• 한국통신학회논문지
• /
• 제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.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 춘계학술대회
• /
• pp.357-358
• /
• 2021

여러 대의 감시 카메라로 현장을 감시하는 사람들이 많지만 범죄가 발생했을 때 즉시 조치를 취할 수 있다고 보장하기는 어렵다. 따라서 엘리베이터에 설치된 여러 대의 감시 카메라에서 실시간으로 영상을 분석하고 즉각적인 범죄 경보를 호출하고 범죄 현장과 시간을 효과적으로 추적 할 수 있는 "범죄 행위 탐지 시스템"이 필요하다. 본 논문에서는 Scene Change Detection을 이용하여 엘리베이터에서 발생하는 폭력적인 장면을 감지하기 위한 연구를 수행하였다. 효과적인 검출을 위해 컬러 히스토그램과 히스토그램을 조합 한 x2-컬러 히스토그램을 적용하였다.

• 융합신호처리학회논문지
• /
• 제6권2호
• /
• pp.74-81
• /
• 2005

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

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

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

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.868-876
• /
• 1999

본 논문에서는 MPEG으로 압축된 비디오(MPEG-compressed video)를 대상으로 내용기반 색인(content-based indexing)에 기초가 될 동영상 자도 d분할에 관한 효과적인 방법을 제안한다. 제안하는 방법은 MPEG 시퀀스의Ⅰ(Intra), P(Predictive), B(bidirectional) 픽쳐 구성에 구애받지 않고 장면 전환점(scene change)을 검출해 낸다. 컷(cut) 검출을 위해서는 Ⅰ픽쳐의 dc 계수와 P, B 픽쳐의 매크로 블록 참조 특성을 이용하여 차이 측도(difference measure)를 설정한다. 그리고 점진적인 (gradual)장면 전환에서는 p, B 픽쳐의 참조 블록 비율을 이용하여 정확하게 장면 전환 지점을 검출한다. 이때 MPEG 시퀀스를 완전히 복원하지 않고 필요한 데이터만을 추출해 내어 전체 데이터 처리 과정을 좀 더 효율적으로 구성한다. 차이 척도의 성능과 검출 결과는 정확도(precision)와 완전추출도(recall)를 기준으로 비교분석하고, 제안한 방법을 다양한 MPEG 시퀀스에 적용시켜 검출 결과와 수행 시간 측면에서 그 효율성을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제17권12호
• /
• pp.95-100
• /
• 2012

본 논문에서는 불법한 유형력의 행사인 폭행에 대해 그 의미를 알아보았다. 또한 폭행에 동반되는 물리적인 행사인 폭력에 대해서도 알아보았다. 현재 승강기 내에서 수많은 범죄들이 발생하고 있다. 본 논문은 승강기 내에서 발생하는 폭행과 폭력을 추출하는 방법을 제시하도록 한다. 장면 전환 검출 방법 중의 하나인 컬러히스토그램 기법을 사용하여 키 프레임을 추출한다. 이렇게 추출된 키 프레임들은 영상 포렌식에서 범죄 현장을 담은 장면의 키 프레임이 된다. 또한 이 장면의 키 프레임들은 포렌식 증거 자료로 제출하도록 한다.

• 한국정보처리학회논문지
• /
• 제7권2S호
• /
• pp.629-637
• /
• 2000

The content-based information retrieval for a multimedia database uses feature information extracted from the compressed videos. This paper presents an effective method to detect scene changes from compressed videos. Scene changes are detected with DC values of DCT coefficients in MPEG-1 encoded video sequences. Instead of decoding full frames. partial macroblocks of each frame, horizontal and vertical macroblocks, are decoded to detect scene changes. This method detects abrupt scene changes by decoding minimal number of blocks and saves a lot of computation time. The performance of the proposed algorithm is analyzed based on the precision and the recall. The experimental results show the effectiveness in computation time and detection rate to detect scene changes of various MPEG-1 video streams.

• 한국정보처리학회논문지
• /
• 제6권6호
• /
• pp.1703-1712
• /
• 1999

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.410-412
• /
• 1999

히스토그램 장면 전환 검출(histogram scene change detection) 기법은 입력 영상 내에 카메라 동작(camera operation)이 발생한 부분을 컷(cut)으로 나누는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 프레임 사이의 움직임 벡터를 측정하여 카메라 동작이 일어났는지를 판단하고, 이를 이용하여 잘못된 컷의 인식을 막는다. 카메라 동작이 발생하는 샷의 경제는 컷이 될 수 없으므로, 이외의 샷에 대해 컬러 히스토그램 교집합(color histogram intersection)을 구해서 장면 전환 여부를 판단한다. 제안된 기법은 기존의 히스토그램 장면 전환 검출 기법보다 프리시젼(Precision) 면에서 성능 향상을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.271-273
• /
• 2001

본 논문에서는 멀티미디어 데이터의 MPEG-1 비디오 데이터 정보 중 인트라 모드로 부호화된 매크로블록(macroblock) 타입 개수를 이용하여 후보 컷(cut)을 검출한다. 이렇게 검출된 후보 컷은 이전에 검출된 후보 컷과의 히스토그램 차와 화소 특징값의 분산값과 평균간을 이용하여 카메라 브레이크(camera break)와 같은 일반적인 장면전환(abrupt scene change)뿐만 아니라 커튼효과(curtaining effect)나 페이딩효과(fading effect)와 같은 점진적인 장면전환(gradual scene change)을 검출하는 방법을 제안하고 실험을 통하여 그 유용성을 보인다.