Zamykanie topologicznych i wolumetrycznych otworów w obiektach 3D

• Autorzy: Janaszewski M. , Postolski M. , Babout L. , Jopek Ł.

Warianty tytułu

EN

Topological and geometric hole closing in 3D objects

• Języki publikacji: PL

Abstrakty

PL

Zamykanie otworów w obiektach reprezentowanych na trójwymiarowych obrazach wokselowych jest istotnym problemem mającym zastosowanie w analizie medycznych obrazów tomograficznych, a także obrazów materiałów. Niniejszy artykuł prezentuje nowy algorytm zamykania otworów zarówno geometrycznych, jak i topologicznych. Zgodnie z wiedzą autorów jest to pierwszy algorytm, który umożliwia zamykanie obu typów otworów w obiektach reprezentowanych na obrazach binarnych 3D.

EN

Hole closing in 3D volumetric objects is an important problem in tomography image analysis applied in medicine and material science. The article presents new algorithm for geometric and topological hole closing. According to the authors knowledge the presented algorithm is the first which closes both types of holes in 3D volumetric objects.

Słowa kluczowe

PL

otwór geometryczny; tunel; zamykanie tuneli; obrazy 3D

EN

geometric hole; tunnel; tunnel closing; 3D images

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2011
• Tom: T. 15, z. 3
• Strony: 131--141
• Opis fizyczny: Bibliogr. 19 poz., rys.

Twórcy

autor

Janaszewski M.

• Katedra Informatyki Stosowanej, Politechnika Łódzka, Polska
• Katedra Systemów Ekspertowych i Sztucznej Inteligencji, Wyższa Szkoła Informatyki w Łodzi, Polska

autor

Postolski M.

• Katedra Informatyki Stosowanej, Politechnika Łódzka, Polska
• Katedra Systemów Ekspertowych i Sztucznej Inteligencji, Wyższa Szkoła Informatyki w Łodzi, Polska
• Universite Paris-Est, LIGM, A3SI, ESIEE, Noisy le Grand, Francja

autor

Babout L.

• Katedra Informatyki Stosowanej, Politechnika Łódzka, Polska

autor

Jopek Ł.

• Katedra Informatyki Stosowanej, Politechnika Łódzka, Polska
• Katedra Systemów Ekspertowych i Sztucznej Inteligencji, Wyższa Szkoła Informatyki w Łodzi, Polska

Bibliografia

• [1] Aktouf Z., Bertrand G., Perroton L., A three-dimensional holes closing algorithm. Pattern Recognition Letters, Elsevier, nr 23, t. 5, 2002, 523-31.
• [2] Allen B., Curless B., Popovic Z., The space ofhuman body shapes: reconstruction and parameterization from rangę seans. ACM Transactions on Graphics, t. 3, nr 22, 2003.
• [3] Bertrand G., Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recognition Letters, t. 10, nr 15, 1994, 1003-1011.
• [4] Bertrand G., Couprie M., Transformations topologiąues discretes. Geometrie discrete et images numeriąues. D. Coeurjolly, A. Montanvert and J.-M. Chassery, Hermes, 2007, 187-209.
• [5] Bertrand G., Couprie M., On parallel thinning algorithms: minimal non-simple sets, P-simple points and critical kernels. Journal of Mathematical Imaging and Vision, t. 1, nr 35, 2009, 23-35.
• [6] Blanz V., Mehl A., Vetter T., et al., A statistical method for robust id surface reconstruction from sparse data. Proc. of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium, 2004.
• [7] Breckon T.P., Fisher R.B., Amodal volume completion: id visual completion. Computer Vision and Image Understanding, t. 3, nr 99, 2005, 499-526.
• [8] Breckon T.P., Fisher R.B., Three-Dimensional Surface Relief Completion Via Nonparametric Techniąues. IEEE Transactions on Pattern Analysis and Machinę Intelligence, t. 12, nr 30, 2008, 2249-2255.
• [9] Couprie M., Najman L., Daragon X., et al., PINK library. Computer Program 201 ls, http:// www.esiee.fr/~coupriem/pink.tgz.
• [10] Curless B., Levoy M., A volumetric method for building complex models from rangę images. SigGraph-96.
• [11] Davis J., Marschner S.R., Garr M., et al., Filling Holes in Complex Surfaces Using Yolumetric Diffusion. First International Symposium on 3D Data Processing, Visualization, and Transmission, 2001.
• [12] Ju T., Fixing geometrie errors on polygonal models: a survey. Journal of Computer Science and Technology, t. 1, nr 24, 2009, 19-29.
• [13] Kong T.Y., Rosenfeld A., Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing, t. 3, nr 48, 1989, 357-393.
• [14] Liepa P., Filling holes in meshes. SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Aire-la-Ville, Switzerland, Switzerland, 2003.
• [15] Lorensen W.E., Jolesz F.A., Kikinis R., The Exploration of Cross-Sectional Data with a Yirtual Endoscope, 1995.
• [16] Sagawa R., Ikeuchi K., Hole Filling of a iD Model by Flipping Signs of a Signed Distance Field in Adaptive Resolution. IEEE Transactions on Pattern Analysis and Machinę Intelligence, nr 30, t. Journal Article, 2008, 686-699.
• [17] Verdera J., Caselles V., Bertalmio M. et al., Inpainting surface holes. Int. Conference on Image Processing, 2003.
• [18] Xiao C, Zheng W., Miao Y. et al:. A unified method for appearance and geometry completion of point set surfaces. The Visual Computer, 2007, 433-443.
• [19] Janaszewski M., Couprie M., Babout L., Hole filling in iD yolumetric objects. Pattern Recognition, 43(10), 2010, 3548-3559.