• 제목/요약/키워드: 회전된 물체

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

푸리에 서술자를 이용한 물체 인식 (Object Recognition by Fourier Descriptor)

  • 오춘석;박용범
    • 한국정보처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.73-80
    • /
    • 1994
  • 푸리에 서술자는 물체의 경계를 표현하는 일반적인 방법이다. 본 논문에서는 이 푸리에 서술자를 이용하여 물체를 인식할 수 있는 알고리즘을 구축하고 실제로 8가지 의 도구들을 구분 인식할 수 있는지를 직접 적용하여 알고리즘의 타당성 검토와 여러 분야에 응용될 수 있음을 추론하였다. 이 알고리즘 구축은 이미지 형성과정과 물체 인식 과정으로 분리하여 생각한다. 이미지 형성 과정은 가능한 인식을 용이하도록 적 절한 조도, 투영시각, 배경과 물체간에 선명한 대비를 이루는 것이 중요하다. 물체 인식과정은 푸리에 서술자와 경계선 매칭을 사용하여 여러 물체 가운데 최소 거리를 산출한 것을 인식한다. 또한 물체가 회전, 위치 변위, 확대 축소 변형에도 인식이 가 가능한지를 시험한다. 인식 과정을 신속히 수행하기 위해 푸리에 서술자 1024개중에 1/4 만을 사용하여 이를 달성한다.

  • PDF

Isometric Motion Recognition in Computer Animation

  • 이명원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제3권2호
    • /
    • pp.55-63
    • /
    • 1997
  • 본 논문에서는 그룹 이론을 기반으로 3차원 공간상에서 두 물체의 모션으로부터 동량모션을 검출해내는 방법을 제안한다. 먼저 동량모션을 그룹 이론으로 개념적으로 정의하고 해결책으로는 물체의 모션에 따라 결정되는 새로운 개념의 좌표계를 이용한다. 이 좌표계는 물체의 모션을 양적으로 측정하기 위해 이용되며 본 논문에서 Motion Specific Coordinate System(MSCS) 으로 명명한다. 그리고, 이 좌표계를 이용하여 두 물체의 모션이 같은지를 검사하는 알고리즘을 제안한다. 이 알고리즘을 이용하면 3차원 좌표계에서 물체의 시작 위치나 물체의 모션의 방향과는 무관하게 두 물체의 모션을 비교하여 두 모션이 같은 모션인지를 알아낼 수 있다. 본 알고리즘은 물체가 여러 관절을 가진 경우에도 적용할 수 있다. 본 연구의 알고리즘에서 모션의 양적 측정은 MSCS 상에서의 이동 거리와 임의의 축을 중심으로 한 회전각을 이용하는 것으로 한정한다.

  • PDF

푸리에 표현자의 크기와 회전 불변 특징을 에지에 대한 3차원 정보에 응용한 고효율의 물체 인식 (High Performance Object Recognition with Application of the Size and Rotational Invariant Feature of the Fourier Descriptor to the 3D Information of Edges)

  • 왕실;진홍신;이준호;임해평;김형석;김종만
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.170-178
    • /
    • 2008
  • 3 차원 정보로부터 정확한 에지를 추출하고 푸리 변환하여 물체를 인식할 수 있는 고 효율의 물체 인식방법을 제안하였다. 물체의 윤곽은 인식에 유용한 많은 정보를 포함하고 있지만, 정확한 윤곽정보를 얻기가 어려우며, 정확한 윤곽정보를 얻었다고 하더라도 물체의 크기나 방향 마다 윤곽이 달라지기 때문에 물체 인식에 획기적 대안으로 활용되지 못하고 있다. 제안한 물체 인식 알고리즘은 1) 레이저 스캔 디바이스를 사용하여 얻는 3 차원 물체정보로부터 정밀한 물체 윤곽을 획득하고 2) 크기 및 회전 불변한 푸리에 표시 자를 이용하여 윤곽을 표현함으로써, 필요 데이터 베이스의 크기를 대폭 줄인다. 이렇게 얻어진 물체에 대한 푸리에 표식자 정보는 미리 준비된 푸리에 표식자 데이터 베이스로부터 최적 정합되는 물체를 찾아 인식한다. 이 알고리즘은 MPEG7 Part B의 방대한 영상 데이터 베이스를 대상으로 실험하였으며, 그에 대한 결과를 논문에 포함시켰다.

주곡률 해석 기반의 투영 텍스처를 이용한 스타일 반사 효과 (Stylized Specular Reflection Using Projective Textures Based on Principal Curvature Analysis)

  • 이환직;최정주
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.871-877
    • /
    • 2006
  • 물체의 반사(specular reflection)는 물체의 재질 및 기하학적 모양을 표현하는데 있어 매우중요한 요소이다. 사진품질의 사실적 렌더링에서는 기존의 국소 반사 모델을 사용하여 좋은 결과를 얻을 수 있지만, 사용자의 주관이 중시되는 비사실적 렌더링(non-photorealistic rendering)에서는 사용자가 원하는 반사 효과를 표현할 수 있어야 한다. 텍스처는 사용자가 직관적으로 원하는 반사 효과를 표현할 수 있는 수단이며, 이를 모델에 투영하면 원하는 반사효과를 얻을 수 있다. 이 때 사용자는 텍스처가 투영될 위치와 크기, 방향을 직접 키프레임으로 정해 줄 수 있다. 그러나 모든 반사 효과를 사용자가 직접 정해준다는 것은 번거로운 일이며, 실시간 응용분야에는 적용할 수 없다. 본 논문에서는 국소반사모델(local reflection model)과 주곡률(principal curvature) 해석을 통해 반사효과의 위치, 방향, 크기를 결정하기 위한 텍스처 투영기의 새로운 설정 방법을 제시한다. 광원과 시점 정보를 사용하여 투영기의 위치를 정하고 물체의 주방향(principal direction)과 곡률반지름(radius of curvature)을 이용하여 투영기의 방향과 투영 피라미드의 크기를 정한다 텍스처 투영기의 단순한 이동, 회전을 통하여 반사 영역의 이동, 회전 및 확대/축소가 가능하다. 본 논문에서 제시한 방법은 DirectX 9.0c와 프로그래이 가능한 셰이더 2.0을 사용하여 GeForce FX 7800 그래픽 카드에 구현되었다. 본 논문의 연구 결과는 게임과 같은 실시간 응용분야에 사용될 수 있으며, 실험 결과에 의하면 수천 개의 다면체 모델에 대한 렌더링을 실시간에 수행할 수 있다.

  • PDF

집적 영상의 복원과 통계적 패턴분석을 이용한 왜곡에 강인한 3차원 물체 인식 (Three-dimensional Distortion-tolerant Object Recognition using Computational Integral Imaging and Statistical Pattern Analysis)

  • 염석원;이동수;손정영;김신환
    • 한국통신학회논문지
    • /
    • 제34권10B호
    • /
    • pp.1111-1116
    • /
    • 2009
  • 본 논문에서는 집적 영상의 획득과 복원을 이용하여 왜곡에 강인한 물체를 인식하는 방법을 연구한다. 해당 화소들의 확률적 특성인 평균과 표준편차를 이용하여 3차원 공간에서 물체를 복원하고 거리를 추정한다. 표적인식은 Fisher 선형판별법(linear discriminant analysis, LDA)과 주성분 분석법(principal component analysis, PCA) 기술을 결합한 통계적 분류기(statistical classifier)로 수행한다. Fisher 선형판별법은 클래스 간의 판별력을 최대로 하고 주성분 분석법은 Fisher 선형판별법을 수행하기 위한 차원축소를 실행한다. 주성분 분석법은 차원축소 후 복원된 벡터와 원 벡터의 오차를 최소화하는 기술로 알려져 있다. 실험 및 시뮬레이션을 통하여 면외(out-of-plane) 회전된 표적을 본 논문에서 제안한 방법으로 분류한다.

임의의 축에 관한 3차원 영상의 회전 행렬 계산 속도의 개선 (An Improvement of Computation of Rotation Matrix for a 3D Image about an Arbitrary Axis)

  • 김응곤;허영남;이웅기
    • 한국정보처리학회논문지
    • /
    • 제2권3호
    • /
    • pp.390-396
    • /
    • 1995
  • 컴퓨터 그래픽스의 응용 분야 특히, CAD나 애니메이션 분야에서는 하나의 물체를 다른 시점에서 또는 시점은 고정하고 다른 각도로 바라본 형태를 디스플레이 할 수 있어야 한다. 그러기 위해서는 어떤 물체를 임의의 축에 관하여 임의의 각도 만큼 회 전 이동시키는 회전 이동 변환이 필요하다. 3차원 그래픽스 응용에서는 많은 변환이 필요하며, 하나의 물체는 보통 많은 꼭지점들로 구성되어서 가능한한 빠른 속도로 회 전 이동 좌표를 구하는 것이 중요한 문제이다. 본 논문에서는 3차원 그래픽스에서 필 요한 변환중 많은 연산 횟수로 인하여 계산 시간이 문제가 되는 임의의 축에 관한 회 전 이동 변환 행렬을 빠르게 계산하는 효율적인 알고리즘을 제안하고, 이를 PC- 486DX2-50상에서 구현하여 기존의 계산 방법과 결과의 계산속도를 비교함으로써 알고 리즘의 유용성을 보인다.

  • PDF

Condensation 알고리즘과 퍼지 추론을 이용한 이동물체의 궤적인식 및 추적 (Trajectory Recognition and Tracking for Condensation Algorithm and Fuzzy Inference)

  • 강석범;양태규
    • 한국정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.402-409
    • /
    • 2007
  • 본 논문에서는 이동물체의 궤적을 인식하기 위하여 Condensation 알고리즘을 이용하였고, 인식된 궤적을 추적하기 위해서 퍼지추론을 이용한 퍼지제어기를 사용하였다. Condensation 알고리즘은 사전분포(prior distributions)를 통해서 사후분포(posterior distributions)를 얻는 베이지안 조건확률(Bayesian conditional probabilities)을 기반으로 한다. 추적시스템은 요(raw)운동과 롤(roll)운동을 통해 3차원 공간을 추적한다. 추적 시스템으로는 2링크 매니플레이터를 사용하였고, 매니플레이터의 관절각 ${\theta}_1$$0^{\circ}$ 에서 $360^{\circ}$ 까지 회전할 수 있으며, 관절각 ${\theta}_2$$0^{\circ}$ 에서 $180^{\circ}$ 까지 회전할 수 있다. 속도를 가진 움직이는 물체 궤적을 Condensation 알고리즘을 이용하여 거의 에러 없이 인식함을 보였고, 추적 시스템으로 하여, 공간상에서 주어진 궤적에 대해 시뮬레이션를 통해 제안한 알고리즘의 타당성을 입증하였다.

적외선 거리 센서를 이용한 지능형 화면회전 블랙박스 (Intelligent Black Box with Rotating Screen using Infrared Distance Sensor)

  • 이유진
    • 전기전자학회논문지
    • /
    • 제22권1호
    • /
    • pp.168-173
    • /
    • 2018
  • 본 논문에서는 고정된 전후방의 영상 촬영으로 사각 지대의 위험에 노출된 기존의 블랙박스가 가지고 있는 한계를 극복하고자 측면의 물체를 감지하여 촬영할 수 있는 새로운 지능형 블랙박스를 제안한다. 차량의 측면 사각지대 촬영을 보완하기 위해서 적외선 거리 센서를 이용하여 차량에 접근하는 물체를 감지하고 블랙박스가 자동으로 해당 대상물을 향해 회전하는 지능형 블랙박스의 알고리즘을 제안한다.

회전 외팔보에 대한 유연 다물체 동역학 시뮬레이션의 실험적 검증 (Experimental Verification of Flexible Multibody Dynamic Simulations for A Rotating Beam)

  • 김성수;강연준;이규일
    • 대한기계학회논문집A
    • /
    • 제26권2호
    • /
    • pp.267-274
    • /
    • 2002
  • Using a flexible rotating beam test bed, experimental verification of a flexible multibody dynamic simulations for a rotating beam model has been carried out. The test bed consists of a flexible arm, harmonic driver reducer, AC servo motor and DSP board with PC. The mechanical ports of the test bed has been designed using 3D CAD program. For the simulation model, mass and moment of inertia of each part of the flexible rotating beam test bed are also obtained from 3D CAD model. In the flexible multibody dynamic simulations, the substructuring model has been established to capture nonlinear effects of the flexible rotating beam. Through the experimental verification, substructuring model provides better results than those from the linear model in the high speed rotation.

회전관성 효과를 고려한 탄성 다물체 동력학에 관한 연구 (Study of of Flexible Multibody Dynamics with Rotary Inertia)

  • 김성수
    • 소음진동
    • /
    • 제6권3호
    • /
    • pp.287-296
    • /
    • 1996
  • A virtual work form of flexible multibody dynamic formulation with rotary inertia has been derived. For the analysis of large flexible multibody systems, deformation modal coordinates have been employed to represent coupled motion between gross and vibrational motion. For the efficient evaluation of the entries in the mass matrix, a flexible body has been treated as a collection of mass points. The rotary inertia was generated from the consistent mass matrix in a finite element model. Deformation mode shapes were obtained from finite element analysis. Bending and twisting vibration analyses of a cantilever have been carried out to see rotary inertia effects. A space flexible robot simulation has been also carried out to show effectiveness of the proposed formulation. This formulation is effective to the model that consists of beam, plate, or shell element that contains rotational degree of freedom at the nodal point. It is also effective to the flexible body model to which a large lumped rotary inertia is attached.

  • PDF