JP2001217722A - Device and method for encoding information, and computer readable storage medium - Google Patents

Device and method for encoding information, and computer readable storage medium

Info

Publication number
JP2001217722A
JP2001217722A JP2000025630A JP2000025630A JP2001217722A JP 2001217722 A JP2001217722 A JP 2001217722A JP 2000025630 A JP2000025630 A JP 2000025630A JP 2000025630 A JP2000025630 A JP 2000025630A JP 2001217722 A JP2001217722 A JP 2001217722A
Authority
JP
Japan
Prior art keywords
information
encoding
code
counting
predetermined
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.)
Withdrawn
Application number
JP2000025630A
Other languages
Japanese (ja)
Inventor
Hideshi Osawa
秀史 大沢
Tadayoshi Nakayama
忠義 中山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2000025630A priority Critical patent/JP2001217722A/en
Publication of JP2001217722A publication Critical patent/JP2001217722A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a device and a method for encoding information by which information composed of multiple bits is efficiently encoded, and to provide a computer readable storage medium therefor. SOLUTION: When encoding the image area flag information (FL) of an area image by an image area flag encoder 102, a decision part 10 counts how many times the state of making the FL inputted in the present control cycle coincident with the last value is continued and how many times the state of making the FL non-coincident is continued. An RL code generating part 11 encodes the number of times counted by the decision part 10 by referring to a prescribed code table, pairs and outputs a code corresponding to the number of times of coincident FL and identification information expressing that coincident FL. An LT code generating part 12 encodes the number of times counted by the decision part 10 by referring to a prescribed code table, pairs and outputs a code corresponding to the number of times of non-coincident FL and identification information expressing each of these multiple non-coincident FL.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、複数ビットで構成
される情報を符号化する情報符号化装置及び情報符号化
方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an information encoding device and an information encoding method for encoding information composed of a plurality of bits.

【0002】[0002]

【従来の技術】従来より、カラー静止画像を圧縮(符号
化)する方式としては、離散コサイン変換(DCT)を
利用したJPEG(Joint Photographic Experts Group)
方式や、ウエーブレット(Wavelet)変換を利用した方
式が多く使われている。
2. Description of the Related Art Conventionally, as a method for compressing (encoding) a color still image, a JPEG (Joint Photographic Experts Group) using discrete cosine transform (DCT) has been used.
A method and a method using wavelet conversion are often used.

【0003】この種の符号化方式では、基本的に、画像
全体を対象として均一に符号化を行うので、符号化対象
の画像の特徴(文字領域、写真領域等)を解析すると共
に複数の領域に領域分割を行い、その領域分割の結果と
して得られた領域毎に符号化方式を変更する場合には、
それらの領域を識別する像域フラグ情報が必要である。
[0003] In this type of encoding system, basically, encoding is uniformly performed on the entire image, so that the characteristics (character area, photographic area, etc.) of the image to be encoded are analyzed and a plurality of areas are analyzed. If the coding method is changed for each area obtained as a result of the area division,
Image area flag information for identifying those areas is required.

【0004】このような方式を採用する画像処理装置に
おいては、入力される画像データのサイズが大きい程、
処理時間が長くなるが、近年においては、高解像度で大
きなサイズの画像を容易に入力できる装置(例えばフラ
ットベッドスキャナ等)が手軽に入手できるようにな
り、上記の如く領域毎に符号化方式を変更する場合に
は、画像サイズの大型化に伴って像域フラグ情報のデー
タ量も大きくなる。このため、領域分割された各画像領
域を効率良く圧縮すると共に、それらの画像領域を表わ
す像域フラグ情報自体も、効率的に圧縮することができ
る方式が求めらる。このような観点から、従来は、像域
フラグ情報によって2つの状態(符号化方式)を切り替
える場合には、2値状態での符号化が採用されることが
多い。
In an image processing apparatus employing such a method, as the size of input image data increases,
Although the processing time is long, in recent years, a device (for example, a flatbed scanner or the like) capable of easily inputting a high-resolution and large-sized image has become easily available. When the image size is changed, the data amount of the image area flag information increases as the image size increases. For this reason, there is a need for a method capable of efficiently compressing each of the divided image areas and efficiently compressing the image area flag information itself representing the image areas. From such a viewpoint, conventionally, when switching between two states (encoding schemes) based on image area flag information, encoding in a binary state is often employed.

【0005】しかしながら、領域分割によって識別可能
な領域の種類が多くなると、それに応じて像域フラグ情
報を構成するビット数も複数ビットで表わす必要が生
じ、これに対応する新たな方式が望まれる。従来から良
く知られているPackBits方式は、バイト単位のランレン
グス方式として簡易な圧縮方式であるが、情報源を8ビ
ット/1シンボルに限定するか、数ビットで構成される
情報を予め複数束ねて8ビットにするかして、8ビット
(1バイト)毎の符号化処理を行っている。
However, when the number of types of areas that can be identified by the area division increases, the number of bits constituting the image area flag information also needs to be represented by a plurality of bits, and a new system corresponding to this is desired. The well-known PackBits method is a simple compression method as a byte-length run-length method. However, the information source is limited to 8 bits / 1 symbol, or information composed of several bits is bundled in advance. Instead, the encoding process is performed every 8 bits (1 byte).

【0006】[0006]

【発明が解決しようとする課題】しかしながら、複数ビ
ットの像域フラグ情報をまとめて1バイトにした後に符
号化する場合は、符号化対象となるデータのラン長さが
さほど長くならないために、符号化処理を施しても元の
データサイズと比較してあまりデータサイズが小さくな
らず、符号化効率が悪くなる傾向があり、問題となって
いる。
However, when the encoding is performed after a plurality of bits of the image area flag information are combined into one byte, the run length of the data to be encoded does not become very long. Even if the encoding process is performed, the data size does not become much smaller than the original data size, and the encoding efficiency tends to deteriorate, which is a problem.

【0007】また、ラン長を示すシンボルの発生確率
は、等確率に起こるものではなく、かなりばらつきがあ
るので、起こり得る全てのラン長に対して固定長の符号
を割り当てる方法は、符号化効率の悪化の原因になる。
Further, since the occurrence probabilities of symbols indicating run lengths do not occur at equal probabilities but vary considerably, a method of allocating a fixed length code to all possible run lengths is a method of encoding efficiency. Cause deterioration.

【0008】そこで、本発明は、複数ビットで構成され
る情報を効率的に符号化する情報符号化装置及び情報符
号化方法及びコンピュータ読み取り可能な記憶媒体の提
供を目的とする。
Accordingly, an object of the present invention is to provide an information encoding device, an information encoding method, and a computer-readable storage medium for efficiently encoding information composed of a plurality of bits.

【0009】[0009]

【課題を解決するための手段】上記の目的を達成するた
め、本発明に係る情報符号化装置は、以下の構成を特徴
とする。
In order to achieve the above object, an information encoding apparatus according to the present invention has the following configuration.

【0010】即ち、複数ビットで構成される符号化対象
情報を符号化する情報符号化装置であって、連続して複
数入力される前記符号化対象情報が同一情報であるとき
に、その同一情報が入力される状態の連続する回数を計
数する第1計数手段と、連続して複数入力される前記符
号化対象情報が互いに異なる情報であるときに、互いに
異なる情報が入力される状態の連続する回数を計数する
第2計数手段と、前記第1計数手段による計数結果を、
所定の第1符号化情報に従って可変長符号化を行う第1
符号化手段と、前記第2計数手段による計数結果を、所
定の第2符号化情報に従って可変長符号化を行う第2符
号化手段と、前記第1符号化手段より出力された符号
と、前記同一情報であるところの前記符号化対象情報を
表わす識別情報とを出力する第1出力手段と、前記第2
符号化手段より出力された符号と、前記互いに異なる情
報であるところの、前記符号化対象情報を表わす複数の
識別情報を出力する第2出力手段とを備える。
That is, an information encoding apparatus for encoding information to be encoded composed of a plurality of bits, wherein when the plurality of pieces of information to be encoded successively input is the same information, the same information A first counting unit that counts the number of consecutive times when the information to be input is different, and when the plurality of pieces of encoding target information that are continuously input are different from each other, the state where different information is continuously input is different. A second counting means for counting the number of times, and a counting result by the first counting means,
A first unit that performs variable-length encoding according to predetermined first encoding information;
Encoding means, a second encoding means for performing variable length encoding according to predetermined second encoded information on a count result by the second counting means, a code output from the first encoding means, First output means for outputting identification information representing the encoding target information, which is the same information;
A second output unit that outputs a code output from the encoding unit and a plurality of pieces of identification information representing the encoding target information, which are different from each other.

【0011】また、例えば前記第1及び第2出力手段よ
り出力される前記識別情報は、前記符号化対象情報が採
り得る種類数を表現可能な最小のビット列からなる情報
にすると良い。
The identification information output from the first and second output means may be information comprising a minimum bit string that can represent the number of types that can be taken by the information to be encoded.

【0012】また、例えば前記第1及び第2符号化情報
には、前記第1及び第2計数手段による計数結果が小さ
いほど、大きなラン長さの符号を設定しておくと良い。
Further, for example, it is preferable that a code having a longer run length is set in the first and second encoded information as the count result by the first and second counting means is smaller.

【0013】また、例えば前記第1計数手段は、前記同
一情報に対する計数値が所定値まで達したときにはそれ
以降に続く該同一情報に対する計数を別途行い、前記第
1符号化手段は、前記所定値まで達した前記同一情報に
対する計数値の符号化を前記所定の第1符号化情報に従
って行うと共に、前記同一情報に対して別途行われた計
数値の符号化は所定の第3符号化情報に従って行うと良
い。
Further, for example, when the count value for the same information has reached a predetermined value, the first counting means separately performs counting for the same information following thereafter, and the first encoding means sets the predetermined value to the predetermined value. The encoding of the count value for the same information that has reached the above is performed according to the predetermined first encoded information, and the encoding of the count value separately performed for the same information is performed according to the predetermined third encoded information. And good.

【0014】尚、上記の各構成を備える前記情報符号化
装置は、画像処理装置に入力される画像情報を、前記符
号化対象情報として符号化する符号化器として採用する
ことができる。この場合、前記画像処理装置が、入力さ
れる画像情報を複数の領域画像情報に分割すると共に、
各領域画像情報の属性を示す像域属性情報を生成する領
域分割手段を備えている場合には、前記情報符号化装置
を、少なくとも前記像域属性情報を前記符号化対象情報
として符号化する符号化器として使用すると良い。
The information encoding apparatus having the above-described configurations can be employed as an encoder that encodes image information input to an image processing apparatus as the information to be encoded. In this case, the image processing apparatus divides input image information into a plurality of area image information,
In the case where the image encoding apparatus includes an area dividing unit that generates image area attribute information indicating an attribute of each area image information, the information encoding apparatus includes a code that encodes at least the image area attribute information as the encoding target information. It is good to use as a gasifier.

【0015】また、上記の同目的を達成するため、本発
明に係る情報符号化方法は、以下の構成を特徴とする。
In order to achieve the above object, an information encoding method according to the present invention has the following configuration.

【0016】即ち、複数ビットで構成される符号化対象
情報を符号化する情報符号化方法であって、連続して複
数入力される前記符号化対象情報が同一情報であるとき
に、その同一情報が入力される状態の連続する回数を計
数する第1計数工程と、連続して複数入力される前記符
号化対象情報が互いに異なる情報であるときに、互いに
異なる情報が入力される状態の連続する回数を計数する
第2計数工程と、前記第1計数工程における計数結果
を、所定の第1符号化情報に従って可変長符号化を行う
第1符号化工程と、前記第2計数工程における計数結果
を、所定の第2符号化情報に従って可変長符号化を行う
第2符号化工程と、前記第1符号化工程にて入手した符
号と、前記同一情報であるところの前記符号化対象情報
を表わす識別情報とを出力する第1出力工程と、前記第
2符号化工程にて入手した符号と、前記互いに異なる情
報であるところの、前記符号化対象情報を表わす複数の
識別情報を出力する第2出力工程とを有することを特徴
とする。
That is, the present invention is an information encoding method for encoding encoding target information composed of a plurality of bits. A first counting step of counting the number of consecutive times that the information is input, and when the plurality of pieces of encoding target information that are consecutively input are different from each other, the state where different pieces of information are continuously input is different. A second counting step of counting the number of times, a first encoding step of performing variable length encoding according to predetermined first encoded information on the counting result in the first counting step, and a counting result in the second counting step. A second encoding step of performing variable-length encoding according to predetermined second encoded information; a code obtained in the first encoding step; and a code representing the encoding target information, which is the same information. Information and A first output step of outputting, a code obtained in the second encoding step, and a second output step of outputting a plurality of pieces of identification information representing the encoding target information, which are different from each other. It is characterized by having.

【0017】更に、上記の情報符号化装置及び情報符号
化方法を、複写機やファックス等の画像処理装置の動作
を制御するCPUにて実現するための制御プログラムコ
ードが格納されている、コンピュータ読み取り可能な記
憶媒体を特徴とする。
Further, a computer-readable program storing a control program code for realizing the above information encoding apparatus and information encoding method by a CPU for controlling the operation of an image processing apparatus such as a copying machine or a facsimile is stored. Features a possible storage medium.

【0018】[0018]

【発明の実施の形態】以下、本発明を、対象とする画像
データを符号化・復号化する画像処理装置に適用した一
実施形態として、図面を参照して詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment in which the present invention is applied to an image processing apparatus for encoding / decoding target image data will be described below in detail with reference to the drawings.

【0019】はじめに、本実施形態に係る画像処理装置
の全体構成について説明する。
First, the overall configuration of the image processing apparatus according to the present embodiment will be described.

【0020】図9は、本実施形態に係る画像処理装置の
構成例を示すブロック図であり、例えばファックス装置
や複写機等のデジタル画像機器の構成を示す。
FIG. 9 is a block diagram showing a configuration example of an image processing apparatus according to the present embodiment, and shows a configuration of a digital image device such as a facsimile apparatus or a copying machine.

【0021】同図において、120は、CCD(Charge
Coupled Device)等を用いて光学的に原稿画像を読み取
るイメージスキャナである。121は、所定のページ記
述言語(PDL)に予め記述されたデータのレンダリン
グを行うページ記述言語レンダリングユニットである。
100は、処理対象の画像データを構成する複数の画素
に対して、一般的な領域分割処理を施すことにより、そ
の処理結果として、各画素が属する画像の領域を表わす
領域画像データと、その領域画像の属性を表わす像域フ
ラグ情報とを、画素単位で生成する画像入力ユニットで
ある。
In FIG. 1, reference numeral 120 denotes a CCD (Charge).
An image scanner that optically reads a document image using a coupled device or the like. Reference numeral 121 denotes a page description language rendering unit that renders data described in advance in a predetermined page description language (PDL).
100 performs general area division processing on a plurality of pixels constituting image data to be processed, and as a result of the processing, area image data representing an area of an image to which each pixel belongs; This is an image input unit that generates image area flag information indicating an attribute of an image on a pixel-by-pixel basis.

【0022】イメージスキャナ120及びページ記述言
語レンダリングユニット121は、両方とも備えてお
き、オペレータの操作等に応じて画像入力ユニット10
0にて切り替えても良いが、複写機を構成する場合には
イメージスキャナ120だけを、外部のプリンタエンジ
ンの出力が入力される場合にはページ記述言語レンダリ
ングユニット121だけを採用すれば良い。
The image scanner 120 and the page description language rendering unit 121 are both provided, and the image input unit 10 is operated according to the operation of the operator.
0 may be used, but only the image scanner 120 may be used when forming a copying machine, and only the page description language rendering unit 121 may be used when an output from an external printer engine is input.

【0023】101は、画像入力ユニット100から画
素単位で出力される領域画像データ及びその像域フラグ
情報を一時的に格納すると共に、符号化をすべく読み出
すに際して、1つのタイルの大きさがM×M画素からな
る複数のタイルに分割する圧縮用ブロックラインバッフ
ァである。
Reference numeral 101 temporarily stores the area image data output from the image input unit 100 in pixel units and the image area flag information thereof, and reads out the image data for encoding. This is a compression block line buffer that divides the image into a plurality of tiles each consisting of × M pixels.

