• Title/Summary/Keyword: Fast Motion Estimation

Search Result 376, Processing Time 0.033 seconds

Contact force Estimation in 2-link Robot Manipulator Using Extended Kalman Filters (확장된 칼만필터를 이용한 2축 로봇 매니퓰레이터의 접촉힘 추정)

  • 이중욱;허건수
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.14-19
    • /
    • 2000
  • Recent requirements for the fast and accurate motion in industrial robot manipulator need more advanced control techniques. To satisfy the requirements, importance of the force control is being continuously increased and the expensive force sensor is usually installed to obtain the contact force information in practice. This information is indispensable for the force control of maintaining the desired contact force. However the sensor cost is too high to be used in industrial applications. In this paper, it is proposed to estimate the contact force occurred between the end-effector of 2 DOF robots and environment. The contact force estimation system is developed based on the static and dynamic models of 2 DOF robot manipulators, where the contact force is described with respect to the link torque. The Extended Kalman Filter is designed and its performance is verified in simulations.

  • PDF

Performance Improvement of Adaptive Hierarchical Hexagon Search by Extending the Search Patterns (탐색 패턴 확장에 의한 적응형 계층 육각 탐색의 성능 개선)

  • Kwak, No-Yoon
    • Journal of Digital Contents Society
    • /
    • v.9 no.2
    • /
    • pp.305-315
    • /
    • 2008
  • Pre-proposed AHHS(Adaptive Hierarchical Hexagon Search) is a kind of the fast hierarchical block matching algorithm based on the AHS(Adaptive Hexagon Search). It is characterized as keeping the merits of the AHS capable of fast estimating motion vectors and also adaptively reducing the local minima often occurred in the video sequences with higher spatio-temporal motion activity. The objective of this paper is to propose the method effectively extending the horizontal biased pattern and the vertical biased pattern of the AHHS to improve its predictive image quality. In the paper, based on computer simulation results for multiple video sequences with different motion characteristics, the performance of the proposed method was analysed and assessed in terms of the predictive image quality and the computational time. The simulation results indicated that the proposed method was both suitable for (quasi-) stationary and large motion searches. While the proposed method increased the computational load on the process extending the hexagon search patterns, it could improve the predictive image quality so as to cancel out the increase of the computational load.

  • PDF

New Scheme for Smoker Detection (흡연자 검출을 위한 새로운 방법)

  • Lee, Jong-seok;Lee, Hyun-jae;Lee, Dong-kyu;Oh, Seoung-jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.9
    • /
    • pp.1120-1131
    • /
    • 2016
  • In this paper, we propose a smoker recognition algorithm, detecting smokers in a video sequence in order to prevent fire accidents. We use description-based method in hierarchical approaches to recognize smoker's activity, the algorithm consists of background subtraction, object detection, event search, event judgement. Background subtraction generates slow-motion and fast-motion foreground image from input image using Gaussian mixture model with two different learning-rate. Then, it extracts object locations in the slow-motion image using chain-rule based contour detection. For each object, face is detected by using Haar-like feature and smoke is detected by reflecting frequency and direction of smoke in fast-motion foreground. Hand movements are detected by motion estimation. The algorithm examines the features in a certain interval and infers that whether the object is a smoker. It robustly can detect a smoker among different objects while achieving real-time performance.

Improvement Method of Tracking Speed for Color Object using Kalman Filter and SURF (SURF(Speeded Up Robust Features)와 Kalman Filter를 이용한 컬러 객체 추적 속도 향상 방법)

  • Lee, Hee-Jae;Lee, Sang-Goog
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.3
    • /
    • pp.336-344
    • /
    • 2012
  • As an important part of the Computer Vision, the object recognition and tracking function has infinite possibilities range from motion recognition to aerospace applications. One of methods to improve accuracy of the object recognition, are uses colors which have robustness of orientation, scale and occlusion. Computational cost for extracting features can be reduced by using color. Also, for fast object recognition, predicting the location of the object recognition in a smaller area is more effective than lowering accuracy of the algorithm. In this paper, we propose a method that uses SURF descriptors which applied with color model for improving recognition accuracy and combines with Kalman filter which is Motion estimation algorithm for fast object tracking. As a result, the proposed method classified objects which have same patterns with different colors and showed fast tracking results by performing recognition in ROI which estimates future motion of an object.

Fast Motion Vector Estimation using Hierachical Regularization Technique (계층적 방법을 이용한 움직임 벡터의 고속 평찰화 알고리듬)

  • 김용태;임정은;손광훈
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.363-366
    • /
    • 2001
  • 본 논문에서는 보다 효율적이고 정확한 움직임 벡터를 추정하기 위하여 계층적 평활화 방법(hierachical regularization technique)을 이용한 움직임 추정 알고리듬을 제안한다. 계층적 평활화 기법을 이용하여 움직임 벡터들의 신뢰도를 증가시켰고, 주위 벡터와의 평활화를 통해 움직임 벡터들의 비트량을 감소시켰다. 또한 적은 후보 벡터를 이용하여 움직임 벡터를 예측하는 고속 움직임 추정 알고리듬을 적용하여 평활화 과정의 추가로 인해 생기는 많은 연산량을 감소시켰다.

  • PDF

