Land and urban management require detecting changes in topography and urban areas. Topography changes in rural areas are generally the results of natural processes such as landslides, earthquakes, coastal erosion de- or afforestation. Urban changes consist of new constructions, extensions, destructions, excavation work and earth fill formed by natural or human effects. Change detection in urban areas is essential for planning, management, building and discovering unauthorized construction activities. In addition, the results of earthquakes can be detected very quickly, and first aid can reach vital regions. Changes in topography of urban areas refer to changes in their digital elevation model (DEM), which can be detected by comparing the time period DEMs. A significant amount of information, such as the area, volume, cross section and slope of the earth’s surface, can also be extracted from DEMs.
The key issue in the creation of a three-dimensional (3D) model and DEM is acquiring high-density 3D spatial data that represent the object’s shape. High-density spatial data with short-space 3D points from land or object surfaces are called point clouds. Point clouds of land surfaces can be obtained from LiDAR (light detection and ranging), SAR (synthetic aperture radar) or photogrammetry from stereo or multiview images. The point space of aerial and terrestrial LiDAR depends on the technical specification of the instrument (Ghuffar et al., 2013). LiDAR has a sufficient level of measurement accuracy but requires expensive procedures. Thus, LiDAR cannot be applied to every measurement task. SAR is applied by satellite and measures the earth’s surface at particular (1–3 m) grid intervals (Bildirici et al., 2009). The accuracy of a DEM model created by SAR is lower than that created by LiDAR and is approximately 40 cm. However, image based dense point cloud by using structure-from-motion (SfM) algorithm enables highly accurate point cloud acquisition from stereoscopic images. The stereoscopic images are recorded by aerial camera from aerial platforms such as airplane, helicopter, or unmanned aerial vehicle (UAV) or by terrestrial cameras. The automatic methods are applied to SfM algorithm, and an image-based point cloud is generated with short-time processes in a cost-effective manner. Image-based point clouds have been created for many high-accuracy 3D measurement tasks (Ros-nell and Honkavaara, 2012; Haala, 2011). The overall performance of point cloud generation from stereoscopic images is high. Typically, point clouds can be derived even from a single stereo model with the point density corresponding to the ground sampled distance (GSD). The height accuracy is dependent on the object properties and the intersection geometry, and it is 0.5–2 times GSD for well-defined objects. The development of interpretation methods that are insensitive to shadows is important to enable optimal use of photogrammetric technology (Honkavaara et al., 2012). Photogrammetry shares the advantages of LiDAR with respect to point density, accuracy and cost (Leberl et al., 2010). However, excessive images increase the processing time when creating point clouds. This problem could be solved by optimization (Ahmadabadian et al., 2014; Alsadik et al., 2013).
Dense point clouds have been created from multiview stereoscopic images in many applications such as mapping, visualization, 3D modelling, DEM creation, and natural hazard detection. Yang et al. (2013) exploited dense image matching for 3D modelling of indoor and outdoor objects. Tree heights were also estimated by DEM created from dense point clouds of UAV images (Jensen and Mathews, 2016). The same task was performed with LiDAR point clouds, and a comparison of their point-cloud-based DEMs showed 19 cm variances. In addition, point clouds have been created from aerial and UAV images for detecting the effects of natural disasters in agricultural areas (Cusicanqui, 2016). New buildings in urban areas have also been detected using image-based and LiDAR point clouds (Nebiker et al., 2014; Hebel et al., 2013). A similar study was carried out to compare the point clouds of historical aerial images and new LiDAR data (Du et al., 2016). A comparison of point clouds based on satellite imagery and LiDAR highlighted changes including small-scale (<50 cm), sensor-dependent, large-scale, and new home construction (Basgall et al., 2014).
In this study, urban changes in the city centre of the Konya metropolitan area, Turkey, were visualized by comparing the point clouds of multiperiod historical aerial images. Historical images from 1951, 1975, 1998 and 2010 were procured from the archive of General Command of Mapping (HGK) in Turkey. In addition, urban changes in density and degrees over the investigated historical periods were analysed. The rest of the paper consists of five sections. The related historical studies are described in section 2, and the study area is described in section 3. Section 4 introduces image-based point cloud creation and change detection procedures. The results related to point cloud creation, geo-registration, change detection and their analysis are given in section 5. A discussion and conclusion are provided in section 6 and section 7, respectively.
2 Related work
Photogrammetry has been put into practice in many types of studies such as object modelling (Lingua et al., 2003), accident recovery (Fraser et al., 2005), natural hazard assessment (Al-tan et al., 2001), deformation measurement (Jiang et al., 2008), industrial imaging (Cooper and Robson, 1990), and space research (Di et al., 2008). The photogrammetric processes have been changed together with the scientific progress. In particular, developments in computer vision techniques and the introduction of new keypoint detection operators such as scale-invariant feature transform (SIFT), speeded-up robust features (SURF), binary robust independent elementary features (BRIEF) and Affine-SIFT (ASIFT) have contributed to the automatization of photogrammetric processes. These new generation key-point detectors automate image matching despite scale, orientation and lighting differences between stereoscopic images. The SIFT keypoint detector was first introduced in early 2000 (Lowe, 2004). Other keypoint operators have been introduced to improve the weak ability of SIFT and its application to different tasks. The first variety of SIFT is the SURF algorithm, which defines keypoints with lower-dimensional feature vectors for fast evaluation (Bay et al., 2006). Although SURF has a lower-dimensional feature vector, images can be matched by SURF with an accuracy similar to that of images matched by SIFT (Altuntas, 2013). In addition, BRIEF reduced the memory requirement with respect to SIFT (Calonder et al., 2010). SIFT does not consider Affine deformation between images when detecting keypoints. ASIFT is obtained by varying the two camera axis orientation parameters – namely, the latitude and the longitude angles – which are not treated by the SIFT method. Thus, ASIFT was introduced for effectively covering all six parameters of the Affine transform (Yu and Morel, 2011).
Keypoint detection operators associate a descriptor with each extracted image feature. A descriptor is a vector with a variable number of elements that describes the keypoint. Homologous points can be found by simply comparing the descriptors, without any preliminary information about the image network or epipolar geometry (Barazzetti et al., 2010). The automatically extracted image coordinates of conjugate keypoints can be imported and used for image orientation and sparse geometry reconstruction. The matching results are generally sparse point clouds, which are then used to grow additional matches. These procedures, which include camera calibration, image ordering and orientation, are called SfM or multi-view photogrammetry in the computer vision community. Dense point cloud is generated from the image block that was oriented and motion estimated by SfM algorithm. The dense 3D surface reconstruction is increasingly available to both professional and amateur users whose requirements span a wide variety of applications (Ahmadabadian et al., 2013).
Dense point clouds can represent small object details owing to high-density 3D spatial data. The colour recorded for the measured points and the texture mapping of mesh surfaces distinguishes dense image-based measurements. Thus, dense image-based point clouds are especially useful for documenting cultural structures (Barazzetti et al., 2010). Object modelling and topography measurement are also performed with dense point clouds created from aerial or ground-based images (Aicardi et al., 2018; Rossi et al., 2017). The unmanned aerial vehicle based image acquisition has increased the popularity of dense image-based modelling (Haala and Rothermel, 2012).
The accuracy of image-based dense point cloud depends on the imaging geometry. The appropriate image geometry has about 1 base/height ratio, which enables high-accuracy measurements (Haala, 2011; Remondino et al., 2013). Its comparison with terrestrial LiDAR has shown a 5 mm standard deviation (Barazzetti et al., 2010). The accuracy related to different types of land cover was compared to LiDAR measurement, and a similar degree of accuracy was obtained (Zhang et al., 2018). Furthermore, UAV photogrammetric data were found to capture elevation with accuracies, by root mean square error, ranging from 14 to 42 cm, depending on the surface complexity (Lovitt et al., 2017).
The number and distribution of ground control points (GCPs) affect both the scale and geo-referencing accuracy of adense point cloud model. Geo-referencing with GCPs that were signalized before the imaging area was performed with accuracy of a few centimetres, and more GCPs did not improve the geo-referencing accuracy (Zhang et al., 2018). If the GCPs had not been signalized on the imaging area, the registration would have been performed by the detail-based GCPs selected and measured after capturing the images. UAV image data were registered to the geo-reference system by using the detail-based GCPs with decimetre-level root mean square error (RMSE) of coordinate residuals on GCPs. Similarly, historical aerial images were geo-referenced by detail-based GCPs with approximately 4 m RMSE on residuals of GCPs (Nebiker et al., 2014; Hughes et al., 2006). At least six object-based GCPs assured a sufficiently high accuracy for the geo-referencing of historical aerial images (Hughes et al., 2006). Generally, height residuals that correspond to Z coordinates are three times larger than the horizontal level of the XY plane.
The changes of land topography, forests and urban areas can be detected with the analyses of point cloud data from LiDAR or SfM photogrammetry. Significant forest canopy changes were detected from the image-based point clouds. Image based dense point cloud is preferable with respect to the other measurement techniques for change detection in forest areas (Ali-Sisto and Packalen, 2017). In another study, a methodology for automatically deriving change displacement rates in a horizontal direction based on comparisons between the extracted landslide scarps from multiple time periods was developed. Horizontal and non-horizontal changes were detected by the proposed method with a RMSE of approximately 12 cm (Al-Rawabdeh et al., 2017). In addition, landslide changes were detected from LiDAR point clouds with 50 cm point spaces using a support vector machine through three axis directions at 70% accuracy (Mora et al., 2018). Furthermore, a terrestrial photogrammetric point cloud for landslide change detection was tested, and the accuracy of the resulting models was assessed against the terrestrial and airborne LiDAR point clouds. It could be demonstrated that terrestrial multi-view photogrammetry is sufficiently accurate to detect surface changes in the range of decimetres. Thus, the technique currently remains less precise than TLS or GPS but provides spatially distributed information at significantly lower costs and is, therefore, valuable for many practical landslide investigations (Stumpf et al., 2015; James et al., 2017).
Urbanisation creates many changes such new constructions or demolitions of buildings, land use and land cover changes. These changes can be detected by comparing two point clouds, which should be processed for further information to define the changes. Awrangjeb et al. (2015) offered a new or demolished building change detection technique from LiDAR point cloud data. The proposed technique examines the gap between neighbouring buildings to avoid under-segmentation errors. In another study, the acquisition of changed objects above ground was converted into a binary classification, in which the changed area was regarded as the foreground and the other area as the background. After the image-based point clouds of each period were gridded, the graph cut algorithm was adopted to classify the points into foreground and background. The changed building objects were then further classified as newly built, taller, demolished and lower by combining the classification and the digital surface models of the two periods (Pang et al., 2018). Barnhart and Crosby (2013) used clouds to mesh comparisons and a multiscale model to the cloud comparison in terrestrial laser scanning data of topographic change detection. Xiao et al. (2015) proposed point-to-triangle distance from combined occupancy grids and a distance-based method for change detection from mobile LiDAR system point clouds. The combined method tackles irregular point density and occlusion problems and eliminates false detections on penetrable objects. Tran et al. (2018) suggested a machine learning approach for change detection in 3D point clouds. They combined classification and change detection into one step, and eight different objects were classified as changed and unchanged with overall accuracy over 90%. Vu et al. (2004) offered regular grid data for an automatic change detection method to detect damaged buildings after an earthquake in Japan. Scaioni et al. (2013) also used regular grid point cloud data for detecting changes by comparing grid patches. The iterative closest point (ICP) algorithm and its variants were also employed to detect the changes between the two point clouds. The change detection method was proposed by Zhang et al. (2015) as a weighted anisotropic ICP algorithm, which determined the 3D displacements between the two point clouds by iteratively minimizing the sum of squares of the distances. They estimated earthquake changes by evaluating pre- and post-LiDAR data.
The contribution of this study is the visualization of urban changes by comparing image-based point clouds of the two periods using the ICP algorithm and analysing the changes of ordinary time periods.
3 Study Area
Konya city, which was the capital of Seljuk Empire, is located at the centre of Anatolia. The city has many historical structures such as caravansary, mosque, fountain, madrasah and mausoleum. Moreover, it has Mevlana Museum and Rumi mausoleum, which are attractive destinations for tourists from all over the world. On the other hand, Konya city has many industrial plants that have grown over the years. Therefore, the population in Konya metropolitan area has recently increased very fast.
The study area was defined by a rectangle with cross-corner of geographical coordinates of 37°53’26.67"N latitude, 32°28’37.38"E longitude and 37°52’38.30"N latitude, 32°29’39.11"E longitude. Its dimensions are 1.5 km × 1.5 km, or 2.25 km2. It largely includes houses and trade buildings, but it also includes tramway and railway networks, asphalt pavement, green fields and cemetery areas of Musalla (Figure 1).
4 Material and Methods
Urban changes can be visualized by comparing the DEMs created with image-based point clouds of time series images. Here, the point clouds were registered to a geo-reference system using GCPs, and they were compared after fine-registering with the ICP algorithm. Actually, geo-referencing procedure registers all the point cloud data in the same coordinate system for change detection. However, their registrations still include a small error due to object based GCPs in geo-referencing. Thus, relative fine registration was performed by ICP for eliminating registration errors and accurate pairwise comparison. The differences between each two point clouds represent the changes from the beginning to the end of the interest period. The main progressive steps of this study are shown in Figure 2.
4.1 Aerial images
Historical images from 1951, 1975, 1998 and 2010 were procured from the archive of General Command of Mapping (HGK) of Turkey. The images from 1951, 1975 and 1998 had been recorded by analogue aerial cameras, and 2010 images had been recorded by digital camera. The analogue camera images had been converted to pixel based digital form with scanning of their roll films by micro scanner. The user defines the colour (red green blue versus grey scale) and resolution (dots per inch) of the scan. Because a pixel resolution and image scale determine the ground sampling distance that related selectable minimum ground size, users tend to maximize the resolution of the scan to improve image quality during this digital conversion. The analogue images belonging to the dates of 1951, 1975 and 1998 had been scanned with a pixel resolution of 23.88, 14.96 and 20.60 micrometre respectively for saving in digital archive of HGK. The scanned image data were taken from this digital archive.
The HGK is giving permission to the circulation of restricted number of products from their archive to researchers and other users. Thus, the camera calibration and exterior orientation parameters were not available as a metadata. The imaging properties of all the time series images are given in Table 1.
The properties and recording details of the images
|Date||Camera||Focal length [m]||Flying height [m]||Image scale||Image dimensions||Image area [km2]||Stereo area [km2]||Pixel size [micron]|
|1951||Analogue||204.18||6270||30708||18 x 18 cm||46.39||27.6||23.88|
|1975||Analogue||208.17||7250||20000||18 x 18 cm||23.01||22.7||14.96|
|1998||Analogue||305||5300||17377||23 x 23 cm||15.97||8.52||20.60|
|2010||Digital||100.50||8050||80099||9420 x 14430 px||34.26||21.7||7.20|
4.2 Ground control points
The GCPs were used for the geo-referencing of dense point clouds created from historical aerial images. The images do not include GCPs signalized in the imaging area before taking the images. Thus, the GCPs were produced from significant object details for geo-referencing. The object-based GCPs should be selected from the images and should be existing in situ. Building corners, fences, crossroads, and so on, with these properties were used to create the object-based GCP (Figure 3). Therefore, every GCP could not be seen in the stereoscopic images of every period, so different GCPs were used for the geo-referencing of time series image-based point clouds. Object-based GCP creation is usually very hard in non-building areas, such as visible in the case of the oldest images from 1951 in this study. Nevertheless, because Konya has many historical structures that are suitably positioned for creating GCPs, enough GCPs can be created. A total of twenty-two GCPs were established, and their geodetic coordinates were measured based on the global navigation satellite system (GNSS). Absolute positional accuracy of GCPs is about 10 centimetres. Geo-referencing with GCPs ensures both integration with the geodetic coordinate system and scaling for the 3D point cloud
model. The scale can also be established by the ratio of distances among the same points in the object and model spaces (Barazzetti et al., 2010; Hartley and Zisserman, 2003). Ahmadabadian et al. (2013) benefited from base distance to solve the scale problem in automatic image matching and dense point cloud creation. In addition, direct geo-referencing is performed with imaging positions recorded on the fiy, but its accuracy is lower than geo-referencing with GCPs (Pfeifer et al., 2012; Gabrlik, 2015).
4.3 SfM algorithm
SfM refers to a set of algorithms that includes the automatic detection and matching of features across multiple images with different scales, orientations and brightness. SfM algorithm uses a technique to resolve the camera and feature positions within a defined coordinate system. This procedure does not require the camera to be pre-calibrated. The camera calibration parameters, image positions and 3D geometry of a scene are automatically estimated by an iterative bundle adjustment.
SfM algorithm performs image orientation in four steps:
- feature detection on each image,
- feature description,
- features matching,
- triangulation and bundle adjustment.
In the first step, the image keypoints are detected by keypoint detection operators (SIFT, ASIFT, SURF, etc.). The keypoints are described with the characteristic invariant features in the second step. The descriptor represents the keypoints in huge dimensional space such as 128 or 64. The similar key points among all images are matched in the third step, and relative positions of the images are estimated with triangulation and bundle adjustment in the fourth step. The matching results are generally sparse point clouds, which are then used as seeds to grow additional matches and dense point cloud creation. The 3D spatial coordinates for all matched keypoints are generated according to the intrinsic local reference coordinate system. Then, the dense point clouds are generated by estimating the 3D coordinates for additional matches. Currently, all the available image-based measurement algorithms focus on dense reconstructions using stereo or other multi-view approaches. All amateur camera images can be used to create a dense point cloud data. Furthermore, mobile phones and other sources of imagery can also be used for creating an image based dense point cloud. The scale provides real-world measurements to the created dense point cloud model. Generated GCPs allow us to obtain a scale for the 3D point cloud model and register it to a global geo-reference coordinate system.
4.4 Fine registration with ICP algorithm
The geo-referencing of the point clouds enables us in detecting the change between them. However, relative fine registration of two point clouds enhances change detection accuracy by removing the small geo-referencing errors that occurs due to the object based control points. The fine registration is implemented by ICP algorithm. One of the overlapping point clouds is selected as a reference, and the other (target point cloud) is oriented and translated in relation to the reference. After the closest conjugate points between the reference and target point cloud are selected by the Euclidean distances, the registration parameters are estimated with these conjugate points. The estimated registration parameters are applied to the target point cloud. These steps are applied iteratively until the RMSE of the Euclidean distances between the corresponding points are smaller than a threshold value or the iteration reaches a certain number (Figure 4). At first, the initial coarse registration must be implemented by interactive or computational approaches. In this study, geo-referencing results were accepted as coarse registration of the point clouds. Depending on the coarse registration, the fine registration is performed after 15 or 20 iterations (Besl and McKay, 1992). ICP provides high-accuracy in registration, and varying the density of reference and target point clouds does not affect the registration accuracy (Altuntas, 2014).
4.5 Change detection methodology
In contrast with 2D change detection, 3D change detection is not infiuenced by perspective distortion and illumination variations. The third dimension as a supplementary data source (height, full 3D information, or depth) and the achievable outcome (height differences, volumetric change) expand the scope of change detection applications in 3D city model updating, 3D structure and construction monitoring, object tracking, tree growth, biomass estimation, and landslide surveillance (Tran
et al., 2018). The changes between two imaging periods are detected by estimated height differences of the point clouds. Point-to-point, point-to-mesh triangle or point-to-normal direction distances are used to estimate the change distances.
In this study, the changes were estimated with distances from the target point to the mesh surface of the reference point cloud. The change ratio in all the area is expressed by the RMSE of these distances (Eq. (1)):
where di are the point-to-surface distances, and n is their number. Additionally, the depth standard deviation (DSTD) descriptor (Eq. (4)) is adopted to measure the variance of depth within the local area around a point (Chen et al., 2016). If the local area is defined by voxel,
where m is the number of points, and d̄ is the average d within the voxel.
5.1 Point cloud creation
The dense point cloud was created from the stereoscopic images by Agisoft Photoscan software (Agisoft, 2017). Photoscan does not need pre-calibration of the camera. It can also perform dense matching task without the camera calibration parameters. If the image data set has six or more images, the calibration parameters could have been estimated together with the dense matching. In this study, three periods has two images and one period has three images (Table 2). Thus calibration parameters were not estimated. After a sparse point cloud was created for the matched keypoints, a dense point cloud was produced by estimating the 3D spatial data with photogrammetric equations for matching additional image pixels (Table 2). The dense point cloud creation time is proportional to the number of points, and it was 17 min for 1951 and 27 min for 2010, which has the largest number of points. The point cloud of 1975, which had three stereoscopic images as different from the other periods, had a creation time of 42 min, 1 s.
The informative results of dense point cloud creation
|Flying altitude [km]||6.27||7.26||5.3||8.05|
|Ground res. [cm/px]||73.4||40.3||36.6||50.2|
|Coverage area [km2]||27.6||22.7||8.52||21.7|
|Tie points||1616 of||6527 of||3817 of||3870 of|
|Reproj. err. [px]||0.989||0.867||0.686||0.259|
|Max. reproj. err. [px]||5.804||8.034||6.59486||1.910|
|Dense points #||2539040||8859870||3995753||5243623|
All point cloud data was registered to the geo-reference system using at least six GCPs. After these, the GCP coordinates were recomputed by applying the estimated registration parameters. The residuals between the measured and estimated coordinates of the GCPs were exploited to evaluate the registration accuracy. The residuals (Figure 5) and their RMSEs (Table 3) indicated high accuracy for the geo-referencing. The accuracy was better than the object-based geo-referencing presented in the literature (Nebiker et al., 2014; Hughes et al., 2006). Moreover, the max-reprojection errors were at the one-pixel level.
The RMSE of residuals on GCP coordinates after the geo-registration [m]
where subscript s is the surveying coordinates, and r is the estimated coordinates of GCPs. n is the number of GCPs.
5.3 Urban area change detection
The study was implemented on the common stereoscopic area of the 1951, 1975, 1998 and 2010 images (Figure 5). The created dense point clouds did not have a uniform grid, and they had holes due to the occlusion of buildings. Thus, dense point clouds were resampled as a uniform grid. The grid spaces were selected as 0.50 metres as the proper mean GSD of all point clouds.
The changes were estimated for the periods of 1951 to 1975, 1975 to 1998, 1998 to 2010 and 1951 to 2010. Of the two point clouds in each period, the oldest point cloud was selected as a reference, and the other (target) was registered into the reference coordinate system using ICP in PolyWorks software (Table 4). The changes were then estimated with distances computed from the points of the target point cloud to the mesh triangle of the reference point cloud (Figure 6, Figure 7).
The ICP convergence of compared point clouds
|Date comparison||Convolution [m]||Mean [cm]||Std. Dev. [m]|
5.4 Analysis of the changes
The sequential analysis of the changes showed urbanization and growth in the study area during the analysed periods. The RMSE of the estimated distances between two point clouds indicated the degree of change. The time intervals of the sequential periods 1951–1975, 1975–1998 and 1998–2010 are roughly similar, and their change degrees are also close to one another. For the period 1951–2010, because it is the longest period, its degree of change is greater than the others (Table 5).
The change quantities for the historical periods
|Year||RMSE [m]||Average d [m]||Std. dev. ᓂ [m]|
The distances between the point clouds were divided into 10 m intervals to compare the subinterval change degrees in all periods. The large change in the period 1951–1975 is approximately 10 m in the upward direction. There are many changes in the downward direction by approximately 10 m in height during the period 1975–1998. Average d in Table 5 also indicates the same inferences. These probably resulted from the
demolished adobe houses. New buildings generate change in the urban area. The changes related to the new buildings in the period 1998–2010 have a little more than the others. The comparison of the first epoch 1951 and the last epoch 2010 is shown an extensive 10–20 m change in the upward direction for all the study area. The higher buildings were constructed around 1998 in these periods, and some of them were reconstructed in places from which old buildings were removed (Figure 8).
Current image-based measurement software is focused on automatic dense point cloud generation. Moreover, using a specific target shape, scale and geodetic registration can be attained for the model automatically. In this study, a dense point cloud was created from a set of uncalibrated camera stereoscopic images. The mean reprojection error smaller than one pixel shows the high accuracy of the photogrammetric evaluation.
The registration of the 3D point cloud model into the geo-reference system needs at least three GCPs in uniform distribution for high accuracy. Here, every 3D model was registered to the geodetic coordinate frame with six object-based GCPs. The establishment of object-based GCPs is very difficult, especially in open rural areas. Roads, rivers or fences can be used to define GCPs, but their error-prone selection from images leads to less accurate registration. Because the study area has many historical structures, statues, mosques, city arenas, it was possible to employ them to create the GCPs. An obstacle situation in the selection of the GCPs was encountered when measuring the geodetic coordinates with a GNSS receiver due to signal loss among high buildings. A new other detail was selected in this situation.
The point cloud density, which is 4–5 points/m2, is sufficient to detect large-scale urban changes. The point cloud can include occlusion that occurs due to the shadow effect of buildings or less characteristic surfaces such as glass-covered buildings. Urban areas have a trivial number of less characteristic surfaces. Nevertheless, high buildings cause occlusion
in point clouds, which should be filled by interpolation from neighbouring points to correctly emphasize the changes.
Urban changes were successfully measured using the proposed point-to-surface distances in this study. For example, an apartment building that was demolished in 2004 can be detected by a visual comparison between 1998 and 2010. Although the eleven-story building existed in 1998, it was not in the images from 2010. The comparison of these two point clouds showed a change in the downward direction (Figure 9). In contrast, two new eleven-story buildings west of the demolished building are shown by upward changes of approximately 35 m.
The comparison between 1951 and 2010 showed significant changes due to new constructions to the west of the railway. Although the region had any buildings in 1951, almost the whole side had new buildings according to the point cloud of 2010. The change process during this long historical period can be investigated via comparison with sequential small-period data (Figure 10). Whereas the comparison of point clouds between 1975 and 1998 indicated many new buildings, the comparison between 1998 and 2010 showed slow construction of new buildings.
The dense point cloud method has been extensively used for surveying and 3D modelling in many applications. In this study, the urban changes between 1951–1975, 1975–1998, 1998–2010 and 1951–2010 were estimated by comparing two point clouds created from stereoscopic aerial images. After the target point cloud was registered to the reference point cloud by the ICP method, the changes between the two point clouds were estimated with point-to-triangle mesh distances. In addition, the changes in these four periods were analysed. The offered method allowed efficient detection of urban changes that had occurred as a result of the new constructions or destructions of buildings, extensions, excavation works and earth fill arising from urbanization or disasters. In addition, it enabled us to update the geo-databases, effective planning and disaster management. On the other hand, low cost imaging platforms such as unmanned aerial vehicles provide exploiting the method for strict control against the unauthorized activities.
This study was supported by Scientific Research Found (BAP) of Selçuk University under project number (17401062).
Agisoft (2017). Photoscan Professional Version 188.8.131.5205.
Ahmadabadian A. H. Robson S. Boehm J. and Shortis M. (2014). Stereo-imaging network design for preciseand dense 3D reconstruction. The Photogrammetric Record 29(147):317–336
Ahmadabadian A. H. Robson S. Boehm J. Shortis M. Wenzel K. and Fritsch D. (2013). A comparison of dense matching algorithms for scaled surface reconstruction using stereo camera rigs. ISPRS Journal of Photogrammetry and Remote Sensing 78:157–167
- Export Citation
Ahmadabadian, A. H., Robson, S., Boehm, J., Shortis, M., Wenzel, K., and Fritsch, D. (2013). A comparison of dense matching algorithms for scaled surface reconstruction using stereo camera rigs.)| false ISPRS Journal of Photogrammetry and Remote Sensing78:157–167, 10.1016/j.isprsjprs.2013.01.015
Aicardi I. Chiabrando F. Lingua A. M. and Noardo F. (2018). Recent trends in cultural heritage 3D survey: The photogrammetric computer vision approach. Journal of Cultural Heritage 32:257–266
Al-Rawabdeh A. Moussa A. Foroutan M. El-Sheimy N. and Habib A. (2017). Time series UAV image-based point clouds for landslide progression evaluation applications. Sensors 17(10):2378
Ali-Sisto D. and Packalen P. (2017). Forest change detection by using point clouds from dense image matching together with a LIDAR-derived terrain model. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 10(3):1197–1206
- Export Citation
Ali-Sisto, D. and Packalen, P. (2017). Forest change detection by using point clouds from dense image matching together with a LIDAR-derived terrain model.)| false IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing10(3):1197–1206, 10.1109/JSTARS.2016.2615099
Alsadik B. Gerke M. and Vosselman G. (2013). Automated camera network design for 3D modeling of cultural heritage objects. Journal of Cultural Heritage 14(6):515–526
Altan O. Toz G. Kulur S. Seker D. Volz S. Fritsch D. and Sester M. (2001). Photogrammetry and geographic information systems for quick assessment documentation and analysis of earthquakes. ISPRS Journal of Photogrammetry and Remote Sensing 55(5-6):359–372
- Export Citation
Altan, O., Toz, G., Kulur, S., Seker, D., Volz, S., Fritsch, D., and Sester, M. (2001). Photogrammetry and geographic information systems for quick assessment, documentation and analysis of earthquakes.)| false ISPRS Journal of Photogrammetry and Remote Sensing55(5-6):359–372, 10.1016/S0924-2716(01)00025-9
Altuntas C. (2013). Keypoint based automatic image orientation and skew investigation on tie points. Kybernetes 42(3):506–520
Altuntas C. (2014). The effect of point density on the registration accuracy of a terrestrial laser scanning dataset. Lasers in Engineering 28(3-4):213–221.
Awrangjeb M. Fraser C. S. and Lu G. (2015). Building change detection from LIDAR point cloud data based on connected component analysis. ISPRS Annals of the Photogrammetry Remote Sensing and Spatial Information Sciences II-3/W5:393–400
- Export Citation
Awrangjeb, M., Fraser, C. S., and Lu, G. (2015). Building change detection from LIDAR point cloud data based on connected component analysis.)| false ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information SciencesII-3/W5:393–400, 10.5194/isprsannals-II-3-W5-393-2015
Barazzetti L. Scaioni M. and Remondino F. (2010). Orientation and 3D modelling from markerless terrestrial images: combining accuracy with automation. The Photogrammetric Record 25(132):356–381
Barnhart T. and Crosby B. (2013). Comparing two methods of surface change detection on an evolving thermokarst using high-temporal-frequency terrestrial laser scanning Selawik River Alaska. Remote Sensing 5(6):2813–2837
Basgall P. L. Kruse F. A. and Olsen R. C. (2014). Comparison of LIDAR and stereo photogrammetric point clouds for change detection. In Laser Radar Technology and Applications XIX; and Atmospheric Propagation XI volume 9080R. International Society for Optics and Photonics.
Bay H. Tuytelaars T. and Van Gool L. (2006). SURF: Speeded up robust features. In Leonardis A. Bischof H. and Pinz A. editors Computer Vision – ECCV 2006 pages 404–417. Springer.
Besl P. J. and McKay N. D. (1992). Method for registration of 3-D shapes. In Sensor Fusion IV: Control Paradigms and Data Structures volume 1611 pages 586–607. International Society for Optics and Photonics.
Bildirici O. I. Ustun A. Selvi Z. H. Abbak A. R. and Bugdayci I. (2009). Assessment of shuttle radar topography mission elevation data based on topographic maps in Turkey. Cartography and Geographic Information Science 36(1):95–104
Calonder M. Lepetit V. Strecha C. and Fua P. (2010). BRIEF: Binary robust independent elementary features. In Daniilidis K. Maragos P. and Paragios N. editors "Computer Vision – ECCV 2010 pages 778–792. Springer.
Chen B. Chen Z. Deng L. Duan Y. and Zhou J. (2016). Building change detection with RGB-D map generated from UAV images. Neurocomputing 208:350–364
Cooper M. A. R. and Robson S. (1990). High precision photogrammetric monitoring of the deformation of a steel bridge. The Photogrammetric Record 13(76):505–510
Cusicanqui J. (2016). 3D scene reconstruction and structural damage assessment with aerial video frames and drone still imagery. Master’s thesis University of Twente.
Di K. Xu F. Wang J. Agarwal S. Brodyagina E. Li R. and Matthies L. (2008). Photogrammetric processing of rover imagery of the 2003 Mars Exploration Rover mission. ISPRS Journal of Photogrammetry and Remote Sensing 63(2):181–201
- Export Citation
Di, K., Xu, F., Wang, J., Agarwal, S., Brodyagina, E., Li, R., and Matthies, L. (2008). Photogrammetric processing of rover imagery of the 2003 Mars Exploration Rover mission.)| false ISPRS Journal of Photogrammetry and Remote Sensing63(2):181–201, 10.1016/j.isprsjprs.2007.07.007
Du S. Zhang Y. Qin R. Yang Z. Zou Z. Tang Y. and Fan C. (2016). Building change detection using old aerial images and new LIDAR data. Remote Sensing 8(12):1030
Fraser C. Hanley H. and Cronk S. (2005). Close-range photogrammetry for accident reconstruction. In Gruen A. and Kahmen H. editors Optical 3D Measurements VII volume II pages 115–123.
Gabrlik P. (2015). The use of direct georeferencing in aerial photogrammetry with micro UAV. IFAC-PapersOnLine 48(4):380–385
Ghuffar S. Székely B. Roncat A. and Pfeifer N. (2013). Landslide displacement monitoring using 3D range flow on airborne and terrestrial LIDAR data. Remote Sensing 5(6):2720–2745
Haala N. (2011). Multiray photogrammetry and dense image matching. In Fritsch D. editor Photogrammetric Week volume 11 pages 185–195.
Haala N. and Rothermel M. (2012). Dense multiple stereo matching of highly overlapping UAV imagery. International Archives of the Photogrammetry Remote Sensing and Spatial Information Sciences XXXIX-B1:387–392
Hartley R. and Zisserman A. (2003). Multiple view geometry in computer vision Cambridge University Press.
Hebel M. Arens M. and Stilla U. (2013). Change detection in urban areas by object-based analysis and on-the-fly comparison of multi-view ALS data. ISPRS Journal of Photogrammetry and Remote Sensing 86:52–64
Honkavaara E. Markelin L. Rosnell T. and Nurminen K. (2012). Influence of solar elevation in radiometric and geometric performance of multispectral photogrammetry. IS-PRS Journal of Photogrammetry and Remote Sensing 67:13–26
Hughes M. L. McDowell P. F. and Marcus W. A. (2006). Accuracy assessment of georectified aerial photographs: implications for measuring lateral channel movement in a GIS. Geomorphology 74(1-4):1–16
James M. R. Robson S. and Smith M. W. (2017). 3-D uncertainty-based topographic change detection with structure-from-motion photogrammetry: precision maps for ground control and directly georeferenced surveys. Earth Surface Processes and Landforms 42(12):1769–1788
- Export Citation
James, M. R., Robson, S., and Smith, M. W. (2017). 3-D uncertainty-based topographic change detection with structure-from-motion photogrammetry: precision maps for ground control and directly georeferenced surveys.)| false Earth Surface Processes and Landforms42(12):1769–1788, 10.1002/esp.4125
Jensen J. and Mathews A. (2016). Assessment of image-based point cloud products to generate a bare earth surface and estimate canopy heights in a woodland ecosystem. Remote Sensing 8(1):50
Jiang R. Jáuregui D. V. and White K. R. (2008). Close-range photogrammetry applications in bridge measurement: literature review. Measurement 41(8):823–834
Leberl F. Irschara A. Pock T. Meixner P. Gruber M. Scholz S. and Wiechert A. (2010). Point clouds: LIDAR versus 3D vision. Photogrammetric Engineering & Remote Sensing 76(10):1123–1134
Lingua A. Piumatti P. and Rinaudo F. (2003). Digital photogrammetry: a standard approach to cultural heritage survey. The International Archives of the Photogrammetry Remote Sensing and Spatial Information Sciences 34(5/W12):210–215.
Lovitt J. Rahman M. M. and McDermid G. J. (2017). Assessing the value of UAV photogrammetry for characterizing terrain in complex peatlands. Remote Sensing 9(7):715
Lowe D. G. (2004). Distinctive image features from scale-invariant keypoints. International journal of computer vision 60(2):91–110
Mora O. E. Lenzano M. G. Toth C. K. Grejner-Brzezinska D. and Fayne J. V. (2018). Landslide change detection based on multi-temporal airborne LIDAR-derived DEMs. Geo-sciences 8(1):23
Nebiker S. Lack N. and Deuber M. (2014). Building change detection from historical aerial photographs using dense image matching and object-based image analysis. Remote Sensing 6(9):8310–8336
Pang S. Hu X. Cai Z. Gong J. and Zhang M. (2018). Building change detection from bi-temporal dense-matching point clouds and aerial images. Sensors 18(4):966
Pfeifer N. Glira P. and Briese C. (2012). Direct georeferencing with on board navigation components of light weight UAV platforms. International Archives of the Photogrammetry Remote Sensing and Spatial Information Sciences 39(B7):487–492
- Export Citation
Pfeifer, N., Glira, P., and Briese, C. (2012). Direct georeferencing with on board navigation components of light weight UAV platforms.)| false International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences39(B7):487–492, 10.5194/isprsarchives-XXXIX-B7-487-2012
Remondino F. Spera M. G. Nocerino E. Menna F. Nex F. and Gonizzi-Barsanti S. (2013). Dense image matching: comparisons and analyses. In 2013 Digital Heritage International Congress (DigitalHeritage) volume 1 pages 47–54. IEEE.
Rosnell T. and Honkavaara E. (2012). Point cloud generation from aerial image data acquired by a quadrocopter type micro unmanned aerial vehicle and a digital still camera. Sensors 12(1):453–480
Rossi P. Mancini F. Dubbini M. Mazzone F. and Capra A. (2017). Combining nadir and oblique UAV imagery to reconstruct quarry topography: Methodology and feasibility analysis. European Journal of Remote Sensing 50(1):211–221
Scaioni M. Roncella R. and Alba M. I. (2013). Change detection and deformation analysis in point clouds: Application to rock face monitoring. Photogrammetric Engineering & Remote Sensing 79(5):441–455
Stumpf A. Malet J.-P. Allemand P. Pierrot-Deseilligny M. and Skupinski G. (2015). Ground-based multi-view photogrammetry for the monitoring of landslide deformation and erosion. Geomorphology 231:130–145
Tran T. H. G. Ressl C. and Pfeifer N. (2018). Integrated change detection and classification in urban areas based on airborne laser scanning point clouds. Sensors 18(2):448
Vu T. T. Matsuoka M. and Yamazaki F. (2004). LIDAR-based change detection of buildings in dense urban areas. In IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium volume 5 pages 3413–3416. IEEE.
Xiao W. Vallet B. Brédif M. and Paparoditis N. (2015). Street environment change detection from mobile laser scanning point clouds. ISPRS Journal of Photogrammetry and Remote Sensing 107:38–49
Yang M.-D. Chao C.-F. Huang K.-S. Lu L.-Y. and Chen Y.-P. (2013). Image-based 3D scene reconstruction and exploration in augmented reality. Automation in Construction 33:48–60
Yu G. and Morel J.-M. (2011). ASIFT: An algorithm for fully affine invariant comparison. Image Processing On Line 1:11–38
Zhang X. Glennie C. and Kusari A. (2015). Change detection from differential airborne LIDAR using a weighted anisotropic iterative closest point algorithm. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 8(7):3338–3346
- Export Citation
Zhang, X., Glennie, C., and Kusari, A. (2015). Change detection from differential airborne LIDAR using a weighted anisotropic iterative closest point algorithm.)| false IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing8(7):3338–3346, 10.1109/JSTARS.2015.2398317
Zhang Z. Gerke M. Vosselman G. and Yang M. Y. (2018). A patch-based method for the evaluation of dense image matching quality. International journal of applied earth observation and geoinformation 70:25–34