ViBe es un algoritmo de sustracción de fondo que se presentó en la conferencia IEEE ICASSP 2009 y se perfeccionó en publicaciones posteriores. [ 1 ] [ 2 ] [ 3 ] [ 4 ] Más precisamente, es un módulo de software para extraer información de fondo de imágenes en movimiento. Fue desarrollado por Oliver Barnich y Marc Van Droogenbroeck del Instituto Montefiore , Universidad de Lieja , Bélgica. [ 5 ]
ViBe está patentado: [ 6 ] la patente cubre varios aspectos como el reemplazo estocástico, la difusión espacial y el manejo no cronológico.
ViBe está escrito en el lenguaje de programación C y se ha implementado en CPU , GPU y FPGA . [ 7 ]
Descripción técnica
Fuente: [ 2 ]
Modelo de píxeles y proceso de clasificación
Se utilizan numerosas técnicas avanzadas para estimar la función de densidad de probabilidad temporal (fdp) de un píxel x. El enfoque de ViBe es diferente, ya que impone que la influencia de un valor en el espacio policromático se limite a la vecindad local. En la práctica, ViBe no estima la fdp, sino que utiliza un conjunto de valores de muestra observados previamente como modelo de píxel. Para clasificar un valor pt(x), se compara con sus valores más cercanos dentro del conjunto de muestras.
Actualización del modelo: Política de duración de los valores de muestra
ViBe garantiza una vida útil de decaimiento exponencial gradual para los valores de muestra que componen los modelos de píxeles. Esto permite a ViBe gestionar con éxito eventos simultáneos con un único modelo de tamaño razonable para cada píxel. Esto se logra seleccionando aleatoriamente la muestra que se reemplazará al actualizar un modelo de píxel. Una vez elegida la muestra a descartar, el nuevo valor la reemplaza. El modelo de píxel resultante de la actualización de un modelo de píxel determinado con una muestra de píxel específica no se puede predecir, ya que el valor a descartar se elige al azar.
Actualización del modelo: Consistencia espacial
Para garantizar la coherencia espacial del modelo de imagen completo y gestionar situaciones prácticas como pequeños movimientos de cámara o la evolución lenta de objetos de fondo, ViBe utiliza una técnica similar a la desarrollada para el proceso de actualización, en la que selecciona aleatoriamente y actualiza un modelo de píxeles en la vecindad del píxel actual. Denotando NG(x) y p(x) respectivamente, la vecindad espacial de un píxel x y su valor, y suponiendo que se decidió actualizar el conjunto de muestras de x insertando p(x), ViBe también utiliza este valor p(x) para actualizar el conjunto de muestras de uno de los píxeles en la vecindad NG(x), elegido aleatoriamente. Como resultado, ViBe es capaz de producir resultados espacialmente coherentes directamente sin utilizar ningún método de posprocesamiento.
Inicialización del modelo
Aunque el modelo podría recuperarse fácilmente de cualquier tipo de inicialización, por ejemplo, eligiendo un conjunto de valores aleatorios, es conveniente obtener una estimación precisa del fondo lo antes posible. Idealmente, un algoritmo de segmentación debería poder segmentar las secuencias de vídeo a partir del segundo fotograma, utilizando el primero para inicializar el modelo. Dado que no se dispone de información temporal previa al segundo fotograma, ViBe rellena los modelos de píxeles con valores encontrados en la vecindad espacial de cada píxel; más precisamente, inicializa el modelo de fondo con valores tomados aleatoriamente en la vecindad de cada píxel del primer fotograma. Por lo tanto, la estimación del fondo es válida a partir del segundo fotograma de una secuencia de vídeo.
Referencias
- ↑ Barnich, Olivier; Van Droogenbroeck, Marc (2009). "ViBe: Una potente técnica aleatoria para estimar el fondo en secuencias de vídeo" . 2009 IEEE International Conference on Acoustics, Speech and Signal Processing . pp. 945–948 . doi : 10.1109/ICASSP.2009.4959741 . hdl : 2268/12087 . ISBN 978-1-4244-2353-8. S2CID 10129753 .
- 1 2 Barnich, O; Van Droogenbroeck, M (2011). "ViBe: Un algoritmo universal de sustracción de fondo para secuencias de vídeo" . IEEE Transactions on Image Processing . 20 (6): 1709– 1724. Bibcode : 2011ITIP...20.1709B . doi : 10.1109/TIP.2010.2101613 . hdl : 2268/145853 . ISSN 1057-7149 . PMID 21189241. S2CID 783186 .
- ↑ Van Droogenbroeck, M.; Paquot, O. (2012). "Restracción de fondo: experimentos y mejoras para ViBe" . Talleres de la Conferencia de la Sociedad de Computación IEEE de 2012 sobre Visión por Computadora y Reconocimiento de Patrones . pp. 32–37 . doi : 10.1109/CVPRW.2012.6238924 . hdl : 2268/117561 . ISBN 978-1-4673-1612-5. S2CID 10545941 .
- ↑ Van Droogenbroeck, Marc; Barnich, Olivier (2014). "ViBe: Un método disruptivo para la sustracción de fondo" . Modelado de fondo y detección de primer plano para videovigilancia . págs. 7.1 – 7.23 . doi : 10.1201/b17223-10 . ISBN 978-1-4822-0537-4.
- ↑ "ViBe: una potente técnica para la detección y sustracción de fondo en secuencias de vídeo" .
- ↑ Organización Mundial de la Propiedad Intelectual. Patentes ViBe
- ↑ Kryjak, Tomasz; Gorgon, Marek. "Implementación en tiempo real del algoritmo de segmentación de objetos en primer plano ViBe" . En Actas de la Conferencia Federada de Ciencias de la Computación y Sistemas de Información de 2013 (FedCSIS), págs. 591-596.
- visión por computadora