Journal of the Korean Society of Industry Convergence (한국산업융합학회 논문집)

The Korean Society of Industry Convergence (한국산업융합학회)
권호 표지

Fractal Image Compression Using QR Algorithm

QR 알고리즘을 이용한 프렉탈 영상압축

  • 한군희 (대천대학 전기전산학부) ;
  • 김태호 (충북대학교 컴퓨터공학과) ;
  • 전병민 (충북대학교 컴퓨터공학과)
  • Received : 2000.03.23
  • Accepted : 2000.11.25
  • Published : 2000.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Conventional fractal image compression methods have many problems in searching time for matching domain block. Proposed method is an improved method of Fisher's Quadtree Decomposition in terms of time, compression ratio, and PSNR. This method determines range block in advance using QR algorithm. First, input image is partitioned to $4{\times}4$ range block and then recomposition is performed from bottom level to specified level. As a result, this proposed method achieves high encoding and decoding speed, high compression ratio, and high PSNR than Fisher's Quadtree Decomposition method.

Keywords