×

三维网格上的数字距离函数。 (英语) Zbl 1207.68429号

小结:我们研究了五种适用于图像处理的三维网格。数字距离函数定义在立方、面心立方、体心立方、蜂窝和菱形网格上。我们给出了最小化误差函数的参数,该误差函数倾向于具有低旋转相关性的距离函数。我们还提供了一种计算距离变换的算法,该工具可以将这些距离函数应用于图像处理应用程序。

理学硕士:

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

参考文献:

[1] L.Ibanez,C.Hamitouse,C.Roux,《确定具有最佳拓扑和光谱特性的离散采样网格》,载于:《第六届计算机图像离散几何会议论文集》,DGCI 1996年,法国里昂,1996年,第181-192页。;L.Ibanez,C.Hamitouse,C.Roux,《确定具有最佳拓扑和光谱特性的离散采样网格》,载于:《第六届计算机图像离散几何会议论文集》,DGCI 1996年,法国里昂,1996年,第181-192页。
[2] 孟,T。;B.史密斯。;Entezari,A。;柯克帕特里克·A·E。;韦斯科夫,D。;Kalantari,L。;Möller,T.,《关于最佳3D采样和重建的视觉质量》,(GI'07:《图形界面会议录》2007(2007),ACM:美国纽约州纽约市ACM),265-272
[3] 哈米图斯,C。;伊巴内斯。;Roux,C.,(A_n^\ast)最优采样网格的离散拓扑。对图像处理和可视化的兴趣,《数学成像与视觉杂志》,23,3,401-417(2005)·Zbl 1478.94044号
[4] Herman,G.T.,《数字空间几何》(1998),Birkhäuser:Birkháuser Boston·兹比尔0902.65102
[5] 卡瓦略,B.M。;加杜尼奥,E。;Herman,G.T.,人脸中心立方网格上的多种子模糊分割,(ICAPR’01:第二届模式识别进展国际会议论文集(2001),Springer-Verlag:Springer-Verlag London,UK),339-348·Zbl 0977.68711号
[6] R股。;Borgefors,G.,《fcc和bcc网格上的分辨率金字塔》,(第十二届计算机图像离散几何国际会议论文集,DGCI 2005,法国普瓦捷。第十二届国际计算机图像离散几何学会议论文集(DGCI 2005),法国普瓦捷,计算机科学讲义,第3429卷(2005),Springer-Verlag),68-78·Zbl 1118.68743号
[7] A.Entezari,最优抽样格和三变量箱样条,西蒙弗雷泽大学博士论文,2007年。;A.Entezari,最优采样格和三变量箱样条,西蒙弗雷泽大学博士论文,2007年。
[8] R.Strand,《点光源上的距离函数和图像处理:聚焦于以面部和身体为中心的三维立体网格》,瑞典乌普萨拉大学博士论文,2008年。http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-9312; R.Strand,《点光源上的距离函数和图像处理:聚焦于以面部和身体为中心的三维立体网格》,瑞典乌普萨拉大学博士论文,2008年。http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-9312
[9] 康威,J.H。;斯隆,N.J.A。;Bannai,E.,《球形填料、晶格和集团》(1988),Springer-Verlag纽约公司:Springer-Verlag纽约有限公司,美国纽约州纽约市·Zbl 0634.52002号
[10] Matej,S。;Lewitt,R.M.,使用球对称体元进行图像重建的高效3D网格,IEEE核科学汇刊,42,4,1361-1370(1995)
[11] Matej,S。;Herman,G.T。;Vardi,A.,使用Gibbs priors在六边形网格上进行二元层析成像,国际成像系统与技术杂志,9,2-3,126-131(1999)
[12] R.Strand,将六边形网格用于三维图像:直接傅立叶方法重建和加权距离变换,载于:第18届国际模式识别会议论文集,ICPR 2006,第2卷,香港,2006,第1169-1172页。;R.Strand,《使用六边形网格进行三维图像:直接傅里叶方法重建和加权距离变换》,载于:《第18届模式识别国际会议论文集》,ICPR 2006,第2卷,香港,2006年,第1169-1172页。
[13] 布里姆科夫,V.E。;Barneva,R.P.,光栅和体积图形的分析蜂窝几何,《计算机期刊》,48,2,180-199(2005)
[14] Jáuregui,D.A。;Horain,P.,通过实时单视场视觉进行3D运动捕捉的基于区域与基于边缘的配准,(第四届计算机视觉/计算机图形协作技术国际会议论文集,MIRAGE 2009(2009),Springer Verlag),344-355
[15] 乌基尔,S。;Reinhardt,J.,X射线CT图像中解剖引导的肺叶分割,IEEE医学成像汇刊,28,2,202-214(2009)
[16] 加里多,S。;莫雷诺,L。;Blanco,D.,《使用voronoi变换和快速行进探索杂乱环境》,机器人和自治系统,56,12,1069-1081(2008)
[17] Montanari,U.,《使用准核素距离获取骨骼的方法》,《美国医学会杂志》,第15、4、600-624页(1968年)
[18] Borgefors,G.,《三维数字距离变换》,《计算机视觉和图像理解》,64,3,368-376(1996)
[19] Fouard,C。;R股。;Borgefors,G.,广义到模的加权距离变换及其在点格上的计算,模式识别,40,9,2453-2474(2007)·Zbl 1120.68093号
[20] Svensson,S。;Borgefors,G.,《使用来自邻里的信息在3D图像中进行数字距离变换(5乘5乘5)》,《计算机视觉和图像理解》,88,1,24-53(2002)·Zbl 1010.68190号
[21] 罗森菲尔德,A。;Pfaltz,J.L.,数字图像的距离函数,模式识别,133-61(1968)
[22] 山下,M。;Honda,N.,由可变邻域序列定义的距离函数,模式识别,17,5,509-513(1984)·兹伯利0541.68065
[23] 达斯,P.P。;Chakrabarti,P.P.,《数字几何中的距离函数》,信息科学,42,113-136(1987)·兹比尔062268073
[24] R股。;Nagy,B.,非标准三维网格中基于邻域序列的距离,离散应用数学,155,4,548-557(2007)·Zbl 1109.68123号
[25] 罗森菲尔德,A。;Pfaltz,J.L.,数字图像处理中的顺序操作,ACM杂志,13,4,471-494(1966)·Zbl 0143.41803号
[26] 山下,M。;Ibaraki,T.,由邻域序列定义的距离,模式识别,19,3,237-246(1986)·Zbl 0602.68088号
[27] Strand,R.,基于非标准三维网格中邻域序列的加权距离,(《第十五届斯堪的纳维亚图像分析会议论文集》,SCIA 2007,丹麦奥尔堡。《第十五次斯堪的那维亚图像分析大会论文集》(SCIA 2007),丹麦奥尔伯格,《计算机科学讲义》,第4522卷(2007),Springer-Verlag),第452-461页
[28] Hajdu,A。;Hajdu,L。;Tijdeman,R.,《(Z^n)中的一般邻域序列》,离散应用数学,1552507-2522(2007)·Zbl 1131.68111号
[29] R股。;Nagy,B.,非标准三维网格中的加权邻域序列-参数优化,(第12届组合图像分析国际研讨会论文集,IWCIA 2008,纽约州水牛城。第12届组合图像分析国际研讨会论文集,IWCIA 2008,纽约州水牛城,计算机科学讲义,第4958卷(2008),Springer Verlag),51-62
[30] 纳吉,B。;Strand,R.,第二六边形/面心立方网格上的邻域序列,(第十三届组合图像分析国际研讨会论文集,IWCIA 2009(2009),Springer-Verlag),96-108·Zbl 1267.68293号
[31] 纳吉,B。;Strand,R.,《四邻域菱形网格算法中的邻域序列》(第13届组合图像分析国际研讨会论文集,IWCIA 2009(2009),Springer-Verlag),109-121·Zbl 1267.68294号
[32] Nagy,B.,基于邻域序列的距离函数,Publications Mathematicae Debrecen,63,3483-493(2003)·Zbl 1050.68160号
[33] Nagy,B.,《立方和三角形网格中邻域序列的距离》,《模式识别字母》,28,1,99-109(2007)
[34] Nagy,B.,(n D)和(infty D)中广义邻域序列的距离,离散应用数学,156,12,2344-2351(2008)·Zbl 1230.68209号
[35] J.开普勒,《六角雪花》(1611)。;J.开普勒,《六角雪花》(1611)。
[36] Hales,T.,炮弹和蜂巢,AMS公告,47,4,440-449(2000)·Zbl 1040.52012年
[37] Stelldinger,P。;Strand,R.,《利用FCC和BCC网格进行拓扑保持数字化》,(第11届组合图像分析国际研讨会论文集,IWCIA 2006,德国柏林,2006)。第11届组合图像分析国际研讨会论文集,IWCIA 2006,德国柏林,2006,计算机科学讲稿,第4040卷(2006),Springer-Verlag),226-240
[38] 纳吉,B。;Strand,R.,“(Z^n\)和广义三角网格之间的联系”,(第四届视觉计算进展国际研讨会论文集,ISVC 2008,第二部分(2008),Springer Verlag),1157-1166
[39] 纳吉,B。;Strand,R.,《嵌入(Z^n)的非传统网格》,《国际形状建模杂志》,第14、2、209-228页(2008)·Zbl 1186.65023号
[40] 纳吉,B。;Strand,R.,《菱形网格中的邻域序列:具有两个和三个邻域的算法》,《国际成像系统与技术杂志》,19,2,146-157(2009)
[41] B.Nagy,公制和非公制距离(\mathbb{Z}^n\);B.Nagy,公制和非公制距离(\mathbb{Z}^n\)
[42] Strand,R.,基于点参数邻域序列的加权距离,离散应用数学,157,4,641-652(2009)·Zbl 1173.05317号
[43] 纳吉,B。;Strand,R.,《菱形网格中的邻域序列》,(图像分析——从理论到应用。图像分析——由理论到应用),(第十二届组合图像分析国际研讨会论文集,2008年,纽约州布法罗)(2008年),研究出版:新加坡研究出版社,钦奈),187-195年
[44] Das,P.P.,《数字几何中的最佳简单八角距离》,《近似理论杂志》,68,2,155-174(1992)·Zbl 0748.41014号
[45] 达斯,P.P。;Chatterji,B.N.,数字图像的八角距离,信息科学,50,123-150(1990)·Zbl 0715.68094号
[46] Verwer,B.J.H.,二维和三维距离变换的局部距离,模式识别字母,12,11,671-682(1991)
[47] Hajdu,A。;Hajdu,L.,使用非周期邻域序列近似欧几里德距离,离散数学,283101-111(2004)·Zbl 1076.68103号
[48] 法尔卡斯,J。;南卡罗来纳州巴亚克。;Nagy,B.,关于在方格中近似欧几里德圆的注释,《纯粹数学与应用》,17,309-322(2006)·Zbl 1222.68403号
[49] 纳吉,B。;Strand,R.,使用非标准三维网格中基于邻域序列的距离近似欧几里德距离,(第十一届组合图像分析国际研讨会论文集,IWCIA 2006,德国柏林
[50] 雷米,E。;Thiel,E.,《倒角距离的中间轴:计算2D或3D中的查找表和邻域》,《模式识别字母》,23,649-661(2002)·Zbl 1006.68140号
[51] R.Strand,基于路径的距离的具有最大路径点的形状表示,载于:第五届图像和信号处理与分析国际研讨会论文集,ISPA 2007,土耳其伊斯坦布尔,2007,第397-402页。;R.Strand,基于路径距离的最大路径点形状表示,载于:《第五届图像和信号处理与分析国际研讨会论文集》,2007年,土耳其伊斯坦布尔,2007,第397-402页。
[52] 胡林,J。;Thiel,E.,《可见向量和离散欧几里德中轴》,《离散和计算几何》,42,4,759-773(2009)·Zbl 1192.68770号
[53] Coeurjolly,D。;Montavert,A.,计算任意维度的反向欧几里得距离变换和离散中轴的最优可分离算法,IEEE模式分析和机器智能汇刊,29,33437-448(2007)
[54] Coeurjolly,D。;米盖特,S。;Tougne,L.,《离散几何中的二维和三维可见性:离散测地线路径的应用》,《模式识别字母》,25,5,561-570(2004)
[55] Verwer,B.J.H。;Verbeek,P.W。;Dekker,S.T.,《应用于距离变换的有效统一代价算法》,IEEE模式分析和机器智能汇刊,11,4,425-429(1989)
[56] R.Strand,F.Malmberg,S.Svensson,《基于路径距离的最小成本路径》,载于:《第五届图像和信号处理与分析国际研讨会论文集》,2007年,土耳其伊斯坦布尔,第379-384页。;R.Strand,F.Malmberg,S.Svensson,《基于路径距离的最小成本路径》,载于:《第五届图像和信号处理与分析国际研讨会论文集》,2007年,土耳其伊斯坦布尔,第379-384页。
[57] Strand,R.,《蜂窝晶格上的插值和采样》,(模式识别国际会议(2010),IEEE计算机学会:IEEE计算机协会,美国加利福尼亚州洛斯阿拉米托斯),2222-2225
[58] Borgefors,G.,分层倒角匹配:一种参数边缘匹配算法,IEEE模式分析和机器智能汇刊,10,6,849-865(1988)
[59] Nacken,P.,数学形态学中的倒角度量,数学成像与视觉杂志,4233-253(1994)·Zbl 1433.68498号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。