• Title/Summary/Keyword: Complex algorithm

Search Result 2,608, Processing Time 0.026 seconds

Reconstruction of Head Surface based on Cross Sectional Contours (단면 윤곽선을 기반으로 한 두부표변의 재구성)

  • 한영환;성현경;홍승홍
    • Journal of Biomedical Engineering Research
    • /
    • v.18 no.4
    • /
    • pp.365-373
    • /
    • 1997
  • In this paper, a new method of the 3D(dimensional) image reconstruction is proposed to build up the 3D image from 2D images using digital image processing techniques and computer graphics. First, the new feature extraction algorithm that doesn't need various input parameters and is not affected by threshold is adopted This new algorithm extracts feature points by eliminating some undesirable points on the ground of the connectivity. Second, as the cast function to reconstruct surfaces using extracted feature points, the minimum distance measure between two plane images has been adopted According to this measure, the surface formation algorithm doesn't need complex calculation and takes the form of triangle or trapezoid To investigate usefulness, this approach has been applied to a head CT image and compared with other methods. Experimental comparisons show that the suggested algorithm yields better performance on feature extraction than others. In contrast with the other methods, the complex calculation for surface formation in the proposed algorithm is not necessary.

  • PDF

A Study on the Integrated Ventilation Control Algorithm for Road Tunnels (다중터널의 통합환기제어 알고리즘 연구)

  • Kim, Tae-Hyung;Hong, Dae-Hie;Chu, Baek-Suk;Kim, Dong-Nam;Keum, Jae-Sung;Kim, Jin
    • Proceedings of the SAREK Conference
    • /
    • 2008.11a
    • /
    • pp.405-409
    • /
    • 2008
  • Over 70% of the land is mountains in Korea, so that many roadways naturally includes tunnels. The air flow inside tunnel has complex characteristics, such that a new flow field is formed by following vehicles passing through the tunnel before previous flow field is stabilized. Due to these time delayed-transient characteristics, the ventilation facility requires the complex control algorithm that can handle adaptive and predictive controls. Also, it needs to be closely related to the disaster prevention system. The technology to integrate these system determines the success of TGMS. The pollutant levels exhausted from the vehicles passing through tunnel depend on vehicle years and passing velocity. They also depend on the slope and altitude of the tunnel. In order to solve this problem, an algorithm for estimating the compensating factors for calculating on design capacity of ventilation facilities was developed. Also, an integrated ventilation control algorithm with disaster prevention program to operate several tunnels was developed based on TGMS.

  • PDF

Optimization of Redundancy by using Genetic Algorithm for Reliability of Plant Protection Controller (플랜트 보호 제어기의 신뢰도분석과 유전알고리듬을 이용한 다중성의 최적화)

  • Yu, Dong-Wan;Kim, Dong-Hun;Park, Hui-Yun;Gu, In-Su;Seo, Bo-Hyeok
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.9
    • /
    • pp.504-511
    • /
    • 2000
  • The reliability of system is to become a important concern in developed industry. The controller based on the reliability is so important position. PPC(Plant Protection Controller) is for plant protection and human life by fault detection and control action against the transient condition of plant. The protection system of the nuclear reactor and chemical reactor are representative of PPC. This paper presents analysis of PPC relaibility formal problem statement of optimal redundancy based on the reliability for PPC. And the problem is optimized by genetic algorithm, The genetic algorithms is useful algorithm in case of large searching complex gradient existence local minimum. The genetic algorithms is useful algorithm is case of large searching complex gradient existence local minimum. The ability and effectiveness of the proposed optimization is demonstrated by the target reliability of one channel. PPC. using the failure rate based on the MIL-HDBK-217

  • PDF

Deterministic Function Variable Step Size LMS Algorithm (결정함수 가변스텝 LMS 알고리즘)

  • Woo, Hong-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.2
    • /
    • pp.128-132
    • /
    • 2011
  • Least mean square adaptive algorithms have played important role in radar, sonar, speech processing, and mobile communication. In mobile communication area, the convergence rate of a LMS algorithm is quite important. However, LMS algorithms have slow and non-uniform convergence rate problem For overcoming these shortcomings, various variable step LMS adaptive algorithms have been studied in recent years. Most of these recent LMS algorithms have used complex variable step methods to get a rapid convergence. But complex variable step methods need a high computational complexity. Therefore, the main merits such as the simplicity and the robustness in a LMS algorithm can be eroded. The proposed deterministic variable step LMS algorithm is based upon a simple deterministic function for the step update so that the simplicity of the proposed algorithm is obtained and the fast convergence is still maintainable.

Reliability Optimization Problems using Adaptive Hybrid Genetic Algorithms

  • Minoru Mukuda;Yun, Young-Su;Mitsuo Gen
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.179-182
    • /
    • 2003
  • This paper proposes an adaptive hybrid genetic algorithm (aHGA) for effectively solving the complex reliability optimization problems. The proposed aHGA uses a loca1 search technique and an adaptive scheme for respectively constructing hybrid algorithm and adaptive ability. For more various comparisons with the proposed adaptive algorithm, other aHGAs with conventional adaptive schemes are considered. These aHGAs are tested and analyzed using two complex reliability optimization problems. Numerical result shows that the proposed aHGA outperforms the other competing aHGAs.

  • PDF

Vertically Partitioned Block Nested Loop join on Set-Valued Attributes (집합 값을 갖는 애트리뷰트에 대한 수직적으로 분할된 블록 중첩 루프 조인)

  • Whang, Whan-Kyu
    • Journal of Industrial Technology
    • /
    • v.28 no.B
    • /
    • pp.209-214
    • /
    • 2008
  • Set-valued attributes appear in many applications to model complex objects occurring in the real world. One of the most important operations on set-valued attributes is the set join, because it provides a various method to express complex queries. Currently proposed set join algorithms are based on block nested loop join in which inverted files are partitioned horizontally into blocks. Evaluating these joins are expensive because they generate intermediate partial results severely and finally obtain the final results after merging partial results. In this paper, we present an efficient processing of set join algorithm. We propose a new set join algorithm that vertically partitions inverted files into blocks, where each block fits in memory, and performs block nested loop join without producing intermediate results. Our experiments show that the vertical bitmap nested set join algorithm outperforms previously proposed set join algorithms.

  • PDF

Moving Object Detection and Tracking in Image Sequence with complex background (복잡한 배경을 가진 영상 시퀀스에서의 이동 물체 검지 및 추적)

  • 정영기;호요성
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.615-618
    • /
    • 1999
  • In this paper, a object detection and tracking algorithm is presented which exhibits robust properties for image sequences with complex background. The proposed algorithm is composed of three parts: moving object detection, object tracking, and motion analysis. The moving object detection algorithm is implemented using a temporal median background method which is suitable for real-time applications. In the motion analysis, we propose a new technique for removing a temporal clutter, such as a swaying plant or a light reflection of a background object. In addition, we design a multiple vehicle tracking system based on Kalman filtering. Computer simulation of the proposed scheme shows its robustness for MPEG-7 test image sequences.

  • PDF

Assessing the ductility of moment frames utilizing genetic algorithm and artificial neural networks

  • Mazloom, Moosa;Afkar, Hossein;Pourhaji, Pardis
    • Structural Monitoring and Maintenance
    • /
    • v.5 no.4
    • /
    • pp.445-461
    • /
    • 2018
  • The aim of this research is to evaluate the effects of the number of spans, height of spans, number of floors, height of floors, column to beam moment of inertia ratio, and plastic joints distance of beams from columns on the ductility of moment frames. For the facility in controlling the ductility of the frames, this paper offers a simple relation instead of complex equations of different codes. For this purpose, 500 analyzed and designed frames were randomly selected, and their ductility was calculated by the use of nonlinear static analysis. The results cleared that the column-to-beam moment of inertia ratio had the highest effect on ductility, and if this relation was more than 2.8, there would be no need for using the complex relations of codes for controlling the ductility of frames. Finally, the ductility of the most frames of this research could be estimated by using the combination of genetic algorithm and artificial neural networks properly.

Image Restoration Algorithm for Image Noise Removal in Mixed Noise Environment (복합잡음 환경에서 영상 잡음제거를 위한 영상복원 알고리즘)

  • Long, Xu;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.112-114
    • /
    • 2014
  • Generally, images are corrupted by the impulse or AWGN and there are cases where both of these noises are added at once. When it comes to eliminating the noises added to the image, the previous median filter is effective in removing the impulse noise and the average filter is effective for removing AWGN. However, when the complex noises are added, it lacks the noise suppression characteristics, thus in this paper, a non-linear filter algorithm for removing the complex noises was proposed. The simulation results shows the proposed algorithm has excellent de-noising capabilities of compare existing methods.

  • PDF

Parameter-setting-free algorithm to determine the individual sound power levels of noise sources (적응형 파라미터 알고리즘을 이용한 개별 소음원의 음향파워 예측 연구)

  • Mun, Sungho
    • International Journal of Highway Engineering
    • /
    • v.20 no.3
    • /
    • pp.59-64
    • /
    • 2018
  • PURPOSES : We propose a parameter-setting-free harmony-search (PSF-HS) algorithm to determine the individual sound power levels of noise sources in the cases of industrial or road noise environment. METHODS :In terms of using methods, we use PSF-HS algorithm because the optimization parameters cannot be fixed through finding the global minimum. RESULTS:We found that the main advantage of the PSF-HS heuristic algorithm is its ability to find the best global solution of individual sound power levels through a nonlinear complex function, even though the parameters of the original harmony-search (HS) algorithm are not fixed. In an industrial and road environment, high noise exposure is harmful, and can cause nonauditory effects that endanger worker and passenger safety. This study proposes the PSF-HS algorithm for determining the PWL of an individual machine (or vehicle), which is a useful technique for industrial (or road) engineers to identify the dominant noise source in the workplace (or road field testing case). CONCLUSIONS : This study focuses on providing an efficient method to determine sound power levels (PWLs) and the dominant noise source while multiple machines (or vehicles) are operating, for comparison with the results of previous research. This paper can extend the state-of-the-art in a heuristic search algorithm to determine the individual PWLs of machines as well as loud machines (or vehicles), based on the parameter-setting-free harmony-search (PSF-HS) algorithm. This algorithm can be applied into determining the dominant noise sources of several vehicles in the cases of road cross sections and congested housing complex.