CN104200433A - Image two-dimensional discrete wavelet transformation scanning method and apparatus - Google Patents
Image two-dimensional discrete wavelet transformation scanning method and apparatus Download PDFInfo
- Publication number
- CN104200433A CN104200433A CN201410421122.8A CN201410421122A CN104200433A CN 104200433 A CN104200433 A CN 104200433A CN 201410421122 A CN201410421122 A CN 201410421122A CN 104200433 A CN104200433 A CN 104200433A
- Authority
- CN
- China
- Prior art keywords
- order
- row
- pixel
- wavelet transformation
- component
- 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.)
- Granted
Links
- 230000009466 transformation Effects 0.000 title claims abstract description 90
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000006243 chemical reaction Methods 0.000 claims description 66
- 238000001914 filtration Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 10
- 238000004458 analytical method Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 239000000203 mixture Substances 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Complex Calculations (AREA)
Abstract
An embodiment of the invention discloses an image two-dimensional discrete wavelet transformation scanning method and apparatus. The image two-dimensional discrete wavelet transformation scanning method includes scanning secondary components of the low-frequency component of wavelet transformation data at the same level in order of priority of row followed by column; scanning pixels of the horizontal component of the wavelet transformation data in order of priority of column followed by row; scanning pixels of the vertical component of the wavelet transformation data in order of priority of row followed by column; scanning pixels of the diagonal component of the wavelet transformation data in order of back and forth from the upper left corner to the lower right corner along the diagonal line. The image two-dimensional discrete wavelet transformation scanning method and apparatus reflects the characteristics of different components of the two-dimensional discrete wavelet transformation.
Description
Technical field
The embodiment of the present invention relates to technical field of image processing, relates in particular to a kind of scan method and device of image two-dimensional discrete wavelet conversion.
Background technology
In classical signal analysis theory, Fourier's theory is most widely used general, a kind of analysis means that effect is best.But it is a kind of analytical approach of pure frequency domain, and the frequency information in local time's section can not be provided.In recent years, wavelet transformation, as a kind of transform-domain signals disposal route, has obtained very fast development.When wavelet transformation has well solved-and frequency Localization Problems, by Pan and Zoom computing, realized the refinement analysis to the different scale of signal, solved the indeterminable technical barrier of Fourier transform.Therefore, wavelet transformation has obtained using widely at numerous areas such as signal analysis, image processing, seismic prospecting and nonlinear sciences.
Due to the advantageous characteristic that wavelet transformation itself has, it is also widely used at image processing method face.Fig. 1 shows the decomposition step of the image two-dimensional discrete wavelet conversion that prior art provides.Referring to Fig. 1, in the one-level wavelet transformation to input picture 100, utilize respectively the row data of row filtering low-pass filter 101 and 102 pairs of input pictures of row filtering Hi-pass filter to carry out filtering, more filtered data are carried out to down-sampled 103,104 of column data.And then the data after utilizing respectively 106,108 pairs of row filtering low-pass filter 105,107 and row filtering Hi-pass filters down-sampled carry out filtering, and filtered data are entered to down-sampled 109,110,111,112 of line data.Like this, just completed the one-level wavelet transformation for the treatment of changing image.Treating changing image carries out the later image of one-level wavelet transformation and is divided into low frequency component 121, horizontal component 122, vertical component 123 and diagonal line component 124.
Fig. 2 shows the design sketch of image two-dimensional discrete wavelet conversion in prior art.Referring to Fig. 2, after first order two-dimensional discrete wavelet conversion, original image is divided into first order low frequency component 201, first order horizontal component 202, first order vertical component 203 and first order diagonal line component 204.After carrying out second level two-dimensional discrete wavelet conversion, first order low frequency component 201 is originally divided into again second level low frequency component 205, second level horizontal component 206, second level vertical component 207 and second level diagonal line component 208.
In input picture 100 being carried out to each component that one-level wavelet transformation obtains, when horizontal component is expert at filtering by row filtering high pass filter filters, and when row filtering by the filtering of row filtering low-pass filter, so it more can embody described input picture 100 contour of object in the horizontal direction.When vertical component is expert at filtering by the filtering of row filtering low-pass filter, and when row filtering by row filtering high pass filter filters, so it more can embody described input picture 100 contour of object in vertical direction.Diagonal line component has respectively row filtering Hi-pass filter and row filtering high pass filter filters while being expert at filtering and row filtering, so it more can embody the contour of object of described input picture in diagonal.
Image can be regarded the array being comprised of the pixel being arranged in order between different row and columns as.And pixel is the elementary cell of composition diagram picture, the bright-dark degree of the gray scale token image that it utilizes self on the point of its representative.View data after two-dimensional discrete wavelet conversion still exists with the form of two-dimensional array.But, in the process of compression of images and image transmitting, above-mentioned two-dimensional array need to be transformed to the data of one dimension, the scanning that this just need to be to two-dimentional view data one graded.And the design of the scanning sequence of view data will directly be had influence on to the ratio of compression of compression of images, and the transfer efficiency of image transmitting.
Existing image scanning algorithm comprises: Morton image scanning algorithm, Raster image scanning algorithm and Zig-zag image scanning algorithm.Fig. 3 shows the scanning sequence of Morton image scanning algorithm.Referring to Fig. 3, according to Morton image scanning algorithm, according to other cell size of final conversion stage, image to be transformed is divided into 2 * 2 elementary area, between the pixel of each elementary area inside, adopt first from left to right, zigzag from top to bottom scanning again, and also adopt first from left to right between different elementary areas, then the scanning of zigzag from top to bottom.Fig. 4 shows the scanning sequence of Raster image scanning algorithm.Referring to Fig. 4, while adopting Raster image scanning algorithm, the view data after two-dimensional discrete wavelet conversion is scanned respectively according to different components, and between the pixel of each component inside, carry out first from left to right, then scanning from top to bottom.Fig. 5 shows the scanning sequence of Zig-zag image scanning algorithm.Referring to Fig. 5, while adopting Zig-zag image scanning algorithm, do not distinguish rank and component, adopt the diagonal line scanning from the upper left corner to the lower right corner.
The directivity characteristics of components different after one-level wavelet transformation is not all considered in above-mentioned three kinds of scannings.Although Raster image scanning algorithm scans respectively different components, but different components has been taked to unified scan mode.So above-mentioned three kinds of image scanning algorithms all can not reflect the directivity characteristics of different components after one-level wavelet transformation.
Summary of the invention
In view of this, the embodiment of the present invention proposes a kind of scan method and device of image two-dimensional discrete wavelet conversion, to reflect the directivity characteristics of the different components of two-dimensional discrete wavelet conversion.
First aspect, the embodiment of the present invention provides a kind of scan method of image two-dimensional discrete wavelet conversion, and described method scans according to the preferential order of senior wavelet transformation data in wavelet transformation data not at the same level, and described method comprises:
In wavelet transformation data at the same level,, row order preferential according to row order inferior ordered pair described in secondary component in the low frequency component of wavelet transformation data scan;
, row order preferential according to row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan;
, row order preferential according to row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan;
According to from the upper left corner, come and go to the scanning sequence in the lower right corner pixel in the diagonal line component of described wavelet transformation data scanned along diagonal line.
Second aspect, the embodiment of the present invention provides a kind of scanister of image two-dimensional discrete wavelet conversion, and described device scans according to the preferential order of senior wavelet transformation data in wavelet transformation data not at the same level, and described device comprises:
Low frequency component scan module,, row order preferential according to row order for the wavelet transformation data at same one-level wavelet transformation inferior ordered pair described in secondary component in the low frequency component of wavelet transformation data scan;
Horizontal component scan module, for, row order preferential according to row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan;
Vertical component scan module, for, row order preferential according to row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan;
Diagonal line component scan module, for according to from the upper left corner, come and go to the scanning sequence in the lower right corner pixel in the diagonal line component of described wavelet transformation data scanned along diagonal line.
The scan method of the image two-dimensional discrete wavelet conversion that the embodiment of the present invention provides and device are by wavelet transformation data at the same level, preferential according to row order, row order inferior ordered pair described in secondary component in the low frequency component of wavelet transformation data scan, preferential according to row order, row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan, preferential according to row order, row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan, according to from the upper left corner, along diagonal line, come and go to the scanning sequence in the lower right corner pixel in the diagonal line component of described wavelet transformation data is scanned, thereby the different components to image two-dimensional discrete wavelet conversion have adopted different scan modes, the directivity characteristics that has reflected the different components of two-dimensional discrete wavelet conversion.
Accompanying drawing explanation
By reading the detailed description that non-limiting example is done of doing with reference to the following drawings, it is more obvious that other features, objects and advantages of the present invention will become:
Fig. 1 is the decomposition step schematic diagram of one-level wavelet transformation in the image two-dimensional discrete wavelet conversion that provides of prior art;
Fig. 2 is the effect schematic diagram of the image two-dimensional discrete wavelet conversion that provides of prior art;
Fig. 3 is the scanning sequence schematic diagram of the Morton image scanning algorithm that provides of prior art;
Fig. 4 is the scanning sequence schematic diagram of the Raster image scanning algorithm that provides of prior art;
Fig. 5 is the scanning sequence schematic diagram of the Zig-zag image scanning algorithm that provides of prior art;
Fig. 6 is the process flow diagram of the scan method of the image two-dimensional discrete wavelet conversion that provides of first embodiment of the invention;
Fig. 7 is the process flow diagram of the scan method of the image two-dimensional discrete wavelet conversion that provides of second embodiment of the invention;
Fig. 8 is the scanning sequence schematic diagram of the scan method of the image two-dimensional discrete wavelet conversion that provides of second embodiment of the invention;
Fig. 9 is the process flow diagram of the scan method of the image two-dimensional discrete wavelet conversion that provides of third embodiment of the invention;
Figure 10 is the scanning sequence schematic diagram of the scan method of the image two-dimensional discrete wavelet conversion that provides of third embodiment of the invention;
Figure 11 is the structural drawing of the scanister of the image two-dimensional discrete wavelet conversion that provides of fourth embodiment of the invention.
Embodiment
Below in conjunction with drawings and Examples, the present invention is described in further detail.Be understandable that, specific embodiment described herein is only for explaining the present invention, but not limitation of the invention.It also should be noted that, for convenience of description, in accompanying drawing, only show part related to the present invention but not full content.
Fig. 6 shows the first embodiment of the present invention.
Fig. 6 is the process flow diagram of the scan method of the image two-dimensional discrete wavelet conversion that provides of first embodiment of the invention.The scanister of described image two-dimensional discrete wavelet conversion scans according to the preferential order of senior wavelet transformation data in wavelet transformation data not at the same level.Referring to Fig. 6, the scan method of described image two-dimensional discrete wavelet conversion comprises:
S610, in wavelet transformation data at the same level,, row order preferential according to row order inferior ordered pair described in secondary component in the low frequency component of wavelet transformation data scan.
To the two-dimensional discrete wavelet conversion of input picture, be to carry out according to different ranks.Input picture is being carried out after one-level two-dimensional discrete wavelet conversion, and transform data can be divided into low frequency component, horizontal component, vertical component and diagonal line component.After having completed the first order two-dimensional discrete wavelet conversion of input picture, the low frequency component in transform data is carried out to second level two-dimensional discrete wavelet conversion.
Due to the two-dimensional discrete wavelet conversion of input picture is carried out according to different ranks, the scanning of input picture is also carried out according to different ranks.Different from wavelet transformation process, the scanning process of image is preferentially scanned the transform data of highest level in conversion process.That is to say, preferentially each component of the transform data of highest level is scanned, then each component of more low-level transform data is scanned.For example, if only described input picture has been carried out the two-dimensional discrete wavelet conversion of two-stage when input picture is carried out to two-dimensional discrete wavelet conversion, so when transform data is scanned, should preferentially to each component of second level transform data, scan, then each component of first order transform data is scanned.
When the transform data of same one-level is scanned, first the low frequency component in transform data at the corresponding levels is scanned.And, when described low frequency component is scanned,, row order preferential according to row order inferior ordered pair described in secondary component in the low frequency component of result data scan.That is to say, to the secondary component in described low frequency component first from left to right, then carry out from top to bottom zigzag scanning.Wherein, described secondary component refers to low frequency component, horizontal component, vertical component and the diagonal line component of next stage two-dimensional discrete wavelet conversion.
S620,, row order preferential according to row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan.
Complete after the scanning of same one-level transform data medium and low frequency component, horizontal component is scanned.When horizontal component is scanned, adopt that row order is preferential, row order И font scanning sequency.Namely, to the pixel in horizontal component, first according to row order, scan, then scan according to row order.
Preferably, can according to row chain order, scan all pixels in described horizontal component.The described scanning that pixel is carried out according to row chain order is carried out elder generation from top to bottom to all pixels exactly, then scanning from left to right.Can also, by the elementary area of the sets of adjacent pixels squarely in described horizontal component, between elementary area, carry out the scanning of row chain order.That is to say, some pixels adjacent in described horizontal component are formed to an elementary area, then carry out elder generation from top to bottom between described elementary area, then scanning from left to right.Meanwhile, between the inner different pixel of each elementary area, also carry out the scanning of row chain order, namely first from top to bottom, then scanning from left to right.
Further preferred, described elementary area can be the elementary area that 2 * 2 adjacent pixels form.
S630,, row order preferential according to row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan.
Complete after the scanning of horizontal component in same one-level transform data, vertical component is scanned.When vertical component is scanned, adopt that row order is preferential, row order scanning sequency.Namely, to the pixel in vertical component, first according to row order, scan, then scan according to row order.
Preferably, can according to row chain order, scan all pixels in described vertical component.The described scanning that pixel is carried out according to row chain order is carried out elder generation from left to right to all pixels exactly, then scanning from top to bottom.Can also, by the elementary area of the sets of adjacent pixels squarely in described vertical component, between elementary area, carry out the scanning of row chain order.That is to say, some pixels adjacent in described vertical component are formed to an elementary area, then carry out first from left to right between different elementary areas, then scanning from top to bottom.Meanwhile, between the inner different pixel of each elementary area, also carry out the scanning of row chain order, namely first from left to right, then scanning from top to bottom.
S640, according to from the upper left corner, diagonal line comes and goes to the scanning sequence in the lower right corner pixel in the diagonal line component of described wavelet transformation data scanned.
From the upper left corner, come and go to the scanning sequence in the lower right corner and can be described as zig-zag scanning sequence along diagonal line, completed after the scanning of vertical component in peer's conversion, the diagonal line component in this grade of conversion is scanned.When described diagonal line component is scanned, according to zig-zag scanning sequence, the pixel in described diagonal line component is scanned.That is to say, the pixel in described diagonal line component is carried out from the upper left corner, along diagonal line, come and gone the scanning to the lower right corner.
In the present embodiment, because the horizontal component in one-level wavelet transformation data more can embody image contour of object in the horizontal direction, to described horizontal component adopt that row order is preferential, row order scan mode; Because vertical component more can embody image contour of object in vertical direction, to described vertical component adopt that row order is preferential, row order scan mode; And because diagonal line component more can embody the contour of object of image in diagonal, described diagonal line component is adopted along cornerwise scan mode.By the different components to image two-dimensional discrete wavelet conversion, adopt different scan modes, the scan method of the image two-dimensional discrete wavelet conversion that the present embodiment provides has better reflected the directivity characteristics of the different components of two-dimensional discrete wavelet conversion.
Due to the scan method of described image two-dimensional discrete wavelet conversion can be real the mathematical characteristic of reflection two-dimensional discrete wavelet conversion, therefore the scan method of described image two-dimensional discrete wavelet conversion can better be applied to the fields such as digital image compression based on two-dimensional wavelet transformation.
The present embodiment is by wavelet transformation data at the same level, preferential according to row order, row order inferior ordered pair described in secondary component in the low frequency component of wavelet transformation data scan, preferential according to row order, row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan, preferential according to row order, row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan, according to from the upper left corner, along diagonal line, come and go to the scanning sequence in the lower right corner pixel in the diagonal line component of described wavelet transformation data is scanned, thereby the different components to image two-dimensional discrete wavelet conversion have adopted different scan modes, the directivity characteristics that has reflected the different components of two-dimensional discrete wavelet conversion.
Fig. 7 and Fig. 8 show the second embodiment of the present invention.
Fig. 7 is the process flow diagram of the scan method of the image two-dimensional discrete wavelet conversion that provides of second embodiment of the invention.The scan method of described image two-dimensional discrete wavelet conversion be take first embodiment of the invention as basis, further,, row order preferential according to row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan and comprise: the pixel in described horizontal component is scanned according to row chain order; , row order preferential according to row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan and comprise: the pixel in described vertical component is scanned according to row chain order.
Referring to Fig. 7, the scan method of described image two-dimensional discrete wavelet conversion comprises:
S710, in wavelet transformation data at the same level,, row order preferential according to row order inferior ordered pair described in secondary component in the low frequency component of wavelet transformation data scan.
S720, scans according to row chain order the pixel in described horizontal component.
When the pixel in described horizontal component scans, the pixel in described horizontal component is scanned according to row chain order.That is to say, to the pixel in described horizontal component according to elder generation from top to bottom, then order from left to right scans.
S730, scans according to row chain order the pixel in described vertical component.
When the pixel in described vertical component scans, the pixel in described vertical component is scanned according to row chain order.That is to say, to the pixel in described vertical component according to elder generation from left to right, then order from top to bottom scans.
S740, according to from the upper left corner, come and go to the scanning sequence in the lower right corner pixel in the diagonal line component of described wavelet transformation data scanned along diagonal line.
Fig. 8 is the scanning sequence schematic diagram of the scan method of the image two-dimensional discrete wavelet conversion that provides of second embodiment of the invention.Referring to Fig. 8, when the scan method of the image two-dimensional discrete wavelet conversion providing according to the present embodiment scans image, all pixels in described horizontal component are carried out to the scanning of row chain order, namely first from top to bottom, then scanning from left to right.All pixels in described vertical component are carried out to the scanning of row chain order, namely first from left to right, in scanning from top to bottom.
Owing to described horizontal component and described vertical component being scanned in the present embodiment, all pixel unifications are carried out to the scanning of row chain order or row chain order, namely when the scanning of horizontal component and vertical component, first a row or column pixel integral body is scanned, scan again other a row or column pixel, and can not consider other adjacent with it pixels when full line or column of pixels are scanned, so the scan method of the image two-dimensional discrete wavelet conversion that provides of the present embodiment is more suitable for the less image of detail content.
The present embodiment scans according to row chain order by the pixel in described horizontal component, and the pixel in described vertical component is scanned according to row chain order, not only reflect the directivity characteristics of the different components of two-dimensional discrete wavelet conversion, and made image scan method be more suitable for the less image of detail content.
Fig. 9 and Figure 10 show the third embodiment of the present invention.
Fig. 9 is the process flow diagram of the scan method of the image two-dimensional discrete wavelet conversion that provides of third embodiment of the invention.The scan method of described image two-dimensional discrete wavelet conversion be take first embodiment of the invention as basis, further,, row order preferential according to row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan and comprise: the pixel composition elementary area by horizontal component, between described elementary area, according to row chain order, scan; , row order preferential according to row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan and comprise: the pixel composition elementary area by vertical component, between described elementary area, according to row chain order, scan.
Referring to Fig. 9, the scan method of described image two-dimensional discrete wavelet conversion comprises:
S910, in wavelet transformation data at the same level,, row order preferential according to row order inferior ordered pair described in secondary component in the low frequency component of wavelet transformation data scan.
S920, forms elementary area by the pixel in horizontal component, between described elementary area, according to row chain order, scans.
When described horizontal component is scanned, first the neighbor in described horizontal component is formed to elementary area, then between described elementary area, according to row chain order, scan.That is to say, to elementary areas different in described horizontal component according to elder generation from top to bottom, then order from left to right scans.
Further, when horizontal component is scanned, the pixel to same elementary area inside, scans according to row chain order equally.Also inner at described elementary area, to different pixels also according to elder generation from top to bottom, then order from left to right scans.
Preferably, described elementary area is the elementary area that 2 * 2 adjacent pixels form.
S930, forms elementary area by the pixel in vertical component, between described elementary area, according to row chain order, scans.
When described vertical component is scanned, first the neighbor in described vertical component is formed to elementary area, then between described elementary area, according to row chain order, scan.That is to say, to elementary areas different in described vertical component according to elder generation from left to right, then order from top to bottom scans.
Further, when vertical component is scanned, the pixel to same elementary area inside, scans according to row chain order equally.Also inner at described elementary area, to different pixels also according to elder generation from left to right, then order from top to bottom scans.
Preferably, described elementary area is the elementary area that 2 * 2 adjacent pixels form.
S940, according to from the upper left corner, come and go to the scanning sequence in the lower right corner pixel in the diagonal line component of described wavelet transformation data scanned along diagonal line.
Figure 10 is the scanning sequence schematic diagram of the scan method of the image two-dimensional discrete wavelet conversion that provides of third embodiment of the invention.Referring to Figure 10, when the scan method of the image two-dimensional discrete wavelet conversion providing according to the present embodiment scans, pixel in horizontal component is first formed to different elementary areas, between different elementary areas, according to row chain order, scan, and according to row chain order, scan equally between the inner different pixel of same elementary area.And when the pixel in vertical component is scanned, pixel in vertical component is first formed to elementary area, between different elementary areas, according to row chain order, scan, and according to row chain order, scan equally between the inner different pixel of same elementary area.
Owing to described horizontal component and described vertical component being scanned in the present embodiment, first adjacent pixel is formed to elementary area, then scan according to the spatial relationship between different images unit.For instance, when the preferential scanning of the row order of executive level component, can be with a few row pixel Wei Wei unit, when the preferential scanning of the row order for these a few row pixels, can be to carrying out scanning successively with a pixel adjacent pixel on column direction.The scan method of the image two-dimensional discrete wavelet conversion that therefore the present embodiment provides is more suitable for the more image of detail content.
The present embodiment is by when scanning described horizontal component and described vertical component, adjacent pixel is formed to elementary area, and according to the spatial relationship between different images unit, image is scanned, not only reflect the directivity characteristics of the different components of two-dimensional discrete wavelet conversion, and made scanning result be more suitable for the detail content that embodies image.
Figure 11 illustrates the fourth embodiment of the present invention.
Figure 11 is the structural drawing of the scanister of the image two-dimensional discrete wavelet conversion that provides of fourth embodiment of the invention.Referring to Figure 11, the scanister of described image two-dimensional discrete wavelet conversion comprises: low frequency component scan module 1110, horizontal component scan module 1120, vertical component scan module 1130 and diagonal line component scan module 1140.
Described low frequency component scan module 1110 is preferential according to row order for the wavelet transformation data at same one-level wavelet transformation, row order inferior ordered pair described in secondary component in the low frequency component of wavelet transformation data scan.
Described horizontal component scan module 1120 for, row order preferential according to row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan.
Described vertical component scan module 1130 for, row order preferential according to row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan.
Described diagonal line component scan module 1140 is for according to from the upper left corner, come and go to the scanning sequence in the lower right corner pixel in the diagonal line component of described wavelet transformation data is scanned along diagonal line.
Preferably, described horizontal component scan module 1120 comprises: first row chain order scanning element 1121.
Described first row chain order scanning element 1121 scans according to row chain order for the pixel in described horizontal component.
Described vertical component scan module 1130 comprises: the first row chain order scanning element 1131.
Described the first row chain order scanning element 1131 scans according to row chain order for the pixel in described vertical component.
Preferably, described horizontal component scan module 1120 comprises: secondary series chain order scanning element 1122.
Described secondary series chain order scanning element 1122, for the pixel in horizontal component is formed to elementary area, scans according to row chain order between described elementary area.
Described vertical component scan module 1130 comprises: the second row chain order scanning element 1132.
Described the second row chain order scanning element 1132, for the pixel in vertical component is formed to elementary area, scans according to row chain order between described elementary area.
Preferably, described secondary series chain order scanning element 1122 is forming elementary area by the pixel in horizontal component, and in scanning according to row chain order between described elementary area, inner at described elementary area, between different pixels, according to row chain order, scan;
Described the second row chain order scanning element 1132 is forming elementary area by the pixel in vertical component, in scanning according to row chain order between described elementary area, inner at described elementary area, between different pixels, according to row chain order, scans.
Preferably, described elementary area is the elementary area that 2 * 2 adjacent pixels form.
The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.
Those of ordinary skills should be understood that, above-mentioned each module of the present invention or each step can realize with general calculation element, they can concentrate on single calculation element, or be distributed on the network that a plurality of calculation elements form, alternatively, they can realize with the executable program code of computer installation, thereby they can be stored in memory storage and be carried out by calculation element, or they are made into respectively to each integrated circuit modules, or a plurality of modules in them or step are made into single integrated circuit module realize.Like this, the present invention is not restricted to the combination of any specific hardware and software.
Each embodiment in this instructions all adopts the mode of going forward one by one to describe, and each embodiment stresses is the difference with other embodiment, the same or analogous part between each embodiment mutually referring to.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, to those skilled in the art, the present invention can have various changes and variation.All any modifications of doing, be equal to replacement, improvement etc., within protection scope of the present invention all should be included within spirit of the present invention and principle.
Claims (10)
1. a scan method for image two-dimensional discrete wavelet conversion, the scan method of described image two-dimensional discrete wavelet conversion scans according to the preferential order of senior wavelet transformation data in wavelet transformation data not at the same level, it is characterized in that, comprising:
In wavelet transformation data at the same level,, row order preferential according to row order inferior ordered pair described in secondary component in the low frequency component of wavelet transformation data scan;
, row order preferential according to row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan;
, row order preferential according to row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan;
According to from the upper left corner, come and go to the scanning sequence in the lower right corner pixel in the diagonal line component of described wavelet transformation data scanned along diagonal line.
2. method according to claim 1, is characterized in that:
, row order preferential according to row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan and comprise:
Pixel in described horizontal component is scanned according to row chain order;
, row order preferential according to row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan and comprise:
Pixel in described vertical component is scanned according to row chain order.
3. method according to claim 1, is characterized in that:
, row order preferential according to row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan and comprise:
Pixel in horizontal component is formed to elementary area, between described elementary area, according to row chain order, scan;
, row order preferential according to row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan and comprise:
Pixel in vertical component is formed to elementary area, between described elementary area, according to row chain order, scan.
4. method according to claim 3, is characterized in that:
Pixel in horizontal component is being formed to elementary area, and in scanning according to row chain order between described elementary area, inner at described elementary area, between different pixels, according to row chain order, scan;
Pixel in vertical component is being formed to elementary area, in scanning according to row chain order between described elementary area, inner at described elementary area, between different pixels, according to row chain order, scan.
5. according to the method described in claim 3 or 4, it is characterized in that, described elementary area is the elementary area that 2 * 2 adjacent pixels form.
6. a scanister for image two-dimensional discrete wavelet conversion, the scanister of described image two-dimensional discrete wavelet conversion scans according to the preferential order of senior wavelet transformation data in wavelet transformation data not at the same level, it is characterized in that, comprising:
Low frequency component scan module,, row order preferential according to row order for the wavelet transformation data at same one-level wavelet transformation inferior ordered pair described in secondary component in the low frequency component of wavelet transformation data scan;
Horizontal component scan module, for, row order preferential according to row order inferior ordered pair described in pixel in the horizontal component of wavelet transformation data scan;
Vertical component scan module, for, row order preferential according to row order inferior ordered pair described in pixel in the vertical component of wavelet transformation data scan;
Diagonal line component scan module, for according to from the upper left corner, come and go to the scanning sequence in the lower right corner pixel in the diagonal line component of described wavelet transformation data scanned along diagonal line.
7. device according to claim 6, is characterized in that:
Described horizontal component scan module comprises:
First row chain order scanning element, scans according to row chain order for the pixel in described horizontal component;
Described vertical component scan module comprises:
The first row chain order scanning element, scans according to row chain order for the pixel in described vertical component.
8. device according to claim 6, is characterized in that:
Described horizontal component scan module comprises:
Secondary series chain order scanning element, for the pixel in horizontal component is formed to elementary area, scans according to row chain order between described elementary area;
Described vertical component scan module comprises:
The second row chain order scanning element, for the pixel in vertical component is formed to elementary area, scans according to row chain order between described elementary area.
9. device according to claim 8, is characterized in that:
Described secondary series chain order scanning element is forming elementary area by the pixel in horizontal component, and in scanning according to row chain order between described elementary area, inner at described elementary area, between different pixels, according to row chain order, scan;
Described the second row chain order scanning element is forming elementary area by the pixel in vertical component, in scanning according to row chain order between described elementary area, inner at described elementary area, between different pixels, according to row chain order, scans.
10. device according to claim 8 or claim 9, is characterized in that, described elementary area is the elementary area that 2 * 2 adjacent pixels form.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410421122.8A CN104200433B (en) | 2014-08-25 | 2014-08-25 | The scan method and device of a kind of two-dimensional image wavelet transform |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410421122.8A CN104200433B (en) | 2014-08-25 | 2014-08-25 | The scan method and device of a kind of two-dimensional image wavelet transform |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104200433A true CN104200433A (en) | 2014-12-10 |
| CN104200433B CN104200433B (en) | 2017-07-28 |
Family
ID=52085719
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410421122.8A Active CN104200433B (en) | 2014-08-25 | 2014-08-25 | The scan method and device of a kind of two-dimensional image wavelet transform |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104200433B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1845734A2 (en) * | 2006-04-12 | 2007-10-17 | Xerox Corporation | Decompression with reduced ringing artifacts |
| WO2008003985A2 (en) * | 2006-07-07 | 2008-01-10 | Cambridge Enterprise Limited | Method of identifying linear features within an image |
| CN101316364A (en) * | 2008-07-15 | 2008-12-03 | 南京信息工程大学 | Image compression system |
| CN101493945A (en) * | 2009-03-13 | 2009-07-29 | 北京航空航天大学 | Point interference image compression method and device based on wavelet transform |
-
2014
- 2014-08-25 CN CN201410421122.8A patent/CN104200433B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1845734A2 (en) * | 2006-04-12 | 2007-10-17 | Xerox Corporation | Decompression with reduced ringing artifacts |
| WO2008003985A2 (en) * | 2006-07-07 | 2008-01-10 | Cambridge Enterprise Limited | Method of identifying linear features within an image |
| CN101316364A (en) * | 2008-07-15 | 2008-12-03 | 南京信息工程大学 | Image compression system |
| CN101493945A (en) * | 2009-03-13 | 2009-07-29 | 北京航空航天大学 | Point interference image compression method and device based on wavelet transform |
Non-Patent Citations (3)
| Title |
|---|
| DO M N等: "The contourlet transform: An efficient directional multiresolution image representation", 《IEEE TRANSACTIONS ON IMAGE PROCESSING》 * |
| 张军等: "基于纹理的自适应提升小波变换图像压缩", 《计算机学报》 * |
| 王涛等: "基于小波变换的图像压缩", 《交通与计算机》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104200433B (en) | 2017-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| He et al. | Mop moire patterns using mopnet | |
| US10621695B2 (en) | Video super-resolution using an artificial neural network | |
| CN101231743B (en) | Signal processing device and signal processing method, and program and recording medium | |
| US8094063B1 (en) | Image filtering and masking method and system for improving resolution of closely spaced objects in a range-doppler image | |
| WO2000059206A1 (en) | A method and system for super resolution | |
| CN102063713A (en) | Neighborhood normalized gradient and neighborhood standard deviation-based multi-focus image fusion method | |
| CN102859389A (en) | Range measurement using a coded aperture | |
| Villena et al. | A non-stationary image prior combination in super-resolution | |
| CN101753799B (en) | Median filtering method and median filtering circuit using the same | |
| RU2535430C1 (en) | Illusion image generating apparatus, medium, image data, illusion image generating method, printing medium manufacturing method and programme | |
| Wang et al. | Coarse-to-fine disentangling demoiréing framework for recaptured screen images | |
| Hua et al. | Context-aware joint dictionary learning for color image demosaicking | |
| CN104217412B (en) | Airborne super-resolution image reconstruction device and reconstruction method | |
| Jiang et al. | Deep-learning-based spatio-temporal-spectral integrated fusion of heterogeneous remote sensing images | |
| US20140016017A1 (en) | Image processing device, image procssing method, and computer program product | |
| Zhang et al. | Nonlocal edge-directed interpolation | |
| CN104200433A (en) | Image two-dimensional discrete wavelet transformation scanning method and apparatus | |
| CN114650373A (en) | Imaging method and device, image sensor, imaging device and electronic device | |
| CN105469399A (en) | Face super-resolution reconstruction method facing mixed noises and apparatus thereof | |
| Macwan et al. | A survey on various techniques of super resolution imaging | |
| CN116310959B (en) | Method and system for identifying low-quality camera picture in complex scene | |
| Jonscher et al. | Dynamic non-regular sampling sensor using frequency selective reconstruction | |
| CN100435578C (en) | Directionality interpolative method and device for increasing image resolution | |
| Scarmana et al. | Exploring the application of some common raster scanning paths on lossless compression of elevation images | |
| CN103366340A (en) | Image processing device and method and electronic device using image processing device and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 100089 Beijing, West Third Ring Road North, No. 25, green building, room 701, Haidian District Applicant after: NORTHKING INFORMATION TECHNOLOGY CO.,LTD. Address before: 100089 Beijing, West Third Ring Road North, No. 25, green building, room 701, Haidian District Applicant before: Beijing Northking Information Technology Co.,Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: BEIJING NORTH KING INFORMATION TECHNOLOGY CO., LTD. TO: NORTHKING INFORMATION TECHNOLOGY CO., LTD. |
|
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |