• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.3-5
• /
• 2007

본 논문에서는 새로운 내용기반 이미지 검색 기법으로 식물 잎의 윤곽선에 대하여 동적 시간 정합 기법을 이용하여 유사한 이미지를 효과적으로 검색하는 방법을 제안한다. 이를 위하여 우선 식물 잎의 기준점에 대하여 잎의 가장자리를 따라 가면서 구해지는 거리의 곡선을 통하여 잎의 외형 특성을 표현하였다. 추출된 곡선 정보의 효율적인 저장과 처리를 위하여 곡선의 특성을 표현할 수 있는 퓨리에 계수(Fourier Coefficients)를 계산하고 이를 바탕으로 유사한 이미지를 계산하였다. 이런 과정에서 생기는 문제점으로는 복잡한 형태의 곡선에 대해서는 퓨리에 계수를 통하여 저장하고 복원하는 과정에서 원본 곡선의 세부적인 형태 정보를 상실하게 된다. 이러한 문제를 해결하기 위해서는 복잡한 곡선 유형에 대해서는 복원시 상실되는 정보가 최소화될 수 있는 작은 단위의 구간으로 나누고 이에 대한 퓨리에 계수를 계산하는 방법으로 다수의 퓨리에 계수 세트를 추출하는 이진 구간 분할 (Binary Range Reduction) 알고리즘을 사용하였고 질의 이미지와 저장된 이미지들을 비교하는 과정에서 검색의 정확도를 향상시키기 위하여 동적 시간 정합(Dynamic Time Warping) 알고리즘을 사용하였다. 그리고 검색의 효율을 더욱 높이기 위하여 추출된 외형 정보를 기반으로 잎의 유형을 다양한 카테고리로 분류하는 외형 기형 기반의 잎 분류 기법을 제안하였다. 다양한 실험을 통하여 제안한 기법이 식물 잎 검색에 우수한 성능을 나타냄을 보인다.

• Communications of Mathematical Education
• /
• v.24 no.3
• /
• pp.731-744
• /
• 2010

Nowadays in school mathematics, the skill and method for solving problems are often emphasized in preference to the theoretical principles of mathematics. Students pay attention to how to make an equation mechanically before even understanding the meaning of the given problem. Furthermore they do not get to really know about the principle or theorem that were used to solve the problem, or the meaning of the answer that they have obtained. In contemporary textbooks the conic section such as circle, ellipse, parabola and hyperbola are introduced as the cross section of a cone. But they do not mention how conic section are connected with the quadratic equation or how these curves are related mutually. Students learn the quadratic equations of the conic sections introduced geometrically and are used to manipulating it algebraically through finding a focal point, vertex, and directrix of the cross section of a cone. But they are not familiar with relating these equations with the cross section of a cone. In this paper, we try to understand the quadratic curves better through the analysis of the discussion made in the process of the discovery and eventual development of the conic section and then seek for way to improve the teaching and learning methods of quadratic curves.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.19-21
• /
• 2001

본 논문은 객체의 유사성 비교를 위해 객체의 모양을 표현하는 한 가지 특징인 윤곽선상의 우세 점들을 찾는 재귀적 윤곽선 근사 알고리즘을 제안한다. 이 알고리즘은 같은 모양의 개체에 대하여 그 객체의 무게 중심을 이용하여 항상 일정한 특정 시작점을 찾음으로써 동일한 우세 점들을 재귀적으로 빠른 수행 시간에 찾는다. 또한 이 알고리즘은 열린 곡선, 닫힌 곡선 및 다각형 등 어떤 모양의 평면 도형에도 모두 적용 가능하다. 제안 알고리즘의 평균 시간 복잡도는 O(nlogn)이다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.1258-1262
• /
• 2007

수치해석분야에서 가장 난해한 부분은 복잡한 지형을 표현할 수 있는 격자망을 쉽고 간편하게 생성하고 수치모형에 적용하는 것이다. 가장 쉽고 널리 적용되던 직사각형격자망의 한계를 극복하기 위하여 곡선좌표계를 이용하거나, 삼각형 또는 사각형의 불규칙 격자망을 적용하여 복잡한 지형을 표현하는 연구들이 시도되었다. 그러나, 곡선좌표계를 이용하여 지배방정식을 변환하는 방법은 지배방정식이 매우 복잡하고 수치모형의 구성이 난해하며, 불규칙 격자망을 이용한 방법은 계산영역을 적절히 표현하는 격자망을 구성하기 위해서 상당한 노력과 시간이 소요되는 단점이 있다. 이에, 직사각형의 격자망과 비구조 격자망의 장단점을 보완하여 수치격자 구성이 간편하고 지형을 정확히 표현할 수 있는 기법에 대한 연구가 필요한 단계에 이르게 되었다. 본 연구에서는 직사각형 격자를 기본으로 지형을 따라 계산격자를 분할하는 기법인 cut-cell기법을 이용하여 계산격자망을 구성하고, 그 적용성을 검토하였다.

