3D Model Hole Filling Using Depth-Aware Exemplar Inpainting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for hole-filling in 3D models, particularly those using depth-image-based rendering, suffer from geometric distortion and blurring, especially when the hole area is large, and are sensitive to noise and short-lived static environments, leading to inaccuracies in estimating static backgrounds.

Innovation Solution

A method that extracts static and local background information using a codebook and depth maps to perform primary and secondary hole-filling, applying an exemplar-based in-painting method with a priority function including a depth term to minimize visual distortion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If an interpolation method is used to fill holes, then the hole-filling process is simple, but geometric distortion and blurring occur along the boundary between background and foreground areas, and blurring becomes more severe as hole area increases

Engineering Contradiction:
Improvesimplicity of hole-filling processVSAvoidquality of hole-filling result
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent segments the hole-filling process into multiple stages: first identifying hole regions, then performing initial filling, followed by boundary refinement, and finally detail restoration. This multi-stage segmentation allows each step to focus on specific aspects, improving overall quality while maintaining manageable complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different processing strategies to different regions: simple interpolation for small holes, structure-based methods for boundary regions, and exemplar-based methods for large hole areas. This localized approach optimizes quality for each region type while balancing computational complexity

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If a structure-based in-painting method is used, then structural elements are preserved better than interpolation, but when hole area is large, structural elements are spread and detailed information is lost

Engineering Contradiction:
Improvepreservation of structural elementsVSAvoidloss of detailed information
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent merges structure-based in-painting and exemplar-based in-painting methods into a unified framework. Structure-based methods preserve geometric accuracy and boundaries, while exemplar-based methods restore detailed textures and patterns. The combination allows both structural preservation and detail recovery, especially for large hole areas

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent applies structure-based methods specifically to boundary regions where structural preservation is critical, and uses exemplar-based methods for interior regions where detailed information recovery is more important. This spatial differentiation optimizes the strengths of each method for their appropriate regions

Inventive Principle:
Principle #3Local quality

3Reliability

If temporal static information is estimated from other frames through codebook process, then static background pixels can be obtained when foreground object has high activity, but methods have significant error in estimating short-lived static environments and are sensitive to noise at foreground boundaries

Engineering Contradiction:
Improveaccuracy of static background estimationVSAvoidsensitivity to noise and short-lived environments
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent performs preliminary classification of pixels into static and dynamic categories using codebook analysis before hole-filling. By identifying static background pixels in advance through codebook matching across frames, the method prepares clean reference data for subsequent filling operations, reducing sensitivity to noise during the actual filling process

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary verification step that compares codebook-based estimates with local image structures and depth information. This intermediary check filters out erroneous estimates from short-lived environments or noisy boundary regions, improving reliability by validating estimates against multiple criteria before final application

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9916694B2Method for hole filling in 3D model, and recording medium and apparatus for performing the same
Publication Date: 2018.03.13 FOUND OF SOONGSIL UNIV IND COOP
  • US9916694B2 patent drawing
  • US9916694B2 patent drawing
  • US9916694B2 patent drawing

AI summary

Disclosed is a method for hole-filling in 3D models. The method includes extracting static background information from a current frame of an input image and extracting virtual static background information using the static background information, warping a color image and a depth map of the current frame to acquire a virtual image and a virtual depth map, and labeling a hole area formed in the virtual depth map to extract local background information, performing a first hole-filling onto the virtual image and the virtual depth map using a similarity between the virtual static background information and the local background information, and performing a second hole-filling with respect to remaining holes after the first hole-filling in a manner of an exemplar-based in-painting method to which a priority function including a depth term is applied.