A Fast Variable Block-size Motion Estimation by Using Hexagon-based Search (HEXBS를 적용한 고속 가변 블록 움직임 예측)

  • 이규호;이귀상
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.141-144
    • /
    • 2003
  • 가장 최근의 동영상 압축 표준인 H.264는 매크로블록의 최적 모드를 결정하기 위하여 총 7가지 모드를 사용하여 움직임 예측을 수행하기 때문에 부호화 효율과 수행 성능 면에서 기존의 방식에 비해 좋은 결과를 보이지만, 움직임 예측 과정에서 많은 계산 시간을 필요로 한다는 것이 커다란 단점으로 지적되고 있다. 따라서, 본 논문에서는 H.264에서 가변 블륵 단위의 움직임 예측 시 인접한 블록과의 상관성을 분석하여 다음 움직임 예측 모드의 사용 여부를 결정하는 블록 병합 알고리즘을 HEXBS(Hexagon-based Search) 고속 움직임 탐색 알고리즘에 적용하여 움직임 예측 시간을 효율적으로 절약하는 방법을 제안한다.

  • PDF

Modified Diamond Search Algorithm For Fast Block-Matching Motion Estimation (빠른 블록 정합 움직임 추정을 위해 보완된 다이아몬드 탐색 알고리즘)

  • Lho, Hyung-Suk;Chwa, Dong-Kyung;Hong, Suk-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1903-1904
    • /
    • 2008
  • 이 논문에서는 영상 프레임사이의 움직임 벡터 연구에 기반을 둔 빠른 블록 정합 움직임 추정을 위해 보완된 다이아몬드 탐색 알고리즘을 제안한다. 실험 결과는 제안된 알고리즘이 기존의 다이아몬드 탐색 알고리즘 보다 더 적은 탐색으로 좀 더 빠르게 동작하는 것이 가능하다. 본 알고리즘의 특징은 움직임이 적은 블록에 대해서는 CDS(conjugate direction search) 알고리즘을 적용하여 탐색함으로써 탐색 점의 수를 줄일 수 있어 좀 더 빠르게 움직임 추정을 할 수 있다.

  • PDF

Fast Response Driving of TFT LCD for Motion Picture

  • Choi, Yu-Jin;Mo, Soon-Hee;Bae, Young-Min;Lim, Young-Jin
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2002.08a
    • /
    • pp.449-451
    • /
    • 2002
  • We reported the algorithm of driving scheme that enhances moving picture property by improving gray-to-gray response time. Here, we report result of simulation for estimation of driving voltage to reduce response time, and experimental result. We investigated optimization of algorithm so that minimum size of LUT can support to reducing the gray-to-gray response time within 1 frame period, and with single algorithm it is possible to apply the algorithm to various kinds of LC material. So in our system there is no external EEPROM.

  • PDF

Fast Motion Estimation based on Advanced Cross Search Algorithm using Spatial Correlation (공간적 상관관계를 이용한 개선된 교차 탐색 기반의 고속 블록 정합 움직임 추정)

  • Ko, Byung-Kwan;Choi, Myung-Ryul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.361-362
    • /
    • 2009
  • 현재 H.264, MPEG-4 등 비디오 코덱에서 움직임 추정이 많이 사용되는데, 이를 효율적으로 계산하기 위해 여러 고속 블록 정합 움직임 추정이 제안되었다. 본 논문은 이를 위한 알고리즘을 제안한다.

Past Block Matching Motion Estimation based on Multiple Local Search Using Spatial Temporal Correlation (시공간적 상관성을 이용한 국소 다중 탐색기반 고속 블록정합 움직임 추정)

  • 조영창;남혜영;이태홍
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.4
    • /
    • pp.356-364
    • /
    • 2000
  • Block based fast motion estimation algorithm use the fixed search pattern to reduce the search point, and are based on the assumption that the error in the mean absolute error space monotonically decreases to the global minimum. Therefore, in case of many local minima in a search region we are likely to find local minima instead of the global minimum and highly rely on the initial search points. This situation is evident in the motion boundary. In this paper we define the candidate regions within the search region using the motion information of the neighbor blocks and we propose the multiple local search method (MLSM) which search for the solution throughout the candidate regions to reduce the possibilities of isolation to the local minima. In the MLSM we mark the candidate region in the search point map and we avoid to search the candidate regions already visited to reduce the calculation. In the simulation results the proposed method shows more excellent results than that of other gradient based method especially in the search of motion boundary. Especially, in PSNR the proposed method obtains similar estimate accuracy with the significant reduction of search points to that of full search.

  • PDF