Template-Free Wavelet-Based Detection of Local Symmetries

Our goal is to detect and group different kinds of local symmetries in images in a scale- and rotation-invariant way. We propose an efficient wavelet-based method to determine the order of local symmetry at each location. Our algorithm relies on circular harmonic wavelets which are used to generate steerable wavelet channels corresponding to different symmetry orders. To give a measure of local symmetry, we use the F-test to examine the distribution of the energy across different channels. We provide experimental results on synthetic images, biological micrographs, and electron-microscopy images to demonstrate the performance of the algorithm.

[1]  Ullrich Köthe,et al.  Edge and Junction Detection with an Improved Structure Tensor , 2003, DAGM-Symposium.

[2]  W. Freeman.  Steerable filters and local analysis of image structure , 1992 .

[3]  Peter Kovesi,et al.  Symmetry and Asymmetry from Local Phase , 1997 .

[4]  Pinshane Y. Huang,et al.  Grains and grain boundaries in single-layer graphene atomic patchwork quilts , 2010, Nature.

[5]  Jean-Yves Ramel,et al.  A Robust Approach for Local Interest Point Detection in Line-Drawing Images , 2012, 2012 10th IAPR International Workshop on Document Analysis Systems.

[6]  Michael Unser,et al.  An Introduction to Sparse Stochastic Processes , 2014 .

[7]  Laxmi Parida,et al.  Junctions: Detection, Classification, and Reconstruction , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Pascal Fua,et al.  Steerable Features for Statistical 3D Dendrite Detection , 2009, MICCAI.

[9]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Til Aach,et al.  Design and Implementation of Multisteerable Matched Filters , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Jitendra Malik,et al.  Using contours to detect and localize junctions in natural images , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Nagahisa Yoshimura,et al.  Toward the generation of rod and cone photoreceptors from mouse, monkey and human embryonic stem cells , 2008, Nature Biotechnology.

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

[14]  David J. Beymer,et al.  Finding junctions using the image gradient , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Dimitri Van De Ville,et al.  Wavelet Steerability and the Higher-Order Riesz Transform , 2010, IEEE Transactions on Image Processing.

[16]  Dimitri Van De Ville,et al.  Steerable pyramids and tight wavelet frames in L 2 ( R d ) , 2011 .

[17]  Josef Bigün,et al.  Recognition by symmetry derivatives and the generalized structure tensor , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Pietro Perona.  Steerable-scalable kernels for edge detection and junction analysis , 1992, Image Vis. Comput..

[19]  Michael Unser,et al.  A Unifying Parametric Framework for 2D Steerable Wavelet Transforms , 2013, SIAM J. Imaging Sci..

[20]  Jean-Yves Ramel,et al.  Accurate junction detection and reconstruction in line-drawing images , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[21]  Eero P. Simoncelli,et al.  Steerable wedge filters for local orientation analysis , 1996, IEEE Trans. Image Process..

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

[23]  Nicolas Chenouard,et al.  Steerable Pyramids and Tight Wavelet Frames in , 2011 .

[24]  Michael Unser,et al.  Automatic tracking of individual fluorescence particles: application to the study of chromosome dynamics , 2005, IEEE Transactions on Image Processing.

[25]  T. F. Heinz,et al.  The Atomic-scale Growth of Large-Area Monolayer Graphene on Single-Crystal Copper Substrates , 2010 .

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

[27]  Eero P. Simoncelli,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000, International Journal of Computer Vision.

[28]  Giovanni Jacovitti,et al.  Multiresolution circular harmonic decomposition , 2000, IEEE Trans. Signal Process..

[29]  J. L. Véhel,et al.  Stochastic fractal models for image processing , 2002, IEEE Signal Process. Mag..

[30]  Michael D. Abràmoff,et al.  Image processing with ImageJ , 2004 .

[31]  Pablo Suau,et al.  Information Theory in Computer Vision and Pattern Recognition , 2009 .

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

[33]  Julie Delon,et al.  Accurate Junction Detection and Characterization in Natural Images , 2013, International Journal of Computer Vision.

[34]  YunAn Hu,et al.  Vision-aided navigation for aircrafts based on road junction detection , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.