目标再识别方法和装置与流程

文档序号:14911719发布日期:2018-07-10 23:36阅读:1003来源:国知局

本发明涉及视频图像处理领域,具体而言,涉及一种目标再识别方法和装置。



背景技术:

基于图像的目标再识别一般是指从不同的图像、视频中识别出给定的目标,该类技术一般用于跨场景的目标跟踪、基于内容的图像检索等领域。传统的做法是使用同一目标不同场景下成对的图像数据以及不同目标成对的图像数据,分别提取指定的特征,如颜色直方图,作为特征向量,然后利用度量学习的方法学习到一个相似度度量函数,在应用中,利用该相似度度量函数计算两个目标的相似度,进而判别是否是同一个目标。

近来,随着深度学习的兴起,也有利用卷积神经网络进行目标再识别的出现,思路与传统方法类似,不同之处在于,不需要人为指定特征,表征目标相似性与差异性的特征以及衡量特征相似性的函数都由卷积神经网络自动学习得到,在应用中,将学习到的卷积网络模型应用于两幅图像,进而判断目标是否是同一个。

视觉跟踪的本质是在不同的帧间找到同一个目标的位置,一般而言tracking-by-detection的跟踪系统,在判断目标是否是同一个时候,即可看做是一个目标再识别的过程。但不管是传统的目标再识别方法还是基于深度学习的方法,都是离线获得一个相似度度量函数,在应用中,直接判断两幅图像是否是同一个。由于跟踪过程中环境、光照变化引起的跟踪目标外观变化的影响,如果将这种目标再识别方式直接应用于跟踪系统,用两张图片判断目标是否是同一个,跟踪系统往往会受限于环境的变换;此外,视觉跟踪中目标再识别问题与纯粹的目标再识别也具有一定的差异性,跟踪中的目标再识别,需要判断的是后续视频帧中的目标与初始设定的是否是同一个,而非广泛意义上的从一个开集中找到相同目标的再识别,。

通常视觉跟踪会维持一个在线更新模板,并利用该模板在新的一帧中找到跟踪目标,在长时间跟踪过程中,这种方法会受到环境、光照变化引起的跟踪目标外观变化影响,出现跟踪错误,并不断放大,难以纠正,而此类方法的一个缺点在于本身很难准确地判断跟踪目标是否丢失,或是在目标跟丢之后,难以找回初始的跟踪目标;此外,在目标丢失后,由于跟踪过程中光照、环境等变化,相隔帧间目标的外观也会发生明显变化,通过外观准确地找回目标非常困难。

针对现有跟踪技术中跟踪目标的再识别技术鲁棒性差的问题,目前尚未提出有效的解决方案。



技术实现要素:

本发明实施例提供了一种目标再识别方法和装置,以至少解决现有跟踪技术中跟踪目标的再识别技术鲁棒性差的技术问题。

根据本发明实施例的一个方面,提供了一种目标再识别方法,包括:获取跟踪目标以及跟踪目标的图像区域;从跟踪目标的图像区域中提取特征信息,并根据特征信息构造特征模型;根据当前帧图像的跟踪结果的可信度确定跟踪目标的跟踪状态,其中,跟踪结果的可信度由当前帧图像预设区域的特征信息与特征模型的相似度确定;在根据跟踪状态确定跟踪目标未丢失的情况下,根据当前帧图像的跟踪结果更新特征模型。

进一步地,通过从跟踪目标的图像区域中提取的特征信息替换预设模型中的原始特征信息,得到特征模型。

进一步地,对获取的当前帧图像的跟踪结果的图像区域进行特征提取,并进行归一化处理,得到对应的多个特征信息;获取预设概率;通过获取的当前帧图像对应的特征信息中的预设特征信息以预设概率替换特征模型中的任意一个特征信息,以更新特征模型。

进一步地,获取当前帧图像的特征信息与最近一次更新的特征模型的巴氏距离;通过如下公式获取预设概率:其中,p为预设概率,dmedian为特征信息与最近一次更新的特征模型的巴氏距离,σ为预设常数。

进一步地,确定当前帧图像的特征信息与最近一次更新的模型中多个特征信息的多个巴氏距离的中值为特征信息与最近一次更新的模型的巴氏距离。

进一步地,去除跟踪目标的图像区域中的背景图像;将去除背景图像的图像区域沿预设方向分割为多个图像;获取均分后的多个图像的特征信息;将均分后的多个图像的特征信息按照分割的顺序进行连接,得到跟踪目标的图像的特征信息。

进一步地,特征信息为图像颜色特征信息,其中,图像颜色特征信息包括:颜色名称信息和/色调信息。

根据本发明实施例的另一方面,还提供了一种目标再识别装置,包括:获取模块,用于获取跟踪目标以及跟踪目标的图像区域;构造模块,用于从跟踪目标的图像区域中提取特征信息,并根据特征信息构造特征模型;确定模块,用于根据当前帧图像的跟踪结果的可信度确定跟踪目标的跟踪状态,其中,跟踪结果的可信度由当前帧图像预设区域的特征信息与特征模型的相似度确定;更新模块,用于在根据跟踪状态确定跟踪目标未丢失的情况下,根据当前帧图像的跟踪结果更新特征模型。

进一步地,构造模块包括:初始化子模块,用于通过从跟踪目标的图像区域中提取的特征信息替换预设模型中的原始特征信息,得到特征模型。

进一步地,更新模块包括:提取子模块,用于对获取当前帧图像的跟踪结果的图像区域进行特征提取,并进行归一化处理,得到对应的特征信息;第一获取子模块,用于获取预设概率;替换子模块,用于通过获取的当前帧图像对应的特征信息中的预设特征信息以预设概率替换特征模型中的任意一个特征信息,以更新特征模型。

进一步地,第一获取子模块包括:获取单元,用于获取当前帧图像的特征信息与最近一次更新的特征模型的巴氏距离;计算单元,用于通过如下公式获取预设概率:其中,p为预设概率,dmedian为特征信息与最近一次更新的特征模型的巴氏距离,σ为预设常数。

进一步地,获取单元包括:确定子单元,用于确定当前帧图像的特征信息与最近一次更新的模型中的多个特征信息的多个巴氏距离的中值为特征信息与最近一次更新的模型的巴氏距离。

进一步地,构造模块包括:去除背景子模块,用于去除跟踪目标的图像区域中的背景图像;分割子模块,将去除背景图像的图像区域沿预设方向分割为多个图像;第二获取子模块,用于获取均分后的多个图像的特征信息;连接子模块,用于将均分后的多个图像的特征信息按照分割的顺序进行连接,得到跟踪目标的图像的特征信息。

进一步地,特征信息为图像颜色特征信息,其中,图像颜色特征信息包括:颜色名称信息和/色调信息。

在本发明实施例中,获取跟踪目标以及跟踪目标的图像区域,从跟踪目标的图像区域中提取特征信息,并根据特征信息构造特征模型,根据当前帧图像的跟踪结果的可信度确定跟踪目标的跟踪状态,在根据跟踪状态确定跟踪目标未丢失的情况下,根据当前帧图像的跟踪结果更新特征模型。上述方案歌剧跟踪目标的图像区域的特征信息构建特征模型,并在跟踪过程中不断的根据不同的跟踪结果对特征模型进行更新,以特征模型作为跟踪模型来进行跟踪,从而提高了跟踪模型的鲁棒性,进而解决了现有跟踪技术中跟踪目标的再识别技术鲁棒性差的技术问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:

图1是根据本发明实施例的目标再识别方法的流程图;以及

图2是根据本发明实施例的目标再识别装置的示意图。

具体实施方式

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

需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

实施例1

根据本发明实施例,提供了一种目标再识别方法的实施例,需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。

图1是根据本发明实施例的目标再识别方法的流程图,如图1所示,该方法包括如下步骤:

步骤S102,获取跟踪目标以及跟踪目标的图像区域。

具体的,上述跟踪目标可以是人为指定或通过行人检测器确定的目标,跟踪目标的图像区域可以是人为的在视频的某一帧图像中指出的包含跟踪目标的区域,或通过行人检测器在视频的某一帧确定的图像区域。

步骤S104,从跟踪目标的图像区域中提取特征信息,并根据特征信息构造特征模型。

具体的,上述提取的特征可以是图像的颜色特征、边缘特征等,由于跟踪目标在视频中通常是动态的,因此仅以跟踪目标的外形为模型跟踪具有一定的难度,且准确度较低,但通常对于视频中的连续图像来说,跟踪目标及时外形随着时间戳的变动而不断变化,但图像的特征通常保持一致,因此上述步骤通过提取的图像特征来构造模型。

步骤S106,根据当前帧图像的跟踪结果的可信度确定跟踪目标的跟踪状态,其中,跟踪结果的可信度由当前帧图像预设区域的特征信息与特征模型的相似度确定。

具体的,上述跟踪结果包括图像中跟踪目标的区域和可信度,上述跟踪目标的跟踪状态可以包括未丢失、可信度低以及丢失三种状态。在一种可选的实施例中,可以设置可信度阈值,如果确定跟踪结果的可信度超过预设的可信度阈值,则确定未丢失。在根据当前图像预设区域的特征信息与特征模型的相似度确定跟踪结果的可信度时,可以使用图像第一种特征信息确定,也可以使用图像的多种特征信息进行信息融合后确定。

步骤S108,在根据跟踪状态确定跟踪目标未丢失的情况下,根据当前帧图像的跟踪结果更新特征模型。

在一种可选的实施例中,上述方案可以用于跟踪判丢的过程,即判断跟踪目标是否丢失的过程,在一种可选的实施例中,以跟踪目标为一个特定人物为例,跟踪任务为在多个视频中跟踪该特定人物,在对视频的每一帧图像进行分析后,都能过得到一个确定是否跟丢的判断结果,如果检测到当前帧图像预设区域的特征信息与特征模型的相似度高于预设值,则确定未跟丢,以当前帧图像中的跟踪结果来更新特征模型后继续进行跟踪,如果检测到当前帧图像预设区域的特征信息与特征模型的相似度低于预设值,则确定当前帧图像已跟丢,并进入找回原跟踪目标的步骤。

在另一种可选的实施例中,上述方案可以用于在跟踪目标丢失后重新找回原跟踪目标的过程,例如,在确定当前帧图像已跟丢的情况下,可以最近更新的跟踪模型,即上一帧跟踪模型为依据来找回跟踪目标,由于上一帧图像为未跟丢的状态,因此得到上一帧图像的跟踪结果后还更新了跟踪目标的特征模型,从而使得用于找回跟踪目标的特征模型为最接近的特征模型。

此处需要说明的是,由于特定任务在视频中可能出于动态的状态,且视频中其他环境信息也随着时间而改变,也就是说特定任务的外形在视频为不断变化的,且视频中的光照、环境也是变化的,因此单纯的通过跟踪目标的外形来进行跟踪或再找回是十分困难的,进一步的,一直使用最初确定的跟踪目标的特征模型来进行跟踪也并不能得到准确的结果,因此,上述方案引入的跟踪目标的特征模型能够有效的在跟踪或再找回的过程中去除环境的变化或跟踪目标外形的变化的影响,从而升级了跟踪模型的鲁棒性。

由上可知,本申请上述步骤获取跟踪目标以及跟踪目标的图像区域,从跟踪目标的图像区域中提取特征信息,并根据特征信息构造特征模型,根据当前帧图像的跟踪结果的可信度确定跟踪目标的跟踪状态,在根据跟踪状态确定跟踪目标未丢失的情况下,根据当前帧图像的跟踪结果更新特征模型。上述方案根据跟踪目标的图像区域的特征信息构建特征模型,并在跟踪过程中不断的根据不同的跟踪结果对特征模型进行更新,以特征模型作为跟踪模型来进行跟踪,从而提高了跟踪模型的鲁棒性,进而解决了现有跟踪技术中跟踪目标的再识别技术鲁棒性差的技术问题。

可选的,根据本申请上述实施例,步骤S102,根据特征信息构造特征模型,包括:

步骤S1021,通过从跟踪目标的图像区域中提取的特征信息替换预设模型中的原始特征信息,得到特征模型。

在一种可选的实施例中,以特征信息为图像的颜色特征信息为例,对应的特征模型即为颜色特征模型,可以选定跟踪目标,对选定的目标图像区域提取颜色特征,这里使用颜色直方图作为颜色特征信息,原始的模型由N个颜色直方图组成,初始化阶段用选定的跟踪目标图像提取的归一化后的特征直方图h0来替换原始模型中的N个直方图。

可选的,根据本申请上述实施例,步骤S108,根据当前帧图像的跟踪结果更新特征模型,包括:

步骤S1081,对获取到的当前帧图像的跟踪结果的图像区域进行特征提取,并进行归一化处理,得到对应的多个特征信息。

步骤S1083,获取预设概率。

步骤S1085,通过获取的当前帧图像对应的特征信息中的预设特征信息以预设概率替换特征模型中的任意一个特征信息,以更新特征模型。

