• 제목/요약/키워드: 3차원 형상복원

검색결과 114건 처리시간 0.038초

정사투영된 2차원 영상과 복원된 3차원 형상의 기하학적 관계 분석 (Analysis of Geometrical Relations of 2D Affine-Projection Images and Its 3D Shape Reconstruction)

  • 고성식;티티진;히로미츠 하마
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.1-7
    • /
    • 2007
  • 본 논문은 정사투영 카메라로부터 얻어진 2차원 영상으로부터 복원된 3차원 형상과의 기하학적 관계를 분석한다 본 연구의 목적은 2차원과 3차원 관계를 기하학적으로 분석함으로서 잡음에 강인한 3차원 형상 복원에 기여하기 위함이다. 만약 3차원 형상 복원 시 특징점이 손실되지 않고 잡음이 존재하지 않는다면 3차원 형상복원은 고유치 행렬인수분해로 정확하게 얻을 수 있다. 그렇지만 실제 촬영된 피사체의 일부가 보이지 않는 오클루션 또는 낮은 해상도 등의 영향으로 인해, 피사체의 특징점 일부가 손실된 경우는 고유치 행렬인수분해의 계산적 문제가 발생되어 정확한 3차원 복원을 할 수 없게 된다. 더욱이 추출된 특징 점에 잡음이 포함될 경우는 복원된 3차원 형상 역시 그 섭동 영향을 받게 된다. 본 연구는 이러한 잡음환경에서도 손실된 특징 점을 정확히 유추하기 위해 2차원과 3차원 사이의 기하학적 특성을 분석하는데 포커스 한다.

모델 기반 지각적 그룹핑을 이용한 3차원 다면체의 인식 및 형상 복원 (Recognition and Reconstruction of 3-D Polyhedral Object using Model-based Perceptual Grouping)

  • 박인규;이경무;이상욱
    • 한국통신학회논문지
    • /
    • 제26권7B호
    • /
    • pp.957-967
    • /
    • 2001
  • 본 논문에서는 모델 기반 지각적 그룹핑을 이용한 3차원 다면체의 인식 및 형상 복원에 관한 새로운 기법을 제안한다. 2차원 입력 영상과 여기에서 추출된 특징들의 3차원 특징을 거리 측정기를 이용하여 추출하여 인식 및 복원의 기본 특징으로 이용한다. 이 때, 모델의 3차원 기하학적 정보는 결정 트리 분류기에 의하여 학습되며 지각적 그룹핑은 이와 같은 모델 기반으로 이루어진다. 또한, 1차 그룹핑의 결과로 얻어진 3차원 직선 특징간의 관계는 Gestalt 그래프로 표현되며 이것의 부그래프 분할을 통하여 인식을 위한 후보 그룹이 생성된다. 마지막으로 각각의 후보 그룹은 3차원 모델과 정렬되어 가장 잘 부합되는 그룹을 인식 결과로 생성하게 된다. 그리고 정렬의 결과로서 2차원 텍스춰를 추출하여 3차원 모델에 매핑함으로써 실제적인 3차원 형상을 복원할 수 있다. 제안하는 알고리듬의 성능을 평가하기 위하여 불록 영상과 지형 모델 보드 영상에 대하여 실험을 수행하였다. 실험 결과, 모델 기반의 그룹핑 기법은 결과 그룹의 수를 상당히 감소시켰으며 또한 잡음과 가리워짐에 강건한 인식과 복원 결과가 얻어졌다.

  • PDF

피라미드 볼륨 교차기법을 이용한 영상기반의 3차원 형상 복원 (A Image-based 3-D Shape Reconstruction using Pyramidal Volume Intersection)

  • 이상욱
    • 한국정보통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.127-135
    • /
    • 2006
  • 영상 기반 3차원 모델링은 카메라로부터 획득된 영상을 입력으로 하여 3차원 그래픽 모델을 생성하는 기술로 고가형 3D 스캐너의 대체 기술로 연구되어지고 있다. 본 논문에서는 피라미드 볼륨 교차기법을 이용한 영상 기반 3차원 모델링 시스템을 제안한다. 3차원 모델을 생성하기 위한 제안 알고리즘은 카메라 보정 단계, 3차원 형상 복원단계, 3차원 표면 생성 단계로 이루어진다. 카메라 보정 단계에서는 영상 획득용 카메라에 대한 카메라 행렬을 계산하며 3차원 형상 복원 단계에서는 실루엣 기반 피라미드 볼륨 교차 기법에 의해 실 3차원 형상을 생성한다. 3차원 표면 생성 단계에서는 3차원 형상 복원 단계의 결과인 복원 복셀 공간을 그물망 형태의 3차원 표면을 생성시킨다. 실험 결과 제안 알고리즘이 비교적 정확하게 3차원 모델을 생성함을 확인하였다.

스마트폰에서의 3차원 형상 취득을 위한 카메라와 플래시의 보정 기법 (Camera and Flash Calibration for 3D Shape Acquisition on a Smartphone)

  • 원재현;박인규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.294-295
    • /
    • 2011
  • 본 논문에서는 스마트폰의 카메라와 플래시를 이용한 Shape from Shading 방법으로 3차원 형상 취득을 위한 카메라와 플래시의 보정 기법을 제시한다. 영상에서 관찰되는 화소 값은 카메라의 반응곡선에 의해 비선형적으로 표현되고 렌즈의 왜곡으로 인해 3차원 형상 복원에 오차를 발생 시킨다. 기하학적(geometric) 보정과 방사량(radiometric) 보정, 플래시 보정을 수행함으로써 3차원 형상 복원의 오차를 줄인다.

개선된 직교분해기법을 사용한 빠른 구조 복원 및 융합 (Fast Structure Recovery and Integration using Improved Scaled Orthographic Factorization)

  • 박종승;윤종현
    • 한국멀티미디어학회논문지
    • /
    • 제10권3호
    • /
    • pp.303-315
    • /
    • 2007
  • 본 논문에서는 비디오에서의 특징점 추적을 통해 얻은 2차원 좌표를 이용하여 3차원 구조를 계산하고 부분적으로 복원된 형상들을 점진적으로 융합하여 전체 형상을 생성하는 기법을 제안한다. 영상의 각 프레임에서 공통적으로 추적된 특징점들을 이용하여 형상을 추정한다. 3차원 좌표 추정 방법으로 개선된 직교분해기법을 사용하였다. 개선된 직교분해기법에서는 3차원 좌표를 복원함과 동시에 카메라의 위치와 방향을 계산할 수 있다. 복원된 부분 형상의 융합을 통해 입체적인 전체 형상을 만든다. 복원된 부분 데이터들의 서로 다른 좌표계를 기준 좌표계로 변환하여 하나의 전체 형상으로 융합한다. 형상 추정 과정과 융합 과정이 통합적으로 수행되며 반복적 최적화 작업을 수행하지 않고 선형적으로 이루어진다. 이는 기존 융합 방법인 ICP(Iterative Closest Point) 방법보다 융합 속도를 향상시켜 빠른 형상 복원이 가능하다. 융합 시간은 평균 0.01초 이내의 수행 속도를 보이며 융합의 오차는 평균 1.0mm 이하의 오차를 보였다.

  • PDF

무인 차량의 자율 주행을 위한 2차원 레이저 거리 센서와 카메라를 이용한 입방형 격자 기반의 3차원 지형형상 복원 (3D Terrain Reconstruction Using 2D Laser Range Finder and Camera Based on Cubic Grid for UGV Navigation)

  • 정지훈;안광호;강정원;김우현;정명진
    • 전자공학회논문지SC
    • /
    • 제45권6호
    • /
    • pp.26-34
    • /
    • 2008
  • 차량의 접근 가능한 구역에 대한 판단과 경로 계획은 무인 차량의 자율 주행에 있어서 필수적이다 차량의 접근 가능한 구역과 경로계획을 위한 정보는 3차원 지형형상을 분석하여 얻을 수 있다. 이 논문에서는 카메라의 색 정보와 2차원 레이저 거리센서(2D LRF)를 융합하여 모바일 로봇의 휠 인코더를 통해 복원한 3차원 지형형상과, GPS/IMU 정보와 2차원 레이저 거리 센서로 복원한 3차원 지형형상을 적은 데이터로 표현하는 방법을 제시하였다. 카메라의 색 정보와 2차원 레이저 거리센서의 융합을 위해 카메라의 좌표계와 LRF의 좌표계 사이의 기하학적인 관계를 격자무의 평면을 이용하여 구하였다. 카메라와 2차원 레이저 거리센서의 융합을 통한 3차원 지형형상 복원은 모바일 로봇을 이용하여 실내에서 실험하였고, GPS/IMU 정보와 2차원 레이저 거리센서를 통한 3차원 지형형상 복원은 차량을 이용하여 실외에서 실험하였다. 이런 시스템에서 복원한 3차원 지형형상은 점군 기반으로 되어있고, 이는 매우 많은 양의 정보를 필요로 한다. 정보의 양을 줄이기 위해 점군 기반을 대신하여 입방형 격자 기반의 지형형상으로 복원하였다.

텍스처를 고려한 다중 레인지 이미지의 3차원 형상 복원을 위한 정합 (Registration for 3D Object Reconstruction from Multiple Range Images Considering Texture)

  • 최가나;김창헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.644-646
    • /
    • 1999
  • 본 논문은 한 물체에 대해 스캔 위치 정보가 없는 여러 시점의 레인지 이미지들로부터 3차원 형상 복원을 위한 정합 알고리즘을 제안한다. 기존의 정합 방법은 스캔 위치 정보와 기하학 정보를 이용하여 레인지 이미지들을 정렬시킨 반면, 본 논문의 정합 방법은 스캔 위치와는 독립적으로 수행되며 기하학 정보와 텍스쳐 정보를 함께 이용하여 정렬시킨다. 그러므로 텍스쳐가 있는 여러 장의 레인지 이미지들로부터 3차원 형상을 보다 정확하고 효율적으로 복원할 수 있다.

  • PDF

