Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Random walks for image segmentation.

Leo Grady1

  • 1Siemens Corporate Research, Department of Imaging and Visualization, Princeton, NJ 08540, USA. Leo.Grady@siemens.com

IEEE Transactions on Pattern Analysis and Machine Intelligence
|October 27, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Independent real-world application of a clinical-grade automated prostate cancer detection system.

The Journal of pathology·2021
Same author

Novel artificial intelligence system increases the detection of prostate cancer in whole slide images of core needle biopsies.

Modern pathology : an official journal of the United States and Canadian Academy of Pathology, Inc·2020
Same author

Precise measurement of coronary stenosis diameter with CCTA using CT number calibration.

Medical physics·2019
Same author

Generation of Patient-Specific Cardiac Vascular Networks: A Hybrid Image-Based and Synthetic Geometric Model.

IEEE transactions on bio-medical engineering·2018
Same author

Lumen boundaries extracted from coronary computed tomography angiography on computed fractional flow reserve (FFRCT): validation with optical coherence tomography.

EuroIntervention : journal of EuroPCR in collaboration with the Working Group on Interventional Cardiology of the European Society of Cardiology·2018
Same author

Automated estimation of image quality for coronary computed tomographic angiography using machine learning.

European radiology·2018
Same journal

Relation DETR+: Exploring Explicit Position Relation Prior for Dense Prediction.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

RBF++: Quantifying and Optimizing Reasoning Boundaries across Measurable and Unmeasurable Capabilities for Chain-of-Thought Reasoning.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

CAFE: Cross-View Adaptive Fusion and Cluster Center Enhancement for Robust Multi-View Clustering.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

DIVER: Reinforced Diffusion Breaks Imitation Bottlenecks in End-to-End Autonomous Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Ethics-Aware Safe Reinforcement Learning for Rare-Event Risk Control in Interactive Urban Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Learning Shape Anchors for Holistic Indoor Scene Understanding.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

This study introduces a novel random walker method for interactive image segmentation. The technique quickly segments images using user-defined labels, achieving high-quality results by calculating pixel probabilities.

Area of Science:

  • Computer Vision
  • Image Processing
  • Computational Mathematics

Background:

  • Interactive image segmentation requires efficient algorithms to process user input.
  • Existing methods may struggle with multilabel segmentation or computational speed.

Purpose of the Study:

  • To present a novel, efficient, and high-quality multilabel interactive image segmentation method.
  • To establish theoretical foundations connecting the algorithm to discrete potential theory and electrical circuits.

Main Methods:

  • A random walker algorithm is employed, calculating the probability of a walker reaching prelabeled pixels from unlabeled ones.
  • The method is formulated on graphs, utilizing combinatorial analogues of continuous potential theory operators.
  • Each pixel is assigned the label with the highest calculated probability.

Related Experiment Videos

Main Results:

  • The proposed algorithm achieves high-quality image segmentation.
  • It offers analytical and rapid computation of pixel label probabilities.
  • The method is applicable to arbitrary dimensions and graphs.

Conclusions:

  • The random walker approach provides an effective solution for multilabel interactive image segmentation.
  • The algorithm's foundation in discrete potential theory offers theoretical insights and broad applicability.