【0024】102は、圧縮用ブロックラインバッファ
101より入力される領域画像データ及びその像域フラ
グ情報のうち、像域フラグ情報を符号化する像域フラグ
符号化器(ランレングス符号化器)である(詳細は図1
を参照して後述する)。
Reference numeral 102 denotes an image area flag encoder (run-length encoder) that encodes the image area flag information of the area image data and the image area flag information input from the compression block line buffer 101. Yes (See Figure 1
With reference to later).

【0025】103は、第1の符号化器(符号化器1)
として、圧縮用ブロックラインバッファ101より入力
される領域画像データ及びその像域フラグ情報のうち、
カラー画像領域を符号化するカラー画像符号化器であ
る。カラー画像符号化器103は、入力される符号化対
象の領域画像データに対して一般的な離散コサイン変換
方式の符号化処理を施す。
Reference numeral 103 denotes a first encoder (encoder 1)
In the area image data and its image area flag information input from the block line buffer 101 for compression,
This is a color image encoder that encodes a color image area. The color image encoder 103 performs a general discrete cosine transform encoding process on the input region image data to be encoded.

【0026】125は、第2の符号化器(符号化器2)
として、入力される符号化対象の領域画像データに対し
て、第1の符号化器103とは異なる別のパラメータを
用いて符号化を行うカラー画像符号化器である。例え
ば、第1の符号化器103では歪みが少ない低圧縮率の
符号化が行われるのに対して、この第2の符号化器12
5では、歪みが多い高圧縮率の符号化が行われるように
構成すれば良い。
Reference numeral 125 denotes a second encoder (encoder 2)
Is a color image encoder that performs encoding on the input region image data to be encoded using another parameter different from that of the first encoder 103. For example, while the first encoder 103 performs encoding at a low compression rate with little distortion, the second encoder 12
In No. 5, it is sufficient to configure so as to perform encoding with a high compression rate with a lot of distortion.

【0027】本実施形態において、領域画像データを符
号化する符号化器103及び符号化器125自体は、一
般的な符号化器を採用するものとし、詳細な説明は省略
するが、これらの符号化器は、圧縮用ブロックラインバ
ッファ101より入力される各画像領域のデータに付随
する像域フラグ情報に応じて何れかの符号化器が所定の
符号化処理を実行する。
In the present embodiment, it is assumed that a general encoder is used for the encoder 103 and the encoder 125 for encoding the area image data, and a detailed description thereof will be omitted. One of the encoders performs a predetermined encoding process in accordance with image area flag information attached to data of each image area input from the compression block line buffer 101.

【0028】104は、像域フラグ符号化器102、第
1及び第2の符号化器103、125より入力される符
号化されたデータ(以下、符号化データ)を一時的に格
納する圧縮メモリ(バッファ)である。
A compression memory 104 temporarily stores coded data (hereinafter, coded data) input from the image area flag coder 102 and the first and second coder 103, 125. (Buffer).

【0029】105は、圧縮メモリ104より入力され
る各種符号化データを格納するハードディスク(HD)
装置等の大容量の外部記憶装置である。
A hard disk (HD) 105 stores various encoded data input from the compression memory 104.
It is a large-capacity external storage device such as a device.

【0030】106は、外部記憶装置105から読み出
された符号化データを一時的に格納する復号メモリ(バ
ッファ)である。107は、像域フラグ情報の符号化デ
ータを、像域フラグ符号化器102とは逆の手順で復号
する像域フラグ復号化器である。108は、第1の復号
化器(復号化器1)として、カラー画像領域の符号化デ
ータを、第1の符号化器103とは逆の手順で復号する
カラー画像復号器である。126は、第2の復号化器
(復号化器2)として、画像領域の符号化データを、第
2の符号化器125とは逆の手順で復号する画像復号器
である。カラー画像復号器108と画像復号器126と
は、領域画像の復号に先立って像域フラグ復号化器10
7にて復号された像域フラグ情報に応じて何れかの復号
器が選択されて使用される。
Reference numeral 106 denotes a decoding memory (buffer) for temporarily storing encoded data read from the external storage device 105. Reference numeral 107 denotes an image area flag decoder that decodes the encoded data of the image area flag information in a procedure reverse to that of the image area flag encoder 102. Reference numeral 108 denotes a color image decoder serving as a first decoder (decoder 1) for decoding encoded data in a color image area in a procedure reverse to that of the first encoder 103. Reference numeral 126 denotes an image decoder serving as a second decoder (decoder 2), which decodes the encoded data of the image area in a procedure reverse to that of the second encoder 125. The color image decoder 108 and the image decoder 126 are used by the image area flag decoder 10 before decoding the area image.
One of the decoders is selected and used in accordance with the image area flag information decoded in 7.

【0031】また、109は、復号化された画像領域の
データを一時的に格納する展開用ブロックバッファであ
る。そして、110は、一般的な手法により、展開用ブ
ロックバッファ109より入力された画像データに基づ
いて可視画像を生成するプリンタやディスプレイ等の画
像出力ユニットである。
Reference numeral 109 denotes an expansion block buffer for temporarily storing decoded image area data. Reference numeral 110 denotes an image output unit such as a printer or a display that generates a visible image based on image data input from the expansion block buffer 109 by a general method.

【0032】上述した画像処理装置の各ブロック(ユニ
ット)の全体の動作や作動タイミングの調整等は、RA
M3をワークエリアとして使用しながら、CPU1が予
めROM2或いは外部記憶装置105に格納された制御
プログラムを実行することにより実現される。
The adjustment of the overall operation and operation timing of each block (unit) of the image processing apparatus described above is performed by RA
This is realized by the CPU 1 executing a control program stored in the ROM 2 or the external storage device 105 in advance while using M3 as a work area.

【0033】尚、第2の符号化器と、第2の復号化器と
しては、第1の符号化器103及び第1の復号化器10
8とは異なる符号化を行うカラー画像符号化器を採用し
ても良い。
The second encoder and the second decoder include a first encoder 103 and a first decoder 10.
A color image encoder that performs encoding different from that of the color image encoding unit 8 may be employed.

【0034】次に、像域フラグ符号化器102について
説明する。
Next, the image area flag encoder 102 will be described.

【0035】図1は、本実施形態における像域フラグ符
号化器102の内部構成を示すブロック図である。
FIG. 1 is a block diagram showing the internal configuration of the image area flag encoder 102 in the present embodiment.

【0036】同図において、判定部10では、圧縮用ブ
ロックラインバッファ101より読み出された1つのタ
イルを構成するM×M画素分の複数画素を1単位とし
て、像域フラグ情報の所定の判定処理を行う。
In the drawing, a determination unit 10 determines a predetermined number of M × M pixels constituting one tile read from the compression block line buffer 101 as one unit to determine image area flag information. Perform processing.

【0037】ここで、係る所定の判定処理について説明
する。判定部10は、ある1つのタイルに含まれる画素
について今回の制御周期において入力された像域フラグ
情報が、当該同じタイルに含まれる前回の制御周期にお
いて入力された他の画素の像域フラグ情報(以下、前値
データと称する)と同じかを判定すると共に、その判定
結果を含む所定のデータ構造のデータ列(図5及び図6
に示すデータ列からなる)を、後段のRLコード生成部
11、LTコード生成部12に送る(詳細は後述す
る)。
Here, the predetermined judgment processing will be described. The determination unit 10 determines that the image area flag information input in the current control cycle for a pixel included in a certain tile is the image area flag information of another pixel input in the previous control cycle included in the same tile. (Hereinafter, referred to as previous value data), and a data string having a predetermined data structure including the determination result (FIGS. 5 and 6).
Is transmitted to the subsequent RL code generation unit 11 and LT code generation unit 12 (details will be described later).

【0038】尚、判定部10は、ある1つのタイルにつ
いての判定結果が全て同一であった場合(以下、1色タ
イルモードと称する)には、例外的な処理を1色タイル
モード生成部15にて生成すべく、その判定結果を含む
所定のデータ構造のデータ列(図2)を送出する(詳細
は後述する)。
When all the determination results for a certain tile are the same (hereinafter, referred to as a one-color tile mode), the determination unit 10 performs an exceptional process on the one-color tile mode generation unit 15. A data string (FIG. 2) having a predetermined data structure including the determination result is transmitted in order to generate the data string (details will be described later).

