• 제목/요약/키워드: Motion Estimator

검색결과 100건 처리시간 0.021초

Design of a Robust Target Tracker for Parameter Variations and Unknown Inputs

  • Kim, Eung-Tai;Andrisani, D. II
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제2권2호
    • /
    • pp.73-81
    • /
    • 2001
  • This paper describes the procedure to develop a robust estimator design method for a target tracker that accounts for both structured real parameter uncertainties and unknown inputs. Two robust design approaches are combined: the Mini-p-Norm. design method to consider real parameter uncertainties and the $H_{\infty}$ design technique for unknown disturbances and unknown inputs. Constant estimator gains are computed that guarantee the robust performance of the estimator in the presence of parameter variations in the target model and unknown inputs to the target. The new estimator has two design parameters. One design parameter allows the trade off between small estimator error variance and low sensitivity to unknown parameter variations. Another design parameter allows the trade off between the robustness to real parameter variations and the robustness to unknown inputs. This robust estimator design method was applied to the longitudinal motion tracking problem of a T-38 aircraft.

  • PDF

Maximum A Posteriori Estimation-based Adaptive Search Range Decision for Accelerating HEVC Motion Estimation on GPU

  • Oh, Seoung-Jun;Lee, Dongkyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4587-4605
    • /
    • 2019
  • High Efficiency Video Coding (HEVC) suffers from high computational complexity due to its quad-tree structure in motion estimation (ME). This paper exposes an adaptive search range decision algorithm for accelerating HEVC integer-pel ME on GPU which estimates the optimal search range (SR) using a MAP (Maximum A Posteriori) estimator. There are three main contributions; First, we define the motion feature as the standard deviation of motion vector difference values in a CTU. Second, a MAP estimator is proposed, which theoretically estimates the motion feature of the current CTU using the motion feature of a temporally adjacent CTU and its SR without any data dependency. Thus, the SR for the current CTU is parallelly determined. Finally, the values of the prior distribution and the likelihood for each discretized motion feature are computed in advance and stored at a look-up table to further save the computational complexity. Experimental results show in conventional HEVC test sequences that the proposed algorithm can achieves high average time reductions without any subjective quality loss as well as with little BD-bitrate increase.

우주로봇의 이산시간 출력 귀환 LQ 제어 (Output Feedback LQ control of a Space Robot in Discrete-Time)

  • 임승철
    • 소음진동
    • /
    • 제6권5호
    • /
    • pp.567-574
    • /
    • 1996
  • This paper concerns an articulated space robot with flexible links. The equations of its motion are derived by means of the Lagrangian mechanics. Assuming that magnitude of elastic motions are relatively small, the perturbation approach is taken to separate the original equations of motion into linear and nonlinear equations. Th effect the desired payload motion, open loop control inputs are first determined based on the nonlinear equations. One the other hand, in order to reduce the positional errors during the maneuver, vibration suppression is actively done with a feedforward control for disturbance cancellation to some extent. Additionally, for performance robustness against residual disturbance, an LQ control modified to have a prescribed degree of stability is applied based on the linear equations. Measurement equations are formulated to be used for the maximum likelihood estimator to reconstruct states from the original robot equations of motion. Finally, numerical simulations show effectiveness of the proposed control design scheme.

  • PDF

어레이 구조를 이용한 MPEG-2 비디오 인코더용 움직임 예측기 설계 (Design of a motion estimator for MPEG-2 video encoder using array architecture)

  • 심재술;박재현;주락현;김영민
    • 전자공학회논문지C
    • /
    • 제34C권7호
    • /
    • pp.28-37
    • /
    • 1997
  • In this paper, we designed a motion estimator for MPEG-2 video coder using VHDL. Motion estimation is indispensable for encoding MPEG 2 video. Motion estimation takes over 50% computation power of video encoding 37 frames per second and is suitable for real-time processing. The number of data accesses for computation is fewer than 2 times compared with that of old one. This makes slower memory module available. We minimize input pins to migrate input data through PEs. This processor can compute various motio estimation modes at one calculation that is supported by MPEG-2 video standard. Also independent control architecture makes this processor a single processor or a sub module in amultimedia chip.

  • PDF

A Scheme of Adaptive Search Point Placement using DCT

  • Park, Young-Min;Chang, Chu-Seok;Lee, Changsoo
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2001년도 춘계학술대회논문집:21세기 신지식정보의 창출
    • /
    • pp.318-324
    • /
    • 2001
  • In this paper we propose the adaptive scheme to place more search points as long as the operation tapability of the motion estimator in the video codec permits. And the proposed algorithm takes advantage of the intuitive fact that the quality of the decoded video is more degraded as the spatial frequency of the corresponding block is increased due to the augmentation of local minima per unit area. Thererore, we propose the scheme to enhance the quality by locating relatively more search points in the block with high frequency components by analyzing the spatial frequencies of the video sequence. As a result, the proposed scheme can adaptively place more search points possibly permitted by the motion estimator and guarantees better quality compared to the TSS and FS.

  • PDF

외란 추정기를 이용한 유연 매니퓰레이터의 선단 위치제어 (Tip Position Control of Flexible Manipulator Using Disturbance Estimator)

  • 김상열;최승복
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 추계학술대회논문집 I
    • /
    • pp.219-224
    • /
    • 2001
  • An accurate tip position control of a single-link flexible manipulator subjected to torque disturbance is achieved by utilizing so called sliding mode controller with disturbance estimation (SMCDE). After formulating the governing equation of motion in the state 1pace representation, a stable sliding surface is designed via the LQR method. The SMCDE is then synthesized by integrating equivalent sliding mode controller with the disturbance estimator which is featured by an integrated average value of the imposed disturbance over a certain sampling period. The regulating tip motion of the flexible manipulator is evaluated by employing the proposed SMCDE.

  • PDF

변형된 4스텝 써치를 이용한 블럭정합 움직임 추정 및 보상 알고리즘의 VLSI 구조 설계 (VLSI Architecture Designs of the Block-Matching Motion Estimation/Compensation using a Modified 4-Step Search Algorithm)

  • 이동호
    • 전자공학회논문지S
    • /
    • 제35S권9호
    • /
    • pp.86-94
    • /
    • 1998
  • 본 논문에서는 기존 고속 블럭 알고리즘보다 성능이 우수하고 하드웨어 구현에 적합한 새로운 MFSS(Modified Four-Step Search) 알고리즘을 제안한다. 제안하는 알고리즘의 추정 과정은 일정한 규칙을 갖기 때문에 하드웨어 구현에 적합하고, 모의실험을 통해 거의 FS(Full Search) 성능에 근접할 정도로 기존의 고속 움직임 추정 알고리즘보다 성능의 우수함을 확인하였다. 본 논문에서는 이러한 MFSS(Modified Four-Step Search) 움직임 추정 및 보상기 설계에서 중요한 고려 사항은 설계 결과의 하드웨어적인 크기와 출력이 나오기 까지의 필요한 지연 시간인데, 본 논문에서는 9개의 PE(Process Element)만을 이용하여 구현함으로써 전체 로직의 양을 최적화 하였고, 움직임 추정기와 보상기를 결합함으로써 메모리를 공유하고 필요한 지연시간도 줄이는 구조를 제안한다.

  • PDF

The Design of Sliding Model Controller with Perturbation Estimator Using Observer-Based Fuzzy Adaptive Network

  • Park, Min-Kyu;Lee, Min-Cheol;Go, Seok-Jo
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제3권2호
    • /
    • pp.117-123
    • /
    • 2001
  • To improve control performance of a non-linear system, many other reserches have used the sliding model control algorithm. The sliding mode controller is known to be robust against nonlinear and unmodeled dynamic terms. However, this algorithm raises the inherent chattering caused by excessive switching inputs around the sliding surface. Therefore, in order to solve the chattering problem and improve control performance, this study has developed the sliding mode controller with a perturbation estimator using the observer-based fuzzy adaptive network. The perturbation estimator based on the fuzzy adaptive network generates the control input of compensating unmodeled dynamics terms and disturbance. And the weighting parameters of the fuzzy adaptive network are updated on-line by adaptive law in order to force the estimation errors converge to zero. Therefore, the combination of sliding mode control and fuzzy adaptive network gives rise to the robust and intelligent routine. For evaluation control performance of the proposed approach, tracking control simulation is carried is carried out for the hydraulic motion simulator which is a 6-degree of freedom parallel manipulator.

  • PDF

다양한 블록 크기의 전역 탐색 알고리즘을 위한 효율적인 구조를 갖는 움직임 추정기 설계 (The Motion Estimator Implementation with Efficient Structure for Full Search Algorithm of Variable Block Size)

  • 황종희;최윤식
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.66-76
    • /
    • 2009
  • 움직임 추정은 영상 부호화 시스템에서 큰 비중을 차지하는 부분으로, 실시간 동작을 위해서는 효율적인 구조를 필요로 한다. 따라서 H.264 전체 시스템을 위한 움직임 추정기 블록의 구현은 부호화 과정을 고속으로 수행할 수 있도록 별도의 전용 하드웨어 모듈로 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있도록 병렬 처리를 바탕으로 움직임 추정 감지 블록, 41개의 SAD(Sum of Absolute Difference)값 계산 블록, 최소의 SAD값 계산과 움직임 벡터 생성 블록을 제안하고자 한다. 움직임 추정 감지 블록과 최소의 SAD값 계산기에서는 선계산(pre-computation) 방법을 적용함으로써, 입력 Switching Activity를 줄여 고속 구현이 가능하도록 하였으며, 움직임 추정 감지 블록과 41개의 SAD값 계산 블록에서 가장 많은 부분을 차지하는 가산기 구조를 일반적으로 사용되는 Ripple Carry Adder 대신에 Carry Skip Adder를 적용함으로써, Adder Tree 구조를 고속으로 처리할 수 있도록 하였다. 또한 외부에서 탐색 영역 제어와 같은 주요 변수를 쉽게 제어할 수 있도록 하여, 하드웨어 구조의 효율성을 높였다. 시뮬레이션 및 FPGA 검증 결과, 움직임 추정기의 임계 경로를 발생시키는 MED블록에서 일반적인 구조를 적용했을 때보다 19.89%의 Delay 감소 효과를 얻을 수 있었다.

Design of a Fast Multi-Reference Frame Integer Motion Estimator for H.264/AVC

  • Byun, Juwon;Kim, Jaeseok
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제13권5호
    • /
    • pp.430-442
    • /
    • 2013
  • This paper presents a fast multi-reference frame integer motion estimator for H.264/AVC. The proposed system uses the previously proposed fast multi-reference frame algorithm. The previously proposed algorithm executes a full search area motion estimation in reference frames 0 and 1. After that, the search areas of motion estimation in reference frames 2, 3 and 4 are minimized by a linear relationship between the motion vector and the distances from the current frame to the reference frames. For hardware implementation, the modified algorithm optimizes the search area, reduces the overlapping search area and modifies a division equation. Because the search area is reduced, the amount of computation is reduced by 58.7%. In experimental results, the modified algorithm shows an increase of bit-rate in 0.36% when compared with the five reference frame standard. The pipeline structure and the memory controller are also adopted for real-time video encoding. The proposed system is implemented using 0.13 um CMOS technology, and the gate count is 1089K with 6.50 KB of internal SRAM. It can encode a Full HD video ($1920{\times}1080P@30Hz$) in real-time at a 135 MHz clock speed with 5 reference frames.