JP3168794B2 - Image compression device - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【産業上の利用分野】本発明は、ディジタル画像信号を
効率よく伝送、蓄積するために画像データの圧縮処理に
よりデータ量を減少させる画像圧縮装置に関するもので
ある。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image compression apparatus for reducing the amount of data by compressing image data in order to efficiently transmit and store digital image signals.

【０００２】[0002]

【従来の技術】画像データはそのままディジタル符号化
するとかなりデータ量となる。例えば、カラー映像信号
１チャンネルを伝送するために必要なデータ量は、約１
００Ｍビット／秒であり、Ａ４判ファクシミリ１枚のデ
ータ量は約３Ｍビットである。これに対して、伝送や記
録のため容量には限界があるため、これらの画像データ
を収容するためには圧縮技術が必要となる。通常、画像
圧縮を行うためには、カメラ等の光電変換装置の出力と
して得られた画像信号を、Ａ／Ｄ変換してディジタルデ
ータの配列に変換し、このディジタルデータに含まれる
冗長成分を情報源符号器等により情報圧縮される。この
画像符号化の方式にはさまざまなものが知られており、
画像の濃淡レベルによる分類として２値画像符号化、多
値画像符号化、濃淡画像符号化等がある。そして、前記
画像符号化のうち、自然画像のような多値画像信号に対
してはＤＰＣＭ（ｄｉｆｆｅｒｅｔｉａｌ ｐｕｌｓｅ
ｃｏｄｅ ｍｏｄｕｌａｔｉｏｎ，差分パルス符号変
調法、ＡＤＣＴ（ａｄａｐｔｉｖｅ ｄｉｓｃｒｅｔｅ
ｃｏｓｉｎｅ ｔｒａｎｓｆｏｒｍｅｒ，適応的離散コ
サイン変換）といった圧縮方式を用い、ファクシミリに
使用するような２値画像信号に対してはＣＣＩＴＴ標準
方式であるＭＨ（Ｍｏｄｉｆｉｅｄ Ｈｕｆｆｍａｎ，
モディファイドハフマン符号化方式）、ＭＲ（Ｍｏｄｉ
ｆｉｅｄ ＲＥＡＤ，モディファイドリード符号化方
式）、ＭＭＲ（モディファイドＭＲ符号化方式）といっ
た圧縮方式を適用して圧縮処理を行っている。2. Description of the Related Art Image data, when digitally encoded, has a considerable data amount. For example, the amount of data required to transmit one channel of a color video signal is about 1
00 Mbit / sec, and the data amount of one A4-size facsimile is about 3 Mbit. On the other hand, since the capacity for transmission and recording is limited, a compression technique is required to accommodate such image data. Usually, in order to perform image compression, an image signal obtained as an output of a photoelectric conversion device such as a camera is A / D-converted and converted into an array of digital data, and a redundant component included in the digital data is converted into information. Information is compressed by a source encoder or the like. There are various known image coding methods.
Classification according to the gray level of an image includes binary image coding, multi-level image coding, gray image coding, and the like. In the image coding, a differential pulse signal is applied to a multi-valued image signal such as a natural image.
code modulation, differential pulse code modulation, ADCT (adaptive discrete)
A compression method such as Cosine Transformer (Adaptive Discrete Cosine Transform) is used. For a binary image signal used for facsimile, MH (Modified Huffman,
Modified Huffman coding method), MR (Modi
The compression processing is performed by applying a compression method such as a “fed READ, modified read coding method” and an MMR (modified MR coding method).

【０００３】また、１画素の持つ情報量が自然画像信号
と２値画像信号の中間であるＮ値画像信号に対しては、
例えば特開平１−２００４８５号公報に開示されてい
る。この圧縮処理においては、入力画像データを同一重
みビットによって形成されるビットプレーンに展開し、
各プレーン毎に２値画像を対象とした圧縮方式を適用す
るものである。また、画像符号化のアルゴリズムの一つ
として、予測符号化がある。この予測符号化において
は、メモリに蓄えられている過去の信号値から現在の信
号値を予測して、予測が外れた成分（予測誤差）のみを
符号化して伝送し、受信側においてその過去の復合信号
値に基づいて同じように予測を行い、この予測値に送ら
れてきた予測誤差成分を加えて信号を復元するものであ
る。この画像符号化として、例えば特開平１−７３７２
５号公報に開示されており、予測器画像信号を複数個の
予測器を用いて予測処理を行い、得られた複数個の予測
器からの出力信号から最適な予測器を選択して決定し、
その選択された予測器の出力信号を量子化及び符号化を
行うものである。[0003] For an N-valued image signal in which the amount of information per pixel is intermediate between the natural image signal and the binary image signal,
For example, it is disclosed in Japanese Patent Application Laid-Open No. Hei 1-200485. In this compression processing, the input image data is expanded into a bit plane formed by the same weight bits,
A compression method for a binary image is applied to each plane. In addition, predictive coding is one of the image coding algorithms. In this predictive coding, a current signal value is predicted from a past signal value stored in a memory, and only a component (prediction error) for which prediction has failed is coded and transmitted. The same prediction is performed based on the decoded signal value, and the signal is restored by adding the prediction error component sent to the predicted value. For example, Japanese Patent Application Laid-Open No.
No. 5 discloses a predictor image signal that is subjected to a prediction process using a plurality of predictors, and an optimum predictor is selected and determined from the output signals from the obtained plurality of predictors. ,
The output signal of the selected predictor is quantized and coded.

【０００４】[0004]

【発明が解決しようとする課題】しかしながら、前記の
従来の画像処理装置において、以下のような問題点があ
る。従来技術に示したような画像圧縮装置においては、
複数個の予測器の中で、入力画像の性質に適用しない予
測器も予測器選択の際の対象となってしまい、このよう
な予測器を用いて予測処理を行うと、かえって予測的中
率が悪くなってしまい圧縮率が低下してしまうという問
題点がある。また、多値画像信号、２値画像信号、Ｎ値
画像信号、色情報の付加された画像信号といった画像構
造が異なる画像信号をそれぞれ圧縮可能とする装置にお
いて、それぞれの画像に対して異なった圧縮方式を用い
ていたのでは、装置の大型化、高コスト化につながると
いう問題点がある。そこで、本発明は、異なった性質を
持つ画像信号での圧縮率をそれぞれ高め、同一の画像圧
縮装置により多値画像信号、二値画像信号、Ｎ値画像信
号、色情報の付加された画像信号といった異なる画像信
号の圧縮処理が可能な装置を提供することを目的とす
る。However, the conventional image processing apparatus has the following problems. In an image compression device as shown in the prior art,
Of the plurality of predictors, a predictor that does not apply to the properties of the input image is also a target for selecting a predictor. When a prediction process is performed using such a predictor, the predictive And the compression ratio is reduced. In an apparatus capable of compressing image signals having different image structures, such as a multi-valued image signal, a binary image signal, an N-valued image signal, and an image signal to which color information is added, different compression is applied to each image. The use of the method has a problem that the size and cost of the apparatus are increased. Therefore, the present invention increases the compression ratio of image signals having different properties, and uses the same image compression device to perform multi-valued image signals, binary image signals, N-valued image signals, and image signals to which color information is added. It is an object of the present invention to provide an apparatus capable of performing compression processing of different image signals.

【０００５】[0005]

【課題を解決するための手段】本発明は、上記の目的を
達成するために、入力画像信号を主走査方向の複数のブ
ロックに均等に分割する手段と、既知の画像信号を用い
て予測対象のブロックの予測誤差信号を求める複数個の
予測器、前記複数個の予測器の中から予測的中率の高い
予測器を選択して限定する予測器限定手段、予測器限定
手段で選択限定された予測器を現在の標本ブロックに適
用して予測誤差信号をもとめる手段を有する予測処理手
段と、前記予測誤差信号を符号化する手段を備えた画像
圧縮装置において、前記予測処理手段は、前記入力画像
信号の性質に関する情報を基に、前記複数個の予測器の
中から入力画像信号の性質に適合した予測器を選択し、
既に処理済みのブロックを前記限定された複数個の予測
器によって予測した結果得られる予測誤差信号からブロ
ック内の予測外れの数を計数し、最も予測的中率の高い
予測器を判定し、限定された予測器のみを用いて圧縮処
理を行うものであり、入力画像信号の性質に関する情報
として、１画素のデータ幅を示す階調情報や処理対象画
像の当該画素の色情報を示す情報が付加された画像信号
であることを示す情報を用いることができる。また、ブ
ロック分割部に入力する信号をパラレル信号とするため
に、画像バスを介してビデオクロックに同期して入力す
るとともに、１画素のデータ幅がＮビットである画像信
号をシリアルに展開するパラレル／シリアル変換部を用
いることができる。また、入力画像信号の性質に関する
情報は予測器限定情報テーブルに記憶され、この予測器
限定情報テーブルを読み出すことによって予測器限定器
での参照を行うことができる。In order to achieve the above object, the present invention provides a means for equally dividing an input image signal into a plurality of blocks in the main scanning direction, and a prediction target using a known image signal. A plurality of predictors for obtaining a prediction error signal of the block, a predictor limiting means for selecting and limiting a predictor having a high predictive accuracy from the plurality of predictors, and a selection and limitation by the predictor limiting means. Prediction processing means having means for obtaining a prediction error signal by applying the predictor to the current sample block, and an image compression apparatus comprising means for encoding the prediction error signal, wherein the prediction processing means Based on the information on the properties of the image signal, select a predictor that matches the properties of the input image signal from the plurality of predictors,
Count the number of prediction errors in the block from the prediction error signal obtained as a result of predicting the already processed block by the limited plurality of predictors, determine the predictor with the highest predictive accuracy, and limit The compression processing is performed using only the predicted predictor, and gradation information indicating the data width of one pixel and information indicating the color information of the pixel of the processing target image are added as information regarding the properties of the input image signal. It is possible to use information indicating that the image signal has been obtained. In addition, in order to convert a signal input to the block division unit into a parallel signal, the signal is input in synchronization with a video clock via an image bus, and the image signal having a data width of one pixel of N bits is serially developed. / Serial conversion unit can be used. Further, information relating to the properties of the input image signal is stored in the predictor limit information table, and by reading the predictor limit information table, it is possible to refer to the predictor limit information.

【０００６】[0006]

【作用】本発明は以下のように作用する。本発明は、前
記構成とすることにより、パラレル／シリアル変換部に
おいて、１画素のデータ幅がＮビットである画像信号を
データバスを介してビデオクロックに同期して入力する
とともに、シリアル信号に展開し、ブロック分割部にお
いて、シリアルに展開された画像信号を主走査方向に配
列するとともに予測処理部４で処理する単位のブロック
サイズに均等に分割して予測処理部に入力し、予測処理
部４において、画像構造情報を基にして予測器限定情報
を求めて複数個ある予測器の中から使用する予測器を限
定し、限定された予測器のセットを用いて既に処理の終
了したブロックのデータより予測処理を行い、現在処理
対象となっている標本ブロックの予測誤差信号を求め
る。そして、符号化処理部において、予測器限定情報と
予測誤差信号を予測処理部より受け取り、予測誤差信号
を符号化処理した結果に予測器限定情報を付加して符号
データを出力する。したがって、画像の性質に関する情
報に基づいて複数個の予測器の中から画像の性質に適合
した予測器のみを選択可能とすることによって、異なっ
た性質を持つ入力画像信号での圧縮率をそれぞれ高める
ことができ、かつ、前記画像の性質に関する情報を基
に、多値画画像信号、２値画像信号、Ｎ値画像信号、色
情報の付加れた画像信号のいずれも同一の装置で圧縮可
能とすることができる。The present invention operates as follows. According to the present invention, by adopting the above configuration, in the parallel / serial conversion unit, an image signal having a data width of one pixel of N bits is input in synchronization with a video clock via a data bus, and is developed into a serial signal. Then, in the block dividing unit, the serially expanded image signals are arranged in the main scanning direction, and are equally divided into block sizes of a unit to be processed by the prediction processing unit 4 and input to the prediction processing unit. In the above, the predictor limiting information is obtained based on the image structure information, the predictors to be used are limited from among the plurality of predictors, and the data of the blocks that have already been processed using the limited set of predictors. More prediction processing is performed, and a prediction error signal of the sample block currently being processed is obtained. Then, the encoding processing unit receives the predictor limitation information and the prediction error signal from the prediction processing unit, and adds the predictor limitation information to the result of encoding the prediction error signal to output coded data. Therefore, it is possible to select only a predictor suitable for the property of an image from a plurality of predictors based on information on the property of an image, thereby increasing the compression ratio of an input image signal having a different property. And it is possible to compress any of a multi-valued image signal, a binary image signal, an N-valued image signal, and an image signal to which color information is added by the same device based on the information on the properties of the image. can do.

【０００７】[0007]

【実施例】以下、本発明の実施例を図を参照しながら詳
細に説明する。図１は、本発明の画像圧縮装置の構成を
示すブロック図である。図１において、１はデータバ
ス、２はパラレル／シリアル変換部、３はブロック分割
部、４は予測処理部、５は符号化処理部である。１画素
の画像情報は、カメラ等の光電変換装置によりアナログ
電気信号に変換され、そのアナログ電気信号をＡ／Ｄ変
換によりディジタルデータの配列に変換される。このデ
ィジタルデータの入力画像信号は、データ幅を例えばＮ
ビットとするとＮチャンネルのデータバス１を介して、
画像圧縮装置のパラレル／シリアル変換部２に入力され
る。このパラレル／シリアル変換部２では、パラレルに
入力された入力画像データをシリアルに展開し、ブロッ
ク分割部３に出力する。ブロック分割部３ではシリアル
に展開された画像信号を主走査方向に後記する予測処理
部４で処理する単位のブロックサイズに均等に分割す
る。次に、ブロックに分割された画像信号は予測処理部
４に入力される。予測処理部４では、入力される１画素
のデータ幅を表す情報、または、その画像信号には処理
対象画像の当該画素の色情報を示す情報が付加されるも
のであること示す情報（以下、これらの情報を総称して
画像構造情報という）を基にして予測器限定情報を求
め、この予測器限定情報により複数個ある予測器の中か
ら使用する予測器を限定し、限定された予測器のセット
を用いて既に処理の終了したブロックのデータより予測
処理を行い、現在処理対象となっている標本ブロックの
予測誤差信号を求める。次に、符号化処理部５は、予測
器限定情報と予測誤差信号を予測処理部４より受け取
り、予測誤差信号を符号化処理した結果に予測器限定情
報を付加した符号データを出力する。DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the image compression device of the present invention. In FIG. 1, 1 is a data bus, 2 is a parallel / serial conversion unit, 3 is a block division unit, 4 is a prediction processing unit, and 5 is an encoding processing unit. Image information of one pixel is converted into an analog electric signal by a photoelectric conversion device such as a camera, and the analog electric signal is converted into an array of digital data by A / D conversion. The input image signal of this digital data has a data width of, for example, N
If it is set as a bit, via the N-channel data bus 1,
It is input to the parallel / serial converter 2 of the image compression device. The parallel / serial conversion unit 2 serially expands the input image data input in parallel and outputs the data to the block division unit 3. The block dividing unit 3 equally divides the serially developed image signal into blocks in a unit to be processed by the prediction processing unit 4 described later in the main scanning direction. Next, the image signal divided into blocks is input to the prediction processing unit 4. In the prediction processing unit 4, information indicating the data width of one input pixel or information indicating that information indicating the color information of the pixel of the processing target image is added to the image signal (hereinafter, referred to as “information”) These information are collectively referred to as image structure information), and predictor limitation information is obtained. Based on the predictor limitation information, a predictor to be used is limited from a plurality of predictors, and the limited predictor is used. , A prediction process is performed from the data of the block that has already been processed, and a prediction error signal of the sample block currently being processed is obtained. Next, the encoding processing unit 5 receives the predictor limitation information and the prediction error signal from the prediction processing unit 4, and outputs coded data obtained by adding the predictor limitation information to the result of encoding the prediction error signal.

【０００８】次に、前記パラレル／シリアル変換部２、
ブロック分割部３、予測処理部４、及び符号化処理部５
の各処理部について説明する。 〔パラレル／シリアル変換部〕はじめに、パラレル／シ
リアル変換部について、図２の本発明のパラレル／シリ
アル変換部及びブロック分割部の構成ブロック図を用い
て説明する。図２において、パラレル／シリアル変換部
２は前半部の破線で囲まれた部分であり、画像信号源か
らの入力画像データは、データバス１を介してパラレル
／シリアル変換部２に入力される。入力画像データは、
例えば、データ幅が４ビットのパラレルであり、図にお
いてＤ０からＤ３のビットにより表される。入力された
パラレル信号は、その信号が多値画像信号、２値画像信
号、Ｎ値画像信号、色情報の付加された画像信号といっ
た画像構造にかかわらず、シリアルに展開され、次のブ
ロック分割部３に入力される。なお、データ幅は４ビッ
トに限るものではない。Next, the parallel / serial converter 2,
Block division unit 3, prediction processing unit 4, and encoding processing unit 5
Each processing unit will be described. [Parallel / Serial Conversion Unit] First, the parallel / serial conversion unit will be described with reference to the block diagram of the parallel / serial conversion unit and the block division unit of the present invention shown in FIG. In FIG. 2, the parallel / serial converter 2 is a portion surrounded by a broken line in the first half, and input image data from an image signal source is input to the parallel / serial converter 2 via the data bus 1. Input image data is
For example, the data width is 4-bit parallel, and is represented by bits D0 to D3 in the figure. The input parallel signal is serially expanded regardless of the image structure such as a multi-level image signal, a binary image signal, an N-level image signal, and an image signal to which color information is added, and the next block division unit 3 is input. The data width is not limited to 4 bits.

【０００９】〔ブロック分割部〕次に、ブロック分割部
について、図２の本発明のパラレル／シリアル変換部及
びブロック分割部の構成ブロック図を用いて説明する。
図２において、ブロック分割部３は後半部の破線で囲ま
れた部分であり、前記パラレル／シリアル変換部２から
のパラレルの画像信号を入力する。ブロック分割部３で
はシリアルに展開された画像信号を主走査方向に配列し
てブロックを構成する。後記する予測処理部４において
は、このブロックを処理単位として予測処理を行ってお
り、ブロック分割部３は画像信号をこの予測処理に適応
するようなブロックサイズに均等に分割するものであ
る。図２において、パラレル／シリアル変換部２から入
力されるデータＤ３〜Ｄ０及びＤ３’〜Ｄ０’の８ビッ
トを１つの処理単位として１ブロックを構成している。
そして、各ライン毎にブロックを主走査方向に配列す
る。なお、本実施例では、説明の便宜上、パラレルに入
力される画像信号のデータ幅を４ビットとし、ブロック
分割部３で分割した後のブロックサイズを８ビットとし
たが、これに限定されるものではなく他のビット数によ
りブロックを構成することも可能である。[Block Divider] Next, the block divider will be described with reference to the block diagram of the parallel / serial converter and the block divider of the present invention shown in FIG.
In FIG. 2, a block dividing unit 3 is a portion surrounded by a broken line in the latter half, and receives a parallel image signal from the parallel / serial converting unit 2. The block dividing unit 3 forms a block by arranging serially developed image signals in the main scanning direction. In a prediction processing unit 4 described later, prediction processing is performed using this block as a processing unit, and the block division unit 3 divides the image signal equally into block sizes suitable for the prediction processing. In FIG. 2, one block is configured with eight bits of data D3 to D0 and D3 ′ to D0 ′ input from the parallel / serial conversion unit 2 as one processing unit.
Then, the blocks are arranged in the main scanning direction for each line. In this embodiment, for convenience of explanation, the data width of an image signal input in parallel is 4 bits, and the block size after division by the block division unit 3 is 8 bits. However, the present invention is not limited to this. It is also possible to configure a block with other numbers of bits instead of the number of bits.

【００１０】〔予測処理部〕次に、予測処理部につい
て、図３の本発明の予測処理のフローチャート、及び図
４の本発明の予測処理部の構成ブロック図を用いて説明
する。図４において、４１は予測器限定部、４２は予測
器限定情報テーブル、４３は予測器ブロック、４４は予
測外れ計数器、４５は予測器決定部、５は符号化処理部
である。予測処理部４には、前記ブロック分割部３から
のブロック分割後の画像信号と、画像信号が有している
画像構造情報が入力され、予測誤差信号と予測器限定情
報が符号化処理部５に対して出力される。そして、予測
処理部４は、入力されたブロック分割後の画像信号から
予測誤差信号を生成するための予測器ブロック４３と、
その予測器ブロック４３中の予測器を選択するための予
測外れ計数器４４及び予測器決定部４５と、予測器限定
情報を得るための予測器限定部４１及び予測器限定情報
テーブル４２とから構成されている。[Prediction Processing Unit] Next, the prediction processing unit will be described with reference to the flowchart of the prediction processing of the present invention in FIG. 3 and the block diagram of the configuration of the prediction processing unit of the present invention in FIG. In FIG. 4, reference numeral 41 denotes a predictor limiting unit, 42 denotes a predictor limiting information table, 43 denotes a predictor block, 44 denotes a misprediction counter, 45 denotes a predictor determining unit, and 5 denotes an encoding processing unit. The prediction processing unit 4 receives the image signal after the block division from the block division unit 3 and the image structure information of the image signal, and converts the prediction error signal and the predictor limitation information into the encoding processing unit 5. Is output to Then, the prediction processing unit 4 includes a predictor block 43 for generating a prediction error signal from the input image signal after the block division,
It comprises an anti-prediction counter 44 and a predictor determining unit 45 for selecting a predictor in the predictor block 43, and a predictor limiting unit 41 and a predictor limiting information table 42 for obtaining predictor limiting information. Have been.

【００１１】ステップＳ１：はじめに、画像構造を表す
画像構造情報を予測器限定部４１に入力画像信号毎に入
力する。この画像構造情報として、例えば画像信号の階
調情報や色情報があり、どの情報を画像構造情報として
入力するかは、必要に応じて選択することができる。 ステップＳ２：また、ブロック分割後の画像信号を予測
器ブロック４３に入力する。 ステップＳ３：予測器限定部４１では、前記画像構造情
報を用いて予測器限定情報テーブル４２を参照し、その
参照結果を基にして画像構造情報に対応する予測器を選
びだす。これにより、予め準備された複数個の予測器の
中から、選択候補となる予測器を限定する。通常、この
限定された選択候補の予測器は、複数個存在するもので
ある。予測器限定情報テーブル４２は、ＬＵＴ（ルック
アップテーブル）構造となっており、予測器限定部４１
で認識された画像構造情報が入力されると、現在処理対
象となっている入力画像信号の性質に適合した１個以上
の予測器のセットを示す予測器限定情報を出力する。こ
の予測器限定情報は、予測器ブロック４３及び符号化処
理部５に出力される。Step S1: First, image structure information representing an image structure is input to the predictor limiting unit 41 for each input image signal. The image structure information includes, for example, gradation information and color information of an image signal, and which information is input as the image structure information can be selected as needed. Step S2: The image signal after the block division is input to the predictor block 43. Step S3: The predictor limitation section 41 refers to the predictor limitation information table 42 using the image structure information, and selects a predictor corresponding to the image structure information based on the reference result. Thereby, a predictor that is a selection candidate is limited from among a plurality of predictors prepared in advance. Usually, there are a plurality of predictors of the limited selection candidates. The predictor limitation information table 42 has an LUT (lookup table) structure, and the predictor limitation unit 41
When the image structure information recognized in step (1) is input, predictor limitation information indicating a set of one or more predictors suitable for the property of the input image signal to be processed at present is output. The predictor limitation information is output to the predictor block 43 and the encoding processing unit 5.

【００１２】ステップＳ４：予測器ブロック４３では、
現在処理対象となっている標本ブロックの予測に用いる
予測器を決定するために、すでに処理済（予測符号化処
理の終了している）みのブロックを、前記予測器限定部
４１で限定された全ての予測器を用いて予測処理し、そ
れぞれの予測器を用いて予測処理した結果得られる予測
誤差信号に基づいて、以下のステップＳ５及びステップ
Ｓ６により予測器を決定する。 ステップＳ５：次に、前記ステップＳ４で得られた予測
誤差信号より、それぞれの予測器による予測結果を評価
するために、この予測誤差信号を予測外れ計数部４４に
入力し、既に処理済みのブロックを各予測器で予測処理
した際の予測外れの数を計数する。 ステップＳ６：予測器決定部４５では、前記ステップＳ
５の予測外れ計数部４４で計数した予測ははずれの数の
計数結果を基にして、限定された予測器の中で最も予測
的中率の高い予測器を判定する。 これにより、現在処理対象となっている標本ブロックの
予測に用いる予測器を決定する。 ステップＳ７：再び、予測器ブロック４３に戻り、前記
予測器決定部４５で決定された予測器を適用して、現在
処理対象となっている標本ブロックの予測誤差信号を求
める。そして、前記予測器限定部４１で得られる予測器
限定情報とともに符号化処理部５に出力する。Step S4: In the predictor block 43,
In order to determine a predictor to be used for the prediction of the sample block currently being processed, blocks that have already been processed (predictive coding processing has been completed) are limited by the predictor limiting unit 41. A prediction process is performed using all the predictors, and a predictor is determined in the following steps S5 and S6 based on a prediction error signal obtained as a result of the prediction process using the respective predictors. Step S5: Next, in order to evaluate the prediction result by each predictor from the prediction error signal obtained in step S4, this prediction error signal is input to the misprediction counting section 44, and the already processed block Is predicted by each predictor, the number of mispredictions is counted. Step S6: The predictor deciding section 45 executes the step S6.
Based on the counting result of the number of out-of-predictions counted by the out-of-prediction counting unit 44, the predictor having the highest predictive accuracy among the limited predictors is determined. Thus, a predictor to be used for predicting the sample block currently being processed is determined. Step S7: Returning to the predictor block 43 again, the predictor determined by the predictor determining unit 45 is applied to obtain a prediction error signal of the sample block currently being processed. Then, it outputs to the encoding processing unit 5 together with the predictor limitation information obtained by the predictor limitation unit 41.

