• 제목/요약/키워드: 가상물체 탐색

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

스테레오 카메라를 이용한 3차원 입력장치 움직임의 실시간 추출 (Real Time Motion Extraction of 3-D Input Device Using Stereo Camera)

  • 윤상민;김익재;안상철;김형곤;고한석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.341-344
    • /
    • 2001
  • 본 논문은 두 대의 카메라로 제안하는 물체의 색상, 움직임, 형태상의 특성을 이용하여 3차원 공간상의 움직임을 실시간으로 추출하는 것을 목적으로 한다. 본 논문에서 제안하는 물체는 구조상 물체 자체가 캘리브레이션 물체의 역할을 포함하여 캘리브레이션이 되지 않은 상황에서도 정확하게 물체의 3차원 정보를 추출할 수 있으므로 3차원 입력 디바이스로 이용할 수 있다. 3차원 움직임을 추출하기 위해 먼저 3차원 공간상의 물체와 좌우 영상의 상관관계를 구하고 좌우 즉 영상에서 원이 위치할 탐색영역은 MAWUPC 알고리즘을 이용하여 예측한다. 탐색영역 안에서 PCA를 사용하여 원의 정확한 위치를 찾으며 좌우 영상에서 얻은 원의 위치와 스테레오 카메라의 기하학적 구조를 종합하여 3차원 움직임을 추출한다. 추출한 3차원 움직임은 가상환경에서 가상 물체의 움직임을 제어하는데 응용할 수 있다.

  • PDF

객체 특징 탐색을 이용한 실시간 가상 모델 동기화 알고리즘 (A Real-time Virtual Model Synchronization Algorithm Using Object Feature Detection)

  • 이기혁;김무인;김민재;최명렬
    • 디지털융복합연구
    • /
    • 제17권1호
    • /
    • pp.203-208
    • /
    • 2019
  • 본 논문은 객체 특징 탐색을 이용한 실시간 가상 모델 동기화 알고리즘을 제안한다. 제안된 알고리즘은 2차원 영상에서 객체 특징 탐색을 사용하여, 실제 객체와 가상모델을 실시간으로 동기화 한다. 객체 특징 탐색 알고리즘은 색상을 이용하여 객체를 개별적으로 분류하는 알고리즘과 각도를 이용하여 객체가 설치된 방향을 분석하는 알고리즘으로 구성된다. 제안한 알고리즘을 사용하여 실제 물체의 움직임을 가상 모델에 동기화함으로써, 별도의 사용자 조작 도구 사용 없이 손을 사용하여 가상 물체를 움직이는 환경을 제공할 수 있다. 본 알고리즘은 향후 불특정한 모양과 색상 및 방향을 갖는 객체를 동기화하는 연구를 진행하며, VR/AR기술에 적용하여 사실적인 가상환경을 제공하는 것을 목표로 한다.

힘 반향 가상원격조작 시스템을 이용한 가상 물체 탐색에 관한 연구 (A Study on a Virtual Object Exploration Using a Force Reflection Virtual Teleoperation System)

  • 권혁조;김기호;오재윤
    • 대한기계학회논문집A
    • /
    • 제25권5호
    • /
    • pp.891-898
    • /
    • 2001
  • This paper develops a master manipulator which can reflect a force from a slave manipulator effectively. It many have a big workspace, can represent a human operators manipulation perfectly, and is composed of a position control part, an orientation control part and an end effector control part. This paper also develops a graphic simulator using the Visual C++ and OpenGL in the Window operating system. It can be used to make a virtual slave manipulator and set a virtual working environment, and provide a visual information from a desired view point. A virtual teleoperation system is developed by connecting the developed master manipulator to the graphic simulator using an interfacing hardware bilaterally. It is used for performing a virtual object exploration experiment. In the experiment, two virtual objects are used. They are virtual wall and virtual hexahedron which have 0.7N/mm and 2.2 N/mm stiffness respectively. The experiments are performed under six different working conditions. The experiment results will show the effectiveness of the reflected force from the slave manipulator for improving the efficiency and stability of the teleoperation task.

상대운동이 있는 중첩격자계에 효율적인 Hole Searching Algorithm 개발 (Efficient Hole Searching Algorithm for the Overset Grid System with Relative Body Motion)

  • 이선형;채상현;오세종;이관중
    • 한국항공우주학회지
    • /
    • 제39권11호
    • /
    • pp.995-1004
    • /
    • 2011
  • Overset 격자계에서 사용되는 Object X-rays Method는 홀점 탐색의 일부인 교차점 탐색에 복잡한 벡터계산을 사용하고 개별 배경격자점에 대하여 물체 내외부를 판별하여 홀점을 탐색하므로 많은 시간이 소요된다. 특히 격자의 상대운동이 있을 경우 매 시간간격 마다 홀점 탐색을 수행해야 하므로 계산 시간이 가중된다. 이러한 문제를 해결하기 위해 본 연구에서는 홀점 탐색시간을 줄일 수 있는 효율적인 탐색 알고리즘을 제안한다. 빠른 탐색을 위해 격자점 수가 줄어든 가상의 표면을 사용하고 복잡한 벡터계산을 통한 교차점 탐색 대신 논리연산자를 사용하는 내외부 판별법을 사용하였다. 또한 개별 배경격자점에 대해 홀점 판별을 수행하는 대신 일괄로 홀점을 지정하여 탐색속도를 향상시켰다. 물체의 상대운동이 있을 경우 가상의 표면이 상대 운동하여 기존 방법에 비해서 홀점 탐색시간을 감소시킬 수 있었다. 임의의 2차원, 3차원 형상에 대하여 기존의 hole searching 알고리즘과 홀점 탐색속도를 비교한 결과를 제시하였다.

가상 모델을 이용한 움직임 추출 알고리즘 (Movement Detection Algorithm Using Virtual Skeleton Model)

  • 주영훈;김세진
    • 한국지능시스템학회논문지
    • /
    • 제18권6호
    • /
    • pp.731-736
    • /
    • 2008
  • 본 논문에서는, 가상 모델을 이용한 움직임 추출 방법을 제안한다. 제안한 방법은 첫 번째, 기존에 제안된 방법으로써 RGB 칼라 모델을 이용하여 전경 영역에 나타나는 에러 값을 제거하고, HSI 칼라 모델을 이용하여 불필요한 정보 값을 제거한다. 두 번째, 사람 10명의 신체 구조비를 이용하여 가상 모델을 생성한다. 그 때, 생성된 가상 모델을 추출된 영역에 매칭시키고, 원 탐색 기법을 이용하여 전경영역의 실제 인간의 머리에 대한 얼굴 실루엣을 추출한다. 세 번째 추출된 정보들을 이용하여 mean-shift 알고리즘에 적용시켜 물체를 추적한다. 마지막으로, 본 논문에서 제안한 알고리즘은 복잡하고 다양한 환경에서 실험을 통해 그 응용 가능성을 증명한다.

인터랙티브 햅틱 변형 및 재질감 모델링 알고리즘 (Interactive Haptic Deformation and Material Property Modeling Algorithm)

  • 이범찬;김종필;박혜신;류제하
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.1-7
    • /
    • 2007
  • 본 논문은 3차원 스캐너로 획득된 실제 얼굴 데이터를 햅틱 상호작용을 통해 직접 변형하고 재질감을 모델링 하는 알고리즘을 제안한다. 제안된 알고리즘은 그래픽 하드웨어 기반의 햅틱 렌더링 알고리즘을 기반으로 획득된 2.5D 얼굴 데이터를 mass-spring 모델을 적용하여 변형하고 얼굴의 재질감(탄성, 마찰, 거칠기) 정보를 모델링 하는 것이다. 햅틱 장치를 이용한 변형알고리즘은 변형 시 효율적인 변형 영역 탐색을 위하여 공간 분할방법인 k-d 트리 구조를 이용하여 최근방 탐색 알고리즘을 구현하였으며, 사실적인 힘 계산을 위하여 각 포인트 마다 mass-spring 모델을 적용하여 반력 연산 및 물체의 변형을 수행하였다. 아울러 재질감을 모델링 하기 위해 깊이 이미지 기반 표현(Depth Image Based Representation, DIBR)을 이용하여 가상 물체의 거칠기, 탄성, 및 마찰을 편집할 수 있는 방법론을 제시하고, 편집된 재질감을 직접 물체의 표면에 적용하여 렌더링 하는 알고리즘을 제안한다.

  • PDF

3차원 공간에서 에이전트의 탐색을 통한 장면 그래프 생성 (Scene Graph Generation by Exploration of Agent in Three-Dimensional Space)

  • 신동협;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.742-745
    • /
    • 2018
  • 장면 그래프는 영상 내 물체들의 정보를 나타내는 지식 그래프이다. 본 논문에서는 3차원 공간에서 에이전트의 탐색을 통해, 장면 그래프를 생성하는 모델을 제안한다. 3차원 공간에 대한 장면 그래프는 물체들의 위치, 종류, 속성뿐만 아니라 물체들 간의 관계 정보를 포함한다. 이에 따라 장면 그래프는 다양한 문제 해결에 기초 데이터로써 활용될 수 있다. 본 논문은 장면 그래프를 생성하기 위해 필요한 기능들을 정의하고, 기능에 따라 4가지 부분 네트워크들을 제안한다. 또한 각 부분 네트워크들의 학습 및 성능 평가를 위해, 3차원 실내 가상환경인 AI2-THOR에서 데이터들을 수집하였고, 다양한 실험을 통해 각 부분 네트워크들의 성능을 검증하였다.

지역 우선 탐색 기법을 이용한 속도 지향 Terrain Following 알고리즘 (A Local Search Algorithm For Fast Terrain Following)

  • 김종혁;고명철;최윤철;고견
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.649-651
    • /
    • 2000
  • Terrain Following 이란 가상환경 내에서 지형의 표면을 이동할 때 지형의 모양에 따라 자연스럽게 지표위를 이동할 수 있게 하는 기술로서, 이것을 위해서는 지표면상에서 움직이는 물체가 갖는 위치와 높이 정보를 매시간 알아내야 한다. 전통적인 접근방법은 지표면의 높이(z)가 일정하다고 가정하건, 일반적인 충돌 감지 알고리즘을 이용하는 것이다. 그러나 충돌 감지 알고리즘은 복잡하게 모델링 된 물체들간의 충돌을 감지하기 위해 고안된 알고리즘으로서 비교적 단순한 Terrain Following에 적용할 경우 불필요한 연산을 많이 하게 되어 오히려 시간적인 손실을 초래할 수 있다. 또한 Quadtree를 지형의 데이터의 표현에 적합하며 지형과 같은 벡터 데이터의 표현에는 적합하지 않다. 본 연구에서는 네비게이션시 발생하는 인접성에 기반한 지역 탐색 방법을 사용하여 실시간 계산을 좀 더 빠르게 처리할 수 있는 알고리즘과 자료구조를 제시한다. 이 방법을 사용하면 탐색과정에서 발생하는 비교 횟수를 크게 줄일 수 있어 실시간 네비게이션시의 탐색 성능을 향상 시킬 수 있다.

  • PDF

이웃 에지 탐색에 의한 개선된 객체 윤곽선 추출 알고리즘과 MER을 이용한 모의훈련에서의 폐색처리 (Occlusion Processing in Simulation using Improved Object Contour Extraction Algorithm by Neighboring edge Search and MER)

  • 차정희;김계영;최형일
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.206-211
    • /
    • 2008
  • 영상처리 기술을 이용한 모의훈련에서 사용자는 영상에 전시된 가상객체를 통해 실세계와의 상호작용과 인식능력을 향상시킬 수 있다. 따라서 현실감 있는 모의훈련을 위해서는 가상객체와 실영상을 정합한 후 가상객체로 인해 생기는 폐색영역을 결정하는 것이 필수적이다. 본 논문에서는 실 영상위에서 지정된 경로에 따라 가상표적을 이동시킬 때 발생하는 폐색문제를 이웃에지 탐색을 이용한 개선된 윤곽선 추출 알고리즘과 MER(Minimum Enclosing Rectangle)을 이용하여 해결한다. 제안된 윤곽선 추출 알고리즘에 의해 복잡한 물체에 대한 세부적인 윤곽을 얻은 후 성능향상을 위해 객체의 MER을 이용하여 폐색이 일어나는 지점의 3차원 정보를 산출하였다. 실험에서는 부분적 폐색이 발생하는 환경에서 제안한 방법을 기존방법과 비교하고 유효성을 입증하였다.

유아의 공간감각 향상을 위한 가상학습공간 구축 (Developing Virtual Learning Environments for Improving Spatial Sense of Young Children)

  • 차은미;이경미;이정욱
    • 한국콘텐츠학회논문지
    • /
    • 제7권6호
    • /
    • pp.154-160
    • /
    • 2007
  • 공간감각은 주위 환경과 그 환경에서의 물체에 대한 직관적 느낌으로, 유아기는 이러한 공간감각의 기초능력이 발달되는 매우 중요한 시기이다. 유아들은 공간에 대한 직접적이고 능동적인 탐색을 통해 공간감각을 발달시켜 나가므로, 신체적인 움직임을 통해 공간을 탐색하는 경험은 공간감각 향상에 필수적이다. 본 논문에서는 동작을 이용한 유아의 공간감각 향상을 위해 4가지 콘텐츠를 제안한다: 물방울 게임, 골키퍼 게임, 웅덩이 피하기, 도형 맞추기. 제안된 4가지 콘텐츠는 날씨와 같은 외적 환경과 물리적 공간의 크기에 제약을 받지 않고 어느 곳에서든지 유아들의 신체 활동이 가능하도록 가상 학습 공간으로 구현되었다. 또한, 구현된 가상학습공간은 유아의 행동을 인지하여 가상학습공간의 콘텐츠를 이용할 수 있는 실감형 인터페이스를 적용하고 있다. 유아들의 행동에 바탕을 둔 실감형 인터페이스를 사용하는 것은 유아들에게 공간감각 형성에 도움을 줄뿐만 아니라, 학습에 대한 즐거움, 흥미를 제공하게 되는 매우 중요한 역할을 수행하게 된다.