• Title/Summary/Keyword: Distance error

Search Result 1,887, Processing Time 0.035 seconds

Analysis of Distance Measurement Accuracy in Aerial and Satellite Image Photogrammetry (항공사진측량과 위성영상측량에서 거리측정 정확도 연구)

  • Kim, Hyung-Moo;Tcha, Dek-Kie;Nam, Guon-Mo;Yang, Chul-Soo
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2010.04a
    • /
    • pp.253-255
    • /
    • 2010
  • Needs to study on distance measurement accuracy in aerial and satellite photogrammetry are rapidly increased. However, conventional studies show some confused definitions between measurement accuracy and measurement precision as well as standard deviation(STDEV) and root mean square error(RMSE or RMSD). So, Finite definitions of measurement accuracy and measurement precision as well as STDEV and RMSD are addressed in this paper. Experiment result show using correct definitions improve the distance measurement accuracy in aerial and satellite photogrammetry rapidly, but not the distance measurement accuracy in aerial and satellite photogrammetry.

  • PDF

Hybrid Indoor Position Estimation using K-NN and MinMax

  • Subhan, Fazli;Ahmed, Shakeel;Haider, Sajjad;Saleem, Sajid;Khan, Asfandyar;Ahmed, Salman;Numan, Muhammad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.9
    • /
    • pp.4408-4428
    • /
    • 2019
  • Due to the rapid advancement in smart phones, numerous new specifications are developed for variety of applications ranging from health monitoring to navigations and tracking. The word indoor navigation means location identification, however, where GPS signals are not available, accurate indoor localization is a challenging task due to variation in the received signals which directly affect distance estimation process. This paper proposes a hybrid approach which integrates fingerprinting based K-Nearest Neighbors (K-NN) and lateration based MinMax position estimation technique. The novel idea behind this hybrid approach is to use Euclidian distance formulation for distance estimates instead of indoor radio channel modeling which is used to convert the received signal to distance estimates. Due to unpredictable behavior of the received signal, modeling indoor environment for distance estimates is a challenging task which ultimately results in distance estimation error and hence affects position estimation process. Our proposed idea is indoor position estimation technique using Bluetooth enabled smart phones which is independent of the radio channels. Experimental results conclude that, our proposed hybrid approach performs better in terms of mean error compared to Trilateration, MinMax, K-NN, and existing Hybrid approach.

Development of Automated Guidance Tracking Sensor System Based on Laser Distance Sensors

  • Kim, Joon-Yong;Kim, Hak-Jin;Shim, Sung-Bo;Park, Soo-Hyun;Kim, Jung-Hun;Kim, Young-Joo
    • Journal of Biosystems Engineering
    • /
    • v.41 no.4
    • /
    • pp.319-327
    • /
    • 2016
  • Purpose: Automated guidance systems (AGSs) for mobile farm machinery have several advantages over manual operation in the crop production industry. Many researchers and companies have tried to develop such a system. However, it is not easy to evaluate the performance of an AGS because there is no established device used to evaluate it that complies with the ISO 12188 standard. The objective of this study was to develop a tracking sensor system using five laser distance measurement sensors. Methods: One sensor-for long-range distance measurement-was used to measure travel distance and velocity. The other four sensors-for mid-range distance measurement-were used to measure lateral deviation. Stationary, manual driving, and A-B line tests were conducted, and the results were compared with the real-time kinematic differential global positioning system (RTK-DGPS) signal used by the AGS. Results: For the stationary test, the average error of the tracking sensor system was 1.99 mm, and the average error of the RTK-DGPS was 15.19 mm. For the two types of driving tests, the data trends were similar. A comparison of the changes in lateral deviation showed that the data stability of the developed tracking system was better. Conclusions: Although the tracking system was not capable of measuring long travel distances under strong sunlight illumination because of the long-range sensor's limitations, this dilemma could be overcome using a higher-performance sensor.

A Study on PDOP due to the Position Error of Acoustic Sensors in the 3D TDOA Positioning System (3차원 TDOA 위치 측정 시스템에서 음향 센서의 위치 오차에 따른 PDOP에 관한 연구)

  • Oh, Jongtaek
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.1
    • /
    • pp.199-205
    • /
    • 2015
  • Indoor positioning technology has been developed very actively for the smart phone handheld by most users. Especially, many TDOA positioning systems using acoustic signal have been studied, and it estimates the smart phone position by measuring the distance between the smart phone speaker and the microphones which is installed to receive the acoustic signal from the smart phone, and by calculating the hyperbolic equations. But there are always errors for the distance measurements, and furthermore the microphone installation error produces huge position estimation error. In this paper, the position estimation error due to the position error of acoustic sensor in the 3 dimensional TDOA positioning system, is analyzed by PDOP simulation and experiment.

Error analysis of acoustic target detection and localization using Cramer Rao lower bound (크래머 라오 하한을 이용한 음향 표적 탐지 및 위치추정 오차 분석)

  • Park, Ji Sung;Cho, Sungho;Kang, Donhyug
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.3
    • /
    • pp.218-227
    • /
    • 2017
  • In this paper, an algorithm to calculate both bearing and distance error for target detection and localization is proposed using the Cramer Rao lower bound to estimate the minium variance of their error in DOA (Direction Of Arrival) estimation. The performance of arrays in detection and localization depends on the accuracy of DOA, which is affected by a variation of SNR (Signal to Noise Ratio). The SNR is determined by sonar parameters such as a SL (Source Level), TL (Transmission Loss), NL (Noise Level), array shape and beam steering angle. For verification of the suggested method, a Monte Carlo simulation was performed to probabilistically calculate the bearing and distance error according to the SNR which varies with the relative position of the target in space and noise level.

The Study on Change of Refractive error and Addition in Progressive Eyeglasses Lens Wearers (누진렌즈안경 착용자의 가입도와 굴절이상 변화에 대한 연구)

  • Joo, Seok-Hee;Shim, Moon-Sik;Shim, Jun-Beom
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.18 no.4
    • /
    • pp.399-404
    • /
    • 2013
  • Purpose: This study was to analyse the changes of refractive error and addition in progressive eyeglasses lens wearers. Methods: Data of 244 subjects who have been prescribed progressive eyeglasses lenses were used for analysis. The range of age was between 43~69 old years and they visited the optical shop in Gwangju metropolitan city from 2003 to 2013. According to the refractive state and age, The changes of refractive error and addition was analysed respectively. Results: The changes of distance refractive power by refractive error was showed +0.10 D in emmetropia, +0.07 D in myopia, +0.23 D in hyperopia (p=0.000). The change of addition was showed +0.22 D in emmetropia, +0.29 D in myopia, +0.17 D in hyperopia (p=0.000). The changes of distance power and addition by age was +0.08 D distance refractive power, +0.30 D addition in the group of 40~49 old years, +0.17 D distance refractive power, +0.20 D addition in the group of 50~59 old years and +0.15 D distance refractive power, +0.14 D addition in the group of 60~69 old years (p=0.046, p=0.006). Conclusions: The changes of refractive error and addition of progressive eyeglasses lens wearers in all refractive state and age were gradual increase in the direction (+) diopter.

A Study on the 3-Dimensional Analysis by Bundle Adjustment in Close Range Photogrammetry (근접사진측량의 번들조정에 의한 삼차원 위치해석에 관한 연구)

  • 백은기;목찬상
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.6 no.2
    • /
    • pp.10-18
    • /
    • 1988
  • In the three-dimensional analysis and deformation analysis of large structures, efficient is the use of the multiple method of close range photogrammetry which approaches the object distance. This study analyzes the influence of errors according to the overlap, the control points, and the object distance, to solve the problems which are raised in the multiple method. A wall-board, 7 meters by 3 meters, was used as a test field on which a total of 225 unknown points were equally disposed. The photographs with changing the overlap and object distance were taken by P-31 camera system. a total of 143 negatives are used in this study for computing 3-dimensional coordinates and its standard errors, and bundle adjustment of strips and blocks developed with on-line system is applied. In case of decreasing the number of control points, simulation error increases but actual error decreases and increases again. Due to the changed of object distances Z error represents largely compared to X, Y error, but good results in Z can be obtained by increasing the redundancy. And simulation error or actual error shows best results at the endlap of about 70%. To sum up this study, approprate arrangement of control points and overlap is meaningful, and multiple method by short object distance will be widely used to precision and deformation analysis of critical structures.

  • PDF

A New Gradient Estimation of Euclidean Distance between Error Distributions (오차확률분포 사이 유클리드 거리의 새로운 기울기 추정법)

  • Kim, Namyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.8
    • /
    • pp.126-135
    • /
    • 2014
  • The Euclidean distance between error probability density functions (EDEP) has been used as a performance criterion for supervised adaptive signal processing in impulsive noise environments. One of the drawbacks of the EDEP algorithm is a heavy computational complexity due to the double summation operations at each iteration time. In this paper, a recursive method to reduce its computational burden in the estimation of the EDEP and its gradient is proposed. For the data block size N, the computational complexity for the estimation of the EDEP and its gradient can be reduced to O(N) by the proposed method, while the conventional estimation method has $O(N^2)$. In the performance test, the proposed EDEP and its gradient estimation yield the same estimation results in the steady state as the conventional block-processing method. The simulation results indicates that the proposed method can be effective in practical adaptive signal processing.

Efficient Hausdorff Distance Computation for Planar Curves (평면곡선에 대한 Hausdorff 거리 계산의 가속화 기법에 대한 연구)

  • Kim, Yong-Joon;Oh, Young-Taek;Kim, Myung-Soo
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.2
    • /
    • pp.115-123
    • /
    • 2010
  • We present an efficient algorithm for computing the Hausdorff distance between two planar curves. The algorithm is based on an efficient trimming technique that eliminates the curve domains that make no contribution to the final Hausdorff distance. The input curves are first approximated with biarcs within a given error bound in a pre-processing step. Using the biarc approximation, the distance map of an input curve is then approximated and stored into the graphics hardware depth-buffer by rendering the distance maps (represented as circular cones) of the biarcs. We repeat the same procedure for the other input curve. By sampling points on each input curve and reading the distance from the other curve (stored in the hardware depth-buffer), we can easily estimate a lower bound of the Hausdorff distance. Based on the lower bound, the algorithm eliminates redundant curve segments where the exact Hausdorff distance can never be obtained. Finally, we employ a multivariate equation solver to compute the Hausdorff distance efficiently using the remaining curve segments only.

Minimum Distance Search Algorithms of LDPC Codes and RA Codes (LDPC 부호와 RA 부호의 최소 거리 검색 알고리즘)

  • Chung Kyu-Hyuk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3A
    • /
    • pp.207-213
    • /
    • 2006
  • In this paper, we reduce the computational complexity to find the minimum distance of RA codes by searching only valid codewords using repetition part. Since LDPC codes have repetition part like RA codes, we also apply this algorithm for computing the minimum distance of LDPC codes. The minimum distance dominates the code performance at high signal-to-noise ratios(SNRs) and in turn allows an estimate of the error floor. The proposed algorithm computes the minimum distance without any constraint on code structures. The minimum distances of LDPC codes and RA codes with large interleavers of practical importance are computed and used to obtain the error floor, which is compared with the performance of the iterative decoding.