【００１３】次に、図５の本発明の符号化処理部の構成
ブロック図により、符号化処理について説明する。図５
において、符号化処理部５は可逆符号化ブロック５１と
予測器限定情報付加部５２とから構成され、可逆符号化
部５１には前記予測器ブロックからの予測誤差信号が入
力され、また予測器限定情報付加部５２には前記予測器
限定部４１から予測器限定情報が入力さる。可逆符号化
部５１は、予測誤差信号に符号化処理を施して符号化す
る。そして、この符号化された予測誤差信号は、予測器
限定部４１から得られた予測器限定情報とともに予測器
限定情報付加部５２に入力される。予測器限定情報付加
部５２では、入力された予測器限定情報を、前記可逆符
号化部にて予測誤差信号を符号化した結果の先頭に付加
して符号データを形成し、出力する。これにより、画像
信号の画像圧縮された符号データが形成される。このと
き画像圧縮に使用する予測器は、前記予測処理部４で限
定され決定されたものであり、この予測器の決定におい
て、予測器ブロック内に用意されている予測器全ての中
から、画像信号の性質に適した予測器を選択することが
できる。Next, the encoding process will be described with reference to the block diagram of the configuration of the encoding unit of the present invention shown in FIG. FIG.
, The encoding processing unit 5 includes a lossless encoding block 51 and a predictor limitation information adding unit 52, and the prediction error signal from the predictor block is input to the lossless encoding unit 51. The predictor limitation information from the predictor limitation unit 41 is input to the information adding unit 52. The lossless encoding unit 51 encodes the prediction error signal by performing an encoding process. Then, the encoded prediction error signal is input to the predictor limitation information adding unit 52 together with the predictor limitation information obtained from the predictor limitation unit 41. The predictor limitation information adding unit 52 adds the input predictor limitation information to the head of the result of encoding the prediction error signal by the lossless encoding unit to form code data, and outputs the code data. As a result, image-compressed code data of the image signal is formed. At this time, the predictors to be used for image compression are limited and determined by the prediction processing unit 4. In determining the predictors, the predictors used in the predictor block are selected from among all the predictors prepared in the predictor block. A predictor suitable for the nature of the signal can be selected.

【００１４】次に、本発明の第二の実施例について説明
する。図６は、本発明の第二の実施例の予測処理のフロ
ーチャートである。本発明の実施例においては、入力さ
れる画像構造情報が前回と同様である場合には、使用す
る予測器のセットを前回と同じとするものである。これ
により、画像信号の画像構造情報が変化しない場合に
は、予測器を限定するための処理を省略することができ
るものである。 ステップＳ１１：図４の予測器限定部４１において、画
像構造情報を入力し、その画像構造情報が前回のものと
同じか否かの判定を行う。前回の画像構造情報と同じ場
合には、前回の予測器のセットの使用が可能であると判
定して、次のステップＳ１２に進む。また、前回の画像
構造情報と異なる場合には、前記の予測処理を行って使
用する予測器を限定する。 ステップＳ１２：前回使用した予測器と同じ予測器を用
いて予測誤差信号を求め、前記本発明の第一の実施例と
同様に符号化処理部５において画像信号の符号化を行
う。この第二の実施例によって、同様の画像信号が続く
場合には、予測器を限定するための処理を省略すること
ができる。Next, a second embodiment of the present invention will be described. FIG. 6 is a flowchart of the prediction process according to the second embodiment of the present invention. In the embodiment of the present invention, when the input image structure information is the same as the previous time, the set of predictors to be used is the same as the previous time. Thereby, when the image structure information of the image signal does not change, the processing for limiting the predictor can be omitted. Step S11: The predictor limiting unit 41 of FIG. 4 inputs image structure information and determines whether the image structure information is the same as the previous one. If it is the same as the previous image structure information, it is determined that the previous set of predictors can be used, and the process proceeds to the next step S12. Further, when the prediction process is different from the previous image structure information, the predictor to be used by performing the above-described prediction processing is limited. Step S12: A prediction error signal is obtained by using the same predictor as the previously used predictor, and the encoding processing unit 5 encodes the image signal as in the first embodiment of the present invention. According to the second embodiment, when similar image signals continue, the processing for limiting the predictors can be omitted.

