SubPatch: random kd-tree on a sub-sampled patch set for nearest neighbor field estimation
CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 9445 > Article
Paper
14 February 2015 SubPatch: random kd-tree on a sub-sampled patch set for nearest neighbor field estimation
Fabrizio Pedersoli, Sergio Benini, Nicola Adami, Masahiro Okuda, Riccardo Leonardi
Author Affiliations +
Proceedings Volume 9445, Seventh International Conference on Machine Vision (ICMV 2014); 944514 (2015) https://doi.org/10.1117/12.2180577
Event: Seventh International Conference on Machine Vision (ICMV 2014), 2014, Milan, Italy
Abstract
We propose a new method to compute the approximate nearest-neighbors field (ANNF) between image pairs using random kd-tree and patch set sub-sampling. By exploiting image coherence we demonstrate that it is possible to reduce the number of patches on which we compute the ANNF, while maintaining high overall accuracy on the final result. Information on missing patches is then recovered by interpolation and propagation of good matches. The introduction of the sub-sampling factor on patch sets also allows for setting the desired trade off between accuracy and speed, providing a flexibility that lacks in state-of-the-art methods. Tests conducted on a public database prove that our algorithm achieves superior performance with respect to PatchMatch (PM) and Coherence Sensitivity Hashing (CSH) algorithms in a comparable computational time.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Fabrizio Pedersoli, Sergio Benini, Nicola Adami, Masahiro Okuda, and Riccardo Leonardi "SubPatch: random kd-tree on a sub-sampled patch set for nearest neighbor field estimation", Proc. SPIE 9445, Seventh International Conference on Machine Vision (ICMV 2014), 944514 (14 February 2015); https://doi.org/10.1117/12.2180577
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
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
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 5 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Phase modulation
Coherence (optics)
Information technology
Detection and tracking algorithms
Reconstruction algorithms
Chemical elements
Databases
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top