Por favor, use este identificador para citar o enlazar este ítem:
http://cimat.repositorioinstitucional.mx/jspui/handle/1008/644| Comparative Study on Quadratic Markovian Probability Fields for Image Binary Segmentation | |
| MARIANO JOSE JUAN RIVERA MERAZ | |
| Acceso Abierto | |
| Atribución-NoComercial | |
| Segmentación Binaria de Imágenes | |
| . In this work we present a new Markov Random Field model for image binary segmentation that computes the probability that each pixel belongs to a given class. We show that if a real valued field is computed, instead of a binary one as in graph cuts based methods, then the resultant cost function has noticeable computational and performance advantages. The proposed energy function can be efficiently minimized with standard fast linear order algorithms as Conjugate Gradient or multigrid Gauss-Seidel schemes. More- over, our formulation accepts a good initial guess (starting point) and avoids to construct from scratch the new solution accelerating the computational process. Then we naturally implement computationally efficient multigrid algorithms. For applications with limited computational time, a good partial solution can be obtained by stopping the iterations even if the global optimum is not yet reached. We performed a meticulous comparison (with state of the art methods: Graph Cut, Random Walker and GMMF) for the interactive im- age segmentation (based on trimaps). We compare the algorithms using cross–validation procedures and a simplex decent algorithm for learning the parameter set. | |
| Centro de Investigación en Matemáticas AC | |
| 10-12-2007 | |
| Reporte | |
| Inglés | |
| Investigadores | |
| SISTEMAS DE RECONOCIMIENTO DE CARACTERES | |
| Versión publicada | |
| publishedVersion - Versión publicada | |
| Aparece en las colecciones: | Reportes Técnicos - Ciencias de la Computación |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| I-07-15.pdf | 586.46 kB | Adobe PDF | Visualizar/Abrir |