• Title/Summary/Keyword: Real-time Cost Estimation

Search Result 108, Processing Time 0.029 seconds

Performance Improvement of a Pedestrian Dead Reckoning System using a Low Cost IMU (저가형 관성센서를 이용한 보행자 관성항법 시스템의 성능 향상)

  • Kim, Yun-Ki;Park, Jae-Hyun;Kwak, Hwy-Kuen;Park, Sang-Hoon;Lee, ChoonWoo;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.6
    • /
    • pp.569-575
    • /
    • 2013
  • This paper proposes a method for PDR (Pedestrian Dead-Reckoning) using a low cost IMU. Generally, GPS has been widely used for localization of pedestrians. However, GPS is disabled in the indoor environment such as in buildings. To solve this problem, this research suggests the PDR scheme with an IMU attached to the pedestrian's waist. However, despite the fact many methods have been proposed to estimate the pedestrian's position, but their results are not sufficient. One of the most important factors to improve performance is, a new calibration method that has been proposed to obtain the reliable sensor data. In addition to this calibration, the PDR method is also proposed to detect steps, where estimation schemes of step length, attitude, and heading angles are developed. Peak and zero crossings are detected to count the steps from 3-axis acceleration values. For the estimation of step length, a nonlinear step model is adopted to take advantage of using one parameter. Complementary filter and zero angular velocity are utilized to estimate the attitude of the IMU module and to minimize the heading angle drift. To verify the effectiveness of this scheme, a real-time system is implemented and demonstrated. Experimental results show an accuracy of below 1% and below 3% in distance and position errors, respectively, which can be achievable using a high cost IMU.

The Load Estimation Algorithm of the Drum Washing Machine using an Inertia Estimator (관성 추정기를 이용한 드럼 세탁기의 부하추정 알고리즘)

  • Hwang, Chun-Hwan;Lee, Jung-Hyo;Kim, Kyung-Min;Lee, Won-Cheol;Kim, Young-Real;Won, Chung-Yuen
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.14 no.2
    • /
    • pp.150-159
    • /
    • 2009
  • Generally, the operating efficiency of the washing machine is mostly affected by the washing time. The washing time is determined by the amount and the type of the laundry. Although the type of the laundry is easily inputted by the user, but the amount of the laundry is difficult to do. For this reason, the specific process is existed for the estimation of the laundry and the time of the washing mode is determined by the estimated laundry. Therefore, this paper proposes the washing load estimation algorithm by the inertia estimator. The proposed algorithm is implemented on the PMSM drive using the low cost position sensor for practical washing machine application. The proposed algorithm is verified by the drum washing machine for the practical load condition test.

A Fast Inter Prediction Encoding Technique for Real-time Compression of H.264/AVC (H.264/AVC의 실시간 압축을 위한 고속 인터 예측 부호화 기술)

  • Kim, Young-Hyun;Choi, Hyun-Jun;Seo, Young-Ho;Kim, Dong-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.11C
    • /
    • pp.1077-1084
    • /
    • 2006
  • This paper proposed a fast algorithm to reduce the amount of calculation for inter prediction which takes a great deal of the operational time in H.264/AVC. This algorithm decides a search range according to the direction of predicted motion vector, and then performs an adaptive spiral search for the candidates with JM(Joint Model) FME(Fast Motion Estimation) which employs the rate-distortion optimization(RDO) method. Simultaneously, it decides a threshold cost value for each of the variable block sizes and performs the motion estimation for the variable search ranges with the threshold. These activities reduce the great amount of the complexity in inter prediction encoding. Experimental results by applying the proposed method .to various video sequences showed that the process time was decreased up to 80% comparing to the previous prediction methods. The degradation of video quality was only from 0.05dB to 0.19dB and the compression ratio decreased as small as 0.58% in average. Therefore, we are sure that the proposed method is an efficient method for the fast inter prediction.

Applying a Forced Censoring Technique with Accelerated Modeling for Improving Estimation of Extremely Small Percentiles of Strengths

  • Chen Weiwei;Leon Ramon V.;Young Timothy M.;Guess Frank M.
    • International Journal of Reliability and Applications
    • /
    • v.7 no.1
    • /
    • pp.27-39
    • /
    • 2006
  • Many real world cases in material failure analysis do not follow perfectly the normal distribution. Forcing of the normality assumption may lead to inaccurate predictions and poor product quality. We examine the failure process of the internal bond (IB or tensile strength) of medium density fiberboard (MDF). We propose a forced censoring technique that closer fits the lower tails of strength distributions and better estimates extremely smaller percentiles, which may be valuable to continuous quality improvement initiatives. Further analyses are performed to build an accelerated common-shaped Weibull model for different product types using the $JMP^{(R)}$ Survival and Reliability platform. In this paper, a forced censoring technique is implemented for the first time as a software module, using $JMP^{(R)}$ Scripting Language (JSL) to expedite data processing, which is crucial for real-time manufacturing settings. Also, we use JSL to automate the task of fitting an accelerated Weibull model and testing model homogeneity in the shape parameter. Finally, a package script is written to readily provide field engineers customized reporting for model visualization, parameter estimation, and percentile forecasting. Our approach may be more accurate for product conformance evaluation, plus help reduce the cost of destructive testing and data management due to reduced frequency of testing. It may also be valuable for preventing field failure and improved product safety even when destructive testing is not reduced by yielding higher precision intervals at the same confidence level.

  • PDF

Human Motion Tracking based on 3D Depth Point Matching with Superellipsoid Body Model (타원체 모델과 깊이값 포인트 매칭 기법을 활용한 사람 움직임 추적 기술)

  • Kim, Nam-Gyu
    • Journal of Digital Contents Society
    • /
    • v.13 no.2
    • /
    • pp.255-262
    • /
    • 2012
  • Human motion tracking algorithm is receiving attention from many research areas, such as human computer interaction, video conference, surveillance analysis, and game or entertainment applications. Over the last decade, various tracking technologies for each application have been demonstrated and refined among them such of real time computer vision and image processing, advanced man-machine interface, and so on. In this paper, we introduce cost-effective and real-time human motion tracking algorithms based on depth image 3D point matching with a given superellipsoid body representation. The body representative model is made by using parametric volume modeling method based on superellipsoid and consists of 18 articulated joints. For more accurate estimation, we exploit initial inverse kinematic solution with classified body parts' information, and then, the initial pose is modified to more accurate pose by using 3D point matching algorithm.

Understanding of 3D Human Body Motion based on Mono-Vision (단일 비전 기반 인체의 3차원 운동 해석)

  • Han, Young-Mo
    • The KIPS Transactions:PartB
    • /
    • v.18B no.4
    • /
    • pp.193-200
    • /
    • 2011
  • This paper proposes a low-cost visual analyzer algorithm of human body motion for real-time applications such as human-computer interfacing, virtual reality applications in medicine and telemonitoring of patients. To reduce cost of its use, we design the algorithm to use a single camera. To make the proposed system to be used more conveniently, we avoid from using optical markers. To make the proposed algorithm be convenient for real-time applications, we design it to have a closed-form with high accuracy. To design a closed-form algorithm, we propose an idea that formulates motion of a human body joint as a 2D universal joint model instead of a common 3D spherical joint model, without any kins of approximation. To make the closed-form algorithm has high accuracy, we formulates the estimation process to be an optimization problem. Thus-desined algorithm is applied to each joint of the human body one after another. Through experiments we show that human body motion capturing can be performed in an efficient and robust manner by using our algorithm.

Development of 3D CSGNSS/DR Integrated System for Precise Ground-Vehicle Trajectory Estimation (고정밀 차량 궤적 추정을 위한 3 차원 CSGNSS/DR 융합 시스템 개발)

  • Yoo, Sang-Hoon;Lim, Jeong-Min;Jeon, Jong-Hwa;Sung, Tae-Kyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.11
    • /
    • pp.967-976
    • /
    • 2016
  • This paper presents a 3D carrier-smoothed GNSS/DR (Global Navigation Satellite System/Dead Reckoning) integrated system for precise ground-vehicle trajectory estimation. For precise DR navigation on sloping roads, the AHRS (Attitude Heading Reference System) methodology is employed. By combining the integrated carrier phase of GNSS and DR sensor measurements, a vehicle trajectory with an accuracy of less than 20cm is obtained even when cycle slip or change of visibility occur. In order to supplement the weak GNSS environment with DR successfully, the DR sensor is precisely compensated for using GNSS Doppler measurements when GNSS visibility is good. By integrating a multi-GNSS receiver with low-cost IMU, a precise 3D navigation system for land vehicles is proposed in this paper. For real-time implementation, a decoupled Kalman filter is employed in the integrated system. Through field experiments, the performance of the proposed system is verified in various road environments, including sloping roads, good-visibility areas, high multi-path areas, and under-ground parking areas.

Object Dimension Estimation for Remote Visual Inspection in Borescope Systems

  • Kim, Hyun-Sik;Park, Yong-Suk
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.8
    • /
    • pp.4160-4173
    • /
    • 2019
  • Borescopes facilitate the inspection of areas inside machines and systems that are not directly accessible for visual inspection. They offer real-time, up-close access to confined and hard-to-access spaces without having to dismantle or destructure the object under inspection. Borescopes are ideal instruments for routine maintenance, quality inspection and monitoring of systems and structures. The main application being fault or defect detection, it is useful to have measuring capability to quantify object dimensions in a target area. High-end borescopes use multi-optic solutions to provide measurement information of viewed objects. Multi-optic solutions can provide accurate measurements at the expense of structural complexity and cost increase. Measuring functionality is often unavailable in low-end, single camera borescopes. In this paper, a single camera measurement solution that enables the size estimation of viewed objects is proposed. The proposed solution computes and overlays a scaled grid of known spacing value over the screen view, enabling the human inspector to estimate the size of the objects in view. The proposed method provides a simple means of measurement that is applicable to low-end borescopes with no built-in measurement capability.

A Novel Algorithm of Joint Probability Data Association Based on Loss Function

  • Jiao, Hao;Liu, Yunxue;Yu, Hui;Li, Ke;Long, Feiyuan;Cui, Yingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.7
    • /
    • pp.2339-2355
    • /
    • 2021
  • In this paper, a joint probabilistic data association algorithm based on loss function (LJPDA) is proposed so that the computation load and accuracy of the multi-target tracking algorithm can be guaranteed simultaneously. Firstly, data association is divided in to three cases based on the relationship among validation gates and the number of measurements in the overlapping area for validation gates. Also the contribution coefficient is employed for evaluating the contribution of a measurement to a target, and the loss function, which reflects the cost of the new proposed data association algorithm, is defined. Moreover, the equation set of optimal contribution coefficient is given by minimizing the loss function, and the optimal contribution coefficient can be attained by using the Newton-Raphson method. In this way, the weighted value of each target can be achieved, and the data association among measurements and tracks can be realized. Finally, we compare performances of LJPDA proposed and joint probabilistic data association (JPDA) algorithm via numerical simulations, and much attention is paid on real-time performance and estimation error. Theoretical analysis and experimental results reveal that the LJPDA algorithm proposed exhibits small estimation error and low computation complexity.

A 16:1 Subsampling Block-Matching Algorithm and Its Hardware Design (16:1 부분 표본 추출 블럭 정합 알고리즘과 이의 하드웨어 설계)

  • 김양훈;임종석;민병기
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.12
    • /
    • pp.1624-1634
    • /
    • 1995
  • Conventional full search block matching algorithm for motion estimation is computationally intensive and the resulting hardware cost is very high. In this paper, we present an efficient block matching algorithm using a 16:1 subsampling technique, and describe its hardware design. The algorithm reduces the number of pixels in calculating the mean absolute difference at each search location, instead of reducing the search locations.The algorithm is an extension of the block mating algorithm with 4:1 subsampling proposed by Liu and Zaccarin such that the amount of computation is reduced by a fact of 4(16 compared to the full search block matching algorithm) while producing similar performance.The algorithm can efficiently be designed into a hardware for real-time applications.

  • PDF