• 제목/요약/키워드: 3D 벡터회전

검색결과 35건 처리시간 0.034초

고성능/저전력 3D 기하 연산을 위한 오프라인 CORDIC 벡터회전 알고리즘 (Off-line CORDIC Vector Rotation Algorithm for High-Performance and Low-Power 3D Geometry Operations)

  • 김은옥;이정근;이정아
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권8호
    • /
    • pp.763-767
    • /
    • 2008
  • 본 논문에서는 모바일 환경에서의 3D 그래픽 처리에 효과적인 고성능/저전력의 CORDIC 구조를 구성하기 위하여 각도 기반 검색(ABS)과 스케일링 효과를 고려한 검색(SCS)과 같은 두 가지 오프라인 벡터링 방법을 제안하고 이를 통해 연산의 반복횟수를 줄이는 알고리즘을 개발한다. ABS 알고리즘은 3차원 벡터를 두 각으로 표현하고 이를 검색의 기준으로 삼았고, SCS 알고리즘은 단위 벡터를 기준으로 하여 벡터 회전 시에 최소의 반복 연산만으로도 원하는 회전을 수행할 수 있는 최적의 기본각 회전 시퀀스를 오프라인으로 미리 검색하여 적용한다 본 논문에서 제안하는 ABS, SCS 알고리즘을 통해 지연을 각각 50% 감소시킬 수 있었으며, 이와 함께 voltage scaling 기술을 적용하여 전력 소모를 크게 감소시킬 수 있음을 논의한다.

스테레오 기법의 형태정보를 이용한 3차원 물체 인식 (The 3-D Object Recognition Using the Shape from Stereo Algorithm)

  • 박성만;곽윤식;이대영
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1500-1505
    • /
    • 1999
  • 본 논문은 3물체 인식을 위한 깊이정보의 추출을 위해 스테레오 기법의 적용과 기존의 방법론에서 정합횟수에 대한 문제점을 보완하기 위한 물체의 진행 방향 벡터를 이용하는 방법론을 제안한다. 즉, 물체의 진행 방향을 이용하여 진행방향 벡터를 구하고 이를 축으로 회전 이동된 물체를 정합 시킨다. 그리고 Hough변환을 이용하여 얻은 회전 이동에 대응하는 2차원 합성영상을 참조영상으로 설정하고 입력영상과 정합 과정을 수행하였다.

  • PDF

초기 탐색 위치의 효율적 선택에 의한 고속 움직임 추정 (Fast Motion Estimation Using Efficient Selection of Initial Search Position)

  • 남수영;김석규;임채환;김남철
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1141-1151
    • /
    • 2001
  • 본 논문에서는 효과적으로 선택된 초기 탐색 위치를 이용한 움직임 추정의 고속 알고리즘을 제안하였다. 제안된 알고리즘에서는 2$\times$2화소 블록 평균으로 부표본화 영상에서 움직임 벡터를 얻어 원영상 비율로 확대하고, 주위 블록의 움직임으로부터 예측 움직임 벡터를 구하여, 이 중에서 정합오차가 작은 것을 초기 탐색 위치로 선택한다. 그리고 선택된 초기 탐색 위치를 중심으로 회전 탐색을 시작하여, 연속 소거 알고리즘으로 탐색할 후보 블록을 선택하고, 부분 정합 왜곡 소거법을 사용하여 블록간 정합오차 계산량을 줄이면서, 고속으로 움직임 벡터를 추정한다. 알고리즘의 실제 적용에 있어서는 선택된 초기 탐색 위치를 중심으로 회전 탐색 패턴의 탐색 범위를 조절하거나, 매크로 블록 당 복잡도를 제한하여 계산량을 줄일 수 있다. 실험 결과, 제안된 알고리즘은 전역탐색 블록정합 알고리즘에 대하여 0.2dB 이하의 미소한 평균 PSNR 저하만을 발생하면서, FBMA 복잡도의 3% 이하의 평균 복잡도를 소요하였다. 이것은 3단계 탐색법에 대하여 40% 이하의 계산량이다. 그리고 실험 영상들의 각 프레임에 대해서도 비슷한 성능을 보임을 확인하였다.

  • PDF

