• 대한기계학회논문집A
• /
• 제41권6호
• /
• pp.507-515
• /
• 2017

많은 절점 자유도로 표현이 되는 유연다물체 시스템의 효율적인 해석을 위해서는 병렬처리 기법이 적용될 수 있다. 이 분야에서의 병렬처리기법은 주로 선형대수방정식의 효율적인 해법에 초점이 맞추어 연구가 진행되었다. 본 논문에서는 기존의 방법과는 달리 병렬처리에 적합한 유연다물체 동역학 공식을 부분 시스템 합성방법을 이용하여 개발하고, OpenMP를 사용한 효율적인 병렬처리 방식을 제안하였다. 서로 다른 두 가지 병렬처리 방식을 3개의 동일한 유연체 회전 날개 시스템 시뮬레이션 통하여 비교하였다. 또한 실제의 CPU시간을 비교하여 제안한 병렬처리 방법의 효율성을 고찰하였다.

• 한국산학기술학회논문지
• /
• 제13권5호
• /
• pp.2403-2407
• /
• 2012

압축하중을 받는 말뚝의 하중-침하관계를 구하기 위한 하중전이법에서는 말뚝을 유한개의 요소로 분할하고 각각의 요소들에 대하여 말뚝주면변위와 주면 전이하중 그리고 말뚝선단변위와 선단저항력 사이의 적합조건으로부터 말뚝 요소의 단면력과 변위를 계산하게 된다. 통상적인 하중전이법에 의할 경우 모든 말뚝요소들에 대하여 하중-변위 사이의 적합조건을 만족하도록 반복계산을 수행해야 하므로 계산량이 과다한 단점이 있다. 본 연구에서는 압축하중을 받는 말뚝에 대한 미분방정식을 유한차분식으로 정식화하여 말뚝 바닥요소를 제외한 요소에 대해서는 반복계산 없이 직접 말뚝 단면력과 변위량을 계산할 수 있는 간편 계산법을 도입하였다. 간편 계산법에 의한 계산결과를 기존의 해석자료와 비교하여 보았는데 하중-침하관계와 말뚝 단면력 분포가 일치함을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제13권1호
• /
• pp.109-116
• /
• 2008

고화질 입체 영상의 효과적인 재생을 위해 PC클러스터를 활용한 여러 형태의 병렬화 기법이 제안되었지만, 영상을 구성하는 객체의 분포가 균일하지 않은 경우 충분한 성능을 발휘하지 못하였다. 본 연구에서는 POV-Ray 렌더러를 채택한 PC클러스터 기반의 병렬 렌더링 시스템을 구축하고, 병렬화 성능을 높이기 위한 효과적인 부하 균형 기법을 개발하였다. 특히 애니메이션을 구성하는 연속 프레임 작업에서 프레임간의 연관성(coherence)이 높다는 사실에 근거하여, 임의 프레임의 각 분할 영역에 소요된 계산량을 바탕으로 다음 프레임의 부하 분포를 예측하고 이에 맞게 각 프로세서의 작업 영역을 재조정하는 기법을 제안하였다. 제안 기법의 성능을 평가하기 위해, 충분하지는 않지만 2개의 실제 애니메이션 데이터에 대한 적용 결과, 정적 분할에 비해 약 40% 가량의 성능 향상을 보였다. 또한 다양한 부하 분포에 대한 각 기법의 성능을 추정하기 위해 수행한 모의실험에서, 정적 분할 기법에 대해 부하균형, 확장성 측면에서 우월한 것으로 예측되었다.

• 한국통신학회논문지
• /
• 제32권5C호
• /
• pp.536-541
• /
• 2007

동영상 압축 표준안 H.264/AVC에서 다중 참조 픽처를 이용한 움직임 추정은 압축 효율을 향상 시켰으나 그 효율은 참조 픽처의 수가 아닌 영상 내용에 의존적이다. 그래서 이 움직임 추정은 영상에 따라 많은 무의미한 계산을 포함하고 있다. 본 논문은 다중 참조 픽처를 이용한 움직임 추정의 무의미한 계산을 제거하는 고속 움직임 추정 알고리즘을 제안한다. 제안된 알고리즘은 영상 복잡도와 예측 움직임 벡터를 이용하여 다중 참조 픽처가 유효한 블록과 무효한 블록을 구분하고 무효한 블록에 단일 참조 픽처를 적용하여 무의미한 계산을 제거한다. 제안된 알고리즘의 성능 평가를 위해 참조 소프트웨어 JM 9.5에서 화질, 비트율, 움직임 추정 시간이 기존 알고리즘과 비교되었다. 실험 결과는 제안된 알고리즘이 평균 움직임 추정 시간을 약 38.67%로 크게 감소시키며 화질과 비트량을 각각 기존 알고리즘 정도인 -0.02dB와 -0.77% 정도로 유지시킬 수 있는 것을 보여주고 있다.

• 한국전산구조공학회논문집
• /
• 제27권4호
• /
• pp.297-303
• /
• 2014

페리다이나믹스 이론과 이진분해 기법의 병렬연산을 이용하여 동적 균열진전 문제에 대한 애조인 형상 설계민감도 해석법을 개발하였다. 페리다이나믹스에서는 균열의 연속적인 분기를 다룰 수 있으며, Explicit 시간적분법을 채택한다. 설계민감도 해석은 애조인 변수법은 경로의존성 문제에는 적합하지 않으나 여기서는 응답해석의 경로를 이미 알고 있으므로 채택하여 사용할 수 있었다. 얻어진 해석적 설계민감도는 유한차분과 비교하여 그 정확성을 검증하였다. 유한차분법은 설계섭동량에 민감하여 비선형성이 강한 페리다이나믹스 문제에서 부정확한 설계민감도를 제시할 수 있다. 정확한 설계민감도 해석을 위해서는 이산화과정에서 $C^1$ 연속성을 가지는 체적율이 필요함을 알 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권5호
• /
• pp.563-569
• /
• 2004

저니키 모멘트(Zernike moment)는 영상의 표현 능력이 뛰어나기 때문에 객체 인식 또는 내용기반 영상 검색 시스템에서 많이 사용되었으나, 정의식이 복잡하기 때문에 많은 연산량을 필요로 하는 단점이 있다. 저니키 모멘트를 빠르게 계산하는 기존의 방법들은 주로 1차원 실수 방사 다항식을 빠르게 계산하는 방법에 중점을 두었다. 본 논문에서는 저니키 복소 기저 함수의 대칭성을 유도하여 저니키 기저함수를 빠르게 계산하고 입력 영상으로부터 저니키 모멘트를 효율적으로 추출하는 방법을 제안한다. 제안하는 방법은 저니키 기저 함수 계산에 필요한 연산량을 기존 방법의 약 20%로 줄이고, 저니키 모멘트 추출에 필요한 곱셈 연산을 25%로 감소시킨다. 또한, 저니키 모멘트를 특징 벡터로 이용하는 시스템 구현 시 필요한 메모리 요구량도 기존 방법의 25%만을 필요로 한다. 제안하는 방법은 회전 모멘트, 의사 저니키 모멘트, ART(Angular Radial Transform) 등의 계산에도 같은 방식으로 적용될 수 있다.

• 한국지반환경공학회 논문집
• /
• 제19권12호
• /
• pp.65-72
• /
• 2018

최근 무인항공시스템의 활용으로 농작물 작황조사, 접근위험지역의 시설물 현황조사, 재해재난 모니터링 및 3차원 모델링 등 그 활용 분야가 확대되고 있는 실정이며, 건설, 인프라, 영상, 측량, 농업, 감시, 수송 등 실제로 여러 분야로 활용사례가 계속 늘어나고 있다. 특히, 산사태와 같은 사면 붕괴 발생 시 무인항공시스템 적용에 대한 시도가 많아지고 있으며, 무인항공시스템은 3차원 비행이 가능하기 때문에 접근하기 어려운 공간 정보를 확인할 수 있다. 하지만, 이러한 장점에도 불구하고 사면 붕괴 발생시 무인항공시스템 활용은 아직도 제한적인 실정이다. 본 연구에서는 이러한 한계성 극복을 위하여 사면 붕괴로 인한 토사량을 무인항공시스템의 영상정보로 산정하는 기법을 고찰하였다. 본 연구를 통해 산악지역 등 접근이 어려운 지역에서 사면 붕괴 발생시 복구공사에 필요한 토사량의 정보를 취득하는데 무인항공시스템 영상정보를 활용할 수 있을 것으로 판단된다.

• 산업경영시스템학회지
• /
• 제46권1호
• /
• pp.15-22
• /
• 2023

An Ant Colony Optimization Algorithm(ACO) is one of the frequently used algorithms to solve the Traveling Salesman Problem(TSP). Since the ACO searches for the optimal value by updating the pheromone, it is difficult to consider the distance between the nodes and other variables other than the amount of the pheromone. In this study, fuzzy logic is added to ACO, which can help in making decision with multiple variables. The improved algorithm improves computation complexity and increases computation time when other variables besides distance and pheromone are added. Therefore, using the algorithm improved by the fuzzy logic, it is possible to solve TSP with many variables accurately and quickly. Existing ACO have been applied only to pheromone as a criterion for decision making, and other variables are excluded. However, when applying the fuzzy logic, it is possible to apply the algorithm to various situations because it is easy to judge which way is safe and fast by not only searching for the road but also adding other variables such as accident risk and road congestion. Adding a variable to an existing algorithm, it takes a long time to calculate each corresponding variable. However, when the improved algorithm is used, the result of calculating the fuzzy logic reduces the computation time to obtain the optimum value.

• 한국융합학회논문지
• /
• 제10권3호
• /
• pp.39-47
• /
• 2019

본 논문에서는 실시간으로 보행자를 추적할 때 배경 제거를 이용하여 변형된 HOG(Histogram of Oriented Gradients) 특징 추출을 제안하였다. 기존의 HOG 특징 추출은 연산량이 많아 추적 속도가 느린 문제가 있다. 배경 제거를 통해 연산량 감소와 추적률을 향상시키기 위해 연구하였다. 불필요한 영역에서의 특징 추출을 감소시키기 위해 HSV 색공간에서 S 채널과 V 채널을 이용하여 영역 제거를 진행하였다. 영상의 평균 S 채널과 V 채널로 배경 제거 후 입력 영상이 전체적으로 어두워 객체 추적에 실패하는 경우가 있다. 이러한 경우를 방지하기 위해 히스토그램 평활화를 하였다. 제거된 영역에서 추출되는 HOG 특징이 감소되고, 객체에서는 명확한 HOG 특징이 추출되어 객체 추적 속도와 추적률이 향상되었다. 본 실험에서는 다수의 보행자나 한명의 보행자가 존재하는 영상, 배경이 복잡한 영상, 흔들림이 심한 영상을 가지고 실험하였다. 제안하는 방법은 기존의 HOG-SVM 방법과 비교하여 처리 속도는 약 41.84% 향상되었으며 오 추적률은 약 52.29% 감소되어 개선된 추적률을 보였다.

• 한국식생활문화학회지
• /
• 제10권4호
• /
• pp.281-289
• /
• 1995

The purpose of this paper is to develop the software for the diagnosis and evaluation of the nutritional ingestion status of inviduals or a group of family members who have inhabited in rural and urban, based on the suggested amount of nutrition and foods. This software can be used for the computation for the needed amount of nutrition, which is suitable to the economic conditions of individuals and group of family members, and for the reduction of effort to plan the balanced table menu and effort to manage the diets. However, those commercial softwares were hard to be purchased and expensive for the users, and even if they were purchased, it needs much time and efforts to operate and run the program. Especially those commerical software were not possible to revise when the user has faced with the need to revise and complement the input data according to his situations such as the individuals and the group of family members. The software which was developed to treat the table menu and the nutrition was very limited to the particular persons. That is, the software was not for the evaluation of the nutrition synthetically and reasonably, because it was planed to use for the patients and the group of hospital and research centers. However this software has a merit of providing the table menu and the nutritional diagnosis in that it can show the suggested amount of nutrition, the evaluation of nutrition, the methods of diet, and management of nutrition individually according to the age, sex, amount of exercise, and experience of sickness. The expected effect can be predicted to calculate the lacking amount of nutrition which the individual has taken, and be provided to the suitable table menu. In addition to this, the various table menu is based on the foods which can be purchased easily and inexpensively at any times.