Method for segmenting images by aid of automatic weight selection

Abstract

The invention discloses a method for segmenting images by the aid of automatic weight selection, and belongs to crossing fields of computer vision, computer graphics, image processing and the like. The method includes that partial foreground and background pixels are interactively specified via a user interface of an application program; color models of specified partial foreground and background are established, and a graph and a corresponding energy function are constructed; the energy function comprises color constraints, gradient constraints and weights for adjusting the color constraints and the gradient constraints, and each color constraint is defined at a corresponding node in the graph; the nodes of the graph can be pixels of an image or super-pixels formed after the original image is segmented; the validity of each color constraint and the validity of the corresponding gradient constraint is evaluated at the corresponding node of the graph, so that the weight of each node can be determined; the minimum value of the function is solved by a graph-cut algorithm, so that a segmentation result is obtained. The method has the advantages that the method for segmenting the images by the aid of automatic weight selection is implemented for the first time, and a segmentation effect of the method is excellent as compared with the traditional method implemented by the aid of fixed weights on the premise of identical interaction.

Description

technical field [0001] The invention belongs to the intersection fields of computer vision, computer graphics and image processing, and relates to an interactive image segmentation method with automatic weight selection. Background technique [0002] Image segmentation has a wide range of applications. In film and television production, the foreground of the segmented characters can be fused with the new background to realize the synthesis of highly thrilling actions, such as falling off a cliff; in the military field, image segmentation can be used to obtain targets in radar images for targeted analysis; In the medical field, the scanned images of tissues and organs (such as bladder, kidney, etc.) are segmented for treatment analysis; in traffic monitoring, the target vehicle is segmented from the background for target detection, recognition and tracking. [0003] The current interactive image segmentation method based on the graph cut algorithm, such as the paper "lazy sn...

AI Technical Summary

Problems solved by technology

However, in many images, the front and background color distributions overlap greatly, or the edge gradient of the target object is not obvious enough. The fixed weights in the existing methods cannot flexibly deal with these changes.

Images