TWI528791B - An image predictive coding method, a video predictive coding apparatus, a computer-readable recording medium on which an image predictive coding program is recorded, a video prediction decoding method, a video prediction decoding apparatus, and a computer-readable recording medium on which a video prediction decoding program is recorded - Google Patents

An image predictive coding method, a video predictive coding apparatus, a computer-readable recording medium on which an image predictive coding program is recorded, a video prediction decoding method, a video prediction decoding apparatus, and a computer-readable recording medium on which a video prediction decoding program is recorded Download PDF

Info

Publication number
TWI528791B
TWI528791B TW101100933A TW101100933A TWI528791B TW I528791 B TWI528791 B TW I528791B TW 101100933 A TW101100933 A TW 101100933A TW 101100933 A TW101100933 A TW 101100933A TW I528791 B TWI528791 B TW I528791B
Authority
TW
Taiwan
Prior art keywords
prediction
signal
prediction mode
recorded
mode
Prior art date
Application number
TW101100933A
Other languages
English (en)
Other versions
TW201246946A (en
Inventor
Choong Seng Boon
Junya Takiue
Thiow Keng Tan
Original Assignee
Ntt Docomo Inc
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 Ntt Docomo Inc filed Critical Ntt Docomo Inc
Publication of TW201246946A publication Critical patent/TW201246946A/zh
Application granted granted Critical
Publication of TWI528791B publication Critical patent/TWI528791B/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • 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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame 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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

影像預測編碼方法、影像預測編碼裝置、記錄有影像預測編碼程式之電腦可讀取之記錄媒體、影像預測解碼方法、影像預測解碼裝置及記錄有影像預測解碼程式之電腦可讀取之記錄媒體
本發明的實施形態，係有關於影像預測編碼‧解碼方法及裝置、記錄程式之電腦可讀取之記錄媒體，尤其是有關於，使用畫面內之訊號來進行預測編碼‧解碼的方法‧裝置及記錄程式之電腦可讀取之記錄媒體。
為了有效率地進行靜止影像或動態影像資料的傳送或積存，採用了壓縮編碼技術。在動態影像的情況下，廣泛地採用MPEG1~4或H.261~H.264之方式。
在這些編碼方式中，是將身為編碼對象的影像，分割成複數區塊，然後才進行編碼、解碼處理。在MPEG4或H.264中，為了更加提高編碼效率，針對畫面內的預測編碼，是使用位於與對象區塊相同畫面內的相鄰之已再生之像素訊號(壓縮影像資料所復原而成者)來生成預測訊號，然後將其從對象區塊之訊號中加以扣除後所得到的差分訊號，予以編碼。關於畫面間的預測編碼，是參照位於與對象區塊不同畫面的其他已再生的影像訊號來進行運動的補正，生成預測訊號，將所被生成之預測訊號從對象區塊之訊號中加以扣除而成的差分訊號，進行編碼。
具體而言，在H.264的畫面內預測編碼時，係採用將身為編碼對象之區塊所相鄰的已再生之像素值，往所定之方向進行外插，以生成預測訊號之方法。圖13係H.264中所採用的畫面內預測方法的說明用模式圖。於圖13(A )中，區塊1302係為對象區塊，在該對象區塊的交界處所相鄰的像素A~M(1301)所成的像素群係為相鄰領域，是於過去的處理中已經被再生的影像訊號。此時，將位於對象區塊1302正上方的相鄰像素(A~D)複製至下方以生成預測訊號。又，在圖13(B)中，係將位於對象區塊1304的左方的已再生像素(I~L)複製至右方以生成預測訊號。生成預測訊號的具體方法，係例如記載於專利文獻1中。如此以圖13(A)至(I)所示的方法所生成的9個預測訊號之每一者，分別與對象區塊的像素訊號取差分，將差分值最小者視為最佳之預測方法。這些外插方法係可整理成如圖14。圖14的箭頭係表示將已再生之像素予以拉長的方向，標示在各方向的號碼係為各自的預測模式的識別號碼。又，以周邊的已再生之像素之平均來進行預測的識別號碼係為2，在圖14中係表示成DC。該識別號碼係亦稱為關於畫面內預測方法之識別資訊、或模式資訊、或簡稱為預測模式。
必須要將被進行畫面內預測的區塊的預測模式，送往送訊側。此時，以對象區塊之上方相鄰的區塊與左方相鄰之區塊所分別擁有的畫面內預測模式為參考，將對象區塊的畫面內預測模式予以編碼。亦即，比較上方相鄰之區塊與左方相鄰之區塊的畫面內預測模式，將值較小者，決定成為參照模式資訊(最可能模式(most probable mode))。對象區塊的畫面內預測模式係以該參照模式資訊為基礎而進行編碼。
具體而言，是將用來表示對象區塊之畫面內預測模式是否與參照模式資訊相同的符號，予以編碼。若該當符號為1時，則對象區塊的畫面內預測模式係與參照模式資訊相同。若該當符號為0時，則將關於對象區塊之畫面內預測模式的資訊，予以編碼。但是，若表示對象區塊之畫面內預測模式的號碼，是大於參照模式資訊的號碼時，則先從表示對象區塊之畫面內預測模式的號碼減去1然後才進行編碼。
在再生側上，在已被進行畫面內預測的對象區塊中，首先將前記的符號予以解碼。若該當符號為1時，則意味著對象區塊之畫面內預測模式與參照模式資訊相同。若該當符號為0時，則再將關於畫面內預測模式之資訊，予以解碼。但是，已被解碼之預測模式的號碼是與參照模式資訊相同或較大時，則先加算1之後，才視為對象區塊之畫面內預測模式。
[先前技術文獻] [專利文獻]
[專利文獻1]美國專利公報第6765964號
順便一提，藉由設置比先前技術還多的畫面內預測模式，就可提升畫面內預測的精度。亦即，在圖14所示的9 個模式中，加上從中間的角度(方向)進行預測訊號外插的選項，是比較有效的。
可是，藉由增加預測方法就會導致，以先前技術來特定畫面內預測方法所需的識別資訊(預測模式)的編碼效率降低之課題。
其理由係為，由於畫面內預測模式的數目增加，因此在統計上，對象區塊的預測模式與參照模式資訊(最可能模式)呈一致的機率就會降低。除此以外，與參照模式資訊不一致時的預測模式本身的編碼，也是由於畫面內預測模式的數目變多，因此需要更多的位元數。
本發明的一側面，係為了解決上記課題，其目的在於，提供一種，於畫面內預測訊號生成之方法中設置更多的預測模式的情況下，有效率地將用來識別對象區塊之畫面內預測方法所需的模式資訊進行編碼的方法、裝置及記錄程式之電腦可讀取之記錄媒體。又，本發明的另一側面，其目的在於提供一種，可有效率地將已被編碼之模式資訊予以解碼的方法、裝置及記錄程式之電腦可讀取之記錄媒體。
為了達成上記目的，本發明之一側面所述之影像預測編碼方法，其特徵為，具備：領域分割步驟，係將輸入影像分割成複數區塊；和預測訊號生成步驟，係對於對複數區塊而為處理對象之對象區塊中所含之像素訊號，從複數預測方法中決定出差分值之最小最佳預測模式，依照最佳 預測模式而生成預測訊號；和殘差訊號生成步驟，係求出對象區塊之像素訊號與預測訊號的殘差訊號；和訊號編碼步驟，係將殘差訊號加以編碼以生成壓縮訊號；和預測模式編碼步驟，係將最佳預測模式予以編碼；和儲存步驟，係將壓縮訊號予以復原，當作再生像素訊號而加以儲存；在預測模式編碼步驟中，係生成以對象區塊所相鄰之複數已再生區塊的最佳預測模式為成分的候補預測模式清單，將用來表示候補預測模式清單中是否有相當於最佳預測模式之成分的旗標予以編碼；若有相當之成分時，則再將位於候補預測模式清單中的指向相當之成分的索引予以編碼；若無相當之成分時，則以將位於候補預測模式清單中之各成分加以摘除後的編號方式，將最佳預測模式予以編碼。
又，本發明之另一側面所述之影像預測解碼方法，係其特徵為，具備：輸入步驟，係輸入壓縮影像資料，其中含有：將影像分割成複數區塊並將對象區塊進行預測編碼所生成的殘差訊號、及用來表示對象區塊之預測訊號之生成方法的關於預測模式之編碼資訊；和復原步驟，係從壓縮影像資料之中抽出對象區塊的殘差訊號，復原成再生殘差訊號；和預測模式解碼步驟，係將關於預測模式之編碼資訊予以復原，生成最佳預測模式；和預測訊號生成步驟，係基於最佳預測模式而生成對象區塊的預測訊號；和影像復原步驟，係藉由將預測訊號與再生殘差訊號進行加算，以復原出對象區塊的像素訊號；和儲存步驟，係將已被 復原之像素訊號，當作再生像素訊號而加以儲存；預測模式解碼步驟，係生成以對象區塊所相鄰之複數已再生區塊的最佳預測模式為成分的候補預測模式清單，將用來表示候補預測模式清單中是否有相當於最佳預測模式之成分的旗標予以解碼；若相當旗標是表示「有相當之成分」時，則再將指向候補預測模式清單的索引予以解碼，並將該索引的指示成分視為最佳預測模式；若相當旗標是表示「沒有相當之成分」時，則再將關於REM模式之資訊予以解碼，將基於候補預測模式清單而轉換過的REM模式之值，視為最佳預測模式。
若依據本發明的各種側面及實施形態，則在以較先前技術為多之畫面內預測模式來進行畫面內預測的影像預測編碼方法中，在將對象區塊的預測模式資訊予以編碼之際，準備由複數個預測模式所成的候補預測模式清單，從其中選出與對象區塊之預測模式一致之成分的識別元而加以編碼，因此與對象區塊之預測模式一致之成分的出現機率較高，可以較少的位元數來將預測模式資訊予以編碼。換言之，相較於先前只有一個「最可能模式」，本發明的各種側面及實施形態中係準備有複數種「最可能模式」，因此具有提高與對象區塊之預測模式一致之「最可能模式」之出現機率的效果。
又，當對象區塊之預測模式不存在於候補預測模式清單中時，雖然是將對象區塊之預測模式本身予以編碼，但由於是將候補預測模式清單中所含之複數預測模式予以摘除，以剩下的預測模式重新分配識別號碼而使用之，因此可以較小的數值來表示對象區塊之預測模式，可以較短的位元長度來進行編碼。
亦即，若依據本發明的各種側面及實施形態，則具有：在以較先前技術為多之畫面內預測模式來進行畫面內預測的情況下，可更有效率地將關於預測模式之資訊予以編碼之效果。
以下，針對本發明的實施形態，使用圖1至圖12來說明。
圖1係本發明之實施形態所述之影像預測編碼裝置的區塊圖。影像預測編碼裝置係具備：輸入端子101、區塊分割器102、畫面間預測訊號生成方法決定器103、畫面間預測訊號生成器104、畫面內預測訊號生成方法決定器105、畫面內預測訊號生成器106、切換開關109、減算器110、轉換器111、量化器112、逆量化器113、逆轉換器114、加算器115、畫格記憶體116、畫面內預測模式編碼器117、熵編碼器118、及輸出端子119。
關於如以上所構成的影像預測編碼裝置，以下說明其動作。由複數張影像所成之動態影像的訊號，係被輸入至輸入端子101。作為編碼對象之影像，係於區塊分割器102中，被分割成複數領域。在本發明所述的實施形態中，係被分割成8×8像素所成的區塊，但亦可分割成其以外之區塊大小或形狀。接著，對於編碼處理對象之領域(以下稱作「對象區塊」)，生成預測訊號。本發明所述之實施形態中，是使用畫面間預測與畫面內預測之2種預測方法。
在畫面間預測中，將顯示時間是與對象影像不同且過去曾被編碼之後就被復原的再生影像，當作參照影像，求出能夠從該參照影像對對象區塊給予最小誤差之預測訊號的運動資訊。又，因應情況，亦可將對象區塊作再分割，對已被再分割之小領域，決定畫面間預測方法。此情況下，從各種分割方法之中，決定出對對象區塊全體為效率最佳的分割方法及對應之運動資訊。在本發明所述的實施形態中，該處理係在畫面間預測訊號生成方法決定器103中進行，對象區塊係經由線L102，參照影像係經由L119而被輸入。作為參照影像，係將過去曾被編碼而被復原過的複數影像，當作參照影像而使用。細節是和先前技術的MPEG-2,4、H.264當中之任一方法相同。如此所被決定的運動資訊及小領域之分割方法，係經由線L104而被送往畫面間預測訊號生成器104。又，這些資訊係經由線L103而被送往熵編碼器118而被編碼後，從輸出端子119送出。在畫面間預測訊號生成器104中，根據小領域之分割方法及各個小領域所對應之運動資訊，而從畫格記憶體116(經由線L119)取得參照訊號，生成預測訊號。如此所被生成的畫面間預測訊號，係經由端子107而被送往下個處理區塊。
在畫面內預測時，在對象區塊中使用同一畫面內相鄰的已再生之像素值，來生成畫面內預測訊號。畫面內預測訊號的生成方法，係被畫面內預測訊號生成方法決定器105所取得。畫面內預測訊號生成方法決定器105的處理係說明於後。關於如此所被決定的畫面內預測方法的資訊(預測模式)，係經由線L106而被送往畫面內預測訊號生成器106。又，關於這些畫面內預測方法的資訊(預測模式)，係經由線L105而被送往畫面內預測模式編碼器117。畫面內預測模式編碼器117的處理係說明於後。其處理結果係被送往熵編碼器118而被編碼後，從輸出端子119送出。在畫面內預測訊號生成器106中，根據關於預測方法之資訊而從畫格記憶體116(經由線L116)而取得位於同一畫面內之相鄰的已再生之像素訊號，以所定方法而生成預測訊號。如此所被生成的畫面內預測訊號，係經由端子108而被送往下個處理區塊。
對於如上述所求出的畫面間預測訊號和畫面內預測訊號，藉由切換開關109而選擇出誤差最小者，送往減算器110。但是，關於第一張影像，由於沒有過去的影像，因此全部的對象區塊係用畫面內預測而處理之。此時，在處理該當影像之際，開關109係總是被連接至端子108。此外，下記所述的畫面內預測方法及畫面內預測模式編碼方式係亦可適用於靜止影像的編碼、解碼。
在減算器110中，從對象區塊的訊號(經由訊號線L102)中扣除預測訊號(經由訊號線L109)，生成殘差訊號。該殘差訊號係於轉換器111中進行離散餘弦轉換，其各係數係於量化器112中被量化。最後於熵編碼器118中將已被量化之轉換係數加以編碼，連同關於預測方法之資訊(預測模式)等，一起被輸出端子119送出。
為了進行後續的對於對象區塊的畫面內預測或是畫面間預測，壓縮過的對象區塊的訊號，係必須被逆處理而復原。亦即，已被量化之轉換係數，係於逆量化器113中被逆量化之後，於逆轉換器114中被進行逆離散餘弦轉換，將殘差訊號予以復原。於加算器115中，將已被復原的殘差訊號與從線L109所送來的預測訊號進行加算，再生出對象區塊之像素訊號，儲存至畫格記憶體116。
接著，說明本發明的實施形態中所使用的畫面內預測訊號生成方法決定器105。圖2係本發明之實施形態中所使用的畫面內預測模式所對應之像素外插方向的模式圖。於本實施形態中，是以合計16個方法來生成畫面內預測訊號。在圖2中，某個號碼係為用來識別畫面內預測方法的識別號碼，稱作預測模式資訊或單位預測模式。關於各預測模式(0號至15號)，係在圖2的箭頭所示的方向上，對對象區塊外插了相鄰之已再生之像素訊號而生成畫面內預測訊號。預測模式0至8的具體外插方法係如圖13所示，算出方法係記載於專利文獻1中。預測模式9至15也同樣地，將周圍的已再生像素訊號進行線性內插，將箭頭方向上進行過內插之值加以複製，以生成畫面內預測訊號。在本實施形態中，雖然使用16個畫面內預測方法，但即使使用會生成其以外之個數的預測模式或預測訊號的方法，仍可適用本發明之實施形態所述的預測模式之編碼‧解碼方法。
在畫面內預測訊號生成方法決定器105中，係基於這些16個預測模式而生成16個畫面內預測訊號，再針對它們分別求出與經由線L102所送來之對象區塊之像素訊號的差分。將給予最小差分值的預測模式，決定成為對象區塊之畫面內預測模式。
如上述，雖然是對於對象區塊(藉由開關109)而選擇畫面內預測與畫面間預測之任一者，但當選擇了畫面內預測時，對象區塊之畫面內預測模式，係被畫面內預測模式編碼器117所處理。本發明的實施形態所述之畫面內預測模式的編碼方法，係必須要使用過去曾被編碼之區塊的畫面內預測模式(識別號碼)，為了儲存過去曾被編碼之區塊的畫面內預測模式(識別號碼)，畫面內預測模式編碼器117係具備有儲存記憶體(未圖示)。
圖3係本發明的實施形態所述之畫面內預測模式編碼器117之處理的流程圖。在步驟310中，首先生成候補預測模式的清單。作為清單的成分，係使用位於對象區塊之周邊的已再生之複數區塊的預測模式。在本實施形態中，圖4中所示的對象區塊400所相鄰之周邊已再生之區塊410～450所保有的預測模式，係成為候補預測模式清單的成分。圖6(A)係為候補預測模式清單之一例，各上升的數值係表示各周邊區塊(410～450)所對應的預測模式的識別號碼。在此例中，周邊區塊(410～450)係分別具有互異的預測模式，相同預測模式出現時則將其視為1個成分。例如，區塊410與420具有相同預測模式時，候補預測模式清單的成分的個數係並非5個，而是4個。亦即，候補預測模式清單的成分之數目最大為5個，最小為1個。尤其是，相鄰於對象區塊的周邊區塊是被畫面「間」預測時，則畫面內預測的模式係不存在。在本實施形態中，是將模式2(DC預測)視為候補預測模式清單的唯一成分。此外，在圖6(A)中，候補預測模式清單之成分的值是增大之順序而排列，但亦可以減小的順序來構成候補預測模式清單。此外，為了構成將後續區塊的預測模式進行編碼之際的候補預測模式清單，畫面內預測模式編碼器117係將目前對象區塊的預測模式，儲存在前述的儲存記憶體中。
接著於步驟320中，比較對象區塊之畫面內預測模式與候補預測模式清單之各成分，調查是否有一致的成分。
在候補預測模式清單中發現對象區塊之畫面內預測模式時，就前進至步驟330。此處係編碼成「1」。該「1」係表示對象區塊之畫面內預測模式是被包含在候補預測模式清單中。接著，將指向位於與對象區塊之預測模式一致之候補預測模式清單之成分的識別元(索引)，予以編碼(步驟340)。在本實施形態中，係對圖6(A)的左起各格的索引分別分配0、1、2、3、4，當對象區塊之預測模式是「8」時則將2予以編碼來作為索引。這些索引係以一進位法編碼(unary編碼)而進行編碼。亦即，(0,1,2,3,4)係分配(0,01,001,0001,00001)之各編碼。此外，最大的索引的碼與最後之位元係亦可被捨去。亦即，「4」的編碼「00001」係可變成「0000」。又，作為其他方法，亦可以固定長度編碼來進行編碼。此時，亦可隨著候補預測模式清單的大小(成分之個數)，來改變固定碼的碼長。例如候補預測模式清單的大小為4時係以2位元，大小為2時係以1位元來進行編碼。基於候補預測模式清單的大小(成分之個數)來進行索引的編碼，是較有效率的。
於步驟320中，在候補預測模式清單中沒有對象區塊之畫面內預測模式時，則前進至步驟350。此處係編碼成「0」。該「0」係表示對象區塊之畫面內預測模式是沒有被包含在候補預測模式清單中。此時，必須要將對象區塊之預測模式予以編碼。在本實施形態中，是將對象區塊之預測模式當成「REM模式」而予以編碼。由於已經知道在候補預測模式清單中沒有對象區塊之預測模式，因此不是把預測模式為基礎的識別號碼，而是把位於候補預測模式清單之各成分予以摘除後的剩下之預測模式，重新對其分配的識別號碼，予以編碼。使用圖6來說明。圖6(A)係表示候補預測模式清單的各成分，沒有相當於對象區塊之預測模式者。於是，這些預測模式摘除後剩餘的預測模 式，係示於圖6(B)。對該圖6(B)的左起各格分別重新分配0、1、2、3、4‥的結果，係示於圖6(C)。例如，若對象區塊之預測模式為「9」，則不是將「9」予以編碼，由於圖6(B)的「9」是在圖6(C)中被分配成「6」，因此將「6」當成REM模式而予以編碼。亦即，可將相同之對象區塊之預測模式以較小的數值、亦即較少的位元數進行編碼。如此重新分配預測模式的識別號碼，係在圖3的步驟360中進行。
將步驟360的其他實施方法，示於圖5。步驟510中，作為REM模式，是代入了已被決定之對象區塊之畫面內預測模式的識別號碼。在步驟520中，於候補預測模式清單裡尚未被使用於比較之成分之中，將號碼最大的成分設成X。在步驟530中，比較REM模式與X。若REM模式大於X則步驟540中將REM模式的值減1。於步驟550中確認候補預測清單中是否有未比較之成分，若有則返回步驟520，若無則結束。
作為圖5之處理的變形，在步驟520中將最小成分設成X，在步驟530中係判斷「對象區塊之畫面內預測模式≦X？」也會獲得同樣的結果。此時，若「對象區塊之畫面內預測模式≦X？」為否，則立刻結束處理。
如此生成的REM模式的值，係在步驟370中被編碼。在本實施形態中雖然是使用固定長度編碼來進行編碼，但亦可以可變長度編碼來進行編碼。這些的碼長，係亦可基於候補預測模式清單之補集合的成分之個數來改變。
本實施形態中，雖然說明候補預測模式清單之大小S(成分之個數)最大為5的情形，但S係亦可為任意數值。但是編碼裝置與解碼裝置必須要以同樣的方法來生成此一清單。以圖4的對象區塊400的上(420)與左(440)之區塊的預測模式來生成候補預測模式清單時，則為S=2。此時，候補預測模式清單係有2種類。若周邊的區塊2個都是被進行過畫面內預測時則清單的成分係為2，若周邊的區塊只有一個是被進行過畫面內預測時則清單的成分係為1。清單成分為1的情形示於圖10(A)，清單成分為2的情形示於圖10(B)。
圖10(A)的節點80係表示，在候補預測模式清單之中是否有和對象區塊之預測模式一致者。若無一致者則將REM模式予以編碼(82)。若有一致者(81)，則由於清單內只有一個成分，因此沒有必要將索引進行編碼。圖10(B)係同樣地，若無一致者則將REM模式予以編碼(94)。若有一致時(91)則由於有2個成分，因此將表示與第1與第2候補當中何者一致的索引，予以編碼。
接著說明本發明的實施形態所述之影像預測解碼方法。圖7係本發明之實施形態所述之影像預測解碼裝置的區塊圖。影像預測解碼裝置係具備：輸入端子700、輸入端子701、逆量化器702、逆轉換器703、加算器704、預測訊號生成器705、畫格記憶體706、畫面內預測模式復原器707、及輸出端子708。
關於如以上所構成的影像預測解碼裝置，以下說明其動作。已經被上述方法所壓縮編碼過的壓縮資料，係從輸入端子700輸入。該壓縮資料中係含有，將影像分割成複數區塊而成的對象區塊進行了預測編碼而成的殘差訊號及關於預測方法之模式資訊。於資料解析器701中，從壓縮資料裡，抽出對象區塊的殘差訊號、關於預測方法的資訊、量化參數、若為畫面間預測時則還會抽出運動資訊、針對已被畫面內預測之區塊係抽出上述關於畫面內預測模式之編碼對象。對象區塊的殘差訊號與量化參數係(經由線L701)而被送往逆量化器702，進行逆量化處理。其結果係於逆轉換器703中進行逆離散餘弦轉換。
於資料解析器701中若判斷為對象區塊是已被畫面間預測者，則運動資訊係經由線L709而被送往預測訊號生成器705。於是，以該當運動資訊為基礎，從畫格記憶體706中根據過去曾經再生過的影像而取得預測訊號。另一方面，當資料解析器701中判斷對象區塊是已被畫面內預測時，則經由線L710而將關於畫面內預測之模式資訊，送往畫面內預測模式復原器707，畫面內預測模式會被復原而被送往預測訊號生成器705。預測訊號生成器705，係以該畫面內預測模式為基礎而從畫格記憶體706取得位於相同畫面內的過去曾被再生過之像素訊號，而生成預測訊號。畫面內預測訊號的具體生成方法，已經在圖2中說明過了。至於畫面內預測模式復原器707的細節，將於後述。
預測訊號生成器705所生成之預測訊號，係經由線L705而於加算器704中，被加算至已被復原之殘差訊號，再生出對象區塊之像素訊號。已被再生之影像係經由線L704而輸出，同時經由線708而被儲存在畫格記憶體706中。
接著說明本實施形態所述之畫面內預測模式復原器707的處理。畫面內預測模式復原器707的輸出，係為對象區塊之畫面內預測模式的識別號碼，在經由線L707輸出的同時，為了後續區塊之預測模式的復原所需，因此會被儲存在位於畫面內預測模式復原器707內的記憶體(未圖示)。
圖8係本發明的實施形態所述之畫面內預測模式解碼器之處理的流程圖。在步驟810中，首先生成候補預測模式的清單。作為清單的成分，係使用圖4所示位於對象區塊400之周邊的已再生之複數區塊(410～450)的預測模式。具體的說明係和圖3的步驟301相同。編碼裝置與解碼裝置係必須要以完全相同的方法，來生成該候補預測模式清單。
接著於步驟820中，將一位元予以解碼。該一位元係從資料解析器701經由線L710而被傳輸時，實際的解碼處理係在資料解析器701中進行。藉由該一位元，來表示對象區塊之畫面內預測模式是否被含在候補預測模式清單中。於是，於步驟830中，比較該一位元是否為「1」。若為「1」則前進至步驟840。若不是則前進至步驟850。
在步驟840中，由於對象區塊之畫面內預測模式是被包含在候補預測模式清單中，因此還會將用來表示位於候補預測模式清單中之哪個成分是對象區塊之畫面內預測模式的識別元(索引)，予以解碼。該索引所指示的候補預測模式清單之成分，就是對象區塊之預測模式。例如，若假設索引是「2」，則從圖6(A)左起第3格的模式識別號碼「8」就是對象區塊之預測模式。在本實施形態中，該索引係被視為一進位法編碼(unary編碼)而被解碼。作為其他方法，若是採用根據候補預測模式清單之大小(成分之個數)來決定索引之位元長度的編碼方法時，則必須要將候補預測模式清單之大小(成分之個數)送往資料解析器701(線L711)。
在步驟850中，由於對象區塊之畫面內預測模式沒有被包含在候補預測模式清單中，因此將REM模式的值予以解碼。本實施形態中是以固定長度編碼的方式而復原成數值。(如圖5所說明)該REM模式之值係和實際的預測模式之識別號碼不同，因此在步驟860中先重新對映至實際的識別號碼，然後視為對象區塊之畫面內預測模式。
圖9係表示從REM模式還原成實際的預測模式之識別號碼的一實施方法。在步驟910中，已被解碼之REM模式的值，係代入至PRED模式。該PRED模式係為，對象區塊之畫面內預測模式所需的變數。
在步驟920中，於候補預測模式清單裡尚未被使用於比較之成分之中，將號碼最小的成分設成X。在步驟930中，比較PRED模式與X。若PRED模式大於或等於X則步驟940中對PRED模式的值加算1。於步驟950中確認候補預測清單中是否有未比較之成分，若有則返回步驟920，若無則結束。結束後的PRED模式，就會給出對象區塊之預測模式的實際識別號碼。
另外還有取代圖9之處理，改成如圖6(B)般地做出圖6(A)的補集合，把從左數來第N+1(N=REM模式之值)成分視為對象區塊之預測模式的方法。
此外，在圖7中雖然畫面內預測模式生成器707係被描繪成獨立的機能區塊，但亦可被內建在資料解析器701內。此時線L710係直接連接至預測訊號生成器705，將畫面內預測模式送往預測訊號生成器705。
在上記的實施形態中，雖然說明關於畫面內預測之預測模式資訊的編碼，但畫面間預測時也可適用相同的編碼‧解碼方法。畫面間預測時的關於預測模式之資訊也是，可使用候補預測模式清單來進行編碼‧解碼。此時，候補預測模式清單係將周圍已再生區塊所具有的畫面間預測模式之資訊，當作成分。甚至在畫面間預測時的運動資訊，也同樣地可進行編碼‧解碼。此時，候補預測模式清單係將周圍已再生區塊所具有的運動資訊，當作成分。
用來令電腦執行本發明的實施形態所述之影像預測編碼方法所需的影像預測編碼程式，係可儲存在記錄媒體中來提供。又，用來令電腦執行本發明的實施形態所述之影像預測解碼方法所需的影像預測解碼程式，係可儲存在記錄媒體中來提供。作為記錄媒體則例如有，軟碟片、CD-ROM、DVD、或ROM等記錄媒體，或是半導體記憶體等。
圖15係能夠執行影像預測編碼方法的影像預測編碼程式之模組的區塊圖。影像預測編碼程式P100係具備：領域分割模組P101、預測訊號生成模組P102、殘差訊號生成模組P103、訊號編碼模組P104、預測模式編碼模組P105、及儲存模組P106。藉由以電腦執行上記各模組所實現的機能，係和上述影像預測編碼裝置的機能相同。又，圖16係能夠執行影像預測解碼方法的影像預測解碼程式之模組的區塊圖。影像預測解碼程式P200係具備：輸入模組P201、復原模組P202、預測模式解碼模組P203、預測訊號生成模組P204、影像復原模組P205、及儲存模組P206。藉由以電腦執行上記各模組所實現的機能，係和上述影像預測解碼裝置的機能相同。如此構成的影像預測編碼程式P100、影像預測解碼程式P200，係被記憶在記錄媒體，被後述的電腦所執行。
圖11係將記錄媒體中所記錄之程式加以執行所需之電腦的硬體構成之圖示，圖12係將記錄媒體中所記憶之程式加以執行所需之電腦的斜視圖。作為電腦，亦包含具備CPU而可進行軟體所致之處理或控制的DVD播放器、機上盒、行動電話等。
如圖11所示，電腦30係具備：軟碟片驅動裝置、CD-ROM驅動裝置、DVD驅動裝置等之讀取裝置12、讓作業系統常駐的作業用記憶體(RAM)14、用來記憶記錄媒體10中所記憶之程式的記憶體16、顯示器這類顯示裝置18、屬於輸入裝置的滑鼠20及鍵盤22、進行資料等之收送訊用的通訊裝置24、控制著程式之執行的CPU26。電腦30，係一旦儲存有影像預測編碼程式P100之記錄媒體10被***至讀取裝置12，則可從讀取裝置12存取記錄媒體10中所儲存的影像預測編碼程式P100，藉由該當影像預測編碼程式P100，就可成為本發明之實施形態所述之影像預測編碼裝置而作動。又，電腦30，係一旦儲存有影像預測解碼程式P200之記錄媒體10被***至讀取裝置12，則可從讀取裝置12存取記錄媒體10中所儲存的影像預測解碼程式P200，藉由該當影像預測解碼程式P200，就可成為本發明之實施形態所述之影像預測解碼裝置而作動。
101．．．輸入端子
102．．．區塊分割器
103．．．畫面間預測訊號生成方法決定器
104．．．畫面間預測訊號生成器
105．．．畫面內預測訊號生成方法決定器
106．．．畫面內預測訊號生成器
109．．．切換開關
110．．．減算器
111．．．轉換器
112．．．量化器
113．．．逆量化器
114．．．逆轉換器
115．．．加算器
116．．．畫格記憶體
117．．．畫面內預測模式編碼器
118．．．熵編碼器
119．．．輸出端子
700．．．輸入端子
701．．．資料解析器
702．．．逆量化器
703．．．逆轉換器
704．．．加算器
705．．．預測訊號生成器
706．．．畫格記憶體
707．．．畫面內預測模式復原器
708．．．輸出端子
[圖1]本發明之實施形態所述之影像預測編碼裝置的區塊圖。
[圖2]本發明之實施形態所述之影像預測編碼裝置中所使用的畫面內預測模式所對應之像素外插方向的模式圖。
[圖3]本發明的實施形態所述之畫面內預測模式編碼器之處理的流程圖。
[圖4]本發明之實施形態所述之畫面內預測模式的編碼處理的說明用例子的模式圖。
[圖5]本發明的實施形態所述之畫面內預測模式編碼器之處理(圖3)中的REM模式號碼之生成處理(步驟360)的流程圖。
[圖6]本發明的實施形態所述之畫面內預測模式編碼器之處理(圖3)中的REM模式號碼之生成處理的說明用模式圖。
[圖7]本發明之實施形態所述之影像預測解碼裝置的區塊圖。
[圖8]本發明的實施形態所述之畫面內預測模式解碼器之處理的流程圖。
[圖9]本發明的實施形態所述之畫面內預測模式解碼器之處理(圖8)中的對象區塊之預測模式之生成處理(步驟860)的流程圖。
[圖10]本發明的實施形態所述之畫面內預測模式編碼方法之處理，當候補預測模式為2個時的說明用模式圖。
[圖11]將記錄媒體中所記錄之程式加以執行所需之電腦的硬體構成之圖示。
[圖12]將記錄媒體中所記憶之程式加以執行所需之電腦的斜視圖。
[圖13]先前技術所做的對象區塊的預測訊號生成方法的模式圖。
[圖14]先前技術所做的將對象區塊的預測訊號加以生成之複數方法整理成1個圖時的模式圖。
[圖15]影像預測編碼程式之模組的區塊圖。
[圖16]影像預測解碼程式之模組的區塊圖。
101．．．輸入端子
102．．．區塊分割器
103．．．畫面間預測訊號生成方法決定器
104．．．畫面間預測訊號生成器
105．．．畫面內預測訊號生成方法決定器
106．．．畫面內預測訊號生成器
107、108．．．端子
109．．．切換開關
110．．．減算器
111．．．轉換器
112．．．量化器
113．．．逆量化器
114．．．逆轉換器
115．．．加算器
116．．．畫格記憶體
117．．．畫面內預測模式編碼器
118．．．熵編碼器
119．．．輸出端子

Claims (6)

  1. 一種影像預測編碼裝置，其特徵為，具備：領域分割手段，係將輸入影像分割成複數區塊；和預測訊號生成手段，係對於對前記複數區塊而為處理對象之對象區塊中所含之像素訊號，從複數預測方法中決定出差分值之最小預測模式，依照前記預測模式而生成預測訊號；和殘差訊號生成手段，係求出前記對象區塊之像素訊號與前記預測訊號的殘差訊號；和訊號編碼手段，係將前記殘差訊號加以編碼而生成壓縮訊號；和預測模式編碼手段，係將前記預測模式予以編碼；和儲存手段，係將前記壓縮訊號予以復原，當作再生像素訊號而加以儲存；其中，前記預測模式編碼手段，係生成以前記對象區塊所相鄰之複數已再生區塊的預測模式為成分，且重複的預測模式並不被包含成為前記成分的候補預測模式清單，將用來表示前記候補預測模式清單中是否有相當於前記預測模式之成分的旗標予以編碼。
  2. 一種影像預測編碼方法，係屬於藉由影像預測編碼裝置而被執行的影像預測編碼方法，其特徵為，具備： 領域分割步驟，係將輸入影像分割成複數區塊；和預測訊號生成步驟，係對於對前記複數區塊而為處理對象之對象區塊中所含之像素訊號，從複數預測方法中決定出差分值之最小預測模式，依照前記預測模式而生成預測訊號；和殘差訊號生成步驟，係求出前記對象區塊之像素訊號與前記預測訊號的殘差訊號；和訊號編碼步驟，係將前記殘差訊號加以編碼以生成壓縮訊號；和預測模式編碼步驟，係將前記預測模式予以編碼；和儲存步驟，係將前記壓縮訊號予以復原，當作再生像素訊號而加以儲存；其中，在前記預測模式編碼步驟中，係生成以前記對象區塊所相鄰之複數已再生區塊的預測模式為成分，且重複的預測模式並不被包含成為前記成分的候補預測模式清單，將用來表示前記候補預測模式清單中是否有相當於前記預測模式之成分的旗標予以編碼。
  3. 一種影像預測解碼裝置，其特徵為，具備：輸入手段，係輸入壓縮影像資料，其中含有：將影像分割成複數區塊並將前記區塊進行預測編碼所生成的殘差訊號、及用來表示前記區塊之預測訊號之生成方法的關於預測模式之編碼資訊；和 復原手段，係從前記壓縮影像資料之中抽出前記區塊的殘差訊號，復原成再生殘差訊號；和預測模式解碼手段，係將前記關於預測模式之編碼資訊予以復原，生成預測模式；和預測訊號生成手段，係基於前記預測模式而生成前記區塊的預測訊號；和影像復原手段，係藉由將前記預測訊號與前記再生殘差訊號進行加算，以復原出前記區塊的像素訊號；和儲存手段，係將前記已被復原之像素訊號，當作再生像素訊號而加以儲存；其中，前記預測模式解碼手段，係生成以前記區塊所相鄰之複數已再生區塊的預測模式為成分，且重複的預測模式並不被包含成為前記成分的候補預測模式清單；將用來表示前記候補預測模式清單中是否有相當於前記預測模式之成分的旗標予以解碼。
  4. 一種影像預測解碼方法，係屬於藉由影像預測解碼裝置而被執行的影像預測解碼方法，其特徵為，具備：輸入步驟，係輸入壓縮影像資料，其中含有：將影像分割成複數區塊並將前記區塊進行預測編碼所生成的殘差訊號、及用來表示前記區塊之預測訊號之生成方法的關於預測模式之編碼資訊；和 復原步驟，係從前記壓縮影像資料之中抽出前記區塊的殘差訊號，復原成再生殘差訊號；和預測模式解碼步驟，係將前記關於預測模式之編碼資訊予以復原，生成預測模式；和預測訊號生成步驟，係基於前記預測模式而生成前記區塊的預測訊號；和影像復原步驟，係藉由將前記預測訊號與前記再生殘差訊號進行加算，以復原出前記區塊的像素訊號；和儲存步驟，係將前記已被復原之像素訊號，當作再生像素訊號而加以儲存；其中，前記預測模式解碼步驟係含有：生成以前記區塊所相鄰之複數已再生區塊的預測模式為成分，且重複的預測模式並不被包含成為前記成分的候補預測模式清單之子步驟；和將用來表示前記候補預測模式清單中是否有相當於前記預測模式之成分的旗標予以解碼之子步驟。
  5. 一種記錄有影像預測編碼程式的電腦可讀取之記錄媒體，其特徵為，該影像預測編碼程式係用來令電腦發揮機能成為：領域分割手段，係將輸入影像分割成複數區塊；和預測訊號生成手段，係對於對前記複數區塊而為處理對象之對象區塊中所含之像素訊號，從複數預測方法中決定出差分值之最小預測模式，依照前記預測模式而生成預 測訊號；和殘差訊號生成手段，係求出前記對象區塊之像素訊號與前記預測訊號的殘差訊號；和訊號編碼手段，係將前記殘差訊號加以編碼而生成壓縮訊號；和預測模式編碼手段，係將前記預測模式予以編碼；和儲存手段，係將前記壓縮訊號予以復原，當作再生像素訊號而加以儲存；其中，前記預測模式編碼手段，係生成以前記對象區塊所相鄰之複數已再生區塊的預測模式為成分，且重複的預測模式並不被包含成為前記成分的候補預測模式清單，將用來表示前記候補預測模式清單中是否有相當於前記預測模式之成分的旗標予以編碼。
  6. 一種記錄有影像預測解碼程式的電腦可讀取之記錄媒體，其特徵為，該影像預測解碼程式係用來令電腦發揮機能成為：輸入手段，係輸入壓縮影像資料，其中含有：將影像分割成複數區塊並將前記區塊進行預測編碼所生成的殘差訊號、及用來表示前記區塊之預測訊號之生成方法的關於預測模式之編碼資訊；和復原手段，係從前記壓縮影像資料之中抽出前記區塊的殘差訊號，復原成再生殘差訊號；和預測模式解碼手段，係將前記關於預測模式之編碼資 訊予以復原，生成預測模式；和預測訊號生成手段，係基於前記預測模式而生成前記區塊的預測訊號；和影像復原手段，係藉由將前記預測訊號與前記再生殘差訊號進行加算，以復原出前記區塊的像素訊號；和儲存手段，係將前記已被復原之像素訊號，當作再生像素訊號而加以儲存；其中，前記預測模式解碼手段，係生成以前記區塊所相鄰之複數已再生區塊的預測模式為成分，且重複的預測模式並不被包含成為前記成分的候補預測模式清單；將用來表示前記候補預測模式清單中是否有相當於前記預測模式之成分的旗標予以解碼。
TW101100933A 2011-01-12 2012-01-10 An image predictive coding method, a video predictive coding apparatus, a computer-readable recording medium on which an image predictive coding program is recorded, a video prediction decoding method, a video prediction decoding apparatus, and a computer-readable recording medium on which a video prediction decoding program is recorded TWI528791B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011004293A JP5781313B2 (ja) 2011-01-12 2011-01-12 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム

Publications (2)

Publication Number Publication Date
TW201246946A TW201246946A (en) 2012-11-16
TWI528791B true TWI528791B (zh) 2016-04-01

Family

ID=46507008

Family Applications (5)

Application Number Title Priority Date Filing Date
TW101100933A TWI528791B (zh) 2011-01-12 2012-01-10 An image predictive coding method, a video predictive coding apparatus, a computer-readable recording medium on which an image predictive coding program is recorded, a video prediction decoding method, a video prediction decoding apparatus, and a computer-readable recording medium on which a video prediction decoding program is recorded
TW107112605A TWI660625B (zh) 2011-01-12 2012-01-10 影像預測解碼裝置、影像預測解碼方法
TW105100386A TWI551122B (zh) 2011-01-12 2012-01-10 Image predictive coding apparatus, image predictive coding method, image predictive decoding apparatus, image predictive decoding method
TW105119957A TWI602428B (zh) 2011-01-12 2012-01-10 Image prediction decoding device, image prediction decoding method
TW106123211A TWI628949B (zh) 2011-01-12 2012-01-10 影像預測解碼裝置、影像預測解碼方法

Family Applications After (4)

Application Number Title Priority Date Filing Date
TW107112605A TWI660625B (zh) 2011-01-12 2012-01-10 影像預測解碼裝置、影像預測解碼方法
TW105100386A TWI551122B (zh) 2011-01-12 2012-01-10 Image predictive coding apparatus, image predictive coding method, image predictive decoding apparatus, image predictive decoding method
TW105119957A TWI602428B (zh) 2011-01-12 2012-01-10 Image prediction decoding device, image prediction decoding method
TW106123211A TWI628949B (zh) 2011-01-12 2012-01-10 影像預測解碼裝置、影像預測解碼方法

Country Status (13)

Country Link
US (5) US10075723B2 (zh)
EP (2) EP4007280A1 (zh)
JP (1) JP5781313B2 (zh)
KR (1) KR101513956B1 (zh)
CN (9) CN105323585B (zh)
AU (1) AU2011354861B2 (zh)
BR (1) BR112013017613B8 (zh)
CA (7) CA3049364C (zh)
MX (3) MX2013007830A (zh)
RU (9) RU2613728C1 (zh)
SG (1) SG191754A1 (zh)
TW (5) TWI528791B (zh)
WO (1) WO2012096095A1 (zh)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9654785B2 (en) 2011-06-09 2017-05-16 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode
CN103609110B (zh) 2011-06-13 2017-08-08 太阳专利托管公司 图像解码方法、图像编码方法、图像解码装置、图像编码装置及图像编码解码装置
US20130016769A1 (en) 2011-07-17 2013-01-17 Qualcomm Incorporated Signaling picture size in video coding
WO2014054267A1 (ja) * 2012-10-01 2014-04-10 パナソニック株式会社 画像符号化装置及び画像符号化方法
EP3056002A4 (en) 2013-10-07 2017-03-22 LG Electronics Inc. Method for encoding and decoding a media signal and apparatus using the same
KR20160104646A (ko) 2013-12-22 2016-09-05 엘지전자 주식회사 양자화 에러의 추가적인 제어를 이용한 비디오 신호의 인코딩, 디코딩 방법 및 장치
KR102294830B1 (ko) 2014-01-03 2021-08-31 삼성전자주식회사 디스플레이 구동 장치 및 이미지 데이터 처리 장치의 동작 방법
CN112188207B (zh) * 2014-10-31 2023-10-20 三星电子株式会社 使用高精度跳过编码的视频编码设备和视频解码设备及其方法
CN107211143B (zh) * 2015-01-15 2020-08-18 株式会社Kt 用于处理视频信号的方法和设备
EP4013051A1 (en) * 2015-06-05 2022-06-15 Dolby Laboratories Licensing Corporation Methods for encoding and decoding intra-frame prediction
CN113810697A (zh) * 2016-04-29 2021-12-17 世宗大学校产学协力团 用于对图像信号进行编码和解码的方法和装置
FR3051309A1 (fr) * 2016-05-10 2017-11-17 Bcom Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image
US10547854B2 (en) * 2016-05-13 2020-01-28 Qualcomm Incorporated Neighbor based signaling of intra prediction modes
US10506228B2 (en) 2016-10-04 2019-12-10 Qualcomm Incorporated Variable number of intra modes for video coding
CN117425006A (zh) * 2017-03-22 2024-01-19 韩国电子通信研究院 使用参考块的预测方法和装置
US11284076B2 (en) * 2017-03-22 2022-03-22 Electronics And Telecommunications Research Institute Block form-based prediction method and device
CN117255197A (zh) * 2017-03-22 2023-12-19 韩国电子通信研究院 基于块形式的预测方法和装置
US10630978B2 (en) 2017-05-12 2020-04-21 Blackberry Limited Methods and devices for intra-coding in video compression
BR122021019694B1 (pt) 2017-12-21 2022-05-17 Lg Electronics Inc Método de decodificação / codificação de imagem realizado por um aparelho de decodificação / codificação, aparelho de decodificação/codificação para decodificação/codificação de imagem, método e aparelho de transmissão de dados que compreende um fluxo de bits para uma imagem e mídia de armazenamento digital legível por computador não transitória
CN110868601B (zh) 2018-08-28 2024-03-15 华为技术有限公司 帧间预测方法、装置以及视频编码器和视频解码器
CN111418206B (zh) 2018-10-05 2023-12-01 Lg电子株式会社 使用mpm列表的基于帧内预测的视频编码方法及其装置
CN109547781B (zh) * 2018-10-26 2020-12-22 嘉兴奥恒进出口有限公司 基于图像预测的压缩方法及设备
KR20210116668A (ko) 2019-02-21 2021-09-27 엘지전자 주식회사 인트라 예측을 위한 비디오 신호의 처리 방법 및 장치
WO2020171673A1 (ko) * 2019-02-24 2020-08-27 엘지전자 주식회사 인트라 예측을 위한 비디오 신호의 처리 방법 및 장치
WO2020175951A1 (ko) * 2019-02-28 2020-09-03 엘지전자 주식회사 단일화된 mpm 리스트 기반 인트라 예측
CN110234008B (zh) * 2019-03-11 2020-06-16 杭州海康威视数字技术股份有限公司 编码方法、解码方法及装置
JP2021052225A (ja) * 2019-09-20 2021-04-01 Kddi株式会社 画像復号装置、画像復号方法及びプログラム
CN111866506A (zh) * 2020-06-07 2020-10-30 咪咕文化科技有限公司 图像编码方法、装置、设备及可读存储介质
CN114024651A (zh) * 2020-07-16 2022-02-08 深信服科技股份有限公司 一种编码类型识别方法、装置、设备及可读存储介质
CN112702598B (zh) * 2020-12-03 2024-06-04 浙江智慧视频安防创新中心有限公司 基于位移操作进行编解码的方法、装置、电子设备及介质
CN114268454B (zh) * 2021-11-18 2023-12-22 南京国电南自维美德自动化有限公司 一种用于物理隔离环境的数据摆渡方法
CN114677442B (zh) * 2022-05-26 2022-10-28 之江实验室 一种基于序列预测的车道线检测***、装置和方法
CN117490002B (zh) * 2023-12-28 2024-03-08 成都同飞科技有限责任公司 基于流量监测数据的供水管网流量预测方法及***

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3263807B2 (ja) * 1996-09-09 2002-03-11 ソニー株式会社 画像符号化装置および画像符号化方法
AU4884397A (en) * 1996-11-07 1998-05-29 Matsushita Electric Industrial Co., Ltd. Image encoder and image decoder
FI116819B (fi) * 2000-01-21 2006-02-28 Nokia Corp Menetelmä kuvien lähettämiseksi ja kuvakooderi
US6765964B1 (en) * 2000-12-06 2004-07-20 Realnetworks, Inc. System and method for intracoding video data
EP2290990B1 (en) * 2002-05-28 2014-05-07 Sharp Kabushiki Kaisha Method and systems for image intra-prediction mode estimation, communication, and organization
US20030231795A1 (en) 2002-06-12 2003-12-18 Nokia Corporation Spatial prediction based intra-coding
WO2003105070A1 (en) * 2002-06-01 2003-12-18 Nokia Corporation Spatial prediction based intra coding
US7289674B2 (en) 2002-06-11 2007-10-30 Nokia Corporation Spatial prediction based intra coding
JP4324844B2 (ja) * 2003-04-25 2009-09-02 ソニー株式会社 画像復号化装置及び画像復号化方法
CN1283107C (zh) * 2003-06-30 2006-11-01 杭州高特信息技术有限公司 快速运动预测方法及其装置
CN100534192C (zh) * 2003-10-28 2009-08-26 松下电器产业株式会社 帧内预测编码方法
JP4909592B2 (ja) * 2003-12-18 2012-04-04 日本電気株式会社 動画像再生方法及び装置並びにプログラム
EP1558039A1 (en) 2004-01-21 2005-07-27 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating/evaluating prediction information in picture signal encoding/decoding
US7689051B2 (en) * 2004-04-15 2010-03-30 Microsoft Corporation Predictive lossless coding of images and video
US8155191B2 (en) * 2004-11-04 2012-04-10 Thomson Licensing Method and apparatus for fast mode decision of B-frames in a video encoder
US20080123977A1 (en) 2005-07-22 2008-05-29 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recorded with image encoding program and computer readable recording medium recorded with image decoding program
KR20070038396A (ko) * 2005-10-05 2007-04-10 엘지전자 주식회사 영상 신호의 인코딩 및 디코딩 방법
JP2007116351A (ja) * 2005-10-19 2007-05-10 Ntt Docomo Inc 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
PL1956847T3 (pl) * 2005-11-08 2018-06-29 Sun Patent Trust Sposób kodowania ruchomych obrazów, sposób dekodowania ruchomych obrazów oraz urządzenia służące do tego celu
AU2006320064B2 (en) * 2005-11-30 2010-09-09 Kabushiki Kaisha Toshiba Image encoding/image decoding method and image encoding/image decoding apparatus
KR100750145B1 (ko) * 2005-12-12 2007-08-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
JP2009060153A (ja) * 2005-12-21 2009-03-19 Panasonic Corp 面内予測モード決定方法及び装置及びプログラム
EP1995973A4 (en) 2006-03-10 2011-10-26 Nec Corp INTERNAL PREDICTION MODE SELECTION METHOD, ANIMATED IMAGE ENCODING METHOD, AND DEVICE AND PROGRAM USING SAME
WO2007114368A1 (ja) * 2006-03-30 2007-10-11 Kabushiki Kaisha Toshiba 画像符号化装置及び方法並びに画像復号化装置及び方法
JP2007300380A (ja) * 2006-04-28 2007-11-15 Ntt Docomo Inc 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
CN101502124B (zh) * 2006-07-28 2011-02-23 株式会社东芝 图像编码和解码的方法以及装置
KR100764052B1 (ko) * 2006-08-03 2007-10-08 삼성전자주식회사 유동적 어드레스 바운더리를 갖는 플래시 메모리 장치 및그것의 프로그램 방법
KR101365574B1 (ko) * 2007-01-29 2014-02-20 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
WO2008126135A1 (ja) * 2007-03-20 2008-10-23 Fujitsu Limited 動画像符号化方法及び装置並びに動画像復号装置
JP2010135864A (ja) * 2007-03-29 2010-06-17 Toshiba Corp 画像符号化方法及び装置並びに画像復号化方法及び装置
CN104023242B (zh) * 2007-04-09 2017-07-07 株式会社Ntt都科摩 图像预测编码装置及方法、图像预测解码装置及方法
US8488668B2 (en) 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US7991237B2 (en) 2007-06-28 2011-08-02 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method and image decoding method
CN103338365B (zh) 2007-06-29 2017-04-12 夏普株式会社 图像编码装置、图像编码方法、图像译码装置、图像译码方法
KR101439847B1 (ko) 2008-01-02 2014-09-16 삼성전자주식회사 부호화 정보의 압축률 향상을 이용한 영상 부호화, 복호화방법 및 장치
CN101605255B (zh) * 2008-06-12 2011-05-04 华为技术有限公司 一种视频编解码的方法及装置
US9419620B2 (en) * 2008-07-22 2016-08-16 Nytell Software LLC Field programmable object array and video compression processor for video data compression
CN101677406B (zh) * 2008-09-19 2011-04-20 华为技术有限公司 一种视频编解码的方法及装置
WO2010035731A1 (ja) * 2008-09-24 2010-04-01 ソニー株式会社 画像処理装置および方法
CN102308586B (zh) 2009-02-06 2015-03-25 汤姆森特许公司 用于视频编码器和解码器隐式和半隐式帧内模式信令的方法和装置
JP5436458B2 (ja) * 2009-02-12 2014-03-05 日本電信電話株式会社 多視点画像符号化方法、多視点画像復号方法、多視点画像符号化装置、多視点画像復号装置、多視点画像符号化プログラムおよび多視点画像復号プログラム
AU2010228415B2 (en) * 2009-03-23 2016-01-07 Ntt Docomo, Inc. Image predictive encoding device, image predictive encoding method, image predictive encoding program, image predictive decoding device, image predictive decoding method, and image predictive decoding program
US8724707B2 (en) * 2009-05-07 2014-05-13 Qualcomm Incorporated Video decoding using temporally constrained spatial dependency
US20110249741A1 (en) * 2010-04-09 2011-10-13 Jie Zhao Methods and Systems for Intra Prediction
WO2012092763A1 (en) 2011-01-07 2012-07-12 Mediatek Singapore Pte. Ltd. Method and apparatus of improved intra luma prediction mode coding
KR101876173B1 (ko) * 2011-06-17 2018-07-09 엘지전자 주식회사 인트라 예측 모드 부호화/복호화 방법 및 장치
US9088796B2 (en) * 2011-11-07 2015-07-21 Sharp Kabushiki Kaisha Video decoder with enhanced CABAC decoding

Also Published As

Publication number Publication date
BR112013017613B8 (pt) 2019-10-15
RU2699585C1 (ru) 2019-09-06
CA3049364C (en) 2021-08-03
TW201246946A (en) 2012-11-16
CN107105239B (zh) 2019-07-23
CN105491381B (zh) 2020-02-28
RU2746567C1 (ru) 2021-04-15
CN107105239A (zh) 2017-08-29
US20170134733A1 (en) 2017-05-11
MX350267B (es) 2017-08-31
US20180338153A1 (en) 2018-11-22
CN103270755A (zh) 2013-08-28
CA3118606C (en) 2023-12-12
CN107333134B (zh) 2020-02-28
US10075723B2 (en) 2018-09-11
RU2676411C1 (ru) 2018-12-28
CA3122447A1 (en) 2012-07-19
CA2936495A1 (en) 2012-07-19
CN105323585A (zh) 2016-02-10
EP2665269A1 (en) 2013-11-20
CA3118606A1 (en) 2012-07-19
US10484699B2 (en) 2019-11-19
US10178402B2 (en) 2019-01-08
CA3049361C (en) 2021-08-10
RU2650027C1 (ru) 2018-04-06
CN107071441A (zh) 2017-08-18
EP4007280A1 (en) 2022-06-01
AU2011354861A1 (en) 2013-07-18
RU2736781C1 (ru) 2020-11-20
TWI602428B (zh) 2017-10-11
TW201830967A (zh) 2018-08-16
KR20130096757A (ko) 2013-08-30
SG191754A1 (en) 2013-08-30
RU2613728C1 (ru) 2017-03-21
WO2012096095A1 (ja) 2012-07-19
CA3049362A1 (en) 2012-07-19
RU2013137422A (ru) 2015-02-20
CN108429913A (zh) 2018-08-21
CN105323585B (zh) 2020-07-10
TW201615020A (en) 2016-04-16
RU2714127C1 (ru) 2020-02-12
CN108429914B (zh) 2022-01-14
RU2566959C2 (ru) 2015-10-27
MX340576B (es) 2016-07-13
CN107333134A (zh) 2017-11-07
TW201639367A (zh) 2016-11-01
CA3049364A1 (en) 2012-07-19
US20170208324A9 (en) 2017-07-20
CA2824426C (en) 2016-09-20
AU2011354861B2 (en) 2015-05-07
US20170257640A1 (en) 2017-09-07
US20130301724A1 (en) 2013-11-14
MX2013007830A (es) 2013-10-03
CA2936495C (en) 2019-09-03
TWI660625B (zh) 2019-05-21
JP2012147268A (ja) 2012-08-02
CN108429912B (zh) 2022-01-14
BR112013017613B1 (pt) 2019-08-06
US10484700B2 (en) 2019-11-19
EP2665269A4 (en) 2017-06-07
CA3049362C (en) 2021-07-06
CN108429913B (zh) 2022-01-14
TWI628949B (zh) 2018-07-01
CN107071441B (zh) 2020-01-10
CA2824426A1 (en) 2012-07-19
BR112013017613A2 (pt) 2016-10-18
TWI551122B (zh) 2016-09-21
TW201739251A (zh) 2017-11-01
CA3049361A1 (en) 2012-07-19
RU2699413C1 (ru) 2019-09-05
US10397597B2 (en) 2019-08-27
CN108429912A (zh) 2018-08-21
CN105491381A (zh) 2016-04-13
KR101513956B1 (ko) 2015-04-21
CN108429914A (zh) 2018-08-21
JP5781313B2 (ja) 2015-09-16
US20190028729A1 (en) 2019-01-24
AU2011354861A8 (en) 2013-07-25

Similar Documents

Publication Publication Date Title
TWI528791B (zh) An image predictive coding method, a video predictive coding apparatus, a computer-readable recording medium on which an image predictive coding program is recorded, a video prediction decoding method, a video prediction decoding apparatus, and a computer-readable recording medium on which a video prediction decoding program is recorded
AU2020294313B2 (en) Image predict coding method, image predict coding device, image predict coding program, image predict decoding method, image predict decoding device, and image predict decoding program
JP6038243B2 (ja) 画像予測復号方法及び画像予測復号装置
JP5775959B2 (ja) 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
JP6717993B2 (ja) 画像予測復号方法及び画像予測復号装置
JP6486528B2 (ja) 画像予測復号方法及び画像予測復号装置
JP6310992B2 (ja) 画像予測復号方法及び画像予測復号装置