• 제목/요약/키워드: Motion Estimation / Compensation

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

우세 움직임 벡터를 이용한 프레임 보간 기법 (Frame Interpolation using Dominant MV)

  • 최승현;이성원
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.123-131
    • /
    • 2009
  • LCD(Liquid Crystal Display)의 발전은 이전에 사용하던 CRT를 대체하고 있다. 하지만 LCD와 같은 홀드 타입(Hold type)형 디스플레이의 구조적 특성으로 인해 동영상 재생 시 움직임 블러나 움직임 저더 등의 많은 문제점이 발생했다. 이를 해결하기 위해 화면 사이사이에 새로운 화면을 생성하여 화질을 개선하기 위한 화면 보간 기법을 사용하고 있다. 본 논문에서는 우세 움직임 벡터와 블럭간 분산값의 차이를 이용한 화면 보간 기법을 제안한다. 제안하는 알고리즘은 먼저 생성되는 프레임 전후의 프레임에 대하여 블록매칭을 이용한 단방향 움직임 추정을 통한 블록 움직임 예측을 하게 된다. 그리고 블록 움직임 예측에서 찾지 못한 부분을 비교 블록간 분산값을 통해 픽셀 평균값과 영향이 큰 모션 벡터를 선택하여 적용시키는 픽셀 움직임 예측으로 새로운 프레임을 생성한다. 제안하는 알고리즘을 이용하여 여러 실험영상의 프레임 보간 결과를 비교하였으며, 기존 알고리즘인 양방향 화면 보간 방법에 비하여 약 3dB 정도의 PSNR 증가를 얻을 수 있었고 단방향 화면 보간 방법에 비해 계산량을 줄일 수 있었다.

동적 비디오 기반 안정화 및 객체 추적 방법 (A Method for Object Tracking Based on Background Stabilization)

  • 정훈조;이동은
    • 디지털산업정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.77-85
    • /
    • 2018
  • This paper proposes a robust digital video stabilization algorithm to extract and track an object, which uses a phase correlation-based motion correction. The proposed video stabilization algorithm consists of background stabilization based on motion estimation and extraction of a moving object. The motion vectors can be estimated by calculating the phase correlation of a series of frames in the eight sub-images, which are located in the corner of the video. The global motion vector can be estimated and the image can be compensated by using the multiple local motions of sub-images. Through the calculations of the phase correlation, the motion of the background can be subtracted from the former frame and the compensated frame, which share the same background. The moving objects in the video can also be extracted. In this paper, calculating the phase correlation to track the robust motion vectors results in the compensation of vibrations, such as movement, rotation, expansion and the downsize of videos from all directions of the sub-images. Experimental results show that the proposed digital image stabilization algorithm can provide continuously stabilized videos and tracking object movements.

이동통신 단말기를 위한 재구성 가능한 구조의 H.264 인코더의 움직임 추정기와 3차원 그래픽 렌더링 가속기 설계 (Reconfigurable Architecture Design for H.264 Motion Estimation and 3D Graphics Rendering of Mobile Applications)

  • 박정애;윤미선;신현철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권1호
    • /
    • pp.10-18
    • /
    • 2007
  • 휴대용 단말기에서의 동영상 및 3차원 영상을 처리하는 것이 일반화되면서, H.264 및 3차원 그래픽 가속기 데이타를 처리하기 위한 연산량이 크게 증가하고 있다. 본 연구에서는 H.264 인코더의 움직임 추정기 및 디코더의 움직임 보상기와 3차원 그래픽 렌더링 가속기를 재구성 가능하도록 설계하였다. 움직임 추정기는 효율적인 데이타 스캐닝 방법과 DAU, FDVS 알고리즘을 사용하여, JM8.2에 제시된 다중 프레임 움직임 추정보다 연산량을 평균적으로 70% 이상 감소시키면서 화질 열화가 없도록 하였다. 3차원 그래픽 렌더링 가속기는 중심선 트래버셜 알고리즘을 사용하여 병렬 처리하도록 함으로써 처리량을 증가시켰다. 움직임 추정기와 3차원 렌더링 가속기의 메모리를 재구성 가능한 구조로 설계하여, 2.4Mbits (47%)의 메모리를 공유하였으며, 메모리를 8개의 블록으로 분산시켜 사용되지 않는 부분의 전력 소모를 최소화 할 수 있도록 하였다. 또한, 움직임 보상기와 3차원 렌더링 가속기의 픽셀 프로세서를 공유하여 약 7%의 하드웨어면적을 감소 시켰다.

