Thinning algorithms based on quadtree and octree representations

Information Sciences

Volumn 176, Issue 10, 2006, Pages 1379-1394

  Wong, Wai Tak ^a   Shih, Frank Y ^b   Su, Te Feng ^a  

^a CHUNG HUA UNIVERSITY   (Taiwan)

^b New Jersey Institute of Technology   (United States)

Author keywords

Image representation; Octree; Quadtree; Skeleton; Thinning

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER GRAPHICS; DATA REDUCTION; IMAGE PROCESSING;

IMAGE REPRESENTATION; OCTREE; QUADTREE; SKELETON; THINNING;

ALGORITHMS;

EID: 33644688799     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2005.04.001     Document Type: Article

References (21)

1. C.H. Chen, L.F. Pau, and P.S.P. Wang Handbook of Pattern Recognition and Computer Vision Second Ed. 1999 World Scientific Singapore
2. S. Ubéda Pyramidal thinning algorithm for SIMD parallel machines Patt. Recogn. 28 1995 1993 2000
3. H. Ogawa, and K. Taniguchi Thinning and stroke segmentation for handwritten Chinese character recognition Patt. Recogn. 15 1982 299 308
4. R.T. Chin, H.-K. Wan, D.L. Stover, and R.D. Iversion A one-pass thinning algorithm and its parallel implementation Comput. Vision Graphics Image Processing: Image Understanding 40 1987 30 40
5. P.C.K. Kwok A thinning algorithm by contour generation ACM 31 1988 1314 1324
6. F.Y. Shih, and W.T. Wong A new safe-point thinning algorithm based on the mid-crack code tracing IEEE Trans. Sys. Man. Cybern. 25 1995 370 378
7. N.J. Naccache, and R. Shanghal SPTA: a proposed algorithm for thinning binary patterns IEEE Trans. Syst. Man Cybern. 14 1984 2409 2418
8. Z. Guo, and R.W. Hall Fast fully parallel thinning algorithms Comput. Vision Graphics Image Processing: Image Understanding 55 1992 317 328
9. B.K. Jang, and R.T. Chin One-pass parallel thinning: analysis, properties, and quantitative evaluation IEEE Trans. Patt. Anal. Machine Intel. 14 1992 1129 1140
10. F.Y. Shih, and W.T. Wong Fully parallel thinning with tolerance to boundary noise Patt. Recogn. 27 1994 1677 1695
11. H. Samet Applications of Spatial Data Structures-computer Graphics Image Processing, and GIS 1990 Addison-Wesley New York, NY
12. F.Y. Shih, and W.T. Wong An adaptive algorithm for conversion from quadtree to chain codes Patt. Recogn. 34 2001 631 639
13. D.R. Fuhrmann Quadtree traversing algorithms for pointer-based and depth-first representations IEEE Trans. Patt. Anal. Machine Intel. 10 1998 955 960
14. C.M. Ma On topology preservation in 3-D thinning Comput. Vision Graphics Image Processing: Image Understanding 59 1994 328 339
15. K. Palagyi, and A. Kuba A 3-D 6-subiteration thinning algorithm for extracting medial lines Patt. Recogn. Letters 19 1998 613 627
16. G. Borgefors, I. Nystroem, and G.S. di Baja Computing skeletons in three dimensions Patt. Recogn. 32 1999 1225 1236
17. N. Gagvani Parameter-controlled volume thinning Graphical Models and Image Processing 61 1999 149 164
18. C.M. Ma A medial-surface oriented, 3-D two subfield thinning algorithm Patt. Recogn. Letter 22 2001 1439 1446
19. W. Xie, R.P. Thompson, and R. Perucchio A topology-preserving parallel 3-D thinning algorithm for extracting the curve skeleton Patt. Recogn. 36 2003 1529 1544
20. C.M. Ma Topology preservation of template-based 6-subiteration reduction operations Patt. Recogn. 36 2003 1775 1782
21. T.B. Sebastian, P.N. Klein, and B.B. Kimia Recognition of shapes by editing shock graphs Intl. Conf. Computer Vision 2001 Vancouver Canada July 9-12, pp. 755-762