WO2003025841B1 - Localisation d'un anneau - Google Patents

Localisation d'un anneau

Info

Publication number
WO2003025841B1
WO2003025841B1 PCT/FR2002/003136 FR0203136W WO03025841B1 WO 2003025841 B1 WO2003025841 B1 WO 2003025841B1 FR 0203136 W FR0203136 W FR 0203136W WO 03025841 B1 WO03025841 B1 WO 03025841B1
Authority
WO
WIPO (PCT)
Prior art keywords
size
image
grid
circle
potential
Prior art date
Application number
PCT/FR2002/003136
Other languages
English (en)
Other versions
WO2003025841A1 (fr
Inventor
Christel-Loic Tisse
Original Assignee
St Microelectronics Sa
Christel-Loic Tisse
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 St Microelectronics Sa, Christel-Loic Tisse filed Critical St Microelectronics Sa
Priority to EP02785500A priority Critical patent/EP1428170A1/fr
Priority to US10/489,544 priority patent/US7416302B2/en
Priority to JP2003529394A priority patent/JP2005503619A/ja
Publication of WO2003025841A1 publication Critical patent/WO2003025841A1/fr
Publication of WO2003025841B1 publication Critical patent/WO2003025841B1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/60—Analysis of geometric attributes
    • G06T7/66—Analysis of geometric attributes of image moments or centre of gravity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/48—Extraction of image or video features by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/16—Human faces, e.g. facial parts, sketches or expressions
    • G06V40/168—Feature extraction; Face representation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/18—Eye characteristics, e.g. of the iris
    • G06V40/19—Sensors therefor
    • 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/30—Subject of image; Context of image processing
    • G06T2207/30004—Biomedical image processing
    • G06T2207/30041—Eye; Retina; Ophthalmic

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Human Computer Interaction (AREA)
  • General Health & Medical Sciences (AREA)
  • Oral & Maxillofacial Surgery (AREA)
  • Ophthalmology & Optometry (AREA)
  • Geometry (AREA)
  • Image Analysis (AREA)
  • Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
  • Collating Specific Patterns (AREA)

Abstract

L'invention concerne un procédé de localisation, dans une image numérique, d'un centre d'un cercle, comportant les étapes suivantes : a) prédéfinir un ensemble de rayons potentiels du cercle b) dimensionner (303) deux accumulateurs a une dimension sous la forme d'une matrice colonne d'au plus la taille de l'image en abscisse et d'une matrice ligne d'au plus la taille de l'image en ordonnée c) successivement, pour chaque pixel de l'image : (i) sélectionner successivement chaque rayon potentiel (ii) évaluer la position du centre potentiel d'un cercle du rayon sélectionné et dont le pixel considéré est sur la périphérie et (iii) incrémenter lesdits accumulateurs aux abscisse et ordonnée du centre potentiel et d) sélectionner (304), comme coordonnées du centre localise, l'abscisse et l'ordonnée correspondant au maximum des accumulateurs.

Claims

REVENDICATIONS MODIFIEES[reçues par le Bureau international le 23 avril 2003 (23.04.03); revendication originale 1modifiée, revendications restantes inchangées (1 page)]
1. Procédé de localisation, dans une image numérique, d'au moins deux cercles (I, P) dont l'un est strictement inclus dans l'autre par détermination de leurs rayons (Rj, Rp) et des coordonnées de leurs centres (Ci, Cp) au moyen d'opérateurs iαtëgro-différentiels appliqués à au mains une grille (G) de centres potentiels, caractérisé en ce qu'il comporte les étapes suivantes : évaluer une position approximative du centre (CO) de l'un des deux cercles ; et centrer la grille au oisinage du centre approximatif, ladite grille étant de dimensions réduites par rapport aux dimensions de l'image.
2. Procédé selon la revendication 1, caractérisé en ce qu'il utilise une seule grille (G) dont le pas est minimal.
3. Procédé selon la revendication 2 ou 3, caractérisé en ce que la taille maximale de la grille (G) est inférieure à la taille du plus grand cercle.
4. Procédé selon la revendication 3, caractérisé en ce que la taille maximale de la grille (G) est inférieure à la taille de celui des cercles constituant la limite de plus fort contraste.
5. Procédé selon la revendication 3 ou 4, caractérisé en ce que la taille maximale de la grille (G) est inférieure à la taille du plus petit cercle.
6. Procédé selon l'une quelconζrue des revendications 1 à 5, caractérisé en ce que l'étape
Figure imgf000002_0001
de la position approximative du centre (C0) comporte les étapes suivantes : a) prédéfinir un ensemble de rayons potentiels (R^) du cercle ; b) dimensionner (303) deux accumulateurs à une dimension sous la forme d'une matrice colonne ( ) d'au plus la taille de l'image en abscisse et d'une matrice ligne (Wy) d'au plus la taille de l'image en ordonnée ; c) successivement, pour chaque pixel de l'image :
PCT/FR2002/003136 2001-09-14 2002-09-13 Localisation d'un anneau WO2003025841A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP02785500A EP1428170A1 (fr) 2001-09-14 2002-09-13 Localisation d'un anneau
US10/489,544 US7416302B2 (en) 2001-09-14 2002-09-13 Ring location
JP2003529394A JP2005503619A (ja) 2001-09-14 2002-09-13 リング位置の特定方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0111925 2001-09-14
FR01/11925 2001-09-14

