• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.261-264
• /
• 2012

상수 크기의 알파벳 ${\Sigma}$에 대해 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mn) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 상수 t라 할 때, 전처리 단계에서 $O\((3{\mid}{\Sigma}{\mid})^{2t}t^2\)$ 시간과 $O\((3{\mid}{\Sigma}{\mid})^{2t}t^2\)$ 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 CUDA를 이용하여 구현하고 실험을 통해 CPU 기반의 순차적인 수행시간과 GPU 기반의 병렬적인 수행시간의 비교결과를 제시한다. 본 논문의 병렬알고리즘은 m/t개의 쓰레드를 사용하여 O(m+n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 t=1일 때 약 10배 빠르고, t=2일 때 약 3배 빠른 결과를 보였다.

• The KIPS Transactions:PartD
• /
• v.18D no.5
• /
• pp.323-328
• /
• 2011

For content-based image retrieval, the earth mover's distance and the optimal color composition distance are proposed to measure the dissimilarity. Although providing good retrieval results, both methods are too time-consuming to be used in a large image database. To solve the problem, we propose a new distance function that calculates an approximate earth mover's distance in linear time. To calculate the dissimilarity in linear time, the proposed approach employs the space-filling curve. We have performed extensive experiments to show the effectiveness and efficiency of the proposed approach. The results reveal that our approach achieves almost the same results with the EMD in linear time.

• Journal of the Korean Crystal Growth and Crystal Technology
• /
• v.9 no.3
• /
• pp.334-338
• /
• 1999

Porous silicon layers were fabricated with various conditions of HF concentration and current density. And their masses were measured. From these data, the porosity and fractal dimension were estimated and analyzed. We found that the porosity was proportional to the current density when the anodic reaction time was fixed and the constant values of fractal dimension could be estimated from a series of data with fixed HF concentration. The values of fractal dimension were decreased with increasing HF concentration. The obtained porosity and fractal dimension were compared with the 2-dimensional computer simulation based on diffusion limited deposition model. According to the simulation, the porosity was proportional to the diffusion length and the fractal dimension was inversely proportional to the diffusion length. Since, the diffusion length is proportional to current density and inversely proportional to base concentration, our experimental data qualitatively agreed with the results from the simulation. The porosity obtained by experiments, however, was not consistent with the results by simulation.

• Physical Therapy Korea
• /
• v.9 no.4
• /
• pp.61-68
• /
• 2002

본 연구는 하퇴의지 착용자와 정상 성인간의 시간-거리, 운동형상학 변수를 조사하고 비교하기 위하여 실시하였다. 연구 대상자는 외상으로 인한 하퇴 절단자로서 내골격식 하퇴의지를 착용하고 독립적으로 보행이 가능한 20명과 연령, 신장으로 짝짓기한 대조군(matched control group) 20명이 참여하였다. 보행분석은 Vicon Clinical Manager Software (VCM)를 내장한 PC에 5개의 카메라가 연결되어 있는 Vicon 512 Motion Analysis System (MAS, Oxford Metrics Inc.)을 이용하였다. 하퇴의지 착용군의 단하지 지지시간이 정상 성인군에 비해 유의하게 짧았으며(p<.05), 하퇴의지 착용군에서 슬관절의 선전이 증가되었으며 족관절의 저측굴곡이 감소되었다(p<.05). 하퇴절단자들의 보행개선을 위해서는 하퇴절단자 개인의 보행능력에 알맞은 부품의 선택, 체계적인 보행훈련 및 평가, 보행능력 향상을 위한 근력강화 프로그램 등 체계적인 재활훈련 프로그램이 필요한 것으로 사료된다. 본 연구는 연구대상자의 수가 제한되어 있으므로 연구의 결과를 일반화하기에는 제한점이 있으나, 향후 편측 하퇴절단자의 보행연구에 대한 기초 자료로 사용될 수 있을 것이라고 생각된다.

• Journal of the Korean Society of Physical Medicine
• /
• v.6 no.2
• /
• pp.127-133
• /
• 2011

Purpose: 본 연구는 단하지 보조기를 사용하는 뇌졸중환자의 시-거리 보행변수에 대한 청각신호 효과에 대한 알아보고자 하는 것이다. Methods: 9명의 뇌졸중환자가 본 연구에 참여하였으며 대상자는 보조기 착용이 없는 경우, 기존 보조기 착용의 경우 그리고 청각신호 보조기 착용의 경우에 각각 시-거리 보행 변수에 대해 측정하였다. 8대의 동작분석 카메라 시스템(Motion Analysis Corporation, Santa Rosa, USA)을 사용하여 시-거리 보행 변수를 측정하였으며 Wilcoxon rank sum test을 이용하여 양하지의 대칭성을 분석하였고 Friedman test를 사용하여 다른 보조기 사용에 따른 효과를 알아보았다. Results: 청각 신호 보조기의 경우, 손상측과 비손상측의 보행속도, 활보장 그리고 분속수가 대칭적으로 되었다. 손상측의 경우, 단하지 보조기를 착용하였을 때가 착용하지 않았을 때보다 대체적으로 보행 변수들이 증가하였다. 청각 신호 단하지 보조기를 착용하였을 때 손상측 하지의 보행 속도, 활보장, 보장, 양하지 지지 시간이 증가하였고 단하지 지지 시간은 감소하였다. Conclusion: 청각 신호 단하지 보조기 착용 시 보행 속도, 활보장, 보장은 보조기를 착용하지 않았을 때보다는 증가하였으나 청각 신호 단하지 보조기와 기존 단하지 보조기 착용 사이에는 차이가 없었다. 하지만, 본 연구의 결과는 청각 신호 단하지 보조기가 뇌졸중 환자의 시-거리 보행 변수를 개선할 수 있음을 보여주었고 앞으로 다양한 보행 변수들에 대한 연구가 필요하다고 생각한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2010.05a
• /
• pp.1525-1529
• /
• 2010

우리나라는 산지가 많고 산지하천을 따라 대부분의 도로와 농경지 또는 주거지가 분포하고 있어 집중호우시 산지하천의 피해가 심각한 실정이다. 하천계획에서는 설계홍수량을 산정하여 하천제방 등의 하천설계에 활용하는데 이 홍수량을 산정하기 위해서는 장기간에 걸친 유출자료를 확보하여야 한다. 홍수자료 생산에서는 수위-유량관계곡선 자료가 필요하며 이는 수위와 유속을 동시에 측정하여 취득된다. 경사가 급한 산지하천에서 집중호우시에 유속을 측정을 할 경우 위험에 노출되기 쉽고 시간과 인력이 많이 소요되므로 디지털 영상을 이용한 유속측정방법을 적극 활용하여야 한다. 이 방법에서 가장 중요한 것은 영상내의 정보를 이용하여 실제 부유물의 이동거리를 산정하는 것이다. 따라서 본 연구에서는 실내실험을 통해 개수로에서 부자의 실제이동거리를 이론적으로 결정할 수 있는 방법을 도출하였다. 그림 1과 같이 개수로에서 부자의 이동거리를 측정하고 그림 2와 같이 실제이동거리와 이론이동거리의 관계를 나타낸 나타내었다. 이는 본 연구의 부자를 이용할 경우 영상이미지에서 이론적인 부자 이동거리 산정이 가능함하고 개수로에서 표면유속측정에 활용될 수 있을 것이다. 일반적으로 유속과 수면변동이 큰 개수로에서 부자이동거리에 대한 추가적인 연구가 필요하다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2022.05a
• /
• pp.119-121
• /
• 2022

In this paper, we will make a model that finds optimal phase for each crossroad. When the traffic volume, traffic capacity, and the lane width of every direction is given for each crossroad, we aim to find the most efficient phase. We established an evaluation function that evaluates the efficiency of each phase using the values of the average waiting time in one direction, the average delay time, the standard deviation of the delay time, and the average delay time in each direction. The time allocation to optimize a phase pattern can be obtained by using the gradient decent method. Through this research, we hope to decrease the waiting time in transporation, thus improving the overall traffic condition in cities.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.261-263
• /
• 2011

이 논문에서는 쿼리-바이-싱잉/허밍 (Query-by-singing/humming, QbSH) 시스템에서의 거리 함수를 다양화하면서 그 성능 변화를 살펴본다. QbSH는 디지털 음악의 사용이 보편화되면서 음악 검색의 방법으로 많은 연구가 진행되어 왔으며, 많은 경우, dynamic time warping (DTW) 방법으로 사용해서 정합하고 있다. 그러나, DTW에서 사용하는 거리에 대해서는 특별한 관심을 가지지 않았으며, 일반적으로 절대적 차이값이나 그것의 제곱값을 많이 사용해 왔다. 이 논문에서는 여러 가지 거리에 대해서 성능을 측정하였다. 성능측정은 특정한 시스템에서 이루어진 것이기 때문에 일반성을 가지지 않을 수 있으나, DTW에서 사용하는 거리를 기존의 것과 다른 것으로 변화시켜서 성능을 향상시킬 가능성이 있음을 이 논문에서는 밝힌다. 본 논문에서는 10-12초 길이의 1000번의 쿼리 (Query)에 대해서 28시간 정도의 데이터베이스에서 실험한 결과, 논문에서 제안하는 거리가 기존의 절대적 차이값을 사용한 것보다 제1후보 검출 정확도가 10% 가량 상승함을 확인할 수 있었다.

• Proceedings of The KACE
• /
• 2018.01a
• /
• pp.129-132
• /
• 2018

교통 체증은 차량 이용이 대중화된 지금 많은 문제를 야기하고 있다. 교통 정체로 인한 시간 허비, 장시간 운전으로 인한 운전자의 피로 증가, 매연 배출로 인한 환경 오염 촉진 등 교통 체증은 사회적으로 무시할 수 없는 여러 문제들을 불러온다. 이에 본 연구는 신호 체계 개선에 초점을 두어 유전 알고리즘을 이용한 도시 규모의 유동성 연동 신호 체계를 구현하고자 하였다. 이를 위하여 교통 시뮬레이션 프로그램 SUMO를 이용하여 실험 환경을 조성하고, 4개의 사거리와 16개의 사거리, 그리고 선릉역 인근의 실제 도로망에서의 최적 신호 주기를 탐색하였다. 실험 결과 4개의 사거리의 경우 유전 알고리즘 적용 전의 초기 설정에 비해 자동차들의 평균 이동 시간이 31.1% 감소, 16개의 사거리의 경우 6.2% 감소, 실제 도로에서는 1.1% 감소함을 확인할 수 있었다. 따라서 유전 알고리즘을 이용한 새로운 교통 체계는 교통 정체를 완화하는 효과가 있으며 본 연구를 실제에 적용한다면 도시 규모의 도로망에서 시간대 별로 교통 흐름을 최적화하는 맞춤형 신호 주기를 구할 수 있을 것이다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.252-256
• /
• 2018

호우 시 산지하천 유역에서 빈발하는 토석류에 따라 하천 흐름에 들어온 전석과 같이 상대적으로 큰 물체는 하류로 이송되거나 하상에 퇴적하여 기존 흐름과 하상을 변화시키는 교란요인이 된다. 따라서 산지하천 흐름에서 전석의 영향을 예측하는 것이 필요하나 이는 유속, 전석의 크기와 형상, 유입조건, 부유사 농도 등 수 많은 변수들에 영향을 받기 때문에 그 경로를 정확히 예측하기 어렵다. 이 연구는 유리와 철로 된 구형물체가 개수로 흐름에서 이동하는 경로를 조사한 것이며 흐름의 수심, 물체의 크기와 초기침강조건을 고려하여 수리실험을 실시하고 물체의 이동경로와 유하거리를 분석하였다. 개수로 흐름에 유입한 구형 물체는 침강에 의한 항력과 유수에 의한 항력을 동시에 받는다. 이 힘은 물체의 형상, 유수의 점성, 난류, 물체와 물의 밀도차가 복합적으로 작용한 결과이며 구체의 이동경로와 시간을 좌우한다. 실험결과 개수로 흐름에서 낙하중인 구형물체는 하상에 가까워질수록 흐름방향 이동거리가 증가하였다. 물체의 수중무게가 작을수록 유수 중에서 체류하는 시간이 길고 이동거리가 더 크며, 구체에 작용하는 초기항력에 따라 초기 낙하각도와 이동거리가가 증가하는 것을 확인하였다.