Learning Salient Structures for the Analysis of Symmetric Patterns

Feature-based symmetry detection algorithms have become popular amongst researchers due to their dominance in performance, nevertheless, these approaches are computationally demanding. Also they are reliant on the presence of matched features, therefore they benefit from the abundance of detected keypoints; this implies that a trade-off between performance and computation time must be found. In this paper both issues are addressed, the detection of large sets of keypoints and the computation time for feature-based symmetry detection algorithms. We present an innovative process to learn rotation-invariant salient structures by clustering self-similarities. Keypoints are detected as local maxima in feature-maps computed using the learnt structures. Keypoints are described using BRISK. We consider an axis of symmetry to be a dense cloud of points in a parameter-space, a density-based clustering algorithm is used to find such clouds. Computing times are drastically shortened taking an average of 0.619 s to process an image. Detection results for single and multiple, straight and curved, reflection and glide-reflection symmetries are similar to the current state of the art.

[1]  Noah Snavely,et al.  Image matching using local symmetry features , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Sven J. Dickinson,et al.  Multiscale Symmetric Part Detection and Grouping , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[3]  Bin Xiao,et al.  Image analysis by Bessel-Fourier moments , 2010, Pattern Recognit..

[4]  Yiannis Aloimonos,et al.  Detection and Segmentation of 2D Curved Reflection Symmetric Structures , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[5]  Yanxi Liu,et al.  Rotation symmetry group detection via frequency analysis of frieze-expansions , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Zesheng Tang,et al.  Reflection Symmetry Detection Using Locally Affine Invariant Edge Correspondence , 2015, IEEE Transactions on Image Processing.

[7]  Luigi di Stefano,et al.  Keypoints from symmetries by wave propagation , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Jan-Michael Frahm,et al.  Comparative Evaluation of Binary Features , 2012, ECCV.

[9]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[10]  Gert Kootstra,et al.  Paying Attention to Symmetry , 2008, BMVC.

[11]  Maks Ovsjanikov,et al.  Detection of Mirror-Symmetric Image Patches , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[12]  Jan-Olof Eklundh,et al.  Detecting Symmetry and Symmetric Constellations of Features , 2006, ECCV.

[13]  Yanxi Liu,et al.  Symmetry Detection from RealWorld Images Competition 2013: Summary and Results , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[14]  Benoit M. Macq,et al.  Fast and automatic tumoral area localisation using symmetry , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[15]  Lambert Schomaker,et al.  Prediction of human eye fixations using symmetry , 2009 .

[16]  Luc Van Gool,et al.  Computational Symmetry in Computer Vision and Computer Graphics , 2010, Found. Trends Comput. Graph. Vis..

[17]  Anselm Brachmann,et al.  Using Convolutional Neural Network Filters to Measure Left-Right Mirror Symmetry in Images , 2016, Symmetry.

[18]  Roland Siegwart,et al.  BRISK: Binary Robust invariant scalable keypoints , 2011, 2011 International Conference on Computer Vision.

[19]  Yanxi Liu,et al.  Statistical Asymmetry-based Brain Tumor Segmentation from 3D MR Images , 2012, BIOSIGNALS.

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

[21]  Yanxi Liu,et al.  Curved glide-reflection symmetry detection , 2009, CVPR.