Inference and parameter estimation on hierarchical belief networks for image segmentation

Abstract : We introduce a new causal hierarchical belief network for image segmentation. Contrary to classical tree structured (or pyramidal) models, the factor graph of the network contains cycles. Each level of the hierarchical structure features the same number of sites as the base level and each site on a given level has several neighbors on the parent level. Compared to tree structured models, the (spatial) random process on the base level of the model is stationary which avoids known drawbacks, namely visual artifacts in the segmented image. We propose different parameterizations of the conditional probability distributions governing the transitions between the image levels. A parametric distribution depending on a single parameter allows the design of a fast inference algorithm on graph cuts, whereas for arbitrary distributions, we propose inference with loopy belief propagation. The method is evaluated on scanned document images from the 18th century, showing an improvement of character recognition results compared to other methods.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01381436
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, March 6, 2017 - 4:30:48 PM
Last modification on : Tuesday, February 26, 2019 - 4:35:37 PM
Long-term archiving on : Wednesday, June 7, 2017 - 3:06:01 PM

File

Liris-4315.pdf
Files produced by the author(s)

Identifiers

Citation

Christian Wolf, Gérald Gavin. Inference and parameter estimation on hierarchical belief networks for image segmentation. Neurocomputing, Elsevier, 2010, 4-6, 73, pp.563-569. ⟨10.1016/j.neucom.2009.07.017⟩. ⟨hal-01381436⟩

Share

Metrics

Record views

236

Files downloads

121