• Journal of Korean Society for Geospatial Information Science
• /
• v.24 no.3
• /
• pp.85-92
• /
• 2016

Slope is one of the most important factor in land development permission standards. In guideline of "Land Suitability Assessment" or "Forest Land Conversion Standard", average slope can be measured using digital map and GIS for target area. Inputs in slope calculation are 1/5,000 digital map of NGII(National Geographic Information Institute) or digital information of Korea Land Information System. Many confusions occur in the field, as there is no standard for slope calculation and are lots of slope calculation methods using contour lines or DEM derived from them. Avoiding these confusions, this study was intended to propose a standardized method for slope calculation and a selection method for a suitable resolution. In this study, using DEM of optimum grid size according to the complexity of topography with finite difference method is suggested as improved slope calculation method, after comparing several representative slope calculation methods.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2002.11a
• /
• pp.84-87
• /
• 2002

최근 정보보호의 중요성이 커짐에 따라 암호이론에 대한 관심이 증가되고 있다. 이 중 Galois 체 GF(2$^{m}$ )은 대부분의 암호시스템에서 사용되며, 특히 공개키 기반 암호시스템에서 주로 사용된다. 이들 암호시스템에서는 GF(2$^{m}$ )에서 정의된 연산, 즉 덧셈, 뺄셈, 곱셈 및 곱셈 역원 연산을 기반으로 구축되므로, 이들 연산을 고속으로 계산하는 것이 중요하다. 이들 연산 중에서 곱셈 역원이 가장 time-consuming하다. Fermat의 정리를 기반으로 하고, GF(2$^{m}$ )에서 정규기저를 사용해서 곱셈 역원을 고속으로 계산하기 위해서는 곱셈 횟수를 감소시키는 것이 가장 중요하며, 이와 관련된 방법들이 많이 제안되어 왔다. 이 중 Itoh와 Tsujii가 제안한 방법[2]은 곱셈 횟수를 O(log m)까지 감소시켰다. 본 논문에서는 Itoh와 Tsujii가 제안한 방법을 이용해서, m=2$^n$인 경우에 곱셈 역원을 고속으로 계산하는 방법을 제안한다. 본 논문의 방법은 필요한 곱셈 횟수가 Itoh와 Tsujii가 제안한 방법 보다 적으며, m-1의 분해가 기존의 방법보다 간단하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.574-576
• /
• 1999

변형방법은 물체의 일부분 혹은 전체를 사용자가 원하는 결과의 형태로 변형하는 것으로서, 복잡하고 다양한 자유 형태 곡면들을 모델링하는데 필수적인 방법이다. 이러한 객체들을 제어하기 위한 기존의 방법은 접선벡터와 경계 교차 곡선들로 구성되는 패치들을 정의하고, 물체상의 이동된 점들에 대한 변화량을 계산하기 위하여 많은 계산량이 필요한 문제점이 있었다. 본 논문에서는 분할 경계 패치들을 이용하여 이러한 문제점들을 해결한 새로운 구간 변형 방법을 제시한다. 이 방법은 물체상의 변화량을 분할 경계 곡선에 필요한 형태 제어점으로 간주하여 형태 제어점을 이용하여 불규칙한 패치들을 계산하고 이를 이용하여 접속과 제어 및 국부수정의 변형 제어 방법을 제안한다. 또한 NURBs 보간을 이용하여 변형범위를 효과적으로 제어할 수 있는 방법을 제시한다.

• 한국어정보학회:학술대회논문집
• /
• 2016.10a
• /
• pp.157-161
• /
• 2016

본 논문에서는 클러스터 간의 중복을 허용한 계층적 클러스터링(hierarchical clustering) 기법에 적합한 클러스터 간 유사도 평가방법(linkage metric)을 제안하였다. 클러스터 간 유사도 평가방법은 계층적 클러스터링에서 클러스터를 통합하거나 분해하는데 쓰이며 사용된 방법에 따라 클러스터링의 결과가 다르게 형성된다. 기존의 클러스터 간 유사도 평가방법인 single linkage, complete linkage, average linkage 중 single linkage와 complete linkage는 클러스터 간 중복이 허용된 환경에서 정확도가 낮은 문제점이 있고, average linkage는 정확도가 두 방법에 비해 높지만 계산 시간 소요가 크다는 단점이 있다. 따라서 본 논문에서는 기존의 average linkage를 개선하여 중복된 데이터에 의한 필요 계산량을 크게 줄임으로써 시간적 성능이 우수한 클러스터 간 유사도 평가방법을 제안하였다. 또한, 제안된 방법을 기존 방법들과 비교실험하여 중복을 허용하는 계층적 클러스터링 환경에서 정확도는 비슷하거나 더 높고, average linkage에 비해 계산량이 감소됨을 확인하였다.

• The Journal of the Acoustical Society of Korea
• /
• v.12 no.2E
• /
• pp.47-62
• /
• 1993

SMI 방법은 수치적인 불안정성과 아울러 많은 계산량을 갖는다. 본 논문에서는 역 공분산 행렬의 Cholesky 분할을 이용하여 SMI 방법보다 효율적인 방법을 제안한다. 제안한 방법에서는 적응 빔 형상과 검출이 하나의 구조로 실현되며 이에 피룡한 역 공분산 행렬의 Cholesky factor는 secondary 입력으로부터 GS 프로세서를 이용하여 추정한다. 제안한 구조의 중요한 특징은 공분산 행렬과 Cholesky factor를 직접 구할 필요가 없다는 점이며, 또한 GS 프로세서의 장점을 이용한 systolic 구조를 사용함으로써 효율적인 계산을 수행할 수 있다. 모의 실험을 통하여 제안한 방법의 성능과 SMI 방법의 성능을 서로 비교하였다. 또한 nonhomogeneous 환경에서 동작하기 위한 방법이 제시되었으며, 아울러 계산량이 많은 GS 구조의 단점을 극복하기 위해 lattice-GS 구조를 이용하는 방법을 제안하였다.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.623-628
• /
• 2008

We present a new method of extracting foreground object from background image for vision-based game interface. Background Subtraction is an important preprocessing step for extracting the features of tracking objects. The image is divided into the cells where the Local Histogram with Gaussian kernel is computed and compared with the corresponding one using Bhattacharyya distance measure. The histogram-based method is partially robust against illumination change, noise and small moving objects in background. We propose a Multi-Scaled Integral Histogram approach for noise suppression and fast computation.

• Journal of Energy Engineering
• /
• v.11 no.1
• /
• pp.47-58
• /
• 2002

This paper presents a new method for the evaluation of avoided generation costs. Unlike conventional load decrement method, it exactly considers forced outage rate and economic loading order of IPPs (Independent Power Producers). Therefore we can provide exact generation avoided costs of IPPs by the developed method. Because probabilistic simulation is conducted in this method, effects on the costs of IPPs are exactly considered. Also we suggest an allocation method of avoided generation costs by participation factor. In the case studies we have shown avoided generation costs considering loading order and forced out-age rate by using this method.

• Economic and Environmental Geology
• /
• v.17 no.4
• /
• pp.237-243
• /
• 1984

Burg's algorithm for maximum entropy spectral analysis is studied with respect to its computational efficiency and stableness. The Burg's method is not only less efficient than the Yule-Walker's method but also sometimes unstable due to its mathematical irrationality. This irrationality is demonstrated by analyzing an artificial time series, and more stable and effective method is proposed. An efficient procedure using Goertzel's algorithm to compute power spectral densities is also proposed.

• Journal of the Korean Magnetics Society
• /
• v.7 no.3
• /
• pp.159-165
• /
• 1997

Recently, many researchers are interested in the analysis of the magnetic fields considering the vector relation between the magnetic flux density and the magnetic field intensity. In this paper, Finite Element Method with two dimensional tensor permeability is adopted to calculate the magnetic field quantities in the system having the rotational magnetic field. In addition, the method of analyzing the magnetic field considering the harmonic components is introduced. The validity of the proposed method is proved compared with the experimental results.

• Journal of the Korean Data and Information Science Society
• /
• v.22 no.3
• /
• pp.381-387
• /
• 2011

This paper suggests a method for estimating components of variance in one-factor random model. Estimates of variance components are given by the method of moments. Sums of squares due to variance sources are obtained by projections. This paper also shows how to use eigenvalues for getting the coefficients of variance components in the expression of the expectations of the mean squares. The suggested method shows easier and faster than the method of Harley's synthesis.