CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

A Diffusion-Augmented Level Set Method with Efficient Two Step Implementation

by Naitik D. Kapadia, Rinku K. Solanki, Bhagwan S. Sharma
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 70 - Number 23
Year of Publication: 2013
Authors: Naitik D. Kapadia, Rinku K. Solanki, Bhagwan S. Sharma
10.5120/12209-8184

Naitik D. Kapadia, Rinku K. Solanki, Bhagwan S. Sharma . A Diffusion-Augmented Level Set Method with Efficient Two Step Implementation. International Journal of Computer Applications. 70, 23 ( May 2013), 29-34. DOI=10.5120/12209-8184

@article{ 10.5120/12209-8184,
author = { Naitik D. Kapadia, Rinku K. Solanki, Bhagwan S. Sharma },
title = { A Diffusion-Augmented Level Set Method with Efficient Two Step Implementation },
journal = { International Journal of Computer Applications },
issue_date = { May 2013 },
volume = { 70 },
number = { 23 },
month = { May },
year = { 2013 },
issn = { 0975-8887 },
pages = { 29-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume70/number23/12209-8184/ },
doi = { 10.5120/12209-8184 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:33:38.958426+05:30
%A Naitik D. Kapadia
%A Rinku K. Solanki
%A Bhagwan S. Sharma
%T A Diffusion-Augmented Level Set Method with Efficient Two Step Implementation
%J International Journal of Computer Applications
%@ 0975-8887
%V 70
%N 23
%P 29-34
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The level set method was devised by Osher and Sethian [2] in as a simple and versatile method for computing and analyzing the motion of an interface ? in two or three dimensions. ? bounds a region ?. The goal is to compute and analyze the subsequent motion of ? under a velocity field v [1]. This velocity can depend on position, time, the geometry of the interface and the external physics. The interface is captured for later time as the zero level set of a smooth function ?(x, t), i. e. , ? (t) = {x|?(x, t) = 0}. ? is positive inside ?, negative outside ? and is zero on ? (t) [1]. This paper presents a reaction-diffusion method used to describe a physico-chemical phenomenon that comprises two elements, namely chemical reactions and diffusion for implicit active contours[21][37][39][40], which is completely free of the costly re-initialization procedure in level set evolution (LSE). A diffusion term is introduced into LSE, resulting in a diffusion-augmented level set method with efficient two step implementation. First we iteratively solve the diffusion term and then iteratively solve the level set equation. By solving equation in two steps we can stabilize the level set function without re-initialization. This is also called two step splitting method for image segmentation.

References
  1. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis. , vol. 1, pp. 321–331,1987.
  2. S. Osher and J. Sethian, "Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Comp. Phys. , vol. 79, pp. 12-49, 1988.
  3. V. Caselles, F. Catte, T. Coll, and F. Dibos, "A geometric model for active contours in image processing," Numer. Math. , vol. 66, pp. 1-31, 1993
  4. R. Malladi, J. Sethian, and B. Vemuri, "Shape Modeling with Front Propagation: A Level Set Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 5, pp. 793–800, 1995.
  5. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours," Int. J. Comput. Vis. , vol. 22, no. 1 pp. 61–79,1997.
  6. H. Zhao, T. Chan, B. Merriman, and S. Osher, "A Variational Level Set Approach to Multiphase Motion," J. Comp. Phys. , vol. 127, pp. 179-195, 1996.
  7. D. Peng, B. Merriman, S. Osher, H. Zhao, and M. Kang, "A PDE-Based Fast Local Level Set Method," J. Comp. Phys. , vol. 155, pp. 410-438, 1999.
  8. C. Li, C. Xu, C. Gui, and M. D. Fox, "Level set evolution without re-initialization: A new variational formulation,"Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 430–436, 2005.
  9. S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Springer-Verlag, New York, 2002.
  10. B. Merriman, J. Bence, and S. Osher, "Motion of Multiple Junctions: A Level Set Approach," J. Comp. Phys. , vol. 112, pp. 334-363, 1994
  11. K. Zhang, L. Zhang, H. Song and W. Zhou, "Active contours with selective local or global segmentation: a new formulation and level set method," Image and Vision Computing, vol. 28, issue 4, pp. 668-676, April 2010.
  12. M. Sussman, P. Smereka, S. Osher, "A Level Set Approach for Computing Solutions to Incompressible Two-Phase Flow," J. Comp. Phys. , vol. 114, pp. 146-159, 1994.
  13. R. Tsai, and S. Osher, "Level Set Methods and Their Applications in Image Science," COMM. MATH. SCI. , vol. 1, no. 4, pp. 623–656, 2003.
  14. T. Chan and L. Vese, "Active contours without edges," IEEE Trans. Image Process, vol. 10, no. 2, pp. 266–277, Feb. 2001.
  15. G. Aubert and P. Kornprobst, Mathematical problems in image processing, New York: Springer-Verlag, 2000
  16. J. Rubinstein, P. Sternberg, and J. Keller, "Fast reaction, slow diffusion, and curve shortening," SIAM J. APPL. MATH, Vol. 49, No. 1, pp. 116-133, Feb. 1989.
  17. J. Xu, H. Zhao, "An Eulerian Formulation for Solving Partial Differential Equations Along a Moving Interface," J. Sci. Comp. , vol. 19, pp. 573-594, 2003.
  18. J. Strikwerda, Finite difference schemes and partial differential equations, Wadsworth & Brooks/Cole Advanced Books & Software, Pacific grove, California, 1989.
  19. S. Allen and J. Cahn, "A Microscopic Theory for Antiphase Boundary Motion and Its Application to Antiphase Domain Coarsening," Acta Metallurgica. , vol. 27, pp. 1085-1095, 1979.
  20. S. Baldo, "Minimal Interface Criterion for Phase Transitions in Mixtures of Cahn-Hilliard Fluids," Annals Inst. Henri Poincare. , vol. 7, pp. 67-90, 1990.
  21. G. Barles, L. Bronsard, and P. Souganidis, "Front Propagation for Reaction-Diffusion Equations of Bistable Type,"Annals Inst. Henri Poincare. , vol. 9, pp. 479-496, 1992.
  22. I. Fonseca and L. Tartar, "The Gradient Theory of Phase Transitions for Systems with Two Potential Wells," Proc. Royal Soc. Edinburgh. , vol. 111A, no. 11, pp. 89-102, 1989.
  23. http://www. engr. uconn. edu/~cmli/
  24. C. Li, C. Kao, J. Gore, and Z. Ding, "Implicit Active Contours Driven by Local Binary Fitting Energy," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1–7, 2007.
  25. L. Modica, "The Gradient Theory of Phase Transitions and the Minimal Interface Criterion," Arch. Rational Mech. Anal. , vol. 98, pp. 123-142, 1987.
  26. X. Xie, "Active Contouring Based on Gradient Vector Interaction and Constrained Level Set Diffusion," IEEE Trans. Image Processing, vol. 19, no. 1, pp. 154-164, Jan. 2010.
  27. D. Chopp, "Computing Minimal Surface via Level Set Curvature Flow," J. Comput. Phys. , vol. 106, pp. 77-91, 1993.
  28. W. Mulder, S. Osher and J. Sethian, "Computing Interface Motion in Compressible Gas Dynamics," J. Compt. Phys. , vol. 100, pp. 209-228, 1992.
  29. G. Russo and P. Smereka, "A Remark on Computing Distance Functions," J. Comput. Phys. , vol. 163, pp. 51-67, 2000.
  30. M. Sussman and E. Fatemi, "An Efficient Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow," SIAM J. Sci. Comput. , vol. 20, pp. 1165-1191, 1999.
  31. J. Gomes and O. Faugeras, "Reconciling distance functions and Level Sets," J. Visiual Communic. And Imag. Representation, vol. 11, pp. 209-223, 2000.
  32. L. Vese and T. Chan, "A multiphase level set framework for image segmentation using the Mumford-Shah model," Int. J. Comput. Vis. , vol. 50, pp. 271-293, 2002.
  33. S. Ruuth, "A diffusion-generated approach to multiphase motion," J. Comput. Phys. , vol. 145, pp. 166-192, 1998.
  34. ]S. Ruuth, B. Merriman, "Convolution generated motion and generalized huygens's principles for interface motion,"
  35. B. Merriman and S. Ruuth, "Diffusion generated motion of curves on surfaces," J. Comput. Phys. , vol. 225, pp. 2267-2282, 2007.
  36. S. Ruuth, "Efficient algorithm for diffusion-generated motion by mean curvature," J. Comput. Phys. , vol. 144, pp. 603-625, 1998.
  37. S. Zhu and D. Mumford, "Prior Learning and Gibbs Reaction-Diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 11, pp. 1236–1250, 1997.
  38. G. Turk, "Generating Textures on Arbitrary Surfaces Using Reaction-Diffusion," Computer Graphics, vol. 25, no. 4, 1991.
  39. A. Witkin, and M. Kass, "Reaction-diffusion textures," ACM SIGGRAPH, 1991.
  40. A. Sanderson, M. Kirby, C. Johnson, and L. Yang, "Advanced Reaction-Diffusion Models for Texture Synthesis," Journal of Graphics Tools, vol. 11, no. 3, pp. 47-71, 2006.
  41. C. Li, C. Xu, C. Gui, and M. D. Fox, "Distance Regularized Level Set Evolution and Its Application to Image Segmentation," IEEE Trans. Image Processing, vol. 19, no. 12, pp. 154-164, Dec. 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Level set method image segmentation diffusion level set evolution re-initialization signed distance function

Powered by PhDFocusTM