Methods, devices, systems and storage media for compressing and decompressing 3D maps

By classifying 3D map data and projecting it onto the base of a cube to generate a 2D image outline, the problems of slow 3D map compression and data redundancy are solved, enabling fast and accurate data transmission and decompression.

CN117611615BActive Publication Date: 2026-11-17CHONGQING CHANGAN TECH CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202311527011.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-11-15
Publication Date
2026-11-17
Estimated Expiration
2043-11-15

AI Technical Summary

Technical Problem

Existing technologies for 3D map compression are slow and contain redundant data, making it difficult for users to quickly determine the map information they need.

Method used

The 3D map data is classified into multiple types and projected onto the base of a cube. By determining the height information and 2D coordinates in the 2D image, a 3D image outline is generated as a compressed image to reduce the amount of data.

Benefits of technology

It improves compression speed and data transmission efficiency, ensuring accurate map information after decompression, allowing users to quickly obtain the map information they need.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117611615B_ABST
    Figure CN117611615B_ABST
Patent Text Reader

Abstract

This application discloses a method, apparatus, system, and storage medium for compressing and decompressing three-dimensional maps, relating to the field of electronic map processing. It aims to reduce the amount of data transmitted and improve compression speed while ensuring that the map information required by the user remains unchanged after compression. The method includes: acquiring three-dimensional map data to be compressed and classifying the data; for any type of three-dimensional map data, projecting the corresponding three-dimensional image onto the bottom surface of a first cube to obtain a two-dimensional image; determining the height information of each pixel in the two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the first cube, and determining the three-dimensional coordinates of each pixel in the two-dimensional image based on the height information and the two-dimensional coordinates; determining the three-dimensional image contour corresponding to the three-dimensional image based on the three-dimensional coordinates of each pixel, and using the three-dimensional image contour as the compressed image of the three-dimensional image.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of electronic map processing technology, specifically to a method, apparatus, system, and storage medium for compressing and decompressing three-dimensional maps. Background Technology

[0002] With the development of autonomous driving technology, high-precision maps are becoming increasingly important in autonomous driving. However, traditional high-precision maps have long update cycles and high costs. In order to reduce the cost of map data collection and update map data in real time, existing technologies use a large number of vehicles equipped with low-cost, low-precision equipment to conduct on-site mapping to collect map data, build maps, and upload the maps to the cloud for real-time updates. When users use the map, they download the updated map from the cloud to their local device.

[0003] Original maps typically contain a large amount of data. After being uploaded to the cloud, the maps need to be compressed. When users access the data, they need to decompress the received compressed map to restore the original map data. However, current map compression techniques often compress the massive amount of original map data indiscriminately, resulting in slow compression speeds and redundant, non-specific data transmission. This leads to users receiving a wide range of map information, making it difficult to immediately determine their location. Therefore, there is an urgent need to design a 3D map compression and decompression method that reduces the amount of data transmitted and improves compression speed while ensuring that the map information needed by the user remains unchanged after compression. Summary of the Invention

[0004] One of the objectives of this invention is to provide a method, apparatus, system, and storage medium for compressing and decompressing three-dimensional maps, which reduces the amount of data transmitted and increases the compression speed while ensuring that the map information required by the user remains unchanged after compression.

[0005] Firstly, a method for compressing a 3D map is provided. This method includes: acquiring 3D map data to be compressed and classifying the 3D map data to be compressed to obtain multiple types of 3D map data; one type of 3D map data is used to reflect a 3D image in the 3D map; for any type of 3D map data, the 3D image corresponding to the 3D map data is projected onto the bottom surface of a first cube to obtain a 2D image; the first cube is determined by the 3D coordinates of the 3D image in the 3D map and the resolution of the 3D image; determining the height information of each pixel in the 2D image and the 2D coordinates of each pixel on the bottom surface of the first cube, and determining the 3D coordinates of each pixel in the 2D image based on the height information and the 2D coordinates; determining the 3D image contour corresponding to the 3D image based on the 3D coordinates of each pixel, and using the 3D image contour as the compressed image of the 3D image.

[0006] Based on the technical solution provided in this application, after acquiring the 3D map data to be compressed and classifying it into multiple types, for any type of 3D map data, the corresponding 3D image is placed in a first cube, and the 3D image is projected onto the bottom surface of the first cube to obtain a 2D image. The height information of each pixel in the 2D image and the 2D coordinates of each pixel on the bottom surface of the first cube are determined. Based on the height information and 2D coordinates, the 3D coordinates of each pixel in the 2D image are determined. Based on the 3D coordinates of each pixel, the 3D image contour corresponding to the 3D image is determined, and the 3D image contour is used as the compressed image of the 3D image. This ensures that the map information required by the user remains unchanged after compression, while reducing the amount of data transmitted and improving the compression speed.

[0007] Furthermore, the height information of each pixel in the two-dimensional image is determined, including: for any pixel, taking the pixel as the center and a preset number of pixels as the radius to obtain a circular projection area; obtaining the height coordinate values ​​of the three-dimensional image pixels projected onto the circular projection area to obtain multiple height coordinate values; taking a weighted average of the multiple height coordinate values ​​to obtain an average height value, and using the average height value as the height information of the pixel.

[0008] Furthermore, the two-dimensional coordinates of each pixel on the bottom surface of the first cube are determined, including: obtaining the row coordinates, column coordinates, resolution of the three-dimensional image, and starting coordinates of the first cube for each pixel in the three-dimensional map; for any pixel, subtracting the starting coordinates from the row coordinates and column coordinates of the pixel to obtain the initial row coordinates and initial column coordinates; dividing the initial row coordinates and initial column coordinates by the resolution to obtain the target row coordinates and target column coordinates, and using the target row coordinates and target column coordinates as the two-dimensional coordinates of the pixel on the bottom surface of the first cube.

[0009] Furthermore, based on the height information and two-dimensional coordinates, the three-dimensional coordinates of each pixel in the two-dimensional image are determined, including: for any pixel, the row coordinates and column coordinates of the pixel are added to the starting coordinates to obtain the first restored row coordinates and the first restored column coordinates; the first restored row coordinates and the first restored column coordinates are multiplied by the resolution to obtain the second restored row coordinates and the second restored column coordinates; and the second restored row coordinates, the second restored column coordinates, and the height information are used as the three-dimensional coordinates of the pixel.

[0010] Furthermore, the method also includes: receiving a 3D map request message sent by the vehicle, and in response to the 3D map request message, sending compressed images of each 3D image in the 3D map to the vehicle.

[0011] Secondly, a method for decompressing a 3D map is provided. This method includes: acquiring compressed images of each 3D image in the 3D map; the compressed image of a 3D image is its 3D contour image; for any 3D contour image, projecting the 3D contour image onto the bottom surface of a second cube to obtain a 2D contour image; the second cube is determined by the 3D coordinates of the 3D contour image in the 3D map and the resolution of the 3D contour image; filling the 2D contour image to obtain a filled 2D image; determining the height information of each pixel in the filled 2D image and the 2D coordinates of each pixel on the bottom surface of the second cube, and determining the 3D coordinates of each pixel in the filled 2D image based on the height information and the 2D coordinates; and determining the 3D image of the 3D contour image based on the 3D coordinates of each pixel, thus completing the decompression of the 3D contour image.

[0012] Based on the technical solution provided in this application, after obtaining the compressed images of each three-dimensional image in the three-dimensional map, for any three-dimensional contour image, the three-dimensional contour image is set in a second cube and projected onto the bottom surface of the second cube to obtain a two-dimensional contour image; the two-dimensional contour image is filled to obtain a filled two-dimensional image; the height information of each pixel in the filled two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the second cube are determined, and the three-dimensional coordinates of each pixel in the filled two-dimensional image are determined based on the height information and the two-dimensional coordinates; based on the three-dimensional coordinates of each pixel, the three-dimensional image of the three-dimensional contour image is determined, and the decompression of the three-dimensional contour image is completed. This ensures that the map information carried by the contour-filled three-dimensional image is more accurate during the decompression process.

[0013] Furthermore, the height information of each pixel in the filled two-dimensional image is determined, including: for the filling pixels between the first contour pixel and the second contour pixel, the height information of each pixel in the filled two-dimensional image is determined based on the distance from the filling pixel to the first contour pixel, the distance from the filling pixel to the second contour pixel, the height information of the first contour pixel in the three-dimensional contour image, and the height information of the second contour pixel in the three-dimensional contour image; the first contour pixel and the second contour pixel are any two contour pixels in the two-dimensional contour image.

[0014] Furthermore, obtaining compressed images of each 3D image in the 3D map includes: sending a 3D map request message to the server; the 3D map request message is used to request compressed images of each 3D image in the 3D map; and receiving compressed images of each 3D image sent by the server.

[0015] Thirdly, a three-dimensional map compression device is provided, comprising: an acquisition unit, a processing unit, and a determination unit; the acquisition unit is used to acquire three-dimensional map data to be compressed and classify the three-dimensional map data to be compressed to obtain multiple types of three-dimensional map data; one type of three-dimensional map data is used to reflect a three-dimensional image in the three-dimensional map; the processing unit is used to project the three-dimensional image corresponding to any type of three-dimensional map data onto the bottom surface of a first cube to obtain a two-dimensional image; the first cube is determined by the three-dimensional coordinates of the three-dimensional image in the three-dimensional map and the resolution of the three-dimensional image; the determination unit is used to determine the height information of each pixel in the two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the first cube, and determine the three-dimensional coordinates of each pixel in the two-dimensional image based on the height information and the two-dimensional coordinates; the determination unit is also used to determine the three-dimensional image contour corresponding to the three-dimensional image based on the three-dimensional coordinates of each pixel, and use the three-dimensional image contour as the compressed image of the three-dimensional image.

[0016] Furthermore, the unit is specifically used for: for any pixel, taking the pixel as the center and a preset number of pixels as the radius to obtain a circular projection area; obtaining the height coordinate values ​​of the three-dimensional image pixels projected onto the circular projection area to obtain multiple height coordinate values; taking a weighted average of the multiple height coordinate values ​​to obtain an average height value, and using the average height value as the height information of the pixel.

[0017] Furthermore, the unit is defined specifically for: obtaining the row coordinates, column coordinates, resolution of the 3D image, and starting coordinates of the first cube for each pixel in the 3D map; for any pixel, subtracting the starting coordinates from the row coordinates and column coordinates of the pixel to obtain the initial row coordinates and initial column coordinates; dividing the initial row coordinates and initial column coordinates by the resolution to obtain the target row coordinates and target column coordinates, and using the target row coordinates and target column coordinates as the two-dimensional coordinates of the pixel on the bottom surface of the first cube.

[0018] Furthermore, the unit is defined specifically for: for any pixel, adding the starting point coordinates to the row coordinates and column coordinates of the pixel to obtain the first restored row coordinates and the first restored column coordinates; multiplying the first restored row coordinates and the first restored column coordinates by the resolution to obtain the second restored row coordinates and the second restored column coordinates; and using the second restored row coordinates, the second restored column coordinates, and the height information as the three-dimensional coordinates of the pixel.

[0019] Furthermore, the acquisition unit is specifically used to: receive the 3D map request information sent by the vehicle, and in response to the 3D map request information, send compressed images of each 3D image in the 3D map to the vehicle.

[0020] Fourthly, a decompression device for a three-dimensional map is provided. The device includes: an acquisition unit, a processing unit, and a determination unit. The acquisition unit is used to acquire compressed images of each three-dimensional image in the three-dimensional map; the compressed image of a three-dimensional image is a three-dimensional contour image of that three-dimensional image. The processing unit is used to project any three-dimensional contour image onto the bottom surface of a second cube to obtain a two-dimensional contour image; the second cube is determined by the three-dimensional coordinates of the three-dimensional contour image in the three-dimensional map and the resolution of the three-dimensional contour image. The processing unit is also used to fill the two-dimensional contour image to obtain a filled two-dimensional image. The determination unit is used to determine the height information of each pixel in the filled two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the second cube, and based on the height information and the two-dimensional coordinates, determine the three-dimensional coordinates of each pixel in the filled two-dimensional image. The determination unit is also used to determine the three-dimensional image of the three-dimensional contour image based on the three-dimensional coordinates of each pixel, thus completing the decompression of the three-dimensional contour image.

[0021] Furthermore, the determining unit is specifically used to: for the filling pixels between the first contour pixel and the second contour pixel, determine the height information of each pixel in the filling two-dimensional image based on the distance from the filling pixel to the first contour pixel, the distance from the filling pixel to the second contour pixel, the height information corresponding to the first contour pixel in the three-dimensional contour image, and the height information corresponding to the second contour pixel in the three-dimensional contour image; the first contour pixel and the second contour pixel are any two contour pixels in the two-dimensional contour image.

[0022] Furthermore, the acquisition unit is specifically used for: sending 3D map request information to the server; the 3D map request information is used to request compressed images of each 3D image in the 3D map; and receiving compressed images of each 3D image sent by the server.

[0023] Fifthly, a three-dimensional map compression device is provided, which can realize the functions performed by the three-dimensional map compression device in the above aspects or possible designs. The functions can be implemented by hardware. For example, in one possible design, the three-dimensional map compression device may include a processor and a communication interface. The processor can be used to support the three-dimensional map compression device in realizing the functions involved in the first aspect or any possible design of the first aspect.

[0024] In another possible design, the 3D map compression device may further include a memory for storing necessary computer execution instructions and data. When the 3D map compression device is running, the processor executes the computer execution instructions stored in the memory to cause the 3D map compression device to perform the first aspect or any of the possible 3D map compression methods described above.

[0025] In a sixth aspect, a three-dimensional map decompression device is provided. This three-dimensional map decompression device can realize the functions performed by the three-dimensional map decompression device in the above aspects or possible designs. The functions can be implemented by hardware. For example, in one possible design, the three-dimensional map decompression device may include a processor and a communication interface. The processor can be used to support the three-dimensional map decompression device in realizing the functions involved in the second aspect or any possible design of the second aspect.

[0026] In another possible design, the 3D map decompression device may further include a memory for storing necessary computer execution instructions and data. When the 3D map decompression device is running, the processor executes the computer execution instructions stored in the memory to cause the 3D map decompression device to perform the first aspect or any of the possible 3D map decompression methods described above.

[0027] In a seventh aspect, a three-dimensional map processing system is provided, comprising a server and a vehicle, wherein the server is used to execute the methods as described in the first aspect or any possible design of the first aspect; and the vehicle is used to execute the methods as described in the second aspect or any possible design of the second aspect.

[0028] Eighthly, a computer-readable storage medium is provided, which may be a readable non-volatile storage medium storing computer instructions or programs that, when executed on a computer, enable the computer to perform the compression method of the three-dimensional map provided in the first aspect and any possible embodiment thereof, or to perform the decompression method of the three-dimensional map provided in the second aspect and any possible embodiment thereof.

[0029] In a ninth aspect, a computer program product containing instructions is provided, which, when run on a computer, enables the computer to execute the compression method of the three-dimensional map provided in the first aspect and any possible implementation thereof, or to execute the decompression method of the three-dimensional map provided in the second aspect and any possible implementation thereof.

[0030] The beneficial effects of this invention are:

[0031] (1) In the prior art, the original map data of the compressed map is redundant and the transmission speed is slow. However, this application obtains the three-dimensional map data to be compressed and classifies the three-dimensional map data to be compressed to obtain multiple types of three-dimensional map data. One type of three-dimensional map data is used to reflect a three-dimensional image in the three-dimensional map. Compared with the prior art, which compresses the three-dimensional map data to be compressed in a general way, this application divides the three-dimensional map data to be compressed into multiple three-dimensional images for compression, which improves the compression speed and makes it easier for users to quickly identify the map data they need when decompressing. For any type of three-dimensional map data, the three-dimensional image corresponding to the three-dimensional map data is projected onto the bottom surface of the first cube to obtain a two-dimensional image. The three-dimensional image is converted into a two-dimensional image, which reduces the amount of map data. The height information of each pixel in the two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the first cube are determined. Based on the height information and the two-dimensional coordinates, the three-dimensional coordinates of each pixel in the two-dimensional image are determined. Based on the processed height information and each two-dimensional coordinate, the three-dimensional coordinates corresponding to each two-dimensional coordinate are restored. At this time, the number of three-dimensional coordinates is reduced compared with the number of three-dimensional coordinates in the original three-dimensional image, that is, the amount of three-dimensional image data is reduced. Based on the three-dimensional coordinates of each pixel, the three-dimensional image contour corresponding to the three-dimensional image is determined, and the three-dimensional image contour is used as a compressed image of the three-dimensional image. Compared with the original three-dimensional image, the compressed three-dimensional contour image carries the same map data information, but the amount of data to be transmitted is reduced, which makes it easier for users to receive the compressed map faster when downloading the map, and also allows for faster decompression.

[0032] (2) The height coordinates of the three-dimensional image pixels projected onto the circular projection area are weighted and averaged to determine the height information of each pixel in the two-dimensional image. Compared with the prior art, which can only determine the height information of each pixel on the image outline, this application calculates the height information of each pixel in the outline by weighted averaging. When the image is subsequently restored to a three-dimensional outline image, the restored three-dimensional outline image will not be concave, which can ensure that the image data obtained during decompression is more accurate.

[0033] (3) Based on the row and column coordinates of each pixel in the 3D map, determine the 2D coordinates corresponding to the 3D coordinates of each pixel. After obtaining the height information of the 2D coordinates of each pixel, the row and column coordinates of the corresponding 3D coordinates can be quickly determined, and then quickly restored to 3D coordinates.

[0034] (4) Based on the two-dimensional coordinates of each pixel and the height information of each pixel, the three-dimensional coordinates of each pixel after restoration are confirmed. Based on the three-dimensional coordinates of each pixel after restoration, the three-dimensional contour image after compression of the three-dimensional image can be accurately restored, and the compression of the three-dimensional image is completed.

[0035] (5) After receiving the 3D map request information sent by the vehicle, the server sends the compressed images of each 3D image in the required 3D map to the vehicle, so that the user can decompress the compressed image in time and obtain the required map information.

[0036] (6) Obtain compressed images of each 3D image in the 3D map. The compressed image of a 3D image is the 3D contour image of that 3D image. Compared with the prior art where users download and decompress a compressed package containing the entire 3D map data, the compressed image data of each 3D image obtained in this application is smaller and the decompression speed is faster. For any 3D contour image, the 3D contour image is projected onto the bottom surface of the second cube to obtain a 2D contour image, which facilitates the quick determination of the filling pixels based on the resolution during subsequent contour filling. The 2D contour image is filled to obtain a filled 2D image. The height information of each pixel in the filled 2D image and the 2D coordinates of each pixel on the bottom surface of the second cube are determined. Based on the height information and 2D coordinates, the 3D coordinates of each pixel in the filled 2D image are determined. This application determines the filling pixels in the filled 2D image based on the resolution and calculates the height information and 2D coordinates of the filling pixels, thereby determining the restored 3D coordinates of the filling pixels. Based on the restored 3D coordinates of the filling pixels, the 3D image after filling the 3D contour image is determined, thus completing the decompression of the 3D contour image and enabling the user to obtain the required map information.

[0037] (7) Based on the height information of any two contour pixels in the two-dimensional contour image, a weighted average is performed to determine the height information of the filling pixels between the two contour pixels, so that the height information of the filling pixels is more accurate, that is, the map information carried by the filled three-dimensional image is more accurate.

[0038] (8) The vehicle sends a 3D map request to the server. After the server responds, the vehicle receives the compressed images of each 3D image sent by the server. The vehicle decompresses the compressed images of each 3D image to obtain the required map information.

[0039] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and do not limit this application. Attached Figure Description

[0040] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application, and do not constitute an undue limitation of this application.

[0041] Figure 1 This is a schematic diagram of the structure of a three-dimensional map processing system provided in an embodiment of this application;

[0042] Figure 2 This is a schematic diagram illustrating an application scenario of a three-dimensional map processing system provided in an embodiment of this application.

[0043] Figure 3 A schematic diagram of the structure of a compression device provided in this application embodiment. Figure 1 ;

[0044] Figure 4 A flowchart illustrating a method for compressing a 3D map provided in this application embodiment. Figure 1 ;

[0045] Figure 5 A flowchart illustrating a method for compressing a 3D map provided in this application embodiment. Figure 2 ;

[0046] Figure 6 A schematic diagram of a cube covering a three-dimensional image is provided as an embodiment of this application;

[0047] Figure 7 A flowchart illustrating a method for determining three-dimensional coordinates provided in this application embodiment. Figure 1 ;

[0048] Figure 8 A flowchart illustrating a method for decompressing a 3D map provided in this application embodiment. Figure 1 ;

[0049] Figure 9 A flowchart illustrating a method for decompressing a 3D map provided in this application embodiment. Figure 2 ;

[0050] Figure 10 A flowchart illustrating a method for determining three-dimensional coordinates provided in this application embodiment. Figure 2 ;

[0051] Figure 11 A schematic diagram of the structure of a compression device provided in this application embodiment. Figure 2 ;

[0052] Figure 12 This is a schematic diagram of a decompression device provided in an embodiment of this application. Detailed Implementation

[0053] To enable those skilled in the art to better understand the technical solutions of this disclosure, the technical solutions in the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings.

[0054] It should be noted that the terms "first," "second," etc., used in the specification, claims, and accompanying drawings of this application are used to distinguish similar personnel and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this disclosure described herein can be implemented in orders other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this disclosure. Rather, they are merely examples of apparatuses and methods consistent with some aspects of the embodiments of this application as detailed in the appended claims.

[0055] It should also be understood that the term "comprising" indicates the presence of the described feature, whole, step, operation, element and / or component, but does not exclude the presence or addition of one or more other features, wholes, steps, operations, elements and / or components.

[0056] It should be noted that the illustrations provided in the following embodiments are only schematic representations of the basic concept of the present invention. Therefore, the drawings only show the components related to the present invention and are not drawn according to the actual number, shape and size of the components in the actual implementation. In the actual implementation, the form, quantity and proportion of each component can be arbitrarily changed, and the layout of the components may also be more complex.

[0057] The terms / nouns used in the embodiments of this invention are explained below.

[0058] With the mass production and release of high-speed navigation assistance functions, high-precision maps are playing an increasingly important role in autonomous driving. However, traditional high-precision maps have long update cycles and high costs. To reduce map data collection costs and achieve real-time map updates, crowdsourced mapping technology can be used. Crowdsourced mapping technology uses a large number of vehicles equipped with low-cost, low-precision sensors to conduct on-site mapping data collection, build maps, and upload them to the cloud for real-time updates. When users use the map, they download the updated map from the cloud to their local device.

[0059] Original maps typically contain a large amount of data. After being uploaded to the cloud, the maps need to be compressed. When users access the data, they need to decompress the received compressed map to restore the original map data. However, current map compression techniques often compress the massive amount of original map data indiscriminately, resulting in slow compression speeds and redundant, non-specific data transmission. This leads to users receiving a wide range of map information, making it difficult to immediately determine their location.

[0060] In view of this, embodiments of this application provide a method for compressing and decompressing three-dimensional maps, the method comprising:

[0061] The compression device acquires the 3D map data to be compressed and classifies it to obtain multiple types of 3D map data. One type of 3D map data is used to reflect a 3D image in the 3D map. For any type of 3D map data, the 3D image corresponding to the 3D map data is projected onto the bottom surface of a first cube to obtain a 2D image. The first cube is determined by the 3D coordinates of the 3D image in the 3D map and the resolution of the 3D image. The height information of each pixel in the 2D image and the 2D coordinates of each pixel on the bottom surface of the first cube are determined, and the 3D coordinates of each pixel in the 2D image are determined based on the height information and 2D coordinates. Based on the 3D coordinates of each pixel, the 3D image contour corresponding to the 3D image is determined, and the 3D image contour is used as the compressed image of the 3D image.

[0062] The decompression device acquires compressed images of each 3D image in the 3D map; the compressed image of a 3D image is its 3D contour image; for any 3D contour image, the 3D contour image is projected onto the bottom surface of a second cube to obtain a 2D contour image; the second cube is determined by the 3D coordinates of the 3D contour image in the 3D map and the resolution of the 3D contour image; the 2D contour image is filled to obtain a filled 2D image; the height information of each pixel in the filled 2D image and the 2D coordinates of each pixel on the bottom surface of the second cube are determined, and based on the height information and 2D coordinates, the 3D coordinates of each pixel in the filled 2D image are determined; based on the 3D coordinates of each pixel, the 3D image of the 3D contour image is determined, thus completing the decompression of the 3D contour image.

[0063] It should be noted that the three-dimensional map processing system described in the embodiments of this application is for the purpose of more clearly illustrating the technical solutions of the embodiments of this application, and does not constitute a limitation on the technical solutions provided in the embodiments of this application. As those skilled in the art will know, with the evolution of three-dimensional map processing systems and the emergence of other three-dimensional map processing systems, the technical solutions provided in the embodiments of this application are also applicable to similar technical problems.

[0064] Figure 1 This is a schematic diagram illustrating the composition of a three-dimensional map processing system 10 provided in an embodiment of this application, as shown below. Figure 1 As shown, the three-dimensional map processing system 10 may include a compression device 101 and a decompression device 102. The compression device 101 and the decompression device 102 are connected wirelessly or wiredly. This embodiment of the invention does not limit the connection.

[0065] The compression device 101 is used to compress the three-dimensional map in response to the three-dimensional map request information sent by the decompression device 102 after receiving the three-dimensional map request information. After obtaining the compressed image of each three-dimensional image in the three-dimensional map, it is sent to the decompression device 102. The specific compression method can be referred to the description of the following embodiments, which will not be repeated here.

[0066] The decompression device 102 is used to send a three-dimensional map request information to the compression device 101. After receiving the compressed images of each three-dimensional image sent by the compression device 101, it decompresses the compressed image to obtain a three-dimensional map. The specific decompression method can be referred to the description of the following embodiments, which will not be repeated here.

[0067] The compression device 101 can be a server. Specifically, it can be a single server, a server cluster, or a chip or system-on-a-chip in the server. This application embodiment does not limit the specific type of server.

[0068] The decompression device 102 can be a vehicle with the function of decompressing map data. This application embodiment does not limit the specific technology and specific equipment form used in the vehicle.

[0069] For example, such as Figure 2 As shown, the above-mentioned 3D map processing system 10 can be applied to autonomous vehicle navigation scenarios. In this case, the compression device 101 can be a cloud server, and the decompression device 102 can be a vehicle. After the vehicle sends a 3D map request information to the server, the server responds to the 3D map request information, compresses the 3D map, obtains the compressed image of each 3D image in the 3D map, and sends it to the vehicle for the vehicle to decompress the compressed image to obtain the 3D map.

[0070] It should be noted that, Figure 1 This is just an example framework diagram. Figure 1 The names of the modules included are unrestricted, and except for Figure 1 In addition to the functional modules shown, other modules may also be included, but this application embodiment does not limit this.

[0071] In practical implementation, Figure 1 Both the compression device 101 and the decompression device 102 in the middle can be adopted Figure 3 The shown composition structure, or including Figure 3 The components shown. Taking the compression device as an example, Figure 3 This is a schematic diagram of a compression device 200 provided in an embodiment of this application. The compression device 200 can be a server in a 3D map processing system, or it can be a chip or system-on-a-chip within the server. Figure 3As shown, the compression device 200 includes a processor 201, a communication interface 202, and a communication line 203.

