• Title/Summary/Keyword: rank based reindexing

Search Result 2, Processing Time 0.014 seconds

An Adaptive Rank-Based Reindexing Scheme for Lossless Indexed Image Compression (인덱스 이미지에서의 무손실 압축을 위한 적응적 순위 기반 재인덱싱 기법)

  • You Kang-Soo;Lee Bong-Ju;Jang Euee S.;Kwak Hoon-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7C
    • /
    • pp.658-665
    • /
    • 2005
  • Re-assignment scheme of index in index image is called reindexing. It has been well known that index image can be reindexed without losslessness. In this paper, we introduces an adaptive rank based reindexing scheme using co-occurrence frequency between neighboring pixels. Original index image can be converted into rank image by the proposed scheme. Using the proposed scheme, a better compression efficiency can be expected because most of the reindexed values(rank) get distributed with a smaller variance than the original index image. Experinental results show that the proposed scheme achieves a much better compression performance over GIF, arithmetic coding, Zeng's algorithm and RIAC scheme.

Priority Method on Same Co-occurrence Count in Adaptive Rank-based Reindexing Scheme (적응적 순위 기반 재인덱싱 기법에서의 동일 빈도 값에 대한 우선순위 방법)

  • You Kang Soo;Yoo Hee Jin;Jang Euee S.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12C
    • /
    • pp.1167-1174
    • /
    • 2005
  • In this paper, we propose a priority method on same co-occurrence count in adaptive rank-based reindexing scheme for lossless indexed image compression. The priority on same co-occurrence count in co-occurrence count matrix depends on a front count value on each raw of co-occurrence count matrix, a count value around diagonal line on each raw of the matrix, and a count value around large co-occurrence count on each raw of the matrix. Experimental results show that our proposed method can be reduced up to 1.71 bpp comparing with Zeng's and Pinho's method.