• 제목/요약/키워드: Fast retrieval

검색결과 198건 처리시간 0.02초

고속 key frame 추출 기법을 이용한 내용 기반 비디오 검색 기법 (Context-based Video Retrieval using Fast Key Frame Extraction)

  • 홍보현;엄민영;김명호;최윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.539-541
    • /
    • 2005
  • We propose efficient video retrieval scheme which use fast key frame extraction in DCT domain. Our scheme extract key frame using the edge histogram difference which is extracted in compressed domain for I-frames. And the video retrieval is implemented using Hausdorff distance function about edge histogram of key frame. This approach enables fast content-based video retrieval of the compressed video content without decompression process. Experimental results show our scheme is very fast and efficient.

  • PDF

영상 검색의 속도 향상을 위한 차원 축소율 최적화 (Optimization of Condensation Ratio for Fast Image Retrieval)

  • 이세한;이주호;조정원;최병욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1515-1518
    • /
    • 2003
  • This paper suggests the condensed two-stage retrieval method for fast image retrieval in the content-based image retrieval system, and proves the validity of the performance. The condensed two-stage retrieval method reduces the overall response time remarkably while it maintains relevance with the conventional exhaustive search method. It is explained by properties of the Cauchy-Schwartz inequality. In experimental result, it turns out that there is an optimal value of condensation ratio which minimizes the overall response time. We analyze the optimal condensation ratio by modeling a similarity computation time mathematically.

  • PDF

가변 블록 크기와 블록 매칭 알고리즘의 조합에 의한 내용기반 화상 검색 (The Content-based Image Retrieval by Using Variable Block Size and Block Matching Algorithm)

  • 강현인;백광열
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.47-54
    • /
    • 1998
  • 여러 가지 응용 분야에서 대용량 영상 데이터 베이스가 폭넓게 사용 되면서 전체 데이터베이스를 효율적이고 빠르게 검색하는 것이 절실하다. 가변 블록 크기와 블록 매칭 알고리즘에 의한 내용기반 화상의 검색을 위한 새로운 방법을 보인다. 제안한 방법에는 영상의 색상이나 공간 배치와 같은 가시적인 단서를 찾아서 영상의 특색을 나타내고 있다. 그리고 원하는 유사도에 함당한 검색 횟수에 자동으로 수렴되어 빠른 검색이 이루어진다. 구현된 방식은 약 150개의 영상 데이터 베이스로서 시험했다. 시험 결과 임의 지정한 검색효율 0.65에서 J & V 알고리즘 대비 1.9배 그리고 지정한 고정 블록 크기에 대비하여 1.83배 빠른 검색 시간을 달성함을 보인다.

  • PDF

MPEG-7 시각 기술자와 해마 신경망을 이용한 내용기반 검색 (Content-Based Retrieval using MPEG-7 Visual Descriptor and Hippocampal Neural Network)

  • 김영호;강대성
    • 제어로봇시스템학회논문지
    • /
    • 제11권12호
    • /
    • pp.1083-1087
    • /
    • 2005
  • As development of digital technology, many kinds of multimedia data are used variously and requirements for effective use by user are increasing. In order to transfer information fast and precisely what user wants, effective retrieval method is required. As existing multimedia data are impossible to apply the MPEG-1, MPEG-2 and MPEG-4 technologies which are aimed at compression, store and transmission. So MPEG-7 is introduced as a new technology for effective management and retrieval of multimedia data. In this paper, we extract content-based features using color descriptor among the MPEG-7 standardization visual descriptor, and reduce feature data applying PCA(Principal Components Analysis) technique. We model the cerebral cortex and hippocampal neural network in engineering domain, and team content-based feature vectors fast and apply the hippocampal neural network algorithm to compose of optimized feature. And then we present fast and precise retrieval effect when indexing and retrieving.

Fast Leaf Recognition and Retrieval Using Multi-Scale Angular Description Method

  • Xu, Guoqing;Zhang, Shouxiang
    • Journal of Information Processing Systems
    • /
    • 제16권5호
    • /
    • pp.1083-1094
    • /
    • 2020
  • Recognizing plant species based on leaf images is challenging because of the large inter-class variation and inter-class similarities among different plant species. The effective extraction of leaf descriptors constitutes the most important problem in plant leaf recognition. In this paper, a multi-scale angular description method is proposed for fast and accurate leaf recognition and retrieval tasks. The proposed method uses a novel scale-generation rule to develop an angular description of leaf contours. It is parameter-free and can capture leaf features from coarse to fine at multiple scales. A fast Fourier transform is used to make the descriptor compact and is effective in matching samples. Both support vector machine and k-nearest neighbors are used to classify leaves. Leaf recognition and retrieval experiments were conducted on three challenging datasets, namely Swedish leaf, Flavia leaf, and ImageCLEF2012 leaf. The results are evaluated with the widely used standard metrics and compared with several state-of-the-art methods. The results and comparisons show that the proposed method not only requires a low computational time, but also achieves good recognition and retrieval accuracies on challenging datasets.

