RI | Research | Projects | A Computational Model for Repeated Pattern Perception using Crystallographic Groups

Text only version of this site

A Computational Model for Repeated Pattern Perception using Crystallographic Groups Head: Yanxi Liu Contact: Yanxi Liu (yanxi@cs.cmu.edu) Mailing address: Carnegie Mellon University Robotics Institute 5000 Forbes Avenue Pittsburgh, PA 15213 Associated center: VASC Associated lab/group: Computational Symmetry

Jump to: Project Description | Personnel | Publications

Project Description

What do you see when you look at a regularly textured surface? Do you see tiles or do you see structures? We are developing a computational model for repeated pattern perception that is able to automatically classify a given pattern into one of the 7 frieze groups (patterns repeating along one direction), or one of the 17 wallpaper groups (patterns repeating along two linearly independent directions), or one of the 230 space groups (patterns repeating in 3D Euclidean space). It can also automatically generate a finite set of possible tiles (based on our theoretical proofs). Furthermore, we study repeated patterns under different viewing directions to find out what happens to a periodic pattern when it is deformed by Affine or perspective transformations. We are also exploring texture replacement in real images and texture synthesis.

This project is funded by NSF grant No. IIS-0099597

Personnel [Past Members]

	Name	Title	Email Address
	Yanxi Liu	Adjunct Associate Research Professor (Adjunct)	yanxi@cs.cmu.edu

Recent publications [View all 16 publications]

• Automatic Lattice Detection in Near-Regular Histology Array Images
  B.A. Canada, G.K. Thomas, K.C. Cheng, J.Z. Wang, and Y. Liu
  Proceedings of the IEEE International Conference on Image Processing, October, 2008.

• Deformed Lattice Detection via Mean-Shift Belief Propagation
  M. Park, R. Collins, and Y. Liu
  European Conference on Computer Vision (ECCV), October, 2008.

• Towards Efficient Automated Characterization of Irregular Histology Images via Transformation to Frieze-Like Patterns
  B.A. Canada, G.K. Thomas, K.C. Cheng, J.Z. Wang, and Y. Liu
  Proceedings of the ACM International Conference on Image and Video Retrieval, July, 2008.

• Detecting and Matching Repeated Patterns for Automatic Geo-tagging in Urban Environments
  G. Schindler, P. Krishnamurthy, R. Lublinerman, Y. Liu, and F. Dellaert
  Proceedings of CVPR 2008, June, 2008. [Abstract]
  Download: pdf [2568 KB] copyrighted

• Image De-fencing
  Y. Liu, T. Belkina, J.H. Hays, and R. Lublinerman
  Proceedings of CVPR 2008, June, 2008. [Abstract]
  Download: pdf [4974 KB] copyrighted

• Shape Variation-based Frieze Pattern for Robust Gait Recognition
  S. Lee, Y. Liu, and R. Collins
  Proceedings of CVPR 2007, June, 2007. [Abstract]
  Download: pdf [1043 KB] copyrighted

• On Improving the Performance of the Wallpaper Symmetry Group Classification Algorithm
  S. Reddy and Y. Liu
  tech. report CMU-RI-TR-05-49, Robotics Institute, Carnegie Mellon University, November, 2005. [Abstract]
  Download: pdf [903 KB] copyrighted

• A Computational Model for Periodic Pattern Perception Based on Frieze and Wallpaper Groups
  Y. Liu, R. Collins, and Y. Tsin
  IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 3, March, 2004, pp. 354 - 371. [Abstract]
  Download: pdf [3541 KB] copyrighted

• Gait Sequence Analysis using Frieze Patterns
  Y. Liu, R. Collins, and Y. Tsin
  Proceedings of the 7th European Conference on Computer Vision (ECCV'02), May, 2002. [Abstract]
  Download: pdf [973 KB], ps.gz [567 KB] copyrighted

• Gait Sequence Analysis using Frieze Patterns
  Y. Liu, R. Collins, and Y. Tsin
  tech. report CMU-RI-TR-01-38, Robotics Institute, Carnegie Mellon University, December, 2001. [Abstract]
  Download: pdf [1073 KB], ps.gz [659 KB] copyrighted