Contour Tracking Using a Knowledge-Based Snake Algorithm to Construct Three-Dimensional Pharyngeal Bolus Movement
The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Abstract
Videofluorography (VFG) using a barium-mixed bolus is in wide clinical use for assessing patients with swallowing disorders. VFG is usually done with both lateral (LA) and anterior-posterior (AP) views, most commonly in two separate sittings. A real-time, three-dimensional (3-D) representation of the evolution of a pharyngeal bolus and its volumetric information can potentially help clinicians analyze and visualize the kinematics of swallowing, dysphagia, and compensatory therapeutic strategies. Active contour models, also known as "Snakes," have been used to solve various image analysis and computer vision problems. We applied a Snake algorithm to automate in part the contour tracking and reconstruction of VFG images to visualize and quantitatively analyze the 3-D evolution of a pharyngeal bolus. To improve the accuracy of the Snake search, we provided the additional "knowledge" of the pharyngeal image itself, which served as an extra constraint to push the Snake curve toward the desired contour. VFG of pharyngeal bolus transport in a normal subject was recorded by using barium-mixed boluses (viscosity: 185 centipoise, density: 2.84 g/cc) with volumes of 5, 10, and 20 ml. The resulting LA and AP video images were digitally captured and matched frame by frame. The knowledge-based Snake search algorithm was used to generate Snake points to satisfy both internal (i.e., smoothness) and external (i.e., boundary fitting) constraints. Using these Snake points, we traced the 3-D bolus movement at each time instant, assuming elliptic geometry in the cross-section of the pharyngeal bolus. By concentrating the 3-D images for each time instant, we developed a 3-D movie representing pharyngeal bolus movement. The efficiency, reproducibility, and accuracy of this algorithm in tracing pharyngeal bolus boundaries and estimating front/tail velocities were assessed and found satisfactory. We conclude that 3-D pharyngeal bolus movement can be traced both accurately and efficiently by using a knowledge-based Snake search algorithm.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Kass, M., Witkin, A., & Terzopoulos, D. (1988) · International Journal of Computer Vision · doi:10.1007/bf00133570 · Cited by 17,070
Camera Models and Machine Perception
Sobel, I. E. (1970) · Cited by 498
Segmentation of echocardiographic images using mathematical morphology
Klingler, J. W., Vaughan, C. L., Fraker, T. D., & Andrews, L. T. (1988) · IEEE Transactions on Biomedical Engineering · doi:10.1109/10.8672 · Cited by 116 · cited 1×
“Examples are 2-D edge detection techniques [3,4], radial search of edges with weighting by regional cooccurrence matrix thresholding [5], modelbased iterative optimization on edge detection [6], fuzzy reasoning after edge detection [7], morphological edge detection [8], and morphological edge detection with least squa…”
MethodAn Effective Algorithm for Extracting Serial Endocardial Borders from 2-Dimensional Echocardiograms
Zhang, L.-F., & Geiser, E. A. (1984) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.1984.325359 · Cited by 93
Epicardial boundary detection using fuzzy reasoning
Feng, J., Lin, W.-C., & Chen, C.-T. (1991) · IEEE Transactions on Medical Imaging · doi:10.1109/42.79477 · Cited by 86 · cited 1×
“Examples are 2-D edge detection techniques [3,4], radial search of edges with weighting by regional cooccurrence matrix thresholding [5], modelbased iterative optimization on edge detection [6], fuzzy reasoning after edge detection [7], morphological edge detection [8], and morphological edge detection with least squa…”
MethodComputer-assisted edge detection in two-dimensional echocardiography: Comparison with anatomic data
Collins, S. M., Skorton, D. J., Geiser, E. A., Nichols, J., Conetta, D. A., Pandian, N. G., & Kerber, R. E. (1984) · The American Journal of Cardiology · doi:10.1016/0002-9149(84)90098-5 · Cited by 70 · cited 1×
“Examples are 2-D edge detection techniques [3,4], radial search of edges with weighting by regional cooccurrence matrix thresholding [5], modelbased iterative optimization on edge detection [6], fuzzy reasoning after edge detection [7], morphological edge detection [8], and morphological edge detection with least squa…”
MethodThree-dimensional modeling of the oropharynx during swallowing.
Kahrilas, P. J., Lin, S., Chen, J., & Logemann, J. A. (1995) · Radiology · doi:10.1148/radiology.194.2.7824741 · Cited by 29 · cited 1×
“A recent work has accomplished 3-D pharyngeal reconstruction through manual digitization of LA and AP VFG images with the aid of cross-sectional images from dynamic ultrafast computed tomography [2].”
MethodImage processing in swallowing and speech research
Dengel, G. A., Robbins, J., & Rosenbek, J. C. (1991) · Dysphagia · doi:10.1007/bf02503461 · Cited by 28
Automatic Real-Time Endocardial Edge Detection in Two-Dimensional Echocardiography
Melton, H. E., Collins, S. M., & Skorton, D. J. (1983) · Ultrasonic Imaging · doi:10.1177/016173468300500402 · Cited by 25 · cited 1×
“Examples are 2-D edge detection techniques [3,4], radial search of edges with weighting by regional cooccurrence matrix thresholding [5], modelbased iterative optimization on edge detection [6], fuzzy reasoning after edge detection [7], morphological edge detection [8], and morphological edge detection with least squa…”
Method
Cited by
Computer Simulation of the Pharyngeal Bolus Transport of Newtonian and Non-Newtonian Fluids
Meng, Y., Rao, M. A., & Datta, A. K. (2005) · Food and Bioproducts Processing · doi:10.1205/fbp.04209 · Cited by 83
“For this reason, it is not sufficient to model Newtonian fluids above as prepared by Chang et al. (1998, 1999) .”
MethodDemeester, C., Robins, D., Edwina, A. E., Tournoy, J., Augustijns, P., Ince, I., Lehmann, A., Vertzoni, M., & Schlender, J. (2023) · European Journal of Pharmaceutical Sciences · doi:10.1016/j.ejps.2023.106496 · Cited by 39
Automatic detection of airway invasion from videofluoroscopy via deep learning technology
Lee, S. J., Ko, J. Y., Kim, H. I., & Choi, S.-I. (2020) · Applied Sciences · doi:10.3390/app10186179 · Cited by 28
“Chang et al. successfully reconstructed the three-dimensional pharyngeal bolus movement from the VHSvideos of normal subjects using a knowledge-based snake algorithm; however, its clinical usefulness has not been verified [11].”
MethodCook, I. J. (2000) · Current Gastroenterology Reports · doi:10.1007/s11894-000-0060-6 · Cited by 19
Aung, M. S. H., Goulermas, J. Y., Stanschus, S., Hamdy, S., & Power, M. (2010) · Medical Engineering & Physics · doi:10.1016/j.medengphy.2010.08.008 · Cited by 17
“[5] used knowledge-based nakes to detect and segment the bolus in each frame.”
MethodAung, M. H., Goulermas, J. Y., Hamdy, S., & Power, M. (2009) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2009.2019828 · Cited by 18
“Chang et al. [ 1 ] used knowledge-based snakes to segment the bolus at each frame, but such an approach is unnecessary for the purposes of this study where only the landmarks are required to be identified spatially.”
BackgroundInferring the effects of saliva on liquid bolus flow using computer simulation
Ho, A., Affoo, R. H., Rogus‐Pulia, N. M., Nicosia, M. A., Inamoto, Y., Saitoh, E., Green, S., & Fels, S. (2017) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2017.07.014 · Cited by 16
Kim, Y., Kim, H.-I., Park, G. S., Kim, S. Y., Choi, S.-I., & Lee, S. J. (2021) · Journal of Clinical Medicine · doi:10.3390/jcm10122681 · Cited by 12
Extracting moving boundaries from dynamic, multislice CT images for fluid simulation
Ho, A., Inamoto, Y., Saitoh, E., Green, S., & Fels, S. (2016) · Computer Methods in Biomechanics and Biomedical Engineering Imaging & Visualization · doi:10.1080/21681163.2016.1188028 · Cited by 12
“Many computer simulations of swallowing exist; however, most of them were created with simplified geometries of the airway (Chang et al. 1998, 1999; Nicosia & Robbins 2001; Meng et al. 2005).”
Michiwaki, Y., Kamiya, T., Kikuchi, T., Toyama, Y., Hanyu, K., Takai, M., & Koshizuka, S. (2018) · Computer Methods in Biomechanics and Biomedical Engineering Imaging & Visualization · doi:10.1080/21681163.2018.1466198 · Cited by 9
“…simulation studies about swallowing, only few studies have reported about developing three-dimensional models derived from medical images (Kahrilas et al. 1995; Chang et al. 1999; Mizunuma et al. 2009; Sonomura et al. 2011; Ho et al. 2014, Kikuchi et al. 2015; Ho et al. 2016; Kikuchi et al. 2017).”
BackgroundArtificial intelligence in the diagnosis and management of dysphagia: a scoping review
Silva, R. D. D., Almeida, S. B., Gonçalves, F. M., Zeigelboim, B. S., Stechman-Neto, J., Schroder, A. G. D., Nascimento, W. V., Santos, R. S., & Araujo, C. M. D. (2025) · CoDAS · doi:10.1590/2317-1782/e20240305en · Cited by 6
“The included studies were published from 1999 (15) to 2023 (16-19) .”
Review of Research Studies on Biomechanics of Swallowing and Dysphagia
Almeida, J. L., & Jorge, R. N. (2019) · U Porto Journal of Engineering · doi:10.24840/2183-6493_005.002_0007 · Cited by 2
Estimating boundary conditions of pharyngeal bolus movement by neural network inversion
Lin, E., Hwang, J., & Chang, M. W. (2002) · Machine learning for signal processing ... · doi:10.1109/nnsp.1998.710677
Self-citationChuang, W.-K., Lin, B., Lee, Y., Su, P.-H., Kao, Y., & Lu, C.-F. (2026) · Archives of Physical Medicine and Rehabilitation · doi:10.1016/j.apmr.2026.03.016
Metadata
- Authors
- Chang, M. W., Lin, E., & Hwang, J.-N.
- Affiliations
- University of Washington (US)
- Venue
- Dysphagia
- Published
- 1999-08
- Volume
- 14
- Issue
- 4
- Pages
- 219-227
- ISSN
- 0179-051X (ISSN-L)
- OpenAlex
- W2024818398
- Cited by
- 14
- References
- 9
- Citations by year
- 2026: 1 · 2025: 1 · 2023: 1 · 2021: 1 · 2020: 1 · 2019: 1 · 2018: 1 · 2017: 1 · 2016: 1
- FWCI
- 0.86
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Dysphagia (publishedVersion)
- PubMed (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Medical Image Segmentation Techniques
- Health Sciences › Health Professions › Speech and Hearing › Dysphagia Assessment and Management
- Physical Sciences › Engineering › Biomedical Engineering › Medical Imaging and Analysis
- Keywords
- snakes, snake algorithm, videofluorography, swallowing kinematics, compensatory swallowing strategies
- MeSH terms
- Algorithms, Artificial Intelligence, Barium Sulfate, Cineradiography, Computer Simulation, Contrast Media, Deglutition, Deglutition Disorders, Fluoroscopy, Humans, Image Processing, Computer-Assisted, Pharynx, Radiographic Image Enhancement, Reproducibility of Results
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.