Abstract
In this paper, we apply the newly developed linear quadtree coding technique 2DTE to construct a single multicolored quadtree for a multicolored thematic map. The proposed 2DTE technique is designed on the basis of a Morton sequence, template matching, and the breadth-first traversal order. With the Morton sequence, we can generate the quaternary codes for various functions of a multicolored thematic map; the decision of decomposition is derived using the concept of template matching. The performance, in terms of memory space and time complexity, for the proposed 2DTE technique is analyzed and compared using an agricultural image of four objects. The result of a single multicolored quadtree derived by the breadth-first traversal order is compared with that of a set of linear quadtrees based on Gargantini's method. The experimental results show that the proposed method has an advantage of obvious memory space reduction over the result of Gargantini's method. Besides, theoretic analysis is derived from an image of size 2 n × 2 n , where n is the resolution parameter and there are 2 n × 2 n colors. The proposed method needs 8 n × 4 n − 1 bits to encode whereas Gargantini's method needs 12 n × 4 n − 1 bits. The feasibility of the proposed scheme therefore can be verified by the performance comparisons.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.