KR20020040503A - Shot detecting method of video stream - Google Patents

Shot detecting method of video stream Download PDF

Info

Publication number
KR20020040503A
KR20020040503A KR1020000070567A KR20000070567A KR20020040503A KR 20020040503 A KR20020040503 A KR 20020040503A KR 1020000070567 A KR1020000070567 A KR 1020000070567A KR 20000070567 A KR20000070567 A KR 20000070567A KR 20020040503 A KR20020040503 A KR 20020040503A
Authority
KR
South Korea
Prior art keywords
edge
scene
scene change
edge component
video
Prior art date
Application number
KR1020000070567A
Other languages
Korean (ko)
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 KR1020000070567A priority Critical patent/KR20020040503A/en
Publication of KR20020040503A publication Critical patent/KR20020040503A/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20048Transform domain processing
    • G06T2207/20052Discrete cosine transform [DCT]

Abstract

PURPOSE: A method for detecting a scene change of a moving picture video stream is provided to extract edge information in an image using an AC(Alternating Current) coefficient of DCT(Discrete Cosine Transform), and to detect whether to change a scene according to a variation degree of the edge information, so as to reduce wrong detection of a scene change and correctly detect a scene change block. CONSTITUTION: An edge component of moving picture signals are extracted. The edge component of the extracted current frame and an edge component of a prior frame are compared. If a result of comparing the edge component of the current frame and the edge component of the prior frame is over a predetermined threshold, a corresponding block is detected as a scene change block. When detecting the edge component of the current frame and the edge component of the prior frame, edge information that is information on the shape of an object is extracted using an AC coefficient calculated by performing DCT transform.

Description

동영상 비디오 스트림의 장면전환 검출방법{SHOT DETECTING METHOD OF VIDEO STREAM}How to detect scene transition of video stream {SHOT DETECTING METHOD OF VIDEO STREAM}

본 발명은 동영상 비디오 콘텐츠에서 장면이 전환되는 부분을 정확하게 검출할 수 있도록 한 동영상 비디오 스트림의 장면전환 검출방법에 관한 것이다.The present invention relates to a method of detecting a transition of a moving video video stream so that a portion of the moving video content can be accurately detected.

특히 본 발명은 디지털 비디오 신호에 대해서 MPEG 기반으로 압축 부호화를 수행할 때, 비디오 신호의 DCT 변환계수(Discrete Cosine Transform Coefficient) 중에서 AC 계수를 이용해서 영상의 엣지(edge)를 검출하고, 이렇게 검출된 엣지성분을 이용해서 장면전환 여부를 판단함으로써, 동영상의 장면전환 부분을 정확하게 검출할 수 있도록 한 동영상 비디오 스트림의 장면전환 검출방법에 관한 것이다.Particularly, in the present invention, when performing MPEG-based compression coding on a digital video signal, an edge of an image is detected by using an AC coefficient from a DCT transform coefficient of the video signal. The present invention relates to a method of detecting a transition of a moving video video stream by determining whether the transition is performed using an edge component, so that the transition of the moving picture can be accurately detected.

디지털 신호처리 기술의 발달은 DVD, 전자 도서관, VOD 등과 같이, 보다 다양하고 풍부하며 사용자 친화적인 동영상 콘텐츠의 제공 뿐만 아니라, 각종 디지털 정보의 기록매체를 통한 동영상 콘텐츠의 제공, 인터넷과 같은 네트워크 기반의 동영상 콘텐츠의 제공을 가능하게 하고 있으며, 영화나 드라마 등과 같은 동영상 콘텐츠를 내용기반으로 검색 및 브라우징할 수 있는 기술적 기반이 제시되고 있다.The development of digital signal processing technology is not only providing more diverse and rich and user-friendly video contents such as DVD, electronic library, VOD, etc., but also providing video contents through various digital information recording media and network-based network such as the Internet. It is possible to provide video contents, and a technical basis for searching and browsing video contents such as movies or dramas based on contents has been proposed.

