• 제목/요약/키워드: Computations

검색결과 1,821건 처리시간 0.027초

움직임벡터의 확률분포와 적응적인 탐색을 이용한 고속 움직임 예측 알고리즘 (A Fast Motion Estimation Algorithm using Probability Distribution of Motion Vector and Adaptive Search)

  • 박성모;유태경;김종남
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권2호
    • /
    • pp.162-165
    • /
    • 2010
  • 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포에 따라 탐색패턴을 달리하며, 블록매칭 기준의 비교값을 다르게 함으로써 예측화질을 유지하면서 계산량만 효율적으로 감축할 수 있다. 제안한 알고리즘은 기존의 전영역 탐색 기반인 H.264 PDE 고속 알고리즘과 비교하여 예측화질의 저하가 0~0.02dB이며, 소요된 계산량은 20%~30%정도이다. 제안한 알고리즘은 MPEG-2/4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

유비쿼터스 환경에서 제한적인 능력을 갖는 이동장치를 위한 경량의 인증 프로토콜 구현 (Implementing a Light-Weight Authentication Protocol for Resource-Constraint Mobile Device in Ubiquitous Environment)

  • 임규상;유일선
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.823-826
    • /
    • 2007
  • 유비쿼터스 환경에서 사용자가 휴대하는 이동장치는 제한적인 능력을 갖기 때문에 강력한 보안성과 경량의 연산량을 지원하는 인증 프로토콜이 요구된다. 최근에 제안된 S/key 기반의 인증기법들은 경량의 암호화 연산과 함께 강력한 사용자 인증, 세션키 교환을 제공함으로써 이러한 요구사항을 만족한다. 특히, You와 Jung이 제안했던 프로토콜은 효율성과 보안성을 함께 고려할 때 가장 우수하다. 본 논문에서는 You-Jung 기법을 다른 기법들과 비교 분석하고 실제 유비쿼터스 환경에서의 적용을 위해 이동장치 상태변화를 설계하고 프로토콜을 구현한다.

  • PDF

A unified solution for vibration analysis of plates with general structural stress distributions

  • Yang, Nian;Chen, Lu-Yun;Yi, Hong;Liu, Yong
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제8권6호
    • /
    • pp.615-630
    • /
    • 2016
  • Complex stress distributions often exist in ocean engineering structures. This stress influences structural vibrations. Finite Element Methods exhibit some shortcomings for solving non-uniform stress problems, such as an unclear physical interpretation, complicated operation, and large number of computations. Analytical methods research considers mainly uniform stress problems, and often, their methods cannot be applied in practical marine structures with non-uniform stress. In this paper, an analytical method is proposed to solve the vibration of plates with general stress distributions. Non-uniform stress is expressed as a special series, and the stress influence is inserted into a vibration equation that is solved through decoupling to obtain an analytical solution. This method has been verified using numerical examples and can be used in arbitrary stress distribution cases. This method requires fewer computations and it provides a clearer physical interpretation, so it has advantages in some qualitative research.

Visualizing sphere-contacting areas on automobile parts for ECE inspection

  • Inui, Masatomo;Umezun, Nobuyuki;Kitamura, Yuuki
    • Journal of Computational Design and Engineering
    • /
    • 제2권1호
    • /
    • pp.55-66
    • /
    • 2015
  • To satisfy safety regulations of Economic Commission for Europe (ECE), the surface regions of automobile parts must have a sufficient degree of roundness if there is any chance that they could contact a sphere of 50.0 mm radius (exterior parts) or 82.5 mm radius (interior parts). In this paper, a new offset-based method is developed to automatically detect the possible sphere-contacting shape of such parts. A polyhedral model that precisely approximates the part shape is given as input, and the offset shape of the model is obtained as the Boolean union of the expanded shapes of all surface triangles. We adopt a triple-dexel representation of the 3D model to enable stable and precise Boolean union computations. To accelerate the dexel operations in these Boolean computations, a new parallel processing method with a pseudo-list structure and axis-aligned bounding box is developed. The possible sphere-contacting shape of the part surface is then extracted from the offset shape as a set of points or a set of polygons.

카운터 오류 공격에 안전한 Miller 알고리듬 (A Proposal for Enhanced Miller Algorithm Secure Against Counter Fault Attack)

  • 배기석;박영호
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.68-75
    • /
    • 2013
  • 최근 이동 ad hoc 네트워크에 적합한 ID기반 암호시스템의 구현을 위한 Weil, Tate, Ate와 같은 페어링 연산 기법에서는 밀러 알고리듬이 사용된다. 페어링 연산의 활용 영역이 넓어짐에 따라 다양한 오류 공격이 제안되고 있으며, 그중 카운터 오류 공격이 가장 강력한 위협으로 여겨진다. 따라서 본 연구에서는 카운터 오류 공격에 대한 새로운 대응책을 제안한다. 제안 기법은 중간 값을 저장하는 위치를 랜덤하게 함으로써 오류에 의한 변형 가능성을 줄이고, if 구문에 의한 부채널 특성을 제거하여 오류 공격의 시도 자체를 어렵게 한다.

