• DocumentCode
    404840
  • Title

    A heuristic algorithm to find the best tree-structured image decomposition

  • Author

    Tripathi, Santosh Kumar ; Makur, Anamitra

  • Author_Institution
    Dept. of Electr. & Comput. Eng.,, Indian Inst. of Sci., Bangalore, India
  • Volume
    3
  • fYear
    2003
  • fDate
    15-17 Oct. 2003
  • Firstpage
    918
  • Abstract
    In the context of uniform filter bank, width of the hand depends upon the order of the subband decomposition, however for non-uniform filter banks there exist infinite possibilities even when the order is fixed. These infinite possibilities can be brought down to a certain number by using tree structured non-uniform decomposition of the spectrum, with a given pair of low pass and high pass filter. We address the problem of finding the decomposition that gives maximum coding gain. This question is extended to two dimensional signal like image. In this work we suggest a heuristic algorithm that avoids the exhaustive search of max coding gain. We consider separable filters. With the assumption of unit norm of each filter in filter pair.
  • Keywords
    channel bank filters; high-pass filters; image coding; low-pass filters; trees (mathematics); coding gain; heuristic algorithm; subband decomposition; tree-structured image decomposition; uniform filter bank; Band pass filters; Channel bank filters; Equations; Filter bank; Frequency conversion; Heuristic algorithms; Image coding; Image decomposition; Tires; Tree data structures;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON 2003. Conference on Convergent Technologies for the Asia-Pacific Region
  • Print_ISBN
    0-7803-8162-9
  • Type

    conf

  • DOI
    10.1109/TENCON.2003.1273381
  • Filename
    1273381