• 제목/요약/키워드: Simplified algorithm

검색결과 547건 처리시간 0.025초

수리 형태론을 이용한 3차원 비디오 분할 (3D Video Segmentation using mathematical Morphology)

  • 김해룡;김남철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1995년도 학술대회
    • /
    • pp.143-148
    • /
    • 1995
  • In this paper, we describe a fast 3D video segmentation method using mathematical morphology. The proposed 3D video segmentation algorithm is composed of intra-frame segmentation step and inter-frame segmentation step. In the intra-frame segmentation step, the first frame is segmented using the fast hierarchical segmentation method. Then, in the inter-frame segmentation step, the next frames are segmented using markers that are extracted from the difference of previous segmentation result and simplified present image. Experimental results show that the proposed method has more fast structure and is suitable for video segmentation.

The Optimal Tuning Algorithm for Fuzzy Controller

  • Oh, Sung-kwun;Park, Jong-jin;Woo, Kwang-bang
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.830-833
    • /
    • 1993
  • In this paper, an optimal tuning Algorithms is presented to automatically improve the performance of fuzzy controller, using the simplified reasoning method and the proposed complex method. The method estimates automatically the optimal values of the parameters of fuzzy controller, according to the change rate and limitation condition of output. The controller is applied to plants with dead time. Then, computer simulations are conducted at step input and the performances are evaluated in the ITAE.

  • PDF

HCM과 하이브리드 동정 알고리즘을 이용한 퍼지-뉴럴 네트워크 구조의 최적 설계 (Optimal Design of Fuzzy-Neural Networkd Structure Using HCM and Hybrid Identification Algorithm)

  • 오성권;박호성;김현기
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권7호
    • /
    • pp.339-349
    • /
    • 2001
  • This paper suggests an optimal identification method for complex and nonlinear system modeling that is based on Fuzzy-Neural Networks(FNN). The proposed Hybrid Identification Algorithm is based on Yamakawa's FNN and uses the simplified inference as fuzzy inference method and Error Back Propagation Algorithm as learning rule. In this paper, the FNN modeling implements parameter identification using HCM algorithm and hybrid structure combined with two types of optimization theories for nonlinear systems. We use a HCM(Hard C-Means) clustering algorithm to find initial apexes of membership function. The parameters such as apexes of membership functions, learning rates, and momentum coefficients are adjusted using hybrid algorithm. The proposed hybrid identification algorithm is carried out using both a genetic algorithm and the improved complex method. Also, an aggregated objective function(performance index) with weighting factor is introduced to achieve a sound balance between approximation and generalization abilities of the model. According to the selection and adjustment of a weighting factor of an aggregate objective function which depends on the number of data and a certain degree of nonlinearity(distribution of I/O data), we show that it is available and effective to design an optimal FNN model structure with mutual balance and dependency between approximation and generalization abilities. To evaluate the performance of the proposed model, we use the time series data for gas furnace, the data of sewage treatment process and traffic route choice process.

  • PDF

Bounded QEA 기반의 발전기 기동정지계획 연구 (A Thermal Unit Commitment Approach based on a Bounded Quantum Evolutionary Algorithm)

  • 장세환;정윤원;김욱;박종배;신중린
    • 전기학회논문지
    • /
    • 제58권6호
    • /
    • pp.1057-1064
    • /
    • 2009
  • This paper introduces a new approach based on a quantum-inspired evolutionary algorithm (QEA) to solve unit commitment (UC) problems. The UC problem is a complicated nonlinear and mixed-integer combinatorial optimization problem with heavy constraints. This paper proposes a bounded quantum evolutionary algorithm (BQEA) to effectively solve the UC problems. The proposed BQEA adopts both the bounded rotation gate, which is simplified and improved to prevent premature convergence and increase the global search ability, and the increasing rotation angle approach to improve the search performance of the conventional QEA. Furthermore, it includes heuristic-based constraint treatment techniques to deal with the minimum up/down time and spinning reserve constraints in the UC problems. Since the excessive spinning reserve can incur high operation costs, the unit de-commitment strategy is also introduced to improve the solution quality. To demonstrate the performance of the proposed BQEA, it is applied to the large-scale power systems of up to 100-unit with 24-hour demand.

퍼지 슬라이딩 모드를 이용한 4WD 하이브리드 차량의 선회성능 향상 (Fuzzy Sliding Mode Control for Cornering Performance Improvement of 4WD HEV)

  • 정정윤;류성민;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제16권8호
    • /
    • pp.735-743
    • /
    • 2010
  • A new Fuzzy sliding mode controller is proposed to improve the cornering performance of the four wheel hybrid vehicles. The Fuzzy sliding mode control is applied for the control of rear motor and EHB (Electro-Hydraulic Brake) to improve the cornering performance. The modeling of the automobile is simplified that each of the two wheels is modeled as two degrees of freedom object and the friction coefficient between the wheel and the ground is assumed to be constant. The output of the Fuzzy sliding mode algorithm is the direct yaw moment for the rear wheels, which compensates for the slip angle. Through the simulations using ADAMS and MATLAB Simulink, the cornering performance of the proposed algorithm is compared to the conventional PID to show the superiority of the proposed algorithm. In the simulation experiments, the J-Turn and single lane change are used for each of the Fuzzy sliding mode algorithm and PID controller with the optimal gains which are tuned empirically.

