• Journal of the Institute of Convergence Signal Processing
• /
• v.1 no.1
• /
• pp.58-63
• /
• 2000

This paper describes an efficient algorithm for shot boundary detection in MPEG video stream. There are two types of shot boundary: abrupt and gradual. The proposed algorithm for detecting the abrupt shot boundaries used DCT DC value in compressed domain. The proposed algorithm of the gradual change detection consists of two-pass mechanism. In the first pass, the expected positions of shot boundaries are extracted using ratio value of motion vectors. After decoding frames that are extracted in the first pass, we will make the dissolving image using (n)th and (n+2)th image of expected position. The gradual shot boundaries are selected by similarity of the dissolving image and the image of (n+1)th expected position. As applying the algorithm for detecting shot boundaries, the gradual changes as well as the abrupt changes are detected efficiently. Experimental results indicate that the proposed method is computationally fast for detecting shot boundaries and robust to the variation of the video characteristic that is different for the kind of videos.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.4
• /
• pp.527-537
• /
• 1999

비디오 데이터를 이용한 응용 프로그램을 개발하기위해서 비디오 데이터베이슬ㄹ 구축하고자하는 경우에는 비디오의 내용(Content)에 따라 자동으로 장면 변화를 검출(Scene Change Detection)하는 기술이 필요하다. 본 논문에서는 MPEG-1 형식으로 저장된 비디오 데이터에 대하여 장면의 변화를 자동적으로 검출할 수 있는 방법을 제안하고 실험을 통하여 그 유용성을 보인다. 제안한 검출 방법에서는 B 프레임의 각 매크로 블록들에 대하여 시간적으로 과거 B 프레임의 대응되는 매크로블록의 타입과 비교를 하고, 이런 각 매크로블록들에 대한 비교 결과의 합이 입계치보다 큰 경우에 장면이 변한 것으로 판단한다. 제안한 방법에서는 입력 비디오 스트림에서 B 프레임의 매크로블록층 정보만을 이용하여 I프레임과 P 프레임의 장면 변화 검출도 가능하므로 정교한 검출이 가능하다. 또한 이런 검출 방법은 단순히 한 B 프레임안의 매크로 블록개수만을 조사하여 장면 변화여부를 검출하는 기존의 방법에 대하여 각 매크로블록의 타입 정보뿐만 아니라 위치 정보도 이용하기 때문에 장면 변화 검출이 견고하다. MPEG-1 형식으로 부호화한 뉴스 및 영화 비디오 데이터에 대한 실험에 의하면, 본 논문에서 제안한 검출 방법은 95% 이상의 정확성을 보임을 알 수있다. 본 논문에서 제안한 MPEG-1 비디오 장면변화검출방법은 MPEG-1 형식의 비디오 데이터를 이용한 디지털 라이브러리 등의 구축등에 유용하게 사용될수 있을 것이다.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.629-634
• /
• 2008

디지털 영상 매체들이 등장한 후부터 장면전환 검출은 영상의 편집과 검색, 요약 등 여러 작업에 적용되기 위해 활발히 연구되어 왔다. 특히 디지털 방송이 MPEG2방식으로 송신되기 시작한 이후로 이러한 연구는 더욱 활발히 진행되었다. 그 결과로 MPEG2 영상에서 장면전환을 검출하기 위해서 압축영역에서의 검출법과 비압축영역에서의 검출법이 제시되었다. 특히 압축영역에서의 장면전환 검출방법은 전체를 디코딩하지 않고 장면전환을 빠르게 검색할 수 있는 방법들이 주로 등장되었다. 하지만, 이 방법들은 정확도가 떨어지거나 속력저하가 극심한 등 여러 가지 문제를 보였다. 따라서 우리는 좀 더 빠르고 정확도가 높은 장면전환 시점 검출을 위해서 GOP의 길이와 B 프레임의 용량 변화를 이용하고자 한다. 우리의 방법은 B 프레임의 용량 변화를 이용하여 장면 전환을 보다 빠르게 검색하고 보다 높은 정확도를 위해서 GOP 길이의 변화가 심한 곳을 추가로 지정하여 정확도를 보강한다. 이러한 방법은 기존의 장면전환 검출 방법보다 빠른 해결책이 된다. 그 뿐 아니라 정확도 면에서도 만족할만한 결과를 보여주고 있다. 본 논문에서 제시한 이러한 방법은 기존의 획일적인 방법에서 벗어나 MPEG2 영상내에서 좀 더 빠르고 정확한 장면검출을 위한 새로운 아이디어를 제공한다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2000.08a
• /
• pp.249-252
• /
• 2000

본 논문에서는 MPEG으로 압축된 영상에 대해서 급격한 장면 변화에 의한 shot 경계(cut)와 점진적 장면 변화에 의한 shot 경계(dissolve)를 검출하여 비디오 shot을 분할하는 기법을 제안한다. 기존의 방법으로 잘 검출하지 못하였던 점진적 장면 변화에 의한 shot의 경계를 검출하기 위한 기법을 제안한다. 먼저 압축영역의 기법 중 DCT DC 값을 비교하는 방법을 이용하여 cut에 의한 shot 경계를 검출한다 그리고 움직임 벡터(MV)의 비를 비교하는 방법을 사용하여 dissolve에 의한 shot 경계의 후보지들을 얻어내고, 선택된 후보지들 중 n번째와 n＋2번째 후보지 영상으로 dissolve 영상을 만들어 n＋1번째 후보지의 영상과 유사도를 비교하여 dissolve를 검출한다. 이와 같이 압축영역에서 cut에 의한 shot 경계와 dissolve에 의한 shot 경계의 후보지를 검출해 내고, 검출된 shot 경계 후보지들에서 dissolve에 의한 shot 경계를 검출하는 방법을 함으로서 MPEG 비디오 영상의 복원량을 최소화하여 수행 속도를 높이면서도 cut과 dissolve 두 가지 모두를 효과적으로 검출할 수 있었다.

• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• pp.466-468
• /
• 2010

본 논문에서는 다양한 컬러모델 영상을 대상으로 히스토그램의 차이를 이용한 장면 전환 검출 결과를 비교한다. 임계값은 히스토그램의 변화에 따라 변화하는 적응적 임계값 설정 방법을 사용하여 오검출과 미검출의 확률을 줄였다. 점진적인 장면 전환에도 강인한 검출을 위하여 탐색 구간의 변화와 히스토그램의 변화가 급격하게 자주 일어나는 구간의 히스토그램의 변화율을 이용하여 장면 전환을 검출 하는 방법을 제안 하였다.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.195-198
• /
• 2001

비디오 데이터의 효율적인 저장, 관리를 위해서는 장면진환 검출을 통한 비디오 분할 기술에 대한 연구가 필요하다. 본 논문에서는 MPEG 압축 비디오 상의 B(Bidirectional) 프레임의 특성을 복호화 과정을 거치지 않고 직접 추출하여 I(Intra), P(Predictive), B(Bidirectional) 프레임에 제안받지 않고 장면전환을 검출해 내는 방법을 제안한다. 장면전환 검출을 위해 복호화 하지 않고 필요한 데이터만을 추출해 내어 B 프레임의 특징만을 이용해 검출하므로 빠르면서도 정화한 장면전환을 검출한다. 또한 카메라 움직임이나 빛의 변화 같은 잡음에 강건한 방법을 제안한다.

• Journal of KIISE:Software and Applications
• /
• v.27 no.8
• /
• pp.864-876
• /
• 2000

