The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
A Morphological Approach to Curvature-Based Evolution of Curves and Surfaces
Abstract
We introduce new results connecting differential and morphological operators that provide a formal and theoretically grounded approach for stable and fast contour evolution. Contour evolution algorithms have been extensively used for boundary detection and tracking in computer vision. The standard solution based on partial differential equations and level-sets requires the use of numerical methods of integration that are costly computationally and may have stability issues. We present a morphological approach to contour evolution based on a new curvature morphological operator valid for surfaces of any dimension. We approximate the numerical solution of the curve evolution PDE by the successive application of a set of morphological operators defined on a binary level-set and with equivalent infinitesimal behavior. These operators are very fast, do not suffer numerical stability issues, and do not degrade the level set function, so there is no need to reinitialize it. Moreover, their implementation is much easier since they do not require the use of sophisticated numerical algorithms. We validate the approach providing a morphological implementation of the geodesic active contours, the active contours without borders, and turbopixels. In the experiments conducted, the morphological implementations converge to solutions equivalent to those achieved by traditional numerical solutions, but with significant gains in simplicity, speed, and stability.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Kass, M., Witkin, A., & Terzopoulos, D. (1988) · International Journal of Computer Vision · doi:10.1007/bf00133570 · Cited by 17,070
Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
Osher, S., & Sethian, J. A. (1988) · Journal of Computational Physics · doi:10.1016/0021-9991(88)90002-2 · Cited by 14,062
Chan, T. F., & Vese, L. A. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.902291 · Cited by 10,304
Caselles, V., Kimmel, R., & Sapiro, G. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007979827043 · Cited by 5,244
Level Set Methods and Dynamic Implicit Surfaces
Osher, S., & Fedkiw, R. (2003) · Applied Mathematical Sciences · doi:10.1007/b98879 · Cited by 4,951
A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model
Vese, L. A., & Chan, T. F. (2002) · International Journal of Computer Vision · doi:10.1023/a:1020874308076 · Cited by 2,384
On active contour models and balloons
Cohen, L. D. (1991) · CVGIP: Image Understanding · doi:10.1016/1049-9660(91)90028-n · Cited by 2,153
Learning a classification model for segmentation
Ren, & Malik (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238308 · Cited by 1,765
TurboPixels: Fast Superpixels Using Geometric Flows
Levinshtein, A., Stere, A., Kutulakos, K. N., Fleet, D. J., Dickinson, S. J., & Siddiqi, K. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.96 · Cited by 1,146
Efficient and reliable schemes for nonlinear diffusion filtering
Weickert, J., Romeny, B. M. T. H., & Viergever, M. A. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661190 · Cited by 1,130
Cremers, D., Rousson, M., & Deriche, R. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-006-8711-1 · Cited by 1,006
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
Axioms and fundamental equations of image processing
Alvarez, L., Guichard, F., Lions, P. L., & Morel, J. M. (1993) · Archive for Rational Mechanics and Analysis · doi:10.1007/bf00375127 · Cited by 994
Self-citationFast Global Minimization of the Active Contour/Snake Model
Bresson, X., Esedoḡlu, S., Vandergheynst, P., Thiran, J.-P., & Osher, S. (2007) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-007-0002-0 · Cited by 857
Blake, A., & Isard, M. (1998) · Springer eBooks · doi:10.1007/978-1-4471-1555-7 · Cited by 760
Gradient flows and geometric active contour models
Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., & Yezzi, A. (2002) · Proceedings of IEEE International Conference on Computer Vision · doi:10.1109/iccv.1995.466855 · Cited by 660
An efficient local Chan–Vese model for image segmentation
Wang, X., Huang, D.-S., & Xu, H. (2009) · Pattern Recognition · doi:10.1016/j.patcog.2009.08.002 · Cited by 630
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
Variational principles, surface evolution, PDEs, level set methods, and the stereo problem
Faugeras, O., & Keriven, R. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661183 · Cited by 424
Numerical Solution of Partial Differential Equations
Lax, P. D. (1965) · The American Mathematical Monthly · doi:10.1080/00029890.1965.11970701 · Cited by 397
An algorithm for minimizing the Mumford-Shah functional
Pock, T., Cremers, D., Bischof, H., & Chambolle, A. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459348 · Cited by 353
Goldenberg, R., Kimmel, R., Rivlin, E., & Rudzsky, M. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.951533 · Cited by 334
Variational principles, surface evolution, PDE's, level set methods and the stereo problem
Faugeras, O., & Keriven, R. (2005) · 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002. · doi:10.1109/ssbi.2002.1233990 · Cited by 244
A Convex Formulation of Continuous Multi-label Problems
Pock, T., Schoenemann, T., Graber, G., Bischof, H., & Cremers, D. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88690-7_59 · Cited by 196
A Real-Time Algorithm for the Approximation of Level-Set-Based Curve Evolution
Shi, Y., & Karl, W. C. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.920737 · Cited by 193
Robust Real-Time Visual Tracking Using Pixel-Wise Posteriors
Bibby, C., & Reid, I. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88688-4_61 · Cited by 185
Real-Time Tracking Using Level Sets
Shi, Y., & Karl, W. C. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.294 · Cited by 182
Tracking Deforming Objects Using Particle Filtering for Geometric Active Contours
Yogesh Rathi, A., Vaswani, N., Tannenbaum, A., & Yezzi, A. J. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1081 · Cited by 172
Geodesic active regions and level set methods for motion estimation and tracking
Nikos Paragios, A., & Rachid Deriche, B. (2004) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2003.04.001 · Cited by 161
The morphological structure of images: the differential equations of morphological scale-space
van den Boomgaard, R., & Smeulders, A. W. M. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.334389 · Cited by 146
Level Set Methods and Their Applications in Image Science
Osher, S., & Tsai, Y. R. (2003) · Communications in Mathematical Sciences · doi:10.4310/cms.2003.v1.n4.a1 · Cited by 143
Adaptive fragments-based tracking of non-rigid objects using level sets
Chockalingam, P., Pradeep, N., & Birchfield, S. T. (2009) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2009.5459276 · Cited by 131
Catté, F., Dibos, F., & Koepfler, G. (1995) · SIAM Journal on Numerical Analysis · doi:10.1137/0732085 · Cited by 113
Decoupled Active Contour (DAC) for Boundary Detection
Mishra, A. K., Fieguth, P., & Clausi, D. A. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.83 · Cited by 110
Globally Optimal Geodesic Active Contours
Appleton, B., & Talbot, H. (2005) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-005-4968-1 · Cited by 106
Multi-person Tracking with Sparse Detection and Continuous Segmentation
Mitzel, D., Horbert, E., Ess, A., & Leibe, B. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15549-9_29 · Cited by 86
Mathematical methods for diffusion MRI processing
Lenglet, C., Campbell, J. S. W., Descoteaux, M., Haro, G., Savadjiev, P., Wassermann, D., Anwander, A., Rachid Deriche, B., Pike, G. B., Sapiro, G., et al. (2008) · NeuroImage · doi:10.1016/j.neuroimage.2008.10.054 · Cited by 86
Morales, J., Alonso‐Nanclares, L., Rodríguez, J., DeFelipe, J., Rodríguez, Á., & Merchán-Pérez, Á. (2011) · Frontiers in Neuroanatomy · doi:10.3389/fnana.2011.00018 · Cited by 82
Cited by
Image segmentation using deep learning: A survey
Minaee, S., Boykov, Y. Y., Porikli, F., Plaza, A. J., Kehtarnavaz, N., & Terzopoulos, D. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3059968 · Cited by 3,796
Van Valen, D. A., Kudo, T., Lane, K. M., Macklin, D. N., Quach, N. T., DeFelice, M. M., Maayan, I., Tanouchi, Y., Ashley, E. A., & Covert, M. W. (2016) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1005177 · Cited by 557
Human neural tube morphogenesis in vitro by geometric constraints
Karzbrun, E., Khankhel, A. H., Megale, H. C., Glasauer, S. M. K., Wyle, Y., Britton, G., Warmflash, A., Kosik, K. S., Siggia, E. D., Shraiman, B. I., et al. (2021) · Nature · doi:10.1038/s41586-021-04026-9 · Cited by 246
Metadata
- Authors
- Marquez-Neila, P., Baumela, L., & Alvarez, L.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2014-01
- Volume
- 36
- Issue
- 1
- Pages
- 2-17
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2082765213
- Cited by
- 253
- References
- 38
- FWCI
- 11.15
- Type
- journal article
- Language
- en
- Open access
- closed
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.