• The KIPS Transactions:PartB
• /
• v.12B no.4 s.100
• /
• pp.429-436
• /
• 2005

A simple stereo matching algorithm using population-based incremental learning(PBIL) is proposed in this paper to decrease the general problem of genetic algorithms, such as memory consumption and inefficiency of search. PBIL is a variation of genetic algorithms using stochastic search and competitive teaming based on a probability vector. The structure of PBIL is simpler than that of other genetic algorithm families, such as serial and parallel ones, due to the use of a probability vector. The PBIL strategy is simplified and adapted for stereo matching circumstances. Thus, gene pool, chromosome crossover, and gene mutation we removed, while the evolution rule, that fitter chromosomes should have higher survival probabilities, is preserved. As a result, memory space is decreased, matching rules are simplified and computation cost is reduced. In addition, a scheme controlling the distance of neighbors for disparity smoothness is inserted to obtain a wide-area consistency of disparities, like a result of coarse-to-fine matchers. Because of this scheme, the proposed algorithm can produce a stable disparity map with a small fixed-size window. Finally, an alterative version of the proposed algorithm without using probability vector is also presented for simpler set-ups.

• Smart Structures and Systems
• /
• v.4 no.5
• /
• pp.605-628
• /
• 2008

In bridge structures, damage may induce an additional deflection which may naturally contain essential information about the damage. However, inverse mapping from the damage-induced deflection to the actual damage location and severity is generally complex, particularly for statically indeterminate systems. In this paper, a new load concept, called the positive-bending-inspection-load (PBIL) is proposed to construct a simple inverse mapping from the damage-induced deflection to the actual damage location. A PBIL for an inspection region is defined as a load or a system of loads which guarantees the bending moment to be positive in the inspection region. From the theoretical investigations, it was proven that the damage-induced chord-wise deflection (DI-CD) has the maximum value with the abrupt change in its slope at the damage location under a PBIL. Hence, a novel damage localization method is proposed based on the DI-CD under a PBIL. The procedure may be summarized as: (1) identification of the modal flexibility matrices from acceleration measurements, (2) design for a PBIL for an inspection region of interest in a structure, (3) calculation of the chord-wise deflections for the PBIL using the modal flexibility matrices, and (4) damage localization by finding the location with the maximum DI-CD with the abrupt change in its slope within the inspection region. Procedures from (2)-(4) can be repeated for several inspection regions to cover the whole structure complementarily. Numerical verification studies were carried out on a simply supported beam and a three-span continuous beam model. Experimental verification study was also carried out on a two-span continuous beam structure with a steel box-girder. It was found that the proposed method can identify the damage existence and damage location for small damage cases with narrow cuts at the bottom flange.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.30 no.1
• /
• pp.20-27
• /
• 2002

Aircraft design requires the intergration of several disciplines, inculding aerodynamics, structures, controls. To achieves advances in performance, each technology, or discipline must be more accurate in analysis and must be more highly intergrated. One of the important interdisciplinary interactions in mordern aircraft design is that of aerodynamics and structures. In this study, for increasing accuracy in each discipline's analysis, CFD for aerodynamic analysis and FEM for structurral analysis was used and, for considering important interdisciplinary interactions, aeroelastic effect was considered. As optimization algorithm, PBIL algorithm was used for global optima and was parallelized to alleviate the computational burden. The efficiency and accuracy of the present method was assesed by range maximiziation of reference of reference wing.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.30 no.6_2
• /
• pp.623-629
• /
• 2012

During the construction of crossing engineering one of the important measures to ensure the safety of subway operation is the implementation of deformation surveying to the existing subway tunnel. Guangzhou new subway line 2 engineering which crosses the existing tunnel is taken as the background. How to achieve intelligent and automatic deformation surveying forecast during the subway tunnel construction process is studied. Because large amount of surveying data exists in the subway construction, deformation analysis is difficult and prediction has low accuracy, a subway intelligent deformation prediction model based on the PBIL and support vector machine is proposed. The PBIL algorithm is used to optimize the exact key parameters combination of support vector machine though probability analysis and thereby the predictive ability of the model deformation is greatly improved. Through applications on the Guangzhou subway across deformation surveying deformation engineering the prediction method's predictive ability has high accuracy and the method has high practicality. It can support effective solution to the implementation of the comprehensive and accurate surveying and early warning under subway operation conditions with the environmental interference and complex deformation.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.5
• /
• pp.538-547
• /
• 2001

Currently, 2D real-time image coding techniques had great developments and many related products were commercially developed. However, these techniques lack the capability of handling 3D actuality, occurred by the advent of virtual reality, because they handle only the temporal transmission for 2D image. Besides, many 3D virtual reality researches have been studied in computer graphics. Since the graphical researches were limited to the application of artificial models, the 3D actuality for real scene images could not be managed also. Therefore, a new 3D model extraction method based on stereo vision, that can deal with real scene virtual reality, is proposed in this paper. The proposed method adapted a compact genetic algorithm using population-based incremental learning (PBIL) to matching environments, in order to reduce memory consumption and computational time of conventional genetic algorithms. Since the PBIL used a probability vector and competitive learning, the matching algorithm became simple and the computation load was considerably reduced. Moreover, the matching quality was superior than conventional methods. Even if the characteristics of images are changed, stable outputs were obtained without the modification of the matching algorithm.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.1_2
• /
• pp.59-66
• /
• 2004

In this paper, a fast 3D model extraction algorithm with an enhanced PBIL of preserving depth consistency is proposed for the extraction of 3D depth information from 2D images. Evolutionary computation algorithms are efficient search methods based on natural selection and population genetics. 2D disparity maps acquired by conventional matching algorithms do not match well with the original image profile in disparity edge regions because of the loss of fine and precise information in the regions. Therefore, in order to decrease the imprecision of disparity values and increase the quality of matching, a compact genetic algorithm is adapted for matching environments, and the adaptive window, which is controlled by the complexity of neighbor disparities in an abrupt disparity point is used. As the result, the proposed algorithm showed more correct and precise disparities were obtained than those by conventional matching methods with relaxation scheme.

• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.474-478
• /
• 1999

Genetic algorithm is an efficient search method using principles of natural selection and population genetics. In conventional genetic algorithms, however, the size of gene pool should be increased to insure a convergency. Therefore, many memory spaces and much computation time were needed. Also, since child chromosomes were generated by chromosome crossover and gene mutation, the algorithms have a complex structure. Thus, in this paper, a compact stereo matching algorithm using a population-based incremental teaming based on probability vector is proposed to reduce these problems. The PBIL method is modified for matching environment. Since the Proposed algorithm uses a probability vector and eliminates gene pool, chromosome crossover, and gene mutation, the matching algorithm is simple and the computation load is considerably reduced. Even if the characteristics of images are changed, stable outputs are obtained without the modification of the matching algorithm.

• Journal of Information Processing Systems
• /
• v.5 no.2
• /
• pp.105-116
• /
• 2009

To solve the general problems surrounding the application of genetic algorithms in stereo matching, two measures are proposed. Firstly, the strategy of simplified population-based incremental learning (PBIL) is adopted to reduce the problems with memory consumption and search inefficiency, and a scheme for controlling the distance of neighbors for disparity smoothness is inserted to obtain a wide-area consistency of disparities. In addition, an alternative version of the proposed algorithm, without the use of a probability vector, is also presented for simpler set-ups. Secondly, programmable graphics-hardware (GPU) consists of multiple multi-processors and has a powerful parallelism which can perform operations in parallel at low cost. Therefore, in order to decrease the running time further, a model of the proposed algorithm, which can be run on programmable graphics-hardware (GPU), is presented for the first time. The algorithms are implemented on the CPU as well as on the GPU and are evaluated by experiments. The experimental results show that the proposed algorithm offers better performance than traditional BMA methods with a deliberate relaxation and its modified version in terms of both running speed and stability. The comparison of computation times for the algorithm both on the GPU and the CPU shows that the former has more speed-up than the latter, the bigger the image size is.

• Advances in Computational Design
• /
• v.6 no.1
• /
• pp.31-42
• /
• 2021

This research aims to demonstrate the optimal geometrical design of splayed multiple cross-sectional pin fin heat sinks (SMCSPFHS), which are a type of side-inlet-side-outlet heat sink (SISOHS). The optimiser strength Pareto evolutionary algorithm2 (SPEA2)is employed to explore a set of Pareto optimalsolutions. Objective functions are the fan pumping power and junction temperature. Function evaluations can be accomplished using computational fluid dynamics(CFD) analysis. Design variablesinclude pin cross-sectional areas, the number of fins, fin pitch, thickness of heatsink base, inlet air speed, fin heights, and fin orientations with respect to the base. Design constraints are defined in such a way as to make a heat sink usable and easy to manufacture. The optimum results obtained from SPEA2 are compared with the straight pin fin design results obtained from hybrid population-based incremental learning and differential evolution (PBIL-DE), SPEA2, and an unrestricted population size evolutionary multiobjective optimisation algorithm (UPSEMOA). The results indicate that the splayed pin-fin design using SPEA2 issuperiorto those reported in the literature.

• Proceedings of the Korean Society of Life Science Conference
• /
• 2005.04a
• /
• pp.23-36
• /
• 2005

Bax, a mammalian pro-apoptotic member of the Bcl-2 family, induces cell death when expressed In yeast. To investigate whether .Bax expression can induce cell death in plant, we produced transgenic Arabidopsis plants that contained murine Bax cDNA under control of a glucocorticoid-inducible promoter. Transgenic plants treated with dexamethasone, a strong synthetic glucocorticoid, induced Bax accumulation and cell death, suggesting that some elements of cell death mechanism by Bax may be conserved among various orgarusms. Therefore, we developed novel yeast genetic system, and cloned several Plant Bax Inhibitors (PBIs). Here, we report the function of two PBIs In detail. PBIl is ascorbate peroxidase (sAPX). Fluorescence method of dihydrorhodamine123 oxidation revealed that expression of Bax in yeast cells generated reactive oxygen species (ROS), and which was greatly reduced by co-expression with sAPX. These results suggest that sAPX inhibits the generation of ROS by Bax, which in turn suppresses Bax-induced cell death in yeast. PBI2 encodes nucleoside diphosphate kinase (NDPK). ROS stress strongly induces the expression of the NDPK2 gene in Arabidopsis thaliana (AtNDPK2). Transgenic plants overexpressing AtNDPK2 have lower lovels of ROS than wildtype plants. Mutants lacking AtNDPK2 had higher levels of ROS than wildtype. H$_{2O2}$ treatment induced the phosphorylation of two endogenous proteins whose molecular weights suggested they are AtMPK3 and AtMPK6. In the absence of H2O2 treatment, phosphorylation of these proteins was slightly elevated in plants overexpressing AtNDPK2 but markedly decreased In the AtNDPK2 deletion mutant. Yeast two-hybrid and in vitro protein pull-down assays revealed that AtNDPK2 specifically interacts with AtMPK3 and AtMPK6. Furthermore, AtNDPK2 also enhances the MBP phosphorylation activity of AtMPK3 i'n vitro. Finally, constitutive overexpression of AtNDPK2 in Arabidopsis plants conferred an enhanced tolerance to multiple environmental stresses that elicit ROS accumulation In situ. Thus, AtNDPK2 appears to play a novel regulatory role in H2O2-mediated MAPK signaling in plants.