• 제목/요약/키워드: adaptive motion search

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

경성 실시간 동작을 보장하는 움직임 추정 알고리즘 (Motion Estimation Algorithm to Guarantee Hard Realtime Operation)

  • 양현철;이성수
    • 전기전자학회논문지
    • /
    • 제17권1호
    • /
    • pp.36-43
    • /
    • 2013
  • 본 논문에서는 움직임 추정기의 하드웨어 자원이 유한하게 주어졌을 때, 동작 중에 적응적으로 작업량을 제어함으로서 주어진 경성 실시간 동작 조건 내에서 최적의 성능을 얻는 움직임 추정 기법을 제안한다. 제안하는 움직임 추정 기법은 작업량과 탐색 단계를 적응적으로 결정함으로서 경성 실시간 동작을 보장하는 범위 내에서 최대한의 탐색을 수행할 수 있다. 이 기법은 하드웨어 크기를 기존 기법의 1/4~1/400까지 줄이면서도 PSNR 저하는 0.02~0.44 dB에 불과하며, 하드웨어의 사용 효율도 기존 기법의 3.7~21.5배에 달하였다. 이 기법은 기존의 고속 탐색 기법에 쉽게 적용이 가능하므로 실시간 처리가 가능한 인코더 칩을 설계하는데 유용하다.

적응적 탐색영역을 이용한 다중해상도 움직임 추정 방법 (Multi-resolution Motion Estimation Algorithm Using Adaptive Search Region)

  • 최정현;이경환;이법기;정원식;정태연;김덕규
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1540-1548
    • /
    • 1999
  • 본 논문에서는 적응적 탐색영역을 이용한 다중해상도 움직임 추정 방법을 제안하였다. 연속 프레임간의 시간적 중복성을 이용하여 잠재적 움직임 영역을 나타내는 이진 평균을 구성하고, 이를 기반으로 움직임을 추정하였다. 대역들간의 에너지 분포와 계산량을 고려하여, 계층이 높아질수록 잠재적 움직임 영역을 작게 하였다. 모의 실험 결과 EMRME 방법[7]과 비교했을 때, 움직임이 큰 영상에 대해서는 비슷한 화질에서 계산량이 약 33∼46%, 비트수는 약 10∼18% 감소하였으며, 움직임이 작은 영상에 대해서도 비슷한 화질과 비트수에서 계산량이 약 37∼65% 감소하였다.

  • PDF

계층적 적응적 탐색과 양방향 움직임 예측을 이용한 프레임율 증가 방법 (Frame-rate Up-conversion using Hierarchical Adaptive Search and Bi-directional Motion Estimation)

  • 민경연;박시내;심동규
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.28-36
    • /
    • 2009
  • 본 논문은 비디오의 시간적 화질 향상을 위한 새로운 프레임율 증가 방법을 제안한다. 제안하는 방법에서는 계층적 움직임 추정 시에 탐색범위를 적응적으로 변환하는 방법을 이용하며, 움직임 보상 시 보간되지 않은 부분에 한하여 양방향 움직임 추정 및 보상과 선형 보간법을 수행한다. 부정확한 움직임 벡터 추정으로 인한 오류를 방지하기 위하여 신뢰도를 기반으로 탐색범위를 적응적으로 조절하며, 움직임 추정에 대한 신뢰도를 높이기 위하여 분산이 높은 블록 순으로 움직임 추정을 수행한다. 또한, 보간되지 않은 영역에서 배경과 객체를 분리한 후 배경인 영역에서는 선형보간법을 수행하고, 객체로 추정된 영역에서는 양방향 움직임 추정 방법을 이용하여 보간한다. 알고리즘의 성능을 평가하기 위하여 원본 프레임과 제안한 알고리즘을 이용하여 보간한 프레임 사이의 PSNR을 측정하였다. 그 결과, 화질이 기존 알고리즘보다 약 2dB 정도 개선되었으며, 블록화 현상과 몽롱화 현상이 감소한 것을 확인할 수 있었다.

A Temporal Error Concealment Technique Using Motion Adaptive Boundary Matching Algorithm

  • Kim Won Ki;Jeong Je Chang
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.819-822
    • /
    • 2004
  • To transmit MPEG-2 video on an erroneous channel, a number of error control techniques He needed. Especially, error concealment techniques which can be implemented on receivers independent of transmitters are essential to obtain good video quality. In this paper, a motion adaptive boundary matching algorithm (MA-BMA) is presented for temporal error concealment. Before carrying out BMA, we perform error concealmmt by a motion vector prediction using neighboring motion vectors. If the candidate of error concealment is rot satisfied, search range and reliable boundary pixels are selected by the motion activity or motion vectors ane a damaged macroblock is concealed by applying the MA-BMA. This error concealment technique reduces the complexity and maintains PSNR gain of 0.3 0.7dB compared to the conventional BMA.

  • PDF

모션 기반의 검색을 사용한 동적인 사람 자세 추적 (Dynamic Human Pose Tracking using Motion-based Search)

  • 정도준;윤정오
    • 한국산학기술학회논문지
    • /
    • 제11권7호
    • /
    • pp.2579-2585
    • /
    • 2010
  • 본 논문은 단안 카메라로부터 입력된 영상에서 모션 기반의 검색을 사용한 동적인 사람 자세 추적 방법을 제안한다. 제안된 방법은 3차원 공간에서 하나의 사람 자세 후보를 생성하고, 생성된 자세 후보를 2차원 이미지 공간으로 투영하여, 투영된 사람 자세 후보와 입력 이미지와의 특징 값 유사성을 비교한다. 이 과정을 정해진 조건을 만족 할 때까지 반복하여 이미지와의 유사성과, 신체 부분간 연결성이 가장 좋은 3차원 자세를 추정한다. 제안된 방법에서는 입력 이미지에 적합한 3차원 자세를 검색할 때, 2차원 영상에서 추정된 신체 각 부분들의 모션 정보를 사용해 검색 공간을 정하고 정해진 검색 공간에서 탐색하여 사람의 자세를 추정한다. 2차원 이미지 모션은 비교적 높은 제약이 있어서 검색 공간을 의미있게 줄일 수 있다. 이 방법은 모션 추정이 검색 공간을 효율적으로 할당 해주고, 자세 추적이 여러 가지 다양한 모션에 적응할 수 있다는 장점을 가진다

