# US 2026/0087772 A1 · Methods and systems for generating three-dimensional representations

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0087772 A1
- Document ID: US20260087772A1
- Status: Published application
- Kind: A1
- Application number: 19/112,615
- Filed: 2022-09-21
- Published: 2026-03-26
- Earliest claimed: 2022-09-21
- Assignees: Telefonaktiebolaget LM Ericsson (publ)
- Applicants: Telefonaktiebolaget LM Ericsson (publ)
- Inventors: Elijs DIMA; Volodya GRANCHAROV; Sigurdur SVERRISSON; André MATEUS
- Web page: https://patentgrep.com/patent/US20260087772A1

## CPC

- G06T 3/40: Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06V 10/757: {Matching configurations of points or features}
- G06T 3/047: Fisheye or wide-angle transformations
- G06T 7/593: from stereo images
- G06V 10/26: Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
- G06V 10/7715: {Feature extraction, e.g. by transforming the feature space, e.g. multi-dimensional scaling [MDS]; Mappings, e.g. subspace methods}
- G06T 2207/20021: Dividing image into blocks, subimages or windows
- G06T 2207/20228: Disparity calculation for image-based rendering
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

A method for processing images. The method includes obtaining a first image and a second image. The method also includes dividing the first image into N regions. The method also includes, for a first region of the first image, defining a corresponding first region of the second image, and, for a second region of the first image, defining a corresponding second region of the second image. The method also includes detecting a first feature in the first region of the first image and detecting a second feature in the second region of the first image. The method also includes searching the second image for a feature matching the first feature, wherein the searching of the second image for the feature matching the first feature is limited to searching only the corresponding first region of the second image. The method further includes searching the second image for a feature matching the second feature, wherein the searching of the second image for a feature matching the second feature is limited to searching only the corresponding second region of the second image.

## Claims

### Claim 1

A method for processing images, the method comprising:
obtaining a first image;
obtaining a second image;
logically dividing the first image into N regions, where N≥2 such that the set of N regions comprises a first region of the first image and a second region of the first image, wherein the first region of the first image does not include the entire first image, the second region of the first image does not include the entire first image, and the first region of the first image and the second region of the first image do not overlap;
for the first region of the first image, defining a corresponding first region of the second image, wherein the corresponding first region of the second image does not include the entire second image;
for the second region of the first image, defining a corresponding second region of the second image, wherein the corresponding second region of the second image does not include the entire second image;
detecting a first feature in the first region of the first image;
detecting a second feature in the second region of the first image;
searching the second image for a feature matching the first feature detected in the first region of the first image, wherein the searching of the second image for a feature matching the first feature detected in the first region of the first image is limited to searching only the corresponding first region of the second image for a feature matching the first feature; and
searching the second image for a feature matching the second feature detected in the second region of the first image, wherein the searching of the second image for a feature matching the second feature detected in the second region of the first image is limited to searching only the corresponding second region of the second image for a feature matching the second feature.

### Claim 2 (depends on 1)

The method of claim 1, wherein
the first image is rectangular and has a length of L and a width of W,
the first region of the first image is rectangular and has a length equal to L and a width of W1 where W1≤W/2, and
the second region of the first image is rectangular and has a length equal to L and a width of W1.

### Claim 3 (depends on 2)

The method of claim 2, wherein
the second image is rectangular and has a length of L and a width of W,
the corresponding first region of the second image is rectangular and has a length equal to L and a width of W2 where W2>W1, and
the corresponding second region of the second image is rectangular and has a length equal to L and a width of W3 where W3>W1.

### Claim 4 (depends on 3)

The method of claim 3, wherein
the first image has a bottom boundary, a top boundary, and a middle line that bisects the first image and is equal in distance from the top and bottom boundaries,
the first region of the first image has a bottom boundary aligned with the bottom boundary of the first image and a top boundary that is below and parallel with the middle line,
the second region of the first image has a bottom boundary aligned with the top boundary of the first region of the image, and
the second region of the first image has a top boundary that aligns with the middle line of the first image or is below and parallel with the middle line of the first image.

### Claim 5 (depends on 4)

The method of claim 4, wherein
the second image has a bottom boundary, a top boundary, and a middle line that bisects the second image and is equal in distance from the top and bottom boundaries of the second image,
the corresponding first region of the second image has a bottom boundary aligned with the bottom boundary of the second image and a top boundary that is below and parallel with the middle line of the second image,
the corresponding second region of the second image has a bottom boundary that is below the top boundary of the corresponding first region of the second image, and
the corresponding second region of the second image has a top boundary that is aligned with the middle line of the second image or is below and parallel with the middle line of the second image.

### Claim 6 (depends on 5)

The method of claim 5, wherein
the top boundary of the second region of the first image aligns with the middle line of the first image, and
the top boundary of the corresponding second region of the second image aligns with the middle line of the second image.

### Claim 7 (depends on 6)

The method of claim 6, wherein
the set of N regions further comprises a third region of the first image and a fourth region of the first image,
W
⁢
1
=
W
/
4
,
the third region of the first image is rectangular and has a length equal to L and a width of W1,
the fourth region of the first image is rectangular and has a length equal to L and a width of W1,
the third region of the first image has a bottom boundary aligned with middle line of the first image and a top boundary that is below the top boundary of the first image,
the fourth region of the first image has a bottom boundary aligned with the top boundary of the third region of the first image and a top boundary that aligns with the top boundary of the first image,
the method further comprises, for the third region of the first image, defining a corresponding third region of the second image,
the method further comprises, for the fourth region of the first image, defining a corresponding fourth region of the second image,
the corresponding third region of the second image has a bottom boundary aligned with the middle line of the second image and a top boundary that is below the top boundary of the second image, and
the corresponding fourth region of the second image has a bottom boundary below the top boundary of the corresponding third region of the second image and a top boundary that is aligned with the top boundary of the second image.

### Claim 8 (depends on 1)

The method of claim 1, further comprising
determining that the corresponding first region of the second image has a feature matching the first feature detected in the first region of the first image, wherein
the first feature has a position within the first image,
the feature matching the first feature has a position within the second image, and
the method further comprises using the position of the first feature and the position of the feature matching the first feature to determine a first point within a three-dimensional, 3D, space.

### Claim 9 (depends on 8)

The method of claim 8, further comprising
determining that the corresponding second region of the second image has a feature matching the second feature detected in the second region of the first image, wherein
the second feature has a position within the first image,
the feature matching the second feature has a position within the second image, and
the method further comprises using the position of the second feature and the position of the feature matching the second feature to determine a second point within the 3D space.

### Claim 10 (depends on 1)

The method of claim 1, wherein
the first image is a first equirectangular image captured by a 360-degree camera or derived from a first captured image, and
the second image is a second equirectangular image captured by a 360-degree camera or derived from a second captured image.

### Claim 11

An image processing apparatus for processing images, the image processing apparatus being configured to perform a method comprising:
obtaining a first image;
obtaining a second image;
logically dividing the first image into N regions, where N≥2 such that the set of N regions comprises a first region of the first image and a second region of the first image, wherein the first region of the first image does not include the entire first image, the second region of the first image does not include the entire first image, and the first region of the first image and the second region of the first image do not overlap;
for the first region of the first image, defining a corresponding first region of the second image, wherein the corresponding first region of the second image does not include the entire second image;
for the second region of the first image, defining a corresponding second region of the second image, wherein the corresponding second region of the second image does not include the entire second image;
detecting a first feature in the first region of the first image;
detecting a second feature in the second region of the first image;
searching the second image for a feature matching the first feature detected in the first region of the first image, wherein the searching of the second image for a feature matching the first feature detected in the first region of the first image is limited to searching only the corresponding first region of the second image for a feature matching the first feature; and
searching the second image for a feature matching the second feature detected in the second region of the first image, wherein the searching of the second image for a feature matching the second feature detected in the second region of the first image is limited to searching only the corresponding second region of the second image for a feature matching the second feature.

### Claim 12 (depends on 11)

