Parallel memory architectures for image processing and wavelet-based video coding = 영상 처리와 웨이블릿 기반 비디오 코딩을 위한 병렬기억장치 구조

Image processing is a rapidly evolving field with growing applications such as remote sensing, image transmission, medical processing, etc. Most of the image processing applications must handle huge amount of image data in restricted time. Also, it must process lots of elementary operations, where their required data access patterns are quite different. For efficient processing of these applications, the memory system must provide parallel conflict-free accesses for all the required data slices. This parallel memory system has been given much attention from the early stages of research in parallel processing for numerical applications. While most of the operations for general numerical applications require only disjoint array slices, most image processing operations require arbitrarily placed ones. In the previous storage schemes, only linear skewing schemes meet the requirements. However, these schemes require complex Euclidean Division by a prime number. Nonlinear skewing schemes such as XOR-schemes have advantages in the address generation, but they can support only disjoint array slices. In this thesis, we propose two parallel memory architectures; one is designed for the general low-level image processing applications and the other is optimally designed for dedicated image processing systems. We propose a new storage scheme which extends conventional XOR-schemes to provide conflict-free access for arbitrarily placed array slices using the twice number of memory modules than required. We design an efficient addressing hardware for the scheme, which is composed of simple XOR-gates, comparators, and half-adders, etc. We also design a data alignment network extending two N×N Omega networks with two simple 1-stage networks. We also extend proposed memory system for three-dimensional image processing applications. Compared to previous systems using linear skewing, proposed system has better performance in processing time without lots of additional hardware ci...
Advisors
Lee, Heung-Kyuresearcher이흥규researcher
Publisher
한국과학기술원
Issue Date
1999
Identifier
151027/325007 / 000935029
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 1999.2, [ ix, 87 p. ]

Keywords

Image processing; Parallel memory architecture; Wavelet transform; 웨이블릿 변환; 영상처리; 병렬기억장치

URI
http://hdl.handle.net/10203/33129
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=151027&flag=t
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 134
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0