• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제7권5호
• /
• pp.440-450
• /
• 2001

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

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2008년도 추계학술대회
• /
• pp.289-292
• /
• 2008

본 논문에서는 사용자에게 보다 효율적이고 직관적인 비디오 브라우징 서비스를 제공하기 위하여 비디오 데이터의 종류와 특성에 제한받지 않고 강건하게 적용될 수 있는 장면전환 검출 알고리즘을 제안하고자 한다. 제한된 알고리즘은 명암 값의 급 변화나 객체의 빠른 움직임, 영상의 왜곡 등에 의한 장면전환 검출의 오류를 제거할 수 있으며, 특히 연속된 프레임사이의 강건한 차이 값 추출을 위한 개선된 식을 제안하고, 추출된 차이 값들로부터 변화패턴을 학습하고 특징을 추출함으로서 자동 임계치 결정에 활용하였다. 제안된 방법은 급진적인 장면변화가 많고 플래시라이트와 같은 조명의 변화가 많은 다양한 비디오 데이터를 가지고 실험되었으며, 실험결과 기존의 방법에 비교하여 효율적이고 신뢰할 수 있는 결과 값들을 보여주었다.

• 한국멀티미디어학회논문지
• /
• 제14권10호
• /
• pp.1252-1261
• /
• 2011

본 논문은 내용기반 동영상 분할을 위한 장면의 유사도 패턴 비교 방법을 제안한다. 동영상 장면 전환의 종류는 크게 급진적 전환과 디졸브(dissolve), 페이드인(fade-in), 페이드아웃(fade-out), 와이프 전환(wipe transition)을 포함하는 점진적 전환 형태로 나눌 수 있다. 제안하는 방법은 모든 종류의 장면 전환 검출 문제를 단지 발생 유무의 문제로 간단 정의하고, 장면 전환 종류는 별도로 구분하지 않는다. 장면 전환을 검출하기 위해서는 프레임간의 유사도를 정의해야 한다. 본 논문에서는 장면 내 유사도(within similarity)와 장면 간 유사도(between similarity)를 정의하며 두 유사도의 통계적 패턴 비교를 통하여 최종적으로 장면 전환을 검출하게 된다. 장면 내 유사도와 장면 간 유사도의 비율을 구하는 방법을 통해 플래시라이트나영상 내 물체 움직임에 대한 거짓 양성 검출을 별도의 후처리 과정 없이도 방지할 수 있음을 확인하였다. 프레임의 특징 값으로는 컬러 히스토그램과 프레임 내 평균 화소값을 이용하였다. TREC-2001, TREC-2002 동영상 셋을 포함한 실험 셋에서 성능을 평가한 결과 제안하는 알고리즘의 경우 총 91.84%의 재현율(recall)과 86.43%의 정확도(precision)의 성능을 보임을 확인할 수 있었다.

• 한국컴퓨터산업학회논문지
• /
• 제2권4호
• /
• pp.507-520
• /
• 2001

압축된 동영상에서 인덱싱을 위한 장면전환 검출기법에서 기존의 방법들은 순차검색, 비순차검색, 모션벡터 등을 이용한다. 본 논문에서는 동영상의 장면전환 검출 속도 및 성능을 개선하기 위해 비순차적 검색 방법을 이용한 Hybrid 기법을 제안하였다. 비순차적 검색방법만으로는 영상의 급격한 변화에는 좋은 결과를 보이지만 점진적으로 변화하는 구간에서는 검출성능이 우수하지 못한 문제가 있다. 이러한 문제를 해결하기 위해 본 논문에서는 급진적인 장면전환검색에는 이진검색기법을 사용하고 점진적인 장면전환검색에서는 분산을 이용하는 Hybrid 알고리즘을 제안하여 검색속도 및 검색성능을 개선하였다. 검색속도는 기존의 순차검색 방법에 비해 10배정도 향상되었다.

• 방송공학회논문지
• /
• 제4권2호
• /
• pp.155-163
• /
• 1999

본 논문은 새로운 장면 전환 검출과 키 프레임 선태 기법을 제안하였다. 이를 위해 본 논문에서는 MPEG 압축 동영상에서 직접 DC 영상 및 에지(edge) 영상을 추출하여 이용하는데, 공간 영역으로 변환 후 에지 연상을 추출할 경우 계산량이 많다는 문제점이 있다. 따라서 본 논문에서는 그 계산량을 줄이기 위해 DCT 블록 당 5개의 저 대역 AC 계수들만을 이용하여 축소된 에지 영상을 고속으로 추출하는 방법을 제안하고, 이를 바탕으로 AC 예측(prediction)을 이용한 고속 에지 추출 기법도 추가적으로 제안하였다. 화질 측면에서 전자가 후자보다 약간 우수하지만, 두 방법 모두 영상의 중요한 에지 특징들을 잘 추출할 수 있다. 이와 같이 얻어진 에지 영상 및DC 영상을 이용하여 에지 에너지 다이어그램(dege energy diagram)과 히스토그램(histogram)을 구하여 급진적인 장면 전환 및 페이드(fade), 디졸브(dissolve) 같은 점진적인 장면 전환을 정확하게 검출함을 모의 실험을 통해 확인하였다. 또한 공간 영역에서 구한 에지 영상들에 비해 제안한 방법들에 의한 에지 영상들이 점진적인 장면 검출에 있어 훨씬 적은 계산량으로 비슷한 성능을 보임을 확인하였다. 마지막으로 HVS(human visual system)에 기반하여 각 장면에서 키 프레임을 선택하는 방법도 제안하였다. 위에서 얻어진 에지 및 DC 영상을 이용하기 때문에 optical flow를 이용하는 기존 방법에 비해 적은 계산량으로 의미 있는 키 프레임을 선택할 수 있었다.