基于Normalized cut的羽毛杆自动提取

doi:10.3724/SP.J.1087.2012.01899

计算机应用 ›› 2012, Vol. 32 ›› Issue (07): 1899-1901.DOI: 10.3724/SP.J.1087.2012.01899

基于Normalized cut的羽毛杆自动提取

岳洪伟¹,²,汪仁煌¹,何最红¹

1. 广东工业大学自动化学院，广州510006
2. 仲恺农业工程学院信息学院，广州510225

收稿日期:2011-12-19 修回日期:2012-02-08 发布日期:2012-07-05 出版日期:2012-07-01
通讯作者: 岳洪伟
作者简介:岳洪伟(1979-)，男，安徽亳州人，博士研究生，主要研究方向:图像处理、模式识别;汪仁煌(1945-)，男，上海人，教授，博士生导师，主要研究方向:智能测控、信息处理、智能仪器、机器视觉;何最红(1976-)，女，湖南邵阳人，博士研究生，主要研究方向:图像处理、模式识别。
基金资助:
广东省科技计划项目(2010B020315028)

Automatic extraction of feather quill based on Normalized cut algorithm

YUE Hong-wei¹,²,WANG Ren-huang¹,HE Zui-hong¹

1. Faculty of Automation, Guangdong University of Technology, Guangzhou Guangdong 510006, China
2. Information College, Zhongkai University of Agriculture and Engineering, Guangzhou Guangdong 510225, China

Received:2011-12-19 Revised:2012-02-08 Online:2012-07-05 Published:2012-07-01
Contact: YUE Hong-wei

摘要/Abstract

摘要： 针对羽毛杆进行有效分割问题，提出一种带纹理权重的归一化割(Ncut)方法完成羽毛杆提取。融合纹理信息的权重增强相似纹理边的相似度，减少了相近灰度区域干扰；并结合窄带单向膨胀方法完成初始轮廓的局部调整优化，消除了羽毛杆的边界泄漏。实验结果表明，所提方法可以用于羽毛杆的分割提取，为下一步的毛杆折痕检测奠定基础。

关键词: 羽毛杆, 归一化割准则, 图像分割, 局部调整

Abstract: A modified Normalized cut (Ncut) method considering the texture weight was proposed to effectively segment feather quill. The weight including texture information enhanced association on each edge of similar texture and reduced interference of the similar region. Narrow unidirectional expansion method with a region-scalable fitting term was used to optimize the initial boundary for the final result and eliminated boundary leakage of the feather quill. The experimental results show that the proposed method can realize boundary extraction of feather quill efficiently and pave the way for the next step research of crease detection.

Key words: feather quill, Normalized cut (Ncut) criterion, image segmentation, region-scalable fitting

中图分类号:

岳洪伟汪仁煌何最红. 基于Normalized cut的羽毛杆自动提取[J]. 计算机应用, 2012, 32(07): 1899-1901.

YUE Hong-wei WANG Ren-huang HE Zui-hong. Automatic extraction of feather quill based on Normalized cut algorithm[J]. Journal of Computer Applications, 2012, 32(07): 1899-1901.

参考文献

［1］李小斌,田铮,刘密歌,等.基于加权割的图像分割［J］.电子学报,2008,36(1):76-80.

［2］ NG A Y, JORDAN M I, WEISS Y. On spectral clustering: analysis and an algorithm ［C］// Proceedings of the 2001 Neural Information Processing Systems (NIPS) Conference. Cambridge, MA: MIT Press, 2001: 849-856.

［3］ SHAWE-TAYLOR J, CRISTIANINI N, KANDOLA J. On the concentration of spectral properties ［C］// Proceedings of the 2001 Neural Information Processing Systems (NIPS) Conference. Cambridge, MA: MIT Press, 2001: 511-517.

［4］ SONG WANG, SISKIND J M. Image segmentation with ratio cut ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(6): 675-690.

［5］ FOWLKES C, BLONGIE S, MALIK J. Efficient spatiotemporal grouping using the Nystrom method ［C］// CVPR 2001: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2001: 231-238.

［6］ TOLIVER D, COLLINS R T, BAKER S. Multilevel spectral partitioning for efficient image segmentation and tracking ［C］// WACV/MOTION'05: Proceedings of the Seventh IEEE Workshop on Applications of Computer Vision. Washington, DC: IEEE Computer Society, 2005: 414-420.

