• 제목/요약/키워드: motion map

검색결과 325건 처리시간 0.024초

비용 인지 RRT 경로 계획 알고리즘 (A Cost-Aware RRT Planning Algorithm)

  • 서정훈;오성회
    • 로봇학회논문지
    • /
    • 제7권2호
    • /
    • pp.150-159
    • /
    • 2012
  • In this paper, we propose a cost-aware Rapidly-exploring Random Tree (RRT) path planning algorithm for mobile robots. A mobile robot is presented with a cost map of the field of interest and assigned to move from one location to another. As a robot moves, the robot is penalized by the cost at its current location according to the cost map. The overall cost of the robot is determined by the trajectory of the robot. The goal of the proposed cost-aware RRT algorithm is to find a trajectory with the minimal cost. The cost map of the field can represent environmental parameters, such as temperature, humidity, chemical concentration, wireless signal strength, and stealthiness. For example, if the cost map represents packet drop rates at different locations, the minimum cost path between two locations is the path with the best possible communication, which is desirable when a robot operates under the environment with weak wireless signals. The proposed cost-aware RRT algorithm extends the basic RRT algorithm by considering the cost map when extending a motion segment. We show that the proposed algorithm gives an outstanding performance compared to the basic RRT method. We also demonstrate that the use of rejection sampling can give better results through extensive simulation.

Real-Time 2D-to-3D Conversion for 3DTV using Time-Coherent Depth-Map Generation Method

  • Nam, Seung-Woo;Kim, Hye-Sun;Ban, Yun-Ji;Chien, Sung-Il
    • International Journal of Contents
    • /
    • 제10권3호
    • /
    • pp.9-16
    • /
    • 2014
  • Depth-image-based rendering is generally used in real-time 2D-to-3D conversion for 3DTV. However, inaccurate depth maps cause flickering issues between image frames in a video sequence, resulting in eye fatigue while viewing 3DTV. To resolve this flickering issue, we propose a new 2D-to-3D conversion scheme based on fast and robust depth-map generation from a 2D video sequence. The proposed depth-map generation algorithm divides an input video sequence into several cuts using a color histogram. The initial depth of each cut is assigned based on a hypothesized depth-gradient model. The initial depth map of the current frame is refined using color and motion information. Thereafter, the depth map of the next frame is updated using the difference image to reduce depth flickering. The experimental results confirm that the proposed scheme performs real-time 2D-to-3D conversions effectively and reduces human eye fatigue.

Head Pose Estimation by using Morphological Property of Disparity Map

  • Jun, Se-Woong;Park, Sung-Kee;Lee, Moon-Key
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.735-739
    • /
    • 2005
  • This paper presents a new system to estimate the head pose of human in interactive indoor environment that has dynamic illumination change and large working space. The main idea of this system is to suggest a new morphological feature for estimating head angle from stereo disparity map. When a disparity map is obtained from stereo camera, the matching confidence value can be derived by measurements of correlation of the stereo images. Applying a threshold to the confidence value, we also obtain the specific morphology of the disparity map. Therefore, we can obtain the morphological shape of disparity map. Through the analysis of this morphological property, the head pose can be estimated. It is simple and fast algorithm in comparison with other algorithm which apply facial template, 2D, 3D models and optical flow method. Our system can automatically segment and estimate head pose in a wide range of head motion without manual initialization like other optical flow system. As the result of experiments, we obtained the reliable head orientation data under the real-time performance.

  • PDF

운동축척을 이용한 모션 깊이맵 생성 (Motion Depth Map Generation using Motion History)

  • 김원회;김만배
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.142-143
    • /
    • 2016
  • 본 논문에서는 애니메이션, 드라마, 영화 등 영상으로 제작된 콘텐츠를 OpenGL를 사용하여 3D영상으로 재구성한다. 먼저 현재영상과 이전영상의 움직임의 차이로부터 운동 축적 데이터를 사용하여 모션 깊이맵을 생성한다. 그 깊이맵을 사용하여 OpenGL에서 사용하는 텍스쳐 맵핑으로 영상을 출력하고 3D 영상을 구현하기 위해 좌영상과 우영상을 생성하여 3D 입체영상을 만든다.

  • PDF

모션 캡쳐된 데이터의 동작 수정이 가능한 시스템의 설계 및 구현 (Design and Implementation of Motion Captured Data Motion Editing System)

  • 정현숙;이혜진;이일병
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.474-478
    • /
    • 2002
  • 본 논문에서는 광학식 모션 캡쳐를 이용하여 얻은 한국인의 발레 동작에 대한 모션 캡쳐 데이터를 사용하여 다른 모션으로 변형함으로써 새로운 형태의 동작을 생성하거나 원래 데이터의 에러가 생긴 경우에 보정이 쉽게 수정 가능하도록 하였다. 즉, 모션 캡쳐 데이터의 구조는 다양한 포맷들로 되어 있는 스켈레톤 구조로서 관절의 각도나 위치에 대해 변형을 가하기 힘들다. 그러므로 모션 수정에 관련된 기술을 이용하여 선택된 조인트(joint), 엔드이펙터(end effecter), 마커(marker)들을 보여주고, 오일러(Euler Angles), 쿼터니언(Quaternions), 지수 맵(Exponential Map) 보간이 가능하여 실시간에서도 재생 되도록 구현하였다.

  • PDF

Human-Computer Natur al User Inter face Based on Hand Motion Detection and Tracking

  • Xu, Wenkai;Lee, Eung-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제15권4호
    • /
    • pp.501-507
    • /
    • 2012
  • Human body motion is a non-verbal part for interaction or movement that can be used to involves real world and virtual world. In this paper, we explain a study on natural user interface (NUI) in human hand motion recognition using RGB color information and depth information by Kinect camera from Microsoft Corporation. To achieve the goal, hand tracking and gesture recognition have no major dependencies of the work environment, lighting or users' skin color, libraries of particular use for natural interaction and Kinect device, which serves to provide RGB images of the environment and the depth map of the scene were used. An improved Camshift tracking algorithm is used to tracking hand motion, the experimental results show out it has better performance than Camshift algorithm, and it has higher stability and accuracy as well.

공작기계 주축 스핀들 종합오차 측정 및 평가기술개발 (Development of System for Measurement and Evaluation for Machine tool Spindle)

  • 신현장;이석원;박희재
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.1005-1008
    • /
    • 1995
  • The spindle is a very important part of machine tool. The evaluation of spindle motion is required for improving the performance of machine tools. The evaluation tools have been developed for precison spindle by the reversal technique, and 3D error map motion of spindle is proposed. This technique makes us understand the total movement of spindle more easily. The proposed technique has been successfully applied to practical machine tools, giving high potentials for the spindle performance measurement.

  • PDF

원 모션 곡선을 변위로 이용한 효율적인 모션 편집 (An Efficient Motion Editing based on Original Motion Displacement Mapping)

  • 석길원;유관우;이종원;백낙훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.526-528
    • /
    • 2001
  • 본 논문에서는 모션 캡쳐 데이터를 변위(displacement)로 해석하여, 원 모션(original motion)과 유사한 움직임들로 변형하거나 상이한 모션들을 통합하는 방법을 제안한다. 이 방법에서는 모션 캡쳐 데이터가 동작의 세부 특성을 잘 표현할 수 있다는 점을 이용하여, 사실성을 유지하면서도 쉽고 빠르게 모션 데이터를 편집하고자 한다. 본 논문이 제안하는 방법은 시간과 위치를 순차적으로 변형하여 새로운 모션을 표현한다. 우선, 시간 변형 과정에서는 특정 모션에서의 시간 변화를 사용자의 강조 정도에 따라 변형함으로써 모션의 리듬을 변형시킨다. 다음 단계인 위치 보정 과정에서는 원 모션을 변위로 사용하는 모션 치환 맵(motion displacement map) 기법을 이용하여 모션의 데이터 곡선들을 변형 또는 합성한다. 이 방법에서는 원 모션을 움직임에 대한 변위로 해석하여, 원 모션이 가지는 자연스러움을 유지할 수 있을 것으로 기대한다. 모션 편집을 위한 시스템이 구현되었고, 실험을 통하여 이 방법들이 사용될 수 있음을 보였다.

  • PDF

SOM 기반의 계층적 군집 방법을 이용한 계산 효율적 비디오 객체 분할 (Computation ally Efficient Video Object Segmentation using SOM-Based Hierarchical Clustering)

  • 정찬호;김경환
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.74-86
    • /
    • 2006
  • 본 논문에서는 계산 효율적이고 노이즈에 강건한 비디오 객체 분할 알고리즘을 제안한다. 움직임 분할과 색 분할을 효율적으로 결합한 시공간 분할 방법의 구현을 위해 SOM 기반의 계층적 군집 방법을 도입하여 특징 벡터들의 군집 관점에서 분할 과정을 해석함으로써 기존의 객체 분할 방법에서 정확한 분할 결과를 얻기 위해서 요구되어지는 많은 연산량과 노이즈에 의한 시스템의 성능 저하 문제를 최소화한다. 움직임 분할 과정에서는 움직임 추정 에러에 의한 영향을 최소화하기 위해서 MRF 기반의 MAP 추정 방법을 이용하여 계산한 움직임 벡터의 신뢰도를 이용한다. 또한 움직임 분할의 성능 향상을 위해서 움직임 신뢰도 히스토그램을 이용한 노이즈 제거 과정을 거칠 뿐만 아니라 자동으로 장면 내에 존재하는 객체의 수를 구하기 위해서 군집 유효성 지표를 이용한다. 객체 추적의 성능 향상을 위해 교차 투영 기법을 이용하며, 분할 결과의 시간적 일관성 유지를 위해 동적 메모리를 이용한다. 다양한 특성을 가지는 비디오 시퀀스들을 이용한 실험을 통해 제안하는 방법이 계산 효율적이고 노이즈에 강건하게 비디오 객체 분할을 수행함은 물론 기존의 구현 방법에 비해 정확한 분할 결과를 얻을 수 있음을 확인하였다.

Multi-robot Mapping Using Omnidirectional-Vision SLAM Based on Fisheye Images

  • Choi, Yun-Won;Kwon, Kee-Koo;Lee, Soo-In;Choi, Jeong-Won;Lee, Suk-Gyu
    • ETRI Journal
    • /
    • 제36권6호
    • /
    • pp.913-923
    • /
    • 2014
  • This paper proposes a global mapping algorithm for multiple robots from an omnidirectional-vision simultaneous localization and mapping (SLAM) approach based on an object extraction method using Lucas-Kanade optical flow motion detection and images obtained through fisheye lenses mounted on robots. The multi-robot mapping algorithm draws a global map by using map data obtained from all of the individual robots. Global mapping takes a long time to process because it exchanges map data from individual robots while searching all areas. An omnidirectional image sensor has many advantages for object detection and mapping because it can measure all information around a robot simultaneously. The process calculations of the correction algorithm are improved over existing methods by correcting only the object's feature points. The proposed algorithm has two steps: first, a local map is created based on an omnidirectional-vision SLAM approach for individual robots. Second, a global map is generated by merging individual maps from multiple robots. The reliability of the proposed mapping algorithm is verified through a comparison of maps based on the proposed algorithm and real maps.