• Title/Summary/Keyword: Weighted Median

Search Result 123, Processing Time 0.033 seconds

Noise Reduction Algorithm of Salt-and-Pepper Using Reliability-based Weighted Mean Filter (복원화소의 신뢰도 기반 가중 평균 필터를 활용한 Salt-and-Pepper 잡음 제거 알고리즘)

  • Kim, Donghyung
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.17 no.2
    • /
    • pp.1-11
    • /
    • 2021
  • Salt and pepper is a type of impulse noise. It may appear due to an error in the image transmission process and image storage memory. This noise changes the pixel value at any position in the image to 0 (in case of pepper noise) or 255 (in case of salt noise). In this paper, we present an algorithm for SAP noise reduction. The proposed method consists of three steps. In the first step, the location of the SAP noise is detected, and in the second step, the pixel value of the detected location is restored using a weighted average of the surrounding pixel values. In the last step, a reliability matrix around the reconstructed pixels is constructed, and additional correction is performed with a weighted average using this. As a result of the experiment, the proposed method appears to have similar or higher objective and subjective image quality than previous methods for almost all SAP noise ratios.

Median Filter Applying Segmented Local Mask in Salt and Pepper Noise Environment (Salt and Pepper 잡음 환경에서 세분화된 국부마스크를 적용한 메디안 필터)

  • Hong, Sang-Woo;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.922-924
    • /
    • 2015
  • Recently, the image processing technologies using the public media such as the film, TV, camera and advertisement have been rapidly developed. However, the deterioration occurs with the image in the process of data processing, transmission and storage, and the typical cause of such deterioration is the salt and pepper noise. Typical filters to remove the salt and pepper noise include CWMF(center weighted median filter) and AMF(adaptive median filter) but such filters bring more or less insufficient characteristics of noise removal and visual error as the noise density gets higher. Thus, this paper proposed the median filter which applied the local mask segmented to 4 areas in order to remove the salt and pepper noise effectively and used PSNR(peak signal to noise ratio) as a criterion of judgment.

  • PDF

The Edge-Based Motion Vector Processing Based on Variable Weighted Vector Median Filter (에지 기반 가변 가중치 벡터 중앙값 필터를 이용한 움직임 벡터 처리)

  • Park, Ju-Hyun;Kim, Young-Chul;Hong, Sung-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11C
    • /
    • pp.940-947
    • /
    • 2010
  • Motion Compensated Frame Interpolation(MCFI) has been used to reduce motion jerkiness for dynamic scenes and motion blurriness for LCD-panel display as post processing for high quality display. However, MCFI that directly uses the motion information often suffers from annoying artifacts such as blockiness, ghost effects, and deformed structures. So in this paper, we propose a novel edge-based adaptively weighted vector median filter as post-processing. At first, the proposed method generates an edge direction map through a sobel mask and a weighted maximum frequent filter. And then, outlier MVs are removed by average of angle difference and replaced by a median MV of $3{\times}3$ window. Finally, weighted vector median filter adjusts the weighting values based on edge direction derived from spatial coherence between the edge direction continuity and motion vector. The results show that the performance of PSNR and SSIM are higher up to 0.5 ~ 1 dB and 0.4 ~ 0.8 %, respectively.

Deinterlacing Method Based on Edge Direction Refinement Using Weighted Median Filter (가중중앙값 필터를 이용한 에지 방향성 보정 기반 디인터레이싱 기법)

  • Jang, Seung-Min;Kim, Young-Chul;Hong, Sung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.4
    • /
    • pp.89-96
    • /
    • 2009
  • In this paper, we propose an efficient deinterlacing algorithm which is an edge dependent interpolation based on edge direction refinement. The conventional edge dependent interpolation algorithms have a visually better performance than any other Intra-field deinterlacing algorithms. However they are very sensitive to noise due to the failure of estimating edge direction. In order to exactly detect edge direction, our method detects edge direction of around interpolated pixel and refines the edge direction using weighted median filter. Simulation results have shown the efficacy of the proposed method with significant improvement over the previous methods in terms of the objective PSNR quality as well as the subjective image quality.

Frame Rate Up Conversion Method using Partition Block OBMC and Improved Adaptively Weighted Vector Median (분할 블록 OBMC와 개선된 적응 가중 중간값 필터를 이용한 프레임률 증가 기법)

  • Kim, Geun-Tae;Ko, Yun-Ho
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.24 no.1
    • /
    • pp.1-12
    • /
    • 2019
  • This paper proposes a new motion vector smoothing and motion compensation method to increase the frame rate of videos. The proposed method reduces false motion vector smoothing by improving the weight with reflecting accuracy to overcome the limitation of the conventional motion vector smoothing using the adaptively weighted vector median. Also, to improve the interpolated image quality of the conventional OBMC(Overlapped Block Motion Compensation), a scheme that divides an original block into 4 sub-blocks and then generates the interpolated frame using the reestimated motion vector for each sub-block is proposed. The simulation results prove that the proposed method can provide much better objective and subjective image quality than the conventional method.

On a Robust Subset Selection Procedure for the Slopes of Regression Equations

  • Song, Moon-Sup;Oh, Chang-Hyuck
    • Journal of the Korean Statistical Society
    • /
    • v.10
    • /
    • pp.105-121
    • /
    • 1981
  • The problem of selection of a subset containing the largest of several slope parameters of regression equations is considered. The proposed selection procedure is based on the weighted median estimators for regression parameters and the median of rescaled absolute residuals for scale parameters. Those estimators are compared with the classical least squares estimators by a simulation study. A Monte Carlo comparison is also made between the new procedure based on the weighted median estiamtors and the procedure based on the least squares estimators. The results show that the proposed procedure is quite robust with respect to the heaviness of distribution tails.

  • PDF

A Class of Median Filters and Its Properties (중앙값 여파기의 한 부류와 그 성질)

  • 한영옥;송익호;박양수
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.4
    • /
    • pp.402-406
    • /
    • 1991
  • In this paper, we find a set of conditions on weights under which a recursive weighted median filter preserves monotone or localy monotone sequence and under which any input sequence converges to a locally monotone sequence after a finite number of passes.

Robust inference for linear regression model based on weighted least squares

  • Park, Jin-Pyo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.13 no.2
    • /
    • pp.271-284
    • /
    • 2002
  • In this paper we consider the robust inference for the parameter of linear regression model based on weighted least squares. First we consider the sequential test of multiple outliers. Next we suggest the way to assign a weight to each observation $(x_i,\;y_i)$ and recommend the robust inference for linear model. Finally, to check the performance of confidence interval for the slope using proposed method, we conducted a Monte Carlo simulation and presented some numerical results and examples.

  • PDF

Mixed Weighted Filter for Removing Gaussian and Impulse Noise

  • Yinyu, Gao;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.379-381
    • /
    • 2011
  • The image signal is often affected by the existence of noise, noise can occur during image capture, transmission or processing phases. noises caused the degradation phenomenon and demage the original signal information. Many studies are being accomplished to restore those signals which corrupted by mixed noise. In this paper, we proposed mixed weighted filter for removing Gaussian and impulse noise. we first charge the noise type, then, Gaussian is removed by a weighted mean filter and impulse noise is removed by self-adaptive weighted median filter that can not only remove mixed noise but also preserve the details. And through the simulation, we compared with the conventional algorithms and indicated that proposed method significant improvement over many other existing algorithms and can preserve image details efficiently.

  • PDF

Minimizing the Average Distance of Separated Points on the Plane in the L1-Distance

  • Kim, Jae-Hoon
    • Journal of information and communication convergence engineering
    • /
    • v.10 no.1
    • /
    • pp.1-4
    • /
    • 2012
  • Given separated points divided by a line, called a wall, in a plane, we aim to make a gate in the wall to connect the separated points to each other. In this setting, the problem is to find a location for the gate that minimizes the average distance between the points. The problem is a variant of the well-known facility location problem, which is extensively studied in the fields of operations research, location theory, theoretical computer science, and so on. In this paper, we consider the $L^1$-distance of the points in the plane. The points are projected onto the wall and so the problem is transformed to a proximity problem of points on a line. Then it is shown that the transformed problem is related to the weighted median problem of points on the line. Therefore, we obtain an O(n log n)-time algorithm to solve our problem.