(57)【要約】【課題】  画像データが長方形に展開されるものでなくとも正確に分割できること、叉、外接長方形が複数個重複する場合に統合される領域が必要以上に大きくならないこと、更に、統合長方形の内部に他の種類の領域が一部含まれていても分割不可能であることである。【解決手段】  画像データ読込み部１は、画像データを入力し、縮小画像生成部３は、入力された上記画像データを複数のブロックに縮小し、輪郭要素抽出部５は、縮小された上記複数のブロックから輪郭要素データを抽出し、領域形状導出部９は、上記輪郭要素データに凸包処理を施して最外輪郭を抽出し、領域判定部１１は、上記抽出された上記最外輪郭によって囲まれる領域を分割する。【選択図】        図１
2007142766.tif 000002
【特許請求の範囲】
【請求項１】
画像データを入力する画像データ入力部と、
入力された前記画像データを複数のブロックに縮小する縮小画像データ生成部と、
縮小された前記複数のブロックから輪郭要素データを抽出する輪郭要素抽出部と、
抽出された前記輪郭要素データを２値化する輪郭要素２値化部と、
２値化された前記輪郭要素データに凸包処理を施し、最外輪郭を抽出する凸包処理部と、
前記抽出された前記最外輪郭によって囲まれる領域を分割する領域分割部とを備えることを特徴とする領域分割装置。
【請求項２】
画像データを入力する画像データ入力部と、
入力された前記画像データを複数のブロックに縮小する縮小画像データ生成部と、
縮小された前記複数のブロックから輪郭要素データを抽出する輪郭要素抽出部と、
抽出された前記輪郭要素データを２値化する輪郭要素２値化部と、
２値化された前記輪郭要素データに外接する外接長方形を生成し、該外接長方形の４頂点を外接長方形データとして導出する外接長方形導出部と、
重複する外接長方形の全ての前記外接長方形データから、統合領域形状を導出する統合領域導出部と、
前記統合領域形状によって囲まれる領域を分割する領域分割部とを備えることを特徴とする領域分割装置。
【請求項３】
前記統合領域導出部は、前記重複する外接長方形の全ての前記外接長方形データに凸包処理を施して統合領域形状を導出することを特徴とする請求項２に記載の領域分割装置。
【請求項４】
画像データを入力する画像データ入力部と、
入力された前記画像データを複数のブロックに縮小する縮小画像データ生成部と、
縮小された前記複数のブロックから輪郭要素データを抽出する輪郭要素抽出部と、
抽出された前記輪郭要素データを２値化する輪郭要素２値化部と、
２値化された前記輪郭要素データに外接する外接長方形を生成し、該外接長方形の４頂点を外接長方形データとして導出する外接長方形導出部と、
前記外接長方形が重複すると、重複する外接長方形同士を統合する新たな外接長方形、及び、凸包性質を持つ領域形状の何れか一方を選択し、該選択の結果に基づいて統合領域形状を導出する統合領域導出部と、
前記統合領域形状によって囲まれる領域を分割する領域分割部とを備えることを特徴とする領域分割装置。
【請求項５】
前記統合領域導出部による前記何れか一方の選択は、前記外接長方形が重複する面積の大小に基づいて決定されることを特徴とする請求項４に記載の領域分割装置。
【請求項６】
画像データを入力する画像データ入力部と、
入力された前記画像データを複数のブロックに縮小する縮小画像データ生成部と、
縮小された前記複数のブロックから輪郭要素データを抽出する輪郭要素抽出部と、
抽出された前記輪郭要素データを２値化する輪郭要素２値化部と、
２値化された前記輪郭要素データに外接する外接長方形、及び、凸包性質を持つ領域形状の何れか一方を選択し、該選択に基づいて初期領域を導出する初期領域導出部と、
重複する初期領域の全ての輪郭要素データから、統合領域形状を導出する統合領域導出部と、
前記統合領域形状によって囲まれる領域を分割する領域分割部とを備えることを特徴とする領域分割装置。
【請求項７】
前記初期領域導出部による前記何れか一方の選択は、前記外接長方形によって囲まれる面積と、前記凸包性質を持つ領域形状によって囲まれる面積との大小に基づいて決定されることを特徴とする請求項６に記載の領域分割装置。
【請求項８】
前記輪郭要素抽出部は、前記縮小された複数のブロックから弛緩法に基づいて前記輪郭要素データを抽出することを特徴とする請求項１から請求項７までの何れか一項に記載の領域分割装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を、その画像の種類に応じて複数の領域に分割する領域分割装置に関し、特に、複写機、ファクシミリ装置、ＯＣＲ装置等に於いて、読み取った画像を、写真領域、図形領域、及びテキスト領域とに分割する領域分割装置に関する。
【背景技術】
【０００２】
複写機、ファクシミリ装置、ＯＣＲ装置等の画像形成装置では、出力画像の画質を向上させるために、原稿画像を、その種類に応じて複数の領域に分割し、例えば、写真領域及び図形領域には平滑化処理を、テキスト領域には強調処理等を、それぞれ個別に行う場合が多い。この処理を行うためには、画像を、写真領域、図形領域、及びテキスト領域とに分割する領域分割装置が必要になってくる。この領域分割装置の技術の一例が公開されている（特許文献１参照）。
【０００３】
この領域分割装置では、入力された画像データを所定サイズのブロックに分割する。分割されたブロック毎に、該ブロックに含まれている画素の濃度値の平均値をそのブロックの代表濃度値とする縮小画像が作成される。その縮小画像が、写真領域、図形領域、及びテキスト領域の何れに属するかが判定される。写真領域、叉は図形領域に属するものと判定された場合には、その領域に外接する長方形が生成される。該長方形の内部の領域全てが、写真領域、叉は図形領域とみなされる。叉、長方形が複数個生成され、且つ、その長方形同士が重複している場合には、重複している長方形同士が統合され、該長方形同士を全て包含する包含長方形が生成される。この包含長方形の内部の領域全てが、写真領域、叉は図形領域とみなされる。その内容について図を用いて再度説明する。
【０００４】
図１８は、従来の領域分割装置による領域分割方法の説明図である。
図に示すように、領域Ａ、領域Ｂ、領域Ｃ、領域Ｄ、領域Ｅ、領域Ｆで表わされる写真・図形領域が画像に存在する場合には、それぞれの領域に外接する、外接長方形Ａ、外接長方形Ｂ、外接長方形Ｃ、外接長方形Ｄ、外接長方形Ｅ、外接長方形Ｆが求められる。更に、これらの外接長方形が重複している場合には重複している外接長方形の全てを包含する統合長方形Ｇが求められる。この統合長方形Ｇの内部の全ての領域が写真・図形領域とみなされる。
【特許文献１】特開平５−１３０３９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記従来の領域分割装置（特許文献１参照）では、外接長方形で領域を分割したので、処理対象とする画像データは、長方形に展開されるものでなければ正確に分割することが難しかった。叉、外接長方形が複数個重複する場合には、両者を統合する統合長方形が生成それ、該統合長方形の内部の領域全てが、写真領域叉は図形領域とみなされていた。従って、この領域が必要以上に大きくなりがちであった。更に、図１８に示すように、統合長方形の内部にテキスト領域Ｈが一部含まれていた場合には、写真領域叉は図形領域と、テキスト領域とを分割することは不可能であった。
【課題を解決するための手段】
【０００６】
本発明による領域分割装置は、画像データを入力する画像データ入力部と、入力された上記画像データを複数のブロックに縮小する縮小画像データ生成部と、縮小された上記複数のブロックから輪郭要素データを抽出する輪郭要素抽出部と、抽出された上記輪郭要素データを２値化する輪郭要素２値化部と、２値化された上記輪郭要素データに凸包処理を施し、最外輪郭を抽出する凸包処理部と、上記抽出された最外輪郭によって囲まれる領域を分割する領域分割部とを備えることを主要な特徴とする。
【発明の効果】
【０００７】
本発明では、縮小画像データ生成部、輪郭要素抽出部、輪郭要素２値化部、凸包処理部、及び領域分割部を備えることによって、輪郭要素ブロックから凸包性質を持つ領域形状データを作成することが可能になり、外接長方形に比較して、余分な領域が少なくなる。叉、長方形に展開されるものでない場合であっても正確に分割することが可能になる。更に、図１８に示すように、統合長方形の内部にテキスト領域Ｈが一部含まれていた場合であっても、写真領域叉は図形領域と、テキスト領域とを分割することが可能になる。
【実施例１】
【０００８】
本実施例では、上記従来技術のように、所定の種類の画像領域に外接する長方形を生成することなく、上記画像領域の輪郭となる輪郭要素ブロックを抽出し、この輪郭要素ブロックで囲まれる領域の内部のみを同一種類の画像とみなすこととする。かかる目的を達成するために実施例１の領域分割装置は以下のように構成される。
【０００９】
図１は、実施例１の領域分割装置の構成を示すブロック図である。
図に示すように、本実施例の領域分割装置１００は、画像データ読込み部１と、画像データ記録部２と、縮小画像生成部３と、縮小画像記録部４と、輪郭要素抽出部５と、輪郭要素記録部６と、同領域要素抽出部７と、同領域要素記録部８と、領域形状導出部９と、領域形状記録部１０と、領域判定部１１と、領域判定データ記録部１２と、領域分割データ生成部１３と、領域分割データ記録部１４とを備える。
【００１０】
画像データ読込み部１は、図示しない原稿画像から画像を読み込んで、一定の間隔（例えば１／６００ｉｎｃｈ）毎に区切られた画素をＲＧＢ値で表わした入力画像データを生成して画像データ記録部２へ送出する部分である。通常はスキャナ等が用いられる。画像データ記録部２は、この画像データを受入れて記録するメモリである。
【００１１】
縮小画像生成部３は、画像データ記録部２から入力画像データを読み出して、ブロック単位（例えば８×８画素単位）に分割し、各ブロックを該ブロックに含まれている画素のＲＧＢ値から導出される代表輝度値（導出方法は本実施例の動作で後述）で表現した縮小画像データを生成して縮小画像記録部４へ送出する部分である。この部分は、装置全体を制御する図示しないＣＰＵが、図示しないＲＯＭに予め格納されている所定の制御プログラムを実行することによって生成される部分である。縮小画像記録部４は、縮小画像データを受入れて記録するメモリである。
【００１２】
輪郭要素抽出部５は、縮小画像記録部４から縮小画像データを読み出して、その縮小画像データ、及び、該縮小画像データに隣接する各ブロックの代表輝度値を用いて、処理対象としている各ブロックが写真及び図形領域とテキスト領域の輪郭となるブロックであるか否かを示す輪郭要素データ（導出方法は本実施例の動作で後述）を導出して輪郭要素記録部６へ送出する部分である。この部分は、装置全体を制御する図示しないＣＰＵが、図示しないＲＯＭに予め格納されている所定の制御プログラムを実行することによって生成される部分である。輪郭要素記録部６は、輪郭要素データを受入れて記録するメモリである。
【００１３】
同領域要素抽出部７は、輪郭要素記録部６から輪郭要素データを読み出して、輪郭要素と判定されたブロック間の距離を用いてクラスタリングを行い、各輪郭要素ブロックを、同じ領域に含まれる輪郭要素ブロックの集合に分類する同領域要素データ（導出方法は本実施例の動作で後述）を導出して同領域要素記録部８へ送出する部分である。この部分は、装置全体を制御する図示しないＣＰＵが、図示しないＲＯＭに予め格納されている所定の制御プログラムを実行することによって生成される部分である。同領域要素記録部８は、同領域要素データを受入れて記録するメモリである。
【００１４】
領域形状導出部９は、同領域要素記録部８から同領域要素データを読み出して、同じ領域に含まれる輪郭要素ブロックの位置情報から領域の形状を表わす、凸包性質を持つ領域形状データ（導出方法は本実施例の動作で後述）を導出して領域形状記録部１０へ送出する部分である。この部分は、装置全体を制御する図示しないＣＰＵが図示しないＲＯＭに予め格納されている所定の制御プログラムを実行することによって生成される部分である。領域形状記録部１０は、領域形状データを受入れて記録するメモリである。
【００１５】
領域判定部１１は、領域形状データを領域形状記録部１０から、輪郭要素データを輪郭要素記録部６から、縮小画像データを縮小画像記録部４から、入力画像データを画像データ記録部２から、それぞれ読み出して、各ブロックが、写真、及び画像領域に属するか、テキスト領域に属するかを判定する。更に、その判定結果である領域判定データを生成して領域判定データ記録部１２へ送出する部分である。この部分は、装置全体を制御する図示しないＣＰＵが図示しないＲＯＭに予め格納されている所定の制御プログラムを実行することによって生成される部分である。領域判定データ記録部１２は、領域判定データを受入れて記録するメモリである。
【００１６】
領域分割データ生成部１３は、領域形状データを領域形状記録部１０から、領域判定データを領域判定データ記録部１２から、それぞれ読み出して領域分割データ（導出方法は本実施例の動作で後述）を導出して領域分割データ記録部１４へ送出する部分である。この部分は、装置全体を制御する図示しないＣＰＵが、図示しないＲＯＭに予め格納されている所定の制御プログラムを実行することによって生成される部分である。領域分割データ記録部１４は、領域分割データを受入れて記録するメモリである。
【００１７】
以上説明した構成に基づいて、本実施例による領域分割装置１００は、図示しない原稿画像から画像情報を読み込んで、入力画像データとともに、領域分割データを所定の画像形成装置へ送出する。以下に本実施例による領域分割装置１００の動作について説明する。
【００１８】
図２は、実施例１の領域分割装置の動作フローチャートである。
この図は、本実施例の領域分割装置１００（図１）が、図示しない原稿画像から画像を読み込んで、入力画像データとともに、領域分割データを所定の画像形成装置へ送出するまでの各構成部分における処理の内容を説明するフローチャートである。
図３は、縮小画素の説明図である。
図４は、輪郭要素の説明図である。
図５は、同領域要素の説明図である。
図６は、凸包処理の説明図である。
本実施例の領域分割装置１００（図１）の動作についてフローチャートのステップＳ１−１からステップＳ１−１４まで、ステップ順に詳細に説明する。その説明の中で図３から図６を適宜用いることとする。
【００１９】
ステップＳ１−１
画像データ読込み部１（図１）は、図示しない原稿画像から画像情報を読み込んで、１／６００ｉｎｃｈ毎に区切られた画素をＲＧＢ値（Ｒ値８ｂｉｔ、Ｇ値８ｂｉｔ、Ｂ値８ｂｉｔ）で表わした入力画像データを生成する。各画素の読込み順は、原稿画像の左から右、上から下の順とする。
ステップＳ１−２
入力画像データは、画像データ記録部２（図１）へ記録される。
【００２０】
ステップＳ１−３
縮小画像生成部３（図１）は、画像データ記録部２（図１）から入力画像データを読み出して、図３に示すようにブロック単位（８×８画素単位）に分割する。図中の枡目が１個のブロックであり、例えば図中のブロックＢ（５、４）は、左から５番目で上から４番目のブロックであることを表わしている。次に縮小画像生成部３（図１）は、各ブロックに含まれている画素のＲＧＢ値から代表輝度値を導出する。ブロックＢ（ｉ、ｊ）の代表輝度値ＬＢ（ｉ、ｊ）は、以下の式から求められる。
ＬＢ（ｉ、ｊ）＝Σ（０．２９９Ｒ＋０．５８７Ｇ＋０．１１４Ｂ）／６４・・・式１
として求める。ここでΣは、ブロック内の画素６４個の合計を表わしている。即ち、代表輝度値ＬＢ（ｉ、ｊ）は、ブロックＢ（ｉ、ｊ）内の８×８画素の平均輝度値を表わしている。従って、図５の斜線埋込みされたブロック（所定の画像種類の領域内）、及びテキストと記載されているブロックの平均輝度値は小さくなる。
【００２１】
ステップＳ１−４
このようにして求められた縮小画像の代表輝度値ＬＢ（ｉ、ｊ）は、縮小画像データとして縮小画像記録部４に記録される。
【００２２】
ステップＳ１−５
輪郭要素抽出部５（図１）は、縮小画像記録部４（図１）から縮小画像データを読み出して、処理対象としている各ブロックが写真及び図形領域とテキスト領域の輪郭となるブロックであるか否かを示す輪郭要素データを導出する。ここで写真及び図形領域とテキスト領域の輪郭となるブロックとは、図４の（ａ）に於いて、斜線で埋められた枡目をいう。以下に輪郭要素データ取得の基本原理について説明する。
【００２３】
図４の（ｂ）に於いて、ＬＢ（ｉ、ｊ）は、対象ブロックＢ（ｉ、ｊ）の代表輝度値を表わし、ＬＢ（ｉ−１、ｊ）は、対象ブロックＢ（ｉ、ｊ）と直左で隣接するブロックＢ（ｉ−１、ｊ）の代表輝度値ＬＢ（ｉ−１、ｊ）を表わし、ＬＢ（ｉ、ｊ−１）は、対象ブロックＢ（ｉ、ｊ）と直上で隣接するブロックＢ（ｉ、ｊ−１）の代表輝度値ＬＢ（ｉ、ｊ−１）を表わしている。従って、輪郭となるブロックでは、ＬＢ（ｉ、ｊ）−ＬＢ（ｉ−１、ｊ）、及び、ＬＢ（ｉ、ｊ）−ＬＢ（ｉ、ｊ−１）が大きな値を示す筈である。この基本原理に基づいて、以下に記す弛緩法（特許文献２参照）によって求められる。
【００２４】
輪郭強度の確率Ｐ（０）（ｉ、ｊ）の初期値を次式によって導出する。
Ｐ（０）（ｉ、ｊ）＝ｍａｘ｛｜ＬＢ（ｉ、ｊ）−ＬＢ（ｉ−１、ｊ）｜，｜ＬＢ（ｉ、ｊ）−ＬＢ（ｉ、ｊ−１）｜｝    ・・・式２
（２式）の値をフルスケールの１／８、（即ち２５５／８）で正規化したものを用いる。この場合０≦Ｐ（０）（ｉ、ｊ）≦８となるが、Ｐ（ｉ、ｊ）＞１の場合は、Ｐ（ｉ、ｊ）＝１とする。導出した輪郭強度の初期値を利用して、次式により輪郭強度を導出する。
【数３】
2007142766.tif 000003
【数４】
2007142766.tif 000004
【数５】
2007142766.tif 000005
以上の演算を繰返して行うことで、輪郭強度の導出を行う。繰り返しの終了条件は、値が０．９以上、もしくは０．１以下のブロックが全体の９９％を越えたときである。この値を閾値０．５０で２値化することで、そのブロックが輪郭要素であるか否かを示す輪郭要素データを得る。ここでは、“１”の場合が、輪郭要素ブロックとなる。その結果、図４の斜線埋め込みされたブロックが輪郭要素ブロックとなる。
【００２５】
ステップＳ１−６
輪郭要素データは輪郭要素記録部６（図１）に記録される。
【００２６】
ステップＳ１−７
同領域要素抽出部７（図１）は、輪郭要素記録部６（図１）から輪郭要素データを読み出して、輪郭要素ブロックと判定されたブロック間の距離を用いてクラスタリングを行い、各輪郭要素ブロックを、同じ領域に含まれる輪郭要素ブロックの集合として分類する。具体的には次の条件を満たすものを同じ領域の輪郭要素とする。
条件１
輪郭要素ブロックＢｍ（ｉ、ｊ）と輪郭要素ブロックＢｎ（ｋ、ｌ）に於いて、
｜ｉ−ｋ｜＋｜ｊ−ｌ｜＜４・・・・・・式６
式６が成立するならば同じ領域とする。
但し、ｉ、ｋはＸ軸方向の位置を表すインデックスであり、ｊ、ｌはＹ軸方向のインデックスを現すものとする。なお、この判定条件は本実施例では式６の４に限定されるものではなく、シミュレーションを行った結果に基づいて設定したものであり、各種条件により変更は可能である。
【００２７】
一例をあげると、図５に於いて、輪郭要素ブロックＢａ（５、１３）と輪郭要素ブロックＢｂ（４、１３）は、式６より｜５−４｜＋｜１３−１３｜＝１＜４となり同領域要素と判定される。同様に輪郭要素ブロックＢｃ（１０、８）と輪郭要素ブロックＢｄ（９、９）は、式６より｜１０−９｜＋｜８−９｜＝２＜４となり同領域要素と判定される。
【００２８】
ステップＳ１−８
同領域要素データは同領域要素記録部８（図１）に記録される。
【００２９】
ステップＳ１−９
領域形状導出部９（図１）は、同領域要素記録部８（図１）から同領域要素データを読み出して、同じ領域に含まれる輪郭要素ブロックの位置情報から領域の形状を表わす、凸包性質を持つ領域形状データを以下のようにして導出する。
ここでは、図６に示すように輪郭要素ブロックの名前をＰ１（Ｘ１、Ｙ１）、Ｐ２（Ｘ１、Ｙ１）、Ｐ３（Ｘ３、Ｙ３）、Ｐ４（Ｘ４、Ｙ４）、・・・Ｐ（Ｘｎ、Ｙｎ）とする。任意の２点、例えばＰ１（Ｘ１、Ｙ１）、Ｐ２（Ｘ２、Ｙ２）を選択し、（Ｘ２−Ｘ１）（Ｙｍ−Ｙ１）の値と、（Ｙ２−Ｙ１）（Ｘｍ−Ｘ１）を求める。ここでサフィックスｍは、Ｐ１（Ｘ１、Ｙ１）、Ｐ２（Ｘ１、Ｙ１）以外の位置を表すサフィックスを代入するものとする。
【００３０】
そのとき、（Ｘ２−Ｘ１）（Ｙｍ−Ｙ１）の値と、（Ｙ２−Ｙ１）（Ｘｍ−Ｘ１）との大小関係が全て等しくなる場合（（Ｘ２−Ｘ１）（Ｙｍ−Ｙ１）の値と、（Ｙ２−Ｙ１）（Ｘｍ−Ｘ１）の値とが等しい場合を含む）、Ｐ１（Ｘ１、Ｙ１）、Ｐ２（Ｘ１、Ｙ１）を結ぶ直線は領域の形状を表わす一辺となる。即ち、上記条件を満足する場合には、Ｐ１（Ｘ１、Ｙ１）、Ｐ２（Ｘ１、Ｙ１）を除く全ての黒点はＰ１（Ｘ１、Ｙ１）、Ｐ２（Ｘ１、Ｙ１）を結ぶ直線の右側に属することになる。例えばＰ１（Ｘ１、Ｙ１）、Ｐ４（Ｘ４、Ｙ４）の２点を選択したとする。このときは、Ｐ２（Ｘ２、Ｙ２）、Ｐ３（Ｘ３、Ｙ３）が上記条件を満足しないことになる。従って、Ｐ１（Ｘ１、Ｙ１）、Ｐ４（Ｘ４、Ｙ４）の２点を結ぶ直線は領域の形状を表わす一辺ではないことになる。
【００３１】
ステップＳ１−１０
上記のようにして求められた領域形状データ（図６の点線で結ぶ黒点）は領域形状記録部１０に記録される。
【００３２】
ステップＳ１−１１
領域判定部１１（図１）は、領域形状データを領域形状記録部１０（図１）から、輪郭要素データを輪郭要素記録部６（図１）から、縮小画像データを縮小画像記録部４（図１）から、入力画像データを画像データ記録部２（図１）から、それぞれ読み出して、各ブロックが、写真、及び画像領域に属するか、テキスト領域に属するかを判定する。
【００３３】
判定は以下のようにして実行される。
領域形状データを用いて、領域内に含まれるブロックを抽出する。抽出したブロック、及び該抽出したブロッ内で輪郭要素ブロックとなっているものの個数をカウントし、次式を用いて領域内に含まれるブロック数と輪郭要素ブロック数との比率Ｄを求める。
Ｄ＝輪郭要素ブロック数／領域内に含まれるブロック数・・・・・式７
【００３４】
次に、領域内に含まれるブロックの中から輪郭要素ブロックを除いたブロック毎に、含まれている各画素のＲＢＧ値を入力画像データから取得する。各ブロックで、隣接している画素間（Ｘ軸方向、及びＹ軸方向）で、そのブロックの代表輝度値より、その画素の輝度値（＝０．２９９Ｒ＋０．５８７Ｇ＋０．１１４Ｂ）が大きい画素と、代表輝度値よりも小さい画素が隣接している個数αＣを調査する。ここで調査した個数をＴＢとすると、次式から領域内の画素に於いて、どれだけ変化しているかを表す指数Ｄαを取得する。
【００３５】
Ｄα＝ΣαＣ／ＴＢ・・・・・式８
ここでΣは、ブロック内に含まれている全てのブロックでの合計を表わす。尚、ＴＢは、ブロック数が８×８画素単位の場合は、８×（８−１）＋（８−１）×８＝１１２となる。
上記Ｄ（式６）、及びＤα（式７）を用いて、領域判定部１１（図１）は、次のように判定する。
［１］、Ｄα＞０．２もしくはＤ＜０．２の場合は、写真・図形領域であると判定する。
［２］、Ｄα＞０．１、且つ、Ｄ＜０．６の場合は、写真・図形領域であると判定する。
［３］、上記［１］及び［２］以外の場合は、テキスト領域と判定する。
領域判定部１１（図１）は、以上説明した処理を全ての領域について実行し、領域判定データを作成する。領域判定データは、例えば図６の場合には、領域Ａ；テキスト領域、領域Ｂ；写真、画像領域となる。
【００３６】
ステップＳ１−１２
このようにして取得された領域判定データは、領域判定データ記録部１２（図１）に記録される。
【００３７】
ステップＳ１−１３
領域分割データ生成部１３（図１）は、領域形状データを領域形状記録部１０（図１）から、領域判定データを領域判定データ記録部１２（図１）から、それぞれ読み出して領域分割データを生成する。領域分割データは以下のようにして生成される。
【００３８】
領域分割データ生成部１３（図１）は、対象領域が１つの領域にしか属さない場合であっても、あるいは叉、複数の領域に重複して属している場合（後述するが、従来技術と異なり発生確率は極めて低い）であっても、その領域の種類（写真、図形領域叉はテキスト領域）をそのブロックに対応付けて記録する。
【００３９】
ステップＳ１−１４
このようにして取得された領域分割データは、領域分割データ記録部１４（図１）に記録される。この領域分割データは、入力画像データと共に所定の画像形成装置へ送出されてフローを終了する。
【００４０】
以下に、対象領域が、複数の領域に重複して属している場合について説明する。
図７は、対象領域が、複数の領域に重複して属している場合の説明図である。
図に示すように、輪郭要素抽出部５（図１）によって抽出された輪郭要素ブロックをＰ１〜Ｐ１７とする。かかる場合には、領域形状はＰ１、Ｐ２、Ｐ１４、Ｐ１６、Ｐ１７、Ｐ９を頂点とする領域形状Ａで表わされる。例えば、図中領域Ａ１（黒塗り部分）を図形・写真領域とすると、斜線部分は、図形・写真領域以外の筈である。従って、この部分にテキスト領域が含まれている場合も想定できる。この斜線部分にブロックＢが含まれている場合には、以下のように処理する。
【００４１】
まず領域形状Ａと、領域Ａ１（黒塗り部分）の領域形状データより、ブロックＢが属する領域Ａ２（斜線部分）の領域形状データを導出する。導出した領域Ａ２の領域形状データを利用し、ステップＳ１−１１で行った処理と同様の方法で、領域Ａ２の判定を行って、領域Ａ２が写真、図形領域であるか、テキスト領域であるかの判定を得る。その判定結果をブロックＢに対応付けて記録する。以上のような処理を全てのブロックについて行うことによって、各ブロックに対して、そのブロックが無領域であるか、写真、図形領域、もしくはテキスト領域であるかを示す領域分割データが生成される。
【００４２】
以上説明したように、本実施例によれば、縮小画像データ生成部、輪郭要素抽出部、同領域要素抽出部、領域形状導出部、領域判定部、及び領域分割データ生成部を備えることによって、輪郭要素ブロックから領域形状を示す凸包性質を持つ領域形状を生成することが可能になり、外接長方形を生成するよりも、余分な領域を含ませる必要がなくなるという効果を得る。叉、長方形に展開されるものでない場合であっても正確に分割することが可能になるという効果を得る。更に、図１８に示すように、統合長方形の内部にテキスト領域が一部含まれていた場合であっても、写真領域叉は図形領域と、テキスト領域とを分割することが可能になるという効果を得る。
【実施例２】
【００４３】
本実施例では、同種類の画像領域が多数個重複する場合を想定する（例えば図１８）。かかる場合に、上記従来技術では、図１８に示すように、それぞれの画像領域に外接する長方形データを生成した後、全ての外接長方形データを包含する統合長方形データを生成し、該統合長方形データの内部領域の全てを同一種類の画像とみなしている。本実施例では、それぞれの画像領域に外接する長方形データを生成した後、必要最低限の領域のみを統合して同一種類の画像とみなすこととする。かかる目的を達成するために実施例２の領域分割装置は以下のように構成される。
【００４４】
図８は、実施例２の領域分割装置の構成を示すブロック図である。
図に示すように、本実施例の領域分割装置２００は、画像データ読込み部１と、画像データ記録部２と、縮小画像生成部３と、縮小画像記録部４と、輪郭要素抽出部５と、輪郭要素記録部６と、同領域要素抽出部７と、同領域要素記録部８と、外接長方形導出部２１と、外接長方形記録部２２と、統合領域形状導出部２３と、統合領域形状記録部２４と、領域判定部１１と、領域判定データ記録部１２と、領域分割データ生成部１３と、領域分割データ記録部１４とを備える。以下に実施例１との相違部分のみについて説明する。実施例１と同様の部分については実施例１と同一の符号を付して説明を省略する。
【００４５】
図９は、実施例２の領域分割原理の説明図である。
この図は、外接長方形導出部２１（図８）、及び統合領域形状導出部２３（図８）の機能を説明するための説明図である。
外接長方形導出部２１（図８）は、原稿画像の所定の領域に外接する長方形を導出し、該長方形の外接長方形データを導出する部分である。即ち、領域ｂ、及び領域ｃに外接する長方形の４頂点を領域ｂ、及び領域ｃの外接長方形データとして以下のように導出する部分である。
領域ｂの外接長方形データ＝｛（Ｘｂｌ、Ｙｂｕ）、（Ｘｂｒ、Ｙｂｕ）、（Ｘｂｒ、Ｙｂｄ）、（Ｘｂｌ、Ｙｂｄ）｝
領域ｃの外接長方形データ＝｛（Ｘｃｌ、Ｙｃｕ）、（Ｘｃｒ、Ｙｃｕ）、（Ｘｃｒ、Ｙｃｄ）、（Ｘｃｌ、Ｙｃｄ）｝
この部分は、装置全体を制御する図示しないＣＰＵが、図示しないＲＯＭに予め格納されている所定の制御プログラムを実行することによって生成される部分である。外接長方形記録部２２は、外接長方形データを受入れて記録するメモリである。
【００４６】
統合領域形状導出部２３（図８）は、重複する外接長方形の全ての外接長方形データから、統合領域形状データを導出する部分である。導出方法は実施例１で説明した凸包性質を持つ領域形状データの導出（詳細は上記ステップＳ１−９）と全く同様である。即ち、図９に於ける、領域ｂの外接長方形データと領域ｃの外接長方形データとを包含する６角形の６頂点を以下のように統合領域形状データＴとして導出して統合領域形状記録部２４（図８）へ送出する部分である。
統合領域形状データＴ＝｛（Ｘｂｌ、Ｙｂｕ）、（Ｘｂｒ、Ｙｂｕ）、（Ｘｃｒ、Ｙｃｕ）、（Ｘｃｒ、Ｙｃｄ）、（Ｘｃｌ、Ｙｃｄ）、（Ｘｂｌ、Ｙｂｄ）｝
この部分は、装置全体を制御する図示しないＣＰＵが図示しないＲＯＭに予め格納されている所定の制御プログラムを実行することによって生成される部分である。統合領域形状記録部２４（図８）は、領域形状データを受入れて記録するメモリである。
【００４７】
以上説明した構成に基づいて、本実施例による領域分割装置２００（図８）は、図示しない原稿画像から画像情報を読み込んで、入力画像データとともに、領域分割データを所定の画像形成装置へ送出する。以下に本実施例による領域分割装置２００（図８）の動作について説明する。
【００４８】
図１０は、実施例２の領域分割装置の動作フローチャートである。
この図は、本実施例の領域分割装置２００（図８）が、図示しない原稿画像から画像を読み込んで、入力画像データとともに、領域分割データを所定の画像形成装置へ送出するまでの各構成部分における処理の内容を説明するフローチャートである。
【００４９】
以下に本実施例による領域分割装置２００の動作について、実施例１の動作と異なるステップのみについて説明する。実施例１のステップと同様の処理方法に基づいて処理するステップについては、実施例１に於ける対応ステップ番号を示して説明を省略する。
【００５０】
ステップＳ２−１〜ステップＳ２−８は、番号順に、実施例１に於けるステップＳ１−１〜ステップＳ１−８と同様である。
ステップＳ２−９
外接長方形導出部２１（図８）は、同領域要素記録部８（図８）から同領域要素データを読み出して外接長方形を導出し、該外接長方形から外接長方形データを導出する。ここでは一例として、同領域要素記録部８（図８）に、図９に示す領域ｂ、及び領域ｃの同領域要素要素データがステップＳ２−８で記録されているものとして説明する。外接長方形導出部２１（図８）は、図９に示すように領域ｂ、及び領域ｃに外接する長方形を導出し、以下のように外接長方形データを導出する。
外接長方形導出部２１（図８）は、既に図６で説明したように領域形状データ｛（Ｘ１、Ｙ１）、（Ｘ２、Ｙ２）、（Ｘ３、Ｙ３）、・・・（Ｘｎ、Ｙｎ）｝の中から領域ｂ及び領域ｃに於いて、各領域の、最左端に位置するのブロックの位置データと、最右端に位置するのブロックの位置データと、最上端に位置するのブロックの位置データと、最下端に位置するのブロックの位置データとを導出する。その結果から図９における、領域ｂ及び領域ｃに外接する長方形の外接長方形データは以下のように導出される。
領域ｂの外接長方形データ＝｛（Ｘｂｌ、Ｙｂｕ）、（Ｘｂｒ、Ｙｂｕ）、（Ｘｂｒ、Ｙｂｄ）、（Ｘｂｌ、Ｙｂｄ）｝
領域ｃの外接長方形データ＝｛（Ｘｃｌ、Ｙｃｕ）、（Ｘｃｒ、Ｙｃｕ）、（Ｘｃｒ、Ｙｃｄ）、（Ｘｃｌ、Ｙｃｄ）｝
【００５１】
ステップＳ２−１０
このようにして取得された外接長方形データは、外接長方形記録部２２（図８）に記録される。
【００５２】
ステップＳ２−１１
統合領域形状導出部２３（図８）は、外接長方形記録部２２（図８）から外接長方形データを読み出して統合領域形状データＴを以下のように導出する。
先ず最初に領域ｂの外接長方形データ（図９）と、領域ｃの外接長方形データ（図９）との和集合のデータ｛（Ｘｂｌ、Ｙｂｕ）、（Ｘｂｒ、Ｙｂｕ）、（Ｘｂｒ、Ｙｂｄ）、（Ｘｂｌ、Ｙｂｄ）、（Ｘｃｌ、Ｙｃｕ）、（Ｘｃｒ、Ｙｃｕ）、（Ｘｃｒ、Ｙｃｄ）、（Ｘｃｌ、Ｙｃｄ）｝を生成する。この和集合のデータから、上記（ステップＳ１−９と同様にして）凸包性質を持つ領域形状データを導出する。統合領域形状データＴは、Ｔ＝｛（Ｘｂｌ、Ｙｂｕ）、（Ｘｂｒ、Ｙｂｕ）、（Ｘｃｒ、Ｙｃｕ）、（Ｘｃｒ、Ｙｃｄ）、（Ｘｃｌ、Ｙｃｄ）、（Ｘｂｌ、Ｙｂｄ）｝と求められる。このＴは図９の太線に該当する。
【００５３】
ステップＳ２−１２からステップＳ２−１４は、番号順に、実施例１に於けるステップＳ１−１０〜ステップＳ１−１２と同様である。
【００５４】
ステップＳ２−１５
領域分割データ生成部１３（図８）は、領域形状データと、領域判定データに基づいて領域分割データを生成する。ここでは、実施例１とは異なり、領域が重複することがないので、領域判定データによる領域の種類（写真、図形叉はテキスト領域）を調べ、その領域の種類を、対象としているブロックに対応付けて記録する。以上の処理を全てのブロックについて実行することによって、各ブロックに対して、そのブロックが無領域であるか、写真、図形叉はテキスト領域であるかを示す領域分割データが生成される。各画素には、含まれるブロックの結果（無領域であるか、写真、図形叉はテキスト領域であるか）が反映される。
【００５５】
ステップＳ２−１６
実施例１のステップＳ１−１４と同様に、取得された領域分割データは、領域分割データ記録部１４（図８）に記録される。この領域分割データは、入力画像データと共に所定の画像形成装置へ送出されてフローを終了する。
【００５６】
以上説明したように、本実施例によれば、外接長方形データを作成した後、重複している部分をもつ領域を統合し、統合した領域の領域形状データを生成する処理を行うので、輪郭要素ブロック数が多数存在する初期段階で、簡単に導出できる外接長方形データを領域形状データとすることで、領域形状を表わすブロック数を減らすことが出来るため、実施例１よりも高速に領域分割処理を行うことが出来る。叉、図９から分かるように、従来方法（図１８）に比べ、余分に領域（図９の点線部分）を含ませることなく、正確に領域形状を表わすことが可能になる。
【実施例３】
【００５７】
画像領域の形状によっては、凸包性質による領域形状データ導出（実施例１）による画像処理よりも、重複する外接長方形同士の統合による画像処理（従来技術）の方が有利な場合も想定できる。本実施例では、処理対象の原稿画像が、凸包性質による領域形状データ導出による画像処理、及び重複する外接長方形同士の統合による画像処理の何れが有利であるかを判断し、その判断結果に基づいて処理を行うことが可能な領域分割装置を構成する。ここで、凸包性質による領域形状データ導出（実施例１）による画像処理よりも、重複する外接長方形同士の統合による画像処理（従来技術）の方が有利な場合とは、以下のような場合である。
【００５８】
図１１は、実施例３の基本原理説明図である。
図に示すように、領域１の外接長方形データ｛（Ｘ１ｌ、Ｙ１ｕ）、（Ｘ１ｒ、Ｙ１ｕ）、（Ｘ１ｒ、Ｙ１ｄ）、（Ｘ１ｌ、Ｙ１ｄ）｝と、領域２の外接長方形データ｛（Ｘ２ｌ、Ｙ２ｕ）、（Ｘ２ｒ、Ｙ２ｕ）、（Ｘ２ｒ、Ｙ２ｄ）、（Ｘ２ｌ、Ｙ２ｄ）｝とが重複する長方形（ｅ、ｆ、ｇ、ｈ）が、領域１、及び領域２の統合長方形（ａ、ｂ、ｃ、ｄ）の大きな部分を占める場合等である。かかる場合には、凸包性質による領域形状データ導出（実施例１）による画像処理よりも、重複する外接長方形同士の統合による画像処理（従来技術）の方が、処理面積は多くなっても、はるかに高速処理が可能だからである。
【００５９】
図１２は、実施例３の領域分割装置の構成を示すブロック図である。
図に示すように、本実施例の領域分割装置３００は、画像データ読込み部１と、画像データ記録部２と、縮小画像生成部３と、縮小画像記録部４と、輪郭要素抽出部５と、輪郭要素記録部６と、同領域要素抽出部７と、同領域要素記録部８と、外接長方形導出部２１と、外接長方形記録部２２と、統合領域形状導出部３１と、統合領域形状記録部２４と、領域判定部１１と、領域判定データ記録部１２と、領域分割データ生成部１３と、領域分割データ記録部１４とを備える。以下に実施例１または実施例２との相違部分のみについて説明する。実施例１または実施例２と同様の部分については実施例１または実施例２と同一の符号を付して説明を省略する。
【００６０】
統合領域形状導出部３１は、外接長方形が重複した場合に、重複した外接長方形同士を統合し、新たな外接長方形データを作成すべきか、叉は、凸包性質を持つ領域形状データを導出するのかを判定し、判定結果に基づいて統合領域形状データを導出する部分である。新たな外接長方形データを作成すべきか、叉は、凸包性質を持つ領域形状データを導出するのかの判定は、図１１に於ける長方形（ａ、ｂ、ｃ、ｄ）の面積ＳＳと、図中斜線部分の長方形（ｅ、ｆ、ｇ、ｈ）の面積との比率に基づいて判定される。この部分は、装置全体を制御する図示しないＣＰＵが図示しないＲＯＭに予め格納されている所定の制御プログラムを実行することによって生成される部分である。
【００６１】
以上説明した構成に基づいて、本実施例による領域分割装置３００は、図示しない原稿画像から画像情報を読み込んで、入力画像データとともに、領域分割データを所定の画像形成装置へ送出する。以下に本実施例による領域分割装置３００の動作について説明する。
【００６２】
図１３は、実施例３の領域分割装置の動作フローチャートである。
この図は、本実施例の領域分割装置３００（図１２）が、図示しない原稿画像から画像を読み込んで、入力画像データとともに、領域分割データを所定の画像形成装置へ送出するまでの各構成部分における処理の内容を説明するフローチャートである。
【００６３】
以下に本実施例による領域分割装置３００の動作について、実施例２の動作と異なるステップのみについて説明する。実施例２のステップと同様の処理方法に基づいて処理するステップについては、実施例２に於ける対応ステップ番号を示して説明を省略する。
【００６４】
ステップＳ３−１〜ステップＳ３−１０は、番号順に、実施例２に於けるステップＳ２−１〜ステップＳ２−１０と同様である。
【００６５】
ステップＳ３−１１
統合領域形状導出部３１（図１２）は、外接長方形記録部２２（図１２）から外接長方形データを読み出して統合領域形状データＴを以下のように導出する。以下にステップＳ３−１１を他のフローチャートを用いて詳細に説明する。
【００６６】
図１４は、実施例３の統合領域形状導出部の動作フローチャートである。
図のステップＳ３−１１−１からステップＳ３−１１−６までステップ順に統合領域形状導出部３１（図１２）の動作について詳細に説明する。
【００６７】
ステップＳ３−１１−１
統合領域形状導出部３１（図１２）は、外接長方形記録部２２（図１２）から、重複部分が存在する２つの領域を抽出する。
【００６８】
ステップＳ３−１１−２
読み出されたが何れも長方形である場合にはステップＳ３−１１−３へ進み、そうでない場合にはステップＳ３−１１−６へ進む。
【００６９】
ステップＳ３−１１−３
統合領域形状導出部３１（図１２）は、２つの領域を含む外接長方形の面積と、２つの領域に含まれない部分の面積との面積率を導出する。ここで一例として図１１に表わされている状態を想定し、２つの領域を含む外接長方形を長方形（ａ、ｂ、ｃ、ｄ）とし、領域１の外接長方形データを｛（Ｘ１ｌ、Ｙ１ｕ）、（Ｘ１ｒ、Ｙ１ｕ）、（Ｘ１ｒ、Ｙ１ｄ）、（Ｘ１ｌ、Ｙ１ｄ）｝とし、領域２の外接長方形データを｛（Ｘ２ｌ、Ｙ２ｕ）、（Ｘ２ｒ、Ｙ２ｕ）、（Ｘ２ｒ、Ｙ２ｄ）、（Ｘ２ｌ、Ｙ２ｄ）｝とすると、領域１の外接長方形データの面積をＳ１、領域２の外接長方形データの面積をＳ２、２つの領域が重複する長方形（ｅ、ｆ、ｇ、ｈ）の面積をＳＣ、２つの領域を含む外接長方形（長方形（ａ、ｂ、ｃ、ｄ））の面積をＳＳとおくと、
Ｓ１＝（Ｘ１ｒ−Ｘ１ｌ）×（Ｙ１ｄ−Ｙ１ｕ）
Ｓ２＝（Ｘ２ｒ−Ｘ２ｌ）×（Ｙ２ｄ−Ｙ２ｕ）
ＳＣ＝｛ｍｉｎ（Ｘ１ｒ、Ｘ２ｒ）−ｍａｘ（Ｘ１ｌ、Ｘ２ｌ）｝
×｛ｍｉｎ（Ｙ１ｄ、Ｙ２ｄ）−ｍａｘ（Ｙ１ｕ、Ｙ２ｕ）｝
ＳＳ＝｛ｍａｘ（Ｘ１ｒ、Ｘ２ｒ）−ｍｉｎ（Ｘ１ｌ、Ｘ２ｌ）｝
×｛ｍａｘ（Ｙ１ｄ、Ｙ２ｄ）−ｍｉｎ（Ｙ１ｕ、Ｙ２ｕ）｝となるので、面積率ＳＲは次式から求められる。
ＳＲ＝｛ＳＳ−（Ｓ１＋Ｓ２−ＳＣ）｝／ＳＳ・・・・・・・式９
【００７０】
ステップＳ３−１１−４
統合領域形状導出部３１（図１２）は、面積率ＳＲ（式８）と予め定められている閾値（例えば０．５）とを比較し、面積率ＳＲが閾値よりも小さい場合にはステップＳ３−１１−５へ進み、それ以外の場合にはステップＳ３−１１−６へ進む。
【００７１】
ステップＳ３−１１−５
統合領域形状導出部３１（図１２）は、領域形状データとして外接長方形データを作成する。従って、２つの領域を含んだ統合領域３の領域形状データ（長方形（ａ、ｂ、ｃ、ｄ））は、以下のようになる。
統合領域３の領域形状データ＝｛ｍｉｎ（Ｘ１ｌ、Ｘ２ｌ）、ｍｉｎ（Ｙ１ｕ、Ｙ２ｕ）、（ｍａｘ（Ｘ１ｒ、Ｘ２ｒ）、ｍｉｎ（Ｙ１ｕ、Ｙ２ｕ））、（ｍａｘ（Ｘ１ｒ、Ｘ２ｒ）、ｍａｘ（Ｙ１ｄ、Ｙ２ｄ））、（ｍａｘ（Ｘ１ｒ、Ｘ２ｒ）、ｍｉｎ（Ｙ１ｕ、Ｙ２ｕ））｝となる。
【００７２】
ステップＳ３−１１−６
統合領域形状導出部３１（図１２）は、実施例２のステップＳ２−１１と同様に上記凸包性質を持つ領域形状データの導出によって統合領域形状データＴを、Ｔ＝｛（Ｘ１ｌ、Ｙ１ｕ）、（Ｘ１ｒ、Ｙ１ｒ）、（Ｘ２ｒ、Ｙ２ｕ）、（Ｘ２ｒ、Ｙ２ｄ）、（Ｘ１ｌ、Ｙ１ｄ）、（Ｘ２ｌ、Ｙ２ｄ）｝として求める。統合領域形状導出部３１（図１２）は、以上の処理を重複する部分を持つ領域の組合わせが無くなるまで、実行し、図１３へ戻る。
【００７３】
ステップＳ３−１２〜ステップＳ３−１６は、番号順に、実施例２に於けるステップＳ２−１２〜ステップＳ２−１６と同様である。
【００７４】
以上説明したように、本実施例によれば、外接長方形を作成するのか、凸包性質を持つ領域形状データを導出するかを判定し、統合した領域の領域形状データを導出する統合領域形状導出部３１（図１２）を備えることにより、図１８のように余分な領域を多く含む場合のみ、凸包性質をもつ領域形状データを生成することで、領域を統合する処理が容易に実行できる長方形形状を持つ領域形状データで処理が行なわれる割合が増えるので、実施例１や、実施例２に比べて高速処理が可能になる。
【実施例４】
【００７５】
上記、実施例２叉は実施例３では、初期領域の形状は、外接長方形に固定されている。しかし、後処理を考慮すると、処理時間が少し増加するが、形状を正確に表わせ得る凸包性質を持つ領域形状のほうが初期領域の形状としてふさわしい場合もある。本実施例では、初期領域の形状を対象領域に含まれている、余分な面積を含む比率に基づいて、外接長方形を選択するか、凸包性質を持つ領域形状データを選択するかを決定することとする。かかる目的を達成するために実施例４の領域分割装置は以下のように構成される。
【００７６】
図１５は、実施例４の領域分割装置の構成を示すブロック図である。
図に示すように、本実施例の領域分割装置４００は、画像データ読込み部１と、画像データ記録部２と、縮小画像生成部３と、縮小画像記録部４と、輪郭要素抽出部５と、輪郭要素記録部６と、同領域要素抽出部７と、同領域要素記録部８と、初期領域形状導出部４１と、初期領域形状記録部４２と、統合領域形状導出部２３と、統合領域形状記録部２４と、領域判定部１１と、領域判定データ記録部１２と、領域分割データ生成部１３と、領域分割データ記録部１４とを備える。以下に実施例２との相違部分のみについて説明する。実施例２と同様の部分については実施例２と同一の符号を付して説明を省略する。
【００７７】
初期領域形状導出部４１は、輪郭要素データから凸包性質を持つ領域形状データを導出し、導出した領域形状データの面積と、外接長方形の面積との比率から初期領域形状データとして、凸包性質を持つ領域形状データか外接長方形を選択し、該選択結果に基づいて初期領域形状データを導出して初期領域形状記録部４２へ送出する部分である。この部分は、装置全体を制御する図示しないＣＰＵが図示しないＲＯＭに予め格納されている所定の制御プログラムを実行することによって生成される部分である。初期領域形状記録部４２は、初期領域形状データを受入れて記録するメモリである。
【００７８】
以上説明した構成に基づいて、本実施例による領域分割装置４００は、図示しない原稿画像から画像情報を読み込んで、入力画像データとともに、領域分割データを所定の画像形成装置へ送出する。以下に本実施例による領域分割装置４００の動作について説明する。
【００７９】
図１６は、実施例４の領域分割装置の動作フローチャートである。
この図は、本実施例の領域分割装置４００（図１５）が、図示しない原稿画像から画像を読み込んで、入力画像データとともに、領域分割データを所定の画像形成装置へ送出するまでの各構成部分における処理の内容を説明するフローチャートである。
【００８０】
以下に本実施例による領域分割装置４００の動作について、実施例２の動作と異なるステップのみについて説明する。実施例２のステップと同様の処理方法に基づいて処理するステップについては、実施例２に於ける対応ステップ番号を示して説明を省略する。
【００８１】
ステップＳ４−１〜ステップＳ４−８は、番号順に、実施例２に於けるステップＳ２−１〜ステップＳ２−８と同様である。
【００８２】
ステップＳ４−９
初期領域形状導出部４１（図１５）は、同領域要素記録部８（図１５）から同領域要素データを読み出して初期領域形状データを以下のように導出する。以下にステップＳ４−９を他のフローチャートを用いて詳細に説明する。
【００８３】
図１７は、実施例４の初期領域形状導出部の動作フローチャートである。
図のステップＳ４−９−１からステップＳ４−９−６までステップ順に初期領域形状導出部の動作について詳細に説明する。
【００８４】
ステップＳ４−９−１
初期領域形状導出部４１（図１５）は、同領域要素記録部８（図１５）から同領域要素データを読み出して、同じ領域に含まれる輪郭要素ブロックの位置情報から領域の形状を表わす、凸包性質を持つ領域形状データ｛（Ｘ１、Ｙ１）、（Ｘ２、Ｙ２）、（Ｘ３、Ｙ３）、・・・（Ｘｎ、Ｙｎ）｝を実施例１のステップＳ１−９と同様にして導出する（図６）。
【００８５】
ステップＳ４−９−２
初期領域形状導出部４１（図１５）は、領域内部のブロック（Ｘｃ、Ｙｃ）を定め、このブロック（Ｘｃ、Ｙｃ）を頂点とし（Ｘｉ、Ｙｉ）と（Ｘ（ｉ＋１）、Ｙ（ｉ＋１））を結ぶ直線を底辺とする三角形の面積をＳ（ｉ）とおいて、領域の面積ＳＣＶを、以下の式によって求める。
ＳＣＶ＝ΣＳ（ｉ）（ｉ＝１〜ｎ）・・・・・・・・式１０
ここでΣは、ｉ＝１〜ｎ、即ち、領域内に含まれる全ての三角形の面積の合計を表わす。
【００８６】
ステップＳ４−９−３
初期領域形状導出部４１（図１５）は、領域形状データ｛（Ｘ１、Ｙ１）、（Ｘ２、Ｙ２）、（Ｘ３、Ｙ３）、・・・（Ｘｎ、Ｙｎ）｝の中から領域の最左端に位置するのブロックの位置データ（Ｘ１ｌ、Ｙ１ｌ）と、領域の最右端に位置するのブロックの位置データ（Ｘ１ｒ、Ｙ１ｒ）と、領域の最上端に位置するのブロックの位置データ（Ｘ１ｕ、Ｙ１ｕ）と、領域の最下端に位置するのブロックの位置データ（Ｘ１ｄ、Ｙ１ｄ）とを導出する。これらの位置データから、領域に外接する長方形の面積ＳＤを以下の式によって求める。
ＳＤ＝（Ｘ１ｒ−Ｘ１ｌ）×（Ｙ１ｄ−Ｙ１ｕ）・・・・式１１
更に、初期領域形状導出部４１（図１５）は、式１０、及び式１１を用いて面積率ＳＲ１を以下の式によって導出する。
ＳＲ１＝ＳＣＶ／ＳＤ・・・・・式１２
【００８７】
ステップＳ４−９−４
初期領域形状導出部４１（図１５）は、導出された面積率ＳＲ１と閾値（例えば０．５）とを比較し、面積率ＳＲ１と閾値（例えば０．５）よりも小さい場合にはステップＳ４−９−５へ進み、それ以外の場合にはステップＳ４−９−６へ進む。
【００８８】
ステップＳ４−９−５
初期領域形状導出部４１（図１５）は、初期領域形状として、凸包性質を持つ領域形状を選択し、凸包性質を持つ領域形状データを導出する。
【００８９】
ステップＳ４−９−６
初期領域形状導出部４１（図１５）は、初期領域形状として、外接長方形を選択し、外接長方形データを導出する。
【００９０】
図１６へ戻って、
ステップＳ４−１０
初期領域形状導出部４１（図１５）は、初期領域形状データを初期領域形状記録部４２へ記録する。
【００９１】
ステップＳ４−１１〜ステップＳ４−１６は、番号順に、実施例２に於けるステップＳ２−１１〜ステップＳ２−１６と同様である。
【００９２】
以上説明したように、本実施例によれば、初期領域形状導出部を備えることによって、初期の領域形状を決定するときに、余分な面積を含む比率で、後の処理において高速に処理できる外接長方形を選択するか、処理が低速であるが形状を正確に表わせる凸包性質を持つ領域形状データを選択するかを決定できるので、初期領域形状データとして外接長方形を持つ実施例２叉は３に比べて、余分な領域を持つことが無くなる。また、余分な領域が少ない場合には、領域形状データを外接長方形で簡略化することができるので、実施例１に比べて、高速処理が可能になる。
【産業上の利用可能性】
【００９３】
以上の説明では、本発明をファクシミリ装置や、複写機など、原稿画像を読み取る装置に適用した場合について説明したが、本発明は、この例に限定されるものではない。即ち、プリンタ等、上位装置から画像情報を画像データとして受入れる装置にも適用可能である。
【図面の簡単な説明】
【００９４】
【図１】実施例１の領域分割装置の構成を示すブロック図である。
【図２】実施例１の領域分割装置の動作フローチャートである。
【図３】縮小画素の説明図である。
【図４】輪郭要素の説明図である。
【図５】同領域要素の説明図である。
【図６】凸包処理の説明図である。
【図７】対象領域が、複数の領域に重複して属している場合の説明図である。
【図８】実施例２の領域分割装置の構成を示すブロック図である。
【図９】実施例２の領域分割原理の説明図である。
【図１０】実施例２の領域分割装置の動作フローチャートである。
【図１１】実施例３の基本原理説明図である。
【図１２】実施例３の領域分割装置の構成を示すブロック図である。
【図１３】実施例３の領域分割装置の動作フローチャートである。
【図１４】実施例３の統合領域形状導出部の動作フローチャートである。
【図１５】実施例４の領域分割装置の構成を示すブロック図である。
【図１６】実施例４の領域分割装置の動作フローチャートである。
【図１７】実施例４の初期領域形状導出部の動作フローチャートである。
【図１８】従来の領域分割装置による領域分割方法の説明図である。
【符号の説明】
【００９５】
１    画像データ読込み部
２    画像データ記録部
３    縮小画像生成部
４    縮小画像記録部
５    輪郭要素抽出部
６    輪郭要素記録部
７    同領域要素抽出部
８    同領域要素記録部
９    領域形状導出部
１０    領域形状記録部
１１    領域判定部
１２    領域判定データ記録部
１３    領域分割データ生成部
１４    領域分割データ記録部
１００  領域分割装置
【図１】
2007142766.tif 000006
【図２】
2007142766.tif 000007
【図３】
2007142766.tif 000008
【図４】
2007142766.tif 000009
【図５】
2007142766.tif 000010
【図６】
2007142766.tif 000011
【図７】
2007142766.tif 000012
【図８】
2007142766.tif 000013
【図９】
2007142766.tif 000014
【図１０】
2007142766.tif 000015
【図１１】
2007142766.tif 000016
【図１２】
2007142766.tif 000017
【図１３】
2007142766.tif 000018
【図１４】
2007142766.tif 000019
【図１５】
2007142766.tif 000020
【図１６】
2007142766.tif 000021
【図１７】
2007142766.tif 000022
【図１８】
2007142766.tif 000023