An automatic extraction method for individual tree crowns based on self-adaptive mutual information and tile computing

International Journal of Digital Earth

Volumn 8, Issue 6, 2015, Pages 495-516

  Bao, Ying ^a,b   Tian, Qingjiu ^a   Chen, Min ^b   Lin, Hui ^b  

^a NANJING UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

automatic extraction; GeoEye 1; individual tree crowns; mutual information; tile computing

Indexed keywords

BIOGEOCHEMISTRY; DATA ACQUISITION; DATA MINING; EARTH (PLANET); ECOLOGY; EXTRACTION; IMAGE PROCESSING;

AUTOMATIC EXTRACTION; BIOGEOCHEMICAL CYCLE; COMPUTING TECHNOLOGY; GEOEYE-1; HIGH RESOLUTION IMAGE; INDIVIDUAL TREE CROWN; MUTUAL INFORMATIONS; PARALLEL COM- PUTING;

FORESTRY;

ALGORITHM; AUTOMATION; DATA ACQUISITION; DIGITAL IMAGE; GEOEYE; IMAGE RESOLUTION; PANCHROMATIC IMAGE; PARALLEL COMPUTING;

BEIHAI; CHINA; GUANGXI ZHUANGZU; NINGBO; ZHEJIANG;

EID: 84929133768     PISSN: 17538947     EISSN: 17538955     Source Type: Journal    
DOI: 10.1080/17538947.2014.912683     Document Type: Article

References (51)

1. Amiri, F., M. R. Yousefi, C. Lucas, A. Shakery, and N. Yazdani. 2011. “Mutual Information-based Feature Selection for Intrusion Detection Systems.” Journal of Network and Computer Applications 34 (4): 1184–1199. doi:10.1016/j.jnca.2011.01.002.
2. Ardila, J. P., W. Bijker, V. A. Tolpekin, and A. Stein. 2012. “Context-Sensitive Extraction of Tree Crown Objects in Urban Areas Using VHR Satellite Images.” International Journal of Applied Earth Observation and Geoinformation 15: 57–69. doi:10.1016/j.jag.2011.06.005.
3. Brandtberg, T., and F. Walter. 1998. “Automated Delineation of Individual Tree Crowns in High Spatial Resolution Aerial Images by Multiple-Scale Analysis.” Machine Vision and Applications 11 (2): 64–73. doi:10.1007/s001380050091.
4. Chen, M., H. Lin, M. Y. Hu, L. He, and C. X. Zhang. 2013a. “Real-Geographic-Scenario-based Virtual Social Environments: Integrating Geography with Social Research.” Environment and Planning B: Planning and Design 40 (6): 1103–1121. doi:10.1068/b38160.
5. Chen, M., H. Lin, Y. N. Wen, L. He, and M. Y. Hu. 2012. “Sino-VirtualMoon: A 3D Web Platform Using Chang'E-1 Data for Collaborative Research.” Planetary and space science 65 (1): 130–136. doi:10.1016/j.pss.2012.01.005.
6. Chen, M., H. Lin, Y. N. Wen, L. He, and M. Y. Hu. 2013b. “Construction of a Virtual Lunar Environment Platform.” International Journal of Digital Earth 6 (5): 469–482. doi:10.1080/17538947.2011.628415.
7. Chen, S. P., and J. V. Genderen. 2008. “Digital Earth in Support of Global Change Research.” International Journal of Digital Earth 1 (1): 43–65. doi:10.1080/17538940701782510.
8. Chow, W. S. T., and D. Huang. 2005. “Estimating Optimal Feature Subsets Using Efficient Estimation of High-Dimensional Mutual Information.” IEEE Transactions on Neural Networks 16 (1): 213–224. doi:10.1109/TNN.2004.841414.
9. Cover, T. M., and J. A. Thomas. 2006. Elements of Information Theory. 2nd ed. Hoboken, NJ: John Wiley & Sons.
10. Culvenor, D. S. 2002. “TIDA: An Algorithm for the Delineation of Tree Crowns in High Spatial Resolution Remotely Sensed Imagery.” Computers & Geosciences 28 (1): 33–44. doi:10.1016/S0098-3004(00)00110-2.
11. Erikson, M. 2003. “Segmentation of Individual Tree Crowns in Colour Aerial Photographs Using Region Growing Supported by Fuzzy Rules.” Canadian Journal of Forest Research 33 (8): 1557–1563. doi:10.1139/x03-062.
12. Erikson, M., and K. Olofsson. 2005. “Comparison of Three Individual Tree Crown Detection Methods.” Machine Vision and Applications 16 (4): 258–265. doi:10.1007/s00138-005-0180-y.
13. Gebreslasie, M. T, F. B. Ahmed, J. A. N. Van Aardt, and F. Blakeway. 2011. “Individual Tree Detection Based on Variable and Fixed Window Size Local Maxima Filtering Applied to IKONOS Imagery for Even-aged Eucalyptus Plantation Forests.” International Journal of Remote Sensing 32 (15): 4141–4154. doi:10.1080/01431161003777205.
14. Gougeon, F. A. 1995. “A Crown-Following Approach to the Automatic Delineation of Individual Tree Crowns in High Spatial Resolution Aerial Images.” Canadian journal of remote sensing 21 (3): 274–284.
15. Guo, H. D., J. B. Liu, A. Li, and J. G. Zhang. 2012. “Earth Observation Satellite Data Receiving, Processing System and Data Sharing.” International Journal of Digital Earth 5 (3): 241–250. doi:10.1080/17538947.2012.669963.
16. Guo, H. D., Z. Liu, and L. W. Zhu. 2010. “Digital Earth: Decadal Experiences and Some Thoughts.” International Journal of Digital Earth 3 (1): 31–46. doi:10.1080/17538941003622602.
17. Hay, G. J., G. Castilla, M. A. Wulder, and J. R. Ruiz. 2005. “An Automated Object-Based Approach for the Multiscale Image Segmentation of Forest Scenes.” International Journal of Applied Earth Observation and Geoinformation 7 (4): 339–359. doi:10.1016/j.jag.2005.06.005.
18. He, R. J., and P. A. Narayana. 2002. “Global Optimization of Mutual Information: Application to Three-Dimensional Retrospective Registration of Magnetic Resonance Images.” Computerized Medical Imaging and Graphics 26 (4): 277–292. doi:10.1016/S0895-6111(02)00019-8.
19. Hirschmugl, M., M. Ofner, J. Raggam, and M. Schardt. 2007. “Single Tree Detection in Very High Resolution Remote Sensing Data.” Remote Sensing of Environment 110 (4): 533–544. doi:10.1016/j.rse.2007.02.029.
20. Hosseinjani, M., and M. H. Tangestani. 2011. “Mapping Alteration Minerals Using Sub-Pixel Unmixing of ASTER Data in the Sarduiyeh Area, SE Kerman, Iran.” International Journal of Digital Earth 4 (6): 487–504. doi:10.1080/17538947.2010.550937.
21. Kanka, M., R. Riesenberg, and H. J. Kreuzer. 2009. “Reconstruction of High-Resolution Holographic Microscopic Images.” Optics Letters 34 (8): 1162–1164. doi:10.1364/OL.34.001162.
22. Katoh, M., and F. A. Gougeon. 2012. “Improving the Precision of Tree Counting by Combining Tree Detection with Crown Delineation and Classification on Homogeneity Guided Smoothed High Resolution (50 cm) Multispectral Airborne Digital Data.” Remote Sensing 4 (12): 1411–1424. doi:10.3390/rs4051411.
23. Ke, Y. H., and L. J. Quackenbush. 2011. “A Review of Methods for Automatic Individual Tree-Crown Detection and Delineation from Passive Remote Sensing.” International Journal of Remote Sensing 32 (17): 4725–4747. doi:10.1080/01431161.2010.494184.
24. Kerroum, M. A., A. Hammouch, and D. Aboutajdine. 2010. “Textural Feature Selection by Joint Mutual Information Based on Gaussian Mixture Model for Multispectral Image Classification.” Pattern Recognition Letters 31 (10): 1168–1174. doi:10.1016/j.patrec.2009.11.010.
25. Kraskov, A., H. Stögbauer, and P. Grassberger. 2004. “Estimating Mutual Information.” Physical Review E 69 (6): 066138. doi:10.1103/PhysRevE.69.066138.
26. Leckie, D., C. Burnett, T. Nelson, C. Jay, N. Walsworth, F. Gougeon, and E. Cloney. 1999. “Forest Parameter Extraction through Computer-Based Analysis of High Resolution Imagery.” In Proceeding of the Fourth International Airborne Remote Sensing Conference and Exhibition/21st Canadian Symposium on Remote Sensing, 21–24. Ottawa, Canada. Ann Arbor, MI: Canadian Forest Service, ERIM International.
27. Li, G. Y., Z. H. Chen, A. X. Liu, M. J. Sun, and S. D. Ying. 2002. “Classification System on Wetland Vegetation in Zhejiang Province and Main Vegetation Types and Their Distribution Characteristics.” Journal of Zhejiang Forestry College 19 (4): 356–362.
28. Lin, H., M. Chen, and G. N. Lu. 2013. “Virtual Geographic Environment: A Workspace for Computer-Aided Geographic Experiments.” Annals of the Association of American Geographers 103 (3): 465–482. doi:10.1080/00045608.2012.689234.
29. Liu, Z., M. E. Pierce, G. C. Fox, and N. Devadasan. 2007. “Implementing a Caching and Tiling Map Server: A Web 2.0 Case Study.” In Proceedings of the 2007 International Symposium on Collaborative Technologies and Systems (CTS 2007), 247–256. Orlando, FL: IEEE Computer Society.
30. Long, X. X., H. D. Li, W. Fan, Q. S. Xu, and Y. Z. Liang. 2013. “A Model Population Analysis Method for Variable Selection Based on Mutual Information.” Chemometrics and Intelligent Laboratory Systems 121 (5): 75–81. doi:10.1016/j.chemolab.2012.12.004.
31. Mackay, N. 2009. A Comparison of Three Methods of Ultrasound to Computed Tomography Registration. Kingston, Ontario: Queen's University.
32. Maes, F., A. Collignon, D. Vandermeulen, G. Marchal, and P. Suetens. 1997. “Multimodality Image Registration by Maximization of Mutual Information.” IEEE Transactions on Medical Imaging 16 (2): 187–198. doi:10.1109/42.563664.
33. Mallinis, G., N. Koutsias, M. Tsakiri-Strati, and M. Karteris. 2008. “Object-Based Classification Using Quickbird Imagery for Delineating Forest Vegetation Polygons in a Mediterranean Test Site.” ISPRS Journal of Photogrammetry and Remote Sensing 63 (2): 237–250. doi:10.1016/j.isprsjprs.2007.08.007.
34. May, R. J., H. R. Maier, G. C. Dandy, and T. M. K. G. Fernando. 2008. “Non-Linear Variable Selection for Artificial Neural Networks Using Partial Mutual Information.” Environmental Modelling & Software 23 (10–11): 1312–1326. doi:10.1016/j.envsoft.2008.03.007.
35. Peng, H. C., F. H. Long, and C. Ding. 2005. “Feature Selection Based on Mutual Information Criteria of Max-Dependency, Max-Relevance, and Min-Redundancy.” IEEE Transactions on Pattern Analysis and Machine Intelligence 27 (8): 1226–1238. doi:10.1109/TPAMI.2005.159.
36. Petridis, S., and S. J. Perantonis. 2004. “On the Relation between Discriminant Analysis and Mutual Information for Supervised Linear Feature Extraction.” Pattern Recognition 37 (5): 857–874. doi:10.1016/j.patcog.2003.12.002.
37. Pollock, J. R. 1996. The Automatic Recognition of Individual Trees in Aerial Images of Forests Based on a Synthetic Tree Crown Image Model. Vancouver, BC: The University of British Columbia.
38. Pouliot, D. A., D. J. King, F. W. Bell, and D. G. Pitt. 2002. “Automated Tree Crown Detection and Delineation in High-Resolution Digital Camera Imagery of Coniferous Forest Regeneration.” Remote Sensing of Environment 82 (2–3): 322–334. doi:10.1016/S0034-4257(02)00050-0.
39. Santoro, F., E. Tarantino, B. Figorito, S. Gualano, and A. M. D'Onghia. 2013. “A Tree Counting Algorithm for Precision Agriculture Tasks.” International Journal of Digital Earth 6 (1): 94–102. doi:10.1080/17538947.2011.642902.
40. Sheng, Y. W., P. Gong, and G. S. Biging. 2001. “Model-Based Conifer-Crown Surface Reconstruction from High-Resolution Aerial Images.” Photogrammetric Engineering and Remote Sensing 67 (8): 957–966.
41. Song, C. H., M. B. Dickinson, L. H. Su, S. Zhang, and D. Yaussey. 2010. “Estimating Average Tree Crown Size Using Spatial Information from Ikonos and QuickBird Images: Across-Sensor and Across-Site Comparisons.” Remote Sensing of Environment 114 (5): 1099–1107. doi:10.1016/j.rse.2009.12.022.
42. Tarp-Johansen, M. J. 2002. “Automatic Stem Mapping in Three Dimensions by Template Matching from Aerial Photographs.” Scandinavian Journal of Forest Research 17 (4): 359–368. doi:10.1080/02827580260138107.
43. Van Coillie, F. M. B., L. P. C. Verbeke, and R. R. De Wulf. 2007. “Feature Selection by Genetic Algorithms in Object-Based Classification of IKONOS Imagery for Forest Mapping in Flanders, Belgium.” Remote Sensing of Environment 110 (4): 476–487. doi:10.1016/j.rse.2007.03.020.
44. Viola, P., and W. M. Wells III. 1997. “Alignment by Maximization of Mutual Information.” International Journal of Computer Vision 24 (2): 137–154. doi:10.1023/A:1007958904918.
45. Walsworth, N. A., and D. J. King. 1999. “Image Modelling of Forest Changes Associated with Acid Mine Drainage. Computers & Geosciences 25 (5): 567–580. doi:10.1016/S0098-3004(98)00169-1.
46. Wang, L. 2010. “A Multi-Scale Approach for Delineating Individual Tree Crowns with Very High Resolution Imagery.” Photogrammetric Engineering and Remote Sensing 76 (4): 371–378. doi:10.14358/PERS.76.4.371.
47. Wulder, M., K. O. Niemann, and D. G. Goodenough. 2000. “Local Maximum Filtering for the Extraction of Tree Locations and Basal Area from High Spatial Resolution Imagery.” Remote Sensing of Environment 73 (1): 103–114. doi:10.1016/S0034-4257(00)00101-2.
48. Xu, Y. L., B. Li, M. X. Xu, and L. C. Zhao. 2012. “A Map Tiling Algorithm and Implementation Based on Mxd Documents.” In International Congress on Image and Signal Processing (CISP 2012), 1167–1170. Chongqing: IEEE. doi:10.1109/CISP.2012.6469894.
49. Yang, C. W., W. W. Li, J. B. Xie, and B. Zhou. 2008. “Distributed Geospatial Information Processing: Sharing Distributed Geospatial Resources to Support Digital Earth.” International Journal of Digital Earth 1 (3): 259–278. doi:10.1080/17538940802037954.
50. Zhang, L. P., Huang, X., Huang, B., and Li, P. X. 2006. “A Pixel Shape Index Coupled with Spectral Information for Classification of High Spatial Resolution Remotely Sensed Imagery.” IEEE Transactions on Geoscience and Remote Sensing 44 (10): 2950–2961. doi:10.1109/TGRS.2006.876704.
51. Zhang, W. H., L. J. Quackenbush, J. H. Im, and L. J. Zhang. 2012. “Indicators for Separating Undesirable and Well-Delineated Tree Crowns in High Spatial Resolution Images.” International Journal of Remote Sensing 33 (17): 5451–5472. doi:10.1080/01431161.2012.663109.