• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.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.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.05a
• /
• pp.357-358
• /
• 2021

Although many people watch the scene with multiple surveillance cameras, it is difficult to ensure that immediate action can be taken in the event of a crime. Therefore, there is a need for a "crime behavior detection system" that can analyze images in real time from multiple surveillance cameras installed in elevators, call immediate crime alerts, and track crime scenes and times effectively. In this paper, a study was conducted to detect violent scenes occurring in elevators using Scene Change Detection. For effective detection, an x2-color histogram combining color histogram and histogram was applied.

• Journal of the Institute of Convergence Signal Processing
• /
• v.6 no.2
• /
• pp.74-81
• /
• 2005

As the multimedia data increases, various scene change detection algorithms for video indexing and sequence matching have been proposed to efficiently manage and utilize digital media. In this paper, we propose a robust scene change detection algorithm for video sequences with abrupt luminance variations. To improve the accuracy and to reduce the computational complexity of video indexing with abrupt luminance variations, the proposed algorithm utilizes edge features as well as color features, which yields a remarkably better performance than conventional algorithms. In the proposed algorithm first we extract the candidate shot boundaries using color histograms and then determine using edge matching and luminance compensation if they are shot boundaries or luminance changes. If the scene contains trivial brightness variations, the edge matching and luminance compensation are performed only for shot boundaries. In experimental results, the proposed method gives remarkably a high performance and efficiency than the conventional methods with the similar computational complexity.

• Journal of the Korea Computer Industry Society
• /
• v.2 no.4
• /
• pp.507-520
• /
• 2001

In this paper, a hybrid algorithm for well detecting both abrupt and gradual scene changes is proposed. This algorithm examines only the candidate intervals for speedup using the binary tree method and skips the intervals that are not candidate. For accuracy, the temporal difference of variance is used to detect the gradual scene changes while the temporal difference of histogram is used to detect the abrupt scene changes. Experimental results show that the proposed hybrid algorithm using the binary tree method works up about 10 times faster that the sequential method and is effective in detecting abrupt scene change and gradual transitions including dissolving and fading.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.4
• /
• pp.868-876
• /
• 1999

In this paper, an efficient automatic video parsing technique on MPEG-compressed video that is fundamental for content-based indexing is described. The proposed method detects scene changes, regardless of IPB picture composition. To detect abrupt changes, the difference measure based on the dc coefficient in I picture and the macroblock reference feature in P and B pictures are utilized. For gradual scene changes, we use the macroblock reference information in P and B pictures. the process of scene change detection can be efficiently handled by extracting necessary data without full decoding of MPEG sequence. The performance of the proposed algorithm is analyzed based on precision and recall. the experimental results verified the effectiveness of the method for detecting scene changes of various MPEG sequences.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.12
• /
• pp.95-100
• /
• 2012

In this paper, we see the means for the assault, the type of unlawful exercise of power. Also, we see the violence, the physical exercise accompanying with assault. Now, it has caused numerous crimes in elevators. This paper is to present a way to extract the violence and assault that occurred in elevators. Key frame was extract by color histogram method, one of the ways to scene change detection techniques. Extracted key frames are key frames of a scene containing a forensic crime scene video. Also, the key frames of the scene should be submitted to the forensic evidence.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.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.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.6
• /
• pp.1703-1712
• /
• 1999

In the paper, we propose efficient article and scene change detection algorithms to make the index of sports news compressed in MPEG-2 domain. In the proposed algorithm, the information in MPEG-2 compressed domain is directly used without decoding to save the computation time. The scene change detection algorithm is constructed in an hierarchical method so that the time for detection can be greatly reduced. Also, the algorithm can provide the robust detection against abrupt illuminance change because the luminance and chrominance components are simultaneously considered. Also, the scene change caused by special effect such as dissolve and wipe can be detected in the compressed domain. In the article detection, the algorithm is constructed for robust detection of the anchor frame using the concept of CCV(Color Coherent Vector).

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.410-412
• /
• 1999

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.271-273
• /
• 2001

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