Computer Vision Seminar – Symmetry


Course Homepage:
General Background and Short review of Symmetry in Computer Vision can be found here pages 9-35

Lecture 1 – Symmetry Definitions and Perception of Symmetry   (16/03/05)
Definitions of Symmetry, Symmetry Groups.
Human perception of symmetry.


Lecture 2 - – Local Symmetry – 2D    (23/03/05) 
2D local symmetry : Ribbons, SATs , Smooth Local Symmetries.

  • H. Blum and R. N. Nagel. “Shape description using weighted symmetric axis features”.
    Pattern Recognition, 10:167–180, 1978.

  • Brooks, R. A. "Symbolic Reasoning Among 3-D Models and 2-D Images",
    Artificial Intelligence Journal, 17, (1-3), 1981, pp. 285–348.

  • J.Ponce, "On Characterizing Ribbons and Finding Skewed Symmetries,"
    Computer Vision, Graphics, and Image Processing, vol. 52, pp. 328-340, 1990.

  • M.J. Brady, and H. Asada. “Smooth Local Symmetries and Their Implementations”.
    Int. J. of Robotics Reg. 3(3). 1984.

  • Cho, K., Dunn, S.M.,  “Hierarchical Local Symmetries”,
    Pattern Recognition Letters (12), 1991, pp. 343-347

Lecture 3 – Symmetry Detection via String Matching    (30/03/05)

·    P. Eades, "Symmetry finding algorithms," Computational Morphology
(G. T. Toussaint, Ed.).
Amsterdam: North-Holland, 1988, pp. 41-51.

·    M.Atallah, "On Symmetry Detection,"
IEEE Trans. Computers, vol. 34, no. 7, 1985

·     J. D. Wolter, T. C. Woo, and R. A. Volz,
"Optimal algorithms for symmetry detection in two and three dimensions,"
Visual Computer, vol. 1, pp. 37-48, 1985.

·    P. T. Highnam: “Optimal Algorithms for Finding the Symmetries of a Planar Point Set”.
Inf. Process. Lett. 22(5): 219-222 (1986)


Lecture 4 – 2D Mirror Symmetry    (6/04/05)
Mirror or reflection symmetry of 2D planar polygons and point sets.

·    G. Marola, “On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images,
IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.1, p.104-108, January 1989

·    Y. Hel-Or, S. Peleg, and H. Zabrodsky, “How to Tell Right from Left ”
Conference on Computer Vision and Pattern Recognition, pp. 304-309, Jun. 1988.

·     H. Ogawa: “Symmetry analysis of line drawings using the Hough transform”.
Pattern Recognition Letters 12(1): 9-12 (1991)

Lecture 5 – Quantifying Symmetry     (13/04/05)

Measuring symmetry of point sets.

·    Grunbaum, B. “Measures of symmetry for convex sets”.
 Proc. Sympos. Pure Math., vol. 7.
Providence, USA, pp. 233-270. 1963

·    A.B. Buda, AB and K.  Mislow,  “A Hausdorff Chirality Measure”.
J. Am. Chem. Soc. 1992, 114, 6006-6012


·    H.Zabrodsky, S.Peleg and D.Avnir, “Symmetry as a Continuous Feature”
 IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 17(12), 1995, pp.1154-1165.


·    E. Yodogawa, "Symmetropy, an entropy-like measure of visual symmetry,"
Perception Psychophys., vol. 32, no. 3, pp. 230-240, 1982.




Lecture 6 – 2D Central Symmetry     (13/04/05)

Lecture 7 – 3D Symmetry     (4/05/05)

·    D. Terzopoulos, A. Witkin, M. Kass,
“Symmetry-seeking models and 3D object reconstruction”
International Journal of Computer Vision, 1(3), 1987, 211-221
1st ICCV, pp. 211-221, June 1987

·    P. Minovic , S. Ishikawa , K. Kato,
“Symmetry Identification of a 3-D Object Represented by Octree”,
IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.5, p.507-514, May 1993

·    C. Sun and J. Sherrah. “3D Symmetry Detection Using Extended Gaussian Image”.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(2):164--168, February 1997.

Lecture 8 – Skew Symmetry


·    S. Posch.  “Detecting skewed symmetries.”
Technical Report TR-91-058, International Computer Science Institute,
Berkeley, 1991

·    S. A. Friedberg.
Finding axes of skewed symmetry.
Computer Vision, Graphics, and Image Processing, 34:138-155, 1986.

