RU2015139563A - Способ и устройство для хранения и сжатия данных о пространственных объектах - Google Patents
Способ и устройство для хранения и сжатия данных о пространственных объектах Download PDFInfo
- Publication number
- RU2015139563A RU2015139563A RU2015139563A RU2015139563A RU2015139563A RU 2015139563 A RU2015139563 A RU 2015139563A RU 2015139563 A RU2015139563 A RU 2015139563A RU 2015139563 A RU2015139563 A RU 2015139563A RU 2015139563 A RU2015139563 A RU 2015139563A
- Authority
- RU
- Russia
- Prior art keywords
- coordinates
- coordinate
- type
- combined
- feature
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6005—Decoder aspects
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Claims (49)
1. Способ хранения пространственных объектов, выполняемый на вычислительном устройстве и включающий:
получение вычислительным устройством группы пространственных объектов, предназначенных для сохранения, при этом группа пространственных объектов содержит по меньшей мере два пространственных объекта: первый объект, характеризующийся по меньшей мере первой координатой и второй координатой, и второй объект, характеризующийся по меньшей мере третьей координатой и четвертой координатой; причем первая и третья координаты представлены координатами первого типа, а вторая и четвертая координата представлены координатами второго типа;
формирование записи по меньшей мере о первом и втором пространственным объектам посредством комбинированного указания координат по меньшей мере первого и второго типа;
сохранение на вычислительном устройстве сформированной записи.
2. Способ по п.1, в котором координаты представляют в виде наборов битов и/или байтов.
3. Способ по п.2, в котором комбинированное указание включает в себя поочередное указание по меньшей мере одного бита и/или байта координаты первого типа и по меньшей мере одного бита и/или байта координаты второго типа.
4. Способ по п.3, в котором комбинированное указание включает в себя поочередное указание одного бита и/или байта координаты первого типа и одного бита и/или байта координаты второго типа.
5. Способ по п.2, в котором формирование записей посредством комбинированного указания координат пространственных объектов включает в себя:
определение количества изменений по меньшей мере одного бита и/или байта координат по меньшей мере первого типа и второго типа при сравнении первого пространственного объекта и второго пространственного объекта;
формирование паттерна записи координат, в котором сначала указывают биты и/или байты координат с наименьшим количеством изменений этого бита и/или байта.
6. Способ по любому из пп. 2-5, в котором сформированные записи по меньшей мере о первом и втором пространственных объектах сжимают посредством по меньшей мере одного частотного алгоритма сжатия.
7. Способ по п.6, в котором сформированные записи сжимают посредством по меньшей мере одного из: алгоритма Хаффмана, алгоритма LZ, или их комбинации.
8. Способ по п.1, в котором перед комбинированием координат осуществляют их преобразование с уменьшением информационной энтропии.
9. Способ по п.1, в котором используют одинаковые типы координат для первого типа координат и второго типа координат.
10. Способ сжатия данных о пространственных объектах, выполняемый на вычислительном устройстве и включающий:
получение вычислительным устройством группы пространственных объектов, предназначенных для сохранения, при этом группа пространственных объектов содержит по меньшей мере два пространственных объекта: первый объект, характеризующийся по меньшей мере первой координатой и второй координатой, и второй объект, характеризующийся по меньшей мере третьей координатой и четвертой координатой; причем первая и третья координаты представлены координатами первого типа, а вторая и четвертая координата представлены координатами второго типа;
формирование комбинированной координаты по меньшей мере первого и второго пространственных объектов посредством комбинированного указания координат по меньшей мере первого и второго типа;
определение общей части комбинированных координат по меньшей мере у первого пространственного объекта и второго пространственного объекта;
определение первой отличающейся части комбинированной координаты первого пространственного объекта от комбинированной координаты второго пространственного объекта;
определение второй отличающейся части комбинированной координаты второго пространственного объекта от комбинированной координаты первого пространственного объекта;
формирование записи:
о первом пространственном объекте посредством указания ссылки на общую часть комбинированных координат у первого пространственного объекта и второго пространственного объекта и указания первой отличающейся части
и о втором пространственном объекте посредством указания ссылки на общую часть комбинированных координат у первого пространственного объекта и второго пространственного объекта и указания второй отличающейся части;
сохранение на вычислительном устройстве сформированной записи по меньшей мере о первом пространственном объекте и втором пространственном объекте.
11. Способ по п.10, в котором координаты представляют в виде наборов битов и/или байтов.
12. Способ по п.11, в котором комбинированное указание включает в себя поочередное указание по меньшей мере одного бита и/или байта координаты первого типа и по меньшей мере одного бита и/или байта координаты второго типа.
13. Способ по п.12, в котором комбинированное указание включает в себя поочередное указание одного бита и/или байта координаты первого типа и одного бита и/или байта координаты второго типа.
14. Способ по п.11, в котором формирование комбинированных координат пространственных объектов включает в себя:
определение количества изменений по меньшей мере одного бита и/или байта координат по меньшей мере первого типа и второго типа при сравнении первого пространственного объекта и второго пространственного объекта;
формирование паттерна записи координат, в котором сначала указывают биты и/или байты координат с наименьшим количеством изменений этого бита и/или байта.
15. Электронное вычислительное устройство, включающее в себя память и по меньшей мере один процессор, связанный с памятью и выполненный с возможностью:
получения группы пространственных объектов, предназначенных для сохранения, при этом группа пространственных объектов содержит по меньшей мере два пространственных объекта: первый объект, характеризующийся по меньшей мере первой координатой и второй координатой, и второй объект, характеризующийся по меньшей мере третьей координатой и четвертой координатой; причем первая и третья координаты представлены координатами первого типа, а вторая и четвертая координата представлены координатами второго типа;
формирования комбинированной координаты по меньшей мере первого и второго пространственных объектов посредством комбинированного указания координат по меньшей мере первого и второго типа;
определения общей части комбинированных координат по меньшей мере у первого пространственного объекта и второго пространственного объекта;
определения первой отличающейся части комбинированной координаты первого пространственного объекта от комбинированной координаты второго пространственного объекта;
определения второй отличающейся части комбинированной координаты второго пространственного объекта от комбинированной координаты первого пространственного объекта;
формирования записи:
о первом пространственном объекте посредством указания ссылки на общую часть комбинированных координат у первого пространственного объекта и второго пространственного объекта и указания первой отличающейся части
и о втором пространственном объекте посредством указания ссылки на общую часть комбинированных координат у первого пространственного объекта и второго пространственного объекта и указания второй отличающейся части;
сохранения в памяти сформированной записи по меньшей мере о первом пространственном объекте и втором пространственном объекте.
16. Способ получения данных о пространственных объектах, включающий в себя:
получение записи с комбинированным указанием координат по меньшей мере первого и второго типа группы пространственных объектов, содержащей по меньшей мере два пространственных объекта: первый объект, характеризующийся по меньшей мере первой координатой и второй координатой, и второй объект, характеризующийся по меньшей мере третьей координатой и четвертой координатой; причем первая и третья координаты представлены координатами первого типа, а вторая и четвертая координата представлены координатами второго типа;
декомбинацию комбинированных координат с получением координат первого и второго пространственных объектов.
17. Способ по п.16, в котором координаты представляют собой наборы битов и/или байтов.
18. Способ по п.17, в котором комбинированное указание включает в себя поочередное указание по меньшей мере одного бита и/или байта координаты первого типа и по меньшей мере одного бита и/или байта координаты второго типа.
19. Способ по п.18, в котором комбинированное указание включает в себя поочередное указание одного бита и/или байта координаты первого типа и одного бита и/или байта координаты второго типа.
20. Способ по п.17, в котором получают паттерн записи координат и декомбинируют координаты в соответствии с указанным паттерном.
21. Способ по любому из пп.17-20, в котором получают запись с комбинированным указанием координат посредством разархивирования данных, предварительно сжатых по меньшей мере одним из: алгоритмом Хаффмана, алгоритмом LZ, или их комбинацией.
22. Способ по п.16, в котором используют одинаковые типы координат для первого типа координат и второго типа координат.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2015139563A RU2015139563A (ru) | 2015-09-17 | 2015-09-17 | Способ и устройство для хранения и сжатия данных о пространственных объектах |
| PCT/IB2016/050521 WO2017046656A1 (en) | 2015-09-17 | 2016-02-02 | Method and device for storing and compressing data of spatial objects |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2015139563A RU2015139563A (ru) | 2015-09-17 | 2015-09-17 | Способ и устройство для хранения и сжатия данных о пространственных объектах |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2015139563A true RU2015139563A (ru) | 2017-03-22 |
Family
ID=58288198
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2015139563A RU2015139563A (ru) | 2015-09-17 | 2015-09-17 | Способ и устройство для хранения и сжатия данных о пространственных объектах |
Country Status (2)
| Country | Link |
|---|---|
| RU (1) | RU2015139563A (ru) |
| WO (1) | WO2017046656A1 (ru) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116563950B (zh) * | 2023-07-07 | 2024-04-16 | 东莞先知大数据有限公司 | 一种跳远距离确定方法、装置、电子设备和存储介质 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5959673A (en) * | 1995-10-05 | 1999-09-28 | Microsoft Corporation | Transform coding of dense motion vector fields for frame and object based video coding applications |
| US7668386B2 (en) * | 2005-03-25 | 2010-02-23 | Microsoft Corporation | Lossless compression algorithms for spatial data |
| US8493381B1 (en) * | 2008-04-14 | 2013-07-23 | Google Inc. | Methods and systems for geometry compression |
-
2015
- 2015-09-17 RU RU2015139563A patent/RU2015139563A/ru unknown
-
2016
- 2016-02-02 WO PCT/IB2016/050521 patent/WO2017046656A1/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017046656A1 (en) | 2017-03-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2017523513A5 (ru) | ||
| Xiao et al. | Divergence measure of Pythagorean fuzzy sets and its application in medical diagnosis | |
| GB2581738A (en) | Database sharding | |
| JP2021500649A5 (ru) | ||
| JP2015519813A5 (ru) | ||
| WO2014121092A3 (en) | Data records selection | |
| RU2020114757A (ru) | Способ и устройство для изменения атрибутов точки трехмерной (3d) сцены | |
| US9613287B2 (en) | Local feature descriptor extracting apparatus, method for extracting local feature descriptor, and program | |
| JP2016519810A5 (ru) | ||
| CN104504101B (zh) | 一种相似视频的确定方法及装置 | |
| US11388446B2 (en) | Encoding method, decoding method, and apparatus | |
| RU2016118885A (ru) | Способ и устройство для воспроизведения видео | |
| CN110121734A (zh) | 一种信息的处理方法及装置 | |
| CN104123375B (zh) | 数据搜索方法及系统 | |
| JP2021051732A (ja) | データベース内のターゲットキーを検索する方法及びそのシステム並びに非一時的なコンピュータ読取可能記録媒体 | |
| US20140376882A1 (en) | Computing device with video analyzing function and video analyzing method | |
| WO2018144350A3 (en) | Efficient retrieval of memory values during trace replay | |
| WO2015048178A3 (en) | Systems and methods for visualizing elongated structures and detecting branches therein | |
| US8098247B2 (en) | Systems and methods for geometric data compression and encryption | |
| WO2019141289A3 (en) | Methods and devices for data traversal | |
| JP2017500646A5 (ru) | ||
| GB2580268A (en) | System and method for constructing a plane for planar prediction | |
| RU2019108264A (ru) | Сохранение и извлечение пространственных данных в/из базы данных | |
| JP2017041206A (ja) | 学習装置、探索装置、方法、及びプログラム | |
| Kybic et al. | Approximate all nearest neighbor search for high dimensional entropy estimation for image registration |