Everything about Random walker algorithm
Image segmentation algorithm
The random walker algorithm is an algorithm for image segmentation. In the first description of the algorithm, a user interactively labels a small number of pixels with known labels, e.g., "object" and "background". The unlabeled pixels are each imagined to release a random walker, and the probability is computed that each pixel's random walker first arrives at a seed bearing each label, i.e., if a user places K seeds, each with a different label, then it is necessary to compute, for each pixel, the probability that a random walker leaving the pixel will first arrive at each seed. These probabilities may be determined analytically by solving a system of linear equations. After computing these probabilities for each pixel, the pixel is assigned to the label for which it is most likely to send a random walker. The image is modeled as a graph, in which each pixel corresponds to a node which is connected to neighboring pixels by edges, and the edges are weighted to reflect the similarity between the pixels. Therefore, the random walk occurs on the weighted graph. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Random walker algorithmA 5-minute orientation
- Skim a recent paper: A Random Walker Algorithm for Plate Boundary Detection in Spherical Mantle Convection Models and Global Geophysical Data Sets: Application to Euler Vector DeterminationInfluential work since 2022
- Pick up a classic book: Engineering Modelling and AnalysisThe most-reprinted book on the subject
- Read the landmark paper: 3-D Ultrasound Segmentation of the Placenta Using the Random Walker Algorithm: Reliability and AgreementCited 41 times
- Go sideways: Watershed (image processing)A closely related topic
- Go sideways: Graph cuts in computer vision and artificial intelligenceA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
3-D Ultrasound Segmentation of the Placenta Using the Random Walker Algorithm: Reliability and Agreement
Combined fuzzy logic and random walker algorithm for PET image tumor delineation
An Automatic Random Walker Algorithm for Segmentation of Ground Glass Opacity Pulmonary Nodules
Adaptive cuckoo search algorithm based fuzzy C means clustering with random walker algorithm for liver segmentation using CT images
FISER: Feature Image Space Enhanced Random Walker Algorithm for Brain Tumor Segmentation in Multimodal MR Images
🆕 Influential since 2022
📚 Books worth reading
Engineering Modelling and AnalysisDavid Walker, Michael Leonard · 2009
Principles of Distributed SystemsRoberto Baldoni · 2012
Introduction to Multiple Time Series AnalysisHelmut Lütkepohl, Helmut Lutkepohl · 1991
Digital Signal Processing · 2006
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Watershed (image processing) In the study of image processing, a watershed is a transformation defined on a grayscale image. The name refers metaphorically to a geological watershed…
- Graph cuts in computer vision and artificial intelligence As applied in the field of computer vision, graph cut optimization can be employed to efficiently solve a wide variety of low-level computer vision problems…
- Image segmentation In digital image processing and computer vision, image segmentation is the process of partitioning a digital image into multiple image segments, also known…
- Livewire Segmentation Technique Livewire, is a segmentation technique which allows a user to select regions of interest to be extracted quickly and accurately, using simple mouse clicks…
- Conditional random field In pattern recognition and machine learning, conditional random field (CRF) is a class of statistical modeling methods often used for structured prediction…
- Connected-component labeling Connected-component labeling (CCL), connected-component analysis (CCA), blob extraction, region labeling, blob discovery, or region extraction is an algorithmic…
- Minimum spanning tree-based segmentation Image segmentation strives to partition a digital image into regions of pixels with similar properties, e.g. homogeneity. The higher-level region representation…
- ViBe ViBe is a background subtraction algorithm which has been presented at the IEEE ICASSP 2009 conference and was refined in later publications. More precisely…