• 제목/요약/키워드: Feature-based retrieval

검색결과 438건 처리시간 0.027초

블록 컬러 특징과 패턴의 공간적 상관성을 이용한 영상 검색 (Image retrieval using block color characteristics and spatial pattern correlation)

  • 채석민;김태수;김승진;이건일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.9-11
    • /
    • 2005
  • We propose a new content-based image retrieval using a block color co-occurrence matrix (BCCM) and pattern correlogram. In the proposed method, the color feature vectors are extracted by using BCCM that represents the probability of the co-occurrence of two mean colors within blocks. Also the pattern feature vectors are extracted by using pattern correlogram which is combined with spatial correlation of pattern. In the proposed pattern correlogram method. after block-divided image is classified into 48 patterns with respect to the change of the RGB color of the image, joint probability between the same pattern from the surrounding blocks existing at the fixed distance and the center pattern is calculated. Experimental results show that the proposed method can outperform the conventional methods as regards the precision and the size of the feature vector dimension.

  • PDF

An Effective Relevance Feedbackbased Image Retrieval using Color and Texture

  • Jung, Sung-Hwan
    • 한국멀티미디어학회논문지
    • /
    • 제6권4호
    • /
    • pp.746-752
    • /
    • 2003
  • In this paper, we proposed an image retrieval system with a simple and effective relevance feedback, called RAP(Reward and Punishment) algorithm. First, color and texture features were extracted from the images. Next, the extracted feature values were used for image retrieval in various forms. We applied the relevance feedback to the initial retrieved images from the image retrieval system, and compared its result with that of the conventional system. In the experiment using the test image database of 16 class 512 images, the proposed system showed the better retrieval performance of about 10∼l7 % than that of the conventional INRIA system in each relevance feedback step.

  • PDF

영상검색에서의 다중 피쳐 결합을 위한 변형된 보다 카운트 방법 (Modified Borda Count Method for Combining Multiple Features of Image Retrieval)

  • 정세윤;김규헌;전병태;이재연;배영래
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.593-596
    • /
    • 1999
  • In this paper, we propose an image retrieval system using the MBCM(Modified Borda Count method) in CME(Combining Multiple Experts). It combines color-, shape- and texture-based retrieval sub-systems. CME method can complementarily combine results of each retrieval system, which uses different features. There are some problems when the Borda count method in pattern recognition is applied to image retrieval. Thus, we propose a modified Borda count method to solve these problems. In the experiment, our method reduces false positive errors and produces better results than that of each retrieval module that uses only one feature.

  • PDF

커버곡 검색을 위한 크로마 n-gram 선택에 관한 연구 (An investigation of chroma n-gram selection for cover song search)

  • 서진수;김정현;박지현
    • 한국음향학회지
    • /
    • 제36권6호
    • /
    • pp.436-441
    • /
    • 2017
  • 음악 유사도 계산은 음악 검색 시스템 구현에 있어서 필수적인 구성 요소이다. 본 논문은 음악 검색 중에서 커버곡 검색에 대해서 다룬다. 크로마 n-gram을 이용한 커버곡 검색에 있어서 특징 DB 저장 공간을 줄이고 성능을 향상시키기 위해서 t-tab n-gram을 제안하고, n-gram 선택 방법, n-gram 집합 간 비교 방법에 관해서 연구하였다. 공개되어 있는 커버곡 데이터셋에서 실험을 수행하여 제안된 방법이 저장 공간을 줄이면서 동시에 커버곡 검색 성능을 향상시킬 수 있음을 보였다.

유전자 알고리즘을 이용한 영상 특징 추출 (Image Feature Extraction using Genetic Algorithm)

  • 박상성;안동규
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.133-139
    • /
    • 2006
  • 컴퓨터 정보기술의 발달로 멀티미디어 데이터가 급증하고 있다. 특히, 영상검색 분야에서는 영상 데이터의 신속, 정확한 처리 및 분석이 요구된다. 그러나 일반적으로 신속성과 정확성을 모두 보장하는 데는 어려움이 있다. 본 논문은 이러한 문제를 해결하기 위하여 유전자 알고리즘을 이용해 영상의 대표 특징치를 추출하는 알고리즘을 제안한다. 이 알고리즘은 영상이 가지고 있는 대표적인 특징치 뽑아냄으로써 검색의 신속성과 정확성을 보장한다. 영상의 특징으로는 색상과 질감을 사용하였다. 실험결과, 기존의 연구에 비해 제안된 특징 추출법이 더 좋은 정확성을 보임으로서 제안된 방법의 타당성을 입증하였다.

  • PDF

Hardware Accelerated Design on Bag of Words Classification Algorithm

  • Lee, Chang-yong;Lee, Ji-yong;Lee, Yong-hwan
    • Journal of Platform Technology
    • /
    • 제6권4호
    • /
    • pp.26-33
    • /
    • 2018
  • In this paper, we propose an image retrieval algorithm for real-time processing and design it as hardware. The proposed method is based on the classification of BoWs(Bag of Words) algorithm and proposes an image search algorithm using bit stream. K-fold cross validation is used for the verification of the algorithm. Data is classified into seven classes, each class has seven images and a total of 49 images are tested. The test has two kinds of accuracy measurement and speed measurement. The accuracy of the image classification was 86.2% for the BoWs algorithm and 83.7% the proposed hardware-accelerated software implementation algorithm, and the BoWs algorithm was 2.5% higher. The image retrieval processing speed of BoWs is 7.89s and our algorithm is 1.55s. Our algorithm is 5.09 times faster than BoWs algorithm. The algorithm is largely divided into software and hardware parts. In the software structure, C-language is used. The Scale Invariant Feature Transform algorithm is used to extract feature points that are invariant to size and rotation from the image. Bit streams are generated from the extracted feature point. In the hardware architecture, the proposed image retrieval algorithm is written in Verilog HDL and designed and verified by FPGA and Design Compiler. The generated bit streams are stored, the clustering step is performed, and a searcher image databases or an input image databases are generated and matched. Using the proposed algorithm, we can improve convenience and satisfaction of the user in terms of speed if we search using database matching method which represents each object.

웨블릿 변환기법을 이용한 내용기반 컬러영상 검색시스템 구현 (Implementation of Content Based Color Image Retrieval System using Wavelet Transformation Method)

  • 송석진;이희봉;김효성;남기곤
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.20-27
    • /
    • 2003
  • 본 논문에서는 사용자가 질의를 원하는 물체 영역을 선택하면 유사 물체를 영상 데이터베이스 내에서 검색할 수 있는 내용기반 영상검색 시스템을 구현하였다. 질의영상은 색상성분과 그레이성분으로 나누어져 웨블릿 변환되고 색상성분에서는 컬러 오토코릴로그램과 분산으로 색상특성을 추출한다. 그리고 그레이성분에서는 오토코릴로그램과 GLCM을 통해 질감특성을 추출한다. 이렇게 구한 2개 성분에서의 특성들을 이용하여 데이터베이스내의 영상들과 각각 유사도를 비교하여 검색하게 된다. 이때 각 유사도에 가중치를 적용하였다. 한 가지 성분보다 두 가지 성분에서 특성을 구하여 각각의 단점을 보완하였고 실험 결과에서도 소환성(recall) 및 정확성(precision)이 향상됨을 볼 수 있었다 또한 가중치를 적용함으로써 검색 효율이 개선되었다. 그리고 데이터베이스내 영상들의 여러 특성을 특성 라이브러리내에 자동 색인화 시킴으로써 고속의 영상 검색이 가능하였다.

확장된 개념 기반 이미지 검색 시스템 (An Extended Concept-based Image Retrieval System : E-COIRS)

  • 김용일;양재동;양형정
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권3호
    • /
    • pp.303-317
    • /
    • 2002
  • In this paper, we design and implement E-COIRS enabling users to query with concepts and image features used for further refining the concepts. For example, E-COIRS supports the query "retrieve images containing black home appliance to north of reception set. "The query includes two types of concepts: IS-A and composite. "home appliance"is an IS-A concept, and "reception set" is a composite concept. For evaluating such a query. E-COIRS includes three important components: a visual image indexer, thesauri and a query processor. Each pair of objects in an mage captured by the visual image indexer is converted into a triple. The triple consists of the two object identifiers (oids) and their spatial relationship. All the features of an object is referenced by its old. A composite concept is detected by the triple thesaurus and IS-A concept is recolonized by the fuzzy term thesaurus. The query processor obtains an image set by matching each triple in a user with an inverted file and CS-Tree. To support efficient storage use and fast retrieval on high-dimensional feature vectors, E-COIRS uses Cell-based Signature tree(CS-Tree). E-COIRS is a more advanced content-based image retrieval system than other systems which support only concepts or image features.

형태 전역특징과 히스토그램을 이용한 내용 기반 영상 검색 시스템 (Content based Image Retrieval System by Shape Global Feature and Histogram)

  • 황병곤;정성호;이상열
    • 한국산업정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.9-16
    • /
    • 2002
  • 멀티미디어 정보검색 중 내용기반 영상검색은 색상, 질감, 형태 등의 영상 내용 특징들을 이용하여 검색하는 방법으로, 색상과 질감 특징이 영상 검색 시스템에서 일반적으로 널리 사용되고 있다. 그러나 이 시스템은 영상의 형태가 서로 다른 경우 서로 다른 내용을 나타내므로 유사 영상검색에서 오류를 수반할 수 있다. 그러므로 영상의 특징을 나타내는 형태의 사용은 효과적인 내용기반 영상검색에서 중요하다. 그래서 본 논문에서는 영상의 윤곽선에 의한 전역 특징 필터링 처리 후에 형태정보의 히스토그램에 의한 성능이 더 우수한 형태 유사도 영상 검색 시스템을 개발한다.

  • PDF

LBP와 HSV 컬러 히스토그램을 이용한 내용 기반 영상 검색 (Content-based Image Retrieval using LBP and HSV Color Histogram)

  • 이권;이철희
    • 방송공학회논문지
    • /
    • 제18권3호
    • /
    • pp.372-379
    • /
    • 2013
  • 본 논문에서는 LBP와 HSV 컬러 히스토그램을 이용한 내용 기반 영상 검색 방법을 제안한다. 영상 검색 시스템에서는 텍스트가 아닌 사용자가 원하는 특정한 객체를 포함하는 영상을 질의로 입력하여 원하는 영상을 검색한다. 대부분의 연구에서는 색상, 질감, 모양 등과 같은 전역 특징 값을 이용하여 영상을 검색한다. 이러한 전역 특징 값들은 하늘이나 바닥과 같은 배경이 큰 부분을 차지하는 영상에서는 특징 값의 대부분이 배경에서 추출되어 영상 검색의 성능 저하를 초래한다. 이러한 문제를 해결하기 위해, 컬러를 이용하여 영상의 배경을 고속으로 검출하고 배경의 영향을 줄여 관심 객체의 특징을 강조한다. 제안된 방법에서는 특징 값으로 HSV 컬러 히스토그램과 Local Binary Patterns을 사용한다. 또한, 색의 경계 부분의 패턴을 추출하기 위해 양자화 된 Hue 채널에서 Local Binary Patterns을 추출한다. 제안된 알고리즘의 성능 검증하기 위해, Corel 1000 database를 이용하여 실험한 결과 82% 이상의 높은 검색 정확도를 나타내었다.