New method for estimating fractal dimension in 3d space and its application to complex surfaces

The concept of “surface modeling” generally describes the process of representing a physical or artificial surface by a geometric model, namely a mathematical expression. Among the existing techniques applied for the characterization of a surface, terrain modeling relates to the representation of the natural surface of the Earth. Cartographic terrain or relief models as threedimensional representations of a part of the Earth's surface convey an immediate and direct impression of a landscape and are much easier to understand than two-dimensional models. This paper addresses a major problem in complex surface modeling and evaluation consisting in the characterization of their topography and comparison among different textures, which can be relevant in different areas of research. A new algorithm is presented that allows calculating the fractal dimension of images of complex surfaces. The method is used to characterize different surfaces and compare their characteristics. The proposed new mathematical method computes the fractal dimension of the 3D space with the average space component of Hurst exponent H, while the estimated fractal dimension is used to evaluate, compare and characterize complex surfaces that are relevant in different areas of research. Various surfaces with both methods were analyzed and the results were compared. The study confirms that with known coordinates of a surface, it is possible to describe its complex structure. The estimated fractal dimension is proved to be an ideal tool for measuring the complexity of the various surfaces considered

New Method for Estimating Fractal Dimension in 3D Space and Its Application to Complex Surfaces

The concept of “surface modeling” generally describes the process of representing a physical or artificial surface by a geometric model, namely a mathematical expression. Among the existing techniques applied for the characterization of a surface, terrain modeling relates to the representation of the natural surface of the Earth. Cartographic terrain or relief models as three-dimensional representations of a part of the Earth's surface convey an immediate and direct impression of a landscape and are much easier to understand than two-dimensional models. This paper addresses a major problem in complex surface modeling and evaluation consisting in the characterization of their topography and comparison among different textures, which can be relevant in different areas of research. A new algorithm is presented that allows calculating the fractal dimension of images of complex surfaces. The method is used to characterize different surfaces and compare their characteristics. The proposed new mathematical method computes the fractal dimension of the 3D space with the average space component of Hurst exponent H, while the estimated fractal dimension is used to evaluate, compare and characterize complex surfaces that are relevant in different areas of research. Various surfaces with both methods were analyzed and the results were compared. The study confirms that with known coordinates of a surface, it is possible to describe its complex structure. The estimated fractal dimension is proved to be an ideal tool for measuring the complexity of the various surfaces considered

Spectral filtering as a method of visualising and removing striped artefacts in digital elevation data

Spectral filtering was compared with traditional mean spatial filters to assess their ability to identify and remove striped artefacts in digital elevation data. The techniques were applied to two datasets: a 100 m contour derived digital elevation model (DEM) of southern Norway and a 2 m LiDAR DSM of the Lake District, UK. Both datasets contained diagonal data artefacts that were found to propagate into subsequent terrain analysis. Spectral filtering used fast Fourier transformation (FFT) frequency data to identify these data artefacts in both datasets. These were removed from the data by applying a cut filter, prior to the inverse transform. Spectral filtering showed considerable advantages over mean spatial filters, when both the absolute and spatial distribution of elevation changes made were examined. Elevation changes from the spectral filtering were restricted to frequencies removed by the cut filter, were small in magnitude and consequently avoided any global smoothing. Spectral filtering was found to avoid the smoothing of kernel based data editing, and provided a more informative measure of data artefacts present in the FFT frequency domain. Artefacts were found to be heterogeneous through the surfaces, a result of their strong correlations with spatially autocorrelated variables: landcover and landsurface geometry. Spectral filtering performed better on the 100 m DEM, where signal and artefact were clearly distinguishable in the frequency data. Spectrally filtered digital elevation datasets were found to provide a superior and more precise representation of the landsurface and be a more appropriate dataset for any subsequent geomorphological applications

Estimating High Spatial Resolution Air Temperature for Regions with Limited in situ Data Using MODIS Products

The use of land surface temperature and vertical temperature profile data from Moderate Resolution Imaging Spectroradiometer (MODIS), to estimate high spatial resolution daily and monthly maximum and minimum 2 m above ground level (AGL) air temperatures for regions with limited in situ data was investigated. A diurnal air temperature change model was proposed to consider the differences between the MODIS overpass times and the times of daily maximum and minimum temperatures, resulting in the improvements of the estimation in terms of error values, especially for minimum air temperature. Both land surface temperature and vertical temperature profile data produced relatively high coefficient of determination values and small Mean Absolute Error (MAE) and Root Mean Square Error (RMSE) values for air temperature estimation. The correction of the estimates using two gridded datasets, National Centers for Environmental Prediction/National Center for Atmospheric Research (NCEP/NCAR) reanalysis and Climate Research Unit (CRU), was performed and the errors were reduced, especially for maximum air temperature. The correction of daily and monthly air temperature estimates using the NCEP/NCAR reanalysis data, however, still produced relatively large error values compared to existing studies, while the correction of monthly air temperature estimates using the CRU data significantly reduced the errors; the MAE values for estimating monthly maximum air temperature range between 1.73 degrees C and 1.86 degrees C. Uncorrected land surface temperature generally performed better for estimating monthly minimum air temperature and the MAE values range from 1.18 degrees C to 1.89 degrees C. The suggested methodology on a monthly time scale may be applied in many data sparse areas to be used for regional environmental and agricultural studies that require high spatial resolution air temperature data.open

Estimating coastal lagoon tidal flooding and repletion with multidate ASTER thermal imagery

Coastal lagoons mix inflowing freshwater and tidal marine waters in complex spatial patterns. This project sought to detect and measure temperature and spatial variability of flood tides for a constricted coastal lagoon using multitemporal remote sensing. Advanced Spaceborne Thermal Emission Radiometer (ASTER) thermal infrared data provided estimates of surface temperature for delineation of repletion zones in portions of Chincoteague Bay, Virginia. ASTER high spatial resolution sea-surface temperature imagery in conjunction with in situ observations and tidal predictions helped determine the optimal seasonal data for analyses. The selected time series ASTER satellite data sets were analyzed at different tidal phases and seasons in 2004–2006. Skin surface temperatures of ocean and estuarine waters were differentiated by flood tidal penetration and ebb flows. Spatially variable tidal flood penetration was evaluated using discrete seed-pixel area analysis and time series Principal Components Analysis. Results from these techniques provide spatial extent and variability dynamics of tidal repletion, flushing, and mixing, important factors in eutrophication assessment, water quality and resource monitoring, and application of hydrodynamic modeling for coastal estuary science and management

Evaluation of the Convergence Region of an Automated Registration Method for 3D Laser Scanner Point Clouds

Using three dimensional point clouds from both simulated and real datasets from close and terrestrial laser scanners, the rotational and translational convergence regions of Geometric Primitive Iterative Closest Points (GP-ICP) are empirically evaluated. The results demonstrate the GP-ICP has a larger rotational convergence region than the existing methods, e.g., the Iterative Closest Point (ICP)

Evaluation of automatic building detection approaches combining high resolution images and LiDAR data

In this paper, two main approaches for automatic building detection and localization using high spatial resolution imagery and LiDAR data are compared and evaluated: thresholding-based and object-based classification. The thresholding-based approach is founded on the establishment of two threshold values: one refers to the minimum height to be considered as building, defined using the LiDAR data, and the other refers to the presence of vegetation, which is defined according to the spectral response. The other approach follows the standard scheme of object-based image classification: segmentation, feature extraction and selection, and classification, here performed using decision trees. In addition, the effect of the inclusion in the building detection process of contextual relations with the shadows is evaluated. Quality assessment is performed at two different levels: area and object. Area-level evaluates the building delineation performance, whereas object-level assesses the accuracy in the spatial location of individual buildings. The results obtained show a high efficiency of the evaluated methods for building detection techniques, in particular the thresholding-based approach, when the parameters are properly adjusted and adapted to the type of urban landscape considered. © 2011 by the authors.The authors appreciate the financial support provided by the Spanish Ministry of Science and Innovation and FEDER in the framework of the projects CGL2009-14220 and CGL2010-19591/BTE, and the support of the Spanish Instituto Geografico Nacional (IGN).Hermosilla, T.; Ruiz Fernández, LÁ.; Recio Recio, JA.; Estornell Cremades, J. (2011). Evaluation of automatic building detection approaches combining high resolution images and LiDAR data. Remote Sensing. 3:1188-1210. https://doi.org/10.3390/rs3061188S118812103Mayer, H. (1999). Automatic Object Extraction from Aerial Imagery—A Survey Focusing on Buildings. Computer Vision and Image Understanding, 74(2), 138-149. doi:10.1006/cviu.1999.0750Kim, T., & Muller, J.-P. (1999). Development of a graph-based approach for building detection. Image and Vision Computing, 17(1), 3-14. doi:10.1016/s0262-8856(98)00092-4Irvin, R. B., & McKeown, D. M. (1989). Methods for exploiting the relationship between buildings and their shadows in aerial imagery. IEEE Transactions on Systems, Man, and Cybernetics, 19(6), 1564-1575. doi:10.1109/21.44071Lin, C., & Nevatia, R. (1998). Building Detection and Description from a Single Intensity Image. Computer Vision and Image Understanding, 72(2), 101-121. doi:10.1006/cviu.1998.0724Katartzis, A., & Sahli, H. (2008). A Stochastic Framework for the Identification of Building Rooftops Using a Single Remote Sensing Image. IEEE Transactions on Geoscience and Remote Sensing, 46(1), 259-271. doi:10.1109/tgrs.2007.904953Lee, D. S., Shan, J., & Bethel, J. S. (2003). Class-Guided Building Extraction from Ikonos Imagery. Photogrammetric Engineering & Remote Sensing, 69(2), 143-150. doi:10.14358/pers.69.2.143STASSOPOULOU, A., & CAELLI, T. (2000). BUILDING DETECTION USING BAYESIAN NETWORKS. International Journal of Pattern Recognition and Artificial Intelligence, 14(06), 715-733. doi:10.1142/s0218001400000477Jin, X., & Davis, C. H. (2005). Automated Building Extraction from High-Resolution Satellite Imagery in Urban Areas Using Structural, Contextual, and Spectral Information. EURASIP Journal on Advances in Signal Processing, 2005(14). doi:10.1155/asp.2005.2196Kim, Z., & Nevatia, R. (1999). Uncertain Reasoning and Learning for Feature Grouping. Computer Vision and Image Understanding, 76(3), 278-288. doi:10.1006/cviu.1999.0803Dare, P. M. (2005). Shadow Analysis in High-Resolution Satellite Imagery of Urban Areas. Photogrammetric Engineering & Remote Sensing, 71(2), 169-177. doi:10.14358/pers.71.2.169Weidner, U., & Förstner, W. (1995). Towards automatic building extraction from high-resolution digital elevation models. ISPRS Journal of Photogrammetry and Remote Sensing, 50(4), 38-49. doi:10.1016/0924-2716(95)98236-sCord, M., & Declercq, D. (2001). Three-dimensional building detection and modeling using a statistical approach. IEEE Transactions on Image Processing, 10(5), 715-723. doi:10.1109/83.918565Ma, R. (2005). DEM Generation and Building Detection from Lidar Data. Photogrammetric Engineering & Remote Sensing, 71(7), 847-854. doi:10.14358/pers.71.7.847Miliaresis, G., & Kokkas, N. (2007). Segmentation and object-based classification for the extraction of the building class from LIDAR DEMs. Computers & Geosciences, 33(8), 1076-1087. doi:10.1016/j.cageo.2006.11.012Zhang, K., Yan, J., & Chen, S.-C. (2006). Automatic Construction of Building Footprints From Airborne LIDAR Data. IEEE Transactions on Geoscience and Remote Sensing, 44(9), 2523-2533. doi:10.1109/tgrs.2006.874137Lafarge, F., Descombes, X., Zerubia, J., & Pierrot-Deseilligny, M. (2008). Automatic building extraction from DEMs using an object approach and application to the 3D-city modeling. ISPRS Journal of Photogrammetry and Remote Sensing, 63(3), 365-381. doi:10.1016/j.isprsjprs.2007.09.003Yu, B., Liu, H., Wu, J., Hu, Y., & Zhang, L. (2010). Automated derivation of urban building density information using airborne LiDAR data and object-based method. Landscape and Urban Planning, 98(3-4), 210-219. doi:10.1016/j.landurbplan.2010.08.004Paparoditis, N., Cord, M., Jordan, M., & Cocquerez, J.-P. (1998). Building Detection and Reconstruction from Mid- and High-Resolution Aerial Imagery. Computer Vision and Image Understanding, 72(2), 122-142. doi:10.1006/cviu.1998.0722Estornell, J., Ruiz, L. A., Velázquez-Martí, B., & Hermosilla, T. (2011). Analysis of the factors affecting LiDAR DTM accuracy in a steep shrub area. International Journal of Digital Earth, 4(6), 521-538. doi:10.1080/17538947.2010.533201Ruiz, L. A., Recio, J. A., Fernández-Sarría, A., & Hermosilla, T. (2011). A feature extraction software tool for agricultural object-based image analysis. Computers and Electronics in Agriculture, 76(2), 284-296. doi:10.1016/j.compag.2011.02.007Haralick, R. M., Shanmugam, K., & Dinstein, I. (1973). Textural Features for Image Classification. IEEE Transactions on Systems, Man, and Cybernetics, SMC-3(6), 610-621. doi:10.1109/tsmc.1973.4309314Sutton, R. N., & Hall, E. L. (1972). Texture Measures for Automatic Classification of Pulmonary Disease. IEEE Transactions on Computers, C-21(7), 667-676. doi:10.1109/t-c.1972.223572Freund, Y. (1995). Boosting a Weak Learning Algorithm by Majority. Information and Computation, 121(2), 256-285. doi:10.1006/inco.1995.1136Shufelt, J. A. (1999). Performance evaluation and analysis of monocular building extraction from aerial imagery. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(4), 311-326. doi:10.1109/34.761262Shan, J., & Lee, S. D. (2005). Quality of Building Extraction from IKONOS Imagery. Journal of Surveying Engineering, 131(1), 27-32. doi:10.1061/(asce)0733-9453(2005)131:1(27

First GIS analysis of modern stone tools used by wild chimpanzees (Pan troglodytes verus) in Bossou, Guinea, West Africa

Stone tool use by wild chimpanzees of West Africa offers a unique opportunity to explore the evolutionary roots of technology during human evolution. However, detailed analyses of chimpanzee stone artifacts are still lacking, thus precluding a comparison with the earliest archaeological record. This paper presents the first systematic study of stone tools used by wild chimpanzees to crack open nuts in Bossou (Guinea-Conakry), and applies pioneering analytical techniques to such artifacts. Automatic morphometric GIS classification enabled to create maps of use wear over the stone tools (anvils, hammers, and hammers/anvils), which were blind tested with GIS spatial analysis of damage patterns identified visually. Our analysis shows that chimpanzee stone tool use wear can be systematized and specific damage patterns discerned, allowing to discriminate between active and passive pounders in lithic assemblages. In summary, our results demonstrate the heuristic potential of combined suites of GIS techniques for the analysis of battered artifacts, and have enabled creating a referential framework of analysis in which wild chimpanzee battered tools can for the first time be directly compared to the early archaeological record.Leverhulme Trust [IN-052]; MEXT [20002001, 24000001]; JSPS-U04-PWS; FCT-Portugal [SFRH/BD/36169/2007]; Wenner-Gren Foundation for Anthropological Researc

Improvement of the Accuracy of InSAR Image Co-Registration Based On Tie Points – A Review

Interferometric Synthetic Aperture Radar (InSAR) is a new measurement technology, making use of the phase information contained in the Synthetic Aperture Radar (SAR) images. InSAR has been recognized as a potential tool for the generation of digital elevation models (DEMs) and the measurement of ground surface deformations. However, many critical factors affect the quality of InSAR data and limit its applications. One of the factors is InSAR data processing, which consists of image co-registration, interferogram generation, phase unwrapping and geocoding. The co-registration of InSAR images is the first step and dramatically influences the accuracy of InSAR products. In this paper, the principle and processing procedures of InSAR techniques are reviewed. One of important factors, tie points, to be considered in the improvement of the accuracy of InSAR image co-registration are emphatically reviewed, such as interval of tie points, extraction of feature points, window size for tie point matching and the measurement for the quality of an interferogram

Assessment of multiresolution segmentation for delimiting drumlins in digital elevation models

Mapping or "delimiting" landforms is one of geomorphology's primary tools. Computer-based techniques such as land-surface segmentation allow the emulation of the process of manual landform delineation. Land-surface segmentation exhaustively subdivides a digital elevation model (DEM) into morphometrically-homogeneous irregularly-shaped regions, called terrain segments. Terrain segments can be created from various land-surface parameters (LSP) at multiple scales, and may therefore potentially correspond to the spatial extents of landforms such as drumlins. However, this depends on the segmentation algorithm, the parameterization, and the LSPs. In the present study we assess the widely used multiresolution segmentation (MRS) algorithm for its potential in providing terrain segments which delimit drumlins. Supervised testing was based on five 5-m DEMs that represented a set of 173 synthetic drumlins at random but representative positions in the same landscape. Five LSPs were tested, and four variants were computed for each LSP to assess the impact of median filtering of DEMs, and logarithmic transformation of LSPs. The testing scheme (1) employs MRS to partition each LSP exhaustively into 200 coarser scales of terrain segments by increasing the scale parameter (SP), (2) identifies the spatially best matching terrain segment for each reference drumlin, and (3) computes four segmentation accuracy metrics for quantifying the overall spatial match between drumlin segments and reference drumlins. Results of 100 tests showed that MRS tends to perform best on LSPs that are regionally derived from filtered DEMs, and then log-transformed. MRS delineated 97% of the detected drumlins at SP values between 1 and 50. Drumlin delimitation rates with values up to 50% are in line with the success of manual interpretations. Synthetic DEMs are well-suited for assessing landform quantification methods such as MRS, since subjectivity in the reference data is avoided which increases the reliability, validity and applicability of results