TWI260930B - Method and apparatus for lossless encoding and decoding - Google Patents

Method and apparatus for lossless encoding and decoding Download PDF

Info

Publication number
TWI260930B
TWI260930B TW94118698A TW94118698A TWI260930B TW I260930 B TWI260930 B TW I260930B TW 94118698 A TW94118698 A TW 94118698A TW 94118698 A TW94118698 A TW 94118698A TW I260930 B TWI260930 B TW I260930B
Authority
TW
Taiwan
Prior art keywords
pixel
square
predicted
block
prediction
Prior art date
Application number
TW94118698A
Other languages
English (en)
Other versions
TW200605675A (en
Inventor
Yung-Lyul Lee
Ki-Hoon Han
Yung-Ki Lee
Original Assignee
Daeyang Foundation
Samsung Electronics 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 Daeyang Foundation, Samsung Electronics Co Ltd filed Critical Daeyang Foundation
Publication of TW200605675A publication Critical patent/TW200605675A/zh
Application granted granted Critical
Publication of TWI260930B publication Critical patent/TWI260930B/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
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • 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
    • 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/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/146—Data rate or code amount at the encoder output
    • 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/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/182—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 a pixel
    • 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
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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/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
    • 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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)
  • Color Television Systems (AREA)

Description

I26O93702Pifd〇c 九、發明說明： 【發明所屬之技術領域】 本發明所提供的方法以 料的編碼與解碼，更具體地戈衣，，是有關於動態影像資 像之編碼與解碼，經由此方有關於無失真的動態影 内部預測時，通過利用此’當執行—預定大小方塊= (pixel)，其壓縮比率提高了。預測之方塊中的一像素 【先前技術】
準，-個圖框(frame)包馬動態影像資料之似64標 (macro-blocks)，而編碼與^個大的方塊，即巨方塊 的，或以子方塊為單位而進行.、、、疋^以巨方塊為單位而進行 方塊分成兩或四個方塊而得^延些子方塊是通過將一巨 巨方塊作動態預測以編竭的^ ° ^兩種用來對圖框中的 測(temporal prediction)，它;^ 中個叫做時間的預 下-個圖框）中的巨方塊獲取失1上個圖框或 (..λ Λ.. 取$ a，另一個叫做空間的預測 (spatlalpredlctlon)，它從—鄰接的巨方塊獲取參照 空/間的預測也被稱為内部預測，内部預測基於這樣的 -個特徵，即欲預測—個像素時，則可用—鄰接的像素作 基準，由於鄰接的像素很可能有一非常相似的值。 同日守，編碼可以分為有失真的編碼和無失真的編碼。 為了對動態影像進行無失真的編碼，從一當前的像素值 中，減去由動態預測計算出的一預測的像素值。然後，不 通過離散的餘弦變換(discrete cosine transform，DCT)或量 126093¾^0° 化，執行嫡編碼並且將結果㈣。在傳統龄 =失真的編碼時，在—要預測的方塊中之每—像素; 疋l過利用讀的—像素值而預測的，即此彻的像 位於和這要預測的方塊相鄰接的—個方塊，而因此，与 縮比率比有失真編碼的壓軌率低很多。 '、 【發明内容】 本毛月知it、種無失真的動態影像之編石馬與解碼的 方法以及裝置，經由此方法，當執行-預定大小方塊的内
部預測時，通制用—要_之方塊+ —的像素，古 其壓縮比率。 @ 、根據本發曰月，提供有一無失真的動態影像之編碼方 法，其包括：在一要預測之河乂]^的方塊中預測每一像素 的值，此預測是通過利用此ΜχΝ方塊中的一像素而進行 的，此像素在由一編碼方法所決定之預測方向上，最接近 此目標像素值；並在此已預測的像素值和要預測之像素值 的差別之間作一平均一致性的編碼，即熵編碼。 當此要預測的方塊是一焭度方塊(luminance bi〇ck)或 一綠(G)方塊時，此ΜχΝ的方塊可以是如下任何這些方塊 的其中之一，即一 4x4的方塊，一 8x8的方塊，以及一 16x16 的方塊，而當它是如下任何這些方塊的其中之一時，即一 色度方塊(chrominance block)、一紅(R)方塊，以及一藍(Β) 方塊的其中之一時，此ΜχΝ的方塊可以是一 8χ8的方塊。 對於一亮度方塊或一綠方塊’編碼方式可以是垂直方式、 水平方式、DC方式、對角向左下(Diag〇nal_Down_Left)、 I26093(ftPifd〇c 對角向右下（Diag〇nal_Down__Right)、垂直偏右 (Vertical—Right)、水平向下(Horizontal_Down)，垂直偏左 (Vertical—Left)，以及水平向上方式(HorizontaLUp)，這些 是H.264標準的内部4x4的亮度編碼方式。 對於以下方塊的任何其中之一，即一色度方塊、一紅 方塊，以及一藍方塊的其中之一來說，編碼方式可以是垂 直方式、水平方式，和DC方式，這些都是H.264標準之 内部MxN的色度編碼方式。 • 根據本發明，提供有一無失真的動態影像之解碼方 法，其包括··接收一位元流，此位元流通過執行基於預測 值的烟編碼而獲得，其中每一預測值是通過這樣的預測而 獲得的，即通過利用一MxN方塊中的一像素而進行，此 像素在根據一編碼方法所決定之預測方向上，最接近此目 才不像素值，而此MxN的方塊是一預測方塊之單位；對此 位το流作熵解碼；並按照已解碼的值，無失真地還原一原 始的圖像。 • 根據本發明，提供有一無失真的動態影像之編碼裝 置/、匕括 動恶預測单元，其在一要預測之Μ X N的 方塊中預測每一像素的值，此預測是通過利用此MxN方 塊中的一像素而進行的，此像素在由一編碼方法所決定之 預測方向上，最接近此目標像素值；以及-熵編碼單元， 其在此已預測的像素值和此要預測之像素值的差別之間作 一平均一致性的編碼，即熵編碼。 仍根據本發明，提供有一無失真的動態影像之解碼裝 I26093ftpifd〇c 置，复句虹 a涌二栝：—熵解碼單元，其接收一位元元流，此位元 了i之執行基於預測值的熵編碼而獲得，其中每一預測值 疋通過這樣的預測而獲得的，即通過利用一 MxN方塊中 、 素而進行，此像素在根據一編碼方法所決定之預測 方向ΐ，最接近此目標像素，而此MxN方塊是一預測方 鬼勺=位，接著，此熵解碼單元對此位元元流作熵解碼； 一動怨影像還原單元，其按照此解碼值，無失真地還原一 原始的圖像。
為讓本發明之上述和其他目的、特徵和優點能更明顯 ，下文特舉較佳實施例，並配合所附圖式，作詳細說 明如下。 【實施方式】 首先，為解釋本發明之較佳實施例，對一預測值以及 一剩餘值(residual value)的定義將在以下說明。 假設位於左上角的一像素之位置是x=0和y=〇，p[x y] 代表在相關位置(x，y)的-像素值。例如，在圖3a，像素a 的位置表示為[G，G]，像素b的位置表示為[，像素。 的位置表示為[2, 0] ’像素d的位置表示為[3 像素e 的位置表示為[〇，ι]。餘下像素…的位置可以同樣之方 ” 乃次氷f貝剛，而沒有修改适
此預測方法時，其所得㈣—值被表示為〆[X y]。比如，圖3中像素a的預測值表示為⑽必〇]。以 相同的方式’像素b的_值是㈣肌Q]，像素c的預 12609m pif.doc 測值是PredL[2,0]，像素d e的預測值是predL[〇,丨]。^ Pre4[3, 0]，而像素 同樣之方式而表示。 、々像素5至卩的預測值可以 得到的-預難被鄰接的像相鋼時，其所 上述predL[x，y]中相同的方。—像素的位置以在 示為r,· j,它是由位晋卩· ·、 、不位置(丨，j)的剩餘值表 復。 預/則值加上位置a j)的剩餘值而恢 本發明如下將通過所附 中將展主示本發明之較佳的實施例。作出更坪、、、田咐田述，其 巧穿J、考^11 ’其〜不根據本發明-較佳實施例的一編 -圖像輪人，就執行動態預測。本發明中， 和—綠方塊的像素是通過執行4χ4的内部預測 色度方塊、—紅方塊，以及一藍方塊的像素 亓仃8x8的内部預測而獲得。因此’―動態預測單 執行如下這些預測，即對-要預測的巨方塊中的-=塊*一綠方塊的像素，執行4x4的内部預測，對一 :方塊、_紅方塊，以及_藍方塊的像素，執行的 4預測。當執行4x4的内部預測和8χ8的内部預測時， :預測，像素值的計㈣在稍後說明。一模式選擇單元 0一在許多預測方式中選擇_最佳的方式。也就是說，當 仃4x4的内部預測和8χ8的内部預測時，將從多數個可 I26093ftp if.doc 用的編碼方式中，選出一種方式。通常來說，按照一變形 比率(rate-distortion，RD)最佳化的方法而選出一方式，此 變形比率的最佳化方法將變形減到最少。由於本發明的無 失真編碼沒有變形，一編碼方式之決定是依據最優化的比 率。 一熵編碼單元130對從這動態預測單元ι1〇輸出的一 差別值作熵編碼，確徹地說，此差別是在要編碼之當前圖 框的一巨方塊中的像素值和一已預測的像素值之間的差 魯 別，然後，此熵編碼單元將結果輸出。熵編碼意味著這樣 的一編碼方法，通過此方法，較少的位元分配給較頻繁的 資料，而較多的位元元分配給較不頻繁的資料，由此，資 料的壓縮比率就提高了。本發明所採用的熵編碼方法，包 括上下文適應性可變長度編碼（context adaptive vadable length coding，CAVLC)，和基於上下文適應性二進位元算 術編碼（context-based adaptive binary arithmetic coding， CABAC)。 圖2繪示知^照H.264標準，對一 4χ4的方塊作内部預 測的方式。 對一焭度方塊和一綠方塊的像素之内部預測，是以 4x4的方塊為單位而執行。對應於不同的預測方向，有9 種類型的4x4内部預測方式，包括：垂直方式（方式〇)、水 平方式（方式1)、DC方式（方式2)、對角向左下（方式3)、 對角向右下（方式4)、垂直偏右（方式5)、水平向下（方式6)， 垂直偏左（方式7)，以及水平向上（方式8)。圖2中的箭頭 126093®2pifd〇c 指出預測的方向。在每種方式中，一 面作更詳細的說明。 像素的計算，將在下 圖3A繪示以垂直方式（方式〇)， 古 方塊所作的像素預測。 冗度方塊和一綠 像素a 302是從像素A而預測 向上的—鄰接像素，像素e 304不從像音疋”在垂直方 過像素a 302而預測，此像素a ^ ^預測’而是通 接，而像素a 302在此300方塊中預辛則的方塊300相鄰 樣的’像素⑽通過像素e綱來預二6 304相鄰接。同 像素1 306來預測。 、、像素m 308通過 以同樣的方式，像素b是從像 通過像素b來預測，像素】通過，像素u j，像素C通過像素C，像素g通二=通過像素 傻夸ρ，後I ^ c像素k通過 、’、 素〇通過像素k，像素d通過像素D，德丰 像素丨通過像素11，以及像素p'去4 預測。這裏，預測是指輸出此像素值之差別（剩餘值;來 的像素a e f r 對在要預測的方塊300中 被於屮计八和m，剩餘值(a_A)、（e_a)、（i_e)和㈣)都 測:法碼。以垂直方式(方式。)所作的像素預 用从下的方程式來表示：
Pred4x4L，[x，y] = P[x，y-l]，& y = 〇, ··.，3 綠 圖3B纷示以水平方式(方式i)，對一亮度方塊和— 12 Ι26〇93τ02ρϋ 方塊所作的像素預測。 像素a 312是從像素工而預測，像素p 向上的一鄰接像素，像素b 314不從二在::方 過像素a 3i2而預測，此辛 =測’而疋通 接，而像辛a Ή…h 預的方塊300相鄰 樣的，it: 6^ 冢素C 316通過像素b 314來預測，傻去 像素c 316來預測。 素318通過 以同樣的方式，像素e是從像素J而預測’後去f θ 通過像辛e夹箱、、目ιΐ，主 頂貞〗像素f疋 木預測’像素g通過像素 g ’像素i通過像素κ，像专 豕京h通過像素 過傻/ 像素k ’像素m通過像素L，像素n通 像素m’像素0通過像素η，以及像辛通去 的方程式=(式丨)所作的像素預測方法，可用以下 X, y = 0,
Pred4x4L,[x,y]=p[x.l5yL 和二方式(方式3)’對-亮度方塊 通過像素f，歸m32=n—㈣’像素咖 Ι26093βρ if.doc 通過方式’像素b是從像Μ而預測，像素c β c，像+、來預測’像素d通過像素]£，像素f通:⑽: 像素^通過像素d ’像素h通過像素d，像ί ^ 過像素k，像素f過像素h，像素n通 用以下的方itit)所作的像素預測方法，可 果 x 3, y笑0, predL，[x，y] = p[xl，y-l]，
貝1J，PredL,[X，y]=P[X+l，y-U 時，測素㈣角向左下方式(方式3)作預測 挪。例如，當採用i的像，用一合適的濾波器而執行預 過(Α + 2Β + ρ · 1的濾波器時，像素a 322 lit ，所指的對 疋通過(a + 2b + c + _ 形成，而像素e 324 30〇中、在對角方向上)/4而f对’這一值是利用位於方塊 J樣的，像素i 326 t值而形 、過(H2j + k + 2)/4來預測。 2)/4而像素m328 像素是從(B + 2C + D + 2)而預測， 從” i/4m 2)/4來預測’像素廿通過(d+ (C + 2d--) Μ ,Γ )4像素h通過像素(d + 2d + d + 2)/4， 14 I26093fipifd〇〇 像素j 通過(f+2g + h + 2)/4，像素k 通過(g + 2h + h + 2) / 4 ’ 像素 1 通過(h + 2h + h + 2) / 4，像素 n 通過(j + 2k + 1 + 2)/4 ’像素o通過(k +21+ 1 + 2)/4，以及像素p通過 (1 + 21 + 1 + 2)/4 來預測。 圖3D繪示以對角向右下方式（方式4)，對一亮度方塊 和一綠方塊所作的像素預測。 j素a 322是從像素X而預測，像素X是在此對角方 素言-鄰,的像素，此方向在圖3D中由箭頭所指出，像 於=4是通過像素a而_，它是方塊中在箭頭所 “像像素。同_ ’像素k 336 通過方式，像素b是從像素A而預測’像素c是 1，像素g通屬1^像素d通過像素C，像素e通過像素 素J，像素&像素b’像素h通過像素⑺像素i通過像 過像素K、，象1J過像素6，像素1通過像素g，像素m通 ^則。以對肖向右下方式彳通過像素j來 W Μ的方程式來表# ·· )所作的像素預測方法，可 p d4xMx，y] = ρ[ΧΉ]，' 乂。〇，3 同樣地，當一像素以 :，可對預測方向上的像素利用f::式(方式4)作預測 J。例如’當採们：2: !的滤波=的^器而執行預 盼，像素a 322是通 15 126093&pifd〇c 過= + 2X + A + 2)/4❿預測，這一值是利用位於圖沁中、 由箭頭所指的對角方向上之像素值而形成，而像素门^ ^^+2a+b+2)/4而預測，這一值是利用位於方塊300 中、在前頭方向上和像素f 334相鄰接的像素值 ；^，^k 336 通過(e + 2f+g + 2)/4，而像素二 通過〇 + 2k + 1 + 2)/4來預測。 =樣的方式’像素6是從(x + 2A + b
:=，+ 2B + c + 2)/4_ J 娜+ 2C+D + 2)/4,像素 e 通過(I+2I + a+2)/ 2過(a + 2b + c + 2)/4 ’ 像素 h 通過(b + 2c + :、』 通過(K + 2J + e + 2)/4,像素』卿+ 2e +二像 2g + h + 2)/4’ 像素 m 通過(L + 2K + i + )=，像素n通過(K + 叫+餐以及像素 + k + 2)/4 來預測。 2j -綠方圖==方式(方式5)，對-亮度方塊和 像素a 342是從(χ + Α+ι)/2而預測，這—值 =於對角方向上之像素值而形成’此對角方向偏離垂直方 » 22·5 ’即如圖3E中箭頭所指的方向，像 過(I + a +1)/2而預測，這一 =e 344疋通 形成，此後音Η > + 值疋利用士下讀的像素值而 ^成’此像素疋在方塊3⑻中、在箭 …。的方向上和像素e 344相鄰接m 素j 346通過(e + f+lv?，推主…χ 门樣的’像 測。 1)/2像素』8通過〇灼+1)/2來預 16 l26〇93ftPifdoc 以同樣的方武象素b疋從(A + b + 1)/2而預測，像 素c是通過(B + )/2來預測，像素d通過(C + D + ^，像素f通過(a + b + 1)/2 ’像素g通過(b +c + 1)/2， 像素h通過(c+d+l)/2’像素i通過(J + e+1)/2，像素k通 過tf+g+l)/2,像素1通過(g + h+1)/2,像素m通過(κ + i + 1)/2 ’像素〇通過(j + k + 1)/2，以及像素ρ通過(k + 1 + 來預測。以垂直偏右方式（方式5)所作的像素預測方 法，可用以下的方程式來表示·· pred4x4L，[〇,〇] = ρ[]，-ΐ] + p[〇，-i]十 1) » 1 pred4x4L{l5〇] = p[Orl] + p[lrl] + 1) » 1 pred4x4L，[2,0] = p[i，-i] + p[2,4] + 1) >> 1 pred4x4L，[3,0] = p[2，_i] + p[3,_l] + 1) >> 1 pred4x4L’[〇，l] = p[_l，〇] + p[〇,〇] + 1) >> 1 pred4x4L，[l，l] = p[0,0] + p[i，〇] + 1) >> 1 pred4x4L，[2，l] = p[l，〇] + p[2,〇] + 1) >> 1 pred4x4L，[3，l] = p[2,〇] + p[3,〇] + 1) >> 1 _ pred4x4L，[〇,2] = ρ[]，η + 肌!] + 1) » 1 pred4x4L，[l，2] = p[〇，i] + p[i，i] + 1) >> 1 pred4x4L，[2,2]二 p[ij] + p[2，i] + 1) >> 1 pred4x4L，[3,2] = p[2，i] + p[3，i] + 1) >> 1 pred4x4L{〇,3] = p[]，2] + p[〇,2] + 1) >> 1 pred4x4L，[l，3] = p[〇,2] + p[i，2] + 1) >> 1 pred4x4L，[2,3] = p[i，2] + p[2,2] + 1) >:> 1
V 17 126093(&pifd〇c
Pred4xM3,3]=p[2,2] + P[3,2] + 1)>> 22.5。’即如圖3F中箭頭所指，=向：=方向
+ a + 1)/2而預钏，一 像素b 354疋通過(A 成，此像素繼像素值而形 的方向上和像素b 354相鄰接的一像:=::22.5。 通過㈣澤’像素咖通過一==象素_ 以同樣的方式，像素i是從(J + Kg+;=^ =是通過(K + L+1)/2來預測 像 ^通過(川+1)/2，像 卜二" 像素c通過(B+b+1)/2,像素kif = 通過(i + n+1)/2,像素 d 通過(c + e + 1)/2,像L = 〇 二k + 1)/2，以及像素p通過+ 〇 + — 心： :::式(方式6)所作的像素預測方法 pred4x4L，[0,0] = p[-l,-i]+p[1.〇] + 1)>>l ρΓ6ά4χ4ί，[0,1]=ρ[-1,〇]+ρ[.11] + 1)>>1 Ρ^4χ4ν[〇α]=ρ[-1,1]+ρ[Αα] + ι)>>ι pred4x4LI[0,3J=p[-l,2J+p[.i53] + 1)>>1 18 I26093r〇2pif.doc pred4x4L{l9〇] = p[〇?-l] + p[05〇] + 1) » j pred4x4L{l9l] = p[〇?0] + p[05l] + 1) » l pred4x4i；[l，2] = p[〇，l] + p[〇,2] + l) >> i pred4x4L，[l，3] = p[〇,2] + p[〇,3] + 1) pred4x4L{2?0] = p[lrl] + p[l?〇] + 1) j pred4x4L*[2?l] = p[l?0] + p[l?i] + l) » j pred4x4L，[2,2] = p[l，i] + p[i，2] + 1) >> i pred4x4L{2?3] = p[l52] + p[l?3] + 1) » i pred4x4L’[3,0] = p[2，-l] + p[2,〇] + 1) >> i pred4x4L，[3，l] = p[2,〇] + p[2，i] + 1) >> i pred4x4L，[3,2] = p[2，l] + p[2,2] + 1) >> i pred4x4L{3?3] = p[2?2] + p[253] + 1) » 1 綠方塊所作的像素預測。 $ 冗度方塊和 像素a 362是從(a + b + 1)/2而預測、 位於對角方向上之像素值而形成，此斟自，铯一值是利用 向22.5°，即如圖3G中箭頭所指的用方向偏離垂直方 過(a+b+1)/2而預測，這—值是利用—像 形成，此像素是在方塊300中、下廷樣的像素值而 0? S。的方而4 Μ 士 仕月丨J碩所指的偏離垂直 22.5的方向上和像素心4相鄰接的 扣 素i 366通過(e + f+ n/2，德 像素。同樣的像 1)/2像素m 368通過 1)/2來預 測。 像 以同樣的方式，像素b是從(B + C+ 1)/2而預測， 19 1260937Q2pif.doc 素c是通過(C + D + 1)/2來預測，像素d通過(D + E + 1)/2，像素 f通過(b + c+l)/2，像素 g 通過(c + d+l)/2， 像素h通過d，像素j通過(f + g + 1)/2，像素k通過(g + h + 1)/2，像素1通過h，像素n通過(j + k + 1)/2，像素0 通過(k +1+1)/2，以及像素p通過1來預測。以垂直偏左 方式（方式7)所作的像素預測方法，可用以下的方程式來表 不· pred4x4L，[0,0] = (p[0，-l] + p[l，-l] + 1) >> 1 pred4x4L，[l，0] = (ρ[1，·1] + p[2，-l] + 1) >> 1 pred4x4L，[2,0] = (ρ[2，·1] + ρ[3，·1] + 1) » 1 pred4x4L.[3,0] = (p[3，-l] + p[4，-l] + 1) » 1 pred4x4L，[0，l] = (p[0,0] + p[l，0] + 1) » 1 pred4x4L,[l，l] = (p[l，0] + p[2,0] + 1) » 1 pred4x4L,[2，l]二（p[2,0] + p[3,0] + 1) » 1 pred4x4L，[3，l] = p[3,0] pred4x4L{0,2] = (p[0，l] + p[l，l] + 1) >> 1 pred4x4L，[l，2] = (p[l，l] + p[2，l] + 1) » 1 pred4x4L{2,2] = (p[2，l] + P[3，l] + 1) » 1 pred4x4L{3,2] = p[3，l] pred4x4L，[0,3] = (p[0,2] + p[l，2] + 1) » 1 pred4x4L{l，3] = (p[l，2] + p[2,2] + 1) » 1 pred4x4L，[2,3卜（p[2,2] + p[3,2] + 1) » 1 pred4x4L{353] = p[3?2] 20 12_氣‘ —綠古说 从不干同上方式（方式8)，料 、彔方塊所作的像素預測。 野一焭度方塊和 像素a 372是從(I +J + n
，對角方向上之像素值而形成，：，這—值是利用位 二5。’即如圖3H中箭頭所指的方向^偏離水平方向 = + e+1V2而預測’這—值是利用=二374是通過 成，此像素是在方塊300中、在箭頭樣的像素值而形 :== 相鄰接的-像:^ ΓηΓ 素咖通過(Cm)/2來預測。 素是從(J + K + 1)/2而預測，像 通過(e + i + m Μ Μ來預測’像素m通過L，像素f 像iJ通過(i + m+1)/2,像素η通過m， 通+ 像素k通過G+n+1)/2,像素0 、過η’像素h通過(g + k+1)/2,像素t通過(k + 〇+i)/2, 以及像素P通過〇來預測。以水平向上方式（方式8)所作 的像素預測方法，可用以下的方程式來表示： pred4x4L-[〇,〇] = (p[-l,0]+p[.U] + 1)>> pred4x4L{05l] = (p[-l5l] + p[A,2] + i) » ρΐ^4χ4^，[〇,2] = (ρ[-1，2]+ρ[_ι，3] + 1)>> pred4x4L，[0,3] = p[_l，3] pred4x4L.[l?〇] = (p[〇?〇j + p[〇1] + i)>>l pred4x4L，[l，l] = (p[〇，i] + p[〇 2] + 〇 i 21 I26093apifdoc pred4x4L，[l，2] = (P[0,2] + p[0,3] + U〉〉1 pred4x4L,[l，3]=P[〇,3] pred4x4L，[2,〇] = (p[l，〇] + Pt1，1] + U〉> 1 pred4x4L,[2，l] = (P[U] + Pi1，2] + U〉> 1 pred4x4L，[2,2] = (p[l，2] + P[l，3] + 1)〉> 1 pred4x4L.[2,3] = p[l，3] pred4x4L{3,〇] ^ (p[250] + p[2J] + 1)» 1 pred4X4L.[3，l] = (P[2，l] + P[2,2] + 1) >〉1 % pred4x4L.[3,2卜（p[2,2] + P[2,3] + 1) » 1 pred4x4L，[3,3] =P[2,3] 最後，在DC方式（方式2)中，方塊300中所有要預測 之像素，都從(A+B+C+D+I+J+K+L+4)/8而預測’這一值是 利用這樣的像素值而形成，即這些像素位於和方塊300相 鄰接的方塊中。
到目前為止，以4 X 4的方塊大小對亮度方塊和 塊所作的像素預測，已如上述的例子作出描述。可η、、v、万 一亮度方塊之大小是8x8或16時，如上=，當 =的預測方法，也可以同樣的方式而應用。：此 田對一 8x8的方塊是以一垂直方式時，如上夂彳丨如， 4方塊:預：了。卜’此像素的預測和以垂直方式:二1 22 I26O9302pifd〇c 與此同時，除以免度和色度形成的像素之外 方塊、綠(G)方塊’和藍⑼錢中的—紅方塊和;;= 塊’可⑽如下所述㈣-色度像素 减方 以下，對-色度方塊、一紅方塊和：：二方去。
θ對-色度方塊、二紅方塊和一藍方塊之像素的 是以8 X 8的方塊為早麵進行，並有4種賴方、、 在本發明巾’不顧平_方式。因此，在本發/ ’， ^用DC(方式0)方式’水平方式(方幻)和垂直方式(以 圖4A繪示以DC方式，對一亮度方塊、一紅方塊， 以及一藍方塊所作的像素預測。 圖4八至4(：說明對一 8χ8的方塊所作的預測，但 =對一色度方塊、—紅方塊，以及—藍方塊中的像素i測 :’此像素預測方法可以同樣的方式應用在-ΜxN的方 塊中。 .請參考圖 4A，al、bl、cl、cU、e 卜 f卜 gl、hi、il、 •^k1、11、1111、111^，以及 pi 都是一 4x4 方塊 410 丄之像素而此410方塊是_ 8 x 8方塊棚中的方塊， 這些像素都從(A + B + Γ丄ΤΛ τ, Τ t C + D + I + J + K + L + 4)/8 而預 測。同樣的，像辛a9 .〇 1 I a2、b2、c2、d2、e2、f2、g2、h2、i2、 、k2、12、m2、η) Λ 、〇2 以及 p2 都從(e + F + G + H + 2)/4 而預測。同樣的，伤I i • 素 a3、b3、c3、d3、e3、f3、g3、h3、 、j3、k3、13、ra3、^
n3、〇3 以及 p3 都從(M + N + O + P 23 12 6 Ο937〇2pif doc + 2)/4 預測，像素 a4、b4、c4、d4、e4、f4、g4、h4、i4、 j4 k4 14 m4 n4、〇4 以及 p4 都從(E + F + G + H + M + N + 〇 + p + 4)/8 而預測。 圖4B緣示以水平方式，對一色度方塊…紅方塊， 以及一藍方塊所作的像素預測。
像素al通過像素1來預測，像素bl通過像素al， 並且像素el通過bl。因此’預測是利用要預測的方塊400 中、在水平方向上—鄰接的像素而執行的。 圖4C纷示以垂直方式，對一色度方塊、一紅方塊， 以及一藍方塊所作的像素預測。 、，像素al通過像素Α來預測，像素el通過像素ai， 亚且像素il通過bl。因此，預測是利用要預測的方塊4〇〇 中、在垂直方向上一鄰接的像素而執行的。 像素之預測已如上作出描述，即在亮度方塊和綠方塊 的預測中’像素預測是利用每—4 X 4為單位的方塊中鄰 ，之像素喊行，而在色度方塊、紅方塊和藍方塊的預測
I ’像素預測是_每-8 X 8為單位的方塊中鄰接之像 素而執行。然而，此預測方法並不限制於4x4或8x8的 方塊’其可同等地應用於有—任意MXN大小的方塊。也 就是說，即使一要預測的方塊單位是—MXN的方塊，要 預^之-像素值’也可以通過_此方塊中在預測方向上 和這像素值最靠近的一像素而計算出來。 圖5說明當以上述的方式執行編碼和解碼時的一預測 24 I26O93702pifdoc 法將在如下減。在傳&雜素制㈣得—_值的方 會利用鄰接方塊中的H編碼器中，為了獲得一剩餘值， 方式，在傳統方法下，像象如;在圖3A所示的垂直 從像素A刪，因此素:、;3。4、丨通和-308都 i-A 以及 r3 = m_A。在 、為 r_〇 - a-A、ri = e_A、r2 二 統的剩餘值，由此計算出:無經由利用如此獲得之傳 值為rw0、rw:r=新的剩餘值。於是，此新的剩餘 r，— · 3 ^7 r 〇 — a-AN r i = e-a > r2—i-e 和 r3 =m-i，那麼，，、， d 的剩餘值相同的值’這些剩二是通=== 測方法，從最接近的像辛而箱、^以按如以上描述的預 剩餘值rW、、r，2、和5 =于到的。因此’有此新的 了應用此_接像素的像素預測方法。 從而’圖1所示本私明迫 1H)，可進1包括置=動態預測單元 -解石了方塊圖，其繪示根據本發明一較佳實施例的 610接收一根據本發明而編碼的位元流’ ❹上下㈣應性可變長度編瑪 fCAftAr/ 1於上下文適應性二進位元算術編碼 (⑽C)，而執行解碼。在此接收到的位元流之最前面部 /刀’可設定-標記，由此指出像素值是根據本發明而預測 25 I26O93702pif.doc 的。作為此標記的例子，在Η·264標準中，有一無失真的 標記（lossless—qpprime—y—zero—flag)。 通過利用此標記，像素值是根據本發明而預測的資 訊，被傳送到一動態影像重構單元620。 根據此標記貧訊和編瑪方式的負訊’此動態影像重構 單元620，按照本發明一方式中的像素預測計算方法而還 原動態影像，並將結果輸出。 園/疋一程圖 A、，m、释，广，X w㈡、j 一聊％万法。
如上所描述的，以多種内部預測方式而執行動態預 測’這些方式按照改進的預測方法而提供，並且，在&作 S710中確定一最佳的方式。同樣的，不採用這些改進的預 測方法，一個方塊是這樣而形成的，即通過 ' 預測方法而獲得之剩餘而鑛產生的剩餘值，然後，^ 執行在内部預測編碼方式下的動態預測。最佳 =比率_)之最優化而執行’而由於本發明二
確式的確定是根據比率的最優化;進 ^疋的、扁碼方式下，在操作S720中執行動能箱 須^ ° 果值被進行熵編碼並在操作S73G中輸出V 本發明之像素__計*料^额，此還原是根據 就得以輸出。 十忙方法而進行’然後，動態影像 此時’被還原之像素值可以如下的方程式來表示： 26 1260P^^pifdoc 方程式而還原·· 像素值按照如下的 l卜 〇，··，3 或 ij -0,..,3 叫二 predL[x〇々 y〇+i] + έ、 叫广 predL，[x〇+j，y。] + έ 〜 ()果田、扁碼執行的時候，上述改進的預測方法被採用， 並且編碼方式確 方法被私用 方程式而_. 方式那麼，像素值按照如下的
Uy = predL[x0+j5 y〇+i] + 叫广 predL.[x〇, y〇+i] + 主h i，j = 0，··，3 或 0· (3H果田、、、扁碼執订的哺，上述 並且編碼方式較域角向左 ㈣财法被採用 π 式’那麼，像素值按照 如下的方程式而還原： 如果 4 0((^(0,0),(03),(02),(0^) Uy - predL’[x〇+j，y〇+i] + fjj， 如果卜1，』<3((^(1，0)，（1,1) (1，2))， Uy = predL，[x0+j+1，y0+M] + η 】川 + 〜 如果 i 二 l，j = 3 (i，j) = (l，3))， 27 I26093ft2Pifd〇c
Uij - predL.[x〇+j5 y〇+M] + rM?j + ri?j 9 如果 i = 2, j < 2 ((i，j) = (2,0)，（2，1))，
Uij 二 predL，[X〇+j+2, y〇+i-2] + ri-2，j+2 + ri-l，j+l + rU， 如果 i = 2, j = 2 ((i，j) = (2,2))， i^j 二 predL，[x〇+j+i，y〇+i-2] + ri_2，j+1 + rMJ] +rg， 如果 i = 2，j = 3((i，j) = (2,3))， uli = PredL，[x〇+j，y〇+i-2] + iV2，j + η·!，】+ ry， 如果 i = 3，j = 0((i，j) = (3,0))， _ Uy - predL’[x〇+j+3, y〇+i_3] + ri-3,j+3 + ri_2，j+2 + ri-i，j+i + ry， 如果 i = 3,卜 l((i，j) = (3，l))，
Uy PredL’[X〇+j+2, y〇+i-3] + I*i-3，j+2 + ri-2，j+2 + fi-Uj+l + fi，j， 如果 i = 3，j = 2((i，j) = (3,2))， 叫=predL，[x〇+j+丨，y0+i_3] + ri_3，j+1 + ri_2，j+1 ++ 4， 如果 i = 3，j = 3((i，j) = (3,3))， uij = PredL，[x〇+j，y〇+i-3] + ri_3，j + r“2J + rM，j + ri，j · (4)如果當編碼執行的時候，上述改進的預測方法被採用， _ 亚且編碼方式確定為對角向右下方式，那麼，像素值按照 如下的方程式而還原： 如果1 二 〇,或卜 0 ( C (〇,〇)，（〇，1)，（〇,2)，（0,3)，（1，0)， (2,〇)，（3,0))， 叫=predL，[x0+j，y〇+i] + η 】， 28 126093<ftpifd〇c 如果 i=l，j>=l，或j = l，i>l((i，j) = (l，l)，（l，2)，（l，3)， (2，1)，（3，1))， % = predL.[x〇+j，y〇+i] + ry，w + ， 如果 i = 2, j >= 2,或 j = 2, i > 2 ((i，j) = (2,2)，（2,3)，（3,2))， % = predLi[x〇+j，y0+i] + ri_2,j_2 + + rij， 如果 i = j = 3 ((i，j) = (3,3))， uy - predL{x〇+j? y〇+i] + + r{.2；y2 + Tmj-i + fjj . (5)在餘下的方式中，像素值按照如下的方程式而還原： predL[x0+j, y〇+i] + q 作為根據上述方法所進行的實驗之結果，對由聯合模 型73 (Joint Model 73，JM73)所建議的各種測試圖像，可 得到如下壓縮效率之改進，其中此聯合模型73是一 H.264 的標準化組。實驗情況以表1繪示如下： 表1 新聞 (QCIF) 容器 (QCIF) 領班 (QCIF) 無聲的 (QCIF) 巴黎 (CIF) 運動物體 (CIF) 劇烈 (CIF) 整個圖框 100 (10赫茲) 100 (10赫茲） 100 (10赫茲) 150 (15赫茲) 150 (15赫茲) 300 (30赫茲) 260 (30赫茲) 條件 速率最佳化，CABAC或CAVLC，內部4x4方式 29 I26093^2Pifd〇c 對所有7種測試圖像，10赫茲、15赫茲，和3〇赫 兹的動態影像，以不同方式用10〇到3〇〇圖框來進行實驗。 在表1所示的實驗條件下，以下兩種壓縮比率，即測試圖 像通過傳統的壓縮方法而壓縮，以及通過本發明(PI)之壓 細方法而壓縮的壓縮比率，在表2分別比較如下： 表2
圖像 原始 大小 (位元） 方法 CABAC CAVLC 總位元 壓縮 Ratio 相對的 位元（％) 總位元 壓縮 Ratio 相對的 位元(％) 新聞 (300 圖 91238400 JM73 49062832 1.8596 100 52730184 1.7303 100 本發明 41909016 2.1771 85.4191 45048912 2.0253 85.4329 Container (300 圖 抿） 91238400 JM73 47836576 1.9073 100 51976808 1.7554 100 本發明 42214496 2.1613 88.2473 45796656 1.9923 88.1098 Foreman (300 圖 抿） 91238400 JM73 50418312 1.8096 100 54997344 1.6590 100 本發明 45126584 2.0218 89.5044 48981272 1.8627 89.0612 Silent (300 圖 樞） 91238400 JM73 54273064 1.6811 100 59704832 1.5282 100 本發明 47761392 1.9103 88.0020 51595640 1.7683 86.4179 Paris (300 圖 抿） 364953600 JM73 224766912 1.6237 100 243763312 1.4972 100 本發明 194010352 1.8811 86.3162 209244560 1.7441 85.8392 Mobile (300 圖 齡 364953600 JM73 285423632 1.2786 100 310319680 1.1761 100 本發明 257143688 1.4193 90.0919 276517280 1.3198 89.1072 Tempete (260 圖 316293120 JM73 205817192 1.5368 100 225291464 1.4039 100 本發明 183106968 1.7274 88.9658 198472424 1.5936 88.0959 平均 JM73 131085503 1.6710 100 142683375 1.5357 100 本發明 115896071 1.8997 88.0781 125093821 1.7580 87.4377 其間，表2展示了這樣的結果，即當測試圖像只通過 30 126093(&pifd〇c 内部預测μ内部關生成時的 只使用内部預測時，塵縮比率是較古的 以看到，當 腦r 述此動態影像的編碼:解碼方法，可用 的，此程切存财—同樣 執行，由此執行這動態影像的編碼和解腦 媒體可以是_觀錄媒體、—光學記錄‘: =本發明已雜佳實闕揭露如上，料並 限^本舍明，任何熟習此技藝者，在不脫 ::扼，當可作些許之更動與潤飾，因此本發日= 犯圍當視後附之申請專利範圍所界定者為準。 扩比W述之本發明，#執行無失真的編碼時，壓 進。特別地’當只利用内部預測方式時， 其麼‘比率比採用傳統方法高出报多。 【圖式簡單說明】 ★為讓本發明之上述和其他目的、特徵和優點能更明顯 易懂，下文特舉較佳實施例，並配合所附圖式，作詳細說 明如下。其中·· 圖1疋一方塊圖，其繪示根據本發明一較佳實施例的 一編碼裝置。 、 圖2繪示按照Η·264標準，對一 4x4的方塊作内部預 測的方式。 I26〇9302p if.doc I26〇9302p if.doc
圖3B說明以水平方式（方式丨），對一亮度方塊和一綠 方塊所作的像素預測。 圖3C說明以訝角向左下方式（方式3)，對一亮度方塊 和一綠方塊所作的像素預測。 圖3D說明以對角向右下方式（方式4)’對一亮度方塊 和一綠方塊所作的像素預測。 隹 圖3E説明以垂直偏右方式（方式5)，對一免度方塊和 一綠方塊所作的像素預測。 圖3F説明以水平向下方式（方式6)，對一亮度方塊和 一綠方塊所作的像素預測。 圖3G說明以垂直偏左方式(方式7)，對一亮度方塊和 一綠方塊所作的像素預測。 圖3H說明以水平向上方式（方式8)，對一亮度方塊和 一綠方塊所作的像素預測。 圖4A說明以Dc方式，對一色度方塊、一紅方塊， 以及一藍方塊所作的像素預測。 圖4B說明以水平方式，對一色度方塊、—紅 以及一藍方塊所作的像素預測。 ▲ 圖4C說明以垂直方式，對一色度方塊、—红 以及一藍方塊所作的像素預測。 u 測方法。 圖5說明當以上述的方式， 執行編碼和解碼時的—預 32 I26093(ftpifd〇c 圖6是一方塊圖，其繪示根據本發明一較佳實施例的 解碼裝置。 圖7是一流程圖，其繪示根據本發明的一編碼方法。 【主要元件符號說明】 0 垂直 1 水準 2 DC 3 對角向左下 4 對角向右下 5 垂直偏右 6 水平向下 7 垂直偏左 8:水平向上 110 120 130 610 620 動態預測單元 模式選擇單元 熵編碼單元 熵解碼器 動態影像重構單元 33

Claims (1)

  1. I26〇m pif.doc i 18 爲第94丨丨8698號中文專利範圍無 jf正日期:95年 5月丨8闩 十、申請專利範圍： 1’ 一種無失真的動態影像之編碼方法，包括· 在一要預測之Μ X N的方塊中預測多數 像素值，此預測是通過利用此ΜχΝ方：=像::母- 行的，ί像素在由—編碼方法所決定之二二1 象素= 近此目標像素值；以及 取接 門作預Γ的像素值和此要預測之像素值的差別之 間作一+均一致性的編碼，即熵編碼。 之❼un專/彳範㈣1 叙料真的動態影像 果此要預測的MxN方塊是-亮度方 塊或-綠方塊時’則此M x N可以是如下任何的苴中之 一 ’ ^ 4x4、8x8以及16χ16 ’而如果此Μ χ n方塊是如下 之％ ’即-色度方塊，—紅方塊，以及—藍方塊之一， 那麼此Μ X N是8x8。 3·如、φ請專利範圍第1項所述之無失真的動態影像 曰、馬方法，其中對一壳度方塊或一綠方塊，此編碼方式 疋如下的其巾之―，㈣直方式、水平方式、DC方式， 對角向左下、，對角向右下、垂直偏右、水平向下，垂直偏 以及水平向上，這些都是Η·264的内部之亮度編 碼方式。 4·如申請專利範圍第1項所述之無失真的動態影像 碼方法，*中對於以下的其中之-，即一色度方塊， 曰、、工方塊以及一藍方塊的其中之一來說，此編碼方式可以 疋垂且方式、水平方式，和DC方式，這些都是Η.264的 34 I2609JQ2pird〇c 内部8x8的色度編碼方式。 5 ·如申請專利範圍第1項所述之無失真的動態影像 之編碼方法，其中對已預測的像素值和此要預測之像素值 的差別之間所作的烟編碼’包括： 確定有一最小比率的編碼方式，此確定是通過以一 Η·264的内部編碼方式對此Μ X N方塊之像素值執行内部 預測而進行；以及 ， 對已預測的像素值和此要預測之像素值的差別之間 作熵編碼，而此已預測的像素值是按照此確定之編碼方式 而預測的。 6. —種無失真的動態影像之編碼方法，包括： 當一要預測之ΜχΝ的方塊中多數個要預測的像素的 每一像素都已預測時，通過獲得一剩餘值而預測一像素的 值，此值的獲得是經由這樣的一像素，在按照一編碼方式 而確定的一方向上，這像素和此ΜχΝ的方塊相鄰接，然 後，再通過利用一 ΜχΝ的方塊中一最鄰接的像素，而此 ΜχΝ的方塊是由剩餘所形成的；以及 對一已預測的像素值和一要預測之像素值的差別之 間作烟編碼。 7. —種無失真的動態影像之解碼方法，包括： 接收一位元流，此位元流通過執行基於多數個預測值 的熵編碼而獲得，其中每一像素是通過這樣的預測而得 到，即通過利用一 ΜχΝ方塊中的一像素而進行，此像素 在根據一編碼方法所決定之預測方向上，最接近此目標像 35
    I2609mpifd〇c 素值，而此MxN的方塊是一預測方塊之單位； 對此位元流作熵解碼；以及 按照已解碼的值，無失真地還原一原始的圖像。 8·如申請專利範圍第7項所述之無失真的動態影像 之解碼方法，其中如果此MXN的方塊是一亮度方塊或一 、、彔方塊日守，則此Μ χ N方塊是如下的其中之一，即一 4x4
    方塊，一 8x8方塊，以及一 16χι6的方塊，而如果此Μ χ Ν 方塊疋如下之一日守，即一色度方塊，一紅方塊，以及—藍 方塊之一，那麼此ΜχΝ方塊是一 8χ8的方塊。 9·如中請專利範圍第7項所述之無失真的動態影像 午馬方法’其中對_亮度方塊或—綠方塊，此編碼方式 其中之一，即垂直方式、水平方式、dc方式， 产，:工下、、，對角向右下、垂直偏右、水平向下，垂直偏 i方ί及水平向上，這些都是H·264的内部4x4之亮度編 一红方塊以及.. 〜、中之一，即一色度方塊， 是垂〜 内部8x8白勺色度編碼^式。C方式，故些都是Η.264的 η卡二種無失真的動態影像之編碼 一動恶預測單元，直在— ，、包括· 個像素值巾預麻要預敬Μ ΧΝ方塊的多數 Ν方塊中—錢值’此制是通過利用此Μ X 素而進行的，此像素在由—編碼方法所決定 36 I26〇93ftpifdoc . \ 之預測方向上，最接近一像素值；以及 一熵編碼單元，其在此已預測的像素值和此要預測之 ， 像素值的差別之間作一平均一致性的編碼，即熵編碼。 12·如申請專利範圍第11項所述之無失真的動態影 像之編碼裝置，其中此動態預測单元進一步包括· ' 一剩餘值計算單元，其通過這樣的一像素而獲得一剩 - 餘值，即當此Μ X N方塊中的每/像素都已預測時，此利 φ 用的像素在根據此編碼方法所決定之預測方向上，最接近 此要預測之Μ X Ν的方塊，由此而預測此像素值。 13.如申請專利範圍第11項所述之無失真的動態影 像之編碼裝置，其中如果此要預測之ΜχΝ的方塊是一亮 度方塊或一綠方塊時，則此Μ X Ν方塊是如下的其中之 〆，即一 4x4方塊、一 8x8方塊，以及一 16x16的方塊， 而如果此ΜχΝ方塊是如下之一時，即一色度方塊、一紅 方塊，以及一藍方塊之一，那麼此Mx Ν方塊是一 8x8的 方塊。 • 一種無失真的動態影像之解碼裝置，其包括： 一熵解碼單元，其接收一位元流，此位元流通過執行 •基於多數個預測值的熵編碼而獲得，其中這些值是通過這 -樣的預測而得到，即通過利用一MxN方塊中的一像素而 進行，此像素在根據一編碼方法所決定之預測方向上，最 • 接近此目標像素值，而此MxN的方塊是一預測方塊的單 一 位；並對此位元流作熵解碼；以及 一動％影像還原單元’其按照已解碼的值，無失真地 37 12609M，U〇C 卞 \ 還原一原始的圖像。 15.如申請專利範圍第14項所述之無失真的動態影 像之解碼裝置，其中如果此要預測之ΜxN的方塊是一亮 度方塊或一綠方塊時，則此Μ X N方塊是如下的其中之 一，即一 4x4方塊，一 8x8方塊，以及一 16χ 16的方塊， 而如果此Μ X Ν方塊是如下之一時，即一色度方塊’一紅 方塊，以及一藍方塊之一，那麼此Μχ Ν方塊是一 8x8的 ι 方塊。
    38
TW94118698A 2004-06-07 2005-06-07 Method and apparatus for lossless encoding and decoding TWI260930B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20040041399 2004-06-07
KR20040058349A KR100813958B1 (ko) 2004-06-07 2004-07-26 동영상의 무손실 인코딩 및 디코딩 방법, 그 장치

Publications (2)

Publication Number Publication Date
TW200605675A TW200605675A (en) 2006-02-01
TWI260930B true TWI260930B (en) 2006-08-21

Family

ID=37290006

Family Applications (1)

Application Number Title Priority Date Filing Date
TW94118698A TWI260930B (en) 2004-06-07 2005-06-07 Method and apparatus for lossless encoding and decoding

Country Status (13)

Country Link
US (2) US20050271142A1 (zh)
EP (2) EP3148193B1 (zh)
JP (1) JP5128945B2 (zh)
KR (1) KR100813958B1 (zh)
CN (1) CN100566424C (zh)
AP (1) AP2186A (zh)
BR (1) BRPI0511860A (zh)
CA (2) CA2569625A1 (zh)
HK (1) HK1102690A1 (zh)
MX (1) MXPA06014105A (zh)
RU (1) RU2342804C2 (zh)
TW (1) TWI260930B (zh)
WO (1) WO2005122592A1 (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101252686B (zh) * 2008-03-20 2010-04-14 上海交通大学 基于交织预测的视频帧内无损编解码方法及系统
KR101379187B1 (ko) * 2008-06-23 2014-04-15 에스케이 텔레콤주식회사 블록 변환을 이용한 인트라 예측 방법 및 장치와 그를이용한 영상 부호화/복호화 방법 및 장치
CA2904730C (en) * 2009-05-29 2023-11-21 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method
JP5597968B2 (ja) * 2009-07-01 2014-10-01 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
KR101624649B1 (ko) * 2009-08-14 2016-05-26 삼성전자주식회사 계층적인 부호화 블록 패턴 정보를 이용한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101452860B1 (ko) 2009-08-17 2014-10-23 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101484280B1 (ko) 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
JP2011151431A (ja) * 2009-12-25 2011-08-04 Sony Corp 画像処理装置および方法
KR101503269B1 (ko) 2010-04-05 2015-03-17 삼성전자주식회사 영상 부호화 단위에 대한 인트라 예측 모드 결정 방법 및 장치, 및 영상 복호화 단위에 대한 인트라 예측 모드 결정 방법 및 장치
SG184528A1 (en) * 2010-04-09 2012-11-29 Mitsubishi Electric Corp Moving image encoding device and moving image decoding device
CN105516723B (zh) * 2010-09-30 2018-07-27 三菱电机株式会社 运动图像编码装置及方法、运动图像解码装置及方法
CN102025996B (zh) * 2010-12-20 2012-09-26 浙江大学 多预测模式复用的h.264帧内处理单元
US10021384B2 (en) 2010-12-23 2018-07-10 Samsung Electronics Co., Ltd. Method and device for encoding intra prediction mode for image prediction unit, and method and device for decoding intra prediction mode for image prediction unit
RU2446471C1 (ru) * 2010-12-23 2012-03-27 Государственное образовательное учреждение высшего профессионального образования "Тамбовский государственный технический университет" ГОУ ВПО ТГТУ Способ обнаружения движущихся объектов и определения их параметров
CN102595118B (zh) * 2011-01-14 2015-04-08 华为技术有限公司 一种编解码中的预测方法和预测器
US8634668B2 (en) * 2011-02-25 2014-01-21 Sony Corporation Method of compression of digital images using a fixed number of bits per block
SG10201902274SA (en) * 2011-06-24 2019-04-29 Mitsubishi Electric Corp Moving image encoding device, moving image decoding device, moving image encoding method, and moving image decoding method
US9008179B2 (en) * 2011-06-30 2015-04-14 Futurewei Technologies, Inc. Encoding of prediction residuals for lossless video coding
EP2736255A4 (en) * 2011-07-18 2014-12-17 Panasonic Ip Corp America IMAGE ENCODING METHOD, IMAGE DECODING METHOD, IMAGE ENCODING APPARATUS, IMAGE DECODING APPARATUS, AND IMAGE ENCODING / DECODING APPARATUS
GB2501535A (en) 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
CN103618898B (zh) * 2013-12-09 2017-01-25 中国计量学院 一种支持随机访问的复杂度图像无损压缩方法
CN106791843B (zh) * 2016-12-19 2019-09-24 中国科学院半导体研究所 一种图像无损压缩系统及方法
CN106791844B (zh) * 2016-12-19 2019-09-03 中国科学院半导体研究所 一种图像无损压缩装置及方法
CN108347602B (zh) * 2017-01-22 2021-07-30 上海澜至半导体有限公司 用于无损压缩视频数据的方法和装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW297202B (zh) * 1993-10-13 1997-02-01 Rca Thomson Licensing Corp
JPH0937262A (ja) * 1995-07-14 1997-02-07 Canon Inc 画像処理装置及び方法
US6571016B1 (en) * 1997-05-05 2003-05-27 Microsoft Corporation Intra compression of pixel blocks using predicted mean
KR100403800B1 (ko) * 1996-04-26 2004-02-05 삼성전자주식회사 객체단위의처리가가능한동영상부호화/복호화방법및부호화/복호화장치
JPH10336682A (ja) * 1997-04-02 1998-12-18 Canon Inc 符号化装置及び方法及び方法を記憶した記憶媒体
JP3855376B2 (ja) * 1997-06-30 2006-12-06 富士ゼロックス株式会社 画像符号化装置
JP4018235B2 (ja) 1998-05-12 2007-12-05 キヤノン株式会社 画像伝送システム及び方法
JP2000078411A (ja) * 1998-08-28 2000-03-14 Matsushita Electric Ind Co Ltd 可逆符号化装置及び可逆符号化方法
US6744929B1 (en) * 1999-11-18 2004-06-01 Nikon Corporation Image data compression method image data compression apparatus and recording medium and data signal for providing image data compression program
JP4254003B2 (ja) * 2000-04-04 2009-04-15 ソニー株式会社 埋め込み装置および埋め込み方法、復号装置および復号方法、並びに記録媒体
US7221483B2 (en) * 2000-09-05 2007-05-22 Ricoh Company, Ltd. Image encoding method and apparatus, image decoding method and apparatus, image processing apparatus, image formation apparatus, and computer-executable programs
KR100952892B1 (ko) * 2000-12-06 2010-04-16 리얼네트웍스 인코포레이티드 비디오 데이타의 인트라코딩 방법 및 장치
US6470065B1 (en) * 2001-07-13 2002-10-22 Siemens Aktiengesellschaft Apparatus for computer tomography scanning with compression of measurement data
US7386048B2 (en) * 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
US20030231795A1 (en) * 2002-06-12 2003-12-18 Nokia Corporation Spatial prediction based intra-coding
US7376186B2 (en) * 2002-07-15 2008-05-20 Thomson Licensing Motion estimation with weighting prediction
CN1232126C (zh) * 2002-09-30 2005-12-14 三星电子株式会社 图像编码方法和装置以及图像解码方法和装置
KR100571814B1 (ko) * 2002-09-30 2006-04-17 삼성전자주식회사 색상의 공간 예측 부호화를 이용한 영상 부호화 및 복호화방법 및 장치
JP2004140473A (ja) * 2002-10-15 2004-05-13 Sony Corp 画像情報符号化装置、復号化装置並びに画像情報符号化方法、復号化方法

Also Published As

Publication number Publication date
CN1965586A (zh) 2007-05-16
RU2342804C2 (ru) 2008-12-27
US20150139328A1 (en) 2015-05-21
KR100813958B1 (ko) 2008-03-14
AP2006003836A0 (en) 2006-12-31
BRPI0511860A (pt) 2008-01-15
EP3148193A1 (en) 2017-03-29
CA2883036C (en) 2018-05-29
RU2006143214A (ru) 2008-06-20
EP3148193B1 (en) 2020-09-16
JP2008502268A (ja) 2008-01-24
AP2186A (en) 2010-12-10
JP5128945B2 (ja) 2013-01-23
US20050271142A1 (en) 2005-12-08
MXPA06014105A (es) 2007-05-18
WO2005122592A1 (en) 2005-12-22
EP1757106A4 (en) 2011-12-07
HK1102690A1 (en) 2007-11-30
EP1757106A1 (en) 2007-02-28
CA2569625A1 (en) 2005-12-22
CN100566424C (zh) 2009-12-02
TW200605675A (en) 2006-02-01
CA2883036A1 (en) 2005-12-22
KR20050116344A (ko) 2005-12-12

Similar Documents

Publication Publication Date Title
TWI260930B (en) Method and apparatus for lossless encoding and decoding
US11902575B2 (en) Image encoding method using a skip mode, and a device using the method
US10142654B2 (en) Method for encoding/decoding video by oblong intra prediction
JP5128443B2 (ja) 映像の符号化、復号化の方法及びその装置
TWI273832B (en) Image encoding device, image decoding device, image encoding method, image decoding method, image decoding program and image decoding program
KR100667808B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
TWI335183B (zh)
JP2018157580A (ja) 映像符号化単位に係わるイントラ予測モード決定方法及びその装置、並びに映像復号化単位に係わるイントラ予測モード決定方法及びその装置
WO2010001916A1 (ja) 画像処理装置および方法
TWI301723B (en) Method and apparatus for selecting prediction mode of intra coding
JP2010517359A (ja) イントラ予測符号化、復号化方法及び装置
JP2010016454A (ja) 画像符号化装置および方法、画像復号装置および方法、並びにプログラム
JP2007166617A (ja) 映像のイントラ予測符号化、復号化方法及び装置
TW200835347A (en) Variable length coding table selection based on video block type for refinement coefficient coding
TW201110709A (en) Image processing device, method, and program
WO2009094946A1 (en) Code stream marking method and device, and coding-decoding system
KR20110073263A (ko) 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치
JP2023181542A (ja) 画像符号化装置及び画像復号装置及びそれらの制御方法及びプログラム
KR20190065994A (ko) 초고해상도 영상을 부호화하는 장치 및 방법, 그리고 복호화 장치 및 방법
TWI246862B (en) Video coding/decoding buffering apparatus and buffering method thereof
KR20110044145A (ko) 영상 부호화 장치
WO2012128211A1 (ja) 画像符号化装置、画像復号装置、プログラムおよび符号化データ

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees