Object Detection in Image Using Particle Swarm Optimization

Image matching is a key component in almost any image analysis process. Image matching is crucial to a wide range of applications, such as in navigation, guidance, automatic surveillance, robot vision, and in mapping sciences. Any automated system for three-dimensional point positioning must include a potent procedure for image matching. Most biological vision systems have the talent to cope with changing world. Computer vision systems have developed in the same way. For a computer vision system, the ability to cope with moving and changing objects, changing illumination, and changing viewpoints is essential to perform several tasks. Object detection is necessary for surveillance applications, for guidance of autonomous vehicles, for efficient video compression, for smart tracking of moving objects, for automatic target recognition (ATR) systems and for many other applications. Cross-correlation and related techniques have dominated the field since the early fifties. Conventional template matching algorithm based on cross-correlation requires complex calculation and large time for object detection, which makes difficult to use them in real time applications. The shortcomings of this class of image matching methods have caused a slow-down in the development of operational automated correlation systems. In the proposed work particle swarm optimization & its variants based algorithm is used for detection of object in image. Implementation of this algorithm reduces the time required for object detection than conventional template matching algorithm. Algorithm can detect object in less number of iteration & hence less time & energy than the complexity of conventional template matching. This feature makes the method capable for real time implementation. In this thesis a study of particle Swarm optimization algorithm is done & then formulation of the algorithm for object detection using PSO & its variants is implemented for validating its effectiveness.

[1]  Zbigniew Michalewicz,et al.  Evolutionary Computation 1 , 2018 .

[2]  Mohamed S. Kamel,et al.  Virtual circles: a new set of features for fast image registration , 2003, Pattern Recognit. Lett..

[3]  Zhi-Hua Zhou,et al.  Projection functions for eye detection , 2004, Pattern Recognit..

[4]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  Yacov Hel-Or,et al.  Real-Time Pattern Matching Using Projection Kernels , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Clark F. Olson,et al.  Maximum-likelihood template matching , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[7]  H H Arsenault,et al.  Rotation-invariant digital pattern recognition using circular harmonic expansion. , 1982, Applied optics.

[8]  Roger M. Dufour,et al.  Template matching based object recognition with unknown geometric parameters , 2002, IEEE Trans. Image Process..

[9]  R. Wong,et al.  Scene matching with invariant moments , 1978 .

[10]  J. Hothmer.  Book reviewInternational archives of photogrammetry and remote sensing: ISPRS, Editor S. Murai: volume 27 part A, Tokyo-Japan-Japan 1989 , 1989 .

[11]  D. Hill,et al.  Medical image registration , 2001, Physics in medicine and biology.

[12]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[13]  J. P. Lewis.  Fast Normalized Cross-Correlation , 2010 .

[14]  Ernest L. Hall,et al.  Sequential Hierarchical Scene Matching , 1978, IEEE Transactions on Computers.

[15]  Kin-Man Lam,et al.  Locating the eye in human face images using fractal dimensions , 2001 .

[16]  Martin Berger.  The framework of least squares template matching , 1998 .

[17]  Thomas Kiel Rasmussen,et al.  Hybrid Particle Swarm Optimiser with breeding and subpopulations , 2001 .

[18]  A. Ardeshir Goshtasby,et al.  Volume image registration by template matching , 2001, Image Vis. Comput..

[19]  A. Gruen.  ADAPTIVE LEAST SQUARES CORRELATION: A POWERFUL IMAGE MATCHING TECHNIQUE , 1985 .

[20]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[21]  Jerzy W. Bala,et al.  Visual routine for eye detection using hybrid genetic architectures , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[22]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[23]  George C. Stockman,et al.  Matching Images to Models for Registration and Object Detection via Clustering , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Balraj Naren,et al.  Medical Image Registration , 2022 .

[25]  Alan F. Murray,et al.  IEEE International Conference on Neural Networks , 1997 .

[26]  Frederick C. Harris,et al.  Eye Detection using Wavelets and ANN , 2004 .

[27]  A. Rezaee Jordehi,et al.  Parameter selection in particle swarm optimisation: a survey , 2013, J. Exp. Theor. Artif. Intell..

[28]  Wen Gao,et al.  Image Matching by Normalized Cross-Correlation , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[29]  William K. Pratt,et al.  Correlation Techniques of Image Registration , 1974, IEEE Transactions on Aerospace and Electronic Systems.

[30]  F. Ackermann,et al.  DIGITAL IMAGE CORRELATION: PERFORMANCE AND POTENTIAL APPLICATION IN PHOTOGRAMMETRY , 2006 .

[31]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[32]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[33]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[34]  T. Peli.  An algorithm for recognition and localization of rotated and scaled objects , 1981, Proceedings of the IEEE.

[35]  Shun'ichi Kaneko,et al.  Robust image registration by increment sign correlation , 2002, Pattern Recognit..

[36]  Azriel Rosenfeld,et al.  Image analysis: Problems, progress and prospects , 1984, Pattern Recognit..

[37]  A. Ardeshir Goshtasby,et al.  A Two-Stage Cross Correlation Approach to Template Matching , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[39]  Liming Chen,et al.  A Robust and Efficient Algorithm for Eye Detection on Gray Intensity Face , 2005, ICAPR.

[40]  Tom Fearn,et al.  Particle Swarm Optimisation , 2014 .

[41]  Richard A. Baldock,et al.  Robust Point Correspondence Applied to Two-and Three-Dimensional Image Registration , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[43]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[44]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.