• Title/Summary/Keyword: stability of optimal candidates

Search Result 10, Processing Time 0.026 seconds

Fast Motion Estimation Algorithm using Selection of Candidates and Stability of Optimal Candidates (후보 선별과 최적후보 안정성을 이용한 고속 움직임 예측 알고리즘)

  • Kim, Jong Nam
    • Journal of Broadcast Engineering
    • /
    • v.23 no.5
    • /
    • pp.628-635
    • /
    • 2018
  • In this paper, we propose a fast motion estimation algorithm which is important in video encoding. So many fast motion estimation algorithms have been published for improving prediction quality and computational reduction. In the paper, we propose an algorithm that reduces unnecessary computation, while almost keeping prediction quality compared with the full search algorithm. The proposed algorithm calculates the sum of partial block matching error for each candidate, selects the candidates for the next step, compares the stability of optimal candidates with minimum error, and finds optimal motion vectors by determining the progress of the next step. By doing that, we can find the minimum error point as soon as possible and obtain fast computational speed by reducing unnecessary computations. Additionally, the proposed algorithm can be used with conventional fast motion estimation algorithms and prove it in the experimental results.

Fast Motion Estimation Algorithm using Filters of Multiple Thresholds (다중 문턱치 필터를 이용한 고속 움직임 예측 알고리즘)

  • Kim, Jong-Nam
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.4
    • /
    • pp.199-205
    • /
    • 2018
  • So many fast motion estimation algorithms for prediction quality and computational reduction have been published due to tremendous computations of full search algorithm. In the paper, we suggest an algorithm that reduces computation effectively, while keeping prediction quality as almost same as that of the full search. The proposed algorithm based on multiple threshold filter calculates the sum of partial block matching error for each candidate, selects the candidates for the next step, compares the stability of optimal candidates with minimum error, removes impossible candidates, and calculates optimal motion vectors by determining the progress of the next step. By doing that, we can find the minimum error point as soon as possible and obtain the better performance of calculation speed by reducing unnecessary computations. The proposed algorithm can be combined with conventional fast motion estimation algorithms as well as by itself, further reduce computation while keeping the prediction quality as almost same as the algorithms, and prove it in the experimental results.

Experimental Study on Optimization of Slab Form Design Using Harmonic Search Algorithm (하모닉 알고리즘을 활용한 슬래브 거푸집 디자인 최적화에 관한 실험적인 연구)

  • Jang, Indong;Yi, Chongku
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2018.05a
    • /
    • pp.185-186
    • /
    • 2018
  • The slabfrom, which is commonly used in construction sites, has drawbacks in that the workability of the workers is reduced due to their heavy weight. This study investigates the possibility of design optimization of euro form between structural stability and weight using harmonic search algorithm. The harmonic search algorithm is a metaheuristic optimization technique that obtains multiple optimal solution candidates through iterative. As a result of multiple attempts of optimization through the algorithm, it was possible to design the formwork which is structurally stable and light in weight than the existing formwork.

  • PDF

Effects of Hydrogen Plasma Treatment of the Underlying TaSiN Film Surface on the Copper Nucleation in Copper MOCVD

  • Park, Hyun-Ah;Lim, Jong-Min;Lee, Chong-Mu
    • Journal of the Korean Ceramic Society
    • /
    • v.41 no.6
    • /
    • pp.435-438
    • /
    • 2004
  • MOCVD is one of the major deposition techniques for Cu thin films and Ta-Si-N is one of promising barrier metal candidates for Cu with high thermal stability. Effects of hydrogen plasma pretreatment of the underlying Ta-Si-N film surface on the Cu nucleation in Cu MOCVD were investigated using scanning electron microscopy, X-ray photoelectron spectroscopy and Auger electron emission spectrometry analyses. Cu nucleation in MOCVD is enhanced as the rf-power and the plasma exposure time are increased in the hydrogen plasma pretreatment. The optimal plasma treatment process condition is the rf-power of 40 Wand the plasma exposure time of 2 min. The hydrogen gas flow rate in the hydrogen plasma pretreatment process does not affect Cu nucleation much. The mechanism through which Cu nucleation is enhanced by the hydrogen plasma pretreatment of the Ta-Si-N film surface is that the nitrogen and oxygen atoms at the Ta-Si-N film surface are effectively removed by the plasma treatment. Consequently the chemical composition was changed from Ta-Si-N(O) into Ta-Si at the Ta-Si-N film surface, which is favorable for Cu nucleation.

Macromodels for Efficient Analysis of VLSI Interconnects (VLSI 회로연결선의 효율적 해석을 위한 거시 모형)

  • 배종흠;김석윤
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.5
    • /
    • pp.13-26
    • /
    • 1999
  • This paper presents a metric that can guide to optimal circuit models for interconnects among various models, given interconnect parameters and operating environment. To get this goal, we categorize interconnects into RC~c1ass and RLC-c1ass model domains based on the quantitative modeling error analysis using total resistance, inductance and capacitance of interconnects as well as operating frequency. RC~c1ass circuit models, which include most on~chip interconnects, can be efficiently analyzed by using the model~order reduction techniques. RLC-c1ass circuit models are constructed using one of three candidates, ILC(Iterative Ladder Circuit) macromodels, MC(Method of Characteristics) macromodels, and state-based convolution method, the selection process of which is based upon the allowable modeling error and electrical parameters of interconnects. We propose the model domain diagram leading to optimal circuit models and the division of model domains has been achieved considering the simulation cost of macromodels under the environmental assumption of the general purpose circuit simulator such as SPICE. The macromodeling method presented in this paper keeps the passivity of the original interconnects and accordingly guarantees the unconditional stability of circuit models.

  • PDF

Reference Gene Screening for Analyzing Gene Expression Across Goat Tissue

  • Zhanga, Yu;Zhang, Xiao-Dong;Liu, Xing;Li, Yun-Sheng;Ding, Jian-Ping;Zhang, Xiao-Rong;Zhang, Yun-Hai
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.26 no.12
    • /
    • pp.1665-1671
    • /
    • 2013
  • Real-time quantitative PCR (qRT-PCR) is one of the important methods for investigating the changes in mRNA expression levels in cells and tissues. Selection of the proper reference genes is very important when calibrating the results of real-time quantitative PCR. Studies on the selection of reference genes in goat tissues are limited, despite the economic importance of their meat and dairy products. We used real-time quantitative PCR to detect the expression levels of eight reference gene candidates (18S, TBP, HMBS, YWHAZ, ACTB, HPRT1, GAPDH and EEF1A2) in ten tissues types sourced from Boer goats. The optimal reference gene combination was selected according to the results determined by geNorm, NormFinder and Bestkeeper software packages. The analyses showed that tissue is an important variability factor in genes expression stability. When all tissues were considered, 18S, TBP and HMBS is the optimal reference combination for calibrating quantitative PCR analysis of gene expression from goat tissues. Dividing data set by tissues, ACTB was the most stable in stomach, small intestine and ovary, 18S in heart and spleen, HMBS in uterus and lung, TBP in liver, HPRT1 in kidney and GAPDH in muscle. Overall, this study provided valuable information about the goat reference genes that can be used in order to perform a proper normalisation when relative quantification by qRT-PCR studies is undertaken.

Gene Cloning, Expression, and Characterization of a New Carboxylesterase from Serratia sp. SES-01: Comparison with Escherichia coli BioHe Enzyme

  • Kwon, Min-A;Kim, Hyun-Suk;Oh, Joon-Young;Song, Bong-Keun;Song, Jae-Kwang
    • Journal of Microbiology and Biotechnology
    • /
    • v.19 no.2
    • /
    • pp.147-154
    • /
    • 2009
  • The carboxylesterase-encoding gene(bioHs) of a newly isolated strain, Serratia sp. SES-01, was cloned from the genomic DNA library by detecting formation of transparent halo around the colony on LB-tributyrin agar plates. The amino acid sequence of BioHs was highly similar to the members of the BioH enzyme family involved in the biotin biosynthetic pathway; it showed the highest similarity(91%) with that of Serratia proteamaculans. To compare BioHs with other BioH enzymes, the relatively well-known bioHe gene of E. coli was cloned with PCR. After we achieved high-level expression of soluble BioHs and BioHe through the exploration of different culture conditions, the purified BioHs and BioHe enzymes were characterized in terms of specificity, activity, and stability. BioHe was generally more robust to a change in temperature and pH and an addition of organic solvents than BioHs. The two enzymes exhibited a strong preference for carboxylesterase rather than for thioesterase and were optimal at relatively low temperatures($20-40^{\circ}C$) and alkaline pHs(7.5-9.0). The results in this study strongly suggested that both the BioHs and BioHe enzymes would be potential candidates for use as a carboxylesterase in many industrial applications.

Extremophiles as a Source of Unique Enzymes for Biotechnological Applications

  • Antranikian G.
    • Proceedings of the Microbiological Society of Korea Conference
    • /
    • 2001.11a
    • /
    • pp.39-45
    • /
    • 2001
  • Extremophiles are unique microorganisms that are adapted to survive in ecological niches such as high or low temperatures, extremes of pH, high salt concentrations and high pressure. These unusual microorganisms have unique biochemical features which can be exploited for use in the biotechnological industries. Due to the high biodiversity of extremophilic archaea and bacteria and their existence in various biotopes a variety of biocatalysts with different physicochemical properties have been discovered. The extreme molecular stability of their enzymes, membranes and the synthesis of unique organic compounds and polymers make extremophiles interesting candidates for basic and applied research. Some of the enzymes from extremophiles, especially hyperthermophilic marine microorganisms (growth above $85^{\circ}C$), have already been purified in our laboratory. These include the enzyme systems from Pyrococcus, Pyrodictium, Thermococcus and Thermotoga sp. that are involved in polysacharide modification and protein bioconversion. Only recently, the genome of the thermoalkaliphilic strain. Anaerobranca gottschalkii has been completely sequenced providing a unique resource of novel biocatalysts that are active at high temperature and pH. The gene encoding the branching enzyme from this organism was cloned and expressed in a mesophilic host and finally characterized. A novel glucoamylase was purified from an aerobic archaeon which shows optimal activity at $90^{\circ}C$ and pH 2.0. This thermoacidophilic archaeon Picrophilus oshimae grows optimally at pH 0.7 and $60^{\circ}C$. Furthermore, we were able to detect thermoactive proteases from two anaerobic isolates which are able to hydrolyze feather keratin completely at $80^{\circ}C$ forming amino acids and peptides. In addition, new marine psychrophilic isolates will be presented that are able to secrete enzymes such as lipases, proteases and amylases possessing high activity below the freezing point of water.

  • PDF

Selection of Reference Genes for Real-time Quantitative PCR Normalization in the Process of Gaeumannomyces graminis var. tritici Infecting Wheat

  • Xie, Li-hua;Quan, Xin;Zhang, Jie;Yang, Yan-yan;Sun, Run-hong;Xia, Ming-cong;Xue, Bao-guo;Wu, Chao;Han, Xiao-yun;Xue, Ya-nan;Yang, Li-rong
    • The Plant Pathology Journal
    • /
    • v.35 no.1
    • /
    • pp.11-18
    • /
    • 2019
  • Gaeumannomyces graminis var. tritici is a soil borne pathogenic fungus associated with wheat roots. The accurate quantification of gene expression during the process of infection might be helpful to understand the pathogenic molecular mechanism. However, this method requires suitable reference genes for transcript normalization. In this study, nine candidate reference genes were chosen, and the specificity of the primers were investigated by melting curves of PCR products. The expression stability of these nine candidates was determined with three programs-geNorm, Norm Finder, and Best Keeper. $TUB{\beta}$ was identified as the most stable reference gene. Furthermore, the exopolygalacturonase gene (ExoPG) was selected to verify the reliability of $TUB{\beta}$ expression. The expression profile of ExoPG assessed using $TUB{\beta}$ agreed with the results of digital gene expression analysis by RNA-Seq. This study is the first systematic exploration of the optimal reference genes in the infection process of Gaeumannomyces graminis var. tritici.

Characterization of Cellulolytic and Xylanolytic Enzymes of Bacillus licheniformis JK7 Isolated from the Rumen of a Native Korean Goat

  • Seo, J.K.;Park, T.S.;Kwon, I.H.;Piao, M.Y.;Lee, C.H.;Ha, Jong K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.26 no.1
    • /
    • pp.50-58
    • /
    • 2013
  • A facultative bacterium producing cellulolytic and hemicellulolytic enzymes was isolated from the rumen of a native Korean goat. The bacterium was identified as a Bacillus licheniformis on the basis of biochemical and morphological characteristics and 16S rDNA sequences, and has been designated Bacillus licheniformis JK7. Endoglucanase activities were higher than those of ${\beta}$-glucosidase and xylanase at all temperatures. Xylanase had the lowest activity among the three enzymes examined. The optimum temperature for the enzymes of Bacillus licheniformis JK7 was $70^{\circ}C$ for endoglucanase (0.75 U/ml) and $50^{\circ}C$ for ${\beta}$-glucosidase and xylanase (0.63 U/ml, 0.44 U/ml, respectively). All three enzymes were stable at a temperature range of 20 to $50^{\circ}C$. At $50^{\circ}C$, endoglucanse, ${\beta}$-glucosidase, and xylanase had 90.29, 94.80, and 88.69% residual activity, respectively. The optimal pH for the three enzymes was 5.0, at which their activity was 1.46, 1.10, and 1.08 U/ml, respectively. The activity of all three enzymes was stable in the pH range of 3.0 to 6.0. Endoglucanase activity was increased 113% by $K^+$, while $K^+$, $Zn^+$, and tween 20 enhanced ${\beta}$-glucosidase activity. Xylanase showed considerable activity even in presence of selected chemical additives, with the exception of $Mn^{2+}$ and $Cu^{2+}$. The broad range of optimum temperatures (20 to $40^{\circ}C$) and the stability under acidic pH (4 to 6) suggest that the cellulolytic enzymes of Bacillus licheniformis JK7 may be good candidates for use in the biofuel industry.