Software Implementation of an Algorithm for Automatic Detection of Lineaments and Their Properties in Open-Pit Dumps

IF 0.5 4区 计算机科学 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING Programming and Computer Software Pub Date : 2024-05-22 DOI:10.1134/s0361768824010080
S. E. Popov, V. P. Potapov, R. Y. Zamaraev
{"title":"Software Implementation of an Algorithm for Automatic Detection of Lineaments and Their Properties in Open-Pit Dumps","authors":"S. E. Popov, V. P. Potapov, R. Y. Zamaraev","doi":"10.1134/s0361768824010080","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>This paper presents an algorithm and description of its software implementation for detection of lineaments (ground erosions or cracks) in aerial images of open pits. The proposed approach is based on the apparatus of convolutional neural networks for semantic classification of binarized images of lineament objects, as well as graph theory for determining the geometric location of linearized lineament objects with subsequent calculation of their lengths and areas. As source data, three-channel RGB images of high-resolution aerial photography (10×10 cm) are used. The software module of the model is logically divided into three levels: preprocessing, detection, and post-processing. The first level implements the preprocessing of input data to form a training sample based on successive transformations of RGB images into binary images by using the OpenCV library. A neural network of the U-Net type, which includes convolutional (Encoder) and scanning (Decoder) blocks, represents the second level of the information model. At this level, automatic detection of objects is implemented. The third level of the model is responsible for calculating their areas and lengths. The result provided by the convolutional neural network is passed to it as input data. The lineament area is calculated by summing the total number of points and multiplying by the pixel size. The lineament length is calculated by linearizing the areal object into a segmented object with node pixels and, then, calculating the lengths between them while taking into account the resolution of the source image. The software module can work with fragments of the source image by combining them. The module is implemented in Python and its source code is available at https://gitlab.ict.sbras.ru/popov/lineaments/-/tree/master/lineaments-cnn.</p>","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":"42 1","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Programming and Computer Software","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1134/s0361768824010080","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0

Abstract

This paper presents an algorithm and description of its software implementation for detection of lineaments (ground erosions or cracks) in aerial images of open pits. The proposed approach is based on the apparatus of convolutional neural networks for semantic classification of binarized images of lineament objects, as well as graph theory for determining the geometric location of linearized lineament objects with subsequent calculation of their lengths and areas. As source data, three-channel RGB images of high-resolution aerial photography (10×10 cm) are used. The software module of the model is logically divided into three levels: preprocessing, detection, and post-processing. The first level implements the preprocessing of input data to form a training sample based on successive transformations of RGB images into binary images by using the OpenCV library. A neural network of the U-Net type, which includes convolutional (Encoder) and scanning (Decoder) blocks, represents the second level of the information model. At this level, automatic detection of objects is implemented. The third level of the model is responsible for calculating their areas and lengths. The result provided by the convolutional neural network is passed to it as input data. The lineament area is calculated by summing the total number of points and multiplying by the pixel size. The lineament length is calculated by linearizing the areal object into a segmented object with node pixels and, then, calculating the lengths between them while taking into account the resolution of the source image. The software module can work with fragments of the source image by combining them. The module is implemented in Python and its source code is available at https://gitlab.ict.sbras.ru/popov/lineaments/-/tree/master/lineaments-cnn.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
露天采场线状物及其特性自动检测算法的软件实现
摘要 本文介绍了一种在露天坑航拍图像中检测线状物(地面侵蚀或裂缝)的算法及其软件实施说明。所提出的方法基于卷积神经网络装置,用于对线状物体的二值化图像进行语义分类,并基于图论确定线状物体的几何位置,然后计算其长度和面积。源数据采用高分辨率航空摄影(10×10 厘米)的三通道 RGB 图像。该模型的软件模块在逻辑上分为三个层次:预处理、检测和后处理。第一层是对输入数据进行预处理,在使用 OpenCV 库将 RGB 图像连续变换为二值图像的基础上形成训练样本。U-Net 类型的神经网络包括卷积(编码器)和扫描(解码器)模块,代表了信息模型的第二层。在这个层次上,实现了物体的自动检测。模型的第三层负责计算物体的面积和长度。卷积神经网络提供的结果作为输入数据传递给它。线状物面积的计算方法是将点的总数相加,再乘以像素大小。线状线长度的计算方法是,将面积对象线性化为具有节点像素的分割对象,然后计算它们之间的长度,同时考虑到源图像的分辨率。该软件模块可以通过组合源图像的片段来工作。该模块用 Python 实现,其源代码可从 https://gitlab.ict.sbras.ru/popov/lineaments/-/tree/master/lineaments-cnn 上获取。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Programming and Computer Software
Programming and Computer Software 工程技术-计算机:软件工程
CiteScore
1.60
自引率
28.60%
发文量
35
审稿时长
>12 weeks
期刊介绍: Programming and Computer Software is a peer reviewed journal devoted to problems in all areas of computer science: operating systems, compiler technology, software engineering, artificial intelligence, etc.
期刊最新文献
Comparative Efficiency Analysis of Hashing Algorithms for Use in zk-SNARK Circuits in Distributed Ledgers Constructing the Internal Voronoi Diagram of Polygonal Figure Using the Sweepline Method RuGECToR: Rule-Based Neural Network Model for Russian Language Grammatical Error Correction Secure Messaging Application Development: Based on Post-Quantum Algorithms CSIDH, Falcon, and AES Symmetric Key Cryptosystem Analytical Review of Confidential Artificial Intelligence: Methods and Algorithms for Deployment in Cloud Computing
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1