Image Processing Sequence Generation With Compatibility-Based Filter Search
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing techniques for generating image processing sequences using genetic programming often require numerous generations to specify a desired sequence, leading to extended processing times, especially when the number of image filters increases or genetic length is extended.
Innovation Solution
The method involves generating a sequence set of image processing sequences, each represented by a combination of an image input layer, multiple image processing layers, and an image output layer. These sequences are evaluated based on their similarity to a target image, and a reference table is used to determine the compatibility of connections between sequence elements, optimizing the generation process to reduce processing time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If genetic programming is used to generate image processing sequences by repeatedly evaluating individuals over many generations, then a desired image processing sequence can be specified, but the processing time is extended especially when the number of image filters increases or genetic length increases
Solution Approach 1:
The patent pre-calculates and stores compatibility values between different image processing filters in a reference table before the genetic programming process. This preliminary action allows the system to quickly assess filter compatibility during sequence generation without performing time-consuming evaluations of every possible combination, thereby reducing processing time while maintaining the ability to specify desired sequences accurately
Solution Approach 2:
The patent changes the evaluation parameter from comprehensive sequence evaluation to focused compatibility value lookup. By transforming the complex evaluation process into a parameter-based lookup system using pre-calculated compatibility values, the system achieves faster processing while preserving the reliability of sequence specification
2Adaptability or versatility
If the number of types of image filters used in an image processing sequence increases, then the versatility and capability of the sequence improve, but the processing time to specify a satisfactory sequence is extended
Solution Approach 1:
The patent segments the evaluation process into two parts: pre-calculation of filter compatibility values (done once) and lookup during sequence generation (done repeatedly). This segmentation allows the system to support a larger number of filter types with improved versatility while keeping the processing time during sequence generation low, as the system only needs to lookup pre-calculated compatibility values rather than evaluating full sequences
Solution Approach 2:
The system performs preliminary calculation of compatibility values between all pairs of filters before the genetic programming process. This preliminary action enables the system to handle a larger number of filter types efficiently, as the computationally intensive work is done in advance, allowing the system to maintain versatility without proportionally increasing processing time during sequence specification
3Productivity
If the genetic length is extended to create more complex image processing sequences, then the processing capability improves, but the processing time to specify a satisfactory sequence is extended
Solution Approach 1:
The patent pre-calculates compatibility values for all possible filter combinations and stores them in a reference table. This preliminary action enables the system to handle extended genetic lengths efficiently, as the system can quickly assemble complex sequences by looking up pre-calculated compatibility values rather than evaluating each complex sequence from scratch, thereby maintaining high processing capability without proportionally increasing processing time
Data Source
AI summary
An image processing sequence generation method includes using a reference table to generate a plurality of image processing sequences so as to have a probability relationship where an input-side sequence element having a high connection reference value with respect to an output-side sequence element has a high connection probability of being connected to the output-side sequence element.