• Title/Summary/Keyword: Global Error

Search Result 1,021, Processing Time 0.026 seconds

An Adaptive Motion Estimation Algorithm Using Spatial Correlation (공간 상관성을 이용한 적응적 움직임 추정 알고리즘)

  • 박상곤;정동석
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.43-46
    • /
    • 2000
  • In this paper, we propose a fast adaptive diamond search algorithm(FADS) for block matching motion estimation. Fast motion estimation algorithms reduce the computational complexity by using the UESA (Unimodal Error Search Assumption) that the matching error monotonically increases as the search moves away from the global minimum error. Recently many fast BMAs(Block Matching Algorithms) make use of the fact that the global minimum points in real world video sequences are centered at the position of zero motion. But these BMAs, especially in large motion, are easily trapped into the local minima and result in poor matching accuracy. So, we propose a new motion estimation algorithm using the spatial correlation among the adjacent blocks. We change the origin of search window according to the spatially adjacent motion vectors and their MAE(Mean Absolute Error). The computer simulation shows that the proposed algorithm has almost the same computational complexity with UCBDS(Unrestricted Center-Biased Diamond Search)〔1〕, but enhance PSNR. Moreover, the proposed algorithm gives almost the same PSNR as that of FS(Full Search), even for the large motion case, with half the computational load.

  • PDF

Generation of Simulated Geospatial Images from Global Elevation Model and SPOT Ortho-Image

  • Park, Wan Yong;Eo, Yang Dam
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.3
    • /
    • pp.217-223
    • /
    • 2014
  • With precise sensor position, attitude element, and imaging resolution, a simulated geospatial image can be generated. In this study, a satellite image is simulated using SPOT ortho-image and global elevation data, and the geometric similarity between original and simulated images is analyzed. Using a SPOT panchromatic image and high-density elevation data from a 1/5K digital topographic map data an ortho-image with 10-meter resolution was produced. The simulated image was then generated by exterior orientation parameters and global elevation data (SRTM1, GDEM2). Experimental results showed that (1) the agreement of the image simulation between pixel location from the SRTM1/GDEM2 and high-resolution elevation data is above 99% within one pixel; (2) SRTM1 is closer than GDEM2 to high-resolution elevation data; (3) the location of error occurrence is caused by the elevation difference of topographical objects between high-density elevation data generated from the Digital Terrain Model (DTM) and Digital Surface Model (DSM)-based global elevation data. Error occurrences were typically found at river boundaries, in urban areas, and in forests. In conclusion, this study showed that global elevation data are of practical use in generating simulated images with 10-meter resolution.

Adaptive Analysis and Error Estimation in Meshless Method (무요소 방법에서의 적응적 해석을 위한 오차의 평가)

  • 정흥진
    • Computational Structural Engineering
    • /
    • v.11 no.1
    • /
    • pp.261-274
    • /
    • 1998
  • In this paper, local and global error estimates for the element-free Galerkin (EFG) method are proposed. The essence of proposed error estimates is to use the difference between the values of the projected stress and these given directly by the EFG solution. The stress projection can be obtained simply by taking product of shape function based on a different domain of influence with the stresses at nodes. In this study, it was found that the effectivity index is optimized if the domain of influence in stress projection procedure is the smallest that retains regularity of the matrices in EFG. Numerical tests are shown for various 1D and 2D examples illustrating the good effectiveness of the proposed error estimator in the global energy norm and in the local error estimates.

  • PDF

Assisted SBAS Global Navigation Satellite System Operation Method for Reducing SBAS Time to First Fix (SBAS 보강항법 초기 위치 결정 시간 단축을 위한 A-SGNSS 운용 방안)

  • Lee, Ju Hyun;Kim, Il Kyu;Seo, Hung Seok
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.2
    • /
    • pp.92-100
    • /
    • 2020
  • Satellite-based argumentation systems (SBAS) is a system that enhances the accuracy, integrity, availability and continuity of GNSS navigation users by using geostationary orbit (GEO) satellites to send correction information and the failures of global navigation satellite system (GNSS) satellites in the form of messages. The correction information provided by SBAS is pseudorange error, satellite orbit error, clock error, and ionospheric delay error at 250 bps. Therefore, A lot of message processing are required for the SBAS navigation. There is a need to reduce SBAS time to first fix (TTFF) for using SBAS navigation in systems with short operating time. In this paper, A-SGNSS operation method was proposed for reducing SBAS TTFF. Also, A-SGNSS TTFF and availability were analyzed.

Comparative analysis of the global solar horizontal irradiation in typical meteorological data (표준기상데이터의 일사량 데이터 비교 분석)

  • Yoo, Ho-Chun;Lee, Kwan-Ho;Kang, Hyun-Gu
    • Journal of the Korean Solar Energy Society
    • /
    • v.29 no.6
    • /
    • pp.102-109
    • /
    • 2009
  • The research on meteorological data in Korea has been carried out but without much consistency and has been limited to some areas only. Of relatively more importance has been the area in the utilization of the solar energy, however, the measurement of the global solar horizontal irradiation has been quite limited. In the current study, the actually measured value of the global solar horizontal irradiation from the meteorological data and the theoretically calculated value of the global solar horizontal irradiation from the cloud amount will be analyzed comparatively. The method of analysis will employ the standard meteorological data drafted by the Korean Solar Energy Society, the standard meteorological data from the presently used simulation program and the corresponding results have been compared with the calculated value of the global solar horizontal irradiation from the cloud amount. The results of comparing the values obtained from MBE(Mean Bias Error), RMSE(Root Mean Squares for Error), t-Statistic methods and those from each of the standard meteorological data show that the actually measured value of the meteorological data which have been converted into standard meteorological data with the help of the ISO TRY method give the monthly average value of the global solar horizontal irradiation. These values compared with the monthly average value from the IWEC from the Department of Energy of the USA show that the value of the global solar horizontal irradiation in the USA is quite similar. In the case of the values obtained from calculation from the cloud amount, the weather data provided by TRNSYS, except only slight difference, which means that the actually measured values of the global solar horizontal irradiation are significant. This goes to show that in the case of Korea, the value of the global solar horizontal irradiation provided by the Korea Meteorological Administration is will be deemed correct.

Localization of a High-speed Mobile Robot Using Ultrasonic/RF Sensor and Global Features (RF/초음파센서와 이동특성에 기반한 고속 이동로봇의 위치추정기법)

  • Lee, Soo-Sung;Choi, Mun-Gyu;Park, Jae-Hyun;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.7
    • /
    • pp.734-741
    • /
    • 2009
  • A new localization algorithm is proposed for a fast moving mobile robot, which utilizes only one beacon and the global features of the differential-driving mobile robot. It takes a relatively long time to localize a mobile robot with active beacon sensors since the distance to the beacon is measured by the traveling time of the ultrasonic signal. When the mobile robot is moving slowly the measurement time does not yield a high error. At a higher mobile robot speed, however, the localization error becomes too large to locate the mobile robot. Therefore, in high-speed mobile robot operations, instead of using two or more active beacons for localization, only one active beacon and the global features of the mobile robot are used to localize the mobile robot in this research. The two global features are the radius and center of the rotational motion for the differential-driving mobile robot which generally describe motion of the mobile robot and are used for the trace prediction of the mobile robot. In high speed operations the localizer finds an intersection point of this predicted trace and a circle which is centered at the beacon and has the radius of the distance between the mobile robot and the beacon. This new approach resolves the large localization error caused by the high speed of the mobile robot. The performance of the new localization algorithm has been verified through the experiments with a high-speed mobile robot.

Generalized Kriging Model for Interpolation and Regression (보간과 회귀를 위한 일반크리깅 모델)

  • Jung Jae Jun;Lee Tae Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.2 s.233
    • /
    • pp.277-283
    • /
    • 2005
  • Kriging model is widely used as design analysis and computer experiment (DACE) model in the field of engineering design to accomplish computationally feasible design optimization. In general, kriging model has been applied to many engineering applications as an interpolation model because it is usually constructed from deterministic simulation responses. However, when the responses include not only global nonlinearity but also numerical error, it is not suitable to use Kriging model that can distort global behavior. In this research, generalized kriging model that can represent both interpolation and regression is proposed. The performances of generalized kriging model are compared with those of interpolating kriging model for numerical function with error of normal distribution type and trigonometric function type. As an application of the proposed approach, the response of a simple dynamic model with numerical integration error is predicted based on sampling data. It is verified that the generalized kriging model can predict a noisy response without distortion of its global behavior. In addition, the influences of maximum likelihood estimation to prediction performance are discussed for the dynamic model.

A Study on Improvement of the Observation Error for Optimal Utilization of COSMIC-2 GNSS RO Data (COSMIC-2 GNSS RO 자료 활용을 위한 관측오차 개선 연구)

  • Eun-Hee Kim;Youngsoon Jo;Hyoung-Wook Chun;Ji-Hyun Ha;Seungbum Kim
    • Atmosphere
    • /
    • v.33 no.1
    • /
    • pp.33-47
    • /
    • 2023
  • In this study, for the application of observation errors to the Korean Integrated Model (KIM) to utilize the Constellation Observing System for Meteorology, Ionosphere & Climate-2 (COSMIC-2) new satellites, the observation errors were diagnosed based on the Desroziers method using the cost function in the process of variational data assimilation. We calculated observation errors for all observational species being utilized for KIM and compared with their relative values. The observation error of the calculated the Global Navigation Satellite System Radio Occultation (GNSS RO) was about six times smaller than that of other satellites. In order to balance with other satellites, we conducted two experiments in which the GNSS RO data expanded by about twice the observation error. The performance of the analysis field was significantly improved in the tropics, where the COSMIC-2 data are more available, and in the Southern Hemisphere, where the influence of GNSS RO data is significantly greater. In particular, the prediction performance of the Southern Hemisphere was improved by doubling the observation error in global region, rather than doubling the COSMIC-2 data only in areas with high density, which seems to have been balanced with other observations.

Generation of Klobuchar Ionospheric Error Model Coefficients Using Fourier Series and Accuracy Analysis

  • Lee, Chang-Moon;Park, Kwan-Dong
    • Journal of Astronomy and Space Sciences
    • /
    • v.28 no.1
    • /
    • pp.71-77
    • /
    • 2011
  • Ionospheric error modeling is necessary to create reliable global navigation satellite system (GNSS) signals using a GNSS simulator. In this paper we developed algorithms to generate Klobuchar coefficients ${\alpha}_n$, ${\beta}_n$ (n = 1, 2, 3, 4) for a GNSS simulator and verified accuracy of the algorithm. The eight Klobuchar coefficients were extracted from three years of global positioning system broadcast (BRDC) messages provided by International GNSS service from 2006 through 2008 and were fitted with Fourier series. The generated coefficients from our developed algorithms are referred to as Fourier Klobuchar model (FOKM) coefficients, while those coefficients from BRDC massages are named as BRDC coefficients. The correlation coefficient values between FOKM and BRDC were higher than 0.97. We estimated total electron content using the Klobuchar model with FOKM coefficients and compared the result with that from the BRDC model. As a result, the maximum root mean square was 1.6 total electron content unit.

Adaptive nodal generation with the element-free Galerkin method

  • Chung, Heung-Jin;Lee, Gye-Hee;Choi, Chang-Koon
    • Structural Engineering and Mechanics
    • /
    • v.10 no.6
    • /
    • pp.635-650
    • /
    • 2000
  • In this paper, the adaptive nodal generation procedure based on the estimated local and global error in the element-free Galerkin (EFG) method is proposed. To investigate the possibility of h-type adaptivity of EFG method, a simple nodal refinement scheme is used. By adding new node along the background cell that is used in numerical integration, both of the local and global errors can be controlled adaptively. These errors are estimated by calculating the difference between the values of the projected stresses and original EFG stresses. The ultimate goal of this study is to develop the reliable nodal generator based on the local and global errors that is estimated posteriori. To evaluate the performance of proposed adaptive procedure, the convergence behavior is investigated for several examples.