Efficient labeling procedures for image partition encoding.
type: Item
instance of: scholarly article
title: Efficient labeling procedures for image partition encoding.
zbMATH Open document ID: 1067.68575
DOI: 10.1016/S0165-1684(00)00080-3
author: F. G. B. D. Natale
author: Marco Accame
author: Fabrizio Granelli
published in: Signal Processing
publication date: 2000-08-21T00:00:00Z
review text: A new approach to the lossless encoding of an image partition is presented. The segmented image is first described by a quadtree, whose leaves are then grouped by a labeling procedure to represent any configuration. Label assignment exploits the `four colors' theorem, thus allowing each label with 2 bits to be encoded. A simple and efficient label assignment algorithm is also proposed which further reduces the code entropy. The proposed representation is an effective alternative to region- and edge-based partition encoders used in II generation image coders.
Mathematics Subject Classification ID: 68P30
Mathematics Subject Classification ID: 68U10
Mathematics Subject Classification ID: 94A08
zbMATH DE Number: 1493258
zbMATH Keywords: Image partition encoding
MaRDI profile type: Publication
full work available at URL: s0165-1684(00)00080-3
OpenAlex ID: W2003616643
description: scientific article; zbMATH DE number 1493258