• 제목/요약/키워드: 다항방정식

검색결과 33건 처리시간 0.025초

평면대수곡선을 기반으로 한 스테레오 비젼 (Stereo Vision based on Planar Algebraic Curves)

  • 안민호;이정림
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권1호
    • /
    • pp.50-61
    • /
    • 2000
  • 최근 원추곡선에 기반한 스테레오 비젼에 대한 연구가 주목을 받고 있는데, 이는 원추곡선이 행렬표현, 대응관계설정의 용이성, 그리고 실세계에서 쉽게 찾을 수 있다는 좋은 성질을 갖는다는 점에서 당연한 현상이라 여겨진다. 하지만, 일반적인 고차의 대수곡선에 대한 확장은 아직 성공적으로 이루어지지 못하고 있는 실정이다. 기약인 대수곡선 (irreducible algebraic curve)은 실세계에서 많지 않지만, 직선과 원추곡선은 무수히 많고, 따라서 이들의 곱으로 주어지는 높은 차수의 대수곡선도 무수히 많다. 본고에서는 2이상의 임의의 차수를 가지는 대수곡선을 calibration된 두 대의 카메라를 가지고 스테레오 문제를 푼다. 대응관계설정과 복원, 두 가지 문제 모두에 대한 closed form solution을 제시한다. $f_1,\;f_2,\;{\pi}$를 각각 두 이미지 곡선, 공간상의 평면이라 하고, $VC_P(g)$를 평면곡선 g와 점 P로 만들어지는 원추곡선이라 하면, $VC_{O1}(f_1)\;=\;VC_{O1}(VC_{O2}(f_2)\;∩\;{\pi})$ 의 관계를 이용하여 미지수인 평면 ${\pi}$의 계수들, $d_1,\;d_2,\;d_3$에 대한 다항 방정식들을 얻을 수 있다. 약간의 변형을 통하여 $d_1$에 대한 다항 방정식을 얻을 수 있고, 이 방정식의 유일한 양수해는 나머지 과정에서 매우 중요한 역할을 한다. 그 이후에는 $O(n^2)$개의 일변수 다항식에 대한 계산만으로 모든 스테레오 문제를 해결한다. 이는 과거의 여러 개의 다변수 다항식의 공통근을 구해야 했던 방법에 비교된다. synthetic 데이터와 실제 이미지에 대한 실험은 우리의 알고리듬이 옳음을 보여준다.

  • PDF

산학서의 직각 삼각형 (Right Triangles in Traditional Mathematics of China and Korea)

  • 허민
    • 한국수학사학회지
    • /
    • 제18권3호
    • /
    • pp.25-38
    • /
    • 2005
  • 이 글에서는 중국의 산학서에 나타난 직각 삼각형의 풀이에 관한 연구 결과를 역사적으로 간략히 알아본다. 그리고 직각 삼각형에 관한 문제만을 다룬 조선의 산학서 [유씨구고술요도해]를 중심으로 직각 삼각형의 풀이에 관한 문항들을 분석하고, 문제 풀이를 위한 다항 방정식 작성 방법을 예시하며, 각 문항에서 이용한 피타고라스 삼조들을 조사한다.

  • PDF

$C_{n}F_{2n+2}$(n=1,2,3) 분자가스의 전자수송계수 연구 (Study of Electron Transport Coefficients in $C_{n}F_{2n+2}$(n=1,2,3) Molecular Gas)

  • 전병훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 C
    • /
    • pp.1455-1456
    • /
    • 2006
  • 반도체 에칭분야에 많이 이용되고 있는 $CF_4$, $C_{2}F_6$, $C_{3}F_8$가스들의 전자수송계수들을 볼츠만 방정식을 이용하여 해석하고자 한다. 특히 혼합가스를 이용하여 확산방전스위치에서 요구되어지는 특성을 파악하고자 할 때 시뮬레이션에 의한 적절한 혼합비 구현을 위하여 이들 순수가스들이 가지고 있는 전자충돌단면적을 해석하고, 전자이동속도와 부착계수 값을 2항과 다항근사 볼츠만 해석을 통해 $0.1{\sim}300$ Td에 걸친 광범위 표에서 해석하고자 한다.

  • PDF

유익(劉益)과 홍정하(洪正夏)의 개방술(開方術) (Liu Yi and Hong Jung Ha's Kai Fang Shu)

  • 홍성사;홍영희;김영욱
    • 한국수학사학회지
    • /
    • 제24권1호
    • /
    • pp.1-13
    • /
    • 2011
  • 조선 산학에서 다항방정식의 해볍에 가장 큰 영향을 준 것은 ${\ll}$양휘산법(楊輝算法)${\gg}$의 전무비유승제첩법(田畝比類乘除捷法)에 인용된 유익(劉益)의 ${\ll}$의고근원(議古根源)${\gg}$에 들어있는 개방술(開方術)이다. 이 논문은 ${\ll}$양휘산법(楊輝算法)${\gg}$에 설명되어 있는 개방술(開方術)을 조사하여 증승개방법(增乘開方法)은 조립제법과 관계없이 이항식$(y+{\alpha})^n$을 전개하는 과정에서 이루어진 것을 밝혀낸다. 이어서 ${\ll}$양휘산법(楊輝算法)${\gg}$을 연구한 홍정하(洪正夏)(1684~?)가 그의 ${\ll}$구일집(九一集)${\gg}$에서 유익(劉益)-양휘(楊輝)와 ${\ll}$산학계몽(算學啓蒙)${\gg}$의 결과를 확장하여 증승개방법(增乘開方法)을 완벽하게 정리한 것을 밝혀낸다.

모바일 폰의 카메라와 LCD 모듈간의 RGB 참조표에 기반한 색 정합의 구현 (Implementation of the Color Matching Between Mobile Camera and Mobile LCD Based on RGB LUT)

  • 손창환;박기현;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제43권3호
    • /
    • pp.25-33
    • /
    • 2006
  • 본 논문에서는 모바일 카메라와 모바일 LCD 간의 컬러 충실도를 높이기 위한 3차원 RGB 참조표에 기반한 장치 독립적인 색 정합 방법을 제안하였다. 제안한 색 정합 방법은 크게 모바일 디스플레이(LCD) 및 카메라의 장치 특성화, 색역 사상, 대표색에 기반한 3차원 참조표 설계로 구성된다. 먼저, 모바일 디스플레이의 장치 특성화 과정은 전기-빛 입출력의 특성으로부터 기존의 CRT 모니터에 적용된 GOG(Gai Offset Gamma) 모델이나 LCD 모니터에 적용된 S-curve 모델과는 다른, Sigmoidal 함수를 사용해서 모델링되었고, 모바일 카메라의 장치 특성화는 표준(D65)환경하에서 촬영된 컬러 차트의 디지털 값(RGB)과 표준 색 자극치 데이터(CIELAB, CIEXYZ)를 다항 회귀 방정식에 대입해서 모델링되었다. 그리고 다항 회귀 방정식으로부터 획득된 표준 색 자극치 데이터는 카메라 장치 특성화 모델링의 특성으로 인해 표준 색 공간의 최대 값을 초과할 수 있기 때문에, 선형적인 채도와 밝기 압축 과정을 통하여 보정되었다. 마지막으로, 표준 환경하에서의 모바일 카메라의 색역과 모바일 디스플레이 장치의 색역의 차이를 보상하기 위해, 경계면 설정과 다중-닻 점 색역 사상 기법이 수행되었다. 이러한 장치 독립적인 색 정합 처리 과정을 실시간으로 구현하기 위해 대표색에 기반한 3차원 참조표를 설계하여, 참조표에 기반한 장치 독립적인 색 재현의 정량적인 화질을 평가하고, 기존의 장치 의존적인 방법과 성능을 비교 분석하였다.

시변 변환 행렬을 이용한 시간에 안정된 RGB LED Backlighting 구동 전류 제어 (Driving Current Control for Time-Stable RGB LED Backlighting Using Time-Varying Transform Matrix)

  • 박기현;하영호
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.42-49
    • /
    • 2009
  • 본 논문에서는 red, green, blue(RGB) 광학 센서를 이용하여 RGB light-emitting diode(LED) back light unit(BLU)의 출력색 자극의 변화를 점검하여 RGB LED BLU가 시간에 따라 일정한 목표 색 자극을 출력할 수 있도록 하는 RGB LED BLU 구동 전류 펄스 duty 값을 도출하는 알고리즘을 제안한다. 우선, 현재 RGB LED BLU가 발하는 색 자극 정보를 획득하기 위해 RGB 광학 센서의 출력으로부터 CIEXYZ 색 자극을 계산할 수 있는 RGB to XYZ 변환 행렬을 도출한다. 다양한 RGB LED BLU 색 자극 샘플에 대한 RGB 광학 센서의 출력 값과 CIEXYZ 색 자극 값의 쌍을 이용하여 다항 회귀 방정식을 만들고 각 항의 계수로 행렬을 구성한다. 다음으로, 현재 RGB LED BLU 상태에서 목표 색 자극 값을 발할 수 있는 duty 값을 구하기 위해 목표 색 자극으로부터 duty 값을 계산할 수 있는 XYZ to Duty 변환 행렬을 도출한다. 현재, 한 단계 이전, 두 단계 이전 시점에서 RGB 광학 센서의 출력으로부터 추정한 CIEXYZ 값과 그때 인가된 duty 값의 쌍을 이용하여 다항 회귀 방정식을 만들고 각 항의 계수로 행렬을 구성한다. 일정 시간 간격으로 RGB LED BLU의 출력 색 자극을 점검할 때마다 XYZ to Duty 변환 행렬은 RGB LED BLU의 현재 상태에 적응적으로 변하게 되어 목표 색 자극을 출력할 수 있는 duty 값을 계산할 수 있게 된다.

한우 혈청에서 호르몬 및 대사물질 농도들의 연령에 따른 변화에 관한 연구 (Change of Concentration of Hormones and Metabolic Materials in Serum by Age in Hanwoo)

  • 전기준;김종복;최재관;이창우;황정미;김형철;양부근;박춘근;나기준
    • 한국수정란이식학회지
    • /
    • 제18권3호
    • /
    • pp.215-225
    • /
    • 2003
  • 본 시험은 한우에서 연령에 따라 혈청성분들의 변화를 알아보기 위하여 한우 866두(거세 638, 비거세 228)에 대하여 혈청 농도를 분석하여 채혈시 일령을 독립 변량으로 하고 혈청 성분들을 종속변수로 하는 다항 회귀방정식으로 추정한 결과는 다음과 같다. 거세우나 비거세우 모두 같은 차수의 회귀방정식이 접합한 혈청 성분은 IGF- I (3차식) calium(1차식) 및 IP(1차식)이었고 거세우에서는 1차식이 적합하고 비거세우에서는 3차식이 적합한 혈청 성분은 testosterone와 creatinine었다. 반면에 HDLC는 거세우에서는 3차식이 적합하나 비거세우에서는 1차식이 적합한 것으로 나타났다. 그리고 거세우에서는 2차식이 적합한데 비거세우에서는 3차식이 적합한 혈청성분은 triglyceride 농도와 globulin농도 그리고 A/G비율 등이었고, 거세우에서는 3차식이 적합하고 비거세우에서는 2차식이 적합한 혈청성분은 BUN이었으며, 거세우에서는 2차식이 적합한데 비거세우에서는 1차식이 적합한 혈청성분은 TP와 albumin이었다. 한편 cortisol은 거세우나 비거세우에서 모두 3차식까지의 회귀방정식으로는 연령에 따른 변화를 설명하기가 적합하지 않았으며 glucose는 비거세우에서는 3차식 변화를 보이고 있으나 거세우에서는 3차식까지의 회귀방정식만으로는 연령에 따른 변화를 설명하기가 어려웠다. 가장 적합한 것으로 판단되는 혈청성분들의 회귀모형 중에서 비교적 R-SQUARE 값이 높은 것(R-SQUARE value>0.1)들은 거세우에서 ICF-I, albumin, creatinine, IP, HDLC 등이었으며, 비거세우에서 testosterone, IGF-I, TP, albumin, glucose, creatinine, IP, HDLC 등으로 나타났다. 따라서 IGF-I, albumin, creatinine, IP, HDLC 등은 거세우나 비거세우 모두에서 연령에 따라 비교적 큰 변화를 보이는 혈청 성분이라고 생각된다.

이동 하중의 질량효과를 고려한 보의 동적응답 (Dynamic Response of a Beam Including the Mass Effect of the Moving Loads)

  • 최교준;김용철
    • 대한기계학회논문집
    • /
    • 제15권1호
    • /
    • pp.61-68
    • /
    • 1991
  • 본 연구에서는 스프링힌지, 클램프, 단순지지, 탄성지반, 다수의 병진 및 회 전스프링 그리고 중간지지점의 조합으로 구성되어 있는 보에 대하여 우선 Hamilton원 리에 의하여 정확한 보의 특성방정식을 유도하고 모든 경계조건을 만족하는 직교다항 식을 구한 후, 스프링, 댐퍼로 구성된 여러개의 질량이 일정한 속도로 이동할 경우에 대하여 Galerkin방법과 수치적분 방법을 사용하여 동적응답을 구하였다. 또한 구속 조건 및 경계조건이 변함에 따라 동적응답에 미치는 영향을 연구하였다.

다항근사 볼츠만 방정식의 타당성 검토를 위한 가스의 전자수송계수 비교 (The comparison of electron transport coefficients of gases for analysis of multi-term approximation of the Boltzmann equation)

  • 송병두;하성철;전병훈
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 춘계학술대회 논문집 유기절연재료 방전 플라즈마연구회
    • /
    • pp.69-72
    • /
    • 2003
  • This paper describes the information for the difference between two-term and multi-term approximation of the Boltzmann. In previous paper, we calculated the electron transport coefficients in pure Oxygen and Argon gases by using two-term approximation of Boltzmann equation. Therefore, in this paper, we calculated the electron transport coefficients(W and $N{\cdot}D_L$) in pure Oxygen and Argon gases for range of E/N values from 0.01~500[Td] at the temperature was 300[K] and pressure was 1[Torr] by using multi-term approximation of the Boltzmann equation by Robson and Ness, The results of two-term and multi-term approximation of the Boltzmann equation has been compared with the experimental data for a range of E/N.

  • PDF

볼츠만 다항근사 방정식을 이용한 Xe 가스의 전자수송계수 해석 (The analysis of electron transport coefficients in Xenon gas by multi-term approximation of the Boltzmann equation)

  • 전병훈;하성철;송병두
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 춘계학술대회 논문집 유기절연재료 방전 플라즈마연구회
    • /
    • pp.73-76
    • /
    • 2003
  • This paper describes the information for quantitative simulation of weakly ionized plasma. In previous paper, we calculated the electron transport coefficients in pure Xenon gas by using two-term approximation of Boltzmann equation. Therefore, in this paper, we calculated the electron transport coefficients(W, $N{\cdot}D_L$ and $D_{L/{\mu}}$) in pure Xenon gas for range of E/N values from 0.01 ~ 500[Td] at the temperature was 300[K] and pressure was 1[Torr] by using multi-term approximation of the Boltzmann equation by Robson and Ness, The results of two-term and multi-term approximation of the Boltzmann equation has been compared with the experimental data by L. S. Frost and A. V. Phelps for a range of E/N.

  • PDF