Pattern recognition with composite correlation filters designed with multi-objective combinatorial optimization

Composite correlation filters are used for solving a wide variety of pattern recognition problems. These filters are given by a combination of several training templates chosen by a designer in an ad hoc manner. In this work, we present a new approach for the design of composite filters based on multi-objective combinatorial optimization. Given a vast search space of training templates, an iterative algorithm is used to synthesize a filter with an optimized performance in terms of several competing criteria. Moreover, by employing a suggested binary-search procedure a filter bank with a minimum number of filters can be constructed, for a prespecified trade-off of performance metrics. Computer simulation results obtained with the proposed method in recognizing geometrically distorted versions of a target in cluttered and noisy scenes are discussed and compared in terms of recognition performance and complexity with existing state-of-the-art filters.

[1]  B V Kumar,et al.  Tutorial survey of composite filter designs for optical correlators. , 1992, Applied optics.

[2]  ZitzlerE.,et al.  Multiobjective evolutionary algorithms , 1999 .

[3]  Leonardo Trujillo,et al.  Evolutionary-computer-assisted design of image operators that detect interest points using genetic programming , 2011, Image Vis. Comput..

[4]  Gang Hua,et al.  Discriminative Learning of Local Image Descriptors , 1990, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Vitaly Kober,et al.  Accuracy of location measurement of a noisy target in a nonoverlapping background , 1996 .

[6]  TuytelaarsTinne,et al.  Local invariant feature detectors , 2008 .

[7]  Ryan A. Kerekes,et al.  Selecting a composite correlation filter design: a survey and comparative study , 2008 .

[8]  Sergios Theodoridis,et al.  Pattern Recognition , 1998, IEEE Trans. Neural Networks.

[9]  B. V. K. Vijaya Kumar,et al.  Optimal tradeoff circular harmonic function correlation filter methods providing controlled in-plane rotation response , 2000, IEEE Trans. Image Process..

[10]  B. Kumar,et al.  Performance measures for correlation filters. , 1990, Applied optics.

[11]  Vitaly Kober,et al.  Design of correlation filters for recognition of linearly distorted objects in linearly degraded scenes. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

[12]  Inman Harvey,et al.  The SAGA Cross: The Mechanics of Recombination for Species with Variable Length Genotypes , 1992, PPSN.

[13]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[14]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[15]  B. V. K. Vijaya Kumar,et al.  Correlation Pattern Recognition , 2002 .

[16]  A. Alfalou,et al.  Optimized pre-processing input plane GPU implementation of an optical face recognition technique using a segmented phase only composite filter , 2013 .

[17]  Philippe Réfrégier,et al.  Statistical Image Processing Techniques for Noisy Images , 2004, Springer US.

[18]  Vitaly Kober,et al.  Target recognition under nonuniform illumination conditions. , 2009, Applied optics.

[19]  Vitomir Struc,et al.  Histogram remapping as a preprocessing step for robust face recognition , 2009 .

[20]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[21]  David J. Kriegman,et al.  Acquiring linear subspaces for face recognition under variable lighting , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[23]  A Mahalanobis,et al.  Optimal trade-off synthetic discriminant function filters for arbitrary devices. , 1994, Optics letters.

[24]  D Casasent,et al.  Multivariant technique for multiclass pattern recognition. , 1980, Applied optics.

[25]  Philippe Réfrégier,et al.  Statistical Image Processing Techniques for Noisy Images: An Application-Oriented Approach , 2003 .

[26]  B. Kumar,et al.  Signal-to-noise ratio considerations in modified matched spatial filters , 1986 .

[27]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[28]  David J. Kriegman,et al.  From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Yulei Wang,et al.  Visual tracking and learning using speeded up robust features , 2012, Pattern Recognit. Lett..

[30]  M S Alam,et al.  Decision optimization for face recognition based on an alternate correlation plane quantification metric. , 2012, Optics letters.

[31]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[32]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[33]  Bahram Javidi,et al.  Distortion-tolerant minimum-mean-squared-error filter for detecting noisy targets in environmental degradation , 2000 .

[34]  Vitaly Kober,et al.  Design of correlation filters for pattern recognition using a noisy reference , 2012 .

[35]  B. V. Vijaya Kumar,et al.  Unconstrained correlation filters. , 1994, Applied optics.

[36]  Tarek M Taha,et al.  Hardware accelerated optical alignment of lasers using beam-specific matched filters. , 2009, Applied optics.

[37]  Steve Serati,et al.  Optical correlator based target detection, recognition, classification, and tracking. , 2012, Applied optics.

[38]  Vitaly Kober,et al.  Multiclass pattern recognition using adaptive correlation filters with complex constraints , 2012 .

[39]  David G. Stork,et al.  Pattern Classification , 1973 .

[40]  B. V. K. Vijaya Kumar,et al.  Correlation filters with controlled scale response , 2006, IEEE Transactions on Image Processing.

[41]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[42]  Bruce A. Draper,et al.  Visual object tracking using adaptive correlation filters , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[43]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..