Systematic approach for designing 2-subcycle and pseudo 1-subcycle parallel thinning algorithms

Pattern Recognition

Volumn 22, Issue 3, 1989, Pages 267-282

  Chen, Yung Sheng ^a   Hsu, Wen Hsing ^a,b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

2 subcycle; Compatibility of matching deleting conditions; Erosive direction number; Extended local connecting; Local connecting; Parallel processing; Pseudo 1 subcycle; Shape invariance; Thinning algorithms; Thinning window

Indexed keywords

PARALLEL PROCESSING; SHAPE INVARIANCE; THINNING ALGORITHM;

IMAGE PROCESSING; PATTERN RECOGNITION;

LOCAL CONNECTING; LOCAL EDGES; THINNING ALGORITHMS;

COMPUTER PROGRAMMING;

EID: 0024874057     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(89)90075-7     Document Type: Article

References (22)

1. Pattern recognition
2. Linear skeletons from square cupboards
3. Comments on a line thinning scheme
4. Some parallel thinning algorithms for digital pictures
5. Thinning algorithms on rectangular, hexagonal, and triangular arrays
6. A parallel thinning algorithm for binary pictures and its connectivity
7. An analysis of topological properties of digitized binary pictures using local features
8. Further considerations on line thinning schemes
9. On the sequential approach to medial line transformation
10. A thinning algorithm for discrete binary images
11. From local maxima to connected skeletons
12. A fast parallel algorithm for thinning digital patterns
13. An investigation into the skeletonization approach of Hilditch
14. SPTA: a proposed algorithm for thinning binary patterns
15. An alternate smoothing and stripping algorithm for thinning digital binary patterns
16. An improved parallel thinning algorithm
17. Binary picture thinning by an iterative parallel two-subcycle operation
18. A modified fast parallel algorithm for thinning digital patterns
19. A comparison of line thinning algorithms from digital geometry viewpoint
20. Critical points on a perfectly 8- or 6-connected thin binary line
21. Computer processing of line images: a survey
22. Digital straight line segments