Demisting the Hough Transform for 3D Shape Recognition and Registration

• Published in: International journal of computer vision Vol. 106; no. 3; pp. 332 - 341
• Main Authors: Woodford, Oliver J., Pham, Minh-Tri, Maki, Atsuto, Perbet, Frank, Stenger, Björn
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.02.2014; Springer; Springer Nature B.V
• Subjects: 3-D technology; Analysis; Artificial Intelligence; Computer Imaging; Computer Science; Computer vision; Entropy; Hough transforms; Image Processing and Computer Vision; Inference; Pattern Recognition; Pattern Recognition and Graphics; Registration; Shape memory; Shape recognition; Studies; Tasks; Three dimensional; Vision; Vision systems; 3d shape; Hough transform; Object recognition; Registration
• ISSN: 0920-5691; 1573-1405; 1573-1405
• DOI: 10.1007/s11263-013-0623-2

In applying the Hough transform to the problem of 3D shape recognition and registration, we develop two new and powerful improvements to this popular inference method. The first, intrinsic Hough , solves the problem of exponential memory requirements of the standard Hough transform by exploiting the sparsity of the Hough space. The second, minimum-entropy Hough , explains away incorrect votes, substantially reducing the number of modes in the posterior distribution of class and pose, and improving precision. Our experiments demonstrate that these contributions make the Hough transform not only tractable but also highly accurate for our example application. Both contributions can be applied to other tasks that already use the standard Hough transform.