Design of an array processor for parallel skeletonization of images

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 44, Issue 4, 1997, Pages 284-298

  Bourbakis, Nikolaos ^a   Steffensen, Nils ^a   Saha, Bikram ^a  

^a BINGHAMTON UNIVERSITY   (United States)

Author keywords

Applications specific array processors (asap); Image processing; Parallel thinning algorithms; System design

Indexed keywords

BINARY CODES; CHARACTER RECOGNITION; IMAGE PROCESSING; PARALLEL ALGORITHMS;

APPLICATION SPECIFIC ARRAY PROCESSOR (ASAP); IMAGE SKELETONIZATION; PARALLEL SYMMETRIC THINNING ALGORITHM (PSTA); PROCESSING ELEMENTS (PE);

PARALLEL PROCESSING SYSTEMS;

EID: 0031124375     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.566645     Document Type: Article

References (28)

1. C. Arcelli and G. S. Di Baja, "A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform," IEEE Trans. Pattern Anal. Machine Intell, vol. 11, pp. 411-414, 1989.
2. N. G. Bourbakis, "A parallel-symmetric thinning algorithm," Patt. Recog. ]., vol. 22, no. 4, pp. 387-396, 1989.
3. Y.-S. Chen and W.-H. Hsu, "A comparison of some one-pass thinnings," Pattern Recog. Lett., vol. 11, no. 1, pp. 35-41, 1990.
4. "A systematic approach for designing 2-subcycle and pseudo 1-subcycle parallel thinning algorithms," Pattern Recog. Lett., vol. 22, no. 3, pp. 267-282, 1989.
5. R. T. Chin, H.-K. Wan, D. L. Stover, and R. D. Iverson, "A onepass thinning algorithm and its parallel implementation," Comput. Vision Graphics Image Processing, vol. 40, pp. 30-40, 1987.
6. M. J. E. Golay, "Hexagonal parallel pattern transformations," IEEE Trans. Comput., vol. C-18, pp. 733-740, 1969.
7. Z. Guo and R. W. Hall, "Parallel thinning with two-subiteration algorithms," Commun. ACM, vol. 32, no. 3, pp. 359-373, 1989.
8. "Fast fully parallel thinning algorithms," CVGIP: Image Understanding, vol. 55, no. 3, pp. 317-328, 1989.
9. R. W. Hall, "Fast parallel thinning algorithms: Parallel speed and connectivity preservation," Commun. ACM, vol. 32, pp. 124-131, 1989.
10. "Optimally small operator supports for fully parallel thinning algorithms," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 828-833, 1993.
11. L. Hayat and M. B. Sandler, "Image compression algorithm for fast parallel thinning of binary images," Electron. Lett., vol. 26, no. 14, pp. 1056-1058, 1990.
12. L. Hayat, A. Naqvi, and M. B. Sandler, "Parallel implementation of a fast thinning algorithm using image compression," Inst. Elec. Eng. Proc., Pt. 1, vol. 138, no. 6, pp. 615-620, 1991.
13. C. M. Holt, A. Stewart, M. Clint, and R. H. Perrott, "An improved parallel thinning algorithm,"Commun. ACM, vol. 30, no. 2, pp. 156-160, 1987.
14. B.-K. Jang and R. T. Chin, "Analysis of thinning algorithms using mathematical morphology," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 541-551, 1990.
15. "One-pass parallel thinning: Analysis, properties, and quantitative evaluation," IEEE Trans. Pattern Anal. Machine Intell, vol. 14, pp. 1129-1140, 1992.
16. L. Ji and J. Piper, "Fast homotopy-preserving skeletons using mathematical morphology," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 653-664, 1992.
17. L. Lam, S.-W. Lee, and C. Y. Suen, "Thinning methodologies-A comprehensive survey," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 869-885, 1992.
18. T. Matsumoto, L. O. Chua, and T. Yokohama, "Image thinning with a cellular neural network," IEEE Trans. Circuits Syst., vol. 37, pp. 638-640, 1990.
19. M. Milgram and T. De Saint Pierre, "Boundary detection and skeletonization with a massively parallel architecture," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 74-78, 1990.
20. L. O'Gorman, "k X k thinning," Comp. Vision Graphics Image Processing, vol. 51, pp. 195-215, 1990.
21. J. Olszewski, "A flexible thinning algorithm allowing parallel, sequential, and distributed application," ACM Trans. Math. Software, vol. 18, no. 1, pp. 35-45, 1992.
22. D. Rutovitz, "Pattern recognition," J. Royal Stat. Soc., vol. 129-A, pp. 504-530, 1966.
23. R. Stefanelli and A. Rosenfeld, "Some parallel thinning algorithms for digital pictures," J. ACM, vol. 18, no. 2, pp. 255-264, 1971.
24. W. Jang, "Improvements on the PSTA algorithm," NTC, 1989.
25. Special Issue, "Parallel thinning algorithms," UPRAI, vol. 9, 1993.
26. Y. Xia, "Skeletonization via the realization of the fire front's propagation and extinction in digital binary shapes," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 1076-1086, 1989.
27. R. T. Chin, "Automated visual inspection: A survey" IJCVGIP, vol. 50, 1989.
28. N. Bourbakis, B. Saha, and N. Steffensen, "The VLSI implementation of two parallel thinning algorithms," Tech. Rep. 1993.