JP3139460B2 - ２値文書画像の符号化方法および符号化装置 - Google Patents
２値文書画像の符号化方法および符号化装置Info
- Publication number
- JP3139460B2 JP3139460B2 JP10191385A JP19138598A JP3139460B2 JP 3139460 B2 JP3139460 B2 JP 3139460B2 JP 10191385 A JP10191385 A JP 10191385A JP 19138598 A JP19138598 A JP 19138598A JP 3139460 B2 JP3139460 B2 JP 3139460B2
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- processing
- document image
- image data
- speed
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Discrete Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、２値文書画像の符
号化方法および符号化装置に関し、特に、ＩＴＵ−Ｔ
（国際電気通信連合）のＴ．８２及びＴ．８５において
勧告化されているＪＢＩＧ方式において、２値文書画像
の符号化を行う場合に、画像中に連続して存在する白画
素の符号化をまとめて行い、その処理ステップ数を削減
することにより高速化を実現する２値文書画像の符号化
方法および符号化装置に関する。
号化方法および符号化装置に関し、特に、ＩＴＵ−Ｔ
（国際電気通信連合）のＴ．８２及びＴ．８５において
勧告化されているＪＢＩＧ方式において、２値文書画像
の符号化を行う場合に、画像中に連続して存在する白画
素の符号化をまとめて行い、その処理ステップ数を削減
することにより高速化を実現する２値文書画像の符号化
方法および符号化装置に関する。
【０００２】
【従来の技術】従来の２値文書画像の符号化方法および
符号化装置は一般に、ＩＴＵ−ＴのＴ．８２及びＴ．８
５において勧告化されているＪＢＩＧ方式において、２
値文書画像の符号化を行う。ＩＴＵ−Ｔの Ｔ．８２、
及びＴ．８５の勧告における２値画像の符号化アルゴリ
ズムであるＪＢＩＧ方式では、１画素単位で画素を予測
して符号化処理を行う。画素の予測にはモデルテンプレ
ートと呼ばれる周辺画素を参照画素として使用する。
符号化装置は一般に、ＩＴＵ−ＴのＴ．８２及びＴ．８
５において勧告化されているＪＢＩＧ方式において、２
値文書画像の符号化を行う。ＩＴＵ−Ｔの Ｔ．８２、
及びＴ．８５の勧告における２値画像の符号化アルゴリ
ズムであるＪＢＩＧ方式では、１画素単位で画素を予測
して符号化処理を行う。画素の予測にはモデルテンプレ
ートと呼ばれる周辺画素を参照画素として使用する。
【０００３】図６には、ＪＢＩＧ方式の最低解像度レイ
ヤ用のモデルテンプレートが示されている。モデルテン
プレートは、図６（ａ）の３ラインテンプレートと、
（ｂ）の２ラインテンプレートが存在する。図６中のＰ
は符号化／復号化対象画素であり、Ｃ１〜Ｃ１０の１０
画素は周辺の参照画素を示す。このＣ１〜Ｃ１０の画素
の値の組み合わせにより、画素Ｐの出現確率を求め、符
号化および復号化処理が行われる。
ヤ用のモデルテンプレートが示されている。モデルテン
プレートは、図６（ａ）の３ラインテンプレートと、
（ｂ）の２ラインテンプレートが存在する。図６中のＰ
は符号化／復号化対象画素であり、Ｃ１〜Ｃ１０の１０
画素は周辺の参照画素を示す。このＣ１〜Ｃ１０の画素
の値の組み合わせにより、画素Ｐの出現確率を求め、符
号化および復号化処理が行われる。
【０００４】図７には、ＪＢＩＧ方式による符号化フロ
ーチャートが示されている。最初に各パラメータの初期
化が行われる（ステップＳ３３）。その後、符号化対象
となる画素（以下、ＰＩＸとも言う）、及びその時のモ
デルテンプレートの状態を表すコンテクスト（以下、Ｃ
Ｘ）が読み込まれる（ステップＳ３４）。読み込まれた
ＰＩＸ及びＣＸを用いてＰＩＸの符号化が行われる（ス
テップＳ３５）。ステップＳ３４及びステップＳ３５の
処理は、ストライプが終了するまで継続される（ステッ
プＳ３６）。ここでのストライプとはＪＢＩＧ方式の処
理単位であり、ＪＢＩＧ方式では画像１ページをいくつ
かのストライプに分割して処理を行う。ストライプが終
了すると、レジスタ及びバッファ内に残っている符号を
吐き出すためのＦＬＵＳＨ処理が行われる（ステップＳ
３７）。
ーチャートが示されている。最初に各パラメータの初期
化が行われる（ステップＳ３３）。その後、符号化対象
となる画素（以下、ＰＩＸとも言う）、及びその時のモ
デルテンプレートの状態を表すコンテクスト（以下、Ｃ
Ｘ）が読み込まれる（ステップＳ３４）。読み込まれた
ＰＩＸ及びＣＸを用いてＰＩＸの符号化が行われる（ス
テップＳ３５）。ステップＳ３４及びステップＳ３５の
処理は、ストライプが終了するまで継続される（ステッ
プＳ３６）。ここでのストライプとはＪＢＩＧ方式の処
理単位であり、ＪＢＩＧ方式では画像１ページをいくつ
かのストライプに分割して処理を行う。ストライプが終
了すると、レジスタ及びバッファ内に残っている符号を
吐き出すためのＦＬＵＳＨ処理が行われる（ステップＳ
３７）。
【０００５】図８には、ステップＳ３５における符号化
処理の詳細フローチャートが示されている。最初に、現
符号化対象画素値ＰＩＸと、その時のＣＸに対応した優
勢確率シンボル（以下、ＭＰＳ）の値が比較され（ステ
ップＳ３８）、ＰＩＸが優勢確率シンボルか、劣勢確率
シンボル（以下、ＬＰＳ）かを決定する。
処理の詳細フローチャートが示されている。最初に、現
符号化対象画素値ＰＩＸと、その時のＣＸに対応した優
勢確率シンボル（以下、ＭＰＳ）の値が比較され（ステ
ップＳ３８）、ＰＩＸが優勢確率シンボルか、劣勢確率
シンボル（以下、ＬＰＳ）かを決定する。
【０００６】ステップＳ３８において、ＰＩＸが劣勢確
率シンボルの場合、まず確率領域幅を示すＡレジスタの
値は、劣勢確率シンボルの出現確率（以下、ＬＳＺ）と
の減算が行われ、その結果が代入される（ステップＳ３
９）。次に計算されたＡレジスタの値とＬＳＺの比較が
行われ（ステップＳ４０）、Ａ≧ＬＳＺの場合は、符号
生成用レジスタであるＣレジスタとＡレジスタの加算が
行われ、その後ＡレジスタにＬＳＺが代入される（ステ
ップＳ４１）。ステップＳ４０においてＡ＜ＬＳＺの場
合、及びＡ≧ＬＳＺの場合でステップＳ４１を終了した
後、次にＳＷＴＣＨの値を調べ、ＳＷＴＣＨ＝１の場合
（ステップＳ４２）、ＭＰＳの値を反転する（ステップ
Ｓ４３）。最後に、ＣＸの状態を表すステータス（以
下、ＳＴ）の値に、ＬＰＳ時の次の遷移先のステータス
を表すＮＬＰＳを代入し、正規化処理を行い（ステップ
Ｓ４４）、ＰＩＸの符号化処理が終了する。
率シンボルの場合、まず確率領域幅を示すＡレジスタの
値は、劣勢確率シンボルの出現確率（以下、ＬＳＺ）と
の減算が行われ、その結果が代入される（ステップＳ３
９）。次に計算されたＡレジスタの値とＬＳＺの比較が
行われ（ステップＳ４０）、Ａ≧ＬＳＺの場合は、符号
生成用レジスタであるＣレジスタとＡレジスタの加算が
行われ、その後ＡレジスタにＬＳＺが代入される（ステ
ップＳ４１）。ステップＳ４０においてＡ＜ＬＳＺの場
合、及びＡ≧ＬＳＺの場合でステップＳ４１を終了した
後、次にＳＷＴＣＨの値を調べ、ＳＷＴＣＨ＝１の場合
（ステップＳ４２）、ＭＰＳの値を反転する（ステップ
Ｓ４３）。最後に、ＣＸの状態を表すステータス（以
下、ＳＴ）の値に、ＬＰＳ時の次の遷移先のステータス
を表すＮＬＰＳを代入し、正規化処理を行い（ステップ
Ｓ４４）、ＰＩＸの符号化処理が終了する。
【０００７】確率遷移テーブルはＩＴＵ−ＴのＴ．８２
の勧告に記載されており、テーブルは、各ＳＴに対応し
たＬＳＺの値、その時のＰＩＸがＬＰＳと判断された場
合の次の遷移先ＳＴ値ＮＬＰＳ、ＭＰＳと判断された場
合の次の遷移先ＳＴ値ＮＭＰＳ、その時のＣＸが持つＭ
ＰＳ値を反転させるかどうかを決定するＳＷＴＣＨから
構成される。
の勧告に記載されており、テーブルは、各ＳＴに対応し
たＬＳＺの値、その時のＰＩＸがＬＰＳと判断された場
合の次の遷移先ＳＴ値ＮＬＰＳ、ＭＰＳと判断された場
合の次の遷移先ＳＴ値ＮＭＰＳ、その時のＣＸが持つＭ
ＰＳ値を反転させるかどうかを決定するＳＷＴＣＨから
構成される。
【０００８】ステップＳ３８において優勢確率シンボル
と判断された場合、まず、ＬＰＳ時と同様にＡレジスタ
の値からＬＳＺが減算される（ステップＳ４５）。減算
されたＡレジスタの値は、０×８０００より小さいかど
うか比較され（ステップＳ４６）、Ａ≧０×８０００の
場合は、何も処理が行われずにＰＩＸの符号化処理が終
了する。Ａ＜０×８０００の場合は、ＡレジスタとＬＳ
Ｚの値の比較を行い（ステップＳ４７）、Ａ＜ＬＳＺの
場合、ＣレジスタとＡレジスタの加算、Ａレジスタへの
ＬＳＺの代入が行われる（ステップＳ４８）。最後にＳ
ＴにＮＭＰＳを代入し、正規化処理を行い（ステップＳ
４９）、ＰＩＸの符号化処理が終了する。
と判断された場合、まず、ＬＰＳ時と同様にＡレジスタ
の値からＬＳＺが減算される（ステップＳ４５）。減算
されたＡレジスタの値は、０×８０００より小さいかど
うか比較され（ステップＳ４６）、Ａ≧０×８０００の
場合は、何も処理が行われずにＰＩＸの符号化処理が終
了する。Ａ＜０×８０００の場合は、ＡレジスタとＬＳ
Ｚの値の比較を行い（ステップＳ４７）、Ａ＜ＬＳＺの
場合、ＣレジスタとＡレジスタの加算、Ａレジスタへの
ＬＳＺの代入が行われる（ステップＳ４８）。最後にＳ
ＴにＮＭＰＳを代入し、正規化処理を行い（ステップＳ
４９）、ＰＩＸの符号化処理が終了する。
【０００９】本発明の技術分野に類似する他の従来技術
として、特開平５−２９８０６３号公報の「符号化装
置」がある。本従来例では、予め符号化対象の複数の文
書あるいは復号化対象の文書を代表する文書を用いて、
コンテクスト毎のＭＰＳ値を求めて符号化部と復号化部
に初期ＭＰＳ値として設定するとともに、各コンテクス
トにおけるＬＰＳの出現率に応じて、各コンテクストの
初期状態番号を指定する。このことにより、確率推定部
が各コンテクストにおけるＬＰＳやＭＰＳの出現確率に
応じて最適な確率領域幅を選択するまでに要する学習ス
テップを削減し、且つ、既知の適応型２値算術符号化器
の構成については変更を加えることなく、文字文書の圧
縮率および符号化効率の向上を実現することができると
している。
として、特開平５−２９８０６３号公報の「符号化装
置」がある。本従来例では、予め符号化対象の複数の文
書あるいは復号化対象の文書を代表する文書を用いて、
コンテクスト毎のＭＰＳ値を求めて符号化部と復号化部
に初期ＭＰＳ値として設定するとともに、各コンテクス
トにおけるＬＰＳの出現率に応じて、各コンテクストの
初期状態番号を指定する。このことにより、確率推定部
が各コンテクストにおけるＬＰＳやＭＰＳの出現確率に
応じて最適な確率領域幅を選択するまでに要する学習ス
テップを削減し、且つ、既知の適応型２値算術符号化器
の構成については変更を加えることなく、文字文書の圧
縮率および符号化効率の向上を実現することができると
している。
【００１０】
【発明が解決しようとする課題】しかしながら、近年の
通信の高速度化、取り扱う画像数の増大化、画素の高精
細化等に伴う画像データ処理の遅延の更なる改善が求め
られている。例えば、ＪＢＩＧ方式によるアルゴリズム
では、画像内の各画素毎に処理を行うため、各画素に対
して一定以上の処理数を必要とする。ソフトウエアで実
現した場合は、ハードウエアで実現した場合よりも演算
処理速度が低下し、Ａ４サイズの２００ｄｐｉの画像で
さえ、その画素数は約４００万画素あり、その処理時間
は膨大な時間となる。
通信の高速度化、取り扱う画像数の増大化、画素の高精
細化等に伴う画像データ処理の遅延の更なる改善が求め
られている。例えば、ＪＢＩＧ方式によるアルゴリズム
では、画像内の各画素毎に処理を行うため、各画素に対
して一定以上の処理数を必要とする。ソフトウエアで実
現した場合は、ハードウエアで実現した場合よりも演算
処理速度が低下し、Ａ４サイズの２００ｄｐｉの画像で
さえ、その画素数は約４００万画素あり、その処理時間
は膨大な時間となる。
【００１１】さらに、近年、ファクシミリ装置等では高
速モデムが登場し、通信時間が短くなり、符号化処理へ
も高速処理が要求されてきている。特に高圧縮性能をも
つＪＢＩＧ方式は通信時間が短いため、ＣＰＵの性能に
よっては、符号化処理時間が通信に間に合わない場合も
発生し、間に合う場合でもＣＰＵが符号化処理に張り付
きとなり、他の処理がほとんどできなくなってしまうと
いう問題点が存在する。
速モデムが登場し、通信時間が短くなり、符号化処理へ
も高速処理が要求されてきている。特に高圧縮性能をも
つＪＢＩＧ方式は通信時間が短いため、ＣＰＵの性能に
よっては、符号化処理時間が通信に間に合わない場合も
発生し、間に合う場合でもＣＰＵが符号化処理に張り付
きとなり、他の処理がほとんどできなくなってしまうと
いう問題点が存在する。
【００１２】本発明は、ＪＢＩＧ方式を実現した場合
に、より高速度処理を可能とする２値文書画像の符号化
方法および符号化装置を提供することを目的とする。
に、より高速度処理を可能とする２値文書画像の符号化
方法および符号化装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】前記課題を解決するため
に、請求項１記載の発明は、ＪＢＩＧ方式により符号化
する符号化方法において、原稿を画像データとして読み
込む読み込み処理工程と、読み込み処理工程により読み
込まれた画像データの連続値をチェックするチ ェック工
程と、チェック工程によりチェックされた連続値の中か
ら連続する同一値を一括して符号化処理する高速符号化
処理工程と、チェック工程によりチェックされた連続す
る同一値以外を符号化する通常符号化処理工程と、読み
込み処理工程と高速符号化処理工程または通常符号化処
理工程とをストライプ毎に行う制御工程とを有し、高速
符号化処理工程により連続する同一値を一括して符号化
処理することで、白領域の多い文書画像データ処理を高
速化することを特徴とする。
に、請求項１記載の発明は、ＪＢＩＧ方式により符号化
する符号化方法において、原稿を画像データとして読み
込む読み込み処理工程と、読み込み処理工程により読み
込まれた画像データの連続値をチェックするチ ェック工
程と、チェック工程によりチェックされた連続値の中か
ら連続する同一値を一括して符号化処理する高速符号化
処理工程と、チェック工程によりチェックされた連続す
る同一値以外を符号化する通常符号化処理工程と、読み
込み処理工程と高速符号化処理工程または通常符号化処
理工程とをストライプ毎に行う制御工程とを有し、高速
符号化処理工程により連続する同一値を一括して符号化
処理することで、白領域の多い文書画像データ処理を高
速化することを特徴とする。
【００１４】請求項２記載の発明は、請求項１記載の発
明において、高速符号化処理工程は、「０」値の白領域
の文書画像データを主体に符号化することを特徴とす
る。
明において、高速符号化処理工程は、「０」値の白領域
の文書画像データを主体に符号化することを特徴とす
る。
【００１５】請求項３記載の発明は、請求項１または２
記載の発明において、高速符号化処理と通常符号化処理
とのどちらで符号化処理を行うかをチェック工程の結果
に基づいて決定する符号化処理決定工程を有することを
特徴とする。
記載の発明において、高速符号化処理と通常符号化処理
とのどちらで符号化処理を行うかをチェック工程の結果
に基づいて決定する符号化処理決定工程を有することを
特徴とする。
【００１６】請求項４記載の発明は、画像読み取り処理
部と、符号化処理部と、ＲＡＭと、ラインメモリ部と、
画像入力装置とを備えて構成される符号化処理装置にお
いて、画像読み取り処理部は、ＲＡＭからの２値文書画
像データの読み込みを行う読み込み手段と、読み込み手
段により読み込まれた２値文書画像データをラインメモ
リ部に蓄積する蓄積手段と、蓄積手段によりラインメモ
リ部内に蓄積された２値文書画像データを使用してＣＸ
を生成するＣＸ生成手段と、ＣＸ生成手段により生成さ
れたＣＸと蓄積手段に蓄積された２値文書画像データの
値に基づいてＣＸの出現回数をカウントするＣＸカウン
ト手段とを有し、符号化処理部は、通常のＪＢＩＧアル
ゴリズムを実行して符号化を行う通常符号化手段と、カ
ウント手段によりカウントされたＣＸ値を用いて高速処
理にて符号化を行う高速符号化手段と、通常符号化手段
と高速符号化手段とのどちらの符号化処理を行うか決定
する符号化処理決定手段とを有し、２値文書画像データ
内に存在する連続する白領域を検出し、白領域の多い２
値文書画像データの処理の高速化を可能とすることを特
徴とする。
部と、符号化処理部と、ＲＡＭと、ラインメモリ部と、
画像入力装置とを備えて構成される符号化処理装置にお
いて、画像読み取り処理部は、ＲＡＭからの２値文書画
像データの読み込みを行う読み込み手段と、読み込み手
段により読み込まれた２値文書画像データをラインメモ
リ部に蓄積する蓄積手段と、蓄積手段によりラインメモ
リ部内に蓄積された２値文書画像データを使用してＣＸ
を生成するＣＸ生成手段と、ＣＸ生成手段により生成さ
れたＣＸと蓄積手段に蓄積された２値文書画像データの
値に基づいてＣＸの出現回数をカウントするＣＸカウン
ト手段とを有し、符号化処理部は、通常のＪＢＩＧアル
ゴリズムを実行して符号化を行う通常符号化手段と、カ
ウント手段によりカウントされたＣＸ値を用いて高速処
理にて符号化を行う高速符号化手段と、通常符号化手段
と高速符号化手段とのどちらの符号化処理を行うか決定
する符号化処理決定手段とを有し、２値文書画像データ
内に存在する連続する白領域を検出し、白領域の多い２
値文書画像データの処理の高速化を可能とすることを特
徴とする。
【００１７】
【発明の実施の形態】次に、添付図面を参照して本発明
による２値文書画像の符号化方法および符号化装置の実
施の形態を詳細に説明する。図１〜図５を参照すると、
本発明の２値文書画像の符号化方法および符号化装置の
実施形態が示されている。図１は、本発明の実施形態で
ある２値文書画像の符号化方法および符号化装置の適用
される符号化高速処理装置の構成例を示すブロック図で
ある。また、図２〜図５は、２値文書画像の符号化方法
および符号化装置の処理手順を説明するための図であ
る。なお、この処理の部分において、図８の従来の符号
化処理手順例を流用する。
による２値文書画像の符号化方法および符号化装置の実
施の形態を詳細に説明する。図１〜図５を参照すると、
本発明の２値文書画像の符号化方法および符号化装置の
実施形態が示されている。図１は、本発明の実施形態で
ある２値文書画像の符号化方法および符号化装置の適用
される符号化高速処理装置の構成例を示すブロック図で
ある。また、図２〜図５は、２値文書画像の符号化方法
および符号化装置の処理手順を説明するための図であ
る。なお、この処理の部分において、図８の従来の符号
化処理手順例を流用する。
【００１８】図１に示す符号化装置は、画像読み取り処
理部１、符号化処理部２、ＲＡＭ３、ラインメモリ部
４、及びスキャナ等の画像入力装置１１を含んで構成さ
れる。
理部１、符号化処理部２、ＲＡＭ３、ラインメモリ部
４、及びスキャナ等の画像入力装置１１を含んで構成さ
れる。
【００１９】画像読み取り処理部１は、ＲＡＭ３からの
２値画像データの読み込みを行う画データ読み込み手段
５と、ラインメモリ部４内の画像データを使用してＣＸ
（符号化対象時のモデルテンプレートの状態を表すコン
テクスト）を生成するＣＸ生成手段６と、生成されたＣ
Ｘと入力された２値画像データの値に従って、ＣＸの出
現回数をカウントするＣＸカウント手段７とを有する。
２値画像データの読み込みを行う画データ読み込み手段
５と、ラインメモリ部４内の画像データを使用してＣＸ
（符号化対象時のモデルテンプレートの状態を表すコン
テクスト）を生成するＣＸ生成手段６と、生成されたＣ
Ｘと入力された２値画像データの値に従って、ＣＸの出
現回数をカウントするＣＸカウント手段７とを有する。
【００２０】符号化処理部２は、従来のＪＢＩＧアルゴ
リズムを実行し符号化を行う通常符号化手段９と、カウ
ントされたＣＸ値を使用して高速に符号化処理を行う高
速符号化手段１０と、通常符号化手段９と高速符号化手
段１０とのどちらの符号化処理を行うか決定する符号化
処理決定手段８とにより構成される。
リズムを実行し符号化を行う通常符号化手段９と、カウ
ントされたＣＸ値を使用して高速に符号化処理を行う高
速符号化手段１０と、通常符号化手段９と高速符号化手
段１０とのどちらの符号化処理を行うか決定する符号化
処理決定手段８とにより構成される。
【００２１】ＲＡＭ３は、入力装置１１から入力された
画像データを記憶し、ラインメモリ３は前ライン及び前
々ラインのデータを記憶する。
画像データを記憶し、ラインメモリ３は前ライン及び前
々ラインのデータを記憶する。
【００２２】次に、図１に示す符号化装置の動作例につ
いて、図２、図３、図４、図５のフローチャートを用い
て説明する。図２は、本発明の２値文書画像の符号化方
法および符号化装置の処理手順例を示すフローチャート
である。図３〜図５は、図２の処理ステップをより詳細
に表したフローチャートである。
いて、図２、図３、図４、図５のフローチャートを用い
て説明する。図２は、本発明の２値文書画像の符号化方
法および符号化装置の処理手順例を示すフローチャート
である。図３〜図５は、図２の処理ステップをより詳細
に表したフローチャートである。
【００２３】図２において、最初に各パラメータの初期
化が行われる（ステップＳ１）。ここでは、従来のＪＢ
ＩＧ方式によるパラメータの設定の他にＮ、及びＴの値
を「０」に設定する。次に画像読み取り処理が行われ
（ステップＳ２）、読み込まれたＰＩＸ、ＣＸの値とＮ
の値を用いて符号化処理が行われる（ステップＳ３）。
ステップＳ２の画像読み取り処理、ステップＳ３の符号
化処理は、ストライプの終了まで継続される（ステップ
Ｓ４）。ストライプとはＪＢＩＧ方式での符号化処理単
位であり、通常１ページの画像はいくつかのストライプ
に分割され符号化される。ストライプが終了すると、残
っている符号の吐き出しを行うＦＬＵＳＨ処理が行われ
（ステップＳ５）、１ストライプの符号化が終了する。
化が行われる（ステップＳ１）。ここでは、従来のＪＢ
ＩＧ方式によるパラメータの設定の他にＮ、及びＴの値
を「０」に設定する。次に画像読み取り処理が行われ
（ステップＳ２）、読み込まれたＰＩＸ、ＣＸの値とＮ
の値を用いて符号化処理が行われる（ステップＳ３）。
ステップＳ２の画像読み取り処理、ステップＳ３の符号
化処理は、ストライプの終了まで継続される（ステップ
Ｓ４）。ストライプとはＪＢＩＧ方式での符号化処理単
位であり、通常１ページの画像はいくつかのストライプ
に分割され符号化される。ストライプが終了すると、残
っている符号の吐き出しを行うＦＬＵＳＨ処理が行われ
（ステップＳ５）、１ストライプの符号化が終了する。
【００２４】図３は、ステップＳ２の画像読み取り処理
の詳細フローチャートである。図３において、まず、Ｔ
＝１かどうかの判定が行われる（ステップＳ６）。符号
Ｔは、高速符号化処理が行われたかどうかを示すフラグ
である。Ｔ＝０の場合、次にＰＩＸとＣＸを読み込む
（ステップＳ７）。ここで、ＣＸ＝０且つＰＩＸ＝０の
場合（ステップＳ８）、Ｔ＝１、Ｎ＝Ｎ＋１とし（ステ
ップＳ９）、再びＰＩＸとＣＸを読み込む。ここで、符
号ＮはＣＸ＝０且つＰＩＸ＝０が発生した回数を表す。
このステップＳ７、Ｓ８、Ｓ９のループは、ＣＸ≠０ま
たはＰＩＸ≠０のＣＸまたはＰＩＸが発生するまで行わ
れる。
の詳細フローチャートである。図３において、まず、Ｔ
＝１かどうかの判定が行われる（ステップＳ６）。符号
Ｔは、高速符号化処理が行われたかどうかを示すフラグ
である。Ｔ＝０の場合、次にＰＩＸとＣＸを読み込む
（ステップＳ７）。ここで、ＣＸ＝０且つＰＩＸ＝０の
場合（ステップＳ８）、Ｔ＝１、Ｎ＝Ｎ＋１とし（ステ
ップＳ９）、再びＰＩＸとＣＸを読み込む。ここで、符
号ＮはＣＸ＝０且つＰＩＸ＝０が発生した回数を表す。
このステップＳ７、Ｓ８、Ｓ９のループは、ＣＸ≠０ま
たはＰＩＸ≠０のＣＸまたはＰＩＸが発生するまで行わ
れる。
【００２５】次に再びＴ＝１の判定が行われ（ステップ
Ｓ１０）、先ほどのステップＳ９のループを通過した場
合には、読み込んできたＰＩＸとＣＸを、それぞれＮＰ
ＩＸ、ＮＣＸに代入し、ＰＩＸ、ＣＸの値を「０」とし
（ステップＳ１１）、次の符号化処理へと進む。一方、
ステップＳ９のループを通過しなかった場合、すなわ
ち、ＣＸ＝０且つＰＩＸ＝０のＣＸ、ＰＩＸが現れなか
った場合は、ＰＩＸ、ＣＸの値は読み込んできたままの
値で、次の符号化処理へと進む。
Ｓ１０）、先ほどのステップＳ９のループを通過した場
合には、読み込んできたＰＩＸとＣＸを、それぞれＮＰ
ＩＸ、ＮＣＸに代入し、ＰＩＸ、ＣＸの値を「０」とし
（ステップＳ１１）、次の符号化処理へと進む。一方、
ステップＳ９のループを通過しなかった場合、すなわ
ち、ＣＸ＝０且つＰＩＸ＝０のＣＸ、ＰＩＸが現れなか
った場合は、ＰＩＸ、ＣＸの値は読み込んできたままの
値で、次の符号化処理へと進む。
【００２６】画像読み取り処理の最初のステップである
ステップＳ６の判定でＴ＝１であった場合には、ＰＩ
Ｘ、ＣＸにそれぞれＮＰＩＸ、ＮＣＸが代入され、Ｔ＝
０とし（ステップＳ１２）、次の処理へと進む。ステッ
プＳ１０でのＴ＝１の意味は、次の符号化処理で高速符
号化処理を行うことを意味し、最新の読み取ってきたＰ
ＩＸ及びＣＸは、ＣＸ＝０且つＰＩＸ＝０ではないた
め、一時待避させる。
ステップＳ６の判定でＴ＝１であった場合には、ＰＩ
Ｘ、ＣＸにそれぞれＮＰＩＸ、ＮＣＸが代入され、Ｔ＝
０とし（ステップＳ１２）、次の処理へと進む。ステッ
プＳ１０でのＴ＝１の意味は、次の符号化処理で高速符
号化処理を行うことを意味し、最新の読み取ってきたＰ
ＩＸ及びＣＸは、ＣＸ＝０且つＰＩＸ＝０ではないた
め、一時待避させる。
【００２７】ステップＳ６でのＴ＝１の意味は、前の符
号化処理で高速符号化処理が行われたことを意味し、こ
の場合一時待避させておいたＰＩＸ、ＣＸの値を戻し、
そのＰＩＸの符号化処理を行う。
号化処理で高速符号化処理が行われたことを意味し、こ
の場合一時待避させておいたＰＩＸ、ＣＸの値を戻し、
そのＰＩＸの符号化処理を行う。
【００２８】図４は、ステップＳ３の符号化処理の詳細
フローチャートである。図４において、ステップＳ１３
においてＴ＝１の場合は、高速符号化処理を行い（ステ
ップＳ１４）、Ｔ＝０の場合は従来の通常符号化処理を
行う（ステップＳ１５）。なお、図５には高速符号化処
理のフローチャートが示されており、図８には通常符号
化処理のフローチャートが示されている。
フローチャートである。図４において、ステップＳ１３
においてＴ＝１の場合は、高速符号化処理を行い（ステ
ップＳ１４）、Ｔ＝０の場合は従来の通常符号化処理を
行う（ステップＳ１５）。なお、図５には高速符号化処
理のフローチャートが示されており、図８には通常符号
化処理のフローチャートが示されている。
【００２９】図５の高速符号化処理において、まずＣＸ
＝０の時のＭＰＳの値が０かどうかの判定を行う（ステ
ップＳ１６）。ＭＰＳ［０］＝０の場合、すなわち０が
ＭＰＳの場合、次にＮｕｍの値を算出する（ステップＳ
１７）。Ｎｕｍは、正規化処理が発生するまでの最大減
算回数を示す。ステップＳ１７で求められたＮｕｍの値
は、Ｎの値と比較され（ステップＳ１８）、Ｎｕｍ＞Ｎ
の場合、Ａレジスタの値からＮ回分のＬＳＺが減算され
る。すなわち、ＣＸ＝０且つＰＩＸ＝０のデータの発生
回数よりも、正規化処理までの減算回数が大きい場合、
Ｎ個のデータは一度にまとめて符号化されることにな
る。ステップＳ１８において、Ｎｕｍ≦Ｎの場合、Ｎ個
のデータをまとめて処理することができないため、ま
ず、Ｎｕｍ個のデータをまとめて処理し、Ｎ＝Ｎ−Ｎｕ
ｍを行い、残りの回数を算出する（ステップＳ２０）。
次に、ＡレジスタとＬＳＺの比較を行い（ステップＳ２
１）、Ａ＜ＬＳＺの場合、ＣレジスタへのＡレジスタの
加算、ＡレジスタへのＬＳＺの代入が行われる（ステッ
プＳ２２）。その後、ＳＴ＝ＮＬＰＳ、及び正規化処理
を行う（ステップＳ２３）。最後にＮ＝０かどうかを判
定し（ステップＳ２４）、Ｎ≠０の場合は、再び図４の
ステップＳ１３へと戻り、同様の処理を繰り返す。
＝０の時のＭＰＳの値が０かどうかの判定を行う（ステ
ップＳ１６）。ＭＰＳ［０］＝０の場合、すなわち０が
ＭＰＳの場合、次にＮｕｍの値を算出する（ステップＳ
１７）。Ｎｕｍは、正規化処理が発生するまでの最大減
算回数を示す。ステップＳ１７で求められたＮｕｍの値
は、Ｎの値と比較され（ステップＳ１８）、Ｎｕｍ＞Ｎ
の場合、Ａレジスタの値からＮ回分のＬＳＺが減算され
る。すなわち、ＣＸ＝０且つＰＩＸ＝０のデータの発生
回数よりも、正規化処理までの減算回数が大きい場合、
Ｎ個のデータは一度にまとめて符号化されることにな
る。ステップＳ１８において、Ｎｕｍ≦Ｎの場合、Ｎ個
のデータをまとめて処理することができないため、ま
ず、Ｎｕｍ個のデータをまとめて処理し、Ｎ＝Ｎ−Ｎｕ
ｍを行い、残りの回数を算出する（ステップＳ２０）。
次に、ＡレジスタとＬＳＺの比較を行い（ステップＳ２
１）、Ａ＜ＬＳＺの場合、ＣレジスタへのＡレジスタの
加算、ＡレジスタへのＬＳＺの代入が行われる（ステッ
プＳ２２）。その後、ＳＴ＝ＮＬＰＳ、及び正規化処理
を行う（ステップＳ２３）。最後にＮ＝０かどうかを判
定し（ステップＳ２４）、Ｎ≠０の場合は、再び図４の
ステップＳ１３へと戻り、同様の処理を繰り返す。
【００３０】図３のステップＳ６の判定においてＭＰＳ
値が１の場合は、従来符号化処理のＬＰＳ時の場合（ス
テップＳ３９〜ステップＳ４４／図８）と同様な処理が
行われる（ステップＳ２５〜ステップＳ３０／図５）。
ステップＳ３０の正規化処理が終了した後、Ｎ＝Ｎ−１
とＮの値の減算を行い（ステップＳ３１）、その後Ｎ＝
０かどうかの判定を行う（ステップＳ３２）。ここで、
Ｎ≠０の場合、処理は再びステップＳ１６へと戻り、同
様な処理が行われる。処理はＮ＝０となるまで継続され
る。ステップＳ２９においてＭＰＳの反転が行われた場
合は、ステップＳ３２で戻った時に、次はＭＰＳの場合
の処理が行われる。
値が１の場合は、従来符号化処理のＬＰＳ時の場合（ス
テップＳ３９〜ステップＳ４４／図８）と同様な処理が
行われる（ステップＳ２５〜ステップＳ３０／図５）。
ステップＳ３０の正規化処理が終了した後、Ｎ＝Ｎ−１
とＮの値の減算を行い（ステップＳ３１）、その後Ｎ＝
０かどうかの判定を行う（ステップＳ３２）。ここで、
Ｎ≠０の場合、処理は再びステップＳ１６へと戻り、同
様な処理が行われる。処理はＮ＝０となるまで継続され
る。ステップＳ２９においてＭＰＳの反転が行われた場
合は、ステップＳ３２で戻った時に、次はＭＰＳの場合
の処理が行われる。
【００３１】以上が、本発明の符号化アルゴリズムであ
るが、復号化も同様な処理を行うことにより簡単に実現
可能である。また、本発明はソフトウエアだけではなく
ハードウエアででも実現することも可能である。
るが、復号化も同様な処理を行うことにより簡単に実現
可能である。また、本発明はソフトウエアだけではなく
ハードウエアででも実現することも可能である。
【００３２】本発明の実施形態による効果は、２値文書
画像のような比較的白画素が多く存在する画像に対し
て、高速に符号化処理を行うことが可能となる。その結
果、６４ビットＲＩＳＣ ＣＰＵにおいてＩＴＵ−Ｔ
Ｎｏ．１原稿を処理した場合、従来の符号化処理ではＣ
ＰＵ占有率約７０％のところを、本発明を適用すること
で約２０％以下まで減少させることが可能となり、ＣＰ
Ｕへの負荷を削減することができる。
画像のような比較的白画素が多く存在する画像に対し
て、高速に符号化処理を行うことが可能となる。その結
果、６４ビットＲＩＳＣ ＣＰＵにおいてＩＴＵ−Ｔ
Ｎｏ．１原稿を処理した場合、従来の符号化処理ではＣ
ＰＵ占有率約７０％のところを、本発明を適用すること
で約２０％以下まで減少させることが可能となり、ＣＰ
Ｕへの負荷を削減することができる。
【００３３】その理由は、２値文書画像は比較的白画素
部分が多く存在するため、ＣＸ＝０且つＰＩＸ＝０とい
うパターンが頻繁に連続して発生する。ＣＸ＝０の場合
はＭＰＳ［０］の値も０の場合がほとんどであり、従っ
て、ＣＸ＝０且つＰＩＸ＝０のときは、ＪＢＩＧ方式の
アルゴリズムでは、ＭＰＳ時の処理が行われ、このＭＰ
Ｓ時の処理は、Ａレジスタの値からＬＳＺの減算を行う
だけであり、減算後の結果がＡ≧０×８０００である限
りＳＴの状態遷移や正規化処理も行われない。よって、
ＣＸ＝０且つＰＩＸ＝０が連続して発生する回数をＮと
し、ＡレジスタからＬＳＺが減算できる最大回数をＮｕ
ｍとすると、Ｎ≦Ｎｕｍの時はＮ個、Ｎ＞Ｎｕｍの時は
Ｎｕｍ個の画素を一度に処理することが可能となる。
部分が多く存在するため、ＣＸ＝０且つＰＩＸ＝０とい
うパターンが頻繁に連続して発生する。ＣＸ＝０の場合
はＭＰＳ［０］の値も０の場合がほとんどであり、従っ
て、ＣＸ＝０且つＰＩＸ＝０のときは、ＪＢＩＧ方式の
アルゴリズムでは、ＭＰＳ時の処理が行われ、このＭＰ
Ｓ時の処理は、Ａレジスタの値からＬＳＺの減算を行う
だけであり、減算後の結果がＡ≧０×８０００である限
りＳＴの状態遷移や正規化処理も行われない。よって、
ＣＸ＝０且つＰＩＸ＝０が連続して発生する回数をＮと
し、ＡレジスタからＬＳＺが減算できる最大回数をＮｕ
ｍとすると、Ｎ≦Ｎｕｍの時はＮ個、Ｎ＞Ｎｕｍの時は
Ｎｕｍ個の画素を一度に処理することが可能となる。
【００３４】その計算式は、 Ａ＝Ａ−（ＬＳＺ×Ｎ） または、 Ａ＝Ａ−（ＬＳＺ×Ｎｕｍ） となる。
【００３５】ここで、Ｎｕｍ個の画素の処理後は、Ｎ−
Ｎｕｍ個の画素が残っており、その場合、Ｃレジスタの
演算、ＳＴの状態遷移、正規化処理を行った後、再び正
規化されたＡレジスタの値を使用してＮｕｍの算出を行
い、可能な限りまとめて処理を行う。この処理は、Ｎ＝
０となるまで行われることになる。その結果、従来、１
画素毎に処理を行っていたところを、一度に処理するこ
とが可能となり、処理のステップ数を削減することがで
き、高速化が実現できる。
Ｎｕｍ個の画素が残っており、その場合、Ｃレジスタの
演算、ＳＴの状態遷移、正規化処理を行った後、再び正
規化されたＡレジスタの値を使用してＮｕｍの算出を行
い、可能な限りまとめて処理を行う。この処理は、Ｎ＝
０となるまで行われることになる。その結果、従来、１
画素毎に処理を行っていたところを、一度に処理するこ
とが可能となり、処理のステップ数を削減することがで
き、高速化が実現できる。
【００３６】上記の実施形態によれば、例えば図３にお
いて、読み込まれたＰＩＸ、ＣＸは（ステップＳ７）、
Ｃ＝０且つＰＩＸ＝０の場合には、そのＰＩＸの符号化
を開始せず、連続発生回数のカウントを行う（ステップ
Ｓ８、ステップＳ９）。その後ＣＸ≠０またはＰＩＸ≠
０のデータが発生したところで、それまでカウントした
ＰＩＸの符号化を行う。その符号化の詳細フローチャー
トは図５に示される。
いて、読み込まれたＰＩＸ、ＣＸは（ステップＳ７）、
Ｃ＝０且つＰＩＸ＝０の場合には、そのＰＩＸの符号化
を開始せず、連続発生回数のカウントを行う（ステップ
Ｓ８、ステップＳ９）。その後ＣＸ≠０またはＰＩＸ≠
０のデータが発生したところで、それまでカウントした
ＰＩＸの符号化を行う。その符号化の詳細フローチャー
トは図５に示される。
【００３７】図５に示されるステップＳ１７において、
一度にまとめて演算可能な最大減算回数Ｎｕｍを算出
し、算出したＮｕｍとカウントした値Ｎとの比較を行
い、Ｎ個またはＮｕｍ個の画素の符号化を一度に処理す
ることになる。これにより、２値文書画像などの白画素
が多い画像の場合、符号化の処理効率が向上し、結果と
して高速化が可能となる。
一度にまとめて演算可能な最大減算回数Ｎｕｍを算出
し、算出したＮｕｍとカウントした値Ｎとの比較を行
い、Ｎ個またはＮｕｍ個の画素の符号化を一度に処理す
ることになる。これにより、２値文書画像などの白画素
が多い画像の場合、符号化の処理効率が向上し、結果と
して高速化が可能となる。
【００３８】ＩＴＵ−ＴのＮｏ．１原稿を用いた場合、
Ｎ個の画素処理の経路を通過した回数は１１，９１９回
で、その経路で処理された全画素数は６３３，６９４画
素、従って、平均５３画素が１回通過する毎に処理され
たことになる。また、Ｎｕｍ個の画素処理の経路を通過
した回数は４，３３３回であり、その経路で処理された
全画素数は１，０５５，３９４画素で、平均２４３画素
が１回通過する毎に処理されたことになる。その結果６
４ビットＲＩＳＣ ＣＰＵを用いた場合、約４倍の高速
化が実現できた。
Ｎ個の画素処理の経路を通過した回数は１１，９１９回
で、その経路で処理された全画素数は６３３，６９４画
素、従って、平均５３画素が１回通過する毎に処理され
たことになる。また、Ｎｕｍ個の画素処理の経路を通過
した回数は４，３３３回であり、その経路で処理された
全画素数は１，０５５，３９４画素で、平均２４３画素
が１回通過する毎に処理されたことになる。その結果６
４ビットＲＩＳＣ ＣＰＵを用いた場合、約４倍の高速
化が実現できた。
【００３９】尚、上述の実施形態は本発明の好適な実施
の一例である。但し、これに限定されるものではなく、
本発明の要旨を逸脱しない範囲内において種々変形実施
が可能である。
の一例である。但し、これに限定されるものではなく、
本発明の要旨を逸脱しない範囲内において種々変形実施
が可能である。
【００４０】
【発明の効果】以上の説明より明らかなように、本発明
の２値文書画像の符号化方法および符号化装置によれ
ば、画像読み込みを行った画像データの連続する「０」
または「１」のチェックし、このチェックの結果の複数
画素についての符号化処理の実行を行う。これにより、
２値文書画像などの白画素が多い画像の場合、符号化の
処理効率が向上し、結果として高速化が可能となる。
の２値文書画像の符号化方法および符号化装置によれ
ば、画像読み込みを行った画像データの連続する「０」
または「１」のチェックし、このチェックの結果の複数
画素についての符号化処理の実行を行う。これにより、
２値文書画像などの白画素が多い画像の場合、符号化の
処理効率が向上し、結果として高速化が可能となる。
【図１】本発明の実施形態である２値文書画像の符号化
装置を示すブロック構成図である。
装置を示すブロック構成図である。
【図２】本発明の実施形態である２値文書画像の符号化
装置の動作例を示したフローチャートである。
装置の動作例を示したフローチャートである。
【図３】読み取り処理のフローチャートである。
【図４】符号化処理のフローチャートである。
【図５】高速符号化処理のフローチャートである。
【図６】従来のモデルテンプレートである。
【図７】従来のＪＢＩＧアルゴリズムの概要フローチャ
ートである。
ートである。
【図８】従来の符号化処理のフローチャートである。
１ 画像読み取り処理部 ２ 符号化処理部 ３ ＲＡＭ ４ ラインメモリ部 ５ 画データ読み込み手段 ６ ＣＸ生成手段 ７ ＣＸカウント手段 ８ 符号化処理決定手段 ９ 通常符号化手段 １０ 高速符号化手段 １１ 画像入力装置
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419 H03M 7/46
Claims (4)
- 【請求項１】 ＪＢＩＧ方式により符号化する符号化方
法において、 原稿を画像データとして読み込む読み込み処理工程と、 前記読み込み処理工程により読み込まれた前記画像デー
タの連続値をチェックするチェック工程と、 前記チェック工程によりチェックされた前記連続値の中
から連続する同一値を一括して符号化処理する高速符号
化処理工程と、 前記チェック工程によりチェックされた前記連続する同
一値以外を符号化する通常符号化処理工程と、 前記読み込み処理工程と前記高速符号化処理工程または
前記通常符号化処理工程とをストライプ毎に行う制御工
程とを有し、 前記高速符号化処理工程により前記連続する同一値を一
括して符号化処理することで、白領域の多い文書画像デ
ータ処理を高速化することを特徴とする２値文書画像の
符号化方法。 - 【請求項２】 前記高速符号化処理工程は、 「０」値の白領域の文書画像データを主体に符号化する
ことを特徴とする請求項１記載の２値文書画像の符号化
方法。 - 【請求項３】 前記高速符号化処理と前記通常符号化処
理とのどちらで符号化処理を行うかを前記チェック工程
の結果に基づいて決定する符号化処理決定工程を有する
ことを特徴とする請求項１または２記載の２値文書画像
の符号化方法。 - 【請求項４】 画像読み取り処理部と、符号化処理部
と、ＲＡＭと、ラインメモリ部と、画像入力装置とを備
えて構成される符号化処理装置において、 前記画像読み取り処理部は、前記ＲＡＭからの２値文書
画像データの読み込みを行う読み込み手段と、 該読み込み手段により読み込まれた２値文書画像データ
を前記ラインメモリ部に蓄積する蓄積手段と、 該蓄積手段により前記ラインメモリ部内に蓄積された前
記２値文書画像データを使用してＣＸを生成するＣＸ生
成手段と、 該ＣＸ生成手段により生成されたＣＸと前記蓄積手段に
蓄積された２値文書画像データの値に基づいてＣＸの出
現回数をカウントするＣＸカウント手段とを有し、 前記符号化処理部は、通常のＪＢＩＧアルゴリズムを実
行して符号化を行う通常符号化手段と、 該カウント手段によりカウントされたＣＸ値を用いて高
速処理にて符号化を行う高速符号化手段と、 前記通常符号化手段と前記高速符号化手段とのどちらの
符号化処理を行うか決定する符号化処理決定手段とを有
し、 前記２値文書画像データ内に存在する連続する白領域を
検出し、白領域の多い２値文書画像データの処理の高速
化を可能とすることを特徴とする２値文書画像の符号化
装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10191385A JP3139460B2 (ja) | 1998-07-07 | 1998-07-07 | ２値文書画像の符号化方法および符号化装置 |
| EP99113087.3A EP0971317B1 (en) | 1998-07-07 | 1999-07-06 | Coding method and coding apparatus for bi-level document image |
| US09/348,455 US6553144B1 (en) | 1998-07-07 | 1999-07-07 | Coding method and coding apparatus for bi-level document image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10191385A JP3139460B2 (ja) | 1998-07-07 | 1998-07-07 | ２値文書画像の符号化方法および符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000022962A JP2000022962A (ja) | 2000-01-21 |
| JP3139460B2 true JP3139460B2 (ja) | 2001-02-26 |
Family
ID=16273728
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10191385A Expired - Fee Related JP3139460B2 (ja) | 1998-07-07 | 1998-07-07 | ２値文書画像の符号化方法および符号化装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6553144B1 (ja) |
| EP (1) | EP0971317B1 (ja) |
| JP (1) | JP3139460B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101814630B1 (ko) | 2016-11-21 | 2018-01-04 | 조기원 | 가스용존장치 |
| KR102539226B1 (ko) * | 2021-04-08 | 2023-06-02 | 한국자동차연구원 | 수소충전소용 수소 냉각 시스템 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3139460B2 (ja) | 1998-07-07 | 2001-02-26 | 日本電気株式会社 | ２値文書画像の符号化方法および符号化装置 |
| KR100405819B1 (ko) * | 2001-01-15 | 2003-11-14 | 한국과학기술원 | 이진 영상의 데이터 압축 및 복원방법 |
| JP3853710B2 (ja) * | 2002-07-15 | 2006-12-06 | Ｎｅｃアクセステクニカ株式会社 | ディジタル画像符号化装置およびディジタル画像符号化方法 |
| US7283073B2 (en) * | 2005-12-19 | 2007-10-16 | Primax Electronics Ltd. | System for speeding up the arithmetic coding processing and method thereof |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2891818B2 (ja) | 1992-04-22 | 1999-05-17 | 三菱電機株式会社 | 符号化装置 |
| JP3167802B2 (ja) | 1992-08-31 | 2001-05-21 | キヤノン株式会社 | 画像符号化装置 |
| JPH08116534A (ja) | 1994-10-18 | 1996-05-07 | Seiko Epson Corp | 画像データ符号化装置およびその方法並びに画像データ復号化装置およびその方法 |
| JP2919384B2 (ja) * | 1996-09-12 | 1999-07-12 | 日本電気アイシーマイコンシステム株式会社 | Ｊｂｉｇによる算術符号化／復号化方式 |
| JP3139460B2 (ja) | 1998-07-07 | 2001-02-26 | 日本電気株式会社 | ２値文書画像の符号化方法および符号化装置 |
-
1998
- 1998-07-07 JP JP10191385A patent/JP3139460B2/ja not_active Expired - Fee Related
-
1999
- 1999-07-06 EP EP99113087.3A patent/EP0971317B1/en not_active Expired - Lifetime
- 1999-07-07 US US09/348,455 patent/US6553144B1/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101814630B1 (ko) | 2016-11-21 | 2018-01-04 | 조기원 | 가스용존장치 |
| KR102539226B1 (ko) * | 2021-04-08 | 2023-06-02 | 한국자동차연구원 | 수소충전소용 수소 냉각 시스템 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0971317B1 (en) | 2013-09-11 |
| EP0971317A2 (en) | 2000-01-12 |
| JP2000022962A (ja) | 2000-01-21 |
| US6553144B1 (en) | 2003-04-22 |
| EP0971317A3 (en) | 2002-06-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3108479B2 (ja) | 符号化復号化方法およびその装置 | |
| US7236636B2 (en) | Image compression method, image restoration method, program and apparatus | |
| US6711295B2 (en) | Encoding apparatus and method, and storage medium | |
| EP0395394B1 (en) | Image encoding method | |
| US7561744B2 (en) | Image encoding apparatus, image decoding apparatus, and their control method, and computer program and computer-readable storage medium | |
| US5491564A (en) | Data compression method and apparatus for binary image using Markov model encoding | |
| JPH09135358A (ja) | 算術符号を用いた画像符号化装置 | |
| JP3139460B2 (ja) | ２値文書画像の符号化方法および符号化装置 | |
| JP2836681B2 (ja) | パタンマッチング符号化方法及び符号化装置 | |
| US5960117A (en) | Method of adaptive arithmetic encoding/decoding according to JBIG standard | |
| JP3387738B2 (ja) | 画像パターン変換装置 | |
| JPH04238462A (ja) | 画像処理装置 | |
| JP3223046B2 (ja) | 誤差拡散法２値画像の符号化装置 | |
| JP3224283B2 (ja) | 予測符号化装置および予測復号化装置 | |
| JP3320282B2 (ja) | 多値画像処理装置 | |
| US6549665B1 (en) | Image signal processing device | |
| JP2891818B2 (ja) | 符号化装置 | |
| JP3230122B2 (ja) | 二値画像のデータ圧縮方法及び装置 | |
| JP3127513B2 (ja) | 符号化装置 | |
| JP3249647B2 (ja) | 画像処理装置 | |
| JP3867887B2 (ja) | 画像符号化方法、画像符号化装置、画像復号化方法、画像復号化装置、画像形成装置及び記録媒体 | |
| JPH046954A (ja) | 画像予測符号化方式 | |
| JP2000244751A (ja) | 多値画像の２値化符号化方法及び多値画像の２値化符号化装置 | |
| JP2002077627A (ja) | 画像符号化方法、画像符号化装置、画像復号化方法、画像復号化装置、画像形成装置及び記録媒体 | |
| JPH0541798A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20001114 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071215 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081215 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091215 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091215 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101215 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101215 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111215 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111215 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121215 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121215 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131215 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |