Potts Model - The Potts Model in Signal and Image Processing

The Potts Model in Signal and Image Processing

The Potts model has applications in signal reconstruction. Assume that we are given noisy observation of a piecewise constant signal To recover from the noisy observation vector, on seeks a minimizer of the corresponding inverse problem, the -Potts functional which is defined by

$P_\gamma(u) = \gamma \| \nabla u \|_0 + \| u-f\|_p^p = \gamma \# \{ i : u_i \neq u_{i+1} \} + \sum_{i=1}^n |u_i - f_i|^p$

The jump penalty forces piecewise constant solutions and the data term couples the minimizing candidate to the data The parameter controls the tradeoff between regularity and data fidelity. There are fast algorithms for the exact minimization of the L^1 and the L^2-Potts functional (Friedrich, Kempe, Liebscher, Winkler, 2008).

In image processing, the Potts functional is related to the segmentation problem. However, in two dimensions the problem is NP-hard (Boykov, Veksler, Zabih, 2001).

Famous quotes containing the words model, signal and/or image:

“I had a wonderful job. I worked for a big model agency in Manhattan.... When I got on the subway to go to work, it was like traveling into another world. Oh, the shops were beautiful, we had Bergdorf’s, Bendel’s, Bonwit’s, DePinna. The women wore hats and gloves. Another world. At home, it was cooking, cleaning, taking care of the kids, going to PTA, Girl Scouts. But when I got into the office, everything was different, I was different.”
—Estelle Shuster (b. c. 1923)

“Perhaps having built a barricade when you’re sixteen provides you with a sort of safety rail. If you’ve once taken part in building one, even inadvertently, doesn’t its usually latent image reappear like a warning signal whenever you’re tempted to join the police, or support any manifestation of Law and Order?”
—Jean Genet (1910–1986)

“Human beings are compelled to live within a lie, but they can be compelled to do so only because they are in fact capable of living in this way. Therefore not only does the system alienate humanity, but at the same time alienated humanity supports this system as its own involuntary masterplan, as a degenerate image of its own degeneration, as a record of people’s own failure as individuals.”
—Václav Havel (b. 1936)