• Title/Summary/Keyword: stretching algorithm

Search Result 59, Processing Time 0.025 seconds

A New Snake Model for Tracking a Moving Target Using a Mobile Robot (로봇의 이동물체 추적을 위한 새로운 확장 스네이크 모델)

  • Han, Young-Joon;Hahn, Hern-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.7
    • /
    • pp.838-846
    • /
    • 2004
  • In the case where both a camera and a target are moving at the same time, the image background is successively changed, and the overlap with other moving objects is apt to be generated. The snake algorithms have been variously used in tracking the object, but it is difficult to be applied in the excessive overlap with other objects and the large bias between the snake and the target. To solve this problem, this paper presents an extended snake model. It includes an additional energy function which considers the temporal variation rate of the snake's area and a SSD algorithm which generates the template adaptive to the snake detected in the previous frame. The new energy function prevents the snake from over-shrinking or stretching and the SSD algorithm with adaptively changing template allows the prediction of the target's position in the next frame. The experimental results have shown that the proposed algorithm successfully tracks the target even when the target is temporarily occluded by other objects.

Effect of Stagnation Temperature on the Supersonic Flow Parameters with Application for Air in Nozzles

  • Zebbiche, Toufik;Youbi, ZineEddine
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.7 no.1
    • /
    • pp.13-26
    • /
    • 2006
  • When the stagnation temperature of a perfect gas increases, the specific heat for constant pressure and ratio of the specefic heats do not remain constant any more and start to vary with this temperature. The gas remains perfect: its state equation remains always valid, with exception that it will be named by calorically imperfect gas. The aim of this research is to develop the relations of the necessary thermodynamics and geometrical ratios. and to study the supersonic flow at high temperature. lower than the threshold of dissociation. The results are found by the resolution of nonlinear algebraic equations and integration of complex analytical functions where the exact calculation is impossible. The dichotomy method is used to solve the nonlinear equation. and the Simpson algorithm for the numerical integration of the found integrals. A condensation of the nodes is used. Since. the functions to be integrated have a high gradient at the extremity of the interval of integration. The comparison is made with the calorifcally perfect gas to determine the error made by this last. The application is made for the air in a supersonic nozzle.

Detection of Flaws in Ceramic Materials Using Non-Destructive Testing (비파괴 검사를 이용한 세라믹 재료의 결함 검출)

  • Kim, Kwang-Baek;Woo, Young-Woon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.3
    • /
    • pp.321-326
    • /
    • 2010
  • A method that can decide the existence and the severeness of flaws in ceramic materials through the use of non-destructive testing by image processing techniques, is proposed in this paper. The edges of the acquired image are first extracted using Sobel mask and the regions of the image are clustered using another mask after that. Histogram stretching is applied to each of the regions to enhance the image region-wise and objects are extracted by an edge following algorithm. Morphological information is incorporated to remove noise and detect flawed regions. The proposed method can detect flaws in the acquired images and the experimental results also supports that.

Molecular Dynamics Simulation of Liquid Alkanes. Ⅰ. Thermodynamics and Structures of Normal Alkanes : n-butane to n-heptadecane

  • 이송희;이홍;박형석;Jayendran C. Rasaiah
    • Bulletin of the Korean Chemical Society
    • /
    • v.17 no.8
    • /
    • pp.735-744
    • /
    • 1996
  • We present results of molecular dynamic (MD) simulations for the thermodynamic and structural properties of liquid n-alkanes, from n-butane to n-heptadecane, using three different models Ⅰ-Ⅲ. Two of the three classes of models are collapsed atomic models while the third class is an atomistically detailed model. Model Ⅰ is the original Ryckaert and Bellemans' collapsed atomic model [Discuss. Faraday Soc. 1978, 66, 95] and model Ⅱ is the expanded collapsed model which includes C-C bond stretching and C-C-C bond angle bending potentials in addition to Lennard-Jones and torsional potentials of model Ⅰ. In model Ⅲ all the carbon and hydrogen atoms in the monomeric units are represented explicitly for the alkane molecules. Excellent agreement of the results of our MD simulations of model Ⅰ for n-butane with those of Edberg et al.[J. Chem. Phys. 1986, 84, 6933], who used a different algorithm confirms the validity of our algorithms for MD simulations of model Ⅱ for 14 liquid n-alkanes and of models Ⅰ and Ⅲ for liquid n-butane, n-decane, and n-heptadecane. The thermodynamic and structural properties of models Ⅰ and Ⅱ are very similar to each other and the thermodynamic properties of model Ⅲ for the three n-alkanes are not much different from those of models Ⅰ and Ⅱ. However, the structural properties of model Ⅲ are very different from those of models Ⅰ and Ⅱ as observed by comparing the radial distribution functions, the average end-to-end distances and the root-mean-squared radii of gyrations.

New reinforcement algorithms in discontinuous deformation analysis for rock failure

  • Chen, Yunjuan;Zhu, Weishen;Li, Shucai;Zhang, Xin
    • Geomechanics and Engineering
    • /
    • v.11 no.6
    • /
    • pp.787-803
    • /
    • 2016
  • DDARF (Discontinuous Deformation Analysis for Rock Failure) is a numerical algorithm for simulating jointed rock masses' discontinuous deformation. While its reinforcement simulation is only limited to end-anchorage bolt, which is assumed to be a linear spring simply. Here, several new reinforcement modes in DDARF are proposed, including lining reinforcement, full-length anchorage bolt and equivalent reinforcement. In the numerical simulation, lining part is assigned higher mechanical strength than surrounding rock masses, it may include multiple virtual joints or not, depending on projects. There must be no embedding or stretching between lining blocks and surrounding blocks. To realize simulation of the full-length anchorage bolt, at every discontinuity passed through the bolt, a set of normal and tangential spring needs to be added along the bolt's axial and tangential direction. Thus, bolt's axial force, shearing force and full-length anchorage effect are all realized synchronously. And, failure criterions of anchorage effect are established for different failure modes. In the meantime, from the perspective of improving surrounding rock masses' overall strength, a new equivalent and tentative simulation method is proposed, it can save calculation storage and improve efficiency. Along the text, simulation algorithms and applications of these new reinforcement modes in DDARF are given.

Characterization of a carbon black rubber Poisson's ratio based on optimization technique applied in FEA data fit

  • Lalo, Debora Francisco;Greco, Marcelo;Meroniuc, Matias
    • Structural Engineering and Mechanics
    • /
    • v.76 no.5
    • /
    • pp.653-661
    • /
    • 2020
  • The paper presents a study regarding rubber compressibility behavior. The objective is to analyze the effect of compression degree of rubber on its mechanical properties and propose a new methodology based on reverse engineering to predict compressibility degree based on uniaxial stretching test and Finite Element Analysis (FEA). In general, rubbers are considered to be almost incompressible and Poisson's ratio is close to 0.5. Since this property is intimately related to the rubber packing density, little changes in Poisson's ratio can lead to significant changes regarding mechanical behavior. The deviatory hyperelastic constants were obtained through experimental data fitting by least squares method for the most relevant constitutive models implemented in commercial software Abaqus, such as: Neo-Hooke, Mooney-Rivlin, Ogden, Yeoh and Arruda-Boyce, whereas the hydrostatic part was determined through an optimization algorithm implemented in the Abaqus environment by Python scripting. The simulation results presented great influence of the Poisson's ratio in the rubber specimen mechanical behavior mainly for high strain levels. A conventional pure volumetric compression test was also carried out in order to compare the results obtained by the proposed methodology.

Using Potential Field for Modeling of the Work-environment and Task-sharing on the Multi-agent Cooperative Work

  • Makino, Tsutomu;Naruse, Keitarou;Yokoi, Hiroshi;Kakazu, Yikinori
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • pp.37-44
    • /
    • 2001
  • This paper describes the modeling of work environment for the extraction of abstract operation rules for cooperative work with multiple agent. We propose the modeling method using a potential field. In the method, it is applied to a box pushing problem, which is to move a box from a start to a goal b multiple agent. The agents follow the potential value when they move and work in the work environment. The work environment is represented as the grid space. The potential field is generated by Genetic Algorithm(GA) for each agent. GA explores the positions of a potential peak value in the grid space, and then the potential value stretching in the grid space is spread by a potential diffusion function in each grid. However it is difficult to explore suitable setting using hand coding of the position of peak potential value. Thus, we use an evlolutionary computation way because it is possible to explore the large search space. So we make experiments the environment modeling using the proposed method and verify the performance of the exploration by GA. And we classify some types from acquired the environment model and extract the abstract operation rule, As results, we find out some types of the environment models and operation rules by the observation, and the performance of GA exploration is almost same as the hand coding set because these are nearly same performance on the evaluation of the consumption of agent's energy and the work step from point to the goal point.

  • PDF

The Palm Line Extraction and Analysis using Fuzzy Method (퍼지 기법을 이용한 손금 추출 및 분석)

  • Kim, Kwang-Baek;Song, Doo-Heon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.11
    • /
    • pp.2429-2434
    • /
    • 2010
  • In this paper, we propose a method to extract and analyze palm line with fuzzy method. In order to extract the palm part, we transform the original RGB color space to YCbCr color space and extract sin colors ranging Y:65-255, Cb:25-255, Cr:130-255 and use it as a threshold. Possible noise is removed by 8-directional contour tracking algorithm and morphological characteristic of the palm. Then the edge is extracted from that noise-free image by stretching method and sobel mask Then the fuzzy binarization algorithm is applied to remove any minute noise so that we have only the palm lines and the boundary of the hand. Since the palm line reading is done with major lines, we use the morphological characteristics of the analyzable palm lines and fuzzy inference rules. Experiment verifies that the proposed method is better in visibility and thus more analyzable in palm reading than the old method.

A chord error conforming tool path B-spline fitting method for NC machining based on energy minimization and LSPIA

  • He, Shanshan;Ou, Daojiang;Yan, Changya;Lee, Chen-Han
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.4
    • /
    • pp.218-232
    • /
    • 2015
  • Piecewise linear (G01-based) tool paths generated by CAM systems lack $G_1$ and $G_2$ continuity. The discontinuity causes vibration and unnecessary hesitation during machining. To ensure efficient high-speed machining, a method to improve the continuity of the tool paths is required, such as B-spline fitting that approximates G01 paths with B-spline curves. Conventional B-spline fitting approaches cannot be directly used for tool path B-spline fitting, because they have shortages such as numerical instability, lack of chord error constraint, and lack of assurance of a usable result. Progressive and Iterative Approximation for Least Squares (LSPIA) is an efficient method for data fitting that solves the numerical instability problem. However, it does not consider chord errors and needs more work to ensure ironclad results for commercial applications. In this paper, we use LSPIA method incorporating Energy term (ELSPIA) to avoid the numerical instability, and lower chord errors by using stretching energy term. We implement several algorithm improvements, including (1) an improved technique for initial control point determination over Dominant Point Method, (2) an algorithm that updates foot point parameters as needed, (3) analysis of the degrees of freedom of control points to insert new control points only when needed, (4) chord error refinement using a similar ELSPIA method with the above enhancements. The proposed approach can generate a shape-preserving B-spline curve. Experiments with data analysis and machining tests are presented for verification of quality and efficiency. Comparisons with other known solutions are included to evaluate the worthiness of the proposed solution.

Image Analysis Algorithms for Comparative Genomic Hybridization (분자 세포 유전학 기법에 응용되는 영상 처리 기술)

  • Kim, De-Sok;Yoo, Jin-Sung;Lee, Jin-Woo;Kim, Jong-Won;Moon, Shin-Yong;Choi, Young-Min
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1998 no.11
    • /
    • pp.66-69
    • /
    • 1998
  • Comparative genomic hybridization (CGH) is an important molecular cytogenetics technique that maps abnormal copy number of specific DNA sequence of the chromosome. CGH is based on quantitative digital image analysis of ratio images from fluorescently labeled chromosomes. In this paper, we would like to introduce how recently developed image analysis algorithms are used for CGH techniques. To average the ratio profile of each chromosome, binarization, skeletonization, and stretching of chromosome images have been studied. Developed algorithms have been implemented in the karyotyping system ChIPS commercially developed at Biomedlab Co. Ltd.

  • PDF