CN117412058A - 编码、解码方法、装置及设备 - Google Patents

编码、解码方法、装置及设备 Download PDF

Info

Publication number
CN117412058A
CN117412058A CN202210800663.6A CN202210800663A CN117412058A CN 117412058 A CN117412058 A CN 117412058A CN 202210800663 A CN202210800663 A CN 202210800663A CN 117412058 A CN117412058 A CN 117412058A
Authority
CN
China
Prior art keywords
vertex
triangle
target
texture coordinates
edge
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210800663.6A
Other languages
English (en)
Inventor
邹文杰
张伟
杨付正
吕卓逸
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Vivo Mobile Communication Co Ltd
Original Assignee
Vivo Mobile Communication Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Vivo Mobile Communication Co Ltd filed Critical Vivo Mobile Communication Co Ltd
Priority to CN202210800663.6A priority Critical patent/CN117412058A/zh
Priority to PCT/CN2023/103922 priority patent/WO2024007951A1/zh
Publication of CN117412058A publication Critical patent/CN117412058A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/04—Texture mapping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/004—Predictors, e.g. intraframe, interframe coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Generation (AREA)

Abstract

本申请公开了一种编码、解码方法、装置及设备，涉及编解码技术领域。该编码方法，包括：编码端根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系；编码端根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定目标三维网格中每个顶点的N个预测纹理坐标，N为大于1的正整数；编码端编码每个顶点的纹理坐标残差；顶点的纹理坐标残差基于顶点的N个预测纹理坐标确定。

Description

