Saliency Detection via Superpixel Segmentation and Attribute Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for detecting salient objects in digital images are computationally intensive and struggle to effectively identify both homogeneous and non-homogeneous regions with varying shapes and sizes, often failing to provide clear boundaries around salient regions.

Innovation Solution

A method that segments digital images into regions using a data processor, determines saliency values by comparing attributes within and surrounding regions, and merges neighboring regions based on specific criteria to identify high saliency areas, allowing for the detection of salient objects composed of multiple inhomogeneous regions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If prior art methods are used to identify salient objects, then detection capability is achieved, but computational complexity increases significantly

Engineering Contradiction:
Improvesalient object detection capabilityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The image is divided into multiple superpixels using the Simple Linear Iterative Clustering (SLIC) algorithm, creating a segmented representation that simplifies subsequent processing. Each superpixel represents a coherent region, reducing the complexity of analyzing individual pixels while preserving important visual structures and boundaries of salient objects.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple feature maps (color, intensity, texture, shape) are merged into a unified saliency map through weighted combination. The feature integration process combines information from different visual cues to produce a comprehensive saliency assessment, improving detection reliability while managing computational load through efficient feature fusion.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If traditional segmentation methods are used, then homogeneous regions are identified, but non-homogeneous salient regions with varying shapes and sizes are missed

Engineering Contradiction:
Improvedetection accuracyVSAvoidability to detect varying region shapes and sizes
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The algorithm dynamically adjusts the number of superpixels and their boundaries based on image content and scale. The SLIC algorithm adapts to different image characteristics, creating variable-sized regions that conform to actual object boundaries rather than imposing fixed grid structures, enabling accurate detection of salient regions with varying shapes and sizes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Different visual features (color, intensity, texture, shape) are computed and weighted differently for different regions based on their local characteristics. The saliency computation adapts to local properties, allowing the system to detect diverse object types with different visual qualities while maintaining high detection accuracy across various region types.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If detailed visual processing is performed, then saliency detection accuracy improves, but processing time increases

Engineering Contradiction:
Improvesaliency detection accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The image is pre-processed into superpixels before detailed feature extraction, creating a simplified representation that reduces the number of elements requiring detailed analysis. This preliminary segmentation preserves important visual information while reducing computational burden, enabling accurate saliency detection with reduced processing time compared to analyzing individual pixels.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The algorithm computes multiple visual features (color, intensity, texture, shape) and processes them through iterative refinement steps. By performing partial processing on the segmented superpixels rather than all pixels, the system achieves high detection accuracy while managing processing time through selective and efficient feature computation on reduced data structures.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8401292B2Identifying high saliency regions in digital images
Publication Date: 2013.03.19 KODAK ALARIS LLC
  • US8401292B2 patent drawing
  • US8401292B2 patent drawing
  • US8401292B2 patent drawing

AI summary

A method for identifying high saliency regions in a digital image, comprising: segmenting the digital image into a plurality of segmented regions; determining a saliency value for each segmented region, merging neighboring segmented regions that share a common boundary in response to determining that one or more specified merging criteria are satisfied; and designating one or more of the segmented regions to be high saliency regions. The determination of the saliency value for a segmented region includes: determining a surround region including a set of image pixels surrounding the segmented region; analyzing the image pixels in the segmented region to determine one or more segmented region attributes; analyzing the image pixels in the surround region to determine one or more corresponding surround region attributes; determining a region saliency value responsive to differences between the one or more segmented region attributes and the corresponding surround region attributes.