Expectation-maximization Algorithms for Image Processing Using Multiscale Models and Mean- Field Theory, with Applications to Laser Radar Range Profiling and Segmentation

A Tsai,J Zhang,AS Willsky
DOI: https://doi.org/10.1117/1.1385168
IF: 1.3
2001-01-01
Optical Engineering
Abstract:We describe a new class of computationally efficient algo- rithms designed to solve incomplete-data problems frequently encoun- tered in image processing and computer vision. The basis of this frame- work is the marriage of the expectation-maximization (EM) procedure with two powerful methodologies. In particular, we have incorporated optimal multiscale estimators into the EM procedure to compute esti- mates and error statistics efficiently. In addition, mean-field theory (MFT) from statistical mechanics is incorporated into the EM procedure to help solve the computational problems that arise from our use of Markov random-field (MRF) modeling of the hidden data in the EM formulation. We have applied this algorithmic framework and shown that it is effective in solving a wide variety of image-processing and computer-vision prob- lems. We demonstrate the application of our algorithmic framework to solve the problem of simultaneous anomaly detection, segmentation, and object profile estimation for noisy and speckled laser radar range images. © 2001 Society of Photo-Optical Instrumentation Engineers.
What problem does this paper attempt to address?