less than 1 minute read

integral image

: Filter에 속한 영역의 합을 더 빠르게 구하는 방법

  • integral image를 사용하지 않은것

image

  • integral image

image

integral image 생성 코드

def get_integral_image(src):
    assert len(src.shape) == 2
    h,w = src.shape
    dst = np.zeros(src.shape)
    for row in range(h):
        dst[row,0] = np.sum(src[0:row+1,0])
    for col in range(w):
        dst[0,col] = np.sum(src[0,0:col+1])

    for row in range(1,h):
        for col in range(1,w):
            dst[row,col] = src[row,col] + dst[row-1,col]+dst[row,col-1]-dst[row-1,col-1]
    return dst
  • 결과 화면

image

Tags:

Categories:

Updated: