Digital topology: Introduction and survey

Agui, 1979, Topological structure analysis of pictures by digital computer, Systems Comput. Control, 10, 333

Ahmed, 1988, Linear time algorithms for an image labelling machine, Pattern Recognit. Lett., 7, 273, 10.1016/0167-8655(88)90067-0

Ahuja, 1980, Dot pattern processing using Voronoi polygons as neighborhoods, 1122

Ahuja, 1985, Image representation using Voronoi tessellation, Comput. Vision Graphics Image Process., 29, 286, 10.1016/0734-189X(85)90126-4

Alexander, 1971, The boundary count of digital pictures, J. Assoc. Comput. Mach., 18, 105, 10.1145/321623.321634

Arcelli, 1979, A condition for digital point removal, Signal Process., 1, 283, 10.1016/0165-1684(79)90031-8

Arcelli, 1981, Pattern thinning by contour tracing, Comput. Graphics Image Process., 17, 130, 10.1016/0146-664X(81)90021-6

Arcelli, 1975, Parallel thinning of binary pictures, Electron. Lett., 11, 148, 10.1049/el:19750113

Arcelli, 1981, From local maxima to connected skeletons, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-3, 134, 10.1109/TPAMI.1981.4767071

Arcelli, 1978, On the sequential approach to medial line transformation, IEEE Trans. Systems Man Cybernet., SMC-8, 139

Arcelli, 1981, A thinning algorithm based on prominence detection, Pattern Recognit., 13, 225, 10.1016/0031-3203(81)90099-6

Arcelli, 1985, A width-independent fast thinning algorithm, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-7, 463, 10.1109/TPAMI.1985.4767685

Artzy, 1981, The theory, design, implementation, and evaluation of a three-dimensional boundary detection algorithm, Comput. Graphics Image Process., 15, 1, 10.1016/0146-664X(81)90103-9

Atkinson, 1985, Improvements to a recent 3D-border algorithm, Pattern Recognit., 18, 215, 10.1016/0031-3203(85)90047-0

Atkinson, 1985, Counting regions, holes, and their nesting level in time proportional to the border, Comput. Vision Graphics Image Process., 29, 196, 10.1016/0734-189X(85)90118-5

Bel-Lan, 1981, A thinning transform for digital images, Signal Process., 3, 37, 10.1016/0165-1684(81)90063-3

Bertrand, 1984, Skeletons in derived grids, 326

Bieri, 1987, Computing the Euler characteristic and related additive functionals of digital objects from their bintree representation, Comput. Vision Graphics Image Process., 40, 115, 10.1016/0734-189X(87)90059-4

Bieri, 1984, Algorithms for the Euler characteristics and related functionals of digital objects, Comput. Vision Graphics Image Process., 28, 166, 10.1016/S0734-189X(84)80019-5

Blum, 1967, A transformation for extracting new descriptors of shape, 362

Bollobás, 1979, Graph Theory: An Introductory Course, Vol. 63

Buneman, 1969, A grammar for the topological analysis of plane figures, Vol. 5, 383

Capson, 1984, An improved algorithm for the sequential extraction of boundaries from a raster scan, Comput. Vision Graphics Image Process., 28, 109, 10.1016/0734-189X(84)90143-9

Chin, 1987, A one-pass thinning algorithm and its parallel implementation, Comput. Vision Graphics Image Process., 40, 30, 10.1016/0734-189X(87)90054-5

Danielson, 1982, An improved segmentation and coding algorithm for binary and non-binary images, IBM J. Res. Develop., 26, 698, 10.1147/rd.266.0698

Das, 1988, Knight's distance in digital geometry, Pattern Recognit. Lett., 7, 215, 10.1016/0167-8655(88)90105-5

Davies, 1981, Thinning algorithms, a critique and a new methodology, Pattern Recognit., 14, 53, 10.1016/0031-3203(81)90045-5

Deutsch, 1969, On some preprocessing techniques for character recognition, 221

Deutsch, 1969, Comments on a line thinning scheme, Comput. J., 12, 412, 10.1093/comjnl/12.4.412-a

Deutsch, 1971, Toward isotropic image reduction, Vol. 1, 161

Deutsch, 1972, Thinning algorithms on rectangular, hexagonal, and triangular arrays, Commun. ACM, 9, 827, 10.1145/361573.361583

Duda, 1967, Graphical Data Processing Research Study and Experimental Investigation, 28

