• Title/Summary/Keyword: 움직임예측

Search Result 629, Processing Time 0.031 seconds

An Efficient Video Watermarking Using Re-Estimation and Minimum Modification Technique of Motion Vectors (재예측과 움직임벡터의 변경 최소화 기법을 이용한 효율적인 비디오 워터마킹)

  • Kang Kyung-won;Moon Kwang-seok;Kim Jong-nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6C
    • /
    • pp.497-504
    • /
    • 2005
  • We propose an efficient video watermarking scheme using re-estimation and minimum modification technique of motion vectors. Conventional methods based on motion vectors do watermarking using modification of motion vectors. However, change of motion vectors results in the degradation of video quality. Thus, our scheme minimizes the modification of the original motion vectors and replaces an original motion vector by the adjacent optimal motion vector using re-estimation of motion vectors to avoid degradation of video quality. Besides, our scheme guarantees the amount of embedded watermark data using the adaptive threshold considering for an efficient video watermarking. In addition, this is compatible with current video compression standards without changing the bitstream. Experimental result shows that the proposed scheme obtains better video quality than other previous algorithms by about $0.6{\sim}1.3\;dB$.

Fast Motion Estimation Algorithm using Predictive Motion Vector and Block Matching Error Characteristics (예측 움직임 벡터와 블록 정합 오류 특성을 이용한 고속 움직임 추정 알고리즘)

  • 정봉수;전병우
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.145-148
    • /
    • 2003
  • 움직임 벡터의 상관도, 움직임 벡터의 분포특성, 블록 정합 오류의 특성은 탐색 패턴과 탐색 방법을 결정하는 중요한 요소이다. 일반적으로 움직임 벡터는 주로 탐색영역의 가운데를 중심으로 수평 흑은 수직축에 주로 분포한다. 또한 탐색 영역 내의 정합 오류 값의 분포를 보면 움직임 벡터의 분포와 비슷한 형태로 정합 오류의 값들이 수평 혹은 수직 방향으로 최소 정합 오류 값의 위치로 단조 감소해 나간다. 본 논문에서는 이러한 블록 정합 오류의 특성을 이용한 새로운 탐색 방법을 제안하며 주변 블록의 움직임 벡터의 상관도를 이용하여 초기 탐색 지점을 선택하는 고속 움직임 추정 알고리즘을 제안한다. 또한 모의실험을 통하여 기존의 여러 움직임 추정 알고리즘과 비교하여 PSNR 의 감소는 거의 없으면서 매크로블록당 평균 탐색포인트와 수행 시간의 향상을 얻을 수 있음을 확인한다.

  • PDF

Fast Motion Estimation Algorithm Using Importance of Search Range and Adaptive Matching Criterion (탐색영역의 중요도와 적응적인 매칭기준을 이용한 고속 움직임 예측 알고리즘)

  • Choi, Hong-Seok;Kim, Jong-Nam;Jeong, Shin-Il
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.4
    • /
    • pp.129-133
    • /
    • 2015
  • In this paper, we propose a fast motion estimation algorithm which is important in the performance of video encoding. Conventional fast motion estimation algorithms have serious problems of low prediction quality in some frames and still much computation. In the paper, we propose an algorithm that reduces unnecessary computations only, while keeping prediction quality almost similar to that of the full search. The proposed algorithm uses distribution of probability of motion vectors, divides search range into several groups according to its importance, and applies adaptive block matching criteria for each group of search range. The proposed algorithm takes only 3~5% in computational amount and has decreased prediction quality about 0~0.01dB compared with the fast full search algorithm.

Motion Vector Recovery Based on Homogeneous Motion Area for H.263 Video Communications (H.263 비디오 통신을 위한 동일 움직임영역 기반 움직임벡터 복원)

  • Kim, Jeong-Hyeon;Son, Nam-Rye;Park, Seong-Chan;Hwang, Seong-Un;Yun, Gi-Song;Son, Deok-Ju;Lee, Gwi-Sang
    • The KIPS Transactions:PartB
    • /
    • v.8B no.1
    • /
    • pp.43-49
    • /
    • 2001
  • 이동통신 채널과 같이 에러 발생율이 높은 환경에서 부호화된 비디오를 전송할 때 채널에어에 손상된 비트스트림은 복호되기 어려울 뿐만 아니라, 비트스트림의 다른 부분으로까지 에러를 전파시킨다. 한 프레임에 손실블록이 있을 때 기존방법에서는 주변블록들의 움직임벡터 평균을 구하거나 비슷한 예측을 통해 손실블록의 움직임벡터를 복원한다. 그러나 손실블록이 움직이는 객체의 경계부근에서 발생할 때 기존방법은 효율적이지 못한다. 따라서 제안 알고리즘은 기존방법보다 정확한 움직임벡터를 예측하기 위해 손실블록의 주변블록들 중세서 동일한 움직임을 갖는 블록들로 구성된 영역을 찾은 후, 동일움직임영역에 포함된 블록들의 움직임벡터를 이용하여 손실된 블록을 복원한다. 실험결과 제안방법이 기존방법에 비해 PSNR과 시각적인 화질면에서 우수한 성능을 보임을 알 수 있다.

  • PDF

