Title
Re-ordering methods in adaptive rank-based re-indexing scheme
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.
Year
DOI
Venue
2006
10.1007/978-3-540-36668-3_61
PRICAI
Keywords
Field
DocType
priority rank,nearest element,adaptive rank-based re-indexing scheme,compression ratio,co-occurrence count,re-ordering method,conventional re-indexing algorithm,co-occurrence frequency matrix,phase method,adaptive ranking method,co-occurrence frequency,indexation,weight function,lossless image compression
Rank (linear algebra),Weight function,Pattern recognition,Ranking,Computer science,Algorithm,Artificial intelligence,Data compression,Diagonal matrix,Image compression,Main diagonal,Lossless compression
Conference
Volume
ISSN
Citations 
4099
0302-9743
0
PageRank 
References 
Authors
0.34
4
3
Name
Order
Citations
PageRank
Kang Soo You142.77
Jae Ho Choi282.14
Hoon Sung Kwak301.69