Method and apparatus for to access a of the sequences which are horizontal, is of the sequences which are vertical, and has a rectangular frames under - spaced, forming part of a frame registered in a memory of words which is modified random

摘要

A conventional word organized random access memory is modified for image processing operations so that the pq image points of any 1 × pq subarray, any pq × 1 subarray, or any regularly-spaced p × q subarray of an rp × sq or smaller image array stored in the memory can be extracted or updated in a single memory cycle. The invention contemplates pq memory modules labeled from 0 to pq-1 for storing the image points, each module being capable of storing rs points in distinguishable cells, only one cell of which is randomly accessible in a single instant of time. The invention further contemplates accessing circuitry for causing each image point I(i,j) of an image array to be routed to or from a memory module M(i,j) according to the relation M(i,j) = iq+(i/p)//q+j!//pq, where the notations "/" and "//" denote, respectively, the quotient and the remainder resulting from integer division. The accessing circuitry additionally causes image point I(i,j ) to be stored into or retrieved from a cell location A(i,j) of module M(i, j) according to the relation A(i,j)=(i/p)s+(j/q).