【００１５】次に、本発明の第三の実施例について説明
する。図７は、本発明の第三の実施例の予測処理のフロ
ーチャートである。本発明の第３の実施例においては、
前記第二の実施例と同様に、画像構造情報が前回と同様
である場合において、使用する予測器を前回と同じとす
るものであるが、この予測器をそのまま使用して予測誤
差信号を求めるのではなく、予測誤差信号を求める前に
予測処理を行い、予測的中率の検定を行うものである。 ステップＳ２１：前記ステップＳ１１と同様であり、図
４の予測器限定部４１において、画像構造情報を入力
し、その画像構造情報が前回のものと同じか否かの判定
を行う。前回の画像構造情報と同じ場合には、前回の予
測器の使用が可能であると判定して、次のステップＳ２
２に進む。また、前回の画像構造情報と異なる場合に
は、前記の予測処理を行って使用する予測器を限定す
る。Next, a third embodiment of the present invention will be described. FIG. 7 is a flowchart of the prediction process according to the third embodiment of the present invention. In a third embodiment of the present invention,
As in the second embodiment, when the image structure information is the same as the previous time, the predictor to be used is the same as the previous time, but the prediction error signal is obtained by using this predictor as it is. Instead, a prediction process is performed before a prediction error signal is obtained, and a test for predictive predictive value is performed. Step S21: As in step S11, the predictor limiting unit 41 in FIG. 4 inputs image structure information and determines whether the image structure information is the same as the previous one. If it is the same as the previous image structure information, it is determined that the previous predictor can be used, and the next step S2
Proceed to 2. Further, when the prediction process is different from the previous image structure information, the predictor to be used by performing the above-described prediction processing is limited.

【００１６】ステップＳ２２：前回の予測器により予測
処理を行う。この予測処理は、図４の予測器ブロック４
３において、すでに受理済みのブロックにより行う。 ステップＳ２３：次に、前記ステップＳ２２での予測器
による予測結果を評価するために、この予測結果を予測
外れ計数部４４に入力し、予測さる結果から予測誤差信
号を得て、既に処理済みのブロック内の予測外れの数を
計数する。 ステップＳ２４：前記ステップＳ２３における予測外れ
の数から予測的中率を求め、予め設定しておいた予測的
中率の設定値との比較を行い、この予測的中率が設定値
以上の場合には、ステップＳ２５に進み予測誤差信号を
求める。一方、この予測的中率が設定値以下の場合に
は、前回使用した予測器が不適当である可能性があると
判定して前記の予測処理に戻り、最適な予測器を選択し
限定する。 ステップＳ２５：前回使用した予測器と同じ予測器を用
いて予測誤差信号を求め、前記本発明の第一の実施例と
同様に符号化処理部５において画像信号の符号化を行
う。この第三の実施例によって、同様の画像信号が続く
場合には、予測器を限定するための処理を省略すること
ができるとともに、予測器の的中率のチェックを行うこ
とができるものである。Step S22: A prediction process is performed by the previous predictor. This prediction processing is performed by the predictor block 4 shown in FIG.
In step 3, the process is performed by the already accepted block. Step S23: Next, in order to evaluate the prediction result by the predictor in the step S22, the prediction result is input to the misprediction counting section 44, a prediction error signal is obtained from the prediction result, and the already processed signal is obtained. Count the number of mispredictions in the block. Step S24: A predictive predictive value is calculated from the number of mispredictions in step S23, and is compared with a preset predictive predictive value. If the predictive predictive value is equal to or greater than the set value, Goes to step S25 to obtain a prediction error signal. On the other hand, if the predictive accuracy is equal to or less than the set value, it is determined that the predictor used last time may be inappropriate, and the process returns to the above-described prediction processing to select and limit the optimal predictor. . Step S25: A prediction error signal is obtained by using the same predictor as the previously used predictor, and the encoding processing unit 5 encodes the image signal as in the first embodiment of the present invention. According to the third embodiment, when a similar image signal continues, it is possible to omit the process for limiting the predictor and check the hit rate of the predictor. .

【００１７】次に、本発明の第四の実施例について説明
する。図８は、本発明の第四の実施例の予測処理のフロ
ーチャートである。この実施例においては、前記第一の
実施例におけるステップＳ１において、予測器限定部４
１に入力する画像構造を表す画像構造情報の各々に対し
て予測器の限定を行うものである。例えば、画像構造情
報として、画像信号の階調情報や色情報を用いるとする
と、画像信号の階調情報により予測器限定情報テーブル
を参照して予測器を限定し、さらに色情報により予測器
限定情報テーブルを参照して予測器を限定するものであ
る。なお、画像構造情報の選択、及びその画像構造情報
による予測器の限定の順序は、処理する画像の種類や所
望の処理に応じて任意に設定することができる。Next, a fourth embodiment of the present invention will be described. FIG. 8 is a flowchart of the prediction process according to the fourth embodiment of the present invention. In this embodiment, in step S1 in the first embodiment, the predictor limiting unit 4
The prediction unit is limited for each piece of image structure information representing the image structure to be input to No. 1. For example, if the gradation information and color information of the image signal are used as the image structure information, the predictor is limited by referring to the predictor limitation information table based on the gradation information of the image signal, and the predictor is limited by the color information. The predictor is limited by referring to the information table. The order of selecting the image structure information and limiting the predictors based on the image structure information can be arbitrarily set according to the type of the image to be processed and the desired processing.

【００１８】なお、本発明は上記実施例に限定されるも
のではなく、本発明の趣旨に基づき種々の変形が可能で
あり、それらを本発明の範囲から排除するものではな
い。It should be noted that the present invention is not limited to the above embodiment, and various modifications are possible based on the spirit of the present invention, and these are not excluded from the scope of the present invention.

