JP2005348279A

JP2005348279A - 画像処理装置、画像処理方法、画像処理プログラムおよび記録媒体

Info

Publication number: JP2005348279A
Application number: JP2004168016A
Authority: JP
Inventors: Fumihiro Hasegawa; 史裕長谷川
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2004-06-07
Filing date: 2004-06-07
Publication date: 2005-12-15

Abstract

【課題】
視認性を低下させずにファイルサイズの大幅な圧縮が可能になる。
【課題を解決するための手段】
原画像から特定属性を持つ部分を抽出する特定属性部抽出手段１１１と、前記原画像中に含まれる罫線を抽出する罫線抽出手段１１２と、特定属性部抽出手段により抽出した前記特定属性部を原画像から消去した特定属性部消去画像を生成する特定属性部消去画像生成手段１１３と、前記特定属性部抽出手段により抽出した前記特定属性部の色を決定する特定属性部色決定手段１１４と、前記特性属性部の画像を前記特定属性部色決定手段により決定した色により彩色した特定属性部彩色画像を少なくとも１つ生成する特定属性部彩色画像生成手段１１５と、を備えることを特徴とする。
【選択図】図１

Description

本発明は、多値の文書画像を、文字の視認性を犠牲にせずにデータサイズを大幅に小さくすることができる画像処理装置、画像処理方法、画像処理プログラムおよび記録媒体に関する。

従来、多値画像を二値化し、当該二値画像を解析して文字を抽出し、多値画像の文字部を周辺色で置換する技術が知られている。たとえば、特開２００３−０４６７４６（文献１）に記載の技術では、原画像を二値化してレイアウトの解析を行い、文字領域情報および二値化した画像データに基づき、原画像における文字部をその周囲色で塗りつぶしている。この技術では、罫線を抽出し、多値画像の罫線部を周辺色で塗りつぶし、文字は再現せずに、消去したビットマップの罫線に代えて、ベクトル化した罫線を書き込む。この技術によれば、罫線をベクトル図形で表現することで、原画像の表等のフォーマットを再現することができる。

また、特開２００２−１３５５９２に記載の技術では、原画像から線分を抽出し、線分のみの画像と、線分を消去した画像をを生成し、線分消去した画像の、線分が存在していた部分を特定色（黒、または線分画像を減色処理した色）で置換することで、視認性を向上させている。しかし、この技術では、特定色で原画像を描き直しているに過ぎないため、ファイルサイズを縮小することはできない。

さらに、特開平１１−３０８４６３に記載の技術では、多値画像を階調画像と非階調画像（文字画像）とに分離し、階調画像中の非階調画像に対応する部分を周辺色で置換している。この技術では、画像を、周波数成分により等色領域であることを判断して文字と非文字に分離しており、罫線が細い場合には、周囲との混色が発生しやすく等色にはなりにくく精度が高まらない。

加えて、特開２０００−１８１９９０に記載の技術では、ランとその連結矩形に基づいて罫線を抽出し、画像から罫線を消去する。この技術では、罫線を抽出はできるが、二値画像のみが対象で、また、その後の処理は異なる。
特開２００３−０４６７４６特開２００２−１３５５９２特開平１１−３０８４６３特開２０００−１８１９９０

本発明の目的は、多値の文書画像を、文字の視認性を犠牲にせずにデータサイズを大幅に小さくすることができる画像処理装置、画像処理方法、画像処理プログラムおよび記録媒体を提供することにある。

本発明の画像処理装置は、原画像から特定属性を持つ部分を抽出する特定属性部抽出手段と、前記原画像中に含まれる罫線を抽出する罫線抽出手段と、前記特定属性部抽出手段により抽出した前記特定属性部を原画像から消去した特定属性部消去画像を生成する特定属性部消去画像生成手段と、前記特定属性部抽出手段により抽出した前記特定属性部の色を決定する特定属性部色決定手段と、前記特性属性部の画像を前記特定属性部色決定手段により決定した色により彩色した特定属性部彩色画像を少なくとも１つ生成する特定属性部彩色画像生成手段とを備えることを特徴とする。

本発明の画像処理装置では、前記特定属性部抽出手段を、前記原画像を二値化した二値化原画像を生成する二値化原画像生成手段と、前記二値化原画像生成手段が生成した二値化原画像中の前記特定属性部を認識する特定属性部認識手段とを備えるように構成でき、前記罫線抽出手段は、前記二値化原画像生成手段により生成した二値化原画像から罫線を抽出するようにできる。

本発明の画像処理装置では、前記特定属性部抽出手段が、さらに、前記罫線抽出手段により抽出した前記罫線を、前記二値化原画像から消去して罫線消去二値化画像を生成する罫線消去二値化画像生成手段と、前記罫線消去二値化画像生成手段により生成した罫線消去二値化画像から連結成分を抽出する連結成分抽出手段と、前記連結成分抽出手段により抽出した連結成分のサイズを分類する連結成分サイズ分類手段とを備えるように構成できる。

本発明の画像処理装置では、前記連結成分サイズ分類手段の処理後の画像に対して、罫線消去二値化画像生成手段により消去した前記罫線を再び描き入れる罫線再描画手段を備えることができる。

本発明の画像処理装置では、前記罫線抽出手段が、同色とみなせる長いランを抽出する同色長ラン抽出手段と、前記同色長ラン抽出手段により抽出した前記長いランを構成要素とする連結成分を生成する長ラン連結成分生成手段とを備えるように構成できる。

本発明の画像処理装置では、前記罫線抽出手段が、同色とみなせる短いランを抽出する同色短ラン抽出手段と、前記同色短ラン抽出手段により抽出した前記短いランを構成要素とする連結成分を生成する短ラン連結成分生成手段と備えるように構成できる。

本発明の画像処理装置では、前記罫線抽出手段が、同色とみなせる長いランを抽出する同色長ラン抽出手段と、前記同色長ラン抽出手段により抽出した前記長いランを構成要素とする連結成分を生成する長ラン連結成分生成手段と、同色とみなせる短いランを抽出する同色短ラン抽出手段と、前記同色短ラン抽出手段により抽出した前記短いランを構成要素とする連結成分を生成する短ラン連結成分生成手段とを備えるように構成できる。

本発明の画像処理方法は、原画像から特定属性を持つ部分を抽出する特定属性部抽出ステップと、前記原画像中に含まれる罫線を抽出する罫線抽出ステップと、前記特定属性部抽出ステップにおいて抽出した前記特定属性部を原画像から消去した特定属性部消去画像を生成する特定属性部消去画像生成ステップと、前記特定属性部抽出ステップにおいて抽出した前記特定属性部の色を決定する特定属性部色決定ステップと、前記特性属性部の画像を前記特定属性部色決定ステップにおいて決定した色により彩色した画像を少なくとも１つ生成する特定属性部彩色画像生成ステップとを備えることを特徴とする。

本発明の画像処理方法では、前記特定属性部抽出ステップを、前記原画像を二値化した二値化原画像を生成する二値化原画像生成ステップを備えるように構成でき、前記罫線抽出ステップは、前記二値化原画像生成ステップにおいて生成した二値化原画像から罫線を抽出するようにできる。

本発明の画像処理方法では、前記特定属性部抽出ステップが、前記罫線抽出ステップにおいて抽出した前記罫線を、前記二値化原画像から消去して罫線消去二値化画像を生成する罫線消去二値化画像生成ステップと、前記罫線消去二値化画像生成ステップにおいて生成した罫線消去二値化画像から連結成分を抽出する連結成分抽出ステップが、前記連結成分抽出ステップにおいて抽出した連結成分のサイズを分類する連結成分サイズ分類ステップとを備えるようにできる。

本発明の画像処理方法では、前記連結成分サイズ分類ステップの処理後の画像に対して、罫線消去二値化画像生成ステップにおいて消去した前記罫線を再び描き入れる罫線再描画ステップを備えるようにできる。

本発明の画像処理方法では、前記罫線抽出ステップが、同色とみなせる長いランを抽出する同色長ラン抽出ステップと、前記同色長ラン抽出ステップにおいて抽出した前記長いランを構成要素とする連結成分を生成する長ラン連結成分生成ステップとを備えるようにできる。

本発明の画像処理方法では、前記罫線抽出ステップが、同色とみなせる短いランを抽出する同色短ラン抽出ステップと、前記同色短ラン抽出ステップにおいて抽出した前記短いランを構成要素とする連結成分を生成する短ラン連結成分生成ステップとを備えるようにできる。

本発明の画像処理方法では、前記罫線抽出ステップが、同色とみなせる長いランを抽出する同色長ラン抽出ステップと、前記同色長ラン抽出ステップにおいて抽出した前記長いランを構成要素とする連結成分を生成する長ラン連結成分生成ステップと、同色とみなせる短いランを抽出する同色短ラン抽出ステップと、前記同色短ラン抽出ステップにおいて抽出した前記短いランを構成要素とする連結成分を生成する短ラン連結成分生成ステップとを備えるようにできる。

本発明の画像処理プログラムは、上記した画像処理方法における各ステップを実行するプログラムからなることを特徴とするもので、本発明のコンピュータに読み取り可能な記録媒体には、これらプログラムが記録される。

本発明によれば、視認性を低下させずにファイルサイズの大幅な圧縮が可能になる。すなわち、ＪＰＥＧ圧縮は画素値の変動が激しい画像については圧縮効率があまりよくないが、文字部をＪＰＥ以外の圧縮法（文字に適したＭＭＲ等の圧縮）により符号化するので圧縮効率が高くなる。また、文字部分は色数を大幅に減らしているので（たとえば、二値化しているので）これも圧縮効率がよくなる。画質的には、文字を二値画像として再現すると、輪郭が明瞭となるので視認性は向上する傾向がある。

また、本発明では、罫線に接触する文字も、二値画像として再現されるので、視認性に優れるうえ、ファイルサイズが節約できる。また、罫線そのものを二値画像として再現することも可能である。この場合も高い視認性とファイルサイズ節約が期待できる。

図１は本発明の画像処理装置の一実施形態を示す機能ブロック図である。

図１において画像処理装置１１は、特定属性部抽出手段１１１と、罫線抽出手段１１２と、特定属性部消去画像生成手段１１３と、特定属性部色決定手段１１４と、特定属性部彩色画像生成手段１１５と、罫線再描画手段１１６と、符号化手段１１７とを備えている。

特定属性部抽出手段１１１は、原画像ＯＧから特定属性を持つ部分（特定属性部：本実施形態では文字部分）を抽出することができる（特定属性情報をＥＰで示す）。特定属性は、本実施形態では文字属性である。また、本実施形態では、特定属性部抽出手段１１１は、二値化原画像生成手段１１１１と、特定属性部抽出手段１１１２と、罫線消去二値化画像生成手段１１１３と、連結成分抽出手段１１１４と、連結成分サイズ分類手段１１１５とを備えている。

二値化原画像生成手段１１１１は、原画像ＯＧを二値化した二値化原画像ＯＧＢを生成する。特定属性部認識手段１１１２は、二値化原画像生成手段１１１１が生成した二値化原画像ＯＧＢ中の特定属性部の認識処理を行う。

罫線消去二値化画像生成手段１１１３は、罫線抽出手段１１２により抽出した罫線を、二値化原画像ＯＧＢから消去して罫線消去二値化画像ＯＧＢ′を生成する。

連結成分抽出手段１１１４は、罫線消去二値化画像生成手段１１１３により生成した罫線消去二値化画像ＯＧＢ′から連結成分ＬＥを抽出する、
連結成分サイズ分類手段１１１５は、連結成分抽出手段１１１４により抽出した連結成分のサイズを分類する。この分類結果が、特定属性情報ＥＰである。

罫線抽出手段１１２は、原画像ＯＧ中に含まれる罫線を抽出する。本実施形態では、罫線抽出手段１１２は、二値化原画像生成手段１１１１により生成した二値化原画像ＯＧＢから罫線ＦＢを抽出するものとする。

特定属性部消去画像生成手段１１３は、特定属性部抽出手段１１１により抽出した特定属性部（文字部分）を原画像から消去した特定属性部消去画像ＯＧＥを生成する。

特定属性部色決定手段１１４は、特定属性部抽出手段１１１により抽出した特定属性部（文字部分）の色を決定する。この色情報をＬＣとする。

特定属性部彩色画像生成手段１１５は、特性属性部（文字部分）の画像を特定属性部色決定手段１１４により決定した色により彩色した特定属性部彩色画像ＣＧＧを少なくとも１つ生成する。

罫線再描画手段１１６は、連結成分サイズ分類手段の処理後の画像に対して、罫線消去二値化画像生成手段により消去した罫線ＦＢを再び描き入れる。

符号化手段１１７は、特定属性部を消去した画像と、特定属性部のみからなる画像とから圧縮画像を生成する。

本実施形態では、画像処理装置１１により、原画像を文字の視認性を犠牲にせずに大幅なサイズ削減を実現することができる。

図２により図１の画像処理装置１１の処理の流れを説明する。

画像処理装置１１に、イメージスキャナなどを用いて多値の原画像が入力され（Ｓ１０１）ると、前述したように二値化原画像生成手段１１１１が、原画像ＯＧを二値化した二値化原画像ＯＧＢを生成する（Ｓ１０２）。

次いで、特定属性部認識手段１１１２が、原画像ＯＧから特定属性部（本実施形態では文字部分）の位置を特定する（Ｓ１０３）。文字の位置を画素単位で知ることができる。

文字部分の位置を特定する技術は周知であり、多値画像から文字部分の位置を直接特定することもできるし（特開２００２−２８８５８９等参照）、多値画像から二値化原画像ＯＧＢを生成し、この二値化原画像ＯＧＢから文字部分の位置を特定することもできる（特開平６−２００９２等参照）。

特定属性部の抽出は、Ｓ１０３において認識した特定属性部以外の黒画素を消去する（黒画素を背景色（通常は白）に変換する）ことにより行われる（Ｓ１０４）。また、罫線抽出手段１１２により罫線抽出を行う（Ｓ１０５）。本実施形態では、罫線の抽出は前述したように二値化画像生成手段１１１１により生成した二値化原画像ＯＧＢに基づき行う。さらに、罫線消去二値化原画像生成手段１１１３により罫線を消去する（Ｓ１０６）。すなわち、罫線を白画素に変更することで消去する。なお、Ｓ１０４からＳ１０６の処理は、順序を入れ替えることができる。

上記のようにして罫線消去二値化原画像ＯＧＢ′が作成される。

次に、連結成分抽出手段１１１４により、罫線消去二値化原画像ＯＧＢ′から黒画素の連結成分を抽出し（Ｓ１０７）、大きすぎるサイズの連結成分と小さすぎるサイズの連結成分を消去する（Ｓ１０８）。小さすぎるサイズの連結成分は、ノイズ等、文字でない可能性が高いうえ、このまま二値画像にすれば圧縮効率が低下するためである。また、文字領域の特定は技術的に難しく、必ずしも正しい文字領域が抽出されるとは限らない。そのため、原画像ＯＧに図の領域や写真の領域がある場合、この領域を文字と誤認識する可能性もある。したがって、大きすぎるサイズの連結成分は文字以外の可能性が高い。また、大きなサイズの連結成分が実際には文字である場合、この処理では誤って背景に分類されることになるが、サイズが大きいので人間の目からは十分読み取ることができる。

