• Title/Summary/Keyword: 삽입 검색

Search Result 206, Processing Time 0.022 seconds

Improvement of Direction-Oriented Interpolation for Deinterlacing (디인터레이싱을 위한 방향지향 보간법의 개선)

  • Park, Do-Young;Lee, Yeonkyung;Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.9
    • /
    • pp.2209-2215
    • /
    • 2014
  • This paper presents, a deinterlacing method by improving the Direction-Oriented Interpolation (DOI) technique. The technique is considered to be a very strong tool for intrafield-based deinterlacing. However, DOI has some problems such as long processing time, wrong edge detection in periodic pattern. To remedy this problem, we replace the full search in DOI by a two-step search to reduce processing time and introduces two additional processes to improve image quality. In the proposed method, the spatial direction vectors (SDVs) misread data are reconsidered to prevent them utilizing in the next interpolation step, resulting in an accurate deinterlacing method. We conduct experiments with ISO experimental images to compare the proposed method with the existing methods including line evarage (LA), edge-based line averaging (ELA), DOI, selective deinterlacing algorithm (SDA). Experimental results show the proposed method gives better performance in objective and subjective quality than existing deinterlacing methods.

Code Generation for Integrity Constraint Check in Objectivity/C++ (Objectivity/C++에서 무결성 제약조건 확인을 위한 코드 생성)

  • Kim, In-Tae;Kim, Gi-Chang;Yu, Sang-Bong;Cha, Sang-Gyun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.4
    • /
    • pp.416-425
    • /
    • 1999
  • 복잡한 무결성 제약 조건을 효율적으로 확인하기 위해 제약 조건들을 룰 베이스(rule base)에 저장하고 별도의 룰 관리 시스템과 제약 조건 관리 시스템을 통해 제약 조건을 확인하는 기법이 많은 연구자들에 의해 연구되고 발표되었다. 그러나 제약 조건 관리 시스템이 실행시간에 응용 프로그램을 항상 모니터링하고 있다가 데이타의 수정이 요청될 때마다 개입하여 프로세스를 중단시키고 관련 제약 조건을 확인하는 기존의 방법들은 처리 시간의 지연을 피할 수 없다. 본 논문은 컴파일 시간에 제약 조건 확인 코드를 응용 프로그램에 미리 삽입할 것을 제안한다. 응용 프로그램 자체 내에 제약 조건 확인 코드가 삽입되기 때문에 실행 시간에 다른 시스템의 제어를 받지 않고 직접 제약 조건의 확인 및 데이타베이스의 접근이 가능해져서 처리 시간의 지연을 피할 수 있을 것이다. 이를 위해 어떤 구문이 제약 조건의 확인을 유발하는 지를 추적하였고, 컴파일러가 그러한 구문을 어떻게 전처리 과정에서 검색하는지 그리고 그러한 구문마다 어떻게 해당 제약 조건 확인 코드를 삽입할 수 있는 지를 객체지향1) 데이타베이스 언어인 Objectivity/C++에 대해 gcc의 YACC 코드를 변경함으로써 보여 주었다.Abstract To cope with the complexity of handling integrity constraints, numerous researchers have suggested to use a rule-based system, where integrity constraints are expressed as rules and stored in a rule base. A rule manager and an integrity constraint manager cooperate to check the integrity constraints efficiently. In this approach, however, the integrity constraint manager has to monitor the activity of an application program constantly to catch any database operation. For each database operation, it has to check relevant rules with the help of the rule manager, resulting in considerable delays in database access. We propose to insert the constraints checking code in the application program directly at compile time. With constraints checking code inserted, the application program can check integrity constraints by itself without the intervention of the integrity constraint manager. We investigate what kind of statements require the checking of constraints, show how the compiler can detect those statements, and show how constraints checking code can be inserted into the program, by modifying the GCC YACC file for Objectivity/C++, an object-oriented database programming language.

