A higher-order active contour model of a ‘gas of circles’ and its application to tree crown extraction. (English) Zbl 1178.68418
Summary: We present a model of a ‘gas of circles’: regions in the image domain composed of a unknown number of circles of approximately the same radius. The model has applications to medical, biological, nanotechnological, and remote sensing imaging. The model is constructed using Higher-Order Active Contours (HOACs) in order to include non-trivial prior knowledge about region shape without constraining topology. The main theoretical contribution is an analysis of the local minima of the HOAC energy that allows us to guarantee stable circles, fix one of the model parameters, and constrain the rest. We apply the model to tree crown extraction from aerial images of plantations. Numerical experiments both confirm the theoretical analysis and show the empirical importance of the prior shape information.
MSC:
| 68T05 | Learning and adaptive systems in artificial intelligence |
Keywords:
tree; crown; extraction; aerial image; higher-order; active contour; gas of circles; prior; shapeReferences:
| [1] | Kass, M.; Witkin, A.; Terzopoulos, D., Snakes: active contour models, Int. J. Comput. Vision, 1, 4, 321-331 (1988) |
| [2] | Cohen, L., On active contours and balloons, CVGIP: Image Understanding, 53, 211-218 (1991) · Zbl 0774.68111 |
| [3] | Caselles, V.; Kimmel, R.; Sapiro, G., Geodesic active contours, Int. J. Comput. Vision, 22, 1, 61-79 (1997) · Zbl 0894.68131 |
| [4] | Chen, Y.; Tagare, H.; Thiruvenkadam, S.; Huang, F.; Wilson, D.; Gopinath, K.; Briggs, R.; Geiser, E., Using prior shapes in geometric active contours in a variational framework, Int. J. Comput. Vision, 50, 3, 315-328 (2002) · Zbl 1012.68787 |
| [5] | Cremers, D.; Tischhäuser, F.; Weickert, J.; Schnörr, C., Diffusion snakes: introducing statistical shape knowledge into the Mumford-Shah functional, Int. J. Comput. Vision, 50, 3, 295-313 (2002) · Zbl 1012.68785 |
| [6] | M. Leventon, W. Grimson, O. Faugeras, Statistical shape influence in geodesic active contours, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Hilton Head Island, SC, USA, 2000, pp. 316-322.; M. Leventon, W. Grimson, O. Faugeras, Statistical shape influence in geodesic active contours, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Hilton Head Island, SC, USA, 2000, pp. 316-322. |
| [7] | N. Paragios, M. Rousson, Shape priors for level set representations, in: Proceedings of the European Conference on Computer Vision (ECCV), Copenhagen, Denmark, 2002, pp. 78-92.; N. Paragios, M. Rousson, Shape priors for level set representations, in: Proceedings of the European Conference on Computer Vision (ECCV), Copenhagen, Denmark, 2002, pp. 78-92. · Zbl 1039.68713 |
| [8] | Srivastava, A.; Joshi, S.; Mio, W.; Liu, X., Statistical shape analysis: clustering, learning, and testing, IEEE Trans. Pattern Anal. Mach. Intell., 27, 4, 590-602 (2005) |
| [9] | A. Tsai, A. Yezzi, W. Wells, C. Tempany, D. Tucker, A. Fan, E. Grimson, A. Willsky, Model-based curve evolution technique for image segmentation, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Hawaii, USA, 2001.; A. Tsai, A. Yezzi, W. Wells, C. Tempany, D. Tucker, A. Fan, E. Grimson, A. Willsky, Model-based curve evolution technique for image segmentation, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Hawaii, USA, 2001. |
| [10] | Foulonneau, A.; Charbonnier, P.; Heitz, F., Geometric shape priors for region-based active contours, Proceedings of the IEEE International Conference on Image Processing (ICIP), 3, 413-416 (2003) |
| [11] | D. Cremers, S. Soatto, A pseudo-distance for shape priors in level set segmentation, in: Proceedings of the 2nd IEEE Workshop on Variational, Geometric and Level Set Methods, Nice, France, 2003, pp. 169-176.; D. Cremers, S. Soatto, A pseudo-distance for shape priors in level set segmentation, in: Proceedings of the 2nd IEEE Workshop on Variational, Geometric and Level Set Methods, Nice, France, 2003, pp. 169-176. |
| [12] | Cremers, D.; Kohlberger, T.; Schnörr, C., Shape statistics in kernel space for variational image segmentation, Pattern Recognition, 36, 9, 1929-1943 (2003) · Zbl 1035.68125 |
| [13] | Cremers, D.; Sochen, N.; Schnörr, C., A multiphase dynamic labeling model for variational recognition-driven image segmentation, Int. J. Comput. Vision, 66, 1, 67-81 (2006) · Zbl 1286.94013 |
| [14] | Rochery, M.; Jermyn, I. H.; Zerubia, J., Higher-order active contours, Int. J. Comput. Vision, 69, 1, 27-42 (2006) |
| [15] | Choquet-Bruhat, Y.; DeWitt-Morette, C.; Dillard-Bleick, M., Analysis, Manifolds and Physics (1996), Elsevier Science, Amsterdam: Elsevier Science, Amsterdam The Netherlands |
| [16] | G. Sundaramoorthi, A. Yezzi, More-than-topology-preserving flows for active contours and polygons, in: Proceedings of the IEEE International Conference on Computer Vision (ICCV), Washington DC, USA, 2005, pp. 1276-1283.; G. Sundaramoorthi, A. Yezzi, More-than-topology-preserving flows for active contours and polygons, in: Proceedings of the IEEE International Conference on Computer Vision (ICCV), Washington DC, USA, 2005, pp. 1276-1283. |
| [17] | P. Horvath, I. H. Jermyn, J. Zerubia, Z. Kato, An improved model for tree crown extraction using higher order active contours, Research report, INRIA, France, November 2007, to appear.; P. Horvath, I. H. Jermyn, J. Zerubia, Z. Kato, An improved model for tree crown extraction using higher order active contours, Research report, INRIA, France, November 2007, to appear. · Zbl 1178.68418 |
| [18] | F.A. Gougeon, Automatic individual tree crown delineation using a valley-following algorithm and rule-based system, in: D. Hill, D. Leckie (Eds.), in: Proceedings of the International Forum on Automated Interpretation of High Spatial Resolution Digital Imagery for Forestry, Victoria, British Columbia, Canada, 1998, pp. 11-23.; F.A. Gougeon, Automatic individual tree crown delineation using a valley-following algorithm and rule-based system, in: D. Hill, D. Leckie (Eds.), in: Proceedings of the International Forum on Automated Interpretation of High Spatial Resolution Digital Imagery for Forestry, Victoria, British Columbia, Canada, 1998, pp. 11-23. |
| [19] | M. Larsen, Finding an optimal match window for Spruce top detection based on an optical tree model, in: D. Hill, D. Leckie (Eds.), Proceedings of the International Forum on Automated interpretation of High Spatial Resolution Digital Imagery for Forestry, Victoria, British Columbia, Canada, 1998, pp. 55-66.; M. Larsen, Finding an optimal match window for Spruce top detection based on an optical tree model, in: D. Hill, D. Leckie (Eds.), Proceedings of the International Forum on Automated interpretation of High Spatial Resolution Digital Imagery for Forestry, Victoria, British Columbia, Canada, 1998, pp. 55-66. |
| [20] | Brandtberg, T.; Walter, F., Automated delineation of individual tree crowns in high spatial resolution aerial images by multiple-scale analysis, Mach. Vision Appl., 11, 64-73 (1998) |
| [21] | G. Perrin, X. Descombes, J. Zerubia, A marked point process model for tree crown extraction in plantations, in: Proceedings of the IEEE International Conference on Image Processing (ICIP), Genova, Italy, 2005.; G. Perrin, X. Descombes, J. Zerubia, A marked point process model for tree crown extraction in plantations, in: Proceedings of the IEEE International Conference on Image Processing (ICIP), Genova, Italy, 2005. |
| [22] | Osher, S.; Sethian, J. A., Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79, 1, 12-49 (1988) · Zbl 0659.65132 |
| [23] | M. Rochery, I.H. Jermyn, J. Zerubia, Phase field models and higher-order active contours, in: Proceedings of the IEEE International Conference on Computer Vision (ICCV), Beijing, China, 2005.; M. Rochery, I.H. Jermyn, J. Zerubia, Phase field models and higher-order active contours, in: Proceedings of the IEEE International Conference on Computer Vision (ICCV), Beijing, China, 2005. |
| [24] | P. Horvath, I.H. Jermyn, Z. Kato, J. Zerubia, A higher-order active contour model of a ‘gas of circles’ and its application to tree crown extraction, Research Report 6026, INRIA, France, November 2006.; P. Horvath, I.H. Jermyn, Z. Kato, J. Zerubia, A higher-order active contour model of a ‘gas of circles’ and its application to tree crown extraction, Research Report 6026, INRIA, France, November 2006. · Zbl 1178.68418 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
