1. 基于超像素和随机游走的交互式分割算法.
- Author
-
龙建武, 栗 童, 朱江洲, 宋鑫磊, and 石美凤
- Subjects
- *
PROBLEM solving , *ALGORITHMS , *A priori , *PIXELS , *RANDOM walks , *IMAGE segmentation , *SOFT sets , *PHOTOGRAPHS - Abstract
Interactive image segmentation uses a priori information to guide the acquisition of the people ' s interesting parts of an image, but existing algorithms cannot balance efficiency and accuracy. To solve this problem, this paper proposed a fast interactive segmentation algorithm based on superpixel and random walk (random walk on superpixel, SPRW) . Firstly, it presegmented the image into superpixel regions with local similarity and used pixel colour averages to represent the superpixel regions. Secondly, it built the F-B graph structure based on manually labelled a priori information and extended the range of the random walk, obtained the hard segmentation results using the random walk solution. Finally, this paper proposed the improved matting algorithm (fast robust matting, FRB ) for the unsmooth boundaries of segmentation results and performed the secondary process to obtain soft segmentation results. Experiments on the BSDSOO and MSRC datasets confirm that the proposed hard method is superior to other algorithms in terms of time and average intersection ratio, while experiments on the Alpha Matting dataset demonstrate that the proposed soft algorithm improves efficiency and accuracy. In addition, the experiment of replacing the background of a life photograph demonstrates the application value of the proposed algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF