Efficient parallel algorithms for distance maps of 2-D binary images using an optical bus

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 32, Issue 2, 2002, Pages 228-236

  Pan, Yi ^a,b   Li, Yamin ^c   Li, Jie ^a,d   Li, Keqin ^a,e   Zheng, Si Qing ^a,f  

^a IEEE   (United States)

^b GEORGIA STATE UNIVERSITY   (United States)

^c HOSEI UNIVERSITY   (Japan)

^d UNIVERSITY OF TSUKUBA   (Japan)

^e STATE UNIVERSITY OF NEW YORK   (United States)

^f The University of Texas at Dallas   (United States)

Author keywords

Distance map; Euclidean distance transform (ETD); Image analysis; Parallel algorithm; Reconfigurable optical bus; Time complexity

Indexed keywords

DISTANCE MAPS;

COMPUTER VISION; CONFORMAL MAPPING; IMAGE SEGMENTATION; MATHEMATICAL MODELS; PARALLEL ALGORITHMS; PROBABILITY; PROBLEM SOLVING;

IMAGE ANALYSIS;

EID: 0036510690     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2002.1021110     Document Type: Article

References (28)

1. Data parallel computation of Euclidean distance transforms
2. A fast algorithm for Euclidean distance maps of a 2-D binary image
3. An efficient algorithm for complete Euclidean distance transform on mesh-connected SIMD
4. Euclidean distance mapping
5. Pipelined communication in optically interconnected arrays
6. An O(1) time algorithm for computing histogram and Hough transform on a cross-bridge reconfigurable array of processors
7. Fast computation of Euclidean distance maps for binary images
8. Efficient deterministic and probabilistic simulations of PRAMs on linear arrays with reconfigurable pipelined bus systems
9. Pipelined time-division multiplexing optical bus with conditional delays
10. Space multiplexing of waveguides in optically interconnected multiprocessor systems
11. Nearest neighbor problems on a mesh-connected computer
12. O(1) algorithm for image component labeling in a mesh-connected computer
13. Regional projection contour transform algorithm and its VLSI implementation
14. O(1) time quadtree algorithm and its application for image geometric properties on a mesh-connected computer
15. Basic data movement operations on the LARPBS model
16. Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system
17. An improved constant time algorithm for computing the Radon and Hough transforms on a reconfigurable mesh
18. On the power of arrays with optical pipelined buses
19. Optical multicasting in linear arrays
20. Time-division optical communications in multiprocessor arrays
21. Sorting, selection and muting on the arrays with reconfigurable optical buses
22. Models and algorithms for optical and optoelectronic parallel computers
23. Relative scalability of the reconfigurable multiple bus machine
24. An optimal and scalable algorithm for permutation routing on reconfigurable linear arrays with optically pipelined buses
25. Complete Euclidean distance transformation by parallel operation