JP3031603B2 - 画像圧縮方法 - Google Patents
画像圧縮方法Info
- Publication number
- JP3031603B2 JP3031603B2 JP6164087A JP16408794A JP3031603B2 JP 3031603 B2 JP3031603 B2 JP 3031603B2 JP 6164087 A JP6164087 A JP 6164087A JP 16408794 A JP16408794 A JP 16408794A JP 3031603 B2 JP3031603 B2 JP 3031603B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- image
- area
- template
- compression method
- 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/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ハーフトーン領域を含
む文書画像を高圧縮率で圧縮する画像圧縮方法に関す
る。
む文書画像を高圧縮率で圧縮する画像圧縮方法に関す
る。
【０００２】
【従来の技術】文書画像から連結成分を切り出し、一つ
の連結成分を一つのパターンとみなしてテンプレートと
して登録し、該切り出されたパターンの内、類似のパタ
ーンをテンプレートで置き換えることによって、イメー
ジ情報を削減する画像圧縮方法がある（例えば、米国特
許第５，３０３，３１３号を参照）。
の連結成分を一つのパターンとみなしてテンプレートと
して登録し、該切り出されたパターンの内、類似のパタ
ーンをテンプレートで置き換えることによって、イメー
ジ情報を削減する画像圧縮方法がある（例えば、米国特
許第５，３０３，３１３号を参照）。
【０００３】図９は、上記公報に記載された従来の画像
圧縮方法を説明する図である。９０１は英文字からなる
文書画像、９０２はテンプレート、９０３は位置情報、
９０４はシンボル（テンプレート番号）である。文書画
像９０１から連結成分（文字パターン）を切り出す。図
の例では、まず連結成分「Ｈ」を切り出し、これをテン
プレート９０２に登録されたパターンとのパターンマッ
チングを行う。この場合、何も登録されていないのでマ
ッチングせず、連結成分「Ｈ」がテンプレートとして新
規に登録される。また、連結成分「Ｈ」をシンボル
「１」（テンプレート番号）で表現し、そのシンボル９
０４の位置情報９０３と共にメモリに格納する。つま
り、切り出された各連結成分（文字パターン）は、シン
ボル９０４と、シンボルの位置情報９０３で表される。
圧縮方法を説明する図である。９０１は英文字からなる
文書画像、９０２はテンプレート、９０３は位置情報、
９０４はシンボル（テンプレート番号）である。文書画
像９０１から連結成分（文字パターン）を切り出す。図
の例では、まず連結成分「Ｈ」を切り出し、これをテン
プレート９０２に登録されたパターンとのパターンマッ
チングを行う。この場合、何も登録されていないのでマ
ッチングせず、連結成分「Ｈ」がテンプレートとして新
規に登録される。また、連結成分「Ｈ」をシンボル
「１」（テンプレート番号）で表現し、そのシンボル９
０４の位置情報９０３と共にメモリに格納する。つま
り、切り出された各連結成分（文字パターン）は、シン
ボル９０４と、シンボルの位置情報９０３で表される。
【０００４】次いで、連結成分「ｅ」を切り出し、これ
もテンプレートに登録されたパターンとマッチングしな
いので、テンプレートとして新規に登録し、これをシン
ボル「２」で表す。以下、連結成分「ｔ」、「ｏ」、
「ｌ」、「ｄ」、「ｍ」までは、同様に処理されてテン
プレートとして登録され、それぞれにシンボル「３」か
ら「７」が割当られ、その位置情報がメモリに格納され
る。
もテンプレートに登録されたパターンとマッチングしな
いので、テンプレートとして新規に登録し、これをシン
ボル「２」で表す。以下、連結成分「ｔ」、「ｏ」、
「ｌ」、「ｄ」、「ｍ」までは、同様に処理されてテン
プレートとして登録され、それぞれにシンボル「３」か
ら「７」が割当られ、その位置情報がメモリに格納され
る。
【０００５】続いて、「ｍ」の次の「ｅ」が切り出され
と、この連結成分「ｅ」は、テンプレートに登録された
パターン「ｅ」とマッチングするのでテンプレートとし
て新規に登録されない。ただし、登録済みのパターンと
マッチングしたパターンとの平均（あるいは両パターン
の代表値）をとったパターンを作成してテンプレートを
更新処理する。これにより、類似するパターンについて
は、その代表パターンが登録されるように更新処理され
る。
と、この連結成分「ｅ」は、テンプレートに登録された
パターン「ｅ」とマッチングするのでテンプレートとし
て新規に登録されない。ただし、登録済みのパターンと
マッチングしたパターンとの平均（あるいは両パターン
の代表値）をとったパターンを作成してテンプレートを
更新処理する。これにより、類似するパターンについて
は、その代表パターンが登録されるように更新処理され
る。
【０００６】また、シンボルには既に決定されている
「２」が割り当てられる。以下、同様にしてシンボルと
して数字「９」までが使用されると、文字「ｈ」、
「ａ」には、それぞれシンボル「ａ」、「ｂ」が割当ら
れる。
「２」が割り当てられる。以下、同様にしてシンボルと
して数字「９」までが使用されると、文字「ｈ」、
「ａ」には、それぞれシンボル「ａ」、「ｂ」が割当ら
れる。
【０００７】上記したようにして文書画像は、シンボル
列（テンプレート番号列）と、シンボルの位置情報と、
各テンプレートのパターン情報に分解される。そして、
符号化での予測効率を上げ、高い圧縮率を得るためにキ
ャラクタを読み順に並べ替えた後に、予測符号化するこ
とによって画像を高効率に圧縮する。
列（テンプレート番号列）と、シンボルの位置情報と、
各テンプレートのパターン情報に分解される。そして、
符号化での予測効率を上げ、高い圧縮率を得るためにキ
ャラクタを読み順に並べ替えた後に、予測符号化するこ
とによって画像を高効率に圧縮する。
【０００８】
【発明が解決しようとする課題】上記した圧縮方法は、
テキスト画像の圧縮を考慮した方法であり、つまりタイ
プされた文字は本来同じパターンであることから、この
情報の中の冗長性を排除することによって、大きな圧縮
率を得る手法である。従って、上記した方法において
は、テンプレートでの置き換え効率が悪いハーフトーン
画像領域が文書中に存在する場合に、全体として圧縮効
率が悪くなるという問題がある（なお、ハーフトーン画
像とは、階調画像を、網点などを使用して擬似的に２値
で表現した画像をいう）。これは、ハーフトーン領域で
は文字領域のように各パターン間でマッチングがとれな
いことが原因である。
テキスト画像の圧縮を考慮した方法であり、つまりタイ
プされた文字は本来同じパターンであることから、この
情報の中の冗長性を排除することによって、大きな圧縮
率を得る手法である。従って、上記した方法において
は、テンプレートでの置き換え効率が悪いハーフトーン
画像領域が文書中に存在する場合に、全体として圧縮効
率が悪くなるという問題がある（なお、ハーフトーン画
像とは、階調画像を、網点などを使用して擬似的に２値
で表現した画像をいう）。これは、ハーフトーン領域で
は文字領域のように各パターン間でマッチングがとれな
いことが原因である。
【０００９】上記した例の他に、個別文字を切り出し、
該切り出された個別文字から典型文字パターンを生成
し、これをテンプレートとして各文字パターンを分類
し、典型文字パターンと分類コードを送信する画像情報
圧縮伝送方式がある（特開平３−１５７０６４号公報を
参照）。しかし、この方法では、典型文字パターンの生
成領域を考慮していないので、類似パターンの現れ難い
イメージ領域についても、同様の切り出し、マッチング
処理を行うために全体として圧縮効率の向上が期待でき
ない。
該切り出された個別文字から典型文字パターンを生成
し、これをテンプレートとして各文字パターンを分類
し、典型文字パターンと分類コードを送信する画像情報
圧縮伝送方式がある（特開平３−１５７０６４号公報を
参照）。しかし、この方法では、典型文字パターンの生
成領域を考慮していないので、類似パターンの現れ難い
イメージ領域についても、同様の切り出し、マッチング
処理を行うために全体として圧縮効率の向上が期待でき
ない。
【００１０】本発明の目的は、画像中にテンプレートで
の置き換え効率の悪い領域が含まれていても高圧縮率を
可能にする画像圧縮方法を提供することにある。
の置き換え効率の悪い領域が含まれていても高圧縮率を
可能にする画像圧縮方法を提供することにある。
【００１１】
【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、文書画像から連結成分を
切り出し、該連結成分をパターンとみなしてテンプレー
トとして登録し、該パターンと類似する他のパターンを
該テンプレートで置き換えることにより画像情報を圧縮
する画像圧縮方法において、前記文書画像から該テンプ
レートによる置き換えを行なわない領域を判定し、該判
定された領域以外に対してテンプレートによる置き換え
を行って画像を圧縮することを特徴としている。
に、請求項１記載の発明では、文書画像から連結成分を
切り出し、該連結成分をパターンとみなしてテンプレー
トとして登録し、該パターンと類似する他のパターンを
該テンプレートで置き換えることにより画像情報を圧縮
する画像圧縮方法において、前記文書画像から該テンプ
レートによる置き換えを行なわない領域を判定し、該判
定された領域以外に対してテンプレートによる置き換え
を行って画像を圧縮することを特徴としている。
【００１２】請求項２記載の発明では、前記領域は、ハ
ーフトーン領域であることを特徴としている。
ーフトーン領域であることを特徴としている。
【００１３】請求項３記載の発明では、前記領域は、前
記文書画像から切り出された連結成分の輪郭が所定の閾
値以上の大きさの輪郭であることを特徴としている。
記文書画像から切り出された連結成分の輪郭が所定の閾
値以上の大きさの輪郭であることを特徴としている。
【００１４】請求項４記載の発明では、前記領域は、前
記所定の閾値以上の大きさの輪郭に包含されるパターン
であることを特徴としている。
記所定の閾値以上の大きさの輪郭に包含されるパターン
であることを特徴としている。
【００１５】請求項５記載の発明では、前記領域は、前
記文書画像から切り出された連結成分を囲む凸領域が所
定の閾値以上の大きさであるとき、該凸領域の内部にあ
るパターンであることを特徴としている。
記文書画像から切り出された連結成分を囲む凸領域が所
定の閾値以上の大きさであるとき、該凸領域の内部にあ
るパターンであることを特徴としている。
【００１６】請求項６記載の発明では、前記領域は、前
記文書画像に対してぼかし処理を施し、ぼかし処理され
た画像から切り出された連結成分の輪郭が所定の閾値以
上の大きさの輪郭であることを特徴としている。
記文書画像に対してぼかし処理を施し、ぼかし処理され
た画像から切り出された連結成分の輪郭が所定の閾値以
上の大きさの輪郭であることを特徴としている。
【００１７】請求項７記載の発明では、前記領域は、前
記所定の閾値以上の大きさの輪郭に包含されるパターン
であることを特徴としている。
記所定の閾値以上の大きさの輪郭に包含されるパターン
であることを特徴としている。
【００１８】請求項８記載の発明では、前記領域は、前
記文書画像に対してぼかし処理を施し、ぼかし処理され
た画像から切り出された連結成分を囲む凸領域が所定の
閾値以上の大きさであるとき、該凸領域の内部にあるパ
ターンであることを特徴としている。
記文書画像に対してぼかし処理を施し、ぼかし処理され
た画像から切り出された連結成分を囲む凸領域が所定の
閾値以上の大きさであるとき、該凸領域の内部にあるパ
ターンであることを特徴としている。
【００１９】
【作用】本発明の一実施例において、マッチング領域判
定部は、入力画像を格子状の領域に分割して、各領域毎
に画像の特徴を判定する。一判定方法として、黒ランの
数を数えて、所定数以上あればハーフトーン領域と判定
する。パターン切り出し部は、ハーフトーン領域でない
と判定された文字領域などからパターンを切り出す。テ
ンプレート生成マッチング部は、切り出したパターンと
テンプレートとして登録されたパターンとのマッチング
をとり、パターンのシンボル情報、各シンボルの位置情
報、各テンプレートのパターン情報を作成する。符号化
部では、これらの情報を予測符号化方法で符号化するこ
とにより、画像を高圧縮率で圧縮する。
定部は、入力画像を格子状の領域に分割して、各領域毎
に画像の特徴を判定する。一判定方法として、黒ランの
数を数えて、所定数以上あればハーフトーン領域と判定
する。パターン切り出し部は、ハーフトーン領域でない
と判定された文字領域などからパターンを切り出す。テ
ンプレート生成マッチング部は、切り出したパターンと
テンプレートとして登録されたパターンとのマッチング
をとり、パターンのシンボル情報、各シンボルの位置情
報、各テンプレートのパターン情報を作成する。符号化
部では、これらの情報を予測符号化方法で符号化するこ
とにより、画像を高圧縮率で圧縮する。
【００２０】
【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。 〈実施例１〉図１は、本発明の実施例１の構成を示す。
図において、１０１はスキャナなどの画像入力装置、１
０２は各格子領域がマッチング対象領域であるか否かを
判定するマッチング領域判定部、１０３はパターン切り
出し部、１０４はテンプレートを生成し、マッチングを
行うテンプレート生成マッチング部、１０５は抽出した
パターン情報や位置情報などを符号化する符号化部、１
０６は入力画像や生成データを記憶する記憶部、１０７
は全体を制御する制御部、１０８はデータ通信路であ
る。
的に説明する。 〈実施例１〉図１は、本発明の実施例１の構成を示す。
図において、１０１はスキャナなどの画像入力装置、１
０２は各格子領域がマッチング対象領域であるか否かを
判定するマッチング領域判定部、１０３はパターン切り
出し部、１０４はテンプレートを生成し、マッチングを
行うテンプレート生成マッチング部、１０５は抽出した
パターン情報や位置情報などを符号化する符号化部、１
０６は入力画像や生成データを記憶する記憶部、１０７
は全体を制御する制御部、１０８はデータ通信路であ
る。
【００２１】図２は、本発明の実施例１の処理フローチ
ャートである。図を参照しながら動作を説明する。ま
ず、スキャナなどの画像入力装置１０１によって画像を
入力する（ステップ２０１）。次に、マッチング領域判
定部１０２は、画像を格子状の領域に分割し（例えば、
８×８個に分割）、各領域毎に画像の特徴を調べる（ス
テップ２０２）。例えば、一つの方法として、黒ランの
数を数えて、一定数以上あればハーフトーン領域と判定
する。ディザ法で表現されたハーフトーン領域は細かい
点から構成されていて、文字領域に比べて黒ランの数が
多いため、ラン数で判別することができる。なお、ディ
ザ法とは、階調画像を２値の擬似的な階調画像に変換す
る一手法であり、画素の値と、閾値行列の要素の値とを
比較して、画素の値が小さければ０、それ以外のとき１
に変換することにより２値の擬似階調画像を生成する方
法である。
ャートである。図を参照しながら動作を説明する。ま
ず、スキャナなどの画像入力装置１０１によって画像を
入力する（ステップ２０１）。次に、マッチング領域判
定部１０２は、画像を格子状の領域に分割し（例えば、
８×８個に分割）、各領域毎に画像の特徴を調べる（ス
テップ２０２）。例えば、一つの方法として、黒ランの
数を数えて、一定数以上あればハーフトーン領域と判定
する。ディザ法で表現されたハーフトーン領域は細かい
点から構成されていて、文字領域に比べて黒ランの数が
多いため、ラン数で判別することができる。なお、ディ
ザ法とは、階調画像を２値の擬似的な階調画像に変換す
る一手法であり、画素の値と、閾値行列の要素の値とを
比較して、画素の値が小さければ０、それ以外のとき１
に変換することにより２値の擬似階調画像を生成する方
法である。
【００２２】マッチング領域判定部１０２によってハー
フトーン領域（部分）ではない、つまり文字などの領域
であると判別された領域において、パターン切り出し部
１０３はパターン（黒画素連結成分）の切り出しを行う
（ステップ２０３、２０４）。このとき、領域の境界に
かかるパターンについては、領域を超えて連結する画素
をすべて含む形で切り出しもよいし、領域を超える場合
は画素が連結していても無視して、あくまでも領域内だ
けのパターンを切り出すという２つの方法がある。後者
の方がパターン切り出し処理は簡単であるが、領域の境
界でパターンの一部が欠落するため、マッチングの度合
いが減少する。これに対して、前者の方法はパターンが
完全に切り出せるため、マッチングの度合いは落ちない
が、境界周辺での処理が複雑になる。なお、切り出され
たパターンが領域の境界にかかるか否かは、データ記憶
部１０６に格納されたランデータを参照することによっ
て分かる。
フトーン領域（部分）ではない、つまり文字などの領域
であると判別された領域において、パターン切り出し部
１０３はパターン（黒画素連結成分）の切り出しを行う
（ステップ２０３、２０４）。このとき、領域の境界に
かかるパターンについては、領域を超えて連結する画素
をすべて含む形で切り出しもよいし、領域を超える場合
は画素が連結していても無視して、あくまでも領域内だ
けのパターンを切り出すという２つの方法がある。後者
の方がパターン切り出し処理は簡単であるが、領域の境
界でパターンの一部が欠落するため、マッチングの度合
いが減少する。これに対して、前者の方法はパターンが
完全に切り出せるため、マッチングの度合いは落ちない
が、境界周辺での処理が複雑になる。なお、切り出され
たパターンが領域の境界にかかるか否かは、データ記憶
部１０６に格納されたランデータを参照することによっ
て分かる。
【００２３】次に、テンプレート生成マッチング部１０
４は、切り出したパターンとテンプレートとして登録さ
れた幾つかのパターンとのマッチングをとる（ステップ
２０５）。従来技術で説明したと同様に、マッチングす
ればその登録されたパターンのシンボルによって、切り
出したパターンが表され、またどのテンプレートともマ
ッチングしなければ新たなテンプレートとして登録され
る。このとき、前述したように各シンボルの位置情報も
生成され、各パターンがシンボル情報と各シンボルの位
置情報で表現されてデータ記憶部１０６に格納される。
４は、切り出したパターンとテンプレートとして登録さ
れた幾つかのパターンとのマッチングをとる（ステップ
２０５）。従来技術で説明したと同様に、マッチングす
ればその登録されたパターンのシンボルによって、切り
出したパターンが表され、またどのテンプレートともマ
ッチングしなければ新たなテンプレートとして登録され
る。このとき、前述したように各シンボルの位置情報も
生成され、各パターンがシンボル情報と各シンボルの位
置情報で表現されてデータ記憶部１０６に格納される。
【００２４】以上のマッチング／テンプレート生成処理
を、対象となる領域のすべてのパターンについて行う。
その結果、シンボル情報、各シンボルの位置情報、各テ
ンプレートのパターン情報がデータ記憶部１０６に格納
される。符号化部１０５は、これらの情報を予測符号化
方法で符号化し、これにより高い圧縮率が得られる。ハ
ーフトーン領域については、その内部の画像情報を所定
の符号化方法（例えば、ＭＨ、ＪＢＩＧなど）で符号化
する（ステップ２０６）。
を、対象となる領域のすべてのパターンについて行う。
その結果、シンボル情報、各シンボルの位置情報、各テ
ンプレートのパターン情報がデータ記憶部１０６に格納
される。符号化部１０５は、これらの情報を予測符号化
方法で符号化し、これにより高い圧縮率が得られる。ハ
ーフトーン領域については、その内部の画像情報を所定
の符号化方法（例えば、ＭＨ、ＪＢＩＧなど）で符号化
する（ステップ２０６）。
【００２５】〈実施例２〉図３は、本発明の実施例２の
構成を示し、実施例１のマッチング領域判定部を、パタ
ーンサイズ判定部に置き換えて構成され、他の要素は実
施例１のものと同様である。
構成を示し、実施例１のマッチング領域判定部を、パタ
ーンサイズ判定部に置き換えて構成され、他の要素は実
施例１のものと同様である。
【００２６】図４は、本発明の実施例２の処理フローチ
ャートである。まず、画像入力装置３０１によって画像
を入力し（ステップ４０１）、次に、パターン切り出し
部３０３はパターンの切り出しを行う（ステップ４０
２）。パターンサイズ判定部３０２は、切り出したパタ
ーンが所定サイズ以上であるか否かを判定する（ステッ
プ４０３）。切り出したパターンが所定の大きさ以上の
ものは、文字ではなく写真などを構成する部分と判定
し、マッチングの対象外とするものである。
ャートである。まず、画像入力装置３０１によって画像
を入力し（ステップ４０１）、次に、パターン切り出し
部３０３はパターンの切り出しを行う（ステップ４０
２）。パターンサイズ判定部３０２は、切り出したパタ
ーンが所定サイズ以上であるか否かを判定する（ステッ
プ４０３）。切り出したパターンが所定の大きさ以上の
ものは、文字ではなく写真などを構成する部分と判定
し、マッチングの対象外とするものである。
【００２７】具体的には、切り出したパターン（黒画素
の連結成分）の輪郭を求め、該輪郭（縦および横のサイ
ズまたはその面積）が所定の閾値以上大きいとき、マッ
チングの対象外とする。
の連結成分）の輪郭を求め、該輪郭（縦および横のサイ
ズまたはその面積）が所定の閾値以上大きいとき、マッ
チングの対象外とする。
【００２８】従って、図５に示すように、このような所
定サイズ以上のパターン５０１の内部に含まれる、文字
サイズのパターン５０２、５０３などは、マッチングの
対象としない。また、図６は、マッチングの対象外とす
るパターンの他の例を示す。６０１は所定サイズ以上の
パターン（黒画素連結成分）であり、６０２は、所定サ
イズ以上のパターン６０１を囲む凸領域であり、６０３
は、該凸領域にある文字サイズ程度のパターンである。
本実施例では、所定サイズ以上のパターンを囲む凸領域
内にあるパターン６０３は、マッチングの対象から外
す。
定サイズ以上のパターン５０１の内部に含まれる、文字
サイズのパターン５０２、５０３などは、マッチングの
対象としない。また、図６は、マッチングの対象外とす
るパターンの他の例を示す。６０１は所定サイズ以上の
パターン（黒画素連結成分）であり、６０２は、所定サ
イズ以上のパターン６０１を囲む凸領域であり、６０３
は、該凸領域にある文字サイズ程度のパターンである。
本実施例では、所定サイズ以上のパターンを囲む凸領域
内にあるパターン６０３は、マッチングの対象から外
す。
【００２９】ステップ４０４以下の処理は、実施例１と
同様であるので、説明を省略する。
同様であるので、説明を省略する。
【００３０】〈実施例３〉図７は、実施例３の構成を示
し、実施例２の構成に、ぼかし処理部７０２を付加して
構成されている。図８は、実施例３の処理フローチャー
トである。ハーフトーン部分をディザ法で表現すると、
黒画素は連結しにくいので、ハーフトーン部分を構成す
るパターンは小さくなり易い。
し、実施例２の構成に、ぼかし処理部７０２を付加して
構成されている。図８は、実施例３の処理フローチャー
トである。ハーフトーン部分をディザ法で表現すると、
黒画素は連結しにくいので、ハーフトーン部分を構成す
るパターンは小さくなり易い。
【００３１】そこで、本実施例では、パターンの切り出
し処理を行う前に、ぼかし処理部７０２で予め画像にぼ
かし処理を施す（ステップ８０２）。例えば、このよう
なぼかし処理としては、８画素×８画素の領域の中に一
つでも黒画素があれば６４画素すべてを黒画素とする処
理である。このぼかし処理によってハーフトーン部分は
黒画素が近接しているので、全体的に融合して大きな黒
画素連結成分（パターン）となる。
し処理を行う前に、ぼかし処理部７０２で予め画像にぼ
かし処理を施す（ステップ８０２）。例えば、このよう
なぼかし処理としては、８画素×８画素の領域の中に一
つでも黒画素があれば６４画素すべてを黒画素とする処
理である。このぼかし処理によってハーフトーン部分は
黒画素が近接しているので、全体的に融合して大きな黒
画素連結成分（パターン）となる。
【００３２】一方、文字部分は同一行の隣合う文字は融
合するものの、行間までは融合しない（その程度にぼか
しを設定しておく）ので、ぼかし処理後の連結成分はさ
ほど大きな塊とはならない。
合するものの、行間までは融合しない（その程度にぼか
しを設定しておく）ので、ぼかし処理後の連結成分はさ
ほど大きな塊とはならない。
【００３３】ぼかし処理後、実施例２と同様に、パター
ン切り出し部７０４がパターンを切り出し（ステップ８
０３）、切り出されたパターンについて、パターンサイ
ズ判定部７０３は所定以上の大きさか否かを判定する
（ステップ８０４）。以下、実施例２と同様に、パター
ンが所定以上の大きさのパターンと、またその内部のパ
ターンについては、マッチング対象外とする。マッチン
グ対象と判定された領域については、実施例１、２と同
様にして、原画像上でマッチング／テンプレート生成を
行い（ステップ８０５）、符号化する（ステップ８０
６）。
ン切り出し部７０４がパターンを切り出し（ステップ８
０３）、切り出されたパターンについて、パターンサイ
ズ判定部７０３は所定以上の大きさか否かを判定する
（ステップ８０４）。以下、実施例２と同様に、パター
ンが所定以上の大きさのパターンと、またその内部のパ
ターンについては、マッチング対象外とする。マッチン
グ対象と判定された領域については、実施例１、２と同
様にして、原画像上でマッチング／テンプレート生成を
行い（ステップ８０５）、符号化する（ステップ８０
６）。
【００３４】
【発明の効果】以上、説明したように、請求項１、２記
載の発明によれば、文書画像から該テンプレートによる
置き換えを行なわない領域を判定し、判定された領域以
外に対してテンプレートによる置き換えを行って画像を
圧縮しているので、マッチング効率の悪いハーフトーン
部分を含む画像においても、マッチング処理を利用した
圧縮方法によって高い圧縮率を実現することができる。
また、簡単な処理によってハーフトーン領域を判別する
ことができる。
載の発明によれば、文書画像から該テンプレートによる
置き換えを行なわない領域を判定し、判定された領域以
外に対してテンプレートによる置き換えを行って画像を
圧縮しているので、マッチング効率の悪いハーフトーン
部分を含む画像においても、マッチング処理を利用した
圧縮方法によって高い圧縮率を実現することができる。
また、簡単な処理によってハーフトーン領域を判別する
ことができる。
【００３５】請求項３、４、５記載の発明によれば、連
結成分の輪郭が所定の閾値以上の大きさの輪郭と、所定
の閾値以上の大きさの輪郭に包含されるパターンと、連
結成分を囲む凸領域が所定の閾値以上の大きさであっ
て、その凸領域の内部にあるパターンとを、文字部分か
ら高精度に分離しているので、効率よく画像を圧縮する
ことができる。
結成分の輪郭が所定の閾値以上の大きさの輪郭と、所定
の閾値以上の大きさの輪郭に包含されるパターンと、連
結成分を囲む凸領域が所定の閾値以上の大きさであっ
て、その凸領域の内部にあるパターンとを、文字部分か
ら高精度に分離しているので、効率よく画像を圧縮する
ことができる。
【００３６】請求項６、７、８記載の発明によれば、文
書画像中のハーフトーン領域がディザ法で処理されてい
ても、ぼかし処理を施しているので、連結成分の輪郭が
所定の閾値以上の大きさの輪郭と、所定の閾値以上の大
きさの輪郭に包含されるパターンと、連結成分を囲む凸
領域が所定の閾値以上の大きさであって、その凸領域の
内部にあるパターンとを、文字部分から高精度に分離す
ることができ、従って画像の高圧縮が可能となる。
書画像中のハーフトーン領域がディザ法で処理されてい
ても、ぼかし処理を施しているので、連結成分の輪郭が
所定の閾値以上の大きさの輪郭と、所定の閾値以上の大
きさの輪郭に包含されるパターンと、連結成分を囲む凸
領域が所定の閾値以上の大きさであって、その凸領域の
内部にあるパターンとを、文字部分から高精度に分離す
ることができ、従って画像の高圧縮が可能となる。
【図１】本発明の実施例１の構成を示す。
【図２】本発明の実施例１の処理フローチャートであ
る。
る。
【図３】本発明の実施例２の構成を示す。
【図４】本発明の実施例２の処理フローチャートであ
る。
る。
【図５】マッチングの対象外とするパターンの例を示
す。
す。
【図６】マッチングの対象外とするパターンの他の例を
示す。
示す。
【図７】本発明の実施例３の構成を示す。
【図８】本発明の実施例３の処理フローチャートであ
る。
る。
【図９】従来の画像圧縮方法を説明する図である。
１０１ 画像入力装置 １０２ マッチング領域判定部 １０３ パターン切り出し部 １０４ テンプレート生成マッチング部 １０５ 符号化部 １０６ データ記憶部 １０７ 制御部 １０８ データ通信路
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−183759（ＪＰ，Ａ) 特開 平４−223717（ＪＰ，Ａ) 特開 昭63−279368（ＪＰ，Ａ) 特表 平７−505024（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 1/00 G06T 5/00 - 5/50 H04N 1/411 - 1/419
Claims (8)
- 【請求項１】 文書画像から連結成分を切り出し、該連
結成分をパターンとみなしてテンプレートとして登録
し、該パターンと類似する他のパターンを該テンプレー
トで置き換えることにより画像情報を圧縮する画像圧縮
方法において、前記文書画像から該テンプレートによる
置き換えを行なわない領域を判定し、該判定された領域
以外に対してテンプレートによる置き換えを行って画像
を圧縮することを特徴とする画像圧縮方法。 - 【請求項２】 前記領域は、ハーフトーン領域であるこ
とを特徴とする請求項１記載の画像圧縮方法。 - 【請求項３】 前記領域は、前記文書画像から切り出さ
れた連結成分の輪郭が所定の閾値以上の大きさの輪郭で
あることを特徴とする請求項１記載の画像圧縮方法。 - 【請求項４】 前記領域は、前記所定の閾値以上の大き
さの輪郭に包含されるパターンであることを特徴とする
請求項３記載の画像圧縮方法。 - 【請求項５】 前記領域は、前記文書画像から切り出さ
れた連結成分を囲む凸領域が所定の閾値以上の大きさで
あるとき、該凸領域の内部にあるパターンであることを
特徴とする請求項１記載の画像圧縮方法。 - 【請求項６】 前記領域は、前記文書画像に対してぼか
し処理を施し、ぼかし処理された画像から切り出された
連結成分の輪郭が所定の閾値以上の大きさの輪郭である
ことを特徴とする請求項１記載の画像圧縮方法。 - 【請求項７】 前記領域は、前記所定の閾値以上の大き
さの輪郭に包含されるパターンであることを特徴とする
請求項６記載の画像圧縮方法。 - 【請求項８】 前記領域は、前記文書画像に対してぼか
し処理を施し、ぼかし処理された画像から切り出された
連結成分を囲む凸領域が所定の閾値以上の大きさである
とき、該凸領域の内部にあるパターンであることを特徴
とする請求項１記載の画像圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6164087A JP3031603B2 (ja) | 1994-07-15 | 1994-07-15 | 画像圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6164087A JP3031603B2 (ja) | 1994-07-15 | 1994-07-15 | 画像圧縮方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0830794A JPH0830794A (ja) | 1996-02-02 |
| JP3031603B2 true JP3031603B2 (ja) | 2000-04-10 |
Family
ID=15786534
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6164087A Expired - Fee Related JP3031603B2 (ja) | 1994-07-15 | 1994-07-15 | 画像圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3031603B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111951210A (zh) * | 2019-05-14 | 2020-11-17 | 阿里巴巴集团控股有限公司 | 数据的处理方法、装置及设备 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3604993B2 (ja) * | 2000-03-16 | 2004-12-22 | シャープ株式会社 | 画像符号化装置、画像符号化方法、画像復号装置、および画像復号方法 |
| JP2002314821A (ja) * | 2001-04-18 | 2002-10-25 | Ricoh Co Ltd | 画像圧縮方法、画像伸張方法、画像圧縮装置及び画像伸張装置 |
| JP5051971B2 (ja) * | 2004-08-18 | 2012-10-17 | シャープ株式会社 | 画像符号化装置および画像復号装置、画像符号化方法および画像符号化方法のプログラムを記録したコンピュータ読取可能な記録媒体、ならびに画像復号方法および画像復号方法のプログラムを記録したコンピュータ読取可能な記録媒体 |
| KR101454208B1 (ko) | 2007-12-28 | 2014-10-24 | 삼성전자주식회사 | 하프톤 영상 인코딩 및 디코딩 방법 및 장치 |
-
1994
- 1994-07-15 JP JP6164087A patent/JP3031603B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111951210A (zh) * | 2019-05-14 | 2020-11-17 | 阿里巴巴集团控股有限公司 | 数据的处理方法、装置及设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0830794A (ja) | 1996-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5303313A (en) | Method and apparatus for compression of images | |
| US7352490B1 (en) | Method and system for generating contone encoded binary print data streams | |
| US7386168B2 (en) | Image processing apparatus | |
| US8077986B2 (en) | Information processing apparatus, method of controlling same and computer program | |
| US6320981B1 (en) | Image processing system and image processing method | |
| CA2369841C (en) | Method and system for classifying image elements | |
| US6337929B1 (en) | Image processing apparatus and method and storing medium | |
| US20030184809A1 (en) | Grayscale and binary image data compression | |
| JP4364809B2 (ja) | 画像処理装置、画像処理方法、プログラム、及び記録媒体 | |
| JP3278298B2 (ja) | ビットマップデータの圧縮方法及び圧縮装置 | |
| JP3031603B2 (ja) | 画像圧縮方法 | |
| EP0902398B1 (en) | Method and system for compressing and decompressing binary representations of dithered images | |
| JPH04144485A (ja) | 画像処理装置 | |
| JP2005020734A (ja) | ラスタ画像パス・アーキテクチャ | |
| JP2007306560A (ja) | 文書画像データのページ境界の処理方法 | |
| US5542007A (en) | Form dropout compression method which handles form white-out and writing in shaded and white-out areas of the form | |
| US6487311B1 (en) | OCR-based image compression | |
| Martins et al. | Lossless, near-lossless, and refinement coding of bilevel images | |
| EP0434005B1 (en) | Image data compression method using a run prediction technique | |
| JPH11272798A (ja) | ボ―ルド体文字を区別する方法及び装置 | |
| US20030123087A1 (en) | Image compression method, decompression method thereof and program therefor | |
| Algazi et al. | Compression of binary facsimile images by preprocessing and color shrinking | |
| JP4311663B2 (ja) | 文書変換装置、文書変換方法、文書変換プログラムおよび記録媒体 | |
| JPH09167222A (ja) | 画像処理装置 | |
| JPH05294018A (ja) | プリント装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080210 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090210 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100210 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110210 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |