TW201724853A - 影像圖框之編碼方法及裝置，和影像之解碼方法及裝置，以及非暫態電腦可讀式程式製品和電腦可讀式儲存媒體 - Google Patents

影像圖框之編碼方法及裝置，和影像之解碼方法及裝置，以及非暫態電腦可讀式程式製品和電腦可讀式儲存媒體 Download PDF

Info

Publication number
TW201724853A
TW201724853A TW105140732A TW105140732A TW201724853A TW 201724853 A TW201724853 A TW 201724853A TW 105140732 A TW105140732 A TW 105140732A TW 105140732 A TW105140732 A TW 105140732A TW 201724853 A TW201724853 A TW 201724853A
Authority
TW
Taiwan
Prior art keywords
zone
area
image frame
unit
decoding
Prior art date
Application number
TW105140732A
Other languages
English (en)
Inventor
法蘭克 高平
法比恩 拉凱普
坦吉 波伊瑞爾
Original Assignee
湯姆生特許公司
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 湯姆生特許公司 filed Critical 湯姆生特許公司
Publication of TW201724853A publication Critical patent/TW201724853A/zh

Links

Classifications

    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • H04N19/66—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience involving data partitioning, i.e. separation of data into packets or partitions according to importance
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本案提供一種影像圖框之編碼裝置，其中影像圖框係區隔成不重搭單位(1002,1008)，區隔單位包含在影像圖框(1008,1012)之第一區、第二區或第三區內，第一區、第二區和第三區各與指示光柵掃描順序的指示器關聯；包括影像圖框第三區編碼機構，根據第三區指示器，使用光柵掃描技術從第三區(1002,1008,1012,1016)右上方第一單位開始；影像圖框第二區編碼機構，根據第二區指示器，從第二區(1002,1008,1012,1016)右方第一單位開始；和第一區編碼機構，根據第一區指示器，從第一區(1002,1008,1012,1016)上方或下方第一單位開始。

Description

