The Design Theory of Two‐Dimensional Memory Systems for Image Processing

Norio Tayama,Weidong Sun,Isao Otawara
DOI: https://doi.org/10.1002/scj.4690191003
1988-01-01
Systems and Computers in Japan
Abstract:AbstractThis paper considers the two‐dimensional image memory system with the parallel access function required in the parallel image processing, and presents the design theory for its construction. So far, numerous studies have been made on the condition for the parallel access for individual memory module assignment expression. The authors believe, however, that the general theory cannot be developed by the earlier functional expression for the memory module assignment. This paper presents a new concept of “memory module assignment permutation.” Based on the proposed idea, a problem is considered concerning the mathematical properties of the memory module assignment permutation to realize the two‐dimensional image memory system with various kinds of parallel access. The problem is formulated and the design condition is described. In other words, the horizontal and vertical line mode as well as the plane‐mode are considered. The necessary and sufficient condition is derived for the memory module assignment permutation to realize the various parallel access.
What problem does this paper attempt to address?