Dyer, 1980, Computing the Euler number of an image from its quadtree, Comput. Graphics Image Process., 13, 270, 10.1016/0146-664X(80)90050-7

Dyer, 1979, Thinning algorithms for grayscale pictures, PAMI-1, 88, 10.1109/TPAMI.1979.4766880

Favre, 1983, Parallel syntactic thinning by recording of binary pictures, Comput. Vision Graphics Image Process., 23, 99, 10.1016/0734-189X(83)90056-7

Golay, 1969, Hexagonal parallel pattern transformations, IEEE Trans. Comput., C-18, 733, 10.1109/T-C.1969.222756

Gray, 1970

Gray, 1971, Local properties of binary images in two dimensions, IEEE Trans. Comput., C-20, 551, 10.1109/T-C.1971.223289

Hall, 1989, Fast parallel thinning algorithms: Parallel speed and connectivity preservation, Commun. ACM, 32, 124, 10.1145/63238.63248

Halimskii, 1977

Herman, 1978, Dynamic boundary surface detection, Comput. Graphics Image Process., 7, 130, 10.1016/S0146-664X(78)80018-5

Herman, 1983, A topological proof of a surface tracking algorithm, Comput. Vision Graphics Image Process., 23, 162, 10.1016/0734-189X(83)90110-X

Hilditch, 1969, Linear skeletons from square cupboards, Vol. 4, 403

Hilditch, 1983, Comparison of thinning algorithms on a parallel processor, Image Vision Comput., 1, 115, 10.1016/0262-8856(83)90063-X

Hilton, 1960

Holt, 1987, An improved parallel thinning algorithm, Commun. ACM, 30, 156, 10.1145/12527.12531

Hudson, 1969

Hummel, 1986, Connected component labelling in image processing with MIMD architectures, 101

Janos, 1983, Digital connectedness, an algebraic approach, Pattern Recognit. Lett., 1, 135, 10.1016/0167-8655(83)90052-1

Khalimsky, 1986, Pattern analysis of N-dimensional digital images, 1559

Khalimsky, 1987, Topological structures in computer science, J. Appl. Math. Simulation, 1, 25, 10.1155/S1048953388000036

Khalimsky, 1987, Motion, deformation and homotopy in finite spaces, 227

Khalimsky, 1988, Finite, primitive and Euclidean spaces, J. Appl. Math. Simulation, 1, 177, 10.1155/S1048953388000140

E. Khalimsky, R. D. Kopperman, and P. R. Meyer, Computer graphics and connected topologies on finite ordered sets. Topology Appl., in press.

Klette, 1985, The m-dimensional grid point space, Comput. Vision Graphics Image Process., 30, 1, 10.1016/0734-189X(85)90014-3

Kong, 1986, Digital Topology with Applications to Image Processing

T. Y. Kong, A digital fundamental group. Comput. Graphics, in press.

Kong, 1989, Polyhedral analogs of locally finite topological spaces

T. Y. Kong, T. Papas, and A. Rosenfeld, On simple points in 3D digital images, in preparation.

Kong, 1985, Continuous analogs of axiomatized digital surfaces, Comput. Vision Graphics Image Process., 29, 60, 10.1016/S0734-189X(85)90151-3

Kong, 1985, A theory of binary digital pictures, Comput. Vision Graphics Image Process., 32, 221, 10.1016/S0734-189X(85)80070-0

Kong, 1985, Characterizations of simply-connected finite polyhedra in 3-space, Bull. London Math. Soc., 17, 575, 10.1112/blms/17.6.575

T. Y. Kong, A. W. Roscoe, and A. Rosenfeld Concepts of digital topology, submitted.

R. D. Kopperman, P. R. Meyer, and R. G. Wilson, A Jordan surface theorem for three-dimensional digital spaces, Discrete Comput. Geom., in press.

Kovalevsky, 1984, Discrete topology and contour definition, Pattern Recognit. Lett., 2, 281, 10.1016/0167-8655(84)90015-1

Kovalevsky, 1986, On the topology of discrete spaces, 56

Kwok, 1988, A thinning algorithm by contour generation, Commun. ACM, 31, 1314, 10.1145/50087.50092

Lee, 1986, Connectivity issues in 2D and 3D images, 278

Lee, 1987, Computing the Euler number of a 3D image, 567

Levialdi, 1972, On shrinking binary patterns, Commun. ACM, 15, 7, 10.1145/361237.361240

Lobregt, 1980, Three-dimensional skeletonization, principle, and algorithm, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-2, 75, 10.1109/TPAMI.1980.4766974