고영각의 델타익에서 발생하는 와유동에 관한 수치해석적 연구 (A Computational Study of the Vortical Flows over a Delta Wing At High-Angle of Attack)

  • 김현섭;권용훈;김희동;손명환
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2002년도 학술대회지
    • /
    • pp.795-798
    • /
    • 2002
  • This paper dispicts the vortical flow characteristics over a delta wing using a computational analysis for the purpose of investigating and visualizing the effect of the angle of attack and fee stream velocity on the low-speed delta wing aerodynamics. Computations are applied to the full, 3-dimensional, compressible, Navier-Stokes Equations. In computations, the free stream velocity is changed between 20m/s and 60m/s and the angle of attack of the delta wing is changed between $16^{\circ}\;and\;28^{\circ}$. For the correct prediction of the major features associated with the delta wing vortex flows, various turbulence models are tested. The standard $k-{\varepsilon}$ turbulence model predict well the vertical flows over the delta wing. Computational results are compared with the previous experimental ones. It is found that the present CFD results predict the vortical flow characteristics over the delta wing, and with an increase in the free steam velocity, the leading edge vortex moves outboard and its streangth is increased.

  • PDF

A Numerical Solution. Method for Two-dimensional Nonlinear Water Waves on a Plane Beach of Constant Slope

  • Lee, Young-Gill;Heo, Jae-Kyung;Jeong, Kwang-Leol;Kim, Kang-Sin
    • Journal of Ship and Ocean Technology
    • /
    • 제8권2호
    • /
    • pp.61-69
    • /
    • 2004
  • Unsteady nonlinear wave motions on the free surface over a plane beach of constant slope are numerically simulated using a finite difference method in rectangular grid system. Two-dimensional Navier-Stokes equations and the continuity equation are used for the computations. Irregular leg lengths and stars are employed near the boundaries of body and free surface to satisfy the boundary conditions. Also, the free surface which consists of markers or segments is determined every time step with the satisfaction of kinematic and dynamic free surface conditions. Moreover, marker-density method is also adopted to allow plunging jets impinging on the free surface. The second-order Stokes wave theory is employed for the generation of waves on the inflow boundary. For the simulation of wave breaking phenomena, the computations are carried out with the plane beach of constant slope in surf zone. The results are compared with other existing experimental results. Agreement between the experimental data and the computation results is good.

탄성파지연선에서 접착제의 두께에 의한 변환손실에 관하여 (A study on the Conversion Loss by the Thickness of the Bonding Medium in the Elastic Delay Lines.)

  • 김종상;이전영
    • 대한전자공학회논문지
    • /
    • 제13권6호
    • /
    • pp.1-6
    • /
    • 1976
  • 탄성파 지연선의 진동자에서 전단과 지연매질사이의 접착제의 두께를 고려하여 변환손실을 계산하는 방법을 제안하며, 수치계산결과 접착제의 두께가 진동자 두께의 1/100정도 이하로 하여야 하며 전극의 두께가 진동자 두께의 1/10정도 될 때 중심주파수의 이동이 생진다. 접착제의 두께를 진동자와 거의 같거나 그 이상으로 하면 주파수 대역폭에서 현상이 점점 커지게 된다. In this paper, the methode of calculating conversion loss is proposed by considering the thickness of bonding medium between electrode and delay material in the vibrator of Elastic delay lines. As the result of computations using digital computer, it is shown that the thickness of bonding medium must be less than about 1/100 of the thickness of vibrator and when the thickness of electrode is about 1110 of vibrator, the center fnequency is shifted. When the thickness of bonding medium is equal to or more than the thickness of vibrator, the 리uctuations in frequency Bandwidth become larger and larger.

  • PDF

설계점 및 탈설계점에서의 rotor-stator 상호작용에 의한 비정상 천이 경계층의 수치해석적 연구 (Unsteady Transitional Boundary Layer due to Rotor Stator Interaction at Design and Off Design Operations)

  • 강동진;전현주
    • 한국전산유체공학회지
    • /
    • 제4권2호
    • /
    • pp.17-30
    • /
    • 1999
  • The unsteady transitional boundary layer due to rotor-stator interaction was studied at two operation points, the design and one off design points. The off design point leads to lower blade loading and lower Reynolds number. A Navier-Stokes code developed in the previous study was parallelized to expedite computations. A low Reynolds number turbulence model was used to close the momentum equations. All computations show good agreement with experimental data. The wake induced transitional strip on the suction side of the stator is clearly captured at design point operation. There is no noticeable change in shape and phase angle of the wake induced strip even in the laminar sublayer. The wake induced transitional strip at off design point shows more complex structure. The wake induced transitional strip is observed only in the turbulent layer, and becomes obscure in the laminar sublayer and buffer layer. This behavior is probably consequent upon that the transition is governed by both wake induced strip and natural transition mechanism by Tollmien-Schlichting wave.

  • PDF

Fast Approach for Stereo Balancing Mapping Function

  • Kim, J.S.;Lee, S.K.;Kim, T.Y.;Lee, J.Y.;Choi, J.S.
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.286-289
    • /
    • 2009
  • This paper presents an effective approach to minimize recursive computations for balancing stereo pairs by using disparity vector errors and its directional histogram. A stereo balancing function is computed from the correspondent pixels between two images, and a simple approach is to find the matching blocks of two images. However, this procedure requires recursive operation, and its computation cost is very high. Therefore, in this paper, we propose an efficient balance method using structural similarity index and a partial re-searching scheme to reduce the computation cost considerably. For this purpose, we determine if re-searching for each block is necessary or not by using the errors and the directional histogram of disparity vectors. Experiment results show that the performance of the proposed approach can save the computations significantly with ignorable image quality degradation compared with full re-search approach.

  • PDF