An optimal contour algorithm for iso-oriented rectangles
Journal of Algorithms
The contour problem for rectilinear polygons
Information Processing Letters
Computation of geometric properties from the medial axis transform in O (n log n) time
Computer Vision, Graphics, and Image Processing
Parallel computation of geometric properties from the medial axis transform
Computer Vision, Graphics, and Image Processing
Optimal algorithms for rectangle problems on a mesh-connected computer
Journal of Parallel and Distributed Computing
Hypercube algorithms: with applications to image processing and pattern recognition
Hypercube algorithms: with applications to image processing and pattern recognition
Digital Picture Processing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Parallel polygon scan conversion on hypercube multiprocessors
Proceedings of the 1999 ACM symposium on Applied computing
Computing the Medial Axis Transform in Parallel With Eight Scan Operations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal hypercube algorithms for robot configuration space computation
SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
The Chessboard Distance Transform and the Medial Axis Transform are Interchangeable
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Parallel Computation of the Euclidean Distance Transform on a Three-Dimensional Image Array
IEEE Transactions on Parallel and Distributed Systems
Parallel complexity of the medial axis computation
ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol.2)-Volume 2 - Volume 2
A novel algorithm for straightening highly curved images of human chromosome
Pattern Recognition Letters
3D Block-Based Medial Axis Transform and Chessboard Distance Transform on the CREW PRAM
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
A parallel algorithm for medial axis transformation
ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications
3D block-based medial axis transform and chessboard distance transform based on dominance
Image and Vision Computing
Automatic locating the centromere on human chromosome pictures
CBMS'03 Proceedings of the 16th IEEE conference on Computer-based medical systems
| Hi-index | 0.14 |
An O(n/sup 2/) time serial algorithm is developed for obtaining the medial axis transform (MAT) of an n*n image. An O(log n) time CREW PRAM algorithm and an O(log/sup 2/ n) time SIMD hypercube parallel algorithm for the MAT are also developed. Both of these use O(n/sup 2/) processors. Two problems associated with the MAT, the area and perimeter reporting problem, are studied. An O(log n) time hypercube algorithm is developed for both of them, where n is the number of squares in the MAT, and the algorithms use O(n/sup 2/) processors.