• KSBB Journal
• /
• v.21 no.4
• /
• pp.231-235
• /
• 2006

This study is a numerical representative modeling analysis for the application of the process that unravels networks between cells in genetics to web of informatics. Using the probabilistic graphical model, the insight from the data describing biological networks is used for making a probabilistic function. Rather than a complex network of cells, we reconstruct a simple lower-stage model and show a genetic representation level from the genetic based network logic. We made probabilistic graphical models from genetic data and extends them to genetic representation data in the method of network modeling in informatics

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.397-400
• /
• 2004

본 논문에서는 Navigation Mesh로 이루어진 3D 게임에서 가시성 그래프(Visibility Graph)와 $A^*$ 알고리즘을 혼용한 효율적인 경로 탐색 방법을 제안한다. Navigation Mesh로 지형을 생성할 때 이동에 꼭 필요한 Mesh로만 최대한 단순하게 지형을 구성하는 경우에는 경로 탐색을 위하여 $A^*$ 알고리즘을 적용할 수 있으나, 일반적으로 세밀하게 구성된 Navigation Mesh에서 $A^*$ 알고리즘을 적용할 경우 탐색할 공간이 많아지기 때문에 경로 탐색이 매우 비효율적이 된다. 세밀하게 구성된 Navigation Mesh에서도 효율적인 탐색을 하기 위해서 본 논문에서는 가시성 그래프를 이용하여 탐색 공간을 줄이는 방법을 사용하였다. 장애물들의 정점을 찾아 반드시 통과하여야 하는 mesh 들을 선정하고 $A^*$의 휴리스틱 함수를 이 mesh들을 지나가는 거리로 정의함으로써 기본적인 $A^*$ 알고리즘을 수행하는 것보다 탐색을 위하여 방문하는 mesh들의 수를 현저히 줄일 수 있었다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2018.06a
• /
• pp.112-115
• /
• 2018

본 논문에서는 공간적 일관성과 시간적 일관성을 모두 고려하는 그래프 컷(graph cuts, GC) 알고리즘을 적용한 새로운 비디오 정합(video stitching) 방법을 제안한다. 먼저 입력 비디오로부터 취득한 전체 프레임에 대해서 정렬(frame alignment) 작업이 완료된 후, 프레임 합성(frame composition)을 위한 정합선 찾기(seam finding) 과정을 진행한다. 정합선을 찾는 과정에서 개선된 그래프 컷 알고리즘을 이용해 정렬된 프레임들을 자연스럽게 합성할 수 있는 최적의 정합선을 찾는다. 우선, 첫번째 입력 프레임에서 찾은 최적 정합선을 참조 정합선으로 설정한다. 그 다음, 연속된 프레임들의 정합선 찾기 과정을 수행할 때, 참조 정합선과의 거리 값을 가중치로 이용하는 새로운 비용 함수를 적용한다. 본 논문에서 제안하는 알고리즘으로 찾은 최적 정합선은 입력 프레임의 중첩 영역에 움직이는 물체가 존재할 때, 물체의 모양을 손상시키지 않으면서 동시에 연속된 프레임의 정합선을 유사한 형태로 유지시킨다. 결과적으로 공간적, 시간적 자연스러움이 보장되는 고품질의 비디오 정합 결과를 얻을 수 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.01a
• /
• pp.383-386
• /
• 2022

본 논문에서는 COVID-19와 같은 위급한 상황에서 바이러스 검사를 빠르게 진행하기 위한 K-d 트리 기반의 그래프 구축과 환자 이동 경로 시스템을 제안한다. 가상환경에서 활용되는 대표적인 길 찾기 알고리즘은 A^*나 NavMesh 자료구조는 정해진 정적 이동 경로만을 안내하려는 방법이기 때문에 가상환경에서 NPC를 제어할 때는 효율적이지만, 실제 환경에 적용하여 문제를 풀기에는 충분하지 않다. 특히, 빠른 바이러스 검사를 받기 위해서는 짧은 거리만을 이용하는 게 아닌, 실제 도로 교통상황, 병원의 크기, 환자 이동 수, 환자 처리 시간 등 고려해야 할 상황들이 많다. 본 논문에서는 위에서 언급한 다양한 속성들과 이를 이용한 최적화 함수를 모델링하여, 실제 도시 맵에서 바이러스 검사를 빠르고 효율적으로 제어할 수 있는 프레임워크를 제안한다.

• The Journal of the Korea Contents Association
• /
• v.10 no.5
• /
• pp.70-79
• /
• 2010

We perform static program analysis for the binary code. The reason you want to analyze at the level of binary code, installed on your local computer, run the executable file without source code. And the reason we want to perform static analysis, static program analysis is to understand what actions to perform on your local computer. In this paper, execution flow graph representing information such as the execution order among functions and the flow of control is generated. Using graph, User can find execution flow of binary file and calls of insecure functions at the same time, and the graph should facilitate the analysis of binary files. In addition, program to be run is ensured the safety by providing an automated way to search the flow of execution, and program to be downloaded and installed from outside is determined whether safe before running.

