一种图像分类方法、系统、设备及计算机可读存储介质与流程

文档序号:15616443发布日期:2018-10-09 21:30阅读:131来源:国知局

本发明实施例涉及图像处理技术领域,特别是涉及一种图像分类方法、系统、设备及计算机可读存储介质。



背景技术:

随着计算机技术的快速发展,图像处理技术也得到了快速的发展,将图像处理技术应用到各行各业便水到渠成。自美国在1972年发射第一颗erts-1后,卫星遥感技术便在全世界范围内得到了广泛应用,例如气象观测、土地资源勘探、环境评估与城市规划等领域。利用计算机技术对卫星传回的图像实施图像预处理,图像分类等步骤,不仅能够对卫星遥感研究给予快速反馈,而且能够极大地减少研究人员的工作量。

由于卫星图像识别系统吸收并综合了众多计算机领域专家的权威知识和经验,因此其对图像的分类水平远远超过了人类专家,并且变得越来越智能。快速且高精度的遥感图像分类是实现各种应用的前提。

早期的图像分类主要依靠人工为图像贴上标签,但随着收集到图像数量的急剧增长,人工标记变得不可行。如何从少量的标记图像和大量的未标记图像中学习到相关信息,并给图像进行正确标记,是卫星图像识别系统面临的重要难题。

对卫星图像处理的第一步,就是将高维数据转换为便于研究的低维数据。数据降维除了能够消除高维数据不利于图像分类的风险,还可以提取和综合更有效的信息,摒弃无用信息。降维方法可以分为监督方法和无监督方法。在监督方法中,进行特征选择的图像全部是有标签图像,如果有标签图像数量过少,那么特征选择方法一般无法识别具有类区分性的相关特征;在无监督方法中,进行特征选择的图像全部是无标签图像,虽然能够很好地利用无标签信息,但却忽略了标签中含有的信息。

现有的relief-f算法,尽管可以对多分类数据进行正确分类,但无法使用无标签的训练样本;sun等人在文章“semi-supervisedfeatureselectionunderlogistici-reliefframework”中提出了一种有效的特征选择方法,能够使用少量的有标签训练图像和大量的无标签训练图像自动选择相关特征,移除不相关特征对分类的影响,并能够处理异常数据,但此算法只适用于二分类问题,不能用来处理多分类问题。



技术实现要素:

本发明实施例的目的是提供一种图像分类方法、系统、设备及计算机可读存储介质,实现了图像半监督多分类特征选择,有利于提高图像的分类精确度。

为解决上述技术问题,本发明实施例提供以下技术方案:

本发明实施例一方面提供了一种图像分类方法,包括:

提取经过图像预处理的待分类图像的目标特征集,所述目标特征集包含的特征由训练样本集中各样本图像的最优特征子集确定;所述训练样本集包括第一个数的有标签样本图像和第二个数的无标签样本图像,各样本图像和所述待分类图像的特征维数相同且各特征代表的意义相同;

将所述待分类图像的目标特征集输入支持向量机分类器,获取所述待分类图像所属的标签类型;

其中,所述最优特征子集确定过程为:

初始化特征权重向量、学习参数、正则化参数、停止准则,并设置最大迭代次数和初始迭代次数;

计算经过图像预处理的各样本图像在权重空间的间隔,根据各样本图像在权重空间的间隔迭代计算特征权重向量,直至满足迭代结束条件,得到各样本图像的每个特征的权重值,并根据各权重值对各特征进行组合生成多个特征子集;

分别利用各特征子集训练支持向量机分类器,确定满足最佳分类效果条件的特征子集,以作为最优特征子集。

可选的,所述计算各样本图像在权重空间的间隔:

根据公式(1)计算所述训练样本集中每个有标签样本图像在权重空间的间隔:

式中,xl为当前有标签样本图像,xi为所述训练样本集中有标签样本图像;nm(xl)为xl的异类近邻,nh(xl)为xl的同类近邻;

根据公式(2)计算所述训练样本集中每个无标签样本图像在权重空间的间隔:

式中,

为无标签样本图像当前的标签类别为j;xi为所述训练样本集中有标签样本图像;c为标签类别总数;的异类近邻,的同类近邻。

可选的,所述经过图像预处理的待分类图像包括:

对所述待分类图像进行降维处理;

对降维处理的待分类图像的特征进行归一化处理,使得每个特征值处于[0,1]区间。

可选的,所述根据各样本图像在权重空间的间隔迭代计算特征权重向量,直至满足迭代结束条件,得到各样本图像的每个特征的权重值包括:

根据下述公式计算特征权重向量:

式中,w(t)为特征权重向量;t为最大迭代次数;t为初始迭代次数;θ为停止准则;α和β为正则化参数;u为无标签样本图像的总数;l为有标签样本图像的总数;ρl为有标签样本图像在权重空间的间隔;ρu为无标签样本图像在权重空间的间隔;

判断||w(t)-w(t-1)||>θ,且t≤t;

若是,则t=t+1,根据公式(3)迭代计算特征权重向量;

若否,则令w*=w(t),得到各样本图像的每个特征的权重值。

可选的,所述分别利用各特征子集训练支持向量机分类器,确定满足最佳分类效果条件的特征子集包括:

将所述训练样本集中的样本图像分为训练集和验证集;

分别利用所述训练集中的样本图像对应的各特征子集训练向量分类器,将所述验证集中各样本图像相对应的特征子集输入在训练好的向量分类器中,以对所述验证集中各样本图像进行分类;

选取对所述验证集中的样本图像分类准确度最高的向量分类器对应的特征子集,以作为满足最佳分类效果条件的特征子集。

可选的,所述待分类图像为待分类卫星图像;所述训练样本集中的各样本图像均为卫星图像。

可选的,所述经过图像预处理的各样本图像包括:

对各样本图像的特征进行归一化处理,使得每个特征值处于[0,1]区间。

本发明实施例另一方面提供了一种图像分类系统,包括:

特征确定模块,用于初始化特征权重向量、学习参数、正则化参数、停止准则,并设置最大迭代次数和初始迭代次数;计算经过图像预处理的各样本图像在权重空间的间隔,根据各样本图像在权重空间的间隔迭代计算特征权重向量,直至满足迭代结束条件,得到各样本图像的每个特征的权重值,并根据各权重值对各特征进行组合生成多个特征子集;分别利用各特征子集训练支持向量机分类器,确定满足最佳分类效果条件的特征子集,以作为最优特征子集;

特征提取模块,用于提取经过图像预处理的待分类图像的目标特征集,所述目标特征集包含的特征由训练样本集中各样本图像的最优特征子集确定;所述训练样本集包括第一个数的有标签样本图像和第二个数的无标签样本图像,各样本图像和所述待分类图像的特征维数相同且各特征代表的意义相同;

分类模块,用于将所述待分类图像的目标特征集输入支持向量机分类器,获取所述待分类图像所属的标签类型。

本发明实施例还提供了一种图像分类设备,包括处理器,所述处理器用于执行存储器中存储的计算机程序时实现如前任一项所述图像分类方法的步骤。

本发明实施例最后还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有图像分类程序,所述图像分类程序被处理器执行时实现如前任一项所述图像分类方法的步骤。

本发明实施例提供了一种图像分类方法,提取待分类图像的目标特征集,目标特征集包含的特征由样本图像的最优特征子集确定;各样本图像和待分类图像的特征维数相同且各特征代表的意义相同;将待分类图像的目标特征集输入支持向量机分类器,获取待分类图像所属的标签类型;最优特征子集确定过程为:计算各样本图像在权重空间的间隔,并根据各间隔迭代计算特征权重向量直至满足迭代结束条件,得到各样本图像每个特征的权重值,根据各权重值对各特征进行组合生成多个特征子集;分别利用各特征子集训练支持向量机分类器,确定满足最佳分类效果条件的特征子集为最优特征子集。

本申请提供的技术方案的优点在于,通过计算样本图像在权重空间的间隔,求解特征权重向量的优化值,从而得到各特征的权重值,根据各权重值对各特征进行组合生成多个特征子集,然后利用各特征子集训练支持向量机分类器,确定满足最佳分类效果条件的特征子集,也即确定从待分类图像中提取的目标特征,然后利用向量机分类器根据目标特征对待分类图像进行分类,从而实现了半监督多分类的图像预测,提高了图像分类的准确度和精度。

此外,本发明实施例还针对图像分类方法提供了相应的实现系统、设备及计算机可读存储介质,进一步使得所述方法更具有实用性,所述系统、设备及计算机可读存储介质具有相应的优点。

附图说明

为了更清楚的说明本发明实施例或现有技术的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种图像分类方法的流程示意图;

图2为本发明实施例提供的本申请的图像分类方法和现有图像分类方法的分类精度对比示意图;

图3为本发明实施例提供的本申请的图像分类方法和现有图像分类方法的分类精度对比示意图;

图4为本发明实施例提供的图像分类系统的一种具体实施方式结构图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等是用于区别不同的对象,而不是用于描述特定的顺序。此外术语“包括”和“具有”以及他们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可包括没有列出的步骤或单元。

在介绍了本发明实施例的技术方案后,下面详细的说明本申请的各种非限制性实施方式。

首先参见图1,图1为本发明实施例提供的一种图像分类方法的流程示意图,本发明实施例可包括以下内容:

s101:提取经过图像预处理的待分类图像的目标特征集。

s102:将待分类图像的目标特征集输入支持向量机分类器,获取待分类图像所属的标签类型。

训练样本集包含多张样本图像,其中各样本图像中有多张有标签样本图像,还有多张无标签样本图像,有标签样本图像和无标签样本图像的总数之和为训练样本集中包含的样本图像的总数,也即训练样本集包括第一个数的有标签样本图像和第二个数的无标签样本图像,其中,第一个数和第二个数可根据具体实际情况进行选取,本申请对此不做任何限定。

待分类图像和训练样本集中的各样本图像的特征维数相同且各特征代表的意义相同,例如若训练样本集中的样本图像的特征维数为4维,各维特征代表的意义为颜色、形状、纹理、空间关系,那么待分类图像的特征维数也为4维,各维特征代表的意义为颜色、形状、纹理、空间关系。

在一种具体的实施方式中,待分类图像可为待分类卫星图像,训练样本集中的各样本图像均可为卫星图像。例如,卫星图像训练样本集为d=d1∪d2,其中,为有标签样本集,xl∈ri,i是样本图像的维数,l为有标签样本数量,yl为样本图像xl对应的标签,且yl∈{1,2,3,...,c},c代表标签类别总数;为无标签样本集,xu为无标签样本图像数据,样本数量为u。例如,l=60,u=840。

在获取待分类图像和训练样本集中各样本图像之后,可进行图像预处理,具体可为:

对待分类图像进行降维处理;

对降维处理的待分类图像和各样本图像的特征进行归一化处理,使得每个特征值处于[0,1]区间。

训练样本集中的图像不进行降维处理,例如训练样本集中特征维数是10维,利用训练样本集,计算间隔,选择最优特征子集,设最优特征子集包含5个特征;对待分类图像,根据最优特征子集,降维处理,从10个特征降到5个特征。所以图像预处理时,训练样本不进行降维,训练样本是用来确定最优特征子集的,待分类图像先降维,然后输入支持向量机分类。

目标特征集包含的特征由训练样本集中各样本图像的最优特征子集确定。即,提取待分类图像的哪些特征,可由训练样本集的最优特征子集决定,也就是说,待分类图像的目标特征集包含的特征类型与各样本图像的最优特征子集中的特征类型相同,举例来说,最优特征子集中的特征为颜色特征和形状特征,那么目标特征集包含的即为待分类图像的颜色特征和形状特征。

最优特征子集确定过程具体可为:

初始化特征权重向量、学习参数、正则化参数、停止准则,并设置最大迭代次数和初始迭代次数;

例如,初始化特征权重向量w(0)=[1,1,...,1]t∈ri,学习参数λ=0.03,正则化参数α=3和β=2,停止准则θ=0.01,设置最大迭代次数t=30,初始迭代次数t=1。

计算经过图像预处理的各样本图像在权重空间的间隔,根据各样本图像在权重空间的间隔迭代计算特征权重向量,直至满足迭代结束条件,得到各样本图像的每个特征的权重值,并根据各权重值对各特征进行组合生成多个特征子集;

分别利用各特征子集训练支持向量机分类器,确定满足最佳分类效果条件的特征子集,以作为最优特征子集。

其中,可根据公式(1)计算训练样本集中每个有标签样本图像在权重空间的间隔:

式中,xl为当前有标签样本图像,xi为训练样本集中有标签样本图像;nm(xl)为xl的异类近邻,nh(xl)为xl的同类近邻;p(xi=nm(xl)|w(t-1))为训练样本集中各有标签样本图像为当前有标签样本图像的异类近邻的概率;p(xi=nh(xl)|w(t-1))为训练样本集中各有标签样本图像为当前有标签样本图像的同类近邻的概率。

可根据公式(2)计算训练样本集中每个无标签样本图像在权重空间的间隔:

式中,

为无标签样本图像当前的标签类别为j;xi为训练样本集中有标签样本图像;c为标签类别总数;的异类近邻,的同类近邻。

根据下述公式计算特征权重向量:

式中,w(t)为特征权重向量;t为最大迭代次数;t为初始迭代次数;θ为停止准则;α和β为正则化参数;u为无标签样本图像的总数;l为有标签样本图像的总数;ρl为有标签样本图像在权重空间的间隔;ρu为无标签样本图像在权重空间的间隔;

判断||w(t)-w(t-1)||>θ,且t≤t;

若是,则t=t+1,根据公式(3)迭代计算特征权重向量;

若否,则令w*=w(t),得到各样本图像的每个特征的权重值。

由于各样本图像的特征维数相同且各特征代表意义相同,所以训练样板集中所有样本图像的相同类型的特征的权重值相同。

在得到每个特征的权重值之后,为了从各特征中选取可获得分类效果最佳的特征子集,可以按照下述方法选取:

将训练样本集中的样本图像分为训练集和验证集;

分别利用训练集中的样本图像对应的各特征子集训练向量分类器,将验证集中各样本图像相对应的特征子集输入在训练好的向量分类器中,以对验证集中各样本图像进行分类;

选取对验证集中的样本图像分类准确度最高的向量分类器对应的特征子集,以作为满足最佳分类效果条件的特征子集。

此外,在一种具体的实施方式,还可按照权重值大小递减排序各特征,然后再把特征集合按照排序来划分子集比,f1,f2……,在f1中含有1个最大权重的特征,f2中含有前两个权重最大的特征,以此类推。例如有8个特征fi(i=1,2,…,8)每个特征的权重依次为0.1、0.8、0.5、0.45、0.7、0.2、0.66及0.98,那么排序之后为0.98、0.8、0.7、0.66、0.5、0.45、0.2、0.1,对应的特征排序为f8、f2、f5、f7、f3、f4、f6、f1,生成的特征子集可为{f8}、{f8、f2}、{f8、f2、f5}、{f8、f2、f5、f7}、{f8、f2、f5、f7、f3}、{f8、f2、f5、f7、f3、f4}、{f8、f2、f5、f7、f3、f4、f6}、{f8、f2、f5、f7、f3、f4、f6、f1}。

在得到待分类图像的目标特征集之后,将目标特征集输入支持向量机分类器,支持向量机分类器可根据输入的目标特征集和各样本图像的最优特征子集,,输出待分类图像所属的标签类型,从而实现对待分类图像的分类。

具体的,支持向量机分类器的分类原理可根据现有技术来实现,具体如何进行分类,此处不再赘述,本领域技术人员可根据具体的实际情况进行选取现有的算法,本申请对此不做任何限定。

在本发明实施例提供的技术方案中,通过计算样本图像在权重空间的间隔,求解特征权重向量的优化值,从而得到各特征的权重值,根据各权重值对各特征进行组合生成多个特征子集,然后利用各特征子集训练支持向量机分类器,确定满足最佳分类效果条件的特征子集,也即确定从待分类图像中提取的目标特征,然后利用向量机分类器根据目标特征对待分类图像进行分类,从而实现了半监督多分类的图像预测,提高了图像分类的准确度和精度。

为了验证本申请提供的技术方案具有好的图像分类效果,在卫星图像数据集上进行了测试,该数据集包含6435个数据样本,共有6个类别。每个样本有9个像素点,每个像素点是一个8位二进制字,一个像素点包含四个光谱带,这9个像素点用3×3方阵表示。样本的类别与中心像素点相关联。在一个具体的样例中,36个属性按照3×3方阵从左至右,从上至下的顺序排列,因此可以计算,中间像素的四个光谱值标号为17,18,19和20。

通过本申请提供的技术方案,提取900个36维的训练样本中的特征的组合,对多个数量不同的测试样本进行分类测试。本申请的图像分类方法(semi-supervisedfeatureselectionbasedlogistici-reliefformulti-classification)与logistici-relief算法和relief-f算法在相同的数据集上做分类精度比较,请参阅图2和图3。

表1给出了5个特征时两种算法的分类精度以及5个权重最大的特征,其中分类精度取10次预测结果的均值:

表1各图像分类方法的分类精度的对比表

从图2和图3可以发现,在特征数量减少至5时,分类精度趋于平稳,且在5个特征时,本申请方法的分类精度远大于logistici-relief算法和relief-e算法。

本发明实施例还针对图像分类方法提供了相应的实现系统,进一步使得所述方法更具有实用性。下面对本发明实施例提供的图像分类系统进行介绍,下文描述的图像分类系统与上文描述的图像分类方法可相互对应参照。

参见图4,图4为本发明实施例提供的图像分类系统在一种具体实施方式下的结构图,该系统可包括:

