JP2001217722A - 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 複数ビットで構成される情報を効率的に符号
化する情報符号化装置及び情報符号化方法及びコンピュ
ータ読み取り可能な記憶媒体の提供。 【解決手段】 領域画像の像域フラグ情報（以下、Ｆ
Ｌ）を像域フラグ符号化器１０２にて符号化するに際し
て、今回の制御周期において入力されたＦＬが、前回値
と一致する状態が継続する回数を計数すると共に、不一
致である状態が継続する回数を判定部１０にて計数す
る。ＲＬコード生成部１１は、判定部１０にて計数した
回数を所定の符号表を参照することによって符号化する
と共に、ＦＬが一致する回数に対応する符号とその一致
していたＦＬを表わす識別情報とをペアで出力する。Ｌ
Ｔコード生成部１２は、判定部１０にて計数した回数を
所定の符号表を参照することによって符号化すると共
に、ＦＬが不一致であった回数に対応する符号とその不
一致の複数のＦＬを個々に表わす識別情報とをペアで出
力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数ビットで構成
される情報を符号化する情報符号化装置及び情報符号化
方法に関する。

【０００２】

【従来の技術】従来より、カラー静止画像を圧縮（符号
化）する方式としては、離散コサイン変換（ＤＣＴ）を
利用したＪＰＥＧ(Joint Photographic Experts Group)
方式や、ウエーブレット（Wavelet）変換を利用した方
式が多く使われている。

【０００３】この種の符号化方式では、基本的に、画像
全体を対象として均一に符号化を行うので、符号化対象
の画像の特徴（文字領域、写真領域等）を解析すると共
に複数の領域に領域分割を行い、その領域分割の結果と
して得られた領域毎に符号化方式を変更する場合には、
それらの領域を識別する像域フラグ情報が必要である。

【０００４】このような方式を採用する画像処理装置に
おいては、入力される画像データのサイズが大きい程、
処理時間が長くなるが、近年においては、高解像度で大
きなサイズの画像を容易に入力できる装置（例えばフラ
ットベッドスキャナ等）が手軽に入手できるようにな
り、上記の如く領域毎に符号化方式を変更する場合に
は、画像サイズの大型化に伴って像域フラグ情報のデー
タ量も大きくなる。このため、領域分割された各画像領
域を効率良く圧縮すると共に、それらの画像領域を表わ
す像域フラグ情報自体も、効率的に圧縮することができ
る方式が求めらる。このような観点から、従来は、像域
フラグ情報によって２つの状態（符号化方式）を切り替
える場合には、２値状態での符号化が採用されることが
多い。

【０００５】しかしながら、領域分割によって識別可能
な領域の種類が多くなると、それに応じて像域フラグ情
報を構成するビット数も複数ビットで表わす必要が生
じ、これに対応する新たな方式が望まれる。従来から良
く知られているPackBits方式は、バイト単位のランレン
グス方式として簡易な圧縮方式であるが、情報源を８ビ
ット／１シンボルに限定するか、数ビットで構成される
情報を予め複数束ねて８ビットにするかして、８ビット
（１バイト）毎の符号化処理を行っている。

【０００６】

【発明が解決しようとする課題】しかしながら、複数ビ
ットの像域フラグ情報をまとめて１バイトにした後に符
号化する場合は、符号化対象となるデータのラン長さが
さほど長くならないために、符号化処理を施しても元の
データサイズと比較してあまりデータサイズが小さくな
らず、符号化効率が悪くなる傾向があり、問題となって
いる。

【０００７】また、ラン長を示すシンボルの発生確率
は、等確率に起こるものではなく、かなりばらつきがあ
るので、起こり得る全てのラン長に対して固定長の符号
を割り当てる方法は、符号化効率の悪化の原因になる。

【０００８】そこで、本発明は、複数ビットで構成され
る情報を効率的に符号化する情報符号化装置及び情報符
号化方法及びコンピュータ読み取り可能な記憶媒体の提
供を目的とする。

【０００９】

【課題を解決するための手段】上記の目的を達成するた
め、本発明に係る情報符号化装置は、以下の構成を特徴
とする。

【００１０】即ち、複数ビットで構成される符号化対象
情報を符号化する情報符号化装置であって、連続して複
数入力される前記符号化対象情報が同一情報であるとき
に、その同一情報が入力される状態の連続する回数を計
数する第１計数手段と、連続して複数入力される前記符
号化対象情報が互いに異なる情報であるときに、互いに
異なる情報が入力される状態の連続する回数を計数する
第２計数手段と、前記第１計数手段による計数結果を、
所定の第１符号化情報に従って可変長符号化を行う第１
符号化手段と、前記第２計数手段による計数結果を、所
定の第２符号化情報に従って可変長符号化を行う第２符
号化手段と、前記第１符号化手段より出力された符号
と、前記同一情報であるところの前記符号化対象情報を
表わす識別情報とを出力する第１出力手段と、前記第２
符号化手段より出力された符号と、前記互いに異なる情
報であるところの、前記符号化対象情報を表わす複数の
識別情報を出力する第２出力手段とを備える。

【００１１】また、例えば前記第１及び第２出力手段よ
り出力される前記識別情報は、前記符号化対象情報が採
り得る種類数を表現可能な最小のビット列からなる情報
にすると良い。

【００１２】また、例えば前記第１及び第２符号化情報
には、前記第１及び第２計数手段による計数結果が小さ
いほど、大きなラン長さの符号を設定しておくと良い。

【００１３】また、例えば前記第１計数手段は、前記同
一情報に対する計数値が所定値まで達したときにはそれ
以降に続く該同一情報に対する計数を別途行い、前記第
１符号化手段は、前記所定値まで達した前記同一情報に
対する計数値の符号化を前記所定の第１符号化情報に従
って行うと共に、前記同一情報に対して別途行われた計
数値の符号化は所定の第３符号化情報に従って行うと良
い。

【００１４】尚、上記の各構成を備える前記情報符号化
装置は、画像処理装置に入力される画像情報を、前記符
号化対象情報として符号化する符号化器として採用する
ことができる。この場合、前記画像処理装置が、入力さ
れる画像情報を複数の領域画像情報に分割すると共に、
各領域画像情報の属性を示す像域属性情報を生成する領
域分割手段を備えている場合には、前記情報符号化装置
を、少なくとも前記像域属性情報を前記符号化対象情報
として符号化する符号化器として使用すると良い。

【００１５】また、上記の同目的を達成するため、本発
明に係る情報符号化方法は、以下の構成を特徴とする。

【００１６】即ち、複数ビットで構成される符号化対象
情報を符号化する情報符号化方法であって、連続して複
数入力される前記符号化対象情報が同一情報であるとき
に、その同一情報が入力される状態の連続する回数を計
数する第１計数工程と、連続して複数入力される前記符
号化対象情報が互いに異なる情報であるときに、互いに
異なる情報が入力される状態の連続する回数を計数する
第２計数工程と、前記第１計数工程における計数結果
を、所定の第１符号化情報に従って可変長符号化を行う
第１符号化工程と、前記第２計数工程における計数結果
を、所定の第２符号化情報に従って可変長符号化を行う
第２符号化工程と、前記第１符号化工程にて入手した符
号と、前記同一情報であるところの前記符号化対象情報
を表わす識別情報とを出力する第１出力工程と、前記第
２符号化工程にて入手した符号と、前記互いに異なる情
報であるところの、前記符号化対象情報を表わす複数の
識別情報を出力する第２出力工程とを有することを特徴
とする。

【００１７】更に、上記の情報符号化装置及び情報符号
化方法を、複写機やファックス等の画像処理装置の動作
を制御するＣＰＵにて実現するための制御プログラムコ
ードが格納されている、コンピュータ読み取り可能な記
憶媒体を特徴とする。

【００１８】

【発明の実施の形態】以下、本発明を、対象とする画像
データを符号化・復号化する画像処理装置に適用した一
実施形態として、図面を参照して詳細に説明する。

【００１９】はじめに、本実施形態に係る画像処理装置
の全体構成について説明する。

【００２０】図９は、本実施形態に係る画像処理装置の
構成例を示すブロック図であり、例えばファックス装置
や複写機等のデジタル画像機器の構成を示す。

【００２１】同図において、１２０は、ＣＣＤ(Charge
Coupled Device)等を用いて光学的に原稿画像を読み取
るイメージスキャナである。１２１は、所定のページ記
述言語（ＰＤＬ）に予め記述されたデータのレンダリン
グを行うページ記述言語レンダリングユニットである。
１００は、処理対象の画像データを構成する複数の画素
に対して、一般的な領域分割処理を施すことにより、そ
の処理結果として、各画素が属する画像の領域を表わす
領域画像データと、その領域画像の属性を表わす像域フ
ラグ情報とを、画素単位で生成する画像入力ユニットで
ある。

【００２２】イメージスキャナ１２０及びページ記述言
語レンダリングユニット１２１は、両方とも備えてお
き、オペレータの操作等に応じて画像入力ユニット１０
０にて切り替えても良いが、複写機を構成する場合には
イメージスキャナ１２０だけを、外部のプリンタエンジ
ンの出力が入力される場合にはページ記述言語レンダリ
ングユニット１２１だけを採用すれば良い。

【００２３】１０１は、画像入力ユニット１００から画
素単位で出力される領域画像データ及びその像域フラグ
情報を一時的に格納すると共に、符号化をすべく読み出
すに際して、１つのタイルの大きさがＭ×Ｍ画素からな
る複数のタイルに分割する圧縮用ブロックラインバッフ
ァである。

【００２４】１０２は、圧縮用ブロックラインバッファ
１０１より入力される領域画像データ及びその像域フラ
グ情報のうち、像域フラグ情報を符号化する像域フラグ
符号化器（ランレングス符号化器）である（詳細は図１
を参照して後述する）。

【００２５】１０３は、第１の符号化器（符号化器１）
として、圧縮用ブロックラインバッファ１０１より入力
される領域画像データ及びその像域フラグ情報のうち、
カラー画像領域を符号化するカラー画像符号化器であ
る。カラー画像符号化器１０３は、入力される符号化対
象の領域画像データに対して一般的な離散コサイン変換
方式の符号化処理を施す。

【００２６】１２５は、第２の符号化器（符号化器２）
として、入力される符号化対象の領域画像データに対し
て、第１の符号化器１０３とは異なる別のパラメータを
用いて符号化を行うカラー画像符号化器である。例え
ば、第１の符号化器１０３では歪みが少ない低圧縮率の
符号化が行われるのに対して、この第２の符号化器１２
５では、歪みが多い高圧縮率の符号化が行われるように
構成すれば良い。

【００２７】本実施形態において、領域画像データを符
号化する符号化器１０３及び符号化器１２５自体は、一
般的な符号化器を採用するものとし、詳細な説明は省略
するが、これらの符号化器は、圧縮用ブロックラインバ
ッファ１０１より入力される各画像領域のデータに付随
する像域フラグ情報に応じて何れかの符号化器が所定の
符号化処理を実行する。

【００２８】１０４は、像域フラグ符号化器１０２、第
１及び第２の符号化器１０３、１２５より入力される符
号化されたデータ（以下、符号化データ）を一時的に格
納する圧縮メモリ（バッファ）である。

【００２９】１０５は、圧縮メモリ１０４より入力され
る各種符号化データを格納するハードディスク（ＨＤ）
装置等の大容量の外部記憶装置である。

【００３０】１０６は、外部記憶装置１０５から読み出
された符号化データを一時的に格納する復号メモリ（バ
ッファ）である。１０７は、像域フラグ情報の符号化デ
ータを、像域フラグ符号化器１０２とは逆の手順で復号
する像域フラグ復号化器である。１０８は、第１の復号
化器（復号化器１）として、カラー画像領域の符号化デ
ータを、第１の符号化器１０３とは逆の手順で復号する
カラー画像復号器である。１２６は、第２の復号化器
（復号化器２）として、画像領域の符号化データを、第
２の符号化器１２５とは逆の手順で復号する画像復号器
である。カラー画像復号器１０８と画像復号器１２６と
は、領域画像の復号に先立って像域フラグ復号化器１０
７にて復号された像域フラグ情報に応じて何れかの復号
器が選択されて使用される。

【００３１】また、１０９は、復号化された画像領域の
データを一時的に格納する展開用ブロックバッファであ
る。そして、１１０は、一般的な手法により、展開用ブ
ロックバッファ１０９より入力された画像データに基づ
いて可視画像を生成するプリンタやディスプレイ等の画
像出力ユニットである。

【００３２】上述した画像処理装置の各ブロック（ユニ
ット）の全体の動作や作動タイミングの調整等は、ＲＡ
Ｍ３をワークエリアとして使用しながら、ＣＰＵ１が予
めＲＯＭ２或いは外部記憶装置１０５に格納された制御
プログラムを実行することにより実現される。

【００３３】尚、第２の符号化器と、第２の復号化器と
しては、第１の符号化器１０３及び第１の復号化器１０
８とは異なる符号化を行うカラー画像符号化器を採用し
ても良い。

【００３４】次に、像域フラグ符号化器１０２について
説明する。

【００３５】図１は、本実施形態における像域フラグ符
号化器１０２の内部構成を示すブロック図である。

