Title :
Code Transformation Algorithms for Two Breadth-First Linear Quadtrees
Author :
Chang, Chin-Chen ; Li, Chien-Fa ; Hu, Yu-Chen
Author_Institution :
Dept. of Inf. Eng. & Comput. Sci., Feng Chia Univ., Taichung
Abstract :
In this paper, the code transformation algorithms between the fixed binary linear quadtree scheme (FBLQ)and the constant bit-length linear quadtree scheme(CBLQ) are proposed. There exists no code transformation algorithm between FBLQ and CBLQ. To solve this problem that when one receives a FBLQ or CBLQ code and does not have the corresponding decoding program, with our new code transformation algorithms at hand, she/he can transform the received code into CBLQ or FBLQ code that she/he can handle.The code transformation algorithms can also be used to reduce the load an image lays on the system by transforming it from a higher complexity code to a lower one.
Keywords :
computational complexity; decoding; image coding; image representation; quadtrees; spatial data structures; tree searching; breadth-first linear quadtree; code transformation algorithm; complexity code; constant bit-length linear quadtree scheme; decoding; fixed binary linear quadtree scheme; image coding; image representation; spatial data structure; Computer science; Computer science education; Data structures; Decoding; Educational technology; Geoscience and remote sensing; Image coding; Image representation; Image storage; Information management;
Conference_Titel :
Education Technology and Training, 2008. and 2008 International Workshop on Geoscience and Remote Sensing. ETT and GRS 2008. International Workshop on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3563-0
DOI :
10.1109/ETTandGRS.2008.233