Computational Symmetry in Computer Vision and Computer Graphics

Front Cover
Now Publishers Inc, 2010 - Computers - 210 pages
In the arts and sciences, as well as in our daily lives, symmetry has made a profound and lasting impact. Likewise, a computational treatment of symmetry and group theory (the ultimate mathematical formalization of symmetry) has the potential to play an important role in computational sciences. Though the term Computational Symmetry was formally defined a decade ago by the first author, referring to algorithmic treatment of symmetries, seeking symmetry from digital data has been attempted for over four decades. Computational symmetry on real world data turns out to be challenging enough that, after decades of effort, a fully automated symmetry-savvy system remains elusive for real world applications. The recent resurging interests in computational symmetry for computer vision and computer graphics applications have shown promising results. Recognizing the fundamental relevance and potential power that computational symmetry affords, we offer this survey to the computer vision and computer graphics communities. This survey provides a succinct summary of the relevant mathematical theory, a historic perspective of some important symmetry-related ideas, a partial yet timely report on the state of the arts symmetry detection algorithms along with its first quantitative benchmark, a diverse set of real world applications, suggestions for future directions and a comprehensive reference list.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Introduction
1
Symmetry and Symmetry Groups
13
Symmetry Detection
59
Near Regular Texture NRT
105
Continuous Symmetry
141
Symmetry in Graphics
159
Summary
175
References
181
Copyright

Common terms and phrases

Bibliographic information