1 |
1
윈도우 기반 영상 처리에서 윈도우 영역 내 화소 연산을 수행하기 위한 방법에 있어서, m*n 차원(m, n은 임의의 자연수)을 가지는 입력 영상을 수신하는 단계; 상기 입력 영상을 동일한 크기의 복수 개의 부분 윈도우(segmented window)로 분할하는 영상 분할 단계; 적분 이미지를 연산할 대상 영역(target region)이 상기 부분 윈도우들 중 어느 것에 포함되는지에 기반하여 부분 윈도우 연산 모드를 결정하는 연산 모드 결정 단계; 및 상기 부분 윈도우들 각각과 상기 대상 영역의 중첩 영역(overlap region)에 대한 부분 적분 이미지를 연산하고, 상기 연산 모드에 기반하여 연산된 부분 적분 이미지들을 합산하여 최종 적분 이미지를 구하는 최종 적분 이미지 연산 단계를 포함하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 방법
|
2 |
2
제1항에 있어서, 상기 영상 분할 단계는, m*n 차원에 대해 이용 가능한 차원 중 최대 크기의 차원을 k*l 차원(k, l은 임의의 자연수)으로서 결정하는 단계; 및 상기 입력 영상을 결정된 최대 크기의 차원을 가지는 복수 개의 부분 윈도우로 구획하는 단계를 포함하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 방법
|
3 |
3
제2항에 있어서, 상기 연산 모드 결정 단계는, a) 상기 대상 영역이 상하좌우로 위치된 네 개의 부분 윈도우에 걸쳐서 존재하는 경우, b) 상기 대상 영역이 상하로 위치된 두 개의 부분 윈도우에 걸쳐서 존재하는 경우, c) 상기 대상 영역이 좌우로 위치된 두 개의 부분 윈도우에 걸쳐서 존재하는 경우, 및 d) 상기 대상 영역이 하나의 부분 윈도우에 완전히 포함되는 경우 중 하나에 따라서 연산 모드를 상이하게 결정하는 단계를 포함하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 방법
|
4 |
4
제3항에 있어서, 상기 최종 적분 이미지 연산 단계는, a)의 경우, 각 부분 윈도우 내에서 상기 대상 영역의 꼭지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 a, c, i, g(여기서 a, c, i, g는 시계방향 순서를 가짐)라 하고, 상기 대상 영역이 상기 네 개의 부분 윈도우들의 경계와 교차하는 지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 b, f, h, d라 하며(여기서, b, f, h, d는 시계방향 순서를 가짐), 상기 네 개의 부분 윈도우들이 모두 만나는 지점에 해당하는 픽셀까지 연산한 적분 이미지를 e라 할 때, 네 개의 부분 적분 이미지 Sa, Sb, Sc, Sd를 각각 Sa=(e-b-d+a), Sb=(f-c), Sc=(h-g), Sd=i를 이용하여 연산하는 부분 적분 이미지 연산 단계; 및 연산된 상기 부분 적분 이미지 Sa, Sb, Sc, Sd를 합산하여 상기 최종 적분 이미지를 연산하는 단계를 포함하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 방법
|
5 |
5
제3항에 있어서, 상기 적분 이미지 연산 단계는, b)의 경우, 각 부분 윈도우 내에서 상기 대상 영역의 꼭지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 a, c, i, g(여기서 a, c, i, g는 시계방향 순서를 가짐)라 하고, 상기 대상 영역이 상기 두 개의 부분 윈도우들의 경계와 교차하는 지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 f, d라 할 때(여기서, f003e#d), 두 개의 부분 적분 이미지 Sa, Sb를 각각 Sa=(f-d-c+a), Sb=(i-g)를 이용하여 연산하는 부분 적분 이미지 연산 단계; 및 연산된 상기 부분 적분 이미지 Sa, Sb를 합산하여 상기 최종 적분 이미지를 연산하는 단계를 포함하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 방법
|
6 |
6
제3항에 있어서, 상기 적분 이미지 연산 단계는, c)의 경우, 각 부분 윈도우 내에서 상기 대상 영역의 꼭지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 a, c, i, g(여기서 a, c, i, g는 시계방향 순서를 가짐)라 하고, 상기 대상 영역이 상기 두 개의 부분 윈도우들의 경계와 교차하는 지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 b, h라 할 때(여기서, h003e#b), 두 개의 부분 적분 이미지 Sa, Sb를 각각 Sa=(h-g-b+a), Sb=(i-c)를 이용하여 연산하는 부분 적분 이미지 연산 단계; 및 연산된 상기 부분 적분 이미지 Sa, Sb를 합산하여 상기 최종 적분 이미지를 연산하는 단계를 포함하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 방법
|
7 |
7
제3항에 있어서, 상기 적분 이미지 연산 단계는, d)의 경우, 상기 대상 영역이 완전히 포함되는 부분 윈도우 내에서 상기 대상 영역의 꼭지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 a, c, i, g(여기서 a, c, i, g는 시계방향 순서를 가짐)라 할 때, 부분 적분 이미지 Sa를 Sa=(i-g-c+a)를 이용하여 연산하는 부분 적분 이미지 연산 단계; 및 상기 Sa를 상기 최종 적분 이미지로 간주하는 단계를 포함하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 방법
|
8 |
8
제4항 내지 제7항 중 어느 한 항에 있어서, 상기 부분 적분 이미지 연산 단계는, 연산된 부분 적분 이미지를 네 개의 버퍼에 분산 저장하는 단계를 더 포함하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 방법
|
9 |
9
윈도우 기반 영상 처리에서 윈도우 영역 내 화소 연산을 수행하기 위한 장치에 있어서, m*n 차원(m, n은 임의의 자연수)을 가지는 입력 영상의 픽셀 데이터 및 최종 적분 이미지를 연산할 위치를 수신하고, 적분 이미지를 연산할 대상 영역이 상기 입력 영상을 동일한 크기로 분할한 복수 개의 부분 윈도우 중 어느 것에 포함되는지에 기반하여 부분 윈도우 연산 모드를 결정하는 콘트롤러; 상기 부분 윈도우들 각각과 상기 대상 영역의 중첩 영역에 대한 부분 적분 이미지를 연산하고, 상기 연산 모드에 기반하여 연산된 부분 적분 이미지들을 합산하여 최종 적분 이미지를 구하는 적분 이미지 생성 모듈; 및 상기 부분 적분 이미지를 각각 저장하는 복수 개의 적분 이미지 버퍼들을 포함하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 장치
|
10 |
10
제9항에 있어서, 상기 콘트롤러는, m*n 차원에 대해 이용 가능한 차원 중 최대 크기의 차원을 k*l 차원(k, l은 임의의 자연수)으로서 결정하고, 상기 입력 영상을 결정된 최대 크기의 차원을 가지는 복수 개의 부분 윈도우로 구획하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 장치
|
11 |
11
제10항에 있어서, 상기 콘트롤러는, a) 상기 대상 영역이 상하좌우로 위치된 네 개의 부분 윈도우에 걸쳐서 존재하는 경우, b) 상기 대상 영역이 상하로 위치된 두 개의 부분 윈도우에 걸쳐서 존재하는 경우, c) 상기 대상 영역이 좌우로 위치된 두 개의 부분 윈도우에 걸쳐서 존재하는 경우, 및 d) 상기 대상 영역이 하나의 부분 윈도우에 완전히 포함되는 경우 중 하나에 따라서 연산 모드를 상이하게 결정하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 장치
|
12 |
12
제11항에 있어서, 상기 적분 이미지 생성 모듈은, a)의 경우, 각 부분 윈도우 내에서 상기 대상 영역의 꼭지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 a, c, i, g(여기서 a, c, i, g는 시계방향 순서를 가짐)라 하고, 상기 대상 영역이 상기 네 개의 부분 윈도우들의 경계와 교차하는 지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 b, f, h, d라 하며(여기서, b, f, h, d는 시계방향 순서를 가짐), 상기 네 개의 부분 윈도우들이 모두 만나는 지점에 해당하는 픽셀까지 연산한 적분 이미지를 e라 할 때, 네 개의 부분 적분 이미지 Sa, Sb, Sc, Sd를 각각 Sa=(e-b-d+a), Sb=(f-c), Sc=(h-g), Sd=i를 이용하여 연산하는 동작, 및 연산된 상기 부분 적분 이미지 Sa, Sb, Sc, Sd를 합산하여 상기 최종 적분 이미지를 연산하는 동작을 수행하도록 적응되는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 장치
|
13 |
13
제11항에 있어서, 상기 적분 이미지 생성 모듈은, b)의 경우, 각 부분 윈도우 내에서 상기 대상 영역의 꼭지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 a, c, i, g(여기서 a, c, i, g는 시계방향 순서를 가짐)라 하고, 상기 대상 영역이 상기 두 개의 부분 윈도우들의 경계와 교차하는 지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 f, d라 할 때(여기서, f003e#d), 두 개의 부분 적분 이미지 Sa, Sb를 각각 Sa=(f-d-c+a), Sb=(i-g)를 이용하여 연산하는 동작, 및 연산된 상기 부분 적분 이미지 Sa, Sb를 합산하여 상기 최종 적분 이미지를 연산하는 동작을 수행하도록 적응되는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 장치
|
14 |
14
제11항에 있어서, 상기 적분 이미지 생성 모듈은, c)의 경우, 각 부분 윈도우 내에서 상기 대상 영역의 꼭지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 a, c, i, g(여기서 a, c, i, g는 시계방향 순서를 가짐)라 하고, 상기 대상 영역이 상기 두 개의 부분 윈도우들의 경계와 교차하는 지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 b, h라 할 때(여기서, h003e#b), 두 개의 부분 적분 이미지 Sa, Sb를 각각 Sa=(h-g-b+a), Sb=(i-c)를 이용하여 연산하는 동작, 및 연산된 상기 부분 적분 이미지 Sa, Sb를 합산하여 상기 최종 적분 이미지를 연산하는 동작을 수행하도록 적응되는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 장치
|
15 |
15
제11항에 있어서, 상기 적분 이미지 생성 모듈은, d)의 경우, 상기 대상 영역이 완전히 포함되는 부분 윈도우 내에서 상기 대상 영역의 꼭지점에 해당하는 픽셀까지 연산한 적분 이미지를 각각 a, c, i, g(여기서 a, c, i, g는 시계방향 순서를 가짐)라 할 때, 부분 적분 이미지 Sa를 Sa=(i-g-c+a)를 이용하여 연산하는 동작, 및 상기 Sa를 상기 최종 적분 이미지로 간주하는 동작을 수행하도록 적응되는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 장치
|
16 |
16
제9항에 있어서, 상기 연산 수행 장치는, 네 개의 적분 이미지 버퍼들을 포함하며, 상기 적분 이미지 버퍼들은 상기 적분 이미지 생성 모듈에 의하여 연산된 부분 적분 이미지들을 저장하는 것을 특징으로 하는 윈도우 영역 내 화소 연산 수행 장치
|