• Title/Summary/Keyword: random map

Search Result 259, Processing Time 0.022 seconds

A Study on Fast Stereo Matching Algorithm using Belief Propagation in Multi-resolution Domain (다해상도 영역에서 신뢰확산 알고리즘을 사용한 고속의 스테레오 정합 알고리즘에 관한 연구)

  • Jang, SunBong;Jee, Innho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.4
    • /
    • pp.67-73
    • /
    • 2008
  • In the Markov network which models disparity map with the Markov Random Field(MRF), the belief propagation algorithm is operated by message passing between nodes corresponding to each pixels. Belief propagation algorithm required much iteration for accurate result. In this paper, we propose the stereo matching algorithm using belief propagation in multi-resolution domain. Multi-resolution method based on wavelet or lifting can reduce the search area, therefore this algorithm can generate disparity map with fast speed.

  • PDF

Analysis for Scalar Mixing Characteristics using Linear Eddy Model (Linear Eddy Model을 이용한 스칼라의 혼합특성 해석)

  • Kim, H.J.;Ryu, L.S.;Kim, Y.M.
    • Journal of ILASS-Korea
    • /
    • v.11 no.1
    • /
    • pp.1-6
    • /
    • 2006
  • The present study is focused on the small scale turbulent mixing processes in the scalar Held. In order to deal with molecular mixing in turbulent flow, the linear eddy model is addressed. In each realization, the molecular mixing term is implemented deterministically, and turbulent stirring is represented by a sequence of instantaneous, statistically independent rearrangement event called by triplet map. The LEM approach is applied with relatively simple conditions. The characteristics of scalar mixing and PDF profiles are addressed in detail.

  • PDF

QRS detection based on maximum a-posteriori estimation (MAP Estimation을 이용한 QRS Detection)

  • 정희교;신건수;이명호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10b
    • /
    • pp.709-712
    • /
    • 1987
  • In this paper, a mathematical model for the purpose of QRS detection is considered in the case of the occurrence of nonoverlapping pulse-shaped waveforms corrupted with white noise. The number of waveforms, the arrival times, amplitudes, and widths of QRS complexes are regarded as random variables. The joint MAP estimation of all the unknown quantities consists of linear filtering followed by an optimization procedure. Because of time-consuming, the optimization procedure is modified so that a threshold test is obtained. The model formulation with nonoverlapping waveforms leads to a standard procedure covering a segment before as well as after an accepted event. Adaptivity of the detector is gained by utilizing past signal properties in determining threshold for QRS detection.

  • PDF

Spectral Features of Seismic Wave Propagation from Odaesan Earthquake (M=4.8, '07. 1. 20) (오대산지진(M=4.8, '07. 1. 20)의 지진파 전달특성 평가)

  • Yun, Kwan-Hee;Park, Dong-Hee;Chang, Chung-Joong
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.81-86
    • /
    • 2007
  • Spectral features of the seismic wave propagation from Odaesan Earthquake were evaluated based on the commonly treated random error between the observed data and the prediction values by the stochastic point-source ground-motion spectral model regarding the source, path and site effects. Radiation pattern of the error according to azimuth angle was found to be similar to the theoretical estimate. It was also observed that the spatial distribution of the errors was correlated with the geological map and the Q0 map which are indicatives of seismic boundaries.

  • PDF

Genetic Algorithm Based 3D Environment Local Path Planning for Autonomous Driving of Unmanned Vehicles in Rough Terrain (무인 차량의 험지 자율주행을 위한 유전자 알고리즘 기반 3D 환경 지역 경로계획)

  • Yun, SeungJae;Won, Mooncheol
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.20 no.6
    • /
    • pp.803-812
    • /
    • 2017
  • This paper proposes a local path planning method for stable autonomous driving in rough terrain. There are various path planning techniques such as candidate paths, star algorithm, and Rapidly-exploring Random Tree algorithms. However, such existing path planning has limitations to reflecting the stability of unmanned ground vehicles. This paper suggest a path planning algorithm that considering the stability of unmanned ground vehicles. The algorithm is based on the genetic algorithm and assumes to have probability based obstacle map and elevation map. The simulation result show that the proposed algorithm can be used for real-time local path planning in rough terrain.

Detection of Road Features Using MAP Estimation Algorithm In Radar Images (MAP 추정 알고리즘에 의한 레이더 영상에서 도로검출)

  • 김순백;이수흠;김두영
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.62-65
    • /
    • 2003
  • We propose an algorithm for almost unsupervised detection of linear structures, in particular, axes in road network and river, as seen in synthetics aperture radar (SAR) images. The first is local step and used to extract linear features from the speckle radar image, which are treated as road segment candidates. We present two local line detectors as well as a method for fusing information from these detectors. The second is global step, we identify the real roads among the segment candidates by defining a Markov random field (MRF) on a set of segments, which introduces contextual knowledge about the shape of road objects.

  • PDF

Robust Feature Matching Using Haze Removal Based on Transmission Map for Aerial Images (위성 영상에서 전달맵 보정 기반의 안개 제거를 이용한 강인한 특징 정합)

  • Kwon, Oh Seol
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.8
    • /
    • pp.1281-1287
    • /
    • 2016
  • This paper presents a method of single image dehazing and feature matching for aerial remote sensing images. In the case of a aerial image, transferring the information of the original image is difficult as the contrast leans by the haze. This also causes that the image contrast decreases. Therefore, a refined transmission map based on a hidden Markov random field. Moreover, the proposed algorithm enhances the accuracy of image matching surface-based features in an aerial remote sensing image. The performance of the proposed algorithm is confirmed using a variety of aerial images captured by a Worldview-2 satellite.

An Improved Approach for 3D Hand Pose Estimation Based on a Single Depth Image and Haar Random Forest

  • Kim, Wonggi;Chun, Junchul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.3136-3150
    • /
    • 2015
  • A vision-based 3D tracking of articulated human hand is one of the major issues in the applications of human computer interactions and understanding the control of robot hand. This paper presents an improved approach for tracking and recovering the 3D position and orientation of a human hand using the Kinect sensor. The basic idea of the proposed method is to solve an optimization problem that minimizes the discrepancy in 3D shape between an actual hand observed by Kinect and a hypothesized 3D hand model. Since each of the 3D hand pose has 23 degrees of freedom, the hand articulation tracking needs computational excessive burden in minimizing the 3D shape discrepancy between an observed hand and a 3D hand model. For this, we first created a 3D hand model which represents the hand with 17 different parts. Secondly, Random Forest classifier was trained on the synthetic depth images generated by animating the developed 3D hand model, which was then used for Haar-like feature-based classification rather than performing per-pixel classification. Classification results were used for estimating the joint positions for the hand skeleton. Through the experiment, we were able to prove that the proposed method showed improvement rates in hand part recognition and a performance of 20-30 fps. The results confirmed its practical use in classifying hand area and successfully tracked and recovered the 3D hand pose in a real time fashion.

Forest Vertical Structure Mapping from Bi-Seasonal Sentinel-2 Images and UAV-Derived DSM Using Random Forest, Support Vector Machine, and XGBoost

  • Young-Woong Yoon;Hyung-Sup Jung
    • Korean Journal of Remote Sensing
    • /
    • v.40 no.2
    • /
    • pp.123-139
    • /
    • 2024
  • Forest vertical structure is vital for comprehending ecosystems and biodiversity, in addition to fundamental forest information. Currently, the forest vertical structure is predominantly assessed via an in-situ method, which is not only difficult to apply to inaccessible locations or large areas but also costly and requires substantial human resources. Therefore, mapping systems based on remote sensing data have been actively explored. Recently, research on analyzing and classifying images using machine learning techniques has been actively conducted and applied to map the vertical structure of forests accurately. In this study, Sentinel-2 and digital surface model images were obtained on two different dates separated by approximately one month, and the spectral index and tree height maps were generated separately. Furthermore, according to the acquisition time, the input data were separated into cases 1 and 2, which were then combined to generate case 3. Using these data, forest vetical structure mapping models based on random forest, support vector machine, and extreme gradient boost(XGBoost)were generated. Consequently, nine models were generated, with the XGBoost model in Case 3 performing the best, with an average precision of 0.99 and an F1 score of 0.91. We confirmed that generating a forest vertical structure mapping model utilizing bi-seasonal data and an appropriate model can result in an accuracy of 90% or higher.

Reduction of Block Artifacts in Haze Image and Evaluation using Disparity Map (안개 영상의 블럭 결함 제거와 변위 맵을 이용한 평가)

  • Kwon, Oh-Seol
    • Journal of Broadcast Engineering
    • /
    • v.19 no.5
    • /
    • pp.656-664
    • /
    • 2014
  • In the case of a haze image, transferring the information of the original image is difficult as the contrast leans toward bright regions. Thus, dehazing algorithms have become an important area of study. Normally, since it is hard to obtain a haze-free image, the output image is qualitatively analyzed to test the performance of an algorithm. However, this paper proposes a quantitative error comparison based on reproducing the haze image using a disparity map. In addition, a Hidden Random Markov Model and EM algorithm are used to remove any block artifacts. The performance of the proposed algorithm is confirmed using a variety of synthetic and natural images.