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

검색결과 45건 처리시간 0.041초

스케일러블 동적 메쉬 압축을 위한 SHVC 기반 텍스처 맵 부호화 방법 (SHVC-based Texture Map Coding for Scalable Dynamic Mesh Compression)

  • 권나성;변주형;최한솔;심동규
    • 방송공학회논문지
    • /
    • 제28권3호
    • /
    • pp.314-328
    • /
    • 2023
  • 본 논문에서는 동적 메쉬 부/복호화 시 스케일러빌리티 기능을 지원하기 위해 SHVC의 계층적 부호화 방식을 기반으로 텍스처 맵을 압축하는 방법을 제안한다. 제안하는 방법은 고해상도 텍스처 맵을 다운샘플링하여 다해상도의 텍스처 맵을 생성하고 이를 SHVC로 부호화함으로써 효과적으로 다해상도 텍스처 맵들의 중복성을 제거한다. 동적 메쉬 복호화기에서는 수신기 성능, 네트워크 환경 등에 따라 적합한 해상도의 텍스처 맵을 복호화하여 메쉬 데이터의 스케일러빌리티를 지원할 수 있도록 한다. 제안하는 방법의 성능을 검증하기 위해 V-DMC (Video-based Dynamic Mesh Coding) 참조 소프트웨어인 TMMv1.0에 제안하는 방법을 적용하고 본 논문에서 제안하는 스케일러블 부/복호화기와 TMMv1.0 기반의 시뮬캐스트 방식의 성능을 비교하였다. 제안하는 방법은 시뮬캐스트 방법 대비 AI, LD 환경에서 Luma BD-rate (Luma PSNR)가 각각 평균 -7.7%, -5.7%의 향상된 결과를 얻어 제안하는 방법을 통해 효과적으로 동적 메쉬 데이터의 텍스처 맵 스케일러빌리티 지원이 가능함을 확인하였다.

중복 승인을 사용하지 않는 TCP의 코드화된 무선 메쉬 망에서의 효과 (Effectiveness of DUPACK-independent TCP in Coded Wireless Mesh Networks)

  • 임찬숙
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.7-13
    • /
    • 2011
  • 네트워크 코딩이 사용되는 무선 메쉬 망에서의 TCP 처리량 저하 문제가 잘 알려져 있는 것에 비하면 효과적인 해결방안은 아직 많이 제안되지 않은 편이다. 지금까지 제안된 대부분의 방안들은 네트워크 코딩의 부작용으로 나타나는 패킷 바뀜 현상을 완화하기 위해 하위 계층에서 패킷 순서를 맞추도록 하거나 코딩 기회의 희소성 문제를 해결하기 위해 네트워크 내부에서의 패킷 전송률을 조정하려고 한다. 본 논문에서는 기존의 표준 TCP들에 대한 모의실험을 통해, TCP 승인 패킷의 손실과 복제 또한 TCP의 처리량에 상당한 영향을 미칠 수 있음을 보여주고 코드화된 무선 메쉬 망에서의 TCP 처리량 문제의 해소를 위해서는 중복 승인에 의존하지 않는 TCP가 더 적합함을 보여준다.

Sequential Mesh Coding using Wave Partitioning

  • Kim, Tae-Wan;Ahn, Jeong-Hwan;Jung, Hyeok-Koo;Ho, Yo-Sung
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1507-1510
    • /
    • 2002
  • In this paper, we propose a sequential mesh cod- ing algorithm using the vertex pedigree based on the wave partitioning. After a mesh model is partitioned into several small processing blocks (SPB) using wave partitioning, we obtain vertices for each SPB along circumferences defined by outer edges of the attached triangles. Once all the vertices within each circumference are arranged into one line, we can encode mesh models

  • PDF

모바일 시스템을 위한 연결 데이터 압축 알고리즘 (A Connectivity Encoding of 3D Meshes for Mobile Systems)

  • 김대영;이성열;이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제14권1호
    • /
    • pp.27-33
    • /
    • 2008
  • 모바일 시스템은 메모리, CPU 등의 자원이 기존 데스크탑 시스템 보다 상대적으로 많이 부족하고 정수형 연산처리만을 사용해야 하는 제약이 있다. 본 논문에서는 모바일 시스템의 특성에 적합한 새로운 모바일 3D 연결데이터 압축 기법을 소개 하고자 한다. 연결 데이터 압축 시 옥트리 구조와 메쉬 삼각화 특성을 활용하여 연결되는 점간의 거리에 기초한 새로운 압축 방법을 개발하였다. 또한, 압축 및 해제 시에 정수형 연산만을 사용하고 동적 메모리 할당을 최소화하였다. 실제 핸드폰에서 실시간 압축 해제된 3D 메쉬 테스트 자료도 소개하여 본 알고리즘의 실용성을 높이고자 한다.

  • PDF

