CN101727839B - Device and method for compressing/decompressing image - Google Patents
Device and method for compressing/decompressing image Download PDFInfo
- Publication number
- CN101727839B CN101727839B CN2008101670630A CN200810167063A CN101727839B CN 101727839 B CN101727839 B CN 101727839B CN 2008101670630 A CN2008101670630 A CN 2008101670630A CN 200810167063 A CN200810167063 A CN 200810167063A CN 101727839 B CN101727839 B CN 101727839B
- Authority
- CN
- China
- Prior art keywords
- array
- elements
- tri
- decompression
- imaging
- 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.)
- Active
Links
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention relates to a device and a method for compressing/decompressing an image. The method for compressing/decompressing the image comprises the following steps: establishing a first array according to an inputted image array; establishing a second array according to the inputted image array border detection algorithm; establishing all elements of a third array according to the first array; selecting one element cluster of the third array according to the second array; and calculating the average value of the element cluster to obtain the elements of an outputted image array. Each element of the inputted image array is in the M site, each element of the third array is in the M site and each element of the third array is in the N site, wherein both M and N are natural numbers, and M is more than N. Therefore, the quality of the decompressed image is improved.
Description
Technical field
The invention relates to a kind of compression and decompression technology, and particularly technological relevant for a kind of compression and decompression of image.
Background technology
In the LCD technology of (Liquid Crystal Display is called for short LCD), use (Overdriving) technology of overdriving to improve the liquid crystal reaction time through regular meeting.LCD then must store image data by configuration memory cell if will adopt overdrive technique in LCD, use the usefulness as comparison.Below cooperate graphic overdrive technique to do detailed explanation to LCD.
Fig. 1 is the Organization Chart of the over-driving device of known a kind of LCD.Please with reference to Fig. 1, storage unit 100 is in order to the frame (Frame) during storing at present, and provides frame during last to over-drive unit 110.110 of over-drive unit can be used the generation output frame according to the frame during the compensation at present of the frame during last.More particularly, over-drive unit 110 can receive last during with at present during frame, and collocation look-up table (Look Up Table) is used the generation output frame.
What deserves to be mentioned is that the industry trend of LCD develops toward panel large scale and the high-resolution direction of image now, so the frame data amount of storage unit 100 required storages can become relatively also greatly, and then cause the capacity of storage unit 100 to improve.Thus, the cost of LCD is significantly risen.
In order to save hardware cost, known technology has then proposed a kind of technology of downscaled frame data volume.Please refer again to Fig. 1, this technology is for dividing into the GTG value of each pixel in the frame a plurality of highest significant positions (Most Significant Bit is hereinafter to be referred as MSB) and a plurality of least significant bit (LSB)s (Least Significant Bit is hereinafter to be referred as LSB).
More particularly, if the GTG value of each pixel is 8 in the frame, can preceding 4 positions in 8 be regarded as MSB, then 4 positions then are regarded as LSB.Storage unit 100 can only store 4 MSB of each pixel in the frame, and casts out 4 LSB of each pixel in the frame.Because 4 GTG values that LSB comprised are 0000～1111 (decimal system is 0～15), therefore cast out GTG value error that 4 LSB can make each pixel in the frame between 0～15.By that analogy, if cast out GTG value error that 5 LSB can make each pixel in the frame between 0～31.In other words, if give up a more LSB, the data volume of ability downscaled frame that then heals, but relatively can make the error amount of frame become big.
Summary of the invention
The present invention provides a kind of method of image compression and decompression, uses the quality that promotes the decompression image.
The present invention provides a kind of device of image compression and decompression, can reduce the data volume of image, and promotes the quality of decompression image.
The present invention proposes a kind of method of image compression and decompression, and the method comprises according to the input array imaging sets up first array, and carries out border detecting algorithm according to the input array imaging, uses and sets up second array.In addition, set up each element of tri-array according to first array.In addition, choose a groups of elements of tri-array according to second array.Moreover, calculate the mean value of above-mentioned groups of elements, use the element that obtains the image output array, each element of wherein importing array imaging is the M position, and each element of tri-array is the M position, and each element of first array is the N position, and M, N are natural number, and M is greater than N.
In one embodiment of this invention, above-mentioned foundation input array imaging is set up the step of first array, comprises input array imaging and the 4th array are carried out additive operation, uses obtaining the 5th array.In addition, N highest significant position of a plurality of elements of foundation the 5th array set up first array, and wherein each element of the 4th array is (M-N) position, and each element of the 5th array is the M position.In another embodiment, each element of second array is 1.
In one embodiment of this invention; Set up the step of each element of tri-array according to first array; Comprise N highest significant position setting up each element of tri-array according to first array, and set up M-N least significant bit (LSB) of each element of tri-array according to the 6th array.
In one embodiment of this invention; Choose the step of the groups of elements of tri-array according to second array; Comprise when each element of tri-array and the element-specific difference of tri-array and reach setting value; Then do not choose each corresponding element as above-mentioned groups of elements, wherein the element of the corresponding image output array of element-specific.In another embodiment, above-mentioned setting value is 2
(M-N)In another embodiment, the element number of input array imaging, first array, second array and tri-array is 2
(M-N)
From another viewpoint, the present invention provides a kind of device of image compression and decompression, comprises scrambler and code translator.Scrambler can receive the input array imaging, and this scrambler comprises depression of order unit and boundary element.First array can be set up according to the input array imaging in the depression of order unit.Boundary element can carry out border detecting algorithm according to the input array imaging, uses and sets up second array.Code translator can receive first array and second array, and this code translator comprises and rises the unit, rank, chooses unit and arithmetic element.Rise the unit, rank and can set up a plurality of elements of tri-array according to first array.Choose the unit and couple and rise the unit, rank, can choose a groups of elements of tri-array according to second array.Arithmetic element couples chooses the unit, in order to calculate the mean value of above-mentioned groups of elements, to use an element that obtains the image output array; Each element of wherein importing array imaging is the M position, and each element of tri-array is the M position, and each element of first array is the N position; M, N are natural number, and M is greater than N.
In one embodiment of this invention, the device of image compression and decompression more comprises storage element.Storage element couples scrambler and code translator, first array and second array exported in order to stores encoder, and in order to provide first array and second array to code translator.
In one embodiment of this invention, the device of image compression and decompression more comprises transmission path.Transmission path couples scrambler and code translator, in order to first array and second array that scrambler provided are transferred to code translator.
The present invention utilizes according to the input array imaging and sets up first array in the process of compression, and carries out border detecting algorithm according to the input array imaging, uses and sets up second array.On the other hand, in the process that decompresses, foundation first array is set up each element of tri-array, and chooses a groups of elements of tri-array according to second array, and calculates the mean value of above-mentioned groups of elements, uses the element that obtains the image output array.Therefore can promote the quality of decompression image.
For letting the above-mentioned feature and advantage of the present invention can be more obviously understandable, hereinafter is special lifts several embodiment, and cooperates appended graphicly, elaborates as follows.
Description of drawings
Fig. 1 is the Organization Chart of the over-driving device of known a kind of LCD;
Fig. 2 is the Organization Chart according to a kind of image compression and decompression device of the first embodiment of the present invention;
Fig. 3 is the process flow diagram according to a kind of image compression and decompression method of the first embodiment of the present invention;
Fig. 4 is a kind of each step of setting up first array according to the input array imaging according to the first embodiment of the present invention;
Fig. 5 is each step of setting up tri-array according to a kind of foundation first array of the first embodiment of the present invention;
Fig. 6 is the Organization Chart according to the over-driving device of a kind of LCD of the second embodiment of the present invention;
Fig. 7 is a kind of Organization Chart that is applied in the image compression and decompression device of transmission system according to the third embodiment of the present invention.
[primary clustering symbol description]
10: the device 20 of image compression and decompression: scrambler
21: depression of order unit 22: the border is single
30: code translator 31: rise the unit, rank
32: choose unit 33: arithmetic element
40: storage element 50: over-driving device
60,110: over-drive unit 70: interpolation unit
80: transmission end 81: receiving end
90: transmission path 100: storage unit
A1～A6: array G1, G2: groups of elements
S301～S306, S401, S402, S501, S502: each step of image compression and decompression method
Embodiment
First embodiment
Fig. 2 is the Organization Chart according to a kind of image compression and decompression device of the first embodiment of the present invention.Please with reference to Fig. 2, the device 10 of image compression and decompression comprises scrambler (Encoder) 20, code translator (Decoder) 30 and storage element 40.Scrambler 20 can comprise depression of order unit 21 and boundary element 22.Code translator 30 can comprise and rises unit, rank 31, chooses unit 32 and arithmetic element 33.Storage element 40 for example can frame internal memory (Frame Buffer) 11.
Scrambler 20 can receive the input array imaging, and array (Array) A1 can be set up according to the input array imaging in depression of order unit 21.On the other hand, boundary element 22 can carry out border detecting algorithm according to the input array imaging, to set up array A2.Storage element 40 can be in order to store array A1, A2.
On the other hand, but code translator 30 receiving array A1, A2 can set up array A3 according to array A1 and rise unit, rank 31.Choose unit 32 and can choose the groups of elements G1 (not illustrating) of array A3 according to array A2.Arithmetic element 33 can be used an element (Element) that obtains the image output array in order to calculate the mean value of groups of elements G1.Alleged in the present embodiment element for example can be the GTG value of pixel in the frame.
Fig. 3 is the process flow diagram according to a kind of image compression and decompression method of the first embodiment of the present invention.Please merge with reference to Fig. 2 and Fig. 3, in the present embodiment, suppose that each element of input array imaging is 8, each element of array A1, A3 is respectively 4,8, and each element of array A2 is 1.In the present embodiment, image compression and decompression method has comprised step S301～S306, and wherein step S301～S303 is an image compressing method, and step S304～S306 is the image decompression method.Following elder generation does detailed explanation to image compressing method.
At first, can be by step S301, scrambler 20 receives the input array imaging, and wherein importing array imaging can be the block (Block) in the frame.In the present embodiment, the array of input array imaging 4 * 4 is that example describes, and for example can be tabulation one down.
Table one
Input array imaging (decimal system)
| 180 | 240 | 240 | 240 |
| 180 | 180 | 240 | 240 |
| 240 | 180 | 180 | 240 |
| 240 | 240 | 180 | 180 |
Input array imaging (scale-of-two)
| 10110100 | 11110000 | 11110000 | 11110000 |
| 10110100 | 10110100 | 11110000 | 11110000 |
| 11110000 | 10110100 | 10110100 | 11110000 |
| 11110000 | 11110000 | 10110100 | 10110100 |
Then, by step S302, it is array A1 that the array imaging depression of order will be imported in depression of order unit 21, uses the data volume of reduction input array imaging.When depression of order unit 21 pairs of inputs image carries out depression of order, can suitably compensate, use the reduction error range the input array imaging.For instance, depression of order unit 21 can arrange in pairs or groups shake (Dither) algorithm come to the input array imaging carry out depression of order, use the reduction error range.Fig. 4 is a kind of each step of setting up first array according to the input array imaging according to the first embodiment of the present invention.Please merge with reference to Fig. 2, Fig. 3 and Fig. 4, at first can be by step S401, depression of order unit 21 can carry out additive operation with input array imaging and array A4 (not illustrating), uses obtaining array A5 (not illustrating).In the present embodiment, tabulation two describes for example below the array A4.Then can obtain the array A5 of table three thus.Haveing the knack of the array A4 that art technology person should know table two only is a kind of selection embodiment of the present invention, and haveing the knack of art technology person in other embodiments can define array A4 voluntarily according to its demand.
Table two
Array A4 (decimal system)
| 0 | 8 | 2 | 10 |
| 12 | 3 | 14 | 6 |
| 7 | 11 | 1 | 9 |
| 15 | 4 | 13 | 5 |
Array A4 (scale-of-two)
| 0000 | 1000 | 0010 | 1010 |
| 1100 | 0011 | 1110 | 0110 |
| 0111 | 1011 | 0001 | 1001 |
| 1111 | 0100 | 1101 | 0101 |
Table three
Array A5 (decimal system)
| 180 | 248 | 242 | 250 |
| 192 | 183 | 254 | 246 |
| 247 | 191 | 181 | 249 |
| 255 | 244 | 193 | 185 |
Array A5 (scale-of-two)
| 10110100 | 11111000 | 11110010 | 11111010 |
| 11000000 | 10110111 | 11111110 | 11110110 |
| 11110111 | 10111111 | 10110100 | 11111001 |
| 11111111 | 11110100 | 11000001 | 10111001 |
Then again by step S402,4 LSB (like the institute of shading in the table three sign) of each element of array A5 are cast out in depression of order unit 21, and 4 MSB of each element of reserved array A5 use formation array A1.In the present embodiment, tabulation four below the array A1 describes for example.
Table four
Array A1 (decimal system)
| 11 | 15 | 15 | 15 |
| 12 | 11 | 15 | 15 |
| 15 | 11 | 11 | 15 |
| 15 | 15 | 12 | 11 |
Array A1 (scale-of-two)
| 1011 | 1111 | 1111 | 1111 |
| 1100 | 1011 | 1111 | 1111 |
| 1111 | 1011 | 1011 | 1111 |
| 1111 | 1111 | 1100 | 1011 |
On the other hand, boundary element 22 can carry out border detecting algorithm according to the input array imaging, uses obtaining array A2 (step S303).For instance, boundary element 22 can be with each element of input array imaging, and the element that is adjacent respectively compares.If the element that each element of input array imaging is adjacent is identical, then the corresponding element of array A2 is set to 0; On the contrary, if the corresponding element of one of them element then array inequality A2 that each element of input array imaging is adjacent is set to 1.Then can obtain down the array A2 of tabulation five thus.
Table five array A2 (scale-of-two)
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 |
Hold above-mentioned; Haveing the knack of art technology person should know; The embodiment of above-mentioned border detecting algorithm only is a kind of selection embodiment; Meaning can utilize other border detecting algorithm to implement in other embodiments, just can reach the effect similar with present embodiment as long as can each similar element be carried out fraction.
Each element of it should be noted that the input array imaging is all 8, and the total amount of data of therefore importing array imaging then is 8 * 16=128 position.The input array imaging can obtain array A1, A2 after overcompression.Each element of array A1 is all 4, so the total amount of data of array A1 then is 4 * 16=64 position.Each element of array A2 is all 1, so the total amount of data of array A2 then is 1 * 16=16 position.In other words, in the present embodiment, input array imaging resulting array A1, A2 after overcompression can save 128-(64+16)=48 data volume, and its compression ratio is 37.5%.
By that analogy, but scrambler 20 repeating step S301～S303 use each block boil down to array A1, A2 in the frame.Thus, 40 of storage elements do not need the huge input array imaging of storage data amount, and only need store array A1, therefore A2 gets final product, and can significantly reduce the cost of storage element 40.Each step that below decompresses to image is again done detailed explanation.
Please remerge with reference to Fig. 2 and Fig. 3, the element of going (Column) with the secondary series (Row) second that calculates the image output array earlier in the present embodiment is that example describes.At first can rise unit, rank 31 and set up array A3, make the position of each element among the array A3 identical with the position of each element in the input array imaging by step S304 according to array A1.For instance, Fig. 5 is each step of setting up tri-array according to a kind of foundation first array of the first embodiment of the present invention.Please merge with reference to Fig. 2, Fig. 3 and Fig. 5,, rise the MSB that unit, rank 31 can be set up each element of array A3 according to each element of array A1 at first by step S501.By step S502, rise each element of array A3 is set up in unit, rank 31 according to array A6 (not illustrating) LSB again.In other words, in step S501, S502, rising unit, rank 31 can be with each element of array A1 MSB as array A3, and with each element of array A6 LSB (shown in shading in the table seven) as array A3, then can obtain the array A3 in the table seven thus.
Table six
Array A6 (scale-of-two)
| 0000 | 0000 | 0000 | 0000 |
| 0000 | 0000 | 0000 | 0000 |
| 0000 | 0000 | 0000 | 0000 |
| 0000 | 0000 | 0000 | 0000 |
Table seven
Array A3 (decimal system)
| 176 | 240 | 240 | 240 |
| 192 | 176 | 240 | 240 |
| 240 | 176 | 176 | 240 |
| 240 | 240 | 192 | 176 |
Array A3 (scale-of-two)
| 10110000 | 11110000 | 11110000 | 11110000 |
| 11000000 | 10110000 | 11110000 | 11110000 |
| 11110000 | 10110000 | 10110000 | 11110000 |
| 11110000 | 11110000 | 11000000 | 10110000 |
Then, in step S305, choose the groups of elements that unit 32 can be chosen array A3 according to array A2.Again by step S306, arithmetic element 33 is calculated the mean value of choosing the selected groups of elements in unit 32, uses an element that obtains the image output array.Below illustrate in greater detail to step S305, S306 respectively.
The identical element of numerical value in array A2 represents each element similarity of its corresponding input array imaging higher.Therefore in step S305, choose unit 32 and can get rid of the excessive element of error according to array A2.Because it is 1 that the element of secondary series second row of image output array corresponds to the numerical value of the element of array A2; Therefore choose unit 32 and can be each element of 1 according to numerical value among the array A2; Correspondence is chosen each element of array A3 as groups of elements G1, and this practice benefit is to promote the quality of image output array.Tabulation eight below the present embodiment groups of elements G1 describes for example.
Table eight
Groups of elements G1 (decimal system)
| 176 | 240 | ? | ? |
| 192 | 176 | 240 | ? |
| 240 | 176 | 176 | 240 |
| ? | 240 | 192 | 176 |
Groups of elements G1 (scale-of-two)
| 10110000 | 11110000 | ? | ? |
| 11000000 | 10110000 | 11110000 | ? |
| 11110000 | 10110000 | 10110000 | 11110000 |
| ? | 11110000 | 11000000 | 10110000 |
In order further to promote the quality of decompression image again, in step S305, choose unit 32 and can cast out the excessive element of error more further.For instance; If will calculate the element of secondary series second row in the image output array; Can each element of groups of elements G1 be compared with the element (shading indicates in the table eight) that the secondary series second of groups of elements G1 is gone respectively; If its difference surpasses setting value, then cast out corresponding element, use and from groups of elements G1, select groups of elements G2 further.
Hold above-mentionedly, provide a kind of method that defines setting value to supply to have the knack of art technology person at this and consider and examine, but the present invention is not limited to this, have the knack of art technology person and also can define setting value voluntarily according to its demand.In the present embodiment, because 4 LSB of each element among the array A5 are cast out in depression of order unit 21, its value corresponding 16 (decimal system), so the scope of the error amount of each element is between 0～16.In other words, if difference is less than or equal to 16 two elements, represent that the similarity of these two elements is quite high; On the contrary, if difference representes that greater than 16 two elements the similarity of these two elements is quite low.So present embodiment is defined as 16 with setting value, therefore can obtain down the groups of elements G2 of tabulation nine according to groups of elements G1 by above-mentioned steps.
Table nine
Groups of elements G2 (decimal system)
| 176 | ? | ? | ? |
| 192 | 176 | ? | ? |
| ? | 176 | 176 | ? |
| ? | ? | 192 | 176 |
Groups of elements G2 (scale-of-two)
| 10110000 | ? | ? | ? |
| 11000000 | 10110000 | ? | ? |
| ? | 10110000 | 10110000 | 11110000 |
| ? | ? | 11000000 | 10110000 |
Then again by step S306; Arithmetic element 33 is calculated the mean value of each element among the groups of elements G2, use the element that obtains image output array secondary series second row for
its with the element of secondary series second row of input array imaging in comparison difference be 0.By that analogy, code translator 30 sees through each element that repeating step S304～S306 just can obtain the image output array, uses being combined into the image output array.Hence one can see that, and the image decompression method that present embodiment disclosed can significantly reduce the error between image output array and the input array imaging, uses the quality that promotes the decompression image.Comprehensively above-mentioned, present embodiment not only can make storage element 40 save big quantity space, the quality that also can possess the decompression image.
In first embodiment, though the input array imaging is an example with 4 * 4 array, the present invention is not as limit.For instance, the array size (Array Size) of input array imaging can define according to the number that the LSB of each element among the array A5 is cast out in depression of order unit 21.For example, be 4 if the number of the LSB of each element among the array A5 is cast out in depression of order unit 21, the element number of input array imaging then can be 2
4, promptly 16.In other words, the array size of input array imaging can be 4 * 4,2 * 8 or 1 * 16.Again for example, be 3 if the number of the LSB of each element among the array A5 is cast out in depression of order unit 21, the element number of input array imaging then can be 2
3, promptly 8.In other words, the array size of input array imaging can be 4 * 2 or 1 * 8.
What deserves to be mentioned is; Though image compression and decompression device and its method have been depicted a possible kenel in the foregoing description; But having common knowledge the knowledgeable in the affiliated technical field should know; Each manufacturer is all different for the design of image compression and decompression device and its method, and therefore application of the present invention is when being not restricted to the possible kenel of this kind.In other words, so long as in the process of compression, utilize according to the input array imaging and set up first array; And carry out the border according to the input array imaging and detect algorithm, use and set up second array, in addition in the process that decompresses; Foundation first array is set up each element of tri-array, and chooses a groups of elements of tri-array according to second array, and calculates the mean value of above-mentioned groups of elements; Using the element that obtains the image output array, just has been to have met spirit of the present invention place.Below lift several embodiment again so that this area has the understanding spirit of the present invention that common knowledge the knowledgeable can be further, and embodiment of the present invention.
Second embodiment
Skilled person can be applied in the image compression and decompression device of first embodiment any in order to store the storage element of image data; For instance, Fig. 6 is the Organization Chart according to the over-driving device of a kind of LCD of the second embodiment of the present invention.Please merge with reference to Fig. 6 and Fig. 2, the over-driving device 50 of present embodiment has comprised device 10, the over-drive unit 60 and interpolation unit 70 of the image compression and decompression of Fig. 2, and the device 10 of wherein image compression and decompression can be with reference to the embodiment of first embodiment.Adopt the benefit of the device 10 of image compression and decompression to be, not only can save the storage area, MSB and the LSB of each element that the frame during last more can be provided is respectively to over-drive unit 60 and interpolation unit (Interpolation unit) 70.
Hold above-mentioned, over-drive unit 60 can according to the MSB of each element of the frame at present and last during the MSB of each element of frame, and the collocation look-up table produces output data.Interpolation unit 70 again each element of the frame according to output data, during at present LSB and last during the LSB of each element of frame, calculate output frame.What deserves to be mentioned is that the benefit of employing interpolation unit 70 is to simplify the look-up table of over-drive unit 60, uses reducing cost, and more can make output frame more suitable, uses and improves the liquid crystal reaction time.Comprehensively above-mentioned, the over-driving device 50 that present embodiment provided has not only improved the known expensive problem that needs to adopt jumbo storage element, the liquid crystal reaction time that more can improve LCD in addition effectively.
The 3rd embodiment
Skilled person can be applied in scrambler and the code translator of first embodiment on any image transmission path, uses the data volume that reduces the transmission image.For instance, Fig. 7 is a kind of Organization Chart that is applied in the image compression and decompression device of transmission system according to the third embodiment of the present invention.Please merge with reference to Fig. 7 and Fig. 2, in the present embodiment, label assembly same as the previously described embodiments can be with reference to the embodiment of the foregoing description.It should be noted that present embodiment is configured in transmission end 80 with scrambler 20, and code translator 30 is configured in receiving end 81.Transmission end 80 scramblers 20 capable of using will be imported array imaging and be compressed into array A1, A2, use the data volume that reduces image.Then, transmission path 90 is transferred to array A1, A2 the code translator 30 of receiving end 81 again.In the present embodiment; Transmission path 90 for example can be a network; But the present invention is not as limit, and transmission path 90 can also be 3G Mobile Communications system (Third Generation Mobile (3G) Mobile Communication) in other embodiments ... etc.Code translator 30 can be condensed to the image output array by decompress(ion) according to array 1,2.Thus, can significantly reduce the volume of transmitted data of transmission path 90.
In sum, the present invention utilizes according to the input array imaging and sets up first array in the process of compression, and carries out border detecting algorithm according to the input array imaging, uses and sets up second array.On the other hand, in the process that decompresses, foundation first array is set up each element of tri-array, and chooses a groups of elements of tri-array according to second array, and calculates the mean value of above-mentioned groups of elements, uses the element that obtains the image output array.Therefore can promote the quality of decompression image.In addition, all embodiment of the present invention have advantage at least:
1. image compression and decompression device is applied in storage device and can significantly saves the storage area.
2. image compression and decompression device is applied in transmission system and can significantly saves transmission quantity.
Though the present invention discloses as above with several embodiment; Right its is not in order to limit the present invention; Has common knowledge the knowledgeable in the technical field under any; Do not breaking away from the spirit and scope of the present invention, when can doing a little change and retouching, so protection scope of the present invention is as the criterion when looking claims person of defining.
Claims (11)
1. the method for image compression and decompression is characterized in that, wherein compression step comprises:
Set up one first array according to an input array imaging; And
Carry out border detecting algorithm according to this input array imaging, to set up one second array;
The said step of setting up this first array according to this input array imaging further comprises:
Should import array imaging and one the 4th array carries out additive operation, to obtain one the 5th array; And
N highest significant position according to a plurality of elements of the 5th array set up this first array, and wherein a plurality of elements of the 4th array are (M-N) position, and those elements of the 5th array are the M position;
Wherein decompression step comprises:
Set up a plurality of elements of a tri-array according to this first array;
Choose a groups of elements of this tri-array according to this second array; And
Calculate the mean value of this groups of elements, obtaining an element of an image output array,
Wherein a plurality of elements of this input array imaging are the M position, and those elements of this tri-array are the M position, and a plurality of elements of this first array are the N position, and M, N are natural number, and M is greater than N;
The said step of setting up those elements of this tri-array according to this first array further comprises:
Set up N highest significant position of those elements of this tri-array according to this first array; And
Set up M-N least significant bit (LSB) of those elements of this tri-array according to one the 6th array.
2. the method for image compression and decompression as claimed in claim 1 is characterized in that, a plurality of elements of this second array are 1.
3. the method for image compression and decompression as claimed in claim 1 is characterized in that, chooses the step of this groups of elements of this tri-array according to this second array, comprising:
When respectively this element of this tri-array and an element-specific difference of this tri-array reach a setting value, then do not choose corresponding respectively this element as this groups of elements, wherein this element-specific is to this element that should the image output array.
4. the method for image compression and decompression as claimed in claim 3 is characterized in that, this setting value is 2
(M-N)
5. the method for image compression and decompression as claimed in claim 1 is characterized in that, the element number of this input array imaging, this first array, this second array and this tri-array is 2
(M-N)
6. the device of image compression and decompression is characterized in that, wherein compression set comprises:
One scrambler receives an input array imaging;
This scrambler further comprises:
One first array is set up according to this input array imaging in one depression of order unit; And
Unit, one border carries out border detecting algorithm according to this input array imaging, uses and sets up one second array;
Wherein decompressing device comprises:
One code translator receives this first array and this second array;
This code translator further comprises:
A plurality of elements of a tri-array are set up in unit, one liter of rank according to this first array;
One chooses the unit, couples this and rises the unit, rank, chooses a groups of elements of this tri-array according to this second array; And
One arithmetic element couples this and chooses the unit, calculates the mean value of this groups of elements, uses an element that obtains an image output array,
Wherein a plurality of elements of this input array imaging are the M position, and those elements of this tri-array are the M position, and a plurality of elements of this first array are the N position, and M, N are natural number, and M is greater than N.
7. the device of image compression and decompression as claimed in claim 6 is characterized in that, also comprises:
One storage element couples this scrambler and this code translator, in order to storing this first array and this second array that this scrambler is exported, and in order to provide this first array and this second array to this code translator.
8. the device of image compression and decompression as claimed in claim 6 is characterized in that, also comprises:
One transmission path couples this scrambler and this code translator, in order to this first array and this second array that this scrambler provided are transferred to this code translator.
9. the device of image compression and decompression as claimed in claim 6; It is characterized in that; This depression of order unit should import array imaging and one the 4th array carries out additive operation, uses to obtain one the 5th array, and sets up this first array according to N highest significant position of a plurality of elements of the 5th array; Wherein a plurality of elements of the 4th array are (M-N) position, and those elements of the 5th array are the M position.
10. the device of image compression and decompression as claimed in claim 6; It is characterized in that; This rises the unit, rank and sets up N highest significant position of those elements of this tri-array according to this first array, and sets up M-N least significant bit (LSB) of those elements of this tri-array according to one the 6th array.
11. the device of image compression and decompression as claimed in claim 6; It is characterized in that; When respectively this element of this tri-array and an element-specific difference of this tri-array reach a setting value; This is chosen the unit and is not then chosen corresponding respectively this element as this groups of elements, and wherein this element-specific is to this element that should the image output array.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101670630A CN101727839B (en) | 2008-10-10 | 2008-10-10 | Device and method for compressing/decompressing image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101670630A CN101727839B (en) | 2008-10-10 | 2008-10-10 | Device and method for compressing/decompressing image |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101727839A CN101727839A (en) | 2010-06-09 |
| CN101727839B true CN101727839B (en) | 2012-02-15 |
Family
ID=42448646
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101670630A Active CN101727839B (en) | 2008-10-10 | 2008-10-10 | Device and method for compressing/decompressing image |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101727839B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102855859B (en) * | 2012-09-06 | 2015-06-17 | 深圳市华星光电技术有限公司 | Frame data reduction method for over-driving technology |
| TWI533283B (en) | 2013-08-09 | 2016-05-11 | 聯詠科技股份有限公司 | Data compression system for liquid crystal display |
| US10534422B2 (en) | 2013-08-09 | 2020-01-14 | Novatek Microelectronics Corp. | Data compression system for liquid crystal display and related power saving method |
| CN108305593B (en) * | 2013-09-05 | 2020-11-13 | 联咏科技股份有限公司 | Data compression system for liquid crystal display and power saving method thereof |
| CN108269233B (en) * | 2018-03-15 | 2021-07-27 | 福州大学 | A Text Dithering Method Based on Shading Halftone |
| CN110769253A (en) * | 2018-07-26 | 2020-02-07 | 晨星半导体股份有限公司 | Image compression circuit and method |
-
2008
- 2008-10-10 CN CN2008101670630A patent/CN101727839B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101727839A (en) | 2010-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101727839B (en) | Device and method for compressing/decompressing image | |
| US7129962B1 (en) | Efficient video processing method and system | |
| CN104409066A (en) | Method for acquiring gray-scale compensation value of pixel | |
| EP1768059A2 (en) | Method and apparatus for encoding texture information | |
| US9607407B2 (en) | Variable-width differential memory compression | |
| US8989509B2 (en) | Streaming wavelet transform | |
| US7227524B2 (en) | Image display apparatus and method | |
| JP2012109970A (en) | Display driving device and video data compression and restoration method therefor | |
| JP2007034304A (en) | Method, graphics controller and image display system for efficiently rotating an image defined by an image matrix wherein each piece of image data corresponds to a particular image row and a particular image column of the image matrix | |
| US20140146098A1 (en) | Image processing circuit for image compression and decompression and display panel driver incorporating the same | |
| CN111796788B (en) | Arc display screen edge information compression access method and system | |
| CN112506880B (en) | Data processing method and related equipment | |
| US10580343B2 (en) | Display data transmission method and apparatus, display panel drive method and apparatus | |
| US10897635B2 (en) | Memory compression systems and methods | |
| US8009922B2 (en) | Image compression/decompression device and method thereof | |
| JP2006270893A (en) | Gamma correcting apparatus, image converting apparatus using the same and display device | |
| KR101028161B1 (en) | Data Compression-Restore Method for Flat Panel Display Memory, Histogram Data Processing, LBT Data Compression and Frame Rate Improvement Method | |
| US20130022265A1 (en) | Method and system for interpolating index values of associated tiles in an image | |
| US7209144B2 (en) | Image-display apparatus, image-display method, and image-display program | |
| US6670960B1 (en) | Data transfer between RGB and YCRCB color spaces for DCT interface | |
| US20050050128A1 (en) | Rapid and low cost of inverse discrete cosine transform system and method thereof | |
| US20080001939A1 (en) | Method of generating video driving signal and apparatus thereof | |
| EP4344069A2 (en) | Data compression method and apparatus and data decompression method and apparatus | |
| CN101303834A (en) | Digital-to-analog converter and method thereof | |
| CN111787331B (en) | Display data compression method, compression device and display device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230516 Address after: Lake 558, Fen Hu Town, Wujiang District, Jiangsu, Suzhou Patentee after: Wujiang FenHu technology entrepreneurship Service Co.,Ltd. Address before: 215217, No. 88, Tung Hing Road, Tongli District, Wujiang Economic Development Zone, Suzhou, Jiangsu Patentee before: CPTW (WUJIANG) Co.,Ltd. Patentee before: Chunghwa Picture Tubes, Ltd. |
|
| TR01 | Transfer of patent right |