• 제목/요약/키워드: Scene Change Detection

검색결과 225건 처리시간 0.024초

동적임계값을 이용한 인덱싱 알고리즘 (Indexing Algorithm Using Dynamic Threshold)

  • 이문우;박종운;장종환
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권3호
    • /
    • pp.389-396
    • /
    • 2001
  • 압축된 동영상에서 인덱싱을 위한 장면전환 검출기법에서 기존의 방법들은 실험에 의한 고정 임계값을 설정하여 임계값 보다 크면 장면전환이라고 판단해왔다. 기존의 고정 임계값을 적용시켰을 때는 플래쉬나 카메라 움직임 등에 의한 오검출이 많은 문제점이 있었다. 본 논문에서는 장면 전환 검출을 위한 임계값을 동영상 특성 중, 장면전환점간격을 이용하여 임계값을 동적으로 변화시키는 방법이며, 고정 임계값을 사용하는 경우보다 오검출을 줄이는 향상된 장면전환 검출기법을 제안한다. 실험에서는 동영상 특성을 통계적으로 분석하여, 기존의 고정임계값과 제안한 동적임계값을 사용한 결과 값을 비교분석 하였다. 제안한 방법은 기존의 방법보다 30%정도 오검출이 줄었다.

  • PDF

MPEG-2 압축 영역의 TV 스포츠 뉴스 색인을 위한 효율적인 장면전환 및 기사검출 (Efficient Article and Scene Change Detections for TV Sports News Indexing in MPEG-2 Compressed-Domain)

  • 김성국;박영규;유원영;김준철;이준환
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1703-1712
    • /
    • 1999
  • 본 논문에서는 MPEG-2로 압축된 TV 스포츠 뉴스 비디오의 색인을 위한 효율적인 뉴스 기사(Article)와 장면(Shot) 전환검출 알고리즘을 제안한다. 제안된 알고리즘은 MPEG-2 비디오 스트림을 디코딩하지 않고 이들이 포함하고 있는 정보들만 이용하기 때문에 디코딩에 다른 시간을 절약할 수 있다. 특별히 장면 전환 검출에 있어서는 계층적인 검출 방법을 이용하기 때문에 시간을 보다 절약할 수 있으며, 압축도메인의 휘도 및 색차 성분을 동시에 이용하여 갑작스러운 조명변화에 대처할 수 있다. 또한 디졸브나 와이프 등의 특수효과에 의한 장면변화도 압축도메인에서 검출할 수 있도록 설계하였다. 기사검출에 있어서는 앵커 프레임의 CCV(Color Coherent Vector)의 개념을 이용하여 강건한 검출이 이루어 질 수 있도록 구성하였다.

  • PDF

지역적 정보를 이용한 장면 전환 검출 (Scene Change Detection Using Local Information)

  • 신성윤;진찬용;이양원
    • 한국정보통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1199-1203
    • /
    • 2012
  • 본 논문은 지역의 의사 결정 트리와 클러스터링을 사용하여 장면 전환 검출 방법을 제시한다. 지역 의사 결정 트리는 클러스터 경계 검출 장면과 그 인접 프레임의 사이의 차이 값을 시간 유사 분포를 비교하기 위해 같은 방식으로 검출하고, 그리고 클러스터 단위로 차이 값의 유사성과 그룹 프레임의 끊어지지 않는 시퀀스를 감지한다.

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

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

  • PDF

강건한 장면 전환 검출 기법을 이용한 엘리베이터 내의 흡연 추출 (Extraction of Smocking in Elevator Using Robust Scene Change Detection Method)

  • 이강호;신성윤;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.89-95
    • /
    • 2013
  • 엘리베이터 내의 흡연은 경범죄에 속하는 범죄 행위이다. 엘리베이터 내의 흡연은 커가는 우리 아이들과 약한 여성들에게 매우 치명적일 수 있기 때문이다. 본 논문에서는 엘리베이터 내에서 이러한 범죄 행위인 흡연을 범하는 범죄자를 추출하고자 한다. 추출 방법은 변형된 컬러-X2-test를 이용하여 차이값을 추출하고, 이를 정규화 한다. 다음으로, 4-단계의 장면 전환 검출 알고리즘을 이용하여 연속적인 프레임들에서 장면 전환이 발생한 지점을 찾아 낸다. 마지막으로, 비디오에 저장된 대량의 영상에서 흡연 영상의 검색 및 추출을 위한 방법을 제시한다. 실험에서는 장면 전환 검출 과정과 검출 수와 검색 시간별 검색된 비디오의 수가 나타나 있다. 추출된 흡연 영상은 경찰서나 법원에 증거 자료로 제출하고자 한다.

MPEG 비디오의 특성 추출을 이용한 효과적인 장면 전환 검출 기법 (Effective scene change detection methods using characteristics of MPEG video)

  • 곽영경;최윤석;고성제
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1567-1576
    • /
    • 1999
  • 본 논문에서는 압축되어 있는 MPEG 비디오 시퀀스로부터 DCT의 AC 계수를 이용한 에지 영상을 구하여 급격한 장면의 전환을 검출하는 방법과 매크로블록 타입 정보를 이용하여 점진적 장면 전환인 디졸브(dissolve) 구간을 검출하는 기법을 제안하였다. 에지 추출에 기반한 장면 전환 검출 기법은 밝기의 변화에 덜 민감하며, AC 성분을 이용하면 DC 성분을 이용한 경우보다 원영상을 더욱 잘 표현하는 에지를 추출할 수 있으므로, 보다 정확한 장면 전환을 검출할 수 있다. 제안한 디졸브 검출 기법에서는 영상을 복원하지 않고, MPEG 비트스트림 내의 매크로블록 타입 정보로부터 계산된 인트라 매크로 블록의 개수를 이용하기 때문에 적은 계산량으로 디졸브를 검출할 수 있다. 제안한 장면 전환 검출 방법은 기존의 방법들에 비해서 성능이 우수함을 실험을 통해 입증하였다.

  • PDF

명도와 에지정보의 상관계수를 이용한 비디오샷 경계검출 (Video Shot Boundary Detection Using Correlation of Luminance and Edge Information)

  • 유헌우;정동식;나윤균
    • 제어로봇시스템학회논문지
    • /
    • 제7권4호
    • /
    • pp.304-308
    • /
    • 2001
  • The increase of video data makes the demand of efficient retrieval, storing, and browsing technologies necessary. In this paper, a video segmentation method (scene change detection method, or shot boundary detection method) for the development of such systems is proposed. For abrupt cut detection, inter-frame similarities are computed using luminance and edge histograms and a cut is declared when the similarities are under th predetermined threshold values. A gradual scene change detection is based on the similarities between the current frame and the previous shot boundary frame. A correlation method is used to obtain universal threshold values, which are applied to various video data. Experimental results show that propose method provides 90% precision and 98% recall rates for abrupt cut, and 59% precision and 79% recall rates for gradual change.

  • PDF

밝기 변화를 고려한 효율적인 장면전환 검출 알고리즘 (An Efficient Scene Change Detection Algorithm Considering Brightness Variation)

  • 김상현
    • 융합신호처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.74-81
    • /
    • 2005
  • 디지털 미디어 데이터의 증가에 따라 디지털 미디어를 효과적으로 관리하고 사용하기 위하여 다양한 비디오 색인 및 비디오 시퀀스 정합을 위한 장면전환 검출 알고리즘이 제안되었다. 본 논문에서는 급격한 밝기 변화를 가지는 비디오 시퀀스에 대해서 효율적인 비디오 장면전환 검출 알고리즘을 제안한다. 급격한 밝기 변화를 고려한 비디오 색인의 정확도를 향상시키고 계산량을 줄이기 위해 제안한 알고리즘은 칼라 특성뿐만 아니라 에지 특성도 함께 사용하였으며 기존의 알고리즘에 비해 현저한 성능 향상을 보였다. 제안한 알고리즘은 먼저 칼라 히스토그램을 사용하여 후보 샷경계 지점을 추출하고 에지 정합과 밝기 보상을 이용하여 후보점들이 샷경계인지 밝기 변화인지를 결정한다. 장면내의 밝기 변화가 작은 경우 에지 정합과 밝기 보상은 샷경계에서만 일어난다. 실험 결과 제안한 방법은 기존의 방법에 비해 비슷한 계산량으로 현저히 향상된 성능과 효율을 보였다.

  • PDF

