DE10020067B4 - Method for determining the edge position in color images, in particular for color and intensity transitions - Google Patents
Method for determining the edge position in color images, in particular for color and intensity transitions Download PDFInfo
- Publication number
- DE10020067B4 DE10020067B4 DE10020067A DE10020067A DE10020067B4 DE 10020067 B4 DE10020067 B4 DE 10020067B4 DE 10020067 A DE10020067 A DE 10020067A DE 10020067 A DE10020067 A DE 10020067A DE 10020067 B4 DE10020067 B4 DE 10020067B4
- Authority
- DE
- Germany
- Prior art keywords
- color
- edge
- determining
- color space
- determined
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10024—Color image
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Spectrometry And Color Measurement (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Abstract
Verfahren
zur Bestimmung der Position von fallenden und steigenden Kanten
in Farbbildern, insbesondere bei der Erkennung von Farb- und Intensitätsübergängen in
einem Farbraum F, bei dem
– zur
Bestimmung der Kante K jeder Farbwert Fi =
(X i / 1, X i / 2, X i / 3)T ∍ F in eine Vektordarstellungausgehend von einem ausgezeichneten
Punkt O = (O1, O2, O3) des Farbraumes F überführt und
– entlang
einer vorgegebenen Antastrichtung mittels eines auf der Vektordarstellungbasierenden Verfahrens der Übergang
von einer Farbe FL links der Kante K auf
eine Farbe FR rechts der Kante K bestimmt
wird, wobei
– zur
Bestimmung des Kantenorts sowie der Information, ob es sich bezüglich der
Antastrichtung um eine steigende oder fallende Kante handelt, (i)
der Betrag des Kreuzprodukts als Maß für den vektoriellen Abstand
zweier Farben Fi und Fi+1 entlang
eines Suchstrahls im Farbraum F, sowie (ii) die Richtung des Kreuzproduktes ermittelt wird.Method for determining the position of falling and rising edges in color images, in particular in the detection of color and intensity transitions in a color space F, in which
To determine the edge K, each color value F i = (X i / 1, X i / 2, X i / 3) T ∍ F into a vector representation converted from an excellent point O = (O 1 , O 2 , O 3 ) of the color space F and
- Along a given Antastrichtung by means of a on the vector representation based method, the transition from a color F L left of the edge K to a color F R right of the edge K is determined, where
- for determining the edge location and the information as to whether the scanning direction is a rising or falling edge, (i) the amount of the cross product as a measure of the vectorial distance of two colors F i and F i + 1 along a search beam in the color space F, and (ii) the direction of the cross product is determined.
Description
Die Erfindung betrifft ein Verfahren zur Bestimmung der Kantenposition in Farbbildern, insbesondere bei der Erkennung von Farb- und Intensitätsübergängen im Farbraum F.The The invention relates to a method for determining the edge position in color images, in particular in the detection of color and intensity transitions in the Color space F.
Im Stand der Technik sind Verfahren zur Kantenortsbestimmung bekannt, die darauf beruhen, daß ein eindimensionaler Grauwertverlauf (g) entlang einer Antastgeraden (x) analysiert wird. Typische Grauwertverläufe g(x) sind dabei Dunkel-Hell-Übergänge, Hell-Dunkel-Übergänge, Helle Striche und Dunkle Striche. Die Kantenfindung beruht auf der Analyse dieser Grauwertverläufe und der Gewinnung einer Positionsinformation die Pixel- oder subpixelgenau die Lage der tatsächlichen Kante beschreibt. Die Übertragung auf zwei- und dreidimensionale Bildstrukturen erfolgt mit einer beliebigen Anzahl von Antastgeraden in der Ebene g(x, y) oder im Raum g(x, y, z).in the Prior art methods for edge location determination are known, based on that one one-dimensional gray value curve (g) along a probing straight line (x) is analyzed. Typical gray scale gradients g (x) are dark-light transitions, light-dark transitions, light lines and dark strokes. The edge finding is based on the analysis of these Gray value profiles and obtaining position information that is pixel or subpixel accurate the location of the actual Edge describes. The transfer on two- and three-dimensional image structures is done with a any number of probing lines in the plane g (x, y) or in space g (x, y, z).
Diese Kantenfindung setzt also voraus, daß nur ein Funktionswert, der Grauwert g sich innerhalb des Bildes ändern kann, oder mit anderen Worten die Kantenfindung ist nur auf Graubilder anwendbar. Farbbilder erfüllen diese Voraussetzung nicht, da sich bei ihnen in Abhängigkeit vom Ort, drei Funktionswerten wie z.B. die Primärfarbwerte Rot R(x, y), Grün G(x, y) und Blau B (x, y) ändern können.These Edge finding thus presupposes that only one function value, the Gray value g can change within the image, or with others Words the edge finding is only applicable to gray images. color images fulfill this condition does not exist, since with them in dependence from the location, three functional values, such as the primary color values red R (x, y), green G (x, y) and change blue B (x, y) can.
Um dennoch in Farbbildern Kantenorte finden zu können, bedienen sich bisherige Verfahren der Transformation des Farbbildes in ein Graubild. Typisch ist dabei die Bestimmung des Grauwertes entsprechend der Grundgleichung der Farbfernsehtechnik Y = 0,3 R + 0,5 G + 0,1 B. Weiterhin ist auch eine Anwendung der bekannten Algorithmen auf die einzelnen Farbauszüge R, G, B möglich.Around nevertheless to be able to find edge locations in color pictures, previous ones use themselves Method of transforming the color image into a gray image. Typical is the determination of the gray value according to the basic equation the color television technology Y = 0.3 R + 0.5 G + 0.1 B. Furthermore also an application of the known algorithms to the individual color separations R, G, B possible.
Bei diesen Verfahren können sowohl in dem aus einem Farbbild R(x, y), G(x, y), B(x, y) durch die o.a. Transformation erzeugten Graubild Y(x, y) als auch in jedem einzelnen Farbauszug Kantenorte bestimmt werden. Der Mangel dieser Verfahren besteht jedoch darin, daß die im Graubild oder in einzelnen Farbauszügen gefundenen Kantenorte untereinander im allgemeinen nicht übereinstimmen. Die tatsächliche Kante ist somit nicht exakt bestimmbar.at this method can in both of a color image R (x, y), G (x, y), B (x, y) the o.a. Transformation generated gray image Y (x, y) as well as in each single color separation edge locations are determined. The lack of this However, the method consists in that found in the gray image or in individual color separations Edge locations generally do not match one another. The actual Edge is therefore not exactly determinable.
In einem Artikel von R. D. Dony und S. Wesolkowski, „Edge detection an color images using RGB vector angles", IEEE Canadian Conference an Electrical and Computer Engineering; Vol. 2, Seite 687-692, erschienen 1999, ist ein Verfahren beschrieben, mit dem im RGB-Farbraum Kantenpositionen über die Bestimmung des euklidischen Abstands der Farbvektoren benachbarter Pixel und der Auffindung der Differenzmaxima gefunden werden können. Hier läßt sich jedoch keine Aussage über die Art der Kante treffen, d.h. in welcher Richtung die Kante fällt bzw. steigt.In an article by R. D. Dony and S. Wesolkowski, "Edge detection color images using RGB vector angles ", IEEE Canadian Conference on Electrical and computer engineering; Vol. 2, page 687-692, published in 1999, is a method described in the RGB color space edge positions on the Determination of the Euclidean distance of the color vectors of neighboring ones Pixels and finding the difference maxima can be found. Here can be however no statement about meet the type of edge, i. in which direction the edge falls or increases.
Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren der eingangs genannten Art anzugeben, bei dem die im Gesamtbild oder in einzelnen Farbauszügen gefunden Kantenorte möglichst gut übereinstimmen und bei dem die Art der Kante, d.h. ob es sich in bezug auf eine Antastrichtung um eine steigende oder fallende Kante handelt, bestimmt wird.Of the Invention is based on the object, a method of the initially specify the type mentioned in which found in the overall picture or in individual color separations Edge locations as possible agree well and where the type of edge, i. whether it is in relation to a Antastricht is a rising or falling edge is determined.
Erfindungsgemäß gelingt die Lösung der Aufgabe durch die kennzeichnenden Merkmale von Patentanspruch 1.According to the invention succeeds the solution the task by the characterizing features of claim 1.
Eine vorteilhafte Ausgestaltung ist im Unteranspruch angegeben.A advantageous embodiment is specified in the dependent claim.
Das Verfahren beruht auf der Anwendung und Untersuchung des Verfahrens an realen Bilddaten, bei denen der Abstand zweiter Farben an der Kante am größten ist.The Method is based on the application and investigation of the method at real image data where the distance of second colors at the edge is greatest.
Das Kreuzproduktwelches der aufgespannten Parallelogrammfläche aus den Vektorenentspricht, ist dabei ein Maß für den vektoriellen Abstand zweier Farben.The cross product which of the spanned parallelogram surface from the vectors corresponds, is a measure of the vectorial distance between two colors.
Dabei wird durch die erfindungsgemäße Operation die Kantenfunktion im Farbbild direkt erzeugt. Entlang einer vorgegebenen Antastgeraden wird zwischen jedem Punkt Pn (Rn, Gn, Bn) und seinem Nachfolger Pn+1 (Rn+1, Gn+1, Bn+1) das skalare Produkt der beiden zugehörigen Ortsvektoren im RGB-Farbraum bestimmt. Dadurch entsteht entlang der Antastgeraden ein eindimensionaler Funktionsverlauf. Auf diesen eindimensionalen Funktionsverlauf können alle bekannten Verfahren der Pixel- oder subpixelgenauen Bestimmung des Kantenortes aus einem gegebenen Grauwertverlauf angewandt werden. Entlang eines Suchstrahles wird erfindungsgemäß auch im Farbbild nur ein einziger Kantenort detektiert. Dieser stimmt mit der tatsächlichen Körperkante überein.In this case, the edge function is generated directly in the color image by the operation of the invention. Along a predetermined Antastgeraden n between each point P (R n, G n, B n) and its successor, P n + 1 (R n + 1, G n + 1, B n + 1) the scalar product of the two associated position vectors determined in the RGB color space. This creates a one-dimensional function course along the directions. All known methods of pixel or subpixel-accurate determination of the edge location from a given gray value curve can be applied to this one-dimensional function profile. Along a search beam, according to the invention, only a single edge location is detected in the color image. This agrees with the actual body edge.
Zusätzlich wird das vektorielle Produkt zur Kantenfindung herangezogen. Dabei wird erfindungsgemäß entlang einer vorgegebenen Antastgeraden in jedem Punkt Pn (Rn, Gn, Bn) und seinem Nachfolger Pn+1 (Rn+1, Gn+1, Bn+1) das vektorielle Produkt der beiden zugehören Ortsvektoren im Farbraum bestimmt. Neben der Information über den tatsächlichen Kantenort steht bei der vektoriellen Berechnung durch die sich ergebende Richtung des resultierenden Vektors im Raum zusätzlich eine Information darüber zur Verfügung, ob es sich bezüglich der vorgegebenen Antastrichtung um eine steigende oder um eine fallende Kante handelt.In addition, the vectorial product is used for edge detection. According to the invention, along a given probing straight line P n (R n , G n , B n ) and its successor P n + 1 (R n + 1 , G n + 1 , B n + 1 ) are the vectorial product of the two belonging to location vectors in the color space determined. In addition to the information about the tat In the case of the vectorial calculation, due to the resulting direction of the resulting vector in the space, additional information is available on whether or not there is a rising or falling edge with respect to the given scanning direction.
Die Erfindung wird nachtstehend an einem Beispiel näher erläutert. In der zugehörigen Zeichnung zeigen:The The invention will be explained below by way of example. In the accompanying drawing demonstrate:
Für die Bestimmung eines Kantenortes werden bekannterweise Anstiegs-, Schwellwert- oder Korrelationsverfahren eingesetzt. Die bislang bekannten Verfahren arbeiten hierbei auf einem Intensitätsbild. Um die bekannten Verfahren in gleicher Form bei Farbbildern anwenden zu können, ist eine Transformation des Farbbildes erforderlich.For the determination edge location are known to increase, threshold or correlation method used. The previously known methods work on an intensity image. To the known methods Being able to apply in the same way to color images is a transformation of the color image required.
Die Farbinformation geht durch die Transformation Farbbild-Graubild verloren. Es entsteht eine mehrdeutige Abbildung, bei der unterschiedliche Farbwerte auf den gleichen Intensitätswert abgebildet werden. Für die bisher bekannten Antastverfahren gibt es in diesem Fall keine Möglichkeit zur Bestimmung es Kantenortes.The Color information goes through the transformation Color image gray image lost. The result is an ambiguous picture, with different color values to the same intensity value be imaged. For the previously known probing method, there are no in this case possibility for determining the edge location.
Im folgenden wird ein generierter Farbübergang getestet.in the Following a generated color transition is tested.
Wie
in
Zur
Verdeutlichung zeigt
Wie
aus
Das erfindungsgemäße Vektordifferenzverfahren kann in vorhandene Algorithmen zur Antastung von Intentsitätsbildern implementiert werden und ermöglicht die Bestimmung des Ortes von Farb- und Intensitätsübergängen in Farbbildern.The Vector difference method according to the invention can be used in existing algorithms for probing intentsity images be implemented and enabled the determination of the location of color and intensity transitions in color images.
Claims (2)
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10020067A DE10020067B4 (en) | 1999-08-18 | 2000-04-18 | Method for determining the edge position in color images, in particular for color and intensity transitions |
GB0018892A GB2356512B (en) | 1999-08-18 | 2000-08-01 | Method for determining the edge position in colour images in particular for colour and intensity transitions |
SE0002865A SE519684C2 (en) | 1999-08-18 | 2000-08-10 | Method for determining the edge position in color images, especially for color and intensity transitions |
CH01601/00A CH696254A5 (en) | 1999-08-18 | 2000-08-16 | Method for determining the edge position in color images |
US09/641,749 US6731793B1 (en) | 1999-08-18 | 2000-08-18 | Method for determining the edge position in color images, particularly for color and intensity transitions |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19938588.2 | 1999-08-18 | ||
DE19938588 | 1999-08-18 | ||
DE10020067A DE10020067B4 (en) | 1999-08-18 | 2000-04-18 | Method for determining the edge position in color images, in particular for color and intensity transitions |
Publications (2)
Publication Number | Publication Date |
---|---|
DE10020067A1 DE10020067A1 (en) | 2001-06-13 |
DE10020067B4 true DE10020067B4 (en) | 2008-04-10 |
Family
ID=7918409
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE10020067A Expired - Fee Related DE10020067B4 (en) | 1999-08-18 | 2000-04-18 | Method for determining the edge position in color images, in particular for color and intensity transitions |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP2001084387A (en) |
DE (1) | DE10020067B4 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7003161B2 (en) * | 2001-11-16 | 2006-02-21 | Mitutoyo Corporation | Systems and methods for boundary detection in images |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5995662A (en) * | 1994-09-02 | 1999-11-30 | Sony Corporation | Edge detecting method and edge detecting device which detects edges for each individual primary color and employs individual color weighting coefficients |
EP1043688A2 (en) * | 1999-04-07 | 2000-10-11 | Matsushita Electric Industrial Co., Ltd. | Image recognition method and apparatus utilizing edge detection based on magnitudes of color vectors expressing color attributes of respective pixels of color image |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5586200A (en) * | 1994-01-07 | 1996-12-17 | Panasonic Technologies, Inc. | Segmentation based image compression system |
JP3101597B2 (en) * | 1997-12-19 | 2000-10-23 | キヤノン株式会社 | Image storage method and apparatus |
-
2000
- 2000-04-18 DE DE10020067A patent/DE10020067B4/en not_active Expired - Fee Related
- 2000-07-27 JP JP2000227344A patent/JP2001084387A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5995662A (en) * | 1994-09-02 | 1999-11-30 | Sony Corporation | Edge detecting method and edge detecting device which detects edges for each individual primary color and employs individual color weighting coefficients |
EP1043688A2 (en) * | 1999-04-07 | 2000-10-11 | Matsushita Electric Industrial Co., Ltd. | Image recognition method and apparatus utilizing edge detection based on magnitudes of color vectors expressing color attributes of respective pixels of color image |
Non-Patent Citations (4)
Title |
---|
DONY R.D.; WESOLKOWSKI, S.: "Edge detection on color images using RGB vector angles", 1999, IEEE Canadian Conference on Electrical and Compu- ter Engineering, Vol. 2, pp. 687-692: (Meeting Date: 05/09/1999-05/12/1999, Location: Edmonton, Ala., Canada) |
DONY R.D.; WESOLKOWSKI, S.: "Edge detection on color images using RGB vector angles", 1999, IEEE Canadian Conference on Electrical and Computer Engineering, Vol. 2, pp. 687-692: (Meeting Date: 05/09/1999-05/12/1999, Location: Edmonton, Ala., Canada) * |
JP 08077363 A., In: Patent Abstracts of Japan * |
MACHUCA,Raul,PHILLIPS,Keith: Applications of Vector Fields to Image Prosessing. In: IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-5, No. 3, May 1983, S.316-329 * |
Also Published As
Publication number | Publication date |
---|---|
DE10020067A1 (en) | 2001-06-13 |
JP2001084387A (en) | 2001-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69620125T2 (en) | Device for image processing of fingerprints | |
DE69230115T2 (en) | Evaluation device and method used for a device for the detection of motion vectors | |
DE69811631T2 (en) | MOTION VECTOR ESTIMATION AND DETECTION OF COVERED / UNCOVERED IMAGE PARTS | |
DE69601880T2 (en) | METHOD AND DEVICE FOR CREATING THE POSITION OF A TELEVISION CAMERA FOR USE IN A VIRTUAL STUDIO | |
DE69027479T2 (en) | Motion-dependent video signal processing | |
DE69022470T2 (en) | Motion-dependent video signal processing. | |
EP1770635B1 (en) | Iterative image interpolation method | |
DE69028651T2 (en) | Motion-dependent video signal processing | |
DE69021431T2 (en) | Motion-dependent video signal processing. | |
DE4224568C2 (en) | Apparatus and method for forming the display of a three-dimensional sequential tomographic area shading image | |
DE69028792T2 (en) | Motion-dependent video signal processing | |
EP1585059A2 (en) | Method and apparatus for evaluation of motion vectors allocated to image regions | |
DE19636949A1 (en) | Method for the detection of edges in an image signal | |
DE69031144T2 (en) | Motion-dependent video signal processing | |
DE69218577T2 (en) | Process for edge-adaptive interpolation of a television picture | |
DE3038499A1 (en) | COLOR INSULATION PROCEDURE | |
DE69331542T2 (en) | A MACHINE METHOD FOR COMPENSATING NON-LINEAR IMAGE CONVERSIONS, e.g. ZOOM AND PAN, IN A VIDEO MOVEMENT COMPENSATING SYSTEM | |
EP1605405B1 (en) | Procedure for the determination of movement vectors | |
DE3905234C2 (en) | ||
DE3851717T2 (en) | Color image processing system. | |
DE10020067B4 (en) | Method for determining the edge position in color images, in particular for color and intensity transitions | |
EP0897247A2 (en) | Method for computing motion vectors | |
DE60200579T2 (en) | METHOD AND DEVICE FOR NOISE REDUCTION IN PICTURES | |
DE102018212652B4 (en) | CEILING MAP MAKING METHOD, CEILING MAP MAKING APPARATUS AND CEILING MAP MAKING PROGRAM | |
DE19548451C1 (en) | Computer-assisted movement estimation system for video sequence images |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OR8 | Request for search as to paragraph 43 lit. 1 sentence 1 patent law | ||
8105 | Search report available | ||
8127 | New person/name/address of the applicant |
Owner name: TRIMBLE JENA GMBH, 07745 JENA, DE |
|
8110 | Request for examination paragraph 44 | ||
8364 | No opposition during term of opposition | ||
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |