WO2006041426A8 - Locating a feature in a digital image - Google Patents

Locating a feature in a digital image

Info

Publication number
WO2006041426A8
WO2006041426A8 PCT/US2004/030382 US2004030382W WO2006041426A8 WO 2006041426 A8 WO2006041426 A8 WO 2006041426A8 US 2004030382 W US2004030382 W US 2004030382W WO 2006041426 A8 WO2006041426 A8 WO 2006041426A8
Authority
WO
WIPO (PCT)
Prior art keywords
feature
value
shape
pixels
calculated
Prior art date
Application number
PCT/US2004/030382
Other languages
French (fr)
Other versions
WO2006041426A2 (en
WO2006041426A3 (en
Inventor
Jonathan Brandt
Original Assignee
Adobe Systems Inc
Jonathan Brandt
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 Adobe Systems Inc, Jonathan Brandt filed Critical Adobe Systems Inc
Priority to US11/575,215 priority Critical patent/US8081818B2/en
Priority to PCT/US2004/030382 priority patent/WO2006041426A2/en
Priority to US11/096,349 priority patent/US7623707B2/en
Publication of WO2006041426A2 publication Critical patent/WO2006041426A2/en
Publication of WO2006041426A3 publication Critical patent/WO2006041426A3/en
Publication of WO2006041426A8 publication Critical patent/WO2006041426A8/en
Priority to US13/310,648 priority patent/US8724903B2/en

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/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/90—Determination of colour characteristics
    • 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/193—Preprocessing; Feature extraction
    • 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/20—Special algorithmic details
    • G06T2207/20004—Adaptive image processing
    • G06T2207/20012—Locally adaptive
    • 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/20—Special algorithmic details
    • G06T2207/20092—Interactive image processing based on input by user
    • 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/20—Special algorithmic details
    • G06T2207/20112—Image segmentation details
    • G06T2207/20116—Active contour; Active surface; Snakes
    • 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/30216—Redeye defect

Abstract

Methods, systems, and computer program products used to locate a feature in an image. In one implementation, one or more candidate features are identified, where each candidate feature is a group of pixels that satisfies a pattern-matching criterion. A best candidate feature is selected, and a parameterized shape is fitted to the image to compute a feature shape. In another implementation, initial values of parameters defining a shape are calculated, and an inner value is computed using values of pixels enclosed by the shape. An outer value also is computed, and the parameters of the shape are varied to change the inner value relative to the outer value. In yet another implementation, an adjustement value is calculated using a surrounding group of pixels and adjusted values are calculated for pixels in an inner region using the adjustement value. A feature-locating process is applied to the adjusted values.
PCT/US2004/030382 2004-09-15 2004-09-15 Locating a feature in a digital image WO2006041426A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US11/575,215 US8081818B2 (en) 2004-09-15 2004-09-15 Locating a feature in a digital image
PCT/US2004/030382 WO2006041426A2 (en) 2004-09-15 2004-09-15 Locating a feature in a digital image
US11/096,349 US7623707B2 (en) 2004-09-15 2005-04-01 Hierarchically locating a feature in a digital image
US13/310,648 US8724903B2 (en) 2004-09-15 2011-12-02 Locating a feature in a digital image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2004/030382 WO2006041426A2 (en) 2004-09-15 2004-09-15 Locating a feature in a digital image

Related Child Applications (3)

Application Number Title Priority Date Filing Date
US10/575,215 A-371-Of-International US20080004177A1 (en) 2003-10-17 2004-10-15 Novel Copper-Containing Formulations
US11/096,349 Continuation-In-Part US7623707B2 (en) 2004-09-15 2005-04-01 Hierarchically locating a feature in a digital image
US13/310,648 Division US8724903B2 (en) 2004-09-15 2011-12-02 Locating a feature in a digital image

Publications (3)

Publication Number Publication Date
WO2006041426A2 WO2006041426A2 (en) 2006-04-20
WO2006041426A3 WO2006041426A3 (en) 2006-06-22
WO2006041426A8 true WO2006041426A8 (en) 2007-10-11

Family

ID=34958793

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/030382 WO2006041426A2 (en) 2004-09-15 2004-09-15 Locating a feature in a digital image

Country Status (2)

Country Link
US (2) US8081818B2 (en)
WO (1) WO2006041426A2 (en)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7440930B1 (en) 2004-07-22 2008-10-21 Adobe Systems Incorporated Training an attentional cascade
US7643702B1 (en) 2004-07-23 2010-01-05 Adobe Systems Incorporated Object detection in images using a graphics processor
US7634142B1 (en) 2005-01-24 2009-12-15 Adobe Systems Incorporated Detecting objects in images using a soft cascade
JP4554548B2 (en) * 2006-03-31 2010-09-29 富士フイルム株式会社 Image processing apparatus, image processing method, and image processing program
US20080212843A1 (en) * 2007-01-10 2008-09-04 Rhoda David K Pet eye correction
US8538941B2 (en) 2008-07-31 2013-09-17 Adobe Systems Incorporated Visual information search tool
US8548257B2 (en) * 2009-01-05 2013-10-01 Apple Inc. Distinguishing between faces and non-faces
US8385638B2 (en) 2009-01-05 2013-02-26 Apple Inc. Detecting skin tone in images
US8559668B2 (en) * 2009-06-01 2013-10-15 Apple Inc. Red-eye reduction using facial detection
US8525847B2 (en) * 2009-06-01 2013-09-03 Apple Inc. Enhancing images using known characteristics of image subjects
US10130246B2 (en) 2009-06-18 2018-11-20 Endochoice, Inc. Systems and methods for regulating temperature and illumination intensity at the distal tip of an endoscope
US9474440B2 (en) 2009-06-18 2016-10-25 Endochoice, Inc. Endoscope tip position visual indicator and heat management system
US10524645B2 (en) 2009-06-18 2020-01-07 Endochoice, Inc. Method and system for eliminating image motion blur in a multiple viewing elements endoscope
US9367523B2 (en) 2009-09-25 2016-06-14 Adobe Systems Incorporated System and method for using design features to search for page layout designs
US10663714B2 (en) 2010-10-28 2020-05-26 Endochoice, Inc. Optical system for an endoscope
US9706908B2 (en) 2010-10-28 2017-07-18 Endochoice, Inc. Image capture and video processing systems and methods for multiple viewing element endoscopes
US10517464B2 (en) 2011-02-07 2019-12-31 Endochoice, Inc. Multi-element cover for a multi-camera endoscope
JP2013215549A (en) * 2012-03-16 2013-10-24 Fujitsu Ltd Image processing device, image processing program, and image processing method
US10595714B2 (en) 2013-03-28 2020-03-24 Endochoice, Inc. Multi-jet controller for an endoscope
US9636003B2 (en) 2013-06-28 2017-05-02 Endochoice, Inc. Multi-jet distributor for an endoscope
JP6669647B2 (en) 2013-05-07 2020-03-18 エンドチョイス インコーポレイテッドＥｎｄｏｃｈｏｉｃｅ， Ｉｎｃ． White balance correction device for use with endoscope and method of performing white balance correction
US9949623B2 (en) 2013-05-17 2018-04-24 Endochoice, Inc. Endoscope control unit with braking system
US10064541B2 (en) 2013-08-12 2018-09-04 Endochoice, Inc. Endoscope connector cover detection and warning system
US9943218B2 (en) 2013-10-01 2018-04-17 Endochoice, Inc. Endoscope having a supply cable attached thereto
US9968242B2 (en) 2013-12-18 2018-05-15 Endochoice, Inc. Suction control unit for an endoscope having two working channels
WO2015112747A2 (en) 2014-01-22 2015-07-30 Endochoice, Inc. Image capture and video processing systems and methods for multiple viewing element endoscopes
US11234581B2 (en) 2014-05-02 2022-02-01 Endochoice, Inc. Elevator for directing medical tool
EP4345527A2 (en) 2014-07-21 2024-04-03 EndoChoice, Inc. Multi-focal, multi-camera endoscope systems
CN111990946A (en) 2014-08-29 2020-11-27 恩多巧爱思股份有限公司 System and method for varying the stiffness of an endoscope insertion tube
WO2016100173A1 (en) * 2014-12-18 2016-06-23 Endochoice, Inc. System and method for processing video images generated by a multiple viewing elements endoscope
WO2016112034A2 (en) 2015-01-05 2016-07-14 Endochoice, Inc. Tubed manifold of a multiple viewing elements endoscope
US10376181B2 (en) 2015-02-17 2019-08-13 Endochoice, Inc. System for detecting the location of an endoscopic device during a medical procedure
US10078207B2 (en) 2015-03-18 2018-09-18 Endochoice, Inc. Systems and methods for image magnification using relative movement between an image sensor and a lens assembly
US10401611B2 (en) 2015-04-27 2019-09-03 Endochoice, Inc. Endoscope with integrated measurement of distance to objects of interest
US10516865B2 (en) 2015-05-17 2019-12-24 Endochoice, Inc. Endoscopic image enhancement using contrast limited adaptive histogram equalization (CLAHE) implemented in a processor
US20170119474A1 (en) 2015-10-28 2017-05-04 Endochoice, Inc. Device and Method for Tracking the Position of an Endoscope within a Patient's Body
CN105590092B (en) * 2015-11-11 2019-07-19 中国银联股份有限公司 The method and apparatus of pupil in a kind of identification image
US10898062B2 (en) 2015-11-24 2021-01-26 Endochoice, Inc. Disposable air/water and suction valves for an endoscope
EP3173979A1 (en) 2015-11-30 2017-05-31 Delphi Technologies, Inc. Method for identification of characteristic points of a calibration pattern within a set of candidate points in an image of the calibration pattern
EP3174007A1 (en) 2015-11-30 2017-05-31 Delphi Technologies, Inc. Method for calibrating the orientation of a camera mounted to a vehicle
US9639777B1 (en) 2015-12-17 2017-05-02 Linear Algebra Technologies Limited Systems and methods for providing an image classifier
JP2019507628A (en) 2016-02-24 2019-03-22 エンドチョイス インコーポレイテッドＥｎｄｏｃｈｏｉｃｅ， Ｉｎｃ． Circuit board assembly for multiple view element endoscopes using CMOS sensors
US10292570B2 (en) 2016-03-14 2019-05-21 Endochoice, Inc. System and method for guiding and tracking a region of interest using an endoscope
EP3918972B1 (en) 2016-06-21 2023-10-25 EndoChoice, Inc. Endoscope system with multiple connection interfaces to interface with different video data signal sources
CN116973369A (en) * 2018-01-15 2023-10-31 株式会社斯库林集团 Tablet inspection method and tablet inspection device
EP3534334B1 (en) 2018-02-28 2022-04-13 Aptiv Technologies Limited Method for identification of characteristic points of a calibration pattern within a set of candidate points derived from an image of the calibration pattern
EP3534333A1 (en) * 2018-02-28 2019-09-04 Aptiv Technologies Limited Method for calibrating the position and orientation of a camera relative to a calibration pattern

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583974A (en) * 1993-05-10 1996-12-10 Apple Computer, Inc. Computer graphics system having high performance multiple layer Z-buffer
US5432863A (en) * 1993-07-19 1995-07-11 Eastman Kodak Company Automated detection and correction of eye color defects due to flash illumination
US6714665B1 (en) * 1994-09-02 2004-03-30 Sarnoff Corporation Fully automated iris recognition system utilizing wide and narrow fields of view
US6144754A (en) * 1997-03-28 2000-11-07 Oki Electric Industry Co., Ltd. Method and apparatus for identifying individuals
US6252976B1 (en) * 1997-08-29 2001-06-26 Eastman Kodak Company Computer program product for redeye detection
US6292574B1 (en) * 1997-08-29 2001-09-18 Eastman Kodak Company Computer program product for redeye detection
US6016354A (en) * 1997-10-23 2000-01-18 Hewlett-Packard Company Apparatus and a method for reducing red-eye in a digital image
JP2000189403A (en) * 1998-12-25 2000-07-11 Oki Electric Ind Co Ltd Iris region extraction and individual identifying device
JP2001216515A (en) * 2000-02-01 2001-08-10 Matsushita Electric Ind Co Ltd Method and device for detecting face of person
US7277561B2 (en) * 2000-10-07 2007-10-02 Qritek Co., Ltd. Iris identification
US6690822B1 (en) 2000-10-20 2004-02-10 Eastman Kodak Company Method for detecting skin color in a digital image
JP2002175538A (en) * 2000-12-08 2002-06-21 Mitsubishi Electric Corp Device and method for portrait generation, recording medium with portrait generating program recorded thereon, terminal for communication, and communication method by terminal for communication
EP1229734A1 (en) * 2001-01-31 2002-08-07 GRETAG IMAGING Trading AG Automatic colour defect correction
US6895103B2 (en) 2001-06-19 2005-05-17 Eastman Kodak Company Method for automatically locating eyes in an image
US7155058B2 (en) * 2002-04-24 2006-12-26 Hewlett-Packard Development Company, L.P. System and method for automatically detecting and correcting red eye
US7599524B2 (en) * 2003-04-04 2009-10-06 Sarnoff Corporation Method and apparatus for providing a robust object finder
US7444017B2 (en) * 2004-11-10 2008-10-28 Eastman Kodak Company Detecting irises and pupils in images of humans
US7634142B1 (en) 2005-01-24 2009-12-15 Adobe Systems Incorporated Detecting objects in images using a soft cascade
US8170293B2 (en) * 2006-09-15 2012-05-01 Identix Incorporated Multimodal ocular biometric system and methods

Also Published As

Publication number Publication date
US20080095445A1 (en) 2008-04-24
WO2006041426A2 (en) 2006-04-20
US20120076425A1 (en) 2012-03-29
WO2006041426A3 (en) 2006-06-22
US8081818B2 (en) 2011-12-20
US8724903B2 (en) 2014-05-13

Similar Documents

Publication Publication Date Title
WO2006041426A3 (en) Locating a feature in a digital image
WO2006074289A3 (en) Detecting and tracking objects in images
EP3905069A3 (en) Resource recommendation method and apparatus, parameter determination method and apparatus, device, and medium
WO2006099626A3 (en) System and method for providing interactive feature selection for training a document classification system
WO2005054927A3 (en) System and method for optimizing optical and digital system designs
WO2006101941A3 (en) System and method for perceived image processing in a gaze tracking system
EP1649810A4 (en) Image processing method and computer-readable recording medium containing image processing program
WO2006091540A3 (en) System and method for formatting multimode sound content and metadata
WO2004111994A3 (en) Method, apparatus and computer program for calculating and adjusting the perceived loudness of an audio signal
WO2005066660A3 (en) Processing seismic data representing a physical system
WO2004072788A3 (en) Data set comparison and net change processing
JP2007110576A5 (en)
WO2005101277A3 (en) Data set visualization
WO2007064303A3 (en) Method and system for fiber tracking
GB0521301D0 (en) Method of processing an image
WO2007027312A3 (en) System and method providing variable complexity in a physics simulation
WO2005114986A3 (en) Variable motion blur
WO2007020600A3 (en) A stereoscopic display apparatus
SG140573A1 (en) Image-processing apparatus, image processing method and image processing program
EP4137215A4 (en) Stability evaluation system, program, and method
AU2003245924A1 (en) Method and system for simulating order processing processes, corresponding computer program product, and corresponding computer-readable storage medium
WO2007054862A3 (en) Method and system for filtering elongated features
WO2002069268A3 (en) Method and system for tracking an object
WO2007072051A3 (en) Data tracking system
EP4151369A4 (en) Tool system, tool, reference image generation method, and program

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 11096349

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 11096349

Country of ref document: US

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 11575215

Country of ref document: US

122 Ep: pct application non-entry in european phase