Shape Detection from Line Drawings by Hierarchical Matching

摘要

An object detection method from line drawing images is presented. In this method, the content of line drawing images are hierarchically represented, where a local neighborhood structure is formed for each primitive by grouping its nearest neighbors. The detection process is a hypothesis verification scheme. Firstly, the top k most similar local structures in the object drawing are obtained for each local structure of the model, and the corresponding transformation parameters are estimated. By treating each estimation result as a point in the parameter space, a dense region around the ground truth is then formed provided that there exists a model in the object drawing. At last, the mode detection method is used to find this dense region, and the significant modes are accepted as the occurrence of object instances.