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

doi:10.1117/12.2180577

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

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.

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

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

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

Show All Keywords

Keywords/Phrases

Search In:

Publication Years