[發明專利]一種面向多視點視頻的形狀編碼方法

有效

• 申請號: 201810037557.0
• 申請日: 2018-01-16
• 公開（公告）號: CN108391130B
• 公開（公告）日: 2021-04-06
• 發明（設計）人: 朱仲杰;王玉兒;楊躍平;范良忠
• 申請（專利權）人: 浙江萬里學院
• 主分類號: H04N19/17
• 分類號: H04N19/17;H04N19/51;H04N19/597
• 代理公司: 寧波奧圣專利代理有限公司 33226
• 代理人: 胡珣燕

1.一種面向多視點視頻的形狀編碼方法，其特征在于包括如下步驟：

步驟1：輪廓的提取與預處理：

步驟1-1：給定一個多視點形狀視頻，對于該給定的多視點形狀視頻，逐幀提取該多視點形狀視頻中所有對象的輪廓；

步驟1-2：對上述提取的輪廓進行細化處理，使其在8-鄰域內存在2個相鄰的輪廓邊緣點，該輪廓邊緣點既不屬于輪廓起始點也不屬于輪廓交叉點；

步驟1-3：判定上述輪廓是否有交叉點，如果有交叉點，跳轉到步驟1-4；如果沒有交叉點，直接跳轉到步驟1-5；

步驟1-4：將輪廓交叉點選為特征點，基于該特征點對整個輪廓曲線進行分段，使得每段輪廓邊緣存在零個或兩個特征點；如果該輪廓曲線是一條封閉曲線，則其有0個特征點，如果該輪廓曲線是一條非封閉曲線，則其有兩個特征點；

步驟1-5：使用8方向Freeman鏈碼，逐幀將每段輪廓轉換成鏈碼表示的多視點形狀視頻序列；

步驟2：輪廓活動性分析：

步驟2-1：對于上述步驟1-5中用鏈碼表示的多視點形狀視頻序列，設Nview表示視點數量，從1開始按順序給每個視點編號，即視點序號分別為1,2,3，…,Nview-1，選取第個視點作為主視點，將除主視點外的其它視點作為輔視點，其中表示不小于的最小整數；然后將多視點形狀視頻分割成若干個圖片矩陣(MOP)，后續處理時以MOP為單位逐個進行；

針對輔視點，直接進行幀間編碼，針對主視點，跳轉到下述步驟2-2；

步驟2-2：定義主視點內的第j幀形狀圖像為f_j(x,y)，其中(x,y)表示像素坐標，將f_j(x,y)中的子段集合設為其中表示第j幀圖像的第i個子段，子段所包含的鏈路集合用表示，即其中，M^j表示子段數量，l_in表示第n個鏈路，表示中的鏈路總數；

令sa_j表示f_j(x,y)的輪廓活動性，定義如下：

其中，M^j-1表示f_j(x,y)同視點內前幀圖像f_j-1(x,y)中的子段數量，表示f_j-1(x,y)中子段的鏈路數量；

步驟2-3：設定一個閾值T＝0.5，將上述步驟2-2中得到的各個sa_j值與該閾值T進行對比，若sa_j大于閾值T，則對f_j(x,y)進行幀內編碼；若sa_j小于閾值T，則對f_j(x,y)進行幀間編碼。

2.如權利要求1所述的一種面向多視點視頻的形狀編碼方法，其特征在于上述步驟1-2中采用8-鄰域的單像素寬度對提取的輪廓進行細化處理。

3.如權利要求1所述的一種面向多視點視頻的形狀編碼方法，其特征在于上述步驟2-3中所述的幀內編碼包括如下具體步驟：

①基于方向碼的種類對每段輪廓邊緣進行進一步分割，將其分割成若干輪廓子段，使得每個輪廓子段內最多存在兩類方向碼；這樣對子段內的任一方向碼在編碼時僅需一個比特即可編碼表示； 與原始鏈碼中的每個方向碼需要3比特相比，可以有效提高壓縮效率；

②檢查每個輪廓子段中是否存在長直線段，如果存在長直線段，將其分離進行獨立編碼；

③將未包含有可以分離直線段的子段定義為普通子段，將包含有可以分離直線段的子段標記為特殊子段，對特殊子段中分離出來的直線段進行行程編碼，分別編碼其起始地址和長度；

④對普通子段分別編碼子段類型、子段長度和子段內每個鏈路的方向碼。

4.如權利要求3所述的一種面向多視點視頻的形狀編碼方法，其特征在于在上述步驟②中，設某直線段的長度為K，如果K＞1+2log₂LM_j，則對其進行分離和單獨編碼，否則不進行分離操作，其中LM_j表示第j段對象輪廓中最長子段的長度。