Line trace detection using Viterbi algorithm

Abstract

Tools to detect lines in noisy images have been studied for years, for example, the detection of roads in topographic images. This project presents a detection algorithm based on the Viterbi algorithm to find a new solution to this problem. This algorithm has been evaluated with a database created specifically for it. Furthermore, we can find a practical application of the algorithm based on rib detection from chest CT.

Las herramientas para detectar líneas en imágenes ruidosas han sido estudio durante años, por ejemplo, la detección de caminos en imágenes topográficas. En este trabajo se presenta un algoritmo de detección basado en el algoritmo de Viterbi para buscar una nueva solución a este problema. Este algoritmo ha sido evaluado con una base de datos creada específicamente para éste. Además, podemos encontrar una aplicación práctica de este algoritmo basada en la detección de costillas en un TAC de tórax.

Les eines per detectar línies en imatges sorolloses han estat estudi durant anys, per exemple, la detecció de camins en imatges topogràfiques. En aquest treball es presenta un algoritme de detecció basat en l'algoritme de Viterbi per buscar una nova solució a aquest problema. Aquest algorisme ha estat avaluat amb una base de dades creada específicament per a aquest. A més, podem trobar una aplicació pràctica d?aquest algorisme basada en la detecció de costelles en un TAC de tòrax.