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

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

3차 칼라 오브젝트 관계에 의한 내용 기반 영상 검색 (Content-Based Image Retrieval using 3rd Order Color Object Relation)

  • 권희용;최재우;이인행;조동섭;황희융
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.500-502
    • /
    • 1998
  • 최근 정보 사회에서 중요한 기술로 자리잡은 멀티미디어 정보 검색에 대한 다양한연구가 진행 중에 있다. 본 논문은 정지 화상에 대한 CBIR(Content-Based Image Retrieval)방법 중 칼라 정보를 이용한 방법에서 공간 정보를 충분하게 표현할 수 있는 알고리즘을 제안한다. 일반적으로 칼라 정보를 이용한 CBIR에서는 공간정보를 표현하기 위하여 인위적으로 영상을 여러 개로 분할하는 방법이나 영상의 히스토그램 내에서 영상의 위치 정보를 이용하는 방법 등이 연구되었다. 본 논문에서는 기존의 방법을 칼라 오브젝트의 추출 방법에 따라 1차와 2차 관계에 의한 방법으로 분류하고, 이동, 회전 특히 크기 변화(축소, 확대)에 탁월한 성능을 보이는 3차 칼라 오브젝트 관계를 이용한 방법을 소개한다. 제안된 알고리즘은 주어진 영상으로부터 양자화 된 24개의 버킷(bucket)을 생성해서 각 버킷 내의 칼라에 대한 색의 표준 편차로 색의 분산 정도를 나타내고, 빈도수가 높은 3개 버킷의 평균 칼라 위치를 계산해서 그들의 상호 각도를 추출하여 영상의 특징 벡터로 사용하였다. 실험결과 기존 방법보다 특히 영상의 크기 변화에 대해 좋은 결과를 얻을 수 있었으며, 계산량도 적어 효율적임을 보여 주었다.

  • PDF

직선과 bezier 곡선을 이용한 내용기반 화상 검색시스템의 구현 (The implementation of the content-based image retrieval system using lines and bezier curves)

  • 정원일;최기호
    • 한국통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1861-1873
    • /
    • 1996
  • 본 논문에서는 화상내 객체의 윤곽 점열을 직선과 Bezier 곡선으로 분리하고 이들의 구성비를 인덱스 키로 저장하여 질의화상을 검색할 수 있는 내용기반 화상정보 검색시스템을 구현하였다. 이를 위해 칼라 화상으로부터 윤곽 점열을 추출하고 화상내 객체의 내부영역을 제거하였으며 다각형 근사후 직선을 생성하고 나머지 화소에 대해서 화소열이 갖는 궤적에 충실한 Bezier 곡선을 생성하는 알고리즘을 제안하였다. 그리고 화상의 직선과 곡선의 전체 또는 블럭단위 구성비를 이용하여 유사도에 의한 검색 알고리즘도 제안하였다.

  • PDF

3차 칼라 오브젝트 관계에 의한 내용 기반 영상 검색 (Content-Based Image Retrieval using 3rd Order Color Object Relation)

  • 최재우;권희용;황희융
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2000년도 추계학술대회
    • /
    • pp.208-213
    • /
    • 2000
  • 본 논문은 정지 화상에 대한 CBIR(Content-Based Image Retrieval)방법 중 칼라 특성을 이용해서 영상 내 공간 정보를 충분하게 표현할 수 있는 알고리즘을 제안한다. 일반적으로 칼라 특성을 이용한 CBIR은 영상 내 공간정보를 충분하게 표현하지 못하는 단점을 지니고 있다. 이에 기존 논문에서는 인위적으로 영상을 여러 개로 분할하는 방법 등으로 공간정보를 표현하고자 하였지만 특징벡터의 수가 급격히 늘어남에 따라 검색효율이 저하된다는 단점을 가지고있다. 본 논문에서는 기존의 방법을 칼라 오브젝트의 추출 방법에 따라 1차와 2차 관계에 의한 방법으로 분류하고, 이동, 회전 특히 크기 변화(축소, 확대)에 탁월한 성능을 보이는 칼라 오브젝트의 3차 관계를 이용한 방법을 소개한다. 주어진 영상으로부터 양자화된 24개의 버킷을 생성해서 각 버킷 내의 칼라에 대한 색의 표준 편차로 색의 분산 정도틀 나타내고, 히스토그램의 빈도수가 높은 세 개 버킷의 평균 칼라 위치를 계산해서 그들의 상호 각도를 추출하여 영상의 특징 벡터로 사용한을 제안하였다. 실험결과 기존 방법보다 특히 영상의 크기 변화에 대해 좋은 결과를 얻을 수 있었으며, 계산량도 적어 효율적임을 보여 주었다.

개념기반 이미지 검색 시스템을 위한 도메인 온톨로지 구축 (Building the Domain Ontology for Content Based Image Retrieval System)

  • 공현장;김원필;오군석;김판구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.81-84
    • /
    • 2002
  • 멀티미디어 분야가 급성장하면서 좀더 효율적으로 멀티미디어 자료의 저장, 처리, 검색을 위한 연구가 진행되고 있다. 특히, 내용기반 시각정보 검색에 있어 지능형 시스템(Intelligent System)을 접목하여 의미적 접근을 시도하는 I-CBIR(Intelligent-Content Based Image Retrieval)에 관한 연구가 진행되고 있다. 또한, 내용기반 이미지검색 시스템에 온톨로지(Ontology)의 이론을 적용하여 이미지에 의미를 부여하여 개념적 검색이 가능하도록 노력하고 있다. 이러한 연구에서 적용된 대형의 온톨로지는 이미지 검색 시스템에 적합하지 않게 너무 방대한 정보를 가지고 있으며, 또한 시대적 변화에 대응하지 못하여 I-CBIR 시스템에서 그 효율성을 제대로 발휘하지 못하고 있다. 따라서 본 논문에서는 많은 대형 온톨로지 중에서 WordNet을 선택하여, WordNet의 구축 방법에 기반한 자동차(Car)에 대한 도메인 온톨로지(Domain Ontology)를 구축해보고, 구축된 도메인 온톨로지를 적용함으로써 더 향상된 I-CBIR 시스템이 되도록 하였다.

  • PDF

내용 기반 영상 검색을 위한 에지 기반의 공간 기술자 (Edge-based spatial descriptor for content-based Image retrieval)

  • 김낙우;김태용;최종수
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.1-10
    • /
    • 2005
  • 오늘날 급격한 멀티미디어 정보의 증가에 따라 영상에서의 시각적 특성을 이용하여 멀티미디어 데이터를 검색하는 내용 기반 영상 검색 기법에 대한 관심이 크게 늘어나고 있다. 본 논문에서는 효과적인 영상 검색을 위한 새로운 접근으로서 edge correlogram과 color coherence vector를 이용한 에지 기반의 공간 기술자를 제안한다. 우선 color vector angle기법을 이용하여 주어진 영상을 고주파 성분과 저주파 성분의 영상으로 나눈다. 저주파 성분의 영상에서는 color coherence vector를 이용하여 평탄 화소의 공간적인 색상 분포를 추출함으로써 이를 평탄 영역에서의 특징 정보로서 활용한다. 반면, 고주파 성분의 영상에서는 edge correlogram으로부터 에지 화소들 간의 분포를 추출하여 이를 에지 영역에서의 특징 정보로 이용한다. 제안된 방법은 색상 간의 지엽적인 특성과 전체적인 특성을 모두 가지고 있기 때문에, 영상 간의 비교에 있어서 영상의 모양과 크기의 급격한 변화로 인한 오검출 등에 매우 강건하다. 또한, 영상에서의 구조적인 특징을 이용함으로써 복잡한 영상에 대해서도 간단하고 유연한 특징을 제공한다. 실험 결과는 영상 색인 및 검색에 있어서 제안된 알고리즘이 최근의 여러 히스토그램 정밀화 기법에 비하여 더 효과적임을 보여준다. 데이터베이스 내 영상의 색인을 위해서는 R*-tree 구조를 이용하였다.

RAGMD를 이용한 클러스터 기반의 영상 검색 기법 (Cluster-based Image Retrieval Method Using RAGMD)

  • 정성환;이우선
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.113-118
    • /
    • 2002
  • 본 논문에서는 클러스터 기반의 영상 검색 기법을 제시한다. 이 기법은 클러스터링 기법인 RAGMD를 이용하여 유사한 영상들을 클러스터로 분류한 후, 관련 클러스터로부터 영상을 검색하는 방법이다. 영상 검색시에 먼저, 전체 영상 데이터베이스를 차례대로 일일이 검색하는 것이 아니라, 질의 영상과 유사한 클러스터인 유사 영상 소집단에서 검색한다. 그러므로 이 방법은 직접 검색(Exhaustive Retrieval)과 거의 같은 검색 정밀도(Precision)를 유지하면서 검색 시간을 단축할 수 있다. 약 2,400개의 실제 영상들로 구성된 영상 데이터베이스를 사용한 실험에서, 제안된 검색 방법이 직접 검색과 거의 같은 정밀도를 유지하면서 약 18배의 빠른 검색 시간을 보였으며, 질의 영상과 같은 클래스에 속한 유사한 영상들을 더 많이 검색하는 것으로 나타났다.

Image Retrieval Method Based on IPDSH and SRIP

  • Zhang, Xu;Guo, Baolong;Yan, Yunyi;Sun, Wei;Yi, Meng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권5호
    • /
    • pp.1676-1689
    • /
    • 2014
  • At present, the Content-Based Image Retrieval (CBIR) system has become a hot research topic in the computer vision field. In the CBIR system, the accurate extractions of low-level features can reduce the gaps between high-level semantics and improve retrieval precision. This paper puts forward a new retrieval method aiming at the problems of high computational complexities and low precision of global feature extraction algorithms. The establishment of the new retrieval method is on the basis of the SIFT and Harris (APISH) algorithm, and the salient region of interest points (SRIP) algorithm to satisfy users' interests in the specific targets of images. In the first place, by using the IPDSH and SRIP algorithms, we tested stable interest points and found salient regions. The interest points in the salient region were named as salient interest points. Secondary, we extracted the pseudo-Zernike moments of the salient interest points' neighborhood as the feature vectors. Finally, we calculated the similarities between query and database images. Finally, We conducted this experiment based on the Caltech-101 database. By studying the experiment, the results have shown that this new retrieval method can decrease the interference of unstable interest points in the regions of non-interests and improve the ratios of accuracy and recall.

의미적 연관태그와 이미지 내용정보를 이용한 웹 이미지 분류 (Web Image Classification using Semantically Related Tags and Image Content)

  • 조수선
    • 인터넷정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.15-24
    • /
    • 2010
  • 본 논문에서는 대용량 온라인 이미지 공유 사이트를 적용 도메인으로 하여 이미지 검색의 만족도를 높이고자 태그의 의미적 연관성과 이미지 자체의 내용 정보를 결합하는 이미지 분류 방법을 제안한다. 이미지 검색 및 분류 알고리즘이 플리커와 같은 대용량 이미지 공유 사이트에서 활용될 수 있으려면 실제 웹상의 태깅된 이미지를 대상으로 한 적용이 가능해야 한다. 제안된 알고리즘은 'bag of visual word'기반의 이미지 내용으로 웹 이미지를 분류하기 위한 것으로서, 의미적 연관태그를 이용해 일차 검색된 이미지들을 훈련 데이터로 사용하여 카테고리 모델을 훈련하고, PLSA를 적용하여 평가 이미지들을 분류하는 것이다. 제안된 방법으로 플리커의 웹 이미지들을 대상으로 실험한 결과, 태그 정보를 이용한 기존의 방법에 비해 우수한 검색 정확도 및 재현율을 확인할 수 있었다.

내용기반 영상검색에서 색과 질감을 나타내는 채널색에너지 (Channel Color Energy Feature Representing Color and Texture in Content-Based Image Retrieval)

  • 정재웅;권태완;박섭형
    • 대한전자공학회논문지SP
    • /
    • 제41권1호
    • /
    • pp.21-28
    • /
    • 2004
  • 내용기반 영상검색 분야에서 색, 질감, 모양 등과 같은 영상의 시각적인 내용을 표현하기 위하여 수치화한 특징들이 많이 제안되었다. 이런 특징들은 모두 독립적이라고 가정하기 때문에 한 특징 벡터를 추출할 때는 다른 특징들과의 상관성을 전혀 고려하지 않는다. 이 논문에서는 색과 질감 사이의 관계를 고려하여 새로운 CCE(channel color energy) 특징을 제안한다. 자연 영상을 대상으로 한 실험결과를 분석한 결과 제안하는 방법이 정규 가중거리 비교 방법과 SCFT(sequential chromatic Fourier transform) 기반 색 질감 방법에 비해 우수한 성능을 보이는 것을 확인할 수 있었다.

객체 이동 궤적 기반 비디오의 검색 (Video Retrieval based on Objects Motion Trajectory)

  • 유웅식;이규원;김재곤;김진웅;권오석
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.913-924
    • /
    • 2000
  • 객체의 이동 궤적에 대한 효율적 기술기(descriptor) 및 이를 이용한 내용기반 비디오 검색 기술을 제안하였다. 정지 배경의 비디오에서 이동 객체를 추출한 후, 객체의 중심 좌표의 시간에 따른 이동 궤적을 2차 다항식의 매개변수로써 표현하였다. 또한, 카메라의 움직임이 있는 유동 배경의 비디오에서 비디오의 전역 움직임을 어파인(affine) 모델링한 후, 어파인 매개변수로써 카메라의 움직임을 식별하고 색인화 하였다. 이동 궤적에 대한 질의 매개변수와 색인화 된 매개변수간 유사도 정합에 의하여 내용 기반의 비디오 검색을 실현하였다. 제안한 기술은 일반 비디오에 대한 신속한 검색뿐만 아니라 감시 비디오 시스템의 효율적 운영에 기여할 수 있을 것으로 기대된다.

  • PDF