[發明專利]一種對圖像、視頻進行維數約簡的方法

無效

• 申請號: 200910089291.5
• 申請日: 2009-07-15
• 公開（公告）號: CN101609510A
• 公開（公告）日: 2009-12-23
• 發明（設計）人: 黃雅平
• 申請（專利權）人: 北京交通大學
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京市商泰律師事務所
• 代理人: 毛燕生

1.一種對視頻進行維數約簡的方法，其特征在于，該方法包括下列步驟：

步驟1：提取視頻序列的每一幀圖像x_i，i＝1，2，...，N；

步驟2：將所述視頻序列的每一幀圖像x_i擴展到非線性擴展空間 i＝1，2，...，N；

步驟3：計算矩陣，該矩陣的每一列向量i＝1，2，…N-1，根據 下列公式(7)和公式(8)：

A=ΔX~ΔX~T---(7)]]>

B=X~X~T---(8)]]>

計算協方差矩陣A和協方差矩陣B，

步驟4：利用廣義特征向量問題求解滿足公式AW＝ΛBW的廣義特征向量 值Λ和特征向量W，對于原始D維數據空間，保留小于等于D個最小的非零特 征值對應的特征向量，從而獲得低維嵌入空間中的坐標。

2.根據權利要求1的方法，其特征在于，所述非線性擴展是多項式擴展， 包括二階、三階多項式擴展。

3.一種對圖像進行維數約簡的方法，其特征在于，該方法包括下列步驟：

步驟1：對于原始數據集中的每幅圖像x_i，i＝1，2，...，N，尋找其k個近鄰；

步驟2：將每幅圖像x_i擴展到非線性擴展空間i＝1，2，...，N；

步驟3：所有圖像與其k個近鄰構成不重復的序列

其中i＝1，2，…，N，j＝1，2，…，k

步驟4：計算并根據下列公式(14)和(15)

C＝ΔSΔS^T????(14)

B=X~X~T---(15)]]>

計算協方差矩陣C和B；

步驟5：利用廣義特征向量求解滿足公式CW＝ΛBW的廣義特征值Λ和特征 向量W，對于原始D維數據空間，保留小于等于D個最小的非零特征值對應的 特征向量，從而獲得低維嵌入空間中的坐標。

4.根據權利要求3的方法，其特征在于，所述非線性擴展是多項式擴展， 包括二階、三階多項式擴展。

5.根據權利要求1-4之一的方法，其特征在于，當擴展到非線性擴展空 間過程中導致變換后的維數過高時，利用核函數進行降維。