Data storage method and device, electronic equipment and storage medium

By initializing point cloud data and using run length encoding, converting it into bitmap data for storage, the problem of large file space occupancy after point cloud data segmentation is solved, and saving storage space and improving query efficiency is achieved.

CN119088296APending Publication Date: 2024-12-06AOPENG DATA TECH (SHANGHAI) CO LTD
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202411138812.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-19
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

When the existing semantic segmentation annotation scheme processes tens of millions of point cloud data, the resulting semantic segmentation result files occupy a large space and low query efficiency. How to reduce the file space occupied by point cloud data segmentation is an urgent problem.

Method used

By initializing point cloud data and using running length encoding method to compress the data, convert it into bitmap data for storage, thereby saving storage space.

Benefits of technology

It significantly reduces storage space usage, improves query efficiency, and improves the efficiency of bitmap compression and decompression through hardware acceleration.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119088296A_ABST
    Figure CN119088296A_ABST
Patent Text Reader

Abstract

Embodiments of the invention provide a data storage method and apparatus, an electronic device and a storage medium. The method comprises the steps of obtaining to-be-stored point cloud data; initializing the point cloud data to obtain the initialized point cloud data; according to the embodiment of the invention, the point cloud data is initialized, the initialized point cloud data is compressed based on the running length coding mode to obtain the compressed bitmap data, and the compressed bitmap data is stored, and in the embodiment of the invention, the point cloud data is converted into the bitmap, and the bitmap is stored, so that the storage space is saved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of data processing technology, and in particular to a data storage method, device, electronic device and storage medium. Background Art

[0002] In the existing semantic segmentation and annotation scheme, after the whole point cloud is segmented, the data of the point cloud blocks are stored in the form of subscripts. If the task of segmenting tens of millions of point cloud data is performed, the semantic segmentation result file is large and occupies a large space. At the same time, when performing the annotation task, the efficiency of querying the semantic label of a certain subscript point cloud data is also relatively low. How to reduce the space occupied by the file after the point cloud data is segmented is an urgent problem to be solved. Summary of the invention

[0003] Some embodiments of the present application aim to provide a data storage method, device, electronic device and storage medium. Through the technical solutions of the embodiments of the present application, point cloud data to be stored is acquired; the point cloud data is initialized to obtain initialized point cloud data; the initialized point cloud data is compressed using a run-length encoding method to obtain compressed bitmap data, and the compressed bitmap data is stored. In the embodiments of the present application, the point cloud data is converted into a bitmap and the bitmap is stored, thereby saving storage space.

[0004] In a first aspect, some embodiments of the present application provide a data storage method, including:

[0005] Obtaining point cloud data to be stored;

[0006] Initializing the point cloud data to obtain initialized point cloud data;

[0007] The initialized point cloud data is compressed using a run-length coding method to obtain compressed bitmap data, and the compressed bitmap data is stored.

[0008] Some embodiments of the present application convert point cloud data into a bitmap and store the bitmap, thereby saving storage space.

[0009] Optionally, the initializing the point cloud data to obtain initialized point cloud data includes:

[0010] Each bit of the bitmap data corresponding to the point cloud data is set to 0 to obtain initialized bitmap data.

[0011] Some embodiments of the present application initialize the point cloud data and set each bitmap to 0, thereby improving the accuracy of bitmap conversion.

[0012] Optionally, the compressing the initialized point cloud data by using a run-length coding method to obtain compressed bitmap data includes:

[0013] Get the semantic identifier to be added;

[0014] The run-length coding method is adopted to set the bitmap position corresponding to the semantic identifier to be added to 1, so as to obtain the compressed bitmap data.

[0015] Some embodiments of the present application adopt a run-length encoding method for different point cloud data, setting the bitmap position corresponding to the semantic identifier to be added to 1, and the other bitmap positions to 0, so as to obtain a long integer array corresponding to the point cloud data, and obtain the compressed bitmap data.

[0016] Optionally, the method further comprises:

[0017] If the stored bitmap data does not meet the preset requirements, the bitmap data of the corresponding point is deleted.

[0018] In some embodiments of the present application, if the stored bitmap data does not meet the preset requirements, the bitmap data of the corresponding points is deleted, which can significantly reduce the storage space.

[0019] Optionally, the method further comprises:

[0020] It is determined whether the preset point cloud data exists in the compressed bitmap data.

[0021] Some embodiments of the present application utilize hardware acceleration to improve the efficiency of bitmap compression and decompression.

[0022] Optionally, the determining whether the preset point cloud data exists in the compressed bitmap data includes:

[0023] Performing a modulo calculation on an identifier corresponding to the preset point cloud data to obtain a first storage position of the long integer data of the identifier in the compressed bitmap data;

[0024] Performing a modulo calculation on the first storage position to obtain a second storage position of the identifier in the long integer data;

[0025] Performing an AND operation on the second storage location and the preset long integer data to obtain an operation result;

[0026] It is determined whether the preset point cloud data exists in the compressed bitmap data according to the calculation result.

[0027] Some embodiments of the present application judge each bitmap data in the compressed bitmap data, thereby improving the efficiency of bitmap compression and decompression.

[0028] In a second aspect, some embodiments of the present application provide a data storage device, including:

[0029] An acquisition module, used to acquire point cloud data to be stored;

[0030] An initialization module, used to initialize the point cloud data to obtain initialized point cloud data;

[0031] The compression module is used to compress the initialized point cloud data by using a run-length coding method to obtain compressed bitmap data, and store the compressed bitmap data.

[0032] Some embodiments of the present application judge each bitmap data in the compressed bitmap data, thereby improving the efficiency of bitmap compression and decompression.

[0033] Optionally, the initialization module is used to:

[0034] Each bit of the bitmap data corresponding to the point cloud data is set to 0 to obtain initialized bitmap data.

[0035] Some embodiments of the present application initialize the point cloud data and set each bitmap to 0, thereby improving the accuracy of bitmap conversion.

[0036] Optionally, the compression module is used to:

[0037] Get the semantic identifier to be added;

[0038] The run-length coding method is adopted to set the bitmap position corresponding to the semantic identifier to be added to 1, so as to obtain the compressed bitmap data.

[0039] Some embodiments of the present application adopt a run-length encoding method for different point cloud data, setting the bitmap position corresponding to the semantic identifier to be added to 1, and the other bitmap positions to 0, so as to obtain a long integer array corresponding to the point cloud data, and obtain the compressed bitmap data.

[0040] Optionally, the compression module is used to:

[0041] If the stored bitmap data does not meet the preset requirements, the bitmap data of the corresponding point is deleted.

[0042] In some embodiments of the present application, if the stored bitmap data does not meet the preset requirements, the bitmap data of the corresponding points is deleted, which can significantly reduce the storage space.

[0043] Optionally, the compression module is used to:

[0044] It is determined whether the preset point cloud data exists in the compressed bitmap data.

[0045] Some embodiments of the present application utilize hardware acceleration to improve the efficiency of bitmap compression and decompression.

[0046] Optionally, the compression module is used to:

[0047] Performing a modulo calculation on an identifier corresponding to the preset point cloud data to obtain a first storage position of the long integer data of the identifier in the compressed bitmap data;

[0048] Performing a modulo calculation on the first storage position to obtain a second storage position of the identifier in the long integer data;

[0049] Performing an AND operation on the second storage location and the preset long integer data to obtain an operation result;

[0050] It is determined whether the preset point cloud data exists in the compressed bitmap data according to the calculation result.

[0051] Some embodiments of the present application judge each bitmap data in the compressed bitmap data, thereby improving the efficiency of bitmap compression and decompression.

[0052] In a third aspect, some embodiments of the present application provide an electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the data storage method as described in any embodiment of the first aspect can be implemented.

[0053] In a fourth aspect, some embodiments of the present application provide a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, can implement the data storage method as described in any embodiment of the first aspect.

[0054] In a fifth aspect, some embodiments of the present application provide a computer program product, comprising a computer program, wherein the computer program, when executed by a processor, can implement the data storage method as described in any embodiment of the first aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0055] In order to more clearly illustrate the technical solutions of some embodiments of the present application, the drawings required for use in some embodiments of the present application will be briefly introduced below. It should be understood that the following drawings only show some embodiments of the present application and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0056] Figure 1A schematic diagram of a data storage method provided in an embodiment of the present application;

[0057] Figure 2 A schematic diagram of an existing storage method;

[0058] Figure 3 A schematic diagram of data storage provided in an embodiment of the present application;

[0059] Figure 4 A schematic diagram of the structure of a data storage device provided in an embodiment of the present application;

[0060] Figure 5 A schematic diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0061] The technical solutions in some embodiments of the present application will be described below in conjunction with the drawings in some embodiments of the present application.

[0062] It should be noted that similar reference numerals and letters represent similar items in the following drawings, so once an item is defined in one drawing, it does not need to be further defined and explained in subsequent drawings. At the same time, in the description of this application, the terms "first", "second", etc. are only used to distinguish the description and cannot be understood as indicating or implying relative importance.

[0063] In the existing semantic segmentation and annotation scheme, after the whole point cloud is segmented, the data of the point cloud blocks are stored in the form of subscripts. If the task of segmenting tens of millions of point cloud data is performed, the semantic segmentation result file is large and occupies a large space. At the same time, when performing the annotation task, the efficiency of querying the semantic label of the point cloud data with a certain subscript is also relatively low. How to reduce the space occupied by the file after the point cloud data is segmented is an urgent problem to be solved. In view of this, some embodiments of the present application provide a data storage method, which obtains the point cloud data to be stored; initializes the point cloud data to obtain the initialized point cloud data; compresses the initialized point cloud data based on run length encoding to obtain compressed bitmap data, and stores the compressed bitmap data. In the embodiment of the present application, the point cloud data is converted into a bitmap and the bitmap is stored, thus saving storage space.

[0064] like Figure 1 As shown, an embodiment of the present application provides a data storage method, the method comprising:

[0065] S101, obtaining point cloud data to be stored;

[0066] Specifically, point cloud semantic segmentation is an important computer vision task that is used to classify each point in point cloud data into different semantic categories. This has wide applications in autonomous driving, robotics, 3D reconstruction, etc. Since the amount of point cloud data is usually very large, how to efficiently store and transmit the results of point cloud semantic segmentation becomes a key issue.

[0067] In the semantic segmentation task, each point will also have a semantic label, and this label information will significantly increase the storage requirements of the data.

[0068] By designing targeted algorithms for segmented data, we can rationally use storage and speed up query efficiency, which is of great help to semantic segmentation tasks.

[0069] In this regard, in the embodiment of the present application, the terminal device obtains the point cloud data to be stored, and performs semantic segmentation on the point cloud data to obtain the segmented data. Semantic segmentation assigns each pixel in the image to a corresponding category. The semantic segmentation problem focuses on how to segment an image into regions belonging to different semantic categories. Unlike object detection, semantic segmentation can identify and understand the content of each pixel in the image: its semantic region annotation and prediction are pixel-level.

[0070] S102, initializing the point cloud data to obtain initialized point cloud data;

[0071] Specifically, the terminal device initializes the acquired point cloud data, that is, sets each bit in the bitmap corresponding to the point cloud data to 0, to obtain the initialized point cloud data.

[0072] S103, compressing the initialized point cloud data using a run-length coding method to obtain compressed bitmap data, and storing the compressed bitmap data.

[0073] Specifically, the terminal device encodes the initialized point cloud data using a run-length encoding (RLE) method to obtain encoded data, that is, compresses the point cloud data to obtain compressed bitmap data, and stores the compressed bitmap data.

[0074] In the run-length encoding method, consecutive identical bits are represented by a value and a run length. For example, a string of consecutive 0s or 1s can be represented by a number to represent their length. This is very effective for sparse data (most of the bits are 0) and can significantly reduce storage space, especially for sparse data sets. The final storage result is two long integer arrays [512,0], which are stored in a temporary file as output results.

[0075] Furthermore, the embodiment of the present application also adopts a hierarchical compression structure, that is, the bitmap is divided into multiple levels, and each level is compressed separately. For example, the top layer represents the rough bitmap distribution, and the lower layer represents the specific bit distribution details. Through the hierarchical approach, it can be decompressed layer by layer to meet different accuracy requirements, thereby improving the decompression efficiency.

[0076] Some embodiments of the present application convert point cloud data into a bitmap and store the bitmap, thereby saving storage space.

[0077] Another embodiment of the present application further supplements the data storage method provided in the above embodiment.

[0078] Optionally, the point cloud data is initialized to obtain initialized point cloud data, including:

[0079] Each bit of the bitmap data corresponding to the point cloud data is set to 0 to obtain the initialized bitmap data.

[0080] Specifically, a bitmap is an efficient set representation method, which is often used for set membership testing, set merging, and intersection calculation. A bitmap maps elements in a set to bits in the bitmap, and indicates whether an element exists by the state of the bit (0 or 1).

[0081] The embodiment of the present application improves the bitmap and applies it for the first time to the storage of point cloud semantic segmentation results, using a long integer with more bits as the unit of the bitmap, and one long integer is used to store up to 64 point cloud point information.

[0082] The following is an example of a small 128-bit bitmap and common scenarios in segmentation tasks.

[0083] Step 1: Initialize the bitmap

[0084] Bitmap size: 128 bits;

[0085] Array size: 2 64-bit long integers

[0086] The order of the bitmap below is calculated from left to right. The 10th bit of the 64-bit long integer element 1 is the 10th bit of the first row.

[0087] The bitmap length of the two 64-bit long integers is 128 bits. To initialize the bitmap, all 128 bits are set to 0. At this time, the decimal values ​​represented by the two long integers are 0 and 0.

[0088] For example:

[0089] |64-bit long integer element 1|64-bit long integer element 2|

[0090] |0000000000000000|000000000000000|

[0091] |0000000000000000|000000000000000|

[0092] |0000000000000000|000000000000000|

[0093] |0000000000000000|000000000000000|

[0094] Some embodiments of the present application initialize the point cloud data and set each bitmap to 0, thereby improving the accuracy of bitmap conversion.

[0095] Optionally, the initialized point cloud data is compressed by using a run-length encoding method to obtain compressed bitmap data, including:

[0096] Get the semantic identifier to be added;

[0097] The run-length encoding method is adopted to set the bitmap position corresponding to the semantic identifier to be added to 1, and obtain compressed bitmap data.

[0098] Suppose in the semantic segmentation task, to add semantics to the points with subscripts 10 and 66, then you need to add these two points to the bitmap, that is, set the 10th and 66th bits of the existing 128-bit bitmap to 1. At this time, the decimal values ​​represented by these two long integers are 512 and 2.

[0099] For example, to add semantics to the point with subscript 10, change the 0 at the 10th position to 1, as shown below;

[0100] |64-bit long integer element 1|64-bit long integer element 2|

[0101] |00000000001000000|000000000000000|

[0102] |0000000000000000|000000000000000|

[0103] |0000000000000000|000000000000000|

[0104] |0000000000000000|000000000000000|

[0105] The decimal number corresponding to the bitmap data is 512, and the last saved bitmap data is (512, 0);

[0106] Add semantics to the point with subscript 66, that is, change the 0 in the 66th position to 1;

[0107] |64-bit long integer element 1|64-bit long integer element 2|

[0108] |00000000000000000|0100000000000000|

[0109] |0000000000000000|000000000000000|

[0110] |0000000000000000|000000000000000|

[0111] |0000000000000000|000000000000000|;

[0112] The decimal number corresponding to the bitmap data is 2, and the last saved bitmap data is (0, 2).

[0113] Some embodiments of the present application use a run-length encoding method for different point cloud data, setting the bitmap position corresponding to the semantic identifier to be added to 1, and the other bitmap positions to 0, so as to obtain a long integer array corresponding to the point cloud data and obtain compressed bitmap data.

[0114] Optionally, the method further comprises:

[0115] If the stored bitmap data does not meet the preset requirements, the bitmap data of the corresponding point will be deleted.

[0116] In the semantic segmentation task, it is necessary to add semantics to the point cloud point with subscript 66. To do this, it is necessary to delete the subscript 66 from the current bitmap, that is, to set the 66th bit of the existing 128-bit bitmap to 1. At this time, the decimal values ​​represented by the two long integers are 512 and 0.

[0117] For example:

[0118] |64-bit long integer element 1|64-bit long integer element 2|

[0119] |0000000001000000|000000000000000|

[0120] |0000000000000000|000000000000000|

[0121] |0000000000000000|000000000000000|

[0122] |0000000000000000|000000000000000|

[0123] In some embodiments of the present application, if the stored bitmap data does not meet the preset requirements, the bitmap data of the corresponding points is deleted, which can significantly reduce the storage space.

[0124] Optionally, the method further comprises:

[0125] Determine whether the preset point cloud data exists in the compressed bitmap data.

[0126] Some embodiments of the present application utilize hardware acceleration to improve the efficiency of bitmap compression and decompression.

[0127] Optionally, determining whether the preset point cloud data exists in the compressed bitmap data includes:

[0128] Performing a modulo calculation on the identifier corresponding to the preset point cloud data to obtain the first storage position of the long integer data of the identifier in the compressed bitmap data;

[0129] Performing a modulo calculation on the first storage location to obtain a second storage location identified in the long integer data;

[0130] Performing an AND operation on the second storage location and the preset long integer data to obtain an operation result;

[0131] It is determined whether the preset point cloud data exists in the compressed bitmap data according to the calculation result.

[0132] Specifically, for example, checking the 10th element:

[0133] 1. First determine in which long integer the 10th element is stored in the bitmap;

[0134] Point identification index = 10 / / 64 = 0;

[0135] Get the index bit 0 and find that the 10th element is stored in the first long integer of the bitmap.

[0136] 2. Next, determine the actual storage location of the 10th element in the long integer. The calculation method is to take the modulo 64.

[0137] position = 10% 64 = 10;

[0138] The 10th element is stored in the 10th bit of the 64-bit long integer. In the above steps, the decimal value represented by the current long integer is 512;

[0139] 3. Perform a bitwise operation on 512, shift 1 left by 9 (10-1) bits, and then perform an AND operation with 512. If the result is 0, it means the element does not exist; if the result is 1, it means the element exists. In this example, the element exists.

[0140] (1<<9)&512=1

[0141] 64-bit long integer element 1:

[0142] |0000000001000000|

[0143] |0000000000000000|

[0144] |0000000000000000|

[0145] |0000000000000000|

[0146] Inspection result: exists;

[0147] In the embodiments of the present application, vectorized instructions (such as SSE and AVX) are used to accelerate bit operations. These instructions can process multiple bits at the same time, improve the processing speed, and use hardware acceleration to improve the efficiency of bitmap compression and decompression.

[0148] Some embodiments of the present application judge each bitmap data in the compressed bitmap data, thereby improving the efficiency of bitmap compression and decompression.

[0149] Taking the semantic segmentation of a certain amount of cars in the existing solution as an example, in the results stored in the following index, the size of the result is as follows Figure 2 As shown, when storing in long integer bitmap, the same point cloud block data occupies the following size: Figure 3 As shown in the figure, the overall size is reduced by 2.8 times in memory, and the same is true when saving the file. At the same time, when restoring to a general result, only bit operations on the long integer are required, which is very efficient.

[0150] It should be noted that each implementable method in this embodiment may be implemented separately, or may be implemented in combination in any combination without conflict, and this application is not limited thereto.

[0151] Another embodiment of the present application provides a data storage device for executing the data storage method provided in the above embodiment.

[0152] like Figure 4 The data storage device provided in the embodiment of the present application is shown in FIG. The data storage device includes an acquisition module 401, an initialization module 402 and a compression module 403, wherein:

[0153] The acquisition module 401 is used to acquire point cloud data to be stored;

[0154] The initialization module 402 is used to initialize the point cloud data to obtain initialized point cloud data;

[0155] The compression module 403 is used to compress the initialized point cloud data using a run-length coding method to obtain compressed bitmap data, and store the compressed bitmap data.

[0156] Regarding the device in this embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0157] Another embodiment of the present application further supplements the data storage device provided in the above embodiment.

[0158] Some embodiments of the present application judge each bitmap data in the compressed bitmap data, thereby improving the efficiency of bitmap compression and decompression.

[0159] Optionally, an initialization module is used to:

[0160] Each bit of the bitmap data corresponding to the point cloud data is set to 0 to obtain the initialized bitmap data.

[0161] Some embodiments of the present application initialize the point cloud data and set each bitmap to 0, thereby improving the accuracy of bitmap conversion.

[0162] Optionally, a compression module for:

[0163] Get the semantic identifier to be added;

[0164] The run-length encoding method is adopted to set the bitmap position corresponding to the semantic identifier to be added to 1, and obtain compressed bitmap data.

[0165] Some embodiments of the present application use a run-length encoding method for different point cloud data, setting the bitmap position corresponding to the semantic identifier to be added to 1, and the other bitmap positions to 0, so as to obtain a long integer array corresponding to the point cloud data and obtain compressed bitmap data.

[0166] Optionally, a compression module for:

[0167] If the stored bitmap data does not meet the preset requirements, the bitmap data of the corresponding point will be deleted.

[0168] In some embodiments of the present application, if the stored bitmap data does not meet the preset requirements, the bitmap data of the corresponding points is deleted, which can significantly reduce the storage space.

[0169] Optionally, a compression module for:

[0170] Determine whether the preset point cloud data exists in the compressed bitmap data.

[0171] Some embodiments of the present application utilize hardware acceleration to improve the efficiency of bitmap compression and decompression.

[0172] Optionally, a compression module for:

[0173] Performing a modulo calculation on the identifier corresponding to the preset point cloud data to obtain the first storage position of the long integer data of the identifier in the compressed bitmap data;

[0174] Performing a modulo calculation on the first storage location to obtain a second storage location identified in the long integer data;

[0175] Performing an AND operation on the second storage location and the preset long integer data to obtain an operation result;

[0176] It is determined whether the preset point cloud data exists in the compressed bitmap data according to the calculation result.

[0177] Some embodiments of the present application judge each bitmap data in the compressed bitmap data, thereby improving the efficiency of bitmap compression and decompression.

[0178] Regarding the device in this embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0179] It should be noted that each implementable method in this embodiment may be implemented separately, or may be implemented in combination in any combination without conflict, and this application is not limited thereto.

[0180] An embodiment of the present application further provides a computer-readable storage medium having a computer program stored thereon. When the program is executed by a processor, the operation of the method corresponding to any embodiment of the data storage method provided in the above embodiments can be implemented.

[0181] An embodiment of the present application further provides a computer program product, wherein the computer program product includes a computer program, wherein when the computer program is executed by a processor, it can implement the operations of the method corresponding to any embodiment of the data storage method provided in the above embodiments.

