Parallel Image Analysis: Theory And ApplicationsL S Davis, Katsushi Inoue, M Nivat, Azriel Rosenfeld, Patrick S P Wang This volume deals with the following topics: 2-D, 3-D automata and grammars, parallel architecture for image processing, parallel digital geometry algorithms, data allocation strategies for parallel image processing algorithms, complexity analysis of parallel image operators. The contributions are written by leading experts in the fields of models, algorithms and architectures for parallel image processing. |
Contents
| 1 | |
| 3 | |
FACILITATING HIGHPERFORMANCE IMAGE ANALYSIS ON REDUCED HYPERCUBE RH PARALLEL COMPUTERS
| 23 |
TIMEOPTIMAL DIGITAL GEOMETRY ALGORITHMS ON MESHES WITH MULTIPLE BROADCASTING
| 43 |
A TIMEOPTIMAL MULTIPLEQUERY NEARESTNEIGHBOR ALGORITHM ON MESHES WITH MULTIPLE BROADCASTING | 57 |
A LINEAR ALGORITHM FOR SEGMENTATION OF DIGITAL CURVES | 73 |
SOME NOTES ON PARALLEL COORDINATE GRAMMARS | 101 |
BASIC PUZZLE LANGUAGES
| 111 |
COOPERATING SYSTEMS OF THREEWAY TWODIMENSIONAL FINITE AUTOMATA | 125 |
THE EFFECT OF INKDOTS FOR TWODIMENSIONAL AUTOMATA | 141 |
ON TOPOLOGY PRESERVATION IN 2D AND 3D THINNING | 161 |
TWO METHODOLOGIES TO IMPLEMENT 3D THINNING ALGORITHMS ON DISTRIBUTED MEMORY MACHINES | 193 |
ANALYSIS AND DESIGN OF PARALLEL THINNING ALGORITHMS A GENERIC APPROACH
| 213 |
A NEW 26CONNECTED OBJECTS SURFACE TRACKING ALGORITHM AND ITS RELATED PRAM VERSION
| 231 |
Common terms and phrases
3-d image accepting adjacent alternating Turing machines array attachment set automaton binary image binary tree boundary of q C-grammar candidate points cell columns component Computer Science configuration connected contains convex hull Corollary cosimple decomposition defined Definition deletion denote digital geometry distance transform edge elements finite automata hereditarily simple homotopy equivalence hypercube image analysis image processing implementation inkdot input tape integer iteration Lemma LRS1 LRS2 mapping mesh with multiple minimal non-simple set multiple broadcasting neighbors node non-cosimple non-empty nondeterministic parallel algorithms parallel computers parallel thinning algorithm picture pixels pixels or voxels preserves topology problem processor Proof Proposition regular hypercube result RH's Rosenfeld SB's segment sentential form sequence sequential set of 1's set of q simple 1's skeleton solution stable sub-domains sub-iteration subset surface graph symbol Takanami Theorem 4.1 time-optimal Turing machines two-dimensional upper leaning point Vn X Vn voxels WN(p