• 제목/요약/키워드: motion estimation and compensation

검색결과 169건 처리시간 0.02초

순서 통계형-적응 가중평균 혼성필터를 이용한 잡음화된 영상열의 향상 (Enhancement of noisy image sequence using order statistic-adaptive weighted average hybrid filters)

  • 박순영
    • 한국통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.193-204
    • /
    • 1997
  • In this research we propose the design of the Order Statistic-Adaptive Weighted Average Hybrid(OS-AWAH) filter which can suppress noise from the corrupted image sequence effectively while preserving the image structure. The proposed filter combines the desirable properties of the order static based spatial filter which can preserve the image structure while reducing noise and the adaptive weighted average based temporal filter which can adapt the filtering weights according to the amount of motion without motion estimation. Performance characteristics of the OS-AWAH filter in noisy sequences containing moving step edges are investigated throuth computer simulations and compared with the median based filters such as 3-D WM(weighted median) filter, MMF (multistage median filter), ADCWM(adaptive directional center weighted median) filter. The visual evaluations are also carried out by applyin gthe filters to the real images. The statistical analysis and experimental reslts show that the OS-AWAH filter is effective in preserving image structures while suppressing noise effectively without motion compensation preprocessing.

  • PDF

저전력 움직임 추정을 위한 데이터 재사용 스캔 방법 (Data Reusable Search Scan Methods for Low Power motion Estimation)

  • 김태선;선우명훈
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.85-91
    • /
    • 2013
  • 본 논문은 저전력 움직임 추정장치를 구현하기 위한 전역 탐색 및 고속 탐색용 데이터 재사용 스캔 방법을 제안한다. 제안하는 최적화된 소 구역 분할방법은 탐색 영역을 여러 개의 소 구역으로 나누어 기존의 smart snake scan 방법과 비교 하였을때 같은 양의 데이터 재사용에 필요한 재구성 가능한 레지스터 어레이를 반으로 줄일 수 있다. 또한 제안하는 중심 편향 탐색 스캔방법은 다양한 고속탐색 알고리즘의 데이터 재사용 가능성을 향상 시킬 수 있다. 제안하는 탐색 순서는 기존의 래스터 스캔과 snake scan 방법에 비해 평균적으로 각각 26%와 16.1%의 반복된 데이터 로딩을 줄일 수 있다. 따라서 제안하는 스캔 방법은 메모리의 접근 횟수를 줄일 수 있기 때문에 저전력과 고성능의 움직임 추정 구현에 적합하다.

INS/GPS Integrated Smoothing Algorithm for Synthetic Aperture Radar Motion Compensation Using an Extended Kalman Filter with a Position Damping Loop

  • Song, Jin Woo;Park, Chan Gook
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제18권1호
    • /
    • pp.118-128
    • /
    • 2017
  • In this study, we propose a real time inertial navigation system/global positioning system (INS/GPS) integrated smoothing algorithm based on an extended Kalman filter (EKF) and a position damping loop (PDL) for synthetic aperture radar (SAR). Integrated navigation algorithms usually induce discontinuities due to error correction update by the Kalman filter, which are as detrimental to the performance of SAR as the relative position error. The proposed smoothing algorithm suppresses these discontinuities and also reduces the relative position error in real time. An EKF estimates the navigation errors and sensor biases, and all the errors except for the position error are corrected directly and instantly. A PDL activated during SAR operation period imposes damping effects on the position error estimates, where the estimated position error is corrected smoothly and gradually, which contributes to the real time smoothing and small relative position errors. The residual errors are re-estimated by the EKF to maintain the estimation performance and the stability of the overall loop. The performance improvements were confirmed by Monte Carlo simulations. The simulation results showed that the discontinuities were reduced by 99.8% and the relative position error by 48% compared with a conventional EKF without a smoothing loop, thereby satisfying the basic performance requirements for SAR operation. The proposed algorithm may be applicable to low cost SAR systems which use a conventional INS/GPS without changing their hardware configurations.

