• 제목/요약/키워드: Mesh Sequences

검색결과 16건 처리시간 0.025초

준균일 메쉬 재구성를 이용한 메쉬 시퀀스 압축 기법 (Animated Mesh Compression with Semi-regular Remeshing)

  • 안민수
    • 한국콘텐츠학회논문지
    • /
    • 제9권5호
    • /
    • pp.76-83
    • /
    • 2009
  • 최근 공동 연결 관계와 연속적인 정점 위치들의 움직임으로 이루어진 메쉬들의 모임, 즉 메쉬 시퀀스를 압축하는 연구가 활발하게 이루어지고 있다. 본 논문은 Khodakovsky 등이 제시한 준균일 메쉬 압축방법에 기반한 메쉬 시퀀스의 압축 알고리즘을 제시하고자 한다. 준균일 메쉬 시퀀스로의 메쉬 재구성을 이용한 메쉬 시퀀스 압축 알고리즘은 크게 두 부분으로 이루어진다. 첫 번째 부분은 주어진 비균일 메쉬 시퀀스로부터 준균일 메쉬 시퀀스를 생성하는 것이다. 준균일 메쉬를 생성하기 위해 본 논문에서는 MAPS 알고리즘을 사용하였다. 하지만 단일 메쉬에 대해 적용이 가능한 MAPS 알고리즘을 메쉬 시퀀스에 그대로 적용할 수 없다. 따라서 주어진 애니메이션에서의 정점 움직임을 고려하여 유사한 움직임을 가지는 영역별로 분할하고, 이 분할 정보과 정점의 움직임을 고려할 수 있도록 MAPS 알고리즘을 확장하였다. 두 번째 단계에서는 웨이블릿 변형과 메쉬 분할 정보를 이용해 준균일 메쉬를 압축하였다. 각 분할 영역의 변환 정보를 고려해 분할 영역 내 정점의 위치를 예측하고, 참조 프레임과의 차이값을 압축함으로써 효율적으로 준균일 메쉬 시퀀스를 압축하였다.

3-D 메쉬 모델을 이용한 다시점 영상의 깊이 정보 압축 (Depth Compression for Multi-View Sequences Using 3-D Mesh Representation)

  • 정일룡;김창수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.203-204
    • /
    • 2007
  • In this work, we propose a compression algorithm for depth images, which are obtained from multi-view sequences. The proposed algorithm represents a depth image using a 3-D regular triangular mesh and predictively encodes the mesh vertices using a linear prediction scheme. The prediction errors are encoded with a arithmetic coder. Simulation results demonstrate that the proposed algorithm provides better performances than the JPEG2000 lossless coder.

  • PDF

특이값 분해에 기반한 3차원 메쉬 동영상의 SNR 계층 부호화 (SNR Scalable Coding of 3-D Mesh Sequences Based on Singular Value Decomposition)

  • 허준희;김창수;이상욱
    • 방송공학회논문지
    • /
    • 제13권3호
    • /
    • pp.289-298
    • /
    • 2008
  • 본 논문은 특이값 분해에 기반하여 다양한 화질을 지원하는 3차원 메쉬 동영상의 SNR 계층 부호화 기법을 제안한다. SVD는 메쉬 동영상을 적은 수의 기저 벡터들과 특이값들로 표현하여 부호화 성능을 높일 수 있다. 본 논문에서는 비트 평면 부호화를 적용한 후 각 이진화 단계와 화질 사이의 관계를 정량적으로 유도한다. 유도된 관계식을 이용하여 비트량-왜곡 측면에서 최적화된 부호화 순서를 정의한다. 또한 시공간 영역의 잉여 정보를 효율적으로 제거하는 예측 기법을 제시한다. 모의 실험을 통하여 제안하는 알고리듬이 다양한 SNR을 지원하며 기존의 기법에 비해 향상된 비트량-왜곡 성능을 발휘함을 보인다.

꼭지점 좌표 벡터 크기값의 시간축 웨이블릿 변환을 이용한 3차원 메쉬 시퀀스의 블라인드 워터마킹 (A Blind Watermarking for 3-D Mesh Sequence Using Temporal Wavelet Transform of Vertex Norms)

  • 김민수;조재원;;정호열
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.256-268
    • /
    • 2007
  • 본 논문에서는 3차원 메쉬 시퀀스의 워터마킹 기법을 제안한다. 제안된 방법은 연결성 정보가 일정한 동형 메쉬 시퀀스의 각 꼭지점 좌표 벡터 크기 값을 시간축 웨이블릿 변환하고, 삽입하고자 하는 워터마크에 따라 고주파수(혹은 중간 주파수) 대역의 웨이블릿 계수의 확률 분포를 수정한다. 이 때, 저주파수 대역의 계수값을 참조하여 고주파수(혹은 중간 주파수 대역의 계수값을 복수개의 그룹(bin)으로 분할하고, 각 bin의 2차 모멘트를 변화시키는 방법으로 한 비트의 워터마크를 삽입한다. 동형 메쉬 시퀀스의 경우 한 그룹에 속한 꼭지점 좌표 크기의 웨이블릿 계수값 또한 같은 그룹에 할당되며, 워터마크는 이 웨이블릿 계수에 삽입된다. 제안된 방법은 신호의 확률 분포를 이용하기 때문에 일반적인 신호처리 변형에 강인할 뿐만 아니라, 워터마크 검출 시 원본이 없이도 삽입된 워터마크를 검출할 수 있다. 다양한 신호처리 공격 실험을 통해 제안된 방법의 유효성을 확인한다.

Bubble Mesh기법을 이용한 적응적 EFG해석 (An Adaptive Analysis in the Element-free Galerkin Method Using Bubble Meshing Technique)

  • 정흥진;이계희;최창근
    • 한국전산구조공학회논문집
    • /
    • 제15권1호
    • /
    • pp.85-94
    • /
    • 2002
  • 본 연구에서는 Bubble Mesh 기법을 이용한 적응적 최적 절점생성기법을 제안하고 이를 Element-free Galerkin 방법에 적용하였다. 무요소방법에서 제안된 일반적인 적응적 절점배치방법의 경우 적분격자를 이용하기 때문에 그 절점의 분포가 평가된 오차를 정확히 반영하지 못하고 불균등한 세분화로 인해 주변 절점분포와 급격한 절점밀도의 차이를 보이게 되어 추가적인 해석오차를 유발한다. 본 연구에서는 평가된 오차의 분포와 적분격자를 따라 구성된 불균등한 초기절점배치를 최적삼각격자 구성기법인 Bubble Mesh 기법을 이용하여 최적화 시키는 적응적 절점구성기법을 제안하였다. 절점의 불균등한 배치에 따른 추가적인 오차의 발생현상을 보이기 위해 1차원 문제를 해석하였고 본 연구에서 제안된 Bubble Mesh 기법을 이용한 적응적 무요소해석법의 적용성을 보이기 위해 2차원 문제를 해석하였다.

선택적 p-분배에 의한 적응적 유한 요소법 (Adaptive Finite Element Method by Selective p-Distribution)

  • 조준형;우광성;박진환;안재석
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2003년도 봄 학술발표회 논문집
    • /
    • pp.288-295
    • /
    • 2003
  • An adaptive procedure in finite element analysis is presented by p-refinement of meshes in conjunction with a posteriori error estimator that is based on the recovery technique. In case of the recovery technique, the SPR(superconvergent patch recovery) approach has been modified for p-adaptive mesh refinement. The strategy of finding a nearly optimal distribution of polynomial degrees on a fixed finite element mesh is discussed such that a particular element has to be refined automatically to obtain an acceptable level of accuracy by increasing p-levels non-uniformly. To verify the proposed algorithm, the limit value approach is proposed which utilizes the exact strain energy computed from the extrapolation equation. A new pre-processor is developed for the p-version finite element program in which the vector graphic editor is used for the automatic generation of node connection and coordinate by halfedge solid data structure according to uniform or nonuniform p-distribution. The general 2-D algorithm is also developed to generate face modes and internal modes in accordance with different mesh types. The quality of the error estimator is investigated with the help of two mumerical examples. The results show that the sequences of p-distributions obtained by the proposed error indicator closely follow the optimal trajectory.

  • PDF

DNA barcoding for fish species identification and diversity assessment in the Mae Tam reservoir, Thailand

  • Dutrudi Panprommin;Kanyanat Soontornprasit;Siriluck Tuncharoen;Santiwat Pithakpol;Korntip Kannika;Konlawad Wongta
    • Fisheries and Aquatic Sciences
    • /
    • 제26권9호
    • /
    • pp.548-557
    • /
    • 2023
  • The purposes of this research were to identify fish species using DNA barcodes or partial sequences of cytochrome b (Cytb) and to assess the diversity of fish in the Mae Tam reservoir, Phayao province, Thailand. Fish samples were collected 3 times, during the winter, summer, and rainy seasons, from 2 sampling sites using gillnets with 3 mesh sizes (30, 50, and 70 mm). A total of 34 representative samples were classified into 12 species, 7 families and 6 orders by morphological- and DNA barcoding-based identifications. However, one cichlid species, Cichlasoma trimaculatum, could only be identified using DNA barcoding. Family Cyprinidae had the greatest diversity, 50.00%. The diversity, richness and evenness indices ranged from 0.43-0.65, 0.64-1.46, and 0.27-0.40, respectively, indicating that fish diversity at both sampling sites was relatively low. A comparison of the catch per unit effort (CPUE) with 3 different mesh sizes found that the 50 mm mesh size was the best (474.80 ± 171.56 g/100 m2/night), followed by the 70 mm (417.41 ± 176.24 g/100 m2/night) and 30 mm mesh sizes (327.88 ± 115.60 g/100 m2/night). These results indicate that DNA barcoding is a powerful tool for species identification. Our data can be used for planning the sustainable management of fisheries resources in the Mae Tam reservoir.

수정 SPR 기법에 의한 휨을 받는 평판문제의 적응적 p-체눈 세분화 (p-Adaptive Mesh Refinement of Plate Bending Problem by Modified SPR Technique)

  • 조준형;이희정;우광성
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.481-486
    • /
    • 2007
  • The Zienkiewicz-Zhu(Z/Z) error estimate is slightly modified for the hierarchical p-refinement, and is then applied to L-shaped plates subjected to bending to demonstrate its effectiveness. An adaptive procedure in finite element analysis is presented by p-refinement of meshes in conjunction with a posteriori error estimator that is based on the superconvergent patch recovery(SPR) technique. The modified Z/Z error estimate p-refinement is different from the conventional approach because the high order shape functions based on integrals of Legendre polynomials are used to interpolate displacements within an element, on the other hand, the same order of basis function based on Pascal's triangle tree is also used to interpolate recovered stresses. The least-square method is used to fit a polynomial to the stresses computed at the sampling points. The strategy of finding a nearly optimal distribution of polynomial degrees on a fixed finite element mesh is discussed such that a particular element has to be refined automatically to obtain an acceptable level of accuracy by increasing p-levels non-uniformly or selectively. It is noted that the error decreases rapidly with an increase in the number of degrees of freedom and the sequences of p-distributions obtained by the proposed error indicator closely follow the optimal trajectory.

  • PDF

다양한 적층 배열을 갖는 복합 신소재 판 구조물의 유한차분 비선형 해석 (Finite Difference Nonlinear Analysis of Composite Plate Structures with Various Layer Sequences)

  • 이상범;이상열;이래철
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제9권4호
    • /
    • pp.159-168
    • /
    • 2005
  • 본 연구는 다양한 적층 배열을 갖는 비등방성을 보이는 첨단 복합 신소재 판구조물의 유한 차분 비선형 해석을 수행한다. 복잡한 편미분 방정식으로 표현되는 역학문제들을 수치해석 하는 경우 본 연구에서 사용한 유한차분법은 유한요소법에 비하여 체눈 생성 및 수치적분 과정을 피할 수 장점을 갖는다. 유한차분법을 이용한 많은 연구들은 단지 에너지 방법을 사용한 고정 혹은 단순 경계조건에 대하여 수행되었다. 그러나 이러한 접근방법은 자유경계에 대하여 불가피하게 발생하는 가상점 문제를 충분히 만족시킬 수 없다. 그러므로 본 연구에서는 임의의 경계조건을 갖는 비등방성 복합 적층한의 비선형 거동 문제를 보다 효과적으로 해결할 수 있는 유한차분식을 정식화 하였다. 적층 배열 변화를 비롯한 다양한 매개변수에 대하여 본 연구에서 제안한 접근방법을 사용하여 적층판의 복잡한 비선형 거동을 분석하였다.

Terrain Geometry from Monocular Image Sequences

  • McKenzie, Alexander;Vendrovsky, Eugene;Noh, Jun-Yong
    • Journal of Computing Science and Engineering
    • /
    • 제2권1호
    • /
    • pp.98-108
    • /
    • 2008
  • Terrain reconstruction from images is an ill-posed, yet commonly desired Structure from Motion task when compositing visual effects into live-action photography. These surfaces are required for choreography of a scene, casting physically accurate shadows of CG elements, and occlusions. We present a novel framework for generating the geometry of landscapes from extremely noisy point cloud datasets obtained via limited resolution techniques, particularly optical flow based vision algorithms applied to live-action video plates. Our contribution is a new statistical approach to remove erroneous tracks ('outliers') by employing a unique combination of well established techniques-including Gaussian Mixture Models (GMMs) for robust parameter estimation and Radial Basis Functions (REFs) for scattered data interpolation-to exploit the natural constraints of this problem. Our algorithm offsets the tremendously laborious task of modeling these landscapes by hand, automatically generating a visually consistent, camera position dependent, thin-shell surface mesh within seconds for a typical tracking shot.