• Title/Summary/Keyword: Filter-based technique

Search Result 699, Processing Time 0.027 seconds

Algorithm Development of a Visibility Monitoring Technique Using Digital Image Analysis

  • Pokhrel, Rajib;Lee, Hee-Kwan
    • Asian Journal of Atmospheric Environment
    • /
    • v.5 no.1
    • /
    • pp.8-20
    • /
    • 2011
  • Atmospheric visibility is one of the indicators used to evaluate the status of air quality. Based on a conceptual definition of visibility as the maximum distance at which the outline of the selected target can be recognized, an image analysis technique is introduced here and an algorithm is developed for visibility monitoring. Although there are various measurement techniques, ranging from bulk and precise instruments to naked eye observation techniques, each has their own limitations. In this study, a series of image analysis techniques were introduced and examined for in-situ application. An imaging system was built up using a digital camera and was installed on the study sites in Incheon and Seoul separately. Visual range was also monitored by using a dual technology visibility sensor in Incheon and transmissometer in Seoul simultaneously. The Sobel mask filter was applied to detect the edge lines of objects by extracting the high frequency from the digital image. The root mean square (RMS) index of variation among the pixels in the image was substantially correlated with the visual ranges in Incheon and Seoul with correlations of $R^2$=0.88 and $R^2$=0.71, respectively. The regression line equations between the visual range and the RMS index in Incheon and Seoul were VR=$2.36e^{0.46{\times}(RMS)}$ and VR=$3.18e^{0.15{\times}(RMS)}$, respectively. It was also confirmed that the fine particles ($PM_{2.5}$) have more impacts to the impairment of visibility than coarse particles.

Pipelining of orthogonal Double-Rotation Digital Lattice Filters for High-Speed and Low-Power Implementation (고속 및 저파워 실현을 위한 직교 이중 회전 디지털 격자 필터의 파이프라인화)

  • 정진균;엄경배
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.12
    • /
    • pp.2409-2417
    • /
    • 1994
  • The ODR(orthogonal double-rotation) digital lattice filters have desirable properties for VLSI implementation such as local connection, regularity and pipelinability. These filters are also known to exhibit good numerical behavior for finite precision implementation. Although these filters can be pipelined by the cut-set localization procedure, it should be noted that the maximum sample rate obtained by this technique is limited by the feedback computations. In this paper, a pipelining method for the ODR digital lattice filter is proposed, by which the sample rate can be increased at any desired level. it is also shown that the low-power CMOS digital implementation of ODR digital lattice filters can be done successfully using our pipelining method. The pipelining method is based on the properties of the Schur algoithm, constrained filter design methods, and the polyphase decomposition technique.

  • PDF

Vision-based Localization for AUVs using Weighted Template Matching in a Structured Environment (구조화된 환경에서의 가중치 템플릿 매칭을 이용한 자율 수중 로봇의 비전 기반 위치 인식)

  • Kim, Donghoon;Lee, Donghwa;Myung, Hyun;Choi, Hyun-Taek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.8
    • /
    • pp.667-675
    • /
    • 2013
  • This paper presents vision-based techniques for underwater landmark detection, map-based localization, and SLAM (Simultaneous Localization and Mapping) in structured underwater environments. A variety of underwater tasks require an underwater robot to be able to successfully perform autonomous navigation, but the available sensors for accurate localization are limited. A vision sensor among the available sensors is very useful for performing short range tasks, in spite of harsh underwater conditions including low visibility, noise, and large areas of featureless topography. To overcome these problems and to a utilize vision sensor for underwater localization, we propose a novel vision-based object detection technique to be applied to MCL (Monte Carlo Localization) and EKF (Extended Kalman Filter)-based SLAM algorithms. In the image processing step, a weighted correlation coefficient-based template matching and color-based image segmentation method are proposed to improve the conventional approach. In the localization step, in order to apply the landmark detection results to MCL and EKF-SLAM, dead-reckoning information and landmark detection results are used for prediction and update phases, respectively. The performance of the proposed technique is evaluated by experiments with an underwater robot platform in an indoor water tank and the results are discussed.

