• 제목/요약/키워드: Real time reconstruction

검색결과 243건 처리시간 0.031초

Tomography Reconstruction of Ionospheric Electron Density with Empirical Orthonormal Functions Using Korea GNSS Network

  • Hong, Junseok;Kim, Yong Ha;Chung, Jong-Kyun;Ssessanga, Nicholas;Kwak, Young-Sil
    • Journal of Astronomy and Space Sciences
    • /
    • 제34권1호
    • /
    • pp.7-17
    • /
    • 2017
  • In South Korea, there are about 80 Global Positioning System (GPS) monitoring stations providing total electron content (TEC) every 10 min, which can be accessed through Korea Astronomy and Space Science Institute (KASI) for scientific use. We applied the computerized ionospheric tomography (CIT) algorithm to the TEC dataset from this GPS network for monitoring the regional ionosphere over South Korea. The algorithm utilizes multiplicative algebraic reconstruction technique (MART) with an initial condition of the latest International Reference Ionosphere-2016 model (IRI-2016). In order to reduce the number of unknown variables, the vertical profiles of electron density are expressed with a linear combination of empirical orthonormal functions (EOFs) that were derived from the IRI empirical profiles. Although the number of receiver sites is much smaller than that of Japan, the CIT algorithm yielded reasonable structure of the ionosphere over South Korea. We verified the CIT results with NmF2 from ionosondes in Icheon and Jeju and also with GPS TEC at the center of South Korea. In addition, the total time required for CIT calculation was only about 5 min, enabling the exploration of the vertical ionospheric structure in near real time.

항법정보와 실시간 업데이트 지형 데이터를 사용한 3D 지형 재구축 시스템 (A 3D Terrain Reconstruction System using Navigation Information and Realtime-Updated Terrain Data)

  • 백인선;엄기현;조경은
    • 한국게임학회 논문지
    • /
    • 제10권6호
    • /
    • pp.157-168
    • /
    • 2010
  • 게임 캐릭터와 객체들이 상호작용하는 지형은 가상세계를 구성하기 위한 필수 요소이다. 지형을 제작할 때 많은 갱신 작업과 시간이 들어가는 문제점이 발생한다. 본 논문에서는 실제 지형을 촬영한 데이터로부터 가상 공간의 3D 지형을 생성하기 위한 3D 지형 재구축 시스템을 제안한다. 제안시스템에서는 스테레오 카메라로 촬영하고, 레이져 스캐너로 실측한 3차원 지형 데이터를 기반으로 생성된 그리드 기반의 높이 맵(Height Map)과 로봇의 항법정보 중 z축과 x축 방향 벡터를 이용해 가상공간의 중심인 월드좌표계에 맞게 로테이션을 수행하여 축의 방향을 일치시키고, 로봇 중심의 좌표계에서 월드 좌표계로의 이동 벡터를 각 포인트에 더하여 최종적으로 월드좌표계에 맞게 변환한다. 이후 무방향성 그래프를 사용하여 지형 데이터를 관리하면서 가상공간에서 필요한 부분에만 동적으로 지형 메쉬를 생성한다. 이때 지형 데이터의 오류를 보정하여 메쉬를 올바르게 갱신한다. 실험에서는 제안 시스템이 지형 재구축을 완료할 때까지 일정한 주기로 FPS를 확인하고, 완성된 지형을 가시화하여 품질을 검토하였다. 지형의 전체 크기를 알 수 없거나, 실시간으로 지형의 크기가 변화하는 환경에서는, 제안된 시스템이 쿼드트리를 사용한 지형 관리보다 지형 크기가 작을 때 3배정도의 높은 FPS를 보이나, 지형이 아주 클 때는 평균 40% 정도 나은 실행 성능을 가진다. 최종적으로는, 실측한 지형의 모양을 그대로 유지하면서 가시화하고 있다. 본 연구에서 제안한 시스템을 이용하여 게임에 이용할 지형 데이터를 실시간으로 자동 생성하여 게임에 이용하거나, 실제 지형을 배경으로 필요한 영화의 CG 작업에 활용하는 등의 응용 방안을 고려해 볼 수 있다.

3차원 모델 재구성을 통한 모바일 파노라마 시스템 (Mobile Panorama System via 3D Model Reconstruction)

  • 김진희;최윤철;한탁돈;임순범
    • 한국멀티미디어학회논문지
    • /
    • 제14권8호
    • /
    • pp.1094-1107
    • /
    • 2011
  • 이미지를 통하여 공간 구축 방법은 파노라마 시스템과 이미지 기반 모델링이 있다. 파노라마 시스템으로 구축된 공간은 사진을 이어 붙이는 형식으로 실제 구조와 일치하지 않아 정확한 구조를 파악하기 힘들다. 이미지 기반 모델링은 대부분 데스크탑을 기반으로 하고 있어 실시간으로 공간 구성이 어렵고, 이미지 처리를 위한 시간이 많이 든다. 따라서 본 논문에서는 모바일을 이용하여 현장에서 사용할 수 있고, 실제 공간과 일치하는 구조를 가지는 3D 공간을 구성하는 방법을 제안한다. 본 연구에서는 여러 장의 이미지로 공간 전체를 3D로 구성한다. 사용자의 스케치 입력을 통하여 이미지에서 공간의 구조 정보를 얻고 입력된 구조 정보들 중 바닥면을 기본 단면으로 하여 전체 공간의 파노라마 구조 정보를 구성한다. 이렇게 구성된 파노라마 구조 정보로부터 벽면, 바닥면 천장면으로 분리하여 3D 공간을 모델링하고 텍스쳐를 매핑함으로 3D 파노라마 공간의 재구성이 완료된다. 본 연구를 통하여 사용자는 쉽고 빠르게 다양한 구조의 3D 공간을 구축하여 살펴볼 수 있었다.

깊이 영상의 평면 검출 기반 3차원 정합 기법을 이용한 상지 부종의 부피 측정 기술 (Volume measurement of limb edema using three dimensional registration method of depth images based on plane detection)

  • 이원희;김광기;정승현
    • 한국멀티미디어학회논문지
    • /
    • 제17권7호
    • /
    • pp.818-828
    • /
    • 2014
  • After emerging of Microsoft Kinect, the interest in three-dimensional (3D) depth image was significantly increased. Depth image data of an object can be converted to 3D coordinates by simple arithmetic calculation and then can be reconstructed as a 3D model on computer. However, because the surface coordinates can be acquired only from the front area facing Kinect, total solid which has a closed surface cannot be reconstructed. In this paper, 3D registration method for multiple Kinects was suggested, in which surface information from each Kinect was simultaneously collected and registered in real time to build 3D total solid. To unify relative coordinate system used by each Kinect, 3D perspective transform was adopted. Also, to detect control points which are necessary to generate transformation matrix, 3D randomized Hough transform was used. Once transform matrices were generated, real time 3D reconstruction of various objects was possible. To verify the usefulness of suggested method, human arms were 3D reconstructed and the volumes of them were measured by using four Kinects. This volume measuring system was developed to monitor the level of lymphedema of patients after cancer treatment and the measurement difference with medical CT was lower than 5%, expected CT reconstruction error.

Application of Multi-periodic Harmonic Model for Classification of Multi-temporal Satellite Data: MODIS and GOCI Imagery

  • Jung, Myunghee;Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제35권4호
    • /
    • pp.573-587
    • /
    • 2019
  • A multi-temporal approach using remotely sensed time series data obtained over multiple years is a very useful method for monitoring land covers and land-cover changes. While spectral-based methods at any particular time limits the application utility due to instability of the quality of data obtained at that time, the approach based on the temporal profile can produce more accurate results since data is analyzed from a long-term perspective rather than on one point in time. In this study, a multi-temporal approach applying a multi-periodic harmonic model is proposed for classification of remotely sensed data. A harmonic model characterizes the seasonal variation of a time series by four parameters: average level, frequency, phase, and amplitude. The availability of high-quality data is very important for multi-temporal analysis.An satellite image usually have many unobserved data and bad-quality data due to the influence of observation environment and sensing system, which impede the analysis and might possibly produce inaccurate results. Harmonic analysis is also very useful for real-time data reconstruction. Multi-periodic harmonic model is applied to the reconstructed data to classify land covers and monitor land-cover change by tracking the temporal profiles. The proposed method is tested with the MODIS and GOCI NDVI time series over the Korean Peninsula for 5 years from 2012 to 2016. The results show that the multi-periodic harmonic model has a great potential for classification of land-cover types and monitoring of land-cover changes through characterizing annual temporal dynamics.

초음파 tomography를 응용한 콘크리트 구조물의 비파괴 시험에 관한 연구 (Application of Ultrasound Tomography for Non-Destructive Testing of Concrete Structure)

  • 김영기;윤영득;윤종열;김정수;김운경;송문호
    • 대한전자공학회논문지SP
    • /
    • 제37권1호
    • /
    • pp.27-36
    • /
    • 2000
  • 본 연구에서는 초음파와 tomography 기법을 기반으로 콘크리트 구조물의 비파괴 시험에 대한 방법론을 정립하고 검증하였다 일반적인 X-ray tomography에서는 물체를 통과하는 파동의 감쇠(attenuation) 데이터에 기초를 두고있는 반면에, 본 연구에서는 time-of-flight(TOF) 데이터를 사용하여 매질의 굴절률(refractive index)을 포괄적으로 표현하는 단층영상을 복원한다 X-ray tomography에서는 측정된 감쇠 데이터를 영상복원(Image reconstruction) 알고리즘에 의해서 처리하며, 파동의 굴절은 고려할 필요가 없다 그러나 초음파는 매질(medium)의 굴절률(refractive index)에 따라 초음파의 경보가 변경되므로 초음파 tomography에서는 초음파 경로의 연산이 선행되어야만 단층영상을 복원할 수 있게 된다 초음파 정보의 연산은 가하광학(Geometrical Optic)에서 사용되는 굴절률과 경로의 관계에 기초를 둔다 영상 복원은 대수학적 접근 방법인 ART (algebraic reconstruction technique) 또는 SIRT(simultaneous iterative reconstruction technique)를 기초로 연산된 초음파의 경로를 따라 선적분한 TOF 값과 측정된 TOF 값의 차이를 기반으로 수행된다 실제 구현에서는 초음파가 직진한다는 가정하에 영상을 복원하고, 이를 기반으로 초음파의 경로를 연산하였다 본 논문에서는 이들 두 과정(경로연산 및 영상복원)의 반복연산을 통하여 영상을 복원하였다. 세안하는 알고리즘을 모의실험으로 평가하였고, 실제 콘크리트 구조물에 적용하여 본 방법론의 무한한 가능성을 입증하였다.

  • PDF

병렬 연산을 이용한 방출 단층 영상의 재구성 속도향상 기초연구 (Preliminary Study on the Enhancement of Reconstruction Speed for Emission Computed Tomography Using Parallel Processing)

  • 박민재;이재성;김수미;강지연;이동수;박광석
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제43권5호
    • /
    • pp.443-450
    • /
    • 2009
  • 목적: 기존의 영상 재구성은 간소화된 투사 물리 모델을 사용하고 있다. 하지만 3D 재구성과 같은 실제적인 물리 모델은 시간이 많이 걸려서 임상에서 모든 데이터에 적용하기 힘들고, 복잡한 물리모델을 설명하기 위해 큰 메모리를 사용하면 한대의 일반적인 재구성 머신으로는 불가능하다. 개인 컴퓨터들에서도 큰 규모의 기술을 가능하게 하기위해, 병렬 연산을 이용한 빠른 재구성의 현실적인 분산메모리 모델을 제시한다. 대상 및 방법: 실제로 구현하는 가능성을 보기 위해 가상 컴퓨터들을 이용하여 선행 연구를 진행하였고, 다양한 가능성을 테스트하기 위해 상용서비스를 하고 있는 슈퍼컴퓨터(Tachyon)에서 성능 테스트를 하였다. 가장 많이 사용되는 2D 투사 영상과 실제적인 물리 모델인 3D 응답라인을 이용한 기댓값 최대화 알고리즘을 테스트하였다. 스터디 중 특정 반복횟수 이후에 속도가 최대 6배까지 느려지는 현상이 발견되어 컴파일러 최적화를 통해 병렬 효율의 극대화를 꾀하였다. 결과: Linux에서 MPICH와 NFS를 이용하여, 여러 컴퓨터에서 하나의 프로그램으로 분산 연산이 가능하였다. 병렬 연산을 했을 때 동일한 반복 연산에서 재구성된 영상간의 차이가 실수의 유효숫자(6bit) 정도임을 확인하였다. 2배의 연상장치를 사용했을 때 1.96배의 좋은 병렬화 효율을 보여주었다. 반복 연산 횟수가 증가함에 따라 느려지는 현상은 SSE를 이용한 Vectorization 방법을 사용했을 때 해결할 수 있었다. 결론: 이번 연구를 통해 일반 컴퓨터들을 이용한 현실적인 병렬 컴퓨터 시스템을 구성하여, 작은 메모리의 단일 일반 컴퓨터로는 불가능한 간단화 할 수 없는 복잡한 물리 과정도 영상 재구성 방법에 사용 가능하게 되었다.

비디오 영상에서의 비보정 3차원 좌표 복원을 통한 가상 객체의 비디오 합성 (Video Augmentation of Virtual Object by Uncalibrated 3D Reconstruction from Video Frames)

  • 박종승;성미영
    • 한국멀티미디어학회논문지
    • /
    • 제9권4호
    • /
    • pp.421-433
    • /
    • 2006
  • 본 논문에서는 비디오에서 비보정 3차원 좌표의 복원과 카메라의 움직임 추정을 통하여 가상 객체를 비디오에 자연스럽게 합성하는 방법을 제안한다. 비디오의 장면에 부합되도록 가상 객체를 삽입하기 위해서는 장면의 상대적인 구조를 얻어야 하고 비디오 프레임의 흐름에 따른 카메라 움직임의 변화도 추정해야 한다. 먼저 특장점을 추적하고 비보정 절차를 수행하여 카메라 파라메터와 3차원 구조를 복원한다. 각 프레임에서 카메라 파라메터들을 고정시켜 촬영하고 이들 카메라 파라메터는 일정 프레임 동안 불변으로 가정하였다. 제안된 방법으로 세 프레임 이상에서 작은 수의 특징점 만으로도 올바른 3차원 구조를 얻을 수 있었다. 가상객체의 삽입 위치는 초기 프레임에서 특정 면의 모서리점의 대응점을 지정하여 결정한다. 가상 객체의 투사 영역을 계산하고 이 영역에 이음새가 없도록 텍스처를 혼합하여 가상객체와 비디오의 부자연스러운 합성 문제를 해결하였다. 제안 방법은 비보정 절차를 선형으로만 구현하여 기존의 방법에 비해서 안정성과 수행속도의 면에서 우수하다. 실제 비디오 스트림에 대한 다양한 실험을 수행한 결과 여러 증강현실 응용 시스템에 유용하게 사용될 수 있음을 입증하였다.

  • PDF

압축센싱 디지털 수신기 신호처리 로직 구현 (Signal Processing Logic Implementation for Compressive Sensing Digital Receiver)

  • 안우현;송장훈;강종진;정웅
    • 한국군사과학기술학회지
    • /
    • 제21권4호
    • /
    • pp.437-446
    • /
    • 2018
  • This paper describes the real-time logic implementation of orthogonal matching pursuit(OMP) algorithm for compressive sensing digital receiver. OMP contains various complex-valued linear algebra operations, such as matrix multiplication and matrix inversion, in an iterative manner. Xilinx Vivado high-level synthesis(HLS) is introduced to design the digital logic more efficiently. The real-time signal processing is realized by applying dataflow architecture allowing functions and loops to execute concurrently. Compared with the prior works, the proposed design requires 2.5 times more DSP resources, but 10 times less signal reconstruction time of $1.024{\mu}s$ with a vector of length 48 with 2 non-zero elements.

응급 원격 진료 서비스를 위한 생체신호 압축 방법 비교 연구 및 압축/복원 프로그램 개발 (A Comparative Study of Compression Methods and the Development of CODEC Program of Biological Signal for Emergency Telemedicine Service)

  • 윤태성;임영호;김정상;유선국
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권5호
    • /
    • pp.311-321
    • /
    • 2003
  • In an emergency telemedicine system such as the High-quality Multimedia based Real-time Emergency Telemedicine(HMRET) service, it is very important to examine the status of the patient continuously using the multimedia data including the biological signals(ECG, BP, Respiration, $SpO_2)$ of the patient. In order to transmit these data real time through the communication means which have the limited transmission capacity, it is also necessary to compress the biological data besides other multimedia data. For this purpose, we investigate and compare the ECG compression techniques in the time domain and in the wavelet transform domain, and present an effective lossless compression method of the biological signals using PEG Huffman table for an emergency telemedicine system. And, for the HMRET service, we developed the lossless compression and reconstruction program or the biological signals in MSVC++ 6.0 using DPCM method and JPEG Huffman table, and tested in an internet environment.