Object detection using Hough transform and Conditional Random Field model

Hough transform provides a different and effective way for object detection. This approach has attracted much attention since the implicit shape model (ISM) was proposed. Inspired by the Implicit Shape Model and Conditional Random Field (CRF), we present in this paper a conditional probabilistic model to formulate the relationship between the voting elements and the hypotheses in the Hough transform. Based on this model, an efficient object detection scheme is proposed and experimental results demonstrate the effectiveness of the proposed scheme.

[1]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[2]  P.V.C. Hough,et al.  Machine Analysis of Bubble Chamber Pictures , 1959 .

[3]  Martial Hebert,et al.  Discriminative Random Fields , 2006, International Journal of Computer Vision.

[4]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[5]  David G. Lowe,et al.  Multiclass Object Recognition with Sparse, Localized Features , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[6]  Huilin Xiong,et al.  Object Detection and Localization Using Random Forest , 2012, 2012 Second International Conference on Intelligent System Design and Engineering Application.

[7]  E. Parzen.  On Estimation of a Probability Density Function and Mode , 1962 .

[8]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[9]  Pushmeet Kohli,et al.  On Detection of Multiple Object Instances Using Hough Transforms , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Subhransu Maji,et al.  Object detection using a max-margin Hough transform , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Sanjiv Kumar,et al.  Discriminative Random Fields , 2006, International Journal of Computer Vision.

[12]  Bernt Schiele,et al.  Robust Object Detection with Interleaved Categorization and Segmentation , 2008, International Journal of Computer Vision.

[13]  Christoph H. Lampert,et al.  Efficient Subwindow Search: A Branch and Bound Framework for Object Localization , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Juergen Gall,et al.  Class-specific Hough forests for object detection , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Bernt Schiele,et al.  Scale-Invariant Object Categorization Using a Scale-Adaptive Mean-Shift Search , 2004, DAGM-Symposium.

[17]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[18]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.