積分圖原理及實現

1、積分圖（integral image） 積分圖像是一種在圖像中快速計算矩形區域和的方法，這種算法的主要優點是一旦積分圖像首先被計算出來，我們就可以在常量時間內計算圖像中任意大小矩形區域的和。這樣在圖像模糊、邊緣提取、對象檢測的時候極大降低計算量、提高計算速度。 積分圖中任意一點(x,y)的值等於灰度圖的左上角與當前點所圍成的矩形區域內所有像素點灰度值之和。（下左圖藍色虛線框部分） 2、計算出來

>>阅读原文<<