JPH07264591A - 原画像データスキャン方法 - Google Patents
原画像データスキャン方法Info
- Publication number
- JPH07264591A JPH07264591A JP7549394A JP7549394A JPH07264591A JP H07264591 A JPH07264591 A JP H07264591A JP 7549394 A JP7549394 A JP 7549394A JP 7549394 A JP7549394 A JP 7549394A JP H07264591 A JPH07264591 A JP H07264591A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- original image
- scanning
- block
- scanning method
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 104
- 238000007906 compression Methods 0.000 abstract description 20
- 238000013144 data compression Methods 0.000 abstract description 19
- 230000006835 compression Effects 0.000 abstract description 15
- 238000010586 diagram Methods 0.000 description 18
- 238000004364 calculation method Methods 0.000 description 10
- 238000013139 quantization Methods 0.000 description 8
- 238000006243 chemical reaction Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000003213 activating effect Effects 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000009751 slip forming Methods 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 静止画像データ圧縮におけるハフマン符号化
時の画像の相関関係を利用して、圧縮率を向上させるこ
とのできる原画像データスキャン方法を提供する。 【構成】 原画像メモリから圧縮単位の８×８画素のブ
ロックを読み込む際に、制御部１内の原画像データスキ
ャンプログラム１ａに従って、原画像の左上端のブロッ
クから右方向に水平にスキャンし、右端に達したら次の
ブロックラインは右端のブロックから左方向に水平にス
キャンし、右方向スキャンと左方向スキャンとを交互に
繰り返す原画像データスキャン方法であり、また、原画
像データスキャンプログラム１ｂに従って、原画像の左
上端のブロックから原画像データの対角線方向にその対
角線を中心に左右交互にジグザグスキャンする原画像デ
ータスキャン方法である。
時の画像の相関関係を利用して、圧縮率を向上させるこ
とのできる原画像データスキャン方法を提供する。 【構成】 原画像メモリから圧縮単位の８×８画素のブ
ロックを読み込む際に、制御部１内の原画像データスキ
ャンプログラム１ａに従って、原画像の左上端のブロッ
クから右方向に水平にスキャンし、右端に達したら次の
ブロックラインは右端のブロックから左方向に水平にス
キャンし、右方向スキャンと左方向スキャンとを交互に
繰り返す原画像データスキャン方法であり、また、原画
像データスキャンプログラム１ｂに従って、原画像の左
上端のブロックから原画像データの対角線方向にその対
角線を中心に左右交互にジグザグスキャンする原画像デ
ータスキャン方法である。
Description
【０００１】
【産業上の利用分野】本発明は、デジタル静止画像デー
タの圧縮／伸張を行う画像データ圧縮／伸張処理装置に
おいて、画像データを読み込んで圧縮する際の原画像デ
ータスキャン方法に係り、特に画像の相関関係を利用し
てデータの圧縮率を向上させることができる原画像デー
タスキャン方法に関する。
タの圧縮／伸張を行う画像データ圧縮／伸張処理装置に
おいて、画像データを読み込んで圧縮する際の原画像デ
ータスキャン方法に係り、特に画像の相関関係を利用し
てデータの圧縮率を向上させることができる原画像デー
タスキャン方法に関する。
【０００２】
【従来の技術】従来の画像データ圧縮／伸張処理装置と
しては、画像データを圧縮伝送するための符号化及び画
像伸張のための復号化を行うＪＰＥＧ（Joint Photogra
phic Expert Group ）方式の画像データ圧縮／伸張処理
装置があった。ＪＰＥＧ方式の画像データ圧縮／伸張処
理装置について図６を使って説明する。図６は、ＪＰＥ
Ｇ方式の画像データ圧縮／伸張処理装置の構成ブロック
図である。
しては、画像データを圧縮伝送するための符号化及び画
像伸張のための復号化を行うＪＰＥＧ（Joint Photogra
phic Expert Group ）方式の画像データ圧縮／伸張処理
装置があった。ＪＰＥＧ方式の画像データ圧縮／伸張処
理装置について図６を使って説明する。図６は、ＪＰＥ
Ｇ方式の画像データ圧縮／伸張処理装置の構成ブロック
図である。
【０００３】ＪＰＥＧ方式の画像データ圧縮／伸張処理
装置は、ＤＣＴをベースとした符号化器１０と、ＤＣＴ
をベースとした復号化器２０と、符号化器１０側のメモ
リ（ａ）３２と、復号化器２０側のメモリ（ｂ）３３
と、メモリ（ａ）３２からメモリ（ｂ）３３へ圧縮デー
タを伝送する伝送路３４と、量子化の際に用いられる量
子化テーブル３５と、符号化・復号化の際に用いられる
符号化テーブル３６とから構成されている。
装置は、ＤＣＴをベースとした符号化器１０と、ＤＣＴ
をベースとした復号化器２０と、符号化器１０側のメモ
リ（ａ）３２と、復号化器２０側のメモリ（ｂ）３３
と、メモリ（ａ）３２からメモリ（ｂ）３３へ圧縮デー
タを伝送する伝送路３４と、量子化の際に用いられる量
子化テーブル３５と、符号化・復号化の際に用いられる
符号化テーブル３６とから構成されている。
【０００４】更に、符号化器１０内には、ＤＣＴ（Disc
rete Cosine Transform ）演算を行うＤＣＴ演算手段１
１と、量子化を行う量子化器１２と、エントロピー符号
化を行うエントロピー符号化器１３とが設けられてい
る。
rete Cosine Transform ）演算を行うＤＣＴ演算手段１
１と、量子化を行う量子化器１２と、エントロピー符号
化を行うエントロピー符号化器１３とが設けられてい
る。
【０００５】また、復号化器２０内には、圧縮データの
エントロピー復号化を行うエントロピー復号化器２３
と、逆量子化を行う量子化器２２と、逆ＤＣＴ（ＩＤＣ
Ｔ）演算を行うＩＤＣＴ演算手段２１とが設けられてい
る。
エントロピー復号化を行うエントロピー復号化器２３
と、逆量子化を行う量子化器２２と、逆ＤＣＴ（ＩＤＣ
Ｔ）演算を行うＩＤＣＴ演算手段２１とが設けられてい
る。
【０００６】画像データ圧縮／伸張処理装置における動
作は、送信側においては、原画像を入力し、符号化器１
０内のＤＣＴ演算手段１１でＤＣＴ演算を行い、量子化
器１２で量子化テーブル３５を用いて量子化を行い、エ
ントロピー符号化器１３で符号化テーブル３６を用いて
エントロピー符号化（ここではハフマン符号化）を行っ
て、メモリ（ａ）３２にパラメータと符号データを格納
する。そして、伝送路３４を介して送信側のメモリ
（ａ）３２から受信側のメモリ（ｂ）３３へパラメータ
と符号データが伝送され、メモリ（ｂ）３３に格納され
る。
作は、送信側においては、原画像を入力し、符号化器１
０内のＤＣＴ演算手段１１でＤＣＴ演算を行い、量子化
器１２で量子化テーブル３５を用いて量子化を行い、エ
ントロピー符号化器１３で符号化テーブル３６を用いて
エントロピー符号化（ここではハフマン符号化）を行っ
て、メモリ（ａ）３２にパラメータと符号データを格納
する。そして、伝送路３４を介して送信側のメモリ
（ａ）３２から受信側のメモリ（ｂ）３３へパラメータ
と符号データが伝送され、メモリ（ｂ）３３に格納され
る。
【０００７】受信側では、パラメータと符号データが復
号化器２０内に取り込まれ、エントロピー復号化器２３
で符号化テーブル３６を用いてエントロピー復号化を行
い、復号化されたデータを量子化器２２で量子化テーブ
ル３５を用いて逆量子化を行い、ＩＤＣＴ演算手段２１
で逆ＤＣＴ（ＩＤＣＴ）演算を行って、画像を再生する
ものである（インターフェース「カラー静止画像の国際
標準符号化方式」遠藤俊明著 １９９１年１２月号ｐ１
６０〜ｐ１８２参照）。
号化器２０内に取り込まれ、エントロピー復号化器２３
で符号化テーブル３６を用いてエントロピー復号化を行
い、復号化されたデータを量子化器２２で量子化テーブ
ル３５を用いて逆量子化を行い、ＩＤＣＴ演算手段２１
で逆ＤＣＴ（ＩＤＣＴ）演算を行って、画像を再生する
ものである（インターフェース「カラー静止画像の国際
標準符号化方式」遠藤俊明著 １９９１年１２月号ｐ１
６０〜ｐ１８２参照）。
【０００８】次に、上記構成の画像データ圧縮／伸張処
理装置におけるＤＣＴ変換及びハフマン符号化について
図７及び図８を用いて説明する。ＪＰＥＧ方式の画像デ
ータ圧縮／伸張処理装置ではエントロピー符号化の方式
は、ハフマン符号化方式を用いている。図７は、ＤＣＴ
変換の説明図であり、図８は、ハフマン符号化の説明図
である。
理装置におけるＤＣＴ変換及びハフマン符号化について
図７及び図８を用いて説明する。ＪＰＥＧ方式の画像デ
ータ圧縮／伸張処理装置ではエントロピー符号化の方式
は、ハフマン符号化方式を用いている。図７は、ＤＣＴ
変換の説明図であり、図８は、ハフマン符号化の説明図
である。
【０００９】８×８画素のブロック単位で読み込まれた
原画像データは、画像データ圧縮／伸張処理装置のＤＣ
Ｔ演算手段１１において、ＤＣＴ演算を行ってＤＣＴ変
換データに変換される。図７に示すように、原画像デー
タのブロックは、６４画素の平均値（ＤＣ成分）と、平
均値との差分（ＡＣ成分）の８×８の配列に変換され
る。図７に示したブロックでは、ＤＣ成分は２６０であ
る。
原画像データは、画像データ圧縮／伸張処理装置のＤＣ
Ｔ演算手段１１において、ＤＣＴ演算を行ってＤＣＴ変
換データに変換される。図７に示すように、原画像デー
タのブロックは、６４画素の平均値（ＤＣ成分）と、平
均値との差分（ＡＣ成分）の８×８の配列に変換され
る。図７に示したブロックでは、ＤＣ成分は２６０であ
る。
【００１０】次に、エントロピー符号化器１３におい
て、ＤＣＴ変換されたデータに量子化を行い、複数のＤ
ＣＴ変換データを２〜１６ビットのビットパターンに置
き換えるハフマン符号化を行う。ＤＣ成分については、
前回（前ブロック）のＤＣ成分値（Ａ）から今回のＤＣ
成分値（Ｂ）を引いた値、すなわちＡ−Ｂ（差分ＤＣ
値）を使ってハフマン符号化を行う。一般に、静止画像
は隣接するブロックとの平均値が大きく変化することが
少ないという特性があるため、差分ＤＣ値は０に近い値
となる。また、差分ＤＣ値が小さければ小さいほど圧縮
効率が良い。
て、ＤＣＴ変換されたデータに量子化を行い、複数のＤ
ＣＴ変換データを２〜１６ビットのビットパターンに置
き換えるハフマン符号化を行う。ＤＣ成分については、
前回（前ブロック）のＤＣ成分値（Ａ）から今回のＤＣ
成分値（Ｂ）を引いた値、すなわちＡ−Ｂ（差分ＤＣ
値）を使ってハフマン符号化を行う。一般に、静止画像
は隣接するブロックとの平均値が大きく変化することが
少ないという特性があるため、差分ＤＣ値は０に近い値
となる。また、差分ＤＣ値が小さければ小さいほど圧縮
効率が良い。
【００１１】次に、上記構成の画像データ圧縮／伸張処
理装置に原画像データを取り込む際の従来の原画像デー
タスキャン方法について、図９を用いて具体的に説明す
る。図９は、従来の原画像データスキャン手段の構成ブ
ロック図である。従来の原画像データスキャン手段は、
上記画像データ圧縮／伸張処理装置４に原画像データを
８×８画素ブロック単位で出力するものであり、原画像
データを一時的に格納しておく原画像メモリ３と、原画
像メモリ３からデータを読み込む画像入力部２と、画像
入力部２に画像データを読み込む順番（スキャン方法）
を指示する制御部１とから構成されている。
理装置に原画像データを取り込む際の従来の原画像デー
タスキャン方法について、図９を用いて具体的に説明す
る。図９は、従来の原画像データスキャン手段の構成ブ
ロック図である。従来の原画像データスキャン手段は、
上記画像データ圧縮／伸張処理装置４に原画像データを
８×８画素ブロック単位で出力するものであり、原画像
データを一時的に格納しておく原画像メモリ３と、原画
像メモリ３からデータを読み込む画像入力部２と、画像
入力部２に画像データを読み込む順番（スキャン方法）
を指示する制御部１とから構成されている。
【００１２】また、制御部１は、原画像データのスキャ
ン方法を規定した原画像データスキャンプログラム１ｃ
を有し、原画像データスキャンプログラム１ｃを起動さ
せて画像入力部２を制御するようになっている。
ン方法を規定した原画像データスキャンプログラム１ｃ
を有し、原画像データスキャンプログラム１ｃを起動さ
せて画像入力部２を制御するようになっている。
【００１３】すなわち、スキャナ等で読み取った原画像
データを、一旦、原画像メモリ３に格納しておき、制御
部１が、画像データスキャンプログラム１ｃを起動させ
て画像入力部２に指示を出し、画像入力部２は、画像デ
ータスキャンプログラム１ｃによって規定されたアドレ
ス順に従って、原画像メモリ３から原画像データを８×
８画素のブロック毎に画像データ圧縮／伸張処理装置に
取り込み、上記圧縮処理を行うようになっている。
データを、一旦、原画像メモリ３に格納しておき、制御
部１が、画像データスキャンプログラム１ｃを起動させ
て画像入力部２に指示を出し、画像入力部２は、画像デ
ータスキャンプログラム１ｃによって規定されたアドレ
ス順に従って、原画像メモリ３から原画像データを８×
８画素のブロック毎に画像データ圧縮／伸張処理装置に
取り込み、上記圧縮処理を行うようになっている。
【００１４】ここで、画像データスキャンプログラム１
ｃによって規定される従来の原画像データスキャン方法
の概略について図１０を用いて説明する。図１０は、従
来の原画像データスキャン方法を示す説明図である。従
来の原画像データスキャン方法は、図１０に示すよう
に、原画像の左上のブロックから水平方向にブロック毎
にデータを読み込むようになっており、１列目のブロッ
クの読み込みが全て終了すると、２列目のブロックを左
端から読み込み、同様にして最下列右下のブロックまで
順次水平方向に読み込むようになっていた。
ｃによって規定される従来の原画像データスキャン方法
の概略について図１０を用いて説明する。図１０は、従
来の原画像データスキャン方法を示す説明図である。従
来の原画像データスキャン方法は、図１０に示すよう
に、原画像の左上のブロックから水平方向にブロック毎
にデータを読み込むようになっており、１列目のブロッ
クの読み込みが全て終了すると、２列目のブロックを左
端から読み込み、同様にして最下列右下のブロックまで
順次水平方向に読み込むようになっていた。
【００１５】次に、従来の原画像データスキャン方法に
おける原画像データスキャンプログラム１ｃの処理の流
れについて、図１１，図１２を用いて説明する。図１１
は、従来の原画像データスキャン方法でスキャンする原
画像データのブロック構成を示す説明図であり、図１２
は、従来の原画像データスキャン方法を用いて図１１の
原画像データをスキャンする原画像データスキャンプロ
グラム１ｃの処理の流れを示すフローチャート図であ
る。尚、図１１，図１２では原画像データがｍ×ｎ個の
ブロックＢi,j （１≦ｉ≦ｍ，１≦ｊ≦ｎ）で構成され
ているものとし、ブロック数ｍ，ｎは予め設定されてい
るものとして説明している。
おける原画像データスキャンプログラム１ｃの処理の流
れについて、図１１，図１２を用いて説明する。図１１
は、従来の原画像データスキャン方法でスキャンする原
画像データのブロック構成を示す説明図であり、図１２
は、従来の原画像データスキャン方法を用いて図１１の
原画像データをスキャンする原画像データスキャンプロ
グラム１ｃの処理の流れを示すフローチャート図であ
る。尚、図１１，図１２では原画像データがｍ×ｎ個の
ブロックＢi,j （１≦ｉ≦ｍ，１≦ｊ≦ｎ）で構成され
ているものとし、ブロック数ｍ，ｎは予め設定されてい
るものとして説明している。
【００１６】従来の原画像データスキャン方法では、ま
ずブロック数ｍ，ｎを読み込み（１００）、ｉに１を代
入する（１０２）。次に、ｊに１を代入し（１１０）、
ブロックＢi,j を読み込み（１２０）、ｊに１を加算し
（１２２）、ｊとｎとを比較し（１２４）、ｊがｎ以下
の場合は処理１２０に戻ってブロックの読み込みを繰り
返す。一方、処理１２４において、ｊがｎより大きい場
合は、ｉに１を加算し（１３０）、ｉがｍ以下の場合は
処理１１０に戻って次のブロックラインの読み込みを繰
り返し、ｉがｍより大きくなったら、原画像データのス
キャン処理を終了する。
ずブロック数ｍ，ｎを読み込み（１００）、ｉに１を代
入する（１０２）。次に、ｊに１を代入し（１１０）、
ブロックＢi,j を読み込み（１２０）、ｊに１を加算し
（１２２）、ｊとｎとを比較し（１２４）、ｊがｎ以下
の場合は処理１２０に戻ってブロックの読み込みを繰り
返す。一方、処理１２４において、ｊがｎより大きい場
合は、ｉに１を加算し（１３０）、ｉがｍ以下の場合は
処理１１０に戻って次のブロックラインの読み込みを繰
り返し、ｉがｍより大きくなったら、原画像データのス
キャン処理を終了する。
【００１７】
【発明が解決しようとする課題】しかしながら、上記従
来の画像データスキャン方法では、図１０に示すよう
に、ある列の右端のブロック（ｅ）と、次の列の左端の
ブロック（ｆ）とは隣接していないために相関関係が無
く、ブロック（ｅ）のＤＣ値からブロック（ｆ）のＤＣ
値を引いた差分ＤＣ値が小さい値にならず、しかも１列
のスキャンが終わる毎に相関関係が失われる現象が現れ
るため、画像データの圧縮効率が低下してしまうという
問題点があった。
来の画像データスキャン方法では、図１０に示すよう
に、ある列の右端のブロック（ｅ）と、次の列の左端の
ブロック（ｆ）とは隣接していないために相関関係が無
く、ブロック（ｅ）のＤＣ値からブロック（ｆ）のＤＣ
値を引いた差分ＤＣ値が小さい値にならず、しかも１列
のスキャンが終わる毎に相関関係が失われる現象が現れ
るため、画像データの圧縮効率が低下してしまうという
問題点があった。
【００１８】本発明は上記実情に鑑みて為されたもの
で、常に隣接したブロックを読み込んでいくことによ
り、画像の相関関係を利用して、画像データの圧縮効率
を向上させることができる原画像データスキャン方法に
関する。
で、常に隣接したブロックを読み込んでいくことによ
り、画像の相関関係を利用して、画像データの圧縮効率
を向上させることができる原画像データスキャン方法に
関する。
【００１９】
【課題を解決するための手段】上記従来例の問題点を解
決するための請求項１記載の発明は、原画像データが格
納された記憶部から前記原画像データをブロック単位に
スキャンして前記原画像データを読み取る原画像データ
スキャン方法において、前記記憶部内の原画像データの
ブロックを特定方向と前記特定方向の逆方向に交互にス
キャンすることを特徴としている。
決するための請求項１記載の発明は、原画像データが格
納された記憶部から前記原画像データをブロック単位に
スキャンして前記原画像データを読み取る原画像データ
スキャン方法において、前記記憶部内の原画像データの
ブロックを特定方向と前記特定方向の逆方向に交互にス
キャンすることを特徴としている。
【００２０】上記従来例の問題点を解決するための請求
項２記載の発明は、原画像データが格納された記憶部か
ら前記原画像データをブロック単位にスキャンして前記
原画像データを読み取る原画像データスキャン方法にお
いて、前記記憶部内の原画像データのブロックを対角線
方向に向けて前記対角線を中心に左右にジグザグにスキ
ャンすることを特徴としている。
項２記載の発明は、原画像データが格納された記憶部か
ら前記原画像データをブロック単位にスキャンして前記
原画像データを読み取る原画像データスキャン方法にお
いて、前記記憶部内の原画像データのブロックを対角線
方向に向けて前記対角線を中心に左右にジグザグにスキ
ャンすることを特徴としている。
【００２１】
【作用】請求項１記載の発明によれば、記憶部内の原画
像データのブロックを特定方向とその逆方向に交互にス
キャンして原画像データをブロック単位に読み取る原画
像データスキャン方法としているので、隣接しているブ
ロックを連続して読み取ることができ、隣接ブロック間
で原画像データの差が小さいためにＪＰＥＧ方式による
画像圧縮過程での符号化の際の圧縮効率を向上させるこ
とができる。
像データのブロックを特定方向とその逆方向に交互にス
キャンして原画像データをブロック単位に読み取る原画
像データスキャン方法としているので、隣接しているブ
ロックを連続して読み取ることができ、隣接ブロック間
で原画像データの差が小さいためにＪＰＥＧ方式による
画像圧縮過程での符号化の際の圧縮効率を向上させるこ
とができる。
【００２２】請求項２記載の発明によれば、記憶部内の
原画像データのブロックを対角線方向に向けてその対角
線を中心に左右にジグザグにスキャンして原画像データ
をブロック単位に読み取る原画像データスキャン方法と
しているので、隣接しているブロックを連続して読み取
ることができ、隣接ブロック間で原画像データの差が小
さいためにＪＰＥＧ方式による画像圧縮過程での符号化
の際の圧縮効率を向上させることができる。
原画像データのブロックを対角線方向に向けてその対角
線を中心に左右にジグザグにスキャンして原画像データ
をブロック単位に読み取る原画像データスキャン方法と
しているので、隣接しているブロックを連続して読み取
ることができ、隣接ブロック間で原画像データの差が小
さいためにＪＰＥＧ方式による画像圧縮過程での符号化
の際の圧縮効率を向上させることができる。
【００２３】
【実施例】本発明の一実施例について図面を参照しなが
ら説明する。図１は、本発明の一実施例に係る原画像デ
ータスキャン方法を実現するための原画像データスキャ
ン手段の構成ブロック図である。尚、図９と同様の構成
をとる部分については同一の符号を付して説明する。
ら説明する。図１は、本発明の一実施例に係る原画像デ
ータスキャン方法を実現するための原画像データスキャ
ン手段の構成ブロック図である。尚、図９と同様の構成
をとる部分については同一の符号を付して説明する。
【００２４】本実施例の原画像データスキャン手段は、
図１に示すように、従来の構成と同様な部分として制御
部１と、画像入力部２と、原画像メモリ（記憶部）３と
から構成されており、本実施例の特徴部分としては原画
像データスキャンプログラム１ａ，１ｂが図９に示した
従来の原画像データスキャンプログラム１ｃと異なっ
て、図２又は図３に示すスキャン処理を行わせるような
プログラムとなっている。
図１に示すように、従来の構成と同様な部分として制御
部１と、画像入力部２と、原画像メモリ（記憶部）３と
から構成されており、本実施例の特徴部分としては原画
像データスキャンプログラム１ａ，１ｂが図９に示した
従来の原画像データスキャンプログラム１ｃと異なっ
て、図２又は図３に示すスキャン処理を行わせるような
プログラムとなっている。
【００２５】本実施例の原画像データスキャン手段の各
部は、図９に示した従来の原画像データスキャン手段と
ほぼ同様であるので、本実施例の特徴部分である原画像
データスキャンプログラム１ａ，１ｂでの処理を重点的
に説明することにし、他の部分につては説明を省略す
る。尚、画像入力部２から読み取られた８×８画素のグ
ロックは、図６に示した画像データ圧縮／伸張処理装置
に取り込まれるものである。
部は、図９に示した従来の原画像データスキャン手段と
ほぼ同様であるので、本実施例の特徴部分である原画像
データスキャンプログラム１ａ，１ｂでの処理を重点的
に説明することにし、他の部分につては説明を省略す
る。尚、画像入力部２から読み取られた８×８画素のグ
ロックは、図６に示した画像データ圧縮／伸張処理装置
に取り込まれるものである。
【００２６】次に、本実施例の原画像データスキャンプ
ログラム１ａ，１ｂについて具体的に説明する前に図
２，３を使って第１，第２の実施例の原画像データスキ
ャン方法の概略について説明する。図２は、原画像デー
タスキャンプログラム１ａによる原画像データスキャン
方法（第１の実施例の原画像データスキャン方法）を示
す説明図であり、図３は、原画像データスキャンプログ
ラム１ｂによる原画像データスキャン方法（第２の実施
例の原画像データスキャン方法）を示す説明図である。
ログラム１ａ，１ｂについて具体的に説明する前に図
２，３を使って第１，第２の実施例の原画像データスキ
ャン方法の概略について説明する。図２は、原画像デー
タスキャンプログラム１ａによる原画像データスキャン
方法（第１の実施例の原画像データスキャン方法）を示
す説明図であり、図３は、原画像データスキャンプログ
ラム１ｂによる原画像データスキャン方法（第２の実施
例の原画像データスキャン方法）を示す説明図である。
【００２７】まず、第１、第２の実施例の原画像データ
スキャン方法は、図２，３に示すように、隣接するブロ
ックを断続することなく、全て連続して８×８画素のブ
ロックを読み取って行くものである。
スキャン方法は、図２，３に示すように、隣接するブロ
ックを断続することなく、全て連続して８×８画素のブ
ロックを読み取って行くものである。
【００２８】また、第１、第２の実施例の原画像データ
スキャン方法で得られた画像データは、図６に示した画
像データ圧縮／伸張処理装置で圧縮／伸張処理が為され
るが、伸張した画像データも第１、第２の実施例のスキ
ャン順と同じ順でブロック単位に表示を行う画像メモリ
に書き込む必要がある。これで、圧縮前の画像と同じ構
成の画像を得ることができる。
スキャン方法で得られた画像データは、図６に示した画
像データ圧縮／伸張処理装置で圧縮／伸張処理が為され
るが、伸張した画像データも第１、第２の実施例のスキ
ャン順と同じ順でブロック単位に表示を行う画像メモリ
に書き込む必要がある。これで、圧縮前の画像と同じ構
成の画像を得ることができる。
【００２９】図２に示すように、第１の実施例の原画像
データスキャン方法は、原画像メモリ３内の画像データ
を８×８画素を１ブロックとし、画像入力手段２がブロ
ック単位に水平方向で一方向（図中右方向）にスキャン
して原画像データを読み取り、水平方向のブロックを読
み終えたら、次に、そのまま垂直方向（図中下方向）に
１ブロック分移動して水平方向で逆方向（図中左方向）
にスキャンして原画像データを読み取り、更に水平方向
のブロックを読み終えたら、そのまま垂直方向（図中下
方向）に１ブロック分移動して水平方向で一方向（図中
右方向）にスキャンして原画像データを読み取るように
なっている。これ以降の処理は、上記処理の繰り返しと
なっている。
データスキャン方法は、原画像メモリ３内の画像データ
を８×８画素を１ブロックとし、画像入力手段２がブロ
ック単位に水平方向で一方向（図中右方向）にスキャン
して原画像データを読み取り、水平方向のブロックを読
み終えたら、次に、そのまま垂直方向（図中下方向）に
１ブロック分移動して水平方向で逆方向（図中左方向）
にスキャンして原画像データを読み取り、更に水平方向
のブロックを読み終えたら、そのまま垂直方向（図中下
方向）に１ブロック分移動して水平方向で一方向（図中
右方向）にスキャンして原画像データを読み取るように
なっている。これ以降の処理は、上記処理の繰り返しと
なっている。
【００３０】具体的に、図１１を使って説明すると、原
画像データのブロック（Ｂi,j ）について、Ｂ1,1 ，Ｂ
1,2 ，Ｂ1,3 ，…，Ｂ1,n とスキャンすると、次に、Ｂ
2,n，Ｂ2,n-1 ，…，Ｂ2,1 とスキャンし、更にＢ3,1
，Ｂ3,2 ，Ｂ3,3 ，…，Ｂ3,n とスキャンし、最終段
のブロックが偶数（ｍ：偶数）であれば、Ｂm,n ，Ｂm,
n-1 ，…，Ｂm,1 とスキャンするものである。
画像データのブロック（Ｂi,j ）について、Ｂ1,1 ，Ｂ
1,2 ，Ｂ1,3 ，…，Ｂ1,n とスキャンすると、次に、Ｂ
2,n，Ｂ2,n-1 ，…，Ｂ2,1 とスキャンし、更にＢ3,1
，Ｂ3,2 ，Ｂ3,3 ，…，Ｂ3,n とスキャンし、最終段
のブロックが偶数（ｍ：偶数）であれば、Ｂm,n ，Ｂm,
n-1 ，…，Ｂm,1 とスキャンするものである。
【００３１】第１の実施例の原画像データスキャン方法
によれば、例えば、図２の隣接しているブロック（ａ）
とブロック（ｂ）を連続して読み取るようスキャンする
ものであるから、ＤＣハフマン符号化時にブロック
（ａ）のＤＣ成分からブロック（ｂ）のＤＣ成分を引い
たＤＣ成分の差分値を小さな値にすることができ、従っ
てそのＤＣ成分の差分値で符号化することができるた
め、圧縮対象のデータ量を抑えることができ、ＪＰＥＧ
方式の静止画像データの圧縮効率を向上させることがで
きる効果がある。
によれば、例えば、図２の隣接しているブロック（ａ）
とブロック（ｂ）を連続して読み取るようスキャンする
ものであるから、ＤＣハフマン符号化時にブロック
（ａ）のＤＣ成分からブロック（ｂ）のＤＣ成分を引い
たＤＣ成分の差分値を小さな値にすることができ、従っ
てそのＤＣ成分の差分値で符号化することができるた
め、圧縮対象のデータ量を抑えることができ、ＪＰＥＧ
方式の静止画像データの圧縮効率を向上させることがで
きる効果がある。
【００３２】尚、第１の実施例の原画像データスキャン
方法では、水平方向のスキャンを基本として、水平方向
のスキャンを順方向と逆方向に交互に行うようにしてい
るが、垂直方向のスキャンを基本として、垂直方向のス
キャンを順方向と逆方向に交互に行うようにしても構わ
ない。
方法では、水平方向のスキャンを基本として、水平方向
のスキャンを順方向と逆方向に交互に行うようにしてい
るが、垂直方向のスキャンを基本として、垂直方向のス
キャンを順方向と逆方向に交互に行うようにしても構わ
ない。
【００３３】図３に示すように、第２の実施例の原画像
データスキャン方法は、原画像メモリ３内の画像データ
を８×８画素を１ブロックとし、画像入力手段２がブロ
ック単位に図中左上から図中右下へと対角線方向に向け
てその対角線を中心に左右にジグザグスキャンをしなが
ら原画像データを読み取るようになっている。
データスキャン方法は、原画像メモリ３内の画像データ
を８×８画素を１ブロックとし、画像入力手段２がブロ
ック単位に図中左上から図中右下へと対角線方向に向け
てその対角線を中心に左右にジグザグスキャンをしなが
ら原画像データを読み取るようになっている。
【００３４】具体的に、図１１を使って説明すると、原
画像データのブロック（Ｂi,j ）について、Ｂ1,1 ，Ｂ
1,2 ，Ｂ2,1 ，Ｂ3,1 ，Ｂ2,2 ，Ｂ1,3 ，Ｂ1,4 ，…，
Ｂm-1,n ，Ｂm,n-1 ，Ｂm,n の順でスキャンするもので
ある。
画像データのブロック（Ｂi,j ）について、Ｂ1,1 ，Ｂ
1,2 ，Ｂ2,1 ，Ｂ3,1 ，Ｂ2,2 ，Ｂ1,3 ，Ｂ1,4 ，…，
Ｂm-1,n ，Ｂm,n-1 ，Ｂm,n の順でスキャンするもので
ある。
【００３５】第２の実施例の原画像データスキャン方法
によれば、例えば、図３の隣接しているブロック（ｃ）
とブロック（ｄ）を連続して読み取るようスキャンする
ものであるから、ＤＣハフマン符号化時にブロック
（ｃ）のＤＣ成分からブロック（ｄ）のＤＣ成分を引い
たＤＣ成分の差分値を小さな値にすることができ、従っ
てそのＤＣ成分の差分値で符号化することができるた
め、圧縮対象のデータ量を抑えることができ、ＪＰＥＧ
方式の静止画像データの圧縮効率を向上させることがで
きる効果がある。
によれば、例えば、図３の隣接しているブロック（ｃ）
とブロック（ｄ）を連続して読み取るようスキャンする
ものであるから、ＤＣハフマン符号化時にブロック
（ｃ）のＤＣ成分からブロック（ｄ）のＤＣ成分を引い
たＤＣ成分の差分値を小さな値にすることができ、従っ
てそのＤＣ成分の差分値で符号化することができるた
め、圧縮対象のデータ量を抑えることができ、ＪＰＥＧ
方式の静止画像データの圧縮効率を向上させることがで
きる効果がある。
【００３６】次に、第１、第２の実施例の原画像データ
スキャン方法を実現する原画像データスキャンプログラ
ムの処理内容について説明する。まず、第１の実施例の
原画像データスキャン方法における原画像データスキャ
ンプログラム１ａの処理の流れについて、図４，図１１
を用いて説明する。図４は、第１の実施例の原画像デー
タスキャン方法を用いて、図１１の原画像データをスキ
ャンする原画像データスキャンプログラム１ａの処理の
流れを示すフローチャート図である。尚、図４では、従
来と同様にブロック数ｍ，ｎは予め設定されているもの
として説明している。
スキャン方法を実現する原画像データスキャンプログラ
ムの処理内容について説明する。まず、第１の実施例の
原画像データスキャン方法における原画像データスキャ
ンプログラム１ａの処理の流れについて、図４，図１１
を用いて説明する。図４は、第１の実施例の原画像デー
タスキャン方法を用いて、図１１の原画像データをスキ
ャンする原画像データスキャンプログラム１ａの処理の
流れを示すフローチャート図である。尚、図４では、従
来と同様にブロック数ｍ，ｎは予め設定されているもの
として説明している。
【００３７】第１の実施例の原画像データスキャン方法
では、図４に示すように、まずブロック数ｍ，ｎを読み
込み（２００）、ｉに１を代入する（２０２）。次に、
右方向にスキャンする処理として、ｊに１を代入し（２
１０）、ブロックＢi,j を読み込み（２２０）、ｊに１
を加算して（２２２）、ｊがｎより大きいかどうか判定
し（２２４）、ｊがｎ以下の場合は処理２２０に戻って
右方向へのスキャンを繰り返し、ｊがｎより大きい場合
は、ｉに１を加算する（２３０）。
では、図４に示すように、まずブロック数ｍ，ｎを読み
込み（２００）、ｉに１を代入する（２０２）。次に、
右方向にスキャンする処理として、ｊに１を代入し（２
１０）、ブロックＢi,j を読み込み（２２０）、ｊに１
を加算して（２２２）、ｊがｎより大きいかどうか判定
し（２２４）、ｊがｎ以下の場合は処理２２０に戻って
右方向へのスキャンを繰り返し、ｊがｎより大きい場合
は、ｉに１を加算する（２３０）。
【００３８】そして、ｉがｍより大きいかどうか判定し
（２３２）、ｉがｍより大きい場合は、原画像データの
スキャン処理を終了し、ｉがｍ以下の場合は、左方向に
スキャンする処理として、ｊにｎを代入し（２４０）、
ブロックＢi,j を読み込み（２５０）、ｊから１を減算
する（２５２）。次にｊが１より小さいかどうか判定し
（２５４）、ｊが１以上の場合は処理２５０に戻って左
方向のスキャンを繰り返し、ｊが１より小さくなった
ら、ｉに１を加算する（２６０）。そして、ｉがｍより
大きいかどうか判定し（２６２）、ｉがｍ以下の場合は
処理２１０に戻って次のブロックラインの右方向のスキ
ャンを行い、ｉがｍより大きい場合は原画像データのス
キャン処理を終了する。
（２３２）、ｉがｍより大きい場合は、原画像データの
スキャン処理を終了し、ｉがｍ以下の場合は、左方向に
スキャンする処理として、ｊにｎを代入し（２４０）、
ブロックＢi,j を読み込み（２５０）、ｊから１を減算
する（２５２）。次にｊが１より小さいかどうか判定し
（２５４）、ｊが１以上の場合は処理２５０に戻って左
方向のスキャンを繰り返し、ｊが１より小さくなった
ら、ｉに１を加算する（２６０）。そして、ｉがｍより
大きいかどうか判定し（２６２）、ｉがｍ以下の場合は
処理２１０に戻って次のブロックラインの右方向のスキ
ャンを行い、ｉがｍより大きい場合は原画像データのス
キャン処理を終了する。
【００３９】次に、第２の実施例の原画像データスキャ
ン方法における原画像データスキャンプログラム１ｂの
処理の流れについて、図５，図１１を用いて説明する。
図５は、第２の実施例の原画像データスキャン方法を用
いて、図１１の原画像データをスキャンする原画像デー
タスキャンプログラム１ｂの処理の流れを示すフローチ
ャート図である。尚、図５では、従来と同様にブロック
数ｍ，ｎは予め設定されているものとして説明してい
る。
ン方法における原画像データスキャンプログラム１ｂの
処理の流れについて、図５，図１１を用いて説明する。
図５は、第２の実施例の原画像データスキャン方法を用
いて、図１１の原画像データをスキャンする原画像デー
タスキャンプログラム１ｂの処理の流れを示すフローチ
ャート図である。尚、図５では、従来と同様にブロック
数ｍ，ｎは予め設定されているものとして説明してい
る。
【００４０】第２の実施例の原画像データスキャン方法
では、まず、ブロック数ｍ，ｎを読み込み（３００）、
ｉ，ｊに１を代入し（３０２）、ブロックＢi,j を読み
込む（３０４）。次に、右方向に１ブロックスキャンす
る処理として、ｊに１を加算して（３１０）、ｊとｎと
を比較し（３１２）、ｊがｎ以下の場合はブロックＢi,
j を読み込む（３１４）。
では、まず、ブロック数ｍ，ｎを読み込み（３００）、
ｉ，ｊに１を代入し（３０２）、ブロックＢi,j を読み
込む（３０４）。次に、右方向に１ブロックスキャンす
る処理として、ｊに１を加算して（３１０）、ｊとｎと
を比較し（３１２）、ｊがｎ以下の場合はブロックＢi,
j を読み込む（３１４）。
【００４１】次に、ｉの値が１であるか判断し（３１
６）、ｉが１の場合は、左下方向にスキャンする処理と
して、ｉに１を加算しｊから１を減算し（３２０）、ｉ
とｍとを比較し（３２２）、ｉがｍ以下の場合は、更に
ｊと１とを比較し（３２４）、ｊが１以上の場合はブロ
ックＢi,j を読み込み（３２６）、処理３２０に戻って
左下方向へのスキャンを繰り返す。
６）、ｉが１の場合は、左下方向にスキャンする処理と
して、ｉに１を加算しｊから１を減算し（３２０）、ｉ
とｍとを比較し（３２２）、ｉがｍ以下の場合は、更に
ｊと１とを比較し（３２４）、ｊが１以上の場合はブロ
ックＢi,j を読み込み（３２６）、処理３２０に戻って
左下方向へのスキャンを繰り返す。
【００４２】尚、処理３２２において、ｉがｍより大き
い場合は、スキャン位置が原画像データの下端に達した
場合であるから、ｉから１を減算しｊに１を加算して
（３２８）スキャン位置を戻し、処理３１０に飛んで右
方向に１ブロックスキャンする処理に移る。
い場合は、スキャン位置が原画像データの下端に達した
場合であるから、ｉから１を減算しｊに１を加算して
（３２８）スキャン位置を戻し、処理３１０に飛んで右
方向に１ブロックスキャンする処理に移る。
【００４３】また、処理３２４において、ｊが１より小
さい場合は、スキャン位置が原画像データの左端に達し
た場合であるから、ｉから１を引算しｊに１を加算して
（３２９）スキャン位置を戻し、処理３４０に飛んで下
方向に１ブロックスキャンする処理に移る。
さい場合は、スキャン位置が原画像データの左端に達し
た場合であるから、ｉから１を引算しｊに１を加算して
（３２９）スキャン位置を戻し、処理３４０に飛んで下
方向に１ブロックスキャンする処理に移る。
【００４４】そして、処理３１６において、ｉが１でな
い場合は、右上方向にスキャンする処理として、ｉから
１を減算しｊに１を加算し（３３０）、ｉと１とを比較
し（３３２）、ｉが１以上の場合は更にｊとｎとを比較
し（３３４）、ｊがｎ以下の場合はブロックＢi,j を読
み込み（３３６）、処理３３０に戻って右上方向へのス
キャンを繰り返す。
い場合は、右上方向にスキャンする処理として、ｉから
１を減算しｊに１を加算し（３３０）、ｉと１とを比較
し（３３２）、ｉが１以上の場合は更にｊとｎとを比較
し（３３４）、ｊがｎ以下の場合はブロックＢi,j を読
み込み（３３６）、処理３３０に戻って右上方向へのス
キャンを繰り返す。
【００４５】尚、処理３３２において、ｉが１より小さ
い場合は、スキャン位置が原画像データの上端に達した
場合であるから、ｉに１を加算しｊから１を減算して
（３３８）スキャン位置を戻し、処理３１０に飛んで右
方向に１ブロックスキャンする処理に移る。
い場合は、スキャン位置が原画像データの上端に達した
場合であるから、ｉに１を加算しｊから１を減算して
（３３８）スキャン位置を戻し、処理３１０に飛んで右
方向に１ブロックスキャンする処理に移る。
【００４６】また、処理３３４において、ｊがｎより大
きい場合は、スキャン位置が原画像データの右端に達し
た場合であるから、ｉに１を加算しｊから１を減算して
（３３９）スキャン位置を戻し、処理３４０に飛んで下
方向に１ブロックスキャンする処理に移る。
きい場合は、スキャン位置が原画像データの右端に達し
た場合であるから、ｉに１を加算しｊから１を減算して
（３３９）スキャン位置を戻し、処理３４０に飛んで下
方向に１ブロックスキャンする処理に移る。
【００４７】そして、処理３１２において、ｊがｎより
大きい場合は、スキャン位置が原画像データの右端に達
した場合であるから、ｊから１を減算して（３１３）ス
キャン位置を戻し、次に下方向に１ブロックスキャンす
る処理として、ｉに１を加算し（３４０）、ｉとｍとを
比較し（３４２）、ｉがｍより大きい場合は、原画像デ
ータのスキャン処理を終了しする。
大きい場合は、スキャン位置が原画像データの右端に達
した場合であるから、ｊから１を減算して（３１３）ス
キャン位置を戻し、次に下方向に１ブロックスキャンす
る処理として、ｉに１を加算し（３４０）、ｉとｍとを
比較し（３４２）、ｉがｍより大きい場合は、原画像デ
ータのスキャン処理を終了しする。
【００４８】一方、処理３４２において、ｉがｍ以下の
場合は、ブロックＢi,j を読み込み（３４４）、ｊが１
の場合は、処理３３０に飛んで右上方向へスキャンする
処理に移り、ｊが１でない場合は、処理３２０に飛んで
左下方向へスキャンする処理に移る。
場合は、ブロックＢi,j を読み込み（３４４）、ｊが１
の場合は、処理３３０に飛んで右上方向へスキャンする
処理に移り、ｊが１でない場合は、処理３２０に飛んで
左下方向へスキャンする処理に移る。
【００４９】本実施例の原画像データスキャン方法によ
れば、相関関係のある隣接ブロックを図２、図３に示す
スキャン方法で連続して読み取ってＪＰＥＧ方式で圧縮
処理を行うようにしているので、圧縮過程におけるＤＣ
ハフマン符号化時にＤＣ成分の差分値を小さな値にでき
るため、圧縮効率を向上させることができる効果があ
る。
れば、相関関係のある隣接ブロックを図２、図３に示す
スキャン方法で連続して読み取ってＪＰＥＧ方式で圧縮
処理を行うようにしているので、圧縮過程におけるＤＣ
ハフマン符号化時にＤＣ成分の差分値を小さな値にでき
るため、圧縮効率を向上させることができる効果があ
る。
【００５０】
【発明の効果】請求項１記載の発明によれば、記憶部内
の原画像データのブロックを特定方向とその逆方向に交
互にスキャンして原画像データをブロック単位に読み取
る原画像データスキャン方法としているので、隣接して
いるブロックを連続して読み取ることができ、隣接ブロ
ック間で原画像データの差が小さいためにＪＰＥＧ方式
による画像圧縮過程での符号化の際の圧縮効率を向上さ
せることができる効果がある。
の原画像データのブロックを特定方向とその逆方向に交
互にスキャンして原画像データをブロック単位に読み取
る原画像データスキャン方法としているので、隣接して
いるブロックを連続して読み取ることができ、隣接ブロ
ック間で原画像データの差が小さいためにＪＰＥＧ方式
による画像圧縮過程での符号化の際の圧縮効率を向上さ
せることができる効果がある。
【００５１】請求項２記載の発明によれば、記憶部内の
原画像データのブロックを対角線方向に向けてその対角
線を中心に左右にジグザグにスキャンして原画像データ
をブロック単位に読み取る原画像データスキャン方法と
しているので、隣接しているブロックを連続して読み取
ることができ、隣接ブロック間で原画像データの差が小
さいためにＪＰＥＧ方式による画像圧縮過程での符号化
の際の圧縮効率を向上させることができる効果がある。
原画像データのブロックを対角線方向に向けてその対角
線を中心に左右にジグザグにスキャンして原画像データ
をブロック単位に読み取る原画像データスキャン方法と
しているので、隣接しているブロックを連続して読み取
ることができ、隣接ブロック間で原画像データの差が小
さいためにＪＰＥＧ方式による画像圧縮過程での符号化
の際の圧縮効率を向上させることができる効果がある。
【図１】本発明の一実施例に係る原画像データスキャン
手段の構成ブロック図である。
手段の構成ブロック図である。
【図２】第１の実施例の原画像データスキャン方法を示
す説明図である。
す説明図である。
【図３】第２の実施例の原画像データスキャン方法を示
す説明図である。
す説明図である。
【図４】第１の実施例の原画像データスキャン方法を用
いて、図１１の原画像データをスキャンする原画像デー
タスキャンプログラム１ａの処理の流れを示すフローチ
ャート図である。
いて、図１１の原画像データをスキャンする原画像デー
タスキャンプログラム１ａの処理の流れを示すフローチ
ャート図である。
【図５】第２の実施例の原画像データスキャン方法を用
いて、図１１の原画像データをスキャンする原画像デー
タスキャンプログラム１ｂの処理の流れを示すフローチ
ャート図である。
いて、図１１の原画像データをスキャンする原画像デー
タスキャンプログラム１ｂの処理の流れを示すフローチ
ャート図である。
【図６】ＪＰＥＧ方式の画像データ圧縮／伸張処理装置
の構成ブロック図である。
の構成ブロック図である。
【図７】ＤＣＴ変換の説明図である。
【図８】ハフマン符号化の説明図である。
【図９】従来の原画像データスキャン手段の構成ブロッ
ク図である。
ク図である。
【図１０】従来の原画像データスキャン方法を示す説明
図である。
図である。
【図１１】従来の原画像データスキャン方法でスキャン
する原画像データのブロック構成を示す説明図である。
する原画像データのブロック構成を示す説明図である。
【図１２】従来の原画像データスキャン方法を用いて図
１１の原画像データをスキャンする原画像データスキャ
ンプログラム１ｃの処理の流れを示すフローチャート図
である。
１１の原画像データをスキャンする原画像データスキャ
ンプログラム１ｃの処理の流れを示すフローチャート図
である。
１…制御部、 １ａ，１ｂ，１ｃ…原画像データスキャ
ンプログラム ２…画像入力部、 ３…原画像メモリ、
４…画像データ圧縮／伸張処理装置、 １０…符号化
器、 １１…ＤＣＴ演算手段、 １２…量子化器、 １
３…エントロピー符号化器、 ２０…復号化器、 ２１
…逆ＤＣＴ演算手段、 ２２…量子化器、 ２３…エン
トロピー復号化器、 ３２…メモリ（ａ）、 ３３…メ
モリ（ｂ）、 ３４…伝送路、 ３５…量子化テーブ
ル、 ３６…符号化テーブル
ンプログラム ２…画像入力部、 ３…原画像メモリ、
４…画像データ圧縮／伸張処理装置、 １０…符号化
器、 １１…ＤＣＴ演算手段、 １２…量子化器、 １
３…エントロピー符号化器、 ２０…復号化器、 ２１
…逆ＤＣＴ演算手段、 ２２…量子化器、 ２３…エン
トロピー復号化器、 ３２…メモリ（ａ）、 ３３…メ
モリ（ｂ）、 ３４…伝送路、 ３５…量子化テーブ
ル、 ３６…符号化テーブル
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 // Ｈ０３Ｍ 7/30 Ａ 8842−5Ｊ 7/40 8842−5Ｊ
Claims (2)
- 【請求項１】 原画像データが格納された記憶部から前
記原画像データをブロック単位にスキャンして前記原画
像データを読み取る原画像データスキャン方法におい
て、前記記憶部内の原画像データのブロックを特定方向
と前記特定方向の逆方向に交互にスキャンすることを特
徴とする原画像データスキャン方法。 - 【請求項２】 原画像データが格納された記憶部から前
記原画像データをブロック単位にスキャンして前記原画
像データを読み取る原画像データスキャン方法におい
て、前記記憶部内の原画像データのブロックを対角線方
向に向けて前記対角線を中心に左右にジグザグにスキャ
ンすることを特徴とする原画像データスキャン方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7549394A JP3590648B2 (ja) | 1994-03-23 | 1994-03-23 | 原画像データの圧縮処理の方法及び原画像データの伸張処理の方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7549394A JP3590648B2 (ja) | 1994-03-23 | 1994-03-23 | 原画像データの圧縮処理の方法及び原画像データの伸張処理の方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07264591A true JPH07264591A (ja) | 1995-10-13 |
| JP3590648B2 JP3590648B2 (ja) | 2004-11-17 |
Family
ID=13577864
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7549394A Expired - Fee Related JP3590648B2 (ja) | 1994-03-23 | 1994-03-23 | 原画像データの圧縮処理の方法及び原画像データの伸張処理の方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3590648B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6924785B1 (en) * | 1998-03-10 | 2005-08-02 | Thales Avionics Lcd S.A. | Method and apparatus for displaying data on a matrix display with an alternating order of scanning in adjacent groups of columns |
| JP2007149076A (ja) * | 2005-10-31 | 2007-06-14 | Northrop Grumman Corp | 有効な帯域幅管理を用いる監視システム用のオープンシステムアーキテクチャ |
| US7295174B2 (en) * | 2003-06-18 | 2007-11-13 | Hitachi, Ltd. | Display unit |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57193176A (en) * | 1981-05-22 | 1982-11-27 | Nippon Telegr & Teleph Corp <Ntt> | Redundancy supressing and coding system of half-tone picture signal |
-
1994
- 1994-03-23 JP JP7549394A patent/JP3590648B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57193176A (en) * | 1981-05-22 | 1982-11-27 | Nippon Telegr & Teleph Corp <Ntt> | Redundancy supressing and coding system of half-tone picture signal |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6924785B1 (en) * | 1998-03-10 | 2005-08-02 | Thales Avionics Lcd S.A. | Method and apparatus for displaying data on a matrix display with an alternating order of scanning in adjacent groups of columns |
| US7295174B2 (en) * | 2003-06-18 | 2007-11-13 | Hitachi, Ltd. | Display unit |
| JP2007149076A (ja) * | 2005-10-31 | 2007-06-14 | Northrop Grumman Corp | 有効な帯域幅管理を用いる監視システム用のオープンシステムアーキテクチャ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3590648B2 (ja) | 2004-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5945930A (en) | Data processing apparatus | |
| US5327254A (en) | Method and apparatus for compressing and decompressing image data | |
| US7894681B2 (en) | Sequential decoding of progressive coded JPEGS | |
| US6873736B2 (en) | Method for supplementing digital image with picture element, and digital image encoder and decoder using the same | |
| JP3579544B2 (ja) | 画像圧縮伸張装置 | |
| KR20210125089A (ko) | 화상 복호 장치, 화상 복호 방법 및 프로그램 | |
| JP4768728B2 (ja) | 値のブロックをエンコードする方法および装置 | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| JPH04229382A (ja) | ディジタル画像データの解像度交換装置 | |
| JPH07264591A (ja) | 原画像データスキャン方法 | |
| JPH1175182A (ja) | 動画像情報の圧縮方法およびそのシステム | |
| JPH1070725A (ja) | 動画像符号化装置及び動画像復号装置 | |
| JP3559419B2 (ja) | 画像圧縮データの伸張方法及び装置 | |
| JP2006340300A (ja) | 信号処理方法及び信号処理装置、並びに信号処理プログラム及び情報記録媒体 | |
| JP3437346B2 (ja) | 画像符号化・復号化装置 | |
| JPH10336427A (ja) | 画像符号化データ表示変換方法 | |
| KR100495001B1 (ko) | 이미지 압축 부호화 방법 및 시스템 | |
| JP3032281B2 (ja) | 画像符号化方法及び画像復号化方法 | |
| JPH02272972A (ja) | 画像伝送装置及び画像伝送方法並びに画像復号装置及び画像受信方法 | |
| JPH05227521A (ja) | 符号化による映像信号伝送装置 | |
| JPH04271664A (ja) | 画像データ圧縮装置および画像データ復元装置 | |
| JPH07222149A (ja) | 画像処理方法及び装置 | |
| JPH10136363A (ja) | 圧縮データ復号装置および圧縮データ復号方法 | |
| JPH11331844A (ja) | 固定長ブロック符号化装置及び復号装置 | |
| JPH05316356A (ja) | 画像信号復元装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040817 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040823 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090827 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100827 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110827 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120827 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |