Computing distance maps efficiently using an optical bus

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1800 LNCS, Issue , 2000, Pages 178-185

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

^a UNIVERSITY OF DAYTON   (United States)

^b UNIVERSITY OF AIZU   (Japan)

^c UNIVERSITY OF TSUKUBA   (Japan)

^d STATE UNIVERSITY OF NEW YORK   (United States)

^e UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

COMPUTATIONAL MODEL; COMPUTING DISTANCES; DISTANCE MAP; HIGH PROBABILITY; ON CURRENTS; OPTICAL TECHNOLOGY; PIPELINED BUS SYSTEMS; RECONFIGURABLE; OPTICAL BUS;

PARALLEL PROCESSING SYSTEMS; ALGORITHMS;

EID: 84876386484     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45591-4_24     Document Type: Conference Paper

References (12)

1. T. Bossomaier, N. Isidore, and A. Loeff, "Data parallel computation of Euclidean distance transforms," Parallel Processing Letters, vol. 2, no. 4, pp. 331-339, 1992.
2. L. Chen and H. Y. H. Chuang, "A fast algorithm for Euclidean distance maps of a 2-D binary image," Information Processing Letters, vol. 51, pp. 25-29, 1994.
3. L. Chen and H. Y. H. Chuang, "An efficient algorithm for complete Euclidean distance transform on mesh-connected SIMD," Parallel Computing, vol. 21, pp. 841-852, 1995.
4. D. Chiarulli, R. Melhem, and S. Levitan, "Using Coincident Optical Pulses for Parallel Memory Addressing," IEEE Computer, vol. 20, no. 12, pp. 48-58, 1987.
5. M.N. Kolountzakis and K.N. Kutulakos, "Fast computation of Euclidean distance maps for binary images," Information Processing Letters, vol. 43, pp. 181-184, 1992.
6. R. Melhem, D. Chiarulli, and S. Levitan, "Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems," The Computer Journal, vol. 32, no. 4, pp. 362-369, 1989.
7. Yi Pan and Keqin Li, "Linear array with a reconfigurable pipelined bus system: concepts and applications," Special Issue on "Parallel and Distributed Processing" of Information Sciences, vol. 106, no. 3/4, pp. 237- 258, May 1998.
8. (Also appeared in International conference on Parallel and Distributed Processing Techniques and Applications, Sunnyvale, CA, August 9-11, 1996, 1431-1442)
9. Y. Pan, K. Li, and S.Q. Zheng, "Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system," Parallel Algorithms and Applications, vol. 13, pp. 1-25, 1998.
10. S. Rajasekaran and S. Sahni, "Sorting, selection and routing on the arrays with reconfigurable optical buses," IEEE Transactions on Parallel and Distributed Systems, vol. 8, no. 11, pp. 1123-1132, Nov. 1997.
11. J. L. Trahan, A. G. Bourgeois, Y. Pan, and R. Vaidyanathan, "Optimally scaling permutation routing on reconfigurable linear arrays with optical buses," Proc. of the Second Merged IEEE Symposium IPPS/SPDP '99, San Juan, Puerto Rico, pp. 233-237, April 12-16, 1999.
12. H. Yamada, "Complete Euclidean distance transformation by parallel operation," Proc. 7th International Conference on Pattern Recognition, pp. 69-71, 1984.