• 제목/요약/키워드: Sub-pixel estimation

검색결과 52건 처리시간 0.025초

Variable Sub-pixel Motion Vector Resolution Based on Block Mode Motion Estimation for H.264/AVC

  • Tran, Trung-Kien;Kim, Dae-Yeon;Lee, Yung-Lyul
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.807-808
    • /
    • 2008
  • In H.264, sub-pel motion estimation (ME) has strong effect when coding video sequences. 1/4-pel performs better at low bitrate while 1/8-pel gives better results at high bitrate. In this paper, a variable sub-pixel motion vector resolution based on block mode motion estimation method is proposed. Experiment results show that the proposed method can take the advantage of 1/4-pel at low bitrate and 1/8-pel at high bitrate. In addition to that, time is reduced from 14% to 53% compared to KTA1.3 with 1/8-pel motion vector (MV) resolution.

  • PDF

Estimation of Winter Wheat Sown Area Using Temporal Characteristics of NDVI

  • Uchida, S.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.231-233
    • /
    • 2003
  • Agricultural land use generally shows specific temporal characteristics of NDVI obtained from satellite data. In terms of winter wheat, a higher value compared with other land use types in May and a considerably low value in June could be discriminative features of temporal change of NDVI. In this study, the author examined methods for estimating winter wheat sown area in sub-pixel level of coarse resolution satellite data using temporal characteristics of NDVI. Application of the methods to the major grain production area in China exhibited properly a spatial distribution pattern of winter wheat sown area.

  • PDF

부화소 단위의 움직임 정보를 고려한 순차 주사화 (Sub-pixel Motion Compensated Deinterlacing Algorithm)

  • 박민규;최종성;강문기
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.322-331
    • /
    • 2003
  • HDTV(high-definition television)와 개인용 컴퓨터와 같은 다양한 매체의 발전에 따라 비월주사(interlaced scanning) 방식의 신호와 순차주사(progressive scanning) 방식의 신호 상호간의 변환에 대한 요구가 점점 늘어나고 있으며, 특히 비월주사 방식을 순차주사 방식으로 바꾸어주는 순차주사화(deinterlacing)가 활발히 연구되고 있다. 이러한 추세에 따라 본 논문에서는 부화소 단위의 움직임 정보를 이용한 순차주사화 알고리즘을 제안한다 이를 위해 움직임 추정과정에서 발생하는 부정확한 부화소 단위의 움직임 정보에 대하여 모델링하였다. 또한 집합이론(set-theory)에 근거하여 어떠한 사전 정보 없이 정규화값(regularization parameter)을 결정하여 영상들간의 부정확한 움직임에 의해 발생하는 에러를 최소화하였다. 본 논문에서 제안된 알고리즘은 실험을 통하여 검증 할 수 있었다.

스테레오 비전 기반 가상 모델 확장형 칼만 필터를 이용한 안정된 상태 추정 방법 (Reliable State Estimation Method using Stereo Vision-Based Virtual Model Extended Kalman Filter)

  • 임영철;이충희;이종훈
    • 전자공학회논문지SC
    • /
    • 제48권3호
    • /
    • pp.21-29
    • /
    • 2011
  • 본 논문은 스테레오 비전 시스템에서 객체의 기동 상태에 상관없이 안정된 거리 및 속도를 추정할 수 있는 방법을 제안한다. 스테레오 비전은 좌우 영상의 시차를 이용하여 거리를 추정할 수 있지만, 영상 화소의 양자화 오차로 인해 거리 오차가 발생할 수 있다. 부화소 보간법은 이러한 양자화 오차를 최소화하여 실수를 갖는 정밀 시차를 추정할 수 있다. 확장형 칼만 필터는 추정된 정밀 시차의 공분산을 최소화하고 객체의 속도를 추정하기 위하여 사용되어진다. 하지만, 시스템 모델의 불확실성으로 인해 기동이 발생했을 때, 발산 문제가 생기고 이는 오히려 추정 오차를 증가시킨다. 본 논문에서는 연산 시간을 최소화하면서, 객체의 기동 상태에 상관없이 안정된 상태 추정 성능을 제공할 수 있는 가상 모델 확장형 칼만 필터를 제안한다. 모의실험 및 실제 도로 환경에서의 실험 결과는 제안한 방법이 기존 추정 필터들에 비하여, 다양한 기동 상태에서 안정된 추정 성능과 향상된 연산시간을 제공한다는 것을 보여준다.