[0072] Furthermore, the compression device 200 may also include a memory 204. The processor 201, memory 204, and communication interface 202 can be connected via a communication line 203.

[0073] The processor 201 can be a CPU, a general-purpose processor, a network processor (NP), a digital signal processor (DSP), a microprocessor, a microcontroller, a programmable logic device (PLD), or any combination thereof. The processor 201 can also be other devices with processing capabilities, such as circuits, devices, or software modules, without limitation.

[0074] Communication interface 202 is used to communicate with other devices or other communication networks. Communication interface 202 can be a module, circuit, communication interface, or any device capable of enabling communication.

[0075] Communication line 203 is used to transmit information between the components included in the compression device 200.

[0076] Memory 204 is used to store instructions executable by processor 201. These instructions may be computer programs.

[0077] The memory 204 can be a read-only memory (ROM) or other type of static storage device that can store static information and / or instructions; it can also be a random access memory (RAM) or other type of dynamic storage device that can store information and / or instructions; it can also be an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compressed optical discs, laser discs, optical discs, digital universal optical discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, etc., without limitation.

[0078] It should be noted that the memory 204 can exist independently of the processor 201 or can be integrated with the processor 201. The memory 204 can be used to store instructions, program code, or some data, etc. The memory 204 can be located inside or outside the compression device 200, without limitation. The processor 201 is used to execute the instructions stored in the memory 204 to implement the three-dimensional map compression method provided in the following embodiments of this application.

[0079] In one example, processor 201 may include one or more CPUs, for example, Figure 3 CPU0 and CPU1 in the CPU.

[0080] As an optional implementation, the compression device 200 includes multiple processors, for example, besides Figure 3 In addition to processor 201, it may also include processor 205.

[0081] It should be pointed out that, Figure 3 The composition shown does not constitute a basis for the interpretation of this invention. Figure 1 The limitations of each device in the process, except Figure 3 In addition to the components shown, Figure 1 The compression device in the middle may include a ratio Figure 3 More or fewer components, or combinations of certain components, or different arrangements of components.

[0082] In this embodiment of the application, the chip system may be composed of chips or may include chips and other discrete devices.

[0083] Furthermore, the actions, terms, etc., involved in the various embodiments of this application can be referenced interchangeably without limitation. The message names or parameter names in the messages exchanged between the various devices in the embodiments of this application are merely examples, and other names may be used in specific implementations without limitation.

[0084] The following is combined Figure 1 The three-dimensional map processing system shown herein describes the three-dimensional map compression method provided in the embodiments of this application.

[0085] This application uses an example of a compression device for illustration. Figure 4 As shown, the method includes the following steps S301-S304:

[0086] S301. Obtain the 3D map data to be compressed and classify the 3D map data to be compressed to obtain multiple types of 3D map data.

[0087] One type of 3D map data is used to reflect a 3D image in a 3D map.

[0088] In one possible implementation, when a compression device receives a map request from a vehicle, it acquires the requested 3D map data, uses this data as the 3D map data to be compressed, and classifies the 3D map data to be compressed according to preset labels to obtain multiple types of 3D map data.

[0089] Optionally, the 3D map data to be compressed can be map point cloud data. Map point cloud data refers to the 3D coordinates of sampling points on the surface of each object in the map. The compression device acquires the map point cloud data to be compressed, divides the map point cloud data to be compressed into multiple sub-map point cloud data to be compressed, classifies each sub-map point cloud data to be compressed according to the label, obtains multiple types of point cloud data, and stores the same type of point cloud data in the same sub-map to be compressed in the same label container (the label container can be a storage space used to store point cloud data with corresponding labels).

[0090] For example, such as Figure 5 As shown, the compression device acquires the point cloud data of the map to be compressed, divides the map into multiple sub-maps at 50m intervals, traverses each sub-map, and saves the point cloud data of each sub-map (the point cloud data of the sub-map refers to the three-dimensional coordinates of the sampling points on the surface of each object in the sub-map) into various label containers according to the labels. For example, the labels include traffic lights, pedestrian crossings, lane lines, and ground arrows. If the compression device traverses one sub-map and finds that there are two traffic lights and one ground arrow, then the point cloud data of the two traffic lights is saved into the label container labeled "traffic lights", and the point cloud data of the one ground arrow is saved into the label container labeled "ground arrows".

[0091] S302. For any type of 3D map data, project the 3D image corresponding to the 3D map data onto the bottom surface of the first cube to obtain a 2D image.

[0092] The first cube is determined by the three-dimensional coordinates of the three-dimensional image in the three-dimensional map and the resolution of the three-dimensional image.

[0093] As one possible approach, for any tag container that stores point cloud data, the compression device constructs a cube that can cover all 3D map points within the tag container (all 3D map points correspond to 3D images that match the tag). The cube is expanded to obtain a first cube, and the 3D image is projected onto a 2D pixel plane (the bottom surface of the first cube) to obtain a 2D image. In other words, all 3D map points within the tag container are projected onto a 2D pixel plane to obtain multiple 2D pixel points.

[0094] For example, such as Figure 5As shown, the compression device traverses one of the label containers, constructing a cube that can cover all the 3D map points within that label container, such as... Figure 6 As shown, the cube has a 3D starting point and a 3D ending point (the bottom left corner of the cube is the starting point, and the top right corner is the ending point). The compression device expands the cube covering all 3D map points within the label container. Specifically, setting the resolution to 0.1, the starting point coordinates of the cube are divided by the resolution, subtracted by two units, multiplied by the resolution, and rounded to the nearest integer to obtain the starting point coordinates of the first cube. The ending point coordinates of the cube are divided by the resolution, added by two units, multiplied by the resolution, and rounded to the nearest integer to obtain the ending point coordinates of the first cube, thus completing the construction of the first cube. The compression device subtracts the starting point's x-coordinate from the ending point's x-coordinate of the first cube, divides by the resolution to obtain the column number c, and subtracts the starting point's y-coordinate from the ending point's y-coordinate of the first cube, divides by the resolution to obtain the row number r. Based on the column number c and row number r, the compression device constructs a 2D pixel matrix on the bottom surface of the first cube using the Open Source Computer Vision Library (opencv). This matrix has a default value of 0 (at this time, there are no 2D pixels in the 2D pixel matrix).

[0095] The compression device projects the 3D image onto the 2D pixel plane to obtain the corresponding 2D image. That is, all the 3D map points in the above label container are projected onto the 2D pixel matrix on the bottom surface of the first cube. The 2D pixel matrix is ​​then subjected to mean filtering and erosion processing to remove burrs and noise, making it smoother, and the final OpenCV 2D pixel matrix is ​​obtained. This matrix is ​​then combined with multiple 2D pixels projected onto the OpenCV 2D pixel matrix, and each 2D pixel is assigned a value of 255 (indicating that multiple 2D pixels are projected into the 2D pixel matrix).

[0096] S303. Determine the height information of each pixel in the two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the first cube, and determine the three-dimensional coordinates of each pixel in the two-dimensional image based on the height information and the two-dimensional coordinates.

[0097] As one possible approach, the compression device acquires the height information of each two-dimensional pixel in the two-dimensional image, as well as the two-dimensional coordinates of each two-dimensional pixel in the two-dimensional pixel matrix, and determines the three-dimensional coordinates of each two-dimensional pixel in the two-dimensional image when it is restored to a three-dimensional map point based on the acquired height information of each two-dimensional pixel and the two-dimensional coordinates of each two-dimensional pixel in the two-dimensional pixel matrix.

[0098] S304. Based on the three-dimensional coordinates of each pixel, determine the three-dimensional image contour corresponding to the three-dimensional image, and use the three-dimensional image contour as a compressed image of the three-dimensional image.

[0099] As one possible implementation, for any tag container, the compression device obtains the height information of each two-dimensional pixel based on the projection of all three-dimensional map points within the tag container, then restores it to obtain the three-dimensional coordinates of the corresponding three-dimensional map points. Based on these three-dimensional coordinates, the compression device determines the three-dimensional image outline corresponding to the combined three-dimensional map points, and uses this outline as the compressed image of the three-dimensional image, thus completing the compression. Upon receiving a three-dimensional map request from the decompression device, the compression device sends the compressed images of each three-dimensional image in the three-dimensional map to the decompression device.

[0100] In one design, to determine the three-dimensional coordinates of each pixel in a two-dimensional image based on height information and two-dimensional coordinates, such as... Figure 7 As shown, S303 may specifically include the following S3031-S3033.

[0101] S3031. Determine the two-dimensional coordinates of each two-dimensional pixel on the bottom surface of the first cube.

[0102] As one possible approach, the compression device acquires the row coordinates, column coordinates, resolution of the 3D image, and starting coordinates of the first cube for each two-dimensional pixel in the 3D map. For any two-dimensional pixel, the starting coordinates are subtracted from the row coordinates and column coordinates of the two-dimensional pixel to obtain the initial row coordinates and initial column coordinates. The initial row coordinates and initial column coordinates are divided by the resolution to obtain the target row coordinates and target column coordinates, and the target row coordinates and target column coordinates are used as the two-dimensional coordinates of the two-dimensional pixel on the bottom surface of the first cube.

[0103] For example, the compression device traverses each 3D map point within the label container of the first cube, calculating the 2D coordinates of the corresponding 2D pixel on the bottom surface of the first cube for each 3D map point. Specifically, for any 2D pixel, the compression device determines the row and column coordinates of its corresponding 3D map point. It then subtracts the starting coordinates of the first cube from the row and column coordinates of the 3D map point corresponding to the 2D pixel, and divides each by the resolution to obtain the row and column coordinates of the 2D pixel on the bottom surface of the first cube, i.e., the 2D coordinates of the 2D pixel. For instance, for any 2D pixel projected onto the 2D pixel plane, the compression device determines the x and y coordinates of its corresponding 3D map point. It first subtracts the x-coordinate of the starting point of the first cube from the x-coordinate of the 3D map point, then divides by the resolution and rounds up to obtain the x-coordinate of the 2D pixel; then it subtracts the y-coordinate of the starting point of the first cube from the 3D map point, divides by the resolution, and rounds up to obtain the y-coordinate of the 2D pixel. Based on the x and y coordinates of the 2D pixel, the 2D coordinates of the 2D pixel are obtained.

[0104] S3032. Determine the height information of each two-dimensional pixel in the two-dimensional image.

[0105] As one possible approach, for any given pixel, the compression device uses the pixel as the center and a preset number of pixels as the radius to obtain a circular projection area; it then acquires the height coordinates of the three-dimensional image pixels projected onto the circular projection area, resulting in multiple height coordinate values; finally, it performs a weighted average of the multiple height coordinate values ​​to obtain an average height value, and uses the average height value as the height information of each two-dimensional pixel in the two-dimensional image.

[0106] For example, for a two-dimensional pixel point projected onto a two-dimensional pixel plane, the compression device uses the two-dimensional pixel point as the center and a preset number of pixels as the radius to obtain multiple circular projection areas. For instance, the compression device uses a certain two-dimensional pixel point as the center, calculates the two-dimensional coordinates of the two-dimensional pixel point, subtracts the preset radius 7 (7 pixel units) from the row coordinates of the two-dimensional pixel point, and takes the larger value between the result and 0 as the starting point of the traversal row. It subtracts the preset radius 7 from the column coordinates of the two-dimensional pixel point, takes the larger value between the result and 0 as the starting point of the traversal column. It adds the preset radius 7 to the row coordinates of the two-dimensional pixel point, takes the smaller value between the result and the number of rows in the two-dimensional pixel matrix as the ending point of the traversal row. It adds the preset radius 7 to the column coordinates of the two-dimensional pixel matrix, takes the smaller value between the result and the number of columns in the two-dimensional pixel matrix as the ending point of the traversal column. Thus, a circular projection area with the two-dimensional pixel point as the center is obtained, and this circular projection area is a projection area located in the two-dimensional pixel matrix. For any circular projection area, the compression device performs a weighted average of the height information of the three-dimensional map points corresponding to all two-dimensional pixels falling within the circular projection area, calculates the average height value of the three-dimensional map points corresponding to all two-dimensional pixels within the circular projection area, and uses the average height value as the height information of each two-dimensional pixel within the circular projection area.

[0107] The weights are designed as follows: 1 / (r 3 +s / 3), where r is the distance from each two-dimensional pixel in the circular projection area to the center of the circle, and s is the resolution 0.1. The compression device first stores the height information of the three-dimensional map point corresponding to each two-dimensional pixel in the circular projection area, multiplies it by the weight value of the corresponding two-dimensional pixel, and then stores the sum of the weights applied to the corresponding two-dimensional pixel by each three-dimensional map point in the circular projection area. The height information of the three-dimensional map point corresponding to each two-dimensional pixel in the circular projection area is multiplied by the weight value of the corresponding two-dimensional pixel, summed, and then divided by the sum of the weights applied to the corresponding two-dimensional pixel by each three-dimensional map point in the circular projection area. This yields the average height value of the two-dimensional pixels in the circular projection area, and this average height value is used as the height information of each two-dimensional pixel in the corresponding circular projection area.

[0108] S3033. Based on height information and two-dimensional coordinates, determine the three-dimensional coordinates of each two-dimensional pixel in the two-dimensional image.

[0109] As one possible approach, for any two-dimensional pixel, the compression device adds the starting coordinate to the row and column coordinates of the two-dimensional pixel to obtain the first restored row coordinates and the first restored column coordinates; the first restored row coordinates and the first restored column coordinates are multiplied by the resolution to obtain the second restored row coordinates and the second restored column coordinates; and the second restored row coordinates, the second restored column coordinates, and the height information are used as the three-dimensional coordinates of the three-dimensional map point after the two-dimensional pixel is restored.

[0110] For example, such as Figure 5 As shown, the compression device determines the x and y coordinates of the reconstructed 3D map point based on the 2D coordinates of each 2D pixel projected onto the 2D pixel plane; it determines the z coordinate of the reconstructed 3D map point based on the height information of each 2D pixel in the acquired 2D image; and it obtains the 3D coordinates of the reconstructed 3D map point based on the x, y, and z coordinates of each 2D pixel. Specifically, for any 2D pixel, the compression device adds the x coordinate of the pixel to the x coordinate of the starting point of the first cube, multiplies it by a resolution of 0.1, and obtains the x coordinate of the reconstructed 3D map point; it adds the y coordinate of the pixel to the y coordinate of the starting point of the first cube, multiplies it by a resolution of 0.1, and obtains the y coordinate of the pixel; it then determines the z coordinate of the pixel based on the height information of each 2D pixel in the acquired 2D image. The compression device obtains the 3D coordinates of the reconstructed 3D map point based on the x, y, and z coordinates of each 2D pixel.

[0111] The following is combined Figure 1 The three-dimensional map processing system shown herein describes the decompression method for the three-dimensional map provided in the embodiments of this application.

[0112] This application uses an example of a device used for decompression to illustrate its implementation. Figure 8 As shown, the method includes the following S401-S405:

[0113] S401. Obtain compressed images of each 3D image in the 3D map.

[0114] Among them, the compressed image of a three-dimensional image is the three-dimensional contour image of that three-dimensional image.

[0115] As one possible approach, the decompression device sends a 3D map request message (the 3D map request message is used to request compressed images of each 3D image in the 3D map) to the compression device, and then receives the compressed images of each 3D image sent by the compression device.

[0116] S402. For any three-dimensional contour image, project the three-dimensional contour image onto the bottom surface of the second cube to obtain a two-dimensional contour image.

[0117] The second cube is determined by the three-dimensional coordinates of the three-dimensional contour image in the three-dimensional map and the resolution of the three-dimensional contour image.

[0118] As one possible approach, for any three-dimensional contour image, the decompression device constructs a cube that can cover the three-dimensional contour image, expands the cube to obtain a second cube, and projects the three-dimensional contour image onto the bottom surface of the second cube to obtain a two-dimensional contour image. In other words, all three-dimensional map points in the three-dimensional contour image are projected onto a two-dimensional pixel plane to obtain multiple two-dimensional pixel points.

[0119] For example, such as Figure 9 As shown, for any 3D contour image, the decompression device first obtains a contour container containing the 3D contour image, and then constructs a cube that can cover all 3D map points within the contour container. This cube has a 3D start point and a 3D end point. This cube can be referenced... Figure 6 The cube shown is an example. The decompression device expands the cube covering all 3D map points within the contour container. Specifically, it sets the resolution to 0.1, divides the starting coordinates of the first cube by the resolution, subtracts two units, multiplies by the resolution again, and rounds to the nearest integer to obtain the starting coordinates of the second cube. Similarly, it divides the ending coordinates of the first cube by the resolution, adds two units, multiplies by the resolution again, and rounds to the nearest integer to obtain the ending coordinates of the second cube, thus completing the construction of the second cube. Referring to the compression device's process of constructing a 2D pixel matrix, the decompression device constructs a 2D pixel matrix on the bottom surface of the second cube. It projects the 3D contour image onto the 2D pixel plane of the second cube to obtain the corresponding 2D contour image. In other words, it projects all 3D map points within the contour container onto the 2D pixel matrix on the bottom surface of the second cube, resulting in multiple 2D contour pixel points.

[0120] S403. Fill the two-dimensional contour image to obtain a filled two-dimensional image.

[0121] As one possible approach, the decompression device interpolates between every two two-dimensional contour pixels in the two-dimensional contour image according to the resolution, thereby filling the two-dimensional contour image and obtaining a filled two-dimensional image.

[0122] For example, for two 2D contour pixels with the same y-coordinate in a 2D contour image, one 2D contour pixel is set to x-coordinate 1, and the other to x-coordinate 2. Since the resolution is 0.1, a 2D fill pixel is interpolated every 0.1 units between the two 2D contour pixels, such as interpolating a 2D fill pixel at x-coordinates of 1.1 and 1.2. The decompression device performs interpolation between every two 2D contour pixels in the 2D contour image according to the resolution, obtaining multiple 2D fill pixels, until the 2D contour image is filled, resulting in a filled 2D image.

[0123] S404. Determine the height information of each pixel in the filled two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the second cube, and determine the three-dimensional coordinates of each pixel in the filled two-dimensional image based on the height information and the two-dimensional coordinates.

[0124] As one possible approach, the decompression device acquires the height information of each two-dimensional pixel in the filled two-dimensional image, as well as the two-dimensional coordinates of each two-dimensional pixel in the two-dimensional pixel matrix. Based on the acquired height information of each two-dimensional pixel and the two-dimensional coordinates of each two-dimensional pixel in the two-dimensional pixel matrix, it determines the three-dimensional coordinates of each two-dimensional pixel in the filled two-dimensional image when it is restored to a three-dimensional map point.

[0125] S405. Based on the three-dimensional coordinates of each pixel, determine the three-dimensional image of the three-dimensional contour image and complete the decompression of the three-dimensional contour image.

[0126] As one possible way to achieve this, such as Figure 9 As shown, the decompression device determines the 3D image after the 3D contour image is filled by restoring the 3D coordinates of each 2D filled pixel point to a 3D map point. That is, it inserts the 3D map points restored from each 2D filled pixel point into the original 3D contour image to obtain the 3D image after the 3D contour image is filled, thereby completing the decompression of the 3D contour image.

[0127] In one design, to determine the three-dimensional coordinates of each pixel in a two-dimensional image based on height information and two-dimensional coordinates, such as... Figure 10 As shown, S404 may specifically include the following S4041-S4043.

[0128] S4041. Determine the two-dimensional coordinates of each two-dimensional pixel on the bottom surface of the second cube.

[0129] As one possible approach, the decompression device obtains the row coordinates, column coordinates, resolution of the 3D image, and starting coordinates of the second cube for each two-dimensional pixel in the 3D map. For any two-dimensional pixel, the starting coordinates are subtracted from the row coordinates and column coordinates of the two-dimensional pixel to obtain the initial row coordinates and initial column coordinates. The initial row coordinates and initial column coordinates are divided by the resolution to obtain the target row coordinates and target column coordinates. The target row coordinates and target column coordinates are then used as the two-dimensional coordinates of the two-dimensional pixel on the bottom surface of the second cube.

[0130] For example, the decompression device traverses each 3D map point within the contour container of the second cube, calculating the 2D coordinates of the corresponding 2D pixel on the bottom surface of the second cube for each 3D map point. Specifically, for any 2D pixel, the decompression device determines the row and column coordinates of its corresponding 3D map point. It then subtracts the starting coordinates of the second cube from the row and column coordinates of the 3D map point corresponding to the 2D pixel, and divides each by the resolution to obtain the row and column coordinates of the 2D pixel on the bottom surface of the second cube, i.e., the 2D coordinates of the 2D pixel. For instance, for any 2D pixel projected onto the 2D pixel plane, the compression device determines the x and y coordinates of its corresponding 3D map point. It first subtracts the x-coordinate of the starting point of the second cube from the x-coordinate of the 3D map point, then divides by the resolution and rounds up to obtain the x-coordinate of the 2D pixel; then it subtracts the y-coordinate of the starting point of the second cube from the 3D map point, divides by the resolution, and rounds up to obtain the y-coordinate of the 2D pixel. Based on the x and y coordinates of the 2D pixel, the 2D coordinates of the 2D pixel are obtained.

[0131] S4042. Determine the height information of each two-dimensional pixel in the filled two-dimensional image.

[0132] One possible approach is to fill two-dimensional pixels in a two-dimensional image, including two-dimensional contour pixels and two-dimensional fill pixels. The decompression device determines the height information of each two-dimensional fill pixel in the filled two-dimensional image, including: for fill pixels between a first contour pixel and a second contour pixel, determining the height information of each pixel in the filled two-dimensional image based on the distance from the fill pixel to the first contour pixel, the distance from the fill pixel to the second contour pixel, the height information corresponding to the first contour pixel in the three-dimensional contour image, and the height information corresponding to the second contour pixel in the three-dimensional contour image; the first contour pixel and the second contour pixel are any two contour pixels in the two-dimensional contour image.

[0133] For example, the decompression device traverses all two-dimensional contour pixels with height information, interpolates between every two two-dimensional contour pixels according to the resolution, and obtains a series of two-dimensional fill pixels. For any two-dimensional fill pixel located between two two-dimensional contour pixels, the decompression device, based on the distance from the fill pixel to the two contour pixels, calculates a fill pixel using a preset weighting formula 1 / (r... 3 +s / 3) calculates the weights corresponding to the two two-dimensional contour pixels.

[0134] The decompression device performs a weighted average of the height information of two two-dimensional contour pixels, and uses the average height value after weighted averaging as the height information of the two-dimensional filled pixel. Specifically, the height information of the first contour pixel is multiplied by its corresponding weight to obtain weighted first height information; the height information of the second contour pixel is multiplied by its corresponding weight to obtain weighted second height information; the weighted first height information and the weighted second height information are then summed to obtain a weighted sum of height information; this weighted sum of height information is divided by the sum of the two weights to obtain a weighted average height value, which is used as the height information of the two-dimensional filled pixel. For each calculated height information of a two-dimensional filled pixel, its height information is weighted and averaged with the height information of the two two-dimensional contour pixels, and the new average height value is used as the height information of other two-dimensional filled pixels between the two contour pixels.

