Title
Efficient labeling procedures for image partition encoding
Abstract
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 to encode each label with 2 bits. 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.
Year
DOI
Venue
2000
10.1016/S0165-1684(00)00080-3
Signal Processing
Keywords
Field
DocType
image partition encoding
Edge detection,Image processing,Artificial intelligence,Computer vision,Mathematical optimization,Segmentation,Algorithm,Encoder,Partition (number theory),Mathematics,Lossless compression,Encoding (memory),Quadtree
Journal
Volume
Issue
ISSN
80
6
Signal Processing
Citations 
PageRank 
References 
3
0.62
1
Authors
3
Name
Order
Citations
PageRank
Marco Accame1244.25
Francesco G.B. De Natale2324.77
Fabrizio Granelli391394.51