• 제목/요약/키워드: 선분 복원

검색결과 9건 처리시간 0.023초

한 장의 영상으로부터 선분의 중점 정보를 이용한 3차원 모델의 재구성 (Reconstruction of a 3D Model using the Midpoints of Line Segments in a Single Image)

  • 박영섭;류승택;조성동;윤경현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권4호
    • /
    • pp.168-176
    • /
    • 2005
  • 본 논문에서는 모델 기반으로 한 장의 사진으로부터 중점 정보를 포함한 선분을 이용하여 물체를 3차원 재구성하는 방법을 제안한다. 미리 정의된 다면체를 원시기하모델로 사용하며 한 장의 영상으로부터 복원을 시도하였다. 미리 정의된 다면체 모델을 원시기하모델로 사용하며 사용자가 원시기하모델(primitive)의 각 대응점(correspondence point)을 사진에 매핑 시키는 것으로서 3차원 재구성이 수행된다. 기존의 모델기반 3차원 재구성은 카메라 파라미터들을 복원하거나 반복(iteration)을 통한 오차최소화 기법을 사용하였다. 하지만 본 논문은 원시기하모델에 포함되어 있는 선분들과 그 선분들의 중점 정보로부터 선분을 3차원 복원하며 복원된 선분들로부터 원시기하모델을 재구성하는 방법을 제안한다. 이러한 방법은 선분을 복원하는 단계에서 요구되는 최소한의 카메라 파라미터(focal length) 만으로 원시기하모델을 재구성 할 수 있다.

선분의 중점을 이용한 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

정형체의 투사 선분의 오차 최소화에 의한 영상기반 모델링 (Image-based Modeling by Minimizing Projection Error of Primitive Edges)

  • 박종승
    • 정보처리학회논문지B
    • /
    • 제12B권5호
    • /
    • pp.567-576
    • /
    • 2005
  • 다중영상으로부터 투사 선분을 이용하여 3D 모델을 생성하고 각 면의 텍스쳐를 획득하는 구조 복원 기법을 제안한다 사용자는 매우 단순한 절차를 통해 정확한 3D 모델 데이터를 획득할 수 있다. 모델 파라메터 추정을 위해 내재된 비선형 최적화 방법은 사용자 지정 영상 선분과 모델의 투사 선분의 거리를 최소화하는 방법에 기반하고 있다. 모델링 기법의 기능적 주요 목표는 형상이 포함된 다중 영상으로부터 그 형상의 3차원 구조를 복원하고 각 면의 텍스쳐를 생성하는 것이다. 본 연구에서는 3D 정형체를 사용하여 사용의 편리성을 증대시킬 수 있고 정형체의 파라메터의 오차를 최소화하여 복원된 구조의 정확성을 높이는 방법을 제시한다. 제안된 방법은 유한 선분에 기반한 오차 함수를 도입하여 무한 직선에 기반한 방법보다 정확한 모델링이 가능하다. 제안된 방법을 다양한 실제 영상에 적용한 실험 결과를 제시하고 다중 영상기반 모델링 도구의 개발 과정에서의 기술적인 문제점과 해결책을 기술한다.

윤곽선을 이용한 다중해상도적 복원 (Multiresolutional Reconstruction from Contours)

  • 민경하;이인권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권11호
    • /
    • pp.629-654
    • /
    • 2003
  • 본 논문에서는 윤곽선들의 집합으로부터 다각형 곡면을 복원하는 다중해상도적 방법을 제안한다. 그 방법의 첫 단계에서는 방사 조사법을 적용해서 체적 데이타로부터 추출된 여러 장의 영상들로부터 윤곽선을 추출한다. 그리고 이 윤곽선을 구성하는 선분들의 유형들을 분류한 다음, 이를 이용해서 윤곽선을 context-free 문법으로 표현하는 방법을 제시한다. 두 번째 단계에서는 이웃하는 두 윤곽선들 사이에 다각형들을 생성하는 것으로, 이를 위하여 context-free 문법의 유도 트리를 검색함으로써 두 윤곽선들 사이에서 서로 대응되는 꼭지점과 선분을 찾는 방법을 제시한다. 이러한 단계를 거쳐서 생성된 가장 낮은 해상도의 다각형 곡면은 각 윤곽선을 세분화함으로써 더 높은 해상도의 다각형 곡면으로 세분화된다. 여기서 윤곽선은 각 영상에서 더 많은 광선을 방사함으로써 세분화된다. 본 연구에서는 방사 조사법을 이용해서 추출된 다양한 해상도의 윤곽선들의 연결도가 일정하게 유지됨을 이용해서 다양한 해상도의 다각형 곡면들의 연결도는 일정하게 유지됨을 보장한다. 제안된 방법은 효율적인 복원과 복원된 물체의 외형적인 특징을 보장하는 압축 방법을 제공한다.

사각형 복원을 위한 새로운 기하학적 도구로서의 선분 카메라 쌍 (Coupled Line Cameras as a New Geometric Tool for Quadrilateral Reconstruction)

  • 이주행
    • 한국CDE학회논문집
    • /
    • 제20권4호
    • /
    • pp.357-366
    • /
    • 2015
  • We review recent research results on coupled line cameras (CLC) as a new geometric tool to reconstruct a scene quadrilateral from image quadrilaterals. Coupled line cameras were first developed as a camera calibration tool based on geometric insight on the perspective projection of a scene rectangle to an image plane. Since CLC comprehensively describes the relevant projective structure in a single image with a set of simple algebraic equations, it is also useful as a geometric reconstruction tool, which is an important topic in 3D computer vision. In this paper we first introduce fundamentals of CLC with reals examples. Then, we cover the related works to optimize the initial solution, to extend for the general quadrilaterals, and to apply for cuboidal reconstruction.

메쉬의 계층 및 연산코드 기반 3차원 메쉬 압축 (3D Mesh Compression Based on Layer of Mesh and Operation Code)

  • 이민정;권용무;김창헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.415-417
    • /
    • 2002
  • 날로 커져가는 3D 모델을 효율적으로 사용하기 위한 노력으로 압축처리 방법들이 연구되고 있다. 본 논문에서는 3D 모델의 메쉬를 Layer로 분할하여 Vertex Layer와 Triangle Layer를 생성 후, 삼각형들을 몇가지 연산코드로 분류하여 압축(compression)하는 방법을 제안한다. Triangle Layer는 기본 정점으로부터 연결된 선분의 정점들로 이루어진 Vertex Layer의 쌍을 이용하여 만들어진다. 이 Triangle Layer에 해당 되는 삼각형들의 연결 정보를 제안한 연산코드로 분류하고, 이것을 엔트로피 코딩하여 3D 모델을 압축한다. 이 기법은 삼각형의 형태를 기준으로 한 개나 두 개의 삼각형을 하나의 연산코드로 분류하거나 삼각형의 연결 상황에 따라 하나의 연산코드로 분류하여 연결정보를 표현한다. 복원(decompression)시에는 연산 코드를 이용하여 삼각형의 연결정보를 뽑아내면 원 상태의 3D 모델을 획득할 수 있다. 이 방법은 연결 정보를 무손실 압축하는 방법으로, 지금까지 제안된 압축기법과 비교할 때, 간단하면서도 월등한 압축 효과를 볼 수 있다.

  • PDF

2차원 라이다 기반 3차원 포트홀 검출 시스템 (2D LiDAR based 3D Pothole Detection System)

  • 김정주;강병호;최수일
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권5호
    • /
    • pp.989-994
    • /
    • 2017
  • 본 논문은 2D 라이다를 이용해서 포트홀을 검출하는 시스템과 알고리즘을 제안한다. 기존의 포트홀을 검출하는 방법에는 진동, 3D 복원, 영상, 명암을 기반으로 한 방법이 있다. 제안하는 포트홀 검출 시스템은 저가형 LiDAR 두 개를 이용하여 포트홀 검출성능을 개선한다. 포트홀 검출 알고리즘은 LiDAR를 통해 얻은 데이터의 노이즈를 제거하기 위한 전처리과정, 시각화를 위한 클러스터링과 선분추출, 포트홀 검출을 위한 기울기 함수를 구하는 단계로 나뉜다. 기울기 함수를 통해 추출된 데이터의 특징점을 찾아내어 포트홀 여부를 검사하고 포트홀의 깊이와 폭을 측정한다. 2개의 라이다를 활용한 포트홀 검출 시스템을 개발하고, 라이다 장치를 이동하면서 포트홀을 검출함으로써 2D LiDAR를 이용한 3차원 포트홀 검출 시스템의 성능을 보인다.

다수의 카메라를 활용한 고해상도 3차원 객체 복원 시스템 (High-resolution 3D Object Reconstruction using Multiple Cameras)

  • 황성수;유지성;김희동;김수정;팽경현;김성대
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.150-161
    • /
    • 2013
  • 본 논문에서는 다수의 카메라들을 이용하여 3차원 공간상에 있는 물체에 대한 다중 시점 영상들을 획득하고, 그 영상들로부터 해당 3차원 물체에 대한 기하학적인 형상 및 질감 정보를 추정하여, 그 물체에 대한 고해상도 3차원 콘텐츠를 효율적으로 제작하는 새로운 시스템을 제안한다. 지금까지 다양한 다중 시점 영상 기반 3차원 객체 복원 시스템들이 제안되었지만 다중 시점 기반 3차원 객체 복원이 많은 메모리와 계산량을 필요로 하기 때문에 고해상도의 3차원 콘텐츠를 얻는 데에는 어려움이 있었다. 3차원 복원에 필요한 계산량 및 메모리량을 줄이기 위해 제안 시스템은 객체의 다중 시점을 촬영한 영상 내에서 객체가 존재할 수 있는 영역을 사전에 설정하여 객체 윤곽선 추출 과정을 빠르게 수행한다. 그리고 체인코드를 활용하여 실루엣 영상을 표현하고 3차원-2차원 투영 및 역투영 관계를 1차원 호모그래피를 통해 표현하여 객체의 비주얼 헐을 빠르게 계산한다. 복원된 3차원 객체의 기하정보는 3차원 선분 기반의 표현 기법인 DoCube를 활용하여 적은 데이터양으로 표현하였으며, 3차원 메시 생성 및 텍스쳐 맵핑을 수행하여 최종적인 3차원 객체를 생성한다. 실험 결과 제안 시스템이 $800{\times}800{\times}800$ 해상도의 3차원 객체 복원을 프레임 당 2.2초에 수행하는 것을 확인하였다.

팽화미 제조 공정조건의 최적화 (Optimization of Processing Conditions for the Production of Puffed Rice)

  • 천희순;조원일;진창호;백경환;류경헌;임수연;정명수;최준봉;임태환;황금택
    • 한국조리학회지
    • /
    • 제21권1호
    • /
    • pp.77-89
    • /
    • 2015
  • 본 연구는 팽화미를 제조할 때 팽화미 품질에 영향을 미치는 세 가지의 조건인 건조 온도, 수분함량, 퍼핑 온도를 달리하고, 반응표면분석법과 등고선분석법을 이용하여 팽화미의 최적 제조 조건을 검토한 연구이다. 팽화미 제조에 적합한 국내산 신동진미를 팽화미 원료로 사용했고, 총 27가지 조건($3{\times}3$)에서 팽화미를 제조 후, 관능검사, 조직감, 색도, 밀도, 복원율, 크기 등 총 29개의 반응변수를 분석하였다. 그 결과, 공정에서 유의적으로 영향을 주는 반응변수는 선호도, 색의 강도, 밀도, 복원율, 명도, 응집성이었다. 반응표면분석과 등고선분석 결과, 기호도는 수분 함량, 명도는 수분 함량 및 퍼핑 온도와 상관관계가 높았다. 퍼핑 전과 퍼핑 후의 팽화미를 SEM 촬영을 통해 비교한 결과, 수분함량이 높을수록 쌀 단면 공극이 더 균일했으며, 기공이 많이 발생했다. 반응변수의 최적범위는 선호도 3.5 이상을 기본조건으로 하여 밀도는 40 이상, 응집성은 0.37부터 0.4까지, 그리고 복원율, 색의 강도, L value는 각각 2.75부터 3.0까지, 2.92 미만, 80.7 이상일 때 유효한 범위를 나타냈다. 팽화미 제조의 최적 공정조건은 건조온도 $40^{\circ}C$, 수분함량 11%, 퍼핑온도 $232.7^{\circ}C$ 이었다. 본 연구는 팽화미 제조에 영향을 미치는 요인들에 관한 기초 자료를 제공해 주며, 팽화미의 최적 조건을 활용하여 제조 시, 전자레인지 및 열수에 복원되는 팽화미의 품질의 향상이 기대된다.