TWI289998B - Scalable encoding method and apparatus, scalable decoding method and apparatus, and computer readable storage medium therefor - Google Patents

Scalable encoding method and apparatus, scalable decoding method and apparatus, and computer readable storage medium therefor Download PDF

Info

Publication number
TWI289998B
TWI289998B TW94134619A TW94134619A TWI289998B TW I289998 B TWI289998 B TW I289998B TW 94134619 A TW94134619 A TW 94134619A TW 94134619 A TW94134619 A TW 94134619A TW I289998 B TWI289998 B TW I289998B
Authority
TW
Taiwan
Prior art keywords
signal
encoded
level
stream
residual
Prior art date
Application number
TW94134619A
Other languages
English (en)
Other versions
TW200621031A (en
Inventor
Yukihiro Bandou
Seishi Takamura
Yoshiyuki Yashima
Original Assignee
Nippon Telegraph & Telephone
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 Nippon Telegraph & Telephone filed Critical Nippon Telegraph & Telephone
Publication of TW200621031A publication Critical patent/TW200621031A/zh
Application granted granted Critical
Publication of TWI289998B publication Critical patent/TWI289998B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/115Selection of the code volume for a coding unit prior to coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/15Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/37Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability with arrangements for assigning different transmission priorities to video input data or to video coded data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/53Multi-resolution motion estimation; Hierarchical motion estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

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)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

J289998 •/九、發明說明: 【發明所屬之技術領域】 本發明係有關於高效能畫像信號編碼/解碼技術,特 別是有關於在可調編竭(scalable encoding)中,進行最佳符 Λ 號量的分配之編碼/解碼技術。 本發明係根據2004年10月6日所申請之專利案 2004-293395號而主張優先權,並將該内容援用於此。 【先前技術】 _ 近年來,由於對應於多樣化之網路環境·端末環境等, /故可調編碼即受到矚目。可調編碼係將晝像信號作階層性 _地分割,且在各階層進行編碼。階層分割之方法係具有: (i) 關於空間頻率之帶域分割 (ii) 關於時間頻率之帶域分割 ⑴係wavelet分割(例如參考非專利文獻1),(ii)係 Motion Compensation Temporal Fitering (MCTF)(例如參 $考非專利文獻2)為其代表例。 又,有關於分割之各階層的編碼之技術係如 • EBCOT(例如參考非專利文獻3)、3D-ESCOT(例如參考非 •專利文獻4)所示之位元平面基準之方法等。 [非專利文獻 1] UA theory for multiresolution signal decomposition : the wavelet representation”,S .G · Mallat, IEEE Trans,Pattern Analysis and Machine Intelligence, Vol· 11,No· 7, pp. 674-693, July,1989 [非專利文獻 2] “Three-dimensional subband coding 5 317476 1289998 : with motion compensation”,J. R. Ohm, IEEE Trans. Image Processing,Vol· 3, No. 5, pp.559-571, Sept,1994 [非專利文獻 3] “High performance scalable image compression with EBCOT”,D. Taubman ; IEEE Trans. Image Processing, Volume ·· 9, Issue : 7,pp. 1158-1170,
July, 2000 [非專利文獻 4] “Three-Dimensional Embedded Subband Coding with Optimized Truncation(3-D ESCOT)’’,J. ® Xu,Z. Xiong,S. Li,and Y· Zhang,Applied and -v Ά.
Computational Harmonic Analysis 10, pp.290-315, 2001 【發明内容】 發明欲解決之課題: 一般而言,往各階層之分配符號量係考量網路之帶域 等,而於編碼之前設定。 第1圖係表示可調編碼之階層的設定例之圖示。第1 ⑩圖之例係將晝素數 4CIF(704x 576〔 pels),60〔 frames / sec)) 之畫像信號分割成6階層時之例(參考“Description of Core ,Experiments in SVC),,,ISO / IEC JTCI / SC29 / WG11 • N6373, March, 2004)。 在如此之條件下,將各階層的信號予以獨立編碼時, 則有因晝像而產生致命性的畫質惡化之情形。對資訊集中 於下位階層的信號之晝像,若非充分地分配對於下位階層 的符號量,則將產生極大的編碼失真之情形。但,由於將 各階層予以獨立地編碼,故即使附加上位階層的資訊於下 6 317476 1289998 位階層的資訊,亦無法修復下位階層的惡化。因此,資訊 -集中於下位階層的信號之晝像,即使在附加上位階層的解 碼信號之解碼畫像中,亦無法期待相稱於符號量之晝質的 ,升。問題在於分配於各階層的符號量不論畫像而均為一 * 定、以及各階層的編碼係獨立進行。 本發明係有鑑於如此之情形而創作,其目的在於確立
^因^階層間的資訊量之不均而具有適應性的各階層 之符號1分配法,並提升解碼晝像的畫質之技術。 4 , 解決課題之手段: 為了解決上述之課題,本發明係提供—種可調編碼方 二eneGding methQd),其係將編碼對象之畫像信號 刀』成複數的階層而予以編碼之可調編碼方法,且有. 根據該對象階層所分配之符號量,而將前述複數的階 二之至^ •之對象階層的晝像信號予以編碼的同時, ·“:::::則的晝像信號和將編碼後的畫像信號予以 解碼之畫像㈣的差值之殘差信號之步驟; 十述殘差信號、以及分配至另外之目的階層之符 之二Γ階層之晝像信號,而決定分配前述殘差信號 之、、扁碼的對象符號量之步驟; 馬之定之對象符號量而將前述殘差信號予以編 號旦根據前述對象符號量而變更分配至前述目的階層之符 I里亚艮據變更之符號量而將前述目的階層之晝像信號 317476 7 .1289998 ‘予以編碼之步驟。 施二=作層之編碼信號 而在該步驟中,將+ L(encode stream)之步驟, w r 將使用前述對袠您曰 號,作成為對已象付篁而編碼之殘差信 了已、,扁碼几成之耵述對象階層的晝 加=而使多重化之編碼信號為含有前述^編石^附 對象階層的晝像作骑、拍祕_、、 3有钔这已、為碼之W述 作铲、以 ° x刖述對象符號量而編碼之殘差 之晝像信號艮據則述變更之符號量而編碼之前述目的階層 求得二⑽符號量之步驟係含有分別 之總和作成Α窗, 白層之編碼失真,並將此等 成為取小的符號量作為該對象符號量者。 至談=本Γ月’不論資訊集中於下位階層的信號,分配 之^ i的付號量少時’則使用對上位階層的分配符號量 、:份,而將下位階層的編碼殘差進行編碼。例如在分 ΓΓί被全部之符號量為固定之條件下,俾使編碼失真的 士敢〗化。设定往下位階層的編碼殘差之分配符號量。 此日守’可將符號量和編碼失真的關係予以模式化,並根據 各階層之位#帝^ 、1 — 姽冤力、以及下位階層信號的編碼殘差電力之 4定、Q果,而設定對相同殘差電力之適當的符號量,據此 而進行符號量之再分配。 、此外’將根據決定之對象符號量而編碼之殘差信號, 作為對已編碼完成之對象階層的晝像信號之附加資訊,並 根據ϋ亥對象符號量和對另外之目的階層的信號之分配符號 8 317476 .1289998 猎此而進行 1,而算出目的階層信號之新的分配符號量 可调編碼。 對象匕本Γ月亦提供一種可調編竭装置’其係將編喝 壯^旦像信號分割成複數的階層而予以編碼之可調編碼 衣罝’具有: θ對象階層編碼部,其係根據該對象階層所分配之浐, 量而將前述複數的階層中之至少—個之對象階層的晝= 就予以編碼的同時,輸出相當於編碼前的晝像信號和將編 碣後的畫像信號予以解碼之畫像信號的差之殘差信號;、 對象符號量決定部,其係根據前述殘差信號、以及分 配至另外之目的階層之符號量及其目的階層之畫像信號, 而決定分配於前述殘差信號之編碼之對象符號量; 殘差信號編碼部,其係根據前述決定之對象符號量而 將前述殘差信號予以編碼;以及 儿里 目的階層編碼部,其係根據前述對象符號量而變更分 -至七述目的h層之付號量,並根據變更之符號量而將前 述目的階層之晝像信號予以編碼。 此外,本發明亦提供一種可調解碼方法,其係將藉由 上述可調編碼方法而予以編碼之晝像信號的編碼訊流予以 解碼之可調解碼方法,具有: 將輸入的編碼訊流予以分解成各階層之已編碼完成的 階層信號之編碼訊流、對前述階層信號之已編碼完成的殘 差信號之編碼訊流、以及對各階層之信號的控制資訊之步 驟; 317476 9 J289998 P皆層至第N階層之各階層,當前述輸入 =中含有前述已編碼完成的階層信號之編碼訊流 將邊階層信號之編碼訊流予以解碼之步驟; 就第1階層至第N階層之各階層,當 讯流中含有對前述階層信號之前述已編碼完成的殘差= 之編碼訊流時’則將該殘差信號之編碼訊㈣以解牛 驟;以及 ^
就前述各階層將已解碼之階層信號和殘差信號予以入 成之步驟。 U ·、、此外’本發明亦提供—種可調解碼裝置,其係將藉由 上述可調編碼裝置而^以編碼之晝像信號的編碼訊流予以 解碼之可調解碼裝置,具有·· 階層分離部,其係將輸入的編碼訊流分解成各階層之 已編碼完成的階層信號之編碼訊流、對前述階層信號之已 編碼完成的殘差信號之編碼訊流、以及對各階層之信°號的 鲁控制資訊; • 階層信號解碼部,其係就第1階層至第Ν階層之各階 1,當前述輸人的編碼訊流中含有前述已編碼完成的階層 •信號之編碼訊流時’則將該階層信號之編碼訊流予以解碼; 殘差信號解碼部,其係就第丨階層至第Ν階層之各階 層,當前述輸入的編碼訊流中含有對前述階層信號之前述 已編碼完成的殘差信號之編石馬訊流時,則將該殘差信號之 編碼訊流予以解碼;以及 解碼信號合成部’其係就前述各階層將已解碼之階層 317476 10 :1289998 - 解碼晝像的晝質。 【實施方式】 用以實施本發明之最佳形態: 以下,使用圖示而說明有關於本發明之實施形態。 第3圖係表示本實施形態之編碼的處理流程圖。此 處’階層數係作成2,且將對低階層信號之分配符號量作 •成R! ’將對高階層信號之分配符號量作成Rh。 首先,輸入編碼對象信號而進行分割成低階層和高階 層之2階層的處理,並輸出低階層信號和高階層信號(步驟 • S10)。此時,具體的分割方法係自外部而供應。第2圖所 示之帶域分割(詳細於後述)即為其中一例。 繼而以相對於各階層之分配符號量(對低階層信號之 分配符號量R!,對高階層信號之分配符號量Rh)作為輸入 貧訊而取得(步驟S11)。以相對於低階層信號和相同信號之 分配符號量R!作為輸入而進行相對於低階層信號之編碼 參處理,並輸出相對於編碼訊流和低階層信號之編碼殘差信 號(低階層殘差信號)(步驟S12)。此時,具體的編碼方法係 •自外部而供應。 又’編碼殘差信號係指相當於編碼前的畫像信號(原晝 像)和將編碼後的晝像信號予以解碼之晝像信號(解碼畫像) 的差值之信號。 將在步驟S12所輸出之低階層殘差信號作為輸入而進 行算出該低階層殘差信號的電力值之處理,並輸出低階層 殘差信號的電力(低階層殘差信號電力A\)(步驟S13)。 13 317476 1289998 、、、塵而將咼階層信號電力Ah、低階層殘差信號電力A,】, -以2對高階層信號之分配符號量Rh作為輸入而進行如下 兒月之處理,並异出低階層填補符號量“ *(步驟s 14)。 。如第2圖所示,以對頻率f而具有p(f)的電力特性之信 •號為例,考量將相同的信號分割成2個帶域(low_band和 ingh-band)之情形。由於該帶域分割係信號之階層性的表現 ,一手段,故將各帶域當作分割階層,以下將信 _號稱為低階層信號,而將high_bancHf號稱為高階層信號。 此處σ又對低階層尨號之分配符號量為R丨,設對高階 層k號之分配符號量為Rh,而將低階層信號電力A〗、及高 階層信號電力Ah分別作成如下。 〔數學式1〕 p(f)df A^fF/2P(f)df _ 胃情形時’如前述,f知技術係具有對低階層信號之 分配符號量R】、對高階層信號之分配符號量^為由於網 •路等之外在條,,而不依晝像而^成蚊之問題存在。 因此,本貫施形態係當偏向低階層信號的資訊量較大 時,則將對高階層信號之分配符號量的一部份分配於低階 層信號的編碼。 具體而言,係對以符號量&而將低階層信號予以編碼 日寸之、、扁碼殘差d虎),將高階層信號之分配符號量l的一 4 Μ 〇0使用於為殘差的編碼。以下,將低階層信號之編 317476 J289998 碼殘差信號稱為低階層殘差信號,對該殘^ 號量α稱為低階層填補符號量。 μ欠差“號之分配符 將低階層填補符號量“之設定方 以符號量1*而將具有電力a的_ / '"不如下。又,將 以收,狀示。當以符號量taR編碼時之編喝失真 信號、低階層殘差信號、以及高階層信二::將y層 編碼失真的總和"α)即形成如下式。〜、、’碼蚪,則 1⑷哨D(Al,Rl),aHD(:h,Rh_a)⑴
右、真的作成取小化之“的解為其目標。關於上式 “,項,設不依存於_d(Ai,r^d(a】,Ri)J 蚪,則式(1)即能以下式予以表示。 J⑷=D(A’I,a) + D(Ah,Rh_a) (2) 關於式(2)之右邊的2項丨D (、 + α )},根據量子化誤差之绝通*古 h~ ^ 、差之、為碼失真和符號量的關係(參考 =.S. Jayant and P. N〇u ; ”叫制〇f 丽ef〇_” _ rentiCeHa11,1984),而施以模式化如下。 , 〔數學式2〕 (3) (4) ^(4, a) = ^{Ah}Rh -〇r) = fi2Ah2'2(^h~a) 、=處,点係對應於變換係數的分佈而決定之常數。為 了求得使J(Q〇最小化之〇,則將式(3)、式(4)代入式(2)而 解出有關於 d J (a )/ d α =0 之α 〇 317476 (5) .1289998 求得下式之而作為該方程式(5)之解。 a *= (l〇g2(A\/Ah))/4 ⑹ 此外,為了驗㈣算出之低階層填補符號量α、能物 理性地實現之值,將低階層填補符號 量和高階層信號之 分配符號量Rh作為輸入,而進行判定求得之符號量 否為 ' ^里α疋 a* ^ Rh 的圍之處理’若α*為上式的範圍,則輪出真之值,τ,, 並進入步驟S17,若非為該範圍,則輸出否之'值,,〇 進入步驟S16(步驟S15)。 在步驟S16係將所算出之低階層填補符號量〆、高階 層=電力Ah、低階層殘差信號電力(,以及對高階層 ^之为配付號量Rh作為輸人,而進行下式⑺所示之截 波處理(clippmg)(式中,將α作成α 層填補符號量α之最佳值α 〔數學式3〕 opt 並 並輸出最後的低階 a 〇pt 1Ί A} 1 0
Rh {〇<a<Rh) (a<〇) i^h ^ a) ⑺ 的分ί為:處Γ為了簡化’而舉1次元信號的頻率帶域 號…元的頻率帶域分;適用於對訊框内信 之3次元的頻率帶域分割/ 乂及“空間的動畫像信號 317476 16 .1289998 根據該處理,當步驟S15的 時,則前述式(6)所表示之右邊之值即作為°最後的::::直’ 補符號量〜而輸出,而當步驟的判定為^ ‘‘0,,時,則根據此時之〆之值,將、°曰為否之值 層填補符號量%而輸出。、S h ^最後的低階 將該^階層填補符號量%和低階層殘差信 二而階層殘差信號之編碼處理,並輪出編碼 心“乂驟以7)。此時,具體的編碼方法係自外部而供庫。 繼而將低階層填補符號量%和對高階層:八 配符號量化作為輸人,且進行求得自&減去^的^ 之處理,亚輸出對低階層填補後之高階層信號 (Rh—α _)(步驟 S18)。 最後’將對低階層填補後之高階層信號的符號量心— 〜和、高階層信號作為輸人,而進行對高階層信號之編:焉 處理,亚輸出對高階層信號之編碼訊流(步驟si9^此時, _具體的編碼方法係自外部而供應。 、 上述各1¾層的編碼方法雖係作成自外部而供應之狀 ’態,但,亦可使用例如上述非專利文獻3或非專利文獻* 所α己載之位元平面基準(bjt p】ane base)之方法。 第4圖係表示本實施形態之編碼裝置的構成例之圖 示。編碼裝置1係由高階層信號抽出部1〇、低階層信號抽 出部11、分配符號量設定部12、低階層信號編碼部13、 低階層填補符號量算出部14、低階層殘差信號編碼部〗5、 咼階層信號編碼部16、編碼訊流多重化部〗7所構成。 317476 17 1289998 冋階層4吕號》抽出部1 fj在λ从* 、 卩1 〇係輸入編碼對象的信號而進行 V域分割處理,並輪出古卩比爲产咕 铷出回ρ白層#娩。此外,低階層信號抽 出部1 1係輸入編碼對象6y % > 篆的仏唬而進仃^Γ域分割處理,並輪 出低階層信號。分配符號|执宗邱 订現里汉疋部12係預先設定自外部而 指定之對低階層信號之分阶游缺旦 又刀配付唬里R〗、以及對高階層信號 之分配符號量Rh。 ϋ 低階層信號編碼部13係輸人低階層信號和對該信號 •論之分配符號量&而進行編碼處理,並輪出對低階層信號之 編碼訊流。低階層填補符號量算㈣14係將高階層信號電 力、、低階層歹幾差信號、以及對高階層信號之分配符號量化 作為輸入,並根據相當於第3圖之步驟si3至㈣、川 之處理,而進行低階層殘差信號之電力值的算出、低階層 填補符號量aopt的算出、以及低階層填補後之高階層信號 ,刀配符號里Rh α Qpt的异出,將算出之低階層填補符號 置aopt輸出於低階層殘差信號編碼部15,此外,將低階層 •填補後之高階層信號的分配符號量Rh_a-輸出於高心 信號編碼部16。 低階層殘差信號編碼部15係將低階層殘差信號和低 p白層填補H; 1α _作為輸人,而進行低階層殘差信號之 編碼處理,並輸出編碼訊流。此外,高階層信號編^部 係^高階層信號和對低階層填補後之高階層信號的分配符 號量作為輸人’㈣行高階層錢之編碼處理, 亚輸出編碼訊流。編碼訊流多重化部17係輸人對低階層信 號之編碼訊流、高階層信號之編碼訊流、以及低階層 317476 18 J289998 信號之編碼訊流,而進 之編 <叮夕更化處理,並輪ψ友 碼訊流。 卫掏出夕重化 二;::不關:階層數為2時之編碼處理之實施形 丄…不自限於此’分割成3階層以上時,亦同 声之二:電!量:!層數為N之情形。此時’分別將第n階 層之U電力、分配符號量、編碼失真作成 對相關的編碼失真!)·=韻 η n。 I ( +· 、 1 β之值’依降序進行排序 (一=,自該值形成最小之階層(第〗階層)至該值形成二 = = 階層)之順序,填補符號量的—部份。此外, 作為決疋填補處、填補源頭時的排序所使用之值係在上述 2 ’亦可作“瓜。具體的填補方法係和先前所示之2 層之情形相同。亦即,將第1階層視為第2階層之例之 低P白層第h P皆層視為第2 P皆層之例之高階層即可。 、此外,有關於N階層_3)之中之複數的階層,亦可 適應性地設定往編碼殘差之分配符號量,而再分配往各階 層之分配符號量而就各階層進行編碼。 ^第5圖係表示本實施形態之解碼的處理流程圖。此處 係況明在編碼裝置當中,將晝像信號分割成2階層以上而 予以編碼,且自編碼裝置接收該編碼訊流,並將此予以解 石馬的情形之例。茲設總階層數為N(N22)。 首先,輸入多重化之編碼訊流,並將此分解成對各階 層之編碼訊流,並輸出對各階層之編碼訊流、對各階層之 編碼殘差訊流、以及對各階層的信號之控制資訊(步驟 317476 19 1289998 :S20) 〇 W表示解碼對象階層的變& η S21),且進行各階層之編竭訊流的解碼如t f Μ步驟 所分解之編碼訊流和控制資 寻在步驟S20 是否存在二二處理進= 弟η階層之編石馬訊流時,則輪出直之,,—右存在對 -則輪出否之值”0”(步驟S22)。此處,各’右不存在時, 則不對該階層進行解碼處理,輪出直:二^之值”〇,,時, 第η階層信號之編碼訊流而進 ^^輪入對 層信號之解碼信號(步驟s 2 3)。 处里並輸出第η階 繼而判定是否已檢查全部 碼對象階層的變數n和總階層數二:大:二進5表示解 :當:全部階層之解碼處理結束,而輸出=,= 、-、口束日τ,則輪出否之值,,0”(步驟S24)。此〆 ,右未 值,,〇,,時,則進行加】於表示 处,虽輪出否之 (步驟S25),並同樣地重φ 、、、白層的變數Ώ之處理 覆步驟S22以後的處理。 卜’進行續接於步驟S2〇之另々^ $ 示解碼對象階層的變數…统的處理,將表 對各階層的殘差信號之解 分解之編碼訊流和控制資訊,而進行判^ 乂驟S20所 瑪殘差信號之編碼訊流是否存在於編石馬訊=層的編 在對第Π階層的編碼殘差信號之編碼訊流:,:二若存 ,卜若不存在時,則輸出否之值,,〇’,(步驟S27、真之 當輸出否之值,,〇,,時,則^ )。此處, 層進仃編碼殘差信號的解 317476 20 1289998 碼處理。輸出真之值”1,,時,則耠 ^ M ^ . 、,對弟n階層信號之編碼 歹欠至彳§號之編碼訊流而進行解碣處、 信號的解石馬信號(步,驟S28)。 x 4編碼殘差 繼而判定是否已檢查全部的階層。亦即,
碼對象階層的變數η和總階層數N
則當作對全部階層的編 2較,若C 出真之值,,,若未結束時:輸#:=處理結束 此處,當輸出假值,,〇,,時,則進行 〇 (^驟S29)。 層的變數η之處理(㈣示料對象階 >的處理。 )亚间樣地重覆步驟S27以 .編係輸入各階層的解碼信號、以及各階層的 、為碼號之解碼信號,且進行 理,並輸出合成後之解碼信號。。、之處 干f 6圖係表示本實施形態之解石馬裝置的構成例之圖 >為了易於理解’而圖示總階層數㈣以上 其係由階層分離部2〇、第】 形)’ 23、殘差㈣解㈣, 弟N卩自層信號解碼部21至 L號解碼部24、加算器25至27、以$紘 合成部28所構成。 以及解碼仏號 進行20係輸入多重化之編碼訊流,且就各階層 丁刀離之處理,並輪屮 編碼殘碼訊流、就各階層的 訊。以之編碼訊流、以及對各階層的信號之控制資 第1階層信號解媽部21係#存在著^階層之編碼訊 317476 21 :1289998 .流犄,則將該編碼訊流作為輸入而進行解碼處理,並 解碼信號。第2階層信號解碼部22係當存在著第2階^ 編碼訊流時,則將該編碼訊流作為輸人而進行解竭=之 馬Γ虎。同樣地,具有將各階層之編碼訊流進行 —二~碼處理部’第N階層信號解碼部23係當存 =層之編媽訊流時,則將該編碼訊流作為輸入 解碼處理,並輸出解碼信號。 殘差信號解碼部24係就各階層的編碼殘差之 .作為輸入而進行解碼處理,並輸出對各;: •岸殘號解碼部21至23的輸出和分別對 解24的輸出之各對應階層的編碼殘差之 解碼W ’並㈣於解碼信號合成部28 2 28係將加算器25至 %馬"合成部 入,且進杆W ㈣$之各階層的解碼信號作為輪 >號而輪出。口 Α理’並將合成之信號作為最後的解石馬信 解瑪部28係由第1至第咖 .解辭號解碼部24直接輸人就各階層的 此等二二Γ各階層之編碼殘差的解碼信號,且進行 輸出亦;。:情幵:Γ二之信號作為最後的解碼信號而 作 月形訏,則热須加算器25至27。 第7圖係表示第6圖所示之殘 。 例之圖示。衫錢彳5搞碼部24的構成 24卜殘差”二 殘差信號階層分離部 控制部242、解碼處 317476 22 :1289998 1至第N階層殘差信號解碼部244至246所構成。 石★殘差信號階層分離部241係將各階層的編碼殘差之編 、、、凡机作為輸入,而就各階層進行分離處理,並輸出分離 =碼訊流。殘差信號控制部242係將對各階層信號之控 古貝作為輸人,且就各階層判定編碼殘差信號的重量之 無,並輪出判定結果。判定結果係例如作為n位元之2 進位數系列而輸出。 解碼處理切換部243係將自殘差信號控制部如所輸 的判定結果作為輸人,有關於編碼殘差信號所重疊之階 :則為進行解碼處理而將應解碼之編碼殘差的編碼訊流傳 达至對應之殘差信號解碼部。有關於編碼殘差信號不重疊 y皆層财進行由對應之誠錢解碼部的解碼處理。^ 弟1至第NP皆層之殘差信號解碼部244 ι 246存在著分^ 二二的^層之編碼殘差的編碼訊流時,則將該編碼訊流 入而進行解碼處理,並輸出對該編碼殘差信號的編 碼訊流之解碼信號。 以上所說明之晝像信號編碼和解碼之處理,亦能 =和軟體程式而實現,且能將該程式提供於可作電:讀 取之5己錄媒體而作記錄,亦能透過網路而提供。 產業上利用可能性: 可因應於包含於下位階層的資訊量,而將上位階 分配符號量的-部份分配於下位階層的編碼。因此:入 部付號量作成一定時,則能提升該符缺 、 像的晝質。 付魂置所取得之解石馬晝 317476 23 J289998 【圖式簡單說明】 - 第1圖表示可調編碼之階層的設定例之圖示。 第2圖表示對輸入信號的帶域分割之例之圖示。 第3圖表示本實施形態之編碼的處理流程圖。 f 4圖表示本實施形態之編碼襞置的構成例之圖示。 $ 5圖表示本實施形態之解竭的處理流程圖。 » 6圖表示本實施形態之解碼裝置的構成例之圖示。 第7®表示第6 ®所示之㈣裝置之殘差信號解碼部 的構成例之圖示。 :Γ主要元件符號說明】 ,1 編碼裝置 2 1012 14 15 _ 16 20 高階層信號抽出部 11 分配符號量設定部 13 低階層填補符號量算出部 低階層殘差信號編碼部 高階層信號編碼部 I? 階層分離部 解碼裝置 低階層信號抽出部 低階層信號編碼部 編碼訊流多重化部 21 2428 242244 至23 f 1至第_層信號解碼部
殘差信號解碼部 解碼信號合成部 殘差信號控制部 至246第1至第N 25至27加算器 241殘差信號階層分離部 243 解碼處理切換部 階層殘差信號解碼部 317476 24

Claims (1)

  1. 第94134619號專利申請案 申清專利範圍修正本 1289998 I ___ (96 年 2 月 6 日) •、—種可4編碼方法,其係將編碼對象之畫像信 複數的階層而予以編碼,其特徵在於具有:& ° ,據該對象階層所分配之符號量,而將前述複數的 白層中之至少一個之對象階居的金於 豢 ^ , 釕冢p自層的晝像信號進行編碼的 同π,輸出相當於編碼前的畫像信號 肝旦像虎的差值之殘差信號之步驟; =據前關差信號、以及分配至另外之目的階層之 2篁及其目的階層之晝像信號,而決定分配於前述殘 差4號之編碼的對象符號量之步驟; 根據前述決U對象錢量而將前職差信號予 Μ編碼之步驟;以及 Μ根,前述對象符號量而變更分配至前述目的階層 夺遽S ϋ根據變更之符號量而將前述目的階層之晝 像信號予以編碼之步驟。 一 2.如申請:利範圍—第1項之可調編碼方法,其中, 更具有將前述複數的階層之編碼信號施行多重 —並作成$編石馬訊流之步冑,而在該步驟中,將使用 '=對象符唬里而編碼之殘差信號作成對已編碼完成 2雨述對象階層的晝像信號之附加資訊,而使多重化之 =碼信號為含有前述已編碼完成之前述對象階層的晝 ^號根據則述對象符號量而編碼之殘差信號、以及 317476修正版 1289998
    .I日修南正替換頁 根據前述變更之Μ π胃 信號。 、〜里而編碼之前述目的階層之畫像 3.如申範圍第】項之可調編碼方法,其中, 對象:象符號量之步驟係包含分別求出前述 作成目的階層之編餐真,並將此等之總和 作成取小的付號量作成為該對象符號量者。 4. 一種可調編碼裝置,i 複數的"而车 對象之畫像信號分割成 複數的Ρ白層而予以編碼’其特徵在於具有: 對象階層編碼部,i #妒 F詈而脾义、+,根據該對象階層所分配之符 唬里而將則述獲數的階層中之至少一 晝像信號予以編碼的同γ^ 、白曰、 ^ J t輪出相當於編碼前的書像芦 :::碼後的晝像信號予以解碼之晝像信號:差: 分決定部’其係根據前述殘差信號、以及 刀配至另外之目的階層饵旦 n ^虎里及其目的階層之畫像 量^ 配於前述殘差信號之編碼之對象符號 殘差信號編碼部,其係根據前述決 而將前述殘差信號予以編石馬;以及 冑象付號里 目的階層編碼部’其係根據前述對象符 为配至前述目的階層的符號量,〜又 將針、+、οααη τ現里亚根據變更之符號量而 將别述目的階層之晝像信號予以編碼。 調解碼方法’其係將依據中請專利範圍第!項之 I、扁碼方法而予以編碼之晝像信號的編碼訊流予以 < S 3】7476修正版 2 1289998 厂 、 :浞汊-β ' γ : i 解碼,其特徵H具有: 、將輸入的編碼訊流予以分解成各階層之已編碼完 成的階層信號之編碼訊流、對前述階層信號之已編碼完 成的殘差信號之編碼訊流、以及對各階層之信號的控制 資訊之步驟; 就第1階層至第N階層之各階層,當前述輸入的編 碼訊流中含有前述已編碼完成的階層信號之編碼訊流 %,則將该階層k號之編碼訊流予以解碼之步驟; 就第U皆層至第N階層之各階層,當前述輸入的編 碼訊流中含有對前述階層信號之前述已編碼完成的殘 差信號之編碼訊流時,則將該殘差信號之編碼訊流予以 解碼之步驟;以及 就前述各階層將已解碼之階層信號和殘差信號予 以合成之步驟〇 U 6. -種可調解碼裝置,其係將依據申請專利範圍第4項之 可調編碼裝置而予以編碼之畫像信號的編碼訊流予以 解碼,其特徵在於具有: P白層分離部,其係將輸入的編碼訊流分解成各階層 之已編碼完成的階層信號之編碼訊流、對前述階層信號 之已編碼元成的殘差信號之編碼訊流、以及對各階層之 信號的控制資訊; 曰 階層彳§號解碼部,其係就第丨階層至第N階層之各 T層’當前述輸入的編石馬訊流中含有前述已編碼完成的 階層信號之編碼訊流時,則將該階層信號之編碼訊流予 317476修正版 3 1289998 :狹..臾丨 以解碼; 殘差彳§號解碼部,其係就第〗階層至第N階層之各 2層,當前述輸入的編碼訊流中含有對前述階層^號之 刖述已編碼完成的殘差信號之編碼訊流時,則將該殘差 信號之編碼訊流予以解碼;以及 ^ 解碼信號合成部,其係就前述各階層,將已解碼之 階層信號和殘差信號予以合成。 7· 一種記錄有用以使電腦執行將編碼對象之晝像信號分 割成複數的階層而予以編碼處理之可調編碼程式的^ 由電腦讀取之記錄媒體,其特徵在於前述程式係且有. 根據該對象階層所分配之符號量,而將前述複數的 階^中之至少Γ個之對象階層的晝像信號予以編碼的 同時,輸iU相當於編碼前的畫像信號和將編碼後的晝 信號予以解碼之畫像信號的差之殘差信號之步驟;一 々々根據前述殘差信號、以及分配至另外之目的階層之 符號量及其目的階層之書傻俨♦ — 一1冢七唬而決疋分配於前述殘 差信號之編碼的對象符號量之步驟; 根據SlJ述決定之對參炫咕θ ^ Μ、, 對象付唬1而將丽述殘差信號予 以編碼之步驟;以及 根據前述對象符號量而變更分配至前述㈣ 之符號量,並根據變更之符號量而將前述目的階層之; 像信號予以編碼之步驟。 8· 一種記錄有用以使電腦勃γ收A U丄 執仃將依據申請專利範圍第1項 之可調編碼方法而編碼之晝像信號的編碼訊流進行解 317476修正版 4
    瑪之處理之可調解碼程式的能由電腦讀取之記錄媒 體,其特徵在於前述程式係具有·· 1289998 將輸入的編碼訊流予以分解成各階層之已編碼完 成的階層信號之編碼訊流、對前述階層信號之已編碼完 成的殘差信號之編碼訊流、以及對各階層之信號的控制 資訊之步驟; 就第1階層至第N階層之各階層,當前述輸入的編 j efl々IL中§有如述已編碼完成的階層信號之編碼訊流 盼,則將該階層信號之編碼訊流予以解碼之步驟; 就第"皆層至第N階層之各階層,當前述輸入的編 碼訊流中含有對前述階層信號之前述已編碼完成的殘 ,信號之編竭訊流時,則將該殘差信號之編碼訊流予以 解碼之步驟;以及 就前述各階層,將已解碼之階層信號 以合成之步驟。 就予 317476修正版 5
TW94134619A 2004-10-06 2005-10-04 Scalable encoding method and apparatus, scalable decoding method and apparatus, and computer readable storage medium therefor TWI289998B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004293395 2004-10-06

Publications (2)

Publication Number Publication Date
TW200621031A TW200621031A (en) 2006-06-16
TWI289998B true TWI289998B (en) 2007-11-11

Family

ID=36142680

Family Applications (1)

Application Number Title Priority Date Filing Date
TW94134619A TWI289998B (en) 2004-10-06 2005-10-04 Scalable encoding method and apparatus, scalable decoding method and apparatus, and computer readable storage medium therefor

Country Status (7)

Country Link
US (1) US7778474B2 (zh)
EP (1) EP1729500A4 (zh)
JP (1) JP4624347B2 (zh)
KR (1) KR100831692B1 (zh)
CN (1) CN100417226C (zh)
TW (1) TWI289998B (zh)
WO (1) WO2006038607A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9948939B2 (en) 2012-12-07 2018-04-17 Qualcomm Incorporated Advanced residual prediction in scalable and multi-view video coding

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2903556B1 (fr) * 2006-07-04 2008-10-03 Canon Kk Procedes et des dispositifs de codage et de decodage d'images, un systeme de telecommunications comportant de tels dispositifs et des programmes d'ordinateur mettant en oeuvre de tels procedes
US9532001B2 (en) * 2008-07-10 2016-12-27 Avaya Inc. Systems, methods, and media for providing selectable video using scalable video coding
EP2175416A1 (en) * 2008-10-13 2010-04-14 Sony Corporation Method and system for image deblurring
US9076239B2 (en) 2009-04-30 2015-07-07 Stmicroelectronics S.R.L. Method and systems for thumbnail generation, and corresponding computer program product
JP5469127B2 (ja) * 2011-05-30 2014-04-09 富士フイルム株式会社 画像データ符号化装置ならびにその動作制御方法およびそのプログラム
KR102001415B1 (ko) * 2012-06-01 2019-07-18 삼성전자주식회사 다계층 비디오 코딩을 위한 레이트 제어 방법, 이를 이용한 비디오 인코딩 장치 및 비디오 신호 처리 시스템
JP5789004B2 (ja) * 2013-08-09 2015-10-07 ソニー株式会社 送信装置、送信方法、受信装置、受信方法、符号化装置および符号化方法
WO2015093909A1 (en) * 2013-12-22 2015-06-25 Lg Electronics Inc. Method and apparatus for predicting video signal using predicted signal and transform-coded signal
EP3202069A4 (en) * 2014-09-29 2018-07-18 The Regents of the University of California Methods and apparatus for coding for interference network

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05328293A (ja) * 1992-05-20 1993-12-10 Hitachi Ltd 複数の記録チャネルを有する画像圧縮記録装置
JPH0678294A (ja) 1992-08-21 1994-03-18 Sony Corp 符号化方法、符号化装置、および復号化装置
JPH0799646A (ja) 1993-05-31 1995-04-11 Sony Corp ディジタル画像信号の階層符号化および復号装置
JP3525614B2 (ja) * 1996-02-28 2004-05-10 ソニー株式会社 ディジタル信号処理装置および処理方法
JPH10257502A (ja) 1997-03-17 1998-09-25 Matsushita Electric Ind Co Ltd 階層画像符号化方法、階層画像多重化方法、階層画像復号方法及び装置
JP2000333181A (ja) * 1999-05-17 2000-11-30 Ricoh Co Ltd 画像符号化装置
JP2000333163A (ja) 1999-05-24 2000-11-30 Sony Corp 復号装置及び方法、符号化装置及び方法、画像処理システム、画像処理方法
US6639943B1 (en) * 1999-11-23 2003-10-28 Koninklijke Philips Electronics N.V. Hybrid temporal-SNR fine granular scalability video coding
DE60124746T2 (de) * 2000-09-22 2007-09-13 Koninklijke Philips Electronics N.V. Videocodierung mit hybrider temporeller und snr-bezogener feingranularer skalierbarkeit
JP4067281B2 (ja) 2001-02-20 2008-03-26 三洋電機株式会社 画像処理方法とその方法を利用可能な画像符号化装置および画像復号装置
US6996172B2 (en) 2001-12-21 2006-02-07 Motorola, Inc. Method and structure for scalability type selection in digital video
US6944346B2 (en) * 2002-05-28 2005-09-13 Koninklijke Philips Electronics N.V. Efficiency FGST framework employing higher quality reference frames
JP4136951B2 (ja) * 2003-01-31 2008-08-20 株式会社リコー 画像処理装置、プログラム及び記憶媒体
US20040179606A1 (en) * 2003-02-21 2004-09-16 Jian Zhou Method for transcoding fine-granular-scalability enhancement layer of video to minimized spatial variations

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9948939B2 (en) 2012-12-07 2018-04-17 Qualcomm Incorporated Advanced residual prediction in scalable and multi-view video coding
US10136143B2 (en) 2012-12-07 2018-11-20 Qualcomm Incorporated Advanced residual prediction in scalable and multi-view video coding
US10334259B2 (en) 2012-12-07 2019-06-25 Qualcomm Incorporated Advanced residual prediction in scalable and multi-view video coding

Also Published As

Publication number Publication date
CN100417226C (zh) 2008-09-03
KR20070032940A (ko) 2007-03-23
US7778474B2 (en) 2010-08-17
EP1729500A4 (en) 2007-10-03
KR100831692B1 (ko) 2008-05-22
CN1957596A (zh) 2007-05-02
JP4624347B2 (ja) 2011-02-02
JPWO2006038607A1 (ja) 2008-05-15
US20070242895A1 (en) 2007-10-18
EP1729500A1 (en) 2006-12-06
TW200621031A (en) 2006-06-16
WO2006038607A1 (ja) 2006-04-13

Similar Documents

Publication Publication Date Title
TWI289998B (en) Scalable encoding method and apparatus, scalable decoding method and apparatus, and computer readable storage medium therefor
TWI305638B (en) Encoding device,decoding device and methods thereof
US6597739B1 (en) Three-dimensional shape-adaptive wavelet transform for efficient object-based video coding
US20170347122A1 (en) Scalable point cloud compression with transform, and corresponding decompression
Boulgouris et al. A family of wavelet-based stereo image coders
JP2005295561A (ja) 動画データを符号化および復号する方法、前記方法を用いて符号化された画像シーケンスの表現、前記方法を実施する装置、コンピュータプログラム、および記憶媒体
CN109996073B (zh) 一种图像压缩方法、系统、可读存储介质及计算机设备
Payan et al. Wavelet-based compression of 3d mesh sequences
JP2006304329A (ja) 符号化方法及び復号化方法及び符号化装置及び復号化装置
CN109923864A (zh) 数据处理设备、方法、计算机程序和计算机可读介质
JP2007504696A (ja) 記述的モデルパラメータを用いたエンハンスメントレイヤデータを符号化及び復号化するシステム及び方法
Agarwal et al. Multiple image compression in medical imaging techniques using wavelets for speedy transmission and optimal storage
EP4260558A1 (en) Method and data processing system for lossy image or video encoding, transmission and decoding
Li et al. Quality assessment of end-to-end learned image compression: The benchmark and objective measure
KR20020026240A (ko) 비디오 열의 압축을 위한 인코딩 방법
JP2004505520A (ja) ウェーブレット分解を用いたビデオ符号化方法
Löhdefink et al. Focussing learned image compression to semantic classes for V2X applications
TW200524435A (en) Moving picture encoding method and device, and moving picture decoding method and device
EP1723799A1 (en) Method, coding device and software product for motion estimation in scalable video editing
Siddeq et al. A novel Hexa data encoding method for 2D image crypto-compression
KR20160065860A (ko) 미디어 신호의 인코딩, 디코딩 방법 및 그 장치
Ebrahimi-Moghadam et al. Matching pursuit-based region-of-interest image coding
Naveen et al. An efficient low dynamic range image compression using improved block based EZW
Sumalatha et al. Medical image compression using multiwavelets for telemedicine applications
JP2002135593A (ja) 画像処理装置及びその方法並びに記憶媒体