×
穆罕默德说;雅克·奥利维尔·拉肖;费歇特·法比恩

多尺度离散几何体。 （英语） Zbl 1261.68139号

Brlek，Srečko（编辑）等人，《计算机图像的离散几何》。第15届IAPR国际会议，DGCI 2009，加拿大蒙特利尔，2009年9月30日至10月2日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-04396-3/pbk）。计算机科学课堂讲稿5810118-131（2009）。
小结：本文是分析数字图形在多分辨率下的行为的第一步。我们首先分析了多分辨率网格对标准数字直线的覆盖，然后研究了数字直线段（DSS）的多分辨率：我们提供了一种计算DSS精确特征的次线性算法，只要它是已知标准线的子集。最后，我们仅基于数字形状边界的DSS分解，推出了一种计算数字形状多尺度表示的算法。
关于整个系列，请参见[Zbl 1176.68004号].

引用于2评论
引用于7文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
52B55号 与凸性相关的计算方面

关键词：

多尺度几何;数字等高线;标准线条;数字直线段识别;Stern-Brocot树;多分辨率
PDF格式BibTeX公司 XML格式引用
\textit{M.Said}等人，Lect。注释计算。科学。5810，118-131（2009年；兹bl 1261.68139）
全文： 内政部

参考文献：

[1] Coeurjolly，D.，Grard，Y.，Reveills，J.-P.，Tougne，L.：数字圆弧分割的基本算法。离散应用数学139，31–50（2004）·兹比尔1077.68107 ·doi:10.1016/j.dam.2003.08.003
[2] de Vieilleville，F.，Lachaud，J.-O.：重新审视数字直线段识别。收录：Kuba，A.、Nyül，l.G.、Palágyi，K.（编辑）DGCI 2006。LNCS，第4245卷，第355-366页。斯普林格，海德堡（2006）·Zbl 1136.68613号 ·doi:10.1007/11907350_30
[3] Debled-Rennesson，I.：练习曲和侦察计划。斯特拉斯堡路易斯·巴斯德大学博士论文（1995年）·Zbl 0940.68147号
[4] Debled-Rennesson，I.，Reveillès，J.-P.：离散曲线分割的线性算法。国际模式识别与人工智能杂志9，635–662（1995）·doi:10.1142/S021801495000249
[5] Dorst，L.，Smelders，A.W.M.：直线的离散表示。IEEE事务模式分析机器智能6，450–463（1984）·Zbl 0545.68097号 ·doi:10.1109/TPAMI.1984.4767550
[6] Feschet，F.：离散曲线的规范表示。模式分析。申请。 8(1-2), 84–94 (2005) ·Zbl 1422.68245号 ·doi:10.1007/s10044-005-0246-5
[7] Feschet，F.，Tougne，L.：离散曲线切线的最佳时间计算：曲率的应用。收录人：Bertrand，G.、Couprie，M.、Perroton，L.（编辑）DGCI 1999。LNCS，第1568卷，第31-40页。斯普林格，海德堡（1999）·doi:10.1007/3-540-49126-03
[8] Figueiredo，O.：应用于从三维体中提取平面和曲面的离散几何的进展。洛桑EPFL博士论文（1994）
[9] Hardy，G.H.，Wright，E.M.：《数字理论导论》。牛津学会（1989）·Zbl 0020.29201号
[10] Klette，R.，Rosenfeld，A.：数字几何-数字图像分析的几何方法。Morgan Kaufmann，旧金山（2004）·Zbl 1064.68090号
[11] Koenderink，J.J.：图像的结构。生物循环。 50, 363–370 (1984) ·Zbl 0537.92011号 ·doi:10.1007/BF00336961
[12] Lachaud，J.-O.，Vialard，A.，de Vieileville，F.：数字等高线上的快速、准确和收敛切线估计。图像视觉计算。 25(10), 1572–1587 (2007) ·doi:10.1016/j.imavis.2006.06.019
[13] Lindeberg，T.：具有尺度空间特性的离散导数近似：低级特征提取的基础。数学成像与视觉杂志3（4），349–376（1993）·doi:10.1007/BF01664794
[14] Vacavant，A.，Coeurjolly，D.，Tougne，L.：不规则等速网格上复杂平面物体的动态重建。收录人：Bebis，G.、Boyle，R.、Parvin，B.、Koracin，D.、Remagnino，P.、Nefian，A.、Meenakshisundaram，G.，Pascucci，V.、Zara，J.、Molineros，J.，Theisel，H.、Malzbender，T.（编辑）ISVC 2006。LNCS，第4292卷，第205-214页。斯普林格，海德堡（2006）·doi:10.1007/11919629_22
[15] Witkin，A.P.：尺度空间过滤。In：程序。第八届国际联合会议（Art.Intell.）。，德国拉尔斯鲁厄，第1019-1022页（1983年）
[16] Yaacoub，J.：信封-凸面-在图像中的应用。斯特拉斯堡路易斯·巴斯德大学博士论文（1997）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。