• Title/Summary/Keyword: Simplified algorithm

Search Result 546, Processing Time 0.031 seconds

3D Deinterlacing Algorithm Based on Wide Sparse Vector Correlations

  • Kim, Yeong-Taeg
    • Journal of Broadcast Engineering
    • /
    • v.1 no.1
    • /
    • pp.44-54
    • /
    • 1996
  • In this paper, we propose a new 3-D deinterlacing algorithm based on wide sparse vector correlations and a vertical edge based motion detection algorithm. which is an extension of the deinterlacing algorithm proposed in [10. llJ by the authors. The prooised algorithm is developed mainly for the format conversion problem encountered in current HDTV system, but can also be aplicable to the double scan conversion problesm frequently encountered in ths NTSC systems. By exploiting the edge oriented spatial interpolation based on the wide vector correlations, visually annoying artifiacts caused by interlacing such as a serrate line. line crawling, a line flicker, and a large area flicker can be remarkably reduced since the use of the wide vectors increases the range of the edge orientations that can be detected, and by exploiting sparse vectors correlations the HjW complexity for realizing the algorithm in applications cam be significantly simplified. Simulations are provided indicating thet the proposed algorithm results in a high performance comparable to the performance of the deinterlacing algorithm. based on the wide vector correlations.

  • PDF

Improving the Genetic Algorithm for Maximizing Groundwater Development During Seasonal Drought

  • Chang, Sun Woo;Kim, Jitae;Chung, Il-Moon;Lee, Jeong Eun
    • The Journal of Engineering Geology
    • /
    • v.30 no.4
    • /
    • pp.435-446
    • /
    • 2020
  • The use of groundwater in Korea has increased in recent years to the point where its extraction is restricted in times of drought. This work models the groundwater pumping field as a confined aquifer in a simplified simulation of groundwater flow. It proposes a genetic algorithm to maximize groundwater development using a conceptual model of a steady-state confined aquifer. Solving the groundwater flow equation numerically calculates the hydraulic head along the domain of the problem; the algorithm subsequently offers optimized pumping strategies. The algorithm proposed here is designed to improve a prior initial groundwater management model. The best solution is obtained after 200 iterations. The results compare the computing time for five simulation cases. This study shows that the proposed algorithm can facilitate better groundwater development compared with a basic genetic algorithm.

Classification of Normal and Abnormal QRS-complex for Home Health Management System (재택건강관리 시스템을 위한 정상 및 비정상 심전도의 분류)

  • 최안식;우응제;박승훈;윤영로
    • Journal of Biomedical Engineering Research
    • /
    • v.25 no.2
    • /
    • pp.129-135
    • /
    • 2004
  • In the home health management system, we often face the situation to handle biological signals that are frequently measured from normal subjects. In such a case, it is necessary to decide whether the signal at a certain moment is normal or abnormal. Since ECC is one of the most frequently measured biological signals, we describe algorithms that detect QRS-complex and decide whether it is normal or abnormal. The developed QRS detection algorithm is a simplified version of the conventional algorithm providing enough performance for the proposed application. The developed classification algorithm that detects abnormal from mostly normal beats is based on QRS width, R-R interval and QRS shape parameter using Karhunen-Loeve transformation. The simplified QRS detector correctly detected about 99% of all beats in the MTT/BIH ECG database. The classification algorithm correctly classified about 96% of beats as normal or abnormal. The QRS detection and classification algorithm described in this paper could be used in home health management system.

Design of Fuzzy-Neural Networks Structure using HCM and Optimization Algorithm (HCM 및 최적 알고리즘을 이용한 퍼지-뉴럴네트워크구조의 설계)

  • Yoon, Ki-Chang;Park, Byoung-Jun;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.654-656
    • /
    • 1998
  • This paper presents an optimal identification method of nonlinear and complex system that is based on fuzzy-neural network(FNN). The FNN used simplified inference as fuzzy inference method and Error Back Propagation Algorithm as learning rule. And we use a HCM Algorithm to find initial parameters of membership function. And then to obtain optimal parameters, we use the genetic algorithm. Genetic algorithm is a random search algorithm which can find the global optimum without converging to local optimum. The parameters such as membership functions, learning rates and momentum coefficients are easily adjusted using the genetic algorithms. Also, the performance index with weighted value is introduced to achieve a meaningful balance between approximation and generalization abilities of the model. To evaluate the performance of the FNN, we use the time series data for 9as furnace and the sewage treatment process.

  • PDF

Radar Remote Sensing of Soil Moisture and Surface Roughness for Vegetated Surfaces

  • Oh, Yi-Sok
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.5
    • /
    • pp.427-436
    • /
    • 2008
  • This paper presents radar remote sensing of soil moisture and surface roughness for vegetated surfaces. A precise volume scattering model for a vegetated surface is derived based on the first-order radiative transfer technique. At first, the scattering mechanisms of the scattering model are analyzed for various conditions of the vegetation canopies. Then, the scattering model is simplified step by step for developing an appropriate inversion algorithm. For verifying the scattering model and the inversion algorithm, the polarimetric backscattering coefficients at 1.85 GHz, as well as the ground truth data, of a tall-grass field are measured for various soil moisture conditions. The genetic algorithm is employed in the inversion algorithm for retrieving soil moisture and surface roughness from the radar measurements. It is found that the scattering model agrees quite well with the measurements. It is also found that the retrieved soil moisture and surface roughness parameters agree well with the field-measured ground truth data.

Filtered-x LMS Algorithm for noise and vibration control system (잡음 및 진동제어시스템을 위한 Filtered -x LMS 알고리즘)

  • kim, soo-yong;Jee, suk-kun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.697-702
    • /
    • 2009
  • Filtered-x LMS algorithm maybe the most popular control algorithm used in DSP implementations of active noise and vibration control system. The algorithm converges on a timescale comparable to the response time of the system to be controlled, and is found to be very robust. If the pure tone reference signal is synchronously sampled, it is found that the behavior of the adaptive system can be completely described by a matrix of linear, time invariant, transfer functions. This is used to explain the behavior observed in simulations of a simplified single input, single output adaptive system, which retains many of the properties of the multichannel algorithm.

  • PDF

AN IMPROVED COMBINATORIAL OPTIMIZATION ALGORITHM FOR THE THREE-DIMENSIONAL LAYOUT PROBLEM WITH BEHAVIORAL CONSTRAINTS

  • Jun, Tie;Wang, Jinzhi;Feng, Enmin
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.283-290
    • /
    • 2008
  • This paper is motivated by the problem of fitting a group of cuboids into a simplified rotating vessel of the artificial satellite. Here we introduce a combinatorial optimization model which reduces the three-dimensional layout problem with behavioral constraints to a finite enumeration scheme. Moreover, a global combinatorial optimization algorithm is described in detail, which is an improved graph-theoretic heuristic.

  • PDF

Optimal Inventory-Transportation Policy for the Simplified Physical Distribution System (단순화된 물적유통체계에서의 최적재고-운송정책)

  • 차동원;류춘번
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.3 no.1
    • /
    • pp.69-73
    • /
    • 1978
  • This paper deals with the problem of determining the optimal inventory-transportation policy of the idealistically simple inventory-transportation system with the following assumptions: (1) The system consists of a single central warehouse and a single local warehouse, (2) The planning horizon is finite, (3) Demand rate is fixed costant, and so forth. Developed is the algorithm by which to identify the optimal inventory policy which minimizes the total cost incurred to the system over the given finite planning horizon. A sample numerical example is presented along with a discussion of the possible applications of the approach used n the algorithm.

  • PDF

Design of Reversible Variable-Length Codes Using Properties of the Huffman Code and the Average Length Function (Huffman 부호와 평균부호길이 함수의 특성을 이용한 양방향 가변길이 부호의 생성 방법)

  • 정욱현;윤영석;호요성
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.137-140
    • /
    • 2003
  • In this paper, we propose a new construction algorithm for the reversible variable-length code (RVLC) using a simplified average length function of the optimal Huffman code. RVLC is introduced as one of the error resilience tools in H.263+ and MPEG-4 owing to its error-correcting capability. The proposed algorithm demonstrates an improved performance in terms of the average codeword length over the existing HVLC algorithms.

  • PDF

Position Control of Fuzzy-Sliding Mode Controller (퍼지-슬라이딩모드 제어를 이용한 위치제어에 관한 연구)

  • 한경욱;임영도
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.221-224
    • /
    • 2000
  • We consider one of robust controller, fuzzy-sliding mode controller dealing with model uncertainty, simplified representation of nonlinear system, changed parameters of plant. We propose fuzzy-sliding mode algorithm which provides control input that has system states approaching the choosed sliding surface. This fuzzy controller has a rule base to get initial states converged on sliding surface. This algorithm Is applied to a transfer function of DC motor to be modeled simply and do position control of DC motor due to system parameters. We compare fuzzy-sliding mode controller to both sliding mode controller and fuzzy controller to identify roust control.

  • PDF