KR100287559B1 - 동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치 - Google Patents

동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치 Download PDF

Info

Publication number
KR100287559B1
KR100287559B1 KR1019980041591A KR19980041591A KR100287559B1 KR 100287559 B1 KR100287559 B1 KR 100287559B1 KR 1019980041591 A KR1019980041591 A KR 1019980041591A KR 19980041591 A KR19980041591 A KR 19980041591A KR 100287559 B1 KR100287559 B1 KR 100287559B1
Authority
KR
South Korea
Prior art keywords
scene change
detection
section
interval
search
Prior art date
Application number
KR1019980041591A
Other languages
English (en)
Other versions
KR20000024839A (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 KR1019980041591A priority Critical patent/KR100287559B1/ko
Publication of KR20000024839A publication Critical patent/KR20000024839A/ko
Application granted granted Critical
Publication of KR100287559B1 publication Critical patent/KR100287559B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/147—Scene change detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

본 발명은 동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치에 관한 것으로 특히, 동영상 저장부(1), 장면 전환 검출부(2), 검색 결과 저장부(3), 검색 결과 표시부(4), 평균 장면 전환 간격 계산부(5), 검출 간격 갱신부(6) 및 검출 간격 저장부(7)로 구성하되, 상기 장면 전환 검출부(2)는 시간적 표본화에 의한 장면 전환 검출부(21)와, 구간내 정밀 장면 전환 검출부(22)로 구성하여, 검출 간격(L)을 임의의 값(L0)으로 초기화하고, 검색 구간의 시작점(a)과 끝점(b)을 ";0";과 검출 간격(L)으로 각각 초기화하며, 장면 전환 지점의 개수(k)를 ";0";으로 초기화한 후 동영상의 총길이가 끝점(b)의 크기 보다 큰지를 검사하여 끝이면 장면 전환 검출 과정을 끝내고 끝이 아니면 구간의 처음(a)과 끝(b) 두 프레임간 밝기차나 히스토그램의 차이(D(a,b))를 계산한 다음, 그 차이값이 주어진 임계치 이상인지 판단하여 임계치 미만이면 구간의 시작점과 끝점을 갱신(a←b, b←b+L)하되, 임계치 이상이면 구간내에 장면 전환 지점이 있는 것으로 인식하고 소정프로그램을 통해 구간내에서 프레임단위로 정밀 검색을 수행토록 함으로써, 입력 영상의 장면 전환 지점간 평균 간격을 고려하여 자동으로 검출 간격을 정할 수 있어 보다 효율적이고 빠른 장면 전환 검출이 가능한 것이다.

Description

동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치
본 발명은 동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치에 관한 것으로, 더욱 상세히는 동영상과 같은 멀티미디어 데이터를 효율적으로 관리 및 검색하기 위한 비디오 라이브러리 구축에 사용되는 장면 전환 검출시 계산량은 많지 않으면서 매 프레임을 검색하는 알고리듬과 유사한 성능을 가지는 다중경로 방법(multi-pass approach)에서 동영상의 평균 장면 전환 간격치로부터 검출 간격을 자동으로 최적화할 수 있도록 발명된 것이다.
영상자료를 디지털화한 다음 네트워크에 분산 저장하고, 브라우저를 사용하여 필요한 자료를 검색할 수 있는 멀티미디어 데이터 베이스의 구축은 현재 세계적으로 큰 관심거리이다.
방송국에서 이러한 동영상검색 시스템이 구축되면 개인 PC를 이용하여 방송 자료에 쉽게 접근하는 것이 가능하며, 프로그램 제작 면에서도 획기적인 발전이 있을 것이라 기대한다.
비디오를 촬영하는 기본적인 도구는 카메라로서 여러 개의 카메라 장면들을 편집하여 연속적으로 보여줌으로써 하나의 비디오를 구성하게 된다.
디지털 비디오에서 이러한 하나의 카메라에 의한 연속적인 장면을 샷(shot)이라 표현하고, 샷 사이의 장면의 전환이 이루어지는 부분을 컷(cut)이라고 하며, 하나의 샷은 연속적인 비디오 프레임들로 구성되어 있으므로 이러한 샷을 비디오의 최소 단위로 규정할 수 있고, 샷 단위의 검색은 프레임 단위의 검색에 비해 정보의 양을 훨씬 줄일 수 있으므로 효율이 높다고 할 수 있으며, 샷 단위의 검색을 위해서는 샷 단위로 경계를 구분 지어 인덱스의 단위를 만들어 주는 컷 검출(cut detection)이 필요하게 된다.
이와 같은 컷 검출 과정에서는 일반적으로, 연속 프레임에서 대응하는 화소의 밝기를 비교하여 얼마나 많은 변화가 일어났는지 측정하는 화소 비교법이나, 화소의 세기(Y 성분)나 색상(Cb, Cr 성분)을 히스토그램으로 표현하여 비교하는 히스토그램 비교법을 사용하게 된다.
그러나, 매 프레임마다 화소단위로 밝기차나 히스토그램차이를 계산하는 경우, 많은 계산량때문에 검색 속도가 현저히 떨어지는 단점이 있다.
따라서, 검출 속도 향상을 위해서 시간적/공간적으로 표본화하는 방법이 사용되었으나, 이 또한, 시간적으로 표본화된 프레임을 사용함으로써 정확한 장면 전환 지점을 찾을 수 없거나, 공간적인 정보를 희생함으로써 검출 성능이 떨어지는 단점이 있었다.
한편, 검출 속도는 향상시키면서도, 매 프레임을 검색하는 것과 같은 성능을 가지는 다중경로방법은 첫 번째 단계에서 일정한 검출 간격으로 표본화하여 장면 전환 검출을 수행하고, 두 번째 단계에서는 처음 단계의 결과로 나온 후보 구간에 대해서만 프레임 단위로 정밀 검색을 수행하여 정확한 장면 전환 지점을 찾는 방법이다.
그러나, 이 방법 역시 검출 간격을 실험에 의해 경험적으로만 결정할 수 있었으며, 적절하지 못한 검출 간격을 사용하는 경우, 검출 시간이 길어지는 단점이 있다.
도 1의 (a)(b)는 5분 분량의 뉴스와 3분 분량의 광고의 경우 실제 검출 간격에 따른 검출 시간을 실험하여 표로 나타낸 것으로, 뉴스의 경우는 검출 간격이 11정도에서, 광고의 경우 5정도에서 가장 시간이 적게 걸리는 것을 알 수 있다.
검출 간격이 너무 크면 검색 구간 내에 장면 전환 지점이 있을 확률이 아주 높으며, 결국 정밀 검색을 수행하는 구간이 많아지므로 검출 시간이 길어지고, 너무 작으면 동영상의 시간적 중복성을 고려하지 않은 불필요한 프레임간 비교가 이루어지므로 역시 검출 시간이 늘어나게 되는 문제점이 있다.
따라서, 검출시간을 최소화하기 위해서는 동영상내의 장면전환지점의 분포를 고려한 검출 간격으로 선택해야 한다.
본 발명은 상기한 종래의 제반문제를 해결하기 위하여 안출한 것으로, 다중 경로 방법에서 장면 전환 검출 시간이 최소가 되는 최적의 검출 간격을 동영상내 장면 전환 지점의 통계적 특성을 이용하여 계산할 수 있는 동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치를 제공하는데 그 주된 목적이 있다.
본 발명의 다른 목적은, 검색을 진행해 나가면서, 실제로 다양한 종류의 동영상에 대하여, 자동으로 최적의 검출 간격을 결정하여 고속으로 검색할 수 있는 동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치를 제공하는데 있다.
상기한 본 발명의 목적은, 검색되어질 다양한 동영상을 저장하는 하드디스크인 동영상 저장부와; 동영상을 읽어 현재 프레임의 장면 전환 검출여부를 판단하는 장면 전환 검출부와; 검출 결과를 장면 전환 지점의 프레임 형태로 저장하는 검색 결과 저장부와; 검색 결과를 사용자에게 조각 그림 형태로 표현하여 윈도우에 표시하는 검색 결과 표시부와; 검색된 결과로부터 장면 전환 지점간 평균 거리를 계산하는 평균 장면 전환 간격 계산부와; 검출 간격을 계산하고 새로운 값으로 갱신하는 검출 간격 갱신부와; 현재 검출 간격을 저장하는 검출 간격 저장부로 구성하되,
상기 장면 전환 검출부는 일정한 검출 간격으로 표본화하여 장면 전환 검출을 수행하는 시간적 표본화에 의한 장면 전환 검출부와; 표본화 검색의 결과로 나온 후보 구간에 대해서만 프레임 단위로 정밀 검색을 수행하여 정확한 장면 전환 지점을 찾는 구간내 정밀 장면 전환 검출부로 구성하고,
검출 간격을 임의의 값으로 초기화하고, 검색 구간의 시작점과 끝점을 초기화한 다음, 장면 전환 지점의 개수를 초기화하고, 동영상의 끝인가를 검사하여 끝이면 장면 전환 검출 과정을 끝내고, 끝이 아니면 구간의 처음과 끝 두 프레임간 밝기차(luminance difference)나 히스토그램의 차이를 계산한 후 계산된 차이값이 주어진 임계치 이상인지 판단하며, 구간의 시작점과 끝점을 갱신하여 다음 구간을 검색하고, 구간내에 장면 전환 지점이 있으면 구간내에서 프레임단위로 정밀 검색을 수행토록 함으로써 달성할 수 있다.
따라서, 다양한 동영상에 대하여 종래와 같이 일률적으로 고정된 검출 간격을 적용하지 않고, 입력 영상의 장면 전환 지점간 평균 간격을 고려하여 자동으로 검출 간격을 정할 수 있어 보다 효율적이고 빠른 장면 전환 검출이 가능한 것이다.
도 1의 (a)(b)는 5분 분량의 뉴스와 3분 분량의 광고일 경우 실제 검출 간격에 따른 검출 시간을 예시한 표.
도 2는 본 발명 장치의 전체 블록 구성도
도 3은 본 발명 방법을 설명하기 위한 메인 플로우챠트.
도 4는 도 3 중 구간내에서 프레임단위로 정밀 검색을 수행하는 과정을 도시한 플로우챠트.
도 5의 (a)(b)는 뉴스와 광고의 평균 장면 전환 발생률을 예시한 표.
도 6은 전체 동영상을 검색하는데 걸리는 시간의 설명도.
도 7은 의 그래프.
도 8은 시간의 경과에 따른 검출 간격의 수렴 그래프.
도 9는 본 발명 장치에 의한 장면 전환 검출의 결과로써 모니터상에 나타나는 화면의 예시도.
* 도면의 주요부분에 대한 부호의 설명
1 : 동영상 저장부 2 : 장면 전환 검출부
3 : 검색 결과 저장부 4 : 검색 결과 표시부
5 : 평균 장면 전환 간격 계산부 6 : 검출 간격 갱신부
7 : 검출 간격 저장부
21 : 시간적 표본화에 의한 장면 전환 검출부
22 : 구간내 정밀 장면 전환 검출부
이하 본 발명의 바람직한 실시예를 첨부된 도면에 의해 상세히 설명하기로 한다.
도 2는 본 발명 장치의 전체 블록 구성도를 나타낸 것이고, 도 3은 본 발명 방법을 설명하기 위한 메인 플로우챠트를 나타낸 것이며, 도 4는 도 3 중 구간내에서 프레임단위로 정밀 검색을 수행하는 과정을 도시한 플로우챠트를 나타낸 것이다.
또한, 도 5의 (a)(b)는 뉴스와 광고의 평균 장면 전환 발생률을 예시한 표를 나타낸 것이며, 도 6은 전체 동영상을 검색하는데 걸리는 시간의 설명도를 나타낸 것이고, 도 7은 의 그래프를 나타낸 것이고, 도 8은 시간의 경과에 따른 검출 간격의 수렴 그래프를 나타낸 것이며, 도 9는 본 발명 장치에 의한 장면 전환 검출의 결과로써 모니터상에 나타나는 화면의 예시도를 나타낸 것이다.
이에 따르면 본 발명 장치 도 2와 같이, 검색되어질 다양한 동영상이 저장되는 하드디스크인 동영상 저장부(1)와; 동영상을 읽어 현재 프레임의 장면 전환 검출여부를 판단하는 장면 전환 검출부(2)와; 검출 결과를 장면 전환 지점의 프레임 형태로 저장하는 검색 결과 저장부(3)와; 검색 결과를 사용자에게 조각 그림 형태로 표현하여 윈도우에 표시하는 검색 결과 표시부(4)와; 검색된 결과로부터 장면 전환 지점간 평균 거리를 계산하는 평균 장면 전환 간격 계산부(5)와; 검출 간격을 계산하고 새로운 값으로 갱신하는 검출 간격 갱신부(6)와; 현재 검출 간격을 저장하는 검출 간격 저장부(7)로 구성한 것을 특징으로 한다.
이때, 상기 장면 전환 검출부(2)는, 일정한 검출 간격으로 표본화하여 상기 동영상 저장부(1)에서 출력되는 동영상에서 장면 전환 검출을 수행하는 시간적 표본화에 의한 장면 전환 검출부(21)와;
상기 시간적 표본화에 의한 장면 전환 검출부(21)에서 표본화 검색의 결과로 나온 후보 구간에 대해서만 동영상을 프레임 단위로 정밀 검색을 수행하여 정확한 장면 전환 지점을 찾아내는 구간내 정밀 장면 전환 검출부(22)로 구성한 것을 특징으로 한다.
또한, 본 발명 방법은 도 3과 같이, 검출 간격(L)을 임의의 값(L0)으로 초기화하는 단계(S1)와;
검색 구간의 시작점(a)과 끝점(b)을 ";0";과 검출 간격(L)으로 각각 초기화하는 단계(S2)와;
장면 전환 지점의 개수(k)를 ";0";으로 초기화하는 단계(S3)와;
동영상의 총길이가 끝점(b)의 크기 보다 큰지를 검사하는 과정을 통해 동영상의 끝인가를 검사하여 끝이면 장면 전환 검출 과정을 끝내는 단계(S4)와;
상기에서 검출한 결과 동영상의 끝이 아니면 구간의 처음(a)과 끝(b) 두 프레임간 밝기차나 히스토그램의 차이(D(a,b))를 계산하는 단계(S5)와;
상기에서 계산된 차이값이 주어진 임계치 이상인지 판단하는 단계(S6)와;
상기에서 판단한 결과 계산된 차이값이 주어진 임계치 미만이면 구간의 시작점과 끝점을 갱신(a←b, b←b+L)한 후 상기한 단계(S4)로 되돌아가 다음 구간을 검색하게 하는 단계(S7)와;
상기에서 판단한 결과 계산된 차이값이 주어진 임계치 이상이면 구간내에 장면 전환 지점이 있는 것으로 인식하고 소정프로그램을 통해 구간내에서 프레임단위로 정밀 검색을 수행하는 단계(S8)로 이루어진 것을 특징으로 한다.
이때, 상기한 프레임단위로 정밀 검색을 수행하는 단계(S8)는 도 4와 같이, 다시 비교할 두 프레임(f1,f2)을 각각 초기화(a, a+1)하는 과정(S81)과;
구간의 끝지점인지 판단(f2>;b)하여 끝이 아니면 구간의 시작점과 끝점을 갱신(a←b, b←b+L)하는 단계(S7)로 되돌아가는 과정(S82)과;
상기에서 검출한 결과 구간의 끝이면 실제 인접한 두 프레임(f1,f2)간의 밝기차나 히스토그램의 차이(D(a,b))를 계산하는 과정(S83)과;
상기에서 계산된 차이값이 주어진 임계치 이상인지 판단하는 과정(S84)과;
상기에서 판단한 결과 계산된 차이값이 임계치 이상이면 장면 전환 지점의 프레임(f2)을 검출결과 저장부(3)에 저장하는 과정(S85)과;
이후 장면 전환 지점의 개수(k)를 갱신(k+1)하는 과정(S86)과;
이어서 현재까지 검색된 결과로부터 평균 장면 전환 간격(d)을 계산(f2/k)하여 검출 간격(L)을 갱신(√d)하는 과정(S87)과;
상기에서 계산된 차이값과 주어진 임계치를 판단한 결과 임계치 미만이거나 검출 간격(L)이 갱신(√d)되면 다음 구간내 정밀 검색을 계속 수행하기 위해 인접 프레임값을 갱신하고 구간의 끝지점인지 판단(f2>;b)하는 과정(S82)으로 되돌아가는 과정(S88)으로 이루어진 것을 특징으로 한다.
이와 같은 본 발명의 작용효과를 설명하면 다음과 같다.
먼저, 본 발명 장치는 동영상 저장부(1), 장면 전환 검출부(2), 검색 결과 저장부(3), 검색 결과 표시부(4), 평균 장면 전환 간격 계산부(5), 검출 간격 갱신부(6) 및 검출 간격 저장부(7)로 구성하되, 상기 장면 전환 검출부(2)를 시간적 표본화에 의한 장면 전환 검출부(21)와 구간내 정밀 장면 전환 검출부(22)로 구성한 것이다.
따라서, 상기 시간적 표본화에 의한 장면 전환 검출부(21)에서는 일정한 검출 간격으로 표본화하여 상기 동영상 저장부(1)에서 출력되는 동영상에서 장면 전환 검출을 수행하게 되고, 구간내 정밀 장면 전환 검출부(22)에서는 상기 시간적 표본화에 의한 장면 전환 검출부(21)로부터 표본화 검색의 결과로 나온 후보 구간에 대해서만 동영상을 프레임 단위로 정밀 검색을 수행하여 정확한 장면 전환 지점을 찾아내게 된다.
또한, 본 발명 방법에 의해 장면 검출 과정을 시작되면 상기 시간적 표본화에 의한 장면 전환 검출부(21)에서는 검출 간격(L)을 임의의 값(L0)으로 초기화하고(S1), 검색 구간의 시작점(a)과 끝점(b)을 ";0";과 검출 간격(L)으로 각각 초기화한(S2) 다음, 장면 전환 지점의 개수(k)를 ";0";으로 초기화한다(S3).
이어서, 동영상의 총길이가 끝점(b)의 크기 보다 큰지를 검사하는 과정을 통해 동영상의 끝인가를 검사하여 끝이면 장면 전환 검출 과정을 자체를 종료(S4)하되, 동영상의 끝이 아니면 구간의 처음(a)과 끝(b) 두 프레임간 밝기차나 히스토그램의 차이(D(a,b))를 계산한(S5) 후, 계산된 차이값이 주어진 임계치 이상인지 판단하여(S6) 그 차이값이 주어진 임계치 미만이면 구간의 시작점과 끝점을 갱신(a←b, b←b+L)하고 다음 구간을 검색하되(S7), 계산된 차이값이 주어진 임계치 이상이면 구간내에 장면 전환 지점이 있는 것으로 인식하고 소정프로그램을 통해 구간내에서 프레임단위로 정밀 검색을 수행하게 된다(S8).
즉, 계산된 차이값이 주어진 임계치 이상이면 다시 비교할 두 프레임(f1,f2)을 각각 초기화(a, a+1)한(S81) 다음, 구간의 끝지점인지 판단(f2>;b)하여 끝이 아니면 구간의 시작점과 끝점을 갱신(a←b, b←b+L)하는 단계(S7)로 되돌아가되(S82), 구간의 끝이면 실제 인접한 두 프레임(f1,f2)간의 밝기차나 히스토그램의 차이(D(a,b))를 계산한(S83) 후, 그 차이값이 주어진 임계치 이상인지 판단하여(S84) 계산된 차이값이 임계치 이상이면 장면 전환 지점의 프레임(f2)을 검출결과 저장부(3)에 저장한(S85) 다음, 장면 전환 지점의 개수(k)를 갱신(k+1)하고(S86), 이어서 현재까지 검색된 결과로부터 평균 장면 전환 간격(d)을 계산(f2/k)하여 검출 간격(L)을 갱신(√d)하되, 상기에 있어서 계산된 차이값과 주어진 임계치를 판단한 결과 임계치 미만이거나, 검출 간격(L)이 갱신(√d)되면 다음 구간내 정밀 검색을 계속 수행하기 위해 인접 프레임값을 갱신하고 구간의 끝지점인지 판단(f2>;b)하는 과정(S82)으로 되돌아가므로써(S88), 보다 효율적이고 빠른 장면 전환 검출이 가능하게 된다.
본 발명에 사용되는 동영상의 중요한 특징은 동영상의 길이가 충분히 긴 경우, 동영상내의 장면 전환 지점간 평균 간격은 비교적 일정하다는 것이다.
즉, n 프레임 길이의 동영상 내에서 장면 전환 지점의 개수를 k라 하면, 충분히 큰 n에 대하여 는 일정하다.
이때, 평균 장면 전환 발생률 θ (0≤θ≤1) , 평균 장면 전환 간격 d (1≤d≤n) 를 다음처럼 정의한다.
(1)
상기에서 평균 장면 전환 발생률(θ)은 동영상의 전체적인 특성을 나타내는 것으로, 일반적으로 짧은 시간에 많은 정보를 전달하고자 제작된 광고의 경우가 드라마나 뉴스의 경우보다 높게 나타난다.
예로써, 도 5의 (a)(b)에 각각 5분 분량의 뉴스와 광고의 경우에 평균 장면 전환 발생률을 구한 것으로, n이 커짐으로써 비교적 일정한 값을 나타냄을 알 수 있다.
한편, 장면 전환 검출 간격을 L, 서로 다른 두 프레임을 비교하는데 걸리는 계산 시간을 tc , 전체 n 프레임의 동영상 내에 장면 전환 지점의 개수를 k라 하자. tc 는 프레임간의 히스토그램 차이를 계산하거나, 화소의 밝기차를 계산하는 등, 실제 프레임을 비교하는데 걸리는 시간이다.
전체 동영상을 검색하는데 걸리는 시간을 도 6에서 설명하였다(여기서 X 표는 장면 전환 지점을 나타낸다.). 만약 L 구간 내에 장면 전환 지점이 없으면 L 구간의 처음과 끝, 두 프레임만을 비교하므로 tc 의 시간이 걸리고, 구간 내에 장면 전환 지점이 있으면 구간 전체에 대하여 검색을 수행해야 하므로 L×tc 의 시간이 걸린다. n 프레임 내에 k개의 장면 전환 지점이 있다면, 총 검색 시간 T는 식 (2)와 같다.
(2)
여기서, 은 구간의 개수이며, 일반적으로 특정구간에 장면 전환 지점이 집중적으로 분포하지 않을 것이므로, k개 구간에는 장면 전환 지점이 있으며, 개 구간에는 장면 전환이 없을 것이다.
n이 충분히 크면 식 (1)을 사용하여 식 (2)를 다음처럼 전개할 수 있다.
(3)
(4)
식 (4)의 좌변은 단위 프레임을 검색하는데 걸리는 평균 시간(sec/frame) 이다.
도 7은 식 (4)의 좌변을 프레임간 비교 시간 tc 로 정규화해서 L에 대하여 도시한 것이며, 도 1의 (a)(b)에 나타난 실험 결과를 설명하는 유용한 식이다. d는 검색하고자 하는 비디오가 결정되면 일정한 상수이다. 이때, 최소의 검색 시간이 걸리는 L은 다음 수식에 의해 구해진다.
(5)
(6)
식 (6)은 검색 속도를 최소화하는 검출 간격은 평균 장면 전환 간격(d)에 루트를 취해서 정량적으로 계산할 수 있음을 나타내며, 본 발명의 S87 과정에서 사용되는 식의 근거를 제시하고 있다.
평균 장면 전환 간격은 현재까지 조사한 프레임의 총수(f2)를 장면 전환 지점의 개수(k)로 나누어 계산할 수 있다.
한편, 도 8은 5분 분량의 뉴스와 광고의 경우, 검색이 진행되면서 검출 간격값의 변화를 그래프로 나타낸 예시도로써, 시간이 경과할수록 자동으로 영상의 종류에 적합한 검출 간격으로 수렴함을 나타낸다. 뉴스의 경우는 초기에 긴 앵커샷이 있어서 수렴하는데 시간이 걸리는 반면, 광고의 경우는 빨리 수렴하는 것으로 관찰되었다.
또한, 도 9는 본 발명 장치 및 방법에 의해서 장면 전환 검출의 결과를 모니터상에 나타낸 예시도이다.
이상에서 설명한 바와 같이 본 발명에 의하면, 종래와 같이 다양한 동영상에 대하여 일률적으로 고정된 검출 간격을 적용하지 않고, 입력 영상의 장면 전환 지점간 평균 간격을 고려하여 자동으로 검출 간격을 정함으로써, 보다 효율적이고 빠른 장면 전환 검출이 가능한 잇점이 있다.

Claims (4)

  1. 검출 간격(L)을 임의의 값(L0)으로 초기화하는 단계(S1)와;
    검색 구간의 시작점(a)과 끝점(b)을 ";0";과 검출 간격(L)으로 각각 초기화하는 단계(S2)와;
    장면 전환 지점의 개수(k)를 ";0";으로 초기화하는 단계(S3)와;
    동영상의 총길이가 끝점(b)의 크기 보다 큰지를 검사하는 과정을 통해 동영상의 끝인가를 검사하여 끝이면 장면 전환 검출 과정을 끝내는 단계(S4)와;
    상기에서 검출한 결과 동영상의 끝이 아니면 구간의 처음(a)과 끝(b) 두 프레임간 밝기차나 히스토그램의 차이(D(a,b))를 계산하는 단계(S5)와;
    상기에서 계산된 차이값이 주어진 임계치 이상인지 판단하는 단계(S6)와;
    상기에서 판단한 결과 계산된 차이값이 주어진 임계치 미만이면 구간의 시작점과 끝점을 갱신(a←b, b←b+L)한 후 상기한 단계(S4)로 되돌아가 다음 구간을 검색하게 하는 단계(S7)와;
    상기에서 판단한 결과 계산된 차이값이 주어진 임계치 이상이면 구간내에 장면 전환 지점이 있는 것으로 인식하고 소정프로그램을 통해 구간내에서 프레임단위로 정밀 검색을 수행하는 단계(S8)로 이루어진 것을 특징으로 하는 동영상내에서의 장면 전환 검출 간격 최적화 방법.
  2. 청구항 1에 있어서, 상기 프레임단위로 정밀 검색을 수행하는 단계(S8)는, 다시 비교할 두 프레임(f1,f2)을 각각 초기화(a, a+1)하는 과정(S81)과;
    구간의 끝지점인지 판단(f2>;b)하여 끝이 아니면 구간의 시작점과 끝점을 갱신(a←b, b←b+L)하는 단계(S7)로 되돌아가는 과정(S82)과;
    상기에서 검출한 결과 구간의 끝이면 실제 인접한 두 프레임(f1,f2)간의 밝기차나 히스토그램의 차이(D(a,b))를 계산하는 과정(S83)과;
    상기에서 계산된 차이값이 주어진 임계치 이상인지 판단하는 과정(S84)과;
    상기에서 판단한 결과 계산된 차이값이 임계치 이상이면 장면 전환 지점의 프레임(f2)을 검출결과 저장부(3)에 저장하는 과정(S85)과;
    이후 장면 전환 지점의 개수(k)를 갱신(k+1)하는 과정(S86)과;
    이어서 현재까지 검색된 결과로부터 평균 장면 전환 간격(d)을 계산(f2/k)하여 검출 간격(L)을 갱신(√d)하는 과정(S87)과;
    상기에서 계산된 차이값과 주어진 임계치를 판단한 결과 임계치 미만이거나 검출 간격(L)이 갱신(√d)되면 다음 구간내 정밀 검색을 계속 수행하기 위해 인접 프레임값을 갱신하고 구간의 끝지점인지 판단(f2>;b)하는 과정(S82)으로 되돌아가는 과정(S88)으로 이루어진 것을 특징으로 하는 동영상내에서의 장면 전환 검출 간격 최적화 방법.
  3. 검색되어질 다양한 동영상이 저장되는 하드디스크인 동영상 저장부(1)와; 동영상을 읽어 현재 프레임의 장면 전환 검출여부를 판단하는 장면 전환 검출부(2)와; 검출 결과를 장면 전환 지점의 프레임 형태로 저장하는 검색 결과 저장부(3)와; 검색 결과를 사용자에게 조각 그림 형태로 표현하여 윈도우에 표시하는 검색 결과 표시부(4)와; 검색된 결과로부터 장면 전환 지점간 평균 거리를 계산하는 평균 장면 전환 간격 계산부(5)와; 검출 간격을 계산하고 새로운 값으로 갱신하는 검출 간격 갱신부(6)와; 현재 검출 간격을 저장하는 검출 간격 저장부(7)로 구성한 것을 특징으로 하는 동영상내에서의 장면 전환 검출 간격 최적화 장치.
  4. 청구항 3에 있어서, 상기 장면 전환 검출부(2)는,
    일정한 검출 간격으로 표본화하여 상기 동영상 저장부(1)에서 출력되는 동영상에서 장면 전환 검출을 수행하는 시간적 표본화에 의한 장면 전환 검출부(21)와;
    상기 시간적 표본화에 의한 장면 전환 검출부(21)에서 표본화 검색의 결과로 나온 후보 구간에 대해서만 동영상을 프레임 단위로 정밀 검색을 수행하여 정확한 장면 전환 지점을 찾아내는 구간내 정밀 장면 전환 검출부(22)로 구성한 것을 특징으로 하는 동영상내에서의 장면 전환 검출 간격 최적화 장치.
KR1019980041591A 1998-10-02 1998-10-02 동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치 KR100287559B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980041591A KR100287559B1 (ko) 1998-10-02 1998-10-02 동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980041591A KR100287559B1 (ko) 1998-10-02 1998-10-02 동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20000024839A KR20000024839A (ko) 2000-05-06
KR100287559B1 true KR100287559B1 (ko) 2001-04-16

Family

ID=19553076

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980041591A KR100287559B1 (ko) 1998-10-02 1998-10-02 동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR100287559B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100468843B1 (ko) * 2001-11-02 2005-01-29 삼성전자주식회사 동영상 데이터에서 장면전환을 자동검출하는 방법 및 그장치

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003098549A1 (en) * 2001-03-26 2003-11-27 Konan Technology Inc. Scene change detector algorithm in image sequence
KR100459492B1 (ko) * 2001-12-14 2004-12-03 장종환 동영상의 장면전환검출에 대한 비순차 검색방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100468843B1 (ko) * 2001-11-02 2005-01-29 삼성전자주식회사 동영상 데이터에서 장면전환을 자동검출하는 방법 및 그장치

Also Published As

Publication number Publication date
KR20000024839A (ko) 2000-05-06

Similar Documents

Publication Publication Date Title
JP4320141B2 (ja) 要約映像生成のための方法とシステム
US6606409B2 (en) Fade-in and fade-out temporal segments
US8379154B2 (en) Key-frame extraction from video
JP4201454B2 (ja) 動画要約生成方法及び動画要約生成装置
US6760536B1 (en) Fast video playback with automatic content based variable speed
JP3568117B2 (ja) ビデオ画像の分割、分類、および要約のための方法およびシステム
US7110454B1 (en) Integrated method for scene change detection
US7487524B2 (en) Method and apparatus for presenting content of images
US6940910B2 (en) Method of detecting dissolve/fade in MPEG-compressed video environment
US8014566B2 (en) Image processing apparatus
US20040090453A1 (en) Method of and system for detecting uniform color segments
KR20040070269A (ko) 광고방송 및 다른 비디오 콘텐츠의 검출을 위한 패밀리히스토그램 기반으로 한 기술들
EP1914994A1 (en) Detection of gradual transitions in video sequences
US8947600B2 (en) Methods, systems, and computer-readable media for detecting scene changes in a video
KR20030026529A (ko) 키프레임 기반 비디오 요약 시스템
CN112291634B (zh) 视频处理方法及装置
US7880815B2 (en) Method for detecting and eliminating flash scene in digital video
US6842197B1 (en) Automatic extraction method of the structure of a video sequence
JP5116017B2 (ja) 動画検索方法およびシステム
Jin et al. Network video summarization based on key frame extraction via superpixel segmentation
CN115190357B (zh) 一种视频摘要生成方法和装置
US6795127B1 (en) Video processing system and video processing method
KR100287559B1 (ko) 동영상내에서의 장면 전환 검출 간격 최적화 방법 및 그 장치
JP2002513487A (ja) オブジェクト指向コンテンツに基づくビデオ・サーチ用のアルゴリズム及びシステム
JP2005536937A (ja) 一連のビデオ画像中でのコンテンツ特性の検出用のユニット及び方法

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19981002

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19981002

Comment text: Request for Examination of Application

PG1501 Laying open of application
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20001030

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20010129

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20010130

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20040129

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20050127

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20060109

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20061123

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20080115

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20080115

Start annual number: 8

End annual number: 8

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee