• 제목/요약/키워드: Optimal vector sequence

검색결과 45건 처리시간 0.024초

스테레오 영상에서 움직임 벡터를 이용한 고속 변이 벡터 추정 (Fast Disparity Vector Estimation using Motion vector in Stereo Image Coding)

  • 도남금;김태용
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.56-65
    • /
    • 2009
  • 스테레오 영상은 단일 영상과는 달리 오른쪽과 왼쪽, 2개의 영상으로 구성되어 있기 때문에 단일 영상에 비하여 더욱 많은 데이터량을 가지게 된다. 따라서 이를 효율적으로 처리하기 위한 영상 압축 기술이 필요하게 되었고, 이를 위해 DPCM기반의 예측 부호화 압축 기술을 대부분의 비디오 압축 표준에서 사용한다. 예측 부호화 기술의 구현을 위해 움직임 추정 및 변이 추정이 필요한데 이를 수행하는 알고리즘으로 여러 가지 비디오 코딩 표준들에서 블록 정합 알고리즘을 사용한다. 블록 정합 알고리즘 중 완전탐색 알고리즘은 기준 블록을 탐색영역 안에 존재하는 모든 블록과 비교하여 최적의 블록을 찾아낸다. 이 알고리즘은 최적의 블록을 찾을 수 있어 효율은 좋으나 많은 연산량이 단점이 된다. 본 논문에서는 스테레오 영상에서 움직임 벡터 정보와 전 프레임의 변이벡터 정보를 이용하여 고속으로 현재 프레임의 변이 벡터를 추정할 수 있는 방안을 제시한다. 변이 벡터 추정시 전역 변이 벡터를 사용하여 탐색 영역을 줄이고, 전 프레임들 사이에서 구한 변이 벡터 정보를 재사용하면서 움직임 벡터 정보를 이용하여 탐색 위치를 제한함으로 연산량을 줄여 고속의 변이 벡터 추정을 가능하게 하였다. 실험결과 제안 알고리즘은 움직임이 많은 복잡 영상 보다는 움직임이 적은 단순 영상에서의 성능이 훨씬 뛰어났으며, 움직임이 적은 단순 영상에서의 변이 벡터 추정 시에 약간의 residual 증가는 있지만 빠른 처리 속도를 제공하여 고속의 변이 벡터 추정을 가능하게 함을 확인하였다.

Tuning the Architecture of Support Vector Machine: The Case of Bankruptcy Prediction

  • Min, Jae-H.;Jeong, Chul-Woo;Kim, Myung-Suk
    • Management Science and Financial Engineering
    • /
    • 제17권1호
    • /
    • pp.19-43
    • /
    • 2011
  • Tuning the architecture of SVM (support vector machine) is to build an SVM model of better performance. Two different tuning methods of the grid search and the GA (genetic algorithm) have been addressed in the literature, each of which has its own methodological pros and cons. This paper suggests a combined method for tuning the architecture of SVM models, which employs the GAM (generalized additive models), the grid search, and the GA in sequence. The GAM is used for selecting input variables, and the grid search and the GA are employed for finding optimal parameter values of the SVM models. Applying the method to a bankruptcy prediction problem, we show that SVM model tuned by the proposed method outperforms other SVM models.

전압제어 유도 전동기를 위한 최적 PWM 스위칭 방법 (An Optimized PWM Switching Strategy for an Induction Motor Voltage Control)

  • 한상수;추순남
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.922-930
    • /
    • 2009
  • 유도 전동기를 전압 제어하기 위한 최적 PWM 스위칭 방법을 제시하려한다. 전압 인버터의 공간 벡터 변조 방식은 DC-버스 이용을 향상시키고 정류 손실을 감소시키기 때문에 디지털 구현의 경우 특히 선호하는 PWM 방법이다. 유도 전동기 전압 제어를 위한 최적 PWM 스위칭 방법은 제시한 최적 PWM 알고리즘을 사용하여 두 개의 활성 전압 벡터(active voltage vector)와 하나의 영 전압 벡터(zero voltage vector)로 구성하였다. 선택된 스위칭 순차 열은 변조 지수(modulation index)와 운송파(carrier wave) 주기의 함수로 정의 된다. 순차 열은 인버터 스위칭 손실과 전류 리플 값을 기준으로 사용하여 선택된다. 실험 결과 중 저 전력용으로 사용할 경우 스위칭 주파수를 증가시킴에 따라 고조파 왜곡이 감소하고 동특성이 좋아짐을 확인할 수 있었다.

