• Title/Summary/Keyword: 가상 그래프

Search Result 96, Processing Time 0.026 seconds

Real-Time Hand Pose Tracking and Finger Action Recognition Based on 3D Hand Modeling (3차원 손 모델링 기반의 실시간 손 포즈 추적 및 손가락 동작 인식)

  • Suk, Heung-Il;Lee, Ji-Hong;Lee, Seong-Whan
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.12
    • /
    • pp.780-788
    • /
    • 2008
  • Modeling hand poses and tracking its movement are one of the challenging problems in computer vision. There are two typical approaches for the reconstruction of hand poses in 3D, depending on the number of cameras from which images are captured. One is to capture images from multiple cameras or a stereo camera. The other is to capture images from a single camera. The former approach is relatively limited, because of the environmental constraints for setting up multiple cameras. In this paper we propose a method of reconstructing 3D hand poses from a 2D input image sequence captured from a single camera by means of Belief Propagation in a graphical model and recognizing a finger clicking motion using a hidden Markov model. We define a graphical model with hidden nodes representing joints of a hand, and observable nodes with the features extracted from a 2D input image sequence. To track hand poses in 3D, we use a Belief Propagation algorithm, which provides a robust and unified framework for inference in a graphical model. From the estimated 3D hand pose we extract the information for each finger's motion, which is then fed into a hidden Markov model. To recognize natural finger actions, we consider the movements of all the fingers to recognize a single finger's action. We applied the proposed method to a virtual keypad system and the result showed a high recognition rate of 94.66% with 300 test data.

3D User Interface for Object Manipulation using Scene Graph Traversal (Scene Graph 순회를 이용한 3D 객체 조작 사용자 인터페이스)

  • 한덕수;임윤호;최윤철;임순범
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.585-589
    • /
    • 2001
  • 최근 그래픽 하드웨어의 성능향상과 인터넷의 발전으로 이를 기반으로 하는 인터렉티브 3D 그래픽스와 데스크탑 가상환경 분야에 대한 관심이 높아지고 있다. 그러나 데스크탑 가상환경에서 객체의 조작과 관련된 3D 사용자 인터페이스에 대한 성공적인 연구사례는 찾아보기 힘들다. 그 이유는 하드웨어적인 제약과 더불어 3D 공간상의 객체를 2D상에서 조작함으로써 발생하는 인지적인 문제해결이 어렵기 때문이다. 이의 해결을 위해 본 논문에서는 객체를 구성하는 장면 그래프를 내부적으로 분할하여 생성된 서브트리의 순회를 통해 객체의 세부 단위요소를 쉽게 선택하고 해제하는 일련의 객체조작 기법을 제안한다. 또한 각 조작단계에서 사용자의 의사결정을 돕는 다양한 시각 피드백 기능을 함께 지원한다. 제안된 기법은 정교한 객체의 조작을 필요로 하는 분야의 3D 사용자 인터페이스 구축에 매우 효과적으로 적용될 수 있음을 확인하였다.

  • PDF

Design and Implementation of Integrated Database System for Grid-based Virtual Instrument Experiments (그리드 기반 가상대형장비실험을 위한 통합데이터베이스 시스템의 설계 및 구현)

  • Kim Keun-Tae;Kim Han-Joon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.10-12
    • /
    • 2006
  • 본 논문에서는 그리드 기술과 웹 서비스 기술을 이용하여 원격지에 위치한 고가의 대형 실험장비와 데이터 공유를 위한 통합데이터베이스 시스템을 제안한다. 제안된 통합데이터베이스 시스템은 오픈 분산 컴퓨팅 환경을 통해서 지리적으로 분산되어있는 전체 실험시설들의 실험장비와 데이터베이스를 총괄 관리한다. 또한 인증과 권한 기능을 도입하여, 인증 받은 실험자에게만 권한 별로 차등하여 실험장비 이음과 데이터베이스의 접근을 제공하며, 공유된 실험결과데이터에 대해서 효율적인 검색과 데이터의 다운로드, 실험결과 그래프를 제공한다. 국내 6개의 건축대형장비를 연결하는 통합시스템의 프로토 타입의 개발을 통해 가상 대형장비실험의 효용성을 확인하였다.

  • PDF

A user behavior monitoring system on multimedia data for virtual engineering environments (가상환경에서 멀티미디어 데이터를 사용하는 사용자 행동 분석 시스템 개발)

  • Lee, Yoon-Kyung;Lee, Minsoo;Sohn, Yuseung;Wallmann, Gunnar;Fernandes, Miguel
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.300-303
    • /
    • 2007
  • 사용자의 행동을 모니터링 하는 것에 대한 이전의 기술적인 연구는 네트워크 트래픽과 데이터 베이스 접근 패턴에 집중되어 있으나 이러한 접근은 사용자간의 데이터를 교환하고 공유하는 등의 상호 작용을 관찰하기에는 부족하다. 따라서 'BHave' 라는 가상 환경에서 사용자의 행동을 추적할 수 있는 시스템을 개발하여 문서에 접근하는 사용자의 행동을 모니터링한다. 서버쪽의 데이터베이스에서 데이터를 가져와서 클라이언트의 API 를 통하여 사용자가 선택한 데이터를 분석한 뒤 사용자에게 그래프를 통해서 시각적으로 분석 결과를 보여준다.

  • PDF

A Study on Highly Performance Multimedia Processor Architecture (고효율 멀티미디어 프로세서 아키텍쳐에 관한 연구)

  • 박춘명
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.12-15
    • /
    • 2001
  • 본 논문에서는 고효율 멀티미디어 프로세서 아키텍쳐에 대해 논의하였다. 제안한 멀티미디어 프로세서 아케텍쳐는 제안한 방법은 기존의 멀티미디어 프로세서의 단점들인 각종 텍스트, 사운드, 비디오 등의 미디어 들을 1개의 칩 속에서 처리할 수 있도록 하였으며, 또한 멀티미디어의 특성인 상호대화식 처리도 가능하게 하였다. 특히, 완전한 그래프에 기반을 둔 네트워크를 지향하므로 소프트웨어 없이 메모리 맵의 노드어드레싱을 가능하게 하였으며, 데이터 형태에 의존하는 완전한 재구성이 가능하며 동기/비동기를 갖는 시간 공유와 공간 공유 처리가 가능하다. 또한, 연속적임과 동적인 매체 데이터의 버스 충돌을 방지할 수 있으며 지역적임과 전반적인 공유 메모리 구조로부터의 버스 충돌도 방지할 수 있으며, 또한 가상현실과 흔합현실에도 적용할 수 있으리라 사료된다.

  • PDF

An Accurate Object Selection Technique Using Scene Graph Traversal (Scene Graph 순회를 통한 정교한 객체선택기법)

  • 임윤호;한덕수;임순범;최윤철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.514-516
    • /
    • 2002
  • 3D 가상공간 사용자의 몰입감과 임장감에 결정적인 영창을 미치는 상호작용기법은 공간 네비게이션과 객체조작기법으로 나눌 수 있다. 그중 정교한 객체조작이 요구되는 특정분야에서는 보다 효과적인 객체조작기법이 절실히 요구된다. 본 논문에서는 객체를 구성하는 장면 그래프 구조를 사용자의 선택에 따라 내부적으로 분할하여 재구성한 선택트리의 순회를 통해 객체의 세부 단위요소를 선택하고 이를 조작하며 선택을 해제를 할 수 있는 일련의 기법을 제안한다. 제안된 기법은 정교한 객체의 조작을 필요로 하는 분야의 3D 사용자 인터페이스 구축에 효과적으로 적용될 수 있을 것이다.

  • PDF

이동 로봇의 군집 제어 리뷰

  • Park, Bong-Seok;Kim, Hong-Geun
    • ICROS
    • /
    • v.19 no.2
    • /
    • pp.34-38
    • /
    • 2013
  • 자연계에서 빈번히 목격되는 군집 현상과 그 효용성의 고찰에 기인하여, 최근 다중 이동 로봇의 협업에 대한 연구가 활발히 수행되고 있다. 그 중, 본 논문에서는 다중 이동 로봇의 군집 제어 방법론들을 설명하고, 그와 관련된 최신 결과들도 소개한다. 특히 군집 제어 문제를 해결하기 위한 대표적인 방식인 행동 기반 접근법, 가상 구조 접근법, 선도-추종 접근법, 그래프 이론 기반 접근법 위주로 소개한다.

Scheduling Feasibility Analysis Method for RT-DEVS models (실시간 시뮬레이션을 위한 스케줄 가능성 분석 기법)

  • 조성면;김탁곤
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.11a
    • /
    • pp.156-164
    • /
    • 2000
  • 실시간 시뮬레이션이란 시뮬레이션 모델의 시간 진행을 실시간에 기반하여 수행하는 시뮬레이션을 말한다. 이러한 시뮬레이션은 가상 운전 교육 프로그램 또는 컴퓨터를 이용한 컨트롤 시스템의 검증 등에 사용된다. 본 논문에서는 DEVS 형식론[Zei84]을 확장한 RT-DEVS 모델의 실시간 시뮬레이션에서 주어진 모델의 스케줄링 가능성에 대한 분석 기법을 다룬다. 제한된 시스템 리소스 상에서 여러 개의 모델을 실시간에 기반하여 시뮬레이션하려면 스케줄링이 필요하다. 실시간 스케줄링 가능성을 분석하기 위하여 시뮬레이션 모델에 제한점이 주어진다. 본 논문에서는 이러한 제한점을 알아보고 이를 만족하는 시뮬레이션 모델의 상태 궤적 그래프의 합성을 통하여 전체 시뮬레이션 시스템의 스케줄링 가능성을 알아보는 기법을 제안한다.

  • PDF

Isolation valve system design account for water quality failure based on graph theory (그래프이론 기반 수질사고 예방형 상수도 관망 밸브 시스템 설계)

  • Park, Kyeongjin;Lee, Seungyub
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.185-185
    • /
    • 2022
  • 상수도 관망의 운영 단계에서 비정상상황의 발생은 필연적으로 발생하며, 비정상상황 발생 시상수도 관망 내 설치된 제수 밸브의 차폐를 통해 해당 구역의 격리 후 복구를 진행한다. 일반적으로 제수밸브를 통해 격리될 수 있는 최소 구역은 세그먼트로 정의하고, 제수밸브 설치 시 세그먼트의 격리로 인한 상수도 관망의 피해를 줄일 수 있도록 위치를 선정한다. 제수 밸브를 통한 격리 시 상수도 관망의 흐름 경로와 유향, 유속의 변화와 같은 수리적 특성 변화가 불가피하다. 지난 '19년도에 발생했던 3건의 수질 사고가 수리적 특성 변화에서 기인했던 것을 고려할 때, 제수밸브 차폐로 상수도 관망의 부분 격리 시 발생 가능한 수리적 특성 변화에서도 수질 사고가 야기될 가능성이 있다. 기존 제수밸브 위치를 결정한 연구들을 보면, 대부분 제수밸브 위치에 따라 결정된 세그먼트의 격리 시 수압 저감을 고려하여, 격리 시에도 상수도 관망의 성능을 최대한 유지할 수 있도록 결정하는 것이 일반적이다. 다만, 앞서 언급한 것과 같이 격리 시 발생 가능한 수리적 특성 변화로, 수압 저감 외에도 예기치 못한 수질 사고의 발생 원인이 되기도 한다. 이에 따라 제수밸브의 최적위치를 결정할 때 수리적 특성 변화를 고려해야 예지치 못한 2차 피해를 줄일 수 있을 것이다. 이에 본 연구는 그래프이론을 활용하여 격리 전후 관로의 유향 변화를 최소화하도록 제수밸브 최적 위치 결정하는 방법론을 제안한다. 그래프이론은 망의 형태를 가지는 상수도 관망의 연결성을 정량화할 수 있으며, 본 연구에서는 수리학적 거리 인자를 적용하여 격리 시에도 각 수요절점이 최소 경로를 확보할 수 있도록 유도하였다. 해당 방법론은 가상 관망에 적용하여 수리학적 거리 인자에 따른 설계와 기존 상수도 관망 성능 극대화 설계 안을 비교하였다. 또한 수질 사고 위험도 인자를 정의하여 해당 인자에 따른 각 설계 안의 효과를 분석하였다. 본 연구는 향후 수질 사고를 고려한 밸브 시스템의 설계 및 운영에 활용할 수 있을 것으로 기대한다.

  • PDF

Effective 3D Object Selection Interface in Non-immersive Virtual Environment (비몰입형 가상환경에서 효과적인 3D객체선택 인터페이스)

  • 한덕수;임윤호;최윤철;임순범
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.5
    • /
    • pp.896-908
    • /
    • 2003
  • Interaction technique in .3D virtual environment is a decisive factor that affects the immersion and presence felt by users in virtual space. Especially, in fields that require exquisite manipulation of objects such as electronic manuals in desktop environment, interaction technique that supports effective and natural manipulation of object is in demand. In this paper, 3D scene graph can be internally divided and reconstructed to a list defending on the users selection and through moving focus among the selection candidate objects list, the user can select 3D object more accurately Also, by providing various feedbacks for each manipulation stage, more effective manipulation is possible. The proposed technique can be used as 3D user interface in areas that require exquisite object manipulation.

  • PDF