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

Volume

2

fYear

1997

fDate

2-4 Jul 1997

Firstpage

531

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital Signal Processing Proceedings, 1997. DSP 97., 1997 13th International Conference on

Conference_Location

Santorini

Print_ISBN

0-7803-4137-6

Type

conf

DOI

10.1109/ICDSP.1997.628403

Filename

628403