일반기술

영역 기반 이미지 검색기의 적합성 피드백을 위한 동적인 군집구성방법

본 발명은 영역 기반 이미지 검색기의 적합성 피드백을 위한 동적인 군집 구성 방법에 관한 것으로서, 더욱 상세하게는 영역 기반 이미지 검색과 적합성 피드백을 결합함으로써, 객체 수준에서 이미지들을 표현하는 색상 히스토그램 및 색상 레이아웃의 특징공간상의 이미지 표현 방법을 구체화시키고, 예제 이미지에 대한 상위 수준 개념을 표현 가능케하며, 적절한 이미지들의 분할된 영역을 의미적으로 연관되도록 계층적인 군집을 구성하고, 잠재된 군집의 개수를 결정 및 합병시켜 최종 군집의 대표점들로 다중 질의를 표현하여 더욱 정확한 이미지 검색을 하도록 구동되며, 대각선 행렬을 이용하는 호텔링(Hotelling)의 T2v를 적용하여, 적은 수의 데이터로 함수 계산을 하므로 수치 해석의 역행렬 산출 비용을 감소시키는 대각선에 해당하는 값만으로 같은 효과를 얻을 수 있으며, 영역 기반 군집 합병의 고차원적인 특이점 문제를 해결하고, 내용 기반 이미지 검색 시스템의 성능을 개선할 수 있는 영역 기반 이미지 검색기의 적합성 피드백을 위한 동적인 군집 구성 방법을 제공하기 위한 것이다. 이를 위한 본 발명의 그 기술적 구성은 적합성 피드백을 이용한 영역 기반 이미지 유사성 검색에 있어서, 예제 이미지를 입력하여 다중 대표값으로 영역 기반 질의점을 생성하는 제1과정; k-최근접 질의로 질의 결과 집합을 출력하는 제2과정; 사용자 피드백으로 적합한 이미지 집합을 구성하는 제3과정; 영역 기반 군집 분류를 적용하여 영역 기반 분류된 집합을 생성하는 제4과정; 및 영역 기반 군집 합병을 이용하여 군집의 대표값을 산출하는 제5과정;으로 이루어지는 것을 특징으로 한다.