• 제목/요약/키워드: motion counting algorithm

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

항법 기반 웨어러블 스마트 디바이스 동작 카운트 알고리즘 (Navigation based Motion Counting Algorithm for a Wearable Smart Device)

  • 박소영;이민수;송진우;박찬국
    • 제어로봇시스템학회논문지
    • /
    • 제21권6호
    • /
    • pp.547-552
    • /
    • 2015
  • In this paper, an ARS-EKF based motion counting algorithm for repetitive exercises such as calisthenics is proposed using a smartwatch. Raw sensor signals from accelerometers and gyroscopes are widely used for conventional smartwatch counting algorithms based on pattern recognition. However, generated features from raw data are not intuitive to reflect the movement of motions. The proposed motion counter algorithm is composed of navigation based feature generation and counting with error correction. The candidate features for each activity are velocity and attitude calculated through an ARS-EKF algorithm. In order to select those features which reveal the characteristics of each motion, an exercise frame from the initial sensor frame is introduced. Counting processes are basically based on the zero crossing method, and misdetected counts are eliminated via simple classification algorithms considering the frequency of the counted motions. Experimental results show that the proposed algorithm efficiently and accurately counts the number of exercises.

저해상도 양자화된 이미지를 이용하여 연산량을 줄인 움직임 추정 기법 (A motion estimation algorithm with low computational cost using low-resolution quantized image)

  • 이성수;채수익
    • 전자공학회논문지B
    • /
    • 제33B권8호
    • /
    • pp.81-95
    • /
    • 1996
  • In this paper, we propose a motio estiamtion algorithm using low-resolution quantization to reduce the computation of the full search algorithm. The proposed algorithm consists of the low-resolution search which determins the candidate motion vectors by comparing the low-resolution image and the full-resolution search which determines the motion vector by comparing the full-resolution image on the positions of the candidate motion vectors. The low-resolution image is generated by subtracting each pixel value in the reference block or the search window by the mean of the reference block, and by quantizing it is 2-bit resolution. The candidate motion vectors are determined by counting the number of pixels in the reference block whose quantized codes are unmatched to those in the search window. Simulation results show that the required computational cost of the proposed algorithm is reduced to 1/12 of the full search algorithm while its performance degradation is 0.03~0.12 dB.

  • PDF

Application of GTH-like algorithm to Markov modulated Brownian motion with jumps

  • Hong, Sung-Chul;Ahn, Soohan
    • Communications for Statistical Applications and Methods
    • /
    • 제28권5호
    • /
    • pp.477-491
    • /
    • 2021
  • The Markov modulated Brownian motion is a substantial generalization of the classical Brownian Motion. On the other hand, the Markovian arrival process (MAP) is a point process whose family is dense for any stochastic point process and is used to approximate complex stochastic counting processes. In this paper, we consider a superposition of the Markov modulated Brownian motion (MMBM) and the Markovian arrival process of jumps which are distributed as the bilateral ph-type distribution, the class of which is also dense in the space of distribution functions defined on the whole real line. In the model, we assume that the inter-arrival times of the MAP depend on the underlying Markov process of the MMBM. One of the subjects of this paper is introducing how to obtain the first passage probabilities of the superposed process using a stochastic doubling algorithm designed for getting the minimal solution of a nonsymmetric algebraic Riccatti equation. The other is to provide eigenvalue and eigenvector results on the superposed process to make it possible to apply the GTH-like algorithm, which improves the accuracy of the doubling algorithm.

CamShift 알고리즘의 Hand Tracking 기법을 응용한 Hand Motion 입력 장치 시스템 (The input device system with hand motion using hand tracking technique of CamShift algorithm)

  • 전유나;김수지;이창훈;김형률;이성구
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권1호
    • /
    • pp.157-164
    • /
    • 2015
  • 기존의 대표적인 입력장치는 키보드, 마우스 등으로 한정적이었으나 최근 들어 사용자들의 다양한 요구에 따라 새로운 형태의 입력장치들이 개발되는 추세이다. 이러한 추세에 맞춰 특수한 device 없이 영상의 hand motion을 분석해 명령을 부여하는 새로운 형태의 입력장치를 제안한다. Cam-Shift 기법으로 skin color 영역을 이진화 하여 tracking 한 후, labeling을 통해 분리한 손가락 영역과 손 중심점과의 각도를 동서남북으로 구분해 counting하여 손동작을 인식한다. 손동작에 대한 입력은 맨손에 배경처리를 하지 않은 경우 약 76.8%의 낮은 인식률을 보였으나, 붉은색 장갑을 착용하고 배경을 지정해 줄 경우 잡영 제거의 영향으로 인식률이 90.2%까지 향상된다.

계산량 제어가 가능한 문턱치 기반 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm Based on Thresholds with Controllable Computation)

  • 김종남
    • 융합신호처리학회논문지
    • /
    • 제20권2호
    • /
    • pp.84-90
    • /
    • 2019
  • 비디오 압축을 위한 움직임 예측의 전 영역 탐색 및 무손실 방법의 많은 계산량은 고속 움직임 예측 알고리즘 개발을 이끌어 왔다. 여전히 계산량과 예측 화질의 적절한 제어가 필요하며, 본 논문에서는 전 영역 탐색 기반의 방법과 비교하여 예측 화질은 거의 유지하면서 효율적으로 계산량을 줄이고, 동시에 화질과 연산량 제어가 가능한 고속 움직임 예측 방법을 제안한다. 제안하는 알고리즘은 부분 블록에러합과 각 단계별 최소 에러 위치 변동의 문턱치들을 이용하여, 각 후보 지점에 대하여 부분 블록 에러 합을 계산하고, 이를 일련의 문턱치들 적용하여 불가능한 후보들을 조기에 제거하고, 각 단계별 최소 에러 지점의 최적 후보의 불변동 횟수를 비교 판단하여 고속의 움직임 예측을 구현하며, 문턱치를 조절하여 화질과 연산량을 쉽게 제어한다. 제안하는 알고리즘은 단독으로 사용할 뿐만 아니라 기존의 고속 알고리즘들과 결합하여 사용해도 예측 화질 대비 우수한 연산량 감소를 얻을 수 있으며, 실험 결과에서 이를 검증한다.

수정된 속도변환기법과 독립좌표를 사용한 효율적인 다물체 동역학 알고리즘 (An Efficient Multibody Dynamic Algorithm Using Independent Coordinates Set and Modified Velocity Transformation Method)

  • 강신길;윤용산
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • pp.488-494
    • /
    • 2001
  • Many literatures, so far, have concentrated on approaches employing dependent coordinates set resulting in computational burden of constraint forces, which is needless in many cases. Some researchers developed methods to remove or calculate it efficiently. But systematic generation of the motion equation using independent coordinates set by Kane's equation is possible for any closed loop system. Independent velocity transformation method builds the smallest size of motion equation, but needs practically more complicated code implementation. In this study, dependent velocity matrix is systematically transformed into independent one using dependent-independent transformation matrix of each body group, and then motion equation free of constraint force is constructed. This method is compared with the other approach by counting the number of multiplications for car model with 15 d.o.f..

  • PDF

블럭 정합 알고리즘을 위한 적응적 비트 축소 MAD 정합 기준과 VLSI 구현 (An Adaptive Bit-reduced Mean Absolute Difference Criterion for Block-Matching Algorithm and Its VlSI Implementation)

  • 오황석;백윤주;이흥규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권5호
    • /
    • pp.543-550
    • /
    • 2000
  • 블럭 정합 알고리즘의 VLSI 구현시 복잡도를 줄이고, 수행 속도를 높이기 위하여 새로운 정합 기준인 적응적 비트 축소 MAD(adaptive bit-reduced mean absolute difference:ABRMAD)를 제안한다. ABRMAD는 기존의 MAD에서 화소의 모든 비트를 비교하는 대신, 화소를 구성하는 중요한 비트만을 고려하여 축소된 화소 값을 비교하여 움직임 벡터를 찾는다. 실험을 통하여, 제안한 정합 기준은 기존의 MAD 정합 기준에 비하여 낮은 하드웨어 복잡도를 가지면서 MSE(mean square error) 측면에서 유사한 성능을 가짐을 보인다. 또한 기존의 비트 수 축소형 정합 기준인 DPC(difference pixel counting), BBME(binary-matching with edge-map), 그리고 BPM(bit-plane matching)과 비교하여 같은 수의 비트를 사용하였을 경우 좋은 MSE 성능을 가짐을 보인다.

  • PDF

CFD prediction of vortex induced vibrations and fatigue assessment for deepwater marine risers

  • Kamble, Chetna;Chen, Hamn-Ching
    • Ocean Systems Engineering
    • /
    • 제6권4호
    • /
    • pp.325-344
    • /
    • 2016
  • Using 3D computational fluid dynamics techniques in recent years have shed significant light on the Vortex Induced Vibrations (VIV) encountered by deep-water marine risers. The fatigue damage accumulated due to these vibrations has posed a great concern to the offshore industry. This paper aims to present an algorithm to predict the crossflow and inline fatigue damage for very long (L/D > $10^3$) marine risers using a Finite-Analytical Navier-Stokes (FANS) technique coupled with a tensioned beam motion solver and rainflow counting fatigue module. Large Eddy Simulation (LES) method has been used to simulate the turbulence in the flow. An overset grid system is employed to mesh the riser geometry and the wake field around the riser. Risers from NDP (2003) and Miami (2006) experiments are used for simulation with uniform, linearly sheared and non-uniform (non-linearly sheared) current profiles. The simulation results including inline and crossflow motion, modal decomposition, spectral densities and fatigue damage rate are compared to the experimental data and useful conclusions are drawn.

미세 방전 가공에서의 방전 펄스 카운팅을 이용한 간극 제어 (Gap Control Using Discharge Pulse Counting in Micro-EDM)

  • 정재원;고석훈;정영훈;민병권;이상조
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2006년도 춘계학술대회 논문집
    • /
    • pp.499-500
    • /
    • 2006
  • The electrode wear in micro-EDM significantly deteriorates the machining accuracy. In this regard, electrode wear needs to be compensated in-process to improve the product quality. Therefore, there are substantial amount of research about electrode wear. In this study a control method for micro-EDM using discharge pulse counting is proposed. The method is based on the assumption that the removed workpiece volume is proportional to the number of discharge pulses, which is verified from experimental results analyzing geometrically machined volume according to various number of discharges. Especially, the method has an advantage that electrode wear does not need to be concerned. The proposed method is implemented to an actual micro-EDM system using high speed data acquisition board, simple counting algorithm with 3 axis motion system. As a result, it is demonstrated that the volume of hole machined by EDM drilling can be accurately estimated using the number of discharge pulses. In EDM milling process a micro groove without depth variation caused by electrode wear could be machined using the developed control method. Consequently, it is shown that machining accuracy in drilling and milling processes can be improved by using process control based on the number of discharge pulses.

  • PDF

이중 증분 엔코더에 기초한 초정밀 회전각도 변위 검출 알고리즘 개발 (Development of an Algorithm for Detecting Angular Bisplacement with High Accuracy Based on the Dual-Encoder)

  • 이세한
    • 한국정밀공학회지
    • /
    • 제25권8호
    • /
    • pp.29-36
    • /
    • 2008
  • An optical rotary encoder is easy to implement for automation system applications. In particular, the output of the encoder has a digital form pulse, which is also easy to be connected to a popular digital controller. By using an incremental encoder and a counting device, it is easy to measure angular displacement, as the number of the output pulses is proportional to the rotational displacement. This method can only detect the angular placement once a pulse signal comes out of the encoder. The angular displacement detection period is strongly subject to the change of the angular displacement in case of ultimate low velocity range. They have ultimate long detection period or cannot even detect angular displacement at near zero velocity. This paper proposes an algorithm for detecting angular displacement by using a dual encoder system with two encoders of normal resolution. The angular displacement detecting algorithm is able to keep detection period moderately at near zero velocity and even detect constant angular displacement within nominal period. It is useful for motion control applications in case of changing rotational direction at which there occurs zero velocity. In this paper, various experimental results are shown for the angular displacement detection algorithm.