(57)【特許請求の範囲】
【請求項１】
入力画像から、書籍の綴じ部のノイズを探索する範囲を決定する綴じ部ノイズ探索範囲決定手順と、
前記綴じ部ノイズ探索範囲決定手順より得られた範囲を対象に綴じ部ノイズの候補領域を検出する綴じ部ノイズ領域検出手順と、
前記綴じ部ノイズ領域検出手順により得られた綴じ部ノイズ領域の情報から再度綴じ部ノイズ領域を見直し、綴じ部ノイズ領域とその他の情報領域とを分離する綴じ部ノイズ領域再検出手順と、
前記綴じ部ノイズ領域再検出手順により得られた綴じ部ノイズ領域を除去する綴じ部ノイズ除去手順とを有することを特徴とする画像処理方法。
【請求項２】
前記綴じ部ノイズ探索範囲決定手順は、探索範囲を画像の情報に応じて可変にすることを特徴とする請求項１記載の画像処理方法。
【請求項３】
前記綴じ部ノイズ領域検出手順は、黒画素の連結領域の情報から領域を決定することを特徴とする請求項１又は２記載の画像処理方法。
【請求項４】
入力画像から、書籍の綴じ部のノイズを探索する範囲を決定する綴じ部ノイズ探索範囲決定手段と、
前記綴じ部ノイズ探索範囲決定手段より得られた範囲を対象に綴じ部ノイズの候補領域を検出する綴じ部ノイズ領域検出手段と、
前記綴じ部ノイズ領域検出手段により得られた綴じ部ノイズ領域の情報から再度綴じ部ノイズ領域を見直し、綴じ部ノイズ領域とその他の情報領域とを分離する綴じ部ノイズ領域再検出手段と、
前記綴じ部ノイズ領域再検出手段により得られた綴じ部ノイズ領域を除去する綴じ部ノイズ除去手段とを有することを特徴とする画像処理装置。
【請求項５】
入力画像から、書籍の綴じ部のノイズを探索する範囲を決定する綴じ部ノイズ探索範囲決定手順と、
前記綴じ部ノイズ探索範囲決定手順より得られた範囲を対象に綴じ部ノイズの候補領域を検出する綴じ部ノイズ領域検出手順と、
前記綴じ部ノイズ領域検出手順により得られた綴じ部ノイズ領域の情報から再度綴じ部ノイズ領域を見直し、綴じ部ノイズ領域とその他の情報領域とを分離する綴じ部ノイズ領域再検出手順と、
前記綴じ部ノイズ領域再検出手順により得られた綴じ部ノイズ領域を除去する綴じ部ノイズ除去手順とをコンピュータに実行させることを特徴とする画像処理プログラム。
【請求項６】
入力画像から、書籍の綴じ部のノイズを探索する範囲を決定する綴じ部ノイズ探索範囲決定手順と、
前記綴じ部ノイズ探索範囲決定手順より得られた範囲を対象に綴じ部ノイズの候補領域を検出する綴じ部ノイズ領域検出手順と、
前記綴じ部ノイズ領域検出手順により得られた綴じ部ノイズ領域の情報から再度綴じ部ノイズ領域を見直し、綴じ部ノイズ領域とその他の情報領域とを分離する綴じ部ノイズ領域再検出手順と、
前記綴じ部ノイズ領域再検出手順により得られた綴じ部ノイズ領域を除去する綴じ部ノイズ除去手順とをコンピュータに実行させるプログラムが記憶されたコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像処理方法及び画像処理装置及び画像処理プログラム並びに記録媒体に係り、特に、書籍の綴じ部のノイズを除去するための画像処理方法及び画像処理装置及び画像処理プログラム並びに記録媒体に関する。
【０００２】
【従来の技術】
複写機、スキャナ等の画像入力機器より書籍、特にページ数の多い厚い書籍を入力する場合、図１に示すように書籍Ａの所望のページを開いた状態で、原稿台Ｂに載置し、スキャンを行なう。このとき、書籍Ａの綴じ部Ｂ、すなわち、見開き部が原稿台Ｂから浮き上がると、図２（Ａ）に示すような原稿画像Ｄの綴じ部Ｂに対応する部分に図２（Ｂ）に示すように黒画素の綴じ部ノイズＦが発生する。そのノイズは、画像機器を利用するユーザにとっては必要の無い情報であるため、それらは自動的に除去されることが望ましい。
【０００３】
図２に示すように原稿Ｄに十分なマージンがある場合、つまり、文字、写真等の情報領域Ｅと綴じ部のノイズ領域Ｆとの間に白い余白領域Ｇが十分ある場合には、例えば、特開平５−１５３３６３号に開示されているように黒画素の連結領域を抽出することにより、ラベリング処理ような単純な処理でノイズを除去することができる。
【０００４】
なお、特開平５−１５３３６３号において必要となる十分なマージンとは、複写機、スキャナ等の画像機器より書籍等の厚手の原稿を入力する場合、出力画像でも綴じ部のノイズと情報領域とが確実に離間しているものである。
【０００５】
【発明が解決しようとする課題】
しかるに、特開平５−１５３３６３号の発明では、図２に示すように入力する原稿Ｄが十分なマージン、すなわち、余白部で囲まれていることを前提としていたため、マージンが十分に無い原稿の場合には、誤って必要な情報Ｅ（写真、図等）までも除去してしまう等の問題点を有する。
【０００６】
特に、最近は、図３に示すように、雑誌等のように原稿Ｄ’の周辺に十分なマージンがあるようなものは少なく、原稿Ｄ’の端まで写真、文字領域Ｅ’がレイアウトされているような場合も多く見られるようになった。このような原稿Ｄ’のように、周辺に十分なマージンがない場合には、ノイズが除去されないか、文字、写真等の情報領域まで誤って除去されてしまう。
【０００７】
本発明は上記の点に鑑みてなされたもので、綴じ部のノイズのみを確実に除去できる画像処理方法及び画像処理装置及び画像処理プログラム並びに記録媒体を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明は、入力画像から、書籍の綴じ部のノイズを探索する範囲を決定し、決定した範囲を対象に綴じ部ノイズの候補領域を検出し、検出した綴じ部ノイズ領域の情報から再度綴じ部ノイズ領域を見直し、綴じ部ノイズ領域とその他の情報領域とを分離し、分離された綴じ部ノイズ領域を除去する。
【０００９】
本発明によれば、入力画像に十分なマージン、すなわち、余白部がない場合でも、綴じ部のノイズを除去することができる。
【００１０】
【発明の実施の形態】
図４は本発明の一実施例のブロック構成図を示す。
【００１１】
本実施例の画像処理システム１は、画像入力機器１１、画像処理装置１２、ディスプレイ１３から構成されている。
【００１２】
画像入力機器１１は、スキャナなどから構成され、紙などに印刷された画像を入力する。画像入力機器１１で入力された画像は、画像処理装置１２に入力される。画像処理装置１２は、中央演算装置２１、ＲＯＭ２２、ＲＡＭ２３、ハードディスクドライブ（ＨＤＤ）２４、ＣＤ−ＲＯＭドライブ２５を含む構成とされおり、ハードディスクドライブ２４にインストールされた本実施例の画像処理プログラムに基づいて画像処理を行ない、ディスプレイ１３などに表示する。なお、ＲＯＭ２２は起動プログラムなどが記憶され、ＲＡＭ２３は画像処理プログラムを実行する際の作業用記憶領域として用いられる。なお、本実施例の画像処理プログラムは、ＣＤ−ＲＯＭディスクなどの可換式記録媒体に記録され、ユーザに提供され、ＣＤ−ＲＯＭドライブ２５によって読み取られ、ハードディスクドライブ２４にインストールされる。実行時には、ＲＡＭ２３に展開されて、中央演算処理装置２１により実行される。
【００１３】
次に、本発明の画像処理プログラムの処理を図面とともに説明する。
【００１４】
図５は本発明の一実施例の画像処理プログラムの処理フローチャート、図５〜図１２は本発明の一実施例の動作説明図を示す。
【００１５】
まず、ステップＳ１で画像入力機器１１画像が入力されると、ステップＳ２で図６に示すように入力された画像３１から綴じ部ノイズを探索する探索範囲３２を決定する。探索範囲３２は、例えば、画像３１の中央部３３の周囲に予め設定されている。
【００１６】
例えば、探索範囲３２は、予め決められた固定値、予め原稿あるいは画像サイズに応じて決められた固定値から決定される。探索範囲は、画像情報に応じて動的に決定するようにしてもよい。
【００１７】
なお、画像３１の向きは、原稿３４の置き方により図７（Ａ）に示すような縦置き及び図７（Ｂ）に示すような横置きの2種類ある。このため、画像３１の幅、高さ情報に基づいて置き方を判断し、図７に示すように、それぞれの向きにあった探索範囲３２を決定する。もちろん、ユーザが原稿の向きを設定パラメータとして与えるようにしてもよい。
【００１８】
さらに、ステップＳ２における綴じ部ノイズの探索範囲３２は、画像の情報、例えば、サイズ、解像度等に応じて可変するようにしてもよい。例えば、画像３１の幅、高さの割合から決定する。画像３１の幅、高さの割合から探索範囲３２を決定することにより画像３１（原稿）のサイズが変わっても、同様にそれに応じた探索範囲３２を決めることができる。
【００１９】
ステップＳ２で、綴じ部ノイズの探索範囲が決まると、ステップＳ３で、探索範囲に対して、黒画素の連結領域の抽出となる矩形抽出を行う。なお、ステップＳ３で得られた領域が綴じ部ノイズの候補となる。
【００２０】
ステップＳ３の矩形抽出処理は、図８に示すように、原稿の置き方にあった方向、矢印Ａ方向にランレングスをライン毎に順次探索し、ランレングスを統合した矩形４１を抽出する。
【００２１】
また、ステップＳ３の綴じ部ノイズ領域の検出処理では、黒画素の連結領域の情報、例えば、綴じ部ノイズ領域と探索範囲の位置関係、綴じ部ノイズ領域のサイズ、縦横比等の情報の基づいて綴じ部ノイズ領域の候補を絞る処理を行なっている。綴じ部ノイズ領域と探索範囲の位置関係を利用して綴じ部ノイズ領域を検出する場合は、例えば、探索範囲３２の中央部に存在するものを綴じ部ノイズ領域として検出する。
【００２２】
図９に示すように綴じ部ノイズ領域と情報領域、例えば、文字領域、写真等が接触している場合には、綴じ部ノイズのみを除去できるように、領域が綴じ部ノイズ領域４１から情報領域４２が分離、除去される。具体的には、ランレングスのレベルを検出し、ランレングスのレベルが所定のレベルより小さい場合には情報領域とすることにより、図９に一点鎖線で示すように情報領域４２が綴じ部ノイズ領域４１から分離され、除去される。
【００２３】
さらに、綴じ部ノイズ領域のサイズを利用して綴じ部ノイズ領域を検出する場合は、例えば、所定のサイズより大きなサイズを綴じ部ノイズとして検出する。また、縦横比を利用して綴じ部ノイズ領域を検出する場合は、例えば、所定の縦横比より長い領域を綴じ部ノイズとして検出する。
【００２４】
この時点では、綴じ部ノイズ以外に、文字、罫線、写真等の一部が含まれる可能性がある。
【００２５】
このため、綴じ部ノイズ領域の候補を絞るために、綴じ部ノイズ領域の情報を利用し、綴じ部ノイズの候補を絞る。原稿の綴じ部に十分なマージンがある場合は、この時点での綴じ部ノイズを除去すれば良い。また、原稿の綴じ部に十分なマージンがない場合に発生する綴じ部ノイズと情報領域の接触については、ステップＳ４の綴じ部ノイズ領域再検出処理で対応する。
【００２６】
ステップＳ４の綴じ部ノイズ領域再検出処理では、綴じ部ノイズ領域の情報から再度綴じ部ノイズ領域を見直し、綴じ部ノイズ領域とその他の情報領域に分離する。例えば、綴じ部ノイズ領域に対して、再度、黒画素のランレングスの変化を調べ、変化の大きい個所でノイズ領域とそれ以外の情報領域に分離する。
【００２７】
具体的には、図１０に示すようにｍライン目のランレングスの長さと一つ前のラインである（ｍ−１）ライン目のランレングスの長さＬm、Ｌ（m-1）を比較する。長さの差ΔＬが所定値Ｌ０より大きければ、図１０に一点鎖線で示すように、（ｍ−１）ライン目で領域を分離する。それによって、（ｍ−１）ライン目の座標値を綴じ部ノイズ領域４１の終端座標とし、ｍライン目のランレングスの座標値を情報領域４２の始端座標とする。
【００２８】
ステップＳ４の綴じ部ノイズ領域の再検出は、常に行う必要はなく、例えば、図１１に示すように原稿３４が縦置きの場合には、綴じ部ノイズ領域４１の下端、または、上端が綴じ部ノイズの探索範囲３２の下端、または、上端に達した場合に限り行うようにすれば、効率良く処理を行なうことができる。また、横置きの場合は、綴じ部ノイズ領域の左端、または、右端が綴じ部ノイズの探索範囲の左端、または、右端に達した場合に限り行うようにすれば、効率良く処理を行なうことができる。
【００２９】
綴じ部ノイズ領域の下端が綴じ部ノイズの探索範囲の下端に達するということは、それだけ大きな領域が綴じ部に存在するということであり、その場合は、写真等の情報領域と綴じ部ノイズが接触している可能性が非常に高い。
【００３０】
ステップＳ４の綴じ部ノイズ領域の再検出処理では、分離後の綴じ部ノイズ領域とそれ以外の情報領域の位置関係、サイズ等の情報より、分離後の情報領域が情報領域として適当かどうかの再判定（後処理）を行うようにしてもよい。
【００３１】
図１２に示すように画像が歪んでいる場合、綴じ部ノイズ領域の途中で分離してしまう場合があるため、綴じ部ノイズ領域の一部が情報領域として残る。
【００３２】
従って、分離後の綴じ部ノイズ領域と情報領域の位置関係を調べれば、分離後に残った情報領域かどうかはわかるため、その情報領域のみを対象に、再度、分離後に残った情報領域の情報（大きさ、位置等）を調べ、画像の両端に存在し、十分小さい領域であれば、綴じ部ノイズ領域とする。
【００３３】
最後に、ステップＳ５で最終的に決定した綴じ部ノイズ領域を除去し、ステップＳ６で綴じ部ノイズが除去された画像が出力される。
【００３４】
ただし、綴じ部ノイズ領域を単純に除去すると綴じ部ノイズ領域に含まれている情報領域が削除されてしまうため、綴じ部ノイズ領域に所属するランレングスのレベルで除去する。このため、各綴じ部ノイズ領域に所属するランレングスを管理するようにしている。
【００３５】
なお、ステップＳ２の綴じ部ノイズの探索範囲のパラメータ、例えば、探索範囲を狭くする広くするなど、また、ステップＳ４の綴じ部ノイズ領域の再検出のパラメータ、例えば、ランレングスの変化を見るための閾値を小さくする大きくするなど、ステップＳ４の綴じ部ノイズ領域再検出の後の処理で使用されるパラメータ、例えば、領域情報の大きさの閾値と小さくする大きくするなどの複数のパラメータを用意することにより、綴じ部ノイズ除去の強弱をユーザ側が切り替えたり、指定したりすることができるにすることにより、画像の状況に応じて最適な処理が可能となり、綴じ部ノイズを精度良く除去できる。ただし、ユーザ側に提示するパラメータは、上記のパラメータをそのまま提示するのではなく、まとめた方が使い勝手が良くなる。
【００３６】
例えば、綴じ部ノイズ除去を強くする動作モードと、弱くする動作モードとをユーザにより選択可能としておき、ユーザにより綴じ部ノイズ除去を弱くする動作モードが選択されたときには、
綴じ部ノイズの探索範囲のパラメータ：狭く
綴じ部ノイズ領域の再検出のパラメータ：大きく
綴じ部ノイズ領域再検出の後処理で使用されるパラメータ：小さく
するように自動的に各パラメータが選択されるようにすることにより、ユーザは綴じ部ノイズ除去の弱い、強いを選択するだけでよいので、複雑な操作なしに、パラメータの設定が行なえ、操作性がよくなる。また、本実施例の画像処理は、画像の一部を除去（消す）する処理であるため、上記のようにユーザが介在し、パラメータを切り替え、ユーザが望む画像が得られるようにする方が望ましい。
【００３７】
【発明の効果】
上述の如く、本発明によれば、入力画像から、書籍の綴じ部のノイズを探索する範囲を決定し、決定した範囲を対象に綴じ部ノイズの候補領域を検出し、検出した綴じ部ノイズ領域の情報から再度綴じ部ノイズ領域を見直し、綴じ部ノイズ領域とその他の情報領域とを分離し、分離された綴じ部ノイズ領域を除去することにより、入力画像に十分なマージン、すなわち、余白部がない場合でも、綴じ部のノイズを除去することができる等の特長を有する。
【図面の簡単な説明】
【図１】書籍の画像を読み取る場合の状態を説明するための図である。
【図２】読取画像の状態を説明するための図である。
【図３】読取画像の状態を説明するための図である。
【図４】本発明の一実施例のブロック構成図である。
【図５】本発明の一実施例の画像処理プログラムのフローチャートである。
【図６】本発明の一実施例の画像処理プログラムの動作説明図である。
【図７】本発明の一実施例の画像処理プログラムの動作説明図である。
【図８】本発明の一実施例の画像処理プログラムの動作説明図である。
【図９】本発明の一実施例の画像処理プログラムの動作説明図である。
【図１０】本発明の一実施例の画像処理プログラムの動作説明図である。
【図１１】本発明の一実施例の画像処理プログラムの動作説明図である。
【図１２】本発明の一実施例の画像処理プログラムの動作説明図である。
【符号の説明】
１  画像処理システム
１１  画像入力機器
１２  画像処理装置
１３  ディスプレイ
２１  中央演算処理装置
２２  ＲＯＭ
２３  ＲＡＭ
２４  ＨＤＤ
２５  ＣＤ−ＲＯＭドライブ
【図１】
0003860424.tif 000002
【図２】
0003860424.tif 000003
【図３】
0003860424.tif 000004
【図４】
0003860424.tif 000005
【図５】
0003860424.tif 000006
【図６】
0003860424.tif 000007
【図７】
0003860424.tif 000008
【図８】
0003860424.tif 000009
【図９】
0003860424.tif 000010
【図１０】
0003860424.tif 000011
【図１１】
0003860424.tif 000012
【図１２】
0003860424.tif 000013