Translation-Symmetry-Based Perceptual Grouping with Applications to Urban Scenes

An important finding in our understanding of the human vision system is perceptual grouping, the mechanism by which visual elements are organized into coherent groups. Though grouping is generally acknowledged to be a crucial component of the mid-level visual system, in computer vision there is a scarcity of mid-level cues due to computational difficulties in constructing feature detectors for such cues. We propose a novel mid-level visual feature detector where the visual elements are grouped based on the 2D translation subgroup of a wallpaper pattern. Different from previous state-of-the-art lattice detection algorithms for near-regular wallpaper patterns, our proposed method can detect multiple, semantically relevant 2D lattices in a scene simultaneously, achieving an effective translation-symmetry-based segmentation. Our experimental results on urban scenes demonstrate the use of translation-symmetry for building facade super-resolution and orientation estimation from a single view.

[1]  G. C. Shephard,et al.  Tilings and Patterns , 1990 .

[2]  Roberto Cipolla,et al.  Computer Vision — ECCV '96 , 1996, Lecture Notes in Computer Science.

[3]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.

[4]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[5]  Yanxi Liu,et al.  A computational model for periodic pattern perception based on frieze and wallpaper groups , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  M. Gardner The new ambidextrous universe : symmetry and asymmetry from mirror reflections to superstrings , 1990 .

[7]  John Stillwell,et al.  Symmetry , 2000, Am. Math. Mon..

[8]  Stephen J. McKenna,et al.  Regular Texture Analysis as Statistical Model Selection , 2008, ECCV.

[9]  Richard W. Conners,et al.  Developing a quantitative model of human preattentive vision , 1989, IEEE Trans. Syst. Man Cybern..

[10]  Michal Irani,et al.  Super-resolution from a single image , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[11]  Alexei A. Efros,et al.  Discovering Texture Regularity as a Higher-Order Correspondence Problem , 2006, ECCV.

[12]  Takeo Kanade,et al.  Computer analysis of regular repetitive textures , 1989 .

[13]  Robert T. Collins,et al.  Matching perspective views of coplanar structures using projective unwarping and similarity matching , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Andrew Zisserman,et al.  Geometric Grouping of Repeated Elements within Images , 1998, BMVC.

[15]  Steve McLaughlin,et al.  Comparative study of textural analysis techniques to characterise tissue from intravascular ultrasound , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[16]  Yanxi Liu,et al.  Detecting and matching repeated patterns for automatic geo-tagging in urban environments , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[18]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[19]  Yanxi Liu,et al.  The Promise and Perils of Near-Regular Texture , 2004, International Journal of Computer Vision.

[20]  Jitendra Malik,et al.  Detecting, localizing and grouping repeated scene elements from an image , 1996, ECCV.

[21]  Christopher Rasmussen,et al.  Analysis of Building Textures for Reconstructing Partially Occluded Facades , 2008, ECCV.

[22]  Axel Pinz,et al.  Computer Vision – ECCV 2006 , 2006, Lecture Notes in Computer Science.

[23]  Yanxi Liu,et al.  Automatic lattice detection in near-regular histology array images , 2008, 2008 15th IEEE International Conference on Image Processing.

[24]  Yanxi Liu,et al.  Deformed Lattice Discovery Via Efficient Mean-Shift Belief Propagation , 2008, ECCV.

[25]  Yanxi Liu,et al.  Texture replacement in real images , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[26]  Shi-Nine Yang,et al.  Extracting periodicity of a regular texture based on autocorrelation functions , 1997, Pattern Recognit. Lett..

[27]  David A. Forsyth,et al.  Shape, Contour and Grouping in Computer Vision , 1999, Lecture Notes in Computer Science.

[28]  Yanxi Liu,et al.  Image de-fencing , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[30]  Yanxi Liu,et al.  Deformed Lattice Detection in Real-World Images Using Mean-Shift Belief Propagation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.