JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2015, Vol. 45 ›› Issue (3): 65-72.doi: 10.6040/j.issn.1672-3961.0.2014.276

Previous Articles     Next Articles

Connection algorithm of bone tissue based on canny edge detection

ZUO Junyan, ZHANG Jianguo, ZHONG Tao   

  1. College of Mechanical Engineering, Shanghai Institute of Technology, Shanghai 201418, China
  • Received:2014-09-28 Revised:2015-03-16 Published:2014-09-28

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

CLC Number: 

  • TQ028
[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.
[1] WANG Xueqin, LI Shurong, YU Yu, WANG Jiayan. Color image selective segmentation under geometrical constraints [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 22-29.
[2] PAN Sheng-min1,2, ZHONG Yi1*, WANG Jian-hua2. Edge detection of extruded billet based on improved Canny operator [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(5): 19-23.
[3] ZHAO Jun-wei1, HOU Qing-tao2, LI Jin-ping3, PENG Bo4. Head detection algorithm based on mathematical morphology and HSI color space [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(2): 6-10.
[4] ZHANG Xiao-dan, ZHAO Li, ZOU Cai-rong*. An improved shuffled frog leaping algorithm for solving constrained optimization problems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(1): 1-8.
[5] ZHU Rui-ling1, WANG Xin2, HAN Guo-dong3. Finite ridgelet transform—based edge detection algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(4): 113-118.
[6] WANG Xin-pei1, LIU Chang-chun1*, BAI Tong2. An image segmentation method based on mean divergence [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(4): 36-41.
[7] QIAO Wei1, WANG Hui-yuan1,2, WU Xiao-juan1, LIU Peng-wei1. Crowd object detection and classification based on a chaotic dynamic model [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(2): 19-23.
[8] CONG Kui-Rong, HAN Jie, CHANG Fa-Liang. Goods contour detection and positioning by a vision robot [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(1): 15-18.
[9] WANG Zhen-shu,LI Lin-chuan,LI Bo. Reactive power optimization based on particle swarm optimization and simulated annealing cooperative algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(6): 15-20.
[10] HUANG Xue-ju,GUO Ju-xiu,WU Ying-jing* . Wavelet packet decomposing algorithm for image edge detection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(5): 123-126 .
[11] LI Qianna,SUN Fengrong,LI Yanling,LI Xiaofeng,YAO Guihua,ZHANG Yun, . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(5): 44-48 .
[12] WANG Pei,ZHANG Yanning,SHEN Jiazhen,LIU Juncheng, . Application of information measure and support vector machine in image edge detection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(3): 95-99 .
Full text



No Suggested Reading articles found!