일반기술

공간관계와 주석을 이용한 이미지 검색 방법

본 기술은 공간관계와 주석을 이용한 이미지 검색 방법에 관한 것으로, (a) 원본 이미지에 대하여 사용자가 선택한 적어도 하나 이상의 관심영역 지정정보를 수신하는 단계; (b) 상기 관심영역에 포함된 객체들의 3차원 좌표값을 분석하여 공간 위치 점으로 각각 단순화시키고, 해당 공간 위치 점들간의 3차원 공간관계를 분석하는 단계; (c) 원본 이미지에서 상기 객체들이 가지고 있는 3차원 공간관계를 3차원 위치 연산자들을 이용하여 각각 정의하고 해당 공간관계 정의 정보를 주석처리하는 단계; (d) 적어도 하나 이상의 상기 공간관계에 관한 원본 주석들 및 상응하는 원본 이미지들을 저장하여 데이터베이스를 구축하는 단계; 및 (e) 사용자로부터 작성된 질의 이미지를 통해 처리된 질의 주석과 기저장된 상기 원본 주석들을 비교하여, 질의에 상응하는 유사한 주석을 가진 적어도 하나 이상의 원본 이미지를 검색결과로 제공하는 단계; 를 포함하는 것을 특징으로 한다.공간관계와 주석을 이용한 이미지 검색 방법에 관한 것으로, 더욱 상세하게는 효율적인 이미지 검색을 위해서 이미지상의 객체들간의 공간관계를 이용하는 것으로 객체들간의 관계에 3차원 공간관계를 추가하고 해당 공간관계 및 이미지 특징 정보를 XML(eXtensible Markup Language) 형태로 주석처리함으로써 질의 이미지와 데이터베이스 내에 있는 이미지들 간의 유사성을 효율적으로 계산할 수 있어 구조화된 질의가 가능하고 이미지 객체들간의 3차원 관계의 배제로 인한 정확도의 저하를 제거하고 보완하여 검색 시스템의 성능을 최대화할 수 있는 공간관계와 주석을 이용한 이미지 검색 방법에 관한 것이다. 최근 이미지 검색에서 내용기반 이미지 검색(Content-Based Image Retrieval)이 많이 사용되고 있다. 내용기반 이미지 검색은 이미지가 가지고 있는 정보를 시각적인 특성을 이용하여 데이터베이스에 저장되어 있는 이미지를 검색하는 기법이다. 이미지 검색은 검색 기법, 질의 형태 등에 따라 다양하게 분류할 수 있지만, 근본적으로는 영상의 어떠한 특성을 검색에 이용하는가에 따라 분류된다. . 기존의 공간 유사도를 이용한 이미지 검색 기법의 문제점이 이미지 객체간의 2차원 관계만 인식할 수 있기 때문에 검색 정확도면에서 좋지 못한 성능을 나타내고 객체에 대한 정보가 일반적인 텍스트로 되어 있기 때문에 다른 시스템에 적용을 한다든가 구조화된 질의가 불가능하였지만 본 발명에 나타난 공간관계와 주석을 이용한 이미지 검색 방법은 2차원 뿐만 아니라 3차원 관계도 인식할 수 있기 때문에 검색 정확도가 높고 객체에 대한 정보가 XML 로 되어 있기 때문에 질의 이미지와 데이터베이스 내에 있는 이미지들 간의 유사성을 효율적이고 신속하게 계산할 수 있게 되는 효과가 있다. 또한, 주석기반 질의나 내용기반 질의 뿐만 아니라 사용자의 성향에 따라 이를 규합한 다양한 형태의 복합질의가 가능하게 되는 효과도 있다. 또한, 위치 연산자간의 유사도 값을 미리 정의함으로써 질의와 데이터베이스 내의 이미지간의 유사도를 수치화함으로써 보다 정확한 검색결과를 얻을 수 있게 되는 효과도 있다.