Title :
Image coding using data-dependent triangulation
Author :
Rila, L. ; Constantinides, A.G.
Author_Institution :
Dept. of Electr. & Electron. Eng., Imperial Coll. of Sci., Technol. & Med., London, UK
Abstract :
An image coding technique that combines irregular subsampling and triangulation is proposed. First, a Delaunay triangulation is constructed over a set of visually significant sampling points selected incrementally as the triangulation progresses. Then a data-dependent triangulation is generated, starting from the Delaunay triangulation, by a series of edge swaps based on the quality of the approximation. Bilinear interpolation is used to approximate the triangular regions. The simulation results show the superiority of the proposed algorithm over JPEG at low bit rates (0.206 bpp and 0.113 bpp) as well as its robustness
Keywords :
image coding; image sampling; interpolation; mesh generation; Delaunay triangulation; JPEG; algorithm; approximation quality; bilinear interpolation; data-dependent triangulation; edge swaps; image coding; irregular subsampling; low bit rates; robustness; simulation results; triangular regions; visually significant sampling points; Ear; Educational institutions; Graphics; Image coding; Image sampling; Piecewise linear techniques; Radio access networks; Robustness; Sampling methods; Solid modeling;
Conference_Titel :
Digital Signal Processing Proceedings, 1997. DSP 97., 1997 13th International Conference on
Conference_Location :
Santorini
Print_ISBN :
0-7803-4137-6
DOI :
10.1109/ICDSP.1997.628403
