On Identifying Tree-Structured Perfect Maps
نویسنده
چکیده
It is well known that tree-structured perfect maps can be uniquely identified by computing a maximum weight spanning tree with mutual information providing the edge weights. In this paper I generalize the edge evaluation measure by stating the conditions such a measure has to satisfy in order to be able to identify tree-structured perfect maps. In addition, I show that not only mutual information, but also the wellknown χ measure satisfies these conditions.
منابع مشابه
Optimized perfect reconstruction tree-structured filter banks for image coding
By employing nonuniform nonunitary lter bank in an image coder increased performance in terms of both theoretical and practical (PSNR) coding gains, and subjective quality can be obtained. One possible candidate is octave-band tree-structured lter banks. In this paper, an optimized perfect reconstruction octave-band three-stage tree-structured lter bank is proposed. The lter coeecients are opti...
متن کاملContent based image retrieval using tree-structured self-organizing maps
Content-based image retrieval systems are designed to provide effective access to image databases, based on their visual contents and according to a given criteria. This paper focuses the image searching based on descriptors automatically extracted from the images. It is presented a scheme that decomposes the image collection in a hierarchy of clusters using tree-structured selforganizing maps....
متن کاملNonuniform Nonunitary Perfect Reconstruction Filter Banks for Image Coding
Unitary and nonunitary lter banks with uniform frequency separation have been extensively studied in the past. Improvement in coding gain has been achieved when allowing for nonunitary lter banks in image coders. Subjective improvements can be achieved by employing nonuniform lter banks. The paper presents a method to construct nonuniform nonunitary perfect reconstruction lter banks. A polyphas...
متن کاملSome Rules for Identifying Spatial Relationships of Contours Based on Contour Tree
The spatial relationships of contours play important roles in many areas such as extracting topographic features from contour maps, automatically identifying elevations of scanned contours, et al.. In those areas, one key issue is making computers identify the relationships of contours. The spatial relationships of contours are usually represented by contour tree. Contour tree is essentially a ...
متن کاملA Comparison of Di erent Optimized Structures ofFilter Banks for Video
In this paper, optimized perfect reconstruction octave-band two-stage and three-stage tree-structured lter banks and optimized uniform four-channel and eight-channel lter banks are compared for hybrid video coding. The lter co-eecients are optimized at each stage for subband coding gain for nonuniform lter banks. Six types of frequency partitionings are presented to compare the eecient utilizat...
متن کامل