• 제목/요약/키워드: 3차원 오차

검색결과 1,045건 처리시간 0.028초

카메라 재투영 오차로부터 중요영상 선택을 이용한 3차원 재구성 (3D Reconstruction using the Key-frame Selection from Reprojection Error)

  • 서융호;김상훈;최종수
    • 대한전자공학회논문지SP
    • /
    • 제45권1호
    • /
    • pp.38-46
    • /
    • 2008
  • 중요영상 선택 알고리즘은 다수의 비교정 영상으로부터 3차원 재구성을 위해 필수 영상을 선택하는 과정이다. 또한 3차원 재구성을 위해 영상들 사이의 카메라 자동교정(auto-calibration)이 필수적이다. 본 논문은 재구성 오차를 최대한 줄이는 최적의 영상을 선택하는 중요영상 선택 알고리즘을 제안한다. 선택된 중요영상들 사이의 카메라 투영행렬은 카메라 전자동교정(full-auto-calibration)과정을 통하여 추정한다. 정확하게 추정된 카메라 투영행렬로부터 대수학적 유도를 이용하여 기본행렬(fundamental matrix)을 계산하고, 이로부터 잘못된 대응점들을 제거하여 최종적으로 3차원 데이터를 얻는다. 실험 결과는 제안한 중요영상 선택 알고리즘이 다른 알고리즘에 비해 적은 시간이 소요되며, 재구성된 3차원 데이터의 오차가 가장 작았다. 대수학적 유도로부터 얻어낸 기본행렬은 다른 알고리즘에 비해 매우 짧은 시간이 소요 되며 평균 오차는 비슷한 결과를 갖는다.

3차원 영상지원 뇌수술장비의 공간오차 최소화에 관한 연구 (A Study on the Minimization of Spatial Error in 3-Demensional Neuronavigator)

  • 이동준;다영신;이정교
    • 한국의학물리학회지:의학물리
    • /
    • 제8권2호
    • /
    • pp.19-26
    • /
    • 1997
  • 뇌 수술 항법장치인 Viewing Wand(ISG Technologies, Toronto, Canada) 는 수술하는 현장에서 그 환자의 해부학적 구조물의 위치를 수술용 항법장치(navigator)를 통하여 3차원적으로 컴퓨터 모니터상의 해부학적 구조물의 영상과 1:1 대응 시켜가며 실시간 국 재수술을 할 수 있도록 하는 장비이다. 본 연구는 이 장비의 공간상의 오차를 최소화하기 위하여 최적 영상등록 방법을 모색하였다. 이를 위하여 아크릴을 재료로 두개모양의 팬텀을 제작하였으며 팬텀은 3 차원 영상지원수술하는 과정을 흉내낼 수 있도록 고안하였다. 팬텀의 내부에는 높이가 각각 다른 직경 5mm의 아크릴봉 22 개를 두개 내에 해부학적으로 주요 기관의 위치와 높이를 고려하여 등간격으로 수직으로 세워 배치하였다. 이 팬텀을 2.0mm 간격으로 틈없이 CT scan하여 3차원 영상을 만들고 영상에서 아크릴봉의 끝점을 실제 팬텀에서의 동일위치와 대응시켜 공간상 차이를 측정하고 분석 평가하여 오차가 최소화되는 영상등록 방법을 구였다. 실제 팬텀에서 임의의 좌표점과 이에 해당하는 영상의 좌표점을 대응시킬 때 Fiducial Fit Registration(FFR) 방법과 Surface Fit Registration(SFR) 방법을 혼합하여 사용할 경우 오차가 가장 적은 것으로 확인되었고 등록점들을 병소를 중심으로 폭넓게 대칭형으로 분포 시킬수록 오차가 감소하였다.

  • PDF

전신 정위 프레임을 이용한 환자의 움직임 및 외부자세 setup 오차 분석

  • 정진범;정원균;서태석;최경식;지영훈;이형구;최보영
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.59-59
    • /
    • 2003
  • 목적 : 환자의 호흡에 의한 움직임 및 부정확한 환자 자세 setup 때문에 3 차원 전신 정위 방사선치료,3 차원 입체조형 방사선치료 IMRT와 같은 방사선 치료기술에서 병소에 대한 정확한 표적 위치측정은 매우 어려운 실정이다. 그러므로 본 연구는 방사선 치료시 환자의 움직임을 최대한 고정시켜 줄 수 있으며 환자 자세에 대한 setup 오차를 감소시키고 환자 전신에 산재한 병소의 위치를 좌표화할 수 있는 전신 정위 프레임 제작과 제작한 프레임에 대한 고정효과 및 재현성을 나타내는 환자 자세의 setup 오차를 평가하는데 있다. 재료 및 방법 : 자체 제작한 전신 정위 프레임 구조는 CT 영상 촬영 가능성에 중점을 두고 병소 표적의 좌표실현 및 환자체형에 따른 다양성 그리고 프레임에 대한 견고성 및 안정성 확인에 초점화하여 제작하였다. 이렇게 제작된 전신 정위 프레임에 대한 방사선 투과율 측정 실험과 CCTV 카메라와 DVR(Digital Video Recorder)를 이용해 환자 자세 변화에 대한 영상을 획득하여 matlab으로 구현한 오차분석용 프로그램으로 환자 외부자세에 대한 오차 비교 평가하고 CT 촬영에 의한 가상표적 위치측정 실험을 수행하였다. 또 한 고정벨트 추가 사용으로 인한 환자의 고정효과 정도를 살펴보았다. 결과 : 제작된 전신 정위 프레임에 대한 방사선 투과율은 마그네트론 10, 21 MeV의 에너지에서 95, 96% 의 투과율이 측정되었고 30 $^{\circ}$. 60 。각도의 경사로 빔이 전달될 때는 90.3, 94.4% 가 측정되었다. CCTV 카메라를 이용하여 흉부 및 복부의 움직임을 촬영한 영상을 Matlab프로그램으로 구현한 오차분석 프로그램을 적용한 결과, 환자 자세에 대한 오차의 평균값은 흉부의 lateral 방향에서는 3.63$\pm$1.4 mm, AP 방향에서는 2.1$\pm$0.82 mm이었다. 그리고 복부의 later의 방향에서는 7.0$\pm$2.1 mm, AP 방향에서는 6.5$\pm$2.2 mm 이었다. 또한 표적 위치측정을 위해서 환자의 피부에 임의의 가상표적을 부착하고 CT 촬영한 영상결과, 프레임으로 가상표 적에 대한 위치를 정확히 파악할 수 있었다. 결론 : 제작된 프레임을 적용하여 방사선투과율 측정실험, 환자 외부자세에 대한 오차 측정실험, 가상표적 위치측정 실험 등을 수행하였다. 환자 외부자세에 대한 오차 측정실험 경우, 더 많은 Volunteer를 적용하여 보다 정확한 오차 측정실험이 수행되어야 할 것이며 정확한 표적 위치 측정실험을 위해서 내부 마커를 삽입한 환자를 적용한 임상실험이 수행되어야 할 것이다. 또한 위치결정에서 획득한 좌표값의 정확성을 알아보기 위해서 팬톰을 이용한 방사선조사 실험이 추후에 실행되어져야 할 것이다. 그리고 제작된 프레임에 Rotating X선 시스템과 내부 장기의 움직임을 계량화하고 PTV에서의 최적 여유폭을 설정함으로써 정위 방사선수술 및 3 차원 업체 방사선치료에 대한 병소 위치측정과 환자의 자세에 대한 setup 오차측정 결정에 도움이 될 수 있을 것이라고 사료된다.

  • PDF

지상 LiDAR 측정 각도에 따른 오차분석 (Error Analysis of Terrestrial LiDAR According to the Measurement Angle)

  • 김종석;손홍규;김성삼;조형식;정성수
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동추계학술대회
    • /
    • pp.324-328
    • /
    • 2008
  • 지상 LiDAR(Light Detection And Ranging)는 정밀하고 빠르게 물체의 3차원 형상을 측량할 수 있는 시스템이다. 기본적으로 종전의 레이저 측량기의 기능을 갖고 있으며, 초당 최대 $5,000{\sim}50,000$ point의 레이저를 대상체 표면에 발사하여 대상체면에 투사한 레이저의 간섭이나 반사를 이용하여 대상체면상의 point could의 공간정보를 취득하는 관측방식의 3차원 정밀 측량으로서 대상체의 표면으로부터 상대적인 3차원(X, Y, Z) 지형공간좌표를 각각의 Point 데이터로 기록한다. 이러한 측정방법은 레이저가 반사되어 돌아오는 시간을 계산하여 거리를 결정하고 ${\theta}_h$(수평각)과 ${\theta}_v$(수직각) 각도만큼 수평, 수직으로 회전하여 측정한 점의 위치를 결정하므로 데이터 취득 각도에 따른 오차가 발생하게 된다. 본 연구 에서는 지상LiDAR 데이터 취득각도에 따른 오차 시뮬레이션 실시하여 실제 실험과의 비교 및 입사각에 따른 정확도 분석을 실시하였다.

  • PDF

색상 및 곡률기반 정점 재조정을 이용한 메쉬 간략화 (Mesh Simplification using Vertex Replacement based on Color and Curvature)

  • 최한균;강의철;김현수;이관행
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1385-1388
    • /
    • 2005
  • 최근 3 차원 스캐닝(Scanning) 기술의 발달로 형상 및 색상 정보 데이터를 동시에 획득할 수 있게 되었다. 특히 한번의 측정으로 다량의 데이터를 확보할 수 있기 때문에 3 차원 데이터의 정합(Registration) 및 병합(Merging) 과정에서 계산량이 증가하게 된다. 또한 정합과 병합 후의 대용량 데이터 자체로는 3 차원 모델의 저장, 전송, 처리 및 렌더링(Rendering) 등의 과정에서 어려움이 있다. 따라서 모델의 기하 정보와 색상, 질감, 곡률 등의 속성 정보를 유지하면서 데이터의 양을 감소시키는 메쉬 간략화 기술이 필요하다. 현재 널리 쓰이는 이차 오차 척도(Quadric Error Metric) 방법으로 메쉬를 극심하게 감소하게 되면 오차가 누적되어 기하 정보 및 속성 정보가 소실된다. 본 연구에서는 이를 방지하기 위해 이차 오차 척도 감소화 과정에서 곡률과 색상 기반의 정점 재조정 방법을 제안한다.

  • PDF

로봇의 3차원 작업을 위한 효율적 센서위치의 결정기법 : 스테레오 카메라를 중심으로 (A Technique to Efficiently Place Sensors for Three-Dimensional Robotic Manipulation : For the Case of Stereo Cameras)

  • 도용태
    • 센서학회지
    • /
    • 제8권1호
    • /
    • pp.80-88
    • /
    • 1999
  • 본 논문에서는 로봇의 3차원 작업을 위한 센서로 사용된 스테레오 카메라의 위치 결정 문제를 다룬다. 공통의 기준선상에 평행한 시선을 가지도록 설치된 스테레오 카메라의 모델이 주어진 후, 보정에 사용된 제어점들의 불확실성에 둔감하고 로봇의 반복정밀도를 고려한 오차 조건을 만족시킬 수 있도록 센서의 계측거리가 결정된다. 두 카메라간의 간격은 3차원 위치 오차와 스테레오 영상좌표 오차와의 관계를 고려하여 이들이 최소화될 수 있도록 결정하였다. 본 논문에서 제안한 방법은 기존의 기법들과는 달리 3차원의 문제를 피계측체의 모델링 과정이나 복잡한 제한조건 없이 접근함으로써 일반적이며, 모의실험을 통하여 유용함을 확인할 수 있었다.

  • PDF

해양에서 근거리효과를 이용한 수동 위치추정 오차분석 (Error Analysis of the Passive Localization Using Near-field Effect in the Sea)

  • 박정수;최진혁
    • 한국음향학회지
    • /
    • 제20권6호
    • /
    • pp.75-81
    • /
    • 2001
  • 본 논문에서는 근거리 효과를 이용하여 음원의 위치를 추정하는 탐지 기법을 해양환경에 적용할 경우에 발생할 수 있는 위치추정 오차에 관하여 분석하였다. 삼각 (triangulation) 알고리듬과 파면곡률 (wavefront curvature) 알고리듬 등을 이용하는 근거리 탐지 기법은 음파가 2차원 평면 (방위, 거리)에서 전달된다고 가정한다. 그러나 해양환경은 2차원 평면이 아닌 3차원 공간 (방위, 거리, 수심)이므로 음파전달에 따른 오차가 발생할 수 있다. 3차원 공간을 가정한 경우에도 해양에서의 다중경로 음파전달을 고려하지 않았다면 역시 오차가 발생하게 될것이다. 근거리 탐지 기법의 위치추정 오차를 분석하기 위하여 다중경로 음파전달모델과 파면곡률을 이용한 초점 빔형성 (focused beamforming)기법을 이용하여 시뮬레이션하였다. 분석결과 수중음속구조, 해저면 수심, 해저면 경사와 음원의 거리 등에 따라 위치추정 오차가 달라짐을 볼 수 있었다.

  • PDF

3차원 연결선 모형의 효율적인 커패시턴스 추출 방법 (Efficient Capacitance Extraction Method for 3D Interconnect Models)

  • 김정학;성윤모;김석윤
    • 대한전자공학회논문지SD
    • /
    • 제41권11호
    • /
    • pp.53-59
    • /
    • 2004
  • 본 논문은 3차원 연결선 모형을 이용하여 효율적으로 회로 연결선에 기생하는 커패시턴스 성분을 추출하는 방법을 제안한다. 제안한 방법은 경험식에 의한 방법 중 2차원 연결선 모형의 커패시턴스를 추출하는 알고리즘을 이용하여 수행시간을 개선하였고, 정확도의 오차를 줄이기 위하여 3차원 커패시턴스 추출에서 이용되는 모형화 방법을 적용하였다. 이 방법은 FastCap을 이용하여 실험한 결과와 비교하면 1.8%의 오차 범위에서 952배의 시간 이득을 얻을 수 있다. 제안한 방법은 VLSI 시스템의 칩 내 외부 연결선의 전기적 변수 추출에 효과적으로 이용될 수 있을 것이다.

번들블럭조정에 있어서 과대오차 탐색 및 제거에 관한 연구 (A STUDY ON THE GROSS ERROR DETECTION AND ELIMINATION IN BUNDLE BLOCK ADJUSTMENT)

  • 유복모;조기성;신성웅
    • 한국측량학회지
    • /
    • 제9권1호
    • /
    • pp.47-54
    • /
    • 1991
  • 본 연구에서는 사진측량에서의 관측값을 대상으로 과대오차 검출을 용이하게 할 수 있도록 잔차들의 상관관계를 고려하고 최신 분산값(updated reference variance)을 채택하여 기각역을 설정함으로써 여러개의 과대오차를 검출할 수 있고 이들 과대오차를 소거한 후 자체검정 번들 조정법에 정오차 보정을 위한 부가매개변수를 도입하여 3차원 위치결정 정확도를 향상시키고자 하였다. 본 연구에서는 근거리 사진측량의 3차원 위치결정에 있어서 관측값에 대해 순차적 data-snooping 법을 적용하여 과대오차를 제거하고 종래의 번들조정법들과 정확도를 비교 분석한 결과, 과대오차를 제거한 이후에 정오차를 보정하는 것이 바람직함을 알 수 있었으며, 관측값에 두개 이상의 과대오차가 포함되면 최소제곱법의 masking효과에 의해 과대오차가 잔차의 상관성이 가장 큰 점의 검정통계량에 영향을 주기 때문에 상관성이 가장 큰 점을 먼저 탐색하고, 제거한 후 실제 과대오차를 제거하여야 함을 알 수 있었다.

  • PDF

3차원 보간 오차를 개선하기 위한 룩업 테이블의 최적화에 관한 연구 (Study on Optimization of Look-Up Table to Reduce Error of Three-dimensional Interpolation)

  • 김주영;이학성;한동일
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.12-18
    • /
    • 2007
  • 3차원 보간(three-dimensional interpolation)은 색역 사상(Color Gamut Mapping)등 컬러 신호 변환에 널리 사용되고 있다. 이러한 3차원 보간은 주어진 컬러 입력 신호에 대해 균등하게 샘플링된 표본 입력에 대해 미리 계산된 표본 출력을 저장하는 룩업 테이블(look-up table)에서 추출한 및 개의 표본 출력을 이용하여 출력 신호를 근사적으로 산출하는 방식이다. 따라서 3차원 보간의 오차는 룩업 테이블에 저장되는 표본 출력의 값에 의해 심하게 결정된다. 본 논문에서는 최소 자승법(least square method)을 이용하여 고정된 크기의 룩업 테이블에 저장되는 표본 출력 값을 최적화함으로써 3차원 보간의 오차를 최소화하고자 한다. 제안된 방법은 기존의 룩업 테이블 구성 방법에 비해 개선된 오차 성능을 보인다.