• Title/Summary/Keyword: 기하 복원

Search Result 975, Processing Time 0.032 seconds

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

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

  • PDF

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

  • Hwang, Jung-Min;Yoon, Yeo-Jin;Choi, Soo-Mi
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.1
    • /
    • pp.57-65
    • /
    • 2017
  • In this paper, we present a dictionary learning method for reducing errors in point cloud models and reconstructing their geometry. For this, 3D feature information is extracted from the models which have a similar shape characteristic as the target model. Then a dictionary is constructed and the geometry is reconstructed using the dictionary. The presented method in this paper consists of the following three steps. First, a geometric patch is constructed from a similar model. Second, a morphological 3D feature of the acquired patch is learned. Third, a geometry reconstruction is performed using the learned dictionary. Finally, the error between the original model and the reconstruction result is calculated, and the accuracy of the reconstruction result is checked.

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

  • Yum, Ji-Hyun;Kim, Hyeok-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.157-160
    • /
    • 2006
  • 본 논문은 MPEG-7 BiM 규격에 따라 XML 스키마 정의를 기반으로 바이너리 형태로 압축하고 복원하는 시스템의 구현에 관한 것이다. MPEG-7 BiM 압축기 및 복원기의 세부 모듈과 기능을 서술하고, 설계 및 구현방법을 제안한다. 구현된 MPEG-7 BiM 압축기 및 복원기는 대역폭의 제약이 심한 방송 분야에서 메타데이터 전송을 위한 핵심 모듈로 사용 될 수 있다.

  • PDF

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

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

  • PDF

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

  • Kim, Seog Hyun;Kim, Dana;Cho, Kang-Hyun
    • Ecology and Resilient Infrastructure
    • /
    • v.2 no.2
    • /
    • pp.137-146
    • /
    • 2015
  • Lateral connectivity between a main channel and a former channel plays an integral role in maintaining ecological functions of stream-floodplain ecosystems. This study virtually restored the connectivity of the former channel, which is currently isolated by channelization, in the Mangyeong River, Korea. Fish habitat improvement after the connectivity restoration was evaluated using River2D, two-dimensional depth-averaged hydraulic modeling, depending on normal and flood flow conditions. Target fish species were crucian carp (Carassius auratus), which are known as lentic species, and pale chub (Zacco platypus), known as lotic species. The weighted usable area (WUA) of the two species was increased after the connectivity restoration: the two-way connection between the main and formal channels was more effective than the one-way connection. The result of the physical habitat simulation at a flood flow condition demonstrated an increased rate of the WUA than during a normal flow condition. In particular, the WUA of pale chub increased about four times on the two-way connectivity restoration. This result suggests that habitat availability of both lentic and lotic fish species will increase after a connectivity restoration, and a two-way connectivity restoration may be more effective. In addition, the restored formal channel would function as a shelter for fish during the flood season.

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

  • Kwon, Ki-Won;Jin, Ja-Hoon;Chun, Jung-Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.5
    • /
    • pp.77-86
    • /
    • 2016
  • This paper describes a dual-mode reference-less CDR(Clock Data Recovery) operating at full / half-rate and its operation algorithm. Proposed reference-less CDR consists of a frequency detector, a phase detector, a charge pump, a loop filter, a voltage controlled oscillator, and a digital block. The frequency and phase detectors operate at both full / half-rate for dual-mode operation and especially the frequency detector is capable of detecting the difference between data rate and clock frequency in the dead zone of general frequency detectors. Dual-mode reference-less CDR with the proposed algorithm can recover the data and clock within 1.2-1.3 us and operates reliably at both full-rate (2.7 Gb/s) and half-rate (5.4 Gb/s) with 0.5-UI input jitter.

Analysis of Geometrical Relations of 2D Affine-Projection Images and Its 3D Shape Reconstruction (정사투영된 2차원 영상과 복원된 3차원 형상의 기하학적 관계 분석)

  • Koh, Sung-Shik;Zin, Thi Thi;Hama, Hiromitsu
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.4 s.316
    • /
    • pp.1-7
    • /
    • 2007
  • In this paper, we analyze geometrical relations of 3D shape reconstruction from 2D images taken under anne projection. The purpose of this research is to contribute to more accurate 3-D reconstruction under noise distribution by analyzing geometrically the 2D to 3D relationship. In situation for no missing feature points (FPs) or no noise in 2D image plane, the accurate solution of 3D shape reconstruction is blown to be provided by Singular Yalue Decomposition (SVD) factorization. However, if several FPs not been observed because of object occlusion and image low resolution, and so on, there is no simple solution. Moreover, the 3D shape reconstructed from noise-distributed FPs is peturbed because of the influence of the noise. This paper focuses on analysis of geometrical properties which can interpret the missing FPs even though the noise is distributed on other FPs.

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

  • 이상조;서덕영;임영권;이명호
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.11b
    • /
    • 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 (이면도로부터 다면체 복원을 위한이단계 알고리즘)

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

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

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

  • PDF