WMVL banner
WMVL banner Penn State Mark WMVL banner
WMVL banner

Home
News
People
Research
Publications
Courses
Seminars
Data & Code
Contact Us
Calendar
Other Links

Computational Symmetry: Past, Present, and Future

Speakers

Dr. Zygmunt Pizlo

Dr. Zygmunt Pizlo

http://www1.psych.purdue.edu/~zpizlo/

Dr. Zygmunt Pizlo is a Professor of Psychology at Purdue University. He received his Ph.D. degree in Electronic Engineering from the Institute of Electron Technology, Warsaw, Poland in 1982, and his Ph.D. degree in Psychology from the University of Maryland, College Park, MD in 1991. His research interests cover all aspects of vision, including shape, symmetry, depth, motion, binocular, color, figure-ground organization, 3D scene recovery, eye movements, image and video quality assessment, speed-accuracy tradeoff, as well as human motor control and problem solving. His psychophysical studies are always accompanied by mathematical and computational modeling: perspective and projective invariants, multiresolution and graph pyramids, regularization and Bayesian methods for solving inverse problems. In 2008 he published a book on human shape perception (MIT Press), which is the first monograph on this subject. His research has been supported by the National Science Foundation, Air Force Office of Scientific Research, US Department of Defense, US Department of Energy and Hewlett-Packard Company. He co-chaired interdisciplinary workshops on shape, on problem solving and tutorials on shape and on psychophysics. He was the president and the member of the executive board of the Society for Mathematical Psychology and he is the founding editor of the Journal of Problem Solving. He has published over 100 journal and conference papers and book chapters.

Talk Title: Perception of Symmetry by Human Beings

Abstract:

Perception of symmetry has been studied scientifically for the last 100 years, beginning with the seminal book by Mach. Mach pointed out that mirror symmetry is perceptually more salient than translational or rotational symmetry. Aesthetics and art provided the main motivation for the early studies, which concentrated on perception of symmetrical retinal images. The first use of symmetry as an a priori constraint in visual perception was described by the Gestalt Psychologists in the 1920s and 30s. They treated symmetry as representing a simplicity principle (Prägnanz), defined, informally, as economy of perceptual representation. Simplicity principle was responsible in Gestalt theory for perceptual organization, in which spatially global features took precedence over spatially local ones. During the Cognitive Revolution in the 1950s and 60s, symmetry was extended to the case of 3D stimuli and shown to be responsible for the topological and metric properties of the 3D shape percept produced by a single 2D retinal image. In the 1970s, symmetry perception was again studied separately from shape. The effect of retinal position, orientation, skew, as well as the effect of the amount of noise was tested in a set of parametric studies. The adoption of an inverse problem approach to vision, in conjunction with the progress in regularization and Bayesian methods for solving ill-posed inverse problems, brought, for the second time in history, symmetry and shape studies together. This research included the role of parts (geons) in perception of 3D objects, the application of Curie principle to shape perception, the relation between symmetry and binocular vision, and the dependence of symmetry constraint on other constraints, namely compactness, planarity and the non-degenerate view assumption. The tutorial will be concluded with a new definition of shape based on the concept of symmetry.

Dr. Luc Van Gool

Dr. Luc Van Gool

https://securewww.esat.kuleuven.be/psi/visics/people/?uid=1 and http://www.vision.ee.ethz.ch/members/get_member.cgi?lang=en&id=1

Luc Van Gool graduated in 82 as an electrical engineer at the University of Leuven in Belgium. He earned a PhD on invariants of planar contours. He is a full professor at both the University of Leuven and the ETH Zurich in Switzerland. He leads research groups working on computer vision at both universities. He is the co-founder of several spin-offs, namely Eyetronics, eSaturnus, kooaba, GeoAutomation, and Procedural.

Talk Title: Symmetry Groups and their Invariants

Abstract:

Symmetric shapes, even when looked at obliquely, have invariants that irregular shapes do not have. So-called fixed structures play a key role in this. These are structures such as points or lines that remain fixed under the transformation expressing the symmetry. Under general perspective projection and for planar shapes, the fixed structures yield subgroups of the plane projectivities. We analyse some of the more interesting cases and derive example invariants for each.

Dr. Sven Dickinson

Dr. Sven Dickinson

http://www.cs.toronto.edu/~sven/

Sven Dickinson received the B.A.Sc. degree in Systems Design Engineering from the University of Waterloo, in 1983, and the M.S. and Ph.D. degrees in Computer Science from the University of Maryland, in 1988 and 1991, respectively. He is currently Professor and Chair of the Department of Computer Science at the University of Toronto, where he has also served as Acting Chair (2008-2009), Vice Chair (2003-2006), and Associate Professor (2000-2007). From 1995-2000, he was an Assistant Professor of Computer Science at Rutgers University, where he also held a joint appointment in the Rutgers Center for Cognitive Science (RuCCS) and membership in the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS). From 1994-1995, he was a Research Assistant Professor in the Rutgers Center for Cognitive Science, and from 1991-1994, a Research Associate at the Artificial Intelligence Laboratory, University of Toronto. He has held affiliations with the MIT Media Laboratory (Visiting Scientist, 1992-1994), the University of Toronto (Visiting Assistant Professor, 1994-1997), and the Computer Vision Laboratory of the Center for Automation Research at the University of Maryland (Assistant Research Scientist, 1993-1994, Visiting Assistant Professor, 1994-1997). Prior to his academic career, he worked in the computer vision industry, designing image processing systems for Grinnell Systems Inc., San Jose, CA, 1983-1984, and optical character recognition systems for DEST, Inc., Milpitas, CA, 1984-1985.

Talk Title: Symmetric Parts and their Role in Object Recognition

Abstract:

Perceptual grouping played a prominent role in support of early object recognition systems, which typically took an input image and a database of shape models and identified which of the models was visible in the image. When the database was large, local features were not sufficiently distinctive to prune down the space of models to a manageable number that could be verified. However, when causally related shape features were grouped, using intermediate-level shape priors, e.g., cotermination, symmetry, and compactness, they formed effective shape indices and allowed databases to grow in size. In recent years, the recognition (categorization) community has focused on the object detection problem, in which the input image is searched for a specific target object. Since indexing is not required to select the target model, perceptual grouping is not required to construct a discriminative shape index; the existence of a much stronger object-level shape prior precludes the need for a weaker intermediate-level shape prior. As a result, perceptual grouping activity at our major conferences has diminished. However, there are clear signs that the recognition community is moving from appearance back to shape, and from detection back to unexpected object recognition. Shape-based perceptual grouping will play a critical role in facilitating this transition. But while causally related features must be grouped, they also need to be abstracted before they can be matched to categorical models. In this talk, I will focus on symmetry as a powerful regularity for decomposing a shape into parts. I will review a number of symmetric parts-based shape representations, including shock graphs, bone graphs, blobs/ridges, top-points, and medial surfaces, and show how they can support effective object indexing and recognition. I will also discuss the extent to which these representations provide shape abstraction, which is critical in order to handle the within-class shape variation that's required for object categorization.

[back]
WMVL banner


Maintained by LPAC webmaster

WMVL banner WMVL banner