This paper proposes a new scene boundary detection scheme for the MPEG System stream using MPEG Audio information and proves its usefulness by extensive experiments. A scene boundary has a characteristic that the audio as well as video information are changed rapidly. This paper first classifies this scene boundary into three cases ; Radical, Gradual, Micro Changes, with respect to the audio changes. The Radical change has a large-scale changing of decibel value and pitch value at a scene boundary, the Gradual change shows the long-time transition of decibel and pitch values from max to min or vice versa, and the Micro change displays a some change of pitch or frequency distribution without decibel changes. Upon this analysis, a new scene change detection algorithm detecting these three cases is proposed in which a progressive window with a time line is used to trace the changes in the audio information. Some experiments with various movies show that proposed algorithm could produce a high detection ratio for Radical change that is the most popular scene change in the movies, while producing a moderate detection ratio for Gradual and Micro changes. The proposed scene boundary detection scheme could be used to build a database for visual information like MPEG System stream.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04b
• /
• pp.879-882
• /
• 2001

장면 전환 검출을 위한 기존의 주요 방법은 대부분 화소값 차이, 통계적 차이, 그리고 일반적으로 가장 많이 사용하는 히스토그램 비교법등이었다. 이러한 방법에서는 각 비디오 프레임내에 포함되어 있는 영상의 내용 변화에 의한 장면 전환을 검출하기가 어렵고 히스토그램이 비슷한 경우 장면 전환 검출을 할 수 없었다. 본 논문에서는 비디오 시퀀스로부터 빠른 움직임을 포함하는 장면의 변화를 검출하는 객체의 중심점을 이용한 영역분할기법을 제안하였다. 제안하는 방법은 두 개의 프레임간 차영상을 이용해서 명암차를 추출한 후 화소값과 객체 영역의 중심점을 구한 후 사등분 분할하여 영역객체의 평균 및 분산값을 이용해서 내용에 의한 장면 전환도 검출하였다. 실험결과 제안된 방법에 의한 장면 전환 검출은 기존의 다른 방법에 비해 더 나은 성능을 얻었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.574-576
• /
• 2001

본 논문에서는 최근 관심이 증가하고 있는 축구 경기 MPEG 비디오에서 정면이 변하는 부분을 검출하고 동일한 의미의 장면들을 분류하는 기술을 제안한다. MPEG 비디오에서 디코딩 과정을 거치지 않고 직접 에지(edge) 정보와 색상 분포 정보를 추출하여 적은 연산량으로 장면 전환 검출의 정확성을 높이고, 검출된 결과를 기반으로 샷(shot)을 특징 지울 수 있는 특정 색상들과 에지 정보를 이용해서 축구 MPEG 비디오내의 장면들을 내용적으로 분류한다. 제안한 방법은 카메라 움직임으로 발생하는 글러벌 모션의 변화에 대해서도 효과적으로 장면 전환을 검출하고 의미적으로 유사한 샷들에 대하여 장면 분류를 수행하는 결과를 확인하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.07a
• /
• pp.466-469
• /
• 2015

대용량 컨텐츠 수요와 공급의 증가에 따라 UHD 비디오의 분석, 색인, 편집 등을 위한 장면전환을 검출하는 방법이 요구되고있다. 따라서, 이전까지 많은 연구자들이 다양한 장면전환 검출 방법을 연구해왔다. 그러나 카메라의 다양한 움직임과 장면의 변화를 정확하게 검출하기는 어렵다. 또한, 4K ($3820{\times}2160$) 해상도 이상의 UHD 비디오들은 데이터 량을 더욱더 증가시키기 때문에 이전의 장면전환 검출 방법은 UHD 비디오 컨텐츠에 적용하기에는 너무 많은 시간이 걸리는 문제점이 발생한다. 본 논문에서는 차세대 고효율 코덱 HEVC의 부호화 부가정보를 이용한 4가지 장면전환 검출 방법을 제안한다. 연산량을 줄이기 위해 프레임 특징에 따른 방법을 각각 제시하며, 실험 결과를 통해 HEVC로 부호화 된 UHD 컨텐츠들의 장면전환 검출 가능성을 확인한다.