• Title/Summary/Keyword: estimation of difference

Search Result 2,061, Processing Time 0.028 seconds

DIFFERENCE OF TWO SETS AND ESTIMATION OF CLARKE GENERALIZED JACOBIAN VIA QUASIDIFFERENTIAL

  • Gao, Yan
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.2
    • /
    • pp.473-489
    • /
    • 2001
  • The notion of difference for two convex compact sets in Rⁿ, proposed by Rubinov et al, is generalized to R/sub mxn/. A formula of the difference for the two sets, which are convex hulls of a finite number of points, is developed. In the light of this difference, the relation between Clarke generalized Jacobian and quasidifferential, in the sense of Demyanov and Rubinov, for a nonsnooth function, is established. Based on the relation, the method of estimating Clarke generalized Jacobian via quasidifferential for a certain class of function, is presented.

Performance Enhancement of Decision Directed SNR Estimation by Correction Scheme of SNR Estimation Error (결정지향 SNR 추정방식에서의 추정오차 보정기법을 통한 SNR 추정성능개선)

  • Kwak, Jae-Min
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.6
    • /
    • pp.982-987
    • /
    • 2012
  • In this paper, the SNR estimation error of Decision Directed SNR estimation method in AWGN is investigated, which uses samples received in reference decision region. In communication system receiver, when SNR estimation scheme using error vectors between ideal sample points and received sample points of reference region is adopted, the samples contain incorrectly received samples due to AWGN. Consequently, the mean of estimated reference constellation point is shifted and Decision Directed SNR estimation is inaccurately performed. These effects are explained by modified probability density function and difference between actual SNR and estimated SNR is theoretically derived and quantatively analyzed. It is proved that SNR estimation error obtained through computer simulation is matched up with derived one, and SNR estimation performance is enhanced significantly by adopting suggested correction scheme.

GPU-based Acceleration of Particle Filter Signal Processing for Efficient Moving-target Position Estimation (이동 목표물의 효율적인 위치 추정을 위한 파티클 필터 신호 처리의 GPU 기반 가속화)

  • Kim, Seongseop;Cho, Jeonghun;Park, Daejin
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.5
    • /
    • pp.267-275
    • /
    • 2017
  • Time of difference of arrival (TDOA) method using passive sonar sensor array has normally been used to estimate the location of a concealed moving target in underwater environment. Particle filter has been introduced for effective target estimation for non-Gaussian and nonlinear systems. In this paper, we propose a GPU-based acceleration of target position estimation using particle filter and propose efficient embedded system and software architecture. For the TDOA measurement from the passive sonar sensor, we use the generalized cross correlation phase transform (GCC-PHAT) method to obtain the correlation coefficient of the signal using FFT and we try to accelerate the calculation of GCC-PHAT based TDOA measurements using FFT with GPU CUDA. We also propose parallelization method of the target position estimation algorithm using the GPU CUDA to update the state of each particle for the target position estimation using the measured values. The target estimation algorithm was verified using Matlab and implemented using GPU CUDA. Then, we realized the proposed signal processing acceleration system using NVIDIA Jetson TX1 as the target board to analyze in terms of the execution time. The execution time of the algorithm is reduced by 55% to the CPU standalone-operation on the target board. Experiment results show that the proposed architecture is a feasible solution in terms of high-performance and area-efficient architecture.

The performance of OD estimation from link traffic counts in varying OD matrix structure (OD구조 변화시 링크관측교통량으로부터 OD추정모형의 추정력에 관한 연구)

  • 백승걸;김현명;임용택
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.6
    • /
    • pp.131-142
    • /
    • 2001
  • Previous OD matrix estimation methods from link traffic counts have focused on the formulation of mathematical model and its solution algorithm. Thereby those methods have assumed that true or real OD is similar to the target OD and paid little attention to the properties of the change of OD structure. Although it is general situation that each OD pair increases or decreases due to significant land use and to large time variation between target OD with real OD, those methods have set unrealistic assumptions that target OD increases or decreases uniformly and that the OD structure does not change. Therefore those methods have showed poor performance of OD estimation in general situation. To cope with the problem. this paper suggests a new concept of OD matrix structure and shows the shortcomings of previous method′s dependancy on target OD matrix. We divide "OD trips" into "OD scale" and "OD structure". Where OD scale is a quantitative magnitude of OD trips and "OD structure" is ordinal OD scale. This paper use the same solution algorithm developed by Baek et al. (2000) for analysing the OD structure. Results of numerical examples show that the performance of the method is better than that of previous methods, while the previous methods have better performance in estimation only when OD trips increase or decrease. In addition to, if OD structure does not change, the results show that the error of estimation is low relatively regardless of the large difference of trips between target OD and real OD. This paper also shows that the model performance on OD structure and on OD trips is low as the number of origins that OD structure is changed increase. From the results we suggest that the change of OD structure can be more important information than the difference between target OD and real OD in OD estimation steps.

  • PDF

Location Estimation Algorithm Based on AOA Using a RSSI Difference in Indoor Environment (실내 환경에서 RSSI 차이를 이용한 AOA 기반 위치 추정 알고리즘)

  • Jung, Young-Jin;Jeon, Min-Ho;Ahn, Jeong-Kil;Lee, Jung-Hoon;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.6
    • /
    • pp.558-563
    • /
    • 2015
  • There have recently been various services that use indoor location estimation technologies. Representative methods of location estimation include fingerprinting and triangulation, but they lack accuracy. Various kinds of research which apply existing location estimation methods like AOA, TOA, and TDOA are being done to solve this problem. In this paper, we study the location estimation algorithm based on AOA using a RSSI difference in indoor environments. We assume that there is a single AP with four antennas, and estimate the angle of arrival based on the RSSI value to apply the AOA algorithm. To compensate for RSSI, we use a recursive averaging filter, and use the corrected RSSI and the Pythagorean theorem to estimate the angle of arrival. The results of the experiment, show an error of 18% because of the radiation pattern of the four non-directional antennas arranged at narrow intervals.

Comparison of Snow Cover Fraction Functions to Estimate Snow Depth of South Korea from MODIS Imagery

  • Kim, Daeseong;Jung, Hyung-Sup;Kim, Jeong-Cheol
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.4
    • /
    • pp.401-410
    • /
    • 2017
  • Estimation of snow depth using optical image is conducted by using correlation with Snow Cover Fraction (SCF). Various algorithms have been proposed for the estimation of snow cover fraction based on Normalized Difference Snow Index (NDSI). In this study we tested linear, quadratic, and exponential equations for the generation of snow cover fraction maps using data from the Moderate Resolution Imaging Spectroradiometer (MODIS) Aqua satellite in order to evaluate their applicability to the complex terrain of South Korea and to search for improvements to the estimation of snow depth on this landscape. The results were validated by comparison with in-situ snowfall data from weather stations, with Root Mean Square Error (RMSE) calculated as 3.43, 2.37, and 3.99 cm for the linear, quadratic, and exponential approaches, respectively. Although quadratic results showed the best RMSE, this was due to the limitations of the data used in the study; there are few number of in-situ data recorded on the station at the time of image acquisition and even the data is mostly recorded on low snowfall. So, we conclude that linear-based algorithms are better suited for use in South Korea. However, in the case of using the linear equation, the SCF with a negative value can be calculated, so it should be corrected. Since the coefficients of the equation are not optimized for this area, further regression analysis is needed. In addition, if more variables such as Normalized Difference Vegetation Index (NDVI), land cover, etc. are considered, it could be possible that estimation of national-scale snow depth with higher accuracy.

A Study on Estimating Real-time Thermal Load During GHP Operation in Heating Mode (GHP 난방 모드 운전시 실시간 부하 추정방법에 관한 연구)

  • Seo, Jeong-A;Shin, Young-Gy;Oh, Se-Je;Jeong, Sang-Duck;Ji, Kyoung-Chul;Jeong, Jin-Hee
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.23 no.1
    • /
    • pp.32-37
    • /
    • 2011
  • The present study has been conducted to propose an algorithm regarding real-time load estimation of a gas engine-driven heat pump. In the study, thermal load of an indoor unit is estimated in terms of air-side and refrigerant-side. The air-side estimation is based on a typical heat exchanger model and is found to be in good agreement with experimental data. When it comes to the refrigerant-side load, a pressure difference across a valve must be estimated. For the estimation, it is assumed to be proportional to a bigger pressure difference that is available either by measurement or by estimation. Relative good agreement between the air- and refrigerant-sides suggests that the assumption may be plausible for the load estimation. The summed flow rate of all of indoor units is in good agreement with the throughput of the compressor which are calculated from the manufacturer's software. Accordingly, estimated thermal loads are also in good agreement. The proposed algorithm may be further developed for improved control algorithm and fault diagnosis.

An Enhanced Search Algorithm for Fast Motion Estimation using Sub-Pixel (부화소 단위의 빠른 움직임 예측을 위한 개선된 탐색 알고리즘)

  • Kim, Dae-Gon;Yoo, Cheol-Jung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.12
    • /
    • pp.103-112
    • /
    • 2011
  • Motion estimation (ME) is regarded as an important component in a video encoding process, because it consumes a large computation complexity. H.264/AVC requires additional computation overheads for fractional search and interpolation. This causes a problem that computational complexity is increased. In Motion estimation, SATD(Sum of Transform Difference) has the characteristics of a parabolic based on the minimum point. In this paper, we propose new prediction algorithm to reduce search point in motion estimation by sub-pixel interpolation characteristics. The proposed algorithm reduces the time of encoding process by decreasing computational complexity. Experimental results show that the proposed method reduces 20% of the computation complexity of motion estimation, while the degradation in video quality is negligible.

The Social Analysis on the Age Estimation of Living Body in Jeollabuk-Do

  • Jung, Won;Suh, Bong-Jik
    • Journal of Oral Medicine and Pain
    • /
    • v.43 no.4
    • /
    • pp.118-124
    • /
    • 2018
  • Purpose: Age estimation is often used in the identification of living persons. Various methods are used for age estimation using teeth, and there are many studies on the methodology. But the study of changes in the social aspects of age estimation with the passage of times is still insufficient. Therefore, the purpose of this study is to analyze the age estimation cases in the social aspects and to investigate the changes of age estimation cases in Jeollabuk-do. Methods: From January 2008 to December 2015, 76 cases of age estimation were collected. The collected data were organized and analyzed. The distribution of patients by age and year, the difference between alleged and registered age, the purpose of age estimation, and regional distribution were examined. In addition, we compared the previous study which analyzed the age estimation cases in Jeollabuk-do from 2000 to 2007. Results: According to the distribution by age, the age distribution was the largest in the 50s and 60s, with 69.8%. The most reason to correct age was related to welfare benefits (38.2%), and most of the people who corrected for welfare benefits were over 50 years old. The age correction for purpose of welfare benefits existed every year during the study period. As the result of comparison with previous study, total number of age estimation cases was decreased very sharply, and distribution by age group was also changed. Conclusions: Changes in age estimation cases were observed when compared to the previous study. A significant decrease in the total number of age estimation cases was observed, but the number of age estimation in the 50s did not decrease. Although the total number of age estimation requests decreases, age estimation in the elderly are likely to persist. Thus, it is necessary to study new age estimation methods suitable for the elderly.

Analysis of Rock Slope Stability Based on Fuzzy Approximate Reasoning (퍼지근사추론법에 의한 암반사면의 안정해석)

  • 기완서;김삼석;주승완
    • The Journal of Engineering Geology
    • /
    • v.11 no.2
    • /
    • pp.153-161
    • /
    • 2001
  • The quantitative evaluation of the stereo graphic projection, the limit equilibrium analysis, the finite difference analysis, the distinct element methocI is a analytical evaluation using many variables. Through the reliability analysis by the point estimation technique, uncertainty of other variables that have an effect on the stability of the rock slo~ was considered. The organized evaluation method of the approximate reasoning concept and using a fuzzy language was developed to confer and analysis the failure factors in planning and constructing the rock slope. Considering the result of the an- alysis, it was demonstrated that stability of entire sections can be evaluated through reliability analysis of point estimation technique. The results of stability evaluation by Fuzzy Approximate Reasoning is generally identical with the results of other existirw; analyses. As mentioned above, general and organized evaluation of special qualities of rock slope is possible using RMR Classification, Stereo Graphic Projection, Limit Equilibriwn Analysis, Finite Difference Analysis, Distinct Element Method, Point Estimation Technique, and Fuzzy Approximate Reasoning.

  • PDF