×
何宇晨;康，宋哈;Jean-Michel，莫雷尔

仿射尺度空间的轮廓矢量化。 （英语） Zbl 07510331号

J.数学。成像视觉。 64，编号1，41-56（2022）.
简介：剪影是标志、图形符号和字体的建筑元素。这些形状可以以矢量形式设计和交换，但更常见的是绘制、打印、扫描或直接在数字图像中找到。这样的光栅形式需要矢量化，以获得缩放的可交换格式。需要一个数学上定义明确且合理的形状矢量化过程，该过程还提供具有几何意义的最小控制点集。在本文中，我们提出了一种新的轮廓矢量化范式。它从光栅二值图像中提取2D形状的轮廓，并将其转换为三次Bézier多边形和完美圆的组合。该方法利用亚像素曲率极值和仿射尺度空间进行轮廓矢量化。通过构造，我们的控制点在仿射变换下是几何稳定的。该方法也可以作为一种可靠的轮廓特征点检测器。与最先进的图像矢量化软件相比，我们的算法在保持高精度的同时，显著减少了控制点的数量。

引用于1文件

MSC公司：

68单位10 图像处理的计算方法

关键词：

轮廓矢量化;仿射尺度空间;曲率极值

软件：

插图画家;冲浪;奥特斯;墨水画;ASIFT公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.He}等人，J.Math。成像视觉。64，编号1，41-56（2022；Zbl 07510331）
全文： 内政部 arXiv公司

参考文献：

[1] Adobe Illustrator公司。https://www.adobe.com/products/illustrator.html网站
[2] 墨水画。https://inkscape.org
[3] SVG SILH公司。https://svgsilh.com。所有内容均在知识共享CC0下发布
[4] 向量魔术。https://vectormagic.com
[5] Alvarez，L.：使用仿射形态学尺度空间进行角点检测。摘自：计算机视觉中尺度空间和变分方法国际会议，第29-40页。施普林格（2017）·Zbl 1489.68317号
[6] 阿尔瓦雷斯，L.，吉查德，F.，狮子，P.L.，莫雷尔，J.M.：《公理与方程式：叛逆图像的基础》。（分析multiéchelle et edp）。科学学院。Série 1，《数学》315（2），135-138（1992）·Zbl 0792.68196号
[7] 阿尔瓦雷斯。；Morales，F.，《角落和多个路口的仿射形态学多尺度分析》，《国际计算机视觉杂志》，25，2，95-107（1997）·doi:10.1023/A:1007959616598
[8] 阿尔瓦雷斯，L。；Morel，JM，图像分析的形式化和计算方面，《数值学报》，3，1-59（1994）·Zbl 0933.68143号 ·doi:10.1017/S0962492900002415
[9] Ambrosio，L。；卡塞勒斯，V。；马努，S。；Morel，JM，有限周长集的连通分量及其在图像处理中的应用，欧洲数学学会杂志，3，1，39-92（2001）·Zbl 0981.49024号 ·doi:10.1007/PL00011302
[10] Andrew，A.，另一种有效的二维凸壳算法，《信息处理快报》，9，5，216-219（1979）·Zbl 0423.68032号 ·doi:10.1016/0020-0190（79）90072-3
[11] Attneave，F.，《视觉感知的一些信息方面》，《心理学评论》，第61、3、183页（1954年）·doi:10.1037/h0054663
[12] Balarini，J.P.，Nesmachinow，S.：大津图像分割方法的C++实现。图像处理在线6，155-164（2016）。doi:10.5201/ipol.2016.158
[13] Bay，H.，Tuytelaars，T.，Van Gool，L.：冲浪：加速强大功能。摘自：欧洲计算机视觉会议，第404-417页。施普林格（2006）
[14] Cao，F.：几何曲线演化和图像处理。Springer科学与商业媒体（2003）·Zbl 1290.35001号
[15] Cao，F.、Lisani，J.L.、Morel，J.M.、Musé，P.、Sur，F.：形状识别理论。施普林格科学与商业媒体（2008）·Zbl 1156.68002号
[16] Caselles，V.，Monasse，P.：作为地形图的图像几何描述。施普林格（2009）·Zbl 1191.68759号
[17] Chang，HH；Yan，H.，使用分段三次贝塞尔曲线拟合对手绘图像进行矢量化，模式识别，31，11，1747-1755（1998）·doi:10.1016/S0031-3203（98）00045-4
[18] Chetverikov，D.：检测平面曲线中高曲率点的简单高效算法。摘自：图像和模式计算机分析国际会议，第746-753页。斯普林格（2003）
[19] 辛克，L。；莱维亚迪，S。；Malizia，A.，使用三次多项式bezier曲线的形状描述，模式识别字母，19，9，821-828（1998）·doi:10.1016/S0167-8655（98）00069-5
[20] Ciomaga，A.、Monasse，P.、Morel，J.M.：水平线缩短产生图像曲率显微镜。2010年IEEE图像处理国际会议，第4129-4132页。IEEE（2010）
[21] Ciomaga，A。；莫纳斯，P。；Morel，JM，图像曲率显微镜：亚像素分辨率下的准确曲率计算，在线图像处理，7197-217（2017）·doi:10.5201/ipol.2017.212
[22] Goldapp，M.，用三次多项式逼近圆弧，计算机辅助几何设计，8，3，227-238（1991）·Zbl 0756.41009号 ·doi:10.1016/0167-8396（91）90007-X
[23] Harris，C.G.，Stephens，M.等人：一种组合的角点和边缘检测器。载于：Alvey vision conference，第15卷，第10-5244页。Citeser（1988）
[24] Iijima，T.：二维视觉模式规范化的基础理论，信息与控制研究，模式识别问题。IEICE日本1（1963）
[25] Kirsanov，A.，Vavilin，A.，Jo，K.：基于等高线的卫星图像矢量化算法。摘自：2010年战略技术国际论坛，第241-245页。IEEE（2010）
[26] Lowe，D.G.：从局部尺度不变特征识别物体。摘自：第七届IEEE计算机视觉国际会议记录，第2卷，第1150-1157页。Ieee（1999）
[27] 马塔斯，J。；Chum，O.（查姆，O.）。；厄本，M。；Pajdla，T.，来自最大稳定极值区域的鲁棒宽基线立体，图像和视觉计算，22，10，761-767（2004）·doi:10.1016/j.imavis.2004.02.006
[28] Matheron，G.，《随机集与积分几何》，G（1974），纽约：Matheron。纽约威利·Zbl 0321.60009号
[29] Moisan，L.，《仿射平面曲线演化：完全一致的方案》，IEEE图像处理汇刊，7，3，411-420（1998）·Zbl 0973.94002号 ·doi:10.1109/83.661191
[30] 莫纳斯，P。；Guichard，F.，水平线树的尺度空间，《视觉传达与图像表现杂志》，11，2，224-236（2000）·doi:10.1006/jvci.1999.0441
[31] Montanari，U.，关于数字化轮廓的最小长度多边形近似的注释，ACM通信，13，1，41-47（1970）·Zbl 0185.43803号 ·doi:10.1145/361953.361967
[32] 蒙特罗，AS；Lang，J.，通过轮廓近似和整数中轴变换进行骨架修剪，计算机与图形，36，5，477-487（2012）·文件编号：10.1016/j.cag.2012.03.029
[33] JM莫雷尔；Yu，G.，Asift:全仿射不变图像比较的新框架，SIAM成像科学杂志，2，2，438-469（2009）·Zbl 1181.68252号 ·doi:10.1137/080732730
[34] Mortenson，M.E.：计算机图形应用数学。工业出版社（1999）
[35] Nadal，C.，Legault，R.，Suen，C.Y.：识别完全无约束手写数字的补充算法。参见：[1990]诉讼。第十届模式识别国际会议，第1卷，第443-449页。IEEE（1990）
[36] Pal，S。；Ganguly，P。；Biswas，P.，数字化曲线的三次贝塞尔近似，模式识别，40，10，2730-2741（2007）·Zbl 1132.68802号 ·doi:10.1016/j.patcog.2007.01.19
[37] Pan，W.，Lian，Z.，Tang，Y.，Xiao，J.：中国书法图像的骨架引导矢量化。2014年IEEE第16届多媒体信号处理（MMSP）国际研讨会，第1-6页。IEEE（2014）
[38] Plass，M.，Stone，M.：分段参数立方体曲线拟合。摘自：第十届计算机图形和交互技术年会论文集，第229-239页（1983年）
[39] Preparia，F.P.，Shamos，M.I.：计算几何：简介。施普林格科技与商业媒体（2012）·Zbl 0759.68037号
[40] Ramer，U.，平面曲线多边形近似的迭代程序，计算机图形学和图像处理，1，3244-256（1972）·doi:10.1016/S0146-664X（72）80017-0
[41] Rosten，E.，Drummond，T.：高性能跟踪的融合点和线。摘自：第十届IEEE计算机视觉国际会议（ICCV'05）第1卷，第2卷，第1508-1515页。Ieee（2005）
[42] 萨皮罗，G。；Tannenbaum，A.，仿射不变尺度空间，国际计算机视觉杂志，11，1，25-44（1993）·doi:10.1007/BF01420591
[43] Sarfraz，M.，使用模拟退火通过三次样条曲线对一般形状的轮廓进行矢量化，国际计算机数学杂志，87，8，1736-1751（2010）·Zbl 1195.65084号 ·doi:10.1080/00207160802452519
[44] 施密德，C。；莫尔，R。；Bauckhage，C.，兴趣点探测器的评估，国际计算机视觉杂志，37，2，151-172（2000）·Zbl 0985.68625号 ·doi:10.1023/A:1008199403446
[45] Sorensen，TA，植物社会学中基于物种含量相似性建立等幅群的方法及其在丹麦公地植被分析中的应用，Biol。斯卡尔。，5, 1-34 (1948)
[46] Tombre，K.，Tabbone，S.：图形识别中的矢量化：变薄或不变薄。摘自：第15届模式识别国际会议论文集。ICPR-2000，第2卷，第91-96页。IEEE（2000）
[47] 威克特，J。；石川，S。；Imiya，A.，线性尺度空间首先在日本提出，《数学成像与视觉杂志》，10，3，237-252（1999）·Zbl 1002.68177号 ·doi:10.1023/A:1008344623873
[48] Witkin，A.P.：尺度空间过滤。摘自：《计算机视觉阅读》，第329-332页。Elsevier（1987）
[49] Yang，H.M.，Lu，J.J.，Lee，H.J.：基于贝塞尔曲线的中国书法字符形状描述方法。摘自：《第六届文件分析和识别国际会议记录》，第276-280页。IEEE（2001）
[50] 邹J.J.、闫H.：基于形状细分的卡通图像矢量化。在：诉讼中。计算机制图国际2001年，第225-231页。IEEE（2001）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。