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

Search Result 717, Processing Time 0.027 seconds

Design of Content-Based Image Database and Development of Retrieval System using XML (XML을 이용한 내용기반 이미지 데이터베이스의 설계 및 검색 시스템 구현)

  • Park, Seon-Yeong;Yong, Hwan-Seung
    • Journal of KIISE:Databases
    • /
    • v.27 no.4
    • /
    • pp.572-584
    • /
    • 2000
  • 내용기반 이미지 검색을 하기 위해서는 이미지에 대한 내용정보가 필요하며, 이러한 내용정보간에는 상호 연관성이 존재한다. XML(eXtensible Markup Language)은 내용정보간의 상호연관성을 표현하기에 적절하므로 본 논문에서는 이미지 내용정보를 구조화하기 위한 방법으로 XML을 사용하였다. 또한 이미지는 눈에 보이는 객체의 시각적인 특징과 이미지 전테가 내포하는 시술적인 의미도 가지므로, 이러한 이미지의 특성에 따라 내용정보의 구조도 객체의 시각적 특징 중심의 모델링과 의미 중심의 모델링으로 구분하여 XML 문서 구조를 모델링 하였다. 구조화된 모델들 간의 객체지향 특성을 이용하여 XML 데이터 서버인 eXcelon에 통합하고, 이를 XQL(XML Query Language)에 의하여 질의해 냄으로써 검색 구간에 제약을 가하고 이를 통하여 더욱 효과적인 검색을 지원하도록 한다. 검색되어진 XML 문서 구조는 XSL(extensible StyleSheets Language)의 적용을 통하여 쉬운 형태로 웹 브라우저 상에 출력하도록 한다. 마지막으로 본 논문에서 제안한 모댈링의 효율성을 검증하기 위하여, 웹 상에서 이미지 내용정보의 상호 연관성에 기반 하여 원하는 이미지를 검색할 수 있는 시스템을 구현하였다.

  • PDF

Design & Implementation of a PC-Cluster for Image Feature Extraction of a Content-Based Image Retrieval System (내용기반 화상검색 시스템의 화상 특징 추출을 위한 PC-Cluster의 설계 및 구현)

  • 김영균;오길호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.700-702
    • /
    • 2004
  • 본 논문에서는 내용 기반의 화상 검색 시스템을 위한 화상 특징 추출을 고속으로 수행하기 위하여 TCP/IP 프로토콜을 사용하는 LAN 환경에서 유휴(Idle) PC들을 사용한 PC 클러스터에 관해 연구하였다. 실험에 사용한 화상 특징(Image feature)으로서는 칼라의 응집도를 사용하는 CCV(Color Coherence Vector), 화상의 엔트로피를 정량화한 PIM(Picture Information Measure), Gaussian-Laplacian 에지 검출 연산을 사용한 SEV(Spatial Edge Histogram Vector)로서 이들을 추출하기 위한 Task를 Master rude에서 Slave rude들로 전송하고, 연산에 사용 될 화상 데이터를 전송한 후 연산을 수행하고 결과를 다시 Master node로 전송하는 전통적인 Task-Farming형태의 PC Cluster를 구성하였다. 연산에 참여하는 클러스터 노드의 개수를 증가시키며 Task와 화상데이터를 전송하여 이에 따른 연산시간을 측정하고 비교하였다. 실험 결과는 유휴 PC들로 구성된 PC클러스터를 이용한 효율적인 내용기반의 화상 검색 시스템을 구성하기 위해 활용이 가능하다.

  • PDF

Content-Based Image Retrieval Using Global and Local shape information (영상의 전체 및 지역 형태 정보를 이용한 내용 기반 영상 검색 기법)

  • Han, Doo-Jin;Park, Ho-Yeun;Kim, Hyun-Sool;Park, Sang-Hui
    • Proceedings of the KIEE Conference
    • /
    • 2000.11d
    • /
    • pp.742-744
    • /
    • 2000
  • 본 논문에서는 영상의 형태 정보를 이용하여 내용 기반 영상 검색을 수행할 수 있는 방법으로, 질의(query) 영상의 의사 저나이크 모멘트에서 영상내의 물체 형태에 대한 기여도가 가장 큰 모멘트를 추출하여 영상 전체의 형태 정보를 대표하는 특징벡터로 정하여 영상 검색을 수행하는 방법과, 영상의 인터레스트 포인트에서 미분 불변치 벡터와 위치 특성 벡터를 계산하여 영상의 지역 형태 정보를 대표하는 특징벡터로 정하여 영상 검색을 수행하는 방법, 그리고 두가지 방법을 모두 고려하여 영상 검색을 수행하는 방법을 제시한다. 트레이드마크 영상 데이터베이스에 대해 영상 검색을 수행하여 기존의 영상 검색 방법과의 비교를 통하여 제안한 방법의 우수함을 보인다.

  • PDF

