• Title/Summary/Keyword: Full Step

Search Result 509, Processing Time 0.024 seconds

H.263 Motion Estimation using the three-step algorithm (Three-step 알고리즘을 이용한 H.263 기반의 움직임 측정)

  • 윤성규;유환종;임명수;임영환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.389-391
    • /
    • 1999
  • 영상 압축 기법에는 여러 가지 알고리즘을 적용되고 있다. 이런 알고리즘들에는 주파수 영역 중복을 제거하기 위한 DCT, 시간 중복성 제거를 위한 움직임 측정, 압축기법에 의해서 만들어진 정보를 부호화하는 VLC들이 있다. 이런 부호화 알고리즘들은 부호화기를 구현하는데 많은 시간을 요구하며 특히 움직임 추정은 부호화기의 절반에 가까운 시간을 소비한다. 움직임 측정 기술의 복잡도는 search algorithm, cost function, search range parameter의 요인으로 나타낼 수 있다. 본 논문에서는 기존의 Full Search 알고리즘 대신에 three-step 알고리즘을 사용하여 움직임 측정 시간을 줄였다. Full Search 알고리즘은 search area에서 모든 지역에 대해 cost function을 사용하여 이전 블록과 얼마나 유사한지를 조사한다. 따라서 이전 블록과 가장 유사한 부분을 찾는 좋은 방법이지만 그만큼 시간이 많이 사용한다. Three-step 알고리즘은 search area의 일정 지역에 대해 cost function를 사용하여 이전 블록과의 유사성을 찾는 fast 알고리즘이다. Three-step 알고리즘을 사용한 경우 기존의 full search 알고리즘을 사용할 때 보다 60% 정도의 시간이 단축되었다. 그리고 생성되는 압축 데이터의 크기는 full search 알고리즘을 사용할 때 보다 많이 차지한다. 생성되는 H.263파일의 화질에서는 Three-step 알고리즘을 사용한 경우일지라도 full search 알고리즘을 사용한 경우와 거의 비슷한 화질을 보여준다.

  • PDF

A FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR PROGRAMMING BASED ON A SELF-REGULAR PROXIMITY

  • Liu, Zhongyi;Chen, Yue
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.119-133
    • /
    • 2011
  • This paper proposes an infeasible interior-point algorithm with full-Newton step for linear programming. We introduce a special self-regular proximity to induce the feasibility step and also to measure proximity to the central path. The result of polynomial complexity coincides with the best-known iteration bound for infeasible interior-point methods, namely, O(n log n/${\varepsilon}$).

AN ADAPTIVE PRIMAL-DUAL FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION

  • Asadi, Soodabeh;Mansouri, Hossein;Zangiabadi, Maryam
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.6
    • /
    • pp.1831-1844
    • /
    • 2016
  • In this paper, we improve the full-Newton step infeasible interior-point algorithm proposed by Mansouri et al. [6]. The algorithm takes only one full-Newton step in a major iteration. To perform this step, the algorithm adopts the largest logical value for the barrier update parameter ${\theta}$. This value is adapted with the value of proximity function ${\delta}$ related to (x, y, s) in current iteration of the algorithm. We derive a suitable interval to change the parameter ${\theta}$ from iteration to iteration. This leads to more flexibilities in the algorithm, compared to the situation that ${\theta}$ takes a default fixed value.

A Study on the step response characteristics in shielded resistor divider for full lightning impulse voltage (전파 뇌충격전압 측정용 쉴드저항분압기의 직각파 특성에 관한 연구)

  • 김익수;이형호;조정수;박정후
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.45 no.2
    • /
    • pp.283-288
    • /
    • 1996
  • This paper presents the development technology of standard shielded resistor divider for full lightning impulse voltage. The ability of large-capacity power apparatus to withstand lighting stroke is usually evaluated by means of full lightning impulse voltage. Lightning impulse voltage test has been essential to evaluate the insulation performance of electrical power apparatus. Recently international standard (IEC 60) on high voltage measurement techniques is being revised and requests a formal traceability of high voltage measurements. Therefore, general interest for this area has grown considerably during last years, and several international intercomparisons have already completed worldwide, i.e. Europe, Japan, America etc., In this viewpoint, we have also investigated the step response of the standard shielded resistor divider, which satisfies the IEC recommendation.

  • PDF

Influence of the Part Shape Complexity and Die Type on Forming Accuracy in Incremental Sheet Metal Forming (점진성형에서 형상의 복잡도와 다이의 종류가 성형 정밀도에 미치는 영향)

  • Lee, Kyeong-Bu;Kang, Jae-Gwan
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.23 no.5
    • /
    • pp.512-518
    • /
    • 2014
  • In this paper, the influence of part shape complexity and die type on forming accuracy in incremental sheet metal forming is presented. The part shape complexities are classified into two types, namely, of one and two-step shapes. Correspondingly, die types are classified into three types, namely, of no-, partial, and full die types. The experimental tests are performed separately on negative and positive forming methods. It is shown that for the one-step shape, there are no significant differences in forming errors between the cases of no- and full die types when the negative forming method is used. Furthermore, the full die type is better than the partial die when positive forming is used. For the two-step shape case, the full die type always exhibits better forming accuracy than the no- and partial die types, irrespective of the forming method used.

Behavior Due to Construction Step in Steel Deck Bridge by Large Block Construction Method (대블록시공법에 따른 강상판교의 시공단계별 거동)

  • Lee, Seong-Haeng;Kim, Kyoung-Nam;Hahm, Hyung-Gil;Jung, Kyoung-Sup
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.14 no.2
    • /
    • pp.97-105
    • /
    • 2010
  • The displacements of steel deck bridge due to construction step are measured, and three dimensional analysis with full modeling is carried out to compare with the measured results. Three dimensional structural analyses considering construction step by large block construction method are accomplished with verified model. The conclusions are as follows. 1. Comparing the data of grid analysis with the result of 3D full modeling in steel deck bridge, the design method using grid analysis has a limit for describing the displacements of curved bridge. The analysis of 3D full modeling has been proved as more accurate method. The differentiation of results in two methods is about 10%~20%. 2. It is verified that the maximum displacement of during construction is 1.7 times larger than the displacement of final construction. 3. The bridge behavior considering the construction step is somewhat different from that of final stage in whole structure and the displacement and stress during construction is larger than that of final construction. Therefore, it needs the reasonable structural design considering the construction step to get economical efficiency and a high competitive construction.

A Preconditioned Time Method for Efficient Calculation of Reactive Flow (예조건화 시간차분을 통한 화학반응유동의 효율적 계산)

  • Kim, Seong-Lyong;Jeung, In-Seuck;Choi, Jeong-Yeol
    • 한국연소학회:학술대회논문집
    • /
    • 1999.10a
    • /
    • pp.219-230
    • /
    • 1999
  • The Equations of Chemical kinetics are very stiff, which forces the use of an implicit scheme. The problem of implicit scheme, however, is that the jacobian must be solved at each time step. In this paper, we examined the methodology that can be stable without full chemical jacobian, This method is derived by applying the different time steps to the chemical source term. And the lower triangular chemical jacobian is derived. This is called the preconditioned time differencing method and represents partial implicit method. We show that this method is more stable in chemical kinetics than the full implicit method and that this is more efficient in supersonic combustion problem than the full jacobian method with same accuracy.

  • PDF

Structural response of rectangular composite columns under vertical and lateral loads

  • Sevim, Baris
    • Steel and Composite Structures
    • /
    • v.25 no.3
    • /
    • pp.287-298
    • /
    • 2017
  • The present study aims to determine the structural response of full scaled rectangular columns under both of vertical and lateral loads using numerical methods. In the study, the composite columns considering full concrete filled circular steel tube (FCFRST) and concrete filled double-skin rectangular steel tube (CFDSRST) section types are numerically modelled using ANSYS software. Vertical and lateral loads are applied to models to assess the structural response of the composite elements. Also similar investigations are done for reinforced concrete rectangular (RCR) columns to compare the results with those of composite elements. The analyses of the systems are statically performed for both linear and nonlinear materials. In linear static analyses, both of vertical and lateral loads are applied to models as only one step. However in nonlinear analyses, while vertical loads are applied to model as only one step, lateral loads are applied to systems as step by step. The displacement and stress changes in some critical nodes and sections and contour diagrams are reported by graphs and figures. At the end of the study, it is demonstrated that the nonlinear models reveal more accurate result then those of linear models. Also, it is highlighted that composite columns provide more and more safety, ductility compared to reinforced concrete column.

A STUDY OF IMPRESSION TECHNIQUE USING PUTTY MATERIAL OF PVS IMPRESSION MATERIAL (Putty 인상재를 채용한 PVS 인상채득 기법에 관한 연구)

  • Jeon, Young-Chan;Nah, Kyung-Soo
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.35 no.3
    • /
    • pp.535-543
    • /
    • 1997
  • In order to compare the accuracy of impression technique using the addition silicone putty and improved heavy body material, impression were taken for the natural 6 maxillary anterior teeth, and for the metal mast model that has full arch shape with 4 cylindrical abutment teeth. Marginal gingiva was retracted by routine method using retraction cord, and two techniques were tried to compare the length of impression materials in the gingival sulcus. This was aimed to see the effect of viscosity and hydraulic pressure of impression materials for the subgingival impression. Impressions for the full arch-shaped metal master model were taken to compare the linear stability of the different impression materials and their related techniques. The conclusions were as belows : 1. The one-step impression technique showed longer extension of impression material in gingival sulcus than two-step impression technique. 2. High viscosity and hydraulic pressure of impression material were useful to take subgingival impression. 3. There was no statistically significant difference for the two-dimensional accuracy of impression technique, but two-step technique showed better trend than one-step technique.

  • PDF

A Study on the Micro Stepping Drive to Reduce Vibration of Step Motor (스텝모터의 진동 저감을 위한 마이크로 스텝 구동에 관한 연구)

  • Shin, Gyu-beom;Lee, Jeong-Woo.;Oh, Jun-Ho.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.5
    • /
    • pp.118-127
    • /
    • 1997
  • In this study, We use microstep control to reduce vibration of step motor. Microstep control of step motor is usually thought of as an extension of conventional step motor control technology. The essence of micro stepping is that we divide the full step of a step motor into a number of substep called microstep and cause the stepmotor to move through a substep per input pulse. In ideal case, by controlling the individual phase currents of a two-phase step motor sinusoidally we can get uniform torque and step angle. But due to the nonlinear characteristics of the step motor, we need to compensate current waveform to improve the over-all smoothness of the conventional micro stepping system. We implement digital Pulse Width Modul- ation (PWM) driver to drive step motor and microphone was used for detecting vibration. Driver enables speed change automatically by increasing or decreasing micro stepping ratio which we call Automatic Switching on the Fly. To compensate the torque harmonics, neural network is applied to the system and we found compensated optimal input current waveform. Finally we can get smooth motion of step motor in a wide range of motor speed.

  • PDF