Efficient search algorithm based on constraint inequality on correlation coefficients and its applications

Takahiro Mae; Shun'ichi Kaneko

doi:10.1117/12.515173

30 September 2003 Efficient search algorithm based on constraint inequality on correlation coefficients and its applications

Takahiro Mae, Shun'ichi Kaneko

Author Affiliations +

Proceedings Volume 5264, Optomechatronic Systems IV; (2003) https://doi.org/10.1117/12.515173
Event: Photonics Technologies for Robotics, Automation, and Manufacturing, 2003, Providence, RI, United States

Abstract

An efficient algorithm for searching similar images from databases of a large set of images is proposed. For designing the algorithm, all the correlation coefficient values of registered images are calculated in advance to online computation and they are memorized as a set of keys for efficient search. We theoretically derive an interval estimation of any correlation coefficient between an object image and arbitrary registered images in terms of a pivot image that is one of candidates of the unique solution image and can be simply selected. Using the interval estimations on all the other registered images, some conditions for selecting redundant images from the registered images can be derived and evaluated and then those who has any smaller similarity than the one computed by the pivot image can be skipped away from correlation computation, which efficiently enables to save a lot of computational cost for search. The algorithm was applied to real searching problems in an image database of 1,200 images taken from the real world and to search in multiple template matching problems, for example rotation invariant matching and a search problem on binary maps, resulting the efficiency of the proposed method for the real problems.

Citation Download Citation

Takahiro Mae and Shun'ichi Kaneko "Efficient search algorithm based on constraint inequality on correlation coefficients and its applications", Proc. SPIE 5264, Optomechatronic Systems IV, (30 September 2003); https://doi.org/10.1117/12.515173

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available