• 제목/요약/키워드: 선분

검색결과 396건 처리시간 0.024초

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

  • 권오성;권영빈
    • 인지과학
    • /
    • 제3권2호
    • /
    • pp.271-289
    • /
    • 1992
  • 본 논문에서는 자소간 츨림의 형태를 허용하는 온라인 한글 인식 시스템을 제안하고 있다.한글의 인식은 자소 분할의 어려움과 후보문자의 증가에 따른 정합과정의 복잡도 증가라는 두 가지의 커다란 문제점을 갖고 있다.그러므로 본 논문에서는 이중 획분할 방법을 제안하고 이러한 획분할을 통하여 얻어진 선분들을 효율적으로 정합하는 인식 시스템의 구현을 설명하고 있다.또한,제안하는 방법이 흘림체 한글 인식에 적합하게 동작하는 것을 실험을 통하여 입증하였다.

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

  • 류상률
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권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))

  • 최근배;김해규;김대진
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제50권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.

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

  • 반재훈;홍봉희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.129-132
    • /
    • 2005
  • RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의한다. 시간 매개변수 간격은 시간에 따라 시간 축길이가 변하는 시간에 종속적인 선분으로 판독기에 머무는 객체의 궤적을 표현할 수 있다. 또한 RFID 시스템에서 사용되는 질의를 분류하고 효율적인 처리를 위해 태그의 식별자를 차원에 추가하는 방법을 제안한다.

  • PDF

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

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

  • PDF

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

  • 원남식
    • 한국산업정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.21-29
    • /
    • 2003
  • 8-이웃 연결값을 이용한 세선화알고리즘은 각 화소들 간의 연결성을 나타내는 연결값을 이용하여 원래의 형태에 가장 근접한 문자의 골격을 추출할 수 있다. 본 논문에서는 골격소멸현상이 없는 8-이웃 연결값을 이용한 세선화알고리즘에서 나타나는 침식현상에 관하여 고찰하였다. 제안된 세선화알고리즘은 직선선분이나 곡선선분 모두에 잘 적용 될 수 있음을 실험 결과로 나타내었다.

  • PDF

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

  • 정의필;조상진
    • 한국음향학회지
    • /
    • 제23권7호
    • /
    • pp.521-531
    • /
    • 2004
  • 본 논문에서는 개선된 디지털 도파관 이론을 이용하여 산조 가야금을 물리적으로 모델링하였다. 산조 가야금의 몸통 특성은 역 필터링 방법과몸통의 임펄스응답 이용하여 구현하였다 또한 안족의 위치에 따른 기본주파수의 변화를 조사, 선분 적합성을 이용한 근사화 과정을 거쳐 단위음을 합성하는 모의 실험을 하였다. 실제 가야금을 조율하듯 안족에 의한 조율로 실제 음과 유사한 단위음 합성을 할 수 있었다.

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

  • 이원섭;이상희
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.26-33
    • /
    • 2003
  • Choudhary의 선분추적 교착상태 탐지 알고리즘에서는 존재하는 교착상태를 찾지 못하는 경우가 있다. 이 문제를 수정한 알고리즘을 제안했었다. 본 논문에서는 수정 알고리즘과 트랜잭션-자원 그래프(TR graph)를 사용하는 Tsai의 알고리즘과의 성능을 비교하였다.

  • PDF