CN101282475A - Finite element conversion method for image and picture compression encode - Google Patents
Finite element conversion method for image and picture compression encode Download PDFInfo
- Publication number
- CN101282475A CN101282475A CN 200710100465 CN200710100465A CN101282475A CN 101282475 A CN101282475 A CN 101282475A CN 200710100465 CN200710100465 CN 200710100465 CN 200710100465 A CN200710100465 A CN 200710100465A CN 101282475 A CN101282475 A CN 101282475A
- Authority
- CN
- China
- Prior art keywords
- finite element
- coding
- base
- image
- coefficient
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
A method for image transformation and image coding based on finite element, (1) disintegrating the image with multiresolution by finite element, the image signal is used as node base and micro base of the finite element. The finite element node base Phi(x) can be general finite base, spline function base and C-B spline base, micro base in orthogonal space of the finite element can be acquired by the above formula. (2) coding modulus of the disintegrated node base by arithmetic or Hofmann, coding method for the micro base can be selected from zero-tree coding (EZW), hierarchical trees (SPIHT) algorithm coding, embedded optimal truncation coding or other improved coding methods.
Description
The present invention relates to a kind of image compression encoding method of using the finite element converter technique, or rather, relate to a kind of image transform and image compression encoding method.
Be used to communicate by letter and the digital image compression technology of storage comprises compressed encoding method by moving image panel of expert (MPEG) or joint image expert group (JPEG) standard, wherein have and use discrete cosine transform coding, huffman coding and based on the coding method of wavelet transformation.
Common image compression earlier with image transform, adopts different compressed encodings according to different conversion.
Popular in the world image conversion method mainly contains cosine transform (DCT) and wavelet transformation at present.
Method for compressing image based on dct transform is behind dct transform, by removing HFS, carries out image encoding and stay low frequency part, thereby realizes image compression, and its major defect is to produce blocking artifact.
Method for compressing image based on wavelet transformation is that image is through utilizing the characteristics of wavelet transformation behind the wavelet transformation, wavelet coefficient is gathered methods such as (SPIHT) encodes, embedded optimum blocks (EBCOT) coding with zero tree (EZW) coding, multistage tree encodes, improve compression ratio so greatly, and do not had blocking artifact.Major defect is that image must be through scanning repeatedly, coding take a large amount of time.
In order to overcome above-mentioned these shortcomings and limitation, the present invention has introduced the finite element converter technique, the sweep time during with the minimizing image encoding.One object of the present invention is, a kind of image compression method efficiently that uses the finite element converter technique is provided.
The method may further comprise the steps: input picture is carried out the finite element conversion obtain finite element node base and micro-base system number; Adopt then the coefficient of the node base of finite element with huffman coding or arithmetic coding, and the coefficient of trace base is set (EZW) coding with zero, multistage tree set (SPIHT) coding (SPIHT), embedded optimum block (EBCOT) coding, or by their improved coding method.
Concrete as follows of finite element converter technique:
(1) selects the finite element node base
And with the node base translation
Picture signal is decomposed to become
During the conversion of numerical imaging finite element, the numerical value of each pixel of numerical imaging can be regarded the node base coefficient of lowermost layer as, also can use the coefficient that least square method is obtained the node base of image finite element conversion lowermost layer.
F
T={ψ
1(x/S),ψ
2(x/S),…ψ
S-1(x/S-i),(x/S-i),ψ
2(x/S-i),…,ψ
S-1(x/S-i)i=1,2,…}
Signal decomposition is become:
:
(3) by that analogy, signal can be decomposed into:
Above coefficient a
i k, b
i K, jCan try to achieve with formula (2) recursion.
Since image be the two dimension, can do line translation earlier, after do rank transformation or do rank transformation earlier, after do line translation.
Above-mentioned finite element node base can be a spline function, and the finite element function base as also can being can also adopt C-B batten base, and S can be 2,3,4,5.Finite element is decomposed can do recursion decomposition several times, and S can be different in each time.
Finite element orthogonal complement space function base can be asked with the following method:
Obtain h thus
j kThereby, get finite element orthogonal complement space function base ψ
k(Sx).
Coefficient increases progressively the f in the apply-official formula (2)
I, j, g
I, j kCan ask with the orthogonal finite element method method, also can utilize the spatial translation symmetry directly to try to achieve approximation.
Image is through coefficient a after the conversion
j kDirectly applied arithmetic is encoded or huffman coding, coefficient b
i K, j, k=1,2 can be with adopting zero tree (EZW) coding, and multistage tree set (SPIHT) coding (SPIHT), embedded optimum block (EBCOT) coding.
Because S can be 2,3,4,5 etc., the finite element conversion is usually as long as do once, or secondary decomposes, and need do two, three times, four times and decomposes and needn't resemble wavelet transformation, thereby reduce time of scanning.
Claims (7)
1. method for compressing image, after it is characterized in that using the finite element conversion, the coefficient of finite element node base is with arithmetic coding or huffman coding, the coefficient of its trace base is used and is adopted zero tree (EZW) coding, multistage tree set (SPIHT) coding (SPIHT), embedded optimum block (EBCOT) coding or its improved coding method.
2. according to claim 1, during the finite element conversion, finite element node base function
Can adopt general finite element function base, can also adopt C-B batten base, batten base (once, secondary, three times).The trace base can be used
i=1,2,…;k=1,2,…,S-1
Try to achieve, interval [T, T] is the domain of definition of trace base.During the conversion of numerical imaging finite element, the numerical value of each pixel of numerical imaging can be regarded the node base coefficient of finite element conversion lowermost layer as, and the coefficient of the node base of image finite element conversion lowermost layer also can be used the method for approaching and obtain.
3. according to claim 1, the analogizing relation and can use the orthogonal finite element method method and try to achieve of limited conversion coefficient, but also the property symmetrically and evenly of application space is directly got approximate trying to achieve.
4. according to claim 1, during the finite element conversion, the micro-base of finite element can be 1,2, and 3,4, i.e. S=2,3,4,5 etc.
5. according to claim 1, the finite element conversion can be decomposed with multilayer, and the number of the trace base of each layer can be different.
6. according to claim 1, during image transform, image edge processing can be used symmetry approach, or continuation method.
7. according to claim 1, by the image compression behind the coding is to utilize the coefficient of the trace base of finite element node base and finite element to encode, the coefficient of finite element node base is with arithmetic coding or huffman coding, the coding method of trace base can be adopted zero tree (EZW) coding, multistage tree set (SPIHT) coding (SPIHT), embedded optimum block (EBCOT) coding or its improved coding method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710100465 CN101282475A (en) | 2007-04-03 | 2007-04-03 | Finite element conversion method for image and picture compression encode |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710100465 CN101282475A (en) | 2007-04-03 | 2007-04-03 | Finite element conversion method for image and picture compression encode |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101282475A true CN101282475A (en) | 2008-10-08 |
Family
ID=40014713
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200710100465 Pending CN101282475A (en) | 2007-04-03 | 2007-04-03 | Finite element conversion method for image and picture compression encode |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101282475A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108810534A (en) * | 2018-06-11 | 2018-11-13 | 齐齐哈尔大学 | Method for compressing image based on direction Lifting Wavelet and improved SPIHIT under Internet of Things |
-
2007
- 2007-04-03 CN CN 200710100465 patent/CN101282475A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108810534A (en) * | 2018-06-11 | 2018-11-13 | 齐齐哈尔大学 | Method for compressing image based on direction Lifting Wavelet and improved SPIHIT under Internet of Things |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0926896A3 (en) | Method for encoding wavelet coefficients | |
Pan et al. | A fast and low memory image coding algorithm based on lifting wavelet transform and modified SPIHT | |
CN101631243A (en) | Image encoding/decoding method based on wavelet transformation | |
CN101783939B (en) | Picture coding method based on human eye visual characteristic | |
CN101056406B (en) | Medical ultrasonic image compression method based on the mixed wavelet coding | |
CN101282475A (en) | Finite element conversion method for image and picture compression encode | |
Kanumuri et al. | Progressive medical image coding using binary wavelet transforms | |
Zhu et al. | An improved SPIHT algorithm based on wavelet coefficient blocks for image coding | |
CN104486631B (en) | A kind of remote sensing image compression method based on human eye vision Yu adaptive scanning | |
Rawat et al. | Analysis and comparison of EZW, SPIHT and EBCOT coding schemes with reduced execution time | |
Yannan et al. | Study of image compression based on wavelet transform | |
Ouafi et al. | Color image coding by modified embedded zerotree wavelet (EZW) algorithm | |
Pan et al. | Efficient and low-complexity image coding with the lifting scheme and modified SPIHT | |
Jiang et al. | An enhanced wavelet image codec: SLCCA PLUS | |
Fazli et al. | JPEG2000 image compression using SVM and DWT | |
Tasdoken et al. | ROI coding with integer wavelet transforms and unbalanced spatial orientation trees | |
Amgothu et al. | Image Compression Using Adaptively Scanned Wavelet Difference Reduction Technique (ASWDRT) | |
Radha | A comparative study on ROI-based lossy compression techniques for compressing medical images | |
Muzaffar et al. | Linked significant tree wavelet-based image compression | |
CN103065335B (en) | The method for encoding images of block splitting model is pitched based on contour wave domain four | |
Brahimi et al. | An efficient wavelet-based image coder | |
Pandey et al. | Hybrid image compression based on fuzzy logic technology | |
Wenwu et al. | Data compression of displacement fields in digital image correlation by non-integer quantization. | |
Dawood et al. | Rlc-Based Image Compression Using Wavelet Decomposition With Zero-Setting of Unnecessary Sub-Bands | |
Ananth | Comparison of spiht and lifting scheme image compressiontechniques for satellite imageries |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20081008 |