Appendix: Digital topology — A brief introduction and bibliography
暂无分享,去创建一个
[1] Gerhard X. Ritter,et al. The encoding of arbitrary surfaces in 3-dimensional space , 1984, Pattern Recognit..
[2] V. Ralph Algazi,et al. Continuous skeleton computation by Voronoi diagram , 1991, CVGIP Image Underst..
[3] Richard W. Hall,et al. Fast parallel thinning algorithms: parallel speed and connectivity preservation , 1989, CACM.
[4] Paul C. K. Kwok. A new contour generation thinning algorithm , 1992 .
[5] J. Brandt. Convergence and continuity criteria for discrete approximations of the continuous planar skeleton , 1994 .
[6] Azriel Rosenfeld,et al. Surfaces in Three-Dimensional Digital Images , 1981, Inf. Control..
[7] Réjean Plamondon,et al. Methodologies for Evaluating Thinning Algorithms for Character Recognition , 1993, Int. J. Pattern Recognit. Artif. Intell..
[8] Nikolaos G. Bourbakis,et al. A method for parallel skeletonization of images , 1995, Proceedings., International Conference on Image Processing.
[9] Azriel Rosenfeld,et al. A Converse to the Jordan Curve Theorem for Digital Curves , 1975, Inf. Control..
[10] Stefano Levialdi,et al. On shrinking binary picture patterns , 1972, CACM.
[11] Wayne Niblack,et al. Generating connected skeletons for exact and approximate reconstruction , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
[12] Bidyut Baran Chaudhuri,et al. Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning , 1994, IEEE Trans. Pattern Anal. Mach. Intell..
[13] Irene Gargantini,et al. Counting regions, holes, and their nesting level in time proportional to the border , 1984, Comput. Vis. Graph. Image Process..
[14] Franco Chiavetta,et al. Digital connectedness via connectivity graph , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.
[15] Jim Piper,et al. Fast Homotopy-Preserving Skeletons Using Mathematical Morphology , 1992, IEEE Trans. Pattern Anal. Mach. Intell..
[16] T. Pavlidis. Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.
[17] Minoru Okada,et al. Distance transformation and skeleton for shape feature analysis , 1992 .
[18] A Parallel Algorithm for Analyzing Connected Components in Binary Images , 1992, Int. J. Pattern Recognit. Artif. Intell..
[19] Roland T. Chin,et al. A one-pass thinning algorithm and its parallel implementation , 1987, Comput. Vis. Graph. Image Process..
[20] John Mylopoulos,et al. On the Topological Properties of Quantized Spaces, II. Connectivity and Order of Connectivity , 1971, JACM.
[21] C. V. Kameswara Rao,et al. Checking connectivity preservation properties of some types of picture processing operations , 1978 .
[22] Peter R. Wilson. Euler Formulas and Geometric Modeling , 1985, IEEE Computer Graphics and Applications.
[23] Ralph Kopperman,et al. The Khalimsky Line as a Foundation for Digital Topology , 1994 .
[24] Richard W. Hall. Optimally Small Operator Supports for Fully Parallel Thinning Algorithms , 1993, IEEE Trans. Pattern Anal. Mach. Intell..
[25] C. Min Ma. A 3D fully parallel thinning algorithm for generating medial faces , 1995, Pattern Recognit. Lett..
[26] Stéphane Ubéda. A Parallel Thinning Algorithm Using the Bounding Boxes Techniques , 1993, Int. J. Pattern Recognit. Artif. Intell..
[27] Ching Y. Suen,et al. Automatic evaluation of skeleton shapes , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.
[28] T. Pavlidis. A thinning algorithm for discrete binary images , 1980 .
[29] Mark B. Sandler,et al. Comparative evaluation of fast thinning algorithms on a multiprocessor architecture , 1992, Image Vis. Comput..
[30] Vladimir A. Kovalevsky,et al. Topological Foundations of Shape Analysis , 1994 .
[31] Norman Levitt,et al. The euler characteristic is the unique locally determined numerical homotopy invariant of finite complexes , 1992, Discret. Comput. Geom..
[32] Marcel J. E. Golay,et al. Hexagonal Parallel Pattern Transformations , 1969, IEEE Transactions on Computers.
[33] D. Foster,et al. Shape in Picture: Mathematical Description Of Shape In Grey-Level Images , 2010 .
[34] A. W. Roscoe,et al. Concepts of digital topology , 1992 .
[35] Derek S. Morris,et al. Thinning by thickening: using Gaussian filtering to perform feature preserving thinning , 1994, Proceedings of 12th International Conference on Pattern Recognition.
[36] Isabelle Bloch. Fuzzy connectivity and mathematical morphology , 1993, Pattern Recognit. Lett..
[37] Theodosios Pavlidis. An asynchronous thinning algorithm , 1982, Comput. Graph. Image Process..
[38] Ulrich Eckhardt,et al. The Structure of Irreducible Digital Sets Obtained by Thinning Algorithms , 1988, ICPR.
[39] A. W. Roscoe,et al. Continuous analogs of axiomatized digital surfaces , 1984, Comput. Vis. Graph. Image Process..
[40] Rangasami L. Kashyap,et al. Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..
[41] Sartaj Sahni,et al. Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer , 1980, SIAM J. Comput..
[42] Hanspeter Bieri,et al. Computing the Euler characteristic and related additive functionals of digital objects from their bintree representation , 1987, Comput. Vis. Graph. Image Process..
[43] Ralph Kopperman,et al. A Jordan surface theorem for three-dimensional digital spaces , 1991, Discret. Comput. Geom..
[44] Richard W. Hall. Comments on "a parallel-symmetric thinning algorithm" by Bourbakis , 1992, Pattern Recognit..
[45] Jean-Marc Chassery,et al. 3D medial surfaces and 3D skeletons , 1992 .
[46] Azriel Rosenfeld,et al. Digital connectedness: An algebraic approach , 1983, Pattern Recognit. Lett..
[47] Ulrich Eckhardt,et al. Thinning binary pictures by a labeling procedure , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.
[48] Luigi P. Cordella,et al. From Local Maxima to Connected Skeletons , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[49] Robert M. Haralick,et al. Performance characterization in image analysis: thinning, a case in point , 1992, Pattern Recognit. Lett..
[50] Hanspeter Bieri,et al. Algorithms for the euler characteristic and related additive functionals of digital objects , 1984, Comput. Vis. Graph. Image Process..
[51] Richard W. Hall,et al. Time-efficient computations for topological functions in 3D images , 1995, Proceedings., International Conference on Image Processing.
[52] R Krishnapuram,et al. Implementation of parallel thinning algorithms using recurrent neural networks , 1993, IEEE Trans. Neural Networks.
[53] E. R. Davies,et al. Thinning algorithms: A critique and a new methodology , 1981, Pattern Recognit..
[54] Narendra Ahuja,et al. Image representation using Voronoi tessellation , 1985, Comput. Vis. Graph. Image Process..
[55] C. Dyer. Computing the Euler number of an image from its quadtree , 1980 .
[56] P. Ahmed,et al. A neural network based dedicated thinning method , 1995, Pattern Recognit. Lett..
[57] Roberto Cipolla,et al. Skeletonization using an extended Euclidean distance transform , 1995, Image Vis. Comput..
[58] Ze-Nian Li,et al. An X-Crossing Preserving Skeletonization Algorithm , 1993, Int. J. Pattern Recognit. Artif. Intell..
[59] Gabriella Sanniti di Baja,et al. The path-based distance skeleton: a flexible tool to analyse silhouette shape , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).
[60] Roland T. Chin,et al. Reconstructable Parallel Thinning , 1993, Int. J. Pattern Recognit. Artif. Intell..
[61] Sargur N. Srihari,et al. Boundary Detection in Multidimensions , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[62] Wen Xu,et al. CGT: A fast thinning algorithm implemented on a sequential computer , 1987, IEEE Transactions on Systems, Man, and Cybernetics.
[63] Gabriella Sanniti di Baja,et al. (3, 4)-weighted Skeleton Decomposition for Pattern Representation and Description , 1994, Pattern Recognit..
[64] Pritimoy Bhattacharyya,et al. Analysis of template matching thinning algorithms , 1992, Pattern Recognit..
[65] Dennis F. Kibler,et al. A Theory of Nonuniformly Digitized Binary Pictures , 1976, IEEE Transactions on Systems, Man, and Cybernetics.
[66] Lawrence O'Gorman,et al. K × K Thinning , 1990, Comput. Vis. Graph. Image Process..
[67] Azriel Rosenfeld,et al. Thinning Algorithms for Gray-Scale Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[68] J. Cabrera-Gámez,et al. GENERATION AND CODIFICATION OF CONNECTED COMPONENTS IN IMAGES OF PIXEL DIAGNOSIS , 1994 .
[69] C. J. Nicol. A systolic architecture for labeling the connected components of multi-valued images in real time , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.
[70] R. W. Hall. Tests for connectivity preservation for parallel reduction operators , 1992 .
[71] Efim Khalimsky. Finite, primitive and euclidean spaces , 1988 .
[72] Masashi Koga,et al. A high-speed algorithm for propagation-type labeling based on block sorting of runs in binary images , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.
[73] Azriel Rosenfeld,et al. Connectivity in Digital Pictures , 1970, JACM.
[74] Gabriella Sanniti di Baja,et al. A One-Pass Two-Operation Process to Detect the Skeletal Pixels on the 4-Distance Transform , 1989, IEEE Trans. Pattern Anal. Mach. Intell..
[75] Mikel L. Forcada,et al. A note on the Nagendraprasad-Wang-Gupta thinning algorithm , 1995, Pattern Recognit. Lett..
[76] Hideo Ogawa,et al. Thinning and stroke segmentation for handwritten Chinese character recognition , 1982, Pattern Recognit..
[77] Nabil Jean Naccache,et al. SPTA: A proposed algorithm for thinning binary patterns , 1984, IEEE Transactions on Systems, Man, and Cybernetics.
[78] Dirk Roose,et al. MIMD Divide-and-Conquer Algorithms for the Distance Transformation. Part II: Chamfer 3-4 Distance , 1995, Parallel Comput..
[79] Azriel Rosenfeld,et al. A fuzzy medial axis transformation based on fuzzy disks , 1991, Pattern Recognit. Lett..
[80] King-Sun Fu,et al. A parallel thinning algorithm for 3-D pictures , 1981 .
[81] Deepak Bhatnagar,et al. Pseudo one pass thinning algorithm , 1991, Pattern Recognit. Lett..
[82] J. Sossa. An improved parallel algorithm for thinning digital patterns , 1989 .
[83] Gilles Bertrand,et al. A simple parallel 3D thinning algorithm , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.
[84] Ching Y. Suen,et al. Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..
[85] Susanne E. Hambrusch,et al. Parallel Algorithms for Determining k-Width Connectivity in Binary Images , 1991, J. Parallel Distributed Comput..
[86] Gabor T. Herman,et al. The theory, design, implementation and evaluation of a three-dimensional surface detection algorit , 1981 .
[87] Dov Dori,et al. Quantitative performance evaluation of thinning algorithms under noisy conditions , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.
[88] Peter Thanisch,et al. Linear time algorithm for finding a picture's connected components , 1984, Image Vis. Comput..
[89] J. El Mesbahi. Theta (1) algorithm for image component labeling in a mesh connected computer , 1991 .
[90] Jorge L. C. Sanz,et al. Hypercube and Shuffle-Exchange Algorithms for Image Component Labeling , 1987, J. Algorithms.
[91] Minghua Chen,et al. A fast algorithm to calculate the Euler number for binary images , 1988, Pattern Recognit. Lett..
[92] T. Yung Kong,et al. On Topology Preservation in 2-D and 3-D Thinning , 1995, Int. J. Pattern Recognit. Artif. Intell..
[93] Angelo Marcelli,et al. Parallel skeletonization by directional information , 1994, Proceedings of 1st International Conference on Image Processing.
[94] Alan Liu,et al. The multiscale medial axis and its applications in image registration , 1994, Pattern Recognit. Lett..
[95] Azriel Rosenfeld,et al. Fuzzy Digital Topology , 1979, Inf. Control..
[96] Azriel Rosenfeld,et al. A Note on Thinning , 1976, IEEE Transactions on Systems, Man, and Cybernetics.
[97] Yung-Sheng Chen,et al. COMMENTS ON A SYSTEMATIC APPROACH FOR DESIGNING 2-SUBCYCLE PARALLEL THINNING ALGORITHMS , 1992 .
[98] P.C.K. Kwok. Thinning in a distributed environment , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.
[99] Alan Stewart. A one-pass thinning algorithm with interference guards , 1994, Pattern Recognit. Lett..
[100] Azriel Rosenfeld,et al. Three-Dimensional Digital Topology , 1981, Inf. Control..
[101] David W. Capson. An improved algorithm for the sequential extraction of boundaries from a raster scan , 1984, Comput. Vis. Graph. Image Process..
[102] Gabor T. Herman,et al. Dynamic boundary surface detection , 1978 .
[103] Carlo Arcelli. A condition for digital points removal , 1979 .
[104] Lucas J. van Vliet,et al. Binary and Grey-Value Skeletons: Metrics and Algorithms , 1993, Int. J. Pattern Recognit. Artif. Intell..
[105] Azriel Rosenfeld,et al. Recognition of Surfaces in Three-Dimensional Digital Images , 1982, Inf. Control..
[106] Jean Françon. Discrete Combinatorial Surfaces , 1995, CVGIP Graph. Model. Image Process..
[107] Gabor T. Herman,et al. Oriented Surfaces in Digital Spaces , 1993, CVGIP Graph. Model. Image Process..
[108] Gabor T. Herman,et al. On topology as applied to image analysis , 1990, Comput. Vis. Graph. Image Process..
[109] Patrick Wambacq,et al. Component labelling on a MIMD multiprocessor , 1993 .
[110] M. V. S. Ramanath,et al. Improvements to a recent 3d-border algorithm , 1985, Pattern Recognit..
[111] Thomas A. Albert,et al. A rapid regional filling technique for complex binary images , 1995, Comput. Graph..
[112] Phillip B. Gibbons,et al. A width-independent parallel thinning algorithm , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.
[113] Dirk Roose,et al. MIMD Divide-and-Conquer Algorithms for the Distance Transformation. Part I: City Block Distance , 1995, Parallel Comput..
[114] Wen-Hsiang Tsai,et al. A new thinning algorithm for gray-scale images by the relaxation technique , 1990, Pattern Recognit..
[115] Azriel Rosenfeld,et al. Holes and Genus of 2D and 3D Digital Images , 1993, CVGIP Graph. Model. Image Process..
[116] M. MANOHAR,et al. Connected component labeling of binary images on a mesh connected massively parallel processor , 1989, Comput. Vis. Graph. Image Process..
[117] Gabriella Sanniti di Baja. Well-Shaped, Stable, and Reversible Skeletons from the (3, 4)-Distance Transform , 1994, J. Vis. Commun. Image Represent..
[118] Richard W. Hall,et al. Parallel shrinking algorithms using 2-subfields approaches , 1990, Comput. Vis. Graph. Image Process..
[119] R. Brubaker. Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .
[120] Didier Arquès,et al. Digital topology in 2.5 D: An application to topological filling of well-nested objects , 1994, Comput. Graph..
[121] Olaf Kübler,et al. Hierarchic Voronoi skeletons , 1995, Pattern Recognit..
[122] Erik Brisson,et al. Representing geometric structures ind dimensions: Topology and order , 1993, Discret. Comput. Geom..
[123] Christian Evers,et al. Fast thinning algorithms for large binary images , 1992 .
[124] V. Kovalevsky,et al. A New Concept for Digital Geometry , 1994 .
[125] Gilles Bertrand,et al. A note on "Thinning of 3-D images using the Safe Point Thinning Algorithm (SPTA)" , 1990, Pattern Recognit. Lett..
[126] Virginie Marion-Poty. Two Methodologies to Implement 3D Thinning Algorithms on Distributed Memory Machines , 1995, Int. J. Pattern Recognit. Artif. Intell..
[127] Stephen B. Gray,et al. Local Properties of Binary Images in Two Dimensions , 1971, IEEE Transactions on Computers.
[128] Kendall Preston,et al. Three-dimensional skeletonization of elongated solids , 1983, Comput. Vis. Graph. Image Process..
[129] Ching Y. Suen,et al. An Evaluation of Parallel Thinning Algorithms for Character Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..
[130] G. Sandini,et al. Computer Vision — ECCV'92 , 1992, Lecture Notes in Computer Science.
[131] James C. Alexander,et al. The Boundary Count of Digital Pictures , 1971, JACM.
[132] P. R. Meyer,et al. Computer graphics and connected topologies on finite ordered sets , 1990 .
[133] Bidyut Baran Chaudhuri,et al. A parallel graytone thinning algorithm (PGTA) , 1991, Pattern Recognit. Lett..
[134] Toshimitsu Masuzawa,et al. An Optimal Parallel Algorithm for the Euclidean Distance Maps of 2-D Binary Images , 1995, Inf. Process. Lett..
[135] Prabir Bhattacharya,et al. Determining holes and connectivity in binary images , 1992, Comput. Graph..
[136] Frank Y. Shih,et al. A new safe-point thinning algorithm based on the mid-crack code tracing , 1995, IEEE Trans. Syst. Man Cybern..
[137] Afonso Ferreira,et al. Ultra-fast parallel contour tracking, with applications to thinning , 1994, Pattern Recognit..
[138] Arie E. Kaufman,et al. Fundamentals of Surface Voxelization , 1995, CVGIP Graph. Model. Image Process..
[139] Ching Y. Suen,et al. A fast parallel algorithm for thinning digital patterns , 1984, CACM.
[140] N. Ranganathan,et al. A high speed systolic architecture for labeling connected components in an image , 1995, IEEE Trans. Syst. Man Cybern..
[141] C. J. Hilditch,et al. Linear Skeletons From Square Cupboards , 1969 .
[142] Gabriella Sanniti di Baja,et al. Parallel Pattern Compression by Octagonal Propagation , 1993, Int. J. Pattern Recognit. Artif. Intell..
[143] F. Meyer. Skeletons and perceptual graphs , 1989 .
[144] Gilles Bertrand,et al. A Boolean characterization of three-dimensional simple points , 1996, Pattern Recognition Letters.
[145] Ching Y. Suen,et al. Linear time algorithms for an image labelling machine , 1988, Pattern Recognit. Lett..
[146] Sargur N. Srihari,et al. Representation of Three-Dimensional Digital Images , 1981, CSUR.
[147] Partha Pratim Das,et al. On connectivity issues of ESPTA , 1990, Pattern Recognit. Lett..
[148] Susanne E. Hambrusch,et al. Parallel Asynchronous Connected Components in a Mesh , 1991, Inf. Process. Lett..
[149] George R. Cross,et al. On representation of a shape's skeleton , 1991, Pattern Recognit. Lett..
[150] Albert M. Vossepoel,et al. Skeletons from chain-coded contours , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.
[151] T. Yung Kong,et al. Guest Editors' Preface to Special Issue on Digital Topology , 1992 .
[152] Gilles Bertrand,et al. A Note on "Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms" , 1995, CVGIP Graph. Model. Image Process..
[153] Azriel Rosenfeld,et al. 'Continuous' functions on digital pictures , 1986, Pattern Recognit. Lett..
[154] Gabor T. Herman,et al. A topological proof of a surface tracking algorithm , 1982, Comput. Vis. Graph. Image Process..
[155] Richard W. Hall. Connectivity preservation tests for parallel reduction-augmentation algorithms , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 2 - Conference B: Computer Vision & Image Processing. (Cat. No.94CH3440-5).
[156] K. Voss,et al. Images, Objects, and Surfaces in Zn , 1991, Int. J. Pattern Recognit. Artif. Intell..
[157] Rabi N. Mahapatra,et al. Modelling a Fast Parallel Thinning Algorithm for Shared Memory SIMD Computers , 1991, Inf. Process. Lett..
[158] Linda G. Shapiro,et al. A new connected components algorithm for virtual memory computers , 1983, Comput. Vis. Graph. Image Process..
[159] Gilles Bertrand,et al. A New Topological Classification of Points in 3D Images , 1992, ECCV.
[160] Jayaram K. Udupa,et al. Fast surface tracking in three-dimensional binary images , 1989, Comput. Vis. Graph. Image Process..
[161] Jorge L. C. Sanz,et al. An EREW PRAM Algorithm for Image Component Labeling , 1989, IEEE Trans. Pattern Anal. Mach. Intell..
[162] Azriel Rosenfeld,et al. Digital surfaces , 1991, CVGIP Graph. Model. Image Process..
[163] Azriel Rosenfeld,et al. Connectivity and genus in three dimensions , 1971 .
[164] Patrick Shen-Pei Wang,et al. Analytical Comparison of Thinning Algorithms , 1993, Int. J. Pattern Recognit. Artif. Intell..
[165] Roland T. Chin,et al. One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..
[166] Kendall Preston,et al. Multidimensional Logical Transforms , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[167] Patrick Shen-Pei Wang,et al. A New Parallel Thinning Methodology , 1994, Int. J. Pattern Recognit. Artif. Intell..
[168] Sotirios G. Ziavras. Connected component labelling on the BLITZEN massively parallel processor , 1993, Image Vis. Comput..
[169] Vladimir A Kovalevsky. Discrete topology and contour definition , 1984, Pattern Recognit. Lett..
[170] Richard W. Hall,et al. Parallel 3D shrinking algorithms using subfields notions , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.
[171] Uzi Vishkin,et al. An O(log n) Parallel Connectivity Algorithm , 1982, J. Algorithms.
[172] Patrick Shen-Pei Wang,et al. Analysis and Design of Parallel Thinning Algorithms - A Generic Approach , 1995, Int. J. Pattern Recognit. Artif. Intell..
[173] Nikolaos G. Bourbakis. A parallel-symmetric thinning algorithm , 1989, Pattern Recognit..
[174] Xiaobo Li,et al. Variable-resolution character thinning , 1991, Pattern Recognit. Lett..
[175] Edward K. Wong,et al. An efficient method for obtaining morphological skeletons , 1993, Pattern Recognit. Lett..
[176] Bill Roscoe,et al. Characterisations of simply−connected finite polyhedra in 3−space , 1985 .
[177] Azriel Rosenfeld,et al. Simple connectivity is not locally computable for connected 3D images , 1990, Comput. Vis. Graph. Image Process..
[178] Bhabatosh Chanda,et al. A single scan boundary removal thinning algorithm for 2-D binary object , 1993, Pattern Recognit. Lett..
[179] Roger J. Green,et al. Skeletonization of Arabic characters using clustering based skeletonization algorithm (CBSA) , 1991, Pattern Recognit..
[180] Longin Jan Latecki,et al. Topological connectedness and 8-connectedness in digital pictures , 1993 .
[181] Hussein M. Alnuweiri. Constant-Time Parallel Algorithms for Image Labeling on a Reconfigurable Network of Processors , 1994, IEEE Trans. Parallel Distributed Syst..
[182] Ching Y. Suen,et al. A Systematic Evaluation of Skeletonization Algorithms , 1993, Int. J. Pattern Recognit. Artif. Intell..
[183] Jose L. Navalón,et al. A thinning algorithm based on contours , 1987 .
[184] Frans C. A. Groen,et al. Three-Dimensional Skeletonization: Principle and Algorithm , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[185] Philippe Bolon,et al. Discrete distance operator on rectangular grids , 1995, Pattern Recognit. Lett..
[186] Carlo Arcelli,et al. Finding grey-skeletons by iterated pixel removal , 1995, Image Vis. Comput..
[187] Yung-Sheng Chen,et al. A comparison of some one-pass parallel thinnings , 1990, Pattern Recognit. Lett..
[188] A. W. Roscoe,et al. Topology and category theory in computer science , 1991 .
[189] King-Sun Fu,et al. A general scheme for constructing skeleton models , 1982, Inf. Sci..
[190] Azriel Rosenfeld,et al. Adjacency in Digital Pictures , 1974, Inf. Control..
[191] A. W. Roscoe,et al. A theory of binary digital pictures , 1985, Comput. Vis. Graph. Image Process..
[192] Stefano Levialdi,et al. Parallel thinning of binary pictures , 1975 .
[193] E. H. Kronheimer. A note on alternative digital topologies , 1992 .
[194] Sankar K. Pal. Fuzzy skeletonization of an image , 1989, Pattern Recognit. Lett..
[195] Prithviraj Banerjee,et al. Parallel Algorithms for Geometric Connected Component Labeling on a Hypercube Multiprocessor , 1992, IEEE Trans. Computers.
[196] Azriel Rosenfeld,et al. Arcs and Curves in Digital Pictures , 1973, JACM.
[197] S. Heydorn,et al. Optimization and performance analysis of thinning algorithms on parallel computers , 1991, Parallel Comput..
[198] Gabor T. Herman,et al. Discrete multidimensional Jordan surfaces , 1992, CVGIP Graph. Model. Image Process..
[199] Wen-Hsiang Tsai,et al. A new fast one-pass thinning algorithm and its parallel hardware implementation , 1990, Pattern Recognit. Lett..
[200] Raj Acharya,et al. Connected component labeling with linear octree , 1991, Pattern Recognit..
[201] Yung-Sheng Chen,et al. Systematic approach for designing 2-subcycle and pseudo 1-subcycle parallel thinning algorithms , 1989, Pattern Recognit..
[202] Frank Y. Shih,et al. Medial axis transformation with single-pixel and connectivity preservation using Euclidean distance computation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.
[203] Gabriella Sanniti di Baja,et al. A thinning algorithm based on prominence detection , 1981, Pattern Recognit..
[204] Geoff A. W. West,et al. Salience Distance Transforms , 1995, CVGIP Graph. Model. Image Process..
[205] Toshihiro Suzuki,et al. Structural Description of Line Images by the Cross Section Sequence Graph , 1993, Int. J. Pattern Recognit. Artif. Intell..
[206] Azriel Rosenfeld,et al. A Characterization of Parallel Thinning Algorithms , 1975, Inf. Control..
[207] Markus Ilg,et al. Voronoi skeletons: theory and applications , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
[208] Christian Ronse,et al. A Topological Characterization of Thinning , 1986, Theor. Comput. Sci..
[209] Azriel Rosenfeld,et al. Winding and Euler numbers for 2D and 3D digital images , 1991, CVGIP Graph. Model. Image Process..
[210] Jan Olszewski,et al. A noniterative thinning algorithm , 1994, TOMS.
[211] Carlo Arcelli,et al. Reversible skeletonization by (5,7,11)-erosion , 1992 .
[212] Theo Pavlidis,et al. Filling algorithms for raster graphics , 1979 .
[213] Mario A. López,et al. On Computing Connected Components of Line Segments , 1995, IEEE Trans. Computers.
[214] Wen-Hsiang Tsai,et al. A new one-pass parallel thinning algorithm for binary images , 1992, Pattern Recognit. Lett..
[215] Jan Olszewski,et al. An efficient distributed thinning algorithm , 1992, Parallel Comput..
[216] Azriel Rosenfeld,et al. Digital Picture Processing , 1976 .
[217] Roland T. Chin,et al. Analysis of Thinning Algorithms Using Mathematical Morphology , 1990, IEEE Trans. Pattern Anal. Mach. Intell..
[218] Silvana G. Dellepiane,et al. Extraction of intensity connectedness for image processing , 1995, Pattern Recognit. Lett..
[219] Serge A. Hazout,et al. Grey-tone skeletons of elongated objects using the concept of morphological automaton. Application to images of DNA molecules , 1994, Pattern Recognit. Lett..
[220] Stéphane Ubéda,et al. A Parallel Thinning Algorithm Using K x K Masks , 1993, Int. J. Pattern Recognit. Artif. Intell..
[221] Didier Arquès,et al. A Fast Scan-Line Algorithm For Topological Filling Of Well-Nested Objects in 2.5D Digital Pictures , 1995, Theor. Comput. Sci..
[222] Paul C. K. Kwok,et al. A thinning algorithm by contour generation , 1988, CACM.
[223] Robert L. Ogniewicz,et al. Skeleton-space: a multiscale shape description combining region and boundary information , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.
[224] Yun Xia,et al. Skeletonization via the Realization of the Fire Front's Propagation and Extinction in Digital Binary Shapes , 1989, IEEE Trans. Pattern Anal. Mach. Intell..
[225] Bhabatosh Chanda,et al. Topology preservation in 3D digital space , 1994, Pattern Recognit..
[226] Jean Chorowicz,et al. Parametrisable skeletonization of binary and multi-level images , 1990, Pattern Recognit. Lett..
[227] Jianning Xu. Morphological skeleton and shape decomposition , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.
[228] Jayaram K. Udupa,et al. Boundary and object labelling in three-dimensional images , 1990, Comput. Vis. Graph. Image Process..
[229] Irvin Sobel,et al. Neighborhood coding of binary images for fast contour following and general binary array processing , 1978 .
[230] Azriel Rosenfeld,et al. If we use 4- or 8-connectedness for both the objects and the background, the Euler characteristics is not locally computable , 1990, Pattern Recognition Letters.
[231] Xue Dong Yang,et al. An Improved Algorithm for Labeling Connected Components in a Binary Image , 1989 .
[232] Hironobu Takahashi,et al. Labeling board based on boundary tracking , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. IV. Conference D: Architectures for Vision and Pattern Recognition,.
[233] Jayaram K. Udupa,et al. A justification of a fast surface tracking algorithm , 1992, CVGIP Graph. Model. Image Process..
[234] Gabriella Sanniti di Baja,et al. Ridge points in Euclidean distance maps , 1992, Pattern Recognit. Lett..
[235] P. R. Meyer,et al. Boundaries in digital planes , 1990 .
[236] Frank Y. Shih,et al. Fully parallel thinning with tolerance to boundary noise , 1994, Pattern Recognit..
[237] Peter Buneman,et al. A Grammar for the Topological Analysis of Plane Figures , 1969 .
[238] Hanan Samet,et al. A general approach to connected-component labeling for arbitrary image representations , 1992, JACM.
[239] Jayaram K. Udupa. Multidimensional Digital Boundaries , 1994, CVGIP Graph. Model. Image Process..
[240] Ching Y. Suen,et al. A Thinning Algorithm Based on the Force Between Charged Particles , 1993, Int. J. Pattern Recognit. Artif. Intell..
[241] Azriel Rosenfeld,et al. Sequential Operations in Digital Picture Processing , 1966, JACM.
[242] Zicheng Guo,et al. Fast fully parallel thinning algorithms , 1991, CVGIP Image Underst..
[243] Ruowei Zhou,et al. A novel single-pass thinning algorithm and an effective set of performance criteria , 1995, Pattern Recognit. Lett..
[244] Irene Gargantini,et al. Multiple-seed 3D connectivity filling for inaccurate borders , 1991, CVGIP Graph. Model. Image Process..
[245] Viktor K. Prasanna,et al. Fast Image Labeling Using Local Operators on Mesh-Connected Computers , 1991, IEEE Trans. Pattern Anal. Mach. Intell..
[246] A. Favre,et al. Parallel syntactic thinning by recoding of binary pictures , 1983, Comput. Vis. Graph. Image Process..
[247] Edward S. Deutsch,et al. Thinning algorithms on rectangular, hexagonal, and triangular arrays , 1972, Commun. ACM.
[248] Akira Nakamura,et al. Connectedness of coherent fuzzy pictures , 1992, Inf. Sci..
[249] C. V Kameswara Rao,et al. A parallel shrinking algorithm for binary patterns , 1976 .
[250] Franco Chiavetta,et al. Parallel computation of the Euler number via Connectivity Graph , 1993, Pattern Recognit. Lett..
[251] Yung-Sheng Chen,et al. A 1-subcycle parallel thinning algorithm for producing perfect 8-curves and obtaining isotropic skeleton of an L-shape pattern , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
[252] David G. Kirkpatrick,et al. Linear Time Euclidean Distance Algorithms , 1995, IEEE Trans. Pattern Anal. Mach. Intell..
[253] Viktor K. Prasanna,et al. Parallel Architectures and Algorithms for Image Component Labeling , 1992, IEEE Trans. Pattern Anal. Mach. Intell..
[254] Amitava Datta,et al. A parallel algorithm for decomposition of binary objects through skeletonization , 1991, Pattern Recognit. Lett..
[255] Patrick Shen-Pei Wang,et al. A new thinning algorithm , 1994, Proceedings of 12th International Conference on Pattern Recognition.
[256] Alfred M. Bruckstein,et al. Skeletonization via Distance Maps and Level Sets , 1995, Comput. Vis. Image Underst..
[257] Reinhard Klette. The m-dimensional grid point space , 1985, Comput. Vis. Graph. Image Process..
[258] Shing-Tsaan Huang,et al. A linear systolic algorithm for the connected component problem , 1989, BIT.
[259] Prabir Kumar Biswas,et al. Component labeling in pyramid architecture , 1993, Pattern Recognit..
[260] Efim Khalimsky,et al. Topological structures in computer science , 1987 .
[261] Keiichi Abe,et al. Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..
[262] Azriel Rosenfeld,et al. Some Parallel Thinning Algorithms for Digital Pictures , 1971, JACM.
[263] B. Pharasi. Connected components labelling using murray polygons , 1995, Comput. Graph..
[264] Mario Vento,et al. Can a sequential thinning algorithm be parallelized? , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 2 - Conference B: Computer Vision & Image Processing. (Cat. No.94CH3440-5).
[265] Edward S. Deutsch,et al. Toward Isotopic Image Reduction , 1971, IFIP Congress.
[266] Akira Nakamura,et al. Some results concerning connected fuzzy digital pictures , 1991, Pattern Recognit. Lett..
[267] Akira Nakamura. Three-dimensional connected pictures are not recognizable by finite-state acceptors , 1992, Inf. Sci..
[268] Laurent Perroton. A New 26-Connected Objects Surface Tracking Algorithm and Its Related Pram Version , 1995, Int. J. Pattern Recognit. Artif. Intell..
[269] Wolfram H. H. J. Lunscher,et al. Fast binary-image boundary extraction , 1987, Comput. Vis. Graph. Image Process..
[270] Gilles Bertrand,et al. Simple points, topological numbers and geodesic neighborhoods in cubic grids , 1994, Pattern Recognit. Lett..
[271] Christian Ronse,et al. Book-Review - Connected Components in Binary Images - the Detection Problem , 1984 .
[272] Akira Nakamura,et al. On the Recognition of Properties of Three-Dimensional Pictures , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[273] E. H. Kronheimer. The topology of digital images , 1992 .
[274] T. Hattori. A high-speed pipeline processor for regional labelling based on a new algorithm , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.
[275] Ling Chen,et al. An Efficient Algorithm for Complete Euclidean Distance Transform on Mesh-Connected SIMD , 1995, Parallel Comput..
[276] Gilles Bertrand,et al. A parallel thinning algorithm for medial surfaces , 1995, Pattern Recognit. Lett..
[277] Longin Jan Latecki. Multicolor well-composed pictures , 1995, Pattern Recognit. Lett..
[278] M. J. B. Duff,et al. Intermediate-level image processing , 1986 .
[279] Victor Neumann-Lara,et al. Digital Jordan curves — a graph-theoretical approach to a topological theorem , 1992 .
[280] T. Yung Kong,et al. A topological approach to digital topology , 1991 .
[281] Patrick Shen-Pei Wang,et al. A Fast and Flexible Thinning Algorithm , 1989, IEEE Trans. Computers.
[282] Azriel Rosenfeld,et al. On connectivity properties of grayscale pictures , 1981, Pattern Recognit..
[283] Amitava Datta,et al. A robust parallel thinning algorithm for binary images , 1994, Pattern Recognit..
[284] T. Yung Kong. On Boundaries and Boundary Crack-Codes of Multidimensional Digital Images , 1994 .
[285] Gabriella Sanniti di Baja,et al. A Width-Independent Fast Thinning Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[286] A. Rosenfeld,et al. Digital topology: a comparison of the graph-based and topological approaches , 1991 .
[287] C. J. Hilditch. Comparison of thinning algorithms on a parallel processor , 1983, Image Vis. Comput..
[288] P.C.K. Kwok. Non-recursive thinning algorithms using chain codes , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.
[289] Alan Stewart,et al. A parallel thinning algorithm with fine grain subtasking , 1989, Parallel Comput..
[290] Rajjan Shinghal,et al. Skeletonizing Binary Patterns on the Homogeneous Multiprocessor , 1989, Int. J. Pattern Recognit. Artif. Intell..
[291] Ching Y. Suen,et al. Automatic Comparison of Skeletons by Shape Matching Methods , 1993, Int. J. Pattern Recognit. Artif. Intell..
[292] Lawrence N. Stout. Two discrete forms of the Jordan curve theorem , 1988 .
[293] Christian Ronse,et al. Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images , 1988, Discret. Appl. Math..
[294] Azriel Rosenfeld,et al. New views of linearity and connectedness in digital geometry , 1989, Pattern Recognit. Lett..
[295] Yijie Han,et al. An efficient and fast parallel-connected component algorithm , 1990, JACM.
[296] John Mylopoulos,et al. Some Results in Computational Topology , 1973, JACM.
[297] Ronald H. Perrott,et al. An improved parallel thinning algorithm , 1987, CACM.
[298] J. van Mill,et al. Open Problems in Topology , 1990 .
[299] Azriel Rosenfeld,et al. Well-Composed Sets , 1995, Comput. Vis. Image Underst..
[300] Jayaram K. Udupa,et al. Applications of digital topology in medical three-dimensional imaging , 1992 .
[301] Naonori Ueda,et al. Graph-Based Thinning for Binary Images , 1993, Int. J. Pattern Recognit. Artif. Intell..
[302] Lennart Thurfjell,et al. A new three-dimensional connected components labeling algorithm with simultaneous object feature extraction capability , 1992, CVGIP Graph. Model. Image Process..
[303] Wayne Niblack,et al. Generating skeletons and centerlines from the distance transform , 1992, CVGIP Graph. Model. Image Process..
[304] Partha Pratim Das,et al. Thinning of 3-D images using the Safe Point Thinning Algorithm (SPTA) , 1989, Pattern Recognit. Lett..
[305] Gabriella Sanniti di Baja,et al. Euclidean skeleton via centre-of-maximal-disc extraction , 1993, Image Vis. Comput..
[306] T. Yung Kong,et al. A digital fundamental group , 1989, Comput. Graph..
[307] Vladimir A. Kovalevsky,et al. Finite topology as applied to image analysis , 1989, Comput. Vis. Graph. Image Process..
[308] Keiichi Abe,et al. Thinning of Gray-Scale Images with Combined Sequential and Parallel Conditions for Pixel Removal , 1992, IEEE Trans. Syst. Man Cybern. Syst..
[309] Melvin Henriksen,et al. General topology and applications : proceedings of the 1988 Northeast Conference , 1990 .
[310] Frank Y. Shih,et al. A skeletonization algorithm by maxima tracking on Euclidean distance transform , 1995, Pattern Recognit..
[311] Bei Li,et al. A knowledge-based thinning algorithm , 1991, Pattern Recognit..
[312] Panagiotis Tzionas,et al. A Parallel Skeletonization Algorithm Based on Two-Dimensional Cellular Automata and its VLSI Implementation , 1995, Real Time Imaging.
[313] Monique Pavel,et al. Fundamentals of pattern recognition , 1989 .
[314] Xin He,et al. Parallel Algorithms for Gray-Scale Digitized Picture Component Labeling on a Mesh-Connected Computer , 1994, J. Parallel Distributed Comput..
[315] G. DIMAURO,et al. A New Thinning Algorithm Based on Controlled Deletion of Edge Regions , 1993, Int. J. Pattern Recognit. Artif. Intell..
[316] Jorge L. C. Sanz,et al. Algorithms for Image Component Labeling on SIMD Mesh-Connected Computers , 1987, IEEE Trans. Computers.
[317] Azriel Rosenfeld,et al. The fuzzy geometry of image subsets , 1984, Pattern Recognit. Lett..
[318] Eberhard Mandler,et al. One-pass encoding of connected components in multivalued images , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.
[319] Wan-Chi Siu,et al. New Single-Pass Algorithm for Parallel Thinning , 1995, Comput. Vis. Image Underst..
[320] B. Zavidovique,et al. Communication control in a pyramid computer-application to region labeling , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.
[321] George M. Reed. On the characterization of simple closed surfaces in three-dimensional digital images , 1984, Comput. Vis. Graph. Image Process..
[322] Cherng Min Ma,et al. On topology preservation in 3D thinning , 1994 .
[323] Dimitrios Kalles,et al. A novel fast and reliable thinning algorithm , 1993, Image Vis. Comput..
[324] Hussein M. Alnuweiri. Parallel Constant-Time Connectivity Algorithms on a Reconfigurable Network of Processors , 1995, IEEE Trans. Parallel Distributed Syst..
[325] L. Montoto,et al. A thinning transform for digital images , 1981 .
[326] Azriel Rosenfeld,et al. Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..
[327] Carlo Arcelli,et al. Pattern thinning by contour tracing , 1981 .
[328] Rajeev Thakur,et al. Connected Component Labeling on Coarse Grain Parallel Computers: An Experimental Study , 1994, J. Parallel Distributed Comput..
[329] Patrick Shen-Pei Wang,et al. A comment on “a fast parallel algorithm for thinning digital patterns” , 1986, CACM.
[330] John H. L. Hansen,et al. Boundary-Constrained Morphological Skeleton Minimization and Skeleton Reconstruction , 1994, IEEE Trans. Pattern Anal. Mach. Intell..
[331] Zicheng Guo,et al. Parallel thinning with two-subiteration algorithms , 1989, Commun. ACM.
[332] Sartaj Sahni,et al. Serial and Parallel Algorithms for the Medial Axis Transform , 1992, IEEE Trans. Pattern Anal. Mach. Intell..
[333] Gerhard X. Ritter,et al. TOPOLOGY OF COMPUTER VISION , 1987 .
[334] Alan Liu,et al. MuItiscale medial analysis of medical images , 1994, Image Vis. Comput..
[335] Afonso Ferreira,et al. Parallel complexity of the medial axis computation , 1995, Proceedings., International Conference on Image Processing.
[336] John Mylopoulos,et al. On the Topological Properties of Quantized Spaces, I. The Notion of Dimension , 1971, JACM.