10th International Parallel Processing Symposium (IPPS '96) The chessboard distance transform and the medial axis transform are interchangeable Honolulu, HI April 15-April 19 ISBN: 0-8186-7255-2
The distance transform (DT) and the medial axis transform (MAT) are two image computation tools used to extract information about the shape and position of foreground pixels relative to each other. Extensively applications of these two transforms are used in the fields of computer vision and image processing, such as expanding/shrinking, thinning, computing the shape factor, etc. There are many different DTs based on different distance metrics. Finding the DT with respect to the Euclidean distance metric is easier to use, but rather time-consuming, so many approximate Euclidean DTs (EDTs) are also widely used in the computer vision and image processing fields. The chessboard DT (CDT) is one kind of DT, which converts an image based on the chessboard distance metric. Traditionally, the MAT and the CDT have usually been viewed as two completely different image computation problems. In this paper, we first point out that the processes to find the CDT and the MAT are almost identical, i.e. the two transforms are interchangeable through the proposed algorithms, so that a MAT can be found by utilizing a CDT algorithm and vice versa.
Index Terms:
transforms; parallel algorithms; image processing; Euclidean distance transforms; chessboard distance transform; medial axis transform; interchangeable transforms; image computation tools; shape information extraction; foreground pixel positions; computer vision; image processing; image expanding; image shrinking; image thinning; shape factor computation; Euclidean distance metric; chessboard distance metric; parallel algorithms
Citation:
Yu-Hua Lee, Shi-Jinn Horng, "The chessboard distance transform and the medial axis transform are interchangeable," ipps, pp.424, 10th International Parallel Processing Symposium (IPPS '96), 1996 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||