• Title/Summary/Keyword: 공간 재구성

Search Result 519, Processing Time 0.026 seconds

Projective Reconstruction Method for 3D modeling from Un-calibrated Image Sequence (비교정 영상 시퀀스로부터 3차원 모델링을 위한 프로젝티브 재구성 방법)

  • Hong Hyun-Ki;Jung Yoon-Yong;Hwang Yong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.2 s.302
    • /
    • pp.113-120
    • /
    • 2005
  • 3D reconstruction of a scene structure from un-calibrated image sequences has been long one of the central problems in computer vision. For 3D reconstruction in Euclidean space, projective reconstruction, which is classified into the merging method and the factorization, is needed as a preceding step. By calculating all camera projection matrices and structures at the same time, the factorization method suffers less from dia and error accumulation than the merging. However, the factorization is hard to analyze precisely long sequences because it is based on the assumption that all correspondences must remain in all views from the first frame to the last. This paper presents a new projective reconstruction method for recovery of 3D structure over long sequences. We break a full sequence into sub-sequences based on a quantitative measure considering the number of matching points between frames, the homography error, and the distribution of matching points on the frame. All of the projective reconstructions of sub-sequences are registered into the same coordinate frame for a complete description of the scene. no experimental results showed that the proposed method can recover more precise 3D structure than the merging method.

An Indoor Space Representation Method Using 3D Environmental Data (3차원 데이터를 이용한 실내 공간 표현 기법)

  • Lee, Se-Ho;Jeong, Seong-Gyun;Chung, Tae-Young;Kim, Chang-Su
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.417-418
    • /
    • 2012
  • 본 논문에서는 3차원 데이터를 이용한 효율적인 실내 공간 표현 기법을 제안한다. 제안하는 기법은 3차원 데이터의 획득과 실내 구조 및 영상 정보를 표현하기 위한 표현 복원으로 구성된다. 3차원 데이터는 레이저 거리 측정기(laser range finder, LRF)와 전방향(omni) 카메라를 통해 획득한 포인트 클라우드 공간 정보와 전방향 텍스쳐 영상으로 구성된다. 실내 구조를 복원하기 위해, 획득한 포인트 클라우드를 복셀 격자 기반의 샘플링 기법을 통해 균일화하고 포아송 표면 재구성(Poisson surface rocoostruction) 기법을 통해 3차원 메쉬를 생성한다. 그리고 전방향 텍스쳐 영상과 3차원 메쉬외 기하학적 관계를 이용한 텍스쳐 매핑 기법을 통해 최종적으로 3차원 메쉬 표면을 복원한다. 실험 결과를 통해 제안하는 기법이 실내 공간을 효과적으로 표현함을 확인한다.

  • PDF

An Optimized GPU based Filtered Backprojection method (범용 그래픽스 하드웨어 기반 여과후 역투사 최적화 기법에 관한 연구)

  • Park, Jong-Hyun;Lee, Byeong-Hun;Lee, Ho;Shin, Yeong-Gil
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.436-442
    • /
    • 2009
  • Tomography images reconstructed from conebeam CT make it possible to observe inside of the projected object without any damage, and so it has been widely used in the industrial and medical fields. Recent advanced imaging equipment can produce high-resolution CT images. However, it takes much time to reconstruct the obtained large dataset. To reduce the time to reconstruct CT images, we propose an accelerating method using GPU (graphics processing unit). Reconstruction consists of mainly two parts, filtering and back-projection. In filtering phase, we applied 4ch image compression method and in back-projection phase, computation reduction method using depth test is applied. The experimental results show that the proposed method accelerates the speed 50 times than the CPU-based program optimized with OpenMP by utilizing the high-computing power of parallelized GPU.

  • PDF

ONASys: Online News Adaptation System (ONASys: 온라인 뉴스기사의 재구성)

  • Choi, Joo-Won;Choi, Dong-Hyun;Nah, Jong-Ryul;Yoh, Myeung-Sook;Shin, Ji-Ae;Choi, Key-Sun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.216-221
    • /
    • 2007
  • 웹에는 방대한 양의 정보가 있지만 현재 그 활용은 제한적이다. 본 연구는 기존에 PC를 통해서만 접근 가능했던 웹 정보를 TV나 모바일 기기를 통해서 볼 수 있게 함으로써, 사용자로 하여금 시공간의 제약으로부터 자유로운 정보 환경을 제공하려는 취지에서 수행되었다. 현재의 웹 정보를 TV나 모바일 기기와 같은 일상적인 매체를 통해서도 활용할 수 있기 위해서는 각 디바이스의 화면에 적합하게 필터링과 요약을 통해 재구성하는 기술이 요구된다. 본 논문에서는 자연어처리 기술에 기반하여 온라인 뉴스 페이지를 개인 디바이스에 적합한 형태로 내용과 레이아웃을 재구성하는 시스템인 ONASys(Online News Adaptation System) 에 대해 소개한다. ONASys는 공간적, 내용적 속성을 이용하여 웹페이지 상의 중요 정보를 선별하는 #컨텐츠 필터링 모듈#, 패턴의 분석과 공기 정보를 통한 문법적 주 요소 인식을 통해 문장을 하는 #문장 요약 모듈#, 제목과 문장의 연관성을 통하여 문장의 중요도를 판단하는 #중요도 결정 모듈#로 구성된다.

  • PDF

Fuzzy Rule Reduction Algorithms and the Reconstruction of Fuzzy System using Decomposition of Nonlinear Functions (비선형 함수의 분해를 이용한 퍼지시스템의 재구성과 퍼지규칙수 줄임 알고리즘)

  • 유병국
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.2
    • /
    • pp.95-102
    • /
    • 2001
  • Fuzzy system is capable of uniformly approximating any nonlinear function over compact input space. The applications of fuzzy system, however, have been primarily limited by the need for large number of fuzzy rules, in particular, for the high-order nonlinear system. In this paper, we propose the reconstruction methods of fuzzy systems, parallel type and cascade, based on the decomposition of some classes of high-order nonlinear functions. Using the both types appropriately, we can reduce the number of fuzzy rules geometrically. It can be applied to the fuzzy system that has an online adaptive structure. Two examples of adaptive fuzzy sliding mode control are shown in the computer simulations to verify the validity of the proposed algorithm.

  • PDF

A Study on Reconstruction of Digital Space in Multi-layer Structure (다층적 구조에서 보여 지는 디지털 공간의 재구성에 관한 연구)

  • Chung, Kue-Hyung
    • Journal of Digital Convergence
    • /
    • v.12 no.12
    • /
    • pp.513-520
    • /
    • 2014
  • Since the beginning of history, men have done mimesis and produced illusion and succeeded art and culture instinctually. The subject which mention above included the object which can order and space around that. Perspective which began the Renaissance age was dominant way about understanding space in western history and it made modern visual system. Direction way of space which based perspective is changed as horizontal data included multi-layer structure in digital media age. This character make us possible to represent the space more efficiently. So we must have pay attention the direction way of space based on digital media, because it has meaning to show human value beyond a methodology of visual art culture.

Audio Source Separation Method based on Beamspace-domain Multichannel Non-negative Matrix Factorization, Part II: A Study on the Beamspace Transform Algorithms (빔공간-영역 다채널 비음수 행렬 분해 알고리즘을 이용한 음원 분리 기법 Part II: 빔공간-변환 기법에 대한 고찰)

  • Lee, Seok-Jin;Park, Sang-Ha;Sung, Koeng-Mo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.31 no.5
    • /
    • pp.332-339
    • /
    • 2012
  • Beamspace transform algorithm transforms spatial-domain data - such as x, y, z dimension - into incidence-angle-domain data, which is called beamspace-domain data. The beamspace transform method is generally used in source localization and tracking, and adaptive beamforming problem. When the beamspace transform method is used in multichannel audio source separation, the inverse beamspace transform is also important because the source image have to be reconstructed. This paper studies the beamspace transform and inverse transform algorithms for multichannel audio source separation system, especially for the beamspace-domain multichannel NMF algorithm.

The Data Compaction Mechanism in Compressed Data Management System (데이터 압축 관리 시스템의 데이터베이스 재구성 기법)

  • Lee, Jeong-Wha;Hwang, Jin-Ho;Lee, Seung-Mi;Son, Jin-Hyun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.113-118
    • /
    • 2007
  • 기존의 연구 과제에서 모바일 기기에 쓰이는 데이터 압축 관리 시스템인 CDMS(Compressed Data Management System)을 제안하였다. 그러나 CDMS의 DB파일에서 Free Page의 발생, 또는 데이터가 늘어났다가 줄어들었음에도 불구하고 실질적인 파일크기가 줄어들지 않는 문제점이 발견되었다. 따라서 데이터들을 Compact하게 배치하여 데이터베이스를 재구성한 후 사용되어지지 않는 공간을 반환하여 다른 모듈에서 활용할 수 있도록 하기 위하여 Compaction Mechanism을 제안하였다.

  • PDF

Optical cross-connects based on a WDM MUX/DEMUX pair and tunable fiber Bragg gratings (한 쌍의 파장 다중화기/역다중화기와 파장가변 광섬유 브래그 격자를 이용한 광 크로스-커넥트)

  • 김정호;정재훈;김성철;이병호
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.02a
    • /
    • pp.78-79
    • /
    • 2000
  • 재구성이 가능한 광 크로스-커넥트(optical cross connect)는 전광 네트워크를 구성하기 위한 핵심소자 중의 하나이다. 일반적인 구조의 파장분배기는 공간분할 스위치(space division switch)를 두 쌍의 파장 다중화기(multiplexer)와 역다중화기(demultiplexer)의 가운데에 삽입하여 구현된다$^{(1)}$ . 최근에, 광섬유 브래그 격자와 광스위치 쌍을 직렬 연결하여 재구성이 가능한 광 크로스-커넥트가 제안되었다$^{(2)}$ . 그러나, 이 구조는 광신호에 따라 광섬유 브래그 격자에 반사되면서 겪는 광스위치에 의한 삽입손실이 다르다는 문제점이 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 한 쌍의 파장 다중화기/역다중화기와 파장가변 광섬유 브래그 격자를 이용한 새로운 구조의 광 크로스-커넥트를 제안하고자 한다. 또한, 제안된 구조는 일반적인 구조의 파장분배기에 비해 파장 다중화기/역다중화기의 개수를 반으로 줄일 수 있는 장점이 있다. (중략)

  • PDF

자기공명영상에서 신호의 dynamic range와 quantization noise 분석

  • 안창범;이정선;김휴정;이흥규
    • Proceedings of the KSMRM Conference
    • /
    • 2002.11a
    • /
    • pp.75-75
    • /
    • 2002
  • 목적: 고자장 자기공명영상 시스템 등으로 신호대잡음비가 향상됨에 따라 데이터 측정에서 analog-to-digital converter (ADC)의 quantization noise 가 중요한 시스템 사양으로 부각되고 있다. 특히 자기공명영상은 공간주파수 영역에서 데이터를 측정하기 때문에 dc와 ac간의 신호 차이가 매우 크며, 이러한 dynmic range는 3-D 영상에서 더욱 커진다. 본 연구에서는 다양한 자기총명 영상기법 및 실험 파라미터에 따른 신호의 dynamic range와 ADC의 bit 수에 따른 quantization noise를 살펴봄으로써, 주어진 시스템에 적합한 ADC의 bit 수를 분석하고자 한다. 대상 및 방법: 펄스 시퀀스의 종류, 파라미터, 2D/3D 등에 따른 각 신호의 크기를 수학적으로 모델링하여 신호의 크기를 예측하였다. 또한 whole body MRI 시스템에서 실험을 통하여 신호의 크기를 비교하였다. ADC의 quantization noise를 실험과 시뮬레이션을 통하여 살펴보았다. 시뮬레이션은 test 영상을 Inverse FFT 하여 spatial frequency domain data를 만든 후, 다양한 bit 수의 ADC로 quantization을 한 후 다시 영상을 재구성하였다. 재구성된 영상과 원영상 간의 error가 quantization noise가 된다. 또한 이러한 error가 주파수 영역에서의 error 값과 일치하는지를 확인하였다.

  • PDF