• 제목/요약/키워드: Markov random field

검색결과 97건 처리시간 0.036초

Review on statistical methods for large spatial Gaussian data

  • Park, Jincheol
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권2호
    • /
    • pp.495-504
    • /
    • 2015
  • The Gaussian geostatistical model has been widely used for modeling spatial data. However, this model suffers from a severe difficulty in computation because inference requires to invert a large covariance matrix in evaluating log-likelihood. In addressing this computational challenge, three strategies have been employed: likelihood approximation, lower dimensional space approximation, and Markov random field approximation. In this paper, we reviewed statistical approaches attacking the computational challenge. As an illustration, we also applied integrated nested Laplace approximation (INLA) technology, one of Markov approximation approach, to real data to provide an example of its use in practice dealing with large spatial data.

3-D MRF를 이용한 동영상 내의 이동 물체의 형상과 움직임 추출 (The Shape and Movement Extraction of the Moving Object in Image Sequences Using 3-D Markov Random Fields)

  • 송효섭;양윤모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.553-555
    • /
    • 2001
  • Markov Random Fields(MRF) 모델은 영상 분할 및 복원 등에 주로 사용되는 확률적 영상모델이다. 본 논문에서는 MRF 모델을 3차원으로 확장하여 분할을 위한 선 필드 모델(Line Field Model)과 움직임 검출을 위한 움직임 필드 모델(Motion Field Model)을 도입하여 동영상 내에서 움직이는 물체의 형상과 움직임을 추정한다. 제안된 방법을 이용하여 한국어 수화 동작에서 손의 형상과 이동방향을 검출하였다. 그 결과 optical flow를 사용하는 방법에 비해서 이동 방향이 왜곡되는 것을 방지하여 보다 정확한 이동 방향을 검출할 수 있었다. 또한 영상 추출의 경우에 있어서도 형상의 윤곽면과 내부가 하나의 라벨(label)로 묶이기 때문에 보다 깨끗한 영상을 추출할 수 있었다.

  • PDF

GRF기반이방성 분산 복원에 의한 분류 결과 향상 (Improvement in Image Classification by GRF-based Anisotropic Diffusion Restoration)

  • 이상훈
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.523-528
    • /
    • 2004
  • 본 연구는 원격탐사 영상분류 과정에 이방성 분산 복원의 적용을 제안하고 있다. 수정 이방성 분산 복원은 많은 원격탐사 영상에 나타나는 지리적 연결성을 대표하는 Markov random field에 기반한 확률적 모형을 사용하고 있고 반복적인 확산과정을 통해 영상복원을 수행한다. 제안 확산과정은 지리적 연결성과 연관된 응집력 계수를 위하여 brightness gradient의 함수를 사용하며 매 반복단계마다 adaptive하게 추정한다. 한반도의 위성 원격탐사 자료에 대한 실험을 실시하였고 제안된 수정 이방성 분산 복원의 적용은 실제 관측 자료에도 매우 효과적임을 알 수 있었다.

  • PDF

물체 탐지기와 위치 사전 확률 지도를 이용한 효율적인 3차원 장면 레이블링 (Efficient 3D Scene Labeling using Object Detectors & Location Prior Maps)

  • 김주희;김인철
    • 제어로봇시스템학회논문지
    • /
    • 제21권11호
    • /
    • pp.996-1002
    • /
    • 2015
  • In this paper, we present an effective system for the 3D scene labeling of objects from RGB-D videos. Our system uses a Markov Random Field (MRF) over a voxel representation of the 3D scene. In order to estimate the correct label of each voxel, the probabilistic graphical model integrates both scores from sliding window-based object detectors and also from object location prior maps. Both the object detectors and the location prior maps are pre-trained from manually labeled RGB-D images. Additionally, the model integrates the scores from considering the geometric constraints between adjacent voxels in the label estimation. We show excellent experimental results for the RGB-D Scenes Dataset built by the University of Washington, in which each indoor scene contains tabletop objects.

마르코프 랜덤 필드를 이용한 자기 공명 영상의 뇌질환 검출 (Brain Trouble Detection of MRI Image using Markov Random Field)

  • 조상현;염동훈;김태형;김두영
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2003년도 하계학술대회 논문집
    • /
    • pp.1-5
    • /
    • 2003
  • 의료영상의 분할은 의료영상을 컴퓨터 진단 및 가시화에 필요한 같은 성질을 가진 여러 조직으로 나누어주는 방법이다. 즉 입력되어진 영상을 처리하여 유사한 화소들의 집합인 영역들로 화소들을 구분하는 작업이며 영상분할의 결과는 영상인식의 정확성에 큰 영향을 미친다. MRI(Magnetic Resonance Imaging)으로부터 정상적인 세포조직 또는 뇌종양과 같은 비정상적인 세포조직의 가시화와 분석을 위해서는 대상 세포조직의 적절한 분류를 필요로 한다. 하지만 기존의 영역 검출 방법으로는 잡음이 섞여 있는 영상에서 여러 가지의 처리과정(주로 잡음 제거)이 필수적이고 그런 과정으로 인해 정확한 영역 검출이 힘들게 된다. 이에 잡음이 있더라도 이를 제거하기 위한 처리가 필요 없이 영역기반으로 필요한 파라미터의 추정을 통한 MRF(Markov Random Field)를 이용하여 보다 효율적이고 정확하게 MRI에서 질환 영역을 검출할 수 있다.

  • PDF

MRF 모델을 이용한 초음파 영상 개선 기법 (Ultrasound Image Enhancement using Markov Random Field Model)

  • 곽성훈;박은비;김호준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.792-795
    • /
    • 2013
  • 본 연구에서는 조영증강 의료 초음파 영상에서 조영제의 도달시간(arrival time)과 전이시간(transit time)에 관한 정보를 영상화하는 과정에서 정보의 왜곡을 개선하는 방법론을 제시한다. 간 질환 진단을 위한 파라미터 영상에서 병변 형태의 왜곡은 호흡에 의한 흔들림 현상과 노이즈의 영향에 기인한다. 본 논문에서는 이를 개선하는 방법으로서 MRF(Markov Random Field) 모델을 적용한 최적화 기법을 제안한다. 이를 위하여 Gibbs 샘플러를 적용하기 위한 에너지 함수를 정의하고 이를 기반으로 하는 영상개선 알고리즘을 구현하였다. 제안된 이론은 실제 의료진단 데이터에 적용함으로써 그 유용성을 평가하였다.

클러스터링과 마르코프 랜덤 필드를 이용한 배경 모델링 기법 제안 (Improving Clustering-Based Background Modeling Techniques Using Markov Random Fields)

  • 한희얼;박수빈
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.157-165
    • /
    • 2011
  • 본 논문에서는 마르코프 랜덤 필드(Markov random fields: MRF) 기반으로 배경을 모델링하는 방식과 함께 관련 파라미터들을 추정하는 알고리즘을 제안한다. 화소 기반의 배경 모델링 기법은 인근 화소 간의 연관성을 고려하지 않고 화소 단위의 시간적 변화에 대한 통계적 특성에 주로 의존하므로 판정 오류를 줄이는데 한계가 있다. 제안 알고리즘은 화소 기반으로 배경 모델을 일차적으로 수행한 다음 MRF를 이용하여 시공간적으로 인근한 화소 간의 상호 의존성을 활용하여 배경모텔의 정확도를 향상시키는데 그 목적을 두고 있다. MRF는 기본적으로 파라미터의 크기에 매우 민감하므로 기존의 MRF 기반 알고리즘은 이미지에 따라 적절한 값을 사전에 구하여 적용하고 있다. 제안한 방식은 초기에 임의의 파라미터로 배경/전경 상태변수를 구한 후에 이의 통계적 특성을 이용하여 파라미터들을 추정하고 추정된 파라미터를 적용하여 상대변수를 재차 구하는 과정을 반복함으로써 최적의 파라미터에 적응적으로 수렴하도록 조정한다. 실내외의 다양한 환경에서 촬영한 비디오를 이용하여 제안한 방식 성능을 확인한다.

Point-Jacobian 반복 MAP 추정을 이용한 고해상도 영상복원 (Image Restoration of Remote Sensing High Resolution Imagery Using Point-Jacobian Iterative MAP Estimation)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제30권6호
    • /
    • pp.817-827
    • /
    • 2014
  • 위성 원격 탐사에서는 센서 운영 환경으로 인하여 영상을 수집하는 동안 영상의 질 저하가 일어나며 이러한 영상의 질 저하는 관측된 자료로부터 유용한 정보를 확인하거나 추출하는 데 악 영향을 미치는 번짐 현상(blurring)과 잡음 (noise)을 야기시킨다. 본 연구는 원격 탐사 영상 자료의 질 저하 현상을 모형화하기 위해 Gaussian 가산 잡음과 Markov random field로 정의되는 공간적 연결성을 가정하였다. 그리고 질 저하된 관측 자료로부터 원래 강도의 영상을 복원하기 위한 Point-Jacobian 반복 maximum a posteriori (MAP) 추정 법을 제안한다. 제안 연구는 이웃 창의 형태로 8 개 방향의 창으로 구성된 방사형을 사용하며 각 방향에서의 중심 화소와의 이웃 화소들 간의 Mahalanobis 제곱 거리를 경계 근접성 측정치로 사용한다. 제안 방법의 성능을 평가하기 위해서 고해상도 영상 자료에 나타날 수 있는 다양한 형태의 패턴을 사용하는 simulation 자료를 생성하여 화소 단위 분류 법을 사용하여 정량적 평가를 수행하였고 한반도 안양 북부 지역에서 관측된 1 m 급 IKONOS 자료의 무감독 분할을 통해 정성적 평가를 수행하였다. 실험 결과는 고해상도 원격 탐사 자료 분석에서 제안 영상 복원 법을 적용하면 현저히 분석의 정확성을 높이는 것을 보여 준다.

Structural Aspects in the Theory of Random Walk

  • Heyer, H.
    • Journal of the Korean Statistical Society
    • /
    • 제11권2호
    • /
    • pp.118-130
    • /
    • 1982
  • Random walks as specia Markov stochastic processes have received particular attention in recent years. Not only the applicability of the theory already developed but also its extension within the frame work of probability measures on algebraic-topological structures such as semigroups, groups and linear spaces became a new challenge for research work in the field. At the same time new insights into classical problems were obtained which in various cases lead to a more efficient presentation of the subject. Consequently the teaching of random walks at all levels should profit from the recent development.

  • PDF

Bayesian updated correlation length of spatial concrete properties using limited data

  • Criel, Pieterjan;Caspeele, Robby;Taerwe, Luc
    • Computers and Concrete
    • /
    • 제13권5호
    • /
    • pp.659-677
    • /
    • 2014
  • A Bayesian response surface updating procedure is applied in order to update the parameters of the covariance function of a random field for concrete properties based on a limited number of available measurements. Formulas as well as a numerical algorithm are presented in order to update the parameters of response surfaces using Markov Chain Monte Carlo simulations. The parameters of the covariance function are often based on some kind of expert judgment due the lack of sufficient measurement data. However, a Bayesian updating technique enables to estimate the parameters of the covariance function more rigorously and with less ambiguity. Prior information can be incorporated in the form of vague or informative priors. The proposed estimation procedure is evaluated through numerical simulations and compared to the commonly used least square method.