• Title/Summary/Keyword: Median filter

Search Result 415, Processing Time 0.036 seconds

An Efficient Median Filter Algorithm for Floating-point Images (부동소수점 형식 이미지를 위한 효율적인 중간값 필터 알고리즘)

  • Kim, Jin Wook
    • Journal of IKEEE
    • /
    • v.26 no.2
    • /
    • pp.240-248
    • /
    • 2022
  • Floating-point images that express pixel information as real numbers are used in HDR images. There have been various researches on efficient median filter algorithms, but most of them are applicable to 8-bit depth images and there are only a few number of algorithms applicable to floating-point images, including Gil and Werman's algorithm. In this paper, we propose a median filter algorithm that works efficiently on floating-point images by improving Kim's algorithm, which improved Gil and Werman's algorithm. Experimental results show that the execution time is improved by about 10% compared to the Kim's algorithm by reducing the redundant work for the repetitively used binary search tree and applying the inverted index.

An Improved Adaptive Median Filter for Impulse Noise Removal (임펄스 잡음 제거를 위한 개선된 적응 메디안 필터)

  • Long, Xu;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.4
    • /
    • pp.989-995
    • /
    • 2013
  • Image degradation caused by the impulse noise is generated in the process of image transmission and so on. It has been studied by many researchers in order to remove these noise. The representative impulse noise removal method includes SM filter. Though SM filter will indicate errors by the increasing of impulse noise density. Therefore, in this paper, in order to preserve the edges of the image, and reduce the distortion of the image, an improved adaptive median filter algorithm is proposed. In the simulation results, the algorithm showed excellent results in all several areas, and the PSNR is used as the criterion of evaluation.

Reduction of Quantum Noise using Adaptive Weighted Median filter in Medical Radio-Fluoroscoy Image (적응성 가중 메디안 필터를 이용한 의료용 X선 투시 영상의 양자잡음 제거)

  • Lee, Hoo-Min;Nam, Moon-Hyon
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.10
    • /
    • pp.468-476
    • /
    • 2002
  • Digital images are easily corrupted by noise during the data transmission, data capture and data processing. A technical method of noise analyzing and adaptive filtering for reducing of quantum noise in medical radio-fluoroscopy images is presented. By adjusting the characteristics of the filter according to local statistics around each pixel of the image as moving windowing, it is possible to suppress noise sufficiently while preserve edge and other significant information required in diagnosis. We proposed adaptive weighed median(AWM) filters based on local statistics. We showed two ways of realizing the AWM filters. One is a simple type of AWM filter, which is constructed by Homogeneous factor(HF). Homogeneous factor(HF) from the noise models that enables the filter to recognize the local structures of the image is introduced, and an algorithm for determining the HF fitted to the diagnostic systems with various inner statistical properties is proposed. We show by the experimented that the performances of proposed method is superior to these of other filters and models in preserving small details and suppressing the noise at homogeneous region. The proposed algorithms were implemented by Visual C++ language on a IBM-PC Pentium 550 for testing purposes and the effects and results of the filter in the various levels of noise and images were proposed by comparing the values of NMSE(normalized mean square error) with the value of the other existing filtering methods.

Intensity Gradient filter and Median Filter based Video Sequence Deinterlacing Using Texture Detection (텍스쳐 감지를 이용한 화소값 기울기 필터 및 중간값 필터 기반의 비디오 시퀀스 디인터레이싱)

  • Kang, Kun-Hwa;Ku, Su-Il;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.4C
    • /
    • pp.371-379
    • /
    • 2009
  • In this paper, we proposed new de-interlacing algorithm for video data using intensity gradient filter and median filter with texture detection in the image block. We first introduce the texture detection. According to texture detection, the current region is determined into smooth region or texture region. In case that the smooth region interpolated by median filter. In addition, in case of the texture region, we calculate missing pixel value using intensity gradient filter. Therefore, we analyze the local region feature using the texture detection and classify each missing pixel into two categories. And then, based on the classification result, a different de-interlacing algorithm is activated in order to obtain the best performance. Experimental results show that the proposed algorithm performs well with a variety of moving sequences compared with conventional intra-field method in the literature.

A study on the method of the high-speed de-interlacing using the visual weighted filter in the post-processing of HDTV (HDTV 후단 처리부에서의 시각적 가중 필터를 이용한 고속 De-interlacing 기법 연구)

  • 정장훈;최연식
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.1
    • /
    • pp.141-148
    • /
    • 1998
  • We propose an efficient method of de-interlacing in the post-pocessing of HDTV signal. Since the proposed method considers human visual weight, it gives the better performance in the edge information preservation than that of the median filter. The processing time of the proposed method is twice faster than median filter, therefore the proposed method is suitable for the real-time de-interlacing in the post-processing of HDTV signal.

  • PDF

An Automatic Cut Detection Algorithm Using Median Filter And Neural Network (중간값 필터와 신경망 회로를 사용한 자동 컷 검출 알고리즘)

  • Jun, Seung-Chul;Park, Sung-Han
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.4
    • /
    • pp.381-387
    • /
    • 2002
  • In this paper, an efficient method to find shot boundaries in the MPEG video stream data is proposed. For this purpose, we first assume that the histogram difference value(HDV) and pixel difference value(PDV) as an one dimensional signal and apply the median filter to these signals. The output of the median filter is subtracted from the original signal to produce the median filtered difference(MFD). The MFD is a criterion of shot boundary. In addition a neural network is employed and trained to find exactly cut boundary. The proposed algorithm shows that the cut boundaries are well extracted, especially in a dynamic video.

Detection Based - Adaptive Windowed Nonlinear Filters for Removal of One-Side Impulse Noise in Infrared Image (적외선 영상의 단측형 충격잡음 제거를 위한 검출기반 적응윈도우 비선형 필터)

  • LEE JE-IL
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.83-88
    • /
    • 2005
  • In this paper, detection based - adaptive windowed nonlinear filters(DB-AWNF) are proposed for removing one-side impulse noise in infrared image. They are composed of impulse detector and window-size-variable median filters. Impulse detector checks whether current pixel is impulse or not using range function and nonlinear location estimator. If impulse is detected, current pixel is filtered according to four kinds of local masks by use of median filter. If not. current pixel is delivered to output like identity filter. In qualitative view, the proposed could have removed heavy corrupted noise up to $20\%$ and reserved the details of image. In quantitative view, PSNR was measured. The proposed could have 13 - 31[dB] more improved performance than those of median($3{\times}3$) filter and 18 - 25[dB] more improved performance than those of median($5{\times}5$) filter.

Comparison of Filter Selection for Compressed Sensing (압축센싱을 위한 필터선택 비교)

  • Pham, Phuong Minh;Shim, Hiuk Jae;Jeon, Byeungwoo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.188-190
    • /
    • 2012
  • Compressed Sensing (CS) has been developed for several years. Among many CS algorithms for image, the Block-based Compressed Sensing with Smoothed Projected Landweber (BCS-SPL) demonstrates its excellent performance in low-complexity and near-optimal reconstruction. Several noise filtering algorithms of image reconstruction have been introduced such as the Wiener or the median filters, etc. In general, each filter has its own advantages and disadvantages depending on specific coding scheme. In this paper, we show that reconstruction performance can be varied according to the choice of filter. When a sub-rate value is changed, different filter causes different effect as well. Concerning the sub-rate, an inner filter can be chosen to improve the reconstructed image quality.

  • PDF

A Study on Nonlinear Spatial Filter using Directional Information of Image (영상의 방향성 정보를 이용한 비선형 공간필터에 관한 연구)

  • Kim, Uk;Bae, Sang-Bum;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.359-362
    • /
    • 2007
  • According to the development of information and communication technology, a great deal of researches have been taken in image digital processing field. And for earning the standard level of images, to remove noises such as impulse noise has became a essential demand. In those algorithms which remove impulse noise effectively, the standard median (SM) filter is representative. However, it has a disadvantage to degrade the quality of overall image by occurring errors in the edge domain. Therefore, in this paper, to restore the corrupted image by impulse noise, a nonlinear spatial filter based on Min-max operation was proposed and it was compared with conventional methods through simulations.

  • PDF

A study on the subset averaged median methods for gaussian noise reduction (가우시안 잡음 제거를 위한 부분 집합 평균 메디안 방법에 관한 연구)

  • 이용환;박장춘
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.2
    • /
    • pp.120-134
    • /
    • 1999
  • Image processing steps consist of image acquisition, pre-processing, region segmentation and recognition, and the images are easily corrupted by noise during the data transmission, data capture, and data processing. Impulse noise and gaussian noise are major noises, which can occur during the process. Many filters such as mean filter, median filter, weighted median filter, Cheikh filter, and Kyu-cheol Lee filter were proposed as spatial noise reduction filters so far. Many researches have been focused on the reduction of impulse noise, but comparatively the research in the reduction of gaussian noise has been neglected. For the reduction of gaussian noise, subset averaged median filter, using median information and subset average information of pixels in a window. was proposed. At this time, consider of the window size as 3$^{*}$3 pixel. The window is divided to 4 subsets consisted of 4 pixels. First of all, we calculate the average value of each subset, and then find the median value by sorting the average values and center pixel's value. In this paper, a better reduction of gaussian noise was proved. The proposed algorithms were implemented by ANSI C language on a Sun Ultra 2 for testing purposes and the effects and results of the filter in the various levels of noise and images were proposed by comparing the values of PSNR, MSE, and RMSE with the value of the other existing filtering methods.thods.

  • PDF