• 제목/요약/키워드: 공간 가중치 필터

검색결과 66건 처리시간 0.022초

신규 사용자 추천 성능 향상을 위한 가중치 기반 기법 (Weight Based Technique For Improvement Of New User Recommendation Performance)

  • 조성훈;이무훈;김정석;김봉회;최의인
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.273-280
    • /
    • 2009
  • 오늘날 컴퓨팅 환경의 진보와 웹의 이용이 활발해짐에 따라 오프라인에서 이루어졌던 있었던 많은 서비스들과 상품의 제공이 웹에서 이루어지고 있다. 이러한 웹 기반 서비스 및 상품은 개인에 적합하게 취사선택되어 제공되는 추세이다. 이렇듯 개인에 적합한 서비스 및 상품의 선택과 제공을 위한 패러다임을 개인화(personalization)라 한다. 개인화된 서비스 및 상품의 제공을 위한 분야로서 연구된 것이 추천(recommendation)이다. 그러나 이러한 추천 기법들은 신규 사용자에게 적합한 추천을 제공하지 못하는 문제와 사용자의 상품에 대한 평점에만 의존하여 추천을 생성한다는 계산 공간에서의 제약 사항을 가지고 있다. 두 문제 모두 추천 분야에서 지속적인 관심을 보이는 분야로서 신규사용자 추천 문제의 경우는 신규 사용자의 평점이 없기 때문에 유사 사용자들을 분류할 수 없음에 기인한다. 그리고 추천 공간 제약에 따른 문제는 추천 차원의 추가에 따른 처리 비용이 급격히 증가한다는 문제를 가지고 있기 때문에 쉽게 접근하기 어렵다. 따라서 본 논문에서는 신규사용자 추천 향상을 위한 기법과 평점 예측 시 예측에 대한 가중치를 적용하는 기법을 제안한다.

이력 자료를 활용한 GPS 교통정보의 효율적인 필터링 방법 (An Efficient Filtering Technique of GPS Traffic Data using Historical Data)

  • 최진우;양영규
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권3호
    • /
    • pp.55-65
    • /
    • 2008
  • 텔레매틱스 교통정보(해당 도로의 통과 시간이나 속도)를 제공하기 위해 교통자료를 수집하는 다양한 장비들이 존재하지만, 최근 GPS(Global Positioning System) 위성 신호가 민간에 공개된 이후 수신 기술의 발달과 더불어 교통 자료를 수집하는 수단으로써 많은 주목을 받고 있다. GPS를 사용하면 기존의 도로 상에 직접 매설하여 쓰이던 검지기에 비해 투자 유지비용이 낮고 차량 운행 축을 따라 지속적으로 세밀한 자료를 자동적으로 수집할 수 있다는 장점을 가진다. 하지만, 기존의 타 검지기에 의해 수집된 자료에 적용해 온 교통 정보 필터링 기법들을 GPS 자료에 그대로 적용하기에는 여러 가지 제약사항이 존재한다. 본 논문에서는 GPS로부터 수집되는 교통 자료 중 비정상적인 흐름으로 도로를 통과한 자료를 필터링하여 사용자들에게 보다 정확한 교통 정보를 제공할 수 있는 방법을 제시한다. 먼저 가까운 과거의 자료로부터 사분위수(quartile)와 해당 도로의 가중치에 의한 패턴을 구축하고, 이후 이를 실시간 자료에 적용해 비정상적인 자료를 필터링 해냄으로써 더욱 신뢰성 있는 교통정보를 생성할 수 있게 되는 것이다. 또한, 서울 강남대로를 대상으로 실제 GPS 수신기를 장착하고 운행한 차량들이 수집한 통행속도 자료를 바탕으로 이력 자료를 활용해 비정상적인 자료를 필터링한 대표 통행 속도가 기존의 필터링 방법들을 통한 값보다 더욱 정확한 결과를 보임을 증명하였다.

  • PDF

AWGN 환경에서 화소 분포를 고려한 영상복원 알고리즘 (Image Restoration Algorithm Considering Pixel Distribution in AWGN Environments)

  • 권세익;김남호
    • 한국정보통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1687-1693
    • /
    • 2015
  • 최근, 디지털 영상처리 장치에 대한 수요가 급격히 증대되면서 영상의 우수한 화질이 요구되고 있다. 그러나 디지털 영상을 획득, 처리, 전송하는 과정에서 여러 외부 원인에 의해 영상의 열화가 발생되고 잡음제거에 관한 연구가 대두되고 있다. 따라서 본 논문에서는 영상에 첨가되는 AWGN(additive white Gaussian noise)을 제거하기 위해, 3 × 3 마스크 내의 화소 분포에 따라 3개의 레벨로 나누어 처리하는 알고리즘을 제안하였다. 제안한 알고리즘은 AWGN (σ = 15)에 훼손된 Barbara 영상을 적용하여 처리한 결과, 기존의 MF(5 × 5), A-TMF(5 × 5), AWMF(5 × 5), MF (3 × 3), A-TMF(3 × 3), AWMF(3 × 3), GF(5 × 5)에 비해 각각 2.87[dB], 2.95[dB], 2.88[dB], 1.52[dB], 1.49[dB], 1.58[dB], 1.25[dB] 개선되었다.

PET 영상의 잡음개선을 위한 적응적 공간 필터 개발 (Development of Adaptive Spatial Filter to Improve Noise Characteristics of PET Images)

  • 우상근;최용;임기천;송태용;정진호;이경한;김상은;최연성;박장춘;김병태
    • 대한의용생체공학회:의공학회지
    • /
    • 제23권3호
    • /
    • pp.253-261
    • /
    • 2002
  • 양전자방출단층촬영기(Positron emission tomography, PET) 영상 개선을 위하여 적응적 공간 필터를 개발하였으며. 개발한 필터의 성능을 시뮬레이션데이터. 모형 PET 영상과 환자 PET 영상을 이용하여 평가하였다. 경계화소로 검출된 화소와 윈도우내의 모든 화소값이 동일한 화소는 보존하고. 그 외 화소에 대하여 2:7:2 비율로 가중치를 주어 정열한 후 중앙의 9개 화소에 대한 평균값으로 대치하였다. 경계화소를 검출하기 위하여 두 개의 임계값(TH7, TH2)을 이용하였으며. 다음의 조건을 만족하면 경계화소로 판단하였다 . THl ($pix_max{\times}0.1/log_2(NPM)$, NPM :주변값중 최상위 값과 최하위 값을 제외한 주변값들의 평균) 보다 작은 ADs (중앙값과 주변값의 차에 대한 절대값) 개수는 8-k이고. TH2 ($NPM{\times}0.1$) 보다 큰 ADs 개수는 k. 여기서 k는 2, 3 ‥‥ 6의 값을 가진다 성능평가 결과 이 연구에서 제안한 필터가 가우시안 필터, 가중메디안 필터, 부분집합평균메디안 필터 등과 비교하여 우수한 성능을 제공하는 것을 관찰하였다. 본 논문에서 개발한 간단한 적응적 공간 필터는 공간 분해능 저하는 최소화하면서 균일도와 대조도를 향상시키는데 효과적 이여서 정확한 PET 영상 해석에 기여할 것으로 기대된다

필터 및 특징 선택 기반의 적응형 얼굴 인식 방법 (An Adaptive Method For Face Recognition Based Filters and Selection of Features)

  • 조병모;김기한;이필규
    • 한국콘텐츠학회논문지
    • /
    • 제9권6호
    • /
    • pp.1-8
    • /
    • 2009
  • 2D 영상 이미지를 인식하는데 있어서, 테스트 이미지를 입력 받는 카메라의 설치 공간 및 설정 상황에 따라 밝기, 명암, 빛의 방향 등과 같은 인식의 성능에 영향을 끼칠 수 있는 요소들이 매우 많이 존재한다. 본 논문은 카메라가 위치한 환경 상의 최소의 샘플 이미지를 가지고, 그 환경에서 입력되는 영상의 인식 성공률을 높일 수 있는 적응형 얼굴 인식 방법을 제안하고 있다. 제안한 적응형 얼굴 인식은 두 개의 부분으로 구성되어 있는데, 하나는 환경 적응을 하기 위한 부분이고, 다른 하나는 얼굴 인식을 수행하는 부분이다. 전자인 환경 적응 모듈에서는 안정 상태 유전 알고리즘을 사용하여 인식기가 최적의 성능을 낼 수 있는 필터 조합과 필터 파라메터와 특징 벡터 집합 차원을 결정하고, 후자인 얼굴 인식 모듈에서는 그 결과를 사용하여 얼굴 인식 결과를 확인한다. 얼굴 인식 과정에서 이미지 사이의 유사도를 측정하기 위해서 가보 웨이블릿을 사용하였고, 인식의 결과를 도출하는 과정에서는 k-Nearest Neighbor을 사용하였다. 적응형 얼굴 인식 방법을 테스트 하기위해, 사인 함수의 가중치를 사용한 명암 노이즈, 임펄스 노이즈, 복합 노이즈에 관하여 각각 실험을 하였고, 진화 후에는 일반적으로 발생할 수 있는 노이즈에 대한 급격한 인식률 저하를 방지할 수 있음을 확인하였다.

복합잡음 환경에서 Lagrange 보간법을 이용한 영상복원 알고리즘 (Image Restoration Algorithm using Lagrange Interpolation in Mixed Noise Environments)

  • 권세익;김남호
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.455-462
    • /
    • 2015
  • 최근, 영상 매체는 멀티미디어의 핵심 서비스의 일환으로 인터넷, 컴퓨터, 디지털 카메라 등에 활용되고 있다. 디지털 가전과 개인 컴퓨터의 응용 소프트웨어의 발달로 디지털 영상은 쉽게 획득하고 처리할 수 있게 되었다. 그러나 디지털 영상을 획득, 처리, 전송하는 과정에서 여러 외부 원인에 의해 영상의 열화가 발생되며, 영상 열화의 주된 원인은 잡음에 의한 것으로 알려져 있다. 따라서 본 논문에서는 복합잡음을 제거하기 위해 잡음 판단 후, 임펄스 잡음은 Lagrange 보간법, 가우시안 잡음은 거리에 따른 공간가중치를 적용하여 처리하는 영상복원 필터 알고리즘을 제안하여 시뮬레이션하였다. 제안한 알고리즘은 임펄스 잡음(P=60%) 및 가우시안 잡음(${\sigma}=10$)에 훼손된 Girl 영상을 적용하여 처리한 결과, 기존의 A-TMF, AWMF, MMF에 비해 각각 8.77[dB], 8.83[dB], 10.02[dB] 개선되었다.

향상된 움직임탐색 기법을 적용한 움직임 적응적 디인터레이싱 알고리듬 (A Motion Adaptive Deinterlacing Algorithm Using Improved Motion Detection)

  • 윤장혁;강청희;전광길;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.125-128
    • /
    • 2012
  • 이 논문에서는 향상된 움직임 적응적 디인터레이싱 알고리듬을 제안한다. 정확한 움직임 정보탐색을 위하여 Modified Edgd-based Line Average(MELA)기법, 연속된 5개의 필드에서의 움직임 탐색, 블록기반의 지역적 특성을 포함한다. 움직임 검출부분에서는 FIR필터를 이용한다. 이것은 물체의 움직임의 내부를 정확하게 탐색 할 뿐만 아니라, 영상에 포함된 잡음도 줄일수 있는 향상된 기법을 이용함으로서 계산 할 수 있다. 검출된 움직임의 정도에 따라서 가중치를 구하여 공간적 기법과 시간적 기법을 결합 시킨다. 제안된 방법의 영상 시퀀스에 대한 실험 결과는 기존의 방법들에 비하여 주관적, 객관적인 비교에서 우수함을 보여준다.

  • PDF