特征确定模块401,用于初始化特征权重向量、学习参数、正则化参数、停止准则,并设置最大迭代次数和初始迭代次数;计算经过图像预处理的各样本图像在权重空间的间隔,根据各样本图像在权重空间的间隔迭代计算特征权重向量,直至满足迭代结束条件,得到各样本图像的每个特征的权重值,并根据各权重值对各特征进行组合生成多个特征子集;分别利用各特征子集训练支持向量机分类器,确定满足最佳分类效果条件的特征子集,以作为最优特征子集。

特征提取模块402,用于提取经过图像预处理的待分类图像的目标特征集,目标特征集包含的特征由训练样本集中各样本图像的最优特征子集确定;训练样本集包括第一个数的有标签样本图像和第二个数的无标签样本图像,各样本图像和待分类图像的特征维数相同且各特征代表的意义相同。

分类模块403,用于将待分类图像的目标特征集输入支持向量机分类器,获取待分类图像所属的标签类型。

可选的,在本实施例的一些实施方式中,所述特征提取模块402可以包括:

对待分类图像进行降维处理;

对降维处理的待分类图像的特征进行归一化处理,使得每个特征值处于[0,1]区间。

此外,所述特征确定模块401可以包括:

归一化单元,用于对各样本图像的特征进行归一化处理,使得每个特征值处于[0,1]区间。

可选的,在本实施例的另一些实施方式中,所述特征确定模块401可以包括:

第一计算单元,用于根据公式(1)计算训练样本集中每个有标签样本图像在权重空间的间隔:

式中,xl为当前有标签样本图像,xi为训练样本集中有标签样本图像;nm(xl)为xl的异类近邻,nh(xl)为xl的同类近邻;

第二计算单元,用于根据公式(2)计算训练样本集中每个无标签样本图像在权重空间的间隔:

式中,

为无标签样本图像当前的标签类别为j;xi为训练样本集中有标签样本图像;c为标签类别总数;的异类近邻,的同类近邻。

具体的,在一种具体的实施方式中,所述特征确定模块401还可以包括:

第三计算单元,用于根据下述公式计算特征权重向量:

式中,w(t)为特征权重向量;t为最大迭代次数;t为初始迭代次数;θ为停止准则;α和β为正则化参数;u为无标签样本图像的总数;l为有标签样本图像的总数;ρl为有标签样本图像在权重空间的间隔;ρu为无标签样本图像在权重空间的间隔;

判断单元,用于判断||w(t)-w(t-1)||>θ,且t≤t;

若是,则t=t+1,根据公式(3)迭代计算特征权重向量;

若否,则令w*=w(t),得到各样本图像的每个特征的权重值。

可选的,在一种具体的实施方式中,所述特征确定模块401例如还可以包括:

拆分单元,用于将训练样本集中的样本图像分为训练集和验证集;

训练单元,用于分别利用训练集中的样本图像对应的各特征子集训练向量分类器;

分类单元,用于将验证集中各样本图像相对应的特征子集输入在训练好的向量分类器中,以对验证集中各样本图像进行分类;

选取单元,用于选取对验证集中的样本图像分类准确度最高的向量分类器对应的特征子集,以作为满足最佳分类效果条件的特征子集。

本发明实施例所述图像分类系统的各功能模块的功能可根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。

由上可知,本发明实施例通过计算样本图像在权重空间的间隔,求解特征权重向量的优化值,从而得到各特征的权重值,根据各权重值对各特征进行组合生成多个特征子集,然后利用各特征子集训练支持向量机分类器,确定满足最佳分类效果条件的特征子集,也即确定从待分类图像中提取的目标特征,然后利用向量机分类器根据目标特征对待分类图像进行分类,从而实现了半监督多分类的图像预测,提高了图像分类的准确度。

本发明实施例还提供了一种图像分类设备,具体可包括:

存储器,用于存储计算机程序;

处理器,用于执行计算机程序以实现如上任意一实施例所述图像分类方法的步骤。

本发明实施例所述图像分类设备的各功能模块的功能可根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。

由上可知,本发明实施例实现了半监督多分类的图像预测,提高了图像分类的准确度。

本发明实施例还提供了一种计算机可读存储介质,存储有图像分类程序,所述图像分类程序被处理器执行时如上任意一实施例所述图像分类方法的步骤。

本发明实施例所述计算机可读存储介质的各功能模块的功能可根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。

由上可知,本发明实施例实现了半监督多分类的图像预测,提高了图像分类的准确度。

本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同或相似部分互相参见即可。对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。

专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(ram)、内存、只读存储器(rom)、电可编程rom、电可擦除可编程rom、寄存器、硬盘、可移动磁盘、cd-rom、或技术领域内所公知的任意其它形式的存储介质中。

以上对本发明所提供的一种图像分类方法、系统、设备及计算机可读存储介质进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1