Image Keying via Color Space Sampling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current media editing applications face difficulties in accurately isolating and modifying specific color portions in images or videos, particularly when dealing with blue or green screens, due to challenges in tracing boundaries and identifying accurate color spaces, which can result in halo effects and inefficient editing processes.

Innovation Solution

A novel keyer system that identifies and selects portions of a color space based on pixel samples, allowing users to define a key and transition region within a three-dimensional color space, enabling precise editing by applying edits based on the extent of pixel selection, with user interface tools for sampling and modifying these regions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a user traces over an image to select a portion, then the selection can be made, but it is difficult to accurately trace the boundaries of an item in an image

Engineering Contradiction:
Improveboundary tracing accuracyVSAvoiduser operation difficulty
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent replaces the manual mechanical tracing operation with an automated algorithmic key generation system. The keyer automatically generates a key based on color space analysis and user-defined parameters, eliminating the need for manual boundary tracing while maintaining or improving selection accuracy.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the approach from spatial boundary definition to color space parameter definition. Instead of tracing boundaries in the image domain, users define selection criteria in the color space domain (e.g., color ranges, saturation levels), which are then automatically translated into pixel selections.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If a key is defined as a portion of color space, then color-based selection is enabled, but identifying an accurate portion of the color space is difficult, especially when accounting for halos

Engineering Contradiction:
Improvecolor space identification accuracyVSAvoidcolor space analysis complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the color space into distinct regions (key region, transition region, non-key region) based on color similarity and spatial relationships. This segmentation allows the system to handle complex color distributions and halo effects by processing different color regions separately with appropriate parameters.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a transition region dimension between the key region and non-key region, creating a gradient-based selection approach. This additional dimension allows smooth transitions in selection strength, effectively handling halo effects by distributing the transition across multiple color space layers rather than creating sharp boundaries.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Productivity

If manual tracing is used for selection, then user control is maintained, but editing efficiency is reduced due to the time-consuming process

Engineering Contradiction:
Improveediting efficiencyVSAvoidtime for boundary tracing
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The keyer system performs self-service by automatically generating keys and performing color-based selection without requiring manual tracing. The system processes images autonomously based on user-defined color space parameters, dramatically reducing the time required for selection while maintaining editing control through parameter adjustment options.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8619093B2Keying an image
Publication Date: 2013.12.31 APPLE INC
  • US8619093B2 patent drawing
  • US8619093B2 patent drawing
  • US8619093B2 patent drawing

AI summary

Some embodiments provide a method that provides an image display area that displays an image having a set of pixels that have pixel values in a color space. The method provides a first GUI item that activates a first sampling tool for selecting a first section of the image. The first section includes a first set of pixels for defining a first portion of the color space enclosing the pixel values of the first set. An image pixel whose pixel values are in the first portion is fully selected. The method provides a second GUI item that activates a second sampling tool for selecting a second section of the image displayed in the image display area. The second section includes a second set of pixels for defining a second portion of the color space enclosing the first portion and excluding the pixel values of the first set of pixels.