(57)【要約】【課題】所望の形状の画像パーツを得ることのできる画像処理装置、画像処理装置の制御方法、および画像処理装置の制御プログラムを提供する。【解決手段】ＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）は、原稿の画像を読み取る画像読取部３５と、画像読取部３５で読み取った画像に含まれる閉ループで囲まれた領域を特定するパーツ化部５３と、パーツ化部５３にて特定した領域に含まれる複数のパーツの階層を判断する階層判断部５５と、階層判断部５５にて下位と判断したパーツの形状を補正するパーツ補正部５７とを備える。【選択図】図２
2012181788.tif 000002
【特許請求の範囲】
【請求項１】
画像の入力を受け付ける画像受付手段と、
前記画像受付手段にて受け付けた画像に含まれる閉ループで囲まれた領域を特定する閉ループ特定手段と、
前記閉ループ特定手段にて特定された領域に含まれる複数の画像パーツの階層を判断する階層判断手段と、
前記階層判断手段にて下位と判断した画像パーツの形状を補正する画像パーツ補正手段とを備えた、画像処理装置。
【請求項２】
前記階層判断手段は、前記閉ループの線と画像パーツの外形線とが構成する３差路の状態に基づいて階層を判断する、請求項１に記載の画像処理装置。
【請求項３】
前記階層判断手段は、前記３差路を構成する線のうち連続性が途切れない線を外形線とする画像パーツを上位と判断する、請求項２に記載の画像処理装置。
【請求項４】
前記階層判断手段は、前記３差路を構成する線のうち連続性が途切れた線を外形線とする画像パーツを下位と判断する、請求項２または３に記載の画像処理装置。
【請求項５】
前記画像パーツ補正手段は、前記３差路を構成する線のうち連続性が途切れた線が曲線の場合、前記階層判断手段にて下位と判断した画像パーツの外形線上にある他の３差路と、前記３差路とを結ぶ近似曲線によって画像パーツの形状を補正する、請求項２〜４のいずれかに記載の画像処理装置。
【請求項６】
前記画像パーツ補正手段は、前記３差路を構成する線のうち連続性が途切れた線が直線の場合、途切れた線を延長した線によって画像パーツの形状を補正する、請求項２〜５のいずれかに記載の画像処理装置。
【請求項７】
前記閉ループ特定手段は、前記画像受付手段にて受け付けた画像からテキストを含む閉ループで囲まれた領域を特定する、請求項１〜６のいずれかに記載の画像処理装置。
【請求項８】
前記閉ループ特定手段は、一部が破線によって構成される閉ループで囲まれた領域をも特定する、請求項１〜７のいずれかに記載の画像処理装置。
【請求項９】
前記画像パーツ補正手段は、前記閉ループ特定手段にて特定された領域からテキストを除いた状態で、画像パーツの形状を補正する、請求項１〜８のいずれかに記載の画像処理装置。
【請求項１０】
前記階層判断手段にて上位と判断した画像パーツのデータである上位画像パーツと、前記階層判断手段にて下位と判断した画像パーツのデータであって、かつ前記画像パーツ補正手段にて形状を補正した画像パーツのデータである下位画像パーツとを生成する画像パーツ生成手段をさらに備えた、請求項１〜９のいずれかに記載の画像処理装置。
【請求項１１】
前記画像パーツ生成手段は、前記階層判断手段にて上位と判断した画像パーツと下位と判断した画像パーツとが重なった領域の画像パーツのデータである重なり画像パーツを生成する、請求項１０に記載の画像処理装置。
【請求項１２】
前記画像パーツ生成手段は、前記重なり画像パーツを、前記上位画像パーツおよび前記下位画像パーツとは別体で生成する、請求項１１に記載の画像処理装置。
【請求項１３】
前記画像パーツ生成手段は、前記重なり画像パーツを前記下位画像パーツと重ねて配置する、請求項１２に記載の画像処理装置。
【請求項１４】
前記画像パーツ生成手段は、前記重なり画像パーツを前記下位画像パーツと重ねて配置する場合には前記重なり画像パーツの透過率を０％とし、前記重なり画像パーツを前記上位画像パーツに重ねて配置する場合には前記重なり画像パーツの透過率を１００％とする、請求項１１〜１３のいずれかに記載の画像処理装置。
【請求項１５】
前記画像パーツ生成手段は、前記重なり画像パーツと、前記上位画像パーツおよび前記下位画像パーツのうち少なくともいずれか一方から前記重なり画像パーツを削った形状の画像パーツとを生成する、請求項１１に記載の画像処理装置。
【請求項１６】
前記重なり画像パーツを前記上位画像パーツおよび前記下位画像パーツとは別体で生成するか、前記上位画像パーツおよび前記下位画像パーツのうち少なくともいずれか一方から前記重なり画像パーツを削った形状の画像パーツを生成するかの選択を受け付ける選択受付手段をさらに備えた、請求項１１〜１５のいずれかに記載の画像処理装置。
【請求項１７】
前記画像パーツ生成手段は、前記重なり画像パーツの透過率を、前記上位画像パーツおよび前記下位画像パーツの透過率よりも低く設定する、請求項１１〜１６のいずれかに記載の画像処理装置。
【請求項１８】
画像の入力を受け付ける画像受付ステップと、
前記画像受付ステップにて受け付けた画像に含まれる閉ループで囲まれた領域を特定する閉ループ特定ステップと、
前記閉ループ特定ステップにて特定された領域に含まれる複数の画像パーツの階層を判断する階層判断ステップと、
前記階層判断ステップにて下位と判断した画像パーツの形状を補正する画像パーツ補正ステップとを備えた、画像処理装置の制御方法。
【請求項１９】
画像の入力を受け付ける画像受付ステップと、
前記画像受付ステップにて受け付けた画像に含まれる閉ループで囲まれた領域を特定する閉ループ特定ステップと、
前記閉ループ特定ステップにて特定された領域に含まれる複数の画像パーツの階層を判断する階層判断ステップと、
前記階層判断ステップにて下位と判断した画像パーツの形状を補正する画像パーツ補正ステップとをコンピュータに実行させる、画像処理装置の制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理装置、画像処理装置の制御方法、および画像処理装置の制御プログラムに関し、より特定的には、所望の形状の画像パーツを得ることのできる画像処理装置、画像処理装置の制御方法、および画像処理装置の制御プログラムに関する。
【背景技術】
【０００２】
電子写真式の画像形成装置には、スキャナ機能、ファクシミリ機能、複写機能、プリンタとしての機能、データ通信機能、およびサーバ機能を備えたＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）、ファクシミリ装置、複写機、プリンタなどがある。
【０００３】
近年、画像形成装置は、画像読取部（読み取り手段）を備えるスキャナ、複写機、プリンタ、ファクシミリ、またはデジタル複合機などとして、オフィスや家庭などに急速に普及している。画像形成装置の中には、一連の原稿をページ毎に一枚ずつ画像読取部に供給する自動原稿送り装置（ＡＤＦ：Ａｕｔｏ  Ｄｏｃｕｍｅｎｔ  Ｆｅｅｄｅｒ）を備えたものがある。ＡＤＦを備えた画像形成装置は、複数枚からなる原稿を順に自動で画像読取部へ供給することができるので、ユーザにとっては便利である。
【０００４】
近年、画像読取部を備えた装置において、原稿から画像を読み取り、読み取った画像から図形などの画像パーツを切り出す技術が提案されている。この種の技術として、たとえば下記特許文献１には、複雑な形状をもつオブジェクトの境界付近の画素に均一な色の背景画素を埋め込むことにより、複雑な形状をもつオブジェクトを背景から分離する技術が開示されている。下記特許文献２には、記事原稿のコピーに際し、記事原稿に含まれる画像の外形形状に応じてその画像の配置を変更する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００―３５３２３９号公報
【特許文献２】特開平０５−３２８０９６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記従来技術では、複数の画像パーツが重なった画像を読込み、画像パーツを切り出して特定のファイル形式に変更する場合に、所望の形状の画像パーツを得ることができなかった。従来技術では、互いに重なった複数の画像パーツは、重なった状態の複数の画像パーツの輪郭線に沿って（輪郭情報に従って）切り出されていた。また、画像を複数のパーツに分解して切り出すことができた場合でも、下のパーツにおける他の画像パーツとの重なり部分の形状（輪郭）に歪みや欠けが生じ易かった。その結果、ユーザは所望の形状の画像パーツを切り出して再利用することができず、ユーザ自身が形状を編集する必要があった。
【０００７】
本発明は、上記課題を解決するものであり、その目的は、所望の形状の画像パーツを得ることのできる画像処理装置、画像処理装置の制御方法、および画像処理装置の制御プログラムを提供することである。
【課題を解決するための手段】
【０００８】
本発明の一の局面に従う画像処理装置は、画像の入力を受け付ける画像受付手段と、画像受付手段にて受け付けた画像に含まれる閉ループで囲まれた領域を特定する閉ループ特定手段と、閉ループ特定手段にて特定された領域に含まれる複数の画像パーツの階層を判断する階層判断手段と、階層判断手段にて下位と判断した画像パーツの形状を補正する画像パーツ補正手段とを備える。
【０００９】
上記画像処理装置において好ましくは、階層判断手段は、閉ループの線と画像パーツの外形線とが構成する３差路の状態に基づいて階層を判断する。
【００１０】
上記画像処理装置において好ましくは、階層判断手段は、３差路を構成する線のうち連続性が途切れない線を外形線とする画像パーツを上位と判断する。
【００１１】
上記画像処理装置において好ましくは、階層判断手段は、３差路を構成する線のうち連続性が途切れた線を外形線とする画像パーツを下位と判断する。
【００１２】
上記画像処理装置において好ましくは、画像パーツ補正手段は、３差路を構成する線のうち連続性が途切れた線が曲線の場合、階層判断手段にて下位と判断した画像パーツの外形線上にある他の３差路と、３差路とを結ぶ近似曲線によって画像パーツの形状を補正する。
【００１３】
上記画像処理装置において好ましくは、画像パーツ補正手段は、３差路を構成する線のうち連続性が途切れた線が直線の場合、途切れた線を延長した線によって画像パーツの形状を補正する。
【００１４】
上記画像処理装置において好ましくは、閉ループ特定手段は、画像受付手段にて受け付けた画像からテキストを含む閉ループで囲まれた領域を特定する。
【００１５】
上記画像処理装置において好ましくは、閉ループ特定手段は、一部が破線によって構成される閉ループで囲まれた領域をも特定する。
【００１６】
上記画像処理装置において好ましくは、画像パーツ補正手段は、閉ループ特定手段にて特定された領域からテキストを除いた状態で、画像パーツの形状を補正する。
【００１７】
上記画像処理装置において好ましくは、階層判断手段にて上位と判断した画像パーツのデータである上位画像パーツと、階層判断手段にて下位と判断した画像パーツのデータであって、かつ画像パーツ補正手段にて形状を補正した画像パーツのデータである下位画像パーツとを生成する画像パーツ生成手段をさらに備える。
【００１８】
上記画像処理装置において好ましくは、画像パーツ生成手段は、階層判断手段にて上位と判断した画像パーツと下位と判断した画像パーツとが重なった領域の画像パーツのデータである重なり画像パーツを生成する。
【００１９】
上記画像処理装置において好ましくは、画像パーツ生成手段は、重なり画像パーツを、上位画像パーツおよび下位画像パーツとは別体で生成する。
【００２０】
上記画像処理装置において好ましくは、画像パーツ生成手段は、重なり画像パーツを下位画像パーツと重ねて配置する。
【００２１】
上記画像処理装置において好ましくは、画像パーツ生成手段は、重なり画像パーツを下位画像パーツと重ねて配置する場合には重なり画像パーツの透過率を０％とし、重なり画像パーツを上位画像パーツに重ねて配置する場合には重なり画像パーツの透過率を１００％とする。
【００２２】
上記画像処理装置において好ましくは、画像パーツ生成手段は、重なり画像パーツと、上位画像パーツおよび下位画像パーツのうち少なくともいずれか一方から重なり画像パーツを削った形状の画像パーツとを生成する。
【００２３】
上記画像処理装置において好ましくは、重なり画像パーツを上位画像パーツおよび下位画像パーツとは別体で生成するか、上位画像パーツおよび下位画像パーツのうち少なくともいずれか一方から重なり画像パーツを削った形状の画像パーツを生成するかの選択を受け付ける選択受付手段をさらに備える。
【００２４】
上記画像処理装置において好ましくは、画像パーツ生成手段は、重なり画像パーツの透過率を、上位画像パーツおよび下位画像パーツの透過率よりも低く設定する。
【００２５】
本発明の他の局面に従う画像処理装置の制御方法は、画像の入力を受け付ける画像受付ステップと、画像受付ステップにて受け付けた画像に含まれる閉ループで囲まれた領域を特定する閉ループ特定ステップと、閉ループ特定ステップにて特定された領域に含まれる複数の画像パーツの階層を判断する階層判断ステップと、階層判断ステップにて下位と判断した画像パーツの形状を補正する画像パーツ補正ステップとを備える。
【００２６】
本発明のさらに他の局面に従う画像処理装置の制御プログラムは、画像の入力を受け付ける画像受付ステップと、画像受付ステップにて受け付けた画像に含まれる閉ループで囲まれた領域を特定する閉ループ特定ステップと、閉ループ特定ステップにて特定された領域に含まれる複数の画像パーツの階層を判断する階層判断ステップと、階層判断ステップにて下位と判断した画像パーツの形状を補正する画像パーツ補正ステップとをコンピュータに実行させる。
【発明の効果】
【００２７】
本発明によれば、所望の形状の画像パーツを得ることのできる画像処理装置、画像処理装置の制御方法、および画像処理装置の制御プログラムを提供することができる。
【図面の簡単な説明】
【００２８】
【図１】本発明の一実施の形態におけるＭＦＰの構成を示すブロック図である。
【図２】本発明の一実施の形態におけるＭＦＰの画像処理装置の機能的構成を示すブロック図である。
【図３】画像読取部によって読み取られる原稿の画像を模式的に示す図である。
【図４】パーツ同士の重なりの状態を模式的に示す図である。
【図５】図４における３差路Ａ１１の拡大図である。
【図６】パーツの階層の判断処理を示すフローチャートである。
【図７】途切れた線が直線である場合のパーツの補正方法の一例を示す図である。
【図８】途切れた線が曲線である場合のパーツの補正方法の一例を示す図である。
【図９】途切れた線が曲線である３差路の近傍に、途切れた線が曲線である他の３差路が無い場合のパーツの補正方法の一例を示す図である。
【図１０】パーツの階層の判断処理を示すフローチャートである。
【図１１】互いに重なった３つのパーツにより閉ループの領域が構成される場合に、３つのパーツの各々に対する階層判断処理を説明する図である。
【図１２】パーツＰ４のファイル形式を変換することによって生成された生成パーツを示す図である。
【図１３】パーツＰ５のファイル形式を変換することによって生成された生成パーツを示す図である。
【図１４】パーツＰ６のファイル形式を変換することによって生成された生成パーツを示す図である。
【図１５】透過率の設定を受け付ける場合にパネル操作部に表示される操作画面の一例を示す図である。
【図１６】パーツの生成処理を示すフローチャートである。
【図１７】原稿の画像を読み込んでその画像のパーツを生成する場合のＭＦＰの動作を示すフローチャートである。
【図１８】図１７のステップＳ１０１１に示すパーツの階層判断処理のサブルーチンである。
【図１９】図１７のステップＳ１０１３に示すパーツの補正処理のサブルーチンである。
【図２０】図１７のステップＳ１０１５に示すパーツの生成処理のサブルーチンである。
【発明を実施するための形態】
【００２９】
以下、本発明の実施の形態について、図面に基づいて説明する。
【００３０】
本実施の形態における画像形成装置は、画像処理装置を備えており、かつ電子写真方式や静電記録方式などによって画像形成を行うものである。本実施の形態では、スキャナ機能、ファクシミリ機能、複写機能、プリンタとしての機能、データ通信機能、およびサーバ機能を備えたＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）が画像形成装置である場合に付いて示す。しかし本実施の形態における画像形成装置は、ＭＦＰの他、ファクシミリ装置、複写機、またはプリンタなどであってもよい。
【００３１】
［ＭＦＰの構成］
始めに、ＭＦＰの概略的な構成について説明する。
【００３２】
図１は、本発明の一実施の形態におけるＭＦＰの構成を示すブロック図である。
【００３３】
図１を参照して、ＭＦＰは、ＭＦＰ全体を制御するＣＰＵ（中央演算処理装置）１１と、画像データに対して処理を行う画像処理部１３と、画像処理部１３にて処理された画像データに基づいて用紙などに画像を形成する画像形成部１５と、画像などのデータを記憶する記憶部（たとえばＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ））１７と、画像データの印刷処理を制御する画像出力部１９と、通信回線を通して画像データを送信するファクシミリ制御部２１と、ＭＦＰと外部機器との接続を制御するネットワーク接続部２３と、書き換え不可能な読み出しのみのデータが保存されているＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２５と、データが一時記憶されるＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２７と、データの書き換えが可能である不揮発メモリ２９と、ＭＦＰの情報を表示する表示部３１と、ＭＦＰに対する処理命令を与えることのできるパネル操作部３３と、原稿の画像を読み取る画像読取部３５とを備えている。
【００３４】
ファクシミリ制御部２１は、受信部２１ａを含んでいる。
【００３５】
ネットワーク接続部２３は、外部機器から送信された画像を受け付ける。
【００３６】
なお、パネル操作部３３は、削除条件設定部３３ａを含んでいてもよい。ＣＰＵ１１は、判別部４１と、削除部４３と、制御部４５と、通報部４７とを含んでいてもよい。
【００３７】
ＣＰＵ１１を中心に、各モジュールが通信および制御信号に基づいて制御される。ＣＰＵ１１は、画像処理部１３、画像形成部１５、記憶部１７、画像出力部１９、ファクシミリ制御部２１、ネットワーク接続部２３、ＲＯＭ２５、ＲＡＭ２７、不揮発メモリ２９、表示部３１、パネル操作部３３、および画像読取部３５の各々と、通信または信号の送受信を実施することで、ＭＦＰ全体を制御する。ＭＦＰでは、ＣＰＵ１１を中心に、画像処理部１３や画像形成部１５や記憶部１７や画像出力部１９によって、主にＩ／Ｆ検証が行われる。
【００３８】
図２は、本発明の一実施の形態におけるＭＦＰの画像処理装置の機能的構成を示すブロック図である。
【００３９】
図２を参照して、ＭＦＰの画像処理装置は、画像読取部３５と、領域判断部５１と、パーツ化部５３と、階層判断部５５と、パーツ補正部５７と、画像パーツ生成部５９とを含んでいる。領域判断部５１は、画像読取部３５で読み取った画像を、テキストの属性領域と、イメージの属性領域と、グラフィックの属性領域とに分割する。パーツ化部５３は、領域判断部５１の分割結果を利用して、テキストを含む閉ループで囲まれた領域を特定（パーツ化）する。階層判断部５５は、パーツ化部５３で特定された閉ループ領域を解析し、閉ループで囲まれた領域に、互いに重なった複数のパーツ（画像パーツ）が存在しているか否かを判別する。また階層判断部５５は、互いに重なった複数のパーツが存在している場合に、複数のパーツの階層（つまり、どのパーツが相対的に上位（上層）であり、どのパーツが相対的に下位（下層）であるか）を判断する。パーツ補正部５７は、階層判断部５５で下位と判断されたパーツ（下位パーツ）の形状を補正する。画像パーツ生成部５９は、階層判断部５５で上位と判断したパーツ（上位パーツ）のデータと、下位パーツのデータであって、かつパーツ補正部５７で形状を補正した下位パーツのデータとを特定のファイル形式で生成する。画像パーツ生成部５９は、重なりパーツ生成部（画像データ生成部）６１と、重なりパーツ合成部（画像合成部）６３とを含んでいる。重なりパーツ生成部６１は、パーツ同士の重なった部分のパーツを上位パーツおよび下位パーツとは別のパーツとして、透過性のパーツ（重なり画像パーツ）として生成する。重なりパーツ合成部６３は、パーツ同士の重なった部分のパーツを上位または下位のパーツの一部として、上位または下位のパーツに合成（付加）する。
【００４０】
本実施の形態におけるＭＦＰは、読み込んだ画像を特定ファイル形式に変換する機能を実行する。ＭＦＰは、読み込んだ画像内にパーツ同士の重なりを検出した場合に、それぞれのパーツの階層を判断し、最上位のパーツによって形状が崩れた下位のパーツを補正する。ＭＦＰは、パーツ同士が重なった部分の重なり画像を、上位および下位のパーツとは別パーツ化する。これによりＭＦＰは、重なっていたパーツをファイル変換後に個別に編集可能にする。
【００４１】
［画像中の閉ループに発生する３差路］
図３は、画像読取部によって読み取られた原稿の画像を模式的に示す図である。なお図３において、「ＴＸ」、「ＧＰ」、「ＰＡ１〜ＰＡ１６」、および「Ａ１〜Ａ６」の表示は、説明のために付加された符号であり、原稿の画像に含まれるものではない。
【００４２】
図３を参照して、原稿の画像（課題画像）は、テキストの属性領域ＴＸと、イメージの属性領域（図示無し）と、グラフィック（画像）の属性領域ＧＰとに分けられる。原稿の画像は、テキストの属性領域ＴＸとグラフィックの属性領域ＧＰとが重なった領域、言い換えればテキストを含むパーツ（画像パーツ）ＰＡ１〜ＰＡ１６を含んでいる場合がある。これらのパーツＰＡ１〜ＰＡ１６は、テキストを含む閉ループで囲まれた領域であり、たとえば吹出し（たとえばパーツＰＡ８、ＰＡ１３など）、矩形（たとえばパーツＰＡ１、ＰＡ６など）、または楕円（たとえばパーツＰＡ１６など）などの外形を有している。
【００４３】
ＭＦＰが図３に示す原稿の画像を読み込み、テキストを含むパーツを抽出し、抽出したパーツを特定ファイル形式に変換する場合を想定する。この場合、たとえばパーツＰＡ１３〜ＰＡ１５の各々と、パーツＰＡ１６とは、互いに重なっており、パーツＰＡ１３〜ＰＡ１６は１つの閉ループで囲まれた領域を構成している。この領域では、下位のパーツであるパーツＰＡ１６は、上位のパーツであるパーツＰＡ１３〜ＰＡ１５と重なった部分が欠けている。従ってパーツＰＡ１６については、その外形（領域）が補正される必要がある。
【００４４】
ここで、パーツＰＡ１３〜ＰＡ１６が構成する１つの閉ループ上には、パーツＰＡ１３〜ＰＡ１６の各々の外形線との間に３差路（三つ叉）Ａ１〜Ａ６が発生している。３差路Ａ１およびＡ２は、パーツＰＡ１４の外形線とパーツＰＡ１６の外形線とが接触した部分に発生している。３差路Ａ３およびＡ４は、パーツＰＡ１３の外形線とパーツＰＡ１６の外形線とが接触した部分に発生している。３差路Ａ５およびＡ６は、パーツＰＡ１５の外形線とパーツＰＡ１６の外形線とが接触した部分に発生している。
【００４５】
図４は、パーツ同士の重なりの状態を模式的に示す図である。以降の図４および図５では、下位パーツにおける上位パーツと重なっていない部分を斜線で示している。
【００４６】
図４を参照して、（ａ）では、三角形の上位パーツＰ１の外形線と四角形の下位パーツＰ２の外形線とが接触した部分に３差路Ａ１１およびＡ１２が発生している。（ｂ）では、四角形の上位パーツＰ１の外形線と四角形の下位パーツＰ２の外形線とが接触した部分に３差路Ａ１３およびＡ１４が発生している。（ｃ）では、四角形の上位パーツＰ１の外形線と四角形の下位パーツＰ２の外形線とが接触した部分に３差路Ａ１５およびＡ１６が発生しており、四角形の上位パーツＰ３の外形線と下位パーツＰ２の外形線とが接触した部分に３差路Ａ１７およびＡ１８が発生している。（ｄ）では、四角形の上位パーツＰ１の外形線と楕円形の下位パーツＰ２の外形線とが接触した部分に３差路Ａ１９およびＡ２０が発生している。
【００４７】
このように、パーツ同士が互いに重なっている状態では、パーツが構成する閉ループ上（輪郭線上）に３差路が発生する。上位パーツと下位パーツとの重なり方や、上位パーツと下位パーツとの各々の形状などによって３差路が発生する場所は異なるが、パーツの外形線が直線であっても曲線であっても、局所的に見た場合には３差路が発生する。ＭＦＰは、３差路の状態に基づいてパーツの階層を判断し、下位パーツの形状を補正する。
【００４８】
［パーツの階層判断処理］
続いて、読み込んだ画像内のパーツ同士に重なりがある場合に、階層判断部５５が実行するパーツの階層判断処理の一例について説明する。
【００４９】
図５は、図４における３差路Ａ１１の拡大図である。
【００５０】
図５を参照して、３差路Ａ１１は、上位パーツＰ１の外形線の一部である線Ｌ１ＡおよびＬ１Ｂと、下位パーツＰ２の外形線の一部である線Ｌ２とによって構成されている。線Ｌ１ＢおよびＬ２は、上位パーツＰ１と下位パーツＰ２とが構成する閉ループの一部であり、線Ｌ１Ａは、この閉ループの内部に延在している線である。線Ｌ１ＡおよびＬ１Ｂは連続的に（直線状に）延在しており、線Ｌ２は、線Ｌ１ＡおよびＬ１Ｂとの接触位置（つまり３差路Ａ１１）において途切れている。
【００５１】
階層判断部５５は、３差路の状態に基づいて２つのパーツの階層を判断する。具体的に、階層判断部５５は、３つの線の中から連続性が途切れない線Ｌ１ＡおよびＬ１Ｂを特定し、その線Ｌ１ＡおよびＬ１Ｂを含む外形線によって囲まれた領域を、上位パーツと判断する。また階層判断部５５は、３つの線の中から連続性が途切れた線Ｌ２を特定し、その線Ｌ２を含む外形線によって囲まれた領域を、下位パーツと判断する。
【００５２】
図６は、パーツの階層の判断処理を示すフローチャートである。このフローチャートは、たとえばＲＯＭ２５に記憶されたプログラムに従ってＣＰＵ１１が実行するものである。
【００５３】
図６を参照して、ＣＰＵ１１は、画像読取部３５にて画像を読込む（Ｓ１１）。次にＣＰＵ１１は、領域判断部５１にて領域判別を実施し、読み込んだ画像を、テキストの属性領域と、イメージの属性領域と、グラフィックの属性領域とに分割する（Ｓ１３）。次にＣＰＵ１１は、分割した領域のうち特定の領域がテキストの領域（文字領域）か否かを判別する（Ｓ１５）。
【００５４】
ステップＳ１５にて、特定の領域がテキストの領域である場合（Ｓ１５でＹＥＳ）、ＣＰＵ１１は、パーツ化部５３にてテキストの領域を囲む閉ループを検出（特定）する（Ｓ１７）。ステップＳ１７においては、一部が破線によって構成される閉ループで囲まれた領域をも検出してもよい。そしてＣＰＵ１１は、階層判断部５５にて閉ループ上に３差路が発生しているか否かを判別する（Ｓ１９）。
【００５５】
ステップＳ１９において、３差路が発生していると判別した場合（Ｓ１９でＹＥＳ）、閉ループは互いに重なった複数のパーツにより構成されている状態にある。この場合ＣＰＵ１１は、３差路を構成する３つの線のうち任意の１つの線に着目し、着目した線が３差路において途切れているか（途切れた線を含むか）否かを階層判断部５５にて判別する（Ｓ２１）。
【００５６】
ステップＳ２１において、着目した線が途切れていると判別した場合（Ｓ２１でＹＥＳ）、ＣＰＵ１１は、その線を含む外形線によって囲まれた領域を下位パーツと判断し（Ｓ２３）、処理を終了する。この場合、着目した線以外の２つの線を含む外形線によって囲まれた領域は上位パーツと判断されてもよい。一方、ステップＳ２１において、着目した線が途切れていないと判別した場合（Ｓ２１でＮＯ）、ＣＰＵ１１は、その線を含む外形線によって囲まれた領域を上位パーツと判断し（Ｓ２５）、処理を終了する。この場合、残った１つの線を含む外形線によって囲まれた領域は下位パーツと判断されてもよい。
【００５７】
ステップＳ１５において、特定の領域がテキストの領域でない場合（Ｓ１５でＮＯ）、またはステップＳ１９において、３差路が発生していないと判別した場合（Ｓ１９でＮＯ）、ＣＰＵ１１はパーツの階層判断を行わずに（Ｓ２７）、処理を終了する。
【００５８】
上述のフローチャートにおいて、読み込んだ画像の中に未だ階層が判断されていないパーツが存在する場合には、ステップＳ２３の処理、ステップＳ２５の処理、またはステップＳ２７の処理からステップＳ１５の処理へ進み、未だ判別していない領域について、テキストの領域か否かを判別してもよい。
【００５９】
上述のフローチャートにおいては、テキストを含む閉ループで囲まれた領域のみのパーツの階層を判断する場合に付いて示したが、これ以外の領域についても、互いに重なる複数のパーツを含む場合にはパーツの階層を判断してもよい。
【００６０】
［パーツの補正処理］
続いて、読み込んだ画像内のパーツ同士に重なりがある場合に、パーツ補正部５７が実行するパーツの補正処理（補間処理）の一例について説明する。
【００６１】
図７は、途切れた線が直線である場合のパーツの補正方法の一例を示す図である。（ａ）は、パーツの補正方法の基本的な概念を説明するための図である。（ｂ）は、補正方法の具体例として、図４の（ａ）に示す下位パーツの補正方法を示す図である。（ｃ）は、補正方法の具体例として、図４の（ｂ）に示す下位パーツの補正方法を示す図である。図７〜図９では下位パーツを斜線で示している。
【００６２】
図７（ａ）を参照して、上位パーツＰ１と下位パーツＰ２とが構成する閉ループ上に発生している３差路Ａは、３つの線Ｌ１Ａ、Ｌ１Ｂ、およびＬ２によって構成されている。図５を用いて説明したように、線Ｌ１ＡおよびＬ１Ｂは連続的に延在しているので、線Ｌ１ＡおよびＬ１Ｂは上位パーツＰ１の外形線であることが分かる。線Ｌ２は途切れているので、線Ｌ２は下位パーツＰ２の外形線であることが分かる。途切れた線Ｌ２が直線である場合、パーツ補正部５７は途切れた線Ｌ２を延長する直線を引き、延長した線Ｌ３によって、下位パーツＰ２の形状を補正する。補正によって補間される領域は、上位パーツＰ１の形状に基づいて決定され、上位パーツＰ１は補間データ算出領域となる。
【００６３】
図７（ｂ）を参照して、たとえば図４の（ａ）に示した下位パーツＰ２の場合には、３差路Ａ１１およびＡ１２のうち少なくとも一方において、下位パーツＰ２の外形線である途切れた線Ｌ２が延長される。その結果、延長した直線である線Ｌ１１と上位パーツＰ１の外形線とから構成される領域は、上位パーツＰ１と下位パーツＰ２との重なりパーツＸ１（重なり画像パーツ）となり、重なりパーツＸ１が下位パーツＰ２の領域として補間される。
【００６４】
図７（ｃ）を参照して、たとえば図４の（ｂ）に示した下位パーツＰ２の場合には、３差路Ａ１３において下位パーツＰ２の外形線である途切れた線Ｌ２Ａが延長され、３差路Ａ１４において下位パーツＰ２の外形線である途切れた線Ｌ２Ｂが延長される。その結果、延長した線Ｌ１２およびＬ１３と上位パーツＰ１の外形線とから構成される領域は、上位パーツＰ１と下位パーツＰ２との重なりパーツＸ２であり、重なりパーツＸ２が下位パーツＰ２の領域として補間される。
【００６５】
図８は、途切れた線が曲線である場合のパーツの補正方法の一例を示す図である。（ａ）は、パーツの補正方法の基本的な概念を説明するための図である。（ｂ）は、補正方法の具体例として、図４の（ｄ）に示す下位パーツの補正方法を示す図である。
【００６６】
図８（ａ）を参照して、途切れた線Ｌ２が曲線である場合には、パーツ補正部５７は、下位パーツＰ２の外形線上にある３差路Ａ近傍の３差路であって、途切れた線が曲線である３差路を検索する。そしてパーツ補正部５７は、その３差路の途切れた線と、途切れた線Ｌ２とを下位パーツＰ２の外形線の近似曲線である線Ｌ３によって結び、線Ｌ３によって下位パーツＰ２の形状を補正する。
【００６７】
図８（ｂ）を参照して、たとえば図４の（ｄ）に示した下位パーツＰ２の場合には、３差路Ａ１９において途切れた線Ｌ２Ａは曲線となっている。このときは、下位パーツＰ２の外形線上にある３差路Ａ１９近傍の他の３差路であって、途切れた線が曲線である他の３差路Ａ２０が検索される。そして、その３差路Ａ１９の途切れた線Ｌ２Ａと、３差路Ａ２０の途切れた線Ｌ２Ｂとを下位パーツＰ２の外形線の近似曲線である線Ｌ１４によって結ぶ。その結果、線Ｌ１４と上位パーツＰ１の外形線とから構成される領域は、上位パーツＰ１と下位パーツＰ２との重なりパーツＸ３となり、重なりパーツＸ３が下位パーツＰ２の領域として補間される。
【００６８】
図９は、途切れた線が曲線である３差路の近傍に、途切れた線が曲線である他の３差路が無い場合のパーツの補正方法の一例を示す図である。（ａ）は、強制矩形補正する条件を示す図である。（ｂ）は、強制矩形補正後のパーツの形状を示す図である。
【００６９】
図９（ａ）を参照して、３差路Ａ１９において途切れた線Ｌ２Ａは曲線となっている。一方で、下位パーツＰ２の外形線上にある３差路Ａ１９近傍の他の３差路Ａ２０において、途切れた線Ｌ２Ｂは直線になっている。この場合パーツ補正部５７は、３差路Ａ１９近傍の他の３差路であって、途切れた線が曲線である他の３差路を見つけることができず、下位パーツＰ２の形状を補正することができない。このように、途切れた線が直線となる３差路と、途切れた線が曲線となる３差路との組合せを含む下位パーツは、補完される領域が狙いの形状となりにくい。
【００７０】
この場合パーツ補正部５７は、（ｂ）に示すように、下位パーツＰ２の外形線に外接する矩形に下位パーツＰ２を強制的に補正する。すなわちパーツ補正部５７は、下位パーツＰ２に外接する矩形の線Ｌ１５を引き、線Ｌ１５で囲まれた領域と補正前の下位パーツＰ２との差分のパーツ（領域）Ｘ４を下位パーツＰ２の領域として補間する。強制的に補正する場合の補正後のパーツの形状は任意であり、矩形の他、楕円やひし形などであってもよい。
【００７１】
また、線Ｌ１５と上位パーツＰ１の外形線とから構成される領域は、上位パーツＰ１と下位パーツＰ２との重なりパーツＸ５であり、この重なりパーツＸ５が下位パーツＰ２の領域としてさらに補間される。
【００７２】
なお、画像パーツの形状を補正する際には、補正の対象となる閉ループの領域からテキストが予め除かれた状態で、閉ループを構成する各パーツが補正されてもよい。
【００７３】
図１０は、パーツの階層の判断処理を示すフローチャートである。このフローチャートは、たとえばＲＯＭ２５に記憶されたプログラムに従ってＣＰＵ１１が実行するものである。
【００７４】
図１０を参照して、ＣＰＵ１１は、画像読取部３５にて画像を読込む（Ｓ３１）。次にＣＰＵ１１は、領域判断部５１にて領域判別を実施し、読み込んだ画像を、テキストの属性領域と、イメージの属性領域と、グラフィックの属性領域とに分割する（Ｓ３３）。次にＣＰＵ１１は、分割した領域のうち特定の領域がテキストの領域（文字領域）か否かを判別する（Ｓ３５）。
【００７５】
ステップＳ３５にて、特定の領域がテキストの領域である場合（Ｓ３５でＹＥＳ）、ＣＰＵ１１は、パーツ化部５３にてテキストの領域を囲む閉ループを検出（特定）する（Ｓ３７）。ステップＳ３７においては、一部が破線によって構成される閉ループで囲まれた領域をも検出してもよい。そしてＣＰＵ１１は、階層判断部５５にて閉ループ上に３差路が発生しているか否かを判別する（Ｓ３９）。
【００７６】
ステップＳ３９において、３差路が発生していると判別した場合（Ｓ３９でＹＥＳ）、閉ループは互いに重なった複数のパーツにより構成されている状態にある。この場合ＣＰＵ１１はパーツ補正部５７にて、３差路を構成する３つの線のうち途切れた線が直線か否かを判別する（Ｓ４１）。
【００７７】
ステップＳ４１において、途切れた線が直線である場合（Ｓ４１でＹＥＳ）、ＣＰＵ１１は、パーツ補正部５７にて途切れた線の直線の延長線を引き、下位パーツの形状を補正する（Ｓ４３）。そしてＣＰＵ１１は処理を終了する。
【００７８】
ステップＳ４１において、途切れた線が曲線である場合（Ｓ４１でＮＯ）、ＣＰＵ１１はパーツ補正部５７にて、下位パーツの外形線上におけるその３差路の近傍に、途切れた線が曲線である３差路（近似曲線を引く先）があるか否かを判別する（Ｓ４５）。
【００７９】
ステップＳ４５にて、途切れた線が曲線である３差路が近傍にあると判別した場合（Ｓ４５でＹＥＳ）、ＣＰＵ１１は、パーツ補正部５７にて、途切れた線と、近傍の３差路の途切れた線との間に近似曲線を引き、下位パーツの形状を補正する（Ｓ４７）。そしてＣＰＵ１１は処理を終了する。
【００８０】
ステップＳ４５にて、途切れた線が曲線である３差路が近傍に無いと判別した場合（Ｓ４５でＮＯ）、下位パーツの形状を補正することができない状態にある。この場合ＣＰＵ１１は、パーツ補正部５７にて下位パーツの外形線に外接する矩形に下位パーツの形状を強制的に変更し（Ｓ４９）、処理を終了する。
【００８１】
ステップＳ３５において、特定の領域がテキストの領域でない場合（Ｓ３５でＮＯ）、またはステップＳ３９において、３差路が発生していないと判別した場合（Ｓ３９でＮＯ）、ＣＰＵ１１はパーツを補正せず（補正領域を算出せず）（Ｓ５１）、処理を終了する。
【００８２】
上述のフローチャートにおいて、下位パーツが未だ完全に補正されていない場合には、ＣＰＵ１１は処理を終了せず、ステップＳ３９の処理へ進んでさらなる補正を行ってもよい。
【００８３】
上述のパーツの補正処理は、複数のパーツにより構成される閉ループの領域からテキストを予め除いた状態で行われることが好ましいが、閉ループがテキストを含んだままの状態で行われてもよい。
【００８４】
［パーツの生成処理］
続いて、画像パーツ生成部５９が実行するパーツの生成処理の一例について説明する。
【００８５】
図１１は、互いに重なった３つのパーツにより構成された閉ループの領域に対する階層判断処理およびパーツ補正処理を説明する図である。（ａ）は、互いに重なった３つのパーツにより構成される閉ループの領域を示す図である。（ｂ）は、階層判断処理およびパーツの補正処理後の（ａ）の閉ループの領域を示す図である。
【００８６】
図１１（ａ）を参照して、３つのパーツＰ４〜Ｐ６により１つの閉ループの領域が構成されている。パーツＰ４（第１レイヤ）は最上位のパーツであり、パーツＰ６（第２レイヤ）は最下位のパーツであり、パーツＰ５（第３レイヤ）はパーツＰ４とパーツＰ６との間の中位のパーツである。パーツＰ４の外形線上には、パーツＰ５の外形線と接触した部分に３差路Ａ２１およびＡ２２が発生している。パーツＰ５の外形線上には、パーツＰ６の外形線と接触した部分に３差路Ａ２３が発生している。
【００８７】
図１１（ｂ）を参照して、３差路Ａ２１およびＡ２２における途切れた線Ｌ２ＡおよびＬ２Ｂは、いずれもパーツＰ５の外形線であるため、階層判断部５５によって、パーツＰ５はパーツＰ４よりも下位であると判断される。また、線Ｌ２ＡおよびＬ２Ｂはいずれも直線である。このため、パーツ補正部５７によって、線Ｌ２ＡおよびＬ２Ｂの各々を延長した線と、パーツＰ４の外形線とから構成される領域が、重なりパーツＸ６とされる。重なりパーツＸ６はパーツＰ５の領域として補間される。また、３差路Ａ２２およびＡ２３おける途切れた線Ｌ２ＣおよびＬ２Ｄ（但し線Ｌ２Ｃは、補正後のパーツＰ５の外形線とで構成される３差路における途切れた線）は、いずれもパーツＰ６の外形線であるため、階層判断部５５によって、パーツＰ６はパーツＰ５よりも下位であると判断される。また、線Ｌ２ＣおよびＬ２Ｄはいずれも直線である。このため、パーツ補正部５７によって、線Ｌ２ＣおよびＬ２Ｄの各々を延長した線と、パーツＰ５の外形線とから構成される領域が、重なりパーツＸ７とされる。重なりパーツＸ７はパーツＰ６の領域として補間される。
【００８８】
図１２は、パーツＰ４のファイル形式を変換することによって生成された生成パーツを示す図である。以降の図１２〜図１４において、（ａ）は生成パーツを示す図である。（ｂ）は（ａ）の生成パーツを分解して示した場合の一例であり、（ｃ）は（ａ）の生成パーツを分解して示した場合の他の例である。
【００８９】
図１２（ａ）を参照して、画像パーツ生成部５９は、パーツＰ４のファイル形式を変換することによって、パーツＰ４に対応する生成パーツＱ４のデータを生成する。生成パーツＱ４は補正後のパーツＰ４と同一の外形（パーツＰ４そのままの形状）を有している。
【００９０】
また画像パーツ生成部５９は、（ｂ）に示すように、本体の生成パーツＱ４とは別体で生成パーツＹ６のデータをさらに生成してもよい。生成パーツＹ６は重なりパーツＸ６のファイル形式を変換することによって生成したパーツであり、生成パーツＹ６は重なりパーツＸ６と同一の外形を有している。（ｂ）の場合には、生成パーツＱ４における重なりパーツの位置に生成パーツＹ６を重ねて配置してもよい。
【００９１】
さらに画像パーツ生成部５９は、（ｃ）に示すように、生成パーツＱ４Ａのデータと生成パーツＹ６のデータとを生成してもよい。生成パーツＱ４Ａは生成パーツＱ４から生成パーツＹ６（重なりパーツＸ６の部分）を削った形状を有している。（ｃ）では、生成パーツＹ６が生成パーツＱ４の一部となっており、生成パーツＱ４Ａと生成パーツＹ６とにより本体の生成パーツＱ４が構成される。重なりパーツＸ６に対応する生成パーツＹ６を生成パーツＱ４またはＱ４Ａとは別体で生成することにより、パーツの重なり部分をユーザが編集することが可能となる。
【００９２】
（ｂ）および（ｃ）に示すように生成パーツＱ４に生成パーツＹ６を付加した場合には、ユーザは生成パーツＹ６を、生成パーツＱ４とは別の透過画像として表現することができる。
【００９３】
図１３は、パーツＰ５のファイル形式を変換することによって生成された生成パーツを示す図である。
【００９４】
図１３（ａ）を参照して、画像パーツ生成部５９は、パーツＰ５のファイル形式を変換することによって、パーツＰ５に対応する生成パーツＱ５のデータを生成する。生成パーツＱ５は補正後のパーツＰ５と同一の外形（パーツＰ５そのままの形状）を有している。
【００９５】
また画像パーツ生成部５９は、（ｂ）に示すように、本体の生成パーツＱ５とは別体で生成パーツＹ６およびＹ７のデータをさらに生成してもよい。生成パーツＹ７は重なりパーツＸ７のファイル形式を変換することによって生成したパーツであり、生成パーツＹ７は重なりパーツＸ７と同一の外形を有している。（ｂ）の場合には、生成パーツＱ５における重なりパーツの位置に生成パーツＹ６およびＹ７を重ねて配置してもよい。
【００９６】
さらに画像パーツ生成部５９は、（ｃ）に示すように、生成パーツＱ５Ａのデータと生成パーツＹ６およびＹ７のデータとを生成してもよい。生成パーツＱ５Ａは生成パーツＱ５から生成パーツＹ６およびＹ７（重なりパーツＸ６およびＸ７の部分）を削った形状を有している。（ｃ）では、生成パーツＹ６およびＹ７が生成パーツＱ５の一部となっており、生成パーツＱ５Ａと生成パーツＹ６およびＹ７とにより本体の生成パーツＱ５が構成される。
【００９７】
図１４は、パーツＰ６のファイル形式を変換することによって生成された生成パーツを示す図である。
【００９８】
図１４（ａ）を参照して、画像パーツ生成部５９は、パーツＰ６のファイル形式を変換することによって、パーツＰ６に対応する生成パーツＱ６のデータを生成する。生成パーツＱ６は補正後のパーツＰ６と同一の外形（パーツＰ６そのままの形状）を有している。
【００９９】
また画像パーツ生成部５９は、（ｂ）に示すように、本体の生成パーツＱ６とは別体で生成パーツＹ７のデータをさらに生成してもよい。（ｂ）の場合には、生成パーツＱ６における重なりパーツの位置に生成パーツＹ７を重ねて配置してもよい。
【０１００】
さらに画像パーツ生成部５９は、（ｃ）に示すように、生成パーツＱ６Ａのデータと生成パーツＹ７のデータとを生成してもよい。生成パーツＱ６Ａは生成パーツＱ６から生成パーツＹ７（重なりパーツＸ７の部分）を削った形状を有している。（ｃ）では、生成パーツＹ７が生成パーツＱ６の一部となっており、生成パーツＱ６Ａと生成パーツＹ７とにより本体の生成パーツＱ６が構成される。
【０１０１】
パーツＰ４には他のパーツによって隠される部分が存在しない一方で、パーツＰ５およびＰ６には他のパーツによって隠される部分が存在する。したがって、図１２〜図１４において、パーツＰ４に対応する生成パーツＱ４には生成パーツＹ６およびＹ７を付加せず、パーツＰ５およびＰ６に対応する生成パーツＱ５およびＱ６にのみ生成パーツＹ６およびＹ７を付加してもよい。
【０１０２】
生成パーツＹ６は、生成パーツＱ４および生成パーツＱ５のうち少なくともいずれか一方のパーツの一部として作成し、他方のパーツには付加しないようにしてもよい。生成パーツＹ７についても同様である。
【０１０３】
生成パーツＹ６およびＹ７についてはある透過率を有する透過画像としてもよい。生成パーツＹ６およびＹ７を透過画像とする場合には、生成パーツＹ６およびＹ７の透過率を、生成パーツＱ４〜Ｑ６の透過率よりも低く設定してもよい。
【０１０４】
図１３（ｂ）に示すように生成パーツＹ６を下位の生成パーツＱ５と重ねて配置する場合には、生成パーツＹ６の透過率を０％とし、図１２（ｂ）に示すように生成パーツＹ６を上位の生成パーツＱ４と重ねて配置する場合には、生成パーツＹ６の透過率を１００％としてもよい。生成パーツＹ７についても同様である。なお、生成パーツの透過率が０％の状態とは、生成パーツが完全に不透明で下地が全く見えない状態であり、生成パーツの透過率が１００％の状態とは、生成パーツが完全に透明で下地が見える状態である。
【０１０５】
生成パーツＹ６およびＹ７の各々の透過率は、生成パーツＹ６およびＹ７と、生成パーツＹ６およびＹ７に隣接する生成パーツＱ４〜Ｑ６との比率（濃度比率や面積比率）などに基づいて設定されてもよい。
【０１０６】
さらに図１５に示すような操作画面をパネル操作部３３に表示し、パネル操作部３３を通じて生成パーツＹ６およびＹ７の透過率を任意の値に設定することが可能であってもよい。
【０１０７】
図１５を参照して、パネル操作部３３の操作画面には、透過率を下げるボタン１０１と、透過率を上げるボタン１０２と、ボタン１０１および１０２を通じて現在設定されている透過率を表示する透過率表示部１０３と、透過率表示部１０３に表示されている透過率を確定するためのボタン１０４と、透過率の設定をキャンセルするためのボタン１０５とが表示される。
【０１０８】
図１６は、パーツの生成処理を示すフローチャートである。このフローチャートは、たとえばＲＯＭ２５に記憶されたプログラムに従ってＣＰＵ１１が実行するものである。
【０１０９】
図１６を参照して、ＣＰＵ１１は、階層判断部５５にて階層判断処理し、かつパーツ補正部５７にてパーツの補正処理した後の画像について、パーツ同士の重なりがあるか否かを判別する（Ｓ６１）。ステップＳ６１にて、パーツ同士の重なりがあると判別した場合（Ｓ６１でＹＥＳ）、そのパーツの輪郭線（外形線）が他のパーツと接しているか否かを判別する（Ｓ６３）。
【０１１０】
ステップＳ６３にて、パーツの輪郭線が他のパーツと接していると判別した場合（Ｓ６３にてＹＥＳ）、パーツ同士が重なっている状態にある。この場合ＣＰＵ１１は、パーツ同士の重なる部分である重なりパーツの透過率を取得する（Ｓ６５）。ステップＳ６５においては、たとえば図１５に示すようなパネル操作部３３の操作画面を通じて透過率の入力を受け付けてもよいし、予め記憶部１７などに記憶された設定を取得してもよい。続いてＣＰＵ１１は、重なりパーツを切り離すか否かを判別する（Ｓ６７）。ＣＰＵ１１は、具体的には、図１３（ｂ）に示すように、重なりパーツを本体のパーツとは別体で生成するか（重なりパーツを合成するか）、あるいは図１３（ｃ）に示すように、重なりパーツを本体のパーツの一部として生成するか（重なりパーツを切り離すか）を判別する。この判別は、たとえばパネル操作部３３から受け付けたユーザの選択に従って行われてもよいし、予め記憶部１７などに記憶された設定に従って行われてもよい。
【０１１１】
ステップＳ６７において、重なりパーツを切り離すと判別した場合（Ｓ６７にてＹＥＳ）、ＣＰＵ１１は、重なりパーツを本体のパーツの一部として生成し、上位パーツと、重なり部分を削った形状の下位パーツと、重なりパーツとの３つのパーツを生成する（Ｓ６９）。その後ＣＰＵ１１は処理を終了する。
【０１１２】
一方、ステップＳ６７において、重なりパーツを切り離さないと判別した場合（Ｓ６７にてＮＯ）、ＣＰＵ１１は、重なりパーツを本体のパーツとは別体で生成し、上位パーツと、下位パーツと、下位パーツに乗せた重なりパーツとの３つのパーツを生成する（Ｓ７１）。ステップＳ７１においては、下位パーツは、重なりパーツが合成された合成画像として生成される。なお、ステップＳ６９およびＳ７１において、重なりパーツはステップＳ６５にて取得した透過率で生成される。その後ＣＰＵ１１は処理を終了する。
【０１１３】
ステップＳ６１においてパーツ同士の重なりが無いと判別した場合（Ｓ６１でＮＯ）、またはステップＳ６３においてパーツの輪郭線が他のパーツと接していないと判別した場合（Ｓ６３でＮＯ）、ＣＰＵ１１は、そのパーツに対応するパーツを生成し（Ｓ７３）、処理を終了する。
【０１１４】
［ＭＦＰの動作］
続いて、原稿の画像を読み込んでその画像のパーツを生成する場合のＭＦＰの動作について説明する。
【０１１５】
図１７は、原稿の画像を読み込んでその画像のパーツを生成する場合のＭＦＰの動作を示すフローチャートである。このフローチャートは、たとえばＲＯＭ２５に記憶されたプログラムに従ってＣＰＵ１１が実行するものである。
【０１１６】
図１７を参照して、ＣＰＵ１１は、画像読取部３５にて画像を読込む（Ｓ１００１）。次にＣＰＵ１１は、領域判断部５１にて領域判別を実施し、読み込んだ画像を、テキストの属性領域と、イメージの属性領域と、グラフィックの属性領域とに分割する（Ｓ１００３）。次にＣＰＵ１１は、分割した領域のうち特定の領域がテキストの領域（文字領域）か否かを判別する（Ｓ１００５）。
【０１１７】
ステップＳ１００５にて、特定の領域がテキストの領域である場合（Ｓ１００５でＹＥＳ）、ＣＰＵ１１は、パーツ化部５３にてテキストの領域を囲む閉ループを検出（特定）する（Ｓ１００７）。ステップＳ１００７においては、一部が破線によって構成される閉ループで囲まれた領域をも検出してもよい。そしてＣＰＵ１１は、階層判断部５５にて閉ループ上に３差路が発生しているか否かを判別する（Ｓ１００９）。ステップＳ１００５にて、特定の領域がテキストの領域でない場合（Ｓ１００５でＮＯ）、ＣＰＵ１１はステップＳ１０１９の処理へ進む。
【０１１８】
ステップＳ１００９において、３差路が発生していると判別した場合（Ｓ１００９でＹＥＳ）、閉ループは互いに重なった複数のパーツにより構成されている状態にある。この場合ＣＰＵ１１は、読み取った画像に対して、階層判断部５５にてパーツの階層判断処理を行い（Ｓ１０１１）、パーツ補正部５７にてパーツの補正処理を行い（Ｓ１０１３）、画像パーツ生成部５９にてパーツの生成処理を行う（Ｓ１０１５）。その後、ＣＰＵ１１はステップＳ１０１９の処理へ進む。
【０１１９】
一方、ステップＳ１００９において、３差路が発生していないと判別した場合（Ｓ１００９でＮＯ）、閉ループは１つのみのパーツにより構成されている状態にある。この場合、パーツの階層判断処理およびパーツの補正処理は不要なので、ＣＰＵ１１はステップＳ１０１５の処理へ進む。
【０１２０】
ステップＳ１０１９において、ＣＰＵ１１は、領域判別を実施した全ての領域について、テキストの領域（文字領域）か否かの判別（ステップＳ１００５の判別処理）を行ったか否かを判別する（Ｓ１０１９）。ステップＳ１０１９において、全ての領域について判別を行っていないと判別した場合には（Ｓ１０１９でＮＯ）、ＣＰＵ１１はステップＳ１００５の処理へ進み、未だ判別を行っていない領域についてテキストの領域か否かを判別する。ステップＳ１０１９において、全ての領域について判別を行ったと判別した場合には（Ｓ１０１９でＹＥＳ）、ＣＰＵ１１は処理を終了する。
【０１２１】
図１８は、図１７のステップＳ１０１１に示すパーツの階層判断処理のサブルーチンである。
【０１２２】
図１８を参照して、パーツの階層判断処理において、ＣＰＵ１１は、３差路を構成する３つの線のうち任意の１つの線に着目し、着目した線が３差路において途切れているか（途切れた線を含むか）否かを判別する（Ｓ１０１）。
【０１２３】
ステップＳ１０１において、着目した線が途切れていると判別した場合（Ｓ１０１でＹＥＳ）、その線を含む外形線によって囲まれた領域を下位パーツと判断し（Ｓ１０３）、ステップＳ１０７の処理へ進む。ステップＳ１０３においては、着目した線以外の２つの線を含む外形線によって囲まれた領域を上位パーツとさらに判断してもよい。一方、ステップＳ１０１において、着目した線が途切れていないと判別した場合（Ｓ１０１でＮＯ）、その線を含む外形線によって囲まれた領域を上位パーツと判断し（Ｓ１０５）、ステップＳ１０７の処理へ進む。この場合、残った１つの線を含む外形線によって囲まれた領域を下位パーツとさらに判断してもよい。
【０１２４】
ステップＳ１０７において、ＣＰＵ１１は、閉ループを構成する全てのパーツの階層が決定したか否かを判別する（Ｓ１０７）。ステップＳ１０７において、全てのパーツの階層が未だ決定していないと判別した場合（Ｓ１０７でＮＯ）、ＣＰＵ１１はステップＳ１０１の処理へ進む。ステップＳ１０７において、全てのパーツの階層が決定したと判別した場合（Ｓ１０７でＹＥＳ）、ＣＰＵ１１はリターンする。
【０１２５】
図１９は、図１７のステップＳ１０１３に示すパーツの補正処理のサブルーチンである。
【０１２６】
図１９を参照して、パーツの補正処理において、ＣＰＵ１１は、３差路を構成する３つの線のうち途切れた線が直線か否かを判別する（Ｓ２０１）。ステップＳ２０１において、途切れた線が直線である場合（Ｓ２０１でＹＥＳ）、ＣＰＵ１１は、途切れた線の直線の延長線を引き、下位パーツの形状を補正し（Ｓ２０３）、ステップＳ２０５の処理へ進む。
【０１２７】
ステップＳ２０１において、途切れた線が曲線である場合（Ｓ２０１でＮＯ）、ＣＰＵ１１は、下位パーツの外形線上におけるその３差路の近傍に、途切れた線が曲線である３差路（近似曲線を引く先）があるか否かを判別する（Ｓ２０７）。
【０１２８】
ステップＳ２０７にて、途切れた線が曲線である３差路があると判別した場合（Ｓ２０７でＹＥＳ）、ＣＰＵ１１は、途切れた線と、近傍の３差路の途切れた線との間に近似曲線を引き、下位パーツの形状を補正し（Ｓ２０９）、ステップＳ２０５の処理へ進む。
【０１２９】
ステップＳ２０７にて、途切れた線が曲線である３差路が無いと判別した場合（Ｓ２０７でＮＯ）、下位パーツの形状を補正することができない状態にある。この場合ＣＰＵ１１は、下位パーツの外形線に外接する矩形に下位パーツの形状を強制的に変更し（Ｓ２１１）、ステップＳ２０５の処理へ進む。
【０１３０】
ステップＳ２０５において、ＣＰＵ１１は、閉ループに存在する３差路の途切れた線は全て補正されたか否かを判別する（Ｓ２０５）。ステップＳ２０５において、３差路の途切れた線は未だ全て補正されていないと判別した場合（Ｓ２０５でＮＯ）、ＣＰＵ１１はステップＳ２０１の処理へ進む。ステップＳ２０５において、３差路の途切れた線は全て補正されたと判別した場合（Ｓ２０５でＹＥＳ）、ＣＰＵ１１はリターンする。
【０１３１】
図２０は、図１７のステップＳ１０１５に示すパーツの生成処理のサブルーチンである。
【０１３２】
図２０を参照して、ＣＰＵ１１は、閉ループの領域の画像について、パーツ同士の重なりがあるか否かを判別する（Ｓ３０１）。ステップＳ３０１にて、パーツ同士の重なりがあると判別した場合（Ｓ３０１でＹＥＳ）、そのパーツの輪郭線（外形線）が他のパーツと接しているか否かを判別する（Ｓ３０３）。
【０１３３】
ステップＳ３０３にて、パーツの輪郭線が他のパーツと接していると判別した場合（Ｓ３０３にてＹＥＳ）、パーツ同士が重なっている状態にある。この場合ＣＰＵ１１は、パーツ同士の重なる部分である重なりパーツの透過率を取得する（Ｓ３０５）。ステップＳ３０５においては、たとえば図１５に示すようなパネル操作部３３の操作画面を通じて透過率の入力を受け付けてもよいし、予め記憶部１７などに記憶された設定を取得してもよい。続いてＣＰＵ１１は、重なりパーツを切り離すか否かを判別する（Ｓ３０７）。この判別は、たとえばパネル操作部３３から受け付けたユーザの選択に従って行われてもよいし、予め記憶部１７などに記憶された設定に従って行われてもよい。
【０１３４】
ステップＳ３０７において、重なりパーツを切り離すと判別した場合（Ｓ３０７にてＹＥＳ）、ＣＰＵ１１は、重なりパーツを本体のパーツの一部として生成し、上位パーツと、重なり部分を削った形状の下位パーツと、重なりパーツとの３つのパーツを生成する（Ｓ３０９）。その後ＣＰＵ１１はステップＳ３１１の処理へ進む。
【０１３５】
一方、ステップＳ３０７において、重なりパーツを切り離さないと判別した場合（Ｓ３０７にてＮＯ）、ＣＰＵ１１は、重なりパーツを本体のパーツとは別体で生成し、上位パーツと、下位パーツと、下位パーツに乗せた重なりパーツとの３つのパーツを生成する（Ｓ３１３）。ステップＳ３１３においては、下位パーツは、重なりパーツが合成された合成画像として生成される。なお、ステップＳ３０９およびＳ３１３において、重なりパーツはステップＳ３０５にて取得した透過率で生成される。その後ＣＰＵ１１はステップＳ３１１の処理へ進む。
【０１３６】
ステップＳ３０１においてパーツ同士の重なりが無いと判別した場合（Ｓ３０１でＮＯ）、またはステップＳ３０３においてパーツの輪郭線が他のパーツと接していないと判別した場合（Ｓ３０３でＮＯ）、ＣＰＵ１１は、そのパーツに対応するパーツを生成し（Ｓ３１５）、ステップＳ３１１の処理へ進む。
【０１３７】
ステップＳ３１１において、ＣＰＵ１１は、閉ループの領域における全てのパーツに対応するパーツを生成したか否かを判別する（Ｓ３１１）。ステップＳ３１１において、全てのパーツに対応するパーツを生成しないと判別した場合（Ｓ３１１でＮＯ）、ＣＰＵ１１はステップＳ３０１の処理へ進み、他の閉ループの領域の画像について、他のパーツとの重なりがあるか否かを判別する。ステップＳ３１１において、閉ループの領域における全てのパーツに対応するパーツを生成したと判別した場合（Ｓ３１１でＹＥＳ）、ＣＰＵ１１はリターンする。
【０１３８】
［実施の形態の効果］
上述の実施の形態によれば、原稿から読み取った画像における閉ループで囲まれた領域に、互いに重なる複数のパーツが存在している場合に、パーツ同士の重なりが考慮されて個別のパーツに分解され、それぞれのパーツがユーザの期待する形状に補正される。その結果、ユーザが所望する形状のパーツ化画像を提供することができ、ユーザは読み込んだ画像を容易に再編集（特定ファイルに変換）することが可能となる。また、画像パーツ同士が重なった部分である重なりパーツを本体パーツとは別に生成し、重なりパーツの透過率の設定を受け付けることにより、重なりパーツの透過率を自由に変更することが可能となる。
【０１３９】
［その他］
上述の実施の形態においては、原稿から読み取った画像からパーツを生成する場合に付いて示したが、原稿から読み取った画像の代わりに、ネットワーク接続部２３を通じて接続された外部機器から入力を受け付けた画像からパーツを生成してもよい。パーツの階層判断処理とパーツの補正処理とは、どちらが先に実行されてもよい。
【０１４０】
上述の実施の形態においては、テキストを含む閉ループで囲まれた領域に含まれる複数の画像パーツの階層を判断し、下位と判断した画像パーツの形状を補正する場合に付いて示したが、テキストを含まない閉ループで囲まれた領域に対しても同様の処理が行われてもよい。
【０１４１】
上述の実施の形態における処理は、ソフトウェアにより行なっても、ハードウェア回路を用いて行なってもよい。また、上述の実施の形態における処理を実行するプログラムを提供することもできるし、そのプログラムをＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスク、ＲＯＭ、ＲＡＭ、メモリカードなどの記録媒体に記録してユーザに提供することにしてもよい。プログラムは、ＣＰＵなどのコンピュータにより実行される。また、プログラムはインターネットなどの通信回線を介して、装置にダウンロードするようにしてもよい。
【０１４２】
上述の実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【０１４３】
１１  ＣＰＵ
１３  画像処理部
１５  画像形成部
１７  記憶部
１９  画像出力部
２１  ファクシミリ制御部
２１ａ  受信部
２３  ネットワーク接続部
２５  ＲＯＭ
２７  ＲＡＭ
２９  不揮発性メモリ
３１  表示部
３３  パネル操作部
３３ａ  削除条件設定部
３５  画像読取部
４１  判別部
４３  削除部
４５  制御部
４７  通報部
５１  領域判断部
５３  パーツ化部
５５  階層判断部
５７  パーツ補正部
５９  画像パーツ生成部
６１  重なりパーツ生成部
６３  重なりパーツ合成部
１０１，１０２，１０４，１０５  ボタン
１０３  透過率表示部
Ａ，Ａ１〜Ａ６，Ａ１１〜Ａ２３  パーツの外形線により構成される３差路
ＧＰ  グラフィックの属性領域
Ｌ１Ａ，Ｌ１Ｂ，Ｌ２，Ｌ２Ａ，Ｌ２Ｂ，Ｌ２Ｃ，Ｌ３，Ｌ１１〜Ｌ１５  パーツの外形線
Ｐ１，Ｐ３  上位パーツ
Ｐ２  下位パーツ
Ｐ４〜Ｐ６，ＰＡ１〜ＰＡ１６  パーツ
Ｑ４，Ｑ４Ａ，Ｑ５，Ｑ５Ａ，Ｑ６，Ｑ６Ａ  生成パーツ
ＴＸ  テキストの属性領域
Ｘ１〜Ｘ７  重なりパーツ
Ｙ６，Ｙ７  生成パーツ
【図１】
2012181788.tif 000003
【図２】
2012181788.tif 000004
【図３】
2012181788.tif 000005
【図４】
2012181788.tif 000006
【図５】
2012181788.tif 000007
【図６】
2012181788.tif 000008
【図７】
2012181788.tif 000009
【図８】
2012181788.tif 000010
【図９】
2012181788.tif 000011
【図１０】
2012181788.tif 000012
【図１１】
2012181788.tif 000013
【図１２】
2012181788.tif 000014
【図１３】
2012181788.tif 000015
【図１４】
2012181788.tif 000016
【図１５】
2012181788.tif 000017
【図１６】
2012181788.tif 000018
【図１７】
2012181788.tif 000019
【図１８】
2012181788.tif 000020
【図１９】
2012181788.tif 000021
【図２０】
2012181788.tif 000022