• 제목/요약/키워드: 기하학 정보

검색결과 413건 처리시간 0.032초

에피폴라 기하학을 이용한 변이영상의 추출 (Extraction of the Disparity Using the Epipolar Geometry)

  • 구본기;최이배;정연구
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1998년도 추계학술발표 논문집
    • /
    • pp.21-24
    • /
    • 1998
  • 논문은 상대적인 3차원 정보를 추출하기 위하여 스테레오 정합 알고리듬에 에피폴라 기하학을 적용하였다. 카메라로부터 입력받은 영상에서 추출된 특징 점으로부터 에피폴라 기하학 구조를 구성한다. 이렇게 구한 에피폴라 기하학 정보는 스테레오 영상에서의 정합 점들 간의 기하학적인 상관관계를 구성하고 조밀한 변이영상을 추출한다 실험결과를 통하여 제안된 알고리듬이 실제 공간상에서 대상물체를 실감 있게 표현함을 알 수 있다.

  • PDF

중첩 라이팅 방식을 이용한 기하학 프로세서 (Geometry processor using overlapped lighting method)

  • 이승엽;홍원기;김신덕
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.15-17
    • /
    • 2000
  • 3차원 그래픽 가속기는 기하학 처리(Geometry processing) 단계와 래스터라이제이션(rasterization) 단계로 구성되어 있다. 기존의 기하학 처리 방식에서는 꼭지점의 좌표계산과 빛의 효과를 계산하는 일련의 단계들이 순차적으로 수행되었는데 이는 많은 양의 폴리곤 처리가 요구되는 현재의 어플리케이션 환경에서 상당한 오버헤드로 작용한다. 본 연구에서는 기하학 처리 파이프라인을 보다 고속으로 처리하기 위해 라이팅 단계를 다른 단계들과 병렬적으로 수행할 수 있는 구조를 제안한다. 실험결과 제안하는 중첩 라이팅 방식의 기하학 처리기(Overlapped lighting geometry processor, OLGP)는 기존의 순차적인 기하학 처리기(Sequential geometry processor, SeqGp)에 비해 최대 21%의 수행 성능 향상을 보였다.

  • PDF

삼차원 메쉬에 대한 기하학 라이브와이어와 기하학 라이브레인 (Geometric LiveWire and Geometric LiveLane for 3D Meshes)

  • 유관희
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.13-22
    • /
    • 2005
  • 이차원 영상에서 정의된 에지와 유사하게 삼차원 메쉬에서도 주요 부위의 경계를 표현하는 기하학 특징을 정의할 수 있다. 삼차원 메쉬에서 기하학 특징은 메쉬 단순화, 메쉬 변형과 메쉬 편집 등과 같은 여러 응용에 기본적인 항목으로 사용되고 있다. 본 논문에서는 삼차원 메쉬의 기학적 특징을 효과적으로 찾기 위하여 이차원 영상의 라이브와이어와 라이브레인 기법을 삼차원 메쉬로 확장한 기하학 라이브와이어와 기하학하 라이브레인 기법을 제안한다. 제안된 기법에서는 메쉬의 기하학 특징을 나타내기 위하여 근사곡률을 사용하였고 메쉬 그 자체를 정의된 비용함수를 에지의 가중치고 가지는 가중치 방향그래프로 나타내었다. 그리고 만들어진 가중치 방향그래프에 대해 잘 알려진 최단경로 탐색 알고리즘을 이용하여 사용자에 의해 지정된 점들 사이에 존재하는 삼차원 메쉬에서의 기하학 특징을 추출하였다. 본 논문에서는 사람 얼굴, 소, 신발과 치어 메쉬 모델에 나타나는 기하학 특징을 추출하기 위하여 제안한 기법을 적용하여 얻어진 결과를 가시화한다.

프레임 평균을 이용한 기하학공격에 강인한 비디오 워터마킹 알고리즘 (A Video Watermarking System Resistant to Geometric Attacks using Frame Average)

  • 이승욱;유원영;김진호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.613-615
    • /
    • 2003
  • 본 논문에서는 절삭, 크기변화, 회전, 프로젝션 등의 기하학적 공격에 매우 강인한 비디오 워터마킹 알고리즘을 소개한다. 동기정보를 파괴하는 기하학 공격은 원 비디오 데이터의 화질을 크게 손상하지 않으면서도 워터마크 정보를 극단적으로 제거할 수 있는 공격이며, 이에 대한 연구는 아직 미비하다. 한 프레임의 휘도성분의 평균값은 전역 혹은 지역적인 기하 공격에 강인하다는 것은 잘 알려진 사실이다. 그러므로 휘도성분의 평균값을 워터마크 정보에 따라 변화시키면 기하학 공격에 강인한 비디오 워터마킹 알고리즘을 만들 수 있다. 제안된 방법의 용량성과 비가시성 향상을 위해 간단하지만 매우 효율적인 시공간적 인간시각특성이 이용된다. 실험결과에 의하면 제안된 방법은 기하학공격과 압축 등의 공격이 동시에 일어나도 삽입된 워터마크 정보를 추출 할 수 있음을 보여준다.

  • PDF

텍스처를 고려한 다중 레인지 이미지의 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

이산지형정보에서 생성된 레이다 모의 지형 스캔 정보에 관한 연구 (A Study on the Simulated Radar Terrain Scan Data Generated from Discrete Terrain)

  • 강승훈;한성현;전지연;임동주;이상철
    • 항공우주시스템공학회지
    • /
    • 제16권6호
    • /
    • pp.1-7
    • /
    • 2022
  • 지형 추종을 시뮬레이션하기 위해 레이다 모의 지형 스캔 정보 생성 기법이 제시되었다. 레이다 모의 지형 스캔 정보 생성 기법은 레이다가 원하는 방위각, 고각 방향에 순차적으로 다수의 빔을 방사하는 것을 모사한다. 방사되는 각 빔의 방위각은 모두 동일하고, 고각은 서로 다르다. 각 빔을 통해 획득한 지형 정보를 통합하여 레이다 모의 지형 스캔 정보가 생성된다. 레이다 모의 지형 스캔 정보는 레이다 탐지점들로 구성되어 있다. 레이다 탐지점은 레이다로부터 멀어질수록 빔 중심선으로부터 멀어지는 경향이 있다. 이는 빔 폭이 일정한 각도를 가지기 때문이며, 방사 위치로부터 멀어질수록 빔의 스캔 영역이 넓어지는 것과 관련이 있다. 본 논문에서는 빔을 모사하여 생성된 레이다 모의 지형 스캔 정보를 분석하기 위해 기하학 기반 지형 스캔 정보 생성 기법을 제시한다. 기하학 기반 지형 스캔 정보는 기하학 탐지점으로 구성되며, 모든 기하학 탐지점은 빔 중심선 위에 존재한다. 두 기법이 생성한 지형 스캔 정보의 위도, 경도를 분석하여 빔 폭의 영향이 반영된 레이다 모의 지형 스캔 정보가 생성되었는지 확인하였다.

삼차원 애니메이션 모델의 분할 및 부호화 방법 (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

연결성 정보와 기하학 정보를 이용한 삼차원 메쉬 모델의 광학성 정보 압축 방법 (Photometry Data Compression for Three-dimensional Mesh Models Using Connectivity and Geometry Information)

  • 윤영석;호요성
    • 전자공학회논문지CI
    • /
    • 제45권3호
    • /
    • pp.160-174
    • /
    • 2008
  • 본 논문에서는 삼차원 메쉬 모델의 광학성 정보를 부호화하기 위한 새로운 방법을 제안한다. 색상 정보, 법선벡터 정보 및 텍스처 정보의 부호화 효율을 개선하기 위하여 제안한 방법들은 기하학 정보와 연결성 정보를 이용하여 광학성 정보를 예측 부호화한다. 먼저 연결성 정보를 이용하여 광학성 정보의 부호화 순서를 결정하고, 이를 통해 얻어진 인접한 꼭지점들의 기하학 정보를 이용하여 광학성 정보를 예측 부호화한다. 색상 정보는 기하 예측기를 사용하여 부호화하고, 법선벡터 정보는 거리 균등화기와 최적화 평면 발생기를 적용하여 부호화하며, 텍스처 정보는 삼차원 메쉬 모델 분석기, 텍스처 좌표 분석기, 텍스처 영상 재배열기와 예측 부호화기를 이용하여 부호화한다. 색상 정보는 현재 꼭지점과 인접한 꼭지점 사이에 기하학 정보를 고려하여 인접한 꼭지점들의 색상 정보의 가중치 합으로 계산할 수 있다. 또한 법선벡터 정보는 현재 꼭지점의 법선벡터를 예측하기 위해서 이등변 삼각형의 특성을 이용한 거리 균등화 기법과 상호연관성이 높은 인접한 꼭지점의 특징을 이용한 최적화 평면을 개발했으며 효율적으로 삼차원 좌표를 압축하기 위해서 구면 좌표계와 6-4분할 양자화 방법을 사용하였다. 마지막으로 텍스처 정보는 부호화 순서에 따라 텍스처 영상의 조각을 재배열하여 텍스처 좌표를 불연속성을 제거한다. 다양한 삼차원 메쉬 모델들에 대해 실험한 결과를 살펴보면 제안된 압축 방법이 이전의 방법보다 개선된 부호화 효율을 제공하였다.

영상 기반 렌더링을 지원하는 가속기 구조에 관한 연구 (Study of Accelerator Architecture to Support Image-Based Rendering)

  • 정우남;이승기;박우찬;한탁돈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.19-21
    • /
    • 2001
  • 현재 실시간의 실감 영상을 위한 다양한 기법들에 대한 활발한 연구가 진행되고 있다. 영상 기반 렌더링은 새롭게 주목 받고 있는 렌더링 방법으로 기존의 기하학 기반 렌더링과는 다르게 모델을 작성하는데 쉽게 사용될 뿐 아니라. 실감 영상을 만들어 내는 것에도 탁월한 성능을 나타내고 있다. 현재 사용하는 그래픽 가속기는 기하학 기반 렌더링의 방법을 위주의 설계되고 있는 추세이다. 이에 영상 기반 렌더링을 지원하는 구조의 제안을 통해서 실시간 영상의 생성을 가능하게 하였다. 또한 기존의 그래픽 가속기와의 통합을 통해 하드웨어 비용을 절감하며 효율적으로 두 가지 기법을 지원하는 구조를 제안하였다.

  • PDF

스플라인을 이용한 기하학 형태 매칭방법 (The Method of The GEometric Shape-Matching using spline)

  • 박철호;심재홍
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.181-190
    • /
    • 1998
  • 특정한 부분에 정확성을 가지는 기하학 형태인식은 이미지 분석 응용에서 중요하게 다루어져 왔다. 또한, 부분적 혹은 변형된 모양을 계층화하는 새로운 접근방법에 대한 연구가 계속되고 있다. 그러므로 본 논문에서는 자유형태의 부드러운 곡선을 생성하는데 용이한 스플라인 공식들을 이용하여 새로운 기하학 형태 매칭 접근 방법을 제안한다. 이와 같은 방법에서, 여러개의 스플라인 공식들로 생성된 곡선들의 집합은 동일한 형태의 성질을 가진다. 본 논문은 곡선 설계를 위하여 일반적인 상호작용 방법과 다양한 스플라인 공식간에 관계들을 이용함으로서 간단한 설계점(design point)들의 이동으로 형태매칭 방법에 관한 관계성을 보인다. 그러므로, 본 논문에서는 3차 스플라인의 공식(B-splines, Bezier splines, Catmull-Rom splines)을 이용하여 형태 매칭 방법을 제안한다.

  • PDF