적응적 부분 정합 방법을 이용한 영상 비틀림 방법 (Image warping using an adaptive partial matching method)

  • 임동근;호요성
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2783-2797
    • /
    • 1997
  • 본 논문에서는 가변 탕색 영역을 가진 부분 정합 방법을 적용한 새로운 움식임 추정 방법을 제안한다. 거친 움직임을 추정할 때에 탐색 영역을 고정하지 않고 인접 영상간의 차이(FD; frame difference)에 대한 선호 대 잡음 비(PSNR; peak signal-to-noise ratio)를 사용하여 탕색 영역의 크기를 조정한다. 육각형 정합 벙법은 영상 비틀림에서 미세 보정을 위한 방법 중의 하나인데, 이것은 최적의 영상 화질 개선을 가져오지만 계산량이 많은 것이 단점 이다. 제안된 부분 정합 방법은 육각형 정합 방법에 대하여 영상 화질면에서는 구분할 수 없을 정도이면서도 계산량은 약 50% 이하로 줄었다. 움직임 추정 및 보상 방법의 성능은 어파인 변환과 쌍선형 변환, 그리고 제안한 움직임 추정 알고리듬을 함께 사용하여 계산량, 전송해야 될 비트량, 복원 영상의 화질의 3가지 점을 동시에 고려하여 이전의 방법과 비교하였다. 제안된 방법을 사용하여 복원된 영상의 화질은 기존의 블럭 정합 방법과 비교할 때 월등히 우수하고, 육각형 정합 방법과 비교될 만하였다. 또한 계산량과 부호화에 사용된 비트의 양은 블럭 정합 방법과 이미 개발된 육각형 정합 방법같은 영상 비틀림 방법들보다 싱대적으로 많이 감소하였다.

  • PDF

움직임 추정기의 병렬처리 구조 하드웨어 구현시비유효 데이터의 효율적인처리 방법 (Efficient Processing Technique for Unavailable Data in Hardware Implementation of Motion Estimator with Parallel Processing Architecture)

  • 박종화;강현수
    • 한국콘텐츠학회논문지
    • /
    • 제9권2호
    • /
    • pp.1-9
    • /
    • 2009
  • 본 논문은 H.264/AVC 부호화기의 실시간 동영상 부호화를 위한 하드웨어 구현과정 중 파이프라인 구조의 병렬 처리로 인한 데이터 부재문제의 해결방안을 제시하였다. 참조 소프트웨어(JM)의 움직임 추정 연산은 순차적인 처리가 가능하기 때문에 모든 데이터가 유효하지만, 파이프라인 구조로 하드웨어를 구현시 데이터가 병렬적으로 처리되므로 이전데이터가 유효하지 않은 경우가 발생한다. 본 논문에서는 MVp 연산시의 부재되는 데이터 문제를 해결하였다. 제안된 방법은 유효하지 않은 주변블록의 데이터(MV)로 인한 화질저하를 최소화하기 위하여 유효하지 않은 MV를 대신하여, 정수화소 움직임벡터, MVp(Motion Vector Predictor), MVcol(Motion vector of the Co-located block)을 사용하는 방법이다. BDPSNR로 실험 결과 같은 주제로 이전에 연구된 Huang[7]의 실험결과에 비하여 최대 QCIF영상에서 0.555dB, CIF 영상에서 0.834dB의 성능향상을 나타내고 있다.

H.264의 가변 블록 크기 움직임 추정 및 공간 예측 부호화 생략에 의한 고속 모드 결정법 (Fast mode decision by skipping variable block-based motion estimation and spatial predictive coding in H.264)

  • 한기훈;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.417-425
    • /
    • 2003
  • ITU-T(International Telecommunication Union-Telecommunication standardization sector)와 MPEG(Moving Picture Experts Group)에 의해서 최근 표준화가 완성된 H.264는 가변 블록 크기 움직임 추정, 복수참조영상, 1/4화소 움직임 예측/보상, 4×4 정수 DCT(Integer Discrete Cosine Transform), 율-왜곡 최적화(Rate-Distortion Optimization) 등의 새로운 부호화 기술로 H.263, MPEG-4 등 기존 비디오 표준에 비해 더 좋은 부호화 효율을 제공하고 있다. 그러나 새로운 부호화 기술들은 H.264 의 전반적인 복잡도를 심화시키는 주된 요인이기도 하다. 따라서, H.254 의 실제 응용을 용이하게 하기 위해서는 이러한 기술에 대한 고속 알고리즘이 요구된다. 본 논문에서는 율-왜곡 최적화를 통한 부호화 모드 결정시 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록 크기 움직임 추정 및 공간예측 부호화를 효율적으로 생략하여 부호화 모드 결정을 빠르게 수행하는 고속 모드 결정법을 제안한다. 실험결과, 제안된 방법은 부호화 효율의 손실이 거의 없으면서도 계산법을 약 4배 향상시킨다.

Surf points based Moving Target Detection and Long-term Tracking in Aerial Videos

  • Zhu, Juan-juan;Sun, Wei;Guo, Bao-long;Li, Cheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5624-5638
    • /
    • 2016
  • A novel method based on Surf points is proposed to detect and lock-track single ground target in aerial videos. Videos captured by moving cameras contain complex motions, which bring difficulty in moving object detection. Our approach contains three parts: moving target template detection, search area estimation and target tracking. Global motion estimation and compensation are first made by grids-sampling Surf points selecting and matching. And then, the single ground target is detected by joint spatial-temporal information processing. The temporal process is made by calculating difference between compensated reference and current image and the spatial process is implementing morphological operations and adaptive binarization. The second part improves KALMAN filter with surf points scale information to predict target position and search area adaptively. Lastly, the local Surf points of target template are matched in this search region to realize target tracking. The long-term tracking is updated following target scaling, occlusion and large deformation. Experimental results show that the algorithm can correctly detect small moving target in dynamic scenes with complex motions. It is robust to vehicle dithering and target scale changing, rotation, especially partial occlusion or temporal complete occlusion. Comparing with traditional algorithms, our method enables real time operation, processing $520{\times}390$ frames at around 15fps.

MPEG-4 AVC를 위한 고속 다해상도 움직임 추정기의 하드웨어 구현 (Hardware Implementation of Past Multi-resolution Motion Estimator for MPEG-4 AVC)

  • 임영훈;정용진
    • 한국통신학회논문지
    • /
    • 제29권11C호
    • /
    • pp.1541-1550
    • /
    • 2004
  • 본 논문에서는 다해상도 움직임 추정 알고리즘을 이용하여 모션 리터를 검색하는 고속 다해상도 움직임 추정기에 대한 하드웨어 구조를 제안한다. 동영상 압축기술인 MPEG-4 AVC 전체 구성 중에서 핵심 부분인 움직임 추정 모듈을 하드웨어로 설계하기 위하여 기본적인 구조를 구성하고 높은 화질로 실시간 부호화를 할 수 있도록 고속 움직임 검색을 위해 특수하게 설계된 램 구주 메모리 공유, 4화소x4화소 Motion Vector 추출 등과 같은 기술들을 사용하여 전체 움직임 검색기를 구현하였다. 구현된 전체 모듈은 Altera(사)의 Excalibur 디바이스를 이용한 FPGA 구성을 통해 검증하고 최종적으로 Samsung STD130 0.18um CMOS Cell Library를 이용하며 합성 및 검증을 하였다. 이렇게 검증된 구조의 성능은 ASIC으로 구현할 경우 최대 동작 주파수가 약 140MHz이며 QCIF(176화소x144화소) 사이즈 기준으로 초당 약 1100프레임, 4CIF(704화소x576화구 사이즈 기준으로 초당 약 70프레임의 움직임을 검색할 수 있다 본 성능은 하드웨어 기반의 MPEG-4 AVC 실시간 부호화기를 설계하기에 적합한 구조임을 보여준다.

카메라 패닝 보상에 기반한 계층적 블록 정합 알고리즘 (A Hierarchical Block Matching Algorithm Based on Camera Panning Compensation)

  • 곽노윤;황병원
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2271-2280
    • /
    • 1999
  • 본고에서는 움직임 추정 성능을 개선하고 과도한 연산량과 전송 부담을 경감시키기 위해 HBMA에 기반한 가변 움직임 추정 기법을 제안한다. 제안된 알고리즘은 크게 다음과 같이 네 단계로 구성된다. 우선, 연속된 두 프레임 간의 차영상 윤곡 정보에서 정의한 블록 활동도를 평균하여 현재 영상의 평균 블록 활동도를 산출한다. 두 번째로, 이렇게 산출한 평균 블록 활동도를 통해 카메라 패닝의 유무를 검출한 후, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 보상한다. 다음으로, 카메라 패닝 보상 후에 정의한 블록 활동도를 토대로 각 블록을 움직임 블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 마지막으로, 제안된 가변 HBMA는 검색 테이블을 참조하여 블록 크기를 가변시키고 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행할 수 있다. 이상에서 설명한 각 단계에서 요구되는 비용함수는 차영상 윤곽정보를 통해 획득한 블록 활동도를 공통적으로 이용한다.

  • PDF

외란토크 추정 및 보상을 이용한 관성안정화 플랫폼의 제어 (Control of Inertially Stabilized Platform Using Disturbance Torque Estimation and Compensation)

  • 최경준;원문철
    • 대한기계학회논문집A
    • /
    • 제40권1호
    • /
    • pp.1-8
    • /
    • 2016
  • 본 논문에서는 기존의 관성안정화 플랫폼에서 보편적으로 사용됐던 PID 제어에 외란관측기를 적용하는 알고리즘 제안한다. 외란관측기 알고리즘을 적용하기 위하여 직접구동 모터로 구동되는 안정화 플랫폼 축의 관성모멘트와 축 마찰 특성을 실험적으로 구하고, 시뮬레이션과 실험결과를 비교하여 정확도를 검증하였다. 또한 차수와 상대차수가 다른 여러 가지 Q-filter 적용실험을 통하여 필터 특성에 따른 시스템의 안정성을 확인하였다. 본 논문에서 제안한 알고리즘은 6 자유도 시뮬레이터를 이용하여 차량 모션 인가실험을 통해 이중 PID 제어 루프의 결과와 비교/검증하였다.