@inproceedings{aceb9681766c4c04a28609f2bfd364c0,
title = "Line drawing interpretation using belief propagation",
abstract = "The interpretation of line drawings of trihedral planer objects is a classic problem. In this paper, it is formulated as a Bayesian inference problem. Given a line drawing image, a Markov random field can be built whose nodes represent the labels of edges. Its clique potential functions are designed to encode the valid junctions in the Huffman-Clowes catalogue. The belief propagation algorithm is used to find the most probable labeling of the edges. We find this algorithm closely related to the arc consistency methods. However our probabilistic formulation can accommodate uncertainty in junction detection and make use of various image cues. These advantages are demonstrated in the experiments.",
keywords = "Markov random field, belief propagation, line drawing image labeling",
author = "Yansheng Ming and Hongdong Li and Jun Sun",
year = "2011",
doi = "10.1109/DICTA.2011.26",
language = "English",
isbn = "9780769545882",
series = "Proceedings - 2011 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2011",
pages = "113--118",
booktitle = "Proceedings - 2011 International Conference on Digital Image Computing",
note = "2011 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2011 ; Conference date: 06-12-2011 Through 08-12-2011",
}