TY - JOUR T1 - DPA: a deterministic approach to the MAP problem JF - IEEE TRANSACTIONS ON IMAGE PROCESSING Y1 - 1995 A1 - Marc Berthod A1 - Zoltan Kato A1 - Josiane Zerubia AB - Deterministic pseudo-annealing (DPA) is a new deterministic optimization method for finding the maximum a posteriori (MAP) labeling in a Markov random field, in which the probability of a tentative labeling is extended to a merit function on continuous labelings. This function is made convex by changing its definition domain. This unambiguous maximization problem is solved, and the solution is followed down to the original domain, yielding a good, if suboptimal, solution to the original labeling assignment problem. The performance of DPA is analyzed on randomly weighted graphs. VL - 4 SN - 1057-7149 IS - 9 N1 - UT: A1995RT35400011ScopusID: 0029375669doi: 10.1109/83.413175 JO - IEEE T IMAGE PROCESS ER -