(57)【要約】【課題】ラベルを配置した背景図の見栄えを向上させることができるラベル配置装置を提供する。【解決手段】処理対象マークに対し、対応する処理対象ラベルを配置する位置を示す配置候補位置を算出する候補位置算出部１３０と、処理対象マークと処理対象ラベルとの組である処理対象セットと、他マークと他マークに対応して配置される他ラベルとの組である他セットとの配置関係に基づいて、処理対象ラベルを配置する位置を再算出するか否かを判定するラベル相互関係判定部１５０と、処理対象ラベルを配置する位置を再算出すると判定した場合に、処理対象ラベルを配置する位置を再配置候補位置として再算出する配置候補領域改善部１６２とを備える。【選択図】図１
2016004246.tif 000002
【特許請求の範囲】
【請求項１】
複数のマークのそれぞれに対し、前記複数のマークのそれぞれに対応するラベルを配置するラベル配置装置において、
前記複数のマークのうち処理の対象となる処理対象マークに対し、前記処理対象マークに対応する処理対象ラベルを配置する位置を示す配置候補位置を算出する算出部と、
前記処理対象マークと前記配置候補位置に配置される前記処理対象ラベルとの組である処理対象セットと、前記処理対象マーク以外の他マークと前記他マークに対応して配置される他ラベルとの組である他セットとの配置関係に基づいて、前記処理対象ラベルを配置する位置を再算出するか否かを判定する判定部と、
前記判定部により前記処理対象ラベルを配置する位置を再算出すると判定した場合に、前記処理対象ラベルを配置する位置を再配置候補位置として再算出する再算出部と
を備えることを特徴とするラベル配置装置。
【請求項２】
前記判定部は、
前記処理対象セットと前記他セットとの距離が、前記処理対象マークと前記処理対象ラベルとの距離よりも短い場合に、前記処理対象ラベルを配置する位置を再算出すると判定することを特徴とする請求項１に記載のラベル配置装置。
【請求項３】
前記判定部は、
前記算出部により算出された前記配置候補位置から閾値以内の領域に前記他セットがある場合に、前記処理対象ラベルを配置する位置を再算出すると判定することを特徴とする請求項１に記載のラベル配置装置。
【請求項４】
マークに対して対応するラベルを配置する複数の配置ルールであって、互いに異なる複数の配置ルールを含む配置ルール情報を記憶する配置ルール情報記憶部を備え、
前記算出部は、
前記配置ルール情報に含まれる前記複数の配置ルールからいずれかの配置ルールを第１配置ルールとして選択し、前記処理対象マークに対し前記第１配置ルールに従って前記処理対象ラベルを配置する位置を前記配置候補位置として算出し、
前記再算出部は、
前記第１配置ルールとは異なる配置ルールを前記複数の配置ルールから第２配置ルールとして選択し、前記処理対象マークに対し前記第２配置ルールに従って前記処理対象ラベルを配置する位置を前記再配置候補位置として算出することを特徴とする請求項１〜３のいずれかに記載のラベル配置装置。
【請求項５】
前記複数の配置ルールを生成するルール生成部を備え、
前記ルール生成部は、
前記複数の配置ルールに対し、第１優先度と前記第１優先度より低い優先度の第２優先度とを含む複数の優先度を対応付け、
前記算出部は、
前記複数の配置ルールから前記第１優先度に対応する配置ルールを前記第１配置ルールとして選択し、
前記再算出部は、
前記複数の配置ルールから前記第２優先度に対応する配置ルールを前記第２配置ルールとして選択することを特徴とする請求項４に記載のラベル配置装置。
【請求項６】
前記複数のマークは、線状に配置された連続配置マークであり、
前記連続配置マークのそれぞれに対応する複数のラベルは、連続配置ラベルとして前記連続配置マークに配置され、  前記判定部は、さらに、
前記連続配置ラベルの配置の分かりにくさを評価する分かりにくさ評価値を算出するとともに、前記連続配置ラベルの配置の統一性を評価する統一性評価値を算出する
ことを特徴とする請求項１〜３のいずれかに記載のラベル配置装置。
【請求項７】
前記判定部は、
前記連続配置ラベルのうち、配置する位置を再算出すると判定されたラベルを不明瞭ラベルと判定し、前記連続配置ラベルの数と前記不明瞭ラベルの数とに基づいて、前記分かりにくさ評価値を算出し、
前記判定部は、さらに、
前記連続配置ラベルのうち前記線状の一方の側に前記配置候補位置があるラベルの数と、前記線状の他方の側に前記配置候補位置があるラベルの数とに基づいて、前記統一性評価値を算出する
ことを特徴とする請求項６に記載のラベル配置装置。
【請求項８】
前記再算出部は、
前記分かりにくさ評価値と前記統一性評価値とに基づいて、前記連続配置ラベルの各々を配置する位置を前記再配置候補位置として算出することを特徴とする請求項６または７に記載のラベル配置装置。
【請求項９】
前記判定部は、さらに、
前記再算出部により前記再配置候補位置が算出された前記連続配置マークに配置された複数のラベルである連続配置ラベルについて、前記再配置候補位置に基づいて前記連続配置ラベルの配置の統一性を評価する統一性再評価値を算出し、
前記統一性評価値と前記統一性再評価値とを比較し、比較した結果に基づいて、前記配置候補位置と前記再配置候補位置とのいずれかを再判定候補位置として選択する相互関係再判定部を備えることを特徴とする請求項８に記載のラベル配置装置。
【請求項１０】
前記算出部により算出された前記配置候補位置と、前記再算出部により算出された前記再配置候補位置と、前記相互関係再判定部により選択された前記再判定候補位置とに基づいて、前記連続配置ラベルを配置し、前記連続配置ラベルが配置された前記連続配置マークをラベル配置図として生成する配置部を備えることを特徴とする請求項９に記載のラベル配置装置。
【請求項１１】
前記配置部により生成された前記ラベル配置図を表示装置に表示する表示部を備えることを特徴とする請求項１０に記載のラベル配置装置。
【請求項１２】
複数のマークのそれぞれに対し、前記複数のマークのそれぞれに対応するラベルが配置されたラベル配置図を取得し、前記複数のマークのうち処理の対象となる処理対象マークと前記処理対象マークに対応する処理対象ラベルとの組である処理対象セットと、前記処理対象マーク以外の他マークと前記他マークに対応して配置される他ラベルとの組である他セットとの配置関係に基づいて、前記処理対象ラベルを配置する位置を再算出するか否かを判定する判定部と、
前記判定部により前記処理対象ラベルを配置する位置を再算出すると判定した場合に、前記処理対象ラベルを配置する位置を再配置候補位置として再算出する再算出部と
を備えることを特徴とするラベル配置装置。
【請求項１３】
前記複数のマークは、線状に配置された連続配置マークであり、
前記連続配置マークのそれぞれに対応する複数のラベルは、連続配置ラベルとして前記連続配置マークに配置され、
前記判定部は、
前記連続配置マークの配置の分かりにくさを評価する分かりにくさ評価値を算出し、
前記再算出部は、
前記判定部により算出された前記分かりにくさ評価値に基づいて、前記連続配置マークの各々について前記ラベルを配置する位置を再配置候補位置として算出することを特徴とする請求項１２に記載のラベル配置装置。
【請求項１４】
前記判定部は、さらに、
前記連続配置マークの配置の統一性を評価する統一性評価値を算出し、
前記再算出部は、さらに、
前記分かりにくさ評価値と前記統一性評価値とに基づいて、前記連続配置マークの各々について前記ラベルを配置する位置を再配置候補位置として算出することを特徴とする請求項１３に記載のラベル配置装置。
【請求項１５】
前記再算出部により算出された前記再配置候補位置に基づいて、前記複数のマークのそれぞれに対し、前記ラベルを配置する再配置部を備えることを特徴とする請求項１２〜１４のいずれかに記載のラベル配置装置。
【請求項１６】
複数のマークのそれぞれに対し、前記複数のマークのそれぞれに対応するラベルを配置するラベル配置装置のラベル配置方法において、  算出部が、前記複数のマークのうち処理の対象となる処理対象マークに対し、前記処理対象マークに対応する処理対象ラベルを配置する位置を示す配置候補位置を算出し、
判定部が、前記処理対象マークと前記配置候補位置に配置される前記処理対象ラベルとの組である処理対象セットと、前記処理対象マーク以外の他マークと前記他マークに対応して配置される他ラベルとの組である他セットとの配置関係に基づいて、前記処理対象ラベルを配置する位置を再算出するか否かを判定し、
再算出部が、前記判定部により前記処理対象ラベルを配置する位置を再算出すると判定した場合に、前記処理対象ラベルを配置する位置を再配置候補位置として再算出することを特徴とするラベル配置方法。
【請求項１７】
複数のマークのそれぞれに対し、前記複数のマークのそれぞれに対応するラベルを配置するラベル配置装置のプログラムにおいて、
前記複数のマークのうち処理の対象となる処理対象マークに対し、前記処理対象マークに対応する処理対象ラベルを配置する位置を示す配置候補位置を算出する算出処理と、
前記処理対象マークと前記配置候補位置に配置される前記処理対象ラベルとの組である処理対象セットと、前記処理対象マーク以外の他マークと前記他マークに対応して配置される他ラベルとの組である他セットとの配置関係に基づいて、前記処理対象ラベルを配置する位置を再算出するか否かを判定する判定処理と、
前記判定処理により前記処理対象ラベルを配置する位置を再算出すると判定された場合に、前記処理対象ラベルを配置する位置を再配置候補位置として再算出する再算出処理とをコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ラベル配置装置、ラベル配置方法及びプログラムに関する。
【背景技術】
【０００２】
従来、カーナビゲーションや歩行者ナビゲーションなどの地図を利用するシステムにおいて、地図上に文字やアイコンを表示する際に、道路等の地図要素や他の文字やアイコンと重ならないように配置することで、地図の見栄えを向上する技術が開示されている。
【０００３】
特許文献１では、配置対象の目印データ内の文字が他の目印データに重なる場合に、先に配置した記号データの周辺において、既に配置された他の目印データと重ならない領域を探索し、探索領域内に文字を配置する技術や、標準の配置位置関係に対して、配置位置関係の変化のずれが最も小さくなるように文字を配置する技術が開示されている。
【０００４】
特許文献２では、地図の表示領域外に存在するランドマークの方向を示すマーカを表示する際に、複数のマーカが重なった場合には、表示領域からマーカに対応するランドマークまでの距離の大小関係と、マーカ同士の重畳の程度とに基づき、複数のマーカが重ならないようにマーカの描画位置を補正する技術が開示されている。
【０００５】
特許文献３では、地図上にアイコンを表示する際にアイコン同士が重なる場合には、表示優先度等に基づいて表示すべきものを判断し、その他は表示しない技術が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−２８５０２８号公報
【特許文献２】特開２０１０−１９７５８８号公報
【特許文献３】特開２００５−０１００９１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１では、地図上に文字を配置する際に他の目印と重ならないように配置することで、文字の可読性を向上することができる。特許文献２では、マーカ同士が重ならないようにすることで、マーカを分かりやすく表示することができる。特許文献３では、表示すべきアイコンの数を制限することで、アイコンの視認性を向上することができる。
【０００８】
このように、従来技術は、地図の見栄えを向上させることを目的として、文字やマーカ、アイコン等が重ならないようにする技術であるが、重なりを回避した場合でも、道路等の地図要素に対して、文字やアイコンの配置位置が分かりにくい場合があるという課題がある。また、他の文字やアイコンと重ならないように配置したために、縦書き、横書きの文字が混在する場合、多数の文字やアイコンの配置関係が煩雑である場合には、地図の見栄えが低下するという課題がある。
【０００９】
本発明は、上記のような課題を解決するためになされたもので、どのマークに対するラベルであるかを分かりやすくし、更に、複数のラベル同士の配置に統一性を持たせることで、ラベルを配置した背景図の見栄えを向上することを目的とする。
【課題を解決するための手段】
【００１０】
本発明に係るラベル配置装置は、複数のマークのそれぞれに対し、前記複数のマークのそれぞれに対応するラベルを配置するラベル配置装置において、
前記複数のマークのうち処理の対象となる処理対象マークに対し、前記処理対象マークに対応する処理対象ラベルを配置する位置を示す配置候補位置を算出する算出部と、
前記処理対象マークと前記配置候補位置に配置される前記処理対象ラベルとの組である処理対象セットと、前記処理対象マーク以外の他マークと前記他マークに対応して配置される他ラベルとの組である他セットとの配置関係に基づいて、前記処理対象ラベルを配置する位置を再算出するか否かを判定する判定部と、
前記判定部により前記処理対象ラベルを配置する位置を再算出すると判定された場合に、前記処理対象ラベルを配置する位置を再配置候補位置として再算出する再算出部と
を備えることを特徴とする。
【発明の効果】
【００１１】
本実施の形態に係るラベル配置装置によれば、複数のマークのうち処理の対象となる処理対象マークに対し、前記処理対象マークに対応する処理対象ラベルを配置する位置を示す配置候補位置を算出する算出部と、前記処理対象マークと前記配置候補位置に配置される前記処理対象ラベルとの組である処理対象セットと、前記処理対象マーク以外の他マークと前記他マークに対応して配置される他ラベルとの組である他セットとの配置関係に基づいて、前記処理対象ラベルを配置する位置を再算出するか否かを判定する判定部と、前記判定部により前記処理対象ラベルを配置する位置を再算出すると判定された場合に、前記処理対象ラベルを配置する位置を再配置候補位置として再算出する再算出部とを備えるので、マークとラベルとの対応をより明確にすることができ、ラベルを配置した背景図の見栄えを向上させることができるという効果を奏する。
【図面の簡単な説明】
【００１２】
【図１】実施の形態１に係るラベル配置装置１００のブロック構成の一例を示す図である。
【図２】実施の形態１に係る記憶部１１０の構成の一例を示す図である。
【図３】実施の形態１に係る背景図、ラベルを説明するための図である。
【図４】実施の形態１に係るラベル配置装置１００のハードウェア構成の一例を示す図である。
【図５】実施の形態１に係るラベル配置装置１００におけるラベル配置方法（処理、工程）の動作の一例を示すフローチャートである。
【図６】実施の形態１に係る配置ルール情報１２１の構成の一例を示す図であり、（ａ）はラベルが文字の場合の配置ルール情報１２１、（ｂ）はラベルが画像の場合の配置ルール情報１２１を示す図である。
【図７】実施の形態１に係る候補位置算出部１３０による可能範囲調整方法の一例を説明するための図である。
【図８】実施の形態１に係る背景図特徴抽出部１４０により抽出される特徴連続部分１４１を説明するための図である。
【図９】実施の形態１に係る分かりやすさ判定部１５１による分かりやすさ判定処理の一例を説明するための図である。
【図１０】実施の形態１に係る分かりやすさ判定部１５１による分かりやすさ判定処明するための図である。
【図１１】実施の形態１に係る統一性判定部１５２における統一性判定処理の一例を説明するための図である。
【図１２】実施の形態１に係る統一性判定部１５２における統一性判定処理の他の例を説明するための図である。
【図１３】実施の形態１に係る処理順序設定部１６１における処理順序設定処理を説明するための図である。
【図１４】実施の形態１に係る配置候補領域改善部１６２における配置候補領域改善処理（分かりにくさ改善処理）の改善結果を説明するための図であり、（ａ）が配置候補領域を改善した結果、（ｂ）が比較のための図である。
【図１５】実施の形態１に係る配置候補領域改善部１６２における配置候補領域改善処理（統一性改善処理）の動作の一例を説明するための図である。
【図１６】実施の形態１に係る統一性改善処理における動作の一例による改善結果を説明するための図である。
【図１７】実施の形態１に係る配置候補領域改善部１６２における配置候補領域改善処理（統一性改善処理）の動作の他の例を説明するための図である。
【図１８】実施の形態１に係る統一性改善処理における動作の他の例による改善結果を説明するための図である。
【図１９】実施の形態１に係る配置候補領域改善部１６２における配置候補領域改善処理（統一性改善処理）の動作の別の例を説明するための図である。
【図２０】実施の形態１に係る統一性改善処理における動作の別の例による改善結果を説明するための図である。
【図２１】実施の形態１に係るラベル配置装置１００において、背景図に配置されるラベルのフォントサイズが混在している状態を示す図である。
【図２２】実施の形態１に係るラベル配置装置１００において、背景図に配置されるラベルが画像である場合を示す図である。
【図２３】実施の形態２に係るラベル配置装置１０１のブロック構成について説明する。
【図２４】実施の形態２に係るラベル配置装置１０１におけるラベル配置方法（処理、工程）の動作の一例を示すフローチャートである。
【図２５】は、実施の形態３に係るラベル配置装置１０２のブロック構成の一例を示す図である。
【図２６】実施の形態４に係るラベル配置装置１０３のブロック構成の一例を示す図である。
【図２７】実施の形態４に係るラベル配置装置１０４のブロック構成の一例を示す図である。
【発明を実施するための形態】
【００１３】
以下、本発明の実施の形態について、図を用いて説明する。なお、以下の実施の形態の説明において、「上」、「下」、「左」、「右」、「前」、「後」、「表」、「裏」といった方向は、説明の便宜上、そのように記しているだけであって、装置、器具、部品等の配置や向き等を限定するものではない。
【００１４】
実施の形態１．
図１は、本実施の形態に係るラベル配置装置１００のブロック構成の一例を示す図である。図２は、本実施の形態に係る記憶部１１０の構成の一例を示す図である。
図１及び図２を用いて、本実施の形態に係るラベル配置装置１００のブロック構成について説明する。
【００１５】
図１に示すように、ラベル配置装置１００は、記憶部１１０、ルール生成部１２０、候補位置算出部１３０、背景図特徴抽出部１４０、ラベル相互関係判定部１５０、複数ラベル一括調整部１６０、配置部１７０を備える。
ラベル相互関係判定部１５０は、分かりやすさ判定部１５１、統一性判定部１５２を備える。
複数ラベル一括調整部１６０は、処理順序設定部１６１、配置候補領域改善部１６２を備える。
【００１６】
記憶部１１０は、背景図のデータ（背景図データ１１１）、ラベルのデータ（ラベルデータ１１２）、ラベルの配置に関する定義データ、中間データ等を記憶する。その他に記憶部１１０に記憶される情報については後で説明する。
【００１７】
図３は、本実施の形態に係る背景図、ラベルを説明するための図である。
図３に示すように、背景図は、直線や曲線形状の線状の図形（以下、線状図形とする）と、線状図形上に配置されているマークとを有する。
なお、本実施の形態では、説明を分かりやすくするために、背景図に線状図形が配置されているとしたが、背景図に線状図形がなくても構わない。この場合、隣り合うマークを結ぶ位置関係が線状図形を形成しているものとする。
【００１８】
また、図３に示すように、マークとそのマークに対応するラベルとの組をセットと呼ぶ。以下の説明において、処理の対象となるマーク及びラベルを処理対象マーク及び処理対象ラベルとし、処理対象マークと処理対象ラベルとのセットを処理対象セットとする。また、処理対象マーク以外のマークを他マークとし、他マークに対応するラベルを他ラベルとする。そして、他マーク及び他ラベルのセットを他セットとする。
【００１９】
記憶部１１０には、これらの線状図形とマークとからなる背景図を構成する座標データが背景図データ１１１として格納されている。背景図データ１１１は、地図データ、ソフトウェア等を使用してデザインされた図面あるいは手書きで作成された図面のデータ等を電子化することにより、座標データが取得され、記憶部１１０に記憶される。
【００２０】
図３に示すように、ラベルとは、文字（文字列を含む。以下、文字と表記する）、アイコン、画像、注釈、動画などであり、背景図内の線状図形の上に配置されているマークに対して付加する情報である。
ラベルの配置に関する定義データとは、例えば、ラベルが文字の場合はフォントサイズ、言語（日本語、英語等）などのデータである。
【００２１】
ルール生成部１２０は、文字、アイコン、画像、注釈など、線状図形上に配置されたマークに付加する情報（ラベル）を、背景図に対して見易い位置に配置するためのルールを配置ルール情報１２１として生成し、記憶部１１０に記憶する。ルール生成部１２０は、マークに対し、対応するラベルを配置する複数の配置ルールである配置ルール情報１２１を生成し、記憶部１１０に記憶する（図２参照）。
【００２２】
候補位置算出部１３０は、背景図に配置する処理対象のラベルに対して、ルール生成部１２０で生成した配置ルールに基づき、背景図の図形（線状図形、マーク）、他のラベルと重ならない配置候補領域を算出する。候補位置算出部１３０は、ルール生成部１２０により生成された複数の配置ルールからいずれかの配置ルールを第１配置ルールとして選択し、処理対象マークに対し第１配置ルールに従って処理対象マークに対応するラベルを配置する位置を示す配置候補領域（配置候補位置の一例）を算出する算出部の一例である。
候補位置算出部１３０は、算出した配置候補領域を配置候補領域情報１３１として記憶部１１０に記憶する（図２参照）。
【００２３】
背景図特徴抽出部１４０では、背景図に配置するラベルの統一性を判定する際のまとまりとして、背景図の線状図形について、連続部分閾値以上の長さを有する、傾きが滑らかな部分を特徴連続部分１４１として抽出する。抽出した特徴連続部分１４１を示す情報は、特徴連続部分情報１４２として記憶部１１０に記憶する（図２参照）。
【００２４】
ラベル相互関係判定部１５０は、背景図に配置する処理の対象の各ラベルについて、他のラベルに対するマークと分かりにくい配置となっていないかどうか、複数のラベルが統一性のある配置となっているかどうかを判定する。ラベル相互関係判定部１５０は、判定部の一例である。
【００２５】
ラベル相互関係判定部１５０の分かりやすさ判定部１５１は、各ラベルについて、付近にある他のラベルに対するマークと分かりにくい配置となっていないかどうかを判定する。分かりやすさ判定部１５１は、処理対象マーク及び処理対象ラベルとの組である処理対象セットと、他マークと他ラベルとの組である他セットとの配置関係に基づいて、処理対象ラベルが分かりにくい配置となっていないかどうかを判定する。処理対象ラベルの配置が分かりにくい場合には、処理対象ラベルを配置する位置を再算出すると判定する。分かりやすさ判定部１５１は、判定結果を分かりやすさ判定情報１５１１として記憶部１１０に記憶する（図２参照）。
【００２６】
ラベル相互関係判定部１５０の統一性判定部１５２は、背景図特徴抽出部１４０で抽出した特徴連続部分１４１に配置されたマークに対する複数のラベル間で、候補位置算出部１３０で算出した配置候補領域が、統一性のある配置となっているかどうかを判定する。統一性判定部１５２は、判定結果を統一性判定情報１５２１として記憶部１１０に記憶する（図２参照）。
【００２７】
複数ラベル一括調整部１６０は、ラベル相互関係判定部１５０において、付近のマークに対する分かりやすさ、複数のラベル配置に関する統一性について判定した結果、判定結果が悪い箇所について、判定結果を改善するように、複数のラベルに対する配置候補領域を再算出する。複数ラベル一括調整部１６０は、再算出部の一例である。
複数ラベル一括調整部１６０の処理順序設定部１６１は、判定結果が悪い箇所のラベルに関して、判定時の評価値に基づき配置候補領域を再算出する順序を再算出処理順序１６１１として算出し、記憶部１１０に記憶する（図２参照）。
複数ラベル一括調整部１６０の配置候補領域改善部１６２は、判定結果が悪い箇所のラベルに関して、背景図の図形や他のラベルと重ならず、且つ、付近に他のラベルのマークが存在せず、且つ、複数のラベルの統一性がある配置となるように配置候補領域を再算出する。配置候補領域改善部１６２は、再算出した配置候補領域に対して、背景図の図形や、他のラベルの配置候補領域と重なるかどうかを判定し、重なりが発生しないラベルについては、配置候補領域の再算出結果１６２１（再配置候補位置の一例）として記憶部１１０に格納する（図２参照）。
【００２８】
配置部１７０は、背景図データ１１１、ラベルデータ１１２、配置候補領域情報１３１、再算出結果１６２１に基づき、背景図にラベルを配置する。以下の説明において、背景図にラベルを配置した図をラベル配置背景図とする。
【００２９】
図４は、本実施の形態に係るラベル配置装置１００のハードウェア構成の一例を示す図である。
図４を用いて、ラベル配置装置１００のハードウェア構成例について説明する。
【００３０】
ラベル配置装置１００はコンピュータであり、ラベル配置装置１００の各要素をプログラムで実現することができる。
ラベル配置装置１００のハードウェア構成としては、バスに、演算装置９０１、外部記憶装置９０２、主記憶装置９０３、通信装置９０４、入出力装置９０５が接続されている。
【００３１】
演算装置９０１は、プログラムを実行するＣＰＵ（Ｃｅｎｔｒａｌ・Ｐｒｏｃｅｓｓｉｎｇ・Ｕｎｉｔ）である。
外部記憶装置９０２は、例えばＲＯＭ（Ｒｅａｄ・Ｏｎｌｙ・Ｍｅｍｏｒｙ）やフラッシュメモリ、ハードディスク装置である。
主記憶装置９０３は、ＲＡＭ（Ｒａｎｄｏｍ・Ａｃｃｅｓｓ・Ｍｅｍｏｒｙ）である。
通信装置９０４は、例えば通信ボード等であり、ＬＡＮ（Ｌｏｃａｌ・Ａｒｅａ・Ｎｅｔｗｏｒｋ）等に接続されている。通信装置９０４は、ＬＡＮに限らず、ＩＰ−ＶＰＮ（Ｉｎｔｅｒｎｅｔ・Ｐｒｏｔｏｃｏｌ・Ｖｉｒｔｕａｌ・Ｐｒｉｖａｔｅ・Ｎｅｔｗｏｒｋ）、広域ＬＡＮ、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ・Ｔｒａｎｓｆｅｒ・Ｍｏｄｅ）ネットワークといったＷＡＮ（Ｗｉｄｅ・Ａｒｅａ・Ｎｅｔｗｏｒｋ）、あるいは、インターネットに接続されていても構わない。ＬＡＮ、ＷＡＮ、インターネットは、ネットワークの一例である。
入出力装置９０５は、例えばマウス、キーボード、ディスプレイ装置等である。マウスの代わりに、タッチパネル、タッチパッド、トラックボール、ペンタブレット、あるいは、その他のポインティングデバイスが用いられてもよい。ディスプレイ装置は、ＬＣＤ（Ｌｉｑｕｉｄ・Ｃｒｙｓｔａｌ・Ｄｉｓｐｌａｙ）、ＣＲＴ（Ｃａｔｈｏｄｅ・Ｒａｙ・Ｔｕｂｅ）、あるいは、その他の表示装置でもよい。ディスプレイ装置は、以下の実施の形態４で説明する表示部１９０の一例である。
【００３２】
プログラムは、通常は外部記憶装置９０２に記憶されており、主記憶装置９０３にロードされた状態で、順次演算装置９０１に読み込まれ、実行される。
プログラムは、ブロック構成図に示す「〜部」として説明している機能を実現するプログラムである。
プログラムプロダクト（コンピュータプログラムプロダクト）は、ブロック構成図に示す「〜部」の機能を実現するプログラムが記録された記憶媒体、記憶装置などから構成される。プログラムプロダクトは、外観に関わらず、コンピュータ読み取り可能なプログラムをロードしているものである。
【００３３】
更に、外部記憶装置９０２にはオペレーティングシステム（ＯＳ）も記憶されており、ＯＳの少なくとも一部が主記憶装置９０３にロードされ、演算装置９０１はＯＳを実行しながら、ブロック構成図に示す「〜部」の機能を実現するプログラムを実行する。
また、アプリケーションプログラムも外部記憶装置９０２に記憶されており、主記憶装置９０３にロードされた状態で、順次演算装置９０１により実行される。
また、「〜テーブル」等の情報も外部記憶装置９０２に記憶されている。
【００３４】
また、「〜の判断」、「〜の判定」、「〜の抽出」、「〜の検知」、「〜の設定」、「〜の登録」、「〜の選択」、「〜の生成」、「〜の入力」、「〜の出力」等の処理の結果を示す情報やデータや信号値や変数値が主記憶装置９０３にファイルとして記憶されている。
また、ラベル配置装置１００が受信したデータが主記憶装置９０３に記憶される。
また、暗号鍵・復号鍵や乱数値やパラメータが、主記憶装置９０３にファイルとして記憶されてもよい。
【００３５】
なお、図４の構成は、あくまでもラベル配置装置１００のハードウェア構成の一例を示すものであり、ラベル配置装置１００のハードウェア構成は図４に記載の構成に限らず、他の構成であってもよい。
【００３６】
図５は、本実施の形態に係るラベル配置装置１００におけるラベル配置方法（処理、工程）の動作の一例を示すフローチャートである。
図５を用いて、本実施の形態に係るラベル配置装置１００におけるラベル配置方法（処理、工程）の動作について説明する。
【００３７】
＜ルール生成処理（工程）：Ｓ１０１＞
Ｓ１０１において、ルール生成部１２０は、文字、アイコン、画像、注釈など、線状図形上に配置されたマークに付加する情報（ラベル）を、背景図に対して見易い位置に配置するための配置ルール情報１２１を生成する。
【００３８】
図６は、本実施の形態に係る配置ルール情報１２１の構成の一例を示す図であり、（ａ）はラベルが文字の場合の配置ルール情報１２１、（ｂ）はラベルが画像の場合の配置ルール情報１２１を示す図である。
【００３９】
図６（ａ）（ｂ）に示すように、配置ルール情報１２１は、線状図形の形状パターンに対応して、配置ルールを設定したものである。線状図形の形状パターンの各々に対し、優先順位１（第１優先度の一例）と優先順位２（第２優先度の一例）との２通りの配置ルールを設定している。配置ルールは、マークに対してどの位置に配置するかを示す規則（ルール）である。
【００４０】
例えば、図６（ａ）文字の場合に示すように、線状図形の形状パターンが水平線の場合、優先順位１にはラベルをマークの上方に配置する配置ルール、優先順位２にはラベルをマークの下方に配置する配置ルールが設定されている。
【００４１】
図６（ａ）（ｂ）に示すように、ラベルの種類（文字、画像）に応じて、同じ線状の形状であっても、マークに対してどの位置に配置するのかを変えることができる。
また、背景図内の図形データや他のラベルとの重なりを回避して配置するため、配置可能な領域を探索する際の優先順位を設定することができる。優先順位の数や、各優先順位に対してどのような配置ルールとするのかは、ユーザの要望や背景図を使用する用途、ラベルの種類に応じて変えることができる。
【００４２】
例えば、予め、優先順位と各優先順位における配置ルールとを配置ルール定義ファイルとして記述し、記憶部１１０に格納しておく。ルール生成部１２０は、ユーザからの配置ルール定義ファイルの選択を受け付け、ユーザにより選択された配置ルール定義ファイルを読み込むことにより、配置ルール情報１２１を生成してもよい。
あるいは、ルール生成部１２０は、線状形状の形状パターン（水平、垂直、右上がり、右下がり）に対して、優先順位と配置位置とをユーザから受け付ける配置ルール情報生成画面を表示装置に表示し、配置ルール情報生成画面に入力される情報から配置ルール情報１２１を生成してもよい。
あるいは、ルール生成部１２０は、線状形状の形状パターン（水平、垂直、右上がり、右下がり）に対して、自動で優先順位と配置位置を定めてもよい。
【００４３】
図６（ａ）（ｂ）では、優先順位を２つまでしか定めていないが、例えば文字のケースにおいて、水平線分の優先順位として、丸マークに対する右上を優先順位３として設定することができ、優先順位３以降も任意の順位まで設定することができる。
【００４４】
また、同じラベル種類（例えば、ラベルとして文字を考えた場合）において、配置ルールは複数、生成することができる。例えば、文字の場合、言語は日本語に限らず、英語などの外国語にも対応する。この場合、日本語の文字を配置する場合と、英語の文字を配置する場合とで、２種類の配置ルールを生成することができる。
【００４５】
ルール生成部１２０は、生成した配置ルール情報１２１を、記憶部１１０に格納するとともに、候補位置算出部１３０に対して出力する。
【００４６】
＜候補位置算出処理（工程）（算出処理の一例）：Ｓ１０２＞
【００４７】
候補位置算出部１３０は、記憶部１１０からラベルデータ１１２、及び、背景図データ１１１を取得する。また、候補位置算出部１３０は、ルール生成部１２０からラベルを配置する配置ルール情報１２１を受け取る。
候補位置算出部１３０は、ラベルデータ１１２、背景図データ１１１、配置ルール情報１２１に基づいて、背景図に配置する対象のすべてのラベル（文字等）について、背景図の図形データ、及び、他のラベルと交差しない配置領域を配置候補領域として算出する。
【００４８】
背景図と、背景図に配置するラベルとは、例えば、以下のような方法で対応付けられている。
例えば、（Ａ）マークの図形を代表する座標（例えば、マークが円の場合は円の中心座標、マークが矩形の場合は矩形の中心座標）に対してラベルが対応づけられる。あるいは、（Ｂ）マークのＩＤ（識別子）に対して、ラベルが対応づけられる。
なお、市販の地図データの場合は、地図データとして既にマークとラベルが対応付けられているが、ソフトウェア等を使用してデザインされた図面や手書きで作成された図面の場合は、図面作成時に、マークの付近にラベルを仮配置しておくこと（マークの座標とラベルを関連付ける上記（Ａ）の方法）や、マークの一覧を画面に表示し、各マークに対応するラベルを対話的に入力する方法（マークのＩＤとラベルを関連付ける上記（Ｂ）の方法）がある。
【００４９】
以下に説明する各ラベルに対する処理は、背景図に配置するすべてのラベルについて繰り返し実行する。初回は、背景図に対してラベルが何も配置されていない状態である。
【００５０】
まず、候補位置算出部１３０は、背景図に配置するすべてのラベルの中から処理の対象とするラベル（処理対象ラベルとする）を取得し、処理対象ラベルの外接矩形領域（外接矩形の４隅の点の座標データ）を算出する。
画像等のように既に縦横サイズが定まっている場合は、候補位置算出部１３０は、定まっているサイズを取得する。
【００５１】
文字の場合は、図６（ａ）に示すように、文字を配置するマークが乗っている直線のパターン（水平線、垂直線、右上がり線、右下がり線）によって文字の組方向が異なるため、候補位置算出部１３０は以下の処理を行う。
候補位置算出部１３０は、処理対象ラベルが乗っている直線の座標に基づき、直線のパターン（水平線、垂直線、右上がり線、右下がり線）を取得する。この直線のパターンと現在の優先順位、及び、文字数、フォントサイズに基づき、文字列の外接矩形の４隅の点の座標データを算出する。処理対象ラベルの処理が初回の場合は優先順位１である。
【００５２】
以降の処理は、文字、その他のラベル（画像等）について共通である。
候補位置算出部１３０は、算出した処理対象ラベルの外接矩形領域と、ルール生成部１２０で生成した配置ルール情報１２１とに基づき、直線のパターンと現在の優先順位から、マークに対するラベルの配置領域（以下、配置候補領域とする）のデータ（矩形の４隅の座標データ）を算出する。
【００５３】
続いて、候補位置算出部１３０は、処理対象ラベルの配置候補領域（以下、対象配置候補領域とする）が、背景図の図形データ、既に処理済みの他のラベルの配置候補領域（以下、他ラベル配置候補領域とする）と重なりが生じないか否かを処理装置により判定する。
【００５４】
候補位置算出部１３０は、対象配置候補領域が図形データや他ラベル配置候補領域と重なる場合は、配置ルール情報１２１において現在の優先順位よりも一つ優先順位を下げて配置ルールを取得し、取得した配置ルールに基づき処理対象ラベルの外接矩形領域を算出する。そして、候補位置算出部１３０は、同様にして、対象配置候補領域と、背景図の図形データ、及び、他ラベル配置候補領域との重なりを判定する。重ならない領域が見つかった場合は、その領域を処理対象ラベルの配置候補領域とし、その時の優先順位とともに記憶部１１０に格納する。
【００５５】
処理対象ラベルの配置候補領域が、既に配置候補領域が算出された他のラベルの配置候補領域と重なる場合において、重なる相手のラベル（他方ラベルと表記）が優先順位１で配置されている場合には、候補位置算出部１３０は、他方ラベルについて優先順位２に対応する配置候補領域を算出する。候補位置算出部１３０は、算出した他方ラベルの配置候補領域が、背景図の図形データや、配置候補領域が既に算出されている他のラベルデータとの重なり判定を行い、他方ラベルを優先順位２の方向に配置可能かどうかを調べる。候補位置算出部１３０は、配置可能であると判断した場合、すなわち、他方ラベルが他と重ならない場合には、他方ラベルの配置候補領域を優先順位２で算出された配置候補領域に変更する。このようにして、特定のラベルの優先順位が極度に低下することを防ぎつつ、ラベル同士、及び、ラベルと図形データが重ならない領域を探索する。
【００５６】
なお、候補位置算出部１３０は、上述のように優先順位を順次下げながら、重なり判定を繰り返す方法の他に、現在処理中の優先順位のまま、配置位置を上下や左右の調整可能範囲内でずらして、図形データや他のラベルとの重なりが生じない配置位置を見つける方法（以下、可能範囲調整方法とする）でもよい。
図７は、本実施の形態に係る候補位置算出部１３０による可能範囲調整方法の一例を説明するための図である。
図７（ａ）（ｂ）では、水平方向の線分上のマークに対して配置する縦書きの文字（ラベル）をずらす例を示している。図７（ａ）に示すように、ラベルをずらす距離の最大値を「調整可能範囲」として定めておく。そして、図７（ｂ）に示すように、調整可能範囲内で重なりが生じない配置位置を見つけ、処理対象ラベルの配置候補位置とする。
【００５７】
このようにして、候補位置算出部１３０は、配置対象のすべてのラベルについて、背景図の図形データ、及び、他のラベルと重ならない配置候補領域を算出し、算出した配置候補領域を含む配置候補領域情報１３１を生成する。
候補位置算出部１３０は、生成した配置候補領域情報１３１を、記憶部１１０に格納するとともに、ラベル相互関係判定部１５０に対して出力する。
【００５８】
＜背景図特徴抽出処理（工程）：Ｓ１０３＞
背景図特徴抽出部１４０は、背景図の図形データのうち、線データについて、連続部分閾値以上の長さを有するとともに滑らかに連続する部分を特徴連続部分１４１として抽出する。
図８は、本実施の形態に係る背景図特徴抽出部１４０により抽出される特徴連続部分１４１を説明するための図である。
【００５９】
例えば、図８に示す背景図の場合、Ａの部分とＣの部分とを特徴連続部分１４１として抽出する。
連続部分閾値は、背景図を利用する用途に応じて変えることができる。例えば、大型スクリーンのような大画面とモバイル端末とでは、長いとみなす連続部分閾値を変える。長さの単位は、図形データの座標系における単位の他、ピクセル等でもよく、任意である。
背景図特徴抽出部１４０は、抽出した特徴連続部分１４１を含む特徴連続部分情報１４２を記憶部１１０に格納するとともに、ラベル相互関係判定部１５０、複数ラベル一括調整部１６０に対して出力する。
【００６０】
次に、ラベル相互関係判定部１５０によるラベル相互関係判定処理（工程）（Ｓ１０４〜Ｓ１０５）（判定処理（工程））について説明する。
【００６１】
ラベル相互関係判定部１５０は、候補位置算出部１３０から背景図に配置しようとするすべてのラベルについての配置候補領域の座標を受け取る。また、ラベル相互関係判定部１５０は、背景図特徴抽出部１４０から、背景図の線データにおいて連続部分閾値以上の長さを有し、同方向に滑らかに連続する部分の抽出結果（特徴連続部分１４１）を受け取る。
ラベル相互関係判定部１５０は、各ラベルについて、付近にある他のラベルに対するマークと分かりにくい配置となっていないかどうか、付近のラベルが統一性のある配置となっているかどうかを判定する。
【００６２】
＜ラベル相互関係判定処理（工程）（分かりやすさ判定処理（工程））：Ｓ１０４＞
ラベル相互関係判定部１５０の分かりやすさ判定部１５１は、候補位置算出部１３０で算出した、各ラベルの配置候補領域について、付近にある他ラベルに対応する他マークと分かりにくい配置となっていないかどうかを判定する。分かりやすさ判定部１５１は、処理対象マーク及び処理対象ラベルとの組である処理対象セットと、他マークと他ラベルとの組である他セットとの配置関係に基づいて、処理対象ラベルの配置候補領域が分かりにくい位置となっていないかどうかを判定する。
【００６３】
図９は、本実施の形態に係る分かりやすさ判定部１５１により個々のラベルの分かりやすさを判定する分かりやすさ判定処理の具体例を説明するための図である。
図９では、個々のラベルの分かりやすさを判定する分かりやすさ判定処理について説明する。
図９（ａ）、（ｂ）において、「文字Ａ」は丸いマークＡに対するラベルであり、図中の「文字Ａ」は候補位置算出部１３０において算出された配置候補領域にある。また、図９（ｂ）において、「文字Ｂ」は丸いマークＢに対するラベルであり、図中の「文字Ｂ」は候補位置算出部１３０において算出された配置候補領域にある。
また、図９（ａ）に示すように、マークＡ（処理対象マーク）と「文字Ａ」（処理対象ラベル）とのセットを処理対象セットとし、マークＢ（他マーク）と「文字Ｂ」（他ラベル）とのセットを他セットとする。
【００６４】
以下に、個々のラベルについての分かりやすさを判定する分かりやすさ判定処理の３つの具体例について説明する。
【００６５】
まず、１つ目の具体例について説明する。
分かりやすさ判定部１５１は、ラベルの配置候補領域（矩形）の４隅の点のうち、処理対象ラベルを付加するマークとは遠い側にある２つの端点に対して、各々、端点の付近の一定範囲（閾値の一例）内に他のマークが存在するかどうかを調べる。例えば、図９（ａ）（ｂ）に示すように、分かりやすさ判定部１５１は、配置候補領域（矩形）の４隅の点のうち、マークＡとは遠い側の２つの端点として点ｐ，ｑを抽出する。分かりやすさ判定部１５１は、抽出した点ｐ，ｑの各点から一定範囲内に他のマークが存在するかどうかを判定する。
【００６６】
図９（ａ）では、分かりやすさ判定部１５１が、点ｐから一定範囲内に他のマークが存在するかどうかを判定する場合を示している。図９（ａ）において、分かりやすさ判定部１５１は、一定範囲内にマークＢが存在すると判定する。一定範囲内にマークＢを検出することは、配置候補領域が付近の他マークとの関係で分かりにくいことを意味する。すなわち、図９（ａ）では、「文字Ａ」というラベルはマークＡに対するラベルであるが、付近にマークＢが存在するため、どちらのマークに対するラベルなのかが分かりにくいと判定される。よって、分かりやすさ判定部１５１は、「文字Ａ」（処理対象ラベル）の配置候補領域は分かりにくい不明瞭ラベルであり、配置候補領域の再算出をする必要があると判定する。以下において、不明瞭ラベルが配置されたマークを不明瞭マークと呼ぶ場合がある。
【００６７】
ここで、点ｐ，ｑからの一定範囲の長さは、例えば、点ｐ，ｑからマークＡの中央部までの長さとする。あるいは、マークＡにおいて点ｐ，ｑから一番遠い部分までの長さ、あるいは、マークＡにおいて点ｐ，ｑから一番近い部分までの長さでもよい。あるいは、予め定められた所定の値でもよい。
【００６８】
一方、図９（ｂ）では、分かりやすさ判定部１５１は、点ｐから一定範囲内に他マークが存在しないと判定する。すなわち、分かりやすさ判定部１５１は、「文字Ａ」（処理対象ラベル）の配置候補領域は分かりやすいと判定し、配置候補領域の再算出をする必要ないと判定する。
【００６９】
次に、２つ目の具体例について説明する。
分かりやすさ判定部１５１は、処理対象セットと他セットとの距離Ｌ２が、処理対象マークと処理対象ラベルとの距離Ｌ１よりも短い場合に、処理対象ラベルを配置する配置候補領域を再算出すると判定する。図９（ａ）では、距離Ｌ２が距離Ｌ１より長いため、「文字Ａ」（処理対象ラベル）がマークＢ（他マーク）のラベルであると誤って解釈される虞は低いと考えられる。よって、図９（ａ）の状態において、分かりやすさ判定部１５１は、「文字Ａ」（処理対象ラベル）は分かりにくくない（分かりやすい）と判定し、「文字Ａ」の配置候補領域の再算出は不要と判定する。
【００７０】
最後に、３つ目の具体例について説明する。
分かりやすさ判定部１５１は、配置候補位置から閾値（一定範囲）以内の領域に他セットの少なくとも一部がある場合に、処理対象ラベルを配置する配置候補領域を再算出すると判定する。分かりやすさ判定部１５１は、１つ目の具体例で説明したように点ｐ，ｑを抽出し、抽出した点ｐ，ｑの各点から一定範囲内に他セットが存在するかどうかを判定する。図９（ａ）では、分かりやすさ判定部１５１が点ｐから一定範囲以内の領域（点線の内部領域）に他セットがあるかを判定する場合を示している。図９（ａ）では、一定範囲以内の領域（点線の内部領域）に他セットがあるため、「文字Ａ」（処理対象ラベル）と他セットとの位置関係が紛らわしいと考えられる。よって、図９（ａ）の状態において、分かりやすさ判定部１５１は、「文字Ａ」（処理対象ラベル）を分かりにくいと判定し、「文字Ａ」の配置候補領域を再算出する必要があると判定する。
【００７１】
以上、個々のラベルの分かりやすさを判定する分かりやすさ判定処理について、３つの具体例について説明した。
上述したように、図９（ａ）の状態では、１つ目の具体例と３つ目の具体例とを用いた場合に「文字Ａ」の配置候補領域は分かりにくいとされ、配置候補領域の再算出が必要と判定される。一方、図９（ａ）の状態において２つ目の具体例を用いた場合は、「文字Ａ」の配置候補領域は分かりにくくないとされ、配置候補領域の再算出は不要と判定される。
このように、分かりやすさ判定処理のアルゴリズムにより、処理対象ラベルの配置候補領域の分かりやすさ判定結果が異なる。なお、上述した３つの具体例以外でも、個々のラベルの分かりやすさを判定することができれば他のアルゴリズムを用いた処理方法を採用してもよい。ラベルを配置する地図などの背景図（図面）の使用目的、見栄え、分かりやすさの精度等に応じて、分かりやすさ判定処理のアルゴリズムを選択可能とすることができる。
【００７２】
図１０は、本実施の形態に係る分かりやすさ判定部１５１による分かりやすさ判定処理の他例を説明する図である。
分かりやすさ判定処理には、図９（ａ）（ｂ）で説明したように個々のラベルについて分かりやすさを判定する方法と、図１０で説明するように複数のラベルをまとめて分かりやすさを判定する方法との２種類の方法がある。分かりやすさ判定部１５１は、例えば、図９（ａ）（ｂ）の個々のラベルについて判定する方法の後に、図１０で説明する複数のラベルをまとめて判定する方法を実行する。
【００７３】
図１０に示す分かりやすさ判定処理では、分かりやすさ判定部１５１は、背景図特徴抽出部１４０により抽出された特徴連続部分１４１（連続部分閾値以上の長さを有し、同方向に滑らかに連続する部分）に関しては、その部分に存在するすべてのラベル（複数）をまとめて判定する。特徴連続部分１４１に存在するすべてのマークを連続配置マークとし、連続配置マークのそれぞれに対して配置される複数のラベルを連続配置ラベルとする。
なお、連続配置マークは、必ずしも線状図形の特徴連続部分１４１上に配置されていなくても構わない。背景図に線状図形がない場合であっても、連続配置マークを結ぶ線が特徴連続部分１４１（連続部分閾値以上の長さを有し、同方向に滑らかに連続する部分）を形成していればよい。
【００７４】
図１０は、背景図直線Ａ上の丸いマークに対して配置しようとするラベルの配置候補領域を算出した結果（候補位置算出部１３０で算出した結果）を示している。
候補位置算出部１３０による候補位置算出処理の結果、図１０に示すように、個々のラベルの配置候補領域は背景図の線状形状データ及び他のラベル（ここでは文字データ）と重ならない領域となっている。
【００７５】
図１０に示す背景図直線Ａは、背景図特徴抽出部１４０において、特徴連続部分１４１として抽出された部分である。
この背景図直線Ａ上のマークに対して算出された６個の配置候補領域のうち、図９（ａ）（ｂ）で説明した方法により、分かりにくいと判定されたラベルの個数を算出すると、図１０のｐ、ｑ、ｒの３か所となる。
【００７６】
分かりやすさ判定部１５１は、処理の対象としている背景図直線Ａ上の連続配置ラベルの総個数ｎに対して、「分かりにくい」判定結果のラベルの個数ｍの比率ｍ／ｎ（以下、分かりにくさ評価値Ｄとする）を求める。この分かりにくさ評価値Ｄが大きいほど、対象としている背景図直線Ａ上のラベルについて、付近の他のマークとの配置関係が分かりにくいラベルが多いと判定する。図１０の場合、背景図直線Ａ上の連続配置ラベルの総個数ｎ＝６、「分かりにくい」判定結果のラベルの個数ｍ＝３であるため、分かりにくさ評価値Ｄはｍ／ｎ＝０．５となる。
【００７７】
一方、背景図特徴抽出部１４０で抽出されなかった部分（特徴連続部分１４１以外の部分）上に存在するマークに対応するラベルについては、分かりやすさ判定部１５１は、ラベル毎に、図９（ａ）（ｂ）を用いて説明した方法によって、付近のマークに対して分かりにくい配置候補領域となっていないを調べ、分かりやすい、または、分かりにくい、との判定結果をくだす。
分かりやすさ判定部１５１は、判定結果（特徴連続部分１４１毎の分かりにくさ評価値Ｄ、特徴連続部分１４１以外の部分のラベル毎の「分かりやすい／分かりにくい」のどちらかの判定）を、その対象箇所と関連付けた分かりやすさ判定情報１５１１を記憶部１１０に格納するとともに、複数ラベル一括調整部１６０に対して出力する。
【００７８】
＜ラベル相互関係判定処理（工程）（統一性判定処理（工程））：Ｓ１０５＞
ラベル相互関係判定部１５０の統一性判定部１５２は、候補位置算出部１３０から背景図に配置しようとするすべてのラベルについて配置候補領域を受け取り、背景図特徴抽出部１４０から、背景図の線データにおける特徴連続部分１４１を受け取る。
【００７９】
統一性判定部１５２は、背景図のなかの特徴連続部分１４１のマーク（連続配置マーク）に対するラベル（連続配置ラベル）のみを対象として、候補位置算出部１３０で算出した配置候補領域が、付近の複数のラベルと統一性のある配置となっているかどうかを判定する。
この統一性判定処理は、ラベルの配置候補領域を決める際に、候補位置算出部１３０において、背景図の図形データや他のラベルと重ならないように配置候補領域を調整した結果、ルール生成部１２０において定めた、統一性や秩序性のあるルールが損なわれていないかどうかを判定するものである。すなわち、ラベル同士や図形データとの重なりは生じていないものの地図全体として捉えた際に、ラベルの配置に規則性が少なくなり、煩雑な配置になっていないかどうかを判定するものである。
【００８０】
図１１は、本実施の形態に係る統一性判定部１５２における統一性判定処理の一例を説明するための図である。図１１を用いて、統一性判定部１５２の具体的な動作について説明する。
図１１は、直線上の丸いマークに対して付される各ラベルについて、配置ルール情報１２１（文字の場合（図６（ａ）参照））の配置ルールに基づいて、線データ及び他のラベル（ここでは文字データ）と重ならないように配置候補領域を算出した結果（候補位置算出部で算出した結果）を示している。
図１１では、優先順位１の方向で配置候補領域を算出した際に、他のラベルや線データと重なる場合には、優先順位２の方向で算出した配置候補領域となっている。図１１において、背景図直線Ａは、背景図特徴抽出部１４０により特徴連続部分１４１として抽出された部分である。
【００８１】
統一性判定部１５２は、背景図直線Ａ上にある９個の連続配置マークに対して算出された９個の連続配置ラベルの配置候補領域に統一性があるかどうかを判定する。具体的には、連続配置ラベルの各ラベルの配置候補領域が、背景図直線Ａに対して上側（線状の図形の一方の側の一例）あるいは下側（線状の図形の他方の側の一例）のどちらの側に存在するのかを調べる。そして、上側に存在する個数と下側に存在する個数のうち、少ないほうの個数をｍとし、処理対象としている連続配置ラベルの総個数（この場合は９個）をｎとした時に、式（１）により、統一性評価値Ｅを算出する。
Ｅ＝｜０．５−ｍ／ｎ｜              式（１）（縦の棒は絶対値）
【００８２】
統一性評価値Ｅの値が、統一性閾値以下の場合、すなわち、ｍ／ｎの値が０．５に近い場合には、統一性が低いとの判定をくだす。図１１の場合、背景図直線Ａに対して上側に存在するラベルは５個、下側に存在するラベルは４個となり、式（１）の値を算出すると、Ｅ＝｜０．５−（４／９）｜＝０．０６となる。統一性閾値を例えば０．２とした場合、統一性閾値以下となり、統一性が低いとの判定となる。
また、例えば、９個のラベルのうち、上側に８個、下側に１個が存在する場合は、Ｅ＝｜０．５−（８／９）｜＝０．３９となり、統一性閾値０．２に対して、統一性閾値以上となり、統一性が高いとの判定結果となる。
【００８３】
統一性を判定する方法は、式（１）を用いる方法に限らず、ばらつきを調べる他の任意の方法を用いることができる。例えば、直線に関して上側に存在する個数と下側に存在する個数のうち、少ないほうの個数ｍを直接使用して、個数ｍが個数閾値以上の場合に、統一性が低いとの判定結果を出力するようにしてもよい。
【００８４】
上記では、同方向に滑らかに連続する特徴連続部分１４１上の連続配置ラベルに関して、ラベルの配置の統一性を判定する方法として、配置候補領域が、線状図形に対してどちら側に存在するかに基づき判定する方法であるが、統一性を判定する方法としては、ラベルの配置候補領域を用いる方法に限らない。他の方法として、ラベルが文字の場合は、文字の組方向（縦書き、横書き、斜め書き）が混在する度合を用いてもよい。
【００８５】
図１２は、本実施の形態に係る統一性判定部１５２における統一性判定処理の他の例を説明するための図である。
例えば、ルール生成部１２０で生成した配置ルールにおいて、優先順位１の文字組方向とは異なる文字組方向のラベルの個数ｍとして、対象となる背景図直線上の連続配置ラベルの総個数ｎに対する比率ｍ／ｎが文字組閾値以上の場合に統一性が低いと判定する。
【００８６】
図１２は、線分上の丸いマークに対して、線データ及び他のラベル（ここでは文字データ）と重ならないように配置候補領域を算出した結果（候補位置算出部１３０で算出した結果）を示している。ここでは、背景図直線Ａに対するルール生成部１２０の配置ルールとして、以下の配置ルールを使用して配置候補領域を算出した結果である。
優先順位１：縦書き、水平直線の上側に配置
優先順位２：横書き、水平直線の上側に配置
【００８７】
図１２において、背景図直線Ａは、背景図特徴抽出部１４０により特徴連続部分１４１として抽出された部分である。このとき、背景図直線Ａ上の９個のマークのうち、優先順位１の方向とは異なる方向で配置候補領域が算出されたラベルの個数ｍを算出すると、ｍ＝３となる。背景図直線Ａ上の連続配置ラベルの総個数ｎ＝９に対する比率（統一性評価値Ｅ）は、ｍ／ｎ＝０．３３となり、例えば、統一性閾値として０．２を設定した場合は統一性閾値以上となり、統一性が低いと判定する。
この場合も同様にして、比率（統一性評価値Ｅ）を算出する代わりに、個数ｍを直接使用して、ｍが個数閾値（例えば２個）以上の場合に、統一性が低いとの判定結果を出力するようにしてもよい。
【００８８】
統一性判定部１５２は、統一性の判定結果として、式（１）等によって評価した際の統一性評価値Ｅ、及び、統一性が高い（或いは低い）の結果を、算出した対象部分と関連付けて統一性判定情報１５２１として記憶部１１０に格納するとともに複数ラベル一括調整部１６０に対して出力する。
【００８９】
次に、複数ラベル一括調整部１６０による複数ラベル一括調整処理（工程）（Ｓ１０６〜Ｓ１０７）について説明する。
複数ラベル一括調整部１６０は、ラベル相互関係判定部１５０から、付近のマークに対する分かりやすさ（分かりやすさ判定情報１５１１）や、複数のラベル配置に関する統一性について判定した結果（統一性判定情報１５２１）を受け取る。
複数ラベル一括調整部１６０は、判定結果が悪い箇所（分かりにくい個所、統一性が低い個所）について、候補位置算出部１３０から受け取った各ラベルの配置候補領域（配置候補領域情報１３１）、及び、背景図特徴抽出部１４０から受け取った特徴連続部分情報１４２、記憶部１１０から取得した背景図データ１１１を用いて、判定結果を改善するように、複数のラベルに対する配置候補領域を再算出する。
【００９０】
＜複数ラベル一括調整処理（工程）（処理順序設定処理（工程））：Ｓ１０６＞
【００９１】
複数ラベル一括調整部１６０の処理順序設定部１６１は、ラベル相互関係判定部１５０において、付近のマーク対して分かりにくい配置がないかどうか、付近の複数のラベル配置において統一性があるかどうかについて判定した結果、判定結果が悪いラベルに関して、評価値に基づき配置候補領域を再算出する順序を再算出処理順序１６１１として算出する。
【００９２】
ラベル相互関係判定部１５０の分かりやすさ判定部１５１により出力された分かりやすさ判定情報１５１１に基づいて、分かりにくいとの判定結果であり、尚且つ、複数のラベルをまとめて判定した対象である場合は、分かりにくい度合いが大きい順（すなわち、該当する線状の部分において、付近のマークとの配置が分かりにくいラベルの割合が多い線状の箇所の順）に処理順序を設定する。
【００９３】
図１３は、本実施の形態に係る処理順序設定部１６１における処理順序設定処理を説明するための図である。
例えば、図１３の場合は、背景図直線Ａ〜Ｄがあり、分かりやすさ判定部１５１により出力された分かりやすさ判定情報１５１１により、分かりにくさ評価値Ｄによる判定結果は以下のようになっている。
背景図直線Ａ：０．５（分かりにくい）
背景図直線Ｂ：０．０（分かりやすい）
背景図直線Ｃ：０．０（分かりやすい）
背景図直線Ｄ：０．３（分かりにくい）
【００９４】
分かりにくさ評価値Ｄは、各直線上のラベル総個数ｎに対して、付近に分かりにくいマークが存在するラベルの個数ｍの比率である。背景図直線Ａにおいて、分かりにくい配置のラベルはｐ、ｑ、ｒの３箇所であり、背景図直線Ｄでは、分かりにくい配置のラベルは、ｓの１か所である。
そこで、この分かりにくさ評価値Ｄに基づき、特徴連続部分１４１の分かりにくい度合いが大きい順として、背景図直線Ａ、背景図直線Ｄが連続部分処理順序として設定される。
【００９５】
また、分かりやすさ判定部１５１により出力された分かりやすさ判定情報１５１１により、ラベル単体として評価された箇所については、ラベル単体処理順序として連続部分処理順序の次に加える。
【００９６】
また、統一性判定部１５２により出力された統一性判定情報１５２１により、統一性が低いとの判定結果が出力されている場合は、統一性の低さの度合いが高い順（すなわち、統一性が低い順）に処理順序を統一性処理順序として設定する。
処理順序設定部１６１は、連続部分処理順序の次にラベル単体処理順序を設定し、その後に統一性処理順序を設定し、再算出処理順序１６１１を生成する。連続部分処理順序と統一性処理順序とはどちらも特徴連続部分１４１の処理順序である。
このようにして、処理順序設定部１６１は、配置候補領域を再算出する際の再算出処理順序１６１１を定める。定めた再算出処理順序１６１１は、記憶部１１０に格納するとともに、配置候補領域改善部１６２に対して出力される（図２参照）。
【００９７】
＜複数ラベル一括調整処理（工程）（配置候補領域改善処理（工程））（再算出処理（工程））：Ｓ１０７＞
【００９８】
複数ラベル一括調整部１６０の配置候補領域改善部１６２は、記憶部１１０から背景図データ１１１、ラベルデータ１１２を受け取り、ラベル相互関係判定部１５０から、分かりやすさ判定情報１５１１、統一性判定情報１５２１を受け取る。さらに、配置候補領域改善部１６２は、処理順序設定部１６１から、ラベルの配置候補領域を再算出する順序である再算出処理順序１６１１を受け取る。
【００９９】
配置候補領域改善部１６２は、分かりやすさ判定情報１５１１、統一性判定情報１５２１、再算出処理順序１６１１に基づいて、判定結果を改善する配置候補領域を再算出する。そして、配置候補領域改善部１６２は、再算出した配置候補領域について、背景図の図形データや、他のラベルの配置候補領域と重なるかどうかを判定し、重なりが発生しないラベルについては、配置候補領域の再算出結果１６２１として記憶部１１０に格納する。
【０１００】
ここで、「他のラベル」とは、配置候補領域改善部１６２において既に配置候補領域を算出済みのラベル、及び、分かりやすさ判定部１５１及び統一性判定部１５２の両方において判定結果が良いとされたラベル（すなわち、配置候補領域改善部１６２において、ラベルの配置候補領域を再算出する対象になっていないラベル）である。
【０１０１】
配置候補領域改善部１６２は、背景図の図形データや他のラベルと重ならないだけではなく、以下の２つの条件Ａ，Ｂを満たすように配置候補領域を再算出する。
（条件Ａ）処理対象のラベルの付近に、別のラベルに関連するマークが存在しないこと。
（条件Ｂ）処理対象のラベルが、特徴連続部分１４１上のラベルである場合は、その特徴連続部分１４１に存在する連続配置ラベルが統一的な配置となるように、配置候補領域を算出すること。
【０１０２】
＜分かりにくさ改善処理＞
以下に、配置候補領域改善部１６２により配置候補領域を再算出する具体的な動作の一例（分かりにくさ改善処理）について説明する。この分かりにくさ改善処理は、再算出処理順序のうち分かりにくさ評価値Ｄが高い特徴連続部分１４１上の連続配置ラベル、及びラベル単体で分かりにくいと判定されたラベルについて実行される。
図１０は、分かりやすさ判定部１５１の説明で示した図である。図１０において、ｐ、ｑ、ｒの箇所は、特徴連続部分１４１である背景図直線Ａ上であり、候補位置算出部１３０で算出した配置候補領域では、付近のマークに対して分かりにくい配置となっている箇所である。
一方、配置候補領域は、すべてのラベルが背景図直線Ａに関して上側に配置されており、背景図直線Ａ上の連続配置ラベルは統一性判定部１５２により統一性が高いと判定されている。
【０１０３】
そこで、配置候補領域改善部１６２は、（条件Ａ）のみを改善するため、背景図直線Ａ上のすべてのラベルに対して、背景図直線Ａに関して下側の配置となるように配置候補領域を算出する。配置候補領域改善部１６２は、算出後の配置候補領域が、背景図の図形データ及び他のラベル（配置候補領域改善部１６２により既に配置候補領域を算出済みのラベル、及び、配置候補領域改善部１６２でラベルの配置候補領域を再算出する対象になっていないラベル）と重なりが発生しないかを判定する。重なりが発生しないラベルについては、配置候補領域の再算出結果１６２１を記憶部１１０に格納する。
【０１０４】
図１４は、本実施の形態に係る配置候補領域改善部１６２における配置候補領域改善処理（分かりにくさ改善処理）の改善結果を説明するための図であり、（ａ）が配置候補領域を改善した結果、（ｂ）が比較のための図である。
図１４（ａ）に示すように、図１０に示す背景図直線Ａ上の連続配置ラベルの配置を改善した結果、連続配置ラベルは背景図直線Ａの下側に配置される。背景図直線Ａの下側には、背景図の図形データや他のラベルが存在しないため、配置候補領域改善部１６２は、背景図直線Ａ上のすべてのラベルについて、背景図直線Ａに関して下側に配置候補領域を確定する。
【０１０５】
図１４（ｂ）は、比較のために、背景図直線Ａ上のすべてのラベルの統一性を考慮せずに、分かりにくいと判定された箇所（図１０のｐ、ｑ、ｒの箇所）について、個別に配置候補領域を図６（ａ）に示す配置ルールに基づいて再算出した場合を示している。
図１４（ｂ）では、図９の場合と比べて、付近のマークに対する分かりやすさは改善されるが、背景図直線Ａ上に存在する６個の連続配置ラベルの配置が、直線Ａの上側と下側とに分かれるため、図１４（ａ）に比べて連続配置ラベルの配置に統一性がなくなる。
図１４（ｂ）は、背景図直線が２本の場合であるが、背景図に多くの直線が存在する場合はラベルの配置が煩雑になり、見難くなる。
【０１０６】
配置候補領域改善部１６２は、図１４（ａ）に示すように、背景図の図形データや他のラベルとの重なりを回避することに加えて、付近のマークに対する分かりにくさを改善するとともに、付近の複数のラベルと統一性の高い配置となるような配置候補領域を再算出する。
【０１０７】
以上の分かりにくさ改善処理は、例えば、図１３の背景図直線Ａのように、分かりにくさ評価値Ｄが高い（より分かりにくい）特徴連続部分１４１上の連続配置ラベルであって、付近に別のマークが存在し、どちらのマークに対するラベルなのかが分かりにくいケースを改善する動作であった。
【０１０８】
＜統一性改善処理＞
次に、ラベル同士の配置に関して統一性を向上させるように配置候補領域を再算出する動作の一例（統一性改善処理）について説明する。この統一性改善処理は、再算出処理順序のうち統一性評価値Ｅが高い（統一性がない）と判定された特徴連続部分１４１上の連続配置ラベルについて実行される。
【０１０９】
まず、配置候補領域改善部１６２は、統一性判定手段の判定の結果、統一性が低いと判定された直線、すなわち、統一性評価値Ｅが高い（統一性がない）と判定された特徴連続部分１４１について、直線上のすべての連続配置ラベルの配置候補領域を、直線に対して同じ側に揃える。配置候補領域改善部１６２は、この配置方向で配置候補領域を算出した後、背景図の図形データや、他のラベルとの重なり判定を行い、重なりが生じないラベルについては、配置候補領域の再算出結果１６２１を記憶部１１０に格納する。
【０１１０】
図１５は、本実施の形態に係る配置候補領域改善部１６２における配置候補領域改善処理（統一性改善処理）の動作の一例を説明するための図である。図１６は、本実施の形態に係る統一性改善処理における動作の一例による改善結果を説明するための図である。図１５及び図１６を用いて統一性改善処理の具体的な動作の一例について説明する。
【０１１１】
図１５は、統一性判定部１５２の説明で用いた図１１と同じ状態を示しており、統一性判定部１５２は、背景図直線Ａ上の複数のラベル（連続配置ラベル）についてラベル同士の配置統一性を評価した結果、統一性が低いと判定している。
この背景図直線Ａ上のラベルの配置候補領域は、図６（ａ）の配置ルールに基づいて生成されており、背景図直線Ａに関して下側に配置されているラベル（ラベル３、ラベル５、ラベル７、ラベル８）は、優先順位１の方向（背景図直線Ａに関して上側）に配置できなかった結果を受けている。
【０１１２】
そこで、配置候補領域改善部１６２は、すべてのラベル（ラベル１〜ラベル９）について、優先順位２の配置方向（背景図直線Ａに関して下側）の配置候補領域を再算出する。配置候補領域改善部１６２は、再算出した配置候補領域が、付近の図形データや他のラベルと重ならないかを判定し、重ならないラベルは、配置候補領域の再算出結果１６２１として記憶部１１０に記憶する。
この結果、図１６のように、背景図直線Ａ上のすべての連続配置ラベル（ラベル１〜ラベル９）の配置候補領域が変更される。
【０１１３】
次に、ラベル同士の配置に関して統一性を向上させるように配置候補領域を再算出する動作の他の例（統一性改善処理）について説明する。
統一性判定部１５２は、上述したように、ラベルが文字の場合において、異なる文字の組方向（縦書き、横書き、斜め書き）が混在する度合によって、統一性が低いと判定する。この判定結果を改善するため、配置候補領域改善部１６２は、統一性判定手段の判定の結果、統一性が低いと判定された特徴連続部分１４１の直線について、直線上のすべての連続配置ラベルの文字の組方向を揃え、尚且つ、直線に関する配置方向に統一性を持たせた配置候補領域を算出する。
【０１１４】
図１７は、本実施の形態に係る配置候補領域改善部１６２における配置候補領域改善処理（統一性改善処理）の動作の他の例を説明するための図である。図１８は、本実施の形態に係る統一性改善処理における動作の他の例による改善結果を説明するための図である。図１７及び図１８を用いて統一性改善処理の具体的な動作の他の例について説明する。
【０１１５】
図１７は、統一性判定部１５２の説明で用いた図１２と同じ状態を示している。統一性判定部１５２は、図１２における背景図直線Ａ上の連続配置ラベルの配置候補領域について、統一性が低いと判定する。
配置候補領域改善部１６２は、背景図直線Ａ上のラベル３，４，６の文字の組方向を縦書きとし、背景図直線Ａ上のすべての連続配置ラベル（ラベル１〜ラベル９）について、背景図直線Ａに関して現在の配置方向とは異なる側の配置候補領域を算出する。配置候補領域改善部１６２は、背景図の図形データや他のラベルとの重なり判定を行い、重ならないラベルについて、配置候補領域の再算出結果１６２１を記憶部１１０に格納する。
【０１１６】
この結果、図１８に示すように、背景図直線Ａ上のすべてのラベル（ラベル１〜ラベル９）に関して配置候補領域が変更される。図１８は、図１２の状態と比べて、背景図直線Ａに関するラベルの配置候補領域がすべて直線Ａに関して下側に揃えられ、尚且つ、文字の組方向もすべて縦書きとなることによって、統一性のある配置候補領域が再算出されている。
この例では、文字の組方向を縦書きに揃えたが、この組方向で、すべてのラベルを処理対象の直線に関して同じ側に揃えることができない場合は、文字の組方向を横書き、斜め書きにして、同様の処理を繰り返す。また、上記の例では最初に縦書きに揃えているが、どの方向に揃えるのかは、ルール生成部１２０により生成された配置ルール情報１２１において、優先順位の高い順の組方向を採用することができる。
以上のように、配置候補領域改善部１６２は、再算出した配置候補領域の再算出結果１６２１を記憶部１１０に格納するとともに配置部１７０に対して出力する。
【０１１７】
なお、上述したように、配置候補領域改善部１６２は、配置候補領域を再算出する際に、直線に対してラベルを配置する側や文字の組方向を揃えるが、直線上の複数のラベルのうち、一部のラベルが背景図の図形データや他のラベルと重なる場合は、処理対象の配置候補領域をマークに対して配置する位置を微小だけずらして、重ならない配置位置を算出する。
【０１１８】
上述した例（図１４（ａ）、図１６、図１８）は、ラベル相互関係判定部１５０において、分かりやすさや統一性の判定結果が悪かった直線（特徴連続部分１４１）に関して、直線上のすべてのラベルの配置候補領域を直線に対して同じ側に揃えることができた例である。しかし、直線上のラベルのうち、付近の図形データや他のラベルと重なるラベルがある場合は、重なりが発生しないラベルについてのみ、配置候補領域が変更される。
【０１１９】
図１９は、本実施の形態に係る配置候補領域改善部１６２における配置候補領域改善処理（統一性改善処理）の動作の別の例を説明するための図である。図２０は、本実施の形態に係る統一性改善処理における動作の別の例による改善結果を説明するための図である。図２０は、図１９に示す配置候補領域（候補位置算出部１３０で算出された結果）に対して、統一性を高める配置となるように配置候補領域が再算出された結果である。背景図直線Ｂの下側に背景図直線Ｃが存在するため、ラベル１〜ラベル３は、背景図直線Ｂの下側に配置候補領域を変更することができないが、ラベル４〜ラベル１０は、すべて背景図直線Ｂの下側に配置候補領域を変更することができる。また、背景図直線Ｃに関しても連続配置ラベルの配置方向を背景図直線Ｃの下側に揃えることができる。
このようにして、直線上の一部のラベルについてのみ配置候補領域を変更することができる。
【０１２０】
以上で、複数ラベル一括調整部１６０による複数ラベル一括調整処理（工程）（Ｓ１０６〜Ｓ１０７）についての説明を終わる。
【０１２１】
配置部１７０は、記憶部１１０から背景図の図形の座標（背景図データ１１１）、ラベルデータ１１２（文字列や画像等）を取得し、候補位置算出部１３０から配置候補領域の座標（配置候補領域情報１３１）を取得し、複数ラベル一括調整部１６０から再算出結果１６２１を取得する。配置部１７０は、配置候補領域情報１３１、再算出結果１６２１についても記憶部１１０〜取得してもよい。
配置部１７０は、背景図データ１１１、ラベルデータ１１２、配置候補領域情報１３１、再算出結果１６２１に基づいて、背景図にラベルを配置する。このとき、配置部１７０は、ラベルが文字の場合は、フォントサイズ等の定義データを記憶部１１０から取得する。配置部１７０は、ラベルを配置した背景図のデータを、ラベル配置後データ１１３として記憶部１１０に格納する。
【０１２２】
本実施の形態では、複数ラベル一括調整部の処理順序設定手段において、ラベルの配置候補領域を再算出する際の処理順序を定める際に、（Ａ）分かりやすさ判定手段において複数のラベルの配置をまとめて評価した際に、分かりにくいラベルの個数が多い箇所の順、続いて、（Ｂ）ラベル単体で分かりにくい配置となっている箇所、（Ｃ）統一性判定手段において統一性が低い順、の順序で処理順序を定めているが、（Ａ）、（Ｂ）、（Ｃ）の処理順序は、この順序に限らない。（Ｂ）ラベル単体で分かりにくくなっている箇所を最初の処理対象とし、その後、（Ａ）複数のラベルをまとめて評価した際に、分かりにくいラベルの個数が多い箇所の順、（Ｃ）統一性が低い順、としても良い。
【０１２３】
図２１は、本実施の形態に係るラベル配置装置１００において、背景図に配置されるラベルのフォントサイズが混在している状態を示す図である。
本実施の形態では、ラベルとして文字列を例に具体的な動作を述べているが、フォントのサイズは、背景図に配置するすべてのラベルが同じ大きさでなくてもよい。図２１に示すように、複数種類のフォントサイズを混在させてもよい。また、文字の言語は日本語に限らず、英語等の他の言語でも良い。
【０１２４】
図２２は、本実施の形態に係るラベル配置装置１００において、背景図に配置されるラベルが画像である場合を示す図である。
本実施の形態では、ラベルとして文字列を例に具体的な動作を述べているが、ラベルは文字列に限らず、図２２に示すように画像でも良い（図２２中の矩形領域は画像の矩形を示している）。
ラベルはマークに対して付加する情報であり、文字、画像、アイコン、注釈、動画等を適用することができる。
【０１２５】
また、本実施の形態では、候補位置算出部１３０において算出した、ラベルの配置候補領域のデータとして、矩形の４隅の座標データを用いている（図９（ａ）（ｂ）参照）。しかし、ラベルを配置するマークに対する基準点の座標データを、ラベルを配置する配置位置を示すデータとしてもよい。すなわち、配置候補領域の４隅の点のうち、例えば左下の点を基準点として、その点の座標により、配置候補領域を定めてもよい。
【０１２６】
また、本実施の形態では、背景図の直線の方向が、水平、垂直、斜め４５度方向に限られているが、背景図の直線は、図２１，２２に示すように曲線形状であってもよい。また、線分上にあるマークの形は任意であり、丸に限らず、楕円、四角、ひし形、特定の形状等でもよい。
【０１２７】
以上のように、本実施の形態に係るラベル配置装置１００によれば、注目するラベルの付近に複数のマークがあり、どちらのマークに対するラベルなのかが分かりにくい配置となっていないかどうか、また、同じ図形上に存在する複数のラベルが統一性の高い配置となっているかどうかを判定するラベル相互関係判定部と、付近のマークに対してどのマークに対するラベルなのかが分かりにくい場合や、同じ図形上に存在する複数のラベルが統一性の低い配置となっている場合に、複数のラベル同士が統一性のある配置で、尚且つ、付近に分かりにくい配置で他のマークが存在しないように、ラベルの配置候補領域を再算出する複数ラベル一括調整部とを備えているので、どのマークに対するラベルであるかを分かりやすくし、更に、複数のラベル同士の配置に統一性を持たせることで、ラベルを配置した背景図の見栄えを向上することができる。
【０１２８】
実施の形態２．
本実施の形態では、主に、実施の形態１と異なる点について説明する。
本実施の形態において、実施の形態１で説明した構成部と同様の機能を有する構成部については同一の符号を付し、その説明を省略する場合がある。
【０１２９】
実施の形態１は、配置候補領域改善部１６２において、いくつかの該当するラベルに関して配置候補領域を再算出し、再算出した配置候補領域が、背景図の図形データや他のラベルと重ならない場合には、再算出した配置候補領域をそのラベルの配置領域として採用し、配置部１７０にて背景図に配置するものである。
本実施の形態では、配置候補領域改善部１６２において、ラベルの配置候補領域を再算出し、背景図の図形データや他のラベルとの重なりを判定した後、重ならない配置候補領域をそのまま採用するのではなく、再算出前後について、処理対象としている図形上の複数のラベル同士について、付近のマークとの分かりやすさや、付近のラベルとの統一性を再度判定し、再算出後のほうが再算出前に比べて評価値が良くなった場合にのみ、再算出した配置候補領域を配置部１７０にて採用する。
【０１３０】
図２３は、本実施の形態に係るラベル配置装置１０１のブロック構成の一例を示す図である。
図２３に示すラベル配置装置１０１は、実施の形態１の図１で説明したラベル配置装置１００の構成に加え、相互関係再判定部１６３を備える。
相互関係再判定部１６３は、複数ラベル一括調整部１６０が備える構成部である。
【０１３１】
記憶部１１０、ルール生成部１２０、候補位置算出部１３０、背景図特徴抽出部１４０、ラベル相互関係判定部１５０、複数ラベル一括調整部１６０、配置部１７０、分かりやすさ判定部１５１、統一性判定部１５２、処理順序設定部１６１、配置候補領域改善部１６２の機能については、実施の形態１で説明したものと同様であるため、その説明を省略する。
【０１３２】
複数ラベル一括調整部１６０の相互関係再判定部１６３は、統一性判定部１５２により統一性が低いと判定され、配置候補領域改善部１６２により配置候補領域の再算出が行われた特徴連続部分１４１に対して、再判定処理を実行する。相互関係再判定部１６３は、配置候補領域の再算出前後で、該当の特徴連続部分１４１上の連続配置ラベルの配置に関する統一性評価値Ｅが改善されたかどうかを評価する。相互関係再判定部１６３は、統一性評価値Ｅが改善された場合に、再算出後の配置候補領域の再算出結果１６２１を記憶部１１０に格納する。
【０１３３】
次に、動作について説明する。
図２４は、本実施の形態に係るラベル配置装置１０１におけるラベル配置方法（処理、工程）の動作の一例を示すフローチャートである。
図２４において、Ｓ２０１〜Ｓ２０６，Ｓ２０９の処理は、実施の形態１で説明したＳ１０１〜Ｓ１０６，Ｓ１０８の処理と同様である。
【０１３４】
＜配置候補領域改善処理（工程）：Ｓ２０７＞
Ｓ２０７では、実施の形態１のＳ１０７で説明したように、複数ラベル一括調整部１６０の配置候補領域改善部１６２は、再算出処理順序に従って、分かりやすさ判定情報１５１１、統一性判定情報１５２１により分かりにくいと判定された判定結果を改善する配置候補領域を再算出する（実施の形態１で説明した分かりやすさ改善処理、統一性改善処理）。
実施の形態１では、配置候補領域改善部１６２は、再算出結果の配置候補領域が背景図の図形データや、他のラベルの配置候補領域と重なるかどうかを判定し、重なりが発生しないラベルについては、配置候補領域の再算出結果１６２１を記憶部１１０に格納したが、本実施の形態ではこの時点では記憶部１１０に格納しない。
【０１３５】
配置候補領域改善部１６２が配置候補領域を再算出するケースとして、付近のマークに対する分かりやすさを改善するケース（分かりやすさ改善処理）、複数のラベル配置の統一性を改善するケース（統一性改善処理）の２つのケースが存在する。
【０１３６】
＜統一性改善処理実行判定処理（工程）：Ｓ２０７ａ＞
統一性判定部１５２は、配置候補領域改善部１６２により統一性改善処理が実行されたか否かを判定する。
統一性改善処理が実行された場合（Ｓ２０７ａでＹＥＳ）、Ｓ２０８に進み、統一性判定部１５２は、統一性改善処理が施された特徴連続部分１４１について、再度、統一性判定処理を実行し、再算出後の統一性評価値Ｆを算出する。再算出後の統一性評価値Ｆは、統一性再評価値の一例である。
【０１３７】
統一性改善処理が実行されない場合（Ｓ２０７ａでＮＯ）、Ｓ２０９に進み、配置部１７０が背景図にラベルを配置する。
【０１３８】
なお、処理対象の特徴連続部分１４１についての再算出前の統一性評価値Ｅは、統一性判定情報１５２１として記憶部１１０から取得することができる。また、統一性判定部１５２による統一性評価値の算出処理の処理内容と具体的な動作は、実施の形態１と同様である。
【０１３９】
＜相互関係再判定処理（工程）：Ｓ２０８＞
複数ラベル一括調整部１６０の相互関係再判定部１６３は、Ｓ２０７において算出された再算出後の統一性評価値Ｆと、再算出前の統一性評価値Ｅとを比較する。相互関係再判定部１６３は、再算出前後において、統一性評価値が改善されたかどうかを評価し、改善された場合にのみ、配置候補領域の再算出結果１６２１を記憶部１１０に格納する。
相互関係再判定部１６３は、統一性評価値Ｅと統一性評価値Ｆとを比較し、比較した結果に基づいて、配置候補領域（配置候補位置）と再配置候補領域（再配置候補位置）とのいずれかを、ラベルを配置する配置位置（再判定候補位置）として選択する。
【０１４０】
相互関係再判定部１６３による相互関係再判定処理の具体的な例を図１１と図１６とを用いて説明する。
図１１は、実施の形態１の動作の説明で使用した図であるが、候補位置算出部１３０において算出された配置候補領域を示した状態であり、配置候補領域改善部１６２においてラベル同士の統一性を改善する前の状態を示している。このとき、背景図直線Ａに関するラベルのうち、上部に存在する個数と下部に存在する個数のうち、少ないほうの個数をｍとし、背景図直線Ａ上のラベル総数をｎとした時に、下記の式（２）により、統一性評価値Ｅを算出すると０．０６となる。
Ｅ＝｜０．５−ｍ／ｎ｜＝｜０．５−４／９｜＝０．０６      式（２）
【０１４１】
その後、配置候補領域改善部１６２において、ラベル同士の配置について統一性が高くなるように、背景図直線Ａ上のラベルの配置候補領域を再算出した結果が図１６である。図１６の状態に対して、下記の式（３）により、再算出後の統一性評価値Ｆの値を算出すると、０．５となる。背景図直線Ａ上のすべてのラベルが、背景図直線Ａに関して同じ側に配置している場合は統一性評価値Ｆの値は０．５となる。
Ｆ＝｜０．５−ｍ／ｎ｜＝｜０．５−０／９｜＝０．５        式（３）
【０１４２】
相互関係再判定部１６３は、配置候補領域改善部１６２により背景図直線Ａ上のラベルの配置候補領域を再算出した結果、統一性評価値Ｆ＝０．５となり、再算出する前の統一性評価値Ｅ＝０．０６と比べて改善されていると判定する。
そこで、相互関係再判定部１６３は、配置候補領域改善部１６２により再算出された再算出結果１６２１を記憶部１１０に格納する。
なお、相互関係再判定部１６３は、配置候補領域改善部１６２により背景図直線Ａ上のラベルの配置候補領域を再算出した結果、再算出後が再算出前と比べて改善されていないと判定した場合には、再算出結果１６２１を記憶部１１０に格納することなく処理を終了する。
【０１４３】
以上のように、本実施の形態に係るラベル配置装置１０１によれば、統一性改善処理が施された特徴連続部分１４１の連続配置ラベルについて、再算出前後において再度統一性を評価することができるので、再算出した後に再算出する前よりも統一性が損なわれてしまう恐れがなくなり、見栄えの良いラベル配置背景図を常に提供することができる。
【０１４４】
実施の形態３．
本実施の形態では、主に、実施の形態１，２と異なる点について説明する。
本実施の形態において、実施の形態１，２で説明した構成部と同様の機能を有する構成部については同一の符号を付し、その説明を省略する場合がある。
【０１４５】
実施の形態１、２は、ラベル同士が重ならない配置候補領域を一度算出した後に、付近に、他のラベルのマークがあることによって分かりにくい配置となっていないか、または、複数のラベル同士の配置に統一性があるかどうかを判定し、これらの判定結果が悪い箇所について、配置候補領域を再算出するものである。
本実施の形態では、既にラベルが配置された状態の背景図（ラベル配置図）について、ラベルの配置位置を改善する場合について説明する。
【０１４６】
図２５は、本実施の形態に係るラベル配置装置１０２のブロック構成の一例を示す図である。
本実施の形態に係るラベル配置装置１０２は、既にラベルが配置された状態のラベル配置図に関して、ラベルの配置位置を改善する装置であるため、ルール生成部１２０、候補位置算出部１３０、配置部１７０は備えていない。ラベル配置装置１０２は、記憶部１１０、背景図特徴抽出部１４０、ラベル相互関係判定部１５０、複数ラベル一括調整部１６０、再配置部１８０を備える。記憶部１１０、背景図特徴抽出部１４０、ラベル相互関係判定部１５０、複数ラベル一括調整部１６０については、実施の形態１，２で説明したものと同様である。再配置部１８０の機能及び動作については後で説明する。
【０１４７】
次に、本実施の形態に係るラベル配置装置１０２の動作について説明する。
記憶部１１０は、ラベルが既に配置されたラベル配置図を格納している。ここで、記憶部１１０に格納されているラベル配置図は、実施の形態１の図１１や図１９に示すように、ラベル同士、また、ラベルと背景図の直線とが重ならずにラベル（文字）が配置されているラベル配置図である。
【０１４８】
背景図特徴抽出部１４０、記憶部１１０からラベル配置図の座標データを取得すると、ラベル配置図の線状の図形から、特徴連続部分１４１を抽出する。背景図特徴抽出部１４０の処理内容と具体的な動作は、実施の形態１と同様である。
【０１４９】
ラベル相互関係判定部１５０は、ラベル配置図に配置されている各ラベルについて、他のラベルに対するマークと分かりにくい配置となっていないかどうか、複数のラベルが統一性のある配置となっているかどうかを判定する。
ラベル相互関係判定部１５０において、分かりやすさ判定部１５１は、ラベルが配置されたラベル配置図のデータ（線分等の図形の座標、ラベルの配置領域の座標、文字等のラベルの内容等）を記憶部１１０から取得すると、ラベル配置図に配置されているラベルに対して、付近に、他のラベルのマークが存在することによって、分かりにくい配置となっていないかどうかを判定する。判定の際の処理内容や具体的な動作は実施の形態１と同様である。
【０１５０】
ラベル相互関係判定部１５０において、統一性判定部１５２は、ラベルが配置されたラベル配置図のデータを記憶部１１０から取得し、ラベル配置図内の特徴連続部分１４１の複数のマークに対する複数の連続配置ラベルを対象として、連続配置ラベルの配置に統一性があるかどうかを判定する。処理内容や具体的な動作は、実施の形態１と同様である。
【０１５１】
複数ラベル一括調整部１６０は、ラベル配置図のうち、ラベル相互関係判定部１５０により付近のマークに対する分かりやすさや連続配置ラベルに関する統一性について判定された結果を受け取る。複数ラベル一括調整部１６０は、判定結果が悪い箇所について、判定結果を改善するように、複数のラベルに対する配置候補領域を再算出する。処理内容や具体的な動作は、実施の形態１と同様である。
【０１５２】
再配置部１８０は、複数ラベル一括調整部１６０から、再算出された配置候補領域である再算出結果１６２１を受け取ると、再算出結果１６２１に基づいて、ラベル配置図のラベルの配置を変更し、ラベル再配置背景図として記憶部１１０に格納する。
【０１５３】
以上のように、本実施の形態に係るラベル配置装置１０２によれば、既にラベルが配置されているラベル配置図を取り込んで、ラベルをより見易い位置に再配置したラベル再配置背景図を提供することができる。
【０１５４】
実施の形態４．
本実施の形態では、主に、実施の形態１〜３と異なる点について説明する。
本実施の形態において、実施の形態１〜３で説明した構成部と同様の機能を有する構成部については同一の符号を付し、その説明を省略する場合がある。
【０１５５】
実施の形態１〜３は、ラベルを配置した背景図（ラベル配置背景図、ラベル再配置背景図）を生成する実施の形態である。本実施の形態では、このラベル配置背景図、ラベル再配置背景図を表示することができるラベル配置装置１０３，１０４について説明する。
【０１５６】
図２６は、本実施の形態に係るラベル配置装置１０３のブロック構成の一例を示す図である。図２７は、本実施の形態に係るラベル配置装置１０４のブロック構成の一例を示す図である。
【０１５７】
図２６のラベル配置装置１０３は、実施の形態１，２で説明したラベル配置装置１００，１０１の構成に表示部１９０を追加した構成である。記憶部１１０、ルール生成部１２０、候補位置算出部１３０、背景図特徴抽出部１４０、ラベル相互関係判定部１５０、複数ラベル一括調整部１６０、配置部１７０の各処理内容と具体的な動作は、実施の形態１，２と同様である。
【０１５８】
図２７のラベル配置装置１０４は、実施の形態３で説明したラベル配置装置１０２の構成に表示部１９０を追加した構成である。記憶部１１０、背景図特徴抽出部１４０、ラベル相互関係判定部１５０、複数ラベル一括調整部１６０、再配置部１８０の各処理内容と具体的な動作は、実施の形態３と同様である。
【０１５９】
表示部１９０は、文字や画像等のラベルを配置したラベル配置背景図、ラベル再配置背景図のデータを記憶部１１０から取得し、ディスプレイ装置などの表示画面に表示する。ディスプレイ装置は、上述したように、ＬＣＤ、ＣＲＴ、あるいは、その他の表示装置でもよい。あるいは、プリンタ装置などの出力機器であってもよい。
【０１６０】
以上のように、本実施の形態に係るラベル配置装置１０３，１０４によれば、ラベル配置背景図、ラベル配置背景図を表示部１９０により表示することができる。
【０１６１】
実施の形態５．
本実施の形態では、主に、実施の形態１と異なる点について説明する。
本実施の形態において、実施の形態１で説明した構成部と同様の機能を有する構成部については同一の符号を付し、その説明を省略する場合がある。
【０１６２】
実施の形態１では、複数ラベルの個々の分かりやすさと連続配置ラベル全体としての分かりやすさとを判定した後に、連続配置ラベルの統一性ついて判定し、ラベル単体及び連続配置ラベル全体の分かりやすさと統一性とを考慮した上で、ラベルの配置候補領域を再算出する構成について説明した。
本実施の形態では、個々のラベルの分かりやすさのみを考慮して、ラベルの配置候補領域を再算出する構成について説明する。
【０１６３】
本実施の形態に係るラベル配置装置１０５の構成は、実施の形態１で説明した図１の構成から、背景図特徴抽出部１４０と統一性判定部１５２とを削除した構成となる。
また、本実施の形態に係るラベル配置装置１０５の動作順序は、実施の形態１で説明した図５のフローチャートから、背景図特徴抽出処理Ｓ１０３と統一性判定処理Ｓ１０５とを削除したものとなる。
【０１６４】
次に、本実施の形態に係るラベル配置装置１０５の動作において、実施の形態１と異なる点について説明する。
本実施の形態に係る分かりやすさ判定処理Ｓ１０４では、分かりやすさ判定部１５１は、ラベル単体としての分かりやすさのみを評価した分かりやすさ判定情報１５１１を取得する。この分かりやすさ判定情報１５１１には、連続配置ラベル全体としての分かりやすさの評価は含まれないものとする。
よって、本実施の形態に係る複数ラベル一括調整処理Ｓ１０６では、複数ラベル一括調整部１６０の処理順序設定部１６１は、分かりやすさ判定情報１５１１に基づいて、配置を再算出する順序としてラベル単体の処理順序を、再算出処理順序１６１１として算出する。
【０１６５】
また、本実施の形態に係る再算出処理Ｓ１０７では、配置候補領域改善部１６２は、記憶部１１０から背景図データ１１１、ラベルデータ１１２を受け取り、ラベル相互関係判定部１５０から、分かりやすさ判定情報１５１１のみを受け取る。さらに、配置候補領域改善部１６２は、処理順序設定部１６１から、配置候補領域を再算出するラベル単体の処理順序である再算出処理順序１６１１を受け取る。
【０１６６】
配置候補領域改善部１６２は、分かりやすさ判定情報１５１１、再算出処理順序１６１１に基づいて、個々のラベルについて判定結果を改善する配置候補領域を再算出する。そして、配置候補領域改善部１６２は、再算出した配置候補領域について、背景図の図形データや、他のラベルの配置候補領域と重なるかどうかを判定し、重なりが発生しないラベルについては、配置候補領域の再算出結果１６２１として記憶部１１０に格納する。
【０１６７】
以上のように、本実施の形態に係るラベル配置装置１０５によれば、個々のラベルの分かりやすさのみを考慮して、ラベルの配置候補領域を再算出することができる。
【０１６８】
実施の形態６．
本実施の形態では、主に、実施の形態１と異なる点について説明する。
本実施の形態において、実施の形態１で説明した構成部と同様の機能を有する構成部については同一の符号を付し、その説明を省略する場合がある。
【０１６９】
実施の形態１では、複数ラベルの個々の分かりやすさと連続配置ラベル全体としての分かりやすさとを判定した後に、連続配置ラベルの統一性ついて判定し、ラベル単体及び連続配置ラベル全体の分かりやすさと統一性とを考慮した上で、ラベルの配置候補領域を再算出する構成について説明した。
本実施の形態では、連続配置ラベルのみの分かりやすさと統一性とを考慮して、ラベルの配置候補領域を再算出する構成について説明する。
【０１７０】
本実施の形態に係るラベル配置装置１０６の構成は、実施の形態１で説明した図１の構成と同様である。
また、本実施の形態に係るラベル配置装置１０６の動作順序は、実施の形態１で説明した図５のフローチャートと同様である。
【０１７１】
次に、本実施の形態に係るラベル配置装置１０６の動作において、実施の形態１と異なる点について説明する。
本実施の形態では、分かりやすさ判定部１５１は、連続配置ラベル全体としての分かりやすさのみを評価した分かりやすさ判定情報１５１１を得る。また、統一性判定部１５２は、実施の形態１と同様に、連続配置ラベルが統一性のある配置となっているか否かを評価した統一性判定情報１５２１を得る。
【０１７２】
Ｓ１０６の複数ラベル一括調整処理では、複数ラベル一括調整部１６０の処理順序設定部１６１は、連続配置ラベル全体としての分かりやすさのみを評価した分かりやすさ判定情報１５１１と統一性判定情報１５２１とに基づいて、連続配置ラベルについての処理順序を再算出処理順序１６１１として算出する。この再算出処理順序１６１１には、ラベル単体としての処理順序は含まれない。
【０１７３】
また、Ｓ１０７の再算出処理では、配置候補領域改善部１６２は、記憶部１１０から背景図データ１１１、ラベルデータ１１２を受け取り、ラベル相互関係判定部１５０から、分かりやすさ判定情報１５１１と統一性判定情報１５２１とを受け取る。さらに、配置候補領域改善部１６２は、処理順序設定部１６１から、配置候補領域を再算出する連続配置ラベルの処理順序である再算出処理順序１６１１を受け取る。
【０１７４】
配置候補領域改善部１６２は、分かりやすさ判定情報１５１１、統一性判定情報１５２１、再算出処理順序１６１１に基づいて、連続配置ラベルについて判定結果を改善する配置候補領域を再算出する。そして、配置候補領域改善部１６２は、再算出した配置候補領域について、背景図の図形データや、他のラベルの配置候補領域と重なるかどうかを判定し、重なりが発生しないラベルについては、配置候補領域の再算出結果１６２１として記憶部１１０に格納する。
【０１７５】
以上のように、本実施の形態に係るラベル配置装置１０６によれば、連続配置ラベル全体のみの分かりやすさと統一性とを考慮して、ラベルの配置候補領域を再算出することができる。
【０１７６】
以上のように、実施の形態１〜６は、複数ラベル一括調整部の処理順序設定手段において、ラベル相互関係判定部において、付近のマーク対して分かりにくい配置がないかどうか、付近の複数のラベル配置において統一性があるかどうかについて判定した結果、判定結果が悪いラベルに関して、評価値に基づき、配置候補領域を再算出する順序を算出する実施の形態である。しかし、例えば、再算出処理順序を特に定めずに、判定結果が悪いとされたすべてのラベルについて、任意の順で、配置候補領域を再算出するようにしてもよい。この場合のラベル配置装置の構成は、実施の形態１，２の装置の構成図（図１、図２３）の複数ラベル一括調整部から処理順序設定部を除いた構成となる。
【０１７７】
以上のように、実施の形態１〜６に係るラベル配置装置では、背景図に文字や画像、注釈等のラベルを配置する際に、配置対象のラベルを、背景図の図形や他のラベルと重ならないように配置できるだけではなく、付近に別のラベルに対するマークがあることによって、どちらのマークに対するラベルなのかが分かりにくい配置とならないように、また、複数のラベルの配置が統一性の高い配置となるように配置することができる。このため、背景図内に多数のラベルを配置する際に、どのマークに対するラベルなのかが分かりやすく、また、複数のラベルが乱雑な配置とならずに統一性の高いラベル配置を実現できるため、ラベルを配置した背景図の見栄えを向上することができる。
【０１７８】
なお、ラベル配置装置１００，１０１，１０２，１０３，１０４，１０５，１０６の機能ブロックの構成は、上記の実施の形態１〜６において説明したブロック構成に限られない。他の機能ブロック構成でも構わない。
例えば、図１において、ラベル配置装置１００は、記憶部１１０、ルール生成部１２０、候補位置算出部１３０、背景図特徴抽出部１４０、ラベル相互関係判定部１５０（分かりやすさ判定部１５１、統一性判定部１５２）、複数ラベル一括調整部１６０（処理順序設定部１６１、配置候補領域改善部１６２）、配置部１７０を備えている。しかし、このブロック構成に限らず、例えば、分かりやすさ判定部１５１と統一性判定部１５２とをひとつの機能ブロックとし、処理順序設定部１６１と配置候補領域改善部１６２とをひとつの機能ブロックとしてもよい。あるいは、ラベル相互関係判定部１５０と複数ラベル一括調整部１６０とをひとつの機能ブロックとしてもよい。
【０１７９】
機能ブロックは、矛盾しない範囲であれば必要に応じて種々の変更が可能であり、上記のブロック構成は任意である。つまり、実施の形態１〜６で説明した機能ブロックを、矛盾しない範囲で、ラベル配置装置にどのように分散して配置しても構わない。
【０１８０】
また、実施の形態１〜６では、ラベル監視装置を１つの装置として説明したが、複数の装置から構成されたシステムでもよい。例えば、記憶部を１つのデータベースサーバとし、記憶部以外の機能を有するラベル監視装置とデータベースサーバとはネットワークで接続され、実施の形態１〜６で説明したラベル配置装置の機能を有するラベル配置システムを構成してもよい。実施の形態１〜６で説明した機能ブロックを、矛盾しない範囲で、ラベル配置システムにどのように分散して配置しても構わない。
【０１８１】
以上、本発明の実施の形態について説明したが、これらの実施の形態のうち、２つ以上を組み合わせて実施しても構わない。あるいは、これらの実施の形態のうち、１つを部分的に実施しても構わない。あるいは、これらの実施の形態のうち、２つ以上を部分的に組み合わせて実施しても構わない。
なお、以上の実施の形態は、本質的に好ましい例示であって、本発明、その適用物や用途の範囲を制限することを意図するものではなく、矛盾しない範囲であれば必要に応じて種々の変更が可能である。
【符号の説明】
【０１８２】
１００，１０１，１０２，１０３，１０４，１０５，１０６  ラベル配置装置、１１０  記憶部、１１１  背景図データ、１１２  ラベルデータ、１２０  ルール生成部、１２１  配置ルール情報、１３０  候補位置算出部、１３１  配置候補領域情報、１４１  特徴連続部分、１４２  特徴連続部分情報、１４０  背景図特徴抽出部、１５０  ラベル相互関係判定部、１５１  分かりやすさ判定部、１５２  統一性判定部、１６０  複数ラベル一括調整部、１６１  処理順序設定部、１６２  配置候補領域改善部、１７０  配置部、１８０  再配置部、１９０  表示部、９０１  演算装置、９０２  外部記憶装置、９０３  主記憶装置、９０４  通信装置、９０５  入出力装置、１５１１  分かりやすさ判定情報、１５２１  統一性判定情報、１６１１  再算出処理順序、１６２１  再算出結果。
【図１】
2016004246.tif 000003
【図２】
2016004246.tif 000004
【図３】
2016004246.tif 000005
【図４】
2016004246.tif 000006
【図５】
2016004246.tif 000007
【図６】
2016004246.tif 000008
【図７】
2016004246.tif 000009
【図８】
2016004246.tif 000010
【図９】
2016004246.tif 000011
【図１０】
2016004246.tif 000012
【図１１】
2016004246.tif 000013
【図１２】
2016004246.tif 000014
【図１３】
2016004246.tif 000015
【図１４】
2016004246.tif 000016
【図１５】
2016004246.tif 000017
【図１６】
2016004246.tif 000018
【図１７】
2016004246.tif 000019
【図１８】
2016004246.tif 000020
【図１９】
2016004246.tif 000021
【図２０】
2016004246.tif 000022
【図２１】
2016004246.tif 000023
【図２２】
2016004246.tif 000024
【図２３】
2016004246.tif 000025
【図２４】
2016004246.tif 000026
【図２５】
2016004246.tif 000027
【図２６】
2016004246.tif 000028
【図２７】
2016004246.tif 000029