Depth Image-Based Modeling Using 3D Polygonal Mesh Grids

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional depth image-based representation (DIBR) modeling methods require multiple virtual cameras, leading to low rendering speed and manual adjustment of camera bounding volumes, which complicates the rendering process and affects image quality.

Innovation Solution

A DIBR modeling method and apparatus that utilize a 3D polygonal mesh to extract depth and color information by dividing a bounding volume into a grid, selecting valid vertices, and generating texture maps to model objects without the need for multiple virtual cameras, allowing for automatic determination of the bounding volume based on point resolution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If multiple virtual cameras are used to render an object, then the rendering quality is improved, but the rendering speed decreases

Engineering Contradiction:
Improverendering qualityVSAvoidrendering speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent extracts depth information directly from the 3D polygonal mesh data structure without requiring multiple virtual camera renderings. By taking out the essential depth information from the mesh vertices and using it to generate the DIBR image, the method eliminates the need for multiple camera views while maintaining rendering quality.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates a virtual depth map by copying depth information from the 3D polygonal mesh vertices to corresponding grid points in the 2D space. This copying process generates the necessary depth information for DIBR without requiring actual multiple camera captures or complex multi-view rendering.

Inventive Principle:
Principle #26Copying

2Manufacturing precision

If manual adjustment of camera bounding volume is performed, then the image quality can be optimized, but the complexity of the rendering process increases

Engineering Contradiction:
Improveimage qualityVSAvoidrendering process complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The system automatically determines the bounding volume and performs grid division without requiring manual user intervention. The computer automatically calculates the appropriate bounding volume based on the 3D polygonal mesh data and generates the grid structure, making the system self-sufficient and eliminating manual adjustment steps.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes the approach from manual bounding volume adjustment to automatic parameter-based determination. By using the 3D polygonal mesh vertex coordinates to define the bounding volume and automatically calculating grid parameters, the system eliminates manual intervention while maintaining or improving image quality through consistent, algorithmic parameter selection.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If a 3D polygonal mesh is used to extract depth information, then the rendering speed is improved, but the ability to capture depth from dead angles may be limited

Engineering Contradiction:
Improverendering speedVSAvoiddepth coverage
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent projects 3D polygonal mesh vertices onto a 2D grid space, creating a virtual depth map that captures depth information from all angles including dead angles. By transforming the problem from 3D spatial reasoning to 2D grid-based processing, the method achieves both high rendering speed and comprehensive depth coverage.

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

Solution Approach 2:

The patent divides the bounding volume into a grid structure and processes each grid point independently by finding the corresponding 3D mesh vertex. This segmentation allows the system to systematically cover the entire viewing area including dead angles while maintaining efficient processing through localized vertex lookups.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7903111B2Depth image-based modeling method and apparatus
Publication Date: 2011.03.08 SAMSUNG ELECTRONICS CO LTD
  • US7903111B2 patent drawing
  • US7903111B2 patent drawing
  • US7903111B2 patent drawing

AI summary

A depth image-based modeling method and apparatus. A depth information-based modeling method using a three-dimensional (3D) polygonal mesh includes: extracting a bounding volume (BV) for the 3D polygonal mesh; obtaining a 3D grid by dividing the BV using a plurality of sampling lines; selecting some of a plurality of vertices of the 3D grid that intersect the 3D polygonal mesh as valid vertices; obtaining depth information and color information of the valid vertices by using a plurality of vertices of the 3D polygonal mesh; and modeling an object using the depth information and the color information of the valid vertices.