Title :
Image coding with ridge and valley primitives
Author :
Robinson, John A.
Author_Institution :
Dept. of Syst. Design Eng., Waterloo Univ., Ont., Canada
fDate :
6/1/1995 12:00:00 AM
Abstract :
A high-compression image coding scheme is presented, based on thread-like “Ridge” and “Valley” primitives. The use of these primitives is motivated by their success in economically representing image structure. The original image is sampled along the primitives, using a fractal yardstick method to determine sample spacing. The primitives themselves are compressed using vector coding and chain coding. Reconstruction at the receiver is a scattered data interpolation problem, solved here using C0 natural neighbor interpolation. Results are presented showing data rates between 0.1 and 0.4 b/pixel, the degradations are discussed, and prospects for improvement outlined
Keywords :
data compression; fractals; image coding; image reconstruction; image representation; image sampling; interpolation; chain coding; data rates; fractal yardstick method; high-compression image coding; image reconstruction; image sampling; image structure representation; natural neighbor interpolation; receiver; sample spacing; scattered data interpolation; thread-like ridge primitives; valley primitives; vector coding; Conferences; Decoding; Detectors; Filters; Image coding; Image edge detection; Image reconstruction; Image segmentation; Personal communication networks; Yarn;
Journal_Title :
Communications, IEEE Transactions on
