Skip to main content

Analyzing Domain Knowledge for Big Data Analysis: A Case Study with Urban Tree Type Classification

  • Conference paper
  • First Online:
Big Data Analytics (BDA 2019)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11932))

Included in the following conference series:

  • 1108 Accesses

Abstract

The goals of this research were to create a labeled dataset of tree shadows and to test the feasibility of shadow-based tree type identification using aerial imagery. Urban tree big data that provides information about individual trees can help city planners optimize positive benefits of urban trees (e.g., increasing wellbeing of city residents) while managing potential negative impacts (e.g., risk to power lines). The continual rise of tree type specific threats, such as emerald ash borer, due to climate change has made this problem more pressing in recent years. However, urban tree big data are time consuming to create. This paper evaluates the potential of a new tree type identification method that utilizes shadows in aerial imagery to survey larger regions of land in a shorter amount of time. This work is challenging because there are structural variations across a given tree type and few verified tree type identification datasets exist. Related work has not explored how tree structure characteristics translate into a profile view of a tree’s shadow or quantified the feasibility of shadow-only based tree type identification. We created a consistent and accurate dataset of 4,613 tree shadows using ground truthing procedures and novel methods for ensuring consistent collection of spatial shadow data that take binary and spatial agreement between raters into account. Our results show that identifying trees from shadows in aerial imagery is feasible and merits further exploration in the future.

S. Detor and A. Roh—These authors contributed equally to this work.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Acevedo, N.: Single fallen tree on power line leaves 900K without power. NBC News. Associated Press, Puerto Rico (2018). https://www.nbcnews.com/storyline/puerto-rico-crisis/puerto-rico-fallen-tree-power-line-leaves-900k-without-power-n865506. Accessed 1 Feb 2019

  2. Åkerbloma, M., Raumonena, P., Mäkipääb, R., Kaasalainenaa, M.: Automatic tree species recognition with quantitative structure models. Remote Sens. Environ. 191, 1–12 (2017). https://doi.org/10.1016/j.rse.2016.12.002

    Article  Google Scholar 

  3. BenDor, T., Metcalf, S., Fontenot, L., Sangunett, B., Hannon, B.: Modeling the spread of the Emerald Ash Borer. Int. J. Ecol. Model. Syst. Ecol. 197(1), 221–236 (2006). https://doi.org/10.1016/j.ecolmodel.2006.03.003

    Article  Google Scholar 

  4. Citywide EAB management strategies. https://www.stpaul.gov/departments/parks-recreation/natural-resources/forestry/disease-pest-management/citywide-eab. Accessed 9 Nov 2018

  5. Dalponte, M., Ørka, H.O., Gobakken, T., Gianelle, D., Næsset, E.: Tree species classification in boreal forests with hyperspectral data. IEEE Trans. Geosci. Remote Sens. 51(5), 2632–2645 (2012). https://doi.org/10.1109/TGRS.2012.2216272

    Article  Google Scholar 

  6. Elevation and Imagery. https://gis-hennepin.opendata.arcgis.com/pages/imagery. Accessed 25 Aug 2018

  7. Fuller, T.: Three Weeks After Fire, Official Search for Dead is Completed. The New York Times. https://www.nytimes.com/2018/11/29/us/victims-california-fires-missing.html. Accessed 1 Feb 2019

  8. Gold, R., Blunt, K., Smith, R.: PG&E sparked at least 1,500 California fires: now the utility faces collapse. Wall Street J. (2019). https://www.wsj.com/articles/pg-e-sparked-at-least-1-500-california-fires-now-the-utility-faces-collapse-11547410768. Accessed 1 Feb 2019

  9. Hutson, M.: Has artificial intelligence become alchemy? Science 360(6388), 478 (2018). https://doi.org/10.1126/science.360.6388.478

    Article  Google Scholar 

  10. Lee, S.H., Chan, C.S., Wilkin, P., Remagnino, P.: Deep-plant: plant identification with convolutional neural networks. In: 2015 IEEE International Conference on Image Processing (ICIP), Quebec City, QC, Canada, 27–30 September 2015. https://doi.org/10.1109/ICIP.2015.7350839

  11. Leonardi, C., Stagi, F.: The Architecture of Trees. Princeton Architectural Press, Hudson (2019). https://doi.org/10.1109/ICIP.2015.7350839

  12. Malhi, Y., et al.: New perspectives on the ecology of tree structure and tree communities through terrestrial laser scanning. Interface Focus. 8(2), 1–10 (2018). https://doi.org/10.1098/rsfs.2017.0052

    Article  Google Scholar 

  13. Murfitt, J., He, Y., Yang, J., Mui, A., De Mille, K.: Ash decline assessment in emerald ash borer infested natural forests using high spatial resolution images. Remote Sens. 8(3), 256 (2016). https://doi.org/10.3390/rs8030256

    Article  Google Scholar 

  14. Nisley, R.G.: Emerald ash borer research: a decade of progress on an expanding pest problem. Northern Res. Stat. Res. Rev. 20, 1–5 (2013)

    Google Scholar 

  15. Nowak, D.J., Dwyer, J.F.: Understanding the benefits and costs of urban forest ecosystems. In: Kuser, J.E. (ed.) Urban and Community Forestry in the Northeast, pp. 25–46. Springer, Dordrecht (2007). https://doi.org/10.1007/978-1-4020-4289-8_2

    Chapter  Google Scholar 

  16. Orthophotos/Aerial 2015 (MapServer). https://maps.co.ramsey.mn.us/arcgis/rest/services/OrthoPhotos/Aerial2015/MapServer. Accessed 25 Aug 2018

  17. Petrides, G.A., Wehr, J.: A Field Guide to Eastern Trees: Eastern United States and Canada, Including the Midwest. Houghton Mifflin Company, New York (1998)

    Google Scholar 

  18. Prasad, S.K., et al.: Parallel processing over spatial-temporal datasets from geo, bio, climate and social science communities: a research roadmap. In: 2017 IEEE International Congress on Big Data (BigData Congress), Honolulu, HI, USA, 25–30 June 2017. https://doi.org/10.1109/BigDataCongress.2017.39

  19. Rathke, D.M.: Minnesota Trees. University of Minnesota Extension Service, Minnesota (2006)

    Google Scholar 

  20. Redmon, J., Farhadi, A.: YOLO9000: better, faster, stronger. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, 21–26 July 2017. https://doi.org/10.1109/CVPR.2017.690

  21. Sibley, D.A.: The Sibley Guide to Trees. Alfred A. Knopf Inc., New York (2009)

    Google Scholar 

  22. Tyrväinen, L., Pauleit, S., Seeland, K., de Vries, S.: Benefits and uses of urban forests and trees. In: Konijnendijk, C.C., Nilsson, K., Randrup, T.B., Schipperijn, J. (eds.) Urban Forests and Trees, pp. 81–144. Springer, New York (2005). https://doi.org/10.1007/3-540-27684-X_5

    Chapter  Google Scholar 

  23. Viera, A.J., Garrett, J.M.: Understanding interobserver agreement: the kappa statistic. Family Med. 37(5), 360–363 (2005)

    Google Scholar 

  24. Xie, Y., Bao, H., Shekhar, S., Knight, J.: A TIMBER framework for mining urban tree inventories using remote sensing datasets. In: Proceedings of 2018 IEEE International Conference on Data Mining (ICDM), Singapore, 17–20 November 2018. https://doi.org/10.1109/ICDM.2018.00183

  25. Xie, Y., Bhojwani, R., Shekhar, S., Knight, J.: An unsupervised augmentation framework for deep learning based geospatial object detection: a summary of results. In: Proceedings of the ACM SIGSPATIAL International Conference on Advancements in Geographic Information Systems (SIGSPATIAL 2018), Seattle, WA, 6–9 November 2018. https://doi.org/10.1145/3274895.3274901

  26. Xie, Y., Cai, J., Bhojwani, R., Shekhar, S., Knight, J.: A locally constrained YOLO framework for detecting small and densely distributed building footprints. Int. J. Geograph. Inf. Sci. 1–25 (2019). https://doi.org/10.1080/13658816.2019.1624761

  27. Xie, Y., Gupta, J., Li, Y., Shekhar, S.: Transforming smart cities with spatial computing. In: 2018 IEEE International Smart Cities Conference (ISC2), Kansas City, MO, USA, 16–19 September 2018. https://doi.org/10.1109/ISC2.2018.8656800

  28. Xie, Y., Shekhar, S., Feiock, R., Knight, J.: Revolutionizing tree management via intelligent spatial techniques. Paper presented at the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL 2019), Chicago, IL, USA, 5–8 November 2019. https://doi.org/10.1145/3347146.3359066

  29. Yu, C., Li, M., Zhang, M.: Classification of dominant tree species in an urban forest park using the remote sensing image of WorldView-2. In: 8th International Congress on Image and Signal Processing (CISP), pp. 742–747 (2015). https://doi.org/10.1109/CISP.2015.7407976

  30. Yuan, J.: Learning building extraction in aerial scenes with convolutional networks. IEEE Trans. Pattern Anal. Mach. Intell. 40(11), 2793–2798 (2017). https://doi.org/10.1109/TPAMI.2017.2750680

    Article  Google Scholar 

  31. Zhang, C., Qiu, F.: Mapping individual tree species in an urban forest using airborne lidar data and hyperspectral imagery. Photogram. Eng. Remote Sens. 78(10), 1079–1087 (2012). https://doi.org/10.14358/PERS.78.10.1079

    Article  Google Scholar 

  32. Freelon, D.: ReCal2: Reliability for 2 Coders. https://dfreelon.org/utils/recalfront/recal2/. Accessed 21 Sept 2018

Download references

Acknowledgements

This study is supported by the US NSF under Grants No. 1901099, 1737633, 1541876, 1029711, IIS-1320580, 0940818 and IIS-1218168, the USDOD under Grants HM0210-13-1-0005, USDA under Grant No. 2017-51181-27222, ARPA-E under Grant No. DE-AR0000795, NIH under Grant No. UL1 TR002494, KL2 TR002492 and TL1 TR0024-93, and the OVPR U-Spatial and Minnesota Supercomputing Institute at the University of Minnesota. Aerial imagery used in this work and shown in this paper was supplied by Hennepin and Ramsey County. Field surveys were provided by the City of St. Paul Forestry Unit and the University of Minnesota. We thank Kim Koffolt for improving the readability of this paper. We also thank the Spatial Computing Group for their feedback throughout this work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yiqun Xie .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Detor, S., Roh, A., Xie, Y., Shekhar, S. (2019). Analyzing Domain Knowledge for Big Data Analysis: A Case Study with Urban Tree Type Classification. In: Madria, S., Fournier-Viger, P., Chaudhary, S., Reddy, P. (eds) Big Data Analytics. BDA 2019. Lecture Notes in Computer Science(), vol 11932. Springer, Cham. https://doi.org/10.1007/978-3-030-37188-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-37188-3_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-37187-6

  • Online ISBN: 978-3-030-37188-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics