Classification of High-Dimension PDFs Using the Hungarian Algorithm
The Hungarian algorithm can be used to calculate the earth mover’s distance, as a measure of the difference between two probability density functions, when the pdfs are described by sets of n points sampled from their distributions. However, information generated by the algorithm about precisely how the pdfs are different is not utilized. In this paper, a method is presented that incorporates this information into a ‘bag-of-words’ type method, in order to increase the robustness of a classification. This method is applied to an image classification problem, and is found to outperform several existing methods.
KeywordsProbability Density Function Feature Space Image Retrieval Transportation Problem Class Object
- 3.Csurka, G., Dance, C.R., Fan, L., Willamowski, J., Bray, C.: Visual categorization with bags of keypoints. In: Workshop on Statistical Learning in Computer Vision, ECCV, pp. 1–22 (2004)Google Scholar
- 7.Rubner, Y., Guibas, L.J., Tomasi, C.: The earth mover’s distance, multi-dimensional scaling, and color-based image retrieval. In: ARPA Image Understanding Workshop, pp. 661–668 (1997)Google Scholar
- 8.Sivic, J., Zisserman, A.: Google video: A text retrieval approach to object matching in videos. In: International Conference On Computer Vision, vol. 2, pp. 1470–1477 (2003)Google Scholar