Edges and Corners With Shearlets

Shearlets are a relatively new and very effective multi-scale framework for signal analysis. Contrary to the traditional wavelets, shearlets are capable to efficiently capture the anisotropic information in multivariate problem classes. Therefore, shearlets can be seen as the valid choice for multi-scale analysis and detection of directional sensitive visual features like edges and corners. In this paper, we start by reviewing the main properties of shearlets that are important for edge and corner detection. Then, we study algorithms for multi-scale edge and corner detection based on the shearlet representation. We provide an extensive experimental assessment on benchmark data sets which empirically confirms the potential of shearlets feature detection.

[1]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Tom Drummond,et al.  Faster and Better: A Machine Learning Approach to Corner Detection , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Demetrio Labate,et al.  Characterization and Analysis of Edges Using the Continuous Shearlet Transform , 2009, SIAM J. Imaging Sci..

[4]  G. Easley,et al.  Sparse directional image representations using the discrete shearlet transform , 2008 .

[5]  Petros Koumoutsakos,et al.  Edge detection in microscopy images using curvelets , 2009, BMC Bioinformatics.

[6]  Hartmut Führ.  Continuous Diffusion Wavelet Transforms and Scale Space over Euclidean Spaces and Noncommutative Lie Groups , 2012, Mathematical Methods for Signal and Image Analysis and Representation.

[7]  Hamid Krim,et al.  A Shearlet Approach to Edge Analysis and Detection , 2009, IEEE Transactions on Image Processing.

[8]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[9]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  E. Candès,et al.  Ridgelets: a key to higher-dimensional intermittency? , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[11]  Gabriele Steidl,et al.  Shearlet coorbit spaces and associated Banach frames , 2009 .

[12]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.

[13]  Han Wang,et al.  Gray Level Corner Detection , 1998, MVA.

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

[15]  Gitta Kutyniok,et al.  Shearlets: Multiscale Analysis for Multivariate Data , 2012 .

[16]  Andrew K. Chan,et al.  Corner detection using spline wavelets , 1992, Other Conferences.

[17]  G. Kutyniok,et al.  Construction of Compactly Supported Shearlet Frames , 2010, 1003.5481.

[18]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[20]  D. D.-Y. Po,et al.  Directional multiscale modeling of images using the contourlet transform , 2006, IEEE Transactions on Image Processing.

[21]  G. Kutyniok,et al.  Digital Shearlet Transform , 2011, ArXiv.

[22]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[23]  Gabriele Steidl,et al.  Convex multiclass segmentation with shearlet regularization , 2011, Int. J. Comput. Math..

[24]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[26]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[27]  Wang-Q Lim,et al.  Sparse multidimensional representation using shearlets , 2005, SPIE Optics + Photonics.

[28]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[30]  Augusto Sarti,et al.  Multi-resolution corner detection , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[31]  Xinting Gao,et al.  Multiscale Corner Detection of Gray Level Images Based on Log-Gabor Wavelet Transform , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Lei Zhang,et al.  Edge detection by scale multiplication in wavelet domain , 2002, Pattern Recognit. Lett..

[33]  E. Candès,et al.  New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities , 2004 .

[34]  Glenn R. Easley,et al.  Image Processing Using Shearlets , 2012 .

[35]  Habib F. Rashvand,et al.  SAR image edge detection using curvelet transform and Duda operator , 2010 .

[36]  D. Labate,et al.  Resolution of the wavefront set using continuous shearlets , 2006, math/0605375.

[37]  Xiaosheng Zhuang,et al.  ShearLab: A Rational Design of a Digital Parabolic Scaling Algorithm , 2011, SIAM J. Imaging Sci..

[38]  Wang-Q Lim,et al.  Edge analysis and identification using the continuous shearlet transform , 2009 .

[39]  Chin-Hsing Chen,et al.  Wavelet transformation for gray-level corner detection , 1995, Pattern Recognit..

[40]  G. Kutyniok,et al.  Classification of Edges Using Compactly Supported Shearlets , 2014, 1411.5657.

[41]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[43]  Richard Baraniuk,et al.  The Dual-tree Complex Wavelet Transform , 2007 .

[44]  Shun-feng Ma,et al.  Directional multiscale edge detection using the contourlet transform , 2010, 2010 2nd International Conference on Advanced Computer Control.

[45]  Jitendra Malik,et al.  Detecting and localizing edges composed of steps, peaks and roofs , 1990, [1990] Proceedings Third International Conference on Computer Vision.