MPEG 비디오 인코더를 위한 장면전환 검출 및 적응적 율 제어 방식 연구 (Study of Scene change Detection and Adaptive Rate Control Schemes for MPEG Video Encoder)

  • 남재열;강병호;손유익
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.534-542
    • /
    • 1999
  • 고정 비트 율 채널을 통해 비디오를 전송할 때 잘 설계된 율 제어 방식은 전반적인 화질을 향상시킬 수 있으며, 율 제어 방식은 MPEG 비디오 표준에는 포함되어 있지 않기 때문에 어떤 율 제어 방식을 채택했는가에 따라 MPEG 비디오 코덱의 성능은 많은 차이를 나타낼 수 있다. MPEG에서 제안된 기존의율 제어 방식은 장면전환이 없을 때는 좋은 성능을 보이나, 장면 전환된 영상은 잘 처리하지 못하는 단점을 갖고 있다. 따라서 장면전환 후에는 화질이 열화 되고 버퍼 넘침이 발생할 가능성이 높아진다. 본 논문에서는 국소분산을 이용한 새로운 장면전환 검출 방식을 제안한다. 또한, 장명전환 검출부에서 계산된 국소분산을 율 제어부의 비트 할당 및 적응적 양자화 단계에서 재사용하여 영상의 국소적인 특성을 고려한 양자화 변수, mqunt,를 결정하는 방식과 장면전환이 발생했을 경우 장면전환 발생 이전의 몇 프레임에서 절약한 비트 수를 장면 전환된 영상에 부가적으로 할당함으로써 장면전환을 효과적으로 대처하는 적응적 율 제어 방식을 제안한다. 제안된 방식을 검증하기 위해 컴퓨터 모의실험을 수행하였다. 제안된 검출방식은 장면전환을 정확하게 검출하였고, 제안된 율 제어 방식은 기존의 MPEG 방식보다 우수한 율 제어 성능을 보였다.

  • PDF

시간축 서브밴드 해석을 이용한 적응적 움직임 추정에 관한 연구 (An adaptive motion estimation based on the temporal subband analysis)

  • 임중곤;정재호
    • 한국통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1361-1369
    • /
    • 1996
  • Motion estimation is one of the key components for high quality video coding. In this paper, a new motion estimation scheme for MPEG-like video coder is suggested. The proposed temporally adaptive motion estimation scheme consists of five functional blocks: Temporal subband analysis (TSBA), extraction of temporal information, scene change detection (SCD), picture type replacement (PTR), and temporally adapted block matching algorithm (TABMA). Here all the functional components are based on the temporal subband analysis. In this papre, we applied the analysis part of subband decompostion to the temporal axis of moving picture sequence, newly defined the temporal activity distribution (TAD) and average TAD, and proposed the temporally adapted block matching algorithm, the scene change detection algorithm and picture type replacement algorithm which employed the results of the temporal subband analysis. A new block matching algorithm TABMA is capable of controlling the block matching area. According to the temporal activity distribution of objects, it allocates the search areas nonuniformly. The proposed SCD and PTR can prevent unavailable motion prediction for abrupt scene changes. Computer simulation results show that the proposed motion estimation scheme improve the quality of reconstructed sequence and reduces the number of block matching trials to 40% of the numbers of trials in conventional methods. The TSBA based scene change detection algorithm can detect the abruptly changed scenes in the intentionally combined sequence of this experiment without additional computations.

  • PDF