Background Image Placement Determination for Composite Composition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current photo composition applications face difficulties in creating automatic image compositions efficiently, often constrained by background artwork or composition algorithms, leading to slow and cumbersome processes.

Innovation Solution

A system and method for automatically selecting background image placement on a canvas and identifying areas for foreground images, ensuring that the informative zones of the background image are not occluded, while allowing for flexible composition on canvases of arbitrary dimensions, using data indicative of the informative zone and aesthetic considerations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automatic image composition is implemented, then creation efficiency is improved, but composition quality and aesthetics may deteriorate due to algorithmic constraints

Engineering Contradiction:
Improvecreation efficiencyVSAvoidcomposition quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The system pre-identifies informative zones in background images before composition, storing this information for later use in foreground image placement decisions, thereby enabling efficient automatic composition without sacrificing aesthetic quality

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different treatment to different regions of the background image by identifying and protecting informative zones (regions containing important visual information) while allowing flexible placement in non-informative areas, thus maintaining composition quality throughout the image

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If background artwork constraints are applied, then composition aesthetics are improved, but flexibility and user freedom deteriorate

Engineering Contradiction:
Improvecomposition aestheticsVSAvoiduser freedom
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The background image is segmented into informative zones and non-informative zones, allowing the system to apply aesthetic constraints only where necessary (in informative zones) while leaving other areas free for flexible user placement

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts placement constraints based on the identified informative zones of each background image, changing the parameters of freedom versus constraint according to the specific aesthetic requirements of each composition context

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If informative zones are protected from occlusion, then image content quality is improved, but available placement area for foreground images deteriorates

Engineering Contradiction:
Improveimage content qualityVSAvoidplacement area
Core Design Contradiction:
Manufacturing precisionVSArea of stationary object

Solution Approach 1:

The system resolves the area conflict by operating in the dimensional space of zone classification, separating the background image into protected informative zones and available non-informative zones, thereby maintaining both content quality and placement flexibility through spatial differentiation

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

Data Source

PatentUS8682108B2System and method for determining image placement on a canvas
Publication Date: 2014.03.25 HEWLETT PACKARD DEVELOPMENT COMPANY LP
  • US8682108B2 patent drawing
  • US8682108B2 patent drawing
  • US8682108B2 patent drawing

AI summary

A system and a method are disclosed that determine placement of a background image on a canvas and area for placement of foreground images. A system and method include receiving data indicative of an informative zone of a background image and computing an estimated foreground area on a canvas for each candidate placement of the background image on the canvas. The estimated foreground area is computed based on the data indicative of the informative zone and the number of images to be used as foreground images and does not include the informative zone. One of the candidate placements is determined as a selected background placement based on the computed values of estimated foreground area. A composite image can be generated from the background image positioned on the canvas according to the selected background placement and foreground images positioned outside of the informative zone.