Printing Apparatus Rendering Time Estimation via Object Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing printing time prediction methods lack accuracy due to not considering object optimization, leading to inaccurate printing time predictions for print data.

Innovation Solution

A printing apparatus that includes an interpretation unit to interpret print data, an optimization prediction unit to predict object characteristics, and an estimation unit to estimate rendering time based on parameter values, incorporating object optimization techniques such as conversion, combination, and division to reduce processing load and improve prediction accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If object optimization processes (conversion, combination, division) are performed during rendering, then processing load is reduced and rendering speed is improved, but prediction accuracy deteriorates when these optimizations are not considered in time estimation

Engineering Contradiction:
Improverendering speedVSAvoidprinting time prediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by performing object optimization processes (conversion, combination, division) during the prediction phase before actual rendering. The prediction unit executes these same optimization steps on the input data to transform objects, then calculates rendering time based on the optimized object characteristics. This ensures the prediction reflects the actual rendering process that will occur, thereby resolving the contradiction between achieving fast rendering through optimization and accurately predicting the time required.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If the number of objects is increased through detailed interpretation, then rendering completeness is improved, but processing load increases and rendering time extends

Engineering Contradiction:
Improverendering completenessVSAvoidrendering time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent applies merging by combining multiple small objects into larger composite objects during the optimization process. The combination unit groups objects based on spatial proximity and visual similarity, reducing the total object count while preserving the essential visual content. This allows the system to maintain rendering completeness (all visual elements are still represented) while significantly reducing processing load and rendering time.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent applies segmentation by dividing complex rendering tasks into distinct optimization stages: conversion unit transforms object representations, combination unit merges compatible objects, and division unit splits overly complex objects into manageable components. This segmented approach to object optimization allows the system to process detailed data efficiently by handling different aspects of complexity separately, maintaining completeness while managing processing load.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10359974B2Printing apparatus, method for estimating a time required for a rendering process, and storage medium
Publication Date: 2019.07.23 CANON KK
  • US10359974B2 patent drawing
  • US10359974B2 patent drawing
  • US10359974B2 patent drawing

AI summary

The printing apparatus of the present invention includes: a memory storing a program; at least one processor configured to execute the program and function as: an interpretation unit configured to interpret print data of the page to obtain objects contained in the page; an optimization prediction unit configured to check each of the obtained objects to identify the at least one object to be subject to the predetermined conversion process, and to predict, in accordance with the identified object, characteristics of the new objects which are to be obtained by the predetermined conversion process without performing the predetermined conversion process; and an estimation unit configured to estimate a time required for the rendering process of the page, based on at least parameter values corresponding to the predicted characteristics.