Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2005-13
Add to Favorite Get Latest Update

A New Algorithm for Complete Euclidean Distance Transform

Liu Xiangbin1,2 Zou Beiji2 Wang Shengchun1 1(Institute of Image Recognition & Computer Vision,Hunan Normal University,Changsha 410081) 2(College of Computer Science and Communication,Hunan University,Changsha 410082)  
A 2-D complete Euclidean distance transform algorithm based on contour-stripped is presented in the paper.The algorithm tracks the contour of the object.During the tracking,the distance between the current object pixel and its nearest background pixel is computed on the distance transform result of its neighbor pixels obtained by previous tracking.After every tracking is done,the pixels of this lay of contour are deleted from the object and next tracking starts.This course is done repeatedly until the area of the object is empty.And at last,the distance transform of the whole binary image is obtained.Comparing with existing algorithms,it is simple,computationally inexpensive and easy to be implemented;moreover,it can get the complete Euclidean distance.As a result,its application in the separation of touching object is perfect.
【Fund】: 湖南省自然科学基金资助项目(编号:03JJY6025);; 湖南省教育厅资助科研项目(编号:03C227)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 5 Hits
1 ZHENG Chuan et al(The Meteorological Bureau of Xiuwen,Guiyang Guizhou,550200);Agricultural Climate Similar Diagnosis Analysis about the Introduction of Pepper Seeds in Xiuwen County[J];Journal of Anhui Agricultural Sciences;2011-12
2 LU Yan-zhi,LIU Xiang-bin Institute of Image Recognition & Computer Vision,Hunan Normal University,Changsha 410081,China;Improved separating algorithm of overlapping cells[J];Computer Engineering and Applications;2008-24
3 XU Da-li1,REN Hong-e1,XU Hai-tao1,ZHAO Ping21.Information and Computer Engineering College,Northeast Forestry University,Harbin 150040,China 2.Information Engineering Department,Heilongjiang Vocational College of Commerce,Mudanjiang,Heilongjiang 157011,China;Improved distance transform algorithm based on chain code[J];Computer Engineering and Applications;2009-25
4 LUO Long-ling,XIA Yong-xing,CHENG Ming(Department of Computer Science,Xiamen University,Xiamen 361005,China);Distance Transformation-Based Liver Embolization Treatment Simulation[J];Computer Technology and Development;2010-03
5 Ren Yongyong,Pan Quan,Zhang Shaowu,Zhao Chunhui,Cheng Yongmei(School of Automation,Northwestern Polytechnical University,Xi′an 710072 China);Algorithm of complete Euclidean distance transformation based on contour hierarchical scanning[J];Journal of Image and Graphics;2011-01
【Citations】
Chinese Journal Full-text Database 7 Hits
1 LI Hong-song,HOU Chao-zhen (Department of Automatic Control,Beijing Institute of Technology,Beijing 100081,China);Corner Detection Based on Distance Transform and Morphology[J];Acta Electronica Sinica;2004-01
2 LIU Shenghao,ZENG Libo,LIU Bing,FANG Yong(Center of Instrumental Analysis, Wuhan University, Wuhan 430072);Separating Algorithm for Overlapping Granule Images[J];Computer Engineering;2002-02
3 WANG Zheng-Xuan; LI Wen-Hui; PANG Yun-Jie (Department of Computer Science, Jilin University, Changchun 130023);AN ALGORITHM FOR COMPLETE EUCLIDEAN DISTANCE TRANFORMATION BASED ON CONTOUR TRACING[J];CHINESE JOURNAL OF COMPUTERS;1998-03
4 Chen Ling (Department of Mathematics and Computer Scicnce,Normal College, Yangzhou University, Yangzhou 225002 );OPTIMAL ALGORITHM FOR COMPLETE EUCLIDEAN DISTANCE TRANSFORM[J];CHINESE JOURNAL OF COMPUTERS;1995-08
5 Guan Weiguang and Ma Songde (National Laboratory of Pattern Recognition, Institute of Antomation,The Chinese Academy of Sciences, Beijing 100080);A FAST UNIFIED DISTANCE TRANSFORMATION ALGORITHM[J];CHINESE JOURNAL OF COMPUTERS;1995-08
6 Chen Haohua;Xing Hancheng(Dept.of Computer Science and Engineering,Southeast Unlv.,Naning 210096);IMPROVEMENT AND IMPLEMENTATION OF THINNING ALGORITHM BASED ON DISTANCE TRANSFORM[J];MINI-MICRO SYSTEMS;1996-03
7 YUAN Tian-yuan1, JIANG Zhi-guo1, MENG Ru-song2 (1.Image Processing Center, Beihang University, Beijing 100083 2.The Air Force General Hospital PLA, Beijing, 100036);AUTOMATIC SPLITTING AND SEPARATING OVERLAPPED OBJECTS IN TARGET-SEGMENTED IMAGE[J];Chinese Journal of Stereology and Image Analysis;2003-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Tang Liang rui Song Xi (College of Eng., North China Univ. of Tech., 100041, Beijing, China);Residential Area Map Management System Design[J];JOURNAL OF NORTH CHINA UNIVERSITY OF TECHNOLOGY;2000-03
2 CHEN Gui-ming, YANG Bao-li, WANG Han-gong (Fifth Department, 2nd Artillery Engineering Institute, Xian 710025, China);Compression Method of Ferrograph Image Based on Wavelet Theory[J];Ordnance Industry Automation;2004-01
3 SONG Yu-bin, ZHANG Bing-quan, HAO Yong-ping (Dept. of Computer, Shenyang University of Science & Technology, Shenyang 110168, China);Quad-Tree-Basing Structure Image Segment Technology[J];Ordnance Industry Automation;2004-06
4 QIU Xiao-tong1, WANG Fan1, ZHANG Chang-bin2 (1. College of Applied Sciences, Jiangxi University of Science & Technology, Ganzhou 341000, China; 2. College of Electromechanical Engineering, Jiangxi University of Science & Technology, Ganzhou 341000, China);Vision System Design for RoboCup Small League Soccer Robot[J];Ordnance Industry Automation;2006-09
5 Wang Wenhui (School of Mechatronic Engineering, Beijing Institute of Technology, Beijing,100081);A METHOD OF FAST RECOGNITION OF HUGE OBJECTS[J];Acta Armamentarii;2001-03
6 Xu Weidong (Physics Department, Nanjing University, Nanjing,210093) Lü Xuliang Chen Bing(Department of Camouflage and Simulation Engineering EIEC,PLAUST) Xue Shiqiang(First Engineering Scientific Research Institute PLAGED);A MODEL BASED ON TEXTURE ANALYSIS FOR THE PERFORMANCE EVALUATION OF CAMOUFLAGE SCREEN EQUIPMENT[J];Acta Armamentarii;2002-03
7 FAN Hong-li, JIAO Yong-he, CHENG Ying(School of Mechanical and Vehicle Engineering, Beijing Institute of Technology, Beijing 100081, China);An Algorithm for Image Reparation Based on Interpolation[J];Acta Armamentarii;2005-01
8 ZHAO Hailong1,MU Zhichun 1,DING Wenkui2,ZHANG Xia11. School of Information Engineering,University of Science and Technology Beijing,Beijing 100083;2. School of Electronics Engineering and Computer Science,Peking University,Beijing 100871;;Ear Recognition Based on Wavelet Transform and Block DCT[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2009-02
9 YAN Bixi,ZHOU Changkai(Department of Electronic Information Engineering, Beijing Institute of Machinery, Beijing 100085);Application of non-touching measurement in edge detection[J];Journal of Beijing Institute of Machinery;2002-04
10 SU Lanhai, PAN Aiwen, MA XianghuaSchool of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China;Exact solution to fuzzy edge of hot rolled narrow strips[J];Journal of University of Science and Technology Beijing;2008-03
China Proceedings of conference Full-text Database 10 Hits
1 XIONG Peng-cheng, FAN Yu-shun (Department of Automation, Tsinghua University, Beijing, 100084);An extended UDDI model for web service selection automation[A];[C];2006
2 Wang Yin1, Chen Xiaowei2 1,2(College of Computer Science and Technology, Guizhou University, 550025, China);An Image Segmentation Algorithm Base on Mathematical Morphology and Layered Features Extraction[A];[C];2006
3 Song Kai,Ren Xiaozhe (Information Science and Engineering College,Shenyang Ligong University,Shenyang 110168,China);Image segmentation of disease speckle of corn leaf based on YCbCr color space[A];[C];2008
4 XU Yong-hua WU Min CAO Wei-hua NING Zhi-yu School of Information Science and Engineering,Central South University,Changsha 410083,China;Measurement of the Temperature Profile Based on Infrared Image Processing and its Application in Blast Furnace[A];[C];2005
5 CHEN Wen-yu ZHANG Wu-yun CHENG Qi-xu SUN Shi-xin (School of Computer Science and Engineering,University of Electronic Science & Technology of China,Chengdu 610054,China);Licence Plate Location Method Based on Image Region Segmentation[A];[C];2009
6 Shen Liang Pan Delu Wang Difeng (The State Key Laboratory of State Ocean Environment Dynamics, Second Institute of Oceanography,State Oceanic Administration, Hangzhou 310012,china);Preliminary Study on Edge Detection of Marine Airborne Multi-spectrum Scanner Images[A];[C];2008
7 Wang Xinzhong, Lin Weimin, Mao Hanping (Jiangsu Universit);Image Segmentation and Recognition of Ripe Tomato Based on YIQ Color Model[A];Chinese Society of Agricultural Engineering[C];2005
8 Lu Zong-qi, Fu Jiang-tao (College of Information, East China University of Science and Technology, Shanghai 200237;;Confirm the Segmentation Position of Joint Area According to Pixel Attribute[A];[C];2005
9 Yang Wei-ying Zhang Mu Zhang Wen-jun (School of Film and Television Technology,Shanghai University,Shanghai 200072);The“Time Frozen”Video Special Effect Production System[A];[C];2006
10 LU Zong-qi ZHU Yu (The College of Information,East China University of Science and Technology,Shanghai 200237);Fast Algorithm of Mathematical Morphology Erosion and Dilation Operation[A];[C];2006
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LIU Li-bo (College of Mathematics & Computer Science, Ningxia University , Yinchuan 750021, China);Binary Image Skeleton Extract Based on Mathematical Morphology[J];Journal of Anqing Teachers College(Natural Science Edition);2004-01
2 TAN Ge~1, XIA Jun~1, LI Xin~2(1. Institute of Geographical Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China;2. Cold and Arid Regions Environmental and Engineering Research Institute, Chinese Academy of Sciences, Lanzhou Gansu 730000, China);Hydrological Prediction in Ungauged Basins[J];Journal of Glaciology and Geocryology;2004-02
3 Ma Dong, Cao Peijie,Pan Kaili*, Cheng Jingzhi\= (Department of Biomedical Engineering, Xian Jiaotong University, 710049)(*Xijing Hospital, Fourth Military Medical Universty,710032) \=;Comparison of Some Methods for Segmentationof Overlapped Nuclei[J];BEIJING BIOMEDICAL ENGINEERING;1999-03
4 Wang Yanmin Lin Xiaozhu Du Tiancang Zhao Guoqing Beijing University of Chemical Technology,Beijing 100029 Beijing Institute of Petro-chemical Technology,Beijing 102617;A Segment Method Based on Watershed Transformation[J];Journal of Beijing Institufe of Petrochemical Technology;2005-04
5 LIU Ze-hui,HUANG Pei-zhi(Shenzhen University, Shenzhen,518060,China);Derivation of skeleton line from topographic map with DEM data[J];Science of Surveying and Mapping;2003-04
6 WANG Dong-hua,JI Jian-pei,LIU Jian-jun,SHANG Yao-ling,WANG Zhong-xiang (National Geomatics Center of China,Beijing100044,China);Design and Establishment of National 1:50 000 Digital Elevation Model Database[J];Research Soft-Science of Surveying and Mapping;2003-02
7 LI Zhi-lin (Department of Land Surveying and Geo-Informatics,The Hong Kong Polytechnic University,Hong kong,China);A Theoretical Discussion on the Scale Issue in Geospatial Data Handling[J];Geomatics World;2005-02
8 WANG Dong-hua;Research and Implementation of Construction of 1∶50 000 Scale Topographic Database in China[J];Geomatics World;2006-04
9 FENG Li-hua (Department of Geography, Zhejiang Normal University, Jinhua 321004, China);The Statistical Relation between Natural Calamities and Solar Terms[J];Geography and Territorial Research;2000-04
10 WU Xian feng 1, LIU Chang ming 1,2 (1 Institute of Environmental Science, Beijing Normal University, Beijing 100875 China; 2 Institute of Geographical Sciences and Natural Resources Research,CAS, Beijing 100101 China);Progress in Watershed Hydrological Models[J];Progress In Geography;2002-04
China Proceedings of conference Full-text Database 1 Hits
1 WANG Ying, LIU Qi, LI Chengxin (School of electric engineering and information, Sichuan University, Chengdu 610065);Watershed Image Segmentation based on Mathematical Morphology[A];[C];2004
【Secondary References】
Chinese Journal Full-text Database 3 Hits
1 YIN Yong,LI A-qiong College of Communication Engineering,Chongqing University,Chongqing 400044,China;New approach for segmentation of overlapping blood cell images[J];Computer Engineering and Applications;2009-35
2 WANG Tao1,LIU Pei-na2,LIAO Lin2,CHEN Jing-xian2 (1.College of Pre-clinical and Forensic Medicine,Sichuan University,Chengdu 610041;2.Department of Parasitology,Sichuan University);Preliminary Study on Application of Digital Image Processing in Detection of Plasmodium vivax[J];Sichuan Journal of Zoology;2007-04
3 ZHANG Su-wen,ZHU Cui-ping(Department of Automation,Wuhan University of Technology,Wuhan 430070,China);The Research of Image Recognition on Binding Wire[J];Instrumentation Technology;2008-02
China Proceedings of conference Full-text Database 1 Hits
1 Hu Beibei Wang Jingzhong Information Engineering Department of North China University of Technology 100144;Pipe Thickness Survey Based on Edge-detection Algorithm[A];[C];2008
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 Guan Weiguang and Ma Songde (National Laboratory of Pattern Recognition, Institute of Antomation,The Chinese Academy of Sciences, Beijing 100080);A FAST UNIFIED DISTANCE TRANSFORMATION ALGORITHM[J];CHINESE JOURNAL OF COMPUTERS;1995-08
2 Wu Lide and Lin Yingqiang(Department of Computer Science, Fudan University, Shanghai 200433);GRACK BASED CONTOUR TRACING AND TREE STRUCTURE OF CONTOURS[J];CHINESE JOURNAL OF COMPUTERS;1996-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved