• 제목/요약/키워드: 중앙값 필터

검색결과 36건 처리시간 0.024초

중앙값을 필터로 이용한 유사도 조인 알고리즘 (A Similarity Join Algorithm Using a Median as a Filter)

  • 박종수
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권2호
    • /
    • pp.71-76
    • /
    • 2015
  • 유사도 조인 처리에서 일반적인 기법은 생성-검증 구조를 사용하여, 첫 번째 생성 단계는 레코드들의 집합에서 후보 쌍들의 집합을 생성하고 두 번째 단계는 실제 유사도를 계산하여 각 후보 쌍을 검증한다. 검증 단계에서 후보 쌍들의 개수를 줄이기 위하여 본 논문에서는 각 후보 쌍의 한 레코드의 중앙값을 다른 레코드와 공통되는 토큰들의 개수가 적절하게 가질 수 있는지를 검사하는 필터로 사용한다. 중앙값 필터를 가지는 유사도 조인 알고리즘을 제안하고 제안된 알고리즘이 실세계 데이터집합에서 여러 실험을 통해 중앙값 필터를 갖지 않는 최근의 알고리즘들에 비해 실행시간에서 더 좋은 성능을 가진다는 것을 보여준다.

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

  • 박주현;김영철;홍성훈
    • 한국통신학회논문지
    • /
    • 제35권11C호
    • /
    • pp.940-947
    • /
    • 2010
  • DTV Full HD급이 보편화되면서 LCD(Liquid Crystal Display)의 잔상효과 제거와 격동적인 화면에서의 고화질 구현을 위해 수신 단에서 후처리 과정으로 움직임 보상 기반 프레임 보간(MCFI)이 사용되고 있다. MCFI는 움직임 정보를 이용하여 삽입될 화면을 보간하는데 이러한 움직임 정보를 후처리 없이 바로 사용하는 건 많은 열화 현상 및 보간 된 물체의 구조 변형 결과를 초래한다. 이에 본 논문에서는 움직임 벡터 후처리 가법으로서 에지 방향 정보기반 가변 가중치 벡터 중앙값 필터를 이용하여 움직임 벡터 처리 기법을 제안한다. 제안한 움직임 벡터 처리 가법은 먼저 소벨 마스크와 가중치 최대빈도필터를 통해 에지 정보맵을 생성한다. 그리고 $3{\times}3$ 윈도우 내 움직임 벡터들의 중앙값을 구한 후 그 중앙값과 윈도우 내 움직임 벡터들과의 변위 값을 이용하여 이상치(outlier) 움직임 벡터를 제거한다. 마지막으로 에지 정보맵의 에지방향 연속성과 움직임 벡터와의 공간적 상호 연관성을 고려하여 가중치 벡터 중앙값 필터를 적용한다. 실험 결과 PSNR은 "0.5 ~ 1" dB, 유사성 명가 지표인 SSIM은 "0.4 ~ 0.8" %의 성능 향상을 보였다.

F-X 필터와 중앙값 필터를 연속적으로 사용한 파랑잡음 제거 (Swell Noise Attenuation Using a Cascade of F-X Filter and Median Filter)

  • 김수관;홍종국
    • 지구물리와물리탐사
    • /
    • 제15권4호
    • /
    • pp.199-208
    • /
    • 2012
  • 파랑잡음과 같은 강한 진폭의 무작위 잡음은 일반적인 해양탄성파 자료처리 과정에서 쉽게 제거되지 않는다. 이 논문에서는 파랑잡음을 제거하기 위하여 F-X 필터와 중앙값 필터를 연속적으로 적용하였다. 시험자료는 2010년 12월 남극반도의 북쪽에 위치한 남셰틀랜드군도 북부해역에서 획득한 해양탄성파 자료로서 일부 측선의 자료획득 중에 발생한 악천후로 인하여 강한 파랑잡음이 기록되었다. 파랑잡음이 심한 자료를 대상으로 F-X 필터를 시험 적용한 결과, 무작위 잡음이 대부분 제거되었으나 일부 저주파 잡음은 여전히 강하게 남아있었다. 중앙값 필터를 적용한 결과, 저주파 잡음은 효과적으로 제거되었지만 다른 주파수 영역에 존재하는 무작위잡음이 남아있었다. 이에 두 가지 필터를 연속적으로 적용한 결과, 저주파의 잡음과 무작위 잡음이 모두 효과적으로 제거되었다. 잡음제거 이후, 보다 정밀한 속도분포를 얻을 수 있었으며, 겹쌓기 단면의 신호 대 잡음비는 뚜렷이 개선되었다.

