《電子技術(shù)應(yīng)用》
您所在的位置：首頁 > 其他 > 設(shè)計應(yīng)用 > 基于改進(jìn)匈牙利算法對多人人體關(guān)鍵點(diǎn)匹配的研究
基于改進(jìn)匈牙利算法對多人人體關(guān)鍵點(diǎn)匹配的研究
信息技術(shù)與網(wǎng)絡(luò)安全 5期
鄔春學(xué)，賀欣欣
(上海理工大學(xué) 光電信息與計算機(jī)工程學(xué)院,，上海200093)
摘要： 在復(fù)雜場景下,，針對傳統(tǒng)人體姿態(tài)估計模型中關(guān)鍵點(diǎn)分配算法存在正確率低、資源分配不均等優(yōu)化問題,，在OpenPose模型的基礎(chǔ)上提出了一種改進(jìn)的匈牙利算法,，該算法在傳統(tǒng)數(shù)學(xué)模型的基礎(chǔ)上采用親和度向量場與鄰接矩陣結(jié)合的方式，通過對矩陣內(nèi)的數(shù)值處理,，來獲取關(guān)鍵點(diǎn)的最佳匹配,。實(shí)驗(yàn)表明，改進(jìn)算法的運(yùn)行時間有一定的減短,，同時保證在100×100以內(nèi)的矩陣中運(yùn)算的精確度誤差率不高于0.014,，且在使用本地圖像測試的實(shí)驗(yàn)中證明了模型的可行性和性能的提升。
中圖分類號： TP391.41
文獻(xiàn)標(biāo)識碼： A
DOI： 10.19358/j.issn.2096-5133.2022.05.007
引用格式： 鄔春學(xué),，賀欣欣. 基于改進(jìn)匈牙利算法對多人人體關(guān)鍵點(diǎn)匹配的研究[J].信息技術(shù)與網(wǎng)絡(luò)安全,，2022，41(5)：45-50,，58.
Research of matching key points of multi-human body based on improved Hungarian algorithm
Wu Chunxue,，He Xinxin
(School of Optical-Electrical and Computer Engineering，University of Shanghai for Science and Technology,， Shanghai 200093,，China)
Abstract： In complex scenarios, there are optimization problems such as low accuracy and uneven resource allocation in the key point allocation algorithm in the traditional human pose estimation model. An improved Hungarian algorithm based on the OpenPose model is proposed. Based on the traditional mathematical model, the algorithm combines the affinity vector field with the adjacency matrix, and obtains the optimal matching of key points through the numerical processing in the matrix. Experimental results show that such algorithm can reduce the running time to a certain extent, while ensuring that the accuracy error rate of the operation in a matrix within 100×100 is not higher than 0.014 .In experiments using local image testing, the feasibility and performance improvement of the model are verified.
Key words : Hungarian algorithm；human pose estimation,；key point matching,；earthquake rescue；optimization model

0 引言

人體姿態(tài)估計是計算機(jī)視覺任務(wù)中重要的一部分,，與人體檢測,、識別、跟蹤等相關(guān)技術(shù)息息相關(guān),，其主要研究如何準(zhǔn)確快速地定位人體關(guān)鍵點(diǎn),，并確定各個關(guān)鍵點(diǎn)所在的人體目標(biāo)[1]。目前存在著傳統(tǒng)的定位方法與基于深度學(xué)習(xí)的方法,，它們對推動計算機(jī)視覺的研究起著重要的作用,。

基于深度學(xué)習(xí)的檢測方法又可分為自上而下(Top-down)和自下而上(Bottom-up)的方法。Top-down檢測方法的思想是先識別出圖像中的所有人體,，然后檢測每個人的關(guān)鍵點(diǎn)[2],，但隨著圖像中人數(shù)的增加，Top-down方法的計算成本顯著增加，此時則需要考慮使用Bottom-up方法保持穩(wěn)定,。Bottom-up檢測方法的思想是先計算出一個圖像中所有人體的關(guān)鍵點(diǎn),，然后再將這些關(guān)鍵點(diǎn)通過匈牙利算法、信號聚類等方法劃分給不同的目標(biāo)人體[2-4],。本文基于自下而上的2D多人人體姿態(tài)估計,，對求解關(guān)鍵點(diǎn)匹配算法進(jìn)行研究。

在復(fù)雜和多人的環(huán)境下,，傳統(tǒng)的匈牙利算法面臨著關(guān)鍵點(diǎn)遮擋,、算法性能等關(guān)鍵問題。本文基于2017年提出的PAFs理論基礎(chǔ)以及OpenPose模型,，針對關(guān)鍵點(diǎn)聯(lián)系和匹配模塊,，提出了一種改進(jìn)的匈牙利數(shù)學(xué)模型進(jìn)行實(shí)驗(yàn)。改進(jìn)的算法采用親和度向量場與鄰接矩陣結(jié)合的方式,，通過對矩陣內(nèi)的數(shù)值處理求解最佳匹配,，即輸出正確的人體姿態(tài)框架圖。



本文詳細(xì)內(nèi)容請下載：http://forexkbc.com/resource/share/2000004246





作者信息：

鄔春學(xué),，賀欣欣

(上海理工大學(xué) 光電信息與計算機(jī)工程學(xué)院,，上海200093)


此內(nèi)容為AET網(wǎng)站原創(chuàng)，未經(jīng)授權(quán)禁止轉(zhuǎn)載,。