• 제목/요약/키워드: Median filtering

검색결과 184건 처리시간 0.019초

Image Restoration by Lifting-Based Wavelet Domain E-Median Filter

  • Koc, Sema;Ercelebi, Ergun
    • ETRI Journal
    • /
    • 제28권1호
    • /
    • pp.51-58
    • /
    • 2006
  • In this paper, we propose a method of applying a lifting-based wavelet domain e-median filter (LBWDEMF) for image restoration. LBWDEMF helps in reducing the number of computations. An e-median filter is a type of modified median filter that processes each pixel of the output of a standard median filter in a binary manner, keeping the output of the median filter unchanged or replacing it with the original pixel value. Binary decision-making is controlled by comparing the absolute difference of the median filter output and the original image to a preset threshold. In addition, the advantage of LBWDEMF is that probabilities of encountering root images are spread over sub-band images, and therefore the e-median filter is unlikely to encounter root images at an early stage of iterations and generates a better result as iteration increases. The proposed method transforms an image into the wavelet domain using lifting-based wavelet filters, then applies an e-median filter in the wavelet domain, transforms the result into the spatial domain, and finally goes through one spatial domain e-median filter to produce the final restored image. Moreover, in order to validate the effectiveness of the proposed method we compare the result obtained using the proposed method to those using a spatial domain median filter (SDMF), spatial domain e-median filter (SDEMF), and wavelet thresholding method. Experimental results show that the proposed method is superior to SDMF, SDEMF, and wavelet thresholding in terms of image restoration.

  • PDF

실시간 2차원 메디안 필터 (Real-Time 2-D Median Filter)

  • 정재길
    • 공학논문집
    • /
    • 제3권1호
    • /
    • pp.57-64
    • /
    • 1998
  • VLSI로 구현 가능한 새로운 실시간 2차원 메디안필터의 VLSI구조를 제안하였다. 제안된 구조는 메디안필터의 효율적인 VLSI 구현을 위하여 작은 메모리 사용, 규칙적인 계산, 지역 데이터 전달 등의 특성을 갖고 있다. 이를 위하여 메디안필터링 알고리즘을 분석하여 메디안 필터링 알고리즘에 내재되어 있는 병렬처리 특성 중 파이프라인 가능성을 최대한 활용할 수 있도록 하였다. 또한 2차원 실시간 메디안필터에 사용되는 메모리와 Latency를 줄이기 위하여 Separable 2차원 메디안필터링 알고리즘을 사용하였는데 사용된 Separable2차원 메디안필터는 기존의 메디안필터와 거의 유사한 성능을 보여주고 있다. C 언어를 이용한 행위레벨 시뮬레이션을 통하여 성능을 확인하고 분석하였다.

  • PDF

저잡음하에서 WM 필터의 개선에 관한 연구 (A study on improvement of the weighted median filter in low noise)

  • 이용환;서민형;우상근;박장춘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.467-468
    • /
    • 1998
  • Impulsive noise appears as black and/or white spots in an image. It is usually caused by errors during the image acquisition or transmission through communication channels. This paper presents a study on the impulsive noise reduction filter of digital image. A much more effective method for removing impulse noise is weighted median filtering. But it loses some information by changing center value with no condition. We propose some new technique to change center value with some conditions. In this paper, the performance of conditional weighted median filter is compared to the commonly used median filter, mean filter, max/min filter, and weighted median filter. A quantitative comparison is performed on MSE (Mean Square Error), RMSE (Root Mean Square Error), and SNR (Signal to Noise Ratio). Proposed conditional weighted median filter can yield better performance than regular filters.

  • PDF

에지정보를 이용한 적응적 가중메디안필터에 대한 연구 (A study on adaptive weighted median filter using edge information)

  • 이용환;박장춘
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2830-2837
    • /
    • 1999
  • Image processing steps are consist of image acquisition, preprocessing, region, segmentation and recognition. But image corrupted commonly by noise reduction methods, many filters were proposed like mean filter, median filter, weighted median filter, Cheikh filter, and Kyu-cheol lee filter as spatial noise reduction filtering. We propose a new edge detection algorithm so that we find out edge existence and nonexistence. In non-edge area, we selectively apply weighted median filter based upon using information of difference value between weighted median filter's value and center pixel's value. As a result, we finally prove a better performance of noise reduction by applying adaptive weighted median filter and improvement of processing time through using simple algorithm.

  • PDF

스테레오 정합 특징 요소 선택을 위한 잡음 감소 필터링과 에지 검출 필터링의 성능 평가와 결합 (An Evaluation and Combination of Noise Reduction Filtering and Edge Detection Filtering for the Feature Element Selection in Stereo Matching)

  • 문창기;예철수
    • 대한원격탐사학회지
    • /
    • 제23권4호
    • /
    • pp.273-285
    • /
    • 2007
  • 대부분의 스테레오 정합 방법은 두 점간의 대응점을 측정하는데 있어 밝기값을 사용하며 잡음의 영향을 받은 화소가 정합에 사용될 경우 정합 성능이 저하된다. 따라서 잡음은 정합 성능을 결정짓는 중요한 역할을 한다. 본 논문에서는 고해상도 위성영상에서 정합 성능을 향상시키기 위해 잡음에 강건한 밝기 필터와 에지 필터를 이용하여 정합하는 방법을 제안한다. Mean, Median, Midpoint, Gaussian 필터와 같은 밝기 필터와 Gradient, Roberts, Prewitt, Sobel, Laplacian 필터와 같은 에지 필터를 사용하였다. 에지필터와 밝기 필터의 성능 평가를 위해 균일 잡음 또는 가우시안 잡음이 첨가된 합성 영상과 위성 영상에 대해 실험을 수행하였고 필터들은 성능에 따라 순위를 정하였다. 밝기 필터와 에지 필터들 중에서 Median 필터와 Sobel 필터가 가장 우수한 성능을 나타낸 반면에 Midpoint 필터와 Laplacian 필터는 가장 저조한 성능을 나타내었다. Ikonos 스테레오 위성영상을 실험 영상으로 사용하였으며 Median 필터와 Sobel 필터를 이용한 정합 방법이 다른 필터 조합을 이용한 정합 방법보다 향상된 정합 결과를 나타내었다.

가중 팔각형 메디안 필터를 이용한 영상 복원 (Image Restoration using Weighted Octagonal Median Filter)

  • 이은영;나철훈;이은경
    • 한국정보통신학회논문지
    • /
    • 제25권2호
    • /
    • pp.202-207
    • /
    • 2021
  • 영상 처리에서 중요한 연구 분야 중 하나는 잡음 제거이다. 영상의 잡음 제거는 비정상 시퀀스 및 다양한 유형의 잡음에 의한 손상과 같은 여러 이유로 인해 해결하기 어려운 문제이기 때문이다. 인간의 시각적 인식은 에지 정보에 크게 의존한다. 따라서 잡음 제거 시 반드시 에지 정보를 보존해야 한다. 노이즈를 제거하기 위해 일반적으로 정방형 메디안필터를 사용한다. 이 방법은 수학적 단순성을 가지고 있지만 에지 영역을 흐리게 한다는 단점이 있다. 본 논문에서는 영상 내에 존재하는 잡음을 효과적으로 제거하기 위해서 에지 검출 알고리즘을 갖는 가중 팔각형 메디안 필터를 사용한 새로운 메디안 필터 윈도우를 제안하였다. 이 방법은 에지를 검출하기 위해 움직이는 가중 팔각형 창을 사용하였다. 그리고 결과를 일반 메디안 필터, 격자형 메디안 필터 그리고 본 논문에서 제안한 가중 팔각형 메디안 필터의 결과와 비교하였다. 실험 결과, 에지 검출 알고리즘을 갖는 가중 팔각형 메디안 필터를 이용한 영상 복원이 일반 메디안 필터나 격자형 메디안 필터를 사용한 결과보다 좋은 성능을 가짐을 확인하였다.

FWT-CIT를 적용한 그레이 영상의 의사컬러 변환 및 향상 (A Gray Image to Pseudocoloring Conversion and Enhancement Using FWT and CIT)

  • 류광렬
    • 한국정보통신학회논문지
    • /
    • 제8권7호
    • /
    • pp.1464-1468
    • /
    • 2004
  • 본 논문은 그레이 영상을 컬러영상으로 변환하고 컬러농도를 변환하여 출력영상을 향상시킨 연구이다. RGB 컬러성분을 추출하기 위한 의사컬러링은 2D고속웨이브릿 변환(FWT)에 의한 필터뱅크 재배열을 적용하고 후처리에서 각각의 모노컬러는 노이즈제거와 영상향상을 위해 이산 컬러농도변환(CIT)을 적용한다. 실험결과 출력영상은 일반 웨이블릿 변환 적용보다 PSNR 30dB이상 개선된다.

연결 성분 분류를 이용한 PCB 결함 검출 (PCB Defects Detection using Connected Component Classification)

  • 정민철
    • 반도체디스플레이기술학회지
    • /
    • 제10권1호
    • /
    • pp.113-118
    • /
    • 2011
  • This paper proposes computer visual inspection algorithms for PCB defects which are found in a manufacturing process. The proposed method can detect open circuit and short circuit on bare PCB without using any reference images. It performs adaptive threshold processing for the ROI (Region of Interest) of a target image, median filtering to remove noises, and then analyzes connected components of the binary image. In this paper, the connected components of circuit pattern are defined as 6 types. The proposed method classifies the connected components of the target image into 6 types, and determines an unclassified component as a defect of the circuit. The analysis of the original target image detects open circuits, while the analysis of the complement image finds short circuits. The machine vision inspection system is implemented using C language in an embedded Linux system for a high-speed real-time image processing. Experiment results show that the proposed algorithms are quite successful.

SAR 영상의 SPECKLE 잡음 제거 (EFFICIENT SPECKLE NOISE FILTERING OF SAR IMAGES)

  • 김병수;최규홍;원중선
    • Journal of Astronomy and Space Sciences
    • /
    • 제15권1호
    • /
    • pp.175-182
    • /
    • 1998
  • SAR 영상은 speckle 잡음의 multiplicative 특성으로 인해 영상 해석에 많은 제약을 받고 있다. Speckle 잡음을 제거하기 위한 방법은 크게 여러 개의 독립 영상을 multi-looks 처리 방법과 디지털 영상 처리 기술을 이용하는 방법으로 speckle 잡음 특성에 따른 비선형필터의 적용이다. 본 연구에서는 국지적 통계 자료를 이용하는 LEE와 Refined LEE 필터 그리고 speckle 자체의 통계 특성을 이용하는 EPOS(Edge Preserving Optimal Speckle)필터를 이용하여 speckle 잡음을 제거하여 SAR 영상의 화질을 개선하고 그 결과를 기존의 mean과 median 필터와 비교하였다.

  • PDF

A Scheme for Filtering SNPs Imputed in 8,842 Korean Individuals Based on the International HapMap Project Data

  • Lee, Ki-Chan;Kim, Sang-Soo
    • Genomics & Informatics
    • /
    • 제7권2호
    • /
    • pp.136-140
    • /
    • 2009
  • Genome-wide association (GWA) studies may benefit from the inclusion of imputed SNPs into their dataset. Due to its predictive nature, the imputation process is typically not perfect. Thus, it would be desirable to develop a scheme for filtering out the imputed SNPs by maximizing the concordance with the observed genotypes. We report such a scheme, which is based on the combination of several parameters that are calculated by PLINK, a popular GWA analysis software program. We imputed the genotypes of 8,842 Korean individuals, based on approximately 2 million SNP genotypes of the CHB+JPT panel in the International HapMap Project Phase II data, complementing the 352k SNPs in the original Affymetrix 5.0 dataset. A total of 333,418 SNPs were found in both datasets, with a median concordance rate of 98.7%. The concordance rates were calculated at different ranges of parameters, such as the number of proxy SNPs (NPRX), the fraction of successfully imputed individuals (IMPUTED), and the information content (INFO). The poor concordance that was observed at the lower values of the parameters allowed us to develop an optimal combination of the cutoffs (IMPUTED${\geq}$0.9 and INFO${\geq}$0.9). A total of 1,026,596 SNPs passed the cutoff, of which 94,364 were found in both datasets and had 99.4% median concordance. This study illustrates a conservative scheme for filtering imputed SNPs that would be useful in GWA studies.