IEEE - Institute of Electrical and Electronics Engineers, Inc. - Fast parallel chessboard distance transform algorithms

Proceedings of 1996 International Conference on Parallel and Distributed Systems

Author(s): Yu-Hua Lee ; Shi-Jinn Horng
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1996
Conference Location: Tokyo, Japan, Japan
Conference Date: 3 June 1996
Page(s): 488 - 493
ISBN (Paper): 0-8186-7267-6
DOI: 10.1109/ICPADS.1996.517598
Regular:

In this paper, based on the diagonal propagation approach, we first provide an O(N/sup 2/) time sequential algorithm to compute the chessboard distance transform (CDT) of an N/spl times/N image,... View More

Advertisement