Signatures versus histograms: Definitions, distances and algorithms

Pattern Recognition

Volumn 39, Issue 5, 2006, Pages 921-934

  Serratosa, Francesc ^a   Sanfeliu, Alberto ^b  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Distance between histograms; Earth mover distance; Second order random graphs; Signature

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; IMAGE ANALYSIS; IMAGING SYSTEMS; SET THEORY;

DISTANCE BETWEEN HISTOGRAMS; EARTH MOVER DISTANCE; HISTOGRAMS; SECOND-ORDER RANDOM GRAPHS;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 33244463280     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.12.005     Document Type: Article

References (22)

1. Y.-P. Nieh, and K.Y.J. Zhang A two-dimensional histogram-matching method for protein phase refinement and extension Biol. Crystallogr. 55 1999 1893 1900
2. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2000 Wiley New York
3. T. Kailath The divergence and Bhattacharyya distance measures in signal selection IEEE Trans. Community Technol. COM-15 1 1967 52 60
4. K. Matusita Decision rules, based on the distance, for problems of fit, two samples and estimation Ann. Math. Stat. 26 1955 631 640
5. J.E. Shore, and R.M. Gray Minimum cross-entropy pattern classification and cluster analysis Trans. Pattern Anal. Mach. Intell. 4 1 1982 11 17
6. S.-H. Cha, and S.N. Srihari On measuring the distance between histograms, Pattern Recognition 35 2002 1355 1370
7. Y. Rubner, C. Tomasi, and L.J. Guibas A metric for distributions with applications to image databases Int. J. Comput. Vision 40 2 2000 99 121
8. Numerical recipes in C: the art of scientific computing, ISBN 0-521-43108-5.
9. E.J. Russell Extension of Dantzig's algorithm to finding an initial near-optimal basis for the transportation problem Oper. Res. 17 1969 187 191
10. J.-K. Kamarainen, V. Kyrki, J. Llonen, and H. Kälviäinen Improving similarity measures of histograms using smoothing projections Pattern Recognition Lett. 24 2003 2009 2019
11. J. Hafner, J.S. Sawhney, W. Equitz, M. Flicker, and W. Niblack Efficient colour histogram indexing for quadratic form distance functions Trans. Pattern Anal. Mach. Intell. 17 7 1995 729 735
12. J. Morovic, J. Shaw, and P.-L. Sun A fast, non-iterative and exact histogram matching algorithm Pattern Recognition Lett. 23 2002 127 135
13. F.-D. Jou, K.-Ch. Fan, and Y.-L. Chang Efficient matching of large-size histograms Pattern Recognition Lett. 25 2004 277 286
14. F. Serratosa, R. Alquézar, and A. Sanfeliu Function-described graphs for modeling objects represented by attributed graphs Pattern Recognition 36 3 2003 781 798
15. A. Sanfeliu, F. Serratosa, and R. Alquézar Second-order random graphs for modeling sets of attributed graphs and their application to object learning and recognition Int. J. Pattern Recognition Artif. Intell. 18 3 2004 375 396
16. F. Serratosa, R. Alquézar, and A. Sanfeliu Efficient algorithms for matching attributed graphs and function-described graphs Proceedings of the 15th International Conference on Pattern Recognition, ICPR'2000 2000 Barcelona Spain
17. W. Jiang, G. Er, Q. Dai, and J. Gu Hidden annotation for image retrieval with long-term relevance feedback learning Pattern Recognition 38 11 2005 2007 2021
18. K. Lu, and X. He Image retrieval based on incremental subspace learning Pattern Recognition 38 11 2005 2047 2054
19. Y. Peng-Yeng, B. Bhanu, Ch. Kuang-Cheng, and A. Dong Integrating relevance feedback techniques for image retrieval using reinforcement learning Pattern Anal. Mach. Intell. 27 10 2005 1536 1551
20. M. Pi, M.K. Mandal, and A. Basu Image retrieval based on histogram of fractal parameters Multimedia, IEEE Trans. 7 4 2005 597 605
21. G. Wells, Ch. Venaille, and C. Torras Vision-based robot positioning using neural networks Image Vision Comput. 14 10 1996 715 732
22. E. Staffeti, A. Grau, F. Serratosa, and A. Sanfeliu Object and image indexing based on region connection calculus and oriented matroids theory Discrete Appl. Math. 147 2-3 2005 345 361