• Title/Summary/Keyword: L-curve

Search Result 1,382, Processing Time 0.04 seconds

Regularization Parameter Determination for Optical Flow Estimation using L-curve (L-curve를 이용한 광학 흐름 추정을 위한 정규화 매개변수 결정)

  • Kim, Jong-Dae;Kim, Jong-Won
    • The KIPS Transactions:PartB
    • /
    • v.14B no.4
    • /
    • pp.241-248
    • /
    • 2007
  • An L-curve corner detection method is proposed for the determination of the regularization parameter in optical flow estimation. The method locates the positive peak whose curvature difference from the just right-hand negative valley is the maximum in the curvature plot of the L-curve. while the existing curvature-method simply finds the maximum in the plot. Experimental results show that RMSE of the estimated optical flow is greater only by 0.02 pixels-per-frame than the least in the average sense. The proposed method is also compared with an existing curvature-method and the adaptive pruning method, resulting in the optical flow estimation closest to the least RMSE.

EFFICIENT ESTIMATION OF THE REGULARIZATION PARAMETERS VIA L-CURVE METHOD FOR TOTAL LEAST SQUARES PROBLEMS

  • Lee, Geunseop
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.5
    • /
    • pp.1557-1571
    • /
    • 2017
  • The L-curve method is a parametric plot of interrelation between the residual norm of the least squares problem and the solution norm. However, the L-curve method may be hard to apply to the total least squares problem due to its no closed form solution of the regularized total least squares problems. Thus the sequence of the solution norm under the fixed regularization parameter and its corresponding residual need to be found with an efficient manner. In this paper, we suggest an efficient algorithm to find the sequence of the solutions and its residual in order to plot the L-curve for the total least squares problems. In the numerical experiments, we present that the proposed algorithm successfully and efficiently plots fairly 'L' like shape for some practical regularized total least squares problems.

Fitting a Piecewise-quadratic Polynomial Curve to Points in the Plane (평면상의 점들에 대한 조각적 이차 다항식 곡선 맞추기)

  • Kim, Jae-Hoon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.1
    • /
    • pp.21-25
    • /
    • 2009
  • In this paper, we study the problem to fit a piecewise-quadratic polynomial curve to points in the plane. The curve consists of quadratic polynomial segments and two points are connected by a segment. But it passes through a subset of points, and for the points not to be passed, the error between the curve and the points is estimated in $L^{\infty}$ metric. We consider two optimization problems for the above problem. One is to reduce the number of segments of the curve, given the allowed error, and the other is to reduce the error between the curve and the points, while the curve has the number of segments less than or equal to the given integer. For the number n of given points, we propose $O(n^2)$ algorithm for the former problem and $O(n^3)$ algorithm for the latter.

Determination of Transformer Inductances using Instantaneous Magnetic Saturation Curve (순시치 자기포화 곡선에 의한 변압기 인덕턴스 산정)

  • Hyun, Yong-Tak;Jwa, Chong-Keun
    • Proceedings of the KIEE Conference
    • /
    • 2001.10a
    • /
    • pp.74-77
    • /
    • 2001
  • The saturated winding inductances of a transformer are determined using the instantaneous magnetic saturation curve. The instantaneous curve is obtained from no load saturation curve in rms form by a direct piecewise linearized approach, then it is represented by a four-term ploynominal approximation. The saturated differential, effective and apparent winding inductances are computed from this curve, and these inductances are compared with the measured magnetizing inductance. The results show that the relation of $L_d<L_e<L_a$ exists and the computed apparent inductance is more close to the measured inductance.

  • PDF

Comparison of the Earth Resistivity Measured by the 3-Electrode and 4-Electrode Fall-of-Potential Methods (3전극과 4전극 전위강하법으로 측정한 대지저항률의 비교)

  • Lee, Bok-Hee;Kim, Ki-Bok
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.27 no.2
    • /
    • pp.95-101
    • /
    • 2013
  • This paper presents the comparison of the earth resistivity obtained from the measurements made with the three-electrode and four-electrode fall-of-potential techniques. The ${\rho}-a$ curve obtained from Wenner four-electrode method in undisturbed earth is in good agreement with the ${\rho}-l$ curve obtained from the three-electrode method based on the fall-of- potential method. However, The ${\rho}-a$ curve in disturbed earth with moisture and freezing is significantly different with the ${\rho}-l$ curve. The ${\rho}-a$ curve is considerably sensitive to the freezing and the moisture present in the earth surface compared to the ${\rho}-l$ curve. Thus to determine the actual earth resistivity, it is necessary to take into account the earth surface conditions when measuring the earth resistivity.

A Combined Random Scalar Multiplication Algorithm Resistant to Power Analysis on Elliptic Curves (전력분석 공격에 대응하는 타원곡선 상의 결합 난수 스칼라 곱셈 알고리즘)

  • Jung, Seok Won
    • Journal of Internet of Things and Convergence
    • /
    • v.6 no.2
    • /
    • pp.25-29
    • /
    • 2020
  • The elliptic curve crypto-algorithm is widely used in authentication for IoT environment, since it has small key size and low communication overhead compare to the RSA public key algorithm. If the scalar multiplication, a core operation of the elliptic curve crypto-algorithm, is not implemented securely, attackers can find the secret key to use simple power analysis or differential power analysis. In this paper, an elliptic curve scalar multiplication algorithm using a randomized scalar and an elliptic curve point blinding is suggested. It is resistant to power analysis but does not significantly reduce efficiency. Given a random r and an elliptic curve random point R, the elliptic scalar multiplication kP = u(P+R)-vR is calculated by using the regular variant Shamir's double ladder algorithm, where l+20-bit u≡rn+k(modn) and v≡rn-k(modn) using 2lP=∓cP for the case of the order n=2l±c.

Utility Evaluation of Two-point Calibration Curve applied for TSH, FT4 Tests (TSH, FT4 검사의 Two-point Calibration Curve 적용의 유용성 평가)

  • Park, Hye-Mi;Yoo, Seon-Hee;Lee, Seon-Ho;Kim, Nyun-Ok
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.20 no.2
    • /
    • pp.75-79
    • /
    • 2016
  • Purpose The ASAN Medical Center, Nuclear Medicine performs TSH (Thyroid stimulating hormone) and FT4 (Free Thyroxine) tests 8 times per day. Accordingly, 70 ~ 80 kit tubes are consumed every day for the measurements and the time consumed for reagent dispensing averages over 170 seconds, where the TAT (turnaround time) may be effected when the number of test samples is larger than expected. Therefore, the following test was conducted with the purpose to reduce the number of kit tubes consumed, and reduce the time for reagent dispensing. Materials and Methods The test is based on applying the same reagent for tests where the number of samples is 30 or less. The test for TSH was conducted 9 times from July $1^{st}$ 2015 to July $10^{th}$ 2015. The test for FT4 was conducted 4 times from June $18^{th}$ 2015 to June $22^{nd}$, 2015. Standard Solution No.2 (0.153 uU/mL) and No.5 (4.96 uU/mL) was selected as the two-point standards for the TSH test, and Standard Solution No.3 (0.777 ng/dL) and No.4 (2.044 ng/dL) was selected as the two-point standards for the FT4 test. 38 test samples were subject to correlation analysis. Results For TSH, the result of the normal test shows ranges of 0.20 ~ 0.37 uU/mL for Control1, 0.53 ~ 0.71 uU/mL for Control2, and 6.77 ~ 7.94uU/mL for Control3, while the result of two-point calibration curve test shows ranges of 0.18 ~ 0.27 uU/mL for Control1, 0.53 ~ 0.71 uU/mL for Control2, and 7.30 ~ 8.52 uU/mL for Control3. For FT4, the result of the normal test shows ranges of 0.85 ~ 0.94 ng/dL for Control1 and 4.23 ~ 4.57 ng/dL for Control2, while the result of two-point calibration curve test shows ranges of 0.61 ~ 0.75 ng/dL for Control1 and 3.88 ~ 5.71 ng/dL for Control2. For TSH, the CV% of the normal test for Control1, Control2 and Control3 are 10.5, 3.3 and 3.6 respectively, while the CV% of the two-point calibration curve test for Control1 and Control1 are 12.4, 8.2 and 5.1 respectively. The result shows an outstanding correlation of TSH: y = 0.9985x - 0.0459 $R^2=0.9986$. For FT4, the CV% of the normal test for Control1 and Control2 are 0.70 and 0.71 respectively, while the CV% of the two-point calibration curve test for Control1 and Control1 are 8.7 and 16.2 respectively. The result shows an outstanding correlation of FT4: y = 1.2674x - 0.1133 $R^2=0.9824$. Conclusion The two-point calibration curve can be efficiently applied for TSH in cases where the number of test samples is not large, since the number of samples to be re-tested increases when the result is abnormal from the calibration curve. The two-point calibration curve test should not be applied for FT4 where the results do not consistently comply with the quality assessment range. Depending on how the two-point calibration curve is applied, up to 5 test tubes can be conserved per test, and the reduced time for reagent dispensing is anticipated to have a positive effect on the TAT (turnaround time).

  • PDF

A Study on Determination Method of Radius and Transition Curve Length for Optimum Design in Curve (곡선부 선형 최적설계를 위한 적정 곡선반경-완화곡선장 결정기법 연구)

  • Um, Ju-Hwan;Kim, Eun-Kyum;Yang, Sin-Chu
    • Journal of the Korean Society for Railway
    • /
    • v.12 no.2
    • /
    • pp.199-204
    • /
    • 2009
  • In this paper, a method for determining the boundary conditions which derived from the random obstacles on the curves was presented. A simple computer program using this method is also developed. This determination method and program can be used for a good engineering tool in optimal curve design and an Radius-transition curve length $(R-L_t)$ combination within the permissible zone can be improved without any increased costs.

Wedge Shape Cage in Posterior Lumbar Interbody Fusion : Focusing on Changes of Lordotic Curve

  • Kim, Joon-Seok;Oh, Seong-Hoon;Kim, Sung-Bum;Yi, Hyeong-Joong;Ko, Yong;Kim, Young-Soo
    • Journal of Korean Neurosurgical Society
    • /
    • v.38 no.4
    • /
    • pp.255-258
    • /
    • 2005
  • Objective : Lumbar lordotic curve on L4 to S1 level is important in maintaining spinal sagittal alignment. Although there has been no definite report in lordotic value, loss of lumbar lordotic curve may lead to pathologic change especially in degenerative lumbar disease. This study examines the changes of lumbar lordotic curve after posterior lumbar interbody fusion with wedge shape cage. Methods : We studied 45patients who had undergone posterior lumbar interbody fusion with wedge shape cage and screw fixation due to degenerative lumbar disease. Preoperative and postoperative lateral radiographs were taken and one independent observer measured the change of lordotic curve and height of intervertebral space where cages were placed. Segmental lordotic curve angle was measured by Cobb method. Height of intervertebral space was measured by averaging the sum of anterior, posterior, and midpoint interbody distance. Clinical outcome was assessed on Prolo scale at 1month of postoperative period. Results : Nineteen paired wedge shape cages were placed on L4-5 level and 6 paired same cages were inserted on L5-S1 level. Among them, 18patients showed increased segmental lordotic curve angle. Mean increased segmental lordotic curve angle after placing the wedge shape cages was $1.96^{\circ}$. Mean increased disc height was 3.21mm. No cases showed retropulsion of cage. The clinical success rate on Prolo's scale was 92.0%. Conclusion : Posterior lumbar interbody fusion with wedge shape cage provides increased lordotic curve, increased height of intervertebral space, and satisfactory clinical outcome in a short-term period.