Files in this item



application/pdfECE499-Sp2009-lin.pdf (490kB)Restricted to U of Illinois
(no description provided)PDF


Title:Image Compression by Linear Splines over Adaptive Triangulation
Author(s):Lin, Yan
Contributor(s):Yu, Yizhou
Subject(s):image compression
image compression algorithms
edge detection
Abstract:This paper implements a recently proposed method for image compression, and investigates possible improvements to the current algorithm. The method is based on the approximation of an image, regarded as a function, by a linear spline over an adapted triangulation, D(Y), which is the Delaunay triangulation of a small set Y of significant pixels. The linear spline minimizes the distance to the image, measured by the mean square error, among all linear splines over D(Y). The significant pixels in Y are selected by an adaptive thinning algorithm, which recursively removes less significant pixels in a greedy way, using a sophisticated criterion for measuring the significance of a pixel. This paper suggests using edge detection as a pre-processing step to the current algorithm, which can refine the starting set of significant pixels and speed up the process of selecting significant pixels. The proposed method is compared with the current established algorithm on several geometric images.
Issue Date:2009-05
Publication Status:unpublished
Peer Reviewed:not peer reviewed
Date Available in IDEALS:2014-01-23

This item appears in the following Collection(s)

Item Statistics