HARMONIC DEFORMATION MODEL FOR EDGE BASED TEMPLATE MATCHING

Andreas Hofhauser, Carsten Steger, Nassir Navab

2008

Abstract

The paper presents an approach to the detection of deformable objects in single images. To this end we propose a robust match metric that preserves the relative edge point neighborhood, but allows significant shape changes. Similar metrics have been used for the detection of rigid objects (Olson and Huttenlocher, 1997; Steger, 2002). To the best of our knowledge this adaptation to deformable objects is new. In addition, we present a fast algorithm for model deformation. In contrast to the widely used thin-plate spline (Bookstein, 1989; Donato and Belongie, 2002), it is efficient even for several thousand points. For arbitrary deformations, a forward-backward interpolation scheme is utilized. It is based on harmonic inpainting, i.e. it regularizes the displacement in order to obtain smooth deformations. Similar to optical flow, we obtain a dense deformation field, though the template contains only a sparse set of model points. Using a coarse-to-fine representation for the distortion of the template further increases efficiency. We show in a number of experiments that the presented approach in not only fast, but also very robust in detecting deformable objects.

Paper Citation

in Harvard Style

Hofhauser A., Steger C. and Navab N. (2008). HARMONIC DEFORMATION MODEL FOR EDGE BASED TEMPLATE MATCHING . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 75-82. DOI: 10.5220/0001071800750082

in Bibtex Style

@conference{visapp08,
author={Andreas Hofhauser and Carsten Steger and Nassir Navab},
title={HARMONIC DEFORMATION MODEL FOR EDGE BASED TEMPLATE MATCHING},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={75-82},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001071800750082},
isbn={978-989-8111-21-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
TI - HARMONIC DEFORMATION MODEL FOR EDGE BASED TEMPLATE MATCHING
SN - 978-989-8111-21-0
AU - Hofhauser A.
AU - Steger C.
AU - Navab N.
PY - 2008
SP - 75
EP - 82
DO - 10.5220/0001071800750082