Title
Image search based on quadtree Zernike decomposition
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. (C) 2010 SPIE and IS&T. [DOI: 10.1117/1.3524827]
Year
DOI
Venue
2010
10.1117/1.3524827
JOURNAL OF ELECTRONIC IMAGING
Field
DocType
Volume
Template matching,Computer vision,Pattern recognition,Computer science,Matrix (mathematics),Image representation,Orthogonal basis,Image retrieval,Zernike polynomials,Feature extraction,Artificial intelligence,Quadtree
Journal
19
Issue
ISSN
Citations 
4
1017-9909
1
PageRank 
References 
Authors
0.36
16
4
Name
Order
Citations
PageRank
A Neri167972.31
Marco Carli225228.85
Veronica Palma342.47
Luca Costantini4217.13