Electronic Documentation System for Computer Equipment Management (전산 기자재 관리를 위한 전자 문서화 시스템)

  • Kang, Du-Won;Rhee, Sang-Min;Gil, Myeong-Seon;Moon, Yang-Sae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.128-130
    • /
    • 2012
  • 본 논문은 교육 현장의 전산 기자재 관리의 비효율성을 바꿔나가고 새로운 변화에 적응력을 키워나가는 취지에서 접근하였다. 현재 각 학교에는 교원 1인당 1 PC가 보급되어 있으며, 네트워크 환경도 잘 구성되어 있다. 이러한 환경을 기초로 본 논문에서는 학교에서 작성 되고 있는 관리 대장을 전자 문서화함으로써, 관리 대장의 검색, 생성, 삭제, 삽입, 변환 등에 따른 업무 비효율성을 최소화하였다. 본 연구에서는 전자 문서화 시스템의 서버 프로그램으로 RW-APM을 사용하였으며, 여러 가지 대화형 게시판과 SMS를 이용한 관리자 호출을 통해 관리자뿐 아니라 일반 사용자들도 시스템과 학교 장비의 문제점에 대해 의견을 나눌 수 있도록 하였다. 본 연구에서 개발된 전산 기자재 관리 대장 시스템은 여러 실무 담당자들의 의견을 수용함으로써 교육 현장에 최적화 된 환경을 제공하기 위해 노력하였다. 이러한 시스템을 확장하여 활용한다면 교육 지원 활동에 대한 효율성을 높일 수 있으며, 이는 교사와 학생들의 교육 활동에 긍정적인 효과를 줄 것으로 기대된다.

Development of Web-based Research Network and Watershed Environment Information System for Geum River Basin (금강 웹기반 연구 네트워크 구축 및 유역환경정보시스템 개발)

  • Jung, Seung-Kwon;Jeong, Ahn-Cheol;Lee, Hyuk;Lee, Nam-Sul
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1663-1667
    • /
    • 2009
  • 금강 수계내의 연구기관 및 지자체 등 유관기관에서는 각종 연구사업 및 조사사업이 활발하게 진행되고있으며, 지속적인 활동을 위해 매년 많은 예산과 전문 인력이 투입되고 있다. 또한 수행된 사업에서 산출된 연구결과나 조사결과 등의 자료는 금강 수계내의 유역특성, 수계특성, 하천특성, 호소특성 등을 분석하고 평가하는데 매우 유용한 자료로 활용된다. 이러한 관점에서 유역내의 전문가, 민간단체, 정부기관, 학계 등의 유기적인 교류를 통해 정보의 합리적 관리 및 공유가 필요하며, 서로의 이해관계를 유기적으로 결합하여, 더 나아가 TFT(Task Force Team) 운영 등의 방안도 제시할 수 있는 여건의 필요성이 있다. 따라서 본 연구에서는 금강 웹기반 연구 네트워크 및 유역환경정보시스템을 통해 금강 유역내의 물환경 인프라를 확충에 그 목적이 있으며, 수계내의 기상, 수문 및 수질관련 자료를 구축하여 제공하고, 유역내 측정지점의 수질측정망 정보를 삽입하여 해당 지점의 수질측정결과와 측정지점정보를 검색하여 수질측정자료와 오염총량조사자료를 제공하고자 한다. 또한 조사연구사업 지원 및 환경정책결정 기초자료로 활용함으로써 관계기관과 전문가단체 등의 정보 교류의 장으로 활용하고자 한다.

  • PDF

Design of Efficient Storage Structure and Indexing Mechanism for XML Documents (XML을 위한 효율적인 저장구조 및 인덱싱 기법설계)

  • 신판섭
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.1
    • /
    • pp.87-100
    • /
    • 2004
  • XML has recently considered as a new standard for data presentation and exchange on the web, many researches are on going to develop applications and index mechanism to store and retrieve XML documents efficiently. In this paper, design a Main-Memory based XML storage system for efficient management of XML document. And propose structured retrieval of XML document tree which reduce the traverse of XML document tree using element type information included user queries. Proposed indexing mechanism has flexibilities for dynamic data update. Finally, for query processing of XML document include Link information, design a index structure of table type link information on observing XLink standards.

  • PDF

Development of a Robot Performance System Employing a Motion Database (모션데이터베이스를 이용한 로봇공연시스템 개발)

  • Seo, Hyun-Gon;Kim, Ji-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.12
    • /
    • pp.21-29
    • /
    • 2014
  • In this paper, we propose an efficient Robot Performance System (RPS). For the proposed system, a soundboard was developed and inserted into the body of a humanoid robot to enable audio playback without an external playback device; the hardware required to enable the external storage device within the soundboard to remember the sound sources necessary for performances was developed. Furthermore, a specialized performance scenario planning software called Robot Performance Planning Development Program (RPPDP) was developed to allow users to search through a motion database for the robot's default motions, applied motions, and motions for special circumstances, allowing anyone to plan a robot performance at a low cost in a short amount of time.

Multi-Dimensional Indexing Structures for RFID Tag Objects with Sensing Value (센싱 정보를 가진 RFID 태그 객체의 다차원 색인 구조)

  • Lee Seung-Ju;Ryu Woo-Seok;Park Jae-Kwan;Hong Bong-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.49-51
    • /
    • 2006
  • 센서태그(Sensor Tag)는 기존의 RFID 태그의 특징을 그대로 유지하면서 사물의 온도 습도와 같은 정보를 추가로 획득하여 냉장 제품 등의 관리에 유용하게 사용 할 수 있는 태그이다. 이러한 센서태그에 의해 획득된 정보, 즉 센싱 데이터는 리더의 인식 영역 안에서만 획득할 수 있으며 센싱 데이터가 변화할 때마다 보고하거나 또는 주기적으로 보고를 하는 특징이 있다. 기존의 RFID 환경에서는 센싱 데이터를 단순히 속성 정보로 관리하므로 영역질의 등 센서태그 객체에 대한 질의를 처리하기 위해서 많은 연산이 필요하며 복합 질의 시 시스템 성능이 급격하게 저하된다. 본 논문에서는 센서태그 객체의 특성을 고려한 통합 데이터 모델을 제시하고 질의를 효율적으로 처리하기 위한 색인 기법을 제안한다. 그리고 동일 리더 인식영역 내의 센싱 데이터가 특정 값으로 집중되는 특성을 고려하여 데이터 삽입 시 강제 합병 기법을 이용하여 노드의 중첩으로 인해 검색 성능을 떨어뜨리는 문제를 해결한다.

  • PDF

Index Structure for Tracing of Tag Moving Objects in RFID/LBS environment (RFID/LBS 환경에서 태그 이동 객체의 위치 추적을 위한 색인 구조)

  • An Jun-Hwan;Lim Duk-Sung;Ahn Sung-Woo;Hong Bong-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.52-54
    • /
    • 2006
  • RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

  • PDF

A Volume Structure for the Tertiary Storage Device with Multiple Platters in MIDAS-II (MIDAS-II에서 복수 개의 저장매체로 구성된 3차 저장장치를 위한 볼륨 구조)

  • 김영성;문찬호;강현철;송영기
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.359-361
    • /
    • 1998
  • MIDAS-II(Multiuser Index-based Data Access System II)는 한국전자통신연구원에서 개발한 바다 DBMS의 저장 시스템이다. MIDAS-II에서 데이터의 논리적 저장 단위인 파일을 저장하는 디스크 영역을 볼륨(volume)이라 부른다. 본 논문에선,s MIDAS-II가 대용량 멀티미디어 데이터 서버의 저장 시스템으로 가능하도록 광 디스크 쥬크박스 또는 테이프 라이브러리와 같이 복수 개의 자장매체(platter, 예를 들어 디스크 또는 카트리지 테이프)로 구성된 Tera 바이트 급의 3차 저장장치를 장착할 경우 이를 위한 볼륨 구조를 제안한다. 제안된 볼륨 구조에서는 3차 저장장치를 활용할 경우 발생되는 성능 저하를 극복하기 위하여 디스크 캐쉬 영역을 두고 있으며, 이를 활용하여 3차 저장장치에 저장된 데이터를 읽지 전용 모드로 검색하는 것 뿐 아니라 LOB을 비롯한 새로운 데이터를 생성하여 3차 저장장치에 저장하는 과정을 모두 효율적으로 지원한다. 그리고, 응용 프로그램에게 볼륨이 저장된 저장장치에 대한 투명성을 제공하기 위하여 기존 MIDAS-II API를 그대로 유지하였으므로 기존의 디스크 볼륨과 제안된 3차 저장장치 볼륨이 모두 기존 API를 통해 접근이 가능하다. 또한, 3차 저장장치의 각 저장매체로서 WORM의 사용도 가능하며, 각 저장매체는 데이터와 해당 메타 데이터를 함께 저장하여 저장매체로서의 독립성을 지니게 됨으로써 개별적으로 저장장치에/로부터 삽입/제거할 수 있게 하였다

Design and Implementation of the dynamic hashing structure for indexing the current positions of moving objects (이동체의 현재 위치 색인을 위한 동적 해슁 구조의 설계 및 구현)

  • 전봉기
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1266-1272
    • /
    • 2004
  • Location-Based Services(LBS) give rise to location-dependent queries of which results depend on the positions of moving objects. Because positions of moving objects change continuously, indexes of moving object must perform update operations frequently for keeping the changed position information. Existing spatial index (Grid File, R-Tree, KDB-tree etc.) proposed as index structure to search static data effectively. There are not suitable for index technique of moving object database that position data is changed continuously. In this paper, I propose a dynamic hashing index that insertion/delete costs are low. The dynamic hashing structure is that apply dynamic hashing techniques to combine a hash and a tree to a spatial index. The results of my extensive experiments show the dynamic hashing index outperforms the $R^$ $R^*$-tree and the fixed grid.