TW468346B - Coding method and decoding method - Google Patents

Description

經满部中央標準局負工消費合作社印掣 6 8 34 6 A7 _ _ _国 B7 五、發明説明（1 ) 本發明係有關於對所輸入畫像資料進行編碼之編碼方 法，編碼裝置與記錄媒體，以及對經編碼之晝像資料進行 解碼之解碼方法，解碼裝置與記錄媒體。 由於數位信號處理技術之提升，已有將數位畫像信號 予以壓縮’編瑪而記錄，以及解碼，伸長而可再生之機器 等之出現’作為其一例乃可舉DVC(Digital Video Cassette) 。而關於DVC之格式則在HD數位VCR協議會編「民生用 數位 VCR基本設計說明（Specifications of Consumer-Use Digital VCRs using 6.3mm magnetic tape)」已有記載。 以DVC為主之數位晝像機器’由於所輸入畫像資料 非常龐大，通常乃藉壓縮以削減資料量予以編碼，以及將 經編碼之晝像資料藉解碼予以回復為原來晝像a 第25圊即為習知數位畫像機器之編碼部構造說明方塊 圖。在弟25圖中’ 2501為第一輸入端子、25 02為第一信號 形式變換部、2503為開關、2504為第二輸入端子、25〇5為 第二信號形式變換部、2506為重整部、2507為正交變換部 、2508為可變長編碼部，以及2509為編碼畫像輸出端子。 為記錄經編碼之畫像信號，舉其—例則有亮度（γ)信 號，第一色差（U)信號及第二色差（V)信號以4 : 2 : 2比例 形成之YUV422組件信號。該YUV422組件信號如由第— 輸入端子2501予以輸入，則藉第一信號形式變換部25〇2可 變換為如第26圖所示之以一幀畫素數計，γ信號為4而1；信 號與Vh號分別為1之YUV41 1組件信號（以下稱為γυν形 式信號）。’ 本紙張尺度適用中國囷家標準（CNS ) Α4規格（210X297公釐） ' -4- ---------------^--,訂------ί (請先聞讀背面之注意事項再填寫本頁) 468346 Α7 Β7 五、發明説明（2 ) 又，除YUV形式信號以外之晝像信號，例如紅（R)信 號’緣（G)信號及青（B)信號所成之數位RGB組件信號（以 下稱為RGB形式信號）有時亦成輸入信號.此時，自第二 輪入端子2504輸入之RGB形式信號就須以第二信號形式變 換部2505予以變換為γυν形式信號。該rGB形式信號如 第27圖所示》各幀之水平晝素數呈4 : 4 : 4。在第二信號 形式變換部2505係使用各座標之RGB晝素值以

Y = 0.30R + 0.59G + 0.11B U =- 0.70R - 0.59G - 0.11B

V = -0.30R - 0.59G + 0.89B 求出Y，U，V等信號，就中ϋ，V信號更將水平畫素數減 去1/4而可得YUV形式信號。 藉第二信號形式變換部2505所獲YUV形式信號則介 由開關2503供給重整部2506，之後即照上述同樣予以處理 經濟部中央標準局貝工消費合作社印嚷 C錆先閱讀背面之注意事項再填寫本頁} 被送至重整部2506之YUV信號。其Y信號、u信號、 V信號分別均被分成為水平M晝素，垂直N畫素之兩部件（ 通常，M=N=8)。而位於晝面之同領域之γ信號4部件，^ 信號1部件，V信號1部件即被定義為宏部件。即以此宏部 件為單位如第2 8圖所示，自幀内位於相離部位之5宏部件 形成編碼單位之同步部件。 經重整之畫像信號即送至正交變換部25〇7並施以部件 單位之正交變換（通常為離散餘弦變換）。該經過正交變換 後之畫像偉號再被送至可變長編碼部25〇8予以編碼成其同 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） 5- 468346 五 、發明説明（3 ) A7 B7 經濟部中央榇率局員工消費合作社印掣 乂 件之編碼量呈特定值以下。且藉施加上述重整處理， 各同步。|5件所需代碼量乃在^貞内均句&，並除可有效進行 蝙碼外’就算再生時有誤差殘留亦自會分散至畫面全體， 致誤差不會顯眼，而其經編碼之晝像信號乃由編碼晝像輸 出端子2509予以輸出。 而在可變長編碼部則對正交變換過之係數列，將為連 續「〇」所成個數之連續零及為接於連續零後之非「〇」係 數值之數值組予以可變長編碼◦第29圖即為DVC之可變 長編碼表& 在DVC之可變長編碼，其代碼長為3位元以上16位元 ，下並由其上位8位元一意決定代碼長。又，出現機率 愈高愈分配有代碼長較短之代碼字為特徵。且’其顯示一 串代碼字群終端之代碼字則稱謂FOB。 以下即以第29 ’ 30圖說明可變長編碼之動作。 在第30圖假定已完成至係數A(係數值9)之編碼。其次 需要編碼之部份為連續3個「〇」及其後接之非「〇」之係 數2(係數群B)。此時連續零為3，數值為2。並藉第29圖， 該係數群B可編碼為「1U001000」。 繼該係數群B須編碼者即為位於該係數群B直後之係 數C(係數值-6)。由於係數群B與係數C之間不存在「〇」， 故此時之連續零即呈〇。且數值為，乃自第29圖該係數c 可編碼為「1 〇 11 Π」。 第31圖為將經可變長編碼之晝像信號予以解碼，以獲 得通常畫像信號之解碼說明方塊圖。在第31圖、3101為編 +紙張尺度適用中國國家棹準（CNS ) A4規格（2!0X297公釐 ---；-----< 裝----^— 訂------T, (請先閏讀背面之注意事項再填衿本I} -6- 4 6 8 34 6 A7 B7 經"部中央標芈局負工消費合作社印製 五、發明説明（4 碼畫像輸人端子 '⑽為可變長解碼部、3⑻為逆正交變 換部、3H)4為逆重整部、3105為第—信號形式變換部、贿

為第-信號輸出端子、3107為第二信號形式變換部 '刪 為第二信號輸出端子D 輪入於編碼晝像輪入端子31〇1之編碼晝像信號（代妈 字列)係由可變長解碼部31〇2予以解碼。如欲藉第Μ圖之 可變長編碼表進行經編碼之代碼字狀解碼時，則可採下 述方法。 第-為將代碼字列上予以一位元一位元地掃描至代碼 長（代碼字）確定，並對已確定代碼字參照表予以輪出連續 零’數值之方法。茲就第32圖說明本方法。 在第32圖乃將自代碼字之排頭3位元資料為代碼字候 補，以判定是否代碼長已確定（對照第32圖之附加符號a處 之記載）。若代碼長尚不確定，則將追加下一個位元之代 碼字列作為代碼字候補，再判定是否代碼長已確定（對照 第32圖之附加符號b處之記載）。並如此反復操作至代碼長 確定以確定代碼字（對照第32圖之附加符號c處之記載）。 其次對於已確定代碼字參照圖表求出連續零，數值（ 請參照第3 2圖之附加d處之記載）。 藉此即完成一代碼字之解碼。故自代碼字列排頭除去 代碼字部份（此時為7位元），之後再取其次代碼字之排頭 〇 如是反復以上操作至出現EOB。（可變長解碼方法j) 本紙张尺度適用中國國家橾準（CNS ) A4規格（2丨Ο X 297公釐） (請先閱讀背面之注意事項再填巧本頁) 裝. ·-0 -7 4 6 8 34 6 A7 B7 經^部中央標準局貞工消f合作社印紫 五、發明説明（5 第·一為對於全部代瑪字準備妥圖表之方法。由於dvc 時之最大代碼長為16位元，故可輸入16位元資料，而灸照 如第33圖所示之對應各位元組合格式可輸出代碼長，連續 零’數值之圖表則立即可解碼（可變長解碼方法2)。 該經可變長解瑪之資料乃在逆正交變換部3 1 〇 3解碼為 部件單位之yuv形式信號。之後即於逆重整部31〇4予以 逆重整操作’並藉第一信號形式變換部3105變換成如γυν 422組件“號，再自第一信號輸出端子3106予以輪出^另 欲輸出RGB形式信號時，則藉第二信號形式變換部^们自 YUV形式信號獲取RGB形式信號，並由第二信號輪出端 子3 108予以輸出。 而上述處理亦可使用以電腦為首之運算處理笈置來進 行。即，藉將上述編碼、解碼處理予以軟體化，乃如第Μ 圖所示可在由外部存儲器3401 ’高速緩衝存儲器與寄存器 與運算單元所成CPU3402，及硬碟34〇4等互相以數據總線 連接而成之電腦來加以進行。 藉如此促使編碼、解碼處理軟體化，即可將連接於電 腦之硬碟等記㈣體之畫㈣料予以料並記錄於聚 ，或將該DVC所記錄編碼畫„料直接取人於電腦進行 解碼處理，進而顯示於與電腦連接之顯示器上。 然，在電腦進行上述編碼 '解碼處理時’會 述問題^ 卜 即在電腦進行畫像資料之編碼，或將編碼書像資料予 以解碼時’就需在非常短暫時間内進行膨大數量之資料運 卜紙依尺度通用中國國家標準（CNS) M规格⑺Qχ 297赠 (請先Βδ讀背面之注意事項再填巧本茛) 裝 訂 -8- 4 6 8 3 4 6 A7 B7 經濟部中央標準局負工消費合作社印製 五、發明説明（6 ) 算。 例如，在進行NTSC之晝像信號編碼或解碼時，⑴對 於水平720畫素，垂直480畫素所成之一幀畫像資料，乃需 以1/30秒内完成信號形式變換、正交變換，可變長編碼等 編碼處理’並⑵在解碼時，對於經編碼之一幀畫像資料， 則需於1/30秒内完成可變長解碼，逆正交變換，信號形式 變換#解碼處理。否則’無法達成不致使幀欠陷而以實時 進行編碼、解碼。 第35圖乃示輪入為RGB形式信號時，在電腦進行第2 5 圖所示編碼處理之資料流程。 所輸入RGB形式信號即被變址於外部存儲器34〇丨之一 領域（請參照第35圖附予符號355 1之點線部份）。該經變址 之RGB形式信號則被轉送至CPu3402(3552)，施予變換成 YUV形式信號之運算（3553)，並暫時寫入於外部存儲器 3401之另一領域（3554)。繼之再依據對應之重整模式所得 地址自外部存儲器3401以部件單位設出晝像信號及轉送至 〇?113402(3555)進行正交變換，可變長編碼（3556)，復介 由數據總線3403輸出編碼畫像信號（3557)。 又，在電腦進行如第3 i圖所示解碼處理時，係如第36 圖所示，介由數攄總線3403所傳送之編碼畫像信號即被取 入於CPU3402(請參照第36圖中賦予符號365丨之點線部份） ，經進行可變長解碼及逆正交變換後（3652)，為進行逆重 整乃再暫時轉送至外部存儲器3401(3653) ^繼之依據逆重 整模式所對應之地址，為進行信號形式變換再自外部存儲 本紙伕尺度適用中國國家標準（CNS ) A4規格（210X297公费） --------ί 私衣----^--1Τ------{---------- i n In -- n I '*·-(請先聞讀背面之注意事項再填寫本頁) . - -9- ^68346 A7 B7 五 經濟部中央標準局員工消费合作社印製 發明説明（ 器3401轉送至CPU3402(3654)，復在該CPU3402變換為RGB 形式信號後（3655)，再轉送至外部存儲器3401(3656)。並 藉將外部存儲器3401所保持之晝線信號變址於vraM等顯 示裝置’而可進行晝像之顯示及記錄。 通常外部存儲器3401與CPU3402間之資料轉送，較之 CPU内部之寄存器與寄存器相互間或高速緩衝存儲器與寄 存器間之轉送更需費時。在習知例’係在外部存儲器3401 與CPU3402之間進行4次資料轉送，致由於電腦結構關係 有時會損及晝像處理之真實性。 其次，利用正交變換之編碼及解碼乃在編碼時及解碼 時須進行雙方之正交變換。然，利用於一般畫像信號之正 交變換由於包括有無理數乘算之複雜運算，因此即須較多 運算時間或較大電路規模。 在習知例亦為正交變換運算之高速化，而多用計算兩 個輸入之和與差之蝶形運算。該蝶形運算對於兩個輸入χ〇 、XI即進行計算Χ0+Χ1之輸出值Υ0,及.Χ0·Χ1之輸出值幻 。在計算機進行此種運算時，則可如次予以處理。 ⑴將輸入值Χ0設定於寄存器Α。 ⑵將輸入值XI設定於寄存器B。 ⑶將寄存器B之輸出（X1)設定於寄存器C(X1之抄本製 造）。 ⑷將寄存器B之輸出（XI)加算寄存器A之輸出…並 設定於寄存器Β(Χ〇 + χΐ之計算）。 ⑸自寄存SSA之輸出（Χ0)減算寄存器Β之輸出（χι)以 本紙乐尺度適用中國國家標準（CNS ) Α4規格（2ι〇χ：297公釐） ---^-----二衣----」-I1T-------ί . (請先閱讀背面之注意事項再填寫本頁) 10 - 468346 A7 B7 經濟部十决標準局—工消費合作社印$ί 五、發明説明（ 設定於寄存器Α(χ〇-χι之計算）。 ⑹將寄存器B之輸出以γ〇輪出。 ⑺將寄存器A之輸出以丫丨輸出d 如上所述蝶形運算雖是非常單純之運算，但 ^ 1 ι. 任· 真·兩 個運异輪出時至少需要3個寄存器。 另，在畫像編碼乃採用8次正交變換較多，此時則需 同時進行兩輸人4組之蝶形運算，致需要總計_寄存器 〇 對之，個人電腦最多使用2Iniel公司之cpu ,其寄存 器較少，最新之MMX對應CPU也在4個整數寄存器僅使Z 8個MMX寄存器而已。於是為補充不足之寄存器乃將—部 份寄存器資料暫避於存儲器。且在正交變換由於反復進行 如上蝶形運算，故頻繁發生寄存值暫避於存儲器致實行時 間大幅延遲。 如是，由於蝶形運算之存儲器退避而有晝線信號及聲 曰t波之編碼及解碼運鼻時間變長之嚴重課題。 更在可變長解碼’將上述可變長解碼方法1及可變長 解碼方法2予以程式化而在電腦實行時，亦會產生下述之 問題。 在可變長解碼方法1，每次進行掃描就需要可判定代 碼字是否確定之分支指令。但如使用目前電腦界處於支配 性CPU之Intel公司之Pentium時，由於每次實行分支指令 乃須清理分支指令以前所得之高速處理所需處理情報，因 此為進行以後運算就得重新獲取該處理情報，敦在這期間 本紙張尺度適用中國國家標隼（CNS ) A4規格（2!0X297公釐） I— i 1· n n I n I- I— - In - l·— -- ---- - Λ (¾先閱讀背面之注意事項再填iir本頁) -11 - 4 β 8 34 6 Α7 Β7 五、發明説明（9 會中斷處理作業。且D VC之可銳e 4 了又長解碼以位元單位進

掃描k ’母一代碼字就須實行异> ,t A 只仃取夕li次而平均約3次 支指令。 π 另’在可變長解碼方法2所需之圖表大小，針對各輸 入位元組合格式乃須保持代碼長，連續零，數值之3個參 數4如將此3個參數當作一牢銪

予卸時，圖表大小即為3 X 216=192Κ字節。且CPU内藏之古、Φ p i 士 ' n紙之问逮緩衝存儲器大小以最新 Μ—而言亦僅為服字節、終究無法將可變長解碼方 法2所示圖表全部收納於該高速緩衝存儲器。因此欲參照 之圖表内容未被收納於高速緩衝存儲器之機率相當高。如 果《内容未被包含於高速緩衝存儲器時，則須自外部存 儲器轉送給高速緩衝存儲H，致處理時間大幅度地拉長。 總之，不關任何情形，習知之編碼、解碼總有難於電 腦以實時進行處理之課題。 L於上述％知之種種課題’本發明之目的乃在於提供 ，將所疋彳s號形式之輸入畫像資料分成部件單位，並以其 邛件單位進行正交變換予以編碼之高速編碼方法，編碼裝 經濟部中央標準局貝工消费合作社印^ 置，編碼程式，以及將已編碼之資料經逆正交變換與信號 形式變換以獲得畫像資料之高速解碼方法，解碼裝置’解 碼程式者。 而為達成上述目的’申請專利範圍第1項之本發明乃 是一種編碼方法，係將所定信號形式之輸入晝像資料分成 部件軍位’並以該部件單位進行正交變換予以編碼者，且 具有由上述多數部件形成宏部件之宏部件構成步驟，與 本紙張尺纽财(210X297公釐 -12- 經濟部中央標率局—工消費合作社印絮 A7 ^ —---- 五、發明説明（10 ) -: — 將上述所定信號形式之畫像資料變換為其他信號形式 之畫像資料之信號形式變換步驟，與 將上述經信號形式變換之畫像資料予以正交變換之正 交變換步驟，與 、將上述正交變換步驟之輸出予以編碼之編碼步驟，且 Μ上述左部件單位連續進行上述信號形式變換步驟’上述 正交變換步驟，以及上述編码步驟。 ★又，申請專利範圍第4項之本發明則是一種申請專利 範圍第1項之編碼方法，其所輪入之晝像資料為紅、綠、 青信號，而經信號形式變換之畫像資料為亮度，第！色差 ’第2色差信號者。 又，申請專利範圍第7項之本發明則為一種申請專利 範圍第1項之編碼方法，其所輸入畫像資料為亮度，第1色 差，第2色差信號，而經信號形式變換後之畫像資料乃是 與變換前構成相異之亮度，第！色差，第2色差信號者。 又，申請專利範圍第10項之本發明係為一種編碼方法 1將所定信號形式之輸人晝像資料分成部件單位，並以 該部件單位進行正交變換予以編碼者，且具有可檢出上述 部件内之輪入畫素值以判斷部件内所有晝素值是相同或略 相同之畫素值檢測步驟，與 對於藉上述晝素值檢測步驟所檢出 同或略相同之部件，由其部物畫素值生成直= 份值並使全部交流係數成份值呈〇,且對於其他部件予以 進行通常正交變換之正交變換步驟。 本紙張尺度適用中國國家梯率（CNS ) Α4規格（210Χ297公釐） ---,------裝---------1Γ------ί < < {請先閱讀背面之注意事項再填寫本頁) -13 - 34 6 五、發明説明（u A7 B7 經濟部中央標準局員工消费合作社印製 又，申請專利範圍第】3項之本發明乃是—種編碼方法 ，係將所定信號形式之輸人晝像資料分成部件單位，並以 該部件單位進行正交變換予以編碼者，則將水平方向或垂 直方向之任一稱為第_方向，另方稱為第二方向’並上述 二次元部件為其第—方向是4«二方向是η畫素所成 之mXn畫像，而具有 將上述二呔元部件内之輸入畫素值對於第一方向以 畫素單位予以正交變換之第一正交變換步驟，與 將在上述第一正交變換步驟所獲係數成份值以第二方 向η係數單位予以檢出之畫素值檢測步驟，與 藉上述畫素值檢測步驟對於上述第二方向之上述nS 數所成係數值為相同或略相同之係數，自該η係數内之一 係數值生成直流係數成份值並使所有交流係數成份值呈〇 ’且對於其他之上述η係數予以進行通常正交變換運算之 第二正交變換步驟。 又，申請專利範圍第16項之本發明則是—種編碼方法 ，係將所定信號形式之輸入畫像資料分成部件單位，並以 該部件單位進行正交變換予以編碼者，則將水平方向或垂 直方向之任一稱為第一方向，另方稱為第二方向，並上述 二次元部件為其第一方向是m晝素第二方向是11晝素所成 之mXn畫素，而具有 將上述二次元部件内之輸入畫素值對於第一方向以 畫素單位予以正交變換之第一正交變換步驟，與 將在上述第一正交變換步驟所獲係數成份值以第 m m 二方 請 先 閱 I 背* I 面 1 之 r 事j 項 I 再 1 填 寫奘 本f 頁 訂

I 本紙张尺度適用中國國家標準（CNS ) Λ4規格<210X297公釐） -14 - 6 8 34 6 A7 B7 經漪部中央梯牟局I工消費合作社印^ 五、發明説明（！2 ) 向η係數單位予以檢出之晝素值檢測步驟，與 藉上述畫素值檢測步驟對於第二方向之上述〇係數所 成係數值全部為〇或略為〇之係數，使上述11係數對應之直 流係數成份值及所有交流係數成份值呈〇，且對於其他之 上述η係數予以進行通常正交變換運算之第二正交變換步 驟。 申相專利範圍第22項之本發明係為一種編碼方法，乃 將所定仏號形式之輸入晝像資料分成部件單位，並以該部 件單位予以正交變換進行編碼者，則至少在正交變換運算 對應兩個輸入值Χ0與XI產±χ〇+χί之輸出值丫〇及別_幻 之輪出值Υ1時，具有 第一：上述XI加算上述Χ0以產生新幻之加算步驟’與 第一 ·上述Χ0予以—倍化以產生新之二倍化步驟，與 第三：自上述新Χ0減算上述新X1g產生新新乂〇之減算步驟， 並將上述新XI作為輸出值γο，將上述新新χ〇作為輸 出值Y1 = 又 > 申請專利範圍第25項之本發明乃為一種編碼方法 ，係將所定信號形式之輸入晝像資料分成部件單位，並以 該部件單位予以正交變換進行編碼者’則至少在正交變換 運算對應兩個輸入值乂0與幻產生χθ+幻之輸出值丫〇及又〇 之輸出值Yi時，具有 第·自上述χο減算上述XI以產生新χο之減算步驟，與 第二：將上述XI予以二倍化以產生新XI之二倍化步驟，與 第三：上迷新XI加算上述新Χ〇以產生新幻之加算步驟， h紙張尺度適;f]中國财縣（CNS) Μ規格（2】GX297公着 (請先閱讀背面之注意事項再填寫本頁) 裝' --訂-------1---- -15 - 468346 kl B7 發明説明（13 經濟中央標準局員工消費合作社印製 且將上述新XI作為輸出值Y0,將上述新新χ〇作為輪 出值Υ1。 又，申請專利範圍第28項之本發明則為—種編碼方法 ，乃將所定信號形式之輸入畫像資料分成部件單位，並以 該部件單位予以正交變換進行編碼者，則至少在正交變換 運算對應兩個輸入值Χ0與Xi產生Χ0+Χ1之輸出值¥〇及乂〇 -XI之輸出值Υ1時，具有 第一：上述XI加算上述乂0以產生新Χ1<第—加算步驟，與 第二：上述Χ0加算上述Χ0以產生新乂〇之第二加算步驟，與 第三：自上述新Χ0減算上述新Xi以產生新新χ〇之減算步驟， 而將上述新X〗作為輸出值Υ0，將上述新新χ〇作為輸 出值Υ1。 又，申請專利範圍第31項之本發明乃是一種編碼方法 ，係將所定信號形式之輸入晝像資料分成部件單位，並以 該部件單位予以正交變換進行編碼者，則至少在正交變換 運算對應兩個輸入值Χ0與XI產生XO + 幻之輸出值γ〇&χ〇 -XI之輸出值Υ1時，具有第一：自上述灿減算上述幻以 產生新Χ0之減算步驟，與第二：上述幻加算上述幻以產 生新Χ0之第一加异步驟，與第三：上述新χ丨加算上述 以產生新XI之第二加算步驟，並將上述X1作為輸出值γ〇 ’將上述新新Χ0作為輸出值γ 1。 又，申請專利範圍第34項之本發明則為一種編碼方法 ，係將所定信號形式之輸入畫像資料分成部件單位，並以 部件單位予以正交變換編碼者，而至少在正交變換對應兩 (諳先閱讀背面之注意事項再填寫本頁)

-I - I I I I ----- HI - Μ 表--1 , -φ- 本紙張尺度適用中國國家標準（CNS ) Λ4規格（2丨〇Χ297公楚） -16- 衂濟部中央標準局員工消費合作社印餐 468346 A7 ____ __B7 五、發明説明（14 ) ' 個輸入值X0與XI產生χ0+Χ12輸出值Y0及X〇__Xl之輪出 值Y1時，具有 第一：上述XI加算上述X0以產生新幻之第一加算步驟，與 第二：將上述X0為二進數移向1位元MSB側傍以產生新χ〇 之位移步驟，與 第二‘自上述新Χ0減异上述新XI以產生新新Χ0之減算步驟， 且將上述新XI作為輸出值Υ0’將上述新新Χ0作為輸 出值Υ1。 又，申請專利範圍第37項之本發明為—種編碼方法， 乃將所定信號形式之輸入畫像資料分成部件單位，並以該 部件單位予以正交變換進行編碼者，則至少在正交變換對 應兩個輸入值又0與幻產生Χ0+Χ1之輸出值丫〇及別_幻之 輸出值Υ1時，具有 第一：自上述Χ0減算上述X1以產生新又〇之減算步驟，與 第一.上述XH乍為二進數移向1位元MSB側邊以產生新幻 之位移步驟，與 第三：上述新XI加算上述新X0以產生新幻之第二加算步驟， 而將上述新XI作為輸出值γ〇，將上述新新χ〇作為輸 出值Υ1。 申諳專利！£圍第4_之本發縣H解碼方法，乃 將經編碼之資料進行可變長解碼，逆正交變換，及信號形 式變換以獲得畫像資料者，而上述經編瑪之資料是每—代 碼字之最大代碼字長為η(η為自純）時，上述可變長解碼 步驟含有： 4 裝--------" - ,=* (請先閱讀背面之注意事項再镇寫本頁)

4 ^ 8 34 6 經濟部中央標率爲貝工消费合作社印掣 -1S- A7 B7 五、發明説明（15 ) U)將上述代碼字之j位元資料作為輸入並參照第一圖表 ，當代碼長s為j以下時自上述第—圖表輪出有關代碼 長之情報與解碼資料，代碼長3為〗+ 1以上時自上述第 一圖表輸出有關代碼長之情報與第二圖表之存取情報 之第一圖表參照步驟，及 (2)自上述代碼字籍上述第二圖表之存取情報與上述5位 元資料運算出第二圖表地址，並由上述第二圖表地址 參,日，?、上述第一圖表而輸出解碼資料之第二圖表參照步 驟。 申請專利範圍第43項之本發明為一種解碼方法，係將 經編碼之資料予以可變長解碼，逆正交變換，及信號形式 變換以獲得晝像資料者，而上述經編碼之資料是一代碼字 之最大代碼字長為n(n為自然數）之經可變長編碼之代碼字 列時，上述可變長解碼步驟含有： (1) 自上述代碼字列起頭取得j位元資料之代碼字列取得 步驟， (2) 將取得之上述j位元資料作為輸入並參照第一圖表， 且代碼長s為j以下時自上述第一圖表輸出有關代碼長 之情報與解碼資料’代碼長S為j+ι以上時自上述第一 圖表輸出有關代碼長之資料與第二圖表之存取情報之 第一圓表參照步驟。 (3) 自上述代碼字列起頭取得s位元資料，並由上述第一 圖表之存取情報與上述5位元資料運算出第二圖表地 址’及自上述第二圖表地址參照上述第二圖表而輪出 本紙張尺度適用中國國家標準（CNS ) A4規格（2iOX297公釐） --------一裝----*--if-------... (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標率爲Μ工消費合作社印聚 4 6 8 34 6 A7 B7 r — *................................ — " **__ 丨 丨................ —...——... -.— ........... 五 '發明説明（16 ) 解碼資料之第二圖表參照步驟， (4)自上述有關代碼長之情報獲得代碼長s，則自上述代 碼字列起頭刪除s位元代碼，並反復如此操作至終端 代碼出現才止之位元移位步驟。 申請專利範圍第46項之本發明為一種解碼方法，係將 經編碼之資料予以可變長解碼，逆正交變換、及信號形式 變換以獲得畫像資料者，而上述經編碼之資料是一代碼字 之最大代碼字長為n(n為自然數）之經可變長編碼之代碼字 列時，上述可變長解碼步驟含有： (1) 自上述代碼字列起頭取得j位元資料之代碼字列取得 步驟， (2) 將上述取得之j位元資料作為輸入並參照第一圖表， 且連續k個以下之代碼字代碼長和為』以下時，自上述 第一圖表輸出有關上述連續k個代碼字之代碼長情報 與上述連續k個以下之代碼字各自所對應解碼資料， 而代碼長s為j+Ι以上時，自上述第一圖表輸出有關代 碼長情報與第二圖表存取情報之擴張第一圖表參照步 驟。 (3) 自上述代碼字列起頭取得s位元資料，並由上述第二 圖表之存取情報與上述s位元資料運算出第二圖表地 址，而自上述第二圖表地址參照上述第二圖表以輸出 解碼資料之第二圖表參照步驟。 申明專利範圍第49項之本發明為一種解碼方法，係將 經編碼之資料予以可變長解碼、逆正交變換，及信號形式 本紙張尺度適用中國國家標準（CNS ) A视^ ( 210><297公楚）'~~~-- (讀先閱讀背面之注意事項再填寫本頁) 裝· -19- 經濟部中央標率扃貝工消贽合作社印來 4 6 8 34 6 A7 B7 五、發明説明（Π ) ~~一 ~~™ 變換以獲得晝像資料者，則上述經編碼之資料是一代碼字 之最大代碼字長為n(n為自然數）之經可變長編碼之代碼字 列時，上述可變長解碼步驟含有： (1) 自上述代碼子列起頭取得j位元資料之代碼字列取得 步驟， (2) 將上述取得之j位元資料為輸入並參照第一圖表，當 連續m個以下之代碼字代碼長和為」以下，且所連續爪 個之代碼字與該連續m個代碼字之其次代碼字合併之 代碼長和一意決定時，即由上述第一圖表輸出有關上 述連續m個之代碼字與該連續m個代碼字之其次代碼 字合併時之代碼字代碼長情報，及有關上述連續加個 以下之代碼字各自所對應解碼資料與有關該連續爪個 代碼字之其次代碼字之第二圖表存取情報的第一圓表 參照步驟， (3) 將上述第二圓表存取情報作為輸入並存取第；圖表， 以輸出上述連續m個之代碼字之其次代碼字有關之解 碼資料的第二圖表參照步驟。 申請專利範圍第73項之本發明為一種解碼方法，係將 經編碼之資料予以可變長解碼，逆正交變換，及信號形式 變換以獲取晝像資料者’則至少在逆正交變換運算對應兩 個輸入值X0與XI產生X0 + X1之輪出值Y0與XO — X!之輸出 值Y1時，含有 第一：上述X丨加算上述X0以產生新XI之加算步驟，與 第二：將上述X0二倍化以產生新X0之二倍化步驟，與 本紙張尺度適用中國國家梯率（CNS ) Λ4規格（2ίΟΧ297公麓） (#先聞請背面之注意事項再填辑本頁) 裝 -20- 6 8 34 6 A7 ___— B7 五、發明説明（18 ) ，~~ 第二·自上述新X0減算上述新X1以產生新新χ〇之減算步驟。 且將上述新χ丨作為輸出值Υ0 ,將上述新新Χ0作為輪 出值Υ1。 申π專利範圍第76項之本發明為—種解碼方法，係將 經編碼之資料予以逆正交變換及信號形式變換以獲得畫像 資料者，則在逆正交變換運算等對應兩個輸入值χ〇與幻 產生Χ0+Χ1之輸出值Υ0與別-幻之輸出值¥1時，具有 第一：自上述Χ0減算上述乂丨以產生新乂〇之減算步驟，與 第二··將上述XI予以二倍化以產生新χι之二倍化步驟，與 第二·上述新XI加算上述新χ〇α產生新XI之加算步驟， 且將上述新XI當作輸出值Υ〇，將上述新新χ〇當作輸 出值Υ1 申請專利範圍第79項之本發明為一種解碼方法，係將 經編碼之資料予以逆正交變換及信號形式變換以獲得畫像 資料者，則至少在逆正交變換運算對應兩個輸入值乂〇與又1 產生Χ0+Χ1之輸出值Υ0與Χ0·Χ12輸出值¥1時，昊有 第一 上述XI加算上述Χ0以產生新XI之第一加算步驟’與 第二：上述Χ0加算上述Χ0以產生新又〇之第二加算步驟，與 第三：自上述新Χ0減算上述新X1以產生新新χ〇之減算步驟， 且將上述新XI當作輸出值Υ0，將上述新新χ〇當作輸 出值Υ1。 申請專利範圍第82項之本發明為一種解碼方法，乃將 經編碼之資料予以逆正交變換及信號形式變換以獲取畫像 資料者，則至少在逆正交變換運算對應兩個輸入值乂〇與幻 本紙張尺度適用中囡圃家標準（CNS ) Α4規格（210X297公釐）

n «I (請先閲讀背面之注意事項再填寫本頁j 丁 . -111 經濟部中央標準局員τ;消費合作杜印掣 -21 - 經濟部中央標準局貝工消費合作社印装 4 6 8 34 6 A7 ------一 _ B7 五、發明説明（19 ) , ' .- 產生X0+X1之輸出值仰與別⑺之輸出值丫丨時，具有 第一：自上述X0減算上述幻以產生新又〇之減算步驟，與 第二：上述XI加算上述幻以產生新別之第一加算步驟，與 第二：上述新XI加算上述新χ〇以產生新乂^之第二加算步驟， 且將上述新X作為輸出值γ〇，將上述新新χ〇作為輸 出值Υ1。 申請專利範圍第85項之本發明為一種解碼方法，係將 經編碼之資料予以逆正交變換及信號形式變換以獲取畫像 資料者，則至少在逆正交變換運算對應兩個輸入值又〇與幻 產生Χ0+Χ1之輸出值γ〇與χ〇_χι之輸出值们時，具有 第一：上述XI加算上述Χ0以產生新又丨之第一加算步驟，與 第一.以上述Χ0為二進數移向1位元MSB侧邊以產生新χο 之位移步驟，與 第三：自上述新X0減算上述新X丨以產生新新χ〇之減算步驟， 且將上述新XI作為輸出值Υ0，將上述新新χ〇作為輸 出值Υ1。 申請專利範圍第88項之本發明為一種解碼方法，係將 經編.碼之資料予以逆正交變換及信號形式變換以獲取書像 資料者，則至少在逆正交變換運算對應兩個輸入值父〇與;?〇 產生Χ0+Χ1之輸出值Υ0與Χ0-Χ1之輸出值丫丨時，具有 第一：自上述XI減算上述Χ0以產生新Χ0之減算步驟，與 第二：以上述XI為二進數移向1位元MSB側邊以產生新X1 之位移步驟，與 第三：上述.新XI加算上述新X0以產生新XI之第二加算步驟， 本紙張尺度通用中國國家標半-(CNS ) Λ4規格（2】0X297公漦） (請先閱讀背面之注意事項再填寫本頁) 裝- -22- 4 6 8 34 6 A7 ~^~~~——- _ ____Β7 五、發明説明（2〇 ) 且將上述新X1當作輸出值γ〇 ,將上述新新χ〇當作輸 出值Υ1。 申請專利範圍第91項之本發明為一種解碼方法，係將 以邛件單位經編碼之資料予以逆正交變換及信號形式變換 以獲得晝像資料者，則具有 在將上述經編碼之情報解碼為正交係數成份時，僅檢 出非0之正交係數成份，並藉存儲該正交係數成份之部件 :位置而以部件單位檢出正交係數成份之存在範圍之存在 範圍檢測步驟，與 藉上述存在範圍檢測步驟，當直流成份以外之係數成 伤王為0 8$ ’即將該部件畫素值以直流成份或直流成份倍 數予以置換，且有直流成份以外係數成份時即進行通常逆 正交變換之逆正交變換步驟。 經濟部中央標牟局負工消费合作社印紫 申請專利範圍第94項之本發明為—種解碼方法，係將 以部件單位經編碼之資料予以逆正交變換及信號形式變換 以獲得畫像資料者，則在將輸入晝素分成水平、垂直二次 元部件單位以正交變換予以變換為正交係數成份，及將上 述正交係數成份經編碼所獲情報以逆正交變換等予以解碼 時，將水平方向或垂直方向任一稱為第一方向，另稱為第 二方向’並上述二次元部件為其第一方向是爪係數成份第 二方向是η係數成份所成之111><11係數成份，而具有 在將上述經編碼之情報解碼為正交係數成份時’對於 上述m係數成份單位之第-方向予以檢出非〇正交係數成 份存在範固之存在範圍檢測步驟，與 本紙依尺度適用令國國家標準（CNS ) A4規格{ 2j〇x297公釐） -23 - ΑΊ 4 6 8 34 6 五 '發明説明（21 ) 含有多種將正交係數成份變換為晝素成份之逆正交變 「步驟並由上述存在範圍檢測步驟所檢出範圍以選擇上 述逆正交變換步驟之逆正交變換選擇步驟。 又申清專利範圍第97項之本發明為一種解碼方法， 係將以部件單位經編碼之資料予以逆正交變換及信號形式 變換以獲得畫像資料者，則在將輸入畫素分成水平、垂直 -次7G部件單位以正交變換予以變換為正交係數成份，及 將上述正交係數成份經編碼所獲情報以逆正交變換等予以 解碼時，將水平方向或垂直方向任一稱謂第—方向另謂第 一方向，並上述一次兀部件是其第一方向為m係數成份第 一方向為n係數成份所成之mxn係數成份，且具有 將正交係數成份變換為畫素成份之一種或多種第一方 向及第二方向之逆正交變換步驟，包括 將上述經編碼之情報解碼為正交係數成份時，對於上 述m係數成份單位之第—方向予以檢出其非〇正交係數成 伤存在圍之第-方向存在範圍檢測步驟，與 依據上述第-方向存在範圍檢測步驟所檢出範圍以選 擇上述第一方向之逆正交變換步驟之第一方向逆正交變換 選擇步驟，與 經上述第一方向逆正交變換後，對於n係數成份單位 之第二方向予以檢出其非〇正交係數成份存在範圍之第二 方向存在紅圍檢測步驟，蹲 依據上述第二方向存在範圍檢測步驟所檢出範圍以選 擇第一方向逆正交變換步驟之第二方向逆正交變換選擇步 本紙張尺度適用中國國家標準（CNS ) A4S72i^2^i^7 . I H -- J1 - - n ^ _ i (讀先閱讀背面之注意事項再填寫本頁) 1T- 鯉濟部中央標率局員工消费合作杜印製 -24- 468346 A7 -----—B7 五、發明説明（22;) ..- 驟。 ^又申h專利範圍第103項之本發明為申請專利範圍 第97項所述之一種解碼方法，其特徵在於：如在進行檢測 上述存在fe圍，而於編碼過程對正交係數成份以鋸齒形掃 描予以換位重排時，將部件單位所存儲之存在範圍或各第 一方向之每正交變換單位所存儲之存在範圍作為最終出現 之非0正交係數成份之位置者。 又’申請專利範圍第109項之本發明為一種解碼方法 ，乃是將經編碼之資料予以逆正交變換及信號形式變換以 獲得晝像資料者，且具有 將經編碼之所定信號形式資料予以解碼之解碼步驟， 與 對上述經解碼之資料進行逆正交變換之逆正交變換步 驟，與 將經上述逆正交變換之所定信號形式畫像資料予以變 換為其他信號形式晝像資料之.信號形式變換步驟，而對所 定範圍資料連續進行上述解碼步驟，上述逆正交變換步驟 ，及上述信號形式變換步驟。 經濟部中央標準局員工消费合作社印掣 --- ------I I--- I--- w_ t_iT • . I (請先閱讀背面之注意^項再填iis本萸) 又’申請專利範圍第1 12項之本發明為申請專利範圍 第109項所述之一種解碼方法’其特徵在於：上述所定作_ 號形式畫像資料為亮度’第1色差，第2色差信號，而經信 號形式變換後之晝像資料則為紅、綠、青信號者。 又，申請專利範圍第115項之本發明為申請專利範圍 第109項所述之一種解碼方法，其特徵在於：上述所定信 本紙張尺度適用中國國家標準（CNS ) A4规格（2!OX 297公嫠） -25- 經濟部中央標箏局員工消费合作社印家 4 6 8 34 6 A7 _____ ____ B7_ 五、發明説明（23 ) " 號形式晝像資料為亮度，第！色差，第2色差信號，則經信 號幵v式變換後晝像資料為與其變換前之構造相異之亮度， 第1色差，第2色差信號者。 圖示之簡單說明 第1圖為本發明第一實施例之說明方塊圊； 第2圖為本發明第一實施例實現於電腦時之資料流程 說明模型圖； 第3圖為本發明第二實施例之說明方塊圖； 第4圖為本發明第三實施例之說明方塊圖； 第5圖為本發明第四實施例之說明方塊圖； 第6圖為本發明第五實施例之說明流程圖； 第7圖為本發明第六實施例之說明流程圖； 第8圖為本發明第七實施例之說明流程圖； 第9圖為本發明第八實施例之說明流程圖； 第10圖為本發明第九實施例之說明流程圖； 第11圖為本發明第十實施例之說明流程圖； 第12圖為本發明第十一實施例之說明流程圖； 第13圖為本發明第十一實施例之第一圖表說明圖； 第14圖為本發明第十一實施例之第二圖表存取方法說 明圖。 第1 5圖為本發明第十二實施例之說明流程圖； 第16圖為本發明第十三實施例之說明流程圖； 第17圖為本發明第十三實施例之第—圖表說明圖； 第18圖為本發明第十四實施例之說明流程圖； 本紙張尺度適用中國國家標準（CNS > A4規格（2】〇 X 297公楚） (請先閲讀背面之注意事項再填寫本頁} 裝. 、-0 -26- 468346 經濟部中央梯準局舅工消費合作社印取 A7 B7 一 "* " --------- 五、發明説明（24 ) , 第19圖為本發明第十四實施例之第一圖表簡略說明圖 第20圖為本發明第十五實施例之說明方丨鬼圖； 第21圖為本發明第十六實施例之說明方塊圖.； 第22圖為本發明第十七實施例之說明方塊圖； .第23圖為本發明第十八實施例之說明方塊圖. 第24圊為本發明第十八實施例實現於電腦時之資料，充 程說明模型圖； 第25圖為習知畫像信號編碼之說明方塊圖； 第26圖為YUV形式信號之構成說明方塊圖； 第27圊為RGB形式信號之構成說明方塊圖；. 第28圖為重整說明方塊圖； 第29圖為DVC之可變長代碼說明圖； 第30圖為DVC之可變長編碼說明圖； 第3 1圖為習知之畫像信號解碼說明方塊圖； 第3 2圖為習知之可變長解碼方法1之說明圖： 第3 3圖為習知之可變長解碼方法2之說明圖； 第34圖為電腦構造簡略說明圖； 第3 5圖為習知之編碼實現於電腦時之資料流程說明模 型圖； ' 第3 6圖為習知之解碼實現於電腦時之資料流程說明模 型圖； ' 第37(a)圖為軟碟之物理格式說明圖； 第3 7(b)圖為軟碟收納金之說明圖； 本紙張尺度顧^隣辟（CNS ) 格⑺⑽297公教） —--~~. (請先閱讀背面之注意事項再楨寫本頁) 裝_ 訂 -27- 468346 A7 ___ _ _ B7 " 一—一- _ 五、發明説明（25 ) . ~~ 第37(c)圖為軟碟進行程式記錄再生之說明圖。 以下即參照圖示說明本發明實施形態。 乃以第-發明之-實施形態作為第一實施形態參照第 1圖，第2圖加以說明。 第1圖為第一實施形態之編碼裝置構造說明方塊圖。 第1圖中之101為輸入端子、102為重排構件之重整部、1〇3 為k號形式變換部、104為正交變換部、1〇5為可變長編碼 部、106為輸出端子。且，自輪入端子1〇1所輸入畫像信號 設為RGB形式信號。 自輸入端子101輸入之RGB形式信號係在重整部1〇2予 以重整。經重整後之RGB形式信號即使傳送至信號形式變 換部1〇3變換為YUV形式信號。而該γυν形式信號則於正 交變換部104施予正交變換以得正交變換係數。該正交變 換係數又在可變長編碼部丨05被霍夫曼編碼。此時，避免 同步部件全體之代碼量超過某一數值，乃對上述正交變換 係數予以適當量化。而經編碼之畫像信號則由輸出端子丨〇 6 輸出。 經濟部中央標準局負工消費合作杜印繁 --------J.袈-- -* (婧先閱讀背面之注意事碭再填寫本再) 第2圖為在電腦進行本實施形態處理時之實料流程說 明圖。在該第2圖，201為外部存儲器，202為cpu，203為 數據總線。 與習知例相同，所輸入RGB形式信號乃被變址於外部 存儲器201之某一領域（第2圖中附有符號25ί之點線部份） 。而對應該變址於外部存儲器2〇1之RGB形式信號，即將 對應重整择式之地址所收容晝素資料轉送至cpu2〇2(符號 本紙張又度適用中國國家標率（CNS ) A4規格（2]0x297公釐） -28- 經濟部中央標率局貝工消费合作社印掣 4 6 8 34 6 A7. __________ ^ B7 五、發明説明（26 ) . 一-- 252)。並在CPU202逐步進行信號形式變換，正交變換， 可變長編碼（符號253)。此等一連運算可在同步部件即扣 部件單位予以進行。設1畫素之情報量為1字節，則有3〇χ ?8’20字節，致可保持於位在cpu内之高速緩衝存儲 器。又’實行運算之寄存器與高速緩衝存儲器間之資料轉 送時間亦較寄存器與外部存儲器2〇1間之轉送時間十分短 少。因此，不需藉助外部存儲器即可連續進行信號形式變 換及正交變換。其經編瑪之畫像信號則由數據總線2〇3予 以輸出（符號254)= 如上所作說明，第一實施形態與第35圖所示習知例相 較，乃可省略掉經信號形式變換後為進行重整而暫時寫回 存儲Is之操作，及為進行正交變換與可變長編碼再度自存 儲器設出之操作。其結果CPU與外部存儲器間之資料傳送 成為不必要，致可大幅縮短處理時間5 又在本實施形態雖以RGB形式信號為輸入畫像信號， 惟輸入信號為YUV422組件信號，且在信號變換部予以變 換為YUV411組件信號時，亦能獲得同樣效果。 又’亦可將促使本實施形態之各手段全部或一部份功 能實行於電腦而所需之編碼程式記錄於磁記錄媒體或光記 錄媒體’並利用之行上述相同動作。 以上所述實施形態，主要是對應申請專利範圍第1，2 ’ 3項所記載之本發明。 繼之’以第二發明之一實施形態作為第二實施形態參 照第3圖予以說明。 * 本紙張尺度適用家標準（CNS )八4规格（2】〇X2g7公釐） ™ -29- (讀先閱讀背面之注意事項再填、Ϊ?本頁} 裝. 468346 A7 I---B7 五、發明説明（27 ) —- 第3圖為第二實施形態之編碼裝置構造示意方塊圖。 圖中301為畫素值輸入部、3〇2為部件產生部、3〇3為晝素 值檢測部、304為正交變換部、3〇5為交流成份〇設定部、3〇6 為輸出部。 其次再說明第二實施形態之動作，同時記述本發明編 碼方法之一實施形態之動作。 在本實施形態，首先自晝素值輸入部301所輸入畫素 早位之映像資料乃在部件產生部3〇2被分成水平8,晝素，垂 直8畫素之二次元部件。其次在晝素值檢測部3〇3檢出各部 件内部之所有畫素值是否相同，其結杲如各部件内晝素值 大致相同時，即在交流成份〇設定部305將部件内之任意畫 素值或其倍數作為直流係數成份，其餘之所有交流係數成 份則設定為〇 »而自輸出部306予以輸出。及之，部件内畫 素值大略不相同時，乃在正交變換部304實行通常之二次 元正交變換並自輸出部306予以輸出。 經濟部中央標準局貝工消費合作社印家 如是在第2實施形態，當部件内晝素值大致相同時， 由於可省略正交變換運算，故可大幅減少正交變換所需之 運算量。且在交流成份。設定部3〇5 ,當作直流係數成份 亦可使用自部件内多數畫素值所得運算結果。更可當作正 交變換而適用通常之離散餘弦變換（DCT)。 又，亦可為促使本實施形態之各手段全部或一部份功 能實行於電腦而將所需程式記錄於磁記錄媒體或光記錄媒 體’並利用此等記錄媒體進行上述相同動作。 以上所述實施形態，主要乃對應申請專利範圍第丨〇〜 本紙張尺度適中國國家標準（CNS ) A4規格（210X297公着} '~--— -30- 經濟部中央標皁局貝工消費合作社印掣 6 8 346 A7 --—~~—-___B7_______ 五、發明説明（28 ) 12項所記載之本發明d 次再以第三發明之一實施形態作為第三實施形態參照 第4圖加以說明。 第4圖為第三實施形態之編碼裝置構造示意方塊圖。 圖中40 1為第—正交變換部、402為晝素值檢測部、403為 第二正交變換部、4〇4為交流成份〇設定部。 第4圖之畫素輸入部30丨及部件產生部3〇2之動作與第3 圖所述内容相同。 且’經過部件化之晝素值首先在第一正交變換部401 被正交變換為水平方向。次再於畫素值檢測部4〇2將該被 正交變換為水平方向之晝素值（係數成份）予以垂直方向之 铋查，並檢出其垂直方向之正交變換單位内所有係數成份 值是否大致相同。 當垂直方向之正交變換單位内係數成份大致相同時， 在父流成伤0設疋部404即將上述垂直方向之正交變換單位 内任意係數成份值或其倍數當作直流係數成份，其餘所有 交流係數成份值則設定為〇，並自輸出部306予以輸出。反 之’如該垂直方向之正交變換單位内之係數成份值大致不 相同時’則在第二正交變換部403實行通常之正交變換再 自輸出部306予以輸出。 本實施形態係在接下二次元正交變換之水平或垂直所 實行正交變換時選擇是否進行正交變換運算。且通常由於 起初之正交變換會致使情報集中於一部份係數成份，而在 接下之正交變換時存在有多數僅保持有直流成份之正交變 本紙張尺度適用中國國家標準（CNS ) A4規格（2!0X 297公茇） --------i 私衣----_—tr-------^ , 4* i (請先閲讀dbR面之注#^項再填筠本页) -31 - 4 6 8 34 6 A7. B7 經滴部中决標隼局貝工消費合作社印^ 五、發明説明（29 換單位。因此可大幅減少實際上之正交變換運算實行次數 〇 又，為促使在電腦實行本實施形態之各手段全部或— 部份功能，亦可將所需程式記錄於磁記錄媒體或光記錄媒 體，並利用此等記錄媒體以進行上述同樣動作。 以上所述實施形態，主要為對應申請專利範圍第13〜 15項所記載之本發明。 接著以第四發明之一實施形態當作第四實施形態並參 照第5圖予以說明。 第5圖乃是第四實施形態之編碼裝置構造示意方塊圖 。圖中之501為晝素值檢測部、5〇2為直流交流成份〇設定 部。 第5圖之畫素值輸入部3〇1，部件產生部3〇2及第—正 交變換部401之動作，則與第4圖所述内容相同a 且，在畫素值輸入部501將被正交變換為水平方向之 畫素值（係數成份）沿垂直方向予以檢查，並檢出垂直方向 之正交變換單位内所有係數成份值是否大致為〇。 如垂直方向之正交變換單位内係數成份值大致為〇時 ’即在直流、交流成份〇設定部502將該垂直方向之正交變 換單位内直流係數成份及所有交流係數成份值設定於〇， 並由輸出部306予以輸出。反之，上述垂直方向之正交變 換位單位内係數成份值大致不是〇時，乃在第二正交變換 部403實行通常之正交變換並自輸出部3〇6予以輸出。 本實施形態亦在接下二次元正交變換之水平或垂直所 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公楚） --------1 裝--------訂------！-' * - - (請先閲讀背面之注意事項再填寫本頁) -32- 4 6 8 34 6 A7 B7 紅濟部中央標準局員工消費合作社印製 圖 五、發明説明（3〇 實行正交變換時選擇是否進行正交變換運算。且通常在接 下之正交變換時會存在有所有係數成份為0之多數正交變 換單位。因此可大幅減少實際正交變換運算之實行次數。 又，為促使在電腦可實行本實施形態之各手段全部或 一部份功能，亦可將所需程式記錄於磁記錄媒體或光記錄 媒體，並利用此等記錄媒體進行上述相同動作。 以上所述實施形態，主要為對應申請專利範圍第ι6〜 18項所記載之本發明。 且’該第二、第三、第四實施形態欲適用於可同時運 算K畫素值或k正交係數之運算裝置時，乃可將上述實施 形態之檢出等變換為k晝素單位而更加改善其效率。 又，本發明不只可應付任意之晝像信號，並對正交變 換次數，種類亦可適用該等實施形態以外之任意方法。 對於二次元正交變換之水平、垂直之運算順序亦可作適當 變更。而包括在實施形態方塊圊所說明構造’處理順序* 亦有種種可行之實施方法。 接著以第五發明之-實施形態作為第五實施形態參昭 第6圖加以說明。 " 第6圖為第五實施形態之加減算方法說明流程圖。 中之601為第一輸入步驟、6〇2為第二輸入步驟、6们為 —運算步驟、604為第二運算步驟、6〇5為第三運算步驟 ό〇6為第一輸出步驟、及6〇7為第二輸出步驟。 a 其次即說明本實施形態之動作。 首先在第一輸入步驟601將輸入值又〇設定於 手 I I 1 '1 裝 n I n ^ n - I-----1 (請先閏讀背面之注意事項再填寫本頁} ‘33 - 經濟部中央標隼局貝工消費合作社印褽 4 6 8 3 4 6 A7 ___ ____B7 五 '發明説明（31 ) 及在第二輸入步驟602將輸入值XI設定於寄存器又 在第一運算步驟603將寄存器A之輪出（輪入值χ〇)加算於 寄存器Β之輸出（輸入值Χ1)，並將其結果（新χι)設定於寄 存器Β。且在第一運算步驟6〇4將寄存器Α之輸出（輸入值 X 〇)予以二倍化並將其結果（新χ 〇)設定於寄存器Α。復在 第三運算步驟605自寄存器Α之輸出（新Χ0)減算寄存器 輸出（新XI)及將其結果（新新χ〇)設定於寄存器Α。最後在 第一輸出步驟606將寄存器Β之輸出以輸出值丫〇予以輸出 及在第二輸出步驟607將寄存器Α之輸出以輸出值γι予 以輸出。 如上所示，本實施形態係僅以寄存器A及寄存器B之 兩個寄存器實行碟形運算，藉此8次正交變換所需4組蝶形 運算可僅由8個寄存器予以實行，此時如使用最新之ΜΜχ 對應寄存器則可實現不必退避於存儲器之正交變換a且為 在正交變換反復進行上述加減運算，本發明實施形態之輸 出乃可原樣直接當作其次加減運算之輸入。 又，為促使在電腦可實行本實施形態之各手段全部或 一部份功能，亦可將所需程式記錄於磁記錄媒體或光記錄 媒體’並利用此等記錄媒體以進行上述相同動作。 以上所述實施形態主要乃是對應申請專利範圍第2 2〜 24、73〜75項之本發明。 繼之將第六發明之一實施形態作為第六實施形態以第 7圖予以說明。 該第7圖為第六實施形態之加減算方法說明流程圖。 本紙張尺度適用中國CNS ) M麟（2]〇x25n公楚） ™ — ---.—：---一裝----^—ir------^ (請先閲讀背面之注意事項再填寫本頁) -34- 46 8 346 A7 經濟部中央榡牟局員工消費合作社印^ 五、發明説明（32 ) 該第7圖之構成與第6圖大致相同，則圖中之703為第一運 算步驟，704為第二運算步驟，705為第三運算步驟。 在本實施形態係先在第一輸入步驟601將輸入值χ〇設 定於寄存器A ’及在第二輸入步驟602將輸入值XI設定於 寄存器Β·>次在第一運算步驟7〇3自寄存器八之輸出（輸入 值Χ0)減算寄存器Β之輸出（輪入值χι)，並將其結果（新χ〇) 設定於寄存器Α。且在第二運算步驟704將寄存器Β之輸出 (輸入值Xl)2倍化，並將結果（新Χ1)設定於寄存器Β ^復在 第二運异步驟705將寄存器a之輸出（新Χ0)加算於寄存器β 之輸出（新XI) ’並將其結果（新新Χ1)設定於寄存器B。最 後即在第一輸出步驟606將寄存器Β之輸出以輸出值γ〇予 以輸出’在第一輸出步驟607將寄存器Α之輸出以輸出值γι 予以輸出。 本實施形態亦如第五實施形態可僅由兩個寄存器實行 蝶行運算。 又’為促使在電腦可實行本實施形態之各手段全部或 一部份功能，亦可將需要程式記錄於磁記錄媒體或光記錄 媒體’並利用該等記錄媒體進行上述相同動作d 以上所述實施形態主要為對應申請專利範圍第25〜27 ，7 6〜7 8項所記載之本發明。 接之以第七發明之一實施形態作為第七實施形態參照 第8圖予以說明·>該第8圖為第七實施形態之加減算方法說 明流程圖在本實施形態係將第五實施形態之第二運算步 驟604變更為第二運算步驟8〇4者。首先在第一輸入步驟6 = 本紙張尺度適用中國國家標準（CNS ) A<規格（21 〇 X 297公爱） (請先閱讀背面之注意事項再填寫本頁) 裝. 訂

