초록 ▼

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 p

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).

대표청구항 ▼

A word organized random access memory system modified for image processing operations so that the memory system can store an image array comparing a predetermined number rpsq of image points arranged in a predetermined number rp of rows with a predetermined number sq of image points in each row, and

A word organized random access memory system modified for image processing operations so that the memory system can store an image array comparing a predetermined number rpsq of image points arranged in a predetermined number rp of rows with a predetermined number sq of image points in each row, and modified so that every 1 ×pq subarray, every pq ×1 subarray and every p ×q subarray of the rp ×sq image array can be accessed in a single memory cycle, the system comprising: memory means (21, 23, 25) for storing rpsq image points in the cells of 2pq different memory modules, each memory module being an entity capable of storing rs/2 image points in distinguishable cells, only one cell of each module being accessible at any sIngle instant of time; means (1,3,5) for selectively designating, from all 1 ×pq subarrays, all pq ×1 subarrays and all p ×q subarrays stored in said memory means, which subarray is to be accessed; and accessing means (7, 47, 39, 49) responsive to said designating means for causing each image point in the designated subarray to be selectively read from or written into a predetermined cell of a predetermined memory module so that the entire designated subarray is accessed in a single memory cycle.