• 제목/요약/키워드: 필터링 알고리즘

검색결과 856건 처리시간 0.026초

적응 템플릿 필터링 및 웨이블렛 기반 영상 압축 연구 (A Study on Adaptive Template Filtering and Wavelet-based Image Compression)

  • 송영철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2777-2779
    • /
    • 2002
  • 본 논문에서는 영상안에서의 노이즈를 제거하기 위한 방법과 영상을 압축하기 위한 방법을 제안하였다. 영상을 필터링하기 위한 방법으로 해상도의 손상 없이 영상의 신호대잡음비(SNR)를 개선시킬 수 있는 국부 형태 적응 필터링을 제안하였다. 제안한 알고리즘에서는 템플릿 형태가 고정되어 있는 기존의 필터링 방법 대신에 다중 템플릿들을 정의하였다. 적응 템플릿 필터링을 자기공명영상에 적용할 때 기존의 필터링 방법들에 비하여 향상된 결과를 얻을 수 있으나. $T_1$ 영상과 같이 비교적 작은 동적 범위를 가진 영상에서는 에지에서 계단모양의 artifact가 발견되곤 한다. 본 논문에서는 다중 성분을 갖는 복셀들을 선별하여 이들에 대해서는 가장 큰 크기의 템플릿을 할당함으로써 artifact를 제거하는 방법을 제안하였다. 영상 압축에 있어서는 두 가지 모델이 제안되었다. 첫 번째로, 향상된 정수 기반 웨이블렛 변환을 사용한 무손실에 가까운 압축을 제안하였으며, 두 번째로, 완전 복원이 가능한 정수 기반 웨이블렛 변환을 사용한 통합된 유/무손실 압축을 제안하였다. 모의 실험에서, 제안된 알고리즘에 의해 재구성된 영상들은 부동 소수점 기반 웨이블렛 변환과 JPEG에 의해 재구성된 영상들에 비해 높은 신호대잡음비를 보였다.

  • PDF

유전자 알고리즘을 이용한 클러스터링 기반 협력필터링 (Clustering-based Collaborative Filtering Using Genetic Algorithms)

  • 이수정
    • 창의정보문화연구
    • /
    • 제4권3호
    • /
    • pp.221-230
    • /
    • 2018
  • 추천 시스템의 주요 방법인 협력 필터링 기술은 실제 상업용 온라인 시스템에서 성공적으로 구현되어 서비스가 제공되고 있다. 그러나, 이 기술은 본질적으로 여러 가지 단점을 내포하는데, 데이터 희소성, 콜드 스타트, 확장성 문제 등이 그 예이다. 확장성 문제를 해결하기 위하여 클러스터링 기법을 활용한 협력 필터링 방법이 연구되어 왔다. 본 연구에서 제안하는 협력 필터링 시스템에서는 가장 널리 활용되는 클러스터링 기법들 중 하나인 K-means 알고리즘의 단점을 개선하고자 유전자 알고리즘을 이용한다. 또한, 기존 연구에서 최적화된 클러스터링 결과를 추구하였던 것과는 달리, 제안 방법은 클러스터링 결과를 활용한 협력 필터링 시스템 성능의 최적화를 목표로 하므로, 실질적으로 시스템의 성능을 향상시킬 수 있다.

협동적 필터링을 위한 동시출현빈도 사용의 제한 피어슨 알고리즘 (A Constrained Pearson Algorithm that uses Co-occurrence for Collaborative Filtering)

  • 김진상;윤병주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.561-564
    • /
    • 2002
  • 최근 전자상거래 시스템에서 구매 촉진을 위해 사용하고 있는 핵심기술은 고객들로부터 얻어진 구매정보를 기초로 고객이 좋아할 만한 제품을 예측하여 고객에게 정보를 제공하는 추천시스템이다. 이러한 추천시스템을 위한 추천알고리즘으로서 협동적 필터링(collaborative filtering) 알고리즘이 많이 사용되고 있다. 이 논문에서는 기존의 협동적 필터링 알고리즘의 성능을 향상시킨 동시출현 빈도 개념 알고리즘과 제한 피어슨 알고리즘을 접목시켜서, 사용자 선호도의 예측 정확도를 좀 더 향상시킬 수 있는 새로운 방법을 제안하고, 실험을 통해서 제안한 방법의 예측 정확도의 우수성을 증명하였다.

  • PDF

