Научная визуализация, 2020, том 12, номер 1, страницы 22 - 47, DOI: 10.26583/sv.12.1.03
Hierarchical Hidden Markov Models in Image Segmentation
Авторы: M. Ameur1, C. Daoui2, N. Idrissi3
University Sultan Moulay Slimane, Beni Mellal, Morocco
1 ORCID: 0000-0003-0117-0055, ameurmeryem@gmail.com
2 ORCID: 0000-0001-5435-6414
3 ORCID: 0000-0003-0038-2988
Аннотация
Hidden Markov Models have been extensively used in various fields, especially in speech recognition, biology, image and signal processing and digital communication. They are well known by their effectivenss in modeling the correlations between adjacent symbols, domains or events, but they often suffer from high dimensionality problems. In this work, we propose two approaches to reduce the execution time of Hidden Markov Chain with Independent Noise used in image segmentation. The first one consists of dividing the image into blocks, each of them is treated independently of other. In the second approach, we have divided the observations into blocks, but the treatment of each block depends on its previous one. The obtained results, show that our approaches outperform standard one, and contribute efficiently to reduce the execution time and the number of iterations ensuring the convergence.
Ключевые слова: HMC-IN, ICE algorithm, MPM estimator, divide and conquer technique, execution time, image segmentation.
