CN102957904A - Method, system and device for compressed encoding of image information - Google Patents
Method, system and device for compressed encoding of image information Download PDFInfo
- Publication number
- CN102957904A CN102957904A CN2011102471937A CN201110247193A CN102957904A CN 102957904 A CN102957904 A CN 102957904A CN 2011102471937 A CN2011102471937 A CN 2011102471937A CN 201110247193 A CN201110247193 A CN 201110247193A CN 102957904 A CN102957904 A CN 102957904A
- Authority
- CN
- China
- Prior art keywords
- image
- pixel
- information
- encoded
- background colour
- 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
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
The invention provides a method, a system and a device for compressed encoding of image information. The method includes firstly, forming at least one area image composed of one pixel point of a background color and at least one pixel point of a non-background color on the basis of position information of a multi-colored pixel point contained by an image to be encoded and pre-obtained background color information; secondly, adjusting color information of the pixel point in area image information on the basis of the variety amount of color information in each area image so as to acquire the adjusted area image information; and finally, on the basis of each adjusted area image information, position information of each area image in the image to be encoded, and non-background color information, background color information and related size information of the image to be encoded in the area image encoding so as to acquire compressed encoding information of the image to be encoded acquired. Accordingly, compression ratio of encoding to the image to be encoded can be effectively improved.
Description
Technical field
The present invention relates to a kind of image compression encoding field, particularly a kind of method, system and equipment that image information is carried out compressed encoding.
Background technology
The shown image of the image that the conventional images pickup apparatus absorbs or image display all represents based on the pixel value of a plurality of pixels usually, for black and white image, the pixel value of the pixel that it comprises is generally the numeral between the 0-255, for coloured image, the pixel value of the pixel that it comprises often is the component value of red-green-blue, since the pixel value of single pixel often need 8bit in addition more the binary number of multidigit bit represent, the amount of information that causes piece image to comprise is too many, therefore, the information that the researcher has proposed much image to be comprised is carried out the method for compressed encoding, be 200810300410.2 such as application number, 200610161847.3 Deng Chinese patent literature in, proposed bianry image is carried out the method for compressed encoding; Again for example, the patent No. is 5,768,438,7,729, has proposed the method that colour picture is compressed in 025 the american documentation literature; Again for example, be 6,307,962,6,125 in the patent No., method that fax class gray scale picture is compressed etc. has been proposed in 207 the american documentation literature.
Yet, above-mentioned image compression encoding method or comparatively complicated, perhaps compression efficiency is on the low side, therefore needs a kind of novel image compression encoding method.
Summary of the invention
The object of the present invention is to provide a kind of method, system and equipment that image information is carried out compressed encoding, to improve the compression rates to image information.
Reach in order to achieve the above object other purposes, method of image information being carried out compressed encoding provided by the invention comprises step: the positional information of the pixel of the multiple color that 1) comprises based on image to be encoded and the background colour information of obtaining in advance form respectively at least one area image that is made of the pixel of the pixel of background colour and at least a non-background colour; 2) based on the species number of the colouring information in each area image the colouring information of the pixel in this area image information is adjusted the area image information after adjusting with acquisition; And 3) the area image information after adjusting based on each, each area image in described image to be encoded positional information and the size related information of non-background colour information, background colour information and described image to be encoded in this area image encode, to obtain the compressed encoding information of described image to be encoded.
Coded system of image information being carried out compressed encoding provided by the invention, comprise: generation module is used for the positional information of pixel of the multiple color that comprises based on image to be encoded and the background colour information obtained in advance and forms respectively the area image that at least one is made of the pixel of the pixel of background colour and at least a non-background colour; Adjusting module is used for based on the species number of the colouring information of each area image the colouring information of the pixel in this area image information being adjusted, with the area image information after obtaining to adjust; And coding module, be used for encoding in the positional information of described image to be encoded and the size related information of non-background colour information, background colour information and described image to be encoded in this area image based on area image information, each area image after each adjustment, to obtain the compressed encoding information of described image to be encoded.
Computer equipment provided by the invention comprises aforesaid coded system.
In sum, the pixel that the present invention is based on the multiple color that image to be encoded comprises is divided at least one area image with image to be encoded, and encodes based on area image, can effectively reduce amount of information to be encoded thus; In addition, further by reducing the data bits of expression colouring information, can further reduce the amount of information that area image comprises, and then reduce again amount of information to be encoded again, improve thus the compression rates of image to be encoded.
Description of drawings
Fig. 1 is the flow chart that image information is carried out the method for compressed encoding of the present invention;
Fig. 2 is for adopting the method that image information is carried out compressed encoding of the present invention to treat the schematic diagram that coded image A4 processes;
Fig. 3 is for adopting the method that image information is carried out compressed encoding of the present invention to treat the schematic diagram that coded image A5 processes;
Fig. 4 is the flow chart of preferred definite area image in the method for image information being carried out compressed encoding of the present invention;
Fig. 5 treats the schematic diagram that coded image A6 processes for the method that adopts definite area image shown in Figure 4;
Fig. 6 is the coded system schematic diagram that image information is carried out compressed encoding of the present invention;
Fig. 7 is the generation module schematic diagram in the coded system of image information being carried out compressed encoding of the present invention.
Embodiment
Fig. 1 shows the flow chart that image information is carried out the method for compressed encoding of the present invention.The method according to this invention is mainly finished by coded system, and wherein, described coded system is to be installed in application module in the computer equipment etc.This computer equipment is a kind ofly can carry out automatically, at high speed the modernized intelligent electronic device of massive values computation and various information processings according to the program of prior storage, and its hardware includes but not limited to microprocessor, FPGA, DSP, embedded device etc.
At first, in step S1, the positional information of the pixel of the multiple color that described coded system comprises based on image to be encoded and the background colour information of obtaining in advance form respectively at least one area image that is made of the pixel of the pixel of background colour and at least a non-background colour.
Wherein, the mode of described coded system background extraction look information before this step includes but not limited to:
1) comes background extraction look information based on artificial setting;
2) provide background colour information to described coded system by other equipment;
3) select a kind of colouring information of pixel of color as described background colour information in the pixel of the multiple color that comprised by described image to be encoded of described coded system.Wherein, select a kind of colouring information of pixel of color to include but not limited to as the selection mode of described background colour information in the pixel of the multiple color that comprised by described image to be encoded of described coded system:
I) the random selection; For example, described coded system based on colour image A 1 to be encoded comprise pixel value be a1 (for example, expression white) pixel x11, pixel value be a2 (for example, expression is blue) pixel x12, pixel value be a3 (for example, the expression yellow green) pixel x13, and pixel value be the pixel x14 of a4 (for example, expression purple), selecting at random pixel value is the colouring information of the pixel x14 of a4, be pixel value a4, as described background colour information.
Ii) select based on artificial setting; Again for example, image A 2 to be encoded is gray level image, the pixel value that described coded system is comprised by image A 2 to be encoded based on artificial setting is that pixel x21, the pixel value of b1 (expression light grey) is that pixel x22, the pixel value of b2 (expression black) is that to select pixel value among the pixel x23 of b3 (expression Dark grey) be the colouring information of the pixel x21 of b1, be pixel value b1, look information as a setting.
Iii) with the corresponding colouring information of the maximum persons of pixel quantity of same color in the described image to be encoded as the described background colour information of obtaining in advance; Need to prove, it should be appreciated by those skilled in the art that the color of pixel is determined by the pixel value of pixel, therefore, the quantity of the pixel of described coded system statistics same color is carried out based on the pixel value of pixel.For example, described coded system is added up in the image A 3 to be encoded, totally 2 of totally 8 of the pixel x33 that pixel value is totally 5 of the pixel x31 of c1, totally 20 of pixel x32 that pixel value is c2, pixel value is c3, the pixel x34 that pixel value is c4, thus, described coded system is the colouring information of the pixel x32 of c2, as a setting look information based on selecting the identical maximum persons of pixel quantity of pixel value to select pixel value.
Wherein, the pixel of the positional information of the pixel of the multiple color that comprises based on image to be encoded of described coded system and the background colour that obtains the in advance mode that forms respectively at least one area image that is made of the pixel of the pixel of background colour and at least a non-background colour includes but not limited to:
The pixel of the positional information of the pixel of the multiple color that 1) comprises based on image to be encoded and the background colour that obtains in advance comes directly to form respectively at least one area image that is made of the pixel of the pixel of background colour and at least a non-background colour.
Particularly, all pixels that described coded system comprises image to be encoded first are divided at least one group, and the positional information of the non-background pixel point that comprises based on each group and the pixel of background colour are combined into respectively area image; Perhaps, described coded system selects the pixel of a kind of color or more than one colors as the pixel of the non-background colour of area image based on image to be encoded first, determine at least one image-region based on the positional information of determined non-all pixels of background colour again, and the pixel of all pixels outside the non-background colour in each image-region with background colour replaced, form thus at least one area image, then, again by the pixel of the pixel of again selecting a kind of color or more than one colors in the remaining pixel as the non-background colour of area image, determine at least one image-region based on the positional information of all pixels of the non-background colour of again determining again, and the pixel of all pixels outside the non-background colour of again determining in each image-region with background colour replaced, form at least one area image, described coded system repeats to form the operation of at least one area image, until do not remain the pixel of color.Wherein, described coded system is included but not limited to by the selection mode of the pixel of selecting a kind of color or more than one colors in the image to be encoded as the pixel of the non-background colour of area image: select at random, according to pixel put in order select etc.
For example, Fig. 2 is the pixel schematic diagram that image A 4 to be encoded comprises.Wherein, described image A to be encoded 4 comprises the pixel that pixel value is d1, pixel value is the pixel of d2, pixel value is that pixel and the pixel value of d3 is the pixel of d4, described coded system is pixel value d5 based on background colour information, pixel value is that all pixels of d1 and d2 are divided into first group in the pixel that first image A 4 to be encoded is comprised, be that all pixels of d3 and d4 are divided into second group with pixel value, subsequently, described coded system is based on the capable minimum value in the positional information of all pixels in described first group, the row maximum, row minimum value and row maximum, determine rectangular image zone L11, based on the capable minimum value in the positional information of all pixels in second group, the row maximum, row minimum value and row maximum are determined rectangular image zone L12 again, then, described coded system is again with the pixel (being that pixel value is the pixel of d3) except pixel value is the pixel of d1 and d2 among the L11 of this rectangular image zone, pixel with background colour replaces, with the pixel (being that pixel value is the pixel of d1 and d2) except pixel value is the pixel of d3 and d4 among the L12 of this rectangular image zone, pixel with background colour replaces, and forms thus area image A41 and A42.
Again for example, Fig. 3 is the pixel schematic diagram that image A 5 to be encoded comprises.Wherein, described image A to be encoded 5 comprises the pixel that pixel value is e1, pixel value is the pixel of e2, and pixel value is the pixel of e3, described coded system is pixel value e1 based on background colour information, selecting pixel value in the pixel that is comprised by image A 5 to be encoded first is that the pixel of e2 is as the pixel of non-background colour, the pixel value that comprises based on image A 5 to be encoded again is the positional information of all pixels of e2, the pixel value of determining the 3rd row is that the pixel value of the pixel of e2 and the 5th row is that the pixel value of the pixel of the 4th row between the pixel of e2 all is not e2, thus, described coded system is that the positional information of all pixels of e2 is determined image-region L21 based on the pixel value of the 2nd and 3 row, be that the positional information of all pixels of e2 is determined image-region L22 based on the pixel value of the 5th and 6 row, and be that all pixels beyond the e2 all replace with the background colour pixel with the pixel value among image-region L21 and the L22, form thus area image A51 and A52, subsequently, described coded system is that the pixel of e3 is as the pixel of non-background colour with image A 5 remaining pixel values to be encoded again, and be capable minimum value in the positional information of all pixels of e3 based on pixel value, the row maximum, row minimum value and row maximum are determined image-region L23, and with the pixel value among the image-region L23 be all pixels beyond the e3 all with the replacement of background colour pixel, form thus area image A53.
Need to prove, those skilled in the art should understand that, only just list shown in above-mentioned, but not limitation of the present invention, in fact, the pixel of the positional information of the pixel of any multiple color that comprises based on image to be encoded and the background colour that obtains in advance comes directly to form respectively the implementation of at least one area image that is made of the pixel of the pixel of background colour and at least a non-background colour, all within the scope of the present invention.
2) positional information of the pixel of the multiple color that comprises based on image to be encoded first of described coded system forms the figure tomographic image that the pixel of a plurality of pixels that comprise described background colour and a kind of non-background colour consists of; The pixel of the non-background colour that comprises based on each figure tomographic image is more subsequently determined the area image of this figure tomographic image.The mode of this kind definite area image will be described in detail in follow-up embodiment shown in Figure 4.
Then, in step S2, described coded system is adjusted the colouring information of the pixel in this area image information based on the species number of the colouring information in each area image, the area image information after adjusting with acquisition.
Particularly, described coded system is determined binary figure place that the colouring information of this area image adopts based on the species number of colouring information in the area image, and adjust the colouring information of the pixel in this area image information based on determined figure place, with the area image information after obtaining to adjust.
For example, the pixel value of the pixel that described coded system comprises based on the area image A41 that obtains among the step S1, the species number of determining the colouring information that this area image A41 comprises is 3, then described coded system adopts 2 binary number to adjust the pixel value of each pixel that this area image A41 comprises, and (is 0-2 with pixel value d1
8In one) change 01 into, (be 0-2 with pixel value d2
8In one) be adjusted into 10, (be 0-2 with pixel value d5
8In one) be adjusted into 00; The pixel value of the pixel that described coded system comprises based on the area image A42 that obtains among the step S1, the species number of determining the colouring information that this area image A42 comprises also is 3, then described coded system also adopts 2 binary number to adjust the pixel value of each pixel that this area image A41 comprises, and (is 0-2 with pixel value d3
8In one) change 01 into, (be 0-2 with pixel value d4
8In one) be adjusted into 10, (be 0-2 with pixel value d5
8In one) be adjusted into 00.
Again for example, described coded system is based on the pixel value of the area image A51, the A52 that obtain among the step S1 and each self-contained pixel of A53, come the species number of the colouring information that definite area image A 51, A52 and A53 comprise separately to be 2, then described coded system adopts 1 binary number to come the pixel value of each pixel that adjustment region image A 51, A52 and A53 comprise, and (is 0-2 with the pixel value e2 among area image A51 and the area image A52 respectively
8In one), the pixel value e3 among the area image A53 (is 0-2
8In one) be adjusted into respectively 1, (be 0-2 with pixel value e1
8In one) be adjusted into 0.
Need to prove, those skilled in the art should understand that, only just list shown in above-mentioned, but not limitation of the present invention, in fact, any species number based on the colouring information in each area image is adjusted the colouring information of the pixel in this area image information, and makes colouring information amount after the adjustment be lower than the implementation of the amount of information of native color information, all within the scope of the present invention.
Then, in step S3, area image information after described coded system is adjusted based on each, each area image in described image to be encoded positional information and the size related information of non-background colour information, background colour information and described image to be encoded in this area image encode, to obtain the compressed encoding information of described image to be encoded.
Wherein, the positional information of area image in described image to be encoded comprises that any energy is used for this area image of location in the information of the position of described coded image, preferably, include but not limited to: the initial row of this area image, initial row, termination row, end column information; The center information of this area image, shape information etc.; Need to prove, it should be appreciated by those skilled in the art that described coded system can obtain the positional information of area image in described image to be encoded at described image to be encoded based on each area image, therefore be not described in detail in this.
Wherein, the size related information of described image to be encoded comprises that any energy is used for the information of the size of definite image to be encoded, preferably, includes but not limited to: the dimension information of pixel; The dimension information of whole image to be encoded etc.The mode that described coded system is obtained the size related information of image to be encoded includes but not limited to: the quantity of artificial input, the pixel that comprises based on image to be encoded is determined dimension information of whole image to be encoded etc.
For example, described coded system based on after adjusting among the step S2 only adopt 0 and 1 represent area image A51, A52, with A53 in each pixel colouring information, area image A51, A52, and positional information and non-background colour information e3, background colour information e1 in non-background colour information e2, area image A53 in area image A51 and A52 and the size related information of described to be encoded image A 5 of A53 in described image A 5 to be encoded encode, to obtain the compressed encoding information of described image to be encoded.Wherein, the coded system of described coded system is known to those skilled in the art knowing, therefore be not described in detail in this.
Fig. 4 shows the flow chart of a kind of definite area image of the present invention.The method according to this invention, abovementioned steps S1 also comprises step S11 and S12.
In step S11, the positional information of the pixel of the multiple color that described coded system comprises based on image to be encoded forms the figure tomographic image that the pixel of a plurality of pixels that comprise described background colour and a kind of non-background colour consists of.
Particularly, the positional information of the pixel of each color that described coded system comprises based on image to be encoded all replaces the pixel except this kind color in the image to be encoded with the pixel of background colour, obtain thus a plurality of figure tomographic images.
For example, Fig. 5 shows image A 6 to be encoded, it comprises the pixel of grayish pixel, black pixel point and white, described coded system is based on the information of background colour information for expression white, pixel except light grey pixel in the image A 6 to be encoded is all replaced with the pixel of white, obtain thus figure tomographic image L31, and the pixel except black pixel point in the image A 6 to be encoded is all replaced with the pixel of white, obtain thus figure tomographic image L32.
Then, in step S12, the pixel of the non-background colour that described coded system comprises based on each figure tomographic image is determined the area image of this figure tomographic image.
Particularly, capable minimum value, row maximum, row minimum value and the row maximum in the positional information of the pixel of the non-background colour that directly comprises based on each figure tomographic image of described coded system determined an area image; Perhaps, whether there is the pixel of two non-background colours to be separated by the pixel of full line or permutation background colour in the positional information of the pixel of the non-background colour that comprises based on each figure tomographic image and this figure tomographic image, comes definite area image etc.
For example, capable minimum value, capable maximum, row minimum value and the row maximum in the positional information of the pixel of the non-background colour that comprises based on the figure tomographic image L31 that determines among the step S11 of described coded system determined an area image A61.
Again for example, the positional information of the pixel of the non-background colour that described coded system comprises based on the figure tomographic image L32 that determines among the step S11 and the pixel of the twoth non-background colour are separated by the pixel of full line or permutation background colour, come definite area image A 62 and A63.
Need to prove, those skilled in the art should understand that, only just list shown in above-mentioned, the pixel of any non-background colour that comprises based on each figure tomographic image is determined the implementation of the area image of this figure tomographic image, all within the scope of the present invention.
Fig. 6 shows the coded system schematic diagram that image information is carried out compressed encoding of the present invention.Described coded system comprises generation module 11, adjusting module 12 and coding module 13.
At first, the positional information of the pixel of the multiple color that comprises based on image to be encoded of described generation module 11 and the background colour information obtained in advance form respectively the area image that at least one is made of the pixel of the pixel of background colour and at least a non-background colour.
Wherein, the mode of described coded system background extraction look information before described generation module 11 forms area image includes but not limited to:
1) comes background extraction look information based on artificial setting;
2) provide background colour information to described coded system by other equipment;
3) described coded system comprises and selects module (not giving diagram), and the colouring information of the pixel of a kind of color of selection is as described background colour information in the pixel of the multiple color that described selection module is comprised by described image to be encoded.Wherein, select a kind of colouring information of pixel of color to include but not limited to as the selection mode of described background colour information in the pixel of the multiple color that comprised by described image to be encoded of described selection module:
I) the random selection; For example, described selection module based on colour image A 1 to be encoded comprise pixel value be a1 (for example, expression white) pixel x11, pixel value be a2 (for example, expression is blue) pixel x12, pixel value be a3 (for example, the expression yellow green) pixel x13, and pixel value be the pixel x14 of a4 (for example, expression purple), selecting at random pixel value is the colouring information of the pixel x14 of a4, be pixel value a4, as described background colour information.
Ii) select based on artificial setting; Again for example, image A 2 to be encoded is gray level image, the pixel value that described selection module is comprised by image A 2 to be encoded based on artificial setting is that pixel x21, the pixel value of b1 (expression light grey) is that pixel x22, the pixel value of b2 (expression black) is that to select pixel value among the pixel x23 of b3 (expression Dark grey) be the colouring information of the pixel x21 of b1, be pixel value b1, look information as a setting.
Iii) described selection module comprises sub-selected cell (not giving diagram), described sub-selected cell with the corresponding colouring information of the maximum persons of pixel quantity of same color in the described image to be encoded as described background colour information; Need to prove, it should be appreciated by those skilled in the art that the color of pixel is determined by the pixel value information of pixel, therefore, the quantity of the pixel of described sub-selected cell statistics same color is carried out based on the pixel value information of pixel.For example, described sub-selected cell is added up in the image A 3 to be encoded, totally 2 of totally 8 of the pixel x33 that pixel value is totally 5 of the pixel x31 of c1, totally 20 of pixel x32 that pixel value is c2, pixel value is c3, the pixel x34 that pixel value is c4, then described sub-selected cell is the colouring information of the pixel x32 of c2, as a setting look information based on selecting the identical maximum persons of pixel quantity of pixel value to select pixel value.
Wherein, the pixel of the positional information of the pixel of the multiple color that comprises based on image to be encoded of described generation module 11 and the background colour that obtains the in advance mode that forms respectively at least one area image that is made of the pixel of the pixel of background colour and at least a non-background colour includes but not limited to:
The pixel of the positional information of the pixel of the multiple color that 1) comprises based on image to be encoded and the background colour that obtains in advance comes directly to form respectively at least one area image that is made of the pixel of the pixel of background colour and at least a non-background colour.
Particularly, all pixels that described generation module 11 comprises image to be encoded first are divided at least one group, and the positional information of the non-background pixel point that comprises based on each group and the pixel of background colour are combined into respectively area image; Perhaps, described generation module 11 selects the pixel of a kind of color or more than one colors as the pixel of the non-background colour of area image based on image to be encoded first, determine at least one image-region based on the positional information of all pixels of determined non-background colour again, and the pixel of all pixels outside the non-background colour in each image-region with background colour replaced, form thus at least one area image, then, again by the pixel of the pixel of again selecting a kind of color or more than one colors in the remaining pixel as the non-background colour of area image, again determine at least one image-region based on the positional information of all pixels of the non-background colour of again determining again, and all pixels outside the non-background colour in each image-region that will again determine replace with the pixel of background colour, form at least one area image, described generation module 11 repeats to form the operation of at least one area image, until do not remain the pixel of color.Wherein, described generation module 11 is included but not limited to by the selection mode of the pixel of selecting a kind of color or more than one colors in the image to be encoded as the pixel of the non-background colour of area image: select at random, according to pixel put in order select etc.
For example, Fig. 2 is the pixel schematic diagram that image A 4 to be encoded comprises.Wherein, described image A to be encoded 4 comprises the pixel that pixel value is d1, pixel value is the pixel of d2, pixel value is that pixel and the pixel value of d3 is the pixel of d4, described generation module 11 is pixel value d5 based on background colour information, pixel value is that all pixels of d1 and d2 are divided into first group in the pixel that first image A 4 to be encoded is comprised, be that all pixels of d3 and d4 are divided into second group with pixel value, subsequently, described generation module 11 is based on the capable minimum value in the positional information of all pixels in described first group, the row maximum, row minimum value and row maximum, determine rectangular image zone L11, based on the capable minimum value in the positional information of all pixels in second group, the row maximum, row minimum value and row maximum are determined rectangular image zone L12 again, then, described generation module 11 again with among the L11 of this rectangular image zone except pixel value is the pixel of d1 and d2 pixel, be that pixel value is that the pixel of d3 replaces with the pixel of background colour, with among the L12 of this rectangular image zone except pixel value is the pixel of d3 and d4 pixel, be that pixel value is that the pixel of d1 and d2 replaces with the pixel of background colour, form thus area image A41 and A42.
Again for example, Fig. 3 is the pixel schematic diagram that image A 5 to be encoded comprises.Wherein, described image A to be encoded 5 comprises the pixel that pixel value is e1, pixel value is the pixel of e2, and pixel value is the pixel of e3, described generation module 11 is pixel value e1 based on background colour information, selecting pixel value in the pixel that is comprised by image A 5 to be encoded first is that the pixel of e2 is as the pixel of non-background colour, the pixel value that comprises based on image A 5 to be encoded again is that the positional information of all pixels of e2 determines that the pixel value of the pixel of the 4th row between the pixel of the pixel of the 3rd row and the 5th row all is not e2, thus, described generation module 11 is that the positional information of all pixels of e2 is determined image-region L21 based on the pixel value of the 2nd and 3 row, be that the positional information of all pixels of e2 is determined image-region L22 based on the pixel value of the 5th and 6 row, and be that all pixels beyond the e2 all replace with the background colour pixel with the pixel value among image-region L21 and the L22, form thus area image A51 and A52, subsequently, described generation module 11 is that the pixel of e3 is as the pixel of non-background colour with image A 5 remaining pixel values to be encoded again, and be capable minimum value in the positional information of all pixels of e3 based on pixel value, the row maximum, row minimum value and row maximum are determined image-region L23, and with the pixel value among the image-region L23 be all pixels beyond the e3 all with the replacement of background colour pixel, form thus area image A53.
Need to prove, those skilled in the art should understand that, only just list shown in above-mentioned, but not limitation of the present invention, in fact, the pixel of the positional information of the pixel of any multiple color that comprises based on image to be encoded and the background colour that obtains in advance comes directly to form respectively the implementation of at least one area image that is made of the pixel of the pixel of background colour and at least a non-background colour, all within the scope of the present invention.
2) positional information of the pixel of the multiple color that comprises based on image to be encoded first of described generation module 11 forms the figure tomographic image that the pixel of a plurality of pixels that comprise described background colour and a kind of non-background colour consists of; The pixel of the non-background colour that comprises based on each figure tomographic image is more subsequently determined the area image of this figure tomographic image.The mode of this kind definite area image will be described in detail in follow-up embodiment shown in Figure 7.
Then, described adjusting module 12 is adjusted the colouring information of the pixel in this area image information based on the species number of the colouring information in each area image, the area image information after adjusting with acquisition.
Particularly, described adjusting module 12 is determined binary figure place that the colouring information of this area image adopts based on the species number of colouring information in the area image, and adjust the colouring information of the pixel in this area image information based on determined figure place,, with the area image information after the acquisition adjustment.
For example, the pixel value of the pixel that the area image A41 that described adjusting module 12 obtains based on aforementioned generation module 11 comprises, the species number of determining the colouring information that this area image A41 comprises is 3, then described adjusting module 12 adopts 2 binary number to adjust the pixel value of each pixel that this area image A41 comprises, and (is 0-2 with pixel value d1
8In one) change 01 into, (be 0-2 with pixel value d2
8In one) be adjusted into 10, (be 0-2 with pixel value d5
8In one) be adjusted into 00; The pixel value of the pixel that the area image A42 that described adjusting module 12 obtains based on aforementioned generation module 11 comprises, the species number of determining the colouring information that this area image A42 comprises also is 3, then described adjusting module 12 also adopts 2 binary number to adjust the pixel value of each pixel that this area image A41 comprises, and (is 0-2 with pixel value d3
8In one) change 01 into, (be 0-2 with pixel value d4
8In one) be adjusted into 10, (be 0-2 with pixel value d5
8In one) be adjusted into 00.
Again for example, the pixel value of the pixel that the area image L53 that described adjusting module 12 obtains based on described generation module 11 comprises, the species number of determining the colouring information that this area image L53 comprises is 2, and then described coded system adopts 1 binary number to adjust the pixel value of each pixel that this area image L53 comprises.Described adjusting module 12 is based on area image A51, the A52 of described generation module 11 acquisitions and the pixel value of each self-contained pixel of A53, come the species number of the colouring information that definite area image A 51, A52 and A53 comprise separately to be 2, then described adjusting module 12 adopts 1 binary number to come the pixel value of each pixel that adjustment region image A 51, A52 and A53 comprise, and (is 0-2 with the pixel value e2 among area image A51 and the area image A52 respectively
8In one), the pixel value e3 among the area image A53 (is 0-2
8In one) be adjusted into respectively 1, (be 0-2 with pixel value e1
8In one) be adjusted into 0.
Need to prove, those skilled in the art should understand that, only just list shown in above-mentioned, but not limitation of the present invention, in fact, any species number based on the colouring information in each area image is adjusted the colouring information of the pixel in this area image information, and makes colouring information amount after the adjustment be lower than the implementation of the amount of information of native color information, all within the scope of the present invention.
Then, area image information after described coding module 13 is adjusted based on each, each area image in described image to be encoded positional information and the size related information of non-background colour information, background colour information and described image to be encoded in this area image encode, to obtain the compressed encoding information of described image to be encoded.
Wherein, the positional information of area image in described image to be encoded comprises that any energy is used for this area image of location in the information of the position of described coded image, preferably, include but not limited to: the initial row of this area image, initial row, termination row, end column information; The center information of this area image, shape information etc.; Need to prove, it should be appreciated by those skilled in the art that described coding module 13 can obtain the positional information of area image in described image to be encoded at described image to be encoded based on each area image, therefore be not described in detail in this.
Wherein, the size related information of described image to be encoded comprises that any energy is used for the information of the size of definite image to be encoded, preferably, includes but not limited to: the dimension information of pixel; The dimension information of whole image to be encoded etc.The mode that described coding module 13 obtains the size related information of image to be encoded includes but not limited to: the quantity of artificial input, the pixel that comprises based on image to be encoded is determined dimension information of whole image to be encoded etc.
For example, after described coding module 13 is adjusted based on described adjusting module 12 only adopt 0 and 1 represent area image A51, A52, with A53 in each pixel colouring information, area image A51, A52, and positional information and non-background colour information e3, background colour information e1 in non-background colour information e2, area image A53 in area image A51 and A52 and the size related information of described to be encoded image A 5 of A53 in described image A 5 to be encoded encode, to obtain the compressed encoding information of described image to be encoded.Wherein, the coded system of described coding module 13 is known to those skilled in the art knowing, therefore be not described in detail in this.
Fig. 7 shows a kind of generation module schematic diagram of the present invention.Institute's generation module 11 also comprises sub-generation unit 111 and determining unit 112.
The positional information of the pixel of the multiple color that described sub-generation unit 111 comprises based on image to be encoded forms the figure tomographic image that the pixel of a plurality of pixels that comprise described background colour and a kind of non-background colour consists of.
Particularly, the positional information of the pixel of each color that described sub-generation unit 111 comprises based on image to be encoded all replaces the pixel except this kind color in the image to be encoded with the pixel of background colour, obtain thus a plurality of figure tomographic images.
For example, Fig. 5 shows image A 6 to be encoded, it comprises the pixel of grayish pixel, black pixel point and white, described sub-generation unit 111 is based on the information of background colour information for expression white, pixel except light grey pixel in the image A 6 to be encoded is all replaced with the pixel of white, obtain thus figure tomographic image L31, and the pixel except black pixel point in the image A 6 to be encoded is all replaced with the pixel of white, obtain thus figure tomographic image L32.
Then, the pixel of the non-background colour that comprises based on each figure tomographic image of described determining unit 112 is determined the area image of this figure tomographic image.
Particularly, capable minimum value, capable maximum, row minimum value and the row maximum in the positional information of the pixel of the non-background colour that directly comprises based on each figure tomographic image of described determining unit 112 determined an area image; Perhaps, whether exist the pixel of two non-background colours to be separated by the pixel of the background colour of full line or permutation in the positional information of the pixel of the non-background colour that comprises based on each figure tomographic image and this figure tomographic image, come definite area image etc.
For example, capable minimum value, capable maximum, row minimum value and the row maximum in the positional information of the pixel of the non-background colour that comprises of the figure tomographic image L31 that determine based on described sub-generation unit 111 of described determining unit 112 determined an area image A61.
Again for example, the positional information of the pixel of the non-background colour that the figure tomographic image L32 that described determining unit 112 is determined based on described sub-generation unit 111 comprise and exist the pixel that full line or permutation are arranged between the pixel of two non-background colours to be the pixel of background colour is come definite area image A 62 and A63.
Need to prove, those skilled in the art should understand that, only just list shown in above-mentioned, the pixel of any non-background colour that comprises based on each figure tomographic image is determined the implementation of the area image of this figure tomographic image, all within the scope of the present invention.
In sum, advantage of the present invention comprises: 1) by image to be encoded is divided into a plurality of area images, in order to the part area image identical with background colour no longer encoded, can effectively reduce the amount of image information that need to encode thus; 2) adjust the colouring information of the pixel of this image-region based on the species number of the color that comprises in the area image, so that originally adopt 8bit in addition more the colouring information that represents of multidigit bit be adjusted to adopt and be lower than 8bit, even only adopt 1bit, represent, can effectively reduce thus the data volume of colouring information, thereby to treat the compression ratio of coding of coded image higher; 3) colouring information of the pixel of the non-background color that comprises separately of different area images can represent by identical binary value, so that the picture numerical value of the pixel of the different colours that the zones of different image comprises is identical, the compressed encoding that can more be conducive to information, and then can significantly improve compression rates; 4) this law is simple and easy to execute.
Above-described embodiment just lists expressivity principle of the present invention and effect is described, but not is used for restriction the present invention.Any personnel that are familiar with technique all can without departing from the spirit and scope of the present invention, make amendment to above-described embodiment.Therefore, the scope of the present invention should be listed such as claims.
Claims (9)
1. method of image information being carried out compressed encoding is characterized in that comprising step:
The positional information of the pixel of the multiple color that 1) comprises based on image to be encoded and the background colour information of obtaining in advance form respectively at least one area image that is made of the pixel of the pixel of background colour and at least a non-background colour;
2) based on the species number of the colouring information in each area image the colouring information of the pixel in this area image information is adjusted the area image information after adjusting with acquisition;
3) the area image information after adjusting based on each, each area image in described image to be encoded positional information and the size related information of non-background colour information, background colour information and described image to be encoded in this area image encode, to obtain the compressed encoding information of described image to be encoded.
2. method of image information being carried out compressed encoding as claimed in claim 1 is characterized in that described step 1) also comprise step:
The positional information of the pixel of the multiple color that 1-1) comprises based on image to be encoded forms the figure tomographic image that the pixel of a plurality of pixels that comprise described background colour and a kind of non-background colour consists of;
The positional information of the pixel of the non-background colour that 1-2) comprises based on each figure tomographic image is determined the area image of this figure tomographic image.
3. method of image information being carried out compressed encoding as claimed in claim 1 or 2 is characterized in that comprising step:
Select a kind of colouring information of pixel of color as the described background colour information of obtaining in advance in the pixel of the multiple color that A) is comprised by described image to be encoded.
4. method of image information being carried out compressed encoding as claimed in claim 3 is characterized in that described steps A) also comprise step:
With the corresponding colouring information of the maximum persons of pixel quantity of same color in the described image to be encoded as the described background colour information of obtaining in advance.
5. coded system of image information being carried out compressed encoding is characterized in that comprising:
Generation module is used for the positional information of pixel of the multiple color that comprises based on image to be encoded and the background colour information obtained in advance and forms respectively the area image that at least one is made of the pixel of the pixel of background colour and at least a non-background colour;
Adjusting module is used for based on the species number of the colouring information of each area image the colouring information of the pixel in this area image information being adjusted, with the area image information after obtaining to adjust;
Coding module, be used for encoding in the positional information of described image to be encoded and the size related information of non-background colour information, background colour information and described image to be encoded in this area image based on area image information, each area image after each adjustment, to obtain the compressed encoding information of described image to be encoded.
6. coded system of image information being carried out compressed encoding as claimed in claim 5 is characterized in that described generation module also comprises:
Sub-generation unit, the positional information that is used for the pixel of the multiple color that comprises based on image to be encoded form the figure tomographic image that the pixel of a plurality of pixels that comprise described background colour and a kind of non-background colour consists of;
Determining unit, the positional information that is used for the pixel of the non-background colour that comprises based on each figure tomographic image is determined the area image of this figure tomographic image.
7. such as claim 5 or 6 described coded systems of image information being carried out compressed encoding, characterized by further comprising:
Select module, the pixel that is used for the multiple color that comprised by described image to be encoded selects a kind of colouring information of pixel of color as the described background colour information of obtaining in advance.
8. coded system of image information being carried out compressed encoding as claimed in claim 7 is characterized in that described selection module also comprises:
Sub-selected cell is used for the corresponding colouring information of the maximum persons of pixel quantity with described image same color to be encoded as the described background colour information of obtaining in advance.
9. a computer equipment is characterized in that comprising each described coded system in the claim 5 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011102471937A CN102957904A (en) | 2011-08-24 | 2011-08-24 | Method, system and device for compressed encoding of image information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011102471937A CN102957904A (en) | 2011-08-24 | 2011-08-24 | Method, system and device for compressed encoding of image information |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102957904A true CN102957904A (en) | 2013-03-06 |
Family
ID=47766068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011102471937A Pending CN102957904A (en) | 2011-08-24 | 2011-08-24 | Method, system and device for compressed encoding of image information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102957904A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105096355A (en) * | 2014-05-08 | 2015-11-25 | 腾讯科技（深圳）有限公司 | Image processing method and system |
| CN109741415A (en) * | 2019-01-02 | 2019-05-10 | 中国联合网络通信集团有限公司 | Figure layer method for sorting, device and terminal device |
| CN110264533A (en) * | 2019-06-25 | 2019-09-20 | 北京慧眼智行科技有限公司 | A kind of data transmission method, device and electronic equipment |
| CN110460855A (en) * | 2019-07-22 | 2019-11-15 | 西安万像电子科技有限公司 | Image processing method and system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1168056A (en) * | 1996-04-19 | 1997-12-17 | 菲利浦电子有限公司 | Method of image segmentation |
| CN1306721A (en) * | 1998-04-21 | 2001-08-01 | 海德堡印刷机械有限公司 | Method for compressing image data for bicolor images |
| CN1452388A (en) * | 2002-04-17 | 2003-10-29 | 佳能株式会社 | Picture compression method and device, and picture coding device and method |
| CN1787599A (en) * | 2004-12-10 | 2006-06-14 | 株式会社理光 | Compressing a mutlivalue image with control of memory space requirement |
| CN1904943A (en) * | 2006-08-03 | 2007-01-31 | 上海交通大学 | Digital image data coding method |
-
2011
- 2011-08-24 CN CN2011102471937A patent/CN102957904A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1168056A (en) * | 1996-04-19 | 1997-12-17 | 菲利浦电子有限公司 | Method of image segmentation |
| CN1306721A (en) * | 1998-04-21 | 2001-08-01 | 海德堡印刷机械有限公司 | Method for compressing image data for bicolor images |
| CN1452388A (en) * | 2002-04-17 | 2003-10-29 | 佳能株式会社 | Picture compression method and device, and picture coding device and method |
| CN1787599A (en) * | 2004-12-10 | 2006-06-14 | 株式会社理光 | Compressing a mutlivalue image with control of memory space requirement |
| CN1904943A (en) * | 2006-08-03 | 2007-01-31 | 上海交通大学 | Digital image data coding method |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105096355A (en) * | 2014-05-08 | 2015-11-25 | 腾讯科技（深圳）有限公司 | Image processing method and system |
| CN105096355B (en) * | 2014-05-08 | 2019-09-17 | 腾讯科技（深圳）有限公司 | Image processing method and system |
| CN109741415A (en) * | 2019-01-02 | 2019-05-10 | 中国联合网络通信集团有限公司 | Figure layer method for sorting, device and terminal device |
| CN109741415B (en) * | 2019-01-02 | 2023-08-08 | 中国联合网络通信集团有限公司 | Picture layer arrangement method and device and terminal equipment |
| CN110264533A (en) * | 2019-06-25 | 2019-09-20 | 北京慧眼智行科技有限公司 | A kind of data transmission method, device and electronic equipment |
| CN110460855A (en) * | 2019-07-22 | 2019-11-15 | 西安万像电子科技有限公司 | Image processing method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102842116B (en) | Illumination equalization processing method for quick-response matrix code in image | |
| CN103093722B (en) | Four-color light-emitting diode (LED) display sub-pixel restructuring method | |
| CN106228581B (en) | Pixel format is converted to the method and system of NV12 by GPU by ARGB | |
| CN104618700B (en) | Enhanced display method for color high dynamic range image | |
| CN103778900B (en) | A kind of image processing method and system | |
| CN102957904A (en) | Method, system and device for compressed encoding of image information | |
| CN103945220B (en) | Quantized optimization method used for high-efficiency video coding | |
| CN102663741B (en) | Method for carrying out visual stereo perception enhancement on color digit image and system thereof | |
| CN106326939A (en) | Parameter optimization method and system of convolutional neural network | |
| CN101308572B (en) | Luminous effect processing method and apparatus | |
| CN106296620B (en) | A kind of color rendition method based on histogram translation | |
| CN105825479B (en) | A kind of image enchancing method under environment light | |
| CN105575314B (en) | A kind of grayscale processing method, grayscale processing unit and display device | |
| CN106204735A (en) | Unity3D terrain data using method in Direct3D 11 environment | |
| CN104765437A (en) | Power saving method and power saving system | |
| CN107027031A (en) | A kind of coding method and device for video image | |
| CN106339994B (en) | A kind of image enchancing method | |
| CN102103463A (en) | Processing method and equipment of user interface information with transparency | |
| CN106504264A (en) | Video foreground image extraction method and device | |
| CN103379326B (en) | Method for video coding and device based on ROI and JND | |
| CN103065282A (en) | Image fusion method based on sparse linear system | |
| CN104851109B (en) | A method of exporting high gray depth image from three dimensional depth awareness apparatus | |
| CN109949353A (en) | A kind of low-light (level) image natural sense colorization method | |
| CN105578080A (en) | Imaging method, image sensor, imaging device and electronic device | |
| CN105578081A (en) | Imaging method, image sensor, imaging device and electronic device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 201203. 602, 603, building 2, 112 Liang Xiu Road, Zhangjiang hi tech park, Shanghai Applicant after: Shanghai Mountain View Silicon Co., Ltd. Address before: 200135, A building, block 1518, Golden Eagle building, No. 403 Minsheng Road, Shanghai, Pudong New Area Applicant before: Shanghai Mvsilicon Integrated Circuit Co., Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: SHANJING CIRCUIT TECH CO., LTD., SHANGHAI TO: SHANGHAI SHANJING INTEGRATED CIRCUITS CO., LTD. |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130306 |
|
| RJ01 | Rejection of invention patent application after publication |