Back to Search Start Over

An ADMM Approach of a Nonconvex and Nonsmooth Optimization Model for Low-Light or Inhomogeneous Image Segmentation.

An ADMM Approach of a Nonconvex and Nonsmooth Optimization Model for Low-Light or Inhomogeneous Image Segmentation.

Authors :
Xing, Zheyuan
Wu, Tingting
Yue, Junhong
Source :
Asia-Pacific Journal of Operational Research; Jun2024, Vol. 41 Issue 3, p1-29, 29p
Publication Year :
2024

Abstract

In this paper, we propose a novel nonconvex and nonsmooth optimization model for low-light or inhomogeneous image segmentation which is a hybrid of Mumford–Shah energy functional and Retinex theory. The given image is decomposed into the reflectance component and the illumination component by solving Retinex-based Mumford–Shah model with L 1 − L 2 regularizer. Indeed, the existence of the L 1 − L 2 regularizer means the nonsmooth term in the model is nonconvex. Thus, it is difficult to solve the proposed model directly. An alternating direction method of multipliers (ADMM) algorithm is developed to solve the proposed nonconvex and nonsmooth model. We apply a novel splitting technique in our algorithm to ensure that all subproblems admit closed-form solutions. Theoretically, we prove that the sequence generated by our proposed algorithm converges to a stationary point under mild conditions. Next, once the reflectance is obtained, the K -means clustering method is utilized to complete the segmentation. We compare the proposed Retinex-based method with other state-of-the-art segmentation methods under special lighting conditions. Experimental results show that the proposed method has better performance for both gray-scale images and color images efficiently in terms of the quantitative and qualitative results. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02175959
Volume :
41
Issue :
3
Database :
Complementary Index
Journal :
Asia-Pacific Journal of Operational Research
Publication Type :
Academic Journal
Accession number :
177778528
Full Text :
https://doi.org/10.1142/S0217595923500215