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
Link To Document