Real-time multi-class object detection using two-dimensional index

Yumin Dou,Pei Xu,Mao Ye,Xue Li,Lishen Pei,Xudong Li
DOI: https://doi.org/10.1007/s11554-015-0525-3
IF: 2.293
2015-01-01
Journal of Real-Time Image Processing
Abstract:When there exists only one sample for each category of objects, previous approaches of training multi-class classifiers are not applicable. In this paper, we propose a new template matching method that is both robust and real-time to multi-class object detections. Firstly, object features are encoded as binary codes based on both quantized gradient intensity and quantized gradient orientation mappings. Then, a two-dimensional index table is constructed. This two-dimensional index table has advantages in effectively organizing relationships between the features from the multi-class templates and their corresponding locations in the templates. For a target image, the features are firstly encoded. Then the object is localized by voting based on the queries of features from the index table. Our experiments on two public data sets demonstrate the high efficiency of our method and the superior performance to the state-of-the-art methods.
What problem does this paper attempt to address?