• L -35 - 經濟部中央標牟局員工消费合作社印衆 46 8 34 6 A? _______ B7 五、發明説明（33 ) 將輪入值X0設定於寄存器A，及在第二輸入步驟6〇2將輸 入值XI設定於寄存器B。接著在第一運算步驟6〇3對寄存 器B之輸出（輸入值XI)加算寄存器A之輸出（輸入值乂㈨， 並將其結果（新XI)設定於寄存器B。又在第二運算步驟8〇4 將寄存器A之輸出（輸入值X0)加算與寄存器A之輸出（輸出 值xo)，並將結果（新X0)設定於寄存器A。復在第三運算 步驟605自寄存器A之輸出（新χ〇)減算寄存器B之輸出（新 XI)並將其結果（新新X〇)設定於寄存器A。最後即在第 一輸出步驟606以寄存器B之輸出作為輸出值¥〇予以輸出 ’在第二輸出步驟607將寄存器a之輸出當作輸出值γι予 以輪出。 如是本實施形態乃將第五實施形態之二倍化運算換以 加算運真予以實現。則由於加算運算為計算機之基本功能 可以高速實行，致能實現蝶形運算之高速化。且在同時可 實行兩指令之CPU由於加算指令與其他指令同時實行之可 能性高，故更可改善運算效率。 又，為促使在電腦可實行本實施形態之各手段全部或 一部份功能，亦可將所需程式記錄於磁記錄媒體或光記錄 媒體’並利用該等記錄媒體進行上述相同動作。 以上所述實施形態主要為對應申請專利範圍第28〜30 ，79〜81所記載之本發明。 次將第八發明之一實施形態作為第八實施形態參照第 9圖加以說明。該第9圖為說明第八實施形態之加減算方法 流程圖。在本實施形態係將第六實施形態之第二運算步驟 本紙張尺度遶用中國國家標準（CNS > A4規格（210X297公釐） - —---- ^- I- .T _ H _______舞 (請先閲讀背面之注意事項再填符本頁) -36- 468346 A7 B7 五、發明説明（34 ) 704更換為第二運算步驟904。即首先在第—輸入步驟6〇1 將輸入值X0設定於寄存器A，及在第二輪入步驟6〇2將輸 入值XI設定於寄存器B。接著第一運算步驟7〇3自寄存器 A之輸出（輸入值χ〇)減算寄存器b之輸出（輸入值父^，並 將其結果（新X0)設定於寄存器A。且在第二運算步驟 將寄存器B之輸出（輸入值XI)加算與寄存器B之輪出（輸入 值XI)，並將其結果（新X1)設定於寄存器B a復在第三運 算步驟705將寄出器B之輸出（新XI)與寄存器a之輸出（新 X0)相加，並將其結果（新新XI)設定於寄存器B ^最後再 在第一輸出步驟606以寄存器B之輸出作為輪出值Y0予以 輸出’及在第二輸出步驟607將寄存器A之輸出作為輸入 值YI予以輪出。 在本實施形態亦將第五實施形態之二倍化運算藉高速 加算運算加以實現。 又’為促使在電腦可實行本實施形態之各手段全部或 一部份功能，亦可將所需程式記錄於磁記錄媒體或光記錄 媒體，並利用該等記錄媒體進行上述相同動作。 以上所述實施形態主要為對應申請專利範圍第3 1〜33 ’ 82〜84項所記載之本發明。 繼之以第九發明之一實施形態作為第九實施形態參照 第1 〇圖加以說明。 該第10圖為第九實施形態之加減算方法說明流程圖。 在本實施形態乃將第五實施形態之第二運算步騍604以第 二運算步驟1004予以更換者。首先在第一輸入步驟6〇1將 ^^1 m I ^^^1 -1. I ^ 1^1 * * -3 (讀先閱讀背面之注意事項再填寫本頁) 經消部中丧標準局員工消費合作社印餐 -37- 4 經濟部中夾標準局頁工消費合作社印繁 6 8 34 6 A7 B7 ------ _ _ - 1 —------ 五、發明説明（35 ) " 輸入值XO設定於寄存Is A，及在第二輸入步驟6〇2將輸入 值XI設定於寄存器B。而在第一運算步驟6〇3將寄存器八 之輸出（輸入值X0)加算於寄存器之輸出（輸入值乂丨），並將 结果（新XI)設定於寄存器B。且在第二運算步驟1〇〇4將寄 存器A之輸出（輸入值X0)向MSB側邊作1位元移位，並將 其結果（新X0)設定於寄存器A。復在第三運算步#6〇5自 寄存器A之輸出（新X0)減算寄存器b之輸出（新Χ1)，並將 其結果（新新Χ0)設定於寄存器Α。最後再於第—輸出步驟 606將寄存器B之輸出作為輸出值γ〇予以輪出，在第二輸 出步驟007將寄存器之輸出作為輸出值Y1予以輸出。 如是本貫施形態乃將第五實施形態之二倍化運算以單 純之位移運算加以實施。 又，為促使在電腦可實施本實施形態之各手段全部或 一部份功能’亦可將所需程式記錄於磁記錄媒體或光記錄 媒體’並利用該等記錄媒體以進行上述相同動作。 以上所述實施形態主要乃是對應申請專利範圍第34〜 3 6，8 5〜8 7項所記載之本發明。 其次以第十發明之一貫施形態當作第十實施形態參照 第11圖予以說明。 該第11圖則為第十實施形態之加減算方法說明流程圖 。本實施形態係將第六實施形態之第二運算步驟704變換 為第二運算步驟;Π 〇4者。首先在第一輸入步驟601將輸入 值X0設定於寄存器A，及在第二輸入步驟將輸入值幻設 定於寄存器B。其次在第一運算步驟703自寄存器a之輸出 本紙張尺度適用中國國家標率{ CNS ) A4規格（210X：W公釐） (讀先閲讀背面之注意ί項再填寫本頁) 裝' --°

U -38- 經濟部中央標準局貝工消費合作社印掌 4 ^ 8 34 6 A7 —--------------- B7 五、發明説明（36 ) (輸入值X0)減算寄存器B之輸出（輸入值乂丨），並將其結果( 新X0)設定於寄存器A。並在第二運算步驟n〇4將寄存器B 之輸出（輸入值XI)向MSB側邊位移1位元’並將其結果（新 XI)設定於寄存器B。且在第三運算步驟7〇5將寄存器八之 輸出（新X0)加算於寄存器B之輸出（新χι)，並將其結果（新 新XI)设定於寄存器Β。最後在第一輪出步驟6〇6將寄存器 Β之輸出以輸出值Υ0予以輸出。在第二輸出步驟6〇7將寄 存器Α之輸出以輸出值γι予以輸出。 本實施形態亦能將第五實施形態之二倍化演算以高速 位移運算加以實現。 如上所述，本發明第五至第十實施形態乃可禮由兩個 存寄器來實行正交變換之基本蝶形運算，致可使將運算結 果暫避於存健器之情形控制於最少程度，故可大幅縮短運 算時間。 使用本發明二倍化運算（包括加算運算、位移運算）之 方法’除上述實施形態以外尚有種種實現方法，除僅由軟 體予以實現之外亦能由硬體予以實現。且在實際正交運算 ，乃呈本發明之基本技術再加上其實施之正交變換所對庶 各樣運算之形態者。 〜 又’在第五至第+實施形態所說明之正交變換方法， 除編碼之正交變換外，亦同樣可適用於解碼之逆正交變換 上。 一上t ’為促使在電腦可實行本實施形態之各手段全部或 邛伤功此’亦可將所需程式記錄於磁記錄媒體或光記錄 W尺度適用中國----— (請先閱讀背面之注意事項再填寫本頁)

-39- 經滴部中央標率局員工消費合作社印製 Α7 Β7 五、發明说明（37 ) 媒體’並利用該等記錄媒體進行上述同樣動作。 以上所述實施形態主要為對應申請專利範圍第37〜39 ’ 88〜90項所記載之本發明。 接著再將第十一發明之一實施形態作為第十一實施形 態參照第I2圖〜第14圖加以說明。 而在下述發明之實施形態之可變長代碼，乃是將如第 29圖所示代碼字之代碼長最大值設於丨6位，且由代碼字起 頭8位元可一意決定代碼長3之代碼。 第12圊為本實施形態之可變長解碼方法之說明流程圖 〇 當輸入代碼字時，即將起頭8位元資料為第一圖表存 取資料而存取第一圖表。該第一圖表對於所輸入8位元資 料一意決定代碼長s ^則當s $ 8時，輸出代碼長及解碼資 料之連續零，數值。且代碼字為EOB時乃為判別EOB例如 將12 7設定於連續零。 而代碼字如為「〇 11 m〇〇 11 〇〇 11」時，即自代碼字取 得其起頭8位元「〇1111〗〇〇」。並將此輸入於第一圖表就 可獲得s = 5 ’連續零=1 ’數值_丨。同時代碼字為r〇lul 」，而完成解碼。 又’ S 2 9時’則除代碼長s之外，亦為存取第二圖表 而輸出掩碼格式及偏移值。該掩碼格式及偏移值乃對應s 值一意決定者。 第13圖為第一圖表參照前後之動作詳細說明圖。當第 一圖表之構成為其輸入值自「〇〇〇〇〇〇〇〇」至 本紙張尺度適用中國國家橾準（CNS ) Μ規格（2!οχ 297公釐 (讀先閱讀背面之注意事項再填寫本頁) .裝

L -40- 4 6 8 34 6 A7 B7 經濟部中夾椋準局貝工消費合作社印束 五、發明説明（38 ) 時’由於代碼長為8位元以下，故由第一圖表輪出代碼長 ，連續零，數值（輸出1)。 另’輸入值為自「1 1 100000」至「11111101」時，雖 可確定代碼長，但由於s 2 9致僅輸入值還無法輸出解喝資 料。此時’除代碼長之外尚輸出可存取第二圖表之掩碼格 式，偏移值（輸出2)。 又輸入值為「mill 1〇」時，13位元長之代碼中尾位 6位元即成連續零之值其數值為〇(輸出3)。又為「11Π1111 」時’可由16位元長之代碼中尾位9位元藉簡單運算求出 數值而連續零則為〇(輸出4)。 第14圖為s29時第一圖表及所取得代碼字與第二圖表 之關係說明圖。以下即就sg 9時之解碼資料取得方法予以 說明。 第二圖表係針對代碼長9到13(但輸出3除外）之代碼字 ’呈以代碼字之值小順序排列地址（初期值〇)及輸出值之 構成。 對於重新取仔之S位元長代碼字施加為第一圖表之輸 出之掩碼格式與AND運算。此時被掩碼所得之值t(圖中加 上點點之部份）乃是在同一代碼長之代碼字内一意決定之 值。其次再使用自第一圖表對應代碼長而一意決定之偏移 值f算出a=f+t。此時如將a輸入於第二圖表，乃可一意獲 得對應代碼字之輸出，即連續零及數值。 例如欲解碼代碼字「11 1 1 0丨1 1 1 0」時，則如下進行。 首先取出起頭8位元資料「11110111」。該「11110111 本紙张尺度適用中國國家標率（CNS ) A4規格（210x 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝. -訂

L -41 - 4 6 8 34 6 A7 B7 五、發明説明（ 經满部中央梯率局員工消費合作社印絮 」格式之代碼長為10 ’且所對應掩碼格式，偏移值f分別 為「11111」、32。 由於代碼長為10 ’致可知代碼字為「Π 11011110」。 因此掩碼值t乃為取除掩碼格式「1111 1」與and之「11110 」亦即30。 而第二圊表之輪入地址則成f+t=30 + 32=62。此時之輸 出即為連續零0，數值22，可解碼出代碼字「1 π 1 〇 111 j 〇 J 。 然，在本實施形態之可變長代碼，代碼長8以下代碼 之出現機率約為90%。因此一次圖表參照所能解碼之機率 约為90%，其餘則進行二次圊表參照即可解碼。又第一圖 表之大小由於輪出1輸出2均為3字節即可，故成3><28=768 子節。另第二圖表之大小乃由於輸入地址為〇至128 ’並夂 數為連續零，數值之兩字節即可，故為2χ 128=256字節。 且兩圖表之大小之和為以字節，乃是可充份容納於高迷緩 衝存儲器之大小。而輪出3及輸出4則只要知道代碼長即能 以簡單運算求出連續零或數值。 如上，在第十一實施形態進行可變長代碼之解碼時， 首先自代碼字取出其起頭8位元資料並參照圖表，如代碼 長為9位元以下則再—次參照圖表即能獲得解碼資料。 時，所須處理手續乃僅為約9〇%機率之一次(最多亦僅 次）圖表存取，及最多二次（通常為一次）之分岐指令 卓之運算而已。 因此如依據本實施形態，比及習知技術所說明之可 此 簡 變 (請先閱讀背面之注意事項再填寫本頁) 裝- ,ιτ -42- 經濟部中央標牟局負工消費合作社印紫 46 8 34 6 A7 -----~~--- --B7 五、發明説明（40 ) 長解馬方法1可大幅削減分岐指令次數。並比及可變長解 馬方法2由於參知之圖表十分小致欲存取之圖表被收納於 高速緩衝存儲器之機率變成非常高，故可大幅縮短自外部 轉送圖表資料之時間。其結果，較之可變長解碼方法】及 可變長解碼方法2可更加高速處理解碼運算^ 又，為促使在電腦可實行本實施形態之各手段全部或 部份功能，乃可將所需程式記錄於磁記錄媒體或光記錄 媒體，並利用該等記錄媒體進行上述相同動作。 以上所述實施形態主要為對應申請專利範圍第4 〇〜4 2 項所記載之本發明a 其次以第十二發明之一實施形態作為第十二實施形態 參照第1 5圖加以說明。 第15圖為第十二實施形態之可變長解碼方法之流程圖 且本實fe形態係採用第34圖所記載構造之電腦，並其寄 存裔之大小為32位元。 起初，針對外部存儲器3401所保持代碼字列，將自排 頭32位元以其代碼字列起頭為MSB(M〇st Significant 而取數於寄存器A，並殘存代碼長設以32 s按著將寄存器 A之内容複寫於寄存器B，及對寄存器B施加24位元右向邏 輯移位。經此一操作即自代碼字列取得8位元資料。 將該8位元資料作為圖表參照地址（之偏移）而存取於 第一圖表，並進行第一實施形態所記載之所定解碼操作， 以獲取代碼長s及解碼資料。經解碼後，對寄存器a進行$ 位元左向邏輯移位，且將L減去s者作為新匕。則藉此可削 本紙張尺度適用中國囤家標準（CNS ) A4規格（210x^公釐) ------- ^-I^---ί 裝----1-I訂------1 (讀先閱讀背面之注意事項再填巧本胃) -43- 經碱部中决標準局貝工消費合作社印1Ϊ 468346 A7 _________B7 五、發明説明（41 ) ' 除直前解碼之代碼字。 如此反復操作，右L未滿16時即自外部存儲器34〇1取 得接下之代碼字，並與殘存於寄存器A之代碼字列結合， 以作成新代碼字列。而反復此種操作至出現E〇B。 如上所作說明，依據本實施形態可高速實行—連串之 可變長代碼字列之解碼。 又在本實施形態雖將寄存器之大小設為32位元，唯這 亦可採用Intel社發表2ΜΜχ寄存器（64位元）而實現之。此 時，起初乃將64位元代碼字輸入於寄存器，且當殘存代碼 長呈未滿32時自外部存儲器取得32位元資料即可，其餘則 與32位寄存器相同。而藉採用ΜΜχ寄存器’每一代碼 子群所需存儲存取次數變成約一半就夠，致可進行更加高 速之可變長解碼。 又，為促使在電腦可實施本實施形態之各手段全部或 一部份功能，乃可將所需程式記錄於磁記錄媒體或光記錄 媒體，並利用該等記錄媒體進行上述同樣動作。 以上所述實施形態主要為對應申請專利範圍第43〜45 項所記载之本發明》 次再以第十三發明之一實施形態當作第十三實施形態 參照第16圖，第17圖加以說明。 第丨6圖為本實施形態之可變長解瑪方法流程圖，第17 圖為本實施形態之第一圖表說明圖。 與第十二實施形態不同處係在於；當所輸入8位元格 式中含有連續兩代碼，字（以下依序作為代碼字.I ，代碼字 本紙疾尺度適用巾國固家標蜂_ ( CNS ) M规格（21〇>〇97公釐） (請先聞讀背面之注意事項再填寫本頁) 裝. -訂 -44 - 4 6 8 346 A7 ________ B7 五、發明説明（42 ) 幻’其代碼長和為8以下且兩代碼字之連續零長均為〇時 ’當作其輪出，乃代替代碼長以兩代碼字之代碼長和乘以 -1，及代替連續零以代碼字I之數值（數值ί )，以及代替 代碼長ϋ以代碼字π之數值（數值η )分別予以設定。例如 8位元格式為「001 10010」時’其中含有(代碼長，連續零 ，數值）=(3，〇，])之代碼字I「⑻1」及（5，〇，4)之代 碼字II「则0」。此時，即各別在第一圖表之「謝刚〇 」之輪入所對應代碍長領域設定_8，在連續零領域設定」 ’及在數值領域設定4。 且在第16圖之流程圖，自代碼字列取得8位元資料而 其值為「oolioolo」時，則輸出代碼長5=-8。此時，代碼 長取掉s作》8。ϋ將自丨續零領域之輸出值換讀為數值 I，將自數值領域之輸出值換讀為數值，由於兩代碼 字之連續零均為0，故-:欠圖表參照即可實行兩代碼字部 份之解碼。 其他動作則與第十二實施形態相同。 經滴部中央標準扃員工消費合作社印^ ： ^ 』裝-- * (請先閲讀背面之注項再填寫本頁) 如上說明，依據本實施形態，當遇到代碼長為短之代 碼字連續時，由於一次之圖表參照能同時解碼兩代碼字， 故可更加高速化解碼處理。 又，在本實施形態說明中係將數值J，數值π分別保 持於第一圖表之連續零領域與數值領域’唯相反亦無妨。 亦為了識別一次解碼兩代碼字時之代碼字列，而於代碼長 乘以-1，惟只要是能識別者採用其他方法亦無妨。且，對 於一個輸入位元格式如確保有4字節份之領域，則能進行 本紙張尺度適用中圏國家標準（CNS ) A4規格（210X297公楚） -45 - 4 6 8 34 6 A7 B7 經满部中央標率局負Η消費合作社印聚 五、發明説明（43 例如所胡代碼長，代碼字〗之連續零，代碼字Σ之數值， 代碼字π之數值之資料分配，亦能在代碼長之和為8位元 且代碼子Π之連續零為〇(代碼字〗之連續零非Q亦可）時進 行擴張。 又’為促使在電腦可實行本實施形態之各手段全部或 —部份功能’乃可將所需裎式記錄於磁記錄媒體或先記錄 媒體，並利用該等記錄媒體進行上述相同動作。 以上所述實施形態主要為對應申請專利範圍第4 6〜4 8 項所記載之本發明。

繼上以第十四發明之一實施形態當作第十四實施形態 參照第18，19圖予以說明D 第18圖為本實施形態之可變長解碼方法流程圖。第19 圖為本實施形態之第一圊表說明圖。 本實細开;J態與第十三實施形態相異部份乃在於；對於 連續兩代碼字（以下依序稱為代碼字〗，代碼字π )，其代 碼字I之代碼長為7以下，其代碼字ϊ與代碼字π之代碼 長之和為9以上，且其代碼字！；[為「8—代碼字〖之代碼長 」位元而已確定時，該第一圖表即輸出代碼長乘以-丨，代 竭子I之連續零，數值，以及為解碼代碼字Ε所需之第二 圖表存取偏移。 例如在第19圖取得之8位元資料為「〇〇1 1 1000」時， 广〇〇 1」即為代碼字1 (代碼長3)而輸出代碼字I之連續零 —1，數值0。且殘餘之以「1丨〇〇〇」開始之代碼字之代碼長 確定為7 ’故將代碼字j之代碼長3與代碼字Ώ之代碼長7 μ氏張尺度適用中國國家標準（CNS) Λ4規格（21〇χ29?公釐） ^^^1 1^1 1^1 ^—^1 ^ 士^f — _ · U3· ^ i {請先閱讀背面之注意事項再填舄本頁〕 ™ 46 - A7 468346 - ~-_— __ B7 ** " — 五、發明説明（44) 之和10乘以-1之「-1〇」作為代碼長予以輸出’以及輸出 對於代碼字Π之第二圖表存取所需之偏移。 其他動作則與第十三實施形態相同。 如上說明，依據本實施形態乃以第一圖表及第二圖表 之二次圖表參照即可將2個代碼字以一次代碼字取得而加 以解碼，致可進行更為高速化之解碼處理。 且在第十一〜十四實施形態，當作第一圖表之輸出而 輸出各代碼字之代碼長，但雖不是代碼長本身，只要能一 意決定代碼長者則其他值亦可。 又’為促使在電腦可實行本實施形態之各手段全部或 一部份功能，亦可將所需程式記錄於磁記錄媒體或光記錄 媒體’並利用該等記錄媒體進行上述同樣動作。 以上所述實施形態主要乃是對應申請專利範圍第49〜 51項所記載之本發明。 以下再以第十五發明之一實施形態當作第十五實施形 態參照第20圖予以說明。 該第20圖為本實施形態之解碼裝置構造顯示方塊圖。 圖中之2001為編碼資料輸入部、2002為代瑪字解瑪部、2003 為存在範圍檢測部、2004為正交變換部、2005為直流成份 置換部、2006為輪出部。 本實施形態係適用於欲解碼經正交變換被編碼之資料 時所用之逆正交變換。首先自圊中編瑪資料輸入部2001所 輸入編碼資料乃在代碼字解碼部2002由代碼字被變換成正 交係數成份值。並在此將解碼前部件之正交係數成份值全 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） .--^---i 裝--r ：--,訂------1 * (請先閱讀背面之注意事項再填巧本頁) 經消部中央標隼局員工消費合作社印繁 -47- 46 8 34 6 A7 B7 經濟部中央標準局貝工消費合作社印裝 五、發明説明（45 ) 部初期化為〇，則在解碼時如正交係數成份值非〇 ,即將該 正交係數成份值寫在二次元部件内之對應位置上。同時將 所寫之二次元上之位置於存在範圍檢測部2〇〇3存儲該正交 係數成份值之部件内存在位置。且該存在位置乃在同一部 件内自水平或垂直方向產生高周波成份時方予以更新。 在此當獲得一部件份正交係數成份值且該存儲之正交 係數成份值之存在位置顯示有交流成份存在時，則在直流 成份置換部2005將正交係數成份或其倍數值當作所有畫素 值自輸出部2006予以輸出。反之，正交係數成份值之存在 車色圍被限制為直流係數成份時，即在正交變換部2 〇 〇 4實行 通常之正交變換並由輸出部2006予以輸出。 藉使用本實施形態，係僅在代碼字解碼中產生非〇正 交係數成份時才會檢出正交係數成份之存在位置，故位置 檢測之運算量非常少，而可大幅減輕正交變換運算量。 又，為促使在電腦可實行本實施形態之各手段全部或 一部份功能，亦可將所需程式記錄於磁記錄媒體或光記錄 媒體’並利用該等記錄媒體進行上述同樣動作。 以上所述實施形態主要為對應申請專利範圍第9丨〜93 項所記載之本發明。 接著以第十六發明之一實施形態作為第十六實施形態 參照第21圖加以說明。 第21圖為本實施形態之解碼裝置構造顯示方塊圖。圖 中之2 10】為存在範圍檢測部，21 〇2為正交變換選擇部，2 i 〇3 為第一正交變換部，2104為第二正交變換部。 本紙張尺度適州宁國國家標準（CNS } A4規格（210X297公釐） (¾先聞讀背面之注意事項再填寫本頁) 裝. ir -48 - 經濟部中央標苹局負工消費合作社印奴 4 6 8 34 6 A7 ------------ B7 五、發明説明（46 ) 第21圖之編碼資料輪入部2001及代碼字解碼部2002之 動作與第20圖所示相同。在存在範圍檢測部2101係依據代 碼字解碼部2002之結果，將非〇正交係數成份之存在位置 存儲於垂直方向之每一正交變換單位。 其次再於正交變換選擇部2102藉垂直方向每—正交變 換單位之非0正交變換係數成份之最大位置以控制第一正 交變換部2103之動作。於是在第一正交變換部21〇3即進行 通¥之正父變換與將直流係數成份或其倍數作為所有變換 值之簡單正交變換之兩種切換。而如此僅於存有交流正交 成份之正交變換單位時才實行實際正交變換運算。又被施 以垂直方向正交變換之正交係數成份則在第二正交變換部 2104經水平方向之正交變換後再由輸出部予以輸出。 在本實施形態由於對二次元部件之水平或垂直之各正 交變單位分別決定是否進行實際正交變換處理’故對於任 意畫像情報均可減少其正交變換時之運算量。 又，為促使在電腦可實行本實施形態之各手段全部或 部伤功能，乃可將所需程式記錄於磁記錄媒體或光記錄 媒體，並利用該等記錄媒體進行上述相同動作。 以上所述實施形態主要為對應申請專利範圍第94〜％ 項所記載之本發明。 以下再以第十七發明之一實施形態當作第十七實施形 態參照第22圖加以說明。 第22圖為本實施形態之解碼裝置構造顯示方塊圖。其 中2201為第一方向存在範圍檢測部，22〇2為第—方向正一 本紙張尺度適用中國國家標準（CNS ) Λ4規格（210X297公釐） ---‘--；----裝--卜——J—訂------· (請先閱讀背面之注意事項再填寫本頁) -49- 468346 A7 經濟部中央榡準局負工消费合作社印來 ______ B7五、發明説明（47 ) 變換選擇部、2203為第一正交變換部、2204為第二方向存 在範圍檢測部、2205為第二方向正交變換選擇部、2206為 第二正交變換部。 第22圖之編碼資料輸入部2〇〇 1與代碼字解碼部2〇〇2之 動作乃與第20圖相同。其第—方向存在範圍檢測部22〇 j則 與第21圖之存在範圍檢測部21 〇 1相同，可將非〇正交係數 成份存儲於垂直方向之各正交變換單位。其次再於第一正 交變換選擇部602藉非〇正交變換係數成份之最大位置，在 垂直方向各正交變換單位控制第一正交變換部22〇3之動作 。並在該第一正交變換部2203進行切換通常之正交變換與 將直流係數成份或其倍數作為所有變換值之簡易正交變換 之兩種。 接著於第二方向存在範圍檢測部22〇4接收第—正交變 換部2203之輸出，並將非〇正交係數成份存儲於水平方向 之各正父變換單位。且在第二正交變換選擇部22〇5藉水平 方向各正交變換單位之非〇正交變換係數成份之最大位置 ，以控制第二正交變換部2206之動作。於是在第二正交變 換部2206進行通常之正交變換與將直流係數成份或其倍數 作為所有變換值之簡易正交變換之兩種切換。而經此第一 方向及第二方向之正交切換所得畫像值即由輸出部2〇〇6予 以輸出。 在本實施形態加上第十五實施形態，因可減輕第二方 向之正交變換運算量，故可獲得更高效果。 在第十六，十七實施形態係由第一或第二正交變換部 本紙張尺度適用中國囤家標準（CNS ) A4現格（2[〇χ297公釐） (請先閱讀背面之注項再填寫本頁) 裝. '訂 -I I - I m n —ϋί n^i a -50- A7 4 6 8 34 6 ___________B7 五、發明説明（48 ) 進行兩種正交變換方法之切換操作，唯依據正交係數成份 數之不同亦可選用其他正交變換方法。 ^^1 ^^^^1 ^^^^1 —Hi ^ t I · ίΈΙ* ""J. 严 (讀先閱讀背面之注意事項再填寫本育) 又通常之正交變換編碼係為將二次元步件之正交係數 成份由低周波成份沿高周波成份之順序予以二次元性編碼 ’致進行所謂媒齒形掃描之重新變排。此時即成可將各直 交變換單位之非0直交係數成份之存在範圍，以各直交變 換單位最後出現之非〇正交係數成份之位置加以表示。因 此能更為簡單地檢測存在範圍。 又，為促使在電腦可實行本實施形態之各手段全部或 一部份功能，乃可將所需程式記錄於磁記錄媒體或光記錄 媒體’並利用該等記錄媒體以進行上述同樣動作。 以上所述實施形態主要為對應申請專利範圍第97〜99 項所記載之本發明。 次以第十八發明之一實施形態為第十八實施形態參照 第23，24圖予以說明& 經濟部中央標率局員工消費合作初印紫 该第23圖為本實施形態之解碼聚置構造顯示方塊圖。 在該第23圖，2301為輸入端子，2302為可變長解碼部，23〇3 為逆正交變換部，2304為YUV形式信號變換為RGB形式 信號之信號形式變換部，2305為逆重整部，23〇6為輸出端 子。 自輸入端子2301所輸入經可變長編碼之γυν形式畫 像k號乃在可變長解碼部2302進行解碼。該經解碼之信號 則藉逆正交變換部2303變成通常之YUv形式信號，並立 即各座標地藉信號形式變換部2304予以變為RGB形式信號 本紙張尺度適用令國國家橾準（CNS〉A4規格（210X2517公釐） -51 - A7 4 6 8 34 6 五、發明説明（49 ) ~ 。且自信號形式變換部23 04所獲RGB形式信號經逆重整部 2305施予逆重整後，再由輪出端子2306而輸出。 第24圖則為將上述畫像信號處理在電腦進行時之資料 流程說明圖。 自數據總線203所輸入經編碼之γυν形式信號乃被取 入於CPU202(2451)並連續進行解碼，逆正交變換，信號 升_/式變換（2452) ^經信號形式變換後之畫像信號又被寫入 於外部存儲器201之對應重整格式所產生之地址（2453)。 此時在外部存儲器201即正確保持著再生畫像，而藉將外 部存儲器201之晝像信號變址於VRAM等顯示裝置，或文 件存儲器而可進行畫像信號之顯示，保存等（2454)。 如上說明，本實施形態與第36圖所示習知例比較時’ 由於能省去經逆正交變換後為進行逆重整而寫入於存儲器 之刼作，及為施加信號形式變換自存儲器設出之操作，致 可縮短全部處理時間。其結果，CPU與外部存儲器間之資 料轉送即呈不必要，而可大幅縮短處理時間。 且在本實施形態雖以RGB形式信號作為輪出晝像信號 ，但在信號形式變換部予以變換之信號形式，不限於RGB 形式信號任何形式信號均能獲得同樣效果。 又，為促使在電腦可實行本實施形態之各手段全部或 一部份功能，，乃可將所需程式記錄於磁記錄媒體或光記錄 媒體，並利用該等記錄媒體以進行上述相同動作。 以上所述實施形態主要為對應申請專利範圍第1〇9〜 111項所記載之本發明。 本紙張尺度適财關家標準（CNS) Μ規格（urn97公楚」 (讀先閱讀背面之注意事項再填寫本頁) 裝-

L 經漪部中央標準局舅工消費合作社印$ -52- A7 B7 經濟部中央標伞局員工消费合作社印衆 468346 五、發明説明（50 ) 且至此所說明之全部實施形態亦可藉軟體加以實現’ 也可介由記錄媒體，傳送媒體予以實行。更能構成為含有 上述多種技術所組合正交變換之編碼方法，裝置及程弋 又，本發明係由程式加以實施’乃可藉將此記錄於軟 碟等記錄媒體並予以轉送，而在其他之獨立電腦系統容易 實施之。第37(a)〜37(c)圖即為將其以軟碟進行實施時之 此明圖。 該第37(a)圖為記錄媒體本體之軟碟物理形式例示圖 j以同心圓狀自外周向内周作成磁道，並將各磁道領域沿 圓周方向分割為16區段。即隨依如是分割領域而進行記錄 程式。 D '' 第37(b)圖為收容該軟碟之套盒說明圖。自左至右分

別顯示軟碟套金之正面圖，及其斷面圖，以及軟碟。藉I 此將軟碟㈣於套f，乃可將磁碟保護於塵埃及外部衝擊 之外’而安全地予以移送。 第37(c)圖為在軟碟進行程式再生記錄之說明圊。如 圖示，藉軟碟驅動器與電腦系統之連接，而可對於磁碟進 盯程式記錄再生。該磁碟藉縫隙被組合於軟碟套盒内並可 予以取出。則當欲進行記錄時，即由電腦系統將程式記錄 於軟碟。且欲再生時，乃由軟碟驅動器自磁碟讀出程式並 轉送至電腦系統。 如上所作忒明，依據本發明由於在編碼處理可大幅減 低正交變換運算時之寄存值退避於存儲器次數，故可大大 地縮短運算時間。又藉由非〇正交係數成份之存在位置切 --------一裝-----1--^------{---- (請先閱讀背面之注意事項再填寫本页} -53- 4 6 8 34 6 A7 ---- B7 五 '發明説明（51 ) , — ~ 換正交變換方向，乃可大幅減少正交變換時之運算量。且 ，在解碼處理由於可省掉逆正交變換後為進行逆重整之對 存儲器之禽入操作，及為施加信號形式變換自存儲器再予 以讀出之操作，致可縮短全體處理時間。兑沾 部存储器間之資料轉送即呈不必要，而可大幅 理時間= (請先閱讀背面之注意事項再填寫本頁) 裝

'ST 經濟部中央標率局貝工消费合作社印袈 本紙張尺度適用中國國家橾準（CNS ) A4規格（2tOX297公釐） -54-

Claims (1)

1. 4 6 8 346 AS B8 C8 DS 一· . -------—m咖丨: 六、申請專利範圍 第87103565號申請案申靖專利範圍修正頁 90年4月4曰 (請先《讀背面之注意事項爯填寫本頁) 1 · 一種編碼方法，係將一定信號形式之輸入晝像資料分成 為兀件單位’並以該元件單位進行正交變換予以編碼者 ’其特徵在於具有： 巨集塊元件選擇步驟，係將畫面上接鄰之前述元件 予以一定個數集結的單位稱為巨集塊元件時，前述編碼 處理係對各個單一或多數之巨集塊元件進行處理，且對 其處理順序為連續之巨集塊元件，則從前述晝面上水平 及垂直方向未相連接的位置進行選擇； 信號形成變換步驟，係於各個前述巨集塊元件選擇 步驟所選擇之單一或連續的多數個巨集塊元件，將前述 一定信號形成之晝像資料變換成其他信號形式之畫像 資料； 正交變換步驟，係將上述經信號形成變換之畫像資 料予以正交變換；及 編碼步驟，係將上述正交變換步驟之輸出予以編碼 〇 2. —種編碼裝置，係將一定信號形式之輸入畫像資料分成 經濟部智慧財產局員工消費合作社印制衣 為元件單位，並以該元件單位進行正交變換予以編碼者 ，其特徵在於具有： 巨集塊元件選擇構件，係將晝面上接鄰之前述元 件予以一定個數集結的單位稱為巨集塊元件時，前述編 碼處理係對各個單一或多數之巨集塊元件進行處理，且 對其處理順序為連續之巨集塊元件，則從前述畫面上水 平及垂直方向未相連接的位置進行選擇； 本紙張尺度適用中國國家標準（CNS》A4規格（2〗〇 X 2听公发）—^ _ 55: " 4 ^ Β 34 6

   ^、申請專利範圍 信號形成變換構件，係於各個前述巨集塊元件選擇 步驟所選擇之單一或連續的多數個巨集塊元件，將前述 請 先 Η. 讀 背 面 之’ 注 意 事 項 填1 ί裝 頁 —定信號形成之畫像資料變換成其他信號形式之畫像 資料； 正交變換構件，係將上述經信號形成變換之晝像資 料予以正交變換；及 編碼構件，係將上述正交變換步驟之輸出予以編碼 3·—種編碼程式*係將一定信號形式之輸入畫像資料分成 為元件單位’並以該元件單位進行正交變換予以編碼者 ’其特徵在於該編碼程式含有下述功能： 將畫面上接鄰之前述元件予以一定個數集結的 單位稱為巨集塊元件時，前述編碼處理係對各個單一或 多數之巨集塊元件進行處理，且對其處理順序為連績之 巨集塊元件*則從前述晝面上水平及垂直方向未相連接 的位置進行選擇； 經濟部智慧財產局員χ消費合作社印製 於各個前述所選擇之單一或連續·的多數個巨集塊 元件’將前述一定信號形成之畫像資料變換成其他信號 形式之晝像資料； 將上述經信號形成變換之畫像資料予以正交變換 :及 將上述正交變換步驟之輸出予以編碼。 4.如申請專利範圍第〗項之編碼方法，其特徵在於上述所 輪入晝像資料為紅、綠、青信號，且經上述信號形式變 換後之晝像資料為亮度，第一色差，第二色差信號。 本紙張尺度翻巾酬家標準（CNS⑹規格⑵G x 297公爱） 468346 A8B8C8D8 190,年 j

   經濟部智"財產局員工消費合作社印- 六、申請專利範圍 5. 如申請專利範圍第2項之編碼裝置，其特徵在於上述所 輸入畫像資料為紅、綠、青信號、且經上述信號形式變 換後之畫像資料為亮度，第一色差，第二色差信號。 6. —種用以使電腦實行且記錄申請專利範圍第3項之編碼 程式的圮錄媒體，其特徵在於上述所輪入畫像.資料為紅 、綠、青信號，且經上述信號形式變換後之畫像資料為 亮度，第一色差，第二色差信號。 7. 如申請專利範圍第1項之編碼方法，其特徵在於上述所 輸入畫像資料為亮度，第一色差，第二色差信號，且經 上述#號形式變換後之晝像資料為與變換前不同構成 之亮度，第一色差，第二色差信號。 8. 如申請專利範圍第2項之編碼裝置，其特徵在於上述所 輸入畫像資料為亮度，第一色差，第二色差信號。且經 上述彳s號形式變換後之畫像資料為與變換前不同構成 之亮度，第一色差，第二色差信號。 9. 一種用以使電腦實行且記錄申請專利範圍第3項之編碼 私式的s己錄媒體，其特徵在於上述所輸入畫像資料為亮 度，第一色差，第二色差信號，且經上述信號形式變換 後之晝像資料為與變換前不同構成之亮度，第一色差， 第二色差信號。 10. —種編碼方法，係將一定信號形式之輸入畫像資料分 成為元件單位，並以該元件單位進行正交變換予以编碼 者，其特徵在於具有， 可檢出上述元件内之輸入晝素值並判斷元件内所 有畫素值是否相同或大致相同之畫素值檢測步驟，及 對於上述畫素值檢測步驟之所有畫素值相同或大 本紙張尺賴帛中ΐΐ家標準（CNS)A4规格⑵。X 297公髮） -57- 11 --裝---.---.--訂 --------線( ί請先Μ讀背面t注意事項再填寫本頁) 468 34 6 A8 B8 C8 08 修主/ '補充| ·' ·. · ί '· 經濟部中央揉準局貝工消费合作社印裂 、申請專利範圍 致相同之元件，可自元件内之1畫素值產生直流係數成 份值並使全部交流係數成份值呈0，且對於其他元件進 行通常正交變換運算之正交變換步驟。 —種编碼裝置，係將一定信號形式之輸入畫像資料分 成為元件單位，並以該元件單位進行正交變換予以編 碼者，其特徵在於具有， 可檢出上述元件内之輸入畫素值並判斷元件内所 有畫素值是否相同或大致相同之畫素值檢測構件，及 對於上述畫素值檢測構件之所有畫素值相同或大 致相同之元件’可自元件内之1畫素值產生直流係數成 份值並使全部交流係數成份值呈0，且對於其他元件進 行通常正交變換運算之正交變換構件。 Π. —種記錄媒體，係錄有可在電腦實行之編碼程式，該 編碼程式為將一定信號形式之輸入畫像資料分成元件 單位，並以元件單位進行正交變換予以編碼者，其特 徵在於該編碼程式可檢出上述元件内之輸入畫素值並 判斷元件内所有畫素值是否相同或大致相同，及 藉其判斷結果，對於所有畫素值相同或大致相同 之元件，可自元件内丨畫素值產生直流係數成份值並使 全部交流係數成份值呈〇,且對於其他元件進行通常正 交變換運算。 13.—種編碼方法，係將一定信號形式之輸入畫像資料分 成為二次元元件單位，並以該二次元元件單位進行正 交變換予以編碼者，其特徵在於將水平方向或垂直方 本紙张尺度適用中國囷冢棵竿（CNS }六4说格（210X297公旋） --L--.---丄.裝-- {請先閱讀背面之注意事項再填寫本頁} 、ΤΓ Λ 4 6 8 34 6 8888 ABCD

   六、申請專利範圍 向任一稱謂第一方向另方稱謂第二方向，並上述第二 次元元件乃是其第一方向為m畫素，第二方向為n畫素 所成之mXη畫素，且具有， (請先閲讀背面之注意事項再填寫本頁) 將上述二次元元件内之輸入畫素值在第一方向m 畫素單位予以正交變換之第一正交變換步驟，與 將在上述第一正交變換步驟所獲係數成份值於第 二方向η係數單位予以檢出之畫素值檢測步驟，及 依據上述畫素值檢測步驟之上述第二方向係數 所成係數值相同或大致相同之係數，可自上述n係數内 之1係數值產生直流係數成份值並使所有交流係數成份 值呈0，且對於其他上述η係數進行通常正交變換運算 之第二正交變換步驟c 14. 一種編碼裝置，係將一定信號形式之輸入畫像資料分 成為二次元元件單位’並以該二次元元件單位進行正 交變換予以編碼者，其特徵在於將水平方向或垂直方 向任一稱謂第一方向另方稱謂第二方向，並上述第二 次元元件則是第一方向為m畫素，第二方向為η畫素所 成之m Χη畫素，且具有 經濟部中夾梯準局負工消費合作社印製 將上述二次元元件内之輸入晝素值在第一方向m 畫素單位予此正交變換之第一正交變換構件，與 將於上述第一正交變換構件所獲係數成份值在第 二方向η係數單位予以檢測之畫素值檢測構件，及 依據上述晝素值檢測構件之上述第二方向之η係數 所成係數值相同或大致相同之係數，可自上述η係數内 本紙張尺度適用中圏國家橾準（CNS ) Α4規格（210Χ297公釐）

   6B 3d6 H C8 ________D8 六、申請專利範圍 之1係數值產生直流係數成份值並使所有交流係數成份 值呈〇,且對於其他上述η係數進行通常正交變換運算 之第二正交變換構件。 15. —種記錄媒體，係錄有可在電腦實行之編碼程式，該 編碼程式為將一定信號形式之輸入畫像資料分成二次 元元件單位，並以該二次元元件單位進行正交變換予 以編碼者，其特徵在於將水平方向或垂直方向任一稱 謂第一方向另方稱謂第二方向，並上述第二次元元件 乃是其第一方向為m畫素，第二方向為η畫素所成之m Xn畫素，且該編碼程式可進行，將上述二次元元件内 之輸入畫素值在第一方向m畫素單位予以正交變換， 將於上述正交變所獲係數成份值在第二方向η係數單位 予以檢出，對於上述第二方向之η係數所成係數值相同 或大致相同之係數，自上述η係數内之1係數值產生直 流係數成份值並使所有交流係數成份值呈〇，且對於其 他上述η係數進行通常之正交變換運算。 經濟部中央梯準局男工消費合作社印製 16. —種編碼方法’係將一定信號形式之輸入畫像資料分 成為二次元元件單位，並以該二次元元件單位進行正 交變換予以編碼，其特徵在於將水平方向或垂直方向 任一稱謂第一方向另方稱謂第二方向，並上述第二次 元元件疋第一方向為m畫素’第二方向為η畫素所成之 mXn畫素，且具有， 將上述二次元元件内之輸入晝素值在第一方向爪 畫素單位予以正交變換之第一正交變換步驟，與 . 本紙張尺度通用中國國家揉準（CNS ) A4况格（21〇X297公釐） .68 34 6 AS B8 C8 D8 附U6 Χί ：- · Λ - (ί 7已 經濟部中央梯準局負工消费合作社印製 申請專利範圍 將在上述第一正交變換步驟所獲係數成份值於第 二方向η係數單位予以檢出之晝素值檢測步驟，及 依據上述畫素值檢測步驟之上述第二方向之η係數 所成係數值全部為0或大致為0之係數，使該η係數對應 之直流係數成份值及所有交流係數成份值呈0，且對於 其他上述η係數進行通常之正交變換運算之第二次正交 變換步驟。 17· —種編碼裝置，係將一定信號形式之輪入畫像資料分 成為二次元元件單位，並以該二次元元件單位進行正 交變換予以編碼，其特徵在於將水平方向及垂直方向 任一稱謂第一方向另一稱謂第二方向，並上述第二次 元元件是第一方向為m晝素，第二方向為η畫素所成之 mXn晝素，且具有， 將上述二次元元件内之輸入畫素值在第一方向m 畫素單位予以正交變換之第一正交變換構件，與 將於上述第一正交變換構件所獲係數成份值在第 二方向η係數單位予以檢出之畫素值檢測構件，及 依據上述畫素值檢測構件之上述第二方向之〇係數 所成係數值全為0或大致為〇之係數，使該η係數對應之 直流係數成份值及所有交流係數成份值呈〇，且對於其 他上述η係數進行通常正交變換運算之第二次正交變換 構件。 18. —種記錄媒體，係錄有可在電腦實行之編碼程式，該 編碼程式為將一定信號形式之輸入畫像資料分成為二 (請先聞讀背面之注$項再填寫本頁) -裝- 訂 本紙張尺度適用中國國家裸率（CNS ) Α4現格（21〇χ297公董） 61^

   π、申請專利範圍 經濟部中央樣準局負工消費合作社印製 次元元件單位，並以該二次元元件單位進行正交變換 予以編碼’其特徵在於將水平方向或垂直方向任—稱 謂第一方向另一稱謂第二方向，並上述第二次元元件 是第一方向為m畫素，第二方向為η晝素所成之„1><11晝 素’且該編碼程式可進行，將上述二次元元件内之輪 入畫素值在第一方向m畫素單位予以正交變換，將上 述直交變換所獲係數成份值在第二方向η係數單位予以 檢出’對於上述第二方向之η係數所成係數值全為〇或 大致為0之係數’使該η係數對應之直流係數成份值及 所有交流係數成份值呈〇，且對於其他上述η係數進行 通常正交變換運算。 19.如申請專利範圍第10項，第13項及第16項之編碼方法 ’其特徵在於當使用以k畫素單位可用時運算之運算裝 置時’以k畫素單位實行上述畫素值檢測者。 20·如申請專利範圍第丨〗項，第14項及第17項之編碼裝置 ’其特徵在於當使用以k畫素單位可同時運算之運算裝 置時，以k畫素單位實行上述晝素值檢測者。 21. 如申請專利範圍第12項，第15項及第18項之記錄媒體 ’其特徵在於當使用以k畫素單位可同時運算之運算裝 置時，以k畫素單位實行上述畫素值檢測者β 22. —種編碼方法，係將一定信號形式之輸入畫像資料分 成為元件單位，並以該元件單位進行正交變換予以編 碼，其特徵在於至少在正交變換運算對應兩個輸入值 Χ0與XI產生Χ〇+χΐ之輸出值γ〇及X0_Xk輸出值γι時 本紙張尺度適用中固固家揉準（CNS ) A4^格（210X297公着） *nl ^^^1 mp. r* (請先聞讀背面之注$項再填寫本I) 訂 i. 6 8 346 A8 B8 C8 D8 年 JR ·* ；/ p ..十（.〈fci* . · ι·. i.:.h ΐ 經濟部中央梯準局貝工消費合作社印装 申請專利範圍 ，具有 第一、上述XI加算上述Χ0以產生新XI之加算步驟，與 第二、上述Χ0予以二倍化以產生新Χ0之二倍化步驟，與 第三、自上述新Χ0減算新XI以產生新新Χ0之減算步驟， 並以上述新XI為輸出值Υ0，以上述新新Χ0為輸 出值Υ1。 23. —種編碼裝置；係將一定信號形式之輸入畫像資料分 成為元件單位，並以該元件單位進行正交變換予以編 碼，其特徵在於至少在正交變換運算對應兩個輸入值 Χ0與XI產生Χ0+Χ1之輸出值Υ0及Χ0-Χ1之輸出值Υ1時 ，具有 第一、上述XI加算上述Χ0以產生新XI之加算構件，與 第二、上述Χ0予以二倍化以產生新Χ0之二倍化構件，及 第三、自上述新Χ0減算新XI以產生新新Χ0之減算構件， 並以上述新XI為輪出值Υ0，以上述新新Χ0為輸 出值Υ1。 24. —種記錄媒體，係錄有可在電腦實行之編碼程式，該 编碼程式為將一定信號形式之輸入畫像資料分成為元 件單位，並以元件單位進行正交變換予以編碼者，其 特徵在於至少在正交變換運算對應兩個輸入值Χ0與XI 產生Χ0+Χ1之輸出值Υ0及Χ0-Χ1之輸出值Υ1時，該編 碼程式可進行， 第一、上述XI加算上述Χ0以產生新XI， 第二、上述Χ0予以二倍化以產生新Χ0， <請先閱讀背面之注意事項再填寫本頁) 丄-裝. >1 本紙張尺度通用中國國家標準（CNS ) Α4規格（210Χ297公釐） 4 5 8 34 6 AS B8 C8 D8 肌3. i 6修史 經濟部中央榇準局貝工消費合作社印裝 申請專利範圍 第三、自上述新X0減算新XI以產生新新χο， 並以上述新X1為輸出值γ〇，以上述新新Χ0為輸 出值Yb 25. —種編碼方法，係將一定信號形式之輸入畫像資料分 成為元件單位，並以該元件單位進行正交變換予以編 碼，其特徵在於至少在正交變換運算對應兩個輸入值 X0與XI產生X0+X1之輸出值Y0及X0-X1之輸出值Y1時 ，具有， 第一、自上述X0減算上述XI以產生新χ〇之滅算步驟，與 第二、將上述XI予以二倍化以產生新XI之二俜化步驟’與 第三、上述新XI加算上述新χ〇以產生新XI之加算步驟， 並以上述新XI為輸出值Y0，以上述新新X0為輪 出值Y1。 26. —種編碼裝置，係將一定信號形式之輸入畫像資料分 成為元件單位，並以該元件單位進行正交變換予以編 碼，其特徵在於至少在正交變換運算對應兩個輸入值 X0與XI產生X0+X1之輸出值Y0及X0-X1之輸出值Y1時 ，具有 第一、自上述X0減算上述XI以產生新X0之減算構件，與 第二、將上述XI予以二倍化以產生新XI之二倍化構件，與 第三、上述新XI加算上述新X0以產生新XI之加算構件， 並以上述新XI為輸出值Y0，以上述新新χ〇為輪 出值Υ1。 27. —種記錄媒體，係錄有可在電腦實行之編碼程式，該 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） (請先閱讀背面之注意事項再填寫本頁) _裝· .π "i

   4 6 8 346 六、申請專利範園 編碼程式為將一定信號形式之輸入畫像資料分成為元 件單位’並以該元件為單位進行正交變換予以編碼， 其特徵在於至少在正交變換運算對應兩個輸入值χ〇與 XI產生X0+X1之輸出值Y0及X0-X1之輸出值¥1時，該 編碼程式可實行 第一、自上述X0減算上述XI以產生新X0、 第二、將上述XI予以二倍化以產生新XI、 第三、上述新XI加算上述新X0以產生新XI、 並以上述新XI為輸出值Y0，以上述新新χ〇為輸 出值Y1。 28. —種編碼方法，係將一定信號形式之輸入畫像資料分 成為元件單位，並以該元件單位進行正交變換予以編 碼，其特徵在於至少在正交變換運算對應兩個輸入值 X0與XI產生X0+X1之輸出值Y0及X0-X1之輸出值¥1時 ，具有 第一、上述XI加算上述X0以產生新XI之第一加算步 驟，與 第二、上述X0加算上述X0以產生新χο之第二加算步 驟，與 第三、自上述新X0減算上述新X1以產生新新X0之減 算步驟， 並以上述新XI為輸出值Y0，以上述新新χο為輸 出值Y1。 29. —種編碼裝置，係將一定信號形式之輸入畫像資料分 本紙張尺度逋用中囷固家揉率（CNS〉Λ4規格（210X297公釐) r5Tr I ~_-------f ,裝-- (請先閎讀背面之注意事項再填疼本頁) 訂 經濟部中央橾準局男工消費合作社印製 4

   6 8 34 6 、申請專利範圍 I - I----{ •裝-- (請先聞讀背面之注意事項再填寫本頁) 成為元件單位，並以該元件為單位進行正交變換予以 編碼，其特徵在於至少在正交變換運算對應兩個輸入 值X0與XI產生X0+X1之輸出值Y0及Χ0·Χ1之輸出值们 時，具有 第一、上述XI加算上述Χ0以產生新X1之第一加算構 件，與 第二、上述X0加算上述X0以產生新X0之第二加算構 件，及 第三、自上述新X0減算上述新XI以產生新新χ〇之減 算構件， 並以上述新XI為輸出值Υ0，以上述新新χ〇為輪 出值Υ1。 3〇, 一種記錄媒體，係錄有可在電腦實行之編碼程式，該 編碼程式為將一定信號形式之輸入畫像資料分成為元 件單位’並以該元件單位進行正交變換予以編碼，其 特徵在於至少在正交變換運算對應兩個輸入值χ〇與XI 產生Χ0+Χ1之輸出值Υ0及Χ0-Χ1之輸出值丫丨時，該編 碼程式可實行， 經濟部中央標半局员工消費合作社印裝 第一、上述XI加算上述Χ0以產生新XI、 第二、上述Χ0加算上述Χ0以產生新Χ0、 第三、自上述新Χ0減算上述新XI以產生新新χ〇、 並以上述新XI為輸出值Υ0，以上述新新Χ0為輸 出值Υ1。 31. —種编碼方法，係將一定信號形式之輸入畫像資料分 本紙張尺度適用中國國家標準（CNS > Α4規格（210X297公釐） -66- 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 成為元件單位，並以該元件單位進行正交變換予以編 碼，其特徵在於至少在正交變換運算對應兩個輸入值 X0與XI產生X0+X1之輸出值Y0及X0-X1之輸出值Y1時 ，具有 第一、自上述X0減算上述XI以產生新X0之減算步驟，與 第二、上述XI加算上述XI以產生新X0之第一加算步驟，與 第三、上述新XI加算上述新X0以產生新XI之第二加 算步驟， 並以上述新XI為輸出值γ〇，α上述新新xo為輸 出值Υ1。 32. —種編碼裝置，係將一定信號形式之輸入畫像資料分 成為元件單位，並以該元件單位進行正交變換予以編 碼，其特徵在於至少在正交變換運算對應兩個輸入值 Χ0與XI產生Χ0+Χ1之輸出值Υ0及Χ0-Χ1之輸出值Υ1時 ，具有 第一、自上述Χ0減算XI以產生新Χ0之減算構件，與 第二、上述XI加算上述XI以產生新Χ0之第一加算構件，及 第三、上述新XI加算上述新Χ0以產生新XI之第二加 算構件， 並以上述新XI為輸出值Υ0，以上述新新Χ0為輸 出值Υ1。 33. —種記錄媒體，係錄有可在電腦實行之編碼程式，該 編碼程式為將一定信號形式之輸入畫像資料分成為元 件單位，並以該元件單位進行正交變換予以編碼，其 ---------1 裝-- (請先閲讀背面之注意事項再填寫本頁) 訂 本紙張尺度適用中國國家標準（CNS > Α4说格（210X297公釐） 4 6 8 3 4 6 Α8 Β8 C8 DS 89. 16 雜 經濟部中央梂準局貝工消费合作社印製 '申請專利範圍 特徵在於至少在正交變換運算對應兩個輸入值乂〇與幻 產生X0+X1之輸出值Y0及X0-X1之輸出值¥1時，該編 碼程式可進行 第一、自上述X0減算上述XI以產生新X0、 第二、上述XI加算上述XI以產生新X0、 第三、上述新XI加算上述新X0以產生新XI， 並以上述新XI為輸出值Y0，以上述新新X0為輸 出值Y1。 —種編碼方法，係將一定信號形式之輸入畫像資料分 成為元件單位’並以該元件單位進行正交變換予以編 碼，其特徵在於至少在正交變換運算對應兩個輸入值 X0與XI產生X0+X1之輸出值Y0及X〇_X1之輸出值…時 ，具有 第一、上述XI加算上述Χ0以產生新之第—加算步 驟，與 第二、將上述X0為二進數而移向1位元MSB侧邊以產 生新X0之位移步驟，與 第三、自上述新X0減算上述新X丨以產生新新χ〇之減 算步驟， 並以上述新XI為輸出值Y0，上述新新χ〇為輸出 值Y1 〇 35· —種編碼裝置，係將一定信號形式之輸入晝像資料分 成為元件單位，並以該元件為單位進行正交變換予以 編碼’其特徵在於至少在正交變換運算對應兩個輸入 本紙張尺度遑用中國國家標準（CNS > a4规格（2丨0乂297公董） (請先聞讀背面之注意事項再填窝本頁) .裝' ,1Τ

   經濟部中央梂準局貝工消费合作社印製 六、申請專利範圍 值X0與XI產生X0+X1之輸出值Y0及X0-X1之輪出值¥1 時，具有 第一、上述XI加算上述X0以產生新XI之第一加算構 件，與 第二、將上述X0為二進數而移向1位元MSB側邊以產 生新X0之位移構件，及第三、自上述新χ〇減算 上述新XI以產生新新X0之減算構件，並以上述 新XI為輸出值Y0，以上述新新x〇為輪出值Y1。 36· —種記錄媒體’係錄有可在電腦實行之編碼程式，該 編碼程式為將一定信號形式之輸入畫像資料分成為元 件單位，並以該元件單位進行正交變換予以編碼，其 特徵在於至少在正交變換運算對應兩個輸入值乂〇與幻 產生X0+X1之輸出值Y0及X0-X1之輸出值丫！時，該編 碼程式可進行 第一、上述XI加算上述X0以產生新XI之第一加算、 第二、將上述X0為二進數而移向1位元MSB側邊以產 生新X0、第三、自上述新X0減算上述新父1以 產生新新X0,並以上述新XI為輸出值Y0、上 述新新X0為輸出值Y1。 37. —種編碼方法，係將一定信號形式之輸入畫像資料分 成為元件單位，並以該元件單位進行正交變換予以編 碼，其特徵在於至少在正交變換運算對應兩個輸入值 X0與XI產生X0+X1之輸出值Y0及X0-X1之輸出值丫丨時 ，具有 本紙张尺度適用中國國家揉準（CNS)A4规格（hOXW7公釐） -t>y- ---—11»--λ-裝--1--*--訂------f'^ ▼ · (請先閣讀背面之注意事項再填寫本頁} 4 68 34 6

   六、申請專利範圍 ¾ ¾ 經濟部中央梯準局貞工消費合作社印裝 弟一、自上述xo減算上述X1以產生新χ〇之減算步驟 ，與 第一從上述XI為二進數而移向1位元MSB側邊以產 生新XI之位移步驟’及第三、上述新X丨加算上 述新X0以產生新又〗之第二加算步驟，並以上述 新XI為輸出值Y0，以上述新新X0為輸出值Y1。 38. —種編碼裝置，係將一定信號形式之輸入畫像資料分 成為元件單位，並以該元件單位進行正交變換予以編 碼’其特徵在於至少在正交變換運算對應兩個輸入值 X0與XI產生X0+X1之輸出值γο及X0_Xk輸出值¥1時 ，具有 第一、自上述X0減算上述XI以產生新X0之減算構件 ，與 第二、將上述X丨為二進數而移向1位元MSB側邊以產 生新XI之位移構件，及第三、上述新乂丨加算上 述新X0以產生新XI之第二加算構件，並以上述 新XI為輸出值Y0，以上述新新X0為輸出值Y1。 39. —種記錄媒體，係錄有可在電腦實行之編碼程式，該 編碼程式為將一定信號形式之輸入晝像資料分成為元 件單位，並以該元件單位進行正交變換予以編碼，其 特徵在於至少在正交變換運算對應兩個輸入值乂〇與又1 產生X0+X1之輸出值Y1及X0-X1之輸出值Y1時，該編 碼程式可進行 第一' 自上述X0減算上述XI以產生新X0、 本紙張尺度適用中國國家標準（CNS ) A4規格（2丨Ο X 297公釐） HI n I n I I· (請先聞讀背面之注意事項再填寫本頁) 訂 Δ

   經濟部中夬裸芈局貝工消费合作社印U 6 8 346 A8 B8 C8 、 ----_ D8穴、申請專利範圍 第一、將上述XI為二進數移向1位元MSB側邊以產生 新XI、第三、上述新幻加算上述新χ〇以產生 新XI ’並以上述新幻為輸出值Y0，以上述新 新xo為輸出值丫卜 40-—種解碼方法，係將經編碼之資料予以可變長解碼， 逆正交變換及信號形式變換以獲得畫像資料者，其特 徵在於上述經編碼之資料為1代碼字之最大代碼字長為 n(但，η為自然數）時，上述可變長解碼之步驟含有： 〇)將上述代碼字之j位元資料作為輸入並參照第一圖 表，當代碼長s為j以下時自上述第一圖表輸出有 關代碼長之資訊與解碼資料，代碼長3為汁1以上 時自上述第一圖表輸出有關代碼長之資訊與第二 圖表之存取資訊之第一圖表參照步驟，及 (2)自上述代碼字藉上述第二圖表之存取資訊與上述s 位元資料運算出第二圖表地址，並由上述第二圖 表地址參照上述第二圖表而輸出解碼資料之第二 圏表參照步驟》 41_ 一種解碼裝置，係具有可將經編碼之資料予以可變長 解碼之可變長解碼構件，及利用其解碼結果進行逆正 交變換與信號形式變換以獲得畫像資料之構件，其特 徵在於上述經編碼之資料為1代碼字之最大代碼字長為 η(但，η為自然數）時，上述可變長解碼構件含有： (1)將上述代碼字之j位元資料為輸入並參照第一圖表 ’當代碼長s為j以下時自上述第一圖表輸出有關 本紙張尺度财關緖CMS > ( 210X297公竣〉—~~ ΤηΥ： (請先聞讀背面之注意事項再填寫本頁) -裝. 訂 468346 申請專利範囷

   代碼長之資訊與解碼資料，代碼長S為j+1以上時 自上述第-圖表輸出有關代碼長之資訊與第二圖 表之存取資訊之第—圖表參照構件，及 (2)自上述代碼字藉上述第二圖表之存取資訊與上述s 位几資料運算出第二圖表地址，並由上述第二圖 表地址參照上述第二圖表而輸出解碼資料之第二 圖表參照構件 42. -種記錄媒體，係錄有可在電腦實行之解瑪程式，該 解碼程式為將經編狀資料以可變長解碼，逆正^ 變換及信號形式變換以獲得畫像資料者，其特徵在於 上述經編碼之資料為,代碼字之最大代碼字長為η(但， η為自然數）時，上述可變長解碼之步驟含有： ⑴將上述代碼字之j位元資料為輸入並參照第一圖表 ’當代碼長s為j以下時自上述第一圖表輸出有闕 代碼長之資訊與解碼資料，代碼長3為川以上時 自上述第-圊表輸出有關代碼長之資訊與第二圖 表之存取資訊之步驟，及 經濟部中央梂準局另工消资合作社_t ⑺自上述代碼字藉上述第二圖表之存取資訊與上述s 位元資料運算出第二園表地址，並由上述第二圖 表地址參照上述第二圖表而輸出解碼資料之步驟 〇 43. -種料方法，㈣經編叙:#料予以可變長解碼， 逆正交變換及信號形4變換以獲;寻畫像資料者，其特 徵在於上述經編瑪之資料為！代碼字之最大代碼字 本紙張尺度通用t國國家樣準（CNS ) A4ii# ( 2丨GX297公着） 4 經濟部中央梯準局！®:工消費合作社印製 68 34 6 8a"· Ά

   補 申請專利範圍 η(但’ η為自然數）之經可變長編碼之代碼字列時上 述可變長解碼之步驟含有： ⑴自上述代碼字列起頭取得j位元資料之代碼字列取 得步驟， (2) 將所轉j位元資料作為輸人並參照第—圖表，當 代碼長s為j以下時自上述第一圖表輸出有關代碼 長之資訊及解碼資料，當代碼長S為j+l以上時自 上述第一圖表輸出有關代碍長之資訊與第二圖表 之存取資訊的第一圖表參照步驟， (3) 自上述代碼字列起頭取得8位元資料，並由上述第 二圓表之存取資訊與上述5位元資料運算出第二圖 表地址及自上述第二囷表地址參照上述第二圖表 而輸出解碼資料之第二圖表參照步驟，以及 (4) 自上述有關代碼長之資訊獲得代碼長s，則自上述 代碼字列起頭刪除s位元代碼，並如此反復操作至 終端代碼出現為止之位元移位步驟。 44. 一種解碼裝置，係具有可將經編碼之資料予以可變長 解碼之可變長解碼構件，及利用其解碼結果進行逆正 交變換與信號形式變換以獲得畫像資料之構件，其特 徵在於上述經編碼之資料為1代碼字之最大代碼字長為 η(但，η為自然數）之經可變長編碼之代碼字列時，上 述可變長解碼構件含有： (1)自上述代碼字列起頭取得j位元資料之代碼字列取 得構件， 本紙張尺度適用中囤國家揉準（CNS > Α4坑格（210Χ297公釐） . ----ί 裝—---.--訂-----ΙΑ ^ ^--'--- (婧先聞讀背面之注意事項再填寫本育) -73 -

   ABCD

   、正.充 ..參\南 /•'!ί— y 4 6 8 3 4 6 六、申請專利範圍 (3) 自上述代碼字列起頭取得s位元資料，並由上述第 二圖表之存取資訊與上述以立元資料運算出第二圖 表地址及自上述第二圊表地址參照上述第二圖表 而輸出解碼資料之步驟，及 (4) 自上述有關代碼長之資訊獲得代碼長s，且自上述 代碼字列起頭刪除s位元代碼，並反復如此操作至 終端代碼出現為止之步驟。 —種解碼方法，係將經編碼之資料予以可變長解碼， 逆正交變換及信號形式變換以獲得畫像資料者，其特 徵在於上述經編碼之資料為丨代碼字之最大代碼字長為 η(但’ n為自然數）之經可變長編碼之代碼字列時，上 述可變長解碼之步驟含有： (1) 自上述代碼字列起頭取得j位元資料之代碼字列取 得步驟， (2) 將上述取得之j位元資料作為輸入並參照第一圖表 ，且連續k個以下之代碼字代碼長和為j以上時， 自上述第一圖表輸出有關上述連續k個代碼字之代 碼長資訊與上述連續k個以下之代碼字各自對應之 解碼資料’而代碼長s為j +1以上時，自上述第— 圖表輸出有關代碼長資訊與第二圖表存取資訊之 擴張第一圖表參照步驟，及 (3) 自上述代碼字列起頭取得s位元資料，並由上述第 一圖表之存取資訊與上述s位元資料運算出第二圖 表地址，而自上述第二圖表地址參照上述第二囷 本紙浪尺度逋用中國國家橾隼< CNS ) A4洗格（210X297公釐) * - 7b - (請先聞讀背面之注意Ϋ項再填寫本頁) -裝. -訂_ 經濟部中夬梯準局灵工消費合作社印製 4 6 8 34 6 ㈣:义15 AS B8 C8 D8 經濟部t央#準局負工消費合作社印製 申請專利範囷 表以輸出解碼資料之第二圖表參照步驟。 47. —種解碼裝置，係具有可將經編碼之資料予以可變長 解碼之可變長解碼構件，及利用其解碼結果進行逆正 交變換與信號形式變換以獲得畫像資料之構件，其特 徵在於上述經編碼之資料為1代碼字之最大代碼字長為 η(但》η為自然數）之經可變長編碼之代碼字列時，上 述可變長解碼構件含有： U)自上述代碼字列起頭取得j位元資料之代碼字列取 得構件， (2)將上述所取得之j位元資料作為輸入並參照第一圖 表，且連續k個以下之代碼字代碼長和為j以上時 ’自上述第一圖表輸出有關上述連續k個代碼字之 代碼長資訊與上述連績k個以下之代碼字各自對應 之解碼資料，而代碼長s為j +1以上時，自上述第 圖表輸出有關代碑長資訊與第二囷表存取資訊 之擴張第一圖表參照構件，及 (3>自上述代碼字列起頭取得s位元資料^並由上述第 二圖表之存取資訊與上述8位元資料運算出第二圖 表地址，而且上述第二圖表地址參照上述第二圖 表以輸出解碼資料之第二圖表參照構件。 48, 一種記錄媒體，係錄有可在電腦實行之解碼程式，該 解碼程式為將經編碼之資料予以可變長解碼，逆正交 變換與信號形式變換以獲得畫線資料者，其特徵在於 上述經編碼之資料為1代碼字之最大代碼字長為n(但， 本紙張尺度剌t關家#^iiT^F^rQX297^) -76^ {請先閏讀背面之注意事項再填寫本頁) ------------一.----f 袭-----.--ir------{ #--^--.------------ 修:ΙΕ：

   468346 —----- 六、申請專利範圍 η為自然數）之經可變長編碼之代碼字列時，上述可變 長解碼之步驟含有： (1) 自上述代碼字列起頭取得j位元資料之步驟， (2) 將所取得之上述〗位元資料作為輸入並參照第—圖 表，當連續k個以下之代碼字代碼長和為】以上時 ，自上述第一圖表輸出有關上述連續1^個代碼字之 代碼長資訊與上述連續k個以下之代碼字各自對應 之解碼資料，而代碼長S為j + Ι以上時，自上述第 圏表輸出有關代碼長資訊與第二圖表存取資訊 之步驟，及 (3) 自上述代碼字列起頭取得s位元資料，並由上述第 二圖表之存取資訊與上述s位元資料運算出第二圖 表地址’而自上述第二圖表地址參照上述第二圖 表以輪出解碼資料之步驟。 經 中 央 梯 準 局 貝 工 消 费 合 作 社 印 製 49. 一種解碼方法，係將經編碼之資料予以可變長解碼， 逆正交變換及信號形式變換以獲得畫像資料者，其特 徵在於上述經編碼之資料為〖代碼字之痦^^代碼字長為 η(但’ π為自然數）之經可變長編碼之代碼字列時，上 述可變長解碼之步驟含有： (1) 自上述代碼字列起頭取得j位元資料之代碼字列取 得步驟， (2) 將上述取得之j位元資料為輸入並參照第一圖表， 當連續m個以下之代碼字代碼長和為j以下，且所 連續m個之代碼字與該連續m個代碼字之其次代碼 本紙張尺度適用中國國家榡準（CNS ) A4規格（2丨0X297公嫠） ^77-

   〜负:¾寒 468346 *-**___ 六、申請專利範圍 字合併之代碼長和獨特地訂定時，即自上述第一 圖表輸出有關上述連續m個之代碼字與該連續出個 代碼字之其次代碼字合併時之代碼字代碼長資訊 ’及有關上述連績m個以下之代碼字各自所對廡 解碼資料，以及有關該連續m個代碼字之其次代 碼字之第二圖表存取資訊的第一圖表參照步驟， (3)將上述第二圖表存取資訊作為輸入並存取第二圖 表，以輪出上述連續m個之代碼字之其次代碼字 有關之解碼資料的第二圖表參照步驟。 50. —種解碼裝置，係具有可將經編碼之資料予以可變長 解碼之可變長解碼構件，及利用其解碼結果進行逆正 交變換與信號形式變換以獲得畫像資料之構件，其特 徵在於上述經編碼之資料為丨代碼字之最大代碼字長為 η(但，η為自然數）之經可變長編碼之代碼字列時上 述可變長解碼構件含有： (1) 自上述代碼字列起頭取得j位元資料之代碼字列取 得構件， (2) 符上述取得之j位元資料為輸入並參照第—圖表， 當連續m個以下之代碼字代碼長和為j以下，且所 連續m個之代碼字與該連續m個代碼字之其次代碼 字合併之代碼長和獨特地訂定時，即自上述第一 圖表輸出有關上述連續m個之代碼宇與該連續爪個 代碼字之其次代碼字合併時之代碼字代碼長資訊 ’及有關上述連續m個以下之代碼字各自對應之 本紙張尺度逋用中國國家榡準< CNS ) A4规格（210Χ2ί>7公釐） (請先聞讀背面之注意Ϋ項再填寫本頁〕 裝. 訂 經濟部中央揉準局貝工消費合作社中製

   6 8 34 6 A8 u B8 C8 __ 六'申請專利範圍 解碼資料，以及有關該連續m個代碼字之其次代 碼字之第二圖表存取資訊之第一圖表參照構件， 及 (3)將上述第二圖表存取資訊作為輸入並存取第二圖 表，以輸出上述連續m個之代碼字之其次代碼字 有關之解碼資料之第二圖表參照構件。 51· 一種記錄媒體，係錄有可在電腦實行之解碼程式，該 解碼程式為將經編碼之資料予以可變長解碼，逆正交 變換與信號形式變換以獲得畫像資料者，其特徵在於 上述經編碼之資料為1代碼字之最大代碼字長為n(但， η為自然數）之經可變長編瑪之代碼字列時，上述可變 長解碼之步驟含有： (1) 自上述代碼字列起頭取得j位元資料之步驟， 經濟部中央梂準局貝工消費合作社印東 (2) 將上述取得之j位元資料為輸入並參照第一圖表， 當連續m個以下之代碼字代碼長和為j以下，且所 連續m個之代碼字與該連續爪個代碼字之其次代碼 字合併之代碼長和獨特地訂定時，即自上述第一 圖表輸出有關上述連續m個之代碼字與該連續111個 代碼字之其次代碼字合併時之代碼字代碼長資訊 ，及有關上述連續m個以下之代碼字各自對應之 解碼資料，以及有關該連續m個代碼字之其次代 碼宇之第二圖表存取資訊之步驟，及 (3) 將上述第二圖表存取資訊作為輸入並存取第二圖 表，以輸出上述連續m個之代碼字之其次代碼字 本&張尺度適用中國國家梯卒（CNS ) A4規格（21〇_X297公董} ------------- V,-··'- 在6 8 34 6 A3 BS C8 DR 89. 3. 16 f?· ΐΠ -<V i； V __. 六、申請專利範圍 一 有關之解碼資料之步驟， 52’如申請專利範圍第4〇，43，46及49項之任一項之解碼 方法，其特徵在於上述j為j<n之自然數，且至少藉將j 位元輸入於第一圖表’而可獨特地決定代碼長有關資 訊者》 53.如申請專利範圍第41，44，47及50項之任一項之解碼 裝置’其特徵在於上述彳為】·;；；!!之自然數，且至少藉將j 位元輸入於第一圖表’而可獨特地決定代碼長有關資 訊者Q 54·如申請專利範圍第42，45，48及5 1項之任一項之記錄 媒體’其特徵在於上述j為j<n之自然數，且至少藉將j 位元輸入於第一圖表，而可獨特地決定代碼長有關資 訊者》 55‘如申請專利範圍第4〇 ’ 43，46及49項之任一項之解碼 方法，其特徵在於上述可變長解碼之解碼對象之可變 長代碼，其出現機率愈高資料所分配之代碼之代碼長 愈短。 56·如申請專利範圍第41，44，47及50項之任一項之解碼 裝置，其特徵在於上述可變長解碼之解碼對象之可變 長代碼，其出現機率愈高資料所分配之代碼之代碼長 愈短。 57_如申請專利範圍第42，45，48及5 1項之任一項之記錄 媒體，其特徵在於上述可變長解碼之解碼對象之可變 長代碼’其出現機率愈高資料所分配之代碼之代碼長 本紙張逋用中國國家樣準（CNS ) A4規格（210X297公釐) ‘ 80 - ~ C请先喊讀背面之注意事項再填寫本頁) 裝 .1T. 經濟部中央榡準局貝工消費合作社印製 468 346

   經濟部中央梯準局員工消費合作社印$. 六、申請專利範固 愈短。 58·如申請專利範圍_’43及46項之任—項之解碼方法 ，其特徵在於作為第二圖表之存取資訊，而輸出代碼 字之掩碼格式及偏移值者。 汎如申請專利範圍第4卜44及47項之任一項之解碼裝置 ，其特徵在於當作第二圖表之存取資訊，而輸出代碼 字之掩碼格式及偏移值者。 6〇.如申請專利範圍第42，45及48項之任一項之記錄媒體 ’其特徵在於當作第二圖表之存取資訊，而輸出代碼 字之掩碼格式及偏移值者， 61·如申請專利範園第49項之解碼方法其特徵在於作為 第二圖表之存取資訊，而輸出囷表存取之地址偏移值 者。 62.如申請專利範圍第5〇項之解碼裝置，其特徵在於作為 第二圖表之存取資訊，而輸出圖表存取之地址偏移值 者。 63·如申請專利範圍第η項之記錄媒體，其特徵在於作為 第二圖表之存取資訊，而輸出圖表存取之地址偏移值 者。 64·如中请專利範圍第40或43項之解碼方法，其特徵在於 上述η及j分別為、j = 8 » 65·如申請專利範圍第4 1或44項之解碼裝置，其特徵在於 上述η及j分別為n=i6、j=8。 66，如申請專利範圍第42或45項之記錄媒體，其特徵在於 (請先聞讀背面之注意事項再填寫本頁) 装----- 訂 本紙張尺度適用中國國家揉準（CNS > Μ規格（2丨0X297公董） -81 - 468 34 6 A8 B8 C8 D8 :纖: 經濟部中央標準局β;工消费合作社印製 六、申請專利範團 上述η及j分別為n=16、β 67‘如申請專利範圍第46項之解碼方法，其特徵在於上述η 、』及1«：分別 &n=i6、j=g、k=2。 68·如申請專利範圍第47項之解碼裝置，其特徵在於上述n j 及 k为別為 16、j=8、k=2。 69.如申請專利範圍第48項之記錄媒體，其特徵在於上述n 、』及匕分別為n=16、j=8、k=2。 7〇·如申請專利範圍第49項之解碼方法，其特徵在於上述n 、j&m分別為 n=l6、j=8、m=l。 71·如申請專利範圍第50項之解碼裝置，其特徵在於上述n 、』及111分別為 n=i6、j=8、m=l。 72, 如申請專利範圍第51項之記錄媒體，其特徵在於上述η 、j&m分別為 n=i6、j=8 ' 。 73. —種解碼方法，係將經編碼之資料予以逆正交變換及 k號形式變換以獲得畫像資料者，其特徵在於至少在 逆正交變換運算對應兩個輸入值X0與X丨產生XO + 幻之 輸出值Y0及X0-X1之輸出值Y1時，具有 第一、上述XI加算上述X0以產生新XI之加算步驟， 第二、將上述X0于以二倍化以產生新χ〇之二倍化步 驟，及 第三、自上述新XO減算上述新X1以產生新新χ〇之減 算步驟， 且以上述新XI為輸出值Y0，以上述新新X0為輸 出值Y1。 本紙張尺度適用中國國家梯牟（CNS ) A4规格u丨0X297公釐） -82- (請先聞讀背面之注意事項再填寫本頁) 裝. 8 888 ABCD

   468346 六、申請專利範圍 74· —種解碼裝置，係將經編碼之資料予以逆正交變換及 信號形式變換以獲得畫像資料者，其特徵在於至少在 逆正交變換運算對應兩個輸入值X0與XI產生χ〇 + χΐ之 輪出值Y0及X0-X1之輸出值丫^夺，具有： 第一、上述XI加算上述X0以產生新乂〗之加算構件， 第二、將上述X0予以二倍化以產生新χ〇之二倍化構 件，及 第二、自上述新X0減算上述新XI以產生新新χ〇之減 算構件， 且以上述新X1為輸出值Y0 ’以上述新新χ〇為輸 出值Y1 » 75. —種記錄媒體，係錄有可在電腦實行之解碼程式，該 解碼程式為將經编碼之資料予以逆正交變換及信號形 式變換以獲得畫像資料者’其特徵為在逆正交變換運 算等對應兩個輸入值X0與XI產生X0 + X1之輸出值Y0及 X0-X1之輸出值Y1時，上述解碼程式可進行： 第一、上述XI加算上述χο以產生新XI， 第二、將上述X0予以二倍化以產生新X0，及 第三、自上述新X0減算上述新XI以產生新新x〇 , 且以上述新XI為輸出值Y0，以上述新新X0為輸 出值Y1。 76. —種解碼方法’係將經編碼之資料予以逆正交變換及 信號形式變換以獲得畫像資料，其特徵為在逆正交變 換運算等對應兩個輸入值X0與XI產生X0+X1之輸出值 本紙張尺度適用中國國家揉準（CNS > A4说格（210X297公釐） -83 - I —i n «^n I -I ^1 (請先閲讀背面之注意事項再填寫本頁) 訂· 經濟部中央棣率局员工消費合作社印製 • ：468346 AS B8 C8 D8 經濟部中央棣準局貝工消费合作社印装 六、申請專利範圍 Y0及X0-X1之輸出值Y1時，具有： 第一、自上述X0減算上述XI以產生新X〇之減算步驟， 第二、將上述XI予以二倍化以產生新X1之二倍化步 驟，及 第三、上述新XI加算上述新χο以產生新幻之加算步 驟， 且以上述新XI為輸出值Y0，以上述新新X0為輸 出值Y1。 77. —種解碼裝置，係將經編碼之資料予以逆正交變換及 信號形式變換以獲得畫像資料，其特徵為在逆正交變 換運算等對應兩個輪入值X0與XI產生XO + 幻之輸出值 Y0及X0-X1之輸出值Y1時，具有： 第一、自上述X0減算上述XI以產生新之減算構件， 第二、將上述XI予以二倍化以產生新X1之二倍化構 件，及 第三、上述新XI加算上述新X0以產生新幻之加算構 件， 且以上述新XI為輸出值Y0，以上述新新χ〇為輸 出值Υ1。 78. —種記錄媒體，係錄有可在電腦實行之解碼程式，該 解碼程式為將經編碼之資料予以逆正交變換及信號形 式變換以獲得畫像資料者，其特徵為在逆正交變換運 算等對應兩個輸入值Χ0與X1產生Χ0+Χ1之輸出值¥0及 Χ0-Χ1之輸出值Υ1時，上述解碼程式可進行： 本紙張尺度適用中國國家梂準（CNS ) A4it格（210X297公；f ) rpT -----?----ί 裝-- _ » (請先閲讀背面之注意事項再填寫本頁} -訂 4 6 8 3 4 6 Α8 Β8 C8 D8 '•^.16 ft 二 V 士例充 +_f · 經濟部t央揉準局貝工消費合作社印装 六、申請專利範圍 第一、自上述X0減算上述XI以產生新X〇， 第二、將上述XI予以二倍化以產生新χι，及 第二、上述新X丨加算上述新X0以產生新XI， 並以上述新XI為輸出值γ〇，以上述新新χ〇為輪 出值Υ1。 79. —種解碼方法，係將經編碼之資料予以逆正交變換及 信號形式變換以獲得畫像資料，其特徵為至少在逆正 交變換運算對應兩個輸入值Χ0與X〗產生χ〇 + χι之輸出 值Υ0及Χ0-Χ1之輸出值Υ1時，具有： 第一、上述XI加算上述Χ0以產生新幻之第一加算步 驟， 第二、上述Χ0加算上述Χ0以產生新χ〇之第二加算步 驟，及 第三、自上述新Χ0減算上述新XI以產生新新Χ0之減 算步驟， 並以上述新XI為輸出值Υ0，以上述新新χ〇為輸 出值Υ1。 80. —種解碼裝置，係將經編碼之資料予以逆正交變換及 信號形式變換以獲得畫像資料，其特徵為至少在逆正 交變換運算對應兩個輸入值Χ0與XI產生Χ0+Χ1之輸出 值Υ0及Χ0-Χ1之輸出值Υ1時，具有： 第一、上述XI加算上述Χ0以產生新XI之第一加算構件， 第二、上述Χ0加算上述ΧΟ以產生新χο之第二加算構 本紙張尺度適用中國國家揉準（CNS > A4規格（210X297公釐） -85- (請先聞讀背面之注意事項再填寫本頁) 裝. -1T --- 468346 Α8 Ώ8 C8 D8 ie I ί'；：芬. 六、申請專利範圍 件*及 第三、自上述新X0減算上述新X1以產生新新χ〇之減 算構件， (請先聞讀背面之注意事項再填寫本頁) 並以上述新XI為輸出值γο,以上述新新χ〇為輸 出值Y1。 81.種記錄媒體，係錄有可在電腦實行之解碼程式，該 解瑪程式為將經編碼之資料予以逆正交變換及信號形 式變換以獲得畫像資料者，其特徵為至少在逆正交變 換運算對應兩個輸入值X0與XI產ix〇+xl之輸出值γ〇 及Χ0-Χ1之輸出值Υ1時，上述解碼程式可進行·· 第一、上述XI加算上述Χ0以產生新XI， 第二、上述Χ0加算上述Χ0以產生新χ〇，及 第二、自上述新Χ〇減算上述新X1以產生新新χ〇， 並以上述新XI為輸出值Υ0’以上述新新χ〇為輸 出值Υ1。 經濟部中央梯率局貝工消费合作社印繁 82· —種解碼方法，係將經編碼之資料予以逆正交變換及 信號形式變換以獲得晝像資料者，其特徵為至少在逆 正交變換運算對應兩個輸入值Χ0與XI產生χ〇 + χι之輸 出值Υ0及Χ0-Χ1之輸出值Υ1時，具有 第一、自上述Χ0減算上述XI以產生新χ〇之減算步驟， 第二、上述XI加算上述XI以產生新χ〇之第一加算步 驟，與 第三、上述新XI加算上述新Χ0以產生新XI之第二加 算步驟， -86- 本紙張尺度適用中國國家標準（CNS > Α4規格（210Χ297公釐）

   6 8 34 6 六、申請專利範圍 並以上述新XI為輸出值Y0，以上述新新χο為輸 出值Y1。 83. —種解碼裝置’係將經編碼之資料予以逆正交變換及 信號形式變換以獲得晝像資料，其特徵為至少在逆正 交變換運算對應兩個輸入值X0與XI產生χ〇+χΐ之輸出 值Y0及X0-X1之輸出值Y1時，具有： 第一、自上述X0減算上述XI以產生新χ〇之減算構件， 第二、上述XI加算上述XI以產生新χ〇之第一加算構 件，及 第三、上述新XI加算上述新X0以產生新又丨之第二加 算構件， 並以上述新XI為輸出值Y0，以上述新新χ0為輸 出值Υ1。 84. —種記錄媒體，係錄有可在電腦實行之解碼程式，該 解碼程式為將經編碼之資料予以逆正交變換及信號形 式變換以獲得畫像資料者’其特徵為至少在逆正交變 換運算對應兩個輸入值Χ0與XI產生ΧΟ+Χ〗之輸出值γ〇 及Χ0-Χ1之輸出值Υ1時，上述解碼程式可進行： 第一、自上述Χ0減算上述XI以產生新Χ0， 第二、上述XI加算上述XI以產生新Χ0,及 第三、上述新X1加算上述新Χ0以產生新X1， 並以上述新XI為輸出值Υ0，以上述新新為輸 出值Υ1。 85_ —種解碼方法，係將經編碼之資料予以逆正交變換及 本紙伕尺波逋用中國國家標準（CNS>A4说格（210X297公釐） -87- (請先»讀背面之注^1^項再填寫本頁) 裝. 訂 經濟部中央棣準局負工消費合作社印褽

   6 8 34 6 ^、申請專利範圍 信號形式變換以獲得畫像資料，其特徵為至少在逆正 交變換運算對應兩個輸入值X0與X1產生Χ〇 + χι之輸出 值Y0及X0-X1之輸出值，具有： 第一、上述XI加算上述X0以產生新幻之第一加算步 驟， 第二、將上述X0為二進數移向1位元MSB侧邊以產生 新X0之位移步驟，及 第二、自上述新X0減算上述新XI以產生新新X0之減 算步驟， 並以上述新XI為輸出值γ〇，以上述新新為輸 出值Y1。 86. —種解碼裝置，係將經編碼之資料予以逆正交變換及 信號形式變換以獲得畫像資料，其特徵為於逆正交變 換運算對應兩個輪入值χ〇與XI產生χ〇+χι之輸出值丫〇 及Χ0-Χ1之輸出值Υ1時，具有·· 第一、上述XI加算上述χ〇以產生新幻之第一加算構 件， 第一、將上述為二進數移向1位元MSB側邊以產生 新X0之位移構件，及 第三、自上述新X0減算上述新XI以產生新新X0之減 算構件， 並以上述新XI為輸出值Y0，以上述新新為輸 出值Y1 87. —種記錄媒體’係錄有可在電腦實行之解碼程式，該 本紙張尺度逋用中國國家標率（CNS ) A4规格（210X297公釐） (請先聞讀背面之注意事項再填寫本頁) -訂 經濟部t央揉率局貝工消費合作社印製 -88- 6 4 3 8 6 ABCD

   經濟部中央榇準局員工消費合作社印裝 六、申請專利範圍 解碼程式為將經編碼之資料予以逆正交變換及.信號形 式變換以獲得畫像資料者，其特徵為至少在逆正交變 換運算對應兩個輸入值X0與X!產生XO+幻之輸出值γ〇 及Χ0-Χ1之輸出值Υ1時’上述解碼程式可進行： 第一、上述XI加算上述Χ0以產生新XI， 第一、將上述為一進數移向1位元MSB側邊以產生 新X0，及 第三、自上述新X0減算上述新XI以產生新新X0， 並以上述新XI為輸出值Y0，以上述新新χ〇為輸 出值Y1。 88. —種解碼方法，係將經編碼之資料予以逆正交變換及 信號形式變換以獲得畫像資料，其特徵為至少在逆正 交變換運算對應兩個輸入值X0與XI產生Χ0 + Χ1之輸出 值Υ0及Χ0-Χ1之輸出值Υ1時，具有： 第一、自上述Χ0減算上述XI以產生新Χ0之減算步驟， 第一、將上述X1為二進數移向1位元M S Β側邊以產生 新X1之位移步驟，及 第三、上述新XI加算上述新Χ0以產生新XI之第二加 算步驟， 並以上述新XI為輸出值Υ0，以上述新新Χ0為輸 出值Υ1。 89‘ 一種解碼裝置，係將經編碼之資料予以逆正交變換及 信號形式變換以獲得畫像資料，其特徵為至少在逆正 交變換運算對應兩個輸入值Χ0與XI產生χ0 + Χ丨之輪出 本紙張尺度逍用中國國家橾準（CNS ) Α4洗格（210X297公釐） -89- m - - - ^^^1 I i - I {請先聞讀背面之注意事項再填寫本頁) 4 6 8 3 4 6 Α8 Β3 C8 D8 bb. 年片h 補充 經濟部中央橾準局貝工消費合作社印製 、申請專利範圍 值Y0及X0-X1之輪出值Y1時，具有： 第一、自上述XO減算上述XI以產生新xo之減算構件， 第二、將上述XI為二進數移向1位元MSB側邊以產生 新XI之位移構件，及 第三、上述新XI加算上述新χ〇以產生新幻之第二加 算構件， 並以上述新XI為輸出值Y0,以上述新新χ〇為輸 出值Y1。 90. —種記錄媒體，係錄有可在電腦實行之解碼程式，該 解碼程式為將經編碼之資料予以逆正交變換及信號形 式變換以獲得晝像資料者，其特徵為至少在逆正交變 換運算對應兩個輸入值X0與XI產生χ〇+χι之輸出值¥0 及xo-XI之輸出值γι時，上述解竭程式可進行： 第一、自上述Χ0減算上述XI以產生新Χ〇， 第一、將上述XI為二進數移向1位元MSB側邊以產生 新XI，及 第三、上述新XI加算上述新X0以產生新X1， 並以上述新XI為輪出值γ〇，以上述新新χ〇為輸 出值Υ1。 91. 一種解碼方法，係將以元件單位經編碼之資料予以逆 正交變換及信號形式變換以獲得畫像資料，其特徵為 具有，在將上述經编碼之資訊解碼為正交係數成份時 ，僅檢出非0正交係數成份，並藉存儲該正交係數成份 之元件内位置而以元件單位檢出正交係數成份之存在 本紙乐尺度適用中國國家棵準（CNS > Α4说格（210Χ297公庚） -90- (請先聞讀背面之注意事項再填寫本頁) 裝· 46 8 34 6 A8 B8 C8 D8 <ί·

   六、申請專利範園 經 t A 梯 準 局 Ά t

   % 範圍之存在範圍檢測步驟，與 藉上述存在範圍檢測步驟’當直流成份以外之係 數成份全為0時，即將該元件畫素值以直流成份或直流 成份倍數予以置換’且如有直流成份以外係數成份時 即進行通常逆正交變換之逆正交變換步驟。 92. —種解碼裝置，係將以元件單位經編碼之資料予以逆 正交變換及信號形式變換以獲得畫像資料，其特徵為 具有，在將上述經編碼之資訊解碼為正交係數成份時 ，僅檢出非0正交係數成份，並藉存儲該正交係數成份 之元件内位置而以元件單位檢出正交係數成份之存在 範圍之存在範圍檢測構件，及 藉上述存在範圍檢測構件，當直流成份以外之係 數成份全為0時，即將該元件晝素值以直流成份或直流 成份倍數予以置換，且如有直流成份以外係數成份時 即進行通常逆正交變換之逆正交變換構件。 93. —種記錄媒體’係錄有可在電腦實行之解碼程式，該 解碼程式為將以元件單位經編碼之資料予以逆正交變 換及信號形式變換以獲得畫像資料者，其特徵在於該 解碼程式可進行，在將上述經編碼之資訊解碼為正交 係數成份時，僅檢出非〇正交係數成份，並藉存儲該正 交係數成份之元件内位置而以元件單位檢出正交係數 成份之存在範圍，及 藉上述存在範圍檢測步驟，當直流成份以外之係 數成份全為0時，即將該元件晝素值以直流成份或直流 本紙張尺度適用中國國家棣準（CNS ) A4規格（2丨0X297公釐） -91 - 經濟部中央標準局男工消費合作社印製 4 6 8 346 Α8 修正 Β8牛片ί!二七> C8 4¾ 凡 __ ___ D8 ______w I 六、申請專利範圍 成份倍數予以置換，且如有直流成份以外係數成份時 即進行通常逆正交變換。 94_ 一種解碼方法，係將以二次元元件單位經編碼之資料 予以逆正交變換及信號形式變換以獲得畫像資料，其 特徵在於’將輸入畫素分成水平、垂直二次元元件單 位以正交變換予以變換為正交係數成份，及將該正交 係數成份經編碼所獲資訊以逆正交變換等予以解碼時 ’將水平方向或垂直方向任一稱謂第一方向另一稱謂 第二方向，並上述二次元元件是第一方向為m係數成 份第二方向為η係數成份所成之mXn係數成份，而具 有 在將上述經編碼之資訊解碼為正交係數成份時， 對於上述m係數成份單位之第一方向予以檢出非〇正交 係數成份存在範圍之存在範圍檢測步驟，與 含有多種將正交係數成份變換為畫素成份之逆正 交變換步驟，並依據上述存在範圍檢測步驟所檢出範 圍以選擇上述逆正交變換步驟之逆正交變換選擇步驟 〇 95. —種解碼裝置，係將以二次元元件單位經編碼之資料 予以逆正交變換及信號形式變換以獲得畫像資料，其 特徵在於，將輸入畫素分成水平、垂直二次元元件單 位以正交變換予以變換為正交係數成份，及將該正交 係數成份經編碼所獲資訊至少以逆正交變換等予以解 碼時，將水平方向或垂直方向任一稱謂第一方向另一 本紙張尺政適用中國國家揉準（CNS ) A4规格（2丨0X297公釐） -92- (請先W讀背面之注意事項再填寫本頁) 裝· 訂 .6 8 34 6 --- F»*-·· ··-邊IS；：).：!. 16 A8 B8 C8 D8 m丨 .：·.；- i. Χ· I 六、申請專利範圍 經濟部中央標準局男工消費合作社印袈 稱謂第二方向，並上述二次元元件是第一方向為爪係 數成份第二方向為11係數成份所成之mXn係數成份， 而具有 在將上述經編碼之資訊解碼為正交係數成份時， 對於上述m係數成份單位之第一方向予以檢出非〇正交 係數成份存在範圍之存在範圍檢測構件，與 含有多種將正交係數成份變換為畫素成份之逆正 交變換構件，並由上述存在範圍檢測構件所檢出範圍 以選擇上述逆正交變換步驟之逆正交變換選擇構件。 96. —種記錄媒體’係錄有可在電腦實行之解碼程式，該 解碼程式為將以二次元元件單位經編碼之資料予以逆 正交變換及信號形式變換以獲得畫像資料者，其特徵 在於’將輸入畫素分成水平、垂直二次元元件單位以 正交變換予以變換為正交係數成份，及將該正交係數 成份經編碼所獲資訊以逆正交變換等予以解碼時，該 解碼程式可進行將水平方向或垂直方向任—稱謂第一 方向另一稱s胃第二方向’並上述二次元元件是第一方 向為m係數成份第二方向為n係數成份所成之爪^^係數 成儉，而 在將上述經編碼之資訊解碼為正交係數成份時， 對於上述m係數成份單位之第一方向予以檢出非〇正交 係數成份存在範圍，與 含有多種將正交係數成份變換為畫素成份之逆正 交變換，並依據上述所檢出存在範圍以選擇上述正交 (请先聞饋背面之注意事項再填寫本頁) 裝 訂 私紙張尺度適用中國國家揉率（CNS ) A4規格（210乂297公釐 93 - 4 6 8 3 4 6 as B8 C8 - D8 册.3· 1Θ你品 六、申請專利範圍 變換。 97. -種解碼方法，係將以二次^件單位經蝙碼之資料 予以逆正交變換及信號形式變換以獲得畫像資料，其 特徵在於，將輸入畫素分成水平、垂直二次元元件單 位以正交變換予以變換為正交係數成份，及將該正交 係數成份經編碼所獲資訊以逆正交變換等予以解碼時 ，將水平方向或垂直方向任一稱謂第一方向另一稱謂 第二方向，並上述二次元元件是其第一方向為爪係數 成份第二方向為η係數成份所成2mXn係數成份而 具有 將正父係數成份變換為畫素成份之一種或多種第 —方向及第二方向之逆正交變換步驟，包括 將上述經編碼之資訊解碼為正交係數成份時，對 於上述m係數成份單位之第一方向予以檢出非〇正交係 數成份存在範圍之第一方向存在範圍檢測步驟， 依據上述第一方向存在範圍檢測步驟所檢出範圍 以選擇上述第一方向之逆正交變換步驟之第一方向逆 正交變換選擇步驟， 經上述第一方向逆正交變換後，對於n係數成份單 位之第二方向予以檢出非〇正交係數成份存在範圍之第 二方向存在範圍檢測步驟，及 依據上述第二方向存在範圍檢測步驟所檢出範圍 以選擇上述第二方向逆正交變換步驟之第二方向逆正 交變換選擇步驟。 本紙張尺度逋用中困國家棣準（CNS ) Α4洗格（210X297公釐） -94 - (诗先聞讀背面之注意事項苒填寫本S·) -Γ^---裝—-----^--訂 經濟部中央梯準局属工消費合作社印製 4 6 8 34 6 A8 B8 C8 D8 年 16 六、申請專利範圍 98. —種解碼裝置，係將以二次元元件單位經編碼之資料 予以逆正交變換及信號形式變換以獲得畫像資料，其 特徵在於，將輸入畫素分成水平、垂直二次元元件單 位以正交變換予以變換為正交係數成份，及將該正交 係數成份經編碼所獲資訊以逆正交變換等予以解碼時 ’將水平方向或垂直方向任一稱謂第一方向另一稱謂 第二方向，並上述二次元元件是其第一方向為爪係數 成伤第一方向為η係數成份所成之mXn係數成份，而 具有： 將正交係數成份變換為畫素成份之一種或多種第 一方向及第二方向之逆正交變換構件，包括： 經濟部中央橾準局貝工消費合作社印製 將上述經編碼之資訊解碼為正交係數成份時，對 於上述m係數成份單位之第一方向予以檢出非〇正交係 數成份存在範圍之第一方向存在範圍檢測構件，依據 上述第一方向存在範圍檢測構件所檢出範圍以選擇上 述第一方向逆正交變換構件之第一方向逆正交變換選 擇構件，經上述第一方向逆正交變換後，對於n係數成 份單位之第二方向予以檢出非〇正交係數成份存在範圍 之第二方向存在範圍檢測構件，及 依據上述第二方向存在範圍檢測構件所檢出範圍 以選擇上述第二方向逆正交變換構件之第二方向逆正 交變換構件之第二方向逆正交變換選擇構件》 99, 一種記錄媒體，係錄有可在電腦實行之解碼程式，該 解碼程式為將以二次元元件單位經編碼之資料予以逆 -95 - 本紙張尺度適用中國國家梂率（CMS ) A4说格（210X297公釐） 468 34 6 &、申請專利範圏 8 8 8 8 ABCD

   正父變換及信號形式變換以獲得畫像資料者，其特徵 在於，將輸入畫素分成水平、垂直二次元元件單位以 交變換予以變換為正交係數成份及將該正交係數 成份經編碼所獲資訊以逆正交變換等予以解碼時，該 解碼程式包括可，將水平方向或垂直方向任—稱謂第 方向另一稱謂第二方向，並上述二次元元件是第一 方向疋m係數成份第二方向為〇係數成份所成之m χ η係 數成份，且具有： 將正交係數成份變換為畫素成份之單種或多種第 一方向及第二方向逆正交變換，而進行將上述經編碼 之資訊解碼為正交係數成份時，對於上述^1係數成份 單位之第一方向予以檢出非〇正交係數成份存在範圍， 依據上述存在範圍選擇上述第一方向之逆正交變換， 經上述第一方向逆正交變換後，對於η係數成份單位之 第一方向予檢出非〇正交係數成份存在範園，與 依據上述存在範圍以選擇第二方向逆正交變換。 經濟部中央標準局貞工消費合作社印製 100. 如申請專利範圍第91項之解碼方法，其特徵在於當在 檢測上述存在範圍，而於编碼過程對正交係數成份以 鋸齒形掃描予以換位重排時，將所存儲存在範圍作為 最終出現之非0正交係數成份之位置者。 101. 如申請專利範圍第92項之解碼裝置，其特徵在於當在 檢測上述存在範圍，而於編碼過程對正交係數成份以 鋸齒形掃描予以換位重排時，將所存儲存在範圍作為 最終出現之非0正交係數成份之位置者。 96 (請先閲讀背面之注^^項再填寫本頁) 本紙張尺度適用中困國家梂準（CNS ) A4规格（210X297公釐） 46 8 34 6

   申請專利範圍 經济部中央樣準局貝工消费合作社印製 102.如申請專利範圍第93項之記錄媒體，其特徵在於當在 檢測上述存在範圍，而於編碼過程對正交係數成份以 鋸齒形掃描予以換位重排時，將所存儲存在範園作為 最终出現之非〇正交係數成份之位置者。 1〇3·如申請專利範圍第94或97項之解碼方法，其特徵在於 當在檢測上述存在範圍’而於編碼過程對正交係數成 份以鑛齒形掃描予以換位重排時，將各第一方向之每 正交變換單位所存儲存在範圍作為最終出現之非〇正交 係數成份之位置。 104. 如申請專利範圍第95或98項之解碼裝置，其特徵在於 當在檢測上述存在範圍，而於編碼過程對正交係數成 份以鋸齒形掃描予以換位重排時，將各第一方向之每 正交變換單位所存儲存在範圍作為最終出現之非〇正交 係數成份之位置者。 105. 如申請專利範圍第96或99項之記錄媒體，其特徵在於 當在檢測上述存在範圍，而於編碼過程對正交係數成 份以鋸齒形掃描予以換位重排時，將各第一方向之每 正交變換單位所存儲存在範圍作為最終出現之非〇正交 係數成份之位置者。 106. 如申請專利範圍第91、94或97項之任一項之解碼方法 ，其特徵在於當可以k正交係數成份單位同時進行運算 時，對上述存在範圍檢測以k正交係數單位予以實行者 〇 107. 如申請專利範圍第92、95或98項之任一項之解碼裝置 本紙張尺度適用t國國家揉準（CNS ) A4現格（210X 297公釐） -97 - .11----《-装--- (請先W讀背面之注意事項再填寫本頁) 訂 4 6 8 346 A8 B8 C8 D8 f修正 補充 經濟部智慧財產局員工湞費合作社印制办 六、申請專利範圍 ，其特徵在於當可以k正交係數成份單位同時進行運算 時，對上述存在範圍檢測以k正交係數單位予以實行者 〇 108. 如申請專利範圍第93、90成99項之任一項之記錄媒體 ’其特徵在於當可以k正交係數成份單位同時進行運算 時，對上述存在範圍檢測以k正交係數單位予以實行者 D 109. —種解碼方法，係將經編碼之資料為元件單位進行逆 正交變換等而獲得畫像資料，其特徵在於具有： 巨集塊元件選擇步驟，係將解碼後之晝面上接鄰之 前述元件予以一定個數集結的單位稱為巨集塊元件時 ，剐述編碼處理係對各個單一或多數之巨集塊元件進行 處理，且對其處理順序為連續之巨集塊元件，則於解碼 後從前述畫面上水平及垂直方向未相互接鄰的位置進 行選擇； 解碼步驟’係對應各個前述巨集塊元件選擇步驟所 選擇之單一或連續的多數個巨集塊元件之前述經編碼 的資料，將經編碼之一定信號形成之資料予以解碼； 逆正交變換步驟，係對前述經解碼之資料進行逆正 交變換；及 信號形式變換步驟’係將前述經逆正交變換之一定 俏號形式之畫像資料變換成其他信號形式之畫像資料。 110. —種解碼裝置，係將經編碼之資料為元件單位進行逆 正交變換等而獲得畫像資料，其特徵在於具有： 巨集塊元件選擇構件，係將解碼後之畫面上接鄰之 本纸張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） i — ίιιιιιι — — — — · I 1,1--7- I 訂· — I I -~^ (請先閱讀背面之注意事項再填寫本頁) 專 468346 六、申請專利範圍

   前述元件予以-定個數集結的單位稱為巨集塊元件時 ’前述編碼處理係對各個單—或多數之巨集塊元件進行 處理’且對其處理順序為連續之巨魏元件，則於解瑪 後從前述畫面上纟平及垂直方向未相互接鄰的位置進 行選擇； 解碼構件，係對應各個前述巨集塊元件選擇步驟所 選擇之單一或連續的多數個巨集塊元件之前述經編碼 的資料，將經編碼之一定信號形成之資料予以解碼； 逆正交變換構件，係對前述經解碼之資料進行逆正 交變換；及 信號形式變換構件，係將前述經逆正交變換之一定 信號形式之畫像資料變換成其他信號形式之畫像資料。 111.一種解碼程式，係將經編碼之資料為元件單位進行逆 正交變換等而獲得畫像資料，其特徵在於具有下列功效 將解碼後之畫面上接鄰之前述元件予以一定個數 集結的單位稱為巨集塊元件時，前述編碼處理係對各個 單一或多數之巨集塊元件進行處理，且對其處理順序為 連續之巨集塊元件，則於解碼後從前述畫面上水平及垂 直方向未相互接鄰的位置進行選擇； 對應各個前述巨集塊元件選擇步驟所選擇之單一 或連續的多數個巨集塊元件之前述經編碼的資料，將經 編碼之一定信號形成之資料予以解碼； 對前述經解碼之資料進行逆正交變換；及 將前述經逆正交變換之一定信號形式之畫像資料 -99- 本紙張尺度適用中固國家標準（CNS)A4規格（210 X 297公发） 468346

   申請專利範圍 經濟部智慧財產局員工消費合作社印製 變換成其他信號形式之畫像資料。 如申請專㈣項讀碼方法，其碰在於上述 一定信號形式畫像資料為亮度、第i色差、第2色差信號，而經信號形式變換後之畫像資料則是紅、綠'青信號 者。 113.如申請專利範圍第110項之解瑪裝置，其特徵在於上述 一定信號形式畫像資料為亮度、第i色差、第2色差信號 ，而經信號形4變換後之畫像資料則是紅、，綠、青；號 者。 m‘-種用以使電腦實行且記料請專利範圍第⑴項之 解碼程式的記錄媒體，其特徵在於上述一定信號形式畫 像資料為亮度、第！色差、第2色差信號，而信號形式 變換後之畫像資料為紅、綠、青信號者。 115. 如申請專利範圍第109項之解碼方法，其特徵在於上述 _定信號形式畫像資料為亮度、第i色差、第2色差信號 ，而經信號形式變換後之畫㈣料則為與變換前構造相 異之亮度、第1色差、第2色差信號者。 116. 如申請專利範圍第11〇項之解碼裝置，其特徵在於上述 一疋彳§號形式畫像資料為亮度、第丨色差、第2色差信號 ，而經信號形式變換後之畫像資料則是與變換前構造相 異之亮度、第1色差、第2色差信號者。 Π 7· —種用以使電腦實行且記錄申請專利範圍第丨〗丨項之 解碼程式的記錄媒體，其特徵在於上述一定信號形式晝 像資料為亮度、帛1色差、第2色差錢，而經信號形式 變換後之畫像資料則為與變換前相異之亮度、第丨色差 、第2色差信號者。 本紙張尺度適用中固國家標準（CNS)A4規格（210 X 297-^¾- 100- IIIIIII — — — — — I * I i (請先Μ讀背面之注意事項再填窵本頁) *=° 線·