CN101126807A - Remote sensing image double nondestruction and near nondestruction code compression method - Google Patents

Remote sensing image double nondestruction and near nondestruction code compression method Download PDF

Info

Publication number
CN101126807A
CN101126807A CN 200710018707 CN200710018707A CN101126807A CN 101126807 A CN101126807 A CN 101126807A CN 200710018707 CN200710018707 CN 200710018707 CN 200710018707 A CN200710018707 A CN 200710018707A CN 101126807 A CN101126807 A CN 101126807A
Authority
CN
China
Prior art keywords
sequence
data
coding
significant bits
bit
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
Application number
CN 200710018707
Other languages
Chinese (zh)
Inventor
李云松
孔繁锵
王柯俨
马伟祥
吴成柯
刘凯
龚晓华
刁云
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN 200710018707 priority Critical patent/CN101126807A/en
Publication of CN101126807A publication Critical patent/CN101126807A/en
Pending legal-status Critical Current

Links

Images

Abstract

The utility model discloses a doubled-lossless and near-lossless compression coding method on remote sensing image, which is characterized in the process that an original image is divided into a plurality of strips, and the strip coding threshold T is determined according to the width and the height of each strip and the image data precision; all the data of every strip are split into an important bit planar sequence and an unimportant bit planar sequence according to the data split bit of the data; the important bit planar sequence is coded losslessly; the unimportant planar bit stream is output under control by outputting the length of the important bit planar coding stream, the coding threshold and the relationship between the redundant bits so as to try to reach the coding threshold; after being adjusted, the data split bit of the next strip is used to code the next strip; the steps are repeated in sequence to complete the compression coding of all the strips. The utility model has the advantages of low complexity, easy hardware realization, fast speed and high efficiency; thus the method can be used to compress the satellite remote sensing image.

Description

