• 제목/요약/키워드: 메디안 문제

검색결과 9건 처리시간 0.02초

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

  • Jae Gil Jeong
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권3호
    • /
    • pp.321-330
    • /
    • 2002
  • 2차원 메디안필터는 정지영상 및 동영상 신호처리 분야에 많이 활용되고 있다. 최근의 급속한 VLSI기술의 발전은 적절한 비용으로 실시간 2차원 메디안 필터의 구현을 가능하게 하여 주고 있다. 효율적인 VLSI구현을 위해서는 적은 양의 메모리 사용, 규칙적인 계산, 지역 데이터 전달 등의 특성을 갖는 알고리즘과 VLSI 구조가 필수적이다. 본 논문에서는 위와 같은 특성을 갖는 새로운 실시간 2차원 메디안필터의 VLSI구조를 제안하였다. 이를 위하여 메디안필터링 알고리즘을 분석하여 메디안 필터링 알고리즘에 내재되어 있는 병렬처리 특성, 특히 파이프라인 가능성을 최대한 활용할 수 있도록 하였다. 또한 Separable 2차원 메디안 필터링 알고리즘을 사용하여 하드웨어 복잡성을 크게 감소시켰다. Separable 2차원 메디안필터는 기존의 메디안필터와 거의 유사한 성능을 보여주었으며 bit-slice pipeline median searching 알고리즘은 기존의 메디안 필터에서 문제가 되었던 window의 크기에 따라 하드웨어 복잡성이 크게 증가하는 문제를 해결하여 window 크기에 관계없이 2차원 실시간 메디안 필터의 VLSI 구현을 가능하게 하여 주었다. C 언어를 이용한 행위레벨 시뮬레이션을 통하여 성능을 확인하고 분석하였다.

  • PDF

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

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

웨이브렛 변환을 이용한 Skull & Panorama 영상 인식과 특징 추출에 관한 연구 (A Study on Skull & panorama Image recognition of feature exctraction using the Wavele Transform)

  • 문일남;김장형
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.113-117
    • /
    • 2003
  • 본 논문에서는 병원에서의 PACS(Picture Archiving and Communications System)의 필요성을 갖고 있으나 경제적인 문제로 인하여 향후 PACS를 도입이 어려움이 있는 병원에서는 고가의 장비를 구입을 할 수 없으므로 가중치 메디안 필터를 이용하여 전처리 필터링을 거친 영상을 가지고 웨이브렛 분해와 웨이브렛 영역에서 처리된 영상을 역변환시켜 복원한 뒤에 명암의 개선을 위해 히스토그램 평활화(Histogram equalization)을 적용하여 영상 품질을 향상하여 이를 의료영상에 적용하여 특징 추출하였다. 이는 차후, 의료영상의 진단 및 관찰에 적용시 보다 더 효율적인 시스템 적용을 목적으로 하였다.

  • PDF

1차원 메디안 필터 기반 문서영상 영역해석 (The Region Analysis of Document Images Based on One Dimensional Median Filter)

  • 박승호;장대근;황찬식
    • 대한전자공학회논문지SP
    • /
    • 제40권3호
    • /
    • pp.194-202
    • /
    • 2003
  • 인쇄문서를 전자문서로 자동변환하기 위해서는 문서영상 영역해석과 문자인식 기술이 필요하다. 이들 중 영역해석은 문서영상을 세부 영역으로 분할하고, 분할한 영역을 문자, 그림, 표 등의 형태로 분류한파. 그러나 문자와 그림의 일부는 크기, 밀도, 화소분포의 복잡도가 비슷하여 정확한 분류가 어렵다. 따라서 영역해석에서의 오 분류는 자동변환을 어렵게 만드는 주된 원인이 된다. 본 논문에서는 분서영상을 문자와 그림영역으로 분할하는 영역해석 방법을 제안한다. 문자와 그림의 분류는 1차원 메디안 필터링을 기반으로 한 방법을 이용하여 언급한 문제점을 해결한다. 또한 메디안 필터링에 의해 발생하는 볼드체 문자와 그래프나 표와 같은 그림영역의 오 분류 문제를 표피 제거 필터와 문자의 최대크기를 이용하여 해결한다. 따라서 상용제품을 포함한 기존의 영역해석 방법보다 그 성능이 우수하다.

대학시설의 최적배치계획에 관한 연구 - 대학식당을 중심으로 - (A Study on the Optimum Locations of University Restaurant)

  • 김종석
    • 교육시설
    • /
    • 제5권2호
    • /
    • pp.30-39
    • /
    • 1998
  • The paper analyses the optimum locations of university facilities. Pick up a student restaurant, and, using network model, do that examine the following thing with a purpose. 1) Do comparison examination with a current location and optimum location of restaurant. 2) Plan an location of existing restaurant again, and examine location of new restaurant. As a result, made clear what that did the total sum of distance with a minimum could utilize.

  • PDF

최근접 유효 화소의 탐색을 사용한 임펄스 잡음 제거 필터 (Impulse Noise Removal Filter using Nearest Effective Pixel Search)

  • 정영수;정회성;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.139-141
    • /
    • 2022
  • 디지털 영상 매체 및 지능형 시스템에 대한 관심이 급격히 증가함에 따라 보안, 인공지능 등 다양한 분야에서 영상 정보를 이용한 기술들을 접목해 사용하고 있다. 디지털 영상 처리 중 발생하는 임펄스 잡음은 영상의 화질을 저하시켜 정보의 신뢰성을 떨어뜨리기 때문에 필터를 통한 제거가 필요하다. 이미 잘 알려진 선행된 방식으로 SMF, AWMF, MDBUTMF가 있지만 이들 모두 알고리즘 자체의 문제로 유효한 화소의 정보의 손실이 크고 오염도가 큰 환경에서 원활하지 못한 필터링을 이루는 한계를 가진다. 따라서 본 논문은 마스크 내에 존재하는 가장 근접한 유효 화소를 탐색함으로써 정보의 신뢰도를 반영한 가중치를 적용하는 메디안 필터 알고리즘을 설계한다. 성능 평가를 위해 PSNR과 확대영상을 사용하여 본 알고리즘과 선행된 알고리즘을 비교, 분석하였다.

  • PDF

주변 움직임 벡터의 적응적 선택을 이용한 효율적인 에러은닉 알고리즘 (An Efficient Error Concealment Algorithm using Adaptive Selection of Adjacent Motion Vectors)

  • 이현우;성동수
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.661-666
    • /
    • 2004
  • 통신 기술의 발전으로 무선 채널을 이용한 멀티미디어 서비스를 제공하기 위한 방법이 활발히 연구되고 있다. 이에 따라 최근 무선망이나 인터넷과 같이 오류가 많이 발생하는 채널을 통한 비디오의 전송이 급격히 증가하면서 채널 상에서 발생하는 전송에러로 인한 데이터의 손실이 심각한 문제로 대두되고 있으며, 이에 따라 에러 은닉이 주된 관심사로 부각되었다. 에러 은닉 기법은 부가 정보가 필요 없으며, 부호화 기법의 변형 없이 적용이 가능하기 때문에 널리 연구되고 있다. 본 논문에서는, 손실된 블록 주위의 정상블록들 중 움직임 벡터들의 적응적 선택을 이용하여 중간 값을 취한 후, 손실된 블록의 새로운 움직임 벡터로 할당하고, OBMC(Overlapped Block Motion Compensation)을 통해 최종적으로 손실영역을 은닉하게 된다. 이 방법은 연속된 GOB(Group Of Block)의 손실에 있어서 효과적임을 알 수 있었다. 실험 결과 PSNR 성능평가 면에서 제안한 방법의 결과가 기존의 방법들 중 우수한 에러은닉 결과를 내는 MVRI(Motion Vector Rational Interpolation)이나 메디안$.$중첩 에러 은닉 기법에 비해 약 3db정도 향상된 결과를 얻을 수 있었다.

임펄스 노이즈에 강인한 메디안 필터에 관한 연구 (A Study on Robust Median Filter in Impulse Noise Environment)

  • 김국승;이경효;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.463-466
    • /
    • 2008
  • 현대 사회에서 영상처리 기술이 발달함에 따라 영상은 정보를 저장하거나 표현하기 위한 중요한 수단이 되고 있다. 일반적으로 영상을 획득 및 저장하는 과정에서 노이즈에 의해 영상이 훼손되며 이러한 노이즈에는 크게 AWGN(Addictive White Gaussian Noise)와 임펄스 잡음(Impulse Noise)이 있다. 임펄스 노이즈는 영상신호에서 예리하고 급작스런 교란으로 영상 전반에 걸쳐 black and white로 불규칙하게 펴저 나타나게 된다. 임펄스 노이즈 환경에서는 알고리즘이 간단하면서 노이즈 제거 성능이 우수한 SM(standard median)필터가 많이 사용되며, SM 필터는 노이즈를 제거하지만 영상에지에서 오류를 나타내어 전체 영상의 품질을 저하시킨다. 이와 같은 문제를 해결하기 위해 따라서 본 논문에서는 임펄스 노이즈 환경에서 영상을 복원하기 위해 비선형 필터를 제안하였으며, 노이즈를 제거함과 동시에 방향성을 이용하여 영상의 에지성분을 보존하도록 하였다. 그리고 시뮬레이션을 통해 기존의 방법들과 그 성능을 비교하였다.

  • PDF

필기체 숫자 데이터 차원 감소를 위한 선분 특징 분석 알고리즘 (Line-Segment Feature Analysis Algorithm for Handwritten-Digits Data Reduction)

  • 김창민;이우범
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권4호
    • /
    • pp.125-132
    • /
    • 2021
  • 인공신경망의 계층의 깊이가 깊어지고 입력으로 사용되는 데이터 차원이 증가됨에 신경망의 학습 및 인식에 있어서 많은 연산을 고속으로 요구하는 고연산의 문제가 발생한다. 따라서 본 논문에서는 신경망 입력 데이터의 차원을 감소시키기 위한 데이터 차원 감소 방법을 제안한다. 제안하는 선분 특징 분석(Line-segment Feature Analysis; LFA) 알고리즘은 한 영상 내에 존재하는 객체의 선분(Line-segment) 특징을 분석하기 위하여 메디안 필터(median filter)를 사용한 기울기 기반의 윤곽선 검출 알고리즘을 적용한다. 추출된 윤곽 영상은 [0, 1, 2, 4, 8, 16, 32, 64, 128]의 계수 값으로 구성된 3×3 또는 5×5 크기의 검출 필터를 이용하여 8가지 선분의 종류에 상응하는 고유값을 계산한다. 각각의 검출필터로 계산된 고유값으로부터 동일한 반응값을 누적하여 두 개의 1차원의 256 크기의 데이터를 생성하고 두 가지 데이터 요소를 합산하여 LFA256 데이터를, 두 데이터를 합병하여 512 크기의 LAF512 데이터를 생성한다. 제안한 LFA 알고리즘의 성능평가는 필기체 숫자 인식을 위한 데이터 차원 감소를 목적으로 PCA 기법과 AlexNet 모델을 이용하여 비교 실험한 결과 LFA256과 LFA512가 각각 98.7%와 99%의 인식 성능을 보였다.