Path planning and image segmentation using the FDTD method

IEEE Antennas and Propagation Magazine

Volumn 53, Issue 2, 2011, Pages 230-245

  Çakir, Mustafa ^a   Sevgi, Levent ^b  

^a KOCAELI UNIVERSITY   (Turkey)

^b Do u University   (Turkey)

Author keywords

boundary value problem; collision avoidance; eikonal equation; fast marching method (FMM); finite difference time domain (FDTD); image processing; initial value problem; interface propagation; level set method (LSM); motion optimization; partial differential equation (PDE); path planning; Robotics; segmentation

Indexed keywords

EIKONAL EQUATION; FAST MARCHING METHODS; FINITE DIFFERENCE TIME-DOMAIN; INTERFACE PROPAGATION; LEVEL SET METHOD; MOTION OPTIMIZATION; PARTIAL DIFFERENTIAL; PATH-PLANNING;

FINITE DIFFERENCE TIME DOMAIN METHOD; GEOMETRICAL OPTICS; INITIAL VALUE PROBLEMS; MOTION PLANNING; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; TIME DOMAIN ANALYSIS;

IMAGE SEGMENTATION;

EID: 79960363872     PISSN: 10459243     EISSN: None     Source Type: Journal    
DOI: 10.1109/MAP.2011.5949376     Document Type: Review

References (41)

1. P. Va. Ufímtsev, Fundamentals of the Physical Theory of Diffraction, New York, Wiley & Sons, Inc., 2007.
2. S. M. LaValle, Planning Algorithms, Cambridge, Cambridge University Press, 2006.
3. J. A. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Material Science, Cambridge, Cambridge University Press, 1999.
4. A. Sethian, "A Fast Marching Level Set Method for Mono-tonically Advancing Fronts," Proc. Natl. Acad Si. USA., Applied Mathematics, 93, 4, February 1996, pp. 1591-1595.
5. K. H. Karlsen, K. A. Le, and N. H. Risebro "A Fast Marching Method for Reservor Simulation," Computational Geosciences, 4 2,2000, pp. 185-206. (Pubitemid 32006506)
6. Berre, K. H. Larsen, K. A. Le, J. R. Natvig, "Fast Computa-tion o Arrival Times in Heterogeneous Media," Computational Geosciences, 9, 4, 2005, pp. 179-201.
7. N. Forcadel, C. Le Guyader, and C. Gout, "Generalized Fast Marching Method: Applications to Image Segmentation," Numeri-cal Algorithms, 48, 1-3, 2008, pp. 189-211.
8. N. Sukumar, D. L. Chopp, B. Moran, "Extended Finite Element Method and Fast Marching Method for Three-dimensional Fatigue Crack Propagaton," Engineering Fracture Mechanics, 70, I, January 2003, pp. 29-48. (Pubitemid 36022052)
9. N. Rawlinson and M. Sambridge, "Wave Front Evoution in Strongly Heterogeneous Layered Media Uing the Fast Marching Method," Geophysical Journal International, 156, 3, 2004, pp. 631-647. (Pubitemid 38398623)
10. M. De Kool, N. Rawlinson, and M. Sambridge, "A Practical Grid-based Method for Tracking Multiple Rfraction and Refec-tion Phases in Three-dimensional Hetrogeneous Media," Geophysical Journal International, 167, 1, October 2006, pp. 253-270 (Pubitemid 44489889)
11. S. Osher and J. A. Sethian, "Front Popagating with Curvature-Dependent Speed: Algoithms Based on Hamilton-Jacobi Formu-lations," Journal of Computational Physics, 79, I, November 1988, pp. 12-49.
12. A. A. Farag and M. S. Hassouna, "Theoretical Foundations o Tracking MonotonicaIly Advancing Front U sing Fast Marching Level Set Method," Technical Repor, Computr Vision and Image Processing Laboratory, University o Louisville, Kentucky, Febru-ary 2005.
13. M. S. Hassouna and A. A. Farag, "Mult-Stencils Fast March-ing Methods: A Hghly Accurate Solution to the Eikonal Equation on Cartesian Domains," IEEE Transactions on Pattern Analysis and Machine Intelligence, 29, 9, September 2007, pp. 1563-1574. (Pubitemid 47299911)
14. O. Adalsteinsson and J. A. Sethian, "A Fast Level Set Method for Popagating Interfaces," Joural of Computational Physics, 118, 2, May 1995, pp. 269-277.
15. W. Hong-yuan and Z. Ze-ming, "Study on the Narrow Band Level Set Method," Journal of Communication and Computer, 2 9, September 2005.
16. J. A. Sethian, "Evoution, Implementation, and Application o Level Set and Fast Marching Methods for Advancing Front," Journal of Computational Physics, 169, 2, May 2001, pp. 503-555. (Pubitemid 33665458)
17. R. Cardenes, C. Alberoa-Lopez, J. Ruiz-Alzoa, "Fast and Accurat Geodesic Distance Transform by Ordered Propagation," Image and Vision Computing, 28, 3, March 2010, pp. 307316.
18. K. S. V ee, 'Numerical Solution o Initial Boundary Value Problems Invoving Maxwell Equations in Isotropic Media," IEEE Transactions on Antennas and Propagation, 14, 3, March 1966, pp. 302-307.
19. C. Guifaut and K. Mahdjoubi, "A Parallel FOTD Algorthm U sing the MP Library," IEEE Antennas and Propagation Maga-zine, 43, 2, April 2001, pp. 94-103. (Pubitemid 32535831)
20. S. Juntunen and T. D. Tsiboukis, "Reduction o Numerical Dispersion in FDTD Method through Artifcial Anisotropy," IEEE Transactions on Microwave Theor and Techniques, 48, 4, April 2000, pp 582-588.
21. A. Datta and S. Soundaralakshmi, "Fast ParaIlel Algorithm for Distance Transfom" IEEE Transactions on Systems. Man and Cybernetics-Part A: Systems and Humans, 33, 5, July 2003, pp. 429-434.
22. R. Fabbri, L. Da F. Cost, J. C. Torelli, and O. M. Bruno, "20 Euclidean Distance Transfom Algoithms: A Comparative survey," ACM Computing Surveys, 40, I, February 2008, pp. 1-44.
23. F. Chen and Y. Zhao, "Dstance Field Transfom with an Adaptive Iteration Method," IEEE Interatonal Conference on Shape Modeling and Applications SMI, June 26-28, 2009, pp. 111-118.
24. S Garido L. Moreno D. Blanco and F. Martin, "Smooth Path Panning for Non-Holonomic Robots Uing Fast Marching," Proceedngs of the 2009 IEEE Interatonal Conference on Mechatonics, Malaga, Spain, April 14-17 2009.
25. S. Garrido L. Moreno and D. Blanco "Exploration of 2D and 3D Environment Using Vorono Transform and Fast Marching Method," Journal of Intelligent & Robotic Systems, 55, 1, 2009, pp. 55-80.
26. S. Garrido, L. Moreno D. Blanco and F. Martn, "FM 2: A R eal Tme Fast Marching Senso-based Moton Planner," IEEE/ASME Interational Conference on Advanced Intelligent Mechatonics, September 4-7 2007.
27. C. Petes, Y. Pailhas, Y. Petllot, and D. Lane, "Underwater P ath Planning Uing Fast Marching Algorithms," Oceans-Europe, 2005.
28. M. S. Hassouna, A. E. Abdel-Hakim, and A. A. Farag, "PDE-Based Robust Robotic Navigation," Image and Vision Computing, 27, 1-2, January 2009, pp. 10-18.
29. J. S. Suri, K. Lu, S. N. Laxminarayan, X. Zeng, and L. Reden, "Shape Recovery Algorithms Uing Level Sets in 2-D/3-D Medi-cal Imagery: A State-o-the-Art Rview," IEEE Transactions on Information Technolog in Biomedicine, 6, I, March 2002, pp. 8-28. (Pubitemid 34491591)
30. E. Sifakis, C. Garcia, and G. Tziritas, "Bayesian Level Sets for Image Segmentation," Journal of Visual Communication and Image Representation, 13, 1-2, March 2002, pp. 44-64. (Pubitemid 34278482)
31. M. Kaas, A. Wtkin, and D. Terzopoulous, "Snakes: Actve Contour Models," International Joural of Computer Vision, 1988, pp. 321-331.
32. M. Airouche, L. Bentabet, and M. Zelmat "Image Segmenta-tion Using Active Contour Model and Level Set Applied to Detect Oil Spi\ls," Proceedings of the World Congress on Engineering, 1, WCE 2009, July 1-3, 2009, London, UK.
33. J. Deng and H. T. Tsui, "A Fast Level Set Method for Seg-mentation of Low Contrast Noisy Biomedical Images," Pattern Recognition Letters, 23, 1-3, January 2002, pp. 161-169. (Pubitemid 33119509)
34. C. S. Drapaca, V. Cardenas, and C. Studholme, "Segmentation of Tissue Boundary Evolution fom Brain MR Image Sequences Using Multi-Phase Level Sets," Computer Vision and Image Understanding, 100, 3, December 2005, pp. 312-329. (Pubitemid 41606297)
35. D. J. Yuan, Q. Min, W. Yi, and H. C. Yang, "An Interactive Real Time Segmentation Method for 3D Medical Image," Fourth Interational Conference on Image and Graphics, August 22-24, 2007,pp. 409-414.
36. R. Malladi, J. A. Sethian, and B. C. Vemuri, "Shape Modeling with Front Propagation: A Level Set Approach," IEEE Transac-tions on Pattern Analysis and Machine Intelligence, 17, 2, Febru-ary 1995, pp. 158-175.
37. V. Caselies, R. Kimmel, and G. Sapiro, "Geodesic Active Contours," International Journal of Computer Vision, 22, 1, 1997, pp. 61-79. (Pubitemid 127507390)
38. K. Rink and K. Tonnies, "Distance-Based Speed Functions for Level Set Methods in Image Segmentation," Department of Simulation and Graphics, University of Magdeburg, Germany.
39. B. Nilsson and A. Heyden, "A Fast Algorithm for Level Set-Like Active Contours," Pattern Recognition Letters, 24, 9-10, June 2003 pp. 1331-1337. (Pubitemid 36225845)
40. S. Taheri, S. H. Ong, and V. F. H. Chong, "Level-Set Seg-mentation of Brain Tumors Using a Threshold-Based Speed Func-tion," Image and Vision Computing, 28, 1, January 2009, pp. 26-37.
41. D. J. Kroon, "Accurate Fast Marching," http://www.mathworks. com/matlabcentral/fleexchange/24531-accurate-fast-marching.