(57)【要約】【課題】ＧＰＳアートを生成する際のユーザーの手間を軽減する。【解決手段】画像形成装置１００は、取得部５０１、画像生成部５０２、及び探索部５０５を備える。取得部５０１は、第１の二値画像を示す第１画像Ｐ１を取得する。第１の二値画像は、黒色で描かれた線画画像を含む。画像生成部５０２は、地図画像ＭＳに基づいて第２画像Ｐ２を生成する。探索部５０５は、第２画像Ｐ２内で第１画像Ｐ１との一致度Ｑｉｊが所定値以上の領域Ｒｉｊを探索する。画像生成部５０２は、道路画像を黒色に変換し、地図画像ＭＳに含まれる道路画像以外の画像を白色に変換した第２の二値画像を第２画像Ｐ２として生成する。道路画像は、地図画像ＭＳに含まれる道路を示す。一致度Ｑｉｊは、一致している程度を示す。【選択図】図３
2018183957.tif 000002
【特許請求の範囲】
【請求項１】
二値画像を示す第１画像を取得する取得部と、
地図画像に基づいて第２画像を生成する画像生成部と、
前記第２画像内で前記第１画像との一致度が所定値以上である特定領域を探索する探索部と
を備え、
前記二値画像は、黒色で描かれた線画画像を含み、
前記画像生成部は、前記地図画像のうち、道路画像を黒色に変換し、前記道路画像以外の画像を白色に変換して前記第２画像を生成し、
前記道路画像は、前記地図画像に含まれる道路を示し、
前記一致度は、一致している程度を示す、画像形成装置。
【請求項２】
前記第２画像を格子状に分割し、複数の領域を生成する領域生成部を更に備え、
前記探索部は、前記第１画像と前記第２画像の各領域との前記一致度を算出する、請求項１に記載の画像形成装置。
【請求項３】
前記第１画像を回転して第３画像を生成する回転部を更に備え、
前記探索部は、前記第３画像と前記第２画像の各領域との前記一致度を算出する、請求項１又は請求項２に記載の画像形成装置。
【請求項４】
前記一致度は、一致画素の個数を黒色画素の合計個数で除した値を示し、
前記黒色画素は、前記第１画像に含まれる黒色の画素を示し、
前記一致画素は、前記第２画像の各領域の画素のうち前記黒色画素に対応する位置にある画素であって、黒色を示す画素である、請求項１から請求項３のいずれか１項に記載の画像形成装置。
【請求項５】
前記画像生成部は、カラー画像又はモノクロ画像に対してエッジ強調処理及び二値化処理を施して前記第１画像を生成する、請求項１から請求項４のいずれか１項に記載の画像形成装置。
【請求項６】
記録媒体に画像を形成する画像形成部を更に備え、
前記画像生成部は、前記特定領域に対応する前記地図画像に、前記第１画像を重畳して重畳画像を生成し、
前記画像形成部は、前記重畳画像を前記記録媒体に形成する、請求項１から請求項５のいずれか１項に記載の画像形成装置。
【請求項７】
交差点情報を順次抽出する抽出部を更に備え、
前記交差点情報は、前記線画画像が示す線画に沿って前記第２画像の領域内の前記道路を移動する場合に通過する交差点を示し、
前記抽出部は、前記第１画像、前記特定領域、及び前記第２画像に対応付けられた道路情報に基づき、前記交差点情報を順次抽出し、
前記画像形成部は、前記交差点情報を示す画像を前記記録媒体に形成する、請求項６に記載の画像形成装置。
【請求項８】
二値画像を示す第１画像を取得する取得ステップと、
地図画像に基づいて第２画像を生成する画像生成ステップと、
前記第２画像内で前記第１画像との一致度が所定値以上である特定領域を探索する探索ステップと
を含み、
前記二値画像は、黒色で描かれた線画画像を含み、
前記画像生成ステップでは、前記地図画像のうち、道路画像を黒色に変換し、前記道路画像以外の画像を白色に変換して前記第２画像を生成し、
前記道路画像は、前記地図画像に含まれる道路を示し、
前記一致度は、一致している程度を示す、画像形成方法。
【請求項９】
コンピューターを、
二値画像を示す第１画像を取得する取得部と、
地図画像に基づいて第２画像を生成する画像生成部と、
前記第２画像内で前記第１画像との一致度が所定値以上である特定領域を探索する探索部として機能させ、
前記二値画像は、黒色で描かれた線画画像を含み、
前記画像生成部は、前記地図画像のうち、道路画像を黒色に変換し、前記道路画像以外の画像を白色に変換して前記第２画像を生成し、
前記道路画像は、前記地図画像に含まれる道路を示し、
前記一致度は、一致している程度を示す、画像形成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置、画像形成方法、及び画像形成プログラムに関する。
【背景技術】
【０００２】
特許文献１に記載の移動経路抽出装置は、交差点情報を含む地図データベース、交差点列抽出部、近似経路抽出部、及び類似判定部を備える。交差点列抽出部は、ユーザーが入力する移動線に基づき、地図データベースから移動線に対応する交差点情報列を抽出する。近似経路抽出部は、交差点情報列で表される複数の移動経路の中から、移動線の形状に近い近似経路を抽出する。類似判定部は、移動線の形状と近似経路の形状との類似を判定する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１６−８０６５４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に記載の移動経路抽出装置によれば、いわゆる「ＧＰＳアート」を生成するための地図上の移動経路を決定することができる。「ＧＰＳアート」とは、ユーザーがＧＰＳ機能を搭載した携帯端末を所持して移動して、携帯端末が移動した軌跡によって地図上に線画を描くことを示す。しかしながら、上記移動経路抽出装置では、ユーザーが移動線を入力する必要があるため、ＧＰＳアートを生成する際のユーザーの手間が大きい可能性がある。
【０００５】
本発明は、上記課題に鑑みてなされたものであり、ＧＰＳアートを生成する際のユーザーの手間を軽減することが可能な画像形成装置、画像形成方法、及び画像形成プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００６】
本発明の画像形成装置は、取得部、画像生成部、及び探索部を備える。前記取得部は、二値画像を示す第１画像を取得する。前記二値画像は、黒色で描かれた線画画像を含む。前記画像生成部は、地図画像に基づいて第２画像を生成する。前記画像生成部は、前記地図画像のうち、道路画像を黒色に変換し、前記道路画像以外の画像を白色に変換して前記第２画像を生成する。前記道路画像は、前記地図画像に含まれる道路を示す。前記探索部は、前記第２画像内で前記第１画像との一致度が所定値以上である特定領域を探索する。前記一致度は、一致している程度を示す。
【０００７】
本発明の画像形成方法は、取得ステップと、画像生成ステップと、探索ステップとを含む。前記取得ステップでは、二値画像を示す第１画像を取得する。前記二値画像は、黒色で描かれた線画画像を含む。前記画像生成ステップでは、地図画像に基づいて第２画像を生成する。前記画像生成ステップでは、前記地図画像のうち、道路画像を黒色に変換し、前記道路画像以外の画像を白色に変換して前記第２画像を生成する。前記道路画像は、前記地図画像に含まれる道路を示す。前記探索ステップでは、前記第２画像内で前記第１画像との一致度が所定値以上の特定領域を探索する。前記一致度は、一致している程度を示す。
【０００８】
本発明の画像形成プログラムは、コンピューターを、取得部と、画像生成部と、探索部として機能させる。前記取得部は、二値画像を示す第１画像を取得する。前記二値画像は、黒色で描かれた線画画像を含む。前記画像生成部は、地図画像に基づいて第２画像を生成する。前記画像生成部は、前記地図画像のうち、道路画像を黒色に変換し、前記道路画像以外の画像を白色に変換して前記第２画像を生成する。前記道路画像は、前記地図画像に含まれる道路を示す。前記探索部は、前記第２画像内で前記第１画像との一致度が所定値以上の特定領域を探索する。前記一致度は、一致している程度を示す。
【発明の効果】
【０００９】
本発明の画像形成装置、画像形成方法、及び画像形成プログラムによれば、ＧＰＳアートを生成する際のユーザーの手間を軽減できる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施形態に係る画像形成装置の構成を示す側面図である。
【図２】本発明の実施形態に係る制御部の構成を示す図である。
【図３】原稿画像の一例を示す図である。
【図４】第１画像の一例を示す図である。
【図５】第２画像の一例を示す図である。
【図６】一致度の一例を示す図である。（ａ）は、交差角が９０度である場合の一致度の一例を示す図である。（ｂ）は、交差角が４５度である場合の一致度の一例を示す図である。
【図７】第２画像の特定領域の一例を示す図である。
【図８】重畳画像の一例を示す図である。
【図９】制御部の第１画像生成処理の一例を示すフローチャートである。
【図１０】制御部の第２画像生成処理の一例を示すフローチャートである。
【図１１】制御部の領域探索処理の一例を示すフローチャートである。
【図１２】制御部の画像形成処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００１１】
以下、本発明の実施形態について、図面（図１〜図１２）を参照しながら説明する。なお、図中、同一又は相当部分については同一の参照符号を付して説明を繰り返さない。
【００１２】
まず、図１を参照して、本実施形態に係る画像形成装置１００の構成について説明する。図１は、画像形成装置１００の構成を示す図である。画像形成装置１００は、カラー複合機である。画像形成装置１００は、原稿Ｒの画像を読み取ると共に、トナーを用いて用紙Ｐに画像を形成する。
【００１３】
図１に示すように、画像形成装置１００は、画像形成ユニット１、画像読取ユニット２、原稿搬送ユニット３、操作表示部４及び制御部５を備える。画像形成ユニット１は、用紙Ｐに画像を形成する。画像読取ユニット２は、原稿Ｒの画像を読み取り、原稿画像情報を生成する。原稿搬送ユニット３は、原稿Ｒを画像読取ユニット２に搬送する。操作表示部４は、ユーザーからの操作を受け付ける。制御部５は、画像形成装置１００の動作を制御する。
【００１４】
画像形成ユニット１は、給送部１２、搬送部Ｌ、トナー供給部１３、画像形成部１４、定着部１６及び排出部１７を備える。画像形成部１４は、転写部１５を含む。
【００１５】
給送部１２は、用紙Ｐを搬送部Ｌへ供給する。搬送部Ｌは、用紙Ｐを転写部１５及び定着部１６を経由して排出部１７まで搬送する。用紙Ｐは、「記録媒体」の一例に相当する。
【００１６】
トナー供給部１３は、画像形成部１４にトナーを供給する。画像形成部１４は、用紙Ｐに画像を形成する。
【００１７】
転写部１５は、中間転写ベルト１５４を備える。画像形成部１４が、中間転写ベルト１５４上にシアン色、マゼンタ色、イエロー色、及び黒色のトナー像を転写する。複数色のトナー像が中間転写ベルト１５４上で重畳され、中間転写ベルト１５４上に画像が形成される。転写部１５は、中間転写ベルト１５４上に形成された画像を、用紙Ｐ上に転写する。その結果、用紙Ｐに画像が形成される。
【００１８】
定着部１６は、用紙Ｐを加熱及び加圧し、用紙Ｐに形成された画像を用紙Ｐに定着する。排出部１７は、用紙Ｐを画像形成装置１００の外部へ排出する。
【００１９】
画像読取ユニット２は、画像読取部２１を備える。画像読取部２１は、ＬＥＤ（Ｌｉｇｈｔ  Ｅｍｉｔｔｉｎｇ  Ｄｉｏｄｅ）、コンタクトガラス、結像レンズ、及びイメージセンサーを備え、これらの各部材が一体化されたＣＩＳ（Ｃｏｎｔａｃｔ  Ｉｍａｇｅ  Ｓｅｎｓｏｒ）ユニットである。
【００２０】
操作表示部４は、タッチパネル４１を備える。タッチパネル４１は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）を備え、種々の画像を表示する。また、タッチパネル４１は、タッチセンサーを備え、ユーザーからの操作を受け付ける。
【００２１】
制御部５は、プロセッサー５Ａ及び記憶部５Ｂを備える。プロセッサー５Ａは、例えばＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）を備える。記憶部５Ｂは、半導体メモリーのようなメモリーを備え、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）を備えてもよい。記憶部５Ｂは、制御プログラムを記憶している。プロセッサー５Ａは、「コンピューター」の一例に相当する。制御プログラムは、「画像形成プログラム」の一例に相当する。
【００２２】
次に、図１及び図２を参照して、本発明の実施形態に係る制御部５の構成について説明する。図２は、制御部５の構成を示す図である。図２に示すように、プロセッサー５Ａは、取得部５０１、画像生成部５０２、領域生成部５０３、回転部５０４、探索部５０５、抽出部５０６及び指示部５０７を備える。具体的には、プロセッサー５Ａは、制御プログラムを実行することによって、取得部５０１、画像生成部５０２、領域生成部５０３、回転部５０４、探索部５０５、抽出部５０６及び指示部５０７として機能する。
【００２３】
取得部５０１は、二値画像を示す第１画像Ｐ１を取得する。二値画像は、黒色で描かれた線画画像を含む。具体的には、取得部５０１は、画像生成部５０２が生成した第１画像Ｐ１を取得する。
【００２４】
画像生成部５０２は、原稿画像に基づいて第１画像Ｐ１を生成する。また、画像生成部５０２は、地図画像に基づいて第２画像Ｐ２を生成する。具体的には、画像生成部５０２は、地図画像のうち、道路画像を黒色に変換し、道路画像以外の画像を白色に変換して第２画像Ｐ２を生成する。道路画像は、地図画像に含まれる道路を示す。更に、画像生成部５０２は、地図画像に第１画像Ｐ１を重畳して重畳画像ＰＳを生成する。
【００２５】
領域生成部５０３は、第２画像Ｐ２を格子状に分割し、複数の領域Ｒｉｊを生成する。
【００２６】
回転部５０４は、第１画像Ｐ１を回転して第３画像Ｐ３を生成する。
【００２７】
探索部５０５は、第２画像Ｐ２内で第１画像Ｐ１との一致度Ｑｉｊが閾値ＱＳ以上の特定領域Ｒｓｔを探索する。例えば、探索部５０５は、第１画像Ｐ１（又は、第３画像Ｐ３）と第２画像Ｐ２の各領域Ｒｉｊとの一致度Ｑｉｊを算出する。一致度Ｑｉｊは、一致している程度を示す。
【００２８】
抽出部５０６は、交差点情報を順次抽出する。交差点情報は、第１画像Ｐ１に対応する線画に沿って第２画像Ｐ２の特定領域Ｒｓｔ内の道路をユーザーが移動する場合に通過する交差点を示す。なお、ユーザーは、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）機能を搭載した携帯端末（例えば、スマートフォン）を所持して特定領域Ｒｓｔ内の道路を移動する。
【００２９】
指示部５０７は、画像形成部１４に対して、重畳画像ＰＳと抽出部５０６が抽出した交差点情報を示す画像とを用紙Ｐに形成するよう指示する。
【００３０】
以上、図１及び図２を参照して説明したように、本発明の実施形態では、取得部５０１が、第１の二値画像を示す第１画像Ｐ１を取得する。第１の二値画像は、黒色で描かれた線画を含む。例えば、取得部５０１は、画像生成部５０２が、原稿画像に基づいて生成した第１画像Ｐ１を取得する。また、画像生成部５０２が、地図画像に基づいて第２画像Ｐ２を生成する。具体的には、画像生成部５０２は、地図画像のうち、道路画像を黒色に変換し、道路画像以外の画像を白色に変換して第２画像Ｐ２を生成する。道路画像は、地図画像に含まれる道路を示す。そして、探索部５０５が、第２画像Ｐ２内で第１画像Ｐ１との一致度Ｑｉｊが閾値ＱＳ以上の特定領域Ｒｓｔを探索する。一致度Ｑｉｊは、一致している程度を示す。したがって、第１画像Ｐ１が示す線画に対応する地図上の移動経路を探索できる。また、ユーザーは第１画像Ｐ１を入力する必要がないため、ＧＰＳアートを生成する際のユーザーの手間を軽減できる。
【００３１】
次に、図２〜図４を参照して、取得部５０１及び画像生成部５０２の処理について説明する。図３は、原稿画像６００の一例を示す図である。
【００３２】
図３に示すように、原稿画像６００は、例えば、北海道の地図を示す。原稿画像６００は、地名画像６０１、輪郭画像６０２及び道路画像６０３を含む。地名画像６０１は、地名を示す。輪郭画像６０２は、原稿画像６００の輪郭を示す。道路画像６０３は、道路を示す。
【００３３】
ユーザーは、原稿Ｒとして北海道の地図を画像読取ユニット２に読み取らせ、原稿画像６００を示す原稿画像情報を生成する。具体的には、画像生成部５０２は、画像読取ユニット２を介して、原稿Ｒの画像を読み取り、原稿Ｒの画像を示す原稿画像情報を生成する。原稿画像情報は、原稿画像６００を示す。
【００３４】
図４は、第１画像Ｐ１の一例を示す図である。図４に示すように、第１画像Ｐ１は、輪郭画像６０２の二値画像６１２を示す。画像生成部５０２は、原稿画像６００を示す原稿画像情報に対してエッジ強調処理、及び二値化処理を施して第１画像Ｐ１を生成する。取得部５０１は、画像生成部５０２が生成した第１画像Ｐ１を取得する。
【００３５】
図３に示す原稿画像６００に対してエッジ強調処理、及び二値化処理を施すことによって、地名画像６０１及び道路画像６０３が消去され、輪郭画像６０２の二値画像６１２を得ることができる。輪郭画像６０２の二値画像６１２は、北海道の輪郭を黒色で描いた線画を示す。
【００３６】
また、二値画像６１２の示す線画の線の幅は一定であることが好ましい。例えば、画像生成部５０２は、輪郭画像６０２に沿った中心線を抽出し、中心線に沿って所定画素数の幅で二値画像６１２を形成すればよい。所定画素数は、例えば４画素である。
【００３７】
以上、図２〜図４を参照して説明したように、本発明の実施形態では、画像生成部５０２は、原稿画像６００に対してエッジ強調処理及び二値化処理を施して第１画像Ｐ１を生成する。第１画像Ｐ１は、黒色で描かれた線画画像を含む二値画像を示す。したがって、ユーザーが線画を入力する必要がないため、ＧＰＳアートを生成する際のユーザーの手間を更に軽減できる。
【００３８】
なお、本発明の実施形態では、画像生成部５０２が、原稿画像６００に対してエッジ強調処理、及び二値化処理を施して第１画像Ｐ１を生成したが、本発明はこれに限定されない。画像生成部５０２が、カラー画像又はモノクロ画像に対してエッジ強調処理、及び二値化処理を施して第１画像Ｐ１を生成すればよい。例えば、画像生成部５０２が、カラー画像又はモノクロ画像をインターネットのようなネットワークを介して取得し、取得したカラー画像又はモノクロ画像に対してエッジ強調処理、及び二値化処理を施して第１画像Ｐ１を生成する形態でもよい。
【００３９】
次に、図２及び図５〜図８を参照して、画像生成部５０２、領域生成部５０３及び探索部５０５の処理について更に説明する。図５は、第２画像Ｐ２の一例を示す図である。
【００４０】
図５に示すように、画像生成部５０２は、地図画像に基づいて第２画像Ｐ２を生成する。画像生成部５０２は、地図画像のうち、道路画像を黒色に変換し、道路画像以外の画像を白色に変換して第２画像Ｐ２を生成する。道路画像は、地図画像に含まれる道路を示す。第２画像Ｐ２は、二値画像である。黒色道路画像７０１は、道路画像を黒色に変換した画像を示す。本発明の実施形態では、地図画像として、東京駅周辺の地図を用いている。また、黒色道路画像７０１と地図画像との対応を示すために、図５では、便宜上、第２画像Ｐ２に駅名画像７０２を示している。駅名画像７０２は、第２画像Ｐ２には含まれない。
【００４１】
また、黒色道路画像７０１の示す道路の幅は、地図画像における道路の幅にかかわらず、一定であることが好ましい。例えば、画像生成部５０２は、地図画像における道路画像に沿った中心線を抽出し、中心線に沿って所定画素数の幅で黒色道路画像７０１を形成すればよい。所定画素数は、例えば４画素である。
【００４２】
更に、黒色道路画像７０１の示す道路の幅は、第１画像Ｐ１における二値画像６１２の示す線画の線の幅と同一であることが好ましい。一致度Ｑｉｊを適正に算出するためである。一致度Ｑｉｊについては、図６を参照して後述する。
【００４３】
領域生成部５０３は、第２画像Ｐ２を格子状に分割し、複数の領域Ｒｉｊ（ｉ＝１〜Ｍ，ｊ＝１〜Ｎ）を生成する。具体的には、領域生成部５０３は、格子線Ｄ１と格子線Ｄ２とによって第２画像Ｐ２を格子状に分割し、複数の領域Ｒｉｊを生成する。格子線Ｄ１は、東西方向（左右方向）の間隔が距離ＬＡであって、南北方向（上下方向）に延びる。格子線Ｄ２は、南北方向（上下方向）の間隔が距離ＬＢであって、東西方向（左右方向）に延びる。本発明の実施形態では、格子線Ｄ１は４本であり、格子線Ｄ２は２本である。そこで、第２画像Ｐ２は、１５個の領域Ｒｉｊ（ｉ＝１〜３，ｊ＝１〜５）に分割される。距離ＬＡ及び距離ＬＢは、ユーザーが歩行可能な距離に設定される。距離ＬＡ及び距離ＬＢは、例えば３ｋｍである。
【００４４】
探索部５０５は、第１画像Ｐ１と第２画像Ｐ２の各領域Ｒｉｊとの一致度Ｑｉｊを算出する。一致度Ｑｉｊは、一致画素ＰＡの個数を黒色画素ＰＫの合計個数で除した値を示す。一致画素ＰＡは、第２画像Ｐ２の各領域の画素のうち黒色画素ＰＫに対応する位置にある画素であって、黒色を示す画素である。黒色画素ＰＫは、第１画像Ｐ１に含まれる黒色の画素を示す。
【００４５】
また、黒色画素ＰＫは、輪郭画像６０２の二値画像６１２に含まれる画素を示す。第２画像Ｐ２の各領域Ｒｉｊに含まれる黒色を示す画素は、領域Ｒｉｊの黒色道路画像７０１に含まれる画素を示す。
【００４６】
次に、図６を参照して、一致度Ｑｉｊについて説明する。図６は、一致度Ｑｉｊの一例を示す図である。図６（ａ）は、交差角θが角θ１（＝９０度）である場合の一致度Ｑｉｊの一例を示す図である。図６（ｂ）は、交差角θが角θ２（＝４５度）である場合の一致度Ｑｉｊの一例を示す図である。
【００４７】
図６（ａ）に示すように、第１画像Ｐ１の二値画像６１２と領域Ｒｉｊの黒色道路画像７０１との交差角θが交差角θ１（＝９０度）である場合には、面積Ｓは、次の式（１）で示される。
Ｓ＝Ｂ１×Ｂ２／ｓｉｎ（θ１）＝Ｂ１×Ｂ２      （１）
幅Ｂ１は、第１画像Ｐ１の二値画像６１２の幅を示す。幅Ｂ２は、領域Ｒｉｊの黒色道路画像７０１の幅Ｂ２を示す。面積Ｓは、二値画像６１２と黒色道路画像７０１とが交差する場合に、その交差する点における一致画素ＰＡの個数に対応する。
【００４８】
図６（ｂ）に示すように、第１画像Ｐ１の二値画像６１２と領域Ｒｉｊに含まれる黒色道路画像７０１との交差角θが交差角θ２（＝４５度）である場合には、面積Ｓは、次の式（２）で示される。
Ｓ＝Ｂ１×Ｂ２／ｓｉｎ（θ２）＝Ｂ１×Ｂ２×２0.5      （２）
ｓｉｎ（θ２）は、１／２0.5である。式（１）及び式（２）で示すように、交差角θの角度が小さい程、面積Ｓは大きくなる。
【００４９】
すなわち、二値画像６１２と黒色道路画像７０１とが交差する箇所の個数が多い程、一致度Ｑｉｊは大きくなり、二値画像６１２と黒色道路画像７０１とが交差する角（交差角θ）が小さい程、一致度Ｑｉｊは大きくなる。したがって、一致度Ｑｉｊは、輪郭画像６０２の二値画像６１２と領域Ｒｉｊに含まれる黒色道路画像７０１との一致している程度を的確に示している。換言すれば、一致度Ｑｉｊは、第１画像Ｐ１と第２画像Ｐ２の領域Ｒｉｊとの一致している程度を的確に示している。
【００５０】
次に、図７を参照して、探索部５０５の処理について更に説明する。図７は、第２画像Ｐ２の特定領域Ｒｓｔの一例を示す図である。探索部５０５は、第１画像Ｐ１と第２画像Ｐ２の各領域Ｒｉｊとの一致度Ｑｉｊを算出する。そして、探索部５０５は、一致度Ｑｉｊが閾値ＱＳ以上の特定領域Ｒｓｔを探索する。閾値ＱＳは、例えば５％である。閾値ＱＳは、「所定値」の一例に相当する。
【００５１】
本発明の実施形態では、図５に示す１５個の領域Ｒｉｊ（ｉ＝１〜３，ｊ＝１〜５）のうち、領域Ｒ３３の一致度Ｑ３３が閾値ＱＳ以上である。すなわち、図７に示す第２画像Ｐ２の特定領域Ｒｓｔは、図５に示す領域Ｒ３３である。図７には、領域Ｒ３３における黒色道路画像７０１を示している。また、黒色道路画像７０１と地図画像との対応を示すために、図７では、便宜上、第２画像Ｐ２に駅名画像７０２及び地名画像７０３を示している。
【００５２】
次に、図８を参照して、画像生成部５０２の処理について説明する。図８は、重畳画像ＰＳの一例を示す図である。画像生成部５０２は、特定領域Ｒｓｔに対応する地図画像に第１画像Ｐ１を重畳して重畳画像ＰＳを生成する。具体的には、画像生成部５０２は、図７に示す領域Ｐ３３に対応する地図画像に図４に示す第１画像Ｐ１を重畳して重畳画像ＰＳを生成する。重畳画像ＰＳは、道路画像８０１を含む。道路画像８０１は、第２画像Ｐ２に含まれる黒色道路画像７０１に対応する。
【００５３】
図７及び図８には、黒色道路画像７０１及び道路画像８０１として、便宜上、地図画像に含まれる幹線道路を示している。一方、一致度Ｑｉｊは、地図画像に含まれる全ての道路画像を用いて算出している。そのため、図８では、黒色道路画像７０１と第１画像Ｐ１との一致度Ｑ３３が閾値ＱＳ以上であることを認識し難い可能性がある。しかしながら、幹線道路以外の道路を道路画像８０１として図８に書き込むことによって黒色道路画像７０１と第１画像Ｐ１との一致度Ｑ３３が閾値ＱＳ以上であることを確認することが可能である。
【００５４】
以上、図２及び図５〜図８を参照して説明したように、本発明の実施形態では、領域生成部５０３が、第２画像Ｐ２を格子状に分割し、複数の領域Ｒｉｊを生成し、探索部５０５が、第１画像Ｐ１と第２画像Ｐ２の各領域Ｒｉｊとの一致度Ｑｉｊを算出する。したがって、一致度Ｑｉｊが閾値ＱＳ以上である第２画像Ｐ２の特定領域Ｒｓｔを簡素な構成で探索できる。
【００５５】
また、一致度Ｑｉｊは、一致画素ＰＡの個数を黒色画素ＰＫの合計個数で除した値を示す。また、一致画素ＰＡは、第２画像Ｐ２の各領域の画素のうち黒色画素ＰＫに対応する位置にある画素であって、黒色を示す画素である。黒色画素ＰＫは、第１画像Ｐ１に含まれる黒色の画素を示す。したがって、簡素な構成で一致度Ｑｉｊを算出できる。
【００５６】
更に、画像生成部５０２は、特定領域Ｒｓｔに対応する地図画像に第１画像Ｐ１を重畳して重畳画像ＰＳを生成し、画像形成部１４は、重畳画像ＰＳを用紙Ｐに形成する。したがって、第１画像Ｐ１に近似する道路を移動経路としてユーザーが容易に選択できる。
【００５７】
以上、図２及び図５〜図８を参照して説明したように、本発明の実施形態では、探索部５０５は、第１画像Ｐ１と第２画像Ｐ２の各領域Ｒｉｊとの一致度Ｑｉｊを算出するが、本発明は、これに限定されない。回転部５０４が、第１画像Ｐ１を回転して第３画像Ｐ３を生成し、探索部５０５が、第３画像Ｐ３と第２画像Ｐ２の各領域Ｒｉｊとの一致度Ｑｉｊを算出する形態でもよい。この形態では、回転部５０４が第１画像Ｐ１を回転する回転角を調整することによって、一致度Ｑｉｊを増大させることができる。したがって、一致度Ｑｉｊが閾値ＱＳ以上である第２画像Ｐ２の特定領域Ｒｓｔを更に容易に探索できる。
【００５８】
また、制御部５が、第３画像Ｐ３を拡縮して第４画像を生成して、探索部５０５が、第４画像Ｐ４と第２画像Ｐ２の各領域Ｒｉｊとの一致度Ｑｉｊを算出する形態でもよい。更に、制御部５が、第４画像を平行移動して第５画像を生成し、探索部５０５が、第５画像Ｐ５と第２画像Ｐ２の各領域Ｒｉｊとの一致度Ｑｉｊを算出する形態でもよい。
【００５９】
次に、図２〜図４及び図９を参照して、制御部５の「第１画像生成処理」について説明する。図９は、制御部５の「第１画像生成処理」の一例を示すフローチャートである。「第１画像生成処理」は、第１画像Ｐ１を生成する処理を示す。
【００６０】
図９に示すように、まず、ステップＳ１０１において、画像生成部５０２が、画像読取ユニット２を介して、原稿Ｒの画像を読み取る。
そして、ステップＳ１０３において、画像生成部５０２が、画像読取ユニット２を介して、原稿画像情報を生成する。原稿画像情報は、原稿画像６００（図３参照）に対応する。
次に、ステップＳ１０５において、画像生成部５０２が、原稿画像情報に対してエッジ強調処理を実行する。
次に、ステップＳ１０７において、画像生成部５０２が、エッジ強調処理が施された画像情報に対して二値化処理を実行する。
次に、ステップＳ１０９において、画像生成部５０２が、二値化処理が施された画像情報から二値画像６１２を抽出する。
そして、ステップＳ１１１において、画像生成部５０２が、二値画像６１２から第１画像Ｐ１を生成し、取得部５０１が第１画像Ｐ１を取得して、処理が終了する。
【００６１】
ステップＳ１１１が「取得ステップ」の一例に相当する。
【００６２】
以上、図２〜図４及び図９を参照して説明したように、本発明の実施形態では、画像生成部５０２は、原稿画像６００に対してエッジ強調処理及び二値化処理を施して第１画像Ｐ１を生成する。したがって、ユーザーが線画を入力する必要がないため、ＧＰＳアートを生成する際のユーザーの手間を更に軽減できる。
【００６３】
次に、図２、図５及び図１０を参照して、制御部５の「第２画像生成処理」について説明する。図９は、制御部５の「第２画像生成処理」の一例を示すフローチャートである。「第２画像生成処理」は、第２画像Ｐ２を生成する処理を示す。
【００６４】
図１０に示すように、まず、ステップＳ２０１において、画像生成部５０２は、地図画像ＰＭを取得する。具体的には、画像生成部５０２は、画像読取ユニット２を介して、原稿Ｒの地図画像ＰＭを読み取り、地図画像ＰＭを示す地図画像情報を取得する。
次に、ステップＳ２０３において、画像生成部５０２は、地図画像ＰＭに含まれる道路画像ＰＲを黒色に変換する。道路画像ＰＲは、道路を示す。
次に、ステップＳ２０５において、画像生成部５０２は、地図画像ＰＭに含まれる道路画像ＰＲ以外の画像を白色に変換する。
次に、ステップＳ２０７において、画像生成部５０２は、第２画像Ｐ２を生成する。
【００６５】
ステップＳ２０１、ステップＳ２０３、ステップＳ２０５及びステップＳ２０７が「画像生成ステップ」の一例に相当する。
【００６６】
以上、図２、図５及び図１０を参照して説明したように、本発明の実施形態では、画像生成部５０２が原稿Ｒの地図画像ＰＭを読み取り、地図画像ＰＭを示す地図画像情報を取得し、地図画像ＰＭに基づいて第２画像Ｐ２を生成する。したがって、第２画像Ｐ２を容易に生成できる。
【００６７】
以上、図２、図５及び図１０を参照して説明したように、本発明の実施形態では、第２画像Ｐ２を生成するための画像が原稿Ｒの地図画像ＰＭであるが、第２画像Ｐ２を生成するための画像は原稿Ｒの画像に限定されない。例えば、第２画像Ｐ２を生成するための画像がインターネットのようなネットワークを介して取得される形態でもよい。
【００６８】
次に、図２、図５〜図７及び図１１を参照して、制御部５の「領域探索処理」について説明する。図１１は、制御部５の「領域探索処理」の一例を示すフローチャートである。「領域探索処理」は、第２画像Ｐ２の領域Ｒｉｊの中から、一致度Ｑｉｊが閾値ＱＳ以上である特定領域Ｒｓｔを探索する処理を示す。
【００６９】
図１１に示すように、まず、ステップＳ３０１において、領域生成部５０３は、第２画像Ｐ２を格子状に分割し、複数の領域Ｒｉｊ（ｉ＝１〜Ｍ，ｊ＝１〜Ｎ）を生成する。
次に、ステップＳ３０３において、探索部５０５は、添え字ｉの値を「１」に設定し、添え字ｊを「１」に設定する。
次に、ステップＳ３０５において、探索部５０５は、第２画像Ｐ２のうち、領域Ｒｉｊ内の画像Ｐｉｊを抽出する。
次に、ステップＳ３０７において、探索部５０５は、第１画像Ｐ１と画像Ｐｉｊとの一致度Ｑｉｊを算出する。
次に、ステップＳ３０９において、探索部５０５は、一致度Ｑｉｊが閾値ＱＳ以上であるか否かを判定する。
一致度Ｑｉｊが閾値ＱＳ以上ではないと探索部５０５が判定した場合（ステップＳ３０９でＮＯ）には、処理がステップＳ３１３に進む。一致度Ｑｉｊが閾値ＱＳ以上であると探索部５０５が判定した場合（ステップＳ３０９でＹＥＳ）には、処理がステップＳ３１１に進む。
そして、ステップＳ３１１において、探索部５０５は、領域Ｒｉｊを記憶部５Ｂに記憶する。領域Ｒｉｊは、特定領域Ｒｓｔの一例に相当する。
【００７０】
次に、ステップＳ３１３において、探索部５０５は、添え字ｉの値がＭ以上であるか否かを判定する。
添え字ｉの値がＭ以上ではないと探索部５０５が判定した場合（ステップＳ３１３でＮＯ）には、処理がステップＳ３１５に進む。
そして、ステップＳ３１５において、探索部５０５が添え字ｉの値を「１」だけインクリメントして、処理がステップＳ３０５に戻る。
添え字ｉの値がＭ以上であると探索部５０５が判定した場合（ステップＳ３１３でＹＥＳ）には、処理がステップＳ３１７に進む。
そして、ステップＳ３１７において、探索部５０５は、添え字ｊの値がＮ以上であるか否かを判定する。
添え字ｊの値がＮ以上ではないと探索部５０５が判定した場合（ステップＳ３１７でＮＯ）には、処理がステップＳ３１９に進む。
そして、ステップＳ３１９において、探索部５０５が添え字ｊの値を「１」だけインクリメントして、処理がステップＳ３０５に戻る。
添え字ｊの値がＮ以上であると探索部５０５が判定した場合（ステップＳ３１９でＹＥＳ）には、処理が終了する。
【００７１】
ステップＳ３０７、ステップＳ３０９及びステップＳ３１１が「探索ステップ」の一例に相当する。
【００７２】
以上、図２、図５〜図７及び図１１を参照して説明したように、本発明の実施形態では、領域生成部５０３が、第２画像Ｐ２を格子状に分割して複数の領域Ｒｉｊを生成する。そして、探索部５０５が、第１画像Ｐ１と第２画像Ｐ２の各領域Ｒｉｊとの一致度Ｑｉｊを算出して、一致度Ｑｉｊが閾値ＱＳ以上である特定領域Ｒｓｔを探索する。したがって、簡素な構成で、特定領域Ｒｓｔを探索できる。
【００７３】
次に、図２、図８及び図１２を参照して、制御部５の「画像形成処理」について説明する。図１２は、制御部５の「画像形成処理」の一例を示すフローチャートである。「画像形成処理」は、重畳画像ＰＳ及び交差点画像ＰＣを用紙Ｐに形成する処理を示す。
【００７４】
図１２に示すように、まず、ステップＳ４０１において、画像生成部５０２が、地図画像ＰＭから特定領域Ｒｓｔに対応する地図画像ＰＭｓｔを抽出する。
次に、ステップＳ４０３において、画像生成部５０２が、地図画像ＰＭｓｔに第１画像Ｐ１を重畳して重畳画像ＰＳを生成する。
次に、ステップＳ４０５において、抽出部５０６が、交差点情報ＣＳを順次抽出する。交差点情報ＣＳは、線画画像が示す線画に沿って第２画像Ｐ２の特定領域Ｒｓｔ内の道路をユーザーが移動する場合に通過する交差点を示す。具体的には、抽出部５０６は、第１画像Ｐ１、第２画像Ｐ２の特定領域Ｒｓｔ、及び第２画像Ｐ２に対応付けられた道路情報に基づき、交差点情報ＣＳを順次抽出する。道路情報は、地図情報のうち道路に関する情報を示す。道路情報は、交差点情報ＣＳを含む。
次に、ステップＳ４０７において、画像生成部５０２が、交差点情報ＣＳを示す交差点画像ＰＣを生成する。具体的には、画像生成部５０２が、交差点名称を通過する順に並べた画像を交差点画像ＰＣとして生成する。交差点名称は、第１画像Ｐ１に対応する線画に沿って第２画像Ｐ２の特定領域Ｒｓｔ内の道路を移動する場合に通過する交差点を示す。
次に、ステップＳ４０９において、指示部５０７が、画像形成部１４に対して重畳画像ＰＳと交差点画像ＰＣとを用紙Ｐに形成するよう指示して、処理が終了する。
【００７５】
以上、図２、図８及び図１２を参照して説明したように、本発明の実施形態では、抽出部５０６が、以下の処理を行う。すなわち、抽出部５０６が、第１画像Ｐ１、第２画像Ｐ２の特定領域Ｒｓｔ、及び第２画像Ｐ２に対応付けられた道路情報に基づき、交差点情報ＣＳを順次抽出する。交差点情報ＣＳは、線画画像の示す線画に沿って第２画像Ｐ２の特定領域Ｒｓｔ内の道路をユーザーが移動する場合に通過する交差点を示す。線画画像は、第１画像Ｐ１に含まれる。そして、指示部５０７が、画像形成部１４に対して、交差点情報ＣＳを示す交差点画像ＰＣを用紙Ｐに形成するよう指示する。よって、第１画像Ｐ１に近似する道路をユーザーが更に容易に選択できる。したがって、ユーザーが更に容易に移動経路を選択できる。
【００７６】
以上、図面を参照しながら本発明の実施形態について説明した。ただし、本発明は、上記の実施形態に限られるものではなく、その要旨を逸脱しない範囲で種々の態様において実施することが可能である（例えば、下記に示す（１）〜（４））。図面は、理解し易くするために、それぞれの構成要素を主体に模式的に示しており、図示された各構成要素の厚み、長さ、個数等は、図面作成の都合上から実際とは異なる場合がある。また、上記の実施形態で示す各構成要素の形状、寸法等は一例であって、特に限定されるものではなく、本発明の構成から実質的に逸脱しない範囲で種々の変更が可能である。
【００７７】
（１）図１及び図２を参照して説明したように、コンピューターが画像形成装置１００に配置されるが、本発明はこれに限定されない。コンピューターが、どこに配置されていてもよい。例えば、コンピューターがスマートフォンに配置されている形態でもよい。
【００７８】
（２）図２、図５〜図７及び図１１を参照して説明したように、探索部５０５が、第２画像Ｐ２の各領域Ｒｉｊのうち、一致度Ｑｉｊが閾値ＱＳ以上の特定領域Ｒｓｔを探索するが、本発明はこれに限定されない。探索部５０５が第２画像Ｐ２内で第１画像Ｐ１との一致度が閾値ＱＳ以上である特定領域Ｒｓｔを探索すればよい。
【００７９】
例えば、探索部５０５が探索モデルを用いて第２画像Ｐ２内で特定領域Ｒｓｔを探索する形態でもよい。探索モデルは、ディープラーニングによって、第２画像Ｐ２内で特定領域Ｒｓｔを探索するように構築する。具体的には、探索モデルの入力は、２個以上の所定個数の第２画像Ｐ２と、上記所定個数の第１画像Ｐ１とであり、探索モデルの出力は、上記所定個数の第２画像Ｐ２における第１画像Ｐ１との合致位置、及び傾き角である。合致位置は、一致画素ＰＡの位置に対応する。傾き角は、合致位置における第１画像Ｐ１と第２画像Ｐ２とのなす角を示す。また、探索モデルは、一致度が所定の値以上となるまで強化学習を繰り返して行うことが好ましい。
【００８０】
（３）図２、図８及び図１２を参照して説明したように、抽出部５０６は、第１画像Ｐ１、第２画像Ｐ２の特定領域Ｒｓｔ、及び第２画像Ｐ２に対応付けられた道路情報に基づき、第１画像Ｐ１に対応する線画に沿って第２画像Ｐ２の特定領域Ｒｓｔ内の道路をユーザーが移動する場合に、通過する交差点を示す交差点情報ＣＳを順次抽出するが、本発明はこれに限定されない。抽出部５０６が第１画像Ｐ１に対応する線画に沿って第２画像Ｐ２の特定領域Ｒｓｔ内の道路をユーザーが移動する場合に、通過する交差点を示す交差点情報ＣＳを順次抽出すればよい。
【００８１】
例えば、第１画像Ｐ１と第２画像Ｐ２の特定領域Ｒｓｔとの論理積をとり、所定回数の収縮（Ｅｒｏｓｉｏｎ）処理後に膨張（Ｄｉｌａｔｉｏｎ）処理を行い、膨張処理後の画像と、地図画像ＭＳに対応する道路情報とに基づき、通過する交差点を示す交差点情報ＣＳを抽出する形態でもよい。収縮処理は、注目画素の周辺に１画素でも黒い画素があれば黒に置き換える処理を示す。膨張処理は、注目画素の周辺に１画素でも白い画素があれば白に置き換える処理を示す。この形態によれば、交差点情報を効率的に抽出することができる。
【００８２】
（４）図２、図８及び図１２を参照して説明したように、画像形成部１４が、重畳画像ＰＳと交差点画像ＰＣとを用紙Ｐに形成するが、本発明はこれに限定されない。画像形成部１４が、重畳画像ＰＳ及び交差点画像ＰＣの少なくとも一方を形成すればよい。例えば、画像形成部１４が、重畳画像ＰＳと、交差点画像ＰＣの一部を用紙Ｐに形成し、交差点画像ＰＣの他の一部を用紙Ｐに形成しない形態でもよい。この形態では、通過する交差点をユーザーに考えさせるクイズを生成できる。また、例えば、画像形成部１４が、交差点画像ＰＣと重畳画像ＰＳの一部を用紙Ｐに形成し、重畳画像ＰＳの他の一部を用紙Ｐに形成しない形態でもよい。この形態では、交差点画像ＰＣから重畳画像ＰＳの他の一部をユーザーに考えさせるクイズを生成できる。
【産業上の利用可能性】
【００８３】
本発明は、画像形成装置、画像形成方法、及び画像形成プログラムの分野に利用可能である。
【符号の説明】
【００８４】
１００    画像形成装置
１    画像形成ユニット
１４    画像形成部
２    画像読取ユニット
３    原稿搬送ユニット
４    操作表示部
５    制御部
５Ａ    プロセッサー（コンピューター）
５０１    取得部
５０２    画像生成部
５０３    領域生成部
５０４    回転部
５０５    探索部
５０６    抽出部
５０７    指示部
５Ｂ    記憶部
Ｐ１    第１画像
Ｐ２    第２画像
Ｐ３    第３画像
ＰＳ    重畳画像
ＰＭ、ＰＭｓｔ    地図画像
ＰＫ    黒色画素
Ｒｉｊ    領域
Ｒｓｔ    特定領域
Ｑｉｊ    一致度
ＱＳ    閾値（所定値）
Ｐ    用紙（記録媒体）
Ｒ    原稿
【図１】
2018183957.tif 000003
【図２】
2018183957.tif 000004
【図３】
2018183957.tif 000005
【図４】
2018183957.tif 000006
【図５】
2018183957.tif 000007
【図６】
2018183957.tif 000008
【図７】
2018183957.tif 000009
【図８】
2018183957.tif 000010
【図９】
2018183957.tif 000011
【図１０】
2018183957.tif 000012
【図１１】
2018183957.tif 000013
【図１２】
2018183957.tif 000014