×

纹理的数学建模:应用投影梯度算法进行彩色图像分解。 (英语) Zbl 1287.94013号

摘要:我们对使用功能分析空间进行纹理建模感兴趣。我们重点讨论彩色图像处理的情况,特别是彩色图像分解。图像分解的问题在于将原始图像(f)分割为两个分量(u),并且(v.u)应该包含原始图像的几何信息,而(v)应该由(f)的振荡模式组成,例如纹理。本文提出了一种基于投影梯度算法的方案,用于计算彩色图像或向量值图像的各种分解模型的解。我们提供了该方案的直接收敛性证明,并对彩色纹理建模进行了一些分析。

MSC公司:

94A08型 信息与通信理论中的图像处理(压缩、重建等)
68单位10 图像处理的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Acar,R.,Vogel,C.:不适定问题的全变差惩罚方法分析。反向探测。10, 1217–1229 (1994) ·Zbl 0809.35151号 ·doi:10.1088/0266-5611/10/6/003
[2] 亚当斯,R.A.:索博列夫空间。数学,第65卷。圣地亚哥学术出版社(1975)·Zbl 0314.46030号
[3] Allard,W.K.:图像去噪的全变差正则化II:示例。SIAM J.成像科学。1, 400–417 (2008) ·Zbl 1185.49048号 ·doi:10.1137/070698749
[4] Ambrosio,L.,Fusco,N.,Pallara,D.:有界变差函数和自由间断问题。牛津数学专著。牛津大学出版社,牛津(2000)·Zbl 0957.49001号
[5] Andreu-Vayllo,F.,Caselles,V.,Mazon,J.M.:最小化线性增长函数的抛物拟线性方程。《数学进展》,第223卷。Birkhauser,巴塞尔(2002)·Zbl 1056.35085号
[6] Aubert,G.,Aujol,J.-F.:模拟非常振荡的信号。应用于图像处理。申请。数学。最佳方案。51(2), 163–182 (2005) ·Zbl 1162.49306号 ·doi:10.1007/s00245-004-0812-z
[7] Aubert,G.,Kornprobst,P.:图像处理中的数学问题:偏微分方程和变分法。应用数学科学,第147卷。施普林格,柏林(2001)·Zbl 1110.35001号
[8] Aujol,J.-F.:基于全变差的图像恢复的一些一阶算法。数学杂志。成像视觉。34(3), 307–327 (2009) ·Zbl 1287.94012号 ·doi:10.1007/s10851-009-0149-y
[9] Aujol,J.-F.,Chambolle,A.:双重规范和图像分解模型。国际期刊计算。视觉。63(1), 85–104 (2005) ·兹比尔1371.94032 ·doi:10.1007/s11263-005-4948-3
[10] Aujol,J.-F.,Chan,T.F.:结合几何和纹理信息进行图像分类。视觉杂志。Commun公司。图像表示。17(5), 1004–1023 (2006) ·doi:10.1016/j.jvcir.2006.02.001
[11] Aujol,J.-F.,Gilboa,G.:TV-Hilbert空间图像去噪的约束和基于SNR的解决方案。数学杂志。成像视觉。26(1–2), 217–237 (2006) ·Zbl 1287.94010号 ·doi:10.1007/s10851-006-7801-6
[12] Aujol,J.-F.,Kang,S.H.:彩色图像分解与恢复。视觉杂志。Commun公司。图像表示。17(4), 916–928 (2006) ·doi:10.1016/j.jvcir.2005.02.001
[13] Aujol,J.-F.,Aubert,G.,Blanc-Fíraud,L.,Chambolle,A.:图像分解为有界变化分量和振荡分量。数学杂志。成像视觉。22(1), 71–88 (2005) ·Zbl 1371.94031号 ·doi:10.1007/s10851-005-4783-8
[14] Aujol,J.-F.,Gilboa,G.,Chan,T.,Osher,S.:结构-纹理图像分解-建模、算法和参数选择。国际期刊计算。视觉。67(1), 111–136 (2006) ·Zbl 1287.94011号 ·doi:10.1007/s11263-006-4331-z
[15] Beck,A.,Teboule,M.:基于梯度的快速算法,用于约束全变差图像去噪和去模糊问题。IEEE传输。图像处理。18(11), 2419–2434 (2009) ·Zbl 1371.94049号 ·doi:10.1109/TIP.2009.2028250
[16] Bect,J.,Blanc-Féraud,L.,Aubert,G.,Chambolle,A.:图像恢复的l1-统一变分框架。输入:ECCV 04。计算机科学课堂讲稿,第3024卷,第1-13页。施普林格,柏林(2004)·Zbl 1098.68728号
[17] Bermudez,A.,Moreno,C.:求解变分不等式的对偶方法。计算。数学。申请。7(1), 43–58 (1981) ·Zbl 0456.65036号 ·doi:10.1016/0898-1221(81)90006-7
[18] Bioucas-Dias,J.,Figueiredo,M.:图像恢复的阈值算法。IEEE传输。图像处理。16(12), 2980–2991 (2007) ·doi:10.1109/TIP.2007.909318
[19] Blomgren,P.,Chan,T.:彩色电视:向量值图像恢复的总变异方法。IEEE传输。图像处理。7(3), 304–309 (1998) ·数字对象标识代码:10.1109/83.661180
[20] Bresson,X.,Chan,T.:矢量总变差范数的快速对偶最小化及其在彩色图像处理中的应用。反向探测。成像2(4),455–484(2008)·Zbl 1188.68337号 ·doi:10.3934/ipi.2008.2.455
[21] Chambolle,A.:总变异最小化算法及其应用。数学杂志。成像视觉。20, 89–97 (2004) ·兹比尔1366.94048 ·doi:10.1023/B:JMIV.00000011320.81911.38
[22] Chambolle,A.:总变异最小化和一类二进制MRF模型。输入:EMMCVPR。计算机科学课堂讲稿,第3757卷,第136-152页。柏林施普林格出版社(2005)
[23] Chambolle,A.,Lions,P.L.:通过总变化最小化和相关问题实现图像恢复。数字。数学。76(3), 167–188 (1997) ·Zbl 0874.68299号 ·doi:10.1007/s002110050258
[24] Chambolle,A.、Levine,S.E.、Lucier,B.J.:基于总变量的图像平滑的一些变化(2009)
[25] Chan,T.,Esedoglu,S.:总变分正则化L1函数近似的方面。SIAM J.应用。数学。65(5), 1817–1837 (2005) ·Zbl 1096.94004号 ·doi:10.1137/040604297
[26] Chan,T.,Shen,J.:图像处理与分析——变分、PDE、小波和随机方法。SIAM,费城(2005)·Zbl 1095.68127号
[27] Chan,T.,Golub,G.,Mulet,P.:基于全变分的图像恢复的非线性原对偶方法。SIAM J.科学。计算。20(6), 1964–1977 (1999) ·Zbl 0929.68118号 ·doi:10.1137/S1064827596299767
[28] Chan,T.F.,Kang,S.H.,Shen,J.:基于cb和hsv颜色模型的彩色图像的全变分去噪和增强。视觉杂志。Commun公司。图像表示。12, 2001 (2000)
[29] Charbonnier,P.,Blanc-Feraud,L.,Aubert,G.,Barlaud,M.:计算机成像中的确定性边缘保持正则化。IEEE传输。图像处理。6(2), 298–311 (2007) ·doi:10.1109/83.551699
[30] Combettes,P.L.,Pesquet,J.:受总变化约束的图像恢复。IEEE传输。图像处理。13(9), 1213–1222 (2004) ·doi:10.1109/TIP.2004.832922
[31] Combettes,P.L.,Wajs,V.:通过近端前向-后向分裂进行信号恢复。SIAM J.多尺度模型。模拟。4(4),1168-1200(2005)·Zbl 1179.94031号 ·数字对象标识代码:10.1137/050626090
[32] Darbon,J.:作为对比度不变滤波器的1 1数据保真度的总变差最小化。摘自:第四届图像和信号处理与分析国际研讨会(ISPA 2005),第221-226页。2005年9月
[33] Darbon,J.,Sigelle,M.:离散约束总变差图像恢复第一部分:快速准确优化。数学杂志。成像视觉。26(3), 261–276 (2006) ·Zbl 1478.94026号 ·doi:10.1007/s10851-006-8803-0
[34] Daubechies,I.,Teschke,G.:基于小波的变分图像恢复:同时分解、去模糊和去噪。申请。计算。哈蒙。分析。19, 1–16 (2005) ·Zbl 1079.68104号 ·doi:10.1016/j.acha.2004.12.004
[35] Daubechies,I.,Defrise,M.,De-Mol,C.:具有稀疏约束的线性反问题的迭代阈值算法。Commun公司。纯应用程序。数学。57, 1413–1457 (2004) ·Zbl 1077.65055号 ·doi:10.1002/cpa.20042
[36] Dobson,D.,Vogel,C.:全变分去噪迭代方法的收敛性。SIAM J.数字。分析。34, 1779–1791 (1997) ·Zbl 0898.65034号 ·doi:10.1137/S003614299528701X
[37] Durand,S.、Fadili,J.、Nikolova,M.:使用帧系数上的L1保真度去除乘法噪声。CMLA报告,08-40(2008)
[38] Duval,V.,Aujol,J.-F.,Gousseau,Y.:TVL1模型:几何观点。SIAM J.多尺度模型。模拟。8, 154–189 (2009) ·Zbl 1187.94010号 ·doi:10.1137/090757083
[39] Eckstein,J.:狮子-梅西耶算法和交替方向方法是近点算法的实例(1988)
[40] Ekeland,I.,Témam,R.:凸分析和变分问题。应用数学经典,第28卷。SIAM,费城(1999)·Zbl 0939.49002号
[41] Fadili,J.,Starck,J.-L.:稀疏恢复中优化问题的单调算子分裂。In:IEEE ICIP,埃及开罗(2009)
[42] Fu,H.,Ng,M.,Nikolova,M.和Barlow,J.:图像恢复中混合l1-l1和l2-l1范数的有效最小化方法。SIAM J.科学。计算。27(6), 1881–1902 (2006) ·兹比尔1103.65044 ·doi:10.1137/040615079
[43] G Ciarlet,P.:引言“分析Numírique Matricielle et”l“优化”。杜诺,巴黎(1998)
[44] Garnett,J.,Jones,P.,Le,T.,Vese,L.:用齐次空间BMO和W,P建模振荡分量。加州大学洛杉矶分校CAM报告,2007年7月7日至21日
[45] Gilles,J.:噪声图像分解:基于局部自适应性的新结构、纹理和噪声模型。数学杂志。成像视觉。28(3) (2007)
[46] Goldfarb,D.,Yin,W.:基于全变差的图像恢复的二阶锥规划方法。SIAM J.科学。计算。27(2),622–645(2005)·兹比尔1094.68108 ·数字对象标识代码:10.1137/040608982
[47] 哈达德(Haddad,A.):《Míthodes variationnelles en traitement d’images》。ENS Cachan博士论文(2005)
[48] Julesz,B.:文本梯度:重新审视文本理论。生物、网络。54, 245–251 (1986) ·Zbl 0595.92016号 ·doi:10.1007/BF00318420
[49] Le,T.,Vese,L.:使用总变化和div(BMO)进行图像分解。多尺度模型。模拟。,SIAM Interdiscip公司。J.4(2),390–423(2005)·邮编1093.94006 ·doi:10.1137/040610052
[50] Lieu,L.:通过变分方法和偏微分方程对图像恢复、分解和分割问题的贡献。加州大学洛杉矶分校博士论文(2006)
[51] Lieu,L.H.,Vese,L.A.:通过有界总变差和负Hilbert-Sobolev空间进行图像恢复和分解。申请。数学。最佳方案。58, 167–193 (2009) ·Zbl 1191.68789号 ·doi:10.1007/s00245-008-9047-8
[52] Lions,P.L.,Mercier,B.:两个非线性算子之和的算法。SIAM J.数字。分析。16(6), 964–979 (1979) ·Zbl 0426.6500号 ·doi:10.1137/0716071
[53] Meyer,Y.:图像处理中的振荡模式和非线性发展方程。大学讲座系列,第22卷。美国数学学会,普罗维登斯(2001)。第十五届院长杰奎琳·刘易斯纪念讲座·Zbl 0987.35003号
[54] Nesterov,Y.:非光滑函数的平滑最小化。数学。程序。(A) 103(1),127-152(2005)·Zbl 1079.90102号 ·doi:10.1007/s10107-004-0552-5
[55] Ng,M.K.,Qi,L.,Yang,Y.F.,Huang,Y.:关于总变差最小化的半光滑牛顿方法。数学杂志。成像视觉。27, 265–276 (2007) ·doi:10.1007/s10851-007-0650-0
[56] Nikolova,M.,Chan,R.:半二次最小化和梯度线性化迭代的等价性。IEEE传输。图像处理。16(6), 1623–1627 (2007) ·doi:10.10109/TIP.2007.896622
[57] Osher,S.,Paragios,N.:成像、视觉和图形中的几何水平集方法。柏林施普林格出版社(2003)·Zbl 1027.68137号
[58] Osher,S.,Sole,A.,Vese,L.:使用总变差最小化和H范数进行图像分解和恢复。SIAM J.多尺度模型。模拟。1(3), 349–370 (2003) ·Zbl 1051.49026号 ·doi:10.1137/S1540345902416247
[59] Rudin,L.,Osher,S.,Fatemi,E.:基于非线性总变差的噪声去除算法。《物理D》60,259–268(2003)·Zbl 0780.49028号 ·doi:10.1016/0167-2789(92)90242-F
[60] Sapiro,G.,Ringach,D.L.:多值图像的各向异性扩散及其在彩色滤波中的应用。IEEE Trans。图像处理。5(11), 1582–1586 (1996) ·Zbl 0852.68113号 ·doi:10.1109/83.541429
[61] Setzer,S.:分割Bregman算法、Douglas-Rachford分割和帧收缩。曼海姆大学预印本(2008)
[62] Sochen,N.、Kimmel,R.、Malladi,R.:低水平视觉的一般框架。IEEE传输。图像处理。7(3), 310–318 (1998) ·Zbl 0973.94502号 ·doi:10.1109/83.661181
[63] Soille,P.:形态学图像分析:原理和应用。施普林格,纽约(2003)·Zbl 1012.68212号
[64] Starck,J.L.,ELad,M.,Donoho,D.L.:通过结合稀疏表示和变分方法进行图像分解(2005)·Zbl 1288.94012号
[65] Vese,L.A.,Osher,S.J.:在图像处理中用总变化最小化和振荡模式建模纹理。科学杂志。计算。19(1–3), 553–572 (2003) ·Zbl 1034.49039号 ·doi:10.1023/A:1025384832106
[66] Vese,L.A.、Osher,S.J.:变量-PDE方法中的彩色纹理建模和彩色图像分解。载:第八届科学计算符号和数值算法国际研讨会论文集(SYNASC’06),第103–110页。IEEE,纽约(2006)
[67] Vogel,C.R.:反问题的计算方法。应用数学前沿,第23卷。SIAM,费城(2002)·Zbl 1008.65103号
[68] Weiss,P.,Blanc-Fíraud,L.,Aubert,G.:图像处理中在约束条件下最小化总变差的有效方案。SIAM J.科学。计算。31(3), 2047–2080 (2009) ·Zbl 1191.94029号 ·doi:10.1137/070696143
[69] Yin,W.,Goldfarb,D.:基于总变异的图像恢复的二阶锥规划方法。SIAM J.科学。计算。27(2), 622–645 (2005) ·Zbl 1094.68108号 ·数字对象标识代码:10.1137/040608982
[70] Yin,W.,Goldfarb,D.,Osher,S.:使用总变差正则化l 1的图像卡通纹理分解和特征选择。内容:计算机视觉中的变分、几何和水平集方法。计算机科学课堂讲稿,第3752卷,第73-84页。柏林施普林格出版社(2005)·Zbl 1159.68610号
[71] Yin,W.,Goldfarb,D.,Osher,S.:三种基于总变异的纹理提取模型的比较。视觉杂志。Commun公司。图像表示。18(3), 240–252 (2007) ·doi:10.1016/j.jvcir.2007.01.004
[72] Yuan,J.,Schnörr,C.,Steidl,G.:图像流的凸霍奇分解和正则化。数学杂志。成像视觉。33(2), 169–177 (2009) ·Zbl 1287.94017号 ·doi:10.1007/s10851-008-0122-1
[73] Zhu,M.,Chan,T.F.:一种用于全变差图像恢复的高效原对偶混合梯度算法,2008年5月。加州大学洛杉矶分校CAM报告08-34
[74] Zhu,M.,Wright,S.J.,Chan,T.F.:基于二元性的全变差图像恢复算法。计算。最佳方案。申请。(2008). doi:10.1007/s10589-008-9225-2·Zbl 1208.90165号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。