Title :
Improvement of two-step parallel thinning algorithm for military map contours
Author :
JianHua, Xie ; Na, Cai ; Yuanwei, Jing
Author_Institution :
Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Abstract :
A fast parallel thinning algorithm is analyzed in this paper. An improved algorithm with two-step method is proposed to thin the contour of military maps. To make programming easy, the deleting array is given and the operation speed of the algorithm is improved. The algorithm is programmed with Visual C++6.0 and a good result is obtained. There is no distorted skeleton and excessive corrosion phenomenon, and the connectedness is satisfied.
Keywords :
cartography; image processing; military computing; parallel algorithms; Visual C++6.0; excessive corrosion phenomenon; military map contour; two-step parallel thinning algorithm; Algorithm design and analysis; Corrosion; Image coding; Information analysis; Information science; Iterative algorithms; Parallel algorithms; Pixel; Skeleton; Testing; Connectedness; Parallel algorithm; Skeleton; Thinning;
Conference_Titel :
Control and Decision Conference, 2009. CCDC '09. Chinese
Conference_Location :
Guilin
Print_ISBN :
978-1-4244-2722-2
Electronic_ISBN :
978-1-4244-2723-9
DOI :
10.1109/CCDC.2009.5192183