The image processing apparatus of claim 11, wherein
the first image is rectangular and has a length of L and a width of W,
the first region of the first image is rectangular and has a length equal to L and a width of W1 where W1≤W/2, and
the second region of the first image is rectangular and has a length equal to L and a width of W1.

### Claim 13 (depends on 12)

The image processing apparatus of claim 12, wherein
the second image is rectangular and has a length of L and a width of W,
the corresponding first region of the second image is rectangular and has a length equal to L and a width of W2 where W2>W1, and
the corresponding second region of the second image is rectangular and has a length equal to L and a width of W3 where W3>W1.

### Claim 14 (depends on 13)

The image processing apparatus of claim 13, wherein
the first image has a bottom boundary, a top boundary, and a middle line that bisects the first image and is equal in distance from the top and bottom boundaries,
the first region of the first image has a bottom boundary aligned with the bottom boundary of the first image and a top boundary that is below and parallel with the middle line,
the second region of the first image has a bottom boundary aligned with the top boundary of the first region of the image, and
the second region of the first image has a top boundary that aligns with the middle line of the first image or is below and parallel with the middle line of the first image.

### Claim 15 (depends on 14)

The image processing apparatus of claim 14, wherein
the second image has a bottom boundary, a top boundary, and a middle line that bisects the second image and is equal in distance from the top and bottom boundaries of the second image,
the corresponding first region of the second image has a bottom boundary aligned with the bottom boundary of the second image and a top boundary that is below and parallel with the middle line of the second image,
the corresponding second region of the second image has a bottom boundary that is below the top boundary of the corresponding first region of the second image, and
the corresponding second region of the second image has a top boundary that is aligned with the middle line of the second image or is below and parallel with the middle line of the second image.

### Claim 16 (depends on 15)

The image processing apparatus of claim 15, wherein
the top boundary of the second region of the first image aligns with the middle line of the first image, and
the top boundary of the corresponding second region of the second image aligns with the middle line of the second image.

### Claim 17 (depends on 16)

The image processing apparatus of claim 16, wherein
the set of N regions further comprises a third region of the first image and a fourth region of the first image,
W
⁢
1
=
W
/
4
,
the third region of the first image is rectangular and has a length equal to L and a width of W1,
the fourth region of the first image is rectangular and has a length equal to L and a width of W1,
the third region of the first image has a bottom boundary aligned with middle line of the first image and a top boundary that is below the top boundary of the first image,
the fourth region of the first image has a bottom boundary aligned with the top boundary of the third region of the first image and a top boundary that aligns with the top boundary of the first image,
the method further comprises, for the third region of the first image, defining a corresponding third region of the second image,
the method further comprises, for the fourth region of the first image, defining a corresponding fourth region of the second image,
the corresponding third region of the second image has a bottom boundary aligned with the middle line of the second image and a top boundary that is below the top boundary of the second image, and
the corresponding fourth region of the second image has a bottom boundary below the top boundary of the corresponding third region of the second image and a top boundary that is aligned with the top boundary of the second image.

### Claim 18 (depends on 11)

The image processing apparatus claim 11, further comprising
determining that the corresponding first region of the second image has a feature matching the first feature detected in the first region of the first image; and
determining that the corresponding second region of the second image has a feature matching the second feature detected in the second region of the first image, wherein
the first feature has a position within the first image,
the feature matching the first feature has a position within the second image,
the method further comprises using the position of the first feature and the position of the feature matching the first feature to determine a first point within a three-dimensional, (3D) space,
the second feature has a position within the first image,
the feature matching the second feature has a position within the second image, and
the method further comprises using the position of the second feature and the position of the feature matching the second feature to determine a second point within the 3D space.

### Claim 19

(canceled)

### Claim 20 (depends on 11)

The image processing apparatus of claim 11, wherein
the first image is a first equirectangular image captured by a 360-degree camera or derived from a first captured image, and
the second image is a second equirectangular image captured by a 360-degree camera or derived from a second captured image.

### Claim 21 (depends on 1)

A non-transitory computer readable storage medium storing a computer program comprising instructions which when executed by processing circuitry of an image processing apparatus causes the image processing apparatus to perform the method of claim 1.

### Claim 22

(canceled)
