• 제목/요약/키워드: 미디언 필터

검색결과 69건 처리시간 0.021초

실수형 2차원 데이터를 위한 고속 미디언 필터링 알고리즘 (Fast Median Filtering Algorithms for Real-Valued 2-dimensional Data)

  • 조태훈
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2715-2720
    • /
    • 2014
  • 미디언 필터링은 임펄스 형태의 잡음의 제거에 매우 효과적이어서, 많은 신호처리 응용분야에서 널리 사용되어왔다. 하지만, 비선형성에 의한 시간 복잡도로 인하여, 미디언 필터링은 주로 작은 필터윈도우 크기를 사용하였다. 고속 미디언 필터링 알고리즘에 대한 많은 연구가 진행되었지만 대부분 영상과 같은 한정된 정수값을 갖는 입력데이타에만 적용될 수 있으며, 실수형 2차원 데이터의 고속 미디언 필터링 알고리즘에 대한 연구는 미미한 실정이다. 본 논문에서는 간단하면서도 실수형 2차원 데이터를 고속으로 미디언 필터링할 수 있는 알고리즘을 제안하고 Matlab의 2차원 미디언 필터와 힙(heap)기반의 2차원 미디언 필터와 성능을 비교하였다. 다양한 필터윈도우 크기에 대해서 제안된 알고리즘이 Matlab의 필터보다는 훨씬 빠르고, 힙기반의 필터보다는 대부분 일관되게 더 빠른 결과를 내었다. 또한, 한정된 데이터 값 범위를 갖는 실수형 2차원 데이터는 비트수가 큰 정수형 고속 2차원 미디언 필터링 알고리즘을 이용하여 거의 오차없이 매우 빠르게 미디언 필터링을 할 수 있음을 보였다.

잠재성장모델링을 이용한 미디언 필터링 검출 (Median Filtering Detection using Latent Growth Modeling)

  • 이강현
    • 전자공학회논문지
    • /
    • 제52권1호
    • /
    • pp.61-68
    • /
    • 2015
  • 최근에 위,변조 영상의 처리이력 복구를 위한 포렌식 툴로서 미디언 필터링 (MF: Median Filtering) 검출기가 크게 고려되고 있다. 미디언 필터링의 분류를 위한 미디언 검출기는 적은 양의 특징 셋과 높은 검출율을 갖도록 설계되어야 한다. 본 논문은 변조된 영상의 미디언 필터링 검출을 위한 새로운 방법을 제안한다. BMP를 미디언 윈도우 사이즈에 의하여 여러 미디언 필터링 영상으로 변환하고, 윈도우 사이즈에 따른 차분포 값을 계산하여 그 값으로 미디언 필터링 윈도우 사이즈와 같은 특징 셋을 만든다. 미디언 필터링 검출기에서, 특징 셋은 잠재성장 모델링 (LFM: Latent Growth Modeling)을 사용하는 모델 특성으로 변환된다. 실험에서, 테스트 영상은 TP (True Positive)와 FN (False Negative) 두 분류로 판별된다. 제안된 알고리즘은 분류 효율성이 TP와 FN의 혼동에서 최소거리 평균이 0.119로서 훌륭한 성능임이 확인 되었다.

다단계 기반 수정된 미디언 필터 (Modified median filter based on multi-step)

  • 김영로;동성수
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.207-213
    • /
    • 2014
  • 본 논문에서는 임펄스 잡음을 제거하는 수정된 미디언 필터를 제안한다. 다단계를 기반으로 하는 제안 방법은 먼저 잡음 영상에서 잡음과 화소를 분리하고 잡음으로 판단된 화소를 미디언 필터링한다. 이때 필터링에 사용하는 주변 화소들을 에지에 따라 방향을 조절하여 필터링하는 선형필터링 한 값으로 대체한다. 따라서 제안하는 방법은 에지를 유지할 뿐 아니라 일정한 지역에서 잡음을 효과적으로 제거한다. 실험결과, 제안하는 방법이 기존 수정된 미디언 필터 보다 향상된 결과를 보인다.

선형 조합을 통한 일반화된 미디언 필터 (Linear Combination of Median Filter)

  • 최강선;김남형;최병두;고성제
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.565-568
    • /
    • 2001
  • 이 논문에서는 미디언 필터의 선형 조합을 통해 임의의 주파수 특성을 갖는 필터 구조와 그 설계 방법을 제안한다. Linear-phase FIR 저대역통과 필터의 홀수번째 필터 계수의 부호를 바꾸면 FIR 고대역 통과 필터를 얻을 수 있는데, 이것은 필터 계수의 부호가 모두 양수인 두 개의 부분 필터의 차와 같은 모양을 가진다. 이 과정을 일반화하여 비선형 필터에 적용하면 LCWM(linear combination of median filter)필터는 가중 미디언 부필터(sub-filter)의 선형 조합으로 구성된다. 이는 선형 대수학에서 어떤 공간상의 임의의 벡터가 그 공간의 기저 (basls) 벡터들의 선형 조합으로 표현된다는 사실과 유사하다. 따라서 부필터의 필터 계수를 기저 벡터로이용하여 얻어지는 기저 행렬과 필터의 주파수 특성을 조절하는 계수 벡터를 구함으로써 LCWM 필터를 설계할 수 있다. 제안된 필터 설계 방법을 이용하면 특정 주파수 특성을 가지는 FIR 필터와 유사한 특성을 갖는 비선형 필터 구조를 만들 수 있다. LCWM 필터는 고대역 통과, 저대역 통과, BP(band-pass), BS(band-stop)의 임의의 주파수 특성을 가지는 필터로 설계될 수 있음이 실험을 통해 확인되었다.

  • PDF

N-time 시스톨릭 어레이 구조를 가지는 벡터 미디언 필터의 하드웨어 아키텍쳐 (A New N-time Systolic Array Architecture for the Vector Median Filter)

  • 양영일
    • 융합신호처리학회논문지
    • /
    • 제8권4호
    • /
    • pp.293-296
    • /
    • 2007
  • 본 논문에서는 벡터 미디언 값을 계산하기 위한 시스톨릭 어레이 구조의 벡터 미디언 필터 구조를 제안하였다. 컬러영상처리에서 벡터 신호는 빨강, 녹색 파랑의 3개의 요소로 이루어져 있다. 벡터 미디어 필터는 빨강, 녹색 파랑 요소로 이루어진 벡터 신호들 중에서 벡터 신호를 크기 순서대로 나열하였을 때 가운데 값을 갖는 벡터 신호를 구하는 필터로, 컬러 영상처리에서 기본적으로 많이 사용되는 필터이다. 벡터 신호가 N 개가 있을 때, 지금 까지 제안된 구조에서는(3N+1) 클럭이 필요하나, 제안된 구조에서는 (N+2) 클럭이 소요된다. 그리고 기존의 구조에서는 N 개의 입력 벡터 신호는 미디언 필터에 병렬로 입력되어야 하나 제안된 구조에서는 입력 신호는 직렬로 인가된다. FPGA를 사용하여 구현하였다.

  • PDF

디지털 영상의 허프 변환에 의한 미디언 필터링 포렌식 분류 (Forensic Classification of Median Filtering by Hough Transform of Digital Image)

  • 이강현
    • 전자공학회논문지
    • /
    • 제54권5호
    • /
    • pp.42-47
    • /
    • 2017
  • 본 논문에서는 디지털 영상의 배포에서, 위 변조에 사용되는 미디언 필터링 (Median Filtering : MF)을 분류하는 포렌식 검출 알고리즘을 제안한다. 이러한 문제를 해결하기 위한 특징벡터는 영상의 에지 검출량 정보 32, 64, 128에 대한 허프변환(Hough Transform)에 의하여, 각 허프라인 (Hough Line)의 양끝 좌표값과 Angle-Distance 좌표상의 허프픽크치 (Hough Peaks)를 조합하여 42-Dim.으로 구성하였다. 변조된 영상들 중에서 미디언 필터링을 분류하는 검출기는 SVM (Support Vector Machine)에서 특징벡터를 학습하여 구현되었다. 제안된 미디언 필터링 검출 알고리즘은 특징벡터의 길이가 10-Dim.의 MFR (Median Filtering Residual) 스킴 및 686-Dim.의 SPAM (Subtractive Pixel Adjacency Matrix) 스킴과 비교하여 원영상, 평균필터링 ($3{\times}3$), JPEG (QF=90, 70) 압축, 가우시안 필터링 ($3{\times}3$, $5{\times}5$) 영상 모두에서 미디언 필터링의 포렌식 분류율이 99% 이상의 성능을 확인하였다.

형태학적 연산에 기반한 이진영상의 비임펄스 잡음제거 (Non-Impulse Noise Reduction of Binary Image based on Morphological Arithmetic)

  • 김재석;정성옥
    • 한국정보통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.909-914
    • /
    • 2002
  • 영상을 처리할 때 영상 위에 원하지 않는 방해물이 존재하는 것을 잡음이라 하며 사람의 눈이 아닌 기계에 의해서 영상을 취득하기 때문에 기계의 성능에 따라 영상의 질이 좌우된다. 원 영상에 임펄스 잡음이 존재하는 영상의 잡음 제거는 기존의 미디언 필터를 이용하여 잡음을 제거하였지만 비임펄스 잡음이 존재하는 경우에는 미디언 필터만을 이용해서 잡음의 제거가 이루어지지 않는다. 따라서 비임펄스 잡음이 존재하는 영상에 대한 잡음 제거는 본 논문에서 제안한 형태학적 연산을 이용하여 잡음을 제거 한 후 미디언 필터링에 의한 잡음제거 방범보다 더 효율적인 것을 본 실험을 통해 비교 증명하였다

그레이 이미지 모핑에서의 미디언 필터를 이용한 노이즈 제거 (The Noise Canceling on Gray Image Morphing by Median Filtering)

  • 정은숙;윤호군;류광렬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.255-259
    • /
    • 2003
  • 본 논문은 그레이 이미지 모핑에서 미디언필터를 적용하여 노이즈를 제기한 연구이다. 모핑 할 그레이영상을 B-스플라인기법으로 보간하여 특징점을 지정한 후, 노이즈 제거에 미디언필터를 적용하여 도핑을 실행하였다. 그 결과 블로킹영화가 20% 제거되었고, 정확한 특징점 지정과 노이즈를 제거함으로써 보다 정밀하고 자연스러운 모핑영상을 얻었다.

  • PDF

미디언 필터 기반의 Retinex 알고리즘을 통한 안개 영상에서의 차선검출 기법 (Lane detection method using Median Filter based Retinex Algorithm in Foggy Image)

  • 김영탁;한헌수
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권8호
    • /
    • pp.31-39
    • /
    • 2010
  • 본 논문은 도로 영상에서 안개의 존재 여부를 판단하여 미디언 필터를 기반으로 하는 Retinex 알고리즘을 적용하고 영상을 개선한 후 최종적으로 차선을 검출하는 알고리즘을 제안한다. 영상 내에서 특정 관심 영역을 지정하고 해당 영역에서의 히스토그램을 분석하여 안개의 존재 여부를 판단한다. 안개 낀 영상으로 판단되는 경우 영상의 화질개선을 위해 미디언 필터를 기반으로 하는 Retinex 알고리즘을 이용해 대비도를 향상시킨다. 기존의 Retinex 알고리즘은 가우시안 필터를 적용하기 때문에 연산에 많은 시간이 걸리며, 특히 도로의 안개 영상에서는 차선의 특징이 두드러지지 않았다. 본 논문에서는 가우시안 필터를 미디언 필터를 바꿈으로써 도로의 안개 영상에 대해서 강인한 대비도 향상 효과를 얻을 수 있었다. 개선된 영상에서 차선에 대한 정보를 획득하기 위해서 이중 임계치를 이용한 이진화를 수행하고 라벨링을 통해서 검출된 차선의 크기, 방향 등의 정보를 계산하여 최종적인 차선을 검출한다. 제안한 알고리즘의 성능은 다양한 환경의 도로를 주행하면서 획득한 연속적인 영상들에 적용함으로써 제안하는 알고리즘의 효율성 및 우수성을 평가하였다.

비임펄스 잡음이 포함된 이진영상의 잡음제거 (Noise Reduction of Binary Image in Non-Impulse Noise)

  • 김재석;정성옥;오무송
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.511-513
    • /
    • 2002
  • 본 논문에서는 영상에 Salt-Pepper와 같은 임펄스 잡음이 존재하는 영상에 대한 잡음 제거는 기존의 잡음제거 방법인 미디언 필터를 이용하여 잡음을 제거할 수 있지만 임펄스 잡음이 아닌 비임펄스 잡음이 포함된 영상에 대해서는 미디언 필터를 이용하여 비임펄스 잡음이 제거되지 않으므로 임펄스 잡음이 아닌 비임펄스 잡음이 존재하는 영상에 대한 잡음 제거를 형태학적 연산을 이용하여 잡음 제거하는 방법을 제안한다.

  • PDF