• 제목/요약/키워드: Content Based Retrieval

검색결과 717건 처리시간 0.037초

특징기반 영상 데이터베이스 검색 기법 (A Feature-Based Retrieval Technique for Image Database)

  • 김봉기;오해석
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2776-2785
    • /
    • 1998
  • 내용 기반 영상 검색 기술은 전자 미술관과 박물관, 상표와 저작권, 영상 저장 및 전송 시스템과 같은 대용량의 멀티미디어 데이터베이스를 구축하고 유지하는데 필수적인 요소이다. 따라서 내용 기반 검색에 대한 연구가 최근 몇 년 동안 큰 관심을 모으고 있다. 본 논문에서는 영상 검색을 위한 특징으로서 칼라 정보와 모양 정보를 동시에 고려하는 복합적인 특징 벡터를 사용한 검색 기법을 제안하였다. 칼라 정보 획득을 위해서는 지역 칼라 분포 특성을 고려하여, 영상을 이루는 각 부영역별 화소들의 대수적 모멘트를 이용하여 각 특징 산출하였다. 모양 정보를 획득하기 위해서는 향상된 불변 모멘트를 사용함으로써 연산량을 줄이면서 검색의 효율을 증대시켰 다. 그리고 모양 특징 추출을 위한 전처리 과정에서 칼라 영상을 그레이 영상으로 변형한 후, 구현이 용이하고 실시간 윤곽선 추출이 가능한 DCT 알고리즘을 변형 이용하였다. 실험영상으로 150여개의 자동차 영상을 사용하여 기존 방법들과의 비교 실험을 통해 향상된 검색 결과를 얻을 수 있었다.

  • PDF

선율의 음높이와 리듬 정보를 이용한 음악의 유사도 계산 알고리즘 (A Similarity Computation Algorithm Based on the Pitch and Rhythm of Music Melody)

  • 모종식;김소영;구경이;한창호;김유성
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3762-3774
    • /
    • 2000
  • 컴퓨터 하드웨어 및 멀티미디어 정보 처리 기술의 발달로 인하여 멀티미디어 정보 검색 시스템에 대한 요구가 증대되고 있다. 멀티미디어 정보 검색 시스템은 텍스트와 이미지 위주로 발전하였으나 비디오와 오디오 정보, 특히 음악 정보를 위한 멀티미디어 정보 검색 시스템에 대한 요구가 점차 증대되고 있다. 최근의 음악 정보 검색 시스템에서는 해당 음악 정보의 작곡가, 곡명 등과 같은 메타 정보만을 이용한 메타 정보 기반의 검색뿐만 아니라 음악의 내용을 기반으로 하는 내용 기반 검색까지도 가능하다. 음악의 내용 기반 검색에서는 메타 정보 기반 검색에서 흔히 볼 수 있는 문자열에 대한 패턴 매칭보다는 멀티미디어 데이타간의 유사도를 기반으로 검색한다. 본 논문에서는 음악을 일정한 선율에 따른 음들의 배합으로 정의하고, 선율을 구성하는 음의 높이와 음의 길이 정보를 복합적으로 이용하여 두 음악 정보간의 유사도를 계산하는 알고리즘을 제안한다. 또한, 본 논문에서는 제안된 유사도 계산 알고리즘의 검증을 위해 동요를 대상으로 실험을 하였다. 실험 결과에 따르면 제안된 유사도 계산 알고리즘이 기존에 제안된 내용기반 음악 정보 검색 시스템과 비교하여 음악의 선율 정보를 기준으로 음악들간의 유사도를 보다 정확하게 효과적으로 계산하였다.

  • PDF

색에 의한 질의: 시각정보 검색을 위한 질의 패러다임의 유용성 측정 (Query by Colour : Investigating the Efficacy of Query Paradigms for Visual Information Retrieval)

  • 콜린 크레이그 벤터스
    • 정보관리학회지
    • /
    • 제28권2호
    • /
    • pp.135-158
    • /
    • 2011
  • 탐색자가 정보 요구를 정보검색시스템에 표현하는 능력은 검색과정의 기본이다. 시각적 예시에 의한 질의는 내용기반 이미지 검색환경에서 질의 표현을 위한 중요한 패러다임이다. 하지만, 이 방법이 질의 구성의 편의성에 있어 얼마나 효과가 있는지에 대한 실험적 입증은 아직 미미하다. 이 연구의 목적은 다양한 정보요구와 효율적이고도 효과적인 시각적 질의 구성을 지원하기 위해 탐색자의 정보요구와 질의 방법 사이에 발생하는 지식 격차를 고려하여 색을 이용한 질의 방식의 사용성을 조사하기 위한 것이다. 본 연구결과를 통하여 색을 이용한 질의 방법이 시각적 질의 구성을 적절히 지원하지 못한다는 것과 탐색자의 정보요구와 검색 패러다임의 표현력 사이에 뚜렷한 불일치가 있다는 것을 알 수 있다.

객체의 모양 변화를 이용한 동작 표현 및 검색 방법 (A Method of Describing and Retrieving Movement of an Object by Using the Shape Variation of an Object)

  • 최민석
    • 융합정보논문지
    • /
    • 제12권1호
    • /
    • pp.15-21
    • /
    • 2022
  • 동영상의 내용 기반 검색에 있어 객체의 움직임에 대한 정보는 내용의 분류와 구분에 있어 중요하게 이용될 수 있다. 특히 사람의 동작을 분석하고 구분하는 것은 검색뿐 아니라 다양한 분야에 활용할 수 있다. 본 논문에서는 객체의 움직임에 따라 변화하는 모양 정보를 이용하여 동작을 표현하고 구분하기 위해 제안된 모양 변화 기술자와 모양 시퀀스의 성능을 높이는 방법을 제안한다. 변화하는 객체의 모양 정보를 더 효율적으로 표현하기 위한 모양 기술자의 선택과 유사도 측정을 위해 사용되는 거리함수의 비교를 통하여 동작 정보의 표현 및 검색 효율을 높일 수 있도록 하였다. 실험을 통하여 제안된 방법이 기존의 방법에 비해 더 효율적으로 동작 정보를 표현하여 검색의 성능을 높일 수 있음을 보였다.

엔트로피에 기반한 영상분할을 이용한 영상검색 (Image Retrieval Using Entropy-Based Image Segmentation)

  • 장동식;유헌우;강호증
    • 제어로봇시스템학회논문지
    • /
    • 제8권4호
    • /
    • pp.333-337
    • /
    • 2002
  • A content-based image retrieval method using color, texture, and shape features is proposed in this paper. A region segmentation technique using PIM(Picture Information Measure) entropy is used for similarity indexing. For segmentation, a color image is first transformed to a gray image and it is divided into n$\times$n non-overlapping blocks. Entropy using PIM is obtained from each block. Adequate variance to perform good segmentation of images in the database is obtained heuristically. As variance increases up to some bound, objects within the image can be easily segmented from the background. Therefore, variance is a good indication for adequate image segmentation. For high variance image, the image is segmented into two regions-high and low entropy regions. In high entropy region, hue-saturation-intensity and canny edge histograms are used for image similarity calculation. For image having lower variance is well represented by global texture information. Experiments show that the proposed method displayed similar images at the average of 4th rank for top-10 retrieval case.

웨이브렛 변환을 이용한 내용기반 검색 시스템 (Content-based retrieval system using wavelet transform)

  • 반가운;유기형;박정호;최재호;곽훈성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.733-736
    • /
    • 1998
  • In this paper, we propose a new method for content-based retrieval system using wavelet transform and correlation, which has were used in signal processing and image compressing. The matching method is used not perfect matching but similar matching. Used feature vector is the lowest frequency(LL) itself, energy value, and edge information of 4-layer, after computng a 4-layer 2-D fast wavelet transform on image. By the proosed algorithm, we got the result that was faste rand more accurate than the traditional algorithm. Because used feature vector was compressed 256:1 over original image, retrieval speed was highly improved. By using correlation, moving object with size variation was reterieved without additional feature information.

  • PDF

Hue를 이용한 내용기반 검색 (Content-based image retrieval using color)

  • 김동우;장언동;김영길;송영준
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.480-483
    • /
    • 2005
  • 본 논문은 컬러 히스토그램 방법들의 단점을 극복하고자 영역기반 컬러 히스토그램 영상 검색 방법을 제안한다. 기존의 컬러 히스토그램 검색 방법은 양자화 오류 등의 이유로 정확성이 떨어지는 단점이 있다 이를 해결하기 위해 색상 정보를 HSV로 변환하여 순수 색상 정보인 hue 성분만을 양자화하여 히스토그램을 구해 명암, 이동, 회전등에 강인한 검색 특징으로 사용한다. 컬러 영상을 사용해 실험한 결과 기존의 방법들 보다 좋은 정확성을 보였다.

  • PDF

Development of Content-Based Trademark Retrieval System on the World Wide Web

  • Kim, Young-Sum;Kim, Yong-Sung;Kim, Whoi-Yul;Kim, Myung-Joon
    • ETRI Journal
    • /
    • 제21권1호
    • /
    • pp.40-54
    • /
    • 1999
  • In this paper, we describe a new trademark retrieval system based upon the content or the shape of trademark. The system has an on-line graphical user interface for the World Wide Web (WWW) that allows user to provide a query in forms of a sketch or a visual image to search for similar trademarks from database. User interfaces for the WWW were implemented by utilizing HTML and Java applets. The query can occur in arbitrary size and orientation. A shape representation scheme invariant to scale and rotation was developed to measure the similarity between two trademarks using the magnitude of Zernike moments as a feature set. Performance evaluation has been carried out with a database of 3,000 trademarks. It takes only about 0.6 second for the retrieval on a 200 MHz Pentium PC. The average recall of the original one among top 30 candidates queried by noisy or deformed images was 100%.

  • PDF

Content-Based Image Retrieval Based on Relevance Feedback and Reinforcement Learning for Medical Images

  • Lakdashti, Abolfazl;Ajorloo, Hossein
    • ETRI Journal
    • /
    • 제33권2호
    • /
    • pp.240-250
    • /
    • 2011
  • To enable a relevance feedback paradigm to evolve itself by users' feedback, a reinforcement learning method is proposed. The feature space of the medical images is partitioned into positive and negative hypercubes by the system. Each hypercube constitutes an individual in a genetic algorithm infrastructure. The rules take recombination and mutation operators to make new rules for better exploring the feature space. The effectiveness of the rules is checked by a scoring method by which the ineffective rules will be omitted gradually and the effective ones survive. Our experiments on a set of 10,004 images from the IRMA database show that the proposed approach can better describe the semantic content of images for image retrieval with respect to other existing approaches in the literature.

효율적인 Pruning 기법을 이용한 부분 영상 검색 (Partial Image Retrieval Using an Efficient Pruning Method)

  • 오석진;오상욱;김정림;문영식;설상훈
    • 방송공학회논문지
    • /
    • 제7권2호
    • /
    • pp.145-152
    • /
    • 2002
  • 디지털 기술의 급속한 발전에 힘입어 사용자에게 유용한 디지털 영상들이 지수적으로 증가함에 따라, 내용 기반 영상 검색(CBIR ; Content-based Image Retrieval)은 가장 활발한 연구 분야 중 하나가 되었다 다양한 영상 검색 방법은 입력 질의 영상이 주어졌을 때, 질의와 유사한 영상들이 칼라(color)나 질감(texture) 같은 저 수준 특징을 기반으로 영상 데이터베이스에서 검색되도록 제안되어져 왔다. 그러나, 기존 검색 방법의 대부분은 부분 정합에 필요한 복잡도(complexity) 때문에 데이터베이스 내 전체 영상의 부분 영상을 입력 질의 영상으로 했을 경우를 고려하지 않았다. 이 논문에서 우리는 두 영상 사이의 칼라 히스토그램 관계를 이용함으로써 부분 영상 정합에 대한 효율적인 방법을 제시한다. 제안된 접근 방법은 두 단계로 구성되어 있다. 첫 번째 단계는 검색 공간을 pruning시키는 것이고 두 번째 단계는 부분 영상 정합을 통해 후보 영상들의 순위를 정하는 블록 기반 검색을 수행한다. 실험 결과는 pruning없이 부분 영상 정합만 사용하여 검색했을 때 시스템의 응답 시간이 높다고 가정을 하고 제안된 알고리즘의 실현 가능성을 보여준다.