title: Discriminative generalized Hough transform for object localization in medical images.
abstract: OBJECTIVE
  This paper proposes the discriminative generalized Hough transform (DGHT) as an efficient and reliable means for object localization in medical images. It is meant to give a deeper insight into the underlying theory and a comprehensive overview of the methodology and the scope of applications.
  
  
  METHODS
  The DGHT combines the generalized Hough transform (GHT) with a discriminative training technique for the GHT models to obtain more efficient and robust localization results. To this end, the model points are equipped with individual weights, which are trained discriminatively with respect to a minimal localization error. Through this weighting, the models become more robust since the training focuses on common features of the target object over a set of training images. Unlike other weighting strategies, our training algorithm focuses on the error rate and allows for negative weights, which can be employed to encode rivaling structures into the model. The basic algorithm is presented here in conjunction with several extensions for fully automatic and faster processing. These include: (1) the automatic generation of models from training images and their iterative refinement, (2) the training of joint models for similar objects, and (3) a multi-level approach.
  
  
  RESULTS
  The algorithm is tested successfully for the knee in long-leg radiographs (97.6 % success rate), the vertebrae in C-arm CT (95.5 % success rate), and the femoral head in whole-body MR (100 % success rate). In addition, it is compared to Hough forests (Gall et al. in IEEE Trans Pattern Anal Mach Intell 33(11):2188-2202, 2011) for the task of knee localization (97.8 % success rate). Conclusion The DGHT has proven to be a general procedure, which can be easily applied to various tasks with high success rates.
authors: Department Digital Imaging, Philips Research Europe, Hamburg, Hamburg, Germany. heike.ruppertshofen@philips.com
authors: Heike
authors: H
authors: Ruppertshofen
authors: Cristian
authors: C
authors: Lorenz
authors: Georg
authors: G
authors: Rose
authors: Hauke
authors: H
authors: Schramm
mesh_terms: D000328:Adult; D000465:Algorithms; D001185:Artificial Intelligence; D001842:Bone and Bones / Q000000981:diagnostic imaging*; D006801:Humans; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*; D011859:Radiography
references: IEEE Trans Med Imaging. 2008 Nov;27(11):1668-81
references: 18955181
references: J Arthroplasty. 1988;3(1):67-72
references: 3361322
references: IEEE Trans Med Imaging. 2000 Oct;19(10):973-85
references: 11131495
references: Inf Process Med Imaging. 2009;21:411-22
references: 19694281
references: IEEE Trans Med Imaging. 2008 Sep;27(9):1189-201
references: 18753041
references: Med Image Anal. 2003 Sep;7(3):265-81
references: 12946468
references: Inf Process Med Imaging. 2007;20:1-12
references: 17633684
references: IEEE Trans Med Imaging. 2009 Aug;28(8):1251-65
references: 19211338
references: Comput Med Imaging Graph. 1999 Nov-Dec;23(6):311-21
references: 10634143
references: Med Image Comput Comput Assist Interv. 2011;14(Pt 3):239-47
references: 22003705
references: Med Image Anal. 2009 Jun;13(3):471-82
references: 19285910
references: IEEE Trans Med Imaging. 2009 Jul;28(7):1000-10
references: 19131298
references: IEEE Trans Pattern Anal Mach Intell. 2011 Nov;33(11):2188-202
references: 21464503