Share Email Print

Proceedings Paper

Parallel data access to regular nonorthogonal grid patterns. Part II
Author(s): Reiner Creutzburg
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The aim of this paper that is organized in three parts is to introduce the concept of parallel access of data in regular but not orthogonal grids. Although the orthogonal grid and the corresponding sampling methods are well-known for many years and well established in science and technology, there is a certain interest in 2- and 3-dimensional imaging to study trigonal and hexagonal grids. In the 2-dimensional case these grids are generated by tesellation of the plane using triangles and hexagons, respectively. They form very regular patterns and they have very nice properties according to the number of neighborhood pixels and distance values in electronic imaging. Moreover, it is known for a long time that the retina part of the human visual system can be modeled by a hexagonal packing structure of rods and cones. In this paper we study the connection and the influence of the necessary data structures, access patterns, and system architecture to model imaging algorithms with trigonal and hexagonal grids. In particular, we study the parallel access to straight lines and hexagonal "circles". We show a possible parallel memory architecture for the parallel conflict-free access to rows, straight lines and hexagonal "circles". The necessary fundamental notions are given in this part.

Paper Details

Date Published: 30 August 2005
PDF: 9 pages
Proc. SPIE 5916, Mathematical Methods in Pattern and Image Analysis, 59160I (30 August 2005); doi: 10.1117/12.621039
Show Author Affiliations
Reiner Creutzburg, Univ. of Applied Physics, Brandenburg (Germany)

Published in SPIE Proceedings Vol. 5916:
Mathematical Methods in Pattern and Image Analysis
Jaakko T. Astola; Ioan Tabus; Junior Barrera, Editor(s)

© SPIE. Terms of Use
Back to Top