首页 / 专利库 / 信号处理 / 小波变换 / 离散小波变换 / 一种图像二维离散小波变换的扫描方法和装置

一种图像二维离散小波变换的扫描方法和装置

阅读:50发布:2020-05-13

专利汇可以提供一种图像二维离散小波变换的扫描方法和装置专利检索,专利查询,专利分析的服务。并且本 发明 实施例 公开了一种图像二维离散 小波变换 的扫描方法和装置。所述图像二维 离散小波变换 的扫描方法包括:在同级的小波变换数据中,按照行序优先、列序次之的次序对所述小波变换数据的低频分量内的次级分量进行扫描;按照列序优先、行序次之的次序对所述小波变换数据的 水 平分量内的 像素 进行扫描;按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描;按照从左上 角 开始、沿对角线往返至右下角的扫描次序对所述小波变换数据的对角线分量内的像素进行扫描。本发明实施例公开的图像二维离散小波变换的扫描方法和装置反映了二维离散小波变换不同分量的方向特性。,下面是一种图像二维离散小波变换的扫描方法和装置专利的具体信息内容。

1.一种图像二维离散小波变换的扫描方法,所述图像二维离散小波变换的扫描方法在不同级的小波变换数据中按照高级小波变换数据优先的次序进行扫描,其特征在于,包括:
在同级的小波变换数据中,按照行序优先、列序次之的次序对所述小波变换数据的低频分量内的次级分量进行扫描;
按照列序优先、行序次之的次序对所述小波变换数据的平分量内的像素进行扫描;
按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描;
按照从左上开始、沿对角线往返至右下角的扫描次序对所述小波变换数据的对角线分量内的像素进行扫描。
2.根据权利要求1所述的方法,其特征在于:
按照列序优先、行序次之的次序对所述小波变换数据的水平分量内的像素进行扫描包括:
对所述水平分量内的像素按照列链次序进行扫描;
按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描包括:
对所述垂直分量内的像素按照行链次序进行扫描。
3.根据权利要求1所述的方法,其特征在于:
按照列序优先、行序次之的次序对所述小波变换数据的水平分量内的像素进行扫描包括:
将水平分量内的像素组成图像单元,所述图像单元之间按照列链次序进行扫描;
按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描包括:
将垂直分量内的像素组成图像单元,所述图像单元之间按照行链次序进行扫描。
4.根据权利要求3所述的方法,其特征在于:
在将水平分量内的像素组成图像单元,并所述图像单元之间按照列链次序进行扫描之时,在所述图像单元内部,不同像素之间按照列链次序进行扫描;
在将垂直分量内的像素组成图像单元,所述图像单元之间按照行链次序进行扫描之时,在所述图像单元内部,不同像素之间按照行链次序进行扫描。
5.根据权利要求3或4所述的方法,其特征在于,所述图像单元为相邻的2×2像素组成的图像单元。
6.一种图像二维离散小波变换的扫描装置,所述图像二维离散小波变换的扫描装置在不同级的小波变换数据中按照高级小波变换数据优先的次序进行扫描,其特征在于,包括:
低频分量扫描模,用于在同一级小波变换的小波变换数据中按照行序优先、列序次之的次序对所述小波变换数据的低频分量内的次级分量进行扫描;
水平分量扫描模块,用于按照列序优先、行序次之的次序对所述小波变换数据的水平分量内的像素进行扫描;
垂直分量扫描模块,用于按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描;
对角线分量扫描模块,用于按照从左上角开始、沿对角线往返至右下角的扫描次序对所述小波变换数据的对角线分量内的像素进行扫描。
7.根据权利要求6所述的装置,其特征在于:
所述水平分量扫描模块包括:
第一列链次序扫描单元,用于对所述水平分量内的像素按照列链次序进行扫描;
所述垂直分量扫描模块包括:
第一行链次序扫描单元,用于对所述垂直分量内的像素按照行链次序进行扫描。
8.根据权利要求6所述的装置,其特征在于:
所述水平分量扫描模块包括:
第二列链次序扫描单元,用于将水平分量内的像素组成图像单元,所述图像单元之间按照列链次序进行扫描;
所述垂直分量扫描模块包括:
第二行链次序扫描单元,用于将垂直分量内的像素组成图像单元,所述图像单元之间按照行链次序进行扫描。
9.根据权利要求8所述的装置,其特征在于:
所述第二列链次序扫描单元在将水平分量内的像素组成图像单元,并所述图像单元之间按照列链次序进行扫描之时,在所述图像单元内部,不同像素之间按照列链次序进行扫描;
所述第二行链次序扫描单元在将垂直分量内的像素组成图像单元,所述图像单元之间按照行链次序进行扫描之时,在所述图像单元内部,不同像素之间按照行链次序进行扫描。
10.根据权利要求8或9所述的装置,其特征在于,所述图像单元为相邻的2×2像素组成的图像单元。

说明书全文

一种图像二维离散小波变换的扫描方法和装置

技术领域

[0001] 本发明实施例涉及图像处理技术领域,尤其涉及一种图像二维离散小波变换的扫描方法和装置。

背景技术

[0002] 在经典的信号分析理论中,傅里叶理论是应用最广泛、效果最好的一种分析手段。但它只是一种纯频域的分析方法,不能提供局部时间段上的频率信息。近年来,小波变换作为一种变换域信号处理方法,得到了非常迅速的发展。小波变换很好的解决了时-频局部化问题,通过平移和缩放运算,实现了对信号的不同尺度的细化分析,解决了傅里叶变换不能解决的技术难题。因此,小波变换在信号分析、图像处理、地震勘探和非线性科学等诸多领域得到了广泛的运用。
[0003] 由于小波变换本身具有的优越特性,其在图像处理方面也得到了广泛的应用。图1示出了现有技术提供的图像二维离散小波变换的分解步骤。参见图1,在对输入图像100的一级小波变换中,分别利用行滤波低通滤波器101和行滤波高通滤波器102对输入图像的行数据进行滤波,再对滤波后的数据进行列数据的降采样103、104。然后再分别利用列滤波低通滤波器105、107和列滤波高通滤波器106、108对降采样后的数据进行滤波,并对滤波后的数据进行行数据的降采样109、110、111、112。这样,就完成了对待变换图像的一级小波变换。对待变换图像进行一级小波变换以后的图像被分为低频分量121、平分量122、垂直分量123以及对线分量124。
[0004] 图2示出了现有技术中图像二维离散小波变换的效果图。参见图2,在第一级二维离散小波变换后,原始图像被分为第一级低频分量201、第一级水平分量202、第一级垂直分量203以及第一级对角线分量204。在进行第二级二维离散小波变换后,原来的第一级低频分量201又被分为第二级低频分量205、第二级水平分量206、第二级垂直分量207以及第二级对角线分量208。
[0005] 在对输入图像100进行一级小波变换得到的各个分量中,水平分量在行滤波时由行滤波高通滤波器滤波,而在列滤波时由列滤波低通滤波器滤波,因此它更能体现所述输入图像100在水平方向上的物体轮廓。垂直分量在行滤波时由行滤波低通滤波器滤波,而在列滤波时由列滤波高通滤波器滤波,因此它更能体现所述输入图像100在垂直方向上的物体轮廓。对角线分量在行滤波和列滤波时分别有行滤波高通滤波器和列滤波高通滤波器滤波,因此它更能体现所述输入图像在对角线方向上的物体轮廓。
[0006] 图像可以看做是由在不同的行和列之间依次排列的像素组成的数组。而像素是组成图像的基本单元,它利用自身的灰度表征图像在它所代表的点上的明暗程度。经过二维离散小波变换后的图像数据仍然以二维数组的形式存在。但是,在图像压缩及图像传输的过程中,需要将上述二维数组变换为一维的数据,这就需要对二维的图像数据一定次序的扫描。而对图像数据的扫描次序的设计将直接影响到图像压缩的压缩比,以及图像传输的传输效率。
[0007] 现有的图像扫描算法包括:Morton图像扫描算法、Raster图像扫描算法以及Zig-zag图像扫描算法。图3示出了Morton图像扫描算法的扫描次序。参见图3,根据Morton图像扫描算法,按照最终变换级别的单元大小,将待变换图像被分为2×2的图像单元,在每个图像单元内部的像素之间采用先从左到右,再从上到下的Z字形扫描,而在不同的图像单元之间也采用先从左到右,再从上到下的Z字形扫描。图4示出了Raster图像扫描算法的扫描次序。参见图4,采用Raster图像扫描算法时,对二维离散小波变换后的图像数据按照不同的分量分别进行扫描,而在每一个分量内部的像素之间,执行先从左到右,再从上到下的扫描。图5示出了Zig-zag图像扫描算法的扫描次序。参见图5,采用Zig-zag图像扫描算法时,不区分级别和分量,采用从左上角到右下角的对角线扫描。
[0008] 上述三种扫描均没有考虑一级小波变换后不同的分量的方向特性。Raster图像扫描算法虽然对不同的分量分别进行扫描,但是却对不同的分量采取了统一的扫描方式。所以,上述三种图像扫描算法均不能反映一级小波变换后不同分量的方向特性。

