©IJRASET: All Rights are Reserved
479
Auto Building Extraction from HD Satellite Image
using Machine Learning Technique
Awantika Singh1, Akhilesh Sharma2
1, 2
Department of Computer Science & Engineering, Chouksey Engineering College, Bilaspur India
Abstract: Automatic extraction of features from various data sets such as aerial image or terrestrial images has become an intensive topic to substitute the time-consuming and tedious manual digitizing. Changes in human societies occur with fast pace and they are manifested in various ways. One of the most significant type of changes is urban changes. Among these changes, buildings are the most salient in terms of their significance and complexity. A building is a vital part of the life of a human being as it plays the role of a place of living or work. Automatic building extraction has numerous applications in geographic information system (GIS), cartographic analysis, urban planning,visualization, telecommunication, Surveillance System, Tracking System. We present a system which is able to get the information from the HD satellite images using machine learning technique.
Keywords: Machine learning, Urban planning, High resolution, GIS, building Extraction
I. INTRODUCTION
©IJRASET: All Rights are Reserved
480
A vitality capacity can depend on surface and shading data, yet additionally on shape data, making the division procedure increasingly powerful, given that the items to be removed have known shape. Such procedures propelled others to discover fitting initialisation forms by building up a roundabout cast calculation [9] and utilizing chart hypothesis [10], or notwithstanding developing an appropriate vitality work for building division [10]. One downside of such techniques is that it is difficult to develop an appropriate vitality work that can portray each working in a picture because of the assortment fit as a fiddle structures show. Other pixel-put together systems depend with respect to picture division to distinguish objects of intrigue.
Picture division is an approach to separate the pixels of a picture into significant disjoint sets, where the pixels of such a set offer some normal attributes. Such division can 32 be accomplished in different ways. In [11], edge data and important segment examination were utilized to fragment a multi-ghostly picture. Building discovery from 2D high-goals satellite pictures is a PC vision, photogrammetry and remote detecting errand that can be used in a few applications that require the formation of urban maps or the investigation of urban changes. The technique used for building extraction is the machine learning technique.
Machine learning is the scientific study of algorithms and statistical models that computer systems use to perform a specific task without using explicit instructions, relying on patterns and inference instead. It is seen as a subset of artificial intelligence. Machine learning algorithms build a mathematical model based on sample data, known as "training data", in order to make predictions or decisions without being explicitly programmed to perform the task. Machine learning algorithms are used in a wide variety of applications, such as email filtering and computer vision, where it is difficult or infeasible to develop a conventional algorithm for effectively performing the task.
Paper centers around implementation of building extraction, gives the subtleties of proposed building extraction calculations, and gives advancement parameters and trial results. The remaining paper is organized as follows. Necessary background and underlying principle on extraction is given in Section II whereas proposed methodology and Implementation details are given in Section III . Experimental results and its analysis are given in Section V. Finally, Section VI concludes the paper.
II. LITERATURE REVIEW
As AI systems rule the Computer vision field, open datasets and benchmarks have started to accept a basic employment for relative flexibility and relentless nature of different procedures. Here we a portion of the past existing work: Extricating structures from cutting edge surface models , 1997[19]: This paper depicts a philosophy for structure extraction using Digital Surface Models (DSM) as data.
The fundamental errand is the ID of regions inside the DSM which depict structures. The second errand is the entertainment of structures for which we apply parametric and colorful structure models. The crucial spotlight is on the distinguishing proof, to be explicit on the use of stature and differential geometric information to isolate building and vegetation zones. Affirmation of region models in lavish areas with airborne laser scanner data , 1998[20]: In this article, the characteristics of laser checking will be stood out from photogrammetry with reference to a noteworthy pilot adventure. Laser analyzing supplies data with a skew allocation of slip-ups in light of the way that a touch of the gave spotlights isn't on the scene yet on the treetops. Likewise, the standard addition and isolating must be acclimated to this new data type. We will give a record of the use of this new technique. The results are according to the wants.
The geomorphologic idea of the structures, figured from a scene show got from laser looking at, ought to be improved. Courses of action are up 'til now to be found. Extraction of structures and trees in urban circumstances, 1999[21]: In this article, two methodologies for data assembling in urban conditions are shown. The primary procedure joins multispectral imagery and laser altimeter data in a planned gathering for the extraction of structures, trees and grass-verified districts. The second procedure uses laser data and 2D ground course of action information to procure 3D generations of structures. Customized line planning and 3D entertainment of structures from different viewpoints, 1999[22]: This paper depicts two progressions in the modified generation of structures from flying pictures.
The first is an estimation for normally organizing line sections over different pictures. The figuring uses geometric necessities reliant on the multi-see geometry together with photometric objectives got from the line neighborhood, and achieves an execution of better than 95% right matches multiple viewpoints.
©IJRASET: All Rights are Reserved
481
this framework includes three phases. At first, anisotropic spread and gathering are associated as pre-getting ready for denoising and shading quantization and a short time later creating cutoff is removed by powerful shape driven by edge-stream. Finally, building housetop compositional polygons are parceled by JSEG.
Building Extraction from Satellite Images, 2013[25]: The fact of the matter is to isolate rectilinear structures by using theory. Theory age is polished by using edge disclosure and line age procedures. Hypothesis affirmation is finished by using information got both from the shading division of HSV depiction of the image.
Thing Based Building Extraction from High Resolution Satellite Imagery, 2012[26]: In this paper, we propose a novel article based strategy for modified and amazing acknowledgment and extraction of working in high spatial objectives pictures. To achieve this goal, we use enduring and variable features together.
Stable features are gotten from inborn characteristics of structure wonder and variable features are expelled using reparability and Thresholds examination gadget. Semantically-careful airborne diversion from multi-measured data, 2015[27]: In this philosophy for organizing various sensors close by semantic information to redesign scene depictions.
We propose a probabilistic generative model for get-together semantically-instructed aeronautical multiplications from multi-particular data inside an enduring logical structure.
The system, called Semantically-Aware Aerial Reconstruction (SAAR), not simply tries reasoned scene geometry, appearance, and semantic discernments to get a significant order of the data. Semantic Segmentation based Building Extraction Method using Multi-source GIS Map Datasets and Satellite Imagery, 2018[28]: This paper delineates our proposed structure extraction system , they proposed a semantic division and social occasion learning based structure extraction procedure for high objectives satellite pictures. A couple of open GIS map datasets were utilized through combining with the multispectral WorldView-3 satellite picture datasets for improving the structure extraction results. Hd maps: Fine-grained road division by parsing ground and airborne pictures, 2016[29]: In this paper we present an approach to manage redesign existing maps with fine grained division classes, for instance, parking spots and walkway, similarly as the number and zone of road ways. Towards this goal, we propose a capable philosophy that can assess these fine grained arrangements by doing joint finding over both, monocular raised imagery, similarly as ground pictures taken from a stereo camera pair mounted over a vehicle.
Basic to this is pondering the course of action between the two sorts of imagery, as despite when the estimations are taken with refined GPS+IMU systems, this plan isn't enough exact. 2011[30]: this paper present the building extraction using the concept of Gabor filter. Basically there are following challenge faced by the current available extraction technique and those challenges are:
1) Lack of Accuracy Issue- no accurate results are produced by existing algorithms.
2) Fake building detection by the existing process
3) Due to difference in structure of building previous approaches are not able to identify those building
4) There is need of process on HD satellite images but previous approaches are not up to the mark.
5) Time issues- existing algorithms require more time to detect the building in particular image.
III. PROPOSED METHODOLOGY AND IMPLEMENTATION
Here we implement the multiple previous existing works which are corner based building detection, morphology based building detection and our proposed algorithm which is based on lift based wavelet & fast corner detection based approach.
1) Proposed LWT & Fast Corner Based Building Extraction: According to our proposed approach basically we design a system which is able to handle the any kind of images. Here for test image we are using Google satellite images. As per our proposed approach basically we design a system which follows some steps. Those steps are-
The main steps involved in the proposed methodology are
a) Gabor Reduction using lift based wavelet transform:
b) Corner detection by Harris:
c) Machine Learning approach using Fast corner detection approach:
d) Finding local invariants:
e) Detection of directions:
f) Cross check of directions
©IJRASET: All Rights are Reserved
482
[image:4.612.177.464.75.576.2]
Fig. 3.1 Proposed Building Extraction System
IV. RESULT ANALYSIS
In this section we present the comparative study about our proposed approach with all different type of existing approach. Here we will use some existing scientific parameter which will prove proper justification for our proposed approach. Those parameters are:
A. False Building
B. Correct building
C. Overall Accuracy
D. Time Complexity
Input
Image
Lift Based
Filtering
Process
Harris
Corner
Detection
Machine
Learning
Process
Fast
Corner
Detection
Machine
Learning
result for
finding
Local
Invarient
s
Detection
Of
Direction
Cross
Check of
direction
s
©IJRASET: All Rights are Reserved
483
Test Images:
A1 A2 A3
A3
A1 Output A2 Output A3 Output
[image:5.612.138.509.90.301.2]According to table 4.1, 4.2 & 4.3 we can see the comparative analysis between all those parameters. As we can see our proposed approach is far better than all previous existing approaches. Our proposed approach is make proper justification with parameters and also with the time complexity. According to comparative analysis in terms on of time complexity as we know for any application time complexity is a main barrier , our proposed approach have approximately double time improvement as compare to gabor based approach.
[image:5.612.64.551.407.507.2]Table 4.1 Image Quality Comparison in proposed and previous existing approaches for test image A1 with 29 Building
[image:5.612.57.556.648.719.2]Table 4.2 Image Quality Comparison in proposed and previous existing approaches for test image A2 with 10 Building
Table 4.3 Image Quality Comparison in proposed and previous existing approaches fortest image A3 with 28 Buildings Approach
Total building detected
False Building Correct building
Accuracy
level % Time Complexity
Corner based
16 29 44 sec
Morphology 29 3.9 sec
Proposed 41 12 29 41% 17 sec
Approach
Total building
detected False Building Correct building
Accuracy level %
Time Complexity
Corner based 14 4 10 43% 20.24 sec
Morphology 10 11.56 sec
Proposed 12 2 10 67% 11.51 sec
Approach
Total building
detected False Building Correct building Accuracy level % Time Complexity
Corner based 64 36 28 52.7sec
Morphology 28 5.7sec
©IJRASET: All Rights are Reserved
484
In today’s world as technology is growing day by day , our lives are based on digital systems like maps, GPS systems. In this thesis we develop a algorithm which will provide information about the number of buildings in that particular image. As we did proper research on previous existing approaches and we got conclusion that there is lots of research gaps which needs to be improved in future research. As per our proposed approach we are able to resolve the previous existing issues which are false detection, less accurate, time complexity. According to our proposed approach we are able to extract the building information in very less time. Here we are also able to make justice with quality
REFERENCES
[1] C.Steger,H.Mayer and B.Radig,”The role of grouping for road extraction,”in Automatic Extraction of Man-made Objects from Aerial and space images (II),1997,pp.245-256 International Journal of Distributed and Parallel Systems (IJDPS) Vol.2, No.6, November 2011 152
[2] A. Brunn and U. Weidner, “Extracting buildings from digital surface models,” in IAPRS,1997, pp. 3–4.
[3] C. Wang and P. Hsu, “Building detection and structure line extraction from airborne LiDARdata,” Journal of Photogrammetry and Remote Sensing, vol. 12, no. 4, pp. 365–379, Dec 2007.
[4] E. Baltsavias, S. Mason, and D. Stallmann, “Use of DTMs/DSMs and orthoimages to supportbuilding extraction,” in Automatic Extraction of Man-made Objects from Aerial and Space Images. Verlag, April 1995, pp. 199–210.
[5] J. Hu, S. You, U. Neumann, and K. Park, “Building modeling from LiDAR and aerialimagery,” in Proceedings of ASPRS, 2004.
[6] K. Karantzalos and N. Paragios, “Large-scale building reconstruction through informationfusion and 3-d priors,” IEEE Transactions on Geoscience and Remote Sensing, vol. 48, no. 5,pp. 2283–2296, May 2010.
[7] K. Hammoudi and F. Dornaika, “A featureless approach to 3d polyhedral building modelingfrom aerial images,” Sensors, vol. 11, no. 1, pp. 228–259, 2011. [8] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” InternationalJournal of Computer Vision, vol. 1, no. 4, pp. 321–331, 1988. [9] V. Caselles, R.Kimmel, and G.Sapiro, “Geodesic active contours,” in Proceedings of 5th International Conference on Computer Vision, June 1995, pp. 694–699. [10] L. Theng, “Automatic building extraction from satellite imagery,” Engineering Letters,vol. 13, no. 3, Nov 2006.
[11] K. Karantzalos and D. Argialas, “A region-based level set segmentation for automatic detection of man-made objects from aerial and satellite images,” Photogrammetric Engineeringand Remote Sensing, vol. 75, no. 6, pp. 667–677, 2009.
[12] V. Dey, Y. Zhang, and M. Zhong, “Building detection from pan-sharpened GeoEye-1 satelliteimagery using context based multi-level image segmentation,” in International Symposium on Image and Data Fusion (ISIDF), Aug 2011, pp. 1–4.
[13] Aminipouri, M., Sliuzas, R. and Kuffer, M., 2009. Object-Oriented Analysis of Very High Resolution Orthophotos for Estimating the Populations of Slum Areas, Case of Dar-Es-Salaam, Tanzania, High-Resolution Earth Imaging for Geospatial Information, ISPRS Workshop, Hannover, Germany.
[14] Benz, U.C., Hofmann, P., Willhauck, G., Lingenfelder, I. and Heynen, M., 2004. Multi-Resolution, Object-Oriented Fuzzy Analysis of Remote Sensing Data for GIS-Ready Information. ISPRS Journal of Photogrammetry and Remote Sensing, 58(3-4): 239-258.
[15] Blaschke, T., 2010. Object based image analysis for remote sensing. ISPRS Journal of Photogrammetry and Remote Sensing. Vol. 65 (2010) 2_16.
[16] Li, Weijia, et al. "Semantic Segmentation based Building Extraction Method using Multi-source GIS Map Datasets and Satellite Imagery." Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops. 2018.
[17] Dutta, D. and Serker, N.H.M.K., 2005. Urban Building Inventory Development using Very High Resolution Remote Sensing Data for Urban Risk Analysis. International Journal of Geoinformatics, , 1(1).
[18] Hofmann, P. (2001) Detecting urban features from IKONOS data using an object-oriented approach. First Annual Conference of the Remote Sensing & Photogrammetry Society. Munich, Germany.
[19] Hofmann, P., Strobl, J., Blaschke, T. and Kux, H., 2008. Detecting Informal Settlements from QuickBird Data in Rio de Janeiro Using an Object-Based Approach. In: T. Blaschke, S. Lang and G.J. Hay (Editors), Object-Based Image Analysis. Springer, Berlin Heidelberg, pp. 531-553
[20] Nussbaum, S., and Menz, G., 2008. Object-Based Image Analysis and Treaty Verification. Springer Science+Business Media B.V.
[21] ABrunn, Ansgar, and Uwe Weidner. "Extracting buildings from digital surface models." International Archives of Photogrammetry and Remote Sensing 32.3 SECT 4W2 (1997): 27-34.
[22] Kraus, Karl, and Norbert Pfeifer. "Determination of terrain models in wooded areas with airborne laser scanner data." ISPRS Journal of Photogrammetry and remote Sensing 53.4 (1998): 193-203.
[23] Haala, Norbert, and Claus Brenner. "Extraction of buildings and trees in urban environments." ISPRS Journal of Photogrammetry and Remote Sensing 54.2-3 (1999): 130-137.
[24] Baillard, Caroline, et al. "Automatic line matching and 3D reconstruction of buildings from multiple views." ISPRS Conference on Automatic Extraction of GIS Objects from Digital Imagery. Vol. 32. 1999.
[25] Rottensteiner, Franz, and Christian Briese. "A new method for building extraction in urban areas from high-resolution LIDAR data." International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences 34.3/A (2002): 295-301.
[26] Song, Yonghak, and Jie Shan. "Building extraction from high resolution color imagery based on edge flow driven active contour and JSEG." IAPRSIS 37 (2008): 185-190.
[27] Bhadauria, A., H. Bhadauria, and Anuj Kumar. "Building extraction from satellite images." IOSR Journal of Computer Engineering 12.2 (2013): 76-81. [28] Attarzadeh, R., and M. Momeni. "Object-based building extraction from high resolution satellite imagery." International Archives of the Photogrammetry 29
(2012): 57-60.
[29] Cabezas, Randi, Julian Straub, and John W. Fisher. "Semantically-aware aerial reconstruction from multi-modal data." Proceedings of the IEEE International Conference on Computer Vision. 2015.
[30] Máttyus, Gellért, et al. "Hd maps: Fine-grained road segmentation by parsing ground and aerial images." Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2016.
