Title :
A hexagonal pyramid data structure for image processing
Author :
Hartman, N. Peri ; Tanimoto, Steven L.
Author_Institution :
Dept. of Computer Sci., Univ. of Washington, Seattle, WA, USA
Abstract :
A data structure for image processing is presented that is conceptually a pyramid of hexagonal levels, each level composed of equilateral triangles. Physically, it is implemented as a two-dimensional array. First, the mapping from conceptual to physical data structures is shown, and then several accessing algorithms for the data structure are presented. Finally, a simple edge detection process that has been implemented for a demonstration program is explained; the explanations are accompanied by edge detection results.
Keywords :
computerised picture processing; data structures; accessing algorithms; edge detection process; hexagonal pyramid data structure; image processing; mapping; two dimensional array; Arrays; Buildings; Image edge detection; Indexing;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1984.6313207
