Journal article
Bayesian grid matching
A method for locating distorted grid structures in images is presented. The method is based on the theories of template matching and Bayesian image restoration. The grid is modeled as a deformable template. Prior knowledge of the grid is described through a Markov random field (MRF) model which represents the spatial coordinates of the grid nodes.
Knowledge of how grid nodes are depicted in the observed image is described through the observation model. The prior consists of a node prior and an arc (edge) prior, both modeled as Gaussian MRFs. The node prior models variations in the positions of grid nodes and the arc prior models variations in row and column spacing across the grid.
Grid matching is done by placing an initial rough grid over the image and applying an ensemble annealing scheme to maximize the posterior distribution of the grid. The method can be applied to noisy images with missing grid nodes and grid-node artifacts and the method accommodates a wide range of grid distortions including: large-scale warping, varying row/column spacing, as well as nonrigid random fluctuations of the grid nodes.
The methodology is demonstrated in two case studies concerning (1) localization of DNA signals in hybridization filters and (2) localization of knit units in textile samples.
Language: | English |
---|---|
Publisher: | IEEE |
Year: | 2003 |
Pages: | 162-173 |
ISSN: | 19393539 , 01628828 and 21609292 |
Types: | Journal article |
DOI: | 10.1109/TPAMI.2003.1177149 |
Annealing Bayes methods Bayesian grid matching Bayesian image restoration Bayesian methods DNA DNA signal localization Deformable models Filters Fluctuations Gaussian MRF Image restoration Large-scale systems Markov processes Markov random field model Markov random fields Textiles deformable template distorted grid structure location ensemble annealing scheme grid node spatial coordinates grid-node artifacts hybridization filters image matching image restoration knit unit localization large-scale warping noise noisy images nonrigid random fluctuations observed image posterior distribution maximization template matching textile samples varying column spacing varying row spacing