Academia.eduAcademia.edu

Outline

MODELLING VISUAL COMPLEXITY USING GEOMETRIC PRIMITIVES

Abstract

The way in which humans perceive complexity has an important effect on the development of computerised information systems, particularly because many of these systems are in some respects modelled on comparative human processes. Simplification of complex matter can lead to a better understanding of the inherent information and the development of simpler systems. One aspect in this information domain is how people perceive their world in terms of visual complexity and whether this can be modelled mathematically and/or computationally. Using subcomponents called "SymGeons" (Symmetrical Geometric Icons) a prototype model of visual complexity has been derived and subsequently tested. SymGeons are geometric primitives which can be combined to form foreground objects. This paper outlines the derivation and development of the model and how it compares with the human perception of visual complexity. Experiments conducted thus far have shown that the model correlates with the human...

References (28)

  1. REFERENCES
  2. P.K. Allen, Robotic Object Recognition Using Vision and Touch. Boston: Kluwer Academic Publishers, 1987
  3. P.W. Anderson, "Physics: The Opening of Complexity." NAS Proceedings of the Colloquium on Physics. June 1994 Irvine: California.
  4. I. Biederman, "Human Image Understanding: Recent Research and a theory." Computer Vision, Graphics and Image Processing. Vol. 32, 1985, pp. 29-73.
  5. I. Biederman, "Recognition-by-Components: A Theory of Human Image Understanding." Psychological Review, Vol. 94, No. 2, 1987, pp. 115-147.
  6. I. Biederman, edited by D.N. Osherson, S.M. Kosslyn & J.M. Hollerbach. "Higher-level Vision" in Visual Cognition and Action. Vol. 2. 1990, pp. 41-72.
  7. C.J. van den Branden Lambrecht. "A Working Spatio- Temporal Model of the Human Visual System for Image Restoration and Quality Assessment Applications." Proceedings of ICASSP 1996.
  8. V. Bruce, & M.J. Morgan, "Violations of Symmetry and Repetition in Visual Patterns." Perception. Vol. 4, 1975, pp. 239-249.
  9. N. Chater, "Simplicity and the Mind." The Psychologist. Nov. 1997, pp. 495-498.
  10. S.J. Dickinson & D. Metaxas, "Integrating qualitative and quantitative shape recovery." International Journal of Computer Vision. Vol. 13, No. 3, 1994, pp. 311-330.
  11. S.J. Dickinson, D. Metaxas, & A. Pentland, "Constrained recovery of deformable models from range data." Proceedings of International Workshop on Visual Form, Capri, Italy, May 1994.
  12. D.A. Forsyth, J. Malik, M.M. Fleck, T. Leung, S. Belongie, C. Bregler, C. Carson & H. Greenspan, "Finding Pictures of Objects in Large Collections of Images." Proceedings, International Workshop on Object Recognition, Cambridge, April 1996.
  13. A. Klinger & N.A. Salingros, "A Pattern Measure." To appear in Environment and Planning B27, 2000, Edited at the Centre of Advanced Spatial Analyses, University College London, and published by Pion Ltd.
  14. D. Lowe, "Perceptual Organization and Visual Recognition." PhD thesis, Stanford University, Stanford, CA., 1984.
  15. D.G. Lowe, "Three Dimensional Object Recognition from Single Two-Dimensional Images" Artificial Intelligence, Vol. 31, 1987, pp. 355-395.
  16. G.A. Miller, "The Magical Number Seven, plus or minus two: Some limits on our capacity for information processing." Psychological Review, Vol. 48, 1956, pp. 337-442.
  17. R.C. Nelson and A. Selinger, "A Perceptual Grouping Hierarchy for 3D Object Recognition and Representation." Proceedings. ARPA Image Understanding Workshop, Monterey, CA, Nov. 1998, pp. 157-163.
  18. E. Saund, "Putting Knowledge in Visual Shape Representation." Artificial Intelligence. Vol. 54, 1992, pp. 71-119.
  19. G. Sperling, "The Information available in brief visual presentations." Psychological Monographs. Vol. 74 No. 11, 1960.
  20. P.D. Stepney, B.S. Acar, K. Case, K. & M. Porter, "Computer Aided Parametric Solid Modelling Of The Spine", Proceedings of the Eurographics UK Chapter, 14th Annual Conference, Vol. 2, March 1996, pp. 235-244. (editors H Jones, R Raby & D Vicars). Imperial College, London, 26-28th March, 1996.
  21. H. Tabachneck, A. Leonardo, & H. Simon, "CaMeRa: A Computational model of Multiple Representations." Cognitive Science, December 1997.
  22. D. Terzopoulos and T. F. Rabie. "Animat Vision: Active Vision in Artificial Animals" Journal of Computer Vision Research, Vol. 1, No. 1, 1997, pp. 2-19.
  23. C.W. Tyler, Human Symmetry Perception and its Computational Analysis, Utrecht, The Netherlands: VSP., 1996.
  24. D.K. Washburn and D.S. Crowe, Symmetries in Culture. Seattle, University of Washington Press, 1988.
  25. E. Weidemann, B. Orland, L. Larsen, P. Radja, "The effects of visual variety on perceived human preference." Society and Resource Management. Fort Collins, 1994.
  26. K. Wu, "Computing Parametric Geon Descriptions of 3D Multi-Part Objects." PhD Thesis: McGill University, Canada, 1996.
  27. K. Wu, & Levine, M.D., "Parametric Geons: A discrete set of shapes with parameterized attributes." SPIE International Symposium on Optical Engineering and Photonics in Aerospace Sensing: Visual Information Processing III, Vol. 2239. Orlando, FL, 1994, pp. 14-26, The International Society for Optical Engineering.
  28. S.C. Zhu and A.L.Yuille, FORMS: A Flexible Object Recognition and Modeling System, International Journal of Computer Vision, Vol.20, No.3, 1996.