JP3888500B2 - Image data encoding / decoding device - Google Patents

Description

という関係が成り立つ。
【０００６】
ここで図１３に示すように、４枚の画像（画像０〜３）を上記のようにビットプレーン毎に圧縮し、第１ないし第４のハードディスクに蓄積すること、すなわち第１ハードディスクには画像０〜３のビット０の符号を、第２ハードディスクには画像０〜３のビット１の符号を、第３ハードディスクには画像０〜３のビット２の符号を、そして第４ハードディスクには画像０〜３のビット３の符号を蓄積することを考える。図１３において縦方向の高さで符号量の多さを示し、矢印の長さがハードディスクの容量を示している。図１３のように符号を蓄積していった場合、上述のような符号量の関係があるので、第１ハードディスクに空きがなくなったとき、図示するように第２ないし第４の他のハードディスクにはまだ空き容量がある可能性が高い。しかしながら、最下位のビットプレーン画像が蓄積できなくなるので、これ以上画像データを符号化して貯めることができなくなる。
【０００７】
このような問題に対しては、例えば特開平６−３１１３７１号公報に見られるように、上位のビットプレーンは符号化圧縮率が比較的低いＭＭＲ方式で符号化処理し、下位のビットプレーンについてはＭＭＲ方式よりは符号化圧縮率が高いＱＭコーダ方式で符号化処理することで上記の問題を回避することが提案されている
【０００８】
【発明が解決しようとする課題】
しかしながら、上記の特開平６−３１１３７１号公報に開示された方式では、上位ビットに高い圧縮率の符号化方式を用いることができないので、上位ビットの符号蓄積の効率が良くない。また、単に高い圧縮率の符号化方式を用いても最下位ビットの圧縮率とほぼ同じにすることはできない。
【０００９】
本発明はこのような従来技術の実情に鑑みてなされたもので、その目的は、各ハードディスクに均等の量に符号を蓄積することができ、より多くの枚数の画像を蓄積することができる画像データ符号化復号装置を提供することにある。
【００１０】
【課題を解決するための手段】
前記目的を達成するため、第１の手段は、原稿画像をｎ(ｎは２以上の整数)ビットのデジタル画像データとして１頁づつ入力する画像入力手段と、前記ｎビットのデジタル画像データをｎ枚のビットプレーン画像として分解するビットプレーン画像生成手段と、このビットプレーン画像生成手段によって分解されたビットプレーン画像を圧縮するｎ個の符号化手段と、前記各ビットプレーン画像の各ビットと前記各符号化手段との対応を、前記デジタル画像データの頁数が変わる毎に順次、異なった対応になるように切り替える第１の信号切り替え手段と、前記各符号化手段によって圧縮されたビットプレーン画像の符号をそれぞれ蓄積するため、前記ｎ個の符号化手段のそれぞれに接続されたｎ個のハードディスクと、前記ｎ個のハードディスクに蓄積されている各ビットプレーン画像毎の符号を伸長して再生し、前記各ビットプレーン画像に復号するｎ個の復号手段と、前記各復号手段によって再生されたビットプレーン画像データをそれぞれｎビットの画像データに統合するビットプレーン画像統合手段と、前記ビットプレーン画像統合手段によって統合されるｎビットの画像データと前記各復号手段によって復号されたデジタル画像データのビット位置との対応を切り替え、前記ビットプレーン画像と前記データ画像データの関係を前記第１の信号切り替え手段によって切り替えられる前の状態に戻す第２の信号切り替え手段とを備えた画像データ符号化復号装置とすることを特徴とする。
【００１３】
【発明の実施の形態】
以下、図面を参照し、本発明の実施の形態について説明する。
【００１４】
図１は本発明の実施の形態に係る複写機の全体構成を示す機能ブロック図、図２は図１における画像蓄積部の構成を詳細に説明するための図、図３は図２における各符号化部とビットプレーンとの組合せの設定を示す図、図４は図１の主制御部のメモリの各ハードディスクに対応するアドレス管理テーブルを示す図、図５は図１の信号切り替え部の設定を画像番号の下位ビットにより切り替える場合の一例を示す表、図６は図２の各ハードディスクに割り当てられる各符号の一例を説明するための図、図７は図１の画像蓄積部における復号部の構成を説明するための図である。
【００１５】
図１において、デジタル複写機は、主制御部１と、この主制御部１に対してバスを介して接続された画像形成要素３，４，５，６，７，８から基本的に構成されている。主制御部１はＣＰＵ、ＲＯＭ、ＲＡＭなどで構成され、複写装置全体を制御する。この主制御部１にバスで接続された操作部２は、複写装置の種々の操作および設定を行う。主制御部１にはまた、バスにより前記画像形成要素である自動原稿送り装置３、スキャナ４、Ａ／Ｄ変換部５、画像処理部６、画像蓄積部７および記録部８が接続されている。自動原稿送り装置３は、これを使用するときは複数枚の原稿をセットすると、１枚ずつスキャナ４の原稿台に原稿を搬送し、スキャナ４が原稿を１枚ずつ読める状態にする。スキャナ４では原稿の読み込みを行い、スキャナ４からの画像データ信号はＡ／Ｄ変換部５に送られ、ここで画像データ信号を４ビットのデジタル信号に変換する。
【００１６】
画像処理部６では、変倍や濃度調整などの画像処理が行われ、記録部８から読み取られた原稿をコピーとして出力する。画像蓄積部７は、メモリやハードディスク等の記憶装置で構成され、画像処理部６からの画像データを一時記憶した後、読み出して記録部８からコピーとして出力することができる。画像蓄積部７には、蓄積量削減のため、画像データを圧縮して符号として蓄積する符号化部と、符号化されたデータを伸長して画像データに戻す復号部とを有する。画像蓄積部７は、ソート動作時には、全ページの原稿を記憶した後、記録部へ画像データを入力順に転送することにより、全ページのコピー出力を行い、これらの動作を必要部数分繰り返して行う。なお、図１において、実線は制御信号の受け渡しを、そして２重線は画像データ信号の受け渡しを示している。
【００１７】
次に本発明の特徴部である画像蓄積部７について更に詳細に説明する。画像蓄積部７は４ビットの画像データをビットプレーン毎に符号化して蓄積するもので、図２に示すように、各ビットプレーンが入力される入力信号切り替え部７１と、ビットプレーン毎に符号化する第１ないし第４符号化部７２ａ、７２ｂ、７２ｃ、７２ｄと、これら４つの第１ないし第４符号化部７２ａ〜７２ｄにそれぞれ接続される４つの第１ないし第４ハードディスク７３ａ、７３ｂ、７３ｃ、７３ｄとを備えている。入力信号切り替え部７１はどのビットプレーンがどの符号化部に入力されるかを選択するもので、その設定の組み合わせは図３に示す設定１〜４の４通りで、各ビットプレーンが設定毎に違う符号化部とつながるようになっている。
【００１８】
第１ないし第４符号化部７２ａ〜７２ｄから第１ないし第４ハードディスク７３ａ〜７３ｄへ蓄積された符号は、図４に示すように、主制御部１に備えられたメモリ（図示しない）内に各４ハードディスク７３ａ〜７３ｄの各々に対応するアドレス管理テーブルを持ち、入力された画像順に画像番号（画像０、１、２・・・）で管理される。すなわち、画像番号毎に符号を格納したテーブルのハードディスク内の書き込み開始アドレス（Ａ１０、Ａ１１・・・）がメモリに記憶されている。また、画像番号の下位２ビットを参照し、画像毎に図５に示すように、信号切り替え部７１の設定の変更を行う。
【００１９】
このように画像１枚を格納する毎に、各ビットプレーンの符号の格納先のハードディスクを切り替えることにより、従来例においては図１３に示すように振り分けられていた各符号は、本発明の実施の形態においては図６に示すように振り分けられる。すなわち、画像０においてはビット０の符号が第１ハードディスク７３ａに、ビット１の符号が第２ハードディスク７３ｂに、ビット２の符号が第３ハードディスク７３ｃに、そしてビット３の符号が第４ハードディスク７３ｄに振り分けられる。次の画像１においては、ビット０の符号は第４ハードディスク７３ｄに、ビット１の符号は第１ハードディスク７３ａに、ビット２の符号は第２ハードディスク７３ｂに、そしてビット３の符号は第３ハードディスク７３ｃに振り分けられる。以下、画像２については、ビット０の符号は第３ハードディスク７３ｃに、ビット１の符号は第４ハードディスク７３ｄに、ビット２の符号は第１ハードディスク７３ａに、ビット３の符号は第２ハードディスク７３ｂに振り分け、画像３については、ビット０の符号は第２ハードディスク７３ｂに、ビット１の符号は第３ハードディスク７３ｃに、ビット２の符号は第４ハードディスク７３ｄに、ビット３の符号は第１ハードディスク７３ａにと振り分けらられる。これにより第１ないし第４ハードディスク７３ａ〜７３ｄはほぼ均等な空き領域を確保することができ、これら空き領域に新たな画像の符号を追加することが可能になる。
【００２０】
このように蓄積された符号データは、図７に示す画像蓄積部７の復号部によって復号され、ビットプレーン画像に戻される。復号部は第１ないし第４ハードディスク７３ａ〜７３ｄにそれぞれ接続された第１ないし第４復号部７４ａ〜７４ｄと、これら第１ないし第４復号部７４ａ〜７４ｄにより復号された符号をビットプレーンに戻すための出力信号切り替え部７５とからなる。第１ないし第４ハードディスク７３ａ〜７３ｄは、主制御部１で画像番号毎に第１ないし第４ハードディスク７３ａ〜７３ｄ内の開始アドレスを参照して、これら第１ないし第４ハードディスク７３ａ〜７３ｄからの読み出しを行う。出力信号切り替え部７５は、主制御部１で画像番号の下位ビットを参照して、図５に従い、各ビット位置への接続を切り替える。
【００２１】
このように、本実施形態では、電子ソートで多値画像データをビットプレーン毎に符号化し、ビットプレーン毎の符号を別々のハードディスクに蓄積する方式において、画像毎に各ビットプレーンを格納するハードディスクを切り替えるようにした。これにより、ビットプレーン固定の場合に比べ、各ハードディスクに均等に符号を蓄積することができ、より多くの枚数の画像を蓄積することが可能となる。
【００２２】
上述したビットプレーンとハードディスクの対応の切り替えは、画像番号の下位２ビットで行っているが、この切り替えはハードディスクの空き領域の大きさで行うようにしてもよい。すなわち、図８に示すように、まず最初の画像すなわち、画像０の符号が各ビットプレーン毎に第１ないし第４ハードディスク７３ａ〜７３ｄに蓄積される。これによりビット０の符号が蓄積される第１ハードディスク７３ａの空き領域が最も少なくなり、次には圧縮率が高くなることが予想されるので、２枚目の画像である画像１ではビット３の符号が第１ハードディスク７３ａに蓄積されるように、主制御部１で入力信号切り替え部７１の設定を図５の設定４に切り替える。このように、空き領域がもっとも少なくなったハードディスク上に最上位のビット３の符号が割り当てられるように、図９に従い設定を切り替える。この方法に従い、２枚目の画像を第１ないし第４ハードディスク７３ａ〜７３ｄに格納すると、図１０に示すように、第１ないし第４ハードディスク７３ａ〜７３ｄに符号が格納される。次に画像を格納するときは、第２ハードディスク７３ｂの空き領域が少なくなるので、入力信号切り替え部７５は、図９に従い、設定３に設定する。
【００２３】
一方、画像を第１ないし第４ハードディスク７３ａ〜７３ｄから復号して取り出すときは、図４に示すアドレス管理テーブルの開始アドレスを第１ないし第４ハードディスク７３ａ〜７３ｄの各ハードディスク毎に設定を比較する。この開始アドレスが最も大きい値になるハードディスクが、今読み出そうとしている画像を蓄積したとき、空き領域が最も少ないことが分かるので、図９に従い、図７の出力信号切り替え部７５を切り替えれば、元のビットプレーンの位置に戻すことができる。
【００２４】
このように、ビットプレーン毎の符号を別々のハードディスクに蓄積する方式において、画像毎に空き領域が少ないハードディスクに対して最上位のビットプレーンの符号を蓄積するように切り替えることにより、ビットプレーン固定の場合に比べて各ハードディスクに均等の量の符号を蓄積することができ、より多くの枚数の画像を蓄積することができる。
【００２５】
【発明の効果】
これまでの説明から明らかなように、請求項１記載の発明によれば、画像毎に順番に各ビットプレーンの符号を格納する符号蓄積手段を切り替えていくので、各符号蓄積手段に均等の量の符号を蓄積することができる。これにより、より多くの枚数の画像を蓄積することが可能となる。
【００２６】
請求項２記載の発明によれば、画像データのページ毎に番号をつけて管理するとともに、各画像の番号を参照しながら信号の切り替えを制御するので、多数枚の画像も効率良く管理できる。また、各ビットプレーン画像毎の符号とそれを蓄積するｎ個の符号蓄積手段の対応の切り替えや、統合されるｎ枚のビットプレーン画像と生成されるｎビットの画像データのビット位置との対応の切り替えも適切に行うことができる。
【図面の簡単な説明】
【図１】本発明の実施の形態の全体構成を示すブロック図である。
【図２】図１における画像蓄積部の構成を示す図である。
【図３】図２における各符号化部とビットプレーンとの組合せの設定の一例を示す図である。
【図４】図１の主制御部のメモリの各ハードディスクに対応するアドレス管理テーブルの一例を示す図である。
【図５】図１の信号切り替え部の設定を画像番号の下位ビットにより切り替える場合の一例を示す図である。
【図６】図２の各ハードディスクに割り当てられる各符号の一例を示す図である。
【図７】図１の画像蓄積部における復号部の構成を示す図である。
【図８】各ビットプレーンとハードディスクの対応の切り替えの別の方式を示す図である。
【図９】図８の方式におけるハードディスクと信号の切り替えの設定を示す図である。
【図１０】図８の方式における２枚目の画像を格納したときの符号の格納状態を示す図である。
【図１１】多値ビットを複数のハードディスクに割り当てる場合の従来例を示す図である。
【図１２】従来における画像データの上位および下位ビットと符号量との関係を示す図である。
【図１３】従来における各ハードディスクに割り当てられる各符号の一例を示す図である。
【符号の説明】
１ 主制御部
２ 操作部
４ スキャナ
５ Ａ／Ｄ変換部
６ 画像処理部
７ 画像蓄積部
８ 記録部
７１ 入力信号切り替え部
７２ａ，７２ｂ，７２ｃ，７２ｄ 符号化部
７３ａ，７３ｂ，７３ｃ，７３ｄ ハードディスク
７４ａ，７３ｂ，７３ｃ，７４ｄ 復号部
７５ 出力信号切り替え部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image data encoding / decoding apparatus that encodes image data in an image forming apparatus such as a digital copying machine or decodes decoded data, and is particularly suitable for a digital image forming apparatus that realizes an electronic sort function. The present invention relates to an image data encoding / decoding device.
[0002]
[Prior art]
In an image forming apparatus such as a digital copying machine, the image information of originals is stored in an internal storage device in the order of reading, and after reading all the originals, the operation of outputting the image data stored therein in the order of reading is repeated as many times as desired. Thus, a device having a so-called electronic sort function that realizes sorting of copy output is provided. Such a copying machine with an electronic sort function has the advantage that, compared with a conventional copying machine that performs sorting mechanically, reading of an original is only once and a machine part for sorting is not necessary. As an image storage device for storing image data, it is common to use a large-capacity storage medium such as a hard disk. However, in recent years, the speed of image input / output of a copying machine has become very fast, especially data When dealing with a large amount of multi-valued images, if the images are stored as they are on one hard disk, the speed of the hard disk becomes a bottleneck, and the performance of the copying machine speed during electronic sorting is reduced. Therefore, a method has been proposed in which one hard disk is assigned to each bit plane of multi-value image data and input / output is performed.
[0003]
This conventional method will be described with reference to FIGS. 11 to 13 by taking the case of multi-value 4 bits as an example. FIG. 11 is a diagram for explaining a conventional example when multi-value bits are assigned to a plurality of hard disks, FIG. 12 is a diagram for explaining the relationship between the upper and lower bits of image data and the code amount in the prior art, and FIG. These are the figures for demonstrating an example of each code | symbol allocated to each hard disk in the past.
[0004]
Conventionally, as shown in FIG. 11, bit 0, which is the least significant bit of 4-bit data, is assigned to the first hard disk, bit 1 is also assigned to the second hard disk, and bit 3 is assigned to the upper bit. Bit 4 which is also the most significant bit is assigned to the fourth hard disk and so on to three hard disks. In this case, although not shown, in order to store a large number of documents on each of the first to fourth hard disks, an encoding / decoding unit is provided before the input / output of the hard disk, and for each bit plane. It is effective to encode using a binary image compression algorithm such as MMR or QM-Coder and store the data with a reduced amount of data.
[0005]
However, when compression is performed for each bit plane, as shown in FIG. 12A, the image of the upper bit plane having a high inter-pixel correlation has a good compression rate and a small code amount, but as shown in FIG. However, there is a problem in that the lower the bit, the more the correlation between pixels disappears, and the amount of codes cannot be compressed. For this reason, considering the case where the capacity of the four hard disks is the same and the codes are stored with the allocation shown in FIG.

This relationship holds.
[0006]
As shown in FIG. 13, four images (images 0 to 3) are compressed for each bit plane as described above and stored in the first to fourth hard disks, that is, the first hard disk has images. 0 to 3 bit 0 code, second hard disk image 0 to bit 1 code 1, third hard disk bit 0 to image bit 3 code 2, and fourth hard disk image 0 to image 0 Consider storing the sign of bit 3 of ~ 3. In FIG. 13, the height in the vertical direction indicates the amount of code, and the length of the arrow indicates the capacity of the hard disk. When the codes are stored as shown in FIG. 13, since there is a code amount relationship as described above, when there is no more space in the first hard disk, it is stored in the second to fourth other hard disks as shown. Is likely to still have free space. However, since the lowest bit plane image cannot be stored, no more image data can be encoded and stored.
[0007]
To solve this problem, for example, as shown in Japanese Patent Laid-Open No. 6-311371, the upper bit plane is encoded by the MMR method with a relatively low encoding compression rate, and the lower bit plane is It has been proposed to avoid the above problem by performing encoding processing using a QM coder system having a higher encoding compression rate than the MMR system.
[Problems to be solved by the invention]
However, in the method disclosed in the above Japanese Patent Laid-Open No. 6-311371, since a high compression rate encoding method cannot be used for the upper bits, the efficiency of code storage of the upper bits is not good. Also, it is not possible to make the compression rate of the least significant bit almost the same even if a coding method with a high compression rate is used.
[0009]
The present invention has been made in view of such a state of the art, and an object of the present invention is to store an equal amount of codes on each hard disk and to store a larger number of images. The object is to provide a data encoding / decoding device.
[0010]
[Means for Solving the Problems]
In order to achieve the object, the first means includes an image input means for inputting a document image as digital image data of n (n is an integer of 2 or more) bits one page at a time, and the n-bit digital image data is n Bit plane image generation means for decomposing as a single bit plane image, n encoding means for compressing the bit plane image decomposed by the bit plane image generation means, each bit of each bit plane image and each of the above A first signal switching unit that switches the correspondence with the encoding unit so that the correspondence becomes different each time the number of pages of the digital image data changes, and the bit plane image compressed by each encoding unit for storing code, respectively, and n pieces of hard disk connected to each of the n encoding means, said n hard The code for each bit plane image stored in the disk is decompressed and reproduced, and n decoding means for decoding into each bit plane image, and the bit plane image data reproduced by each decoding means are represented by n Bit plane image integration means for integrating into bit image data, switching the correspondence between the n-bit image data integrated by the bit plane image integration means and the bit position of the digital image data decoded by each decoding means, An image data encoding / decoding device comprising: a second signal switching unit that returns a relationship between the bit plane image and the data image data to a state before being switched by the first signal switching unit. .
[0013]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings.
[0014]
FIG. 1 is a functional block diagram showing the overall configuration of a copying machine according to an embodiment of the present invention, FIG. 2 is a diagram for explaining in detail the configuration of an image storage unit in FIG. 1, and FIG. FIG. 4 is a diagram showing an address management table corresponding to each hard disk in the memory of the main control unit in FIG. 1, and FIG. 5 is a diagram showing settings of the signal switching unit in FIG. FIG. 6 is a table for explaining an example of each code assigned to each hard disk in FIG. 2, and FIG. 7 is a configuration of a decoding unit in the image storage unit in FIG. It is a figure for demonstrating.
[0015]
In FIG. 1, the digital copying machine basically comprises a main control unit 1 and image forming elements 3, 4, 5, 6, 7, and 8 connected to the main control unit 1 via a bus. ing. The main control unit 1 includes a CPU, a ROM, a RAM, and the like, and controls the entire copying apparatus. An operation unit 2 connected to the main control unit 1 by a bus performs various operations and settings of the copying apparatus. The main control unit 1 is also connected to the automatic document feeder 3, scanner 4, A / D conversion unit 5, image processing unit 6, image storage unit 7, and recording unit 8, which are the image forming elements. . When the automatic document feeder 3 is used, when a plurality of documents are set, the documents are conveyed one by one to the document table of the scanner 4 so that the scanner 4 can read the documents one by one. The scanner 4 reads an original, and an image data signal from the scanner 4 is sent to the A / D converter 5 where the image data signal is converted into a 4-bit digital signal.
[0016]
The image processing unit 6 performs image processing such as scaling and density adjustment, and outputs the document read from the recording unit 8 as a copy. The image storage unit 7 includes a storage device such as a memory or a hard disk, and can temporarily store the image data from the image processing unit 6, and then read it out and output it as a copy from the recording unit 8. The image storage unit 7 includes an encoding unit that compresses image data and stores it as a code, and a decoding unit that decompresses the encoded data and returns the image data to reduce the storage amount. At the time of the sort operation, the image storage unit 7 stores all pages of the document, and then transfers the image data to the recording unit in the order of input, thereby performing copy output of all pages, and repeating these operations for the required number of copies. . In FIG. 1, a solid line indicates control signal transfer, and a double line indicates image data signal transfer.
[0017]
Next, the image storage unit 7 which is a characteristic part of the present invention will be described in more detail. The image storage unit 7 encodes and stores 4-bit image data for each bit plane. As shown in FIG. 2, the image storage unit 7 encodes each bit plane and an input signal switching unit 71 to which each bit plane is input. First to fourth encoding units 72a, 72b, 72c, and 72d, and four first to fourth hard disks 73a, 73b, and 73c connected to the four first to fourth encoding units 72a to 72d, respectively. 73d. The input signal switching unit 71 selects which bit plane is input to which encoding unit, and there are four combinations of settings shown in FIG. 3. Each bit plane is set for each setting. It is connected to a different encoding unit.
[0018]
The codes stored in the first to fourth hard disks 73a to 73d from the first to fourth encoding units 72a to 72d are stored in a memory (not shown) provided in the main control unit 1 as shown in FIG. Each of the four hard disks 73a to 73d has an address management table corresponding to each of the four hard disks 73a to 73d, and is managed by image numbers (images 0, 1, 2,...) In the order of input images. That is, the write start address (A10, A11...) In the hard disk of the table storing the code for each image number is stored in the memory. Further, referring to the lower 2 bits of the image number, the setting of the signal switching unit 71 is changed for each image as shown in FIG.
[0019]
In this way, each time one image is stored, by switching the hard disk that stores the code of each bit plane, each code allocated in the conventional example as shown in FIG. The form is sorted as shown in FIG. That is, in image 0, the sign of bit 0 is the first hard disk 73a, the sign of bit 1 is the second hard disk 73b, the sign of bit 2 is the third hard disk 73c, and the sign of bit 3 is the fourth hard disk 73d. Sorted. In the next image 1, the sign of bit 0 is on the fourth hard disk 73d, the sign of bit 1 is on the first hard disk 73a, the sign of bit 2 is on the second hard disk 73b, and the sign of bit 3 is on the third hard disk 73c. It is distributed to. Hereinafter, for image 2, the sign of bit 0 is on the third hard disk 73c, the sign of bit 1 is on the fourth hard disk 73d, the sign of bit 2 is on the first hard disk 73a, and the sign of bit 3 is on the second hard disk 73b. For the image 3, the code of bit 0 is assigned to the second hard disk 73b, the code of bit 1 is assigned to the third hard disk 73c, the code of bit 2 is assigned to the fourth hard disk 73d, and the code of bit 3 is assigned to the first hard disk 73a. It is distributed. As a result, the first to fourth hard disks 73a to 73d can secure substantially uniform empty areas, and a new image code can be added to these empty areas.
[0020]
The code data stored in this way is decoded by the decoding unit of the image storage unit 7 shown in FIG. 7 and returned to the bit plane image. The decoding unit returns the first to fourth decoding units 74a to 74d connected to the first to fourth hard disks 73a to 73d, respectively, and the codes decoded by the first to fourth decoding units 74a to 74d to the bit plane. Output signal switching unit 75. The first to fourth hard disks 73a to 73d are referred to the start addresses in the first to fourth hard disks 73a to 73d for each image number by the main control unit 1, and are sent from the first to fourth hard disks 73a to 73d. Read. The output signal switching unit 75 refers to the lower bits of the image number in the main control unit 1 and switches the connection to each bit position according to FIG.
[0021]
As described above, in the present embodiment, the multi-level image data is encoded for each bit plane by electronic sorting and the code for each bit plane is stored in a separate hard disk. Changed. As a result, as compared with the case where the bit plane is fixed, it is possible to store the codes evenly on each hard disk, and it is possible to store a larger number of images.
[0022]
The switching between the bit plane and the hard disk described above is performed by the lower 2 bits of the image number. However, this switching may be performed by the size of the free area of the hard disk. That is, as shown in FIG. 8, the first image, that is, the code of image 0 is first stored in the first to fourth hard disks 73a to 73d for each bit plane. As a result, it is expected that the free area of the first hard disk 73a in which the code of bit 0 is accumulated will be the smallest, and the compression rate is expected to be high next, so in the image 1, which is the second image, the bit 3 The main control unit 1 switches the setting of the input signal switching unit 71 to the setting 4 in FIG. 5 so that the code is accumulated in the first hard disk 73a. In this way, the setting is switched according to FIG. 9 so that the most significant bit 3 code is assigned to the hard disk with the smallest free space. When the second image is stored in the first to fourth hard disks 73a to 73d according to this method, a code is stored in the first to fourth hard disks 73a to 73d as shown in FIG. Next, when the image is stored, the empty area of the second hard disk 73b is reduced, so the input signal switching unit 75 sets to setting 3 according to FIG.
[0023]
On the other hand, when the image is decoded and extracted from the first to fourth hard disks 73a to 73d, the setting of the start address of the address management table shown in FIG. 4 is compared for each of the first to fourth hard disks 73a to 73d. . When the hard disk having the largest start address accumulates the image to be read now, it can be seen that the free space is the smallest. If the output signal switching unit 75 in FIG. 7 is switched according to FIG. It is possible to return to the original bit plane position.
[0024]
In this way, in the method of storing the code for each bit plane in a separate hard disk, by switching to store the code of the highest bit plane for the hard disk with less free space for each image, the bit plane fixed Compared to the case, an equal amount of codes can be stored in each hard disk, and a larger number of images can be stored.
[0025]
【The invention's effect】
As is apparent from the above description, according to the first aspect of the present invention, the code accumulating means for storing the code of each bit plane is switched in order for each image. Can be stored. As a result, a larger number of images can be accumulated.
[0026]
According to the second aspect of the present invention, a number is assigned to each page of image data and managed, and signal switching is controlled while referring to the number of each image, so that a large number of images can be managed efficiently. Also, the correspondence between the code for each bit plane image and the n code storage means for storing the code, the correspondence between the n bit plane images to be integrated and the bit position of the generated n bit image data Can be switched appropriately.
[Brief description of the drawings]
FIG. 1 is a block diagram showing an overall configuration of an embodiment of the present invention.
FIG. 2 is a diagram illustrating a configuration of an image storage unit in FIG. 1;
FIG. 3 is a diagram illustrating an example of setting a combination of each encoding unit and bit plane in FIG. 2;
4 is a diagram showing an example of an address management table corresponding to each hard disk in the memory of the main control unit in FIG. 1. FIG.
FIG. 5 is a diagram illustrating an example when the setting of the signal switching unit in FIG. 1 is switched by the lower bits of the image number.
6 is a diagram illustrating an example of each code assigned to each hard disk in FIG. 2;
7 is a diagram illustrating a configuration of a decoding unit in the image storage unit of FIG. 1;
FIG. 8 is a diagram showing another method of switching correspondence between each bit plane and a hard disk.
9 is a diagram showing a setting for switching between a hard disk and a signal in the method of FIG. 8. FIG.
10 is a diagram illustrating a code storage state when a second image is stored in the method of FIG. 8; FIG.
FIG. 11 is a diagram showing a conventional example when multi-value bits are assigned to a plurality of hard disks.
FIG. 12 is a diagram illustrating a relationship between upper and lower bits of image data and code amount in the related art.
FIG. 13 is a diagram illustrating an example of codes assigned to hard disks in the related art.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Main control part 2 Operation part 4 Scanner 5 A / D conversion part 6 Image processing part 7 Image storage part 8 Recording part 71 Input signal switching part 72a, 72b, 72c, 72d Encoding part 73a, 73b, 73c, 73d Hard disk 74a , 73b, 73c, 74d Decoding unit 75 Output signal switching unit

Claims (1)

Image input means for inputting a document image as digital image data of n (n is an integer of 2 or more) bits one page at a time;
Bit plane image generation means for decomposing the n-bit digital image data as n bit plane images;
N encoding means for compressing the bit plane image decomposed by the bit plane image generating means;
First signal switching means for switching the correspondence between each bit of each bit-plane image and each coding means so as to correspond differently each time the number of pages of the digital image data changes;
N number of hard disks connected to each of the n number of encoding units to store the codes of the bit plane images compressed by the respective encoding units;
N decoding means for decompressing and reproducing the code for each bit plane image stored in the n hard disks and decoding the bit plane image;
Bit plane image integration means for integrating the bit plane image data reproduced by each decoding means into image data of n bits, respectively;
The correspondence between the n-bit image data integrated by the bit plane image integration unit and the bit position of the digital image data decoded by each decoding unit is switched, and the relationship between the bit plane image and the data image data is changed to the first. Second signal switching means for returning to a state before being switched by one signal switching means ;
An image data encoding / decoding device comprising:

Images