Segmentation of Defective Regions based on Logical Discernment and Multiple Windows for Inspection of TFT-LCD Panels (TFT-LCD 패널 검사를 위한 지역적 분별에 기반한 결함 영역 분할 알고리즘)

  • Chung, Gun-Hee;Chung, Chang-Do;Yun, Byung-Ju;Lee, Joon-Jae;Park, Kil-Houm
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.2
    • /
    • pp.204-214
    • /
    • 2012
  • This paper proposes an image segmentation for a vision-based automated defect inspection system on surface image of TFT-LCD(Thin Film Transistor Liquid Crystal Display) panels. TFT-LCD images have non-uniform brightness, which is hard to finding defective regions. Although there are several methods or proposed algorithms, it is difficult to divide the defect with high reliability because of non-uniform properties in the image. Kamel and Zhao disclosed a method which based on logical stage algorithm for segmentation of graphics and character. This method is a one of the local segmentation method that has a advantage. It is that characters and graphics are well segmented in an image which has non-uniform property. As TFT-LCD panel image has a same property, so this paper proposes new algorithm to segment regions of defects based on Kamel and Zhao's algorithm. Our algorithm has an advantage that there are a few ghost objects around the defects. We had experiments to prove performance in real TFT-LCD panel images, and comparing with the FFT(Fast Fourier Transform) method which is used a bandpass filter.

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

  • Lee, Kyoung-Han;Park, Seog
    • Journal of KIISE:Databases
    • /
    • v.33 no.5
    • /
    • pp.437-452
    • /
    • 2006
  • In this paper, we propose an extended XPath specification which includes a special matching character '%' used in the LIKE operation of SQL in order to solve the difficulty of writing some queries to filter element contents well, using the previous XPath specification. We also present a novel technique for filtering a collection of document-centric XMLs, called Pfilter, which is able to exploit the extended XPath specification. Owing to sharing the common prefix characters of the operands in value-based predicates, the Pfilter improves the performance in processing those. We show several performance studies, comparing Pfilter with Yfilter in respect to efficiency and scalability as using multi-query processing time (MQPT), and reporting the results with respect to inserting, deleting, and processing of value-based predicates. In conclusion, our approach provides a core algorithm for evaluating the contains() function of XPath queries in previous XML filtering researches, and a foundation for building XML-based distributed information systems.

Sparsity Adaptive Expectation Maximization Algorithm for Estimating Channels in MIMO Cooperation systems

  • Zhang, Aihua;Yang, Shouyi;Li, Jianjun;Li, Chunlei;Liu, Zhoufeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3498-3511
    • /
    • 2016
  • We investigate the channel state information (CSI) in multi-input multi-output (MIMO) cooperative networks that employ the amplify-and-forward transmission scheme. Least squares and expectation conditional maximization have been proposed in the system. However, neither of these two approaches takes advantage of channel sparsity, and they cause estimation performance loss. Unlike linear channel estimation methods, several compressed channel estimation methods are proposed in this study to exploit the sparsity of the MIMO cooperative channels based on the theory of compressed sensing. First, the channel estimation problem is formulated as a compressed sensing problem by using sparse decomposition theory. Second, the lower bound is derived for the estimation, and the MIMO relay channel is reconstructed via compressive sampling matching pursuit algorithms. Finally, based on this model, we propose a novel algorithm so called sparsity adaptive expectation maximization (SAEM) by using Kalman filter and expectation maximization algorithm so that it can exploit channel sparsity alternatively and also track the true support set of time-varying channel. Kalman filter is used to provide soft information of transmitted signals to the EM-based algorithm. Various numerical simulation results indicate that the proposed sparse channel estimation technique outperforms the previous estimation schemes.

Experimental validation of Kalman filter-based strain estimation in structures subjected to non-zero mean input

  • Palanisamy, Rajendra P.;Cho, Soojin;Kim, Hyunjun;Sim, Sung-Han
    • Smart Structures and Systems
    • /
    • v.15 no.2
    • /
    • pp.489-503
    • /
    • 2015
  • Response estimation at unmeasured locations using the limited number of measurements is an attractive topic in the field of structural health monitoring (SHM). Because of increasing complexity and size of civil engineering structures, measuring all structural responses from the entire body is intractable for the SHM purpose; the response estimation can be an effective and practical alternative. This paper investigates a response estimation technique based on the Kalman state estimator to combine multi-sensor data under non-zero mean input excitations. The Kalman state estimator, constructed based on the finite element (FE) model of a structure, can efficiently fuse different types of data of acceleration, strain, and tilt responses, minimizing the intrinsic measurement noise. This study focuses on the effects of (a) FE model error and (b) combinations of multi-sensor data on the estimation accuracy in the case of non-zero mean input excitations. The FE model error is purposefully introduced for more realistic performance evaluation of the response estimation using the Kalman state estimator. In addition, four types of measurement combinations are explored in the response estimation: strain only, acceleration only, acceleration and strain, and acceleration and tilt. The performance of the response estimation approach is verified by numerical and experimental tests on a simply-supported beam, showing that it can successfully estimate strain responses at unmeasured locations with the highest performance in the combination of acceleration and tilt.

Unsupervised Change Detection of KOMPSAT-3 Satellite Imagery Based on Cross-sharpened Images by Guided Filter (Guided Filter를 이용한 교차융합영상 기반 KOMPSAT-3 위성영상의 무감독변화탐지)

  • Choi, Jaewan;Park, Honglyun;Kim, Donghak;Choi, Seokkeun
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.5
    • /
    • pp.777-786
    • /
    • 2018
  • GF (Guided Filtering) is a representative image processing technique to effectively remove noise while preserving edge information in the digital image. In this paper, we proposed a unsupervised change detection method for the KOMPSAT-3 satellite image using the GF and evaluated its performance. In order to utilize GF for the unsupervised change detection, cross-sharpened images were generated based on GF, and CVA (Change Vector Analysis) was applied to the generated cross-sharpened images to extract the changed area in the multitemporal satellite imagery. Experimental results using KOMPSAT-3 satellite images showed that the proposed method can be effectively used to detect changed regions compared with CVA results based on existing cross-sharpened images.

Ransomware Detection and Recovery System Based on Cloud Storage through File System Monitoring (파일 시스템 모니터링을 통한 클라우드 스토리지 기반 랜섬웨어 탐지 및 복구 시스템)

  • Kim, Juhwan;Choi, Min-Jun;Yun, Joobeom
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.28 no.2
    • /
    • pp.357-367
    • /
    • 2018
  • As information technology of modern society develops, various malicious codes with the purpose of seizing or destroying important system information are developing together. Among them, ransomware is a typical malicious code that prevents access to user's resources. Although researches on detecting ransomware performing encryption have been conducted a lot in recent years, no additional methods have been proposed to recover damaged files after an attack. Also, because the similarity comparison technique was used without considering the repeated encryption, it is highly likely to be recognized as a normal behavior. Therefore, this paper implements a filter driver to control the file system and performs a similarity comparison method that is verified based on the analysis of the encryption pattern of the ransomware. We propose a system to detect the malicious process of the accessed process and recover the damaged file based on the cloud storage.

Dynamical Electrical Impedance Tomography Based on the Regularized Extended Kalman Filter (조정 확장 칼만 필터를 이용한 동적 전기 임피던스 단층촬영법)

  • Kim, Kyung-Youn;Kim, Bong-Seok;Kang, Suk-In;Kim, Min-Chan;Lee, Jung-Hoon;Lee, Yoon-Joon
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.38 no.5
    • /
    • pp.23-32
    • /
    • 2001
  • Electrical impedance tomography (EIT) is a relatively new imaging modality in which the resistivity (conductivity) distribution of the unknown object is estimated based on the known sets of injected currents and measured voltages on the surface of the object. In this paper, we propose a dynamical EIT reconstruction algorithm based on the regularized extended Kalman filter(EKF). The EIT inverse problem is formulated as dynamic equation which consists of the slate equation and the observation equation, and the unknown state(resistivity) is estimated recursively with the aid of the EKF. In doing so, the generalized Tikhonov regularization technique is employed in the cost functional to mitigate the ill-posedness characteristics of the inverse problem. Computer simulations for the 16-channel synthetic data are provided to illustrate the reconstruction performance of the proposed algorithm.

  • PDF