DocumentCode
1299687
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
Issue
2
fYear
1984
Firstpage
247
Lastpage
256
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;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/TSMC.1984.6313207
Filename
6313207
Link To Document