(57)【要約】【課題】連結成分が外接する図形である外接図形が複数重なった場合であっても、いずれかの外接図形内の連結成分に対応する画像が見えなくならないようにする。【解決手段】処理選択手段１１４は、動作状態指定手段１１５による動作状態の指定に応じて、変換手段１１６、並べ替え手段１１７、又は、統合手段１１８のいずれかを、重畳外接矩形抽出手段１１３によって抽出された２以上の外接矩形に対して処理を行う手段として選択する。変換手段１１６は抽出された外接矩形の各々に含まれる画素のうち連結成分ではない画素を透過を意味する画素に変換する処理を行う。並べ替え手段１１７は抽出された外接矩形のうち一方の外接矩形の領域と他方の外接矩形内の連結成分とが前面から見たときに重なり合わないようにこれらを重ねる処理を行う。統合手段１１８は抽出された外接矩形と、これらに外接する図形である外接矩形にそれぞれ対応する画像データを記憶する。【選択図】図２
2010224678.tif 000002
【特許請求の範囲】
【請求項１】
各画素の画素値が記述された画像データから連結成分を抽出する抽出手段と、
前記抽出手段により抽出された連結成分に対応する画像データを、画像を構成する要素の一単位として記憶する記憶手段と、
前記抽出手段により抽出された各連結成分が外接する図形である外接図形のうち、一方の外接図形の領域と他方の外接図形内の連結成分とが重なり合う外接図形を抽出する外接図形抽出手段と、
前記外接図形抽出手段により抽出された外接図形の各々に含まれる画素のうち前記連結成分ではない画素を、自画素の背後に重なる画素を自画素の前面に透過させることを意味する画素に変換する処理を行う第１の処理手段と、
前記外接図形抽出手段により抽出された一方の外接図形の領域と他方の外接図形内の連結成分とが前面から見たときに重なり合わないように、いずれか一方の外接図形を他方の外接図形の前面に重ねる処理を行う第２の処理手段と、
前記外接図形抽出手段により抽出された少なくともいずれかの外接図形内の連結成分に外接し、且つ、抽出された全ての外接図形を含む図形である外接図形を特定し、特定した当該外接図形に含まれる前記一方及び前記他方の連結成分に対応する画像データを、前記要素の１単位として前記記憶手段に記憶させる処理を行う第３の処理手段と、
前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択するための条件に従い、前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択し、選択した処理手段に、前記外接図形抽出手段により抽出された外接図形に対する処理を行わせる処理選択手段と
を具備することを特徴とする画像処理装置。
【請求項２】
画像の画質を優先することの有無に関する動作状態及び処理の速度を優先することの有無に関する動作状態を指定する指定手段を備え、
前記処理選択手段は、
前記指定手段により指定された動作状態が画像の画質を優先する動作状態ではない場合には、前記第１の処理手段を選択し、
前記指定手段により指定された動作状態が、画像の画質を優先する動作状態であり、且つ、処理の速度を優先する動作状態でない場合には、前記第２の処理手段を選択し、
前記指定手段により指定された動作状態が、画像の画質を優先する動作状態であり、かつ、処理の速度を優先する動作状態である場合、または、前記第２の処理手段により前記一方の外接図形の領域と前記他方の外接図形内の連結成分とが重なり合わないようにして前記一方の外接図形と前記他方の外接図形とを重ねることができない場合に、前記第３の処理手段を選択する
ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
画像データのデータ量を制限することの有無に関する動作状態を指定する指定手段を備え、
前記指定手段により画像データのデータ量を制限する動作状態が指定されている場合に前記処理選択手段が前記第３の処理手段を選択したときには、前記第３の処理手段は、前記一方及び前記他方の連結成分に対応する画像データを前記要素の１単位として記憶手段に記憶させて、当該一方又は当該他方の連結成分に対応する画像データのうち少なくともいずれか１つを削除し、
前記指定手段により画像データのデータ量を制限しない動作状態が指定されている場合に前記処理選択手段が前記第３の処理手段を選択したときには、前記第３の処理手段は、前記一方及び前記他方の連結成分に対応する画像データを前記要素の１単位として記憶手段に記憶させるほか、当該一方の連結成分及び当該他方の連結成分をそれぞれ前記要素の一単位として記憶手段に記憶させる
ことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記指定手段により画像データのデータ量を制限する動作状態が指定されている場合に前記処理抽出手段が前記第３の処理手段を抽出したときには、前記第３の処理手段は、前記一方及び前記他方の連結成分に対応する画像データを前記要素の１単位として記憶手段に記憶させるほか、当該一方又は当該他方の連結成分に対応する画像データのうち、データ量の大きいほうの画像データを前記記憶手段から削除する
ことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
請求項１乃至請求項４のいずれかに記載の画像処理装置と、
利用者によって操作される操作手段と、
前記画像処理装置の記憶手段に記憶された連結成分に対応する画像データを画像を構成する要素の一単位として、当該画像データを用いて前記操作手段における操作に応じた処理を行う処理手段と
を具備することを特徴とする情報処理装置。
【請求項６】
記録媒体に描かれた画像を読み取り、当該画像を構成する各画素の画素値が記述された画像データを出力する読取手段と、
前記読取手段から出力された画像データから連結成分を抽出する抽出手段と、
前記抽出手段により抽出された連結成分に対応する画像データを、画像を構成する要素の一単位として記憶する記憶手段と、
前記抽出手段により抽出された各連結成分が外接する図形である外接図形のうち、一方の外接図形の領域と他方の外接図形内の連結成分とが重なり合う外接図形を抽出する外接図形抽出手段と、
前記外接図形抽出手段により抽出された外接図形の各々に含まれる画素のうち前記連結成分ではない画素を、自画素の背後に重なる画素を自画素の前面に透過させることを意味する画素に変換する処理を行う第１の処理手段と、
前記外接図形抽出手段により抽出された一方の外接図形の領域と他方の外接図形内の連結成分とが前面から見たときに重なり合わないように、いずれか一方の外接図形を他方の外接図形の前面に重ねる処理を行う第２の処理手段と、
前記外接図形抽出手段により抽出された少なくともいずれかの外接図形内の連結成分に外接し、且つ、抽出された全ての外接図形を含む図形である外接図形を特定し、特定した当該外接図形に含まれる前記一方及び前記他方の連結成分に対応する画像データを、前記要素の１単位として前記記憶手段に記憶させる処理を行う第３の処理手段と、
前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択するための条件に従い、前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択し、選択した処理手段に、前記外接図形抽出手段により抽出された外接図形に対する処理を行わせる処理選択手段と
を具備することを特徴とする画像読取装置。
【請求項７】
コンピュータを、
各画素の画素値が記述された画像データから連結成分を抽出する抽出手段と、
前記抽出手段により抽出された連結成分に対応する画像データを、画像を構成する要素の一単位として記憶する記憶手段と、
前記抽出手段により抽出された各連結成分が外接する図形である外接図形のうち、一方の外接図形の領域と他方の外接図形内の連結成分とが重なり合う外接図形を抽出する外接図形抽出手段と、
前記外接図形抽出手段により抽出された外接図形の各々に含まれる画素のうち前記連結成分ではない画素を、自画素の背後に重なる画素を自画素の前面に透過させることを意味する画素に変換する処理を行う第１の処理手段と、
前記外接図形抽出手段により抽出された一方の外接図形の領域と他方の外接図形内の連結成分とが前面から見たときに重なり合わないように、いずれか一方の外接図形を他方の外接図形の前面に重ねる処理を行う第２の処理手段と、
前記外接図形抽出手段により抽出された少なくともいずれかの外接図形内の連結成分に外接し、且つ、抽出された全ての外接図形を含む図形である外接図形を特定し、特定した当該外接図形に含まれる前記一方及び前記他方の連結成分に対応する画像データを、前記要素の１単位として前記記憶手段に記憶させる処理を行う第３の処理手段と、
前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択するための条件に従い、前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択し、選択した処理手段に、前記外接図形抽出手段により抽出された外接図形に対する処理を行わせる処理選択手段と
して実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、情報処理装置、画像読取装置およびプログラムに関する。
【背景技術】
【０００２】
例えば画像読取装置で読み取った画像について、その画像に含まれる線・文字・図形・写真画像などの属性ごとに画像領域を区切るという、いわゆる像域分離と呼ばれる技術がある（例えば特許文献１参照）。画像全体に含まれる連結成分に対応する画像を例えばＪＰＥＧ（Joint Photographic Experts Group）などのデータ形式で表現する場合には、その連結成分の外接矩形の領域全体が、画像を構成する要素の一単位として取り扱われるようになっている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平９−１６７２３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、連結成分が外接する図形である外接図形が複数重なった場合であっても、いずれかの外接図形内の連結成分に対応する画像が見えなくならないようにすることを目的とする。
【課題を解決するための手段】
【０００５】
上述した課題を解決するため、本願の請求項１に係る画像処理装置は、各画素の画素値が記述された画像データから連結成分を抽出する抽出手段と、前記抽出手段により抽出された連結成分に対応する画像データを、画像を構成する要素の一単位として記憶する記憶手段と、前記抽出手段により抽出された各連結成分が外接する図形である外接図形のうち、一方の外接図形の領域と他方の外接図形内の連結成分とが重なり合う外接図形を抽出する外接図形抽出手段と、前記外接図形抽出手段により抽出された外接図形の各々に含まれる画素のうち前記連結成分ではない画素を、自画素の背後に重なる画素を自画素の前面に透過させることを意味する画素に変換する処理を行う第１の処理手段と、前記外接図形抽出手段により抽出された一方の外接図形の領域と他方の外接図形内の連結成分とが前面から見たときに重なり合わないように、いずれか一方の外接図形を他方の外接図形の前面に重ねる処理を行う第２の処理手段と、前記外接図形抽出手段により抽出された少なくともいずれかの外接図形内の連結成分に外接し、且つ、抽出された全ての外接図形を含む図形である外接図形を特定し、特定した当該外接図形に含まれる前記一方及び前記他方の連結成分に対応する画像データを、前記要素の１単位として前記記憶手段に記憶させる処理を行う第３の処理手段と、前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択するための条件に従い、前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択し、選択した処理手段に、前記外接図形抽出手段により抽出された外接図形に対する処理を行わせる処理選択手段とを具備することを特徴とする。
【０００６】
本願の請求項２に係る画像処理装置は、請求項１に係る画像処理装置において、画像の画質を優先することの有無に関する動作状態及び処理の速度を優先することの有無に関する動作状態を指定する指定手段を備え、前記処理選択手段は、前記指定手段により指定された動作状態が画像の画質を優先する動作状態ではない場合には、前記第１の処理手段を選択し、前記指定手段により指定された動作状態が、画像の画質を優先する動作状態であり、且つ、処理の速度を優先する動作状態でない場合には、前記第２の処理手段を選択し、前記指定手段により指定された動作状態が、画像の画質を優先する動作状態であり、かつ、処理の速度を優先する動作状態である場合、または、前記第２の処理手段により前記一方の外接図形の領域と前記他方の外接図形内の連結成分とが重なり合わないようにして前記一方の外接図形と前記他方の外接図形とを重ねることができない場合に、前記第３の処理手段を選択することを特徴とする。
【０００７】
また、本願の請求項３に係る画像処理装置は、請求項１に係る画像処理装置において、画像データのデータ量を制限することの有無に関する動作状態を指定する指定手段を備え、前記指定手段により画像データのデータ量を制限する動作状態が指定されている場合に前記処理選択手段が前記第３の処理手段を選択したときには、前記第３の処理手段は、前記一方及び前記他方の連結成分に対応する画像データを前記要素の１単位として記憶手段に記憶させて、当該一方又は当該他方の連結成分に対応する画像データのうち少なくともいずれか１つを削除し、前記指定手段により画像データのデータ量を制限しない動作状態が指定されている場合に前記処理選択手段が前記第３の処理手段を選択したときには、前記第３の処理手段は、前記一方及び前記他方の連結成分に対応する画像データを前記要素の１単位として記憶手段に記憶させるほか、当該一方の連結成分及び当該他方の連結成分をそれぞれ前記要素の一単位として記憶手段に記憶させることを特徴とする。
【０００８】
また、本願の請求項４に係る画像処理装置は、請求項３に係る画像処理装置において、前記指定手段により画像データのデータ量を制限する動作状態が指定されている場合に前記処理抽出手段が前記第３の処理手段を抽出したときには、前記第３の処理手段は、前記一方及び前記他方の連結成分に対応する画像データを前記要素の１単位として記憶手段に記憶させるほか、当該一方又は当該他方の連結成分に対応する画像データのうち、データ量の大きいほうの画像データを前記記憶手段から削除することを特徴とする。
【０００９】
また、本願の請求項５に係る情報処理装置は、上述の画像処理装置と、利用者によって操作される操作手段と、前記画像処理装置の記憶手段に記憶された連結成分に対応する画像データを画像を構成する要素の一単位として、当該画像データを用いて前記操作手段における操作に応じた処理を行う処理手段とを具備することを特徴とする。
【００１０】
また、本願の請求項６に係る画像読取装置は、記録媒体に描かれた画像を読み取り、当該画像を構成する各画素の画素値が記述された画像データを出力する読取手段と、前記読取手段から出力された画像データから連結成分を抽出する抽出手段と、前記抽出手段により抽出された連結成分に対応する画像データを、画像を構成する要素の一単位として記憶する記憶手段と、前記抽出手段により抽出された各連結成分が外接する図形である外接図形のうち、一方の外接図形の領域と他方の外接図形内の連結成分とが重なり合う外接図形を抽出する外接図形抽出手段と、前記外接図形抽出手段により抽出された外接図形の各々に含まれる画素のうち前記連結成分ではない画素を、自画素の背後に重なる画素を自画素の前面に透過させることを意味する画素に変換する処理を行う第１の処理手段と、前記外接図形抽出手段により抽出された一方の外接図形の領域と他方の外接図形内の連結成分とが前面から見たときに重なり合わないように、いずれか一方の外接図形を他方の外接図形の前面に重ねる処理を行う第２の処理手段と、前記外接図形抽出手段により抽出された少なくともいずれかの外接図形内の連結成分に外接し、且つ、抽出された全ての外接図形を含む図形である外接図形を特定し、特定した当該外接図形に含まれる前記一方及び前記他方の連結成分に対応する画像データを、前記要素の１単位として前記記憶手段に記憶させる処理を行う第３の処理手段と、前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択するための条件に従い、前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択し、選択した処理手段に、前記外接図形抽出手段により抽出された外接図形に対する処理を行わせる処理選択手段とを具備することを特徴とする。
【００１１】
また、本願の請求項７に係るプログラムは、コンピュータを、各画素の画素値が記述された画像データから連結成分を抽出する抽出手段と、前記抽出手段により抽出された連結成分に対応する画像データを、画像を構成する要素の一単位として記憶する記憶手段と、前記抽出手段により抽出された各連結成分が外接する図形である外接図形のうち、一方の外接図形の領域と他方の外接図形内の連結成分とが重なり合う外接図形を抽出する外接図形抽出手段と、前記外接図形抽出手段により抽出された外接図形の各々に含まれる画素のうち前記連結成分ではない画素を、自画素の背後に重なる画素を自画素の前面に透過させることを意味する画素に変換する処理を行う第１の処理手段と、前記外接図形抽出手段により抽出された一方の外接図形の領域と他方の外接図形内の連結成分とが前面から見たときに重なり合わないように、いずれか一方の外接図形を他方の外接図形の前面に重ねる処理を行う第２の処理手段と、前記外接図形抽出手段により抽出された少なくともいずれかの外接図形内の連結成分に外接し、且つ、抽出された全ての外接図形を含む図形である外接図形を特定し、特定した当該外接図形に含まれる前記一方及び前記他方の連結成分に対応する画像データを、前記要素の１単位として前記記憶手段に記憶させる処理を行う第３の処理手段と、前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択するための条件に従い、前記第１の処理手段、前記第２の処理手段又は前記第３の処理手段のいずれかを選択し、選択した処理手段に、前記外接図形抽出手段により抽出された外接図形に対する処理を行わせる処理選択手段として実現させるためのプログラムである。
【発明の効果】
【００１２】
本発明の請求項１に係る画像処理装置によれば、連結成分が外接する図形である外接図形が複数重なった場合であっても、いずれかの外接図形内の連結成分に対応する画像が見えなくならないようにすることができる。
本発明の請求項２に係る画像処理装置によれば、指定された動作状態が画像の画質を優先する動作状態であるか、処理の速度を優先する動作状態であるかに応じて、いずれかの外接図形内の連結成分に対応する画像が見えなくならないように処理手段を選択することができる。
本発明の請求項３に係る画像処理装置によれば、指定された動作状態が画像データのデータ量を制限する動作状態であるときは、画像データのデータ量を低減することができる。
本発明の請求項４に係る画像処理装置によれば、指定された動作状態が画像データのデータ量を制限する動作状態であるときは、画像データのデータ量を低減することができる。
本発明の請求項５に係る情報処理装置によれば、連結成分が外接する図形である外接図形が複数重なった場合であっても、いずれかの外接図形内の連結成分に対応する画像が見えなくならないようにすることができる。
本発明の請求項６に係る画像読取装置によれば、連結成分が外接する図形である外接図形が複数重なった場合であっても、いずれかの外接図形内の連結成分に対応する画像が見えなくならないようにすることができる。
本発明の請求項７に係るプログラムによれば、連結成分が外接する図形である外接図形が複数重なった場合であっても、いずれかの外接図形内の連結成分に対応する画像が見えなくならないようにすることができる。
【図面の簡単な説明】
【００１３】
【図１】画像処理装置のハードウェア構成を説明するためのブロック図である。
【図２】情報処理部の機能的構成を示すブロック図である。
【図３】連結成分が外接する外接矩形と重畳する複数の外接矩形の例を表した図である。
【図４】並べ替えの判断を説明するための図である。
【図５】各外接矩形に順序が割り当てられてられていることを示す図である。
【図６】統合領域を説明するための図である。
【図７】統合領域が他の外接矩形と重畳する場合があることを説明するための図である。
【図８】情報処理部におけるＣＰＵの動作の流れを説明するためのフロー図である。
【発明を実施するための形態】
【００１４】
１．定義
以下の実施形態において、「ラスター方式」とは、格子状に配列された各画素の画素値をその画素ごとに記述する方式である。
「ラスター画像」とは、ラスター方式で表現された画像である。
「ベクトル情報」とは、描画対象である線・面領域・文字等の各要素を抽象空間上に定義し、各要素を描画する処理を数値又は数式によって記述した情報である。このベクトル情報の記述には、例えばベジエ曲線のパラメータなどが用いられる。
「ベクトル方式」とは、ベクトル情報により定義された要素をその要素ごとに描画する方式である。具体的には、ベクトル方式とは、線の起終点の座標、色、太さ、曲がり方や、線に囲まれた面の色、文字コードと文字属性（サイズやフォント）等を、数値や数式で表す方式である。
「ベクトル画像」とは、ベクトル方式で表現された画像である。
「ベクトル化」とは、ラスター画像をベクトル画像に変換することをいう。
「連結成分」とは、画像に対応する二値画像において、同じ値を持つ画素が互いに連結して一つの塊を形成するものをいう。
「写真画像」とは、主に自然物を光学的手法により撮影して得られるラスター画像、および、これに準ずるラスター画像であって、ベクトル化が困難なものをいう。
【００１５】
２．構成
２−１．全体構成
本発明の一実施形態である画像処理装置１０の構成を説明する。
図１は、画像処理装置１０のハードウェア構成を説明するためのブロック図である。
図１に示すように、画像処理装置１０は、情報処理部１、スキャナ２、および画像形成部３を含む。図１の二点鎖線で囲んだ内側は、情報処理部１を示している。ＣＰＵ１１は、ＲＯＭ１２に記憶されているコンピュータプログラム（以下、単にプログラムという）を読み出して実行することにより、バス１９を介して接続された、情報処理部１の各部を制御する。ＲＯＭ１２は半導体素子等で構成された読み出し専用の不揮発性記憶装置である。このＲＯＭ１２には、種々のプログラムやＢＩＯＳ（Basic Input/Output System）が記憶されている。ＲＡＭ１３はＣＰＵ１１がプログラムを実行する際のワークエリアとして利用される。このＲＡＭ１３には、ベクトル画像を表すデータ（以下、ベクトル画像データという）やラスター画像を表すデータ（以下、ラスター画像データという）が記憶される。ＶＲＡＭ（Video RAM）１４は、ラスター画像データを記憶するＲＡＭである。入力部１５は、スキャナやコンピュータなどの外部入力装置とのインターフェースであり、ＣＰＵ１１の制御の下で、画像データの入力を受け付ける。出力部１６は、ＣＰＵ１１の制御の下で、画像データを、画像形成部や液晶表示媒体などの外部装置へ出力する。
【００１６】
２−２．機能構成
図２は、情報処理部１の機能的構成を示すブロック図である。
図２の二点鎖線の枠１１ａおよび枠１１ｂで囲まれた各手段は、情報処理部１のＣＰＵ１１により実現される。ラスター画像データＧ０は、取得手段１１０によって取得され、連結成分抽出手段１１１により二値化されて、ラスター画像データＧ０によって表わされる画像から連結成分が抽出される。抽出された連結成分を含む画像領域は、属性判定手段１１２によって、その画像領域内にある画像の属性が判定される。
【００１７】
ここで、図３（ａ）は、画像の一例として、野球選手がバットをボールに当てた瞬間を撮影した写真を表すラスター画像を二値化した二値画像を示している。二値化前のラスター画像において、描画対象である野球選手、バット、およびボールはそれぞれの描画色で描かれているが、二値化後は、黒又は白の２色で描かれることになる。連結成分抽出手段１１１は、二値化後のラスター画像データから、図中黒色で示した領域である連結成分を抽出する。次に、属性判定手段１１２は、二値化後のラスター画像データから抽出した連結成分の領域に対応する二値化前のラスター画像データの内容、例えば画素値のヒストグラムや隣接する画素値間の色替わり回数などの条件に応じて、その領域内の画像が、ベクトル化が可能な画像、テキスト化が可能な画像、又は、写真画像に相当する画像のうちのいずれであるかといった画像の属性を判定する。
【００１８】
属性判定手段１１２によりベクトル化が可能な画像と判定された領域に対応する画像データは、属性判定手段１１２によりベクトル方式の画像データに変換されてＲＡＭ１３に記憶される。また、属性判定手段１１２によりテキスト化が可能な画像と判定された領域に対応する画像データは、属性判定手段１１２により文字コード等にテキスト化されてＲＡＭ１３に記憶される。これらはそれぞれ、画像を構成する要素の一単位として記憶され、画像データを用いて処理を行う際の一単位として取り扱われる。
【００１９】
一方、属性判定手段１１２により写真画像と判定された領域に対応する画像データは、属性判定手段１１２によりＪＰＥＧ（Joint Photographic Experts Group）形式で表現されてから、ＲＡＭ１３に記憶される。ＪＰＥＧ形式では、画像が矩形で取り扱われるため、ＲＡＭ１３に記憶される画像データの画像領域は、図３（ａ）に示す連結成分Ｄ１が外接する外接矩形Ｒ１の領域となる。従って、複数の写真画像に相当する画像がお互いに近い位置にあると、それぞれの画像の外接矩形が重なり合うことがある。
【００２０】
例えば、図３（ｂ）に示す外接矩形Ｒ５，Ｒ６，Ｒ７は、いずれも他の２つの外接矩形と重畳している。また、図３（ｃ）に示す外接矩形Ｒ８は外接矩形Ｒ９と重畳しているが、外接矩形Ｒ１０や外接矩形Ｒ１１とは重畳していない。また、図３（ｄ）では、一方の外接矩形Ｒ１２が他方の外接矩形Ｒ１３に包含されているが、このような状態の重畳もあり得る。このように、外接矩形どうしが重なり合っていると、それぞれの外接矩形内の連結成分（写真画像）のいずれか一方が見えなくなることがある。例えば、図４（ｂ）に例示するように、外接矩形Ｒ２の前面に外接矩形Ｒ１を配置して表現した場合には、外接矩形Ｒ２内の連結成分（写真画像）が、外接矩形Ｒ１に含まれる背景画素によって見えなくなる。なお、ここでいう前面とは、複数の画像が階層構造を採った場合における、利用者にとっての手前側のことである。
【００２１】
重畳外接矩形抽出手段１１３は、複数の外接矩形のうち、一方の外接矩形の領域と他方の外接矩形内の連結成分とが重なり合うような関係にある外接矩形を抽出する。例えば図４（ｂ）の例で言えば、重畳外接矩形抽出手段１１３は、外接矩形Ｒ１，Ｒ２を抽出する。そして、重畳外接矩形抽出手段１１３は、これらの外接矩形Ｒ１，Ｒ２を関連付けてＲＡＭ１３に記憶する。これらはそれぞれ、画像を構成する要素の一単位として記憶され、画像データを用いて処理を行う際の一単位として取り扱われる。
【００２２】
動作状態指定手段１１５は、画像処理装置１０の動作状態を指定する手段である。動作状態とは、例えば動作モードとも呼ばれており、利用者による操作や画像処理装置１０自らの判断によって設定される。ここでは、動作状態として、「画質」「速度」「データサイズ（データ量）」の３つの項目について、それぞれ優先するか否かが設定される。処理選択手段１１４は、動作状態指定手段１１５による動作状態の指定に応じて、第１の処理手段である変換手段１１６、第２の処理手段である並べ替え手段１１７、又は、第３の処理手段である統合手段１１８のいずれかを、重畳外接矩形抽出手段１１３によって抽出された外接矩形に対して処理を行う手段として選択する。
【００２３】
処理選択手段１１４は、以下の条件に従って、変換手段１１６、並べ替え手段１１７、又は、統合手段１１８のいずれかを選択する。即ち、処理選択手段１１４は、動作状態指定手段１１５により指定された動作状態が画像の画質を優先する動作状態ではない場合には、変換手段１１６を選択する。また、処理選択手段１１４は、動作状態指定手段１１５により指定された動作状態が、画像の画質を優先する動作状態であり、且つ、処理の速度を優先する動作状態でない場合には、並べ替え手段１１７を選択する。また、処理選択手段１１４は、動作状態指定手段１１５により指定された動作状態が、画像の画質を優先する動作状態であり、かつ、処理の速度を優先する動作状態である場合、または、並べ替え手段１１７により一方の外接矩形の領域と他方の外接矩形内の連結成分とが重なり合わないような並び替えができない場合に、統合手段１１８を選択する。
【００２４】
変換手段１１６は、重畳外接矩形抽出手段１１３によって抽出された２以上の外接矩形の各々に含まれる画素のうち、連結成分ではない画素（つまり背景画素）を、自画素の背後に重なる画素を自画素の前面に透過させることを意味する画素に変換する処理を行う。自画素の背後に重なる画素を自画素の前面に透過させるようにする方法としては、例えば、αチャンネルを有するＰＮＧ（Portable Network Graphics）フォーマットへ変換する方法が挙げられる。
【００２５】
並べ替え手段１１７は、重畳外接矩形抽出手段１１３によって抽出された２以上の外接矩形のうち、一方の外接矩形の領域と他方の外接矩形内の連結成分とが前面から見たときに重なり合わないように、いずれか一方の外接矩形を他方の外接矩形の前面に重ねる処理を行う。
図４（ａ）は、外接矩形Ｒ１の右下に、外接矩形Ｒ２が配置されている例である。外接矩形Ｒ２に描かれた画像は、サッカー選手がボールを蹴り上げた瞬間を撮影した写真のラスター画像であり、図では二値化したときの連結成分で表現している。外接矩形Ｒ１と外接矩形Ｒ２は、重畳領域Ｒｐで重畳している。この例では、重畳領域Ｒｐには、外接矩形Ｒ２内の写真画像（連結成分）が含まれるが、外接矩形Ｒ１内の写真画像（連結成分）が含まれていない。
図５は、ＲＡＭ１３において、各外接矩形に順序が割り当てられてられていることを示す図である。同図において、順序とは外接矩形の前後を表しており、順序の値が小さいほど、より前面に位置し、順序の値が大きいほど、より背後に位置することを意味している。図５（ａ）では、外接矩形Ｒ１に順序「１」が割り当てられ、外接矩形Ｒ２に順序「２」が割り当てられていることが示されている。すなわち、図５（ａ）において、外接矩形Ｒ１は、外接矩形Ｒ２の前面にある。外接矩形Ｒ１が外接矩形Ｒ２より前面にあると、図４（ｂ）に示すように、外接矩形Ｒ２内の連結成分（写真画像）が、外接矩形Ｒ１に含まれる背景画素によって見えなくなる。
【００２６】
一方、図５（ｂ）では、外接矩形Ｒ１に順序「２」が割り当てられ、外接矩形Ｒ２に順序「１」が割り当てられていることが示されている。外接矩形Ｒ１は、外接矩形Ｒ２の背後にある。この場合には、図４（ｃ）に示すように、外接矩形Ｒ２内の連結成分（写真画像）が、外接矩形Ｒ１に含まれる背景画素によって見えなくなるということはない。並べ替え手段１１７は、重畳する部分の写真画像（連結成分）が全て表示されるように外接矩形を並び替えるよう試みる。そして、並べ替え手段１１７は、その並び替えができたときは、そのときの各外接矩形の前後を表す順序を、これらの外接矩形Ｒ１，Ｒ２を関連付けてＲＡＭ１３に記憶する。一方、並べ替え手段１１７は、その並び替えができなかったとき、つまり、外接矩形の前後をどのように入れ替えたとしても、それらの外接矩形のいずれかに含まれる写真画像（連結成分）が見えなくなるようなときには、その旨を処理選択手段１１４に通知する。
【００２７】
統合手段１１８は、重畳外接矩形抽出手段１１３によって抽出された２以上の外接矩形のうち、少なくともいずれかの外接矩形内の連結成分に外接し、且つ、抽出された全ての外接矩形を含む矩形である外接矩形を特定し、特定した当該外接矩形に含まれる一方及び他方の連結成分に対応する画像データをＲＡＭ１３に記憶する。この画像データは、画像を構成する要素の一単位として記憶され、画像データを用いて処理を行う際の一単位として取り扱われる。
図６（ａ）に示すような位置関係で外接矩形Ｒ１ａと外接矩形Ｒ２ａとが配置されていると、これら２つの外接矩形が重畳する領域である重畳領域Ｒｐａには、外接矩形Ｒ１ａ内の写真画像（連結成分）も、外接矩形Ｒ２ａ内の写真画像（連結成分）も、ともに含まれている。よって、どちらの外接矩形を前面にしたとしても、背後にある外接矩形の写真画像が見えなくなる。この場合、統合手段１１８は、外接矩形Ｒ１ａと外接矩形Ｒ２ａの４隅のｘｙ座標をそれぞれ比較し、少なくともいずれかの外接矩形内の連結成分に外接し、且つ、全ての外接矩形を含む矩形を統合領域Ｒ３ａとして生成する。以下、この処理を「外接矩形を統合する」と呼び、この統合により、各外接矩形の連結成分の全てが外接する外接矩形が特定される。
【００２８】
また、統合手段１１８は、指定された動作状態が速度を優先する動作状態である場合にも、外接矩形を統合する。これにより、図６（ｃ）に示すような位置関係にある外接矩形Ｒ１と外接矩形Ｒ２とが統合されることになる。
図７は、統合手段１１８により統合された統合領域が、さらに、他の外接矩形と重畳する場合があることを説明するための図である。図７（ａ）に示すように、外接矩形Ｒ１と外接矩形Ｒ２とを統合して生成された統合領域Ｒ３には、外接矩形Ｒ１，Ｒ２に含まれていなかった領域Ｒｓ１，Ｒｓ２（以下、これらを追加領域という）が追加される。ここで、図７（ｂ）に示すように、外接矩形Ｒ４が、外接矩形Ｒ１，Ｒ２の近傍に配置されていたとする。この外接矩形Ｒ４には、野球選手がボールを投げた瞬間を撮影した写真のラスター画像が描かれている。外接矩形Ｒ１と外接矩形Ｒ４は互いに重畳しておらず、外接矩形Ｒ２と外接矩形Ｒ４も、互いに重畳していない。しかし、統合領域Ｒ３には、追加領域Ｒｓ２が追加されており、この追加領域Ｒｓ２の一部と外接矩形Ｒ４とは重畳するため、統合領域Ｒ３と外接矩形Ｒ４とは、互いに重畳する。したがって、統合領域が生成される度に、新たに重畳外接矩形抽出手段１１３が、外接矩形の重畳関係が判断するように、処理が行われる。
【００２９】
３．動作
図８は、情報処理部１におけるＣＰＵ１１がプログラムを実行したときの動作の流れを説明するためのフロー図である。
図８において、まず、スキャナ２から送信されるラスター画像データＧ０が入力部１５によって受け付けられ、バス１９を介してＣＰＵ１１へ入力される。すなわち、ＣＰＵ１１は、ラスター画像データＧ０を取得し、ＲＡＭ１３にいったん記憶する（ステップＳ１０１）。次に、ＣＰＵ１１は、取得したラスター画像データの各画素と、予め定められた閾値とを比較して、閾値を超えた画素と閾値を超えない画素の二値から構成される二値画像データを生成する（ステップＳ１０２）。次に、ＣＰＵ１１は、ステップＳ１０２で生成した二値画像データに基づき、「閾値を超えた画素」のうち、隣接しているもの同士にラベルを付す、ラベリング処理を行う（ステップＳ１０３）。次に、ＣＰＵ１１は、ラベリング処理の結果に基づいて、画像を、同一のラベルが付された画素群、つまり連結成分を抽出し、さらに、その連結成分が外接する矩形、すなわち外接矩形を特定する（ステップＳ１０４）。
【００３０】
ステップＳ１０４において各外接矩形が特定されると、ＣＰＵ１１は、各外接矩形について逐次処理を開始する。まず、ＣＰＵ１１は、判定の対象である外接矩形のうち、互いに重畳する外接矩形が存在するか否かを調べ、互いに重畳する外接矩形が存在する場合にはさらに、これらのうちの一方の外接矩形の領域と他方の外接矩形内の連結成分とが重なり合うような関係にある外接矩形を抽出する（ステップＳ１０５）。これにより、一方の外接矩形の領域と他方の外接矩形内の連結成分とが重なり合うような関係にある、１組又は複数組の外接矩形が抽出される。ここで、このような関係にある外接矩形がないと判定した場合には（ステップＳ１０５；ＮＯ）、ＣＰＵ１１は、処理をステップＳ１１５へ進める。一方、このような関係にある外接矩形があると判定した場合には（ステップＳ１０５；ＹＥＳ）、ＣＰＵ１１は、その時点での動作状態を調べる（ステップＳ１０６）。
【００３１】
そして、ＣＰＵ１１は、動作状態が画質を優先する動作状態であるか否かを判断する（ステップＳ１０７）。動作状態が画質を優先する動作状態ではないと判断した場合には（ステップＳ１０７；ＮＯ）、ＣＰＵ１１は、ステップＳ１０５で抽出した１組の外接矩形の全てを、αチャンネルを有するＰＮＧフォーマットへ変換し（ステップＳ１０８）、その後、処理をステップＳ１０５に戻して、次の１組の外接矩形を処理の対象とする。一方、ステップＳ１０６において指定された動作状態が画質を優先する動作状態であると判断した場合には（ステップＳ１０７；ＹＥＳ）、ＣＰＵ１１は、処理をステップＳ１０９に進める。
【００３２】
ステップＳ１０９において、ＣＰＵ１１は、動作状態が処理の速度を優先する動作状態であるか否かを判断する。指定された動作状態が処理の速度を優先する動作状態であると判断した場合には（ステップＳ１０９；ＹＥＳ）、ＣＰＵ１１は、ステップＳ１０５で抽出した１組の外接矩形の全てを統合した統合領域を、これらの外接矩形の前面に生成する（ステップＳ１１２）。これにより、統合される前の各外接矩形は、統合領域の背後に相当する順序が割り当てられて記憶されるため、統合領域により覆い隠されて見えなくなる。その後、ＣＰＵ１１は、処理をステップＳ１０５に戻して、次の１組の外接矩形を処理の対象とする。
【００３３】
一方、動作状態が処理の速度を優先する動作状態ではないと判断した場合には（ステップＳ１０９；ＮＯ）、ＣＰＵ１１は、ステップＳ１０５で抽出した１組の外接矩形のうち、一方の外接矩形の領域と他方の外接矩形内の連結成分とが前面から見たときに重なり合わないように、いずれか一方の外接矩形を他方の外接矩形の前面に重ねる処理を試みる（ステップＳ１１０）。ＣＰＵ１１は、その並べ替えができた場合には（ステップＳ１１１；ＹＥＳ）、そのときの各外接矩形の前後を表す順序を、これらの外接矩形を関連付けてＲＡＭ１３に記憶する。そして、ＣＰＵ１１は、処理をステップＳ１０５に戻して、次の１組の外接矩形を処理の対象とする。一方、並べ替え手段１１７は、その並び替えができなかったとき（ステップＳ１１１；ＮＯ）、ＣＰＵ１１は、処理をステップＳ１１２に進めて、外接矩形を統合する。
【００３４】
ＣＰＵ１１は、ステップＳ１１２の処理を経た後、動作状態が画像データのデータサイズを優先する動作状態であるか否かを判断する（ステップＳ１１３）。ここで、「画像データのデータサイズを優先する」とは、画像データが記憶媒体に記憶される際に必要とする記憶容量を小さく抑えることを意味する。動作状態が画像データのデータサイズを優先する動作状態ではないと判断した場合（ステップＳ１１３；ＮＯ）、ＣＰＵ１１は、ステップＳ１０５の処理に戻り、次の１組の外接矩形を処理の対象とする。一方、動作状態が画像データのデータサイズを優先する動作状態であると判断した場合（ステップＳ１１３；ＹＥＳ）、ＣＰＵ１１は、生成した統合領域の基となった外接矩形を全て削除し（ステップＳ１１４）、その後、処理をステップＳ１０５に戻す。つまり、図６（ａ）、（ｂ）の例で言えば、統合領域である外接矩形Ｒ３ａに含まれる連結成分に対応する画像データがＲＡＭ１３に記憶されたまま、外接矩形Ｒ１ａ、Ｒ２ａにそれぞれ含まれる連結成分に対応する画像データがＲＡＭ１３から消去される。
【００３５】
以上の処理が進行するにつれて、各外接矩形に含まれる連結成分に対応する画像データが、画像を構成する要素の一単位としてＲＡＭ１３に記憶される。よって、これらの個々の画像データを用いた処理を行うことが可能となる。例えば、利用者によって操作される操作手段と、記憶された連結成分に対応する画像データを画像を構成する要素の一単位として、当該画像データを用いて操作手段における操作に応じた処理を行う処理手段とを具備する情報処理装置によって、これらの個々の画像データを用いた処理を行うことが可能となる。
【００３６】
４．変形例
以上が実施形態の説明であるが、この実施形態の内容は以下のように変形し得る。また、以下の変形例を組み合わせてもよい。
（１）上述した実施形態において、ＣＰＵ１１は、動作状態が画像データのデータサイズを優先する動作状態であると判断した場合に、生成した統合領域の基となった外接矩形を全て削除していたが、ＣＰＵ１１が削除する外接矩形は一部でもよい。例えば、生成した統合領域の基となった全ての外接矩形について、それぞれのデータサイズを比較し、最もデータサイズが大きい外接矩形を選択して削除するようにしてもよい。これにより、最もデータサイズが大きくない方の外接矩形については、統合領域から切り出すことにより再利用することができる。
【００３７】
また、統合領域の生成と、統合領域の基となった外接矩形の削除は同時に行われてもよい。
また、動作状態が画像データのデータサイズを優先する動作状態であるか否かの判断は、行わなくてもよい。この場合、統合の基となったデータは必ず削除するようにしてもよいし、統合領域の背後に相当する順序を割り当てて必ず記憶するようにしてもよい。
【００３８】
（２）上述した実施形態において、重畳外接矩形抽出手段１１３が複数の外接矩形の重畳関係を判定する際に、互いに重なり合う２以上の外接矩形を全て関連付けていたが、外接矩形を２つずつ選択して重畳関係を判断し、重畳している場合に、選択したこの２つの外接矩形について処理してもよい。この場合であっても、逐次、図２において枠１１ｂに囲んだ内側の手段により調整処理が行われ、その後の外接矩形群について、さらに重畳判定が行われるので、全ての外接矩形は、その内部の写真画像が表示されるよう順序が割り当てられるとともに、個別に処理可能な状態でＲＡＭ１３に個別に記憶される。
【００３９】
（３）上述した実施形態において、情報処理部１は、画像処理装置１０に内蔵されたものであったが、情報処理部１は、パーソナルコンピュータで実現してもよい。
また、図２の二点鎖線で囲んだ各手段は、情報処理部１のＣＰＵ１１により実現される機能であったが、これら各手段は、ＣＰＵ１１以外によって実現されてもよい。例えば、これら各手段は専用の画像処理プロセッサによって実現されてもよい。
【００４０】
（４）連結成分が外接する図形は、矩形でなくても、連結成分が外接する図形であれば、その形状は問わない。
【符号の説明】
【００４１】
１…情報処理部、２…スキャナ、３…画像形成部、１０…画像処理装置、１１…ＣＰＵ、１２…ＲＯＭ、１３…ＲＡＭ、１５…入力部、１６…出力部、１９…バス、１１０…取得手段、１１１…連結成分抽出手段、１１２…属性判定手段、１１３…重畳外接矩形抽出手段、１１４…処理選択手段、１１５…動作状態指定手段、１１６…変換手段、１１７…並べ替え手段、１１８…統合手段。
【図１】
2010224678.tif 000003
【図２】
2010224678.tif 000004
【図３】
2010224678.tif 000005
【図４】
2010224678.tif 000006
【図５】
2010224678.tif 000007
【図６】
2010224678.tif 000008
【図７】
2010224678.tif 000009
【図８】
2010224678.tif 000010