Vector Partition Method on Spectral Matting and Image Segmentation
- 2019-02-27 (Wed.), 14:00 PM
- 中研院-統計所6005會議室(環境變遷研究大樓A棟)
- 茶 會:下午15:00開始
- Mr. Meng-Ying Chou (周孟穎博士候選人)
- 國立交通大學統計學研究所
Abstract
This study investigates the segmentation of an image foreground from the background image. In the approach of image spectral matting, the segmentation of an image can be obtained by optimizing an objective function which contains matting Laplacian. However, the optimized alpha matte of objective function is not always the entire foreground object. To obtain the better segmentation result of foreground object, the optimal alpha matte and the sub-optimal alpha mattes are all considered at the same time. ? ??? The technique of unsupervised clustering can be applied to combine several foreground components into a complete foreground object. In this study, we investigate the matting Laplacian from the perspective of graph theory. Then we use the community detection method which is called network modularity to perform clustering. This detected community corresponds to the foreground component. Optimizing the modularity will turn out to be the vector partition problem. We propose an algorithm which finds the initial groups by the sign information of vectors to perform vector partition for unsupervised clustering ? ??? Through empirical studied, the results of vector partition can improve the segmentation of test images. It can not only distinguish the foreground from the background, but also form less component regions of the foreground. This new approach will enhance the segmentation of the foreground object that is matted with background image components.