양방향 반올림 필터를 이용한 객체 영역 기반 고속 영상 검색 (Fast Image Retrieval Based on Object Regions Using Bidirectional Round Filter)

  • 류권열;강경원
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.240-246
    • /
    • 2003
  • 본 논문에서는 웨이브릿 변환 영역에서 양방향 반올림 필터를 이용한 객체 영역 기반 고속 영상 검색 방법을 제안한다. 기존의 방법은 웨이브릿 변환 영역의 부대역 전체에서 특징 벡터를 추출하기 때문에 불필요한 배경 정보가 포함됨으로써 검색 효율이 감소하였다. 제안한 방법은 양방향 반올림 필터를 이용하여 객체 영역에서만 특징 벡터를 추출함으로써 불필요한 배경 정보를 제거하여 검색 효율을 향상시킨다. 그리고, 색상 정보에 관한 특징 벡터 수를 감소하여도 일정한 검색 효율을 유지한다. 결론적으로, 영상의 특성에 따라 다소 차이는 있으나 2.5%∼5.3%의 검색 효율이 향상됨을 알 수 있었다.

  • PDF

잡음에 강인한 내용기반 음악 검색 시스템에 대한 연구 (A Study of Noise Robust Content-Based Music Retrieval System)

  • 윤원중;박규식
    • 대한전자공학회논문지SP
    • /
    • 제45권6호
    • /
    • pp.148-155
    • /
    • 2008
  • 본 논문에서는 모바일 환경에서 적용 가능한 잡음에 강인한 내용기반 음악 검색 시스템을 구축하였다. 제안된 시스템은 기존의 음성인식 분야에서 잡음에 강인한 특성을 가진 것으로 알려진 ZCPA 특징을 내용기반 음악 검색 시스템에 적용시켜 그 성능을 검증하였다. 또한 본 논문에서는 대용량 음악 DB 검색에서 기존의 전수(Exhaustive) 검색에 비해 검색 속도를 99% 가까이 개선할 수 있는 새로운 인덱싱 방법과 고속 검색 알고리즘을 제안하였다. 신호대 잡음비가 15dB - 0dB인 잡음 환경에서의 모의실험 결과, 제안 시스템은 기존의 MFCC와 필터뱅크 에너지 특징에 비해 약 5% - 30% 정도의 우수한 성능을 나타냄을 확인하였다.

Text-based Image Indexing and Retrieval using Formal Concept Analysis

  • Ahmad, Imran Shafiq
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권3호
    • /
    • pp.150-170
    • /
    • 2008
  • In recent years, main focus of research on image retrieval techniques is on content-based image retrieval. Text-based image retrieval schemes, on the other hand, provide semantic support and efficient retrieval of matching images. In this paper, based on Formal Concept Analysis (FCA), we propose a new image indexing and retrieval technique. The proposed scheme uses keywords and textual annotations and provides semantic support with fast retrieval of images. Retrieval efficiency in this scheme is independent of the number of images in the database and depends only on the number of attributes. This scheme provides dynamic support for addition of new images in the database and can be adopted to find images with any number of matching attributes.

국립중앙도서관 주제명표목표 검색 시스템 개선 방안에 관한 연구 (A Study on Improving Access & Retrieval System of the National Library of Korea Subject Headings)

  • 백지원;정연경
    • 정보관리학회지
    • /
    • 제31권1호
    • /
    • pp.31-51
    • /
    • 2014
  • 본 연구의 목적은 국립중앙도서관 주제명표목표의 이용자 접근 및 검색 시스템 기능 개선 방안을 제안하는 것이다. 이를 위하여 첫째, 국내외 주요 주제명표목표의 주제명 접근 및 검색 방식을 분석하여 시사점을 도출하였다. 둘째, 포커스 그룹 인터뷰와 검색 시스템 분석을 통해 주제명 접근, 이용 방식과 절차 등 국립중앙도서관 주제명표목표의 이용 현황 및 검색 시스템의 문제점을 파악하였다. 셋째, IFLA의 국가 서지 주제 접근 지침과 FAST의 적용 사례에 나타난 주제 접근 도구의 발전 방향 및 국내외 사례의 시사점 등을 바탕으로 국립중앙도서관 주제명표목표의 검색 시스템 개선안을 기능, 인터페이스, 질의, 부가 서비스 등 4가지 부문으로 나누어 제안하였다.

개선된 신경망 알고리즘을 이용한 영상 클러스터링 (Image Clustering using Improved Neural Network Algorithm)

  • 박상성;이만희;유헌우;문호석;장동식
    • 제어로봇시스템학회논문지
    • /
    • 제10권7호
    • /
    • pp.597-603
    • /
    • 2004
  • In retrieving large database of image data, the clustering is essential for fast retrieval. However, it is difficult to cluster a number of image data adequately. Moreover, current retrieval methods using similarities are uncertain of retrieval accuracy and take much retrieving time. In this paper, a suggested image retrieval system combines Fuzzy ART neural network algorithm to reinforce defects and to support them efficiently. This image retrieval system takes color and texture as specific feature required in retrieval system and normalizes each of them. We adapt Fuzzy ART algorithm as neural network which receive normalized input-vector and propose improved Fuzzy ART algorithm. The result of implementation with 200 image data shows approximately retrieval ratio of 83%.