【0039】RLコード生成部11及びLTコード生成
部12は、入力される所定のデータ構造を有するデータ
を参照することにとにより、像域フラグ情報を表わすコ
ード(符号)を所定の符号表を参照することによって求
め、そのカウントした値と共に合成部13に対して出力
する。
The RL code generation section 11 and the LT code generation section 12 refer to data having a predetermined data structure to input a code (code) representing image area flag information into a predetermined code table. It is obtained by reference, and is output to the synthesizing unit 13 together with the counted value.

【0040】合成部13では、RLコード生成部11及
びLTコード生成部12より入力されるデータを合成
し、合成コードとして出力部14に対して出力する。
The synthesizing unit 13 synthesizes data input from the RL code generating unit 11 and the LT code generating unit 12, and outputs the synthesized data to the output unit 14 as a synthesized code.

【0041】出力部14では、入力される1色もしくは
多色モードの像域フラグ圧縮情報を生成し、上述した圧
縮メモリ104に出力する。
The output section 14 generates the input image area flag compression information of the one-color or multi-color mode and outputs the information to the compression memory 104 described above.

【0042】1色タイルモード生成部15は、判定部1
0における判定結果が全て同一であった場合(以下、1
色タイルモードと称する)に例外的な処理を行う。
The one-color tile mode generation unit 15 includes the determination unit 1
If the determination results at 0 are all the same (hereinafter, 1
An exceptional process is performed for the color tile mode).

【0043】図2は、本実施形態における1色タイルモ
ード生成部15の動作を説明するための図であり、1色
タイルモードの場合のヘッダ構成例を示している。
FIG. 2 is a diagram for explaining the operation of the one-color tile mode generation unit 15 in the present embodiment, and shows an example of a header configuration in the case of the one-color tile mode.

【0044】1色タイルモード生成部15は、判定部1
0における像域フラグ情報の判定結果が全て同一である
1色タイルモードの場合に、図2に示すように、1色タ
イルモードであることを表わす所定の識別ヘッダ(12
8hex.)の1バイトデータと、その同一である像域
フラグ情報を表わす1バイトデータとにより構成される
符号を生成して出力する。
The one-color tile mode generation unit 15 includes the determination unit 1
In the case of the one-color tile mode in which all the determination results of the image area flag information at 0 are the same, as shown in FIG. 2, a predetermined identification header (12
8 hex. ) And 1-byte data representing the same image area flag information.

【0045】次に、判定部10、RLコード生成部11
及びLTコード生成部12の詳細について説明する。
Next, the determination unit 10 and the RL code generation unit 11
And the details of the LT code generation unit 12 will be described.

【0046】尚、1色タイルモード及び多色タイルモー
ドの場合に判定部10が出力するデータ構成は、簡略化
のために1つにまとめても構わない。本実施形態では、
以下の説明において、画像領域のデータが4種類であ
り、像域フラグ情報が2ビットで表現できる場合を例に
説明する。
The data configuration output by the determination unit 10 in the one-color tile mode and the multi-color tile mode may be combined into one for simplification. In this embodiment,
In the following description, an example will be described in which there are four types of image area data and the image area flag information can be represented by 2 bits.

【0047】図3は、RLコード生成部11が参照すべ
きデータフィールド(後述する図6(a))に設定され
る繰返し数の長さ及びその出現頻度の関係を示す図であ
る。この場合、同図の縦軸に示すあるラン長が出現する
頻度は、MAX値をとることが多くなり、その外は、比
較的短い長さのラン長である。そこで、このMax値の
場合にRLコード生成部11より出力する可変長符号を
短く設定しておくことにより、データの圧縮効率を向上
することができる。
FIG. 3 is a diagram showing the relationship between the length of the number of repetitions set in the data field (FIG. 6A to be described later) to be referred to by the RL code generation unit 11 and the frequency of occurrence thereof. In this case, the frequency of occurrence of a certain run length shown on the vertical axis of the figure often takes a MAX value, and the others are relatively short run lengths. Therefore, by setting the variable-length code output from the RL code generation unit 11 to be shorter in the case of this Max value, the data compression efficiency can be improved.

【0048】図4は、LTコード生成部12が参照すべ
きデータフィールドに(後述する図6(b))設定され
る連続数の長さ及びその値の出現頻度の関係を示す図で
ある。この場合、同図の縦軸に示すあるラン長が出現す
る頻度は、ラン長さが短いほど頻度の高い分布になる。
そこで、LTコード生成部12より出力する可変長符号
として、ラン長さが短いほど短い符号を設定しておくこ
とにより、データの圧縮効率を向上することができる。
FIG. 4 is a diagram showing the relationship between the length of the continuous number set in the data field to be referred to by the LT code generator 12 (FIG. 6B described later) and the appearance frequency of the value. In this case, the frequency of occurrence of a certain run length shown on the vertical axis of the figure has a higher distribution as the run length is shorter.
Therefore, by setting a shorter code as the run length is shorter as the variable length code output from the LT code generator 12, the data compression efficiency can be improved.

【0049】図5は、1色タイルモードではない場合
(以下、多色タイルモードと称する)に、判定部10が
出力するデータ列のヘッダ構成を示す図である。この場
合、最初の1バイトのフィールドには、多色モードを示
すところの、上述した1色タイルモードを表わす128
以外の値が設定される。次の第2バイトのフィールドに
は、RLコード生成部11が参照すべき像域フラグ情報
の種類数を表わすデータが設定され、第3バイト以降の
フィールドには、第2バイトのフィールドに種類数が設
定された像域フラグ情報を表わす具体的なデータ列が設
定される。そして、それらデータ列の次の1バイトのフ
ィールドには、LTコード生成部12が参照すべき像域
フラグ情報の種類数を表わすデータが設定され、そのフ
ィールドの後ろのフィールドには、設定された種類数の
像域フラグ情報を表わす具体的なデータ列が設定され
る。
FIG. 5 is a diagram showing a header configuration of a data string output by the determination unit 10 when the mode is not the one-color tile mode (hereinafter, referred to as a multi-color tile mode). In this case, the first one-byte field indicates the above-described one-color tile mode, which indicates the multi-color mode.
A value other than is set. In the next second byte field, data indicating the number of types of image area flag information to be referred to by the RL code generation unit 11 is set. In the third and subsequent bytes, the number of types is set in the second byte field. Is set as a specific data string representing the image area flag information for which. Data indicating the number of types of image area flag information to be referred to by the LT code generation unit 12 is set in the next 1-byte field of these data strings, and the set field is set in the field following the field. A specific data string representing the number of types of image area flag information is set.

【0050】図6は、本実施形態において、図5に示す
ヘッダ構成のデータ列の後に付加して、判定部10が出
力するデータ列の構成を示す図である。
FIG. 6 is a diagram showing the structure of the data string output from the judging unit 10 in the present embodiment, which is added after the data string having the header structure shown in FIG.

【0051】図6(a)に示すデータ列は、RLコード
生成部11が参照すべきデータ列であり、同じ像域フラ
グ情報が続いた長さを表わすラン長(RUN−RL)を
表わす可変長符号の後に、そのラン長のデータに共通に
含まれていた像域フラグ情報を表わす2ビットのデータ
を付加する。このデータ列において、ラン長(RUN−
RL)は、判定部10が今回の像域フラグ情報のデータ
が前値データと同じという結果が続く回数を、今回入力
されたデータと前値データとが異なるという判定結果が
出るまでカウントした値に対して、例えば後述する図7
の符号表に従って可変長符号化を施すことによって求め
る。
The data sequence shown in FIG. 6A is a data sequence to be referred to by the RL code generation unit 11, and is a variable representing a run length (RUN-RL) representing the length of the same image area flag information. After the long code, 2-bit data representing image area flag information commonly included in the data of the run length is added. In this data string, the run length (RUN-
(RL) is a value obtained by counting the number of times that the result that the data of the current image area flag information is the same as the previous value data until the determination result that the data input this time is different from the previous value data is obtained by the determination unit 10. For example, FIG.
By performing variable length coding in accordance with the code table (1).

【0052】図6(b)に示すデータ列は、LTコード
生成部12が参照すべきデータ列であり、異なる像域フ
ラグ情報が連続したラン長(RUN−LT)を表わす可
変長符号の後に、そのラン長のデータに含まれていた像
域フラグ情報を表わす2ビットデータが複数配列された
データ列を付加する。このデータ列において、ラン長
(RUN−LT)は、判定部10が今回入力された像域
フラグ情報のデータと前値データとが異なる場合の数
を、今回入力されたデータと前値データとが同じ値(像
域フラグ情報)であるという判定結果が出るまでカウン
トした値に対して、例えば後述する図7の符号表に従っ
て可変長符号化を施すことによって求める。
The data sequence shown in FIG. 6B is a data sequence to be referred to by the LT code generation unit 12, and is different from a variable length code indicating a run length (RUN-LT) in which different image area flag information is continuous. A data sequence in which a plurality of 2-bit data representing image area flag information included in the data of the run length is arranged is added. In this data string, the run length (RUN-LT) indicates the number of cases where the data of the image area flag information input this time and the previous value data are different from each other by the determination unit 10 between the data input this time and the previous value data. Are obtained by performing variable-length coding on a value counted until a determination result indicating that is the same value (image area flag information) is obtained, for example, according to a code table in FIG. 7 described later.

【0053】次に、図6(a)及び図6(b)のデータ
列に設定されるデータについて、図7を参照して説明す
る。
Next, data set in the data strings of FIGS. 6A and 6B will be described with reference to FIG.

【0054】図7は、本実施形態において最大ラン長
(MAX値)を8に設定した場合における符号表を例示
する図である。
FIG. 7 is a diagram illustrating a code table when the maximum run length (MAX value) is set to 8 in the present embodiment.

【0055】図7(a)の左側は、RLモードのラン長
とコードとの対応を示しており、この符号表に従って、
ラン長がMAX値をとる符号には最小符号語長のコード
を割り当て、ラン長2以上のものに対しては順次長い符
号長のコードを割り当てていく。但し、ラン長が1の場
合は、LTモードで扱われる。
The left side of FIG. 7A shows the correspondence between the run length and the code in the RL mode.
A code having a minimum code word length is assigned to a code having a run length having a MAX value, and a code having a longer code length is sequentially assigned to a code having a run length of 2 or more. However, when the run length is 1, it is handled in the LT mode.

【0056】図7(a)の右側は、LTモードのラン長
とコードとの対応を示しており、この符号表に従って、
ラン長1を最小符号語長のコードを割り当て、ラン長2
以上のものに対しては順次長い符号長のコードを割り当
てていく。
The right side of FIG. 7A shows the correspondence between the run length and the code in the LT mode.
A code of the minimum code word length is assigned to the run length 1 and the run length 2
Codes having a longer code length are sequentially assigned to the above.

【0057】また、図7(b)は、ラン長がMAX値を
とったRLモードに続くラン長に対して使用する符号表
であり、MAX値をとる符号を最小符号語長のコードに
割り当てることは図7(a)の場合と同じであるが、R
Lモードのラン長が2乃至7の場合には、割り当てるコ
ードの符号長を4または5とした。これは、実際のラン
長がMAX値以上の時には、ほとんど等確率で起こるこ
とを想定しているからである。
FIG. 7B is a code table used for the run length following the RL mode in which the run length takes the MAX value, and the code taking the MAX value is assigned to the code having the minimum code word length. This is the same as in the case of FIG.
When the run length in the L mode is 2 to 7, the code length of the code to be assigned is set to 4 or 5. This is because it is assumed that when the actual run length is equal to or greater than the MAX value, it occurs with almost equal probability.

【0058】更に、上記の符号表において、符号化対象
の出現頻度によりMAX値を変更すれば、更に効率的な
符号化が可能になる。
Further, in the above-mentioned code table, if the MAX value is changed according to the frequency of occurrence of the object to be coded, more efficient coding becomes possible.

【0059】次に、図8は、符号化するデータのラン長
がMAX値をとったRLモードに続くラン長であるかに
関らず使用可能な符号表を例示する図であり、この表
は、図7(a)及び図7(b)で示した2つの表を統合
したもので、効率劣化を最小限にして、図9に示す画像
処理装置に実装する際の簡略化が可能となる。
Next, FIG. 8 is a diagram showing an example of a code table which can be used regardless of whether the run length of the data to be encoded is the run length following the RL mode having the MAX value. Is an integration of the two tables shown in FIGS. 7 (a) and 7 (b), which makes it possible to minimize the efficiency degradation and simplify the implementation in the image processing apparatus shown in FIG. Become.

【0060】尚、像域フラグ復号化器107では、上述
した像域フラグ符号化器102における符号化手順とは
逆の手順にて復号化が行われるので、詳細な説明は省略
する。
It should be noted that decoding is performed in the image area flag decoder 107 in a procedure reverse to the encoding procedure in the image area flag encoder 102 described above, and a detailed description thereof will be omitted.

【0061】次に、上述した画像処理装置における像域
フラグ情報の符号化方法を実現すべく、当該画像処理装
置の全体の動作を司るCPU1が、領域フラグ符号化器
102に行わせる動作手順について説明する。
Next, in order to realize the above-described method of encoding image area flag information in the image processing apparatus, an operation procedure in which the CPU 1, which controls the overall operation of the image processing apparatus, causes the area flag encoder 102 to perform the operation. explain.

【0062】図10は、本実施形態にて符号化前処理と
して、領域フラグ符号化器102内の判定部10にて図
5に示すヘッダを作る際の処理を示すフローチャートで
ある。
FIG. 10 is a flow chart showing the processing when the header shown in FIG. 5 is created by the determination unit 10 in the area flag encoder 102 as the pre-encoding processing in this embodiment.

【0063】同図において、ステップS1100:符号
化対象のタイル内部の像域フラグ情報がすべて同じ値で
あるかを判断することにより、そのタイルが1色タイル
であるかを判断し、この判断でYES(1色タイル)の
ときには、図2を参照して説明した所定の識別ヘッダを
設定すると共に、その像域フラグ情報を表わす1バイト
のデータ値を付加する。一方、ステップS1100にて
NO(多色タイル)のときには、ステップS1101に
進む。
In the figure, step S1100: It is determined whether or not the image area flag information inside the tile to be coded has the same value, thereby determining whether the tile is a one-color tile. If YES (one color tile), the predetermined identification header described with reference to FIG. 2 is set, and a one-byte data value representing the image area flag information is added. On the other hand, if NO (multicolor tile) in step S1100, the process advances to step S1101.

【0064】ステップS1101:像域フラグ情報が何
種類発生する(入力される)かカウントし、そのカウン
ト数と、発生した像域フラグ情報の実際のデータ内容を
確定する。
Step S1101: Count how many types of image area flag information are generated (input), and determine the count number and the actual data content of the generated image area flag information.

【0065】ステップS1102:符号化対象が多色タ
イルである場合にRLコード生成部11及びLTコード
生成部12に対して出力すべき符号化ヘッダ(図5)を
生成すると共に、RLコード生成部11及びLTコード
生成部12に対して出力する。具体的には、Floor関数
(Log2(カウント数))が、像域フラグ情報のデー
タ値を表す最小ビット数である。例えば、出現シンボル
の数が1〜2種類だとすると1ビットでデータを表すこ
とができ、3〜4種類だとすると2ビットでデータを表
すことができ、5〜8種類だとすると3ビットでデータ
を表すことができる。
Step S1102: When the encoding target is a multi-color tile, an encoding header (FIG. 5) to be output to the RL code generation unit 11 and the LT code generation unit 12 is generated, and the RL code generation unit is generated. 11 and output to the LT code generation unit 12. Specifically, the Floor function (Log2 (count number)) is the minimum number of bits representing the data value of the image area flag information. For example, if the number of appearing symbols is one or two, data can be represented by one bit, if there are three or four, data can be represented by two bits, and if there are five or eight, data can be represented by three bits. it can.

【0066】図11は、領域フラグ符号化器102にて
行われる符号化処理を示すフローチャートであり、上述
したヘッダのデータに基づいて、像域フラグ符号化器1
02にて行われる処理手順を示す。
FIG. 11 is a flowchart showing an encoding process performed by the area flag encoder 102. The image area flag encoder 1 is based on the above-described header data.
02 shows a processing procedure performed at step S02.

【0067】同図において、ステップ1201:判定部
10において、圧縮用ブロックラインバッファ101よ
り今回入力された像域フラグ情報が、前値データと一致
するかを判定し、この判定でYES(一致)のときには
ステップS1202に進み、NOの(一致しない)とき
にはステップS1203に進む。
In the figure, step 1201: the judgment section 10 judges whether or not the image area flag information inputted this time from the compression block line buffer 101 matches the previous value data. If the answer is NO, the process proceeds to step S1202, and if the answer is NO (not coincident), the process proceeds to step S1203.

【0068】ステップS1202,ステップS120
4:判定部10において、像域フラグ情報の一致回数を
カウントするカウンタを+1インクリメントし(ステッ
プS1202)、そのインクリメント後のカウント値が
所定の最大設定値(MAX値)であるかの判定を行う
(ステップS1204)。
Step S1202, Step S120
4: The determining unit 10 increments a counter for counting the number of times of matching of the image area flag information by +1 (step S1202), and determines whether the count value after the increment is a predetermined maximum set value (MAX value). (Step S1204).

【0069】ステップS1203,ステップS120
5:判定部10において、像域フラグ情報の不一致回数
をカウントするカウンタを+1インクリメントし(ステ
ップS1203)、そのインクリメント後のカウント値
が所定の最大設定値(MAX値)であるかの判定を行う
(ステップS1205)。
Step S1203, Step S120
5: The determination unit 10 increments a counter for counting the number of times of mismatch of the image area flag information by +1 (step S1203), and determines whether the count value after the increment is a predetermined maximum set value (MAX value). (Step S1205).

【0070】また、ステップS1204及びステップS
1205では、カウント値がMAX値を超えた場合に
は、カウンタ値をリセットし、それまでにカウントした
値及びその像域フラグ情報を表わす図6に示したデータ
構成のデータを、RLコード生成部11及びLTコード
生成部12に出力する。また、カウンタ値が1の場合
は、一致・不一致の連続性が切り替わったこと(一致,
連続モード)を表わすので、その連続性が切り替わるま
でにカウントした値及びその像域フラグ情報を表わす図
6に示したデータ構成のデータを、RLコード生成部1
1またはLTコード生成部12に出力する。
Step S1204 and step S120
In step 1205, when the count value exceeds the MAX value, the count value is reset, and the data having the data configuration shown in FIG. 11 and the LT code generation unit 12. If the counter value is 1, the continuity of the match / mismatch has been switched (match,
Since the continuation mode is represented, the value counted up to the continuity change and the data having the data configuration shown in FIG.
1 or output to the LT code generation unit 12.

【0071】ステップS1206:RLコード生成部1
1及びLTコード生成部12は、判定部10から入力さ
れた図5及び図6のデータからなる所定のデータ構造を
有するデータのうち、参照すべきデータ列(RLコード
生成部11は図6(a)のデータ列、LTコード生成部
12図6(b)のデータ列)に基づいて、図7に示す符
号表が格納されたテーブルを参照することによって符号
生成を行うと共に、生成した符号を合成部13にて合成
した後、出力部14より圧縮メモリに対して出力する。
Step S1206: RL code generator 1
1 and the LT code generation unit 12, out of the data having a predetermined data structure composed of the data of FIGS. Based on the data sequence (a) and the LT code generation unit 12 (data sequence in FIG. 6B), code generation is performed by referring to the table storing the code table shown in FIG. After synthesizing in the synthesizing unit 13, the output unit 14 outputs the data to the compression memory.

【0072】ステップS1207:全てのタイルについ
て像域フラグ情報の符号化が終わったかを判定し、まだ
符号化されていない像域フラグ情報があるときにはステ
ップS1201に戻り、符号化を全て終了したときには
処理を終了する。
Step S1207: It is determined whether or not encoding of image area flag information has been completed for all tiles. If image area flag information has not been encoded yet, the process returns to step S1201. If encoding has been completed, processing is performed. To end.

【0073】このように、上述した本実施形態によれ
ば、複数ビットで構成される像域フラグ情報を効率的に
圧縮することができる。
As described above, according to the above-described embodiment, image area flag information composed of a plurality of bits can be efficiently compressed.

【0074】尚、上述した本実施形態は、符号化対象の
情報として、領域画像の属性を識別可能な像域フラグ情
報を対象とする実施形態を例に説明したが、この装置構
成に限られるものではなく、例えば、特定の画像データ
の集合単位に可逆符号化を行うときに、符号化対象の領
域画像データの種類数(4種,16種,256種等)が
各集合単位に異なる場合であっても適用することがで
き、像域フラグ情報の符号化のみならず、様々な入力デ
ータに対しても同様の効果が期待できる。
In the above-described embodiment, an example has been described in which the encoding target information is image area flag information capable of identifying the attribute of an area image. However, the present invention is limited to this apparatus configuration. For example, when lossless encoding is performed on a set unit of specific image data, when the number of types of area image data to be encoded (4 types, 16 types, 256 types, etc.) is different for each set unit Can be applied, and similar effects can be expected not only for encoding the image area flag information but also for various input data.

【0075】[0075]

【他の実施形態】尚、本発明は、複数の機器(例えばホ
ストコンピュータ、インタフェイス機器、リーダ、プリ
ンタ等)から構成されるシステムに適用しても、一つの
機器からなる装置(例えば、複写機、ファクシミリ装置
等)に適用してもよい。
[Other Embodiments] Even if the present invention is applied to a system including a plurality of devices (for example, a host computer, an interface device, a reader, a printer, etc.), an apparatus (for example, a copying machine) Machine, facsimile machine, etc.).

【0076】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体(または記録媒体)を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ(またはCPUやMPU)が記憶媒体に格納された
プログラムコードを読み出し実行することによっても、
達成される。この場合、記憶媒体から読み出されたプロ
グラムコード自体が前述した実施形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
は本発明を構成することになる。また、コンピュータが
読み出したプログラムコードを実行することにより、前
述した実施形態の機能が実現されるだけでなく、そのプ
ログラムコードの指示に基づき、コンピュータ上で稼働
しているオペレーティングシステム(OS)等が実際の
処理の一部または全部を行い、その処理によって前述し
た実施形態の機能が実現される場合も含まれる。
Further, an object of the present invention is to supply a storage medium (or a recording medium) in which a program code of software for realizing the functions of the above-described embodiments is recorded to a system or an apparatus, and a computer (a computer) of the system or the apparatus. Or a CPU or MPU) reads out and executes the program code stored in the storage medium,
Achieved. In this case, the program code itself read from the storage medium implements the functions of the above-described embodiment, and the storage medium storing the program code constitutes the present invention. When the computer executes the readout program code, not only the functions of the above-described embodiments are realized, but also an operating system (OS) running on the computer based on the instruction of the program code. This also includes a case where some or all of the actual processing is performed and the functions of the above-described embodiments are realized by the processing.

【0077】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPU等が実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれる。
Further, after the program code read from the storage medium is written into the memory provided in the function expansion card inserted into the computer or the function expansion unit connected to the computer, the program code is read based on the instruction of the program code. The function expansion card and the function expansion unit may include a CPU or the like which performs a part or all of the actual processing, and the processing realizes the functions of the above-described embodiments.

【0078】[0078]

【発明の効果】以上説明した本発明によれば、複数ビッ
トで構成される情報を効率的に符号化する情報符号化装
置及び情報符号化方法及びコンピュータ読み取り可能な
記憶媒体の提供が実現する。
According to the present invention described above, it is possible to provide an information encoding device, an information encoding method, and a computer-readable storage medium for efficiently encoding information composed of a plurality of bits.

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

【図1】本実施形態における像域フラグ符号化器102
の内部構成を示すブロック図である。
FIG. 1 is an image area flag encoder 102 according to an embodiment.
FIG. 2 is a block diagram showing an internal configuration of the device.

【図2】本実施形態における1色タイルモード生成部1
5の動作を説明するための図である。
FIG. 2 shows a one-color tile mode generation unit 1 according to the embodiment.
5 is a diagram for explaining the operation of FIG.

【図3】RLコード生成部11が参照すべきデータフィ
ールドに設定される繰返し数の長さ及びその出現頻度の
関係を示す図である。
FIG. 3 is a diagram showing a relationship between the length of a repetition number set in a data field to be referred to by an RL code generation unit 11 and its appearance frequency.

【図4】LTコード生成部12が参照すべきデータフィ
ールドに設定される連続数の長さ及びその値の出現頻度
の関係を示す図である。
FIG. 4 is a diagram illustrating a relationship between the length of a continuous number set in a data field to be referred to by an LT code generation unit 12 and the appearance frequency of the value.

【図5】多色タイルモードの場合に、判定部10が出力
するデータ構成を示す図である。
FIG. 5 is a diagram illustrating a data configuration output by a determination unit 10 in a multi-color tile mode.

【図6】本実施形態において、図5に示すヘッダ構成の
データ列に付加して、合成部13が出力するデータ列の
構成を示す図である。
FIG. 6 is a diagram showing a configuration of a data sequence output from the synthesizing unit 13 in addition to the data sequence having the header configuration shown in FIG. 5 in the present embodiment.

【図7】本実施形態において最大ラン長(MAX値)を
8に設定した場合における符号表を例示する図である。
FIG. 7 is a diagram exemplifying a code table when a maximum run length (MAX value) is set to 8 in the embodiment.

【図8】符号化するデータのラン長がMAX値をとった
RLモードに続くラン長であるかに関らず使用可能な符
号表を例示する図である。
FIG. 8 is a diagram illustrating a code table that can be used regardless of whether a run length of data to be encoded is a run length following an RL mode having a MAX value.

【図9】本実施形態における画像処理装置の装置構成を
示すブロック図である。
FIG. 9 is a block diagram illustrating a device configuration of an image processing device according to the present embodiment.

【図10】本実施形態における符号化前処理のフローチ
ャートである。
FIG. 10 is a flowchart of a pre-encoding process according to the embodiment.

【図11】本実施形態における符号化処理のフローチャ
ートである。
FIG. 11 is a flowchart of an encoding process according to the embodiment.

───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 5C059 ME01 ME03 ME05 ME17 PP01 SS20 SS26 SS28 UA02 UA05 UA38 UA39 5J064 AA02 BA09 BA16 BB05 BB08 BC02 BC22 BC29 BD03  ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5C059 ME01 ME03 ME05 ME17 PP01 SS20 SS26 SS28 UA02 UA05 UA38 UA39 5J064 AA02 BA09 BA16 BB05 BB08 BC02 BC22 BC29 BD03

Claims (17)

【特許請求の範囲】[Claims] 【請求項1】 複数ビットで構成される符号化対象情報
を符号化する情報符号化装置であって、 連続して複数入力される前記符号化対象情報が同一情報
であるときに、その同一情報が入力される状態の連続す
る回数を計数する第1計数手段と、 連続して複数入力される前記符号化対象情報が互いに異
なる情報であるときに、互いに異なる情報が入力される
状態の連続する回数を計数する第2計数手段と、 前記第1計数手段による計数結果を、所定の第1符号化
情報に従って可変長符号化を行う第1符号化手段と、 前記第2計数手段による計数結果を、所定の第2符号化
情報に従って可変長符号化を行う第2符号化手段と、 前記第1符号化手段より出力された符号と、前記同一情
報であるところの前記符号化対象情報を表わす識別情報
とを出力する第1出力手段と、 前記第2符号化手段より出力された符号と、前記互いに
異なる情報であるところの、前記符号化対象情報を表わ
す複数の識別情報を出力する第2出力手段と、を備える
ことを特徴とする情報符号化装置。
1. An information encoding apparatus for encoding information to be encoded composed of a plurality of bits, wherein when the information to be encoded continuously inputted is the same information, the same information A first counting means for counting the number of consecutive times when the information to be inputted is different from each other; A second counting unit that counts the number of times, a first encoding unit that performs a variable-length encoding on the count result by the first counting unit in accordance with predetermined first encoding information, and a counting result by the second counting unit. A second encoding unit for performing variable length encoding according to predetermined second encoded information; a code output from the first encoding unit; and an identification representing the encoding target information which is the same information. Out with information A first output unit, and a code output from the second encoding unit, and a second output unit that outputs a plurality of pieces of identification information representing the encoding target information, which are different from each other. An information encoding device, comprising:
【請求項2】 前記第1及び第2出力手段より出力され
る前記識別情報は、前記符号化対象情報が採り得る種類
数を表現可能な最小のビット列からなる情報であること
を特徴とする請求項1記載の情報符号化装置。
2. The method according to claim 1, wherein the identification information output from the first and second output means is information comprising a minimum bit string capable of expressing the number of types that the encoding target information can take. Item 2. The information encoding device according to Item 1.
【請求項3】 前記第1及び第2符号化情報には、前記
第1及び第2計数手段による計数結果が小さいほど、大
きなラン長さの符号か設定されていることを特徴とする
請求項1記載の情報符号化装置。
3. A code having a longer run length is set in the first and second encoded information as the result of counting by the first and second counting means is smaller. 2. The information encoding device according to 1.
【請求項4】 前記第1計数手段は、前記同一情報に対
する計数値が所定値まで達したときにはそれ以降に続く
該同一情報に対する計数を別途行い、 前記第1符号化手段は、前記所定値まで達した前記同一
情報に対する計数値の符号化を前記所定の第1符号化情
報に従って行うと共に、前記同一情報に対して別途行わ
れた計数値の符号化は所定の第3符号化情報に従って行
うことを特徴とする請求項1記載の情報符号化装置。
4. The first counting means, when the count value for the same information reaches a predetermined value, performs a separate count for the same information thereafter, and the first encoding means sets the count to the predetermined value. The encoding of the count value for the reached identical information is performed in accordance with the predetermined first encoded information, and the encoding of the count value separately performed for the identical information is performed in accordance with predetermined third encoded information. The information encoding device according to claim 1, wherein:
【請求項5】 少なくとも前記所定の第1符号化情報に
は、前記所定値に対応する符号として、前記第1符号化
手段より出力し得る最短のラン長さの符号が設定されて
いることを特徴とする請求項4記載の情報符号化装置。
5. A method according to claim 5, wherein at least the predetermined first encoded information is set as a code corresponding to the predetermined value, the code having the shortest run length that can be output from the first encoding means. The information encoding device according to claim 4, wherein
【請求項6】 前記所定の第3符号化情報には、前記所
定値に対応する符号以外の符号として、半固定の符号化
を実現するラン長さの符号が設定されていることを特徴
とする請求項4記載の情報符号化装置。
6. A code having a run length for realizing semi-fixed encoding is set as the code other than the code corresponding to the predetermined value in the predetermined third encoded information. The information encoding device according to claim 4, wherein
【請求項7】 前記所定値は可変であることを特徴とす
る請求項4記載の情報符号化装置。
7. The information encoding apparatus according to claim 4, wherein said predetermined value is variable.
【請求項8】 前記情報符号化装置は、画像処理装置に
入力される画像情報を、前記符号化対象情報として符号
化する符号化器であることを特徴とする請求項1記載の
情報符号化装置。
8. The information encoding apparatus according to claim 1, wherein the information encoding apparatus is an encoder that encodes image information input to an image processing apparatus as the encoding target information. apparatus.
【請求項9】 前記画像処理装置は、入力される画像情
報を複数の領域画像情報に分割すると共に、各領域画像
情報の属性を示す像域属性情報を生成する領域分割手段
を備えており、 前記情報符号化装置は、少なくとも前記像域属性情報
を、前記符号化対象情報として符号化する符号化器であ
ることを特徴とする請求項1記載の情報符号化装置。
9. The image processing apparatus according to claim 1, further comprising an area dividing unit configured to divide the input image information into a plurality of area image information and generate image area attribute information indicating an attribute of each area image information. The information encoding device according to claim 1, wherein the information encoding device is an encoder that encodes at least the image area attribute information as the encoding target information.
【請求項10】 複数ビットで構成される符号化対象情
報を符号化する情報符号化方法であって、 連続して複数入力される前記符号化対象情報が同一情報
であるときに、その同一情報が入力される状態の連続す
る回数を計数する第1計数工程と、 連続して複数入力される前記符号化対象情報が互いに異
なる情報であるときに、互いに異なる情報が入力される
状態の連続する回数を計数する第2計数工程と、 前記第1計数工程における計数結果を、所定の第1符号
化情報に従って可変長符号化を行う第1符号化工程と、 前記第2計数工程における計数結果を、所定の第2符号
化情報に従って可変長符号化を行う第2符号化工程と、 前記第1符号化工程にて入手した符号と、前記同一情報
であるところの前記符号化対象情報を表わす識別情報と
を出力する第1出力工程と、 前記第2符号化工程にて入手した符号と、前記互いに異
なる情報であるところの、前記符号化対象情報を表わす
複数の識別情報を出力する第2出力工程と、を有するこ
とを特徴とする情報符号化方法。
10. An information encoding method for encoding encoding target information composed of a plurality of bits, wherein when the encoding target information inputted continuously plural times is the same information, the same information A first counting step of counting the number of consecutive times when the information to be input is different from each other; A second counting step of counting the number of times, a first encoding step of performing variable-length encoding on the count result in the first counting step according to predetermined first encoding information, and a counting result in the second counting step. A second encoding step of performing variable-length encoding in accordance with predetermined second encoded information; and a code obtained in the first encoding step, and an identification representing the encoding target information that is the same information. Information and A first output step of outputting, a code obtained in the second encoding step, and a second output step of outputting a plurality of pieces of identification information representing the encoding target information, which are different from each other, An information encoding method comprising:
【請求項11】 前記第1及び第2出力工程にて出力す
る前記識別情報は、前記符号化対象情報が採り得る種類
数を表現可能な最小のビット列により構成することを特
徴とする請求項10記載の情報符号化方法。
11. The apparatus according to claim 10, wherein the identification information output in the first and second output steps is constituted by a minimum bit string capable of expressing the number of types that the encoding target information can take. Described information encoding method.
【請求項12】 前記第1及び第2符号化情報には、前
記第1及び第2計数工程における計数結果が小さいほ
ど、大きなラン長さの符号を設定しておくことを特徴と
する請求項10記載の情報符号化方法。
12. A code having a longer run length is set in the first and second encoded information as the count results in the first and second count steps are smaller. 10. The information encoding method according to item 10.
【請求項13】 前記第1計数工程において、前記同一
情報に対する計数値が所定値まで達したときには、それ
以降に続く該同一情報に対する計数を別途行い、 前記第1符号化工程において、前記所定値まで達した前
記同一情報に対する計数値の符号化を前記所定の第1符
号化情報に従って行うと共に、前記同一情報に対して別
途行われた計数値の符号化は所定の第3符号化情報に従
って行うことを特徴とする請求項10記載の情報符号化
方法。
13. In the first counting step, when the count value for the same information reaches a predetermined value, counting for the subsequent same information is performed separately, and in the first encoding step, the predetermined value is The encoding of the count value for the same information that has reached the above is performed according to the predetermined first encoded information, and the encoding of the count value separately performed for the same information is performed according to the predetermined third encoded information. The information encoding method according to claim 10, wherein:
【請求項14】 少なくとも前記所定の第1符号化情報
には、前記所定値に対応する符号として、前記第1符号
化工程にて出力すべき最短のラン長さの符号を設定して
おくことを特徴とする請求項13記載の情報符号化方
法。
14. A code having a shortest run length to be output in the first encoding step is set as a code corresponding to the predetermined value in at least the predetermined first encoded information. 14. The information encoding method according to claim 13, wherein:
【請求項15】 前記所定の第3符号化情報には、前記
所定値に対応する符号以外の符号として、半固定の符号
化を実現するラン長さの符号を設定しておくことを特徴
とする請求項13記載の情報符号化方法。
15. A code having a run length for realizing semi-fixed encoding is set as the code other than the code corresponding to the predetermined value in the predetermined third encoded information. 14. The information encoding method according to claim 13, wherein:
【請求項16】 請求項1乃至請求項9の何れかに記載
の情報符号化装置を実現する制御プログラムコードが格
納されていることを特徴とするコンピュータ読み取り可
能な記憶媒体。
16. A computer-readable storage medium storing a control program code for realizing the information encoding device according to claim 1. Description:
【請求項17】 請求項10乃至請求項15記載の情報
符号化方法を実現する制御プログラムコードが格納され
ていることを特徴とするコンピュータ読み取り可能な記
憶媒体。
17. A computer-readable storage medium storing a control program code for realizing the information encoding method according to claim 10. Description:
JP2000025630A 2000-02-02 2000-02-02 Device and method for encoding information, and computer readable storage medium Withdrawn JP2001217722A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000025630A JP2001217722A (en) 2000-02-02 2000-02-02 Device and method for encoding information, and computer readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000025630A JP2001217722A (en) 2000-02-02 2000-02-02 Device and method for encoding information, and computer readable storage medium

