• Title/Summary/Keyword: Object Topology

Search Result 65, Processing Time 0.029 seconds

A Fast Snake Algorithm for Tracking Multiple Objects

  • Fang, Hua;Kim, Jeong-Woo;Jang, Jong-Whan
    • Journal of Information Processing Systems
    • /
    • v.7 no.3
    • /
    • pp.519-530
    • /
    • 2011
  • A Snake is an active contour for representing object contours. Traditional snake algorithms are often used to represent the contour of a single object. However, if there is more than one object in the image, the snake model must be adaptive to determine the corresponding contour of each object. Also, the previous initialized snake contours risk getting the wrong results when tracking multiple objects in successive frames due to the weak topology changes. To overcome this problem, in this paper, we present a new snake method for efficiently tracking contours of multiple objects. Our proposed algorithm can provide a straightforward approach for snake contour rapid splitting and connection, which usually cannot be gracefully handled by traditional snakes. Experimental results of various test sequence images with multiple objects have shown good performance, which proves that the proposed method is both effective and accurate.

Learning Spatio-Temporal Topology of a Multiple Cameras Network by Tracking Human Movement (사람의 움직임 추적에 근거한 다중 카메라의 시공간 위상 학습)

  • Nam, Yun-Young;Ryu, Jung-Hun;Choi, Yoo-Joo;Cho, We-Duke
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.13 no.7
    • /
    • pp.488-498
    • /
    • 2007
  • This paper presents a novel approach for representing the spatio-temporal topology of the camera network with overlapping and non-overlapping fields of view (FOVs) in Ubiquitous Smart Space (USS). The topology is determined by tracking moving objects and establishing object correspondence across multiple cameras. To track people successfully in multiple camera views, we used the Merge-Split (MS) approach for object occlusion in a single camera and the grid-based approach for extracting the accurate object feature. In addition, we considered the appearance of people and the transition time between entry and exit zones for tracking objects across blind regions of multiple cameras with non-overlapping FOVs. The main contribution of this paper is to estimate transition times between various entry and exit zones, and to graphically represent the camera topology as an undirected weighted graph using the transition probabilities.

Topology Optimization Using Digital Images (디지털 이미지를 이용한 위상최적설계)

  • Shin, Woon-Joo;Min, Seung-Jae
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.4
    • /
    • pp.265-272
    • /
    • 2006
  • For the design and analysis of 3D object featuring complexity and irregularity in shape, sectional digital images measured by an industrial CT scanner are employed to generate a finite element model with uniform voxels. The voxel model plays a key role in developing an integrated reverse engineering system including geometric modeling, simulation and optimization. Design examples applied to topology optimization show that the proposed approach can provide a remarkable reduction in time cost at the conceptual and detail design stages.

Object Contour Extraction Algorithm Combined Snake with Level Set (스네이크와 레벨 셋 방법을 결합한 개체 윤곽 추출 알고리즘)

  • Hwang, JaeYong;Wu, Yingjun;Jang, JongWhan
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.5
    • /
    • pp.195-200
    • /
    • 2014
  • Typical methods of active contour model for object contour extraction are snake and level. Snake is usually faster than level set, but has limitation to compute topology of objects. Level set on the other hand is slower but good at it. In this paper, a new object contour extraction algorithm to use advantage of each is proposed. The algorithm is composed of two main steps. In the first step, snake is used to extract the rough contour and then in the second step, level set is applied to extract the complex contour exactly. 5 binary images and 2 natural images with different contours are simulated by a proposed algorithm. It is shown that speed is reduced and contour is better extracted.

Topology Optimal Design for Lightweight Shape of the Vehicle Mechanical Component (수송기계부품의 경량화 형상을 위한 위상최적설계)

  • 황영진;강신권;김종범;이석순;최창곤;손재홍
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.7
    • /
    • pp.177-184
    • /
    • 2003
  • In this study we performed optimal design for the vehicle mechanical component which satisfies both a sufficient stiffness and a lightweight using topology optimization technique. The FEA for the initial model before optimal design is performed by ABAQUS/Standard. And, we suggest optimization model using the topology optimal design program Altair Optisturuct 3.6. The FEA of optimal design is performed under the same condition as the initial model. We performed the FEA fur the topology optimal design model and verified the validity of the present method.

Topology Optimization of Electromagnetic Systems with Nonlinear and Eddy Current Effects (비선형 및 Eddy Current효과를 고려한 전자기 시스템의 위상 최적 설계)

  • Kang, Je-Nam;Wang, Se-Myung
    • Proceedings of the KIEE Conference
    • /
    • 2001.07b
    • /
    • pp.768-770
    • /
    • 2001
  • The topology optimizations of electromagnetic systems with the nonlinear and the eddy current effects are studied using the finite element method. The topology design sensitivity formulations of nonlinear magnetostatics and eddy current systems are derived using the adjoint variable method. A computer program is developed using object orient programming and applied to the topology optimization of a C-core actuator. A numerical study shows the effects of saturation and eddy current by comparing results of topology optimizations.

  • PDF

Topology Optimization of Cylinder Block using Component Mode Synthesis (구분모드합성법을 이용한 실린더블록의 위상 최적 설계)

  • 윤성호;윤영근
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.11 no.3
    • /
    • pp.177-183
    • /
    • 2003
  • Vibration analysis using component mode synthesis method was carried out to identify that to some extent each component contributed to the whole vibration of a powertrain consisting of several components. This analysis helped decide the component to be modified to reduce the powertrain weight, without degrading its current vibration characteristics. As a result, a cylinder block was chosen as a redesign object. Topology optimization analysis was performed to design the topology of the cylinder block whose flange connected with the transmission was chosen to be the design domain. After all, a new prototype of cylinder block was manufactured based on the analysis results for the verification experiment. It was confirmed from the analytical and experimental results that u optimally designed cylinder block had an advantage over the current one in the powertrain weight, with the powertrain vibration characteristics improved slightly.

Linear Motor Design by using Topology Optimization (위상최적설계를 이용한 리니어 모터의 설계)

  • Lee, Heon;Kang, Je-Nam;Wang, Se-Myung;Hong, Eon-Pyo;Park, Kyeong-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2003.07b
    • /
    • pp.843-845
    • /
    • 2003
  • In this paper, the design of the outer core which is one part of the linear motor is investigated by using the topology optimization and FEM. The object functions are to reduce the outer core area of the linear motor with the maximum magnetic energy in airgap. For topology optimization, the finite element model is made through the result of ANSYS, and the sensitivity calculation is done using ANSTOP(developed general software for topology optimization of electromagnetics). In ANSTOP, the optimization routine is implemented using SLP in DOT and the ANSYS is used as a function solver.

  • PDF

The Optimization of Sizing and Topology Design for Drilling Machine by Genetic Algorithms (유전자 알고리즘에 의한 드릴싱 머신의 설계 최적화 연구)

  • Baek, Woon-Tae;Seong, Hwal-Gyeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.12
    • /
    • pp.24-29
    • /
    • 1997
  • Recently, Genetic Algorithm(GA), which is a stochastic direct search strategy that mimics the process of genetic evolution, is widely adapted into a search procedure for structural optimization. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GA is very simple in their algorithms and there is no need of continuity of functions(or functionals) any more in GA. So, they can be easily applicable to wide area of design optimization problems. Also, owing to multi-point search procedure, they have higher porbability of convergence to global optimum compared to traditional techniques which take one-point search method. The methods consist of three genetics opera- tions named selection, crossover and mutation. In this study, a method of finding the omtimum size and topology of drilling machine is proposed by using the GA, For rapid converge to optimum, elitist survival model,roulette wheel selection with limited candidates, and multi-point shuffle cross-over method are adapted. And pseudo object function, which is the combined form of object function and penalty function, is used to include constraints into fitness function. GA shows good results of weight reducing effect and convergency in optimal design of drilling machine.

  • PDF

Performance Analysis of Reliability Based On Call Blocking Probability And Link Failure Model in Grid Topology Circuit Switched Networks (격자 구조 회선 교환망에서의 호 차단 확률 및 Link Failure Model에 근거한 신뢰도 성능 분석)

  • 이상준;박찬열
    • Journal of the Korea Society of Computer and Information
    • /
    • v.1 no.1
    • /
    • pp.25-36
    • /
    • 1996
  • We have analyzed the reliability of failure models In grid topology circuit switched networks. These models are grid topology circuit_ switched networks. and each node transmits packets to object node using flooding search routing method. We hypothesized that the failure of each link Is Independent. We have analyzed for the performance estimation of failure models It using joint probability method to the reliability of a small grid topology circuit switched network. and compared analytic output with simulated output. Also. We have evaluated the reliability of networks using call blocking Probability occurred in circuit switched networks.

  • PDF