조건부 엔트로피 제한 벡터 양자화를 이용한 영상 부호화 (Image Coding using Conditional Entropy Constrained Vector Quantization)

  • 이승준;서용창;이충웅
    • 전자공학회논문지B
    • /
    • 제31B권11호
    • /
    • pp.88-96
    • /
    • 1994
  • 벡터 양자화를 이용하여 영상신호를 압축하는 경우, 원 영상을 복원하기 위하여 복호기쪽에 어야 하는 인덱스들 사이에는 높은 상관성이 존재하며, 이러한 높은 상관성을 인덱스의 부호화에 이용하면 보다 높은 부호화 효율을 얻을 수 있다. 본 논문에서는, 각 인덱스들을 이전 인덱스의 값에 따라 적응적으로 부호화하는 조건부 엔트로피 부호화를 도입하고, 이 경우 벡터 양자기를 최적화하는 방법을 제안한다. 즉, 조건부 엔트로피 부호화를 도입하는 경우 각 입력벡터당 평균 비트수는 조건부 엔트로피에 근접한다는 사실을 유용하여, 조건부 엔트로피를 제한한 상태에서 평균 왜곡을 최소화 하도록 VQ 부호책을 구성함으로써 최적화 과정이 이루어진다. 또한, 이와 같이 각 입력벡터의 양자화 결과가 다음 입력벡터의 인덱스를 부호화하는데 영향을 미치는 경우, 장시간(long term)의 관점에서 최적인 인덱스열을 찾기 위해 우리는 비터비 탐색 방법을 도입한다. 영상 모의 실험을 통해, 제안하는 방법이, 구획간의 상관성을 이용하지 않는 기존의 엔트로피 제한 벡터 양자기에 비해 같은 비트율에서 약 1.0~3.0 dB 높은 PSNR을 나타냄을 알 수 있었다.

  • PDF

Cloning, Expression, and Characterization of DNA Polymerase from Hyperthermophilic Bacterium Aquifex pyrophilus

  • Choi, Jeong-Jin;Kwon, Suk-Tae
    • Journal of Microbiology and Biotechnology
    • /
    • 제14권5호
    • /
    • pp.1022-1030
    • /
    • 2004
  • The gene encoding Aquifex pyrophilus (Apy) DNA polymerase was cloned and sequenced. The Apy DNA polymerase gene consists of 1,725 bp coding for a protein with 574 amino acid residues. The deduced amino acid sequence of Apy DNA. polymerase showed a high sequence homology to Escherichia coli DNA polymerase I-like DNA polymerases. It was deduced by amino acid sequence alignment that Apy DNA polymerase, like the Klenow fragment, has only the two domains, the $3'{\rightarrow}5'$ exonuclease domain and the $5'{\rightarrow}3'$ polymerase domain, containing the characteristic motifs. The Apy DNA polymerase gene was expressed under the control of T7lac promoter on the expression vector pET-22b(+) in E. coli. The expressed enzyme was purified by heat treatment, and Cibacron blue 3GA and $UNO^{TM}$ Q column chromatographies. The optimum pH of the purified enzyme was 7.5, and the optimal concentrations of KCl and $Mg^{2+}$ were 20 mM and 3 mM, respectively. Apy DNA polymerase contained a double strand-dependent $3'{\rightarrow}5'$ proofreading exonuclease activity, but lacked any detectable $5'{\rightarrow}3'$ exonuclease activity, which is consistent with its amino acid sequence. The somewhat lower thermostability of Apy DNA polymerase than the growth temperature of A. pyrophilus was analyzed by the comparison of amino acid composition and pressure effect.

Optimal culture conditions for production of Escherichia coli Adhesin protein coupled to Escherichia coli Heat Labile Enterotoxin A2B in Escherichia coli TB1.

  • Lee, Yong-Hwa;Rhee, Dong-Kwon;Pyo, Suhk-Neung
    • 대한약학회:학술대회논문집
    • /
    • 대한약학회 2003년도 Proceedings of the Convention of the Pharmaceutical Society of Korea Vol.1
    • /
    • pp.226.2-226.2
    • /
    • 2003
  • The FimH subunit of type 1-fimbriated Escherichia coli has been determined as a major cause of urinary tract infection. To produce a possible vaccine antigen against urinary tract infection, the fimH gene was genetically linked to the Itxa2b gene, which was then cloned into the pMAL -p2E expression vector. The chimaeric construction of pMALfimH/Itxa2b was transformed into Escherichia coli TB1 and its N-terminal amino acid sequence was analyzed. (omitted)

  • PDF

Ferritin Light Heavy Chain 유전자가 도입된 인삼형질전환체의 단일배발생을 통한 식물체의 기내증식 (In vitro Propagation of Transgenic Ginsengs Introduced with Ferritin Light Heavy Chain Gene through Single Embryo Culture)

  • 윤영상;김종학;김무성;양덕춘
    • 한국자원식물학회지
    • /
    • 제17권2호
    • /
    • pp.161-168
    • /
    • 2004
  • Ferritin light heavy chain (FLHC) gene는 일부 중금속과 결합, 저장 및 운반하여 무독화 시킬 수 있는 것으로 알려져 있다. Fe 관련 유전자인 FLHC유전자를 식물 발현용 promoter인 35S promoter와 Tnos를 사용하여 식물 형질전환용 vector를 재조합하였다. 식물세포형질전환용 binary vector는 상기 cassette vector가 조립이 매우 양호하며 border sequence를 가지고 있는 pRD400 binary vector를 사용하여 최종적으로 가나마이신 내성 유전자 (NPT II gene)와 tadpole ferritin heavy chain gene 및 human ferritin light chain gene를 함유하고 있는 binary vector를 재조합하였다. Binary vector의 아그로박테리움에 도입은 triparental mating 방법에 의하여 수행하여 AB배지 및 가나마이신 함유 배지에서 disarmed Ti-vector를 가지고 있는 Agrobacterium tumefaciens MP90/FLHC을 선발하였다. FLHC 유전자 도입된 식물형질전환용 binary vector를 이용하여 형질전환방법을 변형하여 많은 embryo를 유도하였으며 유도된 embryo들은 GA 10mg/L가 첨가된 배지에 지상부를 유도하였다. 형질전환체식물체의 정상적인 생장을 유도하기 위해 최적의 배양조건을 조사하였던 바, 비교적 1/3 MS배지에서 뿌리의 생장과 지상부의 생장이 균일하게 생장하는 경향을 보였으며, 뿌리와 줄기가 잘 발달된 약 7cm의 유식물체를 대량으로 증식하여, 모래와 흙이 1:1로 혼합된 토양에 옮겼다.

