Light Field Feature Detection Using Epipolar Plane Transforms

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional feature detectors struggle with invariance to transformations like scaling, rotation, and illumination changes due to the loss of depth and occlusion information in conventional pinhole camera images, making them less robust for applications like augmented reality and visual tracking.

Innovation Solution

A method for local feature identification in light field images using epipolar volumes, which involves transforming epipolar planes into a new space, identifying epipolar lines, and selecting stable feature points based on these lines, with techniques like Radon, Hough, or Mellin transforms to achieve scale-invariant and robust feature detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional pinhole camera imaging is used, then device complexity is reduced, but depth and occlusion information is lost reducing feature detection robustness

Engineering Contradiction:
Improvefeature detection robustnessVSAvoidcamera system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent transitions from conventional 2D pinhole camera imaging to 4D light field imaging by capturing additional angular dimensions. This dimensional expansion preserves depth and occlusion information through the plenoptic function P(x,y,Vx,Vy,Vz,t,λ), enabling more robust feature detection while maintaining a single-camera implementation

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If feature detectors rely on color and texture information, then implementation is simplified, but invariance to scaling, rotation, and illumination changes deteriorates

Engineering Contradiction:
Improvetransformation invarianceVSAvoidfeature detection complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent moves feature detection from 2D image space to 4D light field space, where epipolar lines and plenoptic manifolds provide additional dimensional constraints. This enables transformation invariance by exploiting the geometric relationships across multiple views simultaneously, making feature detection robust to scaling, rotation, and illumination changes

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent changes the parameter space from conventional 2D coordinates (x,y) to 4D light field parameters including camera position (Vx,Vy,Vz) and viewing angle. By operating in this expanded parameter space, the system achieves transformation invariance while systematically processing features across different viewpoints and conditions

Inventive Principle:
Principle #35Parameter changes

3Loss of information

If plenoptic capturing devices are used, then complete light field information including direction is captured, but processing complexity and computational load increase

Engineering Contradiction:
Improvelight field information completenessVSAvoidprocessing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the 4D light field data into multiple 2D epipolar planes, each representing a specific viewing angle or camera position. This segmentation allows independent processing of each plane using standard 2D image processing techniques, significantly reducing computational complexity while preserving complete light field information

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces epipolar planes as an intermediary representation between the full 4D light field and final feature detection. These intermediate 2D structures serve as computationally manageable surrogates that retain essential geometric relationships, enabling efficient processing through standard computer vision algorithms

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If epipolar volumes are formed from light field data, then feature detection robustness improves, but processing time and computational resources increase

Engineering Contradiction:
Improvefeature detection robustnessVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent divides the epipolar volume into multiple independent epipolar planes that can be processed in parallel. Each plane contains a subset of the light field information and can be analyzed separately using efficient 2D algorithms, reducing overall processing time while maintaining the robustness benefits of volumetric analysis

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent processes only the essential epipolar planes containing relevant feature information rather than analyzing the complete epipolar volume. By selectively processing partial data sets based on feature prominence and relevance, the system achieves robust feature detection with reduced computational overhead and processing time

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9613256B2Method and apparatus for identifying local features
Publication Date: 2017.04.04 BIGTINCAN HLDG LTD
  • US9613256B2 patent drawing
  • US9613256B2 patent drawing
  • US9613256B2 patent drawing

AI summary

A method of local feature identification comprises retrieving data representing a lightfield, forming an epipolar volume (V) from the retrieved data, applying a transform to epipolar planes retrieved from the epipolar volume, so as to represent the epipolar planes in a new space, identifying a plurality of epipolar lines, and identifying local features (fp) based on at least some of the epipolar lines.