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

Volume

1

fYear

2008

fDate

21-22 Dec. 2008

Firstpage

799

Lastpage

802

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ETTandGRS.2008.233

Filename

5070272