Synthetic aperture radar image segmentation with quantum annealing - Université de Bretagne Occidentale Access content directly
Journal Articles IET Radar Sonar and Navigation Year : 2024

Synthetic aperture radar image segmentation with quantum annealing


In image processing, image segmentation is the process of partitioning a digital image into multiple image segments. Among state‐of‐the‐art methods, Markov random fields can be used to model dependencies between pixels and achieve a segmentation by minimising an associated cost function. Currently, finding the optimal set of segments for a given image modelled as a Markov random fields appears to be NP‐hard. The authors aim to take advantage of the exponential scalability of quantum computing to speed up the segmentation of synthetic aperture radar images. For that purpose, the authors propose a hybrid quantum annealing classical optimisation expectation maximisation algorithm to obtain optimal sets of segments. After proposing suitable formulations, the authors discuss the performances and the scalability of authors’ approach on the D‐Wave quantum computer. The authors also propose a short study of optimal computation parameters to enlighten the limits and potential of the adiabatic quantum computation to solve large instances of combinatorial optimisation problems.

Dates and versions

hal-04370018 , version 1 (02-01-2024)




Timothé Presles, Cyrille Enderli, Gilles Burel, El Houssaïn Baghious. Synthetic aperture radar image segmentation with quantum annealing. IET Radar Sonar and Navigation, 2024, ⟨10.1049/rsn2.12523⟩. ⟨hal-04370018⟩
16 View
0 Download



Gmail Mastodon Facebook X LinkedIn More