JP2710831B2 - Image coding device - Google Patents
Image coding deviceInfo
- 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
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は原稿を走査して得られた画像データを圧縮処
理するための画像符号化装置に関するものである。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image encoding apparatus for compressing image data obtained by scanning a document.
デジタル化された階調画像データを圧縮する場合、コ
サイン(cos)変換を用いた符号化方式が有効であるこ
とが知られている。この変換符号化方式では、画像をN
×N画素の複数のブロックに分割し、そのブロック毎に
2次元離散コサイン変換(以下、2次元DCT変換とい
う)を施して変換係数を求め、その各成分毎に量子化を
行っている。この際、各成分量子化レベル数は、各成分
毎の分散などを用いて決定される。When compressing digitized tone image data, it is known that an encoding method using cosine transform is effective. In this transform coding method, an image is represented by N
The block is divided into a plurality of blocks of N pixels, and a two-dimensional discrete cosine transform (hereinafter, referred to as a two-dimensional DCT transform) is performed for each block to obtain a transform coefficient, and quantization is performed for each component. At this time, the number of component quantization levels is determined using the variance of each component.
スキャナによって読み取った画像に対し、上記のよう
な符号化を行う場合、1回走査した画像情報を2回読み
出す必要がある。1回目の読み出しでは2次元DCT変換
を行ったのち、各成分の統計量をとって分散を求め、各
成分毎の量子化レベル数を決定する。ついで、2回目の
読み出しでは、読み出した画像を2次元DCT変換したの
ち、上記のようにして決められた量子化レベルで符号化
を行う。When the above-described encoding is performed on the image read by the scanner, it is necessary to read out the image information scanned once, twice. In the first readout, after performing a two-dimensional DCT transform, the variance is obtained by taking the statistic of each component, and the number of quantization levels for each component is determined. Next, in the second reading, after the read image is subjected to two-dimensional DCT transform, encoding is performed at the quantization level determined as described above.
なお、この種の装置に関するものとして、例えば、特
開昭63−109662号公報がある。Japanese Patent Application Laid-Open No. 63-109662 discloses an apparatus of this type.
しかし、上記従来技術においては、圧縮していない画
像情報を記憶することになるため、大容量の記憶装置が
必要となり、コストアップを招く不具合がある。そこ
で、原稿を2回走査し、1回目の走査では2次元DCT変
換を行ったのちに各成分の統計量をとって分散を求め、
各成分毎の量子化レベル数を決定する。2回目の走査で
は、読み出した画像を2次元DCT変換したのち、上記の
ようにして決められた量子化レベルで符号化を行う。However, in the above-described conventional technology, since uncompressed image information is stored, a large-capacity storage device is required, and there is a problem that the cost is increased. Therefore, the original is scanned twice, and in the first scan, two-dimensional DCT is performed, and then the variance is obtained by taking the statistics of each component.
The number of quantization levels for each component is determined. In the second scan, after the read image is subjected to two-dimensional DCT transform, encoding is performed at the quantization level determined as described above.
しかし、この方法では、圧縮されていない画像を格納
する記憶装置は必要としないが、画像読取部は走査を行
うために原稿上を2回往復する動作が必要になり、作業
能率が低くなるという問題がある。However, this method does not require a storage device for storing an uncompressed image, but the image reading unit needs to perform two reciprocating operations on the original to perform scanning, which lowers the work efficiency. There's a problem.
本発明の目的は、上記従来技術の実情に鑑みてなされ
たもので、画像読取部の走査を2回往復させることなく
圧縮処理が行えるようにした画像符号化装置を提供する
ことにある。SUMMARY OF THE INVENTION An object of the present invention is to provide an image encoding apparatus which is capable of performing a compression process without reciprocating two times of scanning of an image reading unit.
上記目的を達成するために、本発明は、原稿に相対移
動する走査光学系で前記原稿の画像を光学的に読み取
り、その読取情報に対して2次元離散コサイン変換を施
して圧縮処理を行う画像符号化装置において、往路時の
原稿走査による読取情報に対する統計的性質に基づいて
分散処理を行う分散処理手段と、復路時の原稿走査によ
る読取情報及び前記分散処理手段の処理結果に基づいて
符号化を行う符号化処理手段とを設けるようにしたもの
である。In order to achieve the above object, the present invention provides an image in which an image of the original is optically read by a scanning optical system which moves relatively to the original, and the read information is subjected to a two-dimensional discrete cosine transform to perform a compression process. An encoding device that performs distributed processing on the basis of the statistical properties of read information obtained by scanning the original document on the outward path, and performs encoding based on the read information obtained by scanning the original document on the return path and the processing result of the distributed processing unit; And encoding processing means for performing the above.
上記手段によれば、原稿走査の往路に読み取られた画
像情報に対して2次元離散コサイン変換が行われ、これ
に対する各成分の統計量から分散が求められ、この分散
値から各成分毎の量子化レベル数が決定される。つぎ
に、原稿走査の復路で読み取られた画像情報に対し、同
様に2次元離散コサイン変換が行われ、その結果に対し
往路時に求めた量子化レベル数を基に符号化を行う。し
たがって、1往復の走査で符号化を達成することが可能
になる。According to the above means, two-dimensional discrete cosine transform is performed on the image information read on the outward path of the original scanning, and a variance is obtained from the statistic of each component with respect to the image information. The number of activation levels is determined. Next, two-dimensional discrete cosine transform is similarly performed on the image information read in the backward path of the original scanning, and the result is encoded based on the number of quantization levels obtained on the forward path. Therefore, it is possible to achieve encoding by one round trip scanning.
以下、第1図〜第3図を参照して本発明を詳細に説明
する。Hereinafter, the present invention will be described in detail with reference to FIGS.
第1図は本発明による画像符号化装置の一実施例を示
すブロック図、第2図は読取部の詳細を示す模式的正面
図、第3図は本発明の処理を示すフローチャートであ
る。FIG. 1 is a block diagram showing an embodiment of an image encoding apparatus according to the present invention, FIG. 2 is a schematic front view showing details of a reading section, and FIG. 3 is a flowchart showing processing of the present invention.
第1図に示すように、読取部によって光学的に読み取
られた原稿の画像情報のデジタル化した信号をNライン
毎に記憶するためにNラインメモリ1が設けられ、この
Nラインメモリ1にはN×Nバッファ2が接続されてい
る。N×Nバッファ2には、上記した2次元DCT変換を
行う2次元DCT変換部3が接続され、この2次元DCT変換
部3にN×Nバッファ4が接続されている。As shown in FIG. 1, an N-line memory 1 is provided to store digitized signals of image information of a document optically read by a reading unit for each N lines. An N × N buffer 2 is connected. The N × N buffer 2 is connected to a two-dimensional DCT conversion unit 3 for performing the above-described two-dimensional DCT conversion, and an N × N buffer 4 is connected to the two-dimensional DCT conversion unit 3.
N×Nバッファ4には、後記するスイッチ9に連動し
て切り替わるスイッチ5が接続され、その出力の一方に
分散処理を行う分散処理部6が接続され、他方に量子化
処理を行う量子化部7が接続されている。分散処理部6
には、ビット割当テーブル記憶部8が接続され、その出
力端にはスイッチ9が接続されている。スイッチ9は、
ビット割当テーブル記憶部8の出力信号を出力端子また
は量子化部7へ選択出力する。The N × N buffer 4 is connected to a switch 5 that switches in conjunction with a switch 9 described later. One of its outputs is connected to a distributed processing unit 6 that performs distributed processing, and the other is a quantization unit that performs quantization processing. 7 is connected. Distributed processing unit 6
Is connected to a bit allocation table storage unit 8, and a switch 9 is connected to its output terminal. Switch 9
The output signal of the bit allocation table storage unit 8 is selectively output to an output terminal or the quantization unit 7.
第2図において、原稿22を載置するガラス台21は装置
上面に配設され、ガラス台21の下部には、読取部を形成
する走査光学系30が配設されている。この走査光学系30
は、ガラス台2の下部を主走査方向に往復動して原稿の
画像を読み取る。光学系は、原稿22に照射する光源23、
原稿面よりの反射光を所定位置に結像させるレンズアレ
イ24、このレンズアレイ24よりの光を光−電変換する光
電変換部25より構成されている。In FIG. 2, a glass table 21 on which a document 22 is placed is disposed on the upper surface of the apparatus, and a scanning optical system 30 forming a reading unit is disposed below the glass table 21. This scanning optical system 30
Reads a document image by reciprocating in the main scanning direction at the lower portion of the glass table 2. The optical system includes a light source 23 that irradiates the original 22,
It comprises a lens array 24 for forming an image of the reflected light from the document surface at a predetermined position, and a photoelectric conversion unit 25 for photoelectrically converting the light from the lens array 24.
走査光学系30を往復動させる駆動機構は、走査光学系
30に係着されるワイヤ26、このワイヤ26を回転自在に装
填するプーリ27a,27b、このプーリ27a、27bを回転させ
る駆動源となるモータ28、このモータ28の回転軸に装着
されたプーリ29、このプーリ29とプーリ27bの間に架設
されるベルト30より構成されている。The driving mechanism for reciprocating the scanning optical system 30 is a scanning optical system.
The pulleys 27a and 27b for rotatably loading the wires 26, the motor 28 serving as a driving source for rotating the pulleys 27a and 27b, and the pulley 29 mounted on the rotation shaft of the motor 28 And a belt 30 spanned between the pulley 29 and the pulley 27b.
このような構成において、走査開始指令が出される
と、モータ28が回転し、その回転はプーリ27bに伝達さ
れ、ワイヤ26が時計方向に回転する。ワイヤ26が回転す
ることによって、走査光学系30は図示のB方向へ水平移
動する。走査光学系30が走査終了位置へ到達すると、モ
ータ28は回転を停止し、ついで逆転する。この逆転によ
り、ワイヤ26が反時計方向へ回転し、走査光学系30は図
示のA方向へ移動する。走査光学系30が移動する過程
で、光電変換部25は画像う副走査方向に1画素ずつ読み
取り、各画素の濃度を多値信号で出力する。この出力信
号が、第1図に示したNラインメモリ1に入力される。In such a configuration, when a scan start command is issued, the motor 28 rotates, the rotation is transmitted to the pulley 27b, and the wire 26 rotates clockwise. The rotation of the wire 26 causes the scanning optical system 30 to move horizontally in the illustrated B direction. When the scanning optical system 30 reaches the scanning end position, the motor 28 stops rotating and then reversely rotates. Due to this reverse rotation, the wire 26 rotates counterclockwise, and the scanning optical system 30 moves in the illustrated A direction. While the scanning optical system 30 moves, the photoelectric conversion unit 25 reads one pixel at a time in the sub-scanning direction of the image, and outputs the density of each pixel as a multilevel signal. This output signal is input to the N-line memory 1 shown in FIG.
次に、第3図を参照して本発明の実施例の動作を説明
する。Next, the operation of the embodiment of the present invention will be described with reference to FIG.
光電変換部25から出力された多値信号は、Nライン毎
にNラインメモリ1に格納される(ステップ31)。Nラ
インメモリ1に格納された信号は、所定のタイミングで
N×Nバッファ2に読み出され、2次元DCT変換部3に
入力される。The multi-level signal output from the photoelectric conversion unit 25 is stored in the N-line memory 1 every N lines (step 31). The signal stored in the N-line memory 1 is read out to the N × N buffer 2 at a predetermined timing, and is input to the two-dimensional DCT converter 3.
2次元DCT変換部3では、画像情報をN×Nのブロッ
クに分割し、各ブロック毎に逐次2次元CDT変換によ
り、直交変換を行う(ステップ32)。ここで、画像信号
がXij,i,j=0〜N−1の場合の2次元DCT変換は、次式
で定義される。The two-dimensional DCT converter 3 divides the image information into N × N blocks, and performs orthogonal transform by successive two-dimensional CDT for each block (step 32). Here, the two-dimensional DCT transform when the image signal is X ij , i, j = 0 to N−1 is defined by the following equation.
2次元DCT変換部3による上記変換出力yuvは、N×N
バッファ4に記憶される。 The conversion output y uv by the two-dimensional DCT converter 3 is N × N
Stored in the buffer 4.
走査光学系30の往路(第2図のB方向)のとき、スイ
ッチ5は分散処理部6を選択しているので、分離処理が
実行される(ステップ33)。分散処理部6は、分散処理
結果を基にビット割当テーブルを作成(ステップ34)
し、これをビット割当テーブル記憶部8に記憶する。こ
のとき、スイッチ9は伝送路10側を選択しているので、
ビット割当テーブル記憶部8のビット割当テーブル内容
が、ヘッダ情報として伝送路10へ送出される。When the scanning optical system 30 is on the outward path (the direction B in FIG. 2), the switch 5 has selected the dispersion processing unit 6, so that the separation processing is executed (step 33). The distribution processing unit 6 creates a bit allocation table based on the result of the distribution processing (step 34).
Then, this is stored in the bit allocation table storage unit 8. At this time, since the switch 9 has selected the transmission line 10 side,
The contents of the bit allocation table in the bit allocation table storage unit 8 are transmitted to the transmission path 10 as header information.
一方、走査光学系30の復路においては、スイッチ5及
び9が量子化部7を選択している。往路の場合と同様
に、データが読み込まれ(ステップ35)、2次元DCT変
換部3によって2次元DCT変換が行われる(ステップ3
6)。On the other hand, on the return path of the scanning optical system 30, the switches 5 and 9 select the quantization unit 7. As in the case of the outward route, data is read (step 35), and two-dimensional DCT conversion is performed by the two-dimensional DCT conversion unit 3 (step 3).
6).
ついで、N×Nバッファ4からのN×N係数、及びビ
ット割当テーブル記憶部8から読み出されたビット割当
テーブルが量子化部7に印加され、これらに基づいて量
子化部7は量子化処理を実行する(ステップ37)。Next, the N × N coefficient from the N × N buffer 4 and the bit allocation table read from the bit allocation table storage unit 8 are applied to the quantization unit 7, and the quantization unit 7 performs a quantization process based on these. Is executed (step 37).
各係数のビット割り当ては、各成分の分散値から決定
される。そして、各係数の分散値は次式で表される。The bit assignment of each coefficient is determined from the variance of each component. The variance of each coefficient is expressed by the following equation.
(ただし、Kはブロックの総数) また、各係数に割り当てられるビット数は、次式で表
される。 (Where K is the total number of blocks) Further, the number of bits allocated to each coefficient is represented by the following equation.
(ただし、Mは1ブロックについて割り当てられるビッ
ト数) このように分散の大きな係数は多くのビット数で量子
化し、小さな係数は少ない係数で量子化することによ
り、全体としてのビット数を低減しても、再生したとき
に視覚的に劣化の少ない画像を得ることができる。な
お、符号化したデータを復元する場合には、符号化とは
逆の処理を行えばよい。すなわち、逆量子化によって係
数を求め、2次元DCT逆変換を行うことにより画像を再
生する。量子化された結果は、伝送路10に送出される
(ステップ38)。 (However, M is the number of bits allocated to one block.) A coefficient with a large variance is quantized with a large number of bits, and a coefficient with a small variance is quantized with a small number of coefficients. Also, it is possible to obtain an image with little visual deterioration when reproduced. When the encoded data is restored, a process opposite to the encoding may be performed. That is, a coefficient is obtained by inverse quantization, and an image is reproduced by performing two-dimensional DCT inverse transform. The quantized result is sent to the transmission path 10 (step 38).
なお、量子化部7から伝送路10に送出された情報を受
信する受信部(不図示)では、最初に送られたビット割
当テーブルを基に、量子化された値を逆量子化し、これ
を2次元DCT逆変換をして画像を再生する。A receiving unit (not shown) that receives information transmitted from the quantizing unit 7 to the transmission path 10 inversely quantizes the quantized value based on the bit allocation table transmitted first, and quantizes this value. The image is reproduced by performing the two-dimensional DCT inverse transform.
以上のように、原稿を1往復走査するのみにより、画
像の統計的性質に基づいて画像情報の圧縮が可能にな
る。As described above, the image information can be compressed based on the statistical properties of the image only by scanning the document one round trip.
以上説明した通り、本発明によれば、原稿に相対移動
する走査光学系で前記原稿の画像を光学的に読み取り、
その読取情報に対して2次元離散コサイン変換を施して
圧縮処理を行う画像符号化装置において、往路時の原稿
走査による読取情報に対する統計的性質に基づいて分散
処理を行う分散処理手段と、復路時の原稿走査による読
取情報及び前記分散処理手段の処理結果に基づいて符号
化を行う符号化処理手段とを設けるようにしたので、原
稿走査を2往復させることなく符号化を達成でき、ペー
ジメモリなどを不必要にすることができる。As described above, according to the present invention, the image of the document is optically read by the scanning optical system that moves relatively to the document,
An image encoding apparatus that performs a two-dimensional discrete cosine transform on the read information and performs a compression process on the read information. And encoding processing means for performing encoding based on the read information obtained by scanning of the original and the processing result of the distributed processing means, so that encoding can be achieved without making two round trips of the original scanning, such as a page memory. Can be made unnecessary.
第1図は本発明による画像符号化装置の一実施例を示す
ブロック図、第2図は読取部の詳細を示す模式的正面
図、第3図は本発明の処理を示すフローチャートであ
る。 1……Nラインメモリ、2……N×Nバッファ、3……
2次元DCT変換部、4……N×Nバッファ、5,9……スイ
ッチ、6……分散処理部、7……量子化部、8……ビッ
ト割当テーブル記憶部、10……伝送路、30……走査光学
系。FIG. 1 is a block diagram showing an embodiment of an image encoding apparatus according to the present invention, FIG. 2 is a schematic front view showing details of a reading section, and FIG. 3 is a flowchart showing processing of the present invention. 1 ... N line memory, 2 ... N × N buffer, 3 ...
Two-dimensional DCT converter, 4 N × N buffer, 5, 9 Switch, 6 Distributed processor, 7 Quantizer, 8 Bit allocation table storage, 10 Transmission line, 30 ... Scanning optical system.
Claims (1)
の画像を光学的に読み取り、その読取情報に対して2次
元離散コサイン変換を施して圧縮処理を行う画像符号化
装置において、往路時の原稿走査による読取情報から得
られる統計的性質に基づいて分散処理を行う分散処理手
段と、復路時の原稿走査による読取情報及び前記分散処
理手段の処理結果に基づいて符号化を行う符号化処理手
段とを具備することを特徴とする画像符号化装置。An image encoding apparatus for optically reading an image of a document by a scanning optical system relatively moving with respect to the document, performing a two-dimensional discrete cosine transform on the read information, and performing a compression process. Distributed processing means for performing distributed processing based on statistical properties obtained from information read by original scanning, and encoding processing for performing encoding based on read information obtained by original scanning at the return path and the processing result of the distributed processing means And an image encoding device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17895189A JP2710831B2 (en) | 1989-07-13 | 1989-07-13 | Image coding device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17895189A JP2710831B2 (en) | 1989-07-13 | 1989-07-13 | Image coding device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0345083A JPH0345083A (en) | 1991-02-26 |
JP2710831B2 true JP2710831B2 (en) | 1998-02-10 |
Family
ID=16057510
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP17895189A Expired - Lifetime JP2710831B2 (en) | 1989-07-13 | 1989-07-13 | Image coding device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2710831B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04320160A (en) * | 1991-04-19 | 1992-11-10 | Matsushita Electric Ind Co Ltd | Picture signal compression expansion device and area identification processing unit |
JPH11328940A (en) | 1998-05-19 | 1999-11-30 | Matsushita Electric Ind Co Ltd | Disk loading device |
-
1989
- 1989-07-13 JP JP17895189A patent/JP2710831B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH0345083A (en) | 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 (en) | Coder for image signal | |
US4796092A (en) | Image processing with compression encoding | |
JPH07123269A (en) | Corder for picture signal | |
JP2710831B2 (en) | Image coding device | |
JP3387738B2 (en) | Image pattern converter | |
US5594555A (en) | Image processing method and apparatus empolying the same | |
JPH04229382A (en) | Method and device for resolution conversion of digital image data | |
JP3265100B2 (en) | Facsimile machine | |
JPH0832819A (en) | Processing method and device for processing image data | |
JPH06152811A (en) | Facsimile equipment | |
JP2666631B2 (en) | Binary image decoding device | |
JP2000244742A (en) | Image processor and its method | |
JP2797851B2 (en) | Binary image encoding / decoding method | |
JPH0364168A (en) | Picture encoder | |
JP4137458B2 (en) | Fixed-length image encoding device | |
JP2514654B2 (en) | Image information processing device | |
JPS63280576A (en) | Compression coding method | |
JPH03139964A (en) | Image signal circuit for facsimile equipment | |
JP2584826B2 (en) | Image data processing device | |
JPH11331844A (en) | Fixed length block encoder and decoder | |
JPH11275370A (en) | Method for encoding binary image data | |
JPH0158713B2 (en) | ||
JP3032281B2 (en) | Image encoding method and image decoding method | |
JPH0423678A (en) | Picture coder |
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 |