Position Encoding with Latitude-Adaptive Area Mesh Division
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies face challenges in reducing the number of bits required for position information while maintaining necessary accuracy, particularly due to variable resolution of longitude depending on latitude.
Innovation Solution
An information processing apparatus and method that acquire first position information and generate second position information, including area mesh information and relative position information, by dividing the target region in a manner where the division number in the longitude direction varies with latitude, reducing the number of bits required for longitude data accordingly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If millisecond-format coordinates are used to represent position information, then position accuracy of approximately 3 cm is achieved, but the number of bits required increases to 61 bits total (30 bits for latitude and 31 bits for longitude)
Solution Approach 1:
The patent segments the target region into multiple area meshes in both latitude and longitude directions. Instead of encoding the entire coordinate range with fixed precision, it divides the region into discrete meshes and encodes only the mesh indices. This segmentation allows representing positions with fewer bits while maintaining accuracy within each mesh cell.
Solution Approach 2:
The patent applies different division numbers in the longitude direction for different positions in the latitude direction. Areas with smaller longitude ranges use finer division (more meshes), while areas with larger longitude ranges use coarser division (fewer meshes). This local adaptation of quality ensures sufficient precision where needed while reducing bit requirements in areas where less precision is sufficient.
2Device complexity
If fixed division numbers are used in both latitude and longitude directions, then encoding is simplified, but the variable range of coordinates is not used effectively and information volume increases wastefully
Solution Approach 1:
The patent makes the division number in the longitude direction dynamic rather than fixed. The division number varies depending on the latitude position, allowing the system to adapt the encoding granularity to the actual coordinate range at each latitude. This dynamic approach optimizes the use of available bit space and reduces wasted information volume.
Solution Approach 2:
The patent changes the parameter of division number based on latitude position. By adjusting the division number parameter dynamically according to the latitude, the system optimizes the balance between encoding complexity and information volume, ensuring efficient use of the variable coordinate range without unnecessary waste.
3Quantity of substance
If geohash coding is used to compress geographic coordinates, then information compression is achieved, but longitude resolution remains variable depending on latitude, making it difficult to obtain position information with both necessary accuracy and sufficient bit reduction
Solution Approach 1:
The patent explicitly applies local quality by setting different division numbers in the longitude direction for different latitude positions. This allows the system to optimize precision locally in areas where high longitude resolution is needed while using coarser division in areas where it is not needed, achieving both accuracy and compression goals that uniform geohash cannot accomplish.
Data Source
AI summary
An information processing apparatus includes an acquisition unit that acquires first position information indicating a position of a target object in a target region and a generation unit that generates, on the basis of the first position information, second position information including area mesh information that indicates a target area mesh containing the target object and included in plural area meshes produced by dividing the target region in a first direction and a second direction such that a division number in the second direction varies for each position in the first direction in the target region and relative position information that indicates a position of the target object in the target area mesh. The present technology is applicable to a transmission device and a reception device.