DocumentCode :
1304542
Title :
Segmented-image coding: performance comparison with the discrete cosine transform
Author :
Biggar, M.J. ; Morris, O.J. ; Constantinides, A.G.
Author_Institution :
Dept. of Electr. Eng., Imperial Coll., London, UK
Volume :
135
Issue :
2
fYear :
1988
fDate :
4/1/1988 12:00:00 AM
Firstpage :
121
Lastpage :
132
Abstract :
An efficient boundary following algorithm for coding segmented images is presented. The segmented images are obtained by a graph theoretic image segmentation algorithm which has the objective of minimising the sum squared error (SSE) of the representation. The representation of regions by zero, first and second order two-dimensional polynomials is investigated. The authors compare this coding algorithm with a well established transform coding technique that optimises the same measure. The results of this comparison show that, in terms of the objective SSE measure, the segmented-image coder performs better than the transform coder at high compression ratios, and favourably over the entire useful range of rates. In contrast to the transform coder, which has parameters that have to be carefully chosen to give optimal performance, the segmented-image coder has no external parameters. The subjective quality of the resulting images is discussed.
Keywords :
codes; encoding; optimisation; picture processing; polynomials; transforms; boundary following algorithm; coding algorithm; compression ratios; discrete cosine transform; graph theoretic image segmentation algorithm; optimal performance; optimisation; segmented images; segmented-image coder; subjective quality; sum squared error; transform coding technique; two-dimensional polynomials;
fLanguage :
English
Journal_Title :
Radar and Signal Processing, IEE Proceedings F
Publisher :
iet
ISSN :
0956-375X
Type :
jour
Filename :
6569
Link To Document :
بازگشت