Browse > Article

Image segmentation Using Hybrid Level Set  

Joo Ki-See (목포해양대학교 해양운송시스템학부)
Kim Eun-Seok (아주대학교 산업공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.8, no.7, 2004 , pp. 1453-1463 More about this Journal
Abstract
The conventional image segmentation method using level set has been disadvantage since level set function in the gradient-based model evolves depending on the local profile of the edge. In this paper, a new model is introduced by hybridizing level set formulation and complementary smooth function in order to smooth the driving force. We consider an alternative way of getting the complementary function(CF) which is much easier to simulate and makes sense for most cases having no triple junctions. The rule of thumb is that CF must be computed such that the difference between their average and the original CF function should be able to introduce a reliable driving force for the evolution of the level set function. This proposed hybrid method tries to minimize drawbacks the conventional level set method.
Keywords
gradient-based model; complementary smooth function; hybridizing level set; driving force;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. CHAN AND L. VESE, Active contourswithout edges, IEEE Trans. Image Process.,10 (2001), pp. 266-277   DOI   ScienceOn
2 J. DOUGLASU JR. AND S. KIM, Improvedaccuracy for locally on-dimensional methodsfor parabolic equations, MathematicalModels and Methods in Applied Sciences,11 (2001), pp. 1563-1579   DOI   ScienceOn
3 J. DOUGLAS, JR. AND H. RACHFORD, Onthe numerical solution of heat con-ductionproblems in two and three space variables,Transaction of the American MathematicalSociety, 82 (1960), pp. 421-439
4 E. D'YAKONOV, Difference schemes withsplit operators for multidimensionalunsteady problems (English translation),USSR Comp. Math., 3 (1963), pp. 581-607
5 S. OSHER AND J. SETHIAN, Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobifromulations, J. Comp. Phys,. 79 (1988), pp. 12-49   DOI   ScienceOn
6 D. PEACEMAN AND H. RACHFORD, Thenumerical solution of parabolic and ellipticequations, J. Soc. Indust. Appl. Math., 3(1955), pp. 28-41   DOI   ScienceOn
7 J. WEICKERT, B. TER HAAR ROMENY,AND M. VIERGEVER, Efficient andre-liable schemes for nonlinear diffusionfiltering, IEEE Trans. on Image Processing, 7 (1998), pp. 398-410   DOI   ScienceOn
8 The method of fractional steps, Springer-Verlag, Berlin, Heidelberg, and New York,1971. (English translation; originallypublished in Russian, 1967)
9 V. CASELLES, R. KIMMEL, AND G.SAPIRO, Geodesic active contours, Int. J.Comput. Vision, 22 (1997), pp. 61-79   DOI   ScienceOn
10 J. DOUGLAS, JR. AND D. PEACEMAN,Numerical solution of two-dimensional heatflow problems, American Institute of Chemical Engineering Journal, 1 (1955), pp.505-512   DOI
11 R. WEINSTOCK, Cakulus of Variations,Dover Publications, Inc., New York. 1974
12 V. CASELLES, F. CATTE, T. COLL, AND F.DIBOS, A geometric model for activecontours in image processing, Numer Math.,66 (1993), pp. 1-31   DOI   ScienceOn
13 S. KICHENASSAMY, A. KUMAR, P.OLIVER, A. TANNENBAUM, AND A.YEZZI, Conformal curvature flows: Fromphase transitions to active vusion, Archivefor Rational Mech, and Anal., 134 (1996),pp. 275-301   DOI   ScienceOn
14 G. MARCHUK, Methods of numericalmathematics, Springer-Verlag, New York,Heidelberg, and Berlin, 1982
15 A level set algorithm for minimizing theMumford-Shah functional in imageprocessing, in lEEE/Comput. Soc. Proc. ofthe First IEEE Workshop on Variationaland Level Set Methods in Computer Vision,2001, pp. 161-168
16 S. OSHER AND R. FEDKIW, Level SetMethods and Dynamic Implicit Surfaces,Springer-Verlag, New York, 2003
17 J. DOUGLAS, JR., On the numerical integration of $\frac{\partial^2u}{\partial{x}^2} + \frac{\partial^2u}{\partial{y}^2} = \frac{\partial{u}}{\partial{t}}$ by implicit methods, J. Soc. Indust. Appl. Math., 3 (1955), pp. 42-65   DOI   ScienceOn
18 N. YANENKO, Convergence of the methodof splitting for the heat conductionequations with variable coefficients (Englishtranslation), USSR Comp. Math., 3 (1963),pp. 1094-1100
19 D. MUMFORD AND J. SHAH, Optimalapproximation by piecewise smoothfunctions and associated variationalproblems, Comm. Pure Appl. Math., 42(1989), pp. 577-685   DOI
20 M. KASS, A. WITKIN, AND D.TERZOPOULOS, Snakes: Acitive contourmodels, Int. J. Comput. Vision, 1 (1988),pp. 321-331   DOI
21 H.-K. ZHAO, T. CHAN, B. MERRIMAN,AND S. OSHER, A variational level setapproach to multiphase motion, J. Comput. Phys., 127 (1996), pp. 179-195   DOI   ScienceOn