JP2710831B2 - 画像符号化装置 - Google Patents
画像符号化装置Info
- Publication number
- JP2710831B2 JP2710831B2 JP17895189A JP17895189A JP2710831B2 JP 2710831 B2 JP2710831 B2 JP 2710831B2 JP 17895189 A JP17895189 A JP 17895189A JP 17895189 A JP17895189 A JP 17895189A JP 2710831 B2 JP2710831 B2 JP 2710831B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- scanning
- encoding
- read
- optical system
- 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.)
- Expired - Lifetime
Links
Landscapes
- Color Television Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は原稿を走査して得られた画像データを圧縮処
理するための画像符号化装置に関するものである。
理するための画像符号化装置に関するものである。
デジタル化された階調画像データを圧縮する場合、コ
サイン（cos）変換を用いた符号化方式が有効であるこ
とが知られている。この変換符号化方式では、画像をＮ
×Ｎ画素の複数のブロックに分割し、そのブロック毎に
２次元離散コサイン変換（以下、２次元DCT変換とい
う）を施して変換係数を求め、その各成分毎に量子化を
行っている。この際、各成分量子化レベル数は、各成分
毎の分散などを用いて決定される。
サイン（cos）変換を用いた符号化方式が有効であるこ
とが知られている。この変換符号化方式では、画像をＮ
×Ｎ画素の複数のブロックに分割し、そのブロック毎に
２次元離散コサイン変換（以下、２次元DCT変換とい
う）を施して変換係数を求め、その各成分毎に量子化を
行っている。この際、各成分量子化レベル数は、各成分
毎の分散などを用いて決定される。
スキャナによって読み取った画像に対し、上記のよう
な符号化を行う場合、１回走査した画像情報を２回読み
出す必要がある。１回目の読み出しでは２次元DCT変換
を行ったのち、各成分の統計量をとって分散を求め、各
成分毎の量子化レベル数を決定する。ついで、２回目の
読み出しでは、読み出した画像を２次元DCT変換したの
ち、上記のようにして決められた量子化レベルで符号化
を行う。
な符号化を行う場合、１回走査した画像情報を２回読み
出す必要がある。１回目の読み出しでは２次元DCT変換
を行ったのち、各成分の統計量をとって分散を求め、各
成分毎の量子化レベル数を決定する。ついで、２回目の
読み出しでは、読み出した画像を２次元DCT変換したの
ち、上記のようにして決められた量子化レベルで符号化
を行う。
なお、この種の装置に関するものとして、例えば、特
開昭63−109662号公報がある。
開昭63−109662号公報がある。
しかし、上記従来技術においては、圧縮していない画
像情報を記憶することになるため、大容量の記憶装置が
必要となり、コストアップを招く不具合がある。そこ
で、原稿を２回走査し、１回目の走査では２次元DCT変
換を行ったのちに各成分の統計量をとって分散を求め、
各成分毎の量子化レベル数を決定する。２回目の走査で
は、読み出した画像を２次元DCT変換したのち、上記の
ようにして決められた量子化レベルで符号化を行う。
像情報を記憶することになるため、大容量の記憶装置が
必要となり、コストアップを招く不具合がある。そこ
で、原稿を２回走査し、１回目の走査では２次元DCT変
換を行ったのちに各成分の統計量をとって分散を求め、
各成分毎の量子化レベル数を決定する。２回目の走査で
は、読み出した画像を２次元DCT変換したのち、上記の
ようにして決められた量子化レベルで符号化を行う。
しかし、この方法では、圧縮されていない画像を格納
する記憶装置は必要としないが、画像読取部は走査を行
うために原稿上を２回往復する動作が必要になり、作業
能率が低くなるという問題がある。
する記憶装置は必要としないが、画像読取部は走査を行
うために原稿上を２回往復する動作が必要になり、作業
能率が低くなるという問題がある。
本発明の目的は、上記従来技術の実情に鑑みてなされ
たもので、画像読取部の走査を２回往復させることなく
圧縮処理が行えるようにした画像符号化装置を提供する
ことにある。
たもので、画像読取部の走査を２回往復させることなく
圧縮処理が行えるようにした画像符号化装置を提供する
ことにある。
上記目的を達成するために、本発明は、原稿に相対移
動する走査光学系で前記原稿の画像を光学的に読み取
り、その読取情報に対して２次元離散コサイン変換を施
して圧縮処理を行う画像符号化装置において、往路時の
原稿走査による読取情報に対する統計的性質に基づいて
分散処理を行う分散処理手段と、復路時の原稿走査によ
る読取情報及び前記分散処理手段の処理結果に基づいて
符号化を行う符号化処理手段とを設けるようにしたもの
である。
動する走査光学系で前記原稿の画像を光学的に読み取
り、その読取情報に対して２次元離散コサイン変換を施
して圧縮処理を行う画像符号化装置において、往路時の
原稿走査による読取情報に対する統計的性質に基づいて
分散処理を行う分散処理手段と、復路時の原稿走査によ
る読取情報及び前記分散処理手段の処理結果に基づいて
符号化を行う符号化処理手段とを設けるようにしたもの
である。
上記手段によれば、原稿走査の往路に読み取られた画
像情報に対して２次元離散コサイン変換が行われ、これ
に対する各成分の統計量から分散が求められ、この分散
値から各成分毎の量子化レベル数が決定される。つぎ
に、原稿走査の復路で読み取られた画像情報に対し、同
様に２次元離散コサイン変換が行われ、その結果に対し
往路時に求めた量子化レベル数を基に符号化を行う。し
たがって、１往復の走査で符号化を達成することが可能
になる。
像情報に対して２次元離散コサイン変換が行われ、これ
に対する各成分の統計量から分散が求められ、この分散
値から各成分毎の量子化レベル数が決定される。つぎ
に、原稿走査の復路で読み取られた画像情報に対し、同
様に２次元離散コサイン変換が行われ、その結果に対し
往路時に求めた量子化レベル数を基に符号化を行う。し
たがって、１往復の走査で符号化を達成することが可能
になる。
以下、第１図〜第３図を参照して本発明を詳細に説明
する。
する。
第１図は本発明による画像符号化装置の一実施例を示
すブロック図、第２図は読取部の詳細を示す模式的正面
図、第３図は本発明の処理を示すフローチャートであ
る。
すブロック図、第２図は読取部の詳細を示す模式的正面
図、第３図は本発明の処理を示すフローチャートであ
る。
第１図に示すように、読取部によって光学的に読み取
られた原稿の画像情報のデジタル化した信号をＮライン
毎に記憶するためにＮラインメモリ１が設けられ、この
Ｎラインメモリ１にはＮ×Ｎバッファ２が接続されてい
る。Ｎ×Ｎバッファ２には、上記した２次元DCT変換を
行う２次元DCT変換部３が接続され、この２次元DCT変換
部３にＮ×Ｎバッファ４が接続されている。
られた原稿の画像情報のデジタル化した信号をＮライン
毎に記憶するためにＮラインメモリ１が設けられ、この
Ｎラインメモリ１にはＮ×Ｎバッファ２が接続されてい
る。Ｎ×Ｎバッファ２には、上記した２次元DCT変換を
行う２次元DCT変換部３が接続され、この２次元DCT変換
部３にＮ×Ｎバッファ４が接続されている。
Ｎ×Ｎバッファ４には、後記するスイッチ９に連動し
て切り替わるスイッチ５が接続され、その出力の一方に
分散処理を行う分散処理部６が接続され、他方に量子化
処理を行う量子化部７が接続されている。分散処理部６
には、ビット割当テーブル記憶部８が接続され、その出
力端にはスイッチ９が接続されている。スイッチ９は、
ビット割当テーブル記憶部８の出力信号を出力端子また
は量子化部７へ選択出力する。
て切り替わるスイッチ５が接続され、その出力の一方に
分散処理を行う分散処理部６が接続され、他方に量子化
処理を行う量子化部７が接続されている。分散処理部６
には、ビット割当テーブル記憶部８が接続され、その出
力端にはスイッチ９が接続されている。スイッチ９は、
ビット割当テーブル記憶部８の出力信号を出力端子また
は量子化部７へ選択出力する。
第２図において、原稿22を載置するガラス台21は装置
上面に配設され、ガラス台21の下部には、読取部を形成
する走査光学系30が配設されている。この走査光学系30
は、ガラス台２の下部を主走査方向に往復動して原稿の
画像を読み取る。光学系は、原稿22に照射する光源23、
原稿面よりの反射光を所定位置に結像させるレンズアレ
イ24、このレンズアレイ24よりの光を光−電変換する光
電変換部25より構成されている。
上面に配設され、ガラス台21の下部には、読取部を形成
する走査光学系30が配設されている。この走査光学系30
は、ガラス台２の下部を主走査方向に往復動して原稿の
画像を読み取る。光学系は、原稿22に照射する光源23、
原稿面よりの反射光を所定位置に結像させるレンズアレ
イ24、このレンズアレイ24よりの光を光−電変換する光
電変換部25より構成されている。
走査光学系30を往復動させる駆動機構は、走査光学系
30に係着されるワイヤ26、このワイヤ26を回転自在に装
填するプーリ27a,27b、このプーリ27a、27bを回転させ
る駆動源となるモータ28、このモータ28の回転軸に装着
されたプーリ29、このプーリ29とプーリ27bの間に架設
されるベルト30より構成されている。
30に係着されるワイヤ26、このワイヤ26を回転自在に装
填するプーリ27a,27b、このプーリ27a、27bを回転させ
る駆動源となるモータ28、このモータ28の回転軸に装着
されたプーリ29、このプーリ29とプーリ27bの間に架設
されるベルト30より構成されている。
このような構成において、走査開始指令が出される
と、モータ28が回転し、その回転はプーリ27bに伝達さ
れ、ワイヤ26が時計方向に回転する。ワイヤ26が回転す
ることによって、走査光学系30は図示のＢ方向へ水平移
動する。走査光学系30が走査終了位置へ到達すると、モ
ータ28は回転を停止し、ついで逆転する。この逆転によ
り、ワイヤ26が反時計方向へ回転し、走査光学系30は図
示のＡ方向へ移動する。走査光学系30が移動する過程
で、光電変換部25は画像う副走査方向に１画素ずつ読み
取り、各画素の濃度を多値信号で出力する。この出力信
号が、第１図に示したＮラインメモリ１に入力される。
と、モータ28が回転し、その回転はプーリ27bに伝達さ
れ、ワイヤ26が時計方向に回転する。ワイヤ26が回転す
ることによって、走査光学系30は図示のＢ方向へ水平移
動する。走査光学系30が走査終了位置へ到達すると、モ
ータ28は回転を停止し、ついで逆転する。この逆転によ
り、ワイヤ26が反時計方向へ回転し、走査光学系30は図
示のＡ方向へ移動する。走査光学系30が移動する過程
で、光電変換部25は画像う副走査方向に１画素ずつ読み
取り、各画素の濃度を多値信号で出力する。この出力信
号が、第１図に示したＮラインメモリ１に入力される。
次に、第３図を参照して本発明の実施例の動作を説明
する。
する。
光電変換部25から出力された多値信号は、Ｎライン毎
にＮラインメモリ１に格納される（ステップ31）。Ｎラ
インメモリ１に格納された信号は、所定のタイミングで
Ｎ×Ｎバッファ２に読み出され、２次元DCT変換部３に
入力される。
にＮラインメモリ１に格納される（ステップ31）。Ｎラ
インメモリ１に格納された信号は、所定のタイミングで
Ｎ×Ｎバッファ２に読み出され、２次元DCT変換部３に
入力される。
２次元DCT変換部３では、画像情報をＮ×Ｎのブロッ
クに分割し、各ブロック毎に逐次２次元CDT変換によ
り、直交変換を行う（ステップ32）。ここで、画像信号
がXij,i,j＝０〜Ｎ−１の場合の２次元DCT変換は、次式
で定義される。
クに分割し、各ブロック毎に逐次２次元CDT変換によ
り、直交変換を行う（ステップ32）。ここで、画像信号
がXij,i,j＝０〜Ｎ−１の場合の２次元DCT変換は、次式
で定義される。
２次元DCT変換部３による上記変換出力yuvは、Ｎ×Ｎ
バッファ４に記憶される。
バッファ４に記憶される。
走査光学系30の往路（第２図のＢ方向）のとき、スイ
ッチ５は分散処理部６を選択しているので、分離処理が
実行される（ステップ33）。分散処理部６は、分散処理
結果を基にビット割当テーブルを作成（ステップ34）
し、これをビット割当テーブル記憶部８に記憶する。こ
のとき、スイッチ９は伝送路10側を選択しているので、
ビット割当テーブル記憶部８のビット割当テーブル内容
が、ヘッダ情報として伝送路10へ送出される。
ッチ５は分散処理部６を選択しているので、分離処理が
実行される（ステップ33）。分散処理部６は、分散処理
結果を基にビット割当テーブルを作成（ステップ34）
し、これをビット割当テーブル記憶部８に記憶する。こ
のとき、スイッチ９は伝送路10側を選択しているので、
ビット割当テーブル記憶部８のビット割当テーブル内容
が、ヘッダ情報として伝送路10へ送出される。
一方、走査光学系30の復路においては、スイッチ５及
び９が量子化部７を選択している。往路の場合と同様
に、データが読み込まれ（ステップ35）、２次元DCT変
換部３によって２次元DCT変換が行われる（ステップ3
6）。
び９が量子化部７を選択している。往路の場合と同様
に、データが読み込まれ（ステップ35）、２次元DCT変
換部３によって２次元DCT変換が行われる（ステップ3
6）。
ついで、Ｎ×Ｎバッファ４からのＮ×Ｎ係数、及びビ
ット割当テーブル記憶部８から読み出されたビット割当
テーブルが量子化部７に印加され、これらに基づいて量
子化部７は量子化処理を実行する（ステップ37）。
ット割当テーブル記憶部８から読み出されたビット割当
テーブルが量子化部７に印加され、これらに基づいて量
子化部７は量子化処理を実行する（ステップ37）。
各係数のビット割り当ては、各成分の分散値から決定
される。そして、各係数の分散値は次式で表される。
される。そして、各係数の分散値は次式で表される。
（ただし、Ｋはブロックの総数） また、各係数に割り当てられるビット数は、次式で表
される。
される。
（ただし、Ｍは１ブロックについて割り当てられるビッ
ト数） このように分散の大きな係数は多くのビット数で量子
化し、小さな係数は少ない係数で量子化することによ
り、全体としてのビット数を低減しても、再生したとき
に視覚的に劣化の少ない画像を得ることができる。な
お、符号化したデータを復元する場合には、符号化とは
逆の処理を行えばよい。すなわち、逆量子化によって係
数を求め、２次元DCT逆変換を行うことにより画像を再
生する。量子化された結果は、伝送路10に送出される
（ステップ38）。
ト数） このように分散の大きな係数は多くのビット数で量子
化し、小さな係数は少ない係数で量子化することによ
り、全体としてのビット数を低減しても、再生したとき
に視覚的に劣化の少ない画像を得ることができる。な
お、符号化したデータを復元する場合には、符号化とは
逆の処理を行えばよい。すなわち、逆量子化によって係
数を求め、２次元DCT逆変換を行うことにより画像を再
生する。量子化された結果は、伝送路10に送出される
（ステップ38）。
なお、量子化部７から伝送路10に送出された情報を受
信する受信部（不図示）では、最初に送られたビット割
当テーブルを基に、量子化された値を逆量子化し、これ
を２次元DCT逆変換をして画像を再生する。
信する受信部（不図示）では、最初に送られたビット割
当テーブルを基に、量子化された値を逆量子化し、これ
を２次元DCT逆変換をして画像を再生する。
以上のように、原稿を１往復走査するのみにより、画
像の統計的性質に基づいて画像情報の圧縮が可能にな
る。
像の統計的性質に基づいて画像情報の圧縮が可能にな
る。
以上説明した通り、本発明によれば、原稿に相対移動
する走査光学系で前記原稿の画像を光学的に読み取り、
その読取情報に対して２次元離散コサイン変換を施して
圧縮処理を行う画像符号化装置において、往路時の原稿
走査による読取情報に対する統計的性質に基づいて分散
処理を行う分散処理手段と、復路時の原稿走査による読
取情報及び前記分散処理手段の処理結果に基づいて符号
化を行う符号化処理手段とを設けるようにしたので、原
稿走査を２往復させることなく符号化を達成でき、ペー
ジメモリなどを不必要にすることができる。
する走査光学系で前記原稿の画像を光学的に読み取り、
その読取情報に対して２次元離散コサイン変換を施して
圧縮処理を行う画像符号化装置において、往路時の原稿
走査による読取情報に対する統計的性質に基づいて分散
処理を行う分散処理手段と、復路時の原稿走査による読
取情報及び前記分散処理手段の処理結果に基づいて符号
化を行う符号化処理手段とを設けるようにしたので、原
稿走査を２往復させることなく符号化を達成でき、ペー
ジメモリなどを不必要にすることができる。
第１図は本発明による画像符号化装置の一実施例を示す
ブロック図、第２図は読取部の詳細を示す模式的正面
図、第３図は本発明の処理を示すフローチャートであ
る。 １……Ｎラインメモリ、２……Ｎ×Ｎバッファ、３……
２次元DCT変換部、４……Ｎ×Ｎバッファ、5,9……スイ
ッチ、６……分散処理部、７……量子化部、８……ビッ
ト割当テーブル記憶部、10……伝送路、30……走査光学
系。
ブロック図、第２図は読取部の詳細を示す模式的正面
図、第３図は本発明の処理を示すフローチャートであ
る。 １……Ｎラインメモリ、２……Ｎ×Ｎバッファ、３……
２次元DCT変換部、４……Ｎ×Ｎバッファ、5,9……スイ
ッチ、６……分散処理部、７……量子化部、８……ビッ
ト割当テーブル記憶部、10……伝送路、30……走査光学
系。
Claims (1)
- 【請求項１】原稿に相対移動する走査光学系で前記原稿
の画像を光学的に読み取り、その読取情報に対して２次
元離散コサイン変換を施して圧縮処理を行う画像符号化
装置において、往路時の原稿走査による読取情報から得
られる統計的性質に基づいて分散処理を行う分散処理手
段と、復路時の原稿走査による読取情報及び前記分散処
理手段の処理結果に基づいて符号化を行う符号化処理手
段とを具備することを特徴とする画像符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17895189A JP2710831B2 (ja) | 1989-07-13 | 1989-07-13 | 画像符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17895189A JP2710831B2 (ja) | 1989-07-13 | 1989-07-13 | 画像符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0345083A JPH0345083A (ja) | 1991-02-26 |
| JP2710831B2 true JP2710831B2 (ja) | 1998-02-10 |
Family
ID=16057510
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17895189A Expired - Lifetime JP2710831B2 (ja) | 1989-07-13 | 1989-07-13 | 画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2710831B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04320160A (ja) * | 1991-04-19 | 1992-11-10 | Matsushita Electric Ind Co Ltd | 画像信号圧縮伸長装置および領域識別処理装置 |
| JPH11328940A (ja) | 1998-05-19 | 1999-11-30 | Matsushita Electric Ind Co Ltd | ディスクローディング装置 |
-
1989
- 1989-07-13 JP JP17895189A patent/JP2710831B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0345083A (ja) | 1991-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5631977A (en) | Encoding device for encoding an image along an order determined by resolution tone level | |
| JPH08116447A (ja) | 画像信号の符号化装置 | |
| US4796092A (en) | Image processing with compression encoding | |
| JPH07123269A (ja) | 画像信号の符号化装置 | |
| JP2710831B2 (ja) | 画像符号化装置 | |
| JP3387738B2 (ja) | 画像パターン変換装置 | |
| US5594555A (en) | Image processing method and apparatus empolying the same | |
| JPH04229382A (ja) | ディジタル画像データの解像度交換装置 | |
| JP3265100B2 (ja) | ファクシミリ装置 | |
| JPH0832819A (ja) | 画像データ処理方法及び装置 | |
| JPH06152811A (ja) | ファクシミリ装置 | |
| JP2666631B2 (ja) | ２値画像復号化装置 | |
| JP2000244742A (ja) | 画像処理装置及び方法 | |
| JP2797851B2 (ja) | ２値画像符号化・復号化方式 | |
| JPH0364168A (ja) | 画像符号化装置 | |
| JP4137458B2 (ja) | 固定長画像符号化装置 | |
| JP2514654B2 (ja) | 画像情報処理装置 | |
| JPS63280576A (ja) | 圧縮符号化方法 | |
| JPH03139964A (ja) | ファクシミリ装置の画像信号回路 | |
| JP2584826B2 (ja) | 画像データ処理装置 | |
| JPH11331844A (ja) | 固定長ブロック符号化装置及び復号装置 | |
| JPH11275370A (ja) | ２値画像データの符号化方法 | |
| JPH0158713B2 (ja) | ||
| JP3032281B2 (ja) | 画像符号化方法及び画像復号化方法 | |
| JPH0423678A (ja) | 画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071024 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 12 |