• Title/Summary/Keyword: 검색속도

Search Result 743, Processing Time 0.026 seconds

Image Retireval Using MPEG-7 Color and Edge Descriptors (MPEG-7 칼라 및 에지 서술자를 이용한 영상 검색)

  • 강희범;박동권;원치선;박수준
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.7-10
    • /
    • 2001
  • 본 논문에서는 HPEG-7의 에지 히스토그램 서술자와 컬러 레이아웃 서술자를 조합하여 검색 성능을 향상시키는 방법을 제안한다. 에지 특징 정보는 영상의 컨텐트를 표현하기 위한 중요한 요소로 고려되어진다. 이것은 특별히 컬러의 단점을 보완하기 위해서 유용하다. 반면 컬런 특징 정보는 구조적인 단순함과 빠른 동작 속도에 의해 영상 검색에 넓게 사용되어진다. 본 논문에서는 앞에서 언급한 두 특징 정보를 잘 표현하는 에지 히스토그램 서술자와 컬러 레이아웃 서술자를 사용하였다. 실험 결과로 제안한 방법이 자연 영상에 대하여 두드러지게 검색 성능을 향상시켜주는 것을 확인할 수 있다.

  • PDF

Enhanced SARM for Similar Components Retrieval (유사부품 검색을 위한 개선된 SARM)

  • 한정수;김귀정
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.128-131
    • /
    • 2003
  • This paper enhanced similar components retrieval algorithm-spreading activation method. The solution is that retrieval speed is overcome and more efficiently components are retrieved. Also we implemented interface for component information and query, and constructed component retrieval system.

  • PDF

Content-based Image Retrieval Using EZW, Texture and shape (EZW변환과 형태, 질감 내용기반 영상검색)

  • 전이복;전도홍
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.412-415
    • /
    • 2003
  • 본 논문에서는 영상 검색에 있어서 객체의 특징치를 추출하는데 많은 시간과 비용이 따르므로 수행속도를 향상시키기 위해 영상의 공간적인 정보를 이용한 영상의 압축을 이용하는 내용기반 영상 검색을 제안하고자 한다. 압축 성능이 뛰어나며 영상의 위치 정보와 주파수 정보를 가지는 EZW(Embedded Zerotree Wavelet)알고리즘을 이용하여 영상을 김색하는 방안으로 EZW 변환 후 얻어지는 저 대역 부 밴드에서의 공간적인 특성을 고려한 특징 값을 이용하여 정지영상의 대표 특징들을 형태와 질감으로 빠르게 영상 검색하고자 한다.

  • PDF

STEER Inverted File Structure for Dynamic Document Insertion/Deletion (문서의 동적 삽입 삭제를 위한 STEER 역파일 구조)

  • 김남일;박영찬;주종철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.174-176
    • /
    • 1998
  • 역파일 구조(inverted file structure)는 검색 속도가 빠르기 때문에 정보검색 시스템의 색인정보 하부 저장구조로 널리 이용되지만 문서의 동적 삭제는 어려운 형태이다. 본 논문에서는 기존역파일 구조에 문서마다 색인어의 포스팅 레코드를 기록한 목록을 유지함으로써 문서의 동적 삭제가 용이하고, 위치정보를 포스팅 레코드에서 분리하여 위치 검색이 효율적인 역파일 구조를 설계한다. 설계된 역파일 구조는 STEER(Structured Entity Element Retrieval) 정보검색 시스템에서 구현되었다.

  • PDF

Case-Based Retrieval System Construction (Case 기반 컴포넌트 검색 시스템 설계)

  • Kim, Gui-Jug
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.357-360
    • /
    • 2005
  • 본 연구는 소스 코드를 재사용하기 위한 Case 기반 검색에 있어서 효율적인 검색 시스템을 구축하는 방법을 제안하고자 한다. 소스 코드의 객체지향적인 특성을 만족하기 위하여 각 노드 간 객체지향 상속의 개념을 표현할 수 있도록 초기 관련값을 시소러스로 구축하고자 한다. 이때, 각 Case를 구성하는 클래스들을 상속관계에 따라 개념적으로 분류하였고, 시소러스 방법에 퍼지 논리를 적용하여 객체지향 시소러스를 생성하여 의미망을 구축한다. 또한, 의미망의 노드와 간선을 활성화시키고 활성값을 전파시키기 위해 사용되는 spreading activation 방법의 단점을 보완하여 spreading activation의 성능은 최대한 유지하면서 검색 속도를 향상시킬 수 있는 방법을 제안하고자 한다.

  • PDF

An Algorithm for Fast Searching of VQ Codebook (VQ 코드북의 빠른 검색을 위한 알고리즘)

  • 이강성
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1991.06a
    • /
    • pp.50-53
    • /
    • 1991
  • 벡터 양지화(VQ)는 신호 처리분야에서 정보의 압축을 위해 사용하는 아주 잘 알려진 방법이다. 벡터 양지화는 정보를 대량으로 줄이면서 그 효율을 떨어 뜨리지 않는 방향으로 발전해 왔다. VQ코드북의 크기가 커지면 하나의 코드워드를 찾기위한 시간이 증가하게 된다. 코드북의 빠른 검색을 위하여 다른 방법에 제안 되기도 했으나 최적 검색 방법이라고는 볼 수 없다. 본 고에서는 음성인식에 적용할 목적으로 기존의 방법으로 구성된 코드북의 구성을 변형 하지 않고 검색 속도를 증가 시킬 수 있는 방법을 기수랗고 그 효율에 대해서 설명한다.

  • PDF

