A novel memory system is proposed for image processing. Latin squares, which are well known combinatorial objects, are used as the skew function of the memory system. A Latin square with desired properties for image-array access is introduced. The resulting memory system provides access to various subsets of image data (rows, columns, diagonals, main subsquares, etc.) without memory conflict. The memory modules are fully utilized for most frequently used subsets of image data. The address generation can be performed in constant time. This memory system achieves constant-time access to rows, columns, diagonals, and subarrays using a minimum number of memory modules.<>
Parallel memory systems for image processing
1989-01-01
423468 byte
Conference paper
Electronic Resource
English
Frame Memory Assignment in MISD Image Processing Systems
British Library Online Contents | 1996
|Toolkit for parallel image processing [3452-08]
British Library Conference Proceedings | 1998
|Holographic associative memory with parallel processing architecture [2849-30]
British Library Conference Proceedings | 1996
|Model-Based Programming for Parallel Image Processing
British Library Conference Proceedings | 1994
|