媒體檢索中近鄰關(guān)系可逆性問題的研究.pdf

1、信息技術(shù)的發(fā)展日新月異，每時每刻都有大數(shù)量、多種類的數(shù)字媒體數(shù)據(jù)在互聯(lián)網(wǎng)上產(chǎn)生和傳播。如何在浩如煙海的數(shù)據(jù)中找到所需要的媒體數(shù)據(jù)，以方便人們的生產(chǎn)和生活，是數(shù)字媒體檢索的研究意義。
　　在實際的媒體檢索實踐中，可以觀察到普遍存在一種近鄰關(guān)系非可逆的現(xiàn)象:假設(shè)媒體對象i在媒體對象j的檢索結(jié)果中，但媒體對象j并不一定存在于媒體對象i的檢索結(jié)果中。然而，如果兩個媒體對象各自存在于對方的檢索結(jié)果中，也就是兩個媒體對象滿足近鄰關(guān)系可逆性，那

2、么這兩個媒體對象很有可能是真正相似的。于是就可以利用近鄰關(guān)系可逆性來幫助提高檢索精度。近鄰關(guān)系非可逆的現(xiàn)象在檢索結(jié)果中普遍存在，但并沒有引起學(xué)術(shù)界太多的關(guān)注，針對于近鄰關(guān)系可逆性問題的研究工作可以說在國際上都屈指可數(shù)。
　　本文針對這種媒體檢索中出現(xiàn)的近鄰關(guān)系可逆性問題進行了深入研究，分析了近鄰關(guān)系可逆性對于近鄰數(shù)量選擇的敏感性，并分別針對圖像檢索和跨媒體檢索分別提出了學(xué)習(xí)近鄰關(guān)系可逆性的相關(guān)算法。本文的主要研究工作包括:

3、　　(1)針對圖像檢索領(lǐng)域中近鄰可逆性，提出了兩種基于近鄰關(guān)系可逆性驗證的圖像重排序算法，包括硬重排序算法和軟重排序算法。通過離線的為每一個數(shù)據(jù)庫圖像計算一個近鄰距離，這兩種算法可以避免高計算復(fù)雜度，高效、有效的提高圖像檢索系統(tǒng)的檢索精度。
　　(2)針對圖像檢索中近鄰關(guān)系對于近鄰數(shù)量的敏感性，提出了一種自適應(yīng)近鄰數(shù)量選擇算法。該算法可以自動的為數(shù)據(jù)庫中的每個圖像選擇一個合適的近鄰數(shù)量，從而避免算法對不同類型圖像數(shù)據(jù)庫的差異性，提