Joint solution of low, intermediate, and high-level vision tasks by evolutionary optimization: Application to computer vision at low SNR
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 5 (1) , 83-95
- https://doi.org/10.1109/72.265963
Abstract
Methods for conducting model-based computer vision from low-SNR (=/<1 dB) image data are presented. Conventional algorithms break down in this regime due to a cascading of noise artifacts, and inconsistencies arising from the lack of optimal interaction between high- and low-level processing. These problems are addressed by solving low-level problems such as intensity estimation, segmentation, and boundary estimation jointly (synergistically) with intermediate-level problems such as the estimation of position, magnification, and orientation, and high-level problems such as object identification and scene interpretation. This is achieved by formulating a single objective function that incorporates all the data and object models, and a hierarchy of constraints in a Bayesian framework. All image-processing operations, including those that exploit the low and high-level variables to satisfy multi-level pattern constraints, result directly from a parallel multi-trajectory global optimization algorithm. Experiments with simulated low-count (7-9 photons/pixel) 2-D Poisson images demonstrate that compared to non-joint methods, a joint solution not only results in more reliable scene interpretation, but also a superior estimation of low-level imaging variables. Typically, most object parameters are estimated to within a 5% accuracy even with overlap and partial occlusion.Keywords
This publication has 21 references indexed in Scilit:
- A Modified Genetic Algorithm For Estimation Of Translation And Rotation Without Correspondence: Parallel Implementation On The DAP-510 SystemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Boundary finding with parametrically deformable modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Model-based image interpretation using genetic algorithmsImage and Vision Computing, 1992
- A Markov random field model-based approach to image interpretationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Structural Image Restoration through Deformable TemplatesJournal of the American Statistical Association, 1991
- Evolving neural networksBiological Cybernetics, 1990
- Introducing the Intel i860 64-bit microprocessorIEEE Micro, 1989
- The Intel i860 64-bit processor: a general-purpose CPU with 3D graphics capabilitiesIEEE Computer Graphics and Applications, 1989
- Deformable modelsThe Visual Computer, 1988
- Diffusions for Global OptimizationSIAM Journal on Control and Optimization, 1986