Quality perception and discrimination thresholds in quantised triangle meshes

At certain stages of the graphics pipeline, and most notably during compression for transmission and storage, triangle meshes may undergo a fixed-point arithmetic quantisation of their vertex coordinates. This paper presents the results of a psychophysical experiment, where discrimination thresholds between the original unquantised triangle meshes, and the quantised at various levels of quantisation versions of them, were estimated. The experiment had a two-alternative forced choice design. Our results show that the amount of geometric information of a mesh, as measured by its filesize after compression, correlates with the discrimination threshold. On the other hand, we did not find any correlation between the discrimination thresholds and the quality of the underlying meshing, as measured by the mean aspect ration of the mesh triangles.

[1]  Bernice E. Rogowitz,et al.  Perceptual issues in substituting texture for geometry , 2000, Electronic Imaging.

[2]  Bernice E. Rogowitz,et al.  Are image quality metrics adequate to evaluate the quality of geometric objects? , 2001, IS&T/SPIE Electronic Imaging.

[3]  L. Freitag,et al.  Tetrahedral mesh improvement via optimization of the element condition number , 2002 .

[4]  H Strasburger,et al.  Converting between measures of slope of the psychometric function , 2001, Perception & psychophysics.

[5]  Patrick M. Knupp,et al.  Algebraic Mesh Quality Metrics , 2001, SIAM J. Sci. Comput..

[6]  Carl Ollivier-Gooch,et al.  A comparison of tetrahedral mesh improvement techniques , 1996 .

[7]  Alexis D. J. Makin,et al.  The Formation of Symmetrical Gestalts Is Task-Independent, but Can Be Enhanced by Active Regularity Discrimination , 2020, Journal of Cognitive Neuroscience.

[8]  Anup Basu,et al.  Perceptual Quality Metrics for 3D Meshes: Towards an Optimal Multi-attribute Computational Model , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[9]  Ying Yang,et al.  Linear Correlations between Spatial and Normal Noise in Triangle Meshes , 2013, IEEE Transactions on Visualization and Computer Graphics.

[10]  Malgorzata Marek-Sadowska,et al.  Power/ground mesh area optimization using multigrid-based technique [IC design] , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[11]  W. Sheppard.  On the Calculation of the most Probable Values of Frequency‐Constants, for Data arranged according to Equidistant Division of a Scale , 1897 .

[12]  D. Whitney,et al.  Serial dependence in visual perception , 2011 .

[13]  Basile Sauvage,et al.  Visual Quality Assessment of 3D Models , 2017, ACM Trans. Appl. Percept..

[14]  Imperceptibility thresholds in quantised 3D triangle meshes , 2021 .

[15]  Laurence T Maloney,et al.  Maximum likelihood difference scaling. , 2003, Journal of vision.

[16]  Todd S. Munson,et al.  Mesh shape-quality optimization using the inverse mean-ratio metric , 2007, Math. Program..

[17]  Sivan Toledo,et al.  High-Pass Quantization for Mesh Encoding , 2003, Symposium on Geometry Processing.

[18]  Christophe Charrier,et al.  Comparison of image quality assessment algorithms on compressed images , 2010, Electronic Imaging.

[19]  R. K. Smith,et al.  Mesh Smoothing Using A Posteriori Error Estimates , 1997 .

[20]  Benjamin Watson,et al.  Using naming time to evaluate quality predictors for model simplification , 2000, CHI.

[21]  François Guibault,et al.  An analysis of simplex shape measures for anisotropic meshes , 2005 .

[22]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[23]  P. Knupp.  Achieving finite element mesh quality via optimization of the jacobian matrix norm and associated qu , 2000 .

[24]  Johan Wagemans,et al.  The representation of symmetry in multi-voxel response patterns and functional connectivity throughout the ventral visual stream , 2019, NeuroImage.

[25]  Ioannis Ivrissimtzis,et al.  A User Study on Quantisation Thresholds of Triangle Meshes , 2017, CGVC.

[26]  Irene Cheng,et al.  Quality metric for approximating subjective evaluation of 3-D objects , 2005, IEEE Transactions on Multimedia.

[27]  P. Knupp.  Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II—A framework for volume mesh optimization and the condition number of the Jacobian matrix , 2000 .

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

[29]  F. D. Lange,et al.  Opposite Effects of Recent History on Perception and Decision , 2017, Current Biology.

[30]  Suzanne M. Shontz,et al.  An Alternating Mesh Quality Metric Scheme for Efficient Mesh Quality Improvement , 2011, ICCS.