협력적 필터링 추천시스템에서 이웃의 수를 이용한 선호도 예측보정 방법

  • 이석준;김선옥;이희춘
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2009년도 춘계학술대회 미래 IT융합기술 및 전략
    • /
    • pp.27-31
    • /
    • 2009
  • 본 연구는 웹상에서 거래되는 아이템을 고객에게 추천하는 추천시스템에서 추천대상 고객의 정보와 이웃 고객의 정보를 이용한 협력적 필터링 추천기법에서 선호도 예측을 위해 필요한 이웃의 수가 선호도 예측 정확도에 영향을 주고 있음을 제시하고 이를 이용한 선호도 예측치의 보정 방법에 대하여 제안한다. 본 연구의 제안을 위하여 이웃 기반의 협력적 필터링 알고리즘과 대응평균 알고리즘을 이용하여 MovieLens 1 million dataset에 대하여 선호도 예측 정확도를 분석하고 분석결과를 토대로 개별 선호도 예측에 소요된 이웃의 수와 예측 정확도의 관계를 분석하였다. 분석결과를 이용하여 이웃 수에 따라 선호도 예측 결과를 다수의 집단으로 구분하여 각 집단에서 이웃의 수를 이용한 선호도 예측 정확도 향상에 대한 방법을 제안한다. 본 연구의 제안을 통하여 기존 선호도 예측 알고리즘으로 생성된 예측 결과에 선호도 예측 과정에서 부가적으로 발생한 정보를 추가하여 최종 예측 결과를 향상시킬 수 있을 것으로 기대한다.

  • PDF

협업 필터링 알고리즘에 관한 비교연구 (A Comparative Study on Collaborative Filtering Algorithm)

  • 이가베;이효맹;이현창;신성윤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.151-153
    • /
    • 2017
  • 추천시스템 증 가장 대표적인 협업 필터링은 여러 아이템에 대한 사용자 평가 데이터를 이용하여 공통적 패턴을 찾고 특정 사용자이 대한 성호 아이템을 에상하여 추천하는 기법이다. 분 논문에서는 모두 5가지 알고리즘을 사용하였다. Recall-Precision, FPR-TPR, RMSE, MSE, MAE등 지표를 측정하였다. 실험 결과를 보면 MovieLens 데이터를 이용해 사용자에 기반 협업 필터링 알고리즘을 적용해 영화를 추천하는 것이 좋은 효과를 얻고 있다.

  • PDF

적응형 필터링에 의한 NTSC칼라TV 신호의 성분분리의 개선 (Improvement of Component Separation of NTSC Color TV Signals by Adaptive Filtering)

  • 이재희;강철호
    • 한국통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.466-477
    • /
    • 1987
  • 본 논문에서는 NTSC칼라 TV합성신호를 프레임내에서 색도신호와 명도신호성분으로 분리하기 위한 두 종류의 적응 필터링 방식을 제시하였다. 적응 필터링 방식에 있어서 합성신호는 수직필터와 수평필터에 의하여 필터링 되어 지고 화상의 국부적인 특성에 따라 필터의 출력이 선택되어 진다. 첫번째 방식에서는 조건형 스위칭 알고리즘에 의하여 수직필터 또는 수평필터의 출력이 최종단의 출력으로 결정되어 진다. 두번째 방식에서는 선형 조합 검출 알고리즘에 의하여 수직필터와 수평필터의 출력의 가중치합이 최종단의 출력이 된다. 사용된 필터들은 NTSC 칼라 TV 합성신호를 4fsc로 샘플한 경우에 대하여 설계되어졌다. 몇가지 정량적인 기준을 이용하여 여러가지 방식들을 컴퓨터 시뮬레이션에 의하여 비교평가하였다.

  • PDF

협력적 필터링 알고리즘의 예측 성과와 사용자 선호도 평가치 특성과의 관계에 관한 연구

  • 이희춘;이석준
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2012년 추계학술대회
    • /
    • pp.87-92
    • /
    • 2012
  • 본 연구는 전자상거래에서 협력적 필터링 알고리즘을 통한 사용자의 선호도 예측 정확도와 사용자가 평가한 선호도 평가치의 관계를 분석하여 알고리즘의 예측 정확도에 영향을 미치는 평가치의 통계적 특성에 관하여 연구한다. 협력적 필터링 알고리즘의 예측 정확도는 상품에 대해 공통의 관심을 갖는 이웃 사용자들의 선정과 이들의 선호도 경향이 중요한 요인이지만 본 연구에서는 선호도 예측을 위한 자신의 선호도 평가치 특성이 알고리즘에 중요한 요인임을 제시한다. 이러한 평가치의 평균, 표준편차, 왜도, 첨도 등과 같은 통계적 특성이 선호도 예측 정확도와 연관성이 있음을 제시하여 차후 연구에서 선호도 예측 이전에 사용자의 선호도 예측성과에 대한 사전평가의 가능성을 제시하고자 한다.

  • PDF

전.후 처리를 이용한 3 레벨 클리핑 알고리즘의 피치검출 (The Pitch detection of 3 Level Clipping Algorithm using by Pre-Post Processing)

  • 최승영
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.167-170
    • /
    • 1998
  • 음성신호의 특징적인 성분인 피치를 검출하는 알고리즘 중 실시산 구현이 손쉬운 3단계를 클리핑 알고리즘을 PC상에서의 처리를 위하여 구현하였다. 이 알고리즘을 통하여 검출되는 피치의 안정성 및 정확성을 높이기 위해서 적용된 창함수, LPF, 클리핑 자기상관값계산, 비선형 감쇄, 등의 전처리 필터링과, 배수피치 검출 및 정정, 메디언 필터링을 사용하여 피치를 검출하였다. 또한 이 알고리즘을 이용하여 DSP의 도움을 얻지 않고 PC상에서 음성을 분석하여 스펙트로그램, 파형, 에너지, 피치 등을 출력하는 프로그램인 Visual Analysis Tool for sounds(VAT)의 출력화면을 통하여 피치검출을 나타내었다.

  • PDF

잡음영상에 강한 IPC(Interlace to Progressive Conversion) 알고리즘 (Error Resilient Interlace to Progressive Conversion Algorithm for Noisy Image)

  • 김영로;홍병기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.1153-1154
    • /
    • 2008
  • 본 논문에서는 ELA(Edge Line based Average) 알고리즘이 잡음 영상에서 IPC할 때 생기는 문제점을 개선하는 알고리즘을 제안한다. 먼저 잡음을 제거하는 필터링과 동시에 잡음이 없는 원화소의 크기와 잡음의 크기를 추정한다. 이에 따라 잡음의 크기를 고려하여 ELA 방법과 수직보간 방법에 가중치를 주어 보간값을 구한다. 이 후 잡음이 존재할 경우 포스트 필터링(Post Filtering)을 거쳐 잔재해 있는 잡음을 제거해준다. 실험결과 제안하는 알고리즘이 기존 ELA 알고리즘들 보다도 향상된 결과를 보인다.

  • PDF

하드웨어 방화벽의 구현에 적합한 패킷 필터링 알고리즘 (A Packet Filtering Algorithm for H/W Firewall Implementation)

  • 홍재인;채현석;조태경;최명렬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1417-1420
    • /
    • 2003
  • 본 논문에서는 내부 네트워크의 보안을 담당하는 방화벽 시스템 중에서 기존의 패킷 필터링 형태를 선명하고, 하드웨어 기반의 패킷 필터링 방화벽 시스템구성을 위한 알고리즘과 구조를 제안한다. 소프트웨어 기반의 필터링은 처리 속도가 느리기 때문에 성능저하를 우려하여, 실제 보안에서는 사용하지 않는 경우가 많았다. 그러나 제안한 하드웨어 기반의 필터링을 수행하면, 만족스러운 처리 속도를 보장할 수 있고 성능 저하 없이 보안을 위해 유용하게 동작하는 장전이 있다.

  • PDF