• 제목/요약/키워드: MRF Energy minimization

검색결과 7건 처리시간 0.02초

레이더 응용을 위한 다중표적 추적 연구 (A Study of Multi-Target tracking for Radar application)

  • Lee, Yang-Weon;Na, Hyun-Shik
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.5-8
    • /
    • 2000
  • This paper introduced a scheme for finding an optimal association matrix that represents the relationships between the measurements and tracks in multi-target tracking of Radar system. We considered the relationships between targets and measurements as MRF and assumed a priori of the associations as a Gibbs distribution. Based on these assumptions, it was possible to reduce the MAP estimate of the association matrix to the energy minimization problem. After then, we defined an energy function over the measurement space, that may incorporate most of the important natural constraints.

  • PDF

계층적 우선순위 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 알고리즘을 영상 완성에 적용하여 여러 영상들에서 바람직한 결과를 얻었다.

분산 유전자 알고리즘을 이용한 자동 필름 복원 (Automatic Film Restoration Using Distributed Genetic Algorithm)

  • 김병근;김경태;김은이
    • 대한전자공학회논문지SP
    • /
    • 제46권2호
    • /
    • pp.1-9
    • /
    • 2009
  • 최근 고화질의 멀티미디어 서비스에 대한 수요가 증파됨에 따라 필름 복원은 많은 연구자들에 대한 관심이 증가하고 있다. 일반적으로 오래된 필름은 dust, 스크래치, flick 등에 의해 손상된다. 이들 중 대부분에 손상요인들은 스크래치와 블로치이며, 많은 연구자들이 이러한 손상요인을 복원하는 연구를 하고 있다. 그러나 기존의 방법은 대부분 한계점이 있다: 스크래치에 대해서는 잘하지만, 블로치를 처리하기에는 불안전하다. 본 논문에서는 스크래치와 블로치 모두에 의해 손상된 이미지를 복원하는 강건한 방법을 개발하는 것이다. 이를 위해, 우리는 MRF-MAP 프레임워크를 사용하고, 복원문제는 사후 에너지 함수의 최소화 문제로 간주된다. 최소화는 복잡한 결합 문제에 하나이고, 우리는 효과적인 분배와 결합 문제를 위해 분산 유전자 알고리즘을 사용한다. 제안된 방법의 효율성을 증명하기위해, 오래된 필름과 인위적으로 손상된 필름에 실험하였으며, 그 결과를 다른 방법과 비교하였다. 그 결과는 제안된 방법이 더 우수함을 보여주었다.

레이더 응용을 위한 다중표적 추적 연구 (A Study of Multi-Target tracking for Radar application)

  • 이양원
    • 융합신호처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.138-144
    • /
    • 2000
  • 본 논문은 레이더 시스템에서 추적 제적을 갱신하기 위해서 측정값을 할당할 때의 관계를 결합 행렬식으로 표현하여 찾는 최적기법을 연구한다. 이를 위하여 클러터의 분포를 Gibbs의 분포로 가정하고서 마코프 랜덤필드를 이용하여 관계식을 유도하였다. 유도된 식은 MAP 추정기 형태를 갖고 이를 계산하기 위하여 제한사항을 고려한 Lagranglan 방법을 사용하였다.

  • PDF

PROPAGATION OF MULTI-LEVEL CUES WITH ADAPTIVE CONFIDENCE FOR BILAYER SEGMENTATION OF CONSISTENT SCENE IMAGES

  • Lee, Soo-Chahn;Yun, Il-Dong;Lee, Sang-Uk
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.148-153
    • /
    • 2009
  • Few methods have dealt with segmenting multiple images with analogous content. Concurrent images of a scene and gathered images of a similar foreground are examples of these images, which we term consistent scene images. In this paper, we present a method to segment these images based on manual segmentation of one image, by iteratively propagating information via multi-level cues with adaptive confidence. The cues are classified as low-, mid-, and high- levels based on whether they pertain to pixels, patches, and shapes. Propagated cues are used to compute potentials in an MRF framework, and segmentation is done by energy minimization. Through this process, the proposed method attempts to maximize the amount of extracted information and maximize the consistency of segmentation. We demonstrate the effectiveness of the proposed method on several sets of consistent scene images and provide a comparison with results based only on mid-level cues [1].

  • PDF

영역 대응을 이용한 다시점 영상 집합의 통합 영역화 (Joint Segmentation of Multi-View Images by Region Correspondence)

  • 이수찬;권동진;윤일동;이상욱
    • 방송공학회논문지
    • /
    • 제13권5호
    • /
    • pp.685-695
    • /
    • 2008
  • 본 논문은 다시점에서 물체를 촬영한 영상들의 집합, 즉, 다시점 영상 집합(multi-view image set)이 주어진 경우, 적은 사용자 입력을 통해 효율적으로 영상 집합 내 관심 물체의 영역을 추출하는 기법을 제안한다. 제안하는 기법은 사용자가 직접 입력을 통해 영역화한 하나의 영상을 바탕으로, 그 영상의 배경 및 전경과 인접 영상 간의 변형을 각각 근사하여 전경 및 배경에 대응되는 인접 영상의 영역을 파악하고, 이 영역들을 통해 인접 영상을 영역화한 후, 영역화된 영상을 바탕으로 다음 인접 영상을 영역화하는 과정을 순차적으로 반복하여 영상 집합 전체를 영역화한다. 이때 전경 및 배경의 변형은 각각 특징점 기반 레지스트레이션(registration) 기법과 선형성 거리비율 보존(affine) 변형을 가정한 대응점 기반 변형행렬(homography)을 통해 근사되며, 각 대응 영역을 기반으로 하는 화소 색 분포 및 형상 정보(shape prior)를 마르코프 랜덤 장(Markov random field)에서의 에너지 최소화에 기반을 둔 영역화 기법에 적용하여 영역화를 수행한다. 제시하는 실험 결과는 제안하는 기법이 적은 사용자 입력으로 다시점 영상 집합 전체를 효과적으로 영역화한다는 것을 뒷받침한다.

다중 단계 신호의 적응적 전파를 통한 동일 장면 영상의 이원 영역화 (Bilayer Segmentation of Consistent Scene Images by Propagation of Multi-level Cues with Adaptive Confidence)

  • 이수찬;윤일동;이상욱
    • 방송공학회논문지
    • /
    • 제14권4호
    • /
    • pp.450-462
    • /
    • 2009
  • 최근까지 단일 영상이나 동영상을 영역화하는 기법들은 다양하게 제시되어 왔으나, 유사한 장면에 대한 여러 장의 영상을 동시에 영역화하는 기법은 많지 않았다. 본 논문에서는 한 장소에서 연속적으로 촬영하였거나 전경 물체가 유사한 여러 영상들을 동일 장면 영상으로 정의하고, 이런 동일 장면 영상들을 적은 양의 사용자 입력을 통해 효과적으로 영역화하는 기법을 제안한다. 구체적으로, 사용자가 최초의 영상 한 장을 직접 영역화한 후, 그 영상의 영역화 결과와 영상의 특성을 토대로 다중 단계 신호를 적응적 가중치를 주어서 인접 영상으로 전파하고, 이를 통해 제안하는 기법은 인접 영상을 반복적으로 영역화한다. 영역화는 마르코프 랜덤 장에서의 에너지 최소화를 통해 이루어지는데, 전파되는 신호는 각 픽셀에 대한 에너지를 정의하는 바탕이 되며, 픽셀, 픽셀 패치, 그리고 영상 전체로부터 비롯되었는가에 따라 낮은 단계, 중간 단계, 그리고 높은 단계의 신호로 지칭된다. 또한 에너지 최소화 틀 안에서 전파된 신호를 통해 정의되는 에너지 역시 낮은 단계, 중간 단계, 그리고 높은 단계의 세 단계로 정의한다. 이런 과정을 통해 전파된 신호를 최대한 다양하게 활용하고, 이를 통해 다양한 영상에 영역화 결과가 일관되게 유지된다. 다양한 동일 장면 영상들에 제안하는 기법을 적용하여 성능을 평가하고, 픽셀 패치를 바탕으로 하는 중간 단계 신호만을 이용한 결과와 제안하는 다중 신호를 적용하는 기법의 결과를 비교한다.