This thesis considers a memory system which provides simultaneous accesses to pq image point of a block(p×q) or one subarray in the 8 directions (N, NE, E, SE, S, SW, W, and NW) in a 2-dimensional image array where p and q are integers. This memory system consists of a conversion circuitry, an address calculating circuitry, an address routing circuitry, a data routing circuitry, a memory module selecting circuitry, and m memory modules, where m is a prime number which is greater than pq. The address calculating circuitry computes pq addresses in parallel by using the differences of addresses of pq image points from the address of the base image point.
This thesis also considers a memory system which provides simultaneous accesses to pq image points in a line-segment with an arbitrary degree in a 2-dimensional image array. The proposed memory system is analyzed to be faster than the previous memory system for the image processing operations, such as line detection with Hough transform, rotation, noise cleaning, or thinning.
이 논문은 p와 q를 매개변수로 하여, 이차원 영상 배열 내에서 블럭과 8 방향중의 하나의 선분 내의 pq개의 영상점들을 동시에 접근하는 기억구조에 대해 설명했다. 이 기억구조는 변환회로, 주소계산회로, 주소이동회로, 자료이동회로, 기억모듈선택회로, 그리고 m 개의 기억모듈로 구성되어있는데, 여기서 m은 pq보다 큰 소수(Prime number) 이다. 이 논문에서 제안한 주소계산회로는, pq개의 영상점들의 주소들과 기준좌표의 주소와의 차들을 이용하여 pq개의 주소들을 동시에 계산한다.
또한 본 논문은, 이차원 영상 배열 내의 임의의 각도를 가진 선분 내의 pq개의 영상점들을 신속하게 접근하기위한 기억구조에 대해서도 설명했다. 이러한 선분접근 기억구조는 Hough 방법에 의한 직선 탐지, 회전, 잡음제거, 그리고 세선화등에 적용되었을 경우, 기존의 기억구조에 비해 전체적인 기억구조 접근시간을 단축할 수 있음이 분석되었다.