• 제목/요약/키워드: Filtering method

검색결과 2,429건 처리시간 0.026초

MANET에서 스카이라인 질의를 위한 효과적인 필터링 방법 (An Effective Filtering Method for Skyline Queries in MANETs)

  • 박미라;김민기;민준기
    • 정보처리학회논문지D
    • /
    • 제17D권4호
    • /
    • pp.245-252
    • /
    • 2010
  • 본 연구에서는 MANET(Mobile Ad hoc NETwork) 환경에서 스카이라인 질의를 하기 위한 효과적인 필터링 방법을 제안한다. 기존의 MANET 환경에서의 스카이라인 질의 처리는 데이터가 균등하게 분포한다고 가정한다. 이러한 가정하에서 제한된 배터리 용량을 위한 에너지 소모 최소화에 중점을 두어 스카이라인 질의를 처리하는 방법을 연구한다. 그러나 실제 환경에서는 특정한 영역에 데이터가 편향되는 분포를 가진다. 배터리의 에너지 소비를 감소하기 위해서 본 논문에서는 데이터 분포를 고려한 새로운 필터링 방법을 제안한다. 그리고 기존의 필터링 방법과 본 논문에서 제안하는 필터링 방법을 비교 실험한다. 실험 결과는 본 논문에서 제안하는 방법이 기존의 방법보다 통신 오버헤드와 실행시간이 감소하는 것을 보여준다.

DCT 영역에서의 POCS에 근거한 후처리 (DCT Domain Post-Processing Based on POCS)

  • 임창훈
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.158-166
    • /
    • 2005
  • POCS에 근거한 후처리 방식은 블록 결함 제거에 좋은 결과를 보여 주었지만, POCS는 반복적인 과정에 많은 연산을 요구하여 실시간 제약이 있는 실제적인 후처리를 위해서는 구현되기가 어렵다. 본 논문에서는 반복적인 기존의 POCS와 거의 비슷한 성능을 보이면서 계산 양을 획기적으로 감축한 DCT 영역에서의 POCS 방식을 제안한다. DCT 영역에서의 POCS 방식에서는 저역 통과 필터링을 DCT 영역에서 수행하여 역방향 DCT와 순방향 DCT 모듈을 제거하였다. 반복적인 POCS에서의 저역 통과 필터링을 분석하여, k번째 반복 과정에서의 필터링과 동일한 효과를 갖는 k차 저역 통과 필터링을 정의하고, 여기에 해당하는 k차 DCT 영역 POCS를 정의한다. 시뮬레이션 결과는 반복적 과정이 없는 k차 DCT 영역 POCS는 k번 반복적 과정을 거친 기존의 POCS 방식에 비하여 PSNR과 주관적 화질 면에서 거의 비슷한 성능을 보여 주면서, 훨씬 작은 계산 양을 필요로 한다. 본 논문에서 제안하는 DCT 영역에서의 POCS 방식은 실제적인 실시간 동작을 필요로 하는 후처리 구현을 위해서 효과적으로 사용될 수 있다.

SemFilter: 단순하며 효율적인 시맨틱 XML 메시지 필터링 (SemFilter: A Simple and Efficient Semantic XML Message Filtering)

  • 김재훈;박석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권7호
    • /
    • pp.680-693
    • /
    • 2008
  • XML 메시지 필터링에 관한 최근의 연구들은 모든 출판되는 데이타 소스들이 필터링 시스템에 정의된 유일한 전역 스키마를 따르는 것을 가정한다. 하지만 이러한 가정을 넘어서, 데이타 제공자들이 그들 자신의 스키마를 자유롭게 사용할 수 있는 서비스를 고려할 수 있다. 즉, 데이타 소스들이 이질적인 환경이다. 하지만 XML 필터링 시스템에서 데이타 소스는 다수이며, 또한 출판되는 데이타들은 수시로 생성되고, 갱신되며, 사라진다. 즉, 매우 다이내믹한 환경이다. 본 논문에서는 그러한 다이내믹한 환경을 고려하여 고안된 단순하며 효율적인 의미적 XPath 질의 번역 구현을 소개한다. 특별히 제안되는 질의 번역 기법은 어떤 비주얼한 데이타 가이드가 제공되지 않는 환경에서 사용자가 자신의 지식과 경험에만 의존하여 작성한 질의를 번역하는 것에 초점을 맞춘다. 이러한 환경에서, 사용자는 다수의 이질적인 데이타를 질의하기 때문에, 사용자의 기억상의 스키마에 의존하여 작성된 질의는 실제 스키마와 불일치할 수 있다. 본 연구에서는 제안하는 의미적 XPath 질의 기법이 이러한 문제를 고려하도록 설계한다. 몇 가지 실험 결과는 제안된 질의 번역 기법이 수용할 만한 질의 번역시간을 제공하며, 기존의 방법과 비교하여 실제적임을 보여 준다.

Wavelet 변환과 경계선 검출 필터를 이용한 초음파 영상의 화질증대 (Improvement in the Quality of Ultrasonographic Images Using Wavelet Conversion and a Boundary Detection Filter)

  • 한동균;임재동;이준행
    • 한국방사선학회논문지
    • /
    • 제2권1호
    • /
    • pp.23-29
    • /
    • 2008
  • 본 연구에서는 웨이블릿 변환과 경계선 검출 필터를 이용하여 초음파영상의 다해상도 분해를 한 후 경계선 검출 필터링을 통해 초음파 영상의 화질을 개선하는 방안을 제안하였다. 제안된 방법에서는 잡음을 줄이고 에지를 강화하기 위해 웨이블릿 변환된 영상으로부터 얻어진 저해상도 영상에서 고해상도 영상으로 단계적으로 영역별 선택계수 조정과 방향성을 고려한 에지 필터링을 수행하였다. 이를 통해 반점영역의 픽셀은 웨이블릿 계수를 줄여 에지를 제외한 영역에서 선택적 저역통과 필터링 효과를 만들고, 에지에서는 접선 방향으로 평활화를 하여 연속성을 향상시키고, 법선 방향으로는 세선화를 하여 contrast를 높였다. 실험을 통해 단일해상도에서 비선형적 이방성의 확산모델을 이용한 필터링 방법과 웨이블릿 수축구조를 이용한 필터링 방법에 대해 비교하였다.

  • PDF

협동적 여과에서의 희소성 문제 해결을 위한 데이타 블러링 기법 (Data BILuring Method for Solving Sparseness Problem in Collaborative Filtering)

  • 김형일;김준태
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권6호
    • /
    • pp.542-553
    • /
    • 2005
  • 추천 시스템은 사용자의 선호도를 분석하고, 아이템에 대한 사용자의 선호도를 예측하여 아이템을 추천하는 시스템이다. 다양한 추천 기법 중에 협동적 여과(collaborative filtering)는 상용화된 시스템에성공적인 적용이 이루어진 기법이다. 그러나 협동적 여과는 데이타의 희소성 문제(sparseness problem)와초기 추천 문제(cold-start problem)에 대해 취약점을 가 고 있다. 만약 매우 적은 양외 선호도 데이타가존재하면 많은 유사 사용자를 찾기 어려우며, 이것은 추천 성능을 저하시키는 요인으로 작용한다. 또한 선호도 정보가 없는 새로운 사용자에게는 아이템을 전혀 추천할 수 없는 문제가 발생한다. 본 논문에서는 사용자와 아이템에 대한 추가 속성 정보를 통합하여 협동적 여과의 희소성 문제와 초기 추천 문제를 해결하 고 추천 성능을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 추가 속성 정보의 확률분포를 이용하여 알려지지 않은 선호도 값을 예측함으로써 선호도 데이타를 변경 고, 변경된 선호도 데이타에 협동적 여과를 적용하여 top-N 추천을 생성하는 것이다. 이와 같은 선호도 데이타 변경 기법을 데이타 블러링(data blurring)이라 한다. 몇 가지 실험 결과를 통해 제안된 기법의 효과를 확인하였다.

방향성 다중 모폴로지컬 필터를 이용한 영상 복원 (Image Restoration Using Directional Multistage Morphological Filter)

  • 배재휘;최진수;심재창;하영호
    • 전자공학회논문지B
    • /
    • 제30B권9호
    • /
    • pp.76-83
    • /
    • 1993
  • A morphological filtering algorithm using directional information is presented. Directional filtering technique is effective in reducing noises and preserving edges. The proposed directional filtering is composed of two stage filtering processes. The opening and closing operations in the lst stage are performed for the pixels is aligned to the vertical, horizontal, and two diagonal directions, respectively. The opening operation supresses the positive impulse noises, while the closing operation the negative ones. Then, each directional result and their average value are filtered by the opening or closing operations in the 2nd stage. The averaging operation diminishes the effects of Gaussian noises in the homogeneous regions. Thus, the morphological operation in the 1 st stageremoves the impulse noises and in 2nd stage reduces. Gaussian ones. The experimental results show that the proposed filtering is superior to the existing nonlinear filtering in the aspects of the subjective quality. Also, the morphological filtering method reduces the computational loads.

  • PDF

Linux 운영체제에서 Packet Filtering 방식을 이용한 방화벽 시스템의 구현 (Implementation of Firewall System Using Packet Filtering Method in the Linux OS)

  • 한상현;안동언;정성종
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
    • /
    • pp.77-80
    • /
    • 2003
  • Complying with highly demand of information through internet. the utility of computer and network is rapidly provided with to schools. This situation brings about many problems. For example, the stolen information through false identification(Hacking) is the most greatest concern. In this paper it tells that the efficient way of preservating computer use is by using operating system of Open Source, which is Linux system. Further more, it shows the system which was organized by IP-Tabling (offered service-Packet Filtering method from the Linux system) functions well as a security system.

  • PDF

An Enhanced Clarity of Husky Voice by Dissonant Frequency Filtering

  • Kang, Sang-Ki;Baek, Seong-Joon
    • 음성과학
    • /
    • 제12권4호
    • /
    • pp.71-76
    • /
    • 2005
  • There have been numerous studies on the enhancement of noisy speech signal. In this paper, we propose a new speech enhancement method, that is, a filtering of a dissonant frequency combined with noise suppression algorithm. The simulation results indicate that the proposed method provides a significant gain in voice clarity. Therefore if the proposed enhancement scheme is used as a pre-filter, the perceptual clarity of husky voice is greatly enhanced.

  • PDF

디지털 콘텐츠를 위한 소속도를 이용한 사례기반 필터링 (Case-based Filtering by Using Degree of Membership for Digital Contents)

  • 김형일
    • 한국콘텐츠학회논문지
    • /
    • 제10권10호
    • /
    • pp.9-18
    • /
    • 2010
  • 디지털 콘텐츠의 양이 방대해지면서 사용자가 원하는 디지털 콘텐츠를 검색하는 데 많은 시간이 필요하다. 그러므로 방대한 디지털 콘텐츠로부터 사용자가 원하는 콘텐츠를 제공하기 위해서는 디지털 콘텐츠를 분석하여 사용자에게 적합한 콘텐츠를 추출하는 기술이 필요하다. 그리고 빠른 시간 내에 사용자에게 적합한 디지털 콘텐츠를 찾기 위해서는 디지털 콘텐츠에 대한 필터링 기술이 필요하다. 본 논문에서는 개인에게 적합한 디지털 콘텐츠를 필터링하는 기법을 제안한다. 본 논문에서 제안한 기법은 디지털 콘텐츠에 대한 사례기반 정보를 분석하여 개인 사용자에게 적합한 디지털 콘텐츠를 제공한다. 사용자의 선호도 분석에는 디지털 콘텐츠 사용에 대한 사례를 이용한다. 다양한 시뮬레이션을 통해 제안한 기법의 효과를 확인하였다.