• DocumentCode
    2640891
  • Title

    ST-ACO: Image Compression Using a New Adaptive Self-Organizing Tree Approach

  • Author

    Tsai, Cheng-Fa ; Yang, Chao-Cheng

  • Author_Institution
    Dept. of Manage. Inf. Syst., Nat. Pingtung Univ. of Sci. & Technol., Pingtung
  • fYear
    2008
  • fDate
    18-20 June 2008
  • Firstpage
    545
  • Lastpage
    545
  • Abstract
    This investigation presents an adaptive dynamic path selection algorithm (DPTSVQ) based on a self-organizing tree (S-TREE) using the threshold validity, called ST-ACO. ST-ACO employs an ant colony optimization framework (ACO) to adapt the nodes´ threshold value incrementally. Furthermore, a fixed number of paths might impede self-organization, and result in searching on trap nodes. Experimental results indicate that the proposed algorithm not only generates better-quality decoded images than the S-TREE DoublePath algorithm, but also produces fewer candidate nodes than the MultiPath algorithm. Thus, the ST-ACO contributes hierarchical clusters, reducing the binary tree search bias by dynamic path searching and the adaptive threshold value in each node.
  • Keywords
    data compression; image coding; optimisation; tree searching; S-TREE doublepath algorithm; ST-ACO; adaptive dynamic path selection algorithm; adaptive self-organizing tree approach; ant colony optimization framework; binary tree search; image compression; Ant colony optimization; Binary trees; Chaos; Clustering algorithms; Decoding; Heuristic algorithms; Image coding; Impedance; Management information systems; Tree data structures;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
  • Conference_Location
    Dalian, Liaoning
  • Print_ISBN
    978-0-7695-3161-8
  • Electronic_ISBN
    978-0-7695-3161-8
  • Type

    conf

  • DOI
    10.1109/ICICIC.2008.510
  • Filename
    4603734