Global optimization methods in content-based image retrieval

Igor V. Maslov

doi:10.1117/12.570554

25 October 2004 Global optimization methods in content-based image retrieval

Igor V. Maslov

Proceedings Volume 5601, Internet Multimedia Management Systems V; (2004) https://doi.org/10.1117/12.570554
Event: Optics East, 2004, Philadelphia, Pennsylvania, United States

Abstract

Content-based image retrieval involves a search throughout a database of stored images for the best match for the query image. The task is re-formulated as the global optimization problem of finding the correct mapping between the corresponding points of the query image and the database image. For 2-dimensional grayscale images, the quality of the match is evaluated as the difference between the pixel values in the area of the intersection of the two images: the minimum value of the difference indicates a potential match between the images, with the corresponding optimal values of the parameters defining the mapping. The stated problem is a nonlinear, multimodal global optimization problem. In general form, the mapping includes the rigid body transform and the local object deformation. If there is no prior information available about the images, the search space of potential solutions becomes so large that the brute force approach becomes intractable. The classical optimization techniques fail due to the presence of many local minima and the non-convex shape of the nonlinear function defining the difference between the images. The following stochastic optimization techniques are compared in the paper: parallel simulated annealing, multi-start, and hybrid evolutionary algorithm. The methods differ in the degree to which they utilize global and local search, and in the strategy of the global search. The comparison is presented for the grayscale images, with different initial settings.

Citation Download Citation

Igor V. Maslov "Global optimization methods in content-based image retrieval", Proc. SPIE 5601, Internet Multimedia Management Systems V, (25 October 2004); https://doi.org/10.1117/12.570554

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