Share Email Print

Proceedings Paper

Global optimization methods in content-based image retrieval
Author(s): Igor V. Maslov
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 25 October 2004
PDF: 11 pages
Proc. SPIE 5601, Internet Multimedia Management Systems V, (25 October 2004); doi: 10.1117/12.570554
Show Author Affiliations
Igor V. Maslov, CUNY/Graduate Ctr. (United States)

Published in SPIE Proceedings Vol. 5601:
Internet Multimedia Management Systems V
John R. Smith; Tong Zhang; Sethuraman Panchanathan, Editor(s)

© SPIE. Terms of Use
Back to Top