Displacement interpolation using lagrangian mass transport

ACM Transactions on Graphics

Volumn 30, Issue 6, 2011, Pages

  Bonneel, Nicolas ^a,c   Van De Panne, Michiel ^a   Paris, Sylvain ^b   Heidrich, Wolfgang ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b ADOBE RESEARCH   (United States)

^c INRIA   (France)

Author keywords

Displacement interpolation; Mass transport

Indexed keywords

COLOR DISTRIBUTION; COMPUTER GRAPHICS APPLICATIONS; DISPLACEMENT INTERPOLATION; DOMAIN KNOWLEDGE; ENVIRONMENT MAPS; FUNDAMENTAL OPERATIONS; GENERIC METHOD; HIGH-DIMENSIONAL; INTERPOLATED FUNCTIONS; LAGRANGIAN; LINEAR INTERPOLATION; NON-EUCLIDEAN; PRACTICAL METHOD; RADIAL BASIS FUNCTIONS; TRANSLATIONAL MOTIONS; TRANSPORT PROBLEMS; VALUE FUNCTIONS;

BLENDING; COMPUTER GRAPHICS; IMAGE SEGMENTATION; MASS TRANSFER; NUMERICAL CONTROL SYSTEMS; PROBLEM SOLVING; RADIAL BASIS FUNCTION NETWORKS;

INTERPOLATION;

EID: 82455168049     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2024156.2024192     Document Type: Article

References (49)

