CN105528798B - Picture compression method and device - Google Patents
Picture compression method and device Download PDFInfo
- Publication number
- CN105528798B CN105528798B CN201410515162.9A CN201410515162A CN105528798B CN 105528798 B CN105528798 B CN 105528798B CN 201410515162 A CN201410515162 A CN 201410515162A CN 105528798 B CN105528798 B CN 105528798B
- Authority
- CN
- China
- Prior art keywords
- picture
- compressed
- frequency
- color
- block
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
This application discloses a kind of picture compression method and devices, it is first ranked up each width picture according to information repetitive rate, then information repetitive rate is greater than in an at least width picture for picture to be compressed, with the reference picture of the maximum picture of picture similarity to be compressed as the picture to be compressed, the colour difference information between picture to be compressed and corresponding reference picture is calculated and stored again, which can serve as the compression result of picture to be compressed；Correspondingly, according to above-mentioned colour difference information and corresponding reference picture, so that it may which easily decompression obtains original picture.Relative to picture to be compressed itself, byte number very little shared by corresponding colour difference information, compared with the existing method compressed for single picture, the application can reduce the redundancy between picture, improve the reduced overall rate of several pictures；The application is applied to the compression process of Web page picture, can eliminate limitation of the picture number to the webpage loading velocity.
Description
Technical field
This application involves image processing technology more particularly to a kind of picture compression method and devices.
Background technique
During web page browsing, primary data flow both is from the picture in webpage, in webpage the quantity of picture less, institute
Account for that byte number is fewer, browser is faster to the loading velocity of the webpage.Web page picture is pressed using certain compress technique
Contracting is always the major measure for improving the webpage loading velocity of browser to reduce byte number shared by it.
The existing compress technique for Web page picture is such as based on JPEG (Joint Photographic Experts
Group, joint photographic experts group), JPEG XR (extended range, spreading range), the standards such as WebP compress technique,
It is all to be merged for process object to the same or similar information in the picture with single picture, to reduce duplicate message, from
And reduce byte number shared by the picture, reach compression purpose.
But for single picture, compression ratio is limited, if the picture number in same webpage is more,
Then the loading velocity of the webpage also can be corresponding slack-off, i.e., the loading velocity of webpage is still largely by the shadow of picture number
It rings.Therefore, picture compression rate how is improved, reduces influence of the picture number to webpage loading velocity, it has also become one urgently solves
Certainly the problem of.
Summary of the invention
To overcome the problems in correlation technique, the application provides one kind.
The embodiment of the present application in a first aspect, providing a kind of picture compression method；The picture compression method is applied to tool
There is the picture group of several pictures, comprising:
Information repetitive rate of every width picture in the picture group is calculated, and according to the size of the information repetitive rate to institute
State each width picture sequence in picture group；
In addition to the maximum picture of information repetitive rate, respectively using remaining every width picture as picture to be compressed, in information weight
Multiple rate is greater than in an at least width picture for the picture to be compressed, the determining and maximum picture of picture similarity to be compressed,
And it is marked as the reference picture of the picture to be compressed；
According to the color difference between the picture to be compressed and corresponding reference picture, the picture to be compressed is pressed
Contracting.
With reference to first aspect, in the first embodiment of first aspect, according to the picture to be compressed with it is corresponding
Color difference between reference picture compresses the picture to be compressed, comprising:
Piecemeal processing is executed to the picture to be compressed, obtains multiple block of pixels；
The smallest matched pixel block of color difference between the block of pixels is being searched in corresponding reference picture；
Calculate the displacement vector between the block of pixels and corresponding matched pixel block；
Compressed encoding is executed to the color difference between each block of pixels and corresponding matched pixel block, stores color difference compressed encoding
As a result with corresponding displacement vector, so as to according to the color difference compressed encoding result, displacement vector and corresponding reference picture into
Row decompression, obtains the picture to be compressed.
The first embodiment with reference to first aspect, in second of embodiment of first aspect, the picture pressure
Contracting method further include:
To every width picture execute the quantification treatment based on RGB color value, obtain the corresponding color histogram of every width picture and
Total color histogram of all pictures in picture group；
Wherein, the color histogram is for recording the frequency that different color values occurs in corresponding picture；It is described
Total color histogram is for recording the frequency that different colours value occurs in all pictures in the picture group.
Second of embodiment with reference to first aspect calculates every width figure in the third embodiment of first aspect
Information repetitive rate of the piece in the picture group, comprising:
Respectively using every width picture in the picture group as picture to be processed, same color value is obtained described to be processed
First frequency in the color histogram of picture and the second frequency in total color histogram；
The product for calculating the first frequency and second frequency obtains the first product value；
The sum of corresponding first product value of each color value occurred in the color histogram of the picture to be processed is calculated,
Obtain the information repetitive rate of the picture to be processed.
Second of embodiment with reference to first aspect, in the 4th kind of embodiment of first aspect, it is determining with it is described
The maximum picture of picture similarity to be compressed, comprising:
Every width picture that information repetitive rate is greater than the picture to be compressed respectively obtains same face as quasi- reference picture
Color value is in the first frequency in the color histogram of the picture to be processed and in the color histogram of the quasi- reference picture
Third frequency, and calculate the product of the first frequency and third frequency, obtain the second product value；
The sum of corresponding second product value of each color value occurred in the color histogram of the picture to be processed is calculated,
Obtain the similarity of the picture to be processed and quasi- reference picture；
Compare the corresponding similarity of the quasi- reference picture of every width, obtains and the maximum picture of picture similarity to be compressed.
Second of embodiment with reference to first aspect, in the 5th kind of embodiment of first aspect, it is determining with it is described
The maximum picture of picture similarity to be compressed, comprising:
Respectively using each block of pixels of the picture to be compressed as block of pixels to be processed, the block of pixels to be processed is obtained
Fourth frequency of the corresponding color value in the color histogram of the picture to be compressed, and the color in corresponding reference picture
The 5th frequency in histogram；
Compare the size and the 5th frequency and the second preset threshold of the 4th frequency and the first preset threshold
Size；
If the 4th frequency is not less than the first preset threshold, and, the 5th frequency is not less than the second preset threshold,
It then executes described the step of searching the smallest matched pixel block of the color difference between the block of pixels in corresponding reference picture；
If the 4th frequency less than the first preset threshold, and/or, the 5th frequency less than the second preset threshold,
The smallest matched pixel block of color difference between the block of pixels to be processed is then being searched in the picture to be compressed.
The second aspect of the embodiment of the present application provides a kind of picture compression device；The picture compression device is applied to tool
There is the picture group of several pictures, comprising:
Picture sequencing unit, for calculating information repetitive rate of every width picture in the picture group, and according to the letter
The size for ceasing repetitive rate sorts to each width picture in the picture group；
Picture indices unit, in addition to the maximum picture of information repetitive rate, respectively using remaining every width picture as to
Compressed picture, in at least width picture that information repetitive rate is greater than the picture to be compressed, the determining and picture to be compressed
The maximum picture of similarity, and it is marked as the reference picture of the picture to be compressed；
Picture compression unit, for according to the color difference between the picture to be compressed and corresponding reference picture, to described
Picture to be compressed is compressed.
In conjunction with second aspect, in the first embodiment of second aspect, the picture compression unit includes:
Piecemeal processing unit obtains multiple block of pixels for executing piecemeal processing to the picture to be compressed；
First matching unit, for searching color difference the smallest between the block of pixels in corresponding reference picture
With block of pixels；
It is displaced computing unit, for calculating the displacement vector between the block of pixels and corresponding matched pixel block；
Coding processing unit, for each block of pixels to the picture to be compressed and between corresponding matched pixel block
Color difference executes compressed encoding, stores color difference compressed encoding result and corresponding displacement vector, ties to be encoded according to the color difference
Fruit, displacement vector and corresponding reference picture unzip it, and obtain the picture to be compressed.
In conjunction with the first embodiment of second aspect, in second of embodiment of second aspect, the picture pressure
Compression apparatus further include:
Color quantization unit obtains every width picture pair for executing the quantification treatment based on RGB color value to every width picture
Total color histogram of all pictures in the color histogram and picture group answered；
Wherein, the color histogram is for recording the frequency that different color values occurs in corresponding picture；It is described
Total color histogram is for recording the frequency that different colours value occurs in all pictures in the picture group.
In conjunction with second of embodiment of second aspect, in the third embodiment of second aspect, the picture row
Sequence unit includes:
Computation subunit, for using every width picture in the picture group as picture to be processed, obtaining same face respectively
Color value in the first frequency in the color histogram of the picture to be processed and the second frequency in total color histogram,
The product for calculating the first frequency and second frequency obtains the first product value；Calculate the color histogram of the picture to be processed
The sum of corresponding first product value of each color value occurred in figure, obtains the information repetitive rate of the picture to be processed；
Sorting subunit, for being sorted according to the size of the information repetitive rate to each width picture in the picture group.
In conjunction with second of embodiment of second aspect, in the 4th kind of embodiment of second aspect, the picture rope
Drawing unit includes:
Similarity calculated, for information repetitive rate to be greater than every width picture of the picture to be compressed as standard respectively
Reference picture obtains first frequency of the same color value in the color histogram of the picture to be processed and in the quasi- reference
Third frequency in the color histogram of picture, calculates the product of the first frequency and third frequency, obtains the second product value；
The sum of corresponding second product value of each color value occurred in the color histogram of the picture to be processed is calculated, is obtained described
The similarity of picture to be processed and quasi- reference picture；
Similarity-rough set unit is used for the corresponding similarity of the quasi- reference picture of more every width, obtains and the figure to be compressed
The maximum picture of piece similarity, and it is marked as the reference picture of the picture to be compressed.
In conjunction with second of embodiment of second aspect, in the 5th kind of embodiment of second aspect, the picture pressure
Contracting unit further include: frequency comparing unit and the second matching unit；
The frequency comparing unit, for respectively using each block of pixels of the picture to be compressed as pixel to be processed
Block obtains fourth frequency of the corresponding color value of the block of pixels to be processed in the color histogram of the picture to be compressed,
With the 5th frequency in the color histogram of corresponding reference picture, the 4th frequency and the first preset threshold it is big
The size of small and described 5th frequency and the second preset threshold, if the 4th frequency is not less than the first preset threshold,
And the 5th frequency is not less than the second preset threshold, then first matching unit is triggered, if the 4th frequency is less than
First preset threshold, and/or, the 5th frequency then triggers second matching unit less than the second preset threshold；
Second matching unit, for searching the color between the block of pixels to be processed in the picture to be compressed
The smallest matched pixel block of difference.
The third aspect of the embodiment of the present application, provides a kind of picture compression device, which is applied to have several pictures
Picture group, comprising: processor, and the memory for storage processor executable instruction；Wherein, the processor is matched
It is set to:
Information repetitive rate of every width picture in the picture group is calculated, and according to the size of the information repetitive rate to institute
State each width picture sequence in picture group；
In addition to the maximum picture of information repetitive rate, respectively using remaining every width picture as picture to be compressed, in information weight
Multiple rate is greater than in an at least width picture for the picture to be compressed, the determining and maximum picture of picture similarity to be compressed,
And it is marked as the reference picture of the picture to be compressed；
According to the color difference between the picture to be compressed and corresponding reference picture, the picture to be compressed is pressed
Contracting.
From the above technical scheme, the embodiment of the present application is first ranked up each width picture according to information repetitive rate,
Then information repetitive rate is greater than in an at least width picture for picture to be compressed, with the maximum picture of picture similarity to be compressed
As the reference picture of the picture to be compressed, then calculates and store the letter of the color difference between picture to be compressed and corresponding reference picture
Breath, the colour difference information can serve as the compression result of picture to be compressed；Correspondingly, according to above-mentioned colour difference information and corresponding ginseng
Examine picture, so that it may which easily decompression obtains original picture.Using the embodiment of the present application, picture to be compressed can be expressed as this wait press
Colour difference information between contract drawing piece and corresponding reference picture, the redundancy for eliminating the picture to be compressed relative to reference picture are believed
Breath；Meanwhile relative to picture to be compressed itself, byte number very little shared by corresponding colour difference information is directed to compared with existing
The method that single picture is compressed, the embodiment of the present application can reduce the redundancy between picture, improve several pictures
Reduced overall rate；It is obtained after compression applied to the compression process of Web page picture even if picture number is more in same webpage
The corresponding colour difference information of each width picture shared by byte number can also be loaded so as to eliminate picture number to the webpage with very little
The limitation of speed.
It should be understood that above general description and following detailed description be only it is exemplary and explanatory, not
The application can be limited.
Detailed description of the invention
The drawings herein are incorporated into the specification and forms part of this specification, and shows and meets implementation of the invention
Example, and be used to explain the principle of the present invention together with specification.
Fig. 1 is a kind of flow chart of picture compression method provided by the embodiments of the present application.
Fig. 2 is compressed according to color difference to the picture to be compressed in picture compression method provided by the embodiments of the present application
Method flow diagram.
Fig. 3 is the flow chart of another picture compression method provided by the embodiments of the present application.
Fig. 4 is the schematic diagram of the color histogram used in picture compression method provided by the embodiments of the present application.
Fig. 5 is the stream for calculating information repetitive rate in picture compression method provided by the embodiments of the present application based on color histogram
Cheng Tu.
Fig. 6 is the process for calculating similarity in picture compression method provided by the embodiments of the present application based on color histogram
Figure.
Fig. 7 is the stream for searching matched pixel block in picture compression method provided by the embodiments of the present application based on color histogram
Cheng Tu.
Fig. 8 is a kind of structural block diagram of picture compression square law device provided by the embodiments of the present application.
Fig. 9 is the structural block diagram of another picture compression square law device provided by the embodiments of the present application.
Figure 10 is the structural block diagram of another picture compression square law device provided by the embodiments of the present application.
Figure 11 is the structural block diagram of another picture compression square law device provided by the embodiments of the present application.
Specific embodiment
Example embodiments are described in detail here, and the example is illustrated in the accompanying drawings.Following description is related to
When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment
Described in embodiment do not represent all embodiments consistented with the present invention.On the contrary, they be only with it is such as appended
The example of device and method being described in detail in claims, some aspects of the invention are consistent.
Fig. 1 is a kind of flow chart of picture compression method provided by the embodiments of the present application, which is applied to
Picture group with several pictures.As shown in Figure 1, the picture compression method includes the following steps.
S11, information repetitive rate of every width picture in the picture group is calculated, and according to the size of the information repetitive rate
To each width picture sequence in the picture group.
S12, in at least width picture that information repetitive rate is greater than the picture to be compressed, determining and picture phase to be compressed
Like the maximum picture of degree, and it is marked as the reference picture of the picture to be compressed.
The information repetitive rate of picture is bigger, and the number for illustrating that the Pixel Information in the picture occurs in other pictures is got over
More, the picture reached a certain level with the similarity of the picture is more.Therefore, it in the embodiment of the present application, is directly repeated in information
Rate, which is greater than in the picture of the picture to be compressed, selects reference picture, can preferably be multiplexed the compression result of reference picture.
S13, according to the color difference between the picture to be compressed and corresponding reference picture, the picture to be compressed is carried out
Compression.
For ease of understanding, below by taking Web page picture compresses as an example, the method described in the embodiment of the present application is explained in detail
It states.
For example, sharing 5 width pictures, respectively P_1, P_2, P_3, P_4 and P_5 in some webpage；This 5 width picture can be made
For a picture group, compressed using method provided by the embodiments of the present application.Assuming that the information repetitive rate of this 5 width picture is by big
To small are as follows: P_1 > P_2 > P_3 > P_4 > P_5 then needs to determine the reference picture of P_2, P_3, P_4 and P_5 respectively；Wherein, P_2
The reference picture of P_3 can only be selected from P_1 and P_2 using P_1 as reference picture, the ginseng of P_4 is selected from P_1, P_2 and P_3
Picture is examined, the reference picture of P_5 is selected from P_1, P_2, P_3 and P_4.After reference picture determines, one is formed between 5 width pictures
Kind index relative, as shown in table 1 below.
Index relative table between 1 picture of table
| Picture name | P_1 | P_2 | P_3 | P_4 | P_5 |
| Reference picture | - | P_1 | P_1 | P_2 | P_4 |
It is preferential to compress the big picture of information repetitive rate in the embodiment of the present application.P_1 maximum for information repetitive rate, by
Reference picture is not present in it, therefore can be compressed by existing picture compression method.According to table 1, P_2 is reference with P_1
Picture calculates and stores the colour difference information between P_2 and P_1, that is, completes the compression to P_2；P_3 is using P_1 as reference picture, meter
The colour difference information between P_3 and P_1 is calculated and stored, that is, completes the compression to P_3；It calculates and stores the color difference between P_4 and P_2
Information completes the compression to P_4；The colour difference information between P_5 and P_4 is calculated and stored, that is, completes the compression to P_5.
Correspondingly, according to index relative shown in table 1, first decompress P_1 in decompression, then according to P_2 and P_1 it
Between colour difference information can decompress to obtain P_2, can be decompressed to obtain P_3 according to the colour difference information between P_3 and P_1；It is decompressing
After obtaining P_2, it can be decompressed to obtain P_4 according to the colour difference information between P_4 and P_2；After decompression obtains P_4, according to P_5 and
Colour difference information between P_4 can decompress to obtain P_5.
From the above technical scheme, picture compression method provided by the embodiments of the present application, first according to information repetitive rate
Each width picture is ranked up, is then greater than information repetitive rate in an at least width picture for picture to be compressed, it is to be compressed with this
Reference picture of the maximum picture of picture similarity as the picture to be compressed, then calculate and store picture to be compressed and corresponding
Colour difference information between reference picture, the colour difference information can serve as the compression result of picture to be compressed；Correspondingly, according to upper
State colour difference information and corresponding reference picture, so that it may which easily decompression obtains original picture.It, can will be to using the embodiment of the present application
Compressed picture is expressed as the colour difference information between the picture to be compressed and corresponding reference picture, eliminates the picture phase to be compressed
For the redundancy of reference picture；Meanwhile relative to picture to be compressed itself, byte number shared by corresponding colour difference information is very
Small, compared with the existing method compressed for single picture, the embodiment of the present application can reduce the redundancy between picture
Information improves the reduced overall rate of several pictures；Applied to the compression process of Web page picture, even if picture in same webpage
Quantity is more, and byte number shared by the corresponding colour difference information of each width picture obtained after compression can also be with very little, so as to eliminate
Limitation of the picture number to the webpage loading velocity.
It is above-mentioned according to the picture to be compressed and corresponding reference in one feasible embodiment of the application referring to Fig. 2
Color difference between picture is compressed (i.e. step S13) to the picture to be compressed, may include steps of:
S131, piecemeal processing is executed to the picture to be compressed, obtains multiple block of pixels.
S132, for each block of pixels, searching in corresponding reference picture, the color difference between the block of pixels is minimum
Matched pixel block.
Displacement vector between S133, the calculating block of pixels and corresponding matched pixel block.
S134, compressed encoding is executed to the color difference between each block of pixels and corresponding matched pixel block, stores color difference pressure
Contracting coding result and corresponding displacement vector.
It is above-mentioned that compressed encoding is executed to color difference, entropy coding method can be used.
Still by taking above-mentioned compressed webpage picture P_1, P_2, P_3, P_4 and P_5 as an example, the present embodiment compresses P_2
Specific step is as follows for processing:
1) according to certain piecemeal criterion, P_2 is divided into several block of pixels；
2) for the block of pixels in P_2 marked as d, search obtains the smallest picture of color difference between d in P_2 or P_1
Plain block d ', i.e. d ' are the matched pixel block of d；
3) to calculate displacement vector S of the d relative to d, compressed encoding is carried out to the color difference between d ' and d, stores color difference pressure
Contracting coding result and corresponding displacement vector；
4) to each block of pixels of P_2 execute it is above-mentioned 2) and operation 3) is to get arriving the corresponding color difference pressure of each block of pixels
Contracting coding result and displacement vector complete the compression to P_2.
Correspondingly, according to index relative shown in table 1, first decompressing reference picture in decompression；P_1 is first decompressed, by
Block of pixels in P_2 and matched pixel block, color difference, there are one-to-one relationships between displacement vector, therefore decompression obtains respectively
Each pair of color difference coding result and the corresponding block of pixels of displacement vector, can be obtained P_2, the method is as follows: obtain a color difference compression
Coding result R, is decoded R, obtains corresponding color difference r；The corresponding displacement vector S of R is obtained, according to the position that S is directed toward, is looked for
To corresponding matched pixel block, (according to above-mentioned compression process, which is likely located in P_1, it is also possible to be located at P_2
In；If being located in P_2 and the matched pixel block not yet decompressing, other compressed datas can be first handled)；Obtain the matched pixel
The color value of block is added as estimated value with r, obtains the color value of the corresponding block of pixels of R, namely has been obtained corresponding to R
Block of pixels.
For P_1, step S13 to S15 can also be based on, i.e., it is above-mentioned 1) to 4) being compressed, only picture need to be matched in search
When plain block, searched for directly in own range.For P_3, P_4 and P_5, compression and decompression process can refer to P_2,
Details are not described herein again.
From the above technical scheme, picture compression method provided by the embodiments of the present application, according to similar between picture
It spends and determines referring-to relation, then treat compressed picture and the operation such as its reference picture execution pixel Block- matching and displacement vector calculating,
Picture to be compressed is expressed as to the set of several color difference compressed encoding results and displacement vector；Correspondingly, according to above-mentioned color difference
Compressed encoding result, displacement vector and corresponding reference picture can easily decompress to obtain original picture.Implemented using the application
Multiple block of pixels the same or similar between picture can be expressed as a reference pixel block and other block of pixels relative to this by example
The color difference compressed encoding result and displacement vector of reference pixel block, as shared by above-mentioned color difference compressed encoding result and displacement vector
Byte number very little, therefore the embodiment of the present application can reduce the redundancy between picture, for several pictures, after compression
Obtained byte number improves the whole of several pictures less than existing the sum of the byte number compressed for single picture
Bulk compressibility；Applied to the compression process of Web page picture, even if picture number is more in same webpage, compressed figure
Byte number shared by piece can also be with very little, so as to eliminate limitation of the picture number to the webpage loading velocity.
Fig. 3 is a kind of flow chart for picture compression method that another embodiment of the application provides, the picture compression method
Applied to the picture group with several pictures.As shown in figure 3, the picture compression method includes the following steps.
S21, the quantification treatment based on RGB color value is executed to every width picture in picture group, it is corresponding obtains every width picture
Color histogram and picture group in all pictures total color histogram.
S22, for every width picture in picture group, which is calculated according to its color histogram and total color histogram
The information repetitive rate of piece.
S23, it is sorted according to the size of the information repetitive rate to each width picture in the picture group.
S24, in addition to the maximum picture of information repetitive rate, successively using remaining every width picture as picture to be compressed, will believe
Every width picture of the repetitive rate greater than the picture to be compressed is ceased as quasi- reference picture, and the color according to the quasi- reference picture is straight
The color histogram of side figure and the picture to be compressed, calculates the similarity of the quasi- reference picture and picture to be compressed；
S25, the corresponding similarity of the quasi- reference picture of the every width of comparison, by the maximum quasi- reference picture of similarity labeled as described
The reference picture of picture to be compressed.
S26, piecemeal processing is executed to the picture to be compressed, for obtained each block of pixels, searched and the pixel
The smallest matched pixel block of color difference between block.
Displacement vector between S27, the calculating block of pixels and corresponding matched pixel block.
S28, compression is executed with the color difference between corresponding matched pixel block to each block of pixels of the picture to be compressed
Encoding operation stores color difference compressed encoding result and corresponding displacement vector.
To improve picture versus speed, the embodiment of the present application carries out at quantization picture based on the RGB color value in picture
Reason, obtains the color histogram of every width picture and total color histogram of all pictures.The face of certain width picture as shown in Figure 4
Color Histogram；Its abscissa is color value, and ordinate is the frequency that corresponding color value occurs in the picture.For described total
Color histogram, ordinate indicate the sum of the frequency that corresponding color value occurs in all pictures of picture group.
Referring to Fig. 5, in one feasible embodiment of the application, in picture group described in above-mentioned steps S22
Every width picture calculates the information repetitive rate of the picture according to its color histogram and total color histogram, can use with
Lower step.
S221, respectively using every width picture in the picture group as picture to be processed, obtain same color value described
First frequency in the color histogram of picture to be processed and the second frequency in total color histogram；
S222, the product for calculating the first frequency and second frequency, obtain the first product value；
S223, corresponding first product value of each color value occurred in the color histogram of the picture to be processed is calculated
The sum of, obtain the information repetitive rate of the picture to be processed.
In practical application, it is public that the above-mentioned process for calculating information repetitive rate based on color histogram can be expressed as following calculating
Formula:
In above-mentioned calculation formula, key (x) indicates the information repetitive rate of xth width picture, and b (x) indicates the face of xth width picture
The set for the color value for including in Color Histogram, b (Ω) indicate the set for the color value for including in total color histogram, ciIt indicates
No. i-th color value, c in the color histogram of xth width picturejIndicate that jth color value in total color histogram, fi indicate xth
The frequency of No. i-th color value, F in the color histogram of width picturejIndicate the frequency of jth color value in total color histogram, w
(ci,cj) indicate ciAnd cjSimilarity.Wherein, work as ci=cjWhen, w (ci,cj)=1, works as ci≠cjWhen, w (ci,cj)=0.
By computer or there is the processor of corresponding computing function to run above-mentioned calculation formula, can quickly be calculated every
The information repetitive rate of width picture.
Referring to Fig. 6, in one feasible embodiment of the application, above-mentioned steps S24 fall into a trap calculate accurately reference picture with to
The similarity of compressed picture, can be with the following method:
S241, first frequency of the same color value in the color histogram of the picture to be processed is obtained and in the standard
Third frequency in the color histogram of reference picture；
S242, the product for calculating the first frequency and third frequency, obtain the second product value；
S243, corresponding second product value of each color value occurred in the color histogram of the picture to be processed is calculated
The sum of, obtain the similarity of the picture to be processed and quasi- reference picture.
In practical application, above-mentioned similarity calculation process can also be indicated with calculation formula:
In above-mentioned calculation formula, sim (x, y) indicate between picture to be compressed and quasi- reference picture similarity (x indicate to
Compressed picture, y indicate quasi- reference picture), b (x) indicates the set for the color value for including in the color histogram of picture to be compressed,
The set for the color value for including in the color histogram of the quasi- reference picture of b (y) expression, ciIndicate the color histogram of picture to be compressed
No. i-th color value, c in figurejIndicate jth color value, f in the color histogram of quasi- reference pictureiIndicate the face of picture to be compressed
The frequency of No. i-th color value, f in Color HistogramjIndicate the frequency of jth color value in the color histogram of quasi- reference picture, w
(ci,cj) indicate ciAnd cjSimilarity.Wherein, work as ci=cjWhen, w (ci,cj)=1, works as ci≠cjWhen, w (ci,cj)=0.
By computer or there is the processor of corresponding computing function to run above-mentioned calculation formula, can quickly be calculated every
The similarity of width quasi- reference picture and picture to be compressed.
In one feasible embodiment of the application, above-mentioned steps S26 is specifically as follows, for each block of pixels, all
The matched pixel block is searched in the corresponding reference picture of the picture to be compressed.
In the application in another feasible embodiment, referring to Fig. 7, each block of pixels is searched in above-mentioned steps S26
Matched pixel block, can be with the following method:
S261, respectively using each block of pixels in the picture to be compressed as block of pixels to be processed, obtain described wait locate
Fourth frequency of the corresponding color value of block of pixels in the color histogram of the picture to be compressed is managed, and corresponding with reference to figure
The 5th frequency in the color histogram of piece；
S262, judge whether to meet the 4th frequency not less than the first preset threshold, and, the 5th frequency is not less than
Second preset threshold, if it is satisfied, then step S263 is executed, it is no to then follow the steps S264；
S263, the color difference between the block of pixels to be processed is being searched in the reference picture that the picture to be compressed is answered most
Small matched pixel block；
S264, the smallest matched pixel of color difference between the block of pixels to be processed is being searched in the picture to be compressed
Block.
Above-mentioned first preset threshold and the second preset threshold are arranged according to practical application request, and the two can be equal, can also
With unequal.In the embodiment of the present application, only when the corresponding color value of the block of pixels to be processed is in picture to be compressed and with reference to figure
When the frequency occurred in piece all higher (being greater than corresponding threshold value), the matched pixel to be processed is just searched in reference picture
Block, otherwise directly search obtains matched pixel block in this picture to be compressed.Relative to searching matched pixel in reference picture
Block is searched in picture to be compressed itself, can be reduced the matched computing overhead of search, be improved processing speed.
In addition, raising block of pixels matching precision can be with to improve the similarity of matched pixel block and block of pixels to be processed
Through the above steps search obtain with after the smallest block of pixels of block of pixels color difference to be processed, with this and block of pixels color to be processed
Progress binary search in a region centered on the smallest block of pixels of difference is obtaining binary search with block of pixels color to be processed
The smallest block of pixels of difference is as the matched pixel block to block of pixels to be processed.For example, the color difference obtained through the above steps is minimum
Block of pixels be area be m*n, then centered on the block of pixels, area is that progress is secondary in the region of (m+2r) * (n+2r)
It searches for (r is search radius).
Fig. 8 is a kind of structural block diagram of picture compression device provided by the embodiments of the present application.The device is applied to have more
The picture group of width picture.Referring to Fig. 8, which includes: picture sequencing unit 110, picture indices unit 120 and picture compression list
Member 130.
The picture sequencing unit 110 is configured as, and calculates letter of every width picture relative to other pictures in the picture group
Repetitive rate is ceased, and is sorted by the size of the information repetitive rate to each width picture in the picture group.
The picture indices unit 120 is configured as, in addition to the maximum picture of information repetitive rate, respectively by remaining every width figure
Piece is as picture to be compressed, in at least width picture that information repetitive rate is greater than the picture to be compressed, it is determining with it is described to
The maximum picture of compressed picture similarity, and it is marked as the reference picture of the picture to be compressed.
The picture compression unit 130 is configured as, according to the color between the picture to be compressed and corresponding reference picture
Difference compresses the picture to be compressed.
Have above technical scheme it is found that the embodiment of the present application picture to be compressed can be expressed as the picture to be compressed with it is right
The colour difference information between reference picture answered eliminates the redundancy of the picture to be compressed relative to reference picture；Meanwhile phase
For picture to be compressed itself, byte number very little shared by corresponding colour difference information, compared with it is existing for single picture into
The method of row compression, the embodiment of the present application can reduce the redundancy between picture, improve the reduced overall rate of several pictures；
Applied to the compression process of Web page picture, even if picture number is more in same webpage, each width picture for being obtained after compression
Byte number shared by corresponding colour difference information can also be with very little, so as to eliminate picture number to the limit of the webpage loading velocity
System.
Referring to Fig. 9, in the embodiment of the present application, picture compression unit 130 may include: piecemeal processing unit 131, first
With unit 132, displacement computing unit 133 and coding processing unit 134.
The piecemeal processing unit 131 is configured as, and is executed piecemeal processing to the picture to be compressed, is obtained multiple pixels
Block.
First matching unit 132 is configured as, and the color between the block of pixels is being searched in corresponding reference picture
The smallest matched pixel block of difference；
The displacement computing unit 133 is configured as, and calculates the displacement between the block of pixels and corresponding matched pixel block
Vector.
The coding processing unit 134 is configured as, to each block of pixels of the picture to be compressed and corresponding matching picture
Color difference between plain block executes compressed encoding, color difference compressed encoding result and corresponding displacement vector is stored, so as to according to
Color difference coding result, displacement vector and corresponding reference picture unzip it, and obtain the picture to be compressed.
Figure 10 is the structural block diagram for the picture compression device that another embodiment of the application provides.The device is applied to have more
The picture group of width picture.Referring to Fig.1 0, which includes: color quantization unit 140, picture sequencing unit 110, picture indices list
Member 120 and picture compression unit 130.
The color quantization unit 140 is configured as, and is executed the quantification treatment based on RGB color value to every width picture, is obtained
Total color histogram of all pictures in the corresponding color histogram of every width picture and picture group.
Wherein, the color histogram is for recording the frequency that different color values occurs in corresponding picture；It is described
Total color histogram is for recording the frequency that different colours value occurs in all pictures in the picture group.
Above-mentioned picture sequencing unit 110 is used to sort to each width picture in the picture group.Based on above-mentioned color quantization
Unit 140, picture sequencing unit 110 may include: computation subunit 111 and sorting subunit 112.
The computation subunit 111 is configured as, and respectively using every width picture in the picture group as picture to be processed, is obtained
Take same color value in the first frequency in the color histogram of the picture to be processed and in total color histogram
Second frequency calculates the product of the first frequency and second frequency, obtains the first product value；Calculate the picture to be processed
The sum of corresponding first product value of each color value occurred in color histogram, the information for obtaining the picture to be processed repeat
Rate.
The sorting subunit 112 is configured as, according to the size of the information repetitive rate to each width in the picture group
Picture sequence.
Above-mentioned picture indices unit 120 is used to determine the referring-to relation between each width picture in the picture group.It is based on
Above-mentioned color quantization unit 140, picture indices unit 120 may include: similarity calculated 121 and similarity-rough set unit
122。
The similarity calculated 121 is configured as, and information repetitive rate is greater than to every width of the picture to be compressed respectively
Picture as quasi- reference picture, obtain first frequency of the same color value in the color histogram of the picture to be processed and
Third frequency in the color histogram of the quasi- reference picture, calculates the product of the first frequency and third frequency, obtains
Second product value；Calculate corresponding second product value of each color value occurred in the color histogram of the picture to be processed it
With obtain the similarity of the picture to be processed and quasi- reference picture.
The similarity-rough set unit 122 is configured as, the corresponding similarity of more every quasi- reference picture of width, obtain with it is described
The maximum picture of picture similarity to be compressed, and it is marked as the reference picture of the picture to be compressed.
Above-mentioned picture compression unit is used for according to the color difference between the picture to be compressed and corresponding reference picture, to institute
It states picture to be compressed to be compressed, comprising: piecemeal processing unit 131, frequency comparing unit 135, the first matching unit 132,
Two matching units 136, displacement computing unit 133 and coding processing unit 134.
The piecemeal processing unit 131 is configured as, and is executed piecemeal processing to the picture to be compressed, is obtained multiple pixels
Block.
The frequency comparing unit 135 is configured as, respectively using each block of pixels in the picture to be compressed as wait locate
Block of pixels is managed, the 4th of the corresponding color value of the block of pixels to be processed in the color histogram of the picture to be compressed is obtained
Frequency, and the 5th frequency in the color histogram of corresponding reference picture, the 4th frequency and the first default threshold
The size of the size of value and the 5th frequency and the second preset threshold；If the 4th frequency is default not less than first
Threshold value, and, the 5th frequency is not less than the second preset threshold, then the first matching unit 132 is triggered, if the 4th frequency
Less than the first preset threshold, and/or, the 5th frequency then triggers the second matching unit 136 less than the second preset threshold.
First matching unit 132 is configured as, in the reference picture that the picture to be compressed is answered search with it is described to
Handle the smallest matched pixel block of color difference between block of pixels.
Second matching unit 136 is configured as, in the picture to be compressed search with the block of pixels to be processed it
Between the smallest matched pixel block of color difference.
The displacement computing unit 133 is configured as, and calculates the displacement between the block of pixels and corresponding matched pixel block
Vector.
Above-mentioned coding processing unit 134 is configured as, to each block of pixels of the picture to be compressed and corresponding matching
Color difference between block of pixels executes compressed encoding, color difference compressed encoding result and corresponding displacement vector is stored, so as to according to institute
It states color difference coding result, displacement vector and corresponding reference picture to unzip it, obtains the picture to be compressed.
In the embodiment of the present application, only when the corresponding color value of the block of pixels to be processed is in picture to be compressed and reference picture
When the frequency of middle appearance all higher (being greater than corresponding threshold value), the matched pixel block to be processed is just searched in reference picture,
Otherwise directly search obtains matched pixel block in this picture to be compressed.Relative in reference picture search matched pixel block,
It is searched in picture to be compressed itself, the matched computing overhead of search can be reduced, improve processing speed.
About the device in above-described embodiment, wherein modules execute the concrete mode of operation in related this method
Embodiment in be described in detail, no detailed explanation will be given here.
In addition, the embodiment of the present application also provides a kind of computer readable storage mediums；Journey is stored in the storage medium
Sequence can complete picture compression side described in above-described embodiment when the program stored in the storage medium is executed by processor
Some or all of method step.
Referring to Fig.1 1, the picture compression device that another embodiment of the application provides, comprising: processor 210 and for storing
The memory 220 of 210 executable instruction of processor.Wherein, processor 210 executes the instruction stored in memory 220, can hold
Row following steps:
Information repetitive rate of every width picture in the picture group is calculated, and according to the size of the information repetitive rate to institute
State each width picture sequence in picture group；
In addition to the maximum picture of information repetitive rate, respectively using remaining every width picture as picture to be compressed, in information weight
Multiple rate is greater than in an at least width picture for the picture to be compressed, the determining and maximum picture of picture similarity to be compressed,
And it is marked as the reference picture of the picture to be compressed；
According to the color difference between the picture to be compressed and corresponding reference picture, the picture to be compressed is pressed
Contracting.
In one feasible embodiment of the application, for realize according to the picture to be compressed and corresponding reference picture it
Between color difference, the picture to be compressed is compressed, processor 210 can execute following steps:
Piecemeal processing is executed to the picture to be compressed, obtains multiple block of pixels；
The smallest matched pixel block of color difference between the block of pixels is being searched in corresponding reference picture；
Calculate the displacement vector between the block of pixels and corresponding matched pixel block；
Compressed encoding is executed to the color difference between each block of pixels and corresponding matched pixel block, stores color difference compressed encoding
As a result with corresponding displacement vector, so as to according to the color difference compressed encoding result, displacement vector and corresponding reference picture into
Row decompression, obtains the picture to be compressed.
In the application in another feasible embodiment, following steps are can also be performed in processor 210:
To every width picture execute the quantification treatment based on RGB color value, obtain the corresponding color histogram of every width picture and
Total color histogram of all pictures in picture group；
Wherein, the color histogram is for recording the frequency that different color values occurs in corresponding picture；It is described
Total color histogram is for recording the frequency that different colours value occurs in all pictures in the picture group.
In the application in another feasible embodiment, repeated to calculate information of every width picture in the picture group
Rate, processor 210 can execute following steps:
Respectively using every width picture in the picture group as picture to be processed, same color value is obtained described to be processed
First frequency in the color histogram of picture and the second frequency in total color histogram；
The product for calculating the first frequency and second frequency obtains the first product value；
The sum of corresponding first product value of each color value occurred in the color histogram of the picture to be processed is calculated,
Obtain the information repetitive rate of the picture to be processed.
In the application in another feasible embodiment, to be determining with the maximum picture of picture similarity to be compressed,
Processor 210 can execute following steps:
Every width picture that information repetitive rate is greater than the picture to be compressed respectively obtains same face as quasi- reference picture
Color value is in the first frequency in the color histogram of the picture to be processed and in the color histogram of the quasi- reference picture
Third frequency, and calculate the product of the first frequency and third frequency, obtain the second product value；
The sum of corresponding second product value of each color value occurred in the color histogram of the picture to be processed is calculated,
Obtain the similarity of the picture to be processed and quasi- reference picture；
Compare the corresponding similarity of the quasi- reference picture of every width, obtains and the maximum picture of picture similarity to be compressed.
In the application in another feasible embodiment, for the corresponding matched pixel block of each block of pixels of determination, processor
210 can execute following steps:
Respectively using each block of pixels of the picture to be compressed as block of pixels to be processed, the block of pixels to be processed is obtained
Fourth frequency of the corresponding color value in the color histogram of the picture to be compressed, and the color in corresponding reference picture
The 5th frequency in histogram；
Compare the size and the 5th frequency and the second preset threshold of the 4th frequency and the first preset threshold
Size；
If the 4th frequency less than the first preset threshold, and/or, the 5th frequency less than the second preset threshold,
The smallest matched pixel block of color difference between the block of pixels to be processed is then being searched in the picture to be compressed；
If the 4th frequency is not less than the first preset threshold, and, the 5th frequency is not less than the second preset threshold,
The smallest matching picture of color difference between the block of pixels to be processed is then being searched in the reference picture that the picture to be compressed is answered
Plain block.
Those skilled in the art after considering the specification and implementing the invention disclosed here, will readily occur to of the invention its
Its embodiment.This application is intended to cover any variations, uses, or adaptations of the invention, these modifications, purposes or
Person's adaptive change follows general principle of the invention and including the undocumented common knowledge in the art of the application
Or conventional techniques.The description and examples are only to be considered as illustrative, and true scope and spirit of the invention are by following
Claim is pointed out.
It should be understood that the present invention is not limited to the precise structure already described above and shown in the accompanying drawings, and
And various modifications and changes may be made without departing from the scope thereof.The scope of the present invention is limited only by the attached claims.
Claims (9)
1. a kind of picture compression method, which is characterized in that applied to the picture group with several pictures；The picture compression method
Include:
Quantification treatment based on RGB color value is executed to every width picture in the picture group, obtains the corresponding face of every width picture
Total color histogram of all pictures in Color Histogram and the picture group；Wherein, the color histogram is for recording difference
The frequency that occurs in corresponding picture of color value；Total color histogram is for recording different colours value in the picture
The frequency occurred in all pictures of group；
Respectively using every width picture in the picture group as picture to be processed, same color value is obtained in the picture to be processed
Color histogram in first frequency and the second frequency in total color histogram；Calculate the first frequency and
The product of two frequencies obtains the first product value；Calculate each color value occurred in the color histogram of the picture to be processed
The sum of corresponding first product value obtains the information repetitive rate of the picture to be processed；
It is sorted according to the size of the information repetitive rate to each width picture in the picture group；
In addition to the maximum picture of information repetitive rate, respectively using remaining every width picture as picture to be compressed, in information repetitive rate
It is determining with the maximum picture of picture similarity to be compressed greater than in an at least width picture for the picture to be compressed, and will
Its reference picture for being labeled as the picture to be compressed；
According to the color difference between the picture to be compressed and corresponding reference picture, the picture to be compressed is compressed.
2. picture compression method according to claim 1, which is characterized in that according to the picture to be compressed and corresponding ginseng
The color difference between picture is examined, the picture to be compressed is compressed, comprising:
Piecemeal processing is executed to the picture to be compressed, obtains multiple block of pixels；
The smallest matched pixel block of color difference between the block of pixels is being searched in corresponding reference picture；
Calculate the displacement vector between the block of pixels and corresponding matched pixel block；
Compressed encoding is executed to the color difference between each block of pixels and corresponding matched pixel block, stores color difference compressed encoding result
With corresponding displacement vector, to be solved according to the color difference compressed encoding result, displacement vector and corresponding reference picture
Compression, obtains the picture to be compressed.
3. picture compression method according to claim 1 or 2, which is characterized in that determination is similar to the picture to be compressed
Spend maximum picture, comprising:
Every width picture that information repetitive rate is greater than the picture to be compressed respectively obtains same color value as quasi- reference picture
In the first frequency in the color histogram of the picture to be processed and in the color histogram of the quasi- reference picture
Three frequencies, and the product of the first frequency and third frequency is calculated, obtain the second product value；
The sum of corresponding second product value of each color value occurred in the color histogram of the picture to be processed is calculated, is obtained
The similarity of the picture to be processed and quasi- reference picture；
Compare the corresponding similarity of the quasi- reference picture of every width, obtains and the maximum picture of picture similarity to be compressed.
4. picture compression method according to claim 2, which is characterized in that further include:
Respectively using each block of pixels of the picture to be compressed as block of pixels to be processed, it is corresponding to obtain the block of pixels to be processed
Fourth frequency of the color value in the color histogram of the picture to be compressed, and the color histogram in corresponding reference picture
The 5th frequency in figure；
Compare the 4th frequency and the first preset threshold size and the 5th frequency and the second preset threshold it is big
It is small；
If the 4th frequency is not less than the first preset threshold, and, the 5th frequency is not less than the second preset threshold, then holds
Row is described the step of searching the smallest matched pixel block of the color difference between the block of pixels in corresponding reference picture；
If the 4th frequency less than the first preset threshold, and/or, the 5th frequency then exists less than the second preset threshold
The smallest matched pixel block of color difference between the block of pixels to be processed is searched in the picture to be compressed.
5. a kind of picture compression device, which is characterized in that applied to the picture group with several pictures；The picture compression device
Include:
Color quantization unit is obtained for executing the quantification treatment based on RGB color value to every width picture in the picture group
Total color histogram of all pictures in every corresponding color histogram of width picture and the picture group；Wherein, the color is straight
The frequency that square figure occurs in corresponding picture for recording different color values；Total color histogram is for recording difference
The frequency that color value occurs in all pictures of the picture group；
Picture sequencing unit, for using every width picture in the picture group as picture to be processed, obtaining same color respectively
Value is in the first frequency in the color histogram of the picture to be processed and the second frequency in total color histogram, meter
The product for calculating the first frequency and second frequency obtains the first product value；Calculate the color histogram of the picture to be processed
The sum of corresponding first product value of each color value of middle appearance, obtains the information repetitive rate of the picture to be processed；According to institute
The size for stating information repetitive rate sorts to each width picture in the picture group；
Picture indices unit is used in addition to the maximum picture of information repetitive rate, respectively using remaining every width picture as to be compressed
Picture, in at least width picture that information repetitive rate is greater than the picture to be compressed, determination is similar to the picture to be compressed
Maximum picture is spent, and is marked as the reference picture of the picture to be compressed；
Picture compression unit, for according to the color difference between the picture to be compressed and corresponding reference picture, to described wait press
Contract drawing piece is compressed.
6. picture compression device according to claim 5, which is characterized in that the picture compression unit includes:
Piecemeal processing unit obtains multiple block of pixels for executing piecemeal processing to the picture to be compressed；
First matching unit, for searching the smallest matching picture of color difference between the block of pixels in corresponding reference picture
Plain block；
It is displaced computing unit, for calculating the displacement vector between the block of pixels and corresponding matched pixel block；
Coding processing unit, for each block of pixels to the picture to be compressed and the color difference between corresponding matched pixel block
Compressed encoding is executed, color difference compressed encoding result and corresponding displacement vector are stored, so as to according to the color difference compressed encoding knot
Fruit, displacement vector and corresponding reference picture unzip it, and obtain the picture to be compressed.
7. picture compression device according to claim 5 or 6, which is characterized in that the picture indices unit includes:
Similarity calculated, for respectively referring to every width picture that information repetitive rate is greater than the picture to be compressed as standard
Picture obtains first frequency of the same color value in the color histogram of the picture to be processed and in the quasi- reference picture
Color histogram in third frequency, and calculate the product of the first frequency and third frequency, obtain the second product value；Meter
Calculate the sum of corresponding second product value of each color value occurred in the color histogram of the picture to be processed, obtain it is described to
Handle the similarity of picture and quasi- reference picture；
Similarity-rough set unit is used for the corresponding similarity of the quasi- reference picture of more every width, obtains and the picture phase to be compressed
Like the maximum picture of degree, and it is marked as the reference picture of the picture to be compressed.
8. picture compression device according to claim 6, which is characterized in that the picture compression unit further include: frequency
Comparing unit and the second matching unit；
The frequency comparing unit, for respectively using each block of pixels of the picture to be compressed as the pixel to be processed
Block obtains fourth frequency of the corresponding color value of the block of pixels to be processed in the color histogram of the picture to be compressed,
With the 5th frequency in the color histogram of corresponding reference picture, the 4th frequency and the first preset threshold it is big
The size of small and described 5th frequency and the second preset threshold, if the 4th frequency is not less than the first preset threshold,
And the 5th frequency is not less than the second preset threshold, then first matching unit is triggered, if the 4th frequency is less than
First preset threshold, and/or, the 5th frequency then triggers second matching unit less than the second preset threshold；
Second matching unit, for searching the color difference between the block of pixels to be processed in the picture to be compressed most
Small matched pixel block.
9. a kind of picture compression device, which is characterized in that applied to the picture group with several pictures；The picture compression device
Include:
Processor；
Memory for storage processor executable instruction；
Wherein, the processor is configured to:
Quantification treatment based on RGB color value is executed to every width picture in the picture group, obtains the corresponding face of every width picture
Total color histogram of all pictures in Color Histogram and the picture group；Wherein, the color histogram is for recording difference
The frequency that occurs in corresponding picture of color value；Total color histogram is for recording different colours value in the picture
The frequency occurred in all pictures of group；
Respectively using every width picture in the picture group as picture to be processed, same color value is obtained in the picture to be processed
Color histogram in first frequency and the second frequency in total color histogram；Calculate the first frequency and
The product of two frequencies obtains the first product value；Calculate each color value occurred in the color histogram of the picture to be processed
The sum of corresponding first product value obtains the information repetitive rate of the picture to be processed；According to the size of the information repetitive rate
To each width picture sequence in the picture group；
In addition to the maximum picture of information repetitive rate, respectively using remaining every width picture as picture to be compressed, in information repetitive rate
It is determining with the maximum picture of picture similarity to be compressed greater than in an at least width picture for the picture to be compressed, and will
Its reference picture for being labeled as the picture to be compressed；
According to the color difference between the picture to be compressed and corresponding reference picture, the picture to be compressed is compressed.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410515162.9A CN105528798B (en) | 2014-09-29 | 2014-09-29 | Picture compression method and device |
| PCT/CN2015/090717 WO2016050172A1 (en) | 2014-09-29 | 2015-09-25 | Image compression method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410515162.9A CN105528798B (en) | 2014-09-29 | 2014-09-29 | Picture compression method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105528798A CN105528798A (en) | 2016-04-27 |
| CN105528798B true CN105528798B (en) | 2019-10-08 |
Family
ID=55629433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410515162.9A Expired - Fee Related CN105528798B (en) | 2014-09-29 | 2014-09-29 | Picture compression method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105528798B (en) |
| WO (1) | WO2016050172A1 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109003313B (en) * | 2017-06-06 | 2021-09-03 | 腾讯科技（深圳）有限公司 | Method, device and system for transmitting webpage picture |
| CN109584214A (en) * | 2018-11-08 | 2019-04-05 | 武汉精立电子技术有限公司 | Image management method and system in a kind of inspection of backlight |
| CN111047657A (en) * | 2019-11-26 | 2020-04-21 | 深圳壹账通智能科技有限公司 | Picture compression method, device, medium and electronic equipment |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1452388A (en) * | 2002-04-17 | 2003-10-29 | 佳能株式会社 | Picture compression method and device, and picture coding device and method |
| CN101335819A (en) * | 2008-08-06 | 2008-12-31 | 中兴通讯股份有限公司 | Continuous photo processing apparatus, method and image processing apparatus |
| CN101616320A (en) * | 2008-06-26 | 2009-12-30 | 展讯通信（上海）有限公司 | Image compression, decompression method and equipment |
| CN102012934A (en) * | 2010-11-30 | 2011-04-13 | 百度在线网络技术（北京）有限公司 | Method and system for searching picture |
| CN102497489A (en) * | 2011-12-05 | 2012-06-13 | 优视科技有限公司 | Image compression method, image compression device and mobile terminal |
| CN102903100A (en) * | 2012-09-06 | 2013-01-30 | 宁波大学 | Detection method for digital photo image compression history |
| CN103886623A (en) * | 2012-12-19 | 2014-06-25 | 华为技术有限公司 | Image compression method and equipment, and system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110310955A1 (en) * | 2010-06-22 | 2011-12-22 | Lei Zhang | Method and system for repetition based adaptive video compression |
-
2014
- 2014-09-29 CN CN201410515162.9A patent/CN105528798B/en not_active Expired - Fee Related
-
2015
- 2015-09-25 WO PCT/CN2015/090717 patent/WO2016050172A1/en active Application Filing
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1452388A (en) * | 2002-04-17 | 2003-10-29 | 佳能株式会社 | Picture compression method and device, and picture coding device and method |
| CN101616320A (en) * | 2008-06-26 | 2009-12-30 | 展讯通信（上海）有限公司 | Image compression, decompression method and equipment |
| CN101335819A (en) * | 2008-08-06 | 2008-12-31 | 中兴通讯股份有限公司 | Continuous photo processing apparatus, method and image processing apparatus |
| CN102012934A (en) * | 2010-11-30 | 2011-04-13 | 百度在线网络技术（北京）有限公司 | Method and system for searching picture |
| CN102497489A (en) * | 2011-12-05 | 2012-06-13 | 优视科技有限公司 | Image compression method, image compression device and mobile terminal |
| CN102903100A (en) * | 2012-09-06 | 2013-01-30 | 宁波大学 | Detection method for digital photo image compression history |
| CN103886623A (en) * | 2012-12-19 | 2014-06-25 | 华为技术有限公司 | Image compression method and equipment, and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105528798A (en) | 2016-04-27 |
| WO2016050172A1 (en) | 2016-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103886623B (en) | A kind of method for compressing image, equipment and system | |
| US9542621B2 (en) | Spatial pyramid pooling networks for image processing | |
| US9613287B2 (en) | Local feature descriptor extracting apparatus, method for extracting local feature descriptor, and program | |
| US20140254936A1 (en) | Local feature based image compression | |
| CN105528798B (en) | Picture compression method and device | |
| CN104657709B (en) | Facial image recognition method, device and server | |
| US11212527B2 (en) | Entropy-inspired directional filtering for image coding | |
| Chen et al. | Context-aware image compression optimization for visual analytics offloading | |
| Jaferzadeh et al. | Enhancing fractal image compression speed using local features for reducing search space | |
| Zyto et al. | Semi-discrete matrix transforms (SDD) for image and video compression | |
| CN111428612A (en) | Pedestrian re-identification method, terminal, device and storage medium | |
| RU2557755C1 (en) | Method for image compression during fractal coding | |
| US20170097981A1 (en) | Apparatus and method for data compression | |
| Chang et al. | A fast VQ codebook search with initialization and search order | |
| George et al. | Speeding-up Fractal Color Image Compression Using Moments Features Based on Symmetry Predictor | |
| Nandi et al. | A novel hierarchical classification scheme for adaptive quadtree partitioning based fractal image coding | |
| Valarmathi et al. | Iteration-free fractal image compression using Pearson’s correlation coefficient-based classification | |
| Wang et al. | [Retracted] A Secure and Efficient Multi‐Object Grasping Detection Approach for Robotic Arms | |
| Ramaiah et al. | A novel approach to detect most effective compression technique based on compression ratio and time complexity with high image data load for cloud migration | |
| Nugroho et al. | A Comparative Study On Image Compression in Cloud Computing | |
| Hada | A Fast Encoding Method for Fractal Image Compression | |
| EP4354872A1 (en) | Point cloud attribute information encoding and decoding method and apparatus, and related device | |
| Li | Accelerating fractal image encoding based on gray value moment features of normalized block | |
| Chu et al. | An improvement to tree-structured vector quantization | |
| Zhang et al. | Improved DC Estimation for JPEG Compression Via Convex Relaxation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200526 Address after: 310051 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 100083, No. 28, Fu Cheng Road, 12, Beijing, Haidian District Patentee before: UC MOBILE Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191008 Termination date: 20200929 |