均值移動(dòng)算法及在圖像處理和目標(biāo)跟蹤中的應(yīng)用研究.pdf

1、均值移動(dòng)算法是一種迭代算法，在圖像處理和計(jì)算機(jī)視覺中得到廣泛的應(yīng)用，但其理論分析仍然存在一定的不足。本課題完善了均值移動(dòng)算法的理論證明，研究其在圖像平滑、分割和目標(biāo)跟蹤中的應(yīng)用。本論文完成的主要工作如下： 針對以往文獻(xiàn)對均值移動(dòng)算法密度函數(shù)分析的不足，討論了輪廓函數(shù)k(x)與以x為自變量的核函數(shù)k(‖x—c‖2 )之間的凹凸性關(guān)系，以及核函數(shù)k(‖x—c‖2 )與密度函數(shù)f(x)之間的凹凸性關(guān)系。比較分析了均值移動(dòng)算法兩種運(yùn)動(dòng)方

2、式的迭代時(shí)間長短和步數(shù)多少。根據(jù)柯西收斂定理更好的證明了均值移動(dòng)算法的收斂性。提出并證明了同窗內(nèi)均值移動(dòng)矢量間的夾角不大于90度等?？偨Y(jié)了均值移動(dòng)步長為牛頓步長、高斯—牛頓步長或其它非線性步長的條件；討論了均值移動(dòng)點(diǎn)在運(yùn)動(dòng)方向上取密度極大值的位置；分析了均值移動(dòng)函數(shù)在其收斂點(diǎn)處密度一階導(dǎo)數(shù)為零的充要條件等； 研究了均值移動(dòng)算法在圖像平滑、分割和運(yùn)動(dòng)目標(biāo)跟蹤中的應(yīng)用，針對圖像平滑，提出了基于柱狀HSV空間的均值移動(dòng)圖像平滑算法；分