CN109242799B - 一种变阈值的小波去噪方法 - Google Patents
一种变阈值的小波去噪方法 Download PDFInfo
- Publication number
- CN109242799B CN109242799B CN201811094442.1A CN201811094442A CN109242799B CN 109242799 B CN109242799 B CN 109242799B CN 201811094442 A CN201811094442 A CN 201811094442A CN 109242799 B CN109242799 B CN 109242799B
- Authority
- CN
- China
- Prior art keywords
- wavelet
- threshold
- layer
- coefficient
- frequency coefficient
- 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
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 28
- 230000000694 effects Effects 0.000 claims abstract description 14
- 238000013139 quantization Methods 0.000 claims abstract description 9
- 230000008569 process Effects 0.000 claims description 14
- 230000008859 change Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 abstract description 11
- 239000000203 mixture Substances 0.000 abstract description 2
- 230000009466 transformation Effects 0.000 description 4
- 230000007547 defect Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000011430 maximum method Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/70—Denoising; Smoothing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20048—Transform domain processing
- G06T2207/20064—Wavelet transform [DWT]
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
本发明公开一种变阈值的小波去噪方法,包括五步。步骤一,输入原始图像并加入相应的高斯噪声;步骤二,选择小波基函数并确定小波分解的层数O:对噪声图像S分解得到第一层低频系数A1、水平及垂直高频系数H1及V1、对角高频系数D1;对A1分解得到第二层低频系数A2、水平及垂直高频系数H2及V2、对角高频系数D2;对A2分解得到第三层低频系数A3、水平及垂直高频系数H3及V3和对角高频系数D3;依次分解到第O层;步骤三、选取合的小波阈值及以直线为渐进线的小波阈值函数对小波系数进行处理;步骤四,对阈值量化后的小波系数进行小波重构;步骤五,输出去噪后的图像。本发明能提高小波变换处理噪声信号的精度,有效提升图像的去噪效果,获得高质量去噪图像。
Description
技术领域
本发明涉及数字图像处理的去噪领域,尤其涉及一种变阈值的小波去噪方法。
背景技术
图像在形成、记录、处理和传输过程中,易受到噪声的影响,而导致图像质量下降,使图像变得模糊,甚至淹没图像特征,这给后面的图像区域分割、目标识别、边缘提取等工作带来了困难。因此,在对图像进行处理之前,去除噪声是一关键的预处理环节。为了获取高质量数字图像,很有必要对图像进行降噪处理,尽可能的保持原始信息完整性(即主要特征)的同时,又能够去除信号中无用的信息。所以,降噪处理一直是图像处理的热点。
小波去噪一般分为三类,第一类是利用小波变换模极大值方法进行图像去噪;第二类是对含噪声信号作小波变换后,通过计算相邻尺间小波系数的相关性,根据相关性大小对小波系数进行取舍,最后重构得到去噪信号;第三类是阈值去噪,它是根据小波变换后信号和噪声的小波系数分布不同,对小波系数进行不同的处理实现的。其中小波阈值去噪方法运算量小,实现简单,得到广泛应用。
专利“基于小波变换的DR图像去噪方法及***”(专利号:102663695A),采用改进的软阈值函数对图像进行处理,小波重构得到第一层的高频系数和低频系数,对第一层高频系数再采用硬阈值函数进行处理,然后再次重构。该方法将软、硬阈值函数有机结合在一起,取得了较好的去噪效果,改善了图像的信噪比,但是仍然不能解决软、硬阈值函数本身具有的缺点。
本发明与“基于小波变换的DR图像去噪方法及***”相比,其优点为:
(2)本发明提出的小波阈值具有自适应性,符合图像信号在分解过程中的噪声信号不断减小和图像信号不断增大的特点。在分解层数i=1时,与全局阈值一样,随着分解层数的增加阈值在不断减小。
(3)本发明提出的小波阈值可以根据图像分解层数的不同能够自适应的更新阈值,使之适应每一层小波变换系数的特点。
本发明的目的在于提供一种小波阈值及小波阈值函数,能提高小波变换处理噪声信号的精度,有效提升图像的去噪效果,获得高质量去噪图像。
发明内容
为解决现有技术的不足,本发明的目的在于提供一种变阈值的小波去噪方法,以提高图像的去噪效果。
本发明涉及一种变阈值的小波去噪方法,其特征在于,具体按照以下步骤进行:
步骤一,输入原始图像并加入相应的高斯噪声;
步骤二,选择一个适当的小波基函数并确定小波分解的层数O,然后对含噪图像进行O层小波分解:
(a)对噪声图像S进行分解得到第一层低频系数A1、第一层水平高频系数H1、第一层垂直高频系数V1、第一层对角高频系数D1;
(b)对第一层低频系数A1进行分解得到第二层低频系数A2、第二层水平高频系数H2、第二层垂直高频系数V2、第二层对角高频系数D2;
(c)对第二层低频系数A2进行分解得到第三层低频系数A3、第三层水平高频系数H3、第三层垂直高频系数V3和第三层对角高频系数D3;
(d)依次对当前层的低频系数进行分解直到达到要求的O层小波分解层数;
步骤三、小波系数的阈值量化,选取合适的小波阈值及小波阈值函数对小波系数进行处理;
步骤四,小波系数重构,对阈值量化后的小波系数进行小波重构;
步骤五,输出去噪后的图像。
进一步的,根据权利要求1所述的一种变阈值的小波去噪方法,其特征在于,所述步骤三中,小波系数的阈值量化,选取合适的小波阈值及小波阈值函数对小波系数进行处理,小波阈值函数为,
进一步的,所述的一种变阈值的小波去噪方法,其特征在于,所述步骤三中,小波系数的阈值量化,选取合适的小波阈值及小波阈值函数对小波系数进行处理,小波阈值T为,
式(2)中i是当前分解的层数,σ为信号方差,M*N是第i层高频系数的尺寸,阈值能够随着分解层数的增加而减小,符合小波分解实际过程中噪声信号和图像信号的变化。
进一步的,所述的一种变阈值的小波去噪方法,其特征在于,所述步骤三中,小波阈值函数中,50≤m≤60时能获得最好的图像去噪效果。
本发明相对于现有技术取得了以下技术效果:
(1)本发明的小波阈值函数以直线为渐进线并在阈值点±T处连续,不仅解决了硬阈值函数在阈值点处不连续的缺点,还可以解决软阈值函数和Wj,k之间具有恒定偏差而带来的边缘模糊的问题。下面证明式(1)的小波阈值函数以为渐进线。
当Wl,k→T+和Wl,k→T-时,当Wl,k→-T+和Wl,k→-T+时所以改进后的阈值函数在阈值点±T处连续,解决了硬阈值函数在阈值点±T处不连续导致去噪后的图像出现伪吉布斯效应和振铃等视觉失真现象。
(2)本发明的小波阈值函数在阈值点±T处连续,解决了硬阈值函数在阈值点±T处不连续导致去噪后的图像出现伪吉布斯效应和振铃等视觉失真现象。
(3)本发明提出的小波阈值具有自适应性,符合图像信号在分解过程中的噪声信号不断减小和图像信号不断增大的特点。
(4)本发明提出的小波阈值能解决传统的全局阈值出现的问题,式(2)中的ln(e+2(1-i)-1)就相当于一个收缩因子,在分解层数i=1时,与全局阈值一样,随着分解层数的增加阈值在不断减小。
(5)本发明提出的小波阈值可以根据图像分解层数的不同能够自适应的更新阈值,使之适应每一层小波变换系数的特点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是小波硬阈值函数图像;
图2是小波软阈值函数图像;
图3是本发明的阈值函数图像;
图4是一种变阈值的小波去噪方法流程图;
图5是小波分解过程示意图;
图6是小波系数阈值量化流程图;
图7是不同方法对Lena图像添加σ=10高斯噪声的去噪结果;
图8是不同方法对Lena图像添加σ=20高斯噪声的去噪结果;
图9是不同方法对Lena图像添加σ=30高斯噪声的去噪结果;
其中,S为噪声图像;A1、A2、A3分别为第一、二、三层低频系数;G1、G2、G3分别为第一、二、三层高频系数;G11、G22、G33分别为经过阈值量化后的第一、二、三层高频系数;每一层的高频系数G包含水平、垂直及对角高频系数H、V及D。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1和图2分别是小波的硬、软阈值函数图,将其用于图像去噪时,因硬阈值函数在阈值点处是不连续的,使得重构的图像会出现伪吉布斯效应、振铃等视觉失真。而软阈值函数处理后的小波信号与原始图像的小波信号存在恒定偏差,导致重构时精度下降,使图像边缘模糊。为了改善上述问题,本发明设计了图3的阈值函数。
如图4所示,本发明公开一种变阈值的小波去噪方法,包括五步。
步骤S1,输入原始图像并加入相应的高斯噪声;
步骤S2,选择小波基函数并确定小波分解的层数O:按照图5的小波分解图对噪声图像S分解得到第一层低频系数A1、水平及垂直高频系数H1及V1、对角高频系数D1;再对A1分解得到第二层低频系数A2、水平及垂直高频系数H2及V2、对角高频系数D2;再对A2分解得到第三层低频系数A3、水平及垂直高频系数H3及V3和对角高频系数D3;依次分解到第O层;
步骤S4,按照图6的小波系数阈值量化流程图对阈值量化,然后对量化后的小波系数进行小波重构;
步骤S5,输出去噪后的图像。
进一步的,根据权利要求1所述的一种变阈值的小波去噪方法,其特征在于,所述步骤三中,小波系数的阈值量化,选取合适的小波阈值及小波阈值函数对小波系数进行处理,小波阈值函数为,
进一步的,所述的一种变阈值的小波去噪方法,其特征在于,所述步骤三中,小波系数的阈值量化,选取合适的小波阈值及小波阈值函数对小波系数进行处理,小波阈值T为,
其中i是当前分解的层数,σ为信号方差,M*N是第i层高频系数的尺寸,阈值能够随着分解层数的增加而减小,符合小波分解实际过程中噪声信号和图像信号的变化。
进一步的,所述的一种变阈值的小波去噪方法,其特征在于,所述步骤三中,小波阈值函数中,50≤m≤60时能获得最好的图像去噪效果。
为了验证本发明的有效性,进行了仿真试验。
实验均在MATLAB 2018a的环境中编程,在配置为intel(R)Core(TM)i5-5200UCPU2.19GHz的PC上运行。实验过程中小波分解的层数取值N=3,取式(1)中的m=58。
在分辨率为512×512的标准Lena图像添加σ=10,σ=20,σ=30的高斯噪声后,分别采用硬阈值函数、软阈值函数、软硬阈值函数结合(专利“基于小波变换的DR图像去噪方法及***”,专利号:102663695A)和本发明提出的方法进行去噪,去噪后的效果如图7、图8和图9所示,显然本发明在去噪的同时能较好的保护图像的边缘信息。用峰值信噪比(PSNR)衡量去噪的效果,去噪结果如表1所示。
表1去噪结果比较
从表1测试结果可以看出,本发明的去噪方法都能获得更好的PSNR。
以上所述仅为本发明的一个实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (3)
1.一种变阈值的小波去噪方法,其特征在于,具体按照以下步骤进行:
步骤一,输入原始图像并加入相应的高斯噪声;
步骤二,选择一个小波基函数并确定小波分解的层数O,然后对含噪图像进行O层小波分解:
(a)对噪声图像S进行分解得到第一层低频系数A1、第一层水平高频系数H1、第一层垂直高频系数V1、第一层对角高频系数D1;
(b)对第一层低频系数A1进行分解得到第二层低频系数A2、第二层水平高频系数H2、第二层垂直高频系数V2、第二层对角高频系数D2;
(c)对第二层低频系数A2进行分解得到第三层低频系数A3、第三层水平高频系数H3、第三层垂直高频系数V3和第三层对角系数D3;
(d)依次对当前层的低频系数进行分解直到达到要求的O层小波分解层数;
步骤三、小波系数的阈值量化,选取小波阈值及小波阈值函数对小波系数进行处理;
所述步骤三中,小波系数的阈值量化,选取小波阈值及小波阈值函数对小波系数进行处理,小波阈值函数为,
所述步骤三中,小波系数的阈值量化,选取小波阈值及小波阈值函数对小波系数进行处理,小波阈值T为,
式(2)中i是当前分解的层数,σ为信号方差,M*N是第i层高频系数的尺寸,阈值能够随着分解层数的增加而减小,符合小波分解实际过程中噪声信号和图像信号的变化;
步骤四,小波系数重构,对阈值量化后的小波系数进行小波重构;
步骤五,输出去噪后的图像。
3.根据权利要求1所述的一种变阈值的小波去噪方法,其特征在于,所述步骤三中,小波阈值函数中,50≤m≤60时能获得最好的图像去噪效果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811094442.1A CN109242799B (zh) | 2018-09-19 | 2018-09-19 | 一种变阈值的小波去噪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811094442.1A CN109242799B (zh) | 2018-09-19 | 2018-09-19 | 一种变阈值的小波去噪方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109242799A CN109242799A (zh) | 2019-01-18 |
CN109242799B true CN109242799B (zh) | 2021-10-12 |
Family
ID=65058244
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811094442.1A Active CN109242799B (zh) | 2018-09-19 | 2018-09-19 | 一种变阈值的小波去噪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109242799B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110766627A (zh) * | 2019-10-16 | 2020-02-07 | 北京信息科技大学 | 一种散斑干涉图像的降噪方法和装置 |
CN112348031A (zh) * | 2020-11-17 | 2021-02-09 | 安徽理工大学 | 一种去除指纹图像混合噪声的改进小波阈值去噪方法 |
CN112991196B (zh) * | 2021-02-02 | 2022-08-02 | 武汉科技大学 | 一种回转窑火焰图像频域去噪方法 |
CN113034400A (zh) * | 2021-04-07 | 2021-06-25 | 深圳鱼亮科技有限公司 | 一种基于无线图像传感器阵列的图像降噪方法 |
CN113239751A (zh) * | 2021-04-27 | 2021-08-10 | 电子科技大学 | 一种基于加权因子的小波阈值去噪方法 |
CN113628627B (zh) * | 2021-08-11 | 2022-06-14 | 广东电网有限责任公司广州供电局 | 一种基于结构化语音分析的电力行业客户服务质检*** |
CN114841213B (zh) * | 2022-05-19 | 2023-04-07 | 东南大学 | 基于改进小波阈值函数的硅微谐振式加速度计降噪方法 |
CN115147316B (zh) * | 2022-08-06 | 2023-04-04 | 南阳师范学院 | 计算机图像高效压缩方法及*** |
CN117520752B (zh) * | 2024-01-05 | 2024-04-12 | 梁山公用水务有限公司 | 基于大数据的水利工程信息管理方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102663695A (zh) * | 2012-03-31 | 2012-09-12 | 重庆大学 | 基于小波变换的dr图像去噪方法及*** |
CN103854264A (zh) * | 2014-03-28 | 2014-06-11 | 中国石油大学(华东) | 一种基于改进型阈值函数的小波变换图像去噪方法 |
CN103886558A (zh) * | 2014-04-02 | 2014-06-25 | 福州大学 | 基于LoG算子改进的自适应阈值小波去噪算法 |
CN104318527A (zh) * | 2014-10-21 | 2015-01-28 | 浙江工业大学 | 基于小波变换和引导滤波器的医学超声图像去噪方法 |
CN104715461A (zh) * | 2015-04-02 | 2015-06-17 | 哈尔滨理工大学 | 图像去噪方法 |
CN105913393A (zh) * | 2016-04-08 | 2016-08-31 | 暨南大学 | 一种自适应小波阈值图像去噪算法及装置 |
CN106651788A (zh) * | 2016-11-11 | 2017-05-10 | 深圳天珑无线科技有限公司 | 一种图像去噪方法 |
CN107657868A (zh) * | 2017-10-19 | 2018-02-02 | 重庆邮电大学 | 一种基于脑电波的教学跟踪辅助*** |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104639800B (zh) * | 2013-11-08 | 2017-11-24 | 华为终端(东莞)有限公司 | 一种用于图像降噪的方法及终端 |
-
2018
- 2018-09-19 CN CN201811094442.1A patent/CN109242799B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102663695A (zh) * | 2012-03-31 | 2012-09-12 | 重庆大学 | 基于小波变换的dr图像去噪方法及*** |
CN103854264A (zh) * | 2014-03-28 | 2014-06-11 | 中国石油大学(华东) | 一种基于改进型阈值函数的小波变换图像去噪方法 |
CN103886558A (zh) * | 2014-04-02 | 2014-06-25 | 福州大学 | 基于LoG算子改进的自适应阈值小波去噪算法 |
CN104318527A (zh) * | 2014-10-21 | 2015-01-28 | 浙江工业大学 | 基于小波变换和引导滤波器的医学超声图像去噪方法 |
CN104715461A (zh) * | 2015-04-02 | 2015-06-17 | 哈尔滨理工大学 | 图像去噪方法 |
CN105913393A (zh) * | 2016-04-08 | 2016-08-31 | 暨南大学 | 一种自适应小波阈值图像去噪算法及装置 |
CN106651788A (zh) * | 2016-11-11 | 2017-05-10 | 深圳天珑无线科技有限公司 | 一种图像去噪方法 |
CN107657868A (zh) * | 2017-10-19 | 2018-02-02 | 重庆邮电大学 | 一种基于脑电波的教学跟踪辅助*** |
Non-Patent Citations (6)
Title |
---|
A New Wavelet Denoising Method for Selecting Decomposition Levels and Noise Thresholds;MADHUR SRIVASTAVA等;《IEEE Access》;20160707;第4卷(第4期);第3862-3877页 * |
一种能量自适应的降噪阈值函数;周永明等;《微计算机信息》;20081231;第24卷(第3-1期);第288-290页 * |
一种阈值函数与灰预测的组合去噪方法;李磊等;《测绘科学》;20160331;第41卷(第3期);第145-149页 * |
基于一种新的小波阈值函数的心音信号去噪;陈远贵等;《计算机仿真》;20101130;第27卷(第11期);第319-323页 * |
基于小波变换的心音信号降噪方法;王燕等;《信息与电子工程》;20100630;第8卷(第3期);第303-307页 * |
基于改进的小波阈值函数语音增强方法;董胡等;《计算机***应用》;20151231;第24卷(第8期);第160-164页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109242799A (zh) | 2019-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109242799B (zh) | 一种变阈值的小波去噪方法 | |
CN110045419B (zh) | 一种感知器残差自编码网络地震资料去噪方法 | |
CN108805840B (zh) | 图像去噪的方法、装置、终端及计算机可读存储介质 | |
CN103020916B (zh) | 一种二维希尔伯特变换和bemd结合的图像去噪方法 | |
CN108109123B (zh) | 一种图像去噪方法 | |
CN112561804A (zh) | 基于多尺度细节增强的低光照水下图像增强方法 | |
CN102930508B (zh) | 基于图像残余信号的非局部均值图像去噪方法 | |
CN112508810A (zh) | 非局部均值盲图像去噪方法、***及装置 | |
CN106570843A (zh) | 一种自适应小波阈值函数图像噪声抑制方法 | |
CN112750090A (zh) | 一种改进小波阈值的水下图像降噪方法及*** | |
CN111242854A (zh) | 一种图像去噪方法 | |
CN110706186B (zh) | 基于压缩感知及Renyi熵的水下信息抗干扰方法 | |
CN101957984B (zh) | 基于非局部萎缩因子参数估计的图像去噪方法 | |
Josephus et al. | Multilayered contrast limited adaptive histogram equalization using frost filter | |
CN111311508A (zh) | 一种带噪路面裂缝图像的降噪方法 | |
CN115082336A (zh) | 一种基于机器学习的sar图像相干斑抑制方法 | |
CN108629740B (zh) | 一种图像去噪的处理方法及装置 | |
Li et al. | Multipatch unbiased distance non-local adaptive means with wavelet shrinkage | |
CN111652810A (zh) | 一种基于小波域奇异值差分模型的图像去噪方法 | |
Zhang et al. | Diffusion scheme using mean filter and wavelet coefficient magnitude for image denoising | |
CN116612032A (zh) | 基于自适应维纳滤波和2d-vmd的声呐图像去噪方法及设备 | |
Yang et al. | Mixed noise removal by residual learning of deep cnn | |
Malik et al. | Contrast enhancement and smoothing of CT images for diagnosis | |
AU2021101814A4 (en) | A novel image denoising method with hybrid dual tree complex wavelet transform | |
CN117132474A (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 |