Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Watershed segmentation method based on improved fast merging algorithm

A watershed segmentation and merging algorithm technology, which is applied in computing, image analysis, image data processing, etc., can solve problems such as loss of contour information, over-segmentation, etc.

Active Publication Date: 2018-04-20
三亚中科遥感研究所
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Aiming at the problems of over-segmentation and loss of contour information when using the watershed algorithm for high-resolution remote sensing image segmentation, the present invention combines GF-1 images and uses object-oriented technology to provide a watershed segmentation method combined with an improved fast merging algorithm

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Watershed segmentation method based on improved fast merging algorithm
  • Watershed segmentation method based on improved fast merging algorithm
  • Watershed segmentation method based on improved fast merging algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The "watershed segmentation method combined with improved fast merging algorithm" of the present invention will be further elaborated below in conjunction with the accompanying drawings.

[0025] The "technical flow of watershed segmentation algorithm based on pre-processing" and "FastLambda algorithm based on controllable common boundary length penalty" involved in the present invention are important method innovations for image segmentation, and their technical routes are as follows: figure 1 shown. Among them, "Technical Process of Watershed Segmentation Algorithm Based on Pre-processing", by filtering the image and correcting the gradient map, suppressing the over-segmentation phenomenon caused by noise, establishing a set of technical process of watershed segmentation algorithm based on pre-processing, and applying it to Shenzhen In the demonstration area, the initial segmentation results of GF-1 images were finally obtained. This technical process effectively weak...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a watershed segmentation method based on an improved fast merging algorithm. The method includes the following steps: (1) developing a complete set of preprocessing-based watershed segmentation algorithm technological process based on GF-1 data; (2) studying the influence of the global markup threshold alpha and the regional adaptive threshold adjustment coefficient g in the preprocessing-based watershed segmentation algorithm on the segmentation result, and analyzing the value ranges of alpha and g; (3) based on the initial segmentation result of the preprocessing-based watershed segmentation algorithm, using a Fast Lambda merging algorithm based on controllable common boundary length penalty to carry out region merging on the initial segmentation result through RAG and NNG to achieve a satisfactory segmentation result; and (4) studying the influence of the region merging control threshold T and the common boundary penalty coefficient lambda in the Fast Lambdamerging algorithm based on controllable common boundary length penalty on the merging result, and analyzing the value ranges of T and lambda.

Description

technical field [0001] The invention relates to a watershed segmentation method combined with an improved fast merging algorithm, in particular, two image segmentation algorithms (watershed segmentation algorithm based on pre-processing and FastLambda algorithm based on controllable common boundary length penalty) are used to perform high-resolution remote sensing images. Image segmentation for good image segmentation results. Background technique [0002] In remote sensing application analysis, remote sensing image segmentation is a bridge between low-level image processing and middle-level image analysis and understanding, and is a key step in completing the precise classification of high-resolution remote sensing images. In general, image segmentation algorithms include: threshold segmentation algorithm, edge segmentation algorithm and region segmentation algorithm. [0003] For the image threshold segmentation algorithm, this method has a small amount of calculation and...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T7/10G06T7/136
CPCG06T2207/10032G06T2207/20152G06T7/10G06T7/136
Inventor 孟庆岩王永吉杨健孙震辉
Owner 三亚中科遥感研究所
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products