• Journal of the Korean School Mathematics Society
• /
• v.2 no.1
• /
• pp.67-77
• /
• 1999

The purpose of this study was to design models of CAI programs for the graphing of quadratic functions. In order to achieve this aim, I researched the relationship between mathematics educations computer programing, and theoretical approaches of CAI. The CAI program, which was developed based on my research was then positively applied to the mathematics education class in a middle school. First of all, I selected two classes -An experimental class and a comparative class. The experimental class was taught using the CAI program and the comparative class was taught by conventional methods of instruction. The results of this study are as follows: 1. The class taught by using the CAI program scored higher academic achievement than the class taught by conventional methods of instruction. 2. The analysis of the two classes' academic scores shows that the instruction using CAI program is more effective than that by conventional methods in improving students' academic achievement. The followings are suggestion for developing CAI programs and students' understanding through this study. 1. Non computer specialists will require a few months to develope an effect CAI program. Thus, development of easier, more clearly defined and flexible models must be constructed. 2. Teachers should be eager to use pre-existing models to motivate their students irregardless of their own development of programs. 3. School should provide computer rooms with a perfect net work in proportion to class size. 4. CAI programs can make students understand faster and more directly than blackboard examples. However, inconsideration of mathematical characteristics, arithmetic by hand is more effective for the students' memory retention. Computers is an effective tool of instruction. But it is most effective when used in conjunction with other methods that complement its use.

• 한국정보교육학회:학술대회논문집
• /
• 2004.08a
• /
• pp.730-737
• /
• 2004

오늘날 사회 전반에 걸쳐 컴퓨터가 활용되고 있으며, 이로 인하여 각 분야의 생산성이 향상되고 서비스가 더욱 편리하고 신속해졌다. 이러한 정보화 사회를 맞이하여 교육에 있어서도 컴퓨터를 이용한 수학교육이 많은 기대와 관심을 받고 있으나, 아직까지도 수학교육에 있어서 컴퓨터의 활용은 빈약한 수준이다. 이는 수학교육에 있어서 학생들의 컴퓨터와 상호작용을 통한 능동적인 수업참여를 지원해줄 다양하고 효과적인 수학교육 프로그램과 콘텐트들이 부족하기 때문이다. 다양하고 효과적인 수학교육 콘텐트를 작성하기 위해서는 각 교육내용에 적합한 형태의 콘텐트를 제작할 수 있도록 특화된 교육 프로그램들을 개발하는 것이 필요하며, 이를 지원하기 위한 전문기능의 개발 라이브러리가 요구된다. 본 논문에서는 대수계산 기능을 포함한 그래프 컴포넌트를 설계하고 구현한다 본 컴포넌트를 활용함으로써, 다양한 함수와 기하 도형을 화면에 표현하는 기능이 필요한 수학교육 프로그램과 교육 콘텐트를 손쉽게 제작할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.653-656
• /
• 2006

본 논문은 Cumulative Distribution Function(CDF) 부합에 의한 영상 개선 방법에 대해서 제안하였다. 제안한 방법은 원본 영상의 히스토그램 분포도를 조사하여 히스토그램 그래프상의 특정 색도값들을 선정, 이 점들을 보간법을 이용하여 히스토그램을 재 작성한다. 이를 이용하여 원본 CDF 그래프를 크게 벋어나지 않고, 즉 밝기 정보가 크게 훼손 되지 않은 상태로 색도 값을 재 배치 함으로써 히스토그램 평활화와 스트레칭 효과를 모두 만족하는 영상 향상의 결과를 얻을 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.910-912
• /
• 2005

Maple은 수학적 표현에 가까운 프로그래밍 언어로, 함수, 표현열(sequence), 집합, 리스트, 배열, 테이블, 등의 자료구조를 가지고 있다. 단순히 과학 계산과 관련된 수식처리뿐만 아니라 수식기호와 표현을 해석하여 그 문법과 의미를 파악할 수 있는 기능을 갖추고 있다. 본 연구에서는 Maple을 이용하여 그래프 이론 학습에 사용할 수 있는 white box형 워크시트를 개발하고, 개발된 워크시트를 웹에서 서비스 할 수 있도록 html로 변환하였다.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.6 no.1
• /
• pp.88-93
• /
• 1994

This study is concerned with an analytic derivation of the probability density function applicable for wave heights in finite water depth using two different methods. As the first method of the study, a probability density function is developed by applying a series of polynomials which is orthogonal with respect to Rayleigh probability density function. The newly derived probability density function is compared with the histogram constructed from wave data obtained in finite water depth which indicate strong non-Gaussian characteristics. Although the probability density represents the histogram very well. it has negative density at large values. Although the magnitude of the negative density is small. it negates the use of the distribution function fer estimating extreme values. As the second method of the study, a probability density function of wave height is developed by applying the maximum entropy method. The probability density function thusly derived agrees very well with the wave height distribution in shallow water, and appears to be useful in estimating extreme values and statistical properties of wave heights in finite water depth. However, a functional relationship between the probability distribution and the non-Gaussian characteristics of the data cannot be obtained by applying the maximum entropy method.