JPH1056642A - 画像を復号する方法と装置 - Google Patents
画像を復号する方法と装置Info
- Publication number
- JPH1056642A JPH1056642A JP9111617A JP11161797A JPH1056642A JP H1056642 A JPH1056642 A JP H1056642A JP 9111617 A JP9111617 A JP 9111617A JP 11161797 A JP11161797 A JP 11161797A JP H1056642 A JPH1056642 A JP H1056642A
- Authority
- JP
- Japan
- Prior art keywords
- image
- transform
- image data
- inverse
- trapezoidal
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/93—Run-length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Discrete Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 低コストの画像復号化。
【解決手段】 画像符号化／復号システム（１０）が符
号器部分（１２）及び復号器部分（１４）を含む。符号
器部分（１２）は画像検出器（１５）、変換プロセッサ
（１６）、量子化器（１８）、ジグザク・プロセス・メ
モリ（２０）、及びランレングス／可変長符号器（２
２）を含む。復号器部分は可変長／ランレングス復号器
（２４）、量子化解除装置（２６）、ジグザク逆プロセ
ス・メモリ（２８）、及び逆変換プロセッサ（３０）を
含む。復号器部分（１４）内にある逆変換プロセッサ
（３０）が、画像データを復号する際に実現し易くする
為、離散区分台形変換に基づく基礎関数（５８）を使
う。離散区分台形変換は、検出された画像を符号化する
為に、符号器部分（１２）内にある変換プロセッサ（１
６）でも使う事が出来る。
号器部分（１２）及び復号器部分（１４）を含む。符号
器部分（１２）は画像検出器（１５）、変換プロセッサ
（１６）、量子化器（１８）、ジグザク・プロセス・メ
モリ（２０）、及びランレングス／可変長符号器（２
２）を含む。復号器部分は可変長／ランレングス復号器
（２４）、量子化解除装置（２６）、ジグザク逆プロセ
ス・メモリ（２８）、及び逆変換プロセッサ（３０）を
含む。復号器部分（１４）内にある逆変換プロセッサ
（３０）が、画像データを復号する際に実現し易くする
為、離散区分台形変換に基づく基礎関数（５８）を使
う。離散区分台形変換は、検出された画像を符号化する
為に、符号器部分（１２）内にある変換プロセッサ（１
６）でも使う事が出来る。
Description
【０００１】
【発明の属する技術分野】この発明は全般的に画像処
理、更に具体的に云えば、画像データを復号する方法に
関する。
理、更に具体的に云えば、画像データを復号する方法に
関する。
【０００２】
【従来の技術及び課題】現在、モーション・ピクチュア
・エキスパーツ・グループ（ＭＰＥＧ）又はジョイント
・フォトグラフィック・エキスパーツ・グループ（ＪＰ
ＥＧ）の画像は、逆離散コサイン変換を使って復号され
ている。逆離散コサイン変換は、１１．２５°の倍数で
ある個別の点に於けるコサインである基礎関数を使い、
離散コサイン変換係数を乗算する事で構成される。この
形の復号は、実数表示と、乗算を実施する為の乗算器を
必要とする。ＭＰＥＧ又はＪＰＥＧの符号化及び復号に
必要な計算は、並列に実施される。乗算器が費す面積及
び電力により、達成し得る並列の度合が制限される。乗
算器は半導体ダイの貴重な場所を食い、設計費を増加さ
せ、特に画像の寸法が増加する時、速度の面で難があ
る。従って、ＭＰＥＧ又はＪＰＥＧの画像の復号を実施
するコストの安い、一層速い解決策がある事が望まし
い。
・エキスパーツ・グループ（ＭＰＥＧ）又はジョイント
・フォトグラフィック・エキスパーツ・グループ（ＪＰ
ＥＧ）の画像は、逆離散コサイン変換を使って復号され
ている。逆離散コサイン変換は、１１．２５°の倍数で
ある個別の点に於けるコサインである基礎関数を使い、
離散コサイン変換係数を乗算する事で構成される。この
形の復号は、実数表示と、乗算を実施する為の乗算器を
必要とする。ＭＰＥＧ又はＪＰＥＧの符号化及び復号に
必要な計算は、並列に実施される。乗算器が費す面積及
び電力により、達成し得る並列の度合が制限される。乗
算器は半導体ダイの貴重な場所を食い、設計費を増加さ
せ、特に画像の寸法が増加する時、速度の面で難があ
る。従って、ＭＰＥＧ又はＪＰＥＧの画像の復号を実施
するコストの安い、一層速い解決策がある事が望まし
い。
【０００３】
【課題を解決するための手段】上に述べた所から、乗算
器を基本とした復号器に見られる問題を解決するよう
な、画像復号の方法に対する必要が生じている事が理解
されよう。この発明では、従来の復号方式に伴う欠点及
び問題を実質的に無くすか減らす画像データを復号する
方法を提供する。この発明は従来の画像復号方式に比べ
て種々の技術的な利点を持つ。例えば、１つの技術的な
利点は、離散コサイン変換の代りに離散区分台形変換を
使う事である。別の技術的な利点は、整数で実現し得る
計算を実施する事である。更に別の技術的な利点は、従
来の方式の乗算器の代りに、連鎖式加算を使う事であ
る。その他の技術的な利点は、以下図面について説明す
る所から当業者には容易に明らかになろう。この発明並
びにその利点が更に良く理解されるように、次に図面に
ついて説明する。図面全体に亘り、同様な部分には同じ
参照数字を用いている。
器を基本とした復号器に見られる問題を解決するよう
な、画像復号の方法に対する必要が生じている事が理解
されよう。この発明では、従来の復号方式に伴う欠点及
び問題を実質的に無くすか減らす画像データを復号する
方法を提供する。この発明は従来の画像復号方式に比べ
て種々の技術的な利点を持つ。例えば、１つの技術的な
利点は、離散コサイン変換の代りに離散区分台形変換を
使う事である。別の技術的な利点は、整数で実現し得る
計算を実施する事である。更に別の技術的な利点は、従
来の方式の乗算器の代りに、連鎖式加算を使う事であ
る。その他の技術的な利点は、以下図面について説明す
る所から当業者には容易に明らかになろう。この発明並
びにその利点が更に良く理解されるように、次に図面に
ついて説明する。図面全体に亘り、同様な部分には同じ
参照数字を用いている。
【０００４】
【発明の実施の形態】図１は画像符号器／復号器システ
ム１０のブロック図である。画像符号器／復号器システ
ム１０が符号器部分１２及び復号器部分１４を含む。符
号器部分１２は復号器部分１４と同じ場所にあっても良
いし、或いは符号器部分１２が、遠隔の復号器部分１４
内の受信機に符号化された画像を伝送する為の送信機を
含んでいても良い。符号器部分１２が画像検出器１５、
変換プロセッサ１６、量子化器１８、ジグザク・プロセ
ス・メモリ２０、及びランレングス／可変長符号器２２
を含む。復号器部分１４が可変長／ランレングス復号器
２４、量子化解除装置２６、ジグザク・プロセス・メモ
リ２８及び逆変換プロセッサ３０を含む。
ム１０のブロック図である。画像符号器／復号器システ
ム１０が符号器部分１２及び復号器部分１４を含む。符
号器部分１２は復号器部分１４と同じ場所にあっても良
いし、或いは符号器部分１２が、遠隔の復号器部分１４
内の受信機に符号化された画像を伝送する為の送信機を
含んでいても良い。符号器部分１２が画像検出器１５、
変換プロセッサ１６、量子化器１８、ジグザク・プロセ
ス・メモリ２０、及びランレングス／可変長符号器２２
を含む。復号器部分１４が可変長／ランレングス復号器
２４、量子化解除装置２６、ジグザク・プロセス・メモ
リ２８及び逆変換プロセッサ３０を含む。
【０００５】図２は符号器部分１２の動作を示す。画像
検出器１５が、検出された画像から、変換プロセッサ１
６によって処理する為に、８×８ブロック４０の画像デ
ータを発生する。８×８ブロック４０の画像データが、
変換プロセッサ１６で変換関数によって処理される。変
換プロセッサ１６は、予め定めた基礎関数４２を用い
て、８×８ブロックのデータに対し、行と列の加算及び
乗算外挿過程による通常の積の和を実施する事により、
新しいマトリクスを計算する。変換プロセッサ１６によ
って発生された新しいマトリクス４４が量子化器１８に
送られ、この量子化器が新しいマトリクス４４に対して
量子化過程を実施する。量子化器１８によって実施され
る量子化過程が、新しいマトリクス４４内のデータを所
望の１０進長に丸める。量子化器１８によって発生され
た、量子化されたマトリクス４６がジグザク・プロセス
・メモリ２０によって処理される。ジグザク・プロセス
・メモリ２０は、１行マトリクス４８を発生する為に、
予め定めたパターン４７を辿る事により、量子化された
マトリクス４６の各々のデータ部分を抽出する。１行マ
トリクス４８を復号器部分１４に伝送する為に圧縮する
為、１行マトリクス４８がランレングス／可変長符号器
２２によって処理される。ランレングス／可変長符号器
２２が圧縮されたマトリクス５０を発生し、それが復号
器部分１４に伝送される。
検出器１５が、検出された画像から、変換プロセッサ１
６によって処理する為に、８×８ブロック４０の画像デ
ータを発生する。８×８ブロック４０の画像データが、
変換プロセッサ１６で変換関数によって処理される。変
換プロセッサ１６は、予め定めた基礎関数４２を用い
て、８×８ブロックのデータに対し、行と列の加算及び
乗算外挿過程による通常の積の和を実施する事により、
新しいマトリクスを計算する。変換プロセッサ１６によ
って発生された新しいマトリクス４４が量子化器１８に
送られ、この量子化器が新しいマトリクス４４に対して
量子化過程を実施する。量子化器１８によって実施され
る量子化過程が、新しいマトリクス４４内のデータを所
望の１０進長に丸める。量子化器１８によって発生され
た、量子化されたマトリクス４６がジグザク・プロセス
・メモリ２０によって処理される。ジグザク・プロセス
・メモリ２０は、１行マトリクス４８を発生する為に、
予め定めたパターン４７を辿る事により、量子化された
マトリクス４６の各々のデータ部分を抽出する。１行マ
トリクス４８を復号器部分１４に伝送する為に圧縮する
為、１行マトリクス４８がランレングス／可変長符号器
２２によって処理される。ランレングス／可変長符号器
２２が圧縮されたマトリクス５０を発生し、それが復号
器部分１４に伝送される。
【０００６】図３は復号器部分１４の動作を示す。復号
器部分１４は、符号器部分１２と同様ではあるが、それ
と比べて反対の処理方式を実施する。復号器部分１４が
符号器部分１２からの圧縮されたマトリクス５０を受信
し、可変長／ランレングス復号器２４で、圧縮されたマ
トリクス５０に対して圧縮解除過程を実施する。可変長
／ランレングス復号器２４が１行マトリクス５２を発生
し、それが量子化解除装置２６によって量子化解除した
マトリクス５４に変換される。ジグザク・プロセス・メ
モリ２８が、予め定めた抽出戻しパターン５３を辿る事
により、量子化解除されたマトリクス５４から量子化解
除された８×８マトリクス５６を発生する。量子化解除
された８×８マトリクス５６が逆変換プロセッサ３０に
よって処理される。逆変換プロセッサ３０は、予め定め
た基礎関数５８を用いて、量子化解除された８×８マト
リクス５６に対し、列と行の加算及び乗算外挿過程を実
施する。逆変換プロセッサ３０が、表示の為に、画像マ
トリクス６０を発生する。
器部分１４は、符号器部分１２と同様ではあるが、それ
と比べて反対の処理方式を実施する。復号器部分１４が
符号器部分１２からの圧縮されたマトリクス５０を受信
し、可変長／ランレングス復号器２４で、圧縮されたマ
トリクス５０に対して圧縮解除過程を実施する。可変長
／ランレングス復号器２４が１行マトリクス５２を発生
し、それが量子化解除装置２６によって量子化解除した
マトリクス５４に変換される。ジグザク・プロセス・メ
モリ２８が、予め定めた抽出戻しパターン５３を辿る事
により、量子化解除されたマトリクス５４から量子化解
除された８×８マトリクス５６を発生する。量子化解除
された８×８マトリクス５６が逆変換プロセッサ３０に
よって処理される。逆変換プロセッサ３０は、予め定め
た基礎関数５８を用いて、量子化解除された８×８マト
リクス５６に対し、列と行の加算及び乗算外挿過程を実
施する。逆変換プロセッサ３０が、表示の為に、画像マ
トリクス６０を発生する。
【０００７】典型的には、変換プロセッサ１６及び逆変
換プロセッサ３０は、夫々離散コサイン変換（ＤＣＴ）
及び逆離散変換（ＩＤＣＴ）関数に基づいている。変換
プロセッサ１６及び逆変換プロセッサ３０に対する基礎
関数が、１１．２５°の倍数の個別の点に於けるコサイ
ンを求める事によって発生される。離散コサイン変換及
び基礎関数は正確な実数表示が出来るようにし、大量の
誤差を量子化器１８及び量子化解除装置２６に生じ、分
解能の高い乗算器を使う事を必要とするが、これは符号
化及び復号過程のコスト並びに半導体面積を増加する。
表１は離散コサイン関数に対する基礎関数を示す。
換プロセッサ３０は、夫々離散コサイン変換（ＤＣＴ）
及び逆離散変換（ＩＤＣＴ）関数に基づいている。変換
プロセッサ１６及び逆変換プロセッサ３０に対する基礎
関数が、１１．２５°の倍数の個別の点に於けるコサイ
ンを求める事によって発生される。離散コサイン変換及
び基礎関数は正確な実数表示が出来るようにし、大量の
誤差を量子化器１８及び量子化解除装置２６に生じ、分
解能の高い乗算器を使う事を必要とするが、これは符号
化及び復号過程のコスト並びに半導体面積を増加する。
表１は離散コサイン関数に対する基礎関数を示す。
【０００８】
【表１】
【０００９】符号化及び復号過程に必要なコスト並びに
ダイ面積を少なくする為、区分台形波形を使ってコサイ
ン波形を近似すると共に、整数で実現し易くする。図４
は、コサイン波形７０と区分台形波形７２を比較するグ
ラフである。区分台形波形が、符号器部分１２又は復号
器部分１４で使われる離散区分台形変換（ＤＡＴＴ）の
基礎である。区分台形波形７２の屈曲点は、実現し易さ
に基づいて選ばれる。区分変換を使うと、画像符号化／
復号システム１０に於ける誤差が、符号器部分１２に於
ける量子化器１８と変換プロセッサ２２の間、並びに復
号器部分１４に於ける量子化解除装置２６及び逆変換プ
ロセッサ３０の間で分散される。区分台形が整数で実現
出来る事により、離散コサイン変換で必要であった乗算
器の必要がなくなる。乗算は、整数値の連鎖式加算で実
施する事が出来る。表２は、個別の点に於ける離散コサ
イン変換と離散区分台形変換の比較を示す。
ダイ面積を少なくする為、区分台形波形を使ってコサイ
ン波形を近似すると共に、整数で実現し易くする。図４
は、コサイン波形７０と区分台形波形７２を比較するグ
ラフである。区分台形波形が、符号器部分１２又は復号
器部分１４で使われる離散区分台形変換（ＤＡＴＴ）の
基礎である。区分台形波形７２の屈曲点は、実現し易さ
に基づいて選ばれる。区分変換を使うと、画像符号化／
復号システム１０に於ける誤差が、符号器部分１２に於
ける量子化器１８と変換プロセッサ２２の間、並びに復
号器部分１４に於ける量子化解除装置２６及び逆変換プ
ロセッサ３０の間で分散される。区分台形が整数で実現
出来る事により、離散コサイン変換で必要であった乗算
器の必要がなくなる。乗算は、整数値の連鎖式加算で実
施する事が出来る。表２は、個別の点に於ける離散コサ
イン変換と離散区分台形変換の比較を示す。
【００１０】
【表２】
【００１１】変換プロセッサ１６又は逆変換プロセッサ
３０は、離散区分台形変換に基づいてマトリクス・デー
タを処理する事が出来る。離散区分台形変換に対する基
礎関数が、表２に示した値から発生される。表３は離散
区分台形変換に対する基礎関数を示す。
３０は、離散区分台形変換に基づいてマトリクス・デー
タを処理する事が出来る。離散区分台形変換に対する基
礎関数が、表２に示した値から発生される。表３は離散
区分台形変換に対する基礎関数を示す。
【００１２】
【表３】
【００１３】表４は、離散コサイン変換関数を用いて符
号化され、逆離散コサイン変換関数を用いて復号された
場合と、逆離散区分台形変換関数を用いて復号した場合
の４組の画像データの誤差の比較を示す。再生された画
像は目につく誤差を示していないが、典型的な誤差は画
像の縁でのみ発生している。目につく誤差が発生されな
い事が、基礎関数の連続性によって保証される。
号化され、逆離散コサイン変換関数を用いて復号された
場合と、逆離散区分台形変換関数を用いて復号した場合
の４組の画像データの誤差の比較を示す。再生された画
像は目につく誤差を示していないが、典型的な誤差は画
像の縁でのみ発生している。目につく誤差が発生されな
い事が、基礎関数の連続性によって保証される。
【００１４】
【表４】
【００１５】更に誤差を減少する為、逆離散区分台形反
感の３次計数を修正する事ができる。１次の離散区分台
形変換の基礎関数を使う時、３次の離散コサイン変換の
基礎関数に誤差が発生する。３次の逆離散区分台形変換
の係数を修正する事により、こういう誤差が減少し、全
体的な結果は一層良くなる。表５は、離散コサイン変換
及び逆離散区分台形変換によって処理された後のスケー
リング・ファクタを４０にした単位行列の結果を示す。
この結果が対角線の係数だけが数値を持ち、他の全ての
係数は０になるのが理想的である。結果は、逆離散区分
台形変換によって導入された誤差を示している。係数の
補正はあっても小さく、係数を修正する事により、その
結果得られる画像の平均絶対誤差及びｒｍｓ誤差が減少
する。復号器部分１４内にあるマトリクス修正装置２９
を使って、係数の修正を行なう事が出来る。
感の３次計数を修正する事ができる。１次の離散区分台
形変換の基礎関数を使う時、３次の離散コサイン変換の
基礎関数に誤差が発生する。３次の逆離散区分台形変換
の係数を修正する事により、こういう誤差が減少し、全
体的な結果は一層良くなる。表５は、離散コサイン変換
及び逆離散区分台形変換によって処理された後のスケー
リング・ファクタを４０にした単位行列の結果を示す。
この結果が対角線の係数だけが数値を持ち、他の全ての
係数は０になるのが理想的である。結果は、逆離散区分
台形変換によって導入された誤差を示している。係数の
補正はあっても小さく、係数を修正する事により、その
結果得られる画像の平均絶対誤差及びｒｍｓ誤差が減少
する。復号器部分１４内にあるマトリクス修正装置２９
を使って、係数の修正を行なう事が出来る。
【００１６】
【表５】
【００１７】係数の修正を実施する為、逆変換プロセッ
サ３０の逆離散区分台形変換による処理の前に、下記の
判断基準に従って、量子化解除された８×８マトリクス
５６の各々の行及び列を修正する。各々の行及び列の係
数はａ０，ａ１，ａ２，ａ３，ａ４，ａ５，ａ６及びａ
７の形である。ａ３，ａ５，ａ７及びａ６係数が、表５
の単位行列の処理結果に示される誤差に対応して修正さ
れるものとして選ばれる。下記の式は、ａ３，ａ５，ａ
７及びａ６係数に対する修正を示す。
サ３０の逆離散区分台形変換による処理の前に、下記の
判断基準に従って、量子化解除された８×８マトリクス
５６の各々の行及び列を修正する。各々の行及び列の係
数はａ０，ａ１，ａ２，ａ３，ａ４，ａ５，ａ６及びａ
７の形である。ａ３，ａ５，ａ７及びａ６係数が、表５
の単位行列の処理結果に示される誤差に対応して修正さ
れるものとして選ばれる。下記の式は、ａ３，ａ５，ａ
７及びａ６係数に対する修正を示す。
【数１】ａ３＝ａ３＋ｆ３１×ａ１ ａ５＝ａ５＋ｆ５１×ａ１ ａ７＝ａ７＋ｆ７１×ａ１ ａ６＝ａ６＋ｆ６２×ａ２ 係数ｆ３１，ｆ５１，ｆ７１及びｆ６２は、ｉ／１２８
の形であり、ここでｉを変える事が出来る。画像符号化
／復号システム１０によって画像に対して実施された最
適化により、係数は次の値になった。ｆ３１＝３／１２
８、ｆ５１＝−３／１２８、ｆ７１＝−３／１２８、ｆ
６２＝３／１２８。こういう係数の修正を実施した後、
逆変換プロセッサ３０による処理が行なわれる。表６
は、修正した逆離散区分台形変換を用いた時の誤差の比
較を示す。
の形であり、ここでｉを変える事が出来る。画像符号化
／復号システム１０によって画像に対して実施された最
適化により、係数は次の値になった。ｆ３１＝３／１２
８、ｆ５１＝−３／１２８、ｆ７１＝−３／１２８、ｆ
６２＝３／１２８。こういう係数の修正を実施した後、
逆変換プロセッサ３０による処理が行なわれる。表６
は、修正した逆離散区分台形変換を用いた時の誤差の比
較を示す。
【００１８】
【表６】
【００１９】要約すると、区分台形波形を使って、画像
復号に於けるコサイン波形を近似する。区分台形波形
が、符号化、復号又はその両方に使う事の出来る、画像
データに対して実施される離散区分台形変換過程の基礎
である。離散区分台形変換は整数で実現する事が出来る
ようにし、符号化／復号装置のコストを高めると共に、
貴重なダイ面積を増加させる乗算器の必要をなくする。
従って、この発明に従って、最初に述べた利点を満たす
画像データを復号する方法が提供された事は明らかであ
る。この発明を詳しく説明したが、この説明で種々の変
更、置換を加える事が出来る事を承知されたい。例え
ば、８×８形式以外のマトリクスを画像データの計算に
使う事が出来る。その他の例は、当業者が容易に確認す
る事が出来るし、特許請求の範囲に定めたこの発明の範
囲を逸脱せずに行なう事が出来る。
復号に於けるコサイン波形を近似する。区分台形波形
が、符号化、復号又はその両方に使う事の出来る、画像
データに対して実施される離散区分台形変換過程の基礎
である。離散区分台形変換は整数で実現する事が出来る
ようにし、符号化／復号装置のコストを高めると共に、
貴重なダイ面積を増加させる乗算器の必要をなくする。
従って、この発明に従って、最初に述べた利点を満たす
画像データを復号する方法が提供された事は明らかであ
る。この発明を詳しく説明したが、この説明で種々の変
更、置換を加える事が出来る事を承知されたい。例え
ば、８×８形式以外のマトリクスを画像データの計算に
使う事が出来る。その他の例は、当業者が容易に確認す
る事が出来るし、特許請求の範囲に定めたこの発明の範
囲を逸脱せずに行なう事が出来る。
【００２０】以上の説明に関し、更に以下の項目を開示
する。 （１） 画像データを受信し、該画像データを圧縮解除
し、前記画像データを量子化解除し、画像データをマト
リクス・フォーマットにし、該マトリクス・フォーマッ
トに逆離散区分台形変換を適用し、該逆離散区分台形変
換の適用から画像を発生する工程を含む画像を復号する
方法。 （２） 第１項記載の方法に於いて、逆離散区分台形変
換が、整数で実現し得る係数を持つ基礎関数を含む方
法。 （３） 第２項記載の方法に於いて、前記逆離散区分台
形変換の適用が、マトリクス・フォーマットと基礎関数
の間の積の和外挿をとる事を含む方法。 （４） 第１項記載の方法に於いて、逆離散区分台形変
換が、コサイン波形を近似する区分台形波形に応答して
形成される方法。
する。 （１） 画像データを受信し、該画像データを圧縮解除
し、前記画像データを量子化解除し、画像データをマト
リクス・フォーマットにし、該マトリクス・フォーマッ
トに逆離散区分台形変換を適用し、該逆離散区分台形変
換の適用から画像を発生する工程を含む画像を復号する
方法。 （２） 第１項記載の方法に於いて、逆離散区分台形変
換が、整数で実現し得る係数を持つ基礎関数を含む方
法。 （３） 第２項記載の方法に於いて、前記逆離散区分台
形変換の適用が、マトリクス・フォーマットと基礎関数
の間の積の和外挿をとる事を含む方法。 （４） 第１項記載の方法に於いて、逆離散区分台形変
換が、コサイン波形を近似する区分台形波形に応答して
形成される方法。
【００２１】（５） 第２項記載の方法に於いて、更
に、逆離散区分台形変換の３次係数を修正して、誤差を
減らす工程を含む方法。 （６） 第２項記載の方法に於いて、更に、マトリクス
・フォーマットの選ばれた係数を修正して、画像の目に
つく誤差を減らす工程を含む方法。 （７） 画像データを受信するように作用し得ると共
に、該画像データを圧縮解除するように作用し得る可変
長／ランレングス復号器と、圧縮解除された画像データ
を量子化解除するように作用し得る量子化解除装置と、
圧縮解除されて量子化解除された画像データのマトリク
ス・フォーマットを発生するように作用し得るジグザク
・プロセス・メモリと、画像を発生する為に、前記マト
リクス・フォーマットに対して逆離散区分台形変換を適
用して、マトリクス・フォーマットから画像を発生する
ように作用し得る逆変換プロセッサとを有する画像復号
器。 （８） 第７項記載の画像復号器に於いて、逆離散区分
台形変換が、コサイン波形を区分台形波形で近似する事
によって形成された基礎関数を含む画像復号器。
に、逆離散区分台形変換の３次係数を修正して、誤差を
減らす工程を含む方法。 （６） 第２項記載の方法に於いて、更に、マトリクス
・フォーマットの選ばれた係数を修正して、画像の目に
つく誤差を減らす工程を含む方法。 （７） 画像データを受信するように作用し得ると共
に、該画像データを圧縮解除するように作用し得る可変
長／ランレングス復号器と、圧縮解除された画像データ
を量子化解除するように作用し得る量子化解除装置と、
圧縮解除されて量子化解除された画像データのマトリク
ス・フォーマットを発生するように作用し得るジグザク
・プロセス・メモリと、画像を発生する為に、前記マト
リクス・フォーマットに対して逆離散区分台形変換を適
用して、マトリクス・フォーマットから画像を発生する
ように作用し得る逆変換プロセッサとを有する画像復号
器。 （８） 第７項記載の画像復号器に於いて、逆離散区分
台形変換が、コサイン波形を区分台形波形で近似する事
によって形成された基礎関数を含む画像復号器。
【００２２】（９） 第８項記載の画像復号器に於い
て、逆離散区分台形変換の３次係数を修正して誤差を減
らす画像復号器。 （１０） 第８項記載の画像復号器に於いて、逆変換プ
ロセッサが、マトリクス・フォーマットと基礎関数の間
の積の和外挿をとる画像復号器。 （１１） 第１０項記載の画像復号器に於いて、逆変換
プロセッサが、積の和外挿をとる為の連鎖式加算器を含
む画像復号器。 （１２） 第７項記載の画像復号器に於いて、逆離散区
分台形変換が整数で実現可能である画像復号器。 （１３） 第７項記載の画像復号器に於いて、画像内の
目につく誤差を減らす為に、マトリクス・フォーマット
の選ばれた係数を修正するように作用し得るマトリクス
修正装置を有する画像復号器。
て、逆離散区分台形変換の３次係数を修正して誤差を減
らす画像復号器。 （１０） 第８項記載の画像復号器に於いて、逆変換プ
ロセッサが、マトリクス・フォーマットと基礎関数の間
の積の和外挿をとる画像復号器。 （１１） 第１０項記載の画像復号器に於いて、逆変換
プロセッサが、積の和外挿をとる為の連鎖式加算器を含
む画像復号器。 （１２） 第７項記載の画像復号器に於いて、逆離散区
分台形変換が整数で実現可能である画像復号器。 （１３） 第７項記載の画像復号器に於いて、画像内の
目につく誤差を減らす為に、マトリクス・フォーマット
の選ばれた係数を修正するように作用し得るマトリクス
修正装置を有する画像復号器。
【００２３】（１４） 画像符号化／復号システム１０
が符号器部分１２及び復号器部分１４を含む。符号器部
分１２は画像検出器１５、変換プロセッサ１６、量子化
器１８、ジグザク・プロセス・メモリ２０、及びランレ
ングス／可変長符号器２２を含む。復号器部分は可変長
／ランレングス復号器２４、量子化解除装置２６、ジグ
ザク逆プロセス・メモリ２８、及び逆変換プロセッサ３
０を含む。復号器部分１４内にある逆変換プロセッサ３
０が、画像データを復号する際に実現し易くする為、離
散区分台形変換に基づく基礎関数５８を使う。離散区分
台形変換は、検出された画像を符号化する為に、符号器
部分１２内にある変換プロセッサ１６でも使う事が出来
る。
が符号器部分１２及び復号器部分１４を含む。符号器部
分１２は画像検出器１５、変換プロセッサ１６、量子化
器１８、ジグザク・プロセス・メモリ２０、及びランレ
ングス／可変長符号器２２を含む。復号器部分は可変長
／ランレングス復号器２４、量子化解除装置２６、ジグ
ザク逆プロセス・メモリ２８、及び逆変換プロセッサ３
０を含む。復号器部分１４内にある逆変換プロセッサ３
０が、画像データを復号する際に実現し易くする為、離
散区分台形変換に基づく基礎関数５８を使う。離散区分
台形変換は、検出された画像を符号化する為に、符号器
部分１２内にある変換プロセッサ１６でも使う事が出来
る。
【図１】画像符号化／復号システムのブロック図。
【図２】画像符号化／復号システムの符号化部分によっ
て実施されるマトリクス発生方式を示す図。
て実施されるマトリクス発生方式を示す図。
【図３】画像符号化／復号システムの復号部分によって
実施されるマトリクス発生方式を示す図。
実施されるマトリクス発生方式を示す図。
【図４】画像符号化／復号システムに使われる区分台形
波形を示すグラフ。
波形を示すグラフ。
２４ 可変長／ランレングス復号器 ２６ 量子化解除装置 ２８ ジグザク逆プロセス・メモリ ３０ 逆変換プロセッサ
Claims (2)
- 【請求項１】 画像データを受信し、 該画像データを圧縮解除し、 前記画像データを量子化解除し、 画像データをマトリクス・フォーマットにし、 該マトリクス・フォーマットに逆離散区分台形変換を適
用し、 該逆離散区分台形変換の適用から画像を発生する工程を
含む画像を復号する方法。 - 【請求項２】 画像データを受信するように作用し得る
と共に、該画像データを圧縮解除するように作用し得る
可変長／ランレングス復号器と、 圧縮解除された画像データを量子化解除するように作用
し得る量子化解除装置と、 圧縮解除されて量子化解除された画像データのマトリク
ス・フォーマットを発生するように作用し得るジグザク
・プロセス・メモリと、 画像を発生する為に、前記マトリクス・フォーマットに
対して逆離散区分台形変換を適用して、マトリクス・フ
ォーマットから画像を発生するように作用し得る逆変換
プロセッサとを含む画像復号器。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US1707196P | 1996-04-30 | 1996-04-30 | |
| US017071 | 1996-04-30 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1056642A true JPH1056642A (ja) | 1998-02-24 |
Family
ID=21780565
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9111617A Pending JPH1056642A (ja) | 1996-04-30 | 1997-04-28 | 画像を復号する方法と装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6144768A (ja) |
| EP (1) | EP0805417A3 (ja) |
| JP (1) | JPH1056642A (ja) |
| KR (1) | KR100503182B1 (ja) |
| TW (1) | TW398127B (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070127523A1 (en) * | 2005-12-07 | 2007-06-07 | Neil Marrow | Enhanced display systems with DVC connectivity |
| CN100498727C (zh) * | 2005-12-19 | 2009-06-10 | 国际商业机器公司 | 矩阵的解压缩方法和设备 |
| CN100442853C (zh) * | 2006-06-01 | 2008-12-10 | 上海交通大学 | 游程解码、反扫描、反量化和反变换的方法及装置 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5121216A (en) * | 1989-07-19 | 1992-06-09 | Bell Communications Research | Adaptive transform coding of still images |
| EP0443114A3 (en) * | 1990-02-23 | 1993-12-15 | Ibm | Methods and apparatus for image-data decompression |
| JPH04282988A (ja) * | 1991-03-12 | 1992-10-08 | Sony Corp | データ変換装置及び方法 |
| US5285402A (en) * | 1991-11-22 | 1994-02-08 | Intel Corporation | Multiplyless discrete cosine transform |
| JP3297742B2 (ja) * | 1992-04-13 | 2002-07-02 | ソニー株式会社 | 画像再生装置及び画像再生方法 |
| KR0148130B1 (ko) * | 1992-05-18 | 1998-09-15 | 강진구 | 블럭킹아티팩트를 억제시키는 부호화/복호화 방법 및 그 장치 |
| JP3466705B2 (ja) * | 1993-05-28 | 2003-11-17 | ゼロックス・コーポレーション | 圧縮画像の圧縮解除方法 |
| US5467131A (en) * | 1993-12-30 | 1995-11-14 | Hewlett-Packard Company | Method and apparatus for fast digital signal decoding |
| US5686683A (en) * | 1995-10-23 | 1997-11-11 | The Regents Of The University Of California | Inverse transform narrow band/broad band sound synthesis |
| JPH09321731A (ja) * | 1996-05-28 | 1997-12-12 | Hitachi Ltd | マルチメディア多重化装置 |
-
1997
- 1997-04-25 US US08/845,533 patent/US6144768A/en not_active Expired - Lifetime
- 1997-04-28 JP JP9111617A patent/JPH1056642A/ja active Pending
- 1997-04-29 KR KR1019970016239A patent/KR100503182B1/ko not_active Expired - Fee Related
- 1997-04-30 EP EP97302969A patent/EP0805417A3/en not_active Withdrawn
- 1997-11-25 TW TW086117618A patent/TW398127B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR970071252A (ko) | 1997-11-07 |
| EP0805417A3 (en) | 1999-05-12 |
| KR100503182B1 (ko) | 2005-10-12 |
| US6144768A (en) | 2000-11-07 |
| EP0805417A2 (en) | 1997-11-05 |
| TW398127B (en) | 2000-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100839308B1 (ko) | 비디오 또는 이미지 정보를 디코딩하는 방법, 및 비디오 디코더 | |
| JP4153425B2 (ja) | 変換及びそれに続く量子化の実行 | |
| JP3678365B2 (ja) | 低ビット深度量子化のための方法 | |
| CN100379292C (zh) | 对具有n和m维数的媒体数据块进行转换的方法和装置 | |
| CA2633897C (en) | Transforms with common factors | |
| KR100438856B1 (ko) | 능동적인 테이블 생성에의한 양자화/역양자화 방법 및 장치 | |
| US20130195177A1 (en) | Method and device for the transformation and method and device for the reverse transformation of images | |
| US6067384A (en) | Fast scaling of JPEG images | |
| US8199820B2 (en) | Intermediate compression of reference frames for transcoding | |
| KR20000034992A (ko) | 현상 표시 변환 데이터의 디지털 처리 방법 및 시스템 | |
| KR100651316B1 (ko) | 정보 스트림 디코더에서 메모리 자원 이용을 증가시키는 방법 및 장치 | |
| US20050265445A1 (en) | Transcoding videos based on different transformation kernels | |
| KR20110114429A (ko) | 영상의 변환 방법 및 장치, 역변환 방법 및 장치 | |
| JPH1056642A (ja) | 画像を復号する方法と装置 | |
| KR950010740B1 (ko) | 화상 시스템의 변환부호화(dct)방법과 장치 | |
| Kanth et al. | JPEG image compression using verilog | |
| JP2000102012A (ja) | コサイン変換と量子化装置、影像圧縮装置の乗法演算節減方法、逆量子化と逆コサイン変換装置、及び影像減圧装置の乗法演算節減方法 | |
| KR20050061448A (ko) | 부호기 내에서 데이터를 통신하는 방법 | |
| HK1122622B (en) | Implementation of a transform and of a subsequent quantization | |
| KR20000075527A (ko) | 엠피이지 비디오 디코딩시의 역 양자화 및 역 주사를 위한 기억장치 및 계산수 감소 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040428 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060728 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070105 |