• 정보처리학회논문지B
• /
• 제14B권6호
• /
• pp.461-472
• /
• 2007

게놈 프로젝트 연구는 DNA사슬 내에서 생물학적 의미(예, molecule의 진화역사 또는 그 기능)를 추출하기위한 사슬분석 쪽으로 강조가 되어가고 있다. 특히, DNA사슬 내에서 상보적 또는 반복되는 패턴은 생물학적 의미를 가지고 있다. 문제는 상보적 단어가 만들어내는 흥미 있는 패턴과 단어 구성을 찾아 내는 것이다. 본 논문은 다양한 길이의 팰린드롬 쌍을 검색하는 알고리즘에 관한 연구이다. 다양한 길이의 팰린드롬 쌍 내에는 빈 공백을 또한 허용한다. 알고리즘은 팰린드롬 알고리즘이라고 명명하며 O(N)의 계산 시간을 가진다. 하나의 팰린드롬 쌍은 머리핀 형태로 구성되어 있다. 검출된 여러 팰린드롬 쌍을 활용하여 n-쌍 팰린드롬 형태를 구성하였다. 더욱이 발견된 가장 긴 팰린드롬 쌍을 DNA 사슬 원형 구조에 점으로 표현하여 가시성을 제고하였다. 본 알고리즘은 여러 게놈 상에서 실시되었으며 E.coli K12의 결과를 나타내었다. 실험결과 DNA 안에는 랜덤한 경우에는 확률상 매우 발생하기 힘든 긴 팰린드롬 패턴들이 존재 한다는 것을 발견할 수 있었다.

• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.603-614
• /
• 2002

멀티미디어 원격강의 컨텐츠를 학습자에게 전달하는 효율은 저작방식에 의해 달라질 수 있다. 영상녹화장치를 사용하여 동영상으로 녹화된 강의는 미디어 서버를 이용하여 스트리밍 방식으로 전송하며, 원격강의 저작도구를 사용하여 저작된 강의는 컨텐츠 파일을 학습자가 다운로드 하여 재생하게 된다 최근에는 플래시 등의 기술을 이용하여 수작업으로 저작한 컨텐츠의 서비스 방식도 늘어나고 있다. 본 논문에서는 미디어 동기화 기법으로 저작된 원격강의 컨텐츠를 재생 시간별고 블록화 하여 인터넷의 여러 서버에 분산배치하고, 이를 학습자 시스템에서 스트리밍 형태로 수집하고 재생하는 시스템을 제안하고 구현한다. 제안한 시스템은 다운로드를 기반으로 한 스트리밍 시스템으로, 일반적인 동영상 스트리밍 방식과는 달리 컨텐츠 자체의 QoS를 보장할 수 있으며, 컨텐츠의 자료를 최신의 것으로 보완하는데 필요한 노력을 줄일 수 있다. 또한, 라 컨텐츠 블록별로 별도로 저작과 관리가 이루어지는 특성으로 인하여 전자게시판과 같은 동적 웹페이지를 컨텐츠 내에 포함시키는 복합 컨텐츠를 쉽게 구성할 수 있다.

• 농촌계획
• /
• 제11권1호
• /
• pp.1-8
• /
• 2005

The purpose of this study is to develop a simulation model of rural road path for infrastructure of green-tourism and public service in rural areas. This study makes an objective function for moving cost minimization considering car travel time according to road characteristics, which can route the optimal shortest road paths between the center places and all rear villages, based on GIS coverages of road-village network for connecting between center places and rural villages as input data of the model. In order to verify the model algorithm, a homogeneous hexagonal network, assuming distribution of villages with same population density and equal distance between neighborhood villages on a level plane area, was tested to simulate the optimal paths between the selected center nodes and the other rear nodes, so that the test showed reasonable shortest paths and road intensity defined in this study. The model was also applied to the actual rural area, Ucheon-myun, which is located on Hoengsung-gun, Kangwon-do, with 72 rural villages, a center village (Uhang, 1st center place) in the area, a county conte. (Hoengsung-eup, 2nd center place), and a city (Wonju, 3rd center place), as upper settlement system. The three kinds of conte. place, Uhang, Hoengsung-eup, and Wonju, were considered as center places of three scenarios to simulate the optimal shortest paths between the centers and rural villages, respectively. The simulation results on the road-village network with road information about pavement and width of road show that several spans having high intensity of road are more important that the others, while some road spans have low intensity of road.

• 대한지하수환경학회지
• /
• 제6권3호
• /
• pp.133-139
• /
• 1999

지하수 자원의 분포 파악과 효과적인 관리를 목적으로 지하 환경 탐사의 통계적 방법 Kriging을 이용하여 경북 포항시 북부 지역에서 측정된 데이터로(농어촌진흥공사. 1997)부터 지표면으로부터 지하수면 까지의 깊이와 지하수면의 해발 고도 분포를 추정하였다. 이를 위해 국가 GIS 사업중 해당 지역의 1:5000 수치 지도(국립지리원)를 이용하였다. 지하수면 깊이는 대체로 7-9.5 m를 나타내며 산봉우리와 농업 용수 사용량이 많은 것으로 추정되는 지점에서는 9.5 m를 상회하여 나타난다. 지하수면의 고도 분포는 대체로 서쪽에서 동쪽으로 낮아지며 최대 변화율은 동서로 6 km 당 90 m 감소하는 경향을 나타낸다. 이러한 지점에서는 지하수가 하루에 수 m 이동하는 것으로 추정된다.

• Korean Journal of Geomatics
• /
• 제2권1호
• /
• pp.57-64
• /
• 2002

Measuring the depth of water is very important in ensuring the protection and safety of seaside. There are many difficulties in making the contour bathymetric map, and contour line due to the limitation of continuous measurement of water depth and collimation with the conventional measuring and positioning methods. But the real-time kinematic GPS (RTK GPS) positioning using a carrier phase enables us to decide a precise position without breaking a signal even under the condition of a moving environment. It is also possible to obtain an accurate depth of water in real time with a fathometer through the measuring of time delay between sending and receiving epochs. This research aims at investigation of accuracy potential of RTK GPS in combination with Echo Sounder(E/S) for the coastal mapping. Apart from this purpose, the accuracy of ambiguity resolution with the OTF(On the Fly) method was tested with respect to the initialization time. The result shows that the accuracy is better than 1cm with 5-minute initialization in the distance of 10km baseline. The seaside topography was measured by the RTK GPS only, on the other hand the seafloor topography was surveyed in combination of RTK GPS and E/S. Comparing to the volume of seaside measured by RTK GPS and digital topographical map, the difference of only 2 % was achieved. This indicates that the coastal mapping with RTK GPS is successfully conducted. In addition it is also demonstrated that the 3-dimensional perspective model resulted from the undersea topography measured by RTK GPS and E/S is very close to that from the digital map. Through this study, it was verified that RTK GPS is to be very useful method in the analysis of coastal morphology owing to its capability of getting the precise DTM for the using of harbor reclamation, dredging, and the estimation of soil movement in a river.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권11호
• /
• pp.819-830
• /
• 2009

MMORPG 게임이나 가상환경에서 대규모 군중이 등장할 때 군중을 구성하는 수많은 캐릭터들을 신속하고 편리하게 생성하기 위한 방법론으로서 캐릭터 외형과 동작의 복제가 제시되고 있다. McDonnell[1] 등은 인지실험을 통해 사용자가 동작보다 얼굴 모양, 상의, 하의 등 신체의 외형 변화에 민감하게 반응한다는 결과를 보였다. 본 논문에서는 실시간 게임 환경에서 중요한 역할을 하는 캐릭터 아이템과 군중 이동 패턴의 2가지 요소를 이용하여 캐릭터를 복제하는 새로운 방법을 제안한다. 이 방법을 이론적으로 검증하기 위하여 인지심리학 분야의 지각체제화 개념을 도입하고 아이템에 다양한 형태와 색상 및 패턴 요소, 장착 위치 및 복잡도를 적용함으로써 아이템을 통한 군중의 다양화가 가능함을 보였다. 또한, 다중 캐릭터 복제 쌍의 이동 방향과 상대적인 거리, 군중 속에 존재하는 그룹의 규모, 그룹간의 거리 등에 따라 변화하는 사용자의 인지를 실험하여 캐릭터의 허용 가능한 복제 범위를 제시한다.

• 대한원격탐사학회지
• /
• 제26권1호
• /
• pp.39-45
• /
• 2010

