Abstract
A combinatorial method is used to reconstruct a surface by integrating a field of surface normals. An affinity function is defined over pairs of adjacent locations. This function is based on the surface’s principal curvature directions, which are intrinsic and can be estimated from the surface normals. The values of this locally supported function are propagated over the field of surface normals using a diffusion process. The surface normals are then regularised, by computing the weighted sum of the affinity evolved over time. Finally, the surface is reconstructed by integrating along integration paths that maximise the total affinity. Preliminary experimental results are shown for different degrees of evolution under the presence of noise.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Frankot, R.T., Chellappa, R.: A method for enforcing integrability in shape from shading algorithms. IEEE Trans. Pattern Analysis and Machine Intelligence 10, 439–451 (1988)
Zhang, R., Tsai, P.S., Cryer, J., Shah, M.: Shape-from-shading: a survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 690–706 (1999)
Agrawal, A., Chellappa, R.: An algebraic approach to surface reconstruction from gradient fields. In: Proceedings of ICCV 2005, pp. 23–114 (2005)
Agrawal, A., Chellappa, R.: What is the range of surface reconstructions from a gradient field. In: Proceedings of ECCV 2006 (to appear, 2006)
Robles-Kelly, A., Hancock, E.: Steady state random walks for path estimation. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol. 3138, pp. 143–152. Springer, Heidelberg (2004)
Klette, R., Schlüns, K.: Height data from gradient fields. In: Proceedings of SPIE, vol. 2908, pp. 204–215 (1996)
Kondor, R.I., Lafferty, J.: Diffusion kernels on graphs and other discrete structures. In: ICML 2002 (2002)
Zhang, F., Qiu, H., Hancock, E.: Evolving spanning trees using the heat equation. In: Int. Conf. on Computer Analysis of Images and Patterns (2005)
Gibbons, A.: Algorithmic Graph Theory. Cambridge University Press, Cambridge (1985)
Perona, P., Malik, J.: Scale space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 629–639 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fraile, R., Hancock, E. (2006). Diffusion of Geometric Affinity for Surface Integration. In: Yeung, DY., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2006. Lecture Notes in Computer Science, vol 4109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11815921_9
Download citation
DOI: https://doi.org/10.1007/11815921_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37236-3
Online ISBN: 978-3-540-37241-7
eBook Packages: Computer ScienceComputer Science (R0)