Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Communication University of China(Science and Technology)》 2011-03
Add to Favorite Get Latest Update

Digital Image Edge Detection Algorithm Based on Graph Theory

ZHANG Bin,YUAN Cong-xin,SI Xuan,JIN Fei(School of Science,Communication University of China,Beijing 100024)  
Based on graph theory technique of edge detection image segmentation in recent years the field of international to a new research focus.Introduced with the knowledge of graph theory methods to detect image edge,the image is mapped to the right with a directed graph,according to the image edge features-gray-scale discontinuity,the continuity of this feature is not as light weight function,by searching low-cost path to detect the image edges,the starting point in the search process can remove isolated noise,the detected image edge clear.With the classical edge detection operator-Laplace operator to compare,and after simulation shows that graph-based edge detection algorithm is a combination of global and localized,and has anti-noise and edge detection timeliness.
【CateGory Index】: TP391.41
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 5 Hits
1 Yan Chengxin1 Sang Nong2 Zhang Tianxu2 1(Department of Mechanical Engineering,University of Petroleum,Dongying,Shandong 257061) 2(Institute for Pattern Recognition & Artificial Intelligence,Huazhong University of Science & Technology,Wuhan 430074);Survey on Graph Theory based Image Segmentation Technique[J];Computer Engineering and Applications;2006-05
2 XU Yan-lei1,2,ZHAO Ji-yin1,3,JIAO Yu-bin4(1.School of Communication Engineering,Jilin University,Changchun 130022,China;2.College of Information & Technology,Jilin Agriculture University,Changchun 130118,China;3.College of Electromechanical & Information Engineering,Dalian Nationalities University,Dalian Liaoning 116600,China;4.Dept.of Automatization,Armored Forces Technology Institute,Changchun 130117,China);Study of edge detection method for noisy image[J];Application Research of Computers;2009-01
3 GAO Chaoyang1,ZHANG Taifa1,QU Yanan2 1.School of Science,Heilongjiang Institute of Science and Technology,Harbin 150027,China 2.Harbin Radio and TV University,Harbin 150001,China;Advances in Research on Edge Detection of Images[J];Science & Technology Review;2010-20
4 HU Xue-gang1,SUN Hui-fen2,WANG Shun2(1.Inst.of Applied Mathematics,Chongqing Univ.Posts and Telecommunications,Chongqing 400065,China;2.College of Computer,Chongqing Univ.Posts and Telecommunications,Chongqing 400065,China);A New Image Segmentation Algorithm Based on Graph Theory[J];Journal of Sichuan University(Engineering Science Edition);2010-01
5 (Department of Electronic and Computer,GuiLin University of Technology,Guilin 541004,China)Zeng Ai-Qun;Research of Mango's Edge Detection Based on MATLAB[J];Microcomputer Information;2007-33
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 FU Qing-qing,FENG Gui;Research on the method for extracting edge in noise image[J];Computer and Information Technology;2003-01
2 LIN Hui1, SHU Ning2, ZHAO Chang-sheng1(1.Engineering College, Xuzhou Normal University, Xuzhou 220079, China; 2.School of Information Engineering in Remote Sensing, Wuhan University, Wuhan 430079, China);A NEW EDGE EVALUATION METHOD BASED ON CONNECTION COMPONENTS[J];Remote Sensing For Land & Resources;2003-03
3 DUAN Rui-ling, LI Qing-xiang, LI Yu-he (Department of Precision Instrument and Mechanology, Tsinghua University, Beijing100084, China);Summary of image edge detection[J];Optical Technique;2005-03
4 LIU Qi-tao, ZHANG Jun Weifang Medical College,Weifang 261042,China;Institute of Optoelectronic Information for Science and Technology, Yantai University, Yantai 264005, China;Feature Extraction from Infrared Image with Threshold Selection and Edge Detection[J];Laser & Infrared;2005-12
5 MEI Yue-song,YANG Shu-xing,MO Bo(School of Mechatronic Engineering,Beijing Institute of Technology,Beijing 100081,China);Improved Edge Detection Algorithm Based on Canny Operator[J];Laser & Infrared;2006-06
6 Ji Hu Sun Jixiang Shao Xiaofang Mao Ling(School of Electronic and Engineering,National University of Defense Technology,Changsha410073);The Algorithm for Image Edge Detection and Prospect[J];Computer Engineering and Applications;2004-14
7 WEI Wei-bo RUI Xiao-ting (Institute of Power Engineering,Nanjing University of Science & Technology,Nanjing 210094);Study on Edge Detection Method[J];Computer Engineering and Applications;2006-30
8 HOU Hui-fang1,2,BAI Li-yuan2,LIU Su-hua2 1.NDSC Institute,PLA University of Information Engineering,Zhengzhou 450002,China 2.Department of Computer Science,Henan University of Technology,Zhengzhou 450052,China;Study of edge detection based on support vector machine[J];Computer Engineering and Applications;2007-18
9 ZHANG Tai-fa1,CHENG Dong-xu2,SHI Duan-yin1 1.Department of Mathematics and Mechanics,Heilongjiang Institute of Science and Technology,Harbin 150027,China 2.School of Sciences,Zhongyuan Institute of Technology,Zhengzhou 450007,China;Enhanced method for contour extraction based on Log operator[J];Computer Engineering and Applications;2008-22
10 WANG Xiaopeng,ZHENG Yufu(College of Information & Electronic Engineering,Lanzhou Jiaotong University,Lanzhou 730070);A Morphological Multi-scale Approach for Image Noise Removing[J];Computer Engineering;2006-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved