MacBeth Color Checker Chart Detection via Edge and Flood-Fill

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current color checker chart detection methods are inefficient, as they rely on manual or semi-automatic processes, fail to detect multiple charts, are sensitive to chart orientation and perspective distortions, and require known scanning resolution, limiting their applicability in automatic image quality assessment and calibration.

Innovation Solution

An automatic detection system and method that employs edge detection and flood-fill operations, combined with heuristic tests to identify and locate MacBeth color checker charts within images, capable of handling multiple charts, arbitrary orientations, and perspective distortions, using an imaging unit, processing unit, and testing unit to determine the quantity and location of charts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual or semi-automatic methods are used for chart detection, then ease of operation is maintained, but productivity is reduced and time consumption increases

Engineering Contradiction:
Improveease of operationVSAvoidproductivity
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system performs automatic chart detection without requiring human users to mark or correct chart locations. The algorithm independently identifies and localizes MacBeth color checker charts in images, eliminating manual intervention and significantly improving processing productivity while maintaining operational simplicity through automated execution.

Inventive Principle:
Principle #25Self-service

2Device complexity

If existing detection approaches are used, then device complexity is reduced, but measurement precision and detection reliability deteriorate due to sensitivity to orientation and perspective distortions

Engineering Contradiction:
Improvedevice complexityVSAvoidmeasurement precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The detection algorithm dynamically adapts to various chart orientations and perspective distortions by employing flexible geometric transformations and perspective correction techniques. This allows the system to accurately detect and localize charts regardless of their rotation angle or perspective distortion, significantly improving measurement precision without requiring complex manual calibration.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If existing detection methods are used, then ease of operation is maintained, but adaptability deteriorates due to requirement for known scanning resolution

Engineering Contradiction:
Improveease of operationVSAvoidadaptability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The system automatically determines chart dimensions and locations in pixel coordinates without requiring pre-known scanning resolution or physical size parameters. The algorithm adapts to different image resolutions and scaling factors by using relative geometric relationships, enabling universal application across various imaging devices and resolutions while maintaining ease of operation.

Inventive Principle:
Principle #35Parameter changes

4Device complexity

If existing detection approaches are used, then device complexity is reduced, but productivity is reduced due to inability to detect multiple charts

Engineering Contradiction:
Improvedevice complexityVSAvoidproductivity
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The detection algorithm segments the image into multiple potential chart regions by identifying distinct chart patterns independently. This allows the system to detect and localize multiple MacBeth color checker charts within a single image, significantly improving productivity for batch processing applications while maintaining manageable system complexity through modular detection logic.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9064314B2Robust automatic determination and location of MacBeth color checker charts
Publication Date: 2015.06.23 NVIDIA CORP
  • US9064314B2 patent drawing
  • US9064314B2 patent drawing
  • US9064314B2 patent drawing

AI summary

A MacBeth color checker chart automatic detection system includes an imaging unit that provides an image and a processing unit that applies an edge detection operation to the image and performs a flood-fill operation on the image to provide a flood-filled image. Additionally, the MacBeth color checker chart automatic detection system includes a testing unit that tests the flood-filled image to provide a modified flood-fill image, wherein a set of heuristic tests are employed to automatically determine quantity and location of MacBeth color checker charts. Generally, the set of heuristic tests are employed to automatically reject regions that are unlikely to belong to a MacBeth color checker chart and to cluster the remaining regions that are likely to belong to a Macbeth color checker chart. A MacBeth color checker chart automatic detection method is also provided.