• Title/Summary/Keyword: Filtering Algorithm

Search Result 1,431, Processing Time 0.024 seconds

Comprehensive Comparisons among LIDAR Fitering Algorithms for the Classification of Ground and Non-ground Points (지면.비지면점 분류를 위한 라이다 필터링 알고리즘의 종합적인 비교)

  • Kim, Eui-Myoung;Cho, Du-Young
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.1
    • /
    • pp.39-48
    • /
    • 2012
  • Filtering process that separates ground and non-ground points from LIDAR data is important in order to create the digital elevation model (DEM) or extract objects on the ground. The purpose of this research is to select the most effective filtering algorithm through qualitative and quantitative analysis for the existing filtering method used to extract ground points from LIDAR data. For this, four filtering methods including Adaptive TIN(ATIN), Perspective Center-based filtering method(PC), Elevation Threshold with Expand Window(ETEW) and Progressive Morphology(PM) were applied to mountain area, urban area and the area where building and mountains exist together. Then the characteristics for each method were analyzed. For the qualitative comparison of four filtering methods used for the research, visual method was applied after creating shaded relief image. For the quantitative comparison, an absolute comparison was conducted by using control points observed by GPS and a relative comparison was conducted by the digital elevation model of the National Geographic Information Institute. Through the filtering experiment of the LIDAR data, the Adaptive TIN algorithm extracted the ground points in mountain area and urban area most effectively. In the area where buildings and mountains coexist, progressive morphology algorithm generated the best result. In addition, as a result of qualitative and quantitative comparisons, the applicable filtering algorithm regardless of topographic characteristics appeared to be ATIN algorithm.

A FILTERING FOR DISCRETE MARKET SYSTEM WITH UNKNOWN PARAMETERS

  • Choi, Won
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.383-387
    • /
    • 2008
  • The problem of recursive filtering for discrete market model with unknown parameters is considered. In this paper, we develop an effective filtering algorithm for discrete market systems with unknown parameters and the error covariance equation determining the accuracy of the proposed algorithm is derived.

  • PDF

Adult Contents Filtering using Voice Information and DTW (음성 정보와 DTW 알고리즘을 활용한 성인 컨텐츠 필터링)

  • Cho, Jung-Ik;Lee, Yill-Byung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.432-434
    • /
    • 2008
  • This paper deals with the DTW algorithm for the filtering contents, in order to improve the filtering performance rate. Contents filtering is the technology that confirm the identification of contents by using the feature of voice. Such technique is classified into general contents and adults contents. This proposed method extracts the information of voice contribute to improvement of filtering contents. In other words, We proposed filtering identification rate can be improved by using DTW algorithm. As a result, the proposed method is utilized improvement of filtering contents. Finally, we provide contents examples to test the accuracy of the proposed feature. Consequently, We know that the difference of characteristic between general contents and adults contents. In the future, We utilize this to improve filtering performance rate.

  • PDF

The research of new algorithm to improve prediction accuracy of recommender system in electronic commercey

  • Kim, Sun-Ok
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.1
    • /
    • pp.185-194
    • /
    • 2010
  • In recommender systems which are used widely at e-commerce, collaborative filtering needs the information of user-ratings and neighbor user-ratings. These are an important value for recommendation in recommender systems. We investigate the in-formation of rating in NBCFA (neighbor Based Collaborative Filtering Algorithm), we suggest new algorithm that improve prediction accuracy of recommender system. After we analyze relations between two variable and Error Value (EV), we suggest new algorithm and apply it to fitted line. This fitted line uses Least Squares Method (LSM) in Exploratory Data Analysis (EDA). To compute the prediction value of new algorithm, the fitted line is applied to experimental data with fitted function. In order to confirm prediction accuracy of new algorithm, we applied new algorithm to increased sparsity data and total data. As a result of study, the prediction accuracy of recommender system in the new algorithm was more improved than current algorithm.

Image Dehazing Enhancement Algorithm Based on Mean Guided Filtering

  • Weimin Zhou
    • Journal of Information Processing Systems
    • /
    • v.19 no.4
    • /
    • pp.417-426
    • /
    • 2023
  • To improve the effect of image restoration and solve the image detail loss, an image dehazing enhancement algorithm based on mean guided filtering is proposed. The superpixel calculation method is used to pre-segment the original foggy image to obtain different sub-regions. The Ncut algorithm is used to segment the original image, and it outputs the segmented image until there is no more region merging in the image. By means of the mean-guided filtering method, the minimum value is selected as the value of the current pixel point in the local small block of the dark image, and the dark primary color image is obtained, and its transmittance is calculated to obtain the image edge detection result. According to the prior law of dark channel, a classic image dehazing enhancement model is established, and the model is combined with a median filter with low computational complexity to denoise the image in real time and maintain the jump of the mutation area to achieve image dehazing enhancement. The experimental results show that the image dehazing and enhancement effect of the proposed algorithm has obvious advantages, can retain a large amount of image detail information, and the values of information entropy, peak signal-to-noise ratio, and structural similarity are high. The research innovatively combines a variety of methods to achieve image dehazing and improve the quality effect. Through segmentation, filtering, denoising and other operations, the image quality is effectively improved, which provides an important reference for the improvement of image processing technology.

A Sequencial Adaptive Kalman Filtering for Video Codec Image Enhancement (Video Codec 화질 개선을 위한 순차적 적응형 칼만 필터링 연구)

  • 백원진;이종수;김수원;박진우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.12
    • /
    • pp.1031-1043
    • /
    • 1990
  • A sequential recursive Kalman filtering algorithm, using causal image model, which is designed to operate in real time in the scanning mode is developed to enhance quality of 64Kbps videocodec images via function of suppression of various noises and optimum restoration. In order to improve its performance, adapted an averaging of pixel values between processing lines and adaptive filtering strategy based on the local spatial variance. Effecttiveness of the Kalman filtering algorithm proposed has been proved in the processed test kalman filtering algorithm proposed has been proved in the processed test images and the NMSE, LOGMSE measured, therefore, it may proposes possibility of the usage in videocodec for pre- and post- processing.

  • PDF

Robust Multiuser Detection Based on Least p-Norm State Space Filtering Model

  • Zha, Daifeng
    • Journal of Communications and Networks
    • /
    • v.9 no.2
    • /
    • pp.185-191
    • /
    • 2007
  • Alpha stable distribution is better for modeling impulsive noises than Gaussian distribution in signal processing. This class of process has no closed form of probability density function and finite second order moments. In general, Wiener filter theory is not meaningful in S$\alpha$SG environments because the expectations may be unbounded. We proposed a new adaptive recursive least p-norm Kalman filtering algorithm based on least p-norm of innovation process with infinite variances, and a new robust multiuser detection method based on least p-norm Kalman filtering. The simulation experiments show that the proposed new algorithm is more robust than the conventional Kalman filtering multiuser detection algorithm.

Implementation and Experimental Results of Neural Network and Genetic Algorithm based Spam Filtering Technique (신경망과 운전자 알고리즘을 이용한 스팸 메일 필터링 기법에 구현과 성능평가)

  • Kim Bum-Bae;Choi Hyoung-Kee
    • The KIPS Transactions:PartC
    • /
    • v.13C no.2 s.105
    • /
    • pp.259-266
    • /
    • 2006
  • As the volume of spam has increased to extreme levels, many anti-spam filtering techniques have been proposed. Among these techniques, the machine-Loaming filtering technique is one of the most popular filtering techniques. In this paper, we propose a machine-learning spam filtering technique based on the neural network, the genetic algorithm and the $X^2$-statistic. This proposed filtering technique is designed to overcome the problems in existing filtering techniques, and to achieve high spam filtering accuracy. It is able to classify spam and legitimate emil with 95.25 percent and 95.31 percent accuracy. This accuracy of the sum filtering is 7.75 percent and the 12.44 percent higher than rule-based filtering and the Bayesian filtering technique, respectively.

PCA-based filtering of temperature effect on impedance monitoring in prestressed tendon anchorage

  • Huynh, Thanh-Canh;Dang, Ngoc-Loi;Kim, Jeong-Tae
    • Smart Structures and Systems
    • /
    • v.22 no.1
    • /
    • pp.57-70
    • /
    • 2018
  • For the long-term structural health monitoring of civil structures, the effect of ambient temperature variation has been regarded as one of the critical issues. In this study, a principal component analysis (PCA)-based algorithm is proposed to filter out temperature effects on electromechanical impedance (EMI) monitoring of prestressed tendon anchorages. Firstly, the EMI monitoring via a piezoelectric interface device is described for prestress-loss detection in the tendon anchorage system. Secondly, the PCA-based temperature filtering algorithm tailored to the EMI monitoring of the prestressed tendon anchorage is outlined. The proposed algorithm utilizes the damage-sensitive features obtained from sub-ranges of the EMI data to establish the PCA-based filter model. Finally, the feasibility of the PCA-based algorithm is experimentally evaluated by distinguishing temperature changes from prestress-loss events in a prestressed concrete girder. The accuracy of the prestress-loss detection results is discussed with respect to the EMI features before and after the temperature filtering.

Distributed Recommendation System Using Clustering-based Collaborative Filtering Algorithm (클러스터링 기반 협업 필터링 알고리즘을 사용한 분산 추천 시스템)

  • Jo, Hyun-Je;Rhee, Phill-Kyu
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.101-107
    • /
    • 2014
  • This paper presents an efficient distributed recommendation system using clustering collaborative filtering algorithm in distributed computing environments. The system was built based on Hadoop distributed computing platform, where distributed Min-hash clustering algorithm is combined with user based collaborative filtering algorithm to optimize recommendation performance. Experiments using Movie Lens benchmark data show that the proposed system can reduce the execution time for recommendation compare to sequential system.