• 제목/요약/키워드: Full Step

검색결과 509건 처리시간 0.023초

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

  • 윤성규;유환종;임명수;임영환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • 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
    • /
    • 제29권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
    • 대한수학회보
    • /
    • 제53권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)

  • 김익수;이형호;조정수;박정후
    • 대한전기학회논문지
    • /
    • 제45권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)

  • 이경부;강재관
    • 한국생산제조학회지
    • /
    • 제23권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)

  • 이성행;김경남;함형길;정경섭
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제14권2호
    • /
    • pp.97-105
    • /
    • 2010
  • 시공단계에 따른 강상판교의 변위를 측정하였고, 이 결과와 비교하기 위하여 3차원 구조해석을 수행하였다. 검증된 모델을 사용하여 대블럭 시공법에 의한 시공단계에 따른 3차원 구조해석을 수행하여 다음과 같은 결론을 얻었다. 1. 설계에 사용된 Grid 해석과 3차원 해석에 의한 결과를 비교하면, Grid 해석의 결과는 곡선교의 변위를 모사하는데 한계가 있었으며, 두 가지 해석방법에 의한 변위의 차이는 약 10~20%정도였다. 2. 가설중에 일어날 수 있는 최대 처짐은 완료된 상태의 처짐에 비하여 1.7배까지 크게 발생하였다. 3. 시공단계 해석 결과, 블록시공법에 의하여 시공되는 교량의 거동은 전체 구조물이 일체로 되어 한 번에 거치되는 교량과는 다른 결과가 도출되며, 중간의 가설과정에서는 설계시 고려된 응답보다 더 큰 결과가 도출되고 있으므로, 설계시 시공단계를 고려한 해석을 통하여 합리적인 구조설계가 이루어져야 한다.

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

  • 김성룡;정인석;최정열
    • 한국연소학회:학술대회논문집
    • /
    • 한국연소학회 1999년도 제19회 KOSCO SYMPOSIUM 논문집
    • /
    • 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
    • /
    • 제25권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.

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

  • 전영찬;나경수
    • 대한치과보철학회지
    • /
    • 제35권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)

  • 신규범;이정우;오준호
    • 한국정밀공학회지
    • /
    • 제14권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