Method and apparatus for to access a of the sequences which are horizontal, is of the sequences which are vertical, and under - frames rectangular, 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, pq × 1 or pxq 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 2 pq memory modules labeled from 0 to 2pq-1 for storing the image points, each module being capable of storing rs/2 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)=pq (i/p)//2!+ (iq+i/2p+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/2p)s+ (j/q).