• Title/Summary/Keyword: 계산기하학

Search Result 76, Processing Time 0.027 seconds

A Study on Estimating Skill of Smartphone Camera Position using Essential Matrix (필수 행렬을 이용한 카메라 이동 위치 추정 기술 연구)

  • Oh, Jongtaek;Kim, Hogyeom
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.6
    • /
    • pp.143-148
    • /
    • 2022
  • It is very important for metaverse, mobile robot, and user location services to analyze the images continuously taken using a mobile smartphone or robot's monocular camera to estimate the camera's location. So far, PnP-related techniques have been applied to calculate the position. In this paper, the camera's moving direction is obtained using the essential matrix in the epipolar geometry applied to successive images, and the camera's continuous moving position is calculated through geometrical equations. A new estimation method was proposed, and its accuracy was verified through simulation. This method is completely different from the existing method and has a feature that it can be applied even if there is only one or more matching feature points in two or more images.

A study on pointing device system using stereo vision (스테레오 비전을 이용한 포인팅 디바이스에 관한 연구)

  • Han, Seung-Il;Hwang, Yong-Hyun;Lee, Byung-Gook;Lee, Joon-Jae
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.10 no.2
    • /
    • pp.67-80
    • /
    • 2006
  • In this paper, we propose a new pointing device that is replaced a mouse as the pointing device with. For reducing the existing pointing device's problem which had marker and high-cost, we develop a new pointing device using computer vision like as a similar human vision system. The proposed system first carries out a real-time movement tracking system using image data which are segmented by color modeling, and finally does the pointing action by 3-D coordinate calculated from stereo geometry information resulting from stereo matching of the segmented region.

  • PDF

선형가속기 출력 점검에 사용하는 열형광선량계의 에너지 의존도 평가

  • Park, Seong-Ho;Gang, Se-Gwon;Jo, Byeong-Cheol;Lee, Byeong-Cheol;Kim, Gwi-Ya;Jeong, Hui-Gyo
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2004.11a
    • /
    • pp.33-35
    • /
    • 2004
  • 방사선치료를 위한 고에너지 광자선의 품질관리를 위해 사용하는 TLD의 광자선 선질에 대한 에너지 의존도를 몬테카를로 모사법을 사용하여 평가하였다. IAEA 선량보증사업에 이용되는 LiF TLD 및 홀더를 EGS4기반의 사용자 코드인 DOSIMETER 와 MCNP4C 몬테카를로 코드를 사용하여 기하학구조를 구성하고, Co, 4, 6,10 밑 15 MV 광자선을 시뮬레이션하였다. DOSIMETER계산 결과를 통해 TLD의 에너지 보정인자가 실험 데이터와 일치함을 확인할 수 있었으며, 이와 별도로 캡슐에 의한 교란량도 무시할 수 없음을 발견하였다.

  • PDF

Analysis of Filamentous Fungal Growth and Pellets Formation by Fractal Geometry (Fractal 기하학을 이용한 균사의 성장과 구체 형성의 특성 분석)

  • 류두현
    • KSBB Journal
    • /
    • v.10 no.2
    • /
    • pp.119-125
    • /
    • 1995
  • The morphology of fungal growth, which is an important variable for separability and rheological property of fermented medium, was quantified with fractal geometry Fractal dimensions were determined for submerged growth of two industrially important fungi, Aspergillus niger and Aspergillus oruzae. The tendency of pellet formation was related to the fractal dimension of fungi.

  • PDF

Representation of Highlight in Cylindrical Indoor Scene (실내 원통형 영상에서의 하이라이트 표현 기법)

  • 권구주;신병석;한창호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.622-624
    • /
    • 2001
  • 영상기반 렌더링(image-based rendering) 기법은 전통적인 컴퓨터 그래픽 기법과는 다르게 장면 생성 시 복잡한 3차원 정보들을 2차원 영상들의 조합으로 표현하여 렌더링 하는 방법이다. 그 중에서 원통맵을 이용한 렌더링은 파노라마 영상을 이요해 관찰자에게 보다 빠르게 실시간으로 장면을 렌더링하여 보여준다. 이러한 영상기반 렌더링에서도 ㅅㄹ제감을 보다 더 높이기 위해서는 빛과 빛에 의해 생기는 그림자, 하이라이트의 역할이 매우 중요하다. 하지만 파노라마 영상의 경우 미리 촬영된 영상들을 사용하므로 실시간으로 동적인 광원의 변화와 그로인한 그림자와 하이라이트 부분을 표현하기 위해서는 변화된 영상들을 재촬영하여 새로운 파노라마 영상을 제작해야 한다. 본 논문에서는 OpenGL을 이용하여 실내 공간을 표현한 원통 영상 기반 환경 맵에서 광원의 위치변화에 의해 가상 하이라이트 (virtual highlight)의 움직임을 파노라마 이미지의 재 촬영 없이 몇 가지 기하학 정보만으로 계산하여 표현해 주는 방법을 제안한다.

  • PDF

Automated CAE Evaluation of Electrostatic Micro Actuator (정전 마이크로 액츄에이터의 자동 CAE 평가)

  • Lee, Joon-Seong
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.711-715
    • /
    • 1996
  • This paper describes an automated computer-aided engineering (CAE) system for micromachines whose size range 10 to 10$^3$${\mu}{\textrm}{m}$. An automatic finite element mesh generation technique, which is based on the fuzzy knowledge processing and computational geometry techniques, is incorporated into the system, together with one of commercial finite clement (FE) analysis codes, MARC, and one of commercial solid modelers, Designbase. The system allows a geometry model of concern to be a automatically converted to different FE models, depending on physical phenomena to be analyzed, i.e. electrostatic analysis, stress analysis, modal analysis and so on. The FE analysis models are then exported to the FE analysis code, and then analyses are performed. This system is successfully applied to an electrostatic micro actuator.

  • PDF

Analysis of Filamentous Fungal Growth and Pellets Formation by Fractal Geometry (Fractal 기하학을 이용한 균사의 성장과 구체 형성의 특성 분석)

  • 류두현
    • KSBB Journal
    • /
    • v.9 no.5
    • /
    • pp.512-517
    • /
    • 1994
  • The morphology of fungal growth, which is an important variable for separability and rheological property of fermented medium, was quantified with fractal geometry. Fractal dimensions were determined for submerged growth of two industrially important fungi, Aspergillus niger and Aspergillus oryzae. The tendency of pellet formation was related to the fractal dimension of fungi.

  • PDF

Color stereo image matching for self-calibration (셀프 캘리브레이션을 위한 컬러 스테레오 이미지의 대응 관계 추출)

  • Kim, Do-Yoon;Chung, Hyung-Jin
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2528-2530
    • /
    • 2002
  • 본 연구에서는 캘리브레이션 박스와 같은 사전에 약속된 물체를 사용하지 않고 일반적인 환경(unstructured environment)의 컬러 스테레오 영상으로부터 특징점을 찾고, 특징점 사이의 대응관계를 사용자 개입 없이 파악하는 방법에 대해 소개한다. 또한 찾은 대응관계를 이용해 스테레오 카메라 사이의 에피폴라 기하학(epipolar geometry) 관계를 계산하여 셀프 캘리브레이션에 이용한다. 이와 유사한 연구는 많이 진행되어 왔으나 대부분의 연구가 흑백 영상에서 진행되어 왔다. 본 연구에서는 컬러 이미지의 속성을 이용해 흑백 영상을 이용할 때보다 외부 환경의 변화에 강인하며, 정밀한 대응 관계를 찾을 수 있음을 실험을 통해 보인다.

  • PDF

Casting an Object with a Core (코어를 포함한 주조에 대한 기하학적 접근)

  • 박용희;배상원;안희갑;좌경룡
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.706-708
    • /
    • 2004
  • 본 논문에서는 코어를 이용한 주조에 대한 계산 기하학 문제를 다룬다. 주조는 녹인 물질을 주형 안에 주입해서 응고시킨 후 주형을 제거하는 방법으로, 주물은 주형의 내부 공동의 모양을 갖게 된다 코어는 두 개의 주형으로는 만들 수 없는 물체를 주조하기 위한 부속물로서, 두 개의 주요 주형이 제거되는 방향과는 다른 방향으로 제거된다. 따라서 코어를 사용하면 두 개의 주형으로는 제작할 수 없는 물체를 주조로 만들 수 있게 된다. 본 논문에서는 어떤 물체가 주어졌을 때, 코어를 사용하는 주조로 만들 수 있는지를 증명 할 수 있는 필요충분 조건을 제시한다 또한, 다면체의 물체를 테스트하는 O(n$^3$ logn)의 알고리즘과, 동일한 시간 안에 주형의 형태를 만들어낼 수 있는 알고리즘을 제시한다.

  • PDF

Robust Computation of Polyhedral Minkowski Sum Boundary (다면체간의 강건한 민코스키합 경계면 계산)

  • Kyung, Min-Ho;Sacks, Elisha
    • Journal of the Korea Computer Graphics Society
    • /
    • v.16 no.2
    • /
    • pp.9-17
    • /
    • 2010
  • Minkowski sum of two polyedra is an operation to compute the sum of all pairs of points contained in the polyhedra. It has been a very useful tool to solve many geometric problems arising in the areas of robotics, NC machining, solid modeling, and so on. However, very few algorithms have been proposed to compute Minkowski sum of polyhedra, because computing Minkowski sum boundaries is susceptible to roundoff errors. We propose an algorithm to robustly compute the Minkowski sum boundaries by employing the controlled linear perturbation scheme to prevent numerically ambiguous and degenerate cases from occurring. According to our experiments, our algorithm computes the Minkowski sum boundaries with the precision of $10^{-14}$ by perturbing the vertices of the input polyhedra up to $10^{-10}$.