Sufficient Conditions for 3D Parallel Thinning Algorithms

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 2573, Issue , 1995, Pages 52-60

  Bertrand, Gilles ^a  

^a ESIEE PARIS   (France)

Author keywords

Cubic grids; Discrete topology; Simple points; Skeleton; Thinning algorithm; Topological numbers

Indexed keywords

OPTICAL ENGINEERING;

CUBIC GRIDS; DISCRETE TOPOLOGY; SIMPLE POINTS; SKELETON; THINNING ALGORITHM; TOPOLOGICAL NUMBER;

TOPOLOGY;

EID: 0039874700     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.216440     Document Type: Conference Paper

References (15)

1. G. Bertrand, "Simple points, topological numbers and geodesic neighborhoods in cubic grids", Pattern Rec. Letters, Vol. 15, pp. 1003-1011, 1994.
2. G. Bertrand, "P-simple points and parallel thinning algorithms", submitted for publication.
3. G. Bertrand and Z. Aktouf, "A three-dimensional thinning algorithm using subfields", SPIE Vision Geometry III, Vol. 2356, 113-124, 1994.
4. G. Bertrand and G. Malandain, "A new characterization of three-dimensional simple points", Pattern Rec. Letters, Vol. 15, pp. 169-175, 1994.
5. W.X. Gong and G. Bertrand, "A simple parallel 3D thinning algorithm", Proc. 10th Int. Conf. on Pattern Rec., pp. 188-190, 1990.
6. R. W. Hall, "Connectivity preserving operators in 2D and 3D images", SPIE Vision Geometry, Vol. 1832, pp.172-183, 1992.
7. R. W. Hall, "Tests for connectivity preservation for parallel reduction operators", Topology Appl., 46, 199-217, 1992.
8. T.Y. Kong, "A digital fundamental group", Computer and Graphics, Vol. 13, pp. 159-166, 1989.
9. T.Y. Kong, "On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology", SPIE Vision Geometry II, Vol. 2060, 69-77, 1993.
10. T.Y Kong and A. Rosenfeld, "Digital topology: Introduction and survey", Comp. Vision, Graphics and Image Proc., 48, pp. 357-393, 1989.
11. C.M. Ma, "Topology preservation on 3D images", SPIE Vision Geometry II, Vol. 2060, 201-207, 1993.
12. C.M. Ma, "Sufficient conditions for 3D 6-subiteration parallel thinning algorithms to preserve connectivity", SPIE Vision Geometry 3, Vol. 2356, 46-52, 1994.
13. C.M. Ma, "On topology preservation in 3D thinning", CVGIP: Image understanding, Vol. 59, No 3, 328-339, 1994.
14. C. Ronse, "Minimal test patterns for connectivity preservation in parallel thinning algorithm for binary images", Discrete Applied Math., 21, pp. 67-79, 1988.
15. A. Rosenfeld, "A characterization of parallel thinning algorithms", Information and Control, 29, 286-291, 1975.