|
Several experimental results verify that CBQC (Constant Bit Length Linear Quadtree Coding Scheme)is more efficient than original pointered quadtree coding scheme and other linear quadtree coding schemes in data compressinon. In this thesis, we derived the primitive set operations, including intersection, union and pair differences, from CBQC. Given two images of spatial data, the primitive set operators can be used to implement global operation and local operation. Time complexity of the proposed scheme for set operators are derived and less than or equal to O[min(k1,k2)], which is superior to both Bauer and Liu, Shing Hua methods. So, we can decrease transmission time by using CBQC to process spatial data for many applications.
|