Predicting Consumers' Locations in Dynamic Environments via 3D Sensor-Based Tracking

Brick-and-mortar stores for non-food items allow customers to quickly try items and take them home, but lack certain convenient features of online shopping, such as personalised offers and recommendations for items of possible interest. Mobile in-store shopping applications would allow to combine these advantages if they would derive current customer needs from customer activities. A natural way to infer interests of shops' visitors is to analyse their motion and places where they stop. This paper presents a low-cost depth sensor -- based people tracking system and a method to predict future customer locations, developed for environments where items are frequently re-located and customer routes change accordingly. The tracking system employs adaptive background modelling approach, allowing to quickly distinguish between moving humans and re-located objects. Similarity-based location predictions use fairly small datasets of recent tracks of other customers and allow predicting locations of future stops very soon after monitoring starts: after just a few minutes. Therefore this approach also provides for imperfect tracking, e.g., due to occlusions. In the tests with the data, acquired in a real clothing and cosmetics department during 50 days, future places of customers' interest were predicted with an average accuracy 60% and an average distance error half a metre.

[1]  Akinori Asahara,et al.  Pedestrian-movement prediction based on mixed Markov-chain model , 2011, GIS.

[2]  Sari Järvinen,et al.  Shopper Behaviour Analysis Based on 3D Situation Awareness Information , 2014, VAAM@ICPR.

[3]  J. Lorenzo,et al.  People counting with re-identification using depth cameras , 2011, ICDP.

[4]  Sharath Pankanti,et al.  Retail video analytics: an overview and survey , 2013, Electronic Imaging.

[5]  Léon J. M. Rothkrantz,et al.  Semantic assessment of shopping behavior using trajectories, shopping related actions, and context information , 2013, Pattern Recognit. Lett..

[6]  Wei Wu,et al.  A “semi-lazy” approach to probabilistic path prediction in dynamic environments , 2013, KDD.

[7]  Lu Wang,et al.  Adaptive human motion analysis and prediction , 2011, Pattern Recognit..

[8]  Yihong Gong,et al.  Action detection in complex scenes with spatial and temporal ambiguities , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[9]  Ignac Lovrek,et al.  Discovering shoppers' journey in retail environment by using RFID , 2012, KES.

[10]  Rasmus Larsen,et al.  Adaptive parametrization of multivariate B-splines for image registration , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  J. M. Mossi,et al.  Who is who at different cameras: people re-identification using depth cameras , 2012 .

[12]  Rasmus Larsen,et al.  Cluster tracking with Time-of-Flight cameras , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[13]  Eduardo Ros,et al.  Background Subtraction Based on Color and Depth Using Active Sensors , 2013, Sensors.

[14]  Norihiro Hagita,et al.  Recommendation from robots in a real-world retail shop , 2010, ICMI-MLMI '10.

[15]  Takayuki Kanda,et al.  Who will be the customer?: a social robot that anticipates people's behavior from their trajectories , 2008, UbiComp.

[16]  Bruno Martins,et al.  Predicting future locations with hidden Markov models , 2012, UbiComp.

[17]  Anna Monreale,et al.  WhereNext: a location predictor on trajectory pattern mining , 2009, KDD.

[18]  Gerhard Rigoll,et al.  Background segmentation with feedback: The Pixel-Based Adaptive Segmenter , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.