【００３６】同図において、判定部１０では、圧縮用ブ
ロックラインバッファ１０１より読み出された１つのタ
イルを構成するＭ×Ｍ画素分の複数画素を１単位とし
て、像域フラグ情報の所定の判定処理を行う。

【００３７】ここで、係る所定の判定処理について説明
する。判定部１０は、ある１つのタイルに含まれる画素
について今回の制御周期において入力された像域フラグ
情報が、当該同じタイルに含まれる前回の制御周期にお
いて入力された他の画素の像域フラグ情報（以下、前値
データと称する）と同じかを判定すると共に、その判定
結果を含む所定のデータ構造のデータ列（図５及び図６
に示すデータ列からなる）を、後段のＲＬコード生成部
１１、ＬＴコード生成部１２に送る（詳細は後述す
る）。

【００３８】尚、判定部１０は、ある１つのタイルにつ
いての判定結果が全て同一であった場合（以下、１色タ
イルモードと称する）には、例外的な処理を１色タイル
モード生成部１５にて生成すべく、その判定結果を含む
所定のデータ構造のデータ列（図２）を送出する（詳細
は後述する）。

【００３９】ＲＬコード生成部１１及びＬＴコード生成
部１２は、入力される所定のデータ構造を有するデータ
を参照することにとにより、像域フラグ情報を表わすコ
ード（符号）を所定の符号表を参照することによって求
め、そのカウントした値と共に合成部１３に対して出力
する。

【００４０】合成部１３では、ＲＬコード生成部１１及
びＬＴコード生成部１２より入力されるデータを合成
し、合成コードとして出力部１４に対して出力する。

【００４１】出力部１４では、入力される１色もしくは
多色モードの像域フラグ圧縮情報を生成し、上述した圧
縮メモリ１０４に出力する。

【００４２】１色タイルモード生成部１５は、判定部１
０における判定結果が全て同一であった場合（以下、１
色タイルモードと称する）に例外的な処理を行う。

【００４３】図２は、本実施形態における１色タイルモ
ード生成部１５の動作を説明するための図であり、１色
タイルモードの場合のヘッダ構成例を示している。

【００４４】１色タイルモード生成部１５は、判定部１
０における像域フラグ情報の判定結果が全て同一である
１色タイルモードの場合に、図２に示すように、１色タ
イルモードであることを表わす所定の識別ヘッダ（１２
８ｈｅｘ．）の１バイトデータと、その同一である像域
フラグ情報を表わす１バイトデータとにより構成される
符号を生成して出力する。

【００４５】次に、判定部１０、ＲＬコード生成部１１
及びＬＴコード生成部１２の詳細について説明する。

【００４６】尚、１色タイルモード及び多色タイルモー
ドの場合に判定部１０が出力するデータ構成は、簡略化
のために１つにまとめても構わない。本実施形態では、
以下の説明において、画像領域のデータが４種類であ
り、像域フラグ情報が２ビットで表現できる場合を例に
説明する。

【００４７】図３は、ＲＬコード生成部１１が参照すべ
きデータフィールド（後述する図６（ａ））に設定され
る繰返し数の長さ及びその出現頻度の関係を示す図であ
る。この場合、同図の縦軸に示すあるラン長が出現する
頻度は、ＭＡＸ値をとることが多くなり、その外は、比
較的短い長さのラン長である。そこで、このＭａｘ値の
場合にＲＬコード生成部１１より出力する可変長符号を
短く設定しておくことにより、データの圧縮効率を向上
することができる。

【００４８】図４は、ＬＴコード生成部１２が参照すべ
きデータフィールドに（後述する図６（ｂ））設定され
る連続数の長さ及びその値の出現頻度の関係を示す図で
ある。この場合、同図の縦軸に示すあるラン長が出現す
る頻度は、ラン長さが短いほど頻度の高い分布になる。
そこで、ＬＴコード生成部１２より出力する可変長符号
として、ラン長さが短いほど短い符号を設定しておくこ
とにより、データの圧縮効率を向上することができる。

【００４９】図５は、１色タイルモードではない場合
（以下、多色タイルモードと称する）に、判定部１０が
出力するデータ列のヘッダ構成を示す図である。この場
合、最初の１バイトのフィールドには、多色モードを示
すところの、上述した１色タイルモードを表わす１２８
以外の値が設定される。次の第２バイトのフィールドに
は、ＲＬコード生成部１１が参照すべき像域フラグ情報
の種類数を表わすデータが設定され、第３バイト以降の
フィールドには、第２バイトのフィールドに種類数が設
定された像域フラグ情報を表わす具体的なデータ列が設
定される。そして、それらデータ列の次の１バイトのフ
ィールドには、ＬＴコード生成部１２が参照すべき像域
フラグ情報の種類数を表わすデータが設定され、そのフ
ィールドの後ろのフィールドには、設定された種類数の
像域フラグ情報を表わす具体的なデータ列が設定され
る。

【００５０】図６は、本実施形態において、図５に示す
ヘッダ構成のデータ列の後に付加して、判定部１０が出
力するデータ列の構成を示す図である。

【００５１】図６（ａ）に示すデータ列は、ＲＬコード
生成部１１が参照すべきデータ列であり、同じ像域フラ
グ情報が続いた長さを表わすラン長（ＲＵＮ−ＲＬ）を
表わす可変長符号の後に、そのラン長のデータに共通に
含まれていた像域フラグ情報を表わす２ビットのデータ
を付加する。このデータ列において、ラン長（ＲＵＮ−
ＲＬ）は、判定部１０が今回の像域フラグ情報のデータ
が前値データと同じという結果が続く回数を、今回入力
されたデータと前値データとが異なるという判定結果が
出るまでカウントした値に対して、例えば後述する図７
の符号表に従って可変長符号化を施すことによって求め
る。

【００５２】図６（ｂ）に示すデータ列は、ＬＴコード
生成部１２が参照すべきデータ列であり、異なる像域フ
ラグ情報が連続したラン長（ＲＵＮ−ＬＴ）を表わす可
変長符号の後に、そのラン長のデータに含まれていた像
域フラグ情報を表わす２ビットデータが複数配列された
データ列を付加する。このデータ列において、ラン長
（ＲＵＮ−ＬＴ）は、判定部１０が今回入力された像域
フラグ情報のデータと前値データとが異なる場合の数
を、今回入力されたデータと前値データとが同じ値（像
域フラグ情報）であるという判定結果が出るまでカウン
トした値に対して、例えば後述する図７の符号表に従っ
て可変長符号化を施すことによって求める。

【００５３】次に、図６（ａ）及び図６（ｂ）のデータ
列に設定されるデータについて、図７を参照して説明す
る。

【００５４】図７は、本実施形態において最大ラン長
（ＭＡＸ値）を８に設定した場合における符号表を例示
する図である。

【００５５】図７（ａ）の左側は、ＲＬモードのラン長
とコードとの対応を示しており、この符号表に従って、
ラン長がＭＡＸ値をとる符号には最小符号語長のコード
を割り当て、ラン長２以上のものに対しては順次長い符
号長のコードを割り当てていく。但し、ラン長が１の場
合は、ＬＴモードで扱われる。

【００５６】図７（ａ）の右側は、ＬＴモードのラン長
とコードとの対応を示しており、この符号表に従って、
ラン長１を最小符号語長のコードを割り当て、ラン長２
以上のものに対しては順次長い符号長のコードを割り当
てていく。

【００５７】また、図７（ｂ）は、ラン長がＭＡＸ値を
とったＲＬモードに続くラン長に対して使用する符号表
であり、ＭＡＸ値をとる符号を最小符号語長のコードに
割り当てることは図７（ａ）の場合と同じであるが、Ｒ
Ｌモードのラン長が２乃至７の場合には、割り当てるコ
ードの符号長を４または５とした。これは、実際のラン
長がＭＡＸ値以上の時には、ほとんど等確率で起こるこ
とを想定しているからである。

【００５８】更に、上記の符号表において、符号化対象
の出現頻度によりＭＡＸ値を変更すれば、更に効率的な
符号化が可能になる。

【００５９】次に、図８は、符号化するデータのラン長
がＭＡＸ値をとったＲＬモードに続くラン長であるかに
関らず使用可能な符号表を例示する図であり、この表
は、図７（ａ）及び図７（ｂ）で示した２つの表を統合
したもので、効率劣化を最小限にして、図９に示す画像
処理装置に実装する際の簡略化が可能となる。

【００６０】尚、像域フラグ復号化器１０７では、上述
した像域フラグ符号化器１０２における符号化手順とは
逆の手順にて復号化が行われるので、詳細な説明は省略
する。

【００６１】次に、上述した画像処理装置における像域
フラグ情報の符号化方法を実現すべく、当該画像処理装
置の全体の動作を司るＣＰＵ１が、領域フラグ符号化器
１０２に行わせる動作手順について説明する。

【００６２】図１０は、本実施形態にて符号化前処理と
して、領域フラグ符号化器１０２内の判定部１０にて図
５に示すヘッダを作る際の処理を示すフローチャートで
ある。

【００６３】同図において、ステップＳ１１００：符号
化対象のタイル内部の像域フラグ情報がすべて同じ値で
あるかを判断することにより、そのタイルが１色タイル
であるかを判断し、この判断でＹＥＳ（１色タイル）の
ときには、図２を参照して説明した所定の識別ヘッダを
設定すると共に、その像域フラグ情報を表わす１バイト
のデータ値を付加する。一方、ステップＳ１１００にて
ＮＯ（多色タイル）のときには、ステップＳ１１０１に
進む。

【００６４】ステップＳ１１０１：像域フラグ情報が何
種類発生する（入力される）かカウントし、そのカウン
ト数と、発生した像域フラグ情報の実際のデータ内容を
確定する。

【００６５】ステップＳ１１０２：符号化対象が多色タ
イルである場合にＲＬコード生成部１１及びＬＴコード
生成部１２に対して出力すべき符号化ヘッダ（図５）を
生成すると共に、ＲＬコード生成部１１及びＬＴコード
生成部１２に対して出力する。具体的には、Floor関数
（Ｌｏｇ２（カウント数））が、像域フラグ情報のデー
タ値を表す最小ビット数である。例えば、出現シンボル
の数が１〜２種類だとすると１ビットでデータを表すこ
とができ、３〜４種類だとすると２ビットでデータを表
すことができ、５〜８種類だとすると３ビットでデータ
を表すことができる。

【００６６】図１１は、領域フラグ符号化器１０２にて
行われる符号化処理を示すフローチャートであり、上述
したヘッダのデータに基づいて、像域フラグ符号化器１
０２にて行われる処理手順を示す。

【００６７】同図において、ステップ１２０１：判定部
１０において、圧縮用ブロックラインバッファ１０１よ
り今回入力された像域フラグ情報が、前値データと一致
するかを判定し、この判定でＹＥＳ（一致）のときには
ステップＳ１２０２に進み、ＮＯの（一致しない）とき
にはステップＳ１２０３に進む。

【００６８】ステップＳ１２０２，ステップＳ１２０
４：判定部１０において、像域フラグ情報の一致回数を
カウントするカウンタを＋１インクリメントし（ステッ
プＳ１２０２）、そのインクリメント後のカウント値が
所定の最大設定値（ＭＡＸ値）であるかの判定を行う
（ステップＳ１２０４）。

【００６９】ステップＳ１２０３，ステップＳ１２０
５：判定部１０において、像域フラグ情報の不一致回数
をカウントするカウンタを＋１インクリメントし（ステ
ップＳ１２０３）、そのインクリメント後のカウント値
が所定の最大設定値（ＭＡＸ値）であるかの判定を行う
（ステップＳ１２０５）。

【００７０】また、ステップＳ１２０４及びステップＳ
１２０５では、カウント値がＭＡＸ値を超えた場合に
は、カウンタ値をリセットし、それまでにカウントした
値及びその像域フラグ情報を表わす図６に示したデータ
構成のデータを、ＲＬコード生成部１１及びＬＴコード
生成部１２に出力する。また、カウンタ値が１の場合
は、一致・不一致の連続性が切り替わったこと（一致，
連続モード）を表わすので、その連続性が切り替わるま
でにカウントした値及びその像域フラグ情報を表わす図
６に示したデータ構成のデータを、ＲＬコード生成部１
１またはＬＴコード生成部１２に出力する。

【００７１】ステップＳ１２０６：ＲＬコード生成部１
１及びＬＴコード生成部１２は、判定部１０から入力さ
れた図５及び図６のデータからなる所定のデータ構造を
有するデータのうち、参照すべきデータ列（ＲＬコード
生成部１１は図６（ａ）のデータ列、ＬＴコード生成部
１２図６（ｂ）のデータ列）に基づいて、図７に示す符
号表が格納されたテーブルを参照することによって符号
生成を行うと共に、生成した符号を合成部１３にて合成
した後、出力部１４より圧縮メモリに対して出力する。

【００７２】ステップＳ１２０７：全てのタイルについ
て像域フラグ情報の符号化が終わったかを判定し、まだ
符号化されていない像域フラグ情報があるときにはステ
ップＳ１２０１に戻り、符号化を全て終了したときには
処理を終了する。

【００７３】このように、上述した本実施形態によれ
ば、複数ビットで構成される像域フラグ情報を効率的に
圧縮することができる。

