JPH06274605A - Image processor - Google Patents
Image processorInfo
- Publication number
- JPH06274605A JPH06274605A JP5081147A JP8114793A JPH06274605A JP H06274605 A JPH06274605 A JP H06274605A JP 5081147 A JP5081147 A JP 5081147A JP 8114793 A JP8114793 A JP 8114793A JP H06274605 A JPH06274605 A JP H06274605A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- area
- compressed
- storage
- 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
Landscapes
- Image Input (AREA)
- Image Processing (AREA)
- Memory System (AREA)
- Storing Facsimile Image Data (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、複写機，ファクシミリ
等において、画像を電子情報の画像データとして取り扱
い、画像データを記憶装置に格納して有効的に利用する
ための画像処理装置に関し、特に、各々のページの画像
データを圧縮して記憶装置に格納する際に、記憶装置の
記憶領域を有効に利用して、画像データの格納処理を行
う画像処理装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus for handling an image as image data of electronic information and storing the image data in a storage device for effective use in a copying machine, a facsimile, and the like. The present invention relates to an image processing apparatus that performs storage processing of image data by effectively utilizing a storage area of the storage apparatus when compressing image data of each page and storing the compressed image data in the storage apparatus.
【０００２】[0002]
【従来の技術】従来、この種の画像データの蓄積を行う
画像処理装置において、画像データは符号化され圧縮さ
れた後に記憶装置に格納される。この場合、画像入力装
置から文書のページ単位に入力された画像データを格納
するための記憶装置には、半導体メモリのようなメモリ
素子から構成されるデバイスが用いられる。このメモリ
デバイスは、例えば、４００ｄｐｉの解像度によりＡ３
サイズの画像情報を２値信号で表わすと、約４Ｍｂｙｔ
ｅの画像データとなるので、この画像データを記憶する
ためには、少なくとも、同じく、４Ｍｂｙｔｅ以上の記
憶容量を持ったメモリデバイスが必要とされる。複数ペ
ージ分の画像データを記憶するには、その複数ページ枚
数倍の記憶容量を有する記憶装置が必要となる。2. Description of the Related Art Conventionally, in an image processing apparatus for accumulating image data of this type, the image data is stored in a storage device after being encoded and compressed. In this case, a device including a memory element such as a semiconductor memory is used as a storage device for storing image data input from the image input device in page units of a document. This memory device has, for example, an A3 size with a resolution of 400 dpi.
When the size image information is represented by a binary signal, it is about 4 Mbytes.
Since it becomes the image data of e, in order to store this image data, at least a memory device having a storage capacity of 4 Mbytes or more is also required. In order to store image data for a plurality of pages, a storage device having a storage capacity that is double the number of pages is required.
【０００３】したがって、このような画像データを記憶
する場合には、通常、画像データを符号化して圧縮した
後に記憶装置に格納する。画像データを符号化により圧
縮すると、一般的な文書，図形などの画像データは、画
像データのデータ量が１／５〜１／２０程度に減少さ
れ、複数ページ枚数分の画像データの記憶が、比較的小
容量のメモリで可能となる。Therefore, when storing such image data, the image data is usually encoded and compressed and then stored in the storage device. When the image data is compressed by encoding, the amount of image data of general documents, graphics, etc. is reduced to about 1/5 to 1/20, and storage of image data for a plurality of pages is It is possible with a relatively small capacity memory.
【０００４】しかし、画像データを圧縮して記憶する場
合、圧縮後のデータ量は原画像の内容により左右され、
圧縮の完了前には不確定であるため、画像データを入力
し、圧縮して圧縮画像データ（以下、圧縮データと略称
する）として取り扱う場合、圧縮データのデータ量の不
確定性が、この種の画像処理装置において効率的に記憶
処理を行うこと妨げる。つまり、記憶すベきデータ量が
データ圧縮の前には不確定であり、圧縮データを記憶す
るために必要な記憶領域のサイズが不確実であるため、
予じめ用意した記憶領域に収まり切らない場合がある。However, when compressing and storing image data, the amount of data after compression depends on the content of the original image,
Since it is uncertain before the completion of compression, when inputting image data and compressing it to handle it as compressed image data (hereinafter abbreviated as compressed data), the uncertainty of the amount of compressed data is The image processing apparatus of FIG. In other words, the amount of data to be stored is uncertain before data compression, and the size of the storage area required to store compressed data is uncertain.
It may not fit in the storage area prepared beforehand.
【０００５】したがって、この種の画像処理装置には、
このための対応を考慮した設計がなされていなければな
らない。例えば、特開昭６１−１７６２６１号公報に記
載されている「画像処理システム」においては、圧縮デ
ータが用意した記憶領域に収まり切らなかった場合、画
像圧縮エラーとして、その画像のメモリからの出力を禁
止するようにして対応している。Therefore, this type of image processing apparatus is
The design must be made in consideration of this. For example, in the "image processing system" described in Japanese Patent Laid-Open No. 61-176261, when the compressed data cannot be stored in the prepared storage area, the image is output as an image compression error from the memory. We are dealing with it by prohibiting it.
【０００６】[0006]
【発明が解決しようとする課題】ところで、入力された
画像を読み取った画像データを圧縮する動作と、圧縮さ
れた圧縮画像データを記憶装置に記憶する動作とを同時
に行うような画像処理システムにおいては、被圧縮デー
タのデータ量は圧縮が完了するまで確定できないので、
書き込みエラーを生じさせないためには、複数の記憶可
能領域が存在する場合に、複数の記憶可能領域のうち、
例えば最大の記憶領域を優先的に選択して画像記憶を行
うことになる。これにより、記憶装置におけるオーバー
フローや画像データの破壊が防止され、書き込みエラー
の発生が少なくなる。By the way, in an image processing system in which an operation of compressing image data obtained by reading an input image and an operation of storing compressed compressed image data in a storage device are performed at the same time, , The amount of compressed data cannot be determined until the compression is completed.
In order to prevent a write error, if there are multiple storable areas,
For example, the largest storage area is preferentially selected to store the image. As a result, overflow in the storage device and destruction of image data are prevented, and the occurrence of write errors is reduced.
【０００７】しかし、このような構成による画像処理シ
ステムにおいて、被圧縮画像データのデータ量がどのよ
うな大きさにもかかわらず、記憶動作時に常に画像メモ
リの最大の記憶可能領域を有する領域に記憶するような
記憶制御を行うと、その時の最大の記憶可能領域に画像
データが記憶されるたびに、記憶領域がデータ書き込み
済となった既記憶領域と未使用の記憶領域に分割されて
しまい、書き込まれた画像データが読み出された後も、
既に書き込み済で空領域となった記憶領域と、未使用の
記憶領域に分割されてしまう。このため、記憶動作が行
なわれる度に、最大の記憶可能領域自体がますます小さ
くなってしまい、画像メモリを最大限に有効に利用する
ことができないという問題が生ずる。従って、画像デー
タの圧縮時における書き込みエラーなどメモリオーバー
フローを起こす機会が多くなり、そのため、画像データ
の記憶動作が一旦ストップしたり、リカバリの為の例外
処理を行ったりしなければならず、装置全体での稼働効
率の低下を招くという副作用的な問題も生ずる。However, in the image processing system having such a configuration, regardless of the size of the compressed image data, the image data is always stored in the area having the maximum storable area of the image memory during the storage operation. When such storage control is performed, each time image data is stored in the maximum storable area at that time, the storage area is divided into an already-stored storage area in which data has been written and an unused storage area, Even after the written image data is read out,
It is divided into a storage area that has already been written and becomes an empty area, and an unused storage area. Therefore, each time the storage operation is performed, the maximum storable area itself becomes smaller and smaller, which causes a problem that the image memory cannot be utilized to the maximum extent. Therefore, there are many opportunities to cause memory overflow such as a writing error when compressing image data. Therefore, the storage operation of image data must be temporarily stopped or exception processing for recovery must be performed. There is also a side effect that it causes a decrease in operating efficiency.
【０００８】本発明は、このような問題を解決するため
になされたものであり、本発明の目的は、圧縮データを
蓄積する時点でデータ量が確定していなくても、複数の
記憶可能領域のうちから最適な領域に圧縮データを蓄積
し、メモリオーバーフローエラーを極力防止することが
できる画像処理装置を提供することにある。The present invention has been made to solve such a problem, and an object of the present invention is to provide a plurality of storable areas even if the amount of data is not fixed at the time of storing compressed data. It is an object of the present invention to provide an image processing apparatus capable of storing compressed data in an optimum area and preventing a memory overflow error as much as possible.
【０００９】[0009]
【課題を解決するための手段】上記の目的を達成するた
め、本発明の第１の特徴とする画像処理装置において
は、画像を画像データとして入力する入力手段（１１）
と、前記入力手段により入力する画像のサイズを判定す
る入力画像サイズ判定手段（１２）と、前記画像データ
を圧縮して圧縮データとする圧縮手段（１３）と、前記
圧縮手段から出力された圧縮データのデータ量を計数す
る圧縮データ量計数手段（１４）と、圧縮データを領域
単位で記憶する記憶手段（１８）と、前記記憶手段の記
憶された領域単位と空領域を管理し、前記入力画像サイ
ズ判定手段により判定された入力画像サイズに基づい
て、空領域から圧縮データを格納する領域を選定して、
圧縮データを格納した後、圧縮データのデータ量に基づ
き記憶領域を修正する制御手段（１７）とを備えること
を特徴とする。In order to achieve the above object, in the image processing apparatus which is the first feature of the present invention, an input means (11) for inputting an image as image data.
An input image size determination means (12) for determining the size of an image input by the input means, a compression means (13) for compressing the image data into compressed data, and a compression output from the compression means. The compressed data amount counting means (14) for counting the data amount of data, the storage means (18) for storing the compressed data in area units, the area unit and the empty area stored in the storage means are managed, and the input is performed. Based on the input image size determined by the image size determination means, select an area for storing compressed data from the empty area,
After storing the compressed data, a control means (17) for correcting the storage area based on the data amount of the compressed data is provided.
【００１０】また、本発明の第２の特徴とする画像処理
装置においては、制御手段（１７）が、前記入力画像サ
イズ判定手段により判定された入力画像サイズに基づい
て、当該入力画像サイズのデータ量を越える最小の空領
域を選定し、選定した空領域に対して、前記圧縮手段か
らの圧縮データを格納し、圧縮データの格納の終了と共
に、圧縮データのデータ量が確定した時点で、確定した
圧縮データのデータ量を越える最小の格納領域を有する
空領域がある場合に、当該空領域に圧縮データをコピー
し、初期に圧縮データを格納した領域を解放することを
特徴とする。Further, in the image processing apparatus having the second feature of the present invention, the control means (17), based on the input image size judged by the input image size judging means, data of the input image size. A minimum empty area exceeding the amount is selected, the compressed data from the compression means is stored in the selected empty area, and when the storage of the compressed data is completed and the data amount of the compressed data is fixed, it is determined. When there is an empty area having a minimum storage area exceeding the data amount of the compressed data, the compressed data is copied to the empty area, and the area where the compressed data is initially stored is released.
【００１１】また、本発明の第３の特徴とする画像処理
装置においては、更に、前記圧縮手段により圧縮された
圧縮画像データの記憶手段への記憶を禁止する制御を行
う記憶禁止手段（２１）を備え、制御手段（１７）が、
管理している各々の空領域のうち最大の空領域の格納可
能データ量が、入力画像サイズ判定手段により判定され
た入力画像サイズのデータ量より小さい場合に、前記記
憶禁止手段による圧縮データの記憶手段への記憶を禁止
した後、圧縮手段により入力画像データを圧縮し、圧縮
画像データ量計数手段により圧縮データのデータ量を計
数し、圧縮データのデータ量を確定した後に、圧縮デー
タを格納できる空領域を選定し、前記記憶禁止手段によ
り圧縮データの記憶手段への記憶禁止を解除し、再び、
画像データを入力し、圧縮して、圧縮データの格納を行
うことを特徴とする。Further, in the image processing apparatus of the third aspect of the present invention, further, a storage prohibiting means (21) for controlling the storage of the compressed image data compressed by the compression means in the storage means. And the control means (17) is
When the maximum storable data amount of each of the managed empty regions is smaller than the data amount of the input image size determined by the input image size determining means, the storage inhibiting means stores the compressed data. After the storage in the means is prohibited, the input image data is compressed by the compression means, the data amount of the compressed data is counted by the compressed image data amount counting means, and the compressed data can be stored after the data amount of the compressed data is determined. Select an empty area, remove the storage prohibition of the compressed data to the storage means by the storage prohibition means, and again,
It is characterized by inputting image data, compressing it, and storing the compressed data.
【００１２】[0012]
【作用】本発明の第１の特徴とする画像処理装置におい
ては、入力手段（１１）が画像を画像データとして入力
する。このとき、入力画像サイズ判定手段（１２）が入
力手段により入力する画像のサイズを判定する。圧縮手
段（１３）は入力手段から入力した画像データを圧縮し
て圧縮データとして、記憶手段（１８）に記憶する。ま
た、このとき、圧縮データ量計数手段（１４）が圧縮手
段から出力された圧縮データのデータ量を計数する。記
憶手段（１８）は圧縮データを領域単位で記憶するが、
この制御は、制御手段（１７）が、記憶手段の記憶され
た領域単位と空領域を管理し、入力画像サイズ判定手段
により判定された入力画像サイズに基づいて、空領域か
ら圧縮データを格納する領域を選定して、圧縮データを
格納する。圧縮データを格納した後、圧縮データのデー
タ量に基づき、当該圧縮データの記憶領域を修正する。In the image processing apparatus having the first feature of the present invention, the input means (11) inputs an image as image data. At this time, the input image size determination means (12) determines the size of the image input by the input means. The compression means (13) compresses the image data input from the input means and stores it in the storage means (18) as compressed data. At this time, the compressed data amount counting means (14) counts the data amount of the compressed data output from the compression means. The storage means (18) stores the compressed data in area units,
In this control, the control means (17) manages the area unit and the empty area stored in the storage means, and stores the compressed data from the empty area based on the input image size judged by the input image size judging means. An area is selected and compressed data is stored. After storing the compressed data, the storage area of the compressed data is modified based on the data amount of the compressed data.
【００１３】したがって、ここでは入力画像サイズに基
づいて最適な記憶領域が選定され、入力された画像デー
タの圧縮動作と共に、直ちに圧縮データが格納される。
圧縮データの格納の終了時に、計数していた圧縮データ
のデータ量が確定するので、この時点で、圧縮データの
データ量に応じて記憶領域の修正を行い、当該圧縮デー
タの記憶に使用されなかった領域を空領域として解放す
る。これにより、結果的に画像の入力を行う時点で圧縮
後のデータ量が確定していなくても、圧縮データは最適
な記憶領域を有する空領域に格納され、メモリオーバー
フローを起こすことはなく、記憶領域を効率的に使用で
きる。Therefore, here, the optimum storage area is selected based on the input image size, and the compressed data is immediately stored together with the compression operation of the input image data.
At the end of the storage of compressed data, the amount of compressed data that has been counted is fixed, so at this point the storage area is modified according to the amount of compressed data and it is not used to store the compressed data. Released area as empty area. As a result, even if the amount of data after compression is not finalized at the time of inputting an image, the compressed data is stored in the empty area having the optimum storage area and does not cause a memory overflow. The area can be used efficiently.
【００１４】また、本発明の第２の特徴とする画像処理
装置においては、ここでの制御手段（１７）が、入力画
像サイズ判定手段（１２）により判定された入力画像サ
イズに基づいて、当該入力画像サイズのデータ量を越え
る最小の空領域を選定し、選定した空領域に対して、圧
縮手段からの圧縮データを格納する。圧縮データの格納
の終了と共に圧縮データのデータ量が確定するので、こ
の時点で、確定した圧縮データのデータ量を越える最小
の格納領域を有する空領域がある場合に、当該空領域に
圧縮データをコピーし、初期に圧縮データを格納した領
域を解放する。これにより、常に圧縮データは格納可能
な最小の領域の記憶領域に格納されるので、空領域が分
断されて、小さな空領域が生ずることがなくなり、記憶
領域を効率的に使用できる。Further, in the image processing apparatus having the second feature of the present invention, the control means (17) here is based on the input image size judged by the input image size judging means (12). The smallest empty area exceeding the data amount of the input image size is selected, and the compressed data from the compression means is stored in the selected empty area. Since the amount of compressed data is fixed as soon as the storage of compressed data is completed, if there is an empty region with the smallest storage area that exceeds the confirmed compressed data amount at this point, the compressed data will be stored in the empty region. Copy and release the area that initially stored the compressed data. As a result, the compressed data is always stored in the storage area of the smallest area that can be stored, so that the empty area is not divided and a small empty area does not occur, and the storage area can be used efficiently.
【００１５】また、本発明の第３の特徴とする画像処理
装置においては、更に、記憶禁止手段（２１）が備えら
れる。記憶禁止手段（２１）は、圧縮手段により圧縮さ
れた圧縮画像データの記憶手段への記憶を禁止する制御
を行う。この場合、制御手段（１７）による記憶制御
は、管理している各々の空領域のうち最大の空領域の格
納可能データ量が、入力画像サイズ判定手段により判定
された入力画像サイズのデータ量より小さい場合に、ま
ず、前記記憶禁止手段（２１）により圧縮データの記憶
手段への記憶を禁止する。その後、圧縮手段（１３）に
より入力画像データを圧縮し、圧縮画像データ量計数手
段（１４）により圧縮データのデータ量を計数する制御
を行い、圧縮データのデータ量を確定した後に、圧縮デ
ータを格納できる空領域を選定する。当該圧縮データの
格納可能な空領域が選定できた場合に、前記記憶禁止手
段（２１）による圧縮データの記憶手段への記憶禁止を
解除し、再び、画像データを入力し、圧縮して、圧縮デ
ータの格納を行う。Further, the image processing apparatus which is the third feature of the present invention further comprises a storage prohibiting means (21). The storage prohibiting means (21) controls the storage of the compressed image data compressed by the compression means in the storage means. In this case, in the storage control by the control means (17), the maximum storable data amount of each of the managed empty regions is larger than the data amount of the input image size determined by the input image size determination device. If it is smaller, first, the storage prohibiting means (21) prohibits the storage of compressed data in the storage means. Thereafter, the compression means (13) compresses the input image data, and the compression image data amount counting means (14) controls to count the data amount of the compressed data. Select an empty area that can be stored. When the empty area in which the compressed data can be stored can be selected, the storage prohibition means (21) cancels the storage prohibition of the compressed data in the storage means, the image data is input again, and the compressed data is compressed. Stores data.
【００１６】これにより、空領域が小さくなっている場
合にも、画像データを圧縮データとして記憶する動作を
行うことができ、他の画像データの破壊を防ぐと共に、
圧縮データの書込み時のデータオーバフローを防ぎ、記
憶領域を有効に利用して画像データを格納することが可
能となる。With this, even when the empty area is small, the operation of storing the image data as the compressed data can be performed, and the destruction of other image data can be prevented and
It is possible to prevent the data overflow at the time of writing the compressed data and effectively use the storage area to store the image data.
【００１７】[0017]
【実施例】以下、本発明の実施例を図面を参照して具体
的に説明する。図１は本発明の一実施例にかかる画像処
理装置の要部の構成を示すブロック図である。図１にお
いて、１１は画像読み取り装置、１２は入力画像データ
量計数装置、１３は圧縮器である。１４は圧縮画像量デ
ータ計数装置、１５は伸長器、１６は画像データを転送
するデータバス、１７は制御回路、１８は画像メモリ、
１９は画像出力装置、２０は操作入力部、２１は画像メ
モリの書込み／読出しを制御するイネーブルゲートであ
る。Embodiments of the present invention will be specifically described below with reference to the drawings. FIG. 1 is a block diagram showing a configuration of a main part of an image processing apparatus according to an embodiment of the present invention. In FIG. 1, 11 is an image reading device, 12 is an input image data amount counting device, and 13 is a compressor. 14 is a compressed image amount data counting device, 15 is a decompressor, 16 is a data bus for transferring image data, 17 is a control circuit, 18 is an image memory,
Reference numeral 19 is an image output device, 20 is an operation input unit, and 21 is an enable gate for controlling writing / reading of the image memory.
【００１８】図１を参照して、画像処理装置の動作を説
明する。スキャナなどの画像入力デバイスで構成される
画像読み取り装置１１が、原稿をページ単位で入力して
画像データとして読み取り、読み取った画像データを入
力画像データ量計数装置１２および圧縮器１３に送出す
る。入力画像データ量計数装置１２は、読み取られた画
像データの送出を受けて、当該画像データのデータ量を
計数する。計数された画像データのデータ量は、制御回
路１７に出力されて、記憶制御を行うための判定データ
となる。この判定データは、画像データのデータサイズ
の概略が把握できれば良いので、例えば、原稿の紙サイ
ズを計測できるようなものでも良く、スキャナの高速モ
ードのプレスキャン動作で画像データのデータサイズを
求め、その判定データを送出するようにしても良い。The operation of the image processing apparatus will be described with reference to FIG. An image reading device 11 including an image input device such as a scanner inputs a document page by page and reads it as image data, and sends the read image data to an input image data amount counting device 12 and a compressor 13. The input image data amount counting device 12 receives the read image data and counts the data amount of the image data. The data amount of the counted image data is output to the control circuit 17 and becomes the determination data for performing the storage control. Since this determination data only needs to be able to grasp the outline of the data size of the image data, it may be, for example, one that can measure the paper size of the document, and the data size of the image data is obtained by the prescan operation of the high speed mode of the scanner. The determination data may be sent out.
【００１９】判定データを受けて、制御回路１７は、記
憶制御の処理を開始する。制御回路１７の詳細は後述す
るが、画像処理装置の各装置を制御して全体の処理制御
を行う制御処理部となっている。圧縮器１３は、画像読
み取り装置１１からの画像データを受けて、当該画像デ
ータの圧縮符号化の処理を行い、圧縮データ（圧縮画像
データ）とする。この圧縮データはデータバス１６に送
出される。また、圧縮器１３には、圧縮画像データ量計
数装置１４が接続されており、圧縮画像データ量計数装
置１４が圧縮器１３より圧縮された圧縮データのデータ
量を計数する。計数された圧縮データのデータ量は、制
御回路１７に送出されて、記憶制御のための制御データ
として利用される。Upon receiving the determination data, the control circuit 17 starts the storage control process. Although details of the control circuit 17 will be described later, the control circuit 17 serves as a control processing unit that controls each device of the image processing device to control the entire process. The compressor 13 receives the image data from the image reading device 11 and performs a compression encoding process on the image data to obtain compressed data (compressed image data). This compressed data is sent to the data bus 16. A compressed image data amount counting device 14 is connected to the compressor 13, and the compressed image data amount counting device 14 counts the data amount of the compressed data compressed by the compressor 13. The counted data amount of the compressed data is sent to the control circuit 17 and used as control data for storage control.
【００２０】圧縮器１３から出力される圧縮データ（圧
縮画像データ）は、データバス１６を介して、イネーブ
ルゲート２１を経て、画像メモリ１８に入力される。ま
た、データバス１６を介して、伸長器１５に入力され
る。伸長器１５は、入力された圧縮画像データを伸長復
号化し、画像データを元に戻して出力する処理を行う。
伸長され復元された画像データは画像出力装置１９に送
出される。画像出力装置１９は、画像データを被記録材
の記録紙等に像形成して画像記録する機構で構成されて
おり、例えば、レーザプリンタ機構等が用いられる。伸
長器１５から出力された画像データは、画像出力装置１
９において被記録材の記録紙等に像形成されて記録画像
として出力される。The compressed data (compressed image data) output from the compressor 13 is input to the image memory 18 via the data bus 16 and the enable gate 21. It is also input to the decompressor 15 via the data bus 16. The decompressor 15 expands and decodes the input compressed image data, restores the image data, and outputs it.
The decompressed and restored image data is sent to the image output device 19. The image output device 19 is configured by a mechanism that forms an image of image data on a recording sheet or the like of a recording material and records the image. For example, a laser printer mechanism or the like is used. The image data output from the decompressor 15 is the image output device 1
At 9, an image is formed on a recording paper or the like as a recording material and output as a recorded image.
【００２１】前述のデータバス１６は、圧縮器１４，伸
長器１５および画像メモリ１８の間で圧縮データを転送
する画像データ伝送用のデータバスであり、データバス
１６にはイネーブルゲート２１を介して、画像メモリ１
８が接続されている。データバス１６と画像メモリ１８
との間に接続されるイネーブルゲート２１は、データバ
ス１６上を流れる圧縮データの画像メモリ１８への書き
込みの許可／禁止のスイッチ機能を行うゲートとなって
いる。また、画像メモリ１８は、圧縮器１４からの圧縮
符号化された圧縮データを複数ページ分記憶することが
できる記憶領域を有している。The above-mentioned data bus 16 is a data bus for image data transmission for transferring compressed data among the compressor 14, the decompressor 15 and the image memory 18, and the data bus 16 is connected via the enable gate 21. , Image memory 1
8 is connected. Data bus 16 and image memory 18
An enable gate 21 connected between and is a gate that performs a switch function of permission / prohibition of writing compressed data flowing on the data bus 16 into the image memory 18. Further, the image memory 18 has a storage area capable of storing a plurality of pages of compression-coded compressed data from the compressor 14.
【００２２】制御回路１７内には、マイクロプロセッサ
（ＣＰＵ），プログラムメモリ（ＲＯＭ），およびワー
クメモリ（ＲＡＭ）が内蔵されている。マイクロプロセ
ッサが、プログラムメモリに格納された制御プログラム
に従い、ワークメモリの記憶領域を用いて、画像メモリ
アドレスのメモリ管理データを一時的に格納して、この
画像処理装置全体の制御を行う。この制御回路１７の基
本処理機能の構造は、画像メモリの制御を行うメモリ制
御部と、システムの全体動作を制御するシステム制御部
とに分けられた構造となっている。The control circuit 17 contains a microprocessor (CPU), a program memory (ROM), and a work memory (RAM). The microprocessor temporarily stores the memory management data of the image memory address using the storage area of the work memory according to the control program stored in the program memory, and controls the entire image processing apparatus. The structure of the basic processing function of the control circuit 17 is divided into a memory control unit for controlling the image memory and a system control unit for controlling the overall operation of the system.
【００２３】制御回路１７のメモリ制御部（図示せず）
は、画像メモリ１８の記憶領域を管理する処理を行い、
圧縮データを画像メモリ１８に書き込む際、画像メモリ
１８の空領域を捜し、それらの空領域の先頭アドレスを
記憶して、つなげることにより空領域のチェーンを作成
する（図２参照）。また、圧縮器１３からの圧縮データ
を画像メモリ１８に書き込み、ページ単位の画像データ
を作成する際、その画像データのファイルの開始アドレ
スと終了アドレスとをシステム制御部へ通知する制御処
理を行う。電源投入時には画像メモリ１８は全体が空領
域に初期化される。また、圧縮データの格納処理におい
ては、特定の条件の場合に、イネーブルゲート２１に書
き込み禁止信号を出力して、データバス１６上の圧縮デ
ータの画像メモリ１８への書き込みを禁止する制御を行
う。A memory control unit (not shown) of the control circuit 17
Performs processing for managing the storage area of the image memory 18,
When writing the compressed data to the image memory 18, the empty areas of the image memory 18 are searched for, the head addresses of these empty areas are stored, and the empty areas are linked to form a chain of empty areas (see FIG. 2). In addition, when the compressed data from the compressor 13 is written in the image memory 18 and image data in page units is created, a control process of notifying the system control unit of the start address and end address of the file of the image data is performed. When the power is turned on, the entire image memory 18 is initialized to the empty area. In the compressed data storage process, under a specific condition, a write inhibit signal is output to the enable gate 21 to inhibit the write of the compressed data on the data bus 16 to the image memory 18.
【００２４】制御回路１７のシステム制御部（図示せ
ず）は、システム処理およびメモリ制御を行うマイクロ
プロセッサで実行するプログラムを記憶するプログラム
メモリの読出し制御を行い、システムを動作させるため
のデータを一時的に記憶し、また、画像読み取り装置１
１から入力する画像データを圧縮器１３へ加える際のバ
ッファリングを行う際に用いられるワークメモリの書込
み読出し制御等のタイミング制御を行い、装置全体の動
作制御を行う。A system control unit (not shown) of the control circuit 17 controls reading of a program memory for storing a program executed by a microprocessor for system processing and memory control, and temporarily stores data for operating the system. Image reading device 1
Timing control such as writing / reading control of a work memory used when performing buffering when adding image data input from 1 to the compressor 13 is performed, and operation control of the entire apparatus is performed.
【００２５】また、制御回路１７に接続される操作入力
部２０は、テンキー，ファンクションキーなどを備え、
オペレータの操作指示によって、原稿画像の記録，蓄
積，追加，差し替え，削除等の原稿画像に対する所望の
処理を指示すると共に、処理を行う原稿のファイル名、
ページ数，ヘッダ等の原稿情報，およびこれら画像処理
の開始、終了等の各種入力を行うための入力装置部とな
っている。The operation input section 20 connected to the control circuit 17 is provided with a numeric keypad, function keys, etc.
According to the operation instruction of the operator, the desired processing for the original image such as recording, storage, addition, replacement, deletion of the original image is instructed, and the file name of the original to be processed,
It is an input device unit for inputting information such as the number of pages, headers, and other manuscript information, and the start and end of image processing.
【００２６】図２は、メモリ制御部が処理を行う記憶領
域管理における画像メモリ管理テーブルとメモリノード
の構成を説明する図である。図２において、２１は記憶
領域管理を行うための画像メモリ管理テーブル、２２は
圧縮データの各々の記憶領域および空領域を管理するメ
モリノードである。画像メモリ管理テーブル２１は、メ
モリノード２２のキューイングを行い、画像メモリ１８
の記憶領域を各々のメモリノード２２により、蓄積され
ている原稿の圧縮データの記憶領域と何も蓄積されてい
ない空領域とを管理する。FIG. 2 is a diagram for explaining the configurations of the image memory management table and the memory nodes in the storage area management in which the memory control unit performs processing. In FIG. 2, reference numeral 21 is an image memory management table for managing storage areas, and 22 is a memory node for managing each storage area and empty area of compressed data. The image memory management table 21 performs queuing of the memory node 22, and the image memory 18
Each storage node manages the storage area of the compressed data of the document and the empty area in which nothing is stored.
【００２７】画像メモリ管理テーブル２１は、図２に示
すように、画像メモリへのデータ書き込みの許可／禁止
の状態を示すメモリ状態２１ａと、各々の原稿サイズ毎
の一時蓄積アドレスを記憶する一時蓄積アドレス２１ｂ
と、一時蓄積領域のサイズを示す一時蓄積領域サイズ２
１ｃと、圧縮された画像データに最適なサイズを持つ記
憶許可領域のアドレスを示す最適領域アドレス２１ｄ
と、データが何も記憶されていない空領域または記憶す
る必要の無くなった空領域を管理するメモリノードをキ
ューイングする空きメモリノードキュー２１ｅと、画像
メモリに蓄積される原稿画像データ（圧縮データ）の記
憶領域を管理するメモリノードをキューイングする実行
メモリノードキュー２１ｆと、入力動作の終了を示す入
力動作終了フラグ２１ｇと、出力動作の終了を示す出力
動作終了フラグ２１ｈと、一時蓄積領域から最適蓄積領
域へのコピー動作の終了を示すコピー動作終了フラグ２
１ｉとの各制御データを格納するエリアを有している。The image memory management table 21 is, as shown in FIG. 2, a memory state 21a indicating a permitted / prohibited state of data writing to the image memory, and a temporary storage for storing a temporary storage address for each original size. Address 21b
And a temporary storage area size 2 indicating the size of the temporary storage area
1c and the optimum area address 21d indicating the address of the storage permitted area having the optimum size for the compressed image data.
And an empty memory node queue 21e for queuing a memory node that manages an empty area where no data is stored or an empty area that does not need to be stored, and original image data (compressed data) stored in the image memory. The execution memory node queue 21f for queuing the memory node that manages the storage area, the input operation end flag 21g indicating the end of the input operation, the output operation end flag 21h indicating the end of the output operation, and the temporary storage area are optimal. Copy operation end flag 2 indicating the end of the copy operation to the storage area
1i has an area for storing each control data.
【００２８】メモリノード２２は、画像メモリ上に蓄積
されている原稿画像データ（圧縮データ）の記憶領域ま
たは何も蓄積されていない空領域の１ページ分の領域を
管理するための管理情報が記憶されるノード単位のメモ
リ領域である。メモリノード２２は、同じく図２に示す
ように、複数のノードリンクをキューイングするための
リンク情報が格納されるノードリンクフィールド２２ａ
と、ファイルを識別するファイル名などが格納されるフ
ァイル識別フィールド２２ｂと、消去，送信，プリント
およびコピー要求等の有無を示す状態情報を格納するフ
ァイル状態管理フィールド２２ｃと、原稿画像データの
ページ番号を格納するページ番号フィールド２１ｄと、
画像メモリのどのアドレスから書き込みが開始されてい
るかを示す原稿の画像データの開始アドレス及び画像デ
ータの終了を示す終了アドレスを記憶するアドレスフィ
ールド２２ｅと、当該領域のデータ量を示す記憶領域サ
イズフィールド２２ｆと、オペレータから入力された原
稿に対するコマンドを記憶する入力操作情報フィールド
２２ｇと、原稿入力時に検知された原稿サイズを記憶す
る検知原稿サイズフィールド２２ｈとの各データのフィ
ールドから構成される。このようなメモリノード２２
が、蓄積する原稿画像データ（圧縮データ）の１ページ
毎に作成され、また、画稿画像データを記憶する必要が
なくなったページの空領域についてそれぞれに作成され
る。The memory node 22 stores management information for managing the storage area of the original image data (compressed data) stored in the image memory or the empty area in which nothing is stored for one page. Is a memory area for each node. As shown in FIG. 2, the memory node 22 has a node link field 22a in which link information for queuing a plurality of node links is stored.
A file identification field 22b for storing a file name for identifying a file, a file status management field 22c for storing status information indicating the presence / absence of a request for erasing, transmitting, printing, copying, etc., and a page number of original image data. A page number field 21d for storing
An address field 22e that stores the start address of the image data of the original and the end address that indicates the end of the image data that indicates from which address of the image memory the writing is started, and a storage area size field 22f that indicates the data amount of the area. An input operation information field 22g for storing a command for an original input by the operator and a detected original size field 22h for storing the original size detected at the time of inputting the original. Such a memory node 22
Is created for each page of the document image data (compressed data) to be stored, and is also created for each empty area of the page where it is no longer necessary to store the image data.
【００２９】次に、このような画像メモリ管理テーブル
およびメモリノードによる原稿画像データを画像メモリ
に蓄積する場合の記憶管理について説明する。図３は、
画像メモリのメモリマップの各状態を示す図である。図
３（Ａ）は原稿画像データが全く記憶されていない初期
状態を示し、図３（Ｂ）は１ページ分の原稿画像データ
（Ａ画像データ）が記憶され、その他の領域が空領域に
なっている状態を示している。また、図３（Ｃ）は、複
数の原稿画像データが記憶され、細分化された３つの空
領域が生じている状態を示している。これは、画像メモ
リに複数回の原稿画像データの蓄積および読出による領
域解放が行なわれた結果として、画像メモリには、原稿
画像データの４ページ分が蓄積され、３つの空領域が残
っている状態を示している。Next, the storage management when the document image data is stored in the image memory by the image memory management table and the memory node will be described. Figure 3
It is a figure which shows each state of the memory map of an image memory. FIG. 3A shows an initial state in which no document image data is stored, and FIG. 3B stores one page of document image data (A image data) and other regions are empty regions. It shows the state. Further, FIG. 3C shows a state in which a plurality of original image data are stored and three subdivided empty areas are generated. This is because as a result of area release by accumulating and reading the manuscript image data a plurality of times in the image memory, four pages of the manuscript image data are accumulated in the image memory and three empty areas remain. It shows the state.
【００３０】画像メモリの記憶領域は、図３（Ａ）の左
側に示すように、メモリのアドレスが“０”〜“Ｍ−Ｍ
ＡＸ”の範囲に連続して存在する。アドレス“Ｍ−ＭＡ
Ｘ”は、画像メモリにおけるアドレスの最大値を示して
いる。初期状態においては、全ての記憶領域が空領域と
なっている。記憶領域に原稿画像データの書き込みが行
なわれた後は、例えば、図３（Ｂ）および図３（Ｃ）に
示すように、斜線のハッチングを付けて示す領域が、既
に有効な画像データが格納された状態となり、それ以外
の領域が空領域となる。In the storage area of the image memory, as shown on the left side of FIG. 3A, the addresses of the memory are "0" to "MM".
It continuously exists in the range of AX. Address "M-MA"
X ″ represents the maximum value of the address in the image memory. In the initial state, all storage areas are empty areas. After the original image data is written in the storage area, for example, As shown in FIGS. 3 (B) and 3 (C), a hatched area is a state in which valid image data has already been stored, and other areas are empty areas.
【００３１】次に、図３（Ａ）に示すような画像メモリ
の初期状態から、順次に原稿の各ページの画像データ
（圧縮データ）が蓄積されていく様子を例にして、画像
メモリの記憶領域の各状態の変化について説明する。こ
こでは、まず、Ａ４原稿の画像データを画像メモリに蓄
積するときの例で説明すると、Ａ４原稿の画像データに
対しては、予じめ画像メモリ上の画像データ書込みアド
レスが、画像メモリ管理テーブル２１の蓄積アドレス
（Ａ４）のエリア２１ｂに設定されている。画像読み取
り装置１１で読み取られた原稿の画像データは、圧縮器
１３にて符号化されると同時に画像メモリ１８に書き込
まれるが、この場合、既に設定されている前記蓄積アド
レス（Ａ４）に従って、画像メモリ１８の当該アドレス
から原稿画像データの蓄積が開始される。Next, from the initial state of the image memory as shown in FIG. 3A, the image data (compressed data) of each page of the original is sequentially stored, and the image memory is stored. The change of each state of the area will be described. Here, first, an example in which the image data of the A4 original is stored in the image memory will be described. For the image data of the A4 original, the image data write address on the predetermined image memory is the image memory management table. It is set in the area 21b of 21 storage addresses (A4). The image data of the original read by the image reading device 11 is coded by the compressor 13 and written into the image memory 18 at the same time. In this case, the image is read according to the already set storage address (A4). Accumulation of original image data is started from the address of the memory 18.
【００３２】画像メモリの記憶領域に何も原稿画像デー
タの書き込みが行われていない状態では、図３（Ａ）に
示すように、蓄積アドレス（Ａ４）はこの空領域の先頭
アドレスに初期化されている。画像メモリ管理テーブル
２１の実行メモリノードキュー２１ｅにはメモリノード
はひとつもつながれてない。また、空きメモリノードキ
ュー２１ｆには空領域を管理するメモリノード２２がひ
とつつながれている。なお、画像メモリ管理テーブル２
１のエリア２１ｂの蓄積アドレス（Ａ３）、蓄積アドレ
ス（Ａ４）および蓄積アドレス（Ｂ４）には、原稿サイ
ズＡ３，Ａ４，Ｂ４のそれぞれの画像サイズに対するデ
ータ量を越える最小の記憶領域を確保する先頭アドレス
が算出されて設定されている。画像メモリ１８に対し
て、原稿画像データの書込み／読出しが行われるごとに
新しい先頭アドレスが算出され、その先頭アドレスに更
新される。When no original image data is written in the storage area of the image memory, the storage address (A4) is initialized to the leading address of this empty area as shown in FIG. 3 (A). ing. No memory node is connected to the execution memory node queue 21e of the image memory management table 21. The free memory node queue 21f is connected to one memory node 22 that manages an empty area. The image memory management table 2
In the storage address (A3), storage address (A4) and storage address (B4) of the area 21b of No. 1, the minimum storage area exceeding the data amount for each image size of the document sizes A3, A4 and B4 is secured. The address is calculated and set. A new start address is calculated each time the original image data is written / read to / from the image memory 18, and the new start address is updated.
【００３３】Ａ４サイズの原稿の画像の読み取りが行わ
れ、図３（Ｂ）に示ように、その原稿画像データが画像
メモリに蓄積されたときに、例えば、Ａ画像データ領域
に格納された原稿画像データについて、新たに１つのメ
モリノード２２（図２）が生成され、当該メモリノード
２２の原稿画像データの管理情報として、どのモードで
圧縮されたかの圧縮モード情報（２２ｃ）、圧縮した原
稿画像の原稿サイズ情報（２２ｈ）、Ａ画像データ領域
の領域開始アドレスおよび領域終了アドレスの情報（２
２ｅ）、Ａ画像データ領域のデータサイズ（２２ｆ）な
どを記憶して、当該メモリノード２２が画像メモリ管理
テーブル２１の実行メモリノードキュー２１ｆにつなが
れる。また、残された空領域については、既に空きメモ
リノードキュー２１ｅにつながれている空領域を管理す
るメモリノード２２において、その管理情報の領域開始
アドレスが、初期値“０”にＡ画像データ領域のデータ
サイズのデータ量の値が加えられ、領域開始アドレスが
アドレス“Ａ”となり、残りの記憶領域を空領域として
管理する。When an image of an A4 size original is read and the original image data is stored in the image memory as shown in FIG. 3B, for example, the original stored in the A image data area is read. For the image data, a new memory node 22 (FIG. 2) is newly generated, and as the management information of the document image data of the memory node 22, compression mode information (22c) indicating which mode is used for compression, and the compressed document image Document size information (22h), area start address and area end address information of the A image data area (2
2e), the data size (22f) of the A image data area is stored, and the memory node 22 is connected to the execution memory node queue 21f of the image memory management table 21. Regarding the remaining empty area, in the memory node 22 that manages the empty area already connected to the empty memory node queue 21e, the area start address of the management information is set to the initial value "0" of the A image data area. The value of the data amount of the data size is added, the area start address becomes the address “A”, and the remaining storage area is managed as an empty area.
【００３４】ここで、例えば、原稿画像データの蓄積が
指示されないと、Ａ画像データ領域の原稿画像データ
（圧縮データ）は読み出され、伸長器１５により復号化
されて出力されるので、画像出力装置１９において記録
出力されてしまった場合には、図３（Ｂ）のようであっ
た画像メモリの記憶領域の状態は、再び、図３（Ａ）の
ような状態に戻る。この場合、画像メモリ管理テーブル
２１とメモリノード２２が元の状態に戻される変更が行
なわれ、Ａ画像データが格納されていた記憶領域を示す
メモリノード２２は空メモリノードキュー２１ｅのメモ
リノードにつながれる。Here, for example, when the storage of the document image data is not instructed, the document image data (compressed data) in the A image data area is read out, decoded by the decompressor 15 and output, so that the image output is performed. When the data is recorded and output in the device 19, the state of the storage area of the image memory as shown in FIG. 3B returns to the state as shown in FIG. 3A again. In this case, the image memory management table 21 and the memory node 22 are changed back to the original state, and the memory node 22 indicating the storage area where the A image data was stored is connected to the memory node of the empty memory node queue 21e. It
【００３５】図４は、既に分割された複数の空領域があ
る画像メモリに新たに原稿画像データを書込む場合の記
憶領域の状態の変化を順次に示す図であり、図５は原稿
画像を読み取り圧縮データとして蓄積する処理の一連の
流れを説明するフローチャートである。図４および図５
を参照して、１ぺージ分の原稿画像が読み取られ、画像
メモリの空領域に記憶される処理動作について説明す
る。FIG. 4 is a diagram sequentially showing changes in the state of the storage area when newly writing original image data in an image memory having a plurality of divided empty areas, and FIG. 5 shows the original image. It is a flow chart explaining a series of flow of processing which accumulates as read compressed data. 4 and 5
The processing operation of reading one page of a document image and storing it in an empty area of the image memory will be described with reference to FIG.
【００３６】画像メモリの記憶領領の状態は、図４の
（１）に示すように、空領域，空領域，空領域，
および空領域の複数の空領域が存在している。このと
き、画像メモリ管理テーブル２１の空きメモリノードキ
ュー２１ｅには、空領域，空領域，および空領域
の各空領域についてのメモリノードがキューイングされ
ている。また、実行メモリノードキュー２１ｆにも既に
原稿画像データの記憶されたＢ画像データ領域，Ｃ画像
データ領域，およびＤ画像データ領域についてのメモリ
ノードがキューイングされている。The state of the storage area of the image memory is, as shown in (1) of FIG. 4, empty areas, empty areas, empty areas,
And there are multiple empty areas. At this time, the empty memory node queue 21e of the image memory management table 21 is queued with the empty area, the empty area, and the memory node for each empty area. The execution memory node queue 21f also has queued memory nodes for the B image data area, the C image data area, and the D image data area in which the document image data is already stored.
【００３７】画像メモリ管理テーブル２１における各原
稿サイズ毎の蓄積アドレス（Ａ３）には空領域の先頭
アドレスが記憶され、蓄積アドレス（Ａ４）および蓄積
アドレス（Ｂ４）には，空領域の先頭アドレスが記憶
されている。すなわち、ここでの空領域，空領域，
および空領域の各々の領域サイズと、Ａ４原稿，Ｂ４
原稿，およびＡ３原稿の各々の原稿画像データ（圧縮デ
ータ）を格納するための領誠サイズとの関係は、 空領域＜Ａ４原稿＜Ｂ４原稿＜空領域＜Ａ３原稿＜
空領域 となっている。したがって、Ａ４原稿またはＢ４原稿の
画像データが蓄積される場合には、空領域が選択され
て、空領域に原稿画像データ（圧縮データ）が格納さ
れることになる。また、Ａ３原稿の画像データが蓄積さ
れる場合には、空領域が選択される。The start address of the empty area is stored in the storage address (A3) for each document size in the image memory management table 21, and the start address of the empty area is stored in the storage address (A4) and the storage address (B4). Remembered That is, the empty area, empty area,
And area size of each empty area, A4 original, B4
The relationship between the manuscript and the size of each manuscript image data (compressed data) of the A3 manuscript is as follows: empty area <A4 original <B4 original <empty area <A3 original <
It is an empty area. Therefore, when the image data of the A4 original or the B4 original is accumulated, the empty area is selected and the original image data (compressed data) is stored in the empty area. Further, when the image data of the A3 document is stored, the empty area is selected.
【００３８】原稿台に原稿をセットし、操作入力部２０
のスイッチ操作により枚数指示、紙サイズ指示、画像出
力指示などのコピー動作指示条件を設定し、操作入力部
２０のコピーキーをオペレータが押下すると、原稿画像
を読み取る一連の制御動作を開始する。The document is set on the document table, and the operation input unit 20
The copy operation instruction conditions such as the number of sheets instruction, the paper size instruction, and the image output instruction are set by the switch operation, and when the operator presses the copy key of the operation input unit 20, a series of control operations for reading the original image are started.
【００３９】図５を参照する。原稿画像の読み取りの制
御動作を開始すると、まず、初期データの設定処理（ス
テップ５１）が行なわれる。初期データの設定処理で
は、入力操作部２０に設定された各データが読み込まれ
て、制御回路１７に対して枚数指示、紙サイズ指示、画
像出力指示など、コピー動作に必要な初期設定が行われ
る。Referring to FIG. When the control operation of reading the original image is started, first, an initial data setting process (step 51) is performed. In the initial data setting process, each data set in the input operation unit 20 is read, and the initial settings necessary for the copy operation such as the number of sheets instruction, the paper size instruction, and the image output instruction are performed to the control circuit 17. .
【００４０】次に、制御回路１７のシステム制御部から
の指示により画像入力装置で原稿の読み取りを開始する
（ステップ５２）。次に、原稿サイズの検知処理を行う
（ステップ５３）。この原稿サイズ検知処理では、操作
入力部２０で入力された紙サイズの指定が定形のＡ４サ
イズであるなら、制御回路１７に対して“Ａ４”が指示
され、制御回路１７内の画像サイズを保持する領域には
Ａ４サイズの原稿画像データ量の設定値の画像データ量
“１９００”が記憶される。なお、操作入力部２０で入
力された紙サイズの指定が“自動”となっている場合に
は、この原稿サイズの検知処理において、画像読み取り
装置１１により、原稿をプレスキャンして、入力画像デ
ータ量計数装置１２により、原稿の入力画像データ量を
計数し、計数された画像データ量を制御回路１７に送出
する。Next, according to an instruction from the system control section of the control circuit 17, the reading of the original is started by the image input device (step 52). Next, a document size detection process is performed (step 53). In this document size detection process, if the paper size designation input by the operation input unit 20 is the standard A4 size, "A4" is instructed to the control circuit 17 and the image size in the control circuit 17 is held. In the area to be stored, the image data amount “1900” which is the set value of the document image data amount of A4 size is stored. When the paper size designation input by the operation input unit 20 is “automatic”, the original is prescanned by the image reading device 11 in the original size detection process, and the input image data is input. The amount counting device 12 counts the input image data amount of the document and sends the counted image data amount to the control circuit 17.
【００４１】制御回路１７は、現在の画像メモリの空領
域をチェックし（ステップ５４）、現在の最大空領域が
検知された原稿サイズより大きい場合に、続いて、画像
読み取り装置１１は、Ａ４サイズ原稿の読み取りを開始
し、画像データを出力して、圧縮器１３に送出する（ス
テップ５５）。圧縮器１３では画像読み取り装置１１に
より読み取られたＡ４サイズの原稿の画像データを、符
号化圧縮を行って、圧縮データを出力する。圧縮器１３
から出力される圧縮データはデータバス１６に送出さ
れ、イネーブルゲート２１を介して画像メモリ１８に記
憶される（ステップ５６）。このとき、画像メモリ１８
における画像データの記憶先は空領域の先頭から蓄積
されて、図４の（２）に示すように、Ｅ画像データ領域
として格納されることなる。The control circuit 17 checks the current empty area of the image memory (step 54). If the current maximum empty area is larger than the detected document size, then the image reading device 11 determines that the image reading apparatus 11 has A4 size. The reading of the original is started, the image data is output and sent to the compressor 13 (step 55). The compressor 13 encodes and compresses the image data of the A4 size document read by the image reading device 11 and outputs the compressed data. Compressor 13
The compressed data output from is output to the data bus 16 and stored in the image memory 18 via the enable gate 21 (step 56). At this time, the image memory 18
The storage destination of the image data in is accumulated from the beginning of the empty area and is stored as the E image data area as shown in (2) of FIG.
【００４２】次に、圧縮が終了しその圧縮データの蓄積
が完了した段階で、その間に圧縮データ量を計数してい
た圧縮画像データ量計数装置１４は、計数された圧縮デ
ータ量を制御回路１７に送出する。制御回路１７では、
計数された圧縮データ量に基づいて、当該原稿画像デー
タを蓄積する領域として、最適な領域サイズを有してい
る空領域を、このときの複数の空領域から探索し選定す
る処理を行う（ステップ５７）。この場合、もし、 Ａ４サイズの当該原稿画像データの圧縮データ量＜空領
域 となっていたならば、空領域のメモリノードが最適な
記憶領域として選択されることになる（ステップ５
８）。空領域が選択された場合、選択された空領域の
アドレスを設定し（ステップ５９）、原稿画像データの
圧縮データを、設定したアドレスの領域にコピーする
（ステップ６０）。Next, when the compression is completed and the storage of the compressed data is completed, the compressed image data amount counting device 14 which has counted the compressed data amount during that time, controls the counted compressed data amount by the control circuit 17. Send to. In the control circuit 17,
Based on the counted compressed data amount, a process of searching and selecting an empty region having an optimum region size from the plurality of empty regions at this time as a region for accumulating the document image data is performed (step 57). In this case, if the compressed data amount of the document image data of A4 size is smaller than the empty area, the memory node in the empty area is selected as the optimum storage area (step 5).
8). When the empty area is selected, the address of the selected empty area is set (step 59), and the compressed data of the original image data is copied to the area of the set address (step 60).
【００４３】このようにして、原稿画像データの圧縮デ
ータ量に応じて、それより大きな領域サイズを有する空
領域の中で最小の領域となっている最適空領域のメモリ
ノードがある場合には、その最適領域に原稿画像データ
の圧縮データをコピーすることになる。この例のよう
に、空領域が選定された場合、初期に画像データの書
込みが行なわれた空領域に蓄積された原稿画像データ
の圧縮データは、空領域にコピーされ、移動されるこ
とになるので、画像メモリ１８の記憶領域の状態は、図
４の（３）に示すような状態となる。このとき、メモリ
管理を行っている画像メモリ管理テーブル２１では、空
きメモリノードキュー２１ｅにキューイングされていた
空領域についてのメモリノードは外され、実行メモリ
ノードキュー２１ｆに移動され、再キューイングされ
る。また、その後、始めに書込みが行なわれた空領域
に対応する実行メモリノードキュー２１ｆにつながれて
いたメモリノードは外されて、再び空きメモリノードキ
ュー２１ｅにキューイングされる。そして、次に、空領
域管理データの変更を行ない（ステップ６１）、更に、
次に読み込む入力原稿がある場合には、次の入力原稿に
対して同様の処理を繰り返し行い、そうでなければ、こ
こでの処理を終了する（ステップ６２）。In this way, when there is a memory node of the optimum empty area which is the smallest area among the empty areas having a larger area size depending on the compressed data amount of the original image data, The compressed data of the original image data is copied to the optimum area. When the empty area is selected as in this example, the compressed data of the original image data accumulated in the empty area where the image data was initially written is copied and moved to the empty area. Therefore, the state of the storage area of the image memory 18 is as shown in (3) of FIG. At this time, in the image memory management table 21 that is performing memory management, the memory nodes for the empty areas queued in the empty memory node queue 21e are removed, moved to the execution memory node queue 21f, and re-queued. It Further, after that, the memory node connected to the execution memory node queue 21f corresponding to the empty area in which the writing was first performed is removed and queued again in the empty memory node queue 21e. Then, the free space management data is changed (step 61), and
If there is an input document to be read next, the same process is repeated for the next input document, and if not, the process here is ended (step 62).
【００４４】この場合、圧縮データのコピー処理が終了
するまでは、空領域は一時的に記憶不許可状態になる
が、圧縮データのコピー処理は短時間で済むので、直ち
に記憶許可能状態に戻る。これにより、空領域の領域
は、次ページの画像データの記憶が行えるようになる。
なお、この場合、次の新たな原稿画像が読み取られ、そ
の原稿画像データが画像メモリに蓄積され始めるまでの
動作時間より、圧縮データのコピー処理の動作速度が十
分に速いので、圧縮データのコピー処理の始まりと同時
に、空領域を記憶許可状態とするように制御してもよ
い。この場合にも、先の原稿画稿データの圧縮データが
誤って消されたりすることはない。In this case, the empty area is temporarily in the storage disapproval state until the copy processing of the compressed data is completed, but since the copy processing of the compressed data is completed in a short time, the storage area is immediately returned to the storage admissible state. . As a result, the image data of the next page can be stored in the empty area.
In this case, the operation speed of the compressed data copy processing is sufficiently faster than the operation time until the next new original image is read and the original image data starts to be stored in the image memory. At the same time as the start of the process, the empty area may be controlled to be in the storage permission state. Even in this case, the compressed data of the original document image data will not be erased by mistake.
【００４５】また、画像内容によって圧縮された圧縮デ
ータのデータ量が十分に減小せず、 空領域＜Ａ４サイズの当該原稿画像データの圧縮デー
タ量 となっている場合には、制御回路１７では、計数された
圧縮データ量に基づいて、当該原稿画像データを蓄積す
る領域として、最適な領域サイズを有している空領域を
選定するが、この場合、最適なメモリノードの空領域は
なく、圧縮データを蓄積している初期の記憶領域である
空領域が、そのまま当該圧縮データの記憶する画像デ
ータ領域となる。この結果、画像メモリ１８の各記憶領
域の状態は、図４の（２）に示すような状態になり、当
該原稿画像データの圧縮データのコピー処理は行なわ
ず、一時蓄積領域のアドレスを再設定を行う（ステップ
６３）。この一時蓄積領域のアドレス設定により、画像
メモリ管理テーブル２１の蓄積アドレス（Ａ４）のエリ
アは、この時点で、残っている各々の空領域の領域サイ
ズから、空領域の先頭アドレスに変更される（ステッ
プ６１）。次に、読み込む入力原稿がある場合には、次
の入力原稿に対して同様の処理を繰り返し行い、そうで
なければ、ここでの処理を終了する（ステップ６２）。If the data amount of the compressed data compressed by the image contents is not sufficiently reduced and the empty image data amount of the original image data of A4 size is smaller than the empty region <A4 size, the control circuit 17 , An empty area having an optimum area size is selected as an area for accumulating the original image data based on the counted compressed data amount. In this case, there is no optimum empty area of the memory node, An empty area, which is an initial storage area in which compressed data is accumulated, becomes an image data area in which the compressed data is stored as it is. As a result, the state of each storage area of the image memory 18 becomes as shown in (2) of FIG. 4, and the copy processing of the compressed data of the document image data is not performed, and the address of the temporary storage area is reset. Is performed (step 63). By setting the address of the temporary storage area, the storage address (A4) area of the image memory management table 21 is changed from the area size of each remaining empty area at this point to the leading address of the empty area ( Step 61). Next, if there is an input original to be read, the same processing is repeated for the next input original, and if not, the processing here is ended (step 62).
【００４６】ところで、このようにして入力原稿を読み
込み動作を行う場合、例えば、画像メモリ１８の空領域
の状態が、図３の（Ｃ）に示すように、複数の空領域
（空領域，空領域，空領域）が存在してはいる
が、各々の空領域の領域サイズは小さく、予想されるＡ
３サイズの原稿画像データを蓄積するだけの十分な領域
サイズが確保できないと判定される場合において、Ａ３
サイズの原稿の入力が指示された場合の動作例を説明す
る。Ａ３サイズ原稿の入力が指示され、Ａ３サイズの原
稿の読み取り動作が開始されるが、ただし、この場合の
各空領域の領域サイズは、 空領域＜空領域＜空領域 となっているものとする。By the way, when the input original is read in this way, for example, as shown in FIG. 3C, the state of the empty area of the image memory 18 is a plurality of empty areas (empty area, empty area). Area, empty area) exists, but the area size of each empty area is small and expected A
If it is determined that a sufficient area size for accumulating 3 size original image data cannot be secured, A3
An example of the operation when the input of the size original is instructed will be described. Input of an A3 size original is instructed, and the reading operation of an A3 size original is started. However, in this case, the area size of each empty area is empty area <empty area <empty area. .
【００４７】ここで、画像読み取り装置１１によりＡ３
サイズ原稿の画像データが読み込まれ、圧縮器１３を通
して画像メモリ１８に記憶される前に、原稿サイズの検
知処理が行なわれて、この処理で得られたＡ３サイズ原
稿の画像データ量が、現時点での最大の空領域の領域
サイズが比較された結果が、 空領域＜Ａ３原稿の画像データ量＜空領域 である場合には、現時点の最大の空領域である空領域
の先頭アドレスの領域から圧縮画像データが蓄積され、
その後の処理は前述した通りである。ところが、領域サ
イズの比較結果が、 空領域＜Ａ３原稿の画像データ量 と判定された場合（ステップ５４）、そのまま処理を続
行すると画像メモリ書き込みエラーとなるので、この場
合には、制御回路１７はイネーブルゲート２１に対して
書き込み禁止信号を出力し、画像メモリ１８へのデータ
書き込みを禁止状態とする（ステップ６４）。そして、
原稿画像データの読み取りと画像データ圧縮処理のみを
行い、画像メモリ１８へのデータ書込みは行なわず、圧
縮データ量の計数処理を行う（ステップ６５）。Here, the image reading device 11 sets A3
Before the image data of the size document is read and stored in the image memory 18 through the compressor 13, the document size detection process is performed, and the image data amount of the A3 size document obtained by this process is currently calculated. If the result of comparing the area size of the largest empty area is, empty area <A3 original image data amount <empty area, compression is performed from the area of the top address of the largest empty area at the present time. Image data is accumulated,
The subsequent processing is as described above. However, when it is determined that the comparison result of the area sizes is the empty area <the image data amount of the A3 document (step 54), the image memory writing error occurs if the processing is continued as it is. In this case, the control circuit 17 A write inhibit signal is output to the enable gate 21 to inhibit data write to the image memory 18 (step 64). And
Only the original image data is read and the image data compression processing is performed, the data writing to the image memory 18 is not performed, and the compression data amount counting processing is performed (step 65).
【００４８】次に、ここで計数された圧縮データ量と現
時点での最大の空領域の領域サイズの比較を行い、こ
の領域サイズの比較結果が Ａ３原稿画像データの圧縮後のデータ量＜空領域 である場合には、圧縮後の画像データの書込みが可能で
あるので、制御回路１７はイネーブルゲート２１に対し
ての書込み禁止信号の出力を停止し、画像メモリ１８の
書込みを許可する（ステップ６７）。続いて、制御回路
１７は、画像読み取り装置１１を制御して、当該Ａ３サ
イズの原稿の読み取りを開始し、画像データを出力し
て、圧縮器１３に送出する。圧縮器１３では画像読み取
り装置１１により読み取られたＡ３サイズの原稿の画像
データを、符号化圧縮を行って、圧縮データを出力す
る。圧縮器１３から出力される圧縮データはデータバス
１６に送出され、イネーブルゲート２１を介して画像メ
モリ１８に記憶される（ステップ６８）。Next, the amount of compressed data counted here is compared with the area size of the maximum empty area at the present time, and the comparison result of this area size shows that the amount of compressed A3 original image data is less than the empty area. If so, it is possible to write the compressed image data, so the control circuit 17 stops the output of the write inhibit signal to the enable gate 21 and permits writing to the image memory 18 (step 67). ). Then, the control circuit 17 controls the image reading device 11 to start reading the A3 size document, outputs image data, and sends the image data to the compressor 13. The compressor 13 encodes and compresses the image data of the A3 size document read by the image reading device 11 and outputs the compressed data. The compressed data output from the compressor 13 is sent to the data bus 16 and stored in the image memory 18 via the enable gate 21 (step 68).
【００４９】このとき、画像メモリ１８における画像デ
ータの記憶先は空領域の先頭アドレスから蓄積される
が、メモリ書込みエラーとなることなく、圧縮データの
書込みが行なわれる。そして、画像メモリ管理テーブル
２１の蓄積アドレスのエリアは、この時点で、残ってい
る各々の空領域の領域サイズに応じて、空領域管理デー
タの変更の処理を行う（ステップ６１）。更に、次に読
み込む入力原稿がある場合には、次の入力原稿に対して
同様の処理を繰り返し行い、そうでなければ、ここでの
処理を終了する（ステップ６２）。At this time, the storage destination of the image data in the image memory 18 is accumulated from the top address of the empty area, but the compressed data is written without causing a memory writing error. Then, the storage address area of the image memory management table 21 is subjected to processing of changing the empty area management data according to the area size of each remaining empty area at this point (step 61). Further, if there is an input original to be read next, the same processing is repeated for the next input original, and if not, the processing here is ended (step 62).
【００５０】また、先の空領域の領域サイズと圧縮デー
タ量との比較結果において、計数された圧縮データ量と
現時点での最大の空領域の領域サイズの比較結果が 空領域＜Ａ３原稿画像データの圧縮後のデータ量 である場合、圧縮した後でも画像データの書込みは不可
能であるので、原稿画像読み込み待ち処理を行う（ステ
ップ６９）。そして、画像データの読み出しが行なわ
れ、最大の空領域が空領域から更に大きき領域サイズ
の領域に変更されるまでは画像の読み取りは待ち状態と
なる。In the comparison result of the area size of the empty area and the compressed data amount, the comparison result of the counted compressed data amount and the maximum area size of the empty area at the present time is empty area <A3 original image data. If the data amount is after the compression, it is impossible to write the image data even after the compression, so that the original image reading waiting process is performed (step 69). Then, image data is read, and image reading is in a waiting state until the maximum empty area is changed from the empty area to an area having a larger area size.
【００５１】このように、本実施例の画像処理装置にお
いては、原稿の画像を読み込み、画像データを格納する
場合は、原稿を画像読み取り装置１１にセットした時、
入力画像データ量計数装置１２によって、計数されたデ
ータ量により画像サイズを検知し、制御回路１７のメモ
リ管理部が該画像サイズに基づいて、画像メモリの複数
の空領域から、圧縮後の圧縮画像データを記憶する記憶
領域を選定する。画像読み取り装置１１が原稿を読み取
り、画像データを出力すると、画像データが圧縮器１３
により圧縮された後に画像メモリ１８の選定された該記
憶領域に格納する。As described above, in the image processing apparatus of this embodiment, when the image of the original is read and the image data is stored, when the original is set on the image reading apparatus 11,
The input image data amount counting device 12 detects the image size based on the counted data amount, and the memory management unit of the control circuit 17 detects the compressed image from the plurality of empty areas of the image memory based on the image size. A storage area for storing data is selected. When the image reading device 11 reads a document and outputs image data, the image data is compressed by the compressor 13.
After being compressed by, the image data is stored in the selected storage area of the image memory 18.
【００５２】圧縮して選定された記憶領域の動作の終了
後に、圧縮データのデータ量が確定するので、この時点
で、圧縮画像データ量計数装置１４によって計数された
圧縮データ量に応じて、別に最適な空領域が存在する場
合に、その領域アドレスを制御回路１７のメモリ管理部
により探索する。そして、先に選定された記憶領域に記
憶されていた圧縮データは該当する最適な空領域へデー
タコピーされる。ここでは、圧縮動作と共に圧縮データ
が画像メモリ１８に記憶する記憶動作が行なわれるが、
制御回路１７のメモリ管理部により、この記憶動作を行
っている記憶領域が記憶不許可領域とされる。After the operation of the storage area selected by compression is completed, the data amount of the compressed data is determined. Therefore, at this point, according to the compressed data amount counted by the compressed image data amount counting device 14, When the optimum empty area exists, the memory management unit of the control circuit 17 searches for the area address. Then, the compressed data stored in the previously selected storage area is copied to the corresponding optimum empty area. Here, a storage operation of storing the compressed data in the image memory 18 is performed together with the compression operation.
The memory management unit of the control circuit 17 sets the storage area in which this storage operation is performed as a storage non-permission area.
【００５３】圧縮データのコピーが開始されると同時に
該記憶領域は空領域となり、次ページの画像データの記
憶動作が可能となる。圧縮データのデータ量が確定した
時点での圧縮画像データ量計数装置１４により計数され
た圧縮データ量によっては、特に、別の最適な記憶領域
が存在しない場合、先に記憶された圧縮データのコピー
は行われず、当該記憶領域は記憶不許可状態のままとな
る。圧縮データが記憶された記憶不許可領域と記憶領域
の直後から始まる記憶可能領域とは、分割され管理され
るので、画像データの入力時点で圧縮後のデータ量が確
定していなくても、画像メモリにおける記憶領域を有効
に利用することができる。At the same time when the copying of the compressed data is started, the storage area becomes an empty area and the storage operation of the image data of the next page becomes possible. Depending on the amount of compressed data counted by the compressed image data amount counting device 14 at the time when the data amount of the compressed data is determined, especially when another optimum storage area does not exist, a copy of the previously stored compressed data is performed. Is not performed and the storage area remains in the storage disapproval state. The storage prohibited area in which compressed data is stored and the storable area that starts immediately after the storage area are divided and managed, so even if the amount of data after compression is not fixed at the time of input of image data, The storage area in the memory can be effectively used.
【００５４】また、画像メモリ１８の各々の空領域のう
ち最大の空領域が、入力画像データ量計数装置１２によ
り計数されたデータ量より検知された画像サイズより小
さい場合、画像データ格納処理では、イネーブルゲート
２１によって画像メモリ１８への記憶禁止を行い、画像
データを入力し、画像データの圧縮を行い、圧縮データ
のデータ量が確定した後に、圧縮データ量から当該画像
データが記憶可能な領域サイズの空領域の選定を行い、
その後に、再度、画像データを入力し、画像データの圧
縮を行って、当該空領域に対して圧縮データの格納処理
を行う。When the maximum empty area of the empty areas of the image memory 18 is smaller than the detected image size based on the data amount counted by the input image data amount counting device 12, the image data storing process After the storage in the image memory 18 is prohibited by the enable gate 21, the image data is input, the image data is compressed, and after the data amount of the compressed data is determined, the area size in which the image data can be stored from the compressed data amount. Select the empty area of
After that, the image data is input again, the image data is compressed, and the compressed data is stored in the empty area.
【００５５】すなわち、各々の空領域のうち最大の空領
域が入力画像データ量計数装置１２により計数されたデ
ータ量より小さい場合には、まず、画像メモリ１８のイ
ネーブルゲート２１により記憶を禁止し、圧縮データの
記憶を行なわないで、入力された画像データの圧縮処理
のみを行い、圧縮データのデータ量を圧縮画像データ量
計数装置１４により計数し、計数された圧縮データ量に
基づき、圧縮データが格納できる記憶領域の選定の処理
を行う。これにより、先に記憶されている他の画像デー
タ（圧縮データ）の破壊を防ぐと共に、データオーバフ
ローを防ぎ、最適な記憶領域に画像データを格納するこ
とが可能となる。That is, when the maximum empty area of each empty area is smaller than the data amount counted by the input image data amount counting device 12, first, the storage is prohibited by the enable gate 21 of the image memory 18, The compressed image data is not stored, only the input image data is compressed, the data amount of the compressed data is counted by the compressed image data amount counting device 14, and the compressed data is stored based on the counted compressed data amount. A process of selecting a storage area that can be stored is performed. As a result, it is possible to prevent destruction of other image data (compressed data) previously stored, prevent data overflow, and store the image data in an optimum storage area.
【００５６】[0056]
【発明の効果】以上に説明したように、本発明の画像処
理装置によれば、圧縮して蓄積する画像データの圧縮デ
ータ量が、当該画像データを蓄積する時点で確定してい
なくても、複数の記憶可能領域の空領域のうちから最適
な空領域に蓄積することができるので、画像データを記
憶する記憶装置の記憶領域を有効に利用して、能率よく
画像データを記憶することができる。As described above, according to the image processing apparatus of the present invention, even if the compressed data amount of the image data to be compressed and stored is not fixed at the time of storing the image data, It is possible to store the image data in the optimum empty region among the empty regions of the plurality of storable regions, so that the image data can be efficiently stored by effectively utilizing the storage region of the storage device that stores the image data. .
【図１】 図１は本発明の一実施例にかかる画像処理装
置の要部の構成を示すブロック図、FIG. 1 is a block diagram showing a configuration of a main part of an image processing apparatus according to an embodiment of the present invention,
【図２】 図２はメモリ制御部が処理を行う記憶領域管
理における画像メモリ管理テーブルとメモリノードの構
成を説明する図、FIG. 2 is a diagram illustrating a configuration of an image memory management table and a memory node in storage area management in which a memory control unit performs processing;
【図３】 図３は画像メモリのメモリマップの各状態を
示す図、FIG. 3 is a diagram showing each state of a memory map of an image memory,
【図４】 図４は既に分割された複数の空領域がある画
像メモリに新たに原稿画像データを書込む場合の記憶領
域の状態の変化を順次に示す図、FIG. 4 is a diagram sequentially showing changes in the state of the storage area when newly writing original image data in an image memory having a plurality of divided empty areas;
【図５】 図５は原稿画像を読み取り圧縮データとして
蓄積する処理の一連の流れを説明するフローチャートで
ある。FIG. 5 is a flowchart illustrating a series of processes for reading a document image and storing the read image as compressed data.
１１…画像読み取り装置、１２…入力画像データ量計数
装置、１３…圧縮器、１４…圧縮画像データ量計数装
置、１５…伸長器、１６…データバス、１７…制御回
路、１８…画像メモリ、１９…画像出力装置、２０…操
作入力部、２１…イネーブルゲート、２１…画像メモリ
管理テーブル、２２…メモリノード。11 ... Image reading device, 12 ... Input image data amount counting device, 13 ... Compressor, 14 ... Compressed image data amount counting device, 15 ... Expander, 16 ... Data bus, 17 ... Control circuit, 18 ... Image memory, 19 Image output device, 20 Operation input unit, 21 Enable gate, 21 Image memory management table, 22 Memory node.
Claims (3)
段と、 前記入力手段により入力する画像のサイズを判定する入
力画像サイズ判定手段と、 前記画像データを圧縮して圧縮データとする圧縮手段
と、 前記圧縮手段から出力された圧縮データのデータ量を計
数する圧縮データ量計数手段と、 圧縮データを領域単位で記憶する記憶手段と、 前記記憶手段の記憶された領域単位と空領域を管理し、
前記入力画像サイズ判定手段により判定された入力画像
サイズに基づいて、空領域から圧縮データを格納する領
域を選定して、圧縮データを格納した後、圧縮データの
データ量に基づき記憶領域を修正する制御手段とを備え
ることを特徴とする画像処理装置。1. An input unit for inputting an image as image data, an input image size determination unit for determining a size of an image input by the input unit, and a compression unit for compressing the image data into compressed data. Compressed data amount counting means for counting the data amount of the compressed data output from the compression means, storage means for storing the compressed data in area units, managing the area units and empty areas stored in the storage means,
Based on the input image size determined by the input image size determining means, an area for storing compressed data is selected from the empty area, the compressed data is stored, and then the storage area is corrected based on the amount of compressed data. An image processing apparatus comprising: a control unit.
て、 制御手段は、前記入力画像サイズ判定手段により判定さ
れた入力画像サイズに基づいて、当該入力画像サイズの
データ量を越える最小の空領域を選定し、選定した空領
域に対して、前記圧縮手段からの圧縮データを格納し、
圧縮データの格納の終了と共に、圧縮データのデータ量
が確定した時点で、確定した圧縮データのデータ量を越
える最小の格納領域を有する空領域がある場合に、当該
空領域に圧縮データをコピーし、初期に圧縮データを格
納した領域を解放することを特徴とする請求項１に記載
の画像処理装置。2. The image processing apparatus according to claim 1, wherein the control means, based on the input image size determined by the input image size determination means, has a minimum empty area exceeding a data amount of the input image size. And stores compressed data from the compression means in the selected empty area,
When the amount of compressed data has been determined when the storage of compressed data has been completed, and if there is an empty area that has a minimum storage area that exceeds the determined amount of compressed data, copy the compressed data to the empty area. The image processing apparatus according to claim 1, wherein the area in which the compressed data is initially stored is released.
て、 更に、前記圧縮手段により圧縮された圧縮画像データの
記憶手段への記憶を禁止する制御を行う記憶禁止手段を
備え、 制御手段は、管理している各々の空領域のうち最大の空
領域の格納可能データ量が、入力画像サイズ判定手段に
より判定された入力画像サイズのデータ量より小さい場
合に、前記記憶禁止手段により圧縮データの記憶手段へ
の記憶を禁止した後、圧縮手段により入力画像データを
圧縮し、圧縮画像データ量計数手段により圧縮データの
データ量を計数し、圧縮データのデータ量を確定した後
に、圧縮データを格納できる空領域を選定し、前記記憶
禁止手段による圧縮データの記憶手段への記憶禁止を解
除し、再び、画像データを入力し、圧縮して、圧縮デー
タの格納を行うことを特徴とする画像処理装置。3. The image processing apparatus according to claim 1, further comprising storage prohibition means for performing control to prohibit storage of compressed image data compressed by the compression means in the storage means, and the control means comprises: When the maximum storable data amount of each of the managed empty regions is smaller than the data amount of the input image size determined by the input image size determining means, the storage inhibiting means stores the compressed data. After the storage in the means is prohibited, the input image data is compressed by the compression means, the data amount of the compressed data is counted by the compressed image data amount counting means, and the compressed data can be stored after the data amount of the compressed data is determined. Select an empty area, release the storage prohibition of the compressed data to the storage means by the storage prohibition means, input the image data again, compress it, and store the compressed data The image processing apparatus characterized by performing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08114793A JP3265697B2 (en) | 1993-03-17 | 1993-03-17 | Image processing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08114793A JP3265697B2 (en) | 1993-03-17 | 1993-03-17 | Image processing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06274605A true JPH06274605A (en) | 1994-09-30 |
| JP3265697B2 JP3265697B2 (en) | 2002-03-11 |
Family
ID=13738321
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP08114793A Expired - Fee Related JP3265697B2 (en) | 1993-03-17 | 1993-03-17 | Image processing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3265697B2 (en) |
Cited By (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5835691A (en) * | 1995-10-20 | 1998-11-10 | Fuji Xerox Co., Ltd. | Image processing apparatus with detection of an overflow and underflow in a code buffer |
| US8868494B2 (en) | 2010-03-29 | 2014-10-21 | Commvault Systems, Inc. | Systems and methods for selective data replication |
| US8886595B2 (en) | 2003-11-13 | 2014-11-11 | Commvault Systems, Inc. | System and method for performing an image level snapshot and for restoring partial volume data |
| US8898411B2 (en) | 2002-10-07 | 2014-11-25 | Commvault Systems, Inc. | Snapshot storage and management system with indexing and user interface |
| US8935210B2 (en) | 2005-12-19 | 2015-01-13 | Commvault Systems, Inc. | Systems and methods for performing replication copy storage operations |
| US8959299B2 (en) | 2004-11-15 | 2015-02-17 | Commvault Systems, Inc. | Using a snapshot as a data source |
| US9002785B2 (en) | 2010-03-30 | 2015-04-07 | Commvault Systems, Inc. | Stubbing systems and methods in a data replication environment |
| US9002799B2 (en) | 2005-12-19 | 2015-04-07 | Commvault Systems, Inc. | Systems and methods for resynchronizing information |
| US9003374B2 (en) | 2006-07-27 | 2015-04-07 | Commvault Systems, Inc. | Systems and methods for continuous data replication |
| US9020898B2 (en) | 2005-12-19 | 2015-04-28 | Commvault Systems, Inc. | Systems and methods for performing data replication |
| US9047357B2 (en) | 2008-12-10 | 2015-06-02 | Commvault Systems, Inc. | Systems and methods for managing replicated database data in dirty and clean shutdown states |
| US9092500B2 (en) | 2009-09-03 | 2015-07-28 | Commvault Systems, Inc. | Utilizing snapshots for access to databases and other applications |
| US9208210B2 (en) | 2005-12-19 | 2015-12-08 | Commvault Systems, Inc. | Rolling cache configuration for a data replication system |
| US9262435B2 (en) | 2013-01-11 | 2016-02-16 | Commvault Systems, Inc. | Location-based data synchronization management |
| US9268602B2 (en) | 2009-09-14 | 2016-02-23 | Commvault Systems, Inc. | Systems and methods for performing data management operations using snapshots |
| US9298715B2 (en) | 2012-03-07 | 2016-03-29 | Commvault Systems, Inc. | Data storage system utilizing proxy device for storage operations |
| US9298559B2 (en) | 2009-12-31 | 2016-03-29 | Commvault Systems, Inc. | Systems and methods for analyzing snapshots |
| US9342537B2 (en) | 2012-04-23 | 2016-05-17 | Commvault Systems, Inc. | Integrated snapshot interface for a data storage system |
| US9448731B2 (en) | 2014-11-14 | 2016-09-20 | Commvault Systems, Inc. | Unified snapshot storage management |
| US9471578B2 (en) | 2012-03-07 | 2016-10-18 | Commvault Systems, Inc. | Data storage system utilizing proxy device for storage operations |
| US9495251B2 (en) | 2014-01-24 | 2016-11-15 | Commvault Systems, Inc. | Snapshot readiness checking and reporting |
| US9495382B2 (en) | 2008-12-10 | 2016-11-15 | Commvault Systems, Inc. | Systems and methods for performing discrete data replication |
| US9632874B2 (en) | 2014-01-24 | 2017-04-25 | Commvault Systems, Inc. | Database application backup in single snapshot for multiple applications |
| US9639426B2 (en) | 2014-01-24 | 2017-05-02 | Commvault Systems, Inc. | Single snapshot for multiple applications |
| US9648105B2 (en) | 2014-11-14 | 2017-05-09 | Commvault Systems, Inc. | Unified snapshot storage management, using an enhanced storage manager and enhanced media agents |
| US9753812B2 (en) | 2014-01-24 | 2017-09-05 | Commvault Systems, Inc. | Generating mapping information for single snapshot for multiple applications |
| US9774672B2 (en) | 2014-09-03 | 2017-09-26 | Commvault Systems, Inc. | Consolidated processing of storage-array commands by a snapshot-control media agent |
| US9886346B2 (en) | 2013-01-11 | 2018-02-06 | Commvault Systems, Inc. | Single snapshot for multiple agents |
| US10042716B2 (en) | 2014-09-03 | 2018-08-07 | Commvault Systems, Inc. | Consolidated processing of storage-array commands using a forwarder media agent in conjunction with a snapshot-control media agent |
| US10311150B2 (en) | 2015-04-10 | 2019-06-04 | Commvault Systems, Inc. | Using a Unix-based file system to manage and serve clones to windows-based computing clients |
| US10503753B2 (en) | 2016-03-10 | 2019-12-10 | Commvault Systems, Inc. | Snapshot replication operations based on incremental block change tracking |
| US10732885B2 (en) | 2018-02-14 | 2020-08-04 | Commvault Systems, Inc. | Block-level live browsing and private writable snapshots using an ISCSI server |
| US11042318B2 (en) | 2019-07-29 | 2021-06-22 | Commvault Systems, Inc. | Block-level data replication |
| US11809285B2 (en) | 2022-02-09 | 2023-11-07 | Commvault Systems, Inc. | Protecting a management database of a data storage management system to meet a recovery point objective (RPO) |
| US12056018B2 (en) | 2022-06-17 | 2024-08-06 | Commvault Systems, Inc. | Systems and methods for enforcing a recovery point objective (RPO) for a production database without generating secondary copies of the production database |
-
1993
- 1993-03-17 JP JP08114793A patent/JP3265697B2/en not_active Expired - Fee Related
Cited By (79)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5835691A (en) * | 1995-10-20 | 1998-11-10 | Fuji Xerox Co., Ltd. | Image processing apparatus with detection of an overflow and underflow in a code buffer |
| US8898411B2 (en) | 2002-10-07 | 2014-11-25 | Commvault Systems, Inc. | Snapshot storage and management system with indexing and user interface |
| US9208160B2 (en) | 2003-11-13 | 2015-12-08 | Commvault Systems, Inc. | System and method for performing an image level snapshot and for restoring partial volume data |
| US8886595B2 (en) | 2003-11-13 | 2014-11-11 | Commvault Systems, Inc. | System and method for performing an image level snapshot and for restoring partial volume data |
| US9405631B2 (en) | 2003-11-13 | 2016-08-02 | Commvault Systems, Inc. | System and method for performing an image level snapshot and for restoring partial volume data |
| US9619341B2 (en) | 2003-11-13 | 2017-04-11 | Commvault Systems, Inc. | System and method for performing an image level snapshot and for restoring partial volume data |
| US8959299B2 (en) | 2004-11-15 | 2015-02-17 | Commvault Systems, Inc. | Using a snapshot as a data source |
| US10402277B2 (en) | 2004-11-15 | 2019-09-03 | Commvault Systems, Inc. | Using a snapshot as a data source |
| US8935210B2 (en) | 2005-12-19 | 2015-01-13 | Commvault Systems, Inc. | Systems and methods for performing replication copy storage operations |
| US9020898B2 (en) | 2005-12-19 | 2015-04-28 | Commvault Systems, Inc. | Systems and methods for performing data replication |
| US9971657B2 (en) | 2005-12-19 | 2018-05-15 | Commvault Systems, Inc. | Systems and methods for performing data replication |
| US9639294B2 (en) | 2005-12-19 | 2017-05-02 | Commvault Systems, Inc. | Systems and methods for performing data replication |
| US9208210B2 (en) | 2005-12-19 | 2015-12-08 | Commvault Systems, Inc. | Rolling cache configuration for a data replication system |
| US9002799B2 (en) | 2005-12-19 | 2015-04-07 | Commvault Systems, Inc. | Systems and methods for resynchronizing information |
| US9298382B2 (en) | 2005-12-19 | 2016-03-29 | Commvault Systems, Inc. | Systems and methods for performing replication copy storage operations |
| US9003374B2 (en) | 2006-07-27 | 2015-04-07 | Commvault Systems, Inc. | Systems and methods for continuous data replication |
| US10997035B2 (en) | 2008-09-16 | 2021-05-04 | Commvault Systems, Inc. | Using a snapshot as a data source |
| US9047357B2 (en) | 2008-12-10 | 2015-06-02 | Commvault Systems, Inc. | Systems and methods for managing replicated database data in dirty and clean shutdown states |
| US9396244B2 (en) | 2008-12-10 | 2016-07-19 | Commvault Systems, Inc. | Systems and methods for managing replicated database data |
| US9495382B2 (en) | 2008-12-10 | 2016-11-15 | Commvault Systems, Inc. | Systems and methods for performing discrete data replication |
| US9092500B2 (en) | 2009-09-03 | 2015-07-28 | Commvault Systems, Inc. | Utilizing snapshots for access to databases and other applications |
| US10831608B2 (en) | 2009-09-14 | 2020-11-10 | Commvault Systems, Inc. | Systems and methods for performing data management operations using snapshots |
| US9268602B2 (en) | 2009-09-14 | 2016-02-23 | Commvault Systems, Inc. | Systems and methods for performing data management operations using snapshots |
| US9298559B2 (en) | 2009-12-31 | 2016-03-29 | Commvault Systems, Inc. | Systems and methods for analyzing snapshots |
| US10379957B2 (en) | 2009-12-31 | 2019-08-13 | Commvault Systems, Inc. | Systems and methods for analyzing snapshots |
| US8868494B2 (en) | 2010-03-29 | 2014-10-21 | Commvault Systems, Inc. | Systems and methods for selective data replication |
| US9483511B2 (en) | 2010-03-30 | 2016-11-01 | Commvault Systems, Inc. | Stubbing systems and methods in a data replication environment |
| US9002785B2 (en) | 2010-03-30 | 2015-04-07 | Commvault Systems, Inc. | Stubbing systems and methods in a data replication environment |
| US9471578B2 (en) | 2012-03-07 | 2016-10-18 | Commvault Systems, Inc. | Data storage system utilizing proxy device for storage operations |
| US9298715B2 (en) | 2012-03-07 | 2016-03-29 | Commvault Systems, Inc. | Data storage system utilizing proxy device for storage operations |
| US9898371B2 (en) | 2012-03-07 | 2018-02-20 | Commvault Systems, Inc. | Data storage system utilizing proxy device for storage operations |
| US9928146B2 (en) | 2012-03-07 | 2018-03-27 | Commvault Systems, Inc. | Data storage system utilizing proxy device for storage operations |
| US11269543B2 (en) | 2012-04-23 | 2022-03-08 | Commvault Systems, Inc. | Integrated snapshot interface for a data storage system |
| US9928002B2 (en) | 2012-04-23 | 2018-03-27 | Commvault Systems, Inc. | Integrated snapshot interface for a data storage system |
| US9342537B2 (en) | 2012-04-23 | 2016-05-17 | Commvault Systems, Inc. | Integrated snapshot interface for a data storage system |
| US10698632B2 (en) | 2012-04-23 | 2020-06-30 | Commvault Systems, Inc. | Integrated snapshot interface for a data storage system |
| US9262435B2 (en) | 2013-01-11 | 2016-02-16 | Commvault Systems, Inc. | Location-based data synchronization management |
| US9886346B2 (en) | 2013-01-11 | 2018-02-06 | Commvault Systems, Inc. | Single snapshot for multiple agents |
| US10853176B2 (en) | 2013-01-11 | 2020-12-01 | Commvault Systems, Inc. | Single snapshot for multiple agents |
| US11847026B2 (en) | 2013-01-11 | 2023-12-19 | Commvault Systems, Inc. | Single snapshot for multiple agents |
| US9430491B2 (en) | 2013-01-11 | 2016-08-30 | Commvault Systems, Inc. | Request-based data synchronization management |
| US9336226B2 (en) | 2013-01-11 | 2016-05-10 | Commvault Systems, Inc. | Criteria-based data synchronization management |
| US9892123B2 (en) | 2014-01-24 | 2018-02-13 | Commvault Systems, Inc. | Snapshot readiness checking and reporting |
| US10671484B2 (en) | 2014-01-24 | 2020-06-02 | Commvault Systems, Inc. | Single snapshot for multiple applications |
| US9639426B2 (en) | 2014-01-24 | 2017-05-02 | Commvault Systems, Inc. | Single snapshot for multiple applications |
| US9753812B2 (en) | 2014-01-24 | 2017-09-05 | Commvault Systems, Inc. | Generating mapping information for single snapshot for multiple applications |
| US10223365B2 (en) | 2014-01-24 | 2019-03-05 | Commvault Systems, Inc. | Snapshot readiness checking and reporting |
| US12056014B2 (en) | 2014-01-24 | 2024-08-06 | Commvault Systems, Inc. | Single snapshot for multiple applications |
| US9495251B2 (en) | 2014-01-24 | 2016-11-15 | Commvault Systems, Inc. | Snapshot readiness checking and reporting |
| US10942894B2 (en) | 2014-01-24 | 2021-03-09 | Commvault Systems, Inc | Operation readiness checking and reporting |
| US10572444B2 (en) | 2014-01-24 | 2020-02-25 | Commvault Systems, Inc. | Operation readiness checking and reporting |
| US9632874B2 (en) | 2014-01-24 | 2017-04-25 | Commvault Systems, Inc. | Database application backup in single snapshot for multiple applications |
| US11245759B2 (en) | 2014-09-03 | 2022-02-08 | Commvault Systems, Inc. | Consolidated processing of storage-array commands by a snapshot-control media agent |
| US10419536B2 (en) | 2014-09-03 | 2019-09-17 | Commvault Systems, Inc. | Consolidated processing of storage-array commands by a snapshot-control media agent |
| US9774672B2 (en) | 2014-09-03 | 2017-09-26 | Commvault Systems, Inc. | Consolidated processing of storage-array commands by a snapshot-control media agent |
| US10798166B2 (en) | 2014-09-03 | 2020-10-06 | Commvault Systems, Inc. | Consolidated processing of storage-array commands by a snapshot-control media agent |
| US10044803B2 (en) | 2014-09-03 | 2018-08-07 | Commvault Systems, Inc. | Consolidated processing of storage-array commands by a snapshot-control media agent |
| US10891197B2 (en) | 2014-09-03 | 2021-01-12 | Commvault Systems, Inc. | Consolidated processing of storage-array commands using a forwarder media agent in conjunction with a snapshot-control media agent |
| US10042716B2 (en) | 2014-09-03 | 2018-08-07 | Commvault Systems, Inc. | Consolidated processing of storage-array commands using a forwarder media agent in conjunction with a snapshot-control media agent |
| US10521308B2 (en) | 2014-11-14 | 2019-12-31 | Commvault Systems, Inc. | Unified snapshot storage management, using an enhanced storage manager and enhanced media agents |
| US9648105B2 (en) | 2014-11-14 | 2017-05-09 | Commvault Systems, Inc. | Unified snapshot storage management, using an enhanced storage manager and enhanced media agents |
| US9448731B2 (en) | 2014-11-14 | 2016-09-20 | Commvault Systems, Inc. | Unified snapshot storage management |
| US10628266B2 (en) | 2014-11-14 | 2020-04-21 | Commvault System, Inc. | Unified snapshot storage management |
| US9996428B2 (en) | 2014-11-14 | 2018-06-12 | Commvault Systems, Inc. | Unified snapshot storage management |
| US11507470B2 (en) | 2014-11-14 | 2022-11-22 | Commvault Systems, Inc. | Unified snapshot storage management |
| US9921920B2 (en) | 2014-11-14 | 2018-03-20 | Commvault Systems, Inc. | Unified snapshot storage management, using an enhanced storage manager and enhanced media agents |
| US10311150B2 (en) | 2015-04-10 | 2019-06-04 | Commvault Systems, Inc. | Using a Unix-based file system to manage and serve clones to windows-based computing clients |
| US11232065B2 (en) | 2015-04-10 | 2022-01-25 | Commvault Systems, Inc. | Using a Unix-based file system to manage and serve clones to windows-based computing clients |
| US10503753B2 (en) | 2016-03-10 | 2019-12-10 | Commvault Systems, Inc. | Snapshot replication operations based on incremental block change tracking |
| US11238064B2 (en) | 2016-03-10 | 2022-02-01 | Commvault Systems, Inc. | Snapshot replication operations based on incremental block change tracking |
| US11836156B2 (en) | 2016-03-10 | 2023-12-05 | Commvault Systems, Inc. | Snapshot replication operations based on incremental block change tracking |
| US11422732B2 (en) | 2018-02-14 | 2022-08-23 | Commvault Systems, Inc. | Live browsing and private writable environments based on snapshots and/or backup copies provided by an ISCSI server |
| US10732885B2 (en) | 2018-02-14 | 2020-08-04 | Commvault Systems, Inc. | Block-level live browsing and private writable snapshots using an ISCSI server |
| US10740022B2 (en) | 2018-02-14 | 2020-08-11 | Commvault Systems, Inc. | Block-level live browsing and private writable backup copies using an ISCSI server |
| US11042318B2 (en) | 2019-07-29 | 2021-06-22 | Commvault Systems, Inc. | Block-level data replication |
| US11709615B2 (en) | 2019-07-29 | 2023-07-25 | Commvault Systems, Inc. | Block-level data replication |
| US11809285B2 (en) | 2022-02-09 | 2023-11-07 | Commvault Systems, Inc. | Protecting a management database of a data storage management system to meet a recovery point objective (RPO) |
| US12045145B2 (en) | 2022-02-09 | 2024-07-23 | Commvault Systems, Inc. | Protecting a management database of a data storage management system to meet a recovery point objective (RPO) |
| US12056018B2 (en) | 2022-06-17 | 2024-08-06 | Commvault Systems, Inc. | Systems and methods for enforcing a recovery point objective (RPO) for a production database without generating secondary copies of the production database |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3265697B2 (en) | 2002-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3265697B2 (en) | Image processing device | |
| US20100042655A1 (en) | Method for selective compression for planned degradation and obsolence of files | |
| JP3861964B2 (en) | Printer and image data processing method in the printer | |
| JP3437188B2 (en) | Communication device and communication method | |
| CN101990049B (en) | Data processing system and method of controlling system | |
| JP4269926B2 (en) | Image processing apparatus and image processing method | |
| US6967732B2 (en) | Image reading apparatus | |
| JP5928505B2 (en) | Image processing apparatus, image processing method and image processing program in the same | |
| US20020054342A1 (en) | Image processing apparatus and method, and storage medium | |
| JPH06178041A (en) | Image data output controller | |
| US7796306B2 (en) | Image processing apparatus with a deleting portion, image processing method for deleting image data, and image processing program product with image data deleting function | |
| JP5084688B2 (en) | Image forming apparatus | |
| JP3391935B2 (en) | Facsimile apparatus and received image data output management method | |
| JP3603510B2 (en) | Image processing device | |
| JPH06105100A (en) | Picture processor | |
| KR100299960B1 (en) | Method for managing edition of data in combiner | |
| JPH07212516A (en) | Facsimile equipment | |
| JP4561230B2 (en) | Data transfer control device and data transfer method | |
| JP2000059558A (en) | Network scanner device | |
| JP3175669B2 (en) | Facsimile machine | |
| JPH08116417A (en) | Printer | |
| JP2003179733A (en) | Image storage device | |
| JP4197097B2 (en) | Image processing device | |
| JP3019786B2 (en) | Facsimile machine | |
| JP2007098846A (en) | Image forming device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |