Scholarly record
METHOD FOR EXTRACTING INFORMATION ON THE TOPOLOGY OF AN N-DIMENSIONAL MAP
Abstract
Currently there are many spatial structures for storing information about raster and vector maps. There are many algorithms for calculating map information, each of which is applicable to a specific industry. Now there is a problem of the lack of a universal algorithm for obtaining information about the maps, which will allow you to store its scale, time of image creation, deformation, various rotations and other topological features of objects in the images. The article sets the task of developing a method for extracting information about the topology of an n-dimensional map. The method allows you to extract information obtained using simplicial complexes and methods of persistent homology. Various images are processed at different scales, at different angles and for different times. The result of the algorithm is a structure that stores all the extracted information from the maps. This structure allows you to get the necessary information about the map or object on it at any time. In this paper, an analysis is made of various approaches to calculating and structuring information about maps and the advantages and disadvantages are identified. In the work various satellite images with spatial objects were investigated, their analysis and extraction of topological information was performed. The developed method allows you to get the following information from maps: scale, time, deformation of objects and any other topological changes. More than 100 satellite images were analyzed. This method can be used to analyze satellite images of the Arctic, images of buildings and various natural areas. It will allow you to structure the information on the images and objects on them.
Publication Impact Profile
- Captures
- Mendeley - Readers: 4
Publication details
References5
Epting, J., Verbyla, D., & Sorbel, B. Evaluation of remotely sensed indices for assessing burn severity in interior Alaska using Landsat TM and ETM+. // Remote Sensing of Environment. – 2005. – vol. 96. – P. 328–339.
Zhe, Zhu, & Woodcock, C. E. Object-based cloud and cloud shadow detection in Landsat imagery // Remote Sensing of Environment. – 2012. – vol. 118. – P. 83–94.
Andrianov D. E., Eremeev S. V., Kovalev. Y. A., Kuptsov K. V. Algorithm for encoding nD spatial objects into GIS // CEUR Workshop Proceedings. Image Processing and Earth Remote Sensing. Information Technology and Nanotechnology. – 2018. – Vol. 2210. – Pp. 149-155.
J.D. Boissonnat and D. Mazauric: On the complexity of the representation of simplicial complexes by trees, In Theoretical Computer Science. - 2016. - Vol. 617. - pages 28–44.
Michael F. Goodchild, Robert P. Haining. GIS and spatial data analysis: Converging perspectives. // Fifty Years of Regional Science. - 2004. - Pp. - 363-385
View or Download full articleAccess options
SWS access login
Login as SWS Scientific CommitteeLogin as SWS Scientific PartnerLogin as SWS AuthorAuthors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.
For librarian assistance: [email protected]
Purchase Instant Access
- Article can be downloaded after successful payment.
- Article may be used according to SWS library access terms.
- Article cannot be redistributed.