Connected Component Labeling Using Quadtrees
TL;DR: Analysis of the algorithm reveals that its worst case average execution time is bounded by a quantity proportional to the product of the log of the region's diameter and the number of blocks comprising the area connected by the components.
read more
Abstract: : An algorithm is presented for labeling the connected components of an image represented by a quadtree. The algorithm proceeds by exploring all possible adjacencies for each node once and only once. Once this is done, any equivalences generated by the adjacency labeling phase are propagated. Analysis of the algorithm reveals that its worst case average execution time is bounded by a quantity proportional to the product of the log of the region's diameter and the number of blocks comprising the area connected by the components.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Scale-space and edge detection using anisotropic diffusion
Pietro Perona,Jitendra Malik +1 more
TL;DR: A new definition of scale-space is suggested, and a class of algorithms used to realize a diffusion process is introduced, chosen to vary spatially in such a way as to encourage intra Region smoothing rather than interregion smoothing.
The Quadtree and Related Hierarchical Data Structures
TL;DR: L'accentuation est mise sur la representation de donnees dans les applications de traitement d'images, d'infographie, les systemes d'informations geographiques and the robotique.
The watershed transform: definitions, algorithms and parallelization strategies
TL;DR: A critical review of several definitions of watershed transform and associated sequential algorithms is presented in this paper, where the need to distinguish between definition, algorithm specification and algorithm implementation is pointed out.
Geometric modeling using octree encoding
TL;DR: Efficient (linear time) algorithms have been developed for the Boolean operations, geometric operations,translation, scaling and rotation, N-dimensional interference detection, and display from any point in space with hidden surfaces removed.
1.4K
A general approach to connected-component labeling for arbitrary image representations
TL;DR: An improved and general approach to connected-component labeling of images is presented, and it is shown that when the algorithm is specialized to a pixel array scanned in raster order, the total processing time is linear in the number of pixels.
References
The Art in Computer Programming
Andrew Hunt,Dave Thomas +1 more
- 01 Jan 2001
TL;DR: Here the authors haven’t even started the project yet, and already they’re forced to answer many questions: what will this thing be named, what directory will it be in, what type of module is it, how should it be compiled, and so on.
•Book
Perceptrons: An Introduction to Computational Geometry
Marvin Minsky,Seymour A. Papert +1 more
- 01 Jan 1969
TL;DR: The aim of this book is to seek general results from the close study of abstract version of devices known as perceptrons.
3.8K
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
TL;DR: A container closure assembly for maintaining a sterile sealed container is provided having a ferrule having a central opening in the top annular portion, upwardly projecting locking portions about the periphery of the opening and a weakening line radially outwardly of and concentric with the locking portions.
2.8K
Revised report on the algorithm language ALGOL 60
J. W. Backus,Friedrich L. Bauer,J. Green,C. Katz,John J. McCarthy,Alan J. Perlis,Heinz Rutishauser,K. Samelson,B. Vauquois,J. H. Wegstein,A. van Wijngaarden,M. Woodger,Peter Naur +12 more
TL;DR: A survey of the basic coustituents arid fcuturcs of the language is given, and the formal notation, by which the syntactic structure is defined, is explained.
950
Report on the algorithmic language ALGOL 60
J. W. Backus,Friedrich L. Bauer,J. Green,C. Katz,John J. McCarthy,Alan J. Perlis,Heinz Rutishauser,K. Samelson,B. Vauquois,J. H. Wegstein,A. van Wijngaarden,M. Woodger,Peter Naur +12 more
TL;DR: It was decided to hold an international meeting in January 1960 for improving the ALGOL language and preparing a final report, and seven representatives were selected to attend the January 1960 international conference.
577