Planogram compliance checking using recurring patterns

Authors

Song Liu, University of WollongongFollow
Hongda Tian, University of WollongongFollow

RIS ID

107684

Publication Details

Liu, S. & Tian, H. (2015). Planogram compliance checking using recurring patterns. Proceedings 2015 IEEE International Symposium on Multimedia, ISM 2015 (pp. 27-32). United States of America: The Institute of Electrical and Electronics Engineers, Inc..

Abstract

This paper proposes a novel automated planogram compliance checking method for retail chains without requiring product template images for modeling or training. Product layout information is extracted from one single input image by means of unsupervised recurring pattern detection and matched via graph matching with the expected product layout specified by a planogram. To improve the efficiency, a divide-conquer strategy is employed. 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 product layout information. Experimental results on real data from a supermarket chain have verified the effectiveness and efficiency of the proposed method.