The Potts Model with Different Piecewise Constant Representations and Fast Algorithms: A Survey

Xuecheng Tai (), Lingfeng Li () and Egil Bae ()
Additional contact information
Xuecheng Tai: Hong Kong Center for Cerebro-cardiovascular Health Engineering (COCHE)
Lingfeng Li: Hong Kong Baptist University, Kowloon Tong, Department of Mathematics
Egil Bae: Norwegian Defence Research Establishment (FFI)

Chapter 52 in Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging, 2023, pp 1887-1927 from Springer

Abstract: Abstract Markov random fields (MRF) and the Potts model have many applications in different areas. Especially, conditional random fields (CRF) and Potts model have been used in connection with classifiers. In this work, we focus on the Potts model and use image segmentation and data classification as examples to show some new techniques and fast algorithms for this model. We survey different piecewise constant representation techniques. Many of these representations can be interpreted as min-cut and max-flow problems on some special graphs. We will concentrate especially on the continuous setting and formulate continuous min-cut and max-flow models. When the min-cut/max-flow models are discretized, they give corresponding discrete min-cut/max-flow models on grids. Using these connections, we are able to turn the non-convex Potts model into some simple convex minimization problems with solutions that can be obtained by properly designed fast algorithms. In this survey, we will start by introducing some widely studied variational segmentation models and the classical level-set approaches to solve them. Then, we will describe three different piecewise constant representations for the general Potts model and their corresponding convex relaxations and fast algorithms. In the end, we will also generalize the method to a graph setting for high-dimensional data classifications. This survey presents the different techniques and algorithms in an integrated and self-contained manner.

Keywords: Image processing; Variational method; Graph theory; Potts model; Segmentation; Classification (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-030-98661-2_90

Ordering information: This item can be ordered from
http://www.springer.com/9783030986612

DOI: 10.1007/978-3-030-98661-2_90

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().