Shadow detection and removal algorithm based on image segmentation

The invention discloses a shadow detection and removal algorithm based on image segmentation, and relates to the technical field of image processing. The algorithm mainly solves the problems about how to judge whether shadows exist in a region or not or whether an edge is a shadow or not and how to remove corresponding shadows. The algorithm includes the steps that firstly, through texture and brightness characteristics, the probability that each pixel point is a shadow edge is estimated through the combination of local information and overall information; an image is segmented through a watershed algorithm and contour information shown in the specification; a shadow region and a non-shadow region in the image are segmented through a region fusion algorithm based on edges, and meanwhile the shadow region and the non-shadow region are segmented into multiple sub-regions respectively; then classifiers SVM are trained respectively for recognizing shadows; then, a shadow detection energy equation is solved through an image segmentation algorithm, and then a final shadow detection result is acquired; finally, according to the shadow detection result, shadow labels are calculated through an image matting algorithm, the shadow region is lightened through the marks, and illumination of the shadow region is restored.