이음매없는 모자이크 구성을 위한 단계적 잔여 움직임 추정 (Progressive Residual Motion Estimation for Constructing Seamless Mosaics)

  • 이청우;최재각;이시웅
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권6호
    • /
    • pp.512-522
    • /
    • 2005
  • 본 논문에서는 이음매없는 모자이크 구성을 위한 영상 정렬 방법을 제안한다. 모자이크 구성을 위한 전역 움직임 추정 후, 전역 움직임 계수를 이용하여 모자이크를 구성하려면, 정렬이 올바르게 수행되지 않은 국부 영역이 존재하게 되고, 이러한 국부 영역에서는 선분의 끊김, 흐려짐, 겹침 현상이 일어난다. 전역 움직임 계수에 의해서 정렬되지 않은 국부 영역을 정렬하기 위해서는 잔여 움직임 추정 알고리즘이 필요하다. 그러나, 잔여 움직임 추정을 위해서는 카메라의 초점 거리나 조도 변화와 관계된 변수를 추정해야 하고, 또한 이에따른 많은 계산량을 요구하게 된다. 이러한 문제점을 해결하기 위해서, 본 논문에서는 추가적인 외부 변수의 추정 과정 없이 효율적으로 잔여 움직임을 추정할 수 있는 알고리즘을 제안한다. 제안된 방법에서는 잔여 움직임 추정 과정에서 사용되는 측정 및 추정 윈도우의 크기를 효율적으로 설정함으로써 잔여 움직임 정보를 효과적으로 추정할 수 있다. 제안된 단계적 잔여 움직임 알고리즘을 적용하여 모자이크를 구성함으로써, 전역 움직임 계수에 의해서 정렬되지 않았던 국부 영역의 흐려짐, 겹침 현상을 해결할 수 있음을 실험적으로 확인하였다.

A Novel Spiral-Type Motion Estimation Architecture for H.264/AVC

  • Hirai, Naoyuki;Song, Tian;Liu, Yizhong;Shimamoto, Takashi
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제10권1호
    • /
    • pp.37-44
    • /
    • 2010
  • New features of motion compensation, such as variable block size and multiple reference frames are introduced in H.264/AVC. However, these new features induce significant implementation complexity increases. In this paper, an efficient architecture for spiral-type motion estimation is proposed. First, we propose a hardware-friendly spiral search order. Then, an efficient processing element (PE) architecture for ME is proposed to achieve the proposed search order. The improved PE enables one-pixel-move of the reference pixel data to top, bottom, right, and left by four ports for input and output. Moreover, the parallel calculation architecture to calculate all block size with the SAD of 4x4 is introduced in the proposed architecture. As the result of hardware implementation, the hardware cost is about 145k gates. Maximum clock frequency is 134 MHz in the case of FPGA (Xilinx Vertex5) implementation.

Optical flow를 이용한 Object perception system 구성에 대한 연구 (The study on design of object perception system by optical flow)

  • 이형국;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.56-59
    • /
    • 1997
  • Vision system is mainly consist of three parts of perception, action. One of these parts, perception system detects visual target in surrounding environment. Block-based motion estimation with compensation is one of the popular approaches without accuracy. The hierarchical method the optical flow with gradient is used to improve optical flow time delay.

  • PDF

움직임 벡터의 신뢰도에 기반한 이동 목표물 추적 기법 (Moving Target Tracking Algorithm based on the Confidence Measure of Motion Vectors)

  • 이진성;이광연;김성대
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.160-168
    • /
    • 2001
  • 목표물의 위치 정보를 알아내고 그것을 추적하기 위한 대표적인 방법 중의 하나로 차영상을 이용한 움직임 영역 검출 기법이 지금까지 많이 사용되어 왔다. 이 방법은 배경이 고정되어 있는 상황이라는 가정이 필요하며, 카메라가 움직이는 경우에는 전역 움직임 보상 기법이 반드시 필요하게 된다. 따라서 본 논문에서는 카메라가 움직이는 경우에도 차영상 정보를 이용하여 실제 이동하는 목표물을 포함하는 최소 사각형을 정확하게 찾는 방법을 제안한다. 전역 움직임 보상을 위해서 움직임 계수를 구할 때, 오류 벡터로 인해서 전역 움직임 계수를 잘못 추정하게 되면 이동 목표물의 검출에 실패하는 결과를 낳는다. 이러한 문제점으로 인하여 여기에서는 배경 영상의 신뢰성 있는 움직임 벡터를 선별하여 보다 정확한 전역 보상이 이루어지는 알고리즘을 제안하여, 결과적으로 정확한 이동 목표물의 위치를 얻는 방법에 대해서 기술하고 있다. 제안된 기법으로 다양한 영상에 적용한 결과, 배경을 효과적으로 제거하고 목표물의 위치를 대체로 정확하게 찾을 수 있다는 것을 보여 주었다. 특히 움직이는 카메라에서 얻은 영상에 대해서는 기존의 방법보다 매우 우수한 결과를 얻는다는 것을 확인할 수 있었다.

  • PDF