마이크로파 폴라 송신기의 시간지연 보상 알고리즘 구현 (The Implementation of the Compensation Algorithm of Time Delay for Microwave Polar Transmitters)

  • 김민수;이건준;이영철
    • 한국전자파학회논문지
    • /
    • 제26권9호
    • /
    • pp.790-797
    • /
    • 2015
  • 본 논문에서는 마이크로파용 소프트웨어 기반 폴라 송신기를 구현하고, 경로 간의 동기화를 분석하였다. 폴라 송신기의 위상신호와 진폭신호의 두 경로 간 시간 지연부정합 문제를 해결하기 위해 단순화된 보정알고리즘을 적용하였으며, 보정 전과 보정 후의 두 경로 간 동기화 결과를 비교하였다. 동기화 보정하기 전, 9.3 GHz에서 두 경로 간 지연부정합은 최대 97 nsec가 발생하였으며, 이에 따른 점유대역폭은 12 MHz이었으며, 제안한 보정알고리즘을 적용한 결과, 두 경로 간 동기화를 이루었고, 점유대역폭도 기존의 3.7 MHz로 복원할 수 있음을 확인하였다.

A TWO-STAGE SOURCE EXTRACTION ALGORITHM FOR TEMPORALLY CORRELATED SIGNALS BASED ON ICA-R

  • Zhang, Hongjuan;Shi, Zhenwei;Guo, Chonghui;Feng, Enmin
    • Journal of applied mathematics & informatics
    • /
    • 제26권5_6호
    • /
    • pp.1149-1159
    • /
    • 2008
  • Blind source extraction (BSE) is a special class of blind source separation (BSS) methods, which only extracts one or a subset of the sources at a time. Based on the time delay of the desired signal, a simple but important extraction algorithm (simplified " BC algorithm")was presented by Barros and Cichocki. However, the performance of this method is not satisfying in some cases for which it only carries out the constrained minimization of the mean squared error. To overcome these drawbacks, ICA with reference (ICA-R) based approach, which considers the higher-order statistics of sources, is added as the second stage for further source extraction. Specifically, BC algorithm is exploited to roughly extract the desired signal. Then the extracted signal in the first stage, as the reference signal of ICA-R method, is further used to extract the desired sources as cleanly as possible. Simulations on synthetic data and real-world data show its validity and usefulness.

  • PDF

CURVATURE-WEIGHTED SURFACE SIMPLIFICATION ALGORITHM USING VERTEX-BASED GEOMETRIC FEATURES

  • CHOI, HAN-SOO;GWON, DALHYEON;HAN, HEEJAE;KANG, MYUNGJOO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제24권1호
    • /
    • pp.23-37
    • /
    • 2020
  • The quadratic error metric (QEM) algorithm has been frequently used for simplification of triangular surface models that utilize the vertex-pair algorithm. Simplified models obtained using such algorithms present the advantage of smaller storage capacity requirement compared to the original models. However, a number of cases exist where significant features are lost geometrically, and these features can generally be preserved by utilizing the advantages of the curvature-weighted algorithm. Based on the vertex-based geometric features, a method capable of preserving the geometric features better than the previous algorithms is proposed in this work. To validate the effectiveness of the proposed method, a simplification experiment is conducted using several models. The results of the experiment indicate that the geometrically important features are preserved well when a local feature is present and that the error is similar to those of the previous algorithms when no local features are present.

고속 Turbo Product 부호 복호 알고리즘 및 구현에 관한 연구 (High Speed Turbo Product Code Decoding Algorithm)

  • 최덕군;이인기;정지원
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.442-449
    • /
    • 2005
  • 최근 터보 부호에 비해서 구현시 복잡하지 않고, 높은 부호화율에서 거의 샤논 이론에 접근하는 Turbo Product Code(TPC)에 대해 관심이 고조되고 있다. 본 논문에서는 초고속 통신 시스템에 적용하기 위한 고속 TPC 복호를 위한 세가지의 알고리즘을 제안하는 바이다. 첫째로, 기존의 Turbo Product code 복호기에서 row과 column을 직렬로 복호를 하지 않고 복호 구조가 병렬로 동작하는 Turbo Product code 복호기를 제안한다. 둘째로 반복 중지 알고리즘을 제안하고 마지막으로, P-Parallel 알고리즘을 통해 P rows와 P columns을 병렬로 처리하여 복호한다. 모의 실험을 한 결과 기존의 방식에 비해 복호 지연이 줄어들고 성능면에서 직렬 방식과 거의 비슷한 성능이 나타난다. 또한 고속알고리즘을 바탕으로 VHDL모델링을 하였으며, 이를 timing 시뮬레이션 하여 메모리 요구량 및 복호 속도 향상도를 분석하였다.