# US 10,121,266 B2 · Mitigation of disocclusion artifacts

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

- Number: US 10,121,266 B2
- Document ID: US10121266B2
- Status: Granted
- Kind: B2
- Application number: 14/951,041
- Filed: 2015-11-24
- Published: 2016-05-26
- Granted: 2018-11-06
- Earliest claimed: 2014-11-25
- Assignees: Affine Technologies LLC
- Applicants: Affine Technologies LLC
- Inventors: Chad Mourning
- Web page: https://patentgrep.com/patent/US10121266B2

## CPC

- G06T 11/10: Texturing; Colouring; Generation of textures or colours (retouching, inpainting or scratch removal G06T5/77)
- G06T 11/40: Filling planar surfaces by adding surface attributes, e.g. adding colours or textures
- G06T 15/04: Texture mapping
- G06T 15/20: Perspective computation
- G06T 2210/36: Level of detail
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Image based imposters suffer from common errors called disocclusion artifacts where portions of the scene that should be occluded by real geometry are visible when using image based imposters. These artifacts are the result of parallax error created by camera motion where regions of a mesh that were not visible at the time of imposter generation have become visible. A computationally inexpensive on-line technique to resolve these disocclusions stretches existing imposter texture information over new geometry bridging the gap between imposters.

## Claims

### Claim 1

A method for generating images comprising:
forming a bridge between a sequence of a plurality of points, each consecutive pair of the sequence of points being points along an interface between two adjacent sub-meshes replaced by image-based imposters, wherein the plurality of points have the same screen space position and different world space positions when projected into the plane of the imposter;
generating content of textures to be mapped onto the image-based imposters; and
computing texture coordinates for a generation position and a second camera position,
wherein the step of computing texture coordinates for the second camera position comprises stretching the textures over the respective imposters, and
wherein the textures are stretched based on a weighted metric such that as segments of the bridge corresponding to the imposters become visible the stretching of the textures increases.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the step of forming a bridge comprises:
constructing an artificial interface of world space points along the natural interface between the two adjacent sub-meshes;
projecting the world space points into screen space positions;
reassigning the screen space positions depth coordinates of two destination imposter planes; and
transforming the screen space positions back into world space.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the step of forming a bridge comprises constructing an artificial interface of world space points along the interface between the two adjacent sub-meshes, the artificial interface of world space points being constructed using a strip tree.

### Claim 4 (depends on 1)

The method according claim 1, wherein the step of forming a bridge comprises constructing an artificial interface of world space points along the interface between the two adjacent sub-meshes, the artificial interface of world space points being constructed using a Bézier curve.

### Claim 5 (depends on 1)

The method according claim 1, wherein the step of forming a bridge comprises constructing an artificial interface of world space points along the interface between the two adjacent sub-meshes, the artificial interface of world space points being constructed using a basis spline.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the method is applied to a point cloud split into a plurality of meshes.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the two adjacent sub-meshes are stored in memory and the method is executed by a processor.

### Claim 8 (depends on 1)

The method according to claim 1, further comprising displaying the generated image on a monitor.

### Claim 9 (depends on 1)

The method according to claim 1, wherein the image is generated in real-time based on a dataset, as the dataset is being modified.

### Claim 10

An apparatus for generating an image comprising:
a bridge forming section configured to form a bridge between a sequence of a plurality of points, each consecutive pair of the sequence of points being points along an interface between two adjacent sub-meshes replaced by image-based imposters, wherein the plurality of points have the same screen space position and different world space positions when projected into the plane of the imposter;
a texture generating section configured to generate textures to be mapped onto the image-based imposters; and
a texture computing section configured to compute texture coordinates for a generation position and a second camera position,
wherein, for the second camera position, the texture computing section is further configured to stretch the textures over the respective imposters, and
wherein the textures are stretched based on a weighted metric such that as segments of the bridge corresponding to the imposters become visible the stretching of the textures increases.

### Claim 11 (depends on 10)

The apparatus according to claim 10, wherein the bridge forming section is further configured to:
construct an artificial interface of world space points along the natural interface between the two adjacent sub-meshes;
project the world space points into screen space positions;
reassign the screen space positions depth coordinates of two destination imposter planes; and
transform the screen space positions back into world space.

### Claim 12 (depends on 10)

The apparatus according to claim 10, wherein the bridge forming section is further configured to construct an artificial interface of world space points along the interface between the two adjacent sub-meshes, the artificial interface of world space points being constructed using a strip tree.

### Claim 13 (depends on 10)

The apparatus according to claim 10, wherein the bridge forming section is further configured to construct an artificial interface of world space points along the interface between the two adjacent sub-meshes, the artificial interface of world space points being constructed using a Bézier curve.

### Claim 14 (depends on 10)

The apparatus according to claim 10, wherein the bridge forming section is further configured to construct an artificial interface of world space points along the interface between the two adjacent sub-meshes, the artificial interface of world space points being constructed using a basis spline.

### Claim 15 (depends on 10)

The apparatus according to claim 10, further comprising a display for displaying the generated image.

### Claim 16 (depends on 10)

The apparatus according to claim 10, wherein the image is generated in real-time based on a dataset, as the dataset is being modified.
