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

Region growing compression method based on quaternary tree division

A technology of region growth and compression method, applied in image data processing, television, instruments, etc., can solve the problem of not fully utilizing the wavelet coefficients of the same layer and the low prediction efficiency of wavelet algorithm zero tree, and achieve simple structure and less memory usage. Effect

Inactive Publication Date: 2009-12-02
SHANGHAI UNIVERSITY OF ELECTRIC POWER
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Aiming at the problem that the prediction efficiency of the wavelet algorithm zero tree is not high and the correlation between the wavelet coefficients of the same layer is not fully utilized, the present invention proposes a region growth compression method based on quadtree division, which fully considers the inter-layer wavelet coefficients The correlation between wavelet coefficients and wavelet coefficients of the same layer, as well as the clustering of wavelet coefficients, the structure is simple, and it has better compression performance than SPIHT and EZW algorithms

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
  • Region growing compression method based on quaternary tree division
  • Region growing compression method based on quaternary tree division
  • Region growing compression method based on quaternary tree division

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Most natural images consist of patches of uniform areas and a small amount of texture and edges. The uniform area changes smoothly and is composed of low-frequency components. The texture and edges change sharply, have certain directionality, and are composed of high-frequency components. Wavelet transform concentrates most of the energy in the low-frequency sub-band, and the coefficients of the high-frequency sub-band exhibit strong clustering characteristics. Therefore, it is an effective method to cluster and connect each frequency band by using region growing. The region growing operator defines the growth direction of the wavelet coefficients, that is, the correlation between several nodes defined by the region growing operator is strong. When the value of a certain node is greater than the threshold, the probability of the value of the node obtained by using the node as the seed according to the region growing operator is greater than the threshold is very high. T...

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 relates to a region growing compression method based on quaternary tree division. A region growing template defines the clustering properties of wavelet coefficients. The method overcomes the defects that a wavelet algorithm zero-tree has low forecasting efficiency and does not fully utilize the correlation among the wavelet coefficients of the same layer; and the algorithm fully considers the correlation between the wavelet coefficients of layers and the wavelet coefficients of the same layer and the clustering properties of the wavelet coefficients, the structure is simple, the algorithm has good compression performance, and the compression performance of the algorithm is superior to that of the classical SPIHT and EZW algorithms.

Description

technical field [0001] The invention relates to a region growing compression method, in particular to a region growing compression method based on quadtree division. Background technique [0002] With the increasing development of multimedia technology and communication technology, the construction of global high-speed information has been accelerated, and the multimedia data transmission based on the network is changing the way of life of human beings. Various practical applications such as multimedia entertainment, multimedia communication, digital audio broadcasting, and high-definition television have continuously increased requirements for information data storage and transmission. Because the amount of image data is very large, direct storage and transmission of such a large amount of data will not only consume huge disk space and network bandwidth, but also greatly increase the burden on the processor, so the application of image compression technology has become an u...

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 Applications(China)
IPC IPC(8): H04N7/26G06T9/00H04N19/124H04N19/42H04N19/63H04N19/96
Inventor 蒋伟
Owner SHANGHAI UNIVERSITY OF ELECTRIC POWER
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