• 제목/요약/키워드: R-filtering

검색결과 225건 처리시간 0.03초

효율적인 여과를 위한 그리드 필터를 갖는 R-Tree 의 확장 (Extended R-Tree with Grid Filter for Efficient Filtering)

  • 김재흥
    • Spatial Information Research
    • /
    • 제8권1호
    • /
    • pp.155-170
    • /
    • 2000
  • 공간 인덱스인 R-Tree를 이용하여 조건에 만족하는 공간 객체를 찾기 위해서 MBR의 비교하는 여과 과정만으로는 부정확한 경우가 있으며 그러한 경우에는 해당 공간 객체를 읽어 조건과 직접 비교하는 과정, 즉 정제과정이 필요하게 된다. 정제과정을 수행하기 위해서는 디스크 입출력이 요구되고 고비용 공간 연상을 수행해야 하므로 이는 검색 비용이 커지는 요인이 된다. 그래서, 여과 과정후의 후보 객체수를 최소화하기 위한 2단계 여과 기법들이 연구되었지만, 여과 효율이 떨어지거나, 추가로 데이터를 유지해야하거나, 원래 객체의 정보를 잃어버려 객체들을 재구성해야하는 문제점이 발생한다. 따라서, 본 논문에서는 이차 여과 과정에서 공간 객체의 존재여부를 저장하는 진위 테이블인 그리드 필터를 이용하여 간단한 논리 연산만으로 공간객체를 검색할 수 있도록 하는 확장된 R-Tree를 제안한다. 그러므로, 그리드 필터를 가지는 확장된 R-Tree 는 효율적인 이차 여과과정을 수행하기 때문에 여과를 위한 연산비용이 작고, 근사의 질이 높아 여과 효율이 우수하다.

  • PDF

R-필터링을 이용한 자동차 브레이크등 검출과 인식 (Detection and Recognition of Vehicle Brake Lights using an R-Filtering)

  • 정민철
    • 반도체디스플레이기술학회지
    • /
    • 제10권4호
    • /
    • pp.95-100
    • /
    • 2011
  • This paper proposes a new method of vehicle brake lights detection and recognition using an R-filtering. Firstly, the proposed method processes the R-filtering with the first input image and then with the second one in order to detect brake lights. Secondly, the method counts the number of red pixels and computes the mean value in each R-filtered image. The difference rates between the numbers of the red pixels and between the mean values of two images are defined in this paper. Through the analysis of the difference rates, it can recognize whether brake lights are turned on or off, and whether the vehicle ahead is being approached or not. The proposed method is implemented using C language in an embedded Linux system for a high-speed real-time image processing. Experiment results show that the proposed algorithm is quite successful.

Development of an evaluation method for nuclear fuel debris-filtering performance

  • Park, Joon-Kyoo;Lee, Seong-Ki;Kim, Jae-Hoon
    • Nuclear Engineering and Technology
    • /
    • 제50권5호
    • /
    • pp.738-744
    • /
    • 2018
  • Fuel failure due to debris is a major cause of failure in pressurized water reactors. Fuel vendors have developed various filtering devices to reduce debris-induced failure and have evaluated filtering performance with their own test facilities and methods. Because of the different test facilities and methods, it is difficult to compare filtering performances objectively. This study presents an improved filtering test and an efficiency calculation method to fairly compare fuel-filtering efficiency regardless of the vendor's filtering features. To enhance the reliability of our evaluation, we established requirements for the test method and had a facility constructed according to the requirements. This article describes the debris specimens, the amount of debris, and the replicates for the proposed test method. A calculation method of comprehensive debris-filtering efficiency using a weighted mean is proposed. The test method was verified by repeated tests, and the tests were carried out using the PLUS7 and 17ACE7 test fuels to calculate the comprehensive debris-filtering efficiencies. The evaluation results revealed that the filtering performance of PLUS7 is better than that of 17ACE7. The proposed method can be used on any kind of debris-filtering devices and is appropriate for use as a standard.

A Study on Comparison Analysis of Collaborative Filtering in Java and R

  • Nasridinov, Aziz;Park, Young-Ho
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1156-1157
    • /
    • 2013
  • The mobile application market has been growing extensively in recent years. Currently, Apple's App Store has more than 400,000 applications and Google's Android Market has above 150,000 applications. Such growth in volumes of mobile applications has created a need to develop a recommender system that assists the users to take the right choice, when searching for a mobile application. In this paper, we study the recommendation system building tools based on collaborative filtering. Specifically, we present a study on comparison analysis of collaborative filtering in Java and R statistical software. We implement the collaborative filtering using Java's Apache Mahout and R's recommenderlab package. We evaluate both methods and describe the advantages and disadvantages of using them in order to implement collaborative filtering.

사용자 위주의 멀티미디어 서비스를 위한 시멘틱 기반의 사서함 구조 (A Semantic-based Post-office Box Structure for User-centered Multimedia Services)

  • 이종득;안정용
    • 한국지능시스템학회논문지
    • /
    • 제16권4호
    • /
    • pp.402-409
    • /
    • 2006
  • 최근에 분산 환경에서 사용자 위주의 멀티미디어 서비스를 효율적으로 제공하기 위한 여러 가지 방법들이 제안되고 있다. 멀티미디어 데이터의 분산 서비스를 위해서는 QoS 향상, 스트리밍 그리고 동적 서비스의 개선과 같은 문제점이 제기되고 있다. 본 논문에서는 분산네트워크 환경에서 사용자 위주의 서비스를 위한 $POX -H_{r}$구조를 제안하였다. 제안된 구조는 disjunct, conjunct, semantic 그리고 filtering에 의해 $POX -H_{r}$ 구조로 사상되며, 사상된 구조는 $M_{filtering}$에 의해 갱신된다. 비교분석 결과 제안된 기법의 성능이 보다 효율적임을 보인다.

Image Sequence Stabilization Scheme Using FIR Filtering

  • Kim, Pyung-Soo
    • International Journal of Control, Automation, and Systems
    • /
    • 제1권4호
    • /
    • pp.515-519
    • /
    • 2003
  • This paper proposes a new image sequence stabilization (ISS) scheme based on filtering of absolute frame positions. The proposed ISS scheme removes undesired motion effects in real-time, while preserving desired gross camera displacements. The well-known finite impulse response (FIR) filter is adopted for filtering. The proposed ISS scheme provides a filtered position and velocity with fine inherent properties. It is demonstrated that the filtered position is not affected by the constant velocity. It is also shown that the filtered velocity is separated from the position. Via numerical simulations, the performance of the proposed scheme is shown to be superior to the existing Kalman filtering scheme.

정보 필터링과 시각화에 기반한 국가R&D정보 내비게이션 시스템 개발 (Development of National R&D Information Navigation System Based on Information Filtering and Visualization)

  • 이병희;손강렬
    • 한국콘텐츠학회논문지
    • /
    • 제14권4호
    • /
    • pp.418-424
    • /
    • 2014
  • 본 논문의 목적은 정보 시스템 개발 단계에서 3종(논문, 보고서, 과제)콘텐츠를 융 복합하여 정보 필터링과 시각화에 기반하여 연구자들이 이용하기 편한 국가R&D정보 내비게이션 시스템을 개발하는 것이다. 이전 단계인 정보 서비스 기획 단계에서 조사된 사용자 니즈 분석과 정보 시각화 요소를 반영하여 본 논문에서는 화면 프로토타입을 작성한 후 3종 콘텐츠에 대해 온톨로지와 RDF를 구축하고 정보 필터링과 시맨틱 검색 기술을 적용하여 정보 시스템을 개발한다. 정보 필터링을 위한 척도를 지수화하기 위해 본 논문에서는 R&D내비게이션 인덱스를 제안하여 구현하고,R&D 콘텐츠를 정보 시각화를 통해 종합적으로 검색할 수 있는 국가R&D정보 내비게이션 시스템을 개발하고, 개발된 시스템에 대해 100명을 대상으로 디자인 선호도 조사를 실시하고 실제 사용자 10명을 대상으로 사용성을 테스트한다. 디자인 선호도 결과도 85%가 긍정적으로 나타났고 사용성 테스트 결과 종합적으로 87.2점으로 시인성은 좋으나 향후 개인화 기능 개발이 더 필요하다고 조사되었다. 본 논문에서 제안되고 구현된 논문의 R&D 내비게이션 지수가 정량적 객관성을 제시하고 향후 다른 콘텐츠의 정보 필터링 지수 개발로 이어지길 기대한다.

이중 방화벽과 다중 필터링을 이용한 DDoS 차단 시스템 (DDoS Prevention System Using Double Firewall and Multi-Filtering Method)

  • 조지호;신지용;이극
    • 융합보안논문지
    • /
    • 제14권2호
    • /
    • pp.65-72
    • /
    • 2014
  • 본 논문에서는 DDoS 탐지를 위해 기존의 이중 방화벽에 다중 필터링 방법을 적용한다. 1차 방화벽에서는 외부에서 유입되는 패킷 경로를 분석하여 R-PA(Router Path Anlaysis) 패킷 필터링 알고리즘과 엄격한 홉 카운터 필터링을 적용한다. 2차 방화벽에서는 1차 방화벽을 거쳐서 온 패킷의 데이터를 검사하여 정상적인 패킷과 비정상적인 패킷을 구분하고, 패킷 트래픽이 사용자에게 할당 된 임계치를 초과하는지를 검사하여 DDoS 공격을 차단한다.

R-tree 계열의 인덱싱 구조에서의 효율적 질의 처리를 위한 VP 필터링 (VP Filtering for Efficient Query Processing in R-tree Variants Index Structures)

  • 김병곤;이재호;임해철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권6호
    • /
    • pp.453-463
    • /
    • 2002
  • 정보사회가 인터넷의 보급과 더불어 복잡해짐에 따라 데이타베이스의 흐름은 문자나 숫자와 같은 일차원적인 데이타가 아닌 지리정보, 멀티미디어 데이타와 같은 다차원의 데이타를 저장하고 이에 대한 질의를 처리할 수 있는 시스템을 요구하고 있다 따라서, 다차원적인 특성을 지니는 데이타에 대한 효율적 검색을 위한 다차원 인덱싱 구조에 대한 연구가 활발히 진행되어 왔으며, 그와 동시에 이러한 인덱싱 구조하에서 효율적인 질의 처리를 위한 연구도 병행되고 있다. 다차원 데이타는 그 다양한 응용분야에 따라 요구되는 질의의 형태가 각각 다르므로 이에 대응할 수 있는 알고리즘의 연구가 필요하다. 현재, 많은 다차원 데이타 처리 시스템이 R-트리계열의 인덱싱구조를 근간으로 구성되었으나, 현재까지의 질의처리 기법은 질의처리시에 필터링 특성을 지니지 않으므로, 객체들간의 다차원 거리계산으로 인하여 많은 질의처리 시간을 소요한다. 본 논문에서는 다차원 데이타를 처리하기 위한 R-트리 계열의 다차원 인덱싱 구조에서의 효율적인 질의처리를 위하여 질의처리 대상 객체를 줄이기 위한 필터링 기법을 소개하였다. 필터링을 수행하기 위하여 VP-트리와 MVP-트리에서 사용되었던 VP(Vantage Point)를 이용한다. 먼저, VP 필터링의 개념을 소개하고, VP 필터링을 영역질의와 포인트 질의의 일종인 추가객체요구질의에 각각 적용한 알고리즘을 제시하였다. VP 필터링을 적용하기 위하여 요구되는 삽입 객체와 VP간의 거리계산 시간은 객체의 삽입시 수행되며, 질의 처리를 수행할 때에는 다시 계산되지 않는다. 논문에서는 제안된 알고리즘의 효율성을 실험을 통하여 증명하였다.

R-tree에서 GeoSpatial AR 응용을 위한 공간필터링 기법 (Spatial Filtering Techniques for Geospatial AR Applications in R-tree)

  • 박장유;이성호;남광우
    • Spatial Information Research
    • /
    • 제19권1호
    • /
    • pp.117-126
    • /
    • 2011
  • 최근 스마트폰 기반의 공간정보를 서비스하는 증강현실 응용들이 보편화되고 있다. 이러한 공간정보 증강현실 응용들은 현재 위치를 기반으로 공간정보를 검색하게 되며, 이 때 카메라 뷰 앵글에 보이는 공간정보가 일차적인 중요성을 갖는다. R-tree 등 현재까지 공간 데이터베이스 분야에서 제안된 공간색인들 대부분은 최소경계사각형을 이용한 검색 알고리즘을 수행한다. 이는 전통적인 지리정보시스템, 위치기반서비스들에서는 유용하지만 증강현실 응용에서 사용되는 뷰 앵글 기반의 공간질의 특성을 반영하진 못한다. 즉, 증강현실 응용에서의 공간질의는 비 단말 노드의 최소 경계 사각형과 질의 영역사이의 데드 스페이스 영역이 발생할 가능성이 높다. 제안된 알고리즘은 삼각형 노드 필터링 기법을 사용함으로서 이러한 데드 스페이스를 검색에서 배제한 공간 검색을 수행함으로써 검색의 효율성을 높였다. 이 논문에서는 제안된 알고리즘을 PostgreSQL/PostGIS 상에서 구현하였으며, 실제 POI 데이터베이스를 이용하여 실험하였다. 실험결과 제안된 알고리즘을 사용한 공간 감액이 최소 경계 사각형을 사용하는 검색 알고리즘보다 뚜렷한 성능 향상이 있었음을 확인할 수 있었다.