cvpr cvpr2013 cvpr2013-351 cvpr2013-351-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Dengfeng Chai, Wolfgang Förstner, Florent Lafarge
Abstract: The automatic extraction of line-networks from images is a well-known computer vision issue. Appearance and shape considerations have been deeply explored in the literature to improve accuracy in presence of occlusions, shadows, and a wide variety of irrelevant objects. However most existing works have ignored the structural aspect of the problem. We present an original method which provides structurally-coherent solutions. Contrary to the pixelbased and object-based methods, our result is a graph in which each node represents either a connection or an ending in the line-network. Based on stochastic geometry, we develop a new family of point processes consisting in sampling junction-points in the input image by using a Monte Carlo mechanism. The quality of a configuration is measured by a probability density which takes into account both image consistency and shape priors. Our experiments on a variety of problems illustrate the potential of our approach in terms of accuracy, flexibility and efficiency.
[1] A. J. Baddeley and M. V. Lieshout. Stochastic geometry models in high-level vision. Journal of Applied Statistics, 20(5-6), 1993. 3
[2] M. Barzohar and D. Cooper. Automatic finding of main roads in aerial images by using geometric-stochastic models and estimation. T-PAMI, 18(7), 1996. 1
[3] F. Chatelain, X. Descombes, F. Lafarge, C. Lantuejoul, C. Mallet, R. Minlos, M. Schmitt, M. Sigelle, R. Stoica, and E. Zhizhina. Stochastic GeometryforImage Analysis. WileyISTE, 2011. 5
[4] E. Galin, A. Peytavie, N. Marechal, and E. Guerin. Procedural generation of roads. In Eurographics, 2010. 2
[5] P. J. Green. Reversible jump markov chain monte carlo computation and bayesian model determination. Biometrika, 82(4), 1995. 3
[6] J. Hu, A. Razdan, J. Femiani, M. Cui, and P. Wonka. Road network extraction and intersection detection from aerial images by tracking road footprints. T-GRS, 45(12), 2007. 2
[7] C. Lacoste, X. Descombes, and J. Zerubia. Point process for unsupervised line network extraction in remote sensing. T-PAMI, 27(10), 2005. 2, 3, 6, 7
[8] F. Lafarge, G. Gimelfarb, and X. Descombes. Geometric feature extraction by a multi-marked point process. T-PAMI,
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20] 32(9), 2010. 1, 2, 6, 7 D. Lesage, E. D. Angelini, I. Bloch, and G. Funka-Lea. A review of 3d vessel lumen segmentation techniques: Models, features and extraction schemes. Medical Image Analysis, 13(6), 2009. 1 D. Marin, A. Aquino, M. Gegundez-Arias, and J. Bravo. A new supervised method for blood vessel segmentation in retinal images by using gray-level and moment invariants-based features. IEEE Trans. on Medical Imaging, 30(1), 2011. 1 H. Mayer, I. Laptev, and A. Baumgartner. Multi-scale and snakes for automatic road extraction. In ECCV, 1998. 1 J. McKeown, D.M. and J. Denlinger. Cooperative methods for road tracking in aerial imagery. In CVPR, 1988. 1 T. P. Minka. Estimating a Dirichlet distribution. 2003. 5 V. Mnih and G. Hinton. Learning to detect roads in highresolution aerial images. In ECCV, 2010. 1 M. Pechaud, R. Keriven, and G. Peyre. Extraction of tubular structures over an orientation domain. In CVPR, 2009. 2 T. Peng, I. Jermyn, V. Prinet, and J. Zerubia. Extended phase field higher-order active contour models for networks. IJCV, 88, 2010. 2, 6, 8 C. Poullis and S. You. Delineation and geometric modeling of road networks. ISPRS Journal of Photogrammetry and Remote Sensing, 65(2), 2010. 1 M. Rochery, I. Jermyn, and J. Zerubia. Higher order active contours. IJCV, 69, 2006. 1 E. Turetken, F. Benmansour, and P. Fua. Automated reconstruction of tree structures using path classifiers and mixed integer programming. In CVPR, 2012. 2 Y. Verdie and F. Lafarge. Efficient monte carlo sampler for detecting parametric objects in large scenes. In ECCV, 2012. 2, 6, 7
[21] R. Wang and Y. Zhang. Extraction of urban road network using quickbird pan-sharpened multispectral and panchromatic imagery by performing edge-aided post-classification. In ISPRS, 2003. 6, 8
[22] Z. Yu, V. Prinet, C. Pan, and P. Chen. A novel two-steps strategy for automatic gis-image registration. In ICIP, 2004. 6, 8 111889990199