Design of a 3-Tiered XML Document Storage System (3계층 XML 문서 저장 시스템의 설계)

  • Oh, Jun-Hwan;Lee, Byung-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.16-21
    • /
    • 2000
  • XML 문서와 같은 구조적 문서는 관계형 데이터베이스에 저장하는 것이 적합하다. 본 논문에서는 XML 문서의 각 엘리먼트를 관계형 데이터베이스에 검색을 위해 적정 노드까지만 깊이 우선 탐색 순서쌍에 의해 저장하고, 검색된 문서의 재생성 속도를 향상하기 위해 문서전체를 저장하는 방법을 제시하였다. 또 위에서 제시한 방법을 저장 시스템과 분석 검색하는 시스템을 서로 다른 사이트로 분리하는 것을 제안한다. 이를 통해 XML 문서를 서로 다른 사이트로 분리함으로써 서버의 부담을 줄여 저장 및 검색 성능을 향상한다.

  • PDF

A novel method of Huffman decoding for MPEG-2 AAC (MPEG-2 AAC를 위한 허프만 디코더 구현기법에 관한 연구)

  • 정종훈;김병일;장태규
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.477-480
    • /
    • 2001
  • 본 논문에서는 허프만 코딩의 기본 원리인 이진트리로부터 생성된 효율적인 일차원 검색테이블 구성과, 프로세싱 효율을 증가시키기 위한 수치연산 기법의 도입을 통하여 도출된 효율적인 허프만 디코딩 방법을 제시한다. 제안된 방법에서는 허프만 코드화 된 비트스트림으로부터 읽어 들인 비트 데이터를 직접 이진트리를 검색하기 위한 주소연산에 적용함으로써, 기존의 이진트리 검색을 위하여 수행되던 비교 및 분기문의 제거를 가능토록 하였다. 본 논문에서 제안하는 허프만 디코딩 기법은 기존의 비교 및 분기구분에 의하여 수행되던 허프만 디코딩 기법대비 30%이상의 검색속도 증가 및 이진트리 방식의 검색을 수행하기 위하여 필요로 하는 검색테이블에서 존재하던 데이터 및 노드간의 연결주소를 저장하기 위하여 사용되던 메모리 공간을 효율적으로 제거할 수 있는 일차원 검색테이블을 구성함으최써, 기존 방법대비 1/3의 메모리 공간만을 사용하도록 하였다. 제안된 허프만 디코딩 기법의 성능평가를 위하여 MPEG-2 AAC의 허프만 디코더에 적용한 결과 기존의 순차검색방법에 의한 디코딩 기법대비 198%의 성능향상 결과를 확인할 수 있었다.

  • PDF

Design and Implementation of a DVR Motion-Detection Data Searching System (DVR 움직임 감지 데이터 검색 시스템의 설계 및 구현)

  • Park, Jin-Seong;Lee, Sang-Ho;Ji, Mok-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.33-37
    • /
    • 2007
  • 기술의 발달과 보안의 중요성이 대두되면서 DVR 시스템이 널리 보급되고, 기존의 CCTV보다 더 선명한 화질과 빠른 검색 등의 장점으로 더욱더 DVR 시스템의 활용 분야가 넓어지고 있다. 이와 동시에, 비디오 데이터의 압축률과 저장 공간의 증가로 인해 DVR 검색 시스템의 중요성이 증가하였다. 그러나, 기존 DVR 검색 시스템에서는 시간이나 채널과 같은 속성에 대한 검색만을 지원하였고, 특정 영역에 변화가 있는 비디오 프레임만을 검색하는 영역 검색을 지원하나 검색 속도가 느리다는 문제점이 있었다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 움직임 감지 데이터를 활용하여 영역 검색을 지원하는 방법을 제시한다. 이 방법에서 가장 문제시되는 점은 움직임 감지 데이터를 거의 실시간으로 DBMS에 저장해야 하는데, 이를 위해서 영역 인코딩 기법을 제안한다. 또한, 본 논문에서는 프로토타입 시스템을 설계 및 구현하여 성능의 우수함을 보인다.

  • PDF

P2P Group Search Algorithm based on Preprocessing Search (전처리 검색 기반의 P2P 그룹 검색 알고리즘)

  • Kim, Boon-Hee
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.5
    • /
    • pp.522-527
    • /
    • 2010
  • In the connected environment by network, clients shared resources as that requested the file that a server had, but P2P system is alternative because of the overload of servers. To improve the performance of this P2P system, we are studying about that. In this study, we can improve a usability for users using P2P search system, and suggest a group search algorithm based on a preprocessing search.