JP2003069835A - Image processor, method, computer program and storage medium - Google Patents
Image processor, method, computer program and storage mediumInfo
- Publication number
- JP2003069835A JP2003069835A JP2001259465A JP2001259465A JP2003069835A JP 2003069835 A JP2003069835 A JP 2003069835A JP 2001259465 A JP2001259465 A JP 2001259465A JP 2001259465 A JP2001259465 A JP 2001259465A JP 2003069835 A JP2003069835 A JP 2003069835A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- compression
- image area
- encoding
- 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
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、画像データを該画
像データに付随する像域情報を一定符号量以内に圧縮符
号化する機能を有する画像処理装置に関するものであ
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus having a function of compressing and encoding image area information associated with the image data within a certain code amount.
【０００２】[0002]
【従来の技術】従来，静止画像の圧縮方式には，離散コ
サイン変換を利用したＪＰＥＧ方式や，Wavelet変換を
利用した方式が多く使われている．この種の符号化方式
は，可変長符号化方式であるので，符号化対象の画像毎
に符号量が変化する。2. Description of the Related Art Conventionally, as a still image compression method, a JPEG method using a discrete cosine transform and a method using a Wavelet transform have been widely used. Since this type of encoding method is a variable length encoding method, the code amount changes for each image to be encoded.
【０００３】国際標準化方式であるＪＰＥＧ方式では，
画像に対して１組の量子化マトリクスしか定義できない
ので、プリスキャン無しには、符号量調整が行なえず、
限られたメモリに記憶するシステムで使用する場合にお
いては、メモリオーバーを起こす危険性があった。In the JPEG method, which is an international standardization method,
Since only one set of quantization matrix can be defined for an image, the code amount cannot be adjusted without prescanning.
When used in a system that stores data in a limited memory, there was a risk of memory over.
【０００４】これを防止するために、予定した符号量よ
りオーバーした場合は、圧縮率を変更して、原稿の再読
み込みを行なう方法や、予めプリスキャンによる符号量
見積もりを行ない、符号量を調整するために，量子化パ
ラメータの再設定を行なう方法などがとられていた。In order to prevent this, when the code amount exceeds the planned code amount, the compression ratio is changed to read the original again, or the code amount is estimated in advance by prescan to adjust the code amount. In order to do so, methods such as resetting the quantization parameter have been adopted.
【０００５】一方、画像情報には、元の画像データ以外
に、該画像データに付随する像域情報というものがあ
る。像域情報は主に、画像出力時の見栄えを良くするた
めに、画像出力部での色処理や諧調数の調整に用いられ
る。有彩色と無彩色が混在する自然画像と、原稿中に多
く見られる黒文字とでは、同じ黒色でも使用するインク
の種類を変えることで、自然画像を自然画像らしく見せ
る一方で、鮮明な文字を出力することが出来る。On the other hand, the image information includes image area information attached to the image data in addition to the original image data. The image area information is mainly used for color processing and adjustment of the number of gradations in the image output unit in order to improve the appearance when outputting the image. For natural images that mix chromatic and achromatic colors and black characters that are often seen in documents, changing the type of ink used even for the same black color makes the natural image look like a natural image, while outputting clear characters. You can do it.
【０００６】このように、画素毎に、有彩色か無彩色、
文字部かそうでないか、といった各々１ビットの属性フ
ラグデータを持つことにより、画像出力時、特にプリン
トアウト時に出力画像の画質向上を図ることが出来る。
像域情報には前記以外の他の情報もある。Thus, for each pixel, a chromatic color or an achromatic color,
By having the 1-bit attribute flag data indicating whether the character portion or not, it is possible to improve the image quality of the output image at the time of image output, particularly at the time of printout.
The image area information includes information other than the above.
【０００７】画像情報を圧縮するには、画像データの圧
縮はもちろんのこと、上記像域情報も圧縮する必要があ
る。像域情報は２値データの集まりであり、これを圧縮
するには基本的に可逆の符号化方式を用いる必要があ
る。従来、像域情報の圧縮にはＰａｃｋｂｉｔｓやＪＢ
ＩＧ符号化方式が用いられてきた。In order to compress the image information, it is necessary to compress the image data as well as the image data. The image area information is a collection of binary data, and it is basically necessary to use a reversible coding method to compress this. Conventionally, Packbits and JB are used to compress the image area information.
The IG coding scheme has been used.
【０００８】しかしながら、前記像域情報をこれらの符
号化方式で圧縮するだけでは、符号量調整を行なえず、
限られたメモリに記憶するシステムで使用する場合にお
いては、メモリオーバーを起こす危険性があり、大きな
問題であった。However, the code amount cannot be adjusted only by compressing the image area information by these encoding methods.
When used in a system that stores data in a limited memory, there is a risk of memory over, which is a big problem.
【０００９】[0009]
【発明が解決しようとする課題】しかしながら、従来
は、画像データの圧縮ばかりが検討され、像域情報の圧
縮については、検討されることが少なかった。まして、
該像域情報の圧縮後の符号量を目標値以内に収めること
等、ほとんど考えられることが無く、ある符号化方式を
用いて該像域情報を単純に符号化するだけであった。However, conventionally, only compression of image data has been studied, and compression of image area information has been rarely studied. not to mention,
It is almost impossible to think that the code amount of the image area information after compression falls within a target value, and the image area information is simply encoded using a certain encoding method.
【００１０】本発明は上記従来例に鑑みて成されたもの
であり、像域情報の入力を目標値以内の符号量に収める
ための効果的な画像処理装置及びその制御方法及びコン
ピュータプログラム及び記憶媒体を提供しようとするも
のである。The present invention has been made in view of the above-mentioned conventional example, and an effective image processing apparatus for controlling the input of image area information within a code amount within a target value, a control method therefor, a computer program, and a storage. It is intended to provide a medium.
【００１１】[0011]
【課題を解決するための手段】かかる課題を解決するた
め、例えば本発明の画像処理装置は以下の構成を備え
る。すなわち、多値画像データの各画素について、複数
種類の像域成分データで構成される像域情報を入力し、
当該像域情報を圧縮符号化する画像処理装置であって、
入力した前記像域情報を可逆符号化する第１の符号化手
段と、該第１の符号化手段で可逆符号化された符号デー
タを格納する記憶手段と、該記憶手段に記憶された符号
データを伸長し、再度可逆符号化して前記記憶手段に格
納する第２の符号化手段と、前記第１の符号化手段で符
号化されたデータ量を監視し、目標データ量を越えるか
否かを判断する監視手段と、該監視手段によって目標デ
ータ量を越えると判断した場合、前記第１の符号化手段
で符号化する像域情報、及び、前記第２の符号化手段で
伸長して得られた像域情報それぞれにおける像域成分デ
ータを所定の条件に従って変更するよう要求する制御手
段とを備え、前記制御手段による前記所定の像域成分デ
ータの変更の要求があったとき、前記第１の符号化手段
は、後続して入力される像域情報中の、要求のあった像
域成分データを変更してから符号化して前記記憶手段に
格納し、前記第２の符号化手段は、前記記憶手段に既に
格納されている符号データを伸長した像域情報中の、要
求のあった像域成分データを変更してから、再符号化し
て前記記憶手段に格納することを特徴とする。In order to solve such a problem, for example, an image processing apparatus of the present invention has the following configuration. That is, for each pixel of the multi-valued image data, image area information composed of a plurality of types of image area component data is input,
An image processing device for compression-encoding the image area information,
First encoding means for losslessly encoding the input image area information, storage means for storing the encoded data losslessly encoded by the first encoding means, and encoded data stored in the storage means Of the data encoded by the first encoding means and the second encoding means for decompressing, reversibly encoding and storing in the storage means again, and checking whether the target data amount is exceeded or not. The monitoring means for judging, and when the monitoring means judges that the target data amount is exceeded, the image area information coded by the first coding means and the image area information decompressed by the second coding means are obtained. Control means for requesting to change the image area component data in each of the image area information according to a predetermined condition, and when there is a request for changing the predetermined image area component data by the control means, the first Encoding means can be input subsequently The requested image area component data in the image area information to be encoded is encoded and stored in the storage means, and the second encoding means is the encoded data already stored in the storage means. In the expanded image area information, the requested image area component data is changed, then re-encoded and stored in the storage means.
【００１２】[0012]
【発明の実施の形態】以下、添付図面に従って本発明に
係る実施形態を説明するが、先ず、基本部分について説
明する。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the accompanying drawings. First, the basic part will be described.
【００１３】図１は、実施形態が適用する画像処理装置
１００の機能ブロック構成図である。以下、同図の各部
を簡単に説明する。FIG. 1 is a functional block configuration diagram of an image processing apparatus 100 to which the embodiment is applied. Hereinafter, each part of the figure will be briefly described.
【００１４】画像処理装置１００は、イメージスキャナ
から画像を入力する入力部１０１を備えている。なお、
入力部１０１は、ページ記述言語レンダリングなどから
画像データを入力しても良いし、記憶媒体に格納された
画像ファイルを読込むことで実現しても良く、場合によ
ってはネットワークより受信するようにしても良い。The image processing apparatus 100 has an input unit 101 for inputting an image from an image scanner. In addition,
The input unit 101 may input image data from page description language rendering or the like, or may be realized by reading an image file stored in a storage medium, and may be received from a network in some cases. Is also good.
【００１５】符号化部１０２は、入力された画像データ
の符号化を行なう。なお、符号化方式は公知のＪＰＥＧ
符号化方式を用い、８×８画素単位に相当する画像デー
タを直交変換し、後述する量子化ステップを用いた量子
化、ハフマン符号化処理を行なうものである。The encoder 102 encodes the input image data. The encoding method is the well-known JPEG.
By using an encoding method, image data corresponding to a unit of 8 × 8 pixels is orthogonally transformed, and quantization and Huffman encoding processing using a quantization step described later are performed.
【００１６】第１のメモリ制御部１０３と第２のメモリ
制御部１０５は、上記符号化部１０２から夫々に出力さ
れてくる上記符号化データ（同じ符号化データ）を第１
のメモリ１０４と第２のメモリ１０６へ格納する様に制
御する。ここで、第１のメモリ１０４は、最終的に確定
した（目標値以内のデータ量に圧縮し終わった）符号化
データを、図１の基本構成の外部に接続されるネットワ
ーク機器、画像出力装置や大容量記憶装置等へ出力する
ために、該符号化データを保持するためのメモリであ
る。また、第２のメモリ１０６は、前記符号化データを
第１のメモリ上に形成するための圧縮符号化処理を補助
する作業用のメモリである。The first memory control unit 103 and the second memory control unit 105 receive the encoded data (same encoded data) output from the encoding unit 102, respectively.
The memory 104 and the second memory 106 are controlled to be stored. Here, the first memory 104 stores the finally determined encoded data (compressed to a data amount within a target value) in a network device and an image output device connected to the outside of the basic configuration of FIG. 1. Or a memory for holding the encoded data for output to a mass storage device or the like. The second memory 106 is a working memory that assists the compression coding process for forming the coded data on the first memory.
【００１７】カウンタ１０７は、符号化部１０２によっ
て圧縮符号化された画像データのデータ量をカウント
し、該カウント値を保持すると共に、そのカウント結果
を符号化シーケンスの制御を行なう符号化シーケンス制
御部１０８に出力する。The counter 107 counts the data amount of the image data compressed and coded by the coding unit 102, holds the count value, and controls the coding sequence based on the count result. To 108.
【００１８】符号化シーケンス制御部１０８では、カウ
ンタ１０７のカウント値がある設定値に達したかどうか
を検出し、その設定値に達した（目標値を越えた）こと
を検出した時にメモリ１０４内の格納済みのデータを廃
棄するよう第１のメモリ制御部１０３に制御信号を出力
する。上記第１のメモリ制御部１０３は、この制御信号
に基づいて、メモリアドレスカウンタをクリアするか、
あるいは符号化データ管理テーブルをクリアすることに
より、前記格納データを廃棄する。また、このとき、符
号化シーケンス制御部１０８は、第１のカウンタ１０７
をゼロクリアする（入力部１０１からの入力は継続して
いる）と共に、符号化部１０２に対して今までより、高
い圧縮率で符号化を行なうよう制御する。すなわち、本
装置の符号化処理で発生する符号化データのデータ量が
最終的に例えば１／２になるように制御する。なお、こ
こでは、１／２としたが任意に設定できることは言うま
でもない。The encoding sequence control unit 108 detects whether the count value of the counter 107 has reached a certain set value, and when it detects that the set value has been reached (exceeds a target value) A control signal is output to the first memory control unit 103 to discard the stored data of 1. The first memory control unit 103 clears the memory address counter based on this control signal, or
Alternatively, the stored data is discarded by clearing the encoded data management table. In addition, at this time, the coding sequence control unit 108 determines that the first counter 107
Is cleared to zero (input from the input unit 101 is continued), and the encoding unit 102 is controlled to perform encoding at a higher compression rate than before. That is, the data amount of the coded data generated in the coding process of the present apparatus is controlled so as to finally become, for example, 1/2. It should be noted that although it is set to 1/2 here, it can be set arbitrarily.
【００１９】そして、圧縮率変更後の符号化データも、
これまでと同様、第１のメモリ制御部１０３と第２のメ
モリ制御部１０５を経て、第１のメモリ１０４と第２の
メモリ１０６に夫々格納される。The coded data after the compression rate change is also
As before, it is stored in the first memory 104 and the second memory 106 via the first memory control unit 103 and the second memory control unit 105, respectively.
【００２０】さらに、符号化シーケンス制御部１０８
は、第２のメモリ制御部１０５に対して、これまでに第
２のメモリ１０６に格納した符号化データを読み出し、
符号化データ変換手段である再符号化部１０９に該符号
化データを出力するよう制御信号を出す。Further, the coding sequence control unit 108
Reads the encoded data stored in the second memory 106 so far to the second memory control unit 105,
A control signal is output to the re-encoding unit 109 which is the encoded data conversion means so as to output the encoded data.
【００２１】再符号化部１０９は、入力された符号化デ
ータを復号化し、データ量を減らすための再量子化等を
行なった後に再び符号化処理を行ない、圧縮率が変更さ
れた符号化部１０２と同じ圧縮率のデータ量を第２のカ
ウンタ１１０に出力する。The re-encoding unit 109 decodes the input encoded data, performs re-quantization to reduce the amount of data, and then performs the encoding process again, and the encoding unit whose compression rate is changed. The data amount having the same compression ratio as 102 is output to the second counter 110.
【００２２】この再符号化部１０９から出力される符号
化データは、第１のメモリ制御部１０３と第２のメモリ
制御部１０５を経由して、それぞれ、第１のメモリ１０
４と第２のメモリ１０６に格納される。The encoded data output from the re-encoding unit 109 passes through the first memory control unit 103 and the second memory control unit 105, and the first memory 10 respectively.
4 and the second memory 106.
【００２３】再符号化処理が終了したかどうかは、第２
のメモリ制御部が検出する。すなわち、再符号化処理す
るために読み出すデータが無くなれば、再符号化処理の
終了を符号化シーケンス制御部１０８に知らせる。実際
には、第２のメモリ制御部１０５の読みだし処理だけで
なく、再符号化部１０９の処理も終了した後に、符号化
処理が完了したことになる。Whether or not the re-encoding process has been completed is determined by the second
Is detected by the memory control unit. That is, when there is no more data to read for the re-encoding process, the encoding sequence control unit 108 is notified of the end of the re-encoding process. Actually, the encoding process is completed after not only the reading process of the second memory control unit 105 but also the process of the re-encoding unit 109.
【００２４】第２のカウンタ１１０で得られるカウント
値は、再符号化処理が完了した後、第１のカウンタ１０
７で保持されているカウンタ値に加算される。この加算
結果は再符号化処理が完了した直後における、第１のメ
モリ１０４内のデータ量の合計を表す。即ち、１画面分
の符号化部１０２と再符号化部１０９の符号化処理が終
了した時点では、上記加算後の第１のカウンタ１０７で
保持されているカウンタ値は、１画面分を本装置が符号
化した場合に発生した総データ量を表す（詳細は後
述）。The count value obtained by the second counter 110 is obtained by the first counter 10 after the re-encoding process is completed.
It is added to the counter value held in 7. This addition result represents the total amount of data in the first memory 104 immediately after the re-encoding process is completed. That is, at the time when the encoding process of the encoding unit 102 and the re-encoding unit 109 for one screen is completed, the counter value held by the first counter 107 after the addition is for one screen. Represents the total amount of data generated in the case of encoding (details will be described later).
【００２５】符号化部１０２は、再符号化処理の終了／
未終了に関わらず、符号化するべき入力部１０１からの
画像データが残っている限りは符号化処理を継続して行
なう。The encoder 102 terminates the re-encoding process /
Regardless of whether it is not finished, the encoding process is continued as long as the image data from the input unit 101 to be encoded remains.
【００２６】カウンタ１０７のカウント値がある設定値
に達したかどうかは入力部１０１から入力される１ペー
ジ分の画像データの符号化処理（符号化、再符号化）が
終わるまで繰り返され、上述した符号化と再符号化の処
理は、ここで得られる検出結果に応じた制御の上で実行
される。Whether or not the count value of the counter 107 has reached a certain set value is repeated until the encoding process (encoding and re-encoding) of the image data for one page input from the input unit 101 is completed. The encoding and re-encoding processing is performed under the control according to the detection result obtained here.
【００２７】上記、図１の構成における処理のフローを
表わすフローチャートを図８に示すが、説明を簡単にす
るため、簡略化した図３のフローチャートに従って先ず
説明する。A flow chart showing the flow of processing in the above-mentioned configuration of FIG. 1 is shown in FIG. 8, but for simplification of description, it will first be described according to the simplified flow chart of FIG.
【００２８】既に説明したように、本発明の画像処理装
置１００は、スキャナ等の入力部１０１から入力した１
ページの画像データを所定のデータ量以下に圧縮符号化
する装置である。該符号化処理を実現するために、前記
入力部１０１以外に、符号化部１０２、再符号化部１０
９、第１のメモリ１０４、第２のメモリ１０６等を有す
る。これらの機能ブロックを用い、図３に示すフローチ
ャートに基づいて符号化処理を行なう。As described above, the image processing apparatus 100 of the present invention uses the input unit 101, such as a scanner, to input 1
This is a device that compresses and encodes page image data to a predetermined data amount or less. In order to realize the encoding process, in addition to the input unit 101, an encoding unit 102 and a re-encoding unit 10
9, a first memory 104, a second memory 106, and the like. Encoding processing is performed using these functional blocks based on the flowchart shown in FIG.
【００２９】図３のフローチャートは、大別すると、下
記の３つの処理フェーズに分かれる。
（１）符号化フェーズ
（２）符号化・再符号化フェーズ
（３）転送フェーズ
上記それぞれの処理フェーズおいて、どのように画像デ
ータ、符号化データ等が流れて処理され，メモリにどの
ように格納されるかを視覚的に解り易く示したのが図４
乃至図７である。The flowchart of FIG. 3 is roughly divided into the following three processing phases. (1) Encoding phase (2) Encoding / re-encoding phase (3) Transfer phase In each of the above processing phases, how image data, encoded data, etc. are processed by flow, FIG. 4 shows visually whether it is stored or not.
Through FIG. 7.
【００３０】図４は、図３のフローチャートにおけるス
テップＳ３０３とＳ３０５に対応する符号化フェーズの
初期状態を表わす。また、図５はステップＳ３０７〜Ｓ
３１５に対応する符号化・再符号化フェーズの処理状態
を、図６はステップＳ３１７に対応する転送フェーズの
処理状態を、図７は転送フェーズ後の符号化フェーズの
処理状態を表わす。以下、各フェーズについて説明す
る。FIG. 4 shows the initial state of the encoding phase corresponding to steps S303 and S305 in the flowchart of FIG. Further, FIG. 5 shows steps S307 to S307.
6 shows the processing state of the encoding / re-encoding phase corresponding to 315, FIG. 6 shows the processing state of the transfer phase corresponding to step S317, and FIG. 7 shows the processing state of the encoding phase after the transfer phase. Each phase will be described below.
【００３１】＜＜符号化フェーズ＞＞１ページ分の画像
データの符号化処理は、符号化パラメータの初期設定
（ステップＳ３０１）から始まる。ここでは符号化処理
する画像サイズ（スキャナ等の入力部１０１から読み取
る用紙サイズ）から一意的に定まる符号化データ量の上
限値や符号化部１０２（ここでは公知のＪＰＥＧ符号化
方式を用いるものとする）に適用する量子化ステップ
（Ｑ１）といったパラメータを設定する。<< Encoding Phase >> The encoding process of the image data for one page starts from the initial setting of encoding parameters (step S301). Here, the upper limit value of the encoded data amount that is uniquely determined from the image size to be encoded (the paper size read from the input unit 101 such as a scanner) and the encoding unit 102 (here, a known JPEG encoding method is used). Parameters such as the quantization step (Q1) applied to
【００３２】そして、ステップＳ３０３にて、第１のカ
ウンタ１０７は、実際の符号化処理（画像の８×８画素
単位にＪＰＥＧ圧縮）を行ない、出力される符号化デー
タのデータ量を累積カウントする。Then, in step S303, the first counter 107 performs actual encoding processing (JPEG compression in units of 8 × 8 pixels of the image) and cumulatively counts the amount of encoded data to be output. .
【００３３】次にステップＳ３０５にて、該データ量の
カウント値が上記上限値をオーバーしたかどうかを検知
し、オーバーしていなければステップＳ３０３のＪＰＥ
Ｇ符号化処理を継続する。これが初期状態の符号化フェ
ーズである。Next, in step S305, it is detected whether or not the count value of the data amount exceeds the upper limit value, and if not, the JPE in step S303.
The G encoding process is continued. This is the initial encoding phase.
【００３４】符号化部１０２から出力する符号化データ
は、図４に示すように第１のメモリ１０４と第２のメモ
リ１０６の両方に格納されていく。縦縞で示した領域が
該格納した符号を表現している。The encoded data output from the encoding unit 102 is stored in both the first memory 104 and the second memory 106 as shown in FIG. The area indicated by vertical stripes represents the stored code.
【００３５】＜＜符号化・再符号化フェーズ＞＞符号化
部１０２の符号化処理が進行し、前記データ量のカウン
ト値が設定されている上限値をオーバーすると、ステッ
プＳ３０７にて、第１のメモリ１０４内の符号化データ
を廃棄すると共に、ステップＳ３０９にて、符号化部１
０２の量子化ステップをＱ２に変更する。<< Encoding / Re-Encoding Phase >> When the encoding process of the encoding unit 102 progresses and the count value of the data amount exceeds the set upper limit value, the first step is performed in step S307. The coded data in the memory 104 of FIG.
Change the quantization step of 02 to Q2.
【００３６】符号化データのデータ量のカウント値が設
定された上限値をオーバーするという事は、圧縮後のデ
ータ量が目標値以内に収まらないことを意味する。よっ
て同じ量子化ステップを用いて符号化処理を継続しても
意味が無いので、前よりもデータ量が少なくなるよう
に、Ｑ１よりも量子化ステップ幅の大きい量子化ステッ
プＱ２に変更するわけである。When the count value of the data amount of the encoded data exceeds the set upper limit value, it means that the data amount after compression does not fall within the target value. Therefore, it is meaningless to continue the encoding process using the same quantization step, so that the quantization step Q2 having a larger quantization step width than Q1 is changed so that the data amount becomes smaller than before. is there.
【００３７】量子化ステップを変更した後、ステップＳ
３１１では符号化部１０２の符号化処理を再開し、図５
に示すように符号化データを第２のメモリ１０６のみに
格納する。それと並行して、ステップＳ３１３の再符号
化処理を行なう。再符号化処理では、第２のメモリ１０
６に格納済みの符号化データを読み出して、再符号化部
１０９にて再符号化処理を行ない、前記２つのメモリ１
０４、１０６に格納する。そして、縦縞の符号を全て
再符号化するまで、該符号化処理と再符号化処理を継続
する。再符号化部１０９から出力される再符号化データ
は、量子化ステップ変更後に符号化部１０２から出力さ
れる符号化データと同じ量子化ステップで符号化して得
られる符号化データと全く同一の符号化データである。After changing the quantization step, step S
In 311 the encoding process of the encoding unit 102 is restarted, and as shown in FIG.
The encoded data is stored only in the second memory 106 as shown in FIG. In parallel with this, the re-encoding process of step S313 is performed. In the re-encoding process, the second memory 10
6, the encoded data stored in 6 is read out, and the re-encoding unit 109 performs re-encoding processing.
04 and 106 are stored. Then, the encoding process and the re-encoding process are continued until all the codes of the vertical stripes are re-encoded. The re-encoded data output from the re-encoding unit 109 has exactly the same code as the encoded data obtained by encoding in the same quantization step as the encoded data output from the encoding unit 102 after changing the quantization step. Data.
【００３８】具体的にこの再符号化処理では、符号化デ
ータを一旦ハフマン復号した後の各量子化値に対して、
これら値を２nで割った結果と同様の結果が出るビット
シフト処理を施した後、再度ハフマン符号化を行なうこ
とにより実現される。この方法は、ビットシフトのみで
量子化ステップを変更する点と逆直交変換や再直交変換
処理を行なわない点で、高速な再符号化処理が可能であ
る。ステップ３１５では、再符号化処理の終了検知が行
なわれる。Specifically, in this re-encoding process, for each quantized value after Huffman decoding the encoded data once,
This is realized by performing Huffman coding again after performing a bit shift process that produces a result similar to the result of dividing these values by 2 n . This method enables high-speed re-encoding processing in that the quantization step is changed only by bit shifting and that inverse orthogonal transformation or re-orthogonal transformation processing is not performed. In step 315, the end of the re-encoding process is detected.
【００３９】再符号化後のデータ量は再符号化前の符号
化データのデータ量よりも少なくなるので、図５に示す
ように、再符号化前の符号を格納していたメモリ領域に
再符号化後の符号化データを上書きするように格納する
ことができる。再符号化処理が終了した時点で、縦縞
の符号化データのデータ量は図６に示すの斜め縞の符
号化データのデータ量へと減少する。Since the amount of data after re-encoding is smaller than the amount of encoded data before re-encoding, as shown in FIG. 5, data is re-encoded in the memory area where the code before re-encoding is stored. The encoded data after encoding can be stored so as to be overwritten. When the re-encoding process is completed, the data amount of the coded data of vertical stripes is reduced to the data amount of the coded data of diagonal stripes shown in FIG.
【００４０】以上で説明したステップＳ３０７〜３１５
が、符号化・再符号化フェーズで行なう処理である。Steps S307 to 315 described above
Is a process performed in the encoding / re-encoding phase.
【００４１】＜＜転送フェーズ＞＞再符号化処理が終了
したら、ステップＳ３１７では転送処理が行なわれる。
該転送処理では、図６に示すように、符号化・再符号化
フェーズで第２のメモリ１０６のみに格納した斜め縞
の符号化データを、第１のメモリ１０４内の斜め線の
符号化データに連結されるアドレスに転送し、格納す
る。その一方で、第２のメモリ１０６上で分散してしま
っている斜め縞の符号化データと斜め縞の符号化デ
ータが第１のメモリ１０４上で連続して格納される様
に、前記斜め縞の符号化データを第２のメモリ１０６
内で転送し、連結させる。これが、転送フェーズで行な
う処理である。<< Transfer Phase >> When the re-encoding process is completed, the transfer process is performed in step S317.
In the transfer processing, as shown in FIG. 6, the diagonal stripe coded data stored in only the second memory 106 in the coding / recoding phase is converted into the diagonal line coded data in the first memory 104. Transfer to the address linked to and store. On the other hand, the diagonal stripes are coded so that the coded data of the diagonal stripes and the coded data of the diagonal stripes, which are dispersed in the second memory 106, are continuously stored in the first memory 104. The encoded data of the second memory 106
Transfer within and connect. This is the process performed in the transfer phase.
【００４２】上記転送フェーズが終了したら、ステップ
Ｓ３０３、Ｓ３０５の符号化フェーズに戻り、図７に示
すように斜め縞の符号を符号化部１０２から出力して
２つのメモリ１０４，１０６に格納する。この符号化フ
ェーズは、初期状態の符号化フェーズ（図４）と少し異
なり、符号化部１０２で符号化する際の量子化ステップ
がＱ１からＱ２に変更されていると共に、２つのメモリ
１０４，１０６に格納されている符号化データも様々な
フェーズで処理された符号の集まりである。それらの違
いを無視すれば、転送フェーズ直後の符号化フェーズと
初期状態の符号化フェーズは、同じと見なせる。When the transfer phase is completed, the process returns to the encoding phase of steps S303 and S305, and the code of the diagonal stripe is output from the encoding unit 102 and stored in the two memories 104 and 106 as shown in FIG. This coding phase is slightly different from the coding phase in the initial state (FIG. 4), and the quantization step at the time of coding by the coding unit 102 is changed from Q1 to Q2, and the two memories 104 and 106 are also used. The encoded data stored in is also a collection of codes processed in various phases. If these differences are ignored, the coding phase immediately after the transfer phase and the coding phase in the initial state can be regarded as the same.
【００４３】よって、符号化フェーズ、符号化・再符号
化フェーズと転送フェーズの３つを繰り返すことで、最
終的に１ページの画像データをデータ量設定値以下に圧
縮した符号を第１のメモリに格納することが出来る。し
かも、入力部１０１は一連の処理が終わるまで、入力を
継続するだけである。すなわち、画像を再度最初から入
力し直すということが無くなる。Therefore, by repeating the three phases of the encoding phase, the encoding / re-encoding phase and the transfer phase, the code obtained by finally compressing the image data of one page to the data amount set value or less is stored in the first memory. Can be stored in. Moreover, the input unit 101 only continues the input until the series of processing is completed. That is, it is not necessary to input the image again from the beginning.
【００４４】図３に示したフローチャートは、説明が理
解しやすいように、図４、図５、及び、図６に示した各
フェーズに対応する処理のみを記述した。しかしながら
実際には、１ページの画像データの入力はどこかのフェ
ーズで終了する。従って、どのフェーズで終了したかに
よって、それ以降の対応も多少異なる。それを考慮した
流れを示したのが図８のフローチャートである。図８の
フローチャートは、１ページ分の画像データの入力完了
と図３で説明した各種処理との関係を考慮したものであ
り、ここでは図３のフローチャートに、ステップＳ８０
１、Ｓ８０３、Ｓ８０５、Ｓ８０７を追加している。The flowchart shown in FIG. 3 describes only the processing corresponding to each phase shown in FIGS. 4, 5 and 6 for easy understanding of the description. However, in reality, the input of the image data of one page ends in some phase. Therefore, depending on which phase the process is completed, the subsequent actions are slightly different. FIG. 8 is a flowchart showing the flow in consideration of this. The flow chart of FIG. 8 considers the relationship between the completion of inputting one page of image data and the various processes described in FIG. 3, and here, in the flow chart of FIG.
1, S803, S805, and S807 are added.
【００４５】ステップＳ８０１、Ｓ８０３、Ｓ８０５
は、それぞれ、符号化フェーズ、符号化・再符号化フェ
ーズ、転送フェーズにおいて、入力部１０１からの１ペ
ージ分の画像データの入力が終了したことを検知する。Steps S801, S803, S805
Detects that the input of the image data for one page from the input unit 101 is completed in the encoding phase, the encoding / re-encoding phase, and the transfer phase, respectively.
【００４６】符号化フェーズと転送フェーズで１ページ
分の画像データの入力が終了したことを検知した場合
（ステップＳ８０１、Ｓ８０５）、ステップＳ８０７へ
移り、当該ページの圧縮符号化処理を終了し、次に処理
すべき１ページ以上の画像データがあれば、次の１ペー
ジ分の画像データの圧縮符号化処理を開始し、無ければ
停止状態に入る。When it is detected that one page of image data has been input in the encoding phase and the transfer phase (steps S801 and S805), the process proceeds to step S807, the compression encoding process of the page is terminated, and If there is one or more pages of image data to be processed, the compression encoding process of the next one page of image data is started, and if there is none, the process enters the stopped state.
【００４７】一方、符号化・再符号化フェーズで１ペー
ジ分の画像データの入力終了を検知した場合（ステップ
Ｓ８０３）には、符号化部１０２では再符号化処理する
画像データが無くなるまで一旦動作を止める必要がある
ので、ステップＳ３１１の符号化処理をパスし、ステッ
プＳ３１３で、今までに符号化部１０２で符号化済みの
画像データを所定の符号化データ量に抑える為の再符号
化処理のみを継続して行なう。再符号化処理が全て終了
して、その後の転送処理が終わらないと、１ページ分の
画像データ全体の符号化データが第１のメモリ上に集ま
らないため、１ページ分の画像データの入力終了後も再
符号化処理及びそれに続く転送処理は継続して行われる
必要がある。この場合には、ステップＳ３１５にて、再
符号化処理が全て終了したことを検知すると、符号化・
再符号化フェーズ中に、第２のメモリ１０６のみに格納
された符号化データを第１のメモリに転送し（ステップ
Ｓ３１７）た後、次のステップＳ８０５にて、１ページ
分の画像データの入力終了が検知されてステップＳ８０
７へ移ることになる。On the other hand, when the input end of the image data for one page is detected in the encoding / re-encoding phase (step S803), the encoding unit 102 operates once until there is no image data to be re-encoded. Therefore, the re-encoding process for passing the encoding process of step S311 and suppressing the image data already encoded by the encoding unit 102 to a predetermined encoded data amount in step S313. Only continue. If all the re-encoding processing is completed and the subsequent transfer processing is not completed, the encoded data of the entire image data for one page cannot be collected in the first memory, and the input of the image data for one page is completed. After that, the re-encoding process and the subsequent transfer process need to be continuously performed. In this case, when it is detected in step S315 that all the re-encoding processing has been completed, encoding /
During the re-encoding phase, the encoded data stored only in the second memory 106 is transferred to the first memory (step S317), and then in the next step S805, the image data for one page is input. When the end is detected, step S80
I will move to 7.
【００４８】以上が動作であり、図８の動作説明でもあ
る。The above is the operation and is also an explanation of the operation in FIG.
【００４９】＜メモリ格納方法の変形例＞図９、図１０
は図５、図６の概念図で示したメモリ格納方法の変形例
を示す図である。<Modification of Memory Storage Method> FIGS. 9 and 10
FIG. 9 is a diagram showing a modification of the memory storage method shown in the conceptual diagrams of FIGS. 5 and 6.
【００５０】図５の概念図においては、符号化・再符号
化フェーズでは、符号化部１０２から出力する符号化デ
ータは第２のメモリ１０６のみに格納していたが、図９
に示すように符号化・再符号化フェーズ中に、符号化部
１０２から出力する符号化データを第１、第２メモリの
両方に直接格納する。In the conceptual diagram of FIG. 5, in the encoding / re-encoding phase, the encoded data output from the encoding unit 102 is stored only in the second memory 106.
As shown in, during the encoding / re-encoding phase, the encoded data output from the encoding unit 102 is directly stored in both the first and second memories.
【００５１】符号化部１０２から見ると、どのフェーズ
で符号化して出力する符号化データも両方のメモリへ格
納することになる。また、図６の概念図とは異なり、図
１０に示す様に、転送フェーズでメモリ間のデータ転送
が必要なくなる。またこの変形例の場合には、符号化・
再符号化フェーズにおいて、符号化データと再符号化デ
ータを第１のメモリ１０４へ送った順序で順次格納され
る。そのため２種類のデータが入り混じってしまうとい
う問題は有る。From the viewpoint of the encoding unit 102, the encoded data that is encoded and output in any phase is stored in both memories. Also, unlike the conceptual diagram of FIG. 6, as shown in FIG. 10, data transfer between memories is not necessary in the transfer phase. In the case of this modification,
In the re-encoding phase, the encoded data and the re-encoded data are sequentially stored in the order sent to the first memory 104. Therefore, there is a problem that two types of data are mixed.
【００５２】従って、この変形例の場合にはこれに対応
する為に符号化データをある単位で区切って、ファイル
或いはパケットとして管理する様にする。具体的には、
ファイル管理テーブル、或いは、パケット管理テーブル
等を別に作成して管理する。Therefore, in the case of this modification, in order to deal with this, the encoded data is divided into certain units and managed as a file or a packet. In particular,
A file management table or a packet management table is separately created and managed.
【００５３】一つの手法としては、符号化部１０２から
のデータを第１メモリ１０４に格納する際、適当な単位
（例えば前記直交変換の単位が８×８のブロックである
ので、８×ｉ（ｉ＝１、２…の整数）ライン分のデー
タ）毎に、画像データの先頭から管理番号を割り当て、
各管理番号に対応する符号化データの格納先頭アドレス
と該符号化データ量とを、管理番号順に格納できるよう
な管理テーブルを作成する。As one method, when storing the data from the encoding unit 102 in the first memory 104, an appropriate unit (for example, since the unit of orthogonal transformation is a block of 8 × 8, 8 × i ( A management number is allocated from the beginning of the image data for each i), i.
A management table is created so that the storage start address of the encoded data corresponding to each management number and the encoded data amount can be stored in the order of the management numbers.
【００５４】符号化部１０２や再符号化部１０９は処理
中のデータの管理番号を保持し、該管理番号に基づい
て、符号化データ格納時の先頭アドレスと符号化データ
量とを管理テーブルに書き込む。このようにすれば、符
号化部１０２と再符号化部１０９で処理した符号化デー
タをランダムに格納したとしても、前記管理テーブルを
管理番号順にアクセスし、その時読み出させる先頭アド
レスと符号化データ量に基づいて、符号化データを第１
メモリ１０４から読み出せば、画像の先頭から順番に符
号化データを読み出すことができる。このような管理機
構を設ければ、画像上で連続するデータをメモリ上で連
続するように格納する必要性が無くなる。The encoding unit 102 and the re-encoding unit 109 hold the management number of the data being processed, and based on the management number, the start address and the encoded data amount at the time of storing the encoded data are stored in the management table. Write. By doing so, even if the encoded data processed by the encoding unit 102 and the re-encoding unit 109 is stored at random, the management table is accessed in the order of the management numbers, and the start address and the encoded data to be read at that time are read. The first encoded data based on the quantity
If the data is read from the memory 104, the encoded data can be read in order from the beginning of the image. If such a management mechanism is provided, there is no need to store continuous data on the image in the memory so as to be continuous.
【００５５】図１０の概念図における転送フェーズ後の
符号化フェーズは、これまで説明した２つの符号化フェ
ーズ（図４、図７）とほとんど同じであり、第１のメモ
リ内における符号の格納状態が図１１に示した様に若干
異なるだけである。よって、先の説明と本変形例は、３
つのフェーズを繰り返して処理することに変わりは無
い。The encoding phase after the transfer phase in the conceptual diagram of FIG. 10 is almost the same as the two encoding phases described so far (FIGS. 4 and 7), and the storage state of the code in the first memory. Are only slightly different as shown in FIG. Therefore, the above description and this modification are 3
There is no change in processing one phase repeatedly.
【００５６】次に、本発明において特徴的な符号化処理
を行なう為の、第２の基本構成の例（これまで説明した
構成を第１の例という）を図２を用いて説明する。Next, an example of the second basic configuration (the configuration described so far will be referred to as the first example) for performing the characteristic encoding process in the present invention will be described with reference to FIG.
【００５７】図２は、第２の例における画像処理装置２
００のブロック構成図である。FIG. 2 shows the image processing apparatus 2 in the second example.
It is a block diagram of 00.
【００５８】図１の画像処理装置１００と大きく異なる
点は、最初に符号化を行なう符号化部が２つ並列に存在
する点である。画像処理装置２００は、入力部２０１か
ら入力される画像データを、第１の符号化部２０２と第
２の符号化部２０５で並行して符号化し、互いに圧縮率
の異なる２種類の符号化データを生成する。本例でも、
符号化方式は公知のＪＰＥＧ符号化方式を用い、８×８
画素単位に相当する画像データを直交変換し、後述する
量子化ステップを用いた量子化、ハフマン符号化処理を
行なうものである。A major difference from the image processing apparatus 100 shown in FIG. 1 is that there are two encoding units that perform encoding first in parallel. In the image processing apparatus 200, the image data input from the input unit 201 is coded in parallel by the first coding unit 202 and the second coding unit 205, and two types of coded data having different compression rates are obtained. To generate. Also in this example,
A known JPEG encoding method is used as the encoding method, and 8 × 8 is used.
The image data corresponding to a pixel unit is orthogonally transformed, and quantization and Huffman coding processing using a quantization step described later is performed.
【００５９】なお、本例では第１の符号化部２０２より
も、第２の符号化部２０５の方が適用する圧縮率を高く
設定する場合について説明する。具体的には、第１の符
号化部２０２における量子化ステップをＱ１、第２の符
号化部２０５の量子化ステップをＱ２（＝２×Ｑ１）と
する。In this example, a case will be described in which the compression rate applied by the second coding section 205 is set higher than that of the first coding section 202. Specifically, the quantization step in the first coding unit 202 is Q1, and the quantization step in the second coding unit 205 is Q2 (= 2 × Q1).
【００６０】符号化部２０２から出力される符号化デー
タは、第１のメモリ制御部２０３を経由して、第１のメ
モリ２０４に格納される。このとき、第１のカウンタ２
０８は、符号化部２０２から出力される符号化データの
データ量をカウントし、これを保持すると共に、符号化
シーケンス制御部２０９にも出力する。The encoded data output from the encoding unit 202 is stored in the first memory 204 via the first memory control unit 203. At this time, the first counter 2
08 counts the data amount of the encoded data output from the encoding unit 202, holds it, and outputs it to the encoding sequence control unit 209.
【００６１】一方、符号化部２０５で符号化された符号
化データは、第２のメモリ制御部２０６を経由して、第
２のメモリ２０７に格納される。このとき、第２のカウ
ンタ２１０は、符号化部２０５から出力される符号化デ
ータのデータ量をカウントし、これを保持する。更に、
後述する第２のメモリ２０７に格納している符号化デー
タを第１のメモリ２０４に転送する時には、それと同時
に上記カウント値を、第１のカウンタ２０８に転送す
る。On the other hand, the encoded data encoded by the encoding unit 205 is stored in the second memory 207 via the second memory control unit 206. At this time, the second counter 210 counts the data amount of the encoded data output from the encoding unit 205 and holds it. Furthermore,
When the coded data stored in the second memory 207, which will be described later, is transferred to the first memory 204, at the same time, the count value is transferred to the first counter 208.
【００６２】さて、第１のカウンタ２０８が符号化部２
０２から出力される符号化データのデータ量をカウント
中に、該カウント値がある設定値に達した時には、符号
化シーケンス制御部２０９は、第１の例と同様、メモリ
制御部２０３に対してメモリ２０４に格納されているデ
ータを廃棄するよう制御信号を出す。Now, the first counter 208 is the encoding unit 2
When the count value reaches a certain set value while counting the data amount of the encoded data output from 02, the encoding sequence control unit 209 instructs the memory control unit 203 to perform the same operation as in the first example. A control signal is issued to discard the data stored in the memory 204.
【００６３】そして、符号化シーケンス制御部２０９
は、第２のメモリ２０７に格納している符号化データを
読み出して第１のメモリ２０４に転送し、第１のメモリ
２０４に格納するよう、メモリ制御部２０６とメモリ制
御部２０３に制御信号を出力する。この結果、第２のカ
ウンタ２１０のカウント値が第１のカウンタ２０８に転
送され、その値が第１のカウンタのカウント値としてロ
ード（上書き）される。Then, the encoding sequence control unit 209
Sends a control signal to the memory control unit 206 and the memory control unit 203 so that the encoded data stored in the second memory 207 is read out, transferred to the first memory 204, and stored in the first memory 204. Output. As a result, the count value of the second counter 210 is transferred to the first counter 208, and the value is loaded (overwritten) as the count value of the first counter.
【００６４】要するに、上記第２のカウンタ２１０のカ
ウント値は、第２のメモリ２０７に格納している符号化
データのデータ量を表わしているので、そのカウント値
と符号化データを、互いの対応付けが変わらない様に、
そのまま第１のカウンタと第１のメモリへコピーしたと
考えれば良い。In short, since the count value of the second counter 210 represents the data amount of the encoded data stored in the second memory 207, the count value and the encoded data correspond to each other. So that the attachment does not change,
It may be considered that the data is copied to the first counter and the first memory as it is.
【００６５】さらに、符号化シーケンス制御２０９は、
第１の符号化部２０２および、第２の符号化部２０５に
対して、今までよりも、符号化データが少なくなるよう
な符号化を行なうように制御信号を出す。Further, the coding sequence control 209 is
A control signal is issued to the first encoding unit 202 and the second encoding unit 205 so that encoding is performed so that the encoded data becomes smaller than ever.
【００６６】例えば、第１の符号化部２０２、及び、第
２の符号化部２０５における量子化ステップＳを２倍に
切り替えす。この結果、第１の符号化部２０２は、その
直前までの第２の符号化部２０５における量子化ステッ
プＱ２（＝２×Ｑ１）を継承することになり、第２の符
号化部２０５は更に大きな量子化ステップＱ２×２を用
いて、次のオーバーフローに備えた更に高い圧縮率の符
号化処理を行うことになる。For example, the quantization step S in the first coding unit 202 and the second coding unit 205 is doubled. As a result, the first coding unit 202 inherits the quantization step Q2 (= 2 × Q1) in the second coding unit 205 up to immediately before, and the second coding unit 205 further A large quantization step Q2 × 2 is used to perform a coding process with a higher compression rate in preparation for the next overflow.
【００６７】ここでは、量子化ステップの倍率比を２倍
としたがこれに限らず、任意に設定できることは示すま
でもない。切り替えられた各符号化部２０２、２０５か
ら出力された符号化データは、それぞれ、対応するメモ
リ制御部２０３、２０６を経由して、対応するメモリ２
０４、２０７に格納される。Here, the magnification ratio of the quantization step is set to 2 times, but it is not limited to this, and it goes without saying that it can be set arbitrarily. The encoded data output from each of the switched encoding units 202 and 205 is passed through the corresponding memory control units 203 and 206, respectively, and the corresponding memory 2
04 and 207 are stored.
【００６８】そして、符号化シーケンス制御２０９は、
メモリ制御部２０６に対し、既に第２のメモリ内に格納
している符号化データを読み出して、再符号化部２１１
にデータを送るよう制御信号を出す。再符号化部２１１
は、図１の再符号化部１０９と同様にして符号化データ
の再符号化処理を行なう。Then, the coding sequence control 209
The encoded data already stored in the second memory is read out to the memory control unit 206, and the re-encoding unit 211 is read.
Send a control signal to send data to. Re-encoding unit 211
Performs re-encoding processing of encoded data in the same manner as re-encoding section 109 in FIG.
【００６９】第３のカウンタ２１２は、再符号化部２１
１が出力したデータ量をカウントするもので、再符号化
処理を開始する直前にゼロにリセットされ、再符号化処
理中の出力データ量をカウントする。このカウンタ２１
２は、再符号化処理が終了した時点で、そこで得られた
カウント値を第２のカウンタ２１０に転送する。The third counter 212 has a re-encoding unit 21.
1 counts the amount of data output, is reset to zero immediately before starting the re-encoding process, and counts the amount of output data during the re-encoding process. This counter 21
2 transfers the count value obtained there to the second counter 210 when the re-encoding process is completed.
【００７０】第２のカウンタ２１０は、上記転送されて
きたデータ量カウント値を、第２のカウンタ２１０内に
保持しているカウンタ値に加算することにより、再符号
化処理中にメモリ２０７に格納した、符号化データと再
符号化データの合計のデータ量を算出する。即ち、メモ
リ２０７に格納しているデータ量とカウンタ２１０のカ
ウント値とが一致する。The second counter 210 stores the transferred data amount count value in the memory 207 during the re-encoding process by adding the transferred data amount count value to the counter value held in the second counter 210. Then, the total data amount of the encoded data and the re-encoded data is calculated. That is, the amount of data stored in the memory 207 and the count value of the counter 210 match.
【００７１】再符号化処理の終了／未終了に関わらず、
符号化するべき入力部２０１からの画像データが残って
いれば、２つの符号化部２０２と２０５による符号化処
理を継続して行なう。そして、カウンタ２０８のカウン
ト値がある設定値に達したかどうかの監視は入力部２０
１から入力される１ページ分の画像データの符号化処理
（符号化、再符号化）が終わるまで繰り返され、上述し
た符号化と再符号化の処理は、ここで得られる検出結果
に応じた制御の上で実行される。Regardless of whether the re-encoding process is completed or not,
If the image data from the input unit 201 to be encoded remains, the encoding process by the two encoding units 202 and 205 is continuously performed. The input unit 20 monitors whether or not the count value of the counter 208 has reached a certain set value.
It is repeated until the encoding process (encoding, re-encoding) of the image data for one page input from 1 is completed, and the above-mentioned encoding and re-encoding processes are performed according to the detection result obtained here. Performed under control.
【００７２】上記図２の構成における処理のフローを表
わすフローチャートを図１２に示す。FIG. 12 is a flow chart showing the flow of processing in the configuration of FIG.
【００７３】図２で説明したように符号化部が２つある
場合は、図１２に示すフローチャートに基づいて１ペー
ジ分の画像データの符号化を行なう。なお、図１２の説
明は、符号化部が１つの場合のフローチャートである図
８とは、大半は類似しており、当業者であれば上記説明
から本第２の例の特徴は十分に理解できるであろうか
ら、符号化部１つの場合と同じように３つのフェーズで
処理を説明する様にし、図８と異なる点を主に説明する
こととする。As described with reference to FIG. 2, when there are two encoding units, the image data for one page is encoded based on the flowchart shown in FIG. Note that the description of FIG. 12 is mostly similar to FIG. 8, which is the flowchart in the case of one encoding unit, and those skilled in the art can fully understand the features of the second example from the above description. Therefore, the processing will be described in three phases as in the case of one encoding unit, and the points different from FIG. 8 will be mainly described.
【００７４】上述した図８のフローと本例のフローとの
一番大きな違いは、ステップＳ３１７の転送処理が、ス
テップＳ３０７とステップＳ３０９の間に移動している
ことである。要するに、符号化・再符号化フェーズと転
送フェーズが入れ替わったと見なせば良い（ステップＳ
３０７の符号化データの廃棄処理は例外である）。The biggest difference between the above-described flow of FIG. 8 and the flow of this example is that the transfer processing of step S317 moves between step S307 and step S309. In short, it may be considered that the encoding / re-encoding phase and the transfer phase are exchanged (step S
The exception is the processing of discarding the encoded data of 307).
【００７５】ステップＳ３０１の符号化パラメータの初
期設定では、第１の符号化部２０２に量子化ステップＱ
１を、第２の符号化部２０５には量子化ステップＱ２
（＝２×Ｑ１）を設定する。In the initial setting of the coding parameter in step S301, the quantization step Q is set in the first coding section 202.
1 to the second encoding unit 205 at the quantization step Q2.
(= 2 × Q1) is set.
【００７６】符号化フェーズでは、ステップＳ８０１、
Ｓ３０３、Ｓ３０５を繰り返し実行する。ステップＳ８
０１とステップＳ３０５は符号化部が１つの場合と同じ
処理であるが、ステップＳ３０３の符号化処理だけは図
１３に示すように異なっている。In the encoding phase, steps S801,
S303 and S305 are repeatedly executed. Step S8
01 and step S305 are the same processes as in the case where there is one encoding unit, but only the encoding process of step S303 is different as shown in FIG.
【００７７】第１のメモリ２０４へ格納する符号化デー
タは圧縮率が段階的に高くなるようにするため、最初に
格納する符号化データは圧縮率が一番低い量子化ステッ
プＱ１で符号化したデータを格納し、第２のメモリへ格
納する符号化データは量子化ステップＱ２で符号化した
データを格納する。In order to increase the compression rate of the encoded data stored in the first memory 204 step by step, the encoded data stored first is encoded in the quantization step Q1 having the lowest compression rate. The encoded data that stores the data and that is stored in the second memory is the data that is encoded in the quantization step Q2.
【００７８】第１のメモリ２０４へ格納中のデータ量が
設定されている上限値をオーバーしたら（ステップＳ３
０５）、直ちに、第１のメモリ２０４で保持していた符
号化データを廃棄し（ステップＳ３０７）、第２のメモ
リ２０７で保持している圧縮率の高い符号化データを、
第１のメモリ２０４へ転送する（ステップＳ３１７、図
１４参照）。これにより、第１の例（図１）で説明した
１回目の再符号化処理の終了を待たずに、速やかに、上
限値をオーバーしない適切な２番目の候補の符号化デー
タを第１のメモリ２０７内に格納出来る。これが、図１
に対する、２つの符号器を持つ図２を適用することの最
大の利点である。When the amount of data being stored in the first memory 204 exceeds the set upper limit value (step S3
05), immediately, the encoded data held in the first memory 204 is discarded (step S307), and the encoded data having a high compression rate held in the second memory 207 is
The data is transferred to the first memory 204 (step S317, see FIG. 14). As a result, the appropriate second candidate coded data that does not exceed the upper limit value can be promptly set to the first coded data without waiting for the end of the first re-encoding process described in the first example (FIG. 1). It can be stored in the memory 207. This is
Is the greatest advantage of applying FIG. 2 with two encoders.
【００７９】本第２の例では、２つのメモリ２０４、２
０７で同じ圧縮率の符号化データを持っていることが無
駄という考え方なので、第２のメモリ２０７には、第１
のメモリ２０４に格納する符号化データよりも圧縮率の
高い符号化データを格納しておくようにしている。従っ
て、それ以降の処理もこの考え方に基づき行われるもの
であり、第２のメモリ２０７内の符号化データを第１の
メモリ２０４に転送する処理（転送フェーズ）が終了し
た後は、第２のメモリ２０７の符号化データを、更に１
段階圧縮率の高い符号化データを保持する様に再符号化
することとなる。In the second example, the two memories 204, 2
Since it is wasteful to have coded data with the same compression rate in 07, the second memory 207 stores the first data in the first memory 207.
The coded data having a higher compression rate than the coded data stored in the memory 204 is stored. Therefore, the subsequent processing is also performed based on this idea, and after the processing (transfer phase) of transferring the encoded data in the second memory 207 to the first memory 204 is completed, the second processing is performed. The encoded data in the memory 207 is further
Re-encoding is performed so that encoded data having a high step compression rate is retained.
【００８０】具体的には、まず図１５に示す様に、転送
フェーズの次の符号化・再符号化フェーズでは、上記再
符号化の前に、２つの符号化部２０２，２０５に適用さ
れる各量子化ステップＱ１、Ｑ２をそれぞれＱ２、Ｑ３
へ変更し（ステップＳ３０９）、１ページの画像データ
の入力が終了せずに続いていれば（ステップＳ８０
３）、後続の画像データは新たな量子化ステップが設定
された２つの符号化部で該入力データを符号化して（ス
テップＳ３１１）、対応する各メモリ２０４，２０７へ
格納する。そして、上記符号化処理と並行して第２のメ
モリに格納されている符号化データ（第１のメモリ２０
４に転送したもの）は、第１のメモリ内の符号化データ
よりも１段階高い圧縮率の符号化データに変更するべ
く、再符号化部２１１にて量子化ステップＱ３を用いて
符号化されたデータが得られる様な再符号化処理（Ｓ３
１３）を行ない、再符号化データを第２のメモリ２０７
に格納し直す。Specifically, first, as shown in FIG. 15, in the encoding / re-encoding phase subsequent to the transfer phase, it is applied to the two encoding units 202 and 205 before the re-encoding. Quantize steps Q1 and Q2 to Q2 and Q3, respectively.
(Step S309), if the input of the image data of one page continues without being completed (step S80)
3) For the subsequent image data, the input data is encoded by the two encoding units in which new quantization steps are set (step S311) and stored in the corresponding memories 204 and 207. Then, in parallel with the above-described encoding process, the encoded data stored in the second memory (the first memory 20
4) is encoded by the re-encoding unit 211 using the quantization step Q3 so as to be changed to encoded data having a compression ratio one step higher than the encoded data in the first memory. Re-encoding process (S3
13) is performed and the re-encoded data is stored in the second memory 207.
Store again.
【００８１】なお、本第２の例でも、第１の例と同様、
再符号化処理では、符号化データを一旦ハフマン復号し
た後の各量子化値に対して、これら値を２nで割った結
果と同様の結果が出るビットシフト処理を施した後、再
度ハフマン符号化を行なうことにより実現される。この
方法は、ビットシフトのみで量子化ステップを変更する
点と逆直交変換や再直交変換処理を行わない点で、高速
な再符号化処理が可能である。In the second example, as in the first example,
In the re-encoding process, each quantized value after the Huffman decoding of the encoded data is bit-shifted to produce a result similar to the result of dividing these values by 2 n , and then the Huffman code is re-encoded. It is realized by the conversion. This method enables high-speed re-encoding processing in that the quantization step is changed only by bit shifting and that inverse orthogonal transformation or re-orthogonal transformation processing is not performed.
【００８２】なお、本第２の例の様に符号化部が２つ有
る場合には、図１５に示したように、第２のメモリ２０
７に符号化データと再符号化データを混在して格納する
状況が発生する。従って、前述したように、符号化デー
タをある単位で区切って、ファイル或いはパケットとし
て管理することが、第２のメモリ２０７に対しても必要
になる。その為には、例えば第１の例における変形例と
同様の構成を設ければ良いであろう。When there are two encoders as in the second example, as shown in FIG. 15, the second memory 20 is used.
A situation occurs in which the encoded data and the re-encoded data are mixedly stored in 7. Therefore, as described above, it is also necessary for the second memory 207 to divide the encoded data into certain units and manage them as files or packets. For that purpose, for example, a configuration similar to that of the modification of the first example may be provided.
【００８３】図１２において、再符号化処理の終了をス
テップＳ３１５で検知したら、また符号化フェーズ（ス
テップＳ８０１、Ｓ３０３）に移行する。なお、符号化
・再符号化フェーズ後の符号化フェーズでは、図１６に
示すように、２つのメモリ２０４，２０７が保持する符
号化データは圧縮率が違うだけでなく、符号化データの
混在の仕方（アドレス）もかなり違ってくる。従って、
再度、第１のメモリ２０４のデータ量が設定値をオーバ
ーした場合には、第２のメモリ２０７で保持されている
符号化データ（＋の横縞の領域の符号）が第１のメ
モリ２０４へ転送される必要が出てくる。これらを考慮
すると、第２のメモリ２０７だけでなく、第１のメモリ
２０４でも符号化データをファイル或いはパケットとし
て管理する必要がある。よって、第１のメモリ２０４に
も前述の管理テーブルを用いた管理機構が必要となる。In FIG. 12, when the end of the re-encoding process is detected in step S315, the process proceeds to the encoding phase (steps S801 and S303). In the encoding phase after the encoding / re-encoding phase, as shown in FIG. 16, not only the encoded data held in the two memories 204 and 207 have different compression rates but also mixed encoded data. The method (address) is also quite different. Therefore,
Again, when the data amount of the first memory 204 exceeds the set value, the encoded data (the code of the + horizontal stripe area) held in the second memory 207 is transferred to the first memory 204. Will need to be done. Considering these points, it is necessary to manage the encoded data as a file or packet not only in the second memory 207 but also in the first memory 204. Therefore, the first memory 204 also needs a management mechanism using the above-mentioned management table.
【００８４】図１６に示された符号化フェーズの状態
は、量子化ステップと符号化データの混在の仕方が、再
符号化処理の前後で異なっていること以外は、初期状態
の符号化フェーズ（図１３）と同じである。よって、符
号化フェーズ、転送フェーズと符号化・再符号化フェー
ズを繰り返すことで、最終的に、１ページ分の画像デー
タを設定した上限値以下に圧縮した符号化データを確実
に第１のメモリ２０４に格納することが出来る。The state of the encoding phase shown in FIG. 16 is different from the encoding phase (in the initial state) except that the method of mixing the quantization step and the encoded data is different before and after the re-encoding process. (Fig. 13). Therefore, by repeating the encoding phase, the transfer phase, and the encoding / re-encoding phase, it is possible to ensure that the encoded data obtained by compressing the image data of one page to the set upper limit value or less is finally stored in the first memory. It can be stored in 204.
【００８５】なお、第１の例の説明とは、転送フェーズ
と符号化・再符号化フェーズの配置順が逆であることか
ら、図８において転送処理後に行なっていた１ページ分
の画像データの入力終了検知（ステップＳ８０５）は、
符号化・再符号化フェーズで行なう１ページ分の画像デ
ータの入力終了検知（ステップＳ８０３）と、ほとんど
同じタイミングになってしまう。また、２つの検知処理
は、機能的にはステップＳ８０５と同じで、タイミング
的にはステップＳ８０３と同じである、従って、これら
２つのステップは、新たな１ページ分の画像データの入
力終了を検知するステップとして統合し、ステップＳ１
２０１と表記しておく。Since the arrangement order of the transfer phase and the encoding / re-encoding phase is opposite to that of the first example, one page of image data, which has been processed after the transfer processing in FIG. Input end detection (step S805)
The timing is almost the same as the detection of the end of input of image data for one page (step S803) performed in the encoding / re-encoding phase. Further, the two detection processes are functionally the same as step S805 and are the same in timing as step S803. Therefore, these two steps detect the end of input of a new page of image data. Integrated as a step to be performed, and step S1
It is written as 201.
【００８６】以上説明した第１、第２の例では、第１の
メモリと第２のメモリは物理的に別のメモリであるとし
て説明をしてきた。これは、２つのメモリに対するアク
セスが独立したものとすることができるので有利なため
であり、本発明の特徴となす。しかしながら、第１のメ
モリと第２のメモリを、物理的に別のメモリとしない場
合も本発明の範疇に含まれる。物理的に１つのメモリ上
に、前記第１のメモリと第２のメモリに相当する２つの
領域を確保して、第１のメモリを第１のメモリ領域、第
２のメモリを第２のメモリ領域と言い直して、これまで
の説明を読み直せば、本発明は、１つのメモリでも実現
できることが分かる。In the first and second examples described above, the first memory and the second memory are physically different memories. This is advantageous because the access to the two memories can be independent, and is a feature of the present invention. However, the case where the first memory and the second memory are not physically separate memories is also included in the scope of the present invention. Two areas corresponding to the first memory and the second memory are physically secured on one memory, and the first memory is the first memory area and the second memory is the second memory. It can be understood that the present invention can be realized by a single memory, by re-reading the description given so far as a region.
【００８７】また、１つのメモリで上記各例を実現する
場合には、前記転送フェーズで説明したデータ転送処理
のいくつかは不要となる。その詳細はその都度容易に想
像できるので説明は省略するが、前記２つの領域を厳密
に別けて使用する場合、物理的に２つのメモリを持つ時
と同じようにデータ転送処理が必要であるが、２つの領
域間で同じデータを共有することになれば、データ転送
処理が不要になるだけでなく記憶容量の削減も図れる。Further, when the above examples are realized by one memory, some of the data transfer processing described in the transfer phase becomes unnecessary. The details are omitted because they can be easily imagined each time. However, when the two areas are strictly separated from each other, the data transfer processing is required as in the case of physically having two memories. If the same data is shared between the two areas, not only the data transfer process becomes unnecessary, but also the storage capacity can be reduced.
【００８８】例えば、第２のメモリ領域で保持していた
符号化データを、第１のメモリ領域へ転送する際、該符
号化データが格納されている先頭アドレスとデータサイ
ズの２つの情報を第２のメモリ制御部から第１のメモリ
制御部へ転送するだけで、前記符号化データを転送した
のと同じ効果が得られる。For example, when the encoded data held in the second memory area is transferred to the first memory area, two pieces of information, that is, the head address where the encoded data is stored and the data size, are stored in the second information. Only by transferring from the second memory control unit to the first memory control unit, the same effect as the transfer of the encoded data can be obtained.
【００８９】前記符号化データを、ファイル形式やパケ
ット形式で格納している場合は、メモリ制御部の間で転
送する情報は少し増え、該符号化データに関連する管理
テーブル情報を転送する必要がある。それでも、符号化
データを転送するよりは、効率が良い。When the coded data is stored in the file format or the packet format, the information transferred between the memory control units is slightly increased, and it is necessary to transfer the management table information related to the coded data. is there. Nevertheless, it is more efficient than transferring the encoded data.
【００９０】さて、上述した画像処理装置によると、入
力した画像データを符号化していく際に、目的とするサ
イズに越えるような場合であっても、その入力を継続し
つつ目標とするサイズに収めるよう処理を継続すること
ができるようになるが、本発明では、上記画像データの
圧縮データの符号量の制御以外に、該画像データに付随
する像域情報を符号化したデータの符号量の制御も行な
うものである。By the way, according to the above-mentioned image processing apparatus, even when the input image data exceeds the target size when being encoded, the input image data is kept at the target size while continuing the input. Although it becomes possible to continue the processing so as to fit, in the present invention, in addition to the control of the code amount of the compressed data of the image data, the code amount of the data obtained by encoding the image area information accompanying the image data is set. It also controls.
【００９１】以下に説明する実施形態では、像域情報の
符号化処理と符号化データの符号量の制御をどのように
行なうかを説明する。In the embodiments described below, how the image area information encoding process and the code amount of the encoded data are controlled will be described.
【００９２】＜第１の実施形態＞上述の画像処理装置に
本発明を適用した第１の実施形態を図１７に示す。同図
は図１に示した基本構成に本発明を適用したもので、図
１の構成と同じ機能ブロックには、同一番号を付すこと
で、その説明は省略する。<First Embodiment> FIG. 17 shows a first embodiment in which the present invention is applied to the above-described image processing apparatus. In the figure, the present invention is applied to the basic configuration shown in FIG. 1, and the same functional blocks as those in the configuration of FIG.
【００９３】イメージスキャナやページ記述言語レンダ
リングなどから入力部１０１を通して入力した画像デー
タは、既に説明した処理方法に基づいて符号化と再符号
化処理を繰り返して行ない、符号化データを設定した符
号量以内に収める。The image data input from the image scanner or page description language rendering through the input unit 101 is repeatedly encoded and re-encoded based on the processing method already described, and the code amount for which the encoded data is set is set. Keep it within.
【００９４】一方で、画像データは像域情報生成部１７
０１に供給され、前述の像域情報を生成する。本実施形
態では、スキャナ入力画像について説明しているので、
画像データのみに基づいて像域情報を生成するが、ペー
ジ記述言語（ＰＤＬ）を展開・描画した画像の場合、該
ＰＤＬ情報も参照して像域情報を生成すれば良い。な
お、像域情報はスキャナ等の画像入力機器で生成するこ
ともある。その場合、前記像域情報も入力部１０１を通
して入力され、像域情報生成部１７０１を素通りして、
次のユニットへ送られる。On the other hand, the image data is the image area information generation unit 17
01, and generates the above-mentioned image area information. In this embodiment, since the scanner input image is described,
The image area information is generated based on only the image data, but in the case of an image in which the page description language (PDL) is developed / drawn, the image area information may be generated by also referring to the PDL information. The image area information may be generated by an image input device such as a scanner. In that case, the image area information is also input through the input unit 101, passes directly through the image area information generation unit 1701,
It is sent to the next unit.
【００９５】さて、像域情報生成部１７０１で生成する
像域情報であるが、実施形態では、着目画素が文字・線
画領域であるか中間調領域であるのか、及び、有彩色か
無彩色なのかを示す情報を生成する。それぞれ１ビット
で表現できるので、１画素について合計２ビットの像域
情報（それぞれのビットは、像域情報を構成することに
なるので像域成分情報という）を生成することになる。Now, regarding the image area information generated by the image area information generation unit 1701, in the embodiment, whether the pixel of interest is a character / line drawing area or a halftone area, and whether it is chromatic or achromatic. Information indicating whether or not is generated. Since each can be expressed by 1 bit, a total of 2 bits of image area information is generated for one pixel (each bit is called image area component information because it constitutes image area information).
【００９６】像域情報生成部１７０１の動作を簡単に説
明すると、次の通りである。The operation of the image area information generator 1701 will be briefly described as follows.
【００９７】先ず、文字・線画領域か中間調領域である
のかの判断であるが、文字・線画のの場合には背景に対
してその輝度（或いは濃度）が急峻に変化する。一方、
中間調領域にある場合、注目画素の輝度（或いは濃度）
は隣接する画素に対して変化が小さい。従って、注目画
素の輝度をＬｉ、左右の画素の輝度をＬi-1、Ｌi+1と定
義したとき、
｜Ｌi−Ｌi-1｜＞Ｔ
又は、
｜Ｌi−Ｌi+1｜＞Ｔ
である場合に、注目画素は文字線画（のエッジ）にある
と判断できる。尚、ここでの｜ｘ｜はｘの絶対値を示す
ものである。First, it is judged whether the area is a character / line drawing area or a halftone area. In the case of a character / line drawing, the brightness (or density) of the background sharply changes with respect to the background. on the other hand,
If it is in the halftone area, the brightness (or density) of the pixel of interest
Changes little with respect to adjacent pixels. Therefore, the luminance of the target pixel L i, when the luminance of the left and right pixel is defined as L i-1, L i + 1, | L i -L i-1 |> T , or, | L i -L i + When 1 |> T, it can be determined that the pixel of interest is at (the edge of) the character line drawing. Note that | x | here indicates the absolute value of x.
【００９８】なお、濃度が急峻に変化しているか否かを
判断する式は上記のものに限らない。例えば、
｜２Ｌi−Ｌi-1−Ｌi+1｜＞Ｔ
を満たすかどうかで判断してもよいし、一次元方向のみ
ではなく、２次元方向について判断するようにしても良
い（但し、２次元で判断する場合には、像域情報生成部
１７０１内には、複数ライン分の画像データを記憶する
ためのメモリを必要とする）。The formula for determining whether or not the concentration is changing sharply is not limited to the above formula. For example, it may be determined whether or not | 2L i −L i−1 −L i + 1 |> T is satisfied, or it may be determined not only in the one-dimensional direction but in the two-dimensional direction (however, In the case of two-dimensional determination, a memory for storing image data for a plurality of lines is required in the image area information generation unit 1701).
【００９９】一方、有彩色／無彩色の判断であるが、入
力される画像データはスキャナより読み取られたもので
あるので、Ｒ、Ｇ、Ｂのデータ形式になっている。On the other hand, regarding the chromatic / achromatic color judgment, since the input image data is read by the scanner, it is in the R, G, B data format.
【０１００】無彩色というのは、ＲＧＢの各色成分が互
いに同じ輝度である場合であるので、
Ｒ＝Ｇ＝Ｂ
なる関係を有する場合には無彩色として判断し、それを
満たさない場合には有彩色と判断する。ただし、スキャ
ナ装置が有するＣＣＤの精度も加味する必要があるの
で、実際は、
Ｂ−Δ＜Ｒ＜Ｂ＋Δ
Ｒ−Δ＜Ｇ＜Ｒ＋Δ
Ｇ−Δ＜Ｂ＜Ｇ＋Δ
の全てを満たすとき無彩色と判断し（Δは適当な小さい
数値）、それ以外を有彩色と判断するようにしても良
い。The achromatic color is a case in which the RGB color components have the same luminance, so that it is judged as an achromatic color if there is a relation of R = G = B, and if it does not satisfy it. Judge as colored. However, since it is necessary to take into account the accuracy of the CCD of the scanner device, in reality, when all of B-Δ <R <B + Δ R-Δ <G <R + Δ G-Δ <B <G + Δ are satisfied, it is judged as an achromatic color. (Δ is an appropriately small numerical value), and other colors may be determined as chromatic colors.
【０１０１】場合によっては、ＲＧＢ色空間を例えば輝
度、色相、彩度（例えばＬａｂ表色空間）に変換し、そ
の彩度が所定値以下の場合に無彩色、所定値を越える場
合に有彩色と判断しても良いであろう。In some cases, the RGB color space is converted into, for example, luminance, hue, and saturation (for example, Lab color space), and when the saturation is below a predetermined value, it is achromatic color, and when it exceeds the predetermined value, it is chromatic color. You may judge that.
【０１０２】以上の如く、像域情報生成部１７０１は、
入力された画像データから注目画素が文字・線画／中間
調領域か、有彩色か無彩色かを示す２ビットの像域情報
を生成し、出力する。As described above, the image area information generator 1701
From the input image data, 2-bit image area information indicating whether the pixel of interest is a character / line drawing / halftone area, chromatic color or achromatic color is generated and output.
【０１０３】図１７の説明に戻る。上記のようにして、
生成した像域情報は、ブロック化ユニット１７０３に
て、まとめて符号化するデータのサイズ、例えばＭ×Ｎ
のサイズ（従ってＭ×Ｎ×２ビット）へブロック化す
る。ブロックサイズは、３２×３２とするが、符号化効
率を上げるため、それ以上、例えば６４×６４や１２８
×１２８でも構わないし、必ずしも正方サイズである必
要もない。それ故、Ｍ×Ｎサイズとした。Returning to the explanation of FIG. As above
The generated image area information has a size of data to be collectively coded by the blocking unit 1703, for example, M × N.
Block to a size (hence M × N × 2 bits). The block size is 32 × 32, but in order to improve the coding efficiency, it is larger than 64 × 64 or 128, for example.
It may be x128, and does not necessarily have to be a square size. Therefore, the size is M × N.
【０１０４】ところで、像域情報を符号化する場合、通
常の画像データの圧縮に利用するＪＰＥＧのような多値
の非可逆圧縮は適さない。それ故、可逆圧縮であるＪＢ
ＩＧ、或いはＰａｃｋＢｉｔｓ等のランレングス符号化
を用いることとした。可逆符号化部１７０５では、該当
するブロックの像域情報を、この可逆符号化する。By the way, when encoding the image area information, multi-valued lossy compression such as JPEG used for compression of normal image data is not suitable. Therefore, JB, which is lossless compression
Run length coding such as IG or PackBits is used. The lossless encoding unit 1705 performs the lossless encoding on the image area information of the corresponding block.
【０１０５】符号化した像域情報は、第３のメモリ制御
部１７０７を経由して、第３のメモリ１７０９に格納す
る。また、これと同時に、前記可逆符号化部１７０５か
ら出力する符号量を第４のカウンタ１７１１が累積カウ
ントしており（１ページの読み取りを開始する際にリセ
ットされる）、その結果を符号化制御部１７１３に供給
している。The encoded image area information is stored in the third memory 1709 via the third memory control unit 1707. At the same time, the fourth counter 1711 cumulatively counts the code amount output from the lossless encoding unit 1705 (reset when the reading of one page is started), and the result is encoded. It is supplied to the part 1713.
【０１０６】符号化制御部１７１３には、不図示のレジ
スタが設けられ、このレジスタに像域情報の目標符号量
が予め設定されいる。そして、符号化制御部１７１３
は、第４のカウンタ１７１１で計数されている符号量
が、この目標値をオーバーしたか否かを監視していてい
る。そして、目標値をオーバーしたと判断した場合、符
号化制御部１７１３は、可逆符号株１７０５及び可逆符
号再符号化部１７０７にそれぞれに対して以下に示す指
令を発すると共に、第４カウンタ１７１１をリセットす
る。The encoding control unit 1713 is provided with a register (not shown), and the target code amount of the image area information is preset in this register. Then, the encoding control unit 1713
Monitors whether the code amount counted by the fourth counter 1711 exceeds this target value. When it is determined that the target value is exceeded, the encoding control unit 1713 issues the following instructions to the lossless code stock 1705 and the lossless code re-encoding unit 1707, and resets the fourth counter 1711. To do.
【０１０７】先ず、可逆符号再符号部１７０７に対して
は、第３のメモリ１７０９から符号化した像域データを
読み出し再符号化するよう指令を発する。この結果、可
逆符号再符号化部１７１５は、第３のメモリ１７０９か
ら符号化されたブロック単位の像域情報を読出し、それ
を一旦復号し、ランレングスを高める処理を行い、再度
符号化して、第３のメモリ１７０９に格納する。First, the lossless code re-encoding unit 1707 is instructed to read the encoded image area data from the third memory 1709 and re-encode it. As a result, the lossless code re-encoding unit 1715 reads the encoded image area information in block units from the third memory 1709, decodes it once, performs the process of increasing the run length, and encodes it again, It is stored in the third memory 1709.
【０１０８】このランレングスを高める処理であるが、
次の２通りを用意した。処理Ｐ１：文字・線画／中間調
画素の識別ビットが中間調画素を示している画素位置
の、有彩色／無彩色の識別情報を全て有彩色に変更す
る。処理Ｐ２：文字・線画／中間調画素の識別ビットを
中間調画素を示すように変更する。The process for increasing the run length is as follows.
We prepared the following two ways. Process P1: All the chromatic / achromatic color identification information at the pixel position where the character / line drawing / halftone pixel identification bit indicates a halftone pixel is changed to chromatic color. Process P2: The identification bit of the character / line drawing / halftone pixel is changed to indicate the halftone pixel.
【０１０９】符号化制御部１７１３は、或るページの像
域情報を符号化している最中に、最初に目標値をオーバ
ーすると判断した場合には、上記の処理Ｐ１を採用す
る。そして、この処理を行っても、目標値をオーバーす
ると判断した場合（２回目にオーバすると判断した場
合）には、処理Ｐ２を用いて再度符号するようにした。The encoding control unit 1713 adopts the above process P1 when it determines that the target value is exceeded first while encoding the image area information of a certain page. Even if this process is performed, if it is determined that the target value is exceeded (if it is determined that the target value is exceeded for the second time), the process P2 is used to perform the encoding again.
【０１１０】有彩色／無彩色の識別情報を有彩色にする
のは、色空間において有彩色空間が無彩色を含んでいる
ため、大きな問題にはならないからである。また、文字
・線画／中間調の識別情報を中間調にすることも、同様
の理由による。The chromatic / achromatic color identification information is made chromatic because it does not cause a big problem because the chromatic color space includes achromatic colors. The reason why the identification information of the character / line drawing / halftone is set to halftone is also for the same reason.
【０１１１】いずれにしても、かかる像域情報を変更す
ることで、そのエントロピーが低下するため、ランレン
グス符号化後のデータ量は減少する。再符号化後の属性
データは、メモリ１７０９に再び格納すると共に、その
符号量を第５のカウンタ１７１７にてカウントする。そ
して、可逆符号再符号化部１７１５は、可逆符号化部１
７０５によって既に符号化した全符号についてこの処理
を行っていく。こうして、符号化制御部１７１３から指
令があった時点で、第３のメモリ１７０９に格納されて
いた符号データ（可逆符号化部１７０５で符号化された
データ）に対する再符号化及び格納を行う。このときの
符号量は、第５のカウンタ１７１５で計数しており、そ
の計数結果が第４のカウンタに加算される。In any case, by changing the image area information, the entropy is reduced, so that the data amount after run-length coding is reduced. The attribute data after re-encoding is stored again in the memory 1709, and the code amount is counted by the fifth counter 1717. Then, the lossless code re-encoding unit 1715 uses the lossless encoding unit 1
This process is performed for all codes already encoded by 705. In this way, when there is a command from the encoding control unit 1713, the encoded data stored in the third memory 1709 (data encoded by the lossless encoding unit 1705) is re-encoded and stored. The code amount at this time is counted by the fifth counter 1715, and the count result is added to the fourth counter.
【０１１２】一方、可逆符号化部１７０５は、符号化符
号化制御部１７１３から目標値をオーバーした場合に発
した命令に従い、注目ブロック以降について、上記の可
逆符号再符号化部１７１５と同じ処理を開始する。すな
わち、或るページの符号化を行って最初にオーバーする
と判断された場合には、先に示した処理Ｐ１でもってブ
ロック化部１７０３からのブロックについてランレング
スを高める処理を行い、その結果を符号化して第３のメ
モリ１７０９に格納する。この間、可逆符号化部１７０
５で符号化された符号量は、第４カウンタ（オーバーす
ると判断された時点でリセットされる）で計数回数を開
始するが、先に説明したように、可逆符号再符号化部１
７１５でも再符号化が行われた際の、符号量（第５のカ
ウンタ１７１７）と加算されることになるので、結果的
に、１ページについての属性情報について、処理Ｐ１で
行った結果と同様の符号量を第４カウンタ１７１１が計
数することになる。On the other hand, the lossless encoding unit 1705 performs the same processing as that of the lossless code re-encoding unit 1715 on and after the block of interest according to the command issued from the encoding and coding control unit 1713 when the target value is exceeded. Start. That is, when a certain page is encoded and it is determined that the page is over first, a process for increasing the run length is performed on the block from the blocking unit 1703 by the process P1 described above, and the result is encoded. It is converted to and stored in the third memory 1709. During this period, the lossless encoding unit 170
The code amount coded in 5 starts the counting number in the fourth counter (which is reset when it is determined to be over), but as described above, the lossless code re-encoding unit 1
Also in 715, the code amount (fifth counter 1717) at the time of re-encoding is added, and as a result, the attribute information for one page is the same as the result performed in the process P1. The fourth counter 1711 counts the code amount of.
【０１１３】こうして、処理Ｐ１に切り換わって像域情
報の符号が行われている最中に、再度目標値をオーバー
すると判断した場合、符号化制御部１７１３は、第４カ
ウンタ１７１１をリセットすると共に、可逆符号化部１
７０５及び可逆符号再符号化部１７１５に対して、先に
示した処理Ｐ２に切り換わるよう指令を発する。In this way, when it is determined that the target value is exceeded again while switching to the process P1 and the image area information is being coded, the encoding control unit 1713 resets the fourth counter 1711 and , Lossless encoding unit 1
705 and the lossless code re-encoding unit 1715 are instructed to switch to the process P2 described above.
【０１１４】以上をまとめると、次のようになる。The above is summarized as follows.
【０１１５】符号化制御部１７１３は、可逆符号化部１
７０５における像域情報の符号化量を監視していて、そ
の符号量が目標値をオーバーすると判断した場合、可逆
符号化部１７０５及び可逆符号再符号化部１７１５に対
して処理Ｐ１で行うように設定し、第４カウンタ１７１
１をリセットする。第４カウンタ１７１１は、これ以
降、可逆符号化部１７０５による符号量及び第５カウン
タ１７１７のカウント値を加算していく。従って、可逆
符号再符号化１７１５による再符号化が完了した時点で
は、１つの画像（或いは１ページの画像）について最初
から処理Ｐ１で行ったときと実質的に同じ符号量を計数
することとなる。また、第３のメモリ１７０９には処理
Ｐ１での符号化データが格納されることになる。The encoding control unit 1713 is the lossless encoding unit 1
When the encoding amount of the image area information in 705 is monitored and it is determined that the encoding amount exceeds the target value, the lossless encoding unit 1705 and the lossless code reencoding unit 1715 perform the process P1. Set the fourth counter 171
Reset 1 The fourth counter 1711 thereafter adds the code amount by the lossless encoding unit 1705 and the count value of the fifth counter 1717. Therefore, when the re-encoding by the lossless code re-encoding 1715 is completed, substantially the same code amount as that in the process P1 is counted from the beginning for one image (or one page image). . Further, the encoded data in the process P1 is stored in the third memory 1709.
【０１１６】この処理Ｐ１による処理中に、再度、目標
値をオーバーすると判断した場合、今度は、可逆符号化
部１７０５及び可逆符号再符号化部１７１５に対して処
理Ｐ２で行うように設定し、第４カウンタ１７１１及び
第５カウンタ１７１７をリセットするようにする。When it is determined that the target value is exceeded again during the processing by the processing P1, this time, the lossless encoding unit 1705 and the lossless code re-encoding unit 1715 are set to be performed in the processing P2. The fourth counter 1711 and the fifth counter 1717 are reset.
【０１１７】以上の結果、入力部１０１からの画像デー
タの入力を継続しつつ、目標値（目標サイズ）以内に像
域情報を可逆符号化させることができるようになる。As a result, the image area information can be losslessly encoded within the target value (target size) while continuing to input the image data from the input unit 101.
【０１１８】次に、本第１の実施形態の処理内容を表わ
すフローチャートを図１８に示し、該フローチャートを
用いて説明を行なう。本実施形態の処理は、上述したよ
うに、大きく２つの処理に分かれる。１つは可逆符号化
処理、もう１つは再符号化処理である。Next, a flow chart showing the processing contents of the first embodiment is shown in FIG. 18, and description will be given using this flow chart. As described above, the process of this embodiment is roughly divided into two processes. One is lossless encoding processing and the other is re-encoding processing.
【０１１９】符号化処理は、ステップＳ１８０５の像域
情報変換処理とステップＳ１８０７の可逆符号化処理と
からなり、再符号化処理は、ステップＳ１８１５の復号
化処理と、ステップＳ１８１７の像域情報変換処理、そ
れにステップＳ１８１９の再符号化処理とからなる。The encoding process consists of the image area information conversion process of step S1805 and the lossless encoding process of step S1807, and the re-encoding process is the decoding process of step S1815 and the image area information conversion process of step S1817. And the re-encoding process of step S1819.
【０１２０】その他のステップは、Ｓ１８１３の像域情
報変更処理の変更を除くと、条件分岐と開始及び終了ス
テップである。The other steps are the conditional branch and the start and end steps, except for the change in the image area information changing process in S1813.
【０１２１】まず、ステップＳ１８０１から、像域情報
の符号化処理を開始する。次のステップＳ１８０３で、
画像１ページに対する像域情報の入力が全て終了してい
るかどうかを検知し、終了していればステップＳ１８２
１へ行き、終了していない場合、すなわち、像域情報の
入力がある場合には、ステップＳ１８０５の像域情報変
換処理を行なう。First, from step S1801, the image area information encoding process is started. In the next step S1803,
It is detected whether or not the input of the image area information for one page of the image is completed, and if it is completed, step S182
If the processing is not completed yet, that is, if the image area information is input, the image area information conversion process of step S1805 is performed.
【０１２２】再符号化処理がまだ一度も起動していない
初期状態では、像域変換処理では何も処理せず、入力さ
れた像域情報をそのまま次のステップＳ１８０７の可逆
符号化処理で符号化する。In the initial state where the re-encoding process has not been activated yet, nothing is processed in the image area conversion processing, and the input image area information is encoded as it is by the lossless encoding processing in the next step S1807. To do.
【０１２３】次のステップＳ１８０９では、再符号化処
理中であるかどうかを判定し、再符号化処理中であれ
ば、前記ステップＳ１８１５〜Ｓ１８１９から成る再符
号化処理を行なうが、再符号化処理中でなければ、ステ
ップＳ１８１１へ行き、符号化したデータ（符号量）が
設定値をオーバーしたかどうかを判定する。In the next step S1809, it is determined whether or not the re-encoding process is in progress. If the re-encoding process is in progress, the re-encoding process consisting of steps S1815 to S1819 is executed. If not, the process proceeds to step S1811, and it is determined whether the encoded data (code amount) exceeds the set value.
【０１２４】オーバーしていなければ、ステップＳ１８
０３に戻り、符号化処理を繰り返し、オーバーしていれ
ば、像域情報変換処理における処理内容を変更する。該
変更により、ステップＳ１８０５、Ｓ１８１７における
像域変換処理の内容が変わる。具体的には、初期状態で
は、処理Ｐ１、すなわち、入力された像域情報中の、文
字・線画／中間調の識別情報が中間調であると判断され
た画素位置の、有彩色／無彩色の識別情報を全て有彩色
とする。If it is not over, step S18.
Returning to 03, the encoding process is repeated, and if the encoding process is over, the process content in the image area information conversion process is changed. The contents of the image area conversion processing in steps S1805 and S1817 are changed by the change. Specifically, in the initial state, the process P1, that is, the chromatic / achromatic color of the pixel position where the character / line drawing / halftone identification information in the input image area information is determined to be halftone All the identification information of is made chromatic.
【０１２５】この像域情報変換処理内容の変更後は、再
符号化処理を行なう。再符号化処理では、ステップＳ１
８１５にて、符号化した像域情報を復号化処理して符号
化前のデータに戻す。次のステップＳ１８１７にて、前
記像域情報変換処理を行ない、上記像域情報変更処理を
行い、次のステップＳ１８１９にて、変換した像域情報
を再び可逆符号化する。After changing the contents of the image area information conversion processing, re-encoding processing is performed. In the re-encoding process, step S1
At 815, the encoded image area information is subjected to a decoding process to restore the data before encoding. In the next step S1817, the image area information conversion processing is performed, the image area information changing processing is performed, and in the next step S1819, the converted image area information is reversibly encoded.
【０１２６】上記再符号化処理が終わったら、ステップ
Ｓ１８０３に戻り、像域情報の入力があれば、それを符
号化処理する。符号量が一度でも設定値をオーバーする
と、像域情報変換処理内容が変更され、ステップＳ１８
０５の像域情報変換処理にて、処理Ｐ１に置き換えられ
た後に、ステップＳ１８０７にて、可逆符号化される。When the re-encoding process is completed, the process returns to step S1803, and if the image area information is input, it is encoded. If the code amount exceeds the set value even once, the contents of the image area information conversion process are changed, and step S18
After being replaced by the process P1 in the image area information conversion process of 05, lossless encoding is performed in step S1807.
【０１２７】こうして、処理Ｐ１に置き換わった後に、
再び、ステップＳ１８１１で符号量が目標値をオーバー
したと判断した場合には、ステップＳ１８１３で、ステ
ップＳ１８０５及びＳ１８１７における像域変更を処理
Ｐ２に変更するように設定する。Thus, after the process P1 is replaced,
Again, when it is determined in step S1811 that the code amount exceeds the target value, in step S1813 the image area change in steps S1805 and S1817 is set to be changed to the process P2.
【０１２８】いずれにしても、像域情報の入力が全て終
了し、且つ、再符号化処理もしていなければ、ステップ
Ｓ１８２３へ移り、像域情報の符号化処理を終了する。In any case, if the input of the image area information is completed and the re-encoding processing has not been performed, the process proceeds to step S1823 and the image area information encoding processing is ended.
【０１２９】以上説明したように、本第１の実施形態に
よれば、１つ、或いは１ページの画像データの入力を中
断したり、再入力することなく、目標サイズ以内に画像
データを符号化させると共に、その画像の像域情報につ
いても目標サイズ以内に可逆符号化させることができる
ようになる。As described above, according to the first embodiment, the image data is encoded within the target size without interrupting or re-inputting one or one page of image data. In addition, the image area information of the image can be losslessly encoded within the target size.
【０１３０】実施形態における可逆符号化部及び可逆符
号再符号化部がｐａｃｋｂｉｔｓ符号化を採用した場合
の例を以下に説明する。An example of the case where the lossless coding unit and the lossless code recoding unit in the embodiment adopt the packbits coding will be described below.
【０１３１】ここでは、１画素あたり２ビットの像域情
報に、６ビットデータ“００００００”を付加して８ビ
ット化した後、可逆符号としてＰａｃｋｂｉｔｓ符号化
を行なった場合の、本実施形態における具体的な処理内
容を図１９を用いて説明する。Here, a concrete example of the present embodiment in the case where the image area information of 2 bits per pixel is added with 6-bit data “000000” to be 8 bits and then the Packbits encoding is performed as a reversible code. Specific processing contents will be described with reference to FIG.
【０１３２】Ｐａｃｋｂｉｔｓ符号化する前の８ビット
データは、図１９（ａ）に示すように上位６ビットは全
て０で、下位２ビットの上位側に、対応する画素データ
が文字・線画／中間調を識別するためのフラグ、下位側
には有彩色／無彩色を表わすフラグが格納されているも
のとする。よって、該８ビットデータが取り得る値は、
０以上３以下の値である。また、説明を簡単にするた
め、像域情報生成部１７０１からは１次元の像域情報が
出力されるものとして説明する。As shown in FIG. 19A, the upper 6 bits of the 8-bit data before the Packbits encoding are all 0, and the corresponding pixel data is character / line drawing / halftone on the upper side of the lower 2 bits. And a flag indicating chromatic color / achromatic color on the lower side. Therefore, the value that the 8-bit data can take is
It is a value of 0 or more and 3 or less. Further, in order to simplify the description, it is assumed that one-dimensional image area information is output from the image area information generation unit 1701.
【０１３３】像域情報生成部１７０１からは、上記８ビ
ットのデータが画素単位で出力される。具体的な出力デ
ータとして、図１９（ｂ）に示すデータを考える。The image area information generator 1701 outputs the 8-bit data in pixel units. As concrete output data, consider the data shown in FIG.
【０１３４】これをＰａｃｋｂｉｔｓ符号化すると図１
９（ｃ）に示すデータに圧縮される。圧縮後のデータで
負の値は連続するデータの個数を表わし、非連続データ
の個数は正の値で表わしている。これらは長さ情報と言
うもので、該長さ情報のサインビットから連続データが
続くのか、非連続データが続くのかを判別することが出
来るようになっている。圧縮後の各データは（ｂ）と同
じく８ビット（１バイト）である。１バイトの長さ情報
で、表わすことができる最大値は２５５の半分の約１２
８であり、長さ情報がそれ以下の場合は１組の長さ情報
とそれに続く像域フラグデータ群で符号化でき、それを
超える場合は複数の組の、長さ情報＋像域フラグデータ
群、に分けて符号化される。When this is encoded with Packbits, as shown in FIG.
9 (c) is compressed. In the compressed data, the negative value represents the number of continuous data, and the number of discontinuous data is the positive value. These are called length information, and it is possible to determine from the sign bit of the length information whether continuous data or non-continuous data continues. Each data after compression is 8 bits (1 byte) as in (b). With 1-byte length information, the maximum value that can be represented is half of 255, which is approximately 12
If the length information is 8 or less, it can be encoded by one set of length information and the following image area flag data group, and if it exceeds it, a plurality of sets of length information + image area flag data It is encoded by being divided into groups.
【０１３５】図１９（ｃ）の圧縮データを詳しく見てみ
ることにする。最初の長さ情報「−４」はマイナスの値
なので、上述したように連続データの連続個数を表わ
し、長さ情報直後の像域フラグデータ「１」が４つ続く
ことを表わしている。The compressed data shown in FIG. 19C will be examined in detail. Since the initial length information “−4” is a negative value, it represents the number of consecutive continuous data as described above, and represents that four pieces of image area flag data “1” immediately after the length information continue.
【０１３６】次のデータ「４」はまた長さ情報である
が、今度はプラスの値なので非連続データが４つ続くこ
とを示している。よって、前記「４」に続く４つのデー
タ「２，３，２，３」が非連続データを表わす。図１９
（ｃ）では、長さ情報と像域フラグデータとが区別し易
いように、プラスの長さ情報のみ下線を引いている。The next data "4" is also length information, but since it is a positive value this time, it indicates that four pieces of non-continuous data continue. Therefore, the four data "2, 3, 2, 3" following the "4" represent discontinuous data. FIG. 19
In (c), only the positive length information is underlined so that the length information and the image area flag data can be easily distinguished.
【０１３７】上記非連続データの次の「−５」は又、連
続データの長さ情報で、該長さ情報直後の像域フラグデ
ータ「２」が５つ続くことを表わしている。次の下線付
きのデータ「３」は非連続データの長さ情報で、後続す
る３つのデータ「１，０，１」が像域フラグデータであ
り、さらに次の「−６，０」は、データ「０」が６個連
続することを示している。"-5" next to the non-continuous data is also length information of continuous data, which means that five pieces of image area flag data "2" immediately after the length information continue. The next underlined data "3" is the length information of the non-continuous data, the following three data "1, 0, 1" are the image area flag data, and the next "-6, 0" is This indicates that 6 pieces of data “0” continue.
【０１３８】上記圧縮データを可逆符号再符号化部１７
１５で再符号化処理するとどのようになるのかを、図１
９（ｄ）（ｅ）を用いて説明する。ここで説明を簡単に
するため、再符号化処理において、有彩色・無彩色フラ
グのビットを「１」に固定することで、すべて有彩色に
してしまう場合について説明する。The lossless code re-encoding unit 17 converts the compressed data.
FIG. 1 shows what happens when the re-encoding process is performed in 15.
9 (d) (e) will be described. To simplify the explanation, a case will be described in which all bits are made chromatic by fixing the bit of the chromatic / achromatic color flag to "1" in the re-encoding process.
【０１３９】符号化された像域データは一旦復号され、
図１９（ｂ）のデータに戻された後、上記フラグデータ
の置き換えが行なわれることで、図１９（ｄ）のデータ
に変換される。これを再び、Ｐａｃｋｂｉｔｓ符号化す
ると、同図（ｅ）の符号化データが得られる。再符号化
前は１５バイトの符号化データであったのに対し、再符
号化後には６バイトにまで減少することが解かる。The encoded image area data is once decoded,
After being returned to the data shown in FIG. 19B, the flag data is replaced to be converted into the data shown in FIG. 19D. When this is encoded with Packbits again, the encoded data of FIG. It can be seen that the encoded data was 15 bytes before re-encoding, but decreased to 6 bytes after re-encoding.
【０１４０】上記の再符号化処理を行なったにもかかわ
らず、全符号量の計数値が符号化制御部１７１３内のレ
ジスタに設定された目標値を再びオーバーした場合に
は、前記再符号化処理が終了していれば、直ちに次の新
たな再符号化処理を開始する。前記再符号化処理が終了
していなければ、該再符号化処理が終了後、直ちに次の
新たな再符号化処理を開始する。If the count value of the total code amount exceeds the target value set in the register in the encoding control unit 1713 again despite the above-mentioned re-encoding processing, the re-encoding is performed. If the process is completed, the next new re-encoding process is immediately started. If the re-encoding process is not completed, the next new re-encoding process is started immediately after the re-encoding process is completed.
【０１４１】新たな再符号化処理では、残りの１ビット
の像域フラグも“１”に置き換える。これにより、すべ
ての像域フラグデータ（８ビット）の値は“３”とな
り、データのバイト数をＮとすると、符号化後のデータ
量はおよそ（２Ｎ／１２８）＋２バイトとなる。In the new re-encoding process, the remaining 1-bit image area flag is also replaced with "1". As a result, the value of all image area flag data (8 bits) becomes "3", and assuming that the number of data bytes is N, the amount of data after encoding is approximately (2N / 128) +2 bytes.
【０１４２】これは、連続データの個数が１２８個を超
えるたびに、あらたな２バイト１組の符号化データ（長
さ情報と連続データ）が増えるためである。This is because every time the number of continuous data exceeds 128, a new set of 2-byte encoded data (length information and continuous data) increases.
【０１４３】Ｐａｃｋｂｉｔｓの符号化回路や復号回路
それにデータ変換回路はそれぞれ公知の技術であるた
め、個別の回路構成についての説明は省略する。Since the Packbits encoding circuit, decoding circuit, and data conversion circuit are well-known techniques, description of individual circuit configurations will be omitted.
【０１４４】なお、上記実施形態では、説明では簡単化
のため、各画素の像域フラグを２ビットとして説明した
が、前述したように像域フラグとして他の情報を付加さ
せるようにしてもよい。In the above embodiment, the image area flag of each pixel is described as 2 bits for simplification in the description, but other information may be added as the image area flag as described above. .
【０１４５】理論上、像域情報を変換する処理は、像域
の種別としてＮビットであれば２N個存在することにな
る。但し、変換する毎に、圧縮率が高くなる必要があ
る。いずれにしても、像域情報のビット数が多ければ多
いほど再符号化処理の回数を増やすことができ、符号量
を多段階で制御することができる。Theoretically, if there are N bits as the type of the image area, there will be 2 N image area conversion processes. However, it is necessary to increase the compression rate each time conversion is performed. In any case, the larger the number of bits of the image area information, the more the number of times of re-encoding processing can be performed, and the code amount can be controlled in multiple stages.
【０１４６】上述したように像域情報データの可逆符号
化処理は、画像データの圧縮符号化処理とは独立に制御
され、それぞれに目標符号量以内のデータに収められ
る。As described above, the lossless encoding processing of the image area information data is controlled independently of the compression encoding processing of the image data, and each is stored in the data within the target code amount.
【０１４７】符号化された２種類のデータは、外部に接
続されるネットワーク機器、画像出力装置や大容量記憶
装置等へ出力する際に多重化する。該多重化を考慮し
て、前記２種類のデータを符号化処理する単位を同じサ
イズに合わせておき、１単位を符号化して生成される符
号化データを１つのパケットあるいはファイルとして管
理・格納する。多重化する際に、画像位置が同じ２種類
のパケットデータを、例えば画像データ・像域データの
順に連結して、１パケット化し、外部へ出力する。The two types of encoded data are multiplexed when being output to an externally connected network device, image output device, mass storage device, or the like. In consideration of the multiplexing, the units for encoding the two types of data are set to the same size, and the encoded data generated by encoding one unit is managed and stored as one packet or file. . At the time of multiplexing, two types of packet data having the same image position are concatenated, for example, in the order of image data / image area data to form one packet and output to the outside.
【０１４８】前記２つの符号化処理は独立に制御される
ので、画像データの圧縮符号化処理部が他の構成であっ
ても構わない。よって、像域情報データを可逆符号化処
理するユニット１７０１〜１７１７を前記図２の構成に
対して付加しても、同じように処理することが可能であ
る。その構成を図２０に示しておくが、ユニット１７０
１〜１７１７の動作は図１７とまったく同じであり、画
像データ圧縮部分の動作も図２の動作とまったく同じで
ある。Since the two encoding processes are independently controlled, the image data compression encoding processing unit may have another configuration. Therefore, even if the units 1701 to 1717 that perform lossless encoding processing of image area information data are added to the configuration of FIG. 2, the same processing can be performed. The configuration is shown in FIG.
The operations of 1 to 1717 are exactly the same as those of FIG. 17, and the operation of the image data compression portion is also the same as that of FIG.
【０１４９】＜第１の実施形態の変形例＞上記実施形態
では、像域成分情報の２ビットは、一方が文字・線画／
中間調の識別ビット、他方が有彩色／無彩色のビットと
し、それらを１つの値として０〜３の値を持つものとし
て扱った。しかしながら、文字・線画／中間調の識別情
報と、有彩色／無彩色の識別情報は、本来は独立した情
報である。そこで、文字・線画／中間調の識別ビットで
構成されるブロックと、有彩色／無彩色の識別ビットで
構成されるブロックを独立させ、それぞれ独立して符号
化するようにしても良いであろう。この結果、それぞれ
のブロック内の各ビットは同じ種類のビットのみで構成
されることになり、最初の段階で圧縮効率を高くできる
ようになり、その結果、像域情報の一部のビットを固定
値に変換する確率を低くして、原像域情報のまま圧縮符
号化できる確率を高くできる。<Modification of First Embodiment> In the above embodiment, one of the 2 bits of the image area component information is a character / line drawing /
The halftone identification bit and the other chromatic / achromatic color bit were treated as one having a value of 0 to 3. However, the character / line drawing / halftone identification information and the chromatic / achromatic identification information are originally independent information. Therefore, it may be possible to make a block composed of character / line drawing / halftone identification bits and a block composed of chromatic / achromatic identification bits independent, and to encode them independently. . As a result, each bit in each block consists of the same type of bits only, and the compression efficiency can be improved in the first stage. As a result, some bits of the image area information are fixed. It is possible to reduce the probability of conversion into a value and increase the probability that the original image area information can be compression-encoded as it is.
【０１５０】＜第２の実施形態＞第２の実施形態では、
像域情報のビット数が前記第１の実施形態と同じでも、
再符号化処理の回数を増やせて、符号量を細かく制御す
ることが出来る処理方法について説明する。本実施形態
の構成も前記第１の実施形態と同じであり、違うのは、
可逆符号化部１７０５と可逆符号再符号化部１７１５に
おける像域フラグデータの圧縮方法である。<Second Embodiment> In the second embodiment,
Even if the number of bits of image area information is the same as in the first embodiment,
A processing method capable of finely controlling the code amount by increasing the number of times of re-encoding processing will be described. The configuration of this embodiment is also the same as that of the first embodiment, except that
This is a compression method of image area flag data in the lossless encoding unit 1705 and the lossless code re-encoding unit 1715.
【０１５１】前記第１の実施形態では、像域フラグデー
タを１ビットずつ固定値に置き換えるものであったが、
本第２の実施形態では、状態数を縮退させる。例えば、
２ビットの像域フラグでは、４状態を表わすことができ
るが、これを１回目の再符号化処理で３状態に縮退さ
せ、２回目の再符号化処理で２状態に縮退させること
で、符号化前の情報エントロピーを減らし、符号化後の
データ量（符号量）を細かく減らしていくものである。In the first embodiment, the image area flag data is replaced with a fixed value bit by bit.
In the second embodiment, the number of states is degenerated. For example,
The 2-bit image area flag can represent 4 states, but by degenerating this into 3 states in the first re-encoding process and degenerating it into 2 states in the second re-encoding process, The information entropy before encoding is reduced, and the data amount after encoding (code amount) is finely reduced.
【０１５２】状態数という言葉を用いて、前記第１の実
施形態を表現すると、像域情報を再符号化するごとに状
態数を半分に減らす、と言うことが出来る。If the first embodiment is expressed using the term number of states, it can be said that the number of states is reduced to half each time image area information is re-encoded.
【０１５３】１回の再符号化処理で、上記第１の実施形
態では実質的に状態数を半分に減らすのに対し、本実施
形態は状態数を１つずつ減らすわけであるから、符号量
を細かく減らせるのは当然である。In the first embodiment, the number of states is substantially halved by one re-encoding process, whereas in the present embodiment, the number of states is reduced by one. It is natural to be able to reduce
【０１５４】本第２の実施形態の処理結果を図２１
（ａ）乃至（ｅ）を用いて説明する。FIG. 21 shows the processing result of the second embodiment.
This will be described with reference to (a) to (e).
【０１５５】同図（ａ）は、図１９（ｂ）に示した像域
フラグデータと同じ、２ビットの４状態の全てが存在す
るデータである。該４状態の定義は、次のようにする。
（１）有彩色の文字線画部（データ「３」に対応）
（２）無彩色の文字線画部（データ「２」に対応）
（３）有彩色の中間調（データ「１」に対応、有彩色の
画像部とも言う）
（４）無彩色の中間調（データ「０」に対応、無彩色の
画像部とも言う）
本第２の実施形態では、１回目の再符号化処理で、上記
４状態の内、（３）有彩色の中間調と、（４）無彩色の
中間調の２状態を合体して１つの状態（３'）中間調に
縮退させる。これにより、以下の３つの状態となる。こ
れは、前記処理Ｐ１に対応する。
（１）有彩色の文字部
（２）無彩色の文字部、
（３'）中間調
具体的には、データ「０」を「１」に置き換えること
で、上記状態の縮退を行なう。状態縮退後のデータは図
２１（ｂ）に示すデータに変わる。これをＰａｃｋｂｉ
ｔｓ符号化すると図２１（ｃ）に示す符号化データにな
る。再符号化前の符号化データ図１９（ｃ）よりも多少
符号量が少なくなっていることが解かる。FIG. 19A shows the same data as the image area flag data shown in FIG. 19B, in which all of the two 2-bit states are present. The definition of the four states is as follows. (1) Chromatic character line drawing part (corresponding to data "3") (2) Achromatic character line drawing part (corresponding to data "2") (3) Chromatic color halftone (corresponding to data "1", (Also referred to as chromatic image portion) (4) Achromatic halftone (corresponding to data "0", also referred to as achromatic image portion) In the second embodiment, the first re-encoding process Of the four states, two states of (3) chromatic halftone and (4) achromatic halftone are combined to reduce to one state (3 ′) halftone. This results in the following three states. This corresponds to the process P1. (1) Chromatic character part (2) Achromatic character part, (3 ') Halftone Specifically, the data "0" is replaced with "1" to reduce the above state. The data after the state degeneration changes to the data shown in FIG. This is Packbi
When ts encoded, the encoded data shown in FIG. 21 (c) is obtained. It can be seen that the code amount is slightly smaller than that of the encoded data before re-encoding in FIG. 19C.
【０１５６】２回目の再符号化処理では、（１）有彩色
の文字部と（２）無彩色の文字部、の２状態を合体して
１つの状態（１'）文字部に縮退させる。これにより、
以下の２状態となる。
（１'）文字部
（３'）非文字部
今度は、データ「２」を「３」に置き換えることで、上
記状態の縮退を行なう。状態縮退後のデータは図２１
（ｄ）に示すデータに変わる。このデータは図１９
（ｄ）のデータと同じである。これをＰａｃｋｂｉｔｓ
符号化した符号化データ図２１（ｅ）は当然図１９
（ｅ）と同じ符号化データになる。In the second re-encoding process, the two states of (1) the chromatic color character portion and (2) the achromatic color character portion are combined to be reduced to one state (1 ') character portion. This allows
There are the following two states. (1 ') Character part (3') Non-character part This time, the data "2" is replaced with "3" to reduce the above state. The data after state degeneration is shown in FIG.
The data is changed to that shown in (d). This data is shown in Figure 19.
This is the same as the data in (d). This is Packbits
The encoded data that has been encoded is shown in FIG.
It becomes the same encoded data as (e).
【０１５７】第１の実施形態では、再符号化前の１５バ
イトのデータが１回の再符号化で６バイトまで減少した
が、本実施形態では、１回目の再符号化で１１バイトに
減少し、２回目の再符号化でやっと６バイトに減少す
る。結局、第２の実施形態では、第１の実施形態では得
られない細かく変化して減少する符号量を得ることが出
来るので、目標符号量に近い像域フラグの圧縮データを
得ることができる。In the first embodiment, the 15-byte data before re-encoding is reduced to 6 bytes by one re-encoding, but in the present embodiment, it is reduced to 11 bytes by the first re-encoding. However, it is reduced to 6 bytes at the second re-encoding. After all, in the second embodiment, it is possible to obtain a code amount that changes finely and decreases, which cannot be obtained in the first embodiment, so that compressed data of an image area flag close to the target code amount can be obtained.
【０１５８】＜適用例＞上記第１の実施形態及びその変
形例、更には第２の実施形態では、イメージスキャナか
ら画像を読み取る装置を例にし、その装置の機能動作に
ついて説明した。そして、その機能のほとんど（符号化
処理も含む）は、上述した様にコンピュータプログラム
によって実現できる。<Application Example> In the first embodiment and its modification, and further in the second embodiment, an apparatus for reading an image from an image scanner is taken as an example to describe the functional operation of the apparatus. Most of the functions (including the encoding process) can be realized by the computer program as described above.
【０１５９】従って、本発明はパーソナルコンピュータ
等の汎用情報処理装置上で動作するアプリケーションプ
ログラムに適用しても構わない。アプリケーションプロ
グラムに適用する場合には、圧縮元となる画像ファイル
をユーザに指定させると共に、目標サイズをユーザに選
択させる等のＧＵＩを設ければ良いであろう。このとき
の目標値は、ユーザーが任意に設定できるものとする
が、数値での設定はわかりずらいので、原稿サイズと画
質（高中低等）を加味した直感的に分かりやすいメニュ
ーから選択させることで、決定するようにすれば良いで
あろう。Therefore, the present invention may be applied to an application program that operates on a general-purpose information processing device such as a personal computer. When applied to an application program, a GUI for allowing the user to specify an image file as a compression source and allowing the user to select a target size may be provided. The target value at this time can be arbitrarily set by the user, but it is difficult to understand the numerical setting, so select from an intuitive and easy-to-understand menu that considers the document size and image quality (high, medium, low, etc.). Then, it will be better to make a decision.
【０１６０】また、符号化部の符号化パラメータとして
量子化ステップを例にして説明したが、圧縮率の異なる
データが混在した際に、それらの間での画質が違和感が
発生しないようにする限りは、他のパラメータを用いて
も良い。但し、例えば、図１の構成においては、再符号
化部１０９からの再度符号化するデータが、パラメータ
変更後の符号化部１０２からの符号化データと実質的に
同じにするには、上記実施形態に示す如く、量子化ステ
ップを増加する手法が好ましい。Although the quantization step has been described as an example of the encoding parameter of the encoding unit, as long as data having different compression rates are mixed, the image quality between them does not feel uncomfortable. May use other parameters. However, for example, in the configuration of FIG. 1, in order to make the data to be re-encoded from the re-encoding unit 109 substantially the same as the encoded data from the encoding unit 102 after the parameter change, As shown in the form, a method of increasing the quantization step is preferable.
【０１６１】また、上記の通り、本発明は、汎用装置上
で動作するアプリケーションプログラムによって実現で
きるものであるので、本発明はコンピュータプログラム
をも含むものである。また、コンピュータプログラム
は、通常、フロッピーディスクやＣＤＲＯＭ等の記憶媒
体を装置にセットしてコピー或いはインストールことで
行われるので、かかる記憶媒体も本発明の範疇に当然に
含まれる。Further, as described above, the present invention can be realized by an application program that operates on a general-purpose device, so the present invention also includes a computer program. Further, since the computer program is usually executed by setting a storage medium such as a floppy disk or a CDROM in the device and copying or installing the storage medium, such a storage medium is naturally included in the scope of the present invention.
【０１６２】また、実施形態では、スキャナから画像デ
ータを入力するものとして説明したが、ホストコンピュ
ータ上で動作するプリンタドライバに適用しても良い。
プリンタドライバに適用する場合には、上位処理（アプ
リケーション等）から印刷対象のデータを受信したとき
に、その時点で、そのデータが中間調画像か、文字・線
画かは勿論は判別できるので、像域情報生成処理にかか
る構成を省くか、或いはより簡素なものとすることがで
きる。Further, in the embodiment, the image data is input from the scanner, but it may be applied to the printer driver operating on the host computer.
When applied to a printer driver, when data to be printed is received from a higher-level process (application, etc.), it is of course possible to determine at that point whether the data is a halftone image or a character / line drawing. It is possible to omit the configuration related to the region information generation processing or to simplify the configuration.
【０１６３】また、本発明は、コンピュータプログラム
と適当なハードウェア（符号化回路等）の組み合わせに
も適用できる。The present invention can also be applied to a combination of a computer program and appropriate hardware (encoding circuit etc.).
【０１６４】以上説明したように本第１、第２の実施形
態によれば、可逆符号化した像域情報を復号する復号化
手段と、像域情報を該像域情報の情報エントロピーが少
なくなるように該像域情報の一部を書き換え、或いは削
除する像域情報変換手段と、前記復号化手段で復号した
像域情報を前記像域情報変換手段で変換した該像域情報
を再び可逆符号化する再符号化手段と、前記情報変換手
段を備えた可逆符号化手段と、少なくとも１ページ分の
画像データに付随する像域情報を符号化したデータを格
納することが可能な格納手段とを有し、前記符号化デー
タの量に応じて、前記可逆変換手段が備えた像域情報変
換手段と、再符号化手段の前段にある像域情報変換手段
の双方を制御することにより、１ページ分の像域情報を
所望の符号化データ量に収めることができる。As described above, according to the first and second embodiments, the decoding means for decoding losslessly encoded image area information and the information entropy of the image area information are reduced. Image area information converting means for rewriting or deleting a part of the image area information, and the image area information obtained by converting the image area information decoded by the decoding means by the image area information converting means again with a reversible code. Re-encoding means for encoding, lossless encoding means having the information converting means, and storage means capable of storing data obtained by encoding image area information associated with at least one page of image data. 1 page by controlling both the image area information conversion means provided in the lossless conversion means and the image area information conversion means in the preceding stage of the re-encoding means according to the amount of the encoded data. Image area information for the desired encoding data It can be accommodated on the amount.
【０１６５】＜第３の実施形態＞本第３の実施形態を説
明する。本第３の実施形態は、先に説明した第１の実施
形態とほぼ同様の動作を行うが、その構造が異なる。図
２２はそのブロック構成図である。図１と同符号の構成
要素については、その動作（画像データの符号化処理）
が同じであるので、その説明は省略し、以下、本第３の
実施形態における像域情報の符号化部分について説明す
る。<Third Embodiment> The third embodiment will be described. The third embodiment performs almost the same operation as the first embodiment described above, but the structure is different. FIG. 22 is a block configuration diagram thereof. Operations of components having the same reference numerals as those in FIG. 1 (image data encoding processing)
Are the same, the description thereof will be omitted, and the coding portion of the image area information in the third embodiment will be described below.
【０１６６】イメージスキャナやページ記述言語レンダ
リング等から入力部１０１を介して入力した画像データ
（多値カラー画像データ）は、符号化部１０２に供給さ
れると共に像域情報生成部２２０１にも供給される。
尚、上記の如く、符号化部１０２以降は図１と同様であ
るので、その説明は省略する。Image data (multi-valued color image data) input via the input unit 101 from an image scanner, page description language rendering, or the like is supplied to the encoding unit 102 and also to the image area information generation unit 2201. It
As described above, the coding unit 102 and the subsequent components are the same as those in FIG.
【０１６７】像域情報生成部２２０１では、入力した画
像データから像域情報を生成する。入力対象がスキャナ
の場合には、先に説明した第１の実施形態における像域
情報生成部１７０１と同様の処理を行えば良いし、ＰＤ
Ｌレンダリングからの場合にはＰＤＬレンダリングでイ
メージ展開する際に各画素毎に像域情報が判明している
ので、その情報を活用すればよいであろう。The image area information generator 2201 generates image area information from the input image data. When the input target is a scanner, the same processing as that of the image area information generation unit 1701 in the first embodiment described above may be performed.
In the case of the L rendering, the image area information is known for each pixel when the image is developed by the PDL rendering, so that information may be used.
【０１６８】生成された像域情報はブロック化ユニット
２２０２において、まとめて符号化するデータサイズ、
例えばＭ×Ｎのサイズへブロック化する。The generated image area information has a data size to be collectively coded by the blocking unit 2202,
For example, it is divided into blocks of size M × N.
【０１６９】画像データの圧縮に利用するＪＰＥＧのよ
うな多値の非可逆圧縮は、２値データの集まりである像
域情報の圧縮に用いることに不都合であるので、可逆圧
縮であるＪＢＩＧ或いはＰａｃｋＢｉｔｓ等のランレン
グス符号化を用いて、可逆符号化部２２０３にて可逆符
号を行う。Since multi-valued lossy compression such as JPEG used for compression of image data is inconvenient for use in compression of image area information which is a collection of binary data, it is a lossless compression of JBIG or PackBits. The lossless encoding unit 2203 performs lossless encoding using run length encoding such as.
【０１７０】可逆符号した像域情報は、メモリ制御部２
２０４を経由して、第１のメモリ１０４に格納される。The reversibly encoded image area information is stored in the memory controller 2
It is stored in the first memory 104 via 204.
【０１７１】図２７は、符号化の初期状態におけるメモ
リの状態を示している。図４と異なるのは、図示の如
く、像域情報の記憶エリアが設けられている点である。
符号化された像域情報は、メモリ制御部２２０４を経由
して、この記憶エリアに順次、格納されていく。FIG. 27 shows the state of the memory in the initial state of encoding. The difference from FIG. 4 is that a storage area for image area information is provided as shown in the figure.
The encoded image area information is sequentially stored in this storage area via the memory control unit 2204.
【０１７２】先に説明をした通り、符号化シーケンス制
御部１０８では、第１のカウンタ１０７のカウント値が
ある設定値に達したかどうかを検出し、その設定値に達
したことを検出すると所定の制御信号を出力し、符号化
部１０２に対して今までより、高い圧縮率で画像データ
に対して、符号化を行なうよう制御する。As described above, the coding sequence control unit 108 detects whether or not the count value of the first counter 107 has reached a certain set value, and when it is detected that the set value has been reached, a predetermined value is determined. Is output to control the encoding unit 102 to encode image data at a higher compression rate than before.
【０１７３】そして、本第３の実施形態では、それと同
時に符号化シーケンス制御部１０８は、上述の画像デー
タの再符号化のタイミングに同期して、像域情報の再符
号化の指示を符号化制御部２２０５に指示する。In the third embodiment, at the same time, the encoding sequence control unit 108 encodes the instruction to re-encode the image area information in synchronization with the re-encoding timing of the image data described above. Instruct the control unit 2205.
【０１７４】符号化制御部２２０５は、第１のメモリ１
０４から符号化した像域データを読み出し、該データを
可逆符号再符号化部２２０６に送るよう、メモリ制御部
２２０４へ制御信号を出力する。The encoding control unit 2205 is connected to the first memory 1
The encoded image area data is read from 04, and a control signal is output to the memory control unit 2204 so as to send the data to the lossless code re-encoding unit 2206.
【０１７５】可逆符号再符号化部２２０６は、符号化デ
ータを受け取るとそれを復号し、複数の属性フラグデー
タの一部を廃棄するか固定値に置き換えた後、再び可逆
符号化を行なう。属性フラグの一部を固定値に置き換え
た場合でも情報エントロピーが低下するため、ランレン
グス符号化後のデータ量は減少する。再符号化後の属性
データは、第１のメモリ１０４に再び格納する。Upon receiving the encoded data, the lossless code re-encoding unit 2206 decodes the encoded data, discards some of the plurality of attribute flag data or replaces them with fixed values, and then performs lossless encoding again. Even when a part of the attribute flag is replaced with a fixed value, the information entropy is reduced, so that the amount of data after run-length encoding is reduced. The re-encoded attribute data is stored again in the first memory 104.
【０１７６】一方、符号化制御部２２０５は、可逆符号
再符号部２２０６において情報量を減らした属性フラグ
データと、同じ情報の属性フラグデータを符号化するよ
う、可逆符号化部２２０３が備えた像域情報変換処理部
に対して属性フラグの一部を廃棄、或いは固定値に置き
換えるよう制御信号を送り、符号化処理を継続させる。On the other hand, the encoding control unit 2205 has an image provided in the lossless encoding unit 2203 so as to encode the attribute flag data of which the information amount is reduced in the lossless code re-encoding unit 2206 and the attribute flag data of the same information. A control signal is sent to the area information conversion processing unit so as to discard a part of the attribute flag or replace it with a fixed value, and the encoding process is continued.
【０１７７】前記再符号化する像域フラグデータが無く
なり再符号化処理が終了するまで続ける。This process is repeated until the image area flag data to be re-encoded is used up and the re-encoding process is completed.
【０１７８】符号化シーケンス制御部１０８が、カウン
タ１０７のカウント値がある設定値に達したかどうかを
検出し、目標値をオーバーするたびに、画像データの再
符号化を行うたびに、それと同期して像域フラグの廃棄
する属性フラグを増やすことで、像域データの符号量を
段階的に減らすことができ、該像域データの符号量を目
標値以内に収めることが可能となる。The encoding sequence control unit 108 detects whether or not the count value of the counter 107 has reached a certain set value, and every time the target value is exceeded, the image data is re-encoded and synchronized with it. By increasing the number of attribute flags to be discarded in the image area flag, the code amount of the image area data can be gradually reduced, and the code amount of the image area data can be kept within the target value.
【０１７９】次に、本第３の実施形態の処理内容（像域
情報の符号化処理）を図２３のフローチャートに従って
説明する。本第３の実施形態の処理は、上述したよう
に、大きく２つの処理に分かれる。１つは可逆符号化処
理、もう１つは再符号化処理である。Next, the processing contents (image area information coding processing) of the third embodiment will be described with reference to the flowchart of FIG. The process of the third embodiment is roughly divided into two processes as described above. One is lossless encoding processing and the other is re-encoding processing.
【０１８０】符号化処理は、ステップＳ２３０５の像域
情報変換処理とステップＳ２３０７の可逆符号化処理で
実現する。また、再符号化処理は、ステップＳ２３１５
の復号化処理と、ステップＳ２３１７の像域情報変換処
理、それにステップＳ２３１９の再符号化処理で実現す
る。The encoding process is realized by the image area information conversion process of step S2305 and the lossless encoding process of step S2307. Also, the re-encoding process is performed in step S2315.
Of the image area information conversion process of step S2317 and the re-encoding process of step S2319.
【０１８１】その他のステップは、Ｓ２３１３の像域情
報変更処理の変更を除くと、条件分岐と開始及び終了ス
テップである。The other steps are the conditional branch and the start and end steps, except for the change in the image area information changing process in S2313.
【０１８２】まず、ステップＳ２３０１から、像域情報
の符号化処理を開始する。次のステップＳ２３０３で、
画像１ページに対する像域情報の入力が全て終了してい
るかどうかを検知し、終了していればステップＳ２３２
１へ行き、終了していない場合、すなわち、像域情報の
入力がある場合には、ステップＳ２３０５の像域情報変
換処理を行なう。First, from step S2301, the image area information encoding process is started. In the next step S2303,
It is detected whether or not the input of the image area information for one page of the image is completed, and if it is completed, step S232
If it is not completed, that is, if the image area information is input, the image area information conversion process of step S2305 is performed.
【０１８３】再符号化処理がまだ一度も起動していない
初期状態では、像域変換処理では何も処理せず、入力さ
れた像域情報をそのまま次のステップＳ２３０７の可逆
符号化処理で符号化する。In the initial state in which the re-encoding processing has not been activated yet, nothing is processed in the image area conversion processing, and the input image area information is encoded as it is by the lossless encoding processing in the next step S2307. To do.
【０１８４】次のステップＳ２３０９では、再符号化処
理中であるかどうかを判定し、再符号化処理中であれ
ば、ステップＳ２３１５〜Ｓ２３１９から成る再符号化
処理を行なうが、再符号化処理中でなければ、ステップ
Ｓ２３１１へ進み、画像データの再符号化が行われるの
かどうかを判定する。In the next step S2309, it is determined whether or not the re-encoding process is in progress. If the re-encoding process is in progress, the re-encoding process of steps S2315 to S2319 is executed, but the re-encoding process is in progress. If not, the process proceeds to step S2311, and it is determined whether the image data is re-encoded.
【０１８５】符号化シーケンス制御部１０８から所定の
目標値に対して符号化データが、オーバーしたという制
御信号を受けていなければ、ステップＳ２３０３に戻
り、符号化処理を繰り返し、オーバーしたという制御信
号を受ければ、像域情報変換処理における処理内容を変
更する。該変更により、ステップＳ２３０５、Ｓ２３１
７における像域変換処理の内容が変わる。具体的には、
初期状態では、入力された像域情報を１ビットも無効に
することなく全て符号化してきた。すなわち、像域変換
処理では何もしていなかったが、処理内容を変更後は、
少なくとも像域情報中の１ビットを廃棄するか固定値に
置き換えると言った処理を、前記像域変換処理で行な
う。例えば、文字線画を示すビットを全て中間調である
ことを示すビットに変換する。この後、処理内容を変更
するごとに、廃棄または固定値に置き換える像域フラグ
のビット数を増やしていく（ラン長が長くなり易い状態
にする）。If the control signal indicating that the encoded data has exceeded the predetermined target value has not been received from the encoding sequence control unit 108, the flow returns to step S2303 to repeat the encoding process, and to output the control signal indicating that it has exceeded. If received, the processing content in the image area information conversion processing is changed. Due to this change, steps S2305 and S231
The contents of the image area conversion processing in 7 are changed. In particular,
In the initial state, all the input image area information has been encoded without invalidating even one bit. That is, although nothing was done in the image area conversion processing, after changing the processing content,
At least one bit in the image area information is discarded or replaced with a fixed value in the image area conversion processing. For example, all the bits indicating the character line drawing are converted into the bits indicating the halftone. After that, each time the processing content is changed, the number of bits of the image area flag to be discarded or replaced with a fixed value is increased (in a state where the run length tends to be long).
【０１８６】該像域情報変換処理内容の変更後は、再符
号化処理を行なう。再符号化処理では、ステップＳ２３
１５にて、符号化した像域情報を復号化処理して符号化
前のデータに戻す。次のステップＳ２３１７にて、前記
像域情報変換処理を行ない、像域情報の一部を廃棄また
は固定値に置き換える。そして、次のステップＳ２３１
９にて、変換した像域情報を再び可逆符号化する。After changing the contents of the image area information conversion processing, re-encoding processing is performed. In the re-encoding process, step S23
At 15, the encoded image area information is decoded to restore the data before encoding. In the next step S2317, the image area information conversion process is performed, and a part of the image area information is discarded or replaced with a fixed value. Then, the next step S231
At 9, the converted image area information is losslessly encoded again.
【０１８７】上記再符号化処理が終わったら、ステップ
Ｓ２３０３に戻り、像域情報の入力があれば、それを符
号化処理する。画像データの符号量が一度でも設定値を
オーバーし再符号化が開始されると、それと連動して、
像域情報変換処理内容が変更され、ステップＳ２３０５
の像域情報変換処理にて、一部の像域フラグデータが廃
棄または固定値に置き換えられた後に、ステップＳ２３
０７にて、可逆符号化される。When the re-encoding process is completed, the process returns to step S2303, and if the image area information is input, it is encoded. If the code amount of image data exceeds the set value even once and re-encoding is started, in conjunction with that,
The image area information conversion processing content is changed, and step S2305
After a part of the image area flag data is discarded or replaced with a fixed value in the image area information conversion processing of step S23,
At 07, lossless encoding is performed.
【０１８８】像域情報の入力が全て終了しても、再符号
化処理が継続中であれば、ステップＳ２３０３からステ
ップＳ２３２１へ移り、そこで、再符号化処理中である
ことを判定して、前記ステップＳ２３１５〜Ｓ２３１９
から成る再符号化処理を行なう。If the re-encoding process is still in progress even after all the image area information has been input, the process moves from step S2303 to step S2321, where it is determined that the re-encoding process is in progress, and Steps S2315 to S2319
Re-encoding process consisting of
【０１８９】像域情報の入力が全て終了し、且つ、再符
号化処理もしていなければ、ステップＳ２３２３へ移
り、像域情報の符号化処理を終了する。If all the input of the image area information is completed and the re-encoding processing has not been performed, step S2323 is entered and the encoding processing of the image area information is completed.
【０１９０】また、再度、画像データの符号量が一度で
も設定値をオーバーした場合には、今度は、像域情報中
の有彩色／無彩色を示すビットを全て有彩色に変更す
る。If the code amount of the image data exceeds the set value even once, this time, all the bits indicating the chromatic color / achromatic color in the image area information are changed to the chromatic color.
【０１９１】次に、１画素あたり２ビットの像域情報に
６ビットデータ“００００００”を付加して８ビット化
した後、可逆符号としてＰａ ｃ ｋｂｉｔ ｓ符号化を
行なった場合の、本第３の実施形態における具体的な処
理内容を、図２４を用いてさらに詳しく説明する。Next, 6-bit data "000000" is added to the image area information of 2 bits per pixel to make it into 8 bits, and then Pa c kbits coding is performed as a reversible code. Specific processing contents in the embodiment will be described in more detail with reference to FIG.
【０１９２】Ｐ ａ ｃ ｋ ｂｉｔ ｓ符号化する前の８
ビットデータは、図２４（ａ）に示すように上位６ビッ
トは全て０で、下位２ビットの上位側に、対応する画素
データが文字線画領域か、中間調かフラグビット、下位
側には有彩色か無彩色を表わすフラグビットが割り当て
られている。よって、該８ビットデータが取り得る値
は、０以上３以下の値である。P a c k bit s 8 before encoding
In the bit data, as shown in FIG. 24 (a), the upper 6 bits are all 0, and the upper 2 bits of the lower 2 bits have corresponding pixel data in the character line drawing area, the halftone or the flag bit, and the lower side has A flag bit is assigned to represent a chromatic color or an achromatic color. Therefore, the value that the 8-bit data can take is a value of 0 or more and 3 or less.
【０１９３】像域情報生成部２２０１からは、上記８ビ
ットのデータが画素単位で出力されるものとする。具体
的な出力データとして、図２４（ｂ）に示すデータを考
える。It is assumed that the image area information generator 2201 outputs the above 8-bit data in pixel units. As concrete output data, consider the data shown in FIG.
【０１９４】これをｐａｃｋｂｉｔｓ符号化すると同図
（ｃ）に示すデータに圧縮される。圧縮後のデータで負
の値は連続するデータの個数を表わし、非連続データの
個数は正の値で表わしている。これらは長さ情報と言う
もので、該長さ情報のサインビットから連続データが続
くのか、非連続データが続くのかを判別することが出来
るようになっている。圧縮後の各データは同図（ｂ）と
同じく８ビット（１バイト）である。１バイトの長さ情
報で、表わすことができる最大値は２５５の半分の約１
２８であり、長さ情報がそれ以下の場合は１組の長さ情
報とそれに続く像域フラグデータ群で符号化でき、それ
を超える場合は複数の組の、長さ情報＋像域フラグデー
タ群、に分けて符号化される。When this is encoded with packbits, it is compressed into the data shown in FIG. In the compressed data, the negative value represents the number of continuous data, and the number of discontinuous data is the positive value. These are called length information, and it is possible to determine from the sign bit of the length information whether continuous data or non-continuous data continues. Each data after compression is 8 bits (1 byte) as in FIG. With 1-byte length information, the maximum value that can be represented is about one half of 255.
28, and if the length information is shorter than that, it can be encoded by one set of length information and the following image area flag data group, and if it exceeds it, a plurality of sets of length information + image area flag data It is encoded by being divided into groups.
【０１９５】図２４（ｃ）の圧縮データを詳しく見てみ
ることにする。最初の長さ情報“−４”はマイナスの値
なので、上述したように連続データの連続個数を表わ
し、長さ情報直後の像域フラグデータ“１”が４つ続く
ことを表わしている。Let us take a closer look at the compressed data of FIG. 24 (c). Since the first length information “−4” is a negative value, it represents the number of continuous pieces of continuous data as described above, and indicates that four pieces of image area flag data “1” immediately after the length information continue.
【０１９６】次のデータ“４”はまた長さ情報である
が、今度はプラスの値なので非連続データが４つ続くこ
とを示している。よって、前記“４”に続く４つのデー
タ“２，３，２，３”が非連続データを表わす。同図
（ｃ）では、長さ情報と像域フラグデータとが区別し易
いように、プラスの長さ情報のみ下線を引いている。The next data "4" is also length information, but since it is a positive value this time, it indicates that four pieces of non-continuous data continue. Therefore, the four data "2, 3, 2, 3" following the "4" represent discontinuous data. In FIG. 7C, only the positive length information is underlined so that the length information and the image area flag data can be easily distinguished.
【０１９７】上記非連続データの次の“−５”は又、連
続データの長さ情報で、該長さ情報直後の像域フラグデ
ータ“２”が５つ続くことを表わしている。次の下線付
きのデータ“３”は非連続データの長さ情報で、後続す
る３つのデータ“１，０，１”が像域フラグデータであ
り、さらに次の“−６，０”は、データ“０”が６個連
続することを示している。"-5" next to the non-continuous data is also length information of continuous data, which means that five pieces of image area flag data "2" immediately after the length information continue. The next underlined data "3" is the length information of the non-continuous data, the following three data "1, 0, 1" are the image area flag data, and the next "-6, 0" is This indicates that 6 pieces of data “0” continue.
【０１９８】上記圧縮データを可逆符号再符号化部１７
１５で再符号化処理するとどのようになるのかを、図２
４（ｄ）（ｅ）を用いて説明する。ここでは、再符号化
処理において、有彩色・無彩色フラグを“１”に固定し
てすべて有彩色にしてしまう例を説明する。The lossless code re-encoding unit 17 converts the compressed data.
FIG. 2 shows what happens when the re-encoding process is performed in 15.
4 (d) (e) will be described. Here, an example will be described in which, in the re-encoding process, the chromatic / achromatic color flag is fixed to "1" to make all chromatic colors.
【０１９９】符号化された像域データは一旦復号され、
同図（ｂ）のデータに戻された後、上記フラグデータの
置き換えが行なわれ、同図（ｄ）のデータに変換され
る。そして、変換されたデータを再びＰａｃｋｂｉｔｓ
符号化することによって、同図（ｅ）の符号化データが
得られる。再符号化前の１５バイトの符号化データが再
符号化後には６バイトに減少することが解かる。The encoded image area data is once decoded,
After the data is returned to the data shown in FIG. 9B, the flag data is replaced and converted into the data shown in FIG. Then, convert the converted data into Packbits again.
By encoding, the encoded data shown in FIG. 7E can be obtained. It can be seen that the encoded data of 15 bytes before re-encoding is reduced to 6 bytes after re-encoding.
【０２００】上記の再符号化処理を行なった後にも、画
像データの符号化において、全符号量の計数値が設定さ
れた目標値を再びオーバーし、画像データの再符号化を
行う場合には、符号化シーケンス制御部１０８から像域
データも再符号化する旨の制御信号を受け、前記再符号
化処理が終了していれば、直ちに次の新たな再符号化処
理を開始する。前記再符号化処理が終了していなけれ
ば、該再符号化処理が終了後、直ちに次の新たな再符号
化処理を開始する。Even after performing the above re-encoding processing, in the case of re-encoding the image data by re-encoding the target value in which the count value of the total code amount is set in the encoding of the image data again. A control signal for re-encoding the image area data is also received from the encoding sequence control unit 108, and if the re-encoding process is completed, the next new re-encoding process is immediately started. If the re-encoding process is not completed, the next new re-encoding process is started immediately after the re-encoding process is completed.
【０２０１】新たな再符号化処理では、残りの１ビット
の像域フラグも“１”に置き換える。これにより、すべ
ての像域フラグデータ（８ビット）の値は“３”とな
り、データのバイト数をＮとすると、符号化後のデータ
量はおよそ（２Ｎ／１２８）＋２バイトとなる。In the new re-encoding process, the remaining 1-bit image area flag is also replaced with "1". As a result, the value of all image area flag data (8 bits) becomes "3", and assuming that the number of data bytes is N, the amount of data after encoding is approximately (2N / 128) +2 bytes.
【０２０２】これは、連続データの個数が１２８個を超
えるたびに、あらたな２バイト１組の符号化データ（長
さ情報と連続データ）が増えるためである。This is because every time the number of continuous data exceeds 128, a new set of encoded data of 2 bytes (length information and continuous data) increases.
【０２０３】Ｐａｃｋｂｉｔｓの符号化回路や復号回路
それにデータ変換回路はそれぞれ公知の技術であるた
め、僻別の拘路構成についての説明は省略する。Since the Packbits encoding circuit, decoding circuit, and data conversion circuit are well-known techniques, the description of the separate path configuration is omitted.
【０２０４】上記説明では簡単化のため、各画素の像域
フラグを２ビットとして説明したが、前述したように像
域フラグとして他の情報もいくつかある。上記再符号化
処理では、２ビットの像域フラグデータでは最大２回の
再符号化、４ビットの像域フラグデータでは最大４回の
再符号化処理が可能であり、像域フラグのビット数が多
い程、再符号化処理の回数を増やすことができ、符号量
を多段階で制御することができる。In the above description, the image area flag of each pixel is described as 2 bits for simplification, but as described above, there are some other information as the image area flag. In the re-encoding process, re-encoding can be performed up to 2 times for 2-bit image area flag data and up to 4 times for 4-bit image area flag data. The larger the number, the more the number of re-encoding processes can be increased, and the code amount can be controlled in multiple stages.
【０２０５】上述したように像域フラグデータの可逆符
号化処理は、画像データの圧縮符号化処理とは独立に制
御され、それぞれに目標符号量以内のデータに収められ
る。As described above, the lossless encoding process of the image area flag data is controlled independently of the compression encoding process of the image data, and each is stored in the data within the target code amount.
【０２０６】符号化された２種類のデータは、外部に接
続されるネットワーク機器、画像出力装置や大容量記憶
装置等へ出力する際に多重化する。該多重化を考慮し
て、前記２種類のデータを符号化処理する単位を同じサ
イズに合わせておき、１単位を符号化して生成される符
号化データを１つのパケットあるいはファイルとして管
理・格納する。多重化する際に、画像位置が同じ２種類
のパケットデータを、例えば画像データ・像域データの
順に連結して、１パケット化し、外部へ出力する。The two types of encoded data are multiplexed when being output to an externally connected network device, image output device, mass storage device, or the like. In consideration of the multiplexing, the units for encoding the two types of data are set to the same size, and the encoded data generated by encoding one unit is managed and stored as one packet or file. . At the time of multiplexing, two types of packet data having the same image position are concatenated, for example, in the order of image data / image area data to form one packet and output to the outside.
【０２０７】前記２つの符号化処理は独立に制御される
ので、画像データの圧縮符号化処理部が他の構成であっ
ても構わない。よって、像域フラグデータを可逆符号化
処理するユニット２２０１〜２２０６を前記図２の構成
に対して付加しても、同じように処理することが可能で
ある。その構成を図２５に示しておくが、ユニット２２
０１〜２２０６の動作は図２２とまったく同じであり、
画像データ圧縮部分の動作も図２の動作とまったく同じ
である。Since the two encoding processes are independently controlled, the image data compression encoding processing unit may have another configuration. Therefore, even if the units 2201 to 2206 for losslessly encoding the image area flag data are added to the configuration of FIG. 2, the same processing can be performed. The structure is shown in FIG.
The operations of 01 to 2206 are exactly the same as those in FIG.
The operation of the image data compression part is exactly the same as the operation of FIG.
【０２０８】＜第４の実施形態＞第４の実施形態では、
像域情報のビット数が第３の実施形態と同じでも、再符
号化処理の回数を増やせて、符号量を細かく制御するこ
とが出来る処理方法について説明する。本実施形態の構
成も前記第１の実施形態と同じであり、違うのは、可逆
符号化部１７０３と可逆符号再符号化部１７０６におけ
る像域フラグデータの縮退方法である。<Fourth Embodiment> In the fourth embodiment,
A processing method will be described in which the number of re-encoding processes can be increased and the code amount can be finely controlled even if the number of bits of image area information is the same as in the third embodiment. The configuration of the present embodiment is also the same as that of the first embodiment, except for the method of reducing the image area flag data in the lossless coding unit 1703 and the lossless code recoding unit 1706.
【０２０９】前記第１の実施形態では、像域フラグデー
タを１ビットずつ固定値に置き換える、すなわち、デー
タを１ビットずつ縮退させるものであったが、本実施形
態では、状態数を縮退させる。例えば、２ビットの像域
フラグでは、４状態を表わすことができるが、これを１
回目の再符号化処理で３状態に縮退させ、２回目の再符
号化処理で２状態に縮退させることで、符号化前の情報
エントロビーを減らし、符号化後のデータ量（符号量）
を細かく減らしていくものである。In the first embodiment, the image area flag data is replaced with a fixed value bit by bit, that is, the data is degenerated one bit at a time, but in the present embodiment, the number of states is degenerated. For example, a 2-bit image area flag can represent 4 states, but
By degenerating into three states in the second re-encoding process and degenerating into two states in the second re-encoding process, the information entropy before encoding is reduced, and the data amount after encoding (code amount)
Is to be reduced finely.
【０２１０】状態数という言葉を用いて、先の第３の実
施形態を表現すると、像域フラグデータを再符号化する
ごとに状態数を半分に減らす、と言うことが出来る。Expressing the third embodiment by using the term number of states, it can be said that the number of states is reduced to half each time the image area flag data is re-encoded.
【０２１１】１回の再符号化処理で、第３の実施形態が
状態数を半分に減らすのに対し、本実施形態は状態数を
１つずつ減らすわけであるから、符号量を細かく減らせ
るのは当然である。While the number of states is reduced by half in the third embodiment by one re-encoding process, the number of states is reduced by one in the present embodiment, so the code amount can be finely reduced. It is natural.
【０２１２】本実施形態の処理結果を図２６（ｂ）
（ｃ）（ｄ）（ｅ）に示し、それについて説明する。The processing result of this embodiment is shown in FIG.
(C), (d), and (e) are shown and described.
【０２１３】図２６（ａ）は、図２４（ｂ）に示した像
域フラグデータと同じ、２ビットの４状態の全てが存在
するデータである。該４状態をあらためて列挙すると、
以下のようになる。FIG. 26 (a) is the same data as the image area flag data shown in FIG. 24 (b), in which all of the two 2-bit states are present. To enumerate the four states again,
It looks like this:
【０２１４】
（１）有彩色の文字部（データ“３”に対応）
（２）無彩色の文字部（データ“２”に対応）
（３）有彩色の非文字部（データ“１”に対応、有彩色
の画像部とも言う）
（４）無彩色の非文字部（データ“０”に対応、無彩色
の画像部とも言う）
本実施形態では、１回目の再符号化処理で、上記４状態
の内、（３）有彩色の非文字部と（４）無彩色の非文字
部、の２状態を合体して１つの状態（３’）非文字部に
縮退させる。これにより、以下の３つの状態となる。(1) Chromatic character part (corresponding to data “3”) (2) Achromatic character part (corresponding to data “2”) (3) Chromatic non-character part (corresponding to data “1”) Correspondence, also referred to as chromatic image portion) (4) Achromatic non-character portion (corresponding to data "0", also referred to as achromatic image portion) In the present embodiment, in the first re-encoding process, Among the four states, two states of (3) chromatic non-character part and (4) achromatic non-character part are combined to be reduced to one state (3 ′) non-character part. This results in the following three states.
【０２１５】（１）有彩色の文字部
（２）無彩色の文字部、
（３’）非文字部
具体的には、データ“０”を“１”に置き換えること
で、上記状態の縮退を行なう。状態縮退後のデータは図
２６（ｂ）に示すデータに変わる。これをｐａｃｋｂｉ
ｔｓ符号化すると図２６（ｃ）に示す符号化データにな
る。再符号化前の符号化データ図２４（ｃ）よりも多少
符号量が少なくなっていることが解かる。(1) Chromatic character part (2) Achromatic character part, (3 ') Non-character part Specifically, by replacing the data "0" with "1", the above-mentioned degeneracy is reduced. To do. The data after the state degeneration changes to the data shown in FIG. This is packbi
When ts encoded, the encoded data shown in FIG. 26 (c) is obtained. It can be seen that the code amount is slightly smaller than that of the coded data before re-encoding in FIG. 24 (c).
【０２１６】２回目の再符号化処理では、（１）有彩色
の文字部と（２）無彩色の文字部、の２状態を合体して
１つの状態（１’）文字部に縮退させる。これにより、
以下の２状態となる。In the second re-encoding process, the two states of (1) the chromatic color character portion and (2) the achromatic color character portion are combined to be reduced to one state (1 ') character portion. This allows
There are the following two states.
【０２１７】（１’）文字部
（３’）非文字部
今度は、データ“２”を“３”に置き換えることで、上
記状態の縮退を行なう。状態縮退後のデータは図２６
（ｄ）に示すデータに変わる。このデータは図２４
（ｄ）のデータと同じである。これをＰａ ｃ ｋｂｉｔ
ｓ符号化した符号化データ図２６（ｅ）は当然図２４
（ｅ）と同じ符号化データになる。(1 ') Character part (3') Non-character part This time, the data "2" is replaced with "3" to reduce the above state. The data after state degeneration is shown in FIG.
The data is changed to that shown in (d). This data is shown in Figure 24.
This is the same as the data in (d). This is Pa c kbit
The encoded data s-encoded is shown in FIG.
It becomes the same encoded data as (e).
【０２１８】第３の実施形態では、再符号化前の１５バ
イトのデータが１回の再符号化で６バイトまで減少した
が、本第４の施形態では、１回目の再符号化で１１バイ
トに減少し、２回目の再符号化でやっと６バイトに減少
する。結局、第４の実施形態では、第３の実施形態では
得られない細かく変化して減少する符号量を得ることが
出来るので、目標符号量に近い像域フラグの圧縮データ
を得ることができる。In the third embodiment, the 15-byte data before re-encoding is reduced to 6 bytes in one re-encoding, but in the fourth embodiment, 11 bytes are re-encoded in the first re-encoding. The number of bytes is reduced to 6 bytes by the second re-encoding. After all, in the fourth embodiment, it is possible to obtain a code amount that changes and decreases finely, which is not obtained in the third embodiment, so that compressed data of the image area flag close to the target code amount can be obtained.
【０２１９】以上説明したように第３、第４の実施形態
によれば、先に説明した第１、第２の実施形態と同様、
１ページ分の像域情報を所望の符号化データ量に収める
ことができる。As described above, according to the third and fourth embodiments, like the first and second embodiments described above,
The image area information for one page can be stored in a desired encoded data amount.
【０２２０】＜第５の実施形態＞本第５の実施形態を説
明する。本第５の実施形態は、先に説明した第１の実施
形態とほぼ同様の動作を行うが、その構造が異なる。図
２８はそのブロック構成図である。図１と同符号の構成
要素については、その動作（画像データの符号化処理）
が同じであるので、その説明は省略し、以下、本第５の
実施形態における像域情報の符号化部分について説明す
る。<Fifth Embodiment> The fifth embodiment will be described. The fifth embodiment performs almost the same operation as the first embodiment described above, but the structure is different. FIG. 28 is a block configuration diagram thereof. Operations of components having the same reference numerals as those in FIG. 1 (image data encoding processing)
Are the same, the description thereof will be omitted, and the coding portion of the image area information in the fifth embodiment will be described below.
【０２２１】イメージスキャナやページ記述言語レンダ
リング等から入力部１０１を介して入力した画像データ
（多値カラー画像データ）は、符号化部１０２に供給さ
れると共に像域情報生成部２８０１にも供給される。
尚、上記の如く、符号化部１０２以降は図１と同様であ
るので、その説明は省略する。Image data (multi-valued color image data) input via the input unit 101 from an image scanner or page description language rendering is supplied to the encoding unit 102 and also to the image area information generation unit 2801. It
As described above, the coding unit 102 and the subsequent components are the same as those in FIG.
【０２２２】像域情報生成部２８０１では、入力した画
像データから像域情報を生成する。入力対象がスキャナ
の場合には、先に説明した第１の実施形態における像域
情報生成部１７０１と同様の処理を行えば良いし、ＰＤ
Ｌレンダリングからの場合にはＰＤＬレンダリングでイ
メージ展開する際に各画素毎に像域情報が判明している
ので、その情報を活用すればよいであろう。The image area information generator 2801 generates image area information from the input image data. When the input target is a scanner, the same processing as that of the image area information generation unit 1701 in the first embodiment described above may be performed.
In the case of the L rendering, the image area information is known for each pixel when the image is developed by the PDL rendering, so that information may be used.
【０２２３】生成された像域情報はブロック化ユニット
２８０３において、まとめて符号化するデータサイズ、
例えばＭ×Ｎのサイズへブロック化する。The generated image area information has a data size to be collectively coded by the blocking unit 2803,
For example, it is divided into blocks of size M × N.
【０２２４】画像データの圧縮に利用するＪＰＥＧのよ
うな多値の非可逆圧縮は、２値データの集まりである像
城情報の圧縮に使うのは不都合であり、可逆圧縮である
ＪＢＩＧ、或いはＰａｃｋＢｉｔｓ等のランレングス符
号化を用い、可逆符号化部２８０５にて像域情報を可逆
符号化する。Multi-valued lossy compression such as JPEG used for compression of image data is inconvenient to use for compression of image castle information, which is a collection of binary data, and is reversible compression such as JBIG or PackBits. The image area information is losslessly encoded by the lossless encoding unit 2805 using run length encoding such as.
【０２２５】符号化した像域情報は、第３のメモリ制御
部２８０７を経由して、第１のメモリ１０４に格納され
る。また、これと同時に、可逆符号化部から出力される
符号データの量は第４のカウンタ２８１１にて累積カウ
ントされ、該カウント値は符号化制御部２８１３に送ら
れる。The encoded image area information is stored in the first memory 104 via the third memory control unit 2807. At the same time, the amount of code data output from the lossless encoding unit is cumulatively counted by the fourth counter 2811, and the count value is sent to the encoding control unit 2813.
【０２２６】図３３は、符号化の初期状態でのメモリの
状態を示している。図４と異なるのは、像域情報の記憶
エリアが設けられている点である。基本的には、符号化
後の像域情報は、この記憶エリアに順次保持されていく
が、後述するように、符号化後の画像データをこの記憶
エリアに記憶させることも可能である。また、符号化後
の像域データは、この記憶エリアに収まらない場合で
も、画像データの記憶エリアの方に余剰がある場合に
は、その余剰分の記憶エリアに保持することも、もちろ
ん可能である。FIG. 33 shows the state of the memory in the initial state of encoding. The difference from FIG. 4 is that a storage area for image area information is provided. Basically, the encoded image area information is sequentially held in this storage area, but it is also possible to store the encoded image data in this storage area, as will be described later. Even if the image area data after encoding does not fit in this storage area, if there is a surplus in the storage area for the image data, it is of course possible to hold it in the storage area for the surplus. is there.
【０２２７】符号化制御部２８１３と、符号化シーケン
ス制御部１０８は、それぞれ第４のカウンタ２８１１
と、第１のカウンタ１０７からのカウント値を、第６の
カウンタ２８０９へ送る。The coding control unit 2813 and the coding sequence control unit 108 respectively include a fourth counter 2811.
Then, the count value from the first counter 107 is sent to the sixth counter 2809.
【０２２８】第６のカウンタは、画像データの符号化、
像城情報の符号化のカウントを合計し、そのカウント値
を、画像・像域符号化制御部２８１９へ送る。The sixth counter encodes image data,
The encoding counts of the image castle information are summed, and the count value is sent to the image / image area encoding control unit 2819.
【０２２９】画像・像域符号化制御部２８１９内のレジ
スタには、画像データおよび像域データの合計目標値が
設定されており、前記画像データ、像域データの符号量
の合計カウント値が、目標値をオーバーしたとき、符号
化制御部２８１３、符号化シーケンス制御部１０８に対
して、再符号化処理を行うよう制御信号を出力する。A total target value of image data and image area data is set in a register in the image / image area encoding control unit 2819, and the total count value of the code amounts of the image data and image area data is When the target value is exceeded, a control signal is output to the encoding control unit 2813 and the encoding sequence control unit 108 so as to perform re-encoding processing.
【０２３０】符号化制御部２８１３は、第１のメモリ１
０４から符号化した像域データを読み出し、像域データ
を可逆符号再符号化部２８１５に送るよう、メモリ制御
部２８０７へ制御信号を出力する。[0230] The encoding control unit 2813 uses the first memory 1
The encoded image area data is read from 04, and a control signal is output to the memory control unit 2807 so as to send the image area data to the lossless code re-encoding unit 2815.
【０２３１】符号化シーケンス制御部１０８は、第１の
メモリ１０４に格納済みのデータを廃棄するよう第１の
メモリ制御部１０３に制御信号を出力する。上記第１の
メモリ制御部１０３は、該制御信号に基づいて、メモリ
アドレスカウンタをクリアするか、あるいは符号化デー
タ管理テーブルをクリアすることにより、前記格納デー
タを廃棄する。そして符号化シーケンス制御部１０８
は、符号化部１０２に対して今までより、高い圧縮率で
符号化を行なうよう制御し、再符号化処理を行う。The coding sequence control unit 108 outputs a control signal to the first memory control unit 103 so as to discard the data stored in the first memory 104. The first memory control unit 103 discards the stored data by clearing the memory address counter or the encoded data management table based on the control signal. Then, the encoding sequence control unit 108
Controls the encoding unit 102 to perform encoding at a higher compression rate than before, and performs re-encoding processing.
【０２３２】すなわち、第１のカウンタ１０７のカウン
ト値が、符号化シーケンス制御部１０８内のレジスタ内
に記憶されている画像データの符号量の目標値をオーバ
ーしても、あるいは、第４のカウンタ２８１１のカウン
ト値が、符号化制御部２８１３内のレジスタ内に記憶さ
れている像域データの符号量の目標値をオーバーして
も、画像データの符号量の目標値と像域データの符号量
の日標値の合計に対して、画像データと像域データの符
号量の合計がオーバーしていなければ、符号化処理を継
続させる。That is, even if the count value of the first counter 107 exceeds the target value of the code amount of the image data stored in the register in the encoding sequence control unit 108, or the fourth counter Even if the count value of 2811 exceeds the target value of the code amount of the image area data stored in the register in the encoding control unit 2813, the target value of the code amount of the image data and the code amount of the image area data If the sum of the code amounts of the image data and the image area data does not exceed the sum of the daily standard values of, the encoding process is continued.
【０２３３】これによって、例えば、画像データは若
干、画像データの目標値をオーバーしてしまったが、そ
れに対応する像域情報の符号量が小さいため、第１のメ
モリ１０４内の像域データに割り当てられている記憶エ
リアを画像データに割り当てることで、画像データと像
城情報の符号量の合計が、画像データと像域データの符
号量の目標値内に納まるのであれば、画像データを再符
号化する必要がなくなる。さらな高圧縮を行う必要がな
くなり、画質向上、パフォーマンス向上につながる。As a result, for example, the image data slightly exceeds the target value of the image data, but since the code amount of the corresponding image area information is small, the image area data in the first memory 104 is By allocating the allocated storage area to the image data, if the total code amount of the image data and the image castle information falls within the target value of the code amount of the image data and the image area data, the image data is re-created. No need to encode. It eliminates the need for high compression, which improves image quality and performance.
【０２３４】画像データの再符号化処理は、画像・像域
符号化制御部２８１９から符号化シーケンス制御部１０
８に対して再符号化処理の制御信号が出力されると、符
号化シーケンス制御部１０８は、図１の説明で先に述べ
た通りの再符号化処理を行うための制御を行う。The image data re-encoding process is performed by the image / image area encoding control unit 2819 to the encoding sequence control unit 10
When the control signal for the re-encoding process is output to 8, the encoding sequence control unit 108 performs the control for performing the re-encoding process as described above in the description of FIG.
【０２３５】像城情報の再符号化処理は、画像・像域符
号化制御部２８１９から符号化制御部２８１３に対して
再符号化処理の制御信号が出力されると、符号化制御部
２８１３は、第１のメモリ１０４から符号化した像域デ
ータを読み出し、該データを可逆符号再符号化部２８１
５に送るよう、メモリ制御部２８０７へ制御信号を出力
する。In the re-encoding process of the image castle information, when the control signal of the re-encoding process is output from the image / image area encoding control unit 2819 to the encoding control unit 2813, the encoding control unit 2813 , The encoded image area data is read from the first memory 104, and the data is reversible code re-encoding unit 281.
A control signal is output to the memory control unit 2807 so as to send to the memory controller 5.
【０２３６】可逆符号再符号化部２８１５は、符号化デ
ータを受け取るとそれを復号化し、複数の属性情報の一
部を廃棄するか固定値に置き換えた後、再び可逆符号化
を行なう。属性フラグの一部を固定値に置き換えた場合
でも情報エントロビーが低下するため、ランレングス符
号化後のデータ量は減少する。再符号化後の属性データ
は、第１のメモリ１０４に再び格納すると共に、その符
号量を第５のカウンタ２８１７にてカウントする。Upon receiving the encoded data, the lossless code re-encoding unit 2815 decodes the encoded data, discards a part of the plurality of attribute information or replaces it with a fixed value, and then performs lossless encoding again. Even if some of the attribute flags are replaced with fixed values, the information entropy is reduced, and the amount of data after run-length encoding is reduced. The re-encoded attribute data is stored again in the first memory 104, and the code amount thereof is counted by the fifth counter 2817.
【０２３７】一方、符号化制御部２８１３は、可逆符号
再符号部２８１５と同様、可逆符号化部２８０５に対し
て、それ以降に入力される属性情報の一部を廃棄、或い
は固定値に置き換えるよう制御信号を送り、符号化処理
を継続させる。それと同時に、第４のカウンタ２８１１
にも制御信号を送り、それまでカウントして保持してい
た値をリセットさせ、属性情報の一部を廃棄、或いは固
定値に置き換えた後に符号化処理して生成する符号量を
新たにカウントさせる。On the other hand, like the lossless code re-encoding unit 2815, the encoding control unit 2813 causes the lossless encoding unit 2805 to discard a part of the attribute information input thereafter or replace it with a fixed value. Send a control signal to continue the encoding process. At the same time, the fourth counter 2811
A control signal is also sent to reset the value that has been counted and held until then, and discards part of the attribute information or replaces it with a fixed value and then newly counts the code amount generated by encoding processing. .
【０２３８】前記再符号化する像域情報が無くなり再符
号化処理が終了したら、第５のカウンタ２８１７の計数
値を第４のカウンタ２８１１に転送して加算する。それ
によって、カウンタ２８１１には、属性情報を一部廃
棄、或いは固定値に置き換えた後の可逆符号化データの
全符号量が計数される。When the image area information to be re-encoded is lost and the re-encoding process is completed, the count value of the fifth counter 2817 is transferred to the fourth counter 2811 and added. As a result, the counter 2811 counts the total code amount of the lossless encoded data after the attribute information is partially discarded or replaced with a fixed value.
【０２３９】画像データ、像域情報の再符号化を行うた
びに、各々の符号量のカウントを行い、画像データ、像
域情報の符号量の合計値が、画像・像域符号化制御部２
８１９内のレジスタに設定された画像データ、像域情報
の目標値の合計をオーバーするたびに、画像データの再
符号化処理、および、像域情報の再符号化処理を行う。
像域情報の再符号化は、廃棄する属性フラグを増やすこ
とで、像域データの符号量を投階的に減らすことがで
き、該像域情報の符号量を目標値以内に収めることが可
能となる。Each time the image data and the image area information are re-encoded, the respective code amounts are counted, and the total value of the image data and the image area information code amounts is calculated by the image / image area encoding control unit 2.
Every time the total of the image data and the target value of the image area information set in the register in 819 is exceeded, the image data re-encoding processing and the image area information re-encoding processing are performed.
The re-encoding of the image area information can reduce the code amount of the image area data by increasing the number of attribute flags to be discarded, and the code amount of the image area information can be kept within the target value. Becomes
【０２４０】次に、本実施形態の処理内容を図２９のフ
ローチャートに従って説明する。本実施形態の処理は、
上述したように、大きく２つの処理に分かれる。１つは
可逆符号化処理、もう１つは再符号化処理である。Next, the processing contents of this embodiment will be described with reference to the flowchart of FIG. The processing of this embodiment is
As described above, it is roughly divided into two processes. One is lossless encoding processing and the other is re-encoding processing.
【０２４１】符号化処理は、ステップＳ２９０５の像域
情報変換処理とステップＳ２９０７の可逆符号化処理で
構成される。また、再符号化処理は、ステップＳ２９１
５の復号化処理と、ステップＳ２９１７の像域情報変換
処理、それにステップＳ２９１９の再符号化処理で構成
される。その他のステップは、Ｓ２９１３の像域情報変
更処理の変更を除くと、条件分岐と開始及び終了ステッ
プである。The encoding process is composed of the image area information conversion process of step S2905 and the lossless encoding process of step S2907. Also, the re-encoding process is performed in step S291.
5, the image area information conversion process of step S2917, and the re-encoding process of step S2919. The other steps are the conditional branch and the start and end steps, except for the change in the image area information changing process in S2913.
【０２４２】まず、ステップ２９０１から、像域情報の
符号化処理を開始する。次のステップ２９０３で、画像
１ページ（１つの画像）に対する像域情報の入力が全て
終了しているかどうかを検知し、終了していればステッ
プＳ２９２１へ行き、終了していない場合、すなわち、
像域情報の入力がある場合には、ステップＳ２９０５の
像域情報変換処理を行なう。First, from step 2901, the encoding process of the image area information is started. In the next step 2903, it is detected whether or not the input of the image area information for one page of the image (one image) is completed, and if completed, the process proceeds to step S2921, and if not completed, that is,
If the image area information is input, the image area information conversion process of step S2905 is performed.
【０２４３】再符号化処理がまだ一度も起動していない
初期状態では、像域変換処理では何も処理せず、入力さ
れた像域情報をそのまま次のステップＳ２９０７の可逆
符号化処理で符号化する。In the initial state in which the re-encoding process has not been activated yet, nothing is processed in the image area conversion processing, and the input image area information is directly encoded by the reversible encoding processing in step S2907. To do.
【０２４４】次のステップＳ２９０９では、再符号化処
理中であるかどうかを判定し、再符号化処理中であれ
ば、前記ステップＳ２９１５〜Ｓ２９１９から成る再符
号化処理を行なうが、再符号化処理中でなければ、ステ
ップＳ２９１１へ行き、画像・像域符号化制御部におい
て符号化した画像データ、像域情報の合計データ量（合
計符号量）が設定値をオーバーしたかどうかを判定す
る。In the next step S2909, it is determined whether or not the re-encoding process is in progress. If the re-encoding process is in progress, the re-encoding process consisting of steps S2915 to S2919 is executed. If not, the process proceeds to step S2911, and it is determined whether the total data amount (total code amount) of the image data and the image region information encoded by the image / image region encoding control unit exceeds the set value.
【０２４５】オーバーしていなければ、ステップＳ２９
０３に戻り、符号化処理を繰り返し、オーバーしていれ
ば、像域情報変換処理における処理内容を変更する。該
変更により、ステップＳ２９０５、Ｓ２９１７における
像域変換処理の内容が変わる。具体的には、初期状態で
は、入力された像域フラグデータを１ビットも無効にす
ることなく全て符号化してきた。すなわち、像域変換処
理では何もしていなかったが、処理内容を変更後は、少
なくとも像域情報中の１ビットのフラグデータを廃棄す
るか固定値に置き換えるといった処理を、前記像域変換
処理で行なう。この後、処理内容を変更するごとに、廃
棄または固定値に置き換える像域フラグのビット数を増
やしていく。If it is not over, step S29.
Returning to 03, the encoding process is repeated, and if the encoding process is over, the process content in the image area information conversion process is changed. The contents of the image area conversion processing in steps S2905 and S2917 are changed by the change. Specifically, in the initial state, all the input image area flag data has been encoded without invalidating even one bit. That is, although nothing was done in the image area conversion processing, after the processing content is changed, at least the 1-bit flag data in the image area information is discarded or replaced with a fixed value by the image area conversion processing. To do. After that, each time the processing content is changed, the number of bits of the image area flag to be discarded or replaced with a fixed value is increased.
【０２４６】該像域情報変換処理内容の変更後は、再符
号化処理を行なう。再符号化処理では、ステップＳ２９
１５にて、既に符号化した像域情報を復号化処理して符
号化前のデータに戻す。そして、次のステップＳ２９１
７にて、像域情報変換処理を行ない、像域情報の一部を
廃棄または固定値に置き換える。そして、次のステップ
Ｓ２９１９にて、変換した像域情報を再び可逆符号化す
る。After changing the contents of the image area information conversion processing, re-encoding processing is performed. In the re-encoding process, step S29
At 15, the already encoded image area information is subjected to a decoding process to be returned to the data before encoding. Then, the next step S291
At 7, image area information conversion processing is performed, and part of the image area information is discarded or replaced with a fixed value. Then, in the next step S2919, the converted image area information is reversibly encoded.
【０２４７】上記再符号化処理が終わったら、ステップ
Ｓ２９０３に戻り、像域情報の入力があれば、それを符
号化処理する。画像・像域符号化制御部において、画像
データ、像域データの符号量の合計が一度でも設定値を
オーバーすると、像域情報変換処理内容が変更され、ス
テップＳ２９０５の像域情報変換処理にて、一部の像域
フラグデータが廃薬または固定値に置き換えられた後
に、ステップＳ２９０７にて、可逆符号化される。When the re-encoding process is completed, the process returns to step S2903, and if the image area information is input, it is encoded. In the image / image area coding control unit, if the sum of the code amounts of the image data and the image area data exceeds the set value even once, the content of the image area information conversion process is changed, and the image area information conversion process of step S2905 is performed. After part of the image area flag data has been replaced with the abolished drug or a fixed value, lossless encoding is performed in step S2907.
【０２４８】像域情報の入力が全て終了しても、再符号
化処理が継続中であれば、ステップＳ２９０３からステ
ップＳ２９２１へ移り、そこで、再符号化処理中である
ことを判定して、前記ステップＳ２９１５、Ｓ２９１９
から成る再符号化処理を行なう。If the re-encoding process is still in progress even after all the image area information has been input, the process moves from step S2903 to step S2921, where it is determined that the re-encoding process is in progress, and Steps S2915 and S2919
Re-encoding process consisting of
【０２４９】像域情報の入力が全て終了し、且つ、再符
号化処理もしていなければ、ステップＳ２９２３へ移
り、像域情報の符号化処理を終了する。If all the input of the image area information has been completed and the re-encoding processing has not been carried out, the flow advances to step S2923 to end the image area information encoding processing.
【０２５０】次に、１画素あたり２ビットの像域フラグ
データに６ビットデータ“００００００”を付加して８
ビット化した後、可逆符号としてＰａｃｋｂｉｔｓ符号
化を行なった場合の、本実施形態における具体的な処理
内容を、図３０を用いてさらに詳しく説明する。Next, 6-bit data "000000" is added to the image area flag data of 2 bits per pixel to obtain 8 bits.
Specific processing contents in the present embodiment in the case where Packbits coding is performed as a reversible code after bit conversion will be described in more detail with reference to FIG.
【０２５１】Ｐａｃｋｂｉｔｓ符号化する前の８ビット
データは、図３０（ａ）に示すように上位６ビットは全
て０で、下位２ビットの上位側に、対応する画素データ
が文字部かそうでないかを表わすフラグ、下位側には有
彩色か無彩色を表わすフラグデータが入っている。よっ
て、該８ビットデータが取り得る値は、０以上３以下の
値である。As shown in FIG. 30 (a), the upper 6 bits of the 8-bit data before the Packbits encoding are all 0, and whether the corresponding pixel data is the character part or not on the upper side of the lower 2 bits. , And flag data representing a chromatic color or an achromatic color is contained in the lower side. Therefore, the value that the 8-bit data can take is a value of 0 or more and 3 or less.
【０２５２】像域情報生成部２８０１からは、上記８ビ
ットのデータが画素単位で出力されるものとする。具体
的な出力データとして、図３０（ｂ）に示すデータを考
える。It is assumed that the image area information generating section 2801 outputs the above 8-bit data in pixel units. As concrete output data, consider the data shown in FIG.
【０２５３】これをＰａｃｋｂｉｔｓ符号化すると同図
（ｃ）に示すデータに圧縮される。圧縮後のデータで負
の値は連続するデータの個数を表わし、非連続データの
個数は正の値で表わしている。これらは長さ情報と言う
もので、該長さ情報のサインビット（ＭＳＢ）から連続
データが続くのか、非連続データが続くのかを判別する
ことが出来るようになっている。圧縮後の各データは同
図（ｂ）と同じく８ビット（１バイト）である。１バイ
トの長さ情報で、表わすことができる最大値は２５５の
半分の約１２８であり、長さ情報がそれ以下の場合は１
組の長さ情報とそれに続く像域情報のフラグデータ群で
符号化でき、それを超える場合は複数の組の、長さ情報
＋像域フラグデータ群、に分けて符号化される。If this is encoded with Packbits, it is compressed into the data shown in FIG. In the compressed data, the negative value represents the number of continuous data, and the number of discontinuous data is the positive value. These are called length information, and it is possible to determine from the sign bit (MSB) of the length information whether continuous data or non-continuous data continues. Each data after compression is 8 bits (1 byte) as in FIG. With 1-byte length information, the maximum value that can be represented is about 128, which is half of 255, and is 1 if the length information is less than that.
It is possible to encode with a set of length information and a flag data group of image area information that follows, and if it exceeds, it is encoded separately into a plurality of sets of length information + image area flag data group.
【０２５４】図３０（ｃ）の圧縮データを詳しく見てみ
ることにする。最初の長さ情報“−４”はマイナスの値
なので、上述したように連続データの連続個数を表わ
し、長さ情報直後の像域フラグデータ“１”が４つ続く
ことを表わしている。Let us take a closer look at the compressed data of FIG. 30 (c). Since the first length information “−4” is a negative value, it represents the number of continuous pieces of continuous data as described above, and indicates that four pieces of image area flag data “1” immediately after the length information continue.
【０２５５】次のデータ“４”はまた長さ情報である
が、今度はプラスの値なので非連続データが４つ続くこ
とを示している。よって、前記“４”に続く４つのデー
タ“２，３，２，３”が非連続データを表わす。同図
（ｃ）では、長さ情報と像域フラグデータとが区別し易
いように、プラスの長さ情報のみ下線を引いている。The next data "4" is also length information, but since it is a positive value this time, it indicates that four pieces of non-continuous data continue. Therefore, the four data "2, 3, 2, 3" following the "4" represent discontinuous data. In FIG. 7C, only the positive length information is underlined so that the length information and the image area flag data can be easily distinguished.
【０２５６】上記非連続データの次の“−５”は又、連
続データの長さ情報で、該長さ情報直後の像域フラグデ
ータ“２”が５つ続くことを表わしている。次の下線付
きのデータ“３”は非連続データの長さ情報で、後続す
る３つのデータ“１，０，１”が像域フラグデータであ
り、さらに次の“−６，０”は、データ“０”が６個連
続することを示している。"-5" next to the non-continuous data is also length information of continuous data, which means that five pieces of image area flag data "2" immediately after the length information continue. The next underlined data "3" is the length information of the non-continuous data, the following three data "1, 0, 1" are the image area flag data, and the next "-6, 0" is This indicates that 6 pieces of data “0” continue.
【０２５７】上記圧縮データを可逆符号再符号化部２８
１５で再符号化処理するとどのようになるのかを、同図
（ｄ）、（ｅ）を用いて説明する。ここでは、再符号化
処理において、有彩色・無彩色フラグを“１”に固定し
てすべて有彩色にする例を示す。The lossless code re-encoding unit 28 converts the compressed data.
What happens when the re-encoding process is performed in 15 will be described with reference to FIGS. Here, in the re-encoding process, an example in which the chromatic / achromatic color flag is fixed to "1" to make all chromatic colors is shown.
【０２５８】符号化された像域データは一旦復号され、
図３０（ｂ）のデータに戻された後、上記フラグデータ
の置き換えが行なわれ、同図（ｄ）のデータに変換され
る。そして、変換されたデータを再びＰａｃｋｂｉｔｓ
符号化することによって、同図（ｅ）の符号化データが
得られる。再符号化前の１５バイトの符号化データが再
符号化後には６バイトに減少することが解かる。The encoded image area data is once decoded,
After being returned to the data of FIG. 30 (b), the flag data is replaced and converted into the data of FIG. 30 (d). Then, convert the converted data into Packbits again.
By encoding, the encoded data shown in FIG. 7E can be obtained. It can be seen that the encoded data of 15 bytes before re-encoding is reduced to 6 bytes after re-encoding.
【０２５９】上記の再符号化処理を行なったにもかかわ
らず、画像データ、像域データの符号量の合計である全
符号量の計数値が画像・像域符号化制御部２８１９内の
レジスタに設定された画像データと像域データの符号量
の合計目標値を再びオーバーした場合には、前記再符号
化処理が終了していれば、直ちに次の新たな再符号化処
理を開始する。前記再符号化処理が終了していなけれ
ば、該再符号化処理が終了後、直ちに次の新たな再符号
化処理を開始する。Despite the above re-encoding processing, the count value of the total code amount, which is the sum of the code amounts of the image data and the image area data, is stored in the register in the image / image area encoding control unit 2819. When the total target value of the code amounts of the set image data and image area data is again exceeded, the next new re-encoding process is immediately started if the re-encoding process is completed. If the re-encoding process is not completed, the next new re-encoding process is started immediately after the re-encoding process is completed.
【０２６０】新たな再符号化処理では、残りの１ビット
の像域フラグも“１”に置き換える。これにより、すべ
ての像域フラグデータ（８ビット）の値は“３”とな
り、データのバイト数をＮとすると、符号化後のデータ
量はおよそ（２Ｎ／１２８）＋２バイトとなる。In the new re-encoding process, the remaining 1-bit image area flag is also replaced with "1". As a result, the value of all image area flag data (8 bits) becomes "3", and assuming that the number of data bytes is N, the amount of data after encoding is approximately (2N / 128) +2 bytes.
【０２６１】これは、連続データの個数が１２８個を超
えるたびに、あらたな２バイト１組の符号化データ（長
さ情報と連続データ）が増えるためである。This is because every time the number of continuous data exceeds 128, a new set of 2-byte encoded data (length information and continuous data) increases.
【０２６２】Ｐａｃｋｂｉｔｓの符号化回路や復号回路
それにデータ変換回路はそれぞれ公知の技術であるた
め、個別の回路構成についての説明は省略する。The Packbits encoding circuit, decoding circuit, and data conversion circuit are well-known techniques, and therefore description of individual circuit configurations will be omitted.
【０２６３】上記説明では簡単化のため、各画素の像域
情報の有意なビット数を２ビットとして説明したが、前
述したように像域フラグとして他の情報もいくつかあ
る。上記再符号化処理では、２ビットの像域フラグデー
タでは最大２回の再符号化、４ビットの像域フラグデー
タでは最大４回の再符号化処理が可能であり、像域フラ
グのビット数が多い程、再符号化処理の回数を増やすこ
とができ、符号量を多段階で制御することができる。In the above description, for the sake of simplification, the significant number of bits of the image area information of each pixel has been described as 2 bits, but as described above, there are some other information as the image area flag. In the re-encoding process, re-encoding can be performed up to 2 times for 2-bit image area flag data and up to 4 times for 4-bit image area flag data. The larger the number, the more the number of re-encoding processes can be increased, and the code amount can be controlled in multiple stages.
【０２６４】上述したように像域フラグデータの可逆符
号化処理は、画像データの圧縮符号化処理とは独立に制
御され、それぞれに目標符号量以内のデータに収められ
る。As described above, the lossless encoding process of the image area flag data is controlled independently of the compression encoding process of the image data, and each is stored in the data within the target code amount.
【０２６５】符号化された２種類のデータは、外部に接
続されるネットワーク横器、画像出力装置や大容量記憶
装置等へ出力する際に多重化する。該多重化を考慮し
て、前記２種類のデータを符号化処理する単位を同じサ
イズに合わせておき、１単位を符号化して生成される符
号化データを１つのパケットあるいはファイルとして管
理・格納する。多重化する際に、画像位置が同じ２種類
のパケットデータを、例えば画像データ・像域データの
順に連結して、１パケット化し、外部へ出力する。The two types of encoded data are multiplexed when being output to a network lateral device, an image output device, a mass storage device or the like connected to the outside. In consideration of the multiplexing, the units for encoding the two types of data are set to the same size, and the encoded data generated by encoding one unit is managed and stored as one packet or file. . At the time of multiplexing, two types of packet data having the same image position are concatenated, for example, in the order of image data / image area data to form one packet and output to the outside.
【０２６６】前記２つの符号化処理は独立に制御される
ので、画像データの圧縮符号化処理部が他の構成であっ
ても構わない。よって、像域フラグデータを可逆符号化
処理するユニット２８０１、２８１９を前記図２の構成
に対して付加しても、同じように処理することが可能で
ある。その構成を図３１に示しておくが、ユニット２８
０１〜２８１９の動作は図２８とまったく同じであり、
画像データ圧縮部分の動作も図２の動作と同じである。Since the two encoding processes are independently controlled, the image data compression encoding processing unit may have another configuration. Therefore, even if the units 2801 and 2819 for losslessly encoding the image area flag data are added to the configuration of FIG. 2, the same processing can be performed. The configuration is shown in FIG.
The operations of 01 to 2819 are exactly the same as those of FIG.
The operation of the image data compression portion is also the same as the operation of FIG.
【０２６７】＜第６の実施形態＞第２の実施形態では、
像域情報のビット数が前記第１の実施形態と同じでも、
再符号化処理の回数を増やせて、符号量を細かく制御す
ることが出来る処理方法について説明する。本実施形態
の構成も前記第５の実施形態と同じであり、異なるの
は、可逆符号化部２８０５と可逆符号再符号化部２８１
５における像域フラグデータの縮退方法である。<Sixth Embodiment> In the second embodiment,
Even if the number of bits of image area information is the same as in the first embodiment,
A processing method capable of finely controlling the code amount by increasing the number of times of re-encoding processing will be described. The configuration of this embodiment is also the same as that of the fifth embodiment, except that the reversible coding unit 2805 and the reversible code recoding unit 281 are different.
5 is a method of degenerating image area flag data in FIG.
【０２６８】前記第１の実施形態では、像域情報を１ビ
ットずつ固定値に置き換える、すなわち、データを１ビ
ットずつ縮退させるものであったが、本実施形態では、
状態数を縮退させる。例えば、２ビットの像域フラグで
は、４状態を表わすことができるが、これを１回目の再
符号化処理で３状態に縮退させ、２回目の再符号化処理
で２状態に縮退させることで、符号化前の情報エントロ
ビーを減らし、符号化後のデータ量（符号量）を細かく
減らしていくものである。In the first embodiment, the image area information is replaced with a fixed value bit by bit, that is, the data is degenerated one bit at a time.
Reduce the number of states. For example, a 2-bit image area flag can represent four states, but by degenerating this into three states in the first re-encoding process and degenerating it into two states in the second re-encoding process. The information entropy before encoding is reduced, and the data amount after encoding (code amount) is finely reduced.
【０２６９】状態数という言葉を用いて、前記第５の実
施形態を表現すると、像域情報を再符号化するごとに状
態数を半分に減らす、と言うことが出来る。If the fifth embodiment is expressed using the term number of states, it can be said that the number of states is reduced to half each time image area information is re-encoded.
【０２７０】１回の再符号化処理で、第５の実施形態が
状態数を半分に減らすのに対し、本第６の実施形態は状
態数を１つずつ減らすわけであるから、符号量を細かく
減らせるのは当然である。In the fifth embodiment, the number of states is reduced to half by one re-encoding process, whereas in the sixth embodiment, the number of states is reduced by one. It is natural to be able to reduce finely.
【０２７１】本実施形態の処理結果を図３２（ｂ）
（ｃ）（ｄ）（ｅ）に示し、それについて説明する。FIG. 32B shows the processing result of this embodiment.
(C), (d), and (e) are shown and described.
【０２７２】同図（ａ）は、図３０（ｂ）に示した像域
フラグデータと同じ、２ビットの４状態の全てが存在す
るデータである。該４状態をあらためて列挙すると、以
下のようになる。FIG. 30A shows the same data as the image area flag data shown in FIG. 30B, in which all of the two 2-bit states are present. The four states are listed again as follows.
【０２７３】
（１）有彩色の文字線画部（データ“３”に対応）
（２）無彩色の文字線画部（データ“２”に対応）
（３）有彩色の非文字線画部（中間調部）（データ
“１”に対応、有彩色の画像部とも言う）
（４）無彩色の非文字線画部（中間調部）（データ
“０”に対応、無彩色の画像部とも言う）
本実施形態では、１回目の再符号化処理で、上記４状態
の内、（３）有彩色の非文字部と（４）無彩色の非文字
部、の２状態を合体して１つの状態（３’）非文字部に
縮退させる。(1) Chromatic character line drawing part (corresponding to data “3”) (2) Achromatic character line drawing part (corresponding to data “2”) (3) Chromatic color non-character line drawing part (halftone) Part) (corresponding to data "1", also called chromatic image part) (4) achromatic non-character line drawing part (halftone part) (corresponding to data "0", also called achromatic image part) In the embodiment, in the first re-encoding process, two states of (3) chromatic non-character portion and (4) achromatic non-character portion are combined into one state ( 3 ') Degenerate to non-character part.
【０２７４】これにより、以下の３つの状態となる。This results in the following three states.
【０２７５】（１）有彩色の文字部
（２）無彩色の文字部、
（３’）非文字部
具体的には、データ“０”を“１”に置き換えること
で、上記状態の縮退を行なう。状態縮退後のデータは図
３２（ｂ）に示すデータに変わる。これをＰａｃｋｂｉ
ｔｓ符号化すると同図（ｃ）に示す符号化データにな
る。再符号化前の符号化データは図３０（ｃ）よりも多
少符号量が少なくなっていることが解かる。(1) Chromatic color character part (2) Achromatic color character part, (3 ') Non-character part Specifically, by replacing the data "0" with "1", the above-mentioned degeneracy is reduced. To do. The data after the state degeneration changes to the data shown in FIG. This is Packbi
When the ts encoding is performed, the encoded data shown in FIG. It can be seen that the encoded data before re-encoding has a code amount slightly smaller than that in FIG.
【０２７６】２回目の再符号化処理では、（１）有彩色
の文字部と（２）無彩色の文字部、の２状態を合体して
１つの状態（１’）文字部に縮退させる。これにより、
以下の２状態となる。In the second re-encoding process, the two states of (1) the chromatic color character part and (2) the achromatic color character part are combined to be reduced to one state (1 ') character part. This allows
There are the following two states.
【０２７７】（１’）文字部
（３’）非文字部
今度は、データ“２”を“３”に置き換えることで、上
記状態の縮退を行なう。状態縮退後のデータは図３２
（ｄ）に示すデータに変わる。このデータは図３０
（ｄ）のデータと同じである。これをＰａ ｃ ｋｂｉｔ
ｓ符号化した符号化データである図３２（ｅ）は当然
図３０（ｅ）と同じ符号化データになる。(1 ') Character part (3') Non-character part This time, the data "2" is replaced with "3" to reduce the above state. The data after state degeneration is shown in FIG.
The data is changed to that shown in (d). This data is shown in Figure 30.
This is the same as the data in (d). This is Pa c kbit
32 (e) which is s-coded coded data is naturally the same coded data as FIG. 30 (e).
【０２７８】第５の実施形態では、再符号化前の１５バ
イトのデータが１回の再符号化で６バイトまで減少した
が、本第６の実施形態では、１回目の再符号化で１１バ
イトに減少し、２回目の再符号化でやっと６バイトに減
少する。結局、第６の実施形整では、第５の実施形態で
は得られない細かく変化して減少する符号量を得ること
が出来るので、目標符号量に近い像域フラグの圧縮デー
タを得ることができる。In the fifth embodiment, the data of 15 bytes before re-encoding is reduced to 6 bytes in one re-encoding, but in the sixth embodiment, 11 bytes are re-encoded in the first re-encoding. The number of bytes is reduced to 6 bytes by the second re-encoding. In the end, in the sixth modification, it is possible to obtain a code amount that changes finely and that cannot be obtained in the fifth embodiment, so that compressed data of an image area flag close to the target code amount can be obtained. .
【０２７９】＜第７の実施形態＞第５の実施形態では、
符号化制御部２８１３と、符号化シーケンス制御部１０
８から、それぞれ第４のカウンタ２８１１と、第１のカ
ウンタ１０７からのカウント値を、第６のカウンタ２８
０９へ送り、第６のカウンタ２８０９では、画像データ
の符号化、像域データの符号化のカウントを合計し、そ
のカウント値を、画像・像域符号化制御部２８１９へ送
った。そして、画像・像域符号化制御部２８１９内のレ
ジスタに保持されている画像データおよび像域データの
合計目標値に対して、前記画像データ、像域データの符
号量の合計カウント値が、この目標値をオーバーしたか
どうか判定し、オーバーした際には、符号化制御部１７
１３、符号化シーケンス制御部１０８に対して、再符号
化処理を行うよう制御信号を出力する構成を説明した。<Seventh Embodiment> In the fifth embodiment,
Encoding control unit 2813 and encoding sequence control unit 10
8 from the fourth counter 2811 and the count value from the first counter 107 from the sixth counter 28
09, the sixth counter 2809 sums up the counts of the coding of the image data and the coding of the image area data, and sends the count value to the image / image area coding control unit 2819. Then, with respect to the total target value of the image data and the image area data held in the register in the image / image area encoding control unit 2819, the total count value of the code amounts of the image data and the image area data is It is determined whether or not the target value is exceeded, and when the target value is exceeded, the encoding control unit 17
13. The configuration has been described in which the control signal is output to the encoding sequence control unit 108 so as to perform the re-encoding process.
【０２８０】第７の実施形態では、第４のカウンタ２８
１１と、第１のカウンタ１０７と、第６のカウンタ２８
０９との、各々のカウント値を参照し、画像データ、像
域データの再符号化処理を独立して行う場合の実施形態
を説明する。In the seventh embodiment, the fourth counter 28
11, the first counter 107, and the sixth counter 28
An embodiment in which the re-encoding processing of the image data and the image area data is independently performed with reference to the respective count values of No. 09 will be described.
【０２８１】画像・像域符号化制御部１７１９内のレジ
スタには、画像データおよび像域情報の合計目標値（目
標符号量）が保持されており、第６のカウンタ２８０９
から前記画像データ、像城情報の符号量の合計カウント
値が送られてくる。この合計符号量がレジスタ内の目標
値をオーバーした際には、画像・像域符号化制御部２８
１９は、符号化制御部２８１３、符号化シーケンス制御
部１０８に対して、再符号化処理を行うよう制御信号を
出力する。A register in the image / image area coding control unit 1719 holds a total target value (target code amount) of image data and image area information, and a sixth counter 2809
From the above, the total count value of the code amount of the image data and the image castle information is sent. When the total code amount exceeds the target value in the register, the image / image area coding control unit 28
19 outputs a control signal to the encoding control unit 2813 and the encoding sequence control unit 108 so as to perform re-encoding processing.
【０２８２】画像・像域符号化制御部２８１９内の目標
値をオーバーしたということは、符号化シーケンス制御
部１０８、符号化制御部２８１３内の各々レジスタ内に
保持されている画像データの目標符号量、像域情報の目
標符号量に対し、画像データか像域情報のどちらか少な
くとも一方がオーバーしたということ（両方の場合もあ
る）である。When the target value in the image / image area coding control unit 2819 is exceeded, it means that the target code of the image data held in each register in the coding sequence control unit 108 and the coding control unit 2813. This means that at least one of the image data and the image area information has exceeded the target code amount of the amount and the image area information (both cases may exist).
【０２８３】画像・像域符号化制御部２８１９から再符
号化の制御信号を受けた符号化制御部２８１３、符号化
シーケンス制御部１０８は、第１のカウンタ１０７、第
４のカウンタ２８１１のカウント値が、符号化制御部２
８１３、符号化シーケンス制御部１０８内のレジスタに
保持されている、画像データの符号量の目標値、像域デ
ータの符号量の目標値と参照し、オーバーしていないか
判定し、オーバーしている場合には、先に説明した再符
号化処理のための制御信号を出力し、再符号化処理を行
う。The encoding control unit 2813 and the encoding sequence control unit 108, which have received the re-encoding control signal from the image / image area encoding control unit 2819, the count values of the first counter 107 and the fourth counter 2811. However, the encoding control unit 2
813, by referring to the target value of the code amount of the image data and the target value of the code amount of the image area data, which are held in the register in the encoding sequence control unit 108, it is determined whether or not it is exceeded, and If so, the control signal for the re-encoding process described above is output and the re-encoding process is performed.
【０２８４】例えば、符号化制御部２８１３内の目標値
に対して、像域データの符号量はオーバーせず、符号化
シーケンス制御部１０８内の目標値に対しては、画像デ
ータの符号量がオーバーし、その結果、画像・像域符号
化制御部１７１９の目標値をオーバーしてしまった場合
には、符号化制御部１７１３は像域データに対する再符
号化制御信号は出力せず、符号化シーケンス制御部１０
８は画像データに対して再符号化処理の制御信号を出力
する。For example, the code amount of image area data does not exceed the target value in the encoding control unit 2813, and the code amount of image data does not exceed the target value in the encoding sequence control unit 108. If it exceeds the target value of the image / image area coding control unit 1719 as a result, the coding control unit 1713 does not output the re-coding control signal for the image area data, Sequence control unit 10
Reference numeral 8 outputs a control signal for re-encoding the image data.
【０２８５】これによって、画像データ、像域データの
合計目標値をオーバーして再符号化処理になった場合で
も、その目標値をオーバーした要因として支配的なデー
タの方だけを再符号化処理を行うことで、各々の目標値
をオーバーしていない、例えば、上述の例では像域デー
タに関しては再符号化することが不要になるため、無駄
な画質劣化を避けることが可能になる。As a result, even if the total target value of the image data and the image area data is exceeded and the re-encoding process is performed, only the data that is dominant as a factor that exceeds the target value is re-encoded. By performing the above, it is not necessary to re-encode the image area data that does not exceed the respective target values, for example, in the above example, it is possible to avoid unnecessary image quality deterioration.
【０２８６】＜第８の実施形態＞第５の実施形態では、
符号化制御部２８１３と、符号化シーケンス制御部１０
８から、それぞれ第４のカウンタ２８１１と、第１のカ
ウンタ１０７からのカウント値を、第６のカウンタ２８
０９へ送る。第６のカウンタ２８０９では、画像データ
の符号化、像域情報の符号化の符号量（カウント値）を
合計し、その合計値を、画像・像域符号化制御部１７１
９へ送った。そして、画像・像域符号化制御部２８１９
内のレジスタに保持されている画像データおよび像域情
報の合計目標値に対して、画像データ及び像域情報の符
号量の合計値が、この目標値をオーバしたかどうかを判
定し、オーバーした際には、符号化部２８１３（結果と
して可逆符号再符号化部２８０７を含む）、符号化シー
ケンス制御部１０８に対して再符号化処理を行う制御信
号を出力する構成を説明した。<Eighth Embodiment> In the fifth embodiment,
Encoding control unit 2813 and encoding sequence control unit 10
8 from the fourth counter 2811 and the count value from the first counter 107 from the sixth counter 28
Send to 09. The sixth counter 2809 sums the code amounts (count values) of the coding of the image data and the coding of the image area information, and the total value is the image / image area coding control unit 171.
Sent to 9. Then, the image / image area coding control unit 2819
For the total target value of the image data and image area information held in the register inside, it is judged whether the total value of the code amount of the image data and image area information exceeds this target value. In this case, the configuration has been described in which the control signal for performing the re-encoding process is output to the encoding unit 2813 (resultingly includes the lossless code re-encoding unit 2807) and the encoding sequence control unit 108.
【０２８７】かかる構成において、画像・像域符号化制
御部２８１９から符号化制御部２８１３、符号化シーケ
ンス制御部１０８に対する再符号化処理の制御信号を交
互に出力する構成にしても構わない。In such a configuration, the image / image area coding control unit 2819 may alternately output control signals for re-coding processing to the coding control unit 2813 and the coding sequence control unit 108.
【０２８８】画像・像域符号化制御部２８１９内のレジ
スタに保持されている目標値をオーバーした場合には、
先ず、符号化シーケンス制御部１０８に対して、財布豪
華処理の指示要求を出し、再符号化を行う。そして、こ
の再符号化を行っても、なお像域符号化制御部１７１９
内のレジスタに保持されている目標値をオーバーした場
合には、次に、符号化制御部２８１３（可逆符号化部２
８０５及び可逆符号再符号部２８０７）に対して再符号
化処理を行うよう要求信号を出力する。If the target value held in the register in the image / image area coding control unit 2819 is exceeded,
First, an instruction request for a luxury purse process is issued to the encoding sequence control unit 108, and re-encoding is performed. Even if this re-encoding is performed, the image area encoding control unit 1719 still remains.
If the target value held in the register inside is exceeded, next, the encoding control unit 2813 (reversible encoding unit 2
The request signal is output to the re-encoding unit 805 and the reversible code re-encoding unit 2807) to perform the re-encoding process.
【０２８９】以下、目標値をオーバーすると判断した毎
に、交互に再符号化の圧縮率を高くするようにする。Hereinafter, every time it is determined that the target value is exceeded, the compression rate for re-encoding is alternately increased.
【０２９０】以上の結果、圧縮率を過剰に高くして符号
化することを抑制することができるようになる。As a result of the above, it becomes possible to suppress the encoding by excessively increasing the compression rate.
【０２９１】以上説明した第１乃至第８の実施形態の処
理は、始めに説明した基本部分を含めて、マルチタスク
ＯＳを搭載した汎用の情報処理装置（例えばパーソナル
コンピュータ等）によるコンピュータプログラムによっ
ても実現できる。従って、本発明はかかるコンピュータ
プログラムにも適用できるものである。この場合、図１
や、第１乃至第８の実施形態で示したブロック構成図に
おける各ユニットは、コンピュータプログラムのモジュ
ールもしくは関数プログラムで実現できるのは、当業者
であれば容易に理解できよう。従って、本願発明は、コ
ンピュータプログラムに適用しても構わない。The processing of the first to eighth embodiments described above may be executed by a computer program executed by a general-purpose information processing apparatus (for example, a personal computer) equipped with a multitasking OS, including the basic part described at the beginning. realizable. Therefore, the present invention can also be applied to such a computer program. In this case,
Those skilled in the art can easily understand that each unit in the block configuration diagrams shown in the first to eighth embodiments can be realized by a module of a computer program or a function program. Therefore, the present invention may be applied to a computer program.
【０２９２】また、通常、パーソナルコンピュータ等の
汎用情報処理装置にコンピュータプログラムを導入する
場合には、そのコンピュータプログラムを記憶する記憶
媒体（フロッピー（登録商標）ディスク、ＣＤＲＯＭ、
ＭＯ等）をセットし、インストール或いはコピーするこ
とで実現できるものであるから、本発明はかかる記憶媒
体をもその範疇とするものである。In general, when a computer program is installed in a general-purpose information processing device such as a personal computer, a storage medium (floppy (registered trademark) disk, CDROM,
Since the present invention can be realized by setting (MO etc.) and installing or copying, the present invention also includes such a storage medium in its category.
【０２９３】[0293]
【発明の効果】以上説明したように本発明によれば、多
値画像の像域情報を再入力し直すことなく、目的とする
サイズに収まる符号化を行うことが可能になる。As described above, according to the present invention, it is possible to perform encoding within a target size without re-inputting image area information of a multivalued image.
【図１】本発明を適用する画像処理装置の第１の基本構
成を示す図である。FIG. 1 is a diagram showing a first basic configuration of an image processing apparatus to which the present invention is applied.
【図２】本発明を適用する画像処理装置の第２の基本構
成を示す図である。FIG. 2 is a diagram showing a second basic configuration of an image processing apparatus to which the present invention is applied.
【図３】図１の構成における処理を簡略化して示したフ
ローチャートである。3 is a flowchart showing a simplified process in the configuration of FIG.
【図４】初期状態の符号化フェーズにおけるデータフロ
ーとメモリ内容を表わす図である。FIG. 4 is a diagram showing a data flow and a memory content in an encoding phase in an initial state.
【図５】符号化・再符号化フェーズにおけるデータフロ
ーとメモリ内容を表わす図である。FIG. 5 is a diagram showing a data flow and a memory content in an encoding / re-encoding phase.
【図６】転送フェーズにおけるデータフローとメモリ内
容を表わす図である。FIG. 6 is a diagram showing a data flow and a memory content in a transfer phase.
【図７】転送フェーズ後の符号化フェーズにおけるデー
タフローとメモリ内容を表わす図である。FIG. 7 is a diagram showing a data flow and a memory content in an encoding phase after a transfer phase.
【図８】図１の構成における処理の詳細を示すフローチ
ャートである。FIG. 8 is a flowchart showing details of processing in the configuration of FIG.
【図９】図１の構成の変形例における符号化・再符号化
フェーズにおけるデータフローとメモリ内容を表わす図
である。9 is a diagram showing a data flow and a memory content in an encoding / re-encoding phase in the modified example of the configuration of FIG.
【図１０】図９の変形例における転送フェーズにおける
データフローとメモリ内容を表わす図である。10 is a diagram showing a data flow and a memory content in a transfer phase in the modified example of FIG.
【図１１】図９の変形例における転送フェーズ後の符号
化フェーズにおけるデータフローとメモリ内容を表わす
図である。11 is a diagram showing a data flow and a memory content in an encoding phase after a transfer phase in the modified example of FIG.
【図１２】図２の構成における処理手順を示すフローチ
ャートである。12 is a flowchart showing a processing procedure in the configuration of FIG.
【図１３】図２の構成における、初期状態の符号化フェ
ーズにおけるデータフローとメモリ内容を表わす図であ
る。13 is a diagram showing a data flow and a memory content in an encoding phase in an initial state in the configuration of FIG.
【図１４】図２に構成における、転送フェーズにおける
データフローとメモリ内容を表わす図である。14 is a diagram showing a data flow and a memory content in a transfer phase in the configuration of FIG.
【図１５】図２の構成における、符号化・再符号化フェ
ーズにおけるデータフローとメモリ内容を表わす図であ
る。15 is a diagram showing a data flow and a memory content in an encoding / re-encoding phase in the configuration of FIG.
【図１６】図２の構成における、符号化・再符号化フェ
ーズ後の符号化フェーズにおけるデータフローとメモリ
内容を表わす図である。16 is a diagram showing a data flow and a memory content in the encoding phase after the encoding / re-encoding phase in the configuration of FIG.
【図１７】本発明の第１の実施形態における装置のブロ
ック構成図である。FIG. 17 is a block configuration diagram of an apparatus according to the first embodiment of the present invention.
【図１８】第１の実施形態における処理手順を示すフロ
ーチャートである。FIG. 18 is a flowchart showing a processing procedure in the first embodiment.
【図１９】第１の実施形態における可逆符号の符号化デ
ータと再符号化後の符号化データを示す図である。FIG. 19 is a diagram showing encoded data of lossless encoding and encoded data after re-encoding in the first embodiment.
【図２０】第１の実施形態における他の構成を示す図で
ある。FIG. 20 is a diagram showing another configuration of the first embodiment.
【図２１】第２の実施形態における可逆符号の再符号化
後の符号化データと再々符号化後の符号化データを表わ
す図である。FIG. 21 is a diagram illustrating coded data after re-encoding of lossless code and coded data after re-encoding in the second embodiment.
【図２２】第３の実施形態における装置のブロック構成
図である。FIG. 22 is a block configuration diagram of an apparatus according to a third embodiment.
【図２３】第３の実施形態における処理手順を示すフロ
ーチャートである。FIG. 23 is a flowchart showing a processing procedure according to the third embodiment.
【図２４】第３の実施形態における可逆符号の符号化デ
ータと再符号化後の符号化データを示す図である。FIG. 24 is a diagram showing encoded data of lossless encoding and encoded data after re-encoding in the third embodiment.
【図２５】第３の実施形態における他の構成を示す図で
ある。FIG. 25 is a diagram showing another configuration of the third embodiment.
【図２６】第４の実施形態における可逆符号の再符号化
後の符号化データと再々符号化後の符号化データを表わ
す図である。FIG. 26 is a diagram illustrating encoded data after re-encoding of lossless code and encoded data after re-encoding in the fourth embodiment.
【図２７】第３の実施形態における初期状態の符号化フ
ェーズにおけるデータフローとメモリ内容を表わす図で
ある。FIG. 27 is a diagram showing a data flow and a memory content in a coding phase in an initial state in the third embodiment.
【図２８】第５の実施形態における装置のブロック構成
図である。FIG. 28 is a block configuration diagram of an apparatus according to a fifth embodiment.
【図２９】第５の実施形態における処理手順を示すフロ
ーチャートである。FIG. 29 is a flowchart showing a processing procedure in the fifth embodiment.
【図３０】第５の実施形態における可逆符号の符号化デ
ータと再符号化後の符号化データを示す図である。FIG. 30 is a diagram showing encoded data of lossless encoding and encoded data after re-encoding in the fifth embodiment.
【図３１】第５の実施形態における他の構成を示す図で
ある。FIG. 31 is a diagram showing another configuration of the fifth embodiment.
【図３２】第６の実施形態における可逆符号の再符号化
後の符号化データと再々符号化後の符号化データを表わ
す図である。[Fig. 32] Fig. 32 is a diagram illustrating coded data after re-encoding of lossless codes and coded data after re-encoding in the sixth embodiment.
【図３３】第５の実施形態における初期状態の符号化フ
ェーズにおけるデータフローとメモリ内容を表わす図で
ある。FIG. 33 is a diagram showing a data flow and a memory content in a coding phase in an initial state according to the fifth embodiment.
───────────────────────────────────────────────────── フロントページの続き (72)発明者 伊藤 直樹 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 加藤 進一 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 大澤 秀史 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 Ｆターム(参考） 5C059 KK41 MA00 MA23 MA45 MC11 ME02 PP20 SS20 TA00 TC38 UA02 UA34 UA35 UA39 5C077 LL20 MP01 MP08 PP27 PQ12 RR21 5C078 BA57 CA27 DA01 DA07 ─────────────────────────────────────────────────── ─── Continued front page (72) Inventor Naoki Ito 3-30-2 Shimomaruko, Ota-ku, Tokyo Non non corporation (72) Inventor Shinichi Kato 3-30-2 Shimomaruko, Ota-ku, Tokyo Non non corporation (72) Inventor Hidefumi Osawa 3-30-2 Shimomaruko, Ota-ku, Tokyo Non non corporation F term (reference) 5C059 KK41 MA00 MA23 MA45 MC11 ME02 PP20 SS20 TA00 TC38 UA02 UA34 UA35 UA39 5C077 LL20 MP01 MP08 PP27 PQ12 RR21 5C078 BA57 CA27 DA01 DA07
Claims (27)
種類の像域成分データで構成される像域情報を入力し、
当該像域情報を圧縮符号化する画像処理装置であって、 入力した前記像域情報を可逆符号化する第１の符号化手
段と、 該第１の符号化手段で可逆符号化された符号データを格
納する記憶手段と、 該記憶手段に記憶された符号データを伸長し、再度可逆
符号化して前記記憶手段に格納する第２の符号化手段
と、 前記第１の符号化手段で符号化されたデータ量を監視
し、目標データ量を越えるか否かを判断する監視手段
と、 該監視手段によって目標データ量を越えると判断した場
合、前記第１の符号化手段で符号化する像域情報、及
び、前記第２の符号化手段で伸長して得られた像域情報
それぞれにおける像域成分データを所定の条件に従って
変換するよう要求する制御手段とを備え、 前記制御手段による前記所定の像域成分データの変換の
要求があったとき、 前記第１の符号化手段は、後続して入力される像域情報
中の、要求のあった像域成分データを変換してから符号
化して前記記憶手段に格納し、 前記第２の符号化手段は、前記記憶手段に既に格納され
ている符号データを伸長した像域情報中の、要求のあっ
た像域成分データを変換してから、再符号化して前記記
憶手段に格納することを特徴とする画像処理装置。1. Inputting image area information composed of plural kinds of image area component data for each pixel of multi-valued image data,
An image processing apparatus for compression-encoding the image area information, comprising: first encoding means for losslessly encoding the input image area information; and code data losslessly encoded by the first encoding means. And a second encoding means for decompressing the code data stored in the storage means, reversibly encoding the encoded data again and storing the encoded data in the storage means, and encoding by the first encoding means. Monitoring means for monitoring the data amount and determining whether or not the target data amount is exceeded, and image area information to be encoded by the first encoding means when the monitoring means determines that the target data amount is exceeded. And a control means for requesting conversion of image area component data in each of the image area information obtained by decompressing by the second encoding means according to a predetermined condition, the predetermined image by the control means. Of domain component data conversion When there is a request, the first encoding means converts the requested image area component data in the image area information that is subsequently input, encodes it, and stores it in the storage means, The second encoding means converts the requested image area component data in the image area information obtained by expanding the encoded data already stored in the storage means, re-encodes the converted image area component data, and then re-encodes the storage means. An image processing device, characterized in that it is stored in.
と判断する度に、変換対象となる像域成分データを変換
することを特徴とする請求項第１項に記載の画像処理装
置。2. The image processing apparatus according to claim 1, wherein the control unit converts the image area component data to be converted each time it determines that the target data amount is exceeded.
字・線画領域であるか中間調領域にあるかを示すデー
タ、注目画素が有彩色であるか無彩色であるかを示すデ
ータが含まれることを特徴とする請求項第１項又は第２
項に記載の画像処理装置。3. The image area component data includes data indicating whether the pixel of interest is a character / line drawing area or a halftone area, and data indicating whether the pixel of interest is a chromatic color or an achromatic color. Claim 1 or 2 characterized in that it is included
The image processing device according to item.
タ量を越えると最初に判断した場合、前記制御手段は中
間調領域にあって無彩色であることを示す画素の属性情
報を有彩色に変更するよう要求し、 前記監視手段が符号データ量が目標データ量を越えると
２回目に判断した場合、前記制御手段は文字線画にあっ
て無彩色であることを示す画素の属性情報を有彩色に変
更するよう要求することを特徴とする請求項第３項に記
載の画像処理装置。4. When the monitoring means first determines that the coded data amount exceeds the target data amount, the control means sets the attribute information of the pixel in the halftone region, which is achromatic, to chromatic color. If the monitoring unit determines that the code data amount exceeds the target data amount for the second time, the control unit determines that the attribute information of the pixel in the character line drawing is achromatic color. 4. The image processing apparatus according to claim 3, wherein the image processing apparatus requests to change the image processing method.
力した多値画像データの解析することで、各画素毎に、
文字・線画領域であるか中間調領域かを示す属性成分デ
ータ、及び、有彩色／無彩色のいずれであるかを示す属
性成分データを前記属性情報として出力する属性情報生
成手段を備えることを特徴とする請求項第３項に記載の
画像処理装置。5. Further, by inputting multi-valued image data and analyzing the input multi-valued image data,
Attribute information generating means for outputting, as the attribute information, attribute component data indicating whether it is a character / line drawing region or a halftone region, and attribute component data indicating whether it is a chromatic color or an achromatic color The image processing apparatus according to claim 3.
力手段と、 圧縮率を決定するパラメータが変更可能な第１の画像圧
縮手段と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の画像圧縮手段の圧縮率よりも高く、前記第１の画
像圧縮手段で圧縮した符号データを復号し、再圧縮する
第２の画像圧縮手段と、 前記第１の画像圧縮手段によって、入力中の画像データ
を圧縮させている最中の符号データ量を監視すると共
に、当該符号データ量が所定量になったか否かを判断す
る第２の監視手段と、 該第２の監視手段によって前記所定量に達したと判断し
た場合、前記第１、第２の画像圧縮手段に圧縮率を高く
するパラメータを設定する設定手段と、 該設定手段によりパラメータを変更した場合、前記第２
の画像圧縮手段によって前記第１の圧縮手段で従前に生
成された符号データを再符号化させ、 当該再符号化後の符号データを、前記第１の圧縮手段の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の圧縮手段で生成され
た符号化データを、後続符号データとして保存させる制
御手段とを備えることを特徴とする請求項第１項乃至第
５項のいずれか１項に記載の画像処理装置。6. An input means for inputting the multi-valued image data, a first image compression means capable of changing a parameter for determining a compression rate, and a parameter for determining a compression rate, A second image compression unit that has a compression rate higher than that of the first image compression unit and that decodes code data compressed by the first image compression unit and recompresses; and the first image compression unit, The second monitoring means for monitoring the code data amount during compression of the image data being input and determining whether the code data amount has reached a predetermined amount, and the second monitoring means. When it is determined that the predetermined amount has been reached, a setting unit that sets a parameter for increasing the compression rate in the first and second image compression units, and a second unit when the parameter is changed by the setting unit
The image compression means re-encodes the code data previously generated by the first compression means, and the re-encoded code data is stored as code data after the parameter of the first compression means is changed. 6. The control means for storing the coded data generated by the first compression means after the parameter change as the subsequent coded data. The image processing device according to item 1.
種類の像域成分データで構成される像域情報を入力し、
当該像域情報を圧縮符号化する画像処理装置の制御方法
であって、 入力した前記像域情報を可逆符号化し、所定の記憶手段
に格納する第１の符号化工程と、 該記憶手段に記憶された符号データを伸長し、再度可逆
符号化して前記記憶手段に再度格納する第２の符号化工
程と、 前記第１の符号化工程で符号化されたデータ量を監視
し、目標データ量を越えるか否かを判断する監視工程
と、 該監視工程によって目標データ量を越えると判断した場
合、前記第１の符号化工程で符号化する像域情報、及
び、前記第２の符号化工程で伸長して得られた像域情報
それぞれにおける像域成分データを所定の条件に従って
変換処理するよう要求する制御工程とを備え、 前記制御工程による前記所定の像域成分データの変換処
理の要求があったとき、 前記第１の符号化工程は、後続して入力される像域情報
中の、要求のあった像域成分データを変換処理してから
符号化して前記記憶手段に格納し、 前記第２の符号化工程は、前記記憶手段に既に格納され
ている符号データを伸長した像域情報中の、要求のあっ
た像域成分データを変更してから、再符号化して前記記
憶手段に格納することを特徴とする画像処理装置の制御
方法。7. For each pixel of multi-valued image data, image area information composed of a plurality of types of image area component data is input,
A method of controlling an image processing apparatus for compression-encoding the image area information, comprising: a first encoding step of reversibly encoding the input image area information and storing the image area information in a predetermined storage means; A second encoding step of decompressing the encoded data, reversibly encoding it again, and storing it again in the storage means; and monitoring the amount of data encoded in the first encoding step to determine the target amount of data. A monitoring step of determining whether or not the image data exceeds the target data amount, and if the monitoring step determines that the target data amount is exceeded, the image area information to be encoded in the first encoding step and the second encoding step And a control step of requesting conversion processing of the image area component data in each of the image area information obtained by decompression according to a predetermined condition, and there is a request for conversion processing of the predetermined image area component data by the control step. When the above In the first encoding step, the requested image area component data in the image area information that is subsequently input is converted, encoded, and stored in the storage means, and the second encoding step is performed. Is characterized in that the requested image area component data in the image area information obtained by decompressing the code data already stored in the storage means is changed, then re-encoded and stored in the storage means. Method for controlling image processing device.
種類の像域成分データで構成される像域情報を入力し、
当該像域情報を圧縮符号化する画像処理装置として機能
するコンピュータプログラムであって、 入力した前記像域情報を可逆符号化し、所定の記憶手段
に格納する第１の符号化工程のプログラムコードと、 該記憶手段に記憶された符号データを伸長し、再度可逆
符号化して前記記憶手段に再度格納する第２の符号化工
程のプログラムコードと、 前記第１の符号化工程で符号化されたデータ量を監視
し、目標データ量を越えるか否かを判断する監視工程の
プログラムコードと、 該監視工程によって目標データ量を越えると判断した場
合、前記第１の符号化工程で符号化する像域情報、及
び、前記第２の符号化工程で伸長して得られた像域情報
それぞれにおける像域成分データを所定の条件に従って
変換処理するよう要求する制御工程のプログラムコード
とを備え、 前記制御工程による前記所定の像域成分データの変換処
理の要求があったとき、 前記第１の符号化工程は、後続して入力される像域情報
中の、要求のあった像域成分データを変換処理してから
符号化して前記記憶手段に格納するプログラムコードを
含み、 前記第２の符号化工程は、前記記憶手段に既に格納され
ている符号データを伸長した像域情報中の、要求のあっ
た像域成分データを変更してから、再符号化して前記記
憶手段に格納するプログラムコードを含むことを特徴と
するコンピュータプログラム。8. For each pixel of multi-valued image data, image area information composed of a plurality of types of image area component data is input,
A computer program functioning as an image processing device for compression-encoding the image area information, the program code of a first encoding step of reversibly encoding the input image area information, and storing the image area information in a predetermined storage means, A program code of a second encoding step of decompressing the code data stored in the storage means, reversibly encoding it again, and storing it again in the storage means, and the amount of data encoded in the first encoding step. And a program code of a monitoring process for monitoring whether the target data amount is exceeded, and image area information to be encoded in the first encoding process when the monitoring process determines that the target data amount is exceeded. And a progress of the control step for requesting conversion processing of the image area component data in each of the image area information obtained by decompressing in the second encoding step according to a predetermined condition. When there is a request for conversion processing of the predetermined image area component data by the control step, the first encoding step includes a request of image area information that is input subsequently. The second encoding step includes a program code for converting the existing image region component data, encoding the same, and storing the encoded image data in the storage means, and the second encoding step is an image obtained by expanding the encoded data already stored in the storage means. A computer program comprising a program code for changing the requested image area component data in the area information and then re-encoding and storing it in the storage means.
グラムを格納することを特徴とする記憶媒体。9. A storage medium on which the computer program according to claim 8 is stored.
入力し、圧縮符号化する画像処理装置であって、 前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮手段と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮手段で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮手段と、 前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮手段と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮手段で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮手段と、 前記第１の画像データ圧縮手段によって、入力中の画像
データを圧縮させている最中の符号データ量を監視する
と共に、当該符号データ量が所定量になったか否かを判
断する監視手段と、 該監視手段によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮手段及び前記第
１、第２の像域情報圧縮手段の圧縮率を高くするパラメ
ータを設定する設定手段と、 該設定手段によりパラメータを変更した場合、前記第１
の画像データ圧縮手段で従前に生成された符号データを
前記第２の画像データ圧縮手段によって再符号化させる
と共に、前記第１の像域情報圧縮手段で従前に生成され
た符号データを前記第２の像域情報圧縮手段によって再
符号化させ、 当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮手段及び前記第１の像域情報圧縮手段の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮手段
及び前記第１の像域情報圧縮手段で生成された符号化デ
ータを、後続符号データとして保存させる制御手段とを
備えることを特徴とする画像処理装置。10. An image processing apparatus for inputting multi-valued image data and image area information of each pixel and performing compression encoding, wherein a parameter for determining a compression rate of the multi-valued image data is changeable. An image data compression unit, a second image data compression unit that can change a parameter for determining a compression rate, decodes code data compressed by the first image data compression unit, and re-compresses the image data; A parameter for determining the compression ratio of the region information is changeable, a first image region information compression unit for lossless encoding, and a parameter for determining the compression ratio is changeable, the first image region information compression unit A second image area information compression means of lossless encoding for decoding and re-compressing the code data compressed in 1., and a code in the middle of compressing the image data being input by the first image data compression means. Monitor the amount of data In both cases, a monitoring unit that determines whether or not the code data amount has reached a predetermined amount, and if the monitoring unit determines that the predetermined amount has been reached, the first and second image data compression units and the first and second image data compression units. Setting means for setting a parameter for increasing the compression ratio of the first and second image area information compression means, and a case where the parameter is changed by the setting means
The code data previously generated by the image data compression means is re-encoded by the second image data compression means, and the code data previously generated by the first image area information compression means is converted into the second data. Re-encoding by the image area information compressing means, and the coded data after the re-encoding is used as coded data after the parameters of the first image data compressing means and the first image area information compressing means are changed. Control means for storing the coded data generated by the first image data compression means after the parameter change and the first image area information compression means while being saved as subsequent code data. Image processing device.
ると判断する度に、像域情報を構成する像域成分情報を
所定の状態に変更することを特徴とする請求項第１０項
に記載の画像処理装置。11. The control unit changes the image area component information forming the image area information to a predetermined state each time it determines that the target data amount is exceeded. Image processing device.
字・線画領域であるか中間調領域にあるかを示すデー
タ、注目画素が有彩色であるか無彩色であるかを示すデ
ータが含まれることを特徴とする請求項第１０項又は第
１１項に記載の画像処理装置。12. The image area component information includes data indicating whether the pixel of interest is a character / line drawing area or a halftone area, and data indicating whether the pixel of interest is a chromatic color or an achromatic color. The image processing device according to claim 10, wherein the image processing device is included.
入力し、圧縮符号化する画像処理方法であって、 前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程と、 前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮工程と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮手段と、 前記第１の画像データ圧縮工程によって、入力中の画像
データを圧縮させている最中の符号データ量を監視する
と共に、当該符号データ量が所定量になったか否かを判
断する監視工程と、 該監視工程によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮工程及び前記第
１、第２の像域情報圧縮工程の圧縮率を高くするパラメ
ータを設定する設定工程と、 該設定工程によりパラメータを変更した場合、前記第１
の画像データ圧縮工程で従前に生成された符号データを
前記第２の画像データ圧縮工程によって再符号化させる
と共に、前記第１の像域情報圧縮工程で従前に生成され
た符号データを前記第２の像域情報圧縮工程によって再
符号化させ、 当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程及び前記第１の像域情報圧縮工程の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮工程
及び前記第１の像域情報圧縮工程で生成された符号化デ
ータを、後続符号データとして保存させる制御工程とを
備えることを特徴とする画像処理方法。13. An image processing method for inputting multi-valued image data and image area information of each pixel and compression-encoding, wherein a parameter for determining a compression rate of the multi-valued image data is changeable. An image data compression step, a second image data compression step in which a parameter for determining a compression rate is changeable, the code data compressed in the first image data compression step is decoded and recompressed, A parameter for determining the compression ratio of the region information is changeable, and a first image region information compression step of lossless encoding, and a parameter for determining the compression ratio is changeable, the first image region information compression process Second image area information compression means for lossless encoding, which decodes and re-compresses the code data compressed in 1., and a code which is compressing the image data being input by the first image data compression step. Monitor the amount of data In both cases, a monitoring step of determining whether or not the code data amount has reached a predetermined amount, and the first and second image data compression steps and the first and second image data compression steps when the monitoring step determines that the predetermined amount has been reached A setting step of setting a parameter for increasing the compression rate in the first and second image area information compression steps, and a case where the parameter is changed in the setting step, the first step
The code data previously generated in the image data compression step is re-encoded in the second image data compression step, and the code data previously generated in the first image area information compression step is converted into the second code data. Is re-encoded by the image area information compression step of, and the respective code data after the re-encoding is used as code data after the parameter change of the first image data compression step and the first image area information compression step. And a control step of storing the encoded data generated in the first image data compression step after the parameter change and the first image area information compression step after the parameter is changed, as subsequent encoded data. Image processing method.
入力し、圧縮符号化する画像処理装置として機能するコ
ンピュータプログラムであって、 前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程のプログラムコード
と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程のプログラム
コードと、 前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮工程のプログラム
コードと、 圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮手段のプ
ログラムコードと、 前記第１の画像データ圧縮工程によって、入力中の画像
データを圧縮させている最中の符号データ量を監視する
と共に、当該符号データ量が所定量になったか否かを判
断する監視工程のプログラムコードと、 該監視工程によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮工程及び前記第
１、第２の像域情報圧縮工程の圧縮率を高くするパラメ
ータを設定する設定工程のプログラムコードと、 該設定工程によりパラメータを変更した場合、前記第１
の画像データ圧縮工程で従前に生成された符号データを
前記第２の画像データ圧縮工程によって再符号化させる
と共に、前記第１の像域情報圧縮工程で従前に生成され
た符号データを前記第２の像域情報圧縮工程によって再
符号化させ、 当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程及び前記第１の像域情報圧縮工程の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮工程
及び前記第１の像域情報圧縮工程で生成された符号化デ
ータを、後続符号データとして保存させる制御工程のプ
ログラムコードとを備えることを特徴とするコンピュー
タプログラム。14. A computer program which functions as an image processing device for inputting multi-valued image data and image area information of each pixel and performing compression encoding, wherein a parameter for determining a compression rate of the multi-valued image data is changed. A program code of a possible first image data compression step and a parameter for determining a compression rate are changeable, and a second code for decoding and recompressing the code data compressed in the first image data compression step. The program code of the image data compression step and the parameter for determining the compression rate of the image area information can be changed, and the program code of the first image area information compression step of lossless encoding and the parameter for determining the compression rate can be changed. A program coordinator of a second image area information compression means of lossless encoding, which is possible and which decodes and recompresses the code data compressed in the first image area information compression step. And monitoring the code data amount while the image data being input is being compressed by the first image data compression step and monitoring whether the code data amount has reached a predetermined amount. When it is determined that the predetermined amount has been reached by the program code of the process and the monitoring process, the compression rates of the first and second image data compression processes and the first and second image area information compression processes are increased. The program code of the setting step for setting the parameter to be set and the first code when the parameter is changed by the setting step.
The code data previously generated in the image data compression step is re-encoded in the second image data compression step, and the code data previously generated in the first image area information compression step is converted into the second code data. Is re-encoded by the image area information compression step of, and the respective code data after the re-encoding is used as code data after the parameter change of the first image data compression step and the first image area information compression step. And a program code of a control step of storing the coded data generated in the first image data compression step after the parameter change and the first image area information compression step after the parameter is changed, as subsequent code data. A computer program characterized by.
プログラムを格納することを特徴とする記憶媒体。15. A storage medium on which the computer program according to claim 14 is stored.
入力し、圧縮符号化する画像処理装置であって、 前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮手段と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮手段で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮手段と、 前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮手段と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮手段で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮手段と、 前記第１の画像データ圧縮手段及び前記第１の像域情報
圧縮手段によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量の合計符
号データ量を監視すると共に、当該合計符号データ量が
所定量になったか否かを判断する監視手段と、 該監視手段によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮手段及び前記第
１、第２の像域情報圧縮手段の圧縮率を高くするパラメ
ータを設定する設定手段と、 該設定手段によりパラメータを変更した場合、前記第１
の画像データ圧縮手段で従前に生成された符号データを
前記第２の画像データ圧縮手段によって再符号化させる
と共に、前記第１の像域情報圧縮手段で従前に生成され
た符号データを前記第２の像域情報圧縮手段によって再
符号化させ、 当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮手段及び前記第１の像域情報圧縮手段の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮手段
及び前記第１の像域情報圧縮手段で生成された符号化デ
ータを、後続符号データとして保存させる制御手段とを
備えることを特徴とする画像処理装置。16. An image processing device for inputting multi-valued image data and image area information of each pixel and performing compression encoding, wherein a parameter for determining a compression rate of the multi-valued image data is changeable. An image data compression unit, a second image data compression unit that can change a parameter for determining a compression rate, decodes code data compressed by the first image data compression unit, and re-compresses the image data; A parameter for determining the compression ratio of the region information is changeable, a first image region information compression unit for lossless encoding, and a parameter for determining the compression ratio is changeable, the first image region information compression unit The image being input by the losslessly encoded second image area information compressing means for decoding and re-compressing the code data compressed in 1., and the first image data compressing means and the first image area information compressing means. Data and image area information Monitoring means for monitoring the total code data amount of the respective code data amounts being compressed, and for determining whether or not the total code data amount reaches a predetermined amount, and the monitoring means for setting the predetermined amount to the predetermined amount. When it is determined that the value has been reached, setting means for setting a parameter for increasing the compression rate of the first and second image data compression means and the first and second image area information compression means, and a parameter by the setting means If you change the first
The code data previously generated by the image data compression means is re-encoded by the second image data compression means, and the code data previously generated by the first image area information compression means is converted into the second data. Re-encoding by the image area information compressing means, and the coded data after the re-encoding is used as coded data after the parameters of the first image data compressing means and the first image area information compressing means are changed. Control means for storing the coded data generated by the first image data compression means after the parameter change and the first image area information compression means while being saved as subsequent code data. Image processing device.
ると判断する度に、像域情報を構成する像域成分情報を
所定の状態に変更することを特徴とする請求項第１６項
に記載の画像処理装置。17. The control unit changes the image area component information forming the image area information to a predetermined state each time it determines that the target data amount is exceeded. Image processing device.
字・線画領域であるか中間調領域にあるかを示すデー
タ、注目画素が有彩色であるか無彩色であるかを示すデ
ータが含まれることを特徴とする請求項第１６項又は第
１７項に記載の画像処理装置。18. The image area component information includes data indicating whether the pixel of interest is a character / line drawing area or a halftone area, and data indicating whether the pixel of interest is chromatic or achromatic. The image processing device according to claim 16, wherein the image processing device is included.
入力し、圧縮符号化する画像処理方法であって、 前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程と、 前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮工程と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮工程と、 前記第１の画像データ圧縮工程及び前記第１の像域情報
圧縮工程によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量の合計符
号データ量を監視すると共に、当該合計符号データ量が
所定量になったか否かを判断する監視工程と、 該監視工程によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮工程及び前記第
１、第２の像域情報圧縮工程の圧縮率を高くするパラメ
ータを設定する設定工程と、 該設定工程によりパラメータを変更した場合、前記第１
の画像データ圧縮工程で従前に生成された符号データを
前記第２の画像データ圧縮工程によって再符号化させる
と共に、前記第１の像域情報圧縮工程で従前に生成され
た符号データを前記第２の像域情報圧縮工程によって再
符号化させ、 当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程及び前記第１の像域情報圧縮工程の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮工程
及び前記第１の像域情報圧縮工程で生成された符号化デ
ータを、後続符号データとして保存させる制御工程とを
備えることを特徴とする画像処理方法。19. An image processing method for inputting multi-valued image data and image area information of each pixel and compression-encoding, wherein a parameter for determining a compression rate of the multi-valued image data is changeable. An image data compression step, a second image data compression step in which a parameter for determining a compression rate is changeable, the code data compressed in the first image data compression step is decoded and recompressed, A parameter for determining the compression ratio of the region information is changeable, and a first image region information compression step of lossless encoding, and a parameter for determining the compression ratio is changeable, the first image region information compression process The image being input by the second image area information compression step of lossless encoding, which decodes and re-compresses the code data that has been compressed in step 1, and the first image data compression step and the first image area information compression step. Data and image area information A monitoring step of monitoring the total code data amount of each code data amount being compressed and determining whether or not the total code data amount reaches a predetermined amount; If it is determined that the parameter has been reached, a setting step of setting a parameter for increasing the compression rate in the first and second image data compression steps and the first and second image area information compression steps, and a parameter by the setting step If you change the first
The code data previously generated in the image data compression step is re-encoded in the second image data compression step, and the code data previously generated in the first image area information compression step is converted into the second code data. Is re-encoded by the image area information compression step of, and the respective code data after the re-encoding is used as code data after the parameter change of the first image data compression step and the first image area information compression step. And a control step of storing the encoded data generated in the first image data compression step after the parameter change and the first image area information compression step after the parameter is changed, as subsequent encoded data. Image processing method.
入力し、圧縮符号化する画像処理装置として機能するコ
ンピュータプログラムであって、 前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程のプログラムコード
と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程のプログラム
コードと、 前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮工程のプログラム
コードと、 圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮工程のプ
ログラムコードと、 前記第１の画像データ圧縮工程及び前記第１の像域情報
圧縮工程によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量の合計符
号データ量を監視すると共に、当該合計符号データ量が
所定量になったか否かを判断する監視工程のプログラム
コードと、 該監視工程によって前記所定量に達したと判断した場
合、前記第１、第２の画像データ圧縮工程及び前記第
１、第２の像域情報圧縮工程の圧縮率を高くするパラメ
ータを設定する設定工程のプログラムコードと、 該設定工程によりパラメータを変更した場合、前記第１
の画像データ圧縮工程で従前に生成された符号データを
前記第２の画像データ圧縮工程によって再符号化させる
と共に、前記第１の像域情報圧縮工程で従前に生成され
た符号データを前記第２の像域情報圧縮工程によって再
符号化させ、 当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程及び前記第１の像域情報圧縮工程の
パラメータ変更後の符号データとして保存させると共
に、パラメータ変更後の前記第１の画像データ圧縮工程
及び前記第１の像域情報圧縮工程で生成された符号化デ
ータを、後続符号データとして保存させる制御工程のプ
ログラムコードとを備えることを特徴とするコンピュー
タプログラム。20. A computer program which functions as an image processing device for inputting multi-valued image data and image area information of each pixel and performing compression encoding, wherein a parameter for determining a compression rate of the multi-valued image data is changed. A program code of a possible first image data compression step and a parameter for determining a compression rate are changeable, and a second code for decoding and recompressing the code data compressed in the first image data compression step. The program code of the image data compression step and the parameter for determining the compression rate of the image area information can be changed, and the program code of the first image area information compression step of lossless encoding and the parameter for determining the compression rate can be changed. A program code of a second image area information compression step of lossless encoding which is possible and which decodes and recompresses the code data compressed in the first image area information compression step. And the total coded data amount of the respective coded data amounts during the compression of the image data and the image region information being input by the first image data compression step and the first image area information compression step. And a program code of a monitoring process for determining whether or not the total code data amount has reached a predetermined amount, and when it is determined that the predetermined amount has been reached by the monitoring process, the first and second Program code of a setting process for setting a parameter for increasing the compression rate of the image data compression process and the first and second image area information compression processes, and the first code when the parameter is changed by the setting process.
The code data previously generated in the image data compression step is re-encoded in the second image data compression step, and the code data previously generated in the first image area information compression step is converted into the second code data. Is re-encoded by the image area information compression step of, and the respective code data after the re-encoding is used as code data after the parameter change of the first image data compression step and the first image area information compression step. And a program code of a control step of storing the coded data generated in the first image data compression step after the parameter change and the first image area information compression step after the parameter is changed, as subsequent code data. A computer program characterized by.
プログラムを格納することを特徴とする記憶媒体。21. A storage medium storing the computer program according to claim 20.
入力し、圧縮符号化する画像処理装置であって、 前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮手段と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮手段で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮手段と、 前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮手段と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮手段で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮手段と、 前記第１の画像データ圧縮手段及び前記第１の像域情報
圧縮手段によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量を監視す
ると共に、当該それぞれ符号データ量がそれぞれに設定
された所定量になったか否かを判断する監視手段と、 該監視手段によって前記画像データの符号量が所定量に
達したと判断した場合、前記第１、第２の画像データ圧
縮手段の圧縮率を高くするパラメータを設定する第１の
設定手段と、 該第１の設定手段によりパラメータを変更した場合、前
記第１の画像データ圧縮手段で従前に生成された符号デ
ータを前記第２の画像データ圧縮手段によって再符号化
させ、 当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮手段のパラメータ変更後の符号データと
して保存させると共に、パラメータ変更後の前記第１の
画像データ圧縮手段で生成された符号化データを、後続
符号データとして保存させる第１の制御手段と、 該監視手段によって前記像域情報の符号量が所定量に達
したと判断した場合、前記第１、第２の像域情報圧縮手
段の圧縮率を高くするパラメータを設定する第２の設定
手段と、 該第２の設定手段によりパラメータを変更した場合、前
記第１の像域情報圧縮手段で従前に生成された符号デー
タを前記第２の像域情報圧縮手段によって再符号化さ
せ、 当該再符号化後のそれぞれの符号データを、前記第１の
像域情報圧縮手段のパラメータ変更後の符号データとし
て保存させると共に、パラメータ変更後の前記第１の像
域情報圧縮手段で生成された符号化データを、後続符号
データとして保存させる第２の制御手段とを備えること
を特徴とする画像処理装置。22. An image processing apparatus for inputting multi-valued image data and image area information of each pixel and performing compression encoding, wherein a parameter for determining a compression rate of the multi-valued image data is changeable. An image data compression unit, a second image data compression unit that can change a parameter for determining a compression rate, decodes code data compressed by the first image data compression unit, and re-compresses the image data; A parameter for determining the compression ratio of the region information is changeable, a first image region information compression unit for lossless encoding, and a parameter for determining the compression ratio is changeable, the first image region information compression unit The image being input by the losslessly encoded second image area information compressing means for decoding and re-compressing the code data compressed in 1., and the first image data compressing means and the first image area information compressing means. Data and image area information Monitoring means for observing the respective code data amounts during compression and determining whether or not the respective code data amounts have reached the predetermined amounts set respectively, and the monitoring means for monitoring the image data of the image data. When it is determined that the code amount has reached a predetermined amount, a first setting unit that sets a parameter for increasing the compression rate of the first and second image data compression units, and a parameter is set by the first setting unit. When changed, the code data previously generated by the first image data compression means is re-encoded by the second image data compression means, and the respective code data after the re-encoding is converted into the first code data. Of the image data compression means is stored as coded data after parameter change, and the coded data generated by the first image data compression means after parameter change When it is determined by the monitoring means that the code amount of the image area information has reached a predetermined amount, the compression ratios of the first and second image area information compressing means are stored. Second setting means for setting a parameter to be increased, and when the parameter is changed by the second setting means, the code data previously generated by the first image area information compressing means is changed to the second image area. The data is re-encoded by the information compression means, and the respective re-encoded code data are stored as the code data after the parameter change of the first image area information compression means, and the first data after the parameter change is performed. An image processing apparatus, comprising: second control means for storing the encoded data generated by the image area information compression means as subsequent encoded data.
を越えると判断する度に、像域情報を構成する像域成分
情報を所定の状態に変更することを特徴とする請求項第
２２項に記載の画像処理装置。23. The second control means changes the image area component information constituting the image area information to a predetermined state each time it is determined that the target data amount is exceeded. The image processing device according to item.
字・線画領域であるか中間調領域にあるかを示すデー
タ、注目画素が有彩色であるか無彩色であるかを示すデ
ータが含まれることを特徴とする請求項第２２項又は第
２３項に記載の画像処理装置。24. The image area component information includes data indicating whether the pixel of interest is a character / line drawing area or a halftone area, and data indicating whether the pixel of interest is a chromatic color or an achromatic color. The image processing device according to claim 22, wherein the image processing device is included.
入力し、圧縮符号化する画像処理方法であって、 前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程と、前記像域
情報の圧縮率を決定するパラメータが変更可能で、可逆
符号化の第１の像域情報圧縮工程と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮工程と、 前記第１の画像データ圧縮工程及び前記第１の像域情報
圧縮工程によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量を監視す
ると共に、当該それぞれ符号データ量がそれぞれに設定
された所定量になったか否かを判断する監視工程と、 該監視工程によって前記画像データの符号量が所定量に
達したと判断した場合、前記第１、第２の画像データ圧
縮工程の圧縮率を高くするパラメータを設定する第１の
設定工程と、 該第１の設定工程によりパラメータを変更した場合、前
記第１の画像データ圧縮工程で従前に生成された符号デ
ータを前記第２の画像データ圧縮工程によって再符号化
させ、 当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程のパラメータ変更後の符号データと
して保存させると共に、パラメータ変更後の前記第１の
画像データ圧縮工程で生成された符号化データを、後続
符号データとして保存させる第１の制御工程と、 該監視工程によって前記像域情報の符号量が所定量に達
したと判断した場合、前記第１、第２の像域情報圧縮工
程の圧縮率を高くするパラメータを設定する第２の設定
工程と、 該第２の設定工程によりパラメータを変更した場合、前
記第１の像域情報圧縮工程で従前に生成された符号デー
タを前記第２の像域情報圧縮工程によって再符号化さ
せ、 当該再符号化後のそれぞれの符号データを、前記第１の
像域情報圧縮工程のパラメータ変更後の符号データとし
て保存させると共に、パラメータ変更後の前記第１の像
域情報圧縮工程で生成された符号化データを、後続符号
データとして保存させる第２の制御工程とを備えること
を特徴とする画像処理方法。25. An image processing method for inputting multi-valued image data and image area information of each pixel and compression-encoding, wherein a parameter for determining a compression rate of the multi-valued image data is changeable. An image data compression step, a second image data compression step in which a parameter for determining a compression rate is changeable, the code data compressed in the first image data compression step is decoded and recompressed, A parameter for determining the compression ratio of the region information is changeable, and a first image region information compression step of lossless encoding, and a parameter for determining the compression ratio is changeable, the first image region information compression process The image being input by the second image area information compression step of lossless encoding, which decodes and re-compresses the code data that has been compressed in step 1, and the first image data compression step and the first image area information compression step. Data and image area information A monitoring step of monitoring each code data amount during compression and determining whether or not each code data amount has reached a predetermined amount set for each, and a step of monitoring the image data by the monitoring step. When it is determined that the code amount has reached a predetermined amount, a first setting step of setting a parameter for increasing the compression rate in the first and second image data compression steps, and a parameter setting by the first setting step When changed, the code data previously generated in the first image data compression step is re-encoded by the second image data compression step, and the respective code data after the re-encoding is converted into the first code data. Of the image data compression process, the coded data generated in the first image data compression process after the parameter change is stored as the coded data after the parameter change. When it is determined by the monitoring step that the code amount of the image area information has reached a predetermined amount, the compression ratios of the first and second image area information compression steps are stored. A second setting step of setting a parameter to be increased, and when the parameter is changed by the second setting step, the code data previously generated in the first image area information compression step is converted into the second image area. The data is re-encoded by the information compression step, and the respective code data after the re-encoding is stored as the code data after the parameter change in the first image area information compression step, and the first data after the parameter change is performed. A second control step of storing the coded data generated in the image area information compression step as subsequent coded data.
入力し、圧縮符号化する画像処理装置として機能するコ
ンピュータプログラムであって、 前記多値画像データの圧縮率を決定するパラメータが変
更可能な第１の画像データ圧縮工程のプログラムコード
と、 圧縮率を決定するパラメータが変更可能であって、前記
第１の画像データ圧縮工程で圧縮した符号データを復号
し、再圧縮する第２の画像データ圧縮工程のプログラム
コードと、 前記像域情報の圧縮率を決定するパラメータが変更可能
で、可逆符号化の第１の像域情報圧縮工程のプログラム
コードと、 圧縮率を決定するパラメータが変更可能であって、前記
第１の像域情報圧縮工程で圧縮した符号データを復号し
再圧縮する、可逆符号化の第２の像域情報圧縮工程のプ
ログラムコードと、 前記第１の画像データ圧縮工程及び前記第１の像域情報
圧縮工程によって、入力中の画像データ及び像域情報を
圧縮させている最中のそれぞれの符号データ量を監視す
ると共に、当該それぞれ符号データ量がそれぞれに設定
された所定量になったか否かを判断する監視工程のプロ
グラムコードと、 該監視工程によって前記画像データの符号量が所定量に
達したと判断した場合、前記第１、第２の画像データ圧
縮工程の圧縮率を高くするパラメータを設定する第１の
設定工程のプログラムコードと、 該第１の設定工程によりパラメータを変更した場合、前
記第１の画像データ圧縮工程で従前に生成された符号デ
ータを前記第２の画像データ圧縮工程によって再符号化
させ、 当該再符号化後のそれぞれの符号データを、前記第１の
画像データ圧縮工程のパラメータ変更後の符号データと
して保存させると共に、パラメータ変更後の前記第１の
画像データ圧縮工程で生成された符号化データを、後続
符号データとして保存させる第１の制御工程のプログラ
ムコードと、 該監視工程によって前記像域情報の符号量が所定量に達
したと判断した場合、前記第１、第２の像域情報圧縮工
程の圧縮率を高くするパラメータを設定する第２の設定
工程のプログラムコードと、 該第２の設定工程によりパラメータを変更した場合、前
記第１の像域情報圧縮工程で従前に生成された符号デー
タを前記第２の像域情報圧縮工程によって再符号化さ
せ、 当該再符号化後のそれぞれの符号データを、前記第１の
像域情報圧縮工程のパラメータ変更後の符号データとし
て保存させると共に、パラメータ変更後の前記第１の像
域情報圧縮工程で生成された符号化データを、後続符号
データとして保存させる第２の制御工程のプログラムコ
ードとを備えることを特徴とするコンピュータプログラ
ム。26. A computer program which functions as an image processing apparatus for inputting multi-valued image data and image area information of each pixel and performing compression encoding, wherein a parameter for determining a compression rate of the multi-valued image data is changed. A program code of a possible first image data compression step and a parameter for determining a compression rate are changeable, and a second code for decoding and recompressing the code data compressed in the first image data compression step. The program code of the image data compression step and the parameter for determining the compression rate of the image area information can be changed, and the program code of the first image area information compression step of lossless encoding and the parameter for determining the compression rate can be changed. A program code of a second image area information compression step of lossless encoding which is possible and which decodes and recompresses the code data compressed in the first image area information compression step. And, by the first image data compressing step and the first image area information compressing step, monitoring the respective coded data amounts during the compression of the image data and the image area information being input, The program code of the monitoring process for determining whether or not the code data amount has reached the predetermined amount set for each, and when it is determined that the code amount of the image data has reached the predetermined amount by the monitoring process, The program code of the first setting step for setting a parameter for increasing the compression rate of the first and second image data compression steps, and the first image data compression when the parameter is changed by the first setting step. The code data previously generated in the step is re-encoded by the second image data compression step, and the respective code data after the re-encoding are converted into the first image data. A program of a first control step for storing the encoded data generated in the first image data compression step after the parameter change as the encoded data after the parameter change in the data compression step And a second code for setting a parameter for increasing the compression rate in the first and second image area information compression steps when it is determined that the code amount of the image area information has reached a predetermined amount by the monitoring step. When the program code of the setting step and the parameters are changed in the second setting step, the code data previously generated in the first image area information compressing step is re-coded by the second image area information compressing step. And each of the re-encoded coded data is stored as coded data after the parameter change of the first image area information compression step, and A computer program comprising: the coded data generated in the first image area information compression step after the change, and the program code of the second control step of storing the coded data as subsequent coded data.
プログラムを格納することを特徴とする記憶媒体。27. A storage medium storing the computer program according to claim 26.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001259465A JP3840076B2 (en) | 2001-08-29 | 2001-08-29 | Image processing apparatus and method, computer program, and storage medium |
| CNB021422478A CN1320809C (en) | 2001-08-29 | 2002-08-28 | Picture processing device and method, and computer program and storage medium |
| EP02255970.2A EP1292153B1 (en) | 2001-08-29 | 2002-08-28 | Image processing method and apparatus, computer program, and storage medium |
| US10/230,276 US7257264B2 (en) | 2001-08-29 | 2002-08-29 | Image processing apparatus and method for compression-encoding image area information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001259465A JP3840076B2 (en) | 2001-08-29 | 2001-08-29 | Image processing apparatus and method, computer program, and storage medium |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003069835A true JP2003069835A (en) | 2003-03-07 |
| JP2003069835A5 JP2003069835A5 (en) | 2005-08-25 |
| JP3840076B2 JP3840076B2 (en) | 2006-11-01 |
Family
ID=19086832
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001259465A Expired - Fee Related JP3840076B2 (en) | 2001-08-29 | 2001-08-29 | Image processing apparatus and method, computer program, and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3840076B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100389436C (en) * | 2004-08-10 | 2008-05-21 | 奥林巴斯株式会社 | Image processing apparatus |
| US7881545B2 (en) | 2006-04-07 | 2011-02-01 | Konica Minolta Business Technologies, Inc. | Image data compression method and image data compression device |
| US8014622B2 (en) | 2006-08-08 | 2011-09-06 | Canon Kabushiki Kaisha | Image processing apparatus and method for attribute data encoding |
| US8515188B2 (en) | 2010-02-04 | 2013-08-20 | Canon Kabushiki Kaisha | Image processing apparatus |
-
2001
- 2001-08-29 JP JP2001259465A patent/JP3840076B2/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100389436C (en) * | 2004-08-10 | 2008-05-21 | 奥林巴斯株式会社 | Image processing apparatus |
| US7881545B2 (en) | 2006-04-07 | 2011-02-01 | Konica Minolta Business Technologies, Inc. | Image data compression method and image data compression device |
| US8014622B2 (en) | 2006-08-08 | 2011-09-06 | Canon Kabushiki Kaisha | Image processing apparatus and method for attribute data encoding |
| US8515188B2 (en) | 2010-02-04 | 2013-08-20 | Canon Kabushiki Kaisha | Image processing apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3840076B2 (en) | 2006-11-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7257264B2 (en) | Image processing apparatus and method for compression-encoding image area information | |
| EP1271926B1 (en) | Image processing method, apparatus and computer program for compression-encoding | |
| KR101146162B1 (en) | Adaptive Compression of Multi-Level Images | |
| JP4533043B2 (en) | Image encoding apparatus and method, computer program, and computer-readable storage medium | |
| JP3902968B2 (en) | Image processing apparatus, control method therefor, computer program, and storage medium | |
| JP4697967B2 (en) | Image coding apparatus and control method thereof | |
| JP2003244446A (en) | Image processor and image processing method | |
| JP4393319B2 (en) | Image encoding apparatus and method, computer program, and computer-readable storage medium | |
| JP2008072624A (en) | Image encoding device and its control method | |
| JP4902474B2 (en) | Image processing apparatus and image processing method | |
| JP4065522B2 (en) | Image processing apparatus and control method thereof | |
| JP2004242290A (en) | Image processing apparatus and image processing method, image edit processing system, image processing program, and storage medium | |
| JP3902953B2 (en) | Image processing apparatus and method, computer program, and storage medium | |
| JP3984813B2 (en) | Image processing apparatus and method, computer program, and storage medium | |
| JP4693309B2 (en) | Image processing apparatus, control method therefor, computer program, and storage medium | |
| JP4124982B2 (en) | Image processing apparatus and method, computer program, and storage medium | |
| JP2003069835A (en) | Image processor, method, computer program and storage medium | |
| JP3902954B2 (en) | Image processing apparatus and method, computer program, and storage medium | |
| JP3227181B2 (en) | Image processing device | |
| US7751635B2 (en) | Compression into a fixed size buffer | |
| JP3902983B2 (en) | Image processing apparatus, control method therefor, computer program, and storage medium | |
| AU2003268575B2 (en) | Tiling a Compressed Image | |
| JP5186820B2 (en) | Encoding apparatus, encoding method, and encoding program | |
| JP2003143414A (en) | Picture processing apparatus and method therefor | |
| JP2008011408A (en) | Code converting apparatus, code decoding apparatus and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050221 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050221 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060714 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060804 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3840076 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090811 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100811 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110811 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120811 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120811 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130811 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |