• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.031 seconds

$PMP^2$: Portable Multimedia Player Using Projection-Based Augmented Reality ($PMP^2$: 프로젝션 기반의 증강현실 기술을 이용한 휴대형 멀티미디어 플레이어)

  • Oh, Ji-Hyun;Lee, Moon-Hyun;Park, Han-Hoon;Park, Jong-Il
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.700-705
    • /
    • 2007
  • 프로젝션 기반의 증강현실(AR, augmented reality) 시스템이란, 고화질의 가상 정보를 프로젝터를 통하여 정해진 공간에 정확하게 표시해 주는 시스템을 말한다. 대부분의 증강현실 시스템은 사용자의 몰입감을 높이기 위해 고화질, 대 화면을 제공하기 위한 디스플레이 장치를 사용하며, 영상처리의 복잡도에 따른 고성능의 프로세스 장치를 요구하기 때문에 데스크탑 환경에서 이루어졌다. 그러나, 데스크탑 환경에서의 증강현실 시스템은 휴대가 불편하다는 단점을 가진다. 최근 프로젝터의 소형화와 모바일 프로세서의 성능 향상은 휴대가 편리한 모바일 증강현실 시스템의 등장을 가능하게 하였다. 그러나, 모바일 증강현실 시스템은 작은 디스플레이를 이용하여 영상 정보를 표시해 주기 때문에 높은 해상도를 지원할 수 없으며, 사용자의 몰입감을 감소시킨다는 단점을 가지고 있다. 본 논문에서는 기존의 증강현실 시스템의 단점을 보완하기 위하여 PDA와 소형 프로젝터를 결합하여 프로젝션 기반의 휴대용 멀티미디어 플레이어($PMP^2$ : Portable Multimedia Player using Projection-Based augmented reality)라는 모바일 증강현실 시스템을 제안한다. $PMP^2$는 모바일 프로세서의 대표격이라 할 수 있는 PDA와 휴대용 소형 프로젝터를 이용함으로써 고화질, 대화면의 증강현실 영상을 다수의 사용자가 원하는 장소와 시간에 즐길 수 있도록 해 준다. $PMP^2$는 스크린의 기하 및 컬러에 따른 왜곡을 보상해 줌으로써, 특정한 스크린 없이도 언제 어디서나 사용자에게 정확한 영상을 제공해 준다. 본 논문에서는 다양한 시나리오에 대해 $PMP^2$의 유용성을 검증함으로써 모바일 환경에서의 프로젝션 기반의 증강 현실 시스템의 활용 가능성을 제시한다.

  • PDF

Multiple Moving Objects Detection and Tracking Using Snake Model (Snake 모델을 이용한 다중 이동 객체 검출 및 추적)

  • Woo Jang-Myoung;Kim Sung-Dong;Choi Ki-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.2 no.2 s.3
    • /
    • pp.85-95
    • /
    • 2003
  • This paper proposes a multiple moving objects tracking system which is adaptable itself to circumstances. Snake model is sensitive to the start position value because it does not accurately express contours of objects in complex image. It can be improved as the proposed system gets background images by using difference images, segments objects using neighborhood pixels and assesses the position feature values acquired on the start position value to deformable Snake model. And also the system can simplify complex background images and reduce search regions by the constituent points of a Snake laid in Positions of object. It is showed that the proposed system can be appBied to multiple moving vehicle racking systems by the experimental results of 30fps AVI file.

  • PDF

Face Region Extraction using Object Unit Method (객체 단위 방법을 사용한 얼굴 영역 추출)

  • 선영범;김진태;김동욱;이원형
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.6
    • /
    • pp.953-961
    • /
    • 2003
  • This paper suggests an efficient method to extract face regions from the com]]lex background. Input image is transformed to color space, where the data is independent of the brightness and several regions are extracted by skin color information. Each extracted region is processed as an object. Noise and overlapped objects ate removed. The candidate objects, faces are likely to be included in, are selected by checking the sizes of extracted objects, the XY ratio, and the distribution ratio of skin colors. In this processing, the objects without face are excluded out of candidate regions. The proposed method can be applied for successful extraction of face regions under various conditions such as face extraction with complex background, slanted faces, and face with accessories, etc.

  • PDF

A New Stereo Matching Algorithm based on Variable Windows using Frequency Information in DWT Domain (DWT 영역에서의 주파수 정보를 활용한 가변 윈도우 기반의 스테레오 정합 알고리즘)

  • Seo, Young-Ho;Koo, Ja-Myung;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.7
    • /
    • pp.1437-1446
    • /
    • 2012
  • In this paper we propose a new stereo matching algorithm which is suitable for application to obtain depth information with high-speed in stereoscopic camera environment. For satisfying these condition we propose a new adaptive stereo matching technique using frequency information in discrete wavelet (DWT) domain and variable matching window. The size of the matching window is selected by analysis of the local property of the image in spatial domain and the feature and scaling factor of the matching window is selected by the frequency property in the frequency domain. For using frequency information we use local DWT and global DWT. We identified that the proposed technique has better peak noise to signal ratio (PSNR) than the fixed matching techniques with similar complexity.

Interest-Information Monitoring System for Debugging of Parallel Programs (병렬 프로그램의 디버깅을 위한 관심정보 모니터링 시스템)

  • Park, Myeong-Chul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.607-610
    • /
    • 2007
  • In this paper, proposes the monitoring system it will be able to trace the executed of each threads in OpenMP based a parallel program. The monitoring system of existing in uses each threads label information and the analysis technique which uses the access-history was most. This has the problem which raises the time and space complexity which is caused by with massive information creation. In this paper, only the thread which includes interest information it creates tracking information with the target. And it provides information which is intuitive to the user it provides the visualization system for to a same time. The visualization model is composed the images-information of a base. This does to be it will be able to understandable a program execute situation using an image processing technique. Therefore, this paper provides the parallel program an effective debugging environment.

  • PDF

Pragmatic Reachability Analysis of Bounded Petri Nets based on Unfoldings (언폴딩에 기반한 유한페트리넷의 실용적 도달가능성 분석)

  • Kim, Eui-Seok;Lee, Jeong-Gun;Lee, Dong-Ik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.6
    • /
    • pp.599-607
    • /
    • 2000
  • This paper suggests an efficient reachability analysis method of bounded petri nets. Reachability analysis is a fundamental basis for studying the dynamic properties of any discrete event systems. However, it takes at least exponential execution time and memory space to verify in general petri nets. That is, state space explosion problem may occur. In this paper, we attack problems of previous approaches - state space explosion and restrictions to applicable petri net classes - by formulating the reachability problem as set operation over structural relations among places on an unfolding.

  • PDF

Design of a Pipelined PC Cluster using Idle PCs on LAN (LAN상의 유휴 PC들을 사용한 파이프라인 방식의 PC Cluster의 설계)

  • Kim, Young-Gyun;Oh, Gil-Ho
    • Annual Conference of KIPS
    • /
    • 2003.11b
    • /
    • pp.1037-1040
    • /
    • 2003
  • 본 논문에서는 LAN 상에서 유휴 PC 들을 연산에 활용하는 PC Cluster 시스템에 대해 연구하였다. 특히, PC 실습실에 있는 PC 들의 유휴시간(Idle time)대를 이용하여 Cluster 연산에 사용함으로써 별도의 전용 클러스터 시스템을 설치하기 위한 하드웨어 및 설치 공간이 필요로 하지 않는다는 장점을 갖는다. PC 실습실의 PC 들은 주간에는 주로 교육 및 실습에 사용되며 오후 6시부터 오전 9시까지의 실습에 사용되지 않는 유휴시간을 CPU-Intensive 한 작업들을 병렬로 수행하는 PC Cluster로 구성하여 저가격의 고성능 시스템을 구축할 수 있다. 그리고 특정 연산을 전담하는 노드들을 지정하고 이 노드들의 연산 결과를 인접한 다른 노드들에게 전달함으로써 연속적인 다음 연산을 적용할 수 있도록 파이프라인(Pipeline) 형태로 구성한다. 파이프라인 형태의 PC Cluster 에서 연산을 겹침(Overlapped)으로서 처리량(Throughput)을 높일 수 있다. LAN으로 연결된 PC 실습실의 PC 들은 인터넷상의 연산 자원들보다 안정되고 신뢰성이 있기 때문에 복잡한 보안 기법을 사용하지 않아도 된다. 또한 연산시간이 유휴시간으로 고정되어 있기 때문에 네트워크의 부하 및 노드의 부하를 고려하는 복잡한 부하균등화 기법이나 스케줄링 기법이 필요로 하지 않는다.

  • PDF

A Study on Hand Recognition in Image for Multimedia System (멀티미디어 시스템을 위한 영상내의 손 인식에 관한 연구)

  • Jung Hye-Won;Yang Hwan-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.2
    • /
    • pp.267-274
    • /
    • 2005
  • In this paper, we proposed an algorithm which cognize hand pose in real time using only image. Hand recognizes using edge orientation histogram which comes under a constant quantity of 2D appearance because hand pose is intricate. This method suit hand pose recognition in real time because it extracts hand space accurately, has little computation quantify, and is less sensitive to lighting change using color information in complicated background. Method which reduces recognition error using principal component analysis method to can recognize through hand shape presentation direction change is explained. A case that hand shape changes by turning 3D also by using this method is possible to recognize. Besides, principal component space creation time is reduced remarkably because edge directional data is used.

  • PDF

Test Data Compression for SoC Testing (SoC 테스트를 위한 테스트 데이터 압축)

  • Kim Yun-Hong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.5 no.6
    • /
    • pp.515-520
    • /
    • 2004
  • Core-based system-on-a-chip (SoC) designs present a number of test challenges. Two major problems that are becoming increasingly important are long application time during manufacturing test and high volume of test data. Highly efficient compression techniques have been proposed to reduce storage and application time for high volume data by exploiting the repetitive nature of test vectors. This paper proposes a new test data compression technique for SoC testing. In the proposed technique, compression is achieved by partitioning the test vector set and removing repeating segment. This process has $O(n^{-2})$ time complexity for compression with a simple hardware decoding circuitry. It is shown that the efficiency of the proposed compression technique is comparable with sophisticated software compression techniques with the advantage of easy and fast decoding.

  • PDF

Comparison with PMD depth camera and Kinect camera for Multi-View contents (다시점 콘텐츠 생성을 위한 PMD 카메라 및 Kinect 비교)

  • Song, Hyok;Choi, Byeong-Ho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.240-241
    • /
    • 2011
  • 자연스러운 3D 실감영상을 감상하기 위해서는 많은 시점의 영상이 필요하며 과거 스테레오 디스플레이 장치로부터 최근 그 시점 수가 크게 늘어난 디스플레이 장치로 기술 발전이 이뤄지고 있으며 이에 따라 다시점 콘텐츠를 생성하기 위한 다양한 기술이 개발되어 있다. 다시점 콘텐츠를 생성하기 위하여 ToF 카메라 및 적외선 패턴을 이용한 방법이 주로 이용되고 있으며 이를 활용한 다시점 콘텐츠 생성을 하는 시도가 이뤄지고 있다. ToF 카메라는 PMD사의 제품 및 SwissRanger 사의 제품이 대표적이며 적외선 패턴을 이용한 방식은 MS사의 Kinect가 대표적이며 본 제품들을 활용한 기술 비교를 통하여 다시점 콘텐츠 생성의 결과 및 이를 비교한 장단점을 구분하였다. PMD사의 ToF 카메라는 두 개 이상의 광원을 사용하여 Depth 추출시에 Hole 영역의 크기가 작으나 ToF 영상의 해상도가 매우 작아 고화질의 콘텐츠를 생성하기 위하여 별도의 영상처리 알고리즘이 요구되었다. 반면 MS사의 Kinect는 Depth 영상의 해상도가 상대적으로 커서 영상처리 알고리즘의 복잡도가 작아지나 Depth 추출을 위한 카메라와 RGB 카메라의 위치가 공간적으로 떨어져 있어 이를 보정하기 위한 알고리즘이 요구되며 다시점 변환시 화질에 있어 상대적으로 떨어지는 것으로 나타났다.

  • PDF