Two times of nothings of remote sensing images undermine nearly lossless compression-encoding method
Technical field:
The present invention relates to the image compression encoding technical field, is a kind of harmless, near-lossless coding method specifically, is used for the compressed encoding of satellite remote sensing images.
Background technology:
In satellite remote sensing is used, carry all kinds of useful load on satellite platform, as visible light camera, multi-spectral imager, infrared camera, interference synthetic aperture radar etc., can obtain different types of remote sensing images.Compare with the general nature image, the correlativity of remote sensing image data a little less than, have information entropy height, characteristics that redundance is low, be unusual difficulty so carry out the real-time coding of high compression ratio.In actual applications, the compression quality of satellite remote sensing images requires with other TV, scenery, medical image very big difference is arranged also, shows:
1). military satellite remote sensing images, especially remote sensing image, some important information spinners will lie in the set of some point, line and point.For the interpretation of military target in the remote sensing images (as tank, aircraft, bridge and airfield runway or the like), the geometric characteristic of main at present dependence military target is discerned.After this just required encoding and decoding to handle, distortion and distortion did not take place in the shape of military target and position.
2). because satellite remote sensing images is taken in hundreds of kilometer high-altitude, be subjected to all multifactor influences such as sun altitude, atmospheric scattering during imaging, cause original image quality relatively poor, signal to noise ratio (S/N ratio) is lower, and contrast is inhomogeneous.This just requires coding/decoding system should be avoided the coding noise that adds up as far as possible, as blocking artifact, convex-concave noise, false figure noise, ribbon noise and " coiling " distortion or the like, causes losing of military target information.
3). compress in order to adapt on the star, algorithm require must easy, quick, shared memory capacity little, be easy to the hardware realization.
Because the original data rate of these remote sensing images is very high, and has information redundancy, therefore before carrying out data storage and transmitting, need remote sensing images are carried out compressed encoding efficiently.In order to keep the quality of original image to greatest extent, under some is used, require these remote sensing images be can't harm or nearly harmless compression.
In recent years, Theory of Image Coding has been obtained a series of achievements that attract people's attention.Shapiro had proposed embedded zerotree image (EZW) method in 1993, Pearlman in 1996 is according to the basic thought of Shapiro zerotree image, a kind of new and implementation method that performance is more excellent has been proposed, promptly ordering (Set Partitioning inHierarchical Trees, encryption algorithm SPIHT) are cut apart in set based on hierarchical tree.The association rate distortion optimized algorithm of Taubman had proposed the EBCOT algorithm in 2000, and this algorithm is adopted by up-to-date international code standard JPEG2000, becomes the core algorithm of JPEG2000 coded system.These high-performance algorithm are applied to picture coding to wavelet transformation, are once new image coding technique revolutions.But these are the compression algorithm of core with the wavelet transformation, because the computation complexity height of wavelet transformation, bit-plane coding complexity height and required storage space are very big, hardware implementation complexity height is difficult to satisfy the requirement of satellite remote sensing images compression applications.Traditional jpeg image compression method compression efficiency is lower, and is unsuitable for harmless or near lossless compress; The anti-error code capacity of jpeg algorithm is not strong simultaneously, can cause serious error code diffusion in the higher satellite channel transmission of the bit error rate, therefore should not adopt yet.
The content of invention
The objective of the invention is to overcome the deficiency of above-mentioned prior art, provide a kind of encoder complexity low, be easy to two times of nothings of hard-wired remote sensing images and undermine nearly lossless compression-encoding method, to realize the requirement of satellite remote sensing images compression applications.
The key problem in technology of realizing the object of the invention is that original image is divided into band, each band absolute coding.In the band coding, view data is divided into significant bits plane and non-significant bits plane, important bit-planes data are carried out lossless coding, whether export non-significant bits panel data according to the output code flow length and the relation decision of coding thresholding, to realize Rate Control.Detailed process is as follows:
1, width, the elevation information according to the input original image is divided into band with image, and determines coding thresholding T according to width, height and the view data precision of each band, promptly
T = w × h × N 16
Wherein: w is the width of original image
H is the height of band
N is the precision of view data;
2, dark N in position and the data according to input picture split bit bp, and all data in each band are split into significant bits plane sequence sigs iWith non-significant bits plane sequence errs i
3, to important bit-planes sequence sigs iCarry out lossless coding, promptly earlier to important bit-planes sequence sigs iCarry out difference and mapping and handle non-negative sequence δ of back generation i, again should non-negative sequence δ iBe divided into one group by per 16 data, independently carry out entropy coding, complete sequence δ successively encodes i
4, when the significant bits sequential coding of a band finishes, the output code flow length L is compared with coding thresholding T, be greater than or less than the Different Results of coding thresholding T according to the significant bits plane code stream length L of current band, the data of next band are split a position bp ' adjust, and to the digital coding of this band;
5, successively all bands are finished coding after, export total encoding code stream.
Two times of nothings of above-mentioned remote sensing images undermine nearly lossless compression-encoding method, when wherein the significant bits plane code stream length L of current band meets or exceeds coding thresholding T, then carry out following processing:
(1) if L-T 〉=T/N, the data of then adjusting next band split bit bp ', make bp '=bp+1;
(2) upgrade the redundant bit length R of output code flow length L and thresholding, make the redundant bit length R '=R+L-T after the renewal, enter next band again and encode.
Two times of nothings of above-mentioned remote sensing images undermine nearly lossless compression-encoding method, when wherein the significant bits plane code stream length L of current band is less than total coding thresholding T, then carry out following processing:
(1) if T - L ≥ w × h 8 , The data of then adjusting next band split bit bp ', make bp '=bp-1, if bp has been 0 and has not processed;
(2) if T-L≤R upgrades current redundant bit length R, make the redundant bit length R '=R+L-T after the renewal, enter next band coding;
(3) if T-L>R then exceeds the relation of length T-L-R and non-significant bits stream length U by further judgement, determine the output of non-significant bits:
(a) if T-L-R 〉=U exports non-significant bits code stream length U and non-significant bits code stream, upgrade current redundant bit length R, enter next band coding;
(b),, enter next band coding with current redundant bit length R zero clearing if T-L-R<U exports length information T-L-R and the non-significant bits code stream of part.
Two times of nothings of above-mentioned remote sensing images undermine nearly lossless compression-encoding method, wherein to important bit-planes sequence sigs iCarrying out difference processing is, successively with each band significant bits plane sequence sigs iIn the value of each point deduct the value of previous point, obtain a corresponding difference sequence ss i, specifically computing formula is,
ss i ( 0 ) = sigs i ( 0 ) ss i ( j ) = sigs i ( j ) - sigs i ( j - 1 )
Wherein: ss i(0) and sigs i(0) is respectively sequence ss iAnd sigs iInitial data;
Sigs i(j) be image band significant bits plane sequence sigs iIn j the point value;
Ss i(j) be difference sequence ss iIn j the point value.
Two times of nothings of above-mentioned remote sensing images undermine nearly lossless compression-encoding method, wherein to important bit-planes sequence sigs iShining upon processing is with difference sequence ss iBe mapped as a non-negative sequence δ i, specifically shine upon formula and be:
Figure A20071001870700081
Wherein: θ=min (ss i(j-1), 2 N-bp-ss i(j-1)-1);
N is a data precision, and bp is that the data of present encoding band split the position;
δ i(j) be sequence δ iIn j the point value.
Two times of nothings of above-mentioned remote sensing images undermine nearly lossless compression-encoding method, wherein with non-negative sequence δ iBeing divided into one group by per 16 data, independently carrying out entropy coding, is by adaptive entropy coding device, adopts the division coding method to carry out according to the following procedure:
(1) integrated data n position coded data is carried out data splitting according to division position k, produce two groups of data: the low Bit data of one group of n-k position higher bit data and one group of k position;
(2) the higher bit data are carried out Run-Length Coding;
(3) low Bit data directly is attached to higher bit data code flow back;
(4) use difference to divide the code stream length that the position coding will produce according to dividing the order of position k, calculating successively,, choose the pairing division of the shortest code stream of a code stream length k so the code stream length of generation is compared from 0 to N-bp Opt, described 16 data are divided coding.
Two times of nothings of above-mentioned remote sensing images undermine nearly lossless compression-encoding method, wherein significant bits plane sequence sigs iBe that a new sequence is formed separately on former sequence of N-bp higher bit plane, the sequence number of this sequence is followed successively by 0,1 from low to high ... N-bp-1; Wherein non-significant bits plane sequence errs iBp the low bit-planes that is former sequence is formed another new sequence separately, the sequence number of this sequence is followed successively by 0,1 from low to high ... bp-1.
The present invention is owing to matrix operation that does not have complexity or context prediction, thereby with respect to prior art, complexity is low, and hardware is realized simple, and coding rate and efficient are all than higher, and recovery picture quality satisfies application requirements.
Table 1 has provided the satellite remote sensing images of the present invention to 14 width of cloth reality, comprise visible images, infrared image and multispectral image carry out 2 multiplication of voltages when contracting the actual compression multiple and recover image Y-PSNR test result.
By table 1 as seen, the Y-PSNR PSNR of recovery image all can reach more than the 60dB when 2 multiplication of voltages contract; Simultaneously as seen, can also realize lossless compress to most of images.Therefore, the present invention is very suitable for harmless, the closely harmless Real Time Compression application of remote sensing images on the satellite.
Table 1 Y-PSNR
Image name (* .raw) The actual compression multiple Recover signal noise ratio (snr) of image (dB)
1 2.14287 Harmless
2 2.13523 Harmless
3 2.00597 Harmless
4 1.99986 Harmless
5 1.99932 70.49
6 1.91755 Harmless
7 1.99932 Harmless
8 1.99695 Harmless
9 2.06504 Harmless
10 1.99884 74.92
11 1.99984 98.36
12 1.98332 64.73
13 1.99984 66.11
14 1.98443 70.44
Description of drawings
Fig. 1 is a coding FB(flow block) of the present invention;
Fig. 2 is that the present invention splits the FB(flow block) that non-significant bits plane code stream was adjusted and exported in the position to data;
Fig. 3 is that the present invention carries out high low level deconsolidation process synoptic diagram to view data;
Fig. 4 is an entropy coding FB(flow block) of the present invention;
Fig. 5 is the structured flowchart of encoding code stream of the present invention.
Embodiment
Present embodiment adopts the width of original input picture and is 512 pixels highly, and swath height is 64 pixels, and the precision of view data is 12 bits, and file header length is appointed as 10 bytes.
See figures.1.and.2, compression encoding process of the present invention is as follows:
The first step is carried out piecemeal to image, determines coding thresholding T.
According to the width of input picture and height image is divided into 8 width and is 512 pixels, highly is the band of 64 pixels, be i.e. 512 * 64=32768 data point.And according to the definite thresholding T that encodes of width, height and the view data precision of each band, according to formula
T = w × h × N 16 , The coding thresholding T of every band is decided to be 512 * 64 * 12/16=24576 bit, this coding thresholding T is the ideal value of band code stream length, for simple image, actual band code stream length can be lower than coding thresholding T, otherwise for complicated image, actual band code stream length also may be higher than coding thresholding T.
Second step, determine that block data splits bit bp, the line data of going forward side by side splits.
Setting initial bp is 2, and dark N in position and data fractionation bit bp according to input picture split into significant bits plane sequence sigs with all data in each band iWith non-significant bits plane sequence errs i, this significant bits plane sequence sigs iA new sequence of forming separately by former sequence of N-bp higher bit plane; This non-significant bits plane sequence errs iBp another new sequence that low bit-planes is formed separately by former sequence.
For first band, because initial bp=2, its significant bits plane sequence is made up of 10 bit-planes, and non-significant bits plane sequence is made up of 2 bit-planes.If i strip data before the deconsolidation process is designated as s i, s iComprise 32768 data points, each data point comprises 12 bit-planes, and promptly the precision of data is 12 bits.In 12 bit-planes, being positioned at uppermost 10 higher bit planes is important bit-planes, with s iIn 10 higher bit planes of all data points form significant bits plane sequence, be designated as sigs i, all the other 2 low bit-planes are formed non-significant bits plane sequence, are designated as errs i, as shown in Figure 3.In Fig. 3, the scale-of-two of the value of a point in the corresponding sequence is shown in each tabulation of 3 frames, and each row is represented a bit-planes, and high-rise more bit-planes is important more, and along with the reduction of bit-planes, importance is successively decreased thereupon.Because the view data precision is N, thereby split presequence and have N bit-planes, its sequence number is followed successively by 0,1 from low to high ... N-1 is through after the high low level deconsolidation process, a new sequence is formed on former sequence of N-bp higher bit plane separately, as significant bits plane sequence sigs i, this sequence has N-bp bit-planes, its sequence number is followed successively by 0,1 from low to high ... N-bp-1.The bp of former sequence low bit-planes then formed another new sequence separately, as non-significant bits plane sequence errs i, this sequence has bp bit-planes, its sequence number is followed successively by 0,1 from low to high ... bp-1.
For example, if split presequence s iIn j point s i(j) value is 629, and corresponding binary form is shown 001001110101, and wherein leftmost 0 bit is positioned at higher bit plane, i.e. the 11st bit-planes, and rightmost 1 bit is positioned at the lowest bit plane, i.e. the 0th bit-planes.The importance of pressing bit-planes is with s i(j) split into two parts, a part is preceding 10 bits 0010011101, and corresponding decimal representation is 157, is designated as sigs i(j), expression significant bits plane sequence sigs iThe j point; Another part is back 2 bits 01, and corresponding decimal representation is 1, is designated as errs i(j), represent non-significant bits plane sequence errs iThe j point.
The 3rd step is to important bit-planes sequence sigs iCarry out lossless coding.
(1) to current band significant bits plane sequence sigs iCarry out difference processing, promptly successively with this significant bits plane sequence sigs iIn the value of each point deduct the value of previous point, thereby obtain a corresponding difference sequence ss i, establish sigs i(j) be important bit-planes sequence sigs iIn j the point value, ss i(j) be difference sequence ss iIn the value of j point, concrete computing formula is,
ss i ( 0 ) = sigs i ( 0 ) ss i ( j ) = sigs i ( j ) - sigs i ( j - 1 )
Wherein: ss i(0) and sigs i(0) is respectively sequence ss iAnd sigs iInitial data;
Sigs i(j) be image band significant bits plane sequence sigs iIn j the point value;
Ss i(j) be difference sequence ss iIn j the point value.
(2) to important bit-planes sequence sigs iShine upon processing, with difference sequence ss iBe mapped as a non-negative sequence δ i, because ss iIn negative value can appear, to ss iThe non-negative mapping that tries again generates a new non-negative sequence δ i, establish δ i(j) be sequence δ iIn the value of j point, specifically shine upon formula and be:
Figure A20071001870700112
Wherein: θ=min (ss i(j-1), 2 N-bp-ss i(j-1)-1);
N is a data precision, and bp is that the data of present encoding band split the position;
δ i(j) be sequence δ iIn j the point value.
(3) with described non-negative sequence δ iBe divided into one group by per 16 data, independently carry out entropy coding, as shown in Figure 4, its process is as follows:
1) integrated data n position coded data is carried out data splitting according to division position k, produce two groups of data: the low Bit data of one group of n-k position higher bit data and one group of k position;
2) the higher bit data are carried out Run-Length Coding;
3) low Bit data directly is attached to higher bit data code flow back;
4) use difference to divide the code stream length that the position coding will produce according to dividing the order of position k, calculating successively,, choose the pairing division of the shortest code stream of a code stream length k so the code stream length of generation is compared from 0 to N-bp Opt, described 16 data are divided coding successively.
In the present embodiment, be divided into one group according to per 16 data, every band can divide 2048 groupings, and entropy coding is independently carried out in each grouping successively.In the entropy coding process of each grouping, according to the order of division position k from 0 to N-bp, calculate code stream length of using different divisions position coding to produce successively, choose the shortest division position k of code stream length after relatively Opt, use the division position to be k to this grouping OptDivision coding.If the δ before the entropy coding in some groupings i(j)=0000111010, corresponding decimal number is 72, and it is divided the division coding of a k from 0 to 10, record coding code length respectively.Suppose it is done the division coding of k=3, δ i(j) at first be split into two data: δ Ih(j)=0000111, δ Il(j)=010, δ Ih(j) corresponding decimal number is 7, so be 00000001 to its code word of doing Run-Length Coding, length is 8, δ Il(j) code length is 3, obtains δ i(j) the division coding codeword length of carrying out k=3 is 11.Record k=0,1 ..., 10 o'clock to δ i(j) code word size of division coding is to 16 δ in this grouping i(j) do same treatment, and add up respectively and obtain k=0,1 ..., 10 o'clock grouping code stream length, the k value of the code stream correspondence of selection length minimum is designated as k Opt, then the position is divided in this grouping and is k OptDivision coding, when output grouping code stream, to export the k of 4 bits earlier OptValue.
In the 4th step, significant bits plane code stream length L is compared with coding thresholding T, and adjust the data fractionation position bp ' of next band.
When the significant bits sequential coding of a band finishes, the output code flow length L is compared with coding thresholding T, be greater than or less than the Different Results of coding thresholding T according to the significant bits plane code stream length L of current band, the data of next band split a position bp ' adjust, that is:
If L-T 〉=T/N makes bp '=bp+1;
If T - L ≥ w × h 8 , Then make bp '=bp-1, be 0 as if bp this moment and do not processed, should
Figure A20071001870700132
Code stream for the bit-planes in non-significant bits plane;
Bp ' is constant under other situations, and for example the first band significant bits plane coding code stream length L is 22639 bits, and T is 24576 bits, and T-L is 1937 bits, Be 4096 bits, so the bp ' of next band is constant.
In the 5th step, export non-significant bits panel data errs according to different situations i, obtain the encoding code stream of current band.
1. as the code stream L on significant bits plane during more than or equal to coding thresholding T, be L 〉=T, perhaps as L when simultaneously the difference of L and T is no more than current redundant bit length R less than T, be T-L≤R, need not export non-significant bits panel data, only need the non-significant bits stream length information 0 of output 4 bytes to get final product, will upgrade current redundant bit length R simultaneously.
2. as L when simultaneously the difference of L and T surpasses current redundant bit length R less than T, promptly T-L>R needs the non-significant bits data of output, needs the relation of judgement non-significant bits plane code stream length U and T-L-R this moment:
(1), then exports non-significant bits plane code stream (output length is T-L-R) if U 〉=T-L-R then exports 4 byte length information T-L-R;
(2) if U<T-L-R then exports 4 byte length information U, then export whole non-significant bits plane code stream, upgrade current redundant bit length R.
For example, in first band, current R is 0, and T-L is 1937 bits, and non-significant bits plane code stream length U is 8192 bits, so need the non-significant bits of output plane code stream to reach band coding thresholding T.Export the length information 1937 of 4 bytes earlier, export the non-significant bits plane code stream of 1937 bits then successively, current redundant bit length R still is 0.
The significant bits plane coding code stream and the 5th that described the 3rd step produces goes on foot non-significant bits plane this two parts sum of code stream of output, constitutes the encoding code stream of current band.
The 6th step was that data split the position with bp ', turned back to second stepping and went into next band coding.
With bp ' serves as to split the position next strip data is split, and carries out data fractionation position, the non-significant bits panel data of output of significant bits plane sequence nondestructive coding, the next band of adjustment successively, obtains the encoding code stream of second band.
The 7th step, carry out second repeatedly and went on foot for the 6th step, obtain the total compression encoding code stream of all bands.
This total compressed encoding code stream by file header and each independently compressed package form, as shown in Figure 5.
With reference to Fig. 5, file header length is fixed, and comprises the information of input picture: wide width, high height, the high H of band and the dark N in pixel position.Each compressed package comprises the encoding code stream of the corresponding band of packet header and this compressed package institute, and its middle wrapping head is 1 byte by length, and the data that are used to preserve current band split position bp composition; The encoding code stream of each band is the significant bits plane coding code stream and the non-significant bits plane code stream sum of this band.This significant bits code stream is made up of each grouping code stream successively, and each code stream that divides into groups comprises 4 bits division position k OptValue and group coding code stream.
For those skilled in the art; after having understood content of the present invention and method; can be under the situation that does not deviate from the principle and scope of the present invention; the method according to this invention is carried out various corrections and the change on form and the details, but these are based on correction of the present invention with change still at claim protection domain of the present invention.

Claims (8)

1. two times of nothings of remote sensing images undermine nearly lossless compression-encoding method, comprise following process:
(1) width, the elevation information according to the input original image is divided into band with image, and determines coding thresholding T according to width, height and the view data precision of each band, promptly
T = w × h × N 16
Wherein: w is the width of original image
H is the height of band
N is the precision of view data;
(2) dark N in position and the data according to input picture split bit bp, and all data in each band are split into significant bits plane sequence sigs iWith non-significant bits plane sequence errs i
(3) to important bit-planes sequence sigs iCarry out lossless coding, promptly earlier to important bit-planes sequence sigs iCarry out difference and mapping and handle non-negative sequence δ of back generation i, again should non-negative sequence δ iBe divided into one group by per 16 data, independently carry out entropy coding, complete sequence δ successively encodes i
(4) when the significant bits sequential coding of a band finishes, the output code flow length L is compared with coding thresholding T, be greater than or less than the Different Results of coding thresholding T according to the significant bits plane code stream length L of current band, the data of next band are split the non-significant bits plane code stream that position bp ' adjusted and exported current band;
(5) be that data split the position with bp ', turn back to (2) and enter next band coding;
(6) carry out (2)~(5) repeatedly, finish the coding of all bands, export total encoding code stream.
2. two times of nothings of remote sensing images according to claim 1 undermine nearly lossless compression-encoding method, when wherein the significant bits plane code stream length L of current band meets or exceeds coding thresholding T, data to next band split the non-significant bits plane code stream that position bp ' adjusted and exported current band, comprise following process:
1) if L-T 〉=T/N, the data of then adjusting next band split bit bp ', make bp '=bp+1;
2) upgrade current redundant bit length R, make the redundant bit length R '=R+L-T after the renewal;
3) the non-significant bits panel data information of output 4 byte length information 0.
3. two times of nothings of remote sensing images according to claim 1 undermine nearly lossless compression-encoding method, when wherein the significant bits plane code stream length L of current band is less than total coding thresholding T, data to next band split the non-significant bits plane code stream that position bp ' adjusted and exported current band, comprise following process:
1) if T - L ≥ w × h 8 , The data of then adjusting next band split bit bp ', make bp '=bp-1, if bp has been 0 and has not adjusted;
2), make the redundant bit length R '=R+L-T after the renewal if T-L≤R upgrades current redundant bit length R; Export the non-significant bits panel data information of 4 byte length information 0;
3) if T-L>R then exceeds the relation of length T-L-R and non-significant bits code stream length U by further judgement, determine the output of non-significant bits;
(a) if T-L-R 〉=U upgrades current redundant bit length R, export non-significant bits code stream length U and non-significant bits code stream;
(b) if T-L-R<U with current redundant bit length R zero clearing, exports length information T-L-R and the non-significant bits code stream of part.
4. two times of nothings of remote sensing images according to claim 1 undermine nearly lossless compression-encoding method, wherein to important bit-planes sequence sgis iCarrying out difference processing is: successively with each band significant bits plane sequence sgis iIn the value of each point deduct the value of previous point, obtain a corresponding difference sequence ss i, specifically computing formula is,
ss i ( 0 ) = sigs i ( 0 ) ss i ( j ) = sigs i ( j ) - sigs i ( j - 1 )
Wherein: ss i(0) and sigs i(0) is respectively sequence ss iAnd sigs iInitial data;
Sgis i(j) be image band significant bits plane sequence sigs iIn j the point value;
Ss i(j) be difference sequence ss iIn j the point value.
5. two times of nothings of remote sensing images according to claim 1 undermine nearly lossless compression-encoding method, wherein to important bit-planes sequence sigs iShine upon to handle and be: with difference sequence ss iBe mapped as a non-negative sequence δ i, specifically shine upon formula and be:
Figure A2007100187070004C1
Wherein: θ=min (ss i(j-1), 2 N-bp-ss i(j-1)-1);
N is a data precision, and bp is that the data of present encoding band split the position;
δ i(j) be sequence δ iIn j the point value.
6. two times of nothings of remote sensing images according to claim 1 undermine nearly lossless compression-encoding method, wherein with non-negative sequence δ iBeing divided into one group by per 16 data, independently carrying out entropy coding, is by adaptive entropy coding device, adopts the division coding method to carry out according to the following procedure:
(1) integrated data n position coded data is carried out data splitting according to division position k, produce two groups of data: the low Bit data of one group of n-k position higher bit data and one group of k position;
(2) the higher bit data are carried out Run-Length Coding;
(3) low Bit data directly is attached to higher bit data code flow back;
(4) use difference to divide the code stream length that the position coding will produce according to dividing the order of position k, calculating successively,, choose the pairing division of the shortest code stream of a code stream length k so the code stream length of generation is compared from 0 to N-bp Opt, described 16 data are divided coding.
7. two times of nothings of remote sensing images according to claim 1 undermine nearly lossless compression-encoding method, wherein significant bits plane sequence sigs iBe that a new sequence is formed separately on former sequence of N-bp higher bit plane, the sequence number of this sequence is followed successively by 0,1 from low to high ... N-bp-1.
8. two times of nothings of remote sensing images according to claim 1 undermine nearly lossless compression-encoding method, wherein non-significant bits plane sequence errs iBp the low bit-planes that is former sequence is formed another new sequence separately, the sequence number of this sequence is followed successively by 0,1 from low to high ... bp-1.
CN 200710018707 2007-09-20 2007-09-20 Remote sensing image double nondestruction and near nondestruction code compression method Pending CN101126807A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200710018707 CN101126807A (en) 2007-09-20 2007-09-20 Remote sensing image double nondestruction and near nondestruction code compression method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200710018707 CN101126807A (en) 2007-09-20 2007-09-20 Remote sensing image double nondestruction and near nondestruction code compression method

Publications (1)

Publication Number Publication Date
CN101126807A true CN101126807A (en) 2008-02-20

Family

ID=39094880

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200710018707 Pending CN101126807A (en) 2007-09-20 2007-09-20 Remote sensing image double nondestruction and near nondestruction code compression method

Country Status (1)

Country Link
CN (1) CN101126807A (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101783953A (en) * 2010-03-08 2010-07-21 北京空间机电研究所 JPEG-LS run length coding hardware implementation method
CN101534373B (en) * 2009-04-24 2011-02-09 北京空间机电研究所 Remote sensing image near-lossless compression hardware realization method based on improved JPEG-LS algorithm
CN101272497B (en) * 2008-05-07 2011-06-08 北京数码视讯科技股份有限公司 Video encoding method
CN102438142A (en) * 2011-11-08 2012-05-02 北京空间机电研究所 Adaptive image compression method based on deep space background
CN101655551B (en) * 2008-08-20 2012-06-27 中国科学院电子学研究所 Codec method and codec device for initial data compression of synthetic aperture radar with fixed frame size
CN102547295A (en) * 2012-02-22 2012-07-04 上海大学 Lossless-compression encoding method of image data
CN104219492A (en) * 2013-11-14 2014-12-17 成都时代星光科技有限公司 Image transmission system of unmanned aerial vehicle
CN109600618A (en) * 2018-12-19 2019-04-09 上海数迹智能科技有限公司 Video-frequency compression method, decompression method, device, terminal and medium
CN115589493A (en) * 2022-12-09 2023-01-10 深圳海卫通网络科技有限公司 Satellite transmission data compression method for ship video return

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101272497B (en) * 2008-05-07 2011-06-08 北京数码视讯科技股份有限公司 Video encoding method
CN101655551B (en) * 2008-08-20 2012-06-27 中国科学院电子学研究所 Codec method and codec device for initial data compression of synthetic aperture radar with fixed frame size
CN101534373B (en) * 2009-04-24 2011-02-09 北京空间机电研究所 Remote sensing image near-lossless compression hardware realization method based on improved JPEG-LS algorithm
CN101783953A (en) * 2010-03-08 2010-07-21 北京空间机电研究所 JPEG-LS run length coding hardware implementation method
CN102438142A (en) * 2011-11-08 2012-05-02 北京空间机电研究所 Adaptive image compression method based on deep space background
CN102547295B (en) * 2012-02-22 2014-07-30 上海大学 Lossless-compression encoding method of image data
CN102547295A (en) * 2012-02-22 2012-07-04 上海大学 Lossless-compression encoding method of image data
CN104219492A (en) * 2013-11-14 2014-12-17 成都时代星光科技有限公司 Image transmission system of unmanned aerial vehicle
CN104219492B (en) * 2013-11-14 2017-12-15 成都时代星光科技有限公司 Unmanned plane image delivering system
CN109600618A (en) * 2018-12-19 2019-04-09 上海数迹智能科技有限公司 Video-frequency compression method, decompression method, device, terminal and medium
CN109600618B (en) * 2018-12-19 2021-12-24 上海数迹智能科技有限公司 Video compression method, decompression method, device, terminal and medium
CN115589493A (en) * 2022-12-09 2023-01-10 深圳海卫通网络科技有限公司 Satellite transmission data compression method for ship video return
CN115589493B (en) * 2022-12-09 2023-03-14 深圳海卫通网络科技有限公司 Satellite transmission data compression method for ship video return

Similar Documents

Publication Publication Date Title
CN101126807A (en) Remote sensing image double nondestruction and near nondestruction code compression method
US7076108B2 (en) Apparatus and method for image/video compression using discrete wavelet transform
CN104331913B (en) Polarimetric SAR Image compression method based on sparse K SVD
CN100518295C (en) DCT compression using Golomb-Rice coding
CN112734867B (en) Multispectral image compression method and multispectral image compression system based on spatial spectrum feature separation and extraction
JPH07504546A (en) Method for encoding image data
CN102036073B (en) Method for encoding and decoding JPEG2000 image based on vision potential attention target area
CN1138274A (en) Method and apparatus for encoding video signal by using block truncation coding method
CN102014283A (en) First-order difference prefix notation coding method for lossless compression of image data
CN103763558B (en) texture image compression method based on similarity
CN115955563A (en) Satellite-ground combined multispectral remote sensing image compression method and system
CN107197286A (en) A kind of Lossless Image Compression Algorithm method and system based on reversible long code
CN111080729B (en) Training picture compression network construction method and system based on Attention mechanism
Wang et al. Distributed compression of zerotrees of wavelet coefficients
CN103761753B (en) Decompression method based on texture image similarity
CN107205151B (en) Coding and decoding device and method based on mixed distortion measurement criterion
CN101902648A (en) Wavelet transform system, the method and computer program product
CN108830909A (en) Promote the image preprocessing system and method for period texture image compression ratio
US9501717B1 (en) Method and system for coding signals using distributed coding and non-monotonic quantization
Cherifi et al. Sorted run length coding-application to Meteosat image compression
CN102647597A (en) Joint photographic experts group (JPEG) image compression method based on polygon clipping discrete cosine transformation (DCT)
CN106131575A (en) The method for compressing image combined with Chinese remainder theorem based on wavelet transformation
Gaber et al. Image Compression Using High Level Wavelet Transformer with Non-Uniform Quantizer and Different Levels Huffman Codes
US20140205199A1 (en) Storage Area and Temporal Based Optimized Run Length Codec For Classic JPEG Image Compression (SAT-BORL CODEC)
Huang et al. Ultraspectral sounder data compression using error-detecting reversible variable-length coding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20080220