TW398131B - The image process method, the image process device and the data memory medium - Google Patents

The image process method, the image process device and the data memory medium Download PDF

Info

Publication number
TW398131B
TW398131B TW087109755A TW87109755A TW398131B TW 398131 B TW398131 B TW 398131B TW 087109755 A TW087109755 A TW 087109755A TW 87109755 A TW87109755 A TW 87109755A TW 398131 B TW398131 B TW 398131B
Authority
TW
Taiwan
Prior art keywords
block
sub
coded
image
decoded
Prior art date
Application number
TW087109755A
Other languages
English (en)
Inventor
Takayoshi Nishi
Original Assignee
Matsushita Electric Ind Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Ind Co Ltd filed Critical Matsushita Electric Ind Co Ltd
Application granted granted Critical
Publication of TW398131B publication Critical patent/TW398131B/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/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
    • 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/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • 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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/103Selection of coding mode or of prediction mode
    • H04N19/112Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • 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/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/16Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter for a given display mode, e.g. for interlaced or progressive display mode
    • 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/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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
    • 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/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

-部中决榀準^消贽合作扣印紫 五、發明説明(r ) 〔本發明所欲解決之問題] 但是,在施加過欄DCT處理之巨塊(攔DCT型之巨塊)中 ,因為第1攔之塊和第2欄之塊混合存在,所以在産生 被编碼塊之I) C T俱數之預測值時,要特定須參照之已编 碼過塊實有困難,因此,對於上述之攔DCT型巨塊,不 能單純的使用習知之畫面内預測處理。其結果,混合存 在有欄DCT型之巨塊,在交替圖像之編碼處理或特定之 行進圖像之編碼處理中,未能適用畫面内預測處拜,不 能充分削減圖像信號所包含之空間上之冗餘圖像資訊, 不能有效的進行編碼處理為其癥結問題。 本發明用來消除此種問題,其目的是提供圖像處理裝 置和圖像處理方法,即使有不便之D C T型之巨塊混合存 在時,對於交錯圖像之編碼處理或特定之行進圔像之編 碼處理,亦可充分削減被包含在圖像信號之空間上冗餘 之圖像資訊,自可進行高效率之编碼處理和與其對應之 解碼處理,本發明亦提供資料記億媒體收納有程式用來 以電腦實現上述之编碼處理或解碼處理。 〔解決問題之手段〕 本發明(申請專利範圍第1項)是一種圖像處理方法 ,用來分割圖像倍號使其能'各個對應區分該圖像信號所 形成之圖像空間之多數塊。按每一塊對與各塊對應之 圖像信號依序進行编碼,其特擻為:以框架單位或欄單 位之頻率變換,用來將成為编碼處理對象之被编碼塊之 圖像信號變換為頻率成分;參照已編碼處理完成之编碼 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) -6 五、發明説明( 發 域 領 術 技 之 屬 ΑΊ Β7 記 料 資 及 置 裝 m: 理 處 像 圖 法 方 m: 理 處 像 画 於 關 有 明 發 本 適之 Π 匪 力理 施處 分碼 成編 率之 頻號 之信 號像 信圖 像 高 圖提 錯以 交藉 對 , 於理 關處 有測 其預 尤内 ,面 體畫 媒之 億當 者 率 效 碼 編 壓 行 進 其 對 性 餘 冗 之 料 資 像 圖 之 應 對 3 畫 術動 技與 之用 知利 習在 编間 被面 用畫 使和 碼測 编預 測之 預料 内資 面像 畫圖 :行 有進 含以 包料 ,資 中像 像圖 圔之 測内 預架 之框 縮碼 料 資 像 圔 之 架 框 他 其 之 外 以 架 。 框測 碼預 編之 被料 用資 利像 , 圖 碼行 编進 測來 預用 内,行 架值進 框測值 其預分 用之差 利料之 是資值 法像測 方圖預 之之其 碼架和 編框料 測碼資 預編像 内被圔 面生之 畫産架 述來框 上用碼 ,料编 上資被 體像對 具圖由 之經 含 包 所 料。 資料 像資 圔像 之圖 質縮 性.壓 來以 原藉 像 , 圔訊 少資 減餘 或冗 去之 除上 來間 用空 , 量 碼大 編之 框測 他預 其之 用料 利資 是像 法圖 方之 之架 碼框 编碼 測編 預被 間生 面産 畫來 述用 上 , ,料 面資 方像 一 圖 另之 架 (請先閱讀背面之注意事項再填寫本頁 、\=° 經濟部中央標準局員工消费合作社印製 值 少 分減 差或 之去 值除 測來 預用 其 , 和合 料場 資之 像小 圖較 之作 架動 框之 碼像 编圖 被在 對 , 由碼 經編 ,行 值 進 圖 縮 壓 以 藉 訊 資 餘 冗 之 上 間 時 量 大 之 含 包 所 料 資 像 。 圔像 換 C 變P1 弦 g 餘in 散 Ο 隹 Μ /—\ } G 用 Ε ϋ Ρ 和 Μ 的之一 泛式 3 廣方 I ,碼 中編 碼像 编圖 像之 圖性 之表 近代 最在 本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ 297公浼) 經濟部中央標準局員工消费合作社印製 A7 B7 五、發明説明(> )
Expert Group)方式中,由數位圖像倍號形成之圔像空 間(框架)以D C T處理之單位被分割為多數矩形區域(塊) ,對於與各個塊對應之圖像信號,在每一塊施加DCT處 理。 MPEG方式所採用之DCT傜數,亦即,DCT區域(頻率區 域)之圖像資料之畫面内預測方法被記載在與Μ P E G 4有關 之文獻之 ISO/IEC JTC1/SC29/WG11 MPEG97/N1642 Μ P E G- 4 Video Verification Model Version 7.0(以下 稱為 MPEG-4 VM7.0)中之「 Intra DC and AC Prediction for I - VO P and P-VOP j 〇 依照該文獻之記載時,利用上述圖像空間上之鄰接被 編碼塊之左上,上和左之3個鄰接塊所對應之DCT偽數 ,用來預測作為编碼處理對象之被編碼塊之對應之DCT 像數之DC成分和AC成分。 第15圖用來說明採用習知之圖像编碼方式之被記載在 上述文獻之畫面内D C T偽數預測方法。 在第15圖中顯示有形成DCT處理單位之由8X 8圖素構 成之4個塊(亦稱為DCT塊)R0〜R2,X,各塊在由圖像信 號形成之圖像空間(空間區域)上形成互相鄰接。其中, 塊X是作為编碼處理對象之被編碼塊,塊RG、Rl、R2在 上述之空間區域上分別鄰接上述被编碼塊之左上側,上 側和左侧,成為已編碼處理完成之编碼過塊。 在習知之盡面内D C T傜數預測方法中,在産生塊X之 IK T偽數之預測值時,參照塊R 1或R 2之D C T偽數。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公兑) IV 訂 声 1 (請先閱讀背面之注意事項再填转本頁) 經浐部中央梂率^货工消贽合作相印繁 A7 B7 五、發明説明(》) 實質上,在參照编碼過塊R1之DCT俗數場合時,該编 碼過塊R1之左上角之CD成分和最上列之AC成分被使用作 為與該等成分相同位置之被编碼塊X之DCT僳數之預測 值。另外,在參照编碼過塊R2之DCT傜數之情況時,使 用該编碼過塊R2之左上角之DC成分和最左列之AC成分作 為與該等成分柑同位置之上述被编碼塊X之DCT僳數之 預测值。 另外,以编碼過塊之任何一個塊之DCT偽數作為上述 被編碼塊X之DCT僳數之預測值進行參照之決定是使用 編碼過塊R〇, R1和R2之DC成分進行決定。 亦即,在塊R 0和R 2之間之D C成分之差之絶對值小於塊 R0和R1之間之DC成分之差之絶對值時,因為縱向排列之 塊間之D CT傜數之相關性較強,所以在産生被编碼塊X 之DCT傜數之預測值時,參照塊R1之DCT傜數。另一方面 ,在塊R Q和R 1之間之D C成分之差額絶對值小於塊R Q和R 2 之間之1) C成分之差額絶對值時,因為横向排列之塊間之 DCT傺數之相關性較強,所以在産生被编碼塊X之DCT傜 數之預測值時,參照塊R 2之D C T係數。 然而,如上述文獻(MPEG-4 Μ7.0)中之「Adaptive Frame/ Field DCT」項所示,交錯(interlace)圖像之 编碼所使用之DCT處理(頻率變換處理)具有框架DCT處理 和欄DCT處理之2種型式之DCT處理。該等DCT處理之處 理單位互不相同,框架DCT處理是以框架單位進行圖像 資料之變換,樹DCT處理是以欄單位進行圖像資料之變 本紙張尺度適和中國國家樣準(CMS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央標隼局員工消费合作社印製 A7 B7 五、發明説明(4·) — 換。在MPEG方式中,在由4個塊構成之所謂巨塊(marco block)之每一値,適當的變換框架DCT處理和欄DCT處理。 其中,對巨塊進行之框架DCT處理和欄DCT處理之變換 如第16圖所示,因應是否進行掃描線之換排用來進行變 換,在欄DCT處理時,對進行過掃描線換排之巨塊之各 痼塊之画像資料施加DCT處理。 實質上,在框架DCT處理之場合,雙數號碼和單數號 碼之掃描線交替排列之巨塊中之各個塊之圖像資料直接 被DCT處理,在_DCT處理之場合,利用掃描線之換排, 巨塊由第1橱之塊(只由偶數號碼之掃描線構成)和第2 -欄之塊(只由奇數號碼之掃描構成)構成之後,對此種巨 塊之各個塊之圖像資料進行DCT處理。 在此種交換圖像信號之編碼處理中,在圖像空間上作 為巨塊者混合存在有被框架DCT處理之巨塊和被攔DCT處 理之巨塊。 另外,在第1欄和第2欄之間之圖素值之相關性高於 第1欄内和第2欄内之圔素值之相關性時,施加框架D C T 處理,在以外之場合實施欄DCT處理,利用此種方法變 換框架DCT處理和欄DCT處理。 因此,在圔像空間上即使為相鄰之巨塊或鄰接之塊( 亦即構成巨塊之副塊)時,亦會有DCT處理之型式不同之 情況,在這種場合,在鄰接之巨塊間,或鄰接之塊間, 當與巨塊或塊之DCT處理型式相同之場合比較時,其DCT 係數之相關性變低。 本紙張尺度適用中國國家標準(CNS ) Λ4規桔(210X297公浼) i m ί ^ 1--1 i ϋ 1- - - I II - - —^n 一、 I- I....... - -- ·ί— - - - - 1^1^1 ^1 (請先閲讀背面之注意事項再填寫本頁)
-部中决榀準^消贽合作扣印紫 五、發明説明(r ) 〔本發明所欲解決之問題] 但是,在施加過欄DCT處理之巨塊(攔DCT型之巨塊)中 ,因為第1攔之塊和第2欄之塊混合存在,所以在産生 被编碼塊之I) C T俱數之預測值時,要特定須參照之已编 碼過塊實有困難,因此,對於上述之攔DCT型巨塊,不 能單純的使用習知之畫面内預測處理。其結果,混合存 在有欄DCT型之巨塊,在交替圖像之編碼處理或特定之 行進圖像之編碼處理中,未能適用畫面内預測處拜,不 能充分削減圖像信號所包含之空間上之冗餘圖像資訊, 不能有效的進行編碼處理為其癥結問題。 本發明用來消除此種問題,其目的是提供圖像處理裝 置和圖像處理方法,即使有不便之D C T型之巨塊混合存 在時,對於交錯圖像之編碼處理或特定之行進圔像之編 碼處理,亦可充分削減被包含在圖像信號之空間上冗餘 之圖像資訊,自可進行高效率之编碼處理和與其對應之 解碼處理,本發明亦提供資料記億媒體收納有程式用來 以電腦實現上述之编碼處理或解碼處理。 〔解決問題之手段〕 本發明(申請專利範圍第1項)是一種圖像處理方法 ,用來分割圖像倍號使其能'各個對應區分該圖像信號所 形成之圖像空間之多數塊。按每一塊對與各塊對應之 圖像信號依序進行编碼,其特擻為:以框架單位或欄單 位之頻率變換,用來將成為编碼處理對象之被编碼塊之 圖像信號變換為頻率成分;參照已編碼處理完成之编碼 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) -6 A7 經濟部中央標率局員工消f合作社印製 之之或過進 ,頻像碼成分塊或過析塊率 ,形圖位象 分塊換碼值 法含圖解率成碼換碼解碼頻 法所之單對 成碼變編分 方包之以頻率解變解料解逆 方號應橱理 率編率已差 理藉得加之頻被率已資被加 理信對和處 頻被頻之之 處,獲序塊之述頻之之述施。處像塊位碼 之述之照值 像塊所依過塊上之照號上分號像圖各單編 塊上位參測 圖 一碼號碼碼對位參信生成信.圖該與架為 碼對單擬預 種每編信解解應單須碼産率像種分對框成 編應架述其 一之行碼之被因架逑编而頻圖一區塊藉將 被因框上和 是間進編成之,框上像,之之是應一 :, 述,為定成1)空號像完象時為定圖值塊應I)對每為換 上時竟決率. 像信画理對生竟決之測碼對 個按徴變 生生究來頻 D 圖像將處理産究來應預解塊D 各,持率 産産換用之 圍之圔塊碼處之換用對述被碼1"能塊其頻 來之變,塊 成該一解.碼值變,塊上述解其數,種 用值率換碼 j形對每已解測率換碼算上被r使,^碼一 ,測頻變編 專所理述照為預頻變解加對與if號 編何 ) 分預之率被 冑號處上參作該之率被,和生SS信12行任 b 成該加頻述31信碼按:生在加頻述號.,再t像間進中 申 申 tali ( 率在施之上 ί 像編,為産,施之上信分來丨_3序換 明 頻,號位對。明圖之號擻來值所位與之成用明割像依變 説 之值信單和碼發分換信待用測時單在得率,發分圖號率 明 塊測像攔——,編本區變碼其,預碼欄;獲頻換本來之信頻 發 過預圖為塊行 按率编,分之編為塊所之變 用成像之 '--- 五 --I------一.------丁______^r /.·'、-°〆 (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用中國®家標準(CNS ) Λ4規招(210X297公犮) A7 B7 經濟部中央標準局員工消费合作社印製 五、發明説明( 7 ) -- 1 1 之 被 编 碼 塊 之 圖 像 信 號 變 換 為 頻 率 成 分 9 參 照 已 编 碼 處 1 1 理 完 成 之 編 碼 過 塊 之 頻 率 成 分 9 用 來 産 生 上 述 被 编 碼 塊 1 1 之 頻 率 成 分 之 預 測 值 > 在 該 預 測 值 之 産 生 時 9 因 應 對 上 /·—、 請 1 先 1 述 被 编 碼 塊 施 加 之 頻 率 變 換 之 種 類 和 對 编 碼 過 塊 施 加 之 閲 讀 1 I 頻 率 變 換 之 種 類 之 組 口 結 果 , 用 來 決 定 上 述 須 參 照 之 編 背 1 I 之 1 碼 過 塊 和 對 上 述 被編碼塊之頻率璃分和其預 測 值 之 差 分 意 1 事 1 信 進 行 編 碼 項 1 再 | 本 發 明 (申請專利範圍第4 項)是 在 串 i主 明 專 利 範 圍 第 3 4 寫 本 L 1 項 之 圖 像 處 理 方 法 中 , 在 上 述 圖 像 空 間 上 9 對 位 於 被 编 頁 I 碼 塊 之 左 側 或 上 側 中 任 何 一 方 之 已 编 碼 過 塊 施 加 頻 變 i 1 換 之 種 類 與 對 上 述 她 W 編 碼 塊 施 加 頻 率 變 換 之 種 類 相 同 1 1 時 在 位 於 上 述 之 左 側 或 上 側 之 編 碼 過 塊 中 參 照 頻 1 訂 變 換 之 種 類 與 上 述 被 編 碼 塊 相 同 之 编 碼 過 塊 之 its 賴 率 成 分 1 9 用 來 産 生 上 述 被 编 碼 塊 之 頻 率 成 分 之 預 測 值 〇 1 1 本 發 明 (申請專利範圍第5 項)是在申 請 專 利 範 圍 第 3 1 I 項 之 圖 像 處 理 方 法 中 » 在 上 述 圖 像 空 間 上 > 當 對 被 編 碼 1 1 塊 之 左 側 和 上 側 雙 方 之 已 编 碼 過 塊 施 加 之 頻 率 變 換 之 種 T 類 與 對 上 述 被 編 碼 塊 施 加 頻 率 變 換 之 種 類 不 同 時 , 就 1 | 參 昭 上 述 被 編 碼 塊 上 側 之 编 碼 過 塊 的 頻 率 成 分 9 用 來 産 1 I 生 上 述 被 編 碼 塊 之 頻 率 成 分 之 預 測 值 0 1 本 發 明 (申請專利範圍第6 項)是 一 種 圖 像 處 理 方 法 » 1 按 區 分 圖 像 信 號 所 形 成 之 圖 像 空 間 之 每 „- 塊 , 藉 包 含 框 1 1 架 tao 早 位 或 欄 CID 早 位 中 任 何 一 種 頻 率 變 換 之 编 碼 處 理 f 對 該 1 I 圖 像 信 號 進 行 编 碼 所 獲 得 的 9 圖 像 編 碼 信 號 9 按 上 述 每 1 1 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) Λ4規将(2IOX 297公犮) 經濟部中央標準局員工消費合作社印製 已處之換類上信成用 6 碼之率中之率 6 碼變之之值 照碼值變種與之率, 第解加頻塊同頻 第解率換塊測 參解測率之在得頻換 圍被施之過相之 圍被頻變過預 ;為預頻換;獲之變 範對時加碼時塊 範對之率碼之 為作該之變塊所塊率 利當碼施解碼碼 利當加頻解分 徵生在加率過析碼頻 專,解時已编解 專,施之已成 特産,施頻碼解解逆 請上塊碼之之被 請上時加之率 其來值時之解料被加 申間過编側塊述 申間碼施側頻 ,用測碼加之資述施。在空碼塊上碼上 在空编時上之 碼,預编施照之上分號是像解碼或解生 是像過碼塊塊 解分之之時參號生成信I)圖已解側被産!)圖碼編碼碼 項 項 行成分塊碼須信産率像 述之被左述來 述解塊解解 進率成碼编述碼來頻圔*7上方逑逑上用 W 上已碼被被 序頻率解之上編用之之 Θ 在一上上與 , Θ 在之解述述 圍 圍 依之頻被塊定像,塊應IE,何對在類分 ,方被上上 號塊之述過決圖值碼對|)@中任與,種成 d 中雙述照生 信過塊上碼來之測解塊if法中,時之率ffi法之上參産 ) 碼碼碼對解用應預被碼-*1方側類同換頻。 方側對就來 ί 编解解應已,對述述解 W 理上種相變之值 ^ 理上與,用 ( 像之被因對果塊上上被{處或之類率塊測丨處和,時 , 明 圖成之,和結碼算對與明像側換種頻過預明像側類同分 説 該完象時類合解加和生發圖左變之照碼之發圖左種不成 明 對碼對生種組被,;再本之之率換參解分本之之之類率 # 塊解理産之之述號分來 項塊頻變,已成 項塊換種頻 ' 五 一 、 i 訂Kr (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X297公犮) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 ( 9 ) 1 1 本 發 明 (申請專利範圍第S 項) 是 一 種 圖 像 處 理 方 法 > 1 1 用 來 分 割 圖 像 信 號 使 其 能 各 個 對 應 區 分 該 圖 像 信 號 所 形 1 1 ;成 之 圖像空 3曰1 之 多 數 塊 1 按 每 —» 個 對 與 各 塊 對 應 之 ,"·.* 讀 1 先 1 圖 像 信 號 依 序 進 行 m 碼 9 其 特 徵 為 ;藉框架單位和橱單 間 讀 1 背 1 位 之 頻 率 換 中 任 何 一 種 之 頻 率 變 換 用 來 將 成 為 编 碼 面 i 之 1 I 處 理 對 象 之 被 編 碼 塊 之 圖 像 信 號 變 換 為 頻 率 成 分 9 參 昭 /、、、 注 意 1 1 事 1 已 編 碼 處 理 兀 成 之 编 碼 過 塊 之 頻 率 成 分 用 來 産 生 上 述 項 再 1 I 被 編 碼 塊 之 頻 率 成 分 之 預 測 值 , 在 該 預 測 值 之 産 生 時 5 填 寫 /人 本 j 在 對 上 述 被 編 碼 塊 施 加 之 頻 率 變 換 之 種 類 與 對 己 編 碼 過 頁 1 I 塊 施 加 之 頻 率 變 換 之 種 類 不 同 之 場 合 5 白 多 數 編 碼 過 塊 1 I 之 頻 率 成 分 産 生 上 述 須 参 照 之 頻 率 成 份 ; 和 對 上 述 被 編 1 1 碼 塊 之 頻 率 成 分 和 其 預 測 值 之 差 分 值 進 行 编 碼 〇 1 訂 本 發 明 (申請專利範圍第1 〇項) 是 一 種 圖 像 處 理 方 法 9 1 在 區 分 圖 像 信 號 所 形 成 之 圖 像 空 間 之 每 一 塊 耗: 包 含 框 1 1 架 C3D 早 位 或 欄 t3D 早 位 中 任 何 一 種 之 頻 率 變 換 之 编 碼 處 理 1 將 1 I 該 圖 像 信 號 進 行 編 碼 所 獲 得 的 圖 像 編 碼 信 號 i 在 上 述 每 1 1 ~~* 塊 對 該 圖 像 信 號 依 序 進 行 解 碼 » 其 特 徵 為 參 照 已 解 碼 處 理 兀 成 之 解 碼 過 塊 之 頻 成 分 > 用 來 産 生 作 為 解 碼 \ I 處 理 對 象 之 被 解 碼 塊 之 頻 率 成 分 之 預 測 值 ) 在 該 預 測 值 1 1 之 産 生 時 » 在 對 上 述 被 解 碼 塊 施 加 之 頻 率 變 換 之 種 類 與 1 I 對 解 碼 過 塊 施 加 之 頻 率 變 換 之 種 類 不 同 之 場 合 > 商 多 解 1 I 碼 過 塊 之 頻 率 成 分 産 生 上 述 須 參 照 之 頻 率 成 分 ; 在 與 上 1 1 述 被 解 碼 塊 對 m 之 圖 像 編 碼 信 號 之 資 料 解 析 所 獲 得 之 信 1 | 號 » 加 算 上 述 預 測 值 9 用 -1 來 1 - 産 生 上 述 被 解 碼 塊 之 頻 率 成 1 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) Λ4規# ( 210X29?公潑) A7 B7 經濟部中央標準局貝工消费合作社印製 五、發明説明 ( ) 1 1 分 > 和 對 上 述 被 解 碼 塊 之 頻 率 成 分 施 加 逆 頻 率 變 換 用 1 1 I 來 再 生 與 被 解 碼 塊 對 應 之 圖 像 信 號 Ο 1 1 本 發 明 (申請專利範圍第1 u頁)是 種 圖 像 處 理 裝 置 J 請 1 1 先 1 用 來 分 割 被 輸 入 之 圖 像 信 號 使 其 能 各 個對 應 區 分 該 圖 像 閱 讀 1 各 f 1 信 號 所 形 成 之 圖 像 空 間 之多數 塊 按 每 -塊對 與 1¾ 之 1 個 塊 對 應 之 圖 像 信 號 進 行 编 碼 9 其 特 徵 為 具 備 箸 : 塊 化 意 1 I 事 1 器 4 在 成 為 頻 率 變 換 之 處 理 σα 単 位 之 每 一 框 架 或 欄 1 進 行 項 再 1 | 將 上 _ 像 信 號 分 割 成 為 對 應 上 述 圖 像 空 間 上 各 塊 之 塊 填 寫 本 | 化 及 輸 出 上 述 被 塊 化 之 圖 像 信 號 和 用 以 表 示 上 述 頻 率 頁 1 | 變 換 之 處 理 an 早 位 之 頻 率 變 換 型 資 訊 頻 率 變 換 器 » 按 每 1 | 一 塊 用 來 對 上 逑 被 塊 化 之 圖 像 信 號 加 以 頻 率 變 換 > 並 輸 1 1 出 與 各 塊 之 圖 像 信 號 對 應 之 頻 率 成 分 量 化 器 » 用 來 對 1 訂 1 1 上 述 頻 成 分 進 行 量 化 ♦ 並 輸 出 與 各 値 塊 對 應 之 量 化 值 ; 記 憶 手 段 ί 用 來 記 億 已 編 碼 處 理 兀 成 之 多 數 编 碼 過 塊 1 1 之 量 化 值 ; 預 測 器 9 自 上 述 多 數 編 碼 過 塊 中 9 因 應 上 述 1 I .頻 率 變 換 型 資 訊 ·» 而 選 擇 已 編 碼 過 塊 9 參 照 上 述 記 億 手 1 1 段 中 該 被 選 擇 之 編 碼 過 塊 之 量 化 值 9 用 來 産 生 成 為 編 碼 1 處 理 對 象 之 被 編 碼 之 鼉 化 值 之 預 測 值 第 1 加 算 器 9 從 1 I 上 述 被 編 碼 塊 之 量 化 值 中 減 去 該 預 測 值 9 藉 以 輸 出 與 被 1 1 編 碼 塊 對 應 之 差 分 值 ; 可 變 長 度 編 碼 器 ♦ 用 來 對 上 述 差 1 1 分 值 進 行 可 變 長 度 編 碼 9 藉 以 輸 出 編 碼 列 9 和 第 2 加 算 1 I 器 1 用 來 在 與 上 逑 被 編 碼 塊 對 應 之 差 分 值 * 加 上 與 該 被 1 1 編 碼 塊 對 m 之 預 測 值 9 以 該 等 加 算 值 作 為 已 m 碼 週 塊 之 1 | 最 化 值 而 供 給 上 述 記 億 手 段 〇 1 I -1 2 - 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) Λ4規枱(210X 297公赴) A7 明 説明發 、 五 置 裝 理 處 像 圖 lli 種 1 是 \ϊ/ 項 2 第 圍 範 利 專 請 申 /V 明 發 本 框對 含來 包用 0 , 3二 , 理 塊處 一 碼 每编 之之 間化 空量 像和 圖換 之變 成率 形頻 所之 號位 信單 像稱 圖或 分位 區單 按架 並位 , 單 時架 同框 的為 號竟 信究 碼類 編種 像之 圖換 的變 得率 獲頻 所的 碼塊 编各 一了 术一 //1 、1y< 進上 號對 信示 像表 圖受 該接 .¾ 塊: 一 有 每備 述具 上為 按徵 而特 ,其 訊 , 資碼 型解 換以 變加 率序 頻依 之號 種信 一 碼 那編 中像 位圖 單述 欄上 或對 之處 應碼 對解 塊已 各從 述 , 上器 與測 對預 來 ; 用碼 析解 解度 料長 資變 藉可 1了 , /Ji 器進 碼號 解信 度碼 長编 變像 可圖 擇,值 選值化 而化量 訊量之 資之應 型應對 換對塊 變塊碼 率過解 頻碼被 述解之 上之象 應擇對 因選理 , 被處 中該碼 塊與解 過照為 碼參成 解,與 之塊生 成過産 完碼來 理解用 被加 對行 器進 碼 值 解測 度預 長之 變值 可化 述量 上之 從塊 使碼 來解 用被 ,述 器上 算和 加出 ; 輸 值之 測塊 預碼 之解 而值被 化量上 量之與 之出對 應輸來 對器用 塊算 , 碼加器 解該化 被從量 述億逆 上記; 與來值 為用化 作 ,量 值段之 算手塊 加億過 等記碼 該.,解 將之已 ,出為 算輸作 (請先閱讀背面之注意事項再填寫本頁
'1T 成‘ 經濟部中央標準局員工消费合作社印製 解述 被上 述對 上來 對用 為 , 作器 此換 藉變 ,率 化頻 量逆 逆 ’’ 行之 進出 值輸 化而 量分 之成 應率 對頻 塊的 碼塊 解碼 述率 上頻 與述 生上 再據 以根 藉 , ,器 換化 變塊 率逆 頻和 逆 ., 加號 施信 分像 成圖 率之 頻應 之對 .¾ .tfrB 塊塊 碼碼 解解 被被 信 , 像 法 圖 方 之 理 應 處 對 像 塊 圖 各 種 之 一 生。是 再號丨 被信 述像 上圖 與之 將造 來構 用線 ,描 訊掃 資為明 型換發 換變本 變號 項 3 1|~ 第 圍 範 利 專 請 申 本紙張尺度適用中國國家標準(CNS ) Λ4規格(2丨0X297公t ) 五、發明説明( A7 B7 之能塊按信成列 排按之理编塊塊分13成側分之编 狀其巨理像形數能換,塊處被副副成 第率左成傍已 陣使數處圖所雙像加號副碼該過碼率 圍頻,流近之 矩割多碼之號第圖施信個编於碼编頻 範之傍直側傍 成分2 編塊信與之被像 4 已位編被之 利塊近之上近 列號 的巨像使搁該圖之在上之之塊 專副側分之側 排信狀號定圖且 2;之下;間傍象副 請碼上成塊左 向像形信所之,第排塊右分空近對碼 申编之率副之 方圖形像於應侧之換巨、成像上理编 在被塊頻碼塊 直該矩圖對對上 4之之下率圖左處被 是述碼之編副 垂將之之.,列之形列理左頻述和碼述。®)上编塊被碼 和,間應為素塊所素處、為上傍编上碼 5 生被副述編 平間空對徵圖巨號圖排上換照近為對编^1産該過上被 。4-水空— 所特平該信平.換右變參側成和以 f 在於碼於述分-1 箸像 塊其水於像水加、換,左生.,加 ,位编位上成 沿圖圖副,之位 _加施上變中,産值值IJr中據之照於率 由之該之行列能之施被左率塊傍來測分ef法根傍參位頻 成成分塊進數像應般未之頻副近用預差*«方,近否和 一 形構區巨序單圖對側或塊由過側,之之¢1理時上應塊任 號所II各依第之素下塊巨藉碼上個分值{處值左定副中 信素Θ 成塊與欄圖塊巨該,編之 1 成測明像測和決過塊 像圖Jtf構副使 1 平巨之該個之塊少率預發圖預,來碼副 圖數別將一 ,第水於理成一成副至頻其本之之傍用编過 以多分,毎號之之位處構每完碼之之與 項分近,已碼 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明( ι·> ) 1 1 本 發 明 (申請專利範圍第1 5項)是在 串 請 專 利 範 圍 第 14 1 項 之 圖 像 處 理 方 法 中 , 作 為 位 於 該 被 編 碼 副 塊 之 上 側 近 1 ! 傍 的 已 編 碼 過 副 塊 9 使 用 位 於 鄰 接 上 述 被 编 碼 副 塊 上 側 /—V 請 1 先 1 的 上 側 編 碼 過 副 塊 作 為 位 於 該 被 编 碼 副 塊 之 左 側 近 傍 閱 ik 1 的 編 碼 過 副 塊 > 使 用 位 於 鄰 接 上 述 被 编 碼 副 塊 左 側 的 左 背 1 I 之 1 1 侧 編 碼 過 副 塊 作 為 位 於 該 被 m 碼 副 塊 左 上 近 傍 的 已 编 注 意 1 I 事 1 碼 過 副 塊 使 用 位 於 鄰 接 上 述 被 編 碼 副 塊 左 上 側 的 左 上 項 再 1 1 側 編 碼 過 副 塊 當 上 述 上 側 編 碼 過 副 塊 之 頻 率 成 分 之 直 填 寫 本 1 流 成 分 和 左 上 側 編 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 之 差 頁 ^✓ 1 [ 額 絶 對 值 小 於 上 述 左 側 編 碼 過 副 塊 之 頻 率 成 分 之 直 流 1 1 I 成 分 和 左 上 側 編 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 之 差 額 1 1 雄 對 值 時 就 鏊 照 上 述 左 側 m 碼 過 副 塊 之 頻 率 成 分 用 1 訂 來 産 生 被 m 碼 副 塊 之 頻 率 成 分 之 預 測 值 和 % 一 方 面 f 1 當 上 述 左 側 編 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 和 左 上 側 1 1 编 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 之 差 額 ψ 對 值 5 小 於 1 I 上 逑 上 側 編 碼 過 副 過 之 頻 率 成 分 之 直 流 成 分 和 左 上 側 編 1 1 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 之 差 額 絶 對 值 時 就 參 Ί 照 上 述 上 側 編 碼 過 副 塊 之 頻 率 成 分 9 用 來 産 生 被 編 碼 副 1 I 塊 之 頻 率 成 分 之 預 測 值 Ο 1 1 本 發 明 (申請專利範圍第1 6項)是 在 申 請 專 利 範 圍 第 13 1 項 之 圖 像 處 理 方 法 中 卡 在 産 生 上 述 被 編 碼 副 塊 之 頻 率 成 1 | 分 之 預 測 倌 時 9 位 於 上 述 被 編 碼 副 塊 上 方 側 以 垂 直 方 向 1 排 列 之 第 1 群 組 之 多 编 碼 副 塊 間 之 頻 率 成 分 之 第 1 加 重 1 I 平 均 值 或 位 於 上 述 攸 編 碼 副 塊 左 側 以 垂 直 方 向 排 列 之 1 -1 5 - 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(210X 297公釐) A7 B7 經^部中央极準^货工消費合作相印繁 五、發明説明 ) 1 第 2 群 組 之 多 编 碼 過 副 塊 間 之 頻 率 成 分 之 第 2 加 重 平 均 1 1 值 > 作 為 上 逑 被 编 碼 副 塊 之 頻 率 成 分 之 預 測 值 使 用 〇 1 1 本 發 明 (申請專利範圍第1 7項)是 在 串 請 專 利 範 圍 第 16 /·—S 讀 1 先 1 項 之 圖 像 處 理 方 法 中 3 使 上 逑 第 1 加 重 平 均 值 乃 是 以 上 閱 讀 1 I 述 第 1 群 組 之 多 數 編 碼 過 副 塊 中 之 特 定 已 編 碼 過 副 塊 之 背 1 I 之 1 加 重 比 率 為 1, 對上述頻率成分進行加重平均所獲得者; 注 意 1 事 1 和 上 述 第 2 加 重 平 均 值 乃 是 以 上 述 第 2 群 組 之 多 數 编 碼 項 再 1 過 副 塊 中 之 特 定 已 编 碼 過 副 塊 之 加 重 tb 為 1, 對上述 填 寫 k \一- 本 之 頻 成 分 進 行 加 重 平 均 所 獲 得 者 0 I 、-W〆 1 卜 本 發 明 (申請專利範圍第1 8項)是 在 φ 請 專 利 範 圍 第 17 1 1 項 之 圖 像 處 理 方 法 中 使 上 述 第 1 群 組 之 多 數 编 碼 過 副 1 1 塊 中 特 定 之 已 編 碼 過 塊 是 該 第 1群組之已编碼過副塊中位 1 訂 於 最 接 近 上 逑 被 編 碼 副 塊 者 * 和 上 述 第 2 群 組 之 多 數 編 1 碼 過 副 塊 中 特 定 之 已 编 碼 過 塊 是 該 第 2 群 組 之 已 編 碼 過 1 1 副 塊 中 位 於 最 接 近 上 述 被 编 碼 副 塊 者 〇 1 I 本 發 明 (申請專利範圍第1 9項) 是 一 種 圖 像 處 理 方 法 9 1 1 以 圖 像 信 號 形 成 由 沿 箸 水 平 和 垂 直 方 向 排 列 成 矩 陣 狀 之 τ 各 數 圖 素 所 構 成 之 圖 像 空 間 > 按 區 分 該 圖 像 空 間 9 藉 以 1 1 構 成 矩 形 形 狀 之 各 巨 塊 之 每 一 個 副 塊 > 籍 包 含 水 平 圖 素 1 1 列 之 換 排 和 頻 變 換 之 编 碼 處 理 對 上 述 圔 像 信 號 進 行 编 1 碼 所 獲 得 圖 像 編 碼 信 9 上 述 每 一 副 塊 依 序 對 上 述 圖 像 1 I 編 碼 信 號 進 行 解 碼 處 理 其 特 徵 為 在 已 解 碼 處 理 兀 成 1 之 解 碼 過 副 塊 中 > 參 昭 /、、、 上 述 圖 像 空 間 上 之 該 被 圖 像 副 塊 1 I -1 6- 1 1 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明( ) 1 1 之 上 側 近 傍 、 左 側 近 傍 和 左 上 近 傍 之 解 碼 過 副 塊 中 之 至 1 1 少 1 個 用 來 産 生 成 為 解 碼 處 理 對 象 之 被 解 碼 副 塊 之 頻 1 1 率 成 分 之 預 測 值 ; 在 藉 與 上 述 被 解 碼 副 塊 對 應 之 圖 像 编 請 1 1 先 1 碼 信 號 之 資 料 解 析 所 獲 得 之信 號 ·> 加 上 上 述 預 測 值 用 閱 讀 1 I 來 産 生 上 述 被 解 碼 副 塊 之 頻 率 成 分 逆 頻 率 變 換 將 該 背 1 I 之 1 産 生 之 副 塊 頻 率 成 分 變 換 為 所 對 應 之 圖 像 信 號 ; 使 在 上 V主 意 1 1 事 1 述 圖 像 空 間 上 屬 於 同 巨 塊 之 副 塊 之 圖 像 信 號 對 應 該 項 再 1 塊 位 加 1、 巨 塊 内 副 置 而 以 組 合 > 用 撿 産 生 與 巨 塊 對 應 之 画 % 本 像 信 號 使 與 第 CH3 早 數 號 之 水 平 圖 素 列 對 應 之 圖 像 信 號 所 頁 1 1 形 成 之 第 1 欄 之 圖 像 能 位 於 上 述 巨 塊 上 側 , 且 使 與 第 雙 1 I 數 號 之 水 平 圖 素 列 對 暉 之 圖 像 信 號 所 形 成 之 第 2 m 之 圖 1 1 像 能 位 於 該 巨 塊 下 侧 般 , 對 於 在 編 碼 時 被 施 加 有 水 平 圖 1 訂 素 列 之 換 排 處 理 之 巨 塊 圖 像 信 號 ) 施 加 水 平 圖 素 列 之 逆 1 換 排 處 理 > 藉 以 形 成 由 上 逑 第 1 欄 和 第 2 欄 構 成 框 架 之 1 1 圖 像 1 另 一 方 面 對 於 在 编 碼 時 未 被 施 加 上 述 水 平 圖 素 1 I 列 之 換 排 處 理 之 巨 塊 圖 像 信 號 * 則 不 施 加 上 述 水 平 圖 素 1 1 列 之 逆 換 排 處 理 , 直 接 再 生 由 多 數 巨 塊 構 成 之 上 述 圖 像 1 空 間 之 画 像 信 號 〇 1 本 發 明 (申請專利範圍第2Π項)是在 申 請 專 利 範 圍 第 19 1 1 項 之 圖 像 處 理 方 法 中 » 在 産 生 上 述 被 解 碼 副 塊 之 頻 率 成 1 分 之 預 測 倌 時 » 根 據 位 於 該 被 解 碼 塊 之 上 側 近 傍 9 左 側 1 | 近 傍 和 左 上 近 傍 之 已 解 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 1 ) 用 於 決 定 究 竟 應 參 昭 八、、 位 於 上 逑 被 解 碼 副 塊 上 側 近 傍 之 1 | 解 碼 過 副 塊 和 上 述 被 解 碼 副 塊 左 側 近 傍 之 解 碼 過 副 塊 中 1 - 1 7 - 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(2IOX 297公釐) A7 明説明發 、五 第 圍 範 利 專 請 Φ 在 是 項 2 第 圍 範 利 專 申 成 { 率明 頻發 一 本 任 傍的 近側 側上 上塊 -¾ rfy 塊 HE 副碼 碼解 解被 被述 該上 於接 位鄰 為於 作位 ,用 中使 法 , 方塊 理 HE 處過 像碼 _ 解 之已 項的 的左已 傍的的 近側傍 側左近 左塊上 .mA 塊畐 Mu Μ 硬 碼解 解被 被述 該上 於接該 位鄰於 為於位 作位為 ;用作 塊使; uu faB 畐 > 境 過塊副 碼副過 解過碼 已碼解 側解已 上 已.側 左 塊 副 碼 解 被 左分 的成 側率 上頻 左之 塊塊 副副 碼過 解碼 被解 述側 上上 接述 鄰上 於在 位 ; 用塊 使副 ,過 塊碼 副解 過已 碼側 解上 分之 成塊 率副 頻過 之碼 塊解 畐 孭 碼左 解述 側上 上於 左小 和 , 分倌左 成對和 流絶分 直額成 之差流 之 分 成 率 頻 之 塊 副 過 碼 解 侑 上 之直差 分之之 成分分 流成成 直率流 之頻直 用 * ,面 分方 成 一 率另 頻和 之 ; 塊值 副,ρ 過預 碼之 解分 側成 左率 照頻 參之 ,塊 合副 場碼 之解 倌被 對生 絶産 額來 側於 上小 左 , 和值 分對 成絶 流額 直差 之之 分分 成成 率流 頻直 之之 塊分 副成 過率 碼頻 解之 側塊 左副 述過 上碼 在解 解 , 側 合 上場 左之 和值 分對 成絶 流額 直差 之之 分分 成成 率流 頻直 之之 塊分 副成 過率 碼頻 解之 Hu bB 上副 述過 上碼 (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央標準局負工消費合作社印製 副 碼 解 被 生 産 來 用 分 成 率 頻 之 〇 塊值 副測 過預 碼之 解分 側成 上率 照頻 黎之 則塊 中 法 方 9r* 理 處 明像 發画 本之 項 第 圍 範 利 專 請 值第 測之 預列 之排 分向 在 項 19成 第率 圍頻 範之 利塊 專副 請碼 申解 在被 是述 丨上 生 産 方第 直之 垂分 以成 側率 方頻 上之 塊間 副塊 碼副 解過 被碼 述解 上數 於多 位之 將組 本紙張尺度適用中國國家標準(CNS ) A4規格(210 X 297公釐) A7 B7 五、發明説明(π )' 1加重平均值,或將位於上迷被解碼副塊左側以垂直方 向棑列之第2群組之多數解碼過副塊間之頻率成分之第 2加重平均值,作為上述副塊之頻率成分之預測值使用。 本發明(申請專利範圍第2 3項)是在申請專利範圍第2 2 項之围像處理方法中,上IT之第】加重平均值乃是以上 述第1群組之多數解碼過副塊中待定解碼過副塊之加重 比率為】,對上述頻率成分進行加重平均所獲得者;和 上述第2加重平均值乃是以上述第2群組之多數解碼過 副塊中特定解碼過副塊之加重比率為1,對上述頻率成 分進行加重平均所穫得者。^ 本發明(申請專利範圍第2 4項)是在申請專利範圍第2 3 項之圖像處理方法中,上述第1群組之多數解碼過副塊 中特定之解碼過塊是該第1群組之編碼過副塊中位於最 接近上述被解碼副塊者;和上述第2群組之多數解碼過 副塊中特定之解碼過塊是該第2群組之解碼過副塊中位 於最接近上述被解碼副塊者。 經濟部中央標準局員工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 本發明(申請專利範圍第2 5項)是一種圖像處理裝置, 用來分割沿箸水平和垂直方向排列成矩陣狀之多數圖素 所形成之圖像空間之圖像信號,使其能各倜1對應區分該 圖像空間之矩形形狀之多數巨塊,按每一副塊依 序進行與構成各巨塊之副塊對應之圖像信號之编碼處理 ,其待徽為具備有;塊化器,用來將上述圖像信號分割 為與區分上述圖像空間之多數巨塊之個別對應的同時, 並對於所定巨塊之圖像信號,施加水平圖素列之換排處 -19-本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) ΑΊ Β7 經濟部中央標準局員工消費合作社印製 五、發明説明 ) 1 1 理 1 使 與 第 (30 単 數 號 之 水 平 圖 素 列 對 應 之 圖 像 信 號 所 形 成 1 1 I 之 第 1 m 阃 像 能 位 於 該 巨 塊 上 側 9 且 使 與 第 雙 數 號 之 水 1 1 平 画 素 列 對 'tV-Λ 之 圖 像 信 號 所 形 成 之 第 2 欄 圖 像 能 位 於 該 請 1 1 先 1 巨 塊 下 側 > 將 該 施 加 過 換 徘 處 理 之 巨 塊 或 未 施 加 過 換 排 閱 讀 1 背 1 處 理 之 巨 塊 圖 像 信 號 分 割 對 應 構 成 該 巨 塊 之 左 上 右 上 I 之 1 I 左 下 、 右 下 等 4 個 位 置 之 rail 塊 頻 率 變 換 器 > 按 每 一 注 意 1 ί 事 1 副 塊 使 上 述 被 塊 化 之 圖 像 信 Pifa m 頻 率 變 換 , 藉 以 輸 出 與 各 項 再 1 Ι 副 塊 之 m 像 信 號 對 之 頻 率 成 分 量 化 器 > 用 衆 對 上 逑 4 寫 本 ."Λ Ύ I 賴 半 成 分 進 行 量 化 1 藉 以 輸 出 與 各 副 塊 對 應 之 量 化 值 頁 1 ?| 記 億 手 段 用 來 記 te 已 編 碼 處 理 完 成 之 多 數 編 碼 過 副 塊 1 I 之 量 化 倌 ; 預 測 器 t 從 上 迷 多 數 編 碼 過 副 塊 中 9 選 擇 至 1 1 少 為 1 個 而 位 於 上 述 圖 像 空 間 上 之 該 被 編 碼 副 塊 之 上 側 1 IT 近 傍 左 側 近 傍 和 左 上 折 傍 之 編 碼 過 副 塊 1 參 昭 /\\、 上 述 記 1 I 億 手 段 中 之 該 被 選 擇 之 編 碼 過 副 塊 之 量 化 信 用 來 産 生 1 i 上 述 被 編 碼 副 塊 之 量 化 值 之 預 測 值 第 1 加 算 器 從 上 1 I 逑 被 編 碼 副 塊 之 量 化 值 中 減 去 該 預 測 值 > 藉 以 輸 出 與 該 1 1 傲 編 碼 副 塊 對 應 之 差 分 俏 可 變 長 度 編 碼 器 用 來 對 上 •—< 述 差 分 值 進 行 可 變 長 度 编 碼 > 藉 以 輸 出 編 碼 列 和 第 2 1 I 加 算 器 > 用 來 在 與 上 述 被 編 碼 副 塊 對 之 差 分 值 加 上 與 1 1 該 被 編 碼 副 塊 對 應 之 預 測 值 > 將 該 等 加 算 值 作 為 編 碼 過 1 i 副 塊 之 景 化 倩 供 給 上 述 記 憶 手 段 Ο I 木 發 明 (申請專利範圍第2 6項) 是 一 種 圖 像 處 理 裝 置 ) i 在 區 分 圖 像 空 間 構 成 矩 形 形 狀 之 各 巨 塊 之 每 一 個 副 塊 1 I 藉 包 含 水 平 圖 素 列 之 換 排 和 頻 率 變 換 之 編 碼 處 理 對 沿 1 I -2 0- 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ 297公釐) A7 B7 經滅部中决標"局員Η消贽合竹.7·1印繁 五、發明説明(ο) 1 1 著 水 平 和 垂 直 方 向 排 列 成 矩 陣 狀 之 多 數 圖 素 所 形 成 之 1 1 圖 像 空 間 之 圖 像 信 號 進 行 编 碼 所 獲 得 的 画 像 編 碼 信 號 1 1 5 按 每 f 副塊對該圖像編碼信 號 依 序 進 行 解 碼 處 理 9 請 1 先 1 其 特 徽 為 具 備 有 可 變 長 度 解 碼 器 ) 藉 資 料 解 析 用 來 閱 讀 1 對 與 上 述 各 副 塊 對 應 之 圖 像 編 碼 信 號 施 行 可 變 長 度 解 背 1 I 之 1 碼 預 測 器 從 已 解 碼 處 理 完 成 之 解 碼 過 副 塊 中 , 選 t 1 I 擇 在 上 述 圖 像 空 間 位 成 為 解 碼 處 理 對 象 之 被 解 碼 副 事 項 再 1 1 塊 之 上 側 近 傍 9 左 側 近 傍 和 左 上 傍 之 解 碼 過 副 塊 之 至 少 填 寫 本 k V 1 値 , 參 照 與 該 被 選 擇 之 解 碼 過 副 塊 對 應 之 量 化 值 9 用 頁 1 卜 來 産 生 與 上 述 被 解 碼 副 塊 對 應 之 量 化 值 之 預 測 值 ; 加 算 1 1 器 用 來 使 來 白 上 逑 可 變 長 度 解 碼 器 與 被 解 碼 副 塊 對 應 1 1 之 輸 出 > 和 與 上 述 被 解 碼 si 塊 對 應 之 量 化 值 之 預 測 值 相 1 訂 加 > 將 該 等 加 算 值 作 為 與 上 述 被 解 碼 副 塊 對 應 之 量 化 值 1 而 輸 出 之 記 億 手 段 » 用 來 記 億 從 該 加 算 器 輸 出 之 量 化 1 1 值 作 為 上 述 解 碼 過 副 塊 之 量 化 值 ; 逆 量 化 器 9 用 來 對 與 1 I 上 述 被 解 碼 副 塊 對 應 之 量 化 值 進 行 逆 量 化 ) 藉 以 對 上 述 1 1 被 解 碼 副 塊 輸 出 頻 率 成 分 逆 頻 率 變 換 器 ) 用 衆 對 上 述 τ 被 解 碼 副 塊 之 頻 率 成 分 施 加 逆 頻 率 變換, 藉以再生與 1 I 上 述 被 解 碼 副 塊 對 應 之 圖 像 信 號 和 逆 塊 化 器 9 在 上 述 1 I 圖 像 空 間 上 使 屬 於 同 一 巨 塊 之 副 塊 之 圔 像 信 號 , 對 應 該 1 巨 塊 内 之 副 塊 位 置 而 加 以 組 合 9 用 來 産 生 與 巨 塊 對 應 之 1 1 1 圖 像 信 號 » 和 使 與 第 E3D 早 數 m 之 水 平 圖 素 列 對 應 之 圖 像 信 1 ' 1 號 所 形 成 之 第 1 欄 圔 像 能 位 於 上 述 巨 塊 上 側 y 且 使 與 第 1 I 雙 數 號 之 水 平 圔 素 列 對 m 之 圔 像 信 號 所 形 成 之 第 2 欄 圖 1 1 像 位 於 該 巨 塊 下 側 t 對 於 在 编 碼 時 被 施 加 有 水 平 圔 素 列 1 I 之 換 排 處 理 之 巨 塊 画 像 信 號 > 施 加 水 平 圖 素 列 之 逆 換 排 1 1 本紙張尺度通用中國國家標嗥(('NS ) Λ4規格Γ#(1χ_297公漦) ΝΊ Β7 經濟部中央標隼局員工消費合作社印製 五、發明説明 ( >C? ) 1 處 理 » 使 其 能 形 成 為 由 上 逑 第 1 m 和 第 2攔 構 成 框 架 之 1 1 I 画 像 另 一 方 面 對 於 在 编 碼 時 未 被 施 加水 平 画 素 列 之 1 1 換 排 處 理 之 巨 塊 圖 像 信 號 那 不 施 加 上 述水 平 圖 素 列 之 —v 請 1 1 先 1 逆 換 棑 處 理 > 而 産 生 由 多 數 巨 塊 形 成 之 上述 _ 像 空 間 之 閱 讀 1 1 圖 像 信 號 I 之 1 本 發 明 (申請專利範圍第2 7項) 是 一 種 資料 記 億 媒 髖 > 注 意 1 事 1 收 納 有 圖 像 處 理 程 式 , 其 特 徴 為 上 述 圖像 處 理 程 式 被 項 再 1 | 構 成 為 1 以 電 腦 進 行 如 申 m 專 利 範 圍 第 1至 1 0項 中 任 何 寫 1 本 1 一 項 或 請 專 利 範 圍 第 1 3 至 24 項 中 任 何一 項 之 依 據 圖 頁 1 1 像 處 理 方 法 之 圖 像 處 理 0 1 C 發 明 之 賁 施 形 態 1 1 下 而 將 參 照 附 圖 用 來 說 明 本 發 \jy. 明 之 實 施形 態 〇 1 訂 1 實 施 形 態 1 本 明 之 實 施 形 態 1 之 圖 像 處 理 裝 置 (圖像編碼裝置) 1 1 和 圖 像 處 理 方 法 (圔像編碼方法) 之 特 徵 是使 用 適 當 之 畫 1 I 而 内 D C T傺數預測方法, 亦即依照被編碼塊之I) CT 型 信 號 1 1 Ί (頻率變換型信號), 從 編 碼 過 塊 之 DCT傺數中産生被编 碼 塊 之 DC T俗數之預測價, 利用此種方法用來進行圖像 1 I 信 號 之 畫 而 内 預 測 編 碼 〇 其 中 » 該 D C T型信號用來表示 1 1 被 編 碼 塊 是 接 受 框 架 DC T處理或是欄1) C T 處理 〇 1 第 1 圖 是 方 塊 圖 用 來 表 示 在 實 施 形 態1 之 圖 像 編 碼 1 I 裝 置 之 構 造 〇 1 在 該 圖 中 > 符 號 10 Π 0 是 本 實 施 形 態 1 之圖 像 编 碼 裝 置 1 | 其 構 成 是 將 被 輸 入 之 數 位 圖 像 信 號 (輸入函像信號) 110a 1 I -2 2 - 1 1 1 1 朱紙張尺度適用中國國家標準(CNS ) Α4規格(210'〆297公釐) A7 B7 五、發明説明(Μ ) … 分割,使其各個’對應到分割其圖像空間(框架)所形成之 __-多數塊,在上述之每一個塊對與_各個塊對應之圖 像信號進行編碼。 亦卽,該圖像编碼裝置ΙΠΠΟ具有塊化器lf)Q,在形成 頻率變換之處理單位之每一個框架或欄,將上述之輸入 圖像信號】】〇 a塊化成對應到上述之各個塊,藉以輸出上 述被塊化之圖像信號1 (Π和用以表示上述之頻率變換(D C T 處理)之處理單位之f) C T型信號U 2。該塊化器]Q ϋ接受輸 入圖像信號1 1 〇 a ,在欄間之圖素值之相關性高於框架内 者時,就實施欄nCT處理,以此方式以預先由16X16圖 素形成之巨塊作為單位,進行掃描線之換排,然後在構 成掃描線換排過之巨塊之8X 8圖素所形成之每一個塊, 輸出圖像信號。 另外,在上述之塊化器1 〇 〇中,當搁間之圖素值之相 關性小於框架内者時,不進行上述之以巨塊為單位之掃 描線之換排,而是在上述之每一個塊將輸入圖像信號輸 出。 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 另外,上述之_像编碼裝置]〇 〇 〇具有:D C T器1 0 3,用 來對上述被塊化之圖像信號(以下稱為塊化圖像信號)1 0 1. 施加離散餘弦變換(I) C T處理),藉以將上述之塊化圖像 信號變換成為頻率成分(DCT傺數)104;量化器105,用 來對該1) C T條數1 Ο 4進行量化,藉以産生與各値塊對應之 量化值(D C T傺數景化值)1 0 6 ;畫面内預測處理部1 1 0, 利用根據上述Π C T型信號1 (1 2之棗面内預測處理,用來産 -2 3 -本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) ΑΊ Β7 經濟部中央標準局員工.消費合作社印製 五、發明説明 ( 叫 1 1 生 與 被 編 碼 對應之預 測倌1 1 1 ;和 加 算 器 10 7, 從上述之 1 1 ΙΚ Τ傜數量化值1 0 fi中 減去上述之預測值1 11, 藉 以 輸出 1 1 D C T傷數差分值〗ί) 8 , 該DCT傜 數差 分 值 10 8被V LC 器 H) 9進 ,、 請 1 先 1 行 可 變 長 度 編碼,然 後作為位元流( 圖 像 編碼 信 號 )1 1 0 b 閱 讀 1 | 的 輸 出 〇 背 1 I 之 1 其 中 上 述之棗面 内預測處理部1 1 0 之 構成 包 含 有: 意 古 1 I 加 算 器 11 2 , 用來進行上述之 D C T係數差分值1 0 8和 盡面 事 項 再 1 1 1 内 預 測 俏 11 】之加算 塊記憶 器1 1 5, 用來收納該加算器 填 寫 1 1 1 2之輸出作為编碼過塊之DCT條數量化值116 5 和 DCT係 頁 1 jv, 數 預 測 器 1 1 3,依照f) c T型信號1 0 2 利 用 適當 之 畫 而内 1 1 n c Τ係數預測方法,自編碼過 塊之 D C T俗數量化值1 14産 1 1 生 被 編 碼 塊 之nCT偽數景化值 之預 測 值 1 1 1 〇 1 1 丁 下 而 將 説 明有關之 動作。 1 首 先 説 明 使用適當 之DCT預 測處 理 之 編 碼處 理 之 1 1 動 作 〇 1 I 當 將 數 位 圖像信號 (輸入圖 像信 號 )1 10 a輸入到本圖像 1 1 編 碼 裝 置 1 0 no時,就 利用塊化1 〇 0 1 在 作 為頻 率 變 換之 Y 處 理 早 位 之 每一個框 架或欄, 將上述之輸入画像信號1 1 0 a 1 ! 塊 化 成 對 m 到上述之 各個塊, 藉以輸出上述被塊化之圖 1 1 像 信 號 1 0 1和用以表示上述之 頻率 變 換 (D CT處 理 )之處理 1 an 军 位 之 D C T型信號1 0 2 〇 1 I 這 時 在 該 塊化器1 0 〇 ,當欄 間之 圖 素 值 之相 關 性 高於 1 框 架 内 者 之 情況時, 實施欄D CT處 理 9 以 預先 由 16 X 1 6 1 I 圖 素 形 成 之 巨塊作為 單位,對圖像信號進行掃描線之重 1 1 I -2 4 - 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X 297公釐) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 ( •>3 ) 1 1 徘 處 理 4 進 行 過掃描 線 之 重 排 處理 之圖像信號被輸出到 1 1 構 成 該 巨 塊 之 8 X 8圖 素 形 成 之 每一 値塊。 1 1 另 外 在 上 述之塊 化 器 1 η 〇, 當欄間之圖素值之相關 請 1 先 1 性 小 於 框 架 内 者之情 況 時 > 不 以上 述之巨塊為單位進行 閲 讀 1 | 掃 描 線 之 重 排 處理, 而 是 在 上 述之 每一個塊將輸入圖像 背 1 1 之 1 信 號 輸 出 〇 意 1 ψ 1 妖 後 成 為 編碼處 理 對 象 之 被编 碼塊之圖像信號1 0 1 項 再 1 I 利 用 輸 入 器 1 0 3進行離散餘弦變換( DCT處理),用來變換 填 寫 k X I 未 成 為 與 上 述 被 編碼塊 對 之 頻 率成 分(DCT傺數)104 ,然 頁 '—^ 1 ί· 後 該 D C Τ傜數] 0 4被量 化 器 10 5鱟化, 作為鼍化值(DCT係 1 1 1 數 最 化 倌 )1 n fi的輸出 到 做 編 碼 塊。 Ί 然 後 » m 將 上述被 編 碼 塊 之 D C Τ傜數量化信1 0 6供給到 1 訂 加 算 器 1 Π 7時, 求該量化值] 0 6和其 預測值1 1 1之差分, 1 作 為 n c Τ傜數差分值1 08的 被 輸 出。 該BCT偽數差分值108 1 1 被 VI C器1 0 9 進 行可變 長 度 編 碼 ,作 為位元流(圔像编碼 1 I 信 號 )1 1 0 b的被輸出。 1 1 Τ 另 外 從 上 述之加 算 器 1 0 7輸出之DCT傜數差分值108 供 給 到 棗 面 内 預測處 理 部 11 〇, 在該處産生對上述之DCT 1 I 傺 數 量 化 倌 1 0 6之預測值。 1 1 亦 即 在 上 述害面 内 預 測 處 理部 1 1 〇 ,利用加算器1 1 2 1 進 行 上 之 ΪΚΤ偽數差分值1 0 8和晝 而内預測值U. 1之加 1 I 算 將 該 等 加 算儐作 為 編 碼 過 塊乏 1) C Τ偽數量化值1 1 6的 1 收 納 在 塊 記 憶 器 1 ] 50 然後, 在D C Τ傺數預測器1 ] 3 ,依 1 I 照 上 述 之 1) C T型信號1 η 2 9 利 用 適當 之害而内DCT偽數預 1 1 -2 5- 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 經濟部中央標準局員工消費合作社印製 ΑΊ Β7五、發明説明(4 ) _ 測方法,自编碼過塊之DCT傷數量化值114産生被編碼塊 之I) C T傜數量化值之預測值1 1 1。 下面將詳細的説明上逑之編碼處理之適當之畫面内DCT 傜數預測方法。 本實施形態]之適當書而内I) C T你數預測方法是依照 被编碼塊之DCT型,在産生與被編碼塊對應之DCT偽數之 預測倌時,變更參照之塊。 在本簧施形態1中,依下述方式定義D C T區域。 亦即,I) C T區域(頻率區域)是對形成圖像空間(空間區 域)之圖像信號進行D C T處理(頻率變換),以所獲得之頻 率成形成之區域,如圖像信號空間區域(圖像空間)之巨 塊之配置,在D C T區域(頻率區域)配置各锢巨塊。 另外,在本實施形態1中,如第3圓所示,在巨塊被 框架DCT處理時,不進行巨塊之掃描線之換排,對各値 塊之圖像信號施加DCT處理,空間區域上之巨塊之左上 ,右上,左下,右下之各糎塊所對應之DCT傜數分別被 配置在D C Τ區域上之巨塊之塊位置(0 ) , ( 1 ) , ( 2 ) , ( 3人 ,另外一方而,在巨塊被欄DCT處理時,在空間區域上 之巨塊之掃描線之換徘之後,對各個塊之圖像信號施加 I1CT處理,第1欄左,第1欄右,第2槲左,第2欄右 之各値塊i) C T資料 > 分別被配置在I) C T區域之巨塊之塊位 置(〇), (1) , (2) , (3)之塊内。 其次,參照編碼過塊之DCT傺數,用來預測與被編碼 塊對應之DCT偽數(DCT區域中之被编碼塊之資料),這時 -2 6 - ---------"'-1"-----、1τ------- (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) Α4規格(210 X 297公釐) B7 經濟部中央標準局員工消費合作社印製 五、發明説明 ( >r ) 1 1 依 照 被 編 碼 塊 之 DC T型,變換所參 照 之编 碼 過塊,下 1 1 1 而 將 詳 細 的 説 明 此 種 適當之棗面 内η CT傺數 預 測方法。 1 1 首 先 9 在 被 編 碼 塊 接受框架I) C τ處 理 時之 預 測(以下稱 —v 請 1 先 1 為 框 架 預 測 )中, 如第4 ( a )圖所示, 位 於被 編 碼塊X ( i ) 閱 -φ 1 f 1 之 左 上 之 塊 作 為 參 照 塊r (1 ( i),鄰接 被 編媽 塊 X ( i.)之上 面 I 之 1 | 側 之 塊 作 為 參 照 塊 r 1 (i ),位於被編 碼 塊X⑴ 之左鄰之 注 意 1 I 事 1 塊 作 為 參 照 塊 r 2 (i )〇 在第4 (a)圖所 示 之被 编 碼塊X(i) 項 再 1 Λ 接 受 框 架 D C T處理時, 參照塊r 0 ( i ), Γ 1 ( i ) 和 r 2 (i.)是空 寫 本 I 間 上 最 接 近 被 編 碼 塊 x ( i)之塊, 通常該等參照塊之DCT 頁 V/ 1 i 偽 數 與 被 編 碼 塊 X ( i ) 之DCT係敷具有 高 相關 性 〇 1 1 另 外 一 方 而 1 在 被 編碼塊接受 欄D CT 處理 時 之預測(以 1 1 下 稱 為 JBB 預 測 )中, 如第4 ( b )圖所示 > 位於 被 編碼塊X ( i) 1 訂 1 1 之 2 锢 塊 上 之 塊 之 左 鄰塊作為參 照塊r 0 ( i ) t 位於被編碼 塊 X ( η 之 2 痼 塊 上 之 塊作為參照 塊r 1 ( i), 位 於被編碼塊 1 1 X ( 1) 之 ir. 鄰 之 塊 作 為參照塊r 2 ( U。 在 第 4(b) 圖 所示之被 I 編 碼 塊 X ( i ) 接 受 欄 DC T處理時,參照 塊 rO ( i ), r 1⑴和 1 1 r 2 (i )是與被編碼塊x(i)屬於同- -欄 之 空間 上 最接近之 0 塊 通 常 該 等 參 照 塊 之DC T偽數與被 編 碼塊 X ( i)之DCT傺 1 I 數 具 有 高 相 關 性 〇 1 1 下 面 將 使 用 第 5 圖 至第1 1圖用 來説明本實施形態1所 1 ί 使 用 之 m 當 之 畫 而 内 DCT傺數預測方 法 之處 理 步驟。 1 I 第 5 圖 是 流 程 圖 9 用來表示本 實施形態之適當之畫面 f 1 内 D Γ T傜數預測方法之處理步驟。 1 I 在 步 驟 5 1 判 定 被 編 碼塊X ( i )之 D c T塑 ,依 照 判定結果 1 I -2 7 - 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(2I0X297公釐) 經济部中央桴準而爲工消贽合作拉印" A7 B7 五、發明説明() — ' 使其後之處理變為不同。 亦即,當被编碼塊X(i)接受框架DCT處理時,在步驟 S52,如第4(a)圖所示,參照該參照塊rO(i), rl(i)和 f2(i)對被编碼塊x(i)進行框架預測,用來産生被编碼 塊X ( i )之I) C T傺數之預測值。 另外一方而,當被编碼塊x(i)接受欄DCT處理時,在 步驟S 5 3 ,如第4 ( b )圖所示,參照該參照塊r 0 ( i ),r 1 ( i ) 和r 2 ( i.)對被編碼塊X ( i)進行欄預測,用來産生被编碼 塊X ( i )之D C T傜數之預測值。 如上所述,依照被编碼X ( i )之D C T型,經由變換該預測 所使用之參照塊,可以使用與被编碼塊X ( i )之間之D C T偽 數相關性較高之塊之D C T偽數,用來進行預測,利用這種 方式可以進行更有效之預測。 下而將使用第6圖之流程圖用來說明第5圖所示之步 驟S 5 2之框架預測方法之處理步驟。在第6圖中,r 0 ( i ) ,r 1 ( i ) , r 2 ( i )和x ( i )分別為第4 ( a )圖所示之參照塊和 被编碼塊^在第(5圖之框架預測方法之處理步驟中,被 框架DCT處理之參照塊,亦即與被編碼塊x(i)相同DCT型 之參照塊,優先的用來進行預測。 首先,在步驟S 6 1 1 a,判定被编碼塊X ( i )之左鄰之參 照塊r 2 ( U之D C T型。依照該判定之結果使其後之處理變 為不同。其次,在步驟S612a和S613a,判定位於被编碼 塊X ( i )之上側之鄰接位置之參照塊r 1 ( i )之D C T型。依照 該判定之結果使其後之處理變為不同。依照這種方式, 依照參照塊rl(i)和r2(i)之DCT型,將第6圖所示之框架 預測之處理分成下列之4個處理U 1 )〜(A 4 )。
(A1)當參照塊rl(i)和r2(i)塊接受框架DCT處理時, 在步驟S G 1 4 a,參照該參照塊r· 0 ( i ),r 1 ( i )和r 2 ( i )之D C T -2 8 - 本紙張尺度適用中國國家標準(CNS)A4現格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 、k 訂 五、發明説明( 之 述 所 面 後 C 用 β 利之 \—/ , ·χ 數χ( 傺塊 A7 B7 碼 编 被 生 産 來 用 1 法 方 定 指 倌 測 預 之 數 稱 塊 — 之驟塊 理 2 照處-R步碼 參 ΐ 塊在編 當DC之,被 2)架示的生 U 框所樣産 受圖同來 與傜 之
同 X 照之 D 法塊参數 欄方生用傺 受知産使CT 接習數 J 彐二 理 處 X 倌 c Z 的 D r 測 樣之塊預 接15—用 U第If數 /V 2自 傜 r 5預“ 與 C 照U數之 參tmu mi t 理 處 的 樣DC £= 同之 架法 X 框方塊 受知生 接習産 ] 與數 Η ,傜 ^ 時CT ¾理 D 照 之 力處^ 參 T R 當DC塊 3 欄之 (受 一7K 接所 驟塊 步碼 在编 ,被 的生 { 值 Γ 測 塊預 照之 參數 用俗 使CT D a,之 傺之 _ J· ®參卩之 ,/ 圖 樣 同 值 測 産 來 用 數 傜 (請先閱讀背面之注意事項再填寫本頁) 驟 時ί I 2 理 r 處和 Φ1 \ϊ/ c i D ( 欄 Γ 受 , 接i) 均0( (i架 Γ2框 和照 Π參 1 該 ¾r、照 照 电\ $參 黎 當 a 步 在 之 碼 编 被 生 産 來 用 J 2 法 方 定. 指 厂 之 述 所 。 面值 後測 用預 利之 \»/ , ·1 /fv 數 !K 傺塊 }測 (i預 0 i r 為 塊作 照值 參定 該指 照之 參等 不 ο 以用 可使 亦 , ,數 7am 1 T 6 C s D 驟之 步 i 在 2 Γ > P 卜 茅 Λ/ \ί/ •1 另 {
、1T η 經濟部中央標準局員工消費合作社印製 另框}值 C受(1測 價接Γ1預 外架 之 1 驟 6 , SΦ 和在 3a以 *--( _ 6 可 &S亦 Ϊ : Βμ 0Κ 罾處® 0Tam 塊 碼 編 被 生 庠 來 未鬼 \ϊ/ (i照 r2參 塊用 照使DC 參Ga之 之 數 條 步 之 示 所 圖 5 第 明 説 來 用 圖 程 流 之_ 7 第 用 使 將 而 下 驟 步 理 處 之 法 方 測 預 欄 之 3 5 S 驟 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明(>〇 ' — 第7圖所示之欄預測方法之處理步驟是在第6圖所示 之框架預測方法之處理步驟中,以櫥替換框架。 但是,在第7圖之糊預測方法之説明中,參照塊r 〇 ( i ) ,r 1 ( i ),r 2 ( i )和被編碼塊x ( U分別為第4 ( b )圖所示之 參照塊和被編碼塊〇 亦卽,在第7 _之欄預測方法之處理步驟中,舆被編 碼塊X ( i )相同IK Τ型之參照塊(被施加過欄D C Τ處理之參 照塊)優先的用來進行預測。 首先,在步驟S 7 U b,判定被编碼塊X ( i )之左鄰之參 照塊r 2 ( i )之D C T型。依照該判定之結果使其後之處理變 為不同。其次,在步驟S 7 1 2 b和S 7 1 3 b ,判定位於被编碼 塊X ( i )之上側之參照塊r 1 ( i )之D C T型。依照該判定之結 果使其後之處理變為不同。依照這種方式,依照參照塊 r 1 ( i )和r 2 ( i )之ϋ C T型,將第7圏所示之襴預測之處理 分成下列之4個處理(Β 1 )〜(Β 4 )。 (Β〗)當參照塊rl(i)和r2(i)均接受欄DCT處理時,在 步驟S714h,參照該參照塊rO(i), rl{i)和r2(i)之DCT 俗數,利用後而所述之「指定方法lj用來産生被编碼 塊X ( i )之I) C T偽數之預測倌。 (B2)當參照塊rUi)接受框架DCT處理,處理塊r2(i) 接受稱DCT處理時,當習知方法同樣的,亦即與自第15 圖所示之塊R2之DCT俗數産生塊X之DCT^數之預測值同 樣的,在步驟S?15b,使用參照塊r2(i)之DCT俱數用來 産生被編碼塊X ( i )之I) C T傜數之預測倌。 -3 0 - (請先閱讀背面之注意事項再填寫本頁) 訂
A 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 五、發明説明(β ) 照 iRIffi塊 # T.塊步碼 當DC之在編 3)架示,被 (R框所的生 受圖樣産 塊 rtB 理 之 之 A7 B7 同 X 塊預 nc法塊照之 欄方生參數 受知産用偽 接習數使CT η與偽 ) ml'- 理 處 樣之 接15111來 1 第彳用 /V 2 自i.數 Γ I 0 ^ 與 傜圖㈣之Μ照 數DC 參^俗之 俏 測 ,之 時i) /IV mi 一 理 2 iinr T 禾 c ) D i 架1( 框r 受), 接(i 均ro 1)架 2(框 pr照 )ί參 (i該 Γ1照 塊參 照 , 參7b 當71 4)驟 ( 步 在 编 被 生 産 來 用 J 2 法 方 定 指 Γ 之 述 所 而 後 用 利 數 傜 塊 碼 值 測 預 之 驟 步 在 外 另: 塊 照 參 不 以 可 亦 俏 定 指# 之 b 等17 7 o S 用和 使3b 1 V. \/ S ( 驟 2 , Γ 步 和略 塊 照 外 D 另欄 0 受 值接 測未 預η 為2( Γ 作 省 當 時 ml·-- 理 處 來 用 數 僳 T C D 之 \/ 0 (1值 r 測 塊預 照之 參數 用傷 使 C b D ΛΟ 1 之 7 \—/ S .1 驟x( 步塊 在碼 以編 可被 亦生 '産 第 p C 系 D 圖同 G 相 第塊 同碼 如編 被 與 法 方 測 預 之 示 所 驟 步 理 處 之 画 有 具 間 之 塊 碼 編 被 與 即 立 亦 塊 之 塱 (請先閱讀背面之注意事項再填寫本頁)
、1T η 測 之預 高之 較塊 碼 編 被 在 用 使 的 先 優 塊 照 參 之 性 關 相 數 傺 測 預 之 效 有 1了 /»1 進 以 可 Ο 經濟部中央標準局員工消費合作社印製 Μ 之 之 a 7> 述 1 . 6 上 S 據驟 根步 明或 說 J 來I 用 圖 程 流 之 示 '所614 圖S6 8 驟 第步 用之 使一不 將所 而圖 下 6 第 法 方 定 指 厂 之 中 法 方 21之 法圖 方 β 定第 指在 驟 步 3c 理 處 之 法 方 生 産 倌 測 預 之 測 預 數 係 T C D 之 知 習 與 行 進 為 因 理丨 處間 之空 9a億 82記 想 假 之 應 2 對 8 I S 壤 驟個 步 4 在之 以示 所所 , 圖 ί 5 理1 處第 之與 檫有 同設 法 , 方中 驟 步 至 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) A7 B7 五、發明説明(W ) 假想緩衝器)用來收納各個塊之DCT偽數,對該假想緩衝 器上之各個塊之預測可以使用習知之D C T傜數預測方法。 在第8圖中。RO, R1和R2用來表示假想緩衝器上之參 照塊,I) C Ο , I) C1和I) C 2分別表示上述假想緩衝器上之參 照塊R0, ϋΐ和R2之DCT偽數之DC成分。另外,在第8画 之預測值産生方法之説明中,r 0 ( i,r i ( i ),r 2 ( i ), x(U用來表示具有第4(a)圖所示之位置關偽之參照塊和 被編碼塊。 在第8圖所示之處理中,首先在步驟S821a,步驟S822a 和步驟S823a,産生參照塊R0之DCT偽數,在步驟S821a 依照參照塊r 0 (〗.)之D C T型之判定結果,使其後之産生參 照塊R0之DCT偽數之處理成為不同。 亦即,當參照塊rf)(i)被施加欄DCT處理時,在步驟 S822a利用指定之方法自參照塊rO(i)之近傍之塊産生DCT 偽數,將所産生之DCTDCT偽數作為參照塊ϋΟ之DCT傺數 的收納在上述之假想緩衝器。另外一方面,當參照r 0 ( i ) 接受框架DCT處理時,在步驟S823a,將參照塊rG(i)之DCT 係數作為參照塊R0之DCT偽數的收納在假想緩衝器,與 上述者同樣的。在步驟S824a,S825a和S826a,産生參照 塊之DCT偽數,在步驟S827a, S828a和S829a,産生參 照塊R2之DCTm數,將其收納在上逑之假想緩衝器。 以下之處理與習知之D C T傺數預測方法相同,在步驟 S83Ga,使參照塊RQ和R1之DCT傷數之DC成分之差之絶對 價(丨DC0-[)C2| )和參照塊R0和R2之DCT係數之DC成分之 -3 2 - 本紙張尺度適用中國國家標準(CNS ) A4規格(210X 297公釐) (請先閱讀背面之注意事項再填寫本頁) k. -5 r: A7 B7 五、發明説明(w) ' 寒之絶對值(I DC0-DC2I }之大小進行比較。當參照塊 R0和R2之DCT樣數之DC成分之差之絶對值(丨DC0-DC2I ) 小於參照塊R0和R1之DCT偽數之DC成分之差之絶對值 (I DC0-DC1I )之情況時,就在步驟S 8 3 2 a使用參照塊R1 之DCT傺數用來産生被编碼塊x(i)之DCT傺數之預測值。 在其以外之情況,在步驟S8 3 la使用參照塊R2之DCT僳 數用來産生被编碼塊x(i)之DCT傺數之預測值。 另外,在第6圖之步驟S814a之「指定方法1」中,因為 得知參照_rl(i)和r2(i>之DCT塱為框架,所以第8圖 之步驟S824 a, S827a, S825 a和S828a之處理可以省略。 下面將使用第9圖所示之流程圔用來説明第7圖所示 之步驟S714b之「指定方法1」或步驟S717b之「指定方 法2」之處理步驟。 第9圖之流程圖所示之處理步驟是在第8圖之流程圖 所示之處理步驟中,將用以判定各個塊是否被框架DCT 處理之判定處理和各個塊是否被欄DCT處理之判定處理 亙相替換,其處理之概要與上述之第7圖所示之處理相 同。另外,在第9圖中,參照塊rO(i),rl(i), r2(i) 和x(U分別表示具有第4 (b)圖所示之位置關偽之參照 塊和被编碼塊。 在第9圖所示之處理中,首先在步驟S921b,S922b和 S923b産生參考塊RQ之DCT俗數,但是在上述之步驟S921b ,依照參照塊rMi.)之DCT型之判定結果,使其後之參照 -33- 本紙張尺度適用中國國家標率(CNS ) Α4規格(210Χ297公嫠) (請先閲讀背面之注意事項再填寫本頁)
V 訂 經濟部中央標準局員工消費合作社印製 A7 ______B7五、發明説明(》) 塊R. 0之t) C T傜數之産生處理成為不同。 亦卽,當參照塊rQ(i)被框架DCT處理時,在步驟S922b ,利用指定之方法自參照塊rn(i)之近傍之塊産生DCT偽 數,所以産生之II CT傜數作為參照塊rq之DCT傜數的被收 納在上述之假想緩衝器„另外一方而,當參照塊r n ( i ) 接受欄ΙΚΤ處理時,在步驟S923b,將參照塊ro(i)之DCT 傜數作為黎照塊R. 0之I) C T傺數的收納在假想緩衝器。 與上述者同檫的,在步驟S 9 2 4 b,S 9 2 5 b和S 9 2 6 b ,産生 參照塊R1之DCT葆數,在步驟S927b, S928b和S929b,産 生參照塊R 2之DCT僳數,將其收納在上述之假想緩衝器。 然後,與習知之1) C T傺數預測方法同樣的,在步驟 S93flh,使參照塊R0和R〗.之DCT傺數之DC成分之差之絶對 值(丨DCfl-DCll )和参照塊R0和R.2之DCT偽數之DC成分之 差之絶對值(I D C Π - D C 2 | )之大小進行比較。在參照塊 R 0和R 2之I) C Τ傺數之!1 C成分之差之絶對倌(| I) C 0 - I) C 2 | ) 小於參照塊R 〇和R ί之D C Τ偽數之D C成分之差之絶對值 (I丨)C Π - I) (Μ丨)之情況時,就在步驟S 9 3 2 b使用參照塊R 1 之DCT條數用來産生被編碼塊x(i)之DCT偽數之預測值。 在其以外之情況,在步驟S9311)使用參照塊R2之DCT係 數用來産生被編碼塊X ( i )之D C T偽數之預測值。 另外,在第7圖之步驟S7 141)之「指定方法1」中,因 為得知參照塊r 1 ( i )和r 2 ( i )之D C T型為欄,所以可以省 略第9圖之步驟S924b,S927h, S925b和S928b之處理。 依照這榑方式,在被編碼塊之D C T俗數之預制處理中 -3 4 - (請先閱讀背面之注意事項再填寫本頁)
本紙張尺度適用中國國家標準(CMS〉A4規格(210Χ29·7公漦) 經^:-部中央榀ί?-而於工消費合作ii印t A7 ________Ξ__ 1、發明説明(分) ,在需要參照與被編碼塊不同DCT型之塊之DCT僳數時, 不是直接參照與被编碼塊不同之DCT型之DCT傲數’而是 自參照塊之近傍塊,産生與被编碼塊相同DCT型之DCT傺 數之特性相近之D C T傜數,參照所産生之D C T係數預測被 編碼塊之DCT傺數,可以進行有效之預測。 第10圖是概念圖,用來說明在第8圖之步驟3822&, S 8 2 5 a , S 8 2 8 a,和第 9 圖之步驟 S 9 2 2 b,S 9 2 5 b,S 9 2 8 b 中 ,自參照塊r之近傍之塊産生DCT傺數之方法。 在第〗0圖和第I1圖之説明中,r表示頻率區域上之參 照塊rMi),rl(i)和r2(i)之其中之一,R表示假想緩 衝器上之參照塊R.].和R2之其中之一。 在第8圖之步驟S822a,S825a, S828a,和第9圖之步 驟S 9 2 2 b, S 9 2 5 b,S 9 2 8 b中,自參照塊r之近傍之塊産生 DCT傜數之處理如第圖所示,使用指定之函數自參照 塊r之近傍2個塊之DCT傜數産生DCT傺數,以所産生之 DC T偽數作為假想緩衝器上之參照塊R之〇CT偽數。 第Π圖表示假想緩衝器上之參照塊R之DCT係數之産 生步驟。其中,依照DCT區域上之巨塊内之參照塊Γ之 位置,進行不同之處理。 假如,在DCT區域之巨塊之塊位置(〇)或(2),亦即,
當參照塊r位於DCT區域之巨塊之左側之情況時’在步 驟S1 1421,,自位於被包含在參照塊r之DCT區域之巨 塊之塊位置(D)和(2>之塊ncT僳數,如第10圖所示’使 用指定之函數用來産生假想緩衝器上之參照塊R 2DCT -3 5- 本紙張尺度適用中國國家標準(CNS ) A4規格(2丨0X297公着) (請先閲讀背面之注意事項再填寫本頁)
、1T i A7 B7 五、發明説明(X ) 偽數。在DCT區域之巨塊之塊位置(1)或(3),亦即,當 參照塊r位於DCT區域之巨塊之右側之位置之情況時, 在步驟S〗〗4 2 R.,自位於被包含在參照塊r之D C T區域之 巨塊之塊位置(1)和(3)之塊之DCT俗數,如圖所示,使 用指定之函數用來産生假想緩衝器上之參照塊R之I) C T 傷數。 其中所使用之指定之函數是以位於頻率區域上之參照 塊r之近傍之2個塊之DCT傜數之平均或權重平均作為 假想緩衝器上之參照塊R之丨)C T傺數,亦可以是利用參 照塊r近傍之2個塊之I) C T係數用來計算出假想緩衝器 上之參照塊R之1) C T傺數之俏之函數。 (請先閱讀背面之注意事項再填寫本頁)
V 外 S 另驟 步 之 生 産 所 塊 個 2 之 上 域 區 率 頻 照 參 在 數 0 .同 數相 傷 r T C D 之 R 塊 照 參 之 上 器 衝 緩 想 假 為 作 空 c C 在 D D 用之之 ,0 塊 式 2 照 方之參 種訊之 這資上 照之域 依域區 區想 塊 照 參 與 有 具 域 區 間 數數 傺 偽 、\-° 之 型 之 C D 用 之使 近所 相 1 性熊 特形 率施 頻實 之本 數在 偽, CT式 丨方 I- 稈 這 nc用 同利 相 假塊 生碼 産編 。 來被數 用與傺 i.生 C 預産— 由以 經可 經濟部中央標準局員工消費合作社印製 中 法 方 測 預 數 偽 塊 照 參 換 變 C 苌 D 芬 内用 參 C , Π 之 之型 Τ 塊 C 碼 編 被 照 依 同 相 塊 碼 编 被 與 適型 面 畫 之 當 預 用 使 之 塊 照 同 不 塊 碼Μ 編DC 被之 與塊 塊之 照傍 參近 在之 ,塊 測照 預參 在用 用利 利 , 先時 優況 數情 傺之 數 型預 CT由 1經 參 生DC 産之 來塊 用照 測參 之 塊 照 之 數 偽 之以 時所 同 , 相數 型傺 T T c C D D 之之 塊塊 碼之 编近 被相 與性 型特 CT率 )頼 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 經濟部中央標隼局員工消費合作社印製 A7 B7 五、發明説明(从) 對於交錯圖像信號和特殊之行進圖像,可以在D C T區域 (步驟率成分)進行有效之軎面内預測。 其結果是依照本實施形態1時,成為處理對象之巨 塊混合存在有不同I) C T型之巨塊,在以Μ P E G 4方式對交錯 圖像和特殊之行進圖像等進行编碼處理時,經由利用畫 而内之資訊提高被編碼塊之Π C Τ傺數之預測效率,可以除 夫或減少空間上之冗餘圖像資訊,藉以有效的進行圖像 信號之壓縮編碼。 另外,在本實施形態1所使用之適當之畫面内DCT偽 數預測方法中,在使用第4 U )和(b )圖參照塊r 2 ( i )之 D C T傺數作為被編碼塊X ( i )之I) C T傺數之預測值之情況時 ,在參照塊r 2 ( i )和被编碼塊X ( i )之D C T型不同之情況, 可以只利用#照塊r 2 ( i )之Π C T偽數之D C成分作為被編碼 塊X ( i )之D C Τ偽數之預測值。另外,依照情況之不同, 對於參照塊r ] ( i )亦可以只利用該1) C T偽數之0 C成分作為 被編碼塊X ( i )之!) C T傜數之預測值。 另外,在上述之實施形態1中是在上述之步驟S 9 2 3 b ,S 9 2 G , S 9 2 9 b ,利用各锢參照塊r (實質上為參照塊r 0 ( i ) ,r ί Π ),r 2 ( i ))之D C T傷數,經由被編碼塊之I) C T偽數之 預測,用來産生假想緩衝器上之參照塊R (實質上為參照 塊R. Π , R] , R. 2 )之D C T傜數,但是亦可以在上逑之步驟 S 9 2 3 b , S !) 2 6 , S 9 2 9 b ,如同上述之步驟 S 9 2 2 b , S 9 2 5, S 9 2 8 h ,利用空間區域之位於參照塊r (實質上為參照塊 r 0 ( i ) , r 1 ( i ) , r 2 ( i ))之近傍之2個塊之I) C T傜數,經 -37- (請先閱讀背面之注意事項再填寫本頁) J. 、\s° 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公t ) A7 B7 五、發明説明(斗) 由使用指定之函數用來産生DCT傺數,以所産生之DCT俗 數作為假想緩衝器上之參照塊R之DCT傜數。 另外,在這種情況,在第7圖所示之稱預測處理中是依 照位於被编碼塊X ( i.)之左鄰之參照塊r 2 ( i )和位於鄰接 被編碼塊X ( i )之上側之參照塊r 1 ( i )之D C T型,用來進行 上述4個處理ΪΠ〜B 4中之1個,但是該等處理B 1〜B 4中 之處理B1,處理B3,和處理B4亦可以替換成為如下所示 之處理B】',處理B3',和處理Β4'β 對於上述之處理Β 3 |,以鄰接被编碼塊之上側之编碼 過塊(亦即位於第4(b)圖所示之被编碼塊X(i)和编碼過 塊rl(i)之間之編碼過塊)作為參照塊,使用該參照塊之 I) C T傺數作為被編碼塊之I) C T傺數之預測值。 對於上述之處理B1 '和處理B 4 '在步驟S 9 2 6 b和S 9 2 3 b ,以0對】之加重比率,對參照塊r M i )和位於該參照 塊r 0 ( U與參照塊r 2 ( i )之間之編碼過塊進行權重平均,用 來産生假想緩衝器上之參照塊R. 0之D C T俗數,在步驟S 9 2 5 b 和S 9 2 6 b以0對1之加重比率,對參照塊r U i )和位於該 參照塊r 1 ( i )與被編碼塊X ( i )之間之編碼過塊進行加重 平均,用來産生假想緩衝器上之參照塊Rl之DCT傺數, 在步驟S 9 2 8 b和S 9 29b,以1對0之加重比率,對參照塊 r 2 ( i )和位於該參照塊r 2 ( i )和參照塊r 0 ( i )之間之编碼 過塊進行權重平均,用來産生假想緩衝器上之參照塊R1 之DCT傺數。另外,在上述之處理B厂和B4'中,各個塊 rO(i)〜r2(i)對被編碼塊X(i>形成位於第4(b〉圖所示之 -3 8 - 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 、-π A7 B7 經浐部中央榀準^只-τ消贽合作拉印掣 五、發明説明(W ) 1 1 位 置 〇 1 1 換 言 之 » 上 逑 之 處 理 B 1 '和處理B4’之進行是參照塊 rO (i ) 1 1 與 位 於 其 下 側 之 鄰 接 之 编 碼 過 塊 之 間 之 加 重 平均 4 以 該 請 1 先 1 兩 個 塊 中 之 較 接 近 被 編 碼 塊 x(i)之 一 方 之 加 重比 率 作 為 閲 讀 1 】, 參照棟r 1 ( i )和位於其下側 之 鄰 接 之 编 碼 過塊 之 間 之 背 1 | 之 1 加 重 平 均 > 以 該 兩 個 塊 中 之 較 接 近 被 编 碼 塊 x(i)之 __* 方 注 意 1 1 事 1 之 比 率 作 為 1 , 和參照塊r 2 ( i )與位於其 上 側 之鄰 接 之 鄰 項 再 1 L 接 之 編 碼 過 塊 之 間 之 權 重 平 均 9 以 該 兩 個 塊 中之 較 接 近 寫 本 I 被 編 碼 塊 X⑴之 一 方 之 bb 率 作 為 1 〇 頁 1 在 m 種 情 況 > 因 為 權 重 平 均 用 之 演 算 處 理 變為 簡 act 単 9 1 1 1 和 參 照 空 間 上 最 接 近 被 编 碼 副 塊 之 編 碼 過 副 塊之 頻 率 成 1 1 份 > 用 來 産 生 被 編 碼 副 塊 之 頻 率 成 分 之 預 測 值, 所 以 利 1 訂 甲 簡 ata 单 之 演 算 處 理 » 以 適 當 之 畫 面 内 D C T偽數預測方法 1 1 對 於 交 錯 或 特 定 之 行 進 圖 像 9 可 以 提 高 编 碼處 理 全 S166I 體 1 1 之 預 測 效 〇 1 1 實 施 形 態 2 1 1 产 V 本 實 施 形 態 2 之 圖 像 處 理 裝 置 (圖像解碼裝置)和解碼 方 法 (圖像解碼方法)之待徵是使用 上 述 之 實 施形 態 1 所 1 I 示 之 圖 像 编 碼 裝 置 和 圖 像 編 碼 方 法 所 用 之 適 當之 畫 面 内 1 1 n c T俗數預測方法, 用來進行圖像编碼信號之解碼。 1 I 第 2 圖 表 示 本 實 施 形 態 2 之 画 像 解 碼 裝 置 之方 塊 圖 9 1 | 以 與 第 1 圖 相 同 之 符 號 用 來 表 示 相 同 或 相 當 之部 份 〇 1 1 該 圖 像 解 碼 裝 置 2 0 0 0接受上述 上 述 之 實 施 形態 1 之 圖 1 I 像 編 碼 裝 置 1 (1 0 0對 圖 像 信 號 進 行 編 碼 所 獲 得 之圖 像 编 碼 1 I -39- 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐)
I 經濟部中央標準局員工消費合作社印製 ΑΊ Β7五、發明説明(4 ) 信號(位元流),使用適當之棗面内D C T係數預測方法對 其施加解碼處理。 亦即,該圖像解碼裝置20ΠΠ具有:可變長度解碼器 (V丨,Π器)2 0 3,接受從圖像編碼裝置1 0 0 0輸出之位元流 1 1 n h ,對其進行資料解析和可變長度編碼,用來使與被 解碼塊對應之n C T傜數差分值1 0 8 (被編碼塊之D C T傜數量 化值]f) 7和其寄而内預測值1 1】之差分值)復元;棗而内 預測處琿部2 1 fl ,用來對被解碼塊産生書而内預測值U 1 •,和加算器Π 2 ,用來使該叢商内預測倌]ί ]和上述之D C T '俗數差分倌]Q 8相加,對被解碼塊使D C Τ傜數量化值1 1 6 復元。 其中、上逑之畫面内預測處理部2 1 0之構成包含有: 塊記憶器_1 1 Ώ,用來收納上述之加算器1 1 2之輸出1 1 6作 為解碼過塊之D C Τ傜數鼉化倌;和!) C Τ傑數預測器1 1 3 , 依照夾自圖像編碼裝詈η 0 G之I) C Τ型信號1 G 2 ,利用適當 之軎而内1) Γ Τ偽數預測方法,自被收納在上逑塊記億器 1 1 5之解碼過塊之C Τ傺數景化儐1 1 4産生被解碼塊之D C Τ .模數最化值之預測倌1 11。 另外,上钱之圖馋解碼裝置2 Ο Π G具有:逆量化器2 f) 7 ,用來對上述之加算器1 1 2之輸出11 6施加逆量化處理, 蕻以使被解碼塊之n C T俗數1 0 4復元;逆D C T器2 Q 9 ,用來 對該逆景化器2 0 7之輸出施加逆D C Τ處理,籍以使被解碼 塊之圖像信號1 η 1復元;和逆塊化器2 (1 Q ,用來接受該逆 1) C Τ器2 0 9之輸出,根據來自圖像編碼裝置]0 0 0之I) C Τ型 -4 η - (請先閱讀背面之注意事項再填寫本頁)
本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ 297公釐) 經濟部中央標準局負工消費合作社印製 Μ Β7 五、發明説明(Μ ) 倍號]0 2,用來使掃描線構造之_像信號1 ]. 〇 a復元。 下而將説明有關之動作。 當將來自圖像編碼裝置1000之圖像編碼信號11[)b輸入 到本圖像解碼裝置2 CI 0 0時,該圖像编碼侑號丨i 〇 b就被v L D 器2W進行資料解析和可變長度解碼 > 作為ncT像數差分 值1 〇 8的輸出到被解碼塊。 對於該被解碼塊,利用加算器1 1 2使1) C T僳數差分值1 〇 8 和·其預測倌1 1 1相加,用來使被解碼塊之D c τ俗數量化值 1 1 6復元。 瘡時,上述之被解碼塊I) C T偽數量化值1 1 6供給到上述 之畫而内預測處理部2 Q 1 ,被收納在該塊記億器1 1 5作為 解碼過塊之Π C T傜數暈化值,然後,在j) C τ傷數預測器】i 3 ,從上述之塊記憶器115中讀出與解碼過塊對應之DCT偽 數鼠化值1 1 4 ,在該處根據來自圖像解碼裝置i 〇 [) 〇之丨)C τ 梨信號1 0 2 ,黎照來自塊記憶器1 1. 5之I) C T偽數景化倌1】4 用來産生上述被解碼塊之下一個被處理之下一解碼塊之 D C T傜數差分值1 〇 8之預測值,其適當之D C T傺數預測處 理與圖像編碼裝置1 0 Q 0之畫面内預測處理部U Q之預測 值産生處理同樣的進行。 然後,上述之I) C T條數量化值1 1 6被逆量化器2 (Π進行 逆量化處理,變換成為被解碼塊之DCT傺數104,然後該 D C T傜數1 〇 4被逆D C T器2 0 9進行逆離散餘弦變換,藉以變 換成為被解碼塊之圖像信號1 (Π。 然後.當將該被解碼塊之圖像信號1 0 1供給到逆塊化 -41- 本紙張尺度適用中國國家標芈(CNS > A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 、νβ A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 ( 4^ ) ...... 1 1 器 2 0 η時, 在該逆塊化器2 0 0 » 根 據 來 商 圖 像 編 碼 裝 置 1 1 I 10 0 0 之 DC T型信號1 0 2 5 再 生 掃 描 線 構 造 之 圖 像 信 號 1 1 0 a 〇 1 1 在 此 種 方 式 之 本 實 施 形 態 2 中 9 因 為 使 用 適 當 之 畫面 請 [ 1 内 i) C T僳數預測方法, 用來進行圖像编碼信號之解碼, 閱 1 1 所 以 對 於 使 用 m 當 之 害 面 内 DC T傜數預測處理, 對與交 & 之 1 錯 圖 像 或 特 殊 之 行 進 圖 像 對 應 之 圖 像 信 號 進 行 畫 面 内預 意 1 | 測 編 碼 所 獲 得 之 画 像 編 碼 信 號 (位元流), 利 用 1) C T區域 Ψ 項 再 φ. 1 Λ 之 畫 商 内 預 測 處 理 可 以 進 行 有 效 而 且 正 確 之 解 碼 〇 寫 本 | 筲 施 形 態 3 頁 -—^ 1 f 下 商 將 説 明 本 發 明 之 實 施 形 態 〇 之 圖 像 處 理 裝 3S. •亂 (圖 1 | 像 編 碼 裝 置 )0 1 1 本 蓄 施 形 態 3 之 鬪 像 編 碼 裝 置 被 構 建 成 在 上 述 之 實施 1 訂 1 | 形 態 1 中 第 5 圖 所 示 預 測 值 産 生 步 驟 之 步 驟 S 5 2之利用 框 架 預 測 産 生 被 編 碼 塊 之 D C T傺數之預測值之處理, 以 1 1 第 1 2 圖 所 示 之 處 理 步 驟 實 施 1 和 實 施 形 態 1 中 之 步 驟 1 1 S 5 3之利用欄預測産生被編碼塊之D C Τ傺 數 之 預 測 值 之處 1 1 Λ 理 以 第 1 3 圖 所 示 之 處 理 步 驟 實 施 〇 另 外 , 本 實 施 形 態 3 之 圖 像 編 碼 裝 置 之 適 當 之 畫 面内 1 I D Γ Τ偁數預測處理, 因為對於框架預測方法和欄預測方 1 1 法 以 外 之 方 法 與 上 述 宵 施 形 態 1 之 適 當 之 叢 面 D C T傺 1 數 預 測 處 理 相 同 ♦ 所 以 在 此 處 只 使 用 第 12 圖 和 第 13 圖用 1 | 來 説 明 本 實 施 形 態 之 框 架 預 測 方 法 和 欄 預 測 方 法 〇 1 第 1 2 _ 以 流 程 圖 表 示 用 以 實 現 第 5 圖 所 示 之 步 驟 S 5 2 1 I 之 框 架 預 測 方 法 之 本 實 施 形 態 3 之 處 理 步 驟 〇 在 第 1 2画 1 I -4 2- 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐)
經濟部中央梯準局員工消費合作社印製
^'發明説明(一) J +,rn(i),rl(i. ),r2(i)和 x(i)分別表示第 4(a)圖所 $之參照塊和被編碼塊。 在該實施形態3中,首先在步驟SI 221a判定參照塊 ^ 2 ( ί )之D C Τ'型。依照該判定結果使其他之處理變為不同。 亦卽,在參照塊r2(i)接受框架DCT處理之情況時,使 用第8圖所示之預測值産生方法作為該「指定之方法」 *闬來産生被編碼塊X ( i }之D C T偽數之預測值。第8 _ $預測值痒生方法因為與實施形態1所說明考相同,所 以其説明在此加以省略。另外,第1 2 _之步驟S 1 2 2 2 a之 厂指定之方法J因為r2(i)之DCT塱為框架DCT,所以第 8圖之步驟S 8 2 7 a和S8 28a可以省略。 另外一方而,在參照塊r2(i)接受欄DCT處理之情況時 ,與第]5圖所示之習知之方法同樣的,亦即與第15圔所 示之自參照塊81之DCT傺數産生被編碼塊X之DCT傺數之 預測值同樣的,使用參照塊r〗(i )之D C T俗數用來産生被 編碼塊X ( U之D C T偽數之預測值。 第〗3圖以流程圖表示用以實現第5圖所示之步驟S53 之預測方法之本實施形態3之處理步驟。第13圖所示 之處理是在第12圖之處理中,使框架和槲互換,因為處 理之概要相同,故其詳細之説明在此加以省略。但是在 第1 3蘭之欄預測方法之説明中,r 0 ( i ) , r 1 ( i ),r 2 ( i) 和x(i)分別表示第4(b)圖之參照塊和被编碼塊。 在此方式之本實施形態3之圖像編碼裝置之適當之畫 面内DCT傷數預測方法中,經由使第5圖之步驟S52之框 -4 3- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) -訂 Μ Β7 經濟部中央標準局員工消費合作社印製 五、發明説明 ( ) 1 1 架 預 測 方 法 和 步 驟 S 5 3之欄預測方法比上述實施形 態1 1 1 簡 化 * 可 以 用 來 使 編 碼 時之D C T區域之畫面内預測 處理 1 1 簡 早 化 和 高 速 化 〇 /·、 請 1 先 1 實 施 形 態 4 閱 讀 1 1 下 而 將 說 明 本 發 明 之 實施形態4 之 圏像 處理裝置(圖 背 ιέ 1 I 之 1 像 解 碼 裝 置 )〇 注 意 1 事 1 本 實 施 形 態 4 之 圖 像 解碼裝置被 構 建成 在實施形態2 項 再 1 中 1 以 第 5 圖 所 示 之 預 測值産生步 驟 S 5 2 , 利用框 架預 填 寫 本 ' 測 産 生 被 編 碼 塊 之 I) c T傺數之預測值之處理,以第 1 2圖 頁 ^- 1 r 所 示 之 處 理 步 驟 實 施 t 和實施形態 1 之步 驟S53之 利用 1 1 m 預 測 産 生 被 編 碼 塊 之 D C T傺數之預測值之處理, 以第 1 1 1 3 圖 所 示 之 處 理 步 驟 實 施。 1 訂 在 此 種 構 造 之 本 實 施 形態4之圖 像 解碼 裝置中, 在進 1 行 滴 當 之 書 而 内 D C T僳數預測方法時, 第5 圖之步 驟S52 1 1 之 框 架 預 測 方 法 和 步 驟 S 5 3之欄預測方法, 變成為 比上 1 I 述 之 實 施 形 能 /U't^ 2 簡 化 利用這種方 式 ,在 解碼時可以使 1 1 Ι)Γ T區域之害面内預測處理簡化和高速化。 T 實 施 形 態 5 1 | 本 發 明 之 實 施 形 態 5 之圖像處理 裝 置(圖像编碼 裝置) 1 1 和 圖 像 處 理 方 法 (圖像编碼方法)之 特 徵是 不論被編碼塊 1 之 D C T型信號如何(亦 即 不論被编碼 塊 是否 接受框架DCT 1 處 理 或 欄 n c T處理), 所 使用之方法 是 對於 被编碼塊,利 1 用 具 有 指 定 之 位 置 關 傺 之編碼過塊 之 DCT#數用來 産生 1 I 被 碼 塊 之 D C T俗數之預測值,以此方法進行圖像 信號 1 1 1 -44- 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ297公釐) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 ) 1 1 之 畫 面 内 預 測 編 碼 〇 其 中 ,該DC T型信號用來表示被編 1 1 I 碼 塊 是 否 接 受 框 架 n ct處理或欄E C T 處 理。 另外 該塊是 由 1 1 8X8 圖 素 形 成 之 4 個 副 塊 構成由 1 G X 1 0 Η 素形 成之巨 塊 /—^ 請 1 1 先 1 〇 該 4 個 副 塊 分 別 位 於 巨 塊内之 左 上 (第3 圖之塊位置 閱 讀 1 1 (0 )) 5 右 上 (第3 圖之塊位置(1 )), 左下( 第3 圖之塊 位 背 1 1 之 1 1 置 (2 )) > 和 右 下 (第3 圖之塊位置( 3) ) 〇 注 意 古 1 I 第 1 7 圖 是 方 塊 圖 ί 用 來 表示本 實 施 形態 5之 圖像編 碼 Ψ 項 再 1 -人 裝 置 之 構 造 0 填 寫 ) 本 | 在 該 圖 中 5 付 號 3 0 0 0 是 本實施 形 態 5之 圖像 編碼裝 置 ¥ 1 Ί 被 構 肄 成 將 輸 入 之 也& 位 圖像信 號 (輸入圖像信號)1 1 0 a 1 1 1 、分割對應到各個其所形 成 之 圖像空 間 (框架)之分 割成之 多 1 1 ;個 巨 塊 ^ , 在 每 一 個 塊 對 與構成 各 個巨 塊之塊對 m' 1 訂 之 圖 像 信 號 進 行 編 碼 〇 1 亦 即 ί 該 圖 像 編 碼 裝 置 3 0 0 0, 與 實 施形 態1 之圖像 編 1 1 碼 裝 置 1 0 η η 同 樣 的 j 具 有 塊化器 1 0 0 , 在成為頻率變換 1 I 之 處 理 CILI 単 位 之 每 一 個 框 架 或欄, 將 上 述之 輸入 圖像信 號 1 1 11 0 a 塊 化 成 與 上 逑 之 各 個 塊對應 , 和 輸出 上述 被塊化 之 ) 1 圖 像 倩 號 1 0 1和D CT m 信 號 1 0 2用以表示上述之頻率變換 1 | (D CT 處 理 )之處理單位。 該塊化器1 0 0 接受 輸入 圖像信 號 1 1 11 0 a » 在 欄 間 之 圖 素 值 之 相關性 高 於 框架 内者 之情況 時 1 I 以 筲 施 攔 DC τ處理之方式,以1 6 X ] 6圖素形成之巨塊 1 I 作 為 13 «3 単 位 進 行 掃 描 線 之 換排, 在 構 成掃 描線 換排過 之 1 1 巨 塊 之 由 8X8 圖 素 形 成 之 毎一個 塊 > 輸出 圖像 信號。 另 1 | 外 1 在 上 述 之 塊 化 器 ί η 〇 , 在稱間之圖素 ί之相關性小 1 1 -4 5 - 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(2】OX 297公釐) kl B7 經濟部中央標準局員工消費合作社印製 五、發明説明 (44· ) 1 於 框 架 内 者 之 情 況 時, 不以 上述 之 巨塊作 為單位進行掃 1 1 描 線 之 換 排 » 在 上 述之 每一 個塊 輸 出該輪 入圖像信號。 1 1 實 質 上 9 在 上 述 之塊 化器 100 , 上述之掃描線之換排 -V 請 1 先 1 處 理 之 進 行 是 利 用 與第 奇數 號之 水 平圖素 列(水平掃描 閱 讀 1 線 )對應之圖像信號所形成之第1 欄之圖像 ',形成位於 背 1 I 之 1 該 巨 塊 之 上 側 9 亦 即位 於塊 位置 (〇 )和(1) ,和利用與第 注 意 1 1 事 1 偶 數 號 之 水 平 圖 素 列(水平掃描線) 對應之 圖像信號所形 項 再 1 成 之 第 2 欄 之 圖 像 >形 成位 於該 巨 塊之下 側,亦即位於 ά 寫 本 塊 位 置 (2 )和( 3 ) 0 頁 1 1 另 外 上 逑 之 塊 化器 1 0 0將與巨塊對應之圏像信號分 1 1 割 成 輿 上 述 之 塊 位 置(〇 )〜(3)之 塊 對應, 然後進行輸出。 1 1 另 外 > 上 述 之 圖 像編 碼裝 置.3 0 0 0 ,與上 逑實施形態1 1 訂 之 圖 像 編 碼 裝 置 1 0 0 0同 樣的 ,具 有 :DCT 器 1 0 3 ,用來對 1 成 為 編 碼 處 理 對 象 之與 被編 碼塊 對 應之圖 像信號1 〇 1施 1 1 加 離 散 餘 弦 變 換 (D C T處 理) 量化器1 0 5 , 用來對該DCT 1 I 器 1 0 3之輸出] 04 進 行量 化; 畫而 内 預測處 理部310,用 1 1 來 産 生 與 上 述 被 編 碼塊 對應 之預 測 值U 1 ; 和加算器1 〇 7 1 > 從 上 逑 之 最 化 器 1 0 5之輸出(IK T ) J 0 6中減去上述預測 1 I 偾 11 1 , _以輸出D CT傺 數差 分值 10 8,該D C T像數差分值 1 1 1 η 8被V I, C 器 1 η 9進行可變長度編碼, 作為位元流(圖像編 1 碼 信 號 )1 1 0 b的被輸出。 1 另 外 > 上 述 之 棗 而内 預測 處理 部 310之構成包含有: 1 1 加 算 器 11 2, 用來使上述之D CT^ 數 差分值 1 0 8和畫面内 1 [ 預 測 倩 11 】柙加 塊記億器1 15, 用 來收納 該加算器1 1 2 1 1 I -46- 1 1 1 1 本紙張尺度適用中國國家標準(CNS〉A4規格(210X297公釐) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 ( 4-Γ ) I 1 之 輸 出 作 為 編 碼 過 塊 之 D C T偽數量化值1 1 6 ; 和DCT傜數 1 1 預 測 器 3 1 3 , 自圖像空間上與被编碼塊鄰接 之編碼過塊 1 1 之 D C T偽數景化倌1 14 産 生被編碼塊之DCT傺 數量化值之預 請 1 先 1 測 值 11 1 〇 閱 讀 1 1 在 本 實 施 形 態 5 中 > 上述DCT傷數預測器 3 1. 3被構建成 背 1 | 之 1 如 第 1 9 圖 所 示 ♦ 不 論 被 編碼塊I) C T型如何, 以位於被编 意 1 1 碼 塊 X ( 1 ) 之 左 上 之 鄰 接 之塊r M i ),位於被 編碼X ( i)之 項 再 1 上 側 之 鄰 接 之 塊 r 1 (i ), 和位於被編碼塊x ( i)之左鄰之 填 寫 本 .、 袈 塊 r 2 (i )作為參照塊, 用來産生上述被編碼 塊 X ( i)之 1) C T 頁 *〆 1 f 傺 數 量 化 值 之 預 測 值 11 U 1 1 另 外 本 實 施 形 態 3 中之DCT器103,量化器105,加 1 1 算 器 10 7 , 1 12 * VI C器1 09,和塊記億器115具有與實施 1 訂 形 態 1 者 相 同 之 構 造 〇 1 下 而 將 說 明 有 關 之 動 作。 1 1 首 先 簡 act 早 説 明 本 實 施形態5之_像編碼裝置之全體 1 I 之 動 作 〇 1 1 當 將 數 位 圖 像 信 號 (輸入_像信號)1 1 0 a輸入到本圖像 T 编 碼 裝 置 3 0 0 0 時 > 上 述 之輸入圖像信號1 1 0 a在成為頻率 1 I 變 換 之 處 理 ao m 位 之 每 一 個框架或欄被塊化成為與上述之 1 1 各 個 塊 對 應 > 和 輸 出 D C T型信號1 0 2用以表示上述被塊化 1, 之 圖 像 信 號 10 1和上述之頻率變換(DCT處理 )之處理單位。 1 時 在 該 塊 化 器 10 〇 , 當攔間之圖素值之 相關性高於 1 1 框 架 内 者 時 9 以 實 施 勉 DCT處理之方式,以 1 6 X 1 6画素 1 1 形 成 之 巨 塊 作 為 »» 単 位 對圖像信號進行掃描線之換排處 1 1 I -47- 1 1 1 1 本紙張尺度適用中國國家標準(CMS ) A4規格(210X297公釐) 經濟部中央標準局負工消費合作社印製 A7 B7 五、發明説明(从) 理,進行過掃描線之換排處理之圖像信號在構成該巨塊 之8X8圖素形成之每一個塊被輸出。在這種情況,在施 加過掃描線之換排處理之巨塊,與第奇數號之水平画素 列(水平掃描線)對應之圖像信號所形成之第1欄之圖像 位於該巨塊之上側,亦即位於塊位置(〇 )和U ),和與第 偶數號之水平圖素列(水平掃描線)對應之圖像信號所形 成之第2欄之圖像位於該巨塊之下倒,亦即位於塊位置 (2 )和(3 ) 0 另外,在上述之塊化器1 0 0 ,當欄間之圖素值之相關 件小於框架内者時,不以上述之巨塊作為單位進行掃描 線之換排處理,在每一値塊輸出該輸入圖像信號。 然後,成為编碼處理之對象之被编碼塊之圏像信號101 被1) C T器]0 3施加離散餘弦變換(I) C T處理),變換成為與 上述被編碼塊對應之頻率成分(I) C ΐ傺數)1 0 4,然後該D C T 條數〗η 4被水最化器1 0 5量化,作為量化值(I) C Τ傺數量化 值)1 0 fi的對被編碼塊輸出。 另外,當將上述之被編碼塊之1) C T傺數量化值1 0 6供給 到加算器1 (] 7時,求得該量化值1 0 6和其預測值1 1 1之差 分,作為DCT傜數差分值108的被輸出。該DCT偽數差分 值1 0 8被V丨I C器U 9施加可變長度编碼,作為位元流(圔像 编碼信號)η n b的被輸出。 另外,從上述之加算器1 〇 7输出之D C T傺數差分值1 〇 8 供給到寄面内預測處理部3 1 0,在該處産生上述之D C T偽 數鼍化價1 0 (5之預測倌。 -4 8 - 本紙張尺度適用中國國家標準(CNS ) A4規格(210 X 公釐) nn 1^—^— » I ^^^1 1 1 m^i n%\^In (泛,| - —^n i 一 1' ^—*^1 vl^^i Tm ^A\TLr ^^1 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 B7五、發明説明(〇 ) 亦即,在上述之畫而内預測處理部3 1 0,利用加算器 ]1 2使上述之1) C T傜數差分值1 D 8和畫面内預測值1 1 1相加 ,該等之加算值被收納在塊記億器115作為編碼過塊之 D C T係數量化值1 1 6。另外,在1) C T傜數預測器3 1 3,自编 碼過塊之DCT偽數量化值114産生被编碼塊之DCT傜數量 化倩之預測值η 1。 下而將詳細的説明上述之編碼處理之棗面内I) C Τ傷數 預測方法。 本實施形態5之畫而内n c τ僳數預測方法是在産生與 被編碼塊對應之DCT偽數之預测值時,不論被編碼塊之 I) C Τ型如何,經常參照與被編碼塊具有指定之位置關傷 之編碼過塊。 在本實施形態5中,與實施形態〗同樣的,D C Τ區域 (頻率區域)是對形成圖像空間(空間區域)之謂像信號進 行I) C Τ處理(頻率變換)所獲得頻率成分之形成區域,如 同空間區域(圖像空間)中之巨塊之配置,在D C Τ區域(頻 率區域)配置各個巨塊。 另外,在本實施形態5中亦與賁施形態1同樣的,如 第3圖所示,在巨塊接受框架DCT處理之情況時,不進 行巨塊之掃描線換排,對各個塊之圖像信號施加DCT處 理,輿空間區域上之巨塊之左上,右上,左下,右下之 各個塊對應之DCT偽數分別被配置在DCT區域上之巨塊之 塊位置(fM, (U, (2), (3)之塊内,另外一方而,在巨 塊接受欄ncT處理之情況時,在空間區域上之巨塊之掃 -4 9 - (請先閱讀背面之注意事項再填寫本頁) 訂 Ί. 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明(w ) 描線之換排之後,對各個塊之圖像信號施加DCT處理, 第1欄左,第1攔右,第2攔左,第2櫊右之各個塊之 !) C T偽數分別被配置在D C T區域之巨塊之塊位置(Q ), ( 1 ) ,(2 ) , ( 3 )之塊内。 下而將詳細的説明本實施形態5之棗面内DCT傺數預 測方法,其中參照編碼過塊之1) C T傜數用來預測與被編 碼塊對應之DCT傺數(DCT區域之被编碼塊之資料)。 首先,不論被編碼塊是接受框架DCT處理或是稱DCT處 理,都是如第〗9圖所示,其參照是以位於被编碼X ( i )之 左上之塊作為參照塊r G ( i ),以位於被編碼X ( i )之上侧 之鄰接之塊作為参照塊r 1 ( i ),以位於被编碼塊X ( i )之 左鄰之塊作為參照塊r2(i)。 然後如第2 0圖之流程圖所示,與習知之I) C T像數預測 方法同樣的,在步驟S2130a,使參照塊rO(i)和rl(i)之 DCT傷數之DC成分之差之絶對值(丨DC0-DC1I )和參照塊 r〇U)和r2(i)之DCT傜數之DC成分之差之絶對值 (! ncn-DC2 | )之大小進行比較。在參照塊r O ( i )和r 2 ( i ) 之DCT像數之DC成分之差之絶對值(丨DC0-DC2丨)小於參 照塊T* 0 ( i )和r 1 ( i )之I) C T僬數之D C成分之差之絶對值 (M) c η -丨)C 1丨)之情況時,就在步驟S 2 1 3 2 a使用參照塊 rl(i)之DCT傜數用來産生被編碼塊x(i)之DCT偽數之預 測倩。 在其以外之情況,在步驟S 2 1 3 1 a使用參照塊r 2 ( i )之 丨)C T傜數用來産生被编碼塊X ( i )之D C T傺數之預測值。 -5 0 - 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) 、衣. 、\-° 五、發明説明u<?) A7 B7 中 5 態 形 施 實 本 之 式 方 種 此 俗接 傺 ί Τ 關鄰 DC置向 之位方 塊之縱 碼定之 編指傍 被有近 在具塊 ,塊碼 碼編 編被 被使 對 , 用塊 使照 ,參 時為 ®r1 作 處塊 測過 預碼 在之編 數之 傍之 近性 塊關 碼相 編之 被數 和偽 ΦΙ 性CT 關D 目之 本 1 之間 塊 數W ^ 照 條 Τ 參 C -D 之 之徘 間並 塊之 照接 參鄰 之向 排方 並横 之之 較 be t π 行於 進位 小擇 大撰· 得 求 來 用 性 關 相 之 數 傺 向強 方)¾ 之丨 強 較 性 關 相 之 數 傜 性 關 相 之 塊 碼 編 被 對 照 參 D 之之 向塊 方碼 之 塊 照 參 之 擇 選 被 塊 值 測 預 之 數 傺 编特 被或 得號 求信 數像 偽圔 C 錯 ΛΊ,. 交 於 對 以 所 内 DC面 在畫 以行 可進 ,驟 像步 画 理 進處 行之 之單 殊簡 且 而 效 有 以 分 成 率 頻 /IV 域 區 (請先閱讀背面之注意事項再填寫本頁) 實 本nc 照同 依不 是有 果在 結存 其合 0 施 態 測時 預 5 塊 巨 之 象 對 mi < 理 處 為 塊 巨 之 型 像 圖 錯 交 於 對 之 殊 特
'IT 中 理 處碼 ,. 俗 編Μ 之DC 式之 方塊 4 碼 G E 編 MP被 在高 ,提 等以 像可 圖訊 進資 行之 内 面 棗 用 利 經 率 效 值 測 預 之 數 進 的 單 簡 a 而 效 有 以 可 訊 資 像 圖 〇 之碼 餘編 冗縮 之壓 上之 間號 空信 減像 削圖 由行 經濟部中央標準局員工消費合作社印製 測 預(i 數Γ2 傺塊 CT照Ξ參- ¾)¾ 畫{1 之ΓΙ 用塊 使照 所參 5 之 態圖 形19 施第 實用 本使 在在 外中 另法 方 塊 碼 編 被 為 作 數 傜 塊 照 參 用 利 口C 以 可 亦 之 數 塊 照 參 或 情τί 之DC 值之 測U 預2{ CL 之 況 之時 數 之 置 裝 i 理 x(處 塊 像 碼 圖 編 之 被 B 為 態 作 6 形 分態施 成形實 nc施本 之實 值 測 預 之 數 係 碼 解 和 置 裝 碼 解 像 圖 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 ( ) ' - — 1 1 方 法 (圖像编碼方法) 之 特 徵 是 使 用 上 述 實 施 形 態5 所示 1 1 I 之 _ 像 編 碼 裝 置和 圖 像 编 碼 方 法 之 畫 面 内 D C T偽數預測 1 1 方 法 産 生 圖 像 編碼 信 號 9 用 來 進 行 該 圖 像 編 碼 信號 之解 請 1 I 先 1 碼 〇 閲 讀 1 背 1 第 1 8 圖 表 7TC 本實 施 形 態 G 之 圖 像 解 碼 裝 置 之 方塊 圖, I 之 1 I 使 用 與 第 1 7 圖 相同 之 符 號 用 來 表 示 相 同 或 相 當 之部 份。 注 意 1 1 事 1 該 圖 像 解 碼 裝置 40 0 0 接 受 利 用 上 述 實 施 形 態 5之 圖像 項 再 1 編 碼 裝 置 3 0 0 0 對圖 像 信 號 進 行 圖 像 所 獲 得 之 圖 像編 碼信 填 寫 本 策 I 號 (位元流1 ]0 b), 使 用 畫 面 内 DC T傜數預測方法對其施 頁 1 加 解 碼 處 理 〇 1 I 亦 即 i 該 _ 像解 碼 裝 詈 40 00 具 有 可 變 長 度 解碼 器 1 1 (V ID 器 )2 η 3 , 接受 從 圖 像 編 碼 裝 置 30 0 0 輸 出 之 位元 流 1 訂 1 1 11 0 b 9 利 用 資 料解 析 對 其 進 行 可 變 長 度 解 碼 > 用來 使 與 被 解 碼 塊 對 應之 DC T傺數差分值1 0 8 (被编碼塊之D CT係 1 1 數 暈 化 值 1 0 7和其棗而内預測值1 11 之 差 分 值 )復元 畫 1 I 而 内 預 測 處 理 部4 1 〇, 用來産生被解碼塊之畫面内預測 I 1 值 U 1 和加算器1 12 > 用 來 使 該 畫 面 内 預 測 值 1 1 1和上 T 逑 之 D C T偽數差分值1 0 8相 加 藉 以 使 被 解 碼 塊 之DC T俗 1 I 數 鼍 化 值 11 6復元。 1 1 其 中 9 上 述 之棗 而 内 預 測 處 理 部 4 1 0之構成包含有: 1 塊 記 憶 器 11 5 , 用來收納上述加算器1. 12 之 輸 出 1 1 6作為 1 解 碼 過 塊 之 DC T係數景化倌 和0 cm 數 預 測 器 3 13, 利 1 1 用 實 施 形 態 5 之圖 像 編 碼 裝 置 3 fl 0 0 之 畫 面 内 DC T傜數預 1 1 測 方 法 , 自 被 收納 在 上 述 塊 記 憶 器 1 1 5之解碼過塊之I) C T 1 1 -5 2- 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 經濟、哪中央標準局員工消費合作社印製 kl B7 五、發明説明(W)
傺數量化值1 1 4,鹿生被解碼塊之1) C T像數量化值之預測 值11U 另外,上述之_像解碼裝置4000具有:逆量化器207 ,用來對上述加算器1 1 2之輸出1 1 6施加逆量化處理,藉 以使被編碼過塊之I) C Τ傜數1 0 4復元;逆D C Τ器2 0 9,用來 對該逆量化器2 f) 7之輸出施加逆1) C Τ處理,賴以使被解碼 塊之圖像信號1 01復元;和逆塊化器2 Q G ,用來接受該逆 D C Τ器2 Π 9之輸出,根據來自圖像編碼裝置4 0 0 0之I) C Τ塱 信號1 η 2,用來使掃描線構造之圖像信號1 1 0 a復元。 該逆塊化器2 0 Π被構成在圖像空間上使屬於同一巨塊 之塊之圖像信號,對應到該巨塊内之塊之位置的被組合 ,用來産生與巨塊對應之圖像信號,和使與第奇數號之 水平圖素列對應之圖像信號所形成之第1 _之圔像位於 上述之巨塊之上側,和使與第偶數號之水平圖素列對應 之圖像信號所形成之第2稱之圖像位於該巨塊之下側, 對於在編碼時被施加有水平圖素列之換排處理之巨塊之 圖像信號,施加水平圖素列之逆換排處理成為由上述之 第1欄和第2欄構成框架之圖像之方式,另外一方而, 對於在編碼時未被施加上述之水平面圖素列之換排處理 之巨塊之圖像信號,不施加上述之水平圖素列之逆換排 處理,産生由多個巨塊形成之上述圖像空間之圖像信號。 下而將説明有關之動作。 當將來自圖像編碼裝置3000之圖像编碼信號110b輸入 到木圖像解碼裝置4 0 0 0時,該圖像编碼信號1 1 0 b經由資 -5 3 - 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁)
、tT Μ Β7 經濟部中央標準局員工消費合作社印製 五、發明説明 (^ ) 1 I 料 解 析 被 VU器2 〇 3進行 可 以 長度 解碼,藉以 作為DCT俱 1 1 | 數 差 分 值 1 〇 8對被解碼塊輸出。 1 1 該 被 解 碼塊 之 D C T偽數差分值t 0 8在加算器 1 1 2進行與 -v 請 1 先 1 預 測 倩 11 1相加, 用來使被解碼塊之DCT傜數 最化倌]1 6 閱 讀 1 背 1 復 元 面 I 之 1 I 這 時 » 上述 之 被解碼 塊 之 DCT傺數景化俏] ]6供給到上 注 意 1 1 事 1 述 之 畫 而 内預 測 處理部 4 1 〇 , 收納在塊記億器1.1 5作為解 項 再 1 碼 過 塊 之 I) C T傺數最化值。 然後, 在DCT係數 預測器3 1 3 , 填 寫 本 , \ ¥ | 從 上 述 之 塊記 ίΛα. 11 器1〗5讀出與解碼過塊對應D C T傜數量化 頁 Sw, 1 f 俏 11 4, 進行與圖像編碼裝置3 0 0 〇之畫面内預測處理部 1 1 1 0之預測值産生處理相同之D C T傺數預測處 理,參照來 1 1 g 塊 記 億 器1 1 5之DC T傺 數 最 化值 1 1 4 ,用來産生上述被 1 訂 1 1 解 碼 塊 之 下一 m 被處理 之 下 锢處 理塊之D C T傜數差分值 1 Π 8之預測值。 1 1 另 外 上述 之 D C T傜數量化值] 1 6經由逆量 器2(17之逆 1 I 量 化 處 理 被變 換 成為被 解 碼 塊之 DCT傜數1 04 ,然後該D C T 1 1 傷 數 1 0 4被逆I) CT 器2 0 9進行逆離散餘弦變換, 藉以變換 Ί 成 為 被 解 碼塊 之 圖像信 號 10 1 0 1 I 然 後 當將 該 被解碼 塊 之 圖像 信號1 01供給到逆塊化 1 1 器 2 0 0時, 在該逆塊化器2 0 0 ,根 據來圖像編 碼裝置3 0 0 0 1 之 DC T型信號1 02 ,使掃 描 構 造之 圖像信號1 1 0 a再生。 1 在 此 種 方式 之 本實施 形 態 G中 ,因為使用 畫而内DCT I 1 係 數 預 測 方法 用 來進行 圖 像 編碼 信號之解碼 ,所以與交 1 I 錯 圖 像 或 特殊 之 行進圖 像 對 應之 圖像信號, 使用畫面内 1 I -5 4 - 1 1 1 1 本紙張尺度適用中國國家橾準(CNS ) Α4規格(210Χ297公釐) Μ Β7 經濟部中央標準局員工消費合作社印製 五、發明説明(ο ) - - * 1 1 n c τ偽數預測處理對其進行畫而内預測編碼, 所獲得之 1 1 圖 像 編 碼 信 號 (位元流)利 用 DCT區域之簡單之畫而内預 1 1 測 處 理 可 以 進 行 有 效 而 且 7E 確 之 解 碼 〇 -V 請 1 先 1 Ψ, 外 用 以 使 上 述 各 値 實 施 形 態 所 示 之 圖 像编 碼 裝 置 閱 讀 1 1 或 圖 像 解 碼 裝 置 實 現 圖 像 處 理 所 使 用 之 编 碼 或解 碼 程 式 έ 之 1 9 經 由 將 其 記 錄 在 軟 碟 等 之 資 料 記 億 媒 證 > 可以 以 獨 立 注 意 1 I 事 1 之 電 腦 条 統 很 簡 tan 早 的 實 施 上 述 各 個 實 施 形 態 所示 之 處 理。 項 再 1 1 第 1 4圖 用 來 説 明 使 用 收 納 有 上 述 之 編 碼 或 解碼 程 式 之 填 寫 本 | 軟 碟 以 電 腦 % 統 實 施 上 述 之 實 施 形 態 1〜6之画像編碼 頁 1 處 理 或 國 像 解 碼 處 理 之 情 況 〇 1 1 第14(a)匾表示從軟碟之正而看到之外觀, 剖面構造, 1 1 和 軟 碟 本 體 t 第 1 4 ( b )圖表示該軟碟本體之物理格式之 1 1 丁 實 例 〇 1 1 上 述 之 軟 碟 F!)形成將 上 述 之 軟 碟 本 體 D 收 納在 軟 碟 殼 1 1 體 FC内 之 構 造 1 在 該 軟 碟 本 p D 之 表 面 形 成 有同 心 圓 狀 1 I 從 外 周 朝 向 内 周 之 多 個 磁 軌 T r 9 各 個 磁 軌 T r在角 度 方 向 1 1 被 分 割 成 為 1. G橱扇 區 S e 〇 因 此 〇 在 收 納 有 上 述程 式 之 軟 V 碟 FD 在 上 逑 軟 碟 本 體 D 之 被 分 配 之 區 域 (扇區)S e記錄 1 1 有 作 為 程 式 之 資 料 〇 1 1 另 外 ' 第14画表示將上 逑 之 程 式 記 錄 在 軟 碟 FD和使 用 被 1 收 納 在 軟 碟 F D之程式進 行 圖 像 處 理 之 構 造 〇 1 I 在 將 述 之 稃 式 記 錄 到 軟 碟 FD之情 況 時 ) 來自 電 腦 糸 1 統 c s之作 為 上 述 程 式 之 資 料 » 經 由 軟 碟 驅 動 機寫 入 到 軟 1 | 碟 〇 妖 μ 後 在 利 用 被 記 錄 在 軟 碟 FD之稈 式 將 上逑 之 任 TtV·. 思 1 -5 5 - 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明(付) 一 1 1 形 式 之 編 碼 裝 置 或 任 意 形 式 之 解 碼 裝 置 構 建 在 電 腦 % 统 1 1 I € s 中 之 情 況 時 利 用 軟碟驅動機FDD從軟碟FD中讀出程 1 1 式 將 其 裝 載 在 電 腦 % 統 C s 〇 請 1 1 另 外 在 上 述 之 説 明 中 9 所 説 明 者 是 使 用 軟 碟 作 為 資 閱 讀 1 背 1 料 記 11 媒 體 ' 但 是 使 用 光 碟 時 亦 可 以 與 上 述 之 軟 碟 之 情 之 1 況 同 樣 的 » 利 用 軟 體 進 行 编 碼 處 理 或 解 碼 處 理 〇 另 外 ί 意 1 1 記 錄 媒 體 並 不 a 限 於 上 述 之 光 碟 或 軟 碟 > 例 如 J C卡 > ROM 項 再 填 1 卡 匣 等 只 要 能 夠 記 錄 程 式 者 均 可 使 用 在 使 用 該 等 記 錄 寫 本 媒 體 之 情 況 時 與 使 用 上 述 之 軟 碟 等 之 情 況 同 樣 的 9 可 頁 1 卜 以 利 用 軟 體 實 施 編 碼 處 理 或 解 碼 處 理 Ο 1 I Γ 發 明 之 效 果 1 1 1 依 照 本 發 明 (申請專利範圍第1 項)之 圖 像 處 理 方 法 時 1 訂 1 I 因 為 利 用 框 架 単 位 或 欄 CII9 早 位 之 頻 率 變 換 將 成 為 編 碼 處 理 之 對 象 之 被 編 碼 塊 之 圏 像 信 號 變 換 成 為 頻 率 成 分 f 對 1 1 上 述 被 編 碼 塊 之 頻 率 成 分 和 其 預 測 值 之 差 分 值 進 行 編 碼, 1 | 在 此 種 棗 而 内 預 測 编 碼 處 理 中 9 參 眧 已 編 碼 處 理 兀 成 之 1 編 碼 過 塊 之 頻 率 成 分 > 在 産 生 上 述 被 编 碼 塊 之 頻 率 成 分 K 之 預 測 倩 時 依 照 對 上 述 之 攸 編 碼 塊 之 圖 像 信 號 施 加 之 1 I 頻 率 變 換 是 框 架 単 位 之 頻 率 變 換 或 是 欄 aa 単 位 之 頻 率 變 換 1 1 1 用 來 決 定 上 述 之 參 照 之 編 碼 過 塊 > 所 以 在 混 合 存 在 有 1 不 同 I) C T處理型之巨塊, 對交錯圖像信號或特殊之行進 1 I 圖 像 信 號 進 行 編 碼 處 理 中 » 在 産 生 被 編 碼 塊 之 1) C T傜數 1 之 預 測 值 時 ♦ 變 成 參 照 與 被 編 碼 塊 間 之 D C T俗數之相關 1 1 性 較 高 之 編 碼 過 塊 之 ncT俗數。 其結果是利用畫而内預 1 I -5 6- 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A<4規格(210X297公釐) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 ( ) 1 1 測 處 理 可 以 有 效 的 削 減 交 錯 圖 像 和 特 殊 之 行 進 圖 像 中 之 1 1 I 空 間 上 之 冗 餘 資 訊 可 以 提 高 編 碼 效 率 〇 1 1 依 照 本 發 明 (申請專利範圍第2 項) 之 圖 像 處 理 方 法 時 /·-V 請 1 先 1 因 為 利 用 框 架 DCT 早 位 或 欄 (3D 単 位 之 頻 率 變 換 將 成 為 編 碼 處 閲 讀 1 1 理 之 對 象 之 被 編 碼 塊 之 圖 像 信 號 變 換 成 為 頻 率 成 分 9 對 ΐέ 之 1 上 述 被 編 碼 塊 之 頻 率 成 分 和 其 預 測 倩 之 差 分 值 進 行 编 碼 意 1 I 事 1 在 與 此 種 畫 而 内 預 測 編 碼 處 理 對 應 之 書 而 内 預 測 解 碼 項 再 填 1 處 理 中 參 照 已 解 碼 處 理 兀‘ 成 之 解 碼 過 塊 之 頻 率 成 分 > 寫 本 . | 在 産 生 上 述 被 解 碼 塊 之 頻 率 成 分 之 預 測 俏 時 ) 依 照 對 上 頁 1 ί 述 之 被 解 碼 塊 之 圖 像 信 號 在 編 碼 時 施 加 之 頻 率 變 換 是 框 1 | 架 m 位 之 頻 率 變 換 或 是 欄 単 位 之 頻 率 iSi. 換 9 用 來 決 定 上 1 1 述 之 參 眧 之 解 碼 過 塊 > 所 以 在 編 碼 時 參 照 與 被 編 碼 塊 之 1 訂 1 1 間 之 DCT偽數相關性較高之編碼過塊之I) CT# 數 用 來 産 生 被 編 碼 塊 之 1) C T傷數之預測值, 可以對利用此種畫而 1 1 内 預 測 編 碼 處 理 所 編 碼 成 之 圖 像 編 碼 信 號 進 行 正 確 之 解 1 1 碼 〇 1 1 依 照 本 發 明 (申請專利範圍第3 項) 之 調 像 處 理 方 法 時 Ί 因 為 利 用 框 架 □C9 早 位 和 欄 OD 単 位 之 頻 率 變 換 之 任 何 一 種 將 1 I 成 為 編 碼 處 理 之 對 象 之 被 編 碼 塊 之 圖 像 信 號 變 換 成 為 頻 1 1 率 成 分 ·> 對 上 述 被 編 碼 塊 之 頻 率 成 分 和 其 預 測 值 之 差 分 1 俏 進 行 編 碼 » 在 此 種 畫 而 内 預 測 編 碼 處 理 中 » 参 照 已 編 1 I 碼 處 理 兀 成 之 编 碼 過 塊 之 頻 率 成 分 , 在 産 生 上 述 被 编 碼 1 塊 之 頻 率 成 分 之 預 測 倌 時 » 依 照 對 上 述 之 被 編 碼 塊 之 圖 1 | 像 信 號 施 加 之 頻 率 變 換 之 種 類 和 對 編 碼 過 塊 施 加 之 頻 率 1 | -57- 1 1 1 1 本紙張尺度適用中國國家標準(CNS〉A4規格(210X297公釐) 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明(4 ) 變換之種類之組合,用來決定上述之參照之编碼過塊, 所以在混合存在有不同丨)C T處理型之巨塊,對交錯圖像 信號或特殊之行進圖像信號進行编碼處理中,在産生被 編碼塊之f) C T傺數之預測值時,變成參照與被编碼塊間 之1) C T傜數之相關件較高之編碼過塊之D C T傜數。利用這 種方式可以更有效的削減交錯圖像和特殊之行進圓像中 之空間上之冗餘資訊,可以更進一層提高编碼效率。 依照本發明(申請專利範圍第4項)時,在申請專利範 圍第3項之圖像處理方法中,在上述之圖像空間上,當 對位於被編碼塊之左側或上側之任何一方之编碼過塊施 加之頻率變換之種類,與對上逑之被编碼塊施加之頻率 變換之種類相同時,就參照位於上述之左側或上側之編 碼過塊中之頻率變換之種類與上述被編碼塊相同之編碼 塊之頼率成分,用來産生被編碼塊之頻率成分之預測值 ,所以在産生被編碼塊之D C T偽數之預測值時,可以確 實的參照與被編碼塊之間具有高I) C T傺數相關性之編碼 過塊之D C T傺數。 依照本發明(申請專利範圍第5項)時,在申請專利範 圍第3項之圖像處理方法中,在上述之圖像空間上,當 對位於被編碼塊之左側或上側之雙方之編碼過塊施加之 頻率變換之種類,與對上述被編碼塊施加之頻率變換之 禪類不同時,就參照位於上述被編碼塊之上側之編碼過 塊之頻率成分,用來産生上述被编碼塊之頻率成分之預 測俏,在動像通常之情況是横方向之-化大於縱方向之 -58- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 訂 A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 ( ) I I 變 化 > 所 以 大 多 之 情 況 是 參 眧 與 被 編 碼 塊 之 間 具 有 DCT I I 傜 數 之 相 關 件 較 高 之 编 碼 過 塊 之 D C Τ傺數。 I I 依 昭 本 發 明 (申請專利範圍第6 項)之 圖 像 處 理 方 法 時 /--V 請 I 1 先 1 5 因 為 利 用 框 架 αα 早 位 或 欄 cm 军 位 之 頻 率 變 換 之 任 何 一 種 9 閱 讀 1 背 1 將 成 為 編 碼 處 理 之 對 象 之 被 編 碼 塊 之 圖 像 信 號 變 換 成 為 I 之 1 1 頻 率 成 分 對 上 述 被 編 碼 塊 之 頻 率 成 分 和 其 預 測 值 之 差 注 意 1 I 事 1 分 倌 准 行 編 碼 在 與 此 種 軎 而 内 預 測 編 碼 處 理 對 應 之 畫 項 再 1 1 而 預 測 解 碼 處 理 中 , 參 昭 /»、、 已 解 碼 處 理 兀 成 之 解 碼 過 塊 之 填 寫 本 S V- 1 頻 率 成 分 9 在 産 生 上 述 被 解 碼 塊 之 頻 率 成 分 之 預 測 值 時 頁 1 依 照 對 ..I: 述 之 被 解 碼 塊 在 編 碼 時 施 加 之 頻 率 變 換 之 種 I 類 和 對 解 碼 過 塊 在 編 碼 時 施 加 之 頻 率 W: 換 之 種 類 之 組 合 1 1 > 用 來 決 定 上 述 之 黎 昭 之 解 碼 過 塊 所 以 在 編 碼 時 參 照 1 訂 1 1 與 被 編 碼 塊 之 間 之 D C Τ葆數相關性較高之編碼過塊之D CT 偽 數 用 來 産 生 被 編 碼 塊 之 n c Τ傜數之預測值, 可以對 1 1 利 用 此 種 畫 面 内 預 測 編 碼 處 理 所 編 碼 成 之 圖 像 編 碼 信 號 1 I 進 行 確 之 解 碼 Ο 1 依 照 本 發 明 (申請專利範圍第7 項) 時 在 申 請 專 利 範 V 園 第 項 之 圖 像 處 理 方 法 中 > 在 上 述 之 圖 像 空 間 上 i 當 1 I 對 位 於 被 解 碼 塊 之 左 側 或 上 側 之 任 何 一 方 之 解 碼 過 塊 在 1 1 編 碼 時 旅 加 之 頻 率 變 換 之 釋 類 » 與 對 上 述 之 被 編 碼 塊 在 1 編 碼 時 施 加 之 頼 率 變 換 之 種 類 相 同 時 就 參 眧 /、、、 位 於 上 述 1 I 之 左 側 或 上 側 之 编 碼 過 塊 中 之 頻 率 變 換 之 種 類 與 上 述 被 1 解 碼 時 相 同 之 解 碼 過 塊 之 頻 率 成 分 用 來 産 生 上 述 被 解 1 I 碼 塊 之 賴 率 成 分 之 預 測 儐 1 所 以 在 産 生 被 编 碼 塊 之 D CT 1 I -5 9- 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 經濟部中央標準局員工消費合作社印製 有畫解 範當時施塊塊 信 時種像和處在被率産塊 具用之 利,碼時碼碼ftlh 碼 法一圖分碼,述頻分碼 間利確 專上編碼解解 編 方何之成編分上之成编 之對正 請間在编被被Dc_ 像 理任塊率測成對加率被 塊以行 申空塊在述述之^圖 處之碼頻預率在施頻之 碼可進 在像過塊上上塊 1 之 像中编之内頻,塊之述 编,號 ,圖碼碼於生碼3.得 圖換被塊而之時過塊上 被數信 m之解解位産編W獲 之變之碼棗塊信碼過對 與僳碼II)述之被照來被^所®)率象編種過測编碼以 照CT編 上方述參用與2理 /頻對被此碼預對編藉 參 „ 像 在罾上就,於^1處 冑之之述在編之和値 , 之第 偽第 的 圖 _ ,之對,分對 T 該 位理上 ,之分類多分 實 f 之 h 中側與時成以DC對 g 單處對碼成成種自成0- 確11得 r 法上,同率所之以JI欄碼,編完率之,率| m ^ ,塊可 W 和 :一分行理頼:換 '況頻 可 Μ 所 W 理側種類之值_過 ,c-f位為成進處之變情之 ,^.5理 W 處左之種塊測碼理碼¢1-單成率俏碼塊率之照 ) 時 π 處 f 像之換之過預編處解ί 架將頻分编碼頻同參 ^ 值目碼 明圖塊#換碼之之碼之明框,為差已編之不欲 ( 測 ^ 編 發之碼率變解分高編確發用換成之照被加類所 明 預 U 測 本項解頻率之成較測正本利變換信參述施種之 説 之Τ#預 照 G 被之頻側率件預行照為率變測,上塊之述 Μ 數DC内。依第於加之!:頻關面進依因頻號預中生碼換上 4偽高而碼 圍位施加之之相書號 ,之信其理産编變:生 、 五 ---------A s^. — L-----訂------T (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) A7 B7 經濟部中决標準局員工消贽合作社印梦 五、發明説明 ( η ) 1 1 之 頻 率 成 分 和 其 預 測 值 之 差 分 值 進 行 编 碼 所 以 即 使 在 1 1 I 參 照 塊 之 頻 率 變 換 之 種 類 與 被 編 碼 塊 者 不 同 之 情 況 時 > 1 1 所 參 照 之 頻 率 成 分 亦 可 以 接 近 在 參 照 塊 之 頻 率 變 換 之 種 —v 請 1 先 1 類 與 被 «τη 碼 塊 者 相 同 之 情 況 之 參 照 塊 之 頻 率 成 分 之 頻 率 閱 1 1 特 性 被 參 照 之 頻 率 成 分 和 被 编 碼 塊 之 頻 率 成 分 之 間 之 之 1 相 關 性 可 以 變 高 0 其 結 果 是 利 用 畫 面 内 預 測 處 理 可 以 有 t 1 錯 事 1 效 的 削 減 交 圖 像 和 特 殊 之 行 進 圔 像 中 之 空 間 上 之 冗 餘 項 再 填 1 資 訊 9 可 以 提 高 編 碼 效 〇 % 本 I 依 照 本 發 明 (申請專利範圍第1 〇項)之 圔 像 處 理 方 法 時 頁 '—^ 1 | 5 因 為 利 用 框 架 QD 早 位 和 欄 cita 早 位 之 頻 率 變 換 中 之 任 何 一 種 1 I 頻 率 變 換 > 將 成 為 編 碼 處 理 之 對 象 之 被 *«Π! 碼 塊 之 圖 像 信 1 I 號 變 換 成 為 頻 率 成 分 > 對 上 述 被 編 碼 塊 之 頻 率 成 分 和 其 1 訂 1 1 預 測 值 之 差 分 值 進 行 编 *1聊 碼 , 在 與 此 種 畫 面 内 預 測 編 碼 處 理 對 應 畫 面 内 預 測 解 碼 處 埋 中 參 照 已 解 碼 處 理 tfc» 兀 成 1 1 之 解 碼 過 塊 之 頻 率 成 分 9 在 産 生 上 述 被 解 碼 塊 之 頻 率 成 1 I 分 之 預 測 值 時 9 在 對 上 述 之 被 解 碼 塊 施 加 之 頻 率 變 換 之 1 1 Λ / 種 類 和 對 解 碼 過 塊 施 加 之 頻 率 變 換 之 種 類 不 同 之 情 況 9 白 多 個 解 碼 過 塊 之 頻 率 成 分 産 生 上 述 之 所 欲 參 照 之 頻 率 1 I 成 分 9 藉 以 對 上 述 被 解 碼 塊 之 頻 率 成 分 和 其 預 測 值 之 差 1 1 分 值 進 行 编 碼 9 所 以 卽 使 在 參 照 塊 之 頻 率 變 換 之 種 類 與 1 ί. 被 编 碼 塊 者 不 同 之 情 況 時 9 亦 可 以 參 昭 與 被 编 碼 塊 之 間 1 1 具 有 頻 率 成 分 之 高 相 關 性 之 ths 頻 成 分 » 對 於 利 用 此 種 畫 1 面 内 預 測 編 碼 處 理 所 獲 得 之 圖 像 編 碼 信 號 可 以 進 行 正 確 1 1 之 解 碼 0 1 I -6 1 - 1 1 1 1 本紙张尺度述用中國1¾家標肀((、NS ) Λ4規格(210X 297公釐)
A 明説 明發 、五 像 圖 之 項 1 1i 第 圍 範 利 專 請 時 成 置之形 裝位所 理單與 處理成 處割 之分 換號 變信 率像 頻圖 為將 成化 在塊 ,'行 器進 申化, .τπ&Μ@ { 填 褓 明有或 發備架 本具—框 照為個 依因 一 ,每 圖換 之變 化率 塊頻 被之 之位 述單 上理 出處 輸之 和換 ,變 應率 對頻 塊述 個上 各示 之表 上以 間用 空和 像號 圖信 之像 上裝 照億 依記 ,在 中納 之收 塊其 碼將 編 , 個塊 多過 之碼 述編 上擇 從選 ,訊 器資 測型 預換 和變 ;率 訊頻 資之 型逑 為之 成述 生上 産對 來 ·’ 用值 ,測 值預 化之 量值 之化 塊量 過之 碼塊 編碼 之编 擇被 選之 被象 該對 照理 參處 ,碼 置編 碼 编 -了 //1 進 值 分 差 之 值 測 預 其 和 值 化DC 量之 之同 塊不 碼有 編使 被即 以 所 (請先閱讀背面之注意事項再填寫本頁) 在 存 合 混 塊 巨 之 式 型 之 3 二 理 處 交 對 在 在碼 ,編 中被 理與 處照 碼參 編成 行變 進 , 號時 信 值 像測 圖預 進之 行 值 之化 殊量 特之 或塊 號碼 信編 像被 圖生 錯産 0 像 值圖 化錯 量交 之減 塊削 過的 碼效 编有 之以 高可 較理 性處 關測 相預 之内 值 面 化畫 量用 有利 具是 間果 之結 塊其 編 高 提 以 可 訊 資 之 餘 冗 上 間 空 之 中 像 圔 進 1 了 Λ1 之 〇 殊率 特效 和碼 時 置 裝 fni 1 理 處 像 圖 之 項 2 1X 第 圍 範 ο 禾 專 請 Φ /(\ 明 發 本 照 依 、\u° Λ 經滴部中决標準局男工消费合作社印?4 塊換 過變 碼率 解頻 之之 域境 完碼 理解 處被 碼之 解象 已對 從之 m: ,理 器處 uu UiJp 損碼 預解 : 為 有成 備照 具依 為 , 因中 ,之 對塊 塊碼 過解 碼被 解之 之象 擇對 選理 被處 該碼 與解 照為 參成 ,與 塊生 過産 碼來 解用 擇 , 選倌 ,化 訊量 資之 型應 進之 塊號 碼倍 解碼 被编 對像 來圖 用行 ,進 器塊 算碼 加解 和被 ;之 值述 測上 預對 之得 值求 化以 量藉 之化 應量 對行 本紙張尺度適用中國國家標率((:NS ) Λ4規格(210X297公釐) A7 B7五、發明説明(w ) 可變長度解碼所獲得之信號值,和該被解碼塊之量化值 之預測值之加算值,根據上逑之頻率變換型資訊,將與 所造 換構 變線 率描 頻掃 逆為 和成 化換 量變 逆號 加信 施像 值圖 化之 量應 之對 應塊 對碼 塊解 碼被 解與 被之 述得 上獲 量编 有被 具生 間産 之來 塊用 碼 , 編值 被化 與量 照之 參塊 時過 碼碼 編編 在之 以高 所較 ,性 號關 信相 像之 _ 值 之化 编 測 預 。 内碼 面解 畫之 種確 此正 用行 利進 對號 以信 可碼 , 編 值像 測圖 預之 之成 值碼 化编 量所 之理 塊處 碼碼 項 3 IX 第 圍 範 利 專 請 Φ 時定之 法指應 方於對 理對列 處 ,素 像時圖 圖理平 之處水 丨碼之 编號 測數 預奇 内第 面,與 畫使 之 , 號號 ^信 明像像 發圖圖 本行之 照進塊 依在巨 , 之 和第素 , 之 圖 側成平 上形水 之所加 塊號施 巨信式 該像方 於圖此 位之依 像應 , 圖對側 之列下 攔素之 1 _ 塊 第平巨 之水該 成之於 形號位 所數像 號偶圖 信第之 像與稱 圖使 2 用排加 利換施 ,過在 塊加以 副施所 個未 , 一 或分 每塊成 之巨率 塊之頻 巨理為 該處成 K Uhl 成 S 換 構換變 在該號 為過信 因加像 , 施圖 理將之 處 ,塊 排換巨 換變之 之率理 列頻處 (請先閱讀背面之注意事項再填寫本頁) % 、-° 經浐部中央標枣而只工消汝合作=u印裝 定 規 DC被 攔成 過變 欄 1X 第 塊 巨 之 理 處 之 塊 碼 编 被 在
置時 位生 之産 塊之 之值 梅 搜 2 預 第之 和 數 塊僳 之CT 塊 過 碼 編 之 照 參 欲 所 定DC 指欄 以之 可述 , 上 塊 巨 之 型 對 式 方 I! 這 用 利 處 測 預 内 面 畫 之 知 習 用 使 以 可 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) A7 B7 經滴部中决標準局貝工消贽合作社印?衣 五、發明説明( ) I 理 在混合存在有欄DCT型之巨塊之交錯圖像之编碼處 I I I 理 或 特 定 之 行 進 圖 像 之 编 碼 處 理 時 9 利 用 害 面 内 預 測 處 I ! 理 可 以 充 分 的 削 減 圖 像 信 號 所 含 之 空 間 上 之 冗 餘 圔 像 資 ^-V 請 I I 訊 9 可 以 有 效 的 進 行 编 碼 處 理 〇 閱 讀 I t I 依 照 本 發 明 (申請專利範圍第1 4項)時 在 甲 請 專 利 範 之 I 圍 第 1 3項 之 圖 像 處 理 方 法 中 1 在 産 生 上 述 之 被 编 碼 副 塊 意 I 事 I 之 頻 率 成 分 之 預 測 值 時 > 是 否 參 照 位 於 上 述 被 圖 像 副 塊 項 再 I 之 上 側 近 傍 之 編 碼 過 副 塊 和 位 於 上 述 被 編 碼 留!I 塊 之 左 側 填 寫 本 V | 近 傍 之 编 碼 副 塊 之 其 中 之 一 之 頻 成 分 之 決 定 因 為 是 根 頁 I 據 位 於 該 被 編 碼 塊 之 上 側 近 傍 左 側 近 傍 9 和 左 上 近 傍 I I 之 編 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 所 以 可 以 很 簡 acr 早 I I 的 指 定 與 被 編 碼 塊 之 間 之 β C T傷數之相關性較高之编碼 I 訂 過 塊 〇 I 依 照 本 發 明 (申請專利範圍第1 5項)時 9 在 串 請 專 利 範 I I 圍 第 1 4項 之 圖 像 處 理 方 法 中 9 因 為 使 用 位 於 該 被 编 碼 副 I I 塊 之 上 側 之 鄰 接 之 上 側 編 碼 過 副 塊 作 為 位 於 上 述 被 編 碼 I I Γ 副 塊 之 上 側 近 傍 之 编 碼 過 副 塊 使 用 位 於 該 被 編 碼 副 塊 之 左 側 之 鄰 接 之 左 側 編 碼 過 副 塊 作 為 位 於 上 述 被 編 碼 副 1 1 塊 之 左 側 近 傍 之 编 碼 過 副 塊 > 和 使 用 位 於 該 被 編 碼 副 1 1 塊 之 左 上 側 之 鄰 接 之 左 上 側 編 碼 過 副 塊 作 為 位 於 上 逑 編 1 碼 副 塊 之 左 上 近 傍 之 编 碼 過 副 塊 所 以 在 産 生 被 编 碼 副 1 I 塊 之 頻 率 成 分 之 預 測 值 時 變 成 参 照 在 空' 間 上 接 近 被 編 1 碼 副 塊 之 编 碼 過 副 塊 之 頻 率 成 分 ) 因 此 可 以 提 高 預 測 效 1 | 率 0 1 | -64- 1 1 1 1 本紙張尺度適用中國國家標準((:NS ) Λ4規格(210X297公釐) 經步,部中央极率而货工消费合作相印^ A7 B7 五、發明説明(W ) 依照本發明(申請專利範圍第1 6項)時,在申請專利範 圍第]3項之画像處理方法中,在産生上述之被编碼副塊 之頻率成分之預測值時,因為作為上述被编碼副塊之頻 率成分之預測值者是使用:位於上述被编碼副塊之上方 側之垂直方向排列之第1群組之多個*编碼過副塊之間之 頻率成分之第】加重平均值;或位於上述被编碼副塊之 左側之垂直方向排列之第2群組之多個编碼過副塊之間 之頻率成分之第2加重平均值;所以即使在鄰接被编碼 副塊之编碼過副塊之頻率變換之種類與被編碼副塊不間 之情況,當與被編碼副塊和其鄰接之編碼過副塊之間之 頻率變換之種類相同之情況比較時,可以極力的避免預 測效率之劣化。 依照本發明(申請專利範圍第1 7項)時,在申請專利範 圍第16項之圖像處理方法中,以上述第1群組之多傾编 碼過副塊中之特定編碼過副塊之加重比率作為1 ,對上 述之頻率成分進行權重平均用來求得上述之第1加重平 均倌,和以上述第2群組之多個编碼過副塊中之特定编 碼過副塊之加重比率作為1 ,對上述之頻率成分進行加 重平均用來求得上述之第2加重平均值,所以可以利用 簡單之演算處理求得第1和第2加重平均值。 依照本發明(申請專利範圍第1 8項)時,在申請專利範 圍第17項之圖像處理方法中,因為使用該第1群組之編 碼過副塊中之最接近上述被编碼副塊者作為上述第1群 組之多値編碼過副塊中之特定之編碼過塊,和使用該第 -6 5 - 本紙張尺度適用中國國家標隼(CNS ) A4規格(210X297公釐) --------Lv—^-----訂------Q1 (請先閲讀背面之注意事項再填寫本頁) A7 B7 經满部中决標绛局負工消贽合作社印 五、發明説明 (ίτ4- ) 1 1 2 群 組 之 碼 過 副 塊 中 之 最 接 近 上 述 被 編 碼 副 塊 者 作 為 1 1 I 上 述 第 2 群 組 之 多 個 编 碼 副 塊 中 之 恃 定 之 編 碼 過 塊 » 所 1 1 以 參 照 ( 空 間 上 最 接 近 被 編 碼 塊 之 編 碼 過 副 塊 之 頻 成 請 1 1 先 1 分 5 可 以 産 生 被 編 碼 副 塊 之 頻 率 成 分 之 預 測 值 可 以 提 閲 1 背 1 商 預 測 效 率 〇 之 1 依 照 本 發 明 (申請專利範圍第1 9項) 之 圖 像 處 理 方 法 時 注 意 1 事 1 5 在 進 行 圖 像 编 碼 信 號 之 畫 面 内 預 測 解 碼 處 理 時 對 指 項 再 1 1 定 之 巨 塊 之 圖 像 信 號 > 使 與 第 奇 數 號 之 水 平 圖 素 列 對 睥 填 寫 V 之 圖 像 信 號 所 形 成 之 第 1 欄 之 圖 像 位 於 該 巨 塊 之 上 倒 , 頁 ! 和 使 與 第 偶 數 號 之 水 平 圖 素 列 對 應 之 圖 像 信 號 所 形 成 之 1 I 第 2 橢 之 圖 像 位 於 該 巨 塊 之 下 側 9 對 於 在 編 碼 時 被 施 加 1 1 過 水 平 圖 素 列 之 換 排 處 理 之 巨 塊 9 因 為 被 施 加 水 平 圔 素 1 訂 1 列 之 逆 換 排 處 理 使 第 1 欄 和 第 2 欄 形 成 框 架 之 圖 像 > 所 以 在 被 施 加 過 攔 D C T處理之巨塊内, 第1 欄之副塊和第2 1 1 欄 之 副 塊 之 位 置 被 規 定 在 預 測 處 理 時 可 以 指 定 所 欲 參 1 I 照 之 編 碼 過 塊 可 以 對 利 用 此 種 畫 面 内 預 測 編 碼 處 理 所 1 1 獲 得 的 圔 像 編 碼 信 號 進 行 正 確 之 解 碼 〇 产 依 照 本 發 明 (申請專利範圍第2 〇項) 時 > 在 申 請 專 利 範 1 I 圍 第 19項 之 圖 像 處 理 方 法 中 > 在 産 生 上 述 被 解 碼 副 塊 之 1 1 頻 率 成 分 之 預 測 值 時 9 因 為 根 據 位 於 該 被 解 碼 塊 之 上 側 1 1 近 傍 > 左 侧 近 傍 和 左 上 近 傍 之 &,73 m 碼 過 副 塊 之 頻 率 成 分 1 1 之 直 流 成 分 5 用 來 決 定 是 否 參 照 位 於 上 述' 被 解 碼 副 塊 之 1 上 側 近 傍 之 解 碼 過 副 塊 和 位 於 上 述 被 解 碼 副 塊 之 左 側 近 1 | 傍 之 解 碼 過 副 塊 之 其 中 之 一 之 頻 率 成 分 ί 所 以 可 以 很 簡 1 | -G 6- 1 1 1 1 本紙張尺度诚州中國國家標肀(('NS ) Λ4規枯(210X297公釐) A7 B7 經消部中决標準局员工消贽合竹社印製 五、發明説明 ( ysr ) 1 C*tf 単 的 指 定 與 被 編 碼 塊 之 間 之 頻 率 成 分 之 相 關 性 較 高 之 編 1 1 1 碼 過 塊 〇 1 1 依 昭 本 發 明 (申請專利範圍第2 1.項) 時 在 串 請 專 利 範 請 1 先 1 圍 第 2 0項 之 画 像 處 理 方 法 中 因 為 使 用 位 於 該 被 解 碼 副 閱 1 背 1 塊 之 上 側 之 鄰 接 之 上 側 解 碼 過 副 塊 作 為 位 於 上 述 被 解 碼 面 之 1 副 塊 之 上 側 近 傍 之 解 碼 過 副 塊 使 用 位 於 該 被 解 碼 副 塊 注 意 1 1 事 1 之 左 側 之 鄰 接 之 左 側 解 碼 過 副 塊 作 為 位 於 上 述 被 解 碼 副 項 再 1 塊 之 左 側 近 傍 之 解 碼 過 副 塊 和 使 用 位 於 該 被 解 碼 副 塊 填 寫 V 之 左 上 側 之 鄰 接 之 左 上 側 解 碼 過 副 塊 作 為 位 於 上 述 解 碼 頁 1 副 塊 之 左 上 近 傍 之 解 碼 週 副 塊 » 所 以 在 産 生 被 解 碼 副 塊 1 | 之 頻 率 成 分 之 預 測 值 時 5 變 成 參 照 在 空 間 上 接 近 被 解 碼 1 1 副 塊 之 解 碼 過 副 塊 之 頻 率 成 分 因 此 可 以 實 現 與 局 預 測 1 IT 效 率 之 畫 面 内 預 測 編 碼 處 理 對 應 之 畫 面 内 預 測 解 碼 處 理。 1 1 依 昭 本 發 明 (申請專利範圍第2 2項) 時 在 申 請 專 利 範 1 1 圍 第 1 9項 之 圖 像 處 理 方 法 中 > 在 産 生 上 述 之 被 解 碼 副 塊 1 I 之 頻 率 成 分 之 預 測 值 時 > 因 為 作 為 上 述 被 解 碼 副 塊 之 頻 1 率 成 分 之 預 測 值 者 是 使 用 位 於 上 述 被 解 碼 S!l 塊 之 上 方 Γ" 側 之 垂 直 方 向 排 列 之 第 1 群 組 之 多 個 解 碼 過 副 塊 之 間 之 1 I 頻 率 成 分 之 第 1 加 重 平 均 值 ; 或 位 於 上 逑 被 解 碼 副 塊 之 1 1 左 刨 之 垂 直 方 向 排 列 之 第 2 群 組 之 多 痼 解 碼 過 副 塊 之 間 1 1 之 頻 成 分 之 第 2 加 重 平 均 值 所 以 即 使 在 鄰 接 被 解 碼 1 1 副 塊 之 解 碼 過 副 塊 之 頻 率 變 換 之 種 類 與 被 解 碼 副 塊 不 同 1 1 之 情 況 當 與 被 解 碼 副 塊 和 其 鄰 接 之 解 碼 過 副 塊 之 間 之 1 1 頻 率 變 換 之 種 類 相 同 之 情 況 比 較 時 可 以 極 力 的 避 免 預 1 1 -6 7 一 1 1 1 1 本紙張尺度適用中國國家標率(CNS ) Λ4規格(210X 297公釐) A7 B7 經纪部中呔樣準而只工消贽合作妇印$! 五、發明説明 (yy ) - 1 1 測 效 率 之 劣 化 1 可 以 實 現 與 高 預 測 效 率 之 畫 面 内 預 測 编 1 I 碼 處 理 對 應 之 叢 面 内 預 測 解 碼 處 理 〇 1 1 依 昭 />>> 本 發 明 (申請專利範圍第2 3項) 時 » 在 申 請 專 利 範 請 1 1 先 1 圍 第 2 2項 之 圖 像 處 理 方 法 中 , 以 上 逑 第 1 群 組 之 多 値 解 閲 讀 1 I 碼 過 副 塊 中 之 特 定 解 碼 過 副 塊 之 加 重 bb 率 作 為 1 , 對 上 背 © 1 I 之 1 述 之 頻 率 成 分 m 行 加 電 平 均 用 來 求 得 上 述 之 第 1 加 重 平 注 意 1 1 幸 1 均 倌 ? 和 以 上 述 第 2 群 組 之 多 個 解 碼 過 副 塊 中 之 特 定 解 項 再 1 碼 過 副 塊 之 加 重 比 率 作 為 I, 對上述之頻率成分進行加 填 % 本 I 重 平 均 用 來 求 得 上 述 之 第 2 加 重 平 均 值 所 以 可 以 利 用 頁 V_-- 1 I 簡 UD m 之 演 算 處 理 求 得 第 I 和 第 2 加 重 平 均 值 〇 1 1 I 依 眧 本 發 明 (申請專利範圍第2 4項) 時 * 在 申 請 專 利 範 1 1 圍 第 2 3項 之 圖 像 處 理 方 法 中 因 為 使 用 該 第 1 群 組 之 解 1 訂 碼 過 副 塊 中 之 最 接 近 上 述 被 解 碼 副 塊 者 作 為 上 述 第 1 群 1 組 之 多 個 解 碼 過 副 塊 中 之 特 定 之 解 碼 過 塊 和 使 用 該 第 ! 1 2 群 組 之 解 碼 過 副 塊 中 之 最 接 近 上 述 被 解 碼 副 塊 者 作 為 1 | 上 述 第 2 群 組 之 多 個 解 碼 副 塊 中 之 特 定 之 解 碼 過 塊 > 所 1 丄 以 參 照 空 間 上 最 接 近 被 解 碼 副 塊 之 解 碼 過 副 塊 之 頻 率 成 1 分 > 可 以 産 生 被 解 碼 副 塊 之 頻 率 成 分 之 預 測 值 ) 可 以 實 1 I 現 與 高 預 測 效 率 之 畫 而 内 預 測 編 碼 處 理 對 應 之 畫 面 内 預 1 1 測 解 碼 處 理 〇 1 | 依 照 本 發 明 (申請專利範圍第2 5項) 之 _ 像 處 理 裝 置 時 1 | 因 為 具 備 有 塊 化 器 » 用 來 將 圖 像 信 號 分 割 成與區分圖 像 7., 1 1 空 間 之 多 個 巨 塊 之 各 値 對 應 > 和 對 於 指 定 之 巨 塊 之 圖 像 I 信 號 i 施 加 水 平 圖 素 列 之 換 排 處 理 使 與 第 奇 數 號 之 水 1 1 -6 8 - 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(2丨OX 297公釐) A7 B7 經潢部中"標準局員Η消贽合作社印製 五、發明説明 ( ^7 ) 1 ! 平 圖 素 列 對 應 之 圖 像 信 號 所 形 成 之 第 1 稱 之 圖 像 位 於 該 1 1 巨 塊 之 上 側 1 和 使 與 第 偶 數 號 之 水 平 圔 素 列 對 應 之 圖 像 1 1 信 號 所 形 成 之 第 2 m 之 画 像 位 於 該 巨 塊 之 下 側 i 將 施 加 /·-V 請 1 1 1 過 該 換 排 處 理 之 巨 塊 或 未 施 加 過 換 排 處 理 之 巨 塊 之 圖 像 閲 讀 1 背 1 信 號 分 割 成 對 應 到 構 成 該 巨 塊 之 副 塊 對 各 値 副 塊 之 圖 1¾ 1 之 1 1 像 信 號 進 行 圖 面 内 預 測 編 碼 處 理 9 所 以 在 施 加 過 欄 D C T 注 意 1 1 事 I 處 理 之 巨 塊 9 第 I 欄 之 塊 和 第 2 欄 之 塊 之 位 置 iSA. 成 被 規 項 再 1 」 定 ί 在 産 生 被 編 碼 塊 之 D C T偽數之預測時, 可以指定所 填 寫 Λ ''4 本 | 欲 參 照 之 編 碼 過 塊 〇 利 用 這 種 方 式 > 對 於 上 述 之 稱 DC T 頁 1 ί 型 之 巨 塊 可 以 使 用 習 知 之 畫 面 内 預 測 處 理 5 在 攔 DC T 1 型 之 巨 塊 混 合 存 在 之 交 錯 圖 像 之 编 碼 處 理 或 待 定 之 行 進 1 1 圖 像 之 編 碼 處 理 中 } 利 用 畫 面 内 預 測 處 理 可 以 充 分 的 削 1 訂 1 減 圖 像 信 號 所 含 之 空 間 上 之 冗 餘 圖 像 資 訊 , 可 以 進 行 有 效 之 編 碼 處 理 〇 1 1 依 照 本 發 明 (申請專利範圍第2 6項) 之 圔 像 處 理 裝 置 時 1 I i 因 為 具 備 有 塊 化 器 , 在 編 碼 時 施 加 水 平 圔 素 列 之 換 排 1 I 處 理 使 與 第 奇 數 號 之 水 平 圖 素 列 對 陣 之 圖 像 信 號 所 形 严, 成 之 第 1 欄 之 圖 像 位 於 上 述 之 巨 塊 之 上 側 1 和 使 與 第 偶 1 I 數 號 之 水 平 圖 素 列 對 應 之 圖 像 信 號 所 形 成 之 第 2 闌 之 圖 1 1 像 位 於 該 巨 塊 之 下 側 對 於 在 編 碼 時 被 施 加 過 換 排 處 理 1 之 巨 塊 之 圓 像 信 號 , 施 加 水 平 圖 素 列 之 逆 換 排 處 理 » 使 1 I 上 逑 之 第 1 欄 和 第 2 欄 形 成 框 架 之 圔 像 i 用 來 産 生 由 多 1 個 巨 塊 構 成 之 上 述 圖 像 空 間 之 画 像 信 號 9 以 該 逆 塊 化 器 1 | 之 輸 出 作 為 對 编 碼 信 號 之 解 碼 信 號 1 所 以 在 施 加 過 欄 D CT 1 I -6 9- 1 1 1 1 本紙張尺度適用中國國家標啤(CNS ) Λ4規格(210X 297公釐) A7 B7 經滴部中决標準局员工消费合竹社印5木 五、發明説明 (bg ) 1 1 處 理 之 巨 塊 内 > 第 1 欄 之 副 塊 和 第 2 欄 之 副 塊 之 位 置 被 1 1 規 定 , 在 預 測 處 理 時 可 以 指 定 所 欲 參 照 之 编 碼 過 塊 » 對 1 1 於 利 用 畫 而 内 預 測 編 碼 處 理 所 獲 得 之 圖 像 编 碼 信 號 可 以 請 1 1 進 行 正 確 之 解 碼 〇 閱 讀 1 1 依 昭 本 發 明 (申請專利範圍第2 7項)之 資 料 記 億 媒 體 時 之 1 ί 因 為 將 圖 像 處 理 程 式 構 建 成 可 以 以 電 腦 進 行 申 請 專 利 注 意 1 事 1 範 圍 第 1 至 1 0 項 之 任 何 項 > 或 申 請 專 利 範 圍 第 1 3 至 2 4 項 再 填 寫 1 1 項 之 任 何 一 項 之 圖 像 處 理 方 法 之 圖 像 處 理 以 可 以 以 本 1 軟 體 實 現 與 申 請 專 利 範 圍 之 各 項 對 m 之 高 預 測 效 率 之 畫 頁 1 而 内 預 測 編 碼 處 理 或 畫 面 内 預 測 解 碼 處 理 〇 1 1 [ 附 圖 之 簡 〇〇 m 說 明 1 1 第 ] 圖 是 方 塊 圖 > 用 來 表 示 本 發 明 之 實 施 形 態 1 之 圖 1 訂 1 I 像 處 理 裝 置 (圖像編碼裝置) 之 構 造 〇 第 2 圖 是 方 塊 圏 用 來 表 示 本 發 明 之 實 施 形 態 2 之 圖 1 1 像 處 理 裝 置 (圖像編碼裝置)之 構 造 〇 1 I 第 3 圖 用 來 説 明 上 逑 實 施 形 態 1 之 圖 像 編 碼 裝 置 之 畫 1 1 而 内 預 測 編 碼 處 理 圖 中 顯 示 有 DCT區域之巨塊之D CT 塊 声— 之 配 置 〇 1 I 第 4 圖 用 來 説 明 上 述 賁 施 形 態 1 之 圖 像 編 碼 裝 置 之 畫 1 1 面 内 預 測 編 碼 處 理 5 圖 中 顯 示 有 框 架 預 測 和 欄 預 測 時 之 1 參 照 塊 對 被 编 碼 塊 之 位 置 關 傜 〇 1 I 第 5 圖 以 流 程 圖 表 示 上 述 之 實 施 形 態 1 之 圖 像 编 碼 裝 1 置 和 實 施 形 態 2 之 圖 像 解 碼 裝 置 之 適 當 之 畫 面 内 D C T偽 1 | 數 預 測 處 理 〇 1 | -7 0 - 1 1 1 1 本紙張尺度適川中國國家標埤(rNS ) Λ4規掊(210X29*7公犮) 五、發明説明(Μ A7 B7 經满部中决標準局員工消t合作社印製 裝預 裝方 方 方 和器 裝衝 碼 裝 程面^ 碼架 碼測 生 生 置衝 碼緩 編。碼 有畫1¾ 圖 編框 編預 産 産 裝緩 编想 像法編 納之)F 像之 像 _ 值 值 碼想 像假 圖方像 。收態 U 圖時 圖之 測 測 編假 圔之 之測圖法中形14 之理 之理 預 預 像之 之理 3 預之方其施第 1 處 1 處 之 之 圖時 1 處 態架 3 測體,實, 態測 態測 測 時 之理 態測 形框態預媒痼理 形預 形預 預 測 1 處 形預 施之形攔憶各處 施之 施之 架 預 態測 施之 實置施之記之碼 實置 實置 框 欄 形預 實置JO之裝實置料明解 0 例 之¾之裝 之 之 施之丨之裝 f 明碼之裝資發測 述碼 逑碼 述 述 實置 U 述碼 發解逑碼明本預 上解 上解 上 上 之裝-1上解έ本像上解説行内 示像 示像 示 示 述碼i示像^!示圖示像來進面 表圖 表圖 表 表 上解 J 表圖一 表之表圖用統棗 ϋι 方 圖之 圖之 圏 圖 明像^;_之^ 圖 4 圖之圖条和。 程 2 程 2 程 程l%llM程 2“ 程態程 4b)腦理統 流態 流態 流。流。來之 f,流態 Μ 流形流態{電處条 痒1, 以形 以形 以例以例用 2¾ 以形Λι以施以形}用碼腦 數 除 a 圖施!。圖施 圖實圖實圖態il圖施 U 画實圖施 ί 利編電 G 實法 7 實 8 一 9 一1 η形 fll實DC12和13實14以測之 第和方第和。第之第之第施DC第和之第置第和第藉預述 置測 置法 法 法 實之 置器 裝 置 式内上 ---------ί '1------訂------.^Λ,' τ (請先閱讀背面之注意事項再填寫本頁) 本纸張尺度適用中國國家標率((’NS ) Λ4規格(210X 297公漦) 經滴部中"標準局员二消贽合作社印製 A7 B7五、發明説明(P ) 第15圖用來說明使用習知之圖像處理裝置之畫面内DCT 俗數預測方法。 ! 第1 6圖是模式圖,用來說明框架/欄D C T變換時之掃 描線換排處理。 第17圖是方塊圖,用來説明本發明之實施形態5之圖 像编碼裝置。 第]8是方塊圖,用來説明本發明之實施形態6之圖像 解碼裝置。 第]9圖用來説明上逑之實施形態5之預測處理時所使 用之參照塊。 第2 η圖表示上述之實施形態5之預測值産生方法之流 程圖之一實例。 〔符號之説明〕 100.....塊化器 10 1.....圖像信號 10 2.....D C Τ型信號 1. 0 3.....D C T§g 10 4.....D C T傜數 1 Π5.....量化器 1 06.....D C T傜數量化值 108 .....D C T傜數差分值 109 .....可變長度編碼器 110,210,310,410.....書面内預測處理部 1 1. 0 a…輸入圖像信號 -7 2 - (請先閱讀背面之注意事項再填寫本頁) 、vs 本紙張尺度適用中國國家標率(CNS ) Λ4規格(210X 297公漦) A7 B7 五、發明説明(7,) _ 110b——圖像編碼信號(位元流) 1 1 1......β C T偽數預測值
•I 1 1 3 , 3 1 3 ·.…DCT傺數預測器 1】5.....塊記億器 U6.....D C Τ傺數量化值 200.....逆塊化器 203.....可變長度編碼器 2 0 7 .....逆鼍化器 209.....逆 DCT 器 ](1〇β, 3000··..·圖像編碼裝置(圖像處理裝置) 2 0 0 0,4 0 0 0 .....圖像解碼裝置(圖像處理裝置) (請先閱讀背面之注意事項再填寫本頁) C s ... …電 腦 条 統 D…., ...軟 碟 本 體 FC ... ...軟 碟 殼 體 FD… …軟 碟 FDD… …軟 碟 驅 動機 、1Τ 經消部中决桴準局員-τ·消贽合作社印?木 -73- 本紙讯尺度进川肀國國家標率((、阽)八4規格(210乂 297公1)

Claims (1)

  1. 殄正I補充 A8 B8 C8 D8 經濟部中央標準局員工消費合作社印製 第 87109755 號 厂 圖 像 處 理 方 法 i 圖 像 處 理 裝 置 及 資 料 記 憶 媒體 J 專 利 案 (89年2月24日 修正) 甲SR 專 利 範 圍 * 1 . 一 種 圖 像 處 理 方 法 1 用 來 分 割 圖 像 信 號 使 其 分 別 對 應 區 分 該 圖 像 信 號 所 形 成 之 圖 像 空 間 之 多 數 塊 > 按 每 一 塊 將 各 塊 所 對 應 之 圖 像 信 號 依 序 加 以 編 碼. > 其 特 徵 為 以 框 架 ati 早 位 或 欄 OD 军 位 之 頻 率 iSi. 換 用 來 將 成 為 編 碼 處 理 對 象 之 被 编 碼 塊 之 圖 像 信 號 變 換 為 頻 率 成 分 參 昭 已 編 碼 處 理 完 成 之 編 碼 過 塊 之 頻 率 成 分 9 以 産 生 上 述 被 編 碼 塊 之 頻 率 成 分 之 預 測 值 » 在 該 預 測 值 之 産 生 時 因 m 對 上 述 被 編 碼 塊 之 圖 像 信 號 施 加 之 頻 率 變 換 是 否 為 框 架 ασ 早 位 之 頻 率 變 換 或 為 欄 DO 早 位 之 頻 率 變 換 ί 用 於 決 定 上 述 參 昭 之 編 碼 過 的 塊 和 祕上 述 被 編 碼 塊 之 頻 率 成 分 和 其 預 測 值 之 差 分 值 加 以 編 碼 〇 2 . —^ 種 Μ 像 處 理 方 法 5 按 區 分 m 圖 像 信 號 所 形 成 之 圖 像 空 間 之 每 一 塊 » · 藉 由 包 含 頻 率 變 換 之 编 碼 處 理 對 該 圖 像 信 號 施 行 雖 碼 所 獲 得 的 圖 像 編 碼 信 號 > 按 上 述 每 一 塊 依 序 加 以 解 碼 其 特 徵 為 參 昭 /\、、 已 t£r» 兀 成 解 碼 處 理 之 解 碼 過 的 塊 之 頻 率 成 分 ) 産 生 作 為 解 碼 處 理 對 象 之 被 解 碼 塊 之 頻 率 成 分 之 預 測 值 在 該 預 測 值 之 産 生 時 , 因 m 對 上 述 被 解 碼 塊 編 碼 時 所 施 加 之 頻 率 ±£i. 換 是 否 為 框 架 C3D 早 位 之 頻 率 變 換 或 為 欄 1313 卑 位 之 頻 率 W 換 9 以 決 定 上 述 參 照 之 已 解 碼 過 塊 在 藉 對 p 上 述 被 解 碼 塊 之 圖 像 編 碼 信 號 之 資 料 解 析 所 獲 得 之 信 號 * 加 算 上 述 1 - 預 測 值 而 産 生 上 逑 被 解 碼 塊 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X297公釐) 請 先 閱 讀 背 1¾ 之 注 意 事 項 再 f 裝 訂 殄正I補充 A8 B8 C8 D8 經濟部中央標準局員工消費合作社印製 第 87109755 號 厂 圖 像 處 理 方 法 i 圖 像 處 理 裝 置 及 資 料 記 憶 媒體 J 專 利 案 (89年2月24日 修正) 甲SR 專 利 範 圍 * 1 . 一 種 圖 像 處 理 方 法 1 用 來 分 割 圖 像 信 號 使 其 分 別 對 應 區 分 該 圖 像 信 號 所 形 成 之 圖 像 空 間 之 多 數 塊 > 按 每 一 塊 將 各 塊 所 對 應 之 圖 像 信 號 依 序 加 以 編 碼. > 其 特 徵 為 以 框 架 ati 早 位 或 欄 OD 军 位 之 頻 率 iSi. 換 用 來 將 成 為 編 碼 處 理 對 象 之 被 编 碼 塊 之 圖 像 信 號 變 換 為 頻 率 成 分 參 昭 已 編 碼 處 理 完 成 之 編 碼 過 塊 之 頻 率 成 分 9 以 産 生 上 述 被 編 碼 塊 之 頻 率 成 分 之 預 測 值 » 在 該 預 測 值 之 産 生 時 因 m 對 上 述 被 編 碼 塊 之 圖 像 信 號 施 加 之 頻 率 變 換 是 否 為 框 架 ασ 早 位 之 頻 率 變 換 或 為 欄 DO 早 位 之 頻 率 變 換 ί 用 於 決 定 上 述 參 昭 之 編 碼 過 的 塊 和 祕上 述 被 編 碼 塊 之 頻 率 成 分 和 其 預 測 值 之 差 分 值 加 以 編 碼 〇 2 . —^ 種 Μ 像 處 理 方 法 5 按 區 分 m 圖 像 信 號 所 形 成 之 圖 像 空 間 之 每 一 塊 » · 藉 由 包 含 頻 率 變 換 之 编 碼 處 理 對 該 圖 像 信 號 施 行 雖 碼 所 獲 得 的 圖 像 編 碼 信 號 > 按 上 述 每 一 塊 依 序 加 以 解 碼 其 特 徵 為 參 昭 /\、、 已 t£r» 兀 成 解 碼 處 理 之 解 碼 過 的 塊 之 頻 率 成 分 ) 産 生 作 為 解 碼 處 理 對 象 之 被 解 碼 塊 之 頻 率 成 分 之 預 測 值 在 該 預 測 值 之 産 生 時 , 因 m 對 上 述 被 解 碼 塊 編 碼 時 所 施 加 之 頻 率 ±£i. 換 是 否 為 框 架 C3D 早 位 之 頻 率 變 換 或 為 欄 1313 卑 位 之 頻 率 W 換 9 以 決 定 上 述 參 照 之 已 解 碼 過 塊 在 藉 對 p 上 述 被 解 碼 塊 之 圖 像 編 碼 信 號 之 資 料 解 析 所 獲 得 之 信 號 * 加 算 上 述 1 - 預 測 值 而 産 生 上 逑 被 解 碼 塊 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X297公釐) 請 先 閱 讀 背 1¾ 之 注 意 事 項 再 f 裝 訂 經濟.^中央標準局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 之頻率成分;和 對上述被解碼塊之頻率成分施加逆頻率變換,用來 再生與被解碼塊對應之圖像信號。 3.—種圖像處理方法,用來分割圖像信號使其能各個對應區 分該圖像信號所形成之圖像空間之多塊,按每 一塊將各塊所對應之圖像信號依序施加之編碼,其特 徵為: 藉以框架單位和欄單位之頻率變換中任何一種頻率 變換,將作為編碼處理對象之被编碼塊之圖像信號變 換為頻率成分; 參照已編碼處理完成之已編碼過塊之頻率成分,用 來産生上逑被編碼塊之頻率成分的預測值,在該預測 倌之産生時,因應對上述被編碼塊施加之頻率變換種 類和對已編碼過塊施加之頻率變換種類之組合結果, 以決定上述擬參照之已編碼過塊;和 對上述被编碼塊之頻率成分和其預測值之差分值進行 編碼。 4 ·如申請專利範圍第3項之圖像處理方法,其中在上述 圖像空間上,當對被編碼塊位於左側或上側任何一方 之已編碼過塊施加頻率變換之種類,與對上述被編碼 塊施加頻率變換種類相同時,在位於上述左側或上側 之已編碼過塊中,參照上逑被編碼塊與頻率變換之種 類相同之已編碼過塊之頻率成分,用來産生上述被编 碼塊之頼率成分之預測倌.„ 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) '袈. 、τ ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 5 .如申請專利範圍第3項之圖像處理方法,其中在上述 圖像空間上,當對位於被編碼塊之左側和上側之雙方 已編碼過塊施加之頻率變換種類,與對上述被編碼塊 施加頻率變換種類不同時,就參照位於上述被编碼塊 上側之已編碼過塊的頻率成分,用來産生上述被編碼 塊之頻率成分之預測值。 6 · —種圖像處理方法,按區分圖像信號所形成之圖像空 間之每一塊,藉包含框架單位或稱單位中任何一種頻 率變換之編碼處理,對該圖像信號進行編碼所獲得的 圖像編碼信號,桉上述每一塊依序加以解碼,其待徵 為: 參照已解碼處理完成之已解碼過塊之頻率成分,而 産生作為解碼處理對象之被解碼塊之頻率成分之預測 倌,在該預測值之産生時,因應對上述被解碼塊之編 碼時施加之頻率變換之種類和對已解碼過塊之編碼時 施加之頻率變換之種類之組合結果,以決定上述參照 之已解碼過塊; 在與上述被解碼塊對應之圖像编碼信號之資料解析 所獲得之信號,加上上述預潮值,以産生上述被解碼 塊之頻率成分;和 對上述被解碼塊之頻率成分施加逆頻率變換,用來 再生與被解碼塊對應之圖像信號。 7 .如申請專利範圍第6項之圖像處理方法,其中在上述 圖像空間上,對位於被解碼塊之左側或上側中任何一 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X 297公资) ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 I I 方 之 已 解 碼 過 塊 解 碼 時 施 加 之 頻 率 變 換 之 種 類 9 與 對 I I 上 述 被 解 碼 塊 編 碼 時 施 加 之 頻 變 換 種 類 相 同 時 > 在 I I .位 於 上 述 左 側 或 上 側 之 已 解 碼 過 塊 中 J 參 照 上 述 被 解 請 I I 碼 塊 與 編 碼 時 的 頻 率 變 換 種 類 相 同 之 已 解 碼 過 塊 之 頻 先 閱 I I 率 成 分 以 産 生 上 逑 被 解 碼 塊 的 頻 率 成 分 之 預 測 值 〇 背 I I 之 I 8 ·如 請 專 利 範 圍 第 6 項 之 圖 像 處 理 方 法 > 其 中 在 上 逑 注 意 I I 画 像 空 間 上 5 對 位 於 被 解 碼 塊 之 左 側 和 上 側 之 雙 方 解 事 項 I I 再 一'.、 碼 過 .編 碼 時所施加 之 頻 率 ίΜ± 換 種 類 > 與 對 上 述 被 解 碼 4 本 裝 塊 編 碼 時 所 施 加 之 頻 率 變 換 種 類 不 同 時 就 參 照 位 於 頁 I 上 述 被 解 碼 塊 之 上 側 己 解 碼 過 塊 之 頻 率 成 分 , 以 産 生 I I 上‘ 述 被 解 碼 塊 之 頻 率 成 分 之 預 測 值 0 I I 9 · 一 種 圖 像 處 理 方 法 > 用來分割圖像信號使其能各個對應區: I I 分 該圖像 信 號 所 形 成之圖像 空 間 之 多 1* ,塊 y : 按 每 1T 1 一 塊 對 與 各 塊 對 應 之 _ 像 信 號 依 序 施 加 之 編 碼 > 其 特 1 I 緻 為 I 1 m 框 架 DO 早 位 和 欄 OD 早 位 之 頻 率 變 換 中 任 何 一 種 之 頻 率 1 1 變 換 9 m 作 為 編 碼 處 理 對 象 之 被 编 碼 塊 之 圖 像 信 號 變 換 為 頻 率 成 分 ; 1 1 參 照 已 編 碼 處 理 兀 成 之 已 編 碼 過 塊 之 頻 率 成 分 用 1 1 來 産 生 上 述 被 編 碼 塊 之 頻 率 成 分 之 預 測 值 J 在 該 預 測 1 I 值 之 産 生 時 ί 對 上 述 被 编 碼 塊 之 頻 率 變 換 種 類 與 對 已 1 1 編 碼 過 塊 之 頻 率 換 種 類 不 同 之 場 合 > 白 多 數 已 編 碼 1 I 過 塊 之 頻 率 成 分 産 生 上 述 須 參 照 之 頻 率 成 份 » 和 1 對 上 述 被 編 碼 塊 之 頻 率 4 - 成 分 和 其 預 測 倌 之 差 分 值 進 1 1 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(210 X 297公釐) ABCD 六、申請專利範圍 行編碼。 1 0 . —種圖像處理方法,按區分圖像信號所形成之圖像 空間之每一塊,藉包含框架單位或欄單位中任何一種 之頻率變換之編碼處理對該圖像信號進行編碼所獲得 的圖像編碼信號,按上述每一塊依序施加解碼,其特擻為: 參照已解碼處理完成之已解碼過塊之頻率成分,用來産 生作為解碼處理對象之被解碼塊之頻率成分之預測值 ,在該預測值之産生時,當對於上述被解碼塊之頻率 變換之種類與對於解碼過塊之頻率變換之種類不同之 場合,自多數已解碼過塊之頻率成分産生上述須參照 之頻率成分; 在與上述被解碼塊對應之圖像编碼信號之資料解析 所獲得之信號,加算上述預測值,以産生上逑被解碼 塊之頻率成分;和 對上逑被解碼塊之頻率成分施加逆頻率變換,以再 生與被解碼塊對應之圖像信號。 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) ]1 · 一種圖像處理裝置,用於分割被輸入之圖像信號使 其分別對應到區分該圖像信號所形成之圖像空間之多 數塊,按上述每一塊對與各塊對應之圖像信號進行編 碼,其特徵為具備箸: 塊化器,按每一作為頻率變換的處理單位之框架或 欄,進行將上述圖像信號分割為對應上述圖像空間上 各塊之塊化,同時,並將上述被塊化之圖像信號和用 以表示上述頻率變換之處理單位之頻率變換型資訊, 本紙張又度適用中國國家標準(CNS ) Λ4規格(210 X 297公淹) ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 1 1 加 以 輸 出 1 1 頻 率 變 換 器 i 按 每 —- 塊 將 上 述 被 塊 化 之 圖 像 信 號 進 1 I 行 頻 率 變 換 > 藉 以 輸 出 與 各 塊 之 圖 像 信 號 對 應 之 頻 率 諸 1 £ 1 成 分 9 閱 I 讀 1 1 鼍 化 器 > 用 來 對 上 述 頻 率 成 分 進 行 量 化 9 籍 以 輸 出 背 面 1 1 之 1 與 各 塊 對 應 之 量 化 值 * 注 意 1 1 記 憶 手 段 用 來 記 億 已 編 碼 處 理 tin 兀 成 之 多 數 編 碼 過 事 項 1 I 再 1 t 塊 之 量 化 值 填 寫 裝 預 測 器 白 上 述 多 數 編 碼 過 塊 中 9 因 應 上 述 頻 率 變 頁 1 1 換 型 資 訊 而 m 擇 已 編 碼 過 塊 9 參 照 上 逑 記億手段中 1 1 該 被 選 擇 之 編 碼 過 塊 之 露: 化 值 9 用 來 産 生 作 為 編 碼 處 1 I 理 對 象 之 被 編 碼 塊 之 量 化 值 之 預 測 價 1 1 第 1 加 算 器 » 從 上 述 被 編 碼 塊 之 景 化 值 中 減 去 該 預 1 丁 1 測 信 藉 以 輸 出 與 被 編 碼 塊 對 應 之 差 分 值 1 I 可 變 長 度 編 碼 器 > 用 來 對 上 逑 差 分 值 進 行 可 長 度 1 1 編 碼 藉 以 $fr 出 編 碼 列 和 1 1 第 2 加 算 器 ) 用 來 在 與 上 逑 被 編 碼 塊 對 陴 之 差 分 值 r I 加 算 與 該 被 編 碼 塊 對 應 之 預 測 值 » 以 該 等 加 算 值 作 1 1 為 已 編 碼 過 之 塊 之 量 化 值 而 供 給 上 述 記 億 手 段 Ο 1 I 12.- -種圖像處理裝置, 按區分圖像信號所形成之圖像 1 I 空 間 之 每 一 塊 藉 包 含 框 架 α 口 早 位 或 攔 ao 早 位 之 頻 率 變 換 1 1 和 驗 化 之 編 碼 處 理 加 以 編 碼 所 獲 得 的 圖 像 编 碼 信 號 1 I 的 同 時 9 並 接 受 對 上 述 各. 塊 的 頻 率 iSi 換 種 類 表 示 為 框 1 架 130 军 位 或 欄 act 早 位 中 那 - 禪 6- 的 頻 率 變 換 型 資 訊 9 按 上 逑 1 1 1 1 1 1 本紙悵尺度適用中國國家標準(CNS ) Λ4規格(2丨OX 297公釐) ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 1 1 每 一 塊 對 上 述 圖 像 編 碼 信 號 依 序 加 以 解 碼 , 其 特 徵 為 1 1 具 備 有 ; 1 1 可 變 長 度 解 碼 器 ) 利 用 資 料 解 析 將 與 上 述 各 塊 對 應 請 1 I 之 圖 像 編 碼 信 號 進 行 可 變 長 度 解 碼 先 閱 嗜 1 1 預 測 器 5 從 已 解 碼 處 理 完 成 之 已 解 碼 過 塊 中 5 因 應 **只 背 1¾ 1 之 1 上 述 頻 率 變 換 型 資 訊 而 選 擇 已 解 碼 過 塊 J 參 照 與 該 被 注 意 1 1 m 擇 之 解 碼 過 塊 對 應 之 量 化 值 > 産 生 與 作 為 解 碼 處 理 事 項 1 I 再 1 -k 對 象 之 被 解 碼 塊 對 應 之 量 化 值 之 預 測、值 % 寫 Λ 加 算 器 將 從 上 逑 可 im. 長 度 解 碼 器 對 被 解 碼 塊 之 輸 本 頁 1 1 出 和 對 於 上 述 被 解 碼 m 之 量 化 值 之 預 測 值 予 以 加 算 9 1 1 將 該 等 加 算 倌 作 為 與 上 述 被 解 碼 塊 對 辉 之 量 化 值 而 輸 1 I 出 之 1 1 訂 1 記 億 手 段 用 來 記 億 從 該 加 算 器 輸 出 之 量 化 值 作 為 已 解 碼 過 塊 之 量 化 值 ; 1 I 逆 量 化 器 用 來 將 與 上 述 被 解 碼 塊 對 應 之 量 化 值 加 1 1 以 逆 量 化 ί 而 作 為 對 上 述 被 解 碼 塊 的 頻 率 成 分 輸 出 之; 1 1 逆 頻 率 變 換 器 > 用 來 對 上 逑 被 編 碼 塊 之 頻 率 成 分 施 加 逆 頻 率 變 換 錯 以 再 生 與 上 述 被 解 碼 塊 對 應 之 圖 像 1 1 信 號 和 1 I 逆 塊 化 器 根 據 上 述 頻 率 變 換 型 資 訊 9 用 來 將 與 上 1 逑 被 再 生 之 各 塊 對 m Ι/Ι^Λ 之 圖 像 信 號 變 換 為 掃 描 線 構 造 之 1 1 圖 像 信 號 Ο 1 I 13.- •種圖像處理方法, 將形成為由沿箸水平$ 3垂直方 1 1 向 排 列 成 矩 陣 狀 之 多 數 圖 7 - 素 所 構 成 之 圖 像 空 間 的 圖 像 1 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(21〇X 297公釐) ABCD 經濟部中央標隼局員工消費合作社印製 六、申請專利範圍 信號,分割為分別對應區分該圖像空間之矩形形狀之 各多數巨塊,按每一副塊依序施加構成各巨塊之副塊 所對應之圖像信號之编碼處理,其特徵為; 對於所定巨塊之圖像信號,使藉以對應第單數列之 水平圖像列之圖像信號所形成之第1欄之圖像位於該 巨塊上側,並使藉以對應第雙數列之水平圖像列之圖 像信號所形成之第2攔之圖像能位於巨塊下側般,施 加水平阖像列之換排; 將該被施加換排處理之巨塊或未被施加換排處理之 巨塊之圖像信號,按位於構成該該巨塊之左上、右上 、左下、右下之4個副塊,藉由頓率變換而變換為頻 率成分; 在已編碼處理完成之已編碼過副塊中,參照上述圖 像空間上位於該被編碼副塊之上側近傍,左側近傍和 左上近傍之已編碼過副塊之至少1個,用來産生作為 编碼處理對象之被編碼副塊之頻率成分之預測值;和 對上述被編碼副塊之頻率成分與其預測值之差分值 加以編碼。 1 4 .如串請專利範圍第]3項之圖像處理方法,其中在産 生上述被編碼副塊之頓率成分之預測值時,根據位於 該被編碼塊之上側近傍、左側近傍和左上近傍之编碼 過副塊之頻率成分之盲流成分,用來決定究竟應參照 位於上沭被編碼副塊之上側近傍之已編碼過副塊或位 於上述被編碼副塊之左側近傍之已編碼過副塊中任一 本紙張尺度適用中國國家標準(CNS ) A4C格(210父297公釐)_ (請先閱讀背面之注意事項再填寫本頁) 裝. 訂 ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 1 1 頻 率 成 分 0 1 1 1 5 如申請專利範圍第1 4項之圖像處理方法, 其中作為 1 I 位 於 該 被 編 碼 副 塊 之 上 側 近 傍 之 已 編 碼 過 副 塊 5 使 用 請 1 1 鄰 接 而 位 於 上 述 被 編 碼 副 塊 上 側 之 己 編 碼 過 副 塊 9 先 閱 1 I 讀 1 1 作 為 位 於 該 被 編 碼 副 塊 之 左 側 近 傍 的 已 編 碼 過 副 塊 背 1 1 之 1 5 使 用 鄰 接 而 位 於 上 逑 被 編 碼 副 塊 之 左 側 的 已 編 碼 過 注 意 事 項 1 副 塊 1 I 再 1 •— 作 為 位 於 該 被 編 碼 副 塊 左 上 沂 傍 的 已 編 碼 過 副 塊 填 1 使 用 鄰 接 而 位 於 上 述 被 編 碼 副 塊 左 上 側 的 已 編 碼 過 副 寫 本 頁 塊 1 1 當 上 逑 上 側 已 編 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 和 1 I 左 上 側 已 «TP·· 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 之 差 額 絶 1 1 訂 1 對 值 , 小 於 上 述 左 側 己 編 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 和 左 上 側 已 編 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 之 1 | 差 額 絶 對 值 時 ·> - 就 參 昭 /»、、 上 述 左 側 編 碼 過 副 塊 之 頻 率 成 1 1 分 > 以 産 生 被 編 碼 副 塊 之 頻 率 成 分 之 預 測 值 和 1 1 另 一 方 而 當 上 逑 左 側 已 編 碼 過 副 塊 之 頻 率 成 分 之 Γ' < \ 官 流 成 分 和 左 上 側已 編 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 1 1 分 之 差 額 絶 對 倩 1 小 於 上 述 上 側 已 編 碼 過 副 塊. 之 頻 率 1 1 成 分 之 育 流 成 分 和 左 上 側 已 編 碼 過 副 塊 之 頻 率 成 分 之 1 直 流 成 分 之 差 額 絶 對 值 時 就 參 眧 上 述 上 側 已 niW 碼 過 1 1 副 塊 之 頻 成 分 1 用 來 産 生 被 編 碼 副 塊 的 頻 率 成 分 之 1 | 預 測 倌 〇 1 1 fi _如申請·專利範圍第1 3項之圖像處理方法, -9- 其中當産 1 1 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) Μ規格(110 X 297公釐) 經濟部中央標準局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 生上述被編碼副塊之頻率成分之預測値時’. 將在上述被編碼副塊上方側以垂直方向排列位置之第 1群組之多數編碼副塊間的頻率成分之第1加重平均 值,或在於上述被編碼副塊左側的垂直方向排列位置 之第2群紐之多編碼過副塊間的頻率成分之第2加重 平均值,作為上述被編碼副塊之頻率成分之預測值使 用。 1 7 .如申請專利範圍第1 6項之圖像處理方法,其中上述 第1加重平均值是以上述第1群組之多數編碼過副塊 中對於特定的編碼過副塊之加重比率為1 ,對上述頻 率成分進行加重平均所獲得者;和 上逑第2加重平均值乃是以上述第2群組之多數編 碼過副塊中對於特定的編碼過副塊之加重比率為1, 對上述頻率成分進行加重平均所獲得者。 如申請專利範厲第〗7項之圖像處理方法,其中上述 .第1群組之多數編碼過副塊中之特定之已編碼過塊為 在該第1群組之編碼過副塊中位於最接近上述被編碼 副塊者;和 上述第2群組之多數編碼過副塊中特定之已編碼過 塊為在該第2群組之编碼過副塊中位於最接近上述被 編碼副塊者。 ]9 . 一種圖像處理方法,形成為沿箸水平和垂直方向而 排列成矩陣狀之多數圖素所構成之圖像空間之圖像信 號,按區分該圖像空間而構成各矩形形狀之巨塊之每 -10- 本紙張尺度適用中國國家標準(CNS ) Λ4規格(2丨0 X 297公釐) (請先閲讀背面之注意事項再填寫本頁) V 訂 ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 一個副塊,?名包含水平圖素列之換排及頻率變換之编 碼處理,對於編碼所權得的圖像编碼信號,按上述每 一副塊依序施加解碼處理,其特徵為:‘ 在己解碼處理完成之已解碼過副塊中,參照位於上 述圖像空間上之該被解碼副塊之上側近傍、左側近傍 和左上近傍之解碼過副塊中至少1個,用來産生作為 解碼處理對象之被解碼副塊的頻率成分之預測值; 在藉與上述被解碼副塊對應之圖像編碼信號之.資料 解析所獲得之信猇,加算上述預測值,用於産生上述 被解碼副塊之頻率成分; 藉逆頓率變換將該被産生之副塊頼率成分變換為對 應之圖像信號; 將在1:沭圖像空間上屬於同一巨塊之副塊之圖像信 號,對應在該巨塊内副塊位置而組合,用來産生與巨 塊對應之圖像信號; 使與第單數.列之水平圖素列對應之圖像信號所形成 之第]欄之圖像能位於上逑巨塊上側,且使與第雙數 列之水平圖素列對應之圖像信號所形成之第2擬之圖 像能位於該巨塊下側,對於在編碼時被施加有水平圖 素列之換排處理之巨塊圖像信號,施加水平圖素列之 逆換排處理藕能形成由上述第1欄和第2欄構成的框 架圖像,另一方而,對於在编碼時未被施加上述水平 圖素列之換排處理之巨塊圖像信號,即不施加上述水 平圖素列之逆換排處理,而再生由多數巨塊構成之上 -11- 本紙張尺度適用中國國家標準(CNS ) Λ4規格(2丨Ο X 297公釐) (請先閲讀背面之注意事項再填寫本頁) 、取· 訂 ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 述圖像空間之圖像信號。 2 0 .如申請專利範圍第1 9項之圖像處理方法,其中在産 生上述被解碼副塊之頻率成分之預測值時,根據位於 該被解碼塊之上側近傍,左侧近傍及左上近傍之已解 碼過副塊之頻率成分之直流成分,用來決定究竟應參 照位於上述被解碼副塊之上側近傍之解碼過副塊和上 述被解碼副塊之左側近傍之解碼過副塊中任一頻率成 分。 2 1.如申請專利範圍第2CI項之圖像處理方法,其中作為 位於該被解碼副塊上側近傍的已解碼過副塊,使用位 於鄰接上述被解碼副塊之上側已解碼過副塊; 作為位於該被解碼副塊之左側近傍的已解碼過副塊 ,使用位於鄰接上述被解碼副塊左側的已解碼過副塊; 作為位於該被解碼副塊左上近傍的已解碼過副塊, 使用位於鄰接上逑被解碼副塊之左上側的解碼過副塊; 在上述上側解碼過副塊之頻率成分之直流成分和左 上側解碼副塊之頻率成分之直流成分之差額絶對值, 小於上述左側解碼過副塊之頻率成分之直流成分和左 上側解碼過副塊之頻率成分之直流成分之差額絶對值 時,參照左側解碼過副塊之頻率成分,用來産生被解 碼副塊之頻率成分之預測值;和 另一方而,在上述左側解碼過副塊之頻率成分之直 流成分和左上側解碼過副塊之頻率成分之直流成分之 -12- 本紙張尺度適用中國國家標準(CNS)A4«^(21〇x29Pa、M) (請先閱讀背面之注意事項再填寫本頁) 訂 ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 1 1 差 額 ml..* 對 值 9 小 於 上 逑 上 側 解 碼 過 副 塊 之 頻 率 成 分 之 1 1 直 流 成 分 和 左 上 側 解 碼 過 副 塊 之 頻 率 成 分 之 直 流 成 分 1 I 之 差 額 絶 對 價 時 參 昭 上 側 解 碼 過 副 塊 之 頻 率 成 分 請 1 | 用 來 産 生 被 解 碼 副 塊 之 頻 率 成 分 之 預 測 值 〇 先 閱 1 I 讀 1 1 2 2 .如申請專利範圍第1 9項之圖像處理方法, 其中當産 背 1¾ 1 I 之 1 生 上 述 被 解 碼 副 塊 之 頻 率 成 分 之 預 測 值 時 將 在 上 述 注 意 1 I 被 解 碼 副 塊 之 上 方 惻 以 垂 直 方 向 棑 列 而 位 置 之 第 1 群 事 項 1 I 再 1 1、 組 之 多 數 已 解 碼 過 副 塊 間 之 頻 率 成 分 之 第 1 加 重 平 均 馬 本 值 5 或 在 上 述 被 解 碼 副 塊 左 側 以 垂 直 方 向 排 列 而 位 置 頁 1 I 之 第 2 群 組 之 多 數 已 解 碼 過 副 塊 間 之 頻 率 成 分 之 第 2 1 1 加 軍: 平 均 值 9 作 為 上 逑 被 解 碼 副 塊 之 頻 率 成 分 之 預 測 1 | 值 使 用 〇 1 1 訂 1 2 3 .如申請專利範圍第16項之圖像處理方法, 其中上逑 第 1 加 重 平 均 值 以 對 於 上 述 第 1 群 m 之 多 數 解 碼 過 副 1 I 塊 中 特 定 解 碼 過 副 塊 之 加 重 bb 率 作 為 1, 對上述之頻 1 1 率 成 分 進 行 加 重 平 均 所 獲 得 者 和 1 1 上 逑 第 2 加 熏 平 均 值 以 對 於 上 逑 第 2 群 組 之 多 數 解 广 碼 過 副 塊 中 特 定 解 碼 過 副 塊 之 加 重 比 率 作 為 1, 對上 1 1 述 之 頻 率 成 分 進 行 加 重 平 均 所 獲 得 者 〇 1 1 2 4 .如申請專利範圍第1. 7項之圖像處理方法, 其中上述 1 I 第 1 群 組 之 多 數 解 碼 過 副 塊 中 之 特 定 之 解 碼 過 塊 是 在 1 1 該 第 1 群 組 之 解 碼 過 副 塊 中 位 於 最 接 近 上 述 被 解 碼 副 1 I 塊 者 和 1 I 上 述 第 2 群 組 之 多 數 解 碼 過 副 塊 中 之特定解碼過副塊 1 1 13 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X297公釐) 六、申請專利範圍 是該第2群紐之解碼過副塊中位於最接近上述被解碼 副塊者。 2 5 種圖像處理裝置,乃將形成為沿箸水平和垂直方 向排列成矩陣狀之多數圖素所構成之圖像空間之圖像 信號,使能各個對應區分該圖像空間之矩形形狀之多 數巨塊般加以分割,按每一副塊依序的進行與構成 該各巨塊之副塊對應之圖像信號之編碼處理,其特徵 為具備著: 塊化器,用來將上述圖像信號分割為能各個對應區 /分上述圖像空間之多數巨塊的同時,並對於所定巨 塊之圖像信號,使與第單數列水平圖素列對應之圖像 信號所形成之第丨欄之_像能位於該巨塊上側,且使 與第雙數列水平圖素列對應之圖像信號所形成之第2 欄圖像能位於該巨塊下側般,施加水平圖素列之換排 處理,將該施加過該換排處理之巨塊或未施加過換排 處理之巨塊圖像信號,分割為能對應位於構成該巨塊 之左上、右上、左下、右下之4個位置之副塊; 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 頓率變換器,按每一副塊使上述被塊化之圔像信號 頻率變換,竑將對應各副塊圖像信號之頻率成分,加 以輸出; 量化器,用來將上述頻率成分加以量化,藉以輸出 與各副塊對應之量化價; 記憶手段,用來記億已編碼處理完成之多數編碼過 副塊之鼠化倌; -14-本紙張尺度適用中國國家標準(CNS ) Λ4規格(210 X 297公釐) A8 B8 C8 D8 經濟部中央操準局員工消費合作社印製 六、申請專利範圍 I I 預 測 器 從 上 述 多 數 編 碼 過 副 塊 中 選 擇 至 少 I 個 I I 在 上 逑 _ 像 空 間 上 位 於 該 被 編 碼 副 塊 之 上 側 近 傍 9 左 I I 側 近 傍 1 和 左 上 近 傍 之 編 碼 過 副 塊 9 参 昭 />»> 上 述 記 億 手 請 I I I 段 中 之 該 被 選 擇 之 編 碼 過 副 塊 之 量 化 值 J 甩 來 産 生 上 先 閱 I I 述 被 編 碼 副 塊 之 量 化 值 之 預 測 值 » 背 I I 之 I 第 1 加 算 器 從 上 逑 被 編 碼 副 塊 之 量 化 值 中 減 去 該 注 意 I 預 測 倌 , 藉 以 輸 出 與 該 被 編 碼 副 塊 對 之 差 分 值 , 事 項 I I 再 I 人 可 iMi. 交· 長 度 編 碼 器 > 用 來 將 上 述 差 分 值 施 加 可 變 長 度 填 寫 編 碼 ί Μ 以 輸 出 編 碼 列 和 本 頁 I 第 2 加 算 器 > 用 來 在 與 上 逑 被 編 碼 副 塊 對 應 之 差 分 I I 值 加 算 與 該 被 編 碼 副 塊 對 p 之 預 測 值 將 該 等 加 算 值 I I 作 為 編 碼 過 副 '塊 之 m 化 值 供 給 上 述 記 憶 手 段 〇 I I 訂 I 2 0.- -種圖像處理@置, 按區分圖像空間構成矩形形狀 之 各 個 巨 塊 之 每 一 mil 塊 9 藉 包 含 水 平 圖 素 列 之 換 排 和 I I 頻 率 變 換 之 編 碼 處 理 > 將 形 成 為 沿 箸 水 平 和 垂 直 方 向 I I 排 列 成 矩 陣 狀 之 多 數 圖 素 所 構 成 的 圖 像 空 間 之 圖 像 信 I I 號 加 以 編 碼 所 獲 得 的 圖 像 編 碼 信 號 > 桉 每 一 副 塊 對 該 圖 像 編 碼 信 號 依 序 進 行 解 碼 處 理 > 其 特 徵 為 具 備 有 ; I I 可 變 長 度 解 碼 器 > m 資 料 解 析 用 來 對 與 上 述 各 副 塊 I I 對 應 之 圔 像 編 碼 信 號 施 行 可 變 長 度 解 碼 9 I I 預 測 器 令 從 已 解 碼 處 理 完 成 之 解 碼 過 副 塊 中 選 擇 I I 在 上 述 圖 像 空 間 上 位 於 作 為 解 碼 處 理 對 象 之 被 解 碼 副 I | 塊 之 L· 側 近 傍 左 側 近 傍 Ν 及 左 上 近 傍 之 解 碼 過 副 塊 I I 之 至 少 1 個 參 昭 ·/、、、 與 該 被 選 擇 之 解 碼 過 副 塊 對 應 之 量 I I I 5 I I I 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X 297公釐) A8 B8 C8 D8 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 1 1 化 倌 5 用 來 産 生 與 上 逑 被 解 碼 副 塊 對 睥 之 量 化 值 之 預 1 1 測 儐 1 I 加 算 器 , 用 來 使 來 自 上 述 可 變 長 度 解 碼 器 之 與 被 解 請 I 1 碼 副 塊 對 應 之 輸 出 ί 和 對 m 上 述 被 解 碼 副 塊 之 量 先 閱 1 I 1 1 化 價 的 預 測 信 相 加 » 將 該 等 加 算 信 作 為 與 上 述 被 解 碼 背 面 1 副 塊 對 障 之 最 化 值 而 輸 出 之 之 注 意 1 1 I 記 憶 手 段 1 用 來 記 憶 從 該 加 算 器 輸 出 之 最 化 值 作 為 事 項 1 I 逑 已 解 碼 過 副 塊 之 最 化 值 再 寫 1 入' 逆 量 化 器 > 用 來 將 對 Mr: m 上 逑 被 解 碼 副 塊 之 量 化 值 加 本 頁 1 以 逆 J=i. m 化 1 藉 使 對 上 述 被 解 碼 副 塊 的 頻 率 成 分 輸 出 之; 1 1 逆 頻 率 變 換 器 用 來 對 上 述 被 解 碼 副 塊 之 頻 率 成 分 1 I 施 加 逆 頻 率 罗· 換 ί 以 再 生 與 上 述 被 解 碼 副 塊 對 m 之 1 1 訂 1 圖 像 信 號 和 逆 塊 化 器 在 上 圖 像 空 間 上 使 屬 於 同 一 巨 塊 之 副 1 I 塊 圖 像 信 號 對 應 該 巨 塊 内 之 剔 塊 位 置 而 組 合 用 來 1 1 産 生 與 巨 塊 對 應 之 圖 像 信 號 的 同 時 並 使 與 第 C3CI 早 數 列 1 1 的 水 平 圖 素 列 對 應 之 圖 像 信 號 所 形 成 之 第 1 欄 之 圖 像 广,、 能 位 於 上 述 巨 塊 上 側 > 且 使 與 第 m 數 列 之 水 平 圖 素 列 1 1 對 •/«.•Λ 之 圖 像 信 號 所 形 成 之 第 2 欄 圖 像 能 位 於 該 巨 塊 下 1 I 側 般 9 對 於 在 編 碼 時 被 施 加 有 水 平 圖 素 列 之 換 排 處 理 1 I 之 巨 塊 圖 像 信 號 1 施 加 水 平 圖 素 列 之 逆 換 排 處 理 使 1 1 能 形 成 由 逑 /r>r 1 欄 和 第 2 欄 構 成 的 框 架 之 圖 像 9 另 1 I 一 方 而 ί 對 於 在 編 碼 時 未 被 施 加 水 平 圖 素 列 之 換 棑 處 1 理 巨 塊 圖 像 信 號 J 即 不 施 加 上 述 水 平 圖 素 列 之 逆 換 1 1 16 1 1 1 1 本紙張尺度適用中國國家標準(CNS ) Μ規格(210Χ 297公釐) ABCD 六、申請專利範圍 排處理,而産生由多數巨塊形成之上述圔像空間之圖 像信號。 2 7 . —種資料記億媒體,用於收納圖像處理程式,其特 徵為: 上逑之圖像處理程式乃構成為,以電腦進行如申請 專利範圍第1至1 Q項中任何一項,或申請專利範圍第 ]3至2 4項中任何一項之圖像處理方法之圖像處理。 ---------^------訂-----—r1 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 -17 - 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210 X 297公釐)
TW087109755A 1997-06-20 1998-06-18 The image process method, the image process device and the data memory medium TW398131B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16465497 1997-06-20

Publications (1)

Publication Number Publication Date
TW398131B true TW398131B (en) 2000-07-11

Family

ID=15797292

Family Applications (1)

Application Number Title Priority Date Filing Date
TW087109755A TW398131B (en) 1997-06-20 1998-06-18 The image process method, the image process device and the data memory medium

Country Status (8)

Country Link
US (1) US6275533B1 (zh)
EP (2) EP1124380B1 (zh)
KR (1) KR100303373B1 (zh)
CN (1) CN1202650C (zh)
DE (1) DE69834209T2 (zh)
ES (1) ES2259631T3 (zh)
MY (1) MY119926A (zh)
TW (1) TW398131B (zh)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5974184A (en) * 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US6426975B1 (en) * 1997-07-25 2002-07-30 Matsushita Electric Industrial Co., Ltd. Image processing method, image processing apparatus and data recording medium
FI117534B (fi) * 2000-01-21 2006-11-15 Nokia Corp Menetelmä digitaalisten kuvien suodattamiseksi ja suodatin
US6507618B1 (en) * 2000-04-25 2003-01-14 Hewlett-Packard Company Compressed video signal including independently coded regions
US6553150B1 (en) 2000-04-25 2003-04-22 Hewlett-Packard Development Co., Lp Image sequence compression featuring independently coded regions
US6970510B1 (en) 2000-04-25 2005-11-29 Wee Susie J Method for downstream editing of compressed video
US6973130B1 (en) 2000-04-25 2005-12-06 Wee Susie J Compressed video signal including information for independently coded regions
US20020191695A1 (en) * 2001-06-07 2002-12-19 Irvine Ann Chris Interframe encoding method and apparatus
US7266150B2 (en) 2001-07-11 2007-09-04 Dolby Laboratories, Inc. Interpolation of video compression frames
US6921593B2 (en) * 2001-09-28 2005-07-26 Hewlett-Packard Development Company, L.P. Fuel additives for fuel cell
EP1322121A3 (en) * 2001-12-19 2003-07-16 Matsushita Electric Industrial Co., Ltd. Video encoder and decoder with improved motion detection precision
KR100454501B1 (ko) * 2001-12-26 2004-10-28 브이케이 주식회사 영상신호를 부호화 또는 복호화하기 위한 예측 장치 및 방법
MXPA04012133A (es) * 2002-06-11 2005-04-19 Nokia Corp Prediccion espacial basada en intra-codificacion.
US7266247B2 (en) 2002-09-30 2007-09-04 Samsung Electronics Co., Ltd. Image coding method and apparatus using spatial predictive coding of chrominance and image decoding method and apparatus
ES2535957T3 (es) * 2002-10-01 2015-05-19 Panasonic Intellectual Property Corporation Of America Dispositivo de codificación de imágenes, dispositivo de descodificación de imágenes y sus métodos
WO2004040915A1 (ja) 2002-11-01 2004-05-13 Matsushita Electric Industrial Co., Ltd. 動画像符号化方法および動画像復号化方法
SE527621C2 (sv) 2003-06-10 2006-04-25 Jan-Olov Stroemberg Metod och system för komprimering av bilddata
US7286710B2 (en) * 2003-10-01 2007-10-23 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Coding of a syntax element contained in a pre-coded video signal
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US7599435B2 (en) 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
US7586924B2 (en) 2004-02-27 2009-09-08 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for coding an information signal into a data stream, converting the data stream and decoding the data stream
US7304646B2 (en) * 2004-08-19 2007-12-04 Sony Computer Entertainment Inc. Image data structure for direct memory access
BRPI0515282A (pt) * 2004-09-16 2008-07-15 Thomson Licensing método e aparelho para a codificação rápida de quadro e campo de vìdeo
KR100944651B1 (ko) 2005-04-13 2010-03-04 가부시키가이샤 엔티티 도코모 동화상 부호화 장치, 동화상 복호 장치, 동화상 부호화 방법, 동화상 복호 방법, 동화상 부호화 프로그램을 기록한 기록 매체, 및 동화상 복호 프로그램을 기록한 기록 매체
KR100727972B1 (ko) * 2005-09-06 2007-06-14 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
CN100425078C (zh) * 2005-11-08 2008-10-08 上海广电(集团)有限公司中央研究院 码流转换中编码速度和视频质量的自适应联合控制方法
JP2007312810A (ja) * 2006-05-23 2007-12-06 Olympus Corp 画像処理装置
WO2008075663A1 (ja) * 2006-12-21 2008-06-26 Ajinomoto Co., Inc. 大腸癌の評価方法、ならびに大腸癌評価装置、大腸癌評価方法、大腸癌評価システム、大腸癌評価プログラムおよび記録媒体
JP4707118B2 (ja) * 2007-03-28 2011-06-22 株式会社Kddi研究所 動画像符号化装置および動画像復号装置のイントラ予測方式
JP2009094828A (ja) 2007-10-10 2009-04-30 Hitachi Ltd 画像符号化装置及び画像符号化方法、画像復号化装置及び画像復号化方法
KR101456279B1 (ko) * 2008-01-03 2014-11-04 한국전자통신연구원 참조 블록 파형 정보에 기반하여 인트라 영상을 부호화하는 장치 및 복호화 하는 장치
US8848779B2 (en) * 2010-07-15 2014-09-30 Sharp Laboratories Of America, Inc. Method of parallel video coding based on block size
CN102685478B (zh) * 2011-03-11 2015-04-29 华为技术有限公司 编码方法以及装置、解码方法以及装置
CN102685484B (zh) * 2011-03-11 2014-10-08 华为技术有限公司 编码方法以及装置、解码方法以及装置
CN102685483B (zh) * 2011-03-11 2014-12-03 华为技术有限公司 解码方法
EP2721816A4 (en) * 2011-06-16 2015-03-18 Freescale Semiconductor Inc METHOD AND DEVICE FOR ENCODING AND DECODING AN IMAGE
TWI523497B (zh) * 2011-11-10 2016-02-21 Sony Corp Image processing apparatus and method
CN103248889B (zh) * 2013-03-22 2016-05-25 海信集团有限公司 一种图像处理方法及装置
WO2016123398A2 (en) 2015-01-29 2016-08-04 Vid Scale, Inc. Intra-block copy searching
CN114157866B (zh) * 2016-12-27 2023-10-20 松下电器(美国)知识产权公司 编码装置、解码装置及非暂时性的存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01205667A (ja) 1988-02-12 1989-08-18 Nec Corp 動画像信号符号装置
US5539466A (en) * 1991-07-30 1996-07-23 Sony Corporation Efficient coding apparatus for picture signal and decoding apparatus therefor
TW199257B (zh) 1991-07-30 1993-02-01 Sony Co Ltd
FI90179C (fi) * 1991-09-23 1993-12-27 Nokia Oy Ab Foerfarande foer kompressering av en videobild, som kodats digitaliskt
US5227878A (en) * 1991-11-15 1993-07-13 At&T Bell Laboratories Adaptive coding and decoding of frames and fields of video
US5666461A (en) * 1992-06-29 1997-09-09 Sony Corporation High efficiency encoding and decoding of picture signals and recording medium containing same
KR0166722B1 (ko) 1992-11-30 1999-03-20 윤종용 부호화 및 복호화방법 및 그 장치
JP3552811B2 (ja) * 1995-09-29 2004-08-11 三菱電機株式会社 ディジタル映像信号符号化装置および復号化装置

Also Published As

Publication number Publication date
EP1124380A2 (en) 2001-08-16
CN1212561A (zh) 1999-03-31
EP0888013A2 (en) 1998-12-30
EP1124380B1 (en) 2006-04-12
ES2259631T3 (es) 2006-10-16
KR19990007178A (ko) 1999-01-25
DE69834209T2 (de) 2006-11-09
US6275533B1 (en) 2001-08-14
KR100303373B1 (ko) 2001-09-24
EP1124380A3 (en) 2004-05-12
EP0888013A3 (en) 1999-02-10
CN1202650C (zh) 2005-05-18
DE69834209D1 (de) 2006-05-24
MY119926A (en) 2005-08-30

Similar Documents

Publication Publication Date Title
TW398131B (en) The image process method, the image process device and the data memory medium
TW411697B (en) Image process method, image process apparatus and data recording medium
US11323704B2 (en) Apparatus for encoding and decoding image by skip encoding and method for same
CN102948146B (zh) 基于树结构的编码单元执行去块滤波的视频编码方法和视频编码设备以及视频解码方法和视频解码设备
CN110024399A (zh) 对图像编码/解码的方法和设备及存储比特流的记录介质
CN103957407B (zh) 图像处理装置及方法
US7864867B2 (en) Video coder employing pixel transposition
CN103283237B (zh) 帧内预测方法和使用该方法的设备
CN101500116A (zh) 图像解码设备和图像解码方法
TW200841746A (en) Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media for storing the programs
JP2006197573A (ja) 重ね合わせ双直交変換のための可逆2次元プリ/ポストフィルタリング
TW406514B (en) Method of coding and decoding images. Apparatus of coding and decoding images, and storage medium of codification and decodification program
CN107277512A (zh) 用于空间变化残差编码的方法和设备
TW201029474A (en) Predicted pixel value generation process automatic producing method, image encoding method, image decoding method, devices therefor, programs therefor, and storage media which store the programs
JP2004242271A (ja) 動画像符号化方法、動画像復号方法、動画像符号化装置、及び動画像復号装置
CN109257605A (zh) 图像处理方法、设备及系统
TW498223B (en) Methods and system for improved digital video data processing using discrete cosine transforms
TW525391B (en) Method and apparatus for performing motion compensation in a texture mapping engine
TWI278241B (en) Image encoding method and device, and image decoding method and device
CN110383837A (zh) 用于视频处理的方法和设备
TW284880B (zh)
TW401677B (en) Image processing method, image processing device and data storage medium
TW501372B (en) Method and apparatus for encoding of bitstreams using rotation
CN101841701B (zh) 基于宏块对的编解码方法及装置
TW200942037A (en) Entropy encoding circuit and encoding method thereof

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MK4A Expiration of patent term of an invention patent