General Metropolis-Hastings jump diffusions for automatic target recognition in infrared scenes

To locate and recognize ground-based targets in forward- looking IR (FLIR) images, 3-D faceted models with associated pose pa- rameters are formulated to accommodate the variability found in FLIR imagery. Taking a Bayesian approach, scenes are simulated from the emissive characteristics of the CAD models and compared with the col- lected data by a likelihood function based on sensor statistics. This like- lihood is combined with a prior distribution defined over the set of pos- sible scenes to form a posterior distribution. To accommodate scenes with variable numbers of targets, the posterior distribution is defined over parameter vectors of varying dimension. An inference algorithm based on Metropolis-Hastings jump-diffusion processes empirically samples from the posterior distribution, generating configurations of templates and transformations that match the collected sensor data with high prob- ability. The jumps accommodate the addition and deletion of targets and the estimation of target identities; diffusions refine the hypotheses by drifting along the gradient of the posterior distribution with respect to the orientation and position parameters. Previous results on jumps strate- gies analogous to the Metropolis acceptance/rejection algorithm, with proposals drawn from the prior and accepted based on the likelihood, are extended to encompass general Metropolis-Hastings proposal den- sities. In particular, the algorithm proposes moves by drawing from the posterior distribution over computationally tractible subsets of the param- eter space. The algorithm is illustrated by an implementation on a Silicon Graphics Onyx/Reality Engine. © 1997 Society of Photo-Optical Instrumentation Engineers. (S0091-3286(97)02404-5)

[1]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[2]  Jake K. Aggarwal,et al.  Image Map Correspondence for Mobile Robot Self-Location Using Computer Graphics , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Ulf Grenander,et al.  Hands: A Pattern Theoretic Study of Biological Shapes , 1990 .

[4]  Michael I. Miller,et al.  Maximum-likelihood narrow-band direction finding and the EM algorithm , 1990, IEEE Trans. Acoust. Speech Signal Process..

[5]  André Gagalowicz Collaboration between computer graphics and computer vision , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[6]  Jerrold E. Baum,et al.  Non-cooperative identification of ships with electrooptical data , 1994 .

[7]  J Besag,et al.  DISCUSSION ON THE MEETING ON THE GIBBS SAMPLER AND OTHER MARKOV CHAIN-MONTE CARLO METHODS , 1993 .

[8]  Peter J Green,et al.  Contribution to discussion of paper by U Grenander & MI Miller , 1994 .

[9]  M I Miller,et al.  Mathematical textbook of deformable neuroanatomies. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[10]  S. Joshi,et al.  Maximum a posteriori estimation with Good's roughness for three-dimensional optical-sectioning microscopy. , 1993, Journal of the Optical Society of America. A, Optics and image science.

[11]  Ulf Grenander Pattern Synthesis: Lectures in Pattern Theory , 1976 .

[12]  Donald L. Snyder,et al.  Random Point Processes in Time and Space , 1991 .

[13]  Michael I. Miller,et al.  Jump-diffusion processes for the automated understanding of FLIR scenes , 1994, Defense, Security, and Sensing.

[14]  Ulf Grenander,et al.  Parameter Estimation for Constrained Context-Free Language Models , 1992, HLT.

[15]  Michael I. Miller,et al.  Reflectivity models for radar target recognition , 1993, Defense, Security, and Sensing.

[16]  D. Mumford Pattern theory: a unifying perspective , 1996 .

[17]  R. Rabbitt,et al.  3D brain mapping using a deformable neuroanatomy. , 1994, Physics in medicine and biology.

[18]  Michael I. Miller,et al.  Multiple target direction of arrival tracking , 1995, IEEE Trans. Signal Process..

[19]  U. Grenander,et al.  Structural Image Restoration through Deformable Templates , 1991 .

[20]  Bir Bhanu,et al.  Automatic Target Recognition: State of the Art Survey , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Anuj Srivastava,et al.  Automated Target Tracking and Recognition Using Jump-Diffusion Processes. , 1995 .

[22]  John F. Gilmore Knowledge-based target recognition system evolution , 1991 .

[23]  Peter J Green,et al.  Markov chain Monte Carlo in image analysis , 1996 .

[24]  S. Geman,et al.  Diffusions for global optimizations , 1986 .

[25]  William R. Owens Data-Based Methodology For Infrared Signature Projection , 1986, Other Conferences.

[26]  M.I. Miller,et al.  A likelihood-based approach to joint target tracking and identification , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[27]  P. Green Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[28]  Michael I. Miller,et al.  REPRESENTATIONS OF KNOWLEDGE IN COMPLEX SYSTEMS , 1994 .

[29]  Walter R. Gilks,et al.  Bayesian model comparison via jump diffusions , 1995 .

[30]  J. Michael Cathcart,et al.  Generation and application of high-resolution infrared computer imagery , 1991 .

[31]  U. Grenander,et al.  A Stochastic Shape and Color Model for Defect Detection in Potatoes , 1993 .

[32]  Michael I. Miller,et al.  Conditional-mean estimation via jump-diffusion processes in multiple target tracking/recognition , 1995, IEEE Trans. Signal Process..

[33]  R. White,et al.  Image recovery from data acquired with a charge-coupled-device camera. , 1993, Journal of the Optical Society of America. A, Optics and image science.

[34]  U. Grenander Advances in Pattern Theory , 1989 .

[35]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[36]  Charles E. Lucius,et al.  Targeting Systems Characterization Facility , 1986, Other Conferences.