• 제목/요약/키워드: Inscribed circle

검색결과 27건 처리시간 0.025초

환경 변화에 강인한 구조 기반 손 영역 탐지 (Robust Hand-Region Detecting Based On The Structure)

  • 임경진;전미연;홍록기;서성원;신미혜;김의정
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.389-392
    • /
    • 2010
  • 본 논문에서는 웹캠으로 입력받은 컬러 영상에서 손의 구조정보를 활용하여 위치를 탐지하고 손동작을 인식하는 방법을 제시한다. 본 시스템에서는 피부색을 기반으로 영상을 이진화하고, 라벨링한다. 각각의 라벨링된 영역 내에서 Voronoi Diagram을 활용한 최대 내접원(Maximum Inscribed Circle)을 탐색하여 손의 중심점을 찾고 최대 내접원과 연결된 타원 성분을 분석하여 손 영역을 추출한다. 그리고 여기에서 찾아진 최대 내접원과 타원 성분을 손동작 인식의 특징점으로 사용한다. 제안하는 알고리즘은 다양한 환경에서 손을 인식할 때 문제가 되는 배경에서의 유사한 색상을 가진 물체를 효과적으로 제거할 수 있는 장점이 있다.

  • PDF

Vision 기반 손동작 인식을 활용한 프레젠테이션 제어 시스템 (Presentation Control System using Vision Based Hand-Gesture Recognition)

  • 임경진;김의정
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.281-284
    • /
    • 2010
  • 본 논문은 카메라를 통해 입력받은 컬러 영상에서 손동작을 인식하여 실제 컴퓨팅 환경에 적용하는 방법으로, 입력받은 영상을 YCbCr 색상모델을 기반으로 영상을 이진화하여 레이블링 한 후 각각의 레이블 영역 내에서 Voronoi Diagram을 활용한 최대 내접원(Maximum Inscribed Circle)을 탐색하여 손의 중심점을 찾는다. 이때 탐색된 최대 내접원과 인접한 타원 성분을 분석하여 손 영역을 추출할 수 있다. 본 연구에서 찾아진 최대 내접원과 타원 성분을 손동작 인식의 특징점으로 사용하여 원거리에서 프리젠테이션을 제어하는 시스템을 제안한다. 본 알고리즘은 다양한 환경에서 손을 인식할 때 문제가 되는 배경에서의 유사한 색상을 가진 물체를 효과적으로 제거할 수 있는 장점이 있다.

  • PDF

LOWER BOUND OF LENGTH OF TRIANGLE INSCRIBED IN A CIRCLE ON NON-EUCLIDEAN SPACES

  • Chai, Y.D.;Lee, Young-Soo
    • 호남수학학술지
    • /
    • 제34권1호
    • /
    • pp.103-111
    • /
    • 2012
  • Wetzel[5] proved if ${\Gamma}$ is a closed curve of length L in $E^n$, then ${\Gamma}$ lies in some ball of radius [L/4]. In this paper, we generalize Wetzel's result to the non-Euclidean plane with much stronger version. That is to develop a lower bound of length of a triangle inscribed in a circle in non-Euclidean plane in terms of a chord of the circle.

방원도의 투영 (Squaring the Circle in Perspective)

  • 김홍종
    • 한국수학사학회지
    • /
    • 제27권6호
    • /
    • pp.395-402
    • /
    • 2014
  • When the circle inscribed in a square is projected to a picture plane, one sees, in general, an ellipse in a convex quadrilateral. This ellipse is poorly described in the works of Alberti and Durer. There are one parameter family of ellipses inscribed in a convex quadrilateral. Among them only one ellipse is the perspective image of the circle inscribed in the square. We call this ellipse "the projected ellipse." One can easily find the four tangential points of the projected ellipse and the quadrilateral. Then we show how to find the center of the projected ellipse. Finally, we describe a pair of conjugate vectors for the projected ellipse, which finishes the construction of the desired ellipse. Using this algorithm, one can draw the perspective image of the squared-circle tiling.

지지내접원을 이용한 이동 로봇의 전복 지형 검출 기법 (Tip-over Terrain Detection Method based on the Support Inscribed Circle of a Mobile Robot)

  • 이성민;박정길;박재병
    • 제어로봇시스템학회논문지
    • /
    • 제20권10호
    • /
    • pp.1057-1062
    • /
    • 2014
  • This paper proposes a tip-over detection method for a mobile robot using a support inscribed circle defined as an inscribed circle of a support polygon. A support polygon defined by the contact points between the robot and the terrain is often used to analyze the tip-over. For a robot moving on uneven terrain, if the intersection between the extended line of gravity from the robot's COG and the terrain is inside the support polygon, tip-over will not occur. On the contrary, if the intersection is outside, tip-over will occur. The terrain is detected by using an RGB-D sensor. The terrain is locally modeled as a plane, and thus the normal vector can be obtained at each point on the terrain. The support polygon and the terrain's normal vector are used to detect tip-over. However, tip-over cannot be detected in advance since the support polygon is determined depending on the orientation of the robot. Thus, the support polygon is approximated as its inscribed circle to detect the tip-over regardless of the robot's orientation. To verify the effectiveness of the proposed method, the experiments are carried out using a 4-wheeled robot, ERP-42, with the Xtion RGB-D sensor.

교차다각형법에 의한 원 근사 방법을 적용한 RP Part 제작에 관한 연구 (A Study on RP Part Production Using Intersecting Circle Approximation Method)

  • 신근하
    • 한국생산제조학회지
    • /
    • 제9권1호
    • /
    • pp.68-74
    • /
    • 2000
  • The STL file format is an approximation of 3-D model with triangular facets. STL is a standard input file format of Rapid Prototyping(RP) equipment In computer graphics a circle has been approximated with an inscribed polygon which causes an error between the real and approximated circles. In this study an intersecting polygon has been used to approximate the circle and applied to produce more accurate RP part. The newly proposed method shows it's excellence in part accuracy.

  • PDF

새로운 원 근사방법을 적용한 RP Part 제작에 관한 연구 (A Study on RP Part Production Using New Circle Approximation Method)

  • 홍민성;신근하;박시준;최상련;오철호
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1999년도 춘계학술대회 논문집
    • /
    • pp.81-86
    • /
    • 1999
  • The STL file format is an approximation of 3-D model with triangular facets. STL is a standard input file format of Rapid Prototyping(RP) equipment. In computer graphics, a circle has been approximated with an inscribed polygon, which causes an error between the real and approximated circles. In this study, an intersecting polygon has been used to approximate the circle and applied to produce more accurate RP part. The newly proposed method shows it's excellence in part accuracy.

  • PDF

ON THE EXISTENCE OF INSCRIBED POLYGONS

  • Lim, So Yeon;Jin, Hong Sung;Lee, Kwang Seuk;Park, Myeongsoo;Kim, Dong-Soo
    • 호남수학학술지
    • /
    • 제40권1호
    • /
    • pp.83-91
    • /
    • 2018
  • We consider the existence problem of inscribed n-gons ($n{\geq}5$) in a circle and find a necessary condition on exterior angles $a_1,\;{\cdots},\;a_n$ of an inscribed n-gon. Conversely, we show that this condition is sufficient for an inscribed polygon with exterior angles $a_1,\;{\cdots},\;a_n$ in this cyclic order to exist.

분석적 방법을 통한 삼각형의 내접원, 외접원에서 사면체의 내접구, 외접구로의 유추적 발견 (The Analogical Discovery from Inscribed and Circumscribed Circles of a Triangle to Inscribed and Circumscribed Spheres of a Tetrahedron Through the Analytical Method)

  • 김근배;최옥환;박달원
    • 한국학교수학회논문집
    • /
    • 제20권4호
    • /
    • pp.445-464
    • /
    • 2017
  • 본 연구에서는 공간도형을 학습한 고등학교 3학년 자연계열 학생들을 대상으로 Geogebra를 활용한 분석적 방법을 통해 삼각형의 내접원, 외접원 작도에서 사면체의 내접구, 외접구 작도로의 유추적 발견 과정을 분석하였다. 학생 10명을 연구 대상으로 선정하여 분석적 방법을 경험한 학생들과 그렇지 않은 학생들에 대해서 본집단과 비교집단으로 각각 5명씩 구성하여 사면체의 내접구, 외접구 작도 과정을 살펴보았다. 본집단과 비교집단 모두 삼각형의 내접원, 외접원 작도에 대한 정확한 사전지식이 학습되어 있으나 사면체의 내접구, 외접구 작도를 어려워하였다. 하지만 분석적 방법으로 Geogebra를 활용해 삼각형의 내접원, 외접원의 작도과정을 거꾸로 찾아가며 작도방법을 탐구한 본집단의 학생들은 스스로 작도방법을 유추하여 사면체의 내접구, 외접구의 작도방법을 찾아내는 유추적 발견이 가능하였다. Geogebra를 통해 시각화가 이루어짐으로써 도형의 조작과 탐구가 가능하였고 변화과정을 직접 살펴봄으로써 학습자 자신의 유추 과정을 즉각적으로 확인하고 피드백 할 수 있었다. 또한 추론 결과에 대한 정당성을 부여할 수 있었을 뿐만 아니라 기하 탐구에 대한 수학적 태도에 긍정적인 영향을 주었다.

  • PDF

VISSIM을 활용한 소규모 회전교차로의 지체 분석 (Delay Analysis of Small-scale Roundabouts Using VISSIM)

  • 조아해;박병호
    • 대한교통학회지
    • /
    • 제35권5호
    • /
    • pp.385-395
    • /
    • 2017
  • 이 연구는 소규모 회전교차로를 다루고 있다. 이 연구는 회전교차로의 평균지체를 분석하고 효율적인 계획 및 설계기준을 제시하는 데 그 목적이 있다. 이를 위해 이 연구에서는 내접원 지름, 회전차로의 속도 및 진입교통량에 따른 평균지체 분석에 중점을 두고있다. 96개($3{\times}4{\times}8$) 시나리오의 운영효율이 교통시뮬레이션 프로그램 VISSIM (Verkehr In $St{\ddot{a}}dten$-SIMulationsmodell)을 사용하여 분석되었다. 연구의 주요 결과는 다음과 같다. 첫째, 시나리오 분석을 통해 소규모 회전교차로의 적정 설계속도가 도출되었다. 둘째, 서비스 수준 D에 도달하는 진입교통량은 2,180-2,740pcph인 것으로 분석되었다. 셋째, 분석 회전교차로에서 혼잡수준 F로 개선이 요구되는 교통량은 2,780pcph 이상으로 평가되었다. 연구 결과는 효율적인 회전교차로 운영을 위한 대응조치를 제공하는 데 몇 가지 함의를 줄 것으로 기대된다.