[0182] like Figure 5As shown, some embodiments of the present application provide an electronic device 500, which includes: a memory 510, a processor 520, and a computer program stored in the memory 510 and executable on the processor 520, wherein the processor 520 can implement a method of any embodiment included in the above-mentioned data storage method when reading the program from the memory 510 through a bus 530 and executing the program.

[0183] Processor 520 can process digital signals and can include various computing structures, such as complex instruction set computer structure, reduced instruction set computer structure, or a structure that implements a combination of multiple instruction sets. In some examples, processor 520 can be a microprocessor.

[0184] The memory 510 may be used to store instructions executed by the processor 520 or data related to the execution of instructions. These instructions and / or data may include codes for implementing some or all functions of one or more modules described in the embodiments of the present application. The processor 520 of the disclosed embodiment may be used to execute instructions in the memory 510 to implement the method shown above. The memory 510 includes a dynamic random access memory, a static random access memory, a flash memory, an optical memory, or other memory known to those skilled in the art.

[0185] The above are only embodiments of the present application and are not intended to limit the scope of protection of the present application. For those skilled in the art, the present application may have various changes and variations. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application should be included in the scope of protection of the present application. It should be noted that similar reference numerals and letters represent similar items in the following drawings, so once an item is defined in one drawing, it does not need to be further defined and explained in the subsequent drawings.

[0186] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0187] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

Claims

1. A data storage method, characterized in that: The method comprises: Obtaining point cloud data to be stored; Initializing the point cloud data to obtain initialized point cloud data; The initialized point cloud data is compressed using a run-length coding method to obtain compressed bitmap data, and the compressed bitmap data is stored.

2. The data storage method according to claim 1, characterized in that: Initializing the point cloud data to obtain initialized point cloud data includes: Each bit of the bitmap data corresponding to the point cloud data is set to 0 to obtain initialized bitmap data.

3. The data storage method according to claim 2, characterized in that: The method of compressing the initialized point cloud data by using a run-length coding method to obtain compressed bitmap data includes: Get the semantic identifier to be added; The run-length coding method is adopted to set the bitmap position corresponding to the semantic identifier to be added to 1, so as to obtain the compressed bitmap data.

4. The data storage method according to claim 3, characterized in that: The method further comprises: If the stored bitmap data does not meet the preset requirements, the bitmap data of the corresponding point is deleted.

5. The data storage method according to claim 1, characterized in that: The method further comprises: It is determined whether the preset point cloud data exists in the compressed bitmap data.

6. The data storage method according to claim 5, characterized in that: The determining whether the preset point cloud data exists in the compressed bitmap data includes: Performing a modulo calculation on an identifier corresponding to the preset point cloud data to obtain a first storage position of the long integer data of the identifier in the compressed bitmap data; Performing a modulo calculation on the first storage position to obtain a second storage position of the identifier in the long integer data; Performing an AND operation on the second storage location and the preset long integer data to obtain an operation result; It is determined whether the preset point cloud data exists in the compressed bitmap data according to the calculation result.

7. A data storage device, characterized in that: The device comprises: An acquisition module, used to acquire point cloud data to be stored; An initialization module, used to initialize the point cloud data to obtain initialized point cloud data; The compression module is used to compress the initialized point cloud data by using a run-length coding method to obtain compressed bitmap data, and store the compressed bitmap data.

8. The data storage device according to claim 7, characterized in that: The initial post module is used to: Each bit of the bitmap data corresponding to the point cloud data is set to 0 to obtain initialized bitmap data.

9. An electronic device, characterized in that: The invention comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor can implement the data storage method described in any one of claims 1 to 6 when executing the program.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, wherein the program, when executed by a processor, can implement the data storage method described in any one of claims 1 to 6.

Citation Information

Cited By

  • Last packet determination

    WO2026123163A1