• 제목/요약/키워드: 3D coordinate extraction

검색결과 38건 처리시간 0.024초

스테레오 비전을 이용한 마커리스 정합 : 특징점 추출 방법과 스테레오 비전의 위치에 따른 정합 정확도 평가 (Markerless Image-to-Patient Registration Using Stereo Vision : Comparison of Registration Accuracy by Feature Selection Method and Location of Stereo Bision System)

  • 주수빈;문정환;신기영
    • 전자공학회논문지
    • /
    • 제53권1호
    • /
    • pp.118-125
    • /
    • 2016
  • 본 논문에서는 얼굴 영역 수술용 네비게이션을 위한 스테레오 비전과 CT 영상을 이용하여 환자-영상 간 정합(Image to patient registration) 알고리즘의 성능을 평가한다. 환자 영상 간 정합은 스테레오 비전 영상의 특징점 추출과 이를 통한 3차원 좌표 계산, 3차원 좌표와 3차원 CT 영상과의 정합 과정을 거친다. 스테레오 비전 영상에서 3가지 얼굴 특징점 추출 방법과 3가지 정합 방법을 사용하여 생성될 수 있는 5가지 조합 중 정합 정확도가 가장 높은 방법을 평가한다. 또한 머리의 회전에 따라 환자 영상 간 정합의 정확도를 비교한다. 실험을 통해 머리의 회전 각도가 약 20도의 범위 내에서 Active Appearance Model과 Pseudo Inverse Matching을 사용한 정합의 정확도가 가장 높았으며, 각도가 20도 이상일 경우 Speeded Up Robust Features와 Iterative Closest Point를 사용하였을 때 정합 정확도가 높았다. 이 결과를 통해 회전각도가 20도 범위 내에서는 Active Appearance Model과 Pseudo Inverse Matching 방법을 사용하고, 20도 이상의 경우 Speeded Up Robust Features와 Iterative Closest Point를 이용하는 것이 정합의 오차를 줄일 수 있다.

TOF 센서용 3차원 깊이 영상 추출을 위한 차동 CORDIC 기반 고속 위상 연산기 (Differential CORDIC-based High-speed Phase Calculator for 3D Depth Image Extraction from TOF Sensor)

  • 구정윤;신경욱
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.643-650
    • /
    • 2014
  • TOF(Time-Of-Flight) 센서에 의해 획득된 정보로부터 3차원 깊이 영상(depth image)을 추출하기 위한 위상 연산기 하드웨어를 구현한다. 설계된 위상 연산기는 DCORDIC(Differential COordinate Rotation DIgital Computer) 알고리듬의 벡터링 모드를 이용하여 아크탄젠트 연산을 수행하며, 처리량과 속도를 늘리기 위해 잉여 이진 수체계와 파이프라인 구조를 적용하였다. 고정 소수점 MATLAB 시뮬레이션을 통해 검증하고 최적 데이터 비트 수 및 반복 횟수를 결정하였으며, MATLAB/Simulink와 FPGA 연동을 통해 하드웨어 동작을 검증하였다. TSMC $0.18-{\mu}m$ CMOS 공정으로 테스트 칩을 제작하였으며, 테스트 결과 정상 동작함을 확인하였다. 약 82,000 게이트로 구현되었고, 400MHz@1.8V로 동작하여 400 MS/s의 연산 성능을 갖는 것으로 평가되었다.

기하학 정보를 이용한 3차원 모델 검색 (3D Model Retrieval Using Geometric Information)

  • 이기호;김낙우;김태용;최종수
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.1007-1016
    • /
    • 2005
  • 본 논문은 3차원 모델의 모양 기반 검색을 하기 위한 모델의 특징을 추출하는 방법을 제시한다. 3차원 모델의 특징 기술자는 모델에 대한 위치, 회전, 크기 변환에서 그 특징이 불변해야 하기 때문에, 모델을 정규 좌표계로 표시하기 위한 선(先)처리 작업이 필요하다. 우리는 선처리 작업을 위해서 주성분 분석 방법을 사용하였으며, 이 방법은 최소 경계 상자와 외접구의 생성을 위해서도 이용되었다. 제안한 알고리즘은 다음과 같다. 반지름 1인 외접구를 만들고, 구의 중심에 3차원 모델을 위치시킨 후, 반지름이 다른 동심구($r_i=i/n,\;i=1,2,{\ldots},n$)를 생성하고, 이 동심구들과 모델이 접하는 면을 구한 다음 그 면에 대한 곡률을 계산한다. 여기서 구한 곡률을 3차원 모델의 특징 기술자로 사용하게 된다. 실험 결과는 타 알고리즘에 비해 제안하는 방법이 상대적으로 적은 빈(bin) 수를 가졌음에도 불구하고 ANMRR 평가 함수에 의해 최소 0.1에서 0.6 이상의 성능 개선 효과가 나타나고 있음을 보여 준다. 본 논문은 색인 기법으로 $R{^*}-tree$를 사용하였다.

스테레오 카메라 기반 모바일 로봇의 위치 추정 향상을 위한 특징맵 생성 (Generation of Feature Map for Improving Localization of Mobile Robot based on Stereo Camera)

  • 김은경;김성신
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.58-63
    • /
    • 2020
  • 본 논문은 스테레오 카메라를 이용한 모바일 로봇의 위치 추정 정확도 향상을 위한 방법을 제안한다. 스테레오 카메라로 획득한 스테레오 이미지로부터 위치 정보를 복원하기 위해서는 왼쪽 영상의 각 픽셀에 대응하는 대응점을 오른쪽 영상에서 찾아야 한다. 일반적으로 에피폴라 라인 위의 점들과 픽셀 유사도를 연산하여 대응점을 찾는 방법이 있다. 하지만 모든 에피폴라 라인 위의 점들을 다 탐색해야한다는 단점이 있고, 픽셀 값에 의해서만 유사도가 계산된다는 단점이 있다. 이를 보완하기 위해 본 논문에서는 좌/우 영상의 특징점을 추출 및 매칭하여 대응하는 점들이 같은 y축 상에 있을 경우, x좌표 값의 차를 구함으로 대응점 탐색방법을 간략하게 구현하였다. 또한 매칭이 되지 않아 소실되는 점들의 정보는 기존 알고리즘을 통해 대응점을 구함으로 특징점 수를 최대한 보존하고자 하였다. 특징점 및 대응점의 좌표를 통해 복원된 특징점의 3D 좌표를 기반으로 모바일 로봇의 위치를 보정하였다. 실험 결과, 제안하는 방법을 통해 좌표 보정을 위한 특징점 수를 증가시켰고, 특징점 추출만 수행한 경우보다 모바일 로봇의 위치도 보정 가능함을 확인하였다.

디지털 카메라를 이용한 구조물의 3차원 좌표 추출에 관한 연구 (A Study on 3D-Coordinate Extraction of Structure by Using The Digital Camera)

  • 김감래;김학준;박용
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 추계학술발표회 논문집
    • /
    • pp.219-224
    • /
    • 2003
  • Recently, the number of the use of Digital Photogrammetry is increasing, the Digital Photogrammetry is used for the acquisition of images, remote sensing and three dimension location. Especially, the three dimension location is more activated to use digital camera for the Digital Photogrammetry. The reason is that it is cheap and easy to use and also it has high confidence. Using non-metric digital camera not metric camera, in this research, to get images and apply the images to the Direct Liner Transformation which is one of the techniques in Digital Photogrammetry to get three dimensional location of a point. Ⅰ programmed the procedure with Visual C++ to get the position of points speedly and I tested possibility whether it can analyze the displacement and the existence of structure with measurement system which is structured by a inexpensive non-metric digital camera.

  • PDF

Evaluation of Tooth Movement and Arch Dimension Change in the Mandible Using a New Three-dimensional Indirect Superimposition Method

  • Oh, Hyun-Jun;Baek, Seung-Hak;Yang, Il-Hyung
    • Journal of Korean Dental Science
    • /
    • 제7권2호
    • /
    • pp.66-79
    • /
    • 2014
  • Purpose: To analyze the amount and pattern of tooth movement and the changes in arch dimension of mandibular dentition after orthodontic treatment using a new three-dimensional (3D)-indirect superimposition method. Materials and Methods: The samples consisted of fifteen adult patients with class I bialveolar protrusion and minimal anterior crowding, treated by extraction of four first premolars with conventional sliding mechanics. After superimposition of 3D-virtual maxillary models before and after treatment using best-fit method, 3D-virtual mandibular model at each stage was placed into a common coordinate of superimposition using 3D-bite information, which resulted in 3D-indirect superimposition for mandibular dentition. The changes in mandibular dental and arch dimensional variables were measured with Rapidform 2006 (INUS Technology). Paired t-test was used for statistical analysis. Result: The anterior teeth moved backward, displaced laterally, and inclined lingually. The posterior teeth showed statistically significant contraction toward midsagittal plane. The amounts of backward movement of anterior teeth and forward movement of posterior teeth showed a ratio of 6 : 1. Although the inter-canine width increased slightly (0.8 mm, P<0.05), the inter-second premolar, inter-first molar, and inter-second molar widths decreased significantly with similar amounts (2.2 mm, P<0.05; 2.3 mm, P<0.01; 2.3 mm, P<0.001). The molar depth decreased (6.7 mm, P<0.001) but canine depth did not change. Conclusion: A new 3D-indirect superimposition of the mandibular dentitions using best-fit method and 3D-bite information can present a guideline for virtual treatment planning in terms of tooth position and arch dimension.