Motion Vector Coding Using Adaptive Motion Resolution (적응적인 움직임 벡터 해상도를 이용한 움직임 벡터 부호화 방법)

  • Jang, Myung-Hun;Seo, Chan-Won;Han, Jong-Ki
    • Journal of Broadcast Engineering
    • /
    • v.17 no.1
    • /
    • pp.165-178
    • /
    • 2012
  • In most conventional video codecs, such as MPEG-2 and MPEG-4, inter coding is performed with the fixed motion vector resolution. When KTA software was developed, resolution for MVs can be selected in each slice. Although KTA codec uses a variety of resolutions for ME, the selected resolution is applied over the entire pixels in the slice and the statistical property of the local area is not considered. In this paper, we propose an adaptive decision scheme for motion vector resolution which depends on region, where MV search area is divided to multiple regions according to the distance from PMV. In each region, the assigned resolution is used to estimate MV. Each region supports different resolution for ME from other regions. The efficiency of the proposed scheme is affected from threshold values to divide the search area and the entropy coding method to encode the estimated MV. Simulation results with HM3.0 which is the reference software of HEVC show that the proposed scheme provides bit rate gains of 0.9%, 0.6%, and 2.9% in Random Access, Low Delay with B picture, and Low Delay with P picture structures, respectively.

Comparison of Handball Result Predictions Using Bagging and Boosting Algorithms (배깅과 부스팅 알고리즘을 이용한 핸드볼 결과 예측 비교)

  • Kim, Ji-eung;Park, Jong-chul;Kim, Tae-gyu;Lee, Hee-hwa;Ahn, Jee-Hwan
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.8
    • /
    • pp.279-286
    • /
    • 2021
  • The purpose of this study is to compare the predictive power of the Bagging and Boosting algorithm of ensemble method based on the motion information that occurs in woman handball matches and to analyze the availability of motion information. To this end, this study analyzed the predictive power of the result of 15 practice matches based on inertial motion by analyzing the predictive power of Random Forest and Adaboost algorithms. The results of the study are as follows. First, the prediction rate of the Random Forest algorithm was 66.9 ± 0.1%, and the prediction rate of the Adaboost algorithm was 65.6 ± 1.6%. Second, Random Forest predicted all of the winning results, but none of the losing results. On the other hand, the Adaboost algorithm shows 91.4% prediction of winning and 10.4% prediction of losing. Third, in the verification of the suitability of the algorithm, the Random Forest had no overfitting error, but Adaboost showed an overfitting error. Based on the results of this study, the availability of motion information is high when predicting sports events, and it was confirmed that the Random Forest algorithm was superior to the Adaboost algorithm.

Depth Map Generation Based on Motion (움직임 기반의 실시간 자동 깊이맵 생성)

  • Lee, Kwan Wook;Gil, Jong In;Choi, Chang Yeol;Kim, Man Bae
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.242-243
    • /
    • 2010
  • 최근 3D 콘텐츠의 관심 증가는 Display 장치, 모바일 기기 등의 하드웨어적인 발전을 가져왔고, 이에 따른 입체 콘텐츠의 필요성이 대두되고 있다. 또한 단순히 영상을 비 실시간으로 처리하여 입체로 변환하는 것 외에, 방송이나 모니터 자체에서의 입체변환에 대한 기술은 3D콘텐츠 산업에서 또 다른 이슈로 부각되고 있다. 본 논문에서는 깊이 필터와 움직임 예측을 이용한 깊이맵 생성 기법을 제안한다. 영상에서 Y 버퍼를 추출하고, 이에 깊이 필터를 적용시킨 후 블록단위 움직임 예측을 적용한다. 이렇게 구해진 움직임 벡터에 노이즈 제거 등을 통하여 물체의 영역을 추출한 후, 최종적으로 깊이맵을 생성한다.

  • PDF

A WAVELET-BASED VIDEO CODING USING ADAPTIVE IMAGE WARPING PREDICTION (영상의 적응적 워핑 예측을 이용한 웨이브렛 기반의 동영상 부호화)

  • 김상준;지인호
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.55-58
    • /
    • 2001
  • 기존에 MPEG-1, 2나 H.261/263 등에 사용되고있는 움직임 예측 방법은 블록 기반의 코딩 방식으로 단순히 영상의 움직임을 선형 모델로 간주하고 영상을 일정한 크기의 사각형으로 나누어, 각 사각형이 어느 곳으로 이동하는지를 추정하는 방식이었다. 그러나 이러한 방식은 블록 당 하나의 움직임 벡터만으로 처리하기 때문에 블록 내의 복잡한 움직임은 추정할 수 없을 뿐만 아니라, 보다 일반적인 움직임인 회전, 뒤틀림, 확대, 축소 등을 추정할 수 없다. 또한, 영상의 내용에 상관없이 일정한 크기의 블록으로 나누어 처리하기 때문에 주어진 영상에 최적화된 움직임 추정을 수행하기가 어렵다. 특히 저속 비트율에서는 이러한 점들이 크게 부각된다. 이러한 점들을 극복하기 위해서 여기에서는 삼각형 메쉬를 이용한 공간 변환 방법을 이용하였다. 여기에 영상을 영상에 따라 적응적으로 분해하여 처리할 수 있는 웨이브렛 패킷 부호화를 사용하여 에너지가 많고 적음에 따라 초기 제어점의 격자를 조절하여 좀 더 우수한 성능을 얻을 수 있다.

  • PDF

An Efficient Error Concealment Algorithm for Stereoscopic Videos (스테레오 비디오의 효율적인 오류 은닉 알고리즘)

  • Chung, Tae-Young;Kim, Chang-Su
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.396-397
    • /
    • 2010
  • 본 논문에서는 스테레오 비디오의 오류 복원 알고리즘을 제안한다. 제안하는 알고리즘은 시간적 시점간 상관관계를 동시에 고려하여 오류 블록을 복원한다. 시간적 상관관계가 있는 블록들의 디스패리티 벡터 유사성을 통해 움직임 벡터와 디스패리티 벡터를 예측하고, 시점간 상관관계가 있는 블록들의 움직임 벡터 유사성을 통해 디스패리티 벡터와 움직임 벡터를 예측한다. 예측된 벡터들로부터, 오류 블록의 인접 화소 값들과 가장 유사한 값을 갖는 시간 시점 후보 블록들을 찾고, 시간 시점후보 블록들을 조합하여 오류 블록을 복원한다. 제안하는 알고리즘이 스테레오 비디오를 위한 효과적인 오류 은닉 방법으로서 높은 복원 효율을 나타냄을 컴퓨터 모의실험을 통해 확인한다.

  • PDF

A Software-Based Real-Time MPEG-4 Video Encoder (소프트웨어 기반 실시간 MPEG-4 비디오 부호화기)

  • 유성민;채병조;오승준;정광수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.787-789
    • /
    • 2001
  • 본 논문에서는 소프트웨어 기반의 실시간 MPEG겨 비디오 부호화기를 제안하였다. MPEG 에서 제공하는 MPEG-4 참조 소프트웨어 비디오 부호화기는 여러 가지 기능이 혼합되어 있는 복잡한 구조를 가지고 있기 때문에 실시간으로 부호화하는 데 많은 어려움이 있다. 이를 PC에서 실시간으로 부호화할 수 있도록 목표를 심플 프로파일로 제한하여 이에 맞도록 구조를 수정하고, 고속 움직임 벡터 예측 알고리즘을 사용하여 움직임 예측시의 계산량을 줄였으며, 실시간으로 부호화할 시에 많은 부하를 주는 부분인 DCT, 움직임 예측 및 보상, 보간 부분을 MMX(MultiMedia Extention) 방법으로 구현하여 계산량과 부하를 줄임으로써 보다 향상된 성능을 제공한다. 기존 부호화기의 부호화 시의 복잡성을 감소시키고 윈도우 환경에서 간단한 조작만으로 부호화를 할 수 있도록 하였다.

  • PDF