Title :
Optimized lossless compression of remote sensing image files using splay trees
Author :
Radescu, R. ; Honciuc, A. ; Datcu, Mihai
Abstract :
In this paper will be applied concepts like amortized complexity or self-adjustment to binary search trees. Motivation comes from the fact that the search trees have multiples drawbacks. It will be developed and analyzed the splay tree, a self-adjusting form of binary search trees.
Keywords :
data compression; geophysical image processing; image coding; remote sensing; search problems; trees (mathematics); amortized complexity; binary search trees; optimized lossless compression; remote sensing image files; self-adjustment; splay trees; Adaptive coding; Binary search trees; Compression algorithms; Image coding; Probability distribution; Transforms;
Conference_Titel :
Geoscience and Remote Sensing Symposium (IGARSS), 2012 IEEE International
Conference_Location :
Munich
Print_ISBN :
978-1-4673-1160-1
Electronic_ISBN :
2153-6996
DOI :
10.1109/IGARSS.2012.6350398