A Performance Evaluation of Indexing Methods for Content-based Retrieval of High Dimensional Multimedia Data (고차원 멀티미디어 데이터에 대한 내용기반 검색을 위한 인덱싱 방법들의 성능 평가)

  • Moon, Joo-Sun;Choi, Jeong-Hoon;Nang, Jong-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06a
    • /
    • pp.345-346
    • /
    • 2008
  • 멀티미디어 데이터베이스의 효과적인 내용 기반 검색을 위한 많은 색인 방법들이 연구되어왔지만 정작 동일한 데이터 집합과 동일한 평가 기준으로 서로 다른 검색 방법들의 성능을 분석한 실험은 이뤄지지 않았다. 본 논문에서는 기존의 대표적인 색인 방법들을 구현하고 공통의 데이터 집합에 대한 색인 검색을 여러 성능 측정 기준에 따라 분석함으로써 각 색인 방법들의 특징 및 성능을 객관적으로 평가하였다. 향후 본 논문에서 실험한 결과들을 이용하면 특정 데이터 집합에 효과적인 색인 방법을 선택할 수 있을 것이다.

  • PDF

Design and Implementation of a Content-Based Multimedia Information Retrieval System for Cyber Museums (사이버 박물관을 위한 내용 기반 멀티키디어 정보검색 시스템의 설계 및 구현)

  • Sim, Chun-Bo;Song, Gwang-Taek;Jang, Jae-U
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.1
    • /
    • pp.88-98
    • /
    • 1999
  • 사이버 박물관과 같은 응용 분야에서는 기존의 단순 속성, 텍스트 키워드 검색 이외에 색상, 형태, 질감과 같은 이미지 특징을 기반으로 하는 효율적인 내용-기반 검색이 요구된다. 본 논문에서는 사이버 박물관을위한 내용-기반 멀티미디어 정보검색 시스템을 설계 및 구현한다. 이를 위해, 박물관 문화재중에서 특히 도자기 이미지 객체에 대해 색상과 형태에 기반한 효율적인 이미지 특징벡터 추출방법을 제안한다. 아울러, 단순 속성 검색에대해서는 B+-트리, 텍스트 키워드 검색에 대해서는 역화일 기법, 그리고 이미지 특징 검색에 대해서는 TV-트리(Telescopic Vector)를 지원하는 통합 검색 기법을 제안한다. 그리고 UNIX OS와 X11R5 라이브러리 환경에서 표준 C 언어를 사용하여 내용 -기반 멀티미디어 정보검색 시스템을 구현한다.

Content-based Image Retrieval System Using Color $N{\times}M$-grams & CCV (Color $N{\times}M$-grams과 CCV를 이용한 내용기반 영상 검색 시스템)

  • 이은주;이상미;정성환
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.04a
    • /
    • pp.40-45
    • /
    • 1998
  • 칼라 히스토그램의 단점을 보완할 수 있는 CCV(Color Coherence Vector) 방법이 소개되었다. CCV는 구현이 쉽고, 칼라 히스토그램과 달리 같은 색상 분포를 가지는 다른 영상을 구별하는 것이 가능하다. 그러나, CCV는 계산량이 많아 많은 처리 시간이 요구된다. 본 논문에서는 효율적인 계산을 위하여 N$\times$M-grams과 계층적인 검색 방법을 이용하여 처리 시간을 줄이는 검색 방법을 제시한다. 먼저, 영상의 구조적 특징을 잘 반영하는 N$\times$M-grams를 사용하여 주어진 질의 영상과 같은 부류(category)에 속하는 모든 영상들을 찾는다. 그리고, 찾은 영상들만을 대상으로 CCV를 계산하여 검색한다. 200개의 영상을 가지고 실험한 결과, 검색율은 약 79%이고, CCV만을 사용한 방법보다 시간이 약 37% 감소하였다.

  • PDF

Content-based Retrieval System using Object Features (객체 특징을 이용한 내용 기반 검색 시스템)

  • 정성호;황병곤;이상열
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.83-87
    • /
    • 2001
  • 본 연구에서는 입력된 영상을 구성하는 객체의 형태 특징을 이용한 영상 검색 시스템을 제안한다. 현재 MPEG-7의 XM에서 제안된 영상 검색 기술은 정확한 검색이나 유사도를 측정한 수 있는 기능을 가지는 객체정보를 정확하게 추출했다는 가정하에서 기술되고 있다. 그러나 실제 영상에서 물체의 외곽선을 정확히 추출하는 것은 매우 어려우며 물체 내부에 중요한 특징이 있을 때 이를 표현하기도 어렵다. 따라서 현재의 영상 검색 시스템에서는 물체의 추출 없이 물체 외곽선 및 내부 특징에 대한 대략적인 정보를 이용하여 검색을 할 수 있는 형태 위주의 정보가 필요하다. 이를 위해 8방향 chain code를 이용하여 입력 영상으로부터 물체의 중요한 특징 중 하나인 물체의 내부 외부의 경계선을 추출하여 영상의 특징으로 이용한다. 이렇게 함으로써 기존의 물체 추출의 과정없이 형태에 대한 영상 검색을 수행한 수 있다. 형태특징을 얻기 위해서 먼저 체인코드를 이용하여 경계선 추출을 추출하였다. 형태특징으로 객체의 경계선과 무게중심까지의 합, 표준편차 그리고 객체의 장축과 단축 비율 등을 추출하였다. 이러한 형태특징 정보를 이용하여 데이터 베이스에 저장된 영상과 질의 영상을 비교하여 유사도 순위에 따라 후보 영상들을 검색하였다. 환 실험의 결과 크기, 회전 이동 등의 변화에 둔감하였다.

  • PDF

Content-Based Image Retrieval System using Keyword Mapping and Color Features (키워드 매핑과 칼라 특징을 이용한 내용기반 화상 검색 시스템의 구현)

  • Choi, Ki-Ho;Choi, Hyun-Sub
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2498-2511
    • /
    • 1998
  • 본 논문에서는 질의화상을 위한 칼라의 위치묘사 키워드와 칼라 키워드를 칼라특징으로 매핑하여 검색할 수 있는 내용기반 화상 검색 방법을 제안하고 이를 구현하였다. 칼라 키워드는 화상의 칼라 특징을 사용하여 칼라 세그먼트 프리미티브로부터 정의되고, 위치 묘사 키워드는 칼라 영역 정보를 사용하여 위치 세그먼트 프리미티브로부터 정의된다. 정의된 각 칼라 키워드 프리미티브는 화상의 칼라특징으로 매핑되어 저장된 참조화상의 6x6 블록의 칼라 특징과 비교하게 되고 유사도 순치 묘사 키워드와 칼라 키워드 검색의 정확도를 측정하였고, 화상검색 실험결과, 평균 recall/precision이 0.72/0.80를 보임으로써 내용기반 화상 데이터 검색에 제안된 방법이 유용함을 보였다.

  • PDF

Design and Implementation of a Structure and Content-based Multimedia Document Retrieval System (구조 및 내용-기반 멀티미디어 문서검색 시스템의 설계 및 구현)

  • Jin, Du-Seok;Lee, Jeong-Jae;Chang, Jae-Woo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.11
    • /
    • pp.3341-3355
    • /
    • 2000
  • 최근 멀티미디어 문서의 개수가 기하 급수적으로 증가함에 따라, 사용자가 요구하는 멀티미디어 문서를 보다 효과적으로 저장 및 검색할 수 있는 멀티미디어 문서 검색 시스템을 개발하는 것이 필요하다. 본 논문에서는 XML로 정의된 문서를 문서 구조 및 이미지 내용을 기반으로 보다 효율적으로 검색할 수 있는 시스템을 설계 및 구현한다. 효율적인 구조-기반 검색을 지원하기 위해서 구조 인덱스를 o2store 저장 시스템을 사용하여 구현한다. 아울러 내용-기반 검색을 지원하기 위해서 X-트리에 기반한 효율적인 고차원 색인구조를 구현한다. 마지막으로 구현된 멀티미디어 문서검색 시스템을 검색시간, 저장시간, 부가 저장 공간의 관점에서 성능평가를 수행한다.

  • PDF

Content-based Trademark Image Retrieval System using SOM (SOM을 이용한 등록상표에 대한 내용기반 이미지 검색)

  • Lee, Jae-Jun;Shin, Min-Ki;Paik, Woo-Jin;Shin, Moon-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.489-492
    • /
    • 2007
  • 산업재산권중 하나인 상표에 대한 효율적인 이미지 검색은 상표도용 및 이로 인한 분쟁을 방지할 수 있다. 이를 위해서는 효율적인 내용기반 유사이미지 검색이 필요하다. 본 논문에서는 상표이미지검색에 있어 가시적인 특성(visual feature)을 그레이 히스토그램을 통해서 상표이미지의 특성값을 추출하여 이를 입력패턴으로 SOM(Self-Organizing Map)알고리즘을 적용한 내용기반 유사이미지 검색시스템을 제안한다.

  • PDF