광류를 이용한 적응적인 블록 정합 움직임 추정 기법 (An Adaptive Block Matching Motion Estimation Method Using Optical Flow)

  • 김경규;박경남
    • 한국산업정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.57-67
    • /
    • 2008
  • 본 논문에서는 광류를 이용한 적응 블록 정합 움직임 추정 방법을 제안하였다. 제안 방법에서는 먼저 각 화소의 시간 경사값과 공간 경사값을 미분필터를 통하여 계산한 후, 이 경사값들로부터 최소 자승 추정법을 이용하여 광류를 추정하여 탐색영역의 위치와 크기를 결정하였다. 특히 움직임 특성에 따라 탐색영역을 결전함으로써 움직임 추정 오차가 큰 영역인 크고 복잡한 움직임을 갖는 영상에 대해서 뛰어난 성능을 갖는다. 다양한 움직임 특성을 가지는 실험 영상들에 대한 기존의 방법과 제안한 방법의 움직임 추정 성능 평가를 위한 컴퓨터 모의실험을 통하여, 제안한 방법이 움직임이 크고 복잡한 영상에 대해서 기존의 방법에 비해 우수한 PSNR을 나타냄을 확인하였다.

  • PDF

비트패턴을 기반으로 한 고속의 적응적 가변 블록 움직임 예측 알고리즘 (Fast Variable-size Block Matching Algorithm for Motion Estimation Based on Bit-pattern)

  • 신동식;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제3권4호
    • /
    • pp.372-379
    • /
    • 2000
  • 본 논문에서는 비트패턴을 기반으로 한 고속의 적응적 가변 블록 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록 내의 평균값을 기준으로 8bit 화소값을 0과 1의 비트패턴으로 변환한 후 블록의 움직임 예측을 수행한다. 비트변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합 과정을 심화시켜 보다 빠르고 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과, 한 프레임 당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역 탐색블록 정합 알고리즘(full search block matching algorithm; FS-BMA)보다 예측 에러를 적게 발생시켜 평균 0.5dB 정도의 PSNR 개선을 가져왔다.

  • PDF

H.264/AVC를 위한 통계 특성 기반 정수 화소 단위 고속 움직임 예측 기법 (Fast Integer-Pel Motion Estimation Based on Statistical Property for H.264/AVC)

  • 노진영;홍민철
    • 한국통신학회논문지
    • /
    • 제37권8A호
    • /
    • pp.669-678
    • /
    • 2012
  • 본 논문에서는 H.264/AVC 동영상 부호화 방식을 위한 국부 움직임 벡터 통계 특성을 활용한 정수 화소 단위의 고속 움직임 벡터 예측 기법에 대해 제안한다. 인접 블록들의 움직임 벡터에 의한 통계 특성을 정의하고, 이에 따라 현재 부호화 블록의 움직임 검색 영역의 모드를 결정하는 방식에 대해 기술한다. 더불어, 통계 기반의 움직임 영역 예측에 의한 문제점을 해결하기 위하여 현재 블록과 이전 부호화 블록들의 동일 움직임 검색 영역 모드에 대한 누적 통계를 기반으로 하는 움직임 영역 적응적으로 보정 기법에 대해 제안한다. 실험 결과를 통해 기존 방식과 비교하여 제안 방식의 연산량 절감의 우수성을 확인할 수 있었다.

실시간 적응형 Motion Estimation 알고리듬 및 구조 설계 (A Adaptive Motion Estimation Using Spatial correlation and Slope of Motion vector for Real Time Processing and Its Architecture)

  • 이준환;김재석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.57-60
    • /
    • 2000
  • This paper presents a new adaptive fast motion estimation algorithm along with its architecture. The conventional algorithm such as full - search algorithm, three step algorithm have some disadvantages which are related to the amount of computation, the quality of image and the implementation of hardware, the proposed algorithm uses spatial correlation and a slope of motion vector in order to reduce the amount of computation and preserve good image quality, The proposed algorithm is better than the conventional Block Matching Algorithm(BMA) with regard to the amount of computation and image quality. Also, we propose an efficient at chitecture to implement the proposed algorithm. It is suitable for real time processing application.

  • PDF

적응적 탐색 영역을 이용하여 개선한 제한된 1비트 변환 알고리즘 (Improved Constrained One-Bit Transform Using Adaptive Search Range)

  • 장문석;정기석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.209-212
    • /
    • 2013
  • 본 논문에서 적응적 탐색 영역(Adaptive Search Range)을 이용하여 개선한 제한된 1비트 변환 알고리즘을 제안하였다. 이 변환은 전역 검색 알고리즘 (Full Search Algorithm)을 사용한다. 그러나 이것은 매우 많은 연산량과 복잡도를 가진다. 제안된 알고리즘에서는 각 블록의 탐색범위를 결정하기 위한 움직임 벡터 (Motion Vector)와 함께 제한된 1비트 변환 알고리즘의 제한된 마스크 (Constrained Mask)를 사용한다. 실험결과를 통해 제안된 알고리즘은 움직임 예측의 정확도에 대한 성능을 비슷하게 유지하면서 평균적으로 Search Point의 수를 84% 줄일 수 있음을 보여준다.

  • PDF