Skip navigation
Skip navigation

Applying Sum and Max Product Algorithms of Belief Propagation to 3D Shape Matching and Registration

Xiao, Pengdong; Barnes, Nick; Lieby, Paulette; Caetano, Tiberio

Description

3D shape matching based on meshed surfaces can be formulated as an energy function minimisation problem under a Markov random field (MRF) framework. However, to solve such a global optimisation problem is NP-hard. So research mainly focuses on approximation algorithms. One of the best known is belief propagation (BP), which has shown success in early vision and many other practical applications. In this paper, we investigate the application of both sum and max product algorithms of belief...[Show more]

CollectionsANU Research Publications
Date published: 2009
Type: Conference paper
URI: http://hdl.handle.net/1885/55858
Source: Proceedings of the Digital Image Computing: Techniques and Applications (DICTA 2009)
DOI: 10.1109/DICTA.2009.70

Download

File Description SizeFormat Image
01_Xiao_Applying_Sum_and_Max_Product_2009.pdf769.42 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator