×
王，于;朱丽丽;王德胜;王晓强

用于几何处理的广义边加权质心Voronoi镶嵌。 （英语） Zbl 1268.65029号

计算。数学。申请。 64，第8期，2663-2681（2012）.
摘要：我们提出了一种广义边缘加权质心Voronoi细分（GEWCVT）模型和相应的求解算法，并将其应用于曲线/曲面的平滑和重建等几何处理。该方法的主要思想是在形心Voronoi细分方法的背景下，寻求一种很好的方法来离散目标泛函的相似性和正则性度量，以便其最小化可以通过聚类型算法实现。通过各种数值例子，所提出的基于GEWCVT的方法对于此类应用是一种有效且稳健的工具。

引用于2文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面

关键词：

边缘加权质心Voronoi细分;曲面平滑;曲面重建;特征保持

软件：

RecPF公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Wang}等人，计算。数学。申请。64，第8号，2663--2681（2012；Zbl 1268.65029）
全文： DOI程序

参考文献：

[1] 王，J。；Ju，L。；Wang，X.，用于图像分割的边缘加权质心Voronoi细分模型，IEEE图像处理汇刊，181844-1858（2009）·Zbl 1371.94399号
[2] M.Desbrun，M.Meyer，P.Schröder，A.H.Barra，《使用扩散和曲率流的不规则网格隐式光顺》，载于：SIGGRAPH’99：《第26届计算机图形与交互技术年会论文集》，1999年，第317-324页。；M.Desbrun，M.Meyer，P.Schröder，A.H.Barra，《使用扩散和曲率流的不规则网格隐式光顺》，载于：SIGGRAPH’99：《第26届计算机图形与交互技术年会论文集》，1999年，第317-324页。
[3] Rusinkiewicz，S。；Hall-Holt，O。；Levoy，M.，实时3D模型获取，ACM图形交易，21438-446（2002）
[4] G.Taubin，《公平表面设计的信号处理方法》，载于SIGGRAPH’95：第22届计算机图形和交互技术年会论文集，1995年，第351-358页。；G.Taubin，《公平表面设计的信号处理方法》，载于SIGGRAPH’95：第22届计算机图形和交互技术年会论文集，1995年，第351-358页。
[5] H.Zhao，S.Osher，R.Fedkiw，《使用水平集方法的快速表面重建》，载于：《IEEE变分和水平集方法研讨会论文集》，VLSM'012001，第194-201页。；H.Zhao，S.Osher，R.Fedkiw，使用水平集方法进行快速曲面重建，收录于：IEEE变分和水平集方法研讨会论文集，VLSM'012001年，第194-201页。
[6] 科尔莫戈罗夫，V。；Zabin，R.，哪些能量函数可以通过图形切割最小化？，IEEE模式分析和机器智能汇刊，26147-159（2004）
[7] Bae，E。；Tai，X.-C.，用于多相位图像分割的分段常数水平集方法的图切割优化，计算机科学讲义，5567,1-13（2009）·Zbl 1296.94023号
[8] Wan，M。；Wang，Y。；Wang，D.，基于Delaunay三角剖分和图形切割的变分曲面重建，国际工程数值方法杂志，85，206-229（2011）·兹比尔1217.65043
[9] Y.Boykov，M.Jolly，ND图像中物体最佳边界和区域分割的交互式图形切割，收录于：IEEE计算机视觉国际会议，2001年，第105-112页。；Y.Boykov，M.Jolly，ND图像中物体最佳边界和区域分割的交互式图形切割，收录于：IEEE计算机视觉国际会议，2001年，第105-112页。
[10] Kanungo，T。；蒙特，D。；内塔尼亚胡，N。；Piatko，C。；西尔弗曼，R。；Wu，A.，高效的\（k）均值聚类算法：分析与实现，IEEE模式分析与机器智能汇刊，24881-892（2002）
[11] 杜琪。；Gunzburger，M。；Ju，L。；Wang，X.，用于图像压缩和分割的Voronoi细分算法，数学成像与视觉杂志，24177-194（2006）·Zbl 1478.94033号
[12] 杜琪。；阿贝尔，V.F。；Gunzburger，M.，《形心Voronoi细分：应用和算法》，SIAM Review，41637-676（1999）·Zbl 0983.65021号
[13] 杜琪。；Gunzburger，M。；Ju，L.，形心Voronoi细分研究与应用进展，数值数学：理论、方法与应用，3119-142（2010）·Zbl 1224.52032号
[14] 王，J。；Wang，X.，边加权形心Voronoi细分，数值数学：理论、方法和应用，3，223-244（2010）·Zbl 1224.65055号
[15] 芒福德，D。；Shah，J.，分段光滑函数的最佳逼近及相关变分问题，《纯粹数学与应用数学通讯》，42，577-685（1989）·Zbl 0691.49036号
[16] Wang，Y。；Song，S。；Tan，Z。；Wang，D.，基于水平集方法的自适应变分曲线平滑，计算物理杂志，228633-6348（2009）·Zbl 1175.65026号
[17] 朱，L。；Wang，Y。；Ju，L。；Wang，D.，用于曲线平滑的变分相位场方法，计算物理杂志，2292390-2400（2010）·Zbl 1185.65023号
[18] 奥舍，S。；Sethian，J.A.，《以曲率相关速度传播的前沿：基于Hamilton-Jacobi公式的算法》，计算物理杂志，79，12-49（1988）·Zbl 0659.65132号
[19] Chan，T。；沈杰。；Vese，L.，图像处理中的变分PDE模型，AMS公告，50，14-26（2003）·Zbl 1168.94315号
[20] 杜琪。；刘，C。；Wang，X.，囊泡膜弹性弯曲能数值研究中的相场方法，计算物理杂志，198，450-468（2004）·Zbl 1116.74384号
[21] 杜琪。；刘，C。；Wang，X.，在三维弹性弯曲能量下模拟囊泡膜的变形，计算物理杂志，212757-777（2006）·Zbl 1086.74024号
[22] 赵，H.，程函方程的快速扫描方法，计算数学，74，603-627（2005）·Zbl 1070.65113号
[23] 卡塞勒斯，V。；Kimmel，R。；G、 萨皮罗，测地活动轮廓，国际计算机视觉杂志，22，61-79（1997）·Zbl 0894.68131号
[24] 科恩，L。；Bardinet，E。；Ayache，N.，使用主动轮廓模型进行曲面重建，（SPIE计算机视觉几何方法会议论文集（1993），SPIE:SPIE Bellingham）
[25] A.Hornung，L.Kobbelt，基于对偶图嵌入的流形曲面层次体多视图立体重建，收录于：IEEE计算机视觉与模式识别会议，2006年，第503-510页。；A.Hornung，L.Kobbelt，基于对偶图嵌入的流形曲面层次体多视图立体重建，收录于：IEEE计算机视觉和模式识别会议，2006年，第503-510页。
[26] 王，Y。；王，D。；Bruckstein，A.M.，《关于变分曲线平滑和重建》，《数学成像与视觉杂志》，第37期，第183-203页（2010年）·Zbl 1523.65013号
[27] Lloyd，S.，PCM中的最小二乘量化，IEEE信息理论汇刊，28129-137（1982）·Zbl 0504.94015号
[28] 杜琪。；埃梅利亚年科，M。；Ju，L.，计算形心Voronoi细分的Lloyd算法的收敛性，SIAM数值分析杂志，44102-119（2006）·Zbl 1115.65017号
[29] W.Lorensen，H.Cline，Marching cubes:a high resolution 3d surface construction algorithm，in：SIGGRAPH’87:Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques，vol.211987，pp.163-169。；W.Loresen，H.Cline，Marching cubes:a high resolution 3d surface construction algorithm，载于：SIGGRAPH’87:Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques，vol.21，1987，pp.163-169。
[30] 王，J。；Ju，L。；Wang，X.，使用局部变化和边缘加权质心Voronoi细分的图像分割，IEEE图像处理汇刊，20，3242-3256（2011）·Zbl 1372.94260号
[31] 鲁丁，L.I。；奥舍，S。；Fatemi，E.，基于非线性总变差的噪声去除算法，Physica D，60，256-268（1992）·Zbl 0780.49028号
[32] A.M.Yip，F.Park，《全变分去噪问题中正则化参数的解动力学、因果关系和临界行为》，《技术报告》，加州大学洛杉矶分校CAM报告，2003年。；A.M.Yip，F.Park，《全变分去噪问题中正则化参数的解动力学、因果关系和临界行为》，《技术报告》，加州大学洛杉矶分校CAM报告，2003年。
[33] D.M.Strong、J.-F.Aujol、T.F.Chan，总变异正则化中的尺度识别、正则化参数选择和Meyers g范数，《技术报告》，加州大学洛杉矶分校CAM报告，2005年。；D.M.Strong、J.-F.Aujol、T.F.Chan，尺度识别、正则化参数选择和总变异正则化中的Meyers g范数，《技术报告》，加州大学洛杉矶分校CAM报告，2005年·Zbl 1161.68830号
[34] 廖，H。；李，F。；Ng，M.K.，全变分图像复原中正则化参数的选择，美国光学学会杂志A，262311-2320（2009）
[35] Y.Boykov，V.Kolmogorov，通过图形切割计算测地线和极小曲面，收录于：IEEE计算机视觉国际会议，2003年，第26-33页。；Y.Boykov，V.Kolmogorov，通过图形切割计算测地线和极小曲面，收录于：IEEE计算机视觉国际会议，2003年，第26-33页。
[36] N.Amenta，M.Bern，通过Voronoi滤波进行曲面重建，收录于：SCG’98：第十四届计算几何年度研讨会论文集，1998年，第39-48页。；N.Amenta，M.Bern，通过Voronoi滤波进行曲面重建，收录于：SCG’98：第十四届计算几何年度研讨会论文集，1998年，第39-48页·Zbl 0939.68138号
[37] M.Kazhdan，M.Bolitho，H.Hoppe，泊松曲面重建，摘自：2006年第四届欧洲制图几何处理研讨会论文集，第61-70页。；M.Kazhdan，M.Bolitho，H.Hoppe，泊松曲面重建，摘自：第四届欧洲制图几何处理研讨会论文集，2006年，第61-70页。
[38] 刘，Y。；Wang，W。；利维，B。；Sung，F。；Yan，D.-M.，关于形心Voronoi细分-能量平滑和快速计算，ACM图形事务，28，1-17（2009）
[39] 荣，G。；刘，Y。；Wang，W。；尹，X。；顾，X。；Guo，X.，GPU辅助计算形心Voronoi细分，IEEE可视化和计算机图形汇刊，17，345-356（2011）
[40] 尹，W。；奥舍，S。；Goldfarb，D。；Darbon，J.，Bregman迭代算法在压缩传感中的应用，SIAM成像科学杂志，1143-168（2008）·Zbl 1203.90153号
[41] Wang，Y。；杨，J。；尹，W。；Zhang，Y.，全变分图像重建的一种新的交替最小化算法，SIAM成像科学杂志，1，248-272（2008）·Zbl 1187.68665号
[42] Goldstein，T。；布列松，X。；Osher，S.，分裂Bregman方法的几何应用：分割和曲面重建，科学计算杂志，45，272-293（2010）·兹比尔1203.65044
[43] 哈恩，J。；Chung，G。；Wang，Y。；Tai，X.-C.，p-弹性体能量的快速算法及其在图像修复和曲线重建中的应用，（第三届计算机视觉中尺度空间和变分方法国际会议（2011年），Ein-Gedi:Ein-Gedi Israel），169-182
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。