또한, 동영상 콘텐츠들은 디지털 압축 부호화 기술을 기반으로 해서 제공되고 있으며, 이 중에서 MPEG 기반의 영상 압축 부호화 기술이 널리 사용되고 있다.In addition, video contents are provided based on digital compression encoding technology, and among them, MPEG based image compression encoding technology is widely used.

MPEG 기반의 영상 압축 부호화 기술은, 동영상 비디오 신호의 압축 및 전송효율을 높이기 위해서 공간적 중복성을 피하기 위한 DCT변환과, 시간적 중복성을 피하기 위한 움직임 추정(ME:Motion Estimation) 및 움직임 보상(MC:Motion Compensation)을 수행하여 영상신호를 압축 부호화하고 있다.MPEG-based video compression coding technology includes a DCT transform to avoid spatial redundancy and a motion estimation (ME) and motion compensation (MC) to avoid temporal redundancy in order to improve the compression and transmission efficiency of a video signal. Video compression is performed.

MPEG 기반으로 압축 부호화된 동영상 비디오 스트림은 앞에서 설명한 바와같이 해당 동영상 콘텐츠에 대하여 보다 다양하고 풍부한 기능, 예를 들면 내용기반으로 동영상 검색을 수행한다던가 하는 등의 목적을 위해서, 동영상 비디오 스트림의 장면(scene)이 전환되는 부분의 검출이 요구된다.As described above, an MPEG video compression-encoded video video stream is used to provide a more diverse and rich function for the video content, for example, to perform video search based on content. The detection of the part where the scene is switched is required.

이러한 장면전환 검출 기술로 종래에는 인접 프레임간의 영상차 즉, 장면이 전환된 부분은 이전 프레임과 현재 프레임의 영상신호의 차가 급격하게 변화된다는 점을 기반으로 하여, DCT 계수 중에서 DC계수를 이용한 방법이 있다. DCT변환의 DC계수를 이용한 장면전환 방법은 다음과 같은 기술적 근거에 따른다.In the conventional scene change detection technique, a method using a DC coefficient among DCT coefficients is based on the fact that the image difference between adjacent frames, that is, the scene changed part is rapidly changed between the video signal of the previous frame and the current frame. have. The scene change method using the DC coefficient of the DCT transform is based on the following technical basis.

DC 계수는 전체 영상을 8 ×8 블록 단위로 분할하여 구한 블록의 평균값이기 때문에, 이 DC 계수를 이용해서 전체 영상과 비슷한 축소된 DC 영상을 얻을 수 있고, 현재 프레임의 DC 영상과 이전 프레임의 DC 영상의 차를 구함으로써, 장면전환 여부를 판정할 수 있다는 것이다.Since the DC coefficient is an average value of blocks obtained by dividing the entire image into 8 × 8 block units, the DC coefficient can be used to obtain a reduced DC image similar to the entire image, and the DC image of the current frame and the DC of the previous frame can be obtained. By determining the difference of the images, it is possible to determine whether to change scenes.

즉, 드라마를 예로 들어 보면, 스토리 전개상 특정한 장소에서 특정한 등장인물이 계속하여 등장하고 서로 대화하는 장면이 지속된다면 카메라에 의해서 촬영된 내용의 시간적 경과에 따른 급격한 영상변화가 상대적으로 적은 값이 될 것이고, 만약 장면이 전환되어 이전 장면과 현재 장면이 전혀 다른 장소를 배경으로 하게 된다면 현재 프레임의 영상과 이전 프레임의 영상은 급격하게 변화될 것이므로, 이러한 영상신호의 급격한 변화를 DCT변환의 DC계수를 이용해서 검출 및 판정함으로써, 장면이 전환되었다고 결정하고 해당 구간을 장면전환 구간으로 설정하는 것이다.In other words, taking a drama as an example, if a certain character continues to appear and talks with each other in a certain place in the story development, the sudden change of the image over time of the contents taken by the camera will be relatively small. If the scene is changed and the previous scene and the current scene are completely different from each other, the image of the current frame and the image of the previous frame will be changed drastically. Therefore, the sudden change of the video signal is used by using the DC coefficient of the DCT conversion. By detecting and judging, it is determined that the scene has been changed and the corresponding section is set as the scene change section.

