EP0225428B1 - Procédé de reconnaissance de structures de contours dans un signal d'image - Google Patents

Procédé de reconnaissance de structures de contours dans un signal d'image Download PDF

Info

Publication number
EP0225428B1
EP0225428B1 EP86110641A EP86110641A EP0225428B1 EP 0225428 B1 EP0225428 B1 EP 0225428B1 EP 86110641 A EP86110641 A EP 86110641A EP 86110641 A EP86110641 A EP 86110641A EP 0225428 B1 EP0225428 B1 EP 0225428B1
Authority
EP
European Patent Office
Prior art keywords
edge
image
pixels
pixel
environment
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 - Lifetime
Application number
EP86110641A
Other languages
German (de)
English (en)
Other versions
EP0225428A2 (fr
EP0225428A3 (en
Inventor
Herbert Dr.-Ing. Lohscheller
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bosch Telecom GmbH
Original Assignee
ANT Nachrichtentechnik GmbH
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ANT Nachrichtentechnik GmbH filed Critical ANT Nachrichtentechnik GmbH
Publication of EP0225428A2 publication Critical patent/EP0225428A2/fr
Publication of EP0225428A3 publication Critical patent/EP0225428A3/de
Application granted granted Critical
Publication of EP0225428B1 publication Critical patent/EP0225428B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/409—Edge or detail enhancement; Noise or error suppression
    • H04N1/4092—Edge or detail enhancement
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/12—Edge-based segmentation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/10016—Video; Image sequence

Definitions

  • the invention relates to a method according to the preamble of claim 1.
  • Such a method is known from DE-A1 2 831 297.
  • the arithmetic unit there processes only two-stage binary information.
  • the invention has for its object to provide a method for detecting edge structures in an image signal, which is particularly suitable for edges with an orientation that are not horizontal, vertical or at 45 ° to the horizontal, with less effort than it was previously possible to recognize; the method should be suitable for processing still images.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Claims (4)

1. Procédé d'identification de structures de contour dans un signal d'image, un critère de décision étant tiré de l'environnement d'un point d'image, afin d'obtenir un codage avec un nombre de bits aussi réduit que possible, des fenêtres dans des domaines d'image, constituées chacune par un point d'image et par les points environnants qui l'entourent immédiatement, étant introduites, selon une séquence prédéterminée, dans un registre à décalage et seuls les points environnants immédiatement voisins d'un point d'image étant à chaque fois extraits en parallèle du registre à décalage et transmis à un dispositif de calcul formateur de valeur moyenne, et les points d'image (1) détectés en tant que bord et les points d'image (0) non détectés en tant que bord étant caractérisés en mode binaire, caractérisé
- par le fait que l'image totale est subdivisée en domaines d'image partiels qui sont codés à chaque fois de manière fermée,
- par le fait que chaque valeur moyenne établie est amenée à un comparateur et le comparateur compare à chaque fois individuellement cette valeur moyenne aux points environnants y afférents voisins d'un point d'image tirés du registre à décalage, et forme à partir de cela un signal ternaire (1, 0, -1) en fonction de ce que la brillance d'un point environnant présente une valeur prédéterminée la situant soit au-dessus (1), soit à l'intérieur (0), soit en dessous (-1) d'un domaine de tolérance,
- par le fait que ces résultats ternaires individuels de la comparaison sont mis en mémoire intermédiaire et utilisés pour identifier des bords et leur orientation dans la forme, de manière telle que le nombre des valeurs significatives (1, 0, -1) et leur suite dans une direction fixée autour du point d'image rende l'orientation identifiable,
- par le fait que, grâce à un nombre librement sélectionnable de points d'image de bord déterminés, et grâce à leur voisinage local dans le domaine d'image partiel, on détermine si ce domaine d'image partiel doit être considéré dans son ensemble comme un bloc de bord et être par conséquent caractérisé par une valeur binaire,
- par le fait que cette valeur binaire pour un domaine d'image partiel complet, à considérer comme bloc de bord, est utilisée pour commander un algorithme de codage d'image.
2. Procédé selon revendication 1, caractérisé
- par le fait qu'à partir du signal ternaire (1, 0, -1) produit par la comparaison de brillance, les huit points (Upi, UP2, Upa, Up11, Up19, Up18, Up17; Up9) environnant un point d'image (Bp10) dans la forme étant soumis à un passage cohérent, on conclut quant à l'orientation d'un bord par le fait que, dans le cas de quatre valeurs significatives positives (1) consécutives et quatre valeurs significatives négatives (-1) consécutives, le tracé du bord est oblique (c'est-à-dire ni diagonal, ni horizontal ni vertical), et par le fait que la position du changement de valeurs significatives (1, -1) et (-1,1) au sein des points environnants détermine la pente du tracé du bord.
3. Procédé selon revendication 1, caractérisé
- par le fait qu'à partir du signal ternaire (1, 0, -1) produit par la comparaison de brillance, les huit points (Up1, UP2, Upa, UP11, Up19, Up18, Up17; Upg) environnant un point d'image (Bp10) dans la forme étant soumis à un passage cohérent, on conclut quant à l'orientation d'un bord par le fait que, dans le cas d'un rapport des valeurs significatives consécutives positives (1) et négatives (-1) de trois/cinq ou inversement cinq/trois, le tracé du bord, selon la position du changement de valeur significative de la chaîne de trois à la chaîne de cinq au sein des points environnants est vertical (changement pour Upi, Up2 ou Up19, Up18), diagonal (changement pour Up2, Ups ou Up11, Up19 ou Up18, Up17) ou horizontal (changement pour Up3, Up11 ou Up17, Up9).
4. Procédé selon revendications 1 et 2 ou 3, caractérisé
- par le fait que le traitement de la fenêtre s'effectue successivement de point d'image à point d'image (Bp10, Bp11, Bp12, ...).
EP86110641A 1985-11-30 1986-08-01 Procédé de reconnaissance de structures de contours dans un signal d'image Expired - Lifetime EP0225428B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE3542484 1985-11-30
DE19853542484 DE3542484A1 (de) 1985-11-30 1985-11-30 Verfahren zur erkennung von kantenstrukturen in einem bildsignal

Publications (3)

Publication Number Publication Date
EP0225428A2 EP0225428A2 (fr) 1987-06-16
EP0225428A3 EP0225428A3 (en) 1988-10-19
EP0225428B1 true EP0225428B1 (fr) 1990-06-13

Family

ID=6287347

Family Applications (1)

Application Number Title Priority Date Filing Date
EP86110641A Expired - Lifetime EP0225428B1 (fr) 1985-11-30 1986-08-01 Procédé de reconnaissance de structures de contours dans un signal d'image

Country Status (5)

Country Link
US (1) US4896364A (fr)
EP (1) EP0225428B1 (fr)
JP (1) JPS62133581A (fr)
CA (1) CA1278373C (fr)
DE (2) DE3542484A1 (fr)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2632351B2 (ja) * 1988-03-25 1997-07-23 キヤノン株式会社 カラー画像処理装置
FR2634297A1 (fr) * 1988-07-12 1990-01-19 Trt Telecom Radio Electr Dispositif pour determiner des objets contrastes dans une image
US5144688A (en) * 1990-03-23 1992-09-01 Board Of Regents, The University Of Texas System Method and apparatus for visual pattern image coding
US5109438A (en) * 1990-04-25 1992-04-28 Hughes Aircraft Company Data compression system and method
FI85308C (fi) * 1990-06-07 1992-03-25 Rautaruukki Oy Foerfarande och anordning foer optisk granskning av ark- och banformiga produkter.
DE69122668T2 (de) * 1990-06-20 1997-03-13 Canon Kk Verfahren und Vorrichtung zur Bildverarbeitung
JPH04178074A (ja) * 1990-11-13 1992-06-25 Nec Corp 画像信号の符号化復号化方式とその装置
KR940007346B1 (ko) * 1991-03-28 1994-08-13 삼성전자 주식회사 화상 처리 시스템의 엣지 검출 장치
JP3093409B2 (ja) * 1992-01-10 2000-10-03 富士通株式会社 ３次元計測装置
JP3073599B2 (ja) * 1992-04-22 2000-08-07 本田技研工業株式会社 画像のエッジ検出装置
JP2615312B2 (ja) * 1992-06-03 1997-05-28 スター精密株式会社 電気音響変換器
KR0149517B1 (ko) * 1992-07-18 1998-10-15 강진구 에지 검출과 노이즈 제거를 위한 다단식 비선형 필터
JPH0646255A (ja) * 1992-07-23 1994-02-18 Fuji Xerox Co Ltd 画像処理装置
US20030174864A1 (en) * 1997-10-27 2003-09-18 Digital Biometrics, Inc. Gambling chip recognition system
JP3156605B2 (ja) * 1996-11-19 2001-04-16 セイコーエプソン株式会社 トナー転写式の印刷装置のためのパルス幅データの生成装置及び方法
JP3679558B2 (ja) * 1997-07-31 2005-08-03 アルプス電気株式会社 境界線の検出方法およびこの検出方法を用いた磁気ヘッドの位置決め方法および位置決め装置
US6625311B1 (en) 1999-04-09 2003-09-23 The Board Of Regents Of The University Of Nebraska Methodology for data structure characterization, indexing, storage and retrieval
US6611609B1 (en) 1999-04-09 2003-08-26 The Board Of Regents Of The University Of Nebraska Method of tracking changes in a multi-dimensional data structure
US6636045B2 (en) * 2001-04-03 2003-10-21 Baker Hughes Incorporated Method of determining formation anisotropy in deviated wells using separation of induction mode
US8103104B2 (en) * 2002-01-11 2012-01-24 Hewlett-Packard Development Company, L.P. Text extraction and its application to compound document image compression
US7149369B2 (en) * 2002-04-23 2006-12-12 Hewlett-Packard Development Company, L.P. Method and system for image scaling
US7099518B2 (en) * 2002-07-18 2006-08-29 Tektronix, Inc. Measurement of blurring in video sequences
FR2861524A1 (fr) * 2003-10-23 2005-04-29 Thomson Licensing Sa Procede et dispositif de detection de l'orientation d'une image
AU2005201322B2 (en) * 2004-03-26 2009-11-05 Sri Sports Limited Golf swing-measuring system
BRPI0515968A (pt) * 2004-10-12 2008-08-12 Bayer Cropscience Gmbh misturas de agente tensoativo/solvente
US8116581B2 (en) * 2007-06-28 2012-02-14 Microsoft Corporation Efficient image representation by edges and low-resolution signal
JP5459832B2 (ja) * 2009-06-02 2014-04-02 東芝メディカルシステムズ株式会社 超音波診断装置
US8761531B2 (en) * 2009-07-09 2014-06-24 Qualcomm Incorporated Image data compression involving sub-sampling of luma and chroma values

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3717847A (en) * 1969-05-31 1973-02-20 Iwatsu Electric Co Ltd Method and apparatus for tracing the contour of a pattern
GB1401008A (en) * 1971-08-17 1975-07-16 Mullared Ltd Character recognition apparatus
US3982227A (en) * 1975-06-02 1976-09-21 General Electric Company Pattern recognition machine for analyzing line orientation
US4174514A (en) * 1976-11-15 1979-11-13 Environmental Research Institute Of Michigan Parallel partitioned serial neighborhood processors
JPS5421129A (en) * 1977-07-18 1979-02-17 Fuji Electric Co Ltd Flaw detection method by square difference system for length of circumference
US4189711A (en) * 1977-11-08 1980-02-19 Bell Telephone Laboratories, Incorporated Multilevel processing of image signals
US4205341A (en) * 1978-01-24 1980-05-27 Nippon Telegraph And Telephone Public Corporation Picture signal coding apparatus
US4326190A (en) * 1978-08-30 1982-04-20 Borland David L Boundary trace slope feature detection system
JPH0143510B2 (fr) * 1978-09-28 1989-09-21 Eastman Kodak Co
JPS57178486A (en) * 1981-04-25 1982-11-02 Nippon Kogaku Kk <Nikon> Smoothing device for binary image signal
NL8105256A (nl) * 1981-11-20 1983-06-16 Philips Nv Inrichting voor het dynamisch instellen van een discriminatiedrempel zwart/wit bij het bewerken van beelden met grijsheidswaarden.
JPS58176638A (ja) * 1982-04-09 1983-10-17 Dainippon Screen Mfg Co Ltd 抜きマスク版の作製方法
US4578715A (en) * 1983-02-14 1986-03-25 Ricoh Company, Ltd. Picture signal quantizing circuit
JPS6063405A (ja) * 1983-09-16 1985-04-11 Fujitsu Ltd パタ−ン検査方法及びその装置
DE3379253D1 (en) * 1983-12-23 1989-03-30 Agfa Gevaert Nv Signal-processing device
EP0149457B1 (fr) * 1984-01-13 1993-03-31 Kabushiki Kaisha Komatsu Seisakusho Méthode d'identification de lignes de contour
JPS60153264A (ja) * 1984-01-20 1985-08-12 Ricoh Co Ltd 中間調画像伝送方式
JPS60180388A (ja) * 1984-02-28 1985-09-14 Kokusai Denshin Denwa Co Ltd <Kdd> 符号化された画像信号の再量子化方法
US4593325A (en) * 1984-08-20 1986-06-03 The Mead Corporation Adaptive threshold document duplication
US4577235A (en) * 1984-08-20 1986-03-18 The Mead Corporation Text/continuous tone image decision processor
GB8727166D0 (en) * 1987-11-20 1987-12-23 Stewart K Creating inflatable products

Also Published As

Publication number Publication date
EP0225428A2 (fr) 1987-06-16
DE3542484C2 (fr) 1987-09-24
DE3542484A1 (de) 1987-07-02
JPS62133581A (ja) 1987-06-16
CA1278373C (fr) 1990-12-27
US4896364A (en) 1990-01-23
DE3672058D1 (de) 1990-07-19
EP0225428A3 (en) 1988-10-19

Similar Documents

Publication Publication Date Title
DE3542484C2 (fr)
DE69533054T2 (de) Mehrfenstertechnik zur Schwellenwertverarbeitung eines Bildes unter Verwendung lokaler Bildeigenschaften
DE3881392T2 (de) System und Verfahren für automatische Segmentierung.
DE2557553C2 (de) Maschinelles Verfahren zur Verdichtung und -Wiederausdehnung eines beliebigen Schwarzweiß-Bildes und Einrichtung zur Durchführung des Verfahrens
DE69110912T2 (de) Verfahren zum Lokalisieren der Adresse auf zu sortierenden Gegenständen, Adressenetikett und Vorrichtung zum Durchführen des Verfahrens.
DE3854996T2 (de) Anlage und Verfahren zur Zellbildverarbeitung
DE2431451C3 (de) Verfahren zur Normierung der Strichstärke von abgetasteten Schriftzeichen sowie Einrichtung zur Durchführung des Verfahrens
EP0067244A2 (fr) Méthode de reconnaissance automatique de blocs de blanc ainsi que de régions de textes de graphiques et/ou d&#39;images en demi-teintes sur des documents imprimés
DE3107521A1 (de) Verfahren zum automatischen erkennen von bild- und text- oder graphikbereichen auf druckvorlagen
DE3429568C2 (fr)
DE3326725A1 (de) Verfahren zur datenkomprimierung fuer zweidimensionale zeichenbilder
DE2231953A1 (de) Verfahren und einrichtung zum auswerten von kodierten aufzeichnungen
DE2858688C2 (fr)
DE2634331A1 (de) Mustererkennungssystem
DE2530121B2 (de) Aufzeichnungsträger
EP3791314A1 (fr) Procédé de détection de voie de circulation et de chaussée
DE3888987T2 (de) Optische Karte und Apparat um hierauf Daten zu schreiben und zu lesen.
DE102019129107A1 (de) Verfahren und System für Bildanalyse unter Verwendung von Umgrenzungserfassung
EP3948649B1 (fr) Masquage d&#39;objets contenus dans une image
DE3312050A1 (de) Verfahren zum herstellen einer photographischen maske
DE2017246C3 (de) Verfahren und Einrichtung zum Ermitteln des Konturverlaufes eines spaltenweise abgetasteten Schrittzeichens
DE2924248A1 (de) Verfahren und vorrichtung zum auslesen von magnetisch codierten informationen
DE60102928T2 (de) Verfahren und vorrichtung zur bildverarbeitung
DE69531412T2 (de) Bildkodierung beruhend auf Bildbereichen und deren segmentierten Randlinien
EP0206214A1 (fr) Procédé de description symbolique uniforme d&#39;épreuves de documents en forme de structures de données dans un automate

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE FR GB IT NL SE

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): DE FR GB IT NL SE

17P Request for examination filed

Effective date: 19880901

17Q First examination report despatched

Effective date: 19890201

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB IT NL SE

ITF It: translation for a ep patent filed
GBT Gb: translation of ep patent filed (gb section 77(6)(a)/1977)
ET Fr: translation filed
REF Corresponds to:

Ref document number: 3672058

Country of ref document: DE

Date of ref document: 19900719

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
ITTA It: last paid annual fee
PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 19930818

Year of fee payment: 8

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: SE

Payment date: 19930826

Year of fee payment: 8

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NL

Payment date: 19930831

Year of fee payment: 8

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 19931014

Year of fee payment: 8

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 19940718

Year of fee payment: 9

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Effective date: 19940802

EAL Se: european patent in force in sweden

Ref document number: 86110641.7

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Effective date: 19950301

NLV4 Nl: lapsed or anulled due to non-payment of the annual fee
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Effective date: 19950428

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Effective date: 19950503

EUG Se: european patent has lapsed

Ref document number: 86110641.7

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Effective date: 19950801

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 19950801

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED.

Effective date: 20050801