Advertisement

Shape from contour using symmetries

  • Shiu-Yin Kelvin Yuen
Shape Description
Part of the Lecture Notes in Computer Science book series (LNCS, volume 427)

Abstract

This paper shows that symmetry is essential to shape from contour and indicates problems with existing measures, based on energy and information.

The paper is divided into two parts : The first part establishes the importance of shape from contour using symmetry from a computational theoretic viewpoint. The second part proposes algorithmic solutions to the problem of symmetry finding.

We have omitted all proofs and some parts from this paper due to lack of space. They may be found in [1]. It also contains some more references on shape from contour, reflectional and rotational symmetry. We encourage you to read it.

Keywords

Line Drawing Rotational Symmetry Mapping Direction Reflectional Plane Mapping Pair 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Yuen, S.Y., Shape from contour using symmetries, CSRP 141, School of Cognitive and Computing Sciences, University of Sussex (1989).Google Scholar
  2. 2.
    Barrow, H.G. and Tenenbaum, J.M., Interpreting line drawings as three dimensional surfaces, Artificial Intelligence 17 (1981) 75–116.Google Scholar
  3. 3.
    Roberts, L.G., Machine perception of three-dimensional solids, Optical and Electro-Optical Information Processing (1965) 159–197.Google Scholar
  4. 4.
    Pentland, A.P., Perceptual organization and the representation of natural form, Artificial Intelligence 28 (1986) 293–331.Google Scholar
  5. 5.
    Pentland, A.P., Recognition by parts, Proceedings 1st International Conference on Computer Vision, London (1987) 612–620.Google Scholar
  6. 6.
    Hanson, A.J., Hyperquadrics: smoothly deformable shapes with convex polyhedral bounds, Comput. Vision Graph. Image Process. 44 (1988) 191–210.Google Scholar
  7. 7.
    Mackworth, A.K., How to see a simple world: an exegesis of some computer programs for scene analysis, Machine Intelligence 8 (1977) 510–537.Google Scholar
  8. 8.
    Marr, D., Vision (Freeman and Company, New York, 1982).Google Scholar
  9. 9.
    Stevens, K.A., The visual interpretations of surface contours, Artificial Intelligence 17 (1981) 47–73.Google Scholar
  10. 10.
    Tsuji, S. and Xu, G., Inferring surfaces from boundaries, Proceedings 1st International Conference on Computer Vision (1987) 716–720.Google Scholar
  11. 11.
    Ulupinar, F. and Nevatia, R., Using symmetries for analysis of shape from contour, Proceedings 2nd International Conference on Computer Vision (1988) 414–426.Google Scholar
  12. 12.
    Witkin, A.P., Recovering suface shape and orientation from texture, Artificial Intelligence 17 (1981) 17–45.Google Scholar
  13. 13.
    Kanatani, K., Detection of surface orientation and motion from texture by a stereological technique, Artificial Intelligence 23 (1984) 213–237.Google Scholar
  14. 14.
    Gibson, E.J., Constrasting emphasis in gestalt theory, information processing, and the ecological approach to perception, in: J. Beck (Ed.), Organization and Representation in Perception (Lawrence Erlbaum Associates, 1982) 159–166.Google Scholar
  15. 15.
    Ballard, D.H., Form perception using transformation networks: polyhedra, in: C. Brown (Ed.), Advances in Computer Vision vol. 2 (Lawrence Erlbaum Associates, 1988) 79–120.Google Scholar
  16. 16.
    Bray, A., Tracking objects using image disparities, Proceedings 5th Alvey Vision Conference (1989) 79–84.Google Scholar
  17. 17.
    Goad, C., Special purpose automatic programming for 3d model-based vision, Proceedings Image Understanding Workshop (1983) 94–104.Google Scholar
  18. 18.
    Weiss, I., Projective invariants of shapes, Proceedings Image Understanding Workshop (1988) 1125–1134.Google Scholar
  19. 19.
    Rao, K. and Nevatia, R., Generalized cone descriptions from sparse 3-D data, Proceedings IEEE Conference on Computer Vision and Pattern Recognition (1986) 256–263.Google Scholar
  20. 20.
    Ponce, J., Chelberg, D. and Mann, W., Invariant properties of the projections of straight homogeneous generalized cylinders, Proceedings 1st International Conference on Computer Vision, London (1987) 631–635.Google Scholar
  21. 21.
    Rosen, J., Symmetry Discovered (Cambridge Univ. Press, 1975).Google Scholar
  22. 22.
    Levitt, T.S., Domain independent object description and decomposition, Proceedings AAAI 84 (1984) 207–211.Google Scholar
  23. 23.
    Kanade, T., Recovery of the three-dimensional shape of an object from a single view, Artificial Intelligence 17 (1981) 409–460.Google Scholar
  24. 24.
    Brady, M. and Yuille, A., An extremum principle for shape from contour, IEEE Trans. Pattern Anal. Mach. 6 (1984) 288–301.Google Scholar
  25. 25.
    Liang, P. and Todhunter, J.S., Three dimensional shape reconstruction from image by minimum energy principle, Proceedings 2nd Conference on Artificial Intelligence Applications (1985) 100–105.Google Scholar
  26. 26.
    Yuen, S.Y., Computer perception of hidden lines, MPhil thesis, Dept. of Electronic Engg., Hong Kong Polytechnic (1988).Google Scholar
  27. 27.
    Marr, D., Early processing of visual information, Phil. Trans. R. Soc. Lond. 275(942) (1976) 483–534.Google Scholar
  28. 28.
    Attneave, F., Prägnanz and soap bubble systems: a theoretical exploration, in: J. Beck (Ed.), Organization and Representation in Perception (Lawrence Erlbaum Associates, 1982) 11–29.Google Scholar
  29. 29.
    Terzopoulos, D., Witkin, A. and Kass, M., Constraints on deformable models: recovering 3D shape and nonrigid motion, Artificial Intelligence 36 (1988) 91–123.Google Scholar
  30. 30.
    Hogg, D.C., Interpreting images of a known moving object, DPhil thesis, Univ. of Sussex (1984).Google Scholar
  31. 31.
    Friedberg, S.A., Finding axes of skewed symmetry, Comput. Vision Graph. Image Process. 34 (1986) 138–155.Google Scholar
  32. 32.
    Ponce, J., Ribbons, symmetries and skewed symmetries, Proceedings Image Understanding Workshop (1988) 1074–1079.Google Scholar
  33. 33.
    Scott, G.L., Turner, S.C. and Zisserman, A., Using a mixed wave/diffusion process to elicit the symmetry set, Proceedings of the 4th Alvey Vision Conference (1988) 221–228.Google Scholar
  34. 34.
    Mumford, D., The problem of robust shape descriptors, Proceedings 1st International Conference on Computer Vision, London (1987) 602–606.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Shiu-Yin Kelvin Yuen
    • 1
  1. 1.Cognitive Studies ProgrammeUniversity of SussexBrightonUK

Personalised recommendations