• Title/Summary/Keyword: 선분

Search Result 397, Processing Time 0.025 seconds

A Cursive On-Line Hangul Recognition Based on the Line Segment Matching (선분정합에 의한 흘림체 온라인 한글 인식)

  • 권오성;권영빈
    • Korean Journal of Cognitive Science
    • /
    • v.3 no.2
    • /
    • pp.271-289
    • /
    • 1992
  • In this paper,a cursive on-line Hangul recognition system which permits cursive writing between graphemes is presented.In general,the recognition of cursive Hangul writing has a difficulty of graheme segmentation and a complexity in matching procedure due to the increasing number of character candidates.To manage efficiently these problems,we propose a double segmentation method.Based on this segmentation,a recognition algorithm based on the line segment matching is proposed.Through the experimental result,it is show that the proposed recognition method is suitable for the cursive Hangul writings.

Linear Algorithm for Finding a Shortest Watchman Route with Minimum Links in Monotone Polygons (단조다각형에서 최소 개수의 링크를 가진 최단 경비원경로를 구하는 선형 알고리즘)

  • Ryu, Sang-Ryul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.11
    • /
    • pp.1437-1445
    • /
    • 1999
  • n개의 꼭지점을 가진 단조(monotone) 다각형은 2차원 평면상의 임의의 선분에 단조 적인 2개의 체인으로 구성된다. 단조 다각형의 내부를 경로 상에서 모두 감시할 수 있는 최소 링크를 가진 경비원 경로(watchman route with minimum links)는 최소 개수의 선분으로 구성된 경로로서 하나 이상 존재할 수 있다. 본 논문에서는 단조 다각형의 최소 링크를 가진 경비원 경로들 중에서 최단 경비원 경로를 구하는 O(n) 시간의 알고리즘을 제시한다.Abstract A monotone polygon consists of n vertices and is a union of two monotone chains with respect to some line segment in the plane. A watchman route with minimum-links is a polygonal path such that each point in the interior of the polygon can be visible from at least one point along the route. There may be more than one watchman route with minimum links for given monotone polygon. In this paper, we present an algorithm with O(n) time that finds a shortest watchman route among the watchman routes with minimum links in a monotone polygon.

A Study on the Content Knowledge via Analysis of Elementary Teachers' Cognition about Fundamental Figures(point, line segment, angle) (점, 선분, 각에 대한 초등교사의 인식분석에 따른 내용학적 고찰)

  • Cboi, Keun-Bae;Kim, Hae-Gyu;Kim, Dae-Jin
    • The Mathematical Education
    • /
    • v.50 no.1
    • /
    • pp.27-40
    • /
    • 2011
  • The purpose of this paper is to analyze and discuss the viewpoint dealing with the fundamental figures-point, line segment, and angle-of elementary school teachers. In fact, our main subjects in this article are as follows; how do elementary school teachers deal with the fundamental figures?, what is the general notion about the fundamental figures of elementary school teachers? Our such subjects come from the survey results about the 'fundamental figures in J. A. Ko(2009); the elementary school students have a tendency to regard the fundamental figures as not mathematical figures. In this article, we discuss mainly the meta-cognitive shift in the transform of notion, for example, from 'congruent' concept to 'equal' concept, about the fundamental figures.

Time Parameterized Interval Modeling for Tracing Tags in RFID Systems (RFID 시스템에서 태그의 위치 추적을 위한 시간 매개변수 간격 모델링 기법)

  • Ban, Chae-Hoon;Hong, Bong-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.129-132
    • /
    • 2005
  • RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의한다. 시간 매개변수 간격은 시간에 따라 시간 축길이가 변하는 시간에 종속적인 선분으로 판독기에 머무는 객체의 궤적을 표현할 수 있다. 또한 RFID 시스템에서 사용되는 질의를 분류하고 효율적인 처리를 위해 태그의 식별자를 차원에 추가하는 방법을 제안한다.

  • PDF

A Design of Map Generation System using Line Simplification and Label Layout (선분 간략화와 자동화된 레이아웃을 이용한 지도생성 시스템 설계)

  • 박동규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.160-162
    • /
    • 2002
  • 지리정보시스템(GIS)에서 사용하는 지도는 여러 가지 목적의 응용 프로그램이나 지도의 축척등에 의해 서 다양하게 나타난다. 본 논문은 지리정보 시스템에 사용되는 지도중에서 관광안내지도를 대상으로 최적의 레이블링과 아이콘 표시방법을 통하여 관광지도 정보를 최적화하여 표현하기 위한 논문이다. 이를 위하여 서울시내의 여러 가지 관광버스의 노선도를 분석하여 이를 최적화된 방법으로 배치하고 표현하는 위한 방법을 연구하였다. 복잡한 버스의 노선은 주요 시설물을 중심으로 선분 간략화 알고리즘을 통하여 간략화 하였으며 간략화된 노선에서 중첩되는 레이블은 레이블 재배치 알고리즘을 이용하여 재배열하였다. 이러한 방법을 통하여 지리정보 데이터베이스로부터 자동화된 방식으로 구조화된 지도를 손쉽게 생성하는 방법을 제시한다.

  • PDF

A Consideration of Erosion Phenomenon in the Thinning algorithm using 8-Neighbors Connection Value without Skeleton Disappearance Phenomenon (골격소멸현상이 없는 8-근접 연결값을 이용한 세선화알고리즘에서 침식현상 고찰)

  • 원남식
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.2
    • /
    • pp.21-29
    • /
    • 2003
  • The thinning algorithms using 8-neighbors connection value can extract the skeleton of a character almost similar to the original pattern by using the connection value representing connectivity of each pixel. This paper considers the erosion phenomenon which appears in the thinning algorithm using 8-neighbors connection value without skeleton disappearance phenomenon. The experimental results show that the proposed thinning algorithm can be applied to the application of both a straight line segment and a curved line segment.

  • PDF

Physical Modeling of a Sanjo Gayageum (산조 가야금의 물리적 모델링)

  • 정의필;조상진
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.7
    • /
    • pp.521-531
    • /
    • 2004
  • In this paper we developed the Physical modeling of the Sanio Gayageum using the improved digital waveguide theory. The frequency characteristics of the Gayageum body is implemented by an inverse filtering and the impulse response of the body. We obtained the synthesis sounds of the unit sound for the Gayageum using the simulation of the straight-line fits by the changes of the fundamental frequencies depending on the Amok location. Finally. we could obtain the virtual Sanio Gayageum sounds similar to the actual Gayageum by tuning the Amok positions.

Performance Comparision of Deadlock Detection Schemes in Distributed Database Systems (분산 데이터베이스 시스템에서의 교착상태 탐지기법의 성능평가)

  • 이원섭;이상희
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.3
    • /
    • pp.26-33
    • /
    • 2003
  • The edge-chasing deadlock detection algorithm of Choudhary fails to remove the existing deadlocks after committing the transaction whose priority is lowest on the transaction wait-for path. We proposed a modified algorithm that solves this problem. In this thesis, the performance of the modified algorithm is compared with that of the Tsai's deadlock detection algorithm that uses transaction-resource graph(TR graph) using simulation approach.

  • PDF