影像圖框之編碼方法及裝置，和影像之解碼方法及裝置，以及非暫態電腦可讀式程式製品和電腦可讀式儲存媒體
本案原理係關於視訊壓縮裝置和方法，尤指利用影像智慧掃描之視訊壓縮裝置和方法。
為改進視訊品質，在記錄過程中，要捕獲愈來愈多細節(即更高解析度)。此舉導致需要更多資料來複製視訊。為把資料帶到可管理水準，使用各種壓縮方法，以減少資料量。其一方法需要把影像或圖框分成更小成份或節段。例如，若有二接續節段保留同色，即可一次為二節段編碼色彩資訊，並包含可說明應用色彩的二節段之資訊。同理，可能另一節段之全部周圍節段均為同色，即可合理預估另一相鄰節段亦同色。有若干周圍節段可得預估資訊時，此方法效果很好。惟當影像或圖框起頭有一節段，或甚至為側面節段，周圍會有較少節段可得透徹資訊，進行預估。
為改進依賴編碼樹型單位(CTU)之視訊壓縮編碼，重編CTU之編碼掃描順序，以提高編碼效率。重編序可為按傳統掃描順序得不到資訊之語塊或影像單位，獲得額外預估資訊。因此，CTU編碼效率之提高，是藉改進有預估資訊編碼之CTU數，對照無預估資訊編碼之CTU數。
一具體例包含影像圖框之編碼裝置，其中影像圖框係區隔成不重搭單位(1002,1008)，區隔單位包含在影像圖框(1008,1012)之第一區、第二區或第三區內，第一區、第二區和第三區各與指示光柵掃描順序的指示器關聯；包括影像圖框第三區編碼機構，根據第三區指示器，使用光柵掃描技術從第三區(1002,1008,1012,1016)右上方第一單位開始；影 像圖框第二區編碼機構，根據第二區指示器，從第二區(1002,1008,1012,1016)右方第一單位開始；和第一區編碼機構，根據第一區指示器，從第一區(1002,1008,1012,1016)上方或下方第一單位開始。
在另一具體例中，提供影像之編碼方法，其中影像圖框係區隔成不重搭單位(1002,1008)，區隔單位包含在影像圖框(1008,1012)之第一區、第二區或第三區內，第一區、第二區和第三區各與指示光柵掃描順序的指示器關聯；包括影像圖框第三區編碼，根據第三區指示器，使用光柵掃描技術從第三區(1002,1008,1012,1016)右上方第一單位開始；影像圖框第二區編碼，根據第二區指示器，從第二區(1002,1008,1012,1016)右方第一單位開始；和第一區編碼，根據第一區指示器，從第一區(1002,1008,1012,1016)上方或下方第一單位開始。
在一具體例中，提供影像之解碼方法，其中影像圖框係區隔成不重搭單位(1002,1008)，區隔單位包含在影像圖框(1008,1012)之第一區、第二區或第三區內，第一區、第二區和第三區各與指示光柵掃描順序的指示器關聯；包括影像圖框第三區解碼機構，根據第三區指示器，使用光柵掃描技術從第三區(1002,1008,1012,1016)右上方第一單位開始；影像圖框第二區解碼機構，根據第二區指示器，從第二區(1002,1008,1012,1016)右方第一單位開始；和第一區解碼機構，根據第一區指示器，從第一區(1002,1008,1012,1016)上方或下方第一單位開始。
在另一具體例中，提供影像之解碼方法，其中影像圖框係區隔成不重搭單位(1002,1008)，區隔單位包含在影像圖框(1008,1012)之第一區、第二區或第三區內，第一區、第二區和第三區各與指示光柵掃描順序的指示器關聯；包括影像圖框第三區解碼，根據第三區指示器，使用光柵掃描技術從第三區(1002,1008,1012,1016)右上方第一單位開始；影像圖框第二區解碼，根據第二區指示器，從第二區(1002,1008,1012,1016)右方第一單位開始；和第一區解碼，根據第一區指示器，從第一區(1002,1008,1012,1016)上方或下方第一單位開始。
另一具體例包含一系統，包括儲存影像資訊之記憶體，和至少一處理器，構成：接收區隔成不重搭單位之影像圖框，以創造編碼樹型單位CTU，把區隔單位組群成至少二區域，在各至少二區域內嵌入或讀取 至少一位元，以指示光柵掃描順序。在變通具體例中，系統可包括至少一處理器，進一步構成：編碼影像圖框，根據第一區之掃描順序位元，使用光柵掃描技術，在影像圖框直向和橫向之第二CTU開始；旋轉影像圖框180度；編碼或解碼，根據第二區之掃描順序位元，於旋轉圖框第二區直向和橫向之第一CTU開始，至旋轉影像圖框第二區直向和橫向之最後CTU。在另一變通具體例中，系統可包括至少一處理器，進一步構成：編碼或解碼，根據第三區之掃描順序位元，在旋轉影像圖框第三區之橫向最後CTU，即直向之第一CTU開始，至旋轉影像圖框第三區之橫向最後CTU，即直向之最後CTU。
其他具體例包含非暫態電腦可讀式程式製品，其特徵為，包括程式碼指令，當該非暫態軟體程式由電腦執行時，可進行上述方法及其變通具體例。又一具體例包含電腦可讀式儲存媒體，帶有軟體程式，其特徵為，包括程式碼指令，當該非暫態程式由電腦執行時，可進行上述方法及其變通具體例。
上述表示標的之簡要說明，以供更佳明瞭標的具體例之若干要旨。此簡要說明並非標的之延伸綜覽。並非旨在識別具體例之關鍵元件，或劃分標的範圍。其唯一目的，在於以簡單方式表示標的之若干概念，做為稍後詳細說明之導言。
為完成前述和相關目的，就下述和附圖說明具體例之某些圖示要旨。惟此等要旨是表示標的原理採用之一些諸種方式，而標的旨在包含全部此等要旨及其等效物、標的之其他優點和新穎特點，由如下參照附圖之詳細說明即可明白。
100‧‧‧實施例
102‧‧‧圖框
104‧‧‧圖框左上方
106‧‧‧圖框右下方
108‧‧‧CTU
110‧‧‧光柵掃描中之上方
112‧‧‧光柵掃描中之左上方
114‧‧‧光柵掃描中之左方
200‧‧‧實施例
201‧‧‧實施例
202‧‧‧指定區塊
204‧‧‧預測子
206‧‧‧預估數量
208‧‧‧光柵掃描方法
210‧‧‧掃描技術
300‧‧‧掃描技術
302‧‧‧影像或圖框
304‧‧‧圖框之面積A
306‧‧‧圖框之面積B
308‧‧‧圖框之面積C
400‧‧‧實施例
402‧‧‧影像或圖框
404‧‧‧橫向上方截段
406‧‧‧直向截段
410‧‧‧截段/區末
412‧‧‧面積A之左上方
500‧‧‧實施例
502‧‧‧圖框
504‧‧‧橫向
506‧‧‧直向
510‧‧‧CTU起點
600‧‧‧實施例
602‧‧‧影像或圖框
604‧‧‧面積A
606‧‧‧面積B
608‧‧‧轉動圖框
610‧‧‧轉動面積B
612‧‧‧轉動面積A
700‧‧‧實施例
702‧‧‧影像或圖框
704‧‧‧面積A
706‧‧‧面積B
708‧‧‧面積C
710‧‧‧轉動圖框
712‧‧‧轉動面積C
714‧‧‧轉動面積A
716‧‧‧轉動面積B
800‧‧‧實施例
802‧‧‧圖框
804‧‧‧轉動圖框
806‧‧‧面積C
808‧‧‧轉動面積C
810‧‧‧轉動面積B
900‧‧‧實施例
902‧‧‧圖框
904‧‧‧面積B
906‧‧‧面積A
908‧‧‧第一線
910‧‧‧其餘
912‧‧‧圖框
914‧‧‧面積B
916‧‧‧圖框
918‧‧‧其餘
920‧‧‧面積A
1000‧‧‧本案原理具體例編碼/解碼裝置
1002‧‧‧編碼器
1004‧‧‧影像圖框
1006‧‧‧已編碼影像圖框
1008‧‧‧掃描控制器
1010‧‧‧CTU處理器
1012‧‧‧圖框截剪器
1014‧‧‧圖框旋轉器
1016‧‧‧光柵掃描引擎
1100‧‧‧本案原理具體例影像編碼/解碼方法
1102‧‧‧接收影像圖框，區隔成不重搭單位，以創造編碼樹型單位(CTU)
1104‧‧‧區隔單位組群成至少二區
1106‧‧‧在各區嵌入/讀取至少一位元，指示光柵掃描順序
1108‧‧‧使用光柵掃描技術在直向和橫向第二CTU開始編碼/解碼影像圖框
1110‧‧‧把影像圖框轉動180度
1112‧‧‧在轉動影像圖框橫向最初CTU，開始編碼/解碼轉動影像圖框第二區，直到轉動影像圖框第二區橫向最末CTU
1114‧‧‧在轉動影像圖框第三區橫向最末CTU且直向最末CUT，開始編碼/解碼轉動影像圖框第三區
第1圖繪示本案原理具體例之視訊影像圖框編碼樹型單位掃描順序例，和使用週圍區塊預估之實施例。
第2a和2b圖繪示使用本案原理技術之預估結果例，與本案原理具體例標準光柵掃描比較。
第3圖表示本案原理具體例之CTU掃描順序實施例。
第4圖表示本案原理具體例之CTU掃描順序另一實施例。
第5圖表示本案原理具體例之圖框任一截/區CTU掃描技 術實施例。
第6圖表示本案原理具體例之CTU掃描順序又一實施例。
第7圖表示本案原理具體例之CTU掃描順序再一實施例。
第8圖表示本案原理具體例之編碼順序變化技術實施例。
第9圖表示本案原理具體例之編碼順序另一變化技術實施例。
第10圖繪示本案原理具有例之編碼/解碼裝置實施例。
第11圖表示本案原理具有例之影像編碼/解碼方法流程圖。
茲參見附圖說明標的，其中使用前後一貫相同編號，指涉相同元件。在下述說明中，為解釋起見，規範許多特殊細節，以供徹底瞭解標的。總之，由此可證，不用此等特殊細節，標的具體例亦可實施。在其他情況，以方塊形式顯示公知之結構和機件，以方便說明具體例。
在一種視訊壓縮中，影像區隔成不重搭區塊或單位(參見高效率視訊編碼(HEVC)標準中之編碼樹型單位CTU)。各CTU再分成編碼單位(CU)，故各相當於預估、重構或轉型用之編碼單位。掃描CTU用之預設順序，是光柵掃描，在圖框102之左上方104開始，在右下方106結束，如第1圖所示實施例100。為壓縮目的之效率起見，各CTU 108可由其先前編碼/解碼鄰區(通常為光柵掃描中之上方110、左上方112和左方114 CTU)，在空間上預估。例如，在圖像間模態中，在CTU內之第一預估單位(PU)，可以使用來自CTU上方或左方之鄰區上方或左方像素。在圖像內模態中，亦可使用週圍運動向量，做為預測子，供編碼現時運動向量。
在第1圖未示之「逆向光柵掃描」中(即此光柵掃描定向與光柵掃描方向相反)，各CTU可由其先前編碼/解碼鄰區(通常為上方、右上方和右方)，在空間上預估。若逆向順序光柵掃描是在圖框102進行，就會在最上面右方區塊開始，繼續到下方最左方區塊。掃描順序方向逆轉，有助於預估在正常或標準掃描方向可能沒有預測子之CTU。
在標準光柵掃描中，對於要編碼之第一個CTU(圖框之左 上方)，無空間預測子可用，因為是第一個編碼CTU。再者，為CTU之第一線，無上方空間預測子可用，因為這是光柵掃描順序中之圖框第一線。在此情況，該CTU之編碼成本會相當高。惟第一個編碼CTU只能用於其右方、下方和右下方鄰區之空間預估。同樣方式，CTU之第一線無從CTU上方任何預估之好處。以利用本案原理具體例之掃描技術而言，更好是使用第一個編碼CTU的超成本，得以改進全圖框之編碼效率。此外，若採用標準方式來編碼圖框，此等技術不需額外語法。就指定區塊202而言，第2a圖繪示實施例200，表示所用預測子204數量，以及可以標準光柵掃描方法208，由指定區塊202使用之預估數量206。第2b圖繪示實施例201，表示所用預測子204數量，以及可利用本案原理具體例，以掃描技術210，由同樣指定區塊202使用之預估數量206。掃描技術210具體例敘述如下。
第3圖繪示本案原理具體例之CTU掃描技術300實施例。影像或圖框302區隔成三個不同面積(區或截段)。首先，圖框302之面積A 304，按光柵掃描順序編碼/解碼。只有一個CTU高度的圖框302之面積B 306，按逆向光柵掃描順序編碼/解碼。最後，只有一個CTU寬度的圖框302之面積C 308，按逆向光柵掃描順序編碼/解碼。在本案原理掃描順序之一具體例中，發訊「智慧CTU掃描順序」之簡單旗誌，可為各截段/面積/區而編碼/解碼。此編碼/解碼順序在區內固定，不需在位元流內編碼/解碼。顯然可知，若A區小於或等於二個CTU高度，除去面積B 306，若A區小於或等於二個CTU寬度，則除去面積C 308。須知在所示實施例中，在圖框第一直行開始，為截段進行編碼重新排序。
第4圖表示本案原理具體例，編碼/解碼影像/圖框402之CTU掃描技術實施例400。步驟1：面積A-區面積A相當於一截段/區，在上方第二個CTU(在橫向上方截段404之下，為一CTU高度)和側面第二個CTU(就在直向截段406旁，為一CTU寬度)開始，直到截段/區410末。通常按光柵掃描順序編碼，如第4圖所示。面積A之左上方CTU 412不用任何空間預估，因為無區塊可用。須知面積A內編碼CTU之第一線，是用於預估面積之第二線。
第5圖繪示圖框502任一截段/區之CTU掃描技術實施例500。就任意橫向位置開始之截段言，自然適應面積A,B,C之形狀，以及處 理。對於任意截段/區而言，根據本案原理之處理，是在相當於橫向504在CTU截段下方，而鄰接直向506的CTU截段的CTU 510之起點開始。換言之，使用第一個CTU為座標原點，在橫向和直向之第二個CTU開始。
第6圖繪示本案原理具體例之CTU掃描技術另一實施例600，以編碼/解碼影像/圖框602。步驟2：面積B-正如業已編碼/解碼之面積A 604，面積B 606可以使用來自面積A 604之空間預估，進行編碼/解碼。為把對現時編碼器/解碼器實施的衝擊減到最小，本案原理具體例之技術，是把圖框602轉動180度，產生轉動圖框608。在此情況時，轉動面積B 610可看做轉動圖框608的CTU最末線，並使用上述CTU預估進行編碼/解碼，如第4和5圖所示。另一方法是適應現時編碼器/解碼器實施方式，除了從左上方區塊預估外，容許從下方區塊預估。須知轉動面積A 612內側之編碼CTU第一線，也用來預估轉動面積B 610之CTU一線。
第7圖繪示本案原理具體例CTU掃描技術又一實施例700，以編碼/解碼影像/圖框702。步驟3：面積C-由於面積A 704和B 706業已先行編碼/解碼，面積C 708可使用根據面積A 704和B 706之空間預估，加以編碼/解碼。本案原理具體例之技術，再度使用轉動圖框710。在此情況，轉動面積C 712可視為轉動圖框710之CTU最末直行，使用從CTU左方(即從轉動面積A 714和轉動面積B 716)預估進行編碼/解碼。又，另一方法適應現時編碼器/解碼器實施方式，除了從左上方區塊預估，容許從右方區塊預估。
像HEVC等現代編解碼器內，使用文脈變數，供熵基編碼(例如文脈適應性二元數學編碼(CABAC))。在採用本案原理技術之具體例情況，諸如智慧型CTU掃描順序，為使文脈相關性最大化，可進行文脈保存如下。在面積A內CTU第一線編碼結束時，保存相關CABAC編碼器/解碼器之文脈。開始編碼/解碼面積B時，此等文脈即重新載入。誠然，面積B內之第一個CTU，實際上正好在面積A第一線之最末CTU上方。於面積A最末線之第一個CTU編碼後，即保存相關CABAC編碼器/解碼器之文脈。開始編碼/解碼面積C時，即重新載入此等文脈。
第8圖繪示本案原理具體例之面積C編碼順序變化技術實 施例800。面積C 806逐線編碼/解碼，改成圖框802再轉動90度，形成轉動圖框804。如此致使編碼器/解碼器免於如上所述保存文脈變數，因為轉動面積C 808內之第一個CTU，為轉動面積B 810最後一個的鄰區。
第9圖表示本案原理具體例之面積B編碼順序變化技術實施例900。面積A 906後之面積B 904編碼，改為把面積A 906分成第一線908和其餘910。如此得以免為面積B 904保存文脈變數。如第8圖所示，為面積C連同變數使用之此項技術，可取消任何要求保存文脈變數。首先掃描面積A 906之第一線908，如圖框902所示。圖框912所示之面積B 914再逆向掃描。最後，掃描面積A 920之其餘918，如圖框916所示。
翻到第10圖，繪示本案原理具體例編碼/解碼裝置1000實施例。實施例只指涉編碼器或解碼器，以保持說明扼要。然而，技術專家均知，編碼器採用之技術，亦可用於解碼器，反之亦然。在此實施例中，裝置1000包含編碼器1002，接收影像圖框1004，並提供編碼影像圖框1006(同理，可用加設本案原理具體例之解碼器提供解碼影像圖框)。編碼器1002由掃描控制器1008構成，監督掃描過程，供編碼影像圖框1004。掃描控制器1008亦可指導嵌入(或為解碼器讀取)至少一位元，對圖框截剪器1012決定之指定區，指示光柵掃描順序。
視需要之CTU處理器1010接收影像圖框1004，把影像圖框1004分成區塊或「單位」，進一步處理，致能壓縮所需資料，以傳送影像圖框1004。CTU處理器1010可視需要包含在裝置1000內，或是影像圖框1004在利用裝置1000接收之前，可經CTU處理，圖框截剪器1012把影像圖框1004分區，由處理過CTU區塊/單位組成。各區有至少一相關位元，可中繼有關該區光柵掃描順序之資訊。於編碼之際，位元係內嵌於各區內。於解碼之際，位元則從各區讀取。通常構成三區已如前述(面積A、面積B和面積C)，惟面積數可增加，甚至減少。掃描控制器1008採用圖框轉動器，隨需要轉動影像圖框1004。由於可按照本案原理具體例，使用不同技術，掃描控制器1008即可指導圖框旋轉器1014，按順時鐘或反時鐘方向轉動90度或180度。影像圖框1004一旦轉動，光柵掃描引擎1016即按照掃描控制器1008指導，掃描影像圖框1004之特定截段/區/面積。掃描控制器1008可進一步轉動影像圖框904，使光柵掃描引擎再度掃描影 像圖框1004。因此，影像圖框1004可轉動和掃描任何次數。
有鑑於上述技術，可按照具體例實施之方法，參見第11圖說明，即可更為明白。為說明簡便起見，方法係以一系列方塊表示和說明，惟需知具體例不限於方塊順序，按照具體例，有些方塊可與圖示所述之其他方塊，按不同順序和/或同時發生。此外，並非全部圖示方塊均須按照具體例實施方法。
第11圖為本案原理具體例之影像編碼/解碼方法1100流程圖。方法1100開始時，接收影像圖框，區隔成不重搭單位，創造編碼樹型單位CTU 1102。區隔單位組群成至少二區1104。編碼時，區可為各編碼單位決定增加預測子。解碼時，區可由編碼過程決定。至少二區各有至少一位元，指示光柵掃描順序1106。解碼時，位元從各區讀取。編碼處理時，位元嵌入各區內。位元或位元指示各區之光柵掃描順序。
使用光柵掃描技術1108，在影像圖框直向和橫向，於第二編碼樹型單位(CTU)開始，根據第一區之掃描順序位元，編碼/解碼影像圖框。再將影像圖框轉動180度1110。轉動可按順時鐘或反時鐘方向完成。在轉動圖框第二區橫向的第一CTU個開始，根據第二區之掃描順序位元，編碼/解碼轉動影像圖框之第二區，直到轉動影像圖框1112第二區橫向之最末CTU。再根據第三區的掃描順序位元，編碼/解碼轉動影像圖框之第三區，在轉動影像圖框第三區橫向最末CTU且直向最初CTU開始，到轉動影像圖框1114第三區橫向最末CTU且直向最末CTU為止。
方向1100可進一步把轉動影像圖框順時鐘方向再轉動90度，使轉動影像之直向面積或截段，增進到進一步轉動影像圖框之橫向面積或截段。進一步轉動影像圖框之橫向面積或截段，即在橫向最初CTU且直向最末CTU開始編碼/解碼，直到橫向最末CTU且直向最末CTU為止。亦可照前述繼續處理，至不必保存文脈變數為止。
上述包含具體例之實施例。當然，不可能逐一記載旨在說明具體例的組件或方法可構想之組合式，惟技術人員均知具體例可有許多進一步之組合和變換。因此，標的旨在涵蓋所有此類變通、修飾和變化。又，不論在詳細說明或申請專利範圍內，使用「包含」旨在涵蓋類似「包括」之方式，用在過渡語句。
於此所述實施方式，可例如在方法或製法、裝置、軟體程式、資料串流或訊號內實施。即使僅以實施方式單一形式文脈敘述(例如一種方法或機件)，所述特點之實施方式亦可以其他形式實施(例如一種程式)。裝置可例如以適當硬體、軟體和韌體實施。方法可在例如裝置內實施，例如處理器，一般指涉處理裝置，包含電腦、微處理器、積體電路，或可程式規劃之邏輯電路。處理器亦包含通訊裝置，諸如智慧型手機、平板、電腦、行動電話、攜帶式/個人數位助理器(PDA)，以及方便末端用戶間資訊通訊之其他裝置。
本案所述各種製程和特點之實施方式，可以各種不同設備或應用具現，尤其是例如與資料編碼、資料解碼、視圖產生、紋理處理，以及影像和相關紋理資訊和/或深度資訊相關之設備和應用。此等設備之實施例有編碼器、解碼器、處理解碼器輸出之後處理器、提供輸入至編碼器之預處理器、視訊編碼器、視訊解碼器、視訊編解碼器、網路伺服器、機上盒、膝上型、個人電腦、細胞式電話、PDA和其他通訊機件。須知設備可為行動式，或安裝在行動載具上。
另外，方法可利用指令實施，由處理器進行，而此等指令(和/或實施所產生資料數值)，可儲存於處理器可讀式媒體內，例如積體電路、軟體載體或其他儲存裝置，例如硬碟、光碟(諸如CD，亦稱微型光碟，和/或DVD，通常稱為數位多樣化碟片，或數位視訊碟片)、隨機存取記憶體(RAM)、唯讀記憶體(ROM)。指令可形成應用程式，有形具現於處理器可讀式媒體。指令可例如為硬體、韌體、軟體，或其組合式。指令可形成於例如操作系統、分開應用，或二者組合。所以，處理器的特徵為，例如一裝置構成進行製程，而另一裝置含有處理器可讀式媒體(諸如儲存機件)，具有指令以進行製程。又，處理器可讀式媒體可在指令之外或取代指令，儲存實施方式產生之資料數值。
正如技術專家所知，實施方式可產生各種訊號，經格式化帶有資訊，可例如儲存或傳送。資訊可包含例如進行方法用之指令，或所述實施方式之一產生的資料。例如，訊號可經格式化，帶有書寫或讀取所述具體例語法規則做資料，或帶有所述具體例書寫的實際語法數值做為資料。此等訊號可經格式化，例如呈電磁波(例如使用頻譜的射頻部份)，或 基帶訊號。格式化可包含例如編碼資料串流，和以所編碼資料串流調制載波。訊號所帶資訊可例如為類比或數位資訊。訊號可傳送越過各種不同的有線或無線鏈路，如眾所週知。訊號可儲存於處理器可讀式媒體。
許多實施方式已說明如上。然而，須知可有各種修飾。例如，不同實施方式之元件可以組合、補充、修飾或刪除，以產生其他實施方式。另外，技術專家均知所揭示和所得實施方式，可以改用其他結構和製程，進行與所揭示實施方式至少實質上同樣功能，以至少實質上同樣方式，達成至少實質上同樣結果。因此，此等及其他實施方式均為本案所構思。
1000‧‧‧本案原理具體例編碼/解碼裝置
1002‧‧‧編碼器
1004‧‧‧影像圖框
1006‧‧‧已編碼影像圖框
1008‧‧‧掃描控制器
1010‧‧‧CTU處理器
1012‧‧‧圖框截剪器
1014‧‧‧圖框旋轉器
1016‧‧‧光柵掃描引擎

Claims (18)

  1. 一種影像圖框之編碼裝置，其中影像圖框係區隔成不重搭單位(1002,1008)，區隔單位包含在影像圖框(1008,1012)之第一區、第二區和第三區內，第一區、第二區和第三區各與指示光柵掃描順序的指示器關聯；包括：影像圖框編碼機構，使用光柵掃描技術(1002,1008,1012,1016)，在第三區右上方第一單位開始；影像圖框編碼機構，根據第二區指示器，從第二區(1002,1008,1012,1016)右方第一單位開始；影像圖框編碼機構，根據第一區指示器，從第一區(1002,1008,1012,1016)右方或下方第一單位開始者。
  2. 如申請專利範圍第1項之裝置，又包括轉動機構，在編碼第三區(1014)之前，轉動影像圖框180度者。
  3. 如申請專利範圍第2項之裝置，又包括轉動機構，在編碼第一區之前，把轉動過之影像圖框又順時鐘方向轉動90度，使轉動影像之第一區進入水平方向者。
  4. 如申請專利範圍第1項之裝置，又包括：區分機構，把第三區分成至少二個小區後，才掃描右下方區，第一小區係右下方區一單位高和長；編碼機構，編碼影像圖框之右下方區，根據右下方區之掃描順序位元，在第一小區之最初單位開始，到自左至右橫向之最末單位；編碼機構，根據右上方區之掃描順序位元，在最末單位開始，到右上方區自左至右橫向之最初單位；影像圖框編碼機構，根據第三區之掃描順序位元，在第二小區最初單位開始，到第二小區的各剩餘排自左至右橫向最末單位為止者。
  5. 一種影像之編碼方法，其中影像圖框係區隔成不重搭單位(1002,1008)，區隔單位包含在影像圖框(1008,1012)之第一區、第二區和第三區內，第一區、第二區和第三區各與指示光柵掃描順序的指示器關聯；包括：編碼影像圖框之第三區，根據第三區之指示器，使用光柵掃描技術 (1002,1008,1012,1016)，從第三區右上方之最初單位開始；編碼影像圖框之第二區，根據第二區之指示器，從第二區(1002,1008,1012,1016)右方之最初單位開始；編碼影像圖框之第一區，根據第一區之指示器，從第一區(1002,1008,1012,1016)上方或下方之最初單位開始者。
  6. 如申請專利範圍第5項之方法，又包括機構，在編碼第三區(1014)之前，轉動影像圖框180度者。
  7. 如申請專利範圍第5項之方法，又包括在編碼第一區之前，把轉動過之影像圖框又順時鐘方向轉動90度，使轉動影像之第一區進入水平方向者。
  8. 如申請專利範圍第5項之方法，又包括：把第三區分成至少二個小區，才掃描第三區，第一小區係第三區一單位高和長；編碼影像圖框之右下方區，根據第三區之掃描順序位元，在第一小區之最初單位開始，到自左至右橫向之最末單位；根據第二區之掃描順序位元編碼，在最末單位開始，至第二區自左至右橫向之最初單位；編碼影像圖框，根據第三區之掃描順序位元，在第二小區最初單位開始，到第二小區的各剩餘排自左至右橫向最末單位為止者。
  9. 一種影像之解碼裝置，其中影像圖框係區隔成不重搭單位(1002,1008)，區隔單位包含在影像圖框(1008,1012)之第一區、第二區和第三區內，第一區、第二區和第三區各與指示光柵掃描順序的指示器關聯；包括：影像圖框第三區解碼機構，使用光柵掃描技術(1002,1008,1012,1016)，在第三區右上方第一單位開始；影像圖框第二區解碼機構，根據第二區指示器，從第二區(1002,1008,1012,1016)右方第一單位開始；影像圖框第一區解碼機構，根據第一區指示器，從第一區(1002,1008,1012,1016)右方或下方第一單位開始者。
  10. 如申請專利範圍第9項之裝置，又包括轉動機構，在解碼第三區(1014)之前，轉動影像圖框180度者。
  11. 如申請專利範圍第9項之裝置，又包括轉動機構，在編碼第一區之前，把轉動過之影像圖框又順時鐘方向轉動90度，使轉動影像之第一區進入水平方向者。
  12. 如申請專利範圍第9項之裝置，又包括：區分機構，把第三區分成至少二個小區後，才掃描第三區，第一小區係第三區一單位高和長；解碼機構，解碼影像圖框之右下方區，根據第三區之掃描順序位元，在第一小區之最初單位開始，到自左至右橫向之最末單位；解碼機構，根據第二區之掃描順序位元，在最末單位開始，到第二區自左至右橫向之最初單位；影像圖框解碼機構，根據第三區之掃描順序位元，在第二小區最初單位開始，到第二小區的各剩餘排自左至右橫向最末單位為止者。
  13. 一種影像之解碼方法，其中影像圖框係區隔成不重搭單位(1002,1008)，區隔單位包含在影像圖框(1008,1012)之第一區、第二區和第三區內，第一區、第二區和第三區各與指示光柵掃描順序的指示器關聯；包括：解碼影像圖框之第三區，根據第三區之指示器，使用光柵掃描技術(1002,1008,1012,1016)，從第三區右上方之最初單位開始；解碼影像圖框之第二區，根據第二區之指示器，從第二區(1002,1008,1012,1016)右方之最初單位開始；解碼影像圖框之第一區，根據第一區之指示器，從第一區(1002,1008,1012,1016)上方或下方之最初單位開始者。
  14. 如申請專利範圍第12項之方法，又包括機構，在編碼第三區(1014)之前，轉動影像圖框180度者。
  15. 如申請專利範圍第13項之方法，又包括在解碼第一區之前，把轉動過之影像圖框又順時鐘方向轉動90度，使轉動影像之第一區進入水平方向者。
  16. 如申請專利範圍第13項之方法，又包括：把第三區分成至少二個小區，才掃描第三區，第一小區係第三區一單位高和長； 解碼影像圖框之右下方區，根據第三區之掃描順序位元，在第一小區之最初單位開始，到自左至右橫向之最末單位；根據第二區之掃描順序位元解碼，在最末單位開始，至第二區自左至右橫向之最初單位；解碼影像圖框，根據第三區之掃描順序位元，在第二小區最初單位開始，到第二小區的各剩餘排自左至右橫向最末單位為止者。
  17. 一種非暫態電腦可讀式程式製品，其特徵為，包括程式碼指令，當該非暫態軟體程式利用電腦執行時，可進行申請專利範圍第5至8項和第12至16項之至少一項方法者。
  18. 一種電腦可讀式儲存媒體，帶有軟體程式，其特徵為，包括程式指令，當該非暫態軟體程式利用電腦執行時，可進行申請專利範圍第5至8項和第12至16項之至少一項方法者。
