Efficient Closed-Form Solution to Generalized Boundary Detection

Marius Leordeanu¹, Rahul Sukthankar^3,4, and Cristian Sminchisescu^2,1

¹Institute of Mathematics of the Romanian Academy, , Romania

²Faculty of Mathematics and Natural Science, University of Bonn, Germany

³Google Research, USA

⁴Carnegie Mellon University, USA

Abstract. Boundary detection is essential for a variety of computer vision tasks such as segmentation and recognition. We propose a unified formulation for boundary detection, with closed-form solution, which is applicable to the localization of different types of boundaries, such as intensity edges and occlusion boundaries from video and RGB-D cameras. Our algorithm simultaneously combines low- and mid-level image representations, in a single eigenvalue problem, and we solve over an infinite set of putative boundary orientations. Moreover, our method achieves state of the art results at a significantly lower computational cost than current methods. We also propose a novel method for soft-segmentation that can be used in conjunction with our boundary detection algorithm and improve its accuracy at a negligible extra computational cost.

LNCS 7575, p. 516 ff.

Full article in PDF | BibTeX

lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2012