• 제목/요약/키워드: sampling-based algorithms

검색결과 154건 처리시간 0.025초

멀티콥터의 효율적 멀티미디어 전송을 위한 이미지 복원 기법의 성능 (Performance of Image Reconstruction Techniques for Efficient Multimedia Transmission of Multi-Copter)

  • 황유민;이선의;이상운;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.104-110
    • /
    • 2014
  • 본 논문에서는 무인항공기인 방송용 멀티콥터를 이용한 Full-HD급 이상 화질의 이미지를 효율적으로 전송하기 위해 이미지 압축 센싱 기법을 적용하고, Sparse 신호의 효율적 복원을 위해 Turbo 알고리즘과 Markov chain Monte Carlo (MCMC) 알고리즘의 복원 성능을 모의실험을 통해 비교 분석하였다. 제안된 복원 기법은 압축 센싱에 기반하여 데이터 용량을 줄이고 빠르고 오류 없는 원신호 복원에 중점을 두었다. 다수의 이미지 파일로 모의실험을 진행한 결과 Loopy belief propagation(BP) 기반의 Turbo 복원 알고리즘이 Gibbs sampling기반 알고리즘을 수행하는 MCMC 알고리즘 보다 평균 복원 연산 시간, NMSE 값에서 우수하여 보다 효율적인 복원 방법으로 생각된다.

CARDB를 이용한 반복적인 업-다운 샘플링 네트워크 기반의 단일 영상 초해상도 복원 (Single Image Super-Resolution Using CARDB Based on Iterative Up-Down Sampling Architecture)

  • 김인구;유송현;정제창
    • 방송공학회논문지
    • /
    • 제25권2호
    • /
    • pp.242-251
    • /
    • 2020
  • 최근 단일 영상 초해상도에 깊은 합성 곱 신경망을 적용한 알고리듬이 많이 연구되었다. 현존하는 딥러닝 기반 초해상도 기법들은 네트워크의 후반부에 해상도를 업샘플링 하는 구조를 가진다. 이러한 구조는 저해상도에서 고해상도로 한 번에 매핑을 하기에 많은 정보를 예측하는 높은 확대율에서 비효율적인 구조를 가진다. 본 논문에서는 반복적인 업-다운 샘플링 구조를 기반으로 하여 채널 집중 잔여 밀집 블록을 이용한 단일 영상 초해상도 기법을 제안한다. 제안한 알고리듬은 저해상도와 고해상도의 매핑 관계를 효율적으로 예측하여 높은 확대율에서 기존의 알고리듬에 비해 최대 0.14dB 성능 향상과 개선된 주관적 화질을 보여준다.

Evaluation of Artificial Intelligence-Based Denoising Methods for Global Illumination

  • Faradounbeh, Soroor Malekmohammadi;Kim, SeongKi
    • Journal of Information Processing Systems
    • /
    • 제17권4호
    • /
    • pp.737-753
    • /
    • 2021
  • As the demand for high-quality rendering for mixed reality, videogame, and simulation has increased, global illumination has been actively researched. Monte Carlo path tracing can realize global illumination and produce photorealistic scenes that include critical effects such as color bleeding, caustics, multiple light, and shadows. If the sampling rate is insufficient, however, the rendered results have a large amount of noise. The most successful approach to eliminating or reducing Monte Carlo noise uses a feature-based filter. It exploits the scene characteristics such as a position within a world coordinate and a shading normal. In general, the techniques are based on the denoised pixel or sample and are computationally expensive. However, the main challenge for all of them is to find the appropriate weights for every feature while preserving the details of the scene. In this paper, we compare the recent algorithms for removing Monte Carlo noise in terms of their performance and quality. We also describe their advantages and disadvantages. As far as we know, this study is the first in the world to compare the artificial intelligence-based denoising methods for Monte Carlo rendering.

격자 지도의 골격화를 이용한 Informed RRT* 기반 경로 계획 기법의 개선 (Improved Path Planning Algorithm based on Informed RRT* using Gridmap Skeletonization)

  • 박영훈;유혜정
    • 로봇학회논문지
    • /
    • 제13권2호
    • /
    • pp.142-149
    • /
    • 2018
  • $RRT^*$ (Rapidly exploring Random $Tree^*$) based algorithms are widely used for path planning. Informed $RRT^*$ uses $RRT^*$ for generating an initial path and optimizes the path by limiting sampling regions to the area around the initial path. $RRT^*$ algorithms have several limitations such as slow convergence speed, large memory requirements, and difficulties in finding paths when narrow aisles or doors exist. In this paper, we propose an algorithm to deal with these problems. The proposed algorithm applies the image skeletonization to the gridmap image for generating an initial path. Because this initial path is close to the optimal cost path even in the complex environments, the cost can converge to the optimum more quickly in the proposed algorithm than in the conventional Informed $RRT^*$. Also, we can reduce the number of nodes and memory requirement. The performance of the proposed algorithm is verified by comparison with the conventional Informed $RRT^*$ and Informed $RRT^*$ using initial path generated by $A^*$.

라돈 농도 분포도 작성을 위한 단변량 크리깅 기법의 정량적 비교 (Quantitative Comparison of Univariate Kriging Algorithms for Radon Concentration Mapping)

  • 곽근호;김용재;장병욱;박노욱
    • 한국지리정보학회지
    • /
    • 제20권1호
    • /
    • pp.71-84
    • /
    • 2017
  • 토양, 암석, 지하수로부터 실내에 유입되는 라돈은 인간에게 큰 위해를 끼치는 방사능 가스이다. 라돈 가스의 위해성을 확인하기 위해 실내 라돈 농도를 측정해 오고 있는데, 추가적인 분석 수행을 위해서는 신뢰성 높은 분포도 작성이 매우 중요하다. 본 연구에서는 비대칭 분포를 나타내는 라돈 농도의 공간 분포도 작성을 위해 단변량 크리깅 기법들의 비교를 목적으로 정규 크리깅, 비선형 자료 변환 기반의 로그 정규 크리깅, 다중 가우시안 크리깅과 지시자 크리깅의 예측 능력을 비교하였다. 예측 능력을 비교 분석하기 위해 잭나이프 방법을 이용하여 검증을 수행하였으며, 자료 구간별 오차와 샘플링 밀도의 차이에 따른 오차도 추가적으로 분석하였다. 남한 지역을 대상으로 한 사례 연구 결과에서 전반적으로 정규 크리깅에 비해 비선형 자료 변환 기반 크리깅 기법들이 좋은 예측 능력을 보였으며, 비선형 자료 변환 기반 크리깅은 로그 정규 크리깅, 다중 가우시안 크리깅 순으로 좋게 나타났다. 그러나 공간 패턴과 높은 값의 재생산을 고려할 때, 높은 값의 예측 능력은 정규 크리깅이 가장 우수하였다. 본 연구의 결과는 비대칭 분포 자료의 공간 예측을 위한 크리깅 기법의 선정에 유용하게 사용될 것으로 기대된다.

전력선 주파수 모니터링을 위한 Intelligent Electronic Device(IED) 플랫폼 (A Power-line Frequency Monitoring Intelligent Electronic Device(IED) Platform)

  • 전현진;이돈진;전준길;장태규
    • 전기학회논문지
    • /
    • 제58권5호
    • /
    • pp.1047-1049
    • /
    • 2009
  • This paper presents an intelligent electronic device(IED) platform which is based on a new frequency estimation algorithm. The IED platform features not only the accurate estimation of frequency but also the fast network-based transmisstion of fault data and waveforms. The simulation results show that the proposed frequency estimation algorithm improves convergence speed, and has lower frequency estimation error compared with those of conventional algorithms. The network-based IED is designed to ensure transmission latency being less than 1.0% of sampling interval.

Design of a Software-Based GPS RF Simulator

  • Noh, Jae Hee;Jo, Gwang Hee;Bu, Sung Chun;Ko, Yo Han;Park, Chansik;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제11권2호
    • /
    • pp.127-134
    • /
    • 2022
  • In this paper, a low-cost, flexible GPS simulator based on USRP is designed as a general-purpose software wireless front-end. The simulator consists of a software GPS signal generator and a USRP-based RF transmitter. The simulator supports various scenarios including specified reception time, quantization bit level, I/Q data types, IF frequency, sampling frequency, SNR, ionospheric delay and user dynamics. The generated GPS RF signal is verified using the spectrum analyzer and off-the-shelf GNSS receivers such as U-blox M8T. The experimental results shows that the difference between generated and real live signal is ignorable. It is expected that designed GPS simulator can be used to GNSS signal design, receiver design and signal processing algorithms such as anti-jamming.

영 과잉 포아송 모형에 대한 베이지안 방법 연구 (Bayesian Approaches to Zero Inflated Poisson Model)

  • 이지호;최태련;우윤성
    • 응용통계연구
    • /
    • 제24권4호
    • /
    • pp.677-693
    • /
    • 2011
  • 본 논문에서는 영 과잉 계수형 자료 분석을 위한 모형중의 하나인 영 과잉 포아송 모형의 베이지안 접근 방법에 대해서 연구한다. 구체적으로는 베이지안 영 과잉 포아송 모형의 적합을 위한 사후 표본을 추출하는데 있어서, 깁스 표집기(Gibbs sampler)를 이용하는 마르코프 연쇄 몬테칼로(MCMC) 방법과 역 베이즈공식(IBF)에 의한 표본추출 방법 두 가지를 고려한다. 이러한 두 가지 사후 표본 추출방법을 비교 설명하고, IBF를 통한 사후표본을 깁스 표집기 사후표본의 수렴성 여부를 확인하는 방식에 대해서도 소개한다. 이를 바탕으로 베이지안 영 과잉 포아송 모형을 Trajan이라는 사과 품종의 발아자료(Trajan data, Marin 등, 1993)에 적용하고 모수에 대한 사후추론을 실시하고 기존의 결과와 비교한다. 또한 주어진 자료에 대하여 영 과잉 포아송 모형이 적합한지에 대한 여부를 여러 가지 모형선택 기준을 통해서 살펴보고, 아울러 기존의 자료 분석 결과 (Rodrigues, 2003)를 보완하기 위하여 계층적 베이지안 모형과 같은 대안에 대해서도 논의해본다.

Improvement of Analytic Reconstruction Algorithms Using a Sinogram Interpolation Method for Sparse-angular Sampling with a Photon-counting Detector

  • Kim, Dohyeon;Jo, Byungdu;Park, Su-Jin;Kim, Hyemi;Kim, Hee-Joung
    • 한국의학물리학회지:의학물리
    • /
    • 제27권3호
    • /
    • pp.105-110
    • /
    • 2016
  • Sparse angular sampling has been studied recently owing to its potential to decrease the radiation exposure from computed tomography (CT). In this study, we investigated the analytic reconstruction algorithm in sparse angular sampling using the sinogram interpolation method for improving image quality and computation speed. A prototype of the spectral CT system, which has a 64-pixel Cadmium Zinc Telluride (CZT)-based photon-counting detector, was used. The source-to-detector distance and the source-to-center of rotation distance were 1,200 and 1,015 mm, respectively. Two energy bins (23~33 keV and 34~44 keV) were set to obtain two reconstruction images. We used a PMMA phantom with height and radius of 50.0 mm and 17.5 mm, respectively. The phantom contained iodine, gadolinium, calcification, and lipid. The Feld-kamp-Davis-Kress (FDK) with the sinogram interpolation method and Maximum Likelihood Expectation Maximization (MLEM) algorithm were used to reconstruct the images. We evaluated the signal-to-noise ratio (SNR) of the materials. The SNRs of iodine, calcification, and liquid lipid were increased by 167.03%, 157.93%, and 41.77%, respectively, with the 23~33 keV energy bin using the sinogram interpolation method. The SNRs of iodine, calcification, and liquid state lipid were also increased by 107.01%, 13.58%, and 27.39%, respectively, with the 34~44 keV energy bin using the sinogram interpolation method. Although the FDK algorithm with the sinogram interpolation did not produce better results than the MLEM algorithm, it did result in comparable image quality to that of the MLEM algorithm. We believe that the sinogram interpolation method can be applied in various reconstruction studies using the analytic reconstruction algorithm. Therefore, the sinogram interpolation method can improve the image quality in sparse-angular sampling and be applied to CT applications.

PET 장치와 화상 재구성법 (Positron Emission Computed Tomographs and Image Reconstruction Methods)

  • 이만구
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제22권1호
    • /
    • pp.5-11
    • /
    • 1999
  • This paper reviews recent major activities on instrumentation and methodology of PET. The performance of the PET instrumentation can be expressed by four physical characteristics, 1) spatial resolution, 2) coincidence resolving time, 3) energy resolution, and 4) detection efficiency. The physical and technical aspects of PET systems are briefly discussed along with these characteristics. Toward high resolution PET the recent trend has been to design multiple rings of densely packed detector arrays with scintillators. In order to satisfy the sampling requirement in reconstruction, continuous detector units has been developed. Iterative image reconstruction algorithms have received considerable attention for improvement of both the sampling requirement and image quality toward the stationary PET. Better resolving time improves the maximum true coincidence rate, which is also increased with more detectors placed in coincidence with each other. It suggests that volume PET is promising for enhancement of detection efficiency. The scattered coincidence event rate may be reduced by using detectors with better energy resolution. The use of interplane septa, however, takes over improvement of energy resolution in 2D PET. Energy resolution becomes an important factor for image quality under the condition of septa removal such as volume PET. Toward full utilization of emitting photons, 3D reconstruction incorporating oblique rays has been studied, and volume reconstruction algorithms have been developed. Practical volume PET systems impose heavy burden not only to detector sets and coincidence circuits, but also to computers in the memory requirements and the data processing. In conclusion, there have been many ingenious methods in development of PET instrumentation, which are based on unique capability of PET. They will be expected to overcome technical limitations, and to approach the fundamental limits.

  • PDF