oalogo2  

AUTHOR(S): 

Adnan A. Y. Mustafa

 

TITLE

Selecting a Representative Image from a Collection of Images by Solving a System of Non-Linear Algebraic Equations

pdf PDF

KEYWORDS

Image search, similarity space, non-linear algebraic equations, image correlation

ABSTRACT

The problem of selecting a best representative image from a group of similar images is an important problem as it can expedite the task of image search and image matching. We solve this problem by first measuring the similarity between every pair of image in the set by a suitable similarity measure, and then transforming the problem to similarity space and finding the corresponding locations of the images in the similarity space. Finally, the image located closest to the center of the preoccupied similarity space is selected as the best representative image. The difficulty in such a problem arises in attempting to find the locations of N images in the similarity space, since this leads to a set of N(N–1) non-linear simultaneous algebraic equations with N2 unknowns. We solve such a problem by forcing the solution to be in ?N–1. We present a closed-form solution for the cases when N = 3, 4 and 5. We give examples of finding the best representative images for two_x000D_
sets as an application of the method.

Cite this paper

Adnan A. Y. Mustafa. (2016) Selecting a Representative Image from a Collection of Images by Solving a System of Non-Linear Algebraic Equations. International Journal of Signal Processing, 1, 177-185