• 한국정보통신학회논문지
• /
• 제9권1호
• /
• pp.188-198
• /
• 2005

부동소수점 제곱근 계산에 많이 사용하는 골드스미트 제곱근 알고리즘은 곱셈을 반복하여 제곱근을 계산한다. 본 논문에서는 골드스미트 제곱근 알고리즘의 반복 과정의 오차를 예측하여 오차가 정해진 값보다 작아지는 시점까지 반복 연산하는 알고리즘을 제안한다. 'F'의 제곱근 계산은 초기값 $X_0=Y_0=T^2{\times}F,\;T=\frac{1}{\sqrt {F}}+e_t$에 대하여, $R_i=\frac{3-e_r-X_i}{2},\;X_{i+1}=X_i{\times}R^2_i,\;Y_{i+1}=Y_i{\times}R_i,\;i{\in}\{{0,1,2,{\ldots},n-1} }}'$을 반복한다 곱셈 결과는 소수점 이하 p 비트 미만을 절삭하며, 절삭 오차는 $e_r=2^{-p}$보다 작다. p는 단정도실수에서 28, 배정도실수에서 58이다. $X_i=1{\pm}e_i$ 이면 $X_{i+1}$ = $1-e_{i+1}$ $e_{i+1} {\frac{3e^2_i}{4}{\mp}\frac{e^3_i}} $ +4$e_{r}$이다. $|X_i-1|$ < $2^{\frac{-p+2}{2}}$이면, $e_{i+1}$ < $8e_{r}$ 이 부동소수점으로 표현할 수 있는 최소값보다 작게 되며, $\sqrt{F}$ {\fallingdotseq}\frac{Y_{i+1}}{T}}$이다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 도출하고, 여러 크기의 근사 역수 제곱근 테이블 ($T=\frac{1}{\sqrt{F}}+e_i$)에서 단정도실수 및 배정도실수의 제곱근 계산에 필요한 평균 곱셈 횟수를 계산한다. 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복하므로 제곱근 계산기의 성능을 높일 수 있다. 또한 최적의 근사 역수 제곱근 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그래픽스, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.

• 한국정보통신학회논문지
• /
• 제9권2호
• /
• pp.380-389
• /
• 2005

부동소수점 나눗셈에서 많이 사용하는 골드스미트 나눗셈 알고리즘은 일정한 횟수의 곱셈을 반복한다. 본 논문에서는 오차가 정해진 값보다 작아질 때까지 곱셈을 반복하여 나눗셈을 수행하는 가변 시간 골드스미트 부동소수점 나눗셈 알고리즘을 제안한다. 부동소수점 나눗셈 ‘$\frac{N}{F}$'는 'T=$\frac{1}{F}+e_t$'를 분모와 분자에 곱하면 ’$\frac{TN}{TF}=\frac{N_0}{F_0}$'가 된다. ’$R_i=(2-e_r-F_i),\;N_{i+1}=N_i{\ast}R_i,\;F_{i+1}=F_i{\ast}R_i$, i$\in${0,1,...n-1}'를 반복한다. 중간 곱셈 결과는 소수점이하 p 비트 미만을 절삭하며, 절삭 오차는 ‘$e_r=2^{-p}$', 보다 작다. p는 단정도실수에서 29, 배정도실수에서 59이다. ’$F_i=1+e_i$'이라고 하면 ‘$F_{i+1}=1-e_{i+1},\;e_{i+1},\;e_{i+1}'이 된다. '$[F_i-1]<2^{\frac{-p+3}{2}}$'이면, ’$e_{i+1}<16e_r$'이 부동소수점으로 표현 가능한 최소값보다 작아지며, ‘$N_{i+1}\risingdotseq\frac{N}{F}$이다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 도출하고, 여러 크기의 근사 역수 테이블($T=\frac{1}{F}+e_t$)에서 단정도실수 및 배정도실수의 나눗셈 계산에 필요한 평균 곱셈 횟수를 계산한다. 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복 연산을 수행하므로 나눗셈기의 성능을 높일 수 있다. 또한 최적의 근사 역수 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그라픽스,, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.

• 정보처리학회논문지A
• /
• 제12A권5호
• /
• pp.413-420
• /
• 2005

부동소수점 제곱근 계산에 많이 사용하는 뉴톤-랍손 부동소수점 역수 제곱근 알고리즘은 일정한 횟수의 곱셈을 반복하여 역수 제곱근을 계산한다. 본 논문에서는 뉴톤-랍손 역수 제곱근 알고리즘의 반복 과정의 오차를 예측하여 오차가 정해진 값보다 작아지는 시점까지 반복 연산하는 알고리즘을 제안한다. `F`의 역수 제곱근 계산은 초기값 '$X_0={\frac{1}{\sqrt{F}}}{\pm}e_0$'에 대하여, '$X_{i+1}=\frac{{X_i}(3-e_r-{FX_i}^2)}{2}$, $i\in{0,1,2,{\ldots}n-1}$'을 반복한다. 중간 곱셈 결과는 소수점 이하 p 비트 미만을 절삭하며, 절삭 오차는 '$e_r=2^{-p}$' 보다 작다. p는 단정도실수에서 28, 배정도실수에서 58이다. '$X_i={\frac{1}{\sqrt{F}}}{\pm}e_i$'라고 하면 '$X_{i+1}={\frac{1}{\sqrt{F}}}-e_{i+1}$, $e_{i+1}{<}{\frac{3{\sqrt{F}}{{e_i}^2}}{2}}{\mp}{\frac{{Fe_i}^3}{2}}+2e_r$이 된다. '$|{\frac{\sqrt{3-e_r-{FX_i}^2}}{2}}-1|<2^{\frac{\sqrt{-p}{2}}}$'이면,'$e_{i+1}<8e_r$이 부동소수점으로 표현 가능한 최소값보다 작아지며, '$X_{i+1}\fallingdotseq{\frac{1}{\sqrt{F}}}$'이다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 도출하고, 여러 크기의 근사 역수 제곱근 테이블($X_0={\frac{1}{\sqrt{F}}}{\pm}e_0$)에서 단정도실수 및 배정도실수의 역수 제곱근 계산에 필요한 평균 곱셈 횟수를 계산한다 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복하므로 역수 제곱근 계산기의 성능을 높일 수 있다. 또한 최적의 근사 역수 제곱근 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그라픽스, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.

• 한국산학기술학회논문지
• /
• 제10권11호
• /
• pp.3514-3523
• /
• 2009

국내 대학에서 영화 및 영상 관련학과가 개설된 지는 50년이 되었지만 초창기의 10여개의 대학을 제외하고는 대부분 90년대 이후에 대거 신설되었다. 이들은 그동안 영화가 발전하는 것을 좇아서 학과내의 커리큘럼을 수정해왔지만 영화라는 매체의 특성상 발 빠른 산업계를 학교가 따라가기에는 여러 가지 어려운 점이 있었다. 특히 90년대 이후에는 영화계에 디지털이 도입되면서 하루가 다르게 제작 양상이 변했고 때맞추어 대기업의 자본과 통신과의 결합, 멀티플렉스를 이용한 와이드 릴리즈 개봉 방식 등의 영화 산업계 전반에 닥친 혁명적 변화로 학교에서 양산한 영화 전문 인력은 현장에 그대로 투입되기에는 맞지 않는 부분이 많아지게 되었다. 영화 제작 현장과 대학 간의 괴리감은 시간이 흐를수록 심해지고 있고 현장은 별다른 검증 없이 투입된 신규 인력을 재교육 시켜야만 했다. 대학의 교과과정을 조정하여 현장 적응력을 높이는 방안을 강구해야 한다. 국내 대학 영화 및 영상 관련학과 선도 격인 학교들의 교과과정을 살펴보고 90년대 이후에 신설된 전국의 영화 및 영상 관련학과들이 경쟁력과 차별성을 갖기 위해서는 어떤 노력이 필요한지 알아본다. 전국에 산재한 영상 관련학과는 교과과정에서 만큼은 차별성이 없다. 해외 대학의 경우 영화 연출가나 촬영 감독 등 특정 직업군의 인력을 양산하기보다 다양한 영화 직종의 구체적인 소개와 실습을 통하여 필름메이커로 성장하도록 교과과정의 편성이 이루어져있다. 학생들이 곧바로 영화 전공과목에 접하기 보다는 먼저 인문학과 교양 과목 이수하도록 하여 창작에 필요한 기본기를 다지는 시간을 강조하는 학교들도 있다. 영화이론, 영화 및 영상 제작, 영화 (매체) 연기 등 크게 세부분으로 나누어져 있는 대부분의 국내 대학 영화 및 영상전공 세부 과정은 각급 대학의 특성을 고려하여 확장 가능한 범위내에서 독창적이고 경쟁력 있는 세부 전공 과정을 개발하여야 영상 관련 대학경쟁에서 우위에 설 수 있고 이는 곧바로 대한민국 영화의 경쟁력으로 이어질 것이다. 영화 전공 교과목을 나열하여 특정 분야에 치중해 있는 과정은 통합하여 수를 줄이고 구색 맞추기 정도의 프로덕션 디자인, 사운드, 편집, 특수 영상, 마케팅과 홍보, 컴퓨터 그래픽등의 분야는 입문 과정과 심화 과정을 별도로 운영하여 균형을 이루게 해야 할 것이다. 모든 영화 학교에서 제안한 모든 과정을 개설하기 보다는 특정 분야를 정하여 교육과정을 개발하고 현장 경력 유경험자의 교수진을 운영한다면 지금보다 나아진 다채롭고 창의적인 영화 인력을 길러낼 수 있을 것이다.

• 한국광학회지
• /
• 제16권3호
• /
• pp.182-190
• /
• 2005

본 논문은 효율적으로 라만 증폭기의 이득을 예측하고 잡음 특성을 분석하기 위해서 라만 증폭기 상관된 상미분방정식 (Ordinary Differential Equation: ODE)을 유효거리(Effective Length) 기반의 상관된 적분형(closed integral form)방정식 및 매트릭스로 전개하고 이 전개를 활용한 라만 증폭기 모델링 및 수치해석 알고리즘을 기술한다. 광섬유 라만 증폭기는 유연하고 넓은 이득 대역폭 및 낮은 잡음 등의 장점 때문에 최근 광통신 시스템에서 핵심기술로 각광받고 있으며, 특히 멀티채널 펌핑구조에서 성능예측을 위해 많은 라만 증폭기 모델링 방법들이 연구되어 왔다. 그러나 기존의 많은 연구들은 라만 증폭기 상관된 상미분방정식의 해를 "fiber propagation axis"를 기반으로 구해왔기 때문에 광섬유 길이에 의존적이고 복잡한 계산으로 상당히 많은 시간이 필요했으며, 실제 전송 시스템에서의 활용이 어려웠다. 이러한 문제점을 해결하기 위해서 본 논문에서는 기존의 상관된 상미분방정식을 접근이 용이한 "유효거리" 기반의 적분형 방정식으로 전개하고 매트릭스 및 벡터 형태로 알고리즘을 공식화하여 빠른 라만 이득 계산과 "iteration axis"를 이용한 해의 도출을 통해 새로운 라만 증폭기 모델링 방법과 수치해석 알고리즘을 제시하였다. 제안한 수치해석 알고리즘을 전방, 후방 및 양방향 펌핑구조의 라만 증폭기가 도입된 시스템에 적용하는 컴퓨터 모의실험을 수행한 결과 기존의 "Average power method와 비교하여 라만 이득과 광선로 내의 펌프 및 신호 광의 진행정도를 18배 이상의 정밀도에서 0.03 dB 이내의 매우 작은 오차범위 및 100배 이상 단축된 짧은 시간으로 정확히 예측하였다. 또한, 수치해석 알고리즘을 통해서 얻은 신호 광 파워의 분포를 바탕으로 Amplified Spontaneous Emission(ASE), 후방 ASE의 레일레이 산란 및 신호의 이중 레일레이 산란과 같은 라만 증폭기 잡음 요소들을 분석하였다. 새롭게 제안한 수치해석 알고리즘은 실제 광통신 시스템에 적용되어 신속하고 효율적으로 라만 증폭기 성능을 예측하고 분석할 수 있을 것으로 기대된다.

• 방송공학회논문지
• /
• 제8권4호
• /
• pp.325-338
• /
• 2003