Publications (1)

Publication Number Publication Date
JP2001217722A true JP2001217722A (en) 2001-08-10

Family

ID=18551462

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000025630A Withdrawn JP2001217722A (en) 2000-02-02 2000-02-02 Device and method for encoding information, and computer readable storage medium

Country Status (1)

Country Link
JP (1) JP2001217722A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100763196B1 (en) 2005-10-19 2007-10-04 삼성전자주식회사 Method for coding flags in a layer using inter-layer correlation, method for decoding the coded flags, and apparatus thereof
WO2007148896A1 (en) * 2006-06-22 2007-12-27 Samsung Electronics Co., Ltd. Flag encoding method, flag decoding method, and apparatus thereof
JP2009523349A (en) * 2006-01-12 2009-06-18 サムスン エレクトロニクス カンパニー リミテッド Flag encoding method, flag decoding method, and apparatus using the method
WO2015037265A1 (en) * 2013-09-11 2015-03-19 大日本スクリーン製造株式会社 Data compression method, apparatus thereof, and program thereof

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100763196B1 (en) 2005-10-19 2007-10-04 삼성전자주식회사 Method for coding flags in a layer using inter-layer correlation, method for decoding the coded flags, and apparatus thereof
JP2009523349A (en) * 2006-01-12 2009-06-18 サムスン エレクトロニクス カンパニー リミテッド Flag encoding method, flag decoding method, and apparatus using the method
WO2007148896A1 (en) * 2006-06-22 2007-12-27 Samsung Electronics Co., Ltd. Flag encoding method, flag decoding method, and apparatus thereof
JP2008005504A (en) * 2006-06-22 2008-01-10 Samsung Electronics Co Ltd Flag encoding method, flag decoding method, and apparatus using the same
KR100809298B1 (en) 2006-06-22 2008-03-04 삼성전자주식회사 Flag encoding method, flag decoding method, and apparatus thereof
WO2015037265A1 (en) * 2013-09-11 2015-03-19 大日本スクリーン製造株式会社 Data compression method, apparatus thereof, and program thereof
JP2015056725A (en) * 2013-09-11 2015-03-23 株式会社Screenホールディングス Data compression method, apparatus and program

Similar Documents

Publication Publication Date Title
US7257264B2 (en) Image processing apparatus and method for compression-encoding image area information
JP4033836B2 (en) Compression of paletted color images using variable-length color codes
US7365659B1 (en) Method of context adaptive binary arithmetic coding and coding apparatus using the same
US20010003544A1 (en) Image processing apparatus and method and storage medium
JPH08265800A (en) Compression method, expansion method, parallel context modeller, parallel entropy coder, parallel entropy decoder, picture compression device and picture expansion device
CN1155221C (en) Method and system for encoding and decoding method and system
JP2005516554A6 (en) Compression of paletted color images using variable-length color codes
JP3461309B2 (en) Huffman coded data compression device
US7209266B2 (en) Image processing apparatus
US8175401B2 (en) Image processing apparatus and computer readable medium storing program therefor
JP4063487B2 (en) Raster data compression method
JP3872217B2 (en) Dither image binary expression processing method, dither image compression binary expression decompression method, and dither image compression and decompression system
JP2004215093A (en) Image processing method
JP3984813B2 (en) Image processing apparatus and method, computer program, and storage medium
US20060278725A1 (en) Image encoding and decoding method and apparatus, and computer-readable recording medium storing program for executing the method
JP2001217722A (en) Device and method for encoding information, and computer readable storage medium
JP3619025B2 (en) Encoding method and encoding apparatus
JP4109875B2 (en) Image encoding apparatus, image encoding method, program, and storage medium
JP3970007B2 (en) Image processing apparatus, image processing method, program, and storage medium
US6069980A (en) Adaptive character image generation and synthesis
JPH07274006A (en) Picture processor, scanner, printer, digital copying machine and display device
JP4435586B2 (en) Data compression apparatus and data compression program
JP3321226B2 (en) Encoding / decoding method
JPH10163880A (en) Data decoder
JP4633577B2 (en) Data compression apparatus and data compression program

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20070403