利索能及
我要发布
收藏
专利号: 2024100702281
申请人: 深圳信息职业技术学院
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于图像数据分析的图像压缩方法,其特征在于,该方法包括以下步骤:

获取待压缩的灰度图像;

根据灰度图像中像素点的坐标和灰度值进行聚类得到灰度图像对应的若干类簇,根据每个类簇中像素点的坐标得到灰度图像的若干矩阵,对于任意一个矩阵,根据矩阵中不同灰度值出现的概率得到每个矩阵的可压缩程度,对矩阵的可压缩程度进行阈值判断得到若干待合并矩阵,对于任意一个待合并矩阵的任意一个相邻矩阵,对相邻矩阵和待合并矩阵进行初始合并,得到待合并矩阵和相邻矩阵进行初始合并之后的若干矩阵;

根据所述待合并矩阵和相邻矩阵进行初始合并之后的每个矩阵中不同灰度值出现的概率,得到待合并矩阵和相邻矩阵进行初始合并之后的可压缩程度,根据待合并矩阵的可压缩程度、相邻矩阵的可压缩程度及待合并矩阵和相邻矩阵进行初始合并之后的可压缩程度,得到待合并矩阵和每个相邻矩阵的合并必要性,根据待合并矩阵和相邻矩阵的合并必要性得到若干合并矩阵;

将合并矩阵和灰度图像中除合并矩阵外的每个矩阵分别进行压缩存储;

所述根据每个类簇中像素点的坐标得到灰度图像的若干矩阵,包括的具体步骤如下:

将待压缩的灰度图像中坐标为 的像素点所在的类簇,记为第一类簇,将第一类簇中像素点的最大横坐标,记为 ,将第一类簇中像素点的最小横坐标,记为 ,将第一类簇中像素点的最大纵坐标,记为 ,将第一类簇中像素点的最小纵坐标,记为 ,将顶点为 在待压缩的灰度图像中确定的范围,记为第一矩阵,在待压缩的灰度图像中,按照从左到右从上到下的顺序获取其他像素点确定的矩阵,最终得到待压缩的灰度图像的若干矩阵;

所述根据矩阵中不同灰度值出现的概率得到每个矩阵的可压缩程度,包括的具体步骤如下:

式中,为任意一个矩阵的可压缩程度, 为该矩阵的不同灰度值中第i个灰度值在该矩阵中出现的概率, 为以2为底的对数函数,为该矩阵中不同灰度值的个数, 为以自然常数为底的指数函数;

所述对相邻矩阵和待合并矩阵进行初始合并,得到待合并矩阵和相邻矩阵进行初始合并之后的若干矩阵,包括的具体步骤如下:将任意一个待合并矩阵,记为目标矩阵,获取与目标矩阵相邻的任意一个矩阵,作为相邻矩阵,将目标矩阵和相邻矩阵重合的边缘线段,记为重合线段,过重合线段的两端作两条垂线,将两条垂线在目标矩阵截取的矩阵,记为第一目标矩阵,将第一目标矩阵和相邻矩阵合并为一个矩阵,记为一个初始合并矩阵;将目标矩阵和相邻矩阵中除初始合并矩阵外剩余的矩阵加上初始合并矩阵,作为待合并矩阵和相邻矩阵进行初始合并之后的若干矩阵。

2.根据权利要求1所述一种基于图像数据分析的图像压缩方法,其特征在于,所述根据灰度图像中像素点的坐标和灰度值进行聚类得到灰度图像对应的若干类簇,包括的具体步骤如下:获取待压缩的灰度图像中任意一个像素点的横坐标、纵坐标及灰度值,将灰度值作为该像素点的竖坐标,根据该像素点的横坐标、纵坐标及竖坐标得到三维空间中的一个样本点,获取待压缩的灰度图像中每个像素点在三维空间中对应的样本点,利用迭代自组织聚类算法对所有样本点进行聚类,得到待压缩的灰度图像对应的若干类簇。

3.根据权利要求1所述一种基于图像数据分析的图像压缩方法,其特征在于,所述对矩阵的可压缩程度进行阈值判断得到若干待合并矩阵,包括的具体步骤如下:预设一个第一阈值,记为th1,若 ,为任意一个矩阵的可压缩程度,将该矩阵作为一个待合并矩阵。

4.根据权利要求1所述一种基于图像数据分析的图像压缩方法,其特征在于,根据所述待合并矩阵和相邻矩阵进行初始合并之后的每个矩阵中不同灰度值出现的概率,得到待合并矩阵和相邻矩阵进行初始合并之后的可压缩程度,包括的具体步骤如下:将待合并矩阵和相邻矩阵进行初始合并之后的若干矩阵,记为矩阵集合;

式中,为目标矩阵和相邻矩阵进行初始合并之后的可压缩程度, 为矩阵集合的第j个矩阵中不同灰度值的第k个灰度值在第j个矩阵中出现的概率, 为以2为底的对数函数, 为第j个矩阵中不同灰度值的个数,为矩阵集合中矩阵的个数, 为以自然常数为底的指数函数。

5.根据权利要求1所述一种基于图像数据分析的图像压缩方法,其特征在于,所述根据待合并矩阵的可压缩程度、相邻矩阵的可压缩程度及待合并矩阵和相邻矩阵进行初始合并之后的可压缩程度,得到待合并矩阵和每个相邻矩阵的合并必要性,包括的具体步骤如下:将目标矩阵的可压缩程度,记为A1,将相邻矩阵的可压缩程度,记为A2,将A1加A2的结果记为A3,将 与A3的比值,作为目标矩阵和相邻矩阵的合并必要性, 为目标矩阵和相邻矩阵进行合并之后的可压缩程度。

6.根据权利要求1所述一种基于图像数据分析的图像压缩方法,其特征在于,所述根据待合并矩阵和相邻矩阵的合并必要性得到若干合并矩阵,包括的具体步骤如下:预设一个第二阈值,记为th2,获取目标矩阵和每个相邻矩阵的合并必要性,将合并必要性的最大值记为AC,将AC对应的相邻矩阵记为第一相邻矩阵,若 ,将目标矩阵和第一相邻矩阵进行合并,得到一个合并矩阵;

将目标矩阵和第一相邻矩阵进行合并,得到一个合并矩阵的具体方法为:

将目标矩阵和第一相邻矩阵重合的边缘线段,记为第一重合线段,过第一重合线段的两端作两条垂线,将两条垂线在目标矩阵截取的矩阵,记为第二目标矩阵,将第二目标矩阵和第一相邻矩阵合并为一个矩阵,作为一个合并矩阵。

7.根据权利要求1所述一种基于图像数据分析的图像压缩方法,其特征在于,所述将合并矩阵和灰度图像中除合并矩阵外的每个矩阵分别进行压缩存储,包括的具体步骤如下:按照从左到右从上到下的顺序,将所有合并矩阵和待压缩的灰度图像中除合并矩阵外的每个矩阵利用霍夫曼编码分别进行编码压缩,得到每个矩阵的编码数据,将所有编码数据进行存储。