Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Embedded quadtree wavelets in image compression

A still image and bit stream technology, applied in the field of image coding, can solve problems such as derailment of the decoder, difficulty in adding coding methods or features, and the impact of non-independent bit errors

Inactive Publication Date: 2005-12-07
ETIIP HLDG
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This non-independence is also very susceptible to bit errors
A single bit error, interpreted in each subsequent resolution level, will likely cause the decoder to derail
Finally, the closed structure of the zero-order tree representation makes it difficult to add new encoding methods or features

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
  • Embedded quadtree wavelets in image compression
  • Embedded quadtree wavelets in image compression
  • Embedded quadtree wavelets in image compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] When the wavelet transform of a preferred embodiment is used to decompose an image, it produces subband cycles of 4 frequencies. These subband signals are: High Horizontal High Vertical or "HH", High Horizontal Low Vertical "HL", Low Horizontal High Vertical "LH", and Low Horizontal Low Vertical "LL" frequency subbands. The LL subbands are then further wavelet transformed to generate another set of HH, HL, LH and LL subbands. This process is performed recursively to generate a Multiresolution Decomposition Hierarchy (MDH) of the original image. This is shown in a 3-level transform that has been applied to the figure 1 middle. Of course, the reader, being one skilled in the art, will understand that any number of subband decompositions may be employed.

[0028] exist figure 1 , the subband of the lowest frequency, ie the subband providing the coarsest resolution level, is the upper left most block 101 denoted by LL3. The highest frequency subbands, or subbands of th...

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

The invention is a new effective and fast method and apparatus for still image compression. The present invention implements an embedded progressive sorting scheme in a quadtree-like structure. In contrast to zerotree-based methods for wavelet coding, the invented embedded quadtree wavelet (EQW) method exploits the inherent spatial self-similarity within individual layers of the multiresolution decomposition hierarchy. This self-similarity offers higher predictability of the data within the same resolution level, and therefore usually provides a higher performance in seeking a compact code. The computation involved in the EQW method is more efficient than in the zerotree wavelet coding, and the produced bitstream is more robust to channel noise. The present invention can be effectively used for object-oriented shape coding or region coding in image and video compression coding systems.

Description

technical field [0001] This invention relates generally to image coding and, more particularly, to the compression and decompression of digital images. Background technique [0002] The emergence of multimedia computing increasingly requires high-performance image compression systems. In recent years, the wavelet transform has become a mainstream, basic image compression technique. The wavelet transform, also commonly referred to as hierarchical subband decomposition, can produce such figure 1 Multi-resolution Decomposition Hierarchy (MDH) representation of the source image shown in . Lower bit rates than 1 bit per point can be achieved by efficient coding of the wavelet transform coefficients generated in the MDH data product. [0003] One of the most important and advantageous properties of the wavelet coefficients produced by the transform is that most of the coefficients will have very small magnitudes that go to zero after scalar quantization. For many image process...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06T9/40G06K9/36G06T9/00H03M7/30H04N1/41H04N7/26H04N7/30
CPCH04N19/00793H04N19/00818H04N7/26563H04N19/00775H04N7/3072H04N7/26553H04N19/00842H04N19/0083H04N7/26558H04N7/26537H04N19/647H04N19/63H04N19/61H04N19/60H04N19/64
Inventor 王孟熊毅
Owner ETIIP HLDG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com