A factor graph evidence combining approach to image defogging. (October 2018)

• Record Type: Journal Article
• Authors: Mutimbu, Lawrence; Robles-Kelly, Antonio
• Is Part Of: Pattern recognition. Volume 82(2018:Oct.)
• Page Start: 56
• Page End: 67
• Publication Date: 2018-10
• Subjects: Factor graphs -- Evidence combining -- Simplicial spanning tree -- Procrustes transformation -- Maximum a-posteriori inference -- Image defogging; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2018.04.023
• Languages: English
• ISSNs: 0031-3203

Abstract

Highlights: A novel factor graph approach for inference tasks provided in a layered arrangement. Factor nodes are rearranged into junction trees by using Delaunay triangulation and simplexes. The method is general in nature and therefore applicable to a variety of problems that have interdependent variables. The method is demonstrated to be comparable or better than existing methods for image defogging. Abstract: In this paper we introduce an evidence combining inference approach based on factor graphs. The method presented here is quite general in nature and exploits the capability of factor graphs to combine results from multiple algorithms which correspond to different generative models or graphical structures. We do this by using layers across the factor graph to represent each of the algorithms under consideration. For purposes of inference, we convert each of these layers into a simplicial complex using a convex hull algorithm. This allows us to obtain a simplicial spanning tree for each of these simplicial complexes. Making use of this simplicial spanning tree, which corresponds to the reparameterisation of the junction tree of the factor graph, exact inference can be performed using the sum/max-product algorithm. Furthermore, we employ a Procrustean transformation so as to avoid degenerate cases in the inference process. We illustrate how the method can be used for evidence combining in image defogging and compare it against other alternatives elsewhere in literature.