• 제목/요약/키워드: 메쉬 복원

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

거리영상으로부터 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

모바일 그래픽스를 위한 메쉬 위치정보 압축 (Mesh Geometry Compression for Mobile Graphics)

  • 이종석;최성열;이승용
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.403-408
    • /
    • 2008
  • 본 논문은 모바일 그래픽스 응용에 적합한 메쉬 위치정보의 압축 기법을 제시한다. 제시한 기법은 복원 에러를 최소화하기 위한 메쉬 분할 기법과 기존의 방법에서 방생하는 시각적 손상문제를 해결한 지역적 정량화 기법으로 구성된다. 기존 방법에서는 분할된 조각 메쉬들 간의 경계가 벌어지는 시각적 손상문제가 방생하는데, 모든 조각 메쉬의 지역적 양자화 셀이 같은 크기와 정렬된 지역 좌표축을 갖게 하여 이 문제를 해결했다. 제시한 기법은 메쉬를 렌더링할 때 압축된 위치정보를 메모리에서 그래픽스 하드웨어로 전송하여 실시간으로 복원함으로써 모바일 기기의 자원을 절약하는 특징을 갖는다. 압축된 위치정보의 복원을 표준화된 렌더링 파이프라인에 결합이 가능하도록 설계함으로써 조각 메쉬당 한번의 행렬 곱셈으로 복원이 가능하다. 실험에서는 32 비트 부동소수점 수로 표현되는 위치정보를 8 비트 정수로 지역적 정량화하여 70%의 압축률에서 11 비트 전역적 정량화와 대등한 수준의 시각적 품질을 달성했다.

  • PDF

V-PCC 기반 고밀도 동적 메쉬 데이터 압축 방법 (Dynamic dense mesh data compression method based on V-PCC)

  • 변주형;박한제;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 추계학술대회
    • /
    • pp.23-26
    • /
    • 2021
  • 본 논문에서는 동적 포인트 클라우드 압축 표준인 V-PCC 을 기반으로 고밀도 동적 메쉬 데이터를 압축하는 방법을 제안한다. 제안하는 방법은 정점마다 색상 값을 갖는 고밀도 동적 메쉬 데이터 압축 구조로 정점마다 갖는 위치 정보와 색상정보는 V-PCC 를 통해 압축을 수행하고 정점들의 연결정보는 TFAN 기술을 통해 압축을 수행한다. 이때 V-PCC 를 통해 복원된 정점의 순서와 TFAN 을 통해 복원된 연결정보의 정점 인덱스 정보는 복원 후 변경되어 둘 사이를 매핑 해주기 위한 방법이 필요하다. 본 논문에서는 부호화기에서 3D morton 코드 기반으로 원본 정점과 V-PCC 를 통해 복원된 정점을 효과적으로 매핑하는 방법을 제안한다. 제안하는 메쉬 압축 방법은 기존 MPEG-4 의정적 메쉬 데이터 압축 표준인 SC3DMC 와의 비교를 통해 V-PCC 기반 동적 메쉬 데이터 압축의 효율성을 보인다.

  • PDF

연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원 (Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points)

  • 정원기;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.307-317
    • /
    • 2002
  • 본 논문은 연결정보가 없는 3차원 점으로부터 차이분할메쉬를 직접 생성하는 새로운 메쉬 복원 알고리즘을 제안한다. 차이분할메쉬는 표현해야 하는 각 정점을 1차원 상수 차이 값으로 표현하는 메쉬로써 저장해야하는 데이타양을 획기적으로 줄이면서 분할메쉬의 장점인 분할연결성을 가지므로 다단계 표현이 가능한 새로운 메쉬 표현법이지만 차이분할메쉬를 생성하는 기존의 방법은 레인지 데이타로부터 복원된 비정형 메쉬로부터 차이분할메쉬로의 변환을 거쳐야 하는 문제점이 있다. 제안 알고리즘은 비정형 메쉬로부터의 메쉬 변환과정이 필요 없이 연결정보가 없는 레인지 데이타로부터 차이값에 기반한 분할메쉬를 매쉬 복원과정에서 직접 생성해 낼 수 있다. 기본 아이디어는 연결정보가 없는 점 데이타만을 이용하여 이에 근사한 파라메트릭 도메인을 생성한 후 도메인 상의 각 정점의 법선 벡터 방향으로 세부 표면 정보를 샘플링 하는 것이다. 이를 위하여 우리는 분할곡면 근사기법을 적용한 파라매트릭 도메인 생성기법을 적용하여 입력 점 데이타에 최대한 근사하는 기본메쉬를 생성하며, 연결정보가 없는 점 데이타로부터 세부 표면정보를 올바르게 샘플링 하기 위한 법선벡터와 교차하는 유효한 삼각형 판정기준을 제시한다. 또한 기존 메쉬 복원 기법에서 사용되던 전역 에너지 최적화 방법 대신 입력 데이타를 고려한 지역적 라플라시안 평활화를 이용하여 고품질의 메쉬를 빠르게 복원할 수 있다. 이렇게 복원된 차이분할메쉬는 적은 데이터로 자세한 표현이 가능해져 메쉬 간략화나 압축 등의 후처리 과정이 필요 없으며. 분할연결성을 이용한 다단계 애니메이션등의 다양한 응용분야에 활용 가능하다.6으로 남녀학생 모두 총 열량에 대한 지질의 섭취비율이 높았다. 인, 비타민 B$_1$, B$_{6}$, E를 제외한 칼슘, 철, 아연, 비타민 A, B$_2$, C, 나이아신, 엽산 등 대부분의 미량 영양소 섭취량은 권장량에 미치지 못하였다. 혈청 COT, GPT는 남학생이 여학생보다 각 항목에서 유의하게 높았고, 혈청 총 콜레스테롤, 중성지질, HDL-콜레스테롤, LDL-콜레스테롤은 남녀학생 간에 유의한 차이가 없었다. 적혈구지수의 경우 적혈구수, 헤모글로빈, 헤마토크릿, MCHC가 남학생이 여학생보다 유의하게 높았다. 체중, 체질량지수, 비만지수는 모두 수축기 혈압과 유의한 정의 상관관계를 보였고(p<0.01, p<0.05, p<0.05), 체지방률은 영양지식과 유의한 부의 상관관계를 보였다(p<0.05). 비만도와 영양소 섭취량과의 관계에서 체중, 체질량지수, 비만지수는 콜레스테롤 섭취량과(p<0.01, p<0.05, p<0.05) 각각 유의한 정의 상관관계를 보였다. 비만도와 혈액성상과의 관계에서 체중은HDL-콜레스테롤과 유의한 부의 상관관계를(p<0.05), 적혈구수, 헤모글로빈, 헤마토크릿과는 유의한 정의 상관관계를(각 p<0.05) 보였다. 체질량지수와 비만지수는 각각 HDL-콜레스테롤과는 부의 (각 P<0.05), 적혈구수와는 정의(각 p<0.05) 상관관계를 보였다. 허리엉덩이둘레비는 혈청 GPT, glucose, MCV와 각각 유의한 정의 상관관계를 보였다(각 p<0.05). 이상의 연구결과를 종합할 때 남녀 비만 중학생 모두 총 열량 섭취량 중 지질로

점진 스트립: 점진 전송을 위한 렌더링-효과적인 메쉬 표현 방법 (Progressive Strips: A Rendering-Effective Mesh Representation for Progressive Transmission)

  • 김병욱;양성봉;한탁돈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1625-1628
    • /
    • 2004
  • 본 논문은 렌더링-효과적인 삼각형 메쉬의 점진 전송을 위한 새로운 메쉬 표현 데이터 구조(점진 스트립)를 제안한다. 점진 스트립은 기간 메쉬까지 단순화된 스트립과 이러한 스트립을 단계적으로 복원할 수 있는 일련의 상세 정보로 구성된다. 점진 스트립 기반의 메쉬 전송 전송에서 메쉬 연결정보는 삼각형 스트립 상에서 직접적으로 복원되기 때문에 렌더링 과정에서 그래픽 가속기로 전송되는 데이터양을 크게 줄일 수 있다. 단순화된 스트립에서 발생하는 불필요한 과잉정보를 줄이기 위해 삼각형 스트립 표현의 간결함을 이용하여 스트립의 선축약 연산을 인코딩 하는 방법과 스트립의 정점 시퀀스를 재구성함으로써 불필요한 정점을 효과적으로 필터링하는 삼각형 스트립 필터링 알고리즘을 제안한다. 실험 결과 점진 전송동안 제안되어진 방법은 기존의 삼각형 기반 점진 전송 기법에 비해 메모리-그래픽스 프로세서 간 대역폭을 평균 40.5%~45.6% 줄인다.

  • PDF

3차원 데이터를 이용한 실내 공간 표현 기법 (An Indoor Space Representation Method Using 3D Environmental Data)

  • 이세호;정성균;정태영;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.417-418
    • /
    • 2012
  • 본 논문에서는 3차원 데이터를 이용한 효율적인 실내 공간 표현 기법을 제안한다. 제안하는 기법은 3차원 데이터의 획득과 실내 구조 및 영상 정보를 표현하기 위한 표현 복원으로 구성된다. 3차원 데이터는 레이저 거리 측정기(laser range finder, LRF)와 전방향(omni) 카메라를 통해 획득한 포인트 클라우드 공간 정보와 전방향 텍스쳐 영상으로 구성된다. 실내 구조를 복원하기 위해, 획득한 포인트 클라우드를 복셀 격자 기반의 샘플링 기법을 통해 균일화하고 포아송 표면 재구성(Poisson surface rocoostruction) 기법을 통해 3차원 메쉬를 생성한다. 그리고 전방향 텍스쳐 영상과 3차원 메쉬외 기하학적 관계를 이용한 텍스쳐 매핑 기법을 통해 최종적으로 3차원 메쉬 표면을 복원한다. 실험 결과를 통해 제안하는 기법이 실내 공간을 효과적으로 표현함을 확인한다.

  • PDF

실사 객체 복원 및 변형 프레임워크 (A Framework for Reconstruction and Manipulation of Real Objects)

  • 김태연;박정식;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.6-9
    • /
    • 2016
  • 본 논문에서는 3 차원 실사 객체를 사용자의 상호작용을 통해 변형시키는 프레임워크를 제안한다. RGB-Depth 카메라로 다각도에서 객체를 촬영하여 3 차원 좌표 및 색상정보를 획득하고 각 영상에서의 3 차원 좌표들을 이용하여 카메라 포즈를 계산한다. 계산한 카메라 포즈와 획득한 3 차원 좌표 및 색상정보를 이용하여 객체의 3 차원 정보를 복원한 후 복원된 객체에 대해 메쉬(Mesh)를 생성한다. 이렇게 실사 객체의 3 차원 정보를 메쉬로 표현한 뒤, 사용자의 상호작용을 통해 객체의 변형을 가하게 되면 메쉬를 변형하여 렌더링 함으로써 사용자가 원하는 모습으로 실사 객체를 변형시킬 수 있다.

  • PDF

3차원 얼굴 복원을 위한 구조 광 영상에서의 2차원 메쉬 추출 (Extracting 2D-Mesh from Structured Light Image for Reconstructing 3D Faces)

  • 이득용;오일석
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.248-251
    • /
    • 2007
  • 본 논문은 3차원 얼굴 영상을 복원하기 위해 구조 광(structured light) 영상에서 2차원 메쉬를 추정하는 방법을 제안한다. 프로젝터를 사용하여 얼굴에 구조 광을 투영하고 카메라로 찍어 구조 광 영상을 획득한다. 획득한 영상에서 투영된 격자점을 추출한다. 격자점들의 위치와 각도를 사용하여 2차원 메쉬를 추출한다. 추출 과정에서 발생한 오류를 편집하고 정확한 2차원 메쉬를 추출한다.

  • PDF

RGB-D 영상으로 복원한 점 집합을 위한 고화질 텍스쳐 추출 (High-quality Texture Extraction for Point Clouds Reconstructed from RGB-D Images)

  • 서웅;박상욱;임인성
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권3호
    • /
    • pp.61-71
    • /
    • 2018
  • RGB-D 카메라 촬영 영상에 대한 카메라 포즈 추정을 통하여 복원한 3차원 전역 공간의 점 집합으로부터 삼각형 메쉬를 생성할 때, 일반적으로 메쉬의 크기가 커질수록 3차원 모델의 품질 또한 향상된다. 하지만 어떤 한계를 넘어서 삼각형 메쉬의 해상도를 높일 경우, 메모리 요구량의 과도한 증가나 실시간 렌더링 성능저하 문제뿐만 아니라 RGB-D 센서의 정밀도 한계로 인한 접 집합 데이터의 노이즈에 민감해지는 문제가 발생한다. 본 논문에서는 실시간 응용에 적합한 3차원 모델 생성을 위하여 비교적 적은 크기의 삼각형 메쉬에 대하여 3차원 점 집합의 촬영 색상으로부터 고화질의 텍스쳐를 생성하는 기법을 제안한다. 특히 카메라 포즈 추정을 통하여 생성한 3차원 점 집합 공간과 2차원 텍스쳐 공간 간의 매핑 관계를 활용한 간단한 방법을 통하여 RGB-D 카메라 촬영 영상으로부터 복원한 3차원 모델에 대하여 효과적으로 텍스쳐를 생성할 수 있음을 보인다.

디지털 홀로그래픽 콘텐츠 생성 및 복원 기술

  • 오승택;황치영;이범렬;정일권
    • 정보와 통신
    • /
    • 제31권3호
    • /
    • pp.39-45
    • /
    • 2014
  • 본 고에서는 디지털 홀로그램의 생성 및 복원 방법에 관한 주요 이슈를 다룬다. 디지털 홀로그램 특히 컴퓨터 생성 홀로그램은 최근 디지털 디스플레이 및 고속 병렬 컴퓨팅 기술의 발달과 더불어 급속한 발전을 보이고 있다. 컴퓨터 생성 홀로그램은 메쉬, 점 집합 등으로 구성된 가상 객체의 표면에서 발생한 광파가 회절되는 분포를 수치 계산하여 생성된다. 이를 위하여 파동 방정식으로부터 유도되는 주요 회절식들을 살펴보고 이를 바탕으로 한 수치 계산 모델을 제시한다. 생성된 디지털 홀로그램을 광학 장치를 통한 재생 없이 수치적 복원을 통해 복원 결과를 확인하는 기법과 관련 이슈 또한 설명한다.