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.
partially supported by the Croucher Foundation
Chapter PDF
Keywords
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
Yuen, S.Y., Shape from contour using symmetries, CSRP 141, School of Cognitive and Computing Sciences, University of Sussex (1989).
Barrow, H.G. and Tenenbaum, J.M., Interpreting line drawings as three dimensional surfaces, Artificial Intelligence 17 (1981) 75–116.
Roberts, L.G., Machine perception of three-dimensional solids, Optical and Electro-Optical Information Processing (1965) 159–197.
Pentland, A.P., Perceptual organization and the representation of natural form, Artificial Intelligence 28 (1986) 293–331.
Pentland, A.P., Recognition by parts, Proceedings 1st International Conference on Computer Vision, London (1987) 612–620.
Hanson, A.J., Hyperquadrics: smoothly deformable shapes with convex polyhedral bounds, Comput. Vision Graph. Image Process. 44 (1988) 191–210.
Mackworth, A.K., How to see a simple world: an exegesis of some computer programs for scene analysis, Machine Intelligence 8 (1977) 510–537.
Marr, D., Vision (Freeman and Company, New York, 1982).
Stevens, K.A., The visual interpretations of surface contours, Artificial Intelligence 17 (1981) 47–73.
Tsuji, S. and Xu, G., Inferring surfaces from boundaries, Proceedings 1st International Conference on Computer Vision (1987) 716–720.
Ulupinar, F. and Nevatia, R., Using symmetries for analysis of shape from contour, Proceedings 2nd International Conference on Computer Vision (1988) 414–426.
Witkin, A.P., Recovering suface shape and orientation from texture, Artificial Intelligence 17 (1981) 17–45.
Kanatani, K., Detection of surface orientation and motion from texture by a stereological technique, Artificial Intelligence 23 (1984) 213–237.
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.
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.
Bray, A., Tracking objects using image disparities, Proceedings 5th Alvey Vision Conference (1989) 79–84.
Goad, C., Special purpose automatic programming for 3d model-based vision, Proceedings Image Understanding Workshop (1983) 94–104.
Weiss, I., Projective invariants of shapes, Proceedings Image Understanding Workshop (1988) 1125–1134.
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.
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.
Rosen, J., Symmetry Discovered (Cambridge Univ. Press, 1975).
Levitt, T.S., Domain independent object description and decomposition, Proceedings AAAI 84 (1984) 207–211.
Kanade, T., Recovery of the three-dimensional shape of an object from a single view, Artificial Intelligence 17 (1981) 409–460.
Brady, M. and Yuille, A., An extremum principle for shape from contour, IEEE Trans. Pattern Anal. Mach. 6 (1984) 288–301.
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.
Yuen, S.Y., Computer perception of hidden lines, MPhil thesis, Dept. of Electronic Engg., Hong Kong Polytechnic (1988).
Marr, D., Early processing of visual information, Phil. Trans. R. Soc. Lond. 275(942) (1976) 483–534.
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.
Terzopoulos, D., Witkin, A. and Kass, M., Constraints on deformable models: recovering 3D shape and nonrigid motion, Artificial Intelligence 36 (1988) 91–123.
Hogg, D.C., Interpreting images of a known moving object, DPhil thesis, Univ. of Sussex (1984).
Friedberg, S.A., Finding axes of skewed symmetry, Comput. Vision Graph. Image Process. 34 (1986) 138–155.
Ponce, J., Ribbons, symmetries and skewed symmetries, Proceedings Image Understanding Workshop (1988) 1074–1079.
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.
Mumford, D., The problem of robust shape descriptors, Proceedings 1st International Conference on Computer Vision, London (1987) 602–606.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuen, SY.K. (1990). Shape from contour using symmetries. In: Faugeras, O. (eds) Computer Vision — ECCV 90. ECCV 1990. Lecture Notes in Computer Science, vol 427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014894
Download citation
DOI: https://doi.org/10.1007/BFb0014894
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52522-6
Online ISBN: 978-3-540-47011-3
eBook Packages: Springer Book Archive