# US 6,731,793 B1 · Method for determining the edge position in color images, particularly for color and intensity transitions

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,793 B1
- Document ID: US6731793B1
- Status: Granted
- Kind: B1
- Application number: 09/641,749
- Filed: 2000-08-18
- Granted: 2004-05-04
- Earliest claimed: 1999-08-18
- Assignees: ZSP Geodaetische Systeme GmbH
- Inventors: Christian Usbeck; Peter Brueckner
- Web page: https://patentgrep.com/patent/US6731793B1

## CPC

- H04N 1/58: Edge or detail enhancement; Noise or error suppression, e.g. colour misregistration correction (H04N1/62 takes precedence)
- G06T 7/13: Edge detection
- G06T 2207/10024: Color image
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method for determining the edge position in color images, particularly for color transitions and intensity transitions is disclosed. In accordance with the method, the edge locations found in the total image or in individual color extracts coincide as closely as possible. Further, every color value F is changed to a vector representation {overscore (OFi)} proceeding from a selected point O of the color space F to determine the edge location K, and in that the transition from a color FL at the left of edge K to a color FR at the right of edge K is determined in order to determine the edge position along a given sampling direction by means of a method based on the vector representation {overscore (OFi)}. The method according to the invention is directed for determining the edge position in color images, particularly with detection of color transitions and intensity transitions in color space F.

## Claims

### Claim 1

A method for determining the edge position in color images, particularly with detection of color transitions and intensity transitions in a color space F, comprising the steps of:
changing every color value Fi=(X1i, X2i, X3i)TF to a vector representation {overscore (OFi)} proceeding from a selected point O=(O1, O2, O3)T of the color space F to determine the edge location K; and
determining the transition from a color FL at the left of edge K to a color FR at the right of edge K in order to determine the edge position along a given sampling one-dimensional direction and only the one-dimensional direction by a method based on the vector representation {overscore (OFi)}.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the maximum amount of the vector difference |{overscore (OFi)}−{overscore (OFi−1)}| is determined in the color space F for edge finding by determining the greatest distance between two colors Fi and Fj along a search ray in the color space F.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the maximum amount of the cross-product |{overscore (OFi)}×{overscore (OFi+1)}| is determined in the color space F for edge finding by determining the greatest distance between two colors Fi and Fj along a search ray in the color space F.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the RGB color space is used as color space F.

### Claim 5

A method for determining the edge position in color images, particularly with detection of color transitions and intensity transitions in a color space F, comprising the steps of:
changing every color value Fi=(X1i, X2i, X3i)TF to a vector representation {overscore (OFi)} proceeding from a selected point O=(O1, O2, O3)T of the color space F to determine the edge location K; and
determining the transition from a color FL at the left of edge K to a color FR at the right of edge K in order to determine the edge position along a given sampling direction by a method based on the vector representation {overscore (OFi)};
wherein the maximum amount of the cross-product |{overscore (OFi)}×{overscore (OFi+1)}| is determined in the color space F for edge finding by determining the greatest distance between two colors Fi and Fj along a search ray in the color space F.

### Claim 6 (depends on 5)

The method according to claim 5, wherein the RGB color space is used as color space F.

### Claim 7

A method for determining the edge position in color images, comprising the steps of:
changing every color value Fi=(X1i, X2i, X3i)TF, along a given sampling straight line direction and only the given straight line direction, to a vector representation {overscore (OFi)} proceeding from a selected point O=(O1, O2, O3)T of the color space F to determine the edge location K; and
determining the transition from a color FL at the left of edge K to a color FR at the right of edge K in order to determine the edge position along the given sampling straight line direction by a method based on the vector representation {overscore (OFi)}.
