An Efficient and Fast Extraction Algorithm and System of Subway Crack Trunk Based on Computational Geometry

Abstract

The invention belongs to the technical field of rail transit, and particularly relates to an efficient and fast metro crack trunk extraction algorithm and system based on computation geometry. According to the efficient and fast metro crack trunk extraction algorithm and system based on the computation geometry, a machine identifies connected cracks, and an empty queue Cn to be visited and an empty storage space Cxy are defined firstly; a convex polygon is constructed at the crack area through calculation according to horizontal coordinates and vertical coordinates of all crack pixel points obtained from the last step through calculation, wherein the convex polygon is formed by a crack pixel point set; a crack trunk is marked by a rectangular frame, the truck area of the cracks is identified based on the convex polygon obtained from the first two steps, and corresponding areas are marked by matching rectangular frames. The efficient and fast metro crack trunk extraction algorithm and system based on the computation geometry have the advantages that the advantages of automatic detection and the advantages of manual detection are combined, the manual workload is reduced greatly, and accuracy is guaranteed. The efficient and fast metro crack trunk extraction algorithm and system based on the computation geometry are worth using.

Description

technical field [0001] The invention belongs to the technical field of rail transit, and in particular relates to an efficient and fast extraction algorithm and system for the trunk of subway cracks based on computational geometry. Background technique [0002] In recent years, with the rapid development of urban construction, the continuous expansion of urban scale and the rapid expansion of urban population, many cities have experienced traffic congestion problems to varying degrees. In order to effectively alleviate the problem of urban public transportation, everyone has turned their attention to the development of urban rail transit. Many subway lines have been put into operation in Beijing, Guangzhou, Nanjing, Shenzhen, Chongqing and other cities in China, and subways in Chengdu, Qingdao, Shenyang and other cities are also under construction. [0003] Urban rail transit is characterized by fast running speed, high traffic density, large passenger flow, and closed envi...

AI Technical Summary

Problems solved by technology

[0010] In order to overcome the shortcomings of inaccurate extraction of the fracture trunk region in the prior art, the present invention identifies connected bifurcation and interweaving fractures by referring to the relevant knowledge of computational geometry, and further uses this algorithm to accurately extract the fracture trunk part of the bifurcation and interweaving region, in order to To ensure the accuracy of crack identification, and to provide more important and detailed information for repairing cracks after the construction

Images