고속 프랙탈 영상압축을 위한 최적의 파이프라인 주기를 갖는 VLSI 어레이 구조 설계

Design of VLSI Array Architecture with Optimal Pipeline Period for Fast Fractal Image Compression

  • 성길영 (경상대학교 정보통신공학과, 해양산업연구소) ;
  • 우종호 (부경대학교 컴퓨터멀티미디어공학부)
  • 발행 : 2000.05.01

초록

본 논문에서는 프랙탈 영상압축의 고속수행을 위한 최적의 파이프라인 주기를 갖는 일차원 VLSI 어레이를 설계했다. 고정분할 알고리즘을 변형하여 VLSI 어레이 설계에 적합하며 화질의 손상을 최소화하면서 압축율이 높은 알고리즘을 유도했다. 파이프라인의 각 세그먼트를 구성하는 PE의 연산시간을 가능한 균등하게 분포시켜 최적의 파이프라인의 주기를 얻었다. 이러한 결과로써 약 4배의 속도 향상을 얻을 수 있다. 정의역과 치역블럭의 입출력과 연산장치를 공유하여 입출력 핀의 수를 줄였다.

In this paper, we designed one-dimensional VLSI array with optimal pipeline period for high speed processing fractal image compression. The algorithm is derived which is suitable for VLSI array from axed block partition algorithm. Also the algorithm satisfies high quality of image and high compression-ratio. The designed VLSI array has optimal pipeline relied because the required processing time of PEs is distributed as same as possible. As this result, we can improve the processing speed up to about 3 times. The number of input/output pins can be reduced by sharing the input/output and arithmetic unit of the domain blocks and the range blocks.

키워드

참고문헌

  1. Elsevier Science Publishers B. V, Signal Processing v.29 Image compression : A study of the iterated transform method E. W. Jacobs;Y. Fisher;R. D. Boss
  2. Proceedings of the IEEE v.81 Fractal image coding : A review A. E. Jacquin
  3. Journal of VLSI Signal Processing v.19 A parallel ASIC architecture for efficient fractal image coding K. P. Aiken;M. J. Irwin;R. M. Owens
  4. Proceedings of The IEEE v.81 Fractal Image Coding : A Review A. E. Jacquin
  5. IEEE, Proceedings of the 1998 South African Symp. Comm. & Sig. Proc. Parallel implementation of fractal image compression R. F. Uys
  6. Proc. 9th annual IEEE International ASIC Conference and Exhibit Design of an ASIC architecture for high speed fractal image compression F. Ancarani;A. De Gloria;M. Olivieri;C. Stazzone
  7. Proceedings of the ISCA 10th International Conference on Parallel and Distributed Comp. Syst. Fractal image compression using a circulating pipeline computation model D. J. Jackson;T. Blom
  8. Low Power architectural Optimizations for 3D Graphics Subsystems K. P. Acken
  9. 한국통신학회논문지 v.25 no.4B 고속 프랙탈 영상압축을 위한 VLSI 어레이 구조 성길영;이수진;우종호
  10. VLSI Array Processors S. Y. Kung