• Title/Summary/Keyword: recursive

Search Result 1,608, Processing Time 0.027 seconds

Development of Building 3D Spatial Information Extracting System using HSI Color Model (HSI 컬러모델을 활용한 건물의 3차원 공간정보 추출시스템 개발)

  • Choi, Yun Woong;Yook, Wan Man;Cho, Gi Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.4
    • /
    • pp.151-159
    • /
    • 2013
  • The building information should be up-to-date information and propagated rapidly for urban modeling, terrain analysis, life information, navigational system, and location-based services(LBS), hence the most recent and updated data of the building information have been required of researchers. This paper presents the developed system to extract the 3-dimension spatial information from aerial orthoimage and LiDAR data of HSI color model. In particular, this paper presents the image processing algorithm to extract the outline of specific buildings and generate the building polygon from the image using HIS color model, recursive backtracking algorithm and the search maze algorithm. Also, this paper shows the effectivity of the HIS color model in the image segmentation.

Adaptive CFAR Algorithm using Two-Dimensional Block Estimation (이차원 블록 추정을 이용한 적응 CFAR 알고리즘)

  • Choi Beyung Gwan;Lee Min Joon;Kim Whan Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.1
    • /
    • pp.101-108
    • /
    • 2005
  • Adaptive constant false alarm rate(CFAR) algorithm is used for good detection probability as well as constant false alarm rate in clutter background. Especially, filtering technique adaptive to spatial variation is necessary for improving detection quality in non stationary clutter environment which has spatial correlation and large magnitude deviation. In this paper, we propose a two-dimensional block interpolation(TBI) adaptive CFAR algorithm that calculates the node estimate in the fred two dimensional region and subsequently determines the final estimate for each resolution cell by two-dimensional interpolation. The proposed method is efficient for filtering abnormal ejection by adopting distribution median in fixed region and also has advantage of reducing required memory space by using estimation method which gets final values after calculating the block node values. Through simulations, we show that the proposed method is superior to the traditional adaptive CFAR algorithms which are transversal or recursive in aspect of the detection performance and required memory space.

Performance Comparison of Acoustic Equalizers using Adaptive Algorithms in Shallow Water Condition (천해환경에서 적응 알고리즘을 이용한 음향 등화기의 성능 비교)

  • Chuai, Ming;Park, Kyu-Chil
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.2
    • /
    • pp.253-260
    • /
    • 2018
  • The acoustic communication channel in shallow underwater is typically shown as time-varying multipath fading channel characteristics. The received signal through channel transmission cause inter-symbol interference (ISI) owing to multiple components of different time delay and amplitude. To compensate for this, several techniques have been used, and one of them is acoustic equalizer. In this study, we used four equalizers - feed forward equalizer (FFE), decision directed equalizer (DDE), decision feedback equalizer (DFE) and combination DDE with DFE to compensate ISI. And we applied two adaptive algorithms to adjust coefficient of equalizers - normalized least mean square algorithm and recursive least square algorithm. As result, we found that it has a significant performance improvement over 6 dB on SNR in nonlinear equalizer. By combination of DFE and DDE has almost best performance in any case.

Development of Internet Addiction Measurement Scales and Korean Internet Addiction Index (인터넷중독 측정도구와 한국형 인터넷중독지표의 개발)

  • Park, Jae-Sung
    • Journal of Preventive Medicine and Public Health
    • /
    • v.38 no.3
    • /
    • pp.298-306
    • /
    • 2005
  • Objectives : To develop measurement scales of Internet addiction, and propose a Korean Internet Addiction Index (K-IAI) and classification criteria for Internet addiction from the threshold scores developed. Methods : The identification of the concept of 'Internet addiction' was based on the literature review. To select the scales, an exploratory factor analysis was applied. A construct validation was tested by a confirmatory factor analysis (CFA) with a structured equation model (SEM). In testing the validity of the classification criteria, ANOVA and non-recursive models with SEM were applied. Results : Out of 1,080 questionnaires distributed, 1,037 were returned,; a response rate of 96%. The Cronbach-$\alpha$ of all items was over 0.75. Using an exploratory factor analysis in the condition of a 6 factor constrain as the study model proposed, 23 of the initial 28 items were identified. In testing the discriminant and convergent validity of the selected 23 scales using CFA with SEM, the Internet addiction model explained about 93% of all variances of the data collected, and all the latent variables significantly explained the designated scales. A K-IAI was proposed using the T-scores of the sum of all factor averages. In the classification of users, the basic concept was a twostandard deviation approach of the K-IAI as the criteria of MMPI. The addiction group had a score ${\geq}70$ in the K-IAI, the pre-addiction group between ${\geq}50$ and <70, and the average user group <50. The Internet use times of the classified groups were statistically different in the ANOVA and multiple comparisons. Conclusions : The K-IAI is a reliable and valid instrument for measuring Internet addiction. Moreover, the taxonomy of the groups was also verified using various methods.

Nonlinear System Modeling Using Genetic Algorithm and FCM-basd Fuzzy System (유전알고리즘과 FCM 기반 퍼지 시스템을 이용한 비선형 시스템 모델링)

  • 곽근창;이대종;유정웅;전명근
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.491-499
    • /
    • 2001
  • In this paper, the scheme of an efficient fuzzy rule generation and fuzzy system construction using GA(genetic algorithm) and FCM(fuzzy c-means) clustering algorithm is proposed for TSK(Takagi-Sugeno-Kang) type fuzzy system. In the structure identification, input data is transformed by PCA(Principal Component Analysis) to reduce the correlation among input data components. And then, a set fuzzy rules are generated for a given criterion by FCM clustering algorithm . In the parameter identification premise parameters are optimally searched by GA. On the other hand, the consequent parameters are estimated by RLSE(Recursive Least Square Estimate) to reduce the search space. From this one can systematically obtain the valid number of fuzzy rules which shows satisfying performance for the given problem. Finally, we applied the proposed method to the Box-Jenkins data and rice taste data modeling problems and obtained a better performance than previous works.

  • PDF

Radar Tracking Using Particle Filter for Track-Before-Detect(TBD) (TBD 처리를 위한 레이더용 파티클 필터 기법 연구)

  • Kwon, Ji-Hoon;Kang, Seung-Chul;Kwak, No-Jun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.3
    • /
    • pp.317-325
    • /
    • 2016
  • This paper describes the technique for Radar Particle filter for TBD(Track Before Detect) processing. TBD technique is applied when target is difficult to detect due to low signal-to-noise ratio caused by strong clutter environments, small RCS targets and stealth targets. Particle filter is suitable for a recursive TBD algorithm and has improved estimation accuracy than Kalman filter. In this paper, we will present a new method of calculating particle weight, when observation values(including strong clutter) are received at the same time. Estimation error performance of the particle filter algorithm is analyzed by using the virtual radar observation scenario.

Combining Adaptive Filtering and IF Flows to Detect DDoS Attacks within a Router

  • Yan, Ruo-Yu;Zheng, Qing-Hua;Li, Hai-Fei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.3
    • /
    • pp.428-451
    • /
    • 2010
  • Traffic matrix-based anomaly detection and DDoS attacks detection in networks are research focus in the network security and traffic measurement community. In this paper, firstly, a new type of unidirectional flow called IF flow is proposed. Merits and features of IF flows are analyzed in detail and then two efficient methods are introduced in our DDoS attacks detection and evaluation scheme. The first method uses residual variance ratio to detect DDoS attacks after Recursive Least Square (RLS) filter is applied to predict IF flows. The second method uses generalized likelihood ratio (GLR) statistical test to detect DDoS attacks after a Kalman filter is applied to estimate IF flows. Based on the two complementary methods, an evaluation formula is proposed to assess the seriousness of current DDoS attacks on router ports. Furthermore, the sensitivity of three types of traffic (IF flow, input link and output link) to DDoS attacks is analyzed and compared. Experiments show that IF flow has more power to expose anomaly than the other two types of traffic. Finally, two proposed methods are compared in terms of detection rate, processing speed, etc., and also compared in detail with Principal Component Analysis (PCA) and Cumulative Sum (CUSUM) methods. The results demonstrate that adaptive filter methods have higher detection rate, lower false alarm rate and smaller detection lag time.

An Improved Fractal Color Image Decoding Based on Data Dependence and Vector Distortion Measure (데이터 의존성과 벡터왜곡척도를 이용한 개선된 프랙탈 칼라영상 복호화)

  • 서호찬;정태일;류권열;권기룡;문광석
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.3
    • /
    • pp.289-296
    • /
    • 1999
  • In this paper, an improved fractal color image decoding method using the data dependence parts and the vector distortion measure is proposed. The vector distortion measure exploits the correlation between different color components. The pixel in RGB color space can be considered as a 30dimensional vector with elements of RGB components. The root mean square error(rms) in RGB color for similarity measure of two blocks R and R' was used. We assume that various parameter necessary in image decoding are stored in the transform table. If the parameter is referenced in decoding image, then decoding is performed by the recursive decoding method. If the parameter is not referenced in decoding image, then the parameters recognize as the data dependence parts and store its in the memory. Non-referenced parts can be decoded only one time, because its domain informations exist in the decoded parts by the recursive decoding method. Non-referenced parts are defined the data dependence parts. Image decoding method using data dependence classifies referenced parts and non-referenced parts using information of transform table. And the proposed method can be decoded only one time for R region decoding speed than Zhang & Po's method, since it is decreased the computational numbers by execution iterated contractive transformations for the referenced range only.

  • PDF

DESIGN OF A PWR POWER CONTROLLER USING MODEL PREDICTIVE CONTROL OPTIMIZED BY A GENETIC ALGORITHM

  • Na, Man-Gyun;Hwang, In-Joon
    • Nuclear Engineering and Technology
    • /
    • v.38 no.1
    • /
    • pp.81-92
    • /
    • 2006
  • In this study, the core dynamics of a PWR reactor is identified online by a recursive least-squares method. Based on the identified reactor model consisting of the control rod position and the core average coolant temperature, the future average coolant temperature is predicted. A model predictive control method is applied to designing an automatic controller for the thermal power control of PWR reactors. The basic concept of the model predictive control is to solve an optimization problem for a finite future at current time and to implement as the current control input only the first optimal control input among the solutions of the finite time steps. At the next time step, this procedure for solving the optimization problem is repeated. The objectives of the proposed model predictive controller are to minimize both the difference between the predicted core coolant temperature and the desired temperature, as well as minimizing the variation of the control rod positions. In addition, the objectives are subject to the maximum and minimum control rod positions as well as the maximum control rod speed. Therefore, a genetic algorithm that is appropriate for the accomplishment of multiple objectives is utilized in order to optimize the model predictive controller. A three-dimensional nuclear reactor analysis code, MASTER that was developed by the Korea Atomic Energy Research Institute (KAERI) , is used to verify the proposed controller for a nuclear reactor. From the results of a numerical simulation that was carried out in order to verify the performance of the proposed controller with a $5\%/min$ ramp increase or decrease of a desired load and a $10\%$ step increase or decrease (which were design requirements), it was found that the nuclear power level controlled by the proposed controller could track the desired power level very well.

Location Estimation Algorithm Based on AOA Using a RSSI Difference in Indoor Environment (실내 환경에서 RSSI 차이를 이용한 AOA 기반 위치 추정 알고리즘)

  • Jung, Young-Jin;Jeon, Min-Ho;Ahn, Jeong-Kil;Lee, Jung-Hoon;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.6
    • /
    • pp.558-563
    • /
    • 2015
  • There have recently been various services that use indoor location estimation technologies. Representative methods of location estimation include fingerprinting and triangulation, but they lack accuracy. Various kinds of research which apply existing location estimation methods like AOA, TOA, and TDOA are being done to solve this problem. In this paper, we study the location estimation algorithm based on AOA using a RSSI difference in indoor environments. We assume that there is a single AP with four antennas, and estimate the angle of arrival based on the RSSI value to apply the AOA algorithm. To compensate for RSSI, we use a recursive averaging filter, and use the corrected RSSI and the Pythagorean theorem to estimate the angle of arrival. The results of the experiment, show an error of 18% because of the radiation pattern of the four non-directional antennas arranged at narrow intervals.