由上可知,本申请上述方案通过当前帧图像的特征信息以预设概率替换特征模型中的任意一个信息来更新特征模型,以使特征模型能够跟随跟踪目标的变化而变化,一方面,能够确保在新的模型中引入最新的目标特征,另一方面,引入的随机性能够有效地保留目标跟踪的历史过程中各个时刻的特征,从而保证模型中特征信息的多样性,从而提高模型的鲁棒性,进而尽可能的减小视频中环境、光线等对跟踪的影响。

可选的,根据本申请上述实施例,步骤S1083,获取预设概率,包括:

步骤S1083a,获取当前帧图像的特征信息与最近一次更新的特征模型的巴氏距离。

步骤S1083b,通过如下公式获取预设概率:

其中,p为预设概率,dmedian为特征信息与最近一次更新的特征模型的巴氏距离,σ为预设常数。

具体的,上述预设常数σ用于确定控制更新的概率。

可选的,根据本申请上述实施例,步骤S1083a,获取当前帧图像的特征信息与最近一次更新的特征模型的巴氏距离,包括:确定当前帧图像的特征信息与最近一次更新的模型中的多个特征信息的多个巴氏距离的中值为特征信息与最近一次更新的模型的巴氏距离。

在一种可选的实施例中,以当前帧图像的特征信息为ht为例,可以逐个计算ht与N个直方图的巴氏距离得到di,i=1,2,3…,N,将di进行升序排列,取中值dmedian作为ht与该模型的距离。

进一步地,判断跟踪目标是否丢失的过程中,可以使用上述计算得到的1-dmedian作为颜色置信度;在跟踪目标重找回步骤中,也可以使用此方法,计算候选目标与跟踪目标的相似度来选择候选目标;上述方案考虑到长时间目标跟踪过程中的环境、光照等变化会带来目标外观的变化,采用N个特征向量来表达目标在不同环境下的特征;在更新时,采用以一定概率随机替换的方式,既保证了模型中N个特征向量的差异性,又保留了目标的历史信息,可以有效地提升长时间跟踪系统的鲁棒性。此外,该模型不限定具体的颜色特征,可以使用最简单的颜色直方图,也可以使用复杂的特征向量计算方法。

可选的,根据本申请上述实施例,步骤S104,从跟踪目标的图像区域中提取特征信息,包括:

步骤S1041,去除跟踪目标的图像区域中的背景图像。

步骤S1043,将去除背景图像的图像区域沿预设方向分割为多个图像。

具体的,上述预设方向可以根据预设跟踪目标来确定,以跟踪目标为行走的人物为例,由于人物行走通常为直立状,因此预设方向可以为竖直方向。

步骤S1045,获取均分后的多个图像的特征信息。

步骤S1047,将均分后的多个图像的特征信息按照分割的顺序进行连接,得到跟踪目标的图像的特征信息。

在一种可选的实施例中,如上述实施例所示,在建模的过程中使用的图像特征为颜色特征,具体的,为Color Name(颜色名)直方图,此外,在计算Color Name直方图之前,先对图像进行Saliency Segmentation(主成分分割),以去除背景的干扰;以跟踪对象为行走中的人物为例,针对行人多数是直立状态的特点,在计算直方图前,将主成分分割后的图像沿竖直方向均分为M等份,每一块图像单独统计直方图;将M块图像直方图顺序连接后,归一化做为颜色特征信息。

可选的,根据本申请上述实施例,特征信息为图像颜色特征信息,其中,图像颜色特征信息包括:颜色名称信息和/色调信息。

实施例2

根据本发明实施例,提供了一种目标再识别装置的实施例,图2是根据本发明实施例的目标再识别装置的示意图,如图2所示,该装置包括:

获取模块10,用于获取跟踪目标以及跟踪目标的图像区域。

具体的,上述跟踪目标可以是人为指定或通过行人检测器确定的目标,跟踪目标的图像区域可以是人为的在视频的某一帧图像中指出的包含跟踪目标的区域,或通过行人检测器在视频的某一帧确定的图像区域。

构造模块20,用于从跟踪目标的图像区域中提取特征信息,并根据特征信息构造特征模型。

具体的,上述提取的特征可以是图像的颜色特征、边缘特征等,由于跟踪目标在视频中通常是动态的,因此仅以跟踪目标的外形为模型跟踪具有一定的难度,且准确度较低,但通常对于视频中的连续图像来说,跟踪目标及时外形随着时间戳的变动而不断变化,但图像的特征通常保持一致,因此上述步骤通过提取的图像特征来构造模型。

确定模块30,用于根据当前帧图像的跟踪结果的可信度确定跟踪目标的跟踪状态,其中,跟踪结果的可信度由当前帧图像预设区域的特征信息与特征模型的相似度确定。

具体的,上述跟踪结果包括图像中跟踪目标的区域和可信度,上述跟踪目标的跟踪状态可以包括未丢失、可信度低以及丢失三种状态。在一种可选的实施例中,可以设置可信度阈值,如果确定跟踪结果的可信度超过预设的可信度阈值,则确定未丢失。在根据当前图像预设区域的特征信息与特征模型的相似度确定跟踪结果的可信度时,可以使用图像第一种特征信息确定,也可以使用图像的多种特征信息进行信息融合后确定。

更新模块40,用于在根据跟踪状态确定跟踪目标未丢失的情况下,根据当前帧图像的跟踪结果更新特征模型。

此处需要说明的是,由于特定任务在视频中可能出于动态的状态,且视频中其他环境信息也随着时间而改变,也就是说特定任务的外形在视频为不断变化的,且视频中的光照、环境也是变化的,因此单纯的通过跟踪目标的外形来进行跟踪或再找回是十分困难的,进一步的,一直使用最初确定的跟踪目标的特征模型来进行跟踪也并不能得到准确的结果,因此,上述方案引入的跟踪目标的特征模型能够有效的在跟踪或再找回的过程中去除环境的变化或跟踪目标外形的变化的影响,从而升级了跟踪模型的鲁棒性。

由上可知,本申请上述方案通过获取模块获取跟踪目标以及跟踪目标的图像区域,通过构造模块从跟踪目标的图像区域中提取特征信息,并根据特征信息构造特征模型,通过确定模块根据当前帧图像的跟踪结果的可信度确定跟踪目标的跟踪状态,通过更新模块在根据跟踪状态确定跟踪目标未丢失的情况下,根据当前帧图像的跟踪结果更新特征模型。上述方案歌剧跟踪目标的图像区域的特征信息构建特征模型,并在跟踪过程中不断的根据不同的跟踪结果对特征模型进行更新,以特征模型作为跟踪模型来进行跟踪,从而提高了跟踪模型的鲁棒性,进而解决了现有跟踪技术中跟踪目标的再识别技术鲁棒性差的技术问题。

可选的,根据本申请上述实施例,上述构造模块包括:

初始化子模块,用于通过从跟踪目标的图像区域中提取的特征信息替换预设模型中的原始特征信息,得到特征模型。

可选的,根据本申请上述实施例,上述更新模块包括:

提取子模块,用于对获取当前帧图像的跟踪结果的图像区域进行特征提取,并进行归一化处理,得到对应的多个特征信息;

第一获取子模块,用于获取预设概率;

替换子模块,用于通过获取的当前帧图像对应的特征信息中的预设特征信息以预设概率替换特征模型中的任意一个特征信息,以更新特征模型。

可选的,根据本申请上述实施例,上述第一获取子模块包括:

获取单元,用于获取当前帧图像的多个特征信息与最近一次更新的特征模型的巴氏距离;

计算单元,用于通过如下公式获取预设概率:

其中,p为预设概率,dmedian为特征信息与最近一次更新的特征模型的巴氏距离,σ为预设常数。

可选的,根据本申请上述实施例,上述获取单元包括:

确定子单元,用于确定当前帧图像的特征信息与最近一次更新的模型的多个巴氏距离的中值为多个特征信息与最近一次更新的模型的巴氏距离。

可选的,根据本申请上述实施例,上述构造模块包括:

去除背景子模块,用于去除跟踪目标的图像区域中的背景图像;

分割子模块,将去除背景图像的图像区域沿预设方向分割为多个图像;

第二获取子模块,用于获取均分后的多个图像的特征信息;

连接子模块,用于将均分后的多个图像的特征信息按照分割的顺序进行连接,得到跟踪目标的图像的特征信息。

可选的,根据本申请上述实施例,上述特征信息为图像颜色特征信息,其中,图像颜色特征信息包括:颜色名称信息和/色调信息。

上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。

在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中,应该理解到,所揭露的技术内容,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,可以为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

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