Mitsubishi Electric Research Laboratories

Point-Based Graphical Objects for the MPEG-4 SNHC Standard

We have proposed new syntax and semantics for the MPEG-4 standard to allow high-quality rendering of point-based graphical representations. Our contribution was conditionally accepted to be included in the MPEG-4 SNHC (Synthetic Natural Hybrid Coding) Animation Framework eXtension (AFX).

Background & Objective:  In recent years we have witnessed a dramatic increase in the polygonal complexity of computer graphics models. As a result, the average size of a rendered polygon is less than the size of a screen pixel. The processing of many small triangles leads to bandwidth bottlenecks and excessive rasterization requirements. This trend, combined with the associated overhead of managing, processing, and manipulating polygonal-mesh connectivity information, has led many leading researchers to question the future usefulness of polygons as the fundamental graphics primitive.
     At the same time, advances in 3D digital photography and scanning technology have spawned systems that acquire both the geometry and appearance of complex, real-world objects. A major application for such 3D range cameras is the ready creation of digital 3D content, including some of the most visually stunning models to date. One of the challenges with these techniques is the huge volume of point samples they generate. These points constitute discrete building blocks of 3D object geometry and appearance much as pixels are the digital elements for images.
     For these reasons, point primitives have experienced a major renaissance in recent years. Since then, considerable research has been devoted to the efficient representation, modeling, processing, and rendering of point-sampled geometry. Point primitives can be efficiently rendered and displayed in high quality, and novel algorithms for advanced shape modeling and digital geometry processing are entirely based on point samples. These efforts have spawned a new field called point-based computer graphics.  The purpose of our research is to include point-based objects in the MPEG-4 SNHC standard.

Technical Discussion:  For a dynamic point based object representation, e.g., 3D video fragments, we extend certain nodes in the existing MPEG-4 AFX format with additional attributes, such as normal and elliptical splat information. For a static point based representation, e.g., surfels, novel geometric attributes are specified through the use of MPEG-4 vector and normal nodes. By using existing nodes for normal data we can directly use the quantization procedure of MPEG-4, if necessary.

Publications:
Zwicker, M.; Pfister, H.; van Baar, J.; Gross, M., "EWA Splatting", IEEE Transactions on Visualization and Computer Graphics, ISSN: 1077-2626, Vol. 8, Issue 3, pp. 223-238, July/September 2002 (IEEE Xplore, TR2002-049)

Ren, L.; Pfister, H.; Zwicker, M., "Object Space EWA Splatting: A Hardware-Accelerated Approach to High-Quality Point Rendering", Eurographics, September 2002 (TR2002-031)

Zwicker, M.; Pfister, H.; van Baar, J.; Gross, M., "Surface Splatting", ACM SIGGRAPH, ISBN: 1-58113-374-X, pp. 371-378, August 2001 (ACM Press, TR2001-020)

Pfister, H.; Zwicker, M.; van Baar, J.; Gross, M., "Surfels: Surface Elements as Rendering Primitives", ACM SIGGRAPH, ISBN: 1-58113-208-5, pps 335-342, July 2000 (Proc ACM Press, TR2000-010)

Technology Areas:
Digital Video
Graphics

Modification Date:  September 12, 2007