Image Contour Orientation Detection Using Adaptive Wavelet Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing techniques fail to accurately detect the orientation of contours in images due to issues with resolution choice and direction selection, leading to inefficiencies in denoising, compression, and interpolation processes.

Innovation Solution

Combining wavelet multi-resolution approaches with a directional analysis procedure that uses adaptive segmentation and non-iterative methods to determine the optimal resolution and predominant direction of contours in image blocks, avoiding favored directions and improving calculation efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If iterative segmentation procedures are used for direction detection, then comprehensive analysis of all directions is achieved, but calculation time and computational space increase significantly

Engineering Contradiction:
Improvedirection detection accuracyVSAvoidcalculation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing a non-decimated multi-resolution transformation of the image before direction detection. This pre-processing step decomposes the image into multiple resolution levels, allowing subsequent direction detection to operate on pre-organized data structures rather than raw pixel information, thereby reducing computational complexity and processing time while maintaining detection accuracy.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If pixel rearrangement procedures are used for direction detection, then directional analysis is simplified, but favored directions appear causing measurement errors

Engineering Contradiction:
Improvedirectional analysis simplicityVSAvoiddirection detection accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent applies segmentation by dividing the image into multiple blocks at different resolution levels through non-decimated multi-resolution transformation. Each block is independently analyzed for direction detection, and the results are combined to determine the predominant direction. This segmentation approach avoids the need for pixel rearrangement while maintaining computational simplicity and eliminating the favored direction problem.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by analyzing direction characteristics locally within each image block rather than globally across the entire image. Each block's direction properties are determined independently based on its local wavelet coefficients, allowing the method to adapt to local variations in contour orientation without imposing global constraints that cause favored directions.

Inventive Principle:
Principle #3Local quality

3Device complexity

If fixed resolution approaches are used for contour analysis, then processing simplicity is maintained, but optimal representation of contours at varying scales is lost

Engineering Contradiction:
Improveprocessing complexityVSAvoidcontour representation accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent applies dynamics by using a non-decimated multi-resolution transformation that dynamically adapts to the scale and orientation of contours at different locations in the image. Unlike fixed-resolution approaches, this method provides multiple resolution levels that can be selectively applied to different image regions based on their specific characteristics, allowing optimal contour representation while maintaining manageable processing complexity through systematic decomposition.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8687897B2Method for detecting orientation of contours
Publication Date: 2014.04.01 STMICROELECTRONICS (GRENOBLE 2) SAS
  • US8687897B2 patent drawing
  • US8687897B2 patent drawing
  • US8687897B2 patent drawing

AI summary

A method for detecting orientation of the contours in an image, performs an initial transformation of the image using a non-decimated multi-resolution transform, segments the image into a plurality of blocks, determines the optimal resolution for each block, and detects the predominant direction of contour for each of the blocks.