• 제목/요약/키워드: Circular Object

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

Efficient Circular Object Pose Determination

  • Kim, Sungbok;Kim, Byungho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.276-276
    • /
    • 2000
  • This paper presents the efficient algorithms for the pose determination of a circular object with and without a priori knowledge of the object radius. The developed algorithms valid for a circular object are the result of the elaboration of Ma's work [2], which determines the pose of a conic object from two perspective views. First, the geometric constraint of a circular object and its projection on the image plane of a camera is described. The number of perspective views required for the object pose determination with and without a priori knowledge of the object radius is also discussed. Second, with a priori knowledge of the object radius, the pose of a circular object is determined from a single perspective view. The object pose information, expressed by two surface normal vectors and one position vector, is given in a closed form and with no ambiguity. Third, without a priori knowledge of the object radius, the pose of a circular object is determined from two perspective views. While the surface normal vectors are obtained from the first view, the position vector is obtained from the two views.

  • PDF

비젼 시스템을 이용한 2-D 원형 물체 추적 알고리즘의 비교에 관한 연구 (A Study on the Comparison of 2-D Circular Object Tracking Algorithm Using Vision System)

  • 한규범;김정훈;백윤수
    • 한국정밀공학회지
    • /
    • 제16권7호
    • /
    • pp.125-131
    • /
    • 1999
  • In this paper, the algorithms which can track the two dimensional moving circular object using simple vision system are described. In order to track the moving object, the process of finding the object feature points - such as centroid of the object, corner points, area - is indispensable. With the assumption of two-dimensional circular moving object, the centroid of the circular object is computed from three points on the object circumference. Different kinds of algorithms for computing three edge points - simple x directional detection method, stick method. T-shape method are suggested. Through the computer simulation and experiments, three algorithms are compared from the viewpoint of detection accuracy and computational time efficiency.

  • PDF

순환검색공간에서 K-최근접객체 쌍을 찾는 알고리즘에 관한 연구 (Algorithm for Finding K-Nearest Object Pairs in Circular Search Spaces)

  • 선휘준;김홍기
    • Spatial Information Research
    • /
    • 제20권2호
    • /
    • pp.165-172
    • /
    • 2012
  • 최근의 검색시스템에서는 두 객체집합에 대하여 가장 근접해 있는 K개의 객체 쌍을 찾는 질의가 자주 발생한다. 이러한 K개의 최대근접 객체 쌍을 찾는 질의를 효율적으로 처리하기 위해서는 객체의 순환적 위치속성이 고려되어야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 서로 간에 가장 근접해 있는 K개의 객체쌍을 찾는 최적의 알고리즘을 제안하고 그 성능을 실험을 통하여 보인다. 제안한 알고리즘은 객체의 순환적 위치속성이 반영된 순환검색거리를 이용하여 K개의 최대 근접객체 쌍을 찾는 비용을 최적화한다.

Hough 변환에 의해 나타나는 누적분포 면적을 이용한 원형물체의 검출 (Circular Object Detection by the Hough Transform using an Area of Cumulated Points)

  • 전호민;최우영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.5-8
    • /
    • 2000
  • In this paper, a technique to estimate the circular object's center and radius under noisy condition is described. The technique is based on Davies'Hough transform approach to circular object location but more robust to noise and faster to estimate the circle by using an area of cumulated points.

  • PDF

운동 물체의 제어기 설계를 위한 3축 가변 원판형 모션테이블 제작 (Making for Circular Motion Table for Controller Design of Movement of Object)

  • 유정봉;왕현민
    • 한국산학기술학회논문지
    • /
    • 제9권4호
    • /
    • pp.905-910
    • /
    • 2008
  • 본 논문은 운동 물체에 대한 시뮬레이션 할 수 있는 원판형 모션테이블 제작과 제어 실험 시스템을 제시하였다. 원판형 모션테이블은 3개의 길이가 변하는 축과 중심점을 유지하는 축으로 이루어져 있으며, 원판의 자세 변화에 따른 중심점은 중심축 상에 항상 놓이도록 설계 되어 있다. 제어 시스템은 원판형 모션테이블의 서보모터 3개를 제어함으로써 원판의 자세를 바꿀 수 있도록 설계 되었다. 또한 본 원판형 모션테이블을 이용한 비행제어 시물레이션을 예로 제시하였다. 이러한 소형 모션테이블의 보급과 이를 이용한 실험 교육은 우리나라의 항공우주, 로봇분야의 인력양성에 기여할 것이다.

Hough Transform을 이용한 이동 로봇의 물체 추적 (Object Tracking of Mobile Robots using Hough Transform)

  • 정경권;신헌수;이현관;엄기환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.819-822
    • /
    • 2007
  • 본 논문에서는 CHT(Circular Hough Transform)을 이용한 이동 로봇의 물체 추적 방식을 제안한다. 제안한 방식은 연산 속도를 높이기 위해 1차원 투영방법을 이용하여 움직이는 객체의 영역을 추출하고, CHT를 적용하여 원형의 물체를 검출한다. 제안한 방식의 유용성을 확인하기 위하여 CMOS 카메라를 장착한 ARM 프로세서 기반의 이동로봇을 설계하여 공 모양의 이동 물체 추적 실험을 수행한다.

  • PDF

객체의 순환적 위치속성을 고려한 최대근접질의의 처리방법 (The Processing Method of Nearest Neighbor Queries Considering a Circular Location Property of Object)

  • 선휘준
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권4호
    • /
    • pp.85-88
    • /
    • 2009
  • 멀티미디어 시스템에서 최대근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있는 검색거리 측도가 필요하다. 또한 최대근접질의에 따른 검색 노드들을 정확히 선택하기 위해서는 객체들의 순환적 위치 속성을 고려해야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 특성을 보인다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

  • PDF

A new object recognition algorithm using generalized incremental circle transform

  • Han, Dong-Il;You, Bum-Jae;Zeungnam Bien
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.933-938
    • /
    • 1990
  • A method of recognizing 2-dimensional polygonal object is proposed by using a concept of generalized incremental circle transform. The generalized incremental circle transform, which maps boundaries of an object into a circular disc, represents efficiently the shape of the boundaries that are obtained from digirized binary images of the objects. It is proved that the generalized incremental circle transform of an object is invariant to object translation, rotation, and size, and can be used as feature information for recognizing two dimensional polygonal object efficiently.

  • PDF

부채꼴 요소법을 이용한 3 차원 도자기 모델링 (Pottery Modeling Using Circular Sector Element Method)

  • 이재봉;한갑종;최승문
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.78-84
    • /
    • 2008
  • 이 논문에서는 부채꼴 모양을 가진 요소의 집합으로 3 차원 도자기 모델을 구성하고 사용자가 촉감을 느끼면서 가상공간의 도자기를 제작할 수 있도록 하는 새로운 모델을 제안한다. 변형체를 다루기 위해 기존에 사용하던 유한 요소법(finite element method)과 같은 방법은 모델이 복잡하고 연산량이 많아 실시간 햅틱 렌더링(haptic rendering)에 사용하기에는 많은 제약이 있다. 제안한 모델에서는 도자기 모양의 특징에 착안하여 부채꼴 모양을 가진 요소들이 원통 형태로 모여 쌓여있는 구조를 이용하였다. 이를 통해 요소의 개수를 줄이고 복잡한 연산을 최대한 단순화면서 효율적인 모델링이 가능하도록 하였다.

  • PDF

공면 점을 포함한 원형 특징의 3차원 자세 및 위치 추정 (3D Pose Estimation of a Circular Feature With a Coplanar Point)

  • 김헌희;박광현;하윤수
    • 전자공학회논문지SC
    • /
    • 제48권5호
    • /
    • pp.13-24
    • /
    • 2011
  • 본 논문은 3차원 공간의 원형 물체에 대한 자세 및 위치 추정 문제를 다룬다. 원형 특징은 실세계의 다양한 물체들로부터 관찰될 수 있으며, 비전 기반의 물체 식별 및 위치 인식을 위한 주요한 단서를 제공한다. 일반적으로 3차원 공간상의 원형 특징은 카메라에 의해 투영될 때 원근 변화에 따라 투영된 곡선 정보로부터 원형 특징에 대한 완전한 3차원 자세 및 위치 파라미터를 결정하는 것이 어렵다. 따라서 본 논문은 공면 점(共面鮎)을 활용한 원형 특징의 3차원 자세/위치 추정 방법을 제안한다. 본 논문은 우선 원형 특징과 공면 점에 대한 기하학적 변환 관계를 사영 공간 및 3차원 공간에서 해석하고, 이를 토대로 3차원 자세 및 위치 파라미터의 추정 절차를 기술한다. 제안된 방법은 수치 예제를 통해 검증되고, 정확도 및 민감도 분석을 위한 실험을 통해 평가된다.