Graph Based Interactive Detection of Curve Structures in 2D Fluoroscopy

An accurate and robust method to detect curve structures, such as a vessel branch or a guidewire, is essential for many medical imaging applications. A fully automatic method, although highly desired, is prone to detection errors that are caused by image noise and curve-like artifacts. In this paper, we present a novel method to interactively detect a curve structure in a 2D fluoroscopy image with a minimum requirement of human corrections. In this work, a learning based method is used to detect curve segments. Based on the detected segment candidates, a graph is built to search a curve structure as the best path passing through user interactions. Furthermore, our method introduces a novel hyper-graph based optimization method to allow for imposing geometric constraints during the path searching, and to provide a smooth and quickly converged result. With minimum human interactions involved, the method can provide accurate detection results, and has been used in different applications for guidewire and vessel detections.

[1]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[2]  Frank Harary,et al.  Graph Theory , 2016 .

[3]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[4]  Gérard G. Medioni,et al.  Inferring global pereeptual contours from local features , 1996, International Journal of Computer Vision.

[5]  Tao Zhang,et al.  Interactive graph cut based segmentation with shape priors , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[6]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

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

[8]  M. Goldbaum,et al.  Detection of blood vessels in retinal images using two-dimensional matched filters. , 1989, IEEE transactions on medical imaging.

[9]  Dorin Comaniciu,et al.  Hierarchical Learning of Curves Application to Guidewire Localization in Fluoroscopy , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Zhuowen Tu,et al.  Probabilistic boosting-tree: learning discriminative models for classification, recognition, and clustering , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[11]  Jean-Philippe Thiran,et al.  User-constrained guidewire localization in fluoroscopy , 2009, Medical Imaging.