Skip to main navigation Skip to search Skip to main content

Re-ordering methods in adaptive rank-based re-indexing scheme

  • Kang Soo You*
  • , Jae Ho Choi
  • , Hoon Sung Kwak
  • *Corresponding author for this work
  • Jeonju University
  • Jeonbuk National University

Research output: Contribution to conferenceConference paperpeer-review

Abstract

We apply the adaptive ranking methods in preprocessing for lossless image compression. We suggest four phase methods to determine priority in same co-occurrence frequency on a row as rank-based re-indexing of index image. Firstly, the element located at first has the priority rank in the co-occurrence frequency matrix. Secondly, the element located at the main diagonal axis has the priority rank. Thirdly, considering all co-occurrence counts in a row and a weighted function according to distance among elements, the nearest element to the highest one has the priority rank. Finally, this method compromises the third method with the second method to decide the priority. As the result of the experiment, the proposed methods showed efficiency on compression ratio than conventional re-indexing algorithms.

Original languageEnglish
Title of host publicationPRICAI 2006
Subtitle of host publicationTrends in Artificial Intelligence - 9th Pacific Rim International Conference on Artificial Intelligence, Proceedings
PublisherSpringer Verlag
Pages573-582
Number of pages10
ISBN (Print)3540366679, 9783540366676
DOIs
StatePublished - 2006
Event9th Pacific Rim International Conference on Artificial Intelligence - Guilin, China
Duration: 2006.08.72006.08.11

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4099 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th Pacific Rim International Conference on Artificial Intelligence
Country/TerritoryChina
CityGuilin
Period06.08.706.08.11

Keywords

  • Lossless image compression
  • Re-indexing
  • Re-ordering

Quacquarelli Symonds(QS) Subject Topics

  • Computer Science & Information Systems

Fingerprint

Dive into the research topics of 'Re-ordering methods in adaptive rank-based re-indexing scheme'. Together they form a unique fingerprint.

Cite this