Image Region Cutoff Prevention in Automatic Layout Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing technologies face challenges in automatically arranging images within templates while ensuring that regions of interest, such as faces, are not partially cut off, leading to unsatisfactory layouts and potential loss of key features like facial expressions.

Innovation Solution

An apparatus and method that specify and evaluate object regions in images, determining whether they are divided within the image, and decide the output target region based on these evaluations to prevent partial cutoffs, using a combination of image analysis, face detection, and layout evaluation algorithms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If automatic trimming is performed based on region of interest to prevent partial placement off the layout frame, then the main object is protected from being cut off, but the region of interest may still be divided when multiple regions are arranged in fixed aspect ratio slots

Engineering Contradiction:
Improvemain object placement reliabilityVSAvoidregion of interest integrity
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent segments the image into multiple regions of interest and evaluates each region's placement status independently. By detecting multiple regions of interest and checking whether each is divided when arranged in slots with fixed aspect ratios, the system can prevent partial cutoff of any single region while maintaining overall layout integrity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts the trimming region based on the detected regions of interest. Instead of using a fixed trimming approach, the system modifies the trimming region according to the positions and characteristics of detected regions, allowing flexible adaptation to different image contents and layout requirements to avoid dividing any region of interest.

Inventive Principle:
Principle #15Dynamics

2Productivity

If all regions of interest are arranged in slots without margins to maximize space utilization, then the layout density is improved, but cutoff issues occur in each region of interest making the arrangement look poor

Engineering Contradiction:
Improvelayout densityVSAvoidregion of interest completeness
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies partial trimming rather than complete space filling. By leaving appropriate margins around regions of interest, the system achieves a balance between space utilization and region completeness. The trimming region is calculated to exclude regions that would be divided, accepting some space efficiency loss to prevent cutoff of important regions.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses feedback from region detection and division evaluation to adjust the trimming region. After detecting regions of interest and evaluating whether they would be divided in the proposed layout, the system feedback-adjusts the trimming parameters to ensure complete display of all regions, preventing cutoff while maintaining reasonable layout density.

Inventive Principle:
Principle #23Feedback

3Area of stationary object

If the trimming region is calculated to include all regions of interest, then the layout coverage is maximized, but the facial expressions and key figures may become unrecognizable when cut off

Engineering Contradiction:
Improvelayout coverage areaVSAvoidfacial expression information
Core Design Contradiction:
Area of stationary objectVSLoss of information

Solution Approach 1:

The patent performs preliminary detection of regions of interest and evaluation of their potential division before finalizing the layout. By pre-identifying regions that would be cut off and adjusting the trimming region accordingly, the system prevents loss of important information such as facial expressions while maximizing overall layout coverage.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different quality standards to different regions. While maintaining overall layout coverage, the system ensures that specific critical regions (such as faces and key figures) are displayed completely without cutoff. This local quality approach allows maximum coverage while protecting important information in critical regions.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9214027B2Apparatus, method, and non-transitory computer-readable medium
Publication Date: 2015.12.15 CANON KK
  • US9214027B2 patent drawing
  • US9214027B2 patent drawing
  • US9214027B2 patent drawing

AI summary

An apparatus includes a specifying unit configured to specify, based on an image as a candidate of an output target, at least one object region satisfying a predetermined condition from the image, a determination unit configured to determine whether the object region specified in the image by the specifying unit is divided in the image, and a decision unit configured to decide the output target region in the image based on a determination result by the determination unit.