ここで、もし罫線を消去していない場合、罫線に接触している文字は、罫線と同一の連結成分となり、サイズが大きくなりすぎて抽出できなくなる。よって、罫線消去を行うことは罫線に接触した文字を抽出することを容易にする効果がある。たとえば、文字と罫線とを分離しないで、サイズにより文字を抽出する場合、図３（Ａ）に示すように文字の一部が、独立した文字として認識され、または文字の一部と罫線とがイメージとして認識されてしまうが、文字と罫線とを分離した場合には、サイズにより文字を抽出したとしても、図３（Ｂ）に示すように正確に文字の認識がなされる。

罫線は単色であることが多いので、二値画像で再現しても視認性は低下しない。そこで、文字以外を消去した罫線消去二値化原画像ＯＧＢ′に対し、再び罫線を描画し、二値画像として再現されるようにする（Ｓ１０９）。

なお、写真部分など罫線でない部分を罫線として抽出すると、これを二値画像で再現すると色数が極端に減少して画質低下を招く。このような場合は本処理を省略することも可能である。この場合、罫線は背景画像として再現されることになる。

この後、特定属性部消去画像生成手段１１３により、特定属性部（特定属性部）を消去した特定属性部消去画像ＯＧＥを作る（Ｓ１１０）。具体的には罫線消去二値化原画像ＯＧＢ′中の、文字部分の画素を周囲の色で置き換えた画像を作ればよい。この特定属性部消去画像ＯＧＥは、具体的には、二値化原画像ＯＧＢから特定属性部（文字部分）および罫線が除去された画像である。

この後、特定属性部色決定手段により、特定属性部の色を決定する（Ｓ１１１）。文字を構成する黒画素の位置にある、カラー画像の画素色をすべて求め、このデータから多く使われている色を数色選んで代表色とすることができる。そして、画素ごと、または連結成分ごとに文字を構成する画素がどの代表色に最も近いかを判断する。

特定属性部彩色画像生成手段１１５により、特定属性部（画素ごとまたは連結成分ごとに彩色した色を持つ）を有する特定属性部彩色画像ＣＧＧを生成する（Ｓ１１２）。この画像は、限られた色のみをもつ多値画像でもよいし、色ごとに１つずつ二値画像を持っていてもよい。ここでは、二値画像を色ごとに１つずつ持つこととする。

符号化手段１１７により、生成された特定属性部を消去した画像と、特定属性部のみからなる画像から圧縮画像を生成する（Ｓ１１３）。たとえば前者はＪＰＥＧ圧縮、後者はＭＭＲ圧縮を行うとファイルサイズが効率的に小さくなる。

次に、統合ファイル作成手段１１８により、特定属性部を消去した画像に、特定属性画素のみからなる画像を重ね合わせて表示できる形で合成する（Ｓ１１４）。これらを重ね合わせてみれば、背景の上に文字が貼り付いている形となり、原画像ＯＧと同様に見ることができる。

図４は原画像OGに写真等のイメージＩＭが含まれている場合の本発明の画像処理装置の実施形態を示す機能ブロック図、図５は当該画像処理装置による処理の流れを示す説明図である。図４の構成は、概略、図１の構成と同じであるが、多値イメージ抽出手段１１９が、原画像OGから写真等のイメージＩＭを文字と分離して抽出する点が図１とは異なる。

本実施形態では、原画像OGには、イメージＩＭと、罫線ＦＢ付きの文字ＬＴが記載されている。

この原画像ＯＧから、イメージＩＭ部分が抽出された多値原画像ＯＧ１と、全体を二値化した画像（二値化原画像ＯＧＢ）が作成される（Ａ１，Ａ２）。特定属性部抽出手段１１１が二値化原画像ＯＧＢから特定属性部（文字部分）を抽出し（Ａ３）、罫線抽出手段１１２が二値化原画像OGBから罫線を抽出し罫線再描画手段１１６による再描画がなされる（Ａ４）とともに、特定部分色決定手段１１４により二値化原画像OGBに彩色が施され、罫線消去二値化原画像ＯＧＢ′が作成される（Ａ５）。

この後、イメージＩＭ，罫線部分ＦＢ（これらが特定属性部消去画像ＯＧＥとなる）と、罫線消去二値化原画像ＯＧＢ′（特定属性部（文字部分））とが符号化手段１１７により符号化され、統合ファイル作成手段１１８により統合される（Ａ６）。

図６から図９は、罫線抽出手段１１２による罫線抽出を行う場合を詳細に説明する。図６は、罫線抽出手段１１２の詳細を示す図であり、（Ａ）では、罫線抽出手段１１２は、同色とみなせる長いランを抽出する同色長ラン抽出手段１１２１と、同色長ラン抽出手段１１２１により抽出した長いランを構成要素とする連結成分を生成する長ラン連結成分生成手段１１２２とを備えている。また、図６（Ｂ）では、罫線抽出手段１１２は、同色とみなせる短いランを抽出する同色短ラン抽出手段１１２３と、同色短ラン抽出手段１１２３により抽出した短いランを構成要素とする連結成分を生成する短ラン連結成分生成手段１１２４とを備えている。

図６（Ａ）の罫線抽出手段１１２は、黒画素のラン（水平または垂直方向に連続した黒画素群）のうち長いものだけを抽出し、この長いラン同士が接触しているものをまとめて連結成分としてグループ化する。そして、ランの方向に長く、ランと垂直方向が短い、細長い連結成分だけを罫線とみなす。

また、図６（Ｂ）の罫線抽出手段１１２は、黒画素のランのうち短いものだけを抽出し、これらから連結成分を抽出する。そして、ランの方向に短く、ランと垂直方向が長い、細長い連結成分だけを文字とみなす。

図６（Ａ），（Ｂ）のうち何れを用いてもよい。図６（Ａ）の罫線抽出手段１１２は、図７（Ａ１），（Ａ２），（Ａ３）の下段に示すように、傾き、乱れに強く、また小さな画素も抽出することができ、逆に図６（Ｂ）の罫線抽出手段１１２は、図７（Ｂ１），（Ｂ２），（Ｂ３）に示すように、傾き、乱れに弱く、また小さな画素を抽出することができない（各図において上段は原画像ＯＧを示し下段の塗潰しは罫線抽出手段１１２による抽出画像を示す）。また、図６（Ａ）の罫線抽出手段１１２は、図８（Ａ）に示すように罫線を認識できるが、図６（Ｂ）の罫線抽出手段１１２は、図８（Ｂ）に示すように罫線を認識できない（各図において上段は原画像ＯＧを示し下段の塗潰しは罫線抽出手段１１２による抽出画像を示す）。

上記のように図６（Ａ）、（Ｂ）の罫線抽出手段１１２にはそれぞれ一長一短があるので、両方の機能を奏する罫線抽出手段を用いれば、罫線の抽出漏れは少なくなる。

以上の処理で、視認性を低下させずにファイルサイズの大幅な圧縮が可能になる。すなわち、ＪＰＥＧ圧縮は画素値の変動が激しい画像については圧縮効率があまりよくないが、ここで述べた方法で文字部分を消去すれば、文字部の画素値変動がなくなるので効率がよくなる。また、文字部分は色数を大幅に減らしているのでこれも圧縮効率がよくなる。画質的には、文字を二値画像として再現すると、輪郭が明瞭となるので視認性は向上する傾向がある。

本発明の画像処理装置の一実施形態を示す機能ブロック図である。図１の画像処理装置の処理の流れを示す説明図である。（Ａ）は図１の画像処理装置において文字の一部が独立した文字として認識され、または文字の一部と罫線とがイメージとして認識されてしまう様子を示す図、（Ｂ）は図１の画像処理装置において文字が正確に認識される様子を示す図である。原画像に写真等のイメージが含まれている場合の本発明の画像処理装置の実施形態を示す機能ブロック図である。図４の画像処理装置による処理の流れを示す説明図である。（Ａ）は罫線抽出手段が同色長ラン抽出手段と長ラン連結成分生成手段とを備えている罫線抽出手段を示す図、（Ｂ）は罫線抽出手段が同色短ラン抽出手段と短ラン連結成分生成手段とを備えている罫線抽出手段を示す図である。（Ａ１），（Ａ２），（Ａ３）は図６（Ａ）の罫線抽出手段による罫線抽出の様子を示す図、（Ｂ１），（Ｂ２），（Ｂ３）は図６（Ａ）の罫線抽出手段による罫線抽出の様子を示す図である。（Ａ）は図６（Ａ）の罫線抽出手段が文字と接触した罫線を認識できる様子を示す図、（Ｂ）の罫線抽出手段が文字と接触した罫線を認識できない様子を示す図である。

符号の説明

１１画像処理装置
１１１特定属性部抽出手段
１１２罫線抽出手段
１１３特定属性部消去画像生成手段
１１４特定属性部色決定手段
１１５特定属性部彩色画像生成手段
１１６罫線再描画手段
１１７符号化手段
１１１１二値化原画像生成手段
１１１２特定属性部抽出手段
１１１３罫線消去二値化画像生成手段
１１１４連結成分抽出手段
１１１５連結成分サイズ分類手段

Claims

