Thumbnail Generation Using Edge Detection and Region Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image resizing technologies for generating thumbnails from high-resolution images often result in reduced image clarity, as they rely solely on reducing the resolution based on the device screen size, leading to loss of image specifics and difficulty in quickly finding specific images within large collections.

Innovation Solution

The method generates object-focused thumbnails by using edge-detection as a pre-processing step, identifying regions based on parameter weights, and selecting the most prominent region for thumbnail generation, which accurately captures the focus of the image and stores it using EXIF standards.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If image resolution is reduced to suit thumbnail size, then the thumbnail can be displayed on small screens, but image clarity and detail are lost

Engineering Contradiction:
Improvethumbnail sizeVSAvoidimage clarity
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The patent segments the image into multiple regions and identifies prominent objects within each region. By dividing the image processing into regional segments and selecting only the most prominent objects for inclusion in the thumbnail, the system preserves important image details while adapting to the reduced thumbnail size constraint.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If the entire high-resolution image is displayed, then all image details are visible, but it is difficult to quickly find specific images in large collections

Engineering Contradiction:
Improveimage detailsVSAvoidsearch time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The patent extracts and identifies prominent objects from the full image using edge detection and region analysis. By taking out only the most significant visual elements and placing them in the thumbnail, the system provides a representative preview that enables quick image identification and search, reducing the time needed to browse large image collections while preserving key visual information.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If conventional image resizing is used, then the process is simple and fast, but the thumbnail does not capture the focus or mood of the original image

Engineering Contradiction:
Improvethumbnail generation speedVSAvoidimage focus and mood
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent performs preliminary edge detection and region identification before generating the thumbnail. By conducting these preprocessing steps to identify prominent objects and regions of interest beforehand, the system can then efficiently generate thumbnails that capture the focus and mood of the original image, maintaining both speed and quality.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8213741B2Method to generate thumbnails for digital images
Publication Date: 2012.07.03 TEXAS INSTRUMENTS INC
  • US8213741B2 patent drawing
  • US8213741B2 patent drawing
  • US8213741B2 patent drawing

AI summary

This invention generates object-focused thumbnails from input images reflecting the mood and intention of the user, based on the original high-resolution picture. The invention includes edge detection, clustering detected edges into regions, ranking the regions and forming the thumbnail from a portion of the input image having a predetermined thumbnail size centered at a center of the highest ranking region. With this invention, the thumbnail accurately captures the focus of the image.