• Title/Summary/Keyword: convex points

Search Result 204, Processing Time 0.024 seconds

STRONG CONVERGENCE OF PATHS FOR NONEXPANSIVE SEMIGROUPS IN BANACH SPACES

  • Kang, Shin Min;Cho, Sun Young;Kwun, Young Chel
    • Korean Journal of Mathematics
    • /
    • v.19 no.3
    • /
    • pp.279-289
    • /
    • 2011
  • Let E be a uniformly convex Banach space with a uniformly Gateaux differentiable norm, C be a nonempty closed convex subset of E and f : $C{\rightarrow}C$ be a fixed bounded continuous strong pseudocontraction with the coefficient ${\alpha}{\in}(0,1)$. Let $\{{\lambda}_t\}_{0<t<1}$ be a net of positive real numbers such that ${\lim}_{t{\rightarrow}0}{\lambda}_t={\infty}$ and S = {$T(s)$ : $0{\leq}s$ < ${\infty}$} be a nonexpansive semigroup on C such that $F(S){\neq}{\emptyset}$, where F(S) denotes the set of fixed points of the semigroup. Then sequence {$x_t$} defined by $x_t=tf(x_t)+(1-t)\frac{1}{{\lambda}_t}{\int_{0}}^{{\lambda}_t}T(s)x{_t}ds$ converges strongly as $t{\rightarrow}0$ to $\bar{x}{\in}F(S)$, which solves the following variational inequality ${\langle}(f-I)\bar{x},\;p-\bar{x}{\rangle}{\leq}0$ for all $p{\in}F(S)$.

Development of Elliptical Fitting Based Recognition Method for Melon Harvesting Robot (참외 수확로봇을 위한 타원 정합기반의 인식 기법 개발)

  • Won, Chulho
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.11
    • /
    • pp.1273-1283
    • /
    • 2012
  • In this paper, vision-based positioning algorithm for melon harvesting robot is presented. RGB value of the input image was converted into HSI value then, melon area was extracted after performing the binarization using HUE value. After morphological filtering was applied to remove noise, outermost boundary points were obtained using border following and convex hull method. Elliptical fitting for melons was perform by the RANSAC algorithm, the center point of ellipse, the length of the short and long axis, and rotation angle were obtained. We verified the effectiveness of the proposed method by various simulation experiments and confirmed actual feasibility of the proposed method by applying to the real melon.

Metal forming analysis using meshfree-enriched finite element method and mortar contact algorithm

  • Hu, Wei;Wu, C.T.
    • Interaction and multiscale mechanics
    • /
    • v.6 no.2
    • /
    • pp.237-255
    • /
    • 2013
  • In this paper, a meshfree-enriched finite element method (ME-FEM) is introduced for the large deformation analysis of nonlinear path-dependent problems involving contact. In linear ME-FEM, the element formulation is established by introducing a meshfree convex approximation into the linear triangular element in 2D and linear tetrahedron element in 3D along with an enriched meshfree node. In nonlinear formulation, the area-weighted smoothing scheme for deformation gradient is then developed in conjunction with the meshfree-enriched element interpolation functions to yield a discrete divergence-free property at the integration points, which is essential to enhance the stress calculation in the stage of plastic deformation. A modified variational formulation using the smoothed deformation gradient is developed for path-dependent material analysis. In the industrial metal forming problems, the mortar contact algorithm is implemented in the explicit formulation. Since the meshfree-enriched element shape functions are constructed using the meshfree convex approximation, they pose the desired Kronecker-delta property at the element edge thus requires no special treatments in the enforcement of essential boundary condition as well as the contact conditions. As a result, this approach can be easily incorporated into a conventional displacement-based finite element code. Two elasto-plastic problems are studied and the numerical results indicated that ME-FEM is capable of delivering a volumetric locking-free and pressure oscillation-free solutions for the large deformation problems in metal forming analysis.

A Study on Setting Darts and Split Lines of Upper Bodice Pattern on 3D Parametric Model dressed with Tight-fit Garment (밀착의형 3차원 파라메트릭 모델을 활용한 상반신 원형의 다트 및 절개분리선 설정에 관한 연구)

  • Park, Soon-Jee;Kim, Hye-Jin
    • Fashion & Textile Research Journal
    • /
    • v.12 no.4
    • /
    • pp.467-476
    • /
    • 2010
  • The purpose of this study was to develop a plausible methodology based on experimental data how to set up darts and split lines on 3D parametric body dressed with tight-fit garment. The results were as following: Through the process of making convex hull, the concave parts were straightened to make a convex hull, especially in the center part of bust, under breast part and scapular part. To figure out the optimum positions of darts and split lines, the inflection points of curve ratio were searched along the horizontal polylines of waist and bust. This procedures produced reliable results with low deviation. Using Rapidform, CATIA and Unigraphics, six patches of bodice patterns were drawn and aligned. Paired t-test results showed the outline and area between 3D surface and 2D were not significantly different, meaning this method could be adaptable when flattening 3D surfaces. The amount of waist dart measured on the pattern showed that the highest portion was allocated on 2nd dart(back), followed by 1st dart(back), 1st dart(front), 2nd dart(front)/side dart, and center back dart. A series of findings suggested that curve ration inflection point could be used as a guide to set up darts and split line on 3D parametric model with low deviation.

LMI Design of Multi-Objective$ Η_2/Η_\infty$Controllers for an Inverted Pendulum on the Cart Using Polytope Models (폴리토프 모델을 이용한 도립진자의 다목적$ Η_2/Η_\infty$ 제어기의 LMI 설계)

  • 이상철
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.1
    • /
    • pp.6-13
    • /
    • 2002
  • This paper deals with the linear matrix inequality (LMI) design procedures for multi-objective Η$_2$$_{\infty}$ controllers with pole-placement constraints for an inverted pendulum system modeled as convex polytopes to ensure the stabilizing regulator and tracking performances. Polytopic models with multiple linear time-invariant models linearized at some operating points are derived to design controllers overcoming the conservativeness such as a controller may have when it is designed for a model linearized at a single operating point. Multi-objective controllers are designed for polytopic models by the LMT design technique with convex algorithms. It is observed that the inverted pendulum controlled by any controller designed for each polytopic model is stabilizingly restored to the vertical angle position for initial values of larger tilt anlges.

Analysis of Topographical Factors in Woomyun Mountain Debris Flow Using GIS (GIS를 이용한 우면산 토석류 지형인자 분석)

  • Lee, Hanna;Kim, Gihong
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.23 no.5
    • /
    • pp.809-815
    • /
    • 2020
  • A number of investigations and studies have been conducted in various fields regarding the sediment disasters of Mt. Woomyeon that occurred in July 2011. We collected and compared the topographic information of the general points where debris flows did not occur and the collapse points where the debris flow occurred in order to find out the characteristics of the collapse points in Woomyeon mountain. The collected topographic information is altitude, curvature, slope, aspect and TPI(topographic position index). As a result of comparison, there were relatively many collapse points at an altitude of 210m to 250m, and at a slope of 30° to 40°. In addition, the risk of collapse was low in a cell where the curvature was close to 0, and the risk was higher in concave terrain than in convex terrain. In the case of TPI, there was no statistical difference between the general points and the collapse points when the analysis radius was larger than 200m, and there was a correlation with the curvature when the analysis radius was smaller than 50m. In the case of debris flows that are affected by artificial structures or facilities, there is a possibility of disturbing the topographic analysis results. Therefore, if a research on debris flow is conducted on a mountain area that is heavily exposed to human activities, such as Woomyeon mountain, diversified factors must be considered to account for this impact.

Permutation test for a post selection inference of the FLSA (순열검정을 이용한 FLSA의 사후추론)

  • Choi, Jieun;Son, Won
    • The Korean Journal of Applied Statistics
    • /
    • v.34 no.6
    • /
    • pp.863-874
    • /
    • 2021
  • In this paper, we propose a post-selection inference procedure for the fused lasso signal approximator (FLSA). The FLSA finds underlying sparse piecewise constant mean structure by applying total variation (TV) semi-norm as a penalty term. However, it is widely known that this convex relaxation can cause asymptotic inconsistency in change points detection. As a result, there can remain false change points even though we try to find the best subset of change points via a tuning procedure. To remove these false change points, we propose a post-selection inference for the FLSA. The proposed procedure applies a permutation test based on CUSUM statistic. Our post-selection inference procedure is an extension of the permutation test of Antoch and Hušková (2001) which deals with single change point problems, to multiple change points detection problems in combination with the FLSA. Numerical study results show that the proposed procedure is better than naïve z-tests and tests based on the limiting distribution of CUSUM statistics.

Rotation and Size Invariant Fingerprint Recognition Using The Neural Net (회전과 크기변화에 무관한 신경망을 이용한 지문 인식)

  • Lee, Nam-Il;U, Yong-Tae;Lee, Jeong-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.2
    • /
    • pp.215-224
    • /
    • 1994
  • In this paper, the rotation and size invariant fingerprint recognition using the neural network EART (Extended Adaptive Resonance Theory) is studied ($515{\times}512$) gray level fingerprint images are converted into the binary thinned images based on the adaptive threshold and a thinning algorithm. From these binary thinned images, we extract the ending points and the bifurcation points, which are the most useful critical feature points in the fingerprint images, using the $3{\times}3$ MASK. And we convert the number of these critical points and the interior angles of convex polygon composed of the bifurcation points into the 40*10 critical using the weighted code which is invariant of rotation and size as the input of EART. This system produces very good and efficient results for the rotation and size variations without the restoration of the binary thinned fingerprints.

  • PDF

High quality volume visualization using B-spline interpolation (B 스플라인 보간을 이용한 고화질 볼륨 가시화)

  • Shin, Yongha;Kye, Heewon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.3
    • /
    • pp.1-9
    • /
    • 2016
  • Linear interpolation is a basic sampling method for volume visualization. This method generates good images but sometimes it is inferior to our high expectation because it is encouraged to produce high quality images in the medical applications. In this paper, B spline based tri-cubic interpolation is used for the re-sampling step. The conventional B spline is an approximation method which does not cross control points so that we moved the control points and the curve crosses the original control points. In the rendering step, the empty space leaping is applicable to increase rendering speed. We have to calculate the maximum and minimum values for each block to detect empty space. The convex hull property of B spline enables the values of control points to be used as the maximum and minimum values. As a result, tri-cubic interpolated volume rendering is possible in interactive speed.

Study on Online Signature Estimation using 2-D Information of Signature (서명의 2차원 정보를 이용한 온라인 서명 평가에 관한 연구)

  • Hwang, Young-Chul;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.797-800
    • /
    • 2008
  • Online signature verification system is widely used in banking account, credit card and so on, because system for online signature verification is easy to implementation and inexpensive. Therefore there are a lot of study on online signature verification. However there is little research about online signature is safe or not. This paper shows a way of online signature estimation using various information of signature. This paper make a experiment about relation sorority grade of online signature and 2-D information of online signature like the number of strokes and cross points, density of points, standard deviation of direction, velocity and acceleration, lengths of signature and convex hull etc. Finally, this paper presents several features of safe online signature.

  • PDF