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

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

회전 블레이드의 크랙 발생 예측을 위한 은닉 마르코프모델을 이용한 해석 (Crack Detection of Rotating Blade using Hidden Markov Model)

  • 이승규;유홍희
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2009년도 추계학술대회 논문집
    • /
    • pp.99-105
    • /
    • 2009
  • Crack detection method of a rotating blade was suggested in this paper. A rotating blade was modeled with a cantilever beam connected to a hub undergoing rotating motion. The existence and the location of crack were able to be recognized from the vertical response of end tip of a rotating cantilever beam by employing Discrete Hidden Markov Model (DHMM) and Empirical Mode Decomposition (EMD). DHMM is a famous stochastic method in the field of speech recognition. However, in recent researches, it has been proved that DHMM can also be used in machine health monitoring. EMD is the method suggested by Huang et al. that decompose a random signal into several mono component signals. EMD was used in this paper as the process of extraction of feature vectors which is the important process to developing DHMM. It was found that developed DHMMs for crack detection of a rotating blade have shown good crack detection ability.

  • PDF

조영증강 의료 초음파 진단에서 파라미터 영상의 개선 기법 (A Parametric Image Enhancement Technique for Contrast-Enhanced Ultrasonography)

  • 김호준;곽성훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권6호
    • /
    • pp.231-236
    • /
    • 2014
  • 의료 초음파 영상에서 조영제의 전이시간과 조영효과 변화 곡선 특성에 대한 파라미터는 각종 소화기 질환을 진단하는 중요한 인자가 된다. 이러한 진단인자들에 대한 육안판별의 어려움을 극복하기 위하여 파라미터 영상의 자동 생성 기법을 구현할 수 있는데 이 과정에서 마이크로 버블형태의 노이즈와 호흡에 의한 흔들림 현상은 추출된 영상의 신뢰도를 저하 시킨다. 이에 본 연구에서는 MRF(Markov Random Field) 모델을 기반으로 하는 최적화 기법을 적용하여 파라미터 영상을 개선하는 방법을 고찰하며, 호흡에 의한 영상의 흔들림을 보정하기 위한 영상추적 기법을 제시한다. 세부적으로 초음파 동영상 원시 데이터로부터 호흡주기 추출 기법을 구현하였으며, 추출된 주기를 기반으로 모멘텀 요소와 동적 가중치를 반영하는 ROI(Region of Interest) 추적 알고리즘을 적용하였다. 또한 영상 개선 기법에 적용되는 Gibbs 샘플러의 에너지 함수를 정의하고 실제 간질환 진단 데이터를 대상으로 영상 개선 효과를 실험적으로 평가하였다.

계층적 우선순위 BP 알고리즘을 이용한 새로운 영상 완성 기법 (A New Image Completion Method Using Hierarchical Priority Belief Propagation Algorithm)

  • 김무성;강행봉
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.54-63
    • /
    • 2007
  • 본 논문은 영상 완성(image completion)을 위해 계층적으로 적용되는 새로운 에너지 최적화 방식을 제안한다. 영상 완성의 목적은 영상의 특정 영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서는 전역적 특징의 탐지, 주변 환경 변화에 대한 유연성, 계산비용의 감소, 영상 인페인팅과 같은 관련기법들로의 확장성 문제들을 다룰 수 있도록 마르코프 랜덤 필드(Markov Random Field)로 모델링 된 예제 기반 방식(exampler-based mehtod) 접근법을 택한다. 그리고 MRF에서의 에너지 최적화를 위해 BP 알고리즘(Belief Propagation Algorithm)의 변형인 우선순위 BP 알고리즘(Priority-Belief Propagation Algorithm)을 적용하였다. 본 논문에서 제안한 계층적 우선순위 BP 알고리즘(Hierarchical Priority-Belief Propagation Algorithm)은 MRF의 정점의 수를 줄이고 메시지를 계층적으로 전파한다. 이렇게 계층적 우선순위 BP 알고리즘을 영상 완성에 적용하여 여러 영상들에서 바람직한 결과를 얻었다.

