• Journal of the Institute of Convergence Signal Processing
• /
• v.20 no.2
• /
• pp.84-90
• /
• 2019

Tremendous computation of full search or lossless motion estimation algorithms for video coding has led development of many fast motion estimation algorithms. We still need proper control of computation and prediction quality. In the paper, we suggest an algorithm that reduces computation effectively and controls computational amount and prediction quality, while keeping prediction quality as almost the same as that of the full search. The proposed algorithm uses multiple thresholds for partial block sum and times of counting unchanged minimum position for each step. It also calculates the partial block matching error, removes impossible candidates early, implements fast motion estimation by comparing times of keeping the position of minimum error for each step, and controls prediction quality and computation easily by adjusting the thresholds. The proposed algorithm can be combined with conventional fast motion estimation algorithms as well as by itself, further reduce computation while keeping the prediction quality as almost same as the algorithms, and prove it in the experimental results.

• Journal of Korean Society for Geospatial Information Science
• /
• v.16 no.3
• /
• pp.3-13
• /
• 2008

The coordinate of cadastral control points located over the area of different surveying origins is computed in a single surveying origin by trilateration adjustment of GPS baseline measurements. In every different surveying origins, well-matched control points are selected and mutually coinciding coordinates are computed by free network adjustment. Then, the coordinate of the other control points over the area is computed by joining these points to the adjusted points. In practice, by using 18 points of Gari, 17 points of Gyeyang, and 33 points of Central origin in Incheon, the coordinates of total 68 points in every surveying origin are computed. Between the points of different surveying origins, it is found that there are quantitative differences in azimuth and scale factors and the approximate point coordinate of other surveying origins is calculated by correcting the scale and azimuth.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.31 no.1
• /
• pp.1-7
• /
• 2003

The aerodynamic optimization method for airfoil design was described in this paper. The Navier-Stokes equations were solved to consider the viscous flow information around an airfoil. The Modified Method of Feasible Direction(MMFD) was used for sensitivity analysis and the polynomial interpolation was used for distance calculation of the minimization. The Message Passing Interface(MPI) library of parallel computation was adopted to reduce the computation time of flow solver by decomposing the entire computational domain into 8 sub-domains and one-to-one allocating 8 processors to 8 sub-domains. The parallel computation was also used to compute the sensitivity analysis by allocating each search direction to each processor. The present optimization reduced the drag of airfoil while the lift is maintained at the tolerable design value.

• Journal of the korean Society of Automotive Engineers
• /
• v.18 no.3
• /
• pp.55-63
• /
• 1996

자율주행 차량이란 목적지를 입력하면 운전자의 도움없이 자율적으로 주행환경을 인식하면서 주어진 목적지까지 안전하고 신속하게 스스로 주행할 수 있는 차량을 말한다. 차량이 자율주행을 하기 위한 가장 중요한 요소는 주행로의 경계를 인식하고 정확한 조향 각도를 구하는 일이다. 이의 잘못된 인식과 잘못된 계산은 차량으로 말미암아 많은 물적, 인적손실을 가져올 수 있다. 본 연구에서는 주위환경을 인식하는데 차량의 전방에 CCD 카메라를 부착하여, 이를 통해 얻어진 도로의 영상으로부터 도로 경계의 인식 방법과 핸들의 조향 각도를 계산하는 방법론을 제시하고자 한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.1_2
• /
• pp.64-72
• /
• 2001

이 논문은 행렬 탐색 방법을 이용하여 평면상의 η개의 점에 대한 모든 L$_{p}$, 1$\leq$P$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 0(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 수치오차가 적으며 구현이 용이하고 실용적이다.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.38 no.2
• /
• pp.51-51
• /
• 2001

본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.542-544
• /
• 2000

이 논문은 행렬탐색 방법을 이용하여 평면상의 n 개의 점에 대한 Lp, 1$\leq$p$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 O(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 구현이 용이하고 실용적이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.432-434
• /
• 2000

본 논문은 IJG(Independent JPEG Group) JPEG 부호기의 처리 과정중 color table 과 context 버퍼를 이용한 color conversion과 downsampling 방법에 대해 소개한다. IJG JPEG은 전처리 과정에서 context buffer 사용함으로써 각 컴포넌트(RGB)에 대한 color conversion과 downsampling을 효과적으로 수행한다. 또한 각 컴포넌트(RGB)에 대한 부동 소수점 연산의 처리 결과를 미리 계산하여 color table에 저장함으로써 color converter에서 이를 참조, 색차 변환 계산에 적용하도록 하여 처리 속도를 향상 시키고 있다. 이에 본 논문에서는 IJG JPEG의 부호화 과정에서 사용되는 context 버퍼의 구조와 필요성 그리고 color table의 구조와 효과에 대하여 소개한다.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1998.05a
• /
• pp.617-622
• /
• 1998

일체형원자로인 SMART에서는 증기발생기와 주순환펌프가 배관으로 연결되어 있지 않고 주순환펌프를 통과한 냉각수가 압력헤더를 통하여 12개의 증기발생기 카세트로 흐르게 된다. 각 증기발생기 카세트를 통과하는 냉각수 유량분포의 비균일도를 운전모드에 따라 계산하여 이 압력헤더가 각 증기발생기 카세트로 흐르는 냉각수 유동분포에 미치는 영향을 분석하고 SMART 주순환펌프 압력헤더의 설계가 설계기준을 만족시키는 지를 검증하였다. 검증계산 결과 비균일도가 정상운전시는 0.8%. 비정상 운전시는 7.1%로 설계기준을 만족시키는 것을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.169-171
• /
• 2003

웹에서의 검색 방법에는 크게 Text-Based 기법과 Link-Based 기법이 있다. 본 논문은 그 중에서 Link-Based 기법의 하나인 PageRank 알고리즘에 대해 연구 하고자 한다. 이 PageRank 알고리즘은 각 페이지의 중요성을 수치로 계산하는 방법이다. 하지만 이 알고리즘에서는 페이지에서 페이지로 링크를 따라갈 확률의 값을 일정하게 주어서 모든 페이지의 값을 획일적으로 계산하였기 때문에 각 페이지의 검색 효율성에 문제가 있다고 판단하여, 이를 해결하고자 본 논문은 페이지사이의 유사도를 측정하여 유사도에 따라 링크를 따라가는 확률 값인 Damping factor값을 다르게 부여하여 검색의 효율성을 높였다. 이를 위하여 두 가지 방법의 실험을 통하여 구현, 증명하였다.