CN1937748A - Image compression method - Google Patents
Image compression method Download PDFInfo
- Publication number
- CN1937748A CN1937748A CN 200510029935 CN200510029935A CN1937748A CN 1937748 A CN1937748 A CN 1937748A CN 200510029935 CN200510029935 CN 200510029935 CN 200510029935 A CN200510029935 A CN 200510029935A CN 1937748 A CN1937748 A CN 1937748A
- Authority
- CN
- China
- Prior art keywords
- image
- coding
- coding pattern
- compression ratio
- compression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000007906 compression Methods 0.000 title claims abstract description 70
- 230000006835 compression Effects 0.000 title claims abstract description 68
- 238000000034 method Methods 0.000 title claims description 42
- 238000012360 testing method Methods 0.000 claims description 10
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 230000000007 visual effect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000003909 pattern recognition Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000002950 deficient Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000005039 memory span Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
The invention relates to an approach of compressing images, the details are: presetting non-damage coding mode and target compression ratio; getting current original pixel of image; judging whether current pixel coding block belongs to non-damage coding mode or damageable coding mode in the case of getting to compressing target ratio, then ensuring implementing coding mode; using implementing coding mode to compress the relative original image to get the compressed image meeting the target compression ratio. The invention can choose the most fitful coding mode by comparing non-damage image to damageable image.
Description
Technical field
The present invention relates to a kind of method of image compression, in especially a kind of storage, the transmission course, the different image with same bits is compressed and obtain to have the method for the image compression of identical compression ratio at multimedia messages.
Background technology
As everyone knows, in exploitation, when handling multimedia application system, to be googol that multimedia messages is had comprise collections, storage and the processing of transmitting according to what amount was carried out to the biggest obstacle that runs into.Therefore, need to adopt the method for image compression usually, to save the capacity of memory space or transmission channel.
Existing image compression method mainly comprises method for run-length encoding, predictive coding method, Huffman encoding method, arithmetic coding method, quantization coding method, transform coding method and fractal coding or the like.Comprise lossless compress and lossy compression method in these image compression methods, and, these methods all are relevant with picture material, when adopting with a kind of compression method, the different phenomenon of compression ratio can appear in the image that content is different, that is to say the different images of identical input bit number, can not obtain the output image of same number of bits.
In image processing ics, because clock frequency is fixed, in order to save production cost, do not increase extra buffer storage, and satisfy certain data bus bandwidth, need sometimes all images all are compressed to a fixing bit number, and, this compression can not influence the subjective visual quality do of people to image, that is to say can not cause image quality decline or reduce decrease in image quality as far as possible.
In the above-mentioned existing image compression method, compression method for harmless class, though they do not lose the amount of information of image, can obtain and the duplicate decoded picture of original picture, but this class compression method is to the image compression effect difference of different content, can not obtain unified compression ratio, this is because they are often relevant with the statistical nature of image, and for the compression method that diminishes class, different images also is applicable to different lossy compression method, even lossy compression method, it also is to obtain unified compression ratio to the different visual compression result with identical input bit number.
In addition, compression method in the past often will utilize the statistical property in the very big zone of image, just to consume the storage that resource is carried out pictorial data, and the size of the memory span in the chip, the size and the cost height of chip have been determined to a great extent, therefore, it also is very uneconomic utilizing the compression method of the statistical property in the very big zone of image.
Summary of the invention
The objective of the invention is to different images at the existing identical input bit number of above-mentioned traditional images compression method, can not obtain the output image of same number of bits and in compression process, need to consume a large amount of storage resources, and provide a kind of method of image compression, this method only need take less storage resources, for having same number of bits, the image that but has different content and different statistical natures can obtain to have the compressed image of identical compression ratio.
For achieving the above object, the method for a kind of image compression that the present invention adopts, it carries out following steps:
Step 1, preestablish lossless coding pattern and target compression ratio, this target compression ratio is the ratio of original image bippel and compressed images bippel;
Step 2, obtain the pixel of current original image;
Step 3, satisfying under the described target compression ratio condition, whether encoding block and the adjacent block of judging described current pixel belong to described predefined lossless coding pattern, if belong to, then determine this lossless coding pattern for carrying out coding mode, execution in step 6 then; If do not belong to, then execution in step 4;
Step 4, the encoding block of described current pixel is encoded, obtain a plurality of test coding results with all lossy coding patterns;
Step 5, in described a plurality of test coding results, selecting the minimum pairing lossy coding pattern of described lossy coding pattern of the distortion factor is described execution coding mode;
Step 6, the described execution coding mode of employing carry out encoding compression to described original image, obtain to satisfy the compressed image of described target compression ratio.
In the technique scheme, preestablished target compression ratio, under this target compression ratio, the type of coding mode is divided into two kinds: a kind of is the lossless coding pattern, and another kind is the lossy coding pattern.The block size of lossless coding pattern can be with the piece of lossy coding pattern big or small the same, also can be several times.The lossless coding pattern is fit to comprise in the sort of block of pixels situation of identical brightness and chroma pixel, only keeps the brightness and the chromatic value of a pixel during coding for the pixel of same brightness and colourity; In the lossy coding pattern, do not lose monochrome information as far as possible.The low-order bit that blocks to some model selection brightness and chromatic value is to satisfy target compression ratio, some pattern abandons brightness and chromatic value and gets high order bit and satisfy target compression ratio, and also some model selection ground is given up some chrominance information and satisfied target compression ratio.By selecting, contrasting, just can determine the compressed encoding pattern an of the best at last.
As shown from the above technical solution, the present invention is according to predefined target compression ratio, at different images, by contrast to lossless compress and lossy compression method, select the forced coding pattern, thereby the different images of existing identical input bit number in the image compression method have in the past been overcome, the defective that can not obtain the output image of same number of bits and in compression process, need to consume a large amount of storage resources after the compression, it only takies less resource, image to different content and different statistical natures compresses the identical compression ratio of back acquisition, and obtains very high subjective visual quality do.
Below in conjunction with drawings and Examples, the present invention is further described in detail.
Description of drawings
Fig. 1 is the flow chart of a specific embodiment of the present invention.
Embodiment
Shown in Figure 1, be the flow chart of a specific embodiment of the present invention.Before carrying out image compression, preestablish lossless coding pattern and target compression ratio, this target compression ratio is the ratio of original image bippel and compressed images bippel.The compressed images bippel has been determined the size of the target code piece of each pixel.The coding method of design lossless coding pattern and lossy coding pattern determines that according to target bit the pattern recognition of each coding mode accords with, and makes the bit number summation of information data and pattern recognition symbol equal target bit.
The step that original image is compressed is as follows:
Whether step 103, the encoding block of judging current pixel and adjacent block belong to the lossless coding pattern, if belong to, then execution in step 108; If do not belong to, then execution in step 104.The lossless coding pattern is multiple, when the encoding block of current pixel and adjacent block belong to a kind of in the multiple lossless coding pattern, determines that then this lossless coding pattern for carrying out coding mode, can farthest can't harm the reproduction original picture like this; If do not satisfy any in the lossless coding pattern, just carry out the selection of lossy coding pattern.
Wherein, M is the number of lossy coding pattern, and N is the brightness of all pixels in the present encoding piece and the number of chromatic value, and a (j) is the brightness or the chromatic value of original pixel, a
i(j) be that the decoding pixel is at the brightness or the chromatic value that diminish under the pattern i.
Coding mode is carried out in step 109, employing, and original image is carried out encoding compression.
The compressed image of described target compression ratio is satisfied in step 110, acquisition, and at this moment, the bit number of the pixel of compressed image is n.Serving as to carry out coding mode original image to be carried out in the process of encoding compression with the lossless coding pattern, because the pixel that need not repeat to preserve same brightness and chromatic value, the piece that the lossless coding pattern may occur is less than target compression ratio, at this moment, obtain to satisfy the compressed image of described target compression ratio with the mode of zero padding.
It should be noted last that: above embodiment is the unrestricted technical scheme of the present invention in order to explanation only, although the present invention is had been described in detail with reference to the foregoing description, those of ordinary skill in the art is to be understood that: still can make amendment or be equal to replacement the present invention, and not breaking away from any modification or partial replacement of the spirit and scope of the present invention, it all should be encompassed in the middle of the claim scope of the present invention.
Claims (7)
1, a kind of method of image compression, wherein, carry out following steps:
Step 1, preestablish lossless coding pattern and target compression ratio, this target compression ratio is the ratio of original image bippel and compressed images bippel;
Step 2, obtain the pixel of current original image;
Step 3, satisfying under the described target compression ratio condition, whether encoding block and the adjacent block of judging described current pixel belong to described predefined lossless coding pattern, if belong to, then determine this lossless coding pattern for carrying out coding mode, execution in step 6 then; If do not belong to, then execution in step 4;
Step 4, the encoding block of described current pixel is encoded, obtain a plurality of test coding results with all lossy coding patterns;
Step 5, in described a plurality of test coding results, selecting the minimum pairing lossy coding pattern of described lossy coding pattern of the distortion factor is described execution coding mode;
Step 6, the described execution coding mode of employing carry out encoding compression to described original image, obtain to satisfy the compressed image of described target compression ratio.
2, the method for image compression according to claim 1 wherein, also has additional the step of the pixel of described current original image being carried out the chrominance space conversion by RGB to YUV between described step 2 and the step 3.
3, the method for image compression according to claim 2, wherein, the piece of the described lossless coding pattern in the described step 3 is more than or equal to the piece of described lossy coding pattern.
4, the method for image compression according to claim 1, wherein, predefined described lossless coding pattern is multiple in the described step 1.
5, according to the method for claim 1,2,3 or 4 described image compression, wherein, described step 4 and step 45 also have additional following steps:
Step 41, described a plurality of test coding results are decoded respectively;
Step 42, calculate described a plurality of test coding result in the decoded distortion factor respectively.
6, the method for image compression according to claim 5 wherein, is also inserted the identifier of being convenient to decode in carrying out described cataloged procedure in the described step 4.
7, the method for image compression according to claim 5, wherein, described original image is being carried out in the process of encoding compression in the described step 6, when the piece that described lossless coding pattern occurs during, obtain to satisfy the compressed image of described target compression ratio with the mode of zero padding less than described target compression ratio.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100299353A CN100425066C (en) | 2005-09-23 | 2005-09-23 | Image compression method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100299353A CN100425066C (en) | 2005-09-23 | 2005-09-23 | Image compression method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1937748A true CN1937748A (en) | 2007-03-28 |
| CN100425066C CN100425066C (en) | 2008-10-08 |
Family
ID=37954973
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100299353A Active CN100425066C (en) | 2005-09-23 | 2005-09-23 | Image compression method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100425066C (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102799572A (en) * | 2012-07-27 | 2012-11-28 | 深圳市万兴软件有限公司 | Text coding manner and text coding apparatus |
| CN106713918A (en) * | 2017-01-17 | 2017-05-24 | 燕山大学 | Image compression method |
| CN106803945A (en) * | 2017-01-23 | 2017-06-06 | 武汉市瑞达源科技有限公司 | The method of the image that treatment is gathered using color image sensor |
| CN108810537A (en) * | 2017-04-26 | 2018-11-13 | 腾讯科技（深圳）有限公司 | A kind of picture code-transferring method, device and image processing equipment |
| CN110049325A (en) * | 2014-03-04 | 2019-07-23 | 微软技术许可有限责任公司 | The adaptive switching of color space, color samples rate and/or bit-depth |
| CN113570677A (en) * | 2017-05-03 | 2021-10-29 | 西安万像电子科技有限公司 | Image compression method and device |
| US11451778B2 (en) | 2014-03-27 | 2022-09-20 | Microsoft Technology Licensing, Llc | Adjusting quantization/scaling and inverse quantization/scaling when switching color spaces |
| US11632569B2 (en) | 2014-03-04 | 2023-04-18 | Microsoft Technology Licensing, Llc | Encoding strategies for adaptive switching of color spaces, color sampling rates and/or bit depths |
| US11716478B2 (en) | 2014-10-08 | 2023-08-01 | Microsoft Technology Licensing, Llc | Adjustments to encoding and decoding when switching color spaces |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1175373C (en) * | 1998-03-20 | 2004-11-10 | 三菱电机株式会社 | Lossy/lossless region of interest image coding |
| KR100440952B1 (en) * | 2001-08-04 | 2004-07-21 | 삼성전자주식회사 | Bit rate changing method through change of codeword of compressed image bit stream and apparatus therefor |
| US7254176B2 (en) * | 2003-05-23 | 2007-08-07 | Silicon Integrated Systems Corp. | Apparatus for variable bit rate control in video compression and target bit allocator thereof |
| CN1309258C (en) * | 2003-12-19 | 2007-04-04 | 联想(北京)有限公司 | A method of lossless image compression applied to real time transmission |
-
2005
- 2005-09-23 CN CNB2005100299353A patent/CN100425066C/en active Active
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102799572A (en) * | 2012-07-27 | 2012-11-28 | 深圳市万兴软件有限公司 | Text coding manner and text coding apparatus |
| CN110049325A (en) * | 2014-03-04 | 2019-07-23 | 微软技术许可有限责任公司 | The adaptive switching of color space, color samples rate and/or bit-depth |
| CN110049325B (en) * | 2014-03-04 | 2022-07-05 | 微软技术许可有限责任公司 | Adaptive switching of color spaces, color sampling rates and/or bit depths |
| US11632569B2 (en) | 2014-03-04 | 2023-04-18 | Microsoft Technology Licensing, Llc | Encoding strategies for adaptive switching of color spaces, color sampling rates and/or bit depths |
| US11683522B2 (en) | 2014-03-04 | 2023-06-20 | Microsoft Technology Licensing, Llc | Adaptive switching of color spaces, color sampling rates and/or bit depths |
| US11451778B2 (en) | 2014-03-27 | 2022-09-20 | Microsoft Technology Licensing, Llc | Adjusting quantization/scaling and inverse quantization/scaling when switching color spaces |
| US11716478B2 (en) | 2014-10-08 | 2023-08-01 | Microsoft Technology Licensing, Llc | Adjustments to encoding and decoding when switching color spaces |
| CN106713918A (en) * | 2017-01-17 | 2017-05-24 | 燕山大学 | Image compression method |
| CN106803945A (en) * | 2017-01-23 | 2017-06-06 | 武汉市瑞达源科技有限公司 | The method of the image that treatment is gathered using color image sensor |
| CN108810537A (en) * | 2017-04-26 | 2018-11-13 | 腾讯科技（深圳）有限公司 | A kind of picture code-transferring method, device and image processing equipment |
| CN113570677A (en) * | 2017-05-03 | 2021-10-29 | 西安万像电子科技有限公司 | Image compression method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100425066C (en) | 2008-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100425066C (en) | Image compression method | |
| CN101796842B (en) | An efficient image compression scheme to minimize storage and bus bandwidth requirements | |
| US11785215B2 (en) | Encoding method, decoding method, encoding/decoding system, encoder, and decoder | |
| CN1332563C (en) | Coding method of video frequency image jump over macro block | |
| CN101039374B (en) | Image lossless compression method | |
| US8948530B2 (en) | Adaptive image compression system and method | |
| CN110401833B (en) | Image transmission method and device | |
| CN103700121A (en) | Method and device for compressing composite image | |
| CN102308582B (en) | Method for the segmentation encoding of an image | |
| CN105850128A (en) | Method and device for encoding a high-dynamic range image and/or decoding a bitstream | |
| CN101014129A (en) | Video data compression method | |
| CN110234010A (en) | Method for video coding/device and video encoding/decoding method/device | |
| CN103957426A (en) | RGB565 true color image lossy compression and decompression method | |
| CN101657973B (en) | Recorded medium having program for coding and decoding using bit-precision, and apparatus thereof | |
| CN115474044B (en) | Bayer domain image lossy compression method | |
| KR100304798B1 (en) | Animation Moving Image Coding Method | |
| CN112449186B (en) | Encoding method, decoding method, corresponding devices, electronic equipment and storage medium | |
| Liu et al. | High-Imperceptibility Data Hiding Scheme for JPEG Images Based on Direction Modification. | |
| Al-Khafaji¹ et al. | Color image compression of inter-prediction base | |
| CN113301339A (en) | Data encoding and decoding method and device | |
| CN101141637A (en) | Static image compression method for mobile equipment | |
| CN101399982B (en) | Image compression control method and device | |
| Mogi | A hybrid compression method based on region separation for synthetic and natural compound images | |
| TWI581616B (en) | Method for encoding, method for decoding, system for encoding and decoding, encoder and decoder | |
| CN117596402A (en) | Algorithm for lossy compression of image |
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 | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Zuchongzhi road Zhangjiang High Tech Park of Shanghai City, No. 88 Lane 201203 887 3 floor Patentee after: Point By Point Semiconductor (Shanghai) Co.,Ltd. Address before: Zuchongzhi road Zhangjiang High Tech Park of Shanghai City, No. 88 Lane 201203 887 3 floor Patentee before: PIXELWORKS SEMICONDUCTOR TECHNOLOGY CO.,LTD. |
|
| CP01 | Change in the name or title of a patent holder |