Image Processing Apparatus Backward Priority Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image processing technologies that assign priorities from the pre-stage side of a directed acyclic graph (DAG) can lead to inefficient processing due to unnecessary image processing and incorrect output order, resulting in decreased efficiency.
Innovation Solution
An image processing apparatus that assigns priorities to partial processes based on the largest value of priorities of connected post-stage processes, prioritizing terminal stage processes to optimize execution order and reduce memory consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If priorities are assigned from the pre-stage side of the DAG, then the processing order is determined, but the processing efficiency decreases due to unnecessary image processing and incorrect output order
Solution Approach 1:
The patent inverts the conventional priority assignment approach by assigning priorities from the terminal stage (post-stage) backward to the pre-stage, rather than from pre-stage forward. This inversion allows the system to identify which processes are actually necessary for the final output, eliminating unnecessary processing in the pre-stage while maintaining correct output order.
Solution Approach 2:
The patent extracts and identifies the essential processing steps by tracing dependencies from the terminal stage backward. By extracting only the necessary processes that contribute to the final output, the system eliminates redundant processing operations that would otherwise be executed when assigning priorities from the pre-stage side.
2Quantity of substance
If partial processes are executed according to pre-stage priorities, then execution order is established, but memory consumption increases due to incorrect output ordering
Solution Approach 1:
The patent applies inversion by determining the execution order from the terminal stage backward. This allows the system to establish the correct output order first, then work backward to determine which pre-stage processes are necessary, thereby reducing memory consumption by avoiding storage of unnecessary intermediate results.
3Productivity
If priorities are assigned in order from pre-stage objects, then all processes are executed, but processing efficiency decreases due to unnecessary image processing
Solution Approach 1:
The patent extracts only the necessary processing steps by tracing dependencies from the terminal stage backward through the DAG. This extraction identifies the minimal set of processes required to produce the final output, eliminating energy-wasting operations on unnecessary pre-stage processes.
Solution Approach 2:
The patent applies partial action by executing only the necessary subset of processes identified through backward dependency tracing, rather than executing all processes in the DAG. This partial execution approach maintains correctness while improving efficiency by avoiding unnecessary processing.
Data Source
AI summary
An image processing apparatus for executing partial processes on each of plural image-section data items, corresponding to plural image sections obtained by dividing an input image into partial regions, in each object of an object group in which plural objects for executing image processing is connected in a directed acyclic graph form, the image processing apparatus includes a processor configured to: assign dependency relationships to the partial processes between the objects; assign a priority to a partial process of an object arranged in a terminal stage of the object group; assign, as a priority of a partial process of an object arranged at a pre-stage side which has at least one partial process that is connected at a post-stage side and that has the dependency relationship assigned, a largest value of the priority; and execute a partial process having become executable according to the dependency relationship, according to the priority.