• 제목/요약/키워드: Motion Vectors

검색결과 469건 처리시간 0.029초

주변의 움직임 벡터를 사용한 비디오 에러 은닉 기법 (Video Error Concealment using Neighboring Motion Vectors)

  • 임유두;이병욱
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.257-263
    • /
    • 2003
  • 최근 wireless network이나 internet과 같이 오류가 많이 발생하는 channel을 통한 video의 전송이 급격히 증가하면서 channel상에서 발생하는 전송에러로 인한 데이터의 손실이 심각한 문제로 대두되고 있다. 따라서 영상통신에서의 error control과 concealment가 주된 관심사로 부각되었다. 본 논문은 MPEG-4나 H.263등의 방식으로 압축된 비디오를 전송하는 동안 채널 상에서 발생하는 전송에러로 인하여 블록 손실이 일어난 영상에 대해 디코더에서의 후처리 (postprocessing)에 의한 시간적 에러 은닉 (error concealment) 기술을 이용하여 손실된 블록을 정정하는 기법에 대하여 연구하였다. 손실된 블록 주위의 정상 블록의 움직임 벡터들을 이용하여 중간 (median) 값을 취한 후, 손실된 블록의 새로운 움직임 벡터로 할당하고, overlapped block motion compensation (OBMC)을 통해 최종적으로 손실영역을 은닉하게된다. 그 결과 계산량이 적고, PSNR 성능평가 면에서는 제안한 방법의 결과가 기존의 방법들 중 우수한 에러 은닉 결과를 내는 MVRI (Motion Vector Rational Interpolation) EC 2-D Case of All Directions보다 약 1.4∼3.5㏈정도 향상된 견과를 얻을 수 있었다.

내용기반 비디오 검색을 위한 움직임 벡터 특징 추출 알고리즘 (Efficient Methods for Detecting Frame Characteristics and Objects in Video Sequences)

  • 이현창;이재현;장옥배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권1호
    • /
    • pp.1-11
    • /
    • 2008
  • 본 논문은 비디오의 효율적인 내용기반 검색을 지원하기 위해 움직임벡터의 특징을 검출하였다. 이를 위해 비디오의 현재 프레임을 일정한 크기의 블록으로 나누고 시간 축상 기준이 되는 프레임에서 각 블록의 움직임을 추정하는 블록정합 알고리즘을 이용하였다. 하지만 블록 정합법의 경우 여러 가지제약 조건과 함께 블록 정합법에 의해 얻어지는 벡터가 실제 움직임과 상이한 경우도 발생한다. 이러한 문제점을 해결하기 위해서 전역탐색방식을 응용했으나 이 방법은 계산량이 많다는 단점이 있다. 그 대안으로 본 논문에서는 움직임 벡터의 시공간 상관성(MVSTC : Motion Vector Spatio-Temporal Correlations)의 시간적 공간적 특징을 추출하였다. 그 결과 본 논문에서는 인접 블록의 움직임 벡터를 이용하여 좀 더 정확한 움직임 벡터의 예측을 수행할 수 있었다. 하지만 참조되는 블록 벡터의 수가 여러개 발생되기 때문에 이러한 부가 정보를 수신단에 전송해야 하는 부담을 초래하게 된다. 따라서 각 블록의 움직임 특징을 예측하고 이에 알맞은 탐색 범위를 설정하는 문제도 고려해야 한다. 제시된 알고리즘을 바탕으로 움직임 보상을 위한 움직임 추정 기법을 고찰하고 이를 적용한 결과를 제시하고자 한다.

Threshold-Based Camera Motion Characterization of MPEG Video

  • Kim, Jae-Gon;Chang, Hyun-Sung;Kim, Jin-Woong;Kim, Hyung-Myung
    • ETRI Journal
    • /
    • 제26권3호
    • /
    • pp.269-272
    • /
    • 2004
  • We propose an efficient scheme for camera motion characterization in MPEG-compressed video. The proposed scheme detects six types of basic camera motions through threshold-based qualitative interpretation, in which fixed thresholds are applied to motion model parameters estimated from MPEG motion vectors (MVs). The efficiency and robustness of the scheme are validated by the experiment with real compressed video sequences.

  • PDF

