The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
A fast marching level set method for monotonically advancing fronts.
Open accessAbstract
A fast marching level set method is presented for monotonically advancing fronts, which leads to an extremely fast scheme for solving the Eikonal equation. Level set methods are numerical techniques for computing the position of propagating fronts. They rely on an initial value partial differential equation for a propagating level set function and use techniques borrowed from hyperbolic conservation laws. Topological changes, corner and cusp development, and accurate determination of geometric properties such as curvature and normal direction are naturally obtained in this setting. This paper describes a particular case of such methods for interfaces whose speed depends only on local position. The technique works by coupling work on entropy conditions for interface motion, the theory of viscosity solutions for Hamilton-Jacobi equations, and fast adaptive narrow band level set methods. The technique is applicable to a variety of problems, including shape-from-shading problems, lithographic development calculations in microchip manufacturing, and arrival time problems in control theory.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Savitzky-Golay Smoothing Filters
Press, W. H., & Teukolsky, S. A. (1990) · Computers in Physics · doi:10.1063/1.4822961 · Cited by 11,670
Image processing via level set curvature flow.
Malladi, R., & Sethian, J. A. (1995) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.92.15.7046 · Cited by 153
Self-citation
Cited by
Bakas, S., Akbari, H., Sotiras, A., Bilello, M., Rozycki, M., Kirby, J. S., Freymann, J. B., Farahani, K., & Davatzikos, C. (2017) · Scientific Data · doi:10.1038/sdata.2017.117 · Cited by 3,049
Sethian, J. A. (1999) · SIAM Review · doi:10.1137/s0036144598347059 · Cited by 1,602
Self-citationAn Image Inpainting Technique Based on the Fast Marching Method
Telea, A. (2004) · Journal of Graphics Tools · doi:10.1080/10867651.2004.10487596 · Cited by 1,421
“To explain our use of the FMM in detail–and since the FMM is not straightforward to implement from the reference literature [Sethian 96, Seth-ian 99]–we provide next its complete pseudocode.”
MethodInfluentialA PDE-Based Fast Local Level Set Method
Peng, D., Merriman, B., Osher, S., Zhao, H., & Kang, M. (1999) · Journal of Computational Physics · doi:10.1006/jcph.1999.6345 · Cited by 1,255
Geodesic active contours and level sets for the detection and tracking of moving objects
Paragios, N., & Deriche, R. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.841758 · Cited by 999
L EVEL S ET M ETHODS FOR F LUID I NTERFACES
Sethian, J. A., & Smereka, P. (2003) · Annual Review of Fluid Mechanics · doi:10.1146/annurev.fluid.35.101101.161105 · Cited by 959
Self-citationA review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes
Lesage, D., Angelini, E. D., Bloch, I., & Funka-Lea, G. (2009) · Medical Image Analysis · doi:10.1016/j.media.2009.07.011 · Cited by 920
A review of vessel extraction techniques and algorithms
Kirbas, C., & Quek, F. (2004) · ACM Computing Surveys · doi:10.1145/1031120.1031121 · Cited by 900
Automatic License Plate Recognition (ALPR): A State-of-the-Art Review
Du, S., Ibrahim, M., Shehata, M., & Badawy, W. (2013) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2012.2203741 · Cited by 835
Non-rigid image registration: theory and practice
Crum, W. R., Hartkens, T., & Hill, D. L. G. (2004) · The British Journal of Radiology · doi:10.1259/bjr/25329214 · Cited by 719
3D reconstruction of histological sections: Application to mammary gland tissue
Arganda‐Carreras, I., Fernández‐González, R., Muñoz‐Barrutia, A., & Ortiz‐De‐Solorzano, C. (2010) · Microscopy Research and Technique · doi:10.1002/jemt.20829 · Cited by 712
Human motion trajectory prediction: a survey
Rudenko, A., Palmieri, L., Herman, M., Kitani, K. M., Gavrila, D. M., & Arras, K. O. (2020) · The International Journal of Robotics Research · doi:10.1177/0278364920917446 · Cited by 658
License Plate Recognition From Still Images and Video Sequences: A Survey
Anagnostopoulos, C.-N. E., Anagnostopoulos, I. E., Psoroulas, I. D., Loumos, V., & Kayafas, E. (2008) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2008.922938 · Cited by 645
ITK-SNAP: An interactive tool for semi-automatic segmentation of multi-modality biomedical images
Yushkevich, P. A., Gao, Y., & Gerig, G. (2016) · 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) · doi:10.1109/embc.2016.7591443 · Cited by 627
Global Minimum for Active Contour Models: A Minimal Path Approach
Cohen, L. D., & Kimmel, R. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007922224810 · Cited by 625
The image foresting transform: theory, algorithms, and applications
Falcao, A. X., Stolfi, J., & de Alencar Lotufo, R. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.1261076 · Cited by 614
Trade and the Topography of the Spatial Economy *
Allen, T., & Arkolakis, C. (2014) · The Quarterly Journal of Economics · doi:10.1093/qje/qju016 · Cited by 591
Janson, L., Schmerling, E., Clark, A., & Pavone, M. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364915577958 · Cited by 576
Prediction of aerodynamic flow fields using convolutional neural networks
Bhatnagar, S., Afshar, Y., Pan, S., Duraisamy, K., & Kaushik, S. (2019) · Computational Mechanics · doi:10.1007/s00466-019-01740-0 · Cited by 575
Blood vessel segmentation algorithms — Review of methods, datasets and evaluation metrics
Moccia, S., De Momi, E., El Hadji, S., & Mattos, L. S. (2018) · Computer Methods and Programs in Biomedicine · doi:10.1016/j.cmpb.2018.02.001 · Cited by 567
Fast image and video colorization using chrominance blending
Yatziv, L., & Sapiro, G. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.864231 · Cited by 529
Collision Detection for Deformable Objects
Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M. ‐., Faure, F., Magnenat‐Thalmann, N., Strasser, W., et al. (2005) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2005.00829.x · Cited by 507
Amhaz, R., Chambon, S., Idier, J., & Baltazart, V. (2016) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2015.2477675 · Cited by 507
Topology preserving level set method for geometric deformable models
Han, X., Xu, C., & Prince, J. L. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1201824 · Cited by 492
Hamilton-Jacobi reachability: A brief overview and recent advances
Bansal, S., Chen, M., Herbert, S., & Tomlin, C. J. (2017) · 2017 IEEE 56th Annual Conference on Decision and Control (CDC) · doi:10.1109/cdc.2017.8263977 · Cited by 471
Gorokhovski, M., & Herrmann, M. (2008) · Annual Review of Fluid Mechanics · doi:10.1146/annurev.fluid.40.111406.102200 · Cited by 452
Review of brain MRI image segmentation methods
Balafar, M. A., Ramli, A. R., Saripan, M. I., & Mashohor, S. (2010) · Artificial Intelligence Review · doi:10.1007/s10462-010-9155-0 · Cited by 438
Wörner, M. (2012) · Microfluidics and Nanofluidics · doi:10.1007/s10404-012-0940-8 · Cited by 438
An algorithmic overview of surface registration techniques for medical imaging
Audette, M. A., Ferrie, F. P., & Peters, T. M. (2000) · Medical Image Analysis · doi:10.1016/s1361-8415(00)00014-1 · Cited by 406
Creation and dynamics of knotted vortices
Kleckner, D., & Irvine, W. T. M. (2013) · Nature Physics · doi:10.1038/nphys2560 · Cited by 406
Using interpolation to improve path planning: The Field D* algorithm
Ferguson, D., & Stentz, A. (2006) · Journal of Field Robotics · doi:10.1002/rob.20109 · Cited by 393
Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
Sethian, J. A., & Vladimirsky, A. (2003) · SIAM Journal on Numerical Analysis · doi:10.1137/s0036142901392742 · Cited by 366
Self-citationFast extraction of minimal paths in 3D images and applications to virtual endoscopy
Deschamps, T., & Cohen, L. D. (2001) · Medical Image Analysis · doi:10.1016/s1361-8415(01)00046-9 · Cited by 356
A Framework for Geometric Analysis of Vascular Structures: Application to Cerebral Aneurysms
Piccinelli, M., Veneziani, A., Steinman, D. A., Remuzzi, A., & Antiga, L. (2009) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2009.2021652 · Cited by 346
Guye, M., Parker, G. J. M., Symms, M., Boulby, P., Wheeler-Kingshott, C. A. M., Salek-Haddadi, A., Barker, G. J., & Duncan, J. S. (2003) · NeuroImage · doi:10.1016/s1053-8119(03)00165-4 · Cited by 336
Object Goal Navigation using Goal-Oriented Semantic Exploration
Chaplot, D. S., Gandhi, D., Gupta, A., & Salakhutdinov, R. (2020) · arXiv · doi:10.48550/arxiv.2007.00643 · Cited by 321
Shape recovery algorithms using level sets in 2-D/3-D medical imagery: a state-of-the-art review
Suri, J. S., Liu, K., Singh, S., Laxminarayan, S. N., Zeng, X., & Reden, L. (2002) · IEEE Transactions on Information Technology in Biomedicine · doi:10.1109/4233.992158 · Cited by 312
Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes
Sethian, J. A., & Vladimirsky, A. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.090060097 · Cited by 307
Self-citationParker, G. J. M., Wheeler-Kingshott, C. A. M., & Barker, G. J. (2002) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2002.1009386 · Cited by 303
Tortuosity of porous media: Image analysis and physical simulation
Fu, J., Thomas, H. R., & Li, C. (2021) · Earth-Science Reviews · doi:10.1016/j.earscirev.2020.103439 · Cited by 292
MIMOC: A global monthly isopycnal upper‐ocean climatology with mixed layers
Schmidtko, S., Johnson, G. C., & Lyman, J. M. (2013) · Journal of Geophysical Research: Oceans · doi:10.1002/jgrc.20122 · Cited by 277
A comparative study of deformable contour methods on medical image segmentation
He, L., Peng, Z., Everding, B., Wang, X., Han, C. Y., Weiss, K. L., & Wee, W. G. (2008) · Image and Vision Computing · doi:10.1016/j.imavis.2007.07.010 · Cited by 257
Lelièvre, P. G., Farquharson, C. G., & Hurich, C. A. (2012) · Geophysics · doi:10.1190/geo2011-0154.1 · Cited by 252
On the relationship between parametric and geometric active contours
Xu, C., Yezzi, A., & Prince, J. L. (2002) · Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154) · doi:10.1109/acssc.2000.911003 · Cited by 252
Modelling the Geographical Origin of Rice Cultivation in Asia Using the Rice Archaeological Database
Silva, F., Stevens, C. J., Weisskopf, A., Castillo, C., Qin, L., Bevan, A., & Fuller, D. Q. (2015) · PLOS ONE · doi:10.1371/journal.pone.0137024 · Cited by 146
Navigating to objects in the real world
Gervet, T., Chintala, S., Batra, D., Malik, J., & Chaplot, D. S. (2023) · Science Robotics · doi:10.1126/scirobotics.adf6991 · Cited by 125
“Planner Given a long-term goal output by the frontier or semantic exploration policy, we used the fast marching method (112) as in (63) to plan a path and the first low-level action along this path deterministically.”
MethodBakas, S., Zeng, K., Sotiras, A., Rathore, S., Akbari, H., Gaonkar, B., Rozycki, M., Pati, S., & Davatzikos, C. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-30858-6_13 · Cited by 101
“Similar to the approach taken in [7], we set the weight P at each voxel to be proportional to its gradient magnitude, and the optimization was solved using the fast marching method [4,19].”
MethodETPNav: Evolving Topological Planning for Vision-Language Navigation in Continuous Environments
An, D., Wang, H., Wang, W., Wang, Z., Huang, Y., He, K., & Wang, L. (2025) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2024.3386695 · Cited by 103
FILM: Following Instructions in Language with Modular Methods
Min, S. Y., Chaplot, D. S., Ravikumar, P., Bisk, Y., & Salakhutdinov, R. (2021) · arXiv · doi:10.48550/arxiv.2110.07342 · Cited by 81
Silva, F., Weisskopf, A., Castillo, C., Murphy, C., Kingwell-Banham, E., Qin, L., & Fuller, D. Q. (2018) · The Holocene · doi:10.1177/0959683618788634 · Cited by 39
“Fast Marching method (Sethian, 1996; Silva and Steele, 2012, 2014) to estimate the least-cost distances to all archaeological rice occurrences from any of 121 possible points of origin in mainland”
BackgroundMethodInfluentialJeon, T., Mishra, V., Uh, J., Weiner, M., Hatanpaa, K. J., White, C. L., Zhao, Y. D., Lu, H., Diaz-Arrastia, R., & Huang, H. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2012.05.082 · Cited by 34
Navigating to Objects Specified by Images
Krantz, J., Gervet, T., Yadav, K., Wang, A., Paxton, C., Mottaghi, R., Batra, D., Malik, J., Lee, S., & Singh Chaplot, D. (2023) · 2023 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv51070.2023.01002 · Cited by 34
Combining white matter diffusion and geometry for tract-specific alignment and variability analysis
Benou, I., Veksler, R., Friedman, A., & Raviv, T. R. (2019) · NeuroImage · doi:10.1016/j.neuroimage.2019.05.003 · Cited by 12
Metadata
- Authors
- Sethian, J. A.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 1996-02-20
- Volume
- 93
- Issue
- 4
- Pages
- 1591-1595
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W1999244633
- Cited by
- 3,221
- References
- 2
- FWCI
- 17.45
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.