이와같이 장면전환의 검출을 자동적으로 수행함으로써, 동영상 비디오의 내용을 장면전환 지점을 기준으로 해서 구분할 수 있고, 이러한 구분은 동영상 콘텐츠에 대한 보다 다양한 서비스를 가능하게 할 수 있는 것이다.In this way, by automatically detecting the scene change, the contents of the moving image video can be classified based on the scene change point, and this division can enable more various services for the moving image contents.

그러나, 종래에 DCT변환의 DC 계수를 이용해서 장면전환을 검출하는 방법은 다음과 같은 오류의 가능성이 매우 크다.However, the conventional method of detecting a scene change using the DC coefficient of the DCT transform has a great possibility of the following error.

즉, 스포츠 중계 장면처럼 같은 장면에서 선수들의 움직임이 매우 빠른 동영상인 경우에는 인접 프레임 마다 그 영상의 변화 정도가 매우 급격하고 또 커질 것이지만, 이러한 경우에도 장면전환은 아니라고 할 수 있다. 그렇지만 DCT변환의 DC계수를 이용해서 장면전환을 검출하는 알고리즘이라면 이 문제를 해결할 수 없다.That is, in the case of a video having a very fast movement of players in the same scene, such as a sports relay scene, the degree of change of the image will be very rapid and large for each adjacent frame, but in this case, it is not a scene change. However, an algorithm that detects scene transitions using the DC coefficient of the DCT transform cannot solve this problem.

더구나 조명의 변화가 매우 심한 동영상, 예를 들면 쇼 프로그램 등과 같은경우에는 장면전환이 일어나지 않더라도 이전 영상과 현재 영상의 급격한 신호 변화(DC 영상 간의 차)가 검출되기 때문에 결국 이러한 경우에도 장면이 전환된 구간으로 잘못 검출하게 될 수 있다.In addition, in the case of a moving video such as a show program, which has a very high lighting change, a sudden signal change (difference between the DC image) of the previous image and the current image is detected even if no scene change occurs. Incorrectly detected as a section.

장면전환의 오검출은 동영상 콘텐츠에서 예를 들면 내용기반의 검색 및 브라우징을 수행한다던가, 혹은 사용자가 특정한 장면을 검색 및 브라우징한다던가 할 때에 정확한 정보의 검색을 어렵게 하고, 콘텐츠의 서비스 질을 떨어 뜨리는 요인이 된다.Misdetection of scene transitions makes it difficult to retrieve accurate information, for example, when performing content-based search and browsing in video content, or when a user searches and browses a specific scene, and degrades the quality of content. It is a factor to make.

따라서, 위와같은 장면전환 오검출의 경우를 줄이고, 보다 정확하게 실질적인 장면전환이 일어난 구간을 검출하는 방법이 요구된다.Therefore, there is a need for a method of reducing the case of scene change false detection as described above and more accurately detecting a section in which a substantial scene change has occurred.

본 발명은 MPEG 기반의 동영상 압축 부호화에서, 디지털 동영상의 엣지 성분을 검출하고, 현재 프레임과 이전 프레임의 엣지 성분의 변화를 이용해서 장면전환 여부를 판별함으로써, 보다 정확하게 동영상의 장면전환 구간을 검출할 수 있도록 한 동영상 비디오 스트림의 장면전환 검출방법을 제안한다.According to the present invention, in MPEG-based video compression encoding, an edge component of a digital video is detected, and a scene change section of the video is detected more accurately by determining whether to change the scene using the change of the edge component of the current frame and the previous frame. We propose a scene change detection method of a video stream.

