色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

何為濾波?粒子濾波是怎么來的?

3D視覺工坊 ? 來源:計算機視覺工坊 ? 2022-12-28 17:13 ? 次閱讀

一、前言

粒子濾波(particle filter)是一種常見的濾波算法,廣泛應用于目標跟蹤、移動機器人等領域。網絡上有不少關于粒子濾波的資料,但大多是直接給出了粒子濾波的相關公式和證明,或較為直觀上的解釋。作者在學習粒子濾波的過程中對一些概念和操作時常感到突兀,后來發(fā)現想要完整了解粒子濾波,需要首先了解前因,逐漸深入才能理解粒子濾波,而不是直接學習粒子濾波這個方法。

本文將側重從“粒子濾波是怎么來的”這個問題介紹粒子濾波。限于篇幅與易懂性,對一些概念并沒有展開介紹,讀者在了解基本思路后可以根據給出的資料深入學習。本文包含了作者自己不嚴謹的理解與闡述,如有疏漏,望批評指正。

二、對“濾波”的一些介紹

2.1 何為“濾波”?

貝葉斯濾波、卡爾曼濾波、粒子濾波……種種這些濾波方法,都涉及到了“濾波”這個詞。那么到底什么是濾波,不同的領域有不同的定義。比如在信號系統(tǒng)領域,濾波是指將信號中特定波段的頻率濾除的操作。而在移動機器人領域,我暫時沒有看到較為嚴格的定義。我認為可以姑且理解為:通過不斷地觀測,使得對目標狀態(tài)的估計變得更加準確。

2.2 貝葉斯濾波

卡爾曼濾波與粒子濾波都是基于貝葉斯濾波框架下的濾波算法。講粒子濾波便不得不提貝葉斯濾波。貝葉斯濾波的基本思想是根據上一時刻的狀態(tài)對當前狀態(tài)進行預測,并根據此時的觀測進行更新。基本算法是:

1b7e0788-82ab-11ed-bfe3-dac502259ad0.jpg

(圖片來源:《概率機器人》) 可以看出,在預測部分需要求一個積分,而這個積分往往很難求。所以顯有方法可以直接利用原始的貝葉斯進行處理。

2.3 卡爾曼濾波

卡爾曼濾波也是非常龐大的一塊內容,這里不展開介紹。只在這里說明,卡爾曼濾波是貝葉斯濾波在線性高斯系統(tǒng)下的一種濾波算法。而對于非線性系統(tǒng),則衍生出來了擴展卡爾曼濾波。同時指出,無論是卡爾曼還是擴展卡爾曼濾波,都是參數化的濾波方法,對于無法用參數化進行表示的,則采用粒子濾波。粒子濾波是一種無參的濾波算法。

三、積分計算:從蒙特卡洛說起

3.1 分段近似法求積分

1bb03ad2-82ab-11ed-bfe3-dac502259ad0.png

3.2 蒙特卡洛采樣求積分

(此處略過蒙特卡洛基本原理)

3.2.1 簡單的均勻采樣

求積分和求期望是相同的。假設我們對一個分布求取積分,采用最簡單的采樣方式——均勻采樣。我們求取在x滿足均勻分布u(x)時,f(x)在[a,b]的期望I。按照分布u(x)進行N次隨機采樣:

1c01fbce-82ab-11ed-bfe3-dac502259ad0.png

可以發(fā)現最后一項對f(x)的積分,就是x的期望。所以我們可以發(fā)現,當我們按照均勻分布u(x)對x進行大量采樣,計算對應的f(x)的平均值,就是f(x)的積分。

3.2.2 任意分布的采樣

下面我們研究,如果不是按照均勻分布u(x)采樣,而是任意分布p(x)進行采樣,結果如何。此時

1c236a48-82ab-11ed-bfe3-dac502259ad0.png

依舊與原始的積分相同。所以我們得出了重要的結論:在蒙特卡洛時,我們可以按照任意分布進行采樣,再計算對應f(x)的積分。

1c3c487e-82ab-11ed-bfe3-dac502259ad0.png

這一點很好理解,如果我們選擇的分布p(x)就是真實的分布,那么我們從p(x)進行采樣,就和直接從真實分布進行采樣是一樣的,積分結果當然是沒有誤差的。這提醒我們,在選取p(x)分布時要盡可能的與實際分布接近,從而極大程度的降低方差,從而減少需要采樣的數量。

四、重要性采樣與序列重要性采樣

4.1 重要性采樣(Importance Sampling, IS)

1c543efc-82ab-11ed-bfe3-dac502259ad0.png

4.2 序列重要性采樣(Sequential Importance Sampling, SIS)

1c9946e6-82ab-11ed-bfe3-dac502259ad0.png

1cc85eb8-82ab-11ed-bfe3-dac502259ad0.png

4.3 重采樣(Resampling)

在實際過程中,我們發(fā)現利用權重更新公式進行更新時,在幾次迭代之后,權重的分布會極其不均勻,出現個別粒子權重很大接近于1,而其他的都接近于0的情況。這時候采用了一種“重采樣”策略,即每次權重更新之后,根據當前權重對所有粒子進行重采樣,之后將所有權重設定為相同。這樣我們用粒子的數量代替了粒子的權重,避免了權重的不均勻。

5. 粒子濾波(Particle Filter)

1cfa01ac-82ab-11ed-bfe3-dac502259ad0.png

此時對權重更新公式進行變形(在不產生歧義情況下部分內容用點省略):

1d22fb7a-82ab-11ed-bfe3-dac502259ad0.png

1d51bd8e-82ab-11ed-bfe3-dac502259ad0.png

6. 總結

本文首先從濾波問題說起,指出了貝葉斯濾波框架下積分很難求的問題。由此引出蒙特卡洛方法。之后為了降低誤差、減少運算量和避免權重集中,對應出現了重要性采樣、序列重要性采樣與重采樣,順理成章的得出了粒子濾波的數學原理,之后給出了對應的物理模型。最后給出了簡單的粒子濾波的完整算法。





審核編輯:劉清

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規(guī)問題,請聯系本站處理。 舉報投訴
  • 濾波算法
    +關注

    關注

    2

    文章

    88

    瀏覽量

    13718
  • 貝葉斯算法
    +關注

    關注

    1

    文章

    7

    瀏覽量

    9067

原文標題:粒子濾波到底是怎么得到的?

文章出處:【微信號:3D視覺工坊,微信公眾號:3D視覺工坊】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    高斯濾波和均值濾波的區(qū)別

    。 高斯濾波的核心思想是對圖像中的每一個像素點,用其鄰域內像素的加權平均灰度值替代該點的灰度值,權重由高斯函數決定,距離中心像素點越近的像素點權重越高。 均值濾波 : 同樣是一種平滑濾波
    的頭像 發(fā)表于 09-29 09:40 ?630次閱讀

    高斯濾波和雙邊濾波的區(qū)別

    思想是對圖像中的每一個像素點,用其鄰域內像素的加權平均灰度值替代該點的灰度值。 高斯濾波的權重由高斯函數決定,距離中心像素點越近的像素點權重越高。 雙邊濾波 : 是一種非線性的濾波
    的頭像 發(fā)表于 09-29 09:37 ?395次閱讀

    emi濾波器是什么濾波

    EMI濾波器(Electromagnetic Interference Filter)是一種用于抑制電磁干擾(EMI)的濾波器。電磁干擾是指在電子設備中由于電磁波的傳播而產生的干擾信號,這些干擾信號
    的頭像 發(fā)表于 08-25 15:59 ?998次閱讀

    陷波濾波器怎么進行濾波

    的應用。 一、陷波濾波器的工作原理 陷波濾波器的工作原理基于共振現象。在濾波器中,當輸入信號的頻率為共振頻率時,會形成諧振回路,導致濾波器損失增加并且輸出信號幅度降低。因此,陷波
    的頭像 發(fā)表于 08-21 14:04 ?608次閱讀

    聲表濾波器工作原理與聲表濾波器的內部結構解讀

    聲表濾波器是利用表面聲波在壓電晶體表面上傳播的特性進行信號濾波的器件。
    的頭像 發(fā)表于 08-20 15:47 ?950次閱讀

    貝葉斯濾波和卡爾曼濾波的區(qū)別

    先驗概率和觀測數據相結合,估計系統(tǒng)的狀態(tài)。貝葉斯濾波的核心思想是:在給定觀測數據的情況下,系統(tǒng)狀態(tài)的后驗概率可以通過貝葉斯公式進行計算。 貝葉斯公式如下: P(A|B) = P(B|A) * P(A) / P(B) 其中,P(A|B)表示在觀測到B的情況下,事件A發(fā)生的
    的頭像 發(fā)表于 08-01 15:25 ?624次閱讀

    濾波濾波的本質:信號時頻特性的選擇與處理|維愛普電源濾波

    原理是通過將輸入信號的頻譜與濾波器的頻響特性進行相乘,使得特定頻率范圍內的信號得到保留或增強,而其他頻率范圍內的信號則被削弱或消除。這一過程可以通過模擬濾波器或數字濾波實現。
    的頭像 發(fā)表于 06-11 11:05 ?436次閱讀
    <b class='flag-5'>濾波</b>器<b class='flag-5'>濾波</b>的本質:信號時頻特性的選擇與處理|維愛普電源<b class='flag-5'>濾波</b>器

    聊聊有源濾波和無源濾波

    無源濾波和有源濾波是電子濾波器的兩種不同設計方法,它們各自具有特點和適用場景。這兩種方法涉及如何在濾波器的輸入和輸出之間管理信號的傳遞。一、無源濾波
    的頭像 發(fā)表于 05-06 08:10 ?627次閱讀
    <b class='flag-5'>來</b>聊聊有源<b class='flag-5'>濾波</b>和無源<b class='flag-5'>濾波</b>吧

    高通濾波器、低通濾波器、帶通濾波器怎樣測幅頻特性?

    高通濾波器、低通濾波器、帶通濾波器怎樣測幅頻特性? 高通濾波器、低通濾波器和帶通濾波器是常用的
    的頭像 發(fā)表于 03-28 17:28 ?5021次閱讀

    電容濾波電路中選擇濾波電容的原則是

    濾波電路時,選擇適當的濾波電容是非常重要的。本文將從電容的基本概念、濾波原理、濾波電容的選擇原則和實際應用等方面詳細介紹電容
    的頭像 發(fā)表于 03-01 16:02 ?1462次閱讀

    濾波電容可以加大容量嗎 濾波電容并聯小電容對聲音的影響

    濾波電容是電子電路中的一種常見元件,用于實現信號的濾波功能。在濾波電路中,電容的容量會對濾波效果產生影響。本文將詳細介紹濾波電容的容量對
    的頭像 發(fā)表于 02-21 15:11 ?5164次閱讀

    濾波電路有哪些類型 如何判斷濾波電路的類型

    濾波電路有哪些類型 如何判斷濾波電路的類型? 濾波電路是電子電路中常用的一種電路,它可以用來削弱或者消除電子信號中的特定頻率范圍內的干擾或噪聲,從而得到干凈的信號。濾波電路的類型多種多
    的頭像 發(fā)表于 02-19 10:00 ?3184次閱讀

    有源低通濾波器設計原理 有源低通濾波器的截止頻率計算

    、增強信號質量。 有源低通濾波器的基本原理是利用一個放大器和反饋電路實現濾波器的放大和濾波功能。放大器的放大倍數和反饋電路的特性可以決定濾波
    的頭像 發(fā)表于 02-03 09:36 ?2879次閱讀

    如何使用濾波進行有效的信號濾波

    濾波器是一種電子設備或電路,用于改變信號的頻率特性。它可以選擇特定頻率范圍內的信號并增強或削弱它們,同時抑制其他頻率范圍內的信號。濾波器通過不同的工作原理和電路設計實現濾波功能。
    的頭像 發(fā)表于 01-16 14:52 ?1185次閱讀

    如何使用EMI濾波抑制噪聲

    電磁干擾(EMI)濾波器的抑制噪聲性能是根據MIL STD-220規(guī)定的插入損耗測量方法進行測量的。通過在負載上插入濾波器和不插入濾波器時測量電壓,并使用上述表達式確定插入損耗。插入損耗的單位用dB(分貝)表示。例如,當插入損耗
    發(fā)表于 12-25 10:14 ?1839次閱讀
    如何使用EMI<b class='flag-5'>濾波</b>器<b class='flag-5'>來</b>抑制噪聲
    主站蜘蛛池模板: 99久久精品免费看国产一区二区| 99国产精品久久人妻| adc影院在线| 国产精品丰满人妻AV麻豆| 久草青青在线| 91精品一区二区综合在线 | 中文字幕视频在线免费观看| freehd另类xxxx喷水| 国产原创中文视频| 男人桶爽女人| 亚洲精品视频在线播放| gogo亚洲肉体艺术照片9090| 国产一区精选播放022| 欧美色妞AV重囗味视频| 亚洲精品高清视频| 北条麻妃のレズナンパ| sm主人调教揉花蒂H| 果冻传媒在线观看资源七夕| 精品国产一区二区三区久久影院| 欧美激情精品久久久久| 亚洲精品入口一区二区乱麻豆精品| 777EY_卡通动漫_1页| 国产睡熟迷奷系列精品| 久久亚洲国产精品亚洲| 天天狠狠色噜噜| 97在线视频免费观看97| 国产亚洲精品久久久久久久软件 | 久久永久影院免费| 午夜免费小视频| 被老总按在办公桌吸奶头| 国产精品嫩草免费视频| 美女与男人对肌免费网站| 亚洲 欧美 日本 国产 高清| 草神被爆漫画羞羞漫画| 久久免费视频在线观看6| 鸭子玩富婆流白浆视频| 超碰人人澡人人胔| 免费无码又爽又黄又刺激网站| 亚洲精品国产在线网站| 国产哺乳期奶水avav| 久久久久亚洲日日精品|