[논문]다중점 적합성 피드백방법을 이용한 영역기반 이미지 유사성 검색

김덕환; 이주홍; 송재원

doi:10.3745/kipstd.2006.13d.7.857

다중점 적합성 피드백방법을 이용한 영역기반 이미지 유사성 검색
Region Based Image Similarity Search using Multi-point Relevance Feedback 원문보기

정보처리학회논문지. The KIPS transactions. Part D. Part D, v.13D no.7 = no.110, 2006년, pp.857 - 866

김덕환 (인하대학교 전자전기공학부) , 이주홍 (인하대학교 컴퓨터공학부) , 송재원 (인하대학교 대학원)

초록
AI-Helper

질의 이미지의 시각적 특징이 사용자의 상위 수준 개념을 잘 표현하지 못하기 때문에 이미지 검색 시스템의 성능은 보통 매우 낮다. 의미적으로 유사한 이미지들이 매우 다른 시각적 특징을 보일 수도 있으며 따라서 여러 개의 군집에 분산될 수 있다. 본 논문에서는 영역기반 이미지 검색과 군집-합병을 이용한 새로운 적합성 피드백 방법을 결합한 내용기반 이미지 검색 방법을 제안한다. 주요 목표는 의미적 차이를 줄이기 위해 의미적으로 관련된 군집들을 찾는 것이다. 제안된 방법은 영역기반 군집 과정과 군집-합병 과정으로 이루어진다. 적합한 이미지들의 모든 분할된 영역들을 의미적으로 관련된 계층적인 군집으로 구성한다. 잠재된 군집의 개수를 결정하고 근접한 군집들을 합병한 후 최종 군집의 대표점들로 다중 질의를 표현한다. 군집-합병 과정에서 군집의 개수를 찾고 고차원에서 특이점 문제를 해결하기 위하여 호텔링의 $T^2$ 대신에 v개의 주성분을 이용하는 $T_v^2$를 적용하였으며 $T^2$의 성능과 $T_v^2$의 성능의 차이가 없음을 보인다. 실험 결과는 제안된 방법이 내용기반 이미지 검색 시스템의 성능을 개선하는 데 효율적임을 보여준다.

Abstract ▼ AI-Helper

Performance of an image retrieval system is usually very low because of the semantic gap between the low level feature and the high level concept in a query image. Semantically relevant images may exhibit very different visual characteristics, and may be scattered in several clusters. In this paper, we propose a content based image rertrieval approach which combines region based image retrieval and a new relevance feedback method using adaptive clustering together. Our main goal is finding semantically related clusters to narrow down the semantic gap. Our method consists of region based clustering processes and cluster-merging process. All segmented regions of relevant images are organized into semantically related hierarchical clusters, and clusters are merged by finding the number of the latent clusters. This method, in the cluster-merging process, applies r: using v principal components instead of classical Hotelling's $T_v^2$ [1] to find the unknown number of clusters and resolve the singularity problem in high dimensions and demonstrate that there is little difference between the performance of $T^2$ and that of $T_v^2$. Experiments have demonstrated that the proposed approach is effective in improving the performance of an image retrieval system.

주제어

참고문헌 (16)

R. D. Duda, P. E. Hart, D. G. Stork. Pattern Classification. John Wiley & Sons, Inc., New York, 2001
M. Flickner, H. S. Sawhney, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker. Query by image and Video content: The qbic system. IEEE Computer, 28(9), 23-32, 1995

상세보기
H. Hotelling. Multivariate Quality Control. In C. Eisenhart, M. W. Hastay, and W. A. Wallis, eds. Techniques of Statistical Analysis. N.Y., McGraw-Hill, 1947
K.A. Hua, N. Yu, D. Liu. Query Decomposition: A Multiple Neighborhood Approach to Relevance Feedback Processing in Content-based Image Retrieval. Proceedings of IEEE Int. Conference on Data Engineering, 2005
J. S. Hare, P.A.S. Sinclair, P. H. Lewis, K. Martinez, P. G. B. Enser, C. J. Sandom. Bridging the Semantic Gap in Multimedia Information Retrieval: Top down and Bottom-up approaches. Proceedings of 3rd European Semantic Web Conference, 2006
Y. Ishikawa, It. Subramanya, C. Faloutsos. MindReader: Querying databases through multiple examples. Proceedings of the 24th VLDB Conference, 218-227, New York, USA, 1998
R.A. Johnson, D.W. Wichern. Applied Multivariate Statistical Analysis. Prentice-Hall, N.J., 1998
F. Jing, M. Li, H. J. Zhang, B. Zhang. Relevance feedback in region-based image retrieval. IEEE Transactions on Circuits and Systems for Video Technology, 14(5), 672-681, May 2004

상세보기
Q. Lv, M. Charikar, K. Li. Image Similarity Search with Compact Data Structures. Proceedings of CIKM'04, 208-217, Washington DC, Nov., 2004
A. Natsev, R. Rastogu, K. Shim. WALRUS: A similarity retrieval algorithm for image databases. Proceedings of SIGMOD'99, Philadelphia, PA, 395-406, 1999
K. Porkaew, K. Chakrabarti. Query Refinement for Multimedia Similarity Retrieval in MARS. Proceedings of the 7th ACM Multimedia Conference, 235-238, Orlando, Florida, 1999
J. J. Rocchio. Relevance feedback in information retrieval. In Salton, G. (Ed), The SMART Retrieval system Experiments in Automatic Document Processing. Prentice Hall, Englewood Cliffs, NJ, 313-323
Y. Rubner, L.J. Guibas, C. Tomasi. The earth mover's distance, Shimutil-dimensional scaling, and color-based image retrieval. Proc. ARPA Image Underatanding Workshop, 661-668, New Orelans, LA, May 1997
Y. Rui, T. Huang, S. Mehrotra. Content-based image retrieval with relevance feedback in MARS. Proceedings of IEEE International Conference on Image Processing '97, Santa Barbara, CA, October 1997
J. Shi and J. Malik. Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888-905, August 2000

상세보기
J. Z. Wang, J. Lie, G. Wiederhold. SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture Libraries. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(9), 947-963, 2001

상세보기

저자의 다른 논문 :

원문 URL 링크

DOI : 10.3745/KIPSTD.2006.13D.7.857
한국학술정보 : 저널
한국정보처리학회 : 저널
Korea Open Access Journals : 저널
AccessON : 저널

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

오픈액세스(OA) 유형

BRONZE

출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문

이 논문과 함께 이용한 콘텐츠

저작권 관리 안내

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증