• 제목/요약/키워드: Object Topology

검색결과 65건 처리시간 0.023초

A Fast Snake Algorithm for Tracking Multiple Objects

  • Fang, Hua;Kim, Jeong-Woo;Jang, Jong-Whan
    • Journal of Information Processing Systems
    • /
    • 제7권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)

  • 남윤영;류정훈;최유주;조위덕
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권7호
    • /
    • pp.488-498
    • /
    • 2007
  • 본 논문은 유비쿼터스 스마트 공간에서 중첩 FOV와 비중첩 FOV에 대한 카메라 네트워크의 시공간 위상을 표현하는 새로운 방법을 제안한다. 제안된 방법을 이용하여 다중 카메라들간의 움직이는 객체들을 인식 및 추적하였으며 이를 통해 카메라 네트워크의 위상을 결정하였다. 다중 카메라의 영상으로부터 여러 객체들을 추적하기 위해 여러 가지 방법들을 사용하였다. 우선, 단일 카메라에서 객체들의 겹침 문제를 해결하기 위해서 병합-분리(Merge-Split) 방법을 사용하였으며, 보다 정확한 객체 특성을 추출하기 위해 그리드 기반의 부분 추출 방법을 사용하였다. 또한, 비중첩 FOV를 포함하는 다중 카메라의 보이지 않는 지역에 대한 객체 추적을 위해 등장과 퇴장 영역간의 전이시간과 사람들의 외형 정보를 고려하였다. 본 논문에서는 다양한 등장과 퇴장 영역간의 전이시간을 추정하고 전이확률을 이용하여 무방향 가중치 그래프로써 카메라 위상을 가시적으로 표현하였다.

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

  • 신운주;민승재
    • 한국CDE학회논문집
    • /
    • 제11권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)

  • 황재용;오응군;장종환
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권5호
    • /
    • pp.195-200
    • /
    • 2014
  • 능동 개체 윤곽 추출의 대표적인 방법은 스네이크(Snake)와 레벨 셋(Level Set) 기술이다. 일반적으로 스네이크는 속도는 빠르나 개체 위상을 처리하는 데 제약이 있다. 그러나 레벨 셋은 속도는 느리지만 개체 위상에 관계없이 잘 처리할 수 있는 장점이 있다. 본 논문에서는 빠르고 복잡한 위상을 처리하기 위해 두 방법의 장점을 이용한 알고리즘을 제안한다. 알고리즘은 2단계로 구성된다. 첫 번째 단계는 스네이크를 사용하여 빠르게 개체의 대략적인 윤곽을 추출한 후 레벨 셋을 두 번째 적용하여 복잡한 개체 윤곽을 정확하게 추출한다. 제안한 알고리즘은 다양한 위상을 갖는 5개의 이진영상 및 2개의 자연영상에 적용하여 속도 및 윤곽 추출이 개선된 것을 보여 준다.

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

  • 황영진;강신권;김종범;이석순;최창곤;손재홍
    • 한국정밀공학회지
    • /
    • 제20권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.

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

  • 강제남;왕세명
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 B
    • /
    • 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)

  • 윤성호;윤영근
    • 한국자동차공학회논문집
    • /
    • 제11권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)

  • 이헌;강제남;왕세명;홍언표;박경배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 B
    • /
    • 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)

  • 백운태;성활경
    • 한국정밀공학회지
    • /
    • 제14권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

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

  • 이상준;박찬열
    • 한국컴퓨터정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.25-36
    • /
    • 1996
  • 본 논문은 격자 구조 회선 교환 망에서 발생할 수 있는 호 차단 확률 및 failure model을 설정하여 신뢰도를 분석하였다 특히 failure model에서는 link failure 모델을 고려하였다. 대상 모델은.flooding search routing 방식을 사용하여 패킷을 통화 대상자 노드에 전송하였다. 이때. 각 링크failure는 독립적이라고 가정하였다. 이와 같은 failure모델의 성능을 평가하기 위한 방법으로서 joint probability를 이용하여 소규모 격자 구조 회선 교환망의 신뢰도를 분석해 보았으며. 이를 시뮬레이션 한 값과 비교해 보았다 또한. 통신망에서 주요한 성능 지표중 하나8! 호 차단 확률을 구하여 회선망의 신뢰도를 평가하였다.

  • PDF