原画像から特定属性を持つ部分を抽出する特定属性部抽出手段と、
前記原画像中に含まれる罫線を抽出する罫線抽出手段と、
前記特定属性部抽出手段により抽出した前記特定属性部を原画像から消去した特定属性部消去画像を生成する特定属性部消去画像生成手段と、
前記特定属性部抽出手段により抽出した前記特定属性部の色を決定する特定属性部色決定手段と、
前記特性属性部の画像を前記特定属性部色決定手段により決定した色により彩色した特定属性部彩色画像を少なくとも１つ生成する特定属性部彩色画像生成手段と、
を備えることを特徴とする画像処理装置。
前記特定属性部抽出手段が、
前記原画像を二値化した二値化原画像を生成する二値化原画像生成手段と、
前記二値化原画像生成手段が生成した二値化原画像中の前記特定属性部を認識する特定属性部認識手段と、
を備え、
前記罫線抽出手段は、前記二値化原画像生成手段により生成した二値化原画像から罫線を抽出する、
ことを特徴とする請求項１に記載の画像処理装置。
前記特定属性部抽出手段が、さらに
前記罫線抽出手段により抽出した前記罫線を、前記二値化原画像から消去して罫線消去二値化画像を生成する罫線消去二値化画像生成手段と、
前記罫線消去二値化画像生成手段により生成した罫線消去二値化画像から連結成分を抽出する連結成分抽出手段と、
前記連結成分抽出手段により抽出した連結成分のサイズを分類する連結成分サイズ分類手段と、
を備えることを特徴とする請求項２に記載の画像処理装置。
前記連結成分サイズ分類手段の処理後の画像に対して、罫線消去二値化画像生成手段により消去した前記罫線を再び描き入れる罫線再描画手段を備えることを特徴とする請求項３に記載の画像処理装置。
前記罫線抽出手段が、
同色とみなせる長いランを抽出する同色長ラン抽出手段と、
前記同色長ラン抽出手段により抽出した前記長いランを構成要素とする連結成分を生成する長ラン連結成分生成手段と、
を備えることを特徴とする請求項１から４の何れかに記載の画像処理装置。
前記罫線抽出手段が、
同色とみなせる短いランを抽出する同色短ラン抽出手段と、
前記同色短ラン抽出手段により抽出した前記短いランを構成要素とする連結成分を生成する短ラン連結成分生成手段と、
を備えることを特徴とする請求項１から４の何れかに記載の画像処理装置。
前記罫線抽出手段が、
同色とみなせる長いランを抽出する同色長ラン抽出手段と、
前記同色長ラン抽出手段により抽出した前記長いランを構成要素とする連結成分を生成する長ラン連結成分生成手段と、
同色とみなせる短いランを抽出する同色短ラン抽出手段と、
前記同色短ラン抽出手段により抽出した前記短いランを構成要素とする連結成分を生成する短ラン連結成分生成手段と、
を備えることを特徴とする請求項１から４の何れかに記載の画像処理装置。
原画像から特定属性を持つ部分を抽出する特定属性部抽出ステップと、
前記原画像中に含まれる罫線を抽出する罫線抽出ステップと、
前記特定属性部抽出ステップにおいて抽出した前記特定属性部を原画像から消去した特定属性部消去画像を生成する特定属性部消去画像生成ステップと、
前記特定属性部抽出ステップにおいて抽出した前記特定属性部の色を決定する特定属性部色決定ステップと、
前記特性属性部の画像を前記特定属性部色決定ステップにおいて決定した色により彩色した画像を少なくとも１つ生成する特定属性部彩色画像生成ステップと、
を備えることを特徴とする画像処理方法。
前記特定属性部抽出ステップが、前記原画像を二値化した二値化原画像を生成する二値化原画像生成ステップを備え、
前記罫線抽出ステップは、前記二値化原画像生成ステップにおいて生成した二値化原画像から罫線を抽出する、
ことを特徴とする請求項８に記載の画像処理方法。
前記特定属性部抽出ステップが、
前記罫線抽出ステップにおいて抽出した前記罫線を、前記二値化原画像から消去して罫線消去二値化画像を生成する罫線消去二値化画像生成ステップと、
前記罫線消去二値化画像生成ステップにおいて生成した罫線消去二値化画像から連結成分を抽出する連結成分抽出ステップと、
前記連結成分抽出ステップにおいて抽出した連結成分のサイズを分類する連結成分サイズ分類ステップと、
を備えることを特徴とする請求項９に記載の画像処理方法。
前記連結成分サイズ分類ステップの処理後の画像に対して、罫線消去二値化画像生成ステップにおいて消去した前記罫線を再び描き入れる罫線再描画ステップを備えることを特徴とする請求項１０に記載の画像処理方法。
前記罫線抽出ステップが、
同色とみなせる長いランを抽出する同色長ラン抽出ステップと、
前記同色長ラン抽出ステップにおいて抽出した前記長いランを構成要素とする連結成分を生成する長ラン連結成分生成ステップと、
を備えることを特徴とする請求項８から１１の何れかに記載の画像処理方法。
前記罫線抽出ステップが、
同色とみなせる短いランを抽出する同色短ラン抽出ステップと、
前記同色短ラン抽出ステップにおいて抽出した前記短いランを構成要素とする連結成分を生成する短ラン連結成分生成ステップと、
を備えることを特徴とする請求項８から１１の何れかに記載の画像処理方法。
前記罫線抽出ステップが、
同色とみなせる長いランを抽出する同色長ラン抽出ステップと、
前記同色長ラン抽出ステップにおいて抽出した前記長いランを構成要素とする連結成分を生成する長ラン連結成分生成ステップと、
同色とみなせる短いランを抽出する同色短ラン抽出ステップと、
前記同色短ラン抽出ステップにおいて抽出した前記短いランを構成要素とする連結成分を生成する短ラン連結成分生成ステップと、
を備えることを特徴とする請求項８から１１の何れかに記載の画像処理方法。
請求項８から１４の何れかに記載の画像処理方法における各ステップを実行するプログラムからなることを特徴とする画像処理プログラム。
請求項１５に記載のプログラムを記録したコンピュータに読み取り可能な記録媒体。