(57)【要約】【課題】  画像内の網点領域から、罫線を有さない表画像を正確に特定する。【解決手段】  表画像検出部２２は、領域抽出部２１により抽出された網点領域が罫線を有さない場合において、その網点領域において主走査方向または副走査方向に少なくとも２つの文字画像が配列しており、かつ、その網点領域を均等分割して得られる分割領域とその文字画像との位置関係に基づいて、その文字画像に関する表組みの文字揃えが検出されたとき、当該網点領域を表画像として検出する。【選択図】  図１
2016184914.tif 000002
【特許請求の範囲】
【請求項１】
画像内の網点領域および文字画像を抽出する領域抽出部と、
前記網点領域が罫線を有さない場合において、前記網点領域において主走査方向または副走査方向に少なくとも２つの前記文字画像が配列しており、かつ、前記網点領域を均等分割して得られる分割領域と前記文字画像との位置関係に基づいて、前記文字画像に関する表組みの文字揃えが検出されたとき、当該網点領域を表画像として検出する表画像検出部と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記表画像検出部は、前記網点領域において主走査方向に少なくとも２つの前記文字画像が配列している場合、前記網点領域を主走査方向において均等分割して得られる分割領域と前記文字画像との主走査方向における位置関係に基づいて、前記文字画像に関する表組みの文字揃えを検出することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記表画像検出部は、前記網点領域において副走査方向に少なくとも２つの前記文字画像が配列している場合、前記網点領域を副走査方向において均等分割して得られる分割領域と前記文字画像との副走査方向における位置関係に基づいて、前記文字画像に関する表組みの文字揃えを検出することを特徴とする請求項１または請求項２記載の画像処理装置。
【請求項４】
検出された前記表画像および前記文字画像以外を背景画像とし、検出された前記表画像、前記文字画像、および前記背景画像を別々に所定の符号化方式で圧縮する圧縮処理部と、
圧縮された前記表画像、圧縮された前記文字画像、および圧縮された前記背景画像を別々のレイヤーとして含む画像ファイルを生成するファイル生成部と、
をさらに備えることを特徴とする請求項１から請求項３のうちのいずれか１項記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関するものである。
【背景技術】
【０００２】
ある画像処理装置では、ラスター画像内のフレームおよび破線を検出し、検出したフレームおよび破線から罫線を推定し、そのフレームが表画像であるか否かを判定している（例えば特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０００−２００３５０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
他方、罫線を使用せずに表を表現する場合がある。例えば、表内の背景色を、セルごと、列ごと、表ごとに変化させることで、罫線が無くても表を表現することが可能である。そのように表現された表内の背景は、ソリッドな（ベタな）画像となるが、そのような表が印刷されると、表内の背景は、網点で印刷される。
【０００５】
したがって、そのような表を含む印刷物の画像をスキャナーなどで読み取ると、読み取られた画像（以下、スキャン画像という）内で、そのような表は、網点領域として現れる。その他、スキャン画像では、写真などの階調画像も網点領域として現れる。
【０００６】
罫線を有する表の場合、画像内の網点領域から、上述の技術のように罫線に基づいて表画像を特定することができるが、罫線を有さない表の場合、画像内の網点領域から表画像を正確に特定することは困難である。
【０００７】
本発明は、上記の問題に鑑みてなされたものであり、画像内の網点領域から、罫線を有さない表画像を正確に特定する画像処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る画像処理装置は、画像内の網点領域および文字画像を抽出する領域抽出部と、前記網点領域が罫線を有さない場合において、前記網点領域において主走査方向または副走査方向に少なくとも２つの前記文字画像が配列しており、かつ、前記網点領域を均等分割して得られる分割領域と前記文字画像との位置関係に基づいて、前記文字画像に関する表組みの文字揃えが検出されたとき、当該網点領域を表画像として検出する表画像検出部とを備える。
【発明の効果】
【０００９】
本発明によれば、画像内の網点領域から、罫線を有さない表画像が正確に特定される。
【００１０】
本発明の上記又は他の目的、特徴および優位性は、添付の図面とともに以下の詳細な説明から更に明らかになる。
【図面の簡単な説明】
【００１１】
【図１】図１は、本発明の実施の形態に係る画像処理装置を備える画像形成装置の構成を示すブロック図である。
【図２】図２は、図１における画像処理装置１３の動作について説明するフローチャートである。
【図３】図３は、図１における画像処理装置１３による文字揃えの検出について説明する図である。
【発明を実施するための形態】
【００１２】
以下、図に基づいて本発明の実施の形態を説明する。
【００１３】
図１は、本発明の実施の形態に係る画像処理装置を備える画像形成装置の構成を示すブロック図である。図１に示す画像形成装置１は、複写機であるが、スキャナー、複合機などでもよい。
【００１４】
この画像形成装置１は、印刷装置１１と、画像読取装置１２と、画像処理装置１３と、記憶装置１４と、表示装置１５と、入力装置１６とを備える。
【００１５】
印刷装置１１は、出力デバイスの一例であって、画像処理装置１３による各種画像処理後の画像データに基づいて原稿画像を、ＣＭＹＫ（シアン・マゼンタ・イエロー・ブラック）色のトナーを使用して電子写真プロセスで印刷する内部装置である。
【００１６】
また、画像読取装置１２は、原稿から原稿画像を光学的に読み取り、原稿画像の画像データをＲＧＢデータとして生成する内部装置である。
【００１７】
また、画像処理装置１３は、画像読取装置１２などで生成された画像データに対して、色調整、色変換などの画像処理を行う。記憶装置１４は、フラッシュメモリーなどの、書き換え可能な不揮発性の記憶装置であり、各種データやプログラムを記憶している。
【００１８】
画像処理装置１３は、ＡＳＩＣ（Application Specific Integrated Circuit）やコンピューターで実現され、領域抽出部２１、表画像検出部２２、圧縮処理部２３、およびファイル生成部２４を有する。
【００１９】
領域抽出部２１は、ラスター画像データに基づく画像内の網点領域および文字画像を抽出する。
【００２０】
領域抽出部２１は、網点領域については、例えば、周期的な網点パターンを検出し、網点パターンのエッジを検出し、そのエッジ内部の領域を網点領域として抽出する。また、領域抽出部２１は、文字画像については、例えば、ラベリング処理を行い、文字画像を抽出する。
【００２１】
表画像検出部２２は、抽出された網点領域内に罫線があるか否かを判定し、網点領域内に罫線がある場合、その網点領域を表画像として検出する。
【００２２】
また、表画像検出部２２は、その網点領域が罫線を有さない場合において、その網点領域において主走査方向または副走査方向に少なくとも２つの文字画像が配列しており、かつ、その網点領域を均等分割して得られる分割領域と文字画像との位置関係に基づいて、文字画像に関する表組みの文字揃えが検出されたとき、当該網点領域を表画像として検出する。
【００２３】
具体的には、表画像検出部２２は、その網点領域において主走査方向に少なくとも２つの文字画像が配列している場合、その網点領域を主走査方向において均等分割して得られる分割領域と文字画像との主走査方向における位置関係に基づいて、文字画像に関する表組みの文字揃えを検出する。
【００２４】
また、表画像検出部２２は、その網点領域において副走査方向に少なくとも２つの文字画像が配列している場合、その網点領域を副走査方向において均等分割して得られる分割領域と文字画像との副走査方向における位置関係に基づいて、文字画像に関する表組みの文字揃えを検出する。
【００２５】
圧縮処理部２３は、検出された表画像および文字画像以外を背景画像と判定し、検出された表画像、文字画像、および背景画像を別々に所定の符号化方式で圧縮する。なお、背景画像の画像データは、マルチビットデータである。
【００２６】
例えば、圧縮処理部２３は、ＪＰＥＧ（Joint Photographic Experts Group）方式で表画像、文字画像、および背景画像を別々に圧縮する。その際、表画像、文字画像、および背景画像について互いに異なる条件（画像解像度、圧縮に使用する符号化方式など）で圧縮を行うようにしてもよい。例えば、圧縮に使用する符号化方式としてＧＩＦ（Graphics Interchange Format）方式、ＰＮＧ（Portable Network Graphics）方式などのロスレス方式を使用してもよい。
【００２７】
ファイル生成部２４は、圧縮された表画像、圧縮された文字画像、および圧縮された背景画像を別々のレイヤーとして含む画像ファイル（例えば、ＰＤＦ（Portable Document Format）ファイル）を生成する。
【００２８】
次に、上記画像処理装置１３の動作について説明する。図２は、図１における画像処理装置１３の動作について説明するフローチャートである。図３は、図１における画像処理装置１３による文字揃えの検出について説明する図である。
【００２９】
まず、領域抽出部２１は、ラスター画像データに基づく画像内の１または複数の網点領域および１または複数の文字画像を抽出する。
【００３０】
次に、表画像検出部２２は、各網点領域について、以下の処理を行い、網点領域が表画像であるか否かを判定する。
【００３１】
表画像検出部２２は、網点領域内に罫線があるか否かを判定する（ステップＳ２）。表画像検出部２２は、網点領域内に罫線がある場合、その網点領域が表画像であると判定する（ステップＳ３）。
【００３２】
網点領域内に罫線がない場合、表画像検出部２２は、抽出された網点領域が所定値以上の主走査方向（以下、横方向という）の幅を有するか否かを判定する（ステップＳ４）。
【００３３】
抽出された網点領域が所定値以上の横方向の幅を有する場合、表画像検出部２２は、抽出された網点領域内において、複数の文字画像が横方向に配列しているか否かを判定する（ステップＳ５）。
【００３４】
抽出された網点領域内において、複数の文字画像が横方向に配列している場合、表画像検出部２２は、抽出された網点領域を、横方向において、その網点領域内で抽出された文字画像の数と同数の分割領域に均等に分割し（ステップＳ６）、各分割領域と各文字画像との位置関係を特定する（ステップＳ７）。
【００３５】
そして、表画像検出部２２は、特定した位置関係に基づいて、網点領域において表組みの文字揃えが検出されるか否かを判定する（ステップＳ８）。
【００３６】
例えば図３に示すように、網点領域１０１〜１０３において、それぞれ横方向に配列した３つの文字画像が抽出された場合、網点領域１０１〜１０３は、それぞれ、３つの分割領域１０１ａ〜１０１ｃ，１０２ａ〜１０２ｃ，１０３ａ〜１０３ｃに分割される。そして、文字画像が表組みで左揃えになっている場合、分割領域１０１ａの左端から分割領域１０１ａに含まれる文字画像の左端までの距離と、分割領域１０１ｂの左端から分割領域１０１ｂに含まれる文字画像の左端までの距離と、分割領域１０１ｃの左端から分割領域１０１ｃに含まれる文字画像の左端までの距離とが略同一となる。したがって、分割領域１０１ａの左端から分割領域１０１ａに含まれる文字画像の左端までの距離と、分割領域１０１ｂの左端から分割領域１０１ｂに含まれる文字画像の左端までの距離と、分割領域１０１ｃの左端から分割領域１０１ｃに含まれる文字画像の左端までの距離とが略同一であれば、網点領域１０１において文字揃え（左揃え）が検出されたと判定される。
【００３７】
また、横方向において、分割領域１０１ａの中心から分割領域１０１ａに含まれる文字画像の中心までの距離と、分割領域１０１ｂの中心から分割領域１０１ｂに含まれる文字画像の中心までの距離と、分割領域１０１ｃの中心から分割領域１０１ｃに含まれる文字画像の中心までの距離とが略同一であれば、網点領域１０１において文字揃え（中央揃え）が検出されたと判定される。
【００３８】
また、分割領域１０１ａの右端から分割領域１０１ａに含まれる文字画像の右端までの距離と、分割領域１０１ｂの右端から分割領域１０１ｂに含まれる文字画像の右端までの距離と、分割領域１０１ｃの右端から分割領域１０１ｃに含まれる文字画像の右端までの距離とが略同一であれば、網点領域１０１において文字揃え（右揃え）が検出されたと判定される。
【００３９】
そして、網点領域において表組みの文字揃えが検出された場合、表画像検出部２２は、その複数の網点領域が表画像であると判定する（ステップＳ３）。
【００４０】
他方、抽出された網点領域が所定値以上の横方向の幅を有していない場合（ステップＳ４）、表画像検出部２２は、抽出された網点領域が所定値以上の副走査方向（以下、縦方向という）の幅を有するか否かを判定する（ステップＳ９）。
【００４１】
抽出された網点領域が所定値以上の縦方向の幅を有する場合、表画像検出部２２は、抽出された網点領域内において、複数の文字画像が縦方向に配列しているか否かを判定する（ステップＳ１０）。
【００４２】
抽出された網点領域内において、複数の文字画像が縦方向に配列している場合、表画像検出部２２は、抽出された網点領域を、縦方向において、その網点領域内で抽出された文字画像の数と同数の分割領域に均等に分割し（ステップＳ１１）、各分割領域と各文字画像との位置関係を特定する（ステップＳ１２）。
【００４３】
そして、表画像検出部２２は、特定した位置関係に基づいて、網点領域において表組みの文字揃えが検出されるか否かを判定する（ステップＳ１３）。
【００４４】
網点領域において、縦方向に配列したＮ個の文字画像が抽出された場合、網点領域は、Ｎ個の分割領域に分割される。そして、各分割領域の上端からその分割領域に含まれる文字画像の上端までの距離が互いに略同一であれば、網点領域で文字揃え（上揃え）が検出されたと判定される。また、縦方向において、各分割領域の中心からその分割領域に含まれる文字画像の中心までの距離が互いに略同一であれば、網点領域で文字揃え（中央揃え）が検出されたと判定される。また、各分割領域の下端からその分割領域に含まれる文字画像の下端までの距離が互いに略同一であれば、網点領域で文字揃え（下揃え）が検出されたと判定される。
【００４５】
そして、網点領域において表組みの文字揃えが検出された場合、表画像検出部２２は、その複数の網点領域が表画像であると判定する（ステップＳ３）。
【００４６】
一方、ステップＳ９において網点領域の縦方向の幅が所定値以上ではないと判定された場合、ステップＳ５において複数の文字画像が網点領域内において横方向に配列していないと判定された場合、  ステップＳ１０において複数の文字画像が網点領域内において縦方向に配列していないと判定された場合、並びにステップＳ８またはステップＳ１３において文字揃えが検出されなかった場合、表画像検出部２２は、抽出された網点領域が表画像ではないと判定する（ステップＳ１４）。
【００４７】
このようにして、各網点領域が表画像または背景画像に分類された後、圧縮処理部２３は、検出された表画像および文字画像以外を背景画像と判定し、検出された表画像、文字画像、および背景画像を別々に所定の符号化方式で圧縮する（ステップＳ１５）。
【００４８】
そして、ファイル生成部２４は、圧縮された表画像、圧縮された文字画像、および圧縮された背景画像を別々のレイヤーとして含む画像ファイル（ここではＰＤＦファイル）を生成する（ステップＳ１６）。
【００４９】
以上のように、上記実施の形態によれば、表画像検出部２２は、領域抽出部２１により抽出された網点領域が罫線を有さない場合において、その網点領域において主走査方向または副走査方向において少なくとも２つの文字画像が配列しており、かつ、その網点領域を均等分割して得られる分割領域とその文字画像との位置関係に基づいて、その文字画像に関する表組みの文字揃えが検出されたとき、当該網点領域を表画像として検出する。
【００５０】
これにより、画像内の網点領域から、罫線を有さない表画像が正確に特定される。
【００５１】
したがって、画像内の網点領域が表画像に分類される確率が高くなるため、より高圧縮率のＰＤＦファイルが生成される。
【００５２】
なお、上述の実施の形態に対する様々な変更および修正については、当業者には明らかである。そのような変更および修正は、その主題の趣旨および範囲から離れることなく、かつ、意図された利点を弱めることなく行われてもよい。つまり、そのような変更および修正が請求項に含まれることを意図している。
【００５３】
例えば、上記実施の形態において、網点領域を、文字画像の数で分割して分割領域を得ているが（ステップＳ６，Ｓ１１）、さらに、網点領域を文字画像の数を分割数としてその分割数で分割して得られた分割領域を使用して文字揃えが検出されなかった場合、分割数を増加し、増加した分割数で網点領域を分割して得られた分割領域を使用して文字揃えの検出を再度試みるようにしてもよい。
【産業上の利用可能性】
【００５４】
本発明は、例えば、スキャナー、複合機などの画像形成装置に適用可能である。
【符号の説明】
【００５５】
１３  画像処理装置
２１  領域抽出部
２２  表画像検出部
２３  圧縮処理部
２４  ファイル生成部
【図１】
2016184914.tif 000003
【図２】
2016184914.tif 000004
【図３】
2016184914.tif 000005