Metraipolis › archive › dc_e5c79733db91

Algoritmo del camino aleatorio — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Algoritmo_del_camino_aleatorio
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-17T06:46:56.189Z
SHA-256 of the archived text: 36e7b1127e087ddb7ec146fa2ab4e548522f020b953fd2099e6f8cd60b8e2226
Stable URL of this page: https://metraipolis.com/documento/dc_e5c79733db91

How to cite

Algoritmo del camino aleatorio — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_del_camino_aleatorio (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e5c79733db91 (Metraipolis archive dc_e5c79733db91, sha256 36e7b1127e087ddb7ec146fa2ab4e548522f020b953fd2099e6f8cd60b8e2226)

BibTeX

@misc{dce5c79733db91,
  title = {Algoritmo del camino aleatorio — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_del_camino_aleatorio},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e5c79733db91; sha256 36e7b1127e087ddb7ec146fa2ab4e548522f020b953fd2099e6f8cd60b8e2226},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_del_camino_aleatorio. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Algoritmo del camino aleatorio» — https://es.wikipedia.org/wiki/Algoritmo_del_camino_aleatorio
Wikidata Q7292002: «image segmentation algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7292002
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_del_camino_aleatorio?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 159872938, consultata il 2026-10-17T06:38:16.119Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6ebec92053ee4c012bbf561361e9a96232ae0c9bb0296a4ff491e2bc50e45968