Mathematics Department Colloquium
Fall 2006

Date: Thursday, December 7
Time: 4:00 p.m.
Location: 114 McAllister Building
Name: Yanxi Liu
Affiliation: Penn State, Computer Science and Engineering and Electrical Engineering
Title: Computational Symmetry

Abstract: Symmetry is an essential mathematical concept, as well as a ubiquitous, observable phenomenon in nature, science and art. Either by evolution or by design, symmetry implies a potential structural efficiency gain that makes it universally appealing to computational science. Recognition and categorization of symmetry and regularity is the first step towards capturing the essential skeleton of a real world problem, while at the same time minimizing computational redundancy. In this talk, I will report my explorations in computational symmetry and symmetry groups applied in robotics, computer vision, and computer graphics. In particular I will describe a geometric and computational denotation of subgroups of the proper Euclidean group for robotics assembly planning, the extraction/classification of crystallographic groups from real world, noisy visual and spatiotemporal data patterns, and a computational characterization of statistical deviations from perfect symmetry.