[發(fā)明專利]一種圖塊和弦類似度計(jì)算方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201811228485.4
• 申請(qǐng)日: 2018-10-22
• 公開(kāi)（公告）號(hào): CN109299746A
• 公開(kāi)（公告）日: 2019-02-01
• 發(fā)明（設(shè)計(jì)）人: 李明;方勝鑫;黃雙蓮
• 申請(qǐng)（專利權(quán)）人: 廣州星唯信息科技有限公司
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62;G06K9/00
• 代理公司: 廣州三辰專利事務(wù)所(普通合伙) 44227
• 代理人: 范欽正

本發(fā)明屬于圖塊計(jì)算領(lǐng)域，具體是一種圖塊和弦類似度計(jì)算方法，包括1)視頻幀圖像兩級(jí)分割：將當(dāng)前幀與下一幀的圖像進(jìn)行兩級(jí)分隔，每幀分成8*8的一級(jí)圖塊，每塊一級(jí)圖塊再次分隔成16*16的二級(jí)圖塊，并通過(guò)圖形分析軟件將其YUV值記錄；2)二級(jí)圖塊YUV值求和：對(duì)一級(jí)圖塊中的二級(jí)圖塊進(jìn)行求和，得到每塊一級(jí)圖塊的和；3)一級(jí)圖塊余弦法內(nèi)積計(jì)算：分別計(jì)算出當(dāng)前幀一級(jí)圖塊的內(nèi)積、下一幀同一圖塊的內(nèi)積以及連續(xù)兩幀同一圖塊的內(nèi)積；4)相鄰幀圖塊類似度計(jì)算：通過(guò)計(jì)算內(nèi)積的數(shù)學(xué)關(guān)系，得到相鄰兩幀的類似度。

技術(shù)領(lǐng)域

本發(fā)明屬于圖塊計(jì)算領(lǐng)域，具體是一種圖塊和弦類似度計(jì)算方法。

背景技術(shù)

圖塊的相似分析在很多方面有著重要的作用，例如對(duì)視頻的壓縮，當(dāng)整個(gè)視頻中出現(xiàn)大量的相似圖塊時(shí)，只保存一個(gè)圖塊的數(shù)據(jù)可有效的壓縮整個(gè)視頻的容量，另一方面則是分析當(dāng)前是否存在運(yùn)動(dòng)物體，在監(jiān)控方面快速分析有重要作用。

目前對(duì)于圖塊類似度的分析，一般有以下三種技術(shù)

1、逐像素分析

通過(guò)分析當(dāng)前幀與下一幀的每一個(gè)像素點(diǎn)進(jìn)行對(duì)比，通過(guò)對(duì)比其RGB值或YUV值，得到每一像素的區(qū)別，分析出圖塊的類似度，此方法判斷準(zhǔn)確，但計(jì)算量較大。

2、圖像模板匹配

通過(guò)建立一個(gè)模板，通過(guò)對(duì)視頻的每一幀分析，逐漸形成新的圖像模板，通過(guò)用模板對(duì)當(dāng)前幀進(jìn)行比對(duì)，得到其大概的類似度，此方法計(jì)算較為簡(jiǎn)單，但精確度較差。

3、PSNR峰值信噪比

PSNR是最普遍和使用最為廣泛的一種圖像客觀評(píng)價(jià)指標(biāo)，然而它是基于對(duì)應(yīng)像素點(diǎn)間的誤差，即基于誤差敏感的圖像質(zhì)量評(píng)價(jià)。由于并未考慮到人眼的視覺(jué)特性(人眼對(duì)空間頻率較低的對(duì)比差異敏感度較高，人眼對(duì)亮度對(duì)比差異的敏感度較色度高，人眼對(duì)一個(gè)區(qū)域的感知結(jié)果會(huì)受到其周?chē)徑鼌^(qū)域的影響等)，因而經(jīng)常出現(xiàn)評(píng)價(jià)結(jié)果與人的主觀感覺(jué)不一致的情況。

發(fā)明內(nèi)容

為了克服現(xiàn)有技術(shù)的不足，本發(fā)明的目的在于提供一種計(jì)算量少，分析效率高的圖塊類似度計(jì)算方法。

為解決上述技術(shù)問(wèn)題，本發(fā)明一種圖塊和弦類似度計(jì)算方法采用的技術(shù)方案是：

一種圖塊和弦類似度計(jì)算方法，步驟如下：1)視頻幀圖像兩級(jí)分割：將當(dāng)前幀與下一幀的圖像進(jìn)行兩級(jí)分隔，每幀分成8*8的一級(jí)圖塊，每塊一級(jí)圖塊再次分隔成16*16的二級(jí)圖塊，并通過(guò)圖形分析軟件將其YUV值記錄；2)二級(jí)圖塊YUV值求和：對(duì)一級(jí)圖塊中的二級(jí)圖塊進(jìn)行求和，得到每塊一級(jí)圖塊的和；3)一級(jí)圖塊余弦法內(nèi)積計(jì)算：分別計(jì)算出當(dāng)前幀一級(jí)圖塊的內(nèi)積、下一幀同一圖塊的內(nèi)積以及連續(xù)兩幀同一圖塊的內(nèi)積；4)相鄰幀圖塊類似度計(jì)算：通過(guò)計(jì)算內(nèi)積的數(shù)學(xué)關(guān)系，得到相鄰兩幀的類似度。

和現(xiàn)有技術(shù)相比，本發(fā)明一種圖塊和弦類似度計(jì)算方法的有益效果是：采用視頻幀圖像兩級(jí)分割、二級(jí)圖塊YUV值求和、一級(jí)圖塊余弦法內(nèi)積計(jì)算、相鄰幀圖塊類似度計(jì)算；利用上述圖塊類似度計(jì)算方法，使得在圖塊類似度上，相比現(xiàn)有的對(duì)圖塊類似度的分析和計(jì)算上，步驟簡(jiǎn)單，具有效率高，計(jì)算量少的優(yōu)點(diǎn)。

以下將結(jié)合附圖對(duì)本發(fā)明的構(gòu)思、具體結(jié)構(gòu)及產(chǎn)生的效果作進(jìn)一步說(shuō)明，以充分地理解本發(fā)明的目的、特征和效果。

附圖說(shuō)明

圖1是本發(fā)明圖塊類似度計(jì)算方法的步驟圖。

具體實(shí)施方式

為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下以空調(diào)系統(tǒng)為例，結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處說(shuō)描述的具體實(shí)施例僅僅用于解釋本發(fā)明，并不用于限定本發(fā)明。

如圖1所示，圖塊類似度計(jì)算方法，如圖1所示，本發(fā)明包括如下步驟：