• Title/Summary/Keyword: deformable

Search Result 538, Processing Time 0.025 seconds

Face detection using feature extraction and deformable template in motion images (특징 추출과 변형가능 템플리트를 이용한 동영상에서의 얼굴 트래킹)

  • 위성윤;윤창용;지승환;박민용
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.761-764
    • /
    • 1998
  • 본 논문에서는 CCCD 카메라로부터 획득한 영상시퀀스들에서 인접한 두 영상 사이의 차영상과 얼굴이 가지는 컬러정보를 이용하여 분리한 얼굴 영역에서 양쪽 눈과 입의 위치좌표를 특징점으로 이용하여 입력된 얼굴에 자동정합된 변형가능 템플리트(deformable template)를 가지고 연속된 다음 프레임에서 얼굴 전체를 트래킹하는 알고리듬을 제안한다. 실제 입력영상의 얼굴 영역과 변형 가능 템플리트의 차이를 비교하기 위해 텍스쳐 매핑(Texture mapping)을 도입하여 트래킹의 정확도를 살펴본다.

  • PDF

Tracking Moving Objects Using an Active Contour Model Based on a Frame Difference Map (차 영상 맵 기반의 능동 윤곽선 모델을 이용한 이동 물체 추적)

  • 이부환;전기준
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.153-156
    • /
    • 2003
  • This paper proposes a video tracking method for a deformable moving object using an active contour model. In order to decide the convergent directions of the contour points automatically, a new energy function based on a frame difference map and an updating rules of the frame difference map are presented. Experimental results on a set of synthetic and real image sequences showed that the proposed method can fully track a speedy deformable object while extracting the boundary of the object exactly in every frame.

  • PDF

A Performance Study of First-order Shear Deformable shell Element Based on Loop Subdivision Surface (루프서브디비전 곡면을 이용한 일차전단 변형 쉘요소의 성능에 관한 연구)

  • 김형길;조맹효
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2003.04a
    • /
    • pp.261-268
    • /
    • 2003
  • A first order shear deformable Loop-subdivision triangular element which can handle transverse shear deformation of moderately thick shell is developed. The developed element is general since it includes the effect of transverse shear deformation and has standard six degrees of freedom per node.(three translations and three rotations) The quartic box-spline function is employed as interpolation basis function. Numerical examples for the benchmark problems are analyzed in order to assess the performance of the newly developed subdivision shell element. Both in the uniform and in the distorted mesh configurations.

  • PDF

Real-time simulation on B-spline deformable volume-part III (B-spline volume 변형체의 실시간 시뮬레이션 II)

  • 전성기;조맹효
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.70-77
    • /
    • 2002
  • Since our physical world cannot be modeled as rigid body, deformable object models are important. For real-time simulation of elastic object, it must be guaranteed by its exact solution and low-latency computational cost. In this paper, we describe the boundary integral equation formulation of linear elastic body and related boundary element method(BEM). The deformation of elastic body can be effectively solved with 1ow run-time computational costs, using precomputed Green Function and fast low-rank updates based on Capacitance Matrix Algorithm.

  • PDF

Micro-scale dependent static stress and strain analyses of thickness-stretching micro plate in sport application

  • Mingjun Xia
    • Advances in concrete construction
    • /
    • v.15 no.5
    • /
    • pp.349-358
    • /
    • 2023
  • Aim of this work is investigating effect of thickness-stretching formulation on the quasi three-dimensional analysis of micro plate based on a thickness-stretched and shear deformable model through principle of virtual work and micro-scale dependent constitutive relations. Governing differential equations are derived in terms of five unknown functions and the analytical solution is derived using Navier's technique. To explore effect of thickness stretching model on the static results, a comparison between the results with and without thickness stretching effect is presented.

Collision Detection and Response for Non-penetrating Deformable Body (비관통 변형 객체를 위한 충돌 감지 및 반응)

  • Nam, Sang-Ah;Kim, Myoung-Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.6 no.1
    • /
    • pp.11-17
    • /
    • 2000
  • We present collision-handling method that includes self-penetration in the case of the colliding between rigid and deformable objects. The collision between objects is detected through the overlap test to the hierarchical structures of the objects. For detecting the collision between the objects at in-between frame, we try overlap test using the structures of a dummy and the rigid objects in addition to the test between the rigid and deformable objects. The dummy object is made from the rigid objects moving direction. When collision occurs, a deformable object must be deformed, as the object doesn't permit penetration. Self-penetration may occur during the object is deformed. It is rapidly detected between the object and a dummy object of another type. The dummy object is made from the object's deformation area between two continuous frames. We constrain the object is deformed until it is self-contacted. Our method can be applied without concerning of the shape of a object.

  • PDF

Non-rigid Registration Method of Lung Parenchyma in Temporal Chest CT Scans using Region Binarization Modeling and Locally Deformable Model (영역 이진화 모델링과 지역적 변형 모델을 이용한 시간차 흉부 CT 영상의 폐 실질 비강체 정합 기법)

  • Kye, Hee-Won;Lee, Jeongjin
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.6
    • /
    • pp.700-707
    • /
    • 2013
  • In this paper, we propose a non-rigid registration method of lung parenchyma in temporal chest CT scans using region binarization modeling and locally deformable model. To cope with intensity differences between CT scans, we segment the lung vessel and parenchyma in each scan and perform binarization modeling. Then, we match them without referring any intensity information. We globally align two lung surfaces. Then, locally deformable transformation model is developed for the subsequent non-rigid registration. Subtracted quantification results after non-rigid registration are visualized by pre-defined color map. Experimental results showed that proposed registration method correctly aligned lung parenchyma in the full inspiration and expiration CT images for ten patients. Our non-rigid lung registration method may be useful for the assessment of various lung diseases by providing intuitive color-coded information of quantification results about lung parenchyma.

Fast Object Detection with DPM using Adaptive Bilinear Interpolated Image Pyramid (적응적 쌍선형 보간 이미지 피라미드를 이용한 DPM 기반 고속 객체 인식 기법)

  • Han, Gyu-Dong;Kim, Eung-Tae
    • Journal of Broadcast Engineering
    • /
    • v.25 no.3
    • /
    • pp.362-373
    • /
    • 2020
  • Recently, as autonomous vehicles and intelligent CCTV are growing more interest, the efficient object detection is essential technique. The DPM(Deformable Part Models) which is basis of this paper have used a typical object system that represents highly variable objects using mixtures of deformable part for object. Although it shows high detection performance by capturing part shape and configuration of object model, but it is limited to use in real application due to the complicated algorithm. In this paper, instead of image feature pyramid that takes up a large amount of computation in one part of the detector, we propose a method to reduce the computation speed by reconstructing a new image feature pyramid that uses adaptive bilinear interpolation of feature maps obtained on a specific image scale. As a result, the detection performance for object was lowered a little by 2.82%, however, the proposed detection method improved the speed performance by 10% in comparison with original DPM.

Interactive Colision Detection for Deformable Models using Streaming AABBs

  • Zhang, Xinyu;Kim, Young-J.
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02c
    • /
    • pp.306-317
    • /
    • 2007
  • We present an interactive and accurate collision detection algorithm for deformable, polygonal objects based on the streaming computational model. Our algorithm can detect all possible pairwise primitive-level intersections between two severely deforming models at highly interactive rates. In our streaming computational model, we consider a set of axis aligned bounding boxes (AABBs) that bound each of the given deformable objects as an input stream and perform massively-parallel pairwise, overlapping tests onto the incoming streams. As a result, we are able to prevent performance stalls in the streaming pipeline that can be caused by expensive indexing mechanism required by bounding volume hierarchy-based streaming algorithms. At run-time, as the underlying models deform over time, we employ a novel, streaming algorithm to update the geometric changes in the AABB streams. Moreover, in order to get only the computed result (i.e., collision results between AABBs) without reading back the entire output streams, we propose a streaming en/decoding strategy that can be performed in a hierarchical fashion. After determining overlapped AABBs, we perform a primitive-level (e.g., triangle) intersection checking on a serial computational model such as CPUs. We implemented the entire pipeline of our algorithm using off-the-shelf graphics processors (GPUs), such as nVIDIA GeForce 7800 GTX, for streaming computations, and Intel Dual Core 3.4G processors for serial computations. We benchmarked our algorithm with different models of varying complexities, ranging from 15K up to 50K triangles, under various deformation motions, and the timings were obtained as 30~100 FPS depending on the complexity of models and their relative configurations. Finally, we made comparisons with a well-known GPU-based collision detection algorithm, CULLIDE [4] and observed about three times performance improvement over the earlier approach. We also made comparisons with a SW-based AABB culling algorithm [2] and observed about two times improvement.

  • PDF