2021 IEEE International Conference on Acoustics, Speech and Signal Processing

6-11 June 2021 • Toronto, Ontario, Canada

Extracting Knowledge from Information

2021 IEEE International Conference on Acoustics, Speech and Signal Processing

6-11 June 2021 • Toronto, Ontario, Canada

Extracting Knowledge from Information

Technical Program

Paper Detail

Paper IDIVMSP-11.2
Paper Title UNSUPERVISED IMAGE SEGMENTATION WITH SPATIAL TRIPLET MARKOV TREES
Authors Hugo Gangloff, SAMOVAR, France; Jean-Baptiste Courbot, Université de Haute-Alsace, France; Emmanuel Monfrini, SAMOVAR, France; Christophe Collet, Université de Strasbourg, France
SessionIVMSP-11: Image & Video Segmentation
LocationGather.Town
Session Time:Wednesday, 09 June, 14:00 - 14:45
Presentation Time:Wednesday, 09 June, 14:00 - 14:45
Presentation Poster
Topic Image, Video, and Multidimensional Signal Processing: [IVSMR] Image & Video Sensing, Modeling, and Representation
IEEE Xplore Open Preview  Click here to view in IEEE Xplore
Virtual Presentation  Click here to watch in the Virtual Conference
Abstract Hidden Markov Trees (HMTs) are successful probabilistic models in image segmentation or genetic analysis for example. They offer a good compromise between the random variables that can be modeled and the tractability of the inference within these models. Indeed, the inference procedures can be conducted in a direct, exact fashion. However the conditional independence restrictions in HMTs can be too simplistic with respect to the interactions we wish to model, particularly in the task of natural image segmentation. In this article we study an extension of HMTs called Spatial Triplet Markov Trees (STMTs) which is designed to greatly increase the correlations of the random variables while keeping the possibility of direct and exact inference procedures. The STMT model is tested and compared to other unsupervised segmentation techniques in the case of unsupervised image segmentation. Numerical experiments show that STMTs outperform HMTs and present rich spatial dependencies which are crucial for image segmentation.