[go: up one dir, main page]

WO2016050172A1 - Procédé et dispositif de compression d'images - Google Patents

Procédé et dispositif de compression d'images Download PDF

Info

Publication number
WO2016050172A1
WO2016050172A1 PCT/CN2015/090717 CN2015090717W WO2016050172A1 WO 2016050172 A1 WO2016050172 A1 WO 2016050172A1 CN 2015090717 W CN2015090717 W CN 2015090717W WO 2016050172 A1 WO2016050172 A1 WO 2016050172A1
Authority
WO
WIPO (PCT)
Prior art keywords
picture
compressed
frequency
color
pictures
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.)
Ceased
Application number
PCT/CN2015/090717
Other languages
English (en)
Chinese (zh)
Inventor
别晓辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
UC MOBILE CO Ltd
Original Assignee
UC MOBILE CO Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by UC MOBILE CO Ltd filed Critical UC MOBILE CO Ltd
Publication of WO2016050172A1 publication Critical patent/WO2016050172A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals

Definitions

  • the present invention relates to the field of image processing technologies, and in particular, to a picture compression method and apparatus.
  • the main data traffic comes from the images in the webpage.
  • Using a certain compression technology to compress the webpage image to reduce the number of bytes it has occupied has always been the main measure to increase the browser's webpage loading speed.
  • the compression ratio is limited. If the number of images in the same webpage is large, the loading speed of the webpage will be slower, that is, the loading speed of the webpage is still largely affected. The impact of the number of pictures. Therefore, how to improve the image compression rate and reduce the impact of the number of pictures on the page loading speed has become an urgent problem to be solved.
  • the present application provides a picture compression method and apparatus.
  • a first aspect of the embodiments of the present application provides a picture compression method.
  • the picture compression method is applied to a picture group having multiple pictures, including:
  • each of the remaining pictures is taken as the picture to be compressed, and in the at least one picture whose information repetition rate is greater than the picture to be compressed, the picture with the greatest similarity to the picture to be compressed is determined. And mark it as the reference picture of the picture to be compressed;
  • compressing the to-be-compressed image according to the color difference between the to-be-compressed picture and the corresponding reference picture includes:
  • Compression coding is performed on the color difference between each pixel block and the corresponding matching pixel block, and the color difference compression coding result and the corresponding displacement vector are stored.
  • the image compression method further includes:
  • the color histogram is used to record the frequency at which different color values appear in the corresponding picture; the total color histogram is used to record the frequency at which different color values appear in all pictures in the picture group.
  • the information repetition rate of each picture in the picture group is calculated, including:
  • determining a picture that is the most similar to the picture to be compressed includes:
  • determining a picture that is the most similar to the picture to be compressed includes:
  • the fourth frequency is less than the first preset threshold, and/or the fifth frequency is less than the second preset threshold, the color difference between the pixel to be processed and the pixel block to be processed is minimized in the to-be-compressed picture Matching pixel blocks.
  • a second aspect of the embodiments of the present application provides a picture compression apparatus.
  • the picture compression apparatus is applied to a picture group having multiple pictures, including:
  • a picture sorting unit configured to calculate a repetition rate of information of each picture in the picture group
  • a picture indexing unit configured to: in addition to the picture with the highest information repetition rate, each of the remaining pictures as a picture to be compressed, and the at least one picture whose information repetition rate is greater than the picture to be compressed is determined to be compressed The picture with the highest similarity of the picture and marked as the reference picture of the picture to be compressed;
  • a picture compression unit configured to compress the picture to be compressed according to a color difference between the picture to be compressed and a corresponding reference picture.
  • the picture compression unit includes:
  • a blocking processing unit configured to perform a blocking process on the to-be-compressed picture to obtain a plurality of pixel blocks
  • a first matching unit configured to search, in a corresponding reference picture, a matching pixel block with a smallest color difference between the pixel blocks
  • a displacement calculation unit configured to calculate a displacement vector between the pixel block and a corresponding matching pixel block
  • an encoding processing unit configured to perform compression coding on a color difference between each pixel block of the to-be-compressed picture and a corresponding matching pixel block, and store a color difference compression coding result and a corresponding displacement vector.
  • the image compression device further includes:
  • a color quantization unit configured to perform quantization processing based on RGB color values for each picture, to obtain a color histogram corresponding to each picture and a total color histogram of all pictures in the picture group;
  • the color histogram is used to record the frequency at which different color values appear in the corresponding picture; the total color histogram is used to record the frequency at which different color values appear in all pictures in the picture group.
  • the picture sorting unit includes:
  • a calculating subunit configured to respectively use each picture in the group of pictures as a to-be-processed picture, and obtain a first frequency of the same color value in a color histogram of the to-be-processed picture and in the total color histogram a second frequency, calculating a product of the first frequency and the second frequency to obtain a first product value; calculating a sum of first product values corresponding to respective color values appearing in a color histogram of the image to be processed, Information repetition rate of the picture to be processed;
  • a sorting subunit configured to sort the pictures in the group of pictures according to the size of the information repetition rate.
  • the image indexing unit includes:
  • a similarity calculation unit configured to respectively use each picture whose information repetition rate is greater than the picture to be compressed as a quasi-reference picture, and obtain a first frequency of the same color value in a color histogram of the to-be-processed picture and Calculating a product of the first frequency and the third frequency to obtain a second product value according to a third frequency in a color histogram of the reference picture; and calculating respective color values corresponding to the color histograms in the color histogram of the to-be-processed picture a sum of the second product values to obtain a similarity between the to-be-processed picture and the quasi-reference picture;
  • the similarity comparison unit is configured to compare the similarity corresponding to each of the quasi-reference pictures, and obtain a picture with the greatest similarity to the picture to be compressed, and mark it as a reference picture of the picture to be compressed.
  • the picture compression unit further includes: a frequency comparison unit and a second matching unit;
  • the frequency comparison unit is configured to respectively use each pixel block of the to-be-compressed picture as a pixel block to be processed, and obtain a color value corresponding to the to-be-processed picture block in a color histogram of the picture to be compressed.
  • Four frequencies Comparing the magnitude of the fourth frequency and the first predetermined threshold with the fifth frequency in the color histogram of the corresponding reference picture, and the size of the fifth frequency and the second predetermined threshold, if the If the fourth frequency is not less than the first preset threshold, and the fifth frequency is not less than the second preset threshold, the first matching unit is triggered, if the fourth frequency is less than the first preset threshold, and/or The second frequency is less than the second preset threshold, and the second matching unit is triggered;
  • the second matching unit is configured to search, in the picture to be compressed, a matching pixel block with a smallest color difference between the pixel block to be processed.
  • a third aspect of embodiments of the present application provides a computer readable medium having program code executable by a processor, the program code causing a processor to perform the following steps:
  • each of the remaining pictures is taken as the picture to be compressed, and in the at least one picture whose information repetition rate is greater than the picture to be compressed, the picture with the greatest similarity to the picture to be compressed is determined. And mark it as the reference picture of the picture to be compressed;
  • a fourth aspect of the embodiments of the present application provides a picture compression apparatus, where the apparatus is applied to a picture group having a plurality of pictures, including: a processor, and a memory for storing program code executable by the processor;
  • the processor is configured to:
  • each of the remaining pictures is taken as the picture to be compressed, and in the at least one picture whose information repetition rate is greater than the picture to be compressed, the picture with the greatest similarity to the picture to be compressed is determined. And mark it as the reference picture of the picture to be compressed;
  • the embodiment of the present application first sorts each picture according to the information repetition rate, and then the information repetition rate is greater than the at least one picture of the picture to be compressed, and the picture with the greatest similarity to the picture to be compressed is used as the picture.
  • a reference picture of the picture to be compressed and then calculating and storing the color difference information between the picture to be compressed and the corresponding reference picture, the color difference information may be used as a compression result of the picture to be compressed; correspondingly, according to the color difference information and the corresponding reference picture , you can easily extract the original picture.
  • the picture to be compressed is represented as the color difference information between the picture to be compressed and the corresponding reference picture, and the redundant information of the picture to be compressed relative to the reference picture is eliminated; meanwhile, the picture to be compressed is compared with the picture to be compressed.
  • the corresponding color difference information The number of bytes is small, so compared with the existing method for compressing a single picture, the embodiment of the present application can reduce redundant information between pictures, improve the overall compression ratio of multiple pictures, and apply to compression of web pictures. In the processing process, even if the number of pictures in the same webpage is large, the number of bytes of the color difference information corresponding to each image obtained after compression can be small, thereby eliminating the limitation of the number of pictures on the loading speed of the webpage.
  • FIG. 1 is a flowchart of a picture compression method provided by an embodiment of the present application.
  • FIG. 2 is a flowchart of a method for compressing a picture to be compressed according to a color difference in a picture compression method according to an embodiment of the present disclosure.
  • FIG. 3 is a flowchart of another picture compression method provided by an embodiment of the present application.
  • FIG. 4 is a schematic diagram of a color histogram used in the picture compression method provided by the embodiment of the present application.
  • FIG. 5 is a flowchart of calculating a repetition rate of information based on a color histogram in a picture compression method provided by an embodiment of the present application.
  • FIG. 6 is a flowchart of calculating a similarity based on a color histogram in a picture compression method provided by an embodiment of the present application.
  • FIG. 7 is a flowchart of finding a matching pixel block based on a color histogram in a picture compression method provided by an embodiment of the present application.
  • FIG. 8 is a structural block diagram of a picture compression apparatus according to an embodiment of the present application.
  • FIG. 9 is a structural block diagram of another picture compression apparatus according to an embodiment of the present application.
  • FIG. 10 is a structural block diagram of still another picture compression apparatus according to an embodiment of the present application.
  • FIG. 11 is a structural block diagram of still another picture compression apparatus according to an embodiment of the present application.
  • FIG. 1 is a flowchart of a method for compressing a picture according to an embodiment of the present application, where the picture compression method is applied to a picture group having multiple pictures. As shown in FIG. 1, the picture compression method includes the following steps.
  • each of the remaining pictures is taken as the picture to be compressed.
  • the picture with the greatest similarity to the picture to be compressed is determined and marked as the reference picture of the picture to be compressed.
  • the reference picture is directly selected in the picture whose information repetition rate is greater than the picture to be compressed, and the compression result of the reference picture can be better multiplexed.
  • step S11 After the operation of step S11 is performed, after calculating the information repetition rate of each picture in the picture group, the information repetition rate of each picture can be recorded, and when the reference picture is searched, according to the record, the information repetition rate in the search picture group is greater than Each picture of the picture to be compressed determines a corresponding reference picture from each picture whose information repetition rate is greater than the picture to be compressed.
  • each picture may be sorted according to the information repetition rate of the picture in the picture group, and if the information is repeated according to the information repetition rate If the order is sorted, the first picture in the sequence can be matched, and the pictures are matched and compared with the picture to be compressed according to the sequence of the sequence, until the picture to be compressed is compared, the end is ended. The operation of the comparison is performed, and the picture with the highest similarity to the picture to be compressed is selected according to the comparison result, and is used as the reference picture of the picture to be compressed. In this case, when determining the reference picture of the picture to be compressed, it is possible to ensure that the information repetition rate of each picture that is matched with the picture to be compressed is greater than the picture to be compressed.
  • a picture with a large repetition rate of information is preferentially compressed.
  • P_1 For P_1 with the highest information repetition rate, since there is no reference picture, it can be compressed by the existing picture compression method.
  • P_2 takes P_1 as the reference picture, calculates and stores the color difference information between P_2 and P_1, that is, completes the compression of P_2;
  • P_3 uses P_1 as the reference picture to calculate and store the color difference information between P_3 and P_1, ie Completing the compression of P_3; calculating and storing the color difference information between P_4 and P_2, that is, completing the compression of P_4; calculating and storing the color difference information between P_5 and P_4, that is, completing the compression of P_5.
  • P_1 when decompressing, according to the index relationship shown in Table 1, P_1 is decompressed first, and then P_2 can be decompressed according to the color difference information between P_2 and P_1, and P_3 can be decompressed according to the color difference information between P_3 and P_1; After decompressing to obtain P_2, P_4 can be decompressed according to the color difference information between P_4 and P_2; after decompressing to obtain P_4, P_5 can be decompressed according to the color difference information between P_5 and P_4.
  • the picture compression method provided by the embodiment of the present application first calculates the information repetition rate of each picture in the picture group, and then the information repetition rate is greater than at least one picture of the picture to be compressed, and the to-be-compressed
  • the picture with the largest picture similarity is used as the reference picture of the picture to be compressed, and then the color difference information between the picture to be compressed and the corresponding reference picture is calculated and stored, and the color difference information can be used as the compression result of the picture to be compressed; correspondingly, according to The above color difference information and the corresponding reference picture can be easily decompressed to obtain the original picture.
  • the picture to be compressed is represented as the color difference information between the picture to be compressed and the corresponding reference picture, and the redundant information of the picture to be compressed relative to the reference picture is eliminated; meanwhile, the picture to be compressed is compared with the picture to be compressed.
  • the embodiment of the present application can reduce redundant information between pictures and improve overall compression of multiple pictures, compared with the existing method for compressing a single picture.
  • the number of bytes occupied by the color difference information can also be small, thereby eliminating the limitation of the number of pictures on the loading speed of the webpage, and improving the loading speed of the webpage to the image.
  • the compressing the to-be-compressed picture according to the color difference between the to-be-compressed picture and the corresponding reference picture may include the following steps:
  • the above-described compression coding is performed on the color difference, and an entropy coding method can be employed.
  • P_2 is divided into several pixel blocks
  • the reference picture is decompressed first; that is, P_1 is decompressed first, because there is a one-to-one correspondence between the pixel block and the matched pixel block, the color difference, and the displacement vector in P_2.
  • P_2 is obtained by decompressing each pixel block corresponding to the color difference coding result and the displacement vector respectively, and the method is as follows: obtaining a color difference compression coding result R, decoding R to obtain a corresponding color difference r; obtaining a displacement vector corresponding to R S, according to the location pointed by S, find a corresponding matching pixel block (according to the above compression process, the matching pixel block may be located in P_1, or may be located in P_2; if located in P_2 and the matching pixel block has not been decompressed, Processing other compressed data); obtaining the color value of the matched pixel block, using it as an estimated value, adding r to obtain the color value of the pixel block corresponding to R, that is, obtaining the pixel block corresponding to R.
  • the picture compression method provided by the embodiment of the present application determines the reference relationship according to the similarity between the pictures, and performs the operation of performing pixel block matching and displacement vector calculation on the compressed picture and the reference picture, and the image to be compressed is to be compressed. It is represented as a set of color difference compression coding results and displacement vectors; correspondingly, according to the above-mentioned color difference compression coding result, displacement vector and corresponding reference picture, the original picture can be easily decompressed.
  • a plurality of pixel blocks that are the same or similar between pictures may be represented as a reference pixel block and a color difference compression coding result and a displacement vector of other pixel blocks with respect to the reference pixel block, due to the above-mentioned color difference compression coding result and The number of bytes occupied by the displacement vector is small. Therefore, the embodiment of the present application can reduce redundant information between pictures. For multiple pictures, the number of bytes obtained after compression is smaller than that of the existing single picture.
  • the sum of the obtained number of bytes improves the overall compression ratio of multiple pictures; the compression processing process applied to the web page image, even if the number of pictures in the same web page is large, the number of bytes occupied by the compressed picture can be small , which can eliminate the limitation of the number of pictures on the loading speed of the webpage and improve the loading speed of the webpage.
  • FIG. 3 is a flowchart of a method for compressing a picture according to another embodiment of the present application, where the picture compression method is applied to a picture group having multiple pictures. As shown in FIG. 3, the picture compression method includes the following steps.
  • S21 Perform quantization processing based on RGB color values for each picture in the picture group, to obtain a color histogram corresponding to each picture and a total color histogram of all pictures in the picture group.
  • the color histogram is used to record the frequency at which different color values appear in the corresponding picture;
  • the total color histogram is used to record the frequency of occurrence of different color values in all pictures in the picture group
  • each of the remaining pictures is used as a picture to be compressed, and each picture with a repetition rate greater than the picture to be compressed is used as a reference picture, according to the color of the reference picture.
  • the first picture in the picture sequence may be selected when selecting the picture with the highest information repetition rate.
  • the picture that is arranged in front of the picture to be compressed in the picture sequence is a quasi-reference picture of the picture to be compressed.
  • the compression of the picture can be implemented, and the corresponding color difference information occupies a small number of bytes with respect to the picture to be compressed, so that the compression is performed for the single picture.
  • the operation can reduce redundant information between pictures, improve the overall compression ratio of multiple pictures, and improve the loading speed of the webpage.
  • the embodiment of the present application quantizes the picture based on the RGB color values in the picture, and obtains a color histogram of each picture and a total color histogram of all the pictures.
  • the abscissa is still the color value, and the ordinate indicates the sum of the frequencies of the corresponding color values appearing in all the pictures of the picture group.
  • the information repetition rate of the picture is calculated according to the color histogram and the total color histogram for each picture in the picture group. Use the following steps.
  • the color of the picture may be filtered, and the color with a small frequency appearing in the picture is discarded, and the first frequency and the second frequency of the color value with a small frequency are not calculated. In order to reduce the amount of calculations and improve the compression speed of the picture.
  • key(x) represents the information repetition rate of the xth picture
  • b(x) represents the set of color values contained in the color histogram of the xth picture
  • b( ⁇ ) represents the total color histogram.
  • a set of color values included c i represents the i-th color value in the color histogram of the x- th image
  • c j represents the j-th color value in the total color histogram
  • f i represents the color histogram of the x- th image
  • F j represents the frequency of the j-th color value in the total color histogram
  • w(c i , c j ) represents the similarity of c i and c j .
  • each picture in the picture group can be calculated.
  • each picture is usually divided into a plurality of k*k pixel blocks (for example, 16*16 size blocks), and then each pixel block is in a picture group. Matching the pixel blocks between all the included images. If a pixel block in the image can find a matching pixel block in other images, the information repetition rate of the pixel block is increased by one, and the information of the entire image is repeated. The rate is the sum of the information repetition rates of all the pixel blocks contained in the picture.
  • step S24 the similarity between the quasi-reference picture and the picture to be compressed is calculated, and the following method may be adopted:
  • the color of the picture may be filtered, and the color with a small frequency appearing in the picture is discarded, and the first frequency and the third frequency of the color value with a small frequency are not calculated. In order to reduce the amount of calculations and improve the compression speed of the picture.
  • sim(x, y) represents the similarity between the picture to be compressed and the quasi-reference picture (x represents the picture to be compressed, y represents the quasi-reference picture), and b(x) represents the color histogram of the picture to be compressed.
  • b(y) represents a set of color values contained in a color histogram of the quasi-reference picture
  • c i the i-th color value in the color histogram of the picture to be compressed
  • c j represents a quasi-reference
  • f i the frequency of the i-th color value in the color histogram of the picture to be compressed
  • f j represents the frequency of the color value of the jth color in the color histogram of the quasi-reference picture
  • w(c i , c j ) represents the similarity between c i and c j .
  • the step S26 may specifically be: searching, for each pixel block, the matched pixel block in a reference picture corresponding to the picture to be compressed.
  • step S26 searching for a matching pixel block of each pixel block, the following method may be adopted:
  • each pixel block in the to-be-compressed picture is used as a to-be-processed pixel block, and obtains a fourth frequency of a color value corresponding to the to-be-processed picture block in a color histogram of the to-be-compressed picture, and a fifth frequency in a color histogram of the corresponding reference picture;
  • step S262 determining whether the fourth frequency is not less than a first preset threshold, and the fifth frequency is not less than a second preset threshold, if satisfied, that is, if the fourth frequency is not less than the first If the threshold is preset, and the fifth frequency is not less than the second preset threshold, step S263 is performed, if not, that is, the fourth frequency is less than the first preset threshold, and/or The fifth frequency is less than the second preset threshold, step S264 is performed;
  • the first preset threshold and the second preset threshold are set according to actual application requirements, and the two may be equal or not equal.
  • the reference picture is searched for the to-be-processed Match the pixel block, otherwise search for the matching pixel block directly in the picture to be compressed.
  • the fourth frequency in the color histogram of the to-be-compressed picture of the pixel block to be processed is not less than the first preset threshold, and the fifth frequency of the pixel block to be processed in the color histogram of the corresponding reference picture is not
  • the color value corresponding to the pixel block to be processed is considered to be higher in the to-be-compressed picture and the reference picture. In this case, a matching pixel block is found for the pixel block to be processed in the reference picture.
  • the pixel to be processed is in the picture to be compressed
  • the block looks for matching pixel blocks. Since the frequency of occurrence of the to-be-processed pixel block is low, the pixel to be processed does not find the matching pixel block in the picture to be compressed, which can reduce the amount of data for finding the matching, and searching for the matching pixel block in the reference picture. Searching in the image to be compressed itself can reduce the computational overhead of search matching and improve the processing speed.
  • the pixel block to be processed is used.
  • a pixel search is performed in one region centered on the pixel block with the smallest color difference, and the pixel block having the smallest color difference from the pixel block to be processed obtained by the secondary search is used as the matching pixel block of the pixel block to be processed.
  • a secondary search is performed in an area having an area of (m+2r)*(n+2r) centering on the pixel block (r). For the search radius).
  • FIG. 8 is a structural block diagram of a picture compression apparatus according to an embodiment of the present application.
  • the device is applied to a group of pictures having a plurality of pictures.
  • the apparatus includes: a picture sorting unit 110, a picture indexing unit 120, and a picture compressing unit 130.
  • the picture sorting unit 110 is configured to calculate an information repetition rate of each picture with respect to other pictures in the picture group. By calculating the result, each picture in the picture group can be sorted according to the size of the information repetition rate.
  • the picture indexing unit 120 is configured to: in addition to the picture with the highest information repetition rate, each of the remaining pictures as the picture to be compressed, and at least one picture whose information repetition rate is greater than the picture to be compressed, determine and The picture with the largest similarity of the compressed picture is described and marked as the reference picture of the picture to be compressed. If When the compressed picture is the picture with the highest information repetition rate in the picture group, the picture to be compressed is used as its own reference picture.
  • the picture compression unit 130 is configured to compress the picture to be compressed according to the color difference between the picture to be compressed and the corresponding reference picture.
  • the image to be compressed may be represented as the color difference information between the to-be-compressed picture and the corresponding reference picture, and the redundant information of the to-be-compressed picture relative to the reference picture is eliminated;
  • the corresponding color difference information occupies a small number of bytes, so the embodiment of the present application can reduce the redundant information between the pictures and improve the plurality of pictures compared with the existing method for compressing a single picture.
  • the overall compression ratio of the image; applied to the compression process of the webpage image, even if the number of images in the same webpage is large, the number of bytes of the color difference information corresponding to each image obtained after compression can be small, thereby eliminating the number of images. Limit the loading speed of the page.
  • the picture compression unit 130 may include: a blocking processing unit 131 , a first matching unit 132 , a displacement calculation unit 133 , and an encoding processing unit 134 .
  • the blocking processing unit 131 is configured to perform a blocking process on the picture to be compressed to obtain a plurality of pixel blocks.
  • the first matching unit 132 is configured to search for a matching pixel block with the smallest color difference between the pixel blocks in the corresponding reference picture;
  • the displacement calculation unit 133 is configured to calculate a displacement vector between the pixel block and a corresponding matching pixel block.
  • the encoding processing unit 134 is configured to perform compression encoding on the color difference between each pixel block of the picture to be compressed and the corresponding matching pixel block, and store the color difference compression encoding result and the corresponding displacement vector.
  • FIG. 10 is a structural block diagram of a picture compression apparatus according to another embodiment of the present application.
  • the device is applied to a group of pictures having a plurality of pictures.
  • the apparatus includes a color quantization unit 140, a picture sorting unit 110, a picture indexing unit 120, and a picture compressing unit 130.
  • the color quantization unit 140 is configured to perform quantization processing based on RGB color values for each picture to obtain a color histogram corresponding to each picture and a total color histogram of all pictures in the picture group.
  • the color histogram is used to record the frequency at which different color values appear in the corresponding picture; the total color histogram is used to record the frequency at which different color values appear in all pictures in the picture group.
  • the picture sorting unit 110 is configured to sort the pictures in the picture group. Based on the color quantization unit 140 described above, the picture sorting unit 110 may include a calculation sub-unit 111 and a sorting sub-unit 112.
  • the calculation sub-unit 111 is configured to calculate an information repetition rate of the picture according to the color histogram and the total color histogram for each picture in the picture group, and the calculation sub-unit 111 is configured to respectively respectively Calculating the first frequency by using each picture in the group as a picture to be processed, obtaining a first frequency of the same color value in a color histogram of the picture to be processed, and a second frequency in the total color histogram And a product of the second frequency, the first product value is obtained; and a sum of the first product values corresponding to the color values appearing in the color histogram of the image to be processed is calculated to obtain an information repetition rate of the image to be processed.
  • the sorting sub-unit 112 is configured to sort the pictures in the group of pictures according to the size of the information repetition rate.
  • the picture indexing unit 120 is configured to determine a reference relationship between the pictures in the picture group. Based on the color quantization unit 140 described above, the picture indexing unit 120 may include a similarity calculation unit 121 and a similarity comparison unit 122.
  • the similarity calculation unit 121 is configured to respectively use each picture whose information repetition rate is greater than the picture to be compressed as a reference reference picture, and obtain a first frequency and a color value of the same color value in the color histogram of the to-be-processed picture. Calculating a product of the first frequency and a third frequency to obtain a second product value at a third frequency in a color histogram of the quasi-reference picture; calculating respective colors appearing in a color histogram of the to-be-processed picture The sum of the second product values corresponding to the values obtains the similarity between the to-be-processed picture and the quasi-reference picture.
  • the similarity comparison unit 122 is configured to compare the similarity corresponding to each of the quasi-reference pictures to obtain a picture with the greatest similarity to the picture to be compressed, and mark it as a reference picture of the picture to be compressed.
  • the picture compression unit 130 is configured to compress the picture to be compressed according to the color difference between the picture to be compressed and the corresponding reference picture, including: a block processing unit 131, a frequency comparison unit 135, and a first matching unit 132.
  • the blocking processing unit 131 is configured to perform a blocking process on the picture to be compressed to obtain a plurality of pixel blocks.
  • the frequency comparison unit 135 is configured to respectively use each pixel block in the to-be-compressed picture as a pixel block to be processed, and obtain a color value corresponding to the to-be-processed pixel block in a color histogram of the to-be-compressed picture.
  • the fourth frequency, and the fifth frequency in the color histogram of the corresponding reference picture comparing the size of the fourth frequency and the first preset threshold, and the size of the fifth frequency and the second preset threshold If the fourth frequency is not If the first frequency is less than the first preset threshold, and the fifth frequency is not less than the second preset threshold, the first matching unit 132 is triggered, if the fourth frequency is less than the first preset threshold, and/or The fifth frequency is less than the second preset threshold, and the second matching unit 136 is triggered.
  • the first matching unit 132 is configured to search for a matching pixel block with the smallest color difference between the pixel block to be processed in the reference picture to be compressed.
  • the second matching unit 136 is configured to search for a matching pixel block with the smallest color difference between the pixel block to be processed in the to-be-compressed picture.
  • the displacement calculation unit 133 is configured to calculate a displacement vector between the pixel block and a corresponding matching pixel block.
  • the above-described encoding processing unit 134 is configured to perform compression encoding on the color difference between each pixel block of the picture to be compressed and the corresponding matching pixel block, and store the color difference compression encoding result and the corresponding displacement vector.
  • the reference picture is searched for the to-be-processed Match the pixel block, otherwise search for the matching pixel block directly in the picture to be compressed.
  • searching in the picture to be compressed itself can reduce the computational overhead of the search matching and improve the processing speed.
  • the embodiment of the present application further provides a computer readable medium having program code executable by a processor; the program stores a program stored in the storage medium, and when the program stored in the storage medium is executed by the processor, the foregoing embodiment may be completed.
  • the program code causes the processor to perform the following steps:
  • each of the remaining pictures is taken as the picture to be compressed, and in the at least one picture whose information repetition rate is greater than the picture to be compressed, the picture with the greatest similarity to the picture to be compressed is determined. And mark it as the reference picture of the picture to be compressed;
  • program code is configured to perform compression on the to-be-compressed image according to the color difference between the to-be-compressed picture and the corresponding reference picture, including:
  • Compression coding is performed on the color difference between each pixel block and the corresponding matching pixel block, and the color difference compression coding result and the corresponding displacement vector are stored.
  • program code causes the processor to perform the steps further comprising:
  • the color histogram is used to record the frequency at which different color values appear in the corresponding picture; the total color histogram is used to record the frequency at which different color values appear in all pictures in the picture group.
  • calculating the information repetition rate of each picture in the picture group including:
  • determining a picture that is most similar to the picture to be compressed includes:
  • program code causes the processor to perform the steps further comprising:
  • the fourth frequency is less than the first preset threshold, and/or the fifth frequency is less than the second preset threshold, the color difference between the pixel to be processed and the pixel block to be processed is minimized in the to-be-compressed picture Matching pixel blocks.
  • a picture compression apparatus includes: a processor 210 and a memory 220 for storing executable instructions of the processor 210.
  • the processor 210 executes the instructions stored in the memory 220, and can perform the following steps:
  • each of the remaining pictures is taken as the picture to be compressed, and in the at least one picture whose information repetition rate is greater than the picture to be compressed, the picture with the greatest similarity to the picture to be compressed is determined. And mark it as the reference picture of the picture to be compressed;
  • the processor 210 may perform the following steps:
  • Compression coding is performed on the color difference between each pixel block and the corresponding matching pixel block, and the color difference compression coding result and the corresponding displacement vector are stored.
  • processor 210 may further perform the following steps:
  • the color histogram is used to record the frequency at which different color values appear in the corresponding picture; the total color histogram is used to record the frequency at which different color values appear in all pictures in the picture group.
  • the processor 210 may perform the following steps:
  • the processor 210 may perform the following steps:
  • the processor 210 may perform the following steps:
  • the fourth frequency is less than the first preset threshold, and/or the fifth frequency is less than the second preset threshold, the color difference between the pixel to be processed and the pixel block to be processed is minimized in the to-be-compressed picture Matching pixel block;
  • searching for the pixel block to be processed in the reference picture that the picture to be compressed should be The matching pixel block with the smallest chromatic aberration.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

