Abstract
Unsupervised image segmentation and denoising are two fundamental tasks in image processing. Usually, graph based models such as multicut are used for segmentation and variational models are employed for denoising. Our approach addresses both problems at the same time. We propose a novel ILP formulation of the first derivative Potts model with the \(\ell _1\) data term, where binary variables are introduced to deal with the \(\ell _0\) norm of the regularization term. The ILP is then solved by a standard off-the-shelf MIP solver. Numerical experiments are compared with the multicut problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
Andres, B., Kappes, J. H., Beier, T., Köthe, U. & Hamprecht, F. A. (2011). Probabilistic image segmentation with closedness constraints. In International Conference on Computer Vision (pp. 2611–2618).
Kappes, J. H., Speth, M., Andres, B., Reinelt, G. & Schnörr, C. (2011). Globally optimal image partitioning by multicuts. In International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition (pp. 31–44).
Potts, R. B., & Domb, C. (1952). Some generalized order-disorder transformations. Proceedings of the Cambridge Philosophical Society, 48, 106–109.
Chan, T., Esedoglu, S., Park, F. & Yip, A. (2006). Total variation image restoration: Overview and recent developments. In N. Paragios, Y. Chen, & O. Faugeras (Eds.), Handbook of Mathematical Models in Computer Vision (pp. 17–31). Springer.
Nguyen, R. M. H. & Brown, M. S. (2015). Fast and effective l0 gradient minimization by region fusion. In International Conference on Computer Vision (pp. 208–216).
Bertsimas, D., King, A., & Mazumder, R. (2016). Best subset selection via a modern optimization lens. Annals of Statistics, 44(2), 813–852.
Storath, M., & Weinmann, A. (2014). Fast partitioning of vector-valued images. SIAM Journal on Imaging Sciences, 7, 1826–1852.
Moore, A. P., Prince, S. J. D. & J. Warrell (2010). Constructing superpixels using layer constraints. In International Conference on Computer Vision (pp. 2117–2124).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Shen, R., Reinelt, G., Canu, S. (2018). A First Derivative Potts Model for Segmentation and Denoising Using ILP. In: Kliewer, N., Ehmke, J., Borndörfer, R. (eds) Operations Research Proceedings 2017. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-89920-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-89920-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89919-0
Online ISBN: 978-3-319-89920-6
eBook Packages: Business and ManagementBusiness and Management (R0)