Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Image segmentation Using Hybrid Level Set

하이브리드 레벨 셋을 이용한 이미지 분할

  • 주기세 (목포해양대학교 해양운송시스템학부) ;
  • 김은석 (아주대학교 산업공학과)
  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

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.

기존의 레벨셋을 이용한 이미지 분할 방법은 화소값의 기울기를 이용하기 때문에 지역적 형태에 좌우되는 문제점을 지니고 있다. 본 논문에서는 평활한 구동력을 위하여 레벨 셋 함수와 새로운 보상 평활화 함수를 결합시키는 하이브리드 방법을 이용한 방법이 소개된다. 대부분의 경우에 3 교점을 가지고 있지 않다는 가정하에 보상함수를 얻는 방법을 대안으로 고려하였다. 보상함수의 주요 역할은 원보상 함수와 평균 보상함수의 차가 새로운 레벨셋 함수의 합리적인 구동력으로 소개될 수 있다. 본 논문에서 제안한 하이브리드 방법은 기존 레벨셋을 이용한 방법의 단점을 최소화시키는 방법이다.

Keywords

References

  1. V. CASELLES, F. CATTE, T. COLL, AND F.DIBOS, A geometric model for activecontours in image processing, Numer Math.,66 (1993), pp. 1-31 https://doi.org/10.1007/BF01385685
  2. V. CASELLES, R. KIMMEL, AND G.SAPIRO, Geodesic active contours, Int. J.Comput. Vision, 22 (1997), pp. 61-79 https://doi.org/10.1023/A:1007979827043
  3. T. CHAN AND L. VESE, Active contourswithout edges, IEEE Trans. Image Process.,10 (2001), pp. 266-277 https://doi.org/10.1109/83.902291
  4. 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
  5. 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 https://doi.org/10.1137/0103004
  6. 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 https://doi.org/10.1142/S0218202501001471
  7. J. DOUGLAS, JR. AND D. PEACEMAN,Numerical solution of two-dimensional heatflow problems, American Institute of Chemical Engineering Journal, 1 (1955), pp.505-512 https://doi.org/10.1002/aic.690010421
  8. 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
  9. E. D'YAKONOV, Difference schemes withsplit operators for multidimensionalunsteady problems (English translation),USSR Comp. Math., 3 (1963), pp. 581-607
  10. M. KASS, A. WITKIN, AND D.TERZOPOULOS, Snakes: Acitive contourmodels, Int. J. Comput. Vision, 1 (1988),pp. 321-331 https://doi.org/10.1007/BF00133570
  11. 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 https://doi.org/10.1007/BF00379537
  12. G. MARCHUK, Methods of numericalmathematics, Springer-Verlag, New York,Heidelberg, and Berlin, 1982
  13. D. MUMFORD AND J. SHAH, Optimalapproximation by piecewise smoothfunctions and associated variationalproblems, Comm. Pure Appl. Math., 42(1989), pp. 577-685 https://doi.org/10.1002/cpa.3160420503
  14. S. OSHER AND R. FEDKIW, Level SetMethods and Dynamic Implicit Surfaces,Springer-Verlag, New York, 2003
  15. S. OSHER AND J. SETHIAN, Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobifromulations, J. Comp. Phys,. 79 (1988), pp. 12-49 https://doi.org/10.1016/0021-9991(88)90002-2
  16. D. PEACEMAN AND H. RACHFORD, Thenumerical solution of parabolic and ellipticequations, J. Soc. Indust. Appl. Math., 3(1955), pp. 28-41 https://doi.org/10.1137/0103003
  17. 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 https://doi.org/10.1109/83.661190
  18. R. WEINSTOCK, Cakulus of Variations,Dover Publications, Inc., New York. 1974
  19. N. YANENKO, Convergence of the methodof splitting for the heat conductionequations with variable coefficients (Englishtranslation), USSR Comp. Math., 3 (1963),pp. 1094-1100
  20. The method of fractional steps, Springer-Verlag, Berlin, Heidelberg, and New York,1971. (English translation; originallypublished in Russian, 1967)
  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 https://doi.org/10.1006/jcph.1996.0167