• Title/Summary/Keyword: R-filtering

Search Result 224, Processing Time 0.03 seconds

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

  • 김재흥
    • Spatial Information Research
    • /
    • v.8 no.1
    • /
    • pp.155-170
    • /
    • 2000
  • When we use R-Tree,a spatial index, to find objects matches some predicate, it often leads to an incorrect result of perform filtering step only with MBR. And , each candidates need to be inspected to conform if it really satisfies with given query, so called, 'refinement step'. In refinement step. we should perform disk I/O and expansive spatial operations which is the cause of increasing retrieval costs. Therefore, to minimize the number of candidate after filtering step, two-phase filtering methods were studied, but there was many problems such as inefficiency of filtering,maintenance of additional informations and reconstruction of data resulted from the loss of original information. So , in this paper, I propose an Extended R-Tree which provides ability to retrieve spatial objects only with some simple logical operations using Grid Table, truth table strong the information about the existence of spatial objects, in second filtering step. Consequently , this Extended R-Tree using Grid Filter has low cost of operation for filtering because of efficient second filtering step, and better filtering efficiency caused by high quality of approximation.

  • PDF

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

  • Jung, Min-Chul
    • Journal of the Semiconductor & Display Technology
    • /
    • v.10 no.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
    • /
    • v.50 no.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
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • 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 (사용자 위주의 멀티미디어 서비스를 위한 시멘틱 기반의 사서함 구조)

  • Lee Chong-Deuk;Ahn Jeong-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.4
    • /
    • pp.402-409
    • /
    • 2006
  • In recent years, several methods in distributed environment have been proposed in which a user-centered multimedia service may be efficiently provided. However, problems such as the improvement of QoS, streaming and the dynamic service of data for distributed service of multimedia data are introduced. In this paper we propose $POX -H_{r}$ structure for user-centered multimedia service in distributed network environment. The proposed $POX -H_{r}$ structure are constructed by disjunct, conjunct, semantic and filtering mapping scheme, and its structure are updated by $M_{filtering}$ scheme. The comparison results shows that the proposed method provides the better than the other methods.

Image Sequence Stabilization Scheme Using FIR Filtering

  • Kim, Pyung-Soo
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.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.

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

  • Lee, Byeong-Hee;Shon, Kang-Ryul
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.4
    • /
    • pp.418-424
    • /
    • 2014
  • This paper aim; to develop the National R&D Information Navigation System(NRnDINS) that is convenient and easy to use by the researchers on the basis of information filtering and visualization by converging and integrating the three types of the contents, namely, paper, report and project at the stage of development of the information system An information system is developed by establishing ontology and RDF on the three types of contents, and by applying information filtering and semantic search technology after having created the prototype for the screen by reflecting the user needs analysis and information visualization elements surveyed at the previous stage of information service planning. In this paper, to make the measure for information filtering, R&D navigation index is prosed and implemented, and NRnDINS capable of integrated search of the R&D contents through information visualization is developed. Also, for the testing of the developed system, the preference survey for its design by 1m persons and usability test of the system by 10 users are performed The result of the survey on the preference for the design is affirmative with 85% of the subjects finding it favorable and the composite receptivity is good with the score of 87.2 the results of the usability test. However, it was also found that further development of the personalization functions is needed. It is hoped that the R&D navigation index of the proposed and implemented in this paper would present quantitative objectivity and will induce further development of other information filtering index of contents in the future.

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

  • Cho, jiHo;Shin, Jiyong;Lee, Geuk
    • Convergence Security Journal
    • /
    • v.14 no.2
    • /
    • pp.65-72
    • /
    • 2014
  • This paper proposes multi-filtering method on the double firewall to prevent DDoS attack. In the first firewall, R-PA filtering algorithm and rigid hop counter filtering method are applied by analyzing packet paths. In the second firewall, packets are examined to be distinguished abnormal from normal packets. Security policy system monitors each user sessions and if the traffic is over the threshold value, the system blocks that session for an assigned time.

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

  • Kim, Byung-Gon;Lee, Jae-Ho;Lim, Hae-Chull
    • Journal of KIISE:Databases
    • /
    • v.29 no.6
    • /
    • pp.453-463
    • /
    • 2002
  • With the prevalence of multi-dimensional data such as images, content-based retrieval of data is becoming increasingly important. To handle multi-dimensional data, multi-dimensional index structures such as the R-tree, Rr-tree, TV-tree, and MVP-tree have been proposed. Numerous research results on how to effectively manipulate these structures have been presented during the last decade. Query processing strategies, which is important for reducing the processing time, is one such area of research. In this paper, we propose query processing algorithms for R-tree based structures. The novel aspect of these algorithms is that they make use of the notion of VP filtering, a concept borrowed from the MVP-tree. The filtering notion allows for delaying of computational overhead until absolutely necessary. By so doing, we attain considerable performance benefits while paying insignificant overhead during the construction of the index structure. We implemented our algorithms and carried out experiments to demonstrate the capability and usefulness of our method. Both for range query and incremental query, for all dimensional index trees, the response time using VP filtering was always shorter than without VP filtering. We quantitatively showed that VP filtering is closely related with the response time of the query.

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

  • Park, Jang-Yoo;Lee, Seong-Ho;Nam, Kwang-Woo
    • Spatial Information Research
    • /
    • v.19 no.1
    • /
    • pp.117-126
    • /
    • 2011
  • Recently, AR applications provide location-based spatial information by GPS. Also, the spatial information is displayed by the angle of the camera. So far, traditional spatial indexes in spatial database field retrieve and filter spatial information by the minimum bounding rectangle (MBR) algorithm.(ex. R-tree) MBR strategy is a useful technique in the geographic information systems and location based services. But MBR technique doesn't reflect the characteristics of spatial queries in AR. Spatial queries of AR applications have high possibility of the dead space area between MBRs of non-leaf node and query area. We propose triangle node filtering algorithm that improved efficiency of spatial retrieval used the triangle node filtering techniques by exclusion the dead space. In this paper, the proposed algorithm has been implemented on PostgreSQL/PostGIS. Experimental results show the spatial retrieval that using the proposed algorithm better performance than the spatial retrieval that of the minimum bounding rectangle algorithm.