Sonar image spectral matting segmentation based on normalized cut

被引:0
作者
Liu, Guangyu [1 ]
Bian, Hongyu [1 ]
Shen, Zhengyan [1 ]
Shi, Hong [2 ]
机构
[1] Science and Technology on Underwater Acoustic Laboratory, Harbin Engineering University
[2] The General Armament Department
来源
Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University | 2012年 / 33卷 / 03期
关键词
Image segmentation; Normalized cut; Sonar image; Spectral matting;
D O I
10.3969/j.issn.1006-7043.201104075
中图分类号
学科分类号
摘要
When applying spectral graph theory to sonar image segmentation, the results are often not ideal. To solve the problem, a sonar image segmentation method combining normalized cut and spectral matting was presented. Firstly, morphological transformation was used for sonar image pretreatment to reduce the effect of a complex background. Secondly, digital matting techniques were introduced and the Laplace equation of the normalized cut algorithm was changed to obtain the image transparency estimation for segmentation. Finally, the sonar image segmentation results could be obtained by transparency processing. The simulation experiment shows the effectiveness of the proposed algorithm. Compared to the traditional spectral segmentation method, this algorithm does not segment the background of a sonar image, and can extract the target region accurately, obtaining better and more detailed sonar image object segmentation results. This improvement is also conducive to later identification.
引用
收藏
页码:308 / 312
页数:4
相关论文
共 13 条
[1]  
Glasbey C.A., An analysis of histogram based thresholding algorithms, CVGIP-GMIP, 55, 6, pp. 532-537, (1993)
[2]  
Ando S., Consistent gradient operators, IEEE Transactions on Pattern Analysis and Machine Intelligence, 22, 3, pp. 252-265, (2000)
[3]  
Li N., Liu M., Li Y., Image segmentation algorithm using watershed transform and level set method, The 2007 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 613-616, (2007)
[4]  
Chang H., Yeung D.Y., Robust path-based spectral clustering with application to image segmentation, The 10th IEEE International Conference on Computer Vision, pp. 278-285, (2005)
[5]  
Jin X., Algorithm research and implementation on color image segmentation of foreground and background based on mean shift, pp. 7-14, (2009)
[6]  
Wang J., Cohen M.F., An iterative optimization approach for unified image segmentation and matting, IEEE International Conference on Computer Vision, pp. 936-943, (2005)
[7]  
Eriksson A.P., Olsson C., Kahl F., Normalized cuts revisited: A reformulation for segmentation with linear grouping constraints, IEEE 11th International Conference on Computer Vision, pp. 1-8, (2007)
[8]  
Poter T., Duff T., Compositing digital images, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pp. 253-259, (1984)
[9]  
Du Z., Research on image & video matting, pp. 10-87, (2007)
[10]  
Zomet A., Peleg S., Multi-sensor super resolution, Proceedings of the IEEE Workshop on Applications of Computer Vision, (2002)