Just My Life & My Work

Posts tagged ‘dynamic programming’

積分直方圖 (Integral Histogram)

跟上次介紹的積分影像 (Integral Image)很像，積分直方圖 (Integral Histogram)有異曲同工之妙，都是dynamic programming的一種計算值的方法，可重複利用過去已計算過的值，來獲得未來所需要的值，這種DP技巧可以減少相當多的計算量，進而達到加速的目的。

（繼續閱讀…）

分類：

課業, 多媒體系統設計

Tagged with:

積分影像 (Integral Image)

人臉偵測使用Haar features來辨別window中的影像是否為人臉特徵，然而以暴力法來做速度實在太慢，為什麼？因為必須掃描整張影像，而且影像裡人臉的特徵除了位置因素，還有大小和型態等因素需要考量，勢必得利用特殊計算方法，才能達到現在如數位相機的real-time人臉偵測，於是積分影像 (Integral Image)這個計算方法因應而生！

（繼續閱讀…）

分類：

課業, 多媒體系統設計

Tagged with:

標籤雲