CN113068043B - 一种png图像压缩方法、装置、电子设备及存储介质 - Google Patents
一种png图像压缩方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN113068043B CN113068043B CN202010002889.2A CN202010002889A CN113068043B CN 113068043 B CN113068043 B CN 113068043B CN 202010002889 A CN202010002889 A CN 202010002889A CN 113068043 B CN113068043 B CN 113068043B
- Authority
- CN
- China
- Prior art keywords
- pixel
- pixel point
- region
- sum
- compared
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000006835 compression Effects 0.000 title claims abstract description 60
- 238000007906 compression Methods 0.000 title claims abstract description 60
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000004364 calculation method Methods 0.000 claims description 26
- 238000004891 communication Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 10
- 230000000694 effects Effects 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 239000003086 colorant Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
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
本发明实施例提供了一种PNG图像压缩方法、装置、电子设备及存储介质，上述方法包括：将待压缩PNG图像划分为多个区域，计算每个区域内每个像素点与该区域内其他像素点的距离的和值作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值作为该像素点的第二距离和，将该区域内第二距离和最小的像素点确定为该区域内的参照像素点，将该区域内除参照像素点外的每个像素点作为待比较像素点，将与参照像素点的距离不大于预设距离阈值的待比较像素点的像素值设定为参照像素点的像素值，再做无损压缩处理。采用本发明实施例提供的方法，提高了PNG图像的压缩效果。
Description
技术领域
本发明涉及图像处理技术领域，特别是涉及一种PNG图像压缩方法、装置、电子设备及存储介质。
背景技术
在图像处理技术领域，通常会针对体积较大的PNG((Portable NetworkGraphics，便携式网络图形)图像进行压缩，以节省图像的存储空间和提升图像的传输速度。目前，针对PNG图像的压缩，应用较多的压缩方法，主要是通过降低图像位深度，减少图像色彩丰富度，进而实现对PNG图像体积的压缩。
现有的通过降低图像位深度压缩PNG图像的方式，通过统计高图像位深度的图像中的出现较多的有限数量个颜色，其中，有限数量最多可以为256，将统计所得的有限数量个颜色定义在压缩图像的调色板中，将高图像位深度的图像重新用调色板中的有限数量个颜色索引表示，得到低图像位深度的压缩图像。这种将通过降低图像位深度实现压缩图像的方式，大幅度地缩减了原始PNG图像的色彩丰富度，导致压缩后的PNG图像颜色失真较为严重，并且当图像位深度降低幅度较大时会导致PNG图像像素信息大幅度丢失，图像压缩效果比较差。例如，将图像位深度为32位的PNG图像压缩至图像位深度为8位的图像，PNG图像的色彩丰富度从232个大幅度地缩减至28个，压缩后的PNG图像颜色失真较为严重，PNG图像像素信息大幅度丢失较多，导致PNG图像压缩效果较差。
发明内容
本发明实施例的目的在于提供一种PNG图像压缩方法、装置、电子设备及存储介质，用以解决PNG图像压缩效果较差的问题。
为了达到上述目的，本发明实施例提供了一种PNG图像压缩方法，包括如下步骤：
将待压缩PNG图像划分为多个区域，所述多个区域中相邻的区域边界不重合；
针对每个所述区域，计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的所述第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和，将该区域内所述第二距离和最小的像素点确定为该区域内的参照像素点；
针对每个所述区域，将该区域内除所述参照像素点外的每个像素点作为待比较像素点，针对每个待比较像素点，当该待比较像素点与所述参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为所述参照像素点的像素值，得到初步图像；
对所述初步图像进行无损压缩处理，得到压缩图像。
进一步的，所述将待压缩PNG图像划分为多个区域，包括：
将待压缩PNG图像划分为多个正方形区域；或者
将待压缩PNG图像划分为多个边长为第一预设边长的正方形区域，以及边长为第二预设边长和第三预设边长的矩形区域。
进一步的，所述针对每个所述区域，计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的所述第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和，将该区域内所述第二距离和最小的像素点确定为参照像素点，包括：
针对每个所述区域，按照预设计算顺序依次计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的所述第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和；
选取该区域内所述第二距离和最小且所述预设计算顺序靠前的像素点作为该区域内的参照像素点。
进一步的，所述针对每个待比较像素点，当该待比较像素点与所述参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为所述参照像素点的像素值，包括：
针对每个待比较像素点，按照预设比较顺序依次判断该待比较像素点与所述参照像素点之间的距离是否不大于所述预设距离阈值；
当该待比较像素点与所述参照像素点之间的距离不大于所述预设距离阈值时，将该待比较像素点的像素值设定为所述参照像素点的像素值。
为了达到上述目的，本发明实施例还提供了一种PNG图像压缩装置，包括：
区域划分模块，用于将待压缩PNG图像划分为多个区域，所述多个区域中相邻的区域边界不重合；
计算模块，用于针对每个所述区域，计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的所述第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和，将该区域内所述第二距离和最小的像素点确定为该区域内的参照像素点；
像素设定模块，用于针对每个所述区域，将该区域内除所述参照像素点外的每个像素点作为待比较像素点，针对每个待比较像素点，当该待比较像素点与所述参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为所述参照像素点的像素值，得到初步图像；
无损压缩模块，用于对所述初步图像进行无损压缩处理，得到压缩图像。
进一步的，所述区域划分模块，具体用于将待压缩PNG图像划分为多个正方形区域；或者
将待压缩PNG图像划分为多个边长为第一预设边长的正方形区域，以及边长为第二预设边长和第三预设边长的矩形区域。
进一步的，所述计算模块，包括：
计算子模块，用于针对每个所述区域，按照预设计算顺序依次计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的所述第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和；
选取子模块，用于选取该区域内所述第二距离和最小且所述预设计算顺序靠前的像素点作为该区域内的参照像素点。
进一步的，所述像素设定模块，包括：
比较子模块，用于针对每个待比较像素点，按照预设比较顺序依次判断该待比较像素点与所述参照像素点之间的距离是否不大于所述预设距离阈值；
像素设定子模块，用于当该待比较像素点与所述参照像素点之间的距离不大于所述预设距离阈值时，将该待比较像素点的像素值设定为所述参照像素点的像素值。
为了达到上述目的，本发明实施例提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现上述任一所述PNG图像压缩方法步骤。
为了达到上述目的，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一所述的PNG图像压缩方法步骤。
为了达到上述目的，本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的PNG图像压缩方法步骤。
本发明实施例有益效果：
本发明实施例提供的一种PNG图像压缩方法，将待压缩PNG图像划分为多个区域，针对每个区域，计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和，将该区域内第二距离和最小的像素点确定为该区域内的参照像素点，针对每个区域，将该区域内除参照像素点外的每个像素点作为待比较像素点，针对每个待比较像素点，当该待比较像素点与参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为参照像素点的像素值，得到初步图像，对初步图像进行无损压缩处理，得到压缩图像。采用本发明实施例提供的方法，通过将待压缩PNG图像划分为多个区域，针对划分后的每个区域计算出区域内的参照像素点，将划分后的每个区域内与参照像素点的距离不大于预设距离阈值的其他像素点的像素值归并为参照像素点的像素值，从而实现减少图像色彩丰富度。本发明实施例提供的方法一方面减少了图像的色彩丰富度，实现了PNG图像压缩；另一方面并未改变PNG图像的图像位深度，因而不存在大幅度丢失PNG图像像素信息的问题，因此，采用本发明实施例提供的方法，可以实现提高PNG图像的压缩效果。
当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的PNG图像压缩方法的第一种流程图；
图2为本发明实施例提供的PNG图像压缩方法的第二种流程图；
图3为本发明实施例提供的PNG图像压缩装置的第一种结构示意图；
图4为本发明实施例提供的PNG图像压缩装置的第二种结构示意图；
图5为本发明实施例提供的待压缩PNG图像的部分区域划分示意图；
图6为本发明实施例提供的电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例公开了一种PNG图像压缩方法，如图1所示，可以包括如下步骤：
步骤101，将待压缩PNG图像划分为多个区域，多个区域中相邻的区域边界不重合。
步骤102，针对每个区域，计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和，将该区域内第二距离和最小的像素点确定为该区域内的参照像素点。
步骤103，针对每个区域，将该区域内除参照像素点外的每个像素点作为待比较像素点，针对每个待比较像素点，当该待比较像素点与参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为参照像素点的像素值，得到初步图像。
步骤104，对初步图像进行无损压缩处理，得到压缩图像。
采用本发明实施例提供的方法，通过将待压缩PNG图像划分为多个区域，针对划分后的每个区域计算出区域内的参照像素点，将划分后的每个区域内与参照像素点的距离不大于预设距离阈值的其他像素点的像素值归并为参照像素点的像素值，从而实现减少图像色彩丰富度。本发明实施例提供的方法一方面减少了图像的色彩丰富度，实现了PNG图像压缩；另一方面并未改变PNG图像的图像位深度，因而不存在大幅度丢失PNG图像像素信息的问题，因此，采用本发明实施例提供的方法，可以实现提高PNG图像的压缩效果。
下面结合附图，用具体实施例对本发明提供的方法及装置进行详细描述。
在本发明的一个实施例中，如图2所示，本发明实施例提供的PNG图像压缩方法，可以包括以下步骤：
步骤201，将待压缩PNG图像划分为多个区域，多个区域中相邻的区域边界不重合。
本步骤中，当待压缩PNG图像可以被完整地划分为多个正方形时，可以选择将待压缩PNG图像划分为多个正方形区域，如图5所示，待压缩图像的所有像素点的集合恰好可以被完整地划分为多个正方形区域：区域“A”、区域“B”、区域“C”、区域“D”、区域“E”、区域“F”、区域“G”、区域“H”和区域“K”。当待压缩PNG图像无法被被完整地划分为多个正方形时，可以选择将待压缩PNG图像划分为多个边长为第一预设边长的正方形区域，以及边长为第二预设边长和第三预设边长的矩形区域，其中，第一预设边长、第二预设边长和第三预设边长可以相同也可以不同；或者，当待压缩PNG图像无法被被完整地划分为多个正方形时，也可以选择将待压缩PNG图像划分为多个半径为预设半径的圆形区域；或者，当待压缩PNG图像无法被被完整地划分为多个正方形时，也可以选择将待压缩PNG图像划分为多个边界不重合的区域。
步骤202，针对每个区域，按照预设计算顺序依次计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和。
本步骤中，如图5所示，待压缩PNG图像一个正方形区域：区域“A”，包含待压缩PNG图像的像素点“a”、“b”、“c”、“d”、“e”、“f”、“g”、“h”和“k”，针对待压缩PNG图像每个区域，预设计算顺序可以是按照区域“A”中的像素点“a”、“b”、“c”、“d”、“e”、“f”、“g”、“h”和“k”依次进行计算的顺序，也可以是按照区域“A”中的像素点“a”、“b”、“c”、“f”、“e”、“d”、“g”、“h”和“k”依次进行计算的顺序；或者，也可以按照其他可以遍历区域中的像素点并且每个像素点都不重复计算的顺序作为预设计算顺序。
步骤203，针对每个区域，选取该区域内第二距离和最小且预设计算顺序靠前的像素点作为该区域内的参照像素点。
本步骤中，当待压缩PNG图像每个区域内每个像素点对应的第二距离和都不相同时，可以选取对应区域内第二距离和最小的像素点作为参照像素点；针对待压缩PNG图像每个区域，当存在其中一个或多个区域内，对应的第二距离和最小的像素点不止一个时，可以依据预设计算顺序，选取第二距离最小的像素点中，预设计算顺序靠前的像素点作为参照像素点。
本步骤中，针对待压缩PNG图像的每个区域，通过区域内每个像素点对应的第二距离和以及预设计算顺序，确保了每个区域中可以选取一个参照像素点。
步骤202和步骤203，通过对待压缩PNG图像每个区域内像素值相同的个数进行统计，并作为第二距离和的除数，进而计算得到待压缩PNG图像每个像素点对应的第二距离和。通过计算待压缩PNG图像每个像素点对应的第二距离和，有效保留了待压缩PNG图像每个区域内像素值较多的像素，从像素数量这一方面对后续像素值的修改提供了依据。
步骤204，针对每个区域，将该区域内除参照像素点外的每个像素点作为待比较像素点，针对每个待比较像素点，按照预设比较顺序依次判断该待比较像素点与参照像素点之间的距离是否不大于预设距离阈值，若判断结果为是，执行步骤205a，若判断结果为否，执行步骤205b。
本步骤中，针对待压缩PNG图像的每个区域，预设比较顺序为可以遍历区域中每个待比较像素点，并且每个待比较像素点不重复比较的顺序。预设距离阈值可以针对待压缩PNG图像具体进行设定。
例如，如图5所示，待压缩PNG图像的正方形区域“A”中，像素点“a”、“b”、“c”、“d”、“e”、“f”、“g”、“h”和“k”的像素值各不相同，计算得到正方形区域“A”中第二距离和最小的像素点为像素点“e”，像素点“e”被选取作为参照像素点，区域“A”中剩余的像素点“a”、“b”、“c”、“d”、“f”、“g”、“h”和“k”都作为待比较像素点，针对待比较像素点，预设比较顺序可以为，“a”、“b”、“c”、“d”、“f”、“g”、“h”和“k”依次比较的顺序，或者预设比较顺序可以为“a”、“b”、“c”、“f”、“k”、“h”、“g”和“d”依次比较的顺序。
步骤205a，当该待比较像素点与参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为参照像素点的像素值，得到初步图像。
本步骤中，通过预设距离阈值，从像素距离这方面对像素值的修改提供了依据。当待压缩PNG图像每个区域包含的像素点数量一定时，预设距离阈值越大，图像压缩率会越大，针对不同的待压缩PNG图像，预设距离阈值可以具体进行合理设定。
本步骤中，将与参照像素点之间的距离不大于预设距离阈值的待比较像素点的像素值归并为参照像素点的像素值，减少了区域内的像素点的像素值数量，进而减少了压缩待压缩PNG图像的色彩丰富度，压缩了待压缩PNG图像的图像体积。
步骤205b，当该待比较像素点与参照像素点之间的距离大于预设距离阈值时，保留该待比较像素点的像素值，得到初步图像。
步骤206，对初步图像进行无损压缩处理，得到压缩图像。
本步骤中，可以通过使用deflate压缩算法，对初步图像进行无损压缩，得到压缩图像。
采用本发明实施例提供的方法，通过将待压缩PNG图像划分为多个区域，针对划分后的每个区域按照预设计算顺序计算并选取出区域内对应的第二距离和最小的像素点作为参照像素点，将划分后的每个区域内与参照像素点的距离不大于预设距离阈值的其他像素点的像素值归并为参照像素点的像素值，从而实现减少图像色彩丰富度。本发明实施例提供的方法，通过计算像素点对应的第二距离和，有效保留了待压缩PNG图像每个区域内像素值较多的像素，并且通过基于预设距离阈值，将划分后的每个区域内与参照像素点的距离不大于预设距离的其他像素点的像素值归并为参照像素点的像素值，使得本方案从像素数量和像素距离这两方面对像素值的修改提供了依据。本发明实施例提供的方法一方面减少了图像的色彩丰富度，实现了PNG图像压缩；另一方面并未改变PNG图像的图像位深度，因而不存在大幅度丢失PNG图像像素信息的问题，因此，采用本发明实施例提供的方法，可以实现提高PNG图像的压缩效果。
基于同一发明构思，根据本发明上述实施例提供的PNG图像压缩方法，相应地，本发明另一实施例还提供了一种PNG图像压缩装置，其结构示意图如图3所示，具体包括：
区域划分模块301，用于将待压缩PNG图像划分为多个区域，多个区域中相邻的区域边界不重合；
计算模块302，用于针对每个区域，计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和，将该区域内第二距离和最小的像素点确定为该区域内的参照像素点；
像素设定模块303，用于针对每个区域，将该区域内除参照像素点外的每个像素点作为待比较像素点，针对每个待比较像素点，当该待比较像素点与参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为参照像素点的像素值，得到初步图像；
无损压缩模块304，用于对初步图像进行无损压缩处理，得到压缩图像。
可见，采用本发明实施例提供的上述PNG图像压缩装置，通过将待压缩PNG图像划分为多个区域，针对划分后的每个区域计算出区域内的参照像素点，将划分后的每个区域内与参照像素点的距离不大于预设距离阈值的其他像素点的像素值归并为参照像素点的像素值，从而实现减少图像色彩丰富度。本发明实施例提供的方法一方面减少了图像的色彩丰富度，实现了PNG图像压缩；另一方面并未改变PNG图像的图像位深度，因而不存在大幅度丢失PNG图像像素信息的问题，因此，采用本发明实施例提供的方法，可以实现提高PNG图像的压缩效果。
进一步的，区域划分模块301，具体用于将待压缩PNG图像划分为多个正方形区域；或者
将待压缩PNG图像划分为多个边长为第一预设边长的正方形区域，以及边长为第二预设边长和第三预设边长的矩形区域。
进一步的，如图4所示，计算模块302，包括：
计算子模块401，用于针对每个区域，按照预设计算顺序依次计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和；
选取子模块402，用于选取该区域内第二距离和最小且预设计算顺序靠前的像素点作为该区域内的参照像素点。
进一步的，如图4所示，像素设定模块303，包括：
比较子模块403，用于针对每个待比较像素点，按照预设比较顺序依次判断该待比较像素点与参照像素点之间的距离是否不大于预设距离阈值；
像素设定子模块404，用于当该待比较像素点与参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为参照像素点的像素值。
可见，采用本发明实施例提供的上述PNG图像压缩装置，通过将待压缩PNG图像划分为多个区域，针对划分后的每个区域按照预设计算顺序计算并选取出区域内对应的第二距离和最小的像素点作为参照像素点，将划分后的每个区域内与参照像素点的距离不大于预设距离阈值的其他像素点的像素值归并为参照像素点的像素值，从而实现减少图像色彩丰富度。本发明实施例提供的方法，通过计算像素点对应的第二距离和，有效保留了待压缩PNG图像每个区域内像素值较多的像素，并且通过基于预设距离阈值，将划分后的每个区域内与参照像素点的距离不大于预设距离的其他像素点的像素值归并为参照像素点的像素值，使得本方案从像素数量和像素距离这两方面对像素值的修改提供了依据。本发明实施例提供的方法一方面减少了图像的色彩丰富度，实现了PNG图像压缩；另一方面并未改变PNG图像的图像位深度，因而不存在大幅度丢失PNG图像像素信息的问题，因此，采用本发明实施例提供的方法，可以实现提高PNG图像的压缩效果。
基于同一发明构思，根据本发明上述实施例提供的PNG图像压缩方法，相应地，本发明另一实施例还提供了一种电子设备，参见图6，本发明实施例的电子设备包括处理器601，通信接口602，存储器603和通信总线604，其中，处理器601，通信接口602，存储器603通过通信总线604完成相互间的通信。
存储器603，用于存放计算机程序；
处理器601，用于执行存储器603上所存放的程序时，实现如下步骤：
将待压缩PNG图像划分为多个区域，多个区域中相邻的区域边界不重合；
针对每个区域，计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和，将该区域内第二距离和最小的像素点确定为该区域内的参照像素点；
针对每个区域，将该区域内除参照像素点外的每个像素点作为待比较像素点，针对每个待比较像素点，当该待比较像素点与参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为参照像素点的像素值，得到初步图像；
对初步图像进行无损压缩处理，得到压缩图像。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一PNG图像压缩方法的步骤。
在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一PNG图像压缩方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于对于装置、电子设备及存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。
Claims (10)
1.一种便携式网络图形PNG图像压缩方法，其特征在于，包括：
将待压缩PNG图像划分为多个区域，所述多个区域中相邻的区域边界不重合；
针对每个所述区域，计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的所述第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和，将该区域内所述第二距离和最小的像素点确定为该区域内的参照像素点；
针对每个所述区域，将该区域内除所述参照像素点外的每个像素点作为待比较像素点，针对每个待比较像素点，当该待比较像素点与所述参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为所述参照像素点的像素值，得到初步图像；
对所述初步图像进行无损压缩处理，得到压缩图像。
2.根据权利要求1所述的方法，其特征在于，所述将待压缩PNG图像划分为多个区域，包括：
将待压缩PNG图像划分为多个正方形区域；或者
将待压缩PNG图像划分为多个边长为第一预设边长的正方形区域，以及边长为第二预设边长和第三预设边长的矩形区域。
3.根据权利要求1所述的方法，其特征在于，所述针对每个所述区域，计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的所述第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和，将该区域内所述第二距离和最小的像素点确定为参照像素点，包括：
针对每个所述区域，按照预设计算顺序依次计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的所述第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和；
针对每个所述区域，选取该区域内所述第二距离和最小且所述预设计算顺序靠前的像素点作为该区域内的参照像素点。
4.根据权利要求1所述的方法，其特征在于，所述针对每个待比较像素点，当该待比较像素点与所述参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为所述参照像素点的像素值，包括：
针对每个待比较像素点，按照预设比较顺序依次判断该待比较像素点与所述参照像素点之间的距离是否不大于所述预设距离阈值；
当该待比较像素点与所述参照像素点之间的距离不大于所述预设距离阈值时，将该待比较像素点的像素值设定为所述参照像素点的像素值。
5.一种PNG图像压缩装置，其特征在于，包括：
区域划分模块，用于将待压缩PNG图像划分为多个区域，所述多个区域中相邻的区域边界不重合；
计算模块，用于针对每个所述区域，计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的所述第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和，将该区域内所述第二距离和最小的像素点确定为该区域内的参照像素点；
像素设定模块，用于针对每个所述区域，将该区域内除所述参照像素点外的每个像素点作为待比较像素点，针对每个待比较像素点，当该待比较像素点与所述参照像素点之间的距离不大于预设距离阈值时，将该待比较像素点的像素值设定为所述参照像素点的像素值，得到初步图像；
无损压缩模块，用于对所述初步图像进行无损压缩处理，得到压缩图像。
6.根据权利要求5所述的装置，其特征在于，所述区域划分模块，具体用于将待压缩PNG图像划分为多个正方形区域；或者
将待压缩PNG图像划分为多个边长为第一预设边长的正方形区域，以及边长为第二预设边长和第三预设边长的矩形区域。
7.根据权利要求5所述的装置，其特征在于，所述计算模块，包括：
计算子模块，用于针对每个所述区域，按照预设计算顺序依次计算该区域内每个像素点与该区域内其他像素点的距离的和值，作为每个像素点对应的第一距离和，计算该区域内每个像素点对应的所述第一距离和除以该区域内与该像素点的像素值相同的像素点的个数的平方的值，作为该像素点的第二距离和；
选取子模块，用于选取该区域内所述第二距离和最小且所述预设计算顺序靠前的像素点作为该区域内的参照像素点。
8.根据权利要求5所述的装置，其特征在于，所述像素设定模块，包括：
比较子模块，用于针对每个待比较像素点，按照预设比较顺序依次判断该待比较像素点与所述参照像素点之间的距离是否不大于所述预设距离阈值；
像素设定子模块，用于当该待比较像素点与所述参照像素点之间的距离不大于所述预设距离阈值时，将该待比较像素点的像素值设定为所述参照像素点的像素值。
9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-4任一所述的方法步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-4任一所述的方法步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010002889.2A CN113068043B (zh) | 2020-01-02 | 2020-01-02 | 一种png图像压缩方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010002889.2A CN113068043B (zh) | 2020-01-02 | 2020-01-02 | 一种png图像压缩方法、装置、电子设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113068043A CN113068043A (zh) | 2021-07-02 |
| CN113068043B true CN113068043B (zh) | 2024-04-30 |
Family
ID=76558301
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010002889.2A Active CN113068043B (zh) | 2020-01-02 | 2020-01-02 | 一种png图像压缩方法、装置、电子设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113068043B (zh) |
Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005294934A (ja) * | 2004-03-31 | 2005-10-20 | Alfa Vision Kk | 画像データの圧縮方法 |
| EP1745439A1 (en) * | 2004-04-21 | 2007-01-24 | Slipstream Data, Inc. | Method, system and software product for color image encoding |
| JP2011077580A (ja) * | 2009-09-29 | 2011-04-14 | Konica Minolta Business Technologies Inc | 画像処理装置、画像処理方法及びプログラム |
| CN102497489A (zh) * | 2011-12-05 | 2012-06-13 | 优视科技有限公司 | 图像压缩方法、图像压缩装置和移动终端 |
| US8457426B1 (en) * | 2011-05-18 | 2013-06-04 | Adobe Systems Incorporated | Method and apparatus for compressing a document using pixel variation information |
| CN103209326A (zh) * | 2013-03-29 | 2013-07-17 | 惠州学院 | 一种png图片的压缩方法 |
| WO2014075567A1 (zh) * | 2012-11-19 | 2014-05-22 | 腾讯科技（深圳）有限公司 | 一种无损压缩图片的方法和装置 |
| WO2016192494A1 (zh) * | 2015-05-29 | 2016-12-08 | 阿里巴巴集团控股有限公司 | 一种图像处理方法及装置 |
| CN107784301A (zh) * | 2016-08-31 | 2018-03-09 | 百度在线网络技术（北京）有限公司 | 用于识别图像中文字区域的方法和装置 |
| CN108694735A (zh) * | 2018-05-11 | 2018-10-23 | 歌尔科技有限公司 | 穿戴设备及模拟表盘指针图片压缩存储、重绘方法、设备 |
| CN109561312A (zh) * | 2018-10-26 | 2019-04-02 | 西安科锐盛创新科技有限公司 | 一种带宽压缩中自适应分割的像素值差异预测方法 |
| CN109636753A (zh) * | 2018-12-11 | 2019-04-16 | 珠海奔图电子有限公司 | 图像处理方法和装置、电子设备及计算机可读存储介质 |
| CN109889841A (zh) * | 2019-03-28 | 2019-06-14 | 北京青燕祥云科技有限公司 | 图像压缩方法及装置 |
| CN110460854A (zh) * | 2019-07-15 | 2019-11-15 | 珠海市杰理科技股份有限公司 | 图像压缩方法 |
| CN110545427A (zh) * | 2018-05-28 | 2019-12-06 | 北京金山办公软件股份有限公司 | 一种pdf文档压缩方法、装置及电子设备 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006121645A (ja) * | 2004-09-24 | 2006-05-11 | Fuji Photo Film Co Ltd | 画像圧縮装置および画像圧縮プログラム |
| US10490157B2 (en) * | 2017-01-03 | 2019-11-26 | Screenovate Technologies Ltd. | Compression of distorted images for head-mounted display |
-
2020
- 2020-01-02 CN CN202010002889.2A patent/CN113068043B/zh active Active
Patent Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005294934A (ja) * | 2004-03-31 | 2005-10-20 | Alfa Vision Kk | 画像データの圧縮方法 |
| EP1745439A1 (en) * | 2004-04-21 | 2007-01-24 | Slipstream Data, Inc. | Method, system and software product for color image encoding |
| JP2011077580A (ja) * | 2009-09-29 | 2011-04-14 | Konica Minolta Business Technologies Inc | 画像処理装置、画像処理方法及びプログラム |
| US8457426B1 (en) * | 2011-05-18 | 2013-06-04 | Adobe Systems Incorporated | Method and apparatus for compressing a document using pixel variation information |
| CN102497489A (zh) * | 2011-12-05 | 2012-06-13 | 优视科技有限公司 | 图像压缩方法、图像压缩装置和移动终端 |
| WO2014075567A1 (zh) * | 2012-11-19 | 2014-05-22 | 腾讯科技（深圳）有限公司 | 一种无损压缩图片的方法和装置 |
| CN103209326A (zh) * | 2013-03-29 | 2013-07-17 | 惠州学院 | 一种png图片的压缩方法 |
| WO2016192494A1 (zh) * | 2015-05-29 | 2016-12-08 | 阿里巴巴集团控股有限公司 | 一种图像处理方法及装置 |
| CN107784301A (zh) * | 2016-08-31 | 2018-03-09 | 百度在线网络技术（北京）有限公司 | 用于识别图像中文字区域的方法和装置 |
| CN108694735A (zh) * | 2018-05-11 | 2018-10-23 | 歌尔科技有限公司 | 穿戴设备及模拟表盘指针图片压缩存储、重绘方法、设备 |
| CN110545427A (zh) * | 2018-05-28 | 2019-12-06 | 北京金山办公软件股份有限公司 | 一种pdf文档压缩方法、装置及电子设备 |
| CN109561312A (zh) * | 2018-10-26 | 2019-04-02 | 西安科锐盛创新科技有限公司 | 一种带宽压缩中自适应分割的像素值差异预测方法 |
| CN109636753A (zh) * | 2018-12-11 | 2019-04-16 | 珠海奔图电子有限公司 | 图像处理方法和装置、电子设备及计算机可读存储介质 |
| CN109889841A (zh) * | 2019-03-28 | 2019-06-14 | 北京青燕祥云科技有限公司 | 图像压缩方法及装置 |
| CN110460854A (zh) * | 2019-07-15 | 2019-11-15 | 珠海市杰理科技股份有限公司 | 图像压缩方法 |
Non-Patent Citations (1)
| Title |
|---|
| 基于九宫格的二值图像压缩算法;曾党泉;王员云;赖培辉;;计算机应用与软件(第07期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113068043A (zh) | 2021-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109146816B (zh) | 一种图像滤波方法、装置、电子设备和存储介质 | |
| CN111091572B (zh) | 一种图像处理方法、装置、电子设备及存储介质 | |
| US11210765B2 (en) | Image processing method and device, storage medium and computer device | |
| US20200218509A1 (en) | Multiplication Circuit, System on Chip, and Electronic Device | |
| CN110675334A (zh) | 一种图像增强方法及装置 | |
| CN109309826B (zh) | 图像色彩均衡方法、装置、终端设备及可读存储介质 | |
| CN103530431A (zh) | 用于网页页面点击量统计的数据处理方法和装置 | |
| WO2020135230A1 (zh) | 一种内切圆确定方法及装置 | |
| CN112149708A (zh) | 数据模型选择优化方法、装置、计算机装置及存储介质 | |
| CN113068043B (zh) | 一种png图像压缩方法、装置、电子设备及存储介质 | |
| CN108765503B (zh) | 一种肤色检测方法、装置及终端 | |
| CN111862343A (zh) | 一种三维重建方法、装置、设备及计算机可读存储介质 | |
| CN111127480A (zh) | 一种图像处理方法、装置、电子设备及存储介质 | |
| CN108510636B (zh) | 图像分割方法、图像分割装置及终端设备 | |
| CN110782415A (zh) | 一种图像补全方法、装置及终端设备 | |
| CN114384541A (zh) | 点云目标检测方法、终端设备及计算机可读存储介质 | |
| CN112015768A (zh) | 一种基于Rete算法的信息匹配方法及其相关产品 | |
| CN107404600A (zh) | 图像处理装置及方法 | |
| CN109544664B (zh) | 动画数据处理方法、装置、电子设备及可读存储介质 | |
| CN107085849B (zh) | 一种图像二值化处理方法、装置、设备和存储介质 | |
| CN110852083A (zh) | 一种短信模板的生成方法及装置 | |
| CN110647805A (zh) | 一种网纹图像识别方法、装置及终端设备 | |
| CN112600756B (zh) | 业务数据的处理方法及装置 | |
| CN116263792B (zh) | 一种复杂互联网数据爬取的方法及系统 | |
| CN111078345B (zh) | 一种图片展示效果确定方法、装置、电子设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |