Vanishing Point Computation Using Plane-Classified Line Segments

Solution Overview

Problem

Existing methods for computing vanishing point locations in images are inefficient due to the reliance on all line segments in the image, leading to significant computation costs and inaccuracies, as many line segments are extraneous and do not converge to the vanishing point.

Innovation Solution

The method focuses on identifying and using only line segments that converge to the vanishing point, excluding extraneous segments by classifying planes and grouping relevant line segments into clusters to compute the vanishing point location, thereby reducing processing bandwidth and improving accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all line segments in the image are used for vanishing point calculation, then the calculation covers all possible converging lines, but the computation cost increases significantly and processing time is delayed

Engineering Contradiction:

Improvevanishing point calculation accuracyVSAvoidprocessing time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the relevant line segments that converge to the vanishing point by classifying planes and identifying line segments within those planes, excluding all extraneous line segments that do not contribute to the vanishing point calculation. This selective extraction reduces the number of line segments processed while maintaining calculation accuracy.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the image processing task by first classifying planes in the image, then identifying line segments specifically within those classified planes. This segmentation approach divides the overall computation into manageable stages, processing only relevant portions of the image data rather than all line segments uniformly.

Inventive Principle:

Principle #1Segmentation

2Measurement precision

If all line segments are processed for vanishing point calculation, then comprehensive coverage is achieved, but computation cost and processing bandwidth increase significantly

Engineering Contradiction:

Improvevanishing point location accuracyVSAvoidcomputation cost

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the relevant line segments that converge to the vanishing point by classifying planes and identifying line segments within those planes, excluding all extraneous line segments that do not contribute to the vanishing point calculation. This selective extraction reduces the number of line segments processed while maintaining calculation accuracy.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by processing only the necessary subset of line segments that are relevant to vanishing point calculation, rather than performing excessive computation on all line segments in the image. This reduces computational resources consumed while achieving the required calculation accuracy.

Inventive Principle:

Principle #16Partial or excessive action

3Reliability

If extraneous line segments are included in vanishing point calculation, then all image features are considered, but inaccuracies are introduced that disrupt the calculation

Engineering Contradiction:

Improvecalculation reliabilityVSAvoidvanishing point accuracy

Core Design Contradiction:

ReliabilityVSMeasurement precision

Solution Approach 1:

The patent extracts only the relevant line segments that converge to the vanishing point by classifying planes and identifying line segments within those planes, excluding all extraneous line segments that do not contribute to the vanishing point calculation. This selective extraction reduces the number of line segments processed while maintaining calculation accuracy.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies local quality by treating different regions of the image differently - line segments within classified planes are identified and processed with higher priority, while extraneous line segments outside these planes are excluded. This localized approach ensures that only high-quality, relevant data contributes to the vanishing point calculation.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS10776973B2Vanishing point computation for single vanishing point images

Publication Date: 2020.09.15 ADOBE INC

AI summary

Certain embodiments involve calculating a vanishing point location of an image to realistically blend multiple images. For example, a method for modifying image content based on a vanishing point location computed for a background image includes receiving the background image and classifying a set of planes in the background image. The method also includes identifying, using plane boundaries, a first set of line segments that define first convergence points. Additionally, the method includes identifying a second set of line segments that are positioned within individual planes and that define second convergence points. Further, the method includes grouping the first convergence points and the second convergence points into a cluster and computing the vanishing point location from an average of point locations in the cluster. Furthermore, the method includes manipulating a feature image overlaid on the background image to generate a blended image based on the vanishing point location.