Warm start file compression using sequence alignment

    公开(公告)号:US11977517B2

    公开(公告)日:2024-05-07

    申请号:US17658932

    申请日:2022-04-12

    摘要: Compressing files is disclosed. An input file to be compressed is first aligned. Aligning the file includes splitting the file into sequences that can be aligned. The result is a compression matrix, where each row of the matrix corresponds to part of the file. The compression matrix may also serve as a warm start if additional compression is desired. Compression may be performed in stages, where an initial compression matrix is generated in a first stage using larger letter sizes for alignment and then a second compression stage is performed using smaller letter sizes. A consensus sequence id determined from the compression matrix. Using the consensus sequence, pointer pairs are generated. Each pointer pair identifies a subsequence of the consensus matrix. The compressed file includes the pointer pairs and the consensus sequence.

    Apparatus and method for fast refining segmentation for V-PCC encoders

    公开(公告)号:US11954890B2

    公开(公告)日:2024-04-09

    申请号:US17233195

    申请日:2021-04-16

    IPC分类号: G06T9/00 G06T3/40 H03M7/30

    摘要: The present disclosure relates to an apparatus and method for fast refining segmentation for a V-PCC encoder. The apparatus may include a grid segmentation unit segmenting a coordinate space of a point cloud into grid units, and an edge cube search unit searching a cube containing one or more points among the cubes segmented into grid units and containing a segment boundary. The apparatus may also include a surrounding cube search unit searching an edge surrounding cube containing one or more points within a predetermined range from the edge cube, and a smooth score calculation unit calculating smooth scores for all the edge surrounding cubes and all the edge cubes. The apparatus may further include a projection plane index update unit obtaining a normal score based on the calculated smooth scores and updating a projection plane index of each point in the edge cube using the normal score.

    COMPRESSING MULTIPLE DIMENSION FILES USING SEQUENCE ALIGNMENT

    公开(公告)号:US20230325356A1

    公开(公告)日:2023-10-12

    申请号:US17658936

    申请日:2022-04-12

    IPC分类号: G06F16/174 H03M7/30

    CPC分类号: G06F16/1744 H03M7/3064

    摘要: Compressing files is disclosed. An input file to be compressed is first aligned. When the file has multiple axes or dimensions, the file is aligned along each of the axes. Aligning the file includes splitting the file into sequences that can be aligned along each of the axes or dimensions. Aligning the file generates a compression tensor, where each row or dimensional space of the compression tensor corresponds to part of the file. A consensus tensor is determined from the compression tensor. Using the consensus tensor, pointer lists are generated. Each pointer lists identifies a subsequence or portion of the consensus tensor. The compressed file includes the pointer lists and the consensus tensor.

    Method and device for compressing flow data

    公开(公告)号:US09768801B1

    公开(公告)日:2017-09-19

    申请号:US15597963

    申请日:2017-05-17

    IPC分类号: H03M7/30

    CPC分类号: H03M7/30 H03M7/3064

    摘要: A method for compressing flow data, including: constructing multiple line segments according to flow data and a predefined maximum error that are acquired; obtaining a target piecewise linear function according to the multiple line segments, where the target piecewise linear function includes multiple linear functions, and an intersection set of value ranges of independent variables of every two linear functions among the multiple linear functions includes a maximum of one value; and outputting a reference data point according to the target piecewise linear function, where the reference data point includes a point of continuity and a point of discontinuity of the target piecewise linear function. In this way, a maximum error, a target piecewise linear function is further determined according to the multiple line segments, and a point of continuity and a point of discontinuity of the target piecewise linear function are used to represent compressed flow data.

    Efficiently query compressed time-series data in a database
    5.
    发明授权
    Efficiently query compressed time-series data in a database 有权
    有效地查询数据库中的压缩时间序列数据

    公开(公告)号:US09450602B2

    公开(公告)日:2016-09-20

    申请号:US14146589

    申请日:2014-01-02

    IPC分类号: G06F17/30 H03M7/30

    摘要: A query of time series data stored in a database is received that specifies at least one value. The database includes (i) an index table specifying groups of segments of compressed time series data with corresponding ranges each having a lowest value and a highest value, and (ii) a segments table specifying individual segments of compressed time series data. Thereafter, using the index table, at least one group for which the specified at least one value falls within the corresponding range is identified. The segments table is then queried for the segments corresponding to the identified at least one group to generate a new segments table specifying at least one segment. Next, the at least one segment specified by the new segments table is decompressed. Data responsive to the query within the decompressed at least one segment is then identified using the specified at least one value.

    摘要翻译: 接收存储在数据库中的时间序列数据的查询,其指定至少一个值。 数据库包括:(i)指定压缩时间序列数据段的组的索引表以及具有最低值和最高值的相应范围,以及(ii)指定压缩时间序列数据的各个段的段表。 此后,使用索引表,识别指定的至少一个值落入相应范围内的至少一个组。 然后,对与所识别的至少一个组相对应的段查询段表,以生成指定至少一个段的新段表。 接下来,解压缩由新段表指定的至少一个段。 然后使用指定的至少一个值来识别响应于解压缩的至少一个段内的查询的数据。

    SIMPLIFYING A POLYGON
    6.
    发明申请
    SIMPLIFYING A POLYGON 有权
    简化聚合物

    公开(公告)号:US20130076732A1

    公开(公告)日:2013-03-28

    申请号:US13247986

    申请日:2011-09-28

    IPC分类号: G06T15/00 G09G5/00

    摘要: Processes, machines, and computer-readable media are provided for expanding and simplifying a polygon or reducing and simplifying a polygon. Polygon expanding or reducing logic receives information that represents a polygon having a set of vertices. The polygon expanding or reducing logic determines another polygon having another set of vertices, such that the other polygon encompasses or is encompassed by the polygon, by determining, for each vertex of the set of vertices, a new set of vertices that are derived from the vertex and are at least a particular distance outside or inside the polygon. The vertex reducing logic determines whether an intermediate vertex is within the particular distance of a proposed segment between two other vertices of the other set of vertices, even though the intermediate vertex is not on the proposed segment, and, if so, removing the intermediate vertex from the other set of vertices.

    摘要翻译: 提供过程,机器和计算机可读介质用于扩展和简化多边形或减少和简化多边形。 多边形扩展或减少逻辑接收表示具有一组顶点的多边形的信息。 多边形扩展或减少逻辑确定另一个具有另一组顶点的多边形,使得另一个多边形包围或被多边形包围,通过针对该顶点集合的每个顶点确定从该多边形导出的顶点的新集合 顶点,并且至少在多边形之外或内部的特定距离。 顶点减少逻辑确定中间顶点是否在另一组顶点集合的另外两个顶点之间的建议段的特定距离内,即使中间顶点不在所提出的段上,如果是,则移除中间顶点 从另一组顶点。

    Compression scheme selection based on image data type and user selections
    7.
    发明授权
    Compression scheme selection based on image data type and user selections 有权
    基于图像数据类型和用户选择的压缩方案选择

    公开(公告)号:US08345998B2

    公开(公告)日:2013-01-01

    申请号:US12853831

    申请日:2010-08-10

    IPC分类号: G06K9/36 G06K9/34

    摘要: Disclosed is a processor-implemented method for processing image data comprising a plurality of pixels and system for performing the method. The method includes the following acts: determining at least one type of data represented by the plurality of pixels, determining, for each type of data, a number of pixels from the image data representing that type of data in the image data, and determining a compression scheme for compressing the image data based on a relative or absolute amount of each type of data in accordance with a predetermined scheme. The type of data may be determined by received input (e.g., user selected type and compression quality) or by analyzing its pixels and comparing it to thresholds. Basing the compression technique on the data type allows for better selection of a compression technique (e.g., MRC or JPEG), and thus greater image quality, compression ratios, and file size.

    摘要翻译: 公开了一种用于处理包括多个像素的图像数据的处理器实现的方法和用于执行该方法的系统。 该方法包括以下动作:确定由多个像素表示的至少一种类型的数据,对于每种类型的数据,从表示图像数据中的该类型的数据的图像数据中确定一数量的像素,并且确定 压缩方案,用于根据预定方案基于每种类型的数据的相对或绝对量压缩图像数据。 数据的类型可以由接收的输入(例如,用户选择的类型和压缩质量)或通过分析其像素并将其与阈值进行比较来确定。 基于数据类型的压缩技术可以更好地选择压缩技术(例如,MRC或JPEG),从而更好地选择图像质量,压缩比和文件大小。

    Segment deduplication system with compression of segments
    8.
    发明申请
    Segment deduplication system with compression of segments 有权
    具有片段压缩的段重复数据删除系统

    公开(公告)号:US20100312800A1

    公开(公告)日:2010-12-09

    申请号:US12455951

    申请日:2009-06-09

    IPC分类号: G06F7/00 G06F12/00

    摘要: A system for storing compressed data comprises a processor and a memory. The processor is configured to receive a compressed segment. The compressed segment is determined by breaking a data stream, a data block, or a data file into one or more segments and compressing each of the one or more segments. The processor is further configured to determine whether the compressed segment has been previously stored, and in the event that the compressed segment has not been previously stored, store the compressed segment. The memory is coupled to the processor and configured to provide the processor with instructions.

    摘要翻译: 用于存储压缩数据的系统包括处理器和存储器。 处理器被配置为接收压缩段。 通过将数据流,数据块或数据文件分解成一个或多个段并压缩一个或多个段中的每一个段来确定压缩段。 处理器还被配置为确定压缩段是否已经被预先存储,并且在压缩段未被预先存储的情况下,存储压缩段。 存储器耦合到处理器并且被配置为向处理器提供指令。