• 제목/요약/키워드: L-curve

검색결과 1,388건 처리시간 0.033초

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

  • 김종대;김종원
    • 정보처리학회논문지B
    • /
    • 제14B권4호
    • /
    • pp.241-248
    • /
    • 2007
  • 본 논문은 광학 흐름을 추정하는데 있어서 최적 정규화 매개변수를 결정하기 위한 L-curve 모서리 검출 방법을 제안한다. 기존의 곡률법은 L-curve의 곡률 그래프에서 최대 위치를 찾는 반면, 제안한 방법은 바로 우측 음의 계곡과의 곡률 차가 최대가 되는 양의 봉우리의 위치를 찾아서 매개변수 값을 결정한다. 이 방법으로 선정한 매개변수로 광학 흐름을 추정하면, 평균적으로 최소 오차로부터 단지 0.02 pixel/frame 차이가 나는 것이 실험을 통하여 보여진다. 또한 제안한 방법으로 기존의 모서리 검출법인 곡률법이나 적응 제거법에 비해 최소 오차에 가장 가까운 광학 흐름을 구할 수 있었다.

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

  • Lee, Geunseop
    • 대한수학회지
    • /
    • 제54권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)

  • 김재훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권1호
    • /
    • pp.21-25
    • /
    • 2009
  • 본 논문에서 우리는 평면상에 점들이 주어지는 경우에, 조각적 이차 다항식 곡선으로 맞추는 문제를 다룬다. 곡선은 이차 다항식 선분들로 이루어지고, 하나의 선분은 두 점 사이를 연결한다. 하지만 이 곡선은 점들의 부분집합만을 지나고, 지나지 못하는 점들에 대해서는 $L^{\infty}$거리로 에러를 측정한다. 이 문제에 대해서 우리는 두 가지 최적화 문제를 생각한다. 첫째로 허용 가능한 에러의 범위가 주어지고, 곡선 선분의 개수를 줄이는 문제이고, 둘째로 선분의 개수가 주어지고, 에러를 줄이는 문제이다. 주어진 점들의 개수 n에 대해서, 우리는 첫번째 문제에 대한 $O(n^2)$ 알고리즘과 두번째 문제에 대한 $O(n^3)$ 알고리즘을 제안한다.

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

  • 현용탁;좌종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • 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

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

  • 이복희;김기복
    • 조명전기설비학회논문지
    • /
    • 제27권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)

  • 정석원
    • 사물인터넷융복합논문지
    • /
    • 제6권2호
    • /
    • pp.25-29
    • /
    • 2020
  • 타원곡선 암호 알고리즘은 RSA 공개키 알고리즘에 비해 짧은 키의 길이와 적은 통신 부하 때문에 IoT 환경에서 인증용으로 많이 사용되고 있다. 타원곡선 암호 알고리즘의 핵심연산인 스칼라 곱셈이 안전하게 구현되지 않으면, 공격자가 단순 전력분석이나 차분 전력분석을 사용하여 비밀 키를 찾을 수 있다. 본 논문에서는 스칼라 난수화와 타원곡선점 가리기를 함께 적용하고, 연산의 효율성이 크게 떨어지지 않으며 전력분석 공격법에 대응하는 결합 난수 타원곡선 스칼라 알고리즘을 제안한다. 난수 r과 랜덤 타원곡선 점 R에 대해 변형된 Shamir의 두 배 사다리 알고리즘을 사용하여 타원곡선 스칼라 곱셈 kP = u(P+R)-vR을 계산한다. 여기에서 위수 n=2l±c일 때, 2lP=∓cP를 이용하여 l+20 비트 정도의 u≡rn+k(modn)과 ν≡rn-k(modn)를 구한다.

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

  • 박혜미;유선희;이선호;김년옥
    • 핵의학기술
    • /
    • 제20권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)

  • 엄주환;김은겸;양신추
    • 한국철도학회논문집
    • /
    • 제12권2호
    • /
    • pp.199-204
    • /
    • 2009
  • 본 연구에서는 곡선부 선로선형의 최적설계를 위해 신선건설 및 기존선 개량시 지장물의 위치에 따른 곡선반경(R)-완화곡선장$(L_t)$의 적정 범위를 간단히 결정할 수 있는 기법을 제시하였다. 또한 이를 이용하여 간단히 계산할 수 있는 프로그램을 개발하였으며 실제 예를 통한 해석을 수행하여 경우별 곡선반경-완화곡선장의 경계조건에 대한 비교 분석을 수행하였다. 본 해석기법은 곡선상 지장물의 위치에 따른 최적 $R-L_t$를 산정할 수 있으며, 경계조건의 허용범위 내에서 $R-L_t$의 범위를 조정한다면, 향후 신선 및 개량설계시 지장물 이설에 따른 높은 비용의 절감이 가능하다.

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
    • /
    • 제38권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.