Efficient image segmentation for region-based motion estimation and compensation
Luís Salgado, Narciso N. Garcia, José Manuel Menéndez, Enrique Rendon · IEEE Transactions on Circuits and Systems for Video Technology · 2000
An intra-frame segmentation strategy to assist region-based motion estimation and compensation is presented. It is based on the multiresolution application of a histogram clustering and a probabilistic relaxation-labeling algorithm, followed by a local gradient-based bottom-up merging procedure. Specially suited for region-based video coding, it strongly differs from other proposals in that it generates arbitrary shaped image regions with pixel accuracy at a low computational cost, while allowing full reconstruction of the segmentation at the decoder without the transmission of any region description information.