• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.817-818
• /
• 2008

In the present paper we propose a new method of intermediate view reconstruction between stereo images using belief propagation_based stereo matching. Intermediate view reconstruction is an important step for multiview 3D display. Many previous paper about intermediate view reconstruction using depth information to synthesize interview though stereo matching were proposed. But depth information is different to estimated accurately. In the present paper, in order to obtain accurate depth information, belief propagation_based stereo matching was used.

• 한국정보전자통신기술학회논문지
• /
• 제13권2호
• /
• pp.95-101
• /
• 2020

In this paper, we consider a group testing (GT) framework which is to find a set of defective samples out of a large number of samples. To handle this framework, we propose a maximum product detection algorithm (MPDA) which is based on maximum a posteriori probability (MAP). The key idea of this algorithm exploits iterative detection to propagate belief to neighbor samples by exchanging marginal probabilities between samples and output results. The belief propagation algorithm as a conventional approach has been used to detect defective samples, but it has computational complexity to obtain the marginal probability in the output nodes which combine other marginal probabilities from the sample nodes. We show that the our proposed MPDA provides a benefit to reduce computational complexity up to 12% in runtime, while its performance is only slightly degraded compared to the belief propagation algorithm. And we verify the simulations to compare the difference of performance.

• 한국정보전자통신기술학회논문지
• /
• 제7권4호
• /
• pp.223-228
• /
• 2014

LT 부호에 대해 BP 복호 알고리즘은 가장 빠른 복호 방법 중 하나로 알려져 있다. 그러나 BP 알고리즘은 대부분의 LT 부호를 복호하는데 있어서 많은 오버헤드를 요구하며 특히 짧은 길이의 LT 부호에 대해서는 과다한 오버헤드가 소요된다. 본 논문에서는 오버헤드를 줄이기 위해 1-차수의 패킷을 탐색할 수 있는 방법을 제시하고 이를 이용한 개선된 BP 복호 알고리즘을 제안하였다. 제안된 복호 알고리즘은 기존의 BP 알고리즘에 비해 같은 복호 복잡도를 유지하면서도 더 적은 오버헤드를 가짐을 알 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권9호
• /
• pp.4405-4418
• /
• 2016

Automatic image completion techniques have difficulty processing images in which the target region has multiple planes or is non-facade. Here, we propose a new image completion method that uses belief propagation based on planar priorities. We first calculate planar information, which includes planar projection parameters, plane segments, and repetitive regularity extractions within the plane. Next, we convert this planar information into planar guide knowledge using the prior probabilities of patch transforms and offsets. Using the energy of the discrete Markov Random Field (MRF), we then define an objective function for image completion that uses the planar guide knowledge. Finally, in order to effectively optimize the MRF, we propose a new optimization scheme, termed Planar Priority-belief propagation that includes message-scheduling-based planar priority and dynamic label cropping. The results of experiment show that our approach exhibits advanced performance compared with existing approaches.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.162-164
• /
• 2010

TETRA (Terrestrial trunked radio) 표준은 제어정보의 오류정정을 위해 RM (Reed-Muller) 부호를 채택하고 있다. 본 논문에서는 BP (belief propagation), MJ (majority logic decoding) 등과 같이 잘 알려진 복호 알고리즘들을 적용하였을 경우 기대되는 비트 및 블록 오류율을 평가하고 복호 복잡도를 분석하고자 한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 추계학술대회
• /
• pp.52-53
• /
• 2012

Belief propagation (BP) is a commonly used global energy minimization algorithm for solving stereo matching problem in 3D reconstruction. However, it requires large memory bandwidth and data size. In this paper, we propose a novel memory-efficient algorithm of BP in stereo matching on the Graphics Processing Units (GPU). The data size and transfer bandwidth are significantly reduced by storing only a part of the whole message. In order to maintain the accuracy of the matching result, the local messages are reconstructed using shared memory available in GPU. Experimental result shows that there is almost an order of reduction in the global memory consumption, and 21 to 46% saving in memory bandwidth when compared to the conventional algorithm. The implementation result on a recent GPU shows that we can obtain 22.8 times speedup in execution time compared to the execution on CPU.

• Journal of Communications and Networks
• /
• 제18권3호
• /
• pp.397-410
• /
• 2016

This paper proposes a novel cooperative localization method for distributed wireless networks in 3-dimensional (3D) global positioning system (GPS) denied environments. The proposed method, which is referred to as hybrid ellipsoidal variational algorithm (HEVA), combines the use of non-parametric belief propagation (NBP) and variational Bayes (VB) to benefit from both the use of the rich information in NBP and compact communication size of a parametric form. InHEVA, two novel filters are also employed. The first one mitigates non-line-of-sight (NLoS) time-of-arrival (ToA) messages, permitting it to work well in high noise environments with NLoS bias while the second one decreases the number of calculations. Simulation results illustrate that HEVA significantly outperforms traditional NBP methods in localization while requires only 50% of their complexity. The superiority of VB over other clustering techniques is also shown.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
• /
• pp.227-230
• /
• 2010

비젼 기반의 휴먼 인체 추적 문제는 추정해야 할 파라미터의 수가 많고, 인체 구성 요소들 간의 가려짐등으로 인해 발생하는 포즈 간의 모호성 등으로 야기되는 어려움을 가지고 있다. 본 논문에서는 다양한 휴먼 상체 포즈에 따른 고차원 탐색 공간을 효율적으로 계산할 수 있는 Mean-Shift Belief Propagation (MSBP) 및 역기구학(Inverse Kinematics) 제약에 기반한 방법을 제안한다. 제안된 방법의 효율성을 증명하기 위해 실험을 기존에 제안된 방법들과의 비교 실험을 수행하였다.

• 대한전자공학회논문지SP
• /
• 제45권5호
• /
• pp.1-8
• /
• 2008

최근 활발히 연구되고 있는 신뢰전파(Belief Propagation) 기법은 변위(disparity) 정보추출에 우수한 성능을 보인다. 신뢰전파 기법은 변위 추출에 필요한 목표함수를 Markov random field(URF)의 에너지 함수로 모델링 하는 방식으로서 에너지 함수를 최소화하는 변위 값을 찾음으로써 정합문제를 해결한다. MRF 모델은 스테레오와 영상복원과 같은 비전 문제에 강건하고 일괄된 구조를 제공한다. 그러나 MRF 모델링 기반의 신뢰전파 기법은 정확한 결과를 산출하지만 다른 스테레오 기법에 비하여 상대적으로 많은 계산 량이 요구되기 때문에 실시간 구현에 어려움이 있다. 본 논문에서는 이러한 문제를 해결하고자 신뢰전파 기법의 고속 구현 알고리즘을 제안한다. 에너지 함수는 data항과 smoothness항의 합으로 나타낸다. 데이터(data)항은 일반적으로 두 영상의 밝기 차이로 계산되고, 연속성(smoothness)항은 인접화소의 차이를 나타낸다. 연속성 정보는 메시지로부터 생성되는데, 메시지는 네 방향의 인접화소 위치에 대한 연속성과 일치성을 고려하여 계산된다. 네 방향의 메시지에 대한 처리 시간은 전체 프로그램 수행 시간의 80%이상을 차지한다. 제안된 방법에서는 네 개의 배열에서 생성되는 메시지를 하나의 배열에서 일괄적으로 생성하게 함으로써 메시지 계산에 대한 수행 시간을 단축하는 알고리즘을 제안한다. 최종 변위 추출과정에서 메시지는 통합된 하나의 배열에서만 호출되며, 이는 기존 알고리즘의 메시지 처리의 계산 량을 1/4 만큼 줄이는 효과가 있다. 기존의 신뢰전파 기법으로 생성한 깊이맵의 변위 오차율과 제안한 알고리즘으로 생성된 깊이맵의 변위 오차율을 비교함으로써 제안한 알고리즘의 변위추출의 정확도를 평가한다. 실험 결과, 변위 오차는 거의 증가하지 않는 반면, 전체 프로그램 수행 시간이 철저히 감소됨을 확인할 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.737-738
• /
• 2008

An implementation of robust stereo matching algorithm under variable illumination conditions is presented in this paper. By applying window-based matchingmethod to global stereo matching algorthm using belief propagation, our implemented system shows low error rate and could efficiently cope with general radiometric disimilarities between images acquired from two different point of views.