［7］ MARTNEZ A M, MITTRAPIYANURUK P, KAK A C. On combining graph-partitioning with non-parametric clustering for image segmentation ［J］. Computer Vision and Image Understanding, 2004, 95(1): 72-85.

［8］ SHI JIANBO, MALIK J. Normalized cuts and image segmentation ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.

［9］陶文兵,金海,田金文,等.一种新的基于图谱理论的图像阈值分割方法［J］.计算机学报,2007,30(1):110-119.

［10］ WU ZHENYU, LEAHY R. An optimal graph theoretic approach to data clustering: theory and its application to image segmentation ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(11): 1101-1113.

［11］ DING C, REN X F, ZHA H, et al. Spectral min-max cut for graph partitioning and data clustering ［C］// Proceedings of the 2001 IEEE International Conference on Data Mining. Washington, DC: IEEE Computer Society, 2001: 107-114.

［12］ XU NING, AHUJA N, BANSAL R. Object segmentation using graph cuts based active contours ［J］. Computer Vision and Image Understanding, 2007, 107(3): 210-224.

［13］ CHEN CHENG, LI HOUQIANG, ZHOU XIAOBO, et al. Con-straint factor graph cut based active contour method for automated cellular image segmentation in RNAi screening ［J］. Journal of Microscopy, 2008, 230(2): 177-191.

[1]	杨瑞, 钱晓军, 孙振强, 许振. 自然场景下多区域特征融合的混合航拍图像分割算法[J]. 计算机应用, 2021, 41(8): 2445-2452.
[2]	黄梨, 卢龙. 基于长距离依赖编码与深度残差U-Net的缺血性卒中病灶分割[J]. 计算机应用, 2021, 41(6): 1820-1827.
[3]	沈雪雯, 王晓东, 姚宇. 基于空间分频的超声图像分割注意力网络[J]. 计算机应用, 2021, 41(6): 1828-1835.
[4]	董阳, 潘海为, 崔倩娜, 边晓菲, 滕腾, 王邦菊. 面向多模态磁共振脑瘤图像的小样本分割方法[J]. 计算机应用, 2021, 41(4): 1049-1054.
[5]	罗琴, 王艳. 无需初始轮廓的图像分割模型[J]. 计算机应用, 2021, 41(4): 1179-1183.
[6]	胡屹杉, 秦品乐, 曾建潮, 柴锐, 王丽芳. 基于特征融合和动态多尺度空洞卷积的超声甲状腺分割网络[J]. 计算机应用, 2021, 41(3): 891-897.
[7]	袁芊芊, 邓洪敏, 王晓航. 基于超像素快速模糊C均值聚类与支持向量机的柑橘病虫害区域分割[J]. 计算机应用, 2021, 41(2): 563-570.
[8]	原泉, 王艳, 李玉先. 距离保持水平集演化模型的快速实现算法[J]. 计算机应用, 2020, 40(9): 2743-2747.
[9]	高海军, 曾祥银, 潘大志, 郑伯川. 基于U-Net改进模型的直肠肿瘤分割方法[J]. 计算机应用, 2020, 40(8): 2392-2397.
[10]	吴崇数, 林霖, 薛蕴菁, 时鹏. 基于自监督学习的病理图像层次分割[J]. 计算机应用, 2020, 40(6): 1856-1862.
[11]	曾招鑫, 刘俊. 基于深度学习的秀丽隐杆线虫显微图像分割方法[J]. 计算机应用, 2020, 40(5): 1453-1459.
[12]	张一飞, 李新福, 田学东. 基于图像分割的立体匹配算法[J]. 计算机应用, 2020, 40(5): 1415-1420.
[13]	魏小娜, 邢嘉祺, 王振宇, 王颖珊, 石洁, 赵地, 汪红志. 基于改进U-Net的关节滑膜磁共振图像的分割[J]. 计算机应用, 2020, 40(11): 3340-3345.
[14]	冯涛, 陈斌, 张跃飞. 基于改进的Mask R-CNN的染色体图像分割框架[J]. 计算机应用, 2020, 40(11): 3332-3339.
[15]	张泽林, 徐军. 基于条件生成对抗网络的乳腺上皮和间质区域自动分割[J]. 计算机应用, 2020, 40(10): 2910-2916.

基于Normalized cut的羽毛杆自动提取

Automatic extraction of feather quill based on Normalized cut algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics