GeodesicPSIM: Predicting the Quality of Static Mesh with Texture Map via Geodesic Patch Similarity
Extracted source text · arXiv 2308.04928
% \documentclass[10pt,journal,compsoc]{IEEEtran}
\documentclass[lettersize,journal]{IEEEtran}
\usepackage{cite}
\usepackage{amsmath}
\usepackage{amsthm}
\usepackage{amsfonts}
\usepackage{url}
\usepackage{graphicx}
\usepackage{subfigure}
\usepackage{caption}
\usepackage{epstopdf}
\usepackage{multirow}
\usepackage{color,xcolor}
\usepackage{cite}
\usepackage[switch]{lineno}
\usepackage{CJK}
\usepackage{mathrsfs}
\usepackage{algorithm}
\usepackage{algorithmic}
\usepackage{multicol}
\usepackage{mathtools}
\usepackage{booktabs}
\usepackage{amssymb}
\usepackage{hyperref}
\usepackage{comment}
\usepackage{makecell}
\renewcommand{\algorithmicrequire}{\textbf{Input:}}
\renewcommand{\algorithmicensure}{\textbf{Output:}}
\newcommand{\znote}[2]{\textcolor{blue}{#1}}
\newcommand{\yqnote}[2]{\textcolor{red}{#1}}
\newtheorem{theorem}{Theorem}
\def\S{\mathcal{S} }
\def\A{\mathbf{A} }
\def\M{\mathcal{M} }
\def\H{\mathbf{H} }
\def\Q{\mathbf{Q} }
\def\Y{\mathcal{Y} }
\def\Z{\mathcal{Z} }
\def\F{\mathbf{F}}
\def\T{\mathbf{T}}
\def\V{\mathbf{V}}
\def\P{\mathcal{P}}
\def\Xset{\mathbf{X} }
\def\Yset{\mathbf{Y}}
\def\Aset{\mathcal{A} }
\def\Dset{\mathcal{D} }
\def\Pset{\mathbf{P} }
\def\Qset{\mathbf{Q} }
\def\Cset{\mathbf{C} }
\def\p{\mathbf{p}}
\def\q{\mathbf{q}}
\def\W{\mathcal{W} }
\def\L{\mathcal{L} }
% \DeclareMathOperator{\X}{X}
% \DeclareMathOperator{\W}{W}
\def\CD{\rm CD}
\def\PED{\rm PED}
\def\x{\mathbf{x}}
\def\y{\mathbf{y}}
\def\s{\mathbf{s}}
\def\n{\mathbf{n}}
\def\c{\mathbf{c}}
\def\t{\mathbf{t}}
\def\X{\mathbf{X}}
\def\Y{\mathbf{Y}}
\def\N{\mathcal{N}}
\def\yhat{\hat{\mathbf{y}}}
%\usepackage{ulem}
\newcommand{\R}{\ensuremath{\mathbb{R}}}
%--------------------------------------------------------------------------
% Revise/annotate
\newif\ifannotated
\annotatedtrue
% \annotatedfalse
\ifannotated
% draft
\newcommand{\add}[1]{{\color{blue}{#1}}}
\newcommand{\delete}[1]{{\color{red}{\sout{#1}}}}
\newcommand{\replace}[2]{{\delete{#1}} {\add{#2}}}
\newcommand{\margincomment}[1]{\marginpar{$\Rightarrow$\color{red}\fbox{\parbox{\linewidth}{\color{black}\scriptsize#1}}}}
\else
% final
\newcommand{\add}[1]{{{#1}}}
\newcommand{\delete}[1]{{\ignorespaces}}
\newcommand{\replace}[2]{{\delete{#1}} {\add{#2}}}
\newcommand{\margincomment}[1]{}
\fi
\newcommand{\Salnote}[1]{{\bf \color{blue} [SA:{#1}]}}
\newcommand{\highlightChange}{\color{red}}
\def\HC{\highlightChange}
\newcommand{\Note}[1]{{\color{blue} \bf \small [NOTE: #1]}}
\newcommand{\YQ}[1]{{\color{red} \bf \small [YQ: #1]}}
%\usepackage[pagebackref=true,breaklinks=true,colorlinks,bookmarks=false]
\begin{document}
%\captionsetup{labelformat=default,labelsep=space}
%\title{MPED: a unified quality assessment quantification for point clouds}
\title{GeodesicPSIM: Predicting the Quality of Static Mesh with Texture Map via Geodesic Patch Similarity}
\author{Qi Yang,
Joel Jung,
Xiaozhong Xu,~\IEEEmembership{Member,~IEEE},
and Shan Liu, ~\IEEEmembership{Fellow,~IEEE}
% Yujie Zhang,
% Siheng Chen,
% Yiling Xu,~\IEEEmembership{Member,~IEEE},
% Jun Sun, and
% Zhan Ma,~\IEEEmembership{Senior Member,~IEEE}
\IEEEcompsocitemizethanks{\IEEEcompsocthanksitem Q. Yang, J. Jung, X. Xu, S. Liu are from Tencent Media Lab, China/France/USA, (e-mail: \{chinoyang, joeljung, xiaozhongxu, shanl\}@tencent.com) }
% \IEEEcompsocthanksitem Z. Ma is with the Nanjing University, Nanjing, Jiangsu, 210093, China, (email: mazhan@nju.edu.cn)}
% \thanks{(Q. Yang and Y. Zhang contributed equally to this work.)}
% \thanks{(Corresponding author: Y. Xu)}
}
\IEEEtitleabstractindextext{
\begin{abstract}
Static meshes with texture maps have attracted considerable attention in both industrial manufacturing and academic research, leading to an urgent requirement for effective and robust objective quality evaluation. However, current model-based static mesh quality metrics have obvious limitations: most of them only consider geometry information, while color information is ignored, and they have strict constraints for the meshes' geometrical topology. Other metrics, such as image-based and point-based metrics, are easily influenced by the prepossessing algorithms, e.g., projection and sampling, hampering their ability to perform at their best. In this paper, we propose Geodesic Patch Similarity (GeodesicPSIM), a novel model-based metric to accurately predict human perception quality for static meshes. After selecting a group keypoints, 1-hop geodesic patches are constructed based on both the reference and distorted meshes cleaned by an effective mesh cleaning algorithm. A two-step patch cropping algorithm and a patch texture mapping module refine the size of 1-hop geodesic patches and build the relationship between the mesh geometry and color information, resulting in the generation of 1-hop textured geodesic patches. Three types of features are extracted to quantify the distortion: patch color smoothness, patch discrete mean curvature, and patch pixel color average and variance. To the best of our knowledge, GeodesicPSIM is the first model-based metric especially designed for static meshes with texture maps. GeodesicPSIM provides state-of-the-art performance in comparison with image-based, point-based, and video-based metrics on a newly created and challenging database. We also prove the robustness of GeodesicPSIM by introducing different settings of hyperparameters. Ablation studies also exhibit the effectiveness of three proposed features and the patch cropping algorithm. The code is available at \url{https://multimedia.tencent.com/resources/GeodesicPSIM}.
\end{abstract}%}
%}
\begin{IEEEkeywords}
Static mesh with texture map, Objective quality assessment, Geodesic patch
\end{IEEEkeywords}}
\maketitle
% \tableofcontents
\IEEEdisplaynontitleabstractindextext
% \IEEEdisplaynontitleabstractindextext has no effect when using
% compsoc or transmag under a non-conference mode.
% For peer review papers, you can put extra information on the cover
% page as needed:
% \ifCLASSOPTIONpeerreview
% \begin{center} \bfseries EDICS Category: 3-BBND \end{center}
% \fi
%
% For peerreview papers, this IEEEtran command inserts a page break and
% creates the second title. It will be ignored for other modes.
\IEEEpeerreviewmaketitle
\section{Introduction}\label{sec:intro}
A 3D mesh is a collection of vertices in the 3D space, connected through edges that compose polygonal faces. With additional attributes, such as normal vectors and texture coordinates, static meshes are widely used in many areas, such as gaming, animation, medical imaging, and industrial manufacturing. The 3D mesh and the 3D point cloud, which is another type of prevalent 3D media consisting of scattered points, are mutually convertible as illustrated in Fig. \ref{fig:meshVSpc}. The differences are that 3D meshes have a regular topology and a continuous surface, which can be transformed geometrically and textured, leading to a flexible and efficient rendering. Due to their unique characteristics, static meshes attract considerable attention in modern industrial design, such as rapid prototyping, digital fabrication, and precision measurement, and also become a hotspot for academic research.
\begin{figure}[h]
\centering
\includegraphics[width=1\linewidth]{image/meshVSpc.png}%
\caption{Snapshots of reference meshes in TSMD.}
\label{fig:meshVSpc}
\end{figure}
Static meshes can be divided into three types regarding the texture form: non-colored mesh, colored mesh with vertex texture, and colored mesh with texture map. In this paper, we focus on static meshes with texture maps due to their common wide utilization in academic and industrial fields.
Given the substantial volume of static mesh data, static mesh compression emerges as an extremely important and unavoidable technology \cite{VVM-cfp}, raising new requirements for the quality evaluation of static meshes in terms of lossy compression \cite{tip-2-coding, tip-4-coding}, as illustrated in Fig. \ref{fig:dis-illustration}. Rate-distortion (RD) curves are used to measure compression efficiency \cite{RD-peng2005technologies}, which means a reliable quality evaluation can help to select a superior codec tool, select an optimal compression configuration, and save bandwidth and other resource costs.
\begin{figure}[h]
\centering
\includegraphics[width=0.6\linewidth]{image/distorillustrate1.png}%
\caption{Snapshots of lossy compressed meshes. "dec", "qp", "qt", and "cqlevel" are compression parameters defined in section \ref{sec:TSMD}.}
\label{fig:dis-illustration}
\end{figure}
Undoubtedly, the most reliable quality evaluation method is to conduct subjective experiments, collecting enough subjective scores to calculate mean opinion scores (MOS). However, the subjective experiment is expensive, time-consuming, and requires a rigorous testing environment, leading to extreme inconvenience in practical applications. Therefore, an effective and robust objective metric is needed to replace subjective experiments and facilitate the study of mesh compression.
Objective quality assessment of static meshes has made significant progress since a series of model-based metrics are suggested to quantify the distortion of static mesh geometry by introducing structure features, such as curvature \cite{MSDM-lavoue2006perceptually}, smoothness \cite{DWPM-corsini2007watermarked, GL-karni2000spectral}, dihedral angles \cite{dame-vavsa2012dihedral}, etc., showing better correlations with human perception than metrics based on point-wise features \cite{rms-cignoni1998metro}. However, these earlier model-based metrics are not sufficiently robust to handle the complexities involved in current static mesh quality evaluation tasks for the following reasons: first, these metrics only consider geometry features, targeting the non-colored static meshes, while currently, the textured static meshes are the spotlight due to broader application scenarios; second, they have strict constraints regarding the meshes' geometrical topology, requiring both the reference and the distorted mesh have perfect manifold surface and share the same vertex density, the same connectivity, or the same level of details. Therefore, the appearance of new demands has spurred research into objective static mesh quality assessment. In this paper, we focus on the full-reference metric, in which the reference mesh is provided as evidence to assist in the quality prediction of distorted meshes.
Given the rapid development in the fields of image and point cloud quality assessment, WG7 - MPEG Coding of 3D Graphics and Haptics proposed two strategies to measure static mesh quality, i.e., image-based and point-based metrics \cite{MPEG-MESH-metric}. Some research also suggested using rendered mesh videos to infer mesh quality \cite{vertexcolormesh-nehme2020visual}. These methods all need to convert the static meshes into other media formats, such as image, point cloud, and video, by some preprocessing algorithms like projection and sampling, which unavoidably introduce errors and hamper the metrics' ability to perform at their best. For instance, projected images may contain background information that can mask the influence of distortion and reduce metric performance. In addition, preprocessing algorithms require extra computational resource overhead, such as rendering of static mesh needs extra time, and sampling methods typically operate on faces in a per-face manner.
In light of the above analysis and explanation, it can be concluded that an effective and robust model-based metric, targeting static meshes with texture maps that undergo different types of distortion, needs to be designed. {{Four key problems need to be considered for effective full-reference model-based metrics. First, either reference or distorted mesh may have redundant and invalid information. Removing this information while maintaining mesh visual fidelity is the basis for ensuring the validity and stability of subsequent processing. Second, a simple and accurate method is important to build a local area correspondence between the reference meshes and the distorted meshes. It can facilitate the extraction of structural features by injecting the appropriate information. For other media types, such as image and point cloud, the local area correspondence can be easily established by pixel windows \cite{wang2003multiscale,yang2022no} or keypoint neighborhoods \cite{liu2023point,yang2020inferring}. However, the fundamental elements of the mesh are irregular polygons. Directly using raw polygons to build local area correspondence might cause position offset and size mismatch, consequently leading to the mismatch of features. Third, information from the texture map needs to be extracted corresponding to each local area. Although texture coordinates are provided for mesh vertices, the texture inside the face also needs to be taken into consideration. Fourth, designing effective geometry and color feature extraction methods is the guarantee of accurate quality prediction results. The calculation of features should not strictly require the topology of reference and distorted meshes, and the features should be sensitive to mesh distortions.}}
% how to build a local area correspondence between the reference and distorted meshes ; and how to extract both the color and geometry features.
% The geometry information of static mesh is a natural 3D graph with vertices as graph nodes and faces to indicate graph edges.
{{In this paper, we propose an effective model-based metric, called Geodesic Patch Similarity (GeodesicPSIM), inspired by multidisciplinary research such as neuroscience, graph signal processing (GSP), and conformal geometry. GeodesicPSIM is the first model-based metric especially designed for static mesh with texture map, solving the four key problems mentioned above by thoughtfully designed effective algorithms. First, a mesh cleaning algorithm is proposed to solve the first key problem, which can detect and remove redundant and invalid information such as duplicated vertices, null faces, etc. Second, a cluster of keypoints is selected, centered on which a group of 1-hop geodesic patches is constructed as feature extraction units. Third, a two-step patch cropping algorithm is proposed to resize 1-hop geodesic patches to a suitable size, addressing the second key problem and optimizing feature extraction. Subsequently, a patch texture mapping module is proposed to generate 1-hop textured geodesic patches. Effective pixels, derived from the texture map, are extracted for each face contained in 1-hop geodesic patches, tackling the third key problem. Finally, three types of features, i.e., patch color smoothness, patch discrete mean curvature, and patch pixel color average and variance, are proposed to quantify the influence of mesh distortion and address the last key problem. Patch color smoothness and discrete mean curvature are inspired by the observations in neuroscience that the human visual system is sensitive to high-frequency distortion \cite{yang2020inferring,sal-ev-pami} and processes color and form information separately \cite{rentzeperis2014distributed}. Patch pixel color average and variance are proposed to quantify the distortion within each face, in which the effective pixels of each face are extracted from the texture map. GeodesicPSIM scores are calculated by combining all feature similarities with a simple method.}}
To prove the superiority of GeodesicPSIM, a newly created and challenging static mesh quality assessment database, called TSMD, is introduced. Then GeodesicPSIM and 16 other state-of-the-art (SOTA) metrics are evaluated on TSMD. Three correlation indicators are reported, including Pearson's linear correlation coefficient (PLCC), Spearman's rank order correlation coefficient (SRCC), and root mean square error (RMSE). The experimental results suggest the reliable and superior performance of GeodesicPSIM in MOS prediction for TSMD with PLCC, SRCC, and RMSE at 0.82, 0.82 and 0.66, which is the first in all metrics. The robustness of GeodesicPSIM is also examined by adjusting the selection of hyperparameters, revealing that GeodesicPSIM presents stable and predictable performance variations in various scenarios. Ablation studies demonstrate the importance and necessity of feature pooling and patch cropping. The main contribution of this paper is summarized as follows:
\begin{itemize}
\item to our knowledge, the proposed GeodesicPSIM is the first model-based metric especially designed for static mesh with texture map. We solve the key problems of quality assessment for static mesh with texture map and propose three types of features for robust, effective quality prediction.
\item we test GeodesicPSIM using a newly created and challenging database, exhibiting the SOTA results in MOS prediction.
\item we perform extensive experiments to show the robustness and generalizations of GeodesicPSIM.
\end{itemize}
The remainder of this paper is as follows. Section \ref{sec:RelatedWork} presents the related work about mesh objective quality metrics. Section \ref{sec:TSMD} introduces the database used to evaluate objective metrics, reporting the weaknesses of SOTA metrics. Section \ref{sec:metric design} details the design of GeodesicPSIM. Section \ref{sec:exp} illustrates the experimental results and analyzes the robustness and generalization of GeodesicPSIM. Section \ref{sec:conclusion} concludes the article and highlights future work.
\section{Related work}\label{sec:RelatedWork}
Objective quality evaluation for static mesh has been studied for decades, it can be roughly divided into four types: image-based, point-based, video-based, and model-based metrics.
Image-based, point-based, and video-based metrics all require preprocessing algorithms before quality prediction, that is, converting static meshes into other media formats like images, processed video sequences (PVSs), and point clouds, and then using mature and well-accepted metrics with their respective fields to infer quality. Image-based metrics use multiple projected images from static meshes with different viewpoints as evidence serving the metrics such as $\rm geo_{psnr}$ \cite{MPEG-MESH-metric}, $\rm rgb_{psnr}$, etc. Point-based metrics first sample the static meshes via classical sampling algorithms, such as grid sampling, face sampling, surface subdivision sampling, etc., then the SOTA point cloud objective metrics are involved to predict quality scores: point-to-point (D1) \cite{D1-Mekuria2016Evaluation}, point-to-plan (D2) \cite{tian2017geometric}, $\rm PCQM$ \cite{meynet2020pcqm}, MS-GraphSIM \cite{ms-zhang2021ms}, etc. Video-based metrics first define a smooth camera path to capture continuous images to generate PVS, then image/video quality assessment (IQA/VQA) metrics are utilized to infer quality, such as SSIM \cite{wang2004ssim}, MSSIM \cite{wang2003multiscale}, and VMAF \cite{vmaf-li2016toward}. However, the preprocessing algorithms required by the above metrics may incur unexpected bias, hampering the metrics' ability to show their best performance.
Unlike the above-mentioned three methods, model-based metrics do not need media type conversion, they directly use the raw data of the static mesh to extract features and predict the quality. From the earliest point-to-mesh \cite{rms-cignoni1998metro}, based on point-wise features, to metrics using structure features such as MSDM \cite{MSDM-lavoue2006perceptually}, DWPM \cite{DWPM-corsini2007watermarked}, and GL \cite{GL-karni2000spectral}, model-based metrics gradually show better performance by taking into account more and more characteristics of the human visual system. For example, MSDM \cite{MSDM-lavoue2006perceptually} introduced a surface curvature to quantify mesh quality. DWPM \cite{DWPM-corsini2007watermarked} made use of global roughness to measure the distortion of the mesh surface. DAME \cite{dame-vavsa2012dihedral} detected variations in the structure of the mesh geometry based on the estimation of dihedral angles. GL \cite{GL-karni2000spectral} proposed another method for calculating surface smoothness using the geometric Laplacian of vertices.
However, the model-based metrics cited above only consider geometry distortions while texture distortions are ignored. Consequently, it leads to an inadequate quality prediction considering texture information that might mask the characteristics of geometry \cite{TMM-masking,yangTMM}. In addition, they also have strict constraints on distorted meshes, such as sharing the same connectivity, the same vertex density, or the same level of detail \cite{MPEG-MESH-metric}. Duplicated vertices, duplicated faces, and null faces can even affect the normal operation of the metrics, indicating that they have poor tolerance for invalid and interference information, which limits the metrics' performance in real applications. Therefore, a new effective and robust metric is needed to facilitate the study of mesh compression and other visual quality-related tasks.
\section{TSMD-A challenging static mesh quality assessment database}\label{sec:TSMD}
In this section, a newly created database with rich content, reliable MOSs, and usefully supplementary materials (PVSs and bitrate), called TSMD, is introduced \cite{yang2023tsmd} \footnote{\url{https://multimedia.tencent.com/resources/tsmd.}}. Due to the diversity of distorted meshes, the SOTA metrics only achieve a correlation of around 0.75, serving as a catalyst for the GeodesicPSIM study.
% \begin{figure*}[t]
% \centering
% \includegraphics[width=1\linewidth]{image/Dataset.png}%
% \caption{Snapshots of reference meshes in TSMD.}
% \label{fig:dataset}
% \end{figure*}
\subsection{Database Creation}
\subsubsection{Content description}
TSMD compiled 42 publicly available meshes from reputable sources, which encompass a rich category of static meshes, such as human characters, animals, plants, buildings, indoor scenes, inanimate objects, etc. The essential information of the database is sumarized in Table \ref{tab:TSDM}
%\thead{A Second \\ Head}
\begin{table}[!ht]
\centering
\caption{Summary information of the TSMD.}
\begin{tabular}{|c|c|}
\hline
Number of meshes & 42 \\ \hline
\thead{Distortions applied to the mesh\\ (successively)} & \thead{Dequantization, Triangulation, \\ Decimation, Draco compression} \\ \hline
\thead{Distortions applied to the texture \\(successively)} & \thead{Downscaling, \\ AV1 (libaom) compression} \\ \hline
Levels of distortion & 5 \\ \hline
Total number of distorted meshes & 210 \\ \hline
\thead{Total number of scores \\collected via crowdsourcing} &10320\\ \hline
\thead{Remaining scores after \\ outlier removal} & 9468 \\ \hline
\end{tabular}
\label{tab:TSDM}
\end{table}
\subsubsection{Distortion generation}
Four distinct types of distortion are successively introduced into the reference meshes, corresponding to the distortion applied in the context of the VVM polygonal static mesh coding Call for Proposals (CfP) of AOMedia \cite{VVM-cfp} depicted in Fig. \ref{fig:vvmanchor}, and generate 210 distorted meshes.
\begin{figure}[h]
\centering
\includegraphics[width=0.6\linewidth]{image/vvmanchor.png}%
\caption{Static mesh compression anchor.}
\label{fig:vvmanchor}
\end{figure}
Each mesh successively undergoes dequantization, triangulation, decimation, encoding, and decoding with Draco. Each texture map is downscaled to meet the following criteria: the vertical/horizontal ratio is maintained, and neither the horizontal nor the vertical resolution exceeds 4096 pixels. Subsequently, AV1 compression is applied. For each distortion, five encoding configurations are chosen, consisting of the following parameters: decimation level (dec), Draco quantization parameter for position attribute (qp) and for the texture attribute (qt) (normals are not quantized), and AV1 quantization (cqlevel). This allows us to achieve five RD points, evenly spread across practical quality ranges that are applicable to various use cases.
% Each mesh is successively dequantized, triangulated, decimated, encoded, and decoded by Draco. Each texture map first undergoes a downscaling to meet the following constraints: the vertical/horizontal ratio is kept unchanged, and none of the horizontal or vertical resolution exceeds 4096 pixels. Then AV1 compression is applied. For each distortion, five encoding configurations are carefully selected, made of the following parameters: decimation level (Dec), Draco quantization parameter for position attribute (QP) and for the texture attribute (QT) (normals are not quantized), and AV1 quantization (CQ). This allows us to reach five RD points, evenly distributed over practical quality ranges applicable to various use cases.
\subsubsection{PVS generation}
Processed Video Sequences (PVSs) are generated from both source and distorted content using a conventional approach. These 2D videos depict camera paths that simulate typical user motions and are displayed during subjective tests to enable the evaluation process. The open3D library is used to render the content from distorted meshes and textures. The object is centered, and its size is adjusted to occupy a significant portion of the frame. A rotational movement is applied to the object, following a cosine function that gradually decreases the rotation speed until near stop and then increases it again. For two meshes that represent scenes inside a building, the camera is positioned inside the scene before the rotational movement is applied. The resulting PVSs are created with a frame rate of 30 fps and a duration of 18 seconds and are encoded using the FFMPEG library, with the x264 encoder and a constant rate factor equal to 10 to ensure visually lossless encoding. This approach is in line with the guidelines proposed in \cite{Joel-m57896}.
% Following a conventional approach, Processed Video Sequences (PVS) are generated from both source and distorted content. These PVSs are 2D videos that depict camera paths that simulate typical user motions. They are displayed during subjective tests to enable the evaluation process. The initial step involves rendering the content from the distorted meshes and textures, using the open3D library. The object is centered, and its size is adjusted to occupy a significant portion of the frame. A rotational movement is applied to the object, following a cosine function that gradually decreases the rotation speed until near stop and then increases it again. Two meshes have considerably distinct characteristics compared to the others, as they represent scenes inside a building. Consequently, for these meshes, the camera is positioned inside the scene before the rotational movement is applied.
% The resulting PVS are created with a frame rate of 30 fps and a duration of 18 seconds. These PVS are subsequently encoded using the FFMPEG library, with the x264 encoder and a constant rate factor equal to 10 to ensure visually lossless encoding. This approach aligns with the guidelines proposed in \cite{Joel-m57896}.
\subsubsection{Subjective experiment}
A crowdsourcing methodology is employed to conduct subjective tests, which involves a proprietary interface for downloading and streaming the PVS to participants. Before the rating session begins, instructions are given to ensure the clarity and consistency of the test. Additionally, a training session is conducted to replicate the rating session, where participants are asked to assign scores within the range of "possible" scores for 8 PVS, excluding any unrealistic scores. This serves as a qualification criterion for the actual rating session. The methodology follows the ITU-T P.910 Recommendation \cite{11scale-rating} and is adapted to the crowdsourcing approach. A double-stimulus impairment scale is used, where the source content and the distorted content are shown in pairs, in random order, before the score is requested, using a five-level scale to rate the impairments. The participants are "naïve" viewers, not familiar with research related to meshes, and consist of 74 students aged 17 to 25 years.
% To conduct subjective tests, a crowdsourcing methodology is implemented, utilizing a proprietary crowdsourcing interface. It enables the download and streaming of the PVS to the participants, who are then prompted to provide ratings based on the displayed content.
% Before the rating session starts, a comprehensive set of instructions is provided to participants to ensure the clarity and consistency of the test. Of utmost importance, a training session is conducted, which closely replicates the rating session. In the training session, participants are required to assign scores within the range of "possible" scores for 8 carefully selected PVS, excluding any unrealistic scores. Successful completion of the training session serves as a qualification criterion for participants to proceed to the actual rating session.
% The complete methodology follows ITU-T P.910 Recommendation \cite{11scale-rating} yet is adapted to the crowdsourcing approach. A double-stimulus impairment scale is used. The source content and the distorted content are shown in pairs, in random order, before the score is requested, using a five-level scale for rating the impairments.
% The participants are so-called “naïve” viewers, not familiar with research related to meshes. They comprise a group of 74 viewers aged 17 to 25, consisting of students.
\subsubsection{Outlier detection}
In the realm of crowdsourcing, the detection and elimination of outliers is of the utmost importance. To tackle this problem, certain "trapping" PVS are deliberately included in the rating sessions. These PVS can be divided into two categories: 1- extremely low-quality PVS, for which extremely low scores are expected, and 2- duplicated PVS, for which close scores are anticipated. By incorporating these trapping PVS, it is possible to identify and filter out any outliers during the evaluation process. In addition, the correlation between the average score and each group of raw data is calculated. If the correlation value is below 0.8, the corresponding data are considered unreliable and are consequently excluded from the database. As a result, 852 scores were removed from a total of 10320. It is ensured that each PVS has a remaining number of scores above 15 to compute the Mean Opinion Score (MOS), once outliers are eliminated.
% In the context of crowdsourcing, the detection and removal of outliers play a vital role. To address this issue, specific “trapping” PVS are intentionally included within the rating sessions. These PVS correspond 1- to extremely low quality PVS for which extremely low scores are expected, and 2- to duplicated PVS for which close scores are expected. By incorporating these trapping PVS, it becomes possible to identify and filter out any outliers during the evaluation process.
% Furthermore, the correlation between the average score and each group of raw data is calculated. If the correlation value falls below 0.8, the corresponding data is deemed unreliable and subsequently excluded from the dataset. Through this process, 852 scores were removed from a total of 10320. It is guaranteed that each PVS takes advantage of a remaining number of scores above 15 to compute the Mean Opinion Score (MOS), once outliers are rejected.
\subsection{Database validation}
The diversity of content and the accuracy of MOS are hereby comprehensively discussed and summarized to facilitate the presentation of key information.
First, to measure the diversity of the database, spatial information (SI) and temporal information (TI) are calculated based on PVS and are illustrated in Fig. \ref{fig:siti}. Both indicators reveal the difference in geometry and texture characteristics of 3D meshes under different viewpoints. The indoor scene meshes (e.g., the\_great\_drawing\_room), enrich the diversity of content in terms of spatial information significantly.
\begin{figure*}[h]
\centering
\includegraphics[width=1\linewidth]{image/SIvsTI3.png}%
\caption{SI vs TI for TSMD.}
\label{fig:siti}
\end{figure*}
\begin{figure}[h]
\centering
\includegraphics[width=0.50\linewidth]{image/apothecary_vase.png}%
\includegraphics[width=0.50\linewidth]{image/piggy_bank.png}%
\caption{Example of monotonic bitrate vs MOS curves.}
\label{fig:bivsmos}
\end{figure}
{{Second, to verify the MOS accuracy of the database, the correlations between MOS and bitrate are carefully examined. Most bitrate vs MOS curves show perfect monotony as shown in Fig. \ref{fig:bivsmos}, satisfying the intuition that a higher bitrate that provides more delicate visual information should have a higher MOS. Some meshes with MOS values are illustrated in Fig. \ref{fig:MOSexam}. }}
\begin{figure}[h]
\centering
\includegraphics[width=1\linewidth]{image/MOSexam.png}%
\caption{Illustration of meshes with MOSs.}
\label{fig:MOSexam}
\end{figure}
\subsection{SOTA metric performance on TSMD}
The results of eight SOTA objective metrics, that is, two image-based metrics, $\rm geo_{psnr}$ \cite{MPEG-MESH-metric} and $\rm yuv_{psnr}$ \cite{MPEG-MESH-metric}, three point-based metrics, D1 \cite{D1-Mekuria2016Evaluation}, D2 \cite{tian2017geometric}, and $\rm PCQM_{psnr}$ \cite{meynet2020pcqm}\cite{MPEG-MESH-metric}, three video-based metrics, PSNR, SSIM \cite{wang2004ssim}, and VMAF \cite{vmaf-li2016toward}, are reported in Table \ref{tab:vcip_result}, in which the best is $\rm PCQM_{psnr}$ \cite{meynet2020pcqm} achieving a correlation around 0.75.
% Besides, \cite{tsmd} also indicates that three types of metrics all suffer from some weaknesses incurred by preprocessing, consequently leading to limited performance. For instance, video-based metrics are easily disturbed by background information in video frames, image-based metrics suffer from non-realistic viewpoints, and point-based metrics are influenced by unstable sampling results.
\begin{table}[!ht]
\centering
\caption{Metric Performance on TSMD}
\begin{tabular}{|c|c|c|c|}
\hline
Metric & PLCC & SRCC & RMSE \\ \hline
$\rm geo_{psnr}$ & 0.73 & 0.73 & 0.80 \\ \hline
$\rm yuv_{psnr}$ & 0.68 & 0.68 & 0.85 \\ \hline
D1 & 0.72 & 0.65 & 0.80 \\ \hline
D2 & 0.54 & 0.47 & 0.98 \\ \hline
$\rm PCQM_{psnr}$ & \textbf{0.76} & \textbf{0.75} & \textbf{0.76} \\ \hline
PSNR & 0.53 & 0.54 & 0.99 \\ \hline
SSIM & 0.51 & 0.67 & 0.85 \\ \hline
VMAF & 0.70 & 0.51 & 1.00 \\ \hline
\end{tabular}
\label{tab:vcip_result}
\end{table}
\subsection{Summary}
TSMD provides diverse content and reliable MOS. However, the best metrics are shown to only achieve a correlation of around 0.75 because of the heterogeneous nature of TSMD. Previous research often reports high PLCC and SRCC correlations (around 0.9) for the top-performing metrics, indicating that TSMD is a challenging database and motivating the design of new metrics.
% the unsatisfactory performance of the SOTA metric motivate the design of new metrics. The preprocessing algorithms have constrained the metrics' expression, limiting their capacity to demonstrate full potential with respect to mesh quality assessment, also inspiring us to design the model-based metric, i.e., GeodesicPSIM, to exclude the preprocessing operations completely.
\section{GeodesicPSIM: a model-based metric for mesh quality assessment}\label{sec:metric design}
In this section, the construction of GeodesicPSIM is introduced. It consists of seven steps: mesh cleaning, keypoint selection, 1-hop geodesic patch construction, patch cropping, patch texture mapping, feature extraction, and feature pooling. Fig. \ref{fig:flowchart} illustrates the GeodesicPSIM flowchart.
\begin{figure*}[h]
\centering
\includegraphics[width=1.0\linewidth]{image/flowchart2.png}%
\caption{Flowchart of GeodesicPSIM.}
\label{fig:flowchart}
\end{figure*}
\subsection{Mesh cleaning}
Different from traditional 2D media, such as images and videos, both reference and distorted meshes are often accompanied by redundant and invalid information, which is generally visually useless but increases computation complexity of metric and even interferes with feature extraction, such as duplicated vertices, null faces, etc. To ensure the stability of the metric, we propose a mesh cleaning algorithm based on visual fidelity as the first step of GeodesicPSIM. First, duplicated and unreferenced vertices are detected and removed from the vertex matrix. Second, the vertex indexes are updated for the face matrix, after which duplicated and null faces are detected and removed from the face matrix. Based on the new vertex and face matrix, the texture matrix is updated. Repeat the above two steps until no duplicated or unreferenced vertices are detected.
For better understanding, the subscripts $r$ and $d$ are used to indicate the content of reference and distorted meshes in the following sections, while no subscript means the operand/processing is general for both the reference and distorted meshes/objects.
Mathematically, for a mesh, $ \hat{\mathbf{M}}$, the vertex matrix, face matrix, texture matrix are defined as $\hat{\M}_{\V}\in \R^{v^{'}\times3}$, $\hat{\M}_{\F}\in \R^{f^{'}\times3}$, $\hat{\M}_{\T}\in \R^{v\times2}$, the cleaned mesh, $ {\mathbf{M}}$, can be generated using \textbf{Algorithm \ref{al:cleaning}}.
\begin{algorithm}[h]
\caption{Mesh cleaning }
\label{al:cleaning}
\begin{algorithmic}[1]
\REQUIRE The raw mesh, $ \hat{\mathbf{M}}$, including vertex matrix $\hat{\M}_{\V}\in \R^{v^{'}\times3}$, face matrix $\hat{\M}_{\F}\in \R^{f^{'}\times3}$, and texture matrix $\hat{M}_{\T}\in \R^{v^{'}\times2}$
\ENSURE the cleaned mesh, $ {\mathbf{M}}$, including vertex matrix $\M_{\V}\in \R^{v\times3}$, face matrix $\M_{\F}\in \R^{f\times3}$, and texture matrix $\M_{\T}\in \R^{v\times2}$
\STATE Detecting duplicated vertex $\mathbf{Dv}$ and unreferenced vertex $\mathbf{Uv}$
\WHILE{$\mathbf{Dv}\cup\mathbf{Uv}\neq \emptyset$}
\STATE Removing the duplicated vertex and unreferenced vertex
\STATE Updating the vertex index in face matrix $\hat{\M}_{\F}$, updating the texture matrix $\hat{\M}_{\T}$ corresponding to vertex matrix
\STATE Detecting duplicated face $\mathbf{Df}$ and null face $\mathbf{Nf}$
\IF{$\mathbf{Df}\cup\mathbf{Nf}\neq \emptyset$}
\STATE Removing duplicated face and null face
\ENDIF
\STATE Detecting duplicated vertex $\mathbf{Dv}$ and unreferenced vertex $\mathbf{Uv}$
\ENDWHILE
\end{algorithmic}
\end{algorithm}
\subsection{Keypoint selection}
Keypoint is used to build local area correspondence between reference and distorted meshes. Similar method has been utilized in point cloud full-reference metrics \cite{yang2020inferring}\cite{meynet2020pcqm}\cite{yangMPED}. Point clouds can easily add a pseudo vertex/point as keypoint to realize precise local area matching, since the units of the point cloud are scattered points that do not have connections. However, static meshes have a fixed geometry structure with polygonal face as unit. Merging a new pseudo vertex to a surface without affecting the geometry is a relatively complex problem.
To simplify the above problem, we propose selecting keypoints based on mesh vertices.
For typical mesh distortions, such as lossy compression, there are some operands, such as mesh decimation, that will reduce the number of vertices, resulting in the distorted meshes having sparser vertex distributions while having larger face size than the reference meshes \cite{MPEG-MESH-Coding}\cite{VVM-cfp}. A vertex, which coordinates copied from a certain vertex belong to the distorted mesh, might help to find a closer neighbor from the reference mesh vertex cluster, minimizing the shifting of local area matching. Therefore, we use sampling to select vertices from distorted mesh as keypoints, formulated as
\begin{align}
\mathcal{K} = \phi [\M_{\V d}]_{kn} \in \R^{kn\times3}.
\end{align}
$\phi[*]_{kn}$ samples $kn$ points from the distorted mesh vertex matrix $\M_{\V d}$, generating the keypoint set $\mathcal{K}$.
\subsection{1-hop geodesic patch construction}
The geometry information of static mesh is a natural 3D graph with vertices as graph nodes and faces to indicate graph edges. In GSP, if there is an edge between two vertices, then the two vertices are 1-hop neighbors to each other \cite{hu2021graph}. 1-hop geodesic patch consists of faces with 1-hop neighbors as vertices, exhibiting a mesh local geometry attribute.
Given the cleaned reference and distorted meshes, $\mathbf{M}_{r}$ and $\mathbf{M}_{d}$, for $k_{i}\in\mathcal{K}$, KNN search is first used to find $k_{i}$'s nearest neighbor in the reference and distorted meshes, $k_{ri}\in{\M_{\V r}}$ and $k_{di}\in{\M_{\V d}}$. Regarding the index of $k_{ri}$ and $k_{di}$ in ${\M_{\F r}}$ and ${\M_{\F d}}$, the 1-hop neighbors of $k_{ri}$ and $k_{di}$ can be easily extracted that appropriate for constructing 1-hop geodesic patch, i.e.,
\begin{equation}
\begin{aligned}
\mathcal{V}_{(v_{r}, k_{ri})} & = \{v_{r}\} \subset \M_{\V r}, (v_{r}, k_{ri})\in \M_{\F r}, \\
\mathcal{V}_{(v_{d}, k_{di})} & = \{v_{d}\} \subset \M_{\V d}, (v_{d}, k_{di})\in \M_{\F d}.
\end{aligned}
\end{equation}
$\mathcal{V}_{(v_{r}, k_{ri})}$ and $\mathcal{V}_{(v_{d}, k_{di})}$ represent the 1-hop neighbors of $k_{ri}$ and $k_{di}$ in reference and distorted meshes. $(v,k)\in \M_{\F}$ indicates vertices $v$ and $k$ form an edge of one or more faces collected by $\M_{\F}$.
Two toy examples of 1-hop geodesic patches are illustrated in Fig. \ref{fig:flowchart}. Reference and distorted 1-hop geodesic patches centered with $k_{ri}$ and $k_{di}$ are recorded that $\mathbf{G}_{k_{ri}, \mathbf{M}_{r}}$ and $\mathbf{G}_{k_{di}, \mathbf{M}_{d}}$, with $\mathcal{V}_{(v_{r}, k_{ri})}$ and $\mathcal{V}_{(v_{d}, k_{di})}$ to construct the faces $\mathcal{F}_{\mathcal{V}_{(v_{r}, k_{ri})}}$ and $\mathcal{F}_{\mathcal{V}_{(v_{d}, k_{di})}}$, i.e., $\mathbf{G}_{k_{ri}, \mathbf{M}_{r}} = \mathcal{V}_{(v_{r}, k_{ri})} \oplus \mathcal{F}_{\mathcal{V}_{(v_{r}, k_{ri})}} $ and $\mathbf{G}_{k_{di}, \mathbf{M}_{d}} = \mathcal{V}_{(v_{d}, k_{di})} \oplus \mathcal{F}_{\mathcal{V}_{(v_{d}, k_{di})}} $.
\subsection{Patch cropping}
Patch cropping aims to crop the 1-hop geodesic patches to a predefined size, facilitating the extraction of effective features.
There are two reasons to perform patch cropping. First, the reference and distorted 1-hop geodesic patches may cover areas of different sizes. For example, after mesh decimation, the decimated meshes usually have larger face sizes, resulting the distorted 1-hop geodesic patch includes exclusive information that is out of coverage of the reference 1-hop geodesic patch. Second, the initial face size for different source meshes or different areas of the same source meshes might also be different, while structure features are generally sensitive to the size of the feature extraction unit.
% due to mesh decimation, which includes exclusive information that is out of coverage of the reference 1-hop geodesic patch, regarding as distorted content using the reference 1-hop geodesic patch as the benchmark. Second, for different source meshes or different areas of the same source meshes, the initial face size can also be different.
Referring to the study on neuroscience and quality assessment \cite{simoncelli2001natural,yamins2016using,thibos1989image, wang2004ssim}, the perceptual visual signal can be simulated using a low-pass filter to aggregate information from the retina, indicating that the processing unit of the human visual system is limited in an area centered at the viewpoint. Excessively large patch sizes can weaken the effectiveness of feature extraction, consequently resulting in a deviation of human perception prediction.
Therefore, we propose a two-step patch cropping method shown in \textbf{Algorithm \ref{al:cropping}}: the cropping step 1 ensures that the size of the distorted 1-hop geodesic patch cannot be significantly larger than the reference one, and the cropping step 2 ensures that the size of both the reference and distorted patches cannot be greater than a predefined threshold $\tau$. This cropping algorithm shrinks the 1-hop geodesic patch by generating pseudo 1-hop neighbors based on the original neighbors, resulting in similar polygons before and after cropping, which will not change the overall patch geometry characteristics. An example of patch cropping is illustrated in Fig. \ref{fig:flowchart}, highlighted by the red dashed lines.
\begin{algorithm}[h]
\caption{Mesh Patch Cropping}
\label{al:cropping}
\begin{algorithmic}[1]
\REQUIRE The initial reference and distorted 1-hop geodesic patches,$\mathbf{G}_{k_{ri}, \mathbf{M}_{r}}$ and $\mathbf{G}_{k_{di}, \mathbf{M}_{d}}$, a threshold $\tau$
\ENSURE The cropped reference and distorted 1-hop geodesic patches,$\mathbf{G^{'}}_{k_{ri}, \mathbf{M}_{r}}$ and $\mathbf{G^{'}}_{k_{di}, \mathbf{M}_{d}}$
\STATE Calculating the average Euclidean distance from the 1-hop neighbors to the patch center, i.e., $D_r = \frac{1}{|v_r|}\sum_{v_r^j\in \V_{v_r, k_{ri}}}||v_r^j-k_{ri}||_2$, $D_d = \frac{1}{|v_d|}\sum_{v_d^j\in \V_{v_d, k_{di}}}||v_d^j-k_{di}||_2$
\STATE \textit{\textbf{Cropping step 1}}
\IF{$(D_d/D_r = t) >1$}
\STATE Cropping the distorted 1-hop geodesic patch $\mathbf{G}_{k_{di}, \mathbf{M}_{d}}$: generating the pseudo 1-hop neighbors $\V_{v_d^{'}, k_{di}} = \{\frac{v_{d}^j-k_{di}}{t}+v_{d}^j\}$, generating the texture coordinates for $\V_{v_d^{'}, k_{di}}$ with the same method
\ENDIF
\STATE \textit{\textbf{Cropping step 2}}
\IF{$(D_r/\tau = l) >1$}
\STATE Cropping the reference and distorted 1-hop geodesic patches: $\V_{v_r^{'}, k_{ri}} = \{\frac{v_{r}^j-k_{ri}}{\tau}+v_{r}^j\}$, $\V_{v_d^{'}, k_{di}} = \{\frac{v_{d}^j-k_{di}}{\tau}+v_{d}^j\}$, generating the texture coordinates for $\V_{v_r^{'}, k_{ri}}$ and $\V_{v_d^{'}, k_{di}}$, accordingly.
\ENDIF
\end{algorithmic}
\end{algorithm}
\subsection{Patch texture mapping}
Geodesic patches only provide geometry information, i.e., vertex and face, it is not what the human eye actually perceives under actual viewing conditions, leading to the proposal of patch texture mapping.
% Via mapping the texture coordinates of vertex to the texture map indexes, we can capture the texture information for each face of geodesic patch.
Generally, a texture coordinate is a pair of floating numbers between 0 and 1 noted as $(u,v)$, given the pixel matrix of a texture map whose resolution is $L\times W$, the corresponding pixel index of $(u,v)$ is
\begin{equation}
\begin{aligned}
x = u\times L, y = (1-v) \times W.
\end{aligned}
\end{equation}
Each spatial face is textured by a 2D texture area consisting of a group of pixels \cite{tip-3-repre,tip-1-recon}. Using a triangle face as an example, the coordinates of the three vertex pixels are $(x_1, y_1)$, $(x_2, y_2)$, and $(x_3, y_3)$, circling a triangle on the texture map with a cluster of pixels contained, i.e.,
\begin{align}\label{eq:pixel_cluster}
\mathcal{T}_{i, \mathbf{G}_{k, \mathbf{M}} } = \{p_{x,y}\}\subset \mathbf{Tri[(x_1, y_1),(x_2, y_2),(x_3, y_3)]}.
\end{align}
The face-wise pixel cluster, $\mathcal{T}_{i, \mathbf{G}_{k, \mathbf{M}} }$, circled by a 2D triangle $\mathbf{Tri[(x_1, y_1),(x_2, y_2),(x_3, y_3)]}$ transformed by the three vertex texture coordinates of the $ith$ face from the 1-hop geodesic patch $\mathbf{G}_{k, \mathbf{M}}$, is formulated in Eq. \eqref{eq:pixel_cluster}, with $\{p_{x,y}\}$ representing the pixels used to texture $ith$ face. For the whole 1-hop geodesic patch, we have a patch pixel cluster
\begin{equation}
\begin{aligned}
\mathcal{T}_{\mathbf{G}_{k, \mathbf{M}} } = & \{ \mathcal{T}_{i, \mathbf{G}_{k, \mathbf{M}} }\}, i \in |\mathcal{F}_{\mathcal{V}_{(v, k)}}|,
% \\
% \mathcal{T}_{\mathbf{G}_{kd, \mathbf{M}_d} } = & \{ \mathcal{T}_{j, \mathbf{G}_{kd, \mathbf{M}_{d}} }\}, j \in |\mathcal{F}_{\mathcal{V}_{(v_{d}, k_{d})}}|,
\end{aligned}
\end{equation}
$|\mathcal{F}_{\mathcal{V}_{(v, k)}}|$ represents the number of faces in the corresponding 1-hop geodesic patch.
After patch texture mapping, each 1-hop geodesic patch, i.e., $\mathbf{G}_{k, \mathbf{M}}$, has a patch pixel cluster $\mathcal{T}_{\mathbf{G}_{k, \mathbf{M}} }$. To distinguish the patch that only has geometry information, we note the 1-hop geodesic patch with patch pixel cluster as the 1-hop textured geodesic patch, i.e., $\mathbf{TG}_{k, \mathbf{M}} = \mathbf{G}_{k, \mathbf{M}} \oplus \mathcal{T}_{\mathbf{G}_{k, \mathbf{M}} } $.
\subsection{Feature extraction}
Three types of feature are extracted from $\mathbf{TG}_{k, \mathbf{M}}$ to quantify the influence of distortion on human perception: patch color smoothness, patch discrete mean curvature, and patch pixel color average and variance.
\subsubsection{Patch color smoothness}
Patch color smoothness is inspired by the GSP theory \cite{shuman2013emerging}, which can reflect the signal values differences between neighboring vertices and has been widely used in image and point cloud denoising \cite{pcdenoising-zeng20193d, imgdenoising-bai2018graph}.
Human perception is sensitive to high-frequency distortion, such as edge, contour, and texture gradient \cite{yang2019modeling}, motivating the graph representation of the 1-hop mesh geodesic patch to facilitate measurement of high-frequency features. An adjacency matrix, $\W$ , is first constructed as
\begin{equation}\label{adjancy matrix}
\mathbf{W}_{v_i,v_j}=
\begin{cases}
e^{-\frac{\|v_{i}-v_{j}\|^{2}_{2}}{2\sigma}}& \text{if } (v_{i}, v_{j})\in \mathcal{F}_{\mathcal{V}_{(v, k)}}, \\
0& \text{otherwise.}
\end{cases}
\end{equation}
Two vertices, $v_i$ and $v_j$, have an edge weight $\mathbf{W}_{v_i,v_j}$ if they were indicated with a definite connection relationship in the face matrix, i.e., $(v_{i}, v_{j})\in \mathcal{F}_{\mathcal{V}_{(v, k)}}$. Then the degree matrix, $\Dset$, used to measure the edge density of each vertex, is a diagonal matrix calculated by
$\Dset= {\sf diag}(d_{1},...,d_{n})\in \mathbb{R}^{n \times n}$, $d_{i}=\sum_{v_j} \mathbf{W}_{v_i,v_j}$, $n$ is the number of vertex in $\mathbf{G}_{k, \mathbf{M}}$.
Both $\W$ and $\Dset$ lead to the graph Lapacian matrix,
\begin{align}
\L=\Dset-\W,
\end{align}
which is a difference operand on graph. The normalized form of $\L$ is defined as $\L^{'}=\Dset^{-\frac{1}{2}}\L\Dset^{\frac{1}{2}}$ \cite{shuman2013emerging}.
For each vertex in $\mathbf{TG}_{k, \mathbf{M}}$, the three-channel RGB color information is provided with the pixel cluster. Considering YUV color space is suggested to be much closer related to human perception, a color space conversion is applied to generate graph signals as
\begin{align}\label{fc:rbg2yuv}
f=[f_1, f_2, f_3] = {\rm [Y, U, V] = rgb2yuv([R, G, B]}),
\end{align}
$\rm rgb2yuv(*)$ realizes the color space conversion from $\rm [R, G, B]$ to $\rm [Y, U, V]$.
The patch color smoothness for signal $f_i \in \mathbb{R}^{n\times1}$, $i=1,2,3$, is formulated as
\begin{align}
\mathbf{F}^{pcs}_{i} = \frac{f_i^{T}\L^{'}f_i}{|\mathcal{T}_{\mathbf{G}_{k, \mathbf{M}}}|}.
\end{align}
% $w_i$ is the weighting factors between three color channels, and
$|\mathcal{T}_{\mathbf{G}_{k, \mathbf{M}}}|$ is the number of pixels in $\mathcal{T}_{\mathbf{G}_{k, \mathbf{M}}}$, covered by $\mathbf{G}_{k, \mathbf{M}}$ on the texture map.
$f_i^{T}\L^{'}f_i$ is the Laplacian quadratic form of the graph in GSP, which is the integral of the gradient of the edge of the graph, appreciated for measuring the global smoothness of the signal \cite{shuman2013emerging}. Unlike the general representation of the graph in GSP, $\mathcal{T}_{\mathbf{G}_{k, \mathbf{M}}}$ is not a hollow graph with only vertices and edges. Regarding the definition of edge gradient in GSP, the number of effective pixels is used to normalize $f_i^{T}\L^{'}f_i$ and infer the patch color smoothness.
\subsubsection{Patch discrete mean curvature}
Patch discrete mean curvature is inspired by the intuition that the human visual system processes color and form separately \cite{rentzeperis2014distributed}, which can reflect the geometric mean curvature of the patch center. Patch color smoothness is mainly oriented to color features and only considers the influence of the Euclidean distance of the vertex while the spatial motion / orientation of the vertex is undervalued \cite{yang2020inferring}. To accurately infer the characteristics of the patch geometry, the discrete mean curvature of the patch is consequently calculated.
To measure geometry deformation with respect to 3D space, the Laplace-Beltrami operand (LBO), which is the manifold generalization of the Laplace operand, is proposed \cite{lbo-do2016differential}. The Cotangent formula of LBO (Cot-LBO) is defined as
\begin{align}
\L^{Cot}_i=\frac{1}{2A_{i}}\sum_{v_j}[cot(\alpha_{i,j})+cot(\beta_{i,j})](f(v_i)-f(v_j)),
\end{align}
$cot(\alpha_{i,j})$ and $cot(\beta_{i,j})$ are the cotangent values of two diagonals corresponding to edge $(v_i, v_j)$. $A_i$ is the local averaging area of $v_i$, such as the barycentric cell, the Voronoi cell and the mixed Voronoi cell.
The essence of Cot-LBO is a vector in $v_i$, sharing the same magnitude with vertex mean curvature when $f(v) = v$\cite{lbodmc-meyer2003discrete}, it then leads to the discrete mean curvature $F_{i}^{dmc}$ of $v_i$:
\begin{align}
&|\L^{Cot}_i| = |-2F_{i}^{dmc}\cdot N|, \\
&\because F_{i}^{dmc}\geq0, \\
&F_{i}^{dmc} = \frac{|\L^{Cot}_i \cdot N|}{2}.
\end{align}
$N$ is the normalized normal vector at $v_i$, and we use the discrete mean curvature at the patch center to represent the patch discrete mean curvature, i.e., $F^{dmc} = F_{k}^{dmc}$.
\subsubsection{Patch pixel color average and variance}
Both patch color smoothness and discrete mean curvature are highly dependent on vertices, while texture inside the face is ignored. Therefore, the characteristics of textured faces are thus measured by patch pixel color average and variance, which can reflect the statistical features of face texture, i.e., mean and variance of luminance and chrominance.
Inspired by SSIM \cite{wang2004ssim}, the effective pixels of each face are analogized to the pixel window that is widely used in IQA. For the $ith$ face-wise pixel cluster, $\mathcal{T}_{i, \mathbf{G}_{k, \mathbf{M}} } $, of the patch pixel cluster $\mathcal{T}_{\mathbf{G}_{k, \mathbf{M}} } $,
\begin{align}
\mathcal{T}_{i, \mathbf{G}_{k, \mathbf{M}} } = \{p_{x,y}\} = \{[{\rm Y, U, V}]_{j}\}, j=1,2,...,m.
\end{align}
Each pixel provides a color information tuple $\rm [Y, U, V]_{j}$ after the same color space conversion as Eq. \eqref{fc:rbg2yuv}, and $m$ represents the number of pixels used to render the texture of $ith$ face. Channel-wise luminance and chrominance average and variance are derived as
\begin{align}
\overline{C_i} &= \frac{1}{M}\sum_{j}[C]_{j}, {C_i}^2 = \frac{1}{M}\sum_{j}([C]_{j}-\overline{C_i}), C\in\{{\rm Y, U, V}\}.
\end{align}
Patch pixel color average and variance are finally calculated via pooling all the face results, i.e.,
\begin{align}
F_{1}^{pca} &= \frac{\sum_{i}s_i\overline{Y_i}}{\sum_{i}s_i}, F_{2}^{pca} = \frac{\sum_{i}s_i\overline{U_i}}{\sum_{i}s_i},F_{3}^{pca} = \frac{\sum_{i}s_i\overline{V_i}}{\sum_{i}s_i}, \\
F_{1}^{pcv} &= \frac{\sum_{i}s_i Y^2}{\sum_{i}s_i}, F_{2}^{pcv} = \frac{\sum_{i} s_i U^2}{\sum_{i}s_i},F_{3}^{pcv} = \frac{\sum_{i}s_i V^2 }{\sum_{i}s_i}.
\end{align}
$s_i$ are the weighting factors between the faces, which are set according to the number of effective pixels of the face.
\subsection{Feature pooling}
For each $\mathcal{T}_{\mathbf{G}_{k, \mathbf{M}} } $, we have patch color smoothness $F^{pcs}$, patch discrete mean curvature $F^{dmc}$, and patch pixel color average and variance $F^{pca}$ and $F^{pcv}$. $F^{pcs}$, $F^{pca}$ and $F^{pcv}$ are three triples corresponding to three color channels. Eq. \eqref{fc:sim} is proposed to measure the similarity of features extracted from patches constructed by keypoint $k$ from the reference and distorted meshes.
\begin{align}\label{fc:sim}
\mathsf{SIM}^{F}_{k} =
\frac{|2F_{r}\cdot F_{d}|+T}{ (F_{r})^2+ (F_{d})^2+T}.
\end{align}
$T$ is a small non-zero constant to prevent numerical instability, $F\in\{F^{pcs}_i, F^{dmc}, F^{pca}_i, F^{pcv}_i\}$, $i\in \{1,2,3\}$.
% $F\in \{F^{pcs}_{1}, F^{pcs}_{2}, F^{pcs}_{3}, F^{dmc}, F_{\overline{Y}}^{pca}, F_{\overline{U}}^{pca}, F_{\overline{V}}^{pca}, F_{Y^2}^{pcv}, \\F_{U^2}^{pcv}, F_{V^2}^{pcv}\}$.
A simple average pooling is first adopted to fuse feature similarities between multiple texture 1-hop geodesic patches,
\begin{align}\label{fc:ave}
\mathsf{SIM}^{F}=\frac{1}{|\mathcal{K}|}\sum_{k\in\mathcal{K}}\mathsf{SIM}^{F}_{k}.
\end{align}
$\mathsf{SIM}^{F^{dmc}}$ can be calculated directly using Eq. \eqref{fc:ave_1}, e.g.,
\begin{align}\label{fc:ave_1}
\mathsf{SIM}^{F^{dmc}}=\frac{1}{|\mathcal{K}|}\sum_{k\in\mathcal{K}}\mathsf{SIM}^{F^{dmc}}_{k}.
\end{align}
Then weighting factors $\{\gamma_i\}_{i=1,2,3}$ are used to pooling triple features of $F^{pcs}$, $F^{pca}$ and $F^{pcv}$ \cite{psnryuv-torlig2018novel}, e.g.,
\begin{align}\label{fc:color_pooling}
\mathsf{SIM}^{F}= \frac{1}{\gamma}\sum\nolimits_{i}\gamma_i\cdot \mathsf{SIM}^{F_i}, i\in \{1,2,3\},
% \mathsf{SIM}^{F^{pcs}}= \frac{1}{\gamma}\sum\nolimits_{i}\gamma_i\cdot \mathsf{SIM}^{F^{pcs}_i}, i\in \{1,2,3\}, \\
% \mathsf{SIM}^{F^{pca}}= \frac{1}{\gamma}\sum\nolimits_{i}\gamma_i\cdot \mathsf{SIM}^{F^{pca}_i}, i\in \{1,2,3\},\\
% \mathsf{SIM}^{F^{pcv}}= \frac{1}{\gamma}\sum\nolimits_{i}\gamma_i\cdot \mathsf{SIM}^{F^{pcv}_i}, i\in \{1,2,3\},
% \mathsf{SIM}^{F^{pca}}= &\frac{1}{\gamma}\sum\nolimits_{j}\gamma_j\cdot \mathsf{SIM}^{F^{pca}_j}, j\in\{\overline{Y},\overline{U},\overline{V}\}\\
% \mathsf{SIM}^{F^{pcv}}= &\frac{1}{\gamma}\sum\nolimits_{u}\gamma_u\cdot \mathsf{SIM}^{F^{pcv}_i}, u\in \{Y^2,U^2,V^2\}
\end{align}
where $\gamma_i$ is the pooling factor of $i$-channel reflecting the importance of individual color channels during visual perception, $\gamma=\sum\nolimits_{i}\gamma_i$.
In the end, we have the overall mesh quality by averaging feature similarities:
\begin{equation}\label{fc:overall_pooling}
\mathrm{Q}=\frac{1}{4}[\mathsf{SIM}^{F^{pcs}} + \mathsf{SIM}^{F^{dmc}}+{\mathsf{SIM}^{F^{pca}}+\mathsf{SIM}^{F^{pcv}}}].
\end{equation}
\section{Experimental evaluations}\label{sec:exp}
This section first evaluates GeodesicPSIM and other SOTA metrics in the database introduced in section \ref{sec:TSMD}, exhibiting the superiority of the proposed GeodesicPSIM. Then, the robustness of GeodesicPSIM is explored with different hyperparameter settings. The ablation study, presented in the last, demonstrates the importance of fusing three types of features and patch cropping.
\subsection{Metric parameters}
GeodesicPSIM has some hyperparameters and adaptive operands that need to be determined before application, leading to the following elaboration:
\begin{itemize}
\item $ \phi [*]$, $kn$ in {\it keypoint selection}: $kn=500$ and two different sampling methods are used to compare the importance of keypoint selection, i.e., random sampling (RS) and farthest point sampling (FPS).
\item $\tau$ in {\it patch cropping}: $\tau = 0.5\times 10e^{-3} \times \mathrm{Bbox}$, $\mathrm{Bbox}=\max$($X_s$,$Y_s$,$Z_s$) with $X_s={X_{\max}-X_{\min}}$, $Y_s=Y_{\max}-Y_{\min}$ and $Z_s=Z_{\max}-Z_{\min}$ as respective bounding box scale of $x$-, $y-$, and $z$-axis of reference mesh.
\item $\sigma$ in {\it patch color smoothness}: $\sigma$ is determined using the averaged Euclidean distance between vertices that have edges defined in $\mathcal{F}_{\mathcal{V}_{(v, k)}}$.
\item $A_{i}$ in {\it patch discrete mean curvature}: Voronoi cell is used as a local averaging area to calculate Cot-LBO.
\item $T$, $\gamma_i$ in {\it feature pooling}: $T$ is set to $2.22\times e^{-16}$, which is the minimal floating number defined in MATLAB software. $[\gamma_{1},\gamma_{2}, \gamma_{3}] = [6,1,1]$ to reflect the different importance of various color components as proposed in $\rm PSNR_{yuv}$ \cite{psnryuv-torlig2018novel}, in which luminance is more sensitive to HVS.
% The numbers, 6, 1, and 1, follow the conventions widely used in compression society to derive the overall PNSR of all YUV channels where weighting coefficients for Y, U, and V are 6, 1, and 1.
\end{itemize}
\subsection{SOTA metric introduction}
Three types of SOTA metrics are introduced, which will be used as comparative baselines to highlight the superiority of GeodesicPSIM: image-based, point-based, and video-based metrics.
\subsubsection{Image-based metrics}
Image-based metrics, proposed by WG 7 \cite{MPEG-MESH-metric}, are based on the images projected from 16 viewpoints resulting from the Fibonacci sphere lattice \cite{fibonacci}. Three metrics are tested based on the 16 images obtained: $\rm geo_{psnr}$, $\rm rgb_{psnr}$, and $\rm yuv_{psnr}$. $\rm geo_{psnr}$ calculates the depth information differences between the reference and distorted meshes. The depth information is captured as an image, which pixel values are normalized to 255, to get PSNR values comparable to the ones obtained using the next two metrics. $\rm rgb_{psnr}$ and $\rm yuv_{psnr}$ calculate the differences of $\rm (R, G, B)$ and $\rm (Y, U, V)$ color channels between reference and distorted images. Color information is captured as an image. In this paper, the resolution of projected images is set as $1920\times1920$. A more detailed description of the metrics can be found in ~\cite{MPEG-MESH-metric}.
\subsubsection{Point-based metrics}
The point-based metrics are based on sampled point clouds from meshes. Seven point cloud quality metrics are evaluated: D1 \cite{D1-Mekuria2016Evaluation}, D2 \cite{tian2017geometric}, $\rm PSNR_{yuv}$ \cite{psnryuv-torlig2018novel}, PointSSIM \cite{pointssim-alexiou2020towards}, MPED \cite{yangMPED}, $\rm PCQM_{psnr}$ \cite{meynet2020pcqm}\cite{MPEG-MESH-metric}, and GraphSIM \cite{yang2020inferring}. As ~\cite{MPEG-MESH-metric} reported that grid sampling has a stable behavior, it is used in this section with a grid resolution of 1024 to generate the colored point clouds.
\subsubsection{Video-based metric}
The video-based metrics are based on PVSs displayed during the subjective experiment \cite{yang2023tdmd}. The MSU Video Quality Measurement Tool ~\cite{MSU-antsiferova2022video} is used to compute the following IQA/VQA metrics: PSNR, SSIM ~\cite{wang2004ssim}, MSSIM ~\cite{wang2003multiscale}, 3SSIM ~\cite{li2009three}, VQM~\cite{vqm}, and VMAF ~\cite{vmaf-li2016toward}. PVSs have $1920\times1080$ resolution and a duration of 18 seconds.
\subsection{Performance of objective metrics}
To ensure the consistency between subjective scores (e.g., MOS) and objective predictions from various metrics, the objective predictions of different metrics are mapped to the same dynamic range following the recommendations suggested by the video quality experts group \cite{video2003final}. Three performance correlation indicators are employed to quantify the efficiency of the objective metrics: PLCC, SRCC, and RMSE. PLCC can demonstrate prediction accuracy, SRCC can reflect prediction monotonicity, and RMSE can show prediction consistency. More details can be found in~\cite{video2003final}.
\subsubsection{Correlation of objective metric}
We report the results of PLCC, SRCC, and RMSE on the whole database in columns "All" of Table \ref{TABLE-TSMDPer}. GeodesicPSIM (FPS) reports the best performance, which is the one and only metric that PLCC and SRCC are higher than 0.8, followed by GeodesicPSIM (RS), GraphSIM, $\rm PCQM_{psnr}$, and $\rm geo_{psnr}$.
\begin{table}[!ht]
\centering
\caption{Metric performance on TSMD.} \label{TABLE-TSMDPer}
\begin{scriptsize}
%\resizebox{200mm}{200mm}
\renewcommand{\arraystretch}{1.5}
\setlength{\tabcolsep}{0.5mm}{
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|}
\hline
~ & ~ & \multicolumn{3}{c|}{All}& \multicolumn{6}{c|}{AOMedia Classes} & \multicolumn{2}{c|}{Creation} \\ \hline
Type & Metric & PLCC & SRCC & RMSE & A2 & B & D-1 & D-2 & E & F & DCC & 3DS \\ \hline
\multirow{3}{*}{$\bf A$} & $\rm geo_{psnr}$ & 0.73 & 0.73 & 0.80 & 0.92 & 0.90 & 0.72 & 0.71 & 0.87 & 0.74 & {\color{red}\textbf{0.93}} & 0.73 \\ \cline{2-13}
& $\rm rgb_{psnr}$ & 0.69 & 0.67 & 0.84 & 0.86 & 0.84 & 0.77 & 0.89 & 0.74 & 0.80 & 0.87 & 0.72 \\ \cline{2-13}
& $\rm yuv_{psnr}$ & 0.68 & 0.68 & 0.85 & 0.85 & 0.83 & 0.76 & 0.88 & 0.76 & 0.80 & 0.86 & 0.72 \\ \hline
\multirow{7}{*}{$\bf B$} & D1 & 0.72 & 0.65 & 0.80 & 0.93 & {\color{red}\textbf{0.95}} & 0.73 & 0.68 & 0.65 & 0.77 & 0.92 & 0.71 \\ \cline{2-13}
& D2 & 0.54 & 0.47 & 0.98 & 0.84 & 0.93 & 0.69 & 0.52 & 0.48 & 0.44 & 0.85 & 0.54 \\ \cline{2-13}
& $\rm PSNR_{yuv}$ & 0.60 & 0.60 & 0.93 & 0.69 & 0.79 & 0.66 & 0.85 & 0.63 & 0.79 & 0.69 & 0.64 \\ \cline{2-13}
& MPED & 0.48 & 0.50 & 1.01 & 0.56 & 0.39 & 0.44 & 0.50 & 0.66 & 0.75 & 0.52 & 0.48 \\ \cline{2-13}
& PointSSIM & 0.48 & 0.41 & 1.02 & 0.85 & 0.52 & 0.56 & 0.72 & 0.59 & 0.43 & 0.75 & 0.46 \\ \cline{2-13}
& $\rm PCQM_{psnr}$ & 0.76 & 0.75 & 0.76 & 0.85 & 0.85 & 0.81 & {\color{red}\textbf{0.91}} & 0.76 & 0.89 & 0.82 & 0.78 \\ \cline{2-13}
& GraphSIM & 0.79 & 0.79 & 0.70 & 0.90 & 0.85 & 0.86 & 0.77 & 0.77 & 0.96 & 0.91 & 0.78 \\ \hline
\multirow{6}{*}{$\bf C$} & PSNR & 0.53 & 0.54 & 0.99& {\color{red}\textbf{0.95}} & 0.55 & 0.66 & 0.65 & 0.80 & 0.44 & 0.86 & 0.55 \\ \cline{2-13}
& SSIM & 0.51 & 0.67 & 0.85 & 0.78 & 0.53 & 0.64 & 0.63 & 0.74 & 0.52 & 0.74 & 0.48 \\ \cline{2-13}
& MSSIM & 0.66 & 0.65 & 0.87 & 0.92 & 0.51 & 0.77 & 0.74 & 0.89 & 0.54 & 0.86 & 0.64 \\ \cline{2-13}
& 3SSIM & 0.68 & 0.67 & 0.85 & 0.94 & 0.52 & 0.83 & 0.73 & 0.93 & 0.52 & 0.91 & 0.69 \\ \cline{2-13}
& VQM & 0.67 & 0.67 & 0.86 & 0.89 & 0.66 & 0.74 & 0.74 & 0.89 & 0.51 & 0.87 & 0.69 \\ \cline{2-13}
& VMAF & 0.70 & 0.51 & 1.00 & 0.94 & 0.63 & 0.79 & 0.76 & {\color{red}\textbf{0.91}} & 0.61 & 0.87 & 0.69 \\ \hline
\multicolumn{2}{|c|}{GeodesicPSIM (RS)} & 0.80 & 0.80 & 0.69 & 0.81 & 0.86 & {\color{red}\textbf{0.83}} & 0.80 & 0.86 & 0.88 & 0.82 & 0.81 \\ \hline
\multicolumn{2}{|c|}{GeodesicPSIM (FPS)} & {\color{red}\textbf{0.82}} & {\color{red}\textbf{0.82}} & {\color{red}\textbf{0.66}} & 0.82 & 0.87 & 0.79 & 0.81 & 0.88 & {\color{red}\textbf{0.95}} & 0.82 & {\color{red}\textbf{0.82}} \\ \hline
\end{tabular}}
\end{scriptsize}
\end{table}
Fig. \ref{fig:scatter_plots} shows the scatter plots of $\rm rgb_{psnr}$, D1, $\rm PCQM_{psnr}$, VMAF, GeodesicPSIM (RS) and GeodesicPSIM (FPS). Points away from the best-fit logistic regression curve, colored in yellow, illustrating the bad prediction cases for each metric: GeodesicPSIM has the best scatter plot, with the yellow curve close to the perfect case ``$y=x$''.
% $\rm geo_{psnr}$ scores some meshes with obviously lower values than MOSs.
D1 reports several failed predictions with extreme value differences with MOSs, such as D1 = 3.5 vs. MOS = 1.0, D1 = 1.5 vs. MOS = 4.5, etc. VMAF tend to score lower for high-quality meshes. $\rm rgb_{psnr}$ has less outliers than $\rm PCQM_{psnr}$ but reports poorer quantified correlations, which seems contradictory, resulting in the analysis by content category exhibited in the next section.
% \begin{figure}[pt]
% \centering
% \subfigure{ \includegraphics[width=0.48\linewidth]{image/geo-PSNRScatterPlot.png} }%
% \subfigure{ \includegraphics[width=0.48\linewidth]{image/RGB-PSNRScatterPlot.png} }\\
% \subfigure{ \includegraphics[width=0.48\linewidth]{image/D1ScatterPlot.png} }%
% \subfigure{ \includegraphics[width=0.48\linewidth]{image/PCQM-PSNRScatterPlot.png} } \\
% \subfigure{ \includegraphics[width=0.48\linewidth]{image/SSIMScatterPlot.png} }%
% \subfigure{ \includegraphics[width=0.48\linewidth]{image/VMAFScatterPlot.png} }\\
% \subfigure{ \includegraphics[width=0.46\linewidth]{image/GeodesicPSIM_RS_ScatterPlot.png} }
% \subfigure{ \includegraphics[width=0.46\linewidth]{image/GeodesicPSIM_FPS_ScatterPlot.png} }%\\
% \caption{Scatter plots of metrics.}
% \label{fig:scatter_plots}
% \end{figure}
\begin{figure}[pt]
\centering
\subfigure{ \includegraphics[width=0.48\linewidth]{image/RGB-PSNRScatterPlot.png} }%
\subfigure{ \includegraphics[width=0.48\linewidth]{image/D1ScatterPlot.png} }\\
\subfigure{ \includegraphics[width=0.46\linewidth]{image/PCQM-PSNRScatterPlot.png} }
\subfigure{ \includegraphics[width=0.46\linewidth]{image/VMAFScatterPlot.png} }\\
\subfigure{ \includegraphics[width=0.46\linewidth]{image/GeodesicPSIM_RS_ScatterPlot.png} }
\subfigure{ \includegraphics[width=0.46\linewidth]{image/GeodesicPSIM_FPS_ScatterPlot.png} }%\\
\caption{Scatter plots of metrics.}
\label{fig:scatter_plots}
\end{figure}
\subsubsection{Analysis by category of content}
For a more in-depth analysis of the metric performance, the whole database is split into subclasses, sharing close characteristics or creation processes for each, with PLCC reported in columns "AOMedia Classess" and "Creation". Six different subclasses are defined in AOMedia VVM CfP \cite{VVM-cfp}. A2 collects game characters obtained by digital content creation (DCC), B is a collection of avatars captured as 3D scans (3DS) of humans, D consists of professional 3DS (D-1 with only triangular faces and D-2 with any polygonal faces), E contains non-professional 3DS of objects, and F professional 3DS from outdoor and indoor scenes. DCC and 3DS, which indicate the creation process of the meshes, also used as index to split database, the results are consequently reported in columns "Creation".
It is observed that the metrics that have the best "All" performance tend to present close results among different classes. Almost all the correlations of GeodesicPSIM are higher than 0.80 and it demonstrates the best results on classes D-1, F, and 3DS. $\rm rgb_{psnr}$ shows close performance with $\rm yuv_{psnr}$ regardless of subclasses, indicating that the influence of color space is limited on pixel-wise metrics. D1 and D2 report the highest correlation on class B, revealing that they may be better suited for evaluating human figure meshes.
$\rm PCQM_{psnr}$ reports better correlation than $\rm rgb_{psnr}$ in classes F and 3DS ($\rm \Delta PLCC > 0.05$), giving the reason that $\rm PCQM_{psnr}$ has a higher "All". Some video-based metrics show impressive results in classes A2 and E, with correlations above 0.90, but fail utterly in classes B and F. The score magnitude of video-based metrics is easily influenced by the proportion of background content in each video frame, which is not robust among different types of meshes, consequently resulting in performance gap for different classes. For instance, scores for indoor meshes are generally lower than scores for other meshes. The proportion of background content, static and artifact-free, contained in the frame significantly affects the range of quality scores. The frame for indoor meshes has no such background because the inside of the building covers the full frame. It consequently has more distorted information counted by the metrics, leading to a lower quality score.
\subsubsection{Extended analysis of GeodesicPSIM}
GeodesicPSIM (FPS) reports superior or close performance than GeodesicPSIM (RS), demonstrating that FPS is a better sampling method than RS for GeodesicPSIM, while an exception is class D-1. After examining the correlation between objective scores and bitrate, the reason is illustrated in Fig. \ref{fig:ware_mosvsbit}. GeodesicPSIM (RS) curve shows perfect monotony, appreciating the intuition that a higher bitrate is supposed to indicate a more detailed visual feature, resulting in a higher objective score, but GeodesicPSIM (FPS) gives non-monotonic results for the meshes labeled by the green and purple points.
\begin{figure}[pt]
\centering
\subfigure{ \includegraphics[width=0.50\linewidth]{image/RS-ware_bowl.png} }%
\subfigure{ \includegraphics[width=0.50\linewidth]{image/FPS-ware_bowl.png} }
\caption{GeodesicPSIM scores vs bitrate curves.}
\label{fig:ware_mosvsbit}
\end{figure}
Snapshots of the mesh and keypoint sampling results, corresponding to the green and purple points, are illustrated in Fig. \ref{fig:keysampling}. Attractive visual distortion is primarily concentrated in smooth regions, such as the area located in the red circle, but the FPS selects more keypoints distributed in the contour regions indicated by the green rectangles. It consequently has inconsistent attention between FPS keypoints selection and human perception, leading to non-monotonic results.
\begin{figure}[pt]
\centering
\subfigure{ \includegraphics[width=0.8\linewidth]{image/sampling.png} }%
\caption{Keypoints sampling of "Ware\_bowl".}
\label{fig:keysampling}
\end{figure}
\subsection{Robustness of GeodesicPSIM}
The robustness of GeodesicPSIM is evaluated in terms of the number of keypoint, the source of the keypoint, and the size of the 1-hop geodesic patch.
\subsubsection{The number of keypoint}
Keypoints play a vital role in GeodesicPSIM, maintaining the subsequent 1-hop geodesic patch construction and feature extraction. The performance of using a different number of keypoints to calculate GeodesicPSIM (RS) is reported in Fig. \ref{fig:plot} (a). The correlations gradually increase up to around 0.80 for PLCC and SRCC, 0.65 for RMSE, as the number of keypoints reaches 500, and subsequently remain relatively stable, which demonstrates the model generalization with enough keypoints collected.
\begin{figure}[pt]
\centering
\subfigure[]{ \includegraphics[width=0.46\linewidth]{image/NoKp1.png} }
\subfigure[]{ \includegraphics[width=0.46\linewidth]{image/SoNe1.png} }
\caption{(a): Metric performance with different number of keypoints; (b): Metric performance with different cropping thresholds.}
\label{fig:plot}
\end{figure}
\subsubsection{The source of keypoint}
The keypoints are derived from distorted meshes initially, assuming that the vertices belonging to distorted meshes are more appropriate to find a closer neighbor in the reference meshes, to facilitate building a local area correspondence. To verify whether the above hypothesis leads to a significant improvement in the performance of the metric, the results of using FPS and RS to sample 500 keypoints from different sources are reported in Table \ref{TABLE-pointSource}. For a larger 1-hop geodesic patch, $\tau=0.5\times10e^{-2}$, FPS shows better performance than RS regardless of the source of keypoints. For a smaller 1-hop geodesic patch, $\tau=0.5\times10e^{-3}$, FPS demonstrates slightly better results than RS when keypoints derived from distorted meshes, while close results using keypoints from reference meshes. The source of keypoints have limited influence on the metric performance regardless of sampling methods, different from the hypothesis established, which indicates that GeodesicPSIM does not require a strict local area matching, and consequently prove the robustness of the metric.
\begin{table}[!ht]
% \small
\caption{Metric performance with different keypoint sources.} \label{TABLE-pointSource}
\centering
\begin{scriptsize}
%\resizebox{200mm}{200mm}
\renewcommand{\arraystretch}{1.5}
\setlength{\tabcolsep}{0.7mm}{
\begin{tabular}{|c|c|c|c|c|c|c|c|}
\hline
\multirow{2}{*}{Source} & \multirow{2}{*}{Method} & \multicolumn{3}{c|}{$\tau=0.5\times10e^{-2}$}& \multicolumn{3}{c|}{$\tau=0.5\times10e^{-3}$} \\ \cline{3-8}
& & PLCC & SRCC & RMSE & PLCC & SRCC & RMSE \\ \hline
\multirow{2}{*}{Reference} & RS & 0.76 & 0.75 & 0.76 & 0.82 & 0.81 & 0.67 \\ \cline{2-8}
& FPS & 0.80 & 0.79 & 0.69 & 0.82 & 0.82 & 0.66 \\ \hline
\multirow{2}{*}{Distortion} & RS & 0.75 & 0.74 & 0.77 & 0.80 & 0.80 & 0.69 \\ \cline{2-8}
& FPS & 0.80 & 0.79 & 0.70 & 0.82 & 0.82 & 0.66 \\ \hline
\end{tabular}}
\end{scriptsize}
\end{table}
\subsubsection{The size of 1-hop geodesic patch}\label{sec:SoNe}
1-hop geodesic patch is the basic unit for quality prediction, which is sliced from the mesh surface. Given $\tau$ to control patch size, GeodesicPSIM fuses feature similarities on certain scales to infer quality scores. The performance of GeodesicPSIM (RS) with respect to different $\tau$ is illustrated in Fig. \ref{fig:plot} (b). It reveals that the performance of the metric can be quickly improved by enlarging the patch size, reaching the highest correlation with PLCC and SRCC = 0.80 when $\tau$ around $\rm 4.5 \times 10e^{-4} \times Bbox$, and then slowly decrease. The curve implies that a proper patch size is extremely important for effective feature extraction.
% \begin{figure}[pt]
% \centering
% \subfigure{ \includegraphics[width=1\linewidth]{image/SoNe.png} }%
% \caption{Metric performance with different number of keypoints.}
% \label{fig:SoNe}
% \end{figure}
\subsection{Ablation study}
This section examines GeodesicPSIM by reassembling its modules to report its efficiency.
\subsubsection{Feature extraction }
GeodesicPSIM pools three types of features, that is, patch color smoothness $F^{pcs}$, patch discrete mean curvature $F^{dmc}$, and patch pixel color average and variance $F^{pca}$ and $F^{pcv}$, to infer mesh quality. To validate feature effectiveness, the performance of the individual features and the pair is reported in Table \ref{TABLE-featurecombine}. $F^{dmc}$ exhibits the best results, followed by $F^{pcs}$, and $F^{pca}$ and $F^{pcv}$. Each feature contributes to the overall performance of GeodesicPSIM, regarding the results of pairwise feature combinations that are poorer than GeodesicPSIM (RS).
\begin{table}[!ht]
\caption{Feature effectiveness of GeodesicPSIM.} \label{TABLE-featurecombine}
\centering
\begin{scriptsize}
%\resizebox{200mm}{200mm}
\renewcommand{\arraystretch}{1.5}
\setlength{\tabcolsep}{0.7mm}{
\begin{tabular}{|c|c|c|c|}
\hline
Features Combination & PLCC & SRCC & RMSE \\ \hline
$F^{pcs}$ & 0.52 & 0.47 & 0.99 \\ \hline
$F^{dmc}$ & 0.68 & 0.66 & 0.85 \\ \hline
$F^{pca}$ and $F^{pcv}$ & 0.36 & 0.35 & 1.08 \\ \hline
$F^{pcs}$+$F^{dmc}$ & 0.72 & 0.72 & 0.80 \\ \hline
$F^{dmc}$+$F^{pca}$ and $F^{pcv}$ & 0.65 & 0.64 & 0.88 \\ \hline
$F^{pcs}$+$F^{pca}$ and $F^{pcv}$ & 0.72 & 0.70 & 0.81 \\ \hline
GeodesicPSIM (RS) & 0.80 & 0.80 & 0.69 \\ \hline
\end{tabular}}
\end{scriptsize}
\end{table}
\subsubsection{Patch cropping} \label{sec:abl-crop}
The importance of patch size has been validated in Section \ref{sec:SoNe}, for which patch cropping is the assurance. The effectiveness of two patch cropping steps: the first step for ensuring a close patch size between reference and distorted meshes; and the second step for a proper patch size, is shown in Table \ref{TABLE-patchcropping}. Both two cropping steps improve the overall performance of the metric, again confirming the importance of proper patch size.
\begin{table}[!ht]
\caption{Metric performance without patch cropping.} \label{TABLE-patchcropping}
\centering
\begin{scriptsize}
%\resizebox{200mm}{200mm}
\renewcommand{\arraystretch}{1.5}
\setlength{\tabcolsep}{0.7mm}{
\begin{tabular}{|c|c|c|c|}
\hline
~ & PLCC & SRCC & RMSE \\ \hline
No Cropping Step 1 and No Cropping Step 2 & 0.71 & 0.69 & 0.82 \\ \hline
Cropping Step 1 and No Cropping Step 2 & 0.73 & 0.72 & 0.79 \\ \hline
Cropping Step 1 and Cropping Step 2 & 0.80 & 0.80 & 0.69 \\ \hline
\end{tabular}}
\end{scriptsize}
\end{table}
\section{Conclusions}
\label{sec:conclusion}
In this paper, we propose a new model-based static mesh objective quality metric, called GeodesicPSIM. GeodesicPSIM consists of seven steps: mesh cleaning, keypoint selection, 1-hop geodesic patch construction, patch cropping, patch texture mapping, feature extraction, and feature pooling. We have used a newly created and challenging database, TSMD, to validate the superiority of GeodesicPSIM, on which GeodesicPSIM reports PLCC, SRCC, and RMSE at 0.82, 0.82, and 0.66, ranking first among all metrics tested. The robustness of GeodesicPSIM is examined by checking the performance variation in terms of different high-parameter settings, and ablation studies have shown the effectiveness of the three types of feature proposed and the novel patch cropping module.
There are many expected tracks for future study. First, quality metrics for image, video, and point clouds have reported PLCC and SRCC above 0.90 on some databases, inspiring us to continue to improve the performance of GeodesicPSIM. Second, considering GeodesicPSIM is a full-reference metric that requires the injection of reference meshes, an effective no-reference metric needs to be designed to deal with the cases where the reference meshes are not available.
% \section*{Acknowledgments}
% The authors would like to thank anonymous reviewers for their constructive comments to improve this manuscript.
\ifCLASSOPTIONcaptionsoff
\newpage
\fi
\bibliography{sample-base}
\bibliographystyle{IEEEtran}
%
\end{document}
% Generated by IEEEtran.bst, version: 1.14 (2015/08/26)
\begin{thebibliography}{10}
\providecommand{\url}[1]{#1}
\csname url@samestyle\endcsname
\providecommand{\newblock}{\relax}
\providecommand{\bibinfo}[2]{#2}
\providecommand{\BIBentrySTDinterwordspacing}{\spaceskip=0pt\relax}
\providecommand{\BIBentryALTinterwordstretchfactor}{4}
\providecommand{\BIBentryALTinterwordspacing}{\spaceskip=\fontdimen2\font plus
\BIBentryALTinterwordstretchfactor\fontdimen3\font minus
\fontdimen4\font\relax}
\providecommand{\BIBforeignlanguage}[2]{{%
\expandafter\ifx\csname l@#1\endcsname\relax
\typeout{** WARNING: IEEEtran.bst: No hyphenation pattern has been}%
\typeout{** loaded for the language `#1'. Using the pattern for}%
\typeout{** the default language instead.}%
\else
\language=\csname l@#1\endcsname
\fi
#2}}
\providecommand{\BIBdecl}{\relax}
\BIBdecl
\bibitem{VVM-cfp}
VVM, ``Call for proposals on static polygonal mesh coding,'' \emph{Alliance for
Open Media, document: VVM-2023-004o-v2}, 2023.
\bibitem{tip-2-coding}
I.~Kompatsiaris, D.~Tzovaras, and M.~Strintzis, ``Hierarchical representation
and coding of surfaces using 3-d polygon meshes,'' \emph{IEEE Trans. Image
Processing}, vol.~10, no.~8, pp. 1133--1151, 2001.
\bibitem{tip-4-coding}
J.-H. Yang, C.-S. Kim, and S.-U. Lee, ``Semi-regular representation and
progressive compression of 3-d dynamic mesh sequences,'' \emph{IEEE Trans.
Image Processing}, vol.~15, no.~9, pp. 2531--2544, 2006.
\bibitem{RD-peng2005technologies}
J.~Peng, C.-S. Kim, and C.-C.~J. Kuo, ``Technologies for 3d mesh compression: A
survey,'' \emph{Journal of visual communication and image representation},
vol.~16, no.~6, pp. 688--733, 2005.
\bibitem{MSDM-lavoue2006perceptually}
G.~Lavou{\'e}, E.~D. Gelasca, F.~Dupont, A.~Baskurt, and T.~Ebrahimi,
``Perceptually driven 3d distance metrics with application to watermarking,''
\emph{Applications of Digital Image Processing XXIX}, vol. 6312, pp.
150--161, 2006.
\bibitem{DWPM-corsini2007watermarked}
M.~Corsini, E.~D. Gelasca, T.~Ebrahimi, and M.~Barni, ``Watermarked 3-d mesh
quality assessment,'' \emph{IEEE Trans. Multimedia}, vol.~9, no.~2, pp.
247--256, 2007.
\bibitem{GL-karni2000spectral}
Z.~Karni and C.~Gotsman, ``Spectral compression of mesh geometry,'' \emph{Proc.
conf. Computer Graphics and Interactive Techniques}, pp. 279--286, 2000.
\bibitem{dame-vavsa2012dihedral}
L.~V{\'a}{\v{s}}a and J.~Rus, ``Dihedral angle mesh error: a fast perception
correlated distortion measure for fixed connectivity triangle meshes,''
\emph{Computer Graphics Forum}, vol.~31, no.~5, pp. 1715--1724, 2012.
\bibitem{rms-cignoni1998metro}
P.~Cignoni, C.~Rocchini, and R.~Scopigno, ``Metro: measuring error on
simplified surfaces,'' \emph{Computer Graphics Forum}, vol.~17, no.~2, pp.
167--174, 1998.
\bibitem{MPEG-MESH-metric}
WG7, ``Metrics for dynamic mesh coding,'' \emph{ISO/IEC JTC 1/SC 29/WG 7, MPEG
3D Graphics Coding, WG7 N0225}, 2021.
\bibitem{vertexcolormesh-nehme2020visual}
Y.~Nehm{\'e}, F.~Dupont, J.-P. Farrugia, P.~Le~Callet, and G.~Lavou{\'e},
``Visual quality of 3d meshes with diffuse colors in virtual reality:
Subjective and objective evaluation,'' \emph{IEEE Trans. Visualization and
Computer Graphics}, vol.~27, no.~3, pp. 2202--2219, 2020.
\bibitem{wang2003multiscale}
Z.~Wang, E.~P. Simoncelli, and A.~C. Bovik, ``Multiscale structural similarity
for image quality assessment,'' in \emph{IEEE Asilomar Conf. Signals, Systems
\& Computers}, vol.~2, 2003, pp. 1398--1402.
\bibitem{yang2022no}
Q.~Yang, Y.~Liu, S.~Chen, Y.~Xu, and J.~Sun, ``No-reference point cloud quality
assessment via domain adaptation,'' in \emph{Proc. IEEE/CVF Conf. Computer
Vision and Pattern Recognition}, 2022, pp. 21\,179--21\,188.
\bibitem{liu2023point}
Y.~Liu, Q.~Yang, Y.~Xu, and L.~Yang, ``Point cloud quality assessment: Dataset
construction and learning-based no-reference metric,'' \emph{ACM Trans.
Multimedia Computing, Communications and Applications}, vol.~19, no.~2s, pp.
1--26, 2023.
\bibitem{yang2020inferring}
Q.~Yang, Z.~Ma, Y.~Xu, Z.~Li, and J.~Sun, ``Inferring point cloud quality via
graph similarity,'' \emph{IEEE Trans. Pattern Analysis and Machine
Intelligence}, pp. 1--1, 2020.
\bibitem{sal-ev-pami}
L.~Itti, C.~Koch, and E.~Niebur, ``A model of saliency-based visual attention
for rapid scene analysis,'' \emph{IEEE Trans. Pattern Analysis and Machine
Intelligence}, vol.~20, no.~11, pp. 1254--1259, 1998.
\bibitem{rentzeperis2014distributed}
I.~Rentzeperis, A.~R. Nikolaev, D.~C. Kiper, and C.~van Leeuwen, ``Distributed
processing of color and form in the visual cortex,'' \emph{Frontiers in
psychology}, vol.~5, p. 932, 2014.
\bibitem{D1-Mekuria2016Evaluation}
R.~Mekuria, Z.~Li, C.~Tulvan, and P.~Chou, ``Evaluation criteria for point
cloud compression,'' \emph{ISO/IEC MPEG n16332, Geneva, Switzerland}, Feb,
2016.
\bibitem{tian2017geometric}
D.~Tian, H.~Ochimizu, C.~Feng, R.~Cohen, and A.~Vetro, ``Geometric distortion
metrics for point cloud compression,'' in \emph{2017 IEEE Int. Conf. Image
Processing}, 2017, pp. 3460--3464.
\bibitem{meynet2020pcqm}
G.~Meynet, Y.~Nehm{\'e}, J.~Digne, and G.~Lavou{\'e}, ``\textrm{PCQM}: A
full-reference quality metric for colored 3{D} point clouds,'' in \emph{Int.
Conf. Quality of Multimedia Experience}, 2020.
\bibitem{ms-zhang2021ms}
Y.~Zhang, Q.~Yang, and Y.~Xu, ``Ms-graphsim: Inferring point cloud quality via
multiscale graph similarity,'' in \emph{Pro. the 29th ACM Int. Conf.
Multimedia}, 2021, pp. 1230--1238.
\bibitem{wang2004ssim}
Z.~Wang, A.~C. Bovik, H.~R. Sheikh, and E.~P. Simoncelli, ``Image quality
assessment: from error visibility to structural similarity,'' \emph{IEEE
Trans. Image Processing}, vol.~13, no.~4, pp. 600--612, 2004.
\bibitem{vmaf-li2016toward}
Z.~Li, A.~Aaron, I.~Katsavounidis, A.~Moorthy, and M.~Manohara, ``Toward a
practical perceptual video quality metric,'' \emph{The Netflix Tech Blog},
vol.~6, no.~2, p.~2, 2016.
\bibitem{TMM-masking}
A.~Javaheri, C.~Brites, F.~Pereira, and J.~Ascenso, ``Point cloud rendering
after coding: Impacts on subjective and objective quality,'' \emph{IEEE
Trans. Multimedia}, vol.~23, pp. 4049--4064, 2021.
\bibitem{yangTMM}
Q.~Yang, H.~Chen, Z.~Ma, Y.~Xu, R.~Tang, and J.~Sun, ``Predicting the
perceptual quality of point cloud: A 3d-to-2d projection-based exploration,''
\emph{IEEE Trans. Multimedia}, vol.~23, pp. 3877--3891, 2021.
\bibitem{yang2023tsmd}
Q.~Yang, J.~Jung, H.~Wang, X.~Xu, and S.~Liu, ``Tsmd: A database for static
color mesh quality assessment study,'' \emph{arXiv preprint
arXiv:2308.01940}, 2023.
\bibitem{Joel-m57896}
J.~Jung, M.~Wien, and V.~Baronini, ``Draft guidelines for remote experts
viewing sessions (v2),'' \emph{ISO/IEC JTC 1/SC 29/AG 5 M57896}, 2021.
\bibitem{11scale-rating}
P.~ITU-T~RECOMMENDATION, ``Subjective video quality assessment methods for
multimedia applications,'' \emph{International Telecommunication Union},
1999.
\bibitem{yangMPED}
Q.~Yang, Y.~Zhang, S.~Chen, Y.~Xu, J.~Sun, and Z.~Ma, ``Mped: Quantifying point
cloud distortion based on multiscale potential energy discrepancy,''
\emph{IEEE Trans. Pattern Analysis and Machine Intelligence}, vol.~45, no.~5,
pp. 6037--6054, 2023.
\bibitem{MPEG-MESH-Coding}
WG7, ``Anchors for dynamic mesh coding evaluation,'' \emph{ISO/IEC JTC 1/SC
29/WG 7, MPEG 3D Graphics Coding, WG7 N0278}, 2022.
\bibitem{hu2021graph}
W.~Hu, J.~Pang, X.~Liu, D.~Tian, C.-W. Lin, and A.~Vetro, ``Graph signal
processing for geometric data and beyond: Theory and applications,''
\emph{IEEE Trans. Multimedia}, vol.~24, pp. 3961--3977, 2021.
\bibitem{simoncelli2001natural}
E.~P. Simoncelli and B.~A. Olshausen, ``Natural image statistics and neural
representation,'' \emph{Annual Review of Neuroscience}, vol.~24, no.~1, pp.
1193--1216, 2001.
\bibitem{yamins2016using}
D.~L. Yamins and J.~J. DiCarlo, ``Using goal-driven deep learning models to
understand sensory cortex,'' \emph{Nature Neuroscience}, vol.~19, no.~3, p.
356, 2016.
\bibitem{thibos1989image}
L.~N. Thibos, ``Image processing by the human eye,'' in \emph{Visual
Communications and Image Processing IV}, vol. 1199.\hskip 1em plus 0.5em
minus 0.4em\relax International Society for Optics and Photonics, 1989, pp.
1148--1153.
\bibitem{tip-3-repre}
M.~Sarkis and K.~Diepold, ``Content adaptive mesh representation of images
using binary space partitions,'' \emph{IEEE Trans. Image Processing},
vol.~18, no.~5, pp. 1069--1079, 2009.
\bibitem{tip-1-recon}
X.~Yang, G.~Lin, and L.~Zhou, ``Single-view 3d mesh reconstruction for seen and
unseen categories,'' \emph{IEEE Trans. Image Processing}, vol.~32, pp.
3746--3758, 2023.
\bibitem{shuman2013emerging}
D.~I. Shuman, S.~K. Narang, P.~Frossard, A.~Ortega, and P.~Vandergheynst, ``The
emerging field of signal processing on graphs: Extending high-dimensional
data analysis to networks and other irregular domains,'' \emph{IEEE Signal
Processing Magazine}, vol.~30, no.~3, pp. 83--98, 2013.
\bibitem{pcdenoising-zeng20193d}
J.~Zeng, G.~Cheung, M.~Ng, J.~Pang, and C.~Yang, ``3{D} point cloud denoising
using graph laplacian regularization of a low dimensional manifold model,''
\emph{IEEE Trans. Image Processing}, 2019.
\bibitem{imgdenoising-bai2018graph}
Y.~Bai, G.~Cheung, X.~Liu, and W.~Gao, ``Graph-based blind image deblurring
from a single photograph,'' \emph{IEEE Trans. Image Processing}, vol.~28,
no.~3, pp. 1404--1418, 2018.
\bibitem{yang2019modeling}
Q.~Yang, Z.~Ma, Y.~Xu, L.~Yang, W.~Zhang, and J.~Sun, ``Modeling the screen
content image quality via multiscale edge attention similarity,'' \emph{IEEE
Trans. Broadcasting}, vol.~66, no.~2, pp. 310--321, 2019.
\bibitem{lbo-do2016differential}
M.~P. Do~Carmo, \emph{Differential geometry of curves and surfaces: revised and
updated second edition}.\hskip 1em plus 0.5em minus 0.4em\relax Courier Dover
Publications, 2016.
\bibitem{lbodmc-meyer2003discrete}
M.~Meyer, M.~Desbrun, P.~Schr{\"o}der, and A.~H. Barr, ``Discrete
differential-geometry operators for triangulated 2-manifolds,'' in
\emph{Visualization and mathematics III}.\hskip 1em plus 0.5em minus
0.4em\relax Springer, 2003, pp. 35--57.
\bibitem{psnryuv-torlig2018novel}
E.~M. Torlig, E.~Alexiou, T.~A. Fonseca, R.~L. de~Queiroz, and T.~Ebrahimi, ``A
novel methodology for quality assessment of voxelized point clouds,'' in
\emph{Applications of Digital Image Processing XLI}, vol. 10752.\hskip 1em
plus 0.5em minus 0.4em\relax International Society for Optics and Photonics,
2018, p. 107520I.
\bibitem{fibonacci}
M.~Roberts, ``How to evenly distribute points on a sphere more effectively than
the canonical fibonacci lattice,''
\url{http://extremelearning.com.au/evenly-distributing-points-on-a-sphere/}.
\bibitem{pointssim-alexiou2020towards}
E.~Alexiou and T.~Ebrahimi, ``Towards a point cloud structural similarity
metric,'' in \emph{2020 IEEE Int. Conf. Multimedia \& Expo Workshops}, 2020,
pp. 1--6.
\bibitem{yang2023tdmd}
Q.~Yang, J.~Jung, T.~Deschamps, X.~Xu, and S.~Liu, ``Tdmd: A database for
dynamic color mesh subjective and objective quality explorations,''
\emph{arXiv preprint arXiv:2308.01499}, 2023.
\bibitem{MSU-antsiferova2022video}
A.~Antsiferova, S.~Lavrushkin, M.~Smirnov, A.~Gushchin, D.~S. Vatolin, and
D.~Kulikov, ``Video compression dataset and benchmark of learning-based
video-quality metrics,'' \emph{Conf. Neural Information Processing Systems
Datasets and Benchmarks Track}, 2022.
\bibitem{li2009three}
C.~Li and A.~C. Bovik, ``Three-component weighted structural similarity
index,'' \emph{Image quality and system performance VI}, vol. 7242, pp.
252--260, 2009.
\bibitem{vqm}
M.~Pinson and S.~Wolf, ``A new standardized method for objectively measuring
video quality,'' \emph{IEEE Trans. Broadcasting}, vol.~50, no.~3, pp.
312--322, 2004.
\bibitem{video2003final}
VQEG, ``Final report from the video quality experts group on the validation of
objective models of video quality assessment,'' \emph{[online].
http://www.its.bldrdoc.gov/vqeg/vqeg-home.aspx}.
\end{thebibliography}