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

검색결과 410건 처리시간 0.025초

신경회로망을 이용한 과도파형의 기본파성분 추출에 관한 연구 (A Study on the Extraction of Fundamental Frequency Components in the Transient Wave Signals Using Artificial neural networks)

  • 신명철;이복구
    • 대한전기학회논문지
    • /
    • 제43권4호
    • /
    • pp.553-563
    • /
    • 1994
  • This paper presents a filtering method using neural networks to extract fundamental frequency components of the transient wave signals in power systems. Based on the ability of multilayer feedforward neural networks to approximate any continuous function, a neural networks mapping filter is proposed for the protective distance relaying systems to extract the effective components efficiently. A characteristic feature of this mapping filter is composed of the multilayer perceptron neural networks which are trained by using random signals and those are mapped to the DFT filtering computational structure by GDR(Generalized Delta Rule). The advantage of this approach is demonstrated by the random waves and the fault transient wave signals of EMTP(electromagnetic transients program) in power systems fault conditions. The proposed method is compared with the conventional method and the simulation results show the efficiency of the neural networks.

  • PDF

심하게 손상된 칼라 영상의 잡음 검출 방식을 이용한 임펄스 잡음 제거 기술 (Impulsive noise filtering in severely corrupted color images using detection-estimation based approaches)

  • 이규철;최윤정;손광훈
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.1021-1027
    • /
    • 2000
  • In this paper, we propose two new detection-estimation based algorithms that effectively remove impulsive noises in severely corrupted color images. The existing methods for enhancing corrupted color images with impulsive noises commonly possess the inherent problems of excessive computing time and smoothing out edges. However, since our proposed algorithms classify corrupted pixels first in each channel or in each pixel and then perform marginal or vector median filtering only for them, are computationally efficient and preserve edges well. In addition, since there are no appropriate criteria to evaluate the performance of impulsive noise detectors for color images, the objective comparison of noise detectors is difficult. Thus, we introduce a new efficiency factor to compare the performance of noise detectors in digital color images. Simulation results show that the proposed algorithms perform better than the existing methods in terms of both objective and subjective evaluat ons.

  • PDF

Optimal Diversity of Recommendation List for Recommender Systems based on the Users' Desire Diversity

  • Mehrjoo, Saeed;Mehrjoo, Mehrdad;Hajipour, Farahnaz
    • Journal of Information Science Theory and Practice
    • /
    • 제7권3호
    • /
    • pp.31-39
    • /
    • 2019
  • Nowadays, recommender systems suggest lists of items to users considering not only accuracy but also diversity and novelty. However, suggesting the most diverse list of items to all users is not always acceptable, since different users prefer and/or tolerate different degree of diversity. Hence suggesting a personalized list with a diversity degree considering each user preference would improve the efficiency of recommender systems. The main contribution and novelty of this study is to tune the diversity degree of the recommendation list based on the users' variety-seeking feature, which ultimately leads to users' satisfaction. The proposed approach considers the similarity of users' desire diversity as a new parameter in addition to the usual similarity of users in the state-of-the-art collaborative filtering algorithm. Experimental results show that the proposed approach improves the personal diversity criterion comparing to the closest method in the literature, without decreasing accuracy.

센서 네트워크에서 연속 스카이라인 질의 처리를 위한 상향식 필터링 투플 선정 방법 (A Bottom up Filtering Tuple Selection Method for Continuous Skyline Query Processing in Sensor Networks)

  • 선진호;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권4호
    • /
    • pp.280-291
    • /
    • 2009
  • 스카이라인 질의 처리는 센서 네트워크 응용에서 다차원 데이터를 효과적으로 활용할 수 있어서 그 역할이 중요하다. 센서 네트워크는 배터리 제약 사항을 가지고 있기 때문에, 센서 네트워크에서의 스카이라인에 관한 연구는 에너지 소비를 최소화 하는데 그 목표를 두고 있다. 이를 위해 기존연구에서 필터링 기법이 제안되었다. 하지만 기존 필터링 기법은 일회성 질의에 초점을 맞추고 있고, 상위 노드의 정보만을 활용하기 때문에 그 성능의 한계가 있다. 본 논문에서는 연속스카이라인 질의 처리를 위한 상향식 필터링 투플 선정 방법을 제안한다. 하위노드에서 생성된 이전 스카이라인 정보를 각 센서노드에 저장하고, 필터링 투플 선정에 활용함으로써 불필요한 데이터 통신을 감소시킬 수 있다, 이와 더불어 추가 필터링 투플을 선택할 때 사용될 수 있는 SFT(Support Filtering Tuple)방법을 제안한다. 센서 데이터의 경우, 이전 센싱된 데이터와 현재 데이터 간의 시간 관계성(temporal correlation)의 특징을 갖고 있다. SFT 방법은 저장된 과거 데이터를 기반으로 현재데이터를 예측하여 추가 필터링 투플을 선정하여 필터링 성능을 향상시킨다. 실험 결과를 통해, 제안하는 방법들이 기존 방법에 비해 데이터 감소율과 총 통신량 측면에서 효율적임을 보여준다.

유비쿼터스 환경에서 상황 인지 정보를 이용한 적응형 추천 서비스 기법 (An Adaptive Recommendation Service Scheme Using Context-Aware Information in Ubiquitous Environment)

  • 최정환;류상현;장현수;엄영익
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권3호
    • /
    • pp.185-193
    • /
    • 2010
  • 최근 유비쿼터스 시대의 도래와 함께 개인화된 서비스를 제공하기 위한 다양한 서비스 모델들이 제안되어 왔으며, 특히, 사용자에게 개인화된 서비스를 선응적으로 제공하기 위한 다양한 추천 서비스 기법들이 고안되었다. 그러나, 기존의 기법들은 수 많은 데이터를 여과 과정 없이 분석함으로써 추천의 효율성이 떨어지며, 한정된 상황 인지 정보만용 추천 요소로 고려하기 때문에 사용자에게 개인화된 서비스를 제공하기에 적합하지 않다. 본 논문에서는 유비쿼터스 환경에서 사용자의 현재 상황에 가장 적합한 서비스를 제공하는 적응형 추천 서비스 기법을 제안한다. 본 기법은 사용자의 선호도 예측을 위해 누적된 사용자와 장치 간의 상호작용 상황 정보들을 이용하며, 군집 및 협업 필터링 기법을 이용하여 사용자에게 현재 상황에 적응적인 서비스를 추천한다. 군집 기법을 통해 사용자의 현재 위치에 근접한 데이터만을 분석함으로써, 추천의 효율성을 높이며, 협업 필터링을 이용하여 누적된 정보들이 충분하지 않은 상황에서도 정확한 추천을 보장한다. 끝으로, 시뮬레이션을 통해 본 기법의 성능 및 신뢰성을 평가한다.

NFA 표현을 사용한 문서-중심적 XML의 키워드 기반 필터링 기법 (A Keyword-based Filtering Technique of Document-centric XML using NFA Representation)

  • 이경한;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권5호
    • /
    • pp.437-452
    • /
    • 2006
  • XPath 명세는 XML 원소 내용을 필터링하기 위한 질의어 작성이 어렵다. 본 논문은 이러한 문제점을 해결하기 위해 SQL의 LIKE 연산자에서 사용되던 특별한 매칭 문자 '%'를 허용한 확장된 XPath 명세와 그것을 표준 질의어로 사용하는 문서-중심적 XML 필터링 기법인 Pfilter를 제안한다. Pfilter는 값-기반 술어(value-based predicate)에서 피연산자의 공통 앞부분 문자를 공유하여 값-기반 술어의 처리 성능을 향상시킨다. 또한 본 논문은 Pfilter와 대표적인 데이타-중심적 XML 필터링 기법인 Yfilter를 값-기반 술어 처리의 확장성과 효율성에 대해 비교하고 Pfilter의 값-기반 술어 삽입, 삭제, 처리 결과를 제공한다. 본 논문에서 제안한 Pfilter는 XML 필터링 시스템에서 XPath의 contains() 함수를 평가(evaluation)하기 위한 핵심 알고리즘으로 사용할 수 있으며, XML 기반의 분산 정보 시스템을 구축하기 위한 기초 연구로 활용될 수 있다.

다시점 비디오 코딩에서 휘도 보상 방법에 적합한 디블록킹 필터링 방법 (A Deblocking Filtering Method for Illumination Compensation in Multiview Video Coding)

  • 박민우;박광훈
    • 방송공학회논문지
    • /
    • 제13권3호
    • /
    • pp.401-410
    • /
    • 2008
  • 다시점 비디오 코딩에서는 뷰 또는 시간 방향 예측 시 현재 블록과 참조 블록간의 휘도 신호의 밝기의 차이를 보상하는 매크로 블록 단위 휘도 보상 툴이 포함되어 있다. 휘도 보상 툴을 사용함으로 객관적 화질 평가 측면에서 코딩 효율의 향상을 가져다주었지만, 주관적 화질 측면에서는 매크로블록 단위의 휘도 신호 평균값 보정에 의한 블록킹 현상이 많이 발생한다. 이 문제는 다시점 비디오 코딩에서 디블록킹 필터링의 강도를 설정하고 필터링을 수행하는 방법을 H.264/AVC의 방법을 그대로 적용하여 발생하는 것으로, 인터 블록 모드에서 휘도 보상을 수행한 평균값의 차이를 전혀 고려하지 않기 때문에 휘도 보상으로 인해 발생되는 블록킹 현상을 효율적으로 제거하지 못한다. 따라서 본 논문에서는 휘도 보상으로 발생하는 블록킹 현상을 분석하고 분석한 내용을 바탕으로 기존 알고리즘을 최소한으로 변경하면서, 효과적으로 디블록킹 필터링을 수행할 수 있는 방법을 제안한다. 제안하는 방법을 실제 적용하여 실험한 결과, 주관적 화질 측면에서 블록킹 현상이 사라지는 것을 확인할 수 있으며 평균적인 비트량을 측정하였을 때 최고 1.44% 감소하였다.

비선형 다중스케일 필터링을 사용한 비디오 객체 분할에 관한 연구 (A Study on Video Object Segmentation using Nonlinear Multiscale Filtering)

  • 이웅희;김태희;이규동;정동석
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.1023-1032
    • /
    • 2003
  • MPEG-4와 같은 객체 기반 부호화는 멀티미디어 응용을 위한 다양한 내용 기반 기능들을 제공한다. 압축 효율의 향상과 더불어 이러한 기능들이 지원되도록 하기 위해서는 비디오 데이터의 각 프레임은 비디오 객체로 분할되어야 한다. 본 논문에서는 비선형 다중스케일 필터링과 시공간 정보를 사용한 효과적인 비디오 객체 분할 기법을 제안한다. 제안된 방법은 안정화된 역 확산 방정식(Stabilized Inverse Diffusion Equation : SIDE)에 기반한 비선형 다중스케일 필터링을 사용하여 공간적 분할을 수행한다. 또한 구해진 초기 분할된 영역들은 인접 영역 그래프 (Region Adjacency Graph : RAG)를 사용하여 병합된다. 본 논문에서는 통계적 유의성 검사(Statistical significance test)와 시변 메모리(Time-variant memory)를 시간적 분할 방법으로 사용하며 구해진 공간적 분할과 시간적 분할을 결합하여 최종 객체 영역을 효과적으로 분할한다. 본 논문에서 제안된 공간적 분할 방법은 기존의 형태학적 Watershed 알고리즘에 비해 잡음에 강인한 분할 특성을 나타내었으며 기존의 A. Neri의 방법과 비교하였을 때, 최종 분할된 객체 영역의 정확도 비율이 Akiyo는 43%, Claire는 29% 정도 향상됨을 확인할 수 있었다.

평점 빈도 가중치 기반 기준선 예측기의 추천 성능 향상을 위한 편향 기반 추천기 (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)를 해결하였다.

Fast Intraframe Coding for High Efficiency Video Coding

  • Huang, Han;Zhao, Yao;Lin, Chunyu;Bai, Huihui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.1093-1104
    • /
    • 2014
  • The High Efficiency Video Coding (HEVC) is a new video coding standard that can provide much better compression efficiency than its predecessor H.264/AVC. However, it is computationally more intensive due to the use of flexible quadtree coding unit structure and more choices of prediction modes. In this paper, a fast intraframe coding scheme is proposed for HEVC. Firstly, a fast bottom-up pruning algorithm is designed to skip the mode decision process or reduce the candidate modes at larger block size coding unit. Then, a low complexity rough mode decision process is adopted to choose a small candidate set, followed by early DC and Planar mode decision and mode filtering to further reduce the number of candidate modes. The proposed method is evaluated by the HEVC reference software HM8.2. Averaging over 5 classes of HEVC test sequences, 41.39% encoding time saving is achieved with only 0.77% bitrate increase.