• Title/Summary/Keyword: 1 Point Method

Search Result 5,791, Processing Time 0.037 seconds

Computation of Reusable Points in Incremental LL(1) Parsing (점진적 LL(1) 구문분석에서의 재사용 시점의 계산)

  • Lee, Gyung-Ok
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.11
    • /
    • pp.845-850
    • /
    • 2010
  • Incremental parsing has been developed to reuse the parse result of the original string during the parsing of a new string. The previous incremental LL(1) parsing methods precomputed the reusable point information before parsing and used it during parsing. This paper proposes an efficient reusable point computation by factoring the common part of the computation. The common symbol storing method and the distance storing method were previously suggested to find the reusable point, and by combining the methods, this paper gives the storing method of the distance to common symbols. Based on it, an efficient incremental LL(1) parser is constructed.

The Energy Conserving Algorithm of the System Acted by an Exponential Impact Force (지수형 충격력을 받는 시스템의 에너지보존 알고리듬)

  • 윤성호
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.3
    • /
    • pp.311-319
    • /
    • 2003
  • This paper aims at investigating the exact dynamic response of the system undergoing a exponential impact force from the viewpoints of conservations of momentum and energy. The midpoint method applied in the Newmark's family algorithm is found to be identical to the case of the application of the trapezoidal method which provides conservations of momentum and energy. For the linear impact force the mid point, the trapezoidal and the (n+1) point method exactly meet the conservation characteristics independent of the size of integration interval. On the other hand, constants for the dynamic motion resulting from the nonlinear impact are underestimated or overestimated by these method mentioned above. To overcome this indispensible error, the Simpson 1/3 method as one of multi step methods whose advantages is to use longer time interval with the same number of evaluation functions is adopted for the exact conservations of momentum and energy. Moreover, the suggested method is expected to expand the similar algorithm for the general dynamic motion including finite rotations.

MTF Assessment and Image Restoration Technique for Post-Launch Calibration of DubaiSat-1 (DubaiSat-1의 발사 후 검보정을 위한 MTF 평가 및 영상복원 기법)

  • Hwang, Hyun-Deok;Park, Won-Kyu;Kwak, Sung-Hee
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.5
    • /
    • pp.573-586
    • /
    • 2011
  • The MTF(modulation transfer function) is one of parameters to evaluate the performance of imaging systems. Also, it can be used to restore information that is lost by a harsh space environment (radioactivity, extreme cold/heat condition and electromagnetic field etc.), atmospheric effects and falloff of system performance etc. This paper evaluated the MTF values of images taken by DubaiSat-1 satellite which was launched in 2009 by EIAST(Emirates Institute for Advanced Science and Technology) and Satrec Initiative. Generally, the MTF was assessed using various methods such as a point source method and a knife-edge method. This paper used the slanted-edge method. The slantededge method is the ISO 12233 standard for the MTF measurement of electronic still-picture cameras. The method is adapted to estimate the MTF values of line-scanning telescopes. After assessing the MTF, we performed the MTF compensation by generating a MTF convolution kernel based on the PSF(point spread function) with image denoising to enhance the image quality.

Illuminance Dynamic Range Expansion using Gamma & Multi-Point Knee for Smart Phone Camera (감마 및 다중 포인터 니를 이용한 스마트폰 카메라의 광 다이나믹 영역 확장)

  • Choi, Duk-Kyu;Han, Chan-Ho
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.8 no.1
    • /
    • pp.43-50
    • /
    • 2013
  • The narrow dynamic range of most smart phone cameras is severely limited. It usually is narrower than the dynamic range of most scenes. So we proposes a illuminance dynamic range expansion using multi-point knee for smart phone camera. Such as logarithmic functions the proposed method compress the image sensor output signal. Additionally, the proposed method was merged into the gamma that is essential circuit for any cameras. To justifying multi-point knee effectiveness, we configure the control and quality evaluation system for smart phone camera module. Experimental results show that the lost information by cut off and saturated affectively reconstructed in darker and in brighter areas. Finally this methods have advantage to implement without any changing hardware for conventional smart phones.

COMMON SOLUTION TO GENERALIZED MIXED EQUILIBRIUM PROBLEM AND FIXED POINT PROBLEM FOR A NONEXPANSIVE SEMIGROUP IN HILBERT SPACE

  • DJAFARI-ROUHANI, BEHZAD;FARID, MOHAMMAD;KAZMI, KALEEM RAZA
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.1
    • /
    • pp.89-114
    • /
    • 2016
  • In this paper, we introduce and study an explicit hybrid relaxed extragradient iterative method to approximate a common solution to generalized mixed equilibrium problem and fixed point problem for a nonexpansive semigroup in Hilbert space. Further, we prove that the sequence generated by the proposed iterative scheme converges strongly to the common solution to generalized mixed equilibrium problem and fixed point problem for a nonexpansive semigroup. This common solution is the unique solution of a variational inequality problem and is the optimality condition for a minimization problem. The results presented in this paper are the supplement, improvement and generalization of the previously known results in this area.

Launch Point Estimation for a Ballistic Missile using the Phase Division Least Square Method (단계 분리형 최소 자승법을 이용한 탄도 미사일의 발사지점 예측 연구)

  • Kim, Jun-Ki;Lee, Dong-Kwan;Cho, Kil-Seok;Song, Taek-Lyul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.4
    • /
    • pp.414-421
    • /
    • 2014
  • This paper presents a method of ballistic missile launch point estimation using phase division least squares. The proposed algorithm employs smoothing to enhance estimation accuracy and generates functions of time for total velocity, flight path angle and heading angle, allowing extrapolation to estimate the launch point. Performance of the proposed algorithm is tested in conjunction with the extended Kalman filter and the Kalman filter.

A New Direct Power Control Strategy for NPC Three-Level Voltage Source Rectifiers Using a Novel Vector Influence Table Method

  • Xia, Chang-Liang;Xu, Zhe;Zhao, Jia-Xin
    • Journal of Power Electronics
    • /
    • v.15 no.1
    • /
    • pp.106-115
    • /
    • 2015
  • This paper proposes a novel direct power control (DPC) strategy for neutral-point-clamped (NPC) three-level rectifiers, to directly control the active power, the reactive power and the neutral point potential of the rectifiers by referring to three pre-calculated vector influence tables and minimizing an objective function. In the three vector influence tables, the influences of different voltage vectors on the active power, the reactive power and the neutral-point potential are shown explicitly. A conceptual description and control algorithm of the proposed controller are presented in this paper. Then, numerical simulations and experiments are carried out to validate the proposed method. Both the simulation and experimental results show that good performances during both the steady-state and transient operating conditions are achieved. As a result, the proposed strategy has been proven to be effective for NPC three-level rectifiers.

Using Change-Point Detection Tests to detect the Korea Economic Crisis of 1997

  • Oh, Kyong-Joo
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2004.10a
    • /
    • pp.25-32
    • /
    • 2004
  • In this study, we use various change-point detection methods to detects Korea economic crisis of 1997, and then compares their performance. In change-point detection method, there are three major categories: (1) the parametric approach, (2) the nonparametric approach, and (3) the model-based approach. Through the application to Korea foreign exchange rate during her economic crisis, we compare the employed change-point detection methods and, furthermore, determine which of them performs better.

  • PDF

Comparing Change-Point Detection Methods to Detect the Korea Economic Crisis of 1997

  • Oh, Kyong-Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.3
    • /
    • pp.585-592
    • /
    • 2004
  • This study detects Korea economic crisis of 1997 using various change-point detection methods and then compares their performance. In change-point detection method, there are three major categories: (1) the parametric approach, (2) the nonparametric approach, and (3) the model-based approach. Through the application to Korea foreign exchange rate during her economic crisis, we compare the employed change-point detection methods and, furthermore, determine which of them performs better.

  • PDF

POSITIVE SOLUTIONS OF SINGULAR FOURTH-ORDER TWO POINT BOUNDARY VALUE PROBLEMS

  • Li, Jiemei
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1361-1370
    • /
    • 2009
  • In this paper, we consider singular fourth-order two point boundary value problems $u^{(4)}$ (t) = f(t, u), 0 < t < 1, u(0) = u(l) = u'(0) = u'(l) = 0, where $f:(0,1){\times}(0,+{\infty}){\rightarrow}[0,+{\infty})$ may be singular at t = 0, 1 and u = 0. By using the upper and lower solution method, we obtained the existence of positive solutions to the above boundary value problems. An example is also given to illustrate the obtained theorems.

  • PDF