Non-Neighboring Rectangular Feature selection using Particle Swarm Optimization

Akinori Hidaka, Takio Kurita
2008 Pattern Recognition (ICPR), Proceedings of the International Conference on  
Recently, Viola proposed a rectangular features (RFs) based classifier with high accuracy and rapid processing speed for object detection tasks [9] . In this paper, we propose Non-Neighboring RFs ( NNRFs) as an extension of RFs, and a Particle Swarm Optimization (PSO) based feature selection algorithm for NNRFs. NNRFs are the pairs of arbitrary rectangular sub-regions in images, giving us huge number of candidate NNRFs for feature selection (e.g. 1.3 billion NNRFs in 19 × 19 pixel image). We
more » ... w that PSO can select the powerful subset of NNRFs efficiently from the various candidates, and the classification accuracy is improved with the same computational cost as compared with that of Viola's method.
doi:10.1109/icpr.2008.4761180 dblp:conf/icpr/HidakaK08 fatcat:ulh7ylzwdnd43mme6fxcyjqcuq