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

An Efficient Thinning Algorithm for Binary Images

LV Junbai (Department of Computer Science, Huaqiao University, Quanzhou 362011)  
Based on analyzing the edges of the objects in an image, an efficient thinning algorithm for binary images is proposed. Experiments prove that the skeletons of the objects produced by this algorithm have good symmetry, one pixel wide, and can completely preserve the connectedness of the original image.
【Fund】: 福建省自然科学基金资助项目(A0010013)
【CateGory Index】: TP391.41
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 10 Hits
1 JING Yuan-wei,LI Hai-yan(School of Information Science & Engineering,Northeastern University,Shenyang 110004,China;An Improved Fast Parallel Thinning Algorithm for Contours[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2006-09
2 ;Application of An Improved Thinning Algorithm in Car Plate Recognition System[J];Computer Development & Applications;2005-07
3 ;The Study on the Vectorization of Engineering Drawing[J];Computer Development & Applications;2007-10
4 LI Qing-an~(1,2),QIAO Yan-feng~1,WANG Sha~3,ZHU Wei~1 1.Changchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Sciences,Photo-electricity Measurement and Control Department,Changchun 130033,China;2.Graduate School of the Chinese Academy of Sciences,Beijing 100039,China;3.ShouGang Institute of technology,Economy and Commercial Department,Beijing 100041,China;Simulation for Measuring the Missile Attitude Angle Based on Image Processing[J];Chinese Journal of Electron Devices;2006-04
5 TANG Yao,ZHANG Xi-zhe,WANG Zheng-xuan(Department of Computer Science and Technology,Jilin University,Changchun Jilin 130012,China);An Algorithm for Distilling the Skeletons of the Works of Chinese Calligraphy[J];Journal of Engineering Graphics;2006-05
6 WANG Zhi-wen(Department of Computer Engineering,Guangxi University of Technology,Liuzhou 545006,China);Research for vehicle license plate recognition system based on improved BP network[J];Journal of Guangxi University of Technology;2006-03
7 WANG Zhi-wen,LIU Mei-zhen,CAI Qi-xian(Department of Computer & Engineering,Guangxi University of Technology,Liuzhou 545006,China);Study on automatic vehicle recognition system based on improved BP network[J];Journal of Guangxi University of Technology;2008-03
8 DOU Li-hua,BI Chao (Department of Automatic Control,Beijing Institute of Technology,Beijing 100081,China);A method for quickly and exactly extracting image detail edge[J];Optical Technique;2006-04
9 ZHANG Xian-quan,TANG Ying,GUO Ming-ming(Department of Computer Science,Guangxi Normal University,Guilin,Guangxi,541004,China);An Improved Quick Thinning Algorithm for Fingerprint Image[J];Journal of Guangxi Academy of Sciences;2006-04
10 HE Hao-zhi,ZHU Ning-bo,LIU Wei School of Computer and Communication,Hunan University,Changsha 410082,China;Chinese-character-stroke-extraction algorithm based on distribution law of skeleton points[J];Computer Engineering and Applications;2007-22
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Li Xiamin and Xu Meirui(Computer Institule, Beijing Polytechnic University, Beijing 100044);TWO FAST COMPLETE PARALLEL THINNING ALGORITHMS[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1996-07
【Co-citations】
Chinese Journal Full-text Database 5 Hits
1 Yu Huanjun (Dept.of Chemical Engineering of Zhejiang University Hangzhou 310027);Automatic Pretreatment for Painting Image[J];COMPUTER AND PERIPHERALS;2000-02
2 Yu Huanjun (Department of Chemical Engineering of Zhejiang University\ Hangzhou\ 310027);Description for Painting Pattern with Vector Method[J];COMPUTER AND PERIPHERALS;2000-04
3 He Jigang Yang Xiaowei Wu Guangchao Hao Zhifeng(School of Mathematical Sciences,South China University of Technology,Guangzhou 510640,Guangdong,China);FAST PARALLEL THINNING ALGORITHM BASED ON RESERVED TEMPLATES[J];Computer Applications and Software;2007-12
4 Chen Jun1 Yang Cunjian2 Duan Yingjie1 Liu Jinbao11(Department of Environmental Engineering,Chengdu University of Information Technology,Chengdu 610004,Sichuan,China)2(The Research Center of RS and GIS Application,Sichuan Normal University,Chengdu 610031,Sichuan,China);A QUICK THINNING ALGORITHM BASED ON LABELLING REGIONS[J];Computer Applications and Software;2008-03
5 LIU Li-na,WU Xi-sheng School of Information Engineering of Southern Yangtze University,Wuxi,Jiangsu 214122,China;Improved algorithm of enhancing handwritten digit thinning effect[J];Computer Engineering and Applications;2010-03
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Nian 1,XIONG Yuan 2,ZHAO Hai-feng 1,REN Bin 1 1(Department of EE of Anhui University,Hefei 230039,China) 2(Anhui Inspection Department of Electronic Product,Hefei 230061,China);Automatic Recognition for Vehicle License Number Plate Based on Neural Network[J];JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES);2000-01
2 BAO Ya - ping (Anyang University, Anyang 455000, China);Approaches to the Performance on Micro Mechanical and Electrical System[J];Journal of Anyang University;2004-02
3 LU Gui zhang,ZHAO Xin (Institute of Robotics and Information Automatic System,Nankai University,Tianjin 300071,China);Partlibrarybased method of MEMS design[J];Micronanoelectronic Technology;2003-Z1
4 TANG Hua feng,YUAN Wei zheng (MEMS/NEMS Laboratory,Northwestern Polytechnical University,Xi’an 710072,China);The integrated design and visualization of MEMS process[J];Micronanoelectronic Technology;2003-Z1
5 Chen Jiapin,Wu Zhizheng (Information Storage Research Center,Institute of Automation,Shanghai Jiao Tong University,Shanghai,200030);Research of the Experimental Modelling for the Micro Electro Mechanical System[J];SEMICONDUCTOR INFORMATION;1997-05
6 Tu Jianping  Peng Yingning (Department of Electronic Engineering, Tsinghua University ) (China Airborne Missile Academy  );MULTIPLE THRESHOLDING FOR FIGHTER INFRARED IMAGE SEQUENCE[J];Acta Armamentarii;2004-01
7 Li Xiamin;Xu Meirui;Yu Guobao(Computer Institute,Beijing Polytechnic University,100044);The Techniques Used in the Automatic Input Systems for Engineering Drawings[J];JOURNAL OF BEIJING POLYTECHNIC UNIVERSITY;1995-01
8 LIU Xiabi,JIA Yunde(Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);Chinese Character Structure Models for Handwritten Chinese Character Recognition[J];Journal of Beijing Institute of Technology;2003-03
9 GONG Xue-jing1,3,CI Lin-lin1,YAO Kang-ze2(1.School of Computer Science and Technology,Beijing Institute of Technology,Beijing 100081,China;2.The Equipment Institute of PLA's Second Artillery,Beijing 100085,China;3.The Academy of Equipment Command and Technology,Beijing 101416,China);An Effective Merge Criterion and Two Parallel Strategies for Split and Merge Algorithm[J];Transactions of Beijing Institute of Technology;2007-09
10 LIU Hao xue, WANG Ke meng, YANG Wen jie (Beijng Institute of Printing, Beijing 102600, China);An Imposing Method of EPS Files[J];JOURNAL OF BEIJING INSTITUTE OF PRINTING;1999-03
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 MAI Kai,SU Cheng-yue,ZHOU Dong-yue (School of physics&photoelectricity engineering,Guangdong university of technology,Guangzhou,Guangdong,510006);The compare and research of optical methods and wavelet image processing[J];Journal of Hunan University of Arts and Science(Science and Technology);2008-01
2 CHEN Ruo-zhu1,TIAN Shou-jun1,LI Zhan-ming1,LU Qiang2(College of Electrical and Information Engineering,Lanzhou Univ.of Tech.,Lanzhou 730050,China;2.Communication Office,Changqing Oil Field Ltd.,Xi'an 710021,China);A barycenter based fast thinning algorithm[J];Journal of Lanzhou University of Technology;2009-02
3 WANG Zhi-wen,LIU Mei-zhen,CAI Qi-xian(Department of Computer & Engineering,Guangxi University of Technology,Liuzhou 545006,China);Study on automatic vehicle recognition system based on improved BP network[J];Journal of Guangxi University of Technology;2008-03
4 XIE Guo-qing1,BAI ying2,WANG Zhi-wen3(1.Faculty of Software,Fujian Normal University,Fuzhou 350801,China;2.Department of Mathematics and Physics,Fujian Engineering University,Fuzhou 350007,China;3.Department of Computer & Engineering,Guangxi University of Technology,Liuzhou 545006,China);Skew Detection Algorithm for OCR ID Document Image Based on within-group Measure of Dispersion[J];Journal of Guangxi University of Technology;2009-02
5 AI Li-li,YUAN Feng,DING Zhen-liang(Department of Automatic Testing and Control,Harbin Institute of Technology,Harbin 150001,China);An exterior attitude measurement system for spatial object based on linear CCD[J];Optics and Precision Engineering;2008-01
6 ZHANG Xian-quan,TANG Ying,GUO Ming-ming(Department of Computer Science,Guangxi Normal University,Guilin,Guangxi,541004,China);An Improved Quick Thinning Algorithm for Fingerprint Image[J];Journal of Guangxi Academy of Sciences;2006-04
7 WANG Mingji1,WU Yun2,ZHOU Xihong2 (1.College of Electronic Science,Daqing Petroleum Institute,Daqing 163318,China;2.School of Computer and Information Technology,Daqing Petroleum Institute,Daqing 163318,China);Optical fiber panel shadow detection based on edge operator and mathematical morphology[J];Optical Instruments;2008-01
8 U Kin-Tak1, HUANG Jing2 ( 1. Faculty of Information Technology, Macao University of Science and Technology, Macao, China; 2. College of Information Technology and Software Engineering, Beijing Normal University, Zhuhai Campus, Zhuhai Guangdong 519085, China );Least Error Approximation and Its Application for Free-Form Curves Based on Multi-Knots Spline[J];Journal of Engineering Graphics;2010-01
9 WANG Xin,TANG Zhen-min School of Computer Science & Technology,Nanjing University of Science and Technology,Nanjing 210094,China;New method for automatic road rut detection[J];Computer Engineering and Applications;2008-10
10 HAI Tao1,BAO Yuan-lu21.Department of Electric Engineering,Anhui University of Technology and Science,Wuhu,Anhui 241000,China 2.Department of Automation,University of Science and Technology of China,Hefei 230026,China;Road extraction from color highway traffic map images[J];Computer Engineering and Applications;2009-12
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved