Paper published in a book (Scientific congresses and symposiums)
Segmentation by adaptive prediction and region merging
Van Droogenbroeck, Marc; Talbot, Hugues
2003In Digital Image Computing Techniques and Applications, Volume II
Peer reviewed


Full Text
Author postprint (1.18 MB)

All documents in ORBi are protected by a user license.

Send to


Keywords :
Image processing; Extrapolation; Segmentation; Texture; Prediction; Region
Abstract :
[en] This paper presents a segmentation technique based on prediction and adaptive region merging. While many techniques for segmentation exist, few of them are suited for the segmentation of natural images containing regular textures defined on non-rectangular segments. In this paper, we propose a description of regions based on a deconvolution algorithm whose purpose is to remove the influence of the shape on region contents. The decoupling of shape and texture information is achieved either by adapting waveforms to the segment shape, which is a time-consuming task that needs to be repeated for each segment shape, or by the extrapolation of a signal to fit a rectangular window, which is the chosen path. The deconvolution algorithm is the key of a new segmentation technique that uses extrapolation as a prediction of neighbouring regions. When the prediction of a region fits the actual content of a connected region reasonably well, both regions are merged. The segmentation process starts with an over-segmented image. It progressively merges neighbouring regions whose extrapolations fit according to an energy criterion. After each merge, the algorithm updates the values of the merging criterion for regions connected to the merged region pair. It stops when no further gain is achieved in merging regions or when mean values of adjacent regions are too different. Simulation results indicate that, although our technique is tailored for natural images containing periodic signals and flat regions, it is in fact usable for a large set of natural images.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Van Droogenbroeck, Marc  ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Télécommunications
Talbot, Hugues
Language :
Title :
Segmentation by adaptive prediction and region merging
Publication date :
December 2003
Event name :
Digital Image Computing Techniques and Applications
Audience :
Main work title :
Digital Image Computing Techniques and Applications, Volume II
Pages :
Peer reviewed :
Peer reviewed
Available on ORBi :
since 28 November 2008


Number of views
89 (4 by ULiège)
Number of downloads
177 (3 by ULiège)


Similar publications

Contact ORBi