L'invention concerne un procédé et un dispositif de compression d'images, le procédé comprenant les étapes suivantes : tout d'abord, acquérir un taux de répétition d'informations de chaque image dans un ensemble d'images, dans au moins une image ayant un taux de répétition d'informations supérieur à une image à compresser, utiliser une image ayant une plus grande similitude avec l'image à compresser en tant qu'image de référence pour l'image à compresser, puis calculer et enregistrer des informations de différence de couleur entre l'image à compresser et l'image de référence correspondante, et les informations de différence de couleur peuvent servir en tant que résultat de compression de l'image à compresser ; en conséquence, une image compressée peut être facilement décompressée pour obtenir une image originale en fonction des informations de différence de couleur et de l'image de référence correspondante. Par rapport à l'image à compresser, les informations de différence de couleur correspondantes de celle-ci occupent quelques octets, et par conséquent, par rapport au procédé existant pour la compression d'une image unique, la présente invention réduit les informations redondantes entre les images, et améliore le taux de compression global d'images multiples ; la présente demande est appliquée au traitement de compression d'une image de page Web, et élimine la limitation de vitesse de chargement de pages Web due au nombre d'images.
PCT/CN2015/090717 2014-09-29 2015-09-25 Procédé et dispositif de compression d'images Ceased WO2016050172A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410515162.9 2014-09-29
CN201410515162.9A CN105528798B (zh) 2014-09-29 2014-09-29 图片压缩方法及装置

Publications (1)

Publication Number Publication Date
WO2016050172A1 true WO2016050172A1 (fr) 2016-04-07

Family

ID=55629433

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/090717 Ceased WO2016050172A1 (fr) 2014-09-29 2015-09-25 Procédé et dispositif de compression d'images

Country Status (2)

Country Link
CN (1) CN105528798B (fr)
WO (1) WO2016050172A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111047657A (zh) * 2019-11-26 2020-04-21 深圳壹账通智能科技有限公司 图片压缩方法、装置、介质及电子设备

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109003313B (zh) * 2017-06-06 2021-09-03 腾讯科技（深圳）有限公司 一种传输网页图片的方法、装置和系统
CN109584214A (zh) * 2018-11-08 2019-04-05 武汉精立电子技术有限公司 一种背光检中图像管理方法与系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101335819A (zh) * 2008-08-06 2008-12-31 中兴通讯股份有限公司 连拍照片的处理装置、方法及图象处理设备
CN102012934A (zh) * 2010-11-30 2011-04-13 百度在线网络技术（北京）有限公司 图片搜索方法及搜索系统
US20110310955A1 (en) * 2010-06-22 2011-12-22 Lei Zhang Method and system for repetition based adaptive video compression

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1355484B1 (fr) * 2002-04-17 2017-03-01 Canon Kabushiki Kaisha Procédés et appareils pour la compression et pour le codage d'images
CN101616320B (zh) * 2008-06-26 2011-05-04 展讯通信（上海）有限公司 图像压缩、解压缩方法及设备
CN102497489B (zh) * 2011-12-05 2015-11-18 优视科技有限公司 图像压缩方法、图像压缩装置和移动终端
CN102903100B (zh) * 2012-09-06 2015-04-29 宁波大学 一种数字照片图像压缩历史的检测方法
CN103886623B (zh) * 2012-12-19 2017-03-15 华为技术有限公司 一种图像压缩方法、设备及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101335819A (zh) * 2008-08-06 2008-12-31 中兴通讯股份有限公司 连拍照片的处理装置、方法及图象处理设备
US20110310955A1 (en) * 2010-06-22 2011-12-22 Lei Zhang Method and system for repetition based adaptive video compression
CN102012934A (zh) * 2010-11-30 2011-04-13 百度在线网络技术（北京）有限公司 图片搜索方法及搜索系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111047657A (zh) * 2019-11-26 2020-04-21 深圳壹账通智能科技有限公司 图片压缩方法、装置、介质及电子设备

Also Published As

Publication number Publication date
CN105528798B (zh) 2019-10-08
CN105528798A (zh) 2016-04-27

Similar Documents

Publication Publication Date Title
JP6333190B2 (ja) ビデオのデータベースをクエリ実行する方法
CN107209853B (zh) 定位和地图构建方法
US9613287B2 (en) Local feature descriptor extracting apparatus, method for extracting local feature descriptor, and program
US11222211B2 (en) Method and apparatus for segmenting video object, electronic device, and storage medium
JP5097280B2 (ja) 画像及び画像群を表現、比較及び検索する方法及び装置、プログラム、コンピュータ読み取り可能な記憶媒体
KR20130142191A (ko) 비주얼 탐색을 위한 강건한 특징 매칭
US9576218B2 (en) Selecting features from image data
CA2814401A1 (fr) Transformation de vecteur pour l'indexation, la recherche de similitudes et la classification
US20170054982A1 (en) Real time video stream processing systems and methods thereof
Gupta et al. Combination of global and local features using DWT with SVM for CBIR
CN104254877B (zh) 用于图像分析的方法和系统
US20140310314A1 (en) Matching performance and compression efficiency with descriptor code segment collision probability optimization
JP4907938B2 (ja) 少なくとも１つの画像及び画像群を表現する方法、画像又は画像群の表現、画像及び／又は画像群を比較する方法、画像又は画像群を符号化する方法、画像又は画像シーケンスを復号する方法、符号化されたデータの使用、画像又は画像群を表現する装置、画像及び／又は画像群を比較する装置、コンピュータプログラム、システム、及びコンピュータ読み取り可能な記憶媒体
EP3239896A1 (fr) Structure de données pour décrire une image de séquence d'images et procédés d'extraction et de mise en correspondance de ces structures de données
US20140059037A1 (en) Determining capacity of search structures
US12223721B2 (en) Method and apparatus for video frame processing
CN100359535C (zh) 用于运动估计的视频帧相关
WO2016050172A1 (fr) Procédé et dispositif de compression d'images
JP5117670B2 (ja) 画像及び画像群を表現する方法、画像又は画像群を比較する方法、画像又は画像群を検索する方法、各方法を実行する装置およびシステム、プログラム、及びコンピュータ読み取り可能な記憶媒体
US10268912B2 (en) Offline, hybrid and hybrid with offline image recognition
CN104866818A (zh) 一种用于搜索包含人脸的图片的方法和装置
US20190146992A1 (en) Image recognition and retrieval
US10853972B2 (en) Apparatus for processing image and method thereof
CN107223259A (zh) 基于树的图像存储系统
CN104615614B (zh) 获取可伸缩全局特征描述子的方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15846744

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15846744

Country of ref document: EP

Kind code of ref document: A1