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. 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, 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, although 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Applied Mathematical Sciences, 2nd edn., vol. 147. Springer, Heidelberg (2006)
Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded up robust features. In: European Conference on Computer Vision (2006)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(4), 509–522 (2002)
Berg, A.C., Berg, T.L., Malik, J.: Shape matching and object recognition using low distortion correspondences. In: International Conference on Computer Vision and Pattern Recognition, San Diego, vol. 1, pp. 26–33 (2005)
Bookstein, F.L.: Principal warps: Thin plate splines and the decomposition of deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence 11, 567–585 (1989)
Donato, G., Belongie, S.: Approximate thin plate spline mappings. European Conference on Computer Vision 2, 531–542 (2002)
Felzenszwalb, P.F.: Representation and detection of deformable shapes. In: International Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 102–108 (2003)
Gavrila, D., Philomin, V.: Real-time object detection for “smart” vehicles. In: 7th International Conference on Computer Vision, vol. 1, pp. 87–93 (1999)
Gonzales-Linares, J.M., Guil, N., Zapata, E.L.: An efficient 2D deformable object detection and location algorithm. Pattern Recognition 36, 2543–2556 (2003)
Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artifical Intelligence 17, 185–203 (1981)
Jain, A.K., Zhong, Y., Lakshmanan, S.: Object matching using deformable templates. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(3), 267–278 (1996)
Lepetit, V., Lagger, P., Fua, P.: Randomized trees for real-time keypoint recognition. In: International Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 775–781 (2005)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
Modersitzki, J.: Numerical Methods for Image Registration. Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (2004)
Olson, C.F., Huttenlocher, D.P.: Automatic target recognition by matching oriented edge pixels. IEEE Transactions on Image Processing 6(1), 103–113 (1997)
Pilet, J., Lepetit, V., Fua, P.: Real-time non-rigid surface detection. In: International Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 822–828 (2005)
Steger, C.: Occlusion, clutter, and illumination invariant object recognition. International Archives of Photogrammetry and Remote Sensing, part 3A XXXIV, 345–350
Ulrich, M., Baumgartner, A., Steger, C.: Automatic hierarchical object decomposition for object recognition. International Archives of Photogrammetry and Remote Sensing, part 5 XXXIV, 99–104
Zhang, J., Collins, R., Liu, Y.: Representation and matching of articulated shapes. In: Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 342–349 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hofhauser, A., Steger, C., Navab, N. (2009). Edge-Based Template Matching with a Harmonic Deformation Model. In: Ranchordas, A., Araújo, H.J., Pereira, J.M., Braz, J. (eds) Computer Vision and Computer Graphics. Theory and Applications. VISIGRAPP 2008. Communications in Computer and Information Science, vol 24. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10226-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-10226-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10225-7
Online ISBN: 978-3-642-10226-4
eBook Packages: Computer ScienceComputer Science (R0)