A kind of tree structure called extended binary tree (EBT) is presented to represent the line adjacency graph (LAG) in order to reduce the computational complexities of LAG-based algorithms in binary image processing. The traversal and the storage of the EBT are discussed. Applications of the structure in engineering drawing entry are shown
Published in:
Pattern Recognition, 1990. Proceedings., 10th International Conference on
(Volume:ii
)
Date of Conference: 16-21 Jun 1990