[0135] For example, for two 2D contour pixels with the same y-coordinate in a 2D contour image, one 2D contour pixel is set to x-coordinate 1, and the other to x-coordinate 2. Since the resolution is 0.1, a 2D fill pixel is interpolated every 0.1 units between these two 2D contour pixels, such as interpolating a 2D fill pixel at x-coordinates 1.1 and 1.2. The decompression device then calculates the height information of the 2D fill pixel at x-coordinate 1.1, including: the distances from the 2D contour pixels at x-coordinate 1 and x-coordinate 2 to the 2D fill pixel at x-coordinate 1.1, and a preset weighting formula 1 / (r... 3The decompression device calculates the weights corresponding to the two-dimensional contour pixels with x-coordinate 1 and x-coordinate 2, respectively. The decompression device multiplies the height information of the two-dimensional contour pixels with x-coordinate 1 by their corresponding weights, and multiplies the height information of the two-dimensional contour pixels with x-coordinate 2 by their corresponding weights. The two weighted height information values ​​are then summed to obtain a weighted height information sum. The decompression device divides the weighted height information sum by the sum of the two weights to obtain a weighted average height value. This average height value is used as the height information of the two-dimensional filled pixel with x-coordinate 1.1. When the decompression device calculates the height information of the two-dimensional filled pixel with x-coordinate 1.2, it needs to perform a weighted average of the height information of the two-dimensional contour pixels with x-coordinate 1, the height information of the two-dimensional contour pixels with x-coordinate 2, and the height information of the two-dimensional filled pixel with x-coordinate 1.1. The new weighted average height value is used as the height information of the two-dimensional filled pixel with x-coordinate 1.2. Similarly, each time the decompression device calculates the height information of a two-dimensional filled pixel, it must include that height information in the weighted average calculation of the height information of other two-dimensional filled pixels, until the decompression device calculates the height information of all two-dimensional filled pixels in the filled two-dimensional image.

[0136] S4043. Based on the height information and two-dimensional coordinates, determine the three-dimensional coordinates of each pixel in the filled two-dimensional image.

[0137] As one possible implementation, the decompression device determines the x and y coordinates of the restored 3D map points based on the 2D coordinates of each 2D filled pixel; determines the z coordinate of the restored 3D map points based on the height information of each 2D filled pixel; and obtains the 3D coordinates of the restored 3D map points of each 2D filled pixel in the filled 2D image based on the x, y, and z coordinates of the restored 3D map points of each 2D filled pixel.

[0138] For example, for any two-dimensional filled pixel, the decompression device adds the x-coordinate of the starting point of the second cube to the x-coordinate of the two-dimensional filled pixel, multiplies it by a resolution of 0.1, and obtains the x-coordinate of the three-dimensional map point after the two-dimensional filled pixel is restored; it adds the y-coordinate of the starting point of the second cube to the y-coordinate of the two-dimensional filled pixel, multiplies it by a resolution of 0.1, and obtains the y-coordinate of the three-dimensional map point after the two-dimensional filled pixel is restored; based on the height information of each two-dimensional filled pixel in the filled two-dimensional image, the z-coordinate of the three-dimensional map point after the two-dimensional filled pixel is restored. The decompression device obtains the three-dimensional coordinates of each two-dimensional filled pixel in the filled two-dimensional image after the three-dimensional map point is restored based on the x-coordinate, y-coordinate, and z-coordinate of each two-dimensional filled pixel in the filled two-dimensional image.

[0139] Understandably, the compression device acquires the 3D map data to be compressed and classifies it into multiple types, each type representing a 3D image within the 3D map. For any given type of 3D map data, the compression device projects the corresponding 3D image onto the bottom surface of a first cube to obtain a 2D image. It then determines the height information of each pixel in the 2D image and its 2D coordinates on the bottom surface of the first cube. Based on the height information and 2D coordinates, it determines the 3D coordinates of each pixel in the 2D image. Finally, based on the 3D coordinates of each pixel, it determines the 3D image contour corresponding to the 3D image and uses this contour as the compressed 3D image.

[0140] After the decompression device sends a 3D map request to the compression device, it receives compressed images of each 3D image in the 3D map sent by the compression device. The compressed image of a 3D image is a 3D contour image of that 3D image. For any 3D contour image, the decompression device projects the 3D contour image onto the bottom surface of the second cube to obtain a 2D contour image; it fills the 2D contour image to obtain a filled 2D image; it determines the height information of each pixel in the filled 2D image and the 2D coordinates of each pixel on the bottom surface of the second cube, and based on the height information and 2D coordinates, it determines the 3D coordinates of each pixel in the filled 2D image; based on the 3D coordinates of each pixel, it determines the 3D image of the 3D contour image, thus completing the decompression of the 3D contour image.

[0141] The various solutions in the above embodiments of this application can be combined without contradiction.

[0142] This application embodiment can divide the compression device or decompression device into functional modules or functional units according to the above method examples. For example, each function can be divided into a separate functional module or functional unit, or two or more functions can be integrated into one processing module. The integrated module can be implemented in hardware or in software functional modules or functional units. The module or unit division in this application embodiment is illustrative and only represents one logical functional division; other division methods may be used in actual implementation.

[0143] When dividing each function into modules according to its corresponding function. Figure 11 A schematic diagram of a compression device 500 is shown. The compression device 500 can be a controller or a chip applied in the controller. The compression device 500 can be used to perform the functions of the controller involved in the above embodiments. Figure 11The compression device 500 shown may include: an acquisition unit 501, a processing unit 502, and a determination unit 503; the acquisition unit 501 is used to acquire the three-dimensional map data to be compressed and classify the three-dimensional map data to be compressed to obtain multiple types of three-dimensional map data; one type of three-dimensional map data is used to reflect a three-dimensional image in the three-dimensional map; the processing unit 502 is used to project the three-dimensional image corresponding to any type of three-dimensional map data onto the bottom surface of a first cube to obtain a two-dimensional image; the first cube is determined by the three-dimensional coordinates of the three-dimensional image in the three-dimensional map and the resolution of the three-dimensional image; the determination unit 503 is used to determine the height information of each pixel in the two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the first cube, and determine the three-dimensional coordinates of each pixel in the two-dimensional image based on the height information and the two-dimensional coordinates; the determination unit 503 is also used to determine the three-dimensional image contour corresponding to the three-dimensional image based on the three-dimensional coordinates of each pixel, and use the three-dimensional image contour as the compressed image of the three-dimensional image.

[0144] Furthermore, the determining unit 503 is specifically used for: for any pixel, taking the pixel as the center and a preset number of pixels as the radius to obtain a circular projection area; obtaining the height coordinate values ​​of the three-dimensional image pixels projected onto the circular projection area to obtain multiple height coordinate values; performing a weighted average of the multiple height coordinate values ​​to obtain an average height value, and using the average height value as the height information of the pixel.

[0145] Furthermore, the determination unit 503 is specifically used for: obtaining the row coordinates, column coordinates, resolution of the 3D image, and starting coordinates of the first cube for each pixel in the 3D map; for any pixel, subtracting the starting coordinates from the row coordinates and column coordinates of the pixel to obtain the initial row coordinates and initial column coordinates; dividing the initial row coordinates and initial column coordinates by the resolution to obtain the target row coordinates and target column coordinates, and using the target row coordinates and target column coordinates as the two-dimensional coordinates of the pixel on the bottom surface of the first cube.

[0146] Furthermore, the determining unit 503 is specifically used for: for any pixel, adding the starting point coordinates to the row coordinates and column coordinates of the pixel to obtain the first restored row coordinates and the first restored column coordinates; multiplying the first restored row coordinates and the first restored column coordinates by the resolution to obtain the second restored row coordinates and the second restored column coordinates; and using the second restored row coordinates, the second restored column coordinates, and the height information as the three-dimensional coordinates of the pixel.

[0147] Furthermore, the acquisition unit 501 is specifically used to: receive the three-dimensional map request information sent by the vehicle, and in response to the three-dimensional map request information, send compressed images of each three-dimensional image in the three-dimensional map to the vehicle.

[0148] When dividing each function into modules according to its corresponding function. Figure 12 A schematic diagram of a decompression device 600 is shown. The decompression device 600 can be a controller or a chip applied in the controller. The decompression device 600 can be used to perform the functions of the controller involved in the above embodiments. Figure 12 The decompression device 600 shown may include: an acquisition unit 601, a processing unit 602, and a determination unit 603; the acquisition unit 601 is used to acquire compressed images of each three-dimensional image in the three-dimensional map; the compressed image of a three-dimensional image is a three-dimensional contour image of the three-dimensional image; the processing unit 602 is used to project any three-dimensional contour image onto the bottom surface of a second cube to obtain a two-dimensional contour image; the second cube is determined by the three-dimensional coordinates of the three-dimensional contour image in the three-dimensional map and the resolution of the three-dimensional contour image; the processing unit 602 is also used to fill the two-dimensional contour image to obtain a filled two-dimensional image; the determination unit 603 is used to determine the height information of each pixel in the filled two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the second cube, and based on the height information and the two-dimensional coordinates, determine the three-dimensional coordinates of each pixel in the filled two-dimensional image; the determination unit 603 is also used to determine the three-dimensional image of the three-dimensional contour image based on the three-dimensional coordinates of each pixel, thus completing the decompression of the three-dimensional contour image.

[0149] Furthermore, the determining unit 603 is specifically used to: for the filling pixels between the first contour pixel and the second contour pixel, determine the height information of each pixel in the filling two-dimensional image based on the distance from the filling pixel to the first contour pixel, the distance from the filling pixel to the second contour pixel, the height information corresponding to the first contour pixel in the three-dimensional contour image, and the height information corresponding to the second contour pixel in the three-dimensional contour image; the first contour pixel and the second contour pixel are any two contour pixels in the two-dimensional contour image.

[0150] Furthermore, the acquisition unit 601 is specifically used for: sending a 3D map request message to the server; the 3D map request message is used to request compressed images of each 3D image in the 3D map; and receiving compressed images of each 3D image sent by the server.

[0151] This application also provides a computer-readable storage medium. All or part of the processes in the above method embodiments can be executed by a computer program instructing related hardware. This program can be stored in the computer-readable storage medium, and when executed, it can include the processes described in the above method embodiments. The computer-readable storage medium can be an internal storage unit of the compression / decompression device or controller (including a data transmitter and / or a data receiver) of any of the foregoing embodiments, such as the hard disk or memory of the compression / decompression device. The computer-readable storage medium can also be an external storage device of the compression / decompression device, such as a plug-in hard disk, smart media card (SMC), secure digital (SD) card, flash card, etc., equipped on the compression / decompression device. Further, the computer-readable storage medium can include both the internal storage unit of the compression / decompression device and an external storage device. The computer-readable storage medium is used to store the computer program and other programs and data required by the compression / decompression device. The computer-readable storage medium can also be used to temporarily store data that has been output or will be output.

[0152] Furthermore, the actions, terms, etc., involved in the various embodiments of this application can be referenced interchangeably without limitation. The message names or parameter names in the messages exchanged between the various devices in the embodiments of this application are merely examples, and other names may be used in specific implementations without limitation.

[0153] It should be noted that the terms "first" and "second," etc., in the specification, claims, and drawings of this application are used to distinguish different persons, not to describe a specific order. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion. For example, a process, method, system, product, or apparatus that includes a series of steps or units is not limited to the listed steps or units, but may optionally include steps or units not listed, or may optionally include other steps or units inherent to these processes, methods, products, or apparatuses.

[0154] It should be understood that in this application, "at least one (item)" means one or more, "more than" means two or more, "at least two (items)" means two or three or more, and "and / or" is used to describe the relationship between related persons, indicating that there can be three relationships. For example, "A and / or B" can mean: only A exists, only B exists, and A and B exist simultaneously, where A and B can be singular or plural. The character " / " generally indicates that the related persons before and after are in an "or" relationship. "At least one (item) of the following" or similar expressions refer to any combination of these items, including any combination of single or plural items. For example, at least one (item) of a, b, or c can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, and c can be single or multiple.

[0155] Through the above description of the embodiments, those skilled in the art can clearly understand that, for the sake of convenience and brevity, only the division of the above functional modules is used as an example. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above.

[0156] In the several embodiments provided in this application, it should be understood that the disclosed apparatus and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of modules or units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another apparatus, or some features may be ignored or not executed. Furthermore, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between apparatuses or units may be electrical, mechanical, or other forms.

[0157] The units described as separate components may or may not be physically separate. A component shown as a unit can be one or more physical units; that is, it can be located in one place or distributed in multiple different locations. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0158] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0159] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium. Based on this understanding, the technical solutions of the embodiments of this application, essentially, or the parts that contribute to the prior art, or all or part of the technical solutions, can be embodied in the form of a software product. This software product is stored in a storage medium and includes several instructions to cause a device (which may be a microcontroller, chip, etc.) or processor to execute all or part of the steps of the methods of the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, ROM, RAM, magnetic disks, or optical disks.

[0160] The above are merely specific embodiments of this application, but the scope of protection of this application is not limited thereto. Any changes or substitutions within the technical scope disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application should be determined by the scope of the claims.

Claims

1. A method for compressing three-dimensional maps, characterized in that, The method includes: The process involves acquiring 3D map data to be compressed and classifying it to obtain multiple types of 3D map data; each type of 3D map data is used to reflect a 3D image in the 3D map. For any type of 3D map data, the 3D image corresponding to the 3D map data is projected onto the bottom surface of a first cube to obtain a 2D image; the first cube is determined by the 3D coordinates of the 3D image in the 3D map and the resolution of the 3D image. The height information of each pixel in the two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the first cube are determined, and the three-dimensional coordinates of each pixel in the two-dimensional image are determined based on the height information and the two-dimensional coordinates. Based on the three-dimensional coordinates of each pixel, the three-dimensional image contour corresponding to the three-dimensional image is determined, and the three-dimensional image contour is used as the compressed image of the three-dimensional image.

2. The method according to claim 1, characterized in that, Determining the height information of each pixel in the two-dimensional image includes: For any given pixel, a circular projection area is obtained by taking the pixel as the center and a preset number of pixels as the radius. Obtain the height coordinate values ​​of the three-dimensional image pixels projected onto the circular projection area to obtain multiple height coordinate values; The multiple height coordinate values ​​are weighted and averaged to obtain an average height value, which is then used as the height information of the pixel.

3. The method according to claim 1, characterized in that, Determining the two-dimensional coordinates of each pixel on the bottom surface of the first cube includes: Obtain the row coordinates and column coordinates of each pixel in the 3D map, the resolution of the 3D image, and the starting coordinates of the first cube; For any pixel, subtract the starting point coordinate from the row coordinate and column coordinate of the pixel to obtain the initial row coordinate and initial column coordinate; Divide the initial row coordinates and the initial column coordinates by the resolution to obtain the target row coordinates and the target column coordinates, and use the target row coordinates and the target column coordinates as the two-dimensional coordinates of the pixel on the bottom surface of the first cube.

4. The method according to claim 3, characterized in that, Determining the three-dimensional coordinates of each pixel in the two-dimensional image based on the height information and the two-dimensional coordinates includes: For any pixel, add the starting point coordinates to the row coordinates and column coordinates of the pixel to obtain the first restored row coordinates and the first restored column coordinates. The first restored row coordinates and the first restored column coordinates are multiplied by the resolution to obtain the second restored row coordinates and the second restored column coordinates. The second restored row coordinates, the second restored column coordinates, and the height information are used as the three-dimensional coordinates of the pixel.

5. The method according to any one of claims 1-3, characterized in that, The method further includes: The system receives a 3D map request from a vehicle and, in response to the 3D map request, sends compressed images of each 3D image in the 3D map to the vehicle.

6. A method for decompressing a three-dimensional map, characterized in that, The method includes: Obtain compressed images of each 3D image in a 3D map; the compressed image of a 3D image is the 3D contour image of that 3D image; For any three-dimensional contour image, the three-dimensional contour image is projected onto the bottom surface of the second cube to obtain a two-dimensional contour image; the second cube is determined by the three-dimensional coordinates of the three-dimensional contour image in the three-dimensional map and the resolution of the three-dimensional contour image. The two-dimensional contour image is filled to obtain a filled two-dimensional image; The height information of each pixel in the filled two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the second cube are determined, and the three-dimensional coordinates of each pixel in the filled two-dimensional image are determined based on the height information and the two-dimensional coordinates. Based on the three-dimensional coordinates of each pixel, the three-dimensional contour image is determined, and the decompression of the three-dimensional contour image is completed.

7. The method according to claim 6, characterized in that, Determining the height information of each pixel in the filled two-dimensional image includes: For the filling pixels between the first contour pixel and the second contour pixel, the height information of each pixel in the filled two-dimensional image is determined based on the distance from the filling pixel to the first contour pixel, the distance from the filling pixel to the second contour pixel, the height information of the first contour pixel in the three-dimensional contour image, and the height information of the second contour pixel in the three-dimensional contour image; the first contour pixel and the second contour pixel are any two contour pixels in the two-dimensional contour image.

8. The method according to any one of claims 6-7, characterized in that, The process of obtaining compressed images of each 3D image in a 3D map includes: Send a 3D map request message to the server; the 3D map request message is used to request compressed images of each 3D image in the 3D map; Receive compressed images of each three-dimensional image sent by the server.

9. A compression device for a three-dimensional map, characterized in that, The compression device includes: an acquisition unit, a processing unit, and a determination unit; The acquisition unit is used to acquire the three-dimensional map data to be compressed, and to classify the three-dimensional map data to be compressed to obtain multiple types of three-dimensional map data; one type of three-dimensional map data is used to reflect a three-dimensional image in the three-dimensional map; The processing unit is used to project a three-dimensional image corresponding to any type of three-dimensional map data onto the bottom surface of a first cube to obtain a two-dimensional image; the first cube is determined by the three-dimensional coordinates of the three-dimensional image in the three-dimensional map and the resolution of the three-dimensional image. The determining unit is used to determine the height information of each pixel in the two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the first cube, and to determine the three-dimensional coordinates of each pixel in the two-dimensional image based on the height information and the two-dimensional coordinates. The determining unit is further configured to determine the three-dimensional image contour corresponding to the three-dimensional image based on the three-dimensional coordinates of each pixel, and use the three-dimensional image contour as a compressed image of the three-dimensional image.

10. The compression device according to claim 9, characterized in that, The determining unit is specifically used for: For any given pixel, a circular projection area is obtained by taking the pixel as the center and a preset number of pixels as the radius. Obtain the height coordinate values ​​of the three-dimensional image pixels projected onto the circular projection area to obtain multiple height coordinate values; The multiple height coordinate values ​​are weighted and averaged to obtain an average height value, which is then used as the height information of the pixel.

11. The compression device according to claim 9, characterized in that, The determining unit is specifically used for: Obtain the row coordinates and column coordinates of each pixel in the 3D map, the resolution of the 3D image, and the starting coordinates of the first cube; For any pixel, subtract the starting point coordinate from the row coordinate and column coordinate of the pixel to obtain the initial row coordinate and initial column coordinate; Divide the initial row coordinates and the initial column coordinates by the resolution to obtain the target row coordinates and the target column coordinates, and use the target row coordinates and the target column coordinates as the two-dimensional coordinates of the pixel on the bottom surface of the first cube.

12. The compression device according to claim 11, characterized in that, The determining unit is specifically used for: For any pixel, add the starting point coordinates to the row coordinates and column coordinates of the pixel to obtain the first restored row coordinates and the first restored column coordinates. The first restored row coordinates and the first restored column coordinates are multiplied by the resolution to obtain the second restored row coordinates and the second restored column coordinates. The second restored row coordinates, the second restored column coordinates, and the height information are used as the three-dimensional coordinates of the pixel.

13. The compression device according to any one of claims 9-11, characterized in that, The acquisition unit is specifically used for: The system receives a 3D map request from a vehicle and, in response to the 3D map request, sends compressed images of each 3D image in the 3D map to the vehicle.

14. A decompression device for a three-dimensional map, characterized in that, The decompression device includes: an acquisition unit, a processing unit, and a determination unit; The acquisition unit is used to acquire compressed images of each three-dimensional image in the three-dimensional map; the compressed image of a three-dimensional image is the three-dimensional contour image of that three-dimensional image; The processing unit is used to project any three-dimensional contour image onto the bottom surface of a second cube to obtain a two-dimensional contour image; the second cube is determined by the three-dimensional coordinates of the three-dimensional contour image in the three-dimensional map and the resolution of the three-dimensional contour image. The processing unit is also used to fill the two-dimensional contour image to obtain a filled two-dimensional image; The determining unit is used to determine the height information of each pixel in the filled two-dimensional image and the two-dimensional coordinates of each pixel on the bottom surface of the second cube, and to determine the three-dimensional coordinates of each pixel in the filled two-dimensional image based on the height information and the two-dimensional coordinates. The determining unit is further configured to determine the three-dimensional image of the three-dimensional contour image based on the three-dimensional coordinates of each pixel, thereby completing the decompression of the three-dimensional contour image.

15. The decompression device according to claim 14, characterized in that, The determining unit is specifically used for: For the filling pixels between the first contour pixel and the second contour pixel, the height information of each pixel in the filled two-dimensional image is determined based on the distance from the filling pixel to the first contour pixel, the distance from the filling pixel to the second contour pixel, the height information of the first contour pixel in the three-dimensional contour image, and the height information of the second contour pixel in the three-dimensional contour image; the first contour pixel and the second contour pixel are any two contour pixels in the two-dimensional contour image.

16. The decompression apparatus according to any one of claims 14-15, characterized in that, The acquisition unit is specifically used for: Send a 3D map request message to the server; the 3D map request message is used to request compressed images of each 3D image in the 3D map; Receive compressed images of each three-dimensional image sent by the server.

17. A compression device for a three-dimensional map, characterized in that, include: One or more processors; Memory, used to store one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the method as described in any one of claims 1-5.

18. A decompression device for a three-dimensional map, characterized in that, include: One or more processors; Memory, used to store one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the method as described in any one of claims 6-8.

19. A three-dimensional map processing system, characterized in that, The 3D map processing system includes a server and a vehicle; The server is used to perform the compression method as described in any one of claims 1-5; The vehicle is used to perform the decompression method as described in any one of claims 6-8.

20. A computer-readable storage medium, characterized in that, When the computer-executable instructions stored in the computer-readable storage medium are executed by the processor of the electronic device, the electronic device is capable of performing the method as described in any one of claims 1-8.

Citation Information

Patent Citations

  • Method and apparatus for processing three-dimensional vision measurement data

    CN108541322A

  • Method for Autonomous Movement and Apparatus Thereof

    KR1020130002834A