Fast Linear Feature Detection Using Multiple Directional Non-Maximum Suppression

Linear feature detection is a very important issue in the areas of image analysis, computer vision, and pattern recognition. It has found applications in many diverse areas such as neurite outgrowth detection, compartment assay analysis, retinal vessel extraction, skin hair removal for malonoma detection, plant root analysis, and roads detection. We have developed a new algorithm for linear feature detection using multiple directional non-maximum suppression. The algorithm is very fast compared with methods in the literature. We also show a large number of application examples using our linear feature detection algorithm, and very good results have been obtained

[1]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[2]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .

[3]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[4]  J. Canny.  Finding Edges and Lines in Images , 1983 .

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

[6]  Rama Chellappa,et al.  Edge Detection and Linear Feature Extraction Using a 2-D Random Field Model , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  S. M. Collins,et al.  Automated analysis of coronary arterial morphology in cineangiograms: geometric and physiologic validation in humans. , 1989, IEEE transactions on medical imaging.

[8]  Tim Ritchings,et al.  Image segmentation using maximum gradient profiles orthogonal to edges , 1990, Image Vis. Comput..

[9]  Mark J. T. Smith,et al.  A filter bank for the directional decomposition of images: theory and design , 1992, IEEE Trans. Signal Process..

[10]  John M. Gauch,et al.  Multiresolution Analysis of Ridges and Valleys in Grey-Scale Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Randal C. Nelson,et al.  Finding Line Segments by Stick Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Milan Sonka,et al.  Robust simultaneous detection of coronary borders in complex images , 1995, IEEE Trans. Medical Imaging.

[13]  Ronald Jones,et al.  Attribute Openings, Thinnings, and Granulometries , 1996, Comput. Vis. Image Underst..

[14]  David H. Eberly,et al.  Ridges in Image and Data Analysis , 1996, Computational Imaging and Vision.

[15]  Amir A. Amini,et al.  Quantitative coronary angiography with deformable spline models , 1997, IEEE Transactions on Medical Imaging.

[16]  Tosiyasu L. Kunii,et al.  Fast algorithms for ridge detection , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

[17]  Olivier Monga,et al.  Thin Nets and Crest Lines: Application to Satellite Data and Medical Images , 1997, Comput. Vis. Image Underst..

[18]  Carsten Steger,et al.  An Unbiased Detector of Curvilinear Structures , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

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

[20]  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.

[21]  Frédéric Zana,et al.  Segmentation of vessel-like patterns using mathematical morphology and curvature evaluation , 2001, IEEE Trans. Image Process..

[22]  Robert F. Murphy,et al.  A neural network classifier capable of recognizing the patterns of all major subcellular structures in fluorescence microscope images of HeLa cells , 2001, Bioinform..

[23]  Changming Sun.  Fast Algorithm for Local Statistics Calculation for N -Dimensional Images , 2001, Real Time Imaging.

[24]  Hugues Talbot,et al.  Directional Morphological Filtering , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Z. Kam,et al.  Quantitative analysis of cytoskeletal organization by digital fluorescent microscopy , 2003, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[26]  Changming Sun,et al.  Circular shortest path in images , 2003, Pattern Recognit..

[27]  Bart M. ter Haar Romeny,et al.  Front-End Vision and Multi-Scale Image Analysis , 2003, Computational Imaging and Vision.

[28]  Mathews Jacob,et al.  A Novel Approach to Neurite Tracing in Fluorescence Microscopy Images , 2003, SIP.

[29]  P. Ramm,et al.  Automated Screening of Neurite Outgrowth , 2003, Journal of biomolecular screening.

[30]  Mathews Jacob,et al.  Design of steerable filters for feature detection using canny-like criteria , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Rony Nuydens,et al.  Automatic quantification of neurite outgrowth by means of image analysis , 2004, SPIE BiOS.

[32]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

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

[34]  Changming Sun,et al.  Multiple paths extraction in images using a constrained expanded trellis , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Changming Sun,et al.  Fast Linear Feature Detection Using Multiple Directional Non-Maximum Suppression , 2006, ICPR.

[36]  Luc Van Gool,et al.  Efficient Non-Maximum Suppression , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[37]  Wu Zhong.  International Trends of Pattern Recognition Research A Brief Introduction to the 18th International Conference on Pattern Recognition , 2006 .

[38]  Changming Sun,et al.  Boundary extraction of linear features using dual paths through gradient profiles , 2008, Pattern Recognit. Lett..