DE69228741D1 - Verfahren zur bestimmung der lokalen orientierung eines kontursegmentes und zur bestimmung von linien und ecken - Google Patents

Verfahren zur bestimmung der lokalen orientierung eines kontursegmentes und zur bestimmung von linien und ecken

Info

Publication number
DE69228741D1
DE69228741D1 DE69228741T DE69228741T DE69228741D1 DE 69228741 D1 DE69228741 D1 DE 69228741D1 DE 69228741 T DE69228741 T DE 69228741T DE 69228741 T DE69228741 T DE 69228741T DE 69228741 D1 DE69228741 D1 DE 69228741D1
Authority
DE
Germany
Prior art keywords
determining
corners
lines
contour segment
local orientation
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
Application number
DE69228741T
Other languages
English (en)
Other versions
DE69228741T2 (de
Inventor
Shinji Kanda
Jun Wakitani
Tsugito Maruyama
Toshihiko Morita
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of DE69228741D1 publication Critical patent/DE69228741D1/de
Application granted granted Critical
Publication of DE69228741T2 publication Critical patent/DE69228741T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/20Image enhancement or restoration using local operators
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/12Edge-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/13Edge detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/70Determining position or orientation of objects or cameras
    • G06T7/73Determining position or orientation of objects or cameras using feature-based methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/44Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G06V10/443Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/48Extraction of image or video features by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Image Analysis (AREA)
DE69228741T 1991-10-02 1992-10-02 Verfahren zur bestimmung der lokalen orientierung eines kontursegmentes und zur bestimmung von linien und ecken Expired - Fee Related DE69228741T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP25535391 1991-10-02
JP9299692 1992-04-13
PCT/JP1992/001277 WO1993007580A1 (fr) 1991-10-02 1992-10-02 Procede pour determiner la direction dans une region locale d'un segment de profil et procede pour determiner les lignes et les angles

Publications (2)

Publication Number Publication Date
DE69228741D1 true DE69228741D1 (de) 1999-04-29
DE69228741T2 DE69228741T2 (de) 1999-09-02

Family

ID=26434361

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69228741T Expired - Fee Related DE69228741T2 (de) 1991-10-02 1992-10-02 Verfahren zur bestimmung der lokalen orientierung eines kontursegmentes und zur bestimmung von linien und ecken

Country Status (6)

Country Link
US (3) US5586199A (de)
EP (1) EP0559919B1 (de)
JP (1) JP3387499B2 (de)
CA (1) CA2097492C (de)
DE (1) DE69228741T2 (de)
WO (1) WO1993007580A1 (de)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5586199A (en) * 1991-10-02 1996-12-17 Fujitsu Limited Method for determining orientation of contour line segment in local area and for determining straight line and corner
US6549638B2 (en) 1998-11-03 2003-04-15 Digimarc Corporation Methods for evidencing illicit use of a computer system or device
EP0698860A3 (de) * 1994-08-22 1998-08-05 Matsushita Electric Industrial Co., Ltd. Verfahren zum Messen einer Kantenlinie
DE69530480T2 (de) * 1994-12-07 2003-12-18 Koninklijke Philips Electronics N.V., Eindhoven Verfahren und vorrichtung zur messung des doppler-winkels
US6035066A (en) * 1995-06-02 2000-03-07 Cognex Corporation Boundary tracking method and apparatus to find leads
JPH09138471A (ja) * 1995-09-13 1997-05-27 Fuji Photo Film Co Ltd 特定形状領域の抽出方法、特定領域の抽出方法及び複写条件決定方法
US6141462A (en) * 1995-10-11 2000-10-31 Dainippon Screen Mfg. Co., Ltd. Image processing using adjoining relationships between image parts
US5875040A (en) * 1995-12-04 1999-02-23 Eastman Kodak Company Gradient based method for providing values for unknown pixels in a digital image
JP2836681B2 (ja) * 1997-01-14 1998-12-14 日本電気株式会社 パタンマッチング符号化方法及び符号化装置
US6097839A (en) * 1997-03-10 2000-08-01 Intermec Ip Corporation Method and apparatus for automatic discriminating and locating patterns such as finder patterns, or portions thereof, in machine-readable symbols
US6128414A (en) * 1997-09-29 2000-10-03 Intermec Ip Corporation Non-linear image processing and automatic discriminating method and apparatus for images such as images of machine-readable symbols
US6249606B1 (en) * 1998-02-19 2001-06-19 Mindmaker, Inc. Method and system for gesture category recognition and training using a feature vector
US6141464A (en) * 1998-03-30 2000-10-31 Xerox Corporation Robust method for finding registration marker positions
KR100730500B1 (ko) * 1999-08-19 2007-06-27 소니 가부시끼 가이샤 화상 처리 장치와 화상 처리 방법 및 기록 매체
US6813376B1 (en) * 1999-10-29 2004-11-02 Rudolph Technologies, Inc. System and method for detecting defects on a structure-bearing surface using optical inspection
US6361910B1 (en) * 2000-02-03 2002-03-26 Applied Materials, Inc Straight line defect detection
JP2004508641A (ja) * 2000-09-07 2004-03-18 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ディジタル画像のセグメンテーション
FR2818855A1 (fr) * 2000-12-26 2002-06-28 Koninkl Philips Electronics Nv Procede de traitement d'images
US7302111B2 (en) * 2001-09-12 2007-11-27 Micronic Laser Systems A.B. Graphics engine for high precision lithography
JP3639825B2 (ja) * 2002-04-03 2005-04-20 キヤノン株式会社 動画像表示方法、プログラム、コンピュータ可読記憶媒体、及び動画像表示装置
US6776690B2 (en) * 2002-08-19 2004-08-17 Hitachi Global Storage Technologies Netherlands B.V. Storage device slider with sacrificial lapping extension
US7251059B2 (en) * 2002-10-16 2007-07-31 Xerox Corporation System for distinguishing line patterns from halftone screens in image data
CN1791890A (zh) * 2003-05-20 2006-06-21 皇家飞利浦电子股份有限公司 估算边缘取向
US20060262989A1 (en) * 2003-08-24 2006-11-23 Koninklijke Philips Electronics N.V. Image enhacement
US9769354B2 (en) 2005-03-24 2017-09-19 Kofax, Inc. Systems and methods of processing scanned data
US7584020B2 (en) * 2006-07-05 2009-09-01 Battelle Energy Alliance, Llc Occupancy change detection system and method
US7801644B2 (en) * 2006-07-05 2010-09-21 Battelle Energy Alliance, Llc Generic robot architecture
US7620477B2 (en) * 2006-07-05 2009-11-17 Battelle Energy Alliance, Llc Robotic intelligence kernel
US8355818B2 (en) * 2009-09-03 2013-01-15 Battelle Energy Alliance, Llc Robots, systems, and methods for hazard evaluation and visualization
US8271132B2 (en) * 2008-03-13 2012-09-18 Battelle Energy Alliance, Llc System and method for seamless task-directed autonomy for robots
US8965578B2 (en) 2006-07-05 2015-02-24 Battelle Energy Alliance, Llc Real time explosive hazard information sensing, processing, and communication for autonomous operation
US8073564B2 (en) * 2006-07-05 2011-12-06 Battelle Energy Alliance, Llc Multi-robot control interface
US7587260B2 (en) * 2006-07-05 2009-09-08 Battelle Energy Alliance, Llc Autonomous navigation system and method
US7668621B2 (en) * 2006-07-05 2010-02-23 The United States Of America As Represented By The United States Department Of Energy Robotic guarded motion system and method
US7974738B2 (en) * 2006-07-05 2011-07-05 Battelle Energy Alliance, Llc Robotics virtual rail system and method
US8200466B2 (en) 2008-07-21 2012-06-12 The Board Of Trustees Of The Leland Stanford Junior University Method for tuning patient-specific cardiovascular simulations
US9576272B2 (en) 2009-02-10 2017-02-21 Kofax, Inc. Systems, methods and computer program products for determining document validity
US9767354B2 (en) 2009-02-10 2017-09-19 Kofax, Inc. Global geographic information retrieval, validation, and normalization
US8958605B2 (en) 2009-02-10 2015-02-17 Kofax, Inc. Systems, methods and computer program products for determining document validity
US9405886B2 (en) 2009-03-17 2016-08-02 The Board Of Trustees Of The Leland Stanford Junior University Method for determining cardiovascular information
JP5290915B2 (ja) * 2009-09-03 2013-09-18 キヤノン株式会社 画像処理装置、画像処理方法及びプログラム
CN102202142B (zh) * 2010-03-26 2014-04-30 鸿富锦精密工业(深圳)有限公司 毛刺检测装置及毛刺检测方法
US8157742B2 (en) 2010-08-12 2012-04-17 Heartflow, Inc. Method and system for patient-specific modeling of blood flow
US8315812B2 (en) 2010-08-12 2012-11-20 Heartflow, Inc. Method and system for patient-specific modeling of blood flow
US9058515B1 (en) 2012-01-12 2015-06-16 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US9165188B2 (en) 2012-01-12 2015-10-20 Kofax, Inc. Systems and methods for mobile image capture and processing
US10146795B2 (en) 2012-01-12 2018-12-04 Kofax, Inc. Systems and methods for mobile image capture and processing
US8548778B1 (en) 2012-05-14 2013-10-01 Heartflow, Inc. Method and system for providing information from a patient-specific model of blood flow
US8965179B1 (en) * 2012-06-19 2015-02-24 Google Inc. Systems and methods facilitating the generation of automatic transitions in video
US9355312B2 (en) 2013-03-13 2016-05-31 Kofax, Inc. Systems and methods for classifying objects in digital images captured using mobile devices
US9208536B2 (en) 2013-09-27 2015-12-08 Kofax, Inc. Systems and methods for three dimensional geometric reconstruction of captured image data
EP2973226A4 (de) 2013-03-13 2016-06-29 Kofax Inc Klassifizierung von objekten auf mit mobilvorrichtungen aufgenommenen digitalbildern
US20140316841A1 (en) 2013-04-23 2014-10-23 Kofax, Inc. Location-based workflows and services
EP2992481A4 (de) 2013-05-03 2017-02-22 Kofax, Inc. Systeme und verfahren zur detektion und klassifizierung von objekten in mithilfe von mobilen vorrichtungen aufgenommenen videos
US9386235B2 (en) 2013-11-15 2016-07-05 Kofax, Inc. Systems and methods for generating composite images of long documents using mobile video data
US9760788B2 (en) 2014-10-30 2017-09-12 Kofax, Inc. Mobile document detection and orientation based on reference object characteristics
US10242285B2 (en) 2015-07-20 2019-03-26 Kofax, Inc. Iterative recognition-guided thresholding and data extraction
JP6776559B2 (ja) * 2016-03-03 2020-10-28 富士通株式会社 生体画像処理装置、生体画像処理方法および生体画像処理プログラム
US9779296B1 (en) 2016-04-01 2017-10-03 Kofax, Inc. Content-based detection and three dimensional geometric reconstruction of objects in image and video data
CN108242057B (zh) * 2017-09-22 2020-04-07 西安电子科技大学 基于嵌入边界约束因子的局部主动轮廓图像分割方法
US11062176B2 (en) 2017-11-30 2021-07-13 Kofax, Inc. Object detection and image cropping using a multi-detector approach
TWI788967B (zh) * 2021-08-24 2023-01-01 瑞昱半導體股份有限公司 影像處理方法與影像處理電路

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4547895A (en) * 1978-10-30 1985-10-15 Fujitsu Limited Pattern inspection system
JPS6012674B2 (ja) * 1979-04-02 1985-04-02 日本電気株式会社 パタ−ン特徴抽出装置
JPS57182877A (en) * 1981-05-06 1982-11-10 Toshiba Corp Detection system for angle change of outline edge
JPS5949071A (ja) * 1982-09-13 1984-03-21 Dainippon Screen Mfg Co Ltd 図形輪郭デ−タ圧縮方法
GB2147474B (en) * 1983-10-03 1987-05-07 Shaken Kk Method of processing character or pictorial image data
JPS62125481A (ja) * 1985-11-26 1987-06-06 インターナショナル・ビジネス・マシーンズ・コーポレーション パタ−ン認識装置
US4876726A (en) * 1986-01-07 1989-10-24 De La Rue Printrak, Inc. Method and apparatus for contextual data enhancement
JPH07120385B2 (ja) * 1987-07-24 1995-12-20 シャープ株式会社 光学的読取り方法
JPH03175591A (ja) * 1989-12-05 1991-07-30 Fuji Xerox Co Ltd 文字認識装置
US5267328A (en) * 1990-01-22 1993-11-30 Gouge James O Method for selecting distinctive pattern information from a pixel generated image
US5586199A (en) * 1991-10-02 1996-12-17 Fujitsu Limited Method for determining orientation of contour line segment in local area and for determining straight line and corner

Also Published As

Publication number Publication date
EP0559919B1 (de) 1999-03-24
US5870494A (en) 1999-02-09
CA2097492A1 (en) 1993-04-03
DE69228741T2 (de) 1999-09-02
EP0559919A4 (de) 1994-02-23
EP0559919A1 (de) 1993-09-15
CA2097492C (en) 1999-05-18
US5586199A (en) 1996-12-17
JP3387499B2 (ja) 2003-03-17
US5668893A (en) 1997-09-16
WO1993007580A1 (fr) 1993-04-15

Similar Documents

Publication Publication Date Title
DE69228741D1 (de) Verfahren zur bestimmung der lokalen orientierung eines kontursegmentes und zur bestimmung von linien und ecken
DE69233722D1 (de) Verfahren zur Ermittlung von Objektbildern und Verfahren zur Bestimmung der Bewegung davon
DE59208480D1 (de) Verfahren und Vorrichtung zur Bestimmung der Absolut-Koordinaten eines Objektes
DE69228921D1 (de) Verfahren und programmierbares Gerät zur Bestimmung des Hintergrundpegels eines Dokuments
DE69332878D1 (de) Verfahren und vorrichtung zur bestimmung der bahn eines überschallprojektils
DE68903755D1 (de) Verfahren und vorrichtung zur bestimmung einer eigenschaft der bewegung eines borhgestaenges.
DE59308438D1 (de) Verfahren und Vorrichtung zur Feststellung der Funktionsfähigkeit eines Hämo-Dialysators
DE69130329D1 (de) System und verfahren zur codierung eines zeilensprunghalbbildes
DE69331339D1 (de) Gerät und verfahren zur bestimmung der blutgerinnungszeit
DE69214229D1 (de) Verfahren und Vorrichtung zur Kontrastverbesserung von Bildern
DE69213749D1 (de) Verfahren und vorrichtung zur punktualmessung von raumkoordinaten
DE69032557D1 (de) Verfahren und system zur regelung eines verfahrens
DE69127187D1 (de) Verfahren und Gerät zur Verbesserung von Bit-Bildern
DE59302289D1 (de) Berührungslos arbeitendes wegmesssystem und verfahren zur berührungslosen wegmessung
DE68914828D1 (de) Vorrichtung und verfahren zur bestimmung der ortung einer schiene.
DE69232227D1 (de) Verfahren zur Erzeugung von freigebogenen Linien und modellierten Flächen
DE69331756D1 (de) Verfahren und Vorrichtung zur Erleichterung der Dekoration eines dreidimensionalen Gegenstandes
DE69209562D1 (de) Verfahren und Vorrichtung zur Bestimmung von Stickstoffoxiden
DE69029987D1 (de) Verfahren und Gerät zur parallelen Wiedergabe von Polygonen und Pixeln
DE69222499D1 (de) Verfahren und Gerät zur Feststellung der Höhe eines Zieles
DE69418507D1 (de) Gerät und Verfahren zur automatischen Bestimmung der Dichte eines Gegenstandes
DE69129868D1 (de) Verfahren und Gerät zur Glättung von Bildern
DE69302785D1 (de) Verfahren zur Verstärkung einer verbindungsfläche eines Glasgegenstandes und erhaltener Gegenstand
DE69210342D1 (de) Verfahren und Gerät zur schnellen Bestimmung von Gewichten
DE68927031D1 (de) Verfahren zur Bestimmung der gewünschten Bereiche eines Bildsignals und Verfahren zur Bestimmung der gewünschten Bildbereiche

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee