TWI241853B - Method and apparatus for coding of wavelet transformed coefficients - Google Patents

Method and apparatus for coding of wavelet transformed coefficients Download PDF

Info

Publication number
TWI241853B
TWI241853B TW091111198A TW91111198A TWI241853B TW I241853 B TWI241853 B TW I241853B TW 091111198 A TW091111198 A TW 091111198A TW 91111198 A TW91111198 A TW 91111198A TW I241853 B TWI241853 B TW I241853B
Authority
TW
Taiwan
Prior art keywords
coefficients
bit
decoding
coefficient
encoding
Prior art date
Application number
TW091111198A
Other languages
English (en)
Inventor
Tinku Acharya
Prabir K Biswas
Kokku Raghu
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Application granted granted Critical
Publication of TWI241853B publication Critical patent/TWI241853B/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]

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

1241853 A7 B7 五、發明説明（1 ) 相關應用 本專利申請案有關由艾查亞（Acharya)及其他人於1999年9 月3日提出之美國專利申請案序號09/390,255，標題為 “ Zerotree Encoding of Wavelet Data ” ；由艾查亞及其他人 於2000年11月27日提出之美國專利申請案序號09/723,123， 標題為 “ Encoding of Wavelet Transformed Error Data ” ：及由 艾查亞及其他人（律師檔案042390.P11707 )於__同時提出 之美國專利申請案序號__，其標題為“ Method and
Apparatus for Three-Dimensional Wavelet Transform” ；上述皆 受讓於本申請專利案之受讓人。由艾查亞及其他人（律師檔 案042390.P11707)於__同時提出之美國專利申請案序 號__，標題為 “ Method and Apparatus for Three-Dimensional
Wavelet Transform”則以引用的/方式併入本文中。 背景 本揭露和影像壓縮與/或解壓縮有關。 如已知的，離散小波轉換（DWT)方法已使用於影像與視 訊之壓縮和解壓縮。這些方法的其中一項觀點經常使用一 種通常稱為結合零樹狀（EZT)編碼或編碼的方法。現行之結 合零樹狀編碼方法的一些缺點包括用於編碼之各等級的兩 項傳輸’即一主傳輸和一次傳輸，而高計算複雜性並不適 於互動視訊壓縮。因此，需要一種解決這些問題的EZT編 碼方法。 圖式簡早1明 在說明書最後的部分特別指出並清楚提出主題。然而， -4- 本紙張尺度適用中國國家榡準(CNS) A4規格(21〇 x 297公釐） 1241853 Λ 7
唄附圖時最好透過芩考下列詳細說明以瞭解所提出之有關 操作之組織及方法的主題與其目的、特徵和優點，其中： 圖1為一描述用於掃描一轉換影像係數之次序的結構圖； 圖2為一描述形成於一轉換影像内之次頻帶的結構圖； 圖3為一描述用於掃描一實施例之轉換影像係數之次序的 結構圖； 圖4為一描述一轉換影像内次頻帶之典型母子關係的結構 園， 圖5為一描述適用於碼小波轉換係數之實施例的流程圖； 圖6為即將編碼之一轉換影像的取樣部分； 圖7為應用圖5實施例之方法中其中一點上之圖6取樣部 分； 圖8為應用圖5實施例之方法中其中一點上之圖6取樣部 分； _ 圖9為應用圖5實施例之方法中其中一點上之圖6取樣部 分； ° 圖1 〇為應用圖5實施例之方法中其中一點上之圖6取樣部 分； ° 圖1 1為應用圖5實施例之方法中其中一點上之圖6取樣部 分； 口 圖1 2為應用一實施例以解碼已編碼取樣部分之方法中其 中一點上之圖11已編碼取樣部分； 圖1 3為應用一實施例以解碼已編碼取樣部分之方法中其 中一點上之圖11已編碼取樣部分； 本紙張尺度適用中國國家標準(CNS) Α4規格(21()><297公#) S^ --
裝 1241853 A7 B7 五、發明説明（6 ) 用以單獨編碼L L次頻帶内的小波係數。 圖5描述說明一實施例的流程圖。 下列範例將有助於瞭解編碼結構，當然，此範例並不限 定於所提出之主題。此範例僅供說明用途。舉例說明，當 此粑例適用於二維（2 D)中具有低能量内容之小波係數時， 可將此方法延伸至三維（3D)小波轉換。 二元表示中提供圖6所示之係數。此係數之最大數值為 max = 4(l〇〇)。因此，應用先前實施例的傳輸總數為3。因而傳 輸—索引的變化由1到3。 以下，使用標記法指定圖6矩陣内編碼位元的表示。在此 範例中，提供一等級1 (次頻帶#丨）上2d尺寸的矩陣和一等 級〇(次頻帶#2)上4χ4尺寸的矩陣。傳輸索引的變化由卫到 3。此處以相反方向完成計算，例如，對於係數〇 〇 !，若傳 輸索引為3，則編碼該係數的最重要位元（MSB)等，當然， 也可交替使用其他傳統的方法。 ，編碼之係數在此表示為，少）。“u，，表示編碼係數的 等級，其中“ 1 ’’的變化由〇到等級數。在此範例中，“厂， 取〇和1。同樣的，“x，y”表示陣列位置。以表示編 碼位元，其中“L1”表示編碼的等級，而“Pj，，表示傳輸 索引。此標記法之說明範例如下： C-(4’4)表示等級0(次頻帶#2)的係數，其位於第四行 四襴。 伽)表示等級1(次頻帶#1)和第二行和第二襴的第二傳 輸（中間位元）中的位元‘〖，。 -9- 297^¾) i張尺度適财a家標準(CNS) A4規格(2巧 1241853 A7 B7 五、發明説明（ 符號+ ve ?是 |CL1(1，2；(>7； ?否 位元在等級0 ?否 m叫？是 位元形成ZTR?否 對係數CL1(2，1)之位元啦(2，1)位元是重要的？否 |(^(2，1)|>7； ?否 位元在等級0 ?否 口是 位元形成ZTR ?是 對係數CL1(2,2)之位元相(2,2) 位元是重要的？否|CL1(2,2j>7； ?是 位元在等級0 ?否 位元形成ZTR?否 :0 :0 :0 ：0 :0 :0 因此’在-可能實施例之應用的範例中，為次頻帶“產 生下列l8個位元I丄mmmO mU O。 此處理階段後之標記矩陣係描述於圖7。在此範例中，稍後 傳輸内將不橫向或編碼底下劃線的標記位元。 次頻帶#2 : 產生位元 對係數cL°(i，i)之位元和)(u) ____-11- 本紙張尺度適用中國國家標準(CNS) Λ4規格(210 X 297公釐） 1241853 A7 B7 五、發明説明（9 ) 位元是重要的？否 :0 |CLI(l，l)|>7； ?是 :1 位元在等級0 ?是 對係數CL()(1，2)之位元抵。(1,2) 位元是重要的？是 :1 已記錄符號位元？否 符號+ ve ?是 :1 |c，l，2)|>r0 ?否 :0 位元在等級0 ?是 對係數Clg(2，1)之位元瑞^2，1) 位元是重要的？是 :1 已記錄符號位元？否 符號+ ve ?否 :0 |CL°(2，l)|>7； ?否 :0 位元在等級0 ?是 對係數CL°(2,2)之位元私。(2,2) 位元是重要的？否 :0 |CL0(2,2)|>7； ?否 :0 位元在等級0 ?是 對係數Cll，3)之位元私。(I，3) 位元是重要的？否 :0 |CL°(1，3)|>7；?否 :0 位元在等級0 ?是 對係數CL°(1，4)之位元私°(1，4) -12- 本紙張尺度適用中國國家標準(CMS) A4規格(210 X ‘297公釐） 1241853 A7 B7 五、發明説明（10 ) 位元是重要的？否 :0 |CL°(1，4>7； ?否 位元在等級0 ?是 對係數CL°(2,3)之位元邱^2,3) :0 位元是重要的？否 :0 |CL°(1，3)|>7； ?是 位元在等級0 ?是 對係數Cl2,4)之位元母丨(2,4) :1 位元是重要的？是 已記錄符號位元？否 :1 符號+ ve ?是 :1 |CL0(2小 7；?是 位元在等級0 ?是 對係數.CL°(3,3)之位元母〖(3,3) :1 位元是重要的？否 :0 |CL0(3,3)| >7； ?否 位元在等級0 ?是 對係數（^°(3,4)之位元5釭(3,4) :0 位元是重要的？是 已記錄符號位元？否 :1 符號+ ve ?否 :0 |Ci0(3,4> 7； ?否 位元在等級0 ?是 對係數Ck(4,3)之位元％;(4,3) -13- :0 本紙張尺度適用中國國家標準(CNS) Λ4規格（210 x 297公釐） 1241853
AT B7 五、發明説明（Η ) 位元是重要的？是 :1 已記錄符號位元？否 符號+ ve ?是 :1 |CL0(3,4)|>7； ?否 :0 位元在等級0 ?是 對係數CL°(4,4)之位元與『(4,4) 位元是重要的？否 :0 卜°(4,4)|>7； ?否 :0 位元在等級0 ?是 因此，在一可能實施例之應用的範例中，為次頻帶#2產 生下列 29個位元：0，1;1，1，0;1，0,0;0,0;0,0;0,0;0，1;1，1，1;0,0;1，0,0; 1，1，0;0,0。此處理階段後之標記矩陣係描述於圖8。 對傳輸—索引=2，7；(門檻）=1*2 = 2 ; 次頻帶#1 : 產生位元 對係數CL1 (2,2)之位元戽;(2,2) 位元是重要的？是 :1 已記錄符號位元？是 符號+ ve ?否 :1 C^(2,2)|>7； ?否 :0 位元在等級0 ?否 :0 為次頻帶# 1產生下列四個位元：1， 1，0,0。標記矩陣係描 述於圖9。 -14- 本紙張尺度適用中國國.家標準(CNS) A4規格（210 X 297公釐） 1241853 A7 B7 五、發明説明（12 ) 次頻帶# 2 : 對係數CLQ(1，1)之位元母〗(1，1) 位元是重要的？否 :0 卜。?是 :1 位元在等級0 ?是 對係數CL。(2,3)之位元母〗(2,3) 位元是重要的？否 :0 CL°(2,3l>7； ?是 :1 位元在等級0 ?是 對係數CLG(2,4)之位元忠〗(2,4) 位元是重要的？是 :1 已記錄符號位元？是 |CL°(2,4>7； ?否 :0 位元在等級0 ?是 對係數CL(3(3，1)之位元戽〗(3，1) 位元是重要的？否 :0 |亇。(3小7； ?否 :0 位元在等級0 ?是 對係數CLQ(3,2)之位元母〗(3,2) 位元是重要的？是 :1 已記錄符號位元？否 符號+ ve ?是 :1 |CL°(3,2)|>7； ?否 :0 位元在等級0 ?是 -15- 本紙張尺度適用中國國家標準(CNS) A4規格(210 x 297公釐） 1241853
AT B7 五、發明説明（13 ) 對係數Clg(4，1)之位元戽〗(4，1) 位元是重要的？否 ：0 |CL0(4，l)|>7； ?否 ：〇 位元在等級0 ?是 對係數CL°(4,2)之位元和2°(4,2) 位元是重要的？否 ：0 |CL0(4,2)|>：r0 ?否 ：〇 位元在等級0 ?是 為次頻帶#2產生下列15個位元：0，1;0，1;1，0;0,0;1，1，0; 0,0;0,0。標記矩陣係描述於圖10。 對傳輸一索引=3，7；(門檻）=2*2 = 4 ; 次頻帶#1 : 沒有為次頻帶#1產生位元。 次頻帶#_2 : 對係數CL°(1，1)之位元对〖(1，1) 位元是重要的？是 ：1 已記錄符號位元？否 符號+ ve ?是 ：1 |CL0(l，l)|>7；?否 ：〇 位元在等級0 ?是 對係數CLG(2,3)之位元戽〖(2,3) 位元是重要的？是 ：1 已記錄符號位元？否 符號+ ve ?是 ：1 -16 - 本紙强:尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1241853 A7 B7 五、發明説明（ 16 ) 對於傳輸_' 索引二1; 次頻帶# 1 (解碼） 輸入串 必需條件 係數 數值 1 :係數是重要的 (1,1) 1 1 :係數是正的 (1，1) + 1 0 :c<rQ(係數失去其重要性） (1，1) + 00 1 1 :一些C丨叫> r0 0 :B不形成ZTR 1 :係數是重要的 (1，2) 1 1 :係數是正的 (1,2) + 1 0 :c<rQ (係數失去其重要性） (1,2) + 00 1 1 :一些 > 7； 0 :B不形成ZTR 0 :係數不是重要的 (2,1) 0 0 :c<7；(係數失去其重要性） (2，1) 000 1 :一些 C 1 :B形成ZTR 0 :係數不是重要的 (2,2) 0 1 ：C>7； (2,2) 0 1 :一些 1〉[ 0 :B不形成Z T fl -19- 本紙·張尺度適用中國國家標準(CNS) A4规格（210 x 297公釐） 1241853 A7 B7 五、發明説明（ 17 ) 此點上之已解碼矩陣係描述於圖1 3。 對於傳輸_索引=1; 次頻帶#2(解碼） 輸入串 必需條件 係數 數值 0 :係數不是重要的 (1，1) 0 1 :C< 7；(係數沒有失去其重要性） (M) 0 1 :係數是重要的 (1，2) 1 1 :係數是正的 (1,2) + 1 0 :C<7；(係數失去其重要性） (1，2) + 001 1 :係數是重要的 (2，1) 1 0 :係數是負的 (2,1) -1 0 一 :C<7；(係數失去其重要性） (2,1) -00 1 0 :係數不是重要的 (2,2) 0 0 :C<7；(係數失去其重要性） (2,2) 000 0 係數不是重要的 (U3) 0 0 C<7；(係數失去其重要性） (1,3) 000 0 係數不是重要的 (1,4) 0 0 C<7；(係數失去其重要性） (1,4) 000 :2()- 本紙張尺度適用中國國家標準(CNS) A4規格(210 x 297公釐） 1241853 A7 B7 五、發明説明（18 ) 0 :係數不是重要的 (2,3) 0 1 :c<7；(係數沒有失去其重要性） (2,3) 0 1 :係數是重要的 (2,4) 1 1 :係數是正的 (2,4) + 1 1 :c< 7；(係數沒有失去其重要性） (2,4) + 1 0 :係數不是重要的 (3,3) 0 0 :C<7；(係數失去其重要性） (3,3) 000 1 :係數是重要的 (3,4) 1 0 :係數是負的 (3,4) -1 0 :C<7；(係數失去其重要性） (3,4) -00 1 1 :係數是重要的 (4,3) 1 1 :係數是正的 (4,3) + 1 0 • C<7；(係數失去其重要性） (4,3) + 00 1 0 :係數不是重要的 (4,4) 0 0 :C<7；(係數失去其重要性） (4,4) 000 裝 訂
k 處理中此點上之已解碼矩陣係描述於圖1 4。 對於傳輸—索引=2，7；(門檻）=1*2 = 2; 次頻帶# 1 (解碼） 1 :係數是重要的 （2,2) _-21^_ 本紙張尺度適用中國國家標準(CNS) A4規格（210 X 297公釐） 1241853 A7 B7 五、發明説明（ 19 ) 1 :係數是正的 (2,2) + 1 0 :C<rQ(係數失去其重要性） (2,2) + 00 1 0 • ^\children\ < 對於傳輸 _索引=2 ;在次頻帶#1解碼後， 產生之解碼矩陣 係描述於圖15中。 次頻帶#2 0 :係數不是重要的 (1,1) 00 •1 1 :C< 7；(係數沒有失去其重要性） (1，1) 00 0 :係數不是重要的 (2,3) 00 1 :C< 7；(係數沒有失去其重要性） (2,3) 00 1 :係數是重要的 (2,4) + 11 0 _ :C<7；(係數失去其重要性） (2,4) + 0 11 ij 0 係數不是重要的 (3,1) 00 • 0 C<7；(係數失去其重要性） (3,1) 000 k 1 係數是重要的 (3,2) 10 1 係數是正的 (3,2) + 10 0 : C<7；(係數失去其重要性） (3,2) + 010 0 係數不是重要的 (4,1) 00 0 C<7；(係數失去其重要性） (4,1) 000 -22- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐） 1241853 AT B7 20 發明説明（ :係數不是重要的 （4,2) 00 〇 〔<7^(係數失去其重要性） （4,2) 000 此點上之已解碼矩陣係描述於圖16。 對於傳輸一索引=3，7；(門檻）=2*2 = 4; 次頻帶# 1 由於以編碼所有的係數，故沒有讀任何的輸入位元。 對於傳輸—索引=3，在次頻帶#1解碼後，已解碼矩陣係描 述於圖17中。 次頻帶#2 1 :係數是重要的 (ι，ι) 100 1 :係數是正的 (ι，ι) + 100 0 :c<7；(係數失去其重要性） (ι，υ + 100 1 :係數是重要的 (2,3) 100 1 :係數是正的 (2,3) + 100 0 • C < （係數失去其重要性） (2,3) + 100 此已解碼矩陣係描述於圖1 8。 裝 訂
所提出之主題，例如上述實施例，提供許多可能的優 點。舉例說明，這類方法可計算更迅速，並可在使用較少 的位元時編碼小波係數。舉例說明，在某些實施例中不編 碼不重要的位元。同樣的，對於Shapiro的結合零樹狀小波 編碼方法，只有在位元不重要的時候檢測此Z T R (零樹狀 根）。因此，在所提出主題之至少一些實施例中，藉由檢測 ____-23- 本紙狀度適用中® ®家標準(CNS) A4規格(2ι〇χ 297公《) 1241853 A7 ____ B7 五、發明説明（21 ) 更多係數可使更多的ZTR可使用於次頻帶分解中。此外， 在較]的或不重要之係數上的傳輸並未完成於各個傳輸 内。舉例說明，在一些實施例中，這些係數係編碼於初始 傳輸的過程中。同樣的，已減少傳統結構的兩個傳輸為一 單一傳輸，例如對於之前所描述之實施例。此外，當失去 係數的重要性時需要停止編碼。這一類方法係描述於先前 所述之實施例中。此外，由於至少某種程度上適用一編碼 位兀平面方式的方法，故在一些實施例中可使用編碼操作 之並聯執行，例如之前所說明的，雖然同樣的，所提出之 主題並不限於此實施例或此實施例之此觀點。 當然’應瞭解雖然剛描述完特定的實施例，但所提出之 主題並不限於一特定實施例或實行之範圍。舉例說明，一 個實施例可以在硬體内，而其他的實施例可以在軟體内。 同樣的一個實施例可以在韌體，或例如硬體、軟體或韌 體之任一組合内。同樣的，雖然所提出之主題不限於此相 關範圍内，但一個實施例可包含一物件，例如一儲存媒 介。這一類儲存媒介，例如一CD-ROM、或一磁碟可能已 於其上儲存指令，該指令在由一系統，例如一電腦系統或 平台’或例如一影像或視訊系統執行時可產生如所執行之 主題方法的實施例，例如之前所述的一種編碼或解碼小波 轉換係數之方法的一個實施例。舉例說明，一影像處理平 σ或一影像處理糸統可包含一影像或視訊處理單位、一影 像或視訊輸入/輸出裝置與/或記憶體。 在本文中描述所提出之主題的特定特徵時，熟習此項技 ____ -24- 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐） 1241853 A 7 B7 五 發明説明（22 ) 藝之人士將想到許多的修改形式、替代方案、改變或等效 方法。因此，請注意附加之申請專利範圍係包含符合所提 出主題之真實精神的所有修改形式與改變。 -25- 本纸張尺度適用中國國家標準(CNS) A4規格（210 X ‘297公釐）

Claims (1)

  1. 2 ·如請求項1之方法，其中一個或更多個條件中的至少其 中一個條件和與一門檻相關之編碼係數的振幅有關。 如明求項1之方法，其中使用多重傳輸編碼DWT係數， 並且 其中來自一特定傳輸之下個連續傳輸的門檻是一大 於特定傳輸之門檻倍數的一個倍數因子。 4·如請求項3之方法，其中該倍數因子是二。 如明求項1之方法，其中應用以位元為基礎的條件編碼 i a應用以位元為基礎的條件編碼到具有相當低能量 的DWT係數上。 6 · 一種用以編碼小波轉換係數之積體電路，包含： 應用以位元為基礎的條件結合零樹狀編碼以離散小 波轉換(DWT)係數的結構，其中該結構適用於應用一 包含使用一個或更多個二元加值變數以編碼的以位元 為基礎的條件編碼，該數值係取決於應用到編碼係數 的一個或更多個條件是否為真的或為假的。 7·如請求項6之積體電路，其中該結構包含下列各項中的 至少其中一項：硬體、軟體、韌體、及其任一組合。
    1241853
    ，如喷求項6之積體電路，其中一個或更多個條件中的至 少其中一個條件和與一門檻相關之編碼係數的振幅有 關。 9·如請求項6之積體電路，其中該結構適用於編碼多重傳 輸内的DWT係數，並且 其中來自一特定傳輸之下個連續傳輸的門檻是一大 於特定傳輸之門檻倍數的一個倍數因子。 1(^·如請求項9之積體電路，其中該倍數因子是二。 1 1 .種結合零樹狀解碼已編碼之離散小波轉換（D WT)係 數的方法，該方法包含： 應用以位元為基礎的條件解碼到已編碼的D wt係數 上，其中該應用以位元為基礎的條件解碼包含使用一 個或更多個二元加值變數解碼，該數值係取決於編碼 時應用到解碼係數之一個或更多個條件是否為真的或 為假的。 1 2 ·如印求項1 !之方法，其中一個或更多個條件中的至少 其中一個條件和有關編碼期間之解碼係數之門檻的振 幅相關。 1 3 ·如請求項i丨之方法，其中應用以位元為基礎的條件解 碼包含應用以位元為基礎的條件解碼到具有相當低能 量的已編碼DWT係數上。 14· 一種用以解碼小波轉換係數之積體電路，包含： 應用以位元為基礎的條件結合零樹狀編碼以離散已 編碼之小波轉換（DWT)係數的結構，其中該結構適用 -2- 本紙張尺度適财關家標準(CNS) A4規格(21GX 297公爱) " ^^.
    1241853 於應用-包含使用-個或更多個二元加值變數以解瑪 的應用位元條件解碼，該數值係取決於編碼期間内應 用到解瑪係數的-個或更多個條件是否為真的或為假 的。 15. 如請求項14之積體電路，其中該結構包含下列各項十 的至少其中一項：硬體、軟體、勤艎、及其任-組 合0 16. 如請求項14之積體電路’其中—個或更多個條件中的 至少其中-個條件和有關編碼期間之解碼係數之門檻 的振幅相關。 17_ —種具有將指令儲存於其上之機械可讀取媒體，其在 由-電腦平台執行時產生一種結合零樹狀編碼離散小 波轉換（DWT)係數的方法，其透過下列方法執行之： 應用以位元為基礎的條件編碼到D WT係數上。 18. 如請求項17之機械可讀取媒體，其中在執行時該指 令尚導致應用以位元為基礎的條件編碼，包含使用一 個或更多個二元加值變數編碼，此數值係取決於應用 到編碼係數之一個或更多値條件是否為真的或為假 的。 19. 如請求項18之機械可讀取媒體，其中在執行時該指 令尚導致和有關一門檻之編碼係數之振幅相關的一個 或更多個條件中的至少其中一個條件。 20. —種具有將指令儲存於其上之機械可讀取媒體，其在 由一電腦平台執行時產生一種結合零樹狀解碼離散小 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐)
    1241853 六、申請專利祀園 波轉換（DWT)係數的方法，其經由下列方法編碼： 應用以位元為基礎的條件解碼到已編碼的D W T係數 上。 21. 如請求項20之機械可讀取媒體，其中在執行時，該指 令尚導致應用以位元為基礎的條件解碼，包含使用一 個或更多個二元加值變數解碼，此數值係取決於在編 碼期間應用到已解碼係數之一個或更多個條件是否為 真的或為假的。 22. 如請求項21之機械可讀取媒體，其中在執行時，該指 令尚導致和編碼期間内有關已解碼係數之門檻的振幅 相關之一個或更多個條件中的至少其中一個條件。 2 3 · —種用以編碼小波轉換係數之系統，包含： 一電腦平台； 該電腦平台包含一處理器、一記憶體、以及一用於 產生於該處理器與記憶體間之通信的匯流排； 该電腦平台包含一結構’其適用於在操作期間内， 透過應用以位元為基礎的條件編碼到D WT係數上以執 行一結合零樹狀編碼離散小波轉換（£) W T)係數的方 法。 2 4 ·如请求項2 3之糸統’其中該結構包含下列各項中的至 少其中一項：硬體、軟體、韌體、及其任一組合。 2 5 ·如請求項2 3之系統，其中在操作期間，該結構適用於 應用一包含使用一個或更多個二元加值變數以編碼之 應用以位元為基礎的條件編碼，該數值係取決於應用 •4- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) "" -—------ 1241853 申請專利範圍
    到編碼係數之一個或更多個條件是否為真的或為假 的。 26. —種用以解碼小波轉換係數之系統，包含： 一電腦平台； 該電腦平台包含一處理器、一記憶體、以及一用於 產生於該處理器與記憶體間之通信的匯流排； 該電腦平台包含一結構，其適用於在操作期間内， 透過應用以位元為基礎的條件解碼到已編碼D w τ係數 上以執行一結合零樹狀解碼離散小波轉換（DWT)係數 的方法。 27. 如請求項26之系統，其中該結構包含下列各項中的至 少其中一項：硬體、軟體、韌體、及其任一組合。 28·如請求項26之系統，其中在操作期間，該結構適用於 應用一包含使用一個或更多個二元加值變數以解碼之 以位元為基礎的條件解媽，該數值係取決於在編碼期 間應用到已解碼係數之一個或更多個應用到解碼係數 之條件是否為真的或為假的。 本紙張尺度制t S ®家鮮(CNS) A4祕(2ι〇Χ297公釐) --*- 12418531 第0紅1]11198號專利申請案 中女同忒替換頁(93年08 m
    LL subband
    圖2 中文圖式替換頁(93年08月）
    1241853 1198號專利申請案 申文圖式替換頁(93年08且)
    葙&恶澉淼！I斧！I® 涵12
    1/0卩泠胁骞一斉★彔艺眾綠
TW091111198A 2001-05-29 2002-05-27 Method and apparatus for coding of wavelet transformed coefficients TWI241853B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/867,781 US6834123B2 (en) 2001-05-29 2001-05-29 Method and apparatus for coding of wavelet transformed coefficients

Publications (1)

Publication Number Publication Date
TWI241853B true TWI241853B (en) 2005-10-11

Family

ID=25350449

Family Applications (1)

Application Number Title Priority Date Filing Date
TW091111198A TWI241853B (en) 2001-05-29 2002-05-27 Method and apparatus for coding of wavelet transformed coefficients

Country Status (8)

Country Link
US (1) US6834123B2 (zh)
EP (1) EP1391123A2 (zh)
JP (1) JP2004535110A (zh)
KR (1) KR20040005991A (zh)
CN (1) CN1640142B (zh)
AU (1) AU2002303855A1 (zh)
TW (1) TWI241853B (zh)
WO (1) WO2002098138A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI452906B (zh) * 2011-01-25 2014-09-11 Univ Nat Yunlin Sci & Tech 基於小波轉換域訊號與人眼視覺特性之壓縮取樣影像編碼方法

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6263503B1 (en) 1999-05-26 2001-07-17 Neal Margulis Method for effectively implementing a wireless television system
US8266657B2 (en) 2001-03-15 2012-09-11 Sling Media Inc. Method for effectively implementing a multi-room television system
US7065253B2 (en) 1999-09-03 2006-06-20 Intel Corporation Wavelet zerotree coding of ordered bits
US7106910B2 (en) * 1999-10-01 2006-09-12 Intel Corporation Color video coding scheme
US6636167B1 (en) 2000-10-31 2003-10-21 Intel Corporation Method of generating Huffman code length information
US6563439B1 (en) 2000-10-31 2003-05-13 Intel Corporation Method of performing Huffman decoding
US7149362B2 (en) * 2001-09-21 2006-12-12 Interuniversitair Microelektronica Centrum (Imec) Vzw 2D FIFO device and method for use in block based coding applications
KR101011134B1 (ko) 2004-06-07 2011-01-26 슬링 미디어 인코퍼레이티드 퍼스널 미디어 브로드캐스팅 시스템
US7975062B2 (en) 2004-06-07 2011-07-05 Sling Media, Inc. Capturing and sharing media content
US7769756B2 (en) 2004-06-07 2010-08-03 Sling Media, Inc. Selection and presentation of context-relevant supplemental content and advertising
US7917932B2 (en) * 2005-06-07 2011-03-29 Sling Media, Inc. Personal video recorder functionality for placeshifting systems
US8346605B2 (en) 2004-06-07 2013-01-01 Sling Media, Inc. Management of shared media content
US8099755B2 (en) 2004-06-07 2012-01-17 Sling Media Pvt. Ltd. Systems and methods for controlling the encoding of a media stream
US9998802B2 (en) 2004-06-07 2018-06-12 Sling Media LLC Systems and methods for creating variable length clips from a media stream
US7667707B1 (en) 2005-05-05 2010-02-23 Digital Display Innovations, Llc Computer system for supporting multiple remote displays
US11733958B2 (en) 2005-05-05 2023-08-22 Iii Holdings 1, Llc Wireless mesh-enabled system, host device, and method for use therewith
US8019883B1 (en) 2005-05-05 2011-09-13 Digital Display Innovations, Llc WiFi peripheral mode display system
US20060282855A1 (en) * 2005-05-05 2006-12-14 Digital Display Innovations, Llc Multiple remote display system
US8200796B1 (en) 2005-05-05 2012-06-12 Digital Display Innovations, Llc Graphics display system for multiple remote terminals
WO2007005790A2 (en) 2005-06-30 2007-01-11 Sling Media, Inc. Firmware update for consumer electronic device
US7899864B2 (en) * 2005-11-01 2011-03-01 Microsoft Corporation Multi-user terminal services accelerator
US8112513B2 (en) * 2005-11-30 2012-02-07 Microsoft Corporation Multi-user display proxy server
US7493912B2 (en) * 2006-06-09 2009-02-24 Hartman Brian T Fixed cone sleeve valve having cone supported by means downstream of the gate in its closed position
US7460725B2 (en) * 2006-11-09 2008-12-02 Calista Technologies, Inc. System and method for effectively encoding and decoding electronic information
US7720300B1 (en) 2006-12-05 2010-05-18 Calister Technologies System and method for effectively performing an adaptive quantization procedure
US8477793B2 (en) * 2007-09-26 2013-07-02 Sling Media, Inc. Media streaming device with gateway functionality
US8350971B2 (en) 2007-10-23 2013-01-08 Sling Media, Inc. Systems and methods for controlling media devices
US8060609B2 (en) 2008-01-04 2011-11-15 Sling Media Inc. Systems and methods for determining attributes of media items accessed via a personal media broadcaster
US8667279B2 (en) 2008-07-01 2014-03-04 Sling Media, Inc. Systems and methods for securely place shifting media content
US8381310B2 (en) 2009-08-13 2013-02-19 Sling Media Pvt. Ltd. Systems, methods, and program applications for selectively restricting the placeshifting of copy protected digital media content
US8667163B2 (en) * 2008-09-08 2014-03-04 Sling Media Inc. Systems and methods for projecting images from a computer system
US9191610B2 (en) 2008-11-26 2015-11-17 Sling Media Pvt Ltd. Systems and methods for creating logical media streams for media storage and playback
US8438602B2 (en) 2009-01-26 2013-05-07 Sling Media Inc. Systems and methods for linking media content
US8171148B2 (en) * 2009-04-17 2012-05-01 Sling Media, Inc. Systems and methods for establishing connections between devices communicating over a network
BRPI1014232A2 (pt) * 2009-06-09 2016-04-12 Sony Corp aparelho para gerar múltiplas árvores de codificação de candidato para uso durante codificação, sistema para codificação e de codificação adaptável de imagens ou vídeos, e, método para gerar múltiplas árvores de codificação de candidato
US8406431B2 (en) 2009-07-23 2013-03-26 Sling Media Pvt. Ltd. Adaptive gain control for digital audio samples in a media stream
US9479737B2 (en) * 2009-08-06 2016-10-25 Echostar Technologies L.L.C. Systems and methods for event programming via a remote media player
US20110032986A1 (en) * 2009-08-07 2011-02-10 Sling Media Pvt Ltd Systems and methods for automatically controlling the resolution of streaming video content
US8532472B2 (en) * 2009-08-10 2013-09-10 Sling Media Pvt Ltd Methods and apparatus for fast seeking within a media stream buffer
US8966101B2 (en) 2009-08-10 2015-02-24 Sling Media Pvt Ltd Systems and methods for updating firmware over a network
US8799408B2 (en) 2009-08-10 2014-08-05 Sling Media Pvt Ltd Localization systems and methods
US20110035466A1 (en) * 2009-08-10 2011-02-10 Sling Media Pvt Ltd Home media aggregator system and method
US9565479B2 (en) 2009-08-10 2017-02-07 Sling Media Pvt Ltd. Methods and apparatus for seeking within a media stream using scene detection
US20110035765A1 (en) * 2009-08-10 2011-02-10 Sling Media Pvt Ltd Systems and methods for providing programming content
US9525838B2 (en) * 2009-08-10 2016-12-20 Sling Media Pvt. Ltd. Systems and methods for virtual remote control of streamed media
US9160974B2 (en) 2009-08-26 2015-10-13 Sling Media, Inc. Systems and methods for transcoding and place shifting media content
US8314893B2 (en) 2009-08-28 2012-11-20 Sling Media Pvt. Ltd. Remote control and method for automatically adjusting the volume output of an audio device
US20110113354A1 (en) * 2009-11-12 2011-05-12 Sling Media Pvt Ltd Always-on-top media player launched from a web browser
US9015225B2 (en) 2009-11-16 2015-04-21 Echostar Technologies L.L.C. Systems and methods for delivering messages over a network
US8799485B2 (en) * 2009-12-18 2014-08-05 Sling Media, Inc. Methods and apparatus for establishing network connections using an inter-mediating device
US8626879B2 (en) 2009-12-22 2014-01-07 Sling Media, Inc. Systems and methods for establishing network connections using local mediation services
US9178923B2 (en) 2009-12-23 2015-11-03 Echostar Technologies L.L.C. Systems and methods for remotely controlling a media server via a network
US9275054B2 (en) 2009-12-28 2016-03-01 Sling Media, Inc. Systems and methods for searching media content
US8856349B2 (en) 2010-02-05 2014-10-07 Sling Media Inc. Connection priority services for data communication between two devices

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US108247A (en) * 1870-10-11 Improvement in plows
CA2088082C (en) 1992-02-07 1999-01-19 John Hartung Dynamic bit allocation for three-dimensional subband video coding
US5321776A (en) 1992-02-26 1994-06-14 General Electric Company Data compression system including successive approximation quantizer
US5563960A (en) * 1993-01-22 1996-10-08 David Sarnoff Research Center, Inc. Apparatus and method for emphasizing a selected region in the compressed representation of an image
US5748786A (en) * 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US5777678A (en) * 1995-10-26 1998-07-07 Sony Corporation Predictive sub-band video coding and decoding using motion compensation
US5710835A (en) 1995-11-14 1998-01-20 The Regents Of The University Of California, Office Of Technology Transfer Storage and retrieval of large digital images
US6144773A (en) * 1996-02-27 2000-11-07 Interval Research Corporation Wavelet-based data compression
US6084912A (en) * 1996-06-28 2000-07-04 Sarnoff Corporation Very low bit rate video coding/decoding method and apparatus
US6157746A (en) * 1997-02-12 2000-12-05 Sarnoff Corporation Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method
EP0985193B1 (en) * 1997-05-30 2003-01-29 Interval Research Corporation Method and apparatus for wavelet based data compression
US6125201A (en) * 1997-06-25 2000-09-26 Andrew Michael Zador Method, apparatus and system for compressing data
US6269192B1 (en) * 1997-07-11 2001-07-31 Sarnoff Corporation Apparatus and method for multiscale zerotree entropy encoding
EP0892557A1 (en) 1997-07-18 1999-01-20 Texas Instruments Inc. Image compression
AUPO951997A0 (en) 1997-09-29 1997-10-23 Canon Information Systems Research Australia Pty Ltd A decoder method and architecture
EP0905978A3 (en) 1997-09-29 2000-04-12 Canon Kabushiki Kaisha An encoding method and apparatus
AU1062999A (en) * 1997-09-29 1999-04-23 Rockwell Semiconductor Systems, Inc. System and method for compressing images using multi-threshold wavelet coding
JPH11191153A (ja) 1997-12-26 1999-07-13 Ricoh Co Ltd ウェーブレット変換係数の符号化方法
US6640015B1 (en) * 1998-06-05 2003-10-28 Interuniversitair Micro-Elektronica Centrum (Imec Vzw) Method and system for multi-level iterative filtering of multi-dimensional data structures
US7065253B2 (en) 1999-09-03 2006-06-20 Intel Corporation Wavelet zerotree coding of ordered bits
CN1148068C (zh) * 2000-09-29 2004-04-28 北京大学 视频和图象数据压缩的简化小波零树编解码方法和电路

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI452906B (zh) * 2011-01-25 2014-09-11 Univ Nat Yunlin Sci & Tech 基於小波轉換域訊號與人眼視覺特性之壓縮取樣影像編碼方法

Also Published As

Publication number Publication date
US6834123B2 (en) 2004-12-21
CN1640142B (zh) 2012-02-22
WO2002098138A2 (en) 2002-12-05
WO2002098138A3 (en) 2003-02-06
KR20040005991A (ko) 2004-01-16
EP1391123A2 (en) 2004-02-25
US20020186892A1 (en) 2002-12-12
AU2002303855A1 (en) 2002-12-09
JP2004535110A (ja) 2004-11-18
CN1640142A (zh) 2005-07-13

Similar Documents

Publication Publication Date Title
TWI241853B (en) Method and apparatus for coding of wavelet transformed coefficients
JP5579760B2 (ja) 係数の位置をコード化する方法及び装置
JP2527874B2 (ja) 局所的デ―タ損失に対する頑強性を圧縮化画像デ―タに付与するための装置
Rawat et al. A Hybrid Image Compression Scheme Using DCT and Fractal Image Compression.
US12026925B2 (en) Channel-wise autoregressive entropy models for image compression
TW200923913A (en) Encoding and/or decoding digital content
US6587507B1 (en) System and method for encoding video data using computationally efficient adaptive spline wavelets
CN110019865B (zh) 海量图片处理方法、装置、电子设备及存储介质
Kesal et al. Iteratively decodable codes for watermarking applications
Wu et al. Improved decoder for transform coding with application to the JPEG baseline system
US20100079312A1 (en) Apparatus and method of lossless coding and decoding
JP2002118517A (ja) 直交変換装置及び方法、逆直交変換装置及び方法、変換符号化装置及び方法、並びに復号装置及び方法
Lefèvre et al. Application of rank metric codes in digital image watermarking
CN103026636B (zh) 正交多描述编码
Pan et al. Robust VQ-based digital watermarking for memoryless binary symmetric channel
JPWO2020182092A5 (zh)
TW201136190A (en) Methods for arithmetic coding and decoding
Kumari et al. Image quality estimation by entropy and redundancy calculation for various wavelet families
JPH07123276A (ja) 画像信号のデジタル圧縮符号化方法
KR20040044253A (ko) 고속 역 이산 여현 변환 방법 및 장치
Shanavaz et al. An improved technique for evolving wavelet coefficients for fingerprint image compression
KR100584550B1 (ko) 고속 역 이산 여현 변환 방법 및 장치
Guo et al. Content-based image retrieval with ordered dither block truncation coding features
Kamal et al. Iteration free fractal compression using genetic algorithm for still colour images
JPH0491586A (ja) 直交変換装置

Legal Events

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