• Title/Summary/Keyword: Direction Computation

Search Result 215, Processing Time 0.026 seconds

RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION

  • LEE, CHANG-OCK;PARK, JONGHO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.24 no.2
    • /
    • pp.161-197
    • /
    • 2020
  • Total variation minimization is standard in mathematical imaging and there have been numerous researches over the last decades. In order to process large-scale images in real-time, it is essential to design parallel algorithms that utilize distributed memory computers efficiently. The aim of this paper is to illustrate recent advances of domain decomposition methods for total variation minimization as parallel algorithms. Domain decomposition methods are suitable for parallel computation since they solve a large-scale problem by dividing it into smaller problems and treating them in parallel, and they already have been widely used in structural mechanics. Differently from problems arising in structural mechanics, energy functionals of total variation minimization problems are in general nonlinear, nonsmooth, and nonseparable. Hence, designing efficient domain decomposition methods for total variation minimization is a quite challenging issue. We describe various existing approaches on domain decomposition methods for total variation minimization in a unified view. We address how the direction of research on the subject has changed over the past few years, and suggest several interesting topics for further research.

A Computational Study of Natural Convection in Vertical Rectangular Enclosures with Partiton Plates of Finite Thermal Conductivity (유한열전도율(有限熱傳導率)의 격판(隔板)을 갖는 수직구형(垂直矩形) 밀폐공간(密閉空間)에서의 자연대류(自然對流)에 관(關)한 수치적(數値的) 연구(硏究))

  • Park, Man-Heung;Lee, Jae-Heon
    • Solar Energy
    • /
    • v.2 no.1
    • /
    • pp.1-8
    • /
    • 1982
  • A theoretical study by numerical method has been performed on the natural convection of an air contained in enclosures. The enclosures have rectangular cross section with one vertical wall heated and the other cooled, and with two horizontal partition plates of finite thermal conductivity. Steady two-dimensional flow was assumed. The computation was executed by means of the Implicit Alternating Direction (I.A.D) finite-difference method. Two partition plates of Aluminium whose thickness were 0.05mm was employed in computation. Isothemals, streamlines, local Nusselt numbers and mean Nusselt numbers were obtained for various Grashof numbers and aspect ratio and these results were compared with those in the case of the enclosure with two horizontal insulated plates. From the present results, the heat transfer in the case of partition plates was greater than that in the case of insulation. This study suggests a method to measure the overall heat-transfer of coefficient in double walls which supported by partition plates for insulative construction.

  • PDF

A Study on the Comparison of wind pressure on the member of Container Crane using Wind tunnel test and CFD

  • An, Tae-Won;Lee, Seong-Wook;Han, Dong-Seop;Han, Geun-Jo
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.321-325
    • /
    • 2006
  • Because strong wind is one of the few forces that, although considered in container crane design, still cause significant damage, a container crane was tested to investigate wind load characteristic in uniform flows. So, this study measured an external point pressure at the each members of a container crane according to a wind direction and a shape of members in a wind-tunnel test. The result of this test was compared to those of computation fluid dynamics using a CFX 10. The scale of a container crane model for wind tunnel test applied similarity scales to consider the size of the wind tunnel test section and the boundary condition for CFD is like wind tunnel test.

  • PDF

Local Obstacle Avoidance Method of Mobile Robots Using LASER scanning sensor (레이저 스캐닝 센서를 이용한 이동 로봇의 지역 장애물 회피 방법)

  • Kim, Sung Cheol;Kang, Won Chan;Kim, Dong Ok;Seo, Dong Jin;Ko, Nak Yong
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.51 no.3
    • /
    • pp.155-160
    • /
    • 2002
  • This paper focuses on the problem of local obstacle avoidance of mobile robots. To solve this problem, the safety direction section search algorithm is suggested. This concept is mainly composed with non-collision section and collision section from the detecting area of laser scanning sensor. Then, we will search for the most suitable direction in these sections. The proposed local motion planning method is simple and requires less computation than others. An environment model is developed using the vector space concept to determine robot motion direction taking the target direction, obstacle configuration, and robot trajectory into account. Since the motion command is obtained considering motion dynamics, it results in smooth and fast as well as safe movement. Using the mobile base, the proposed obstacle avoidance method is tested, especially in the environment with pillar, wall and some doors. Also, the proposed autonomous motion planning and control algorithm are tested extensively. The experimental results show the proposed method yields safe and stable robot motion through the motion speed is not so fast.

Frame Rate Up-Conversion Considering The Direction and Magnitude of Identical Motion Vectors (동일한 움직임 벡터들의 방향과 크기를 고려한 프레임율 증가기법)

  • Park, Jonggeun;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.20 no.6
    • /
    • pp.880-887
    • /
    • 2015
  • In this paper, frame rate up conversion (FRUC) algorithm considering the direction and magnitude of identical motion vectors is proposed. extended bilateral motion estimation (EBME) has higher complexity than bilateral motion estimation (BME). By using average magnitude of motion vector with x and y direction respectively, dynamic frame and static frame are decided. We reduce complexity to decide EBME. also, After we compare the direction and magnitude of identical motion vectors, We reduce complexity to decide motion vector smoothing(MVS). Experimental results show that this proposed algorithm has fast computation and better peak singnal to noise ratio(PSNR) results compared with EBME.

Classification of Fall Direction Before Impact Using Machine Learning Based on IMU Raw Signals (IMU 원신호 기반의 기계학습을 통한 충격전 낙상방향 분류)

  • Lee, Hyeon Bin;Lee, Chang June;Lee, Jung Keun
    • Journal of Sensor Science and Technology
    • /
    • v.31 no.2
    • /
    • pp.96-101
    • /
    • 2022
  • As the elderly population gradually increases, the risk of fatal fall accidents among the elderly is increasing. One way to cope with a fall accident is to determine the fall direction before impact using a wearable inertial measurement unit (IMU). In this context, a previous study proposed a method of classifying fall directions using a support vector machine with sensor velocity, acceleration, and tilt angle as input parameters. However, in this method, the IMU signals are processed through several processes, including a Kalman filter and the integration of acceleration, which involves a large amount of computation and error factors. Therefore, this paper proposes a machine learning-based method that classifies the fall direction before impact using IMU raw signals rather than processed data. In this study, we investigated the effects of the following two factors on the classification performance: (1) the usage of processed/raw signals and (2) the selection of machine learning techniques. First, as a result of comparing the processed/raw signals, the difference in sensitivities between the two methods was within 5%, indicating an equivalent level of classification performance. Second, as a result of comparing six machine learning techniques, K-nearest neighbor and naive Bayes exhibited excellent performance with a sensitivity of 86.0% and 84.1%, respectively.

Wind Load Analysis owing to the Computation Fluid Dynamics and Wind Tunnel Test of a Container Crane (컨테이너 크레인의 전산유동해석과 풍동실험에 의한 풍하중 분석)

  • Lee, Su-Hong;Han, Dong-Seop;Han, Geun-Jo
    • Journal of Navigation and Port Research
    • /
    • v.33 no.3
    • /
    • pp.215-220
    • /
    • 2009
  • Container cranes are vulnerable structure to difficult weather conditions bemuse there is no shielding facility to protect them from strong wind. This study was carried out to analyze the effect of wind load on the structure of a container crane according to the change of the boom shape using wind tunnel test and computation fluid dynamics. And we provide a container crane designer with data which am be used in a wind resistance design of a container crane assuming that a wind load 75m/s wind velocity is applied in a container crane. In this study, we applied mean wind load conformed to 'Design Criteria of Wind Load' in 'Load Criteria of Building Structures' and an external fluid field was divided as interval of 10 degrees to analyze the effect according to a wind direction. In this conditions, we carried out the wind tunnel test and the computation fluid dynamic analysis and than we analyzed the wind load which was needed to design the container crane.

A REGULARIZATION INTERIOR POINT METHOD FOR SEMIDEFINITE PROGRAMMING WITH FREE VARIABLES

  • Liu, Wanxiang;Gao, Chengcai;Wang, Yiju
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1245-1256
    • /
    • 2011
  • In this paper, we proposed a regularization interior point method for semidefinite programming with free variables which can be taken as an extension of the algorithm for standard semidefinite programming. Since an inexact search direction at each iteration is used, the computation of the designed algorithm is much less compared with the existing solution methods. The convergence analysis of the method is established under weak conditions.

A partial proof of the convergence of the block-ADI preconditioner

  • Ma, Sang-Back
    • Communications of the Korean Mathematical Society
    • /
    • v.11 no.2
    • /
    • pp.495-501
    • /
    • 1996
  • There is currently a regain of interest in ADI (Alternating Direction Implicit) method as a preconditioner for iterative Method for solving large sparse linear systems, because of its suitability for parallel computation. However the classical ADI is not applicable to FE(Finite Element) matrices. In this paper wer propose a Block-ADI method, which is applicable to Finite Element metrices. The new approach is a combination of classical ADI method and domain decompositi on. Also, we provide a partial proof of the convergence based on the results from the regular splittings, in case the discretization metrix is symmetric positive definite.

  • PDF

A Study on Image Pixel Classification Using Directional Scales (방향성 정보 척도를 이용한 영상의 픽셀분류 방법에 관한 연구)

  • 박중순;김수겸
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.28 no.4
    • /
    • pp.587-592
    • /
    • 2004
  • Pixel classification is one of basic issues of image processing. The general characteristics of the pixels belonging to various classes are discussed and the radical principles of pixel classification are given. At the same time, a pixel classification scheme based on image information scales is proposed. The proposed method is overcome that computation amount become greater and contents easily get turned. And image directional scales has excellent anti-noise performance. In the result of experiment. good efficiency is showed compare with other methods.