JPH06177774A - 画像再生方法および画像再生装置 - Google Patents
画像再生方法および画像再生装置Info
- Publication number
- JPH06177774A JPH06177774A JP4325326A JP32532692A JPH06177774A JP H06177774 A JPH06177774 A JP H06177774A JP 4325326 A JP4325326 A JP 4325326A JP 32532692 A JP32532692 A JP 32532692A JP H06177774 A JPH06177774 A JP H06177774A
- Authority
- JP
- Japan
- Prior art keywords
- scanning
- order
- code
- dimensional code
- image
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims description 6
- 230000009466 transformation Effects 0.000 claims abstract description 10
- 238000013139 quantization Methods 0.000 claims description 10
- 239000000872 buffer Substances 0.000 abstract description 13
- 238000000605 extraction Methods 0.000 abstract description 12
- 238000006243 chemical reaction Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 ２回行っている走査順序変換を簡単にし、ハ
ードウエアの負荷を軽減すること。 【構成】 ジグザグスキャン／ラスタ・スキャン変換
と、高速アダマール変換用の順序変換を符号割当復号部
５において１度にまとめて行う。すなわち、２次元符号
の走査を逆直交変換における走査順序で行う。
ードウエアの負荷を軽減すること。 【構成】 ジグザグスキャン／ラスタ・スキャン変換
と、高速アダマール変換用の順序変換を符号割当復号部
５において１度にまとめて行う。すなわち、２次元符号
の走査を逆直交変換における走査順序で行う。
Description
【０００１】
【産業上の利用分野】本発明は高能率符号化により圧縮
された画像信号を効率的に復号化して画像を再生する画
像再生方法および画像再生装置に関する。
された画像信号を効率的に復号化して画像を再生する画
像再生方法および画像再生装置に関する。
【０００２】
【従来の技術】圧縮画像情報伸長のための情報源復号器
の代表的な構成は、例えば図１に示すように、エントロ
ピー復号部１，ＦＩＦＯ（ファスト・イン・ファスト・
アウト）バッファ３，符号割当復号部５，逆量子化部７
および情報抽出復号部９からなる。エントロピー復号部
１では入力した可変長圧縮画像データのエントロピー符
号（ハフマン符号，ランレングス符号等）をエントロピ
ー符号化前の２次元符号に復号する。ＦＩＦＯバッファ
３はエントロピー復号部１の非同期動作を符号割当復号
部５，逆量子化部７および情報抽出復号部９の同期動作
に合わせ込むためのメモリである。符号割当復号部５で
は２次元符号復号処理およびブロック内スキャン順序変
換等により量子化係数データを得る。逆量子化部７はこ
の量子化係数データを逆量子化により変換して非線形量
子化データを実現する。情報抽出復号部９では予測符号
復号処理およびアダマール変換処理等の逆直交変換を行
うことで、実画像データを得る。
の代表的な構成は、例えば図１に示すように、エントロ
ピー復号部１，ＦＩＦＯ（ファスト・イン・ファスト・
アウト）バッファ３，符号割当復号部５，逆量子化部７
および情報抽出復号部９からなる。エントロピー復号部
１では入力した可変長圧縮画像データのエントロピー符
号（ハフマン符号，ランレングス符号等）をエントロピ
ー符号化前の２次元符号に復号する。ＦＩＦＯバッファ
３はエントロピー復号部１の非同期動作を符号割当復号
部５，逆量子化部７および情報抽出復号部９の同期動作
に合わせ込むためのメモリである。符号割当復号部５で
は２次元符号復号処理およびブロック内スキャン順序変
換等により量子化係数データを得る。逆量子化部７はこ
の量子化係数データを逆量子化により変換して非線形量
子化データを実現する。情報抽出復号部９では予測符号
復号処理およびアダマール変換処理等の逆直交変換を行
うことで、実画像データを得る。
【０００３】以上のうち、符号割当復号部５において
は、１ブロックごとにジグザグ走査を行い、ゼロ・ラン
長と非ゼロ係数を組み合わせた符号（２次元事象）を復
号するため、情報抽出復号部９における直交変換係数を
低周波成分から高周波成分へと走査するジグザグ走査を
ブロック内の通常の２次元行列の走査方向に変換する必
要がある。
は、１ブロックごとにジグザグ走査を行い、ゼロ・ラン
長と非ゼロ係数を組み合わせた符号（２次元事象）を復
号するため、情報抽出復号部９における直交変換係数を
低周波成分から高周波成分へと走査するジグザグ走査を
ブロック内の通常の２次元行列の走査方向に変換する必
要がある。
【０００４】また、情報抽出復号部９では一般に直交変
換が用いられることが多く、低周波成分から高周波成分
へと順序良く並んだ直交変換係数に対しここで用いる直
交変換の高速演算アルゴリズムの演算順序に合わせるた
め特殊なブロック内走査順序が用いられる。この走査順
序は高速演算アルゴリズムの内容（種類）に応じて変化
し、いろいろなパターンがある。
換が用いられることが多く、低周波成分から高周波成分
へと順序良く並んだ直交変換係数に対しここで用いる直
交変換の高速演算アルゴリズムの演算順序に合わせるた
め特殊なブロック内走査順序が用いられる。この走査順
序は高速演算アルゴリズムの内容（種類）に応じて変化
し、いろいろなパターンがある。
【０００５】これを４×４のブロックの例で具体的に説
明すると、従来の情報源復号器においては４×４＝１６
（画素）の入力データ順序が １→２→３→４→５→６→７→８→９→１０→１１→１
２→１３→１４→１５→１６ とすると、まず符号割当復号部５においてジグザグ走査
を元に戻して、図２の（Ａ）に示すように、 １→２→６→７→３→５→８→１３→４→９→１２→１
４→１０→１１→１５→１６ とし、さらに情報抽出復号部９において、高速演算アル
ゴリズムの演算順序に変換して、上記のデータ順序を図
２の（Ｂ）に示すように、 １→７→２→６→１０→１６→１１→１５→３→１３→
５→８→４→１４→９→１２ とする。
明すると、従来の情報源復号器においては４×４＝１６
（画素）の入力データ順序が １→２→３→４→５→６→７→８→９→１０→１１→１
２→１３→１４→１５→１６ とすると、まず符号割当復号部５においてジグザグ走査
を元に戻して、図２の（Ａ）に示すように、 １→２→６→７→３→５→８→１３→４→９→１２→１
４→１０→１１→１５→１６ とし、さらに情報抽出復号部９において、高速演算アル
ゴリズムの演算順序に変換して、上記のデータ順序を図
２の（Ｂ）に示すように、 １→７→２→６→１０→１６→１１→１５→３→１３→
５→８→４→１４→９→１２ とする。
【０００６】
【発明が解決しようとする課題】このように、上述のよ
うな従来装置にあっては、符号割当復号部と情報抽出復
号部の２つの機能ブロックにおいてそれぞれ１ブロック
単位の走査順序変換が行われている。１ブロック内の走
査順序変換を行うためには、１ブロック分のデータをバ
ッファする必要があり、そのため１ブロック内の走査順
序変換を従来のように２回行うためには２ブロック分の
バッファ・メモリが必要となる。
うな従来装置にあっては、符号割当復号部と情報抽出復
号部の２つの機能ブロックにおいてそれぞれ１ブロック
単位の走査順序変換が行われている。１ブロック内の走
査順序変換を行うためには、１ブロック分のデータをバ
ッファする必要があり、そのため１ブロック内の走査順
序変換を従来のように２回行うためには２ブロック分の
バッファ・メモリが必要となる。
【０００７】従って、従来技術では２回の走査順序変換
の必要からハードウエアの負荷がかなり重いものとな
り、また処理速度の点からも好ましくなかった。
の必要からハードウエアの負荷がかなり重いものとな
り、また処理速度の点からも好ましくなかった。
【０００８】本発明の目的は、上述の点に鑑みて、２回
の走査順序変換を簡単にし、しかもハードウエアの負荷
を軽減できる走査順序変換方式の画像再生方法および画
像再生装置を提供することにある。
の走査順序変換を簡単にし、しかもハードウエアの負荷
を軽減できる走査順序変換方式の画像再生方法および画
像再生装置を提供することにある。
【０００９】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、可変長符号を２次元符号に復号し、さら
に逆直交変換を行うことにより画像を再生する画像再生
方法において、前記２次元符号の走査を前記逆直交変換
における走査順序で行うことを特徴とする。
め、本発明は、可変長符号を２次元符号に復号し、さら
に逆直交変換を行うことにより画像を再生する画像再生
方法において、前記２次元符号の走査を前記逆直交変換
における走査順序で行うことを特徴とする。
【００１０】また、本発明は、可変長符号を２次元符号
に復号し、さらに逆直交変換を行うことにより画像を再
生する画像再生装置において、前記２次元符号の走査を
前記逆直交変換における走査順序で行う復号手段を有す
ることを特徴とする。
に復号し、さらに逆直交変換を行うことにより画像を再
生する画像再生装置において、前記２次元符号の走査を
前記逆直交変換における走査順序で行う復号手段を有す
ることを特徴とする。
【００１１】また、本発明は、可変長符号を２次元符号
に復号し、逆量子化の後、さらに逆直交変換を行うこと
により画像を再生する画像再生装置において、逆量子化
テーブルを前記逆直交変換の走査順序で形成する手段を
有することを特徴とすることができる。
に復号し、逆量子化の後、さらに逆直交変換を行うこと
により画像を再生する画像再生装置において、逆量子化
テーブルを前記逆直交変換の走査順序で形成する手段を
有することを特徴とすることができる。
【００１２】
【作用】情報源復号器における符号割当復号部でのジグ
ザグスキャン／ラスタ・スキャン変換と、情報抽出復号
部での高速アダマール変換用の順序変換を本発明では、
符号割当復号部において１度にまとめて行う。すなわ
ち、２次元符号の走査を逆直交変換における走査順序で
行う。このように本発明では従来の２回のブロック内走
査順序変換を１度に行うので、必要なバッファメモリの
容量が削減でき、ハードウエアが軽減でき、ひいては処
理時間の短縮も得られる。
ザグスキャン／ラスタ・スキャン変換と、情報抽出復号
部での高速アダマール変換用の順序変換を本発明では、
符号割当復号部において１度にまとめて行う。すなわ
ち、２次元符号の走査を逆直交変換における走査順序で
行う。このように本発明では従来の２回のブロック内走
査順序変換を１度に行うので、必要なバッファメモリの
容量が削減でき、ハードウエアが軽減でき、ひいては処
理時間の短縮も得られる。
【００１３】
【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。
に説明する。
【００１４】本発明の一実施例で用いる情報源復号器の
概略構成はほぼ図１と同様であるので、その詳細な説明
は省略する。ただし、従来、符号割当復号部５と情報抽
出復号部９の２つの機能ブロックで別々に行われていた
走査順序変換を、本発明実施例では以下に述べるように
符号割当復号部５において１度にまとめて行う。
概略構成はほぼ図１と同様であるので、その詳細な説明
は省略する。ただし、従来、符号割当復号部５と情報抽
出復号部９の２つの機能ブロックで別々に行われていた
走査順序変換を、本発明実施例では以下に述べるように
符号割当復号部５において１度にまとめて行う。
【００１５】すなわち、符号割当復号部５においてジグ
ザグ走査を元に戻すときに、情報抽出復号部９における
高速演算アルゴリズムの演算順序変換も考慮し、 １→２→３→４→５→６→７→８→９→１０→１１→１
２→１３→１４→１５→１６ のデータ入力順序を１度に、図３の（Ａ）（図３の
（Ｂ）は（Ａ）の順序のみ矢印線で示したもの）に示す
ように、 １→７→２→６→１０→１６→１１→１５→３→１３→
５→８→４→１４→９→１２ と変換する。すなわち、２次元符号の走査を逆直交変換
における走査順序で行う。
ザグ走査を元に戻すときに、情報抽出復号部９における
高速演算アルゴリズムの演算順序変換も考慮し、 １→２→３→４→５→６→７→８→９→１０→１１→１
２→１３→１４→１５→１６ のデータ入力順序を１度に、図３の（Ａ）（図３の
（Ｂ）は（Ａ）の順序のみ矢印線で示したもの）に示す
ように、 １→７→２→６→１０→１６→１１→１５→３→１３→
５→８→４→１４→９→１２ と変換する。すなわち、２次元符号の走査を逆直交変換
における走査順序で行う。
【００１６】こうすることにより、上述した図２に示す
ような従来２回のブロック内順序変換のために２ブロッ
ク分のバッファが必要であったものが、１ブロック分の
バッファで実質２回分の順序変換が１度に行える。な
お、符号割当復号部５と情報抽出復号部９との間にある
逆量子化部７は各々のデータに対して独立の操作である
からデータの演算順序は自由にでき、その演算順序はハ
ードウエアの負荷には影響しない。
ような従来２回のブロック内順序変換のために２ブロッ
ク分のバッファが必要であったものが、１ブロック分の
バッファで実質２回分の順序変換が１度に行える。な
お、符号割当復号部５と情報抽出復号部９との間にある
逆量子化部７は各々のデータに対して独立の操作である
からデータの演算順序は自由にでき、その演算順序はハ
ードウエアの負荷には影響しない。
【００１７】従って、本発明実施例によれば、走査順序
変換に用いるバッファメモリの容量も半減することがで
き、しかもその順序変換を実現するハードウエアの負荷
も軽減することができて、処理速度の高速化にも寄与す
る。
変換に用いるバッファメモリの容量も半減することがで
き、しかもその順序変換を実現するハードウエアの負荷
も軽減することができて、処理速度の高速化にも寄与す
る。
【００１８】なお、本発明は上記図３に限定されず、そ
の走査順序は高速演算アルゴリズムの内容に応じて変化
し、いろいろなパターンが適用できることは勿論であ
る。
の走査順序は高速演算アルゴリズムの内容に応じて変化
し、いろいろなパターンが適用できることは勿論であ
る。
【００１９】また、上記の逆量子化部７における逆量子
化テーブルを逆直交変換の走査順序で形成しても同様の
効果が得られる。
化テーブルを逆直交変換の走査順序で形成しても同様の
効果が得られる。
【００２０】
【発明の効果】以上説明したように、本発明によれば、
従来２回行っていた走査順序変換処理を１度にまとめて
行う、つまり２次元符号の走査を逆直交変換における走
査順序で行うようにしたので、バッファ・メモリの容量
を半減することができ、しかもその順序変換を実現する
ハードウエアの負荷も軽減し、処理スピードも向上する
という効果が得られる。
従来２回行っていた走査順序変換処理を１度にまとめて
行う、つまり２次元符号の走査を逆直交変換における走
査順序で行うようにしたので、バッファ・メモリの容量
を半減することができ、しかもその順序変換を実現する
ハードウエアの負荷も軽減し、処理スピードも向上する
という効果が得られる。
【図１】本発明が適用可能な画像再生装置の情報源復号
器の概略構成を示すブロック図である。
器の概略構成を示すブロック図である。
【図２】従来の走査順序変換方式を示す図である。
【図３】本発明の一実施例の走査順序変換方式を示す図
である。
である。
１ エントロピー復号部 ３ ＦＩＦＯバッファ ５ 符号割当復号部 ７ 逆量子化部 ９ 情報抽出復号部
Claims (3)
- 【請求項１】 可変長符号を２次元符号に復号し、さら
に逆直交変換を行うことにより画像を再生する画像再生
方法において、 前記２次元符号の走査を前記逆直交変換における走査順
序で行うことを特徴とする画像再生方法。 - 【請求項２】 可変長符号を２次元符号に復号し、さら
に逆直交変換を行うことにより画像を再生する画像再生
装置において、 前記２次元符号の走査を前記逆直交変換における走査順
序で行う復号手段を有することを特徴とする画像再生装
置。 - 【請求項３】 可変長符号を２次元符号に復号し、逆量
子化の後、さらに逆直交変換を行うことにより画像を再
生する画像再生装置において、 逆量子化テーブルを前記逆直交変換の走査順序で形成す
る手段を有することを特徴とする画像再生装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4325326A JPH06177774A (ja) | 1992-12-04 | 1992-12-04 | 画像再生方法および画像再生装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4325326A JPH06177774A (ja) | 1992-12-04 | 1992-12-04 | 画像再生方法および画像再生装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06177774A true JPH06177774A (ja) | 1994-06-24 |
Family
ID=18175571
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4325326A Withdrawn JPH06177774A (ja) | 1992-12-04 | 1992-12-04 | 画像再生方法および画像再生装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06177774A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011125038A (ja) * | 2004-12-31 | 2011-06-23 | Microsoft Corp | 適応係数スキャン順序付け |
-
1992
- 1992-12-04 JP JP4325326A patent/JPH06177774A/ja not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011125038A (ja) * | 2004-12-31 | 2011-06-23 | Microsoft Corp | 適応係数スキャン順序付け |
| US8311119B2 (en) | 2004-12-31 | 2012-11-13 | Microsoft Corporation | Adaptive coefficient scan order |
| US8824557B2 (en) | 2004-12-31 | 2014-09-02 | Microsoft Corporation | Adaptive coefficient scan order |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2837819B2 (ja) | デジタル信号デコーダ・システム | |
| US5867598A (en) | Method and apparatus for processing of a JPEG compressed image | |
| CA2151023A1 (en) | Method of coding/decoding of a data stream | |
| KR970064260A (ko) | 디지탈 영상 시퀀스의 디코딩 방법 및 장치 | |
| US6628717B1 (en) | Lossless coding method and video compression coding device using the same | |
| US20050125475A1 (en) | Circuit sharing of MPEG and JPEG on IDCT | |
| KR20000034993A (ko) | 현상 표시 변환 데이터의 디지털 처리 방법 및 시스템 | |
| US6233280B1 (en) | Video decoder for high picture quality | |
| JPH06177774A (ja) | 画像再生方法および画像再生装置 | |
| JP2829246B2 (ja) | 画像伸張装置 | |
| JP3023215B2 (ja) | 画像処理装置 | |
| US7043086B2 (en) | JPEG packed block data structure for enhanced image processing | |
| JPH02132972A (ja) | 画像圧縮方法及び画像圧縮装置 | |
| JP2841643B2 (ja) | 画像処理装置 | |
| JPH08242450A (ja) | 画像符号化装置及び画像復号化装置 | |
| KR100298456B1 (ko) | 동영상복호화장치및복호화방법 | |
| JP2002209209A (ja) | 画像圧縮伸長システム | |
| JP3604708B2 (ja) | 画像出力装置 | |
| JP3018713B2 (ja) | 画像通信装置 | |
| JPH0377476A (ja) | 可変長符号化方法及びその装置 | |
| KR20040073095A (ko) | Ｍｐｅｇ／ｊｐｅｇ 인코딩 및 디코딩 장치 | |
| JP3642530B2 (ja) | 動画像復号化装置 | |
| JP2004172657A (ja) | 画像伸長縮小装置、方法及びプログラム | |
| JPH07177521A (ja) | 画像の復号化装置 | |
| KR19980043710A (ko) | 일정압축률 정지영상 압축 장치 및 그 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000307 |