JP5870830B2 - 境界決定装置、境界ライン決定方法、およびコンピュータプログラム - Google Patents

Description

本発明は、画像を複数に分割する際の境界を決定する技術に関する。

図１６は、原稿画像５の分割および再現の例を示す図である。

従来、スキャナで読み取った画像の画像データまたはパーソナルコンピュータから送信されてきた画像データを、ＰＤＦ（Portable Document Format）またはＯＯＸＭＬ（Office Open XML）などのフォーマットのデータに変換する技術が用いられている。

また、これらのフォーマットのデータに変換する際に、メモリの使用量を削減するために、画像を複数のバンド領域（分割画像）に分割し、バンド領域ごとに変換することが、行われている。

例えば、図１６（Ａ）に示すような１枚の用紙から読み取った画像の画像データを、２つのバンド領域ごとに、ＰＤＦなどのデータに変換する。

しかし、変換後の２つのデータに基づいて元の画像の再現を試みると、図１６（Ｂ）に示すように、バンド領域とバンド領域との間に隙間が生じることが、ある。

そこで、隣接するバンド領域同士の間に重複領域を有するように分割することが、提案されている（特許文献１）。

また、隣接するバンド領域同士の境界領域に対して画像処理を行うことが、提案されている（特許文献２）。

特開２０１１−１７２０２７号公報 特開２００７−２８８７４４号公報

しかし、特許文献１、２に記載される技術はいずれも、元の画像の分割または再現の際に付加的な処理を行わなければならない。このような処理を行うことなく、元の画像を隙間が表れることなく再現することが求められる。

本発明は、このような課題に鑑み、従来よりも簡単に、複数の分割画像ごとにデータを生成しても隙間が表れることなく元の画像を再現できるようにすることを、目的とする。

本発明に係る境界決定装置は、オブジェクトが配置されている領域であるオブジェクト領域とそれ以外の領域である下地領域とからなる画像の中から、当該画像を分割する際の境界に接する複数の画素からなる境界ラインを決定する、境界決定装置であって、前記画像の第一の端部に並んだ第一の端部画素ごとに、当該第一の端部に対向し当該第一の端部と平行な第二の端部へ向かって当該第一の端部画素から前記第一の端部と直交する第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第一の下地画素数を検出する、第一の下地画素数検出手段と、前記第二の端部に並んだ第二の端部画素ごとに、前記第一の端部へ向かって当該第二の端部画素から前記第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第二の下地画素数を検出する、第二の下地画素数検出手段と、前記第一の下地画素数が前記第一の端部と前記第二の端部との間の画素の数である端部間画素数以上である前記第一の端部画素から当該第二の端部へ向かうラインを前記境界ラインに決定する、第一の境界ライン決定手段と、前記第一の境界ライン決定手段によって前記境界ラインが決まらなかった場合に、前記第一の下地画素数および前記第二の下地画素数の中から、和が前記端部間画素数以上になる第一の下地画素数および第二の下地画素数を選出し、当該選出した第一の下地画素数の前記第一の端部画素から前記第二の端部へ向かって当該選出した第一の下地画素数だけ進んだ第一の線分と当該選出した第二の下地画素数の前記第二の端部画素から前記第一の端部へ向かって当該選出した第二の下地画素数だけ進んだ第二の線分との共通の垂線のうちの、すべての画素が前記下地領域に属する垂線を、第三の線分として選出し、当該第一の端部画素から当該第一の線分と当該第三の線分との交点までの線分、当該第三の線分、および当該第二の端部画素から当該第二の線分と当該第三の線分との交点までの線分を含むラインを、前記境界ラインに決定する、第二の境界ライン決定手段と、前記第二の境界ライン決定手段によって前記境界ラインが決まらなかった場合に、所定の数以上である前記第一の下地画素数を選出し、当該選出した第一の下地画素数の前記第一の端部画素から前記第二の端部へ当該選出した第一の下地画素数だけ進んだ起点画素から連続して並び、かつ前記下地領域に属する複数の画素を、当該第二の端部への方向、当該第三の端部への方向、および当該第三の端部に対向する第四の端部への方向のうちのいずれかを注目しながら検索し、当該第一の端部画素と当該起点画素とを結ぶ線分および当該検索された複数の画素からなるラインを前記境界ラインに決定する、第三の境界ライン決定手段と、前記第三の境界ライン決定手段によって前記境界ラインが決まらなかった場合に、前記第三の端部からの距離が等しい前記第一の端部画素および前記第二の端部画素それぞれの前記第一の下地画素数および前記第二の下地画素数の和を算出し、当該和が最も大きい前記第一の端部画素から前記第二の端部へ向かうラインを前記境界ラインに決定する、第四の境界ライン決定手段と、を有する。

本発明によると、従来よりも簡単に、複数の分割画像ごとにデータを生成しても隙間が表れることなく元の画像を再現できるようにすることができる。

画像形成装置を含む画像処理システム全体の例を示す図である。 画像形成装置のハードウェア構成の例を示す図である。 原稿画像の例を示す図である。 画像形成装置の機能的構成の例を示す図である。 Ｙ座標ごとの第一の下地連続画素数および第二の下地連続画素数の分布の例を示す図である。 原稿画像および第一の境界ライン探索部による境界ラインの探索結果の例を示す図である。 第二の境界ライン決定処理の流れの例を説明するフローチャートである。 第二の境界ライン探索部による境界ラインの探索の処理の例を説明するための図である。 原稿画像および第二の境界ライン探索部による境界ラインの探索結果の例を示す図である。 第三の境界ライン決定処理の流れの例を説明するフローチャートである。 第三の境界ライン決定処理の流れの例を説明するフローチャートである。 第三の境界ライン探索部による境界ラインの探索の処理の例を説明するための図である。 原稿画像および第三の境界ライン探索部による境界ラインの探索結果の例を示す図である。 原稿画像および第四の境界ライン探索部による境界ラインの探索結果の例を示す図である。 コンピュータプログラムによる分割の処理の流れの例を説明するフローチャートである。 原稿画像の分割および再現の例を示す図である。

図１は、画像形成装置１を含む画像処理システム全体の例を示す図である。図２は、画像形成装置１のハードウェア構成の例を示す図である。

図１に示す画像形成装置１は、一般に複合機またはＭＦＰ（Multi Function Peripherals）などと呼ばれる装置であって、コピー、ネットワークプリンティング（ＰＣプリント）、ファックス、およびスキャナなどの機能を集約した装置である。さらに、画像形成装置１には、スキャナの機能によって読み取った画像のデータを、オフィスで使用される汎用的なファイルフォーマット（例えば、ＰＤＦ（Portable Document Format）またはＯＯＸＭＬ（Office Open XML）など）のデータに変換する機能が備わっている。

画像形成装置１は、いわゆるＬＡＮ（Local Area Network）回線、公衆回線、またはインターネットなどの通信回線ＮＷを介してパーソナルコンピュータ４などの装置と画像データのやり取りを行うことができる。

画像形成装置１は、図２に示すように、ＣＰＵ（Central Processing Unit）１０ａ、ＲＡＭ（Random Access Memory）１０ｂ、ＲＯＭ（Read Only Memory）１０ｃ、大容量記憶装置１０ｄ、スキャンユニット１０ｅ、プリントユニット１０ｆ、ＮＩＣ（Network Interface Card）１０ｇ、操作パネル１０ｈ、モデム１０ｉ、および画像分割処理回路１０ｊのほか制御用の回路などによって構成される。

ＮＩＣ１０ｇは、通信回線ＮＷを介してＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）などのプロトコルによってパーソナルコンピュータ４などと通信を行うための装置である。

モデム１０ｉは、固定電話網を介してＧ３などのプロトコルでファックス端末などと画像データをやり取りするための装置である。

操作パネル１０ｈは、タッチパネルディスプレイおよびキー群などによって構成される。

タッチパネルディスプレイは、ユーザに対するメッセージを与えるための画面、処理の結果を示す画面、またはユーザが画像形成装置１に対して指示を入力するための画面などを表示する。また、タッチパネルディスプレイは、タッチされた（押された）位置を検知し、ＣＰＵ１０ａへその位置を通知する。

キー群は、テンキー、スタートキー、およびストップキーなどのキーによって構成される。

ユーザは、操作パネルを操作することによって、画像形成装置１に対してコマンドを与えたりデータを入力したりすることができる。

スキャンユニット１０ｅは、用紙に記されている写真、文字、絵、図表などの画像を読み取って画像データを生成する装置である。この画像データは、ローデータ（raw data）である。

プリントユニット１０ｆは、スキャンユニット１０ｅによって読み取られた画像またはパーソナルコンピュータ４などから送信されてきた画像を用紙に印刷する。

ところで、スキャンユニット１０ｅによって読み取られた画像の画像データをＰＤＦなどのファイルに変換するには、この画像に対して画像処理を施さなければならない。しかし、この画像のサイズが大きすぎると、ＲＡＭ１０ｂなどのメモリが不足してしまうことがある。そこで、画像形成装置１は、この画像を少なくとも２つの分割画像に分割し、分割画像ごとに画像処理を施す。

画像分割処理回路１０ｊは、スキャンユニット１０ｅによって読み取られた画像を、ＰＤＦなどのファイルへの変換のために、所定のサイズ以下の複数の分割画像に分割する。画像分割処理回路１０ｊは、ＡＳＩＣ（Application Specific Integrated Circuit）またはＦＰＧＡ（Field Programmable Gate Array）などによって実現される。

ＲＯＭ１０ｃおよび大容量記憶装置１０ｄには、上述の機能を実現するためのオペレーティングシステム、ミドルウェア、およびアプリケーションなどのソフトウェアが記憶されている。各ソフトウェアを構成するモジュールは必要に応じてＲＡＭ１０ｂにロードされ、ＣＰＵ１０ａによって実行される。大容量記憶装置１０ｄとして、ハードディスクドライブまたはＳＳＤ（Solid State Drive）などが用いられる。

以下、スキャンユニット１０ｅによって１枚の用紙から読み取られた画像である原稿画像５を複数の分割画像に分割する場合を例に、画像分割処理回路１０ｊについて説明する。

図３は、原稿画像５の例を示す図である。図４は、画像形成装置１の機能的構成の例を示す図である。図５は、Ｙ座標ごとの第一の下地連続画素数ＮＬおよび第二の下地連続画素数ＮＲの分布の例を示す図である。図６は、原稿画像５および第一の境界ライン探索部１３１による境界ラインＬＫの探索結果の例を示す図である。

原稿画像５には、図３に示すように、文字、イラスト、または写真などのオブジェクトが並んでいる。以下、いずれのオブジェクトも配置されていない部分を「下地」と記載する。原稿画像５の下地の色は、例えば白である。

画像分割処理回路１０ｊは、図４に示すように、第一のプロファイル生成部１０１、第二のプロファイル生成部１０２、境界ライン決定部１０３、および画像分割処理部１０４などによって構成される。

スキャンユニット１０ｅによって読み取られた原稿画像５のローデータである画像データ７０が画像分割処理回路１０ｊに入力されると、第一のプロファイル生成部１０１ないし画像分割処理部１０４は、次の処理を実行する。なお、原稿画像５のサイズが大きすぎる場合は、原稿画像５の一部分のローデータが画像データ７０として入力されることがある。この場合は、画像分割処理回路１０ｊは、この一部分について分割の処理を行う。

第一のプロファイル生成部１０１は、画像データ７０に基づいて、原稿画像５の左端の画素ごとに、その画素から右端方向へ主走査方向に平行に連続して並ぶ下地の画素の個数（以下、「第一の下地連続画素数ＮＬ」と記載する。）を計数し、各左端の画素のＹ座標と個数との関係を示す第一のプロファイルデータ７Ｐ１を生成する。

例えば、図３に示す原稿画像５について第一のプロファイル生成部１０１が処理を行うと、図５（Ａ）のような座標と個数との関係を示すデータがデータが第一のプロファイルデータ７Ｐ１として生成される。

以下、副走査方向（原稿画像５の上から下への方向）の座標を「Ｙ座標」と記載し、主走査方向（原稿画像５の左から右への方向）の座標を「Ｘ座標」と記載する。よって、原稿画像５の左上の頂点の画素の座標が、原点（０，０）である。また、原稿画像５の主走査方向（左右方向）の画素数を、「幅画素数ＮＨ」と記載する。

第二のプロファイル生成部１０２は、画像データ７０に基づいて、原稿画像５の右端の画素ごとに、その画素から左端方向へ主走査方向に平行に連続して並ぶ下地の画素の個数（以下、「第二の下地連続画素数ＮＲ」と記載する。）を計数し、各右端の画素のＹ座標と個数との関係を示す第二のプロファイルデータ７Ｐ２を生成する。

例えば、図３に示す原稿画像５について第二のプロファイル生成部１０２が処理を行うと、図５（Ｂ）のようなＹ座標と個数との関係を示すデータがデータが第二のプロファイルデータ７Ｐ２として生成される。

ところで、原稿画像５をできるだけ大きい分割画像に分割するためには、原稿画像５のできるだけ下の位置つまりＹ座標ができるだけ大きい位置で分割すればよい。しかし、Ｙ座標が大きすぎると、分割画像の画像データをＰＤＦなどのフォーマットの画像データに変換する際に、メモリが不足するおそれがある。ただし、メモリが不足することなく変換を行うことができるＹ座標の限界は、予め分かっている。以下、この限界のＹ座標を「メモリ限界座標ｙｇ」と記載する。

境界ライン決定部１０３は、原稿画像５を２つの分割画像に分割する際の境界とするライン（以下、「境界ラインＬＫ」と記載する。）を次のように決定する。

境界ライン決定部１０３は、第一の境界ライン探索部１３１、第二の境界ライン探索部１３２、第三の境界ライン探索部１３３、および第四の境界ライン探索部１３４などによって構成される。第一のプロファイル生成部１０１および第二のプロファイル生成部１０２によって第一の下地連続画素数ＮＬおよび第二の下地連続画素数ＮＲが生成されると、第一の境界ライン探索部１３１および第四の境界ライン探索部１３４によって次の通り境界ラインＬＫが探索され選出される。

第一の境界ライン探索部１３１は、次の方法によって境界ラインＬＫを選出する。第一のプロファイルデータ７Ｐ１に示される第一の下地連続画素数ＮＬの中から、幅画素数ＮＨ以上であり、対応するＹ座標が最低限座標ｙｕ以上でありかつメモリ限界座標ｙｇ以下であるものを選出する。さらに、選出した第一の下地連続画素数ＮＬのうちのＹ座標がメモリ限界座標ｙｇに最も近い第一の下地連続画素数ＮＬを選出する。そして、この第一の下地連続画素数ＮＬに対応するＹ座標を通る、原稿画像５の左端と右端とを結ぶ主走査方向に平行な線分を、境界ラインＬＫとして選出する。

なお、「最低限座標ｙｕ」は、最低限のサイズの分割画像を確保するための、分割の位置のＹ座標を意味する。Ｙ座標が小さすぎる位置つまり原稿画像５のかなり上方の位置で分割すると、分割画像が小さくなりすぎて、分割画像の個数が増えてしまう。そこで、本実施形態では、最低限座標ｙｕを定めている。そして、最低限座標ｙｕから下の位置で原稿画像５を分割するようにしている。最低限座標ｙｕ＜メモリ限界座標ｙｇ、である。

原稿画像５が図６（Ａ）に例示する画像である場合は、幅画素数ＮＨ以上である第一の下地連続画素数ＮＬが複数ある。したがって、境界ラインＬＫとして選出され得る候補の線分が、図６（Ｂ）に細い一点鎖線で例示するように、複数本、存在する。第一の境界ライン探索部１３１は、Ｙ座標が最低限座標ｙｕ以上でありかつメモリ限界座標ｙｇ以下である線分のうちの、一番下にある１本を、境界ラインＬＫとして選出する。

境界ラインＬＫが第一の境界ライン探索部１３１によって選出できなかった場合は、第二の境界ライン探索部１３２によって処理が行われる。

図７は、第二の境界ライン決定処理の流れの例を説明するフローチャートである。図８は、第二の境界ライン探索部１３２による境界ラインＬＫの探索の処理の例を説明するための図である。図９は、原稿画像５および第二の境界ライン探索部１３２による境界ラインＬＫの探索結果の例を示す図である。

第二の境界ライン探索部１３２は、図７に示す手順で探索を行い、境界ラインＬＫを選出する。

第二の境界ライン探索部１３２は、第一のプロファイルデータ７Ｐ１に示される第一の下地連続画素数ＮＬの中から、対応するＹ座標が最低限座標ｙｕ以上でありかつメモリ限界座標ｙｇ以下であるものを選出する。同様に、第二のプロファイルデータ７Ｐ２に示される第二の下地連続画素数ＮＲの中から、対応するＹ座標が最低限座標ｙｕ以上でありかつメモリ限界座標ｙｇ以下であるものを選出する。そして、選出した任意の１つの第一の下地連続画素数ＮＬと任意の１つの第二の下地連続画素数ＮＲとの組合せごとに和を算出し、和が幅画素数ＮＨ以上になる組合せを選出する（図７の＃８０１）。

ただし、メモリ限界座標ｙｇが大きいほど、第一の下地連続画素数ＮＬおよび第二の下地連続画素数ＮＲの個数が増える。すると、組合せの個数が著しく多くなってしまう。そこで、選出する第一の下地連続画素数ＮＬおよび第二の下地連続画素数ＮＲを、所定の個数以上であるものに限定してもよい。例えば、幅画素数ＮＨの２分の１以上であるものに限定してもよい。

和が幅画素数ＮＨ以上になる組合せが１つもない場合は（＃８０２でＮｏ）、第二の境界ライン探索部１３２による境界ラインＬＫの選出の処理を終了する（＃８１０）。この場合は、後述する第三の境界ライン探索部１３３によって処理が行われる。

和が幅画素数ＮＨ以上になる組合せがある場合は（＃８０２でＹｅｓ）、第二の境界ライン探索部１３２は、ステップ＃８０３以降の処理を行う。以下、この処理を、図８を参照しながら説明する。

第二の境界ライン探索部１３２は、第一の分割候補ラインＬａおよび第二の分割候補ラインＬｂを選出する（＃８０３）。

図８（Ａ）に示すように、第一の分割候補ラインＬａは、（０，ｙａ）に位置する画素６Ａ１と（ｘａ，ｙａ）に位置する画素６Ａ２とを結ぶ線分である。「ｙａ」は、選出した組合せに係る第一の下地連続画素数ＮＬに対応するＹ座標である。「ｘａ」は、左端から右の方向へこの第一の下地連続画素数ＮＬの分だけ進んだ位置のＸ座標である。つまり、「ｘａ」は、この第一の下地連続画素数ＮＬと同じ値である。

一方、第二の分割候補ラインＬｂは、（ｘｒ，ｙｂ）に位置する画素６Ｂ１と（ｘｂ，ｙｂ）に位置する画素６Ｂ２とを結ぶ線分である。「ｙｂ」は、選出した組合せに係る第二の下地連続画素数ＮＲに対応するＹ座標である。「ｘｒ」は、原稿画像５の右端のＸ座標である。つまり、「ｘｒ」は、幅画素数ＮＨと同じ値である。「ｘｂ」は、右端から左の方向へこの第二の下地連続画素数ＮＲの分だけ進んだ位置のＸ座標である。つまり、「ｘａ」は、幅画素数ＮＨからこの第二の下地連続画素数ＮＲを引いた個数と同じ値である。

第二の境界ライン探索部１３２は、画素６Ｂ２に注目する（＃８０４）。以下、注目している画素を「注目画素」と記載する。さらに、注目画素を起点として第一の分割候補ラインＬａまで引いた垂線Ｌｓに注目する（＃８０５）。

そして、垂線Ｌｓ上の画素がすべて、下地の画素である場合は（＃８０６でＹｅｓ）、第二の境界ライン探索部１３２は、画素６Ｂ１から注目画素までを結ぶ線分、垂線Ｌｓ、および垂線Ｌｓと第一の分割候補ラインＬａとの交点から画素６Ａ１までを結ぶ線分、これらの合計３本の線分からなるラインを境界ラインＬＫとして選出する（＃８０７）。

一方、垂線Ｌｓ上の画素のうちのいずれか１つでも下地の画素でない場合は（＃８０６でＮｏ）、第二の境界ライン探索部１３２は、注目画素の１つ右側の画素を新たに注目し（＃８０９）、新たな注目画素について同様にステップ＃８０５以降の処理を実行する。ただし、注目画素のＸ座標がｘａであるにも関わらず垂線Ｌｓ上の画素のうちのいずれか１つでも下地の画素でない場合は（＃８０８でＹｅｓ）、第二の境界ライン探索部１３２による境界ラインＬＫの探索の処理を終了する。この場合は、後述する第三の境界ライン探索部１３３によって処理が行われる。

図８の例では、画素６Ｂ２が注目画素であるときには境界ラインＬＫは選出されないが、画素６Ｂ３が注目画素になったときに、境界ラインＬＫが選出される。

また、原稿画像５が図９（Ａ）に示す画像である場合は、境界ラインＬＫは、第一の境界ライン探索部１３１による処理では決まらない。しかし、第二の境界ライン探索部１３２の処理によると、図９（Ｂ）に示すように、境界ラインＬＫが決まる。

境界ラインＬＫが第一の境界ライン探索部１３１および第二の境界ライン探索部１３２のいずれによっても選出できなかった場合は、第三の境界ライン探索部１３３によって処理が行われる。

なお、ステップ＃８０１において、和が大きい第一の下地連続画素数ＮＬと第二の下地連続画素数ＮＲとの組合せを優先的に選出してもよい。または、対応するＹ座標の差が小さい第一の下地連続画素数ＮＬと第二の下地連続画素数ＮＲとの組合せを優先的に選出してもよい。または、Ｙ座標がともに大きい第一の下地連続画素数ＮＬと第二の下地連続画素数ＮＲとの組合せを優先的に選出してもよい。

図１０および図１１は、第三の境界ライン決定処理の流れの例を説明するフローチャートである。図１２は、第三の境界ライン探索部１３３による境界ラインＬＫの探索の処理の例を説明するための図である。図１３は、原稿画像５および第三の境界ライン探索部１３３による境界ラインＬＫの探索結果の例を示す図である。

第三の境界ライン探索部１３３は、図１０および図１１に示す手順で探索を行い、境界ラインＬＫを選出する。以下、第三の境界ライン探索部１３３による処理を、図１０、図１１、および図１２を参照しながら説明する。

第三の境界ライン探索部１３３は、第一のプロファイルデータ７Ｐ１に示される第一の下地連続画素数ＮＬの中から、対応するＹ座標が最低限座標ｙｕ以上でありかつメモリ限界座標ｙｇ以下であり、しかも、所定の画素数以上である第一の下地連続画素数ＮＬを、選出する。このような第一の下地連続画素数ＮＬが複数ある場合は、対応するＹ座標がメモリ限界座標ｙｇに最も近いものを１つ、選出する。図１２（Ａ）に示すような、（０，ｙｃ）に位置する画素６Ｃ１から（ｘｃ，ｙｃ）に位置する画素６Ｃ２までを結ぶ線分を、境界ラインＬＫの一部分として記憶する（図１０の＃８２１）。なお、「ｙｃ」は、選出した第一の下地連続画素数ＮＬに対応するＹ座標である。「ｘｃ」は、左端から右の方向へこの第一の下地連続画素数ＮＬの分だけ進んだ位置のＸ座標である。つまり、「ｘｃ」は、この第一の下地連続画素数ＮＬと同じ値である。以下、例えば「画素Ａから画素Ｂまでの線分」の「画素Ｂ」を、この線分の「先頭」または「先頭の画素」のように記載する。

そして、第三の境界ライン探索部１３３は、画素６Ｃ２に注目する（＃８２２）。つまり、画素６Ｃ２を注目画素とする。

第三の境界ライン探索部１３３は、注目画素の１つ上側の画素をチェックする（＃８２３）。この画素がオブジェクトの一部分でもなく、この画素のＹ座標が最低限座標ｙｕ未満でもない場合は（＃８２４でＮｏ）、この画素を新たに注目画素とする（＃８２５）。そして、新たな注目画素の１つ右側の画素をチェックする（＃８２６）。この画素がオブジェクトの一部分であれば（＃８２７でＹｅｓ）、ステップ＃８２３に戻り、ステップ＃８２３〜＃８２７の処理を、注目画素の１つ上側の画素がオブジェクトの一部分になりまたはこの画素のＹ座標が最低限座標ｙｕ未満になるまで、または、１つ右側の画素が下地の画素になるまで、繰り返す。つまり、注目画素の１つ右側に下地の画素が現れるまで、注目画素の１つ上側の画素がオブジェクトの一部分でもなく、この画素のＹ座標が最低限座標ｙｕ未満でもない限り、図１２（Ｂ）に示すように、注目画素を１つずつ上にシフトさせていく。図１２（Ｂ）の例では、画素６Ｃ３が注目画素であるときに、１つ右側に下地の画素が現れる。

１つ右側に下地の画素が現れたら（＃８２７でＮｏ）、第三の境界ライン探索部１３３は、最近に記憶した線分の先頭の画素から注目画素までの線分を、境界ラインＬＫの一部分としてさらに記憶する（＃８２８）。そして、注目画素の直ぐ右隣の画素、つまり、注目画素の１つ右側の画素を新たな注目画素とする（＃８２９）。

第三の境界ライン探索部１３３は、新たな注目画素が原稿画像５の右端でなければ（＃８３０でＮｏ）、１つ右側の画素をチェックする（図１１の＃８３１）。この画素が下地の画素であれば（＃８３２でＮｏ）、図１０のステップ＃８２９に戻り、ステップ＃８２９〜＃８３２の処理を、注目画素の１つ右側の画素がオブジェクトの一部分になりまたは注目画素が右端になるまで、繰り返す。つまり、図１２（Ｃ）に示すように、１つ右側にオブジェクトの画素が現れるまで、注目画素を１つずつ右にシフトさせていく。図１２（Ｃ）の例では、画素６Ｃ４が注目画素であるときに、１つ右側にオブジェクトの画素が現れる。

注目画素の１つ右側の画素がオブジェクトの一部分になったら（＃８３２でＹｅｓ）、第三の境界ライン探索部１３３は、最近に記憶した線分の先頭の画素から注目画素までの線分を、境界ラインＬＫの一部分としてさらに記憶する（＃８３３）。そして、ステップ＃８２３に戻って、上述の処理を適宜、実行する。つまり、図１２（Ｂ）で説明した方法と同じ要領で、１つ右側に下地の画素が現れるまで、注目画素を１つずつ上にシフトさせていく。

ただし、注目画素を上側へ順次シフトさせた結果、図１２（Ｄ）に示すように、１つ右側に下地の画素が現れないまま、注目画素の１つ上側の画素がオブジェクトの一部分になり、または、この画素のＹ座標が最低限座標ｙｕ未満になる場合がある。この場合は（＃８２４でＹｅｓ）、最近に記憶した線分の先頭（図１２（Ｄ）の例では、画素６Ｃ４）を再び注目し（＃８３４）、今度は、注目画素の１つ下側の画素をチェックする（＃８３５）。この画素がオブジェクトの一部分でもなく、この画素のＹ座標がメモリ限界座標ｙｇを超えていない場合は（＃８３６でＮｏ）、この画素を新たに注目画素とする（＃８３７）。そして、新たな注目画素の１つ右側の画素をチェックする（＃８３８）。

この画素がオブジェクトの一部分であれば（＃８３９でＹｅｓ）、ステップ＃８３５に戻り、ステップ＃８３５〜＃８３９の処理を、注目画素の１つ下側の画素がオブジェクトの一部分になりまたはこの画素のＹ座標がメモリ限界座標ｙｇを超えるまで、または、１つ右側の画素が下地の画素になるまで、繰り返す。つまり、図１２（Ｅ）に示すように１つ右側に下地の画素が現れるまで、注目画素の１つ下側の画素がオブジェクトの一部分でもなく、この画素のＹ座標がメモリ限界座標ｙｇを超えない限り、注目画素を１つずつ下にシフトさせていく。図１２（Ｅ）の例では、画素６Ｃ６が注目画素であるときに、右隣に下地の画素が現れる。

一方、注目画素の１つ右側にオブジェクトの画素が現れることなく、注目画素の１つ下側の画素のＹ座標がメモリ限界座標ｙｇを超えてしまったら（＃８３６でＹｅｓ）、第三の境界ライン探索部１３３は、ステップ＃８２１で記憶した線分からの探索では上手く原稿画像５を分割することができないと、判別する（＃８４２）。この場合は、他の線分を新たに選出し直し、図１０および図１１に示す処理を実行し直せばよい。

上述の要領で注目画素を上、下、または右へ適宜シフトさせた結果、注目画素が右端に着いた場合は（＃８３０でＹｅｓ）、第三の境界ライン探索部１３３は、最近に記憶した線分の先頭の画素から注目画素までの線分を、境界ラインＬＫの一部分としてさらに記憶する（＃８４０）。そして、これまでに記憶した線分をつなぎ合わせたラインを、境界ラインＬＫに決定する（＃８４１）。

原稿画像５が図１３（Ａ）に示す画像である場合は、境界ラインＬＫは、第一の境界ライン探索部１３１による処理でも第二の境界ライン探索部１３２による処理でも決まらない。しかし、第三の境界ライン探索部１３３の処理によると、図１３（Ｂ）に示すように、境界ラインＬＫが決まる。

境界ラインＬＫが第一の境界ライン探索部１３１、第二の境界ライン探索部１３２、および第三の境界ライン探索部１３３のいずれによっても決まらない場合は、第四の境界ライン探索部１３４によって処理が行われる。

図１４は、原稿画像５および第四の境界ライン探索部１３４による境界ラインＬＫの探索結果の例を示す図である。

第四の境界ライン探索部１３４は、第一のプロファイルデータ７Ｐ１および第二のプロファイルデータ７Ｐ２にそれぞれ示される、対応するＹ座標が最低限座標ｙｕ以上でありかつメモリ限界座標ｙｇ以下である第一の下地連続画素数ＮＬおよび第二の下地連続画素数ＮＲを、Ｙ座標が同じもの同士で足し合わせる。これにより、最低限座標ｙｕからメモリ限界座標ｙｇまでのＹ座標ごとの和が求められる。そして、和が最大であるＹ座標を通る、原稿画像５の左端と右端とを結ぶ主走査方向に平行な線分を、境界ラインＬＫとして選出する。または、和が所定の値以上であるＹ座標のうちメモリ限界座標ｙｇに最も近いＹ座標を通る、原稿画像５の左端と右端とを結ぶ主走査方向に平行な線分を、境界ラインＬＫとして選出してもよい。

原稿画像５が図１４（Ａ）に示す画像である場合は、境界ラインＬＫは、第一の境界ライン探索部１３１による処理でも、第二の境界ライン探索部１３２による処理でも、第三の境界ライン探索部１３３による処理でも、決まらない。しかし、第四の境界ライン探索部１３４の処理によると、図１４（Ｂ）に示すように、境界ラインＬＫが決まる。

なお、第一の下地連続画素数ＮＬおよび第二の下地連続画素数ＮＲの代わりに、Ｙ座標ごとに、左右方向の下地の画素の総数を求めてもよい。そして、総数が最も大きいＹ座標を通る左右方向のラインを境界ラインＬＫに決定してもよい。

画像分割処理部１０４は、境界ライン決定部１０３によって決定した境界ラインＬＫで原稿画像５を２つの分割画像に分割する。そして、上端側の分割画像のローデータである画像データ７１を先にＲＡＭ１０ｂへロードする。画像データ７１は、ＰＤＦなどのフォーマットのデータに変換され、大容量記憶装置１０ｄに保存されまたはＮＩＣ１０ｇによって他の装置へ送信される。ＰＤＦなどのフォーマットへの画像データ７１の変換後、画像分割処理部１０４は、下端側の分割画像のローデータである画像データ７２を先にＲＡＭ１０ｂへロードする。そして、画像データ７２は、ＰＤＦなどのフォーマットのデータに変換され、大容量記憶装置１０ｄに保存されまたはＮＩＣ１０ｇによって他の装置へ送信される。

なお、境界ラインＬＫは上端側の分割画像に含めてもよいし、下端側の分割画像に含めてもよい。

本実施形態によると、従来よりも簡単に、複数の分割画像ごとにデータを生成しても隙間が表れることなく元の画像を再現できるようにすることができる。

図１５は、コンピュータプログラムによる分割の処理の流れの例を説明するフローチャートである。

上述の実施形態では、原稿画像５を分割する処理を画像分割処理回路１０ｊが行ったが、コンピュータプログラムをＣＰＵ１０ａに実行させることによって行ってもよい。この場合は、図４に示す第一のプロファイル生成部１０１ないし画像分割処理部１０４の処理の手順を記述したコンピュータプログラムを用意すればよい。そして、このコンピュータプログラムをＲＯＭ１０ｃまたは大容量記憶装置１０ｄに記憶させておき、ＣＰＵ１０ａに実行させればよい。例えば、図１５に示す手順を記述したコンピュータプログラムを用意し、ＣＰＵ１０ａに実行させればよい。

以下、図１５に示すコンピュータプログラムによる処理の手順の例を、説明する。Ｙ座標ごとの第一の下地連続画素数ＮＬおよび第二の下地連続画素数ＮＲを計数することによって、第一のプロファイルデータ７Ｐ１および第二のプロファイルデータ７Ｐ２を生成する（図１５の＃１１、＃１２）。幅画素数ＮＨ以上である第一の下地連続画素数ＮＬがある場合は（＃１３でＹｅｓ）、第一の境界ライン探索部１３１による方法と同様の方法で境界ラインＬＫを決定し、境界ラインＬＫで原稿画像５を分割する（＃１４）。

幅画素数ＮＨ以上である第一の下地連続画素数ＮＬがない場合は（＃１３でＮｏ）、第二の境界ライン探索部１３２による方法（図７、図８参照）と同様の方法で境界ラインＬＫを決定し、境界ラインＬＫで原稿画像５を分割する（＃１５）。

第二の境界ライン探索部１３２による方法と同様の方法で境界ラインＬＫを決定できない場合は（＃１６でＮｏ）、第三の境界ライン探索部１３３による方法（図１０〜図１２参照）と同様の方法で境界ラインＬＫを決定し、境界ラインＬＫで原稿画像５を分割する（＃１７）。

第三の境界ライン探索部１３３による方法と同様の方法で境界ラインＬＫを決定できない場合は（＃１８でＮｏ）、第四の境界ライン探索部１３４による方法と同様の方法で境界ラインＬＫを決定し、境界ラインＬＫで原稿画像５を分割する（＃１９）。

本実施形態では、幅画素数ＮＨを、原稿画像５の一番右端から一番左端までの画素数としたが、スキャンユニット１０ｅによる用紙の読取りの可能な範囲またはプリントユニット１０ｆによる用紙への印字の可能な範囲に応じて、もう少し小さい数であってもよい。

本実施形態では、原稿画像５を左右方向に分割したが、上下方向に分割する場合も、本発明を用いることができる。

画像データ７０に対してγ補正を行い、下地を整えてもよい。また、所定のサイズ未満の有色の画素群を汚れとみなし、下地として取り扱ってもよい。

本実施形態では、スキャンユニット１０ｅでスキャンした原稿画像５を分割したが、パーソナルコンピュータ４などから送信されてきた画像データの画像を原稿画像５として分割する場合にも、本発明を用いることができる。

その他、画像形成装置１の全体または各部の構成、処理内容、処理順序などは、本発明の趣旨に沿って適宜変更することができる。

１ 画像形成装置（境界決定装置）
１０１ 第一のプロファイル生成部（第一の下地画素数検出手段）
１０２ 第二のプロファイル生成部（第二の下地画素数検出手段）
１３１ 第一の境界ライン探索部（第一の境界ライン決定手段）
１３２ 第二の境界ライン探索部（第二の境界ライン決定手段）
１３３ 第三の境界ライン探索部（第三の境界ライン決定手段）
１３４ 第四の境界ライン探索部（第四の境界ライン決定手段）
ＬＫ 境界ライン
ＮＬ 第一の下地連続画素数
ＮＲ 第二の下地連続画素数
５ 原稿画像

Claims (13)

1. オブジェクトが配置されている領域であるオブジェクト領域とそれ以外の領域である下地領域とからなる画像の中から、当該画像を分割する際の境界に接する複数の画素からなる境界ラインを決定する、境界決定装置であって、
   前記画像の第一の端部に並んだ第一の端部画素ごとに、当該第一の端部に対向し当該第一の端部と平行な第二の端部へ向かって当該第一の端部画素から前記第一の端部と直交する第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第一の下地画素数を検出する、第一の下地画素数検出手段と、
   前記第二の端部に並んだ第二の端部画素ごとに、前記第一の端部へ向かって当該第二の端部画素から前記第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第二の下地画素数を検出する、第二の下地画素数検出手段と、
   前記第一の下地画素数が前記第一の端部と前記第二の端部との間の画素の数である端部間画素数以上である前記第一の端部画素から当該第二の端部へ向かうラインを前記境界ラインに決定する、第一の境界ライン決定手段と、
   前記第一の境界ライン決定手段によって前記境界ラインが決まらなかった場合に、前記第一の下地画素数および前記第二の下地画素数の中から、和が前記端部間画素数以上になる第一の下地画素数および第二の下地画素数を選出し、当該選出した第一の下地画素数の前記第一の端部画素から前記第二の端部へ向かって当該選出した第一の下地画素数だけ進んだ第一の線分と当該選出した第二の下地画素数の前記第二の端部画素から前記第一の端部へ向かって当該選出した第二の下地画素数だけ進んだ第二の線分との共通の垂線のうちの、すべての画素が前記下地領域に属する垂線を、第三の線分として選出し、当該第一の端部画素から当該第一の線分と当該第三の線分との交点までの線分、当該第三の線分、および当該第二の端部画素から当該第二の線分と当該第三の線分との交点までの線分を含むラインを、前記境界ラインに決定する、第二の境界ライン決定手段と、
   前記第二の境界ライン決定手段によって前記境界ラインが決まらなかった場合に、所定の数以上である前記第一の下地画素数を選出し、当該選出した第一の下地画素数の前記第一の端部画素から前記第二の端部へ当該選出した第一の下地画素数だけ進んだ起点画素から連続して並び、かつ前記下地領域に属する複数の画素を、当該第二の端部への方向、当該第三の端部への方向、および当該第三の端部に対向する第四の端部への方向のうちのいずれかを注目しながら検索し、当該第一の端部画素と当該起点画素とを結ぶ線分および当該検索された複数の画素からなるラインを前記境界ラインに決定する、第三の境界ライン決定手段と、
   前記第三の境界ライン決定手段によって前記境界ラインが決まらなかった場合に、前記第三の端部からの距離が等しい前記第一の端部画素および前記第二の端部画素それぞれの前記第一の下地画素数および前記第二の下地画素数の和を算出し、当該和が最も大きい前記第一の端部画素から前記第二の端部へ向かうラインを前記境界ラインに決定する、第四の境界ライン決定手段と、
   を有することを特徴とする境界決定装置。
2. 前記第一の境界ライン決定手段、前記第二の境界ライン決定手段、前記第三の境界ライン決定手段および前記第四の境界ライン決定手段は、前記第三の端部からの前記第一の端部に平行な方向への距離が所定の範囲内となるように前記境界ラインを決定する、
   請求項１に記載の境界決定装置。
3. オブジェクトが配置されている領域であるオブジェクト領域とそれ以外の領域である下地領域とからなる画像の中から、当該画像を分割する際の境界に接する複数の画素からなる境界ラインを決定する、画像分割支援装置であって、
   前記画像の第一の端部に並んだ端部画素ごとに、当該第一の端部に対向し当該第一の端部と平行な第二の端部へ向かって当該端部画素から前記第一の端部と直交する第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である下地画素数を検出する、下地画素数検出手段と、
   前記下地画素数が前記第一の端部と前記第二の端部との間の画素の数である端部間画素数以上である前記端部画素から前記第二の端部へ向かうラインを前記境界ラインに決定する、境界ライン決定手段と、
   を有することを特徴とする境界決定装置。
4. 前記境界ライン決定手段は、前記下地画素数が前記端部間画素数以上である前記端部画素が複数ある場合は、前記第三の端部からの前記第一の端部に平行な方向への距離が所定の範囲内の、前記第三の端部から最も離れたラインを前記境界ラインに決定する、
   請求項３に記載の境界決定装置。
5. オブジェクトが配置されている領域であるオブジェクト領域とそれ以外の領域である下地領域とからなる画像の中から、当該画像を分割する際の境界に接する複数の画素からなる境界ラインを決定する、画像分割支援装置であって、
   前記画像の第一の端部に並んだ第一の端部画素ごとに、当該第一の端部に対向し当該第一の端部と平行な第二の端部へ向かって当該第一の端部画素から前記第一の端部と直交する第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第一の下地画素数を検出する、第一の下地画素数検出手段と、
   前記第二の端部に並んだ第二の端部画素ごとに、前記第一の端部へ向かって当該第二の端部画素から前記第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第二の下地画素数を検出する、第二の下地画素数検出手段と、
   前記第一の下地画素数および前記第二の下地画素数の中から、和が前記第一の端部と前記第二の端部との間の画素の数である端部間画素数以上になる第一の下地画素数および第二の下地画素数を選出し、当該選出した第一の下地画素数の前記第一の端部画素から前記第二の端部へ向かって当該選出した第一の下地画素数だけ進んだ第一の線分と当該選出した第二の下地画素数の前記第二の端部画素から前記第一の端部へ向かって当該選出した第二の下地画素数だけ進んだ第二の線分との共通の垂線のうちの、すべての画素が前記下地領域に属する垂線を、第三の線分として選出し、当該第一の端部画素から当該第一の線分と当該第三の線分との交点までの線分、当該第三の線分、および当該第二の端部画素から当該第二の線分と当該第三の線分との交点までの線分を含むラインを、前記境界ラインに決定する、境界ライン決定手段と、
   を有することを特徴とする境界決定装置。
6. オブジェクトが配置されている領域であるオブジェクト領域とそれ以外の領域である下地領域とからなる画像の中から、当該画像を分割する際の境界に接する複数の画素からなる境界ラインを決定する、画像分割支援装置であって、
   前記画像の第一の端部に並んだ端部画素ごとに、当該第一の端部に対向し当該第一の端部と平行な第二の端部へ向かって当該端部画素から前記第一の端部と直交する第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である下地画素数を検出する、下地画素数検出手段と、
   所定の数以上である前記下地画素数を選出し、当該選出した下地画素数の前記端部画素から前記第二の端部へ当該選出した下地画素数だけ進んだ起点画素から連続して並び、かつ前記下地領域に属する複数の画素を、当該第二の端部への方向、当該第三の端部への方向、および当該第三の端部に対向する第四の端部への方向のうちのいずれかを注目しながら検索し、当該端部画素と当該起点画素とを結ぶ線分および当該検索された複数の画素からなるラインを前記境界ラインに決定する、境界ライン決定手段と、
   を有することを特徴とする境界決定装置。
7. 前記境界ライン決定手段は、前記所定の数以上である前記下地画素数が複数ある場合は、前記第三の端部からの前記第一の端部に平行な方向への距離が所定の範囲内の、前記第三の端部との距離が最も長い前記端部画素の下地画素数を選出する、
   請求項６に記載の境界決定装置。
8. オブジェクトが配置されている領域であるオブジェクト領域とそれ以外の領域である下地領域とからなる画像の中から、当該画像を分割する際の境界に接する複数の画素からなる境界ラインを決定する、画像分割支援装置であって、
   前記画像の第一の端部に並んだ第一の端部画素ごとに、当該第一の端部に対向し当該第一の端部と平行な第二の端部へ向かって当該第一の端部画素から前記第一の端部と直交する第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第一の下地画素数を検出する、第一の下地画素数検出手段と、
   前記第二の端部に並んだ第二の端部画素ごとに、前記第一の端部へ向かって当該第二の端部画素から前記第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第二の下地画素数を検出する、第二の下地画素数検出手段と、
   前記第三の端部からの距離が等しい前記第一の端部画素および前記第二の端部画素それぞれの前記第一の下地画素数および前記第二の下地画素数の和を算出し、当該和が最も大きい前記第一の端部画素から前記第二の端部へ向かうラインを前記境界ラインに決定する、境界ライン決定手段と、
   を有することを特徴とする境界決定装置。
9. 前記境界ライン決定手段は、前記第三の端部からの前記第一の端部に平行な方向への距離が所定の範囲内となるように前記境界ラインを決定する、
   請求項３ないし請求項８のいずれかに記載の境界決定装置。
10. オブジェクトが配置されている領域であるオブジェクト領域とそれ以外の領域である下地領域とからなる画像の中から、当該画像を分割する際の境界に接する複数の画素からなる境界ラインを決定する境界ライン決定方法であって、
    コンピュータに、
    前記画像の第一の端部に並んだ第一の端部画素ごとに、当該第一の端部に対向し当該第一の端部と平行な第二の端部へ向かって当該第一の端部画素から前記第一の端部と直交する第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第一の下地画素数を検出する、第一の検出処理と、
    前記第二の端部に並んだ第二の端部画素ごとに、前記第一の端部へ向かって当該第二の端部画素から前記第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第二の下地画素数を検出する、第二の検出処理と、
    前記第一の下地画素数が前記第一の端部と前記第二の端部との間の画素の数である端部間画素数以上である前記第一の端部画素から当該第二の端部へ向かうラインを前記境界ラインに決定する、第一の決定処理と、
    前記第一の決定処理によって前記境界ラインが決まらなかった場合に、前記第一の下地画素数および前記第二の下地画素数の中から、和が前記端部間画素数以上になる第一の下地画素数および第二の下地画素数を選出し、当該選出した第一の下地画素数の前記第一の端部画素から前記第二の端部へ向かって当該選出した第一の下地画素数だけ進んだ第一の線分と当該選出した第二の下地画素数の前記第二の端部画素から前記第一の端部へ向かって当該選出した第二の下地画素数だけ進んだ第二の線分との共通の垂線のうちの、すべての画素が前記下地領域に属する垂線を、第三の線分として選出し、当該第一の端部画素から当該第一の線分と当該第三の線分との交点までの線分、当該第三の線分、および当該第二の端部画素から当該第二の線分と当該第三の線分との交点までの線分を含むラインを、前記境界ラインに決定する、第二の決定処理と、
    前記第二の決定処理によって前記境界ラインが決まらなかった場合に、所定の数以上である前記第一の下地画素数を選出し、当該選出した第一の下地画素数の前記第一の端部画素から前記第二の端部へ当該選出した第一の下地画素数だけ進んだ起点画素から連続して並び、かつ前記下地領域に属する複数の画素を、当該第二の端部への方向、当該第三の端部への方向、および当該第三の端部に対向する第四の端部への方向のうちのいずれかを注目しながら検索し、当該第一の端部画素と当該起点画素とを結ぶ線分および当該検索された複数の画素からなるラインを前記境界ラインに決定する、第三の決定処理と、
    前記第三の決定処理によって前記境界ラインが決まらなかった場合に、前記第三の端部からの距離が等しい前記第一の端部画素および前記第二の端部画素それぞれの前記第一の下地画素数および前記第二の下地画素数の和を算出し、当該和が最も大きい前記第一の端部画素から前記第二の端部へ向かうラインを前記境界ラインに決定する、第四の決定処理と、
    を実行させることを特徴とする境界ライン決定方法。
11. 前記第一の決定処理、前記第二の決定処理、前記第三の決定処理および前記第四の決定処理において、前記第三の端部からの前記第一の端部に平行な方向への距離が所定の範囲内となるように前記境界ラインを決定する、
    請求項１０に記載の境界ライン決定方法。
12. オブジェクトが配置されている領域であるオブジェクト領域とそれ以外の領域である下地領域とからなる画像の中から、当該画像を分割する際の境界に接する複数の画素からなる境界ラインを決定するコンピュータに用いられるコンピュータプログラムであって、
    前記コンピュータに、
    前記画像の第一の端部に並んだ第一の端部画素ごとに、当該第一の端部に対向し当該第一の端部と平行な第二の端部へ向かって当該第一の端部画素から前記第一の端部と直交する第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第一の下地画素数を検出する、第一の検出処理と、
    前記第二の端部に並んだ第二の端部画素ごとに、前記第一の端部へ向かって当該第二の端部画素から前記第三の端部と平行に連続して並ぶ前記下地領域に属する画素の数である第二の下地画素数を検出する、第二の検出処理と、
    前記第一の下地画素数が前記第一の端部と前記第二の端部との間の画素の数である端部間画素数以上である前記第一の端部画素から当該第二の端部へ向かうラインを前記境界ラインに決定する、第一の決定処理と、
    前記第一の決定処理によって前記境界ラインが決まらなかった場合に、前記第一の下地画素数および前記第二の下地画素数の中から、和が前記端部間画素数以上になる第一の下地画素数および第二の下地画素数を選出し、当該選出した第一の下地画素数の前記第一の端部画素から前記第二の端部へ向かって当該選出した第一の下地画素数だけ進んだ第一の線分と当該選出した第二の下地画素数の前記第二の端部画素から前記第一の端部へ向かって当該選出した第二の下地画素数だけ進んだ第二の線分との共通の垂線のうちの、すべての画素が前記下地領域に属する垂線を、第三の線分として選出し、当該第一の端部画素から当該第一の線分と当該第三の線分との交点までの線分、当該第三の線分、および当該第二の端部画素から当該第二の線分と当該第三の線分との交点までの線分を含むラインを、前記境界ラインに決定する、第二の決定処理と、
    前記第二の決定処理によって前記境界ラインが決まらなかった場合に、所定の数以上である前記第一の下地画素数を選出し、当該選出した第一の下地画素数の前記第一の端部画素から前記第二の端部へ当該選出した第一の下地画素数だけ進んだ起点画素から連続して並び、かつ前記下地領域に属する複数の画素を、当該第二の端部への方向、当該第三の端部への方向、および当該第三の端部に対向する第四の端部への方向のうちのいずれかを注目しながら検索し、当該第一の端部画素と当該起点画素とを結ぶ線分および当該検索された複数の画素からなるラインを前記境界ラインに決定する、第三の決定処理と、
    前記第三の決定処理によって前記境界ラインが決まらなかった場合に、前記第三の端部からの距離が等しい前記第一の端部画素および前記第二の端部画素それぞれの前記第一の下地画素数および前記第二の下地画素数の和を算出し、当該和が最も大きい前記第一の端部画素から前記第二の端部へ向かうラインを前記境界ラインに決定する、第四の決定処理と、
    を実行させることを特徴とするコンピュータプログラム。
13. 前記第一の決定処理、前記第二の決定処理、前記第三の決定処理および前記第四の決定処理において、前記第三の端部からの前記第一の端部に平行な方向への距離が所定の範囲内となるように前記境界ラインを決定する、
    請求項１２に記載のコンピュータプログラム。

Images