基于Canny检测的股骨边缘轮廓连接算法

doi:10.6040/j.issn.1672-3961.0.2014.276

山东大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (3): 65-72.doi: 10.6040/j.issn.1672-3961.0.2014.276

基于Canny检测的股骨边缘轮廓连接算法

左俊彦, 张建国, 钟涛

上海应用技术学院机械工程学院, 上海 201418

收稿日期:2014-09-28 修回日期:2015-03-16 发布日期:2014-09-28
通讯作者: 张建国(1979- ),男,江苏常熟人,副教授,博士,主要研究方向为图像处理、分析与机器视觉. E-mail:jgzhang98328@163.com E-mail:jgzhang98328@163.com
作者简介:左俊彦(1991- ),男,江苏丹徒人,硕士研究生,主要研究方向为图像处理. E-mail:gavin5566@live.com
基金资助:
上海市自然科学基金面上基金资助项目(13ZR1441400)

Connection algorithm of bone tissue based on canny edge detection

ZUO Junyan, ZHANG Jianguo, ZHONG Tao

College of Mechanical Engineering, Shanghai Institute of Technology, Shanghai 201418, China

Received:2014-09-28 Revised:2015-03-16 Published:2014-09-28

摘要/Abstract

摘要： 基于图像信息和像素特点,提出了一种边缘轮廓信息的连接算法,由边缘检测、单一化处理、端点信息分类及模拟退火相串联构成。选取合适的Canny方差和成熟的标记算法为生成理想边缘信息,结合节点处的特征信息、检测和计算符合条件的终点位置,最终精确连接出边缘轮廓。利用MATLAB软件对提出的方法进行模拟,详细分析了连接算法的理论模型以及端点类型对于连接效果的影响。试验证明,基于模拟退火和端点类型的算法在选定合适Canny参数和经过单一化处理的情况下具有良好的连接效果,且安全可靠。

关键词: 轮廓提取, 模拟退火, 单一化处理, 标记算法, 连接算法, 边缘检测

Abstract: A new edge joint algorithm was investigated based on the image information and characteristic of the pixel, and the connection sequence was formed by edge detection, simplified handling, classification of endpoint information and simulated annealing. The ideal connection of edge contour was accurately generated by combining the feature information of nodes, detecting and computing the end position, selecting an appropriate variance of canny and using a mature labeling algorithm. The simulation of connection process was carried out satisfactorily by means of a package of commercial software MATLAB. The factors affecting the jointing including the theoretical model of joint algorithm and type of endpoint were analyzed. The results showed that the edge could be efficiently connected by joint algorithm which based on simulated annealing and type of endpoints, and the algorithm has good connecting effect in selecting appropriate canny parameters and simplified production process.

Key words: edge detection, join algorithm, labelling algorithm, simplified handling, simulated annealing, contour extraction

中图分类号:

TQ028

左俊彦, 张建国, 钟涛. 基于Canny检测的股骨边缘轮廓连接算法[J]. 山东大学学报(工学版), 2015, 45(3): 65-72.

ZUO Junyan, ZHANG Jianguo, ZHONG Tao. Connection algorithm of bone tissue based on canny edge detection[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 65-72.

参考文献

[1] CANNY JOHN F E. A computational approach to edge detection[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1986, 8(6):679-698.
[2] 李玉刚.基于免疫遗传算法的图像分割方法[D].广州:南方医科大学, 2009. LI Yugang. Based on immune genetic algorithm for image segmentation method[D].Guangzhou:Southern Medical University, 2009.
[3] 王靖, 田捷. 改进的多尺度顺序边缘连接检测算法及在医学图像中的应用[J]. 计算机学报, 2001, 24(8):825-829. WANG Jing, TIAN Jie. Improved multiresolution sequential edge linking and its application in medical image[J].Chinese Journal of Compurters, 2001, 24(8):825-829.
[4] 林通, 石青云. 一种基于边缘生长的灰度和彩色图像分割方法[J]. 中国图象图形学报, 2000, 5A(11):911-915. LIN Tong, SHI Qingyun. An edge growing approach for segmentation of grey and color images[J]. Journal of Image and Graphics, 2000, 5A(11):911-915.
[5] 陈苏蓉,王杰华,朱晓军,等.远程实时健康监护系统呼叫中心关键技术研究[J].计算机工程与设计,2012,33(11):4386-4391. CHEN Surong, WANG Jiehua, ZHU Xiaohui, et al. Research of call center for remote real-time health monitor system[J]. Computer Engineering and Design, 2012, 33(11):4386-4391.
[6] TSAI D M, WANG Hujong. Segmenting focused objects in complex visual image[J]. Pattem Recognition Letters, 1998, 19(10):929-940.
[7] 冯子亮, 王翠芹, 施关民.一种基于主动生长的边缘连接算法[J]. 计算机应用究,2009,26(10):3954-3956. FENF Ziliang, WANG Cuiqin, SHI Guanmin. Autonomous edge growing algorithm for edge linking[J]. Application Research of Computers, 2009, 26(10):3954-3956.
[8] KONSTANTIONS Ntirogiamis, BASILIS Gatos, IOANNIS Pratikakis. Competition on handwritten document image binarization[J]. International Conference Frontiers in Handwriting Recognition, 2014, 14(141):809-813.
[9] 张勇,余建平,孙军伟,等.基于Harris的角点匹配算法研究[J].计算机与现代化,2011,195(11):78-81. ZHANG Yong, YU Jianping, SUN Junwei, et al. Research on corner matching method based on harris[J]. Computer and Modernization, 2011, 195(11):78-81.
[10] 黄锐.图像线结构提取与区域分割方法研究[D].武汉:华中科技大学,2010. HUANG Rui. Research on extraction of linear structures and segmentation of regions in images[D]. Wuhan: Huazhong University of Science and Technology, 2010.
[11] 王静.二值图像连通区域的分段标记算法及实现[J].红外与激光工程,2010,39(4):761-765. WANG Jing. Segment labeling algorithm of connection area in binary images and its realization[J]. Infrared and Laser Engineering, 2010, 39(4):761-765.
[12] DILPREET Kaur, YADWINDER Kuar. Various image segmentation techniques[J]. International Journal of Computer Science and Mobile Computing, 2014, 3(5):809-814.
[13] 邹永星, 周仁魁, 罗秀娟, 等. 一种提取图像目标边缘的新方法[J]. 光电工程, 2005, 32(6):76-78. ZOU Yongxing, ZHOU Renkui, LUO Xiujuan, et al. New method for image target edge extraction[J]. Opto-Electronic Engineering, 2005, 32(6):76-78.
[14] LIU J S. Monte carlo strategies in scientific computing[J]. Springer, 2008, 21:156-173.
[15] QIN Jin, XIANG Hui,YE Yong, et al. A simulated annealing methodology to multiproduct capacitated facility location with stochastic demand[J]. Scientific World Journal, 2014, 826363:1-9
[16] ZHANG Jun, ZHU Hong, QIAN Xue Ming, et al. Extraction of glomeruli using a canny operator with a feedback strategy[J]. Medical Image Technology, 2010, 28(2):129-134.
[17] MA Jiaxin, ZHANG Jun, HU Jinglu. Glomerulus extraction by using genetic algorithm for edge patching[J]. Congress on Evolutionary Computation, 2009, 978(1):2474-2479.
[18] 朱平哲,黎蔚. 基于主动生长的断裂裂缝块的连接方法[J]. 计算机应用,2011,31(12):3382-3384. ZHU Pingzhe, LI Wei. Linking algorithm of discontinuity crack block based on autonomous edge growing[J]. Journal of Computer Applications, 2011, 31(12):3382-3384.
[19] 蒋爱花,邢济收.图像边缘处理技术[J].科学技术与工程, 2005, 5(5):298-312. JIANG Aihua, XING Jishou. Edge technique in image processing[J]. Science Technology and Engineering, 2005, 5(5):298-312.
[20] FAN Jianping, DAVID K Y Y, ELMAGARMID K A. Automatic image segmentation by integrating color-edge extraction and seeded region growing[J]. IEEE Transactions on Image Processing, 2001, 10(10):1454-1466.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于Canny检测的股骨边缘轮廓连接算法

Connection algorithm of bone tissue based on canny edge detection

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

多维度评价

本文评价

推荐阅读 0

[1]	吴晨谋,方志军,黄正能. 基于单目摄像头的主动式驾驶行为分析算法[J]. 山东大学学报(工学版), 2018, 48(5): 69-76.
[2]	王雪琴,李树荣,于妤,王家岩. 带几何约束的彩色图像选择性分割[J]. 山东大学学报(工学版), 2018, 48(2): 22-29.
[3]	潘晟旻1,2,钟毅1*,王建华2. 基于改进Canny算子的坯料挤压变形边缘提取[J]. 山东大学学报(工学版), 2013, 43(5): 19-23.
[4]	赵军伟1,侯清涛2,李金屏3,彭勃4. 基于数学形态学和HSI颜色空间的人头检测[J]. 山东大学学报(工学版), 2013, 43(2): 6-10.
[5]	张潇丹,赵力,邹采荣*. 一种改进的混合蛙跳算法求解有约束优化问题[J]. 山东大学学报(工学版), 2013, 43(1): 1-8.
[6]	祝瑞玲1,王欣2,韩国栋3. 基于有限脊波变换的边缘检测算法[J]. 山东大学学报(工学版), 2011, 41(4): 113-118.
[7]	王新沛1,刘常春1*,白曈2. 基于均值距离的图像分割方法[J]. 山东大学学报(工学版), 2010, 40(4): 36-41.
[8]	乔伟1,王汇源1,2,吴晓娟1,刘鹏威1. 基于混沌动力学模型的群体目标检测与分类[J]. 山东大学学报(工学版), 2010, 40(2): 19-23.
[9]	丛奎荣韩杰常发亮. 视觉机器人货物轮廓提取与定位[J]. 山东大学学报(工学版), 2010, 40(1): 15-18.
[10]	王振树李林川李波. 基于粒子群与模拟退火相结合的无功优化算法[J]. 山东大学学报(工学版), 2008, 38(6): 15-20.
[11]	方挺,杨忠,沈春林 . 无人机编队视频序列中的多目标精确跟踪[J]. 山东大学学报(工学版), 2008, 38(4): 22-26 .
[12]	黄雪菊,郭举修,武颖静 . 图像边缘检测的小波包分解算法[J]. 山东大学学报(工学版), 2007, 37(5): 123-126 .
[13]	王,张艳宁,申家振,刘俊成 . 基于信息测度和支持向量机的图像边缘检测[J]. 山东大学学报(工学版), 2006, 36(3): 95-99 .