Graphical Element Edge Marking for Robust Mobile Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for marking graphical elements, such as text and logos, are not robust enough to withstand quality reduction or deformations during the printing process and are not easily detectable with camera-enabled mobile devices, especially when applied on curved surfaces.

Innovation Solution

The method involves selecting coherent edge portions of a graphical element, defining a family of smooth curves, and shifting the edge portions to mark relative to reference edges, allowing for compensation of deformations and transformations, while maintaining invisibility to the human eye and preserving the graphical element's appearance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If marking is applied to graphical elements at digital designing stage, then information can be stored in the graphical elements, but the marking becomes vulnerable to quality reduction and deformations during printing process

Engineering Contradiction:
Improveinformation storage in graphical elementsVSAvoidrobustness to printing deformations
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The graphical element is divided into multiple coherent edge portions that are selected and processed independently. Each edge portion can be shifted along its own family of curves, allowing localized adaptation to deformations without affecting the entire graphical element. This segmentation enables the marking to maintain robustness even when parts of the graphical element undergo quality reduction or distortion during printing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention changes the geometric parameters of selected edge portions by shifting them along families of curves. This parameter change creates a marking that is encoded in the relative positions of edge portions rather than in the absolute content of the graphical element. Such parameter-based encoding is inherently more robust to printing deformations because it relies on geometric relationships that can be recovered even when the overall quality deteriorates.

Inventive Principle:
Principle #35Parameter changes

2Loss of information

If marking modifies graphical element edges, then information is encoded, but the modification may be perceptible to human eye and alter brand impact

Engineering Contradiction:
Improveinformation encoding in graphical elementsVSAvoidvisibility of marking to human eye
Core Design Contradiction:
Loss of informationVSObject-affected harmful factors

Solution Approach 1:

The marking is applied locally to specific coherent edge portions rather than uniformly across the entire graphical element. By selecting edge portions that are less critical to the visual identity of the graphical element and applying shifts only to these localized regions, the marking becomes imperceptible to the human eye while still encoding information. The local application ensures that the overall aesthetic and brand impact of the graphical element remains intact.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Instead of modifying the entire graphical element, the invention applies partial action by selecting and modifying only specific coherent edge portions. This partial modification is sufficient to encode the required information while being imperceptible to human observers. The selective approach ensures that the most visually critical parts of the graphical element remain unchanged, preserving brand impact.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of information

If global marking is applied to graphical elements as images, then information can be stored, but the edges of the marked graphical elements become distorted and lose smoothness

Engineering Contradiction:
Improveinformation storage in graphical elementsVSAvoidsmoothness of graphical element edges
Core Design Contradiction:
Loss of informationVSShape

Solution Approach 1:

The graphical element is segmented into multiple coherent edge portions, each of which is processed independently. By working with individual edge portions rather than the entire graphical element as a global image, the invention preserves the smoothness and continuity of each edge segment. The segmentation allows for precise control over edge modifications, ensuring that smoothness is maintained while information is encoded in the relative positions of the segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention uses families of smooth curves to define the paths along which edge portions are shifted. These curves maintain the natural curvature and smoothness of the original graphical element edges. By constraining the shifts to follow smooth curve families rather than applying arbitrary global transformations, the invention preserves the aesthetic quality and smoothness of the graphical element edges while still encoding information through the shifted positions.

Inventive Principle:
Principle #14Spheroidality (Curvature)

4Loss of information

If marking is detected by taking images and processing, then information can be retrieved, but the detection is not robust when graphical elements are applied on curved surfaces or distorted

Engineering Contradiction:
Improveinformation retrieval from marked elementsVSAvoiddetection robustness to surface curvature and distortion
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The marking is encoded in terms of geometric parameters (relative positions of coherent edge portions along curve families) rather than absolute pixel values. This parameter-based encoding allows the detection system to recover the marked information by measuring geometric relationships that are invariant to surface curvature and distortion. The detection process focuses on measuring the shifted positions of edge portions relative to their original locations, which can be accurately determined even when the graphical element is applied on a curved surface or subjected to distortion.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The detection process segments the graphical element into coherent edge portions and processes each segment independently. By detecting the position of each edge portion separately and comparing it to its expected position based on the family of curves, the system can accurately retrieve the marked information even when the overall graphical element is distorted or on a curved surface. The segmentation approach allows for local geometric measurements that are more robust to global deformations than holistic image processing methods.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2614486B1Method for marking graphical elements and method for detecting said marking in a graphical element
Publication Date: 2015.07.01 ANTELEON IMAGING
  • EP2614486B1 patent drawingFigure 1
  • EP2614486B1 patent drawingFigure 2
  • EP2614486B1 patent drawingFigure 3

AI summary

Method for marking graphical elements comprising the steps of selecting at least three coherent edge portions (6) of a graphical element (1), wherein the relative orientation of the coherent edge portions (6) is constant and/or smoothly varies along their entire length, the coherent edge portions (6) comprising at least two reference edge portions (66) and one edge portion to mark (67); defining a family of smooth and non-intersecting curves (65), said curves (65) intersecting all of the coherent edge portions (66, 67); shifting the edge portion to mark (67) along the curves (65) relative to the reference edge portions (66); and method for detecting a marking in a graphical element, comprising the steps of locating an encoding area (7) in a digital image of a graphical element (1 ); retrieving at least two reference edge portions (66) and at least one modified edge portion (68) of the encoding area (7) in the digital image; and determining the relative position of the modified edge portion (68) relative to the reference edge portions (66).