JP2018046360A - 画像処理装置、方法およびプログラム - Google Patents

Abstract

【課題】原稿のサイズや置き方の指定を要することなく、複数の原稿を敷き詰めた読み取り面のスキャン画像から個々の原稿の画像を切り出すことができる画像処理装置を提供する。
【解決手段】本発明によれば、読み取り面に敷き詰められた２以上の原稿のスキャン画像から原稿領域を含む被処理画像を抽出する被処理画像抽出手段と、抽出した前記被処理画像に対してスキュー補正を施すスキュー補正手段と、スキュー補正後の前記被処理画像からＸ軸方向およびＹ軸方向のエッジを検出するエッジ検出手段と、原稿サイズの候補となる候補サイズの枠線と前記エッジを比較して該候補サイズの適合度を算出する適合度算出手段と、最大の適合度が算出された前記候補サイズを切り出しサイズとして決定する切り出しサイズ決定手段と、前記被処理画像から、決定した前記切り出しサイズの画像を切り出す原稿画像切り出し手段を含む画像処理装置が提供される。
【選択図】図１

Description

本発明は、画像処理装置、方法およびプログラムに関する。

複数の原稿を敷き詰めた読み取り面のスキャン画像から、個々の原稿の画像を切り出す技術が知られている。

この点につき、特開２００３−１６４２４号公報（特許文献１）は、複数の葉書原稿を敷き詰めた読み取り面のスキャン画像を分割して、１枚１枚の葉書画像データとして切り出すことができる画像処理装置を開示する。

しかしながら、特許文献１が開示する画像処理装置では、原稿のサイズや置き方を前もって装置に指定しておく必要があり、そのための入力操作をユーザに強いるという点で、ユーザビリティが高いとは言えなかった。

本発明は、上記に鑑みてなされたものであり、原稿のサイズや置き方の指定を要することなく、複数の原稿を敷き詰めた読み取り面のスキャン画像から個々の原稿の画像を切り出すことができる画像処理装置を提供することを目的とする。

本発明者は、原稿のサイズや置き方の指定を要することなく、複数の原稿を敷き詰めた読み取り面のスキャン画像から個々の原稿の画像を切り出すことができる画像処理装置につき鋭意検討した結果、以下の構成に想到し、本発明に至ったのである。

すなわち、本発明によれば、読み取り面に敷き詰められた２以上の原稿のスキャン画像から原稿領域を含む被処理画像を抽出する被処理画像抽出手段と、抽出した前記被処理画像に対してスキュー補正を施すスキュー補正手段と、スキュー補正後の前記被処理画像からＸ軸方向およびＹ軸方向のエッジを検出するエッジ検出手段と、原稿サイズの候補となる候補サイズの枠線と前記エッジを比較して該候補サイズの適合度を算出する適合度算出手段と、最大の適合度が算出された前記候補サイズを切り出しサイズとして決定する切り出しサイズ決定手段と、前記被処理画像から、決定した前記切り出しサイズの画像を切り出す原稿画像切り出し手段と、を含む画像処理装置が提供される。

上述したように、本発明によれば、原稿のサイズや置き方の指定を要することなく、複数の原稿を敷き詰めた読み取り面のスキャン画像から個々の原稿の画像を切り出すことができる画像処理装置が提供される。

本実施形態の画像処理装置の機能ブロック図。 本実施形態の画像処理装置の動作モードに対応する原稿の配置態様を示す図。 第１の動作モードで実行される処理を示すフローチャート。 原稿領域抽出部および輪郭線抽出部が実行する処理を説明するための概念図。 被処理画像抽出部、スキュー補正部およびエッジ検出部が実行する処理を説明するための概念図。 最短距離特定部および候補サイズ選抜部が実行する処理を説明するための概念図。 候補サイズ管理テーブルを示す図。 適合度算出部が実行する処理を説明するための図。 原稿画像切り出し部が実行する処理を説明するための図。 第２の動作モードで実行される処理を示すフローチャート。 第２の動作モードで実行される処理を説明するための概念図。 第２の動作モードで実行される処理を説明するための概念図。 基準点を決定する方法を説明するための概念図。 基準点を決定する方法を説明するための概念図。 基準点を決定する方法を説明するための概念図。 本実施形態の画像処理装置のハードウェア構成図。

以下、本発明を、実施形態をもって説明するが、本発明は後述する実施形態に限定されるものではない。なお、以下に参照する各図においては、共通する要素について同じ符号を用い、適宜、その説明を省略するものとする。

本発明の実施形態である画像処理装置１００は、スキャナの読み取り面（コンタクトガラス＝原稿台）の上に敷き詰められた２以上の原稿のスキャン画像に対して画像処理を施して、当該スキャン画像から、１つ１つの原稿の画像（以下、原稿画像という）を切り出す装置である。

図１は、本実施形態の画像処理装置１００の機能ブロックを示す。図１に示すように、本実施形態の画像処理装置１００は、原稿領域抽出部１０１と、輪郭線抽出部１０２と、スキュー補正部１０４と、被処理画像抽出部１０３と、エッジ検出部１０５と、最短直線特定部１０６と、候補サイズ選抜部１０７と、適合度算出部１０８と、切り出しサイズ決定部１０９と、原稿画像切り出し部１１０と、非原稿画像破棄部１１２と、記憶領域１１３とを含んで構成される。

原稿領域抽出部１０１は、読み取り面に敷き詰められた２以上の原稿のスキャン画像から原稿領域を抽出する手段である。

輪郭線抽出部１０２は、原稿領域の輪郭線を抽出する手段である。

被処理画像抽出部１０３は、スキャン画像から原稿領域を含む被処理画像を抽出する手段である。

スキュー補正部１０４は、抽出した被処理画像に対してスキュー補正を施す手段である。

エッジ検出部１０５は、スキュー補正後の被処理画像からＸ軸方向およびＹ軸方向のエッジを抽出する手段である。

最短直線特定部１０６は、原稿領域の輪郭線を構成する直線の中から、Ｘ軸方向の長さが最短の第１の直線と、Ｙ軸方向の長さが最短の第２の直線を特定する手段である。

候補サイズ選抜部１０７は、複数種類の原稿サイズの中から、横長さが第１の直線の長さ以下であり、且つ、縦長さが第２の直線の長さ以下である１種類以上の原稿サイズを候補サイズとして選抜する手段である。

適合度算出部１０８は、選抜した候補サイズの枠線と被処理画像から抽出されたエッジを比較して当該候補サイズの適合度を算出する手段である。

切り出しサイズ決定部１０９は、最大の適合度が算出された候補サイズを切り出しサイズとして決定する手段である。

原稿画像切り出し部１１０は、被処理画像から、決定した切り出しサイズの画像を切り出す手段である。

非原稿画像破棄部１１２は、被処理画像から切り出した画像の中から、原稿が写っていない非原稿画像を破棄する手段である。

記憶領域１１３は、処理の対象となるスキャン画像、スキャン画像から切り出した原稿画像、候補サイズ管理テーブル（後述する）などを記憶する手段である。

なお、本実施形態では、画像処理装置１００を構成するコンピュータが所定のプログラムを実行することにより、画像処理装置１００が上述した各手段として機能する。ここで、画像処理装置１００を構成するコンピュータとしては、ＭＦＰ(Multi Function Peripheral)に搭載される組み込みコンピュータや、パーソナル・コンピュータなどを例示することができる。

以上、本実施形態の画像処理装置１００の機能構成について説明してきたが、次に、画像処理装置１００の動作モードについて説明する。本実施形態の画像処理装置１００は、２以上の原稿を敷き詰めた読み取り面のスキャン画像から原稿画像を切り出す処理に関して、以下に述べる２つの動作モードを有する。

（第１の動作モード）
第１の動作モードは、読み取り面の上に同サイズの原稿を敷き詰めた場合に選択する動作モードである。本実施形態では、図２（ａ）に例示するように、同サイズの原稿が互いの頂点を合わせる態様で配置されている限りにおいて、どのような態様で原稿を敷き詰めてもよい。

（第２の動作モード）
第２の動作モードは、読み取り面の上に原稿を矩形状に敷き詰めた場合に選択するモードである。本実施形態では、図２（ｂ）に例示するように、原稿を敷き詰めた領域が矩形状の外郭を有している限りにおいて、どのような態様で原稿を敷き詰めてもよい。なお、全ての原稿の縦横比が等しく（例えば、白銀比）、且つ、各原稿のサイズがその余の原稿のサイズの整数倍（例えば、２^ｎ倍：ｎは整数）であるという条件を満たしていれば、原稿を矩形状に敷き詰めることが可能である。

以上、本実施形態の画像処理装置１００の動作モードについて説明してきたが、続いて、本実施形態の画像処理装置１００が実行する処理の内容を説明する。ここでは、まず、本実施形態の画像処理装置１００が「第１の動作モード」で実行する処理の内容を図３に示すフローチャートに基づいて説明する。

まずステップ１０１では、原稿領域抽出部１０１が、記憶領域１１３からスキャン画像を読み出す。図４（ａ）は、同サイズの原稿を敷き詰めた例として、３枚の名刺ａ〜ｃが敷き詰められた読み取り面のスキャン画像を示す。この例では、名刺ａと名刺ｂが、互いの頂点を合わせる形で互いの長辺同士が隣接し、名刺ａと名刺ｃが、互いの頂点を合わせる形で互いの短辺同士が隣接している。

続くステップ１０２では、原稿領域抽出部１０１が、図４（ａ）に示すスキャン画像から原稿領域を抽出する。図４（ｂ）は、スキャン画像から抽出された原稿領域を黒領域として示している。ここで、“原稿領域”とは、原稿が写っている領域を意味する。原稿領域抽出部１０１は、適切な閾値に基づいてスキャン画像を二値化（原稿領域：１、非原稿領域：０）して、原稿領域を抽出する。ここで、原稿領域抽出部１０１は、隣り合う原稿の間に非原稿領域が隙間状に存在する場合、その非原稿領域の幅を所定の距離閾値ｄ_ｔｈと比較し、その幅が距離閾値ｄ_ｔｈ未満の場合には、その非原稿領域を介して隣り合う原稿を１つの原稿領域として抽出する。

続くステップ１０３では、処理を行う原稿領域を選択する。図４（ｂ）に示す例のように、原稿領域が１つしか抽出されていない場合は、当該原稿領域を選択する。一方、先のステップ１０２で、２以上の原稿領域が抽出された場合は、抽出された２以上の原稿領域の中から１の原稿領域を選択する。

続くステップ１０４では、輪郭線抽出部１０２が、ステップ１０３で選択した原稿領域の輪郭線を抽出する。具体的には、ラプラシアンフィルタ等を用いて、原稿領域の輪郭となるエッジ画素を抽出し、原稿領域の輪郭線を１画素幅の細線として取得する。図４（ｃ）は、ステップ１０４で抽出される原稿領域の輪郭線Ｏを示す。

続くステップ１０５では、被処理画像抽出部１０３が、図５（ａ）に示す輪郭線Ｏの外接矩形Ｒに対して、領域を限定して、被処理画像を抽出する。図５（ｂ）は、ステップ１０５で抽出された被処理画像を示す。

続くステップ１０６では、スキュー補正部１０４が、先のステップ１０５で抽出した被処理画像に対してスキュー補正を施す。具体的には、矩形の被処理画像の任意の辺が、スキャン画像のＸ軸方向（主走査方向）またはＹ軸方向（副走査方向）と平行になるように補正する。図５（ｃ）は、スキュー補正後の被処理画像を示す。なお、本実施形態では、被処理画像に含まれる文字情報などを利用することで、スキューの補正精度をさらに向上させるようにしても良い。

続くステップ１０７では、エッジ検出部１０５が、スキュー補正後の被処理画像からＸ軸方向のエッジおよびＹ軸方向のエッジを抽出する。図５（ｄ）は、スキュー補正後の被処理画像から抽出されたＸ軸方向のエッジおよびＹ軸方向のエッジを示す。本実施形態では、このとき、図５（ｄ）に示すように、隣り合う原稿（名刺）の間や、原稿（名刺）と読み取り面の間に生じる影に起因するエッジ成分が抽出される。

続くステップ１０８では、最短直線特定部１０６が、図６（ａ）に示すスキュー補正後の被処理画像に含まれる原稿領域の輪郭線Ｏ（図６（ｂ））を構成する直線の中から、Ｘ軸方向の最短直線Ｘ_ｍiｎおよびＹ軸方向の最短直線Ｙ_ｍiｎを特定する。この場合、最短直線特定部１０６は、図６（ｂ）に示すように、原稿領域の輪郭線Ｏを構成する５本の直線の中から、最短直線Ｘ_ｍiｎおよび最短直線Ｙ_ｍiｎを特定する。

続くステップ１０９では、候補サイズ選抜部１０７が、特定した最短直線Ｘ_ｍiｎおよび最短直線Ｙ_ｍiｎのそれぞれの長さに基づいて切り出しサイズの候補（以下、候補サイズという）を選抜する。具体的には、先のステップ１０８で特定した最短直線Ｘ_ｍiｎの長さおよび最短直線Ｘ_ｍiｎの長さを記憶領域１１３に保持される候補サイズ管理テーブル５００に照らして、１種以上の原稿サイズを候補サイズとして選抜する。

ここで、図７は、候補サイズ管理テーブル５００を例示的に示す。図７に示すように、候補サイズ管理テーブル５００には、合計で２４種類の候補サイズが格納されている。本実施形態では、既存の１２種類の原稿サイズ（Ａ４〜Ａ８、Ｂ４〜Ｂ８、はがき、名刺）のぞれぞれについて、「ヨコ」と「タテ」という２種類の候補サイズを定義した上で、各候補サイズに紐付けて、その横長さ（ｍｍ）と縦長さ（ｍｍ）を候補サイズ管理テーブル５００に登録しておく。このことを「Ａ４」サイズを例にとって説明すると、本実施形態では、「Ａ４」サイズについて、「Ａ４ヨコ」と「Ａ４タテ」という２種類の候補サイズを定義した上で、「Ａ４ヨコ」の横長さ（２９７ｍｍ）および縦長さ（２１０ｍｍ）をテーブルに格納し、「Ａ４タテ」の横長さ（２１０ｍｍ）および縦長さ（２９７ｍｍ）をテーブルに格納する。

ステップ１０９では、候補サイズ選抜部１０７は、上述した候補サイズ管理テーブル５００に格納される各候補サイズの横長さおよび縦長さと、最短直線特定部１０６が特定した最短直線Ｘ_ｍiｎおよび最短直線Ｙ_ｍiｎの長さを比較して、原稿サイズの横長さが最短直線Ｘ_ｍiｎの長さ以下であり、且つ、その縦長さが最短直線Ｙ_ｍiｎの長さ以下である１種以上の候補サイズを探索・選抜する。

図６（ｂ）に示す例では、最短直線Ｘ_ｍiｎの長さが９１ｍｍであり、最短直線Ｙ_ｍiｎの長さが５５ｍｍであることを受けて、候補サイズ選抜部１０７は、候補サイズ管理テーブル５００に格納される２４種類の候補サイズの中から、横長さが９１ｍｍ以下であり、且つ、縦長さが５５ｍｍ以下である候補サイズを探索・選抜する。その結果、図６（ｃ）に示す、「Ａ８ヨコ」および「名刺ヨコ」が候補サイズとして選抜される。

続くステップ１１０では、適合度算出部１０８が、図６（ａ）に示す矩形の被処理画像が有する４つの頂点の中からいずれか１つの頂点を選択した上で、選択した頂点を基準点として、選抜した候補サイズの枠線と被処理画像のエッジを比較し、その比較結果に基づいて当該候補サイズの適合度を算出する。以下、ステップ１１０の処理を図８に基づいて具体的に説明する。

本実施形態では、まず、先のステップで選抜した２つの候補サイズ（「Ａ８ヨコ」および「名刺ヨコ」）に対応する枠線を定義する。具体的には、「Ａ８ヨコ」に対応する枠線として、Ｘ軸方向の長さ「７４ｍｍ」、Ｙ軸方向の長さ「５２ｍｍ」を有する矩形の“枠線ａ”を定義し、「名刺ヨコ」に対応する枠線として、Ｘ軸方向の長さ「９１ｍｍ」、Ｙ軸方向の長さ「５５ｍｍ」を有する矩形の“枠線ｂ”を定義する。なお、このとき、枠線を構成する直線には、マージンとして所定の画素幅を持たせる。

続いて、図８（ａ）に示すように、被処理画像が有する４つの頂点の中から頂点Ｐを基準点として選択した上で、枠線ａと被処理画像のＸ軸方向エッジを、枠線ａの頂点と被処理画像の頂点Ｐ（基準点）が重なるように重ね合わせる。その後、枠線ａを構成するＸ軸方向の直線（２本）に重なるエッジ画素の数をカウントし、カウントしたエッジ画素の合計数を枠線ａのＸ軸方向の長さ「７４ｍｍ」で除算して正規化した値[X_NT]を得る。

続いて、図８（ｂ）に示すように、枠線ａと被処理画像のＹ軸方向エッジを、同じく基準点Ｐで重ね合わせた上で、枠線ａを構成するＹ軸方向の直線（２本）に重なるエッジ画素の数をカウントし、カウントしたエッジ画素の合計数を枠線ａのＹ軸方向の長さ「５２ｍｍ」で除算して正規化した値[Y_NT]を得る。

最後に、[X_NT]と[Y_NT]の合計値を枠線ａに対応する「Ａ８ヨコ」の適合度として算出する。この例では、図８（ａ）に示すように、枠線ａを構成するＸ軸方向の直線は、隣り合う原稿のＸ軸方向の境界線に生じるエッジｊからずれており、また、図８（ｂ）に示すように、枠線ａを構成するＹ軸方向の直線は、原稿間のＹ軸方向の境界線に生じるエッジｋからもずれているため、「Ａ８ヨコ」の適合度は低く算出される。

次に、同様の手順で、枠線ｂについて処理を行う。すなわち、図８（ｃ）に示すように、枠線ｂと被処理画像のＸ軸方向エッジを基準点Ｐで重ね合わせた状態で、枠線ｂを構成するＸ軸方向の直線（２本）に重なるエッジ画素の合計数を枠線ｂのＸ軸方向の長さ「９１ｍｍ」で除算して正規化した値[X_NT]を得る。続いて、図８（ｄ）に示すように、枠線ｂと被処理画像のＹ軸方向エッジを基準点Ｐで重ね合わせた状態で、枠線ｂを構成するＹ軸方向の直線（２本）に重なるエッジ画素の合計数を枠線ｂのＹ軸方向の長さ「５５ｍｍ」で除算して正規化した値[Y_NT]を得る。

最後に、[X_NT]と[Y_NT]の合計値を枠線ｂに対応する「名刺ヨコ」の適合度として算出する。この例では、図８（ｃ）に示すように、枠線ｂを構成するＸ軸方向の直線は、エッジｊに一致し、図８（ｄ）に示すように、枠線ｂを構成するＹ軸方向の直線は、エッジｋにも一致しているため、「名刺ヨコ」の適合度が高く算出される。

再び、図３に戻って説明を続ける。

続くステップ１１１では、切り出しサイズ決定部１０９が、先のステップ１１０で、最大の適合度を得た候補サイズを切り出しサイズとして決定する。この例では、選抜された２つの候補サイズ（「Ａ８ヨコ」、「名刺ヨコ」）の中から、最大の適合度を得た「名刺ヨコ」を切り出しサイズとして決定する。

ここで、被処理画像から、図８（ｂ）、（ｄ）に示すように、２色刷りの「Ａ社の名刺二郎の名刺」の色の境界に対応するエッジｍが抽出されていることに注目されたい。このような場合、直線状のエッジのみに着目して原稿の境界を判断する方法では、色の境界（エッジｍ）を原稿の境界として誤って検出する虞があるが、本実施形態では、エッジと候補サイズの枠線との適合度を判断するので、誤検出の可能性が低くなる。

続くステップ１１２では、原稿画像切り出し部１１０が、先の適合度を算出する際に基準点として用いた被処理画像の頂点を基準点として、被処理画像から決定した切り出しサイズの画像を切り出す。その後、被処理画像の切り出しが全て終了するまで（ステップ１１３、Ｎｏ）、ステップ１１２の処理を繰り返す。

図９は、ステップ１１２で繰り返される処理の内容を概念的に示す。この例では、図９（ａ）に示すように、まず最初に、被処理画像の頂点Ｐ１を基準点として、当該被処理画像から「名刺ヨコ」サイズの画像を切り出す。その結果、「Ａ社の名刺二郎の名刺」の画像が切り出される。次に、図９（ｂ）に示すように、１回目の切り出しを終えた後の被処理画像の頂点Ｐ２を基準点として、当該被処理画像から「名刺ヨコ」サイズの画像を切り出す。その結果、原稿が写っていない黒画像（以下、非原稿画像という）が切り出される。次に、図９（ｃ）に示すように、２回目の切り出しを終えた後の被処理画像の頂点Ｐ３を基準点として、当該被処理画像から「名刺ヨコ」サイズの画像を切り出す。その結果、「Ａ社の名刺一男の名刺」の画像が切り出される。そして、最後に、３回目の切り出しを終えた後の被処理画像の頂点Ｐ４を基準点として、当該被処理画像から「名刺ヨコ」サイズの画像を切り出す。その結果、「Ａ社の名刺花子の名刺」の画像が切り出され、この時点で、被処理画像の切り出しが全て終了する。

被処理画像の切り出しが全て終了すると、続くステップ１１４で、先のステップ１０２で抽出した全ての原稿領域について処理が終了したか否かを判断する。その結果、未処理の原稿領域が残っている場合には（ステップ１１４、Ｎｏ）、処理は再びステップ１０３に戻り、上述した処理を繰り返す。一方、全ての原稿領域について処理が終了した場合には（ステップ１１４、Ｙｅｓ）、処理はステップ１１５に進む。

続くステップ１１５では、非原稿画像破棄部１１２が、切り出した画像の中から原稿が写っていない画像（以下、非原稿画像という）を破棄する。具体的には、切り出した各画像から、画像に含まれる情報の多寡を示す指標を算出し、算出した指標が所定の閾値を下回る場合に、当該画像を非原稿画像として破棄する。本実施形態では、切り出した画像から検出したエッジ量を当該画像の面積で除算した値を、情報の多寡を示す指標として例示することができる。

以上、本実施形態の画像処理装置１００が「第１の動作モード」で実行する処理について説明してきたが、続いて、本実施形態の画像処理装置１００が「第２の動作モード」で実行する処理の内容を図１０に示すフローチャートに基づいて説明する。ただし、「第２の動作モード」で実行される図１０のステップ２０１〜２０７の処理の内容は、「第１の動作モード」で実行される図３のステップ１０１〜１０７の処理の内容と同じなので、ここでは、その説明を省略し、以下では、専ら、ステップ２０８以降の処理を説明する。なお、以下の説明は、図１０のステップ２０６（スキュー補正）の後に、図１１（ａ）に示す被処理画像が得られた場合を例にとって行う。

ステップ２０８では、最短直線特定部１０６が、図１１（ａ）に示す被処理画像の輪郭線Ｏ’を定義した上で、輪郭線Ｏ’を構成する直線の中から、Ｘ軸方向の最短直線Ｘ_ｍiｎおよびＹ軸方向の最短直線Ｙ_ｍiｎを特定する。この場合、図１１（ｂ）に示すように、最短直線Ｘ_ｍiｎおよび最短直線Ｙ_ｍiｎが特定される。

続くステップ２０９では、候補サイズ選抜部１０７が、特定した最短直線Ｘ_ｍiｎおよび最短直線Ｙ_ｍiｎのそれぞれの長さを記憶領域１１３に保持される候補サイズ管理テーブル５００に照らして、１種以上の原稿サイズを候補サイズとして選抜する。この例では、最短直線Ｘ_ｍiｎ＝３１５ｍｍであり、最短直線Ｙ_ｍiｎ＝２９７ｍｍであることを受けて、候補サイズ選抜部１０７は、候補サイズ管理テーブル５００に格納される２４種類の候補サイズの中から、横長さが３１５ｍｍ以下であり、且つ、縦長さが２９７ｍｍ以下である原稿サイズを探索・選抜する。その結果、２４種類の候補サイズの中から、「Ｂ４ヨコ」と「Ｂ４タテ」を除く２２種類の原稿サイズが候補サイズとして選抜される。

続くステップ２１０では、適合度算出部１０８が、図１１（ｂ）に示すように、最短直線Ｘ_ｍiｎと最短直線Ｙ_ｍiｎの交点Ｐ１に対応する被処理画像の頂点を基準点として、「第１の動作モード」と同じの手順で、選抜した候補サイズの適合度を算出する。

続くステップ２１１では、切り出しサイズ決定部１０９が、「第１の動作モード」と同じ手順で、先のステップ２１０で算出された適合度に基づいて切り出しサイズを決定する。この場合、Ｐ１を基準点としているため、２２種類の候補サイズの中から「Ａ６タテ」が切り出しサイズとして決定される。

続くステップ２１２では、原稿画像切り出し部１１０が、Ｐ１を基準点として、被処理画像から「Ａ６タテ（１０５ｍｍ×１４８ｍｍ）」のサイズの画像を切り出す。その結果、図１２（ａ）に示すように、「原稿１」に対応する原稿画像が切り出される。

続くステップ２１３では、被処理画像の切り出しが全て終了したかどうかを判断し、この時点では、切り出しが終了していないので（ステップ２１３、Ｎｏ）、処理は再びステップ２０８に戻る。

続くステップ２０８では、最短直線特定部１０６が、図１２（ａ）に示すように、一回目の切り出しを終えた後の被処理画像の輪郭線Ｏ’を定義し、当該輪郭線Ｏ’を構成する直線の中から、最短直線Ｘ_ｍiｎおよび最短直線Ｙ_ｍiｎを特定する。

続くステップ２０９では、最短直線Ｘ_ｍiｎ＝１０５ｍｍであり、最短直線Ｙ_ｍiｎ＝１４９ｍｍであることを受けて、候補サイズ選抜部１０７が、候補サイズ管理テーブル５００に格納される２４種類の原稿サイズの中から、横長さが１０５ｍｍ以下であり、且つ、縦長さが１４９ｍｍ以下である原稿サイズを探索・選抜する。その結果、２４種類の原稿サイズの中から、１１種類の原稿サイズ（「Ａ６タテ」、「Ａ７ヨコ」、「はがきタテ」…）が候補サイズとして選抜される。

続くステップ２１０では、適合度算出部１０８が、図１２（ａ）に示す被処理画像の最短直線Ｘ_ｍiｎと最短直線Ｙ_ｍiｎの交点Ｐ２に対応する被処理画像の頂点を基準点として、「第１の動作モード」と同様の手順で、選抜した候補サイズの適合度を算出する。

続くステップ２１１では、切り出しサイズ決定部１０９が、「第１の動作モード」と同じ手順で、先のステップ２１０で算出された適合度に基づいて切り出しサイズを決定する。この場合、Ｐ２を基準点としているため「Ａ６タテ」が切り出しサイズとして決定される。

続くステップ２１２では、原稿画像切り出し部１１０が、Ｐ２を基準点として、「Ａ６タテ（１０５ｍｍ×１４８ｍｍ）」のサイズの画像を切り出す。その結果、図１２（ｂ）に示すように、「原稿２」に対応する原稿画像が切り出される。

続くステップ２１３では、被処理画像の切り出しが全て終了したかどうかを判断し、この時点では、切り出しが終了していないので（ステップ２１３、Ｎｏ）、処理は再びステップ２０８に戻る。

続くステップ２０８では、最短直線特定部１０６が、２回目の切り出しを終えた後の被処理画像の輪郭線Ｏ’を定義し、当該輪郭線Ｏ’を構成する直線の中から、最短直線Ｘ_ｍiｎおよび最短直線Ｙ_ｍiｎを特定する。この場合、図１２（ｂ）に示すように、最短直線Ｘ_ｍiｎおよび最短直線Ｙ_ｍiｎが特定される。

続くステップ２０９では、最短直線Ｘ_ｍiｎ＝２１０ｍｍであり、最短直線Ｙ_ｍiｎ＝２９７ｍｍであることを受けて、候補サイズ選抜部１０７が、候補サイズ管理テーブル５００に格納される２４種類の原稿サイズの中から、横長さが２１０ｍｍ以下であり、且つ、縦長さが２９７ｍｍ以下である原稿サイズを探索・選抜する。その結果、２４種類の原稿サイズの中から、２０種類の原稿サイズ（「Ａ４タテ」、「Ａ５ヨコ」、「Ｂ５タテ」…）が候補サイズとして選抜される。

続くステップ２１０では、適合度算出部１０８が、図１２（ｂ）に示す最短直線Ｘ_ｍiｎと最短直線Ｙ_ｍiｎの交点Ｐ３に対応する被処理画像の頂点を基準点として、「第１の動作モード」と同様の手順で、選抜した候補サイズの適合度を算出する。

続くステップ２１１では、切り出しサイズ決定部１０９が、「第１の動作モード」と同じ手順で、先のステップ２１０で算出された適合度に基づいて切り出しサイズを決定する。この場合、Ｐ３を基準点としているため「Ａ４タテ」が切り出しサイズとして決定される。

続くステップ２１２では、原稿画像切り出し部１１０が、Ｐ３を基準点として、被処理画像から「Ａ４タテ（２１０ｍｍ×２９７ｍｍ）」のサイズの画像を切り出す。その結果、図１２（ｂ）に示す「原稿３」に対応する原稿画像が切り出される。

続くステップ２１３では、被処理画像の切り出しが全て終了したかどうかを判断し、この時点で、切り出しが全て終了しているので（ステップ２１３、Ｙｅｓ）、処理はステップ２１４に進む。続くステップ２１４では、先のステップ２０２で抽出した全ての原稿領域の処理が終了したか否かを判断する。その結果、未処理の原稿領域が残っている場合には（ステップ２１４、Ｎｏ）、処理は再びステップ２０３に戻り、上述した処理を繰り返す。一方、全ての原稿領域の処理が終了した場合には（ステップ２１４、Ｙｅｓ）、処理を終了する。

以上、実施形態の画像処理装置１００が実行する処理を動作モードごとに説明した。上述したように、第１の動作モードによれば、同サイズの原稿を敷き詰めた読み取り面のスキャン画像から個々の原稿の画像を精度よく切り出すことができ、第２の動作モードによれば、原稿を矩形状に敷き詰めた読み取り面のスキャン画像から個々の原稿の画像を精度よく切り出すことができる。

続いて、候補サイズの適合度の算出時ならびに原稿画像の切り出し時に用いる基準点について説明する。

上述した実施形態では、候補サイズの適合度の算出ならびに原稿画像の切り出しを、被処理画像の頂点を基準点として行っていた。被処理画像の頂点を基準点として用いる場合、図１３（ａ）に示すスキャン画像から抽出された図１３（ｂ）に示す被処理画像からは、以下のような手順で原稿画像が切り出される。

まず、図１４（ａ）に示すように、被処理画像の４つの頂点の中から頂点Ｐ１を選択し、選択した頂点Ｐ１を基準点としてされた原稿画像１を切り出す。次に、図１４（ｂ）に示すように、１回目の切り出しを終えた後の被処理画像の４つの頂点の中から頂点Ｐ２を選択し、選択した頂点Ｐ２を基準点として原稿画像２を切り出す。最後に、図１４（ｃ）に示すように、２回目の切り出しを終えた後の被処理画像の４つの頂点の中から頂点Ｐ３を選択し、選択した頂点Ｐ３を基準点として原稿画像３を切り出す。

このように被処理画像の頂点を基準点として用いる場合、原稿１と原稿２の間に隙間ｄ１が開いており、原稿２と原稿３の間に隙間ｄ２が開いている場合には、基準点Ｐ２が原稿２の実際の頂点からｄ１だけずれ、基準点Ｐ３が原稿３の実際の頂点からｄ１＋ｄ２だけずれることになる。このとき、隙間ｄ１,ｄ２が無視できる程度に小さい場合は、実質的な支障は生じないが、隙間ｄ１,ｄ２が大きくなると、図１４（ｄ）に示すように、原稿画像が正しく切り出されない虞がある。

この点につき、基準点を決定するための別法を図１５に基づいて説明する。図１５（ａ）は、図１３（ｂ）に示す被処理画像から基準点Ｐ１に基づいて原稿画像１が切り出された後の被処理画像を示し、図１５（ｂ）は、原稿画像１が切り出された後の被処理画像の頂点Ｐ２の近傍を拡大して示す。

別法では、図１５（ｂ）に示すように、被処理画像の頂点Ｐ２からＸ軸正方向に向かって輝度勾配を計測し、輝度勾配が最大となった点を基準点Ｐ２’として決定した後、決定した基準点Ｐ２’に基づいて原稿画像２を切り出す。なお、このとき、頂点Ｐ２からＸ軸正方向に閾値ｄ_ｔｈ（原稿領域抽出部１０１が原稿領域を抽出する際に用いる距離閾値）だけ離間した点までを基準点Ｐ２’の探索範囲とする。ただし、探索範囲における輝度勾配の最大値が所定の閾値ｂ_ｔｈに達しなかった場合は、原稿１と原稿２の間に隙間が無かったとみなして、被処理画像の頂点Ｐ２を基準点Ｐ２’として決定する。その後、同様の手順で、基準点Ｐ３’を決定し、決定した基準点Ｐ３’に基づいて原稿画像３を切り出す。その結果、図１５（ｃ）に示すように、原稿２に対応する原稿画像２および原稿３に対応する原稿画像３が正しく切り出される。

なお、図１５では、原稿がＸ軸方向に隣接している場合を例にとって説明を行ったが、原稿がＹ軸方向に隣接している場合は、上述したのと同様の手順で、被処理画像の頂点ＰからＹ軸正方向に向かって基準点Ｐ’を探索する。

最後に、図１６に基づいて本実施形態の画像処理装置１００を構成するコンピュータのハードウェア構成について説明する。

情報処理装置
図１６に示すように、本実施形態の画像処理装置１００を構成するコンピュータは、装置全体の動作を制御するプロセッサ１０と、ブートプログラムやファームウェアプログラムなどを保存するＲＯＭ１２と、プログラムの実行空間を提供するＲＡＭ１３と、画像処理装置１００を上述した各手段として機能させるためのプログラムやオペレーティングシステム（ＯＳ）等を保存するための補助記憶装置１４と、外部装置を接続するための入出力インタフェース１５と、ネットワークに接続するためのネットワーク・インターフェース１６とを備えている。

なお、上述した実施形態の各機能は、Ｃ、Ｃ＋＋、Ｃ＃、Ｊａｖａ（登録商標）などで記述されたプログラムにより実現でき、本実施形態のプログラムは、ハードディスク装置、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、フレキシブルディスク、ＥＥＰＲＯＭ、ＥＰＲＯＭなどの記録媒体に格納して頒布することができ、また他の装置が可能な形式でネットワークを介して伝送することができる。

以上、本発明について実施形態をもって説明してきたが、本発明は上述した実施形態に限定されるものではなく、当業者が推考しうる実施態様の範囲内において、本発明の作用・効果を奏する限り、本発明の範囲に含まれるものである。

１０…プロセッサ
１２…ＲＯＭ
１３…ＲＡＭ
１４…補助記憶装置
１５…入出力インタフェース
１６…ネットワーク・インタフェース
１００…画像処理装置
１０１…原稿領域抽出部
１０２…輪郭線抽出部
１０３…被処理画像抽出部
１０４…スキュー補正部
１０５…エッジ検出部
１０６…最短直線特定部
１０７…候補サイズ選抜部
１０８…適合度算出部
１０９…切り出しサイズ決定部
１１０…原稿画像切り出し部
１１２…非原稿画像破棄部
１１３…記憶領域
５００…候補サイズ管理テーブル

特開２００３−１６４２４号公報

Claims (9)

1. 読み取り面に敷き詰められた２以上の原稿のスキャン画像から原稿領域を含む被処理画像を抽出する被処理画像抽出手段と、
   抽出した前記被処理画像に対してスキュー補正を施すスキュー補正手段と、
   スキュー補正後の前記被処理画像からＸ軸方向およびＹ軸方向のエッジを検出するエッジ検出手段と、
   原稿サイズの候補となる候補サイズの枠線と前記エッジを比較して該候補サイズの適合度を算出する適合度算出手段と、
   最大の適合度が算出された前記候補サイズを切り出しサイズとして決定する切り出しサイズ決定手段と、
   前記被処理画像から、決定した前記切り出しサイズの画像を切り出す原稿画像切り出し手段と、
   を含む、
   画像処理装置。
2. 前記原稿領域の輪郭線を構成する直線の中から、Ｘ軸方向の長さが最短の第１の直線と、Ｙ軸方向の長さが最短の第２の直線を特定する最短直線特定手段と、
   複数種類の原稿サイズの中から、横長さが前記第１の直線の長さ以下であり、且つ、縦長さが前記第２の直線の長さ以下である１種類以上の原稿サイズを前記候補サイズとして選抜する候補サイズ選抜手段と、
   を含む、請求項１に記載の画像処理装置。
3. 前記複数種類の原稿サイズは、既存の原稿サイズである、請求項２に記載の画像処理装置。
4. 前記被処理画像抽出手段は、
   前記スキャン画像から前記原稿領域の輪郭線の外接矩形に対応する領域を前記被処理画像として抽出する、
   請求項１〜３のいずれか一項に記載の画像処理装置。
5. 前記適合度算出手段は、
   前記被処理画像の頂点を基準点として、前記候補サイズの枠線と前記エッジを比較する、
   請求項１〜４のいずれか一項に記載の画像処理装置。
6. 前記原稿画像切り出し手段は
   前記頂点を基準点として、前記切り出しサイズの画像を切り出す、
   請求項５に記載の画像処理装置。
7. 前記被処理画像から切り出した画像の中から、原稿が写っていない非原稿画像を破棄する非原稿画像破棄手段を含む、
   請求項１〜６のいずれか一項に記載の画像処理装置。
8. 読み取り面に敷き詰められた２以上の原稿のスキャン画像から個々の原稿の画像を切り出す方法であって、
   コンピュータに、
   前記スキャン画像から原稿領域を含む被処理画像を抽出するステップと、
   抽出した前記被処理画像に対してスキュー補正を施すステップと、
   スキュー補正後の前記被処理画像からＸ軸方向およびＹ軸方向のエッジを検出するステップと、
   原稿サイズの候補となる候補サイズの枠線と前記エッジを比較して該候補サイズの適合度を算出するステップと、
   最大の適合度が算出された前記候補サイズを切り出しサイズとして決定するステップと、
   前記被処理画像から、決定した前記切り出しサイズの画像を切り出すステップと、
   を実行させる、方法。
9. コンピュータを、
   読み取り面に敷き詰められた２以上の原稿のスキャン画像から原稿領域を含む被処理画像を抽出する被処理画像抽出手段、
   抽出した前記被処理画像に対してスキュー補正を施すスキュー補正手段、
   スキュー補正後の前記被処理画像からＸ軸方向およびＹ軸方向のエッジを検出するエッジ検出手段、
   原稿サイズの候補となる候補サイズの枠線と前記エッジを比較して該候補サイズの適合度を算出する適合度算出手段、
   最大の適合度が算出された前記候補サイズを切り出しサイズとして決定する切り出しサイズ決定手段、
   前記被処理画像から、決定した前記切り出しサイズの画像を切り出す原稿画像切り出し手段、
   として機能させるためのプログラム。