KR19990042081A - Scene change detection method with hierarchical structure on MPEG-2 bit stream - Google Patents

Scene change detection method with hierarchical structure on MPEG-2 bit stream Download PDF

Info

Publication number
KR19990042081A
KR19990042081A KR1019970062784A KR19970062784A KR19990042081A KR 19990042081 A KR19990042081 A KR 19990042081A KR 1019970062784 A KR1019970062784 A KR 1019970062784A KR 19970062784 A KR19970062784 A KR 19970062784A KR 19990042081 A KR19990042081 A KR 19990042081A
Authority
KR
South Korea
Prior art keywords
gop
picture
scene change
mpeg
sub
Prior art date
Application number
KR1019970062784A
Other languages
Korean (ko)
Other versions
KR100249829B1 (en
Inventor
신태환
이한규
김진웅
김재곤
Original Assignee
이계철
한국전기통신공사
정선종
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 이계철, 한국전기통신공사, 정선종, 한국전자통신연구원 filed Critical 이계철
Priority to KR1019970062784A priority Critical patent/KR100249829B1/en
Publication of KR19990042081A publication Critical patent/KR19990042081A/en
Application granted granted Critical
Publication of KR100249829B1 publication Critical patent/KR100249829B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/87—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving scene cut or scene change detection in combination with video compression
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/177—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a group of pictures [GOP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 디지털 비디오에 관련되어 MPEG-2로 부호화된 비트열에서 완전히 복호화를 하지 않고 부호화된 모드, 움직임 벡터의 방향 등을 이용하여 장면 전환을 검출하는 방법에 관한 것이다. 또한, 모든 픽쳐(Picture)에 대하여 검사를 하지 않고, GOP(Group of Picture), 서브-GOP, 픽쳐 등의 순서로 계층적(Hierarchical)으로 장면 전환을 검출함으로써, 연산수를 줄이고 시간을 절약함으로 인해서 효율적인 장면 전환을 검출할 수 있는 발명이다.The present invention relates to a method for detecting a scene change by using a coded mode, a direction of a motion vector, etc. without completely decoding the MPEG-2 coded bit stream in relation to digital video. In addition, by detecting scene transitions hierarchically in the order of Group of Picture (GOP), Sub-GOP, Picture, etc. without inspecting all pictures, the number of operations is reduced and time is saved. Therefore, the invention can detect an effective scene change.

Description

엠펙-2 비트열 상에서 계층적 구조를 갖는 장면 전환 검출 방법Scene transition detection method with hierarchical structure on MPEG-2 bit stream

본 발명은 엠펙(MPEG ; Motion Picture Expert Group)-2 비트열 상에서 계층적 구조를 갖는 장면 전환 검출 방법에 관한 것으로서, 특히 디지털 비디오에 관련되어 MPEG-2 로 부호화된 비트열에서 완전히 복호화를 하지 않고 부호화된 모드, 움직임 벡터의 방향 등을 이용하여 장면 전환을 검출하는 방법에 관한 것이다.The present invention relates to a scene transition detection method having a hierarchical structure on an MPEG-2 Motion Picture Expert Group (MPEG) -2 bit stream. The present invention relates to a method for detecting a scene change using an encoded mode, a direction of a motion vector, and the like.

일반적으로 디지털 비디오는 용량이 아주 크기 때문에 저장 및 전송시에 압축이 필수적이며, 이에 대한 표준으로 MPEG-2가 널리 보급되어 앞으로 대부분의 방송 및 전송에 MPEG-2로 압축된 비트열을 저장하고 전송할 것이다. 또한, 앞으로는 단순히 압축된 영상을 복호화하는 기능 뿐만 아니라 비디오를 검색, 브라우징, 그리고 인덱싱하는 등 비디오를 분석하는 기능이 요구된다. 본 발명은 바로 이러한 비디오를 분석하는 가장 기본이 되는 장면 전환을 검출하는 방법이다.In general, digital video has a very large capacity, and compression is essential for storage and transmission. As a standard, MPEG-2 is widely used to store and transmit MPEG-2 compressed bit streams for most broadcasts and transmissions. will be. In addition, there is a need for a function of analyzing a video such as searching, browsing, and indexing a video as well as simply decoding a compressed image. The present invention is a method for detecting scene transitions which is the basis for analyzing such video.

이러한 장면 전환의 검출에 관련된 방법으로는 크게 두가지로 나눌 수 있다.There are two main methods related to the detection of such scene change.

먼저, 하나는 디지털 영상에 대하여, 즉 화소(pixel) 영역에서 하는 기술들이 있다. 그러나, 현재의 상황으로 보면 디지털 영상은 용량이 매우 크기 때문에 모든 디지털 영상들은 압축이 되어 있고, 앞서 언급한 기술들이 적용되기 위해서는 복호화 과정을 거쳐야 한다. 다른 하나는 복호화 과정을 거치지 않고, 압축된 비트열 자체를 가지고 장면 전환을 검출하는 방법이 있다. 그러나, 종래의 기술은 모든 압축된 비트열에 대하여 연산을 수행한 후, 장면 전환을 검출하도록 되어 있어 복호화 과정이 복잡해지고, 계산 시간이 많이 소요되는 문제점이 있다.First, there are techniques for digital images, namely in the pixel area. However, in the present situation, since the digital image has a very large capacity, all the digital images are compressed, and in order to apply the aforementioned techniques, the digital image must be decoded. The other is a method of detecting a scene change with the compressed bit string itself without going through a decoding process. However, the conventional technology is that after performing the operation on all the compressed bit streams, the scene change is detected, so that the decoding process is complicated, and calculation time is required.

상기와 같은 문제점을 해결하기 위해 본 발명은 MPEG-2 의 압축 부호화 알고리즘의 중요한 특징중의 하나인 GOP(Group of Picture)구조, M-값, 그리고 I-, P-, B- 픽쳐의 특성을 이용하여 전체 연산량을 현저히 줄임으로 보다 간단하게 구현하고, 또한 계산 시간을 줄이고자 한다.In order to solve the above problems, the present invention provides the GOP (Group of Picture) structure, M-value, and I-, P-, and B-picture, which are one of the important features of the MPEG-2 compression coding algorithm. By using this method, the total amount of computation is greatly reduced, and the computation time is also reduced.

이러한 본 발명의 목적은, MPEG-2 비트열을 계층적으로 장면 전환을 검출하도록 하여 보다 적은 시간으로 효과적인 장면 전환을 검출하는데 있다.It is an object of the present invention to detect scene transitions in a less time by hierarchically detecting MPEG-2 bit streams.

도 1은 M=3 이고 N=12인 GOP를 갖는 픽쳐의 구성도,1 is a block diagram of a picture having a GOP with M = 3 and N = 12;

도 2는 본 발명의 장면 전환 검출 흐름도.2 is a scene change detection flowchart of the present invention.

상기와 같은 목적을 달성하기 위한 본 발명의 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, 그리고 픽쳐의 순서로 계층적으로 장면전환을 검출하는 것을 특징으로 한다.In order to achieve the above object, a scene change detection method having a hierarchical structure on an MPEG-2 bit stream according to the present invention includes a scene change after dividing the input MPEG-2 video bit stream into a plurality of picture groups (GOPs). A first process of detecting a GOP which has occurred, a second process of detecting a sub-GOP having a scene change by using a motion vector of a P-picture in a GOP in which a scene change has been detected, and a sub- having detected the scene change In order to detect a picture in which the scene transition has occurred in the GOP, the direction ratios R b1 and R b2 of the motion vectors of the first and second B (bi-directional) pictures in the sub-GOP are respectively calculated based on Equation (4). A third process and a fourth process of detecting that a scene change is detected in each picture according to the comparison of the calculated R b1 and R b2 with a corresponding threshold Th, and again from the beginning until the end of the bit string. Several other GOPs By while repeatedly performed with respect to a fifth process ends when the last one, it does not check all of the GOP pictures, sub -GOP, and characterized by detecting a scene change in a hierarchical order of the picture.

이하, 본 발명을 첨부된 도면에 의거하여 상세히 설명하면 다음과 같다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

도 1은 장면 전환이 일어났을 때 MPEG-2 비디오 비트열에서 어떠한 변화가 일어나는 가를 설명하기 위한 도면으로서, M=3 이고 N=12 인 GOP 를 갖는 픽쳐의 구성도이다.FIG. 1 is a diagram for explaining what kind of change occurs in an MPEG-2 video bit stream when a scene change occurs, and is a block diagram of a picture having a GOP having M = 3 and N = 12.

MPEG-2 비디오에서 하나의 픽쳐에 대하여 가능한 부호화 형태로는 I(Intra)-, P(Predictive)-, 그리고 B(Bidirectional)- 의 픽쳐가 있다. I-픽쳐는 공간 중복성을 이용한 것으로 현재의 픽쳐만으로 압축하고, P-픽쳐는 현재의 픽쳐와 이전의 픽쳐를 사용하여 공간적인 중복성과 시간적인 중복성을 이용하여 압축하며, B-픽쳐는 이전의 픽쳐와 이후의 픽쳐를 이용하여 압축을 한다.Possible encoding formats for one picture in MPEG-2 video include pictures of I (Intra)-, P (Predictive)-, and B (Bidirectional)-. I-picture uses spatial redundancy and compresses only the current picture, P-picture compresses using spatial and temporal redundancy using the current picture and previous picture, and B-picture uses the previous picture. Compress is performed using and after picture.

GOP는 임의의 선택(random access)의 가장 최소단위로서, I-픽쳐와 I-픽쳐 사이의 픽쳐의 수이다. M-값은 P-픽쳐 또는 I-픽쳐 사이의 거리를 나타낸다. 본 발명에서는 M-값으로 표현되는 픽쳐들의 그룹을 서브-GOP라고 명명한다.GOP is the smallest unit of random access, the number of pictures between an I-picture and an I-picture. The M-value represents the distance between the P-picture or I-picture. In the present invention, a group of pictures represented by M-values is called a sub-GOP.

먼저, 첫번째 B-픽쳐에서 장면 전환이 일어났을 경우(11), 장면 전환이 일어난 픽쳐와 다음의 픽쳐들은 비슷한 특성을 가지므로, 첫번째 B-픽쳐의 움직임 벡터들은 대부분이 역 방향을 가리키며, 두번째 B-픽쳐(12)도 역시 역 방향의 움직임 벡터를 가진다. 그 다음의 P-픽쳐(13)는 앞의 I-픽쳐(10)와 내용이 다르므로 대부분의 매크로 블록이 움직임 벡터를 갖지 않는 인트라(Intra) 모드로 부호화된다.First, when a transition occurs in the first B-picture (11), the picture with the transition and the following pictures have similar characteristics, so that the motion vectors of the first B-picture mostly point in the reverse direction, and the second B Picture 12 also has a motion vector in the reverse direction. The next P-picture 13 is different in content from the preceding I-picture 10, so that most macroblocks are encoded in an Intra mode without a motion vector.

두번째 B-픽쳐(12)에서 장면 전환이 일어난 경우, 첫 번째 B-픽쳐(11)의 움직임 벡터들은 대부분이 순 방향을 가리키며, 두번째 B-픽쳐(12)의 움직임 벡터들은 대부분이 역 방향을 가리킨다. 다음의 P-픽쳐(13)는 대부분 인트라 모드로 부호화된다.When a transition occurs in the second B-picture 12, the motion vectors of the first B-picture 11 mostly point in the forward direction, and the motion vectors of the second B-picture 12 mostly point in the reverse direction. . The following P-picture 13 is mostly encoded in the intra mode.

P-픽쳐(13)에서 장면 전환이 일어난 경우, 첫번째와 두번째 B-픽쳐(11, 12)는 모두 순 방향 움직임 벡터를 가지며, P-픽쳐는 대부분 인트라 모드로 부호화된다.When a scene change occurs in the P-picture 13, both the first and second B-pictures 11 and 12 have forward motion vectors, and the P-picture is mostly encoded in the intra mode.

I-픽쳐(22)에서 장면 전환이 일어난 경우, 이전의 I-픽쳐와 현재의 I-픽쳐 사이의 화소 값들의 차이가 크게 난다. 또한 B-픽쳐들(20, 21)은 대부분 순 방향 움직임 벡터를 가진다.When a scene change occurs in the I-picture 22, the difference in pixel values between the previous I-picture and the current I-picture is large. Also, the B-pictures 20, 21 mostly have forward motion vectors.

다음으로, 도 2는 본 발명의 계층적으로 장면 전환을 검출하는 흐름도이다.Next, FIG. 2 is a flowchart for detecting a scene change hierarchically of the present invention.

입력 MPEG-2 비디오 비트열이 들어오면 여러개의 GOP 단위로 나눈다(30). 그리고나서, 장면전환이 일어난 GOP를 검출하기 위해 GOP내의 I-픽쳐들의 분산값을 구하고, 그 값들의 차를 구한다(31). 한 GOP에서 장면 전환이 일어난 경우 그 GOP의 I-픽쳐는 항상 이전 I-픽쳐와 화소 값들의 차이가 크다. MPEG-2 비트열에서 I-픽쳐의 전체 화소값을 얻기 위해서는 완전히 복호화를 해야 하므로, 본 발명에서는 DCT(Discrete cosine transform; 불연속 코사인 변환)의 DC(Direct Current)값으로만 전체의 화소값을 대표한다. 하기 수학식 (1)에 의해 I-픽쳐의 분산값을 계산한다.When the input MPEG-2 video bit stream is received, it is divided into several GOP units (30). Then, in order to detect the GOP in which the scene change has occurred, the variance value of the I-pictures in the GOP is obtained, and the difference between the values is obtained (31). When a scene change occurs in a GOP, the I-picture of that GOP always has a large difference between pixel values of the previous I-picture. In order to obtain the entire pixel value of the I-picture in the MPEG-2 bit stream, the entire pixel value is represented only by the DC (Direct Current) value of the discrete cosine transform (DCT). do. The variance value of the I-picture is calculated by the following equation (1).

상기 수학식 (1)내의 M × N 은 한 픽쳐 내의 DC 값들의 갯수를 의미하며, i, j 는 각각 DC 값의 위치를 나타낸다.M × N in Equation (1) denotes the number of DC values in one picture, and i and j represent positions of DC values, respectively.

수학식 (1)에 의한 분산값을 하기 수학식 (2)에 의하여 I-픽쳐들 사이의 차를 계산한다. 수학식 (2)에서 i 는 MPEG-2 비트열에서 I-픽쳐의 순서를 나타낸다.The difference between the I-pictures is calculated by the following equation (2) with the variance according to equation (1). In Equation (2), i represents the order of the I-pictures in the MPEG-2 bit stream.

|Δσ2|=|σi 2-σi-1 2|| Δσ 2 | = | σ i 2 -σ i-1 2 |

이와같이 하여 일정 갯수의 GOP에 대하여 수학식 (2)에 의하여 구한 값이 최대값인 경우를 찾아내어 장면 전환이 일어난 GOP를 검출한다(32).In this way, a case where the value obtained by the equation (2) for the predetermined number of GOPs is the maximum value is found to detect the GOP in which the scene change has occurred (32).

그후, P-픽쳐의 움직임 벡터를 이용하여 상기 장면 전환이 검출된 GOP에서 장면 전환이 일어난 서브-GOP를 검출한다(33, 34). 즉, 하기 수학식 (3)에 의하여 움직임 벡터(MV; Motion Vector)를 가지는 매크로 블록(Macro Block; MB)과 인트라 모드로 부호화된 매크로 블록의 비(Rp)를 계산한다(33).Then, using the motion vector of the P-picture, the sub-GOP in which the scene change has occurred is detected in the GOP in which the scene change is detected (33, 34). That is, Equation (3) the motion vector by; macroblock having the (Motion Vector MV); and calculates the (Macro Block MB) and the ratio (R p) of the macroblock coded in intra mode (33).

또한, 상기 구해진 매크로 블록의 비(Rp)가 최대인 값을 가지는 서브-GOP를 찾아 그 서브-GOP에 전환이 일어난 것으로 판단한다(34).In operation 34, a sub-GOP having a maximum value R p of the obtained macroblock is found and the sub-GOP is switched.

장면 전환이 검출된 서브-GOP에서 장면 전환이 일어난 픽쳐를 검출하는 기술은 두개의 B-픽쳐의 움직임 벡터의 방향을 이용한다. 이를 위해, 하기 수학식 (4)에 의하여 움직임 벡터 방향의 비(Rb)를 계산한다(35, 36).The technique for detecting a picture in which a scene change has occurred in the sub-GOP in which the scene change is detected uses the direction of motion vectors of two B-pictures. To this end, the ratio R b of the motion vector direction is calculated by the following equation (4) (35, 36).

즉, 움직임 벡터 방향의 비(Rb1)는 서브-GOP 내의 첫번째 B-픽쳐에 해당하는 값을 계산하고(35), 움직임 벡터 방향의 비(Rb2)는 서브-GOP내의 두번째 B-픽쳐에 해당하는 값을 계산한다(36).That is, the ratio R b1 of the motion vector direction calculates a value corresponding to the first B-picture in the sub-GOP (35), and the ratio R b2 of the motion vector direction is assigned to the second B-picture in the sub-GOP. The corresponding value is calculated (36).

이후의 단계들(37, 38, 40)에서는 (Rb1)과 (Rb2)를 임계값(Th)과 아래와 같이 비교하여 각 픽쳐에서 일어난 장면 전환을 검출한다.In the following steps 37, 38, and 40, (R b1 ) and (R b2 ) are compared with the threshold value Th as follows to detect a scene change occurring in each picture.

즉, 만약 Rb2가 Th 보다 작고, Rb1이 Th 보다 작을 경우 I- 또는 P-픽쳐에서 장면 전환이 검출되었음을 나타내고(37, 38, 39), Rb2가 Th 보다 크고, Rb1이 Th 보다 클 경우 첫번째 B-픽쳐에서 장면 전환이 검출되었음을 나타내고(37, 40, 41), Rb2가 Th 보다 크고, Rb1이 Th 보다 작을 경우 두번째 B-픽쳐에서 장면 전환이 검출되었음을 나타낸다(37, 40, 42).That is, if R b2 is less than Th and R b1 is less than Th, it indicates that a transition has been detected in an I- or P-picture (37, 38, 39), R b2 is greater than Th, and R b1 is greater than Th If large, it indicates that a transition is detected in the first B-picture (37, 40, 41), and if R b2 is greater than Th and if R b1 is less than Th, it indicates that a transition is detected in the second B-picture (37, 40). , 42).

마지막으로, 비트열의 마지막인지를 계산하여 마지막일 경우 종료하고, 그렇지 않을 경우 다시 처음부터 다른 여러개의 GOP에 대하여 같은 방법을 반복하도록 한다(43).Finally, it calculates whether it is the end of the bit string and ends if it is the last, otherwise it repeats the same method for several other GOPs from the beginning (43).

본 발명은 장면 전환 검출과정에서 모든 픽쳐를 검사함으로 생기는 여러 가지 문제점을 해결하기 위한 계층적인 장면 전환 검출법으로서, 비디오 색인화(video indexing), 비디오 쿼리(video query) 시스템, 비디오 브라우징(video browsing) 시스템 등의 응용 분야에 널리 사용될 수 있다.The present invention is a hierarchical scene change detection method for solving various problems caused by inspecting all pictures in a scene change detection process, and includes a video indexing, a video query system, and a video browsing system. It can be widely used in such application fields.

Claims (4)

MPEG-2 로 압축된 비트열의 디지털 비디오 장면의 전환을 검출하는 방법에 있어서,A method for detecting a transition of a digital video scene of a bit stream compressed with MPEG-2, 입력 MPEG-2 비디오 비트열이 들어오면 다수개의 픽쳐 그룹(GOP)으로 나눈 후 장면 전환이 일어난 GOP를 검출하는 제 1 과정과;A first process of detecting a GOP in which a scene change occurs after dividing the input MPEG-2 video bit stream into a plurality of picture groups (GOPs); 상기 장면 전환이 검출된 GOP에서 P-픽쳐의 움직임 벡터를 이용하여 장면 전환이 일어난 서브-GOP 를 검출하는 제 2 과정과;A second process of detecting a sub-GOP in which a scene change has occurred by using a motion vector of a P-picture in the GOP in which the scene change is detected; 상기 장면 전환이 검출된 서브-GOP에서 장면 전환이 일어난 픽쳐를 검출하기 위해 그 서브-GOP내의 첫번째 및 두번째 B(양방향)-픽쳐의 움직임 벡터의 방향비(Rb1, Rb2)를 하기 수학식 (4)에 의거하여 각각 계산하는 제 3 과정과;The direction ratios R b1 and R b2 of the motion vectors of the first and second B (bidirectional) pictures in the sub-GOP are detected in order to detect a picture in which the scene change has occurred in the sub-GOP in which the scene change is detected. A third process of calculating based on (4), respectively; 상기 계산된 Rb1, Rb2를 각각 해당 임계값(Th)과의 비교에 따라 각 픽쳐에서 장면 전환이 검출되었음을 검출하는 제 4 과정과; 및A fourth step of detecting that a scene change is detected in each picture according to comparison of the calculated R b1 and R b2 with a corresponding threshold value Th; And 비트열의 마지막일 때까지 처음부터 다시 다른 여러개의 GOP에 대하여 반복하다가 마지막일 경우 종료하는 제 5 과정을 포함하여 모든 픽쳐를 검사하지 않고 GOP, 서브-GOP, 그리고 픽쳐의 순서로 계층적으로 장면전환을 검출하는 것을 특징으로 하는 MPEG-2 비트열 상에서 계층적 구조를 갖는 장면 전환 검출 방법.Transitions hierarchically in the order of GOP, sub-GOP, and pictures without checking all the pictures, including the fifth process of repeating from the beginning until the end of the bit string and then ending at the end. And a hierarchical structure on the MPEG-2 bit stream. (상기 수학식 (4) : )(Equation (4) above) ) 제 1 항에 있어서,The method of claim 1, 상기 제 1 과정의 장면 전환이 일어난 GOP 검출은,GOP detection in which the scene change of the first process has occurred, 상기 나누어진 GOP내의 I(Intra)-픽쳐들의 분산값을 하기 수학식 (1)을 이용하여 구하고, 그 구해진 분산값을 하기 수학식 (2)에 의거하여 I-픽쳐들 사이의 차를 계산하고, 상기 일정 갯수의 GOP에 대하여 구한 차 값이 최대값인 경우를 찾아내서 검출하는 것을 특징으로 하는 MPEG-2 비트열 상에서 계층적 구조를 갖는 장면 전환 검출 방법.The variance value of the I (Intra) -pictures in the divided GOP is calculated using Equation (1), and the difference is calculated between the I-pictures based on Equation (2). And detecting and detecting a case where the difference value obtained for the predetermined number of GOPs is a maximum value. (상기 수학식 (1) : , 여기서, MN은 한 픽쳐내의 DC 값들의 갯수, i, j는 DC값의 위치를 나타내고,(Equation (1) above) , Where MN is the number of DC values in one picture, i, j are the positions of DC values, 상기 수학식(2) : |Δσ2|=|σi 2-σi-1 2| , 여기서, i 는 MPEG-2비트열에서 I-픽쳐의 순서를 나타냄.)Equation (2): | Δσ 2 | = | σ i 2 -σ i-1 2 | , Where i represents the order of the I-pictures in the MPEG-2 bit stream.) 제 1 항에 있어서,The method of claim 1, 상기 제 2 과정은,The second process, 움직임 벡터(MV)를 가지는 매크로블록(MB)과 인트라(Intra) 모드로 부호화된 매크로블록의 비(Rp)를 하기 수학식 (3)에 의하여 계산하고, 그 계산된 Rp의 최대값을 가지는 서브-GOP를 찾아 그 서브-GOP에 전환이 일어난것으로 판단하는 것을 특징으로 하는 MPEG-2 비트열 상에서 계층적 구조를 갖는 장면 전환 검출 방법.The ratio R p of the macroblock MB having the motion vector MV and the macroblock encoded in the intra mode is calculated by the following equation (3), and the maximum value of the calculated R p is calculated. And a hierarchical structure on the MPEG-2 bit stream, characterized by finding a sub-GOP having a sub-GOP and determining that the sub-GOP has undergone a change. (상기 수학식 (3) : )(Equation (3) above) ) 제 1 항에 있어서,The method of claim 1, 상기 제 4 과정은,The fourth process, Rb2가 Th 보다 작고, Rb1이 Th 보다 작을 경우 I- 또는 P-픽쳐에서 장면 전환이 검출되고,When R b2 is less than Th and R b1 is less than Th, a transition is detected in the I- or P-picture, Rb2가 Th 보다 크고, Rb1이 Th 보다 클 경우 첫번째 B-픽쳐에서 장면전환이 검출되고,If R b2 is greater than Th and R b1 is greater than Th, a transition is detected in the first B-picture, Rb2가 Th 보다 크고, Rb1이 Th 보다 작을 경우 두번째 B-픽쳐에서 장면 전환이 검출된 것으로 판단하는 것을 특징으로 하는 MPEG-2 비트열 상에서 계층적 구조를 갖는 장면 전환 검출 방법.And when R b2 is larger than Th and R b1 is smaller than Th, determine that a scene change is detected in the second B-picture.
KR1019970062784A 1997-11-25 1997-11-25 A hierarchical scene converting test method on mpeg-2 bit KR100249829B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970062784A KR100249829B1 (en) 1997-11-25 1997-11-25 A hierarchical scene converting test method on mpeg-2 bit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970062784A KR100249829B1 (en) 1997-11-25 1997-11-25 A hierarchical scene converting test method on mpeg-2 bit

Publications (2)

Publication Number Publication Date
KR19990042081A true KR19990042081A (en) 1999-06-15
KR100249829B1 KR100249829B1 (en) 2000-03-15

Family

ID=19525571

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970062784A KR100249829B1 (en) 1997-11-25 1997-11-25 A hierarchical scene converting test method on mpeg-2 bit

Country Status (1)

Country Link
KR (1) KR100249829B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100794797B1 (en) * 2002-10-14 2008-01-21 삼성전자주식회사 Apparatus of Writing and reproducing digital ?/? data and controlling method thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100794797B1 (en) * 2002-10-14 2008-01-21 삼성전자주식회사 Apparatus of Writing and reproducing digital ?/? data and controlling method thereof

Also Published As

Publication number Publication date
KR100249829B1 (en) 2000-03-15

Similar Documents

Publication Publication Date Title
EP1021042B1 (en) Methods of scene change detection and fade detection for indexing of video sequences
US7856059B2 (en) Determining the number of unidirectional and bidirectional motion compensated frames to be encoded for a video sequence and detecting scene cuts in the video sequence
KR100698106B1 (en) A hierarchical hybrid shot change detection method for mpeg-compressed video
US5751378A (en) Scene change detector for digital video
JP3957915B2 (en) Fade detection device and information encoding device
KR100464995B1 (en) Method and apparatus for compressing video information using exercise dependent prediction
US8098729B2 (en) Implementing B-picture scene changes
US6351493B1 (en) Coding an intra-frame upon detecting a scene change in a video sequence
Feng et al. Scene change detection algorithm for MPEG video sequence
US20070092007A1 (en) Methods and systems for video data processing employing frame/field region predictions in motion estimation
CN1647503A (en) Method and apparatus for detecting scene changes in video using a histogram of frame differences
US6285791B1 (en) Transmission method for video or moving pictures by compressing block differences
US20060256864A1 (en) Motion estimation methods and systems in video encoding for battery-powered appliances
US6996183B2 (en) Scene cut detection in a video bitstream
JP3415319B2 (en) Moving picture coding apparatus and moving picture coding method
Shin et al. Hierarchical scene change detection in an MPEG-2 compressed video sequence
KR100249829B1 (en) A hierarchical scene converting test method on mpeg-2 bit
JP2869398B2 (en) Cut point detection method and device
JPH0879767A (en) Moving vector coding and decoding system
JP2002325259A (en) Method for coding digital image base on error correction
US20060109906A1 (en) Methods and apparatus for dynamically adjusting f-codes for a digital picture header
JPH0951538A (en) Encoding method for image signal
US6671420B1 (en) Method for processing saturated intervals in video sequences
Fernando et al. Scene adaptive video encoding for MPEG and H. 263+ video
Fernando et al. DFD based scene segmentation for H. 263 video sequences

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121205

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20131205

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee