On Generating Multi-resolution Representations of Polygonal Meshes

Multi-resolution representation is one of the effective approaches to image processing in both computer vision and computer graphics. However, the generation of multi-resolution representation for complex 3D polygonal mesh is a difficult problem. In this paper, a number of tools developed in our research group for this purpose are described. These tools employ different techniques such as smoothing, edge length normalization and wavelets to create representations which describe 3D shape at multi-resolutions. Unlike the control of mesh resolution known as mesh simplification or mesh decimation in computer graphics, the tools we have developed are in the context of computer vision, in particular, object recognition and surface matching. Application examples are given for each of the representations generated by the above tools. Comparison of the representations is also discussed.

[1]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[2]  Harry Shum,et al.  On 3D Shape Synthesis , 1996, Object Representation in Computer Vision.

[3]  E. J. Stollnitz,et al.  Wavelets for Computer Graphics: A Primer Part 2 , 1995 .

[4]  Russell H. Taylor,et al.  Superfaces: polyhedral approximation with bounded error , 1994, Medical Imaging.

[5]  Dongmei Zhang,et al.  Multi-scale classification of 3-D objects , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[7]  John Oliensis.  Local Reproducible Smoothing Without Shrinkage , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Martial Hebert,et al.  On 3D shape similarity , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

[11]  Gabriel Taubin,et al.  Curve and surface smoothing without shrinkage , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[13]  Katsushi Ikeuchi,et al.  Modeling from reality: representation and integration , 1997 .

[14]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[15]  E. J. Stollnitz,et al.  Wavelets for Computer Graphics : A Primer , 1994 .

[16]  Katsushi Ikeuchi,et al.  Iterative Smoothed Residuals: A Low-Pass Filter for Smoothing With Controlled Shrinkage , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Paul S. Heckbert,et al.  Survey of Polygonal Surface Simplification Algorithms , 1997 .

[18]  Katsushi Ikeuchi,et al.  Building 3-D Models from Unregistered Range Images , 1995, CVGIP Graph. Model. Image Process..

[19]  Martial Hebert,et al.  Control of Polygonal Mesh Resolution for 3-D Computer Vision , 1998, Graph. Model. Image Process..

[20]  Katsushi Ikeuchi,et al.  A Spherical Representation for Recognition of Free-Form Surfaces , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  David Salesin,et al.  Wavelets for computer graphics: a primer.1 , 1995, IEEE Computer Graphics and Applications.