본 연구는 지상라이다 자료의 점군간 자동정합을 위해 인접한 두 점군 자료와 함께 획득되는 2차원의 강도영상 자료로부터, 2개 영상에서 동시에 관측되는 특징점들을 이용하여 SIFT 알고리즘에 의해 공액점을 선정하였다. 또한 매칭 오류점 배제를 위해 RANSAC 알고리즘을 적용하여 정합 정확도 향상을 도모하였다. 두 점군간의 변환식 매개변수인 3차원 회전변환 각과 수직/수평 이동량을 계산, 그 결과를 기존 수작업에 의한 결과와 비교하였다. 건국대학교 이과대학 건물을 대상으로 실험한 결과, 자동매칭을 통한 변환매개변수와 수작업으로 한 변환매개변수의 차이는 X, Y, Z, 방향으로 각각 0.011m, 0.008m, 0.052m로서 자동정합 자료의 활용이 가능하다고 판단하였다.

• 디지털융복합연구
• /
• 제19권12호
• /
• pp.145-150
• /
• 2021

공공장소에서 지속적으로 방역을 수행하기 위해서는 인력확보가 쉽지 않은데 자율주행 기반 로봇을 활용하면 인력으로 인한 문제를 해결할 수 있다. 자율주행 기반 방역로봇은 별도의 인력 투입 없이 공공기관과 병원 등의 유해 바이러스 확산 및 질병을 지속적으로 예방 가능하다. 자율주행 기능은 피나클 필터 알고리즘을 적용하여 위치를 추정하고, 방역은 UV살균시스템 및 이산화염소 분사시스템을 적용하였다. 주행시간은 3시간 이상, 위치 오차는 0.5m.이내, 정지 회피하는 기능은 95%, 장애물 감지 거리는 1.5m에서 동작하였다, 자동충전 복구는 배터리 잔량 10%에서 충전거치대로 이동하여 충전이 되었다. 무인방역시스템으로 방역한 결과 인력배치 없이 UV살균은 99%, 이산화염소는 95% 이상 살균되어 막대한 사회적 비용을 절감하는데 자율주행 방역로봇이 기여할 수 있다.

• 한국수학교육학회지시리즈C:초등수학교육
• /
• 제24권4호
• /
• pp.203-216
• /
• 2021

이 연구의 목적은 초등학교 수학교실에서 시행되는 경과시간 수업에서 학생들에게 제공되는 수학 학습기회를 탐색하는 것이다. 경과시간을 도입하는 데에 있어 후속 학년과의 수학적 연결성을 갖도록 경과시간을 양적으로 대상화하려는 교사들의 노력을 문서화하고자 하였다. 이를 위해 세 초등교사의 경과시간 도입 수업을 관찰하고 내러티브 분석을 시행하였다. 그 결과, 교사들은 도구를 사용하여 학생들이 경과시간을 양적으로 접근할 수 있도록 지원하고 있었으며, 같은 도구라도 서로 다른 양적 측면을 강조하였다. 아날로그 시계의 경우 한 교사는 시계바늘의 회전 바퀴 수로 양적 대상화를 시도한 반면, 다른 교사는 시계바늘이 아동한 거리로 경과시간의 양을 표상하였다. 시간띠의 길이 속성으로 경과시간의 양을 표상하는 경우도 있었다. 결과를 바탕으로 경과시간의 수업에서 다양하게 포착된 양적 대상화 사례들의 교수학적 의미를 논의하였다.

• 한국음향학회지
• /
• 제40권4호
• /
• pp.370-381
• /
• 2021

본 논문에서는 수중 통신에서 은밀성과 성능 향상을 위해 직접 수열 확산 방식 기반 다중 밴드 기법을 사용한 부 대역 Frequency Shift Keying(FSK) 신호의 효율적인 송수신 구조를 제시하였다. 은밀성적인 측면에서는 Pseudo Noise(PN) 부호의 chip을 직접 곱하는 직접 수열 대역 확산 방식을 적용하였으며, 성능적인 측면에서는 다중 경로 특성, 도플러 확산 등으로 인한 성능 감쇠를 극복하기 위해 다중 밴드, 터보 등화, 각 밴드별 가중치 알고리즘을 적용하였다. 시뮬레이션 결과를 바탕으로, 송수신기 사이의 거리가 약 300 m ~ 500 m인 호수에서 기동 실험을 하여 대역확산 신호의 chip 수를 8개, 32개로, 다중 밴드 수는 4개 일 때의 성능을 분석하였으며, chip 수가 증가할수록, 터보 등화 기법 적용 시 반복횟수가 증가할수록 성능이 향상되었고, 다중 밴드에서 프리엠블 오류율을 분석하여 밴드 별 가중치를 적용 시 더 많은 패킷 전송 성공률을 나타냈다.