CN110781852A - A shoe-wearing sequence footprint recognition method based on multi-resolution feature fusion - Google Patents
A shoe-wearing sequence footprint recognition method based on multi-resolution feature fusion Download PDFInfo
- Publication number
- CN110781852A CN110781852A CN201911052150.6A CN201911052150A CN110781852A CN 110781852 A CN110781852 A CN 110781852A CN 201911052150 A CN201911052150 A CN 201911052150A CN 110781852 A CN110781852 A CN 110781852A
- Authority
- CN
- China
- Prior art keywords
- footprint
- resolution
- dimensional
- energy map
- dimensional multi
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 230000004927 fusion Effects 0.000 title claims abstract description 16
- 238000010586 diagram Methods 0.000 claims abstract description 12
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 6
- 230000005021 gait Effects 0.000 claims description 11
- 239000013598 vector Substances 0.000 claims description 10
- 238000012549 training Methods 0.000 claims description 6
- 238000007637 random forest analysis Methods 0.000 claims description 4
- 238000010276 construction Methods 0.000 claims description 2
- 238000013507 mapping Methods 0.000 claims 1
- 230000010354 integration Effects 0.000 abstract 1
- 239000000284 extract Substances 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/25—Fusion techniques
- G06F18/253—Fusion techniques of extracted features
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4038—Image mosaicing, e.g. composing plane images from plane sub-images
-
- 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
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Abstract
Description
技术领域technical field
本发明涉及足迹识别技术领域,具体而言,尤其涉及一种基于多分辨率特征融合的穿鞋序列足迹识别方法。The invention relates to the technical field of footprint recognition, in particular, to a method for recognizing footprints of shoe-wearing sequences based on multi-resolution feature fusion.
背景技术Background technique
目前基于序列足迹的生物特征识别主要分为序列赤足足迹识别和序列穿鞋足迹识别。对于序列赤足足迹识别通常采用的方法是:提取行走过程中的足迹质心压力轨迹特征进行识别[1]。但赤足足迹不符合现实生活中的场景,因此实用性不高。对于序列穿鞋足迹识别方法有:(1)获取足迹步幅特征[2,3],求取前后相邻足迹对应点(如后脚跟边缘点)间距离为步长,连接相邻足迹质心的线为步行线,步行线与足迹中心线夹角为步角,足迹质心与对侧步行线之间的距离为步宽。这种基于步幅信息的方法,定量化使用步长、步宽和步角特征得到的信息存在不稳定性,步幅特征在不同人之间的区别性小,在识别阶段只能作为缩小范围使用。(2)通过构建平均压力分布图[4],计算归一化互相关和质心偏移角度获得相似度得分进行识别。但目前对穿鞋足迹序列的研究较少,且现有的基于穿鞋的识别模型识别准确率不高。At present, biometric identification based on sequence footprint is mainly divided into sequence barefoot footprint recognition and sequence shoe footprint recognition. The commonly used method for sequence barefoot footprint recognition is to extract the centroid pressure trajectory features of the footprints during the walking process for identification [1] . But barefoot footprints don't fit the real-life scenario, so they're not very practical. For sequential shoe-wearing footprint recognition methods: (1) Obtain the footstep stride feature [2,3] , obtain the distance between the corresponding points of the front and rear adjacent footsteps (such as the edge point of the back heel) as the step length, and connect the centroid of the adjacent footsteps. The line is the walking line, the angle between the walking line and the center line of the footprint is the step angle, and the distance between the centroid of the footprint and the walking line on the opposite side is the step width. In this method based on stride information, the information obtained by quantitatively using the features of stride length, stride width and stride angle is unstable. The stride feature has little difference between different people, and can only be used as a narrowing range in the identification stage. use. (2) By constructing the average pressure distribution map [4] , calculating the normalized cross-correlation and the centroid offset angle to obtain the similarity score for identification. However, there are few studies on the sequence of wearing shoes, and the recognition accuracy of the existing recognition models based on wearing shoes is not high.
参考文献:references:
[1]Zhou B,Singh M S,Doda Set al.The carpet knows:Identifying peoplein a smart environment from a single step.IEEE International Conference onPervasive Computing and Communications Workshops,2017.[1] Zhou B, Singh M S, Doda Set al. The carpet knows: Identifying people in a smart environment from a single step. IEEE International Conference on Pervasive Computing and Communications Workshops, 2017.
[2]吕新华.一种利用步幅特征综合指标定量检验方法[P].山东:CN107527345A,2017-12-29.[2] Lv Xinhua. A quantitative test method using the comprehensive index of stride characteristics [P]. Shandong: CN107527345A, 2017-12-29.
[3]潘楠,伍星,李岩,刘益.智能步幅特征分析检验系统的设计与实现[J].科学技术与工程,2014,14(03):64-69.[3] Pan Nan, Wu Xing, Li Yan, Liu Yi. Design and implementation of intelligent stride feature analysis and inspection system [J]. Science and Technology and Engineering, 2014, 14(03): 64-69.
[4]王新年,陈文超,于丹,王亚玲.一种基于压力特征的穿鞋足迹序列识别方法[P].辽宁省:CN110188694A,2019-08-30.[4] Wang Xinnian, Chen Wenchao, Yu Dan, Wang Yaling. A method for identifying shoe footprint sequences based on pressure features [P]. Liaoning Province: CN110188694A, 2019-08-30.
发明内容SUMMARY OF THE INVENTION
根据上述提出穿鞋序列足迹识别准确率较低的技术问题,而提供一种基于多分辨率特征融合的穿鞋序列足迹识别方法。本发明对足迹序列分割后进行小波分解构建脚印姿态脚分组模型和多分辨率步法能量图四元组,通过基于四元组的三种特征得分融合及足迹层次化识别策略进行身份识别。According to the above-mentioned technical problem of low accuracy of shoe-wearing sequence footprint recognition, a method for shoe-wearing sequence footprint recognition based on multi-resolution feature fusion is provided. The invention performs wavelet decomposition after the footprint sequence is segmented to construct a footprint posture foot grouping model and a multi-resolution footwork energy map quadruple, and performs identity recognition through three feature score fusion based on quadruples and a footprint hierarchical identification strategy.
本发明采用的技术手段如下:The technical means adopted in the present invention are as follows:
一种基于多分辨率特征融合的穿鞋序列足迹识别方法,其特征在于,包括:离线训练过程和在线识别过程;所述离线过程至少包括以下步骤:A shoe-wearing sequence footprint recognition method based on multi-resolution feature fusion, characterized in that it includes: an offline training process and an online identification process; the offline process at least includes the following steps:
从待训练序列足迹图像中提取单枚鞋印相对压力分布图像,并对所述单枚鞋印相对压力分布图像组进行拼接,以构建足迹表达六元组;Extracting the relative pressure distribution image of a single shoe print from the footprint images of the sequence to be trained, and splicing the single shoe print relative pressure distribution image group to construct a six-tuple of footprint expression;
构建二维多分辨率步法能量图;Construct a 2D multi-resolution gait energy map;
构建一维多分辨率步法能量图;Build a one-dimensional multi-resolution footwork energy map;
对单枚足迹二维多分辨率步法能量图二元组提取脚印姿态偏移角;Extract the footprint attitude offset angle from the 2-tuple of the 2-D multi-resolution footwork energy map of a single footprint;
利用上述脚印姿态偏移角构建脚印姿态分组模型;Use the above footprint attitude offset angle to build a footprint attitude grouping model;
构建二维多分辨率步法能量图和一维多分辨率步法能量图特征库。Two-dimensional multi-resolution gait energy maps and one-dimensional multi-resolution gait energy maps feature libraries are constructed.
所述在线识别过程至少包括以下步骤:The online identification process includes at least the following steps:
从待识别序列足迹图像中提取单枚鞋印相对压力分布图像,并对所述单枚鞋印相对压力分布图像组进行拼接,以构建足迹表达六元组;Extracting a single shoe print relative pressure distribution image from the sequence footprint images to be identified, and splicing the single shoe print relative pressure distribution image group to construct a footprint expression six-tuple;
构建二维多分辨率步法能量图;Construct a 2D multi-resolution gait energy map;
构建一维多分辨率步法能量图;Build a one-dimensional multi-resolution footwork energy map;
对单枚足迹二维多分辨率步法能量图二元组提取脚印姿态偏移角;Extract the footprint attitude offset angle from the 2-tuple of the 2-D multi-resolution footwork energy map of a single footprint;
利用分组模型对所述脚印姿态偏移角进行分组;Grouping the footprint posture offset angles by using a grouping model;
根据分组后子数据库中的同类图像缩小识别范围;Narrow the recognition range according to the similar images in the sub-database after grouping;
计算待识别多分辨率步法能量图与特征库的匹配得分,从而得到基于足迹层次化识别策略的识别结果。The matching score between the energy map of the multi-resolution footwork to be recognized and the feature library is calculated to obtain the recognition result based on the hierarchical recognition strategy of footprints.
较现有技术相比,本发明具有以下优点:Compared with the prior art, the present invention has the following advantages:
(1)本发明考虑足迹压力图像在不同分辨率下获得的特征不同,对图像进行小波分解获得不同分辨率的步法能量图,从而使提取到的信息更完整。(1) The present invention takes into account the different characteristics of footprint pressure images obtained at different resolutions, and performs wavelet decomposition on the images to obtain gait energy maps with different resolutions, thereby making the extracted information more complete.
(2)本发明考虑二维步法能量图脚掌区域和脚跟区域的脚印姿态偏移角度,分别对左、右脚在多分辨率下脚印姿态偏移角度取平均得到更稳定的姿态偏移角,用其作为初步筛选条件,可以快速缩小识别人员范围。(2) The present invention considers the footprint posture offset angles of the sole region and the heel region of the two-dimensional footwork energy map, and averages the footprint posture offset angles of the left and right feet under multi-resolution to obtain a more stable posture offset angle. , which can be used as a preliminary screening condition to quickly narrow down the range of identified persons.
(3)本发明为了降低穿鞋足迹图像在识别时受鞋印花纹信息的干扰,构建了一维多分辨率步法能量图,通过投影特征的表达可以去除花纹影响,突出压力分布。(3) The present invention constructs a one-dimensional multi-resolution footwork energy map in order to reduce the interference of the shoe print pattern information during the identification of the shoe footprint image. The expression of the projection feature can remove the pattern influence and highlight the pressure distribution.
(4)本发明在多分辨率下提取三种特征匹配得分,可以在去除花纹影响的同时,加强特征间相互约束,获得更精准、更稳定的特征。(4) The present invention extracts three feature matching scores under multi-resolution, can remove the influence of patterns, strengthen mutual constraints between features, and obtain more accurate and stable features.
(5)本发明将二维多分辨率步法能量图与一维多分辨率步法能量图匹配得分融合,通过足迹层次化识别策略,得到更精确的人身识别结果。(5) The present invention fuses the matching scores of the two-dimensional multi-resolution footwork energy map and the one-dimensional multi-resolution footwork energy map, and obtains a more accurate person identification result through a hierarchical recognition strategy of footprints.
综上,应用本发明时利用小波分解获取不同分辨率的步法能量图,结合多分辨率下脚印姿态偏移角度,通过足迹层次化识别策略,得到更精确的人身识别结果,解决了现有穿鞋序列压力足迹识别技术中特征信息不稳定、识别效率不高的问题。To sum up, when applying the present invention, wavelet decomposition is used to obtain gait energy maps of different resolutions, combined with the offset angle of footprint posture under multi-resolution, and a more accurate personal identification result is obtained through the hierarchical recognition strategy of footprints, which solves the problem of existing problems. The characteristic information is unstable and the recognition efficiency is not high in the shoe-wearing sequence pressure footprint recognition technology.
基于上述理由本发明可在足迹序列识别等领域广泛推广。Based on the above reasons, the present invention can be widely promoted in the fields of footprint sequence identification and the like.
附图说明Description of drawings
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图做以简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。In order to illustrate the embodiments of the present invention or the technical solutions in the prior art more clearly, the following briefly introduces the accompanying drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description These are some embodiments of the present invention, and for those of ordinary skill in the art, other drawings can also be obtained from these drawings without any creative effort.
图1为本发明识别方法流程图。FIG. 1 is a flowchart of the identification method of the present invention.
图2为本发明脚印姿态分组模型示意图。FIG. 2 is a schematic diagram of a footprint posture grouping model of the present invention.
图3为本发明实施例中以左脚为基准的带步长拼接图像。FIG. 3 is a stitched image with a step size based on the left foot in an embodiment of the present invention.
图4为本发明实施例中以左脚为基准的去步长拼接图像FIG. 4 is a de-stepped stitched image based on the left foot in an embodiment of the present invention
图5为本发明实施例中以右脚为基准的带步长拼接图像FIG. 5 is a stitched image with step size based on the right foot in an embodiment of the present invention
图6为本发明实施例中以右脚为基准的去步长拼接图像。FIG. 6 is a de-stepped stitched image based on the right foot in an embodiment of the present invention.
图7为本发明实施例中脚掌区域和脚跟区域几何中心连线。FIG. 7 is a line connecting the geometric centers of the sole area and the heel area in the embodiment of the present invention.
具体实施方式Detailed ways
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。In order to make those skilled in the art better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only Embodiments are part of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.
如图1所示,本发明提供了一种基于多分辨率特征融合的穿鞋序列足迹识别方法,其特征在于,包括:As shown in FIG. 1 , the present invention provides a method for identifying shoe-wearing sequence footprints based on multi-resolution feature fusion, which is characterized in that, comprising:
步骤1、提取待识别图像单枚鞋印相对压力分布图像,并对所述单枚鞋印相对压力分布图像组进行拼接,以构建足迹表达六元组。Step 1: Extract the relative pressure distribution image of a single shoe print in the image to be identified, and splicing the single shoe print relative pressure distribution image group to construct a footprint expression hexatuple.
具体地,对原始足迹序列图像进行去噪处理,对序列图像水平投影进行分割,获得左脚单枚鞋印相对压力图像组I1、右脚单枚鞋印相对压力图像组I2。将单枚鞋印相对压力图像组进行拼接,根据减少误差累积以及能反映人行走习惯的最小单元原则,拼接脚的数量确定为2枚,构成的基准分别为带步长拼接和不带步长拼接,先后关系分别为“左右”和“右左”,因此可分别构成以左脚为基准的带步长拼接图像组I3、左脚为基准的去步长拼接图像组I4、右脚为基准的带步长拼接图像组I5、右脚为基准的去步长拼接图像组I6,如图3-6所示。上述六组图像的集合I=(Ik,k=1,2,3,4,5,6)称为足迹表达六元组。Specifically, the original footprint sequence image is denoised, and the sequence image horizontal projection is segmented to obtain a left foot single shoe print relative pressure image group I 1 and a right foot single shoe print relative pressure image group I 2 . The relative pressure image group of a single shoe print is spliced. According to the principle of reducing error accumulation and the smallest unit that can reflect people's walking habits, the number of splicing feet is determined to be 2, and the benchmarks are splicing with step length and without step length. Splicing, the sequence relationship is "left and right" and "right left", so it can respectively form a stitched image group I 3 with a step size based on the left foot, a stitched image group I 4 with a step size based on the left foot, and the right foot is The reference image group I 5 with step size stitching and the right foot as the reference image group I 6 without step size stitching, as shown in Figure 3-6. The set I=(I k , k=1, 2, 3, 4, 5, 6) of the above six groups of images is called a footprint expression six-tuple.
分别遍历每个元组下的图像,找到每个元组下图像最大尺寸作为该元组的标准尺寸SQ1,SQ2,SQ3,SQ4,SQ5,SQ6,求取每幅足迹图像的外接矩形,通过补零法将其归一化到相同元组下的标准尺寸。Traverse the images under each tuple separately, find the maximum size of the image under each tuple as the standard size of the tuple S Q1 , S Q2 , S Q3 , S Q4 , S Q5 , S Q6 , and obtain each footprint image The circumscribed rectangle of , which is normalized to the standard size under the same tuple by zero-padding.
步骤2、构建二维多分辨率步法能量图。Step 2. Construct a two-dimensional multi-resolution footwork energy map.
具体地,将归一化后的图像按元组相加求平均得到二维步法能量图 表示每个人第k元足迹二维步法能量图,m表示每个人每个元组下的图片数量,构建每个人二维步法能量图六元组足迹二维步法能量图六元组由单枚足迹二维步法能量图二元组和多枚足迹二维步法能量图四元组构成。Specifically, the normalized images are added and averaged by tuples to obtain a two-dimensional step energy map. Indicates the 2D footstep energy map of the k-th element footprint of each person, m represents the number of pictures under each tuple of each person, and constructs a 6-tuple of each person's 2D footwork energy map The 6-tuple of footprint 2D footwork energy map is composed of a single footprint 2D footwork energy map 2-tuple and multiple footprint 2D footwork energy map 4-tuple.
将所述足迹二维步法能量图进行B层小波分解,B满足G表示鞋底花纹的最大宽度,提取低分辨率的最后T层低频系数作为足迹二维多分辨率步法能量图,记为 表示第k元第t个分辨率的足迹二维步法能量图。The two-dimensional step energy map of the footprint is subjected to B-layer wavelet decomposition, and B satisfies G represents the maximum width of the sole pattern, and the low-frequency coefficients of the last T layer of low resolution are extracted as the two-dimensional multi-resolution footwork energy map of the footprint, denoted as Represents the 2D footstep energy map of the k-th element at the t-th resolution.
步骤3、构建一维多分辨率步法能量图。Step 3. Construct a one-dimensional multi-resolution footwork energy map.
具体地,对二维多分辨率步法能量图中的提取投影向量 为第k元第t个二维步法能量图水平方向投影向量,为垂直方向投影向量。Specifically, for the two-dimensional multi-resolution step method energy map extract projection vector is the horizontal projection vector of the k-th t-th two-dimensional step energy map, is the vertical projection vector.
其中,为二维多分辨率步法能量图的像素值,x,y分别表示能量图像素点的横坐标和纵坐标,H(k,t)为第k元第t个能量图高度,W(k,t)为第k元第t个能量图宽度。in, is the pixel value of the two-dimensional multi-resolution step energy map, x, y represent the abscissa and ordinate of the energy map pixel respectively, H (k, t) is the k-th element t-th energy map height, W (k ,t) is the width of the t-th energy map of the k-th element.
根据投影向量构建足迹一维多分辨步法能量图四元组 为第k元第t个分辨率下的一维步法能量图。Construction of Footprint 1D Multi-Resolution Footwork Energy Map Quads from Projection Vectors is the one-dimensional stepping energy map at the k-th element and the t-th resolution.
步骤4、对单枚足迹二维多分辨率步法能量图二元组提取脚印姿态偏移角。Step 4. Extract the footprint attitude offset angle from the two-tuple of the two-dimensional multi-resolution footwork energy map of a single footprint.
具体地,将单枚足迹二维多分辨率步法能量图按3:2高度比例分为脚掌区域和脚跟区域,分别提取脚掌区域和脚跟区域的几何中心或质心,计算其连线与垂直方向的夹角θ(k,t),如图7所示。Specifically, the two-dimensional multi-resolution footwork energy map of a single footprint According to the height ratio of 3:2, it is divided into the sole area and the heel area. The geometric center or centroid of the sole area and the heel area are extracted respectively, and the angle θ (k, t) between the connection line and the vertical direction is calculated, as shown in Figure 7.
以每个元组下各分辨率能量图计算的角度的平均值作为该元组的脚印姿态角,即其中和分别表示左、右脚脚印姿态偏移角。The average value of the angles calculated by the energy maps of each resolution under each tuple is taken as the footprint attitude angle of the tuple, namely in and Represents the left and right footprint posture offset angles, respectively.
步骤5、构建脚印姿态偏移角分组模型。具体包括:Step 5. Build a footprint attitude offset angle grouping model. Specifically include:
(a)计算数据集中每人每个元组下的的脚印姿态角;(a) Calculate the footprint attitude angle of each person in each tuple in the data set;
(b)分别统计数据集中左、右脚脚印姿态角的最大值和最小值,确定取值的区间范围;(b) Respectively count the maximum and minimum values of the left and right footprint posture angles in the data set, and determine the range of the values;
(c)构建脚印姿态分组模型:先按左脚脚印姿态角等间隔分为L个子区间;再按右脚脚印姿态偏移角将所得的L个子区间分别等间隔分为R个子区间,最终可得L×R个子区间,如图2所示。本实施例中,L取2,R取4。(c) Constructing a footprint pose grouping model: firstly divide the left footprint posture angle into L sub-intervals at equal intervals; then divide the obtained L sub-intervals into R sub-intervals at equal intervals according to the right footprint posture offset angle. L×R subintervals are obtained, as shown in Figure 2. In this embodiment, L is 2, and R is 4.
步骤6、对足迹数据集层次化分组。具体包括:Step 6. Hierarchically group the footprint dataset. Specifically include:
(a)按上述方法构建数据集中每个人二维多分辨率步法能量图,记为 (a) Construct a two-dimensional multi-resolution gait energy map of each person in the dataset according to the above method, denoted as
(b)按上述方法构建数据集中每个人一维多分辨率步法能量图,记为 (b) Construct a one-dimensional multi-resolution gait energy map of each person in the dataset according to the above method, denoted as
(c)计算数据集中每个人的脚印姿态角。(c) Calculate the footprint pose angle of each person in the dataset.
(d)根据计算的脚印姿态角和上述脚印姿态分组模型,将整个足迹数据集按照脚印姿态角分组,形成L×R个子数据集。(d) According to the calculated footprint attitude angle and the above-mentioned footprint attitude grouping model, the entire footprint dataset is grouped according to the footprint attitude angle to form L×R sub-data sets.
步骤7、计算待识别多分辨率步法能量图与特征库的匹配得分,从而得到基于足迹层次化识别策略的识别结果。Step 7: Calculate the matching score between the energy map of the multi-resolution footwork to be identified and the feature library, so as to obtain the identification result based on the hierarchical identification strategy of footprints.
具体地,计算待识别多分辨率步法能量图与特征库的匹配得分包括:Specifically, calculating the matching score between the multi-resolution footwork energy map to be identified and the feature library includes:
(a)基于足迹二维多分辨率步法能量图的匹配得分计算(a) Match score calculation based on footprint 2D multi-resolution footwork energy map
对足迹二维多分辨率步法能量图采用计算对应元组的归一化互相关得到相似度得分:2D multi-resolution footwork energy map for footprints The similarity score is obtained by computing the normalized cross-correlation of the corresponding tuples:
其中,代表待识别图像的二维多分辨率步法能量图,代表了数据库中的二维多分辨率步法能量图,u,v分别表示能量图像素点横坐标和纵坐标的偏移量,代表位于待识别能量图覆盖下的区域的均值,r代表得到的互相关图。in, a 2D multi-resolution gait energy map representing the image to be identified, represents the two-dimensional multi-resolution step energy map in the database, u, v represent the offset of the abscissa and ordinate of the energy map pixel, respectively, The representative is located in the energy map to be identified The mean of the area under coverage, and r represents the resulting cross-correlation plot.
则待识别图像与库图的二维多分辨率步法能量图的匹配得分为:Then the matching score of the image to be recognized and the two-dimensional multi-resolution footwork energy map of the library map is:
其中W2D=[0.3 0.2 0.3 0.2]表示加权系数,也可以根据具体应用调整。in W 2D =[0.3 0.2 0.3 0.2] represents the weighting coefficient, which can also be adjusted according to specific applications.
(b)基于足迹一维多分辨率步法能量图匹配得分计算(b) Calculation of matching score based on footprint 1D multi-resolution footwork energy map
对足迹一维多分辨率步法能量图计算对应元组的投影距离:1D multi-resolution footwork energy map for footprints Compute the projected distance of the corresponding tuple:
其中,p为p范数,可取0.5或1,也可以根据具体应用调整,代表待识别图像的一维多分辨率步法能量图,代表数据库中一维多分辨率步法能量图,dp(i,k,t)为待识别图像和库图的投影距离。Among them, p is the p-norm, which can be 0.5 or 1, and can also be adjusted according to specific applications. represents the one-dimensional multi-resolution gait energy map of the image to be recognized, Represents the one-dimensional multi-resolution step energy map in the database, and dp (i,k,t) is the projected distance between the image to be recognized and the library map.
为了对各个特征的相似度得分进行融合,对得到的距离进行归一化,得到归一化的相似度:In order to fuse the similarity scores of each feature, the obtained distances are normalized to obtain the normalized similarity:
则待识别图像与库图的一维多分辨率步法能量图匹配得分:Then the matching score of the image to be recognized and the one-dimensional multi-resolution footwork energy map of the library map:
本实施例中W1D=[0.3 0.15 0.5 0.05]表示加权系数,也可以根据具体应用调整。In this embodiment, W 1D =[0.3 0.15 0.5 0.05] represents a weighting coefficient, which can also be adjusted according to specific applications.
(c)基于足迹二维多分辨率步法能量图的随机森林匹配得分计算(c) Random forest matching score calculation based on footprint 2D multi-resolution footwork energy map
对二维多分辨率步法能量图逐行扫描像素值,形成向量v(i,k,t),i=1,2,…,N,N为数据库总人数,t为第t个分辨率,待识别步法能量图得到的向量v(0,k,t)进入对应数据库随机森林模型后,得到其与该库中各个类别的概率sr(i,k,t),i=1,2,…,N。Scan the pixel values line by line for the two-dimensional multi-resolution step energy map to form a vector v (i,k,t) , i=1,2,...,N, where N is the total number of people in the database, and t is the t-th resolution , after the vector v (0,k,t) obtained from the step energy map to be identified enters the random forest model of the corresponding database, the probability sr (i,k,t) of each category in the database is obtained, i=1,2 ,…,N.
则待识别图像和库图的二维多分辨率步法能量图随机森林概率匹配得分:Then the two-dimensional multi-resolution footwork energy map random forest probability matching score of the image to be recognized and the library map is:
其中W2DR=[0.3 0.2 0.4 0.1]表示加权系数,也可以根据具体应用调整。Wherein W 2DR =[0.3 0.2 0.4 0.1] represents the weighting coefficient, which can also be adjusted according to specific applications.
(d)足迹多分辨率步法能量图匹配得分计算(d) Footprint multi-resolution footwork energy map matching score calculation
将对应分辨率的三个匹配得分进行加权融合,通过训练确定加权系数,一般为0.4,0.2,0.4,得到基于多分辨率步法能量图的匹配得分:The three matching scores of the corresponding resolution are weighted and fused, and the weighting coefficient is determined through training, which is generally 0.4, 0.2, 0.4, and the matching score based on the multi-resolution footwork energy map is obtained:
其中WSC=[0.4 0.2 0.4]表示加权系数,也可以根据具体应用调整。Wherein W SC =[0.4 0.2 0.4] represents a weighting coefficient, which can also be adjusted according to specific applications.
进一步地,所述得到基于足迹层次化识别策略的识别结果包括:Further, the obtaining of the identification results based on the footprint hierarchical identification strategy includes:
(a)确定待识别足迹所在的子数据集,待识别足迹求取脚印姿态偏移角后,根据已知脚印姿态分组模型先确定左脚脚印姿态偏移角所在分组l,l∈[1,L],再确定右脚脚印姿态偏移角所在分组r,r∈[1,R],最终确定其所在的子数据集,记为SD。(a) Determine the sub-data set where the footprints to be identified are located. After the footprints are to be identified to obtain the offset angle of the footprint, first determine the group l, l∈[1, L], and then determine the group r,r∈[1,R] where the offset angle of the right foot footprint posture is located, and finally determine the sub-data set where it is located, denoted as SD.
(b)计算待识别足迹与子数据集SD中每个人的足迹多分辨率步法能量图匹配得分。(b) Calculate the matching score of the footsteps to be identified with the footsteps of each person in the sub-dataset SD.
(c)将多分辨率步法能量图的匹配得分降序排列,每层取排在前两位得分对应的标签,T个分辨率取对应的2T个标签。在这2T个标签中通过多数表决机制确定识别结果。(c) Arrange the matching scores of the multi-resolution footwork energy maps in descending order, take the labels corresponding to the top two scores for each layer, and take the corresponding 2T labels for T resolutions. The identification result is determined by a majority voting mechanism among these 2T tags.
(d)若多数表决不通过,取T个分辨率中排在前两位的得分差较大且得分差大于阈值f0的分辨率,该分辨率下最高得分对应的标签为识别结果,阈值f0通过训练确定,通常为0.2。(d) If the majority vote fails, take the resolution with the top two scores in the T resolutions with a larger difference between the scores and a score difference greater than the threshold f 0 , and the label corresponding to the highest score at this resolution is the recognition result, and the threshold f0 is determined by training and is usually 0.2.
(e)若步骤(d)不通过,比较T个分辨率中的最高得分,若最高得分大于阈值f1,则该得分对应的标签为识别结果,阈值f1通过训练确定,通常为0.5。(e) If step (d) fails, compare the highest score among the T resolutions. If the highest score is greater than the threshold f 1 , the label corresponding to the score is the recognition result, and the threshold f 1 is determined by training, usually 0.5.
(f)若步骤(e)不通过,则拒绝识别该图像。(f) If step (e) fails, then refuse to recognize the image.
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, but not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: The technical solutions described in the foregoing embodiments can still be modified, or some or all of the technical features thereof can be equivalently replaced; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the technical solutions of the embodiments of the present invention. scope.
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911052150.6A CN110781852B (en) | 2019-10-31 | 2019-10-31 | Footwear sequence footprint identification method based on multi-resolution feature fusion |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911052150.6A CN110781852B (en) | 2019-10-31 | 2019-10-31 | Footwear sequence footprint identification method based on multi-resolution feature fusion |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110781852A true CN110781852A (en) | 2020-02-11 |
CN110781852B CN110781852B (en) | 2023-10-27 |
Family
ID=69387981
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911052150.6A Active CN110781852B (en) | 2019-10-31 | 2019-10-31 | Footwear sequence footprint identification method based on multi-resolution feature fusion |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110781852B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112699783A (en) * | 2020-12-29 | 2021-04-23 | 深圳力维智联技术有限公司 | Footprint identification method, footprint identification device and computer-readable storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5885229A (en) * | 1995-07-19 | 1999-03-23 | Nippon Telegraph & Telephone Corp. | Walking pattern processing method and system for embodying the same |
CN104434128A (en) * | 2014-12-25 | 2015-03-25 | 中国科学院合肥物质科学研究院 | Left and right foot dynamic recognition method based on plantar pressure distribution information |
US20170337221A1 (en) * | 2016-05-03 | 2017-11-23 | Republic of Korea (National Forensic Service Director Ministry of Public Administration and Sec | Footprint search method and system |
CN110188694A (en) * | 2019-05-30 | 2019-08-30 | 大连海事大学 | Method for identifying shoe wearing footprint sequence based on pressure characteristics |
-
2019
- 2019-10-31 CN CN201911052150.6A patent/CN110781852B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5885229A (en) * | 1995-07-19 | 1999-03-23 | Nippon Telegraph & Telephone Corp. | Walking pattern processing method and system for embodying the same |
CN104434128A (en) * | 2014-12-25 | 2015-03-25 | 中国科学院合肥物质科学研究院 | Left and right foot dynamic recognition method based on plantar pressure distribution information |
US20170337221A1 (en) * | 2016-05-03 | 2017-11-23 | Republic of Korea (National Forensic Service Director Ministry of Public Administration and Sec | Footprint search method and system |
CN110188694A (en) * | 2019-05-30 | 2019-08-30 | 大连海事大学 | Method for identifying shoe wearing footprint sequence based on pressure characteristics |
Non-Patent Citations (1)
Title |
---|
XINNIAN WANG 等: "Single 2D pressure footprint based person identification", 2017 IEEE INTERNATIONAL JOINT CONFERENCE ON BIOMETRICS * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112699783A (en) * | 2020-12-29 | 2021-04-23 | 深圳力维智联技术有限公司 | Footprint identification method, footprint identification device and computer-readable storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN110781852B (en) | 2023-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107832672B (en) | Pedestrian re-identification method for designing multi-loss function by utilizing attitude information | |
Shen et al. | Submodular trajectories for better motion segmentation in videos | |
CN109800794B (en) | A cross-camera re-identification fusion method and system for similar-looking targets | |
US9330341B2 (en) | Image index generation based on similarities of image features | |
Lee et al. | Scene text extraction with edge constraint and text collinearity | |
CN109558821B (en) | A method for calculating the number of clothing pieces of a specific character in a video | |
CN110991389A (en) | Matching method for judging appearance of target pedestrian in non-overlapping camera view angle | |
CN102682302A (en) | Human body posture identification method based on multi-characteristic fusion of key frame | |
CN111445426B (en) | Target clothing image processing method based on generation of countermeasure network model | |
CN106529504B (en) | A kind of bimodal video feeling recognition methods of compound space-time characteristic | |
Liu et al. | A novel rock-mass point cloud registration method based on feature line extraction and feature point matching | |
CN104077605A (en) | Pedestrian search and recognition method based on color topological structure | |
US11854306B1 (en) | Fitness action recognition model, method of training model, and method of recognizing fitness action | |
Berretti et al. | Description and retrieval of 3D face models using iso-geodesic stripes | |
Schumann et al. | Attribute-based person retrieval and search in video sequences | |
CN108268814A (en) | A kind of face identification method and device based on the fusion of global and local feature Fuzzy | |
CN113033345B (en) | V2V video face recognition method based on common feature subspace | |
Berretti et al. | Distinguishing facial features for ethnicity-based 3D face recognition | |
Guo et al. | Representations, metrics and statistics for shape analysis of elastic graphs | |
CN110781852A (en) | A shoe-wearing sequence footprint recognition method based on multi-resolution feature fusion | |
CN110705569A (en) | Image local feature descriptor extraction method based on texture features | |
Gaston et al. | Matching larger image areas for unconstrained face identification | |
Sheasby et al. | A robust stereo prior for human segmentation | |
Wang et al. | Human interaction recognition based on sparse representation of feature covariance matrices | |
CN112966138B (en) | Two-dimensional shape retrieval method and system based on contour feature point matching |
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 |