Abstract
The Distance Transform on Curved Space (DTOCS) calculates distances along a gray-level height map surface. In this article, the DTOCS is generalized for surfaces represented as real altitude data in an anisotropic grid. The distance transform combined with a nearest neighbor transform produces a roughness map showing the average roughness of image regions in addition to one roughness value for the whole surface. The method has been tested on profilometer data measured on samples of different paper grades. The correlation between the new method and the arithmetic mean deviation of the roughness surface, S a , for small wavelengths was strong for all tested paper sample sets, indicating that the DTOCS measures small scale surface roughness.
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
Wagberg, P., Johansson, P.A.: Surface profilometry - a comp. between optical and mechanical sensing on printing papers. Tappi Journal 76(12), 15–121 (1993)
Toivanen, P.: New geodesic distance transforms for gray-scale images. Pattern Recognition Letters 17, 437–450 (1996)
Johansson, J.-O.: Measuring homogenity of planar point-patterns by using kurtosis. Pattern Recognition Letters 21(13-14), 1149–1156 (2000)
Stout, K.J. (ed.): Development of Methods for the Characterization of Roughness in Three Dimensions. Penton Press, revised reprint (original 1993) edition (2000)
Yuan, C., Peng, Z., Yan, X.: Surface characterization using wavelet theory and confocal laser scanning microscopy. Journal of Tribology 127(2), 394–404 (2005)
Kent, H.J.: The fractal dimension of paper surface topography. In: TAPPI/CPPA International Printing and Graphics Arts Conference, Vancouver, Canada, pp. 73–78 (1990)
Kuparinen, T., Rodionov, O., Toivanen, P., Mielikainen, J., Bochko, V., Korkalainen, A., Parviainen, J., Vartiainen, E.: Fractal dimension analysis and statistical processing of paper surface images towards surface roughness measurement. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol. 3540, pp. 1218–1227. Springer, Heidelberg (2005)
Ikonen, L., Toivanen, P.: Shortest routes on varying height surfaces using gray-level distance transforms. Image and Vision Computing 23(2), 133–141 (2005)
Borgefors, G.: On digital distance transforms in three dimensions. Computer Vision and Image Understanding 64(3), 368–376 (1996)
Ikonen, L.: Distance Transforms on Gray-Level Surfaces. PhD thesis, Lappeenranta University of Technology (2006)
Ikonen, L., Toivanen, P.: Distance and nearest neighbor transforms of gray-level surfaces. Pattern Recognition Letters (submitted) (September 2005)
Sintorn, I.-M., Borgefors, G.: Weighted distance transforms in rectangular grids. In: International Conference on Image Analysis and Processing (ICIAP), Palermo, Italy, pp. 322–326 (2001)
Sintorn, I.-M., Borgefors, G.: Weighted distance transforms for images using elongated voxel grids. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, pp. 244–254. Springer, Heidelberg (2002)
Ikonen, L.: Pixel queue algorithm for geodesic distance transforms. In: Andrès, É., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol. 3429, pp. 228–239. Springer, Heidelberg (2005)
Sethian, J.A.: Level Set Methods and Fast Marching Methods, 2nd edn. Cambridge University Press, Cambridge (1999)
Ikonen, L., Toivanen, P.: Distance and nearest neighbor transforms of gray-level surfaces using priority pixel queue algorithm. In: Blanc-Talon, J., Philips, W., Popescu, D.C., Scheunders, P. (eds.) ACIVS 2005. LNCS, vol. 3708, pp. 308–315. Springer, Heidelberg (2005)
Kapoutsis, C.A., Vavoulidis, C.P., Pitas, I.: Morphological iterative closest point algorithm. IEEE Transactions on Image Processing 8(11), 1644–1646 (1999)
Niskanen, K. (ed.): Paper Physics. Book 16 - Papermaking Science and Technology. Fabet Oy and Tappi Press, Jyväskylä (1998)
National Institute of Standards and Technology. Internet-based surface metrology algorithm testing system. WWW-page (accessed 2006-03-31), available from: http://ats.nist.gov/VSC/jsp/index.jsp
Borgefors, G.: Distance transformations in digital images. Computer Vision, Graphics, and Image Processing 34, 344–371 (1986)
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
Ikonen, L., Kuparinen, T., Villanueva, E., Toivanen, P. (2006). Distance Transforms on Anisotropic Surfaces for Surface Roughness Measurement. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds) Discrete Geometry for Computer Imagery. DGCI 2006. Lecture Notes in Computer Science, vol 4245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907350_55
Download citation
DOI: https://doi.org/10.1007/11907350_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47651-1
Online ISBN: 978-3-540-47652-8
eBook Packages: Computer ScienceComputer Science (R0)