• 제목/요약/키워드: 장면전환

검색결과 300건 처리시간 0.038초

MPEG으로 압축된 비디오에서 최소 복호화에 의한 빠른 장면전환검출 알고리듬 (Fast Scene Change Detection Algorithm in MPEG Compressed Video by Minimal Decoding)

  • 김강욱;이재승;김종훈;황찬식
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.343-350
    • /
    • 2002
  • 비디오 데이터의 장면전환검출은 연속되는 두 개 샷(shot) 사이의 경계인 컷(cut)을 검출하는 것으로 비디오 검색과 색인에 있어서 매우 중요한 과정이다. 본 논문에서는 압축된 비디오에서 최소 복호화에 의한 빠르고 정확한 장면전환검출 알고리듬을 제안한다. 제안한 방법은 먼저 I-프레임간의 DC 영상을 비교해서 장면전환을 포함한 GOP(group of Picture)를 찾고 GOP 내에서 장면전환이 발생한 정확한 위치는 B-프레임에서 매크로블록의 부호화 형태에 관한 정보를 이용해서 찾는다. 실험결과 제안한 방법이 모든 DC 영상을 사용한 기존의 방법보다 Precision과 Recall 측면에서 더 좋은 성능을 나타내었다. 그리고 제안한 방법은 빠르고 정확하며 작은 저장공간을 필요로 한다는 장점을 가진다.

변형된 $\chi^2$- 테스트와 자동 임계치-결정 알고리즘을 이용한 장면전환 검출 기법 (A Scene Change Detection Technique using the Weighted $\chi^2$-test and the Automated Threshold-Decision Algorithm)

  • 고경철;이양원
    • 전자공학회논문지CI
    • /
    • 제42권4호
    • /
    • pp.51-58
    • /
    • 2005
  • 본 논문에서는 비디오 시퀀스의 자동분류를 지원하기 위한 기반기술로서, 변형된 $\chi^2$-테스트와 자동 임계치-결정 알고리즘을 이용한 장면전환 검출 기법을 제안하였다. 변형된 $\chi^2$-테스트는 기존의 컬러 히스토그램에서 컬러의 각 채널공간(RGB)에 NTSC표준에 따른 명암도 등급을 따로 계산하여 채널의 차이 값을 보다 세분화 할 수 있으며, 인접한 두 프레임사이의 상대적인 컬러 값의 차이를 강조하는$\chi^2$- 테스트를 결합하여 보다 강건한 장면전환 곁출을 시도하고 있다. 자동 임계치-결정 알고리즘은 변형된 $\chi^2$-테스트를 통하여 획득된 인접한 프레임들 사이의 차이 값들을 이용한다. 먼저, 차이 값들에 대한 전체 평균값을 계산한 후, 이 평균값을 만족하는 차이 값들만을 이용하여 다시 평균값을 계산하며, 이러한 평균값의 연속적인 계산 및 누적을 통하여 분산된 차이 값들로부터 가장 최적의 중간 평균값을 취하여 임계치로 설정하는 방법이다. 실험결과 제안된 장면전환 검출 방법과 자동 임계치-결정 알고리즘은 기존의 접근방법보다 효과적이며, 그 우수성을 보여주었다.

지역적 $x-^{2}$-테스트를 이용한 장면전환검출 기법 (Scene Change Detection Using Local $x-^{2}-Test$)

  • 김영례;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.193-201
    • /
    • 2006
  • 본 논문에서는 급진적 장면전환부터 점진적 장면전환까지 모두 검출할 수 있는 방법을 제안한다. 이 방법은 지역적 $X^{2}$-테스트로서 기존의 컬러 히스토그램과 $X^{2}$-테스트를 결합한 방법이다. 본 논문을 위하여 기존의 히스토그램 기반 알고리즘과 비교하여 좋은 성능을 보여주는 $X^{2}$-테스트를 변형하였고. 컬러 값의 세분화 작업에 따른 검출효과를 높이기 위하여 명암도 등급에 따른 가중치를 적용한 지역적 $X^{2}$-테스트를 이용하였다. 이 방법은 복잡하고 다양한 시세계의 영상 변화를 가장 일반적이고 표준화된 방법으로 분석하고 분할하며 표현할 수 있는 방법이다. 기존의 $X^{2}$-테스트와 제안된 지역적 $X^{2}$-테스트 방법의 비교는 실험을 통해 입증되었다.

  • PDF

MPEG 압축 영역에서 축구 비디오의 scene classification (Scene Classification in MPEG Compressed Soccer Video)

  • 김종민;황선규;김진웅;김희율
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.574-576
    • /
    • 2001
  • 본 논문에서는 최근 관심이 증가하고 있는 축구 경기 MPEG 비디오에서 정면이 변하는 부분을 검출하고 동일한 의미의 장면들을 분류하는 기술을 제안한다. MPEG 비디오에서 디코딩 과정을 거치지 않고 직접 에지(edge) 정보와 색상 분포 정보를 추출하여 적은 연산량으로 장면 전환 검출의 정확성을 높이고, 검출된 결과를 기반으로 샷(shot)을 특징 지울 수 있는 특정 색상들과 에지 정보를 이용해서 축구 MPEG 비디오내의 장면들을 내용적으로 분류한다. 제안한 방법은 카메라 움직임으로 발생하는 글러벌 모션의 변화에 대해서도 효과적으로 장면 전환을 검출하고 의미적으로 유사한 샷들에 대하여 장면 분류를 수행하는 결과를 확인하였다.

  • PDF

개선된 퍼지연상기억장치에 기반한 장면전환 검출 (Shot Transition Detection based on Improved Fuzzy Association Memory)

  • 이동하;고일주;김계영;최형일
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권8호
    • /
    • pp.565-572
    • /
    • 2002
  • 학습과 추론을 위하여 유용한 방법으로 퍼지연상기억장치가 있다. 본 논문에서는 보다 효과적으로 추론결과를 유도하기 위하여 퍼지연상기억장치를 학습하는 단계에서 오류 역전파를 통하여 노드들 사이의 연결가중치를 재조정하는 방법과 퍼지규칙들을 간결화하는 방법을 제안한다. 제안된 방법은 비디오 데이타의 장면전환을 검출하는 분야에 적용하여 성능평가를 수행한다.

관성의 법칙을 적용시킨 장면 전환 검출에 관한 연구 (A Study on Shot Change Detection Applying the Law of Inertia)

  • 김경욱;이효종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.515-518
    • /
    • 2003
  • 멀티미디어 데이터베이스 시스템의 구현 과정 중 제일 첫 번째 단계라 할 수 있는 장면전환의 검출은 비디오 데이터베이스 시스템에서뿐만 아니라 비디오 검출, 비디오 압축 비디오 문서의 군집 화 등 여러 분야에서 유용하게 다루어지고 있고. 또 이미 많은 알고리즘들이 개발되어 있다. 이미 개발되어져 있는 알고리즘들을 구현 비교하는 과정에서, 제시된 알고리즘들은 부분적으로는 장면전환의 정확한 검출을 하고 있으나 잡음이 삽입되거나 특수한 상황에서는 잘못된 견과를 나타내고 있다. 실세계에서 적용되는 뉴턴의 제 1법칙인 관성의 법칙이 지니는 특성을 장면전화 검출에 적용시키고자 하였다. 제시된 알고리즘의 성능을 증명하기 위하여, 본 논문에서는 이미 발표된 여러 알고리즘들의 성능과 관성의 법칙을 적용시킨 알고리즘의 성능을 비교하였다.

  • PDF

움직임 보상을 이용한 MPEG 비디오의 통계적 장면전환검출 (A Statistical Approache to Scene Change Detection using Motion Compensation in MPEG)

  • 장동식;권도경;이만희
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권5호
    • /
    • pp.440-450
    • /
    • 2001
  • 본 논문에서는 MPEG 비디오의 급진적 장면전환검출을 위한 효과적인 알고리즘을 제안한다. 제안된 알고리즘은 각 프레임들의 DC 계수만을 디코딩하여 DV 영상을 추출한다. 그리고 두 DC 영상 사이에서 움직임 예측을 시행함으로써 크기가 줄어든 DC 영상에 적합한 움직임 벡터를 찾아내며, 얻어진 DC 영상과 움직임 벡터를 이용하여 프레임 사이의 유사도 측정치를 구함으로써 장면전환을 검출한다. 본 논문에서 제안하는 알고리즘은 인접한 프레임 사이의 유사도 측정치, 즉 움직임 보상된 프레임간 상관계수를 계산하고 이를 시퀀스에 관계없이 동일한 값을 가지는 임계값과 비교함으로써 장면전환을 검출한다. 실험 겨로가, 제안된 알고리즘은 대부분의 시퀀스에서 90% 이상의 ‘recall’과 ‘precision’을 나타내었으며 시퀀스에 따라 서로 다른 임계값을 사용하는 기존의 알고리즘들보다 더 좋은 결과를 나타내었다.

  • PDF

대용량 비디오 데이터베이스 구축을 위하여 장면전환 검출과 샷 클러스터링을 이용한 비디오 개요 추출 (Video Abstracting Using Scene Change Detection and Shot Clustering for Construction of Efficient Video Database)

  • 신성윤;표성배
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.111-119
    • /
    • 2006
  • 본 대부분의 비디오는 대용량의 장시간 데이터로서 비디오 시청자들이 전반적인 내용을 이해하기에는 충분하지 못하다. 본 논문에서는 이러한 문제점을 해결하기 위하여 효율적인 장면 전환 검출 방법과 새로운 샷 클러스터링을 이용한 비디오 개요 추출 방법을 제시한다. 장면전환 검출 방법은 컬러 히스토그램과 $\chi2$ 히스토그램을 합성한 방법을 이용하여 추출하도록 한다. 클러스터링은 지역적 히스토그램의 차이값을 이용한 유사성 측정과 새로운 샷 병합 알고리즘을 통해 수행하도록 한다. 또한 실제 TV 방송 프로그램을 대상으로 비디오 개요 추출 실험 결과를 제시한다.

  • PDF

비디오 시퀀스에서 장면 전환 검출과 시뮬레이터의 구성 (Scene change detection and simulation tool in video sequence)

  • 김성주;강응관;최종수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.139-142
    • /
    • 1998
  • 장면 전환 검출(scene change detection)을 영상 정보의 인덱싱 및 검색을 위한 전처리로서, 전체 검색 시스템의 성능을 좌우하는 중요한 기술로 현재 많은 연구가 진행되고 있다. 본 논문에서는 MPEG 표준으로 압축된 동영상으로부터 얻은 DC 이미지를 이용한 장면 전환 검출 및 대표 프레임 검출에 대한 방법을 제안하고 이를 위한 시뮬레이터의 개발과 그에 대한 성능을 평가한다.

  • PDF

압축된 비디오분할을 위한 평균값 비교 알고리즘 (The Mean Value Comparative Algorithm for MPEG Video Segmentation)

  • 김영호;이경화;서석배;성창우;강대성
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.209-212
    • /
    • 2001
  • 본 논문에서는 MPEG 비디오분할을 위한 평균 값 비교 알고리즘을 제안한다. 장면 전환 검출은 MPEG 비더오 시퀀스에서 분할하는 가장 기본적이면서 중요한 작업이다. 일반적으로 많이 사용 되는 분할 알고리즘은 이전 프레임과 현재 프레임을 비교하기 때문에 카메라의 움직임이나 화면 변화에 따라 오검출이 생기는 단점이 있었다. 본 논문에서는 기존 알고리즘에서 검출한 장면 전환 지점을 사용하여 이웃 프레임들과의 평균값 비교를 통해 재판별 하였다. 실험 결과 기존 알고리즘 보다 정확한 장면 전환 검출을 할 수 있었고, 오검출도 줄일 수 있었다.

  • PDF