특히 본 발명은 MPEG 기반의 동영상 압축 부호화에서, 디지털 동영상에 대하여 DCT 변환의 AC계수를 이용해서 영상 내의 엣지 정보를 구하고, 이 구해진 엣지 정보의 변화 정도에 따라서 장면전환 여부를 검출함으로써, 같은 장면에서 조명의 변화 등에 의해 생기는 장면전환 오검출을 줄이고, 보다 정확하게 동영상의 장면전환 구간을 검출할 수 있도록 한 동영상 비디오 스트림의 장면전환 검출방법을 제안한다.Particularly, in the present invention, in MPEG-based video compression encoding, edge information in a video is obtained by using an AC coefficient of DCT conversion for a digital video, and whether or not a scene change is detected according to the obtained change of edge information, so that The present invention proposes a scene change detection method of a moving picture video stream which reduces scene change false detection caused by a change in lighting and detects a scene change section of a moving picture more accurately.

또한 본 발명은 동영상 내의 물체 형태에 대한 정보인 엣지 정보를 DCT변환의 AC계수를 이용해서 구하고, 이 엣지 영상의 히스토그램 비교를 통해서 장면 전환 여부를 검출하되, 엣지 영상의 히스토그램 비교시 움직임 보상을 한 후 그 변화정도를 측정함으로써, 같은 장면에서 물체의 움직임에 의해 발생하는 장면전환 오검출을 줄일 수 있도록 한 동영상 비디오 스트림의 장면전환 검출방법을 제안한다.In addition, the present invention obtains the edge information, which is information about the shape of the object in the video by using the AC coefficient of the DCT transform, and detects whether or not the scene change by comparing the histogram of the edge image, the motion compensation when comparing the histogram of the edge image Then, by measuring the degree of change, we propose a scene change detection method of a moving image video stream to reduce the detection of scene change false caused by the movement of the object in the same scene.

도1은 DCT 변환의 AC계수를 설명하기 위한 도면1 is a view for explaining the AC coefficient of the DCT conversion

도2는 MPEG 동영상 압축 부호화시의 움직임 추정 및 움직임 보상에 의해 부호화된 장면에서의 분산값 예측을 설명하기 위한 도면2 is a diagram for explaining dispersion value prediction in a scene encoded by motion estimation and motion compensation during MPEG video compression encoding.

도3은 방향성 엣지 히스토그램을 이용한 움직임 보상을 설명하기 위한 도면3 is a diagram for explaining motion compensation using a directional edge histogram.

본 발명의 동영상 비디오 스트림의 장면전환 검출방법은, MPEG 동영상 압축 부호화를 기반으로 하여 동영상 비디오 스트림을 처리함에 있어서, 동영상 신호의 엣지성분을 추출하는 단계와, 상기 추출된 현재 프레임과 이전 프레임의 엣지 성분을 비교하는 단계와, 상기 현재 프레임과 이전 프레임의 엣지 성분의 비교 결과가 소정의 임계치 이상인 경우 해당 구간을 장면전환 구간으로 검출하는 단계로 이루어진 것을 특징으로 하는 동영상 비디오 스트림의 장면전환 검출방법이다.In accordance with an aspect of the present invention, there is provided a method of detecting a scene change of a moving image video stream, the method comprising extracting edge components of a moving image signal based on MPEG moving image compression encoding, and extracting edges of the extracted current frame and previous frame. Comprising a step of comparing the components, and if the comparison result of the edge components of the current frame and the previous frame is more than a predetermined threshold detects the corresponding section as a transition period, the scene transition detection method of the video stream .

또한 본 발명은 상기 현재 프레임과 이전 프레임의 엣지 성분을 검출할 때, 동영상 신호에 대해서 DCT변환을 수행하여 구한 AC계수를 이용해서, 물체의 형태에 관한 정보인 엣지 성분을 구하는 것을 특징으로 하는 동영상 비디오 스트림의 장면전환 검출방법이다.In addition, the present invention, when detecting the edge components of the current frame and the previous frame, using the AC coefficient obtained by performing the DCT transform on the video signal, the edge component which is information on the shape of the object to obtain a video A scene change detection method of a video stream.

또한 본 발명은 상기 엣지 영상의 히스토그램을 이용해서 움직임 추정 및 보상을 수행한 후 상기 엣지 성분의 변화정도를 측정하여 장면전환 여부를 검출하는 것을 특징으로 하는 동영상 비디오 스트림의 장면전환 검출방법이다.In addition, the present invention is a scene change detection method of a moving image video stream, characterized in that by detecting the scene change by measuring the degree of change of the edge component after performing motion estimation and compensation using the histogram of the edge image.

상기한 바와같이 이루어진 본 발명의 동영상 비디오 스트림의 장면전환 검출방법을 첨부된 도면을 참조하여 실시예로서 설명하면 다음과 같다.The scene change detection method of the video stream of the present invention made as described above is described as an embodiment with reference to the accompanying drawings.

먼저, 도1을 참조하여 MPEG 비디오 시퀀스 내의 DCT 변환의 AC계수(auv)가 나타내는 영상 내의 엣지 정보에 대해서 설명한다.First, with reference to Fig. 1, edge information in an image indicated by an AC coefficient a uv of a DCT transform in an MPEG video sequence will be described.

도1은 DCT변환의 기저 영상(N=4)을 나타낸 도면으로서, 이와같이 MPEG 비디오 시퀀스로부터 엣지 정보를 추출하기 위해서 영상신호를 DCT변환하고, 이로부터 AC계수에 해당하는 데이터를 추출한다. 이렇게 추출된 각각의 AC계수들은 도1에 나타낸 바와같이 영상 내에 포함된 해당 엣지 정보의 크기를 나타내고, 이 엣지 정보는 그 영상 내의 물체의 형태에 관한 정보이므로, 이 정보를 이용해서 장면전환 여부를 검출할 수 있다.FIG. 1 is a diagram showing a base image (N = 4) of DCT conversion. In order to extract edge information from an MPEG video sequence, the video signal is DCT converted, and data corresponding to an AC coefficient is extracted therefrom. As shown in FIG. 1, the extracted AC coefficients indicate the size of the corresponding edge information included in the image, and the edge information is information on the shape of the object in the image. Can be detected.

즉, 도1에서와 같이 구한 AC계수들을 이용해서 프레임 내의 엣지 강도를 구한다. 여기서 고주파에 해당하는 엣지 성분은 물체의 형태를 나타내는 엣지 정보라고 하기 보다는 텍스쳐(texture)에 관련된 경우가 많으므로, 본 발명에서는 저주파에 해당하는 Fuv=auv(u<N, v<N)의 계수만을 이용한다.That is, the edge strength in the frame is obtained using the AC coefficients obtained as shown in FIG. Here, since the edge component corresponding to the high frequency is often related to the texture rather than the edge information indicating the shape of the object, in the present invention, F uv = a uv (u <N, v <N) corresponding to the low frequency. Use only the coefficient of.

이 것은 예를 들면 '바람에 흩날리는 나뭇잎이 햇빛에 반사되어 반짝이는 화면'인 경우와 같은 장면에 대처하기 위함이다. 이와같이 DCT변환의 AC계수가 엣지 강도를 반영하는 것은 다음과 같은 이유에서 이다.This is to cope with the scene, for example, 'a screen in which the leaves scattered in the wind are reflected by the sunlight.' Thus, the AC coefficient of the DCT conversion reflects the edge strength for the following reasons.

알려진 바와같이 MPEG은 공간적 중복성을 제거하기 위해서 DCT변환을 하고, 시간적 중복성을 제거하기 위해서 움직임 추정(ME) 및 움직임 보상(MC)을 수행하여 영상신호를 압축 부호화하고 있다. 그러므로 ME/MC에 의해서 부호화된 장면에서의엣지 정보를 구하기 위해서는 도2에 도시한 바와같은 분산값 예측 방법을 통하여 엣지 강도를 구할 수 있다.As is known, MPEG compresses and encodes a video signal by performing DCT transform to remove spatial redundancy and performing motion estimation (ME) and motion compensation (MC) to remove temporal redundancy. Therefore, in order to obtain the edge information in the scene encoded by the ME / MC, the edge strength can be obtained through the dispersion value prediction method as shown in FIG.

즉, 도2에 도시한 바와같이 현재 프레임(Current frame)의 블록(Bp)의 분산값은 이전 프레임/참조 프레임(Previous frame/Reference frame)의 블록(Bp)과 겹치는 부분의 면적비와 분산값을 이용해서 구할 수 있는 것이다(Parseval의 정리).That is, as shown in FIG. 2, the variance value of the block Bp of the current frame corresponds to the area ratio and the variance value of the portion overlapping with the block Bp of the previous frame / reference frame. You can get it by using Parseval's theorem.

이에 따르면 분산값은 결국 DCT 계수를 이용해서 구할 수 있게 되며, 예측된 분산값은 현재 AC계수를 이용해서 구한 엣지 강도와 비례한다. 그러므로 이 것을 이용하면 ME/MC 부호화된 장면에서의 엣지 강도를 구할 수 있게 되고, 이와같이 구해진 엣지 강도는 임의의 임계값에 의해서 엣지 영상으로 변환될 수 있다.According to this, the variance value can be finally obtained using the DCT coefficient, and the predicted variance value is proportional to the edge strength obtained using the current AC coefficient. Therefore, using this, the edge strength in the ME / MC encoded scene can be obtained, and the edge strength thus obtained can be converted into an edge image by an arbitrary threshold value.

즉, 임의의 임계값을 기준으로 해서 그 이하인 엣지 강도와 그 이상인 엣지 강도로 나누어, 임계값 이하인 것은 버리고 임계값 이상인 것을 취하여 특정 장면에 해당하는 엣지 영상을 구하는 것이다.In other words, it is divided into an edge intensity of less than that and an edge intensity of more than that based on an arbitrary threshold value, and discards anything less than or equal to the threshold value and takes out the value of more than the threshold value to obtain an edge image corresponding to a specific scene.

이와같이 MPEG 비디오 시퀀스로부터 구한 일련의 엣지 영상들은 각각의 장면에 나타난 물체의 형태 정보를 표현하는 정보이므로, 현재 프레임과 이전 프레임에서의 엣지 정보들을 서로 비교한다면 장면 전환 여부를 쉽게 검출할 수 있게 되는 것이다. 더구나 물체의 형태는 조명의 변화에 민감하지 않기 때문에 엣지 정보를 이용해서 장면전환 여부를 검출하면, 같은 장면 내에서 조명의 변화가 심한 경우라도 그 장면을 장면전환 구간으로 오검출할 우려를 줄일 수 있다.As the series of edge images obtained from the MPEG video sequence is information representing the shape information of the object appearing in each scene, it is easy to detect the scene transition if the edge information of the current frame and the previous frame are compared with each other. . In addition, since the shape of the object is not sensitive to changes in the lighting, detecting whether the scene is changed by using edge information can reduce the possibility of erroneously detecting the scene as a transition even if the lighting is severely changed in the same scene. have.

그러나 이 경우에도 앞에서 설명한 바와같이 스포츠 중계장면처럼 같은 장면에서 물체의 움직임이 심한 경우라면 오검출의 우려가 존재할 수 있다.However, even in this case, there may be a possibility of false detection if the movement of the object is severe in the same scene, such as a sports relay scene.

따라서, 본 발명에서는 이 것을 방지하기 위해서 엣지 영상의 히스토그램을 이용해서 움직임 추정 및 보상을 한 후 그 변화정도를 측정함으로써, 물체의 움직임에 의해서 생기는 잘못된 장면전환을 줄인다.Therefore, in order to prevent this, the present invention estimates and compensates for the motion using a histogram of the edge image, and then measures the degree of change, thereby reducing a false scene change caused by the motion of the object.

도3에 이 방법을 설명하기 위한, 방향성 엣지 히스토그램을 이용한 움직임 추정을 보이고 있다.Figure 3 shows the motion estimation using a directional edge histogram to illustrate this method.

도3에 도시된 바와같이 어느 하나의 장면에서, 수직 방향의 히스토그램(Vertical histogram)을 구하고 또 수평 방향의 히스토그램(Horizontal histogram)을 구한다. 그리고 수평 및 수직 방향의 움직임을 추정하여 엣지 영상의 히스토그램 비교시 움직임 보상을 한 후, 그 변화 정도를 측정하는 것이다. 이렇게 움직임 추정 및 보상 후에 엣지성분의 변화 정도를 측정하면, 심하게 움직이는 물체가 있는 장면인지의 여부를 판별할 수 있고, 이러한 경우에는 그 장면은 비록 엣지 성분의 비교 결과가 장면전환으로 판정될 소지가 있다고 하더라도 장면전환이 아닌 경우로 간주하는 것이다.As shown in Fig. 3, in one scene, a vertical histogram is obtained and a horizontal histogram is obtained. The motion compensation is performed after estimating the horizontal and vertical motions to compensate for the histogram of the edge image, and then measuring the degree of change. By measuring the degree of change of the edge component after the motion estimation and compensation, it is possible to determine whether or not the scene contains a heavily moving object, in which case the scene is likely to be determined as a scene change even though the comparison result of the edge component is determined. Even if it is, it is regarded as not a transition.

본 발명에 따르면 같은 장면 안에서 조명의 변화나, 심하게 움직이는 물체의 움직임에 의해 발생되는 장면전환 오검출을 줄일 수 있다. 또한 DCT변환의 AC계수 중에서 몇개의 AC계수(주로 저주파에 관련된 AC계수)만을 이용하므로 계산량을 줄일 수 있다. 또한 본 발명은 MPEG 비디오의 엣지 정보를 이용해서 장면전환의 검출이 이루어질 수 있기 때문에, 내용 기반의 비디오 검색 및 브라우징 시스템에서도 뛰어난 성능을 발휘할 수 있다.According to the present invention, it is possible to reduce the scene change false detection caused by the change of lighting or the movement of a heavily moving object in the same scene. Also, the calculation amount can be reduced because only a few AC coefficients (mainly low AC coefficients) among the AC coefficients of the DCT conversion are used. In addition, the present invention can detect the scene change using the edge information of the MPEG video, it is possible to exhibit excellent performance even in the content-based video search and browsing system.

Claims (4)

동영상 신호의 엣지성분을 추출하는 단계와, 상기 추출된 현재 프레임과 이전 프레임의 엣지 성분을 비교하는 단계와, 상기 현재 프레임과 이전 프레임의 엣지 성분의 비교 결과가 소정의 임계치 이상인 경우 해당 구간을 장면전환 구간으로 검출하는 단계로 이루어진 것을 특징으로 하는 동영상 비디오 스트림의 장면전환 검출방법.Extracting edge components of the video signal, comparing edge components of the extracted current frame and previous frame, and comparing the edge components of the current frame and the previous frame to a corresponding section when a result of comparison is greater than or equal to a predetermined threshold; A scene change detection method of a moving picture video stream, characterized in that the step of detecting the transition period. 제 1 항에 있어서, 상기 현재 프레임과 이전 프레임의 엣지 성분을 검출할 때, 동영상 신호에 대해서 DCT변환을 수행하여 구한 AC계수를 이용해서, 물체의 형태에 관한 정보인 엣지 성분을 구하는 것을 특징으로 하는 동영상 비디오 스트림의 장면전환 검출방법.The method of claim 1, wherein when detecting edge components of the current frame and the previous frame, an edge component which is information on the shape of an object is obtained by using an AC coefficient obtained by performing a DCT transformation on a video signal. A scene change detection method of a moving video stream. 제 1 항에 있어서, 상기 엣지 영상의 히스토그램을 이용해서 움직임 추정 및 보상을 수행한 후 상기 엣지 성분의 변화정도를 측정하여 장면전환 여부를 검출하는 것을 특징으로 하는 동영상 비디오 스트림의 장면전환 검출방법.The method of claim 1, wherein after detecting and compensating for motion using the histogram of the edge image, detecting a scene change by measuring a degree of change of the edge component. 제 2 항에 있어서, 저주파에 해당하는 AC계수만을 이용해서 물체의 형태에 관한 정보인 엣지 성분을 구하여 장면전환 여부를 검출하는 것을 특징으로 하는 동영상 비디오 스트림의 장면전환 검출방법.The method according to claim 2, wherein an edge component, which is information on the shape of an object, is obtained using only an AC coefficient corresponding to a low frequency to detect whether the scene is changed.
KR1020000070567A 2000-11-24 2000-11-24 Shot detecting method of video stream KR20020040503A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000070567A KR20020040503A (en) 2000-11-24 2000-11-24 Shot detecting method of video stream

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000070567A KR20020040503A (en) 2000-11-24 2000-11-24 Shot detecting method of video stream

Publications (1)

Publication Number Publication Date
KR20020040503A true KR20020040503A (en) 2002-05-30

Family

ID=19701388

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000070567A KR20020040503A (en) 2000-11-24 2000-11-24 Shot detecting method of video stream

Country Status (1)

Country Link
KR (1) KR20020040503A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040006065A (en) * 2002-07-09 2004-01-24 삼성전자주식회사 Scene change detector and method thereof
KR100437801B1 (en) * 2002-06-04 2004-06-30 엘지전자 주식회사 Apparatus and method for detecting scene conversion
KR100812041B1 (en) * 2006-07-19 2008-03-10 주식회사 대우일렉트로닉스 A method for auto-indexing using a process of detection of image conversion
US8254677B2 (en) 2006-09-27 2012-08-28 Sony Corporation Detection apparatus, detection method, and computer program
KR20190005651A (en) * 2017-07-07 2019-01-16 삼성에스디에스 주식회사 Apparatus and method for detecting scene change

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100437801B1 (en) * 2002-06-04 2004-06-30 엘지전자 주식회사 Apparatus and method for detecting scene conversion
KR20040006065A (en) * 2002-07-09 2004-01-24 삼성전자주식회사 Scene change detector and method thereof
KR100812041B1 (en) * 2006-07-19 2008-03-10 주식회사 대우일렉트로닉스 A method for auto-indexing using a process of detection of image conversion
US8254677B2 (en) 2006-09-27 2012-08-28 Sony Corporation Detection apparatus, detection method, and computer program
KR20190005651A (en) * 2017-07-07 2019-01-16 삼성에스디에스 주식회사 Apparatus and method for detecting scene change

Similar Documents

Publication Publication Date Title
US7027509B2 (en) Hierarchical hybrid shot change detection method for MPEG-compressed video
US7046731B2 (en) Extracting key frames from a video sequence
US8989559B2 (en) Video importance rating based on compressed domain video features
US6940910B2 (en) Method of detecting dissolve/fade in MPEG-compressed video environment
US7469010B2 (en) Extracting key frames from a video sequence
Meng et al. Scene change detection in an MPEG-compressed video sequence
JP4197958B2 (en) Subtitle detection in video signal
WO2001015459A1 (en) Time-varying image processor, its method, and recorded medium
US7031385B1 (en) Method and apparatus for detecting scene change of a compressed moving-picture, and program recording medium therefor
US8421928B2 (en) System and method for detecting scene change
JP4985201B2 (en) Electronic device, motion vector detection method and program
Fernando et al. A unified approach to scene change detection in uncompressed and compressed video
EP1446957A1 (en) Feature extraction and detection of events and temporal variations in activity in video sequences
JP3714871B2 (en) Method for detecting transitions in a sampled digital video sequence
KR20020040503A (en) Shot detecting method of video stream
JP4350877B2 (en) Compressed video scene change detection device, compressed video scene change detection method, and recording medium recording the program
JPH10224741A (en) Cut point detection method for moving image
JP4835540B2 (en) Electronic device, video feature detection method and program
JP3339544B2 (en) Dissolve detection method and device
AU762791B2 (en) Extracting key frames from a video sequence
Liu et al. GOP Adaptation Coding of H. 264/SVC Based on Precise Positions of Video Cuts
JP3333956B2 (en) Cut point detection method and device
Caccia et al. Key frames extraction in athletic video
JP2009042915A (en) Electronic equipment, motion vector detection method and program
Liu et al. Inertia-based video cut detection and its integration with video coder

Legal Events

Date Code Title Description
N231 Notification of change of applicant
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid