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.
- 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]
- Subjects :
- NONSMOOTH optimization
IMAGE segmentation
REFLECTANCE
LIGHTING
ALGORITHMS
Subjects
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