• 제목/요약/키워드: stability of optimal candidates

검색결과 10건 처리시간 0.019초

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

  • 김종남
    • 방송공학회논문지
    • /
    • 제23권5호
    • /
    • pp.628-635
    • /
    • 2018
  • 본 논문에서는 비디오 부호화에서 중요한 고속 움직임 예측 알고리즘을 제안한다. 기존의 전영역 탐색 방법의 많은 계산량으로 인하여 예측화질향상과 연산량 감축을 위한 연구가 진행되어 왔으며, 본 논문에서는 전영역 탐색기반의 방법과 비교하여 예측화질은 거의 유지하면서 무의미한 계산량을 줄이는 방법을 제안한다. 제안하는 알고리즘은 각 후보 지점에 대하여 부분 블록 에러 합을 계산하고, 이에 따라 다음 단계에서 진행할 후보들을 선별하고, 최소 에러지점의 최적후보에 대해 단계별 안정성을 비교 판단하여 그 다음 단계의 진행 여부를 결정함으로써 최적의 움직임 벡터를 계산한다. 이를 통하여 전체의 최소블록매칭에러를 갖는 지점을 조기에 발견하고, 불필요한 후보들을 더 빨리 제거함으로써 불필요한 계산량을 줄이고 계산속도 향상을 얻을 수 있다. 또한 제안하는 알고리즘은 단독으로 사용할 뿐만 아니라 기존의 고속 알고리즘들과 결합하여 사용해도 예측화질은 거의 유지하면서 계산량을 대폭 줄일 수 있으며, 실험결과에서 이를 검증한다.

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

  • 김종남
    • 융합신호처리학회논문지
    • /
    • 제19권4호
    • /
    • pp.199-205
    • /
    • 2018
  • 기존의 전영역 탐색 방법의 많은 계산량으로 인하여 예측 화질 향상과 연산량 감축을 위한 연구가 진행되어 왔으며, 본 논문에서는 전영역 탐색기반의 방법과 비교하여 예측화질은 거의 유지하면서 효율적으로 계산량을 줄이는 방법을 제안한다. 제안하는 알고리즘은 다중 문턱치 필터를 이용하여 각 후보 지점에 대하여 부분 블록 에러 합을 계산하고, 이를 여러 문턱치 필터에 적용하여 각 후보들을 영역별로 분류 또는 제거하고, 이에 따라 다음 단계에서 진행할 후보들을 선별하고, 최소 에러지점의 최적후보에 대해 단계별 부동 회수를 비교 판단하여 그 다음 단계의 진행 여부를 결정함으로써 최적의 움직임 벡터를 고속으로 계산한다. 이를 통하여 전체의 최소블록매칭에러를 갖는 움직임 벡터를 조기에 발견하고, 불필요한 후보들을 더 빨리 제거함으로써 불필요한 계산량을 줄이고 계산속도 향상을 얻을 수 있다. 또한 제안하는 알고리즘은 단독으로 사용할 뿐만 아니라 기존의 고속 알고리즘들과 결합하여 사용해도 예측화질대비 우수한 연산량 감소를 얻을 수 있으며, 실험결과에서 이를 검증한다.

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

  • 장인동;이종구
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2018년도 춘계 학술논문 발표대회
    • /
    • 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
    • 한국세라믹학회지
    • /
    • 제41권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.

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

  • 배종흠;김석윤
    • 전자공학회논문지C
    • /
    • 제36C권5호
    • /
    • pp.13-26
    • /
    • 1999
  • 본 논문은 다양한 회로 연결선 모형 중에서 연결선 변수 및 동작 환경에 다라 최적 모형을 쉽게 선택할 수 있는 기준을 제시하고자 한다. 이를 위하여 먼저 연결선의 총 저항, 인덕턴스, 커패시턴스 값 및 신호의 동작주파수를 기반으로 정량적 모형화 오차 분석에 근거하여 인덕턴스의 영향을 고려하여 모형화해야 하는 RLC-class 모형 영역과 그럴 필요가 없는 RC-class모형 영역으로 분할하는 방법을 제시한다. 칩 내부 연결선의 대부분을 차지하는 RC-class 회로 모형은 모형 차수 축소 기법을 통하여 효율적으로 해석될 수 있다. RLC-class 회로 모형은 주어진 허용 모형화 오차 및 전기 변수에 따라 ILC(Iterative Ladder Circuit) 거시 모형, MC(Method of Characteristics)거시 모형 및 상태 기반 컨벌루션(comvolution) 방법 중에서 최적인 모형을 선정하게 된다. 본 논문은 SPICE류의 범용 회로 시뮬레이션 앨고리즘을 가정할 때, 세부 모형들의 시뮬레이션 비용을 감안하고서 최적 모형을 찾는 영역 구성도를 제시한다. 본 논문에서 제시하는 거시모형화 방법은 회로의 수동성을 유지하며, 따라서 무조건적 안정도를 보장할 수 있다.

  • 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
    • /
    • 제26권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
    • /
    • 제19권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.
    • 한국미생물학회:학술대회논문집
    • /
    • 한국미생물학회 2001년도 추계학술대회
    • /
    • 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
    • /
    • 제35권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
    • /
    • 제26권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.