(57)【要約】画像から精度良く携帯物領域を抽出する携帯物領域抽出装置を提供する。  本発明の携帯物領域抽出装置は、画像情報から携帯物の紐を含む紐領域を抽出する紐領域処理部と、紐領域に基づいて画像情報から携帯物を含む携帯物領域を抽出する携帯物領域処置部とを含む。
2012036306.tif 000002
【特許請求の範囲】
【請求項１】
画像情報から携帯物の紐を含む紐領域を抽出する紐領域処理手段と、
前記紐領域に基づいて前記画像情報から携帯物を含む携帯物領域を抽出する携帯物領域処置手段と
を含む携帯物領域抽出装置。
【請求項２】
前記紐領域処理手段が、
前記画像情報の端部成分を抽出する端部成分抽出手段と、
前記端部成分に基づいて端部線対成分を抽出する紐領域線対成分抽出手段と、
前記端部線対成分に基づいて紐領域を抽出する紐領域抽出手段と
を含むことを特徴とする請求項１に記載の携帯物領域抽出装置。
【請求項３】
前記紐領域線対成分抽出手段が、
前記端部成分に基づいて端部線成分を生成する端部線成分生成手段と、
前記端部線成分に基づいて端部線対成分を抽出する端部線対成分抽出手段と
を含むことを特徴とする請求項２に記載の携帯物領域抽出装置。
【請求項４】
前記紐領域線対成分抽出手段が、
前記端部成分に基づいて端部対成分を抽出する端部対成分抽出手段と、
前記端部対成分に基づいて端部線対成分を生成する端部線対成分生成手段と
を含むことを特徴とする請求項２に記載の携帯物領域抽出装置。
【請求項５】
前記携帯物領域処理手段が、
前記紐領域に基づいて携帯物領域を含む携帯物候補領域を抽出する携帯物候補領域抽出手段と、
前記携帯物候補領域に基づいて携帯物領域を抽出する携帯物領域抽出手段と
を含むことを特徴とする請求項１乃至請求項４のいずれかに記載の携帯物領域抽出装置。
【請求項６】
前記画像情報における人の一部又は全体を含む人領域を抽出する人領域抽出手段をさらに含み、
前記紐領域処理手段が、前記人領域に基づいて前記紐領域を抽出することを特徴とする請求項１乃至請求項５のいずれかに記載の携帯物領域抽出装置。
【請求項７】
前記携帯物領域に基づいて携帯物を判定する携帯物判定手段をさらに含むことを特徴とする請求項１乃至請求項６のいずれかに記載の携帯物領域抽出装置。
【請求項８】
前記携帯物判定手段から携帯物の情報を受け取り、前記携帯物を保持する人物を判定する人物判定手段をさらに含むことを特徴とする請求項７に記載の携帯物領域抽出装置。
【請求項９】
画像情報から携帯物の紐を含む紐領域を抽出し、
前記紐領域に基づいて前記画像情報から携帯物を含む携帯物領域を抽出する
携帯物領域抽出方法。
【請求項１０】
画像情報から携帯物の紐を含む紐領域を抽出する処理と、
前記紐領域に基づいて前記画像情報から携帯物を含む携帯物領域を抽出する処理
をコンピュータに実行させる携帯物領域抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像情報から人が携帯する携帯物の領域を抽出する、特に、携帯物の特徴を基に画像情報から携帯物の領域を抽出する携帯物領域抽出装置、携帯物領域抽出方法、及び、携帯物領域抽出プログラムに関する。
【背景技術】
【０００２】
建物又は所定の領域の管理会社又は保安会社は、安全確保のため、コンピュータのような情報処理装置が、出入口（ゲート：ｇａｔｅ）に設置したカメラで撮影した画像情報から、入退出する人又は物の画像を抽出するシステムを使用している。
図２０は、このような抽出システムの一つである人物抽出システムの一例である。
図２０に示す人物抽出システムは、人物抽出装置９０が、撮影装置９１が取り込んだ人物を含む画像（画像情報）から、人物画像を抽出し、表示装置９２に表示する。
このような人物抽出装置９０が用いる画像情報から人又は物を抽出する手法は、画像の特徴量の学習と識別器とを用いた検出手法、又は、テンプレートマッチングを用いた検出手法がある。
Ｈａａｒ−ｌｉｋｅは、画像内の輝度変化パターンを表現する特徴量を使用し、アダブースト（ＡｄａＢｏｏｓｔ）識別器と組み合わせて顔を検出する（例えば、非特許文献１を参照）。Ｈａａｒ−ｌｉｋｅは、目、鼻、口を含む人間の顔のように、特徴的な輝度変化がある対象物の抽出に適する。
ＳＩＦＴ（Ｓｃａｌｅ−Ｉｎｖａｒｉａｎｔ  Ｆｅａｔｕｒｅ  Ｔｒａｎｓｆｏｒｍ）は、画像の特徴的な点であるキーポイントの位置と方向とに基づき、そのキーポイント周辺にある領域の端部方向を特徴量（ＳＩＦＴ特徴）とする手法である（例えば、非特許文献２を参照）。ＳＩＦＴは、回転やサイズ変動に強く、同一形状の物体の抽出に適する。なお、ＳＩＦＴは、比較のためのデータが必要である。
Ｂａｇ−ｏｆ−Ｋｅｙｐｏｉｎｔｓは、入力画像をＳＩＦＴ特徴で表現し、そのＳＩＦＴ特徴をベクトル量子化した特徴量（Ｖｉｓｕａｌ  ｗｏｒｄ）の頻度（度数分布：ヒストグラム）を用いて物体を表現する（例えば、非特許文献３を参照）。さらに、Ｂａｇ−ｏｆ−Ｋｅｙｐｏｉｎｔｓは、予め、学習を基に人又は物の種類（クラス：Ｃｌａｓｓ）のＶｉｓｕａｌ  ｗｏｒｄのヒストグラムを求めておく。そして、Ｂａｇ−ｏｆ−Ｋｅｙｐｏｉｎｔｓは、入力画像のＶｉｓｕａｌ  ｗｏｒｄのヒストグラムと求めておいたＶｉｓｕａｌ  ｗｏｒｄのヒストグラムとを比較し、入力画像の人又は物をクラスに分類する。Ｂａｇ−ｏｆ−Ｋｅｙｐｏｉｎｔｓは、特徴量を抽出する人又は物の画像位置が固定の抽出に適する。
ＳＩＦＴがキーポイントに基づいて端部特徴を抽出するのに対し、ＨＯＧ（Ｈｉｓｔｏｇｒａｍｓ  ｏｆ  Ｏｒｉｅｎｔｅｄ  Ｇｒａｄｉｅｎｔｓ）は、領域に対して端部特徴を抽出する手法である（例えば、非特許文献４を参照）。ＨＯＧは、ＳＩＦＴに比べ大まかな物体形状の抽出に適する。ただし、ＨＯＧも、比較のためのデータが必要である。
テンプレートマッチングは、予め抽出したい形状の「型（テンプレート：ｔｅｍｐｌａｔｅ）」となる画像情報を用意し、そのテンプレートに類似する人又は物を検出する手法である（例えば、非特許文献５を参照）。テンプレートを使用した手法は、検出したい人又は物の画像情報とテンプレートとが一致する必要がある。そのため、比較する人又は物の見え方が複数ある場合、テンプレートを使用した手法は、全ての見え方についてのテンプレートが必要である。
また、人物の画像認識の手法は、人の一部の部位の特徴（例えば胸部）を基にした部位の認識手法がある。（例えば、特許文献１を参照。）
さらに、人物の画像認識は、検出対象の部位を直接認識せず、他の部位を基に、所望の部位を推定する手法がある（例えば、特許文献２参照）。特許文献２に記載の発明は、背景差分を用いて抽出した手のひらに相当する部位を楕円領域で近似し、その楕円領域の長軸と短軸と傾き具合とを基に、左右どちらの手のひらであるかの判定し、手のひらに接続する肘に相当する部分を推定する。
特許文献１及び特許文献２に記載の発明は、胸に相当する部分又は手のひらと肘とのように形状及び配置が固定されている部位の抽出に適する。
【特許文献１】特開２００６−００６３５９
【特許文献２】特開２００６−０１１９６５
【非特許文献１】Ｐ．Ｖｉｏｌａ，Ｍ．Ｊｏｎｅｓ、″Ｒａｐｉｄ  Ｏｂｊｅｃｔ  Ｄｅｔｅｃｔｉｏｎ  ｕｓｉｎｇ  ａ  Ｂｏｏｓｔｅｄ  Ｃａｓｃａｄｅ  ｏｆ  Ｓｉｍｐｌｅ  Ｆｅａｔｕｒｅｓ″，Ｉｎ  Ｐｒｏｃ．ＩＥＥＥ  Ｃｏｎｆ．ｏｎ  Ｃｏｍｐｕｔｅｒ  Ｖｉｓｉｏｎ  ａｎｄ  Ｐａｔｔｅｒｎ  Ｒｅｃｏｇｎｉｔｉｏｎ，ｐｐ−１−９，２００１．
【非特許文献２】Ｄ．Ｌｏｗｅ，″Ｄｉｓｔｉｎｃｔｉｖｅ  Ｉｍａｇｅ  Ｆｅａｔｕｒｅｓ  ｆｒｏｍ  Ｓｃａｌｅ−Ｉｎｖａｒｉａｎｔ  Ｋｅｙｐｏｉｎｔｓ″，Ｐｒｏｃ．Ｏｆ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｊｏｕｒｎａｌ  ｏｆ  Ｃｏｍｐｕｔｅｒ  Ｖｉｓｉｏｎ（ＩＪＣＶ），６０（２），ｐｐ．９１−１１０，Ｊａｎ．５，２００４．
【非特許文献３】Ｇ．Ｃｓｕｒｋａ，Ｃ．Ｒ．Ｄａｎｃｅ，Ｌ．Ｆａｎ，Ｊ．Ｗｉｌｌａｍｏｗｓｋｉ，ａｎｄ  Ｃ．Ｂｒａｙ，″Ｖｉｓｕａｌ  Ｃａｔｅｇｏｒｉｚａｔｉｏｎ  ｗｉｔｈ  Ｂｂａｇｓ  ｏｆ  Ｋｅｙｐｏｉｎｔｓ″，Ｐｒｏｃ．ｏｆ  Ｅｕｒｏｐｅａｎ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｃｏｍｐｕｔｅｒ  Ｖｉｓｉｏｎ（ＥＣＣＶ），ｐｐ．１−２２，２００４．
【非特許文献４】Ｎ．Ｄａｌａｌ，Ｂ．Ｔｒｉｇｇｓ，″Ｈｉｓｔｏｇｒａｍｓ  ｏｆ  Ｏｒｉｅｎｔｅｄ  Ｇｒａｄｉｅｎｔｓ  ｆｏｒ  Ｈｕｍａｎ  Ｄｅｔｅｃｔｉｏｎ″，Ｐｒｏｃ．ｏｆ  ＩＥＥＥ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｃｏｍｐｕｔｅｒ  Ｖｉｓｉｏｎ  ａｎｄ  Ｐａｔｔｅｒｎ  Ｒｅｃｏｇｎｉｔｉｏｎ  （ＣＶＰＲ），ｐｐ．８８６−８９３，２００５．
【非特許文献５】高木幹男、下田陽介、“新編  画像解析ハンドブック”、ｐｐ．１６６９、ＩＳＢＮ−１０：４１３０６１１１９４．
【発明の概要】
【発明が解決しようとする課題】
【０００３】
人が携帯する携帯物は、このような画像情報から抽出する抽出部位の１つとなる。
しかし、人が携帯する携帯物は、例えば、バックパック、ショルダーバッグ、ポーチ、首掛けのカードホルダと多種多様である。そして、同じ種類の携帯物でも、その素材の表面の質感（テクスチャ：ｔｅｘｔｕｒｅ）又は色が異なる。例えば、バックパックは、ナイロン、革、又は、ビニールといった、生地（テクスチャ）の違いに加え、色及び模様が異なるものがある。さらに、同じの種類の携帯物でも、容積やデザイン性、機能性のために、形状又はシルエット（ｓｉｌｈｏｕｅｔｔｅ：輪郭）が異なるものがある。また、携帯物は、飾りのようなアタッチメント（ａｔｔａｃｈｍｅｎｔ：付属品）の付随がある。そのうえ、布製のようなやわらかい素材の携帯物は、内容物に従った形状の変化がある。また、携帯物は、人物の向きの変化（姿勢の変化）に基づいても見え方（形状）が変化する。
このような、形状変化が大きい携帯物を画像情報から抽出する場合、次のような問題点が、あった。
上述の非特許文献１に記載の手法（Ｈａａｒ−ｌｉｋｅ）において、携帯物は必ずしも輝度変化があるとは限らないため、精度の良い抽出が難しいという問題点があった。
上述の非特許文献２に記載の手法（ＳＩＦＴ）において、携帯物は形状の種類が多く、いろいろな姿勢を取るため、精度の良い抽出が難しいという問題点があった。
上述の非特許文献３に記載の手法（Ｂａｇ−ｏｆ−Ｋｅｙｐｏｉｎｔｓ）において、携帯物は位置を特定できないため、精度の良い抽出が難しいという問題点があった。
また、上述の非特許文献２に記載の手法（ＳＩＦＴ）、非特許文献４に記載の手法（ＨＯＧ）、及び、非特許文献５に記載の手法（テンプレート）において、携帯物は姿勢の変化及び種類が多いため、対象物の想定される姿勢及び種類変化に対応したデータは膨大なものとなる。そのため、上述の非特許文献２、非特許文献４、及び、非特許文献５に記載の手法において、必要なデータの用意が難しいという問題点が、あった。
上述の特許文献１及び特許文献２に記載の発明において、携帯物は形状の変化が大きく位置関係も不定となるため、精度の良い抽出が難しいという問題点があった。
本発明の目的は、上記課題を解決し、画像情報から、人が携帯している携帯物の画像領域を、精度良く抽出する携帯物抽出装置を提供することである。
【課題を解決するための手段】
【０００４】
本発明の携帯物領域抽出装置は、画像情報から携帯物の紐を含む紐領域を抽出する紐領域処理部と、前記紐領域に基づいて前記画像情報から携帯物を含む携帯物領域を抽出する携帯物領域処置部とを含む。
本発明の携帯物領域抽出方法は、画像情報から携帯物の紐を含む紐領域を抽出し、前記紐領域に基づいて前記画像情報から携帯物を含む携帯物領域を抽出する。
本発明の携帯物領域抽出プログラムは、画像情報から携帯物の紐を含む紐領域を抽出する処理と、前記紐領域に基づいて前記画像情報から携帯物を含む携帯物領域を抽出する処理をコンピュータに実行させる。
【発明の効果】
【０００５】
本発明に基づけば、画像情報から人が携帯する携帯物の領域を、精度良く抽出する効果を得ることができる。
【図面の簡単な説明】
【０００６】
【図１】本発明のおける第１の実施の形態に係る携帯物領域抽出装置の一例を示すブロック図である。
【図２】第１の実施の形態に係る紐領域処理部の一例を示すブロック図である。
【図３】第１の実施の形態に係る紐領域処理部の動作の一例を示すフローチャートである。
【図４】第１の実施の形態に係る紐領域処理部の別の一例を示すブロック図である。
【図５】第１の実施の形態に係る紐領域処理部の別の動作の一例を示すフローチャートである。
【図６】第１の実施の形態に係る携帯物領域処理部の一例を示すブロック図である。
【図７】第１の実施の形態に係る携帯物領域処理部の動作の一例を示すフローチャートである。
【図８】第１の実施形態に係る紐領域処理部の別の構成の一例を示すブロック図である。
【図９】第２の実施の形態に係る携帯物領域抽出装置の一例を示すブロック図である。
【図１０】第２の実施の形態に係る人領域処理部の一例を示すブロック図である。
【図１１】第２の実施の形態に係る人領域処理部の動作の一例を示すフローチャートである。
【図１２】第２の実施の携帯に係る人領域処理部の別の一例を示すブロック図である。
【図１３】第２の実施の携帯に係る人領域処理部の別の一例を示すブロック図である。
【図１４】第３の実施の形態に係る携帯物領域抽出装置の一例を示すブロック図である。
【図１５】第４の実施の形態に係る携帯物領域抽出装置の一例を示すブロック図である。
【図１６】第５の実施の形態に係る携帯物領域抽出装置の一例を示すブロック図である。
【図１７】第６の実施の形態に係る携帯物領域抽出装置の一例を示すブロック図である。
【図１８】第７の実施の形態に係る携帯物領域抽出装置の一例を示すブロック図である。
【図１９】第８の実施の形態に係る携帯物領域抽出装置の一例を示すブロック図である。
【図２０】一般的な人物抽出システムの一例を示す図である。
【発明を実施するための形態】
【０００７】
本発明における実施の形態について、図面を参照して説明する。
まず、本実施の形態で使用する用語について、整理する。
「携帯物」とは、人が物品を入れて運ぶ携帯用具（バッグ、パック、ポーチなど）、いわゆる鞄類又は袋類である。本実施の形態に係る携帯物領域抽出装置は、画像情報から「携帯物」を含む領域を抽出する装置である。ただし、本実施の形態に係る携帯物は、物品を入れない本体と紐とで構成された携帯物、例えば、ネックストラップ（ｎｅｃｋ−ｓｔｒａｐ）を用いて首から提げた携帯電話又は身分証明書を含む。
「紐（紐部）」とは、携帯物を保持するための紐状（紐、帯、鎖など）の部位である。紐は、ショルダーバッグ（ｓｈｏｕｌｄｅｒ  ｂａｇ）の肩掛け、ウェストポーチ（ｗａｉｓｔ  ｐｏｕｃｈ）のベルト（ｂｅｌｔ）、手提げ鞄の手提げ紐などである。
「本体（本体部）」とは、「携帯物」における物品を入れる主要な部分、つまり、「紐」を除いた部分である。「本体」は、「携帯物」の付属物（アタッチメント：ａｔｔａｃｈｍｅｎｔ）を含んでも良い。ただし、「本体」は、物品を入れない携帯物の主要な部分を含む。
「領域」とは、所定の対象物の画像を含む画像の区域である。領域は、対象物と同一の形状であることが望ましい。しかし、処理の効率を考慮し、本実施の形態に係る領域は、対象物と異なる形状でも、対象物の含む区域を領域と称す。例えば、携帯物が凹凸のある形状でも、携帯物の領域は、携帯物を包含した凸多角形（例えば、四角形）の形状の区域の場合もある。この場合、携帯物の領域は、携帯物の背景を一部含む区域となる。また、携帯物の付属品を領域に含めると背景部分が多くなる場合（例えば、付属物が長い紐状の飾り）、抽出の精度を向上するため、携帯物の領域は、対象物の一部（上記の場合、付属物の紐状の飾り）を含まない区域の場合もある。
「端部（エッジ：ｅｄｇｅ）」とは、画像における背景と対象物（携帯物、紐、本体、又は、人）とを区切る部分（境界部分）の一部であり、不連続的に抽出（識別）される微小部分に相当する。特に、「紐」と「本体」との接続部分に位置する端部は、「紐」と「本体」との相互の領域の端部となる。端部の画像情報は、「端部成分」と称す。
「端部線」とは、端部を連続的に接続して生成した線（線分）であり、直線及び曲線を含む。端部線の画像情報は、「端部線成分」と称す。
「端部線対」とは、直線又は曲線状の対象物の領域を区切る端部線の対（ペア：ｐａｉｒ、組）である。例えば、対象物が「紐」の場合、紐領域は、紐領域の端部線対に挟まれた領域となる。端部線対の画像情報を「端部線対成分」と称す。なお、紐領域の場合、端部線対を紐領域線対と称すこともある。
「端部対」とは、対象物の領域を区切る上述の端部の対である。端部対の画像情報を「端部対成分」と称す。
「マップ（ｍａｐ）情報」とは、各成分が含む、画像情報内での位置に関する属性（位置、方向、又は、配置など）を示す情報である。
（第１の実施の形態）
本発明における第１の実施の形態に係る携帯物領域抽出装置１について、図面を参照して説明する。
紐は、本体のように物を入れることもなく、本体を保持するため伸びることも少ない。また、紐は、見る方向を変えてもその見え方があまり変化せず、一般的に細長い形状である。このように紐は、本体に比べ変形が少なく、形状が安定している。そこで、本実施の形態に係る携帯物領域抽出装置１は、画像情報から形状が安定している紐を含む紐領域を抽出し、抽出した紐領域に基づいて携帯物を含む携帯物領域を抽出する。
図１は、携帯物領域抽出装置１の一例を示すブロック図である。
携帯物領域抽出装置１は、紐領域処理部１０と携帯物領域処理部２０とを含む。
紐領域処理部１０は、図示しない撮影装置が撮影した画像情報（画像データ）を受け取り、受け取った画像情報から携帯物の紐を含む紐領域を抽出し、抽出した紐領域に対応する紐領域情報を携帯物領域処理部２０に出力する。なお、本実施の形態に係る画像情報は、静止画でも動画でも良い。
携帯物領域処理部２０は、紐領域処理部１０から受け取った紐領域情報に基づき、画像情報から携帯物を含む携帯物領域を抽出する。携帯物領域処理部２０は、抽出した携帯物領域に対応する携帯物領域情報を、図示しない携帯物判定装置または表示装置に送付してもよい。
さらに、各処理部について、図面を参照して説明する。
まず、第１の実施の形態に係る紐領域処理部１０の構成について、図面を参照して説明する。
図２は、紐領域処理部１０の構成の一例を示すブロック図である。
紐領域処理部１０は、端部成分抽出部１０１と、端部線成分生成部１０２と、端部線対成分抽出部１０３と、紐領域抽出部１０４とを含む。
端部成分抽出部１０１は、画像情報を受け取り、画像情報の中から、物体の端部の一部と想定される端部を含む端部成分を抽出し、端部線成分生成部１０２に出力する。
端部線成分生成部１０２は、受け取った端部成分を基に、端部を接続した端部線を含む端部線成分を生成し、端部線対成分抽出部１０３に出力する。なお、端部線成分生成部１０２は、生成処理に画像情報を使用しても良い。
端部線対成分抽出部１０３は、受け取った端部線成分を基に、所定の幅を備えた紐の境界を示すと想定する端部線成分の対である端部線対成分を抽出し、紐領域抽出部１０４に出力する。なお、端部線対成分抽出部１０３は、抽出処理に画像情報を使用してもよい。
紐領域抽出部１０４は、受け取った端部線対成分を基に、画像情報から、携帯物の紐を含む紐領域を抽出する。
続いて、紐領域処理部１０の動作について図面を参照して説明する。
図３は、紐領域処理部１０の動作の一例を示すフローチャートである。
端部成分抽出部１０１は、受け取った画像情報に含まれる端部成分を抽出する（ステップ１００１）。本実施の形態の端部成分抽出部１０１は、端部成分の抽出に、各種の手法を使用できる。例えば、端部成分抽出部１０１は、ソーベル（Ｓｏｂｅｌ）フィルタ、キャニーエッジ検出器（Ｃａｎｎｙ  Ｅｄｇｅ  Ｄｅｔｅｃｔｉｏｎ）、ラプラシアン（Ｌａｐｌａｃｉａｎ）フィルタ、微分フィルタといった端部抽出の手法又はフィルタを用いて端部成分を抽出しても良い。また、端部成分抽出部１０１は、画像情報の隣接画素間での輝度又は明度の差分を算出し、この差分の値が極大となる画素を端部成分として抽出してもよい。端部成分抽出部１０１は、抽出した端部成分を、端部線成分生成部１０２に出力する。端部成分には、マップ情報が含まれる。
なお、本実施の形態に係る端部成分のマップ情報は、端部の開始位置と終了位置との情報、又は、端部の開始位置と方向と長さとを含む。また、端部成分のマップ情報は、端部の強度情報、又は、端部のこう配情報を含んでもよい。
ここで、方向とは、端部成分の画像情報内での方向である。方向は、ベクトルで表すことができる。このベクトルは、方向ベクトルと呼ばれる。また、方向ベクトルに直行するベクトルが、法線ベクトルとなる。方向は、端部成分の開始位置の決め方に基づいて２種類となるが、開始位置と組み合わせて使用すれば問題ないため、どちらの方向を使用しても良い。
強度情報とは、端部を挟んだ画像情報の明度の差である。明度は、端部の方向ベクトルに対する検出方向に従い、絶対値が同じで符号が逆の２種類の決め方を採用できる。ただし、常に同じ決め方を採用すれば、本実施の形態の動作で問題が起きないため、詳細な説明は省略する。
こう配情報とは、端部を挟んだ画像情報の明度変化の度合い（傾き）である。傾きも、端部の方向ベクトルに対する検出方向に従い、絶対値が同じで符号が逆の２種類の決め方を採用できる。こう配情報も常に同じ決め方を採用すれば、本実施の形態の動作で問題が起きないため、詳細な説明を省略する。ただし、方向ベクトルに対する角度が異なると、傾きも異なる。一般的に、法線ベクトルの方向の明度変化の傾きが最大となるため、本実施の形態のこう配情報は、法線ベクトルの方向とする。
端部線成分生成部１０２は、受け取った端部成分を基に、互いに接続していると推定する端部成分を抽出し、次の端部線対成分抽出部１０３が使用する端部線対成分の候補となる、端部線成分を生成する（ステップ１００２）。
さらに詳細に説明すると、端部線成分生成部１０２は、次のように動作する。まず、端部線成分生成部１０２は、端部成分に線分抽出処理（例えばハフ（Ｈｏｕｇｈ）変換）を適用し、端部成分から線分情報を抽出する。さらに、端部線成分生成部１０２は、線分情報を抽出した端部成分の特性（例えば、端部成分の強度又はこう配）と、端部成分の相対的な関係（例えば、位置の関係又は方向の関係）とに基づき、連結可能な端部成分を連結し端部線成分を生成する。なお、既に説明したとおり、ここでの端部線成分は、直線又は曲線のいずれか又は両方を含む。
端部線成分もマップ情報を含む。端部線成分のマップ情報は、端部線成分の所定の位置（例えば、始点、中間点、終点の位置）と、長さと、端部線成分の方向とを含む。さらに、端部線成分のマップ情報は、端部線成分が含む端部成分の情報及び端部成分の間の情報（例えば、最も離れている端部成分の距離）を含んでも良い。
なお、本実施の形態に係る端部線成分生成部１０２における端部線成分の生成手法は、既に説明した手法に限られるわけではない。
例えば、端部線成分生成部１０２は、直線又は所定の曲線を、参照データとして予め保持又は図示しない記憶部から取り出す。次に、端部線成分生成部１０２は、その直線又は曲線に対して所定の幅の範囲に入っている端部成分を抽出し、それらを連結して端部線成分を生成してもよい。
また、端部線成分生成部１０２は、ある端部成分を選択し、その選択した端部成分の延長上の所定の範囲に入る端部成分を連結する。連結後、端部線成分生成部１０２は、連結した端部成分の延長上の所定の範囲に入る端部成分をさらに連結する。端部線成分生成部１０２は、このような連結動作を繰り返し、端部線成分を生成してもよい。
あるいは、端部線成分生成部１０２は、既に説明した手法を組み合わせて端部線成分を生成してもよい。
端部線対成分抽出部１０３は、端部線成分生成部１０２から端部線成分の情報を受け取ると、紐領域の両端（紐と背景との境界部分）である可能性の高い端部線成分の組（前述の端部線対成分）を抽出する（ステップ１００３）。
端部線対成分抽出部１０３の動作をさらに詳細に説明すると次のようになる。
端部線対成分抽出部１０３は、受け取った端部線成分の位置又は間隔、端部線成分の方向の一致具合、端部線成分の強度又はこう配の極性、こう配の絶対値の一致の程度を基に、紐の端部として想定できる端部線対成分を抽出する。
なお、本実施の形態に係る端部線対成分抽出部１０３の手法は、既に説明した手法に限られるわけではない。
例えば、端部線対成分抽出部１０３は、端部線成分の直線近似（直線ならその直線そのものでもよい）での平行性、つまり相互に並行に近いか否かに基づいて、端部線対成分を抽出してもよい。この平行性として、端部線対成分抽出部１０３は、近似直線の方向ベクトル又は法線ベクトルの内積（つまり角の余弦値）を用いて抽出すれば良い。
また、端部線対成分抽出部１０３は、紐領域として想定される幅に関する情報を予め保持又は図示しない記憶部から受け取り、その幅に関する情報を基に、所定の幅の範囲となる端部線成分を端部線対成分として抽出してもよい。
また、端部線対成分抽出部１０３は、画像情報の視覚的な特徴（例えば、色）の均一性を基に、端部線対成分を抽出しても良い。例えば、端部線対成分抽出部１０３は、ある端部線成分の片側の画像の色が一定の場合、片側がその色となっている端部線成分を、対応する端部線成分として、端部線対成分を抽出してもよい。
紐領域抽出部１０４は、端部線対成分抽出部１０３が抽出した端部線対成分の情報を基に、画像情報から紐を含む紐領域を抽出する（ステップ１００４）。
本実施の形態に係る紐領域抽出部１０４も、紐領域を抽出する手法として、いろいろな手法を使用できる。
例えば、紐領域抽出部１０４は、端部線対成分に挟まれた領域を紐領域として抽出してもよい。この場合、抽出される紐領域には、対象物の特性（色、形、模様）に関する情報としての属性情報が含まれてもよい。
さらに、紐領域抽出部１０４は、端部線対成分に挟まれた領域の色や模様などの視覚的な特徴に基づいて、視覚的な特徴が同様で幅がほぼ同じ範囲の領域を紐領域として抽出してもよい。
また、紐領域抽出部１０４は、紐の形状の候補を、予め保存又は図示しない記憶部から取り出して、その形状に基づいた領域を紐領域として抽出しても良い。
このように動作し、紐領域処理部１０は、画像情報から紐領域を抽出し、携帯物領域処理部２０に出力する。
なお、本実施の形態に係る紐領域処理部１０は、ここまで説明した構成に限られるわけではない。
図４は、第１の実施の形態に係る別の構成の紐領域処理部１１の一例を示すブロック図である。図４において、図２と同様の構成には同じ番号を付している。
紐領域処理部１１は、端部成分抽出部１０１と、端部対成分抽出部１０５と、端部線対成分生成部１０６と、紐領域抽出部１０４とを含む。
端部成分抽出部１０１及び紐領域抽出部１０４は、紐領域処理部１０の端部成分抽出部１０１及び紐領域抽出部１０４と同様である。
端部対成分抽出部１０５は、端部成分抽出部１０１から端部成分を受け取り、端部対成分を抽出し、端部線対成分生成部１０６に出力する。なお、端部対成分抽出部１０５は、抽出処理に画像情報を使用しても良い。
端部線対成分生成部１０６は、受け取った端部対成分を基に、端部線対成分を生成し、紐領域抽出部１０４に出力する。なお、端部線対成分生成部１０６は、生成処理に画像情報を使用しても良い。
次に、本実施形態に係る紐領域処理部１１の動作について図面を参照して説明する。
図５は、紐領域処理部１１の動作の一例を示すフローチャートである。図５において、図３と同様の動作には、同じ番号を付してある。
端部成分抽出部１０１は、紐領域処理部１０の端部成分抽出部１０１と同様に、画像情報から端部成分を抽出し、端部対成分抽出部１０５に出力する（ステップ１００１）。
端部対成分抽出部１０５は、所定の距離が離れた、対となる端部成分を端部対成分として抽出する（ステップ１００５）。
この端部対成分抽出部１０５の動作を具体的に説明すると次のようになる。
端部対成分抽出部１０５は、受け取った端部成分の中で、相互の距離が所定の範囲に入り、端部成分の方向がほぼ等しく、こう配又は強度が反対の端部成分を選ぶ。そして、端部対成分抽出部１０５は、その端部成分を基に端部対成分を抽出する。ただし、既に説明したとおり、端部成分の設定方向は、２種類ある。そこで、端部対成分抽出部１０５は、相互の距離が所定の範囲に入り、端部成分の方向がほぼ反対の向きで、こう配又は強度がほぼ同じ端部成分も端部対成分として抽出する。
なお、ここでこう配又は強度がほぼ同じとは、絶対値がほぼ同じで符号が同じことを意味し、反対とは、絶対値がほぼ同じで符号が反対であることを意味する。
次に、端部線対成分生成部１０６は、端部対成分抽出部１０５が抽出した端部対成分を基に紐領域を抽出するための端部線対成分を生成する（ステップ１００６）。
この動作を具体的に説明すると次のとおりである。
端部線対成分生成部１０６は、ある端部対成分を、その端部対成分から所定の距離以内にあり、ほぼ同じ又は逆方向の方向ベクトルを備える端部対成分と接続し、端部線対成分を生成する。
なお、端部線対成分生成部１０６は、端部対成分の距離として、いろいろな距離を使用できる。例えば、端部線対成分生成部１０６は、端部対成分の距離として、それぞれの端部対成分が含む端部成分のいずれかの端部成分の中点を選択し、中点間の距離を端部対成分の距離としても良い。また、端部線対成分生成部１０６は、端部対成分が含む各端部成分の中点の平均位置を求め、端部対成分の中点の平均位置の間の距離を端部対成分の距離として使用しても良い。
また、端部線対成分生成部１０６は、端部対成分の方向ベクトルとして、端部対成分が含むいずれかの端部成分の方向ベクトルを使用しても良い。
さらに、端部線対成分生成部１０６は、端部対成分が含む端部成分に挟まれる領域の画素が持つ視覚的な特徴（色、模様など）を参照してもよい。例えば、端部線対成分生成部１０６は、端部対成分が含む端部成分に挟まれる領域が同一又は類似色である端部対成分を接続して、端部線対成分としても良い。
紐領域抽出部１０４は、紐領域処理部１０の紐領域抽出部１０４と同様に、端部線対成分を基に紐領域を抽出する（ステップ１００４）。
次に、本発明の実施の形態に係る携帯物領域処理部２０について説明する。
なお、本実施の形態に係る携帯物領域処理部２０が抽出する携帯物領域は、携帯物の本体が含まれる領域として説明する。ただし、携帯物は、本体と紐とを含んでいる。そのため、本実施の形態に係る携帯物領域処理部２０は、携帯物の本体の領域を抽出後、受け取った紐領域を合わせて、携帯物領域としてもよい。
本実施の形態に係る携帯物領域処理部２０は、紐領域に基づき、画像情報における携帯物の本体の一部の位置（紐に接続する部分）を特定できる。そして、携帯物領域処理部２０は、特定した携帯物の本体の一部の位置を基に、画像情報から精度良く、携帯物の本体の領域を抽出できる。
しかし、既に説明しているとおり、携帯物は、画像情報の内部で、いろいろな位置及び向きとなっている。そこで、本実施の形態に係る携帯物領域処理部２０は、まず、紐領域を基に、画像情報から携帯物領域が含まれる可能性が高い携帯物候補領域を抽出し、この携帯物候補領域から、携帯物領域を抽出する。このように、紐領域を基に抽出した携帯物候補領域に含まれる携帯物領域の位置は、画像情報に対する携帯物領域の位置と比較し、位置及び向きが安定していると想定できる。そのため、携帯物候補領域を用いる本実施の形態に係る携帯物領域処理部２０は、画像情報全体からの抽出に比べ、さらに精度を向上した携帯物領域を抽出できる。
続いて、本発明の実施の形態に係る携帯物領域処理部２０に構成ついて、図面を参照して説明する。
図６は、第１の実施の形態に係る携帯物領域処理部２０の構成の一例を示したブロック図である。携帯物領域処理部２０は、携帯物候補領域抽出部２０１と携帯物領域抽出部２０２とを含む。
携帯物候補領域抽出部２０１は、紐領域処理部１０から受け取った紐領域を基に、画像情報から携帯物領域を含むと予想される携帯物候補領域を抽出し、携帯物領域抽出部２０２に出力する。
携帯物領域抽出部２０２は、紐領域と携帯物候補領域を基に、携帯物候補領域から携帯物の画像を含む携帯物領域を抽出する。なお、携帯物領域抽出部２０２は、画像情報を参照しても良い。
次に、携帯物領域処理部２０の動作について図面を参照して説明する。
図７は、携帯物領域処理部２０の動作の一例を示すフローチャートである。
携帯物候補領域抽出部２０１は、紐領域を基に、画像情報から紐に接続している携帯物領域を含む携帯物候補領域を抽出し、抽出した携帯物候補領域を、携帯物領域抽出部２０２に出力する（ステップ１１０１）。
携帯物候補領域抽出部２０１は、この携帯物候補領域の抽出にいろいろな手法を使用できる。
例えば、ショルダーバッグのような携帯物の本体は、紐とつながって重力の方向（垂直方向）に下がっている。さらに、紐に接続しているショルダーバッグ本体の垂直方向に下がる端部線は、画像情報で紐の延長線上、つまり、紐と同じ方向（傾き）となっている可能性が高い。そこで、携帯物候補領域抽出部２０１は、受け取った紐領域の画像情報での傾きを求め、紐領域の傾きと同じ傾きで、携帯物候補領域を設定する。
この動作を具体的に説明すると次のようになる。携帯物候補領域抽出部２０１は、画像情報のＸ−Ｙ軸に対する紐領域の傾きを求める。そして、携帯物候補領域抽出部２０１は、求めた紐領域の傾きに合わせて携帯物候補領域に設定する抽出形状を回転させ、携帯物候補領域を抽出する。このような動作に基づき、携帯物候補領域抽出部２０１は、紐領域と整合性の高い携帯物候補領域を抽出できる。
また、携帯物候補領域抽出部２０１は、紐領域又は紐領域から求めた属性情報（例えば紐の長さ又は幅）を基に、抽出する携帯物候補領域の大きさを決めてもよい。例えば、携帯物候補領域抽出部２０１は、紐領域の幅に対して所定の比率の大きさで携帯物候補領域を抽出しても良い。ここで所定の比率とは、例えば、一般的な携帯物（鞄、ザックなど）の紐の幅と本体の大きさの比率を基に、画像の誤差や紐領域の誤差を考慮したマージンを加えた比率である。この比率は、予め携帯物候補領域抽出部２０１が記憶していてもよく、携帯物候補領域抽出部２０１が、図示しない記憶部から取り出してもよい。
さらに、携帯物候補領域抽出部２０１は、携帯物候補領域の形状に、いろいろな形状を使用できる。例えば、携帯物候補領域の形状は、紐の端部に接続する長方形、釣鐘型の形状、台形、扇形などが想定できる。
携帯物候補領域を受け取った携帯物領域抽出部２０２は、携帯物候補領域と紐領域とに基づいて、携帯物を含む携帯物領域を抽出する（ステップ１１０２）。
携帯物領域抽出部２０２も、いろいろな手法を使用できる。
例えば、携帯物領域抽出部２０２は、受け取った紐領域が含む紐の属性情報（紐の色又は模様の情報）を基に、同じような属性（色又は模様）を携帯物の属性とし、携帯物領域を抽出しても良い。
また、携帯物領域抽出部２０２は、受け取った紐領域の属性情報（紐領域の形状、色又は模様の情報）を基に、図示しない予め保持している紐と携帯物の対応表から携帯物の属性を取り出して、携帯物領域を抽出しても良い。
さらに、携帯物候補領域に対する携帯物領域の位置は、ある程度絞り込むことができる。そのため、本実施の形態に係る携帯物領域抽出部２０２は、既に説明した、Ｂａｇ−ｏｆ−Ｋｅｙｐｏｉｎｔｓといった手法を使用して、携帯物領域を抽出しても良い。
なお、携帯物領域処理部２０は、携帯物候補領域抽出部２０１と携帯物領域抽出部２０２とに処理部を分けて動作せず、両方の処理部を一続きで動作する１つの処理部としてもよい。
また、携帯物領域は、携帯物領域に関するマップ情報、又は、携帯物の属性情報（例えば、色又は模様）を含んでもよい。
なお、第１の実施の形態に係る携帯物領域抽出装置１は、１つの装置に含まれる構成に限られない。例えば、紐領域処理部１０（又は紐領域処理部１１）及び携帯物領域処理部２０は、図示しないネットワークで接続した別装置としてもよい。
また、携帯物領域抽出装置１は、各処理部の構成の一部又はすべてを１つの構成としても良い。
図８は、第１の実施の形態に係る紐領域処理部１０又は紐領域処理部１１の別の構成の一例を示すブロック図である。
紐領域処理部１２は、端部成分抽出部１０１と、紐領域線対成分抽出部１０７と、紐領域抽出部１０４とを含む。
端部成分抽出部１０１及び紐領域抽出部１０４は、図２又は図４に示す端部成分抽出部１０１及び紐領域抽出部１０４と同様である。
紐領域線対成分抽出部１０７は、第１の実施の形態に係る端部線成分生成部１０２及び端部線対成分抽出部１０３、又は、第２の実施の形態に係る端部対成分抽出部１０５及び端部線対成分生成部１０６を合わせた構成と同様に動作する。つまり、紐領域線対成分抽出部１０７は、端部対成分から端部線対成分を抽出する。
このような構成の紐領域処理部１２も、紐領域処理部１０又は紐領域処理部１１と同様に動作できる。
さらに、第１の実施の形態に係る携帯物領域抽出装置１は、サーバ又はＰＣ（ｐｅｒｓｏｎａｌ  ｃｏｍｐｕｔｅｒ）のようなコンピュータを含み、各処理部の構成の一部又はすべてをコンピュータで実行するプログラムとして実現してもよい。
また、本実施の形態に係る携帯物領域抽出装置１の各構成は、コンピュータで実行するプログラムを記憶する図示しない記録媒体を含んでも良い。
このように動作に基づき、第１の実施の形態に係る携帯物領域抽出装置１は、受け取った画像情報から携帯物の紐領域を抽出し、抽出した紐領域を基に携帯物領域を抽出する。
このように第１の実施の形態に係る携帯物領域抽出装置１は、画像情報における姿勢や向きの変化が大きい携帯物を含む携帯物領域を精度良く抽出する効果を得ることができる。
その理由は、携帯物領域抽出装置１が、携帯物と比較して、形状が安定している紐領域を抽出し、その抽出した紐領域を基に携帯物領域を抽出するためである。
また、第１の実施の形態に係る携帯物領域抽出装置１は、テンプレートなどを必要としないで、携帯物領域を精度良く抽出する効果を得ることもできる。
その理由は、携帯物領域抽出装置１が、テンプレートを使用しなくても、精度良く抽出できる紐領域を抽出し、抽出した紐領域を基に携帯物領域を抽出するためである。
（第２の実施の形態）
第１の実施の形態に係る携帯物領域抽出装置１は、画像情報から紐領域を抽出し、その紐領域を基に携帯物領域を抽出した。しかし、携帯物は、人の画像部分に接続する部分又は重なる部分に存在する可能性が高い。そのため、携帯物領域抽出装置１は、画像情報から人の画像領域、あるいは人に関連する画像領域（以下、まとめて人領域と称す）を抽出し、抽出した人領域に基づいて、さらに精度良く紐領域を抽出できる。特に、携帯物領域抽出装置１は、携帯物と接していることが多い上半身、肩紐が掛かっている肩部又は胸部など、人の特定の部位の画像領域を人領域とし、その人領域から紐領域を抽出すると、さらに精度良く抽出できる。
第２の実施の形態に係る携帯物領域抽出装置２は、画像情報から人領域を抽出し、その人領域を基に紐領域を抽出する。
まず、第２の実施の形態に係る携帯物領域抽出装置２の構成について、図面を参照して説明する。
図９は、第２の実施の形態に係る携帯物領域抽出装置２の一例を示すブロック図である。図９において、図１と同様の構成には同じ番号を付している。
第２の実施の形態に係る携帯物領域抽出装置２は、人領域処理部３０と、紐領域処理部１３と、携帯物領域処理部２０とを含む。
携帯物領域処理部２０は、第１の実施の形態に係る携帯物領域処理部２０と同様の構成を備え、同様の動作、つまり、画像情報と紐領域とを基に、携帯物領域を抽出する。そのため、携帯物領域処理部２０の構成及び動作の詳細な説明は省略する。ただし、携帯物領域処理部２０は、後ほど説明する人領域処理部３０が抽出する人領域を使用しても良い。
紐領域処理部１３は、次に説明する人領域処理部３０から人領域を受け取り、人領域を基に紐領域を抽出する。紐領域処理部１３は、第１の実施に形態に係る紐領域処理部１０において、紐領域の抽出に用いる情報を画像情報全体から人領域に変更すれば、同様の構成及び動作のため、構成及び動作の詳細な説明は省略する。
人領域処理部３０は、画像情報を受け取り、人又は人に関連する画像が含まれる人領域を抽出する。
次に、第２の実施に形態に係る人領域処理部３０の構成について、図面を参照して説明する。
なお、第２の実施の形態に係る携帯物領域抽出装置２の説明では、人領域として、人の上半身、特に、胸の画像領域（以下、胸部領域と称す）を使用する。しかし、これは説明の便宜のためであり、本実施の形態は、これに限られるわけではない。例えば、本実施の形態に係る紐領域処理部１３が受け取る人領域は、人全体の画像でもよく、ほかの部位、例えば肩、腕の画像でも良い。また、人領域は、複数の部位を含む画像でも良く、複数の部位の画像の組み合わせでも良い。
図１０は、本実施の形態に係る人領域処理部３０の一例を示すブロック図である。
本実施の形態に係る人領域処理部３０は、画像情報から直接、胸部領域を抽出してもよい。しかし、本実施の形態の説明では、人領域処理部３０は、人の画像の中でも特徴が多いため、精度よく抽出ができる頭又は顔を含む領域の画像（以下、頭部領域と称す）を抽出し、その頭部領域を基に胸部領域を抽出する。このように、本実施の形態に係る人領域処理部３０は、胸部領域の抽出の精度を向上する。
人領域処理部３０は、頭部領域抽出部３０１と胸部領域抽出部３０２とを含む。
頭部領域抽出部３０１は、画像情報から頭部領域を抽出する。
胸部領域抽出部３０２は、頭部領域を基に、画像情報から胸部領域を抽出し、紐領域処理部１３に出力する。
なお、本実施の形態に係る人領域処理部３０は、胸部領域に頭部領域を含めて紐領域処理部１３に出力してもよい。
次に第２の実施の形態に係る人領域処理部３０の動作について、図面を参照して説明する。
図１１は、人領域処理部３０の動作の一例を示すフローチャートである。
人領域処理部３０の頭部領域抽出部３０１は、画像情報から頭部領域を抽出し、胸部領域抽出部３０２に出力する（ステップ１２０１）。
なお、頭部領域抽出部３０１における頭部検出又は顔検出は、一般的な検出方式（例えば、Ｈａａｒ−ｌｉｋｅ）を使用すればよく、詳細な説明は省略する。
次に、胸部領域抽出部３０２は、受け取った頭部領域を基に、胸部領域を抽出し、紐領域処理部１３に出力する（ステップ１２０２）。胸部領域抽出部３０２は、胸部領域の抽出に、いろいろな方式を使用できる。例えば、胸部領域抽出部３０２は、頭部領域と画像情報の上下方向の情報とを基に、頭部領域に接続し、頭部に対して所定の比率の範囲となっている領域を胸部領域として抽出しても良い。また、胸部領域抽出部３０２は、頭部領域のシルエットを延長し胸部領域を抽出しても良い。
なお、本実施の形態に係る人領域処理部３０は、これに限られるわけではない。
図１２は、本実施の形態に係る別の人領域処理部３１の一例を示すブロック図である。
人領域処理部３１は、人部領域抽出部３０３と、胸部領域抽出部３０４とを含む。
人部領域抽出部３０３は、画像情報から人を含む人領域を抽出する。人部領域抽出部３０３は、画像情報から人領域を抽出するために、いろいろな手法を使用できる。
例えば、カメラの設置場所が会社の建物の従業員の入出口で、画像情報が動画の場合、動画（画像情報）が含む動く物体（以下、動物体と称す）は、人である。そこで、人部領域抽出部３０３は、背景差分又はフレーム間差分を用いて画像情報の動物体の領域を抽出し、動物体の領域を人領域として抽出する。
このように、人領域を抽出した人部領域抽出部３０３は、抽出した人領域を胸部領域抽出部３０４に出力する。
胸部領域抽出部３０４は、人部領域抽出部３０３から人領域を受け取り、画像情報から胸部領域を抽出する。胸部領域抽出部３０４は、いろいろな手法を使用できる。
例えば、胸部領域抽出部３０４は、人を所定頭身（例えば、８頭身）と仮定を基に、人領域を高さ方向に所定に数に等分（例えば、８等分）し、上から所定の頭身目（例えば、２頭身目の領域又は３頭身目）の領域を胸部領域として抽出してもよい。
また、胸部領域抽出部３０４は、人物領域の幅を上から確認し、幅が広くなっている部分を肩として判定し、その下の領域を胸部領域として抽出しても良い。
胸部領域を抽出した人領域処理部３１は、胸部領域を紐領域処理部１３に出力する。
図１３は、本実施の形態に係る別の人領域処理部３２の一例を示すブロック図である。
人領域処理部３２は、人部領域抽出部３０３と、頭部領域抽出部３０５と、胸部領域抽出部３０２とを含む。
図１３に示す人部領域抽出部３０３は、図１２に示す人部領域処理部３０３と同様に人領域を抽出する。
頭部領域抽出部３０５は、人領域を基に、頭部領域を抽出する。頭部領域抽出部３０５は、人領域を基に頭部領域を抽出するため、画像情報全体から抽出する図１０に示す頭部領域抽出部３０１と比べ、頭部領域の抽出精度を向上できる。
図１３に示す胸部領域抽出部３０２は、図１０に示す胸部領域抽出部３０２と同様に、頭部領域から胸部領域を抽出する。ただし、既に説明したとおり頭部領域の精度が向上しているため、図１３に示す胸部領域抽出部３０２は、図１０に示す胸部領域抽出部３０２と比べ、精度を向上した胸部領域を抽出できる。
このような動作に基づいて、人領域処理部３２は、人領域（本実施の形態の説明では胸部領域）を抽出し、紐領域処理部１３に出力する。
人領域処理部３０が抽出した人領域を受け取った紐領域処理部１３は、画像情報の人領域として指定された領域に基づいて紐領域を抽出し、携帯物領域処理部２０に出力する。
紐領域処理部１３は、第１の実施に携帯に係る紐領域処理部１０と比較し、抽出処理に使用する範囲が、画像情報全体から、紐領域が含まれる可能性が高く範囲も狭い人領域となっている。このため、第２の実施の形態に係る紐領域処理部１３は、第１の実施に形態に係る紐領域処理部１０と比較し、抽出の精度が向上し、抽出に必要な時間も短くなる。
なお、紐は人の画像範囲から外に出ている場合もあるため、紐領域処理部１３は、携帯物領域処理部２０に出力する紐領域を、人領域の範囲に限る必要はない。紐領域処理部１３は、人領域を基に人領域の外部まで紐領域を延長し、延長した紐領域を携帯物領域処理部２０に渡しても良い。
なお、紐領域の抽出の精度も向上しているため、第２の実施の形態に係る携帯物領域処理部２０は、第１の実施の形態に係る携帯物領域処理部２０と比べ、携帯物領域の抽出の精度が向上する。
このように第２の実施の形態に係る携帯物領域抽出装置２は、第１の実施の形態の効果に加え、精度の良い携帯物領域を抽出する効果を得ることができる。
その理由は、携帯物領域抽出装置２は、紐の存在する可能性が高い人領域を基に紐領域を抽出するため、紐領域の抽出の精度を向上できる。そして、精度の良い紐領域を用いて携帯物領域を抽出するため、携帯物領域抽出装置２は、携帯物領域も精度よく抽出できるためである。
（第３の実施の形態）
第１の実施の形態の携帯物領域抽出装置１は、画像情報の携帯物領域を抽出したが、抽出した携帯物領域を基に、携帯物を判定できる。
第３の実施の形態に係る携帯物領域抽出装置３は、携帯物を判定する。
図１４は、第３の実施の形態に係る携帯物領域抽出装置３の構成の一例を示すブロック図である。図１４において図１と同様の構成には同じ番号を付してある。
携帯物領域抽出装置３は、紐領域処理部１０と、携帯物領域処理部２０と、携帯物判定部４０を含む。
紐領域処理部１０と携帯物領域処理部２０とは、第１の実施の形態と同様のため、構成及び動作の詳細な説明は、省略する。
携帯物判定部４０は、携帯物領域処理部２０から、携帯物領域を受け取り、携帯物領域に含まれる携帯物を判定する。なお、この判定結果を、携帯物情報と称す。
携帯物判定部４０は、携帯物の判定として、いろいろな手法を使用できる。
例えば、携帯物判定部４０は、予め、携帯物の特徴情報（色、模様、大きさ、形など）と携帯物の示す情報（名称、型番など）とを含むデータを図示しない記憶部に保持しておく。そして、携帯物判定部４０は、保持した携帯物の特徴情報と携帯物領域のデータとの類似の程度（例えば相関係数）を算出し、最も類似の程度が高い特徴情報を、携帯物を示す情報として判定する。
なお、携帯物の特徴情報は、携帯物を判定するための情報であれば特に制限はない。ただし、携帯物判定部４０は画像情報を基に携帯物を判定するため、携帯物の特徴は、視覚的な特徴を示す画像特徴量（例えば、色、模様、形状、輪郭、大きさ）を想定できる。
また、本実施の形態の携帯物判定部４０は、類似の程度の判定として、いろいろな手法を使用できる。例えば、携帯物判定部４０は、画像情報の２次元相関を求めても良く、模様の繰り返しパターン又はグラデーション（ｇｒａｄａｔｉｏｎ）の変化率を使用しても良い。
なお、携帯物判定部４０は、類似の程度が同程度の携帯物が複数ある場合、図示しない表示装置に複数の携帯物の候補を出力し、選択できるようにしても良い。
また、携帯物判定部４０は、携帯物領域に加え、紐領域を使用して携帯物を判定しても良い。例えば、携帯物判定部４０は、紐領域の幅や長さを基に携帯物の候補を絞り込んでも良く、紐領域の模様を基に携帯物の候補を絞り込んでも良い。
なお、第３の実施の形態に係る携帯物領域抽出装置３は、人領域処理部３０をさらに含んでも良い。
このように第３の実施の形態に係る携帯物領域抽出装置３は、第１の実施の形態の効果に加え、携帯物を判別する効果を得ることができる。
その理由は、携帯物領域抽出装置３が、携帯物領域と携帯物の特徴情報とを基に携帯物を判別する携帯物判定部４０を含み、携帯物領域から携帯物（携帯物情報）を判定するためである。
（第４の実施の形態）
第３の実施の形態に係る携帯物領域抽出装置３は、携帯物情報を抽出した。この携帯物情報は、その携帯物を所持している人物を判定するための参照情報になる。
第４の実施形態に係る携帯物領域抽出装置４は、判定した携帯物の情報（携帯物情報）を基に、携帯物の所有者を判定する。
図１５は、第４の実施の形態に係る携帯物領域抽出装置４の構成の一例を示すブロック図である。図１５において、図１４と同様の構成は、同じ番号を付し、詳細な説明は省略する。
携帯物領域抽出装置４は、第３の実施の形態に係る携帯物領域抽出装置３と同様の紐領域処理部１０と携帯物領域処理部２０と携帯物判定部４０とを含み、さらに、人物判定部５０を含む。
紐領域処理部１０と携帯物領域処理部２０と携帯物判定部４０とは、第３の実施の形態物領域抽出装置３と同様のため、構成及び動作の詳細な説明は省略する。
人物判定部５０は、携帯物判定部４０から携帯物情報を受け取り、図示しない記憶部が保存している人物と携帯物との対応の情報を基に、人物を判定する。
例えば、人物判定部５０は、携帯物判定部４０から受け取った携帯物情報が特定の人物しか所持しない携帯物（特定業務用の作業鞄又は会社名の入った鞄など）の場合、記憶部が保存している情報を基にその携帯物を持つ人物を判定する。このように、人物判定部５０は、携帯物情報から人物を判定できる。なお、この結果を人物情報と称する。
このように第４の実施の形態に係る携帯物領域抽出装置４は、第３の実施の形態の係る携帯物領域抽出装置３の効果に加え、さらに携帯物を所持する人物を判定する効果を得ることができる。
その理由は、携帯物領域抽出装置４が、判定した携帯物情報を基に、携帯物を所持している人物（人物情報）を判定するためである。
（第５の実施の形態）
第４の実施の形態では、携帯物から所持する人物を判定した。しかし、携帯物を所持する人物は、携帯物を判定するための情報ともなる。また、身分証明書又は建物の通過許可証として、所持者の識別（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）のための情報（識別情報、ＩＤ情報）を記憶したＩＣカードが、利用される。さらに、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）など物品にも、識別する情報が付属している（以下、これらをまとめてＩＤ情報と称す）。このＩＤ情報を用い、携帯物領域抽出装置１は、抽出の精度を向上できる。
第５の実施の形態に係る携帯物領域抽出装置５は、抽出処理にＩＤ情報を利用する。
図１６は、第５の実施の形態に係る携帯物領域抽出装置５の構成の一例を示すブロック図である。
図１６において、図１と同様の構成には同じ番号を付してある。
第５の実施の形態に係る携帯物領域抽出装置５は、紐領域処理部１４と、携帯物領域処理部２０とを含む。
携帯物領域処理部２０は、第１の実施の形態に係る携帯物領域処理部２０と構成及び動作が同様のため、詳細な説明は省略する。
紐領域処理部１４は、画像情報を受け取り、さらに、図示しないＩＤ情報検出器からＩＤ情報を受け取る。
そして、紐領域処理部１４は、図示しない人物のデータベース又は携帯物のデータベースにＩＤ情報を送信し、人物の属性に関する情報、又は、携帯物の属性に関する情報を受け取る。ここで、人物の属性に関する情報とは、例えば、性別、年齢、身体的特徴（身長、胸部の幅や厚さ）である。また、携帯物の属性に関する情報とは、例えば、鞄の型番、メーカー名、素材である。
なお、紐領域処理部１４は、ＩＤ情報検出器からＩＤ情報を受けるのではなく、人物又は携帯物の属性に関する情報を受け取るようにしてもよい。
そして、紐領域処理部１４は、既に説明した紐領域の抽出に、受け取った人物の属性又は携帯物の属性を利用して、画像情報から紐領域を抽出する。
例えば、子供は、鞄を斜めに掛けることが多い。そのため、紐領域処理部１４は、人物の属性が子供の場合、紐領域を傾いた領域として抽出する。一方、成人男性は、鞄を片側の肩に掛けることが多い。そこで、紐領域処理部１４は、人物の属性が成人男性の場合、紐領域を垂直に近い方向の領域として抽出する。
また、紐領域処理部１４は、携帯物の属性として、例えば、紐の形状の情報を入手し、その形状に沿った紐領域を抽出してもよい。さらに、紐領域処理部１４は、紐の形状の情報を基に、紐領域の抽出の手法を変更しても良い。
このように第５の実施に形態に係る紐領域処理部１４は、精度を向上した紐領域を抽出できる。
その結果、第５の実施の形態に係る携帯物領域処理部２０は、精度が向上した紐領域に基づいて携帯物領域を抽出するため、抽出の精度を向上できる。
なお、ＩＤ情報を使用するのは、紐領域処理部１４に限られわけではない。携帯物領域処理部２０、人領域処理部３０、携帯物判定部４０及びそれらが含む内部の構成も、ＩＤ情報を基に得た各種の情報を参照して、動作しても良い。
例えば、人領域処理部３０は、人物の性別を入手し、男性なら胸部を広く、女性なら胸部を狭く抽出してもよい。
また、携帯物領域処理部２０は、性別を基に、男性ならアタッシュケースのような四角形の形状、女性ならハンドバックのような台形又は円形に近い形状を携帯物領域として抽出してもよい。
同様に、携帯物判定部４０は、性別を基に、男性ならアタッシュケース又はブリーフケース、女性ならハンドバック又は手提げバックを携帯物の候補の上位として判定してもよい。
このように第５の実施の形態に係る携帯物領域抽出装置５は、第１の実施の形態の係る携帯物領域抽出装置１に比べ、さらに精度良く携帯物領域を抽出する効果を得ることができる。
その理由は、携帯物領域抽出装置５が、ＩＤ情報を基に携帯物を所持している者又は携帯物の情報を入手し、入手した情報を参照し、携帯物領域の抽出の精度を向上できるためである。
（第６の実施の形態）
第１の実施形態に係る携帯物領域抽出装置１は、紐領域を抽出した。携帯物領域抽出装置１は、この紐領域を基に、紐の種類を判定し、紐の種類を利用して、携帯物領域を抽出できる。
第６の実施の形態に係る携帯物領域抽出装置６は、抽出した紐領域を基に携帯物の紐の種類を判別し、紐の種類も用いて携帯物領域を抽出する。
図１７は、第６の実施の形態に係る携帯物領域抽出装置６の構成の一例を示すブロック図である。図１７において、図１と同様の構成には同じ番号を付してある。
携帯物領域抽出装置６は、紐領域処理部１０と携帯物領域処理部２１とを含み、さらに紐判定部６０を含む。
紐領域処理部１０は、第１の実施の形態に係る紐領域処理部１０と同様のため、構成及び動作の詳細な説明は、省略する。
紐判定部６０は、紐領域処理部１０から紐領域を受け、この紐領域に含まれる紐を判定する。この判定結果を、紐情報と称す。
紐判定部６０は、判定として、紐そのもの（例えば、Ａ社のＢバッグの紐）を判定しても良く、紐の種類（平たい帯紐、円形の紐、鎖など）を判定しても良い。
また、紐判定部６０は、判定方法としていろいろな手法を使用できる。例えば、紐判定部６０は、紐領域が含む画像の模様が均等ならば平たい紐と判定する。また、中央での模様の図形（例えば円）の変形が少なく、中央を対称に端部に近づくほど模様の図形が変形（円形から楕円形）している場合、紐判定部６０は、断面が曲面（例えば円形または半円）の紐と判定する。さらに、紐領域で円形又はだ円形の図形が繰り返されている場合、紐判定部６０は、鎖状の紐と判定する。紐判定部６０は、判定した紐の情報（紐情報）を携帯物領域処理部２１に出力する。
携帯物領域処理部２１は、紐領域と紐情報とを基に、携帯物領域を抽出する。例えば、平らで幅が広い紐は厚さある携帯物を支える紐と想定できるため、携帯物領域処理部２１は、携帯物として厚さのある四角形の鞄を想定して携帯物領域を抽出してもよい。また、紐が細い又は鎖の場合、携帯物領域処理部２１は、女性用の鞄を想定して携帯物領域を抽出してもよい。
このように、第６の実施の形態に係る携帯物領域処理部２１は、紐領域と紐の情報とに基づいて、第１の実施の形態に係る携帯物領域処理部２０と比べ、携帯物領域の抽出の精度を向上できる。
なお、携帯物領域抽出装置６は、人抽出部３０、携帯物判定部４０、又は、人物判定部５０のいずれか、又は、２つ以上を含んでいても良い。
このように第６の実施の形態に係る携帯物領域抽出装置６は、第１の実施の形態の係る携帯物領域抽出装置１の効果に加え、さらに精度良く携帯物領域を抽出できる。
その理由は、携帯物領域抽出装置６が、紐領域を基に携帯物の紐を判定する紐判定部６０を備えているためである。そして、携帯物領域処理部２１は、紐領域に加え、紐判定部６０が判定した紐情報を用いて、携帯物領域を抽出するため、抽出の精度を向上できるためである。
（第７の実施の形態）
学校のように出入りする人が余り変化しない場合、携帯物の変化も少ないことが、想定できる。そのような場所の携帯物領域抽出装置１は、各処理部が抽出又は生成した情報を保存し、次の判定又は抽出で参照する学習機能を備え、携帯物領域の抽出の精度及び時間を向上できる。
第７の実施の形態に係る携帯物領域抽出装置７は、抽出した情報を保存して使用する機能（学習機能）を備えている。
なお、説明の便宜のため、第７の実施の形態における学習機能は、紐領域処理部１５に含まれる機能として説明するが、本実施に形態は、これに限られるわけではない。携帯物領域処理部２０、人領域処理部３０、携帯物判定部４０、人物判定部５０、又は、紐判定部６０のいずれか又は２つ以上が、学習機能を備えてもよい。
図１８は、第７の実施の形態に係る携帯物領域抽出装置７の一例を示すブロック図である。なお、図１８において図１と同様の構成には、同じ番号を付し、詳細な説明は省略する。
第７の実施の形態に係る携帯物領域抽出装置７は、紐領域処理部１５と、携帯物領域処理部２０とを含み、さらに、紐領域情報保持部７０を含む。
携帯物領域処理部２０は、第１の実施の形態に係る携帯物領域処理部２０と同様の構成及び動作のため、詳細な説明は、省略する。
紐領域処理部１５は、紐領域の抽出の動作で生成した情報を紐領域情報保持部７０に渡し、保持する。そして、紐領域処理部１５は、紐領域の抽出の動作において、紐領域情報保持部７０に保持した情報を利用する。
このように、紐領域情報保持部７０が保持する情報は、紐領域処理部１５が、紐領域を抽出するために使用する情報である。そのため、紐領域処理部１５は、携帯物領域処理部２０に送付する紐領域を紐領域情報保持部７０に保持する必要はなく、抽出処理の途中の情報、例えば、端部成分、又は、端部対成分を保持しても良い。また、紐領域処理部１５は、ほかの情報を含めて紐領域を紐領域情報保持部７０に保持しても良く、紐領域の一部の情報を保持しても良い。なお、紐領域処理部１５は、複数の携帯物の紐領域に関する情報を紐領域情報保持部７０に保持してもよい。
紐領域情報保持部７０は、紐領域処理部１５から受けた情報を保持又は更新し、必要に応じて、紐領域処理部１５に保持した情報を出力する。
次に、このように構成された携帯物領域抽出装置７の動作について説明する。
なお、紐領域処理部１５が、紐領域を抽出するときに、紐領域情報保持部７０の情報を使用する以外の動作は、第１の実施の形態と同様のため、同様の動作の説明は、省略する。
紐領域処理部１５は、紐領域を抽出するときに、紐領域情報保持部７０が保持している紐領域に関する情報を参照する。
この動作の一例として、図３のステップ１００３に示す端部線対成分の抽出に適用した場合ついて説明する。
紐領域処理部１５は、端部線対成分を抽出するとき、対として組み合わせる端部線成分の幅として、紐領域情報保持部７０が保持している端部線対成分の幅を参照し、その幅に基づいて端部線対成分が抽出できるかどうかを判定する。抽出できた場合、紐領域処理部１５は、抽出した端部線対成分を基に紐領域を抽出する。このように、紐領域処理部１５は、紐領域情報保持部７０の情報を使用して、紐領域を抽出する。保存している情報は、抽出する携帯物の情報と近い可能性が高い。つまり、保存している情報と抽出する情報との差が、小さい可能性が高い。そのため、紐領域処理部１５は、保存している情報に基づくと、画像情報全体からの抽出に比べ、短い時間で端部線対成分を抽出できる可能性が高い。
その結果、携帯物領域抽出装置７は、第１の実施の形態に係る携帯物領域抽出装置１に比べ、短い時間で携帯物領域を抽出できる。
さらに、紐領域情報保持部７０が保持している情報は、抽出する携帯物と近い可能性が高いため、紐領域処理部１５は、近い情報を参照して抽出するため、抽出の精度を向上できる。
このように、第７の実施の形態に係る携帯物領域抽出装置７は、前に抽出した携帯物に近い携帯物が続く場合、抽出の時間を短くし、精度を向上させることができる。
この結果、携帯物領域処理部２０は、精度が向上した紐領域に基づいて抽出するため、携帯物領域の抽出の精度が向上する。また、紐領域処理部１５の処理時間が短くなるため、携帯物領域抽出装置７は、画像情報から携帯物領域を抽出するまでの時間を短くできる。
なお、紐領域情報保持部７０が保持する情報を使用して抽出ができなかった場合、紐領域処理部１５は、参照する情報を紐領域情報保持部７０が保持する別の携帯物の紐領域に関する情報に変更して紐領域を抽出する。
そして、紐領域情報保持部７０が保持する全ての情報を使用して抽出ができなかった場合、紐領域処理部１５は、第１の実施の形態の紐領域処理部１０と同様に動作し、紐領域を抽出する。
このように第７の実施の形態に係る携帯物領域抽出装置７は、第１の実施の形態の係る携帯物領域抽出装置１の効果に加え、さらに抽出の時間を短く、精度の向上する効果を得ることができる。
その理由は、携帯物領域抽出装置７が、抽出処理で生成した情報を保持し、以降の抽出処理で使用するため、形状が近い携帯物が続く場合、抽出の時間を短くし、抽出の精度も向上できるためである。
（第８の実施の形態）
第７の実施の形態に係る携帯物領域抽出装置７は、抽出又は生成した情報を保持して使用した。しかし、一時的に異なる種類の携帯物が入ってきた場合、保持している情報が変化してしまい、携帯物領域抽出装置７の抽出の動作が、不安定となる。
このため第８の実施の形態に係る携帯物領域抽出装置８は、保持している情報を時系列的に参照するようにしている。
なお、説明の便宜のため、第８の実施の形態における時系列的な参照は、紐領域処理部１６の備える機能として説明するが、本実施の形態は、これに限られるわけではない。携帯物領域処理部２０、人領域処理部３０、携帯物判定部４０、人物判定部５０、又は、紐判定部６０のいずれか又は２つ以上が、時系列情報に基づく動作を含んでいてもよい。
図１９は、第８の実施の形態に係る携帯物領域抽出装置８の一例を示すブロック図である。なお、図１９において図１と同様の構成には、同じ番号を付し、詳細な説明は、省略する。
第８の実施の形態に係る携帯物領域抽出装置８は、紐領域処理部１６と、携帯物領域処理部２０とを含み、さらに、紐領域事前情報保持部８０を含む。
携帯物領域処理部２０は、第１の実施の形態に係る携帯物領域処理部２０と同様に構成され、同様に動作する。
紐領域処理部１６は、紐領域を抽出するときに生成した情報を紐領域事前情報保持部８０に送り、保持する。そして、紐領域処理部１６は、紐領域を抽出するときに、画像情報に加え、紐領域事前情報保持部８０が保持する情報を利用する。
なお、紐領域事前情報保持部８０が保持する情報は、紐領域処理部１６が、紐領域を抽出するために使用する情報である。そのため、紐領域処理部１６は、携帯物領域処理部２０に送付する紐領域を保持する必要はなく、抽出処理の途中の情報、例えば、端部成分、又は、端部対成分を携帯物領域処理部２０に保持しても良い。また、紐領域処理部１６は、紐領域にほかの情報を含めて携帯物領域処理部２０に保持していても良く、紐領域の一部を保持しても良い。
紐領域事前情報保持部８０は、紐領域処理部１６から情報を受け取り保持する。ただし、紐領域事前情報保持部８０は、保持する情報に保持した時間の情報（時間情報）を追加して保持する。なお、時間情報は、紐領域事前情報保持部８０が追加するのではなく、紐領域処理部１６が、時間情報を追加して、紐領域事前情報保持部８０に保持しても良い。
このように構成された携帯物領域抽出装置８の動作について説明する。
なお、紐領域処理部１６が紐領域を抽出するときに紐領域事前情報保持部８０の情報を使用する以外の動作は、第１の実施の形態の同様のため、同様の動作の説明は省略する。
紐領域処理部１６は、紐領域を抽出するときに、紐領域事前情報保持部８０の保持されている紐領域を参照する。
この動作の一例として、図３のステップ１００３に示す端部線対成分の抽出の場合ついて説明する。
紐領域処理部１６は、端部線対成分を抽出するとき、紐領域事前情報保持部８０が保持する端部線対成分の幅を参照し、その幅に基づいて端部線対成分が抽出できるかどうかを判定する。
抽出できた場合、紐領域処理部１６は、抽出した端部線対成分を基に紐領域を抽出する。このように、紐領域処理部１６は、紐領域事前情報保持部８０の情報を使用し、紐領域を抽出するため、画像全体から抽出に比べ、抽出時間を短くできる。
さらに、紐領域事前情報保持部８０が保持する情報は抽出する携帯物と近い可能性が高いため、紐領域処理部１６は、抽出の精度も向上できる。
この結果、携帯物領域処理部２０は、精度が向上した紐領域に基づいて携帯物領域を抽出するため、携帯物領域の抽出の精度を向上できる。また、紐領域処理部１６の処理時間が短くなるため、携帯物領域抽出装置８は、画像情報から携帯物領域を抽出するまでの時間を短くできる。
ここで、紐領域処理部１６は、紐領域事前情報保持部８０が保持する情報を使用するとき、保持している情報を時系列処理して使用する。
例えば、紐領域処理部１６は、紐領域事前情報保持部８０が保持する端部線対成分の時間を確認し、最新から１０個の端部線対成分の幅の平均値を端部線対成分の抽出で参照する幅とする。ここで、参照する幅は、１０個のデータの平均のため、突発的に入ってきた携帯物の影響は、１０分の１となる。その後、通常の携帯物の情報を保存すれば、突発的な携帯物の影響は、１０分の１のままである。さらに、新しい携帯物の情報が１０個を越えると、紐領域処理部１６は、突発的な携帯物の影響を受けなくなる。
このような動作に基づき、第８の実施の形態に係る携帯物領域抽出装置８は、異なる携帯物が入ってきても、時系列的な平均を使用しているため、その影響を小さいものとできる。このように、第８の実施の形態に係る携帯物領域抽出装置８は、携帯物の変化に対しても耐性を備えている。
なお、携帯物領域抽出装置８が使用する時系列処理は、単純な平均に限られるわけではない。例えば、携帯物領域抽出装置８は、時系列的に加重を設定した加重平均を使用しても良く、カルマンフィルタ（Ｋａｌｍａｎ  Ｆｉｌｔｅｒ）のような統計的手法を使用してもよい。
なお、時系列情報を使用して抽出ができなかった場合、紐領域処理部１６は、第１の実施の形態の紐領域処理部１０と同様の動作に基づき紐領域を抽出する。
このように第８の実施の形態に係る携帯物領域抽出装置８は、第１の実施の形態の係る携帯物領域抽出装置１の効果に加え、さらに携帯物領域を精度良く抽出する効果を得ることができる。
その理由は、携帯物領域抽出装置８が、携帯物領域の抽出に、過去に抽出した情報を時系列的に使用するため、過去の生成又は抽出した情報に基に抽出処理の精度を向上できるためである。
さらに、第８の実施の形態に係る携帯物領域抽出装置８は、第７の実施の形態に係る携帯物領域抽出装置７の効果に加え、安定した動作を実現する効果を得ることができる。
その理由は、携帯物領域抽出装置８が、保持している情報を時系列処理して使用するため、携帯物の一時的な変化に耐性を備えるためである。
以上説明した本発明の各実施の形態は、すべてＣＰＵを用いて実行されるプログラムの制御に基づいて各処理を実行しても良い。その場合、携帯物領域抽出装置は、少なくとも、ＣＰＵと、プログラムを記録した記録媒体と、プログラムを実行するための作業領域を確保するＲＡＭと、データ、情報の格納場所としてのディスク記憶部とを含んでも良い。
上記の実施の形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記）
（付記１）
画像情報から携帯物の紐を含む紐領域を抽出する紐領域処理部と、
前記紐領域に基づいて前記画像情報から携帯物を含む携帯物領域を抽出する携帯物領域処置部と
を含む携帯物領域抽出装置。
（付記２）
前記紐領域処理部が、
前記画像情報の端部成分を抽出する端部成分抽出部と、
前記端部成分に基づいて端部線対成分を抽出する紐領域線対成分抽出部と、
前記端部線対成分に基づいて紐領域を抽出する紐領域抽出部と
を含むことを特徴とする付記１に記載の携帯物領域抽出装置。
（付記３）
前記紐領域線対成分抽出部が、
前記端部成分に基づいて端部線成分を生成する端部線成分生成部と、
前記端部線成分に基づいて端部線対成分を抽出する端部線対成分抽出部と
を含むことを特徴とする付記２に記載の携帯物領域抽出装置。
（付記４）
前記紐領域線対成分抽出部が、
前記端部成分に基づいて端部対成分を抽出する端部対成分抽出部と、
前記端部対成分に基づいて端部線対成分を生成する端部線対成分生成部と
を含むことを特徴とする付記２に記載の携帯物領域抽出装置。
（付記５）
前記携帯物領域処理部が、
前記紐領域に基づいて携帯物領域を含む携帯物候補領域を抽出する携帯物候補領域抽出部と、
前記携帯物候補領域に基づいて携帯物領域を抽出する携帯物領域抽出部と
を含むことを特徴とする付記１乃至付記４のいずれかに記載の携帯物領域抽出装置。
（付記６）
前記画像情報における人の一部又は全体を含む人領域を抽出する人領域抽出部をさらに含み、
前記紐領域処理部が、前記人領域に基づいて前記紐領域を抽出すること
を特徴とする付記１乃至付記５のいずれかに記載の携帯物領域抽出装置。
（付記７）
前記携帯物領域に基づいて携帯物を判定する携帯物判定部をさらに含むことを特徴とする付記１乃至付記６のいずれかに記載の携帯物領域抽出装置。
（付記８）
前記携帯物判定部から携帯物の情報を受け取り、前記携帯物を保持する人物を判定する人物判定部をさらに含むことを特徴とする付記７に記載の携帯物領域抽出装置。
（付記９）
前記紐領域処理部が、前記携帯物を所持する人物の属性、又は、前記携帯物の属性に基づいて、前記紐領域の抽出することを特徴とする付記１乃至付記８のいずれかに記載の携帯物領域抽出装置。
（付記１０）
前記紐領域に基づいて紐を判定する紐判定部をさらに含むことを特徴とする付記１乃至付記９のいずれかに記載の携帯物領域抽出装置。
（付記１１）
前記紐領域処理部が紐領域の抽出で生成した情報を保持する情報保持部をさらに含み、
前記紐領域処理部が、紐領域の抽出に、前記情報保持部が保持した情報を利用することを特徴とする付記１乃至付記１０のいずれかに記載の携帯物領域抽出装置。
（付記１２）
前記紐領域処理部が紐領域の抽出で生成した情報を時間情報と共に保持する事前情報保持部をさらに含み、
前記紐領域処理部が、紐領域の抽出に、前記事前情報保持部が保持した情報を時系列処理して利用することを特徴とする付記１乃至付記１０のいずれかに記載の携帯物領域抽出装置。
（付記１３）
画像情報から携帯物の紐を含む紐領域を抽出し、
前記紐領域に基づいて前記画像情報から携帯物を含む携帯物領域を抽出する
携帯物領域抽出方法。
（付記１４）
前記紐領の抽出が、
前記画像情報の端部成分を抽出し、
前記端部成分に基づいて端部線対成分を抽出し、
前記端部線対成分に基づいて紐領域を抽出することを特徴とする付記１３に記載の携帯物領域抽出方法。
（付記１５）
前記紐領域線対成分の抽出が、
前記端部成分に基づいて端部線成分を抽出し、
前記端部線成分に基づいて端部線対成分を抽出することを特徴とする付記１４に記載の携帯物領域抽出方法。
（付記１６）
前記紐領域線対成分の抽出が、
前記端部成分に基づいて端部対成分を抽出し、
前記端部対成分に基づいて端部線対成分を抽出することを特徴とする付記１４に記載の携帯物領域抽出方法。
（付記１７）
前記携帯物領域の抽出が、
前記紐領域に基づいて携帯物領域を含む携帯物候補領域を抽出し、
前記携帯物候補領域に基づいて携帯物領域を抽出することを特徴とする付記１３乃至付記１６のいずれかに記載の携帯物領域抽出方法。
（付記１８）
前記画像情報における人の一部又は全体を含む人領域を抽出し、
前記人領域に基づいて前記紐領域を抽出すること
を特徴とする付記１３乃至付記１７のいずれかに記載の携帯物領域抽出方法。
（付記１９）
前記携帯物領域に基づいて携帯物を判定することを特徴とする付記１３乃至付記１８のいずれかに記載の携帯物領域抽出方法。
（付記２０）
前記携帯物の判定に基づいて、前記携帯物を保持する人物を判定することを特徴とする付記１９に記載の携帯物領域抽出方法。
（付記２１）
前記携帯物を所持する人物の属性、又は、前記携帯物の属性に基づいて、前記紐領域の抽出することを特徴とする付記１３乃至付記２０のいずれかに記載の携帯物領域抽出方法。
（付記２２）
前記紐領域に基づいて紐を判定することを特徴とする付記１３乃至付記２１のいずれかに記載の携帯物領域抽出方法。
（付記２３）
前記紐領域の抽出で生成した情報を保持し、
前記紐領域の抽出に、前記保持した情報を利用することを特徴とする付記１３乃至付記２２のいずれかに記載の携帯物領域抽出方法。
（付記２４）
前記紐領域の抽出で生成した情報を時間情報と共に保持し、
前記紐領域の抽出に、前記保持した情報を時系列処理して利用することを特徴とする付記１３乃至付記２２のいずれかに記載の携帯物領域抽出方法。
（付記２５）
画像情報から携帯物の紐を含む紐領域を抽出する処理と、
前記紐領域に基づいて前記画像情報から携帯物を含む携帯物領域を抽出する処理
をコンピュータに実行させる携帯物領域抽出プログラム。
（付記２６）
前記紐領の抽出する処理が、
前記画像情報の端部成分を抽出する処理と、
前記端部成分に基づいて端部線対成分を抽出する処理と、
前記端部線対成分に基づいて紐領域を抽出する処理と
を含むことを特徴とする付記２５に記載の携帯物領域抽出プログラム。
（付記２７）
前記紐領域線対成分の抽出する処理が、
前記端部成分に基づいて端部線成分を抽出する処理と、
前記端部線成分に基づいて端部線対成分を抽出する処理と
を含むことを特徴とする付記２６に記載の携帯物領域抽出プログラム。
（付記２８）
前記紐領域線対成分の抽出する処理が、
前記端部成分に基づいて端部対成分を抽出する処理と、
前記端部対成分に基づいて端部線対成分を抽出する処理と
を含むことを特徴とする付記２６に記載の携帯物領域抽出プログラム。
（付記２９）
前記携帯物領域の抽出する処理が、
前記紐領域に基づいて携帯物領域を含む携帯物候補領域を抽出する処理と、
前記携帯物候補領域に基づいて携帯物領域を抽出する処理と
を含むことを特徴とする付記２５乃至付記２８のいずれかに記載の携帯物領域抽出プログラム。
（付記３０）
前記画像情報における人の一部又は全体を含む人領域を抽出する処理をさらに含み、
前記紐領域を抽出する処理が前記人領域に基づくこと
を特徴とする付記２５乃至付記２９のいずれかに記載の携帯物領域抽出プログラム。
（付記３１）
前記携帯物領域に基づいて携帯物を判定する処理をさらに含むことを特徴とする付記２５乃至付記３０のいずれかに記載の携帯物領域抽出プログラム。
（付記３２）
前記携帯物の判定に基づいて、前記携帯物を保持する人物を判定する処理をさらに含むことを特徴とする付記３１に記載の携帯物領域抽出プログラム。
（付記３３）
前記紐領域の抽出する処理で前記携帯物を所持する人物の属性、又は、前記携帯物の属性を利用することを特徴とする付記２５乃至付記３２のいずれかに記載の携帯物領域抽出プログラム。
（付記３４）
前記紐領域に基づいて紐を判定する処理をさらに含むことを特徴とする付記２５乃至付記３３のいずれかに記載の携帯物領域抽出プログラム。
（付記３５）
前記紐領域の抽出の処理で生成した情報を保持する処理を含み、
前記紐領域の抽出する処理で、前記保持した情報を利用することを特徴とする付記２５乃至付記３４のいずれかに記載の携帯物領域抽出プログラム。
（付記３６）
前記紐領域の抽出の処理で生成した情報を時間情報と共に保持する処理と含み、
前記紐領域の抽出する処理で、前記保持した情報を時系列処理して利用することを特徴とする付記２５乃至付記３４のいずれかに記載の携帯物領域抽出プログラム。
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
この出願は、２０１０年９月１７日に出願された日本出願特願２０１０−２０９４３４を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０００８】
１、２、３、４、５、６、７、８  携帯物領域抽出装置
１０、１１、１２、１３、１４、１５、１６  紐領域処理部
２０、２１  携帯物領域処理部
３０、３１、３２  人領域処理部
４０  携帯物判定部
５０  人物判定部
６０  紐判定部
７０  紐領域情報保持部
８０  紐領域事前情報保持部
９０  人物抽出装置
９１  撮影装置
９２  表示装置
１０１  端部成分抽出部
１０２  端部線成分生成部
１０３  端部線対成分抽出部
１０４  紐領域抽出部
１０５  端部対成分抽出部
１０６  端部線対成分生成部
１０７  紐領域線対成分抽出部
２０１  携帯物候補領域抽出部
２０２  携帯物領域抽出部
３０１、３０５  頭部領域抽出部
３０２、３０４  胸部領域抽出部
３０３  人部領域抽出部
【図１】
2012036306.tif 000003
【図２】
2012036306.tif 000004
【図３】
2012036306.tif 000005
【図４】
2012036306.tif 000006
【図５】
2012036306.tif 000007
【図６】
2012036306.tif 000008
【図７】
2012036306.tif 000009
【図８】
2012036306.tif 000010
【図９】
2012036306.tif 000011
【図１０】
2012036306.tif 000012
【図１１】
2012036306.tif 000013
【図１２】
2012036306.tif 000014
【図１３】
2012036306.tif 000015
【図１４】
2012036306.tif 000016
【図１５】
2012036306.tif 000017
【図１６】
2012036306.tif 000018
【図１７】
2012036306.tif 000019
【図１８】
2012036306.tif 000020
【図１９】
2012036306.tif 000021
【図２０】
2012036306.tif 000022
【国際調査報告】
2012036306.tif 000023
2012036306.tif 000024