Method for Image Indexing and Image Retrieval Using the Rosette Scan Pattern for Improvement of Retrieval Efficiency and Retrieval Performance

PURPOSE: A method of indexing and searching an image by using a rosette pattern for improvement in searching efficiency and searching performance is provided, which effectively stores and searches for image information using a rosette pattern even with a smaller number of pixels. CONSTITUTION: A rosette pattern is defined, corresponding to a size of an object image from which information will be extracted(21). The information of the object image is extracted according to the defined rosette pattern(23). The extracted image information is stored in a memory(24). When a user provides an inquiry image for information search, the step of defining the rosette pattern and the step of extracting the image information are repeated with respect to the inquiry image(25,27,). Similarity of the stored information and the extracted information of the inquiry image is calculated to perform searching(28,29). 본 발명은 검색효율 및 검색성능 향상을 위한 로젯패턴 적용 영상색인 및 검색방법에 관한 것으로서, 정보를 추출할 대상 영상의 크기에 맞게 로젯 패턴을 정의하는 단계(a); 상기 단계(a)에서 정의된 로젯 패턴에 의해 상기 대상 영상의 정보를 추출하는 단계(b); 상기 단계(b)에서 추출한 영상 정보를 메모리에 저장하는 단계(c); 사용자가 정보 검색을 위해 질의 영상을 제공할 경우, 상기 질의 영상에 대해 상기 단계 (a)~(b)를 반복하는 단계(d); 및 상기 단계(c)에서 저장된 정보들과 상기 단계(d)에서 추출된 질의 영상의 정보의 유사도를 계산하여 검색을 수행하는 단계(e)를 포함하는 것을 특징으로 한다. 본 발명에 의한 방법에 의하면, 로젯 주사 패턴을 이용해 적은 픽셀수로도 효과적으로 영상의 정보를 저장하고 검색할 수 있는 장점이 있다. 또한 검색 효율에 있어서도 일반적인 히스토그램 분포를 이용한 방식보다 높으며, 적은 픽셀 수를 사용하게 되므로 색인에 필요한 메모리 공간도 크게 줄일 수 있는 장점이 있다.