Regular Articles

Image search based on quadtree Zernike decomposition

[+] Author Affiliations
Alessandro Neri

University of Roma TRE, Department of Applied Electronics, Via della Vasca Navale, 84, Rome 00146 Italy

Marco Carli

University of Roma TRE, Department of Applied Electronics, Via della Vasca Navale, 84, Rome 00146 Italy

Veronica Palma

University of Roma TRE, Department of Applied Electronics, Via della Vasca Navale, 84, Rome 00146 Italy

Luca Constantini

University of Roma TRE, Department of Applied Electronics, Via della Vasca Navale, 84, Rome 00146 Italy

J. Electron. Imaging. 19(4), 043023 (December 30, 2010). doi:10.1117/1.3524827
History: Received August 03, 2009; Revised October 13, 2010; Accepted October 22, 2010; Published December 30, 2010; Online December 30, 2010
Text Size: A A A

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.

Figures in this Article
© 2010 SPIE and IS&T

Citation

Alessandro Neri ; Marco Carli ; Veronica Palma and Luca Constantini
"Image search based on quadtree Zernike decomposition", J. Electron. Imaging. 19(4), 043023 (December 30, 2010). ; http://dx.doi.org/10.1117/1.3524827


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.