| dbo:abstract
|
- El algoritmo del camino aleatorio es un algoritmo de segmentación de imágenes. En la primera descripción del algoritmo, un usuario interactivamente etiquetaba un pequeño número de píxeles con etiquetas conocidas (llamadas semillas), por ejemplo, "objeto" y "fondo". Se imagina que cada uno de los píxeles no marcados libera un caminante aleatorio, y la probabilidad es calculada cuando el caminante aleatorio llega a una semilla etiquetada, es decir, si un usuario colaca K semillas, cada una con una etiqueta diferente, entonces es necesario para cada píxel calcular, la probabilidad de que un caminante aleatorio dejando el primer píxel llegue a cada semilla. Este cálculo se puede determinar analíticamente resolviendo un sistema de ecuaciones lineales. Después de calcular estas probabilidades para cada pixel, al píxel se le asigna la etiqueta para la que es más probable enviar un caminante aleatorio. La imagen se modela como un grafo, en el que cada píxel corresponde a un nodo que está conectado a los píxeles vecinos por aristas, y las aristas son ponderadas para reflejar la similitud entre los píxeles. Por lo tanto, el camino aleatorio se produce en el grafo ponderado (véase Doyle y Snell para una introducción a caminos aleatorios en los grafos). Aunque el algoritmo inicial se formuló como un método interactivo para la segmentación de la imagen, se ha extendido a ser un algoritmo completamente automático, dado un conjunto de términos fiables (por ejemplo, una intensidad previamente fijada). También se ha extendido a otras aplicaciones, tales como Correspondencia de imágenes (Image Matching) (R. Shen, I. Cheng, X.li y A. Basu), ICPR 2008, y fusión de imágenes (Image Fusion), (R. Shen, I. Cheng, J.Shi y A. Basu), IEEE Trans. on Image Processing, de 2011, y otras aplicaciones. El algoritmo fue inicialmente publicado en una conferencia y más tarde como en una revista científica. (es)
- 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 (called seeds), 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 (see Doyle and Snell for an introduction to random walks on graphs). Although the initial algorithm was formulated as an interactive method for image segmentation, it has been extended to be a fully automatic algorithm, given a data fidelity term (e.g., an intensity prior). It has also been extended to other applications. The algorithm was initially published by Leo Grady as a conference paper and later as a journal paper. (en)
|
| rdfs:comment
|
- El algoritmo del camino aleatorio es un algoritmo de segmentación de imágenes. En la primera descripción del algoritmo, un usuario interactivamente etiquetaba un pequeño número de píxeles con etiquetas conocidas (llamadas semillas), por ejemplo, "objeto" y "fondo". Se imagina que cada uno de los píxeles no marcados libera un caminante aleatorio, y la probabilidad es calculada cuando el caminante aleatorio llega a una semilla etiquetada, es decir, si un usuario colaca K semillas, cada una con una etiqueta diferente, entonces es necesario para cada píxel calcular, la probabilidad de que un caminante aleatorio dejando el primer píxel llegue a cada semilla. Este cálculo se puede determinar analíticamente resolviendo un sistema de ecuaciones lineales. Después de calcular estas probabilidades p (es)
- 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 (called seeds), 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 mo (en)
|
