JP6397706B2 - 動線編集装置及び動線編集方法、動線編集プログラム - Google Patents
動線編集装置及び動線編集方法、動線編集プログラム Download PDFInfo
- Publication number
- JP6397706B2 JP6397706B2 JP2014192838A JP2014192838A JP6397706B2 JP 6397706 B2 JP6397706 B2 JP 6397706B2 JP 2014192838 A JP2014192838 A JP 2014192838A JP 2014192838 A JP2014192838 A JP 2014192838A JP 6397706 B2 JP6397706 B2 JP 6397706B2
- Authority
- JP
- Japan
- Prior art keywords
- flow line
- flow
- fragmented
- distance
- score
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 57
- 230000008569 process Effects 0.000 claims description 28
- 230000008859 change Effects 0.000 claims description 20
- 230000002123 temporal effect Effects 0.000 claims description 18
- 238000010168 coupling process Methods 0.000 claims description 5
- 230000008878 coupling Effects 0.000 claims description 4
- 238000005859 coupling reaction Methods 0.000 claims description 4
- 239000012634 fragment Substances 0.000 description 13
- 238000010586 diagram Methods 0.000 description 10
- 230000002159 abnormal effect Effects 0.000 description 8
- 238000001514 detection method Methods 0.000 description 6
- 238000005259 measurement Methods 0.000 description 6
- 235000013361 beverage Nutrition 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Image Analysis (AREA)
Description
前記第1の手段は、前記結合スコアを以下の式に基づいて求めることを特徴とする。
時間的距離(j, k) = |動線(j)の終点の時刻 − 動線(k)の始点の時刻|
空間的距離(j, k) = 動線(j)の終点と動線(k)の始点との間の距離
図1Aは、本発明の第1の実施形態による動線編集システムの一構成例を示す機能概略図である。本実施の形態による動線編集システムは、構内や施設、イベント会場など、例えば、店舗1201の異なる位置にそれぞれ設置された位置測定装置1203Aから1203Dまでと、動線編集装置100と、を有している。
図1Bは、動線編集装置100の一構成例を示す機能ブロック図である。
図1Bに示すように、動線編集装置100は、動線編集処理部101と、記憶部107とを有している。
次に、動線情報のデータ構成例について説明する。
図2Aは、動線編集処理前の動線情報である断片動線情報108のデータ構成例を示す図である。
測域センサなどを用いて動線を求めた場合には、複数人がすれ違う時(同じタイミングで、測域センサにより同じ位置と判定されてしまう場合)など、測域センサが発するレーザが遮蔽される状況が発生しうる。この状況が発生すると、人物を正確に追跡することができなくなり動線が途切れて断片化してしまう場合がある。特に、混雑している店内などでは頻繁に生じうる。さらに、動線が途切れた場合、動線の終端部分が異常な振る舞いをすることがある。この状況を図3を参照して説明する。
上記のような動線終端処理部103が行う上記のコンピュータによる処理例を、図5のフローチャートを用いて説明する。簡単のため、断片動線情報108に含まれるid201は1〜Nの範囲でありN種類とする。また、図2Bは、異常な終端を持つ動線情報のデータ構成例を示す図である。適宜、図3、4も参照して説明する。
これにより、すべての顧客の動線の終端処理を行うことができる。
以下に、上記のような方法により断片化した動線を結合する際に必要となる結合スコアを導入する。結合スコアとは、ある動線に対してどの動線を結合させるのが妥当であるかを定量的に示す指標である。例えば、ある動線に対する結合スコアが最小となる動線が結合候補となる。結合スコアが最小となる動線が複数存在する場合は、事前に定めた基準によりいずれかの動線を選択するようにすればよい。
時間的距離(j, k) = |動線(j)の終点の時刻 − 動線(k)の始点の時刻|
空間的距離(j, k) = 動線(j)の終点と動線(k)の始点との間の距離
図6Aに、断片化した3つの動線601・604・607を例示的に示す。図2Cは、断片化した3つの動線L1’(601)、L2’(604)、L3’(607)のデータ構成例を示す。ここでは、顧客idが異なると判定されているid=1、id=2、id=3のそれぞれにおける、時間と位置との関係が示されている。各動線の始点は、602・605・608であり、終点は603・606・609である。それぞれに対応する時間及び位置は図2C及び図6Aに示されている。
図7のフローチャートを参照して、動線結合情報作成部104が断片化した動線同士をどのように結合するかの結合候補情報を作成する処理例を示す。簡単のため、終端処理済動線情報109に含まれるid201は1〜Nの範囲でありN種類とする。
結合候補Pair(x)を視覚的に表現したグラフを図8に示す。Pair(1)=2の場合、id201が1の動線L1’がid201が2の動線L2’に結合されることを意味し、符号802で示した様に可視化する。更に、図8で同じ数字同士を連結させると、図9に示す様に、複数の動線のid201が結合したグラフ(以降、「仮結合グラフ」と呼ぶ。)を作成することができる。図9では、符号902と符号903との2つの仮結合グラフが示されている。一般に、結合候補Pair(x)の情報を元にして仮結合グラフを作成すると、M個の仮結合グラフができる。
図11のフローチャートを参照して、結合済動線作成部105が、仮結合グラフから結合済動線情報110を作成する手順例を示す。
仮結合グラフFjのidkが2つ以上のid201から結合されているか否かを判定し、YESの場合はステップS1104へ進み、NOの場合はステップ1105へ進む(ステップS1103)。
変数iを1、変数jを1に初期化する(ステップS1110)。
本実施の形態によれば、測域センサで取得した断片化している動線情報を自動で適切に結合することが可能となる。
図12は、図1Aに対応する図であり、得られた動線1206と店舗内のエリアとの関係を示す図である。上記の(1)式の係数α、βは、エリア内の位置、すなわち、例えば店舗であれば、その棚の商品属性等に依存させて変更するようにしてもよい。図12で、動線1206を得る場合に、エリア1211においては、α=α1、β=β1とし、エリア1212においては、α=α2、β=β2として異なる値を設定することができる。例えばエリア1211が飲料の配置エリアであり、エリア1212が本の配置エリアであるとする。一般的に、飲料を買う顧客はその位置に長く滞在する確率が低く、本を買う顧客はその位置に長く滞在する確率が高い。そこで、時間的距離の重み付け係数β1、β2を、エリアにより異なるようにすると良い。例えば、本の配置エリアであるエリア1212の時間的距離の重み付け係数β2は、飲料の配置エリアであるエリア1211の時間的距離の重み付け係数β1よりも、小さくする必要がある。
以下に、上記の手法により得られた動線情報の利用例を説明する。
例えば、店舗に入店した顧客の動線が店舗内で断片化したとしても、本実施の形態の手法を用いることで動線を結合し、顧客が退店するまでの動線を作成することが可能になる。
(1) 入店したが何も購買することなく退店した非購買客の動きを取得することで、例えば、そのような客であっても興味を示したエリア(商品等)を知ることで、商品の変更などの際の参考にすることができる。
(2) 大量の動線の中から主要な動線をパターン分類することで、大まかな顧客の動向を知ることができる。
(3) 家族連れなど共連れを検知することで、家族の場合の購入傾向などを知ることができる。
(4)リピート顧客を検知することで、例えば商品の売り上げ予測を立てやすいなどの利点がある。
(5) 店舗内でスムーズに進行せずに、うろついている、Uターンする、異常な行動を取る、レジ待ちをしている顧客を発見することで、危険防止等に活用できる。
(6) スタッフの数の最適化による人員コスト削減、
(7) 発注の最適化による廃棄コスト削減、
(8) 店舗内で顧客が寄り付かない場所へ顧客を誘導することによる売上向上、
(9) 死に筋商品の入替えによる売上向上、
(10) 欠品状態を回避することによる機会損失の減少、
(11) 顧客の店舗内の回遊量を最適化することによる売上向上、
(12) 棚の前の人の寄り付き具合と、棚の商品の売行きとを可視化して比較することによる商品の魅力の定量化や、レイアウト変更等による売上向上。
102…断片動線作成部
103…動線終端処理部
104…動線結合情報作成部
105…結合済動線作成部
108…断片動線情報
109…終端処理済動線情報
110…結合済動線情報
301…動線
Claims (8)
- 位置測定装置で測定された人物の動線を編集する動線編集装置であって、
同一人物と推定される断片化した動線情報を結合する動線結合情報作成部を備え、
前記動線結合情報作成部は、
2つの異なる断片化した動線に対する距離に基づく結合スコアを算出する第1の手段と、
第1の動線に対して、結合スコアが最小となる第2の動線を対応付ける第2の手段と、 前記第2の手段による対応付けによって結合された前記第1及び第2の動線から新たな動線を作成する第3の手段と、
を備え、
前記第1の手段は、前記結合スコアを以下の式に基づいて求めることを特徴とする動線編集装置。
結合スコア Score(j, k) = α×時間的距離(j, k) + β×空間的距離(j, k) (1)
ここで、αとβは重みづけ係数である。また、時間的距離(j, k)と空間的距離(j, k)とは以下のように定義される。
時間的距離(j, k) = |動線(j)の終点の時刻 − 動線(k)の始点の時刻|
空間的距離(j, k) = 動線(j)の終点と動線(k)の始点との間の距離 - 前記第1の手段による処理の前に、断片化した動線内の変化点を検出し、前記変化点から前記断片化した動線の終点までの部分を削除する、第4の手段を備えることを特徴とする請求項1に記載の動線編集装置。
- 1つの動線に対して異なる2つの動線が対応付け可能な場合には、前記対応付けを行わないことを特徴とする請求項1又は2に記載の動線編集装置。
- 前記αとβとを、位置又は属性に依存させて変化させることを特徴とする請求項1から3までのいずれか1項に記載の動線編集装置。
- 位置測定装置で測定された人物の動線をコンピュータに編集させる動線編集方法であって、
同一人物と推定される断片化した動線情報を結合する動線結合情報作成ステップを備え、
前記動線結合情報作成ステップは、
2つの異なる断片化した動線に対する距離に基づく結合スコアを算出する第1のステップと、
第1の動線に対して、結合スコアが最小となる第2の動線を対応付ける第2のステップと、
前記第2のステップによる対応付けによって結合された前記第1及び第2の動線から新たな動線を作成する第3のステップと、
を有し、
前記第1のステップは、前記結合スコアを以下の式に基づいて求めることを特徴とする動線編集方法。
結合スコア Score(j, k) = α×時間的距離(j, k) + β×空間的距離(j, k) (1)
ここで、αとβは重みづけ係数である。また、時間的距離(j, k)と空間的距離(j, k)とは以下のように定義される。
時間的距離(j, k) = |動線(j)の終点の時刻 − 動線(k)の始点の時刻|
空間的距離(j, k) = 動線(j)の終点と動線(k)の始点との間の距離 - 前記第1のステップによる処理の前に、断片化した動線内の変化点を検出し、前記変化点から前記断片化した動線の終点までの部分を削除する、第4のステップを備えることを特徴とする請求項5に記載の動線編集方法。
- 1つの動線に対して異なる2つの動線が対応付け可能な場合には、前記対応付けを行わないことを特徴とする請求項5又は6に記載の動線編集方法。
- 前記αとβとを、位置又は属性に依存させて変化させることを特徴とする請求項5に記載の動線編集方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014192838A JP6397706B2 (ja) | 2014-09-22 | 2014-09-22 | 動線編集装置及び動線編集方法、動線編集プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014192838A JP6397706B2 (ja) | 2014-09-22 | 2014-09-22 | 動線編集装置及び動線編集方法、動線編集プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016066111A JP2016066111A (ja) | 2016-04-28 |
JP6397706B2 true JP6397706B2 (ja) | 2018-09-26 |
Family
ID=55805530
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014192838A Active JP6397706B2 (ja) | 2014-09-22 | 2014-09-22 | 動線編集装置及び動線編集方法、動線編集プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6397706B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022249312A1 (ja) * | 2021-05-26 | 2022-12-01 | 三菱電機株式会社 | 人物追跡装置及び人物追跡方法 |
EP4350625A1 (en) * | 2021-06-04 | 2024-04-10 | Panasonic Intellectual Property Management Co., Ltd. | Line of movement analysis device, line of movement analysis method, and computer program |
WO2023189691A1 (en) * | 2022-03-30 | 2023-10-05 | Nec Corporation | Potential object pathway determination method, apparatus and system |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10289318A (ja) * | 1997-04-17 | 1998-10-27 | Mitsubishi Chem Corp | 画像処理方法 |
JPH1166319A (ja) * | 1997-08-21 | 1999-03-09 | Omron Corp | 移動体検出方法及び装置並びに移動体認識方法及び装置並びに人間検出方法及び装置 |
US7933797B2 (en) * | 2001-05-15 | 2011-04-26 | Shopper Scientist, Llc | Purchase selection behavior analysis system and method |
JP2005309951A (ja) * | 2004-04-23 | 2005-11-04 | Oki Electric Ind Co Ltd | 販売促進支援システム |
JP4408917B2 (ja) * | 2007-06-28 | 2010-02-03 | 東芝テック株式会社 | 動線編集装置,方法及びプログラム |
JP2009193424A (ja) * | 2008-02-15 | 2009-08-27 | Nec Corp | 動線捕捉装置及び動線捕捉方法並びにプログラム |
JP2011128107A (ja) * | 2009-12-21 | 2011-06-30 | Mitsubishi Electric Corp | 移動体管理装置 |
JP2011170564A (ja) * | 2010-02-17 | 2011-09-01 | Toshiba Tec Corp | 動線連結方法,装置及び動線連結プログラム |
JP5037643B2 (ja) * | 2010-03-23 | 2012-10-03 | 東芝テック株式会社 | 動線認識システム |
-
2014
- 2014-09-22 JP JP2014192838A patent/JP6397706B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016066111A (ja) | 2016-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10895454B2 (en) | Movement line information generation system, movement line information generation method and movement line information generation program | |
Roberts et al. | Vision-based construction worker activity analysis informed by body posture | |
EP3043291B1 (en) | Method and system for queue length analysis | |
US20140309835A1 (en) | Path finding device, self-propelled working apparatus, and non-transitory computer readable medium | |
JP6261197B2 (ja) | 表示制御装置、表示制御方法、及びプログラム | |
US10528961B2 (en) | System and method for estimating a move using object measurements | |
US9928542B2 (en) | Real-time congestion avoidance in a retail environment | |
US20130054310A1 (en) | Retail model optimization through video data capture and analytics | |
JP2005235222A (ja) | 物体の追跡方法およびその装置 | |
US8731829B2 (en) | Flow line detection system, flow line detection method, and flow line detection program | |
JP7066872B2 (ja) | データ処理方法、装置、電子機器、プログラム、及び記憶媒体 | |
JP6397706B2 (ja) | 動線編集装置及び動線編集方法、動線編集プログラム | |
JP2017174272A (ja) | 情報処理装置及びプログラム | |
US11734338B2 (en) | Image search in walkthrough videos | |
EP3355282A1 (en) | System and method for detecting, tracking and counting human objects of interest using a counting system and a data capture device | |
WO2016152183A1 (ja) | 動線処理システム及び動線処理方法 | |
WO2018008702A1 (ja) | 振る舞い検知システム | |
JP6995843B2 (ja) | 作業管理システム及び作業管理方法 | |
JP2010113662A (ja) | 購買分析システム | |
Kim | Visual analytics for operation-level construction monitoring and documentation: State-of-the-art technologies, research challenges, and future directions | |
KR20170016578A (ko) | 의류 피팅 시스템 및 의류 피팅 시스템의 동작 방법 | |
US20220114299A1 (en) | Layout design device, layout design method, and computer program | |
JP2017130061A (ja) | 画像処理システム、画像処理方法およびプログラム | |
JP6067527B2 (ja) | 移動体情報管理方法及び装置並びにプログラム | |
JP2013058054A (ja) | 移動体追跡装置、移動体追跡方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170210 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180404 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180828 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180903 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6397706 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |