Computing the Kantorovich Distance for Images

Journal of Mathematical Imaging and Vision

Volumn 9, Issue 2, 1998, Pages 173-191

  Kaijser, Thomas ^a  

^a SWEDISH DEFENCE RESEARCH AGENCY   (Sweden)

Author keywords

Hutchinson metric; Image metrics; Kantorovich distance; Primal dual algorithm; Transportation problems

Indexed keywords

ALGORITHMS; FUNCTIONS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBLEM SOLVING; TRANSPORTATION; APPROXIMATION THEORY; CALCULATIONS; COMPUTATIONAL COMPLEXITY; DISTANCE MEASUREMENT; IMAGE PROCESSING;

IMAGE METRICS; KANTOROVICH DISTANCE; PRIMAL-DUAL ALGORITHMS; TRANSPORTATION PROBLEMS; COST FUNCTION; HUTCHINSON METRIC; IMAGE METRIC; PRIMAL DUAL ALGORITHM;

IMAGE PROCESSING; ALGORITHMS;

EID: 0032154770     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008389726910     Document Type: Article

References (19)

1. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows, Theory, Algorithms and Applications, Prentice Hall: Englewood Cliffs, NJ, 1993.
2. D.S. Atkinson and P.M. Vaidya, "Using geometry to solve the transportation problem in the plane," Algorithmica, Vol. 13, pp. 442-461, 1995.
3. M. Barnsley, Fractals Everywhere, Academic Press: Boston, MA, 1988.
4. M. Barnsley and L. Hurd, Fractal Image Compression, AK Peters: Wellesley, MA, 1993.
5. D.P. Bertsekas, Linear Network Optimization, MIT Press: Cambridge, MA, 1991.
6. W. Doeblin and R. Fortet, "Sur des chaines a liaisons completes," Bull. Soc. Math. France, Vol. 65, pp. 132-148, 1937.
7. J. Hutchinson, "Fractals and self-similarity," Indiana J. Math. Vol. 30, pp. 713-747, 1981.
8. A. Jacquin, "Fractal compression," Ph.D. thesis, Georgia Inst. of Technology: Atalanta, GA, 1989.
9. A. Jacquin, "Fractal coding," IEEE, Image Compression, Vol. 1, pp. 49-67, 1992.
10. L. Kantorovich, "On the transfer of masses," (in Russian), Dokl. Akad., Nauk., Vol. 37, No. 2, pp. 227-229, 1942. Translated in Management Science, Vol. 5, pp. 1-4, 1959.
11. L. Kantorovich, "On the transfer of masses," (in Russian), Dokl. Akad., Nauk., Vol. 37, No. 2, pp. 227-229, 1942. Translated in Management Science, Vol. 5, pp. 1-4, 1959.
12. L. Kantorovich, "On a problem of Monge," (in Russian), Uspekhi Mat. Nauk., Vol. 3, No. 2, pp. 225-226, 1948.
13. T. Lindvall, Lectures on the Coupling Method, Wiley: New York, NY, 1992.
14. K. Murty, Linear and Combinatorial Programming, Wiley: New York, NY, 1976.
15. S.T. Rachev, "The Monge-Kantorovich mass transference problem and its stochastic applications," Theory of Prob. Appl., Vol. 29, pp. 647-676, 1985.
16. S.T. Rachev, Probability Metrics, Wiley: New York, NY, 1990.
17. L. Vaserstein, "Markov processes over denumarable products of spaces describing large systems of automata," Problems of Information Transmission, Vol. 5, pp. 64-73, 1969.
18. M. Werman, S. Peleg, and A. Rosenfeld, "A distance metric for multidimensional histograms," Computer Vision Graphics Image Processing, Vol. 32, pp. 328-336, 1985.
19. M. Werman, "A distance measure for comparison of pictures and shapes," Ph.D. thesis, The Hebrew University of Jerusalem, Jerusalem, Israel, 1986.