IEEE 802.11s기반 무선 메쉬 네트워크에서 네트워크 코딩 적용을 위한 고려사항 분석 (Feasibility Analysis of Network Coding Applied to IEEE 802.11s Wireless Mesh Networks)

  • 이규환;조성현;김재현
    • 한국통신학회논문지
    • /
    • 제37B권11호
    • /
    • pp.1014-1021
    • /
    • 2012
  • 본 논문에서는 네트워크 코딩을 IEEE 802.11s기반 무선 메쉬 네트워크에 적용을 위한 고려사항에 대하여 분석해 본다. 네트워크 코딩을 무선 네트워크에 적용하기 위한 동작과정을 살펴보고, 이론적인 네트워크 코딩의 이득을 감소시킬 수 있는 중요 요소를 제시한다. 네트워크 성능 평가를 통하여, 네트워크 코딩은 네트워크 처리량 같은 네트워크 성능을 향상할 수는 있지만 전력 소모량 측면에서는 오히려 더 안 좋은 성능이 나타나는 것을 살펴볼 수 있었다. 또한 네트워크 코딩이 적용되기 부적절한 환경에서는 네트워크 코딩 성능이 크게 저하되는 것을 살펴 볼 수 있었다.

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

  • 윤영석;김성열;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.745-746
    • /
    • 2006
  • In this paper, we propose a new predictive coding scheme for color data of three-dimensional (3-D) mesh models. We exploit connectivity and geometry information to improve coding efficiency. After ordering all vertices in a 3-D mesh model with a vertex traversal technique, we employ a geometry predictor to compress the color data. The predicted color can be acquired by a weighted sum of reconstructed colors for adjacent vertices using both angles and distances between the current vertex and adjacent vertices.

  • PDF

볼류메트릭 비디오를 위한 MPEG Dynamic Mesh Coding (DMC) 표준화 동향 (Overview of MPEG Dynamic Mesh Coding (DMC) for Volumetric Video)

  • 최이현;정종범;이순빈;류은석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.261-264
    • /
    • 2022
  • MPEG 에서는 frame-based animated mesh compression(FAMC)와 같은 동적 메쉬를 압축하는 기준을 만들어왔다. 그러나 이러한 동적 메쉬 압축 표준은 시변 연결성(time-varying) 정보가 아닌 일정한 연결성 정보를 가진 메쉬를 기준으로 개발되었기 때문에 실시간 스트리밍에서 사용하기 부적합하다. 따라서, moving picture experts group(MPEG)에서는 시변 연결성 정보를 사용하는 동적 메쉬 압축에 대한 새로운 표준을 제안하였는데, 본 논문에서는 MPEG 이 제의한 call for proposals (CfP)에 대해 여러 기관들이 제안한 메쉬 압축 기술들을 소개한다.

  • PDF

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

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

FENC: Fast and Efficient Opportunistic Network Coding in wireless networks

  • Pahlavani, Peyman;Derhami, Vali;Bidoki, Ali Mohammad Zareh
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.52-67
    • /
    • 2011
  • Network coding is a newly developed technology that can cause considerable improvements in network throughput. COPE is the first network coding approach for wireless mesh networks and it is based on opportunistic Wireless Network Coding (WNC). It significantly improves throughput of multi-hop wireless networks utilizing network coding and broadcast features of wireless medium. In this paper we propose a new method, called FENC, for opportunistic WNC that improves the network throughput. In addition, its complexity is lower than other opportunistic WNC approaches. FENC utilizes division and conquer method to find an optimal network coding. The numerical results show that the proposed opportunistic algorithm improves the overall throughput as well as network coding approach.

적응형 세분화를 이용한 3D 메쉬의 기하데이타 압축 (Adaptive Subdivision for Geometry Coding of 3D Meshes)

  • 이혜영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권8호
    • /
    • pp.547-553
    • /
    • 2006
  • 본 논문에서는 3 차원 메쉬의 기하데이타 압축을 위한 새로운 알고리즘을 소개하고자 한다. 광역좌표계에 의거한 기하데이타 압축방법은 구현이 쉽고 단순하게 양자화가 결정되지만 압축효율은 지역 화표계를 이용한 방법보다 떨어지는 단점이 있다. 반면에 지역좌표계에 기초한 방법은 광역좌표계 방법보다 압축효율은 우수하나 양자화가 사용자의 시행착오에 전적으로 의존하므로, 비체계적이고 시간이 많이 소요되는 단점이 있다. 본 논문에서는 지역좌표계영역에 적용형 세분화를 도입하여 체계적인 양자화가 가능하도록 하였다. 또한 문맥 모델링기법을 적용하여 연결데이타 압축효율도 더욱 향상시켰다. 결과적으로, 본 논문의 새로운 압축 알고리즘은 압축 효율성을 유지하면서, 동시에 체계적이고 직관적인 방법으로 왜곡율과압축률간의 균형을 제어할 수 있도록 하여 알고리즘의 신뢰성을 높였다.