A multiple target detection algorithm based on Imperialist Competitive Algorithm

In this paper in order to introduce multiple target detection method. We combination histogram feature and Imperialist Competitive Algorithm (ICA). We use histogram feature because it is robust to the target rotation and scales. To overcome the computation problem of pixel by pixel searching, ICA is employed. Another advantage of ICA is that if several targets in the image or frame exist, we will be able to detect simultaneously all targets in the frame. Then we apply a threshold in order to remove weak empires which belong to objects which have similarity to targets. Then clustering empires based on the distance and selecting most powerful empire of each cluster as one of the targets contained in frame, therefore we can detect all targets existing in the frame. Finally we compare ICA method with PSO (Particle Swarm Optimization) method and show that ICA is faster and more accurate than PSO in the field of target detection.

[1]  Juan Zhu,et al.  Research on pedestrian detection algorithms based on video , 2010, 2010 International Conference On Computer Design and Applications.

[2]  Shmuel Peleg,et al.  A Three-Frame Algorithm for Estimating Two-Component Image Motion , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Emile A. Hendriks,et al.  Temporal stabilization of video object segmentation for 3D-TV applications , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[4]  Gérard G. Medioni,et al.  Finding Waldo, or focus of attention using local color information , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Caro Lucas,et al.  Colonial Competitive Algorithm as a Tool for Nash Equilibrium Point Achievement , 2008, ICCSA.

[6]  Michael J. Swain,et al.  The capacity of color histogram indexing , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Paul A. Viola,et al.  Detecting Pedestrians Using Patterns of Motion and Appearance , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[8]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[10]  L. Wixson Detecting Salient Motion by Accumulating Directionally-Consistent Flow , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Arnold W. M. Smeulders,et al.  Fast occluded object tracking by a robust appearance filter , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Weifeng Liu,et al.  A Target Detection Algorithm Based on Histogram Feature and Particle Swarm , 2009, 2009 Fifth International Conference on Natural Computation.

[13]  Ramin Zabih,et al.  Comparing images using color coherence vectors , 1997, MULTIMEDIA '96.

[14]  Caro Lucas,et al.  Colonial competitive algorithm: A novel approach for PID controller design in MIMO distillation column process , 2008, Int. J. Intell. Comput. Cybern..

[15]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Takeo Kanade,et al.  Neural Network-Based Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Mark R. Morelande,et al.  A Bayesian Approach to Multiple Target Detection and Tracking , 2007, IEEE Transactions on Signal Processing.

[18]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Takeo Kanade,et al.  Rotation Invariant Neural Network-Based Face Detection , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[20]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Caro Lucas,et al.  Imperialist competitive algorithm for minimum bit error rate beamforming , 2009, Int. J. Bio Inspired Comput..