Watershed segmentation algorithm based on-gradient modification and region merging

2011 ◽  
Vol 31 (2) ◽  
pp. 369-371 ◽  
Author(s):  
Jian-ming ZHANG ◽  
Ju ZHANG ◽  
Juan WANG
2014 ◽  
Vol 513-517 ◽  
pp. 3691-3694 ◽  
Author(s):  
Qiang Qiang Li ◽  
Wei Li

In order to solve the problem of over-segmentation of traditional watershed algorithm, an improved watershed segmentation algorithm of the bridge image was proposed in this paper. First, the input image was filtered by top-hat transformation and bottom-hat transformation, and then, a multiscale algorithm for computing morphological gradient images is proposed, and the threshold for marker-extraction is automatically calculated according to the statistics of local extreme points in the gradient map. The watershed algorithm is applied on the modified gradient map to segment the image. Then, the over-segmentation regions of the initial watershed segmentation is settled by region merging based on fisher distance.Region merging is ended according to divergence principle. Many contrast experimental results verified the feasibility and validity of the method.


2020 ◽  
Vol 9 (4) ◽  
pp. 246
Author(s):  
Mingmei Zhang ◽  
Yongan Xue ◽  
Yonghui Ge ◽  
Jinling Zhao

To accurately identify slope hazards based on high-resolution remote sensing imagery, an improved watershed segmentation algorithm is proposed. The color difference of the Luv color space was used as the regional similarity measure for region merging. Furthermore, the area relative error for evaluating the image segmentation accuracy was improved and supplemented with the pixel quantity error to evaluate the segmentation accuracy. An unstable slope was identified to validate the algorithm on Chinese Gaofen-2 (GF-2) remote sensing imagery by a multiscale segmentation extraction experiment. The results show the following: (1) the optimal segmentation and merging scale parameters were, respectively, minimum threshold constant C for minimum area Amin of 500 and optimal threshold D for a color difference of 400. (2) The total processing time for segmentation and merging of unstable slopes was 39.702 s, much lower than the maximum likelihood classification method and a little more than the object-oriented classification method. The relative error of the slope hazard area was 4.92% and the pixel quantity error was 1.60%, which were superior to the two classification methods. (3) The evaluation criteria of segmentation accuracy were consistent with the results of visual interpretation and the confusion matrix, indicating that the criteria established in this study are reliable. By comparing the time efficiency, visual effect and classification accuracies, the proposed method has a good comprehensive extraction effect. It can provide a technical reference for promoting the rapid extraction of slope hazards based on remote sensing imagery. Meanwhile, it also provides a theoretical and practical experience reference for improving the watershed segmentation algorithm.


2021 ◽  
Vol 13 (5) ◽  
pp. 939
Author(s):  
Yongan Xue ◽  
Jinling Zhao ◽  
Mingmei Zhang

To accurately extract cultivated land boundaries based on high-resolution remote sensing imagery, an improved watershed segmentation algorithm was proposed herein based on a combination of pre- and post-improvement procedures. Image contrast enhancement was used as the pre-improvement, while the color distance of the Commission Internationale de l´Eclairage (CIE) color space, including the Lab and Luv, was used as the regional similarity measure for region merging as the post-improvement. Furthermore, the area relative error criterion (δA), the pixel quantity error criterion (δP), and the consistency criterion (Khat) were used for evaluating the image segmentation accuracy. The region merging in Red–Green–Blue (RGB) color space was selected to compare the proposed algorithm by extracting cultivated land boundaries. The validation experiments were performed using a subset of Chinese Gaofen-2 (GF-2) remote sensing image with a coverage area of 0.12 km2. The results showed the following: (1) The contrast-enhanced image exhibited an obvious gain in terms of improving the image segmentation effect and time efficiency using the improved algorithm. The time efficiency increased by 10.31%, 60.00%, and 40.28%, respectively, in the RGB, Lab, and Luv color spaces. (2) The optimal segmentation and merging scale parameters in the RGB, Lab, and Luv color spaces were C for minimum areas of 2000, 1900, and 2000, and D for a color difference of 1000, 40, and 40. (3) The algorithm improved the time efficiency of cultivated land boundary extraction in the Lab and Luv color spaces by 35.16% and 29.58%, respectively, compared to the RGB color space. The extraction accuracy was compared to the RGB color space using the δA, δP, and Khat, that were improved by 76.92%, 62.01%, and 16.83%, respectively, in the Lab color space, while they were 55.79%, 49.67%, and 13.42% in the Luv color space. (4) Through the visual comparison, time efficiency, and segmentation accuracy, the comprehensive extraction effect using the proposed algorithm was obviously better than that of RGB color-based space algorithm. The established accuracy evaluation indicators were also proven to be consistent with the visual evaluation. (5) The proposed method has a satisfying transferability by a wider test area with a coverage area of 1 km2. In addition, the proposed method, based on the image contrast enhancement, was to perform the region merging in the CIE color space according to the simulated immersion watershed segmentation results. It is a useful attempt for the watershed segmentation algorithm to extract cultivated land boundaries, which provides a reference for enhancing the watershed algorithm.


2012 ◽  
Vol 459 ◽  
pp. 35-39
Author(s):  
Wen Guo Li ◽  
Shao Jun Duan ◽  
Zhi Hong Yin

The image segmentation algorithm based on facet model fitting is proposed, we firstly employ the facet model to fit the image intensity, and then calculate the fitting error. After acquiring seed segmentation region from the fitting error distribution, the region growing algorithm is implemented to enlarge the seed region to some region boundary. Finally, a new region merging algorithm is implemented to merge adjacent regipons into some large regions. Experiment results intestify the correctness of our proposed segmentation algorithm


Sign in / Sign up

Export Citation Format

Share Document