Planogram compliance checking based on detection of recurring patterns

Authors

Song Liu, University of WollongongFollow
Wanqing Li, University of WollongongFollow
Stephen J. Davis, University of WollongongFollow
Christian H. Ritz, University of WollongongFollow
Hongda Tian, University of WollongongFollow

RIS ID

107683

Publication Details

Liu, S., Li, W., Davis, S., Ritz, C. & Tian, H. (2016). Planogram compliance checking based on detection of recurring patterns. IEEE Multimedia, 23 (2), 54-63.

Abstract

In this article, the authors propose a novel method for automatic planogram compliance checking in retail chains that doesn't require product template images for training. Product layout is extracted from an input image by means of unsupervised recurring pattern detection and matched via graph matching, with the expected product layout specified by a planogram to measure the level of compliance. A divide-and-conquer strategy is employed to improve the speed. Specifically, the input image is divided into several regions based on the planogram. Recurring patterns are detected in each region, respectively, and then merged together to estimate the product layout.