• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.372-376
• /
• 2005

본 연구에서는 다양한 유량 조건 하에서 수로의 만곡이 존재하고 하중토가 존재하는 비교적 복잡한 지형에 대한 수리모형실험에 LSPIV기법과 기존 점유속계(2차원 전자기유속계)를 함께 적용하고 그 결과를 비교하여 복잡한 흐름에 대한 LSPIV의 적용성을 검토하였다. LSPIV를 이용한 표면유속장과 2차원 전자기유속계를 이용하여 1점법으로 측정된 유속장을 비교할 때, 수로 만곡과 같은 지형적 특성으로 인한 유속분포의 특성이 유사하게 관측되었으며, 홍수시의 주변고수부지 및 하중도 침수로 인해 복잡한 흐름구조가 발생하는 경우에는 LSPIV를 이용한 표면유속장 측정을 통하여 흐름특성을 더욱 명확하게 관찰할 수 있었다. 측정된 유속자료 및 하도단면자료를 이용하여 홍수량을 산정해 본 결과 하도횡단면이 비교적 단순한 경우에는 표면유속과 점유속을 이용해 계산한 홍수량 간의 차가 크지 않았으나 하도단면이 복잡한 경우에는 계산된 홍수량 사이의 차가 크게 나타났다.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.22 no.5
• /
• pp.45-49
• /
• 1985

This paper presents a simple method for drastic reduction of computational requirement for realization of the quasi.noise alone reference (QNAR) estimation of noise power. (1 ) The new estimator docs not bring forth performance degradation, as shown by extensive computer simulations, and is amenable to hardware implementation for certain real-time signal processing problems.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2019.06a
• /
• pp.309-312
• /
• 2019

본 논문에서는 계산의 복잡성을 줄이고 피크 신호 대 잡음 비율(PSNR) 성능을 개선하기 위한 새로운 프레임 상향 변환 (Frame Rate Up Conversion) 알고리즘을 제안한다. 제안된 알고리즘을 사용하기 위한 모션 추정 과정(Motion Estimation) 은 이전 프레임과 현재 프레임에서 마크로블록(Macroblock) 값의 최소 차이값(Sum of absolute differences) 을 이용하여 보간된 프레임(Interpolated Frame) 의 마크로블록이 가지게 되는 모션 벡터 값을 추출한다. 이 때 반복된 배경 패턴 및 여러 움직임들 때문에 모션 추정 과정에서 출력되는 벡터값이 비정상적으로 출력되는 경우가 있다. 여기서 제안된 알고리즘을 통해 모션 벡터값들의 특이치(Outlier) 를 검출하고 이를 교정하기 위한 분산값(Variance) 을 이용하여 모션 벡터 평활화 작업(Motion Vector Smoothing) 을 거친다. 이와 같이 제안된 알고리즘을 이용하여 실험한 결과값으로 프레임률 상향 변환 과정을 통해 상대적으로 계산의 복잡성은 낮으면서 양호한 PSNR 값이 출력됨을 확인할 수 있다.

• Proceedings of the KIEE Conference
• /
• 2006.07a
• /
• pp.133-134
• /
• 2006

향후 배전계통은 분산전원이 출현함에 따라 계획 및 운영이 더욱 복잡하게 될 것이며, 현재 송전계통에서 조류계산이 필요하듯이 향후 구조적으로 변화된 배전계통에서도 배전 조류계산이 필요하게 될 것이다. 또한 배전계통은 지역적인 특성으로 인하여 그 구조가 변전소를 중심으로 여러 개의 주 피이드로 나누어짐으로 그 구조는 매우 복잡하다. 이런 분산전원의 위치는 배전선로의 중간이나 말단이 될 것이며, 이와 같은 관점에서 볼 때, 배전계통에 대한 조류계산은 그 구조상 분산 조류계산 (Distributed Computation of Load Flow) 알고리즘을 필요로 할 것이다. 배전조류계산은 분산전원이 배전계통에 추가됨에 따라 더욱 부담이 될 것이다. 본 논문에서는 배전계통을 위한 분산형 조류계산의 알고리즘을 제안한다.

• Proceedings of the KIEE Conference
• /
• 1997.07c
• /
• pp.1091-1093
• /
• 1997

조류계산은 전력계통해석에서 가장 기본적인 것이다. 일반적으로 조류계산은 선로의 3상을 평형으로 간주하여 한상에 대해서만 해석하였다. 삼상조류계산의 복잡함에 비해 그 필요성은 크지 않았기 때문이었다. 한편, 80년대에 소프트웨어 위기의 대안으로 제시되었던 객체지향기법(OOP)은 객체의 효율적인 모델링을 통해 복잡하고 거대한 프로그램의 작성을 보다 용이하게 할 수 있도록 하였다. 본 논문에서는 전력계통의 콤포넌트와 그 콤포넌트로 구성된 전력계통을 모델링하였고 계산에서 사용하는 수학적 모델을 모델링하였다. 또한 본 논문에서 사용한 객체지향 언어인 C++의 큰 특징인 template을 적응하였다. 결과적으로 기존의 단상 조류계산과 삼상조류계산이 사용되는 콤포넌트의 모델이 다른 것을 제외하고는 전체적인 구조를 동일하게 할 수 있었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2009.01a
• /
• pp.241-244
• /
• 2009

최근 모바일폰에 500만 화소 이상의 카메라 모듈이 장착되는 등 모바일 장치에서 고해상도 영상의 인코딩 및 디코딩에 대한 요구가 크게 늘어남에 따라 저성능 시스템에서 실시간으로 동작하는 영상 코덱 구현에 대한 필요성이 증대되고 있다. 본 논문은 JPEG 디코딩의 마지막 단계인 컬러변환 과정에 대해 계산 복잡도를 최적화하는 기법을 제안하고 성능을 평가하였다. 제안된 기법은 JPEG 디코딩 과정에서 IDCT(Inverse Discrete Cosine Transform) 변환과 컬러변환 간의 선형성을 바탕으로 이들 연산 순서를 재배열함으로써 컬러변환 과정에서 요구되는 계산 횟수를 줄이고, 재배열된 부동소수점 연산에 대해 정수 맵핑을 적용하여 계산 복잡도를 줄임으로써 실행시간을 최적화하였다. 임베디드 시스템 개발 플랫폼에서의 성능 평가를 통해 제안된 기법이 기존의 컬러변환 기법들과 비교하여 실행시간을 크게 단축함을 얄 수 있었으나 복원 영상의 화질이 상대적으로 저하됨을 확인하였다.

• Proceedings of the KSEEG Conference
• /
• 2001.04a
• /
• pp.115-118
• /
• 2001

Suppressed Wave equation Estimation of Traveltime (SWEET, Shin et, al., 2000) 알고리즘을 이용하여 등방성 및 이방성 탄성 매질에 대한 ched 주시와 진폭을 계산하는 방법을 개발하였다. SWEET 알고리즘을 2차원 등방성 및 이방성 탄성 매질의 속도 구조에 적용하여 P파의 초동 주시와 진폭을 계산 할 수 있었다. 본 논문에서는 간단한 등방성 균질 탄성 모형, 복잡한 등방성 탄성 모형 및 간단한 이방성 균질 모형에 대한 수치 계산 결과를 보여 줄 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.143-147
• /
• 2006

자연 현상에서 나타나는 연기나 난류의 움직임을 사실적으로 시뮬레이션을 할 때 Navier-Stokes 방정식을 이용한다. 이 방정식을 이용한 구현은 방대한 연산량과 계산의 복잡성으로 인하여 실시간 시뮬레이션이 어렵다. 이 때문에 실시간 처리를 위하여 복잡한 수식을 근사화한다. 유체 시뮬레이션의 이류(advect) 과정에서 근사화를 위해 Semi-Lagrangian 방법을 이용할 때, 연기 시뮬레이션은 시간이 지남에 따라 밀도가 현저히 줄어들고 소규모의 소용돌이(small-scale vorticity) 현상이 급격히 감소하는 등의 수치적 소실이 발생한다. 본 논문에서는 이 문제를 해결하기 위해 이류항(advection term)을 계산할 때 새로운 수치적 방법을 제안한다. 본 논문에서는 이류항의 값을 구할 때, 현재 격자 주변의 값 중에서 다음 단계에 현재 격자의 위치로 오는 속도를 가진 격자를 찾아, 그 격자의 속도를 이류 속도 벡터로 활용한다. 이는 밀도와 소용돌이 현상의 수치적 소실을 줄여서 사실성을 높이고 실시간 처리도 가능하게 한다. 또한 본 논문에서는 GPU 구현을 통해 벡터 연산 등의 효율성을 높이며 시뮬레이션의 속도를 향상시킨다.

• Journal of Intelligence and Information Systems
• /
• v.9 no.3
• /
• pp.117-135
• /
• 2003

This study is to propose a procedure solving scale problem of traditional collaborative filtering (CF) approach. The CF approach generally uses some similarity measures like correlation coefficient. So, as the user of the Website increases, the complexity of computation increases exponentially. To solve the scale problem, this study suggests a clustering model-based approach using Self-Organizing Map (SOM) and RFM (Recency, Frequency, Momentary) method. SOM clusters users into some user groups. The preference score of each item in a group is computed using RFM method. The items are sorted and stored in their preference score order. If an active user logins in the system, SOM determines a user group according to the user's characteristics. And the system recommends items to the user using the stored information for the group. If the user evaluates the recommended items, the system determines whether it will be updated or not. Experimental results applied to MovieLens dataset show that the proposed method outperforms than the traditional CF method comparatively in the recommendation performance and the computation complexity.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.1258-1262
• /
• 2007

수치해석분야에서 가장 난해한 부분은 복잡한 지형을 표현할 수 있는 격자망을 쉽고 간편하게 생성하고 수치모형에 적용하는 것이다. 가장 쉽고 널리 적용되던 직사각형격자망의 한계를 극복하기 위하여 곡선좌표계를 이용하거나, 삼각형 또는 사각형의 불규칙 격자망을 적용하여 복잡한 지형을 표현하는 연구들이 시도되었다. 그러나, 곡선좌표계를 이용하여 지배방정식을 변환하는 방법은 지배방정식이 매우 복잡하고 수치모형의 구성이 난해하며, 불규칙 격자망을 이용한 방법은 계산영역을 적절히 표현하는 격자망을 구성하기 위해서 상당한 노력과 시간이 소요되는 단점이 있다. 이에, 직사각형의 격자망과 비구조 격자망의 장단점을 보완하여 수치격자 구성이 간편하고 지형을 정확히 표현할 수 있는 기법에 대한 연구가 필요한 단계에 이르게 되었다. 본 연구에서는 직사각형 격자를 기본으로 지형을 따라 계산격자를 분할하는 기법인 cut-cell기법을 이용하여 계산격자망을 구성하고, 그 적용성을 검토하였다.