• Title/Summary/Keyword: 볼록 영역

검색결과 64건 처리시간 0.027초

볼록 헐을 이용한 필기 한글 패턴의 모양 분해 (A Shape Decomposition of Handwritten Hangul Patterns Using Convex Hull)

  • 박정선;오일석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.440-442
    • /
    • 2000
  • 필기 한글 문자 인식을 위해서는 패턴을 구성하는 획 성분을 분석하는 작업이 필수적이다. 획 성분 추출을 위해 사용한 세선화 방법은 입력 영상을 왜곡하는 단점을 가지고 있다. 이를 극복하기 위하여 본 논문은 입력 영상을 왜곡하지 않고 의미 있는 부품 단위로 분할하는 방법을 제안한다. 의미 있는 부품이란 유사 볼록하게 분할된 영역을 의미한다. 분할 방법은 먼저 입력 영상에 볼록 헐 연산을 적용하여 오목 영역을 생성한다. 이 오목 영역에서 분할 기준(anchor point)점을 탐지하고 획의 반대편 외곽선 상에서 분할 끝(terminal point)점을 찾아 분할 경로를 구성하여 획을 분할한다. 모든 부품이 유사 볼록 조건을 만족할 때까지 위 과정을 반복 수행한다. 제안한 방법은 두 개의 파라미터만을 가지며 간단한 프로시져로 구성되어 있다. 또한 필기 한글 패턴뿐 아니라 여러 언어에 적용 가능하다는 장점을 갖는다.

  • PDF

볼록형 최적화기법을 이용한 LQ-서보 설계 방법(I) 주파수 영역에서의 접근 (LQ-servo Design Method Using Convex Optimization (I) Frequency Domain Approach)

  • 이응석;서병설
    • 한국통신학회논문지
    • /
    • 제25권7B호
    • /
    • pp.1282-1291
    • /
    • 2000
  • 기존의 LQ-서보형 PI 설계방법은 보드선도 상에서 저주파와 고주파 영역에서의 루프전단함수의 특이값 일치에 기이한 설계상의 문제를 가지고 있다. 이러한 점을 해결하기 위해 역 최적제어와 볼록형 최적화기법에 기초한 새로운 설계 방법을 제안하고자 한다.

  • PDF

확장 볼록 조합 매개변수화 기반의 다중해상도 메쉬 편집 (Multiresolution Mesh Editing based on the Extended Convex Combination Parameterization)

  • 신복숙;김형석;김하진
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1302-1311
    • /
    • 2003
  • 본 논문에서는 삼각 메쉬에 관한 보다 안정되고 직관적인 새로운 다중해상도 메쉬 편집 기술을 제안한다. 본 논문의 기본 아이디어는 3차원 메쉬 상에서 편집 영역을 선택하여 2차원 영역으로 임베딩을 하는 과정과 사용자에 의해서 정의되는 편집 정보를 보간하는 곡면을 생성하는 과정으로 이루어지며, 이를 통해 편집 영역 안에 있는 다른 꼭지점의 변위 정보를 곡면 함수값으로부터 생성한다. 본 논문에서 사용되는 임베딩 방법은 확장 볼록 조합 매개변수화 방법으로서 임베딩된 2차원 메쉬의 삼각형들은 자기 교차를 하지 않으며 또한 볼록 조합 계수를 정의할 때 모양 유지 방법을 사용하기 때문에 3차원 삼각형의 모양을 제대로 유지할 수 있다. 또한 편집 결과의 영역을 조절할 수 있도록 하기 위하여 다단계 B-스플라인 곡면을 이용하여, 상호작용적이며 직관적이어서 보다 안정되고 효율적인 메쉬 편집 결과를 얻을 수 있다.

  • PDF

두 평면 볼록집합의 겹치는 영역을 최대화하는 강체운동을 구하는 근사 알고리즘 (Approximation Algorithms for Maximizing the Overlap of Two Planar Convex Sets under Rigid Motions)

  • 박종대;신찬수;안희갑;정지원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.901-903
    • /
    • 2005
  • 본 논문에서는 평면 상에 두 볼록집합 P와 Q가 주어졌을 때, P를 강체운동 하에서 수평 이동 및 회전이동하여 Q와 겹치는 영역이 근사적으로 최대가 되는 알고리즘을 제시한다. 임의의 양의 상수 $\epsilon$이 주어졌을 때, 본 알고리즘은 가장 많이 겹치는 넓이의 $1-\epsilon$ 배를 보장하는 P의 강체운동을 $O((1/\epsilon)$ 번의 기하 질의 와 $O((1/{\epsilon}^2)log(1/$\epsilon)) 시간 내에 구할 수 있다. 특히 P와 Q가 볼록다각형 일 때, $O((1/\epsilon)log\;n+(1/{\epsilon}^2)log(1/\epsilon))$ 시간에 구한다. 만약 수평 이동만 사용할 경우는 $O((1/\epsilon)log\;n+(1/\epsilon)log(1/\epsilon))$ 시간에 구할 수 있다.

  • PDF

볼록형 최적화기법을 이용한 LQ-서보 설계 방법 (II) 시간 영역에서의 접근 (LQ-servo Design Method Using Convex Optimization(II) Time Domain Approach)

  • 김상엽;서병설
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.855-861
    • /
    • 2000
  • 본 논문은 시간 영역에서의 접근 방법에 기초하여 LQ-서보형 PI 제어기 설계 기법을 개발하였다. 이러한 연구의 동기가 된것은 주파수 영역에서 개발된 기존의 방법이 시간영역의 설계사양들을 잘 만족하지 않기 때문이다. 본 논문에서 개발된 기법은 라그랑지 곱셈기, 쌍대개념, 반한정 프로그래밍을 포함하는 볼록형최적화 기법에 기반을 둔다.

  • PDF

구면볼록성에 관한 고찰 (A Study on Spherical Convexity)

  • 조경희
    • 한국수학사학회지
    • /
    • 제29권6호
    • /
    • pp.335-351
    • /
    • 2016
  • Spherical convexity may be defined in different ways. It depends on which statement we take as a definition among several statements that can be all used as a definition of convexity of subsets in an affine space. In this article, we consider this question from various perspectives. We compare several different definitions of spherical convexity which are found in mathematical papers. In particular, we focus our discussion on the definitions of J. P. $Benz{\acute{e}}cri$ and N. H. Kuiper who built a solid foundation for theory of convex bodies and convex affine(projective) structures on manifolds.

볼록 이차 광원으로부터 완전음영부를 생성하는 알고리즘 (An Algorithm for Generating the Umbra from a Convex Quadric Light Source)

  • 유관희;신성용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권6호
    • /
    • pp.541-548
    • /
    • 2000
  • 3차원 공간상에서 볼록 영역 광원이 주어진 물체를 비추면 각 객체에 대해 두 가지 유형의 그림자 볼륨, 즉 주어진 객체에 의해 부분적으로 가려지는 그림자볼륨과 완전히 가려지는 그림자 볼륨이 생성된다. 이를 각각 반음영부(penumbra)와 완전음영부(umbra)라 한다. 본 논문에서는 원, 타원, 구, 타원체, 실린더 등과 같은 볼록 이차 광원으로부터 볼록 다각형의 완전음영부를 구하는 문제를 고려한다. 먼저 완전음영부의 경계 표면을 특성화하고, 이를 이용하여 완전음영부를 구하는 알고리즘을 제시한다.

  • PDF

전역 최적화 기법 소개 : 결정론적 및 확률론적 방법들

  • 최수형
    • 제어로봇시스템학회지
    • /
    • 제10권3호
    • /
    • pp.27-33
    • /
    • 2004
  • 최적화는 시스템공학에서 자주 등장하는 문제이며 흔히 다음과 같은 수학적 계획(mathematical programming) 문제로 표현된다. min f(x) (P) subject to g(x) ≤ 0 h(x) : 0 여기서 x∈R/sup n/, f:R/sup n/→R, g:R/sup n/→R/sup l/, h:R/sup n/→R/sup m/, 그리고 n m이다. 만약 목적함수(objective function)와 가능 영역(feasible region)이 볼록(convex)하다면, 예를 틀어 f(x)와 g(x)가 아래로 볼록하고 h(x)가 선형이라면. 이는 볼록 문제(convex problem)이며 오직 하나의 지역 최소점(local minimum)을 가진다. 그러나 많은 경우. 예를 들어 h(x)가 비선형이라면, 여러 개의 지역 최소점을 가질 수 있는 비 볼록 문제(nonconvex problem)가 된다. 이때 진정한 최소점을 찾는 것. 즉 전역 최적화 (global optimization)가 요구된다.(중략)

k-DOP을 이용하여 2차원 볼록 다각형간의 Hausdorff 거리를 계산하는 효율적인 알고리즘 (An Efficient Algorithm for Hausdorff Distance Computation of 2D Convex Polygons using k-DOPs)

  • 이지은;김용준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권2호
    • /
    • pp.111-123
    • /
    • 2009
  • 본 논문에서는 두 개의 이차원 볼록 다각형간의 Hausdorff 거리를 계산하는 효율적인 알고리즘을 제안한다. 볼록 다각형을 k-DOP으로 바운딩하고, k-DOP의 방향성과 계층적인 특성에 따라 관심영역만을 추적하는 방법으로, 본 논문에서 제안하는 알고리즘은 평균적으로 O(logn)시간에 수행되며, 최악의 경우에도 O(n)의 수행성능을 보인다.

2015 개정 중학교 교육과정 통신기술 영역에서 다양한 볼록렌즈를 사용한 'VR 글라스' 수업자료 개발 (Development of Instructional materials using various convex lenses 'VR glasses' for area of Communication technology of the 2015 Revision Curriculum in middle school)

  • 황우준;이용진
    • 대한공업교육학회지
    • /
    • 제43권1호
    • /
    • pp.94-113
    • /
    • 2018
  • 본 연구의 목적은 2015 개정 중학교 교육과정 통신기술 영역에서 다양한 볼록렌즈를 사용한 'VR 글라스' 수업자료를 개발하는데 있다. 이 연구는 ADDIE 모형을 기반으로 개발하였다. 분석단계에서는 학습자 및 사회적 요구분석을 통해 수업자료 개발의 필요성을 확인하였고 2015 개정 교육과정 및 가상현실에 대한 문헌을 고찰하여 VR 글라스와 관련 있는 통신기술 영역을 확인하였다. VR 글라스와 관련 있는 통신기술 영역으로 정보의 통신과정을 선정하였다. 설계단계에서는 분석단계를 바탕으로 학습목표를 설정하고 교수전략 및 교수매체를 선정하였다. 개발단계에서 개발된 수업자료는 교수 학습지도안, 수업용 PPT, 모둠활동지, 개인별 포트폴리오 활동지, 다양한 볼록렌즈를 사용한 'VR 글라스'의 예시이다. 다양한 볼록렌즈를 사용하여 VR 글라스를 제작한 결과 볼록렌즈의 지름이 큰 경우 시야각이 더 확장되었으나 이를 수치화하기 어려웠다. 실행단계에서는 중학생들 대상으로 실제 수업에 적용하였으며 평가단계에서는 학습자 및 전문가 평가를 통해 수업자료를 개선하였다.