Shifting Matrix를 이용한 DCT 기반 부화소 단위 움직임 예측 알고리즘 (DCT-Based Subpixel-Accuracy Motion Estimation Utilizing Shifting Matrix)

  • 신재영;류철
    • 한국통신학회논문지
    • /
    • 제40권2호
    • /
    • pp.372-379
    • /
    • 2015
  • 최근 동영상 압축 표준은 세밀한 움직임 정보를 확보하기 위해 1/4 화소 단위의 움직임 예측 알고리즘을 사용하고 있다. 일반적인 동영상 부호화기에서 사용하는 공간 영역에서의 움직임 예측은 부화소 단위 움직임 예측을 위한 보간 기술의 적용으로 인한 계산량 증가 문제가 발생한다. 본 논문에서는 주파수 영역에서 shifting matrix를 이용한 부화소 정밀도의 움직임 예측 알고리즘을 제안한다. 주파수 영역에서 shifting matrix 알고리즘을 사용함으로써 낮은 계산량으로 부화소 움직임 예측을 수행할 수 있었으며, 실험 결과 공간 영역에서의 움직임 예측 알고리즘에 비해 낮은 비트량과 높은 PSNR(peak signal-to-noise ratio)을 제공함을 확인하였다.

6-Tap FIR 필터를 이용한 부화소 단위 움직임 추정을 통한 초해상도 기법 (Super-Resolution Algorithm by Motion Estimation with Sub-Pixel Accuracy using 6-Tap FIR Filter)

  • 권순찬;유지상
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.464-472
    • /
    • 2012
  • 본 논문에서는 연속된 프레임을 갖는 영상의 프레임간 움직임 추정 기법을 응용하여 고해상도 영상을 생성하는 초해상도 기법을 제안한다. 단일 영상을 이용한 초해상도 기법의 경우 영상에서의 고주파 대역을 찾기 위해 확률 및 이산 웨이블릿 변환(discrete wavelet transform: DWT) 기반 등 다양한 방법이 제시되었으나, 연산에 사용할 수 있는 정보가 제한적이라는 문제가 존재한다. 이러한 문제를 해결하기 위해 연속된 프레임을 이용한 초해상도 기법이 다양하게 제안되었다. 연속 프레임 기반 초해상도 기법의 핵심인 입력 저해상도 영상 간 정합(registration)의 정확도는 초해상도 기법의 결과에 큰 영향을 갖는다. 본 논문에서는 영상 간 정합의 정확도를 높이기 위하여 6-tap FIR(finite impulse response) 필터를 부화소(sub-pixel) 단위의 정합에 사용한다. 실험을 통하여 제안하는 기법의 결과영상이 기존의 최단입점(nearest neighborhood), 이중선형(bi-linear), 고등차수(bi-cubic) 보간법 보다는 우수하고 DWT 기반의 초해상도 기법과는 비슷한 성능을 가진다는 것을 확인할 수 있었다.

A Content Adaptive Fast PDE Algorithm for Motion Estimation Based on Matching Error Prediction

  • Lee, Sang-Keun;Park, Eun-Jeong
    • Journal of Communications and Networks
    • /
    • 제12권1호
    • /
    • pp.5-10
    • /
    • 2010
  • This paper introduces a new fast motion estimation based on estimating a block matching error (i.e., sum of absolute difference (SAD)) between blocks which can eliminate an impossible candidate block much earlier than a conventional partial distortion elimination (PDE) scheme. The basic idea of the proposed scheme is based on predicting the total SAD of a candidate block using its partial SAD. In particular, in order to improve prediction accuracy and computational efficiency, a sub-sample based block matching and a selective pixel-based approaches are employed. In order to evaluate the proposed scheme, several baseline approaches are described and compared. The experimental results show that the proposed algorithm can reduce the computations by about 44% for motion estimation at the cost of 0.0005 dB quality degradation versus the general PDE algorithm.

제한된 서브블록을 이용한 고속 움직임 추정 알고리즘 (Fast Motion Estimation Algorithm Using Limited Sub-blocks)

  • 김성희;오정수
    • 한국통신학회논문지
    • /
    • 제31권3C
    • /
    • pp.258-263
    • /
    • 2006
  • 정합 블록의 모든 화소가 블록 정합에 동등하게 기여하지 않고, 정합 오차는 영상 복잡도의 영향을 크게 받는다. 이런 사실을 근거로 본 논문에서 영상의 복잡도에 의해 선택되는 일부 서브블록만을 이용한 고속 움직임 추정 알고리즘을 제한한다. 제안된 알고리즘은 정합 블록을 16개의 서브블록으로 나누고, 각 서브블록의 영상 복잡도를 계산하고, 일부 복잡한 서브블록만을 사용하여 부분 블록 정합을 수행하여 움직임 벡터를 검출한다. 시뮬레이션 결과는 제안된 알고리즘이 기존 탐색 알고리즘과 비교하여 무시할 수 있을 정도의 화질 저하를 야기하지만 상당한 계산량을 줄여주는 것을 보여준다.

부화소 단위의 빠른 움직임 예측을 위한 개선된 탐색 알고리즘 (An Enhanced Search Algorithm for Fast Motion Estimation using Sub-Pixel)

  • 김대곤;유철중
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권12호
    • /
    • pp.103-112
    • /
    • 2011
  • 움직임 예측은 동영상 인코딩 과정에서 가장 많은 연산량을 차지하는 매우 중요한 처리과정이다. H.264/AVC에서는 움직임 예측을 할 때 정수 화소 단위 뿐만 아니라 부화소 단위까지 예측을 실시함으로써 영상의 압축률을 매우 높일 수 있다. 하지만 이로 인해 계산량이 더욱 증가되는 문제점이 있다. 일반적으로 움직임 예측시 각 블록들 간의 절대 변환 오차(SATD : Sum of Absolute Transform Difference)는 최소점을 기준으로 포물선 형태를 가지는 특성이 있다. 본 논문에서는 이러한 특성을 이용하여 움직임 예측 과정에서 필요한 탐색점을 줄이는 방법을 제안하였다. 제안한 방법은 연산 처리 시간을 감소시킴으로써 계산의 복잡도를 줄일 수 있었다. 제안한 기법을 적용한 결과, 기존의 고속 움직임 예측 알고리즘들과 비교하여 화질 저하는 적은데 비해, 인코딩시 움직임 예측 과정에 서 약 20%정도 처리속도를 감소시키는 결과를 얻었다.

스테레오 비전에서 향상된 적응형 퍼지 칼만 필터를 이용한 거리 추정 기법 (Distance Estimation Method using Enhanced Adaptive Fuzzy Strong Tracking Kalman Filter Based on Stereo Vision)

  • 임영철;이충희;권순;이종훈
    • 전자공학회논문지SC
    • /
    • 제45권6호
    • /
    • pp.108-116
    • /
    • 2008
  • 본 논문에서는 스테레오 비전에서 시차를 이용하여 근거리뿐만 아니라 원거리의 장애 물체에 대해서도 신뢰성 있는 거리를 추정하기 위한 알고리즘을 제안한다. 시차를 이용한 거리 측정에서 양자화 오차는 원거리에서의 거리 정확도를 떨어뜨리게 되므로, 이를 최소화하기 위해 부화소 보간법(sub-pixel interpolation)을 이용하여 시차 정확도를 향상시키고 거리 정확도 및 경로 추적의 최적화를 위해서 향상된 적응형 퍼지 칼만 필터(EAFSTKF : Enhanced Adaptive Fuzzy Strong Tracking Kalman Filter)를 사용한다. 제안한 방법은 차량과 같이 다양한 동적인 움직임에 의한 비선형성에 대하여 기존 칼만 필터에서 발생되는 발산 문제(divergence problem)를 해결할 수 있고, 거리의 정확도 및 신뢰도도 높일 수 있다. 몬테카를로(Monte Carlo) 방법을 이용한 모의실험 결과 제안한 방법은 기존 방법들과 거리 오차율(RMSER : Root Mean Square Error Rate)을 비교하였을 때, strong tracking Kalman filter(STKF)에 비하여 성능이 약 13.5%정도 향상되었음을 보여준다.