Lu, 1986, A comment on “A fast parallel algorithm for thinning digital patterns”, Commun. ACM, 29, 239, 10.1145/5666.5670

Lumia, 1983, A new connected components algorithm for virtual memory computers, Comput. Vision Graphics Image Process., 22, 287, 10.1016/0734-189X(83)90071-3

Lunscher, 1987, Fast binary-image boundary extraction, Comput. Vision Graphics Image Process., 38, 229, 10.1016/0734-189X(87)90112-5

Martinez-Perez, 1987, A thinning algorithm based on contours, Comput. Vision Graphics Image Process., 39, 186, 10.1016/S0734-189X(87)80165-2

Maunder, 1980

Melter, 1987, Some characterizations of city block distance, Pattern Recognit. Lett., 6, 235, 10.1016/0167-8655(87)90082-1

Minsky, 1969

Morgenthaler, 1980

Morgenthaler, 1981

Morgenthaler, 1981, Surfaces in three-dimensional digital images, Inform. and Control, 51, 227, 10.1016/S0019-9958(81)90290-4

Mylopoulos, 1971, On the topological properties of quantized spaces I: The notion of dimension, J. Assoc. Comput. Mach., 18, 239, 10.1145/321637.321644

Mylopoulos, 1971, On the topological properties of quantized spaces II: Connectivity and order of connectivity, J. Assoc. Comput. Mach., 18, 247, 10.1145/321637.321645

Naccache, 1984, SPTA: A proposed algorithm for thinning binary patterns, IEEE Trans. Systems Man Cybernet, SMC-14, 409, 10.1109/TSMC.1984.6313233

Nakamura, 1985, On the recognition of properties of three-dimensional pictures, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-7, 708, 10.1109/TPAMI.1985.4767727

Nassimi, 1980, Finding connected components and connected ones on a mesh connected parallel computer, SIAM J. Comput., 9, 744, 10.1137/0209058

Ogawa, 1982, Thinning and stroke segmentation for handwritten Chinese character recognition, Pattern Recognit., 15, 299, 10.1016/0031-3203(82)90032-2

Park, 1971

Pavlidis, 1979, Filling algorithms for raster graphics, Comput. Graphics Image Process., 10, 126, 10.1016/0146-664X(79)90046-7

Pavlidis, 1980, A thinning algorithm for discrete binary images, Comput. Graphics Image Process., 13, 142, 10.1016/S0146-664X(80)80037-2

Pavlidis, 1982

Pavlidis, 1982, An asynchronous thinning algorithm, Comput. Graphics Image Process., 20, 133, 10.1016/0146-664X(82)90041-7

Preston, 1983, Multidimensional logical transforms, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-5, 539, 10.1109/TPAMI.1983.4767434

Rao, 1978, Checking connectivity preservation properties of some types of picture processing operations, Comput. Graphics Image Process., 8, 299, 10.1016/0146-664X(78)90057-6

Rao, 1976, A parallel shrinking algorithm for binary patterns, Comput. Graphics Image Process., 5, 265, 10.1016/0146-664X(76)90034-4

Reed, 1984, On the characterization of simple closed surfaces in three-dimensional digital images, Comput. Vision Graphics Image Process., 25, 226, 10.1016/0734-189X(84)90105-1

Reed, 1982, Recognition of surfaces in three-dimensional digital images, Inform. and Control, 53, 108, 10.1016/S0019-9958(82)91181-0

Ronse, 1986, A topological characterization of thinning, Theoret. Comput. Sci., 43, 31, 10.1016/0304-3975(86)90164-7

Ronse, 1984

Rosenfeld, 1970, Connectivity in digital pictures, J. Assoc. Comput. Mach., 17, 146, 10.1145/321556.321570

Rosenfeld, 1973, Arcs and curves in digital pictures, J. Assoc. Comput. Mach., 20, 81, 10.1145/321738.321745

Rosenfeld, 1974, Adjacency in digital pictures, Inform. and Control, 26, 24, 10.1016/S0019-9958(74)90696-2

Rosenfeld, 1975, A characterization of parallel thinning algorithms, Inform. and Control, 29, 286, 10.1016/S0019-9958(75)90448-9

Rosenfeld, 1975, A converse to the Jordan Curve Theorem for digital curves, Inform. and Control., 29, 292, 10.1016/S0019-9958(75)90459-3

Rosenfeld, 1979, Fuzzy digital topology, Inform. and Control, 40, 76, 10.1016/S0019-9958(79)90353-X

Rosenfeld, 1979

Rosenfeld, 1979, Digital topology, Amer. Math. Monthly, 86, 621, 10.2307/2321290

Rosenfeld, 1981, Three dimensional digital topology, Inform. and Control, 50, 119, 10.1016/S0019-9958(81)90177-7

Rosenfeld, 1983, On connectivity properties of grayscale pictures, Pattern Recognit., 16, 47, 10.1016/0031-3203(83)90007-9

Rosenfeld, 1984, The fuzzy geometry of image subsets, Pattern Recognit. Lett., 2, 311, 10.1016/0167-8655(84)90018-7

Rosenfeld, 1986, “Continuous” functions on digital pictures, Pattern Recognit. Lett., 4, 177, 10.1016/0167-8655(86)90017-6

Rosenfeld, 1976, A note on thinning, IEEE Trans. Systems Man Cybernet., SMC-6, 226, 10.1109/TSMC.1976.5409243

Rosenfeld, 1982, Vol. 2

Rosenfeld, 1989, Digital geometry, Math. Intelligencer, 2, 69, 10.1007/BF03025195

Rosenfeld, 1966, Sequential operations in digital picture processing, J. Assoc. Comput. Mach., 13, 471, 10.1145/321356.321357

Rutovitz, 1966, Pattern recognition, J. Roy. Statist. Soc. Ser. A, 129, 504, 10.2307/2982255

Samet, 1986, An improved approach to connected component labelling of images, 312

Shiloach, 1982, An O(log n) parallel connectivity algorithm, J. Algorithms, 3, 57, 10.1016/0196-6774(82)90008-6

Sklansky, 1976, A theory of non-uniformly digitized binary pictures, IEEE Trans. Systems Man Cybernet., SMC-6, 637, 10.1109/TSMC.1976.4309569

Sobel, 1978, Neighborhood coding of binary images for fast contour following and general binary array processing, Comput. Graphics Image Process., 8, 127, 10.1016/S0146-664X(78)80020-3

Srihari, 1981, Representation of three-dimensional digital images, ACM Comput. Surveys, 13, 400, 10.1145/356859.356862

Srihari, 1979, Understanding the bin of parts, 44

Stefanelli, 1971, Some parallel thinning algorithms for digital pictures, J. Assoc. Comput. Mach., 18, 255, 10.1145/321637.321646

Stout, 1988, Two discrete forms of the Jordan Curve Theorem, Amer. Math. Monthly, 95, 332, 10.2307/2323568

Suzuki, 1985, Topological structural analysis of digitized binary images by border following, Comput. Vision Graphics Image Process., 30, 32, 10.1016/0734-189X(85)90016-7

Tamura, 1978, A comparison of line-thinning algorithms from a digital geometry viewpoint, 715

Thanisch, 1984, Linear time algorithm for finding a picture's connected components, Image Vision Comput., 2, 191, 10.1016/0262-8856(84)90022-2

Toriwaki, 1982, Topological properties and topology-preserving transformation of a three-dimensional binary picture, 414

Tourlakis, 1973, Some results on computational topology, J. Assoc. Comput. Mach., 20, 439, 10.1145/321765.321776

Tsao, 1981, A parallel thinning algorithm for 3D pictures, Comput. Graphics Image Process., 17, 315, 10.1016/0146-664X(81)90011-3

Tsao, 1982, A general scheme for constructing skeleton models, Inform. Sci., 27, 53, 10.1016/0020-0255(82)90011-1

Tsao, 1982, A 3D parallel skeletonwise thinning algorithm, 678

Tucker, 1986, Labelling connected components on a massively parallel tree machine, 124

Udupa, 1982, Boundary detection in multidimensions, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-4, 41, 10.1109/TPAMI.1982.4767193

Wilson, 1985, Euler formulas and geometric modeling, IEEE Comput. Graphics Appl., 5, 24, 10.1109/MCG.1985.276212

Xu, 1987, CGT: A fast thinning algorithm implemented on a sequential computer, IEEE Trans. Systems Man Cybernet., SMC-17, 847, 10.1109/TSMC.1987.6499292

Yeh, 1987, Address location on envelopes, Pattern Recognit., 20, 213, 10.1016/0031-3203(87)90055-0

Yokoi, 1973, Topological properties in digital binary pictures, Systems Comput. Controls, 4, 32

Zhang, 1984, A fast parallel algorithm for thinning digital patterns, Commun. ACM, 27, 236, 10.1145/357994.358023