Form metrics for interactive rendering via figural models of perception

This work presents a method for quantifying important form cues in 2D polygonal models. These cues are derived from multi-scale medial analysis, and they also draw upon several new form analysis methods developed in this work. Among these new methods are a means of using the Blum Medial Axis Transform for stable computing, a method to decompose objects into a set of parts that includes the ambiguity we find in human perception of objects, and the simultaneous application of both internal and external medial representations of objects. These techniques are combined to create a local saliency measure, a global saliency measure and a measure of object complexity. This work also demonstrates a new approach to simplifying complex polygonal models in order to accelerate interactive rendering. I propose that simplifying a model's form, based on how it is perceived and processed by the human visual system, offers the potential for more effective simplifications. In this research, I suggest a means of understanding object simplification in these perceptual terms by creating a perceptually based scheduling of simplification operations as well as perceptual measures of the degree of simplification and the visual similarity between a simplified object and its original. A new simplification scheme is based on these measures, and then this perceptual scheme is compared via examples to a geometric simplification method.

[1]  Paul A. Yushkevich,et al.  Segmentation, registration, and measurement of shape variation via image object shape , 1999, IEEE Transactions on Medical Imaging.

[2]  Michael Zyda,et al.  Simplification of objects rendered by polygonal approximations , 1991, Comput. Graph..

[3]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[4]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[5]  U. Polat,et al.  The architecture of perceptual spatial interactions , 1994, Vision Research.

[6]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[7]  J. Psotka.  Perceptual processes that may create stick figures and balance. , 1978 .

[8]  Stephen M. Pizer,et al.  Hierarchical Shape Description Via the Multiresolution Symmetric Axis Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Richard A. Young,et al.  SIMULATION OF HUMAN RETINAL FUNCTION WITH THE GAUSSIAN DERIVATIVE MODEL. , 1986 .

[10]  J. Wolfe,et al.  Preattentive Object Files: Shapeless Bundles of Basic Features , 1997, Vision Research.

[11]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[12]  R D Wright,et al.  Inattention and the perception of visual features. , 1993, Acta psychologica.

[13]  Gary W. Meyer,et al.  A perceptually based adaptive sampling algorithm , 1998, SIGGRAPH.

[14]  Stephen M. Pizer,et al.  Object representation by cores: Identifying and representing primitive spatial regions , 1995, Vision Research.

[15]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.

[16]  William V. Baxter,et al.  HLODs for faster display of large static and dynamic environments , 2001, I3D '01.

[17]  Amitabh Varshney,et al.  Hierarchical geometric approximations , 1994 .

[18]  Arie E. Kaufman,et al.  Voxel based object simplification , 1995, Proceedings Visualization '95.

[19]  B. Julesz,et al.  Perceptual sensitivity maps within globally defined visual shapes , 1994, Nature.

[20]  Carlo H. Séquin,et al.  Management of large amounts of data in interactive building walkthroughs , 1992, I3D '92.

[21]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[22]  Nadejda Bocheva,et al.  Perceived location of two-dimensional patterns , 1993, Vision Research.

[23]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[24]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

[25]  P. O. Bishop,et al.  End-zone region in receptive fields of hypercomplex and other striate neurons in the cat. , 1979, Journal of neurophysiology.

[26]  Martin Reddy.  A Measure for Perceived Detail in Computer-Generated Images , 1996 .

[27]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .

[28]  Michael Leyton,et al.  A Process-Grammar for Shape , 1988, Artif. Intell..

[29]  C. A. Burbeck,et al.  Linking object boundaries at scale: a common mechanism for size and shape judgments , 1996, Vision Research.

[30]  Donald P. Greenberg,et al.  A multiscale model of adaptation and spatial vision for realistic image display , 1998, SIGGRAPH.

[31]  Donald D. Hoffman,et al.  Parts of Visual Objects: An Experimental Test of the Minima Rule , 1989, Perception.

[32]  Michael Leyton,et al.  Inferring Causal History from Shape , 1989, Cogn. Sci..

[33]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[34]  Alfred M. Bruckstein,et al.  Pruning Medial Axes , 1998, Comput. Vis. Image Underst..

[35]  Dinesh Manocha,et al.  Appearance-preserving simplification , 1998, SIGGRAPH.

[36]  J. Nelson,et al.  Intracortical facilitation among co-oriented, co-axially aligned simple cells in cat striate cortex , 2004, Experimental Brain Research.

[37]  Kaleem Siddiqi,et al.  Ligature Instabilities in the Perceptual Organization of Shape , 1999, Comput. Vis. Image Underst..

[38]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[39]  Christine D. Piatko,et al.  Comparing Real and Synthetic Images: Some Ideas about Metrics , 1995, Rendering Techniques.

[40]  Michael Leyton,et al.  Symmetry-curvature duality , 1987, Comput. Vis. Graph. Image Process..

[41]  M. Reddy,et al.  SCROOGE:Perceptually‐Driven Polygon Reduction , 1996, Comput. Graph. Forum.

[42]  I Rock,et al.  Is a Perceived Shape Based on its Retinal Image? , 1993, Perception.

[43]  Alexander B. Bilsky,et al.  Parallel processing of park-whole information in visual search tasks , 1994, Perception & psychophysics.

[44]  Michael W. McGreevy.  Virtual Reality and Planetary Exploration , 1992 .

[45]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[46]  P. O. Bishop,et al.  Dimensions and properties of end-zone inhibitory areas in receptive fields of hypercomplex cells in cat striate cortex. , 1979, Journal of neurophysiology.

[47]  Markus Ilg,et al.  Voronoi skeletons: theory and applications , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[48]  A. Treisman,et al.  A feature-integration theory of attention , 1980, Cognitive Psychology.

[49]  P. Kellman,et al.  Strength of visual interpolation depends on the ratio of physically specified to total edge length , 1992, Perception & psychophysics.

[50]  M. Land.  Visual Perception: Physiology, Psychology and Ecology, Vicki Bruce, Patrick Green. Lawrence Erlbaum, London (1985), xiii, +369. Price £8.95 (paperback) , 1986 .

[51]  L. Zusne,et al.  METRICS OF VISUAL FORM. , 1965, Psychological bulletin.

[52]  Donald P. Greenberg,et al.  A perceptually based physical error metric for realistic image synthesis , 1999, SIGGRAPH.

[53]  K Siddiqi,et al.  Parts of Visual Form: Psychophysical Aspects , 1996, Perception.

[54]  R A Young,et al.  The Gaussian derivative model for spatial vision: I. Retinal mechanisms. , 1988, Spatial vision.

[55]  Bela Julesz,et al.  Medial-point description of shape: a representation for action coding and its psychophysical correlates , 1998, Vision Research.

[56]  Kaleem Siddiqi,et al.  The Hamilton-Jacobi skeleton , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[57]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[58]  U. Polat,et al.  Lateral interactions between spatial channels: Suppression and facilitation revealed by lateral masking experiments , 1993, Vision Research.

[59]  Gábor Székely,et al.  Multiscale Medial Loci and Their Properties , 2003, International Journal of Computer Vision.

[60]  I Kovács,et al.  A closed curve is much more than an incomplete one: effect of closure in figure-ground segmentation. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[61]  Benjamin Watson,et al.  Measuring and predicting visual fidelity , 2001, SIGGRAPH.

[62]  Schachter,et al.  Computer Image Generation for Flight Simulation , 1981, IEEE Computer Graphics and Applications.

[63]  Jovan Popovic,et al.  Progressive simplicial complexes , 1997, SIGGRAPH.

[64]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[65]  Mark W. Pettet.  PII: S0042-6989(98)00130-8 , 1998 .

[66]  T. Wiesel,et al.  Functional architecture of macaque monkey visual cortex , 1977 .

[67]  J. Hershberger,et al.  Speeding Up the Douglas-Peucker Line-Simplification Algorithm , 1992 .

[68]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[69]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[70]  J. Koenderink.  The structure of images , 2004, Biological Cybernetics.

[71]  Greg Turk,et al.  Image-driven simplification , 2000, TOGS.

[72]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[73]  Donald P. Greenberg,et al.  A model of visual adaptation for realistic image synthesis , 1996, SIGGRAPH.

[74]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[75]  David H. Eberly,et al.  Zoom-Invariant Vision of Figural Shape: The Mathematics of Cores , 1996, Comput. Vis. Image Underst..

[76]  Kaleem Siddiqi,et al.  Hamilton-Jacobi Skeletons , 2002, International Journal of Computer Vision.

[77]  D. T. Lee,et al.  Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[78]  S Grossberg,et al.  3-D vision and figure-ground separation by visual cortex , 2010, Perception & psychophysics.

[79]  David Salesin,et al.  Interactive multiresolution surface viewing , 1996, SIGGRAPH.