Image Layout Grid Search and Interval Adjustment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image editing technologies fail to efficiently gang objects of any shapes on a printing plate or print medium, leading to inefficient layout and increased processing time, particularly in the cutting process.

Innovation Solution

An image editing apparatus and method that includes a profile shape acquirer, layout condition setter, and object placer, utilizing a layout searcher to find non-overlapping layouts and an interval adjuster to adjust object placement by units smaller than cell length, ensuring partial alignment of adjacent objects' profile lines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If a two-dimensional close-packed layout algorithm is applied to place objects, then the layout space efficiency is improved, but the processing time increases significantly

Engineering Contradiction:
Improvelayout space efficiencyVSAvoidprocessing time
Core Design Contradiction:
Area of stationary objectVSLoss of time

Solution Approach 1:

The imposition area is divided into multiple cells forming a grid structure. The layout searcher places objects by checking cell-by-cell whether profile lines overlap, rather than performing complex two-dimensional optimization calculations. This segmentation transforms a continuous optimization problem into a discrete cell-checking process, dramatically reducing computational complexity and processing time while maintaining efficient space utilization.

Inventive Principle:
Principle #1Segmentation

2Area of stationary object

If objects are laid out with irregular positions to maximize space utilization, then the layout space efficiency is improved, but the cutting process efficiency deteriorates

Engineering Contradiction:
Improvelayout space efficiencyVSAvoidcutting process efficiency
Core Design Contradiction:
Area of stationary objectVSProductivity

Solution Approach 1:

The layout searcher performs preliminary placement of objects in non-overlapping cell positions before the cutting process. By ensuring objects are placed in discrete cell positions where profile lines do not overlap, the system prepares the layout in advance to facilitate efficient single-stroke cutting, avoiding the need for complex multi-stroke cutting operations that would result from irregular non-cell-based positioning.

Inventive Principle:
Principle #10Preliminary action

3Area of stationary object

If the interval between objects is reduced to maximize packing density, then the layout space efficiency is improved, but the manufacturing precision deteriorates

Engineering Contradiction:
Improvelayout space efficiencyVSAvoidprofile line alignment precision
Core Design Contradiction:
Area of stationary objectVSManufacturing precision

Solution Approach 1:

The interval adjuster applies local adjustment only to the interval between adjacent objects, reducing it by a unit smaller than the cell length when profile lines can be brought into partial agreement. This localized precision adjustment maintains the overall cell-based grid structure for efficient packing while achieving high precision alignment exactly where needed at object boundaries, without compromising the global layout efficiency.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9477910B2Image editing apparatus, image editing method, and non-transitory storage medium
Publication Date: 2016.10.25 FUJIFILM CORP
  • US9477910B2 patent drawing
  • US9477910B2 patent drawing
  • US9477910B2 patent drawing

AI summary

An imposing apparatus searches for a layout of objects whose profile shapes (profile lines) do not overlap each other with respect to each of cells that make up an imposition area. The imposing apparatus then adjusts an interval between the objects that have been laid out according to the search result, by a unit smaller than the unit length of the cells, thereby bringing the profile lines of adjacent ones of the objects into partial agreement with each other.