블록 구조를 이용한 적분 영상 생성 장치 및 그 방법
Apparatus and Method of Generating Integral Image using Block Structure
특허 요약
본 발명은 적분 영상을 생성하고 저장하는 장치와 그 방법에 관한 것이다. 본 발명에 따른 적분 영상 데이터 생성 장치는 입력 영상에 포함된 화소의 신호값을 입력받아, 적분 영상 화소와 적어도 하나 이상의 열 방향 적분 영상 화소 및 행 방향 적분 영상 화소를 포함하는 블록 구조 적분 영상 블록을 생성하는 블록 구조 적분 영상 생성부; 상기 블록 구조 적분 영상 블록에 포함된 상기 적분 영상 화소와 상기 열 방향 적분 영상 화소와 상기 행 방향 적분 영상 화소의 각 신호값을 저장하는 메모리부; 및 상기 블록 구조 적분 영상 블록에 포함된 화소들의 신호값을 이용하여 상기 입력 영상 내 대상 좌표에서의 적분 영상의 신호값을 산출하는 적분 영상 데이터 산출부를 포함할 수 있다. 본 발명에 따른 적분 영상 데이터 생성 장치 및 그 방법은 이와 같이 블록 구조를 이용하여 기존의 적분 영상 방식 보다 적은 메모리를 이용하여 적분 영상 데이터를 생성하는 효과가 있다.
청구항
번호청구항
1

적분 영상 데이터 생성 장치에 있어서,입력 영상에 포함된 화소의 신호값을 입력받는 영상 신호 입력부; 및상기 입력 영상을 이용하여, 적분 영상 화소와 적어도 하나 이상의 열 방향 적분 영상 화소 및 행 방향 적분 영상 화소를 포함하는, 블록 구조 적분 영상 블록을 생성하는 블록 구조 적분 영상 생성부; 및상기 블록 구조 적분 영상 블록에 포함된 상기 적분 영상 화소와 상기 열 방향 적분 영상 화소와 상기 행 방향 적분 영상 화소의 각 신호값을 저장하는 메모리부를 포함하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

2

제1항에 있어서, 상기 블록 구조 적분 영상 생성부는,상기 블록 구조 적분 영상 블록 내의 화소 중 어느 한 화소를 상기 적분 영상 화소로,상기 적분 영상 화소를 기준으로 열 방향으로 위치하는 화소들을 상기 행 방향 적분 영상 화소로,상기 적분 영상 화소를 기준으로 행 방향으로 위치하는 화소들을 상기 열 방향 적분 영상 화소로 하여, 상기 블록 구조 적분 영상 블록을 생성하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

3

제2항에 있어서, 상기 블록 구조 적분 영상 생성부는,상기 블록 구조 적분 영상 블록 내의 화소 중에서 상기 블록 구조 적분 영상 블록의 모서리에 위치하는 화소를 상기 적분 영상 화소로 하여, 상기 블록 구조 적분 영상 블록을 생성하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

4

제3항에 있어서, 상기 블록 구조 적분 영상 생성부는,상기 블록 구조 적분 영상 블록 내의 화소 중에서 상기 블록 구조 적분 영상 블록의 좌측 상단 모서리에 위치하는 화소를 상기 적분 영상 화소로,상기 적분 영상 화소를 기준으로 아래의 열 방향으로 위치하는 화소들을 상기 행 방향 적분 영상 화소로,상기 적분 영상 화소를 기준으로 우측의 행 방향으로 위치하는 화소들을 상기 열 방향 적분 영상 화소로 하여, 상기 블록 구조 적분 영상 블록을 생성하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

5

제3항에 있어서,상기 적분 영상 화소의 신호값은 상기 입력 영상의 기준 좌표와 상기 적분 영상 화소 좌표를 두 꼭지점으로 하는 영상 블록에 포함된 화소들의 신호값들을 합한 값이고,상기 열 방향 적분 영상 화소의 신호값은 상기 열 방향 적분 영상 화소 좌표에서 상기 기준 좌표의 열 방향 좌표에 이르기까지 열 방향으로 존재하는 화소들의 신호값들을 합한 값이고,상기 행 방향 적분 영상 화소의 신호값은 상기 행 방향 적분 영상 화소 좌표에서 상기 기준 좌표의 행 방향 좌표에 이르기까지 행 방향으로 존재하는 화소들의 신호값들을 합한 값인 것을 특징으로 하는 적분 영상 데이터 생성 장치.

6

제3항에 있어서, 상기 블록 구조 적분 영상 블록은상기 적분 영상 화소와 상기 행 방향 적분 영상 화소와 상기 열 방향 적분 영상 화소 이외의 나머지 화소의 신호값은, 상기 나머지 화소의 위치에 대응하는 상기 입력 영상 화소의 신호값과 동일한 값을 가지는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

7

제2항에 있어서, 상기 블록 구조 적분 영상 생성부는,상기 블록 구조 적분 영상 블록 내의 화소 중에서 상기 블록 구조 적분 영상 블록의 중앙 부분에 위치하는 화소를 상기 적분 영상 화소로 하여, 상기 블록 구조 적분 영상 블록을 생성하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

8

제7항에 있어서, 상기 블록 구조 적분 영상 생성부는,상기 적분 영상 화소를 기준으로 위와 아래의 열 방향으로 위치하는 화소들을 상기 행 방향 적분 영상 화소로,상기 적분 영상 화소를 기준으로 좌측과 우측의 행 방향으로 위치하는 화소들을 상기 열 방향 적분 영상 화소로 하여, 상기 블록 구조 적분 영상 블록을 생성하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

9

제7항에 있어서,상기 적분 영상 화소의 신호값은 상기 입력 영상의 기준 좌표와 상기 적분 영상 화소 좌표를 두 꼭지점으로 하는 영상 블록에 포함된 화소들의 신호값들을 합한 값이고,상기 열 방향 적분 영상 화소의 신호값은 상기 열 방향 적분 영상 화소 좌표로부터 상기 열 방향 적분 영상 화소의 위치에 따라 미리 정해진 변위 만큼 이동한 좌표에서 상기 기준 좌표의 열 방향 좌표에 이르기까지 열 방향으로 존재하는 화소들의 신호값들을 합한 값이고,상기 행 방향 적분 영상 화소의 신호값은 상기 행 방향 적분 영상 화소 좌표로부터 상기 행 방향 적분 영상 화소의 위치에 따라 미리 정해진 변위 만큼 이동한 좌표에서 상기 기준 좌표의 행 방향 좌표에 이르기까지 행 방향으로 존재하는 화소들의 신호값들을 합한 값인 것을 특징으로 하는 적분 영상 데이터 생성 장치.

10

제7항에 있어서, 상기 블록 구조 적분 영상 블록은상기 적분 영상 화소와 상기 행 방향 적분 영상 화소와 상기 열 방향 적분 영상 화소 이외의 나머지 화소의 신호값은, 상기 나머지 화소의 좌표로부터 상기 나머지 화소의 위치에 따라 미리 정해진 변위 만큼 이동한 좌표에 대응하는 상기 입력 영상 화소의 신호값과 동일한 값을 가지는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

11

삭제

12

제1항에 있어서,상기 블록 구조 적분 영상 블록에 포함된 화소들의 신호값을 이용하여 상기 입력 영상 내 대상 좌표에서의 적분 영상의 신호값을 산출하는 적분 영상 데이터 산출부를 더 포함하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

13

제12항에 있어서, 상기 적분 영상 데이터 산출부는상기 블록 구조 적분 영상 생성부가 산출하여 상기 메모리부에 저장된, 상기 적분 영상 화소와 상기 열 방향 적분 영상 화소와 상기 행 방향 적분 영상 화소의 신호값을 입력받고, 상기 블록 구조 적분 영상 블록에서 상기 적분 영상 화소와 상기 행 방향 적분 영상 화소와 상기 열 방향 적분 영상 화소 이외의 나머지 화소의 신호값은 상기 입력 영상의 화소의 신호값을 입력받아, 상기 입력받은 신호값을 이용하여 상기 적분 영상의 신호값을 산출하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

14

제12항에 있어서,상기 적분 영상 데이터 산출부는, 상기 블록 구조 적분 영상 블록의 상기 적분 영상 화소가 상기 블록 구조 적분 영상 블록의 좌측 상단 모서리에 위치하는 화소인 경우, 상기 적분 영상 화소의 좌표와 상기 대상 좌표를 두 꼭지점으로 하는 상기 블록 구조 적분 영상 블록 내 화소들의 신호값들의 합을 연산하여, 상기 연산한 값을 상기 대상 좌표에서의 상기 적분 영상의 신호값으로 산출하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

15

제12항에 있어서,상기 적분 영상 데이터 산출부는, 상기 블록 구조 적분 영상 블록의 상기 적분 영상 화소가 상기 블록 구조 적분 영상 블록의 중앙 부분에 위치하는 화소인 경우, 상기 대상 좌표가 속한 영역에 따라 미리 정해진 식을 이용하여 상기 블록 구조 적분 영상 블록 내 화소들의 신호값들을 연산하여, 상기 연산한 값을 상기 대상 좌표에서의 상기 적분 영상의 신호값으로 산출하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

16

적분 영상 데이터 생성 장치에 있어서,입력 영상에 대하여 생성된, 적분 영상 화소와 적어도 하나 이상의 열 방향 적분 영상 화소 및 행 방향 적분 영상 화소를 포함하는, 블록 구조 적분 영상 블록의 화소의 신호값을 입력받는 블록 구조 적분 영상 입력부; 및상기 블록 구조 적분 영상 블록에 포함된 화소들의 신호값을 이용하여 상기 입력 영상 내 대상 좌표에서의 적분 영상의 신호값을 산출하는 적분 영상 데이터 산출부를 포함하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

17

제16항에 있어서, 상기 블록 구조 적분 영상 블록에서상기 적분 영상 화소는 상기 블록 구조 적분 영상 블록 내의 화소 중 어느 한 화소이고,상기 행 방향 적분 영상 화소는 상기 적분 영상 화소를 기준으로 열 방향으로 위치하는 화소들이고,상기 열 방향 적분 영상 화소는 상기 적분 영상 화소를 기준으로 행 방향으로 위치하는 화소들인 것을 특징으로 하는 적분 영상 데이터 생성 장치.

18

적분 영상 데이터 생성 장치에 있어서,입력 영상에 포함된 화소의 신호값을 입력받아, 적분 영상 화소와 적어도 하나 이상의 열 방향 적분 영상 화소 및 행 방향 적분 영상 화소를 포함하는 블록 구조 적분 영상 블록을 생성하는 블록 구조 적분 영상 생성부; 상기 블록 구조 적분 영상 블록에 포함된 상기 적분 영상 화소와 상기 열 방향 적분 영상 화소와 상기 행 방향 적분 영상 화소의 각 신호값을 저장하는 메모리부; 및상기 블록 구조 적분 영상 블록에 포함된 화소들의 신호값을 이용하여 상기 입력 영상 내 대상 좌표에서의 적분 영상의 신호값을 산출하는 적분 영상 데이터 산출부를 포함하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

19

제18항에 있어서,상기 블록 구조 적분 영상 생성부는 상기 입력 영상의 신호값을 순차적으로 입력받고, 상기 행 방향 적분 영상 화소의 신호값은 행 방향 적분 영상 레지스터를 버퍼로 이용하여 행 방향으로 상기 입력 영상의 신호값을 누적 연산하여, 상기 메모리부에 저장하고,상기 적분 영상 화소의 신호값은 상기 적분 영상 화소의 위치에서 1 화소 위에 위치하는 상기 적분 영상 화소의 신호값과 상기 행 방향 적분 영상 레지스터에 저장된 값을 더하여, 상기 메모리부에 저장하고,상기 열 방향 적분 영상 화소의 신호값은 상기 적분 영상 화소의 신호값에서 1 화소 좌측에 위치하는 상기 적분 영상 화소의 신호값을 빼, 상기 메모리부에 저장하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

20

제18항에 있어서,상기 적분 영상 데이터 산출부는 상기 메모리부에 저장된 행 방향 적분 영상 화소 및 열 방향 적분 영상 화소를 선택기(Selector)를 이용하여 해당 화소의 상기 블록 구조 적분 영상 블록 내 위치에 따라 선택하고, 상기 선택한 행 방향 적분 영상 화소 및 열 방향 적분 영상 화소와 상기 메모리부에 저장된 적분 영상 화소와 입력 영상의 화소의 신호값을 연산하여, 상기 적분 영상의 신호값을 산출하는 것을 특징으로 하는 적분 영상 데이터 생성 장치.

21

적분 영상 데이터 생성 방법에 있어서,입력 영상에 포함된 화소의 신호값을 입력받아, 적분 영상 화소와 적어도 하나 이상의 열 방향 적분 영상 화소 및 행 방향 적분 영상 화소를 포함하는 블록 구조 적분 영상 블록을 생성하는 블록 구조 적분 영상 생성 단계; 상기 블록 구조 적분 영상 블록에 포함된 상기 적분 영상 화소와 상기 열 방향 적분 영상 화소와 상기 행 방향 적분 영상 화소의 각 신호값을 메모리에 저장하는 메모리 저장 단계; 및상기 블록 구조 적분 영상 블록에 포함된 화소들의 신호값을 이용하여 상기 입력 영상 내 대상 좌표에서의 적분 영상의 신호값을 산출하는 적분 영상 데이터 산출 단계를 포함하는 것을 특징으로 하는 적분 영상 데이터 생성 방법.