Skip to main content
Top
Published in: Knowledge and Information Systems 12/2022

22-09-2022 | Regular Paper

Iterative sliding window aggregation for generating length-scale-specific fractal features

Authors: Anne M. Denton, Jordan Goetze, Nicholas S. Dusek

Published in: Knowledge and Information Systems | Issue 12/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The prevalence of high-resolution geospatial raster data is rapidly increasing, with potentially far-reaching applications in the area of food, energy, and water. The added resolution allows shifting the focus from data science at the level of individual pixels to working with windows of pixels that characterize a region. We propose a sliding-window-based approach that allows extracting derived features on a spectrum of well-defined length scales. The resulting image has the same resolution as the input image, albeit with slightly smaller size, and the fractal dimension measures are consistent with the definition of the conventional global feature. The sliding windows can be large since the dependence of the computational cost on the window size is logarithmic. We demonstrate the success of the approach for geometric examples and for land use data and show that the resulting features can aid in a downstream classification task. Overall, this work fits the broadly recognized need in agricultural data science of transforming raw data into multi-modal representations that capture application-relevant features.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Anselin L, McCann M (2009) Opengeoda, open source software for the exploration and visualization of geospatial data. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, pp 550–551 Anselin L, McCann M (2009) Opengeoda, open source software for the exploration and visualization of geospatial data. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, pp 550–551
2.
go back to reference Bhatta B (2010) Analysis of urban growth and sprawl from remote sensing data. Springer, BerlinCrossRef Bhatta B (2010) Analysis of urban growth and sprawl from remote sensing data. Springer, BerlinCrossRef
3.
go back to reference Cheng Q (1997) Multifractal modeling and lacunarity analysis. Math Geol 29(7):919–932CrossRef Cheng Q (1997) Multifractal modeling and lacunarity analysis. Math Geol 29(7):919–932CrossRef
4.
go back to reference Deems JS, Fassnacht SR, Elder KJ (2006) Fractal distribution of snow depth from lidar data. J Hydrometeorol 7(2):285–297CrossRef Deems JS, Fassnacht SR, Elder KJ (2006) Fractal distribution of snow depth from lidar data. J Hydrometeorol 7(2):285–297CrossRef
5.
go back to reference Denton AM, Ahsan M, Franzen D, Nowatzki J (2016) Multi-scalar analysis of geospatial agricultural data for sustainability. In: 2016 IEEE international conference on big data (Big Data). IEEE, pp 2139–2146 Denton AM, Ahsan M, Franzen D, Nowatzki J (2016) Multi-scalar analysis of geospatial agricultural data for sustainability. In: 2016 IEEE international conference on big data (Big Data). IEEE, pp 2139–2146
6.
go back to reference Dong P (2009) Lacunarity analysis of raster datasets and 1d, 2d, and 3d point patterns. Comput Geosci 35:2100–2110CrossRef Dong P (2009) Lacunarity analysis of raster datasets and 1d, 2d, and 3d point patterns. Comput Geosci 35:2100–2110CrossRef
7.
go back to reference Florindo JB, Bruno OM (2016) Local fractal dimension and binary patterns in texture recognition. Pattern Recogn Lett 78:22–27CrossRef Florindo JB, Bruno OM (2016) Local fractal dimension and binary patterns in texture recognition. Pattern Recogn Lett 78:22–27CrossRef
8.
go back to reference Gadde SG, Anegondi N, Bhanushali D, Chidambara L, Yadav NK, Khurana A, Roy AS (2016) Quantification of vessel density in retinal optical coherence tomography angiography images using local fractal dimension vessel density in octa images. Invest Ophthalmol Vis Sci 57(1):246–252CrossRef Gadde SG, Anegondi N, Bhanushali D, Chidambara L, Yadav NK, Khurana A, Roy AS (2016) Quantification of vessel density in retinal optical coherence tomography angiography images using local fractal dimension vessel density in octa images. Invest Ophthalmol Vis Sci 57(1):246–252CrossRef
9.
go back to reference Glick N (1978) Additive estimators for probabilities of correct classification. Pattern Recogn 10(3):211–222MATHCrossRef Glick N (1978) Additive estimators for probabilities of correct classification. Pattern Recogn 10(3):211–222MATHCrossRef
10.
go back to reference Gneiting T, Ševčíková H, Percival DB (2012) Estimators of fractal dimension: assessing the roughness of time series and spatial data. Stat Sci 27:247–277MathSciNetMATHCrossRef Gneiting T, Ševčíková H, Percival DB (2012) Estimators of fractal dimension: assessing the roughness of time series and spatial data. Stat Sci 27:247–277MathSciNetMATHCrossRef
11.
go back to reference Gupta J, Xie Y, Shekhar S (2020) Towards spatial variability aware deep neural networks (SVANN): a summary of results. arXiv preprint arXiv:2011.08992 Gupta J, Xie Y, Shekhar S (2020) Towards spatial variability aware deep neural networks (SVANN): a summary of results. arXiv preprint arXiv:​2011.​08992
12.
go back to reference Han J, Stefanovic N, Koperski K (1998) Selective materialization: an efficient method for spatial data cube construction. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, Berlin, pp 144–158 Han J, Stefanovic N, Koperski K (1998) Selective materialization: an efficient method for spatial data cube construction. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, Berlin, pp 144–158
13.
go back to reference Herold M, Couclelis H, Clarke KC (2005) The role of spatial metrics in the analysis and modeling of urban land use change. Comput Environ Urban Syst 29(4):369–399CrossRef Herold M, Couclelis H, Clarke KC (2005) The role of spatial metrics in the analysis and modeling of urban land use change. Comput Environ Urban Syst 29(4):369–399CrossRef
14.
go back to reference Irwin EG, Geoghegan J (2001) Theory, data, methods: developing spatially explicit economic models of land use change. Agricult Ecosyst Environ 85(1):7–24CrossRef Irwin EG, Geoghegan J (2001) Theory, data, methods: developing spatially explicit economic models of land use change. Agricult Ecosyst Environ 85(1):7–24CrossRef
15.
go back to reference Jia X, Khandelwal A, Mulla DJ, Pardey PG, Kumar V (2019) Bringing automated, remote-sensed, machine learning methods to monitoring crop landscapes at scale. Agric Econ 50:41–50CrossRef Jia X, Khandelwal A, Mulla DJ, Pardey PG, Kumar V (2019) Bringing automated, remote-sensed, machine learning methods to monitoring crop landscapes at scale. Agric Econ 50:41–50CrossRef
16.
go back to reference Karpatne A, Ebert-Uphoff I, Ravela S, Babaie HA, Kumar V (2018) Machine learning for the geosciences: challenges and opportunities. IEEE Trans Knowl Data Eng 31(8):1544–1554CrossRef Karpatne A, Ebert-Uphoff I, Ravela S, Babaie HA, Kumar V (2018) Machine learning for the geosciences: challenges and opportunities. IEEE Trans Knowl Data Eng 31(8):1544–1554CrossRef
17.
go back to reference Keller JM, Chen S, Crownover RM (1989) Texture description and segmentation through fractal geometry. Comput Vis Graph Image Process 45(2):150–166CrossRef Keller JM, Chen S, Crownover RM (1989) Texture description and segmentation through fractal geometry. Comput Vis Graph Image Process 45(2):150–166CrossRef
18.
go back to reference Keller JM, Seo YB (1990) Local fractal geometric features for image segmentation. Int J Imaging Syst Technol 2(4):267–284CrossRef Keller JM, Seo YB (1990) Local fractal geometric features for image segmentation. Int J Imaging Syst Technol 2(4):267–284CrossRef
19.
go back to reference Landis J, Zhang M (1998) The second generation of the California urban futures model: Part 1—model logic and theory. Environ Plan B Plan Des 25(5):657–666CrossRef Landis J, Zhang M (1998) The second generation of the California urban futures model: Part 1—model logic and theory. Environ Plan B Plan Des 25(5):657–666CrossRef
20.
go back to reference Liakos KG, Busato P, Moshou D, Pearson S, Bochtis D (2018) Machine learning in agriculture: a review. Sensors 18(8):2674CrossRef Liakos KG, Busato P, Moshou D, Pearson S, Bochtis D (2018) Machine learning in agriculture: a review. Sensors 18(8):2674CrossRef
21.
go back to reference Liebovitch LS, Toth T (1989) A fast algorithm to determine fractal dimensions by box counting. Phys Lett A 141(8–9):386–390MathSciNetCrossRef Liebovitch LS, Toth T (1989) A fast algorithm to determine fractal dimensions by box counting. Phys Lett A 141(8–9):386–390MathSciNetCrossRef
22.
go back to reference Lins L, Klosowski JT, Scheidegger C (2013) Nanocubes for real-time exploration of spatiotemporal datasets. IEEE Trans Visual Comput Graph 19(12):2456–2465CrossRef Lins L, Klosowski JT, Scheidegger C (2013) Nanocubes for real-time exploration of spatiotemporal datasets. IEEE Trans Visual Comput Graph 19(12):2456–2465CrossRef
23.
go back to reference Mallat SG (1989) A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans Pattern Anal Mach Intell 11(7):674–693MATHCrossRef Mallat SG (1989) A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans Pattern Anal Mach Intell 11(7):674–693MATHCrossRef
24.
go back to reference Mandelbrot BB (1967) How long is the coast of Britain. Science 156(3775):636–638CrossRef Mandelbrot BB (1967) How long is the coast of Britain. Science 156(3775):636–638CrossRef
25.
go back to reference Mucherino A, Papajorgji P, Pardalos P (2009) Data mining in agriculture. Springer, New YorkMATHCrossRef Mucherino A, Papajorgji P, Pardalos P (2009) Data mining in agriculture. Springer, New YorkMATHCrossRef
27.
go back to reference Nguyen PM, Haghverdi A, De Pue J, Botula YD, Le KV, Waegeman W, Cornelis WM (2017) Comparison of statistical regression and data-mining techniques in estimating soil water retention of tropical delta soils. Biosys Eng 153:12–27CrossRef Nguyen PM, Haghverdi A, De Pue J, Botula YD, Le KV, Waegeman W, Cornelis WM (2017) Comparison of statistical regression and data-mining techniques in estimating soil water retention of tropical delta soils. Biosys Eng 153:12–27CrossRef
28.
go back to reference Novianto S, Suzuki Y, Maeda J (2003) Near optimum estimation of local fractal dimension for image segmentation. Pattern Recogn Lett 24(1):365–374CrossRef Novianto S, Suzuki Y, Maeda J (2003) Near optimum estimation of local fractal dimension for image segmentation. Pattern Recogn Lett 24(1):365–374CrossRef
29.
30.
go back to reference Palmer MW (1988) Fractal geometry: a tool for describing spatial patterns of plant communities. Vegetatio 75(1):91–102CrossRef Palmer MW (1988) Fractal geometry: a tool for describing spatial patterns of plant communities. Vegetatio 75(1):91–102CrossRef
31.
go back to reference Peleg S, Naor J, Hartley R, Avnir D (1984) Multiple resolution texture analysis and classification. IEEE Trans Pattern Anal Mach Intell PAMI–6(4):518–523CrossRef Peleg S, Naor J, Hartley R, Avnir D (1984) Multiple resolution texture analysis and classification. IEEE Trans Pattern Anal Mach Intell PAMI–6(4):518–523CrossRef
32.
go back to reference Pinter PJ Jr, Hatfield JL, Schepers JS, Barnes EM, Moran MS, Daughtry CS, Upchurch DR (2003) Remote sensing for crop management. Photogramm Eng Rem Sens 69(6):647–664CrossRef Pinter PJ Jr, Hatfield JL, Schepers JS, Barnes EM, Moran MS, Daughtry CS, Upchurch DR (2003) Remote sensing for crop management. Photogramm Eng Rem Sens 69(6):647–664CrossRef
34.
go back to reference Medar R, Rajpurohit V (2014) A survey on data mining techniques for crop yield prediction. Int J Adv Res Comput Sci Manag Stud 2:59–64 Medar R, Rajpurohit V (2014) A survey on data mining techniques for crop yield prediction. Int J Adv Res Comput Sci Manag Stud 2:59–64
35.
go back to reference Sangeetha A, Ravichandran M (2016) A survey on data mining approaches to handle agricultural data. Data Min Knowl Eng 8(9):286–290 Sangeetha A, Ravichandran M (2016) A survey on data mining approaches to handle agricultural data. Data Min Knowl Eng 8(9):286–290
37.
go back to reference Shapiro M, Westervelt J (1994) r. mapcalc: An algebra for GIS and image processing. Technical report, DTIC Document Shapiro M, Westervelt J (1994) r. mapcalc: An algebra for GIS and image processing. Technical report, DTIC Document
38.
go back to reference Stark A (2000) Adaptive image contrast enhancement using generalizations of histogram equalization. IEEE Trans Image Process 9:889–896CrossRef Stark A (2000) Adaptive image contrast enhancement using generalizations of histogram equalization. IEEE Trans Image Process 9:889–896CrossRef
40.
go back to reference Winter C, Kipf, A, Anneser C, Zacharatou ET, Neumann T, Kemper A (2019) Geoblocks: a query-cache accelerated data structure for spatial aggregation over polygons. arXiv preprint arXiv:1908.07753 Winter C, Kipf, A, Anneser C, Zacharatou ET, Neumann T, Kemper A (2019) Geoblocks: a query-cache accelerated data structure for spatial aggregation over polygons. arXiv preprint arXiv:​1908.​07753
42.
go back to reference Woebbecke DM, Meyer GE, Von Bargen K, Mortensen DA (1995) Color indices for weed identification under various soil, residue, and lighting conditions. Trans ASAE 38(1):259–269CrossRef Woebbecke DM, Meyer GE, Von Bargen K, Mortensen DA (1995) Color indices for weed identification under various soil, residue, and lighting conditions. Trans ASAE 38(1):259–269CrossRef
43.
go back to reference Zacharatou ET, Doraiswamy H, Ailamaki A, Silva CT, Freire J (2017) GPU rasterization for real-time spatial aggregation over arbitrary polygons. Proc VLDB Endowm 11(3):352–365CrossRef Zacharatou ET, Doraiswamy H, Ailamaki A, Silva CT, Freire J (2017) GPU rasterization for real-time spatial aggregation over arbitrary polygons. Proc VLDB Endowm 11(3):352–365CrossRef
44.
go back to reference Zermas D, Nelson HJ, Stanitsas P, Morellas V, Mulla DJ, Papanikolopoulos N (2020) A methodology for the detection of nitrogen deficiency in corn fields using high-resolution RGB imagery. IEEE Trans Autom Sci Eng 18:1879–1891CrossRef Zermas D, Nelson HJ, Stanitsas P, Morellas V, Mulla DJ, Papanikolopoulos N (2020) A methodology for the detection of nitrogen deficiency in corn fields using high-resolution RGB imagery. IEEE Trans Autom Sci Eng 18:1879–1891CrossRef
Metadata
Title
Iterative sliding window aggregation for generating length-scale-specific fractal features
Authors
Anne M. Denton
Jordan Goetze
Nicholas S. Dusek
Publication date
22-09-2022
Publisher
Springer London
Published in
Knowledge and Information Systems / Issue 12/2022
Print ISSN: 0219-1377
Electronic ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-022-01754-w

Other articles of this Issue 12/2022

Knowledge and Information Systems 12/2022 Go to the issue

Premium Partner