Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On the foundations of vision modeling III. Noncommutative monoids of occlusive preimages
Shen J. Journal of Mathematical Imaging and Vision24 (1):5-17,2006.Type:Article
Date Reviewed: Jan 3 2007

Successful navigation in a three-dimensional (3D) world requires that two-dimensional (2D) retinal images be interpreted to represent a 3D space. This paper introduces a formalism for modeling the occlusion mechanism by which such 2D images are interpreted. The basic idea is that the 2D image on the retina is constructed as a superposition of more primitive 2D “preimages.” Any preimage, or indeed any image, can occlude some other image. The combination of two preimages, taking into account any possible occlusion, defines a binary operation on images that the author calls “occlu.” The paper explores the formal properties of this operation, showing that it is associative. One thus finds a noncommutative monoid of preimages. There are notions of prime and atomic preimages, and minimal sets of preimages generating a given monoid.

Shen specifically addresses the issue of the applicability of this work. He does this by referring to a number of motivating applications that led to the creation of the theory. These are, first, the need for a forward model for image segmentation as an inverse problem; second, the need to facilitate image/scene morphing; and, third, the need to provide a theoretical basis for a quantifiable theory of occlusion. The arguments in the paper use elementary abstract algebra and point set topology. In the case of the proof of associativity of “occlu,” it would perhaps have been more elegant to have found a proof based on the interpretation of “occlu,” so that associativity could appear as an intrinsic property of the operation. The paper will be of interest to those working on theoretical models of vision.

Reviewer:  J. P. E. Hodgson Review #: CR133759 (0712-1336)
Bookmark and Share
  Featured Reviewer  
 
Modeling And Recovery Of Physical Attributes (I.2.10 ... )
 
 
Geometrical Problems And Computations (F.2.2 ... )
 
 
Representations, Data Structures, And Transforms (I.2.10 ... )
 
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
 
Three-Dimensional Graphics And Realism (I.3.7 )
 
 
Vision And Scene Understanding (I.2.10 )
 
Would you recommend this review?
yes
no
Other reviews under "Modeling And Recovery Of Physical Attributes": Date
Hands
Grenander U. (ed), Chow Y., Keenan D., Springer-Verlag New York, Inc., New York, NY, 1991. Type: Book (9780387973869)
Dec 1 1991
Early vision: from computational structure to algorithms and parallel hardware
Poggio T. Computer Vision, Graphics, and Image Processing 31(2): 139-155, 1985. Type: Article
Aug 1 1988
Preattentive processing in vision
Treisman A. Computer Vision, Graphics, and Image Processing 31(2): 156-177, 1985. Type: Article
Oct 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy