Curved wavelet transform for image and video compression

a wavelet transform and image and video compression technology, applied in the field of data processing, can solve the problems of wavelet transform, inability to provide a compact representation of edges, and inability to transmit images and video, and achieve the effect of small memory and easy hardware implementation

Inactive Publication Date: 2005-09-08
HER MAJESTY THE QUEEN & RIGHT OF CANADA REPRESENTED BY THE MIN OF IND THROUGH THE COMM RES CENT
View PDF19 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0018] It is another object of the present invention to provide a method of recursive wavelet filtering and a...

Problems solved by technology

Without compression, the transmission of images and video requires an unacceptable bandwidth in many applications.
Therefore, the conventional wavelet transform, which is not adapted to an image, does not provide a compact representation of edges.
As a result, the prior art wavelet-based image and video compression systems produce “ringing” artifacts around edges, especially at low bit rates.
The main limitation of wavelet filtering schemes currently used for signal representation is that they do not take advantage of the geometrical regularity of many signal structures.
Indeed, these wavelet filters are composed of vectors having a support which is not adapted to the elongation of the signal structures such as regular edges.
Yet...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Curved wavelet transform for image and video compression
  • Curved wavelet transform for image and video compression
  • Curved wavelet transform for image and video compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention provides a method of curved wavelet transform (CWT) adaptive to image content, and systems of image and video data compression and decompression using the method. The present invention provides also a recursive wavelet filter and a CWT-based image / video compression system using the recursive wavelet filters. The curved wavelet transform is carried out by applying one-dimensional (1-D) filters along curved paths in an image, also hereinafter referred to as curves, rather than along only straight lines parallel to coordinate axes in the image, thereby providing a more compact representation of lines and edges in the image. The curved paths are determined adaptively to image content, which may include contours within the image, edges within the image, luminance, texture, and color. The recursive filters are derived from known, prior-art non-recursive wavelet filters. The wavelet transform using recursive filters require less memory and can also improve imag...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A curved wavelet transform and a related image/video compression system are disclosed. The curved wavelet transform (CWT) is carried out by applying one-dimensional (1-D) wavelet filters along curves, rather than along only horizontal and vertical directions. The image/video compression system includes a curve determination unit, a curved wavelet transform unit, a wavelet coefficient quantization unit, a wavelet coefficient coding unit, and a curve coding unit. The quantization and coding of the wavelet coefficients are related to the curves. In one embodiment, recursive wavelet filters are used for inverse wavelet decomposition. The system provides higher compression capability than conventional wavelet-based image compression systems.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS [0001] This application claims priority of U.S. Provisional Patent Application No. 60 / 549,142 filed Mar. 3, 2004, entitled “Methods for Wavelet Transform and Systems for Image and Video Compression”, which is incorporated herein by reference for all purposes.FIELD OF THE INVENTION [0002] The present invention relates to data processing and more specifically to a method and system for transformation of multi-dimensional images using curved wavelet transforms and recursive wavelet filters for image and video data compression and restoration. BACKGROUND OF THE INVENTION [0003] Without compression, the transmission of images and video requires an unacceptable bandwidth in many applications. As a result, methods of compressing images and video have been the subject of numerous research publications. Image and video compression schemes convert an image consisting of an array of pixels into a sequence of bits. Compression involves transforming the im...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06K9/36H04N7/26
CPCH04N19/13H04N19/63H04N19/619H04N19/124H04N19/61
Inventor WANG, DEMINZHANG, LIANGVINCENT, ANDRE
Owner HER MAJESTY THE QUEEN & RIGHT OF CANADA REPRESENTED BY THE MIN OF IND THROUGH THE COMM RES CENT
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products