구속조건을 적용한 다이아몬드 탐색 알고리즘에 의한 고속블록정합움직임추정 (Fast Block-Matching Motion Estimation Using Constrained Diamond Search Algorithm)

  • 홍성용
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.13-20
    • /
    • 2003
  • 영상 시퀀스로부터 추정된 움직임벡터분산에 관한 연구에 기초하여 본 논문에서는 고속블록정합움직임 추정을 위한 구속조건을 적용한 다이아몬드탐색(DS) 알고리즘을 제안한다. 영상 시퀀스에서의 움직임벡터가 수직 또는 수평방향으로 2개화소이내의 거리에서 탐색되어지는 점을 고려하여, DS 알고리즘은 수직 또는 수평방향의 움직임벡터의 추정을 강조함으로써 새로운 3단계 탐색알고리즘에 비하여 오차율 면에서 유사한 결과를 나타내지만 계산량을 줄일 수 있었음을 확인하였다. 또한, DFD를 구속조건으로 DS 알고리즘에 적용함으로써 움직임이 없는 안정된 블록에서의 움직임벡터의 계산에 소요되는 계산 량을 줄일 수 있을 뿐 아니라 국부 해를 예측할 가능성을 감소시킬 수 있었다. 따라서 제안된 구속조건을 적용한 DS 알고리즘은 기존은 DS 알고리즘뿐 만 아니라 4단계 탐색, 블록기반 기울기-감소 탐색에 비해 평균자승오차 또는 필요한 탐색 점의 수에서 우수한 결과를 나타냄을 알 수 있었다.

  • PDF

가변 크기 블록에서 정수단위 화소 움직임 벡터의 빠른 검색 (A Fast Motion Vector Search in Integer Pixel Unit for Variable Blocks Siz)

  • 이융기;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.388-396
    • /
    • 2003
  • 본 논문에서 정수단위 화소(integer pixel unit)로 움직임 예측(motion estimation)을 수행하는 빠른 움직임 예측(fast motion estimation) 알고리즘을 제안한다. 제안하는 방법은, sum norm을 사용하여 가장 좋은 움직임 벡터를 찾아내는 연속 제거 기법(SEA : Successive Elimination Algorithm)을 기반으로 16×16블록에서는 전체 영역에 대해 검색을 하고 16×8, 8×16, 8×8블록에서는 16×16블록의 움직임 벡터로부터 그 주위 8개의 위치에서 가장 좋은 벡터를 구하고, 8×4, 4×8, 4×4블록은 8×8블록의 움직임 벡터로부터 그 주위 8개의 위치에서 벡터를 검색하여 그 중에서 가장 좋은 움직임 벡터를 찾아내는 것이다. 이러한 움직임 검색(motion search) 방법을 가변 크기 블록(16×16, 16×8, 8×16, 8×8, 8×4, 4×8, 4×4)으로 움직임 예측을 하는 H.264 부호기(encoder)에 적용하였다. 제안하는 검색 알고리즘을 계산 복잡도 측면에서 보면, 조기 종료가 적용 안 된 나선형으로 전체 영역을 검색(Spiral full search without early termination)하는 방법보다 23.8배가 빨라졌고, 4×4 블록들의 계층적 SAD(Sum of Absolute Difference)를 이용하는 빠른 움직임 예측 방식보다 4.6배의 속도증가를 보인다. 반면에 신호 대 잡음 비(PSNR : Peak Signal to Noise Ratio)는 0.1dB에서 0.4dB정도 떨어짐을 보인다.

Estimation of Moving Information for Tracking of Moving Objects

  • Park, Jong-An;Kang, Sung-Kwan;Jeong, Sang-Hwa
    • Journal of Mechanical Science and Technology
    • /
    • 제15권3호
    • /
    • pp.300-308
    • /
    • 2001
  • Tracking of moving objects within video streams is a complex and time-consuming process. Large number of moving objects increases the time for computation of tracking the moving objects. Because of large computations, there are real-time processing problems in tracking of moving objects. Also, the change of environment causes errors in estimation of tracking information. In this paper, we present a new method for tracking of moving objects using optical flow motion analysis. Optical flow represents an important family of visual information processing techniques in computer vision. Segmenting an optical flow field into coherent motion groups and estimating each underlying motion are very challenging tasks when the optical flow field is projected from a scene of several moving objects independently. The problem is further complicated if the optical flow data are noisy and partially incorrect. Optical flow estimation based on regulation method is an iterative method, which is very sensitive to the noisy data. So we used the Combinatorial Hough Transform (CHT) and Voting Accumulation for finding the optimal constraint lines. To decrease the operation time, we used logical operations. Optical flow vectors of moving objects are extracted, and the moving information of objects is computed from the extracted optical flow vectors. The simulation results on the noisy test images show that the proposed method finds better flow vectors and more correctly estimates the moving information of objects in the real time video streams.

  • PDF

동영상 트랜스코더를 위한 적응적 인트라 매크로블록 업데이트에 대한 연구 (Adaptive Intra Macroblock Update for Video Transcoder)

  • 서동완;최윤식
    • 융합신호처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.1-10
    • /
    • 2006
  • 일반적으로 동영상 트랜스코딩 기술에서는 시스템의 복잡도를 줄이기 위해, 입력 비트열로부터 매크로블록 종류와 움직임 벡터, DCT 계수 등의 중간 데이터를 추출하여 사용한다. 본 논문에서는 프레임 내에서 매크로블록의 중요도를 이용한 새로운 인트라 매크로블록 업데이트 방법을 제안한다. 매크로블록의 중요도는 입력 비트열을 복호화하는 과정에서 얻어지는 움직임벡터에 의해 계산한다. 참조 프레임 내의 매크로블록의 참조율은 현재 복호화하는 프레임의 움직임 벡터에 의해서 계산이 가능하며, 참조율이 놀은 매크로블록은 다음 프레임과 그 이후 프레임에 영향력이 놀다 제안한 기법을 통해, 전송 오류에 대해 강인하고 더 우수한 화질을 나타내는 동영상 비트열을 얻을 수 있다.

  • PDF

움직임 추정 및 머신 러닝 기반 풍력 발전기 모니터링 시스템 (Motion Estimation and Machine Learning-based Wind Turbine Monitoring System)

  • 김병진;천성필;강석주
    • 전기학회논문지
    • /
    • 제66권10호
    • /
    • pp.1516-1522
    • /
    • 2017
  • We propose a novel monitoring system for diagnosing crack faults of the wind turbine using image information. The proposed method classifies a normal state and a abnormal state for the blade parts of the wind turbine. Specifically, the images are input to the proposed system in various states of wind turbine rotation. according to the blade condition. Then, the video of rotating blades on the wind turbine is divided into several image frames. Motion vectors are estimated using the previous and current images using the motion estimation, and the change of the motion vectors is analyzed according to the blade state. Finally, we determine the final blade state using the Support Vector Machine (SVM) classifier. In SVM, features are constructed using the area information of the blades and the motion vector values. The experimental results showed that the proposed method had high classification performance and its $F_1$ score was 0.9790.

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

  • 오황석;백윤주;이흥규
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.2053-2061
    • /
    • 1997
  • 움직임 보상 부호화 가법은 연속한 비디오 프레임간의 시간적 증복성을 제거하기 때문에 비디오 영상 압축에 매우 중요한 역합을 한다. 그러나 많은 계산량으로 인하여 실시간 응용이나 고해상도 응용에 많은 어려움이 있다. 이러한 문제점을 해결하기 위하여 빠른 탑색 가법과 하드웨어 설계 기법이 활발히 연구되어 왔다. 특히 계산량을 크게 줄이고 안정된 성능을 갖는 삼단계 탐색 기법이 널리 이용되고 있으며 이를 기반으로 한 새로운 탐색 기법들이 제안되었다 본 논문에서는 인접한 블럭들의 움직임 벡터가 미치는 영향을 고려하여 수정된 삼단계 탐색 기법을 제안하고 이의 성능을 평가한다. 실험에 의하여 제안된 기법이 삼단계 탐색 기법에 비교하여 적은 계산량을 가지며, MAE 측면에서 이득이 있음을 보였다.

  • PDF

움직임 추정 정확도가 움직임 보상 부호화에 미치는 영향 (Effects of Motion Estimation Accuracy on the Motion compensated Coding)

  • 김린철;이상욱;김재균
    • 대한전자공학회논문지
    • /
    • 제25권3호
    • /
    • pp.327-334
    • /
    • 1988
  • In this paper, the performance of PRA (pel recurdive algorithm) and BMA(block matching algorithm), which are the most well-known motion estimation techniques, is compared and the effects of the motion estimation accuracy on the motion compensated coding are described. Results of computer simulation on the real images indicate that the TSS (three step search), which is one of the BMA,is slightly better than the PRA in terms of the accuracy however, the required bit rate is 6.6-8.2 Kbps higher that of the PRA because the TSS requires a transmission of motion estimation vectors.

  • PDF