스마트 반지름 제어를 사용한 효율적인 구복호 알고리즘 (A Computationally Efficient Sphere Decoding Algorithm with Smart Radius Control)

  • 한희구;오성근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.93-96
    • /
    • 2005
  • We propose a computationally efficient sphere decoding (SD) algorithm with smart radius control (SRC). As a baseline algorithm for SD, we consider the modified Schnorr-Euchner (SE) algorithm [1] (hereafter, called as the MSE algorithm). In principle, the radius after zero-forcing decision feedback equalization (ZF-DFE) estimation can be reduced further if we select a new lattice vector closer to the received signal vector than the lattice vector corresponding to the ZF-DFE estimate does. In our case, we obtain such a better lattice vector by performing a sequence of alternating one-dimensional searches, starting from the ZF-DFE estimate. We then develop a novel SRC algorithm that adopts adaptively the additional radius reduction process according to the estimated signal-to-noise-power ratio (SNR) after ZF-DFE estimation. In addition, we analyze the effect of detection ordering on the complexity for SD. Column-norm ordering of the channel matrix and optimal ordering [1] are considered here. From our analyses, we see that SRC can reduce greatly the complexity for SD and the degree of complexity reduction gets significant as the SNR decreases, irrespective of detection ordering schemes used.

  • PDF

식혜(食醯) 생산(生産)라인의 공정(工程)/배치(配置) 설계(設計)에 대한 사례 연구 (A Case Study for a Process/Layout Design of a Sikhye Production Line)

  • 양문희
    • 산업공학
    • /
    • 제16권4호
    • /
    • pp.450-462
    • /
    • 2003
  • In this paper, we deal with a process and layout design for producing a planned amount of Sikhye in a given limited time period under a reasonable production schedule. We represent a Sikhye production line as a vector N, the element of which denotes the number of tanks required in each process and our objective is to find an appropriate vector which minimizes the total investment cost. We suggest a systematic method for finding an appropriate N and an appropriate layout to N. In detail, first, we decide the required sequence of processes and the required operations for each process and we estimate standard operating times. Second, constructing a precedence diagram, we find a critical path in order to reduce the total production lead time for a batch of Sikhye. Third, given a limited N space, we manage to construct manually each production schedule using both the processing times of the critical operations and transfer times. Finally, we find an optimal vector N which gives a minimum investment cost and meets both the time constraint and quantity constraint. In addition, with the estimated relative size of each tank, we suggest an appropriate conceptual layout design including an expansion area for future demands, based on the span technique used in the field of architectural design.

Analysis of Delta-V Losses During Lunar Capture Sequence Using Finite Thrust

  • Song, Young-Joo;Park, Sang-Young;Kim, Hae-Dong;Lee, Joo-Hee;Sim, Eun-Sup
    • Journal of Astronomy and Space Sciences
    • /
    • 제28권3호
    • /
    • pp.203-216
    • /
    • 2011
  • To prepare for a future Korean lunar orbiter mission, semi-optimal lunar capture orbits using finite thrust are designed and analyzed. Finite burn delta-V losses during lunar capture sequence are also analyzed by comparing those with values derived with impulsive thrusts in previous research. To design a hypothetical lunar capture sequence, two different intermediate capture orbits having orbital periods of about 12 hours and 3.5 hours are assumed, and final mission operation orbit around the Moon is assumed to be 100 km altitude with 90 degree of inclination. For the performance of the on-board thruster, three different performances (150 N with $I_{sp}$ of 200 seconds, 300 N with $I_{sp}$ of 250 seconds, 450 N with $I_{sp}$ of 300 seconds) are assumed, to provide a broad range of estimates of delta-V losses. As expected, it is found that the finite burn-arc sweeps almost symmetric orbital portions with respect to the perilune vector to minimize the delta-Vs required to achieve the final orbit. In addition, a difference of up to about 2% delta-V can occur during the lunar capture sequences with the use of assumed engine configurations, compared to scenarios with impulsive thrust. However, these delta-V losses will differ for every assumed lunar explorer's on-board thrust capability. Therefore, at the early stage of mission planning, careful consideration must be made while estimating mission budgets, particularly if the preliminary mission studies were assumed using impulsive thrust. The results provided in this paper are expected to lead to further progress in the design field of Korea's lunar orbiter mission, particularly the lunar capture sequences using finite thrust.