• 제목/요약/키워드: Adaptive MAP Estimation

검색결과 35건 처리시간 0.029초

Adaptive Iterative Depeckling of SAR Imagery

  • Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제23권5호
    • /
    • pp.455-464
    • /
    • 2007
  • Lee(2007) suggested the Point-Jacobian iteration MAP estimation(PJIMAP) for noise removal of the images that are corrupted by multiplicative speckle noise. It is to find a MAP estimation of noisy-free imagery based on a Bayesian model using the lognormal distribution for image intensity and an MRF for image texture. When the image intensity is logarithmically transformed, the speckle noise is approximately Gaussian additive noise, and it tends to a normal probability much faster than the intensity distribution. The MRF is incorporated into digital image analysis by viewing pixel types as states of molecules in a lattice-like physical system. In this study, the MAP estimation is computed by the Point-Jacobian iteration using adaptive parameters. At each iteration, the parameters related to the Bayesian model are adaptively estimated using the updated information. The results of the proposed scheme were compared to them of PJIMAP with SAR simulation data generated by the Monte Carlo method. The experiments demonstrated an improvement in relaxing speckle noise and estimating noise-free intensity by using the adaptive parameters for the Ponit-Jacobian iteration.

Maximum A Posteriori Estimation-based Adaptive Search Range Decision for Accelerating HEVC Motion Estimation on GPU

  • Oh, Seoung-Jun;Lee, Dongkyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4587-4605
    • /
    • 2019
  • High Efficiency Video Coding (HEVC) suffers from high computational complexity due to its quad-tree structure in motion estimation (ME). This paper exposes an adaptive search range decision algorithm for accelerating HEVC integer-pel ME on GPU which estimates the optimal search range (SR) using a MAP (Maximum A Posteriori) estimator. There are three main contributions; First, we define the motion feature as the standard deviation of motion vector difference values in a CTU. Second, a MAP estimator is proposed, which theoretically estimates the motion feature of the current CTU using the motion feature of a temporally adjacent CTU and its SR without any data dependency. Thus, the SR for the current CTU is parallelly determined. Finally, the values of the prior distribution and the likelihood for each discretized motion feature are computed in advance and stored at a look-up table to further save the computational complexity. Experimental results show in conventional HEVC test sequences that the proposed algorithm can achieves high average time reductions without any subjective quality loss as well as with little BD-bitrate increase.

Boundary-adaptive Despeckling : Simulation Study

  • Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제25권3호
    • /
    • pp.295-309
    • /
    • 2009
  • In this study, an iterative maximum a posteriori (MAP) approach using a Bayesian model of Markovrandom field (MRF) was proposed for despeckling images that contains speckle. Image process is assumed to combine the random fields associated with the observed intensity process and the image texture process respectively. The objective measure for determining the optimal restoration of this "double compound stochastic" image process is based on Bayes' theorem, and the MAP estimation employs the Point-Jacobian iteration to obtain the optimal solution. In the proposed algorithm, MRF is used to quantify the spatial interaction probabilistically, that is, to provide a type of prior information on the image texture and the neighbor window of any size is defined for contextual information on a local region. However, the window of a certain size would result in using wrong information for the estimation from adjacent regions with different characteristics at the pixels close to or on boundary. To overcome this problem, the new method is designed to use less information from more distant neighbors as the pixel is closer to boundary. It can reduce the possibility to involve the pixel values of adjacent region with different characteristics. The proximity to boundary is estimated using a non-uniformity measurement based on standard deviation of local region. The new scheme has been extensively evaluated using simulation data, and the experimental results show a considerable improvement in despeckling the images that contain speckle.

고해상도 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 활용에서 분석의 정확성을 개선 시킬 수 있다는 것을 암시한다.

Fractal Depth Map Sequence Coding Algorithm with Motion-vector-field-based Motion Estimation

  • Zhu, Shiping;Zhao, Dongyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권1호
    • /
    • pp.242-259
    • /
    • 2015
  • Three-dimensional video coding is one of the main challenges restricting the widespread applications of 3D video and free viewpoint video. In this paper, a novel fractal coding algorithm with motion-vector-field-based motion estimation for depth map sequence is proposed. We firstly add pre-search restriction to rule the improper domain blocks out of the matching search process so that the number of blocks involved in the search process can be restricted to a smaller size. Some improvements for motion estimation including initial search point prediction, threshold transition condition and early termination condition are made based on the feature of fractal coding. The motion-vector-field-based adaptive hexagon search algorithm on the basis of center-biased distribution characteristics of depth motion vector is proposed to accelerate the search. Experimental results show that the proposed algorithm can reach optimum levels of quality and save the coding time. The PSNR of synthesized view is increased by 0.56 dB with 36.97% bit rate decrease on average compared with H.264 Full Search. And the depth encoding time is saved by up to 66.47%. Moreover, the proposed fractal depth map sequence codec outperforms the recent alternative codecs by improving the H.264/AVC, especially in much bitrate saving and encoding time reduction.

국부 통계 특성을 이용한 적응 MAP 방식의 고해상도 영상 복원 방식 (Adaptive MAP High-Resolution Image Reconstruction Algorithm Using Local Statistics)

  • 김경호;송원선;홍민철
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1194-1200
    • /
    • 2006
  • 본 논문에서는 국부 통계 특성을 이용한 적응 MAP 방식의 고해상도 영상 복원 알고리즘에 대해 제안한다. 고해상도 원 영상의 윤곽선을 보존하기 위해 저해상도 영상의 국부 특성을 이용하여 시각함수를 정의하였고, MAP(Maximum A Posteriori) 추정 방식을 이용하여 국부적인 열화 정도(smoothness)를 조절하였다. 또한 가중치가 부여된 함수를 이용하여 원 고해상도 영상에 가능한 가까운 최적의 해를 찾기 위하여 반복기법을 사용하였으며, 열화 요소는 매 반복 단계마다 부분적으로 복원된 고해상도 영상으로부터 이용하였다. 제안된 방식의 성능을 실험 결과를 통해 확인할 수 있었다.

배경 적응적 문턱치 맵(Threshold Map)을 이용한 클러터 제거 기법 (Clutter Rejection Method using Background Adaptive Threshold Map)

  • 김지은;양유경;이부환;김연수
    • 한국군사과학기술학회지
    • /
    • 제17권2호
    • /
    • pp.175-181
    • /
    • 2014
  • In this paper, we propose a robust clutter pre-thresholding method using background adaptive Threshold Map for the clutter rejection in the complex coastal environment. The proposed algorithm is composed of the use of Threshold Map's and method of its calculation. Additionally we also suggest an automatic decision method of Thresold Map's update. Experimental results on some sets of real infrared image sequence show that the proposed method could remove clutters effectively without any loss of detection rate for the aim target and reduce processing time dramatically.

Test Bed for Vehicle Longitudinal Control Using Chassis Dynamometer and Virtual Reality: An Application to Adaptive Cruise Control

  • Mooncheol Won;Kim, Sung-Soo;Kang, Byeong-Bae;Jung, Hyuck-Jin
    • Journal of Mechanical Science and Technology
    • /
    • 제15권9호
    • /
    • pp.1248-1256
    • /
    • 2001
  • In this study, a test bed for vehicle longitudinal control is developed using a chassis dynamometer and real time 3-D graphics. The proposed test bed system consists of a chassis dynamometer on which test vehicle can run longitudinally, a video system that shows virtual driver view, and computers that control the test vehicle and realize the real time 3-D graphics. The purpose of the proposed system is to test vehicle longitudinal control and warning algorithms such as Adaptive Cruise Control(ACC), stop and go systems, and collision warning systems. For acceleration and deceleration situations which only need throttle movements, a vehicle longitudinal spacing control algorithm has been tested on the test bed. The spacing control algorithm has been designed based on sliding mode control and road grade estimation scheme which utilizes the vehicle engine torque map and gear shift information.

  • PDF

오차 예측과 격자밀도 지도를 이용한 적응 Delaunay 격자생성방법 (Adaptive Delaunay Mesh Generation Technique Based on a Posteriori Error Estimation and a Node Density Map)

  • 홍진태;이석렬;박철현;양동열
    • 소성∙가공
    • /
    • 제13권4호
    • /
    • pp.334-341
    • /
    • 2004
  • In this study, a remeshing algorithm adapted to the mesh density map using the Delaunay mesh generation method is developed. In the finite element simulation of forging process, the numerical error increases as the process goes on because of discrete property of the finite elements and distortion of elements. Especially, in the region where stresses and strains are concentrated, the numerical error will be highly increased. However, it is not desirable to use a uniformly fine mesh in the whole domain. Therefore, it is necessary to reduce the analysis error by constructing locally refined mesh at the region where the error is concentrated such as at the die corner. In this paper, the point insertion algorithm is used and the mesh size is controlled by using a mesh density map constructed with a posteriori error estimation. An optimized smoothing technique is adopted to have smooth distribution of the mesh and improve the mesh element quality.

자기공명영상의 비지도 분할을 위한 통계적 모델기반 적응적 방법 (A Statistically Model-Based Adaptive Technique to Unsupervised Segmentation of MR Images)

  • 김태우
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.286-295
    • /
    • 2000
  • 본 논문은 MR 영상의 비지도 분할을 위하여 MDL원리를 이용한 통계적 모델기반의 적응적 방법을 제안한다. 이 방법에서 조직 영역을 MRF로 모델링함으로써 잡음에 대응하고, 창으로 정의되는 국소영역 내의 밝기값을 가우스 혼합으로 모델링함으로써 영상의 비균일성을 흡수한다. 분할 알고리즘은 ICM을 기반으로 하며 MAP를 근사적으로 추정하고, 모델 파라미터를 국소영역으로부터 구한다. 파라미터 추정과 분할을 위한 창의 크기는 MDL원리를 이용하여 영상으로부터 추정한다. 실험에서 제안한 방법이 특히 비균일성이 있는 MR영상의 분할에서 국소영역의 영상특성을 잘 반영하였으며, 기존의 방법보다 더 좋은 결과를 보여주었다.

  • PDF