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

검색결과 975건 처리시간 0.022초

단계적 도면 인식을 통한 3차원 솔리드 모델의 복원

  • 이한민;한순흥
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.45-45
    • /
    • 2004
  • B-rep 기반의 솔리드 복원 기법은 비교적 복잡한 물체의 경우에도 복원이 잘 되지만, 후보면의 수가 증가함에 따라 탐색 공간 및 시간이 기하급수적으로 늘어나는 단점이 있다. 빈번한 조합 탐색과 복잡한 기하 연산으로 인해 도면이 복잡해질수록 복원 효율성이 떨어지고, 모호성이 발생하는 문제가 있다. 그러나, 이차 곡면을 포함하는 복잡한 물체에 대해서도 복원이 가능하므로 복원 대상 범위가 넓다고 할 수 있다. CSG 기반의 솔리드 복원 기법은 세 투영면에서 돌출 시킨 각각의 솔리드를 서로 교차시켜서 3차원 물체를 복원하는 방법으로, 복잡한 조합 탐색이나 기하 연산 작업을 하지 않게 때문에 비교적 효율적인 복원이 가능하다.(중략)

  • PDF

3차원 형태 특징의 사전 학습을 이용한 기하 복원 (Geometry Reconstruction Using Dictionary Learning of 3D Shape Features)

  • 황정민;윤여진;최수미
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권1호
    • /
    • pp.57-65
    • /
    • 2017
  • 본 논문에서는 포인트 클라우드로 구성된 모델 내의 오류를 줄이고, 기하학적 형태를 복원하기 위한 사전 학습 방법을 제시한다. 이를 위해, 대상 모델과 유사한 형태 특징을 갖는 모델로부터 3차원 특징 정보를 추출하여 사전을 구성하고, 이를 통해 기하 복원을 수행한다. 본 연구에서 제시한 방법은 다음과 같이 세 단계로 구성된다. 첫째, 유사 모델로부터 기하 패치를 구성하는 단계, 둘째, 획득한 패치의 3차원 형태 특징을 학습하는 단계, 셋째, 학습된 사전을 이용하여 기하를 복원하는 단계이며, 최종적으로 원본 모델과 복원 결과의 오차를 계산하며, 복원 결과의 정확도를 확인한다.

스키마를 이용한 XML 문서의 압축과 복원 (Compression/Decompression of XML Instance Documents Conforming to a Schema)

  • 염지현;김혁만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.157-160
    • /
    • 2006
  • 본 논문은 MPEG-7 BiM 규격에 따라 XML 스키마 정의를 기반으로 바이너리 형태로 압축하고 복원하는 시스템의 구현에 관한 것이다. MPEG-7 BiM 압축기 및 복원기의 세부 모듈과 기능을 서술하고, 설계 및 구현방법을 제안한다. 구현된 MPEG-7 BiM 압축기 및 복원기는 대역폭의 제약이 심한 방송 분야에서 메타데이터 전송을 위한 핵심 모듈로 사용 될 수 있다.

  • PDF

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

2차원 어류 서식처 모의를 이용한 격리된 구하도의 연결성 복원에 따른 서식지 개선 평가 (Evaluation of Habitat Improvement Using Two-Dimensional Fish Habitat Modeling after the Connectivity Restoration in an Isolated Former Channel)

  • 김석현;김다나;조강현
    • Ecology and Resilient Infrastructure
    • /
    • 제2권2호
    • /
    • pp.137-146
    • /
    • 2015
  • 하천 본류와 구하도 사이의 횡적 연결성은 하천-홍수터 생태계에서 생태적 기능을 유지하는데 매우 중요하다. 본 연구는 2차원 평균수심 유한요소 모형인 River2D를 사용하여 만경강에서 직강화로 인해 격리된 구하도의 연결성을 가상으로 복원하고 평수기와 홍수기 조건에서 어류 서식처 변화를 평가하였다. 평가 대상 어종은 정수성 어종인 붕어 (Carassius auratus)와 유수성 어종인 피라미 (Zacco platypus)를 선정하였다. 물리서식처모의 결과에 의하면, 연결성 복원 전후의 붕어와 피라미의 가중가용면적 (weighted usable area, WUA)은 복원 후에 증가하였으며 양방향 복원이 일방향 복원보다 어류 서식처 복원에 효과적이었다. 또한 가중가용면적의 증가율은 평수기보다 홍수기에 더 높았다. 특히 피라미의 경우 홍수기에 구하도의 연결성이 양방향 복원되었을때 구하도 내의 가중가용면적이 복원 전 대비 약 4배로 크게 증가할 것으로 예측되었다. 본 연구 결과 만경강에서 본류와 구하도의 연결성이 복원되었을 때 정수성 어류와 유수성 어류의 서식처가 모두 증가할 것으로 예상되며, 일방향 복원보다 양방향 복원이 더 효과적인 것으로 나타났다. 또한 복원된 구하도는 홍수기 때 어류의 피난처 역할을 할 것으로 기대되었다.

이중 모드의 기준 클록을 사용하지 않는 클록 데이터 복원 회로 알고리즘 (Dual-Mode Reference-less Clock Data Recovery Algorithm)

  • 권기원;진자훈;전정훈
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.77-86
    • /
    • 2016
  • 본 논문에서는 full / half-rate의 이중 모드로 동작하는 기준 클록을 사용하지 않는 클록 데이터 복원 회로와 그 동작 알고리즘에 관하여 기술한다. 클록 데이터 복원 회로는 주파수 검출기, 위상 검출기, 차지 펌프 및 루프 필터, 그리고 전압 제어 발진기와 알고리즘 구현을 위한 디지털 블록으로 구성되어 있다. 주파수 검출기와 위상 검출기는 클록 데이터 복원 회로의 이중 모드 기능을 위하여 full / half-rate에서 동작하며 주파수 검출기는 이에 더해 일반 주파수 검출기의 불감대 영역에서도 데이터 전송률과 클록 주파수 차이를 판별할 수 있다. 제안한 이중 모드 클록 데이터 복원 회로를 시뮬레이션을 통해 검증한 결과 클록 데이터 복원에 전체 1.2-1.3 us의 동기화 시간이 소요되었으며, 0.5-UI 지터를 인가하였을 때 full-rate (2.7 Gb/s)와 half-rate (5.4 Gb/s) 모드에서 모두 안정적으로 클록 데이터를 복원한다.

정사투영된 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차원 사이의 기하학적 특성을 분석하는데 포커스 한다.

MPEG-4에서 오류 강인성을 위한 오류전파 제한방법에 대한 연구 (A Study On Error Localization Techniques for MPEG-4 Error Resilience)

  • 이상조;서덕영;임영권;이명호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 학술대회
    • /
    • pp.243-248
    • /
    • 1999
  • MPEG-4에서 오류강인성(Error Resilience)를 위한 한 방법으로 Resynchronization Markers(RM)을 사용한다. 한 프레임이 시작될 때 StartCode를 사용하여 동기를 맞추고 몇 개의MacroBlock을 encoding한 후 일정한 비트수(Threshold 값)가 지나면 재동기 마커 표시하여 재동기를 한다. 이렇게 하므로서 한 프레임 내에서 어떤 부분에 에러가 발생하더라도 그 에러가 속해있는 비디오패킷(재동기 마커와 재동기 마커사이의 Data)만을 버리거나 RVLC(ReversibleVariable Length Codes)를 사용하여 Data를 복원할 수 있다. 그러나 만약 재동기 마커에 에러가 발생하거나 에러의 전파로 인하여 재동기 마커를 인식 못한다면 두 개 이상의 패킷이 손실되거나RVLC를 사용한 데이터 복원을 할 수 없다. 본 논문에서는 이를 막기위해 디코딩 전에 Prescan을 통해서 재동기 마커의 위치를 탐지하고 에러가 생긴 재동기 마커를 복원하는 방법을 제안하였다. 그리고 bitrate에 따른 MB(MacroBlock)의 크기와 비디오 패킷 크기(재동기 마커와 재동기 마커간의 거리)를 분석하여 재동기 마커를 찾는 루틴에 적용하였다.

  • 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차원 물체를 빠르게 생성하는 것을 보인다.

쿼드러쳐 검출기를 이용한 SLAM의 진폭과 위상 영상 복원 (The Reconstruction of Amplitude and Phase Images of SLAM by using Quadrature Detector)

  • 황기환
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.227.1-230
    • /
    • 1998
  • 본 연구에서는 기존의 SLAM에서는 불가능한 진폭과 위상 정보를 동시에 검출할 수 있는 쿼드러춰 검출기를 설계 제작하여 SLAM을 구성하고 진폭과 위상영상을 복원하여 기존의 SALM 영상과 비교분석하였다. 실험을 위하여 동작주파수가 10MHz인 쿼드러춰 검출기를 제작하여 SLAM시스템을 구성하고 시편으로는 다른 패턴을 갖는 두 개의 층으로 이루어진 평면구조물을 알루미늄으로 가공하여 실험하였다. 실험결과 다층구조물에 대한 진폭과 위상 영상을 복원할 수 있었고 기존의 SLAM 영상과 비교하여 양호한 분해능과 콘트라스트를 나타냈으며 특히 기존의 방법으로는 얻을 수 없었던 위상영상을 얻을 수 있었다.

  • PDF