| A Fast One-Step Scanning Thinning Algorithm |
| |
| 作者姓名： | Wu xiaoyun Zhang Taiyi Liu Pin |
| |
| 作者单位： | Wu xiaoyun;Zhang Taiyi;Liu Pin |
| |
| 摘 要： | A new quick thinning algorithm was presented in this paper,which assigneddifferent weights to different pixels near the skeleton pixels and rules out the im possible pixels in thethinning procedure. It needs neither iteration on pixel panel nor detection on every pixel such thatthe time consumed is greatly lessened. A filling algorithm is also offered for better results.Experiment on variety of binary patterns showed that it could get both a high speed and a goodskeleton shape compared with other algorithms,This new algorithm reaches perfect result.
|
| 关 键 词： | thinning connectivity skeleton inscribed-circle neighbor |
A Fast One-Step Scanning Thinning Algorithm |
| |
| Wu xiaoyun,Zhang Taiyi,Liu Pin.A Fast One-Step Scanning Thinning Algorithm[J].Storage & Process,1994(3):13-17. |
| |
| Authors: | Wu xiaoyun Zhang Taiyi Liu Pin |
| |
| Institution: | Wu xiaoyun;Zhang Taiyi;Liu Pin |
| |
| Abstract: | A new quick thinning algorithm was presented in this paper,which assigneddifferent weights to different pixels near the skeleton pixels and rules out the im possible pixels in thethinning procedure. It needs neither iteration on pixel panel nor detection on every pixel such thatthe time consumed is greatly lessened. A filling algorithm is also offered for better results.Experiment on variety of binary patterns showed that it could get both a high speed and a goodskeleton shape compared with other algorithms,This new algorithm reaches perfect result. |
| |
| Keywords: | thinning connectivity skeleton inscribed-circle neighbor |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
