1 |
1
제1 프레임을 입력받아 제1 프레임에 대한 누적 히스토그램을 추출하는 제1 누적 히스토그램 추출부;상기 추출된 제1 프레임에 대한 누적 히스토그램으로부터 적어도 하나 이상의 특정 빈도수에 해당하는 빈 값을 갖는 빈을 추출하고 상기 추출된 빈의 빈 값으로 구성되는 화소 리스트를 생성하여 출력하는 제1 화소 리스트 추출부;상기 제1 프레임에 연속하는 제2 프레임을 입력받아 제2 프레임에 대한 누적 히스토그램을 추출하는 제2 누적 히스토그램 추출부;상기 추출된 제2 프레임에 대한 누적 히스토그램으로부터 적어도 하나 이상의 특정 빈도수에 해당하는 빈 값을 갖는 빈을 추출하고 상기 추출된 빈의 빈 값으로 구성되는 화소 리스트를 생성하여 출력하는 제2 화소 리스트 추출부;상기 제1, 제2 화소 리스트 추출부의 출력을 비교하여 프레임 오차를 구하는 히스토그램 비교부; 및상기 히스토그램 비교부의 프레임 오차를 기 설정된 값과 비교하여 장면 전환 여부를 판단하는 장면 전환 판단부;를 포함하여 구성하는 것을 특징으로 하는 장면 전환 검출 장치
|
2 |
2
제 1항에 있어서,상기 제1, 제2 누적 히스토그램 추출부는각각 해당 프레임에 대해 0부터 N-1까지 총 N개의 빈을 갖는 누적 히스토그램을 추출하는 것을 특징으로 하는 장면 전환 검출 장치
|
3 |
3
제 2항에 있어서,상기 제1, 제2 누적 히스토그램 추출부는각각 해당 프레임의 화소 값을 읽어서 그 화소 값이 t번째 빈에 해당할 경우 t번째 빈을 포함한 그 이후의 각 빈의 빈도 수를 증가시키는 과정을 해당 프레임의 모든 화소를 읽을 때까지 반복하여 해당 프레임에 대한 누적 히스토그램을 추출하는 것을 특징으로 하는 장면 전환 검출 장치
|
4 |
4
제 1항에 있어서,상기 특정 빈도수는 해당 프레임의 전체 화소 수의 일정 비율로 설정되는 것을 특징으로 하는 장면 전환 검출 장치
|
5 |
5
제 2항에 있어서, 상기 히스토그램 비교부는 상기 제1, 제2 화소 리스트 추출부에서 출력되는 제1, 제2 화소 리스트 L1(k), L2(k)를 하기의 식에 적용하여 프레임 오차(E)를 계산하는 것을 특징으로 하는 장면 전환 검출 장치:
|
6 |
6
제 1항에 있어서, 상기 장면 전환 판단부는최근 M(M은 자연수)개의 프레임 오차에 대하여 평균을 계산한 후 상기 평균값(E_AVERAGE)에 임의의 상수()를 곱한 값보다 상기 히스토그램 비교부에서 구한 프레임 오차(E)가 큰 경우에는 장면 전환으로 판단하고, 크지 않은 경우에는 장면 전환이 발생하지 않았다고 판단하는 것을 특징으로 하는 장면 전환 검출 장치
|
7 |
7
제 6항에 있어서, 상기 장면 전환 판단부는 최근 M개의 프레임 오차를 저장하기 위해 MxL 비트 크기의 프레임 오차 레지스터를 구비하며, 장면 전환이 발생하지 않았다고 판단될 경우에는 프레임 오차 레지스터에 대해 L 비트만큼 쉬프트 연산을 수행한 후 현재 프레임 오차를 저장하는 것을 특징으로 하는 장면 전환 검출 장치
|
8 |
8
제 1 항에 있어서, 상기 장면 전환 판단부에서 장면 전환이 발생하였다고 판단되면 상기 제 1, 제 2 화소 리스트 추출부로부터 제 1, 제 2 화소 리스트를 입력받아 두 프레임 간의 화면의 차이가 조명 조건의 변화에 의한 것인지 여부를 최종적으로 판별하는 조명 변화 판별부를 더 포함하는 것을 특징으로 하는 장면 전환 검출 장치
|
9 |
9
제 8항에 있어서,상기 조명 변화 판별부는상기 장면 전환 판단부에서 장면 전환이 발생하였다고 판단되면 상기 제1, 제2 화소 리스트 추출부로부터 출력되는 제1, 제2 화소 리스트에 최소 자승법을 적용하여, 상기 제1 프레임 및 제2 프레임 사이에 선형적인 조건 변화가 존재하도록 하기 위한 다음의 수학식 1을 만족하는 두 파라메터 α와 β를 구하고, 상기 α와 β를 다음의 수학식 2에 적용하여 모델 이격도 D를 구한 후 상기 모델 이격도 D를 기설정된 임계값과 비교하여 최종 장면 전환 여부를 판단하는 것을 특징으로 하는 장면 전환 검출 장치:[수학식 1]여기서 I1(x, y) 및 I2(x, y)는 각각 상기 제1 프레임 및 제2 프레임이고,[수학식 2]
|
10 |
10
제 9항에 있어서,상기 두 파라메터 α와 β는 하기의 식을 적용하여 구하는 것을 특징으로 하는 장면 전환 검출 장치:
|
11 |
11
제 9항에 있어서,상기 조명 변화 판별부는상기 모델 이격도 D가 기 설정된 임계값보다 작으면 최종적으로 장면 전환이 발생하지 않은 것으로 판별하여 MxL 비트 크기의 프레임 오차 레지스터에 대한 쉬프트 연산을 수행하지 않고, 기 설정된 임계값보다 작지 않으면 최종적으로 장면 전환이 발생하였다고 판별하여 MxL 비트 크기의 프레임 오차 레지스터에 대한 쉬프트 연산을 수행하여 현재 프레임 오차를 저장하는 것을 특징으로 하는 장면 전환 검출 장치
|
12 |
12
제1 프레임을 입력받아 제1 프레임에 대한 누적 히스토그램을 추출하는 제1 누적 히스토그램 추출부;상기 추출된 제1 프레임에 대한 누적 히스토그램으로부터 적어도 하나 이상의 특정 빈도수에 해당하는 빈 값을 갖는 빈을 추출하고 상기 추출된 빈의 빈 값으로 구성되는 화소 리스트를 생성하여 출력하는 제1 화소 리스트 추출부;상기 제1 프레임에 연속하는 제2 프레임을 입력받아 제2 프레임에 대한 누적 히스토그램을 추출하는 제2 누적 히스토그램 추출부;상기 추출된 제2 프레임에 대한 누적 히스토그램으로부터 적어도 하나 이상의 특정 빈도수에 해당하는 빈 값을 갖는 빈을 추출하고 상기 추출된 빈의 빈 값으로 구성되는 화소 리스트를 생성하여 출력하는 제2 화소 리스트 추출부;상기 제1, 제2 화소 리스트 추출부의 출력을 비교하여 프레임 오차를 구하는 히스토그램 비교부;상기 히스토그램 비교부의 프레임 오차가 기 설정된 임계값보다 크면 장면 전환으로 판단하고, 크기 않으면 장면 전환이 아니라고 판단하는 장면 전환 판단부; 및상기 장면 전환 판단부에서 장면 전환이 발생하였다고 판단되면 상기 제1, 제2 화소 리스트 추출부로부터 제1, 제2 화소 리스트를 입력받아 두 프레임 간의 화면의 차이가 조명 조건의 변화에 의한 것인지 판별하여 최종적으로 장면 전환 여부를 판별하는 조명 변화 판별부;를 포함하여 구성하는 것을 특징으로 하는 장면 전환 검출 장치
|
13 |
13
제 12항에 있어서,상기 제1, 제2 누적 히스토그램 추출부는각각 해당 프레임에 대해 0부터 N-1까지 총 N개의 빈을 구성하고, 각각 해당 프레임의 화소 값을 읽어서 그 화소 값이 t번째 빈에 해당할 경우 t번째 빈을 포함한 그 이후의 각 빈의 빈도 수를 증가시키는 과정을 해당 프레임의 모든 화소를 읽을 때까지 반복하여 해당 프레임에 대해 N개의 빈을 갖는 누적 히스토그램을 추출하는 것을 특징으로 하는 장면 전환 검출 장치
|