• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.8 no.3
• /
• pp.563-568
• /
• 2007

We propose the computation reduction method of real root method that is used in the EVRC(Enhanced Variable Rate Codec) system. The real root method is that if polynomial equations have the real roots, we are able to find those and transform them into LSP. However, this method takes much time to compute, because the root searching is processed sequentially in frequency region. But, the important characteristic of LSP is that most of coefficients are occurred in specific frequency region. So, to reduce the computation time of real root, we used the met scale that is linear below 1kHz and logarithmic above. In order to compare real root method with proposed method, we measured the following two. First, we compared the position of transformed LSP(Line Spectrum Pairs) parameters in the proposed method with these of real root method. Second, we measured how long computation time is reduced. The experimental result is that the searching time was reduced by about 48% in average without the change of LSP parameters.

• Journal of the Korean Geosynthetics Society
• /
• v.20 no.2
• /
• pp.35-43
• /
• 2021

In this paper, the sub-structuring technique-applied train-bridge interaction analysis model, which is formulated based on the simplified three-dimensional train-bridge interaction analysis model for high-speed bridge-train interaction analysis, is presented. In the sub-structuring technique, the super-structure and the supporting structure of railway bridges can be modeled as sub-structures, and train-bridge interaction analysis can be efficiently performed. As a train analysis model, two-dimensional train model is used, and the Lagrange equation of motion is applied to derive the equation of motion of two-dimensional train. In the sub-structuring technique, the number of degrees of freedom can be reduced by using the condensation method, thus reducing the time and cost for calculating the eigenvalues and eigenvectors, and the time and cost for the subsequent calculation. In this paper, Guyan reduction method is used as sub-structuring technique. By combining simplified three-dimensional bridge-train interaction analysis and Guyan reduction method, the efficient and accurate bridge-train interaction analysis can be performed.

• Journal of Broadcast Engineering
• /
• v.7 no.1
• /
• pp.55-65
• /
• 2002

Wavelet transform has recently emerged as a promising technique for video processing applications due to its flexibility in representing non-stationary video signals. Motion estimation which uses wavelet transform of octave band division method is applied In many places but if motion estimation error happens in the lowest frequency band. motion estimation error is accumulated by next time strep and there has the Problem that time and the data amount that are cost In calculation at each steps are increased. On the other hand. wavelet packet that achieved the best image quality in a given bit rate from a rate-distortion sense is suggested. But, this method has the disadvantage of time costs on designing wavelet packet. In order to solve this problem we solved this problem by introducing Top_down method. But we did not find the optimum solution in a given butt rate. That image variance can represent image complexity is considered in this paper. In this paper. we propose a fast multiresolution motion estimation scheme based on the adaptive wavelet transform for video compression.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.11
• /
• pp.159-167
• /
• 2009

The vehicles play a significant role in modern people's life as economy grows. The development of car navigation system(CNS) provides various convenience because it shows the driver where they are and how to get to the destination from the point of source. However, the existing map-based CNS does not consider any environments such as traffic congestion. Given the same starting point and destination, the system always provides the same route and the required time. This paper proposes a path planning method with traffic prediction by applying historical driving information to the Fuzzy theory and Bayesian update. Fuzzy theory classifies the historical driving information into groups of leaving time and speed rate, and the traffic condition of each time zone is calculated by Bayesian update. An ellipse area including starting and destination points is restricted in order to reduce the calculation time. The accuracy and practicality of the proposed scheme are verified by several experiments and comparisons with real navigation.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.05a
• /
• pp.174-178
• /
• 1999

Recently, the computer vision has been applied to many automation fields. Especially, this paper presents a maritime traffic detection system using computer vision since the high level information can be obtained using obtained area information. The high level informations are obtained such as speed, queueing length, queueing time, ship size, and ship kind. To get ship speed, the two detection lines are set on the predetermined screen position. The speed is obtained the passing time and the predetermined distance between the first and second detection line on the screen. Also, queueing length and time are gotten using screen position of ship. Furthermore, the size and kind of ship are calculated using the ship database and camera calibration data. This developed system contributes to reduce the traffic accidents on the coast. Futhermore, the more information can be extracted using obtained area information.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.410-414
• /
• 2009

홍수 유량 측정에 주로 활용되는 봉부자법은 신속하고 간편하게 유량을 측정할 수 있지만, 부자의 유하 경로를 정확하게 알 수 없으므로 가정된 직선을 따라 유하하지 않을 경우 유속과 단면적 계산에 불확실성이 다소 크게 발생하는 단점이 있다. 또한 측정에 소요되는 시간이 짧지만, 대개 현장에서 유량 계산이 바로 이루어지지 못하므로 측정 유량의 적절성을 충분히 평가하지 못한다. 본 연구에서는 봉부자법의 장점은 살리고 단점을 개선할 수 있는 전자부자 시스템을 개발하고 이를 이용하여 유량을 산정하였다. 개발된 전자부자 시스템은 GPS에 의해 유하경로를 획득하여 RF 통신을 통해 실시간으로 기지국에 정보를 전송한다. 기지국은 3개 RF 채널을 통해 최대 15개의 전자부자의 위치 정보를 동시에 수집하며, 각 전자부자의 유하경로와 미리 측량한 단면 자료를 결합하여 측정과 동시에 자동으로 유속을 계산한다. 이렇게 계산된 유속은 지리정보와 결합되어 있으므로 하천의 평면 2차원적 흐름 특성을 나타내는데 활용될 수 있으며, 나아가 미리 측량된 단면 자료와 결합하여 측정과 동시에 즉각 유량이 얻어질 수 있다. 이러한 점에서 본 연구는 전자부자를 이용하여 현장에서 유속과 유량을 실측한 사례를 제시하고자 한다.

