Computer Science ›› 2018, Vol. 45 ›› Issue (5): 266-272.doi: 10.11896/j.issn.1002-137X.2018.05.046

Previous Articles     Next Articles

Improvement of 3D Thinning Algorithm Based on Re-checking Procedure

HONG Han-yu, MA Er-wei and HUANG Li-kun   

  • Online:2018-05-15 Published:2018-07-25

Abstract: The existing thinning algorithms based on simple point fail to preserve the connectivity of extracted skeleton.This paper first proposed a set of isotropic deleting templates which keeps the algorithm have 90°rotation invariance,and then proposed a new re-checking procedure by detecting weather the connectivity of target point’s 26-neighborhood have changed or not after deleting points to determine whether the target should be reduced,thus the connectnity of 3D objects can be detected by the point.This method can suit most of the thinning algorithms based on simple point and fix the cavities to preserve topology structure.The new proposed algorithm can get the best results when compared with other algorithms based on templates in rotation invariance test.

Key words: 3D thinning,Simple point,Re-checking,Topology structure,Isotropic

[1] HONG H Y.Modern image graphics processing and analysis [M].Wuhan:China University of Geosciences Press,2011.
[2] PALAGYI K,KUBA A.A Thinning algorithm to extract medial lines from 3D medical images[J].Information Processing in Medical Imaging,1997,0:411-416.
[3] GENG H,YANG J Z,ZHAO D Z,et al.Three-dimensional ske-leton extraction algorithm for human tubular tissue [J].Journal of Instrumentation,2014,5(4):754-761.
[4] CHUANG J H,TSAI C H,KO M C.Skeletonization of three-dimensional object using generalized potential field[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,2(11):1241-1251.
[5] CHEN G D,LI J H,MAO Y,et al.Skeleton Extraction Algorithm for 3D Human Body Model [C]∥The 14th National Conference on Graphic Graphics.Fuzhou:Fujian,China.
[6] CHEN G,LV X,WANG Z C,et al.Vascular skeletonization of lung CT images [J].Computer Science,2013,40(5):274-278.
[7] MA C M,SONKA M.A fully parallel 3D Thinning algorithmand its applications[J].Computer Vision and Image Understanding,1996,64(3):420-433.
[8] WANG T,BASU A.A note on A fully parallel 3D Thinning algorithm and its applications[J].Pattern Recognition Letters,2007,8(4):501-506.
[9] PALAGYI K,KUBA A.A 3D 6-subiteration thinning algorithm for extracting medial lines[J].Pattern Recognition Letter,1998,9(7),613-627.
[10] LOHOU C,BERTRAND G.A 3D 12-subiteration thinning algorithm based on P-simple points[J].Discrete Applied Mathematics,2004,139(1-3):171-195.
[11] SAHA P,CHANDA B,MAJUMDER D.A new shape-preserving parallel thinning algorithm for 3D digital images[J].Pattern Recognition,1997,0(12):1939-1955.
[12] BERTRAND G,AKTOUF Z.A 3D thinning algorithm using subfields[C]∥SPIE Proc.of Conf.on Vision Geometry.San Die-go,CA,USA,1994:113-124.
[13] HALL R W.Connectivity preserving parallel operators in 2D and 3D images[C]∥SPIE Proc.of Conference on Vision Geome-try.Boston,MA,USA,1992:172-183.
[14] SAHA P,CHANDA B,MAJUMDER D.Principles and Algorithms for 2D and 3D Shrinking:Technical Report TR/KBCS/2/91[R].N.C.K.B.C.S.Library,Indian Statistical Institute,Calcutta,India,1991.
[15] KONG T Y.On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology [C]∥ SPRE Conference on Vision Geometry.Boston,MA,1993:69-77.
[16] CHEISTOPHE L,JULIEN D.Automatic correction of Ma and Sonka’s thinning algorithm using P-simple point[J].IEEE,2010,32(6):1148-1152.
[17] BERTRAND G,COUPRIE M.Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels[J].Journal of Mathematical Imaging and Vision,2014,48(1):134-148.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!