【００７４】尚、上述した本実施形態は、符号化対象の
情報として、領域画像の属性を識別可能な像域フラグ情
報を対象とする実施形態を例に説明したが、この装置構
成に限られるものではなく、例えば、特定の画像データ
の集合単位に可逆符号化を行うときに、符号化対象の領
域画像データの種類数（４種，１６種，２５６種等）が
各集合単位に異なる場合であっても適用することがで
き、像域フラグ情報の符号化のみならず、様々な入力デ
ータに対しても同様の効果が期待できる。

【００７５】

【他の実施形態】尚、本発明は、複数の機器（例えばホ
ストコンピュータ、インタフェイス機器、リーダ、プリ
ンタ等）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
等）に適用してもよい。

【００７６】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納された
プログラムコードを読み出し実行することによっても、
達成される。この場合、記憶媒体から読み出されたプロ
グラムコード自体が前述した実施形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
は本発明を構成することになる。また、コンピュータが
読み出したプログラムコードを実行することにより、前
述した実施形態の機能が実現されるだけでなく、そのプ
ログラムコードの指示に基づき、コンピュータ上で稼働
しているオペレーティングシステム（ＯＳ）等が実際の
処理の一部または全部を行い、その処理によって前述し
た実施形態の機能が実現される場合も含まれる。

【００７７】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるＣＰＵ等が実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれる。

【００７８】

【発明の効果】以上説明した本発明によれば、複数ビッ
トで構成される情報を効率的に符号化する情報符号化装
置及び情報符号化方法及びコンピュータ読み取り可能な
記憶媒体の提供が実現する。

【図面の簡単な説明】

【図１】本実施形態における像域フラグ符号化器１０２
の内部構成を示すブロック図である。

【図２】本実施形態における１色タイルモード生成部１
５の動作を説明するための図である。

【図３】ＲＬコード生成部１１が参照すべきデータフィ
ールドに設定される繰返し数の長さ及びその出現頻度の
関係を示す図である。

【図４】ＬＴコード生成部１２が参照すべきデータフィ
ールドに設定される連続数の長さ及びその値の出現頻度
の関係を示す図である。

【図５】多色タイルモードの場合に、判定部１０が出力
するデータ構成を示す図である。

【図６】本実施形態において、図５に示すヘッダ構成の
データ列に付加して、合成部１３が出力するデータ列の
構成を示す図である。

【図７】本実施形態において最大ラン長（ＭＡＸ値）を
８に設定した場合における符号表を例示する図である。

【図８】符号化するデータのラン長がＭＡＸ値をとった
ＲＬモードに続くラン長であるかに関らず使用可能な符
号表を例示する図である。

【図９】本実施形態における画像処理装置の装置構成を
示すブロック図である。

【図１０】本実施形態における符号化前処理のフローチ
ャートである。

【図１１】本実施形態における符号化処理のフローチャ
ートである。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 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)

【特許請求の範囲】
1. 【請求項１】 複数ビットで構成される符号化対象情報
   を符号化する情報符号化装置であって、 連続して複数入力される前記符号化対象情報が同一情報
   であるときに、その同一情報が入力される状態の連続す
   る回数を計数する第１計数手段と、 連続して複数入力される前記符号化対象情報が互いに異
   なる情報であるときに、互いに異なる情報が入力される
   状態の連続する回数を計数する第２計数手段と、 前記第１計数手段による計数結果を、所定の第１符号化
   情報に従って可変長符号化を行う第１符号化手段と、 前記第２計数手段による計数結果を、所定の第２符号化
   情報に従って可変長符号化を行う第２符号化手段と、 前記第１符号化手段より出力された符号と、前記同一情
   報であるところの前記符号化対象情報を表わす識別情報
   とを出力する第１出力手段と、 前記第２符号化手段より出力された符号と、前記互いに
   異なる情報であるところの、前記符号化対象情報を表わ
   す複数の識別情報を出力する第２出力手段と、を備える
   ことを特徴とする情報符号化装置。
2. 【請求項２】 前記第１及び第２出力手段より出力され
   る前記識別情報は、前記符号化対象情報が採り得る種類
   数を表現可能な最小のビット列からなる情報であること
   を特徴とする請求項１記載の情報符号化装置。
3. 【請求項３】 前記第１及び第２符号化情報には、前記
   第１及び第２計数手段による計数結果が小さいほど、大
   きなラン長さの符号か設定されていることを特徴とする
   請求項１記載の情報符号化装置。
