Junction detection for linear structures based on Hessian, correlation and shape information

Junctions have been demonstrated to be important features in many visual tasks such as image registration, matching, and segmentation, as they can provide reliable local information. This paper presents a method for detecting junctions in 2D images with linear structures as well as providing the number of branches and branch orientations. The candidate junction points are selected through a new measurement which combines Hessian information and correlation matrix. Then the locations of the junction centers are refined and the branches of the junctions are found using the intensity information of a stick-shaped window at a number of orientations and the correlation value between the intensity of a local region and a Gaussian-shaped multi-scale stick template. The multi-scale template is used here to detect the structures with various widths. We present the results of our algorithm on images of different types and compare our algorithm with three other methods. The results have shown that the proposed approach can detect junctions more accurately.

[1]  Max A. Viergever,et al.  A Computational Method for Segmenting Topological Point-Sets and Application to Image Analysis , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Célia A. Zorzo Barcelos,et al.  Anisotropic diffusion for effective shape corner point detection , 2010, Pattern Recognit. Lett..

[3]  Yong Zhang,et al.  Adaptive Harris Corner Detection Algorithm Based on B-Spline Function , 2010, 2010 Second International Conference on Intelligent Human-Machine Systems and Cybernetics.

[4]  Enrico Grisan,et al.  Detection of optic disc in retinal images by means of a geometrical model of vessel structure , 2004, IEEE Transactions on Medical Imaging.

[5]  Marcel Breeuwer,et al.  Evaluation of Hessian-based filters to enhance the axis of coronary arteries in CT images , 2003, CARS.

[6]  Eric D. Sinzinger,et al.  A model-based approach to junction detection using radial energy , 2008, Pattern Recognit..

[7]  S. Kyriacos,et al.  INSIGHTS INTO THE FORMATION PROCESS OF THE RETINAL VASCULATURE , 1997 .

[8]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[9]  Hong Shen,et al.  Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithms , 1999, IEEE Transactions on Information Technology in Biomedicine.

[10]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[11]  Heinz-Otto Peitgen,et al.  Template-based multiple hypotheses tracking of small vessels , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[12]  Kotagiri Ramamohanarao,et al.  Automatic Detection of Vascular Bifurcations and Crossovers from Color Retinal Fundus Images , 2007, 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System.

[13]  Tae-Seong Kim,et al.  Vessel enhancement filter using directional filter bank , 2009, Comput. Vis. Image Underst..

[14]  Heiko Neumann,et al.  A Biologically Motivated Scheme for Robust Junction Detection , 2002, Biologically Motivated Computer Vision.

[15]  O. Chutatape,et al.  Retinal blood vessel detection and tracking by matched Gaussian and Kalman filters , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[16]  Jürgen Weese,et al.  A Multi-scale Line Filter with Automatic Scale Selection Based on the Hessian Matrix for Medical Image Segmentation , 1997, Scale-Space.

[17]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[18]  Karl Rohr,et al.  Modelling and identification of characteristic intensity variations , 1992, Image Vis. Comput..

[19]  Wayne Mitzner,et al.  Vascular remodeling in the circulations of the lung. , 2004, Journal of applied physiology.

[20]  Tuan D. Pham,et al.  Junction Detection for Linear Structures , 2011 .

[21]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.

[22]  Miguel Cazorla,et al.  Junction detection and grouping with probabilistic edge models and Bayesian A , 2002, Pattern Recognit..

[23]  Manuel G. Penedo,et al.  Characterisation of Feature Points in Eye Fundus Images , 2009, CIARP.

[24]  Chia-Ling Tsai,et al.  Model-based method for improving the accuracy and repeatability of estimating vascular bifurcations and crossovers from retinal fundus images , 2004, IEEE Transactions on Information Technology in Biomedicine.

[25]  Weichuan Yu,et al.  Rotated wedge averaging method for junction characterization , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[26]  M. Foracchia,et al.  A new tracking system for the robust extraction of retinal vessel structure , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[27]  Amir Akramin Shafie,et al.  Vascular intersection detection in retina fundus images using a new hybrid approach , 2010, Comput. Biol. Medicine.

[28]  Gady Agam,et al.  Vessel tree reconstruction in thoracic CT scans with application to nodule detection , 2005, IEEE Transactions on Medical Imaging.

[29]  Lei Xing,et al.  Automated Detection of Junctions Structures and Tracking of Their Trajectories in 4D Images , 2011, IPMI.

[30]  Robert Laganière,et al.  The detection of junction features in images , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[31]  Samuel Z Goldhaber,et al.  Spiral Computed Tomography for Acute Pulmonary Embolism , 2004, Circulation.

[32]  Robert M. Haralick,et al.  Ridges and valleys on digital images , 1983, Comput. Vis. Graph. Image Process..

[33]  James V. Miller,et al.  MODEL-BASED JUNCTION DETECTION ALGORITHM WITH APPLICATIONS TO LUNG NODULE DETECTION , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[34]  Djemel Ziou,et al.  Detection of line junctions and line terminations using curvilinear features , 2000, Pattern Recognit. Lett..

[35]  Weichuan Yu,et al.  Rotated Wedge Averaging Method for Junction Classification , 1998, CVPR 1998.

[36]  Olivier D. Faugeras,et al.  Codimension-two geodesic active contours for the segmentation of tubular structures , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[37]  Yannis A. Tolias,et al.  A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering , 1998, IEEE Transactions on Medical Imaging.

[38]  Maciej Orkisz,et al.  Efficient computation of Hessian-based enhancement filters for tubular structures in 3D images , 2009 .

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

[40]  Xiaohong W. Gao,et al.  A method of vessel tracking for vessel diameter measurement on retinal images , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).