3차원 형상 복원을 위한 다중시점 영상 디블러링 (Multi-View Image Deblurring for 3D Shape Reconstruction)

  • 최호열;박인규
    • 전자공학회논문지
    • /
    • 제49권11호
    • /
    • pp.47-55
    • /
    • 2012
  • 본 논문에서는 객체의 모션 블러(motion blur)를 포함하고 있는 다중시점(multi-view) 영상을 이용하여 객체의 3차원 형상 복원시 영상을 효과적으로 디블러링(deblurring)하여 3차원 형상 복원의 정확도를 높이는 기법을 제안한다. 다중시점 영상의 디블러링 수행시 다중시점 영상 간의 기하학적 상관관계를 고려하여 보다 정확히 PSF (point spread function)를 구함으로써 결과적으로 보다 정확한 3차원 형상 복원을 수행할 있다. 제안하는 기법은 각각의 입력 영상에서 초기 2D PSF를 독립적으로 구한 후, 3차원 PSF의 후보를 각 입력 영상의 카메라 행렬에 의해 투영했을 때 이들에 전역적으로 가장 잘 부합하는 3D PSF를 탐색한다. 3D PSF는 방향과 밀도 성분으로 구성되며 이는 결국 3차원 공간에서의 물체의 움직임 궤적과 동일하다. 추정된 3D PSF는 각 영상으로 다시 투영되어 각 영상의 2D PSF로 추정되고, 이에 의해 각 영상의 디블러링을 수행한다. 본 논문에서 제안하는 기법을 이용하여 다중시점 영상 디블러링과 3차원 형상 복원을 수행한 결과, 단일 영상만을 이용하여 복원할 경우에 비하여 디블러링과 3차원 형상 복원 모두 현저히 개선된 결과를 확인할 수 있다.

중첩 물체에 대한 스테레오 X-선 영상의 3차원 형상복원 (The Reconstruction of the Stereo X-ray Image for Overlay Objects)

  • 황영관;이남호;박종원
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 추계학술논문집 2부
    • /
    • pp.656-659
    • /
    • 2011
  • X-선 검색장치는 대상체의 단면을 스캔하여 결과를 확인하기 때문에 정확성이 낮다는 것이 문제점으로 지적되어왔다. 이를 개선하기 위하여 선행연구로 스테레오 X-선 검색장치를 개발하여 단일 대상체에 대하여 윤곽선 정합 및 볼륨기반 형상복원 연구를 수행하였다. 본 연구에서는 스테레오 X-선 검색장치를 이용하여 두 개의 중첩된 대상체를 스캔하여 형상을 분리 복원하기 위한 연구를 진행하였다. 중첩 대상체에 대한 분리 복원을 위해 벡터정보의 거리값을 계산하여 내 외부 복셀을 분리하고 중첩부분에 대한 제거는 Z축을 기준으로 임계치를 두어 분리하는 알고리즘을 제안하였다. 3차원 스테레오 X-선 검색장치에 대한 스캔영상의 형상복원 알고리즘 개선을 통해 제한된 스캔환경에서 집적화된 대상체의 검색을 가능하도록 할 것이다.

  • PDF

HDR 영상과 구조적 조명을 이용한 3차원 형상 취득 기법 (3D Shape Acquisition Using HDRI and Structured Lighting)

  • 박태장;원재현;이만희;박인규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.198-200
    • /
    • 2010
  • 구조적 조명 기법은 그레이코드 패턴광을 물체에 투영시켜 정확하게 3차원 형상 정보를 복원 할 수 있는 방법이다. 그러나 물체에 투영되는 그레이코드 패턴광이 카메라에 정확하게 인식 되어야 보다 정밀하게 3차원 좌표를 추정할 수 있다. 즉, 주변광의 밝기가 패턴광의 밝기에 비해 무시할 수 없을 정도로 밝은 경우 카메라가 물체와 투영된 패턴을 정확히 인식하기 어렵다. 본 논문에서는 구조적 조명 기법이 주변의 밝기에 따라 제한적인 문제점을 해결하기 위해 High Dynamic Range Imaging (HDRI) 알고리즘을 적용시켜 보다 넓은 동적 범위의 밝기 영역에서 3차원 형상을 정확하게 복원하는 방법을 제안한다. 실험결과 HDRI를 이용하여 복원하였을 경우 그렇지 않은 경우에 비해 복원 정밀도가 크게 개선되는 것을 확인할 수 있다.

  • PDF