• Title/Summary/Keyword: 시간과 움직임

Search Result 672, Processing Time 0.025 seconds

Motion Estimation Using Modified Cost Functions (변형된 비용 함수를 이용한 움직임 추정 기법)

  • 조한욱;서정욱;정제창
    • Journal of Broadcast Engineering
    • /
    • v.3 no.1
    • /
    • pp.100-109
    • /
    • 1998
  • The coding of video sequences has been the focus of research in recent years. High Definition TV(HDTV), video conferencing and video on demand(VOD) are some of the well known applications. In the moving picture compression, motion estimation algorithm plays a very important role, but due to its high computational complexity, there has been many approaches to overcome this difficulty. We propose a new block matching criterion that uses modified cost functions. This new block matching criterion classifies pixels into 2-levels, 4-levels and 8-levels with a suitable thresholding method. We also show that our new proposed algorithms can easily be combined with many other fast motion estimation algorithms with good performance.

  • PDF

Moving area detection for moving object tracking (이동 객체 추적을 위한 움직임 영역 검출)

  • 오명관;최동진;전병민
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.281-284
    • /
    • 2003
  • In this study, we have proposed the method of moving area detection as the preprocessing step of moving object tracking system. First, we catch the two frames which are different at time in image sequence. We obtain the moving area by using their binary differential image. In differential image, the object area of previous and current frame is present. In the tracking system, the background is changed by camera motion. So, in this case we have to decide which moving area of object is current at time. We obtain the binary edge image of current frame by applying a threshold to the output of an edge detector. Then we performed logical AND operation between the edge image and differential image. As a result of this work moving area of object can be detected.

  • PDF

Multiple Reference Frame based Error-Resilient Video Coding (다중 레프런스 프레임 기반의 에러에 강인한 동영상 부호화 기법)

  • 정한승;김인철;이상욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10B
    • /
    • pp.1382-1389
    • /
    • 2001
  • 움직임 보상-이산 코사인 변환 (motion compensation-discrete cosine transform : MC-DCT) 기반의 동영상 부호화 기법이 부호화 효율성 및 구현의 단순성으로 인해 널리 사용되고 있으나, 에러 환경에서 구조적으로 취약한 면이 있다. 본 논문에서는 다중 메모리 움직임 보상 예측 (long-term memory motion compensated prediction : LTMP) 기반의 다중 레프런스 프레임을 사용하여 에러에 강인한 동영상 부호화 기법을 제안한다. 또한 제안하는 알고리듬에 기반한 에러 은닉 기법 (error concealment : EC)을 구현한다. 즉, R-D (rate-distortion) 최적화에 프레임간 움직임 벡터 (temporal motion vectors)의 확산 인자를 추가하여 에러에 대한 강인성 및 에러 은닉 기법의 효율성을 증가시켰다. 또한, 제안하는 알고리듬은 시간축상의 에러 전파를 피드백 정보 (negative acknowledgement : NAK)를 사용하여 억제한다. 즉, NAK는 채널 에러에 의해 손실된 영역과 에러가 전파된 영역을 추정하여 움직임 보상 영역에서 제외되도록 하는데 이용된다. 따라서, 제안하는 알고리듬은 PSNR 측면에서 FIU (forced intra update)에 근사하는 성능을 보이나, FIU와는 달리 비트율의 증가를 피할 수 있어 제한된 대역폭의 네트웍을 효율적으로 사용할 수 있다. 컴퓨터 모의 실험을 통해 제안하는 알고리듬이 기존의 H.263 및 LTMP 기반의 부호기에 비해 에러 환경에서 주관적 및 객관적 화질 측면에서 성능이 우수함을 보인다.

  • PDF

Multi-resolution Motion Estimation Algorithm Using Adaptive Search Region (적응적 탐색영역을 이용한 다중해상도 움직임 추정 방법)

  • 최정현;이경환;이법기;정원식;정태연;김덕규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8B
    • /
    • pp.1540-1548
    • /
    • 1999
  • We propose a multi-resolution motion estimation algorithm using adaptive search region. It is constructed in wavelet domain that a binary plane which represents the potential motion areas(PMA's) based on the temporal redundancy between video frames, and motion estimation is processed in the PMA's. We reduce the PMA's gradually as the resolution level is higher, considering the distribution of the energy in subband layers and the complexity. As compared with EMRME(enhanced multi-resolution motion estimation) method[7], simulation results show that computational amount and bit rate reduced to about 33 ~46 % and 10 ~l8% respectively in active image with similar PSNR, and computational amount reduced to about 37 ~65 % in small notion image with similar PSNR and bit rate.

  • PDF

Fast Transcoding from H.264 to MPEG-4 (H.264에서 MPEG-4로 빠른 트랜스코딩)

  • 권혁균;이영렬
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.6
    • /
    • pp.91-99
    • /
    • 2004
  • This paper proposed two transcodiing methods, which maintain the same spatio-temporal resolution and reduce a spatial resolution, to convert a H.264 video bitstream into an MPEG-4 video bitstream. When the H.264 video bitstream is transformed into the MPEG-4 video bitstream, the conversions between H.264 block types and MPEG-4 block types are performed by minimizing distortion and the ${\times}4$ block-based motion vector mapping is performed. The proposed two transcoding methods run 4.14~5.1 times as fast as the cascaded transcoding methods in MPEG-4 encoder side, while the PSNR (peak-signal-to ratio) is slightly degrade with maximum 0.3dB.

Frame Rate Up-Conversion Considering The Direction and Magnitude of Identical Motion Vectors (동일한 움직임 벡터들의 방향과 크기를 고려한 프레임율 증가기법)

  • Park, Jonggeun;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.20 no.6
    • /
    • pp.880-887
    • /
    • 2015
  • In this paper, frame rate up conversion (FRUC) algorithm considering the direction and magnitude of identical motion vectors is proposed. extended bilateral motion estimation (EBME) has higher complexity than bilateral motion estimation (BME). By using average magnitude of motion vector with x and y direction respectively, dynamic frame and static frame are decided. We reduce complexity to decide EBME. also, After we compare the direction and magnitude of identical motion vectors, We reduce complexity to decide motion vector smoothing(MVS). Experimental results show that this proposed algorithm has fast computation and better peak singnal to noise ratio(PSNR) results compared with EBME.

Error Concealment Techniques for Visual Quality Improving (화질 향상을 위한 오류 은폐 기법)

  • Suh, Jae-Won
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.2
    • /
    • pp.65-74
    • /
    • 2006
  • The MPEG-2 video compressed bitstream is very sensitive to transmission errors due to the complex coding structure of the MPEG-2 video coding standard. If one packet is lost or received with errors, not only the current frame will be corrupted, but also errors will propagate to succeeding frames within a group of pictures. Therefore, we employ various error resilient coding/decoding techniques to protect and reduce the transmission error effects. Error concealment technique is one of them. Error concealment technique exploits spatial and temporal redundancies of the correctly received video data to conceal the corrupted video data. Motion vector recovery and compensation with the estimated motion vector is good approach to conceal the corrupted data. In this paper, we propose various error concealment algorithms based on motion vector recovery, and compare their performance to those of conventional error concealment methods.

  • PDF

Modified three step search using adjacent block's motion vectors (인접한 블럭의 움직임 벡터를 이용한 수정된 삼단계 움직임 추정 기법)

  • 오황석;백윤주;이흥규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.9
    • /
    • pp.2053-2061
    • /
    • 1997
  • The motion comensated video coding technology is very improtant to compress video signal since it reduces the temporal redundancies in successive frames. But the computational complexity of the motion estimation(ME) is too enormous to use in the area of real-time and/or resolution video processing applications. To reduce the complexity of ME, fast search algoritjms and hardware design methods are developed. Especially, the three step search(TSS) is well known method which shows stable performance in various video sequences. And other variations of TSS are developed to get better performance andto reduce the complexity. In this paepr, we present the modified TSS using neighboring block's motion vectors to determine first step motion vector in TSS. The presented method uses the correlation of the adjacent blocks with same motion field. The simualtion resutls show that it has a good MAE performance and low complexity comparing with original TSS.

  • PDF

Performance Comparison of Block-based Distortion Estimations for FRUC Techniques (FRUC 기술을 위한 블록별 왜곡 크기 추정기법의 성능비교)

  • Kim, Jin-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.927-929
    • /
    • 2011
  • Since DVC (Distributed Video Coding) and FRUC (Frame Rate Up Conversion) techniques need to have an efficient motion compensated frame interpolation algorithms. Conventional works of these applications have mainly focused on the performance improvement of overall system. But, in some applications, it is necessary to evaluate how well the MCI (Motion Compensated Interpolation) frame matches the original frame. For this aim, this paper deals with the modeling methods for evaluating the block-based matching cost. First, several matching criteria, which have already been dealt with the motion compensated frame interpolation, are introduced and then combined to make estimate models for the size of MSE (Mean Square Error) noise of the MCI frame to original one. Through computer simulations, it is shown that the block-based cost evaluation models are tested and can be effectively used for estimating the MSE noise.

  • PDF

Salient Motion Information Detection Method Using Weighted Subtraction Image and Motion Vector (가중치 차 영상과 움직임 벡터를 이용한 두드러진 움직임 정보 검출 방법)

  • Kim, Sun-Woo;Ha, Tae-Ryeong;Park, Chun-Bae;Choi, Yeon-Sung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.779-785
    • /
    • 2007
  • Moving object detection is very important for video surveillance in modern days. In special case, we can categorize motions into two types-salient and non-salient motion. In this paper, we first calculate temporal difference image for extract moving objects and adapt to dynamic environments and next, we also propose a new algorithm to detect salient motion information in complex environment by combining temporal difference image and binary block image which is calculated by motion vector using the newest MPEG-4 and EPZS, and it is very effective to detect objects in a complex environment that many various motions are mixed.