Image Compression with Schauder Bases

• Autorzy: Zbigniew Ciesielski
• Języki publikacji: EN

Abstrakty

EN

As is known, color images are represented as multiple, channels, i.e. integer-valued functions on a discrete rectangle, corresponding to pixels on the screen. Thus, image compression, can be reduced to investigating suitable properties of such, functions. Each channel is compressed independently. We are, representing each such function by means of multi-dimensional, Haar and diamond bases so that the functions can be remembered, by their basis coefficients without loss of information. For, each of the two bases we present in detail the algorithms for, calculating the basis coefficients and conversely, for, recovering the functions from the coefficients. Next, we use the, fact that both the bases are greedy in suitable Besov norms and, apply thresholding to compress the information carried by the, coefficients. After this operation on the basis coefficients the, corresponding approximation of the image can be obtained. The, principles of these algorithms are known (see e.g. [3]) but the, details seem to be new. Moreover, our philosophy of applying, approximation theory is different. The principal assumption is, that the input data come from some images. Approximation theory, mainly the isomorphisms between Besov function spaces and, suitable sequence spaces given by the Haar and diamond bases, (see [1], [2]), and the greediness of these bases, are used only, to choose a proper norm in the space of images. The norm is, always finite and it is used for thresholding only.

Kategorie tematyczne

• 26B35: Special properties of functions of several variables, H\"older conditions, etc.
• 49M25: Discrete approximations
• 26A16: Lipschitz (H\"older) classes
• 68U10: Image processing
• 94A08: Image processing (compression, reconstruction, etc.)
• 41A15: Spline approximation

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Applicationes Mathematicae
• Rocznik: 2001
• Tom: 28
• Numer: 4
• Strony: 367-390

Daty

wydano

2001

Twórcy

autor

Zbigniew Ciesielski

• Institute of Mathematics, Polish Academy of Sciences, Abrahama 18, 81-825 Sopot, Poland

Identyfikatory

DOI

10.4064/am28-4-1