• 제목/요약/키워드: Motion compensation algorithm

검색결과 210건 처리시간 0.027초

관심영역 단위의 적분 프로젝션기반 움직임 추정을 사용한 순차주사화 알고리즘 (De-interlacing Algorithm Using Integral Projection-based Motion Estimation Considering Region Of Interest)

  • 김영덕;장준영;강문기
    • 대한전자공학회논문지SP
    • /
    • 제45권3호
    • /
    • pp.20-29
    • /
    • 2008
  • 본 논문에서는 관심영역(ROI : Region Of Interest) 단위의 적분 프로젝션(Integral Projection) 기반 움직임 추정(ME : Motion Estimation)을 사용한 순차주사화(De-interlacing) 알고리즘을 제안한다. 제안된 움직임 추정은 적은 계산량을 사용하여 주어진 관심영역의 움직임을 정확히 추정한다. 이를 위해 먼저, 시간적 예측을 통한 블록 단위의 움직임 종류 및 공간적 위치를 고려하여 영상을 여러 개의 ROI로 분할한다. 본 논문에서는 전역 움직임을 추정하기 위한 1개의 ROI와 지역 움직임을 추정하기 위한 4개의 ROI를 구성하여 총 5개의 움직임 벡터를 생성한다. 추정된 움직임 벡터를 사용하여 프레임 변환 시 수직해상도 향상에 기여하는 움직임 보상을 실행한다. 마지막으로, 움직임 보상의 신뢰도에 따라서 필드 내 보간된 결과와 움직임 보상된 결과를 결합하여 최종 프레임 영상을 출력한다. 제안된 알고리즘은 기존 알고리즘에 비해 주관적 및 객관적인 면에서 모두 뛰어난 결과를 보임을 실험을 통해 확인할 수 있다.

정보숨김과 주변 움직임 벡터의 적응적 선택에 의한 에러은닉 알고리즘의 설계 및 구현 (Design and Implementation of Error Concealment Algorithm using Data Hiding and Adaptive Selection of Adjacent Motion Vectors)

  • 이현우;성동수;이건배
    • 정보처리학회논문지B
    • /
    • 제13B권6호
    • /
    • pp.607-614
    • /
    • 2006
  • 본 논문에서는, 복합 에러은닉 알고리즘을 이용하는 비디오 코더를 제안한다. 알고리즘은 먼저 정보숨김을 적용하여 손실된 블록의 움직임 벡터를 복원한다. 만일 은닉정보가 손실된 경우 손실된 블록의 움직임 벡터는 주위 정상 블록들의 움직임 벡터들의 적응적 선택을 이용하여, 손실된 블록의 새로운 움직임 벡터로 할당하고, OBMC (Overlapped Block Motion Compensation)를 통해 최종적으로 손실영역을 은닉하게 된다. 이 방법은 연속된 GOB의 손실에 있어서 좀 더 효과적임을 알 수 있었다. 실험 결과 제안한 방법의 결과가 정보숨김만을 이용하거나. 주변 움직임 벡터만을 이용하는 기존의 방법에 비하여 향상된 결과를 얻을 수 있음을 알 수 있었다.

An Efficient Global Motion Estimation based on Robust Estimator

  • Joo, Jae-Hwan;Choe, Yoon-Sik
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.408-412
    • /
    • 2009
  • In this paper, a new efficient algorithm for global motion estimation is proposed. This algorithm uses a previous 4-parameter model based global motion estimation algorithm and M-estimator for improving the accuracy and robustness of the estimate. The first algorithm uses the block based motion vector fields and which generates a coarse global motion parameters. And second algorithm is M-estimator technique for getting precise global motion parameters. This technique does not increase the computational complexity significantly, while providing good results in terms of estimation accuracy. In this work, an initial estimation for the global motion parameters is obtained using simple 4-parameter global motion estimation approach. The parameters are then refined using M-estimator technique. This combined algorithm shows significant reduction in mean compensation error and shows performance improvement over simple 4-parameter global motion estimation approach.

  • PDF

개선된 ELA와 양방향 BMA기반의 움직임 보상을 이용한 재귀적 디인터레이싱 (A time recursive approach for do-interlacing using improved ELA and motion compensation based on hi-directional BMA)

  • 변승찬;변정문;김경환
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.87-97
    • /
    • 2004
  • 본 논문에서는 공간정보(spatial information)를 이용하는 개선된 ELA(edge based line average) 방법과 시간정보(temporal information)를 이용하는 움직임 보상(motion compensation) 방법 간의 가중합산을 통하여 비원주사 방식의 영상(interlaced image)을 순차주사 방식의 영상(progressive image)으로 변환하는 알고리즘을 제안한다. 이 때, 움직임 보상은 하드웨어 구현이 용이한 양방향 BMA(block matching algorithm)에 의해 이루어진다. 보다 높은 성능과 효율성을 갖기 위하여 앞선 단계에서 디인터레이싱 되어진 영상을 사용하는 재귀적 구조와 움직임 검출을 통한 움직임에 적응적인 처리과정을 거치게 된다. 또한, 가중변수를 통하여 선형 결합할 경우 그 결과값은 결합하는 값의 사이값만을 가질 수 있기 때문에 미디언 필터(median filter)를 사용하여 이를 보완한다. 이러한 접근은 각각의 디인터레이싱 방법이 갖고 있는 단점을 계산복잡도의 증가 없이 극복하여 보다 다양한 영상조건에서 정확하고 효율적인 디인터레이싱을 가능하게 해주며, 실시간 처리를 위한 하드웨어 구현을 용이하게 해준다.

An Improved Three-Step Search Algorithm for Block Motion Estimation

  • Hong, Won-Gi
    • 한국통신학회논문지
    • /
    • 제25권9B호
    • /
    • pp.1604-1608
    • /
    • 2000
  • The three-step search (TSS) algorithm for block motion estimation has been widely used in real-time video coding due to the simplicity of the algorithm significant reduction of computationl cost and good performance. In this paper an improved three-step search (ITS) algorithm is proposed to improve the performance of the TSS algorithm. Simulation results show that in terms of motion compensation errors the proposed ITSS outperforms some popular fast search algorithms while it has the lower computational complexity.

  • PDF

블록의 성질과 프레임 움직임을 고려한 적응적 확장 블록을 사용하는 프레임율 증강 기법 (Adaptive Extended Bilateral Motion Estimation Considering Block Type and Frame Motion Activity)

  • 박대준;정제창
    • 방송공학회논문지
    • /
    • 제18권3호
    • /
    • pp.342-348
    • /
    • 2013
  • 본 논문에서는 적응적인 확장 블록을 사용하는 프레임율 증강 기법인 AEBME (Adaptive Extended Bilateral Motion Estimation)을 제안하고자 한다. 기존의 EBME (Extended Bilateral Motion Estimation) 알고리듬은 동일한 구역에 두 번의 움직임 예측을 수행함으로 인해 높은 계산량이 요구되었다. 본 논문에서는 영상의 edge 정보를 활용한 블록 유형의 일치 유무를 고려하여 EBME 수행여부를 결정함으로써 움직임 예측 과정을 보다 빠르게 수행하도록 하였다. 움직임 벡터 평활화 과정이 적용되어 움직임 벡터 필드 내의 이상 벡터를 찾아 수정한다. 최종적으로 OBMC (Overlapped Block Motion Compensation)와 MCFI (Motion Compensated Frame Interpolation)이 프레임 움직임의 성질에 따라 적용되어 중간 프레임을 보간하게 된다. 실험 결과를 통해 제안하는 알고리듬이 기존의 알고리듬인 EBME에 비해 향상된 성능과 빠른 속도를 보임을 알 수 있다.

효율적인 차량 영상 안정화를 위한 고성능 차량 영상 정보 시스템 개발 (Development of a High-Performance Vehicle Imaging Information System for an Efficient Vehicle Imaging Stabilization)

  • 홍성일;인치호
    • 한국ITS학회 논문지
    • /
    • 제12권6호
    • /
    • pp.78-86
    • /
    • 2013
  • 본 논문에서는 효율적인 차량 영상 안정화를 위한 고성능 차량 영상 정보 시스템을 제안한다. 제안된 시스템은 움직임 추정 및 움직임 보상으로 분할하여 설계하였다. 움직임 추정은 지역 모션 벡터 추정 및 불규칙 지역 모션 검출, 전역 모션 벡터 추정으로 구성하였다. 움직임 보상은 추정된 전역 모션 벡터를 사용하여 차량의 영상 흔들림을 보상하기 위해 네 방향에 대하여 보정을 하였다. 설계된 알고리즘은 차량 영상 안정화를 위해 IP에 적용하여 움직임 보정 기술 칩을 설계하였다. 본 논문의 결과, 움직이는 물체에 대한 차량 영상 안정화는 메모리를 사용하지 않고 실시간 처리를 했기 때문에 다른 방법과 비교하여 효율성을 입증하였다. 또한, 블록 정합을 통한 연산으로 계산 시간 감소 효과를 얻었다.

30 cm급 완전편파 데이터 획득을 위한 소형 SAR 시스템 개발 및 신호처리 (Development of Small SAR System and Signal Processing Algorithm for Full-Polarization Data Acquisition with 30 cm Resolution)

  • 송정환;정철호;최종준;김진수;이우경
    • 한국전자파학회논문지
    • /
    • 제29권9호
    • /
    • pp.707-721
    • /
    • 2018
  • 본 논문에는 30 cm 해상도를 갖는 소형 SAR(Synthetic Aperture Radar) 시스템 개발 결과를 소개하고, RAW 데이터 기반의 도플러 파라미터 추정 및 요동 보상 신호처리 알고리즘을 제시한다. 송수신 채널이 각각 2개이기 때문에 다중 편파 및 간섭계 영상 확보가 가능하며, 차량 탑재 시험을 통하여 다중 편파 SAR 데이터 획득 및 신호 처리 결과를 제시하였다. 플랫폼의 요동에 의한 잔여 위상 오차를 보상하는 알고리즘을 적용하였으며, 실제 차량 탑재 시험을 통하여 요동 보상에 따른 개선된 성능 결과를 제시하였다.

Joint Overlapped Block Motion Compensation Using Eight-Neighbor Block Motion Vectors for Frame Rate Up-Conversion

  • Li, Ran;Wu, Minghu;Gan, Zongliang;Cui, Ziguan;Zhu, Xiuchang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권10호
    • /
    • pp.2448-2463
    • /
    • 2013
  • The traditional block-based motion compensation methods in frame rate up-conversion (FRUC) only use a single uniquely motion vector field. However, there will always be some mistakes in the motion vector field whether the advanced motion estimation (ME) and motion vector analysis (MA) algorithms are performed or not. Once the motion vector field has many mistakes, the quality of the interpolated frame is severely affected. In order to solve the problem, this paper proposes a novel joint overlapped block motion compensation method (8J-OBMC) which adopts motion vectors of the interpolated block and its 8-neighbor blocks to jointly interpolate the target block. Since the smoothness of motion filed makes the motion vectors of 8-neighbor blocks around the interpolated block quite close to the true motion vector of the interpolated block, the proposed compensation algorithm has the better fault-tolerant capability than traditional ones. Besides, the annoying blocking artifacts can also be effectively suppressed by using overlapped blocks. Experimental results show that the proposed method is not only robust to motion vectors estimated wrongly, but also can to reduce blocking artifacts in comparison with existing popular compensation methods.

분산 압축 비디오 센싱을 위한 MC-BCS-SPL 기법의 안정화 알고리즘 (A Stabilization of MC-BCS-SPL Scheme for Distributed Compressed Video Sensing)

  • 류중선;김진수
    • 한국멀티미디어학회논문지
    • /
    • 제20권5호
    • /
    • pp.731-739
    • /
    • 2017
  • Distributed compressed video sensing (DCVS) is a framework that integrates both compressed sensing and distributed video coding characteristics to achieve a low complexity video sampling. In DCVS schemes, motion estimation & motion compensation is employed at the decoder side, similarly to distributed video coding (DVC), for a low-complex encoder. However, since a simple BCS-SPL algorithm is applied to a residual arising from motion estimation and compensation in conventional MC-BCS-SPL (motion compensated block compressed sensing with smoothed projected Landweber) scheme, the reconstructed visual qualities are severly degraded in Wyner-Ziv (WZ) frames. Furthermore, the scheme takes lots of iteration to reconstruct WZ frames. In this paper, the conventional MC-BCS-SPL algorithm is improved to be operated in more effective way in WZ frames. That is, first, the proposed algorithm calculates a correlation coefficient between two reference key frames and, then, by selecting adaptively the reference frame, the residual reconstruction in pixel domain is performed to the conventional BCS-SPL scheme. Experimental results show that the proposed algorithm achieves significantly better visual qualities than conventional MC-BCS-SPL algorithm, while resulting in the significant reduction of the decoding time.