Spatial connected component pre-locating algorithm for rapid logo detection

This paper introduces a novel pre-locating algorithm for rapid logo detection in unconstrained color images. This work is distinguished by two major contributions. The first is a new method of representation for logo called “spatial connected component descriptor” (SCCD) containing connected component (CC) prediction model and effective-CC pixel distribution histogram. The former represents combinations between CCs based on color and spatial relationships of CCs. While the latter describes the pixel distribution information of effective CCs. The two parts capture the layout of logos from different points. The second is a logo pre-locating algorithm by the means of SCCD to search for logo prediction regions in test images, on which some content-based features are used for logo matching. Experimental results illustrate that our pre-locating algorithm speeds up logo detection to a great extent and shows precise location compared to previous systems.