Image query-by-example using region-based shape matching

Eli S. Saber; A. Murat Tekalp

doi:10.1117/12.234743

13 March 1996 Image query-by-example using region-based shape matching

Eli S. Saber, A. Murat Tekalp

Proceedings Volume 2666, Image and Video Processing IV; (1996) https://doi.org/10.1117/12.234743
Event: Electronic Imaging: Science and Technology, 1996, San Jose, CA, United States

Abstract

We present a method for automatic image retrieval based on query-by-example (QBE). The proposed method consists of two parts: region selection followed by shape matching. In the first part, the image is partitioned into disjoint, connected regions with more-or-less uniform color, whose boundaries coincide with spatial edge locations. The number and boundaries of resulting regions are adaptively determined by a new fusion technique for combined color segmentation and edge linking. Each region or combinations of neighboring regions constitute 'potential objects.' In the second part, the shape of each potential object is tested to determine whether it matches one from a set of given templates. To this effect, the boundary of each potential object, as well as of each template, is represented by a B-spline. We then proceed to identify correspondences between the joint points of the B-splines of potential objects and templates, respectively, by using a modal shape description. These correspondences are used to estimate the parameters of an affine mapping to register the object with the template. A proximity measure is then computed between the two contours based on the Hausdorff distance. We demonstrate the performance of the proposed method on a variety of images.

Citation Download Citation

Eli S. Saber and A. Murat Tekalp "Image query-by-example using region-based shape matching", Proc. SPIE 2666, Image and Video Processing IV, (13 March 1996); https://doi.org/10.1117/12.234743

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