nips nips2004 nips2004-160 nips2004-160-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Alexei Efros, Volkan Isler, Jianbo Shi, Mirkó Visontai
Abstract: We consider the problem of recovering an underwater image distorted by surface waves. A large amount of video data of the distorted image is acquired. The problem is posed in terms of finding an undistorted image patch at each spatial location. This challenging reconstruction task can be formulated as a manifold learning problem, such that the center of the manifold is the image of the undistorted patch. To compute the center, we present a new technique to estimate global distances on the manifold. Our technique achieves robustness through convex flow computations and solves the “leakage” problem inherent in recent manifold embedding techniques. 1
[1] Lev S. Dolin, Alexander G. Luchinin, and Dmitry G. Turlaev. Correction of an underwater object image distorted by surface waves. In International Conference on Current Problems in Optics of Natural Waters, pages 24–34, St. Petersburg, Russia, 2003.
[2] Charles Cox and Walter H. Munk. Slopes of the sea surface deduced from photographs of sun glitter. Scripps Inst. of Oceanogr. Bull., 6(9):401–479, 1956.
[3] Brendan Frey and Nebojsa Jojic. Learning mixture models of images and inferring spatial transformations using the em algorithm. In IEEE Conference on Computer Vision and Pattern Recognition, pages 416–422, Fort Collins, June 1999.
[4] Joshua B. Tenenbaum, Vin de Silva, and John C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, pages 2319–2323, Dec 22 2000.
[5] Sam Roweis and Lawrence Saul. Nonlinear dimeansionality reduction by locally linear embedding. Science, 290(5500):2323–2326, Dec 22 2000.
[6] Bernd Fischer, Volker Roth, and Joachim M. Buhmann. Clustering with the connectivity kernel. In Advances in Neural Information Processing Systems 16. MIT Press, 2004.
[7] Andrew V. Goldberg. An efficient implementation of a scaling minimum-cost flow algorithm. Journal of Algorithms, 22:1–29, 1997.