Applications of entropic spanning graphs
Hero, A.O., III; Bing Ma; Michel, O.J.J.; Gorman, J.
Signal Processing Magazine, IEEE
Volume 19, Issue 5, Sep 2002 Page(s): 85 - 95
Digital Object Identifier 10.1109/MSP.2002.1028355
Summary: This article presents applications of entropic spanning graphs to imaging and feature clustering applications. Entropic spanning graphs span a set of feature vectors in such a way that the normalized spanning length of the graph converges to the entropy of the feature distribution as the number of random feature vectors increases. This property makes these graphs naturally suited to applications where entropy and information divergence are used as discriminants: texture classification, feature clustering, image indexing, and image registration. Among other areas, these problems arise in geographical information systems, digital libraries, medical information processing, video indexing, multisensor fusion, and content-based retrieval.
View citation and abstract |