Classifying Vehicles in Wide-Angle Radar Using Pyramid Match Hashing

We present a fast, scalable method to simultaneously register and classify vehicles in circular synthetic aperture radar imagery. The method is robust to occlusions and partial matches. Images are represented as a set of attributed scattering centers that are mapped to local sets, which are invariant to rigid transformations. Similarity between local sets is measured using a method called pyramid match hashing, which applies a pyramid match kernel to compare sets and a Hamming distance to compare hash codes generated from those sets. By preprocessing a database into binary hash codes, we are able to quickly find the nearest neighbor of a query among a large number of records. To demonstrate the algorithm, we simulated X-band scattering from ten civilian vehicles placed throughout a large scene, varying elevation angles in the 35°-59° range. We achieved better than 98% classification performance. Similar performance is demonstrated for a seven class task using airborne radar measurements.

[1]  Lee C. Potter,et al.  Classifying transformation-variant attributed point patterns , 2010, Pattern Recognit..

[2]  Hugh Griffiths,et al.  Radar target classification using multiple perspectives , 2007 .

[3]  M. Skolnik,et al.  Introduction to Radar Systems , 2021, Advances in Adaptive Radar Detection and Range Estimation.

[4]  H. Joe.  Approximations to Multivariate Normal Rectangle Probabilities Based on Conditional Expectations , 1995 .

[5]  Lee C. Potter,et al.  Attributed scattering centers for SAR ATR , 1997, IEEE Trans. Image Process..

[6]  Lee C. Potter,et al.  Model-based Bayesian feature matching with application to synthetic aperture radar target recognition , 2001, Pattern Recognit..

[7]  Michael Lee Bryant,et al.  Standard SAR ATR evaluation experiments using the MSTAR public release data set , 1998, Defense, Security, and Sensing.

[8]  Peter E. Buxa,et al.  Implementation and analysis of a fast backprojection algorithm , 2006, SPIE Defense + Commercial Sensing.

[9]  Michael Lee Bryant,et al.  MSE template size analysis for MSTAR data , 1998, Defense, Security, and Sensing.

[10]  J. Keller,et al.  Geometrical theory of diffraction. , 1962, Journal of the Optical Society of America.

[11]  William C. Snyder,et al.  Model-based fusion of multi-look SAR for ATR , 2002, SPIE Defense + Commercial Sensing.

[12]  Larry L. Horowitz,et al.  Benefits of aspect diversity for SAR ATR: fundamental and experimental results , 2000, SPIE Defense + Commercial Sensing.

[13]  Lee C. Potter,et al.  3-D Imaging of Vehicles using Wide Aperture Radar , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[14]  LeRoy A. Gorham,et al.  A challenge problem for 2D/3D imaging of targets from a volumetric data set in an urban environment , 2007, SPIE Defense + Commercial Sensing.

[15]  Joseph A. O'Sullivan,et al.  Statistical assessment of model fit for synthetic aperture radar data , 2001, SPIE Defense + Commercial Sensing.

[16]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Pauli Kuosmanen,et al.  Fingerprint Matching Using an Orientation-Based Minutia Descriptor , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Bir Bhanu,et al.  Exploiting azimuthal variance of scatterers for multiple-look SAR recognition , 2002, SPIE Defense + Commercial Sensing.

[20]  Rong Wang,et al.  Composite class models for SAR recognition , 2003, SPIE Defense + Commercial Sensing.

[21]  Lee C. Potter,et al.  Model-based classification of radar images , 2000, IEEE Trans. Inf. Theory.

[22]  Richard G. Baraniuk,et al.  1-Bit compressive sensing , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[23]  Leslie M. Novak,et al.  Performance of 10- and 20-target MSE classifiers , 2000, IEEE Trans. Aerosp. Electron. Syst..

[24]  J. Haupt,et al.  Compressive Sampling for Signal Classification , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[25]  Lee C. Potter,et al.  Discrimination of civilian vehicles using wide-angle SAR , 2008, SPIE Defense + Commercial Sensing.

[26]  G. J. Owirka,et al.  Optimal polarimetric processing for enhanced target detection , 1991, NTC '91 - National Telesystems Conference Proceedings.

[27]  M. J. Gerry,et al.  A parametric model for synthetic aperture radar measurements , 1999 .

[28]  Charles V. Jakowatz,et al.  Spotlight-Mode Synthetic Aperture Radar: A Signal Processing Approach , 1996 .

[29]  Trevor Darrell,et al.  The Pyramid Match Kernel: Efficient Learning with Sets of Features , 2007, J. Mach. Learn. Res..

[30]  Peng-Yeng Yin,et al.  Particle swarm optimization for point pattern matching , 2006, J. Vis. Commun. Image Represent..

[31]  Charles V. Jakowatz,et al.  An implementation of a fast backprojection image formation algorithm for spotlight-mode SAR , 2008, SPIE Defense + Commercial Sensing.

[32]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[33]  W. Eric L. Grimson,et al.  Probabilistic optimization approach to SAR feature matching , 1996, Defense, Security, and Sensing.

[34]  Emre Ertin,et al.  Polarimetric classification of scattering centers using M-ary Bayesian decision rules , 2000, IEEE Trans. Aerosp. Electron. Syst..

[35]  Bir Bhanu,et al.  Increasing the discrimination of synthetic aperture radar recognition models , 2002 .

[36]  Makoto Matsumoto,et al.  SIMD-Oriented Fast Mersenne Twister: a 128-bit Pseudorandom Number Generator , 2008 .

[37]  D. Giuli,et al.  Polarization diversity in radars , 1986, Proceedings of the IEEE.

[38]  W. Eric L. Grimson,et al.  Bounding performance of peak-based target detectors , 1997, Defense, Security, and Sensing.

[39]  Anil K. Jain,et al.  On matching latent fingerprints , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[40]  Lee C. Potter,et al.  Classifying civilian vehicles using a wide-field circular SAR , 2009, Defense + Commercial Sensing.

[41]  Trevor Darrell,et al.  Pyramid Match Hashing: Sub-Linear Time Indexing Over Partial Correspondences , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[42]  Timothy D. Ross,et al.  SAR ATR: so what's the problem? An MSTAR perspective , 1999, Defense, Security, and Sensing.

[43]  Lee C. Potter,et al.  Civilian vehicle radar data domes , 2010, Defense + Commercial Sensing.

[44]  Ludmila I. Kuncheva,et al.  A Theoretical Study on Six Classifier Fusion Strategies , 2002, IEEE Trans. Pattern Anal. Mach. Intell..