• Bulletin of the Korean Space Science Society
• /
• 2011.04a
• /
• pp.24.3-24.3
• /
• 2011

우주발사체를 이용하여 인공위성을 궤도에 올리는 문제에서 가장 중요시해야 할 부분은 임무의 성공, 즉 정밀한 궤도 진입이다. 이것이 만족되어졌을 때, 비용의 최소화 또한 설계 시 중요한 고려사항이 된다. 이 두 가지 문제를 동시에 해결하기 위해선 최적 제어 전략이 필요한데, 통상적으로 이 과정은 발사 전에 최적화 기법 등을 이용하여 계산되고 검증된다. 그러나 기존의 최적화 기법은 대부분 선형 시스템에 적합한 기법들 이고, 우주발사체와 같이 매우 복잡하고 강한 비선형을 가진 운동방정식을 최적화 하려면 많은 계산이 소요된다. 계산 소모 시간을 줄이기 위해서는 선형화 등의 기법이 사용되는데, 그러한 경우 최적 해에 대한 신뢰도가 낮아질 수밖에 없다. 이 논문에서는 그러한 문제를 해결하기 위해 최근 활발히 연구되고 있는 비선형 최적화 기법인 상태 의존 Riccati 방정식 기법 (SDRE)을 이용하여 인공위성을 주어진 궤도에 진입시키는 우주발사체의 최적궤도를 계산하였다. 또한 Hamiltonian 을 이용하여 산출된 궤도의 최적성을 보이고, 목표한 궤도와의 비교를 통해 제어기의 정밀성을 확인하였다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.38-43
• /
• 2007

재조명(relighting) 렌더링은 장면 내에 새로운 광원의 추가 또는 기존 광원 속성의 변경으로 인한 영상의 변화를 효율적으로 계산하는 과정을 말한다. 본 논문에서는 쉐이딩(shading) 계산에서 광원에 독립적인 파라메터를 미리 텍스쳐 이미지 형태로 캐시화하여 재조명 렌더링 과정에서의 계산량을 줄이는 방법을 사용하였다. 이러한 쉐이딩 파라메터들의 캐시 이미지들은 사용자가 카메라 시점을 바꾸고자 할 경우 새로 생성을 하여야 하는데, 이 계산에 많은 시간이 소요된다. 본 논문에서는 새로운 시점에서의 캐시 이미지들를 영상 기반 렌더링(image-based rendering) 기법을 이용하여 실시간에 구하는 방법을 제시한다. 먼저 여러 개의 지정된 카메라 시점에 대한 캐시 이미지들을 미리 생성해 둔다. 다음 원하는 시점의 캐시 이미지는 각 픽셀에 투영되는 3차원 표면점을 역시점변환(inverse viewing transform)을 통해 구하고, 이 점을 지정된 카메라 시점으로 다시 투영하여 캐시 이미지에서의 대응 픽셀을 찾는다. 대응 픽셀의 파라메터 값들을 평균하여 새 캐시 이미지에 써준다. 이 과정들은 하드웨어 그래픽 가속기의 단편 쉐이더(fragment shader)를 이용하여 실시간으로 수행된다.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.302-303
• /
• 2015

이 논문은 빅데이터 활용을 위한 Cloud computing 기반 전력 시스템 해석을 위한 조류계산 알고리즘을 개발하고자 한다. 하지만 컴퓨터 연산 속도의 빠른 발전으로 이미 기존 조류계산 알고리즘을 이용하여 전력 시스템을 해석하는데 많은 시간이 소요되지 않는다. 그럼에도 불구하고 우리는 계통이 안전하게 운영될 수 있도록 하기 위해 다양한 상정고장을 고려하여 계통 해석을 해야 하며 또한 해석 결과와 그 원인과의 상관관계를 분석하기에는 많은 어려움이 있는 실정이다. 이에 본 논문에서는 Cloud computing을 이용하여 빅데이터 기반 조류계산 알고리즘을 구현하고자 한다. 본 논문에서 제안하는 빅데이터 기반 조류게산 알고리즘 기반 계통 해석시 중간에 파생되는 결과나 최종 결과 등의 분석을 통해 보다 효율적이고 안정한 계통 운영에 기여할 수 있을 것이다.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.11 no.1
• /
• pp.7-19
• /
• 1999

The energy transfer between sea-wave components by way of nonlinear wave-wave interactions plays a central role in spectral evolution. Since huge calculation time is required to exact computation of the resulting Boltzmann integral, however, the exact nonlinear energy transfer has not been directly introduced into operational wave models. Thus, effective calculation methods were examined in the present study which exploit the scale property of a scattering coefficient and the detailed balance of interactions. The improved Webb's method (IWM) has inherent stability because singularities degenerate into a negligible point. The improved Masuda's method (IMM) makes a quasi-analytical treatment of the inherent singularities and requires only 1.3 seconds of computer time via Pentium 300MHz processor. The IMM is, therefore, projected to be very useful for theoretical researches in spectral evolution with fetch- or duration-limited situations.