Object Extraction Using a Stochastic Birth-and-Death Dynamics in Continuum

被引:76
作者
Descombes, Xavier [1 ]
Minlos, Robert [2 ]
Zhizhina, Elena [2 ]
机构
[1] INRIA I3S, Ariana Res Grp, F-06902 Sophia Antipolis, France
[2] Lab Dobrushin IITP, Moscow 127994, Russia
关键词
Object extraction; Stochastic modeling; Birth and death dynamics; POINT-PROCESSES;
D O I
10.1007/s10851-008-0117-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We define a new birth and death dynamics dealing with configurations of disks in the plane. We prove the convergence of the continuous process and propose a discrete scheme converging to the continuous case. This framework is developed to address image processing problems consisting in detecting a configuration of objects from a digital image. The derived algorithm is applied for tree crown extraction and bird detection from aerial images. The performance of this approach is shown on real data.
引用
收藏
页码:347 / 359
页数:13
相关论文
共 18 条
[1]   The spectral gap for a Glauber-type dynamics in a continuous gas [J].
Bertini, L ;
Cancrini, N ;
Cesi, F .
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2002, 38 (01) :91-108
[2]  
DESCAMPS S, 2007, 6328 INRIA
[3]  
Erdelyi A., 1956, Asymptotic Expansions
[4]  
ERIKSSON M, 2006, P INT SOC PHOT REM S
[5]  
Ethier S., 2009, MARKOV PROCESSES CHA, V282, DOI [10.1002/9780470316658, DOI 10.1002/9780470316658]
[6]  
FEDORIUK MV, 1977, SADDLE POINT METHOD
[7]  
Gougeon F. A., 1995, Canadian journal of remote sensing, V21, P274, DOI DOI 10.1080/07038992.1995.10874622
[8]  
Green PJ., 1995, BIOMETRIKA, V57, P97
[9]   One-particle subspace of the Glauber dynamics generator for continuous particle systems [J].
Kondratiev, Y ;
Minlos, R ;
Zhizhina, E .
REVIEWS IN MATHEMATICAL PHYSICS, 2004, 16 (09) :1073-1114
[10]   Point processes for unsupervised line network extraction in remote sensing [J].
Lacoste, C ;
Descombes, X ;
Zerubia, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (10) :1568-1579