Image Layout Clustering for Uniform Themed Arrangement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for creating commercial materials like photo books and slide shows fail to fully express users' intentions by not allowing collective selection and arrangement of images based on specific conditions, leading to incomplete representation of intended image sets and uneven distribution of themed images across layout frames.

Innovation Solution

An information processing apparatus that specifies a set of images under predetermined conditions, clusters them into the same number of groups as image layout regions, selects images from these clusters, and arranges them one-to-one in the layout regions, ensuring that user-intended image sets are collectively and uniformly presented.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If images are arranged in independent layout frames based on conditions, then each layout frame can be filled with themed images, but the same themed images cannot be collectively arranged across multiple layout frames

Engineering Contradiction:
Improveease of collective arrangementVSAvoidcompleteness of user intention expression
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent segments the layout frames into groups that share common characteristics (e.g., frames with similar background colors or themes). By identifying and grouping layout frames with comparable attributes, the system enables collective arrangement of themed images across multiple frames while maintaining independent control over each frame's content. This segmentation allows users to specify conditions that apply to groups of frames rather than individual frames, resolving the contradiction between independent frame arrangement and collective themed arrangement.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If a set of images is specified under predetermined conditions, then images with specific themes can be selected, but the sets of images cannot be collectively arranged in image layout regions

Engineering Contradiction:
Improveprecision of image selectionVSAvoidcomplexity of arrangement process
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates a universal arrangement mechanism that can handle both individual layout frame arrangement and collective grouped frame arrangement through the same condition specification interface. The system allows users to specify conditions (such as color ranges, themes, or metadata criteria) that automatically apply to all layout frames within a group, enabling the same set of selected images to be collectively arranged across multiple frames without requiring separate arrangement operations for each frame. This multi-functionality resolves the contradiction between precise image selection and arrangement complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If layout frames are treated independently, then each frame can be filled individually, but themed images are not necessarily arranged uniformly across all layout frames

Engineering Contradiction:
Improveefficiency of layout fillingVSAvoiduniformity of themed image distribution
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The patent merges the arrangement operations of multiple layout frames by grouping frames that share common characteristics (such as background color, theme, or positional relationships). Once frames are grouped, the system applies unified arrangement rules to the entire group, ensuring that themed images are distributed uniformly across all frames in the group. This merging maintains high productivity by allowing batch processing of frame arrangements while simultaneously ensuring uniformity of themed image distribution across the grouped frames, resolving the contradiction between individual frame filling efficiency and uniform themed distribution.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10163039B2Information processing apparatus, method for processing information, and recording medium
Publication Date: 2018.12.25 CANON KK
  • US10163039B2 patent drawing
  • US10163039B2 patent drawing
  • US10163039B2 patent drawing

AI summary

An information processing apparatus includes a set specifying unit, a clustering unit, an image selection unit, and an image arrangement unit. The set specifying unit specifies a set of images from among a plurality of images under a predetermined condition. The clustering unit classifies, after the set of images is specified by the set specifying unit, the plurality of images into any of the same number of clusters as that of image layout regions. The image selection unit collectively selects images that constitute the set of images from among the images included in the clusters generated by the clustering unit. The image arrangement unit arranges, in the image layout regions that correspond to the clusters one-to-one, the images constituting the set of images selected from the clusters by the image selection unit.