Design and performance analysis of oriented feature detectors

Oriented feature detectors are fundamental tools in image understanding, as many images display information of interest in the form of oriented features. Several oriented feature detectors have been developed; some of the important families of oriented feature detectors are steerable filters and Gabor filters. In this work, design criteria and performance analysis are presented for the following oriented feature detectors: the Gaussian second-derivative steerable filter; the quadrature-pair Gaussian second-derivative steerable filter; the real Gabor filter; the complex Gabor filter; and a line operator that has been shown to outperform the Gaussian second-derivative steerable filter in the detection of curvilinear structures in mammograms. The detectors are assessed in terms of their capability to detect the presence of oriented features as well as their accuracy in the estimation of the angle of the oriented features present in test images. It is shown that the real Gabor filter yields the best detection performance and angular accuracy, whereas the line operator and the steerable filter provide an advantage in terms of computational speed.

[1]  Veronique Carrere,et al.  Development of multiple source data processing for structural analysis at a regional scale. [digital remote sensing in geology] , 1990 .

[2]  Dennis Gabor,et al.  Theory of communication , 1946 .

[3]  R. Rangayyan,et al.  Quantitative analysis of the fine vascular anatomy of articular ligaments , 1992, IEEE Transactions on Biomedical Engineering.

[4]  Cordelia Schmid,et al.  Human Detection Using Oriented Histograms of Flow and Appearance , 2006, ECCV.

[5]  Václav Bezvoda,et al.  FREDPACK—a program package for linear filtering in the frequency domain , 1990 .

[6]  Susan M. Astley,et al.  Linear structures in mammographic images: detection and classification , 2004, IEEE Transactions on Medical Imaging.

[7]  Milo M. Backus,et al.  WIDE‐BAND VELOCITY FILTERING—THE PIE‐SLICE PROCESS , 1963 .

[8]  Milan Sonka,et al.  Rule-based detection of intrathoracic airway trees , 1996, IEEE Trans. Medical Imaging.

[9]  Christopher J. Taylor,et al.  Automated asbestos fibre counting , 1979 .

[10]  Michael Brady,et al.  Finding Curvilinear Structures in Mammograms , 1995, CVRMed.

[11]  Josiane Zerubia,et al.  New Prospects in Line Detection by Dynamic Programming , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Leonard T. Bruton,et al.  Using nonessential singularities of the second kind in two-dimensional filter design , 1989 .

[13]  R. E. Mark,et al.  Determination of paper sheet fiber orientation distributions by a laser optical diffraction method , 1987 .

[14]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Gunther Heidemann,et al.  The principal components of natural images revisited , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  A.D. Hoover,et al.  Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response , 2000, IEEE Transactions on Medical Imaging.

[17]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  R. Serimaa,et al.  Determination of fiber orientation in Norway spruce using X-ray diffraction and laser scattering , 2006, Holz als Roh- und Werkstoff.

[19]  R. Rangayyan Biomedical Image Analysis , 2004 .

[20]  D. Aykac,et al.  Segmentation and analysis of the human airway tree from three-dimensional X-ray CT images , 2003, IEEE Transactions on Medical Imaging.

[21]  J. Manning,et al.  Breast asymmetry and predisposition to breast cancer , 2006, Breast Cancer Research.

[22]  Ian W. Ricketts,et al.  The Mammographic Image Analysis Society digital mammogram database , 1994 .

[23]  C. Metz Basic principles of ROC analysis. , 1978, Seminars in nuclear medicine.

[24]  Tony Lindeberg Edge Detection and Ridge Detection with Automatic Scale Selection , 2004, International Journal of Computer Vision.

[25]  Freyr Thorarinsson,et al.  Directional spectral analysis and filtering of geophysical maps , 1988 .

[26]  R Rangayyan,et al.  A quantitative analysis of matrix alignment in ligament scars: A comparison of movement versus immobilization in an immature rabbit model , 1991, Journal of orthopaedic research : official publication of the Orthopaedic Research Society.

[27]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Nico Karssemeijer,et al.  Detection of stellate distortions in mammograms , 1996, IEEE Trans. Medical Imaging.

[29]  P. Nagabhushan,et al.  A simple and robust line detection algorithm based on small eigenvalue analysis , 2004, Pattern Recognit. Lett..

[30]  S. Chaudhuri,et al.  A Fourier Domain Directional Filterng Method for Analysis of Collagen Alignment in Ligaments , 1987, IEEE Transactions on Biomedical Engineering.

[31]  Christopher J. Taylor,et al.  Finding Orientated Line Patterns in Digital Mammographic Images , 1996, BMVC.

[32]  Cihan H. Dagli,et al.  Automatic PCB Inspection Algorithms: A Survey , 1996, Comput. Vis. Image Underst..

[33]  Rangaraj M. Rangayyan,et al.  Gabor filters and phase portraits for the detection of architectural distortion in mammograms , 2006, Medical and Biological Engineering and Computing.

[34]  Ramesh C. Jain,et al.  Computerized Flow Field Analysis: Oriented Texture Fields , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Rangaraj M. Rangayyan,et al.  Analysis of asymmetry in mammograms via directional filtering with Gabor wavelets , 2001, IEEE Transactions on Medical Imaging.

[36]  S. Treitel,et al.  Some aspects of fan filtering , 1967 .

[37]  Rangaraj M. Rangayyan,et al.  Performance Analysis of Oriented Feature Detectors , 2005, XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05).

[38]  E. R. Davies,et al.  Design of efficient line segment detectors for cereal grain inspection , 2003, Pattern Recognit. Lett..

[39]  P. Shanti Sastry,et al.  Fingerprint classification using a feedback-based line detector , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[40]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[41]  C. Chui Wavelet Analysis and Its Applications , 1992 .

[42]  Leslie S. Smith,et al.  The principal components of natural images , 1992 .

[43]  F. J. Ayres,et al.  Characterization of architectural distortion in mammograms , 2005 .