TW105140732A 2015-12-21 2016-12-09 影像圖框之編碼方法及裝置，和影像之解碼方法及裝置，以及非暫態電腦可讀式程式製品和電腦可讀式儲存媒體 TW201724853A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP15307078.4A EP3185553A1 (en) 2015-12-21 2015-12-21 Apparatus, system and method of video compression using smart coding tree unit scanning and corresponding computer program and medium

Publications (1)

Publication Number Publication Date
TW201724853A true TW201724853A (zh) 2017-07-01

Family

ID=55085502

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105140732A TW201724853A (zh) 2015-12-21 2016-12-09 影像圖框之編碼方法及裝置，和影像之解碼方法及裝置，以及非暫態電腦可讀式程式製品和電腦可讀式儲存媒體

Country Status (11)

Country Link
US (1) US10659785B2 (zh)
EP (2) EP3185553A1 (zh)
JP (1) JP2019503135A (zh)
KR (1) KR20180094921A (zh)
CN (1) CN108464004B (zh)
BR (1) BR112018012792A2 (zh)
CA (1) CA3008719A1 (zh)
MX (1) MX2018007572A (zh)
RU (1) RU2018126311A (zh)
TW (1) TW201724853A (zh)
WO (1) WO2017108638A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11412220B2 (en) 2017-12-14 2022-08-09 Interdigital Vc Holdings, Inc. Texture-based partitioning decisions for video compression

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102365166B1 (ko) * 2017-09-28 2022-02-18 삼성전자주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
KR20230106707A9 (ko) 2018-07-09 2024-03-25 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 코딩된 화상의 다양한 공간 분할을 위한 인코더 및 디코더, 인코딩 방법 및 디코딩 방법
WO2020141163A1 (en) * 2019-01-02 2020-07-09 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Encoding and decoding a picture
JP7234373B2 (ja) 2019-03-11 2023-03-07 テンセント・アメリカ・エルエルシー タイル及びサブ画像の分割

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100346740B1 (ko) * 1996-09-21 2002-09-18 삼성전자 주식회사 이산코사인변환계수예측방법
US6476934B1 (en) 1997-01-02 2002-11-05 Canon Kabushiki Kaisha Geometrically reducing influence halftoning
JP2002112259A (ja) * 2000-09-26 2002-04-12 Hitachi Ltd 符号化画像情報処理装置
CN1278562C (zh) * 2001-11-29 2006-10-04 松下电器产业株式会社 编码失真消除方法、视频编码方法、视频解码方法、装置及其程序
FI114679B (fi) * 2002-04-29 2004-11-30 Nokia Corp Satunnaisaloituspisteet videokoodauksessa
JP4542447B2 (ja) * 2005-02-18 2010-09-15 株式会社日立製作所 画像の符号化／復号化装置、符号化／復号化プログラム及び符号化／復号化方法
WO2008024345A1 (en) * 2006-08-24 2008-02-28 Thomson Licensing Adaptive region-based flipping video coding
CN101155302B (zh) 2006-09-25 2012-03-07 张燕生 一种基于对图像块数据旋转及变换的视频编解码方法
US8194991B2 (en) * 2008-10-20 2012-06-05 Motorola Mobililty, Inc. Out-of-order coding
EP2211552A1 (en) * 2009-01-22 2010-07-28 Thomson Licensing Method and device for video coding using macroblock groups
JP5914962B2 (ja) * 2010-04-09 2016-05-11 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
US9325999B2 (en) * 2011-03-10 2016-04-26 Sharp Kabushiki Kaisha Video decoder for slices
JP2013005077A (ja) * 2011-06-14 2013-01-07 Sony Corp 画像処理装置および方法
US8693740B1 (en) 2012-11-07 2014-04-08 Ittiam Systems (P) Ltd. System and method for face detection in digital images
US9497476B2 (en) * 2013-04-05 2016-11-15 Sharp Kabushiki Kaisha Image decoding apparatus
US20150071357A1 (en) 2013-09-12 2015-03-12 Qualcomm Incorporated Partial intra block copying for video coding
US9736488B2 (en) 2013-11-27 2017-08-15 Nxp Usa, Inc. Decoding for high efficiency video transcoding

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11412220B2 (en) 2017-12-14 2022-08-09 Interdigital Vc Holdings, Inc. Texture-based partitioning decisions for video compression

Also Published As

Publication number Publication date
US20190007686A1 (en) 2019-01-03
RU2018126311A (ru) 2020-01-24
KR20180094921A (ko) 2018-08-24
BR112018012792A2 (pt) 2018-12-04
CN108464004A (zh) 2018-08-28
WO2017108638A1 (en) 2017-06-29
EP3185553A1 (en) 2017-06-28
EP3395070A1 (en) 2018-10-31
CA3008719A1 (en) 2017-06-29
US10659785B2 (en) 2020-05-19
RU2018126311A3 (zh) 2020-06-01
JP2019503135A (ja) 2019-01-31
CN108464004B (zh) 2022-10-28
MX2018007572A (es) 2018-09-21

Similar Documents

Publication Publication Date Title
TW201724853A (zh) 影像圖框之編碼方法及裝置，和影像之解碼方法及裝置，以及非暫態電腦可讀式程式製品和電腦可讀式儲存媒體
US9794591B2 (en) Coding and decoding of transform skipped blocks
JP6590918B2 (ja) 画像を符号化する方法、画像を復号する方法、画像を符号化する装置、画像を復号する装置、及びプログラム
CN109274974B (zh) 图像预测的方法及装置
TWI499285B (zh) 判定視訊寫碼之解塊濾波之邊界強度值
US8855209B2 (en) Apparatus for decoding motion information in merge mode
TWI528788B (zh) 用於寫碼視訊資料之方法、裝置及電腦可讀媒體
JP5043033B2 (ja) 復号化システムおよび方法
US11825117B2 (en) Encoding method and apparatus therefor, and decoding method and apparatus therefor
KR102114641B1 (ko) 현재 블록의 분할을 예측하여 비디오를 코딩하는 방법, 디코딩 방법 및 이에 상응하는 코딩 및 디코딩 장치 및 컴퓨터 프로그램
CN111567046B (zh) 视频处理方法和设备
JP2017528987A (ja) 予測符号化、復号化方法、対応するエンコーダ、デコーダ及び電子機器
IL307660A (en) Low-delay image coding
RU2012105475A (ru) Способ и устройство для кодирования видео и способ и устройство для декодирования видео
US20210266527A1 (en) Video signal processing method and device using reference sample
KR102267770B1 (ko) 픽쳐들의 그룹에서 변경가능 엘리먼트들의 세트를 결정하기 위한 방법 및 디바이스
RU2753371C2 (ru) Способ кодирования текущего блока первого компонента изображения относительно контрольного блока по меньшей мере одного второго компонента изображения, устройство кодирования и соответствующая компьютерная программа
CN103765883A (zh) 使用跳过模式对运动信息进行编码和解码的方法和设备
JP2009081726A (ja) エントロピー符号化装置、エントロピー符号化方法およびコンピュータプログラム
JP6792996B2 (ja) 符号化装置、復号装置及びプログラム
JP5370899B2 (ja) 動画像復号化方法及び動画像復号化装置
JP2015185897A (ja) 画像符号化方法及び画像符号化装置
JPH1075447A (ja) 画像符号化装置、画像復号化装置、画像符号化手法、画像復号化手法および記録媒体
JP2007116459A (ja) 符号化装置および方法、復号化装置および方法、プログラム、並びに記録媒体