The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2010 vol.32)
pp: 1597-1609
Florent Lafarge , Ecole des ponts, Paris
Georgy Gimel'farb , University of Auckland, Auckland
Xavier Descombes , INRIA, Sophia Antipolis
ABSTRACT
This paper presents a new stochastic marked point process for describing images in terms of a finite library of geometric objects. Image analysis based on conventional marked point processes has already produced convincing results but at the expense of parameter tuning, computing time, and model specificity. Our more general multimarked point process has simpler parametric setting, yields notably shorter computing times, and can be applied to a variety of applications. Both linear and areal primitives extracted from a library of geometric objects are matched to a given image using a probabilistic Gibbs model, and a Jump-Diffusion process is performed to search for the optimal object configuration. Experiments with remotely sensed images and natural textures show that the proposed approach has good potential. We conclude with a discussion about the insertion of more complex object interactions in the model by studying the compromise between model complexity and efficiency.
INDEX TERMS
Object extraction, remote sensing, texture analysis, stochastic models, Monte Carlo simulations.
CITATION
Florent Lafarge, Georgy Gimel'farb, Xavier Descombes, "Geometric Feature Extraction by a Multimarked Point Process", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.32, no. 9, pp. 1597-1609, September 2010, doi:10.1109/TPAMI.2009.152
REFERENCES
[1] G. Winkler, Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction. Springer, 1995.
[2] S. Li, Markov Random Field Modeling in Computer Vision. Springer-Verlag, 1995.
[3] W. Hastings, "Monte Carlo Sampling Using Markov Chains and Their Applications," Biometrika, vol. 57, no. 1, pp. 97-109, 1970.
[4] P. Green, "Reversible Jump Markov Chains Monte Carlo Computation and Bayesian Model Determination," Biometrika, vol. 82, no. 4, pp. 711-732, 1995.
[5] A. Dick, P. Torr, and R. Cipolla, "Modelling and Interpretation of Architecture from Several Images," Int'l J. Computer Vision, vol. 60, no. 2, pp. 111-134, 2004.
[6] F. Lafarge, X. Descombes, J. Zerubia, and M. Pierrot-Deseilligny, "Building Reconstruction from a Single DEM," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
[7] Y. Wu, S. Zhu, and C. Guo, "Statistical Modeling of Texture Sketch," Proc. European Conf. Computer Vision, 2002.
[8] C.E. Guo, S. Zhu, and Y. Wu, "Modeling Visual Patterns by Integrating Descriptive and Generative Models," Int'l J. Computer Vision, vol. 53, no. 1, pp. 5-29, 2003.
[9] G. Gimel'farb, Image Textures and Gibbs Random Fields. Kluwer Academic, 1999.
[10] G. Perrin, X. Descombes, and J. Zerubia, "Adaptive Simulated Annealing for Energy Minimization Problem in a Marked Point Process Application," Proc. Energy Minimization Methods in Computer Vision and Pattern Recognition, 2005.
[11] M. Ortner, X. Descombes, and J. Zerubia, "Building Outline Extraction from Digital Elevation Models Using Marked Point Processes," Int'l J. Computer Vision, vol. 72, no. 2, pp. 107-132, 2007.
[12] C. Lacoste, X. Descombes, and J. Zerubia, "Point Processes for Unsupervised Line Network Extraction in Remote Sensing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1568-1579, Oct. 2005.
[13] O. Tournaire, N. Paparoditis, and F. Lafarge, "Rectangular Road Marking Detection with Marked Point Processes," Proc. Conf. Photogrammetric Image Analysis, 2007.
[14] K. Sun, N. Sang, and T. Zhang, "Marked Point Process for Vascular Tree Extraction on Angiogram," Proc. Energy Minimization Methods in Computer Vision and Pattern Recognition, 2007.
[15] S. Descamps, X. Descombes, A. Béchet, and J. Zerubia, "Automatic Flamingo Detection Using a Multiple Birth and Death Process," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, 2008.
[16] M. Van Lieshout, Markov Point Processes and Their Applications. Imperial College Press, 2000.
[17] C. Geyer and J. Moller, "Simulation Procedures and Likelihood Inference for Spatial Point Processes," Scandinavian J. Statistics, vol. 21, pp. 359-373, 1994.
[18] M. Metropolis, A. Rosenbluth, A. Teller, and E. Teller, "Equation of State Calculations by Fast Computing Machines," J. Chemical Physics, vol. 21, pp. 1087-1092, 1953.
[19] S. Geman and C. Huang, "Diffusion for Global Optimization," SIAM J. Control and Optimization, vol. 24, no. 5, pp. 131-143, 1986.
[20] U. Grenander and M. Miller, "Representations of Knowledge in Complex Systems," J. Royal Statistical Soc., vol. 56, no. 4, pp. 1-33, 1994.
[21] F. Lafarge and G. Gimel'farb, "Texture Representation by Geometric Objects Using a Jump-Diffusion Process," Proc. British Machine Vision Conf., 2008.
[22] A. Baddeley and M. Van Lieshout, "Stochastic Geometry Models in High-Level Vision," Statistics and Images, vol. 1, pp. 233-258, 1993.
[23] H. Rue and A. Syverseen, "Bayesian Object Recognition with Baddeleys Delta Loss," Advances in Applied Probability, vol. 30, pp. 64-84, 1998.
[24] A. Pievatolo and P. Green, "Boundary Detection through Dynamic Polygons," J. Royal Statistical Soc., vol. 60, no. 3, pp. 609-626, 1998.
[25] S. Geman and D. Geman, "Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, Nov. 1984.
[26] M. Ortner, X. Descombes, and J. Zerubia, "A Marked Point Process of Rectangles and Segments for Automatic Analysis of Digital Elevation Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 1, pp. 105-119, Jan. 2008.
[27] T. Wu, G. Xia, and S. Zhu, "Compositional Boosting for Computing Hierarchical Image Structures," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
[28] A. Desolneux, L. Moisan, and J.-M. Morel, From Gestalt Theory to Image Analysis: A Probabilistic Approach. Springer, 2008.
[29] A. Srivastava, M. Miller, and U. Grenander, "Multiple Target Direction of Arrival Tracking," IEEE Trans. Signal Processing, vol. 43, no. 5, pp. 282-285, May 1995.
[30] A. Srivastava, U. Grenander, G. Jensen, and M. Miller, "Jump-Diffusion Markov Processes on Orthogonal Groups for Object Pose Estimation," J. Statistical Planning and Inference, vol. 103, nos. 1/2, pp. 15-37, 2002.
[31] F. Han, Z. Tu, and S. Zhu, "Range Image Segmentation by an Effective Jump-Diffusion Method," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 1138-1153, Sept. 2004.
[32] P. Van Laarhoven and E. Aarts, Simulated Annealing: Theory and Applications. D. Reidel, 1987.
[33] P. Salamon, P. Sibani, and R. Frost, Facts, Conjectures, and Improvements for Simulated Annealing (SIAM Monographs on Mathematical Modeling and Computation). SIAM, 2002.
[34] J. Varanelli, "On the Acceleration of the Simulated Annealing," PhD dissertation, Univ. of Virginia, 1996.
[35] H. Haario and E. Saksman, "Simulated Annealing Process in General State Space," Advances in Applied Probability, vol. 23, pp. 866-893, 1991.
[36] S. White, "Concepts of Scale in Simulated Annealing," Proc. IEEE Int'l Conf. Computer Design, 1984.
[37] M. Rochery, I. Jermyn, and J. Zerubia, "Higher Order Active Contours," Int'l J. Computer Vision, vol. 69, no. 1, pp. 27-42, 2006.
[38] M. Chantler, M. Petrou, A. Penirsche, M. Schmidt, and G. McGunnigle, "Classifying Surface Texture while Simultaneously Estimating Illumination Direction," Int'l J. Computer Vision, vol. 62, nos. 1/2, pp. 83-96, 2005.
[39] G. Gimel'farb, "Texture Modeling by Multiple Pairwise Pixel Interactions," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 11, pp. 1110-1114, Nov. 1996.
[40] M. Varma and A. Zisserman, "A Statistical Approach to Texture Classification from Single Images," Int'l J. Computer Vision, vol. 62, nos. 1/2, pp. 61-81, 2005.
[41] S. Lazebnik, C. Schmid, and J. Ponce, "A Sparse Texture Representation Using Local Affine Regions," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 8, pp. 1265-1278, Aug. 2005.
[42] J. Portilla and E. Simoncelli, "A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients," Int'l J. Computer Vision, vol. 40, no. 1, pp. 49-71, 2000.
[43] B. Julesz, "Textons, the Elements of Texture Perception and Their Interactions," Nature, vol. 290, pp. 91-97, 1981.
[44] S. Zhu, C.E. Guo, Y. Wang, and Z. Xu, "What Are Textons?" Int'l J. Computer Vision, vol. 62, nos. 1/2, pp. 121-143, 2005.
[45] J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, Nov. 1986.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool