Perceptual Metrics for Static and Dynamic Triangle Meshes

• Published in: Computer graphics forum 2013-02, Vol.32 (1), p.101-125
• Main Authors: Corsini, M., Larabi, M. C., Lavoué, G., Petřík, O., Váša, L., Wang, K.
• Format: Article
• Language: English
• Subjects: Algorithms; Analysis; Animated; animation; Categories and Subject Descriptors (according to ACM CCS): Models and Principles [H.1.2]: User/Machine Systems Human Factors; comparison; compression; Computer graphics; Computer Science; distortion; Dynamics; evaluation; human vision; Image processing systems; mesh; metric; Multimedia; perception; Polygons; simplification; Studies; surface; Three dimensional; Triangles; Two dimensional; Watermarking
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.12001

Almost all mesh processing procedures cause some more or less visible changes in the appearance of objects represented by polygonal meshes. In many cases, such as mesh watermarking, simplification or lossy compression, the objective is to make the change in appearance negligible, or as small as possible, given some other constraints. Measuring the amount of distortion requires taking into account the final purpose of the data. In many applications, the final consumer of the data is a human observer, and therefore the perceptibility of the introduced appearance change by a human observer should be the criterion that is taken into account when designing and configuring the processing algorithms. In this review, we discuss the existing comparison metrics for static and dynamic (animated) triangle meshes. We describe the concepts used in perception‐oriented metrics used for 2D image comparison, and we show how these concepts are employed in existing 3D mesh metrics. We describe the character of subjective data used for evaluation of mesh metrics and provide comparison results identifying the advantages and drawbacks of each method. Finally, we also discuss employing the perception‐correlated metrics in perception‐oriented mesh processing algorithms. In this review, we discuss the existing comparison metrics for static and dynamic (animated) triangle meshes. We describe the concepts used in perception‐oriented metrics used for 2D image comparison, and we show how these concepts are employed in existing 3D mesh metrics. We describe the character of subjective data used for evaluation of mesh metrics and provide comparison results identifying the advantages and drawbacks of each method. Finally, we also discuss employing the perception‐correlated metrics in perception‐oriented mesh processing algorithms.