Zamykanie otworów w trójwymiarowych obiektach wolumetrycznych

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

Warianty tytułu

EN

Hole closing in 3D volumetric objects

• Języki publikacji: PL

Abstrakty

PL

Zamykanie otworów w obiektach wolumetrycznych jest wyzwaniem w dziedzinie informatyki, gdyż z punktu widzenia topologii otwór nie jest podzbiorem przestrzeni 3D. Stąd nie można go zamknąć stosując klasyczne metody poszukiwań z wykorzystaniem algorytmów detekcji połączonych komponentów lub filtrów tłumiących. Niniejszy artykuł prezentuje algorytm zamykania otworów zbudowany na bazie algorytmu zaprezentowanego przez Aktouf i innych w 2002 roku. Proponowany algorytm posiada kilka zalet w porównaniu do algorytmu Aktouf: zamykaniu podlegają tylko otwory a nie pustki - otwory wewnątrz obiektu stanowiące rozłączne komponenty tła. Ponadto „łata" zamykająca otwór odzwierciedla „geometrię tego otworu" nie ulegając zniekształceniom wskutek występowania gałęzi obiektu w pobliżu tego otworu. Algorytm został przetestowany na sztucznie wygenerowanych obiektach jak i na bardzo skomplikowanych obiektach 3D reprezentujących propagację szczeliny korozyjno-naprężeniowej w stali nierdzewnej. Artykuł zawiera również wyniki testowania algorytmu jak i dyskusję dotyczącą jego właściwości oraz możliwych zastosowań.

EN

Hole closing in 3D volumetric objects is a challenge in computer science because from a topologieal point of view a hole is not a subset of 3D space. Therefore it is impossible to close a hole by the use of classical methods based on connected component labeling or suppressing filters. The article presents the new algorithm of hole closing based on the algorithm presented by Aktouf e.g. in 2002 year. Algorithm presented in the paper has several advantages in comparison with the Aktouf's approach: only holes are closed but not cavities - bounded by an object disconnected fragments of background. Moreover generated patch which closes a hole corresponds to its "geometry" and geometry of the patch is not influenced by branches of the object which are situated close to the hole. The algorithm has been tested on artificially generated objects and very complicated 3D objects which represent stress-corrosion crack to be propagated in stainless steel. The article includes also results of the algorithm tests, discussion of its properties and possible applications.

Słowa kluczowe

PL

zamykanie otworów; szkieletyzacja; otwór 3D; topologia dyskretna

EN

hole closing; skeletonization; 3D hole; discrete topology

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 3/1
• Strony: 865--877
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Janaszewski M.

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

autor

Babout L.

• Katedra Informatyki Stosowanej, Politechnika Łódzka

autor

Postolski M.

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

autor

Jopek Ł.

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

Bibliografia

• [1] Aktouf Z., Bertrand G., Perroton L., A three-dimensional holes closing algorithm. Pattern Recognition Letters, 23, 2002, 523-31.
• [2] Babout L., Marrow T.J., Engelberg D., Withers P.J., X-ray microtomographic observation of inter-granular stress corrosion cracking in sensitised austenitic stainless steel. Materials Science and Technology, 22, 2006, 1068-1075.
• [3] Bertrand G., Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recognition Letters, 15, 1994, 1003-1011.
• [4] Bertrand G., Couprie M., Transformations topologiques discretes. Geometrie discrete et images numeriques. D. Coeurjolly, A. Montanvert, J.-M. Chassery, Hermes, 2007, 187-209.
• [5] Couprie M., Coeurjolly D., Zrour R., Discrete bisector function and Euclidean skeleton in 2D and 3D. Image Vision Comput, 25, 2007, 1543-1556.
• [6] Graham M., Gibbs J., Higgins W., Robust system for human airway-tree segmentation. SPIE Conf. on Medical Imaging 2008: Image Processing, 6914, 2008, 69141J-69141J-18.
• [7] Kong T.Y., A digital fundamental group. Computer Graphics, 13, 1989, 159-166.
• [8] Kong T.Y., Rosenfeld A., Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing, 48, 1989, 357-393.
• [9] Postolski M., Janaszewski M., Fabijańska A., Babout L., Couprie M., Jędrzejczyk M., Stefańczyk L.: Reliable Airway Tree Segmentation Based on Hole Closing in Bronchial Walls. Computer Recognition Systems 3, Springer, 2009, w druku.
• [10] Tschirren J., Hoffman E., Mclennan G., Sonka M., Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose CT scans. IEEE Trans. Med. Imaging, 24, 2005, 1529-1539.