نظرة عامة ومقارنة لمعيار ضغط سحابة النقاط AVS
Overview and Comparison of AVS Point Cloud Compression Standard

المجلة: APSIPA Transactions on Signal and Information Processing، المجلد: 14، العدد: 2
DOI: https://doi.org/10.1561/116.20240066
تاريخ النشر: 2025-03-05
المؤلف: Wei Gao وآخرون
الموضوع الرئيسي: تكنولوجيا الاستشعار البصري المتقدمة

نظرة عامة

تقدم هذه الفقرة نظرة عامة على ضغط سحب النقاط، وهي تقنية حيوية لإدارة الأحجام الكبيرة من البيانات المرتبطة بسحب النقاط، والتي تُستخدم على نطاق واسع في مجالات مثل الوسائط الغامرة، القيادة الذاتية، وحماية التراث الرقمي. تتطلب تحديات النقل والتخزين طرق ضغط فعالة، مما أدى إلى إنشاء معايير من قبل مجموعة خبراء الصور المتحركة (MPEG) لضغط سحب النقاط القائم على الهندسة (G-PCC) وضغط سحب النقاط القائم على الفيديو (V-PCC). بالإضافة إلى ذلك، طورت مجموعة العمل الخاصة بمعيار ترميز الصوت والفيديو (AVS) في الصين معيار ضغط سحب النقاط من الجيل الأول، AVS PCC، الذي يتضمن أدوات وتقنيات ترميز جديدة تختلف عن المعايير الموجودة.

تؤكد الخاتمة على أهمية معيار AVS PCC في تعزيز كفاءة التخزين وتقليل تكاليف النقل لبيانات سحب النقاط. مع وصول المعيار إلى مراحله النهائية، بدأت المناقشات حول دمج الأساليب المعتمدة على التعلم العميق لضغط سحب النقاط، مما يبرز التحديات المستمرة والإمكانات للتقدم في هذا المجال في المستقبل. يتوقع البحث اهتمامًا متزايدًا بين الباحثين في تطوير تقنيات ومعايير لضغط سحب النقاط ثلاثية الأبعاد، بما في ذلك التطبيقات المبتكرة مثل استخدام نماذج اللغة الكبيرة.

مقدمة

تناقش مقدمة ورقة البحث أهمية سحب النقاط كتمثيل للبيانات ثلاثية الأبعاد، مع تسليط الضوء على مزاياها مقارنة بالشبكات متعددة الأضلاع التقليدية. تتكون سحب النقاط، التي تتكون من مجموعات غير مرتبة من نقاط البيانات في فضاء ثلاثي الأبعاد، من دقة ومرونة أكبر، مما يجعلها مثالية للتطبيقات في الوسائط المتعددة، الواقع الافتراضي، الواقع المعزز، ومجالات صناعية متنوعة مثل الهندسة المعمارية وتصوير الطب. تعزز القدرة على توليد وتحديث سحب النقاط ديناميكيًا في الوقت الحقيقي من فائدتها في البيئات التفاعلية، مما يتطلب تقنيات معالجة وتحليل فعالة.

تناقش الورقة أيضًا التحديات المرتبطة بالأحجام الكبيرة من البيانات الناتجة عن سحب النقاط، خاصة من حيث نقل البيانات وتخزينها. توضح أهمية ضغط سحب النقاط، الذي يمكن تصنيفه إلى ضغط هندسي وضغط سمات. يتم استخدام تقنيات متنوعة، بما في ذلك الترميز التنبؤي وتقسيم أوكتري، لتحسين ترميز الإحداثيات المكانية والسمات المرتبطة مثل اللون والشدة. تهدف معايير المنظمات مثل مجموعة خبراء الصور المتحركة (MPEG) ومجموعة العمل AVS في الصين إلى إنشاء منهجيات ضغط فعالة، مما يضمن دقة عالية في سحب النقاط المعاد بناؤها مع تحقيق توازن بين التعقيد والكفاءة.

مناقشة

تناقش هذه الفقرة تقنيات متقدمة لضغط سحب النقاط، مع التركيز على طرق ترميز الهندسة والسمات. تبدأ عملية ترميز الهندسة بتطبيع إحداثيات النقاط، تليها الكوانتيزات واستخدام هياكل أوكتري أو شجرة تنبؤية للقضاء على الازدواجية المكانية. يعد ترميز أوكتري، الذي يقسم الصناديق المحيطة بشكل متكرر، فعالًا لسحب النقاط الكثيفة ولكنه قد يتسبب في زيادة الحمل بسبب النقاط المعزولة. من ناحية أخرى، يوفر ترميز الشجرة التنبؤية ترميزًا منخفض الكمون من خلال اعتبار كل نقطة كعقدة وتوقع معلومات الهندسة بناءً على العقد السابقة، مما يجعله مناسبًا للتطبيقات في الوقت الحقيقي مثل القيادة الذاتية.

بالنسبة لترميز السمات، يتم تسليط الضوء على طريقتين رئيسيتين: الترميز القائم على التحويل متعدد الطبقات والترميز التنبؤي القائم على الاستيفاء. تستخدم الأولى تحويلات الموجات لاشتقاق معاملات DC وAC، بينما تتنبأ الثانية بالسمات بناءً على النقاط المجاورة. تتضمن كلا الطريقتين الكوانتيزات وترميز الانتروبيا للمعاملات الناتجة. تقارن الفقرة أيضًا بين معايير AVS PCC وMPEG G-PCC، مشيرة إلى الاختلافات في نهجهما تجاه تقسيم الهندسة والترميز القائم على السياق، مما يؤثر على الأداء والمرونة في التعامل مع النقاط المعزولة وكثافات سحب النقاط المتغيرة. بشكل عام، تهدف التقنيات الموضحة إلى تحسين ضغط سحب النقاط لمجموعة متنوعة من التطبيقات، مع تحقيق توازن بين أداء الترميز وكفاءة الحوسبة.

Journal: APSIPA Transactions on Signal and Information Processing, Volume: 14, Issue: 2
DOI: https://doi.org/10.1561/116.20240066
Publication Date: 2025-03-05
Author(s): Wei Gao et al.
Primary Topic: Advanced Optical Sensing Technologies

Overview

The section provides an overview of point cloud compression, a critical technology for managing the large data sizes associated with point clouds, which are widely used in fields such as immersive media, autonomous driving, and digital heritage protection. The challenges of transmission and storage necessitate effective compression methods, leading to the establishment of standards by the Moving Picture Experts Group (MPEG) for Geometry-based Point Cloud Compression (G-PCC) and Video-based Point Cloud Compression (V-PCC). Additionally, the Audio Video coding Standard (AVS) Workgroup of China has developed its first-generation point cloud compression standard, AVS PCC, which incorporates novel coding tools and techniques distinct from existing standards.

The conclusion emphasizes the significance of the AVS PCC standard in enhancing storage efficiency and reducing transmission costs for point cloud data. As the standard reaches its final stages, discussions have begun regarding the integration of deep learning-based approaches for point cloud compression, highlighting ongoing challenges and the potential for future advancements in this area. The paper anticipates a growing interest among researchers in developing technologies and standards for 3D point cloud compression, including innovative applications such as the use of large language models.

Introduction

The introduction of the research paper discusses the significance of point clouds as a representation of 3D data, highlighting their advantages over traditional polygonal grids. Point clouds, which consist of unordered collections of data points in a 3D space, offer greater accuracy and flexibility, making them ideal for applications in multimedia, virtual reality, augmented reality, and various industrial fields such as architecture and medical imaging. The ability to dynamically generate and update point clouds in real-time enhances their utility in interactive environments, necessitating efficient processing and analysis techniques.

The paper also addresses the challenges associated with the large volumes of data generated by point clouds, particularly in terms of data transmission and storage. It outlines the importance of point cloud compression, which can be categorized into geometry and attribute compression. Various techniques, including predictive coding and octree partitioning, are employed to optimize the encoding of spatial coordinates and associated attributes like color and intensity. The introduction of standards by organizations such as the Moving Picture Experts Group (MPEG) and the AVS Workgroup of China aims to establish effective compression methodologies, ensuring high fidelity in reconstructed point clouds while balancing complexity and efficiency.

Discussion

The section discusses advanced techniques for point cloud compression, focusing on geometry and attribute coding methods. The geometry coding process begins with the normalization of point coordinates, followed by quantization and the use of octree or predictive tree structures to eliminate spatial redundancy. Octree coding, which recursively divides bounding boxes, is effective for dense point clouds but can incur overhead due to isolated points. Predictive tree coding, on the other hand, offers low-latency encoding by treating each point as a node and predicting geometry information based on ancestor nodes, making it suitable for real-time applications like autonomous driving.

For attribute coding, two primary methods are highlighted: multi-layer transformation-based coding and interpolation-based predictive coding. The former employs wavelet transforms to derive DC and AC coefficients, while the latter predicts attributes based on neighboring points. Both methods involve quantization and entropy coding of the resulting coefficients. The section also compares the AVS PCC and MPEG G-PCC standards, noting differences in their approaches to geometry partitioning and context-based encoding, which impact performance and flexibility in handling isolated points and varying point cloud densities. Overall, the techniques outlined aim to optimize the compression of point clouds for various applications, balancing coding performance with computational efficiency.