nach oben

Journal of Scientific Computing

Erschienen in:

01.10.2022

Efficient Color Image Segmentation via Quaternion-based \(L_1/L_2\) Regularization

verfasst von: Tingting Wu, Zhihui Mao, Zeyu Li, Yonghua Zeng, Tieyong Zeng

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Color image segmentation is a key technology in image processing. In this paper, a two-stage image segmentation method is proposed that is based on the nonconvex \(L_1/L_2\) approximation of the Mumford-Shah (MS) model. Wherein, the nonconvex regularization term \(L_1/L_2\) on the gradient can approximate the Hausdorff measure and extract more boundary information. The first stage is to solve the nonconvex variant of the MS model and to obtain the smoothed image u. In our framework, we utilize the semi-proximal alternating direction method of multipliers (sPADMM) to sufficiently solve the proposed model. The second stage is segmenting the smoothed u into different phases with thresholds determined by the threshold clustering method. To better deal with the inherent color structures within different channels, we also apply the quaternion representation of the color image. Quantitative and qualitative results demonstrate clearly that our method is better than some state-of-the-art color image segmentation methods.

Vorheriger Artikel Error Estimates for Approximations of Time-Fractional Biharmonic Equation with Nonsmooth Data

Nächster Artikel A Posteriori Analysis for a Mixed FEM Discretization of the Linear Elasticity Spectral Problem

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

http://www.wisdom.weizmann.ac.il/~vision/Seg_Evaluation_DB/dl.html

https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/

Norouzi, A., Rahim, M.S.M., Altameem, A., Saba, T., Rad, A.E., Rehman, A., Uddin, M.: Medical image segmentation methods, algorithms, and applications. IETE Tech. Rev. 31(3), 199–213 (2014)

Duan, Y., Chang, H., Huang, W., et al.: The \(L_{0}\) regularized Mumford-Shah model for bias correction and segmentation of medical images. IEEE Trans. Image Process. 24(11), 3927–3938 (2015)MathSciNetMATH

Nirkin, Y., Masi, I., Tran, A.T., Hassner, T., Medioni, G.: Face segmentation, face swapping, and how they impact face recognition. Deep Learning-Based Face Analytics, 21-43 (2021)

Wang, J.: The research on face recognition and segmentation based on intelligent background. Journal of Electrical and Electronic Engineering 8(1), 36–41 (2020)

Wu, T., Shao, J.: Non-convex and convex coupling image segmentation via TGpV regularization and thresholding. Adv. Appl. Math. Mech. 12(3), 849–878 (2020)MathSciNetMATH

Wu, T., Shao, J., Gu, X., et al.: Two-stage image segmentation based on nonconvex \(l_2\)-\(l_p\) approximation and thresholding. Appl. Math. Comput. 403, 126–168 (2021)

Wang, D., Li, H., Wei, X., Wang, X.P.: An efficient iterative thresholding method for image segmentation. J. Comput. Phys. 350, 657–667 (2017)MathSciNetMATH

Yu, H., He, F., Pan, Y.: A novel region-based active contour model via local patch similarity measure for image segmentation. Multimedia Tools and Applications 77(18), 24097–24119 (2018)

Jia, H., Sun, K., Song, W., Peng, X., Lang, C., Li, Y.: Multi-strategy emperor penguin optimizer for RGB histogram-based color satellite image segmentation using masi entropy. IEEE Access 7, 134448–134474 (2019)

10.

Payne, L.E., Weinberger, H.F.: An optimal poincaré inequality for convex domains. Arch. Ration. Mech. Anal. 5(1), 286–292 (1960)MATH

11.

Pratondo, A., Chui, C.-K., Ong, S.-H.: Robust edge-stop functions for edge-based active contour models in medical image segmentation. IEEE Signal Process. Lett. 23(2), 222–226 (2015)

12.

Liu, C., Liu, W., Xing, W.: An improved edge-based level set method combining local regional fitting information for noisy image segmentation. Signal Process. 130, 12–21 (2017)

13.

Cremers, D., Rousson, M., Deriche, R.: A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape. Int. J. Comput. Vision 72(2), 195–215 (2007)

14.

Niu, S., Chen, Q., De Sisternes, L., Ji, Z., Zhou, Z., Rubin, D.L.: Robust noise region-based active contour model via local similarity factor for image segmentation. Pattern Recogn. 61, 104–119 (2017)

15.

Mumford, D.B., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics (1989)

16.

Zhang, B., Xu, W., Cai, J. F., Lai, L.: Precise phase transition of total variation minimization. In: 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 4518-4522 (2016)

17.

Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)MATH

18.

Cai, X., Chan, R., Zeng, T.: A two-stage image segmentation method using a convex variant of the Mumford-Shah model and thresholding. SIAM J. Imag. Sci. 6(1), 368–390 (2013)MathSciNetMATH

19.

Cai, X., Chan, R., Zeng, T.: An Overview of SaT Segmentation Methodology and Its Applications in Image Processing. Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging: Mathematical Imaging and Vision, 1-27 (2021)

20.

Cai, X., Chan, R., Schonlieb, C.B., Steidl, G., Zeng, T.: Linkage Between Piecewise Constant Mumford-Shah Model and Rudin-Osher-Fatemi Model and Its Virtue in Image Segmentation. SIAM J. Sci. Comput. 41(6), B1310–B1340 (2019)MathSciNetMATH

21.

Cai, X., Steidl, G.: Multiclass segmentation by iterated ROF thresholding. In: International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, 237-250 (2013)

22.

Esser, E., Lou, Y., Xin, J.: A method for finding structured sparse solutions to nonnegative least squares problems with applications. SIAM J. Imag. Sci. 6, 2010–2046 (2013)MathSciNetMATH

23.

Yin, P., Esser, E., Xin, J.: Ratio and difference of \(l_1\) and \(l_2\) norms and sparse representation with coherent dictionaries. Commun. Inf. Syst. 14, 87–109 (2014)MathSciNetMATH

24.

Fan, B., Xu, C.: Identifying source term in the subdiffusion equation with \(L_2\)-TV regularization. Inverse Prob. 37(10), 105008 (2021)MATH

25.

Ma, G., Yan, Z., Li, Z., Zhao, Z.: Efficient Iterative Regularization Method for Total Variation-Based Image Restoration. Electronics 11(2), 258 (2022)

26.

Rahimi, Y., Wang, C., Dong, H., Lou, Y.: A scale-invariant approach for sparse signal recovery. SIAM J. Sci. Comput. 41(6), 3649–3672 (2019)MathSciNetMATH

27.

Wang, C., Tao, M., Chuah, C.-N., Nagy, J., Lou, Y.: Minimizing \(l_1\) over \(l_2\) norms on the gradient. arXiv preprint arXiv:2101.00809 (2021)

28.

Hamilton, W.R.: Elements of quaternions. Longmans, Green, & Company, London (1866)

29.

Fazel, M., Pong, T.K., Sun, D., Tseng, P.: Hankel matrix rank minimization with applications to system identification and realization. SIAM J. Matrix Anal. Appl. 34(3), 946–977 (2013)MathSciNetMATH

30.

Han, D., Sun, D., Zhang, L.: Linear rate convergence of the alternating direction method of multipliers for convex composite programming. Math. Oper. Res. 43(2), 622–637 (2018)MathSciNetMATH

31.

Liu, J., Lou, Y., Ni, G., Zeng, T.: An image sharpening operator combined with framelet for image deblurring. Inverse Prob. 36(4), 045015 (2020)MathSciNetMATH

32.

Krishna, K., Murty, M Narasimha: Genetic K-means algorithm. IEEE Transactions on Systems, Man, and Cybernetics. Part B (Cybernetics) 29(3), 433–439 (1999)

33.

Deng, Y., Manjunath, B.S., Shin, H.: Color image segmentation. In: Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 446-451 (1999)

34.

Bora, D.J., Gupta, A.K.: A new approach towards clustering based color image segmentation. Int. J. Comput. Appl. 107(12), 23–30 (2014)

35.

Liang, H., Jia, H., Xing, Z., Ma, J., Peng, X.: Modified grasshopper algorithm-based multilevel thresholding for color image segmentation. IEEE Access 7, 11258–11295 (2019)

36.

Tai, X.-C., Deng, L.-J., Yin, K.: A multigrid algorithm for maxflow and min-cut problems with applications to multiphase image segmentation. J. Sci. Comput. 87(3), 1–22 (2021)MathSciNetMATH

37.

Jain, S., Laxmi, V.: Color image segmentation techniques: a survey. In: Proceedings of the International Conference on Microelectronics, Computing & Communication Systems, pp. 189-197 (2018)

38.

Pei, S.-C., Cheng, C.-M.: A novel block truncation coding of color images using a quaternion-moment-preserving principle. IEEE Trans. Commun. 45(5), 583–595 (1997)

39.

Subakan, Özlem N., Vemuri, B.C.: Color image segmentation in a quaternion framework. In: International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 401-414 (2009)

40.

Shi, L., Funt, B.: Quaternion color texture segmentation. Comput. Vis. Image Underst. 107(1–2), 88–96 (2007)

41.

Ray, S., Turi, R.H.: Determination of number of clusters in k-means clustering and application in colour image segmentation. In: Proceedings of the 4th International Conference on Advances in Pattern Recognition and Digital Techniques, pp. 137-143 (1999)

42.

Hoyer, P.O.: Non-negative sparse coding. In: Proceedings of the 12th IEEE Workshop on Neural Networks for Signal Processing, pp. 557-565 (2002)

43.

Duan, Y., Chang, H., Huang, W., Zhou, J., Lu, Z., Wu, C.: The \(l_0\) regularized Mumford-Shah model for bias correction and segmentation of medical images. IEEE Trans. Image Process. 24(11), 3927–3938 (2015)MathSciNetMATH

44.

Evans, L.C.: Partial differential equations. Grad. Stud. Math. 19(4), 7 (1998)

45.

Feichtinger, H.G., Zimmermann, G.: A banach space of test functions for gabor analysis, pp. 123-170 (1998)

46.

Ortega, J.M.: Numerical analysis: a second course (1990)

47.

Jia, X., Lei, T., Du, X., Liu, S., Meng, H., Nandi, A.K.: Robust self-sparse fuzzy clustering for image segmentation. IEEE Access 8, 146182–146195 (2020)

48.

Lei, T., Liu, P., Jia, X., Zhang, X., Meng, H., Nandi, A.K.: Automatic fuzzy clustering framework for image segmentation. IEEE Trans. Fuzzy Syst. 28(9), 2078–2092 (2019)

49.

Lei, T., Jia, X., Zhang, Y., Liu, S., Meng, H., Nandi, A.K.: Superpixel-based fast fuzzy c-means clustering for color image segmentation. IEEE Trans. Fuzzy Syst. 27(9), 1753–1766 (2018)

50.

Cai, X., Chan, R., Nikolova, M., Zeng, T.: A three-stage approach for segmenting degraded color images: Smoothing, lifting and thresholding (SLaT). J. Sci. Comput. 72(3), 1313–1332 (2017)MathSciNetMATH

51.

Jha, S., Kumar, R., Priyadarshini, I., Smarandache, F., Long, H.V., et al.: Neutrosophic image segmentation with dice coefficients. Measurement 134, 762–772 (2019)

52.

Wu, T., Gu, X., Wang, Y., Zeng, T.: Adaptive total variation based image segmentation with semi-proximal alternating minimization. Signal Process. 183, 108017 (2021)

53.

Wang, C., Tao, M., Nagy, J.G., et al.: Limited-Angle CT Reconstruction via the \(L_1/L_2\) Minimization. SIAM J. Imag. Sci. 14(2), 749–777 (2021) MATH

54.

Hiriart-Urruty, J.B., Lemaréchal, C.: Convex analysis and minimization algorithms I: Fundamentals. Springer Science & Business Media, Paris (2013)MATH

Titel: Efficient Color Image Segmentation via Quaternion-based Regularization
verfasst von: Tingting Wu
Zhihui Mao
Zeyu Li
Yonghua Zeng
Tieyong Zeng
Publikationsdatum: 01.10.2022
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 1/2022
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-022-01970-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2022

A Limited-Memory Riemannian Symmetric Rank-One Trust-Region Method with a Restart Strategy

A Posteriori Estimates of Taylor-Hood Element for Stokes Problem Using Auxiliary Subspace Techniques

Meshfree Semi-Lagrangian Methods for Solving Surface Advection PDEs

High Order Asymptotic Preserving Hermite WENO Fast Sweeping Method for the Steady-State Transport Equations

Numerical Factorization of Propagation Operator for Hyperbolic Equations and Application to One-way, True Amplitude One-way Equations and Bremmer Series

Error-Correcting Neural Networks for Two-Dimensional Curvature Computation in the Level-set Method

Premium Partner