Computer Science
Computer Science-2021.gz:143273
Computer Science Engineering
becdc2db4af2bb936b68d3b11d34587a092fe54e
A Lane Extraction Algorithm Based on Fuzzy Set

Lanes are difficult to be extracted completely. A lane extraction algorithm is proposed according to vehicle driving rules. Vehicles are moving constantly, so the foreground area and background area cannot be defined effectively in the image.*erefore, based on the theory of fuzzy set, multidimensional degree is used to judge the membership degree of target and foreground in order to extract the moving area accurately. *en, the logistic regression model is established to determine the moving vehicles. Finally, based on the vehicle track, the lane extraction is realized by regional growth. *e results show that the proposed algorithm can extract the road effectively.


Introduction
With the rapid development of video processing technology, it promotes the development of transportation towards the direction of intelligence and automation [1,2]. Among them, road extraction is an important research direction. Niu [3] analyzed the vehicle operation by marking the road. Pongpaipool et al. [4] studied road congestion. Grote et al. [5] established a model based on the prior knowledge of road and extracted the road area. Grote and Heipke [6] established a regional model to extract roads. Lin et al. [7] constructed a semiautomatic tracker to realize lane line extraction. Grote et al. [8] constructed a model based on connectivity to realize the continuity of road extraction. Senthilnath et al. [9] comprehensively considered the structural, spectral, and geometric characteristics of the highway to establish a model to realize road extraction. Guan et al. [10] improved the Hough model to extract road centerline and estimate road width. Zhao and Wang [11] implemented road extraction based on mathematical morphology and snake model. Rajeswari et al. [12] integrated level set, normalized cuts, and mean shift methods to extract the road. Kirthika and Mookambiga [13] constructed a neural network model to extract roads. Karaman et al. [14] established a model from the perspective of multispectral to realize road extraction. Grote et al. [15] identified road supporting facilities and extracted road information. Miao et al. [16] established a model according to the road shape to determine the road centerline. Wegner et al. [17] built a higher-order CRF model to solve the problem that it is difficult to extract complex roads. Shi et al. [18] considered the road extraction problem as a binary classification problem to distinguish the road and nonroad parts. Singh and Garg [19] extracted trees to reduce the impact of shadow on road extraction results. Maboudi and Amini [20] established a multiresolution model to extract roads. Saati et al. [21] obtained SAR images and extracted road information. Li et al. [22] established a hierarchical model to extract road regions step by step. Saba et al. [23] established a cost function to optimize the genetic algorithm to obtain the best segmentation parameters. Wei et al. [24] improved CNN to realize road extraction from aerial images. Zang et al. [22] built joint enhancing filtering to achieve road enhancement. Sameen and Pradhan [25] established a segmentation and classification model to realize road extraction. Xu et al. [26] analyzed the road composition and extracted the road from the perspective of deep learning. Gao et al. [27] established a multifeature pyramid model to extract suburban roads. Bastani et al. [28] established a model based on road connectivity to predict the road extension direction. Hong et al. [29] established a novel FMH model to extract urban roads. Li et al. [30] fused multiple features into CNN to segment roads accurately. Qiu and Li [31] proposed moving target extraction and background reconstruction algorithm.
Generally, the main difficulties of road extraction are as follows: (1) it is difficult to establish a unified road segmentation model because of the limited features of the road in the image, and (2) due to the disorder of road extension, it is easy to be affected by shadow and other factors, which can result in incomplete segmentation. erefore, we propose a complete road extraction process: (1) from the perspective of the image sequence, the driving direction of moving vehicles is analyzed to determine the road area indirectly, and (2) according to the trajectory of moving vehicles, the road is extracted completely.

Road Extraction Algorithm
According to the above analysis, the algorithm flowchart is established, as shown in Figure 1, and the images are input sequentially. (1) A multidimensional moving object detection method based on a fuzzy set is proposed to realize the accurate extraction of moving objects. (2) e vehicle detection module is established to detect and track the vehicle.
(3) According to the vehicle trajectory, road extraction is realized.

Multidimensional Degree Moving Object Detection Based on Fuzzy Set.
In the complex background, it is difficult to distinguish the moving object from the background. For this reason, scholars put forward the theory of fuzzy set to study the data with ambiguous types. Firstly, we define the fuzzy subset as A, and μ A (x) is called the membership of x to A. In moving object detection, every attribute is a fuzzy set, and the selection of its membership function is very important. According to the difference between the intraclass similarity and the interclass similarity, we design the membership function: where a < c, b � (a + c)/2. e slope of this function is small near the boundary of 0.5, but large far away from the boundary. Because of the fuzziness of the features, the middle part cannot judge the foreground and background clearly, so it needs to be determined by combining with other membership relations. erefore, we carry out the research from the dimensions of color (C), time (T), and space (S). e process is as shown in Figure 2. e pyramid model is constructed to solve the membership functions under different resolutions and form the fuzzy vector set cluster. e upsampling is used to generate the foreground membership μ c0 , μ c1 , and μ c2 (RGB three channels) of the same dimension as the original resolution. According to the membership principle of fuzzy vector set cluster, the membership degree of each point to the foreground is calculated from the color vector C, which is μ c � (μ c0 + μ c1 + μ c2 )/3. Similarly, the membership of T and S is calculated. e object motion will not produce mutation because of the continuity of the video. If a certain point is foreground in the current frame, it is more likely to be foreground in the next frame, and its probability is recorded as P F . Similarly, if the current frame is background, the possibility of the next frame as the background is also greatly recorded as P B . e background and foreground will be switched because of the uncertainty of object motion. Given that the number of foreground pixels and background pixels in T−n frame is n T−2 e membership degree of the space vector of the point to the foreground can be expressed as μ(n/25; 0, 0.5, 1).
As the real moving object should have the following characteristics: the color difference between the object and the background point is large, the position of the object changes continuously, and the concentration is strong, then the final membership function is as follows:

Lane Extraction Algorithm Based on Vehicle Trajectory.
According to the characteristics of vehicles only driving in the lane, we will extract vehicles from all moving objects and then indirectly determine the lane. LRM (logistic region model) [32] is a classical classification algorithm in statistics, whose process includes the following: the cost function is established, and then the optimal model parameters are obtained. Finally, the model effect is verified. e conditional probability distribution of the traditional binomial regression model is as follows: where ω is the parameter of the weight vector and · is the inner product. At this time, e maximum likelihood estimation method is used to estimate the parameters On the basis of L (ω), in order to avoid overfitting, the cost function is defined as where λ is the regularization coefficient. When J (ω) is minimum, the corresponding ω is the optimal parameter. e gradient descent method is used to get the minimum value of the cost function.
e update process is as follows: According to the above algorithm, the vehicle area is extracted, and the vehicle trajectory set is determined by taking the vehicle gravity center as the center. Taking the trajectory set point as the seed point, the region growth method is used to realize the complete extraction of lanes.

Experiment Result and Analysis
20 groups of aerial videos are used in the experiment to form a database. 8 groups of representative data (43109 frames) are selected from it to verify the effectiveness of the proposed algorithm as shown in Table 1. e running environment of the program is Win 7. All images are calibrated at the pixel level by a dedicated professional person in the area where the lane is located. We use the trilinear difference to normalize the image resolution. And in this case, the frequency does not need to be normalized.

Comparison of Moving Object Extraction Algorithms.
In order to verify the accuracy of moving object extraction, area overlap segmentation (AOM) and combination measure (CM) are introduced [33]: where R g is the gold standard, R s is the segmentation result, and AOM and CM are proportional to the segmentation result. Comparing the segmentation results of different algorithms, as shown in Table 2, all algorithms show good performance for the data that the object has been moving. Because the dynamic learning factor of GMM [34] is fixed, the object extraction is incomplete. FD [35] algorithm fixes background frame, which can better extract large moving objects, but the quality of the background frame will directly affect the subsequent detection effect. EFD [36] reduces the influence of the background frame by fusing boundary information. DL [37] integrates prior knowledge, which can better restrain tailing. EGMM [38] simulates the light distribution to establish a model, which has a good inhibition    effect on the shadow area. However, on the basis of the traditional GMM, our algorithm updates the learning factor dynamically and introduces the frame difference method to realize the complete extraction of the motion region. Although the effect is slightly lower than that of DL [37] and EGMM [38] when the first frame contains moving object and data with shadow, the proposed algorithm has high performance. Since the algorithm proposed in this paper is based on the area where the vehicle is traveling, when there is no vehicle passing through the shadow area, there will be a risk of missed detection. e follow-up research will continue to strengthen the study in this area.

Lane Extraction Result.
A lane extraction algorithm is proposed in this paper. On the premise of moving vehicle detection, the vehicle trajectory graph is constructed to finally realize the lane extraction, as shown in Figure 3. Our algorithm can effectively extract the lane and effectively distinguish the pedestrian road and vehicle road.

Conclusion
As it is difficult to extract the lane completely, a lane extraction model is established based on moving vehicles. Based on the fuzzy set theory, the algorithm is proposed from the color, time, and space dimensions and takes the vehicle route as the benchmark to achieve accurate road extraction. On this basis, road condition analysis and road construction research can be carried out in the future.

Data Availability
All data used to support the findings of this study are available within the article.

Conflicts of Interest
e authors declare that they have no conflicts of interest.