• Journal for History of Mathematics
• /
• v.10 no.1
• /
• pp.12-18
• /
• 1997

수학의 각 분야 중에서 선형성을 가지는 부분은 그 이론이 가장 정연하게 처리되나 이것이 선형대수학이라는 학문으로 형성된 것은 최근의 일이며, 더욱이 선형대수는 그 광범위한 응용성으로 인하여 더욱 중요시되게 되었다. 선형대수의 교육적 의의는 함수의 특수한 경우인 선형변환을 다룸으로서 선형성을 지닌 수학의 구조를 쉽게 파악할 수 있다는 것이며 더욱이 해석기하 등에도 쉽게 응용할 수 있게 된다. 본 논문에서는 타인, 쌍곡선, 포물선인 이차곡선을 행렬을 이용하여 표현하고, 좌표축의 회전이동과 평행이동을 통하여 행렬을 대각화하고, 고유치의 부호에 의하여 이차곡선의 변환과 분류를 다루었으며 더불어 곡선의 개형을 알아보았다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.15 no.3
• /
• pp.751-756
• /
• 1991

본 연구에서는 Ashwell이 제시한 변형률요소를 전단효과를 고려한 두꺼운 곡 선보 요소에 적용 하였다. 막 변형률, 곡률, 전단변형률 각각에 독립된 변형률 함수 를 가정하여 미분 방정식의 일반해를 구하면 정확한 강체변위의 표현은 물론, 강성과 잉현상을 피할 수 있고 얇은 곡선보에서 두꺼운 곡선보에 이르기까지 보의 해석에 있 어서, 2절점으로 구성되는 적은 자유도수에서 높은 정확도를 보여주는 간편하고도 효 율적인 요소를 개발하고자 하였다.

• Journal for History of Mathematics
• /
• v.25 no.4
• /
• pp.83-99
• /
• 2012

The conic sections are defined as algebraic expressions using the focus and the directrix in the high school curriculum. However it is difficult that students understand the conic sections without environment which they can manipulate the conic sections. To make up for this weak point, we have found the evidence for generating method of a conic section through a sundial and investigated the history of terms 'focus', 'directrix' and the tool of drawing them continuously.

• Journal of the Korea Computer Graphics Society
• /
• v.6 no.1
• /
• pp.37-50
• /
• 2000

Using the complex formulation of plane curves which R. T. Farouki introduced, we can identify any plane polynomial curve with only a polynomial with complex coefficients. In this paper, using the well-known fundamental theorem of algebra, we completely factorize the polynomial over the complex number field C and from the completely factorized form of the polynomial, we find a new necessary and sufficient condition for a plane polynomial curve to be a Pythagorean-hodograph curve, obseving the set of all roots of the complex polynomial corresponding to the plane polynomial curve. Applying this method to space polynomial curves in the three dimensional Minkowski space $R^{2,1}$, we also find the necessary and sufficient condition for a polynomial curve in $R^{2,1}$ to be a PH curve in a new finer form and characterize all possible curves completely.

• Journal of the Korea Computer Graphics Society
• /
• v.2 no.1
• /
• pp.31-38
• /
• 1996

Many efforts for finding smooth curves and surfaces satisfying given constraints have been made, and interpolation and approximation theories with the help of computers have played an important role in this endeavour. Most research in curve and surface modeling has been largely dominated by the theory of parametric representations. While they have been successfully used in representing physical objects, parametric surfaces are confronted with some problems when objects are represented and manipulated in geometric modeling systems. In recent year, increasing attention has been paid to implicit algebraic surfaces since they are often more effective than parametric surfaces are. In this paper, we summarize the geometric properties and computational processes of objects represented using implicit algebraic functions and explain of the implementation of design tools which can design curves and surfaces of revolution. These surfaces of revolution are played an importance role in effective areas such as CAD and CAM.

• Journal of Advanced Navigation Technology
• /
• v.13 no.6
• /
• pp.984-990
• /
• 2009

Halftoning is very important image processing techniques in the digital printing industry which is a process of converting a continuous-tone image to bi-level tone image. In this paper we introduce a new digital halftoning method based on maze generation algorithm as a replacement algorithm of halftoning with space-filling curve. Previous error-diffusion methods based on space-filling curve suffer from regular pattern artifacts from uniform scan pattern. We use maze generation algorithm to remove this undesirable pattern of space-filling curve method.