JPH09289591A - 画像符号化装置、画像復号化装置及びそれらの方法 - Google Patents
画像符号化装置、画像復号化装置及びそれらの方法Info
- Publication number
- JPH09289591A JPH09289591A JP8101708A JP10170896A JPH09289591A JP H09289591 A JPH09289591 A JP H09289591A JP 8101708 A JP8101708 A JP 8101708A JP 10170896 A JP10170896 A JP 10170896A JP H09289591 A JPH09289591 A JP H09289591A
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- line
- image
- pixel data
- data
- 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
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 画像の２次元的な相関などの画像の特有の性
質が使われていないので、他の画像符号化方式に比較し
て圧縮率が低く、高圧縮率が必要な用途に適用すること
が難しい。 【解決手段】 ２値画像データの２次元的な相関を、符
号化ラインと前ラインとで画素データが一致するか（Ｓ
１０１）、符号化ラインの全画素データが同一か（Ｓ１
０３）、符号化ラインの画素データが２画素ペアで成立
しているか（Ｓ１０５）、符号化ラインの画素データが
８画素おきに強い相関があるか（Ｓ１０７）によりそれ
ぞれ検出し、その検出結果に応じた符号化を判定し、符
号化を行う（Ｓ１０２，Ｓ１０４，Ｓ１０６，Ｓ１０
８，Ｓ１０９）。
質が使われていないので、他の画像符号化方式に比較し
て圧縮率が低く、高圧縮率が必要な用途に適用すること
が難しい。 【解決手段】 ２値画像データの２次元的な相関を、符
号化ラインと前ラインとで画素データが一致するか（Ｓ
１０１）、符号化ラインの全画素データが同一か（Ｓ１
０３）、符号化ラインの画素データが２画素ペアで成立
しているか（Ｓ１０５）、符号化ラインの画素データが
８画素おきに強い相関があるか（Ｓ１０７）によりそれ
ぞれ検出し、その検出結果に応じた符号化を判定し、符
号化を行う（Ｓ１０２，Ｓ１０４，Ｓ１０６，Ｓ１０
８，Ｓ１０９）。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタル画像の符
号化、復号化を行う画像符号化装置、画像復号化装置及
びそれらの方法に関するものである。
号化、復号化を行う画像符号化装置、画像復号化装置及
びそれらの方法に関するものである。
【０００２】
【従来の技術】従来からよく知られているPackBits方式
は、バイト単位のランレンズスを符号化する簡易なデー
タ圧縮方式である。図１は、PackBits方式の簡単な原理
を説明するための図である。この方式では、同じ値のバ
イトデータが複数続くと、そのバイト数を示すタグ（Ta
g ）とその値で符号が作られる。これをリピートモード
（Repeat）と呼ぶ。また、各バイトデータの値が異なる
場合は、異なるバイト数を示すタグと各値で符号が作ら
れる。これをコピーモード（Copy）と呼ぶ。
は、バイト単位のランレンズスを符号化する簡易なデー
タ圧縮方式である。図１は、PackBits方式の簡単な原理
を説明するための図である。この方式では、同じ値のバ
イトデータが複数続くと、そのバイト数を示すタグ（Ta
g ）とその値で符号が作られる。これをリピートモード
（Repeat）と呼ぶ。また、各バイトデータの値が異なる
場合は、異なるバイト数を示すタグと各値で符号が作ら
れる。これをコピーモード（Copy）と呼ぶ。
【０００３】図２は、タグの値と各モードとの対応を示
す図である。図示するように、タグの値が０〜１２７で
は、コピーモード及びそのラン長（バイト数）が割り当
てられ、１２９〜２５５ではリピートモード及びそのラ
ン長（バイト数）が割り当てられる。また、コピーモー
ドのバイト数が１２８を越える場合、リピートモードの
バイト数が１２７を越える場合は２つ以上の符号に分割
される。尚、タグの値が１２８はＮＯＰとして通常は使
用されていない。
す図である。図示するように、タグの値が０〜１２７で
は、コピーモード及びそのラン長（バイト数）が割り当
てられ、１２９〜２５５ではリピートモード及びそのラ
ン長（バイト数）が割り当てられる。また、コピーモー
ドのバイト数が１２８を越える場合、リピートモードの
バイト数が１２７を越える場合は２つ以上の符号に分割
される。尚、タグの値が１２８はＮＯＰとして通常は使
用されていない。
【０００４】一方、復号側では、タグの値を調べ、その
値Ｎが１２９〜２５５の時は、タグに続くバイトデータ
を（２５６−Ｎ）回繰り返す。またタグの値Ｎが０〜１
２７の時は、タグに続くＮバイト数のバイトデータをコ
ピーする。
値Ｎが１２９〜２５５の時は、タグに続くバイトデータ
を（２５６−Ｎ）回繰り返す。またタグの値Ｎが０〜１
２７の時は、タグに続くＮバイト数のバイトデータをコ
ピーする。
【０００５】このように、上述の方式では、２値画像を
バイトパック（８画素／１バイト）したデータに対して
も圧縮ができるという特徴を持つ。これは、対象とする
２値画像では白い下地を持つものが多いからである。ま
た、復号処理が非常に簡単なため、高速性が要求される
用途に向くという特徴もある。
バイトパック（８画素／１バイト）したデータに対して
も圧縮ができるという特徴を持つ。これは、対象とする
２値画像では白い下地を持つものが多いからである。ま
た、復号処理が非常に簡単なため、高速性が要求される
用途に向くという特徴もある。
【０００６】
【発明が解決しようとする課題】しかしながら、上述の
PackBits方式では、画像の２次元的な相関などの画像の
特有の性質が使われていないので、他の画像符号化方式
に比較して圧縮率が低く、高圧縮率が必要な用途に適用
することが難しいという問題があった。
PackBits方式では、画像の２次元的な相関などの画像の
特有の性質が使われていないので、他の画像符号化方式
に比較して圧縮率が低く、高圧縮率が必要な用途に適用
することが難しいという問題があった。
【０００７】本発明は上記課題を解決するためになされ
たもので、２値画像データの相関に応じた符号化を行
い、更に圧縮率を向上させた画像符号化装置、画像復号
化装置及びそれらの方法を提供することを目的とする。
たもので、２値画像データの相関に応じた符号化を行
い、更に圧縮率を向上させた画像符号化装置、画像復号
化装置及びそれらの方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】上記目的を達成するため
に、本発明の画像符号化装置は以下の構成を備える。即
ち、２値画像データの相関を検出する検出手段と、前記
検出手段での検出結果に応じた符号化を判定する判定手
段と、前記判定手段により判定された符号化を行う符号
化手段とを備える。
に、本発明の画像符号化装置は以下の構成を備える。即
ち、２値画像データの相関を検出する検出手段と、前記
検出手段での検出結果に応じた符号化を判定する判定手
段と、前記判定手段により判定された符号化を行う符号
化手段とを備える。
【０００９】かかる構成において、２値画像データの相
関を検出し、その検出結果に応じた符号化を判定し、判
定された符号化を行うように動作する。
関を検出し、その検出結果に応じた符号化を判定し、判
定された符号化を行うように動作する。
【００１０】また、本発明による画像復号化装置は以下
の構成を備える。
の構成を備える。
【００１１】即ち、２値画像データの相関に基づいて符
号化されたコードを判定する判定手段と、前記判定手段
での判定結果に応じた復号化を行う復号化手段とを備え
る。
号化されたコードを判定する判定手段と、前記判定手段
での判定結果に応じた復号化を行う復号化手段とを備え
る。
【００１２】かかる構成において、２値画像データの相
関に基づいて符号化されたコードを判定し、その判定結
果に応じた復号化を行うように動作する。
関に基づいて符号化されたコードを判定し、その判定結
果に応じた復号化を行うように動作する。
【００１３】更に、本発明による画像符号化方法は以下
の工程を有する。
の工程を有する。
【００１４】即ち、２値画像データの相関を検出する検
出工程と、前記検出工程での検出結果に応じた符号化を
判定する判定工程と、前記判定工程により判定された符
号化を行う符号化工程とを有する。
出工程と、前記検出工程での検出結果に応じた符号化を
判定する判定工程と、前記判定工程により判定された符
号化を行う符号化工程とを有する。
【００１５】また、本発明による画像復号化方法は以下
の工程を有する。
の工程を有する。
【００１６】即ち、２値画像データの相関に基づいて符
号化されたコードを判定する判定工程と、前記判定工程
での判定結果に応じた復号化を行う復号化工程とを有す
る。
号化されたコードを判定する判定工程と、前記判定工程
での判定結果に応じた復号化を行う復号化工程とを有す
る。
【００１７】
【発明の実施の形態】以下、図面を参照しながら本発明
に係る実施の形態を詳細に説明する。
に係る実施の形態を詳細に説明する。
【００１８】尚、実施形態では、２値画像の特徴のう
ち、以下のようなものを利用する。 （１）２次元相関：符号化ラインが前ラインのデータと
同じ値を持つときに発生しやすい。これをラインコピー
モード（ＬＣＰ）とし、特殊コードを送り、PackBits処
理は行わない。 （２）全白ライン、全黒ラインが多い：大抵の場合、上
記（１）として検出されるが、前ラインが全白、全黒ラ
インでない場合には特殊コードを送り、PackBits処理を
行わない。特に、多数の行に文書が書かれている文書画
像の場合、行間の最上位ライン（文字の最下位ラインの
次のライン）等がこれに当たる。 （３）２画素ペアを利用する：２値画素の値が２画素ペ
アで同じ値をとる場合があり、これを検出し、符号側で
１画素おきの間引き（サブサンプリング）処理を行い、
符号化バイト数を半減する。次に、これをPackBits符号
化する。復号側では、元の半分のバイト数のデータを復
号し、各ビットデータを２回繰り返すことにより、元の
データを完全に復元する。
ち、以下のようなものを利用する。 （１）２次元相関：符号化ラインが前ラインのデータと
同じ値を持つときに発生しやすい。これをラインコピー
モード（ＬＣＰ）とし、特殊コードを送り、PackBits処
理は行わない。 （２）全白ライン、全黒ラインが多い：大抵の場合、上
記（１）として検出されるが、前ラインが全白、全黒ラ
インでない場合には特殊コードを送り、PackBits処理を
行わない。特に、多数の行に文書が書かれている文書画
像の場合、行間の最上位ライン（文字の最下位ラインの
次のライン）等がこれに当たる。 （３）２画素ペアを利用する：２値画素の値が２画素ペ
アで同じ値をとる場合があり、これを検出し、符号側で
１画素おきの間引き（サブサンプリング）処理を行い、
符号化バイト数を半減する。次に、これをPackBits符号
化する。復号側では、元の半分のバイト数のデータを復
号し、各ビットデータを２回繰り返すことにより、元の
データを完全に復元する。
【００１９】図３は、２画素ペアと間引き処理を説明す
るための図である。２画素ペアとは、全ラインのデータ
が２画素づつ同じ値を持つ場合をいう。図３に示す例で
は、白２、黒２、白４、黒２、白２、黒４から成立して
いるので、これは２画素ペアと判定される。
るための図である。２画素ペアとは、全ラインのデータ
が２画素づつ同じ値を持つ場合をいう。図３に示す例で
は、白２、黒２、白４、黒２、白２、黒４から成立して
いるので、これは２画素ペアと判定される。
【００２０】次に、これを１画素毎にサンプリングする
と白１、黒１、白２、黒１、白１、黒２となり、このラ
インデータをPackBitsで符号化する。復号側では、全ラ
インの半分のデータを復号化した後、そのビットデータ
を繰り返すことにより、元のデータを完全に戻すことが
できることになる。 （４）８画素おきの相関を利用する：２値画像が組織的
ディザ法などの擬似中間調処理が施されている場合など
は、ビット相関をみることにより判定することができ
る。
と白１、黒１、白２、黒１、白１、黒２となり、このラ
インデータをPackBitsで符号化する。復号側では、全ラ
インの半分のデータを復号化した後、そのビットデータ
を繰り返すことにより、元のデータを完全に戻すことが
できることになる。 （４）８画素おきの相関を利用する：２値画像が組織的
ディザ法などの擬似中間調処理が施されている場合など
は、ビット相関をみることにより判定することができ
る。
【００２１】図４は、８画素おきの相関と、ビットイン
タリーブ処理を説明するための図である。１バイトのデ
ータは、それぞれ８画素（〜まで）で構成されてい
る。注目する１バイトが次の１バイトと相関が強いか
は、各１ビット毎の排他論理和（ＥＸＯＲ）を調べれば
良い。尚、実施形態では、処理の都合上、ＥＸＮＯＲを
とる。即ち、２つのバイトの各ビットの値が同じ場合は
“１”になる。８ビット全てが“１”の場合は相関が強
いとする。但し、上述の処理では１バイトの値が「０」
又は「２５５」の時も強くなり、これらの場合を除外す
るような判定式が必要となる。
タリーブ処理を説明するための図である。１バイトのデ
ータは、それぞれ８画素（〜まで）で構成されてい
る。注目する１バイトが次の１バイトと相関が強いか
は、各１ビット毎の排他論理和（ＥＸＯＲ）を調べれば
良い。尚、実施形態では、処理の都合上、ＥＸＮＯＲを
とる。即ち、２つのバイトの各ビットの値が同じ場合は
“１”になる。８ビット全てが“１”の場合は相関が強
いとする。但し、上述の処理では１バイトの値が「０」
又は「２５５」の時も強くなり、これらの場合を除外す
るような判定式が必要となる。
【００２２】このように、ビットの相関を検出する方法
としては「８画素間隔の各ビットのＥＸＮＯＲが全て
“１”の時で、データが「０」でも「２５５」でも無い
とき」などが有効であるが、これに限ったものではな
い。
としては「８画素間隔の各ビットのＥＸＮＯＲが全て
“１”の時で、データが「０」でも「２５５」でも無い
とき」などが有効であるが、これに限ったものではな
い。
【００２３】また、ビットの相関が強い場合は、符号側
でビットインタリーブしたデータに対してPackBits処理
を行う。ここで、ビットインタリーブとは、各バイトの
の位置のビットを集めて最初に符号化し、次にの位
置のビットを集めて符号化し、最後にの位置のビット
を符号化するものである。
でビットインタリーブしたデータに対してPackBits処理
を行う。ここで、ビットインタリーブとは、各バイトの
の位置のビットを集めて最初に符号化し、次にの位
置のビットを集めて符号化し、最後にの位置のビット
を符号化するものである。
【００２４】これに対して、復号側では、復号結果に基
づきビット位置を戻す処理を行い、元のデータを完全に
復元する。上述の処理は、８×８のディザ等で２値化さ
れた画像に対して有効である。
づきビット位置を戻す処理を行い、元のデータを完全に
復元する。上述の処理は、８×８のディザ等で２値化さ
れた画像に対して有効である。
【００２５】また、ＮＯＰコード１２８をエスケープコ
ード（ＥＳＣ）とし、このコードの後に１バイトのデー
タを付け、このデータの値に応じて特殊処理を指示する
ことにする。
ード（ＥＳＣ）とし、このコードの後に１バイトのデー
タを付け、このデータの値に応じて特殊処理を指示する
ことにする。
【００２６】［第１の実施形態］図５は、第１の実施形
態による符号化処理を示すフローチャートである。まず
ステップＳ１０１において、符号化ラインと前ラインと
の一致性を判定し、一致する場合はステップＳ１０２に
進み、前ラインコピーコードを出力する。
態による符号化処理を示すフローチャートである。まず
ステップＳ１０１において、符号化ラインと前ラインと
の一致性を判定し、一致する場合はステップＳ１０２に
進み、前ラインコピーコードを出力する。
【００２７】図６は、ステップＳ１０１の詳細を示すフ
ローチャートである。まずステップＳ２０１では、符号
化ラインと前ラインのデータを読み込み、ステップＳ２
０２では、データ位置を示すポインタｉを初期化する。
そして、ステップＳ２０３において、前ラインと同じか
どうかを判定し、同じでなければステップＳ２０４に進
み、判定フラグ（ＬＣＰ＿ｆｌｇ）を“０”にし、処理
を終了する。しかし、同じであればステップＳ２０５に
進み、ポインタｉを更新し、ステップＳ２０６で１ライ
ン分のデータ判定を終了したかチェックする。ここで、
終了していなければステップＳ２０３に戻り、上述の処
理を繰り返す。その後、終了するとステップＳ２０７に
進み、判定フラグ（ＬＣＰ＿ｆｌｇ）を“１”にして処
理を終了する。ここで、ｍａｘは１ラインのデータ数で
ある。
ローチャートである。まずステップＳ２０１では、符号
化ラインと前ラインのデータを読み込み、ステップＳ２
０２では、データ位置を示すポインタｉを初期化する。
そして、ステップＳ２０３において、前ラインと同じか
どうかを判定し、同じでなければステップＳ２０４に進
み、判定フラグ（ＬＣＰ＿ｆｌｇ）を“０”にし、処理
を終了する。しかし、同じであればステップＳ２０５に
進み、ポインタｉを更新し、ステップＳ２０６で１ライ
ン分のデータ判定を終了したかチェックする。ここで、
終了していなければステップＳ２０３に戻り、上述の処
理を繰り返す。その後、終了するとステップＳ２０７に
進み、判定フラグ（ＬＣＰ＿ｆｌｇ）を“１”にして処
理を終了する。ここで、ｍａｘは１ラインのデータ数で
ある。
【００２８】図５に戻り、ステップＳ１０１の判定で、
一致しない場合はステップＳ１０３に進み、符号化ライ
ンが全て同一データか否かを判定する。ここで、同一デ
ータであればステップＳ１０４に進み、同一コード及び
そのデータの値を示すコードを出力する。
一致しない場合はステップＳ１０３に進み、符号化ライ
ンが全て同一データか否かを判定する。ここで、同一デ
ータであればステップＳ１０４に進み、同一コード及び
そのデータの値を示すコードを出力する。
【００２９】図７は、ステップＳ１０３の詳細を示すフ
ローチャートである。まずステップＳ３０１において、
符号化ラインのデータを読み込み、最初のデータをレジ
スタＲｅｆに保存する。そして、ステップＳ３０２で、
データ位置を示すポインタｉを初期化する。次に、ステ
ップＳ３０３では、ポインタの指すデータがＲｅｆと同
じかどうかを判定し、同じでなければステップＳ３０４
に進み、判定フラグ（Ｓａｍｅ＿ｆｌｇ）を“０”に
し、処理を終了する。しかし、同じであればステップＳ
３０５に進み、ポインタｉを更新し、ステップＳ３０６
で１ライン分のデータ判定を終了したかチェックする。
ここで、終了していなければステップＳ３０３に戻り、
上述の処理を繰り返す。その後、終了するとステップＳ
３０７に進み、判定フラグ（Ｓａｍｅ＿ｆｌｇ）を
“１”にして処理を終了する。ここで、ｍａｘは１ライ
ンのデータ数である。
ローチャートである。まずステップＳ３０１において、
符号化ラインのデータを読み込み、最初のデータをレジ
スタＲｅｆに保存する。そして、ステップＳ３０２で、
データ位置を示すポインタｉを初期化する。次に、ステ
ップＳ３０３では、ポインタの指すデータがＲｅｆと同
じかどうかを判定し、同じでなければステップＳ３０４
に進み、判定フラグ（Ｓａｍｅ＿ｆｌｇ）を“０”に
し、処理を終了する。しかし、同じであればステップＳ
３０５に進み、ポインタｉを更新し、ステップＳ３０６
で１ライン分のデータ判定を終了したかチェックする。
ここで、終了していなければステップＳ３０３に戻り、
上述の処理を繰り返す。その後、終了するとステップＳ
３０７に進み、判定フラグ（Ｓａｍｅ＿ｆｌｇ）を
“１”にして処理を終了する。ここで、ｍａｘは１ライ
ンのデータ数である。
【００３０】図５に戻り、ステップＳ１０３の判定で、
全ライン同一データでなければステップＳ１０５に進
み、２画素ペアが成立しているかを判定する。ここで成
立していればステップＳ１０６に進み、２画素ペアコー
ドを出力し、また重複している画素を間引き（サブサン
プリング）、画素数を半分にした後、ステップＳ１０９
に進み、PackBits符号化を行う。
全ライン同一データでなければステップＳ１０５に進
み、２画素ペアが成立しているかを判定する。ここで成
立していればステップＳ１０６に進み、２画素ペアコー
ドを出力し、また重複している画素を間引き（サブサン
プリング）、画素数を半分にした後、ステップＳ１０９
に進み、PackBits符号化を行う。
【００３１】また、ステップＳ１０５で２画素ペアが成
立していなければステップＳ１０７に進み、８画素おき
の相関の強さを算出し、相関が強い場合はステップＳ１
０８に進む。ステップＳ１０８では、ビットインタリー
プコードを出力し、ビットの並び替えを行い、ステップ
Ｓ１０９で、PackBits符号化を行う。
立していなければステップＳ１０７に進み、８画素おき
の相関の強さを算出し、相関が強い場合はステップＳ１
０８に進む。ステップＳ１０８では、ビットインタリー
プコードを出力し、ビットの並び替えを行い、ステップ
Ｓ１０９で、PackBits符号化を行う。
【００３２】ステップＳ１０７で相関が強くない場合は
ステップＳ１０９に進み、PackBits符号化を行う。これ
により、１ラインの処理が終了し、これを全ラインに対
して行うと、画像全体の処理が終了する。
ステップＳ１０９に進み、PackBits符号化を行う。これ
により、１ラインの処理が終了し、これを全ラインに対
して行うと、画像全体の処理が終了する。
【００３３】図８は、第１の実施形態による復号化処理
を示すフローチャートである。まずステップＳ４０１に
おいて、タグが前ラインコピーコードかを判定し、Ｙｅ
ｓの場合はステップＳ４０２に進み、前ラインデータを
出力する。しかし、ステップＳ４０１でＮｏの場合はス
テップＳ４０３に進み、タグが全ライン同一のデータコ
ードかを判定し、Ｙｅｓの場合はステップＳ４０４に進
み、コードから分かるデータを全ライン分出力する。ま
た、ステップＳ４０３でＮｏの場合はステップＳ４０５
に進み、タグが２画素ペアコードかを判定し、Ｙｅｓの
場合はステップＳ４０６に進み、PackBits復号化を行
い、その後、ステップＳ４１０で１ビットを繰り返す処
理により元データを復元する。
を示すフローチャートである。まずステップＳ４０１に
おいて、タグが前ラインコピーコードかを判定し、Ｙｅ
ｓの場合はステップＳ４０２に進み、前ラインデータを
出力する。しかし、ステップＳ４０１でＮｏの場合はス
テップＳ４０３に進み、タグが全ライン同一のデータコ
ードかを判定し、Ｙｅｓの場合はステップＳ４０４に進
み、コードから分かるデータを全ライン分出力する。ま
た、ステップＳ４０３でＮｏの場合はステップＳ４０５
に進み、タグが２画素ペアコードかを判定し、Ｙｅｓの
場合はステップＳ４０６に進み、PackBits復号化を行
い、その後、ステップＳ４１０で１ビットを繰り返す処
理により元データを復元する。
【００３４】一方、ステップＳ４０５で２画素ペアコー
ドでない場合はステップＳ４０７に進み、タグがビット
インタリーブコードかを判定する。ここで、Ｙｅｓの場
合はステップＳ４０８に進み、PackBits復号化を行い、
その後、ステップＳ４１１で復号データに対して８画素
毎のビットインタリーブを戻す処理を行い、元データを
復元する。また、ステップＳ４０７でＮｏの場合はステ
ップＳ４０９に進み、通常のPackBitsの復号処理を行
う。これにより、１ラインの処理が終了し、上述の処理
を全ラインに対して行うと、画像全体の処理が終了する
ことになる。
ドでない場合はステップＳ４０７に進み、タグがビット
インタリーブコードかを判定する。ここで、Ｙｅｓの場
合はステップＳ４０８に進み、PackBits復号化を行い、
その後、ステップＳ４１１で復号データに対して８画素
毎のビットインタリーブを戻す処理を行い、元データを
復元する。また、ステップＳ４０７でＮｏの場合はステ
ップＳ４０９に進み、通常のPackBitsの復号処理を行
う。これにより、１ラインの処理が終了し、上述の処理
を全ラインに対して行うと、画像全体の処理が終了する
ことになる。
【００３５】［第２の実施形態］次に、本発明に係る第
２の実施形態を詳細に説明する。第２の実施形態では、
タグ数が多い場合、バイト単位の処理をあきらめ、ビッ
ト処理に切り換えるものである。第１の実施形態のどの
方法をとっても、PackBitsでは圧縮が困難である場合が
あり、その場合、ビット単位の処理に切り換える方法が
有効である。
２の実施形態を詳細に説明する。第２の実施形態では、
タグ数が多い場合、バイト単位の処理をあきらめ、ビッ
ト処理に切り換えるものである。第１の実施形態のどの
方法をとっても、PackBitsでは圧縮が困難である場合が
あり、その場合、ビット単位の処理に切り換える方法が
有効である。
【００３６】図９は、バイト単位の処理からビット単位
の処理に切り換える処理を付加したフローチャートであ
る。図９に示すステップＳ５０１〜ステップＳ５０９ま
での処理は、第１の実施形態での図５に示すステップＳ
１０１〜ステップＳ１０９と同様である。
の処理に切り換える処理を付加したフローチャートであ
る。図９に示すステップＳ５０１〜ステップＳ５０９ま
での処理は、第１の実施形態での図５に示すステップＳ
１０１〜ステップＳ１０９と同様である。
【００３７】図９に示すステップＳ５１０において、Pa
ckBits処理でのタグ数と設定しきい値とを比較し、設定
しきい値以上の場合はステップＳ５１１に進み、ビット
単位処理に切り換える。即ち、PackBitsのタグの数をカ
ウントし、設定しきい値より多い場合は、PackBitsでの
圧縮が困難であると判断する。ビット単位処理の例とし
ては、ファクシミリの符号化で使われているＭＨ（モデ
ィファイドハフマン）などを使うことが可能である。
ckBits処理でのタグ数と設定しきい値とを比較し、設定
しきい値以上の場合はステップＳ５１１に進み、ビット
単位処理に切り換える。即ち、PackBitsのタグの数をカ
ウントし、設定しきい値より多い場合は、PackBitsでの
圧縮が困難であると判断する。ビット単位処理の例とし
ては、ファクシミリの符号化で使われているＭＨ（モデ
ィファイドハフマン）などを使うことが可能である。
【００３８】尚、この切り換えを行うことにより、符号
化処理のスピードが遅くなる場合が考えられるので、圧
縮率とスピードのトレードオフで、設定しきい値や切り
換えタイミング等を決める必要がある。
化処理のスピードが遅くなる場合が考えられるので、圧
縮率とスピードのトレードオフで、設定しきい値や切り
換えタイミング等を決める必要がある。
【００３９】［第３の実施形態］次に、本発明に係る第
３の実施形態を詳細に説明する。第３の実施形態では、
タグの作り方を変更することによりデータを削減するも
のである。
３の実施形態を詳細に説明する。第３の実施形態では、
タグの作り方を変更することによりデータを削減するも
のである。
【００４０】前述したPackBitsのリピートモードの符号
は、ラン長とその値の２バイトから構成されている。し
かし、２値画像の符号化に適用する場合、この値として
は、０（白）、２５５（黒）をとる場合が非常に多い。
また、黒のラン長の長いものの出現頻度は低いなどの特
徴がある。これを考慮し、図１０に示すようなラン長と
その値を定義した新たなタグテーブルを決めることが可
能である。
は、ラン長とその値の２バイトから構成されている。し
かし、２値画像の符号化に適用する場合、この値として
は、０（白）、２５５（黒）をとる場合が非常に多い。
また、黒のラン長の長いものの出現頻度は低いなどの特
徴がある。これを考慮し、図１０に示すようなラン長と
その値を定義した新たなタグテーブルを決めることが可
能である。
【００４１】図示するように、タグの値が２５５〜１９
２までは白ランのバイト数を、また１９１〜１６０まで
は黒ランの１〜３２までのバイト数を、更に１５９〜１
２９まではそれ以外のランの１〜３２までのバイト数を
示している。即ち、タグの値が２５５〜１６０まではそ
の値を白又は黒のラン長に対応させ、タグの１バイトだ
けで表し、また１５９〜１２９まではタグの次に値を示
す１バイトのデータを付ける。
２までは白ランのバイト数を、また１９１〜１６０まで
は黒ランの１〜３２までのバイト数を、更に１５９〜１
２９まではそれ以外のランの１〜３２までのバイト数を
示している。即ち、タグの値が２５５〜１６０まではそ
の値を白又は黒のラン長に対応させ、タグの１バイトだ
けで表し、また１５９〜１２９まではタグの次に値を示
す１バイトのデータを付ける。
【００４２】これにより、リピートモードの符号長が短
くなるので、圧縮率を２〜３割向上させることが可能と
なる。
くなるので、圧縮率を２〜３割向上させることが可能と
なる。
【００４３】［第４の実施形態］次に、本発明に係る第
４の実施形態を詳細に説明する。第４の実施形態では、
リピートモード又はコピーモードの後でテーブルを切り
換えるものである。
４の実施形態を詳細に説明する。第４の実施形態では、
リピートモード又はコピーモードの後でテーブルを切り
換えるものである。
【００４４】前述したPackBits方式のタグ生成方法を検
討すると、次のようなルールが存在していることがわか
る。 （１）第１のリピートモードの次に第２のリピートモー
ドが続く場合の考察 第１のリピートモードのバイト長が最大値以外の場合、
第２のリピートモードは第１の値と違う値である。例え
ば、第１のリピートモードのデータが“０”のときは、
第２のリピートモードのデータは“０”以外の値であ
る。 （２）第１のコピーモードの次のタグの考察 第１のコピーモードの後に第２のコピーモードが続く場
合は、第１のコピーモードのバイト数が最大値のとき以
外にはない。従って、第１のコピーモードのバイト数が
最大値以外のときは、それに続くモードはリピートモー
ドのみである。このことを考慮すると、タグテーブルは
前のモード及びデータ数などにより、動的に切り換える
ことが可能である。これにより、テーブルを効率良く
（即ち、使わないテーブルの値がないように）使えるこ
とがわかる。
討すると、次のようなルールが存在していることがわか
る。 （１）第１のリピートモードの次に第２のリピートモー
ドが続く場合の考察 第１のリピートモードのバイト長が最大値以外の場合、
第２のリピートモードは第１の値と違う値である。例え
ば、第１のリピートモードのデータが“０”のときは、
第２のリピートモードのデータは“０”以外の値であ
る。 （２）第１のコピーモードの次のタグの考察 第１のコピーモードの後に第２のコピーモードが続く場
合は、第１のコピーモードのバイト数が最大値のとき以
外にはない。従って、第１のコピーモードのバイト数が
最大値以外のときは、それに続くモードはリピートモー
ドのみである。このことを考慮すると、タグテーブルは
前のモード及びデータ数などにより、動的に切り換える
ことが可能である。これにより、テーブルを効率良く
（即ち、使わないテーブルの値がないように）使えるこ
とがわかる。
【００４５】図１１は、上記の（１）を実現するテーブ
ルを示す図である。図中の第１値、第２値、第３値を動
的に切り換える。つまり、前がリピートモードで値が
“０”、長さが最大値以外のときは、第１値を“２５
５”、第２値をそれまで多く出現した値、第３値をそれ
以外の値として、タグを生成する。
ルを示す図である。図中の第１値、第２値、第３値を動
的に切り換える。つまり、前がリピートモードで値が
“０”、長さが最大値以外のときは、第１値を“２５
５”、第２値をそれまで多く出現した値、第３値をそれ
以外の値として、タグを生成する。
【００４６】図１２は、上記の（２）を実現するテーブ
ルの例である。前がコピーモードで長さが最大値以外の
とき、タグの値が０〜１２７まではデータ“０”の長さ
を、また２５５〜１９２まではデータ“２５５”の長さ
を、更に１９１〜１２９まではそれ以外のデータの長さ
を示すように、タグデータを生成する。
ルの例である。前がコピーモードで長さが最大値以外の
とき、タグの値が０〜１２７まではデータ“０”の長さ
を、また２５５〜１９２まではデータ“２５５”の長さ
を、更に１９１〜１２９まではそれ以外のデータの長さ
を示すように、タグデータを生成する。
【００４７】このように、実施形態によれば、画像の２
次元的な相関などの画像特有の性質を検出し、PackBits
処理に特殊処理を施すことにより、圧縮率の改善を図る
ことが可能となる。
次元的な相関などの画像特有の性質を検出し、PackBits
処理に特殊処理を施すことにより、圧縮率の改善を図る
ことが可能となる。
【００４８】尚、本発明は複数の機器（例えば、ホスト
コンピュータ，インタフェイス機器，リーダ，プリンタ
など）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機，ファクシミリ装置な
ど）に適用してもよい。
コンピュータ，インタフェイス機器，リーダ，プリンタ
など）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機，ファクシミリ装置な
ど）に適用してもよい。
【００４９】また、本発明の目的は前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システム或いは装置に供給し、そのシ
ステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、達成されることは言うまでも
ない。
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システム或いは装置に供給し、そのシ
ステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、達成されることは言うまでも
ない。
【００５０】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
【００５１】プログラムコードを供給するための記憶媒
体としては、例えばフロッピーディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。
体としては、例えばフロッピーディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。
【００５２】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部又は全部
を行い、その処理によって前述した実施形態の機能が実
現される場合も含まれることは言うまでもない。
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部又は全部
を行い、その処理によって前述した実施形態の機能が実
現される場合も含まれることは言うまでもない。
【００５３】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部又は全部を行い、その処
理によって前述した実施形態の機能が実現される場合も
含まれることは言うまでもない。
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部又は全部を行い、その処
理によって前述した実施形態の機能が実現される場合も
含まれることは言うまでもない。
【００５４】
【発明の効果】以上説明したように、本発明によれば、
２値画像データの相関に応じた符号化を行い、更に圧縮
率を向上させることが可能となる。
２値画像データの相関に応じた符号化を行い、更に圧縮
率を向上させることが可能となる。
【００５５】
【図１】PackBits方式の簡単な原理を説明するための図
である。
である。
【図２】タグの値と各モードとの対応を示す図である。
【図３】２画素ペアと間引き処理を説明するための図で
ある。
ある。
【図４】８画素おきの相関とビットインタリーブ処理を
説明するための図である。
説明するための図である。
【図５】第１の実施形態による符号化処理を示すフロー
チャートである。
チャートである。
【図６】図５に示すステップＳ１０１の詳細を示すフロ
ーチャートである。
ーチャートである。
【図７】図５に示すステップＳ１０３の詳細を示すフロ
ーチャートである。
ーチャートである。
【図８】第１の実施形態による復号化処理を示すフロー
チャートである。
チャートである。
【図９】第２の実施形態による符号化処理を示すフロー
チャートである。
チャートである。
【図１０】第３の実施形態によるタグの値と各モードと
の対応を示す図である。
の対応を示す図である。
【図１１】第４の実施形態によるタグの値と各モードと
の対応を示す図である。
の対応を示す図である。
【図１２】第４の実施形態によるタグの値とリピートモ
ードの対応を示す図である。
ードの対応を示す図である。
Claims (14)
- 【請求項１】 ２値画像データの相関を検出する検出手
段と、 前記検出手段での検出結果に応じた符号化を判定する判
定手段と、 前記判定手段により判定された符号化を行う符号化手段
とを備えることを特徴とする画像符号化装置。 - 【請求項２】 前記検出手段は、符号化ラインと前ライ
ンとで画素データが一致するか、符号化ラインの全画素
データが同一か、符号化ラインの画素データが２画素ペ
アで成立しているか、符号化ラインの画素データが８画
素おきに強い相関があるかをそれぞれ検出し、前記判定
手段はその検出結果に応じた符号化を判定することを特
徴とする請求項１記載の画像符号化装置。 - 【請求項３】 前記符号化手段は、符号化ラインと前ラ
インとで画素データが一致するか、符号化ラインの全画
素データが同一かが検出された場合、所定のコードに符
号化することを特徴とする請求項１記載の画像符号化装
置。 - 【請求項４】 更に、符号化結果のタグの数に応じてバ
イト単位の符号化をビット単位の符号化に切り換える手
段を備えることを特徴とする請求項１記載の画像符号化
装置。 - 【請求項５】 前記符号化手段のタグの１バイトコード
がリピートモードのラン長に対応することを特徴とする
請求項１記載の画像符号化装置。 - 【請求項６】 先行するモードにより、タグの値に対応
するラン長のデータを変更することを特徴とする請求項
１記載の画像符号化装置。 - 【請求項７】 ２値画像データの相関に基づいて符号化
されたコードを判定する判定手段と、 前記判定手段での判定結果に応じた復号化を行う復号化
手段とを備えることを特徴とする画像復号化装置。 - 【請求項８】 ２値画像データの相関を検出する検出工
程と、 前記検出工程での検出結果に応じた符号化を判定する判
定工程と、 前記判定工程により判定された符号化を行う符号化工程
とを有することを特徴とする画像符号化方法。 - 【請求項９】 前記検出工程は、符号化ラインと前ライ
ンとで画素データが一致するか、符号化ラインの全画素
データが同一か、符号化ラインの画素データが２画素ペ
アで成立しているか、符号化ラインの画素データが８画
素おきに強い相関があるかをそれぞれ検出し、前記判定
手段はその検出結果に応じた符号化を判定することを特
徴とする請求項８記載の画像符号化方法。 - 【請求項１０】 前記符号化工程は、符号化ラインと前
ラインとで画素データが一致するか、符号化ラインの全
画素データが同一かが検出された場合、所定のコードに
符号化することを特徴とする請求項８記載の画像符号化
方法。 - 【請求項１１】 更に、符号化結果のタグの数に応じて
バイト単位の符号化をビット単位の符号化に切り換える
工程を有することを特徴とする請求項８記載の画像符号
化方法。 - 【請求項１２】 前記符号化工程のタグの１バイトコー
ドがリピートモードのラン長に対応することを特徴とす
る請求項８記載の画像符号化方法。 - 【請求項１３】 先行するモードにより、タグの値に対
応するラン長のデータを変更することを特徴とする請求
項８記載の画像符号化方法。 - 【請求項１４】 ２値画像データの相関に基づいて符号
化されたコードを判定する判定工程と、 前記判定工程での判定結果に応じた復号化を行う復号化
工程とを有することを特徴とする画像復号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8101708A JPH09289591A (ja) | 1996-04-23 | 1996-04-23 | 画像符号化装置、画像復号化装置及びそれらの方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8101708A JPH09289591A (ja) | 1996-04-23 | 1996-04-23 | 画像符号化装置、画像復号化装置及びそれらの方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09289591A true JPH09289591A (ja) | 1997-11-04 |
Family
ID=14307815
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8101708A Withdrawn JPH09289591A (ja) | 1996-04-23 | 1996-04-23 | 画像符号化装置、画像復号化装置及びそれらの方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09289591A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6785424B1 (en) | 1999-08-13 | 2004-08-31 | Canon Kabushiki Kaisha | Encoding method and apparatus for compressing a data structure having two or more dimensions, decoding method, and storage medium |
| JP2013021692A (ja) * | 2011-07-11 | 2013-01-31 | Ricoh Co Ltd | ランレングス符号化されたデータストリームのハーフトーン処理 |
-
1996
- 1996-04-23 JP JP8101708A patent/JPH09289591A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6785424B1 (en) | 1999-08-13 | 2004-08-31 | Canon Kabushiki Kaisha | Encoding method and apparatus for compressing a data structure having two or more dimensions, decoding method, and storage medium |
| JP2013021692A (ja) * | 2011-07-11 | 2013-01-31 | Ricoh Co Ltd | ランレングス符号化されたデータストリームのハーフトーン処理 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7483585B2 (en) | Image compression using variable bit size run length encoding | |
| JPH1093827A (ja) | 画像処理方法とその装置 | |
| US5862264A (en) | Image compression device and image compression method for compressing images by smoothing them, reversibly compressing the residual images and compressing the smoothed images based on fractal theory | |
| EP0814614A2 (en) | High bit-rate Huffman decoding | |
| EP0902398A2 (en) | System for compressing and decompressing binary representations of dithered images | |
| US6771273B2 (en) | Image display apparatus | |
| JPH09289591A (ja) | 画像符号化装置、画像復号化装置及びそれらの方法 | |
| JP3619025B2 (ja) | 符号化方法及び符号化装置 | |
| US6556715B1 (en) | Method for CCITT compression of image data | |
| US6339659B1 (en) | Fractal coding/decoding of picture data using memory capacity information | |
| JPH10341437A (ja) | 画像処理方法及び装置 | |
| US20020024525A1 (en) | Image encoding apparatus and method | |
| JP2004140749A (ja) | 画像圧縮方法 | |
| JP2003189108A (ja) | 画像圧縮方法 | |
| JP2007531078A (ja) | ３次元メッシュ情報の符号化及び復号化方法並びにその装置 | |
| JP2005045710A (ja) | 電子透かし埋め込み装置，電子透かし検証装置，電子透かし埋め込み方法，および電子透かし検証方法 | |
| JP2006217007A (ja) | 圧縮伸長モジュールのインターフェース装置 | |
| JPH0311883A (ja) | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム | |
| JPH11112355A (ja) | 符号化及び復号方法とその装置、それを適用した画像処理装置 | |
| JP3705771B2 (ja) | Ｊｂｉｇ復号化方法 | |
| JP2002094801A (ja) | 画像データ圧縮方法、画像データ圧縮装置、記録媒体 | |
| JPH11284864A (ja) | 画像復号装置 | |
| JPH05298063A (ja) | 符号化装置 | |
| JP2790755B2 (ja) | ファクシミリ装置 | |
| JP2008109386A (ja) | 画像符号化装置及び方法 |
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: 20030701 |