CN105245888A - Image compression method and image compression device - Google Patents
Image compression method and image compression device Download PDFInfo
- Publication number
- CN105245888A CN105245888A CN201410258090.4A CN201410258090A CN105245888A CN 105245888 A CN105245888 A CN 105245888A CN 201410258090 A CN201410258090 A CN 201410258090A CN 105245888 A CN105245888 A CN 105245888A
- Authority
- CN
- China
- Prior art keywords
- pixel
- pixel set
- continuous print
- concordance list
- index value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
The invention provides an image compression method and an image compression device. The image compression method comprises the steps of scanning each pixel in an image coding unit, and acquiring a plurality of pixel sets; distributing a unique index value for a gray value set of each pixel set, and generating an index table, wherein two pixel sets with a symmetry characteristic are identical in index value, and identification information is added to the two pixel sets with the symmetry characteristic so as to differentiate pixel sets with a forward order or a reverse order; and carrying out entropy coding on the coding unit according to the index value of each pixel set in the index table and the image coding unit, wherein if the reverse order of M continuous pixels is matched with other M continuous pixels, the M continuous pixels and the other M continuous pixels are determined to have the symmetry characteristic. The technical scheme provided by the invention utilizes the symmetry characteristics of characters in coding, thereby being capable of reducing the amount of data for expressing an image, reducing the space occupation of data, and improving the data transmission efficiency.
Description
Technical field
The present invention relates to technical field of image processing, in particular to method for compressing image and image compressing device.
Background technology
The data volume needed when image compression is for reducing representative digit image, why image can be compressed, and is because there is this redundancy in data, and the object of data compression is exactly by removing these data redundancies to reduce the bit number represented needed for data.Because image data amount is huge, storing, transmission, process time comparatively suffering, therefore the compression of view data seems extremely important.Image compression can be damage data compression, also can be lossless data compression.But no matter be lossless data compression or damage data compression, current method for compressing image does not all consider the symmetric characteristics in character.
Summary of the invention
In view of this, the present invention proposes a kind of new Image Compression, utilize the symmetric characteristics existed in character to carry out Image Coding, further reduce image compression amount.
In view of this, according to an aspect of the present invention, provide a kind of method for compressing image, comprising: each pixel in scan image coding unit, obtain multiple pixel set; For the gray value set of each pixel set distributes unique index value, generating indexes table, wherein, the index value with two pixel set of symmetric characteristics is identical, described have in two pixel set of symmetric characteristics add identification information, to distinguish the pixel set of forward sequence or reverse order; Index value according to each pixel set in described concordance list and described image coding unit carries out entropy code to described coding unit, wherein, if the opposite sequence of a continuous print M pixel and another continuous print M pixel matching, then determine, between a described continuous print M pixel and another continuous print described M pixel, there is symmetric characteristics.
According to a further aspect in the invention, additionally provide a kind of image compressing device, comprising: scanning element, each pixel in scan image coding unit, obtain multiple pixel set; Concordance list generation unit, for the gray value set of each pixel set distributes unique index value, generating indexes table, wherein, the index value with two pixel set of symmetric characteristics is identical, described have in two pixel set of symmetric characteristics add identification information, to distinguish the pixel set of forward sequence or reverse order; Coding unit, index value according to each pixel set in described concordance list and described image coding unit carries out entropy code to described coding unit, wherein, if the opposite sequence of a continuous print M pixel and another continuous print M pixel matching, then determine, between a described continuous print M pixel and another continuous print described M pixel, there is symmetric characteristics.
According to a further aspect of the invention, additionally provide a kind of electronic equipment, this electronic equipment comprises image compressing device as above.
According to a further aspect of the invention, additionally provide a kind of program product storing the instruction code of machine-readable, said procedure product can make above-mentioned machine perform method for compressing image as above when performing.
In addition, according to other aspects of the invention, additionally provide a kind of computer-readable recording medium, it stores program product as above.
The above-mentioned image compressing device according to the embodiment of the present invention, method for compressing image and electronic equipment, coding unit is scanned, generating indexes table, the index value in concordance list with two pixel set of symmetric characteristics is identical, can at least realize one of following beneficial effect: the quantity reducing index value, and the data volume reducing presentation video further; Be specially adapted to compress the image of Practical computer teaching or snapshot picture.
By below in conjunction with the detailed description of accompanying drawing to most preferred embodiment of the present invention, these and other advantage of the present invention will be more obvious.
Accompanying drawing explanation
The present invention can be better understood by reference to hereinafter given by reference to the accompanying drawings description, wherein employs same or analogous Reference numeral in all of the figs to represent identical or similar parts.Described accompanying drawing comprises in this manual together with detailed description below and forms the part of this specification, and is used for illustrating the preferred embodiments of the present invention further and explaining principle and advantage of the present invention.In the accompanying drawings:
Fig. 1 shows the schematic flow sheet of method for compressing image according to an embodiment of the invention;
Fig. 2 shows the schematic flow sheet of method for compressing image according to another embodiment of the present invention;
Fig. 3 shows the character schematic diagram that has symmetric characteristics;
Fig. 4 shows the character schematic diagram that another has symmetric characteristics;
Fig. 5 shows the block diagram of image compressing device according to an embodiment of the invention;
Fig. 6 A shows the schematic diagram of an embodiment of concordance list generation unit in the image compressing device shown in Fig. 5;
Fig. 6 B shows the schematic diagram of another embodiment of concordance list generation unit in the image compressing device shown in Fig. 5.
Embodiment
In order to more clearly understand above-mentioned purpose of the present invention, feature and advantage, below in conjunction with the drawings and specific embodiments, the present invention is further described in detail.It should be noted that, when not conflicting, the feature in the embodiment of the application and embodiment can combine mutually.
Set forth a lot of detail in the following description so that fully understand the present invention, but the present invention can also adopt other to be different from other modes described here and implement, and therefore, the present invention is not limited to the restriction of following public specific embodiment.
Fig. 1 shows the schematic flow sheet of method for compressing image according to an embodiment of the invention.
As shown in Figure 1, method for compressing image can comprise the following steps according to an embodiment of the invention:
Step 102, each pixel in scan image coding unit, obtains multiple pixel set;
Step 104, for the gray value set of each pixel set distributes unique index value, generating indexes table, wherein, the index value with two pixel set of symmetric characteristics is identical, identification information is added, to distinguish the pixel set of forward sequence or reverse order in two pixel set with symmetric characteristics;
Step 106, the index value according to each pixel set in concordance list and image coding unit carries out entropy code to coding unit,
Wherein, if the opposite sequence of a continuous print M pixel and another continuous print M pixel matching, then determine, between a continuous print M pixel and another continuous print M pixel, there is symmetric characteristics.
Technical scheme according to the present invention make use of the symmetric characteristics of character when encoding, can greatly reduce the data volume of presentation video, reduces data and takes up room, and improve data transmission efficiency.
In above-mentioned steps 104, the generative process of described concordance list comprises:
Scan described coding unit, if a continuous print M pixel has different gray values, and in concordance list, do not find the pixel set with a described continuous print M pixel with symmetric characteristics, then using a described M pixel as a pixel set;
In described concordance list, preserve the gray value set of a described M pixel, and be that described gray value set distributes unique index value;
If find the pixel set with a described continuous print M pixel with symmetric characteristics in concordance list, then use index value corresponding with the pixel set found out in described concordance list as the index value of a described continuous print M pixel.
Such as, line by line scan from top to bottom according to raster scan order, pixel 1, 2, 3 are continuous print and not identical three pixels of pixel value, so by 1, 2, 3 are kept in concordance list as a set of pixels merging, for this pixel set allocation index value A, then scanning element 4, 5, 6, same discovery its be continuous print and not identical three pixels of pixel value, so judge this group pixel 4, 5, whether 6 have symmetric characteristics with the pixel set of having preserved in concordance list, if do not found, then continue to preserve this group pixel, and distribute unique index value B for it.Then scanning element 6,5,4, find that the pixel set 4,5,6 of having preserved in pixel set 6,5,4 and concordance list has symmetric characteristics, so using the index value of the index value B of pixel set 4,5,6 as pixel set 4,5,6, make pixel set 6,5,4 identical with the index value of pixel set 4,5,6.By that analogy, thus complete the distribution of index value.
When judging whether two pixel set have symmetric characteristics, one of them pixel set can be carried out opposite sequence process, pixel set after rearrangement and another pixel set are compared, if two pixel set are identical, then illustrate that two original pixel set have symmetric characteristics.
In addition, in order to accurate reproduction image, when encoding, need increase identification information, to represent which pixel set is positive order, which pixel set is opposite sequence.Certainly, also only can increase an identification information, the set of pixels not increasing identification information is combined into and is defaulted as on the contrary.
In above-mentioned steps 104, the generative process of described concordance list also can comprise:
In a first direction with M pixel for coding unit described in step scan, in a second direction with M pixel for coding unit described in step scan, wherein, described first direction is contrary with described second direction;
Scanning result in a first direction and scanning result are in a second direction compared, if two pixel set are identical, then determines that described two pixel set are two pixel set with symmetric characteristics;
For each pixel set distributes unique index value, wherein, give identical index value to two pixel set with symmetric characteristics.
Such as, when first time is scanned, be one group with 4 pixels and scan, and scanning from left to right, so just obtain multiple pixel set, when second time scans, still be one group with 4 pixels to scan, and scanning of turning left from the right side, obtain multiple pixel set equally.
This scanning of twice is combined and compares, originally be two pixel set with symmetric characteristics, after the scanning of aforesaid way, two identical pixel set can be obtained, if therefore find in scanning result that two pixel set are identical, then illustrate that these two initial pixel set have symmetric characteristics.
Finally, if for the pixel set not having symmetric characteristics, palette coding or differential coding is adopted to encode, to reduce amount of compressed data further.
Fig. 2 shows the schematic flow sheet of method for compressing image according to another embodiment of the present invention.
As shown in Figure 2, method for compressing image according to an embodiment of the invention, can comprise the following steps:
Step 202, scans each coding unit according to raster scan order.
Step 204, if multiple pixel is continuous print and have different pixel values, then the plurality of pixel merged as a set of pixels and be kept in concordance list, each pixel set distributes an index value.
Step 206, continues scanning encoding unit, judges whether follow-up qualified multiple pixel can find the pixel set had this property feature in concordance list, if can find, then enters step 210, if can not find, then enters step 208.
Step 208, adopts differential coding or palette coding for the pixel without symmetric characteristics.
Step 210, makes the index value of two pixel set with symmetric characteristics keep identical, and adds identification information, to distinguish positive order and opposite sequence.When being reduced into image, correctly can determine pixel order according to identification information, obtaining image accurately.
Step 212, carries out entropy code according to concordance list and index value corresponding to each pixel set to coding unit.
Fig. 3 shows the character schematic diagram with symmetric characteristics according to an embodiment of the invention.
In the image of complexity, there is a large amount of characters in the particularly image of screenshot capture or Practical computer teaching, such as Chinese, English.For Chinese, have at least the character of 8.74% to there is symmetric characteristics, for English, have at least the character of 50% to there is symmetric characteristics.If adopt mode provided by the invention to carry out compression process to this part character, then can greatly reduce the data volume of presentation video.
As shown in Figure 3, show the English character " O " that has symmetric characteristics, according to each pixel in method for compressing image scanning encoding unit of the present invention, to line by line scan coding unit according to raster scan order scanning, such as with 4 pixels for step-length carries out pixel analysis, in figure 3, every one-row pixels can obtain 4 pixel set, such as, in the 1st pixel set of the first row, the pixel value of each pixel is identical, does not therefore consider this pixel set, in the 2nd pixel set, the pixel value of each pixel is not identical, is therefore kept in concordance list, and distributes an index value, such as m for it, in the 3rd pixel set, the pixel value of each pixel is not identical, so search in concordance list, judge whether to have in concordance list, with the 3rd pixel set, there is symmetric characteristics, there is symmetric characteristics (when judging between 2nd the pixel set of having preserved in discovery concordance list and the 3rd pixel set, 3rd pixel set can be carried out opposite sequence process, then result and the 2nd pixel set are compared, if identical, then illustrate that the 3rd pixel set and the 2nd pixel set have symmetric characteristics), so using the index value of the index value of the 2nd pixel set as the 3rd pixel set, make the index value of two pixel set with symmetric characteristics identical, the pixel value of 4 pixels in the 4th pixel set is identical, so do not process this pixel set.When scanning the second row, carrying out symmetric characteristics judgement in the manner described above, by that analogy, not repeating them here.
Above-mentioned only for an example, should be understood that scanning direction can also be scanned from top to bottom, also can line by line scan from the bottom up, also can scan by column from left to right.Scanning step can be that between 2 pixels to 6 pixels, pixel is more, and possible processing speed is faster, and pixel is fewer, and possible result is more accurate.
In the present embodiment, method for compressing image according to the present invention is used in each coding unit, and the size of coding unit can be between 8 × 8 to 64 × 64.
Chinese character " product " again such as shown in Fig. 4, these " product " are stated on the whole also has symmetric characteristics, adopt method for compressing image of the present invention greatly can reduce the data volume of this kind of image, therefore also can carry out compression process according to above-mentioned processing procedure for Chinese character.After above-mentioned scanning judges, concordance list as shown in the table can be obtained:
| Index value | Pixel rendezvous value |
| 0 | {240,230,225,250} |
| 1 | {230,200,220,255} |
| … | … |
| 7 | … |
For the pixel without symmetric characteristics, differential coding or palette coding can be adopted to encode to these pixels, to reduce the data volume of presentation video further.
Following composition graphs 5 to Fig. 6 B illustrates the structure according to image compressing device of the present invention.
Fig. 5 shows the schematic diagram of image compressing device according to an embodiment of the invention.
As shown in Figure 5, comprise according to embodiments of the invention image compressing device 400:
Scanning element 502, each pixel in scan image coding unit, obtains multiple pixel set;
Concordance list generation unit 504, for the gray value set of each pixel set distributes unique index value, generating indexes table, wherein, the index value with two pixel set of symmetric characteristics is identical, described have in two pixel set of symmetric characteristics add identification information, to distinguish the pixel set of forward sequence or reverse order;
Coding unit 506, the index value according to each pixel set in described concordance list and described image coding unit carries out entropy code to described coding unit,
Wherein, if the opposite sequence of a continuous print M pixel and another continuous print M pixel matching, then determine, between a described continuous print M pixel and another continuous print described M pixel, there is symmetric characteristics.
Technical scheme according to the present invention make use of the symmetric characteristics of character when encoding, can greatly reduce the data volume of presentation video, reduces data and takes up room, and improve data transmission efficiency.
In one embodiment, as shown in Figure 6A, described concordance list generation unit 504 comprises:
First judging unit 5042, scan described coding unit, if a continuous print M pixel has different gray values, and in concordance list, do not find the pixel set with a described continuous print M pixel with symmetric characteristics, then using a described M pixel as a pixel set, if and in concordance list, find the pixel set with a described continuous print M pixel with symmetric characteristics, then use index value corresponding with the pixel set found out in described concordance list as the index value of a described continuous print M pixel; First allocation units 5044, preserve the gray value set of a described M pixel in described concordance list, and are described gray value set allocation index value.
Further, described first judging unit 5042 judge whether to preserve in described concordance list with a described continuous print M pixel, there is the pixel set of symmetric characteristics time, opposite sequence process is carried out to a described continuous print M pixel, the pixel set of having preserved in result and described concordance list is compared, determines whether that there is the pixel set to this property feature according to comparison result.
In another embodiment, described scanning element 502 in a first direction with M pixel for coding unit described in step scan, in a second direction with M pixel for coding unit described in step scan, wherein, described first direction is contrary with described second direction;
As shown in Figure 6B, described concordance list generation unit 504 comprises:
Second judging unit 5046, compares scanning result in a first direction and scanning result in a second direction, if two pixel set are identical, then determines that described two pixel set are two pixel set with symmetric characteristics; Second allocation units 5044, for each pixel set distributes unique index value, wherein, give identical index value to two pixel set with symmetric characteristics.
Described coding unit 506 adopts palette to encode or differential coding is encoded to the pixel set without symmetric characteristics.
More than be described with reference to the accompanying drawings according to technical scheme of the present invention, the present invention make use of the symmetric characteristics of character when encoding, the data volume of presentation video can be greatly reduced, reduce data to take up room, and improve data transmission efficiency, particularly suitable with compression carried out to the image of complexity process, the such as figure of screenshot capture, Practical computer teaching.In addition, can compatible existing compression method and standard according to Image Compression of the present invention, such as H.264 and HEVC.
In addition, embodiments of the invention additionally provide a kind of electronic equipment, and this electronic equipment comprises the destination object counting device based on image as above.In the specific implementation of above-mentioned according to an embodiment of the invention electronic equipment, above-mentioned electronic equipment can be any one equipment in following equipment: computer; Panel computer; Personal digital assistant; Multimedia play equipment; Mobile phone and electric paper book etc.Wherein, this electronic equipment has the above-mentioned various function for the destination object counting device based on image and technique effect, repeats no more here.
Above-mentionedly can be configured by the mode of software, firmware, hardware or its combination in any based on each component units, subelement, module etc. in the destination object counting device of image according to an embodiment of the invention.When being realized by software or firmware, to the machine with specialized hardware structure, the program forming this software or firmware can be installed from storage medium or network, this machine, when being provided with various program, can perform the various functions of above-mentioned each component units, subelement.
In addition, the invention allows for a kind of program product storing the instruction code of machine-readable.When above-mentioned instruction code is read by machine and performs, can perform above-mentioned according to an embodiment of the invention based on the destination object method of counting of image.Correspondingly, the various storage mediums for the such as disk, CD, magneto optical disk, semiconductor memory etc. that carry this program product are also included within of the present invention disclosing.
In addition, the method for various embodiments of the present invention is not limited to describe the to specifications or time sequencing shown in accompanying drawing performs, also can according to other time sequencing, perform concurrently or independently.Therefore, the execution sequence of the method described in this specification is not construed as limiting technical scope of the present invention.
In addition, obviously, also can realize in the mode being stored in the computer executable program in various machine-readable storage medium according to each operating process of said method of the present invention.
And, object of the present invention also can be realized by following manner: the storage medium storing above-mentioned executable program code is supplied to system or equipment directly or indirectly, and computer in this system or equipment or CPU read and perform said procedure code.
Now, as long as this system or equipment have the function of executive program, then embodiments of the present invention are not limited to program, and this program also can be arbitrary form, such as, the program that performs of target program, interpreter or be supplied to the shell script etc. of operating system.
These machinable mediums above-mentioned include but not limited to: various memory and memory cell, semiconductor equipment, and disk cell is light, magnetic and magneto optical disk such as, and other is suitable for the medium etc. of storage information.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
To sum up, in an embodiment according to the present invention, the invention provides following scheme but be not limited thereto:
Remarks 1. 1 kinds of method for compressing image, comprising:
Each pixel in scan image coding unit, obtains multiple pixel set;
For the gray value set of each pixel set distributes unique index value, generating indexes table, wherein, the index value with two pixel set of symmetric characteristics is identical, described have in two pixel set of symmetric characteristics add identification information, to distinguish the pixel set of forward sequence or reverse order;
Index value according to each pixel set in described concordance list and described image coding unit carries out entropy code to described coding unit,
Wherein, if the opposite sequence of a continuous print M pixel and another continuous print M pixel matching, then determine, between a described continuous print M pixel and another continuous print described M pixel, there is symmetric characteristics.
The method for compressing image of remarks 2. according to remarks 1, wherein, the generative process of described concordance list comprises:
Scan described coding unit, if a continuous print M pixel has different gray values, and in concordance list, do not find the pixel set with a described continuous print M pixel with symmetric characteristics, then using a described M pixel as a pixel set;
In described concordance list, preserve the gray value set of a described M pixel, and be that described gray value set distributes unique index value;
If find the pixel set with a described continuous print M pixel with symmetric characteristics in concordance list, then use index value corresponding with the pixel set found out in described concordance list as the index value of a described continuous print M pixel.
The method for compressing image of remarks 3. according to remarks 2, wherein, judge whether to preserve in described concordance list with a described continuous print M pixel, there is the pixel set of symmetric characteristics time, opposite sequence process is carried out to a described continuous print M pixel, the pixel set of having preserved in result and described concordance list is compared, determines whether that there is the pixel set to this property feature according to comparison result.
The method for compressing image of remarks 4. according to remarks 2, wherein, the generative process of described concordance list comprises:
In a first direction with M pixel for coding unit described in step scan, in a second direction with M pixel for coding unit described in step scan, wherein, described first direction is contrary with described second direction;
Scanning result in a first direction and scanning result are in a second direction compared, if two pixel set are identical, then determines that described two pixel set are two pixel set with symmetric characteristics;
For each pixel set distributes unique index value, wherein, give identical index value to two pixel set with symmetric characteristics.
The method for compressing image of remarks 5. according to remarks 3, adopts palette coding or differential coding to encode to the pixel set without symmetric characteristics.
The method for compressing image of remarks 6. according to any one of remarks 1 to 4, described coding unit is the coding unit in the image of snapshot picture or Practical computer teaching.
Remarks 7. 1 kinds of image compressing devices, comprising:
Scanning element, each pixel in scan image coding unit, obtains multiple pixel set;
Concordance list generation unit, for the gray value set of each pixel set distributes unique index value, generating indexes table, wherein, the index value with two pixel set of symmetric characteristics is identical, described have in two pixel set of symmetric characteristics add identification information, to distinguish the pixel set of forward sequence or reverse order;
Coding unit, the index value according to each pixel set in described concordance list and described image coding unit carries out entropy code to described coding unit,
Wherein, if the opposite sequence of a continuous print M pixel and another continuous print M pixel matching, then determine, between a described continuous print M pixel and another continuous print described M pixel, there is symmetric characteristics.
The image compressing device of remarks 8. according to remarks 7, wherein, described concordance list generation unit comprises:
First judging unit, scan described coding unit, if a continuous print M pixel has different gray values, and in concordance list, do not find the pixel set with a described continuous print M pixel with symmetric characteristics, then using a described M pixel as a pixel set, if and in concordance list, find the pixel set with a described continuous print M pixel with symmetric characteristics, then use index value corresponding with the pixel set found out in described concordance list as the index value of a described continuous print M pixel;
First allocation units, preserve the gray value set of a described M pixel in described concordance list, and are described gray value set allocation index value.
The image compressing device that remarks 9. is stated according to remarks 8, described first judging unit judge whether to preserve in described concordance list with a described continuous print M pixel, there is the pixel set of symmetric characteristics time, opposite sequence process is carried out to a described continuous print M pixel, the pixel set of having preserved in result and described concordance list is compared, determines whether that there is the pixel set to this property feature according to comparison result.
The image compressing device of remarks 10. according to remarks 8, described scanning element in a first direction with M pixel for coding unit described in step scan, in a second direction with M pixel for coding unit described in step scan, wherein, described first direction is contrary with described second direction;
Described concordance list generation unit comprises:
Second judging unit, compares scanning result in a first direction and scanning result in a second direction, if two pixel set are identical, then determines that described two pixel set are two pixel set with symmetric characteristics;
Second allocation units, for each pixel set distributes unique index value, wherein, give identical index value to two pixel set with symmetric characteristics.
The image compressing device of remarks 11. according to remarks 9, described coding unit adopts palette coding or differential coding to encode to the pixel set without symmetric characteristics.
The image compressing device of remarks 12. according to any one of remarks 7 to 11, described coding unit is the coding unit in the image of snapshot picture or Practical computer teaching.
Remarks 13. 1 kinds of electronic equipments, comprise the image compressing device any one of above-mentioned remarks 7 to 12.
Claims (10)
1. a method for compressing image, comprising:
Each pixel in scan image coding unit, obtains multiple pixel set;
For the gray value set of each pixel set distributes unique index value, generating indexes table, wherein, the index value with two pixel set of symmetric characteristics is identical, described have in two pixel set of symmetric characteristics add identification information, to distinguish the pixel set of forward sequence or reverse order;
Index value according to each pixel set in described concordance list and described image coding unit carries out entropy code to described coding unit,
Wherein, if the opposite sequence of a continuous print M pixel and another continuous print M pixel matching, then determine, between a described continuous print M pixel and another continuous print described M pixel, there is symmetric characteristics.
2. method for compressing image according to claim 1, wherein, the generative process of described concordance list comprises:
Scan described coding unit, if a continuous print M pixel has different gray values, and in concordance list, do not find the pixel set with a described continuous print M pixel with symmetric characteristics, then using a described M pixel as a pixel set;
In described concordance list, preserve the gray value set of a described M pixel, and be that described gray value set distributes unique index value;
If find the pixel set with a described continuous print M pixel with symmetric characteristics in concordance list, then use index value corresponding with the pixel set found out in described concordance list as the index value of a described continuous print M pixel.
3. method for compressing image according to claim 2, wherein, judge whether to preserve in described concordance list with a described continuous print M pixel, there is the pixel set of symmetric characteristics time, opposite sequence process is carried out to a described continuous print M pixel, the pixel set of having preserved in result and described concordance list is compared, determines whether that there is the pixel set to this property feature according to comparison result.
4. method for compressing image according to claim 2, wherein, the generative process of described concordance list comprises:
In a first direction with M pixel for coding unit described in step scan, in a second direction with M pixel for coding unit described in step scan, wherein, described first direction is contrary with described second direction;
Scanning result in a first direction and scanning result are in a second direction compared, if two pixel set are identical, then determines that described two pixel set are two pixel set with symmetric characteristics;
For each pixel set distributes unique index value, wherein, give identical index value to two pixel set with symmetric characteristics.
5. the method for compressing image according to claim 3 or 4, adopts palette coding or differential coding to encode to the pixel set without symmetric characteristics.
6. an image compressing device, comprising:
Scanning element, each pixel in scan image coding unit, obtains multiple pixel set;
Concordance list generation unit, for the gray value set of each pixel set distributes unique index value, generating indexes table, wherein, the index value with two pixel set of symmetric characteristics is identical, described have in two pixel set of symmetric characteristics add identification information, to distinguish the pixel set of forward sequence or reverse order;
Coding unit, the index value according to each pixel set in described concordance list and described image coding unit carries out entropy code to described coding unit,
Wherein, if the opposite sequence of a continuous print M pixel and another continuous print M pixel matching, then determine, between a described continuous print M pixel and another continuous print described M pixel, there is symmetric characteristics.
7. image compressing device according to claim 6, wherein, described concordance list generation unit comprises:
First judging unit, scan described coding unit, if a continuous print M pixel has different gray values, and in concordance list, do not find the pixel set with a described continuous print M pixel with symmetric characteristics, then using a described M pixel as a pixel set, if and in concordance list, find the pixel set with a described continuous print M pixel with symmetric characteristics, then use index value corresponding with the pixel set found out in described concordance list as the index value of a described continuous print M pixel;
First allocation units, preserve the gray value set of a described M pixel in described concordance list, and are described gray value set allocation index value.
8. image compressing device according to claim 7, described first judging unit judge whether to preserve in described concordance list with a described continuous print M pixel, there is the pixel set of symmetric characteristics time, opposite sequence process is carried out to a described continuous print M pixel, the pixel set of having preserved in result and described concordance list is compared, determines whether that there is the pixel set to this property feature according to comparison result.
9. image compressing device according to claim 7, described scanning element in a first direction with M pixel for coding unit described in step scan, in a second direction with M pixel for coding unit described in step scan, wherein, described first direction is contrary with described second direction;
Described concordance list generation unit comprises:
Second judging unit, compares scanning result in a first direction and scanning result in a second direction, if two pixel set are identical, then determines that described two pixel set are two pixel set with symmetric characteristics;
Second allocation units, for each pixel set distributes unique index value, wherein, give identical index value to two pixel set with symmetric characteristics.
10. image compressing device according to claim 8 or claim 9, described coding unit adopts palette coding or differential coding to encode to the pixel set without symmetric characteristics.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410258090.4A CN105245888A (en) | 2014-06-11 | 2014-06-11 | Image compression method and image compression device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410258090.4A CN105245888A (en) | 2014-06-11 | 2014-06-11 | Image compression method and image compression device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105245888A true CN105245888A (en) | 2016-01-13 |
Family
ID=55043345
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410258090.4A Pending CN105245888A (en) | 2014-06-11 | 2014-06-11 | Image compression method and image compression device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105245888A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110019865A (en) * | 2017-09-08 | 2019-07-16 | 北京京东尚科信息技术有限公司 | Mass picture processing method, device, electronic equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08204957A (en) * | 1995-01-26 | 1996-08-09 | Dainippon Screen Mfg Co Ltd | Image processing method |
| CN1197251A (en) * | 1996-10-24 | 1998-10-28 | 松下电器产业株式会社 | Filling method of image signal, its coding device and decoding device |
| JP2000197052A (en) * | 1998-12-29 | 2000-07-14 | Sony Corp | Wavelet coder, its method, decoder and its method |
| US20040095996A1 (en) * | 2001-03-21 | 2004-05-20 | Gerd Mossakowski | Method for compressing and decompressing video data |
| US20040114822A1 (en) * | 2002-12-17 | 2004-06-17 | Ali Tabesh | Method and system for image compression using image symmetry |
| CN101252686A (en) * | 2008-03-20 | 2008-08-27 | 上海交通大学 | Undamaged encoding and decoding method and system based on interweave forecast |
-
2014
- 2014-06-11 CN CN201410258090.4A patent/CN105245888A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08204957A (en) * | 1995-01-26 | 1996-08-09 | Dainippon Screen Mfg Co Ltd | Image processing method |
| CN1197251A (en) * | 1996-10-24 | 1998-10-28 | 松下电器产业株式会社 | Filling method of image signal, its coding device and decoding device |
| JP2000197052A (en) * | 1998-12-29 | 2000-07-14 | Sony Corp | Wavelet coder, its method, decoder and its method |
| US20040095996A1 (en) * | 2001-03-21 | 2004-05-20 | Gerd Mossakowski | Method for compressing and decompressing video data |
| US20040114822A1 (en) * | 2002-12-17 | 2004-06-17 | Ali Tabesh | Method and system for image compression using image symmetry |
| CN101252686A (en) * | 2008-03-20 | 2008-08-27 | 上海交通大学 | Undamaged encoding and decoding method and system based on interweave forecast |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110019865A (en) * | 2017-09-08 | 2019-07-16 | 北京京东尚科信息技术有限公司 | Mass picture processing method, device, electronic equipment and storage medium |
| CN110019865B (en) * | 2017-09-08 | 2021-01-26 | 北京京东尚科信息技术有限公司 | Mass image processing method and device, electronic equipment and storage medium |
| US11395010B2 (en) | 2017-09-08 | 2022-07-19 | Beijing Jingdong Shangke Information Technology Co., Ltd. | Massive picture processing method converting decimal element in matrices into binary element |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102071764B1 (en) | Picture coding and decoding methods and devices | |
| CN105704491B (en) | Image encoding method, decoding method, encoding device, and decoding device | |
| CN105745926A (en) | Method and device for image compression, having enhanced matching of fixed-width, variable-length pixel sample strings | |
| CN105100814B (en) | Image coding and decoding method and device | |
| CN110830803B (en) | Image compression method combining block matching and string matching | |
| WO2016054985A1 (en) | Image encoding, decoding method and device | |
| CN113784124B (en) | Block matching encoding and decoding method for fine division using multi-shape sub-blocks | |
| CN101816177A (en) | Textual image coding | |
| JP2020522181A (en) | Coding the last significant coefficient flag | |
| CN111683255B (en) | Complexity reduction for significance map coding | |
| WO2019023709A1 (en) | Efficient lossless compression of captured raw image information systems and methods | |
| CN104780379A (en) | Compression method for screen image set | |
| CN105335989B (en) | Image encoding method and picture coding device | |
| GB2539488A (en) | Encoder, decoder and method employing palette utilization and compression | |
| CN107770540B (en) | Data compression method and device for fusing multiple primitives with different reference relations | |
| CN105164665B (en) | A kind of creation method and image compression system of level dictionary | |
| Kabir et al. | Edge-based transformation and entropy coding for lossless image compression | |
| CN105245888A (en) | Image compression method and image compression device | |
| WO2018222239A1 (en) | Adaptation of scan order for entropy coding | |
| CN102630009A (en) | Information processing apparatus, and information processing method | |
| Wu et al. | JPEG image width estimation for file carving | |
| CN107172425A (en) | Reduced graph generating method, device and terminal device | |
| Bevinakoppa | Still image compression on parallel computer architectures | |
| CN113473139A (en) | Image processing method and image processing device | |
| Hu et al. | Refined codebook for grayscale image coding based on vector quantization |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160113 |
|
| WD01 | Invention patent application deemed withdrawn after publication |