• Title/Summary/Keyword: Vector optimization

Search Result 474, Processing Time 0.032 seconds

Fast motion estimation and mode decision for variable block sizes motion compensation in H.264 (H.264의 가변 블록 움직임 보상을 위한 고속 움직임 벡터 탐색 및 모드 결정법)

  • 이제윤;최웅일;전병우;석민수
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.4
    • /
    • pp.275-285
    • /
    • 2003
  • The now video coding standard H.264 employs variable block size motion compensation, multiple references, and quarter-pel motion vector accuracy. These techniques are key features to accomplish higher coding gain, however, at the same time main factors that increase overall computational complexity. Therefore, in order to apply H.264 to many applications, key techniques are requested to improve their speed. For this reason, we propose a fast motion estimation which is suited for variable block size motion communication. In addition, we propose a fast mode decision method to choose the best mode at early stage. Experimental results show the reduction of the number of SAT SATD calculations by a factor of 4.5 and 2.6 times respectively, when we compare the proposed fast motion estimation and the conventional MVFAS $T^{[8-10]}$. Besides, the number of RDcost computations is reduced by about 45%. Therefore, the proposed methods reduces significantly its computational complexity without noticeable coding loss.

Cloning of the dextranase gene(lsd11) from Lipomyces starkeyi and its expression in Pichia pastoris.

  • Park, Ji-Young;Kang, Hee-Kyoung;Jin, Xing-Ji;Ahn, Joon-Seob;Kim, Seung-Heuk;Kim, Do-Won;Kim, Do-Man
    • 한국생물공학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.644-648
    • /
    • 2005
  • Dextranase (${\alpha}$-1,6-D-glucan-6-glucanogydrolase:E.C. 3.2.1.11) catalyzes the hydrolysis of ${\alpha}$-(1.6) linkages of dextran. A lsd1 gene encoding an extracellular dextranase was isolated from the genomic DNA of L. starkeyi. The lsd11 gene is a synthetic dextranase (lsd1) after codon optimization for gene expression with Pichia pastoris system. A open reading frame of lsd11 gene was 1827 bp and it was inserted into the pPIC3.5K expression vector. The plasmid linearized by Sac I was integrated into the 5'AOX region of the chromosomal DNA of P. pastoris. The lsd11 gene fragment encoding a mature protein of 608 amino acids with a predicted molecular weight of 70 kDa, was expressed in the methylotrophic yeast P. pastoris by controling the alcohol oxidase-1 (AOX1) promoter. The recombinant lds11 was optimized by using the shake-flask expression and upscaled using fermentation technology. More than 9.8 mg/L of active dextranase was obtained after induction by methanol. The optimum pH of LSD11 was found to be 5.5 and the optimum temperature $28^{\circ}C$.

  • PDF

A Stereo Matching Based on A Genetic Algorithm Using A Multi-resolution Method and AD-Census (다해상도 가법과 AD-Census를 이용한 유전 알고리즘 기반의 스테레오 정합)

  • Hong, Seok-Keun;Cho, Seok-Je
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.1
    • /
    • pp.12-18
    • /
    • 2012
  • Stereo correspondence is the central problem of stereo vision. In this paper, we propose a stereo matching scheme based on a genetic algorithm using a multi-resolution method and AD-Census. The proposed approach considers the matching environment as an optimization problem and finds the disparity by using a genetic algorithm And adaptive chronosome structure using edge pixels and crossover mechanism are employed in this technique. A cost function is composes of certain constraints whice are commonly used in stereo matching. AD-Census measure is applied to reduce disparity error. To increase the efficiency of process, we apply image pyramid method to stereo matching and calculate the initial disparity map at the coarsest resolution. Then initial disparity map is propagated to the next finer resolution, interpolated and performed disparity refinement using local feature vector. We valid our method not only reduces the search time for correspondence compared with conventional GA-based method but also ensures the validity of matching.

Realistic 3D model generation of a real product based on 2D-3D registration (2D-3D 정합기반 실제 제품의 사실적 3D 모델 생성)

  • Kim, Gang Yeon;Son, Seong Min
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.11
    • /
    • pp.5385-5391
    • /
    • 2013
  • As on-line purchases is activated, customers' demand increases for the realistic and accurate digital information of a product design. In this paper, we propose a practical method that can generate a realistic 3D model of a real product using a 3D geometry obtained by a 3D scanner and its photographic images. In order to register images to the 3D geometry, the camera focal length, the CCD scanning aspect ratio and the transformation matrix between the camera coordinate and the 3D object coordinate must be determined. To perform this 2D-3D registration with consideration of computational complexity, a three-step method is applied, which consists of camera calibration, determination of a temporary optimum translation vector (TOTV) and nonlinear optimization for three rotational angles. A case study for a metallic coated industrial part, of which the colour appearance is hardly obtained by a 3D colour scanner has performed to demonstrate the effectiveness of the proposed method.

Shape Design Sensitivity Analysis using Isogeometric Approach (CAD 형상을 활용한 설계 민감도 해석)

  • Ha, Seung-Hyun;Cho, Seon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.577-582
    • /
    • 2007
  • A variational formulation for plane elasticity problems is derived based on an isogeometric approach. The isogeometric analysis is an emerging methodology such that the basis functions in analysis domain arc generated directly from NURBS (Non-Uniform Rational B-Splines) geometry. Thus. the solution space can be represented in terms of the same functions to represent the geometry. The coefficients of basis functions or the control variables play the role of degrees-of-freedom. Furthermore, due to h-. p-, and k-refinement schemes, the high order geometric features can be described exactly and easily without tedious re-meshing process. The isogeometric sensitivity analysis method enables us to analyze arbitrarily shaped structures without re-meshing. Also, it provides a precise construction method of finite element model to exactly represent geometry using B-spline base functions in CAD geometric modeling. To obtain precise shape sensitivity, the normal and curvature of boundary should be taken into account in the shape sensitivity expressions. However, in conventional finite element methods, the normal information is inaccurate and the curvature is generally missing due to the use of linear interpolation functions. A continuum-based adjoint sensitivity analysis method using the isogeometric approach is derived for the plane elasticity problems. The conventional shape optimization using the finite element method has some difficulties in the parameterization of boundary. In isogeometric analysis, however, the geometric properties arc already embedded in the B-spline shape functions and control points. The perturbation of control points in isogeometric analysis automatically results in shape changes. Using the conventional finite clement method, the inter-element continuity of the design space is not guaranteed so that the normal vector and curvature arc not accurate enough. On tile other hand, in isogeometric analysis, these values arc continuous over the whole design space so that accurate shape sensitivity can be obtained. Through numerical examples, the developed isogeometric sensitivity analysis method is verified to show excellent agreement with finite difference sensitivity.

  • PDF

High-Level Production of Human Papillomavirus (HPV) Type 16 L1 in Escherichia coli

  • Bang, Hyun Bae;Lee, Yoon Hyeok;Lee, Yong Jae;Jeong, Ki Jun
    • Journal of Microbiology and Biotechnology
    • /
    • v.26 no.2
    • /
    • pp.356-363
    • /
    • 2016
  • Human papillomavirus (HPV), a non-enveloped, double-stranded DNA tumor virus, is a primary etiological agent of cervical cancer development. As a potential tool for prophylactic vaccination, the development of virus-like particles (VLPs) containing the HPV16 L1 capsid protein is highly desired. In this study, we developed a high-level expression system of the HPV16 L1 in Escherichia coli for the purpose of VLP development. The native gene of HPV16 L1 has many rare codons that cause the early termination of translation and result in the production of truncated forms. First, we optimized the codon of the HPV16 L1 gene to the preferable codons of E. coli, and we succeeded in producing the full-size HPV16 L1 protein without early termination. Next, to find the best host for the production of HPV16 L1, we examined a total of eight E. coli strains, and E. coli BL21(DE3) with the highest yield among the strains was selected. With the selected host-vector system, we did a fed-batch cultivation in a lab-scale bioreactor. Two different feeding solutions (complex and defined feeding solutions) were examined and, when the complex feeding solution was used, a 6-fold higher production yield (4.6 g/l) was obtained compared with that with the defined feeding solution.

Optimization of Structure-Adaptive Self-Organizing Map Using Genetic Algorithm (유전자 알고리즘을 사용한 구조적응 자기구성 지도의 최적화)

  • 김현돈;조성배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.223-230
    • /
    • 2001
  • Since self-organizing map (SOM) preserves the topology of ordering in input spaces and trains itself by unsupervised algorithm, it is Llsed in many areas. However, SOM has a shortcoming: structure cannot be easily detcrmined without many trials-and-errors. Structure-adaptive self-orgnizing map (SASOM) which can adapt its structure as well as its weights overcome the shortcoming of self-organizing map: SASOM makes use of structure adaptation capability to place the nodes of prototype vectors into the pattern space accurately so as to make the decision boundmies as close to the class boundaries as possible. In this scheme, the initialization of weights of newly adapted nodes is important. This paper proposes a method which optimizes SASOM with genetic algorithm (GA) to determines the weight vector of newly split node. The leanling algorithm is a hybrid of unsupervised learning method and supervised learning method using LVQ algorithm. This proposed method not only shows higher performance than SASOM in terms of recognition rate and variation, but also preserves the topological order of input patterns well. Experiments with 2D pattern space data and handwritten digit database show that the proposed method is promising.

  • PDF

Microcellular Propagation Loss Prediction Using Neural Networks and 3-D Digital Terrain Maps (신경회로망과 3차원 지형데이터를 이용한 마이크로셀 전파손실 예측)

  • 양서민;이혁준
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.10 no.3
    • /
    • pp.419-429
    • /
    • 1999
  • Identifying the boundary of the effective receiving power of waves is one of the most important factors for cell optimization. In this paper, we introduce a propagation loss prediction model which yields highly accurate prediction in very complex areas as Seoul where a mixture of many large buildings, small buildings, broad streets, narrow alleys, rivers and forests co-exist in an irregular arrangement. This prediction model is based on neural networks trained on field measurement data collected in the past. Using these data along with 3-D digital elevation maps and vector data for building structures, we extract the parameter values which mainly affect the amount of propagation loss. These parameter values are then used as the inputs to the neural network. Trained neural network becomes the approximated function of the propagation loss model which generalizes very well and can predict accurately in the regions not included in training the neural network. The experimental results show a superior performance over the other models in the cells operating in the city of Seoul.

  • PDF

A Practical Method for Efficient Extraction of the Rotational Part of Dynamic Deformation (동적 변형의 회전 성분을 효율적으로 추출하기 위한 실용적 방법)

  • Choi, Min Gyu
    • Journal of Korea Game Society
    • /
    • v.18 no.1
    • /
    • pp.125-134
    • /
    • 2018
  • This paper presents a practical method to efficiently extract the rotational part of a $3{\times}3$ matrix that changes continuously in time. This is the key technique in the corotational FEM and the shape matching deformation popular in physics-based dynamic deformation. Recently, in contrast to the traditional polar decomposition methods independent of time, an iterative method was proposed that formulates the rotation extraction in a physics-based way and exploits an incremental representation of rotation. We develop an optimization method that reduces the number of iterations under the assumption that the maximum magnitude of the incremental rotation vector is limited within ${\pi}/2$. Realistic simulation of dynamic deformation employs a sufficiently small time step, and thus this assumption is not problematic in practice. We demonstrate the efficiency and practicality of our method in various experiments.

Optimization of Agrobacterium tumefaciens-Mediated Transformation of Xylaria grammica EL000614, an Endolichenic Fungus Producing Grammicin

  • Jeong, Min-Hye;Kim, Jung A.;Kang, Seogchan;Choi, Eu Ddeum;Kim, Youngmin;Lee, Yerim;Jeon, Mi Jin;Yu, Nan Hee;Park, Ae Ran;Kim, Jin-Cheol;Kim, Soonok;Park, Sook-Young
    • Mycobiology
    • /
    • v.49 no.5
    • /
    • pp.491-497
    • /
    • 2021
  • An endolichenic fungus Xylaria grammica EL000614 produces grammicin, a potent nematicidal pyrone derivative that can serve as a new control option for root-knot nematodes. We optimized an Agrobacterium tumefaciens-mediated transformation (ATMT) protocol for X. grammica to support genetic studies. Transformants were successfully generated after co-cultivation of homogenized young mycelia of X. grammica with A. tumefaciens strain AGL-1 carrying a binary vector that contains the bacterial hygromycin B phosphotransferase (hph) gene and the eGFP gene in T-DNA. The resulting transformants were mitotically stable, and PCR analysis showed the integratin of both genes in the genome of transformants. Expression of eGFP was confirmed via fluorescence microscopy. Southern analysis showed that 131 (78.9%) out of 166 transformants contained a single T-DNA insertion. Crucial factors for producing predominantly single T-DNA transformants include 48 h of co-cultivation, pretreatment of A. tumefaciens cells with acetosyringone before co-cultivation, and using freshly prepared mycelia. The established ATMT protocol offers an efficient tool for random insertional mutagenesis and gene transfer in studying the biology and ecology of X. grammica.