【００１９】[0019]

【発明の効果】以上説明したように、本発明の画像圧縮
装置によれば、異なった性質を持つ入力画像信号での圧
縮率をそれぞれ高めることができ、かつ、多値画像信
号、２値画像信号、Ｎ値画像信号、色情報の付加された
画像信号を共に同一の装置で圧縮可能とすることができ
る。As described above, according to the image compression apparatus of the present invention, the compression ratios of input image signals having different properties can be increased, and a multi-valued image signal and a binary image signal can be obtained. The signal, the N-valued image signal, and the image signal to which the color information is added can be compressed by the same device.

【図面の簡単な説明】[Brief description of the drawings]

【図１】 本発明の画像圧縮装置の構成を示すブロック
図である。FIG. 1 is a block diagram illustrating a configuration of an image compression device according to the present invention.

【図２】 本発明のパラレル／シリアル変換部及びブロ
ック分割部の構成ブロック図である。FIG. 2 is a configuration block diagram of a parallel / serial conversion unit and a block division unit according to the present invention.

【図３】 本発明の予測処理のフローチャートである。FIG. 3 is a flowchart of a prediction process according to the present invention.

【図４】 本発明の予測処理部の構成ブロック図であ
る。FIG. 4 is a block diagram illustrating a configuration of a prediction processing unit according to the present invention.

【図５】 本発明の符号化処理部の構成ブロック図であ
る。FIG. 5 is a block diagram illustrating a configuration of an encoding processing unit according to the present invention.

【図６】 本発明の第二の実施例の予測処理のフローチ
ャートである。FIG. 6 is a flowchart of a prediction process according to a second embodiment of the present invention.

【図７】 本発明の第三の実施例の予測処理のフローチ
ャートである。FIG. 7 is a flowchart of a prediction process according to a third embodiment of the present invention.

【図８】 本発明の第四の実施例の予測処理のフローチ
ャートである。FIG. 8 is a flowchart of a prediction process according to a fourth embodiment of the present invention.

【符号の説明】[Explanation of symbols]

１…データバス、２…パラレル／シリアル変換部、３…
ブロック分割部、４…予測処理部、５…符号化処理部、
４１…予測器限定部、４２…予測器限定情報テーブル、
４３…予測器ブロック、４４…予測外れ計数器、４５…
予測器決定部、５１…可逆符号部、５２…予測器限定情
報付加部。1. Data bus, 2. Parallel / serial converter, 3.
Block dividing unit, 4 ... prediction processing unit, 5 ... encoding processing unit,
41: predictor limitation section, 42: predictor limitation information table,
43: predictor block, 44: mispredicted counter, 45 ...
Predictor determination unit, 51: lossless encoding unit, 52: predictor limitation information adding unit.

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 入力画像信号を主走査方向の複数のブロ
ックに均等に分割する手段と、 既知の画像信号を用いて予測対象のブロックの予測誤差
信号を求める複数個の予測器、前記複数個の予測器の中
から予測的中率の高い予測器を選択して限定する予測器
限定手段、予測器限定手段で選択限定された予測器を現
在の標本ブロックに適用して予測誤差信号をもとめる手
段を有する予測処理手段と、 前記予測誤差信号を符号化する手段を備えた画像圧縮装
置において、 前記予測処理手段は、前記入力画像信号の性質に関する
情報を基に、前記複数個の予測器の中から入力画像信号
の性質に適合した予測器を選択し、既に処理済みのブロ
ックを前記限定された複数個の予測器によって予測した
結果得られる予測誤差信号からブロック内の予測外れの
数を計数し、最も予測的中率の高い予測器を判定し、限
定された予測器のみを用いて圧縮処理を行うことを特徴
とする画像圧縮装置。A means for equally dividing an input image signal into a plurality of blocks in a main scanning direction; a plurality of predictors for obtaining a prediction error signal of a prediction target block using a known image signal; Predictor limiting means for selecting and limiting a predictor with a high predictive predictive value from among the predictors, and applying a predictor selected and limited by the predictor limiting means to the current sample block to obtain a prediction error signal Prediction processing means having means, and an image compression apparatus comprising means for encoding the prediction error signal, wherein the prediction processing means is configured to generate a plurality of predictors based on information on properties of the input image signal. A predictor suitable for the properties of the input image signal is selected from among them, and a prediction error signal obtained as a result of predicting an already-processed block by the limited plurality of predictors, the prediction error within the block is calculated. An image compression apparatus which counts the number, determines a predictor having the highest predictive accuracy, and performs compression processing using only a limited predictor. 【請求項２】 前記入力画像信号の性質に関する情報
が、１画素のデータ幅を示す階調情報であることを特徴
とする請求項１記載の画像圧縮装置。2. The image compression apparatus according to claim 1, wherein the information on the property of the input image signal is gradation information indicating a data width of one pixel. 【請求項３】 前記入力画像信号の性質に関する情報
が、処理対象画像の当該画素の色情報を示す情報が付加
された画像信号であることを示す情報であることを特徴
とする請求項１記載の画像圧縮装置。3. The image processing apparatus according to claim 1, wherein the information on the property of the input image signal is information indicating that the information is an image signal to which information indicating color information of the pixel of the processing target image is added. Image compression device.