Advanced Search
Zhou Dongru, Jiang Haitao. Lineal Digital Search Tree Encoding for Regional RepresentationJ. Journal of Computer-Aided Design & Computer Graphics, 1992, 4(3): 1-7.
Citation: Zhou Dongru, Jiang Haitao. Lineal Digital Search Tree Encoding for Regional RepresentationJ. Journal of Computer-Aided Design & Computer Graphics, 1992, 4(3): 1-7.

Lineal Digital Search Tree Encoding for Regional Representation

  • In this paper, we put forward a region representation data structure-digital search tree(DST) and its lineal encoding (LDST). According to the digital compress formula in the worst case of square regional image given here, data can be effciently compressed using LDST when the resolution of image is high. The conversion algorithm between LDST and linear quadtree and its time complexity analysis are also studied at the end of the paper.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return