가변의 자원제한(resource constraint) 및 사용자 선호(preference)를 만족하기 위한 비디오 적응(adaptation)은 다양한 사용자 단말과 이종망을 통한 범용적멀티미디어접근(Universal Multimedia Access: UMA)을 위한 주요 요소기술이다. 기존의 많은 비디오 적응 기법이 존재하지만 주어진 자원제한을 만족하는 최적의 적응을 제공하기 위한 체계적인 기법은 제시되지 못하였다. 본 논문에서는 체계적인 최적의 적응을 제공하기 위하여, 적응단위를 정의하는 비디오 엔티티(entity), 주어진 자원제한을 나타내는 리소스(resource), 적용 가능한 적응동작을 규정하는 적응(adaptation), 각 적응결과 비디오 품질(quality)을 나타내는 유틸리티(utility)의 관계를 모형화하는 개념적인 적응 프레임워크를 제시하고자 한다. 본 프레임워크는 다양한 형태의 적응의 문제를 제한된 자원에서 유틸리티를 최대화하는 문제(resource-constrained utility maximization)로 정형화(formulation)할 수 있도록 한다. 본 논문에서는 이 프레임워크를 프레임 제거(frame dropping)과 DCT 계수 제거(coefficient dropping)을 이용한 MPEG-4 압축 비디오의 비트율 적응의 실제적인 예에 적용한다. 또한 상호연동 가능한(interoperable) 형태로 터미널 및 네트워크 QoS(quality of Service)를 제공하기 위한 툴로 MPEG-21 Digital Item Adaptation(DIA)에 채택된 기술자(descriptor)를 제시한다. 이 기술자는 본 프레임워크의 적응-리소스-유틸리티의 관계를 유틸리티 함수(utility function)를 이용하여 기술(description)한다. 실험을 통하여 본 논문의 표준 기술자를 사용하는 적응 프레임워크의 타당성을 보인다.다. 특정시기 가곡향유의 실질은 곧 가곡의 곡 해석방식에 직결될 것이기 때문이다.를 선택하는가 하는 디자이너 측면의 요인이 감성 품질과 밀접함 관련이 있음을 알 수 있었다.멘트들의 재배열이 주된 역할을 하는 것으로 해석할 수 있다. 한편 고자장 영역에서는 correlation time 중 $\tau$가 주된 역할을 담당하는데는 $\tau$는 나노 입자의 크기와 연관되어 있으며 고자장에서 입자 크기에 따른 T1 이완율(R1)과 T2 이완율(R2)의 차이는 이러한 입자크기의 차이에 의해 발생하는 것으로 해석할 수 있다. 나노입자에 포함된 철 원자수를 변화시키는 경우 철 원자수가 증가 할 수록 R1과 R2가 증가하는 결과를 나타내었다. 한편 온도변화에 따른 T1, T2 자기이완시간의 변화는 정상체온 근처의 제한적인 온도범위내에서 저자장 영역에서의 아주 작은 변화를 제외하고는 큰 차이를 보이지 않았으나 T1에 비해 T2에서 이러한 변화가 상대적으로 더 작게 나타났다. 결론 : 임상적 다기능성을 나타낼 가능성이 많은 것으로 보고되고 있는 미세 초상자성 산화철 입자의 자기이완에 대한 이론적 모델을 초상자성 나노입자의 물리적 특성에 기초하여 제시하였고 이러한 이론적 모델에 근거한 미세 초상자성 산화철 입자의 자기장의 세기에 따른 자기 이완시간의 변화를 컴퓨터 모의 실험을 통해 조사하였다.다.있는 것으로 보여진다. 따라서 혈압 저하를 목적으로 하는 나트륨 제한식의 실시는 다양한 체내의 생화학적 변화를 고려해서 이루어져야 할 것이며, 앞으로 이에 대한 보다 다각적인 연구가 요구된다.CSU-23 배양배지에서 배양하는 것이 좋다는 결과를 얻었다. and those a having sufficient sleep were found to be subject to less stress. Those interested in their health were found

• 정보처리학회논문지A
• /
• 제12A권2호
• /
• pp.95-102
• /
• 2005

부동소수점 나눗셈에서 많이 사용하는 뉴톤-랍손 부동소수점 역수 알고리즘은 일정한 횟수의 곱셈을 반복하여 역수를 계산한다. 본 논문에서는 오차가 정해진 값보다 작아질 때까지 곱셈을 반복해서 역수를 계산하는 가변 시간 뉴톤-랍손 부동소수점 역수 알고리즘을 제안한다. 'F'의 역수 계산은 초기값 $'X_0=\frac{1}{F}{\pm}e_0'$에 대하여, $'X_{i+1}=X=X_i*(2-e_r-F*X_i),\;i\in\{0,\;1,\;2,...n-1\}'$을 반복한다. 중간 곱셈 견과는 소수점 이하 p비트 미만을 절삭하며, 절삭 오차는 $'e_r=2^{-p}'$보다 작다. p는 단정도실수에서 27, 배정도실수에서 57이다. $'X_i=\frac{1}{F}+e_i{'}$라 하면 $'X_{i+1}=\frac{1}{F}-e_{i+1},\;e_{i+1}이 된다. $'\mid(2-e_r-F*X_i)-1\mid<2^{\frac{-p+2}{2}}{'}이면, $'e_{i+1}<4e_r{'}$이 부동산소수점으로 표현 가능한 최소값보다 작이지며, $'X_{i+1}\fallingdotseq\frac{1}{F}'$이다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 역수 테이블$(X_0=\frac{1}{F}{\pm}e_0)$에서 단정도실수 및 배정도실수의 역수 계산에 필요한 평균 곱셈 횟수를 계산한다. 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복 연산을 수행하므로 역수 계산기의 성능을 높일 수 있다. 또한 최적의 근사 역수 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그라픽스, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.

• 헤리티지:역사와 과학
• /
• 제39권
• /
• pp.351-378
• /
• 2006

매체의 발달과 함께 무형문화재에 대한 기록도 여러 가지 방법으로 시도되고 있는데, 과거에는 문자 기록에만 의존하던 것에서 최근에는 사진, 음원 및 영상 등을 많이 활용하게 되었고, 그 방식에 있어서도 아날로그 방식에서 디지털 방식으로 이행하고 있는 추세이다. 이러한 변화의 과정에서 모션캡쳐를 이용한 무형문화재의 기록은 3차원적 기록을 필요로 하는 무용종목 등에서 주목을 받고 있다. 모션캡쳐란 움직이는 물체에 공간상의 위치를 표시하는 센서를 부탁시키고 시간의 흐름에 따라 센서의 위치를 컴퓨터의 좌표공간에 치환하여 기록하는 시스템으로, 모션캡쳐를 이용한 무형문화재의 기록은 형체가 없이 사람의 기예에 의해서 전승되고 있는 무형문화재의 신체적 표현을 디지털화 된 데이터로 나타내줌으써 무형문화재의 보존을 위한 과학적 자료를 제공해 준다. 국립문화재연구소는 멀티미디어 및 디지털 시대에 대응하기 위해 무형문화재에 대한 새로운 기록방안 개발을 목적으로 영화 및 게임 등의 CG제작 현장에서 널리 사용되고 있는 모션캡쳐(Motion Capture) 장비를 이용하여 국가지정의 중요무형문화재에 대한 기록 작업을 실시하고 있다. 본 사업은 복권기금을 사용하여 2005년부터 2007년까지 3개년에 걸쳐서 국가지정의 중요무형문화재 중 신체적 동작이 중요하게 표현되고 있는 무용 7개 종목 11건의 모션캡쳐 작업을 실시할 예정이다. 이미 1차 년도인 2005년에는 승무, 살풀이춤, 태평무 등 기술적 난이도가 낮은 독무(獨舞)를 중심으로 데이터 축적작업을 실시하였고, 2차 년도인 2006년에는 진주검무, 승전무, 처용무 등 군무(群舞)의 데이터를 축적할 예정이며, 3차 년도인 2007년에는 학연화대합설무의 데이터 축적과 함께 축적된 데이터를 이용한 무형문화재의 비교 분석 및 전승을 위한 교육용 프로그램과 대국민 서비스를 위한 3차원 콘텐츠 등을 개발할 계획이다. 본 보고서에서는 사업 초년도인 2005년도에 실시된 보유자 이매방, 이애주, 정재만의 승무, 이매방의 살풀이춤, 강선영의 태평무 등의 모션캡쳐 작업에 대하여 기술하고 있다. 이를 통하여 무형문화재에 대한 새로운 기록 방안을 모색하기 위한 시도를 소개하려고 한다. 이번 사업에서는 기술적으로 다음과 같은 두 가지 문제가 제기되었다. 첫 번째, 장시간(20~30분 가량)의 보유자의 춤을 끊김 없이 모션캡쳐 받을 수 있는가라는 문제였다. 수 차례의 사전 모의테스트를 통해 사업수행 적합성 판단을 마쳤고, 결국 사업수행을 무사히 마칠 수 있었다. 두 번째, 리타겟팅(RE-Targeting)이 없이 정확한 모션캡쳐 동작을 가공해 낼 수 있는가라는 문제였다. 모션캡쳐 데이터에서 국내 최초로 보유자의 골격구조 역추출 방식을 도입하여 최대한 정확한 보유자의 춤 동작을 구현해낼 수 있었다. 이번 작업에서는 이매방, 이애주, 정재만, 강선영 네 보유자의 전신 삼차원 스캔을 통해 정확한 삼차원 신체 모델링을 얻었고, 보유자 본인의 춤사위 동작을 그대로 모션캡쳐에 적용함으로써 최대한 정확도를 유도할 수 있었다.