JP2002084425A - Multi-level image data compression device - Google Patents
Multi-level image data compression deviceInfo
- Publication number
- JP2002084425A JP2002084425A JP2000272742A JP2000272742A JP2002084425A JP 2002084425 A JP2002084425 A JP 2002084425A JP 2000272742 A JP2000272742 A JP 2000272742A JP 2000272742 A JP2000272742 A JP 2000272742A JP 2002084425 A JP2002084425 A JP 2002084425A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- data
- compression
- valued image
- bit
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、デジタル複写機、
スキャナ、プリンタ、ＦＡＸ等画像処理装置全般に応用
可能な多値画像データ圧縮装置に関し、さらに詳しく
は、様々な多値画像データに応じて、プレーンに分割し
て２値圧縮を行うか、プレーンに分割せず画素のデータ
をそのまま２値圧縮するかを選択することが可能な多値
画像データ圧縮装置に関する。The present invention relates to a digital copying machine,
More specifically, the present invention relates to a multi-valued image data compression device that can be applied to image processing devices such as a scanner, a printer, and a facsimile. The present invention relates to a multi-level image data compression apparatus capable of selecting whether to compress pixel data as it is without dividing it.
【０００２】[0002]
【従来の技術】各画素濃度を複数のｎビットで示す多値
の画像データを圧縮する装置として従来多くの装置が知
られているが、例えば１ページ分の原稿画像を読み取っ
て得られた多値画像データをビットプレーンに変換した
後、そのビットプレーンを符号化してデータ圧縮する装
置では、１ページ分のメモリが必要であり、また圧縮処
理時間も１ページ分のデータが記憶されてからとなるた
め、全体として多くの処理時間を要することになる。こ
の点を解決するため、多値画像データをライン単位で処
理するという多値画像データ圧縮装置が、特許第０２７
１１８９６号明細書に開示されている。2. Description of the Related Art Many devices have been known as devices for compressing multi-valued image data in which each pixel density is represented by a plurality of n bits. For example, a multi-valued image obtained by reading a document image of one page is known. A device that converts value image data into a bit plane, encodes the bit plane, and compresses the data requires a memory for one page, and the compression processing time is one after the data for one page is stored. Therefore, a large amount of processing time is required as a whole. To solve this problem, a multi-valued image data compression apparatus that processes multi-valued image data line by line is disclosed in Japanese Patent No. 027.
No. 11,896.
【０００３】ところで、多値画像データを２値圧縮方式
を用いて圧縮する場合に、ビットプレーンに分割した方
が圧縮率が向上する場合と、そうでない場合が存在す
る。中間濃度が少なくなるような画像処理を施された多
値の画像データで、例えば画素２ビットの４値で表現さ
れるデータで、ビットの相関関係が強く、００、１１の
値が多数を占める場合は、これらのビットは分割せず連
続のものとして圧縮した方が圧縮率が向上する。When multi-valued image data is compressed using a binary compression method, there are cases where the compression ratio is improved by dividing the data into bit planes and cases where the compression ratio is not so. Multi-valued image data that has been subjected to image processing such that the intermediate density is reduced. For example, data represented by 4-values of 2 bits per pixel. Bit correlation is strong, and values of 00 and 11 occupy a large number. In such a case, compressing these bits as continuous ones without dividing them improves the compression ratio.
【０００４】[0004]
【発明が解決しようとする課題】本発明は従来技術の問
題点に鑑みてなされたもので、ライン単位で入力される
様々な多値画像データの特徴に応じて、多値画像データ
をプレーンに分割して２値圧縮を行うか、プレーンに分
割せず画素のデータをそのまま２値圧縮するかを選択す
ることを可能とし、これにより圧縮率をより向上させる
とともに、全体としての処理時間を短縮化することがで
きる多値画像データ圧縮装置を提供することを目的とす
る。SUMMARY OF THE INVENTION The present invention has been made in view of the problems of the prior art, and is intended to convert multivalued image data into planes in accordance with the characteristics of various multivalued image data input in units of lines. It is possible to select whether to perform binary compression by dividing or to compress pixel data as it is without dividing into planes, thereby further improving the compression ratio and shortening the overall processing time It is an object of the present invention to provide a multi-valued image data compression device that can be converted into a multi-valued image data.
【０００５】また、符号データを伸長し元の多値画像デ
ータに復元するときの判断基準となり、多値画像データ
と符号データとを一括管理することによりデータ管理が
煩雑化するのを防止することができる多値画像データ圧
縮装置を提供することを目的とする。[0005] In addition, it becomes a criterion when decompressing code data and restoring it to original multi-valued image data. By managing multi-valued image data and code data collectively, it is possible to prevent data management from becoming complicated. It is an object of the present invention to provide a multi-valued image data compression device capable of performing the following.
【０００６】また、外部から多値画像データのビット数
を指定することにより、様々なビット数の多値画像デー
タに柔軟に対応できる多値画像データ圧縮装置を提供す
ることを目的とする。It is another object of the present invention to provide a multi-level image data compression apparatus which can flexibly cope with multi-level image data having various bit numbers by designating the number of bits of the multi-level image data from the outside.
【０００７】[0007]
【課題を解決するための手段】本発明は前記課題を解決
するためになされたものであって、その第１の技術手段
は、各画素濃度を複数のｎビットで表す多値画像データ
を圧縮する多値画像データ圧縮装置において、少なくと
もｎ−１個のラインメモリを有し、ライン単位で入力さ
れる前記多値画像データを、各ビットプレーン毎のビッ
トプレーンデータとして順次出力するビットプレーン変
換手段と、該ビットプレーン変換手段から出力されたビ
ットプレーンデータ、または前記多値画像データのいず
れかを外部からのデータ選択信号に応じて選択するデー
タ選択手段と、該データ選択手段から出力されたデータ
に対して２値圧縮処理を行い符号データとして出力する
圧縮処理手段を有し、前記データ選択信号は、圧縮する
前記多値画像データの種類に応じて切り換えることを特
長とする。SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and the first technical means is to compress multi-valued image data representing each pixel density by a plurality of n bits. A multi-valued image data compression apparatus having at least n-1 line memories and sequentially outputting the multi-valued image data input in units of lines as bit plane data for each bit plane And data selection means for selecting any of the bit plane data output from the bit plane conversion means or the multi-valued image data in accordance with an external data selection signal, and data output from the data selection means. And compression processing means for performing binary compression processing on the multi-valued image data to be output as code data. And it features to switch depending on the type.
【０００８】第２の技術手段は、第１の技術手段の多値
画像データ圧縮装置において、前記圧縮処理手段から出
力される符号データに、該符号データが前記ビットプレ
ーン変換手段から出力されたビットプレーンデータであ
るのか、または前記多値画像データであるのかを識別す
るための識別データを付加することを特長とする。[0008] A second technical means is the multi-valued image data compression apparatus according to the first technical means, wherein the code data output from the compression processing means is replaced with the bit data output from the bit plane conversion means. It is characterized in that identification data for identifying whether the data is plain data or the multi-valued image data is added.
【０００９】第３の技術手段は、第１または第２の技術
手段の多値画像データ圧縮装置において、前記ビットプ
レーン変換手段には、外部から多値画像データのビット
数ｎを指定するためのビット数指定信号が入力され、該
ビット数指定信号により入力される多値画像データのビ
ット数に対応可能であることを特長とする。A third technical means is the multi-valued image data compression device according to the first or second technical means, wherein the bit plane conversion means is for externally designating a bit number n of the multi-valued image data. It is characterized in that a bit number designating signal is input, and it is possible to correspond to the bit number of the multilevel image data input by the bit number designating signal.
【００１０】[0010]
【発明の実施の形態】本発明の実施の形態を図１〜図４
に示す実施例に基づいて説明する。図１は、多値画像デ
ータ圧縮装置の実施例の主要部を示すブロック図であ
る。図１において、ＣＰＵ１は画像データ入力の指令を
受信すると、画像データのＤＭＡ（direct memory acce
ss）転送を行うＤＭＡコントローラ（以下、画像転送用
ＤＭＡＣという）４にその情報を伝える。画像データ入
力部３を通して取り込んだ多値画像データは、圧縮する
必要のあるときは画像転送用ＤＭＡＣ４を介して圧縮／
伸長部５内の圧縮部１０に送られる。この場合、符号デ
ータのＤＭＡ転送を行うＤＭＡコントローラ（以下、符
号転送用ＤＭＡＣという）１８もＣＰＵ１により起動さ
れ、圧縮／伸長部５から出力された圧縮処理された符号
データは、バスライン２１を通して画像メモリ部１９に
格納される。画像データ入力部３を通して取り込んだ画
像データが圧縮する必要のないときは、非圧縮のまま画
像メモリ部１９に格納する。1 to 4 show an embodiment of the present invention.
This will be described based on the embodiment shown in FIG. FIG. 1 is a block diagram showing a main part of an embodiment of a multilevel image data compression device. In FIG. 1, when a CPU 1 receives an image data input command, a DMA (direct memory acce
ss) The information is transmitted to a DMA controller (hereinafter, referred to as an image transfer DMAC) 4 that performs the transfer. The multi-valued image data taken in through the image data input section 3 is compressed / compressed via the image transfer DMAC 4 if necessary.
It is sent to the compression unit 10 in the expansion unit 5. In this case, a DMA controller (hereinafter, referred to as a code transfer DMAC) 18 that performs a DMA transfer of the code data is also started by the CPU 1, and the compressed code data output from the compression / decompression unit 5 is transmitted through the bus line 21 to the image line. Stored in the memory unit 19. When the image data taken in through the image data input unit 3 does not need to be compressed, it is stored in the image memory unit 19 without being compressed.
【００１１】また、ＣＰＵ１は、画像データ出力の指令
を受信すると、同様に符号転送用ＤＭＡＣ１８を起動
し、符号転送用ＤＭＡＣ１８は指定された開始アドレス
から画像メモリ部１９上のデータを読み取って、圧縮／
伸長部５に渡し、伸長処理を施した上、画像転送用ＤＭ
ＡＣ４により画像データ出力部２０を通し外部に出力す
る。この場合のバスライン２１の調停はＣＰＵ１が行
う。また、ＲＯＭ２は主にＣＰＵ１のプログラムが格納
されており、画像メモリ１９はＣＰＵ１の演算結果や種
々のデータの一次的な記憶場所としても使用される。When receiving an instruction to output image data, the CPU 1 similarly activates the DMAC 18 for code transfer, and the DMAC 18 for code transfer reads data on the image memory unit 19 from the designated start address and compresses the data. /
Delivered to the decompression unit 5 and subjected to decompression processing, then the image transfer DM
The signal is output to the outside through the image data output unit 20 by AC4. The arbitration of the bus line 21 in this case is performed by the CPU 1. The ROM 2 mainly stores a program for the CPU 1, and the image memory 19 is also used as a primary storage location for calculation results of the CPU 1 and various data.
【００１２】バスライン２１は１６ビットで構成されて
おり、バスライン２１を往来する画像データは１画素を
示す複数ビットのデータが隣り合って配置される。例え
ば２ビットの多値画像データの場合は、図２のようにラ
イン転送の早い順にＭＳＢから画素の上位ビット、下位
ビット、次の画素の上位ビット、下位ビット、……と配
置される。図２では理解しやすいように隣り合う画素毎
に網掛け、白と交互に表示している。The bus line 21 is composed of 16 bits, and a plurality of bits of data representing one pixel are arranged adjacent to each other in the image data that passes through the bus line 21. For example, in the case of 2-bit multi-valued image data, as shown in FIG. 2, from the MSB, the upper bit, the lower bit of the pixel, the upper bit of the next pixel, the lower bit,... In FIG. 2, the adjacent pixels are shaded and alternately displayed in white for easy understanding.
【００１３】図３は、圧縮／伸長部５のうちの圧縮処理
部６の実施例の構成を示したものである。圧縮処理部６
は、画像データインタフェース（Ｉ／Ｆ）７、ビットプ
レーン変換部８，セレクタ９，圧縮部１０，識別ビット
付加部１１，符号データインタフェース（Ｉ／Ｆ）１２
から構成されている。以下、各ブロック毎にその構成及
び機能について説明する。FIG. 3 shows the configuration of an embodiment of the compression processing section 6 of the compression / decompression section 5. Compression processing unit 6
Are an image data interface (I / F) 7, a bit plane conversion unit 8, a selector 9, a compression unit 10, an identification bit addition unit 11, and a code data interface (I / F) 12.
It is composed of Hereinafter, the configuration and function of each block will be described.
【００１４】（画像データＩ／Ｆ７）画像データＩ／Ｆ
７には、画像転送用ＤＭＡＣ４を介して転送されてくる
多値画像データが書き込まれる。画像データが書き込ま
れると、次段のビットプレーン変換部８、及びセレクタ
９に画像データを出力する。(Image data I / F7) Image data I / F
7, the multi-valued image data transferred via the image transfer DMAC 4 is written. When the image data is written, the image data is output to the bit plane conversion unit 8 and the selector 9 at the next stage.
【００１５】（ビットプレーン変換部８）先に説明した
画素の複数のビットからなるデータをプレーン毎にライ
ンメモリを用いて分割する。分割後の画像データはライ
ン中の同一プレーンのデータが連続したビットプレーン
データとなり、セレクタ９に対し出力される。(Bit plane conversion unit 8) The data composed of a plurality of bits of the pixel described above is divided for each plane using a line memory. The divided image data becomes bit plane data in which data of the same plane in the line is continuous, and is output to the selector 9.
【００１６】図４は、ビットプレーン変換部８の内部構
成を示すブロック図である。ビットプレーン変換部８
は、ＦＩＦＯ（first-in first-out）ライト制御部１
３，ＦＩＦＯ（１）１４，ＦＩＦＯ（２）１５，ＦＩＦ
Ｏ（３）１６，ＦＩＦＯリード制御部１７から構成され
ている。ＦＩＦＯ（１）１４，ＦＩＦＯ（２）１５，Ｆ
ＩＦＯ（３）１６は、それぞれ先入れ先出し式のレジス
タ（ＦＩＦＯレジスタ）で構成することができ、ライン
メモリとして機能し、本実施例では最大４ビット１６値
の多値画像データに対応可能な構成としている。ＦＩＦ
Ｏライト制御部１３は、ビット数指定信号で指定される
入力される多値画像データが４ビットの場合は、下位か
ら１、２、３、４ビットとあるデータの１、２、３ビッ
ト目をそれぞれ３個のラインメモリであるＦＩＦＯ
（１）１４、ＦＩＦＯ（２）１５、ＦＩＦＯ（３）１６
に同時にライトし、またそれと同時にＦＩＦＯリード制
御部１７へ４ビット目のデータを受け渡す。ＦＩＦＯリ
ード制御部１７は、受けた４ビット目のデータはバス幅
と同サイズの１６ビットにパッキングしなおしてからビ
ットプレーン分割後のビットプレーンデータとして後述
のセレクタ９を介して圧縮部１０へ出力する。ＦＩＦＯ
リード制御部１７は所定数の４ビット目のデータの出力
を終了すると、ＦＩＦＯ（３）１６、ＦＩＦＯ（２）１
５、ＦＩＦＯ（１）１４と、順次ライト済みのデータを
リードし、同様にバス幅と同サイズの１６ビットにパッ
キングしなおしてからビットプレーン分割後のデータと
して圧縮部へ出力する。それらの処理を終了するとＦＩ
ＦＯライト制御部１３は次のラインのデータを受け取
り、同様の処理を繰り返す。FIG. 4 is a block diagram showing the internal configuration of the bit plane converter 8. Bit plane converter 8
Is a FIFO (first-in first-out) light control unit 1
3, FIFO (1) 14, FIFO (2) 15, FIFO
O (3) 16 and a FIFO read control unit 17. FIFO (1) 14, FIFO (2) 15, F
Each of the IFOs (3) 16 can be constituted by a first-in first-out register (FIFO register) and functions as a line memory. . FIF
When the input multi-valued image data designated by the bit number designation signal is 4 bits, the O-write control unit 13 determines the first, second, and third bits of certain data as 1, 2, 3, and 4 bits from the lower order. Are three line memories, each of which is a FIFO
(1) 14, FIFO (2) 15, FIFO (3) 16
At the same time, and at the same time, the fourth bit data is transferred to the FIFO read control unit 17. The FIFO read control unit 17 repackages the received fourth bit data to 16 bits having the same size as the bus width, and outputs the data as bit plane data after bit plane division to the compression unit 10 via the selector 9 described later. I do. FIFO
When the read control unit 17 finishes outputting the predetermined number of data of the fourth bit, the FIFO (3) 16 and the FIFO (2) 1
5. The FIFO (1) 14 and the written data are sequentially read, read again into 16 bits of the same size as the bus width, and then output to the compression unit as data after bit plane division. When those processes are completed, FI
The FO write control unit 13 receives the data of the next line and repeats the same processing.
【００１７】また、ビット数指定信号で指定される入力
される多値画像データが２ビットの場合、ＦＩＦＯライ
ト制御部１３は下位から１、２ビットとあるデータの１
ビット目のみをラインメモリＦＩＦＯ（３）１６にライ
トし、またそれと同時にＦＩＦＯリード制御部１７へ２
ビット目のデータを受け渡す。ＦＩＦＯリード制御部１
７は、受けた４ビット目のデータはバス幅と同サイズの
１６ビットにパッキングしなおしてからビットプレーン
分割後のビットプレーンデータとして圧縮部６へ出力す
る。ＦＩＦＯリード制御部１７は、所定数の４ビット目
のデータの出力を終了すると、ＦＩＦＯ（３）１６にラ
イト済みのデータをリードし、同様にバス幅と同サイズ
の１６ビットにパッキングしなおしてからビットプレー
ン分割後のビットプレーンデータとして圧縮部へ出力す
る。それらの処理を終了するとＦＩＦＯライト制御部１
３は、次のラインのデータを受け取り、同様の処理を繰
り返す。このような構成としたことで、様々なビット数
の多値画像データに柔軟に対応できる高パフォーマンス
となる多値画像データ圧縮装置を提供することが可能と
なる。When the input multi-valued image data specified by the bit number specifying signal is 2 bits, the FIFO write control unit 13 sets the first and second bits from the lower bit to 1
Only the bit is written to the line memory FIFO (3) 16, and at the same time,
The bit data is passed. FIFO read control unit 1
7 repackages the received fourth bit data into 16 bits having the same size as the bus width, and outputs the data to the compression unit 6 as bit plane data after bit plane division. When the output of the predetermined number of fourth bits of data is completed, the FIFO read control unit 17 reads the data that has been written to the FIFO (3) 16 and repacks the data to 16 bits having the same size as the bus width. And outputs to the compression unit as bit plane data after bit plane division. When these processes are completed, the FIFO write control unit 1
No. 3 receives the data of the next line and repeats the same processing. With such a configuration, it is possible to provide a high-performance multi-valued image data compression device that can flexibly cope with multi-valued image data having various bit numbers.
【００１８】（セレクタ９）画像データＩ／Ｆ７からの
ビットプレーン変換前のそのままの画像データと、ビッ
トプレーン変換部８によりライン中の同一プレーンのデ
ータが連続となった画像データ（ビットプレーンデー
タ）をＣＰＵ１からのデータ選択信号により切り換え
る。データ選択信号が１でビットプレーン変換後の画像
データを選択し、０でビットプレーン変換前の画像デー
タを選択する。(Selector 9) Image data (bit plane data) in which the image data before bit plane conversion from the image data I / F 7 and the data of the same plane in the line by the bit plane conversion unit 8 are continuous. Is switched by a data selection signal from the CPU 1. When the data selection signal is 1, the image data after bit plane conversion is selected, and when the data selection signal is 0, the image data before bit plane conversion is selected.
【００１９】（圧縮部１０）セレクタ９から転送される
画像データに対し２値圧縮処理を行う。圧縮された後、
符号データを生成し出力する。本実施例では圧縮方式は
ＭＨ（modified huffman）符号化としているが、２値圧
縮処理を行う他の適宜の圧縮器を使用することもでき
る。(Compression unit 10) The image data transferred from the selector 9 is subjected to binary compression processing. After being compressed,
Generate and output code data. In this embodiment, the compression method is MH (modified huffman) encoding, but other appropriate compressors that perform a binary compression process can also be used.
【００２０】（識別ビット付加部１１）圧縮部１０から
出力される符号データのページ先頭１ビットにデータ選
択信号の情報を付加するブロックである。ビットプレー
ン変換手段８から出力されたビットプレーンデータであ
る場合は１、ビットプレーン変換手段８を介さない元の
ままの多値画像データである場合は０とする。符号デー
タの先頭１ビットに識別データを付加することで、符号
データを伸長し元の多値画像データに復元するときの判
断基準とすることができ、符号データと一括管理するこ
とで、データ管理が煩雑化するのを防止し、高パフォー
マンスとなる多値画像データ圧縮装置を提供することが
可能となる。(Identification bit addition unit 11) This block adds information of a data selection signal to the first bit of the page of the code data output from the compression unit 10. The value is set to 1 when the bit-plane data is output from the bit-plane conversion unit 8 and set to 0 when the data is the original multi-valued image data not passing through the bit-plane conversion unit 8. By adding identification data to the first bit of the code data, it can be used as a criterion when decompressing the code data and restoring the original multi-valued image data. Can be prevented from becoming complicated, and a multi-valued image data compression apparatus with high performance can be provided.
【００２１】（符号データＩ／Ｆ１２）識別ビット付加
部１１から出力される符号データが符号データＩ／Ｆ１
２に書き込まれると、符号転送用ＤＭＡＣ１８を介して
リードされ画像メモリ１９等の転送先に転送される。(Code data I / F12) Code data output from the identification bit adding unit 11 is code data I / F1.
2, the data is read via the code transfer DMAC 18 and transferred to a transfer destination such as the image memory 19.
【００２２】ＣＰＵ１は多値画像データを外部から入力
するときに、そのデータの情報を外部から通信にて受け
取る。その場合に、中間濃度が少なくなるような画像処
理を施された多値の画像データで、たとえば画素内のビ
ットの相関関係が強く、上位値、下位値が多数を占める
ような画像データの場合はこれらのビットは分割せず、
セレクタ９に与えるデータ選択信号を０としそのままの
画像データの形式で２値圧縮し、そうでない場合は１と
することでビットプレーン変換後の画像データとしてい
る。このようにしたことで、様々な多値画像データに応
じて、プレーンに分割して２値圧縮を行うか、プレーン
に分割せず画素のデータをそのまま２値圧縮するかを選
択することが可能となり、圧縮率がより向上し、高パフ
ォーマンスとなる多値画像データ圧縮装置を提供するこ
とが可能となる。When inputting multi-valued image data from outside, the CPU 1 receives information on the data from outside through communication. In this case, in the case of multi-valued image data that has been subjected to image processing such that the intermediate density is reduced, for example, image data in which the correlation between bits in a pixel is strong and upper values and lower values occupy a large number Does not split these bits,
The data selection signal given to the selector 9 is set to 0, the image data is subjected to binary compression in the format of the image data as it is, and if not, it is set to 1 to obtain the image data after bit plane conversion. With this configuration, it is possible to select whether to perform binary compression by dividing into planes or to perform binary compression on pixel data without dividing into planes according to various multi-valued image data. Thus, it is possible to provide a multi-valued image data compression device with a higher compression ratio and higher performance.
【００２３】[0023]
【発明の効果】以上の説明から明らかなように、本発明
によれば次のような効果を奏する。請求項１の発明によ
れば、ライン単位で入力される様々な多値画像データに
応じて、プレーンに分割して２値圧縮を行うか、プレー
ンに分割せず画素のデータをそのまま２値圧縮するかを
選択することが可能となり、これにより圧縮率がより向
上し、高パフォーマンスとなる多値画像データ圧縮装置
を提供することが可能となる。As is apparent from the above description, the present invention has the following effects. According to the first aspect of the present invention, according to various multi-valued image data input in units of lines, binary compression is performed by dividing into planes, or binary data is directly compressed without dividing into planes. This makes it possible to provide a multi-valued image data compression apparatus with a higher compression ratio and higher performance.
【００２４】請求項２の発明によれば、符号データを伸
長し元の多値画像データに復元するときの判断基準とな
り、画像データと符号データを一括管理することで、デ
ータ管理が煩雑化するのを防止し、これによって高パフ
ォーマンスの多値画像データ圧縮装置を提供することが
可能となる。According to the second aspect of the present invention, it becomes a criterion for decompressing the code data and restoring the original multi-valued image data, and the data management becomes complicated by collectively managing the image data and the code data. Thus, a high-performance multi-valued image data compression apparatus can be provided.
【００２５】請求項３の発明によれば、様々なビット数
の多値画像データに柔軟に対応できる高パフォーマンス
の多値画像データ圧縮装置を提供することが可能とな
る。According to the third aspect of the present invention, it is possible to provide a high-performance multi-level image data compression apparatus that can flexibly cope with multi-level image data having various bit numbers.
【図１】本発明の実施例による多値画像データ圧縮装置
を示すブロック図である。FIG. 1 is a block diagram illustrating a multi-level image data compression device according to an embodiment of the present invention.
【図２】２ビットの多値画像データが８画素分配置され
た図である。FIG. 2 is a diagram in which 2-bit multivalued image data is arranged for 8 pixels.
【図３】圧縮処理部を示すブロック図である。FIG. 3 is a block diagram illustrating a compression processing unit.
【図４】ビットプレーン変換部を示すブロック図であ
る。FIG. 4 is a block diagram illustrating a bit plane conversion unit.
１…ＣＰＵ、２…ＲＯＭ、３…画像データ入力部、４…
画像転送用ＤＭＡＣ、５…圧縮／伸長部、６…圧縮処理
部、７…画像データインタフェース（Ｉ／Ｆ）、８…ビ
ットプレーン変換部、９…セレクタ、１０…圧縮部、１
１…識別ビット付加部、１２…符号データインタフェー
ス（Ｉ／Ｆ）、１３…ＦＩＦＯライト制御部、１４…Ｆ
ＩＦＯ（１）、１５…ＦＩＦＯ（２）、１６…ＦＩＦＯ
（３）、１７…ＦＩＦＯリード制御部、１８…符号転送
用ＤＭＡＣ、１９…画像メモリ（ＲＡＭ）、２０…画像
データ出力部、２１…バスライン。DESCRIPTION OF SYMBOLS 1 ... CPU, 2 ... ROM, 3 ... Image data input part, 4 ...
DMAC for image transfer, 5 compression / decompression unit, 6 compression processing unit, 7 image data interface (I / F), 8 bit plane conversion unit, 9 selector, 10 compression unit, 1
1 ... Identification bit adding unit, 12 ... Code data interface (I / F), 13 ... FIFO write control unit, 14 ... F
IFO (1), 15 ... FIFO (2), 16 ... FIFO
(3), 17: FIFO read control unit, 18: DMAC for code transfer, 19: image memory (RAM), 20: image data output unit, 21: bus line.
Claims (3)
像データを圧縮する多値画像データ圧縮装置において、 少なくともｎ−１個のラインメモリを有し、ライン単位
で入力される前記多値画像データを、各ビットプレーン
毎のビットプレーンデータとして順次出力するビットプ
レーン変換手段と、 該ビットプレーン変換手段から出力されるビットプレー
ンデータ、または前記多値画像データのいずれかを外部
からのデータ選択信号に応じて選択するデータ選択手段
と、 該データ選択手段から出力されたデータに対して２値圧
縮処理を行い符号データとして出力する圧縮処理手段を
有し、 前記データ選択信号は、圧縮する前記多値画像データの
種類に応じて切り換えることを特長とする多値画像デー
タ圧縮装置。1. A multi-valued image data compression apparatus for compressing multi-valued image data representing each pixel density by a plurality of n bits, comprising at least n-1 line memories, wherein the multi-valued image data is inputted in units of lines. Bit plane conversion means for sequentially outputting value image data as bit plane data for each bit plane; and bit plane data output from the bit plane conversion means or any of the multi-valued image data supplied from outside. Data selection means for selecting in accordance with the selection signal; and compression processing means for performing binary compression processing on the data output from the data selection means and outputting the data as code data, wherein the data selection signal is compressed. A multivalued image data compression apparatus characterized in that switching is performed according to the type of the multivalued image data.
タに、該符号データが前記ビットプレーン変換手段から
出力されたビットプレーンデータであるのか、または前
記多値画像データであるのかを識別するための識別デー
タを付加することを特長とする請求項１記載の多値画像
データ圧縮装置。2. A code data output from said compression processing means for identifying whether said code data is bit plane data output from said bit plane conversion means or said multi-valued image data. 2. The multi-valued image data compression apparatus according to claim 1, wherein the identification data is added.
ら多値画像データのビット数ｎを指定するためのビット
数指定信号が入力され、該ビット数指定信号により入力
される多値画像データのビット数に対応可能であること
を特長とする請求項１または２記載の多値画像データ圧
縮装置。3. The bit plane conversion means receives a bit number designating signal for designating the bit number n of the multi-valued image data from the outside, and outputs the multi-valued image data input by the bit number designating signal. 3. The multi-valued image data compression device according to claim 1, wherein the multi-valued image data compression device can correspond to the number of bits.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000272742A JP2002084425A (en) | 2000-09-08 | 2000-09-08 | Multi-level image data compression device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000272742A JP2002084425A (en) | 2000-09-08 | 2000-09-08 | Multi-level image data compression device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002084425A true JP2002084425A (en) | 2002-03-22 |
Family
ID=18758806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000272742A Pending JP2002084425A (en) | 2000-09-08 | 2000-09-08 | Multi-level image data compression device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002084425A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007201532A (en) * | 2006-01-23 | 2007-08-09 | Sharp Corp | Data storage control apparatus, data restoration control apparatus, image forming apparatus, data storage control method, and data restoration control method |
| JP2008042685A (en) * | 2006-08-08 | 2008-02-21 | Canon Inc | Image processor and processing method, computer program and computer readable storage medium |
| US8244047B2 (en) | 2008-11-13 | 2012-08-14 | Nec Access Technica, Ltd. | Image compression unit, image decompression unit and image processing system |
-
2000
- 2000-09-08 JP JP2000272742A patent/JP2002084425A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007201532A (en) * | 2006-01-23 | 2007-08-09 | Sharp Corp | Data storage control apparatus, data restoration control apparatus, image forming apparatus, data storage control method, and data restoration control method |
| JP2008042685A (en) * | 2006-08-08 | 2008-02-21 | Canon Inc | Image processor and processing method, computer program and computer readable storage medium |
| US8014622B2 (en) | 2006-08-08 | 2011-09-06 | Canon Kabushiki Kaisha | Image processing apparatus and method for attribute data encoding |
| US8244047B2 (en) | 2008-11-13 | 2012-08-14 | Nec Access Technica, Ltd. | Image compression unit, image decompression unit and image processing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5917947A (en) | Image processing method and apparatus permitting use of PDL in compression memory | |
| RU2154350C2 (en) | Method and system of coding, method and system for decoding | |
| JPH11170634A (en) | Data processing pipe line | |
| JPH0955856A (en) | Bit plane encoding device | |
| JP2001113759A (en) | Image data output device | |
| US6816618B1 (en) | Adaptive variable length image coding apparatus | |
| JP3201448B2 (en) | Encoding / decoding device, encoding device, and decoding device | |
| JPH07264417A (en) | Image coding method | |
| JPH1155530A (en) | Image reader and image output device | |
| JP2002084425A (en) | Multi-level image data compression device | |
| JP2003189109A (en) | Image processor and image processing method, and computer program | |
| JPH09139955A (en) | Data coding device, its method, data decoding device and its method | |
| JP3797865B2 (en) | Image data rearrangement and rearrangement device and image compression / decompression device | |
| JPH05151349A (en) | Image data compressing method and encoding circuit | |
| JP3282407B2 (en) | Data compression device | |
| JP2001217722A (en) | Device and method for encoding information, and computer readable storage medium | |
| JPH04326654A (en) | Picture data compression expansion device | |
| JP3783821B2 (en) | Image data encoding / decoding device | |
| JP2800252B2 (en) | Data compression method | |
| JP3774490B2 (en) | Image processing apparatus and image processing method | |
| JPH1127513A (en) | Image-processing unit and image-processing method | |
| JP2800250B2 (en) | Data compression method | |
| JPH04270563A (en) | Data compression system in picture processor | |
| JPS595778A (en) | Compression system for half-tone picture data | |
| JPH09116764A (en) | Picture processor |