3 자유도 4극 스피리컬 영구자석형 전동기의 회전자계 연구 (A Study on Rotating Field of 4 Poles Spherical PM Motor with 3 D.O.F.)

  • 고성철;강동우;김승주;원성홍;이주
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.844-845
    • /
    • 2011
  • 스피리컬 전동기의 적용대상인 기존의 다자유도 시스템은 다수의 전동기를 동시에 제어해야 하므로 제어성과 전력공급면에서 단점을 갖는다. 하나의 전동기로 다 자유도 시스템을 구현할 수 있는 스피리컬 전동기는 출력 밀도 측면에서 영구자석을 이용한 형태의 연구가 주로 진행되고 있는데, 세계적으로 기초연구 단계에 있다. 스피리컬 영구자석형 전동기를 구현하기 위해서는 회전자를 지지하면서 3자유도 구현이 가능한 구조적인 설계, 3자유도의 전동력의 발생 메커니즘 설계, 3차원 전자장 해석 및 제어알고리즘 구현이 필요하다. 회전축이 기울여진 상황에서 회전자계를 발생시키는 식이 보고되고 있으나 회전형 전동기와 달리 공증된 회전자계 식이 없는 상황이다. 본 연구에서는 전류벡터를 이용한 회전자계 식에 대한 연구를 진행하였다.

  • PDF

Curvature Estimation을 이용한 3차원 사람얼굴 세그멘테이션 (3D Human Face Segmentation using Curvature Estimation)

  • Seongdong Kim;Seonga Chin;Moonwon Choo
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.985-990
    • /
    • 2003
  • 본 논문에서는 3차원 사람얼굴의 굴곡표면에 대하여 특징 값들을 추출하여 회전벡터를 이용하여 회전한 후 그들을 분석, 표현하는 방법을 제안한다. 또한 실험을 통하여 정확하게 추출된 굴곡표면의 특징 값들은 3차원 사람얼굴을 세그멘테이션 하는데 적용되었다 사람얼굴의 표면은 메쉬(mesh)모델을 사용하여 파라메타를 계산, 추출하였으며, 추출된 특징 값들은 얼굴표면을 Gaussian과 Mean 곡면 분류표(classification)를 사용하여 임계 값을 사용하지 않고 3D 얼굴표면을 세그멘테이션 하였다.

  • PDF

Optical Flow를 이용한 3차원 운동 정보에 관한 연구 (3D Motion Estimation Using Optical Flow)

  • 조혜리;이경무;이상욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.845-848
    • /
    • 2000
  • 운동(motion) 벡터는 보고 있는 카메라와 관측되는 대상물 사이의 상대적인 움직임에 의해서 발생되는 3차원 물체의 속도가 2차원 영상에 투사되어 맺히는 영상에서의 2차원 속도 벡터를 가리킨다 영상에서 물체의 움직임은 3차원 공간상의 운동을 알 수 있는 중요한 정보로써 물체를 추적하는데 응용되고 있다. 본 논문에서는 여러 장의 연속적인 2차원 밝기 영상으로부터 카메라의 움직임을 추정하는 문제를 다룬다. 기존의 특징 기반 추적 기법에서는 저 단계의 영상 처리 과정에서 모델과 배경의 특징점이 서로 분리되지 않거나, 모델의 특징(feature)이 소실되었을 경우, 추적이 용이하지 못하고, 카메라와 3차원 물체의 병진과 회전 운동에 의해 발생된 움직임의 경우 3차원 표적 특징이 많이 사라져서 오차가 많이 누적되기도 한다. 본 논문에서는 이러한 문제를 해결하기 위하여 목표물 및 배경 특징들을 사용하여 카메라의 운동 정보를 찾아내는 기법을 제안한다. 제안하는 3차원 카메라의 운동 정보 추정 기법은 크게 두 장의 연속된 영상으로부터 3차원 모델과 배경의 많은 특징들에 대한 광류(optical flow) 검색 과정과, 이로부터 취득한 움직임 벡터와 카메라의 비선형 운동 방정식과 Lagrange multiplier를 통한 카메라의 운동 정보 추정 과정으로 구성된다.

  • PDF

온보드 영상장치(On-Board Imager) 및 콘빔CT(CBCT)를 이용한 환자 자세 검증의 유용성에 대한 연구 (A Study on the Availability of the On-Board Imager(OBI) and Cone-Beam CT(CBCT) in the Verification of Patient Set-up)

  • 박진호;박성호;박석원
    • Radiation Oncology Journal
    • /
    • 제26권2호
    • /
    • pp.118-125
    • /
    • 2008
  • 목적: 온보드 영상장치(On-Board Imager, OBI) 및 콘빔CT(Cone Beam Computerized Tomography, CBCT)를 이용하면 치료실에 위치한 환자의 자세 및 위치와 모의치료 시점의 환자의 자세 및 위치를 비교할 수 있다. 온라인 영상유도방사선치료(on-line Image Guided Radiation Therapy, on-line IGRT)에서는 이러한 정보를 이용하여 방사선 치료 직전에 환자의 위치를 확인하고 보정한다. 이때 모의치료 시 획득한 영상과 치료실에서 실시간 얻은 kV X선 영상 또는 콘빔CT 영상을 이용하여 2차원/2차원 맞춤(2D/2D Match) 또는 3차원/3차원 맞춤(3D/3D Match)의 이미지 퓨젼 프로그램을 사용하여 그 편차를 산출한다. 이 과정에서 주어지는 편차가 환자 자세에 대한 오차를 정확히 반영하고 있는지에 대해 알아보고자 한다. 대상 및 방법: 신체 내부 구조가 모사된 팬톰(The $RANDO^{(R)}$ Phantom, Alderson Research Laboratories Inc., Stamford, CT, USA)을 사용하여 실제 방사선 치료와 동일한 과정을 따라 모의치료 및 치료계획을 시행한 후 치료 테이블 위에 팬톰을 셋업한다. 그리고 모의치료 시 표시된 팬톰의 표면 지점에 치료실의 레이저에 일치시킨다. 이때, CT 모의치료실과 가속기가 있는 치료실의 벽면 고정 레이저에 대한 정렬의 일치만 확인하면, 치료테이블에 놓여진 팬톰의 위치는 모의치료 시 위치와 정확히 일치한다. 실제로는 팬톰 표면에 나타나는 레이저 선의 두께 정도되는 오차를 무시한다면, 두 시점에서 팬톰의 위치가 정확히 같다고 말할 수 있다. 정확히 위치가 재현되었다고 가정되는 팬톰에 대해 평행이동 또는 회전이동의 변화를 만들어 준 후, 위치가 옮겨지고 틀어진 팬톰에 대해 온보드 영상장치로부터 kV X선 영상을 그리고 콘빔CT로부터 CT 영상을 얻는다. kV X선 영상과 모의치료 시 획득한 CT영상을 이용하여 OBI 프로그램에서 제공되는 2차원/2차원 맞춤의 결과를 얻는다. 그리고 콘빔CT 영상과 모의치료 시 획득한 CT영상을 가지고 이미지 퓨젼 과정을 거쳐 3차원/3차원 맞춤의 결과를 얻는다. 이렇게 얻은 2차원/2차원 맞춤 및 3차원/3차원 맞춤의 결과와 처음에 팬톰에 인위적으로 만들어준 위치 변화를 비교한다. 결과: 온보드 영상장치로 획득한 kV X선 영상과 모의치료 시 영상을 비교하는 2차원/2차원 맞춤에서는 팬톰의 위치에 회전이동만 존재한다고 가정했을 때에는 평균 $0.06^{\circ}$의 오차 내에서 모의치료 시 팬톰의 위치에 대한 편차를 찾을 수 있었다. 또한 평행이동만 존재한다고 가정했을 때에는 편차 벡터의 크기가 평균 1.8 mm였다. 그리고 회전이동과 평행이동이 동시에 존재하는 일반적인 경우에는 편차 벡터의 크기는 평균 2.1 mm, 테이블 회전 방향으로 평균 $0.3^{\circ}$의 오차 내에서 모의치료 시 팬톰의 위치를 찾을 수 있었다. 콘빔CT로 획득한 영상을 이용하는 3차원/3차원 맞춤의 과정에서 팬톰의 위치가 회전이동만 존재할 때에는 평균 $0.03^{\circ}$의 오차 내에서, 평행이동만 있는 경우는 편차 벡터의 크기의 평균이 0.16 mm 내에서, 틀어지고 이동된 팬톰의 위치를 찾을 수 있었다. 그리고 회전이동과 평행이동이 동시에 존재하는 일반적인 경우에는 편차 벡터의 크기는 1.5 mm, 테이블 회전 방향으로 평균 $0^{\circ}$의 오차 내에서, 모의치료 시 팬톰의 위치와 맞출 수 있었다. 결론: 온보드 영상장치와 콘빔CT를 이용한 영상유도방사선치료(on-line IGRT)에서 모의치료 시 팬톰의 위치는 가속기의 치료테이블 위에서 매우 정확히 재현되어졌다. 온보드 영상장치는 kV X선 영상을 이용하여 간단하게 위치의 검증과 보정을 할 수 있었고, 콘빔CT를 이용하는 경우에는 2차원적인 정면 또는 측면 영상이 아니라, 3차원 영상을 비교함으로서 더욱 정확한 위치보정이 가능하였다.

단안영상에서 움직임 벡터를 이용한 영역의 깊이추정 (A Region Depth Estimation Algorithm using Motion Vector from Monocular Video Sequence)

  • 손정만;박영민;윤영우
    • 융합신호처리학회논문지
    • /
    • 제5권2호
    • /
    • pp.96-105
    • /
    • 2004
  • 2차원 이미지로부터 3차원 이미지 복원은 각 픽셀까지의 깊이 정보가 필요하고, 3차원 모델의 복원에 관한 일반적인 수작업은 많은 시간과 비용이 소모된다. 본 논문의 목표는 카메라가 이동하는 중에, 획득된 단안 영상에서 영역의 상대적인 깊이 정보를 추출하는 것이다. 카메라 이동에 의한 영상의 모든 점들의 움직임은 깊이 정보에 종속적이라는 사실에 기반을 두고 있다. 전역 탐색 기법을 사용하여 획득한 움직임 벡터에서 카메라 회전과 배율에 관해서 보상을 한다. 움직임 벡터를 분석하여 평균 깊이를 측정하고, 평균 깊이에 대한 각 영역의 상대적 깊이를 구하였다. 실험결과 영역의 상대적인 깊이는 인간이 인식하는 상대적인 깊이와 일치한다는 것을 보였다.

  • PDF

3차원 유한요소법을 이용한 농형유도전동기 단락환의 저항계산 (Calculation of Resistance of Squirrel Cage Induction Motor End Ring using 3-D Finite Element Method)

  • 박민우;이복용;이기석
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제10권2호
    • /
    • pp.71-77
    • /
    • 1996
  • 본 논문에선 3차원 유한요소법을 이용한 농형유도전동기 단락환의 등가저항계산법에 대하여 연구하였다. 농형유도전동기의 단락환은 회전자 봉도체의 유도 전류 폐로를 형성케하는 역할을 하게 된다. 폐로 형성시 단락환의 표피효과로 인하여 적은 단면적으로 전류가 흐르게 되어 저항이 커진다. 본 논문에선 자기벡터포텐셜 A 과 전기스칼라포텐셜 $\Phi$에 의한 3차원 유한요소법을 이용하여 회전자에서 발생하는 주울손실로부터 저항을 계산하였다.

  • PDF