Discriminative Generalized Hough transform for localization of joints in the lower extremities

A fully automatic iterative training approach for the generation of discriminative shape models for usage in the Generalized Hough Transform (GHT) is presented. The method aims at capturing the shape variability of the target object contained in the training data as well as identifying confusable structures (anti-shapes) and integrating this information into one model. To distinguish shape and anti-shape points and to determine their importance, an individual positive or negative weight is estimated for each model point by means of a discriminative training technique. The model is built from edge points surrounding the target point and the most confusable structure as identified by the GHT. Through an iterative approach, the performance of the model is gradually improved by extending the training dataset with images, where the current model failed to localize the target point. The proposed method is successfully tested on a set of 670 long-leg radiographs, where it achieves a localization rate of 74–97% for the respective tasks.

[1]  Peter Beyerlein,et al.  DISCRIMINATIVE OPTIMIZATION OF 3 D SHAPE MODELS FOR THE GENERALIZED HOUGH TRANSFORM , 2008 .

[2]  Hans-Peter Meinzer,et al.  A Shape-Guided Deformable Model with Evolutionary Algorithm Initialization for 3D Soft Tissue Segmentation , 2007, IPMI.

[3]  Dorin Comaniciu,et al.  Marginal Space Learning for Efficient Detection of 2D/3D Anatomical Structures in Medical Images , 2009, IPMI.

[4]  Juergen Gall,et al.  Class-specific Hough forests for object detection , 2009, CVPR.

[5]  Wushour Silamu,et al.  Discriminative Model Combination Using Decision Tree Based Phonetic Context Modeling , 2012 .

[6]  Martin Styner,et al.  Comparison and Evaluation of Methods for Liver Segmentation From CT Datasets , 2009, IEEE Transactions on Medical Imaging.

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

[8]  André Gooßen,et al.  A Stitching Algorithm for Automatic Registration of Digital Radiographs , 2008, ICIAR.

[9]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[10]  Paul Suetens,et al.  Landmark based liver segmentation using local shape and local intensity models , 2007 .

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

[12]  Peter Beyerlein,et al.  Discriminative model combination , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[13]  Hermann Ney,et al.  Improving a Discriminative Approach to Object Recognition Using Image Patches , 2005, DAGM-Symposium.

[14]  André Gooßen,et al.  Model-Based Lower Limb Segmentation using Weighted Multiple Candidates , 2010, Bildverarbeitung für die Medizin.

[15]  Jitendra Malik,et al.  Object detection using a max-margin Hough transform , 2009, CVPR.

[16]  Tom E. Bishop,et al.  Blind Image Restoration Using a Block-Stationary Signal Model , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[17]  Thomas Martin Deserno,et al.  Bildverarbeitung für die Medizin: Grundlagen, Modelle, Methoden, Anwendungen , 1997, Bildverarbeitung für die Medizin.

[18]  Cristian Lorenz,et al.  Fully Automatic Model Creation for Object Localization utilizing the Generalized Hough Transform , 2010, Bildverarbeitung für die Medizin.

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

[20]  Hiroshi Fujita,et al.  Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique , 2001, IEEE Transactions on Medical Imaging.