고해상도 SAR 영상 Speckle 제거 및 분류 (Despeckling and Classification of High Resolution SAR Imagery)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제25권5호
    • /
    • pp.455-464
    • /
    • 2009
  • Lee(2009)에서 영상 강도를 위해서 lognormal 확률 모형과 영상 texture를 위해서 Markov random field(MRF)에 기반하는 Bayesian 모형을 사용하는 boundary-adaptive despeckling 방법을 제안하였다. 이 방법은 speckle 제거 영상의 최대 사후(maximum a posteriori: MAP) 추정치를 구하기 위해서 Point-Jacobian iteration을 이용한다 인접하고 있는 다른 특성의 지역에 위치한 화소의 값을 사용하는 가능성을 줄이기 위해 Boundary-adaptive algorithm은 경계에 가까울 수록 멀리 떨어진 이웃 화소로부터 정보를 덜 수집하도록 고안된다. 이러한 boundary-adaptive 방법은 전반적으로 simulation 자료를 사용하여 Lee(2009)에서 평가되었고 그리고 제안된 방법의 효험을 증명하였다. 본 연구는 Lee(2009)의 확장 연구로 MAP 추정치를 구하기 반복 algorithm의 계산 효율성을 증가 시키고 noise 제거와 함께 분류를 수행하는 수정 algorithm을 제안한다. Simulation 자료를 사용한 실험을 통해서 boundary-adaption이 분류 오류를 줄여줄 뿐 아니라 더욱 명확한 경계선을 보여준다는 것을 알 수 있다. 또한 영종도 서해안에서 관측된 고해상도 Terra-SAR data에 적용한 결과는 boundary-adaption은 SAR 활용에서 분석의 정확성을 개선 시킬 수 있다는 것을 암시한다.

복잡한 통신 시스템의 성능분석을 위한 유한소스 대기 모형 (Finite Source Queueing Models for Analysis of Complex Communication Systems)

  • Che-Soong Kim
    • 산업경영시스템학회지
    • /
    • 제26권2호
    • /
    • pp.62-67
    • /
    • 2003
  • This paper deals with a First-Come, First-Served queueing model to analyze the behavior of heterogeneous finite source system with a single server Each sources and the processor are assumed to operate in independently Markovian environments, respectively. Each request is characterized by its own exponentially distributed source and service time with parameter depending on the state of the corresponding environment, that is, the arrival and service rates are subject to random fluctuations. Our aim is to get the usual stationary performance measures of the system, such as, utilizations, mean number of requests staying at the server, mean queue lengths, average waiting and sojourn times. In the case of fast arrivals or fast service asymptotic methods can be applied. In the intermediate situations stochastic simulation Is used. As applications of this model some problems in the field of telecommunications are treated.

연동신호제어계에서의 교통류의 지연 -Random 지연을 중심으로- (Stochastic Delay at Linked Signals)

  • 이광훈
    • 대한교통학회지
    • /
    • 제9권1호
    • /
    • pp.47-56
    • /
    • 1991
  • With respect to stochastic delays at linked signals the solid quantitative information has not been available as yet. On the basis of field data the values of "I" (variance-mean ration of flow) were related with the rate of flow. The stochastic delays with specific "I" values were obtained from the distribution of overflow queue, which were calculated by the use of Markov chains. This examination of the results led to the derivation of a simple method for calculating stochastic dclays through the introduction of "I" into Miller's model. The good agreement was shown between the model and the field. The relationships between the cycle lengths and delays were examinated in a large number of conditions with regard to degree of saturation. signal split and link length. Within the practical range of cycle length uniform delays were dominant and no critical point was found in terms of minimum, delay. In highly saturated conditions however the weight of stochastic delay is noticeable.

  • PDF

필드화면의 공간적 디인터레이싱을 위한 기울기 정보기반 보간 기법 (Spatial Deinterlacing of Field images Based on the Gradient-Domain Interpolation)

  • 진보라;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.331-332
    • /
    • 2011
  • 본 논문에서는 Markov random field (MRF) 프레임워크와 영상의 기울기(gradient) 정보를 이용한 필드영상의 공간적 디인터레이싱(deinterlacing) 알고리즘을 제안한다. 기존의 디인터레이싱 결과를 보면 때때로 에지 부분의 연결이 정밀하지 못하여 눈에 거슬리는 재깅(jagging) 현상 등의 결함이 나타나기도 하는데, 제안하는 알고리즘은 이러한 현상을 줄이고자 영상의 기울기 도메인(gradient domain)에서 디인터레이싱을 수행한다. 즉, 제안하는 방식은 필드 영상으로부터 기울기 영상을 얻고 이를 보간한 후 필드영상과 복원된 기울기 영상을 토대로 원본 영상을 복원한다. 이 과정에서 각각의 픽셀마다 기울기 영상의 보간을 위한 에지 방향의 추정이 필요한데, 이 과정에서는 MRF 모델을 기반으로 에너지 함수를 설계하고 최적화시킴으로써 보다 강건한 추정결과를 얻도록 하였다. 프레임 영상 복원은 기울기 영상과 필드 영상 정보를 사전 정보로 하여 선형 방정식을 세우고 푸는 과정으로 이루어진다. 실험한 결과, 제안된 방법의 결과가 기존 방법에 비하여 눈에 띄는 결함을 줄이고 좋은 성능을 보임을 확인할 수 있다.

  • PDF

연속영상에서 motion 기반의 새로운 분할 알고리즘 (A new motion-based segmentation algorithm in image sequences)

  • 정철곤;김중규
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.240-248
    • /
    • 2002
  • 본 논문에서는 연속영상에서 움직이는 객체의 motion에 기반하여 영상을 분할하는 새로운 알고리즘을 제안하였다. 전체적인 분할 과정은 2단계로 구성되어진다. 첫 단계는 '픽셀 레이블링' 단계이며, 두 번째 단계는 'motion 분할' 단계이다. '픽셀 레이블링' 단계에서는 optical flow에 의해 발생하는 속도 벡터들의 크기에 따라 영상의 각 픽셀에 레이블을 부여한다. 'Motion 분할' 단계에서는 첫 단계에서 생겨난 불필요한 잡음을 제거하기 위해 motion 필드를 마코프 랜덤 필드로 모델링하여 에너지 최소화를 통해 motion을 분할한다. 실험결과, 제안된 알고리즘이 연속영상에서 움직이는 객체의 motion을 효율적으로 분할함을 확인할 수 있었다.

A Bottom-up and Top-down Based Disparity Computation

  • Kim, Jung-Gu;hong Jeong
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권2호
    • /
    • pp.211-221
    • /
    • 1998
  • It is becoming apparent that stereo matching algorithms need much information from high level cognitive processes. Otherwise, conventional algorithms based on bottom-up control alone are susceptible to local minima. We introduce a system that consists of two levels. A lower level, using a usual matching method, is based upon the local neighborhood and a second level, that can integrate the partial information, is aimed at contextual matching. Conceptually, the introduction of bottom-up and top-down feedback loop to the usual matching algorithm improves the overall performance. For this purpose, we model the image attributes using a Markov random field (MRF) and thereupon derive a maximum a posteriori (MAP) estimate. The energy equation, corresponding to the estimate, efficiently represents the natural constraints such as occlusion and the partial informations from the other levels. In addition to recognition, we derive a training method that can determine the system informations from the other levels. In addition to recognition, we derive a training method that can determine the system parameters automatically. As an experiment, we test the algorithms using random dot stereograms (RDS) as well as natural scenes. It is proven that the overall recognition error is drastically reduced by the introduction of contextual matching.

  • PDF

최적화 기법에 기반한 정지 영상의 채색화 기법 (Image Colorization based on Optimization)

  • 허준희;현대영;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.207-210
    • /
    • 2008
  • 채색화는 흑백 영상에 색 정보를 추가하거나 영상의 색을 변환하는 영상 개선 기법이다. 본 연구는 최소한의 사용자 개입을 통해 흑백 영상을 자연스러운 칼라 (color) 영상으로 전환하는 채색화 기법을 제안한다. 우리는 우선 자연스러운 채색 결과를 위한 채색화 함수를 정의한다. 제안하는 채색화 함수는 유사한 밝기 정보를 가지는 이웃 픽셀들은 비슷한 색 정보를 가질 확률이 높다는 간단한 가정 하에 MRF (Markov Random Field)에 기반하여 모델링한다. 채색화 함수에 의해 색이 전체적으로 자연스럽게 분포될 수 있도록, 확산 신뢰도를 정의한 후 신뢰도에 따라 채색 순서를 결정한다. 이후, 채색 순서에 따라 각 픽셀에 채색화 함수를 적용하여 자연스러운 채색 결과를 도출한다. 실험 결과에서 보듯이, 제안 기법은 적은 색상 정보의 입력을 통해 효과적으로 채색화 하며, 기존 기법에 비해 자연스러운 결과를 제시한다.

  • PDF