%0 Journal Article
%T One Fast Shape Preserving Morphological Thinning Algorithm<br>一种保形的快速图象形态细化算法
%A SHENG Ye-hu
%A TANG Hong
%A DU Pei-jun
%A GUO Da-zhi
%A <br>盛业华
%A 唐 宏
%A 杜培军
%A 郭达志
%J 中国图象图形学报
%D 2000
%I 
%X Skeleton is a kind of important geometric characteristic of image. How to fast acquire the non distorted skeleton of image with different shape and size is the precondition for those applications such as shape analysis, characteristic extraction or pattern recognition. Morphologic thinning algorithms based on mathematical morphology are effective thinning approaches to obtaining skeletons of image, which use some pre defined structure elements with definite shape to operate on the image, only some shifting and logical operations are needed. But the traditional sequential morphological thinning algorithm has the disadvantage that its convergence speed is too slow and using only one structure element to carry out the thinning in every interation may produce distorted skeletons. A new thinning algorithm named fast shape preserving morphological thinning algorithm is advanced in this paper. The algorithm uses four types of structure elements of different direction simultaneously to operate on the image with the hitting operation. The union set of the hitting result is taken as the foundation of whether the outer pixels are exfoliated, thus it can cause the image to converge to its skeleton in every direction fast and symmetrically. The test result of an image of Chinese characters with various fonts enunciates that this algorithm can obtain symmetrical, regular and non distorted skeletons of the Chinese characters, and its convergent speed is four times more than the speed of sequental morphological thinning algorithm.
%K Mathematical morphology
%K Thinning
%K Skeleton<br>数学形态学
%K 图象形态细化
%K 细化算法
%K 汉字图象
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=2D32E5B86873F79E83C3D07D4A9BF148&yid=9806D0D4EAA9BED3&vid=94C357A881DFC066&iid=0B39A22176CE99FB&sid=CFAC5CB624A41AFD&eid=39EEF47180459690&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=10&reference_num=1