퍼지 클러스터를 적용한 RWM 필터 (RWM Filter Adopting Fuzzy Cluster)

  • 이봉영;윤광호;이후민;남문현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2078-2080
    • /
    • 2001
  • 본 논문은 기존의 가중 메디안 필터에 음의 가중치를 갖는 recursive weighted median(RWM) 필터 구조를 소개하고자 한다. 이는 연산과정에 퍼지 클러스터를 적용하여 또 다른 구조의 RWM 필터를 제안하였다. 제안된 RWM 필터는 infinte impulse response(IIR) 선형 필터의 부류로 상사되는 것으로서 기존의 선형 IIR 필터와는 달리 강건한 대역 또는 고역통과 필터의 특성 뿐만 아니라 피드백 되어진 계수 값에 상관없이 항상 BIBO 시스템에서의 안정성과 잡음에 강건한 특성을 나타낸다. 특히 퍼지 클러스터를 적용하여 중앙값 주변의 값을 적절히 취함으로서 신뢰성과 보다 빠른 연산속도의 성능을 여러 다른 구조의 필터들과 성능 비교 실험을 통해 입증하였다.

  • PDF

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

  • 이재일
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.83-88
    • /
    • 2005
  • 본 논문에서는 적외선 영상의 단측형 충격잡음 제거를 위해, 비선형 위치 추정기를 근간으로 하는 충격잡음 검출기를 설계하여 단측형 충격잡음을 검출하고, 검출된 정보를 기반으로 국부윈도우 크기를 적응적으로 가변시켜 중앙값 필터링을 수행하는 비선형 필터를 제안하였다. 가시광 영상에 대해 성능이 입증된 기존 12종 필터와 성능비교를 수행하였다. 정성적 측면에선 제안된 필터가 잡음오염이 과다한 $20\%$ 수준까지도 충분한 잡음제거 성능과 함께 영상의 세부정보를 잘 보존하는 것을 확인할 수 있었다. 정량적 측면에선 PSNR을 측정 비교하였는데, 영상 세부 정보 보존이 우수한 중앙값 필터($3{\times}3$) 보다 13-31[dB] 더 개선된 성능을 얻었으며, 잡음제거 특성이 우수한 중앙값 필터($5{\times}5$) 보다는 18 - 25[dB] 더 개선된 잡음제거 성능을 보였다.

하천수위 자료 이상치 점검에 대한 Hampel 필터의 적용성 평가 (Evaluation of applicability of Hampel Filter to outlier check for river water level data)

  • 박희성;김형섭
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.352-352
    • /
    • 2022
  • 수위자료는 기초 수문자료의 하나로서 자료 수집시 이에 대한 품질관리가 반드시 필요하다. 이 과정에서 이상치 여부를 점검하여 이상치로 확인된 경우 소거하거나 수정하는 등의 처리를 해야 한다. 수위자료의 이상치 점검에는 다양한 방법이 있지만 아직 일반화된 방법은 없다. 이에 다양한 방법에 대한 적용가능성을 평가해 볼 필요가 있다. Hampel 필터는 신호처리 시 신호의 이상치를 찾아 보완하려고 개발된 필터이다. 시계열자료에서 이상치를 감지하는 고전적인 접근 방법은 이동평균과 이동표준편차를 이용하는 것이지만 고전적인 이동평균과 이동표준편차는 이상치의 영향을 받는다. 이에 따라 이상치의 추정이 어렵게 되는 경우가 있다. 이에 반하여 Hampel 필터는 이동평균 및 이동표준편차 대신 중앙값과 중앙값 절대편차(Median Absolute Deviation; MAD)를 이용함으로써 더 나은 결과를 얻을 수 있다. Hampel 필터는 신호처리용으로 개발되었기 때문에 부드러운 Sine 곡선에 적합할 것으로 보이며, 이미 하천수위 변화보다는 부드러운 변화를 보이는 저수지수위의 이상치를 점검하기 위해 사용되고 있다. 하지만 변화가 급격하고 첨두가 발생하는 하천의 수위에 대해서도 적용할 수 있는지에 대해서는 평가가 필요하다. 이에 본 연구에서는 신호처리에 사용되는 Hampel 필터를 이용하여 수위자료의 이상치 점검에 적용하고 과거 자료에 기록된 실제 이상치 자료와 비교하여 그 성능을 평가해 보았다.

  • PDF

여러 가지 상황에서의 Image Filtering (Image Filtering in many different cases)

  • 방정원
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
    • /
    • pp.289-291
    • /
    • 2016
  • 본 논문에서는 VR의 발전과 함께 주목받고 있는 컴퓨터 비전 관련 기술들에 대하여 살펴보고, 가장 먼저 선행되어야 하는 이미지 필터링 알고리즘에 대하여 살펴 본다. 다양한 case에서의 여러 Image Filter를 구현, 성능을 비교 분석해 보고, 정확도를 향상 시킬 수 있는 방안에 대하여 연구한다.

  • PDF

혼재된 잡음 영상내 필터 개선에 의한 잡음제거 (Noise Reduction by Filter Improvement in Mixed Noise Image)

  • 임재원;김응규
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.231-241
    • /
    • 2013
  • 본 연구에서는 임펄스 잡음과 가우시안 잡음 및 혼재된 영상의 잡음을 효과적으로 제거하기 위한 평균 근사 값 필터를 제안한다. 먼저, 잡음을 검출하기 위한 단계로서 적용 마스크 내의 최소 최대값을 제거한 평균을 구한 후, 화소 값과 평균값의 차이가 임계 값 이상인지 알아본다. 화소 값이 임계 값 이상이면 잡음으로 처리하고, 임계 값 이하이면 비 잡음으로 처리한다. 다음으로, 잡음을 제거하기 위한 단계로서 잡음이 포함된 화소의 최소 최대값을 제외한 평균값과 마스크 내 가장 근사한 값을 화소 값으로 출력한다. 이러한 평균 근사 값 필터를 혼재된 잡음 영상에 적용한 결과, 중앙값 필터와 평균값 필터만을 각각 적용했을 때에 비해 0.4[dB] 이상 효과적으로 잡음을 제거할 수 있었다.

장구간 예측 필터를 이용한 음성 신호에서의 돌발 잡음 제거 (Transient Noise Reduction in Speech Signal Utilizing a Long-term Predictor)

  • 최민석;강홍구
    • 한국음향학회지
    • /
    • 제31권1호
    • /
    • pp.29-38
    • /
    • 2012
  • 본 논문에서는 음성 신호에 더해진 돌발 잡음을 제거하는 시스템을 제안한다. 제안한 돌발 잡음 제거 시스템은 중앙값 필터를 이용하여 돌발 잡음을 제거한다. 중앙값 필터는 잡음을 제거하는 과정에서 음성을 왜곡시킬 수 있기 때문에, 음성의 왜곡을 최소화하기 위하여 장구간 예측 필터를 전처리단으로 사용한다. 장구간 예측 필터로 보존된 음성 정보는 잡음이 제거된 후 다시 합성된다. 본 논문에서는 돌발 잡음이 존재하는 환경에서 음성의 정보를 보존하는데 있어 단구간 예측 필터의 문제점을 밝히고 장구간 예측 필터의 우수함을 보인다. 제안한 돌발 잡음 제거 시스템의 출력 신호는 입력 신호에 비해 음성이 존재하는 구간에서 신호 대 잡음비가 약 8dB 향상 되었으며, PESQ 점수가 약 1점 증가하였다.

이차원 블록 추정을 이용한 적응 CFAR 알고리즘 (Adaptive CFAR Algorithm using Two-Dimensional Block Estimation)

  • 최병관;이민준;김환우
    • 대한전자공학회논문지SP
    • /
    • 제42권1호
    • /
    • pp.101-108
    • /
    • 2005
  • 적응 CFAR(Constant False Alarm Rate) 알고리즘은 클러터 배경 환경에서 일정한 오경보 율을 유지하면서 탐지확률을 높이기 위해 사용된다. 특히 공간 상관관계, 크기 편차가 큰 비 균일한 클러터 환경에서 탐지성능을 향상시키기 위해서는 공간변화에 적응적인 필터링 기법이 요구된다. 본 논문에서는 클러터 배경추정을 위해 이차원적으로 영역을 구분하여 대표 추정 값을 구하고, 보간(interpolation) 필터를 이용하여 최종 추정 값을 결정하는 이차원 블록 보간(Two-dimensional Block Interpolation : TBI) 적응 CFAR 알고리즘을 제안한다. 제안한 방법은 부분영역의 히스토그램 분포 중앙값을 영역 추정 값으로 선택함으로 불규칙 간섭신호 제거에 효과적이며, 블록 노드 추정 값을 이용하여 각 셀에 대한 최종 추정 값을 얻는 방식을 취함으로 인해 거리 셀 수가 많고, 고도 빔 수가 많은 시스템에서 클러터 필터링에 필요한 메모리 공간을 줄이는데 이점이 있다. 컴퓨터 모의실험을 통해 기존의 트랜스버설(transversal) 방식, 회귀(recursive)방식의 적응 CFAR 알고리즘과 탐지성능, 필요메모리 측면에서 성능을 비교하여 제안한 방법의 우수성을 확인한다.