GraphCut-based interactive target extraction method in complicated background remote-sensing image

A technology for target extraction and remote sensing images, which is applied in image analysis, image data processing, instruments, etc. to achieve accurate segmentation results and improve extraction efficiency.

Active Publication Date: 2014-08-20
SPACE STAR TECH CO LTD
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem of the present invention is: aiming at the remote sensing target extraction problem under complex background conditions, the present invention proposes a GraphCut-based interactive target extraction method in complex background remote sensing images, which improves the accuracy and efficiency of target extraction

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
  • GraphCut-based interactive target extraction method in complicated background remote-sensing image
  • GraphCut-based interactive target extraction method in complicated background remote-sensing image
  • GraphCut-based interactive target extraction method in complicated background remote-sensing image

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Attached below Figure 1 to Figure 4 The specific embodiment of the present invention is further described in detail, wherein the overall flowchart of interactive target extraction based on GraphCut is as follows figure 1 shown. The image segmentation process based on GraphCut is as follows: figure 2 (a) ~ figure 2 (d), where figure 2 (a) is a simple grayscale image, each square in the figure represents a pixel point and the gray value of each pixel point is different, B and O represent the seed point of the background and the seed point of the foreground respectively; figure 2 (b) is a graph model based on GraphCut image pixels. S and T in the figure represent the source point and the end point respectively. The source point and the end point are initially connected to each pixel in the image, which means that the image has not yet been divided; figure 2 (c) is a graph model based on GraphCut after segmentation calculation, S and T are only connected to the fo...

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 GraphCut-based interactive target extraction method in a complicated background remote-sensing image. The GraphCut-based interactive target extraction method in the complicated background remote-sensing image comprises the following steps: (1) selecting an interested image region; (2) appointing the foreground and the background of the interested image region; (3) obtaining the color distribution histogram of a foreground region and a background region; (4) establishing a graph model G=<V,E>; (5) respectively calculating regional item energy R(A) and edge item energy B(A); (6) calculating an adaptive weight lambda, and constructing an energy function; (7) optimizing the energy function by a maximum flow and minimum cut algorithm to obtain a preliminary segmentation result; (8) by aiming at a region which is wrongly segmented, forcedly appointing a foreground and a background; (9) according to an enforced constraint input by an operator, revising the graph model; (10) optimizing the energy function again to obtain a final segmentation result. According to the GraphCut-based interactive target extraction method in the complicated background remote-sensing image, which is disclosed by the invention, the statistics accuracy of color distribution information can be improved, meanwhile, the adaptation of a GraphCut algorithm in the complicated background remote-sensing image can be enhanced, the segmentation accuracy can be effectively improved, and interaction times are reduced.

Description

technical field [0001] The invention relates to an interactive target extraction method based on GraphCut, which belongs to the technical field of computer remote sensing image processing, and is used for target extraction under complex backgrounds in various types of remote sensing images such as high-resolution panchromatic, multi-spectrum, and infrared in remote sensing applications. Background technique [0002] In the past ten years, remote sensing technology has developed rapidly, and the realization of target extraction and analysis based on remote sensing images is of great significance to military reconnaissance and other application fields. However, there is still a large amount of ground structure information and texture information in remote sensing images, which makes the background of the target usually very complicated, which brings great difficulties to the segmentation and extraction of the target. Therefore, how to quickly and accurately extract the target ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/20
Inventor 王健邹同元李驰王振飞
Owner SPACE STAR TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products