Publications (2)

Publication Number Publication Date
WO2003025841A1 WO2003025841A1 (fr) 2003-03-27
WO2003025841B1 true WO2003025841B1 (fr) 2003-10-09

Family

ID=8867300

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2002/003136 WO2003025841A1 (fr) 2001-09-14 2002-09-13 Localisation d'un anneau

Country Status (4)

Country Link
US (1) US7416302B2 (fr)
EP (1) EP1428170A1 (fr)
JP (1) JP2005503619A (fr)
WO (1) WO2003025841A1 (fr)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100982197B1 (ko) * 2004-06-21 2010-09-14 구글 인코포레이티드 얼굴 인식 방법, 얼굴 인식 장치 및 컴퓨터 판독 가능한 기록 매체
JP4599110B2 (ja) * 2004-07-30 2010-12-15 キヤノン株式会社 画像処理装置及びその方法、撮像装置、プログラム
US20060061599A1 (en) * 2004-09-17 2006-03-23 Matsushita Electric Industrial Co., Ltd. Method and apparatus for automatic image orientation normalization
JP2006338236A (ja) * 2005-06-01 2006-12-14 Matsushita Electric Ind Co Ltd 眼画像撮影装置およびそれを用いた認証装置
WO2008091401A2 (fr) * 2006-09-15 2008-07-31 Retica Systems, Inc Système et procédés biométriques oculaires multimodaux
US8320670B1 (en) * 2008-08-29 2012-11-27 Adobe Systems Incorporated Hough transform method for linear ribbon and circular ring detection in the gradient domain
JP5365214B2 (ja) * 2009-01-22 2013-12-11 日本電気株式会社 画像処理装置、生体認証装置、画像処理方法及びプログラム
AU2015203781B2 (en) * 2010-02-05 2017-04-13 Alcon Inc. Gradient search integrated with local imaging in laser surgical systems
US8265364B2 (en) * 2010-02-05 2012-09-11 Alcon Lensx, Inc. Gradient search integrated with local imaging in laser surgical systems
JP2016028669A (ja) * 2014-07-23 2016-03-03 株式会社Ｊｖｃケンウッド 瞳孔検出装置、および瞳孔検出方法
CN110363135B (zh) * 2019-07-10 2022-09-27 广州市百果园信息技术有限公司 人眼闭合程度的确定方法、眼睛控制方法和装置
CN111223067B (zh) * 2020-02-21 2023-05-26 成都工业学院 一种用于桥梁锚具圆孔加工的自动对位方法
CN111739006B (zh) * 2020-06-22 2021-07-13 深圳企业云科技股份有限公司 一种基于围道积分的椭圆图像检测算法及***

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4641349A (en) * 1985-02-20 1987-02-03 Leonard Flom Iris recognition system
US5016282A (en) * 1988-07-14 1991-05-14 Atr Communication Systems Research Laboratories Eye tracking image pickup apparatus for separating noise from feature portions
US5291560A (en) 1991-07-15 1994-03-01 Iri Scan Incorporated Biometric personal identification system based on iris analysis

Also Published As

Publication number Publication date
US20040252865A1 (en) 2004-12-16
EP1428170A1 (fr) 2004-06-16
JP2005503619A (ja) 2005-02-03
US7416302B2 (en) 2008-08-26
WO2003025841A1 (fr) 2003-03-27

Similar Documents

Publication Publication Date Title
WO2003025841B1 (fr) Localisation d'un anneau
CN1460975A (zh) 交通标志装置
CN1734148A (zh) 管夹
US8387492B2 (en) Hand tool set combination
US5193930A (en) Coupling for securing a handlebar stem of a bicycle
US5881988A (en) Non-rotatable seat assembly
JP3476746B2 (ja) 自転車用ホークステムの支持構造
Beirness et al. DWI repeat offenders: A review and synthesis of the literature
FR2923165B1 (fr) Procede et dispositif de tri selectif d'objets
EP3875356A1 (fr) Tige et bicyclette
CA2349314A1 (fr) Diffusion a niveaux multiples de l'erreur chromatique par quantification semi-vectorielle
EP1657145A3 (fr) Support de stationnement pour véhicules à deux roues
AU603662B2 (en) A clamping device
JPH09303657A (ja) 分岐管の接続装置
US20070120021A1 (en) Hanging clamp for different size rods
FR2842483B1 (fr) Support d'ecran multimedia associe a un siege ou a une banquette de vehicule automobile
CN2646012Y (zh) 车篮拖架结构
JP2003301418A (ja) 衝撃吸収用ロープ材の把持装置及び把持方法
CN114294540B (zh) 一种咨询服务用展示机及展示方法
JP6304802B2 (ja) 蝶番矯正具及び蝶番矯正方法
US7895923B2 (en) Wrench with reinforced hollow handle
CN100339271C (zh) 自行车竖管结合装置
KR100222047B1 (ko) 복호화된 영상 데이터의 보간방법
AU769254B2 (en) Tension adjustment device for a chain saw
FR2418890A1 (fr) Ensemble formant frein a disque perfectionne

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FR GB GR IE IT LU MC NL PT SE SK TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003529394

Country of ref document: JP

Ref document number: 10489544

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2002785500

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002785500

Country of ref document: EP