1. AHMAD, N., HWA KIL, K., AND MCCANN, R., 2010. Optimal transportation, topology and uniqueness. arXiv:1008.4419v1.
2. AHUJA, R. K., MAGNANTI, T. L., AND ORLIN, J. B. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice Hall.
3. ASHIKHMIN, M., AND SHIRLEY, P. 2000. An anisotropic phong BRDF model. J. Graph. Tools 5, 2, 25-32.
4. BENAMOU, J. D., AND BRENIER, Y. 2000. A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numer. Math. 84, 3, 375-393.
5. BIELING, J., PESCHLOW, P., AND MARTINI, P. 2010. An efficient GPU implementation of the revised simplex method. 1-8.
6. BURSAL, F. 1996. On interpolating between probability distributions. Applied Mathematics and Computation 77, 213-244. (Pubitemid 126667283)
7. CANTARELLA, J., AND PIATEK, M. 2004. Tsnnls: A solver for large sparse least squares problems with non-negative variables. CoRR cs.MS/0408029.
8. DA SILVA, M., DURAND, F., AND POPOVíC, J. 2009. Linear Bellman combination for control of character animation. ACM Trans Graph (SIGGRAPH'09) 28, 3, 1-10.
9. DONG, Y., WANG, J., TONG, X., SNYDER, J., LAN, Y., BENEZRA, M., AND GUO, B. 2010. Manifold bootstrapping for SVBRDF capture. ACM Trans Graph (SIGGRAPH'10) 29, 4, 1-10.
10. FLOOD, M. M. 1953. On the Hitchcock distribution problem. Pacific J. Math. 3, 2, 369-386.
11. HAKER, S., ZHU, L., TANNENBAUM, A., AND ANGENENT, S. 2004. Optimal mass transport for registration and warping. International Journal on Computer Vision 60, 3, 225-240.
12. HAN, C., SUN, B., RAMAMOORTHI, R., AND GRINSPUN, E. 2007. Frequency domain normal map filtering. ACM Trans on Graphics (SIGGRAPH'07) 26, 3, 28:1-28:12.
13. HDRSHOP,. LightGen plug-in. http://gl.ict.usc.edu/ HDRShop/lightgen/.
14. HILLIER, F. S., AND LIEBERMAN, G. J. 1990. Introduction to Operations Research, 5th ed. McGraw-Hill.
15. KANTERS, F., PLATEL, B., FLORACK, L., AND ROMENY, B. M. T. H. 2003. Content based image retrieval using multiscale top points a feasibility study. In Proc. of the 4th Int. Conf. on Scale space methods in Computer Vision, 33-43.
16. KELLY, D. J., AND O'NEILL, G. M., 1991. The minimum cost flow problem and the network simplex method, September.
17. LAWSON, C. L., AND HANSON, R. J. 1995. Solving least squares problems, 3 ed.
18. LEMON, 2010. LEMON: Library for efficient modeling and optimization in networks. http://lemon.cs.elte.hu/trac/lemon.
19. LENSCH, H. P. A., KAUTZ, J., GOESELE, M., HEIDRICH, W., AND SEIDEL, H.-P. 2001. Image-based reconstruction of spatially varying materials. Rendering Techniques. Proc. of Eurographics Rendering Workshop.
20. LIPMAN, Y., AND DAUBECHIES, I. Conformal Wasserstein distances: comparing surfaces in polynomial time. Advances in Mathematics (In Press).
21. LUO, Y., AND DURAISWAMI, R. 2010. Efficient parallel nonnegative least squares on the GPU. submitted to the SIAM Journal on Scientific Computing.
22. MACDONALD, D., 2006. A C++ implementation of the transportation simplex algorithm. http://www.site.uottawa.ca/dmacd070/emd/.
23. MAKIHARA, Y., AND YAGI, Y. 2011. Earth mover's morphing: topology-free shape morphing using cluster-based emd flows. In Proc. 10th Asian conference on Computer vision, 202-215.
24. MATUSIK, W., PFISTER, H., BRAND, M., AND MCMILLAN, L. 2003. A data-driven reflectance model. ACM Trans Graph (SIGGRAPH' 03) 22, 3, 759-769.
25. MATUSIK, W., ZWICKER, M., AND DURAND, F. 2005. Texture design using a simplicial complex of morphable textures. ACM Trans Graph (SIGGRAPH'05) 24, 3, 787-794.
26. MCCANN, R. J. 1997. A convexity principle for interacting gases. Advances in Mathematics 128, 153-179.
27. MOROVIC, J., AND SUN, P.-L. 2003. Accurate 3D image colour histogram transformation. Pattern Recognition Letters 24, 11, 1725-1735. (Pubitemid 36386786)
28. NGAN, A., DURAND, F., AND MATUSIK, W. 2006. Image-driven navigation of analytical brdf models. In Proc. of the Eurographics Symposium on Rendering.
29. OSTROMOUKHOV, V., DONOHUE, C., AND JODOIN, P.-M. 2004. Fast hierarchical importance sampling with blue noise properties. ACM Trans Graphics (SIGGRAPH'04) 23, 3, 488-495. (Pubitemid 41557008)
30. PELE, O., AND WERMAN, M. 2009. Fast and robust earth mover's distances. In ICCV.
31. PELLACINI, F., FERWERDA, J. A., AND GREENBERG, D. P. 2000. Toward a psychophysically-based light reflection model for image synthesis. In Proc. ACM SIGGRAPH 2000, 55-64. (Pubitemid 32393966)
32. PHARR, M., AND HUMPHREYS, G. 2010. Physically Based Rendering, Second Edition: From Theory To Implementation. Morgan Kaufmann, July.
33. PITIÉ, F., KOKARAM, A. C., AND DAHYOT, R. 2005. Ndimensional probablility density function transfer and its application to colour transfer. IEEE ICCV 2, 1434-1439. (Pubitemid 44042347)
34. PREETHAM, A. J., SHIRLEY, P., AND SMITS, V. 1999. A practical analytic model for daylight. In Proc. ACM SIGGRAPH 99.
35. RABIN, J., PEYRÉ, G., DELON, J., AND BERNOT, M. 2010. Wasserstein Barycenter and its Application to Texture Mixing. Tech. rep.
36. READ, A. L. 1999. Linear interpolation of histograms. Nuclear Instruments and Methods in Physics Research A 425 (Apr.), 357-360.
37. REHMAN, T. U., PRYOR, G., AND TANNENBAUM, A. 2007. Fast multigrid optimal mass transport for image registration and morphing. In Proc. of the 18th British Machine Vision Conference, 102-111.
38. REHMAN, T. U., HABER, E., PRYOR, G., MELONAKOS, J., AND TANNENBAUM, A. 2009. 3D nonrigid registration via optimal mass transport on the GPU. Medical Image Analysis 13, 6, 931-940.
39. RUBNER, Y., TOMASI, C., AND GUIBAS, L. J. 2000. The Earth Mover's Distance as a metric for image retrieval. Int. J. Comput. Vision 40, 2, 99-121. (Pubitemid 32136368)
40. RUBNER, Y., 1998. Code for the Earth Mover's Distance (EMD). http://vision.stanford.edu/rubner/emd/.
41. RUSINKIEWICZ, S. 1998. A new change of variables for efficient BRDF representation. In Rendering Techniques (Proc. Eurographics Workshop on Rendering).
42. SECORD, A., HEIDRICH, W., AND STREIT, L. 2002. Fast primitive distribution for illustration. In Rendering Techniques (Proc. Eurographics Workshop on Rendering), 215-226.
43. SUBR, K., SOLER, C., AND DURAND, F. 2009. Edge-preserving multiscale image decomposition based on local extrema. ACM Trans Graph (SIGGRAPH ASIA'09) 28, 147:1-147:9.
44. TAN, P., LIN, S., QUAN, L., GUO, B., AND SHUM, H.-Y. 2005. Multiresolution reflectance filtering. In Rendering Techniques, 111-116.
45. VILLANI, C. 2003. Topics in Optimal Transportation (Graduate Studies in Mathematics, Vol. 58). American Mathematical Society, March.
46. VILLANI, C. 2008. Optimal Transport: Old and New, 1 ed. Grundlehren der mathematischen Wissenschaften. Springer, November.
47. WILLS, J., AGARWAL, S., KRIEGMAN, D., AND BELONGIE, S. 2009. Toward a perceptual space for gloss. ACM Trans Graph 28, 4, 1-15.
48. ZHAO, Q., YANG, Z., AND TAO, H. 2010. Differential earth mover's distance with its applications to visual tracking. IEEE Trans Patt. Analysis and Machine Intelligence 32, 2, 274-287.
49. ZHU, L., YANG, Y., HAKER, S., AND TANNENBAUM, A. 2007. An image morphing technique based on optimal mass preserving mapping. IEEE Trans Image Process 16, 6 (06), 1481-1495. (Pubitemid 46804334)