Image search based on quadtree Zernike decomposition

Alessandro Neri; Marco Carli; Veronica Palma; Luca Constantini

doi:10.1117/1.3524827

1 October 2010 Image search based on quadtree Zernike decomposition

Alessandro Neri, Marco Carli, Veronica Palma, Luca Constantini

Author Affiliations +

Journal of Electronic Imaging, Vol. 19, Issue 4, 043023 (October 2010). https://doi.org/10.1117/1.3524827

Abstract

A novel technique for searching for complex patterns in large multimedia databases is presented, based on rotation independent template matching. To handle objects of arbitrary shape while reducing the computational workload, the pattern to be localized is partitioned into small square blocks of sizes adapted to the local image content using quadtree decomposition. The use of Zernike polynomials for representing each block allows the design of a fast and effective maximum likelihood matching procedure to sequentially verify whether the target image contains each block of the quadtree. State of the art methods usually represent the whole pattern by using an orthogonal basis and extracting an invariant feature vector from the representation coefficients. In the proposed scheme, the use of the quadtree decomposition allows us to bind the number of terms of the truncated expansions, still guaranteeing a precise image representation.

©(2010) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Alessandro Neri, Marco Carli, Veronica Palma, and Luca Constantini "Image search based on quadtree Zernike decomposition," Journal of Electronic Imaging 19(4), 043023 (1 October 2010). https://doi.org/10.1117/1.3524827

Published: 1 October 2010

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