一种保形快速图象形态细化算法.pdfVIP

5( A)　 2 V o l. 5( A ) , N o. 2 2000 2 Journal of Imag e and Graphics Feb . 2000 盛业华　唐　宏　杜培军　郭达志 (, 　22 1008) 　　., , 、、. .,, . ,, , 、., 4,, 、. , 、 、, 4 . 　　　 T P39 1. 4 3　　 A　　 100 6-8961( 2000) 02-00 89-05 One Fast Shape Preserving Morphological Thinning Algorithm SHEN G Ye-hua, T A N G Hong, D U Pei-jun, GU O Da-zhi ( Institute of Surveying Spatial Inf ormation Eng ineering , China University of Mining Technology , X uzhou 22 1008) 　 . - Abstract Skeleto n is a kind of impo r tant geo m etric ch ar acteristic of im ag e Ho w to fa st acquire the non disto r ted skeleto n of im ag e w ith diff ere nt sh a pe and size is th e preco ndition f o r those applicatio n s such a s sh a pe ana ly sis, ch a racte ristic ex tr actio n o r pa tter n recog nition . M o rpholog ic thinning alg o rith m s b ased on m athem atical mor pho lo - gy a re eff ectiv e thinning a ppr oaches to obtaining skeleto ns o f im age , w hich u se som e pr e-def ined stru ctur e ele- m ent s w ith definite sh ap e to op era te o n the im ag e, o nly som e shifting and log ical o pe ratio n s are needed. But the tr aditio na l sequentia l mo rpholog ical thinning alg orithm h as the disadv antag e th at it s conv erg ence speed is too slow and u sing o nly o ne str uc tur e elem ent to car ry o ut the thinning in ev ery intera tio n m ay pr oduce distor ted skeleton s. A new thinning algo rithm na m ed f ast sh ap e preserving mo rphological thinning alg o rithm is adv anced in this pap er. The a lg orithm u ses f our ty pes o f