TOF 센서용 3차원 Depth Image 추출을 위한 고속 위상 연산기 설계 (A Design of High-speed Phase Calculator for 3D Depth Image Extraction from TOF Sensor Data)

  • 구정윤;신경욱
    • 한국정보통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.355-362
    • /
    • 2013
  • TOF(Time-Of-Flight) 센서에 의해 획득된 정보로부터 3차원 깊이 영상(depth image)을 추출하기 위한 위상 연산기의 하드웨어 구현을 기술한다. 설계된 위상 연산기는 CORDIC(COordinate Rotation DIgital Computer) 알고리듬의 vectoring mode를 이용하여 arctangent 연산을 수행하며, 처리량을 증가시키기 위해 pipelined 구조를 적용하였다. 고정 소수점 MATLAB 모델링과 시뮬레이션을 통해 최적 비트 수와 반복 횟수를 결정하였다. 설계된 위상 연산기는 MATLAB/Simulink와 FPGA 연동을 통해 하드웨어 동작을 검증하였으며, TSMC 0.18-${\mu}m$ CMOS 셀 라이브러리로 합성하여 약 16,000 게이트로 구현되었고, 200MHz@1.8V로 동작하여 9.6 Gbps의 연산 성능을 갖는 것으로 평가되었다.

Depth Image 추출용 CORDIC 기반 위상 연산기의 FPGA 구현 (FPGA Implementation of CORDIC-based Phase Calculator for Depth Image Extraction)

  • 구정윤;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.279-282
    • /
    • 2012
  • 본 논문에서는 3차원 영상처리용 TOF(Time-Of-Flight) 센서의 거리 측정을 위한 위상 연산기 하드웨어 구조를 제안한다. 설계된 위상 연산기는 CORDIC(COordinate Rotation Digital Computer) 알고리듬의 vectoring mode를 이용하여 arctangent 연산을 수행하며, 처리량을 증가시키기 위해 pipelined 구조를 적용하였다. 고정 소수점 MATLAB 모델링과 시뮬레이션을 통해 최적 비트 수와 반복 횟수를 결정하였다. 설계된 CORDIC 기반 위상 연산기는 Verilog HDL로 RTL 수준으로 모델링되었으며, MATLAB/Simulink와 FPGA 연동을 통해 가상의 3차원 데이터를 복원하였으며, 이를 통해 하드웨어 동작을 검증하였다.

  • PDF

How to Get New Apparel Industry with Changing from Desire of Purchasing to Desire of Kansei Exchange : Part 1. An Interactive Body Model for Individual Pattern Making

  • Takatera, Masayuki;Cho, Young-Sook;Park, Hye-Jun;Shimizu, Yoshio
    • 복식문화학회:학술대회논문집
    • /
    • 복식문화학회 2005년도 Joint International Conference
    • /
    • pp.48-54
    • /
    • 2005
  • In order to mass-customize clothes, it is essential to take into account individual body shape using computerized 3D body models. This paper describes the development of an interactive body model that can be altered to match individual body perimeter, postures and depth for the purpose of computerized pattern making. Construction of the body model requires the extraction of necessary points, adjustment of coordinate points, linking of points by spline curves, control of section lengths and selectability of various hip types. Front to back depth of the model is adjusted by scaling ratio. We had a great result for controlling perimeter, posture and depth of body shapes. The results support the adaptability and potential usefulness of the posture and depth adjustable body model.

  • PDF

사용자의 얼굴과 카메라 영상 간의 호모그래피를 이용한 실시간 얼굴 움직임 추정 (Online Face Pose Estimation based on A Planar Homography Between A User's Face and Its Image)

  • 구 떠올라;이석한;두경수;최종수
    • 전자공학회논문지CI
    • /
    • 제47권4호
    • /
    • pp.25-33
    • /
    • 2010
  • 본 논문에서는 단일 카메라를 이용하여 얼굴의 움직임 정보를 추정하고 3차원 모델을 합성하기 위한 기법을 제안한다. 먼저 단일 카메라 입력 영상에서 사용자의 얼굴 영역 특징 점 취득을 위한 4개의 하부 이미지를 획득한다. 획득된 4개의 하부 이미지를 템플릿으로 사용하여 사용자 얼굴 영역의 정보를 추출하며, 이들 4개의 특징 점을 사용하여 사용자 얼굴과 카메라 영상 평면 사이의 사영 관계를 계산한다. 취득된 카메라 행렬로부터 얼굴의 움직임 정보인 이동과 회전 성분을 추정할 수 있으며, 이를 기반으로 3차원 모델의 자세 정보를 설정한 다음 이를 사용자 얼굴에 가상의 객체를 합성하기 위한 정보로 이용한다. 다양한 실험을 통하여 사용자 얼굴의 움직임에 대한 정보 추출의 정확도를 검증하였다.