Adaptive estimation of normals and surface area for discrete 3-D objects: Application to snow binary data from X-ray tomography

IEEE Transactions on Image Processing

Volumn 14, Issue 5, 2005, Pages 585-596

  Flin, Frédéric ^a   Brzoska, Jean Bruno ^b   Coeurjolly, David ^c   Pieritz, Romeu André ^b   Lesaffre, Bernard ^b   Coléou, Cécile ^b   Lamboley, Pascal ^d   Teytaud, Olivier ^e   Vignoles, Gérard L ^f   Delesse, Jean François ^g  

^a HOKKAIDO UNIVERSITY   (Japan)

^b Centre National de la Recherche Scientifique   (France)

^c UNIVERSITÉ LYON 1   (France)

^d Météo France ^*  (France)

^e Artelys Company   (France)

^f Laboratoire des Composites Thermostructuraux   (France)

^g UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Adaptive filtering; Discrete geometry; Distance map; Normal vectors; Snow; Surface area; X ray tomography

Indexed keywords

ADAPTIVE FILTERING; ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; OPTIMIZATION; TOMOGRAPHY; VECTORS;

ADAPTIVE ESTIMATION; DISCRETE GEOMETRY; DISTANCE MAP; NORMAL VECTORS; SURFACE AREA; X RAY TOMOGRAPHY;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; FEEDBACK SYSTEM; IMAGE QUALITY; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING; TOMOGRAPHY; VALIDATION STUDY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; FEEDBACK; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; TOMOGRAPHY, X-RAY;

EID: 21044444915     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.846021     Document Type: Article

References (37)

1. S. C. Colbeck, "A review of sintering in seasonal snow," U.S. Army Cold Regions Res. Eng. Lab., Tech. Rep. 97-10, Dec. 1997.
2. F. Flin, J.-B. Brzoska, B. Lesaffre, C. Coléou, and R. A. Pieritz, "Three-dimensional evolution under isothermal conditions," Ann. Glaciol., vol. 38, pp. 39-44, 2004.
3. F. Flin, "Description physique des métamorphoses de la neige à partir d'images de microstructures 3D naturelles obtenues par microtomographie X," Ph.D. dissertation, Univ. Joseph Fourier, Grenoble, France, 2004.
4. W. E. Lorensen and H. E. Cline, "Marching cubes: a high resolution 3D surface construction algorithm," Comput. Graph., vol. 21, no. 4, pp. 163-169, 1987.
5. H. Gouraud, "Continuous shading of surfaces," IEEE Trans. Comput. , vol. C-20, no. 6, pp. 223-228, Jun. 1971.
6. P.-L. George and H. Borouchaki, Delaunay Triangulation and Meshing - Application to Finite Elements. Paris, France: Hermès, 1998.
7. R. Yagel, D. Cohen, and A. Kaufman, "Normal estimation in 3D discrete space," Vis. Comput., vol. 8, no. 5-6, pp. 278-291, Jun. 1992.
8. G. Thürmer and C. A. Wüthrich, "Normal computation for discrete surfaces in 3D space," in Proc. Eurographics, vol. 16, Aug. 1997, pp. 15-26.
9. V. A. Kovalevsky, "Finite topology as applied to image analysis," Comput. Vis. Graph. Image Process., vol. 46, no. 2, pp. 141-161, May 1989.
10. L. Chen, G. T. Herman, R. A. Reynolds, and J. K. Udupa, "Surface shading in the Cuberille environment," IEEE Comput. Graph. Appl., vol. 5, no. 12, pp. 33-43, Dec. 1985.
11. L. Papier and J. Fraçon, "Evaluation de la normale au bord d'un objet discret 3D," Rev. CFAO d'inf, graph., vol. 13, pp. 205-226, 1998.
12. A. Lenoir, R. Malgouyres, and M. Revenu, "Fast computation of the normal vector field of the surface of a 3-D discrete object," in Proc. Discrete Geometry for Computer Imagery: 6th Workshop, vol. 1176, S. Miguet, A. Montanvert, and S. Ubéda, Eds., 1996, pp. 101-112.
13. P. Tellier and I. Debled-Renesson, "3D discrete normal vectors," in Proc. Discrete Geometry for Computer Imagery: 8th Workshop, vol. 1568, G. Bertrand, M. Couprie, and L. Perroton, Eds., 1999, pp. 447-458.
14. G. Thürmer and C. A. Wüthrich, "Varying neighborhood parameters for the computation of normals on surfaces in discrete space," in Proc. Conf. Computer Graphics International, F.-E. Wolter and N. M. Patrikalakis, Eds., 1998, pp. 616-625.
15. F. Flin, J.-B. Brzoska, B. Lesaffre, C. Coléou, and P. Lamboley, "Computation of normal vectors of discrete 3D objects: application to natural snow images from X-ray tomography," Image Anal. Stereol., vol. 20, pp. 187-191, Nov. 2001.
16. A. Lenoir, "Des outils pour les surfaces discrètes," Ph.D. dissertation, Univ. de Caen, Caen, France, 1999.
17. T. Y. Kong and A. Rosenfeld, "Digital topology. Introduction and survey," Comput. Vis. Graph. Image Process., vol. 48, no. 3, pp. 357-393, Dec. 1989.
18. D. G. Morgenthaler and A. Rosenfeld, "Surfaces in three-dimensional digital images," Inf. Control, vol. 51, no. 3, pp. 227-247, Dec. 1981.
19. P. E. Danielsson, "Euclidean distance mapping," Comput. Graph. Image Process., vol. 14, no. 3, pp. 227-248, Nov. 1980.
20. I. Ragnemalm, "The Euclidean distance transform in arbitrary dimensions," Pattern Recognit. Lett., vol. 14, pp. 883-888, 1993.
21. G. Borgefors, "Distance transformations in digital images," Comput. Vis. Graph. Image Process., vol. 34, no. 3, pp. 344-371, Jun. 1986.
22. J.-M. Chassery and A. Montanvert, Géométrie discrète en analyze d'images. Paris, France: Hermès, 1991.
23. A. Jonas and N. Kiryati, "Digital representation schemes for 3D curves," Pattern Recognit., vol. 30, no. 11, pp. 1803-1816, 1997.
24. Y. Kenmochi and R. Klette, "Surface area estimation for digitized regular solids," in Proc. Vision Geometry IX, vol. 4117, L. J. Latecki, D. M. Mount, and A. Y. Wu, Eds., Oct. 2000, pp. 100-111.
25. B. J. H. Verwer, "Local distances for distance transformations in two and three dimensions," Pattern Recognit. Lett., vol. 12, pp. 671-682, Nov. 1991.
26. G. Borgefors and S. Svensson, "Optimal local distances for distance transforms in 3D using an extended neighborhood," in Proc. Int. Workshop Visual Form 4, vol. 2059, C. Arcelli, L. Cordella, and G. S. di Baja, Eds., 2001, pp. 113-122.
27. G. T. Herman, J. Zheng, and C. A. Bucholtz, "Shape-based interpolation," IEEE Comput. Graph. Appl., no. 5, pp. 69-79, May 1992.
28. X. Pennec and N. Ayache, "Uniform distribution, distance and expectation problems for geometric features processing," J. Math. Imag. Vis., vol. 9, pp. 49-67, Jul. 1998.
29. P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection. New York: Wiley, 1987.
30. J.-B. Brzoska, B. Lesaffre, C. Coléou, K. Xu, and R. A. Pieritz, "Computation of 3D curvatures on a wet snow sample," Eur. Phys. J. AP, vol. 7, pp. 45-57, 1999.
31. J. Vittone, "Caractérisation et reconnaissance de droites et de plans en géométrie discrète," Ph.D. dissertation, Univ. Joseph Fourier, Grenoble, France, 1999.
32. J. Vittone and J.-M. Chassery, "Coexistence of tricubes in digital naive plane," in Proc. Discrete Geometry for Computer Science, vol. 1347, E. Ahronovitz and C. Fioro, Eds., 1997, pp. 99-112.
33. E. Andrès, "Cercles discrets et rotations discrètes," Ph.D. dissertation, Univ. Louis Pasteur, Strasbourg, France, 1992.
34. C. B. Barber, D. P. Dobkin, and H. T. Huhdanpaa, "The quickhull algorithm for convex hulls," ACM Trans. Math. Software, vol. 22, no. 4, pp. 469-483, Dec. 1996.
35. L. Legagneux, A. Cabanes, and F. Dominé, "Measurement of the specific surface area of 176 snow samples using methane adsorption at 77 K," J. Geophys. Res., vol. 107, no. D17, p. 3335, 2002.
36. E. Brun, P. David, M. Sudul, and G. Brunot, "A numerical model to simulate snow-cover stratigraphy for operational avalanche forecasting," J. Glaciol., vol. 38, no. 128, pp. 13-22, 1992.
37. F. Flin, J.-B. Brzoska, B. Lesaffre, C. Coléou, and R. A. Pieritz, "Full three-dimensional modeling of curvature-dependent snow metamorphism: first results and comparison with experimental tomographic data," J. Phys. D: Appl. Phys., vol. 36, pp. A49-A54, May 2003.