계측용 공간필터의 가변적 다치화된 가중치 실현에 관한 연구 (A Study on the Realization of Variable Spatial Filtering Detector with Multi-Value Weighting Function)

  • 정준익;한영배;고현민;노도환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.481-483
    • /
    • 1998
  • In general, spatial filtering method was proposed to simplify measurement system through parallel Processing hardware. Spatial filtering is a method of detection that we can get a spatial pattern information, as we process a special space pattern, to say, as we process spatial parallel process by using the spatial weighting function. The important processing characteristics will be depended in according to how ire design a spatial weighting function, a spatial sensitive distribution. The form of the weighting function which is realized from the generally used spatial filtering is fixed and the weighting value was already became a binary-value. In this paper, we propose a new method in order to construct adaptive measurement systems. This method is a weighting function design to make multi-valued and variable.

  • PDF

평점 빈도 가중치 기반 기준선 예측기의 추천 성능 향상을 위한 편향 기반 추천기 (Bias-Based Predictor to Improve the Recommendation Performance of the Rating Frequency Weight-based Baseline Predictor)

  • 황태규;김성권
    • 정보과학회 논문지
    • /
    • 제44권5호
    • /
    • pp.486-495
    • /
    • 2017
  • 협업 필터링(CF, Collaborative Filtering)은 추천을 수행하기 위해 필요한 비용(시간/공간 복잡도 등)이 현실 데이터에 적용하기에는 한계가 있다. 평점 빈도 가중치 기반의 Baseline Predictor(RFWBP, Rating Frequency Weight-based Baseline Predictor)는 정확도가 기존의 방법과 근사하며, 비용을 크게 줄일 수 있는 효율적인 방법 중 하나이다. 그러나 효율성을 고려해 RFWBP만 사용할 경우, 1)학습을 수행하지 않기 때문에 발생되는 오차를 감소시킬 수 없고, 2)적합한 추천 목록을 작성하기 위한 조건이 없기 때문에 모두 추천했다. 본 논문은, 제시된 문제를 해결하기 위한 BBP(Bias-Based Predictor)를 제안한다. BBP는 Bias를 보정하여 오차의 범위를 감소시킴으로써 1)을 해결했고, 선호에 적합한 추천 목록 작성을 위한 몇 가지 Case를 정하고, 추천 목록을 구성함으로써 2)를 해결하였다.

움직임 보상의 신뢰도에 기반 한 순차주사화 알고리즘 (De-interlacing Algorithm based on Motion Compensation Reliability)

  • 장준영;김영덕;강문기
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.102-111
    • /
    • 2009
  • 본 논문에서는 움직임 보상 결과의 신뢰도를 바탕으로 움직임 보상 순차주사화 알고리즘의 결과와 움직임 보상 수직-시간 필터의 결과를 결합하는 순차주사화 알고리즘을 제안한다. 움직임 보상 순차주사화 알고리즘은 높은 공간 해상도를 가진 고화질 영상을 생성하지만 움직임 벡터가 잘못 추정되었을 경우 눈에 띄는 에러를 발생시킨다. 반면에 움직임 보상 수직-시간 필터는 높은 공간 해상도를 제공하지는 못하지만 움직임 벡터의 에러에 강건한 특성을 가지고 있기 때문에 전체적으로 자연스러운 영상을 제공한다. 제안하는 순차주사화 알고리즘은 추정된 움직임 벡터와 움직임 보상 순차주사화 알고리즘의 결과를 분석하여 움직임 보상의 신뢰도를 추정한 후, 움직임 보상 신뢰도에 기반 한 가중치를 바탕으로 두 가지 방법의 장점을 결합한다. 제안된 방법은 움직임 보상의 신뢰도가 높은 영역에서는 높은 공간 해상도를 제공하는 움직임 보상 순차주사화 알고리즘을 적용하고 움직임 보상의 신뢰도가 낮은 영역에 대해서는 움직임 보상 수직-시간 필터를 적용하여 눈에 띄는 에러 없이 높은 공간 해상도를 가지는 영상을 생성한다. 실험 결과에서는 제안된 알고리즘이 기존의 알고리즘에 비해 시각적 및 수치적인 면에서 뛰어난 결과를 보임을 확인할 수 있다.