彩色纹理图像分割的非局部Mumford-Shah多通道全变差模型
|
摘要
彩色纹理图像分割的困难在于纹理图像成分的描述及彩色图像层与层之间的耦合。为解决该问题,基于多通道全变差规则项可优化彩色图像层与层之间的耦合,非局部算子可以描述纹理图像特征的特点,提出了彩色纹理图像分割的非局部Mumford-Shah多通道全变差变分模型。所提模型综合多通道全变差模型、非局部Mumford-Shah模型优点,并用二值标记函数划分区域。为了提高数值计算效率,对所提出模型设计了ADMM(alternating direction method of multipliers)优化算法。最后,通过数值实验对比以及定性与定量分析表明方法对于彩色纹理图像的分割取得较好结果。
In order to overcome the difficulties of description of texture components and coupling between layers of color image for color texture image segmentation,we proposed a combined non-local MumfordShah-MTV model.This model is under variational framework making use of the properties of MTV(Multichannel Total Variation)regularizer in image coupling between layers and non-local operators in texture descriptions.Meanwhile,a binary label function is used to divide different regions in the model.In order to improve computational efficiency,we designed the ADMM(alternating direction method of multipliers)algorithm for the proposed model.The results of numerical experiments and qualitative and quantitative analysis demonstrate that the non-local Mumford-Shah-MTV model can obtain better characteristics for color texture image segmentation.
In order to overcome the difficulties of description of texture components and coupling between layers of color image for color texture image segmentation,we proposed a combined non-local MumfordShah-MTV model.This model is under variational framework making use of the properties of MTV(Multichannel Total Variation)regularizer in image coupling between layers and non-local operators in texture descriptions.Meanwhile,a binary label function is used to divide different regions in the model.In order to improve computational efficiency,we designed the ADMM(alternating direction method of multipliers)algorithm for the proposed model.The results of numerical experiments and qualitative and quantitative analysis demonstrate that the non-local Mumford-Shah-MTV model can obtain better characteristics for color texture image segmentation.
引文
[1]Caselles V,Kimmel R,Sapiro G.Geodesic active contours[J].International Journal of Computer Vision,1997,22(1):61-79.
[2]Chan T F,Vese L A.Active contours without edges[J].IEEE Transactions on Image Processing,2001,10(2):266-277.
[3]Vese L A,Chan T F.A multiphase level set framework for image segmentation using the mumford and shah model[J].International Journal of Computer Vision,2002,50(3):271-293.
[4]Cremers D.Nonlinear dynamical shape priors for level set segmentation[J].Journal of Scientific Computing,2008,35(2-3):132-143.
[5]Sagiv C,Sochen N A,Zeevi Y Y.Integrated active contours for texture segmentation[J].IEEE Transactions on Image Processing,2006,15(6):1633-1646.
[6]Aujol J,Aubert G,Blanc-Feraud L.Wavelet-based level set evolution for classification of textured images[J].IEEETransactions on Image Processing,2003,12(12):1634-1641.
[7]Chan T F,Sandberg B Y,Vese L A.Active contours without edges for vector-valued images[J].Journal of Visual Communication and Image Representation,2000,11(2):130-141.
[8]Li L,Jin L,Xu X Y,et al.Unsupervised color-texture segmentation based on multiscale quaternion Gabor filters and splitting strategy[J].Signal Processing,2013,93(9):2559-2572.
[9]Wang G,Pan Z,Dong Q.et al.Unsupervised texture segmentation using active contour model and oscillating information[J].Journal of Applied Mathematics,2014,2014:1-11..
[10]Vese L A,Osher S J.Modeling textures with total variation minimization and oscillating patterns in image processing[J].Journal of Scientific Computing,2003,19(1-3):553-572.
[11]Gilboa G,Osher S.Nonlocal operators with applications to image processing[J].Multiscale Modeling&Simulation,2008,7(3):1005-1028.
[12]Bresson X,Chan T F.Non-local unsupervised variational image segmentation models[R].Los Angeles:UCLA,Computational Applied Mathematics,2008.
[13]Mumford D,Shah J.Optimal approximations by piecewise smooth functions and associated variational problems[J].Communications on Pure and Applied Mathematics,1989,42(5):577-685.
[14]Wang G,Lu J,Pan Z,et al.Color texture segmentation based on active contour model with multichannel nonlocal and Tikhonov regularization[J].Multimedia Tools and Applications,2017,76(22):24515-24526.
[15]Yang J,Yin W,Zhang Y,et al.A fast algorithm for edge-preserving variational multichannel image restoration[J].Siam Journal on Imaging Sciences,2009,2(2):569-592.
[16]Goldstein T,O’Donoghue B,Setzer S,et al.Fast alternating direction optimization methods[J].SIAM Journal on Imaging Sciences,2014,7(3):1588-1623.
[17]Myllykoski M,Glowinski R,Krkkinen T,et al.A new augmented lagrangian approach for L1-mean curvature image denoising[J].SIAM Journal on Imaging Sciences,2015,8(1):95-125.
[18]Bresson X,Esedogˉlu S,Vandergheynst P,et al.Fast global minimization of the active contour/snake model[J].Journal of Mathematical Imaging and Vision,2007,28(2):151-167.
[19]Buades A,Coll B,Morel J M.A review of image denoising algorithms,with a new one[J].Multiscale Modeling&Simulation,2006,4(2):490-530.
[20]Xu S,Zhou Y,Xiang H,et al.Remote sensing image denoising using patch grouping-based nonlocal means algorithm[J].IEEE Geoscience and Remote Sensing Letters,2017:1-5.
[21]端金鸣,潘振宽,台雪成.彩色纹理图像恢复的非局部TV模型[J].中国图象图形学报,2013,18(7):753-760.DUAN Jinming,PAN Zhenkuan.TAI Xuecheng.Non-Local TV models for restoration of color texture images[J].Journal of Image and Graphics,2013,18(7):753-760.(in Chinese)
[22]Huang F,Lan B,Tao J,et al.A parallel nonlocal means algorithm for remote sensing image denoising on an intel xeon phi platform[J].IEEE Access,2017,5:8559-8567.
[23]Wan L,Zhang T,Xiang Y,et al.A robust fuzzy C-means algorithm based on bayesian nonlocal spatial information for SAR image segmentation[J].IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing,2018,11(3):896-906.
[24]Huo G,Yang S X,Li Q,et al.A robust and fast method for sidescan sonar image segmentation using nonlocal despeckling and active contour model[J].IEEE Transactions on Cybernetics,2017,47(4):855-872.
[25]Wachinger C,Brennan M,Sharp G C,et al.Efficient descriptor-based segmentation of parotid glands with nonlocal means[J].IEEE Transactionsons on Biomedical Engineering,2017,64(7):1492-1502.
[26]Martin D R,Fowlkes C,Tal D,et al.A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics[C]∥Proceedings Eighth IEEE International Conference on Computer Vision.Los Alamitos:IEEE Computer Society Press,2002,2:416-423.
[27]Martin D,Fowlkes C,Malik J.Learning to detect natural image boundaries using local brightness,color,and texture cues[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(5):530-549.
[28]Deng Y,Manjunath B S.Unsupervised segmentation of color-texture regions in images and video[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2001,23(8):800-810.
[29]Shi J,Malik J.Normalized cuts and image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(8):888-905.
[30]Yang A Y,Wright J,Ma Y,et al.Unsupervised segmentation of natural images via lossy data compression[J].Computer Vision and Image Understanding,2008,110(2):212-225.
[31]Chen S,Cao L,Wang Y,et al.Image segmentation by MAP-ML estimations[J].IEEE Transactions on Image Processing,2010,19(9):2254-2264.
[2]Chan T F,Vese L A.Active contours without edges[J].IEEE Transactions on Image Processing,2001,10(2):266-277.
[3]Vese L A,Chan T F.A multiphase level set framework for image segmentation using the mumford and shah model[J].International Journal of Computer Vision,2002,50(3):271-293.
[4]Cremers D.Nonlinear dynamical shape priors for level set segmentation[J].Journal of Scientific Computing,2008,35(2-3):132-143.
[5]Sagiv C,Sochen N A,Zeevi Y Y.Integrated active contours for texture segmentation[J].IEEE Transactions on Image Processing,2006,15(6):1633-1646.
[6]Aujol J,Aubert G,Blanc-Feraud L.Wavelet-based level set evolution for classification of textured images[J].IEEETransactions on Image Processing,2003,12(12):1634-1641.
[7]Chan T F,Sandberg B Y,Vese L A.Active contours without edges for vector-valued images[J].Journal of Visual Communication and Image Representation,2000,11(2):130-141.
[8]Li L,Jin L,Xu X Y,et al.Unsupervised color-texture segmentation based on multiscale quaternion Gabor filters and splitting strategy[J].Signal Processing,2013,93(9):2559-2572.
[9]Wang G,Pan Z,Dong Q.et al.Unsupervised texture segmentation using active contour model and oscillating information[J].Journal of Applied Mathematics,2014,2014:1-11..
[10]Vese L A,Osher S J.Modeling textures with total variation minimization and oscillating patterns in image processing[J].Journal of Scientific Computing,2003,19(1-3):553-572.
[11]Gilboa G,Osher S.Nonlocal operators with applications to image processing[J].Multiscale Modeling&Simulation,2008,7(3):1005-1028.
[12]Bresson X,Chan T F.Non-local unsupervised variational image segmentation models[R].Los Angeles:UCLA,Computational Applied Mathematics,2008.
[13]Mumford D,Shah J.Optimal approximations by piecewise smooth functions and associated variational problems[J].Communications on Pure and Applied Mathematics,1989,42(5):577-685.
[14]Wang G,Lu J,Pan Z,et al.Color texture segmentation based on active contour model with multichannel nonlocal and Tikhonov regularization[J].Multimedia Tools and Applications,2017,76(22):24515-24526.
[15]Yang J,Yin W,Zhang Y,et al.A fast algorithm for edge-preserving variational multichannel image restoration[J].Siam Journal on Imaging Sciences,2009,2(2):569-592.
[16]Goldstein T,O’Donoghue B,Setzer S,et al.Fast alternating direction optimization methods[J].SIAM Journal on Imaging Sciences,2014,7(3):1588-1623.
[17]Myllykoski M,Glowinski R,Krkkinen T,et al.A new augmented lagrangian approach for L1-mean curvature image denoising[J].SIAM Journal on Imaging Sciences,2015,8(1):95-125.
[18]Bresson X,Esedogˉlu S,Vandergheynst P,et al.Fast global minimization of the active contour/snake model[J].Journal of Mathematical Imaging and Vision,2007,28(2):151-167.
[19]Buades A,Coll B,Morel J M.A review of image denoising algorithms,with a new one[J].Multiscale Modeling&Simulation,2006,4(2):490-530.
[20]Xu S,Zhou Y,Xiang H,et al.Remote sensing image denoising using patch grouping-based nonlocal means algorithm[J].IEEE Geoscience and Remote Sensing Letters,2017:1-5.
[21]端金鸣,潘振宽,台雪成.彩色纹理图像恢复的非局部TV模型[J].中国图象图形学报,2013,18(7):753-760.DUAN Jinming,PAN Zhenkuan.TAI Xuecheng.Non-Local TV models for restoration of color texture images[J].Journal of Image and Graphics,2013,18(7):753-760.(in Chinese)
[22]Huang F,Lan B,Tao J,et al.A parallel nonlocal means algorithm for remote sensing image denoising on an intel xeon phi platform[J].IEEE Access,2017,5:8559-8567.
[23]Wan L,Zhang T,Xiang Y,et al.A robust fuzzy C-means algorithm based on bayesian nonlocal spatial information for SAR image segmentation[J].IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing,2018,11(3):896-906.
[24]Huo G,Yang S X,Li Q,et al.A robust and fast method for sidescan sonar image segmentation using nonlocal despeckling and active contour model[J].IEEE Transactions on Cybernetics,2017,47(4):855-872.
[25]Wachinger C,Brennan M,Sharp G C,et al.Efficient descriptor-based segmentation of parotid glands with nonlocal means[J].IEEE Transactionsons on Biomedical Engineering,2017,64(7):1492-1502.
[26]Martin D R,Fowlkes C,Tal D,et al.A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics[C]∥Proceedings Eighth IEEE International Conference on Computer Vision.Los Alamitos:IEEE Computer Society Press,2002,2:416-423.
[27]Martin D,Fowlkes C,Malik J.Learning to detect natural image boundaries using local brightness,color,and texture cues[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(5):530-549.
[28]Deng Y,Manjunath B S.Unsupervised segmentation of color-texture regions in images and video[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2001,23(8):800-810.
[29]Shi J,Malik J.Normalized cuts and image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(8):888-905.
[30]Yang A Y,Wright J,Ma Y,et al.Unsupervised segmentation of natural images via lossy data compression[J].Computer Vision and Image Understanding,2008,110(2):212-225.
[31]Chen S,Cao L,Wang Y,et al.Image segmentation by MAP-ML estimations[J].IEEE Transactions on Image Processing,2010,19(9):2254-2264.