Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery

Selassie David Mayunga

doi:doi:10.11648/j.ijiis.20221101.13

| Peer-Reviewed

Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery

Selassie David Mayunga

Published in International Journal of Intelligent Information Systems (Volume 11, Issue 1)

Received: 22 February 2022 Accepted: 12 March 2022 Published: 18 March 2022

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

The extraction of man-made features from high resolution digital satellite imagery is an important step to underpin management of geo-information in any country. Man-made features and buildings in particular are required for various applications such as urban planning, creation of geographic information systems databases and generation of urban models. Manual extraction processes are expensive, labor intensive, need well trained personnel and cannot cope with high demand of geo-information and changing environment. This paper, presents a Radial Casting Algorithm (RCA) used to extract buildings from high resolution digital satellite imagery. The algorithm measures only a single point on an approximate center of the building on an image and the fine measurement is automatically determined. The algorithm is a modification from original snakes model developed by Kass et al whereby the external constraints energy term is removed which negatively affects the convergence properties of the contour to provide the ability of the snake contour to cope with high variability of buildings on an image. The algorithm was tested on three areas of different environment. The quantitative measures were employed to evaluate the accuracy, efficiency and capability of the algorithm which shows that the time of extracting a single building was reduced by 32 percent, the extraction rate was 92 percent and the Area coverage of extracted polygons was 98 percent.

Published in	International Journal of Intelligent Information Systems (Volume 11, Issue 1)
DOI	10.11648/j.ijiis.20221101.13
Page(s)	7-13
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2022. Published by Science Publishing Group

Keywords

Radial Casting Algorithm, High-resolution Image, Building Extraction

References

[1]	UNCHS (2000) Programme http://www.unchs.org/. October, 2001.
[2]	UNCHS (2018). Annual Progress Report. https://unhabitat.org/annual-progress-report-2018
[3]	UNFPA (2018). State of Population. https://www.unfpa.org/sites/default/files/pub-pdf/UNFPA_PUB_2018_EN_SWP.pdf
[4]	UN-HABITAT (2014). World Urbanization Prospects. https://population.un.org/wup/publications/files/wup2014-report.pdf.
[5]	Weidner, U and W. Foerstner (1995). Towards automatic Building Reconstruction from High Resolution Digital Elevation Model. International Journal of Photogrammetry and Remote Sensing, Vol. 50 (4), pp. 38-49. Extraction.
[6]	Li, J. and S. H Ruther (1999) IS – Modeller, A low cost Image Based tool for Informal Settlements Planning, Geoinformatics 99 Conference Ann Arbor, Michigan, June 19 – 21.
[7]	Baillard C., and Zisserman (2000). A plane – sweep strategy for reconstruction of buildings from multiple images. International Achieves of Photogrammetry and Remote Sensing, Vol. 33, part B2, pp. 56-62.
[8]	Paparoditis, N. (1998). Building Detection and Reconstruction from Mid and High Resolution Aerial Imagery “Computer Vision and Image Understanding, Vol. 72 (2) November, 1998, pp. 122-142.
[9]	Huertas, A, Kim, Z. W and Nevatia, R. (2000). Multisensor Integration for building Modelling. “Computer Vision and Pattern Recognition. Vol. 2, pp. 2203 – 2210.
[10]	Yongguan X, S. K Lim, T. S. Tan and S. C Tay (2004). Feature Extraction Using Very high resolution satellite imagery. IEEE International Science and Remote Sensing Symposium, Anchorage, AK, USA.
[11]	Li, J, Li, Y Chapman, M. A and H. Ruther (2005). Small Format Digital Imaging for Informal Settlement Mapping. Photogrammetric Engineering and Remote Sensing, Vol. 71 (4) pp. 435-442.
[12]	Mason, S and Balsavias, E. (1997). Image Based Reconstruction of Informal Settlement “Automatic Extraction of Man Made Objects from Aerial and Space Images (II) (Eds. Green, A. E. P Baltsavias and Henricsson) Birkhauser, Basel, 393 pp. 97-108.
[13]	Junfeng, K Zhenhong D, and L. Xiaosheng (2012). The Framework of Remote Sensing Image Map Servise on Hadoop. National Conference on Information Technology and Computer Science. Zhejiang Province.
[14]	Mazhar, M Awais A, and P. Anand (2016). Real-Time Feature Extraction in Large Size Satellite Images. Journa of Systems Architecture.
[15]	Usmar, B and Z. Beji (2012). Satellite Cadastral Feature Extraction Using Image Processing Algorithms: A Viable Option for Cadastral Science. International Journal of Computer Science, Vol 9 (4) pp. 1694-1814.
[16]	Minakshi, K and A. Bhardwaj (2020). Building Extraction from Very High Resolution Stereo Satellite Images Using OBIA and Topographic Information. 3^rd International Electronic Conference on Geoscience, 7 - 13 December 2020.
[17]	Gruen, A (200). Potential and Limitation of High-Resolution Satellite Imagery. http://www.photogrammetry.ethz.ch/general/persons/AGpub/Potential Asian Conference, May, 2002.
[18]	Ruther, H M. Hagai and E. G Mtalo (2002). Application of Snakes and Dynamic Programming Optimiztion in Modelling of Buildings in Informal Settlemnts Areas. Journal of Photogrammery and Remote Sensing, Vol. 56, pp. 269-282.
[19]	Kaas, M., Witkin, A., and Terzopoulos (1988). Snakes: Active contour Models” International Journal of Computer Vision, Vol. 1, pp. 321-331.
[20]	Xu, C, A. Yezzi and J. L Prince (2000). On the Relationship between Parametric and Geometric Active Contours. http://iacl.ece.jhu.edu/~chenyang/research/pubs/asilomar00.pdf.
[21]	Xu, C, A. Yezzi and J. L Prince (2000). Current Developments and Future Trends in Imaging and Mapping from Space. Proceedings of 34^th Asilomar Conference on Signals, Systems and Computers, pp. 483-498.
[22]	Haverkamp, D. (2003). Automatic Building Extraction from IKONOS Imagery. http://www.spaceimaging.com/whitepapers, March, 2004.
[23]	Mayunga, S. D, D. Coleman and Y. Zhang (2004). Semi-automatic building extraction using high-spatial resolution imagery in informal settlements areas. Annual Conference of the Urban and Regional Information Systems Association (URISA), Bridgetown, Barbados, September 13-17.
[24]	Trinder, J. C and H. Li (1995). Semi-Automatic Feature Extraction by Snakes. Automatic extraction of man-made Objects from aerial and space images II, Berlin, German Kirkhauser Verlag, pp. 95-104.
[25]	Nakagawa, M, H. Zhao and R. Shibasaki (2004). Comparative Study on Model Fitting Methods for Object Extraction. http://www.gisdevelopment.net/aars/arcrs/2000/ts9/imgp0006.shtml.
[26]	Bergar, M. O and R. Mohr (1990). Towards Autonomy in Active Countour Models. http://www.ipi.uni-annover.de/html/publikationen/2001/straub/straubetal_varese.pdf. July 2003.
[27]	Lai, K. F and R. T Chin (1994). Deformable Countours: Modelling and Extraction. IEEE Transactions on Pattern Analysis, Machine Intelligence, Vol. 17, pp. 1084-1090.
[28]	Xu, C and J. L Prince (1998). Snakes, Shapes and Gradients Vector Flow. IEEE Transactions on Image Processing, Vol. 7, pp. 359-369.
[29]	Raman, R. K (2003). Active Contour Models For Object Tracking, MSc. Thesis, St. Edmunds College, United Kingdom, 55pgs.
[30]	Ohlhof, T. Gulch, E, Weidemann, C and Torre, M. (2004). Semi-Automatic Extraction of Line and Area Features from Aerial and Satellite Images. “The International Achieves of Photogrammetry and Remote Sensing and Spatial Information Sciences. Vol. 34, Part 3 (CD).

Cite This Article

Plain Text BibTeX RIS

APA Style

Selassie David Mayunga. (2022). Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery. International Journal of Intelligent Information Systems, 11(1), 7-13. https://doi.org/10.11648/j.ijiis.20221101.13

Copy | Download

ACS Style

Selassie David Mayunga. Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery. Int. J. Intell. Inf. Syst. 2022, 11(1), 7-13. doi: 10.11648/j.ijiis.20221101.13

Copy | Download

AMA Style

Selassie David Mayunga. Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery. Int J Intell Inf Syst. 2022;11(1):7-13. doi: 10.11648/j.ijiis.20221101.13

Copy | Download

@article{10.11648/j.ijiis.20221101.13,
  author = {Selassie David Mayunga},
  title = {Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery},
  journal = {International Journal of Intelligent Information Systems},
  volume = {11},
  number = {1},
  pages = {7-13},
  doi = {10.11648/j.ijiis.20221101.13},
  url = {https://doi.org/10.11648/j.ijiis.20221101.13},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijiis.20221101.13},
  abstract = {The extraction of man-made features from high resolution digital satellite imagery is an important step to underpin management of geo-information in any country. Man-made features and buildings in particular are required for various applications such as urban planning, creation of geographic information systems databases and generation of urban models. Manual extraction processes are expensive, labor intensive, need well trained personnel and cannot cope with high demand of geo-information and changing environment. This paper, presents a Radial Casting Algorithm (RCA) used to extract buildings from high resolution digital satellite imagery. The algorithm measures only a single point on an approximate center of the building on an image and the fine measurement is automatically determined. The algorithm is a modification from original snakes model developed by Kass et al whereby the external constraints energy term is removed which negatively affects the convergence properties of the contour to provide the ability of the snake contour to cope with high variability of buildings on an image. The algorithm was tested on three areas of different environment. The quantitative measures were employed to evaluate the accuracy, efficiency and capability of the algorithm which shows that the time of extracting a single building was reduced by 32 percent, the extraction rate was 92 percent and the Area coverage of extracted polygons was 98 percent.},
 year = {2022}
}

Copy | Download

TY  - JOUR
T1  - Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery
AU  - Selassie David Mayunga
Y1  - 2022/03/18
PY  - 2022
N1  - https://doi.org/10.11648/j.ijiis.20221101.13
DO  - 10.11648/j.ijiis.20221101.13
T2  - International Journal of Intelligent Information Systems
JF  - International Journal of Intelligent Information Systems
JO  - International Journal of Intelligent Information Systems
SP  - 7
EP  - 13
PB  - Science Publishing Group
SN  - 2328-7683
UR  - https://doi.org/10.11648/j.ijiis.20221101.13
AB  - The extraction of man-made features from high resolution digital satellite imagery is an important step to underpin management of geo-information in any country. Man-made features and buildings in particular are required for various applications such as urban planning, creation of geographic information systems databases and generation of urban models. Manual extraction processes are expensive, labor intensive, need well trained personnel and cannot cope with high demand of geo-information and changing environment. This paper, presents a Radial Casting Algorithm (RCA) used to extract buildings from high resolution digital satellite imagery. The algorithm measures only a single point on an approximate center of the building on an image and the fine measurement is automatically determined. The algorithm is a modification from original snakes model developed by Kass et al whereby the external constraints energy term is removed which negatively affects the convergence properties of the contour to provide the ability of the snake contour to cope with high variability of buildings on an image. The algorithm was tested on three areas of different environment. The quantitative measures were employed to evaluate the accuracy, efficiency and capability of the algorithm which shows that the time of extracting a single building was reduced by 32 percent, the extraction rate was 92 percent and the Area coverage of extracted polygons was 98 percent.
VL  - 11
IS  - 1
ER  -

Copy | Download

Author Information

Selassie David Mayunga

Department of Civil and Environmental Engineering, Botswana International University of Science and Technology, Palapye, Republic of Botswana

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Selassie David Mayunga. (2022). Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery. International Journal of Intelligent Information Systems, 11(1), 7-13. https://doi.org/10.11648/j.ijiis.20221101.13

Copy | Download

ACS Style

Selassie David Mayunga. Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery. Int. J. Intell. Inf. Syst. 2022, 11(1), 7-13. doi: 10.11648/j.ijiis.20221101.13

Copy | Download

AMA Style

Selassie David Mayunga. Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery. Int J Intell Inf Syst. 2022;11(1):7-13. doi: 10.11648/j.ijiis.20221101.13

Copy | Download

@article{10.11648/j.ijiis.20221101.13,
  author = {Selassie David Mayunga},
  title = {Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery},
  journal = {International Journal of Intelligent Information Systems},
  volume = {11},
  number = {1},
  pages = {7-13},
  doi = {10.11648/j.ijiis.20221101.13},
  url = {https://doi.org/10.11648/j.ijiis.20221101.13},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijiis.20221101.13},
  abstract = {The extraction of man-made features from high resolution digital satellite imagery is an important step to underpin management of geo-information in any country. Man-made features and buildings in particular are required for various applications such as urban planning, creation of geographic information systems databases and generation of urban models. Manual extraction processes are expensive, labor intensive, need well trained personnel and cannot cope with high demand of geo-information and changing environment. This paper, presents a Radial Casting Algorithm (RCA) used to extract buildings from high resolution digital satellite imagery. The algorithm measures only a single point on an approximate center of the building on an image and the fine measurement is automatically determined. The algorithm is a modification from original snakes model developed by Kass et al whereby the external constraints energy term is removed which negatively affects the convergence properties of the contour to provide the ability of the snake contour to cope with high variability of buildings on an image. The algorithm was tested on three areas of different environment. The quantitative measures were employed to evaluate the accuracy, efficiency and capability of the algorithm which shows that the time of extracting a single building was reduced by 32 percent, the extraction rate was 92 percent and the Area coverage of extracted polygons was 98 percent.},
 year = {2022}
}

Copy | Download

TY  - JOUR
T1  - Radial Casting Algorithm for Extraction of Man-Made Features from High Resolution Digital Satellite Imagery
AU  - Selassie David Mayunga
Y1  - 2022/03/18
PY  - 2022
N1  - https://doi.org/10.11648/j.ijiis.20221101.13
DO  - 10.11648/j.ijiis.20221101.13
T2  - International Journal of Intelligent Information Systems
JF  - International Journal of Intelligent Information Systems
JO  - International Journal of Intelligent Information Systems
SP  - 7
EP  - 13
PB  - Science Publishing Group
SN  - 2328-7683
UR  - https://doi.org/10.11648/j.ijiis.20221101.13
AB  - The extraction of man-made features from high resolution digital satellite imagery is an important step to underpin management of geo-information in any country. Man-made features and buildings in particular are required for various applications such as urban planning, creation of geographic information systems databases and generation of urban models. Manual extraction processes are expensive, labor intensive, need well trained personnel and cannot cope with high demand of geo-information and changing environment. This paper, presents a Radial Casting Algorithm (RCA) used to extract buildings from high resolution digital satellite imagery. The algorithm measures only a single point on an approximate center of the building on an image and the fine measurement is automatically determined. The algorithm is a modification from original snakes model developed by Kass et al whereby the external constraints energy term is removed which negatively affects the convergence properties of the contour to provide the ability of the snake contour to cope with high variability of buildings on an image. The algorithm was tested on three areas of different environment. The quantitative measures were employed to evaluate the accuracy, efficiency and capability of the algorithm which shows that the time of extracting a single building was reduced by 32 percent, the extraction rate was 92 percent and the Area coverage of extracted polygons was 98 percent.
VL  - 11
IS  - 1
ER  -

Copy | Download