Journal of the Institute of Electronics Engineers of Korea SC (전자공학회논문지SC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

(Design of Systolic Away for High-Speed Fractal Image Compression by Data Reusing)

데이터 재사용에 의한 고속 프랙탈 영상압축을 위한 시스토릭 어레이의 설계

  • 우종호 (부경대학교 전자컴퓨터정보·통신공학부) ;
  • 이희진 (부경대학교 전자컴퓨터정보·통신공학부) ;
  • 이수진 (부경대학교 전자컴퓨터정보·통신공학부) ;
  • 성길영 (경상대학교 정보통신공학과)
  • Published : 2002.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

An one-dimensional VLSI array for high speed processing of Fractal image compression was designed. Using again the overlapped input data of adjacent domain blocks in the existing one-dimensional VLSI array, we can save the number of total input for the operations, and so we can save the total computation time. In the design procedure, we considered the data dependences between the input data, reordered the input data to the array, and designed the processing elements. Registers and multiplexors are added for the storing and routing of the input data in some processing elements. Consequently as adding a little hardware, this design shows (N-4B)/4(N-B) times of speed-up compared with the existing array, where N is image size and B is block size.

프랙탈 영상압축의 고속처리를 위한 일차원 VLSI 어레이를 설계하였다. 기존의 제안된 일차원 VLSI 어레이에서 중첩되는 이웃의 정의역블럭의 데이터들을 재사용하므로서 전체 연산에 필요한 데이터의 총입력 횟수를 감소시키고, 이로 인한 전체 처리시간을 줄였다. 어레이로 입력되는 데이터의존관계를 고려하여, 입력순서가 적절히 조정되었으며, 이에 따라 처리요소들을 설계하였다. 몇몇 처리요소에는 데이터의 저장 및 경로설정을 위한 레지스터와 멀티플렉서들이 추가되었다. 따라서 영상의 크기가 N이고 블럭의 크기가 B인 경우, 이 설계는 적은 하드웨어를 추가하여 기존의 어레이보다 처리속도가 (N-4B)/4(N-B)배 향상되었다.

Keywords

References

  1. A. E. Jacquin, 'Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations,' IEEE Transactions on Image Processing, Vol. 1, No. 1, pp. 18-30, 1992 https://doi.org/10.1109/83.128028
  2. D. M. Monro and F. Dudbridge, 'Fractal Block Coding Images,' Electron, Lett., Vol. 28, pp. 1053-1055, 1992 https://doi.org/10.1049/el:19920667
  3. E. W. Jacobs, Y. Fisher, and R. D. Boss, 'Image Compression : A Study of the Iterated Transform Method,' Elsevier Science Publishers B. V, Signal Processing, Vol. 29, pp. 251-263, 1992 https://doi.org/10.1016/0165-1684(92)90085-B
  4. A. E. Jacquin, 'Fractal Image Coding: A Review,' Proceedings of the IEEE, Vol. 81, No. 10, pp. 1451-1465, Oct. 1993 https://doi.org/10.1109/5.241507
  5. Y. Fisher, Fractal Image Compression : Theory and Application, Springer-Verlag, Berlin. 1995
  6. F. Ancarani, A. De Gloria, M. Olivieri, and C. Stazzone, 'Design of an ASIC Architecture for High Speed Fractal Image Compression,' Proceedings, 9th Annual IEEE International ASIC Conference and Exhibit, pp. 223-226, 1996 https://doi.org/10.1109/ASIC.1996.551998
  7. K. P. Acken, M. J. Irwin, and R. M. Owens, 'A Parallel ASIC Architecture for Efficient Fractal Image Coding,' Journal of VLSI Signal Processing, pp. 97-113, 1998 https://doi.org/10.1023/A:1008005616596
  8. D. J. Jackson, S. J. Hannah, 'Comparative analysis of image compression techniques,' Proceedings of System Theory, SSST '93, 24th Southeastern Symposium on, pp. 513-517, Mar. 1993 https://doi.org/10.1109/SSST.1993.522833
  9. S. Y. Kung, 'VLSI Array Processors,' Prentice Hall, 1988
  10. C. C. Chen, 'On the Selection of Image Compression Algorithms,' Proceedings of Pattern Recognition, 14th International Conference on, Vol. 2, pp. 1500-1504, 1998 https://doi.org/10.1109/ICPR.1998.711991
  11. I. Andreopoulos, Y. A. Karayianris, T. Stouruaitis, 'A hybrid image compression algorithm based on fractal coding and wavelet transform,' Proceedings of Circuits and Systems, ISCAS 2000 Geneva, IEEE Int'l Symposium on, Vol. 3, pp. 37-40, 2000 https://doi.org/10.1109/ISCAS.2000.855990
  12. 배성호, 박길흠, '웨이브렛 변환 영역에서의 유효 계수 트리를 이용한 프랙탈 영상압축 방법,' 전자공학회논문지, 제33권, B편 제11호, pp. 62-71, Nov. 1996
  13. 성길영, 우종호, '고속 프랙탈 영상압축을 위한 최적의 파이프라인 주기를 갖는 VLSI 어레이 구조 설계,' 한국통신학회논문집, 제25권, 제5A호, pp. 702-708, May 2000 성길영;우종호