4. 【請求項４】 前記第１計数手段は、前記同一情報に対
   する計数値が所定値まで達したときにはそれ以降に続く
   該同一情報に対する計数を別途行い、 前記第１符号化手段は、前記所定値まで達した前記同一
   情報に対する計数値の符号化を前記所定の第１符号化情
   報に従って行うと共に、前記同一情報に対して別途行わ
   れた計数値の符号化は所定の第３符号化情報に従って行
   うことを特徴とする請求項１記載の情報符号化装置。
5. 【請求項５】 少なくとも前記所定の第１符号化情報に
   は、前記所定値に対応する符号として、前記第１符号化
   手段より出力し得る最短のラン長さの符号が設定されて
   いることを特徴とする請求項４記載の情報符号化装置。
6. 【請求項６】 前記所定の第３符号化情報には、前記所
   定値に対応する符号以外の符号として、半固定の符号化
   を実現するラン長さの符号が設定されていることを特徴
   とする請求項４記載の情報符号化装置。
7. 【請求項７】 前記所定値は可変であることを特徴とす
   る請求項４記載の情報符号化装置。
8. 【請求項８】 前記情報符号化装置は、画像処理装置に
   入力される画像情報を、前記符号化対象情報として符号
   化する符号化器であることを特徴とする請求項１記載の
   情報符号化装置。
9. 【請求項９】 前記画像処理装置は、入力される画像情
   報を複数の領域画像情報に分割すると共に、各領域画像
   情報の属性を示す像域属性情報を生成する領域分割手段
   を備えており、 前記情報符号化装置は、少なくとも前記像域属性情報
   を、前記符号化対象情報として符号化する符号化器であ
   ることを特徴とする請求項１記載の情報符号化装置。
10. 【請求項１０】 複数ビットで構成される符号化対象情
    報を符号化する情報符号化方法であって、 連続して複数入力される前記符号化対象情報が同一情報
    であるときに、その同一情報が入力される状態の連続す
    る回数を計数する第１計数工程と、 連続して複数入力される前記符号化対象情報が互いに異
    なる情報であるときに、互いに異なる情報が入力される
    状態の連続する回数を計数する第２計数工程と、 前記第１計数工程における計数結果を、所定の第１符号
    化情報に従って可変長符号化を行う第１符号化工程と、 前記第２計数工程における計数結果を、所定の第２符号
    化情報に従って可変長符号化を行う第２符号化工程と、 前記第１符号化工程にて入手した符号と、前記同一情報
    であるところの前記符号化対象情報を表わす識別情報と
    を出力する第１出力工程と、 前記第２符号化工程にて入手した符号と、前記互いに異
    なる情報であるところの、前記符号化対象情報を表わす
    複数の識別情報を出力する第２出力工程と、を有するこ
    とを特徴とする情報符号化方法。
11. 【請求項１１】 前記第１及び第２出力工程にて出力す
    る前記識別情報は、前記符号化対象情報が採り得る種類
    数を表現可能な最小のビット列により構成することを特
    徴とする請求項１０記載の情報符号化方法。
12. 【請求項１２】 前記第１及び第２符号化情報には、前
    記第１及び第２計数工程における計数結果が小さいほ
    ど、大きなラン長さの符号を設定しておくことを特徴と
    する請求項１０記載の情報符号化方法。
13. 【請求項１３】 前記第１計数工程において、前記同一
    情報に対する計数値が所定値まで達したときには、それ
    以降に続く該同一情報に対する計数を別途行い、 前記第１符号化工程において、前記所定値まで達した前
    記同一情報に対する計数値の符号化を前記所定の第１符
    号化情報に従って行うと共に、前記同一情報に対して別
    途行われた計数値の符号化は所定の第３符号化情報に従
    って行うことを特徴とする請求項１０記載の情報符号化
    方法。
14. 【請求項１４】 少なくとも前記所定の第１符号化情報
    には、前記所定値に対応する符号として、前記第１符号
    化工程にて出力すべき最短のラン長さの符号を設定して
    おくことを特徴とする請求項１３記載の情報符号化方
    法。
15. 【請求項１５】 前記所定の第３符号化情報には、前記
    所定値に対応する符号以外の符号として、半固定の符号
    化を実現するラン長さの符号を設定しておくことを特徴
    とする請求項１３記載の情報符号化方法。
16. 【請求項１６】 請求項１乃至請求項９の何れかに記載
    の情報符号化装置を実現する制御プログラムコードが格
    納されていることを特徴とするコンピュータ読み取り可
    能な記憶媒体。
17. 【請求項１７】 請求項１０乃至請求項１５記載の情報
    符号化方法を実現する制御プログラムコードが格納され
    ていることを特徴とするコンピュータ読み取り可能な記
    憶媒体。