×

模拟退火和对象点过程:用于分析空间模式的工具。 (英语) Zbl 1086.62109号

本文介绍了一种三维对象点过程,该过程可以模拟复杂的空间结构,如曲丝、曲面和簇。这个点过程称为Bisous模型,由空间模式组成,这些空间模式是交互简单对象(例如线段、多边形或多面体)的随机集合。为了进行仿真,提出了一种退火算法,并证明了算法的收敛性。最后,讨论了许多数值例子。

MSC公司:

62立方米 空间过程推断
60G55型 点过程(例如,泊松、考克斯、霍克斯过程)
65立方厘米 应用于马尔可夫链的数值分析或方法
60J22型 马尔可夫链中的计算方法
62M40型 随机字段;图像分析
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Baddeley,A.J.,《空间抽样和审查》(Bandorff-Nielsen,O.;Kendall,W.;van Lieshout,M.,《随机几何、可能性和计算》,《统计学和应用概率专著》,第80卷(1999年),Chapman&Hall/CRC:Chapman和Hall/CRC Boca Raton,佛罗里达州),37-78
[2] Baddeley,A.J。;van Lieshout,M.N.M.,《高级视觉中的随机几何模型》,(Mardia,K.V.;Kanji,G.K.,《统计与图像,应用统计学进展》,第1卷,第20卷(1993年),Carfax出版公司:Carfax出版社阿宾顿),231-256,(J.Appl.Statist.20的补充)(1993年,5-6
[3] Descombes,X。;斯托伊卡,R。;石蒜素。;Zerubia,J.,图像处理中对象处理的RJMCMC算法,蒙特卡罗方法应用。,149-156年7月1日至2日(2001年)·Zbl 0977.68093号
[4] Geman,S。;Geman,D.,《随机松弛、吉布斯分布和图像的贝叶斯恢复》,IEEE Trans。模式分析。马赫。智力。,6721-741(1984年)·兹比尔0573.62030
[5] Geyer,C.,空间点过程的似然推断,(Bandorff-Nielsen,O.;Kendall,W.;van Lieshout,M.,《随机几何似然与计算》,《统计学与应用概率专著》,第80卷(1999),Chapman&Hall/CRC:Chapman和Hall/CRC Boca Raton,FL),79-140
[6] Geyer,C.J。;Möller,J.,《空间点过程的模拟程序和似然推断》,Scand。J.统计。,21, 4, 359-373 (1994) ·Zbl 0809.62089号
[7] Green,P.J.,可逆跳跃马尔可夫链蒙特卡罗计算和贝叶斯模型确定,生物特征,82,4,711-732(1995)·Zbl 0861.62023号
[8] 哈恩,美国。;Jensen,E.B。;Van Lieshout,医学博士。;Nielsen,L.S.,通过位置相关缩放的非均匀空间点过程,高级应用。概率。,35, 2, 319-336 (2003) ·Zbl 1039.60047号
[9] Hajek,B.,最佳退火冷却计划,数学。操作人员。研究,13,2,311-329(1988)·Zbl 0652.65050号
[10] Hansen,M。;莫勒,J。;Tögersen,F.,通过动态可变形模板模型在超声图像时间序列中进行贝叶斯轮廓检测,生物统计学,3,213-228(2002)·Zbl 1133.62315号
[11] D.Hearn,M.Baker,《计算机制图》,第12卷,Prentice-Hall,伦敦,1994年,652页\(44.95/sc.;D.Hearn,M.Baker,《计算机制图》,第12卷,Prentice-Hall,伦敦,1994年,652页)44.95/sec·Zbl 0826.68124号
[12] 肯德尔,W.S。;Möller,J.,在有序空间上使用支配过程的完美模拟,以及对局部稳定点过程的应用,Adv.Appl。概率。,32, 3, 844-865 (2000) ·Zbl 1123.60309号
[13] 柯克帕特里克,S。;盖拉特,C.D。;Vecchi,M.P.,《模拟退火优化》,《科学》,220,4598,671-680(1983)·Zbl 1225.90162号
[14] Klos,J。;Kobe,S.,《相互作用硬球系统的Tsallis权重模拟退火》,J.Phys。A: 数学。Gen.,35,6261-6269(2002)
[15] C.Lacoste,X.Descombes,J.Zerubia,《遥感线网提取点过程的比较研究》,技术报告,INRIA Sophia-Antipolis,2002年。;C.Lacoste,X.Descombes,J.Zerubia,遥感线性网络提取点过程的比较研究,技术报告,INRIA Sophia Antipolis,2002·Zbl 1191.68584号
[16] 马丁内斯,V。;Saar,E.,《星系分布统计》(2002),查普曼和霍尔/CRC:查普曼与霍尔/CRC博卡拉顿
[17] Meyn,S.P。;Tweedie,R.L.,《马尔可夫链与随机稳定性,通信与控制工程系列》(1993),Springer,London Ltd.:伦敦Springer Ltd·Zbl 0925.60001号
[18] J.Möller,G.Nicholls,基于样本推理的完美模拟,技术报告R-99-2011,奥尔堡大学,1999年。;J.Möller,G.Nicholls,基于样本推理的完美模拟,技术报告R-99-2011,奥尔堡大学,1999年。
[19] M.Ortner,X.Descombes,J.Zerubia,从数字立面模型中提取建筑,技术报告4517,INRIA Sophia Antipolis,2002年。;M.Ortner,X.Descombes,J.Zerubia,从数字立面模型中提取建筑,技术报告4517,INRIA Sophia Antipolis,2002年。
[20] Pievatolo,A。;Green,P.J.,通过动态多边形进行边界检测,J.Ray。统计Soc.Ser。B、 统计师。Methodol.方法。,60, 3, 609-626 (1998) ·Zbl 0907.62032号
[21] 普雷斯顿,C.,《空间生灭过程》,布尔。国际。统计师。学会,46,371-391(1977)·兹比尔0379.60082
[22] R.-D.Reiss,点过程课程,《统计学中的Springer系列》,第11卷,Springer,纽约,1993年,253页。;R.-D.Reiss,《点过程课程》,《统计学中的斯普林格系列》,第11卷,斯普林格,纽约,1993年,第253页·Zbl 0771.60037号
[23] 雷普利,B。;Kelly,F.,Markov点过程,J.Lond。数学。社会学II。序列号。,15, 188-192 (1977) ·Zbl 0354.60037号
[24] H街。;Hurn,M.A.,贝叶斯物体识别,生物特征,86,3,649-660(1999)·Zbl 0949.62021号
[25] H街。;Husby,O.,《使用可变形模板识别部分受损物体》,Statist。计算。,8, 221-228 (1998)
[26] H街。;Syversveen,A.R.,Baddeleyδ损失的贝叶斯对象识别,高级应用。概率。,30, 1, 64-84 (1998) ·Zbl 0897.62106号
[27] Ruelle,D.,《统计力学:严格结果》(1969),W.A.Benjamin,Inc.:W.A.Bejamin,Inc,纽约,阿姆斯特丹·Zbl 0177.57301号
[28] R.Stoica,Processus poncutels pour l’extraction des re seaux linéiques dans les images satellitaires et aériennes,尼斯索菲亚·安提波利斯大学博士论文,2001年。;R.Stoica,Processus poncutels pour l’extraction des re seaux linéiques dans les images satellitaires et aériennes,尼斯索菲亚·安提波利斯大学博士论文,2001年。
[29] 斯托伊卡,R。;Descombes,X。;Zerubia,J.,《遥感图像中道路提取的吉布斯点处理》,国际。J.计算。愿景,57,2,121-136(2004)
[30] R.Stoica,X.Martínez,J.Mateu,E.Saar,《使用糖果模型检测宇宙丝状物》,《技术报告68-2004》,Jaume I Castellon大学,2004年。;R.Stoica,X.Martínez,J.Mateu,E.Saar,《使用糖果模型检测宇宙丝状物》,《技术报告68-2004》,Jaume I Castellon大学,2004年。
[31] L.Tierney,探索后验分布的马尔可夫链(讨论),《统计年鉴》22(4)(1994)1701-1762。;L.Tierney,探索后验分布的马尔可夫链(带讨论),《统计年鉴》22(4)(1994)1701-1762·兹比尔0829.62080
[32] van Lieshout,M.,最近邻点过程的随机退火及其在对象识别中的应用,高级应用。概率。,26281-300(1994年)·Zbl 0804.60010号
[33] M.N.M.van Lieshout,马尔可夫点过程及其应用,第7卷,国际比较项目,帝国学院出版社,伦敦,2000年,175页。;M.N.M.van Lieshout,马尔可夫点过程及其应用,第7卷,国际比较项目,帝国学院出版社,伦敦,2000年,175页·Zbl 0968.60005号
[34] M.N.M.van Lieshout,R.Stoica,标记点过程的完美模拟,技术报告PNA-0306,CWI,2003a。;M.N.M.van Lieshout,R.Stoica,标记点过程的完美模拟,技术报告PNA-0306,CWI,2003a·Zbl 1157.65311号
[35] M.N.M.van Lieshout,R.Stoica,《糖果模型:属性和推断》,统计。Neerlandica。57(2)(2003b)177-206。;M.N.M.van Lieshout,R.Stoica,《糖果模型:属性和推断》,统计。尼尔兰迪卡。57(2)(2003b)177-206·Zbl 1090.60510号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。