• Title/Summary/Keyword: Edge-Based Quadtree Decomposition

Search Result 1, Processing Time 0.017 seconds

Quadtree Image Compression Using Edge-Based Decomposition and Predictive Coding of Leaf Nodes (에지-기반 분할과 잎 노드의 예측부호화를 적용한 쿼드트리 영상 압축)

  • Jang, Ho-Seok;Jung, Kyeong-Hoon;Kim, Ki-Doo;Kang, Dong-Wook
    • Journal of Broadcast Engineering
    • /
    • v.15 no.1
    • /
    • pp.133-143
    • /
    • 2010
  • This paper proposes a quadtree image compression method which encodes images efficiently and also makes unartificial compressed images. The proposed compression method uses edge-based quadtree decomposition to preserve the significant edge-lines, and it utilizes the predictive coding scheme to exploit the high correlation of the leaf node blocks. The simulation results with $256\times256$ grayscale images verify that the proposed method yields better coding efficiency than the JPEG by about 25 percents. The proposed method can provide more natural compressed images as it is free from the ringing effect in the compressed images which used to be in the images compressed by the fixed block based encoders such as the JPEG.