编码、解码方法、装置及设备
技术领域
本申请属于编解码技术领域，具体涉及一种编码、解码方法、装置及设备。
背景技术
纹理坐标，又称为UV坐标是一种描述三维网格顶点纹理的信息。三维网格先将表面纹理进行二维投影，形成一张二维的纹理图。UV坐标表示三维的顶点纹理所处二维纹理图中位置，且与几何信息一一对应。因此，纹理坐标决定了三维网格的纹理贴图，是三维网格的重要组成部分。UV坐标数据量在三维网格中比重较大，而现有的平行四边形预测方法和相似三角形预测算法的压缩效果不够理想，影响纹理坐标的编码效率。
发明内容
本申请实施例提供一种编码、解码方法、装置及设备，能够解决现有技术中编码UV坐标的平行四边形预测方法和相似三角形预测算法的压缩效果不够理想，存在影响纹理坐标的编码效率的问题。
第一方面，提供了一种编码方法，包括：
编码端根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系；
所述编码端根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标，N为大于1的正整数；
所述编码端编码每个顶点的纹理坐标残差；顶点的纹理坐标残差基于所述顶点的N个预测纹理坐标确定。
第二方面，提供了一种解码方法，包括：
解码端解码获取的与目标三维网格对应的码流得到所述目标三维网格的几何信息以及连接关系，解码获取的与每个顶点对应的码流得到所述每个顶点的纹理坐标残差；
所述解码端根据所述几何信息以及连接关系，采用多个已解码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标，N为大于1的正整数；
所述解码端基于所述每个顶点的N个预测纹理坐标和所述每个顶点的纹理坐标残差，确定所述每个顶点的真实纹理坐标。
第三方面，提供了一种编码装置，包括：
重建模块，用于根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系；
确定模块，用于根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标，N为大于1的正整数；
编码模块，用于编码每个顶点的纹理坐标残差；顶点的纹理坐标残差基于所述顶点的N个预测纹理坐标确定。
第四方面，提供了一种解码装置，包括：
解码模块，用于解码获取的与目标三维网格对应的码流得到所述目标三维网格的几何信息以及连接关系，解码获取的与每个顶点对应的码流得到所述每个顶点的纹理坐标残差；
第一确定模块，用于根据所述几何信息以及连接关系，采用多个已解码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标，N为大于1的正整数；
第二确定模块，用于基于所述每个顶点的N个预测纹理坐标和所述每个顶点的纹理坐标残差，确定所述每个顶点的真实纹理坐标。
第五方面，提供了一种终端，该终端包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面所述的方法的步骤，或者实现如第二方面所述的方法的步骤。
第六方面，提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面所述的方法的步骤，或者实现如第二方面所述的方法的步骤。
第七方面，提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现如第一方面所述的方法，或者实现如第二方面所述的方法。
第八方面，提供了一种计算机程序/程序产品，所述计算机程序/程序产品被存储在存储介质中，所述计算机程序/程序产品被至少一个处理器执行以实现如第一方面所述的方法的步骤，或者实现如第二方面所述的方法的步骤。
第九方面，提供了一种系统，所述系统包括编码端和解码端，所述编码端执行如第一方面所述的方法的步骤，所述解码端执行如第二方面所述的方法的步骤。
在本申请实施例中，根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系；根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定目标三维网格中每个顶点的N个预测纹理坐标；编码每个顶点的纹理坐标残差。上述方案中，采用多个已编码三角形预测顶点的方式得到每个顶点的N个预测纹理坐标，通过使用多个已编码三角形预测顶点的纹理坐标，以此提高UV坐标数据量的压缩效果，提升纹理坐标的编码效率。
附图说明
图1是本申请实施例提供的编码方法的流程示意图；
图2是本申请实施例提供的搜索目标三角形的示意图；
图3是本申请实施例提供的预测原理的几何示意图；
图4是本申请实施例提供的UV坐标编码框架示意图；
图5是本申请实施例提供的解码方法的流程示意图；
图6是本申请实施例提供的UV坐标解码框架示意图；
图7是本申请实施例提供的编码装置的结构图；
图8是本申请实施例提供的解码装置的结构图；
图9是本申请实施例提供的通信设备的结构图；
图10是本申请实施例提供的终端的硬件结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本申请保护的范围。
本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的术语在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”所区别的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”一般表示前后关联对象是一种“或”的关系。
下面结合附图，通过一些实施例及其应用场景对本申请实施例提供的编码、解码方法、装置及设备进行详细地说明。
请参阅图1，图1是本申请实施例提供的编码方法的流程示意图。本实施例提供的编码方法包括以下步骤：
S101，根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系。
需要说明的是，本申请中所说的目标三维网格可以理解为任意视频帧对应的三维网格，该目标三维网格的几何信息可以理解为是三维网格中顶点的坐标，该坐标通常指的是三维坐标；所述连接关系用于描述三维网格中顶点和面片等元素之间的连接关系，也可以称为连接性关系。
需要说明的是，本步骤中对顶点的纹理坐标进行编码时是依据几何信息以及连接关系，而为了保证编码后的纹理坐标与编码后的几何信息以及连接关系的一致性，本申请实施例中使用的是编码后再重建的几何信息和连接关系。
S102，根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标。
需要说明的是，本步骤中采用多个已编码三角形预测顶点的方式，确定每个顶点的N个预测纹理坐标，通过使用多个已编码三角形预测顶点的纹理坐标，以此提高UV坐标数据量的压缩效果。
具体的如何采用多个已编码三角形预测顶点的方式，确定每个顶点的N个预测纹理坐标的实施方式，请参阅后续实施例。
S103，编码每个顶点的纹理坐标残差。
本步骤中，对于任意一个顶点，可以基于该顶点的N个预测纹理坐标确定该顶点的纹理坐标残差，进而编码该顶点的纹理坐标残差，具体的如何编码每个顶点的纹理坐标残差的实施方式，请参阅后续实施例。
在本申请实施例中，根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系；根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定目标三维网格中每个顶点的N个预测纹理坐标；编码每个顶点的纹理坐标残差。上述方案中，采用多个已编码三角形预测顶点的方式得到每个顶点的N个预测纹理坐标，通过使用多个已编码三角形预测顶点的纹理坐标，以此提高UV坐标数据量的压缩效果，提升纹理坐标的编码效率。
可选地，所述根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标包括：
所述编码端在边集合中选择第一边，将所述第一边对应的三角形以及以待编码顶点为对顶点且不包括所述第一边的三角形，确定为目标三角形；
所述编码端对于每个目标三角形，获取所述待编码顶点在所述目标三角形中的预测纹理坐标。
需要说明的是，在进行编码之前，需要先获取初始的边集合，具体的，初始的边集合的获取方式为：
所述在边集合中选择第一边之前，所述方法还包括：
所述编码端根据重建的几何信息以及连接关系，选取一个初始三角形；
所述编码端对所述初始三角形的三个顶点的纹理坐标进行编码，并将所述初始三角形的三条边存入边集合。
需要说明的是，对于初始三角形，本申请实施例中不对其进行顶点的预测，而是直接编码纹理坐标。可选地，对于初始三角形，本申请实施例中可以直接编码初始三角形第一个顶点的纹理坐标；使用第一个顶点的纹理坐标预测边，进而得到初始三角形第二个顶点的纹理坐标；使用相似三角形预测编码的方式，得到初始三角形第三个顶点的纹理坐标。
在编码初始三角形的各顶点的纹理坐标之后，便将该初始三角形的各个边存储边集合，形成初始的边集合，然后基于该初始的边集合对后面的顶点进行预测。
为便于理解，请参阅图2，如图2所示，图2包括三个三角形，顶点C、顶点N和顶点P.O构成的第一三角形，顶点C、顶点N和顶点P构成的第二三角形以及顶点C、顶点P和顶点N.O构成的第三三角形，且顶点N、顶点P、顶点P.O和顶点N.O均为未编码顶点。
若顶点C为待编码顶点，第一边对应的顶点为顶点N和顶点P，则将第一边对应的三角形，也就是第二三角形确定为目标三角形。进一步的，以顶点C为中心旋转搜索除顶点C之外其余两个顶点均为已编码顶点，且不包括第一边的三角形，将上述三角形确定为目标三角形；也就是说，将第一三角形和第二三角形均确定为目标三角形。
应理解，目标三角形中除待编码顶点之外的顶点为已编码顶点，目标三角形的数量大于1，可选地，多个目标三角形为相邻的三角形，或者，多个目标三角形之间不相邻。
可选地，所述获取所述待编码顶点在所述目标三角形中的预测纹理坐标包括：
所述编码端根据所述目标三角形的各个顶点的几何坐标，获取所述待编码顶点在第一边上的投影点的纹理坐标；
所述编码端根据所述投影点的纹理坐标，获取所述待编码顶点的预测纹理坐标。
本实施例中，对于任意一个目标三角形，可以根据该目标三角形的各个顶点的几何坐标，即目标三角形的三个顶点的几何坐标，获取待编码顶点在第一边上的投影点的纹理坐标，具体的实施方式请参阅后续实施例。
在获取到投影点的纹理坐标之后，根据该投影点的纹理坐标，获取待编码顶点的预测纹理坐标，具体的实施方式请参阅后续实施例。
以下，具体阐述如何根据目标三角形的各个顶点的几何坐标，获取待编码顶点在第一边上的投影点的纹理坐标：
可选地，所述根据所述目标三角形的各个顶点的几何坐标，获取所述待编码顶点在第一边上的投影点的纹理坐标，包括：
所述编码端根据与Nuv的和值获取待编码顶点在第一边上的投影点的纹理坐标，或者根据Nuv与/>的差值获取待编码顶点在第一边上的投影点的纹理坐标；
其中，Nuv为所述目标三角形的所述第一边上的顶点N的纹理坐标，为所述目标三角形的所述第一边上的顶点N至所述待编码顶点在所述第一边上的投影点X的纹理坐标的向量，/>为所述第一边上的投影点X至所述目标三角形的所述第一边上的顶点N的纹理坐标的向量。
本实施例中编码端可以根据第一公式获取待编码顶点在第一边上的投影点的纹理坐标。其中，第一公式为或者/>
Xuv为所述待编码顶点在所述第一边上的投影点的纹理坐标，Nuv为所述目标三角形的所述第一边上的顶点N的纹理坐标，为所述目标三角形的所述第一边上的顶点N至所述待编码顶点在所述第一边上的投影点X的纹理坐标的向量，/>为所述第一边上的投影点X至所述目标三角形的所述第一边上的顶点N的纹理坐标的向量；/> 为所述第一边上的顶点N至顶点P的几何坐标的向量；/>为所述第一边上的顶点N至待编码顶点的几何坐标CG的向量；/>为所述第一边上的顶点N至顶点P的纹理坐标的向量；/>为所述第一边上的顶点N至顶点P的几何坐标的向量。
为便于理解，请参阅图3，如图3所示，边NP为在边集合中选出的一条边，可以看作是上述的第一边，顶点N和顶点P分别为第一边的两个顶点，顶点C为待编码的顶点，顶点N、顶点P和顶点C便构成了上述的目标三角形，点X为顶点C在NP边上的投影，顶点O为已编码点，且顶点O、顶点N和顶点P构成的三角形与顶点N、顶点P和顶点C构成的三角形共NP边。本实施例中，可以基于上述第一公式，获取待编码点的第一边上的投影点的纹理坐标。
以下，具体阐述如何根据投影点的纹理坐标，获取待编码顶点的预测纹理坐标：
可选地，所述根据所述投影点的纹理坐标，获取所述待编码顶点的预测纹理坐标，包括：
所述编码端在所述第一边对应的第一顶点O为已编码顶点，或者第一三角形不为退化三角形的情况下，根据Xuv和获取所述待编码顶点的纹理坐标；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
本实施例中，可以根据第二公式获取所述待编码顶点的纹理坐标，其中，第二公式为
PredC_NP为所述待编码顶点的预测纹理坐标，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标；为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量；/>Ouv为所述目标三角形的所述第一边对应的第一顶点的纹理坐标；/>为所述待编码顶点在所述第一边上的投影点X至所述待编码顶点的纹理坐标Cuv的向量；/>
本实施例中，请结合图3，在第一顶点O为已编码顶点，或者第一三角形不为退化三角形的情况下，可以使用第一顶点O的纹理坐标，基于上述第二公式，获取待编码顶点的预测纹理坐标。
应理解，上述第一三角形即图3中顶点N、顶点P和顶点O构成的三角形，在顶点O位于顶点N和顶点P组成的第一边的情况下，第一三角形的面积为0，确定第一三角形为退化三角形。
可选地，所述编码端根据所述投影点的纹理坐标，获取所述待编码顶点的预测纹理坐标，包括：
所述编码端在所述第一边对应第一顶点O为未编码顶点，或者第一三角形为退化三角形的情况下，根据Xuv和获取所述待编码顶点的纹理坐标，并编码所述待编码顶点对应的目标标识；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
本实施例中，可以根据第三公式获取所述待编码顶点的纹理坐标，并编码所述待编码顶点对应的目标标识。
其中，所述第三公式为
PredC_NP为所述待编码顶点的预测纹理坐标，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标；为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量；/>Cuv为所述待编码顶点的纹理坐标；为所述待编码顶点在所述第一边上的投影点X至所述待编码顶点的纹理坐标Cuv的向量；/>所述目标标识用于表征|distance3|与|distance4|之间的大小关系。
本实施例中，请结合图3，在第一顶点O为未编码顶点，或者第一三角形为退化三角形的情况下，可以基于上述第三公式，获取待编码顶点的预测纹理坐标。
应理解，上述目标标识用于表征|distance3|与|distance4|之间的大小关系。例如，可以设置目标标识等于0表示设置目标标识等于1表示
可选地，上述第一公式、第二公式和第三公式中涉及顶点N的计算部分可以使用顶点P替换。
例如，使用顶点P的纹理坐标替换顶点N的纹理坐标。
例如，将第一公式中的替换为/>为目标三角形的所述第一边上的顶点P至所述待编码顶点在所述第一边上的投影点X的纹理坐标的向量。
可选地，所述在边集合中选择第一边之前，所述方法还包括：
所述编码端根据重建的几何信息以及连接关系，选取一个初始三角形；
所述编码端对所述初始三角形的三个顶点的纹理坐标进行编码，并将所述初始三角形的三条边存入边集合。
可选地，所述获取所述待编码顶点在所述目标三角形中的预测纹理坐标之后，所述方法还包括：
所述编码端将所述目标三角形中的第二边存入所述边集合以及从所述边集合中删除所述第一边，所述第二边为所述目标三角形中未包含于所述边集合中的边。
可选地，所述编码每个顶点的纹理坐标残差包括：
所述编码端对于任意一个顶点，将所述顶点的N个预测纹理坐标对应的目标值确定为所述顶点的目标纹理坐标；
所述编码端编码所述顶点的纹理坐标残差，所述残差基于所述顶点的真实纹理坐标和所述顶点的目标纹理坐标确定。
本实施例中，可以对上述N个预测纹理坐标进行加权求和，将加权求和得到的目标值确定为该顶点的目标纹理坐标，其中，当每个预测纹理坐标对应的权重相同时，将N个预测纹理坐标的平均值确定为该顶点的目标纹理坐标。应理解，在其他实施例中，并不限定通过对N个预测纹理坐标进行加权求和的方式得到目标值，还可以通过其他运算方法计算得到N个预测纹理坐标对应的目标值，在此不做具体限定。
为便于理解，请结合图3，在图3示出的场景中，目标三角形的数量为3，则待编码顶点对应3个预测纹理坐标，分别为PredC_NP、PredC_PON以及PredC_PNO。其中，PredC_NP为待编码顶点在第二三角形中对应的预测纹理坐标；PredC_PON为待编码顶点在第一三角形中对应的预测纹理坐标；PredC_PNO为待编码顶点在第三三角形中对应的预测纹理坐标。
可选地，将PredC_NP、PredC_PON以及PredC_PNO的平均值确定为待编码顶点的目标纹理坐标，在得到待编码顶点的目标纹理坐标之后，便可以根据该目标纹理坐标以及真实纹理坐标获取待编码顶点的残差，通过对残差进行编码实现对待编码顶点的编码，以此能够减少纹理坐标编码的比特数。
综上可知，本申请实施例中进行纹理坐标(下面简称UV坐标)编码的具体实现过程如下：
步骤S1：从连接性关系中选取一个初始三角形，直接编码初始三角形三个顶点的UV坐标，并将初始三角形的三条边存入边集合中。
步骤S2：按照存取准则从集合中选取边τ，编码与τ组成的新三角形中待编码点的UV坐标。利用三角形三维到二维的投影关系，依据以上所述的UV坐标预测值计算过程，以待编码点为中心，旋转搜索与待编码三角形共用待编码顶点且其余两点均已编码的目标三角形，联合得出待编码点的预测值(即预测纹理坐标)，并将UV坐标原始值(即真实纹理坐标)减去预测值得到残差。其中，在第一顶点O为已编码顶点，或者目标三角形不为退化三角形的情况下，不需要编码待编码顶点对应的目标标识；在第一顶点O为未编码顶点，或者目标三角形为退化三角形的情况下，编码待编码顶点对应的目标标识。
步骤S3、将新三角形的两条边加入边集合中，移除边集合顶部的边τ；然后从边集合中取出下一条边，继续编码该边邻接三角形的对顶点的预测UV坐标，获取残差，返回步骤S3，循环执行步骤S3，直到获取所有顶点的残差。
步骤S4、熵编码UV坐标残差，输出UV坐标码流。
本申请实施例的UV坐标编码框架如图4所示，总体编码流程为：
在三维网格的几何信息与连接关系都已编码的情况下，可以利用重建的几何信息与连接关系编码UV坐标；首先选定一个三角形作为初始三角形并直接编码坐标值；其次选定初始三角形的邻接三角形作为待编码三角形，以待编码三角形中待编码的顶点为中心，旋转搜索与待编码三角形共用待编码顶点且其余两点均已编码的目标三角形；通过目标三角形已编码的UV坐标和纹理投影关系预测选定初始边邻接三角形未编码顶点的UV坐标值，编码待编码顶点真实UV坐标与预测坐标值的差值并在新编码三角形中选定新的边去编码邻接三角形未编码顶点，不断迭代这一过程，完成对整个三维网格UV坐标的编码。
请参阅图5，图5是本申请实施例提供的解码方法的流程示意图。本实施例提供的解码方法包括以下步骤：
S501，解码获取的与目标三维网格对应的码流得到所述目标三维网格的几何信息以及连接关系，解码获取的与每个顶点对应的码流得到所述每个顶点的纹理坐标残差。
S502，根据所述几何信息以及连接关系，采用多个已解码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标。
S503，基于所述每个顶点的N个预测纹理坐标和所述每个顶点的纹理坐标残差，确定所述每个顶点的真实纹理坐标。
可选地，所述根据所述几何信息以及连接关系，采用多个已解码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标包括：
所述解码端在边集合中选择第一边，将所述第一边对应的三角形以及以待解码顶点为对顶点且不包括所述第一边的三角形，确定为目标三角形；所述目标三角形中除待解码顶点之外的顶点为已解码顶点，所述第一边对应的三角形中所述第一边的对顶点为待编码顶点；
所述解码端对于每个目标三角形，获取所述待解码顶点在所述目标三角形中的预测纹理坐标。
可选地，所述获取所述待解码顶点在所述目标三角形中的预测纹理坐标包括：
所述解码端根据所述目标三角形的各个顶点的几何坐标，获取所述待解码顶点在第一边上的投影点的纹理坐标；
所述解码端根据所述投影点的纹理坐标，获取所述待解码顶点的预测纹理坐标。
可选地，所述根据所述目标三角形的各个顶点的几何坐标，获取所述待解码顶点在第一边上的投影点的纹理坐标包括：
所述解码端根据与Nuv的和值获取待编码顶点在第一边上的投影点的纹理坐标，或者根据Nuv与/>的差值获取待编码顶点在第一边上的投影点的纹理坐标；
其中，Nuv为所述目标三角形的所述第一边上的顶点N的纹理坐标，为所述目标三角形的所述第一边上的顶点N至所述待解码顶点在所述第一边上的投影点X的纹理坐标的向量，/>为所述第一边上的投影点X至所述目标三角形的所述第一边上的顶点N的纹理坐标的向量。
本实施例中解码端可以根据第一公式获取待解码顶点在第一边上的投影点的纹理坐标。
其中，第一公式为或者/>
Xuv为所述待编码顶点在所述第一边上的投影点的纹理坐标，Nuv为所述目标三角形的所述第一边上的顶点N的纹理坐标，为所述目标三角形的所述第一边上的顶点N至所述待编码顶点在所述第一边上的投影点X的纹理坐标的向量，/>为所述第一边上的投影点X至所述目标三角形的所述第一边上的顶点N的纹理坐标的向量；/> 为所述第一边上的顶点N至顶点P的几何坐标的向量；/>为所述第一边上的顶点N至待编码顶点的几何坐标CG的向量；/>为所述第一边上的顶点N至顶点P的纹理坐标的向量；/>为所述第一边上的顶点N至顶点P的几何坐标的向量。
可选地，所述根据所述投影点的纹理坐标，获取所述待解码顶点的预测纹理坐标包括：
所述解码端在所述第一边对应的第一顶点O为已解码顶点，或者第一三角形不为退化三角形的情况下，根据Xuv和获取所述待解码顶点的纹理坐标；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
本实施例中，解码端可以根据第二公式获取待解码顶点的纹理坐标。
其中，第二公式为
PredC_NP为所述待编码顶点的预测纹理坐标，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标；为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量；/>Ouv为所述目标三角形的所述第一边对应的第一顶点的纹理坐标；/>为所述待编码顶点在所述第一边上的投影点X至所述待编码顶点的纹理坐标Cuv的向量；/>
可选地，所述根据所述投影点的纹理坐标，获取所述待解码顶点的预测纹理坐标包括：
所述解码端在所述第一边对应第一顶点O为未解码顶点，或者第一三角形为退化三角形的情况下，根据读取到的所述待解码点对应的目标标识、Xuv和确定所述待解码顶点的纹理坐标；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
本实施例中，解码端可以根据读取到的所述待解码点对应的目标标识和第三公式，确定待解码顶点的纹理坐标。
其中，所述第三公式为
PredC_NP为所述待编码顶点的预测纹理坐标，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标；为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量；/>Cuv为所述待编码顶点的纹理坐标；为所述待编码顶点在所述第一边上的投影点X至所述待编码顶点的纹理坐标Cuv的向量；/>所述目标标识用于表征|distance3|与|distance4|之间的大小关系。
可选地，所述在边集合中选择第一边之前，所述方法还包括：
所述解码端根据所述几何信息以及连接关系，选取一个初始三角形；
所述解码端对所述初始三角形的三个顶点的纹理坐标进行解码，并将所述初始三角形的三条边存入边集合。
可选地，所述获取所述待解码顶点在所述目标三角形中的预测纹理坐标之后，所述方法还包括：
所述解码端将所述目标三角形中的第二边存入所述边集合以及从所述边集合中删除所述第一边，所述第二边为所述目标三角形中未包含于所述边集合中的边。
可选地，所述基于所述每个顶点的N个预测纹理坐标和所述每个顶点的纹理坐标残差，确定所述每个顶点的真实纹理坐标包括：
所述解码端对于任意一个顶点，将所述顶点的N个预测纹理坐标对应的目标值确定为所述顶点的目标纹理坐标；
所述解码端对所述顶点的目标纹理坐标与所述顶点的纹理坐标残差做加法运算，确定所述顶点的真实纹理坐标。
需要说明的是，本申请实施例是编码的逆过程，解码框图如图6所示，即UV坐标的解码过程为先解码几何信息与连接关系，再依据几何信息与连接关系对码流进行解码得到残差，然后进行预测UV坐标的获取，最后再利用残差和预测UV坐标，便能获取真实的UV坐标，以实现对UV坐标的解码；本申请实施例中进行UV坐标预测的方式可参见编码端的描述，在此不再赘述。
综上可知，本申请实施例中进行UV坐标解码的具体实现过程如下：
步骤SP1、熵解码UV坐标码流，其中包括UV坐标残差以及目标标识。
步骤SP2、解码初始三角形三个顶点的UV坐标，这里不计算预测值，初始三角形是直接编码其UV坐标而不是编码残差；将初始三角形的三条边存入边集合中。
步骤SP3、按照存取准则从边集合中选取边τ，解码与τ组成的新三角形对顶点的UV坐标；先利用三角形三维到二维的映射关系，使用与编码端一致的计算方式，利用多个已解码三角形计算待解码点的UV坐标预测值，再将预测值与熵解码的残差相加，得到重建的UV坐标。其中，若编码端生成了目标标识，则利用目标标识计算待解码点的UV坐标预测值。
步骤SP4、将新三角形的两条边加入边集合中，移除集合顶部的边τ，从边集合中取出下一条边，继续解码该边邻接三角形的对顶点UV坐标，返回步骤SP3，直到所有顶点的UV坐标解码完成。
需要说明的是，本申请实施例是与上述编码方法的实施例对应的对端的方法实施例，解码过程为编码的逆过程，上述编码端的所有实现方式均适用于该解码端的实施例中，也能达到与之相同的技术效果，在此不再赘述。
本申请实施例提供的编码方法，执行主体可以为编码装置。本申请实施例中以编码装置执行编码方法为例，说明本申请实施例提供的编码装置。
如图7所示，本申请实施例还提供了一种编码装置700，包括：
重建模块701，用于根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系；
确定模块702，用于根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标，N为大于1的正整数；
编码模块703，用于编码每个顶点的纹理坐标残差；顶点的纹理坐标残差基于所述顶点的N个预测纹理坐标确定。
可选地，所述确定模块702，具体用于：
在边集合中选择第一边，将所述第一边对应的三角形以及以待编码顶点为对顶点且不包括所述第一边的三角形，确定为目标三角形；所述目标三角形中除待编码顶点之外的顶点为已编码顶点，所述第一边对应的三角形中所述第一边的对顶点为待编码顶点；
对于每个目标三角形，获取所述待编码顶点在所述目标三角形中的预测纹理坐标。
可选地，所述确定模块702，还具体用于：
根据所述目标三角形的各个顶点的几何坐标，获取所述待编码顶点在第一边上的投影点的纹理坐标；
根据所述投影点的纹理坐标，获取所述待编码顶点的预测纹理坐标。
可选地，所述确定模块702，还具体用于：
根据与Nuv的和值获取待编码顶点在第一边上的投影点的纹理坐标，或者根据Nuv与/>的差值获取待编码顶点在第一边上的投影点的纹理坐标；
其中，Nuv为所述目标三角形的所述第一边上的顶点N的纹理坐标，为所述目标三角形的所述第一边上的顶点N至所述待编码顶点在所述第一边上的投影点X的纹理坐标的向量，/>为所述第一边上的投影点X至所述目标三角形的所述第一边上的顶点N的纹理坐标的向量。
可选地，所述确定模块702，还具体用于：
在所述第一边对应的第一顶点O为已编码顶点，或者第一三角形不为退化三角形的情况下，根据Xuv和获取所述待编码顶点的纹理坐标；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
可选地，所述确定模块702，还具体用于：
在所述第一边对应第一顶点O为未编码顶点，或者第一三角形为退化三角形的情况下，根据Xuv和获取所述待编码顶点的纹理坐标，并编码所述待编码顶点对应的目标标识；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
可选地，所述确定模块702，还具体用于：
根据重建的几何信息以及连接关系，选取一个初始三角形；
对所述初始三角形的三个顶点的纹理坐标进行编码，并将所述初始三角形的三条边存入边集合。
可选地，所述确定模块702，还具体用于：
将所述目标三角形中的第二边存入所述边集合以及从所述边集合中删除所述第一边，所述第二边为所述目标三角形中未包含于所述边集合中的边。
可选地，所述编码模块703，具体用于：
对于任意一个顶点，将所述顶点的N个预测纹理坐标对应的目标值确定为所述顶点的目标纹理坐标；
编码所述顶点的纹理坐标残差，所述残差基于所述顶点的真实纹理坐标和所述顶点的目标纹理坐标确定。
在本申请实施例中，根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系；根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定目标三维网格中每个顶点的N个预测纹理坐标；编码每个顶点的纹理坐标残差。上述方案中，采用多个已编码三角形预测顶点的方式得到每个顶点的N个预测纹理坐标，通过使用多个已编码三角形预测顶点的纹理坐标，以此提高UV坐标数据量的压缩效果，提升纹理坐标的编码效率。
该装置实施例与上述图1所示的编码方法实施例对应，上述方法实施例中关于编码端的各个实施过程和实现方式均可适用于该装置实施例中，且能达到相同的技术效果。
本申请实施例提供的解码方法，执行主体可以为解码装置。本申请实施例中以解码装置执行解码方法为例，说明本申请实施例提供的解码装置。
如图8所示，本申请实施例还提供了一种解码装置800，包括：
解码模块801，用于解码获取的与目标三维网格对应的码流得到所述目标三维网格的几何信息以及连接关系，解码获取的与每个顶点对应的码流得到所述每个顶点的纹理坐标残差；
第一确定模块802，用于根据所述几何信息以及连接关系，采用多个已解码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标，N为大于1的正整数；
第二确定模块803，用于基于所述每个顶点的N个预测纹理坐标和所述每个顶点的纹理坐标残差，确定所述每个顶点的真实纹理坐标。
可选地，所述第一确定模块802，具体用于：
在边集合中选择第一边，将所述第一边对应的三角形以及以待解码顶点为对顶点且不包括所述第一边的三角形，确定为目标三角形；所述目标三角形中除待解码顶点之外的顶点为已解码顶点，所述第一边对应的三角形中所述第一边的对顶点为待编码顶点；
对于每个目标三角形，获取所述待解码顶点在所述目标三角形中的预测纹理坐标。
可选地，所述第一确定模块802，还具体用于：
根据所述目标三角形的各个顶点的几何坐标，获取所述待解码顶点在第一边上的投影点的纹理坐标；
根据所述投影点的纹理坐标，获取所述待解码顶点的预测纹理坐标。
可选地，所述第一确定模块802，还具体用于：
根据与Nuv的和值获取待编码顶点在第一边上的投影点的纹理坐标，或者根据Nuv与/>的差值获取待编码顶点在第一边上的投影点的纹理坐标；
其中，Nuv为所述目标三角形的所述第一边上的顶点N的纹理坐标，为所述目标三角形的所述第一边上的顶点N至所述待解码顶点在所述第一边上的投影点X的纹理坐标的向量，/>为所述第一边上的投影点X至所述目标三角形的所述第一边上的顶点N的纹理坐标的向量。
可选地，所述第一确定模块802，还具体用于：
在所述第一边对应的第一顶点O为已解码顶点，或者第一三角形不为退化三角形的情况下，根据Xuv和获取所述待解码顶点的纹理坐标；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
可选地，所述第一确定模块802，还具体用于：
在所述第一边对应第一顶点O为未解码顶点，或者第一三角形为退化三角形的情况下，根据读取到的所述待解码点对应的目标标识、Xuv和确定所述待解码顶点的纹理坐标；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
可选地，所述第一确定模块802，还具体用于：
根据所述几何信息以及连接关系，选取一个初始三角形；
对所述初始三角形的三个顶点的纹理坐标进行解码，并将所述初始三角形的三条边存入边集合。
可选地，所述第一确定模块802，还具体用于：
将所述目标三角形中的第二边存入所述边集合以及从所述边集合中删除所述第一边，所述第二边为所述目标三角形中未包含于所述边集合中的边。
可选地，所述第二确定模块803，还具体用于：
对于任意一个顶点，将所述顶点的N个预测纹理坐标对应的目标值确定为所述顶点的目标纹理坐标；
对所述顶点的目标纹理坐标与所述顶点的纹理坐标残差做加法运算，确定所述顶点的真实纹理坐标。
本申请实施例提供的解码装置能够实现图5的方法实施例实现的各个过程，并达到相同的技术效果，为避免重复，这里不再赘述。
本申请实施例中的编码装置和解码装置可以是电子设备，例如具有操作系统的电子设备，也可以是电子设备中的部件、例如集成电路或芯片。该电子设备可以是终端，也可以为除终端之外的其他设备。示例性的，终端可以包括但不限于上述所列举的终端的类型，其他设备可以为服务器、网络附属存储器(Network Attached Storage，NAS)等，本申请实施例不作具体限定。
可选地，如图9所示，本申请实施例还提供一种通信设备900，包括处理器901和存储器902，存储器902上存储有可在所述处理器901上运行的程序或指令，例如，该通信设备900为终端时，该程序或指令被处理器901执行时实现上述编码方法实施例的各个步骤，且能达到相同的技术效果，或实现上述解码方法实施例的各个步骤，且能达到相同的技术效果。
本申请实施例还提供一种终端，包括处理器901和通信接口，处理器901用于执行以下操作：
根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系；
根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标；
编码每个顶点的纹理坐标残差。
或者，处理器901用于执行以下操作：
解码获取的与目标三维网格对应的码流得到所述目标三维网格的几何信息以及连接关系，解码获取的与每个顶点对应的码流得到所述每个顶点的纹理坐标残差；
根据所述几何信息以及连接关系，采用多个已解码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标；
基于所述每个顶点的N个预测纹理坐标和所述每个顶点的纹理坐标残差，确定所述每个顶点的真实纹理坐标。
该终端实施例与上述终端侧方法实施例对应，上述方法实施例的各个实施过程和实现方式均可适用于该终端实施例中，且能达到相同的技术效果。具体地，图10为实现本申请实施例的一种终端的硬件结构示意图。
该终端1000包括但不限于：射频单元1001、网络模块1002、音频输出单元1003、输入单元1004、传感器1005、显示单元1006、用户输入单元1007、接口单元1007、存储器1009、以及处理器1010等部件。
本领域技术人员可以理解，终端1000还可以包括给各个部件供电的电源(比如电池)，电源可以通过电源管理系统与处理器1010逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。图10中示出的终端结构并不构成对终端的限定，终端可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置，在此不再赘述。
应理解的是，本申请实施例中，输入单元1004可以包括图形处理器(GraphicsProcessing Unit，GPU)10041和麦克风10042，图形处理器10041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。显示单元1006可包括显示面板10061，可以采用液晶显示器、有机发光二极管等形式来配置显示面板10071。用户输入单元1007包括触控面板10071以及其他输入设备10072中的至少一种。触控面板10071，也称为触摸屏。触控面板10071可包括触摸检测装置和触摸控制器两个部分。其他输入设备10072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。
本申请实施例中，射频单元1001接收来自网络侧设备的下行数据后，可以传输给处理器1010进行处理；射频单元1001可以向网络侧设备发送上行数据。通常，射频单元1001包括但不限于天线、放大器、收发信机、耦合器、低噪声放大器、双工器等。
存储器1009可用于存储软件程序或指令以及各种数据。存储器1009可主要包括存储程序或指令的第一存储区和存储数据的第二存储区，其中，第一存储区可存储操作系统、至少一个功能所需的应用程序或指令(比如声音播放功能、图像播放功能等)等。此外，存储器1009可以包括易失性存储器或非易失性存储器，或者，存储器1009可以包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-Only Memory，ROM)、可编程只读存储器(Programmable ROM，PROM)、可擦除可编程只读存储器(Erasable PROM，EPROM)、电可擦除可编程只读存储器(Electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory，RAM)，静态随机存取存储器(Static RAM，SRAM)、动态随机存取存储器(Dynamic RAM，DRAM)、同步动态随机存取存储器(SynchronousDRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data Rate SDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(Synch link DRAM，SLDRAM)和直接内存总线随机存取存储器(DirectRambus RAM，DRRAM)。本申请实施例中的存储器1009包括但不限于这些和任意其它适合类型的存储器。
处理器1010可包括一个或多个处理单元；可选的，处理器1010集成应用处理器和调制解调处理器，其中，应用处理器主要处理涉及操作系统、用户界面和应用程序等的操作，调制解调处理器主要处理无线通信信号，如基带处理器。可以理解的是，上述调制解调处理器也可以不集成到处理器1010中。
其中，处理器1010用于执行以下操作：
根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系；
根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标；
编码每个顶点的纹理坐标残差。
或者，处理器1010用于执行以下操作：
解码获取的与目标三维网格对应的码流得到所述目标三维网格的几何信息以及连接关系，解码获取的与每个顶点对应的码流得到所述每个顶点的纹理坐标残差；
根据所述几何信息以及连接关系，采用多个已解码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标；
基于所述每个顶点的N个预测纹理坐标和所述每个顶点的纹理坐标残差，确定所述每个顶点的真实纹理坐标。
本申请实施例还提供一种可读存储介质，所述可读存储介质上存储有程序或指令，该程序或指令被处理器执行时实现上述编码方法实施例的各个过程，或实现上述解码方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。
其中，所述处理器为上述实施例中所述的终端中的处理器。所述可读存储介质，包括计算机可读存储介质，如计算机只读存储器ROM、随机存取存储器RAM、磁碟或者光盘等。
本申请实施例另提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现上述编码方法实施例的各个过程，或实现上述解码方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。
应理解，本申请实施例提到的芯片还可以称为系统级芯片，系统芯片，芯片系统或片上系统芯片等。
本申请实施例另提供了一种计算机程序/程序产品，所述计算机程序/程序产品被存储在存储介质中，所述计算机程序/程序产品被至少一个处理器执行以实现上述编码方法实施例的各个过程，或实现上述解码方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。
本申请实施例另提供了一种系统，所述系统包括编码端和解码端，所述编码端执行上述编码方法实施例的各个过程，所述编码端执行上述解码方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。此外，需要指出的是，本申请实施方式中的方法和装置的范围不限按示出或讨论的顺序来执行功能，还可包括根据所涉及的功能按基本同时的方式或按相反的顺序来执行功能，例如，可以按不同于所描述的次序来执行所描述的方法，并且还可以添加、省去、或组合各种步骤。另外，参照某些示例所描述的特征可在其他示例中被组合。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以计算机软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本申请各个实施例所述的方法。
上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本申请的保护之内。

Claims (22)

1.一种编码方法，其特征在于，包括：
编码端根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系；
所述编码端根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标，N为大于1的正整数；
所述编码端编码每个顶点的纹理坐标残差；顶点的纹理坐标残差基于所述顶点的N个预测纹理坐标确定。
2.根据权利要求1所述的方法，其特征在于，所述根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标包括：
所述编码端在边集合中选择第一边，将所述第一边对应的三角形以及以待编码顶点为对顶点且不包括所述第一边的三角形，确定为目标三角形；所述目标三角形中除待编码顶点之外的顶点为已编码顶点，所述第一边对应的三角形中所述第一边的对顶点为待编码顶点；
所述编码端对于每个目标三角形，获取所述待编码顶点在所述目标三角形中的预测纹理坐标。
3.根据权利要求2所述的方法，其特征在于，所述获取所述待编码顶点在所述目标三角形中的预测纹理坐标包括：
所述编码端根据所述目标三角形的各个顶点的几何坐标，获取所述待编码顶点在第一边上的投影点的纹理坐标；
所述编码端根据所述投影点的纹理坐标，获取所述待编码顶点的预测纹理坐标。
4.根据权利要求3所述的方法，其特征在于，所述根据所述目标三角形的各个顶点的几何坐标，获取所述待编码顶点在第一边上的投影点的纹理坐标，包括：
所述编码端根据与Nuv的和值获取待编码顶点在第一边上的投影点的纹理坐标，或者根据Nuv与/>的差值获取待编码顶点在第一边上的投影点的纹理坐标；
其中，Nuv为所述目标三角形的所述第一边上的顶点N的纹理坐标，为所述目标三角形的所述第一边上的顶点N至所述待编码顶点在所述第一边上的投影点X的纹理坐标的向量，/>为所述第一边上的投影点X至所述目标三角形的所述第一边上的顶点N的纹理坐标的向量。
5.根据权利要求3所述的方法，其特征在于，所述根据所述投影点的纹理坐标，获取所述待编码顶点的预测纹理坐标，包括：
所述编码端在所述第一边对应的第一顶点O为已编码顶点，或者第一三角形不为退化三角形的情况下，根据Xuv和获取所述待编码顶点的纹理坐标；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
6.根据权利要求3所述的方法，其特征在于，所述编码端根据所述投影点的纹理坐标，获取所述待编码顶点的预测纹理坐标，包括：
所述编码端在所述第一边对应第一顶点O为未编码顶点，或者第一三角形为退化三角形的情况下，根据Xuv和获取所述待编码顶点的纹理坐标，并编码所述待编码顶点对应的目标标识；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
7.根据权利要求2所述的方法，其特征在于，所述在边集合中选择第一边之前，所述方法还包括：
所述编码端根据重建的几何信息以及连接关系，选取一个初始三角形；
所述编码端对所述初始三角形的三个顶点的纹理坐标进行编码，并将所述初始三角形的三条边存入边集合。
8.根据权利要求2所述的方法，其特征在于，所述获取所述待编码顶点在所述目标三角形中的预测纹理坐标之后，所述方法还包括：
所述编码端将所述目标三角形中的第二边存入所述边集合以及从所述边集合中删除所述第一边，所述第二边为所述目标三角形中未包含于所述边集合中的边。
9.根据权利要求1所述的方法，其特征在于，所述编码每个顶点的纹理坐标残差包括：
所述编码端对于任意一个顶点，将所述顶点的N个预测纹理坐标对应的目标值确定为所述顶点的目标纹理坐标；
所述编码端编码所述顶点的纹理坐标残差，所述残差基于所述顶点的真实纹理坐标和所述顶点的目标纹理坐标确定。
10.一种解码方法，其特征在于，包括：
解码端解码获取的与目标三维网格对应的码流得到所述目标三维网格的几何信息以及连接关系，解码获取的与每个顶点对应的码流得到所述每个顶点的纹理坐标残差；
所述解码端根据所述几何信息以及连接关系，采用多个已解码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标，N为大于1的正整数；
所述解码端基于所述每个顶点的N个预测纹理坐标和所述每个顶点的纹理坐标残差，确定所述每个顶点的真实纹理坐标。
11.根据权利要求10所述的方法，其特征在于，所述根据所述几何信息以及连接关系，采用多个已解码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标包括：
所述解码端在边集合中选择第一边，将所述第一边对应的三角形以及以待解码顶点为对顶点且不包括所述第一边的三角形，确定为目标三角形；所述目标三角形中除待解码顶点之外的顶点为已解码顶点，所述第一边对应的三角形中所述第一边的对顶点为待编码顶点；
所述解码端对于每个目标三角形，获取所述待解码顶点在所述目标三角形中的预测纹理坐标。
12.根据权利要求11所述的方法，其特征在于，所述获取所述待解码顶点在所述目标三角形中的预测纹理坐标包括：
所述解码端根据所述目标三角形的各个顶点的几何坐标，获取所述待解码顶点在第一边上的投影点的纹理坐标；
所述解码端根据所述投影点的纹理坐标，获取所述待解码顶点的预测纹理坐标。
13.根据权利要求12所述的方法，其特征在于，所述根据所述目标三角形的各个顶点的几何坐标，获取所述待解码顶点在第一边上的投影点的纹理坐标包括：
所述解码端根据与Nuv的和值获取待编码顶点在第一边上的投影点的纹理坐标，或者根据Nuv与/>的差值获取待编码顶点在第一边上的投影点的纹理坐标；
其中，Nuv为所述目标三角形的所述第一边上的顶点N的纹理坐标，为所述目标三角形的所述第一边上的顶点N至所述待解码顶点在所述第一边上的投影点X的纹理坐标的向量，/>为所述第一边上的投影点X至所述目标三角形的所述第一边上的顶点N的纹理坐标的向量。
14.根据权利要求12所述的方法，其特征在于，所述根据所述投影点的纹理坐标，获取所述待解码顶点的预测纹理坐标包括：
所述解码端在所述第一边对应的第一顶点O为已解码顶点，或者第一三角形不为退化三角形的情况下，根据Xuv和获取所述待解码顶点的纹理坐标；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
15.根据权利要求12所述的方法，其特征在于，所述根据所述投影点的纹理坐标，获取所述待解码顶点的预测纹理坐标包括：
所述解码端在所述第一边对应第一顶点O为未解码顶点，或者第一三角形为退化三角形的情况下，根据读取到的所述待解码点对应的目标标识、Xuv和确定所述待解码顶点的纹理坐标；所述第一三角形与所述目标三角形具有公共的第一边，且所述第一三角形的第一边的对顶点为所述第一顶点O；
其中，Xuv为所述待编码顶点在所述第一边上的投影点X的纹理坐标，为所述待编码顶点在所述第一边上的投影点X至待编码顶点的纹理坐标Cuv的向量。
16.根据权利要求11所述的方法，其特征在于，所述在边集合中选择第一边之前，所述方法还包括：
所述解码端根据所述几何信息以及连接关系，选取一个初始三角形；
所述解码端对所述初始三角形的三个顶点的纹理坐标进行解码，并将所述初始三角形的三条边存入边集合。
17.根据权利要求11所述的方法，其特征在于，所述获取所述待解码顶点在所述目标三角形中的预测纹理坐标之后，所述方法还包括：
所述解码端将所述目标三角形中的第二边存入所述边集合以及从所述边集合中删除所述第一边，所述第二边为所述目标三角形中未包含于所述边集合中的边。
18.根据权利要求10所述的方法，其特征在于，所述基于所述每个顶点的N个预测纹理坐标和所述每个顶点的纹理坐标残差，确定所述每个顶点的真实纹理坐标包括：
所述解码端对于任意一个顶点，将所述顶点的N个预测纹理坐标对应的目标值确定为所述顶点的目标纹理坐标；
所述解码端对所述顶点的目标纹理坐标与所述顶点的纹理坐标残差做加法运算，确定所述顶点的真实纹理坐标。
19.一种编码装置，其特征在于，包括：
重建模块，用于根据目标三维网格的几何信息以及连接关系的编码结果，重建目标三维网格的几何信息以及连接关系；
确定模块，用于根据重建的几何信息以及连接关系，采用多个已编码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标，N为大于1的正整数；
编码模块，用于编码每个顶点的纹理坐标残差；顶点的纹理坐标残差基于所述顶点的N个预测纹理坐标确定。
20.一种解码装置，其特征在于，包括：
解码模块，用于解码获取的与目标三维网格对应的码流得到所述目标三维网格的几何信息以及连接关系，解码获取的与每个顶点对应的码流得到所述每个顶点的纹理坐标残差；
第一确定模块，用于根据所述几何信息以及连接关系，采用多个已解码三角形预测顶点的方式，确定所述目标三维网格中每个顶点的N个预测纹理坐标，
第二确定模块，用于基于所述每个顶点的N个预测纹理坐标和所述每个顶点的纹理坐标残差，确定所述每个顶点的真实纹理坐标。
21.一种终端，其特征在于，包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如权利要求1-9中任一项所述的编码方法的步骤，或者实现如权利要求10-18中任一项所述的解码方法的步骤。
22.一种可读存储介质，其特征在于，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如权利要求1-9中任一项所述的编码方法的步骤，或者实现如权利要求10-18中任一项所述的解码方法的步骤。
CN202210800663.6A 2022-07-06 2022-07-06 编码、解码方法、装置及设备 Pending CN117412058A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202210800663.6A CN117412058A (zh) 2022-07-06 2022-07-06 编码、解码方法、装置及设备
PCT/CN2023/103922 WO2024007951A1 (zh) 2022-07-06 2023-06-29 编码、解码方法、装置及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210800663.6A CN117412058A (zh) 2022-07-06 2022-07-06 编码、解码方法、装置及设备

Publications (1)

Publication Number Publication Date
CN117412058A true CN117412058A (zh) 2024-01-16

Family

ID=89454273

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210800663.6A Pending CN117412058A (zh) 2022-07-06 2022-07-06 编码、解码方法、装置及设备

Country Status (2)

Country Link
CN (1) CN117412058A (zh)
WO (1) WO2024007951A1 (zh)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101626509B (zh) * 2009-08-10 2011-02-02 北京工业大学 三维网格编码、解码方法及编码、解码装置
US8736603B2 (en) * 2011-11-02 2014-05-27 Visual Technology Services Limited Compression of texture rendered wire mesh models
CN102625126B (zh) * 2012-03-22 2014-10-15 北京工业大学 一种基于预测的三维网格编码方法
US10783669B2 (en) * 2018-09-26 2020-09-22 Google Llc Texture coordinate compression using texture atlas
US11450030B2 (en) * 2019-09-24 2022-09-20 Apple Inc. Three-dimensional mesh compression using a video encoder
CN113938667B (zh) * 2021-10-25 2023-07-25 珠海普罗米修斯视觉技术有限公司 基于视频流数据的视频数据传输方法、装置及存储介质

Also Published As

Publication number Publication date
WO2024007951A1 (zh) 2024-01-11

Similar Documents

Publication Publication Date Title
JP5981566B2 (ja) ３ｄモデルを表現するビットストリームを処理するための方法及び装置
JP5932051B2 (ja) 予測位置復号
JP2015504545A (ja) 予測位置符号化
US20220217335A1 (en) Prediction value determination method and decoder
KR20090097057A (ko) 메쉬 모델로 구현된 3차원 데이터의 연결정보를 부호화 및복호화 방법
Caillaud et al. Progressive compression of arbitrary textured meshes
KR20140037897A (ko) 반복 구조를 갖는 3d 모델을 위한 비트스트림을 인코딩하고 디코딩하는 시스템 및 방법
US20240121439A1 (en) Point cloud attribute information encoding method and apparatus, point cloud attribute information decoding method and apparatus, and related device
KR101986282B1 (ko) 반복 구조 검색 기반의 3d 모델 압축을 위한 방법 및 장치
Courbet et al. Taylor prediction for mesh geometry compression
CN117412058A (zh) 编码、解码方法、装置及设备
US20140285487A1 (en) Method and Apparatus for Generating a Bitstream of Repetitive Structure Discovery Based 3D Model Compression
CN116320395A (zh) 图像处理方法、装置、电子设备及可读存储介质
CN117478901A (zh) 编码、解码方法、装置及设备
CN116843855A (zh) 编码方法及终端
WO2023246686A1 (zh) 无损编码方法、无损解码方法、装置及设备
WO2024001953A1 (zh) 无损编码方法、无损解码方法、装置及设备
WO2023155779A1 (zh) 编码方法、解码方法、装置及通信设备
CN117915105A (zh) 网格编码方法、网格解码方法及相关设备
WO2023193707A1 (zh) 编码、解码方法、装置及设备
CN116233426B (zh) 属性量化、反量化方法、装置及设备
CN116760986B (zh) 候选运动矢量生成方法、装置、计算机设备和存储介质
CN117956174A (zh) 网格编码方法、装置、通信设备及可读存储介质
CN116939214A (zh) 编码、解码方法、装置及设备
CN115063494B (zh) 火星图像压缩方法、装置、计算机设备和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination