• 제목/요약/키워드: 기하복원

검색결과 150건 처리시간 0.025초

점진적 움직임 기반 구조를 위한 적응적인 영상 켤레 제거 방법 (Adaptive Image Pair Resection for Incremental Structure from Motion)

  • 고재련;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 하계학술대회
    • /
    • pp.188-189
    • /
    • 2017
  • 점진적 움직임 기반 구조(Incremental Structure from Motion)는 다양한 시점에서 촬영한 영상들을 하나 씩 점진적으로 추가하여 3차원 장면을 복원하는 방법이다. 3차원 구조 복원에 사용되는 영상 켤레들 중에는 불필요한 켤레들도 충분히 포함되어 있으므로 복원된 구조의 불안정성과 불필요한 영상 켤레 처리로 인한 성능 손실이 발생할 수 있다. 이 논문은 상대적으로 불필요한 영상 켤레를 입력 영상 집합에 맞게 적응적으로 제거하는 방법을 제안한다. 대응점 탐색 단계에서 기하학적 검증작업 전후로 총 두 번의 영상 켤레 제거가 실행되며, 통계적인 방법 및 기하학적으로 검증된 대응점 비율을 이용하여 문턱치를 결정한다. 실험 결과 3차원 복원 결과에 지장을 주지 않으면서 복원에 필요한 영상 켤레 개수를 효과적으로 줄일 수 있었다.

  • PDF

이면도로부터 다면체 복원을 위한이단계 알고리즘 (A Two-Phase Algorithm for Polyhedral 3D Object Reconstruction from Two Orthographic Views)

  • 오범수;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권4호
    • /
    • pp.513-526
    • /
    • 1999
  • 3 차원 입체 형상을 표현하기 위한 수단으로서 도면을 사용하는 방법이 생산현장에서 많이 활용되고 있다. 그러나 이 방법은 정투영 과정에서 정보 손실이 발생하기 때문에 3차원 후보 요소의 빈번한 조합 탐색 및 복잡한 기하 연산을 필요로 한다. 특히 , 이면도로부터 복원과정은 면도의 생략으로 인하여 수많은 허요소를 생성한다. 본 논문은 효율적인 허요소 축소를 통하여 이면도로부터 다면체를 바르게 복원하는 이단계 알고리즘을 제안한다. 1 단계에서는 이면도와의 정합성에 필수적인 최소한의 3차원 후보요소를 생성한후 , 정투영시 이면도와 일치하는 부분 물체를 복원한다. 2단계에서는 부분 물체에 직교면을 덧붙임으로써 기하학적으로 타당한 완전 물체를 복원한다. 실험결과를 통하여 제안방법이 기존 방법들에 비해 적은 수의 3차원 후보 요소를 생성시키면서 이면도로로부터 3차원 물체를 빠르게 생성하는 것을 보인다.

선분의 중점을 이용한 3차원 원시기하모델 복원 (3-D Primitive Reconstruction from Center Point of Line Segment)

  • 조성동;윤경현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.721-723
    • /
    • 2002
  • 본 논문은 한 장의 사진으로부터 선분과 선분의 중점을 이용한 원시기하모델의 3차원 재구성 시스템을 제안한다. 이 시스템은 선분과 중점을 추출할 수 있는 미리 정의된 다면체를 원시기하모델로 사용하며 그 원시기하모델의 각 점을 사용자가 사진에 매핑 시키는 것으로서 3차원 재구성이 수행된다. 미리 정의된 원시기하모델의 사용은 사용자에게 기존의 소실점 입력 방식보다 직관적인 3차원 재구성을 가능하게 한다. 사진에 매핑된 원시기하모델이 포함하고 있는 2차원상의 선분과 선분의 중점으로부터 원시기하모델을 3차인 재구성한다.

  • PDF

수몰 지역의 영상복원을 위한 정밀기하보정 및 채널선정 비교연구 (A Study on the Comparison of Channel Selection and Precision Geometric Correction for Image Restoration of an Submerged Water)

  • 연상호
    • 한국지리정보학회지
    • /
    • 제7권1호
    • /
    • pp.1-8
    • /
    • 2004
  • 우리가 살아가고 있는 현실공간에서 사라진 과거의 지형공간을 복원한다는 것은 매우 의미가 있는 실험연구이다. 본 연구는 20여 년 전에 다목적 대형 댐의 건설로 대부분 물속으로 사라진 청풍호수 주변의 마을을 대상으로 원격탐사기법으로 3차원 지형을 복원하기 위한 연구이다. 수몰 이전의 비교적 해상도가 높은 인공위성 사진과 영상 및 지도를 이용하여 과거의 새로운 영상을 복원하는 실험을 실시하였다. 이로써 영상과 영상의 좌표변환, 영상과 지도와의 정밀기하보정, 과거지도와 참조지도 및 좌표변환을 통하여 DEM과의 중첩오차를 최소화시키고, 영상 복원 시에 손실정보를 최소화하는 최적채널 선정을 통하여 수몰이전을 가장 잘 보여주는 퓨젼영상을 복원할 수 있었다.

  • PDF

제약 조건을 적용한 셀프 캘리브레이션 방법 (A Constrained Self-Calibration Technique)

  • 김성용;한준희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권4호
    • /
    • pp.358-368
    • /
    • 2001
  • 셀프 캘리브레이션은 영상 시퀀스에 대한 특징점 정합 결과를 이용하여 카메라 내부 파라미터를 계산하는 기법이다. 이는 임의로 움직이는 카메라를 이용하여 얻은 영상 시퀀스를 이용하여 유클리디안 복원을 수행하는데 응용될 수 있다. 안정적인 3차원 복원결과를 얻기 위하여 본 논문에서는 두 가지 제약 조건을 사용한다(카메라 내부 파라미터의 개수에 대한 제약 조건과 복원할 장면의 기하학적 구조를 이용한 제약 조건). 카메라 내부 파라미터에 대한 제약 조건은 카메라의 하드웨어적인 특성을 반영하며 이러한 제약 조건을 적용함으로써 셀프 캘리브레이션 중 비선형 최적화 과정의 수렴도를 높일 수 있다. 또, 기하학적 제약 조건은 대상 장면의 직각 구조를 이용하여 이에 대한 조건을 분석하여 제약 조건에 대한 수식을 유도한 다음 이를 최적화 과정에 포함시킨다. 합성 영상과 다양한 종류의 실제 영상에 대한 실험을 통하여 본 논문에서 제안된 방법을 이용하면 개선된 유클리디안 복원 결과를 얻을 수 있음을 보인다.

  • PDF

미술품의 디지털화와 복원 방법 (A Method for Digitizing and Restoring Artwork)

  • 심규동;김창섭;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.136-138
    • /
    • 2018
  • 본 논문에서는 미술품의 물리적 특징을 디지털화 하는 방법과 디지털 정보를 사용한 미술품 복원 방법을 다룬다. 미술품으로부터 취득할 수 있는 물리적 특성은 색상정보, 기하정보, 반사특성 등이 있고 미술품의 종류에 따라서 필요한 물리적 특성을 획득하기 위해서 미술품을 크게 2D, 2.5D, 3D 로 분류할 수 있다. 2D 미술품은 평면에 그려진 미술품으로 높은 해상도와 정확한 색상 정보 취득을 주 목적으로 하고, 2.5D 미술품은 평면의 미술품에 깊이가 추가된 유화나 판화의 형태로 2D 미술품의 특징에서 깊이표현 정보와 반사특성 정보를 추가로 취득한다. 3D 미술품은 입체적인 미술품으로 3 차원의 기하정보를 중심으로 디지털화 한다. 이렇게 취득한 미술품의 물리적 정보는 2D 미술품은 프린터로, 2.5D, 3D 미술품은 3D 프린터로 출력하여 복원하거나 디스플레이를 통해 가상으로 재현할 수 있다. 본 논문에서 다루는 디지털화 기술과 복원 기술은 높은 정확도를 위해 연구되었기 때문에 다양한 미술품의 디지털화와 복원에 사용될 뿐 아니라 다양한 분야에서 사용될 것으로 기대된다.

  • PDF

시각암호에 의한 비밀 분산법 (Secret Sharing Scheme Using Visual Cryptography)

  • 김미라
    • 정보보호학회논문지
    • /
    • 제7권4호
    • /
    • pp.37-50
    • /
    • 1997
  • 시각암호는 기존의 비밀 분산법이 비밀을 분산/복호시의 방대한 연산량을 수반하는 것과는 달리 인간의 시각에 의해 직접 복호되기 때문에 복잡한 연산이 필요없는 방식이다. 본 논문에서는 중첩하는 슬라이드의 매수에 따라 복수의 비밀화상이 복원되는 시각암호에 대해 알아보고, 그 안전성을 검증한다. 분산하고자 하는 비밀화상의 수가 증가함에 따라 크기가 기하 급수적으로 커지기 때문에 복원화성의 인식이 어렵게 된다. 따라서 고정 가중치 부호의 해밍 거리를 조정하여 줄임으로서 복원화상의 해상도를 개선하는 방법을 제안한다.

거리영상으로부터 DSM 복원 알고리즘 (The reconstruction of a displaced subdivision mesh from unorganized points)

  • 정원기;김창헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.502-504
    • /
    • 2000
  • 본 논문은 연결정보가 없는 거리영상으로부터 DSM(Displaced Subdivision Mesh)을 복원하는 기술을 제안한다. DSM은 메쉬의 표면정보를 메쉬 분할법으로 생성한 부드러운 표면과의 차이값으로 표현할 수 있으므로 메쉬를 표현하는 데이터 크기를 획기적으로 줄일 수 있으며, 거리영상에 근접한 3차원 모델 복원기술에 효율적으로 적용될 수 있다. 제안 알고리즘은 기존 방법에서 사용하던 전역적 에너지 최소화 과정을 기하 해석적인 방법으로 대체하여 빠르게 메쉬를 복원할 수 있으며, 복원된 메쉬는 Remeshing을 거치지 않고 바로 다단계 표현으로 변환이 가능하다. 또한 입력 데이터를 고려한 라플라시안을 이용하여 거리영상에 최대한 근접하면서 지역적인 곡률이 최소화된 DSM을 생성한다. 이렇게 복원된 DSM은 메쉬 편집, 압축, 렌더링, 애니메이션 등 여러 응용분야에서 사용될 수 있다.

  • PDF

평형하상 이론을 이용한 청미천 구하도 복원 대상구간의 안정하도 평가 및 설계 (Stable Channel Analysis and Design for the Abandoned Channel Restoration Site of Cheongmi Stream using Regime Theory)

  • 지운;;강준구;여홍구
    • 대한토목학회논문집
    • /
    • 제30권3B호
    • /
    • pp.305-313
    • /
    • 2010
  • 하천 복원 설계는 하천 수리 및 유사 수리학적, 하천 지형 및 형태학적, 그리고 생태환경적인 측면까지 모두 고려하여 인위적이지 않고 자연 상태에 가까운 평형하천의 형태를 갖도록 안정성을 최대화하면서 유지 관리 작업은 최소화하는 방향으로 수행해야 한다. 이를 위해서는 우선 평형하상 이론을 고려한 복원 하천 및 하도의 안정성에 대한 평가가 선행되어야 한다. 이러한 평형하상 이론 방법은 일반적으로 크게 해석적 방법 또는 경험적 방법의 형태로 발전되어 왔다. 본 논문에서는 청미천 구하도 복원이 실시되는 구간에 대해서 해석적 방법의 대표적인 Copeland 방법을 기본 모듈로 채택하고 있는 SAM 프로그램을 이용하여 안정하도를 설계하였으며 경험적 방법의 평형공식(하류하천 수리기하 공식)들을 이용하여 현재하도의 안정성을 평가하고 분석하였다. 해석적, 경험적 방법들로 분석된 결과들은 구하도 구간의 하도 형태 설계를 위한 자료로 활용하기 위한 것이다. Copeland 방법을 이용한 분석 결과, 청미천 대상구간의 안정하도는 현재하도보다 폭이 좁고 수심이 큰 그리고 경사가 완만한 하도인 것으로 나타났다. 또한 수리기하공식을 이용하여 복원 하천의 하폭 및 경사를 예측한 결과, 예측된 평형하도의 하폭은 현재 하도의 하폭보다 폭이 좁은 것으로 예측되었으며, 특히 Julien and Wargadalam 방법으로 예측한 결과 현재하도가 평형상태에 도달하기 위해서는 경사가 현재상태보다 더 완만해져야 되는 것으로 나타났다.

삼차원 애니메이션 모델의 분할 및 부호화 방법 (Segmentation and Compression Techniques for 3D Animation Models)

  • 안정환;임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.353-356
    • /
    • 2000
  • 최근 복잡한 실제 사물을 가상 공간상에 표현하기 위해 삼차원 모델을 많이 이용하고 있다. 기존의 삼차원 데이터 처리는 주로 정지 모델에 대해 기하학 정보와 위상학 정보를 표현하거나 다중 해상도(Level of Details, LOD)로 나타내는데 역점을 두었다. 그러나 네트웍을 통한 가상 공간에서 삼차원 애니메이션에 대한 응용이 점차 늘어남에 따라 이러한 데이터를 효율적으로 압축하여 전송하거나 저장할 필요가 생겼다 본 논문에서는 삼차원 애니메이션 모델의 공간적 또는 시간적 상관 관계를 이용하여 삼차원 모델 정보를 부호화하는 방법을 제안한다. 먼저 주어진 모델의 움직임을 분석하고 이를 (r,θ,ø)의 구 좌표계로 변환한 후 (θ,ø)의 분포에 따라 모델을 분할(Segmentation)한다. 그리고 움직임 벡터는 Affine 변환을 이용하여 삼차원 공간에서의 움직임을 정의한다. Key프레임에 해당하는 정지 모델의 기하학 정보와 위상학 정보를 압축하고, LOD 기술을 적용하여 손실 혹은 무손실로 부호화하여 전송한다. 또한 Key프레임 사이의 화면에서는 선형 또는 비선형 보간법으로 각 분할 부분을 복원하고, 이를 조합하여 전체적인 삼차원 모델을 복원한다.

  • PDF