·    V.S. Nalwa, “Line-Drawing Interpretation: Bilateral. Symmetry”
IEEE PAMI,. Volume 11. Number 10,. pages 1117-1120, October, 1989.

·    Gool, L. van, T. Moons, D. Ungureanu, and A. Oosterlinck,
”The characterization and detection of skewed symmetry”, pp. 138-150.
Computer Vision and Image Understanding, volume 61 (1995), number 1

·    D. Shen, H. Ip, and E. Teoh, "Robust Detection of Skewed Symmetries,"
in Proceedings of 15th International Conference on Pattern Recognition.,
Barcelona, Spain., 2000, pp. 1010-1013 vol.3.

·    A.D. Gross and T.E. Boult. “Analyzing skewed symmetries”.
InternationalJournal  of Computer Vision, 13(1):91-111, 1994.
A.D. Gross and T.B. Syman.
Syman: a symmetry analyzer.
In in Proc. of Computer Vision and Pattern Recognition, Lahaina,
Maui, pages 744-746, 1991.


Lecture 9 – 3D from 2D Using Smmetry    (18/05/04)

Lecture 10 – Texture symmetry     (25/05/05)

  • Y. Liu and W. Lin  “Deformable Texture: the Irregular-Regular-Irregular Cycle”
    Proceedings of the 3rd International Workshop on Texture Analysis and Synthesis (Texture 2003),
    October, 2003, pp. 65 – 70

  • Y. Liu, Y. Tsin, and W. Lin ,”The Promise and Perils of Near-Regular Texture”
    International Journal of Computer Vision, Vol. 62, No. 1-2, April, 2005, pp. 145 – 159

  • J. Beck.  “Textural segmentation.”
    In J. Beck, editor, Organization and Representation in Perception, pages 285-318. Hilldale,NJ: Lawrence Erlbaum, 1982.

  • Y. Bonneh, D. Reisfeld, Y. Yeshurun:
    ”Quantification of local symmetry: application to texture discrimination.”
     Spatial Vision, Special Issue on Symmetry 8:4 (1994), 515-530


Lecture 11 - Applications    (1/06/05)



Lecture 12 – Beuaty Attraction Aesthetics and Symmetry    (1/06/05)

  • Almirantis, Y. 1995. Left-right asymmetry in vertebrates. BioEssays
  • Cancar, D. 1995. Sex and the symmetrical body. New Scientist
  • Enquist, M., A. Arak. 1994. Symmetry, beauty and evolution. Nature
  • Etcoff, N. 1999.  The Beauty of Science, Survival of the Prettiest
  • Eugene, A. 1998. I Want To Be Beautiful, interview
  • Gould, S. J. 1998. The allure of equal halves. The Sciences
  • Grammer, K., R. Thornhill. 1994. Human (Homo sapiens) facial attractiveness and sexual selection: the role of symmetry and averageness. Journal of Comparative Psychology
  • Mealey, L., R. Bridgstock, G. C. Townsend. 1999. Symmetry and perceived facial attractiveness: a monozygotic co-twin comparison. Journal of Personality and Social Psychology
  • Samuels, C. A., G. Butterworth, T. Roberts, L. Graupner, G. Hole. 1994. Facial aesthetics: babies prefer attractiveness to symmetry. Perception
  • Swaddle, J. P., I. C. Cuthill. 1995. Asymmetry and human facial attractiveness: symmetry may not always be beautiful. Proceedings of the Royal Society of London, Series B: Biological Sciences


Lecture 13 – Fractal Image Coding    (1/06/05)

  • SIGGRAPH '92 Course notes on fractal image compression

  • A.E. Jacquin, "Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations"
    p.18, January 1992 (Vol 1 Issue 1) of IEEE Trans  on Image Processing.

  • A.E. Jacquin, 'A novel fractal block-coding technique for digital images', Proc. ICASSP 1990.



Lecture 13 – Brain Symmetry    (1/06/05)

·    Alexander V. Tuzikov Olivier Colliot  Isabelle Bloch
”Evaluation of the symmetry plane in 3D MR brain images”
Pattern Recognition Letters Volume 24 ,  Issue 14  (October 2003) table of contents
Pages: 2219 - 2233   2003

·    Y. Liu, R.T. Collins, and W.E. Rothfus.
“Robust Midsagittal Plane Extraction from Normal and Pathological 3D Neuroradiology Images.
IEEE Transactions on Medical Imaging, 20(3),   march 2001.