Automated Image Cropping via ROI Weighting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image cropping methods often fail to include important visual elements in cropped images, particularly when using simple heuristics like center-based cropping, which can result in incomplete or aesthetically unsatisfactory thumbnails.

Innovation Solution

The system automatically identifies regions of interest (ROIs) within an image using object detectors and weights them based on their positions relative to candidate crop locations, using convolution with cropping kernels to determine the optimal crop location and generate metadata for cropping.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If simple heuristic cropping (e.g., center-based cropping) is used, then the cropping process is fast and simple, but the cropped image may not contain important visual elements

Engineering Contradiction:
Improvecropping speedVSAvoidinclusion of important visual elements
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary object detection and ROI identification on the original image before cropping. By pre-identifying important visual elements and their locations, the system ensures that the subsequent cropping operation will preserve these elements, resolving the contradiction between speed and reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses confidence metrics from object detectors to evaluate candidate crop locations. By computing a score for each candidate location based on the confidence metrics of detected objects within that crop, the system provides feedback to select the optimal crop location that maximizes inclusion of important visual elements.

Inventive Principle:
Principle #23Feedback

2Reliability

If object detection and ROI weighting are performed, then the cropped image includes important visual elements, but the processing complexity increases

Engineering Contradiction:
Improveinclusion of important visual elementsVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system applies different processing treatments to different regions of the image based on their importance. ROIs identified by object detectors receive weighted scoring, while non-ROI areas are treated differently. This local differentiation improves reliability without requiring complex processing of the entire image.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes parameters such as confidence thresholds and weighting factors to control the balance between detection accuracy and processing complexity. By adjusting these parameters, the system can adapt to different complexity requirements while maintaining reliable inclusion of important visual elements.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple candidate crop locations are evaluated with confidence metrics, then the optimal crop location is selected, but the computation time increases

Engineering Contradiction:
Improvecrop location selection accuracyVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system evaluates a limited set of candidate crop locations rather than all possible locations. By focusing computation on a subset of promising candidates (e.g., centers of detected ROIs or predefined grid points), the system achieves sufficient measurement precision while reducing computation time.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system pre-identifies potential crop locations based on ROI positions before performing detailed evaluation. This preliminary filtering reduces the number of candidates that require full confidence metric computation, thereby reducing overall computation time while maintaining selection accuracy.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10147163B2Systems and methods for automated image cropping
Publication Date: 2018.12.04 DROPBOX INC
  • US10147163B2 patent drawing
  • US10147163B2 patent drawing
  • US10147163B2 patent drawing

AI summary

Systems and methods in accordance with embodiments of the invention automatically crop images based upon the location of one or more regions of interest (ROIs) identified within the cropped image. In one embodiment, an image cropping application configures a processor to utilize at least one object detector to identify at least one region of interest within an image. A plurality of candidate cropped images within the image are selected and for each candidate cropped image, an output is generated by weighting each of the at least one region of interest contained within the candidate cropped image as a function of its position within the candidate cropped image. A crop location can then be selected based upon the candidate cropped image having the largest output.