데이터패스를 이용한 SA-DCT 구현 (Implementation of SA-DCT using a datapath)

  • 박주현;김영민
    • 전자공학회논문지C
    • /
    • 제35C권5호
    • /
    • pp.25-32
    • /
    • 1998
  • In this paper, SA (shape adaptive)-DCT is implemented using a datapath with 4 MACs (multiplication & accumulator). DCT is a well-known bottleneck of real-time video compression using MPEG-like schemes. High-speed pipelined MACs presented here implement real-time DCT. A datapath in this paper executes DCT/IDCT algorithms for QCIF 15fps(frame per second), maximum rate of VLBV(very low bitrte video) in MPEG-4. A 32bit accumulator in a MAC prevents distortion caused by fixed-point process. It can be applied to various operations such as ME (motion estimation) and MC(motion compensation) with a absolutor and a halfer.

  • PDF

SAR-ATI를 이용한 효율적인 지상 이동 표적 보상 알고리즘 (Efficient Motion Compensation Algorithm for Ground Moving Targets Based on SAR-ATI System)

  • 유보현;강병수;임병균;오태봉;김경태
    • 한국전자파학회논문지
    • /
    • 제28권7호
    • /
    • pp.560-570
    • /
    • 2017
  • 본 논문에서는 지상 이동 표적의 SAR(Synthetic Aperture Radar) 영상 형성 과정에서 표적의 움직임에 의해 발생하는 SAR 영상의 왜곡 현상을 보상하는 알고리즘을 제안한다. 일반적인 SAR 영상 형성 알고리즘은 고정 표적과 레이다 플랫폼 사이의 거리 변화를 보상함으로써 왜곡 없는 SAR 영상을 형성하지만, 이동 표적의 경우, 표적의 움직임에 의해 야기된 추가적인 거리 변화가 왜곡된 SAR 영상을 형성한다. 본 논문에서는 지상 이동 표적의 기하학적 위치 및 움직임이 SAR 영상에 야기하는 왜곡 현상을 분석하고, SAR-ATI(SAR-Along-Trck Interferometry)와 위상 정렬 기법을 이용해 기 왜곡 현상을 야기하는 표적의 모든 변수들을 추정하는 알고리즘을 제안한다. 최종적으로 본 논문에서는 잡음이 존재하는 환경에서 모의시험을 수행해 제안된 기법의 효용성을 증명한다.

Warping을 이용한 움직임 보상을 통한 3차원 의료 영상의 압축 (Interframe Coding of 3-D Medical Image Using Warping Prediction)

  • 소윤성;조현덕;김종효;나종범
    • 대한의용생체공학회:의공학회지
    • /
    • 제18권3호
    • /
    • pp.223-231
    • /
    • 1997
  • 본 논문에서는 3차원 의료 영상의 압축을 위한 인터프레임 부호화 방법을 제안한다. 슬라이스 사이의 변화를 뼈나 조직의 움직임으로 간주하여 움직임 보상 기법을 통해 이전 프레임으로부터 현재 프레임을 예측하고, 변환 부호화를 사용하여 오차 영상을 압축한다. 의료 영상의 슬라이스 사이의 복잡한 변화를 잘 예측하기 위해 동영상 부호화에서 가장 널리 사용되는 블럭 정합 알고리즘 (BMA) 대신 bilinear 변환을 통한 영상 warping을 사용하였다. 이 warping 방법은 슬라이스 사이에서 object가 없어지는 경우 예측 성능이 저하되는데, 이러한 단점을 보완하기 위해 블럭 겹침 움직임 보상 (OBMC) 기법을 결합하였다. 움직임 보상된 오차 영상의 부호화에는 EZW 부호화를 사용하였고, 이 때 각 프레임의 wavelet 계수의 양자화 오차를 동일하게 하여 프레임마다 일정한 화질을 얻도록 하였다. 모의 실험에서 warping을 사용한 인터프레임 부호화는 각 프레임을 독립적으로 부호화하는 방식보다 높은 압축 성능을 보였고, OBMC를 결합함으로써 warping만을 사용했을 때보다 성능이 더 개선되었다.

  • PDF