MPEG-2 로 압축된 비트열의 디지털 비디오 장면의 전환을 검출하는 방법에 있어서,

입력 MPEG-2 비디오 비트열이 들어오면 다수개의 픽쳐 그룹(GOP)으로 나눈 후 장면 전환이 일어난 GOP를 검출하는 제 1 과정과;

상기 장면 전환이 검출된 GOP에서 P-픽쳐의 움직임 벡터를 이용하여 장면 전환이 일어난 서브-GOP 를 검출하는 제 2 과정과;

상기 장면 전환이 검출된 서브-GOP에서 장면 전환이 일어난 픽쳐를 검출하기 위해 그 서브-GOP내의 첫번째 및 두번째 B(양방향)-픽쳐의 움직임 벡터의 방향비(Rb1, Rb2)를 하기 수학식 (4)에 의거하여 각각 계산하는 제 3 과정과;

상기 계산된 Rb1, Rb2를 각각 해당 임계값(Th)과의 비교에 따라 각 픽쳐에서 장면 전환이 검출되었음을 검출하는 제 4 과정과; 및

비트열의 마지막일 때까지 처음부터 다시 다른 여러개의 GOP에 대하여 반복하다가 마지막일 경우 종료하는 제 5 과정을 포함하여 모든 픽쳐를 검사하지 않고 GOP, 서브-GOP, 그리고 픽쳐의 순서로 계층적으로 장면전환을 검출하는 것을 특징으로 하는 MPEG-2 비트열 상에서 계층적 구조를 갖는 장면 전환 검출 방법

제 1 항에 있어서,

상기 제 1 과정의 장면 전환이 일어난 GOP 검출은,

상기 나누어진 GOP내의 I(Intra)-픽쳐들의 분산값을 하기 수학식 (1)을 이용하여 구하고, 그 구해진 분산값을 하기 수학식 (2)에 의거하여 I-픽쳐들 사이의 차를 계산하고, 상기 일정 갯수의 GOP에 대하여 구한 차 값이 최대값인 경우를 찾아내서 검출하는 것을 특징으로 하는 MPEG-2 비트열 상에서 계층적 구조를 갖는 장면 전환 검출 방법

제 1 항에 있어서,

상기 제 2 과정은,

움직임 벡터(MV)를 가지는 매크로블록(MB)과 인트라(Intra) 모드로 부호화된 매크로블록의 비(Rp)를 하기 수학식 (3)에 의하여 계산하고, 그 계산된 Rp의 최대값을 가지는 서브-GOP를 찾아 그 서브-GOP에 전환이 일어난것으로 판단하는 것을 특징으로 하는 MPEG-2 비트열 상에서 계층적 구조를 갖는 장면 전환 검출 방법

제 1 항에 있어서,

상기 제 4 과정은,

Rb2 가 Th 보다 작고, Rb1 이 Th 보다 작을 경우 I- 또는 P-픽쳐에서 장면 전환이 검출되고,

Rb2 가 Th 보다 크고, Rb1 이 Th 보다 클 경우 첫번째 B-픽쳐에서 장면전환이 검출되고,

Rb2 가 Th 보다 크고, Rb1 이 Th 보다 작을 경우 두번째 B-픽쳐에서 장면 전환이 검출된 것으로 판단하는 것을 특징으로 하는 MPEG-2 비트열 상에서 계층적 구조를 갖는 장면 전환 검출 방법