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
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;
Conference_Titel :
TENCON 2003. Conference on Convergent Technologies for the Asia-Pacific Region
Print_ISBN :
0-7803-8162-9
DOI :
10.1109/TENCON.2003.1273381