发明内容

[0009] 有鉴于此,本发明实施例提出一种图像二维离散小波变换的扫描方法和装置,以反映二维离散小波变换不同分量的方向特性。
[0010] 第一方面,本发明实施例提供了一种图像二维离散小波变换的扫描方法,所述方法在不同级的小波变换数据中按照高级小波变换数据优先的次序进行扫描,所述方法包括:
[0011] 在同级的小波变换数据中,按照行序优先、列序次之的次序对所述小波变换数据的低频分量内的次级分量进行扫描;
[0012] 按照列序优先、行序次之的次序对所述小波变换数据的水平分量内的像素进行扫描;
[0013] 按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描;
[0014] 按照从左上角开始、沿对角线往返至右下角的扫描次序对所述小波变换数据的对角线分量内的像素进行扫描。
[0015] 第二方面,本发明实施例提供了一种图像二维离散小波变换的扫描装置,所述装置在不同级的小波变换数据中按照高级小波变换数据优先的次序进行扫描,所述装置包括:
[0016] 低频分量扫描模,用于在同一级小波变换的小波变换数据中按照行序优先、列序次之的次序对所述小波变换数据的低频分量内的次级分量进行扫描;
[0017] 水平分量扫描模块,用于按照列序优先、行序次之的次序对所述小波变换数据的水平分量内的像素进行扫描;
[0018] 垂直分量扫描模块,用于按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描;
[0019] 对角线分量扫描模块,用于按照从左上角开始、沿对角线往返至右下角的扫描次序对所述小波变换数据的对角线分量内的像素进行扫描。
[0020] 本发明实施例提供的图像二维离散小波变换的扫描方法和装置通过在同级的小波变换数据中,按照行序优先、列序次之的次序对所述小波变换数据的低频分量内的次级分量进行扫描,按照列序优先、行序次之的次序对所述小波变换数据的水平分量内的像素进行扫描,按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描,按照从左上角开始、沿对角线往返至右下角的扫描次序对所述小波变换数据的对角线分量内的像素进行扫描,从而对图像二维离散小波变换的不同分量采用了不同的扫描方式,反映了二维离散小波变换不同分量的方向特性。附图说明
[0021] 通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
[0022] 图1是现有技术提供的图像二维离散小波变换中一级小波变换的分解步骤示意图;
[0023] 图2是现有技术提供的图像二维离散小波变换的效果示意图;
[0024] 图3是现有技术提供的Morton图像扫描算法的扫描次序示意图;
[0025] 图4是现有技术提供的Raster图像扫描算法的扫描次序示意图;
[0026] 图5是现有技术提供的Zig-zag图像扫描算法的扫描次序示意图;
[0027] 图6是本发明第一实施例提供的图像二维离散小波变换的扫描方法的流程图
[0028] 图7是本发明第二实施例提供的图像二维离散小波变换的扫描方法的流程图;
[0029] 图8是本发明第二实施例提供的图像二维离散小波变换的扫描方法的扫描次序示意图;
[0030] 图9是本发明第三实施例提供的图像二维离散小波变换的扫描方法的流程图;
[0031] 图10是本发明第三实施例提供的图像二维离散小波变换的扫描方法的扫描次序示意图;
[0032] 图11是本发明第四实施例提供的图像二维离散小波变换的扫描装置的结构图。

具体实施方式

[0033] 下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部内容。
[0034] 图6示出了本发明的第一实施例。
[0035] 图6是本发明第一实施例提供的图像二维离散小波变换的扫描方法的流程图。所述图像二维离散小波变换的扫描装置在不同级的小波变换数据中按照高级小波变换数据优先的次序进行扫描。参见图6,所述图像二维离散小波变换的扫描方法包括:
[0036] S610,在同级的小波变换数据中,按照行序优先、列序次之的次序对所述小波变换数据的低频分量内的次级分量进行扫描。
[0037] 对输入图像的二维离散小波变换是按照不同的级别进行的。在对输入图像进行一级二维离散小波变换后,变换数据可以被分为低频分量、水平分量、垂直分量以及对角线分量。在完成了对输入图像的第一级二维离散小波变换以后,对变换数据中的低频分量进行第二级二维离散小波变换。
[0038] 由于对输入图像的二维离散小波变换按照不同的级别进行,对输入图像的扫描也按照不同的级别进行。与小波变换过程不同的是,对图像的扫描过程优先对变换过程中最高级别的变换数据进行扫描。也就是说,优先对最高级别的变换数据的各个分量进行扫描,再对较低级别的变换数据的各个分量进行扫描。例如,如果对输入图像进行二维离散小波变换时仅对所述输入图像进行了两级的二维离散小波变换,那么在对变换数据进行扫描时,应该优先对第二级变换数据的各个分量进行扫描,再对第一级变换数据的各个分量进行扫描。
[0039] 在对同一级的变换数据进行扫描时,首先对本级变换数据中的低频分量进行扫描。并且,在对所述低频分量进行扫描时,按照行序优先、列序次之的次序对所述结果数据的低频分量内的次级分量进行扫描。也就是说,对所述低频分量内的次级分量先从左到右,再从上到下进行Z字形扫描。其中,所述次级分量是指下一级二维离散小波变换的低频分量、水平分量、垂直分量以及对角线分量。
[0040] S620,按照列序优先、行序次之的次序对所述小波变换数据的水平分量内的像素进行扫描。
[0041] 完成对同一级变换数据中低频分量的扫描以后,对水平分量进行扫描。在对水平分量进行扫描时,采用列序优先、行序次之的И字形扫描顺序。也就是对水平分量内的像素,先按照列序进行扫描,再按照行序进行扫描。
[0042] 优选的,可以对所述水平分量内的所有像素按照列链次序进行扫描。所述对像素按照列链次序进行的扫描就是对所有像素进行先从上到下,再从左到右的扫描。还可以将所述水平分量内的相邻像素组成方形的图像单元,在图像单元之间进行列链次序的扫描。也就是说,将所述水平分量内相邻的若干像素组成一个图像单元,再在所述图像单元之间进行先从上到下,再从左到右的扫描。同时,在每个图像单元内部不同的像素之间,也进行列链次序的扫描,也就是先从上到下,再从左到右的扫描。
[0043] 进一步优选的,所述图像单元可以是相邻的2×2像素组成的图像单元。
[0044] S630,按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描。
[0045] 完成对同一级变换数据中水平分量的扫描以后,对垂直分量进行扫描。在对垂直分量进行扫描时,采用行序优先、列序次之的扫描顺序。也就是对垂直分量内的像素,先按照行序进行扫描,再按照列序进行扫描。
[0046] 优选的,可以对所述垂直分量内的所有像素按照行链次序进行扫描。所述对像素按照行链次序进行的扫描就是对所有像素进行先从左到右,再从上到下的扫描。还可以将所述垂直分量内的相邻像素组成方形的图像单元,在图像单元之间进行行链次序的扫描。也就是说,将所述垂直分量内相邻的若干像素组成一个图像单元,再在不同的图像单元之间执行先从左到右,再从上到下的扫描。同时,在每个图像单元内部不同的像素之间,也进行行链次序的扫描,也就是先从左到右,再从上到下的扫描。
[0047] S640,按照从左上角开始、对角线往返至右下角的扫描次序对所述小波变换数据的对角线分量内的像素进行扫描。
[0048] 从左上角开始、沿对角线往返至右下角的扫描次序即可称为zig-zag扫描次序,完成了对同级变换中垂直分量的扫描以后,对该级变换中的对角线分量进行扫描。对所述对角线分量进行扫描时,按照zig-zag扫描次序对所述对角线分量内的像素进行扫描。也就是说,对所述对角线分量内的像素执行从左上角开始、沿对角线往返至右下角的扫描。
[0049] 在本实施例中,由于一级小波变换数据中的水平分量更能体现图像在水平方向上的物体轮廓,对所述水平分量采用列序优先、行序次之的扫描方式;由于垂直分量更能体现图像在垂直方向上的物体轮廓,对所述垂直分量采用行序优先、列序次之的扫描方式;而由于对角线分量更能体现图像在对角线方向上的物体轮廓,对所述对角线分量采用沿对角线的扫描方式。通过对图像二维离散小波变换的不同分量采用不同的扫描方式,本实施例提供的图像二维离散小波变换的扫描方法更好的反映了二维离散小波变换不同分量的方向特性。
[0050] 由于所述图像二维离散小波变换的扫描方法能够真正的反映二维离散小波变换的数学特性,因此所述图像二维离散小波变换的扫描方法能更好的应用于基于二维小波变换的数字图像压缩等领域。
[0051] 本实施例通过在同级的小波变换数据中,按照行序优先、列序次之的次序对所述小波变换数据的低频分量内的次级分量进行扫描,按照列序优先、行序次之的次序对所述小波变换数据的水平分量内的像素进行扫描,按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描,按照从左上角开始、沿对角线往返至右下角的扫描次序对所述小波变换数据的对角线分量内的像素进行扫描,从而对图像二维离散小波变换的不同分量采用了不同的扫描方式,反映了二维离散小波变换不同分量的方向特性。
[0052] 图7及图8示出了本发明的第二实施例。
[0053] 图7是本发明第二实施例提供的图像二维离散小波变换的扫描方法的流程图。所述图像二维离散小波变换的扫描方法以本发明第一实施例为基础,进一步的,按照列序优先、行序次之的次序对所述小波变换数据的水平分量内的像素进行扫描包括:对所述水平分量内的像素按照列链次序进行扫描;按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描包括:对所述垂直分量内的像素按照行链次序进行扫描。
[0054] 参见图7,所述图像二维离散小波变换的扫描方法包括:
[0055] S710,在同级的小波变换数据中,按照行序优先、列序次之的次序对所述小波变换数据的低频分量内的次级分量进行扫描。
[0056] S720,对所述水平分量内的像素按照列链次序进行扫描。
[0057] 在对所述水平分量内的像素进行扫描时,对所述水平分量内的像素按照列链次序进行扫描。也就是说,对所述水平分量内的像素按照先从上到下,再从左到右的次序进行扫描。
[0058] S730,对所述垂直分量内的像素按照行链次序进行扫描。
[0059] 在对所述垂直分量内的像素进行扫描时,对所述垂直分量内的像素按照行链次序进行扫描。也就是说,对所述垂直分量内的像素按照先从左到右,再从上到下的次序进行扫描。
[0060] S740,按照从左上角开始、沿对角线往返至右下角的扫描次序对所述小波变换数据的对角线分量内的像素进行扫描。
[0061] 图8是本发明第二实施例提供的图像二维离散小波变换的扫描方法的扫描次序示意图。参见图8,按照本实施例提供的图像二维离散小波变换的扫描方法对图像进行扫描时,对所述水平分量中的所有像素进行列链次序的扫描,也就是先从上到下,再从左到右的扫描。对所述垂直分量中的所有像素进行行链次序的扫描,也就是先从左到右,在从上到下的扫描。
[0062] 由于本实施例中对所述水平分量和所述垂直分量进行扫描时,对所有像素统一进行列链次序或者行链次序的扫描,也就是在水平分量和垂直分量的扫描时,先对一行或一列像素整体进行扫描,再扫描另外一行或一列像素,而在对整行或者整列像素进行扫描时不会考虑与之相邻的其他像素,因此本实施例提供的图像二维离散小波变换的扫描方法更适用于细节内容较少的图像。
[0063] 本实施例通过对所述水平分量内的像素按照列链次序进行扫描,以及对所述垂直分量内的像素按照行链次序进行扫描,不仅反映了二维离散小波变换不同分量的方向特性,而且使得图像扫描方法更适用于细节内容较少的图像。
[0064] 图9及图10示出了本发明的第三实施例。
[0065] 图9是本发明第三实施例提供的图像二维离散小波变换的扫描方法的流程图。所述图像二维离散小波变换的扫描方法以本发明第一实施例为基础,进一步的,按照列序优先、行序次之的次序对所述小波变换数据的水平分量内的像素进行扫描包括:将水平分量内的像素组成图像单元,所述图像单元之间按照列链次序进行扫描;按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描包括:将垂直分量内的像素组成图像单元,所述图像单元之间按照行链次序进行扫描。
[0066] 参见图9,所述图像二维离散小波变换的扫描方法包括:
[0067] S910,在同级的小波变换数据中,按照行序优先、列序次之的次序对所述小波变换数据的低频分量内的次级分量进行扫描。
[0068] S920,将水平分量内的像素组成图像单元,所述图像单元之间按照列链次序进行扫描。
[0069] 在对所述水平分量进行扫描时,首先将所述水平分量内的相邻像素组成图像单元,然后在所述图像单元之间按照列链次序进行扫描。也就是说,对所述水平分量内不同的图像单元按照先从上到下,再从左到右的次序进行扫描。
[0070] 进一步的,在对水平分量进行扫描时,对同一个图像单元内部的像素,同样按照列链次序进行扫描。也即在所述图像单元内部,对不同的像素也按照先从上到下,再从左到右的次序进行扫描。
[0071] 优选的,所述图像单元是相邻的2×2像素组成的图像单元。
[0072] S930,将垂直分量内的像素组成图像单元,所述图像单元之间按照行链次序进行扫描。
[0073] 在对所述垂直分量进行扫描时,首先将所述垂直分量内的相邻像素组成图像单元,然后在所述图像单元之间按照行链次序进行扫描。也就是说,对所述垂直分量内不同的图像单元按照先从左到右,再从上到下的次序进行扫描。
[0074] 进一步的,在对垂直分量进行扫描时,对同一个图像单元内部的像素,同样按照行链次序进行扫描。也即在所述图像单元内部,对不同的像素也按照先从左到右,再从上到下的次序进行扫描。
[0075] 优选的,所述图像单元是相邻的2×2像素组成的图像单元。
[0076] S940,按照从左上角开始、沿对角线往返至右下角的扫描次序对所述小波变换数据的对角线分量内的像素进行扫描。
[0077] 图10是本发明第三实施例提供的图像二维离散小波变换的扫描方法的扫描次序示意图。参见图10,按照本实施例提供的图像二维离散小波变换的扫描方法进行扫描时,对水平分量内的像素先组成不同的图像单元,在不同的图像单元之间依照列链次序进行扫描,并且在同一个图像单元内部不同的像素之间同样依照列链次序进行扫描。而对垂直分量内的像素进行扫描时,对垂直分量内的像素先组成图像单元,在不同的图像单元之间依照行链次序进行扫描,并且在同一个图像单元内部不同的像素之间同样依照行链次序进行扫描。
[0078] 由于本实施例中对所述水平分量和所述垂直分量进行扫描时,先将相邻的像素组成图像单元,再按照不同图像单元之间的空间关系进行扫描。举例来说,在执行水平分量的行序优先的扫描时,会以几行像素为为单位,在针对这几行像素的行序优先的扫描时,会对与一个像素在列方向上相邻的像素进行依次的扫描。因此本实施例提供的图像二维离散小波变换的扫描方法更适用于细节内容较多的图像。
[0079] 本实施例通过在对所述水平分量和所述垂直分量进行扫描时,将相邻的像素组成图像单元,并按照不同图像单元之间的空间关系对图像进行扫描,不仅反映了二维离散小波变换不同分量的方向特性,而且使得扫描结果更适用于体现图像的细节内容。
[0080] 图11示出本发明的第四实施例。
[0081] 图11是本发明第四实施例提供的图像二维离散小波变换的扫描装置的结构图。参见图11,所述图像二维离散小波变换的扫描装置包括:低频分量扫描模块1110、水平分量扫描模块1120、垂直分量扫描模块1130以及对角线分量扫描模块1140。
[0082] 所述低频分量扫描模块1110用于在同一级小波变换的小波变换数据中按照行序优先、列序次之的次序对所述小波变换数据的低频分量内的次级分量进行扫描。
[0083] 所述水平分量扫描模块1120用于按照列序优先、行序次之的次序对所述小波变换数据的水平分量内的像素进行扫描。
[0084] 所述垂直分量扫描模块1130用于按照行序优先、列序次之的次序对所述小波变换数据的垂直分量内的像素进行扫描。
[0085] 所述对角线分量扫描模块1140用于按照从左上角开始、沿对角线往返至右下角的扫描次序对所述小波变换数据的对角线分量内的像素进行扫描。
[0086] 优选的,所述水平分量扫描模块1120包括:第一列链次序扫描单元1121。
[0087] 所述第一列链次序扫描单元1121用于对所述水平分量内的像素按照列链次序进行扫描。
[0088] 所述垂直分量扫描模块1130包括:第一行链次序扫描单元1131。
[0089] 所述第一行链次序扫描单元1131用于对所述垂直分量内的像素按照行链次序进行扫描。
[0090] 优选的,所述水平分量扫描模块1120包括:第二列链次序扫描单元1122。
[0091] 所述第二列链次序扫描单元1122用于将水平分量内的像素组成图像单元,所述图像单元之间按照列链次序进行扫描。
[0092] 所述垂直分量扫描模块1130包括:第二行链次序扫描单元1132。
[0093] 所述第二行链次序扫描单元1132用于将垂直分量内的像素组成图像单元,所述图像单元之间按照行链次序进行扫描。
[0094] 优选的,所述第二列链次序扫描单元1122在将水平分量内的像素组成图像单元,并所述图像单元之间按照列链次序进行扫描之时,在所述图像单元内部,不同像素之间按照列链次序进行扫描;
[0095] 所述第二行链次序扫描单元1132在将垂直分量内的像素组成图像单元,所述图像单元之间按照行链次序进行扫描之时,在所述图像单元内部,不同像素之间按照行链次序进行扫描。
[0096] 优选的,所述图像单元为相邻的2×2像素组成的图像单元。
[0097] 上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
[0098] 本领域普通技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个计算装置上,或者分布在多个计算装置所组成的网络上,可选地,他们可以用计算机装置可执行的程序代码来实现,从而可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件软件的结合。
[0099] 本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间的相同或相似的部分互相参见即可。
[0100] 以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