[go: up one dir, main page]

Kolesnikov et al., 2007 - Google Patents

Distortion-constrained compression of vector maps

Kolesnikov et al., 2007

View PDF
Document ID
17314985234289407525
Author
Kolesnikov A
Akimov A
Publication year
Publication venue
Proceedings of the 2007 ACM symposium on Applied computing

External Links

Snippet

An algorithm for lossy compression of vector maps for given error tolerance was developed. The algorithm is based on optimal polygonal approximation and dynamic quantization of vector data. A near optimal distortion-constrained quantizer with step defined by the …
Continue reading at www.academia.edu (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding, e.g. from bit-mapped to non bit-mapped
    • G06T9/001—Model-based coding, e.g. wire frame
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30067—File systems; File servers
    • G06F17/30129—Details of further file system functionalities
    • G06F17/3015—Redundancy elimination performed by the file system
    • G06F17/30153—Redundancy elimination performed by the file system using compression, e.g. sparse files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding, e.g. from bit-mapped to non bit-mapped
    • G06T9/004—Predictors, e.g. intraframe, interframe coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/36—Image preprocessing, i.e. processing the image information without deciding about the identity of the image
    • G06K9/46—Extraction of features or characteristics of the image

Similar Documents

Publication Publication Date Title
Huang et al. 3d point cloud geometry compression on deep learning
Peng et al. Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition
Xu et al. Predictive generalized graph Fourier transform for attribute compression of dynamic point clouds
JP7520223B2 (en) Point cloud layering method, decoder, encoder, and storage medium
US20230086264A1 (en) Decoding method, encoding method, decoder, and encoder based on point cloud attribute prediction
US8805097B2 (en) Apparatus and method for coding a three dimensional mesh
US6452596B1 (en) Methods and apparatus for the efficient compression of non-manifold polygonal meshes
JP5932051B2 (en) Predictive position decoding
CN103918009A (en) Predictive position encoding
Zhang et al. Transformer and upsampling-based point cloud compression
Karni et al. Efficient compression and rendering of multi-resolution meshes
Attene et al. Swingwrapper: Retiling triangle meshes for better edgebreaker compression
Gu et al. Compression of human motion capture data using motion pattern indexing
US20240087176A1 (en) Point cloud decoding method and apparatus, point cloud encoding method and apparatus, computer device, computer-readable storage medium
US20250095213A1 (en) Encoding method and apparatus, decoding method and apparatus, and device
Li et al. Toward communication-efficient digital twin via AI-powered transmission and reconstruction
CN116233387B (en) Point cloud coding and decoding methods, devices and communication equipment
Peng et al. Feature oriented progressive lossless mesh coding
Lee et al. Progressive 3D mesh compression using MOG-based Bayesian entropy coding and gradual prediction
CN107093197B (en) Animation compression method based on local cylindrical coordinates
Kolesnikov et al. Distortion-constrained compression of vector maps
Matsuda et al. Lossless coding using predictors and arithmetic code optimized for each image
CN116233426B (en) Attribute quantization, dequantization method, device and equipment
Yang et al. Variable-resolution compression of vector data
CN116152363A (en) Point cloud compression method and point cloud compression device based on depth map