ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A Heuristic Algorithm to Find the Best Tree-Structured Image Decomposition

Tripathi, Santosh Kumar and Makur, Anamitra (2003) A Heuristic Algorithm to Find the Best Tree-Structured Image Decomposition. In: Conference on Convergent Technologies for Asia-Pacific Region TENCON 2003, 15-17 October, Bangalore,India, Vol.3, 918-921.


Download (277kB)


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.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: �©1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 23 Dec 2005
Last Modified: 19 Sep 2010 04:22
URI: http://eprints.iisc.ac.in/id/eprint/4750

Actions (login required)

View Item View Item