CA2128885A1 - Method of Forming a Template - Google Patents

Method of Forming a Template

Info

Publication number
CA2128885A1
CA2128885A1 CA 2128885 CA2128885A CA2128885A1 CA 2128885 A1 CA2128885 A1 CA 2128885A1 CA 2128885 CA2128885 CA 2128885 CA 2128885 A CA2128885 A CA 2128885A CA 2128885 A1 CA2128885 A1 CA 2128885A1
Authority
CA
Canada
Prior art keywords
template
forming
image
templates
feature
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.)
Granted
Application number
CA 2128885
Other languages
French (fr)
Other versions
CA2128885C (en
Inventor
Mark A. Shackleton
William J. Welsh
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.)
British Telecommunications PLC
Original Assignee
Mark A. Shackleton
William J. Welsh
British Telecommunications Public Limited Company
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 Mark A. Shackleton, William J. Welsh, British Telecommunications Public Limited Company filed Critical Mark A. Shackleton
Publication of CA2128885A1 publication Critical patent/CA2128885A1/en
Application granted granted Critical
Publication of CA2128885C publication Critical patent/CA2128885C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/28—Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries

Abstract

A method of forming a template of an image of an object includes the steps of: detecting occurrences of at least one feature type within the image which meet a respective criterion; for each such occurrence, determining a feature position which is a point within the image at which the occurrence of the feature type is to be considered as being located; and constructing a structural mesh of links between the feature positions. A method is also disclosed of forming a template derived from a plurality of templates formed from respective images of different members of the class of objects and combining the templates to form a generalised template. In particular the templates are combined using a genetic algorithm. The invention provides a method of forming a template from one or more images which does not rely on a priori assumptions about the salient features of the object for which a template is to be obtained.
CA002128885A 1992-01-29 1993-01-28 Method of forming a template Expired - Lifetime CA2128885C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB9201856.3 1992-01-29
GB929201856A GB9201856D0 (en) 1992-01-29 1992-01-29 Method of forming a template
PCT/GB1993/000179 WO1993015475A1 (en) 1992-01-29 1993-01-28 Method of forming a template

Publications (2)

Publication Number Publication Date
CA2128885A1 true CA2128885A1 (en) 1993-08-05
CA2128885C CA2128885C (en) 1999-05-04

Family

ID=10709435

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002128885A Expired - Lifetime CA2128885C (en) 1992-01-29 1993-01-28 Method of forming a template

Country Status (8)

Country Link
US (1) US5978507A (en)
EP (1) EP0628190B1 (en)
JP (1) JPH07507168A (en)
CA (1) CA2128885C (en)
DE (1) DE69332265T2 (en)
GB (1) GB9201856D0 (en)
SG (1) SG49099A1 (en)
WO (1) WO1993015475A1 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4406020C1 (en) * 1994-02-24 1995-06-29 Zentrum Fuer Neuroinformatik G Automatic digital image recognition system
JP2603445B2 (en) * 1994-11-10 1997-04-23 インターナショナル・ビジネス・マシーンズ・コーポレイション Hair image adaptation method and computer system
US6226418B1 (en) * 1997-11-07 2001-05-01 Washington University Rapid convolution based large deformation image matching via landmark and volume imagery
JP3577207B2 (en) * 1996-12-12 2004-10-13 富士通株式会社 Genetic algorithm execution device, execution method and program storage medium
SE511514C2 (en) * 1997-05-13 1999-10-11 Ericsson Telefon Ab L M Method and apparatus for image compression
JP2000172852A (en) * 1998-09-28 2000-06-23 Canon Inc Method, device, and recording medium for processing image
US6633686B1 (en) 1998-11-05 2003-10-14 Washington University Method and apparatus for image registration using large deformation diffeomorphisms on a sphere
US6791572B1 (en) * 1999-06-18 2004-09-14 Phoenix Technologies Ltd. Generating media output during BIOS boot-up
TW445434B (en) * 1999-08-04 2001-07-11 Cyberlink Corp System and method for automatically extracting facial features
US6801653B1 (en) * 1999-08-05 2004-10-05 Sony Corporation Information processing apparatus and method as well as medium
US6658299B1 (en) * 2000-01-04 2003-12-02 William H. Dobelle Artificial system for vision and the like
US6539354B1 (en) 2000-03-24 2003-03-25 Fluent Speech Technologies, Inc. Methods and devices for producing and using synthetic visual speech based on natural coarticulation
WO2002019137A1 (en) * 2000-08-29 2002-03-07 Imageid Ltd. Indexing, storage & retrieval of digital images
US7079158B2 (en) * 2000-08-31 2006-07-18 Beautyriot.Com, Inc. Virtual makeover system and method
US6542638B2 (en) * 2001-02-21 2003-04-01 Shannon Roy Campbell Method for matching spatial patterns
KR100456619B1 (en) * 2001-12-05 2004-11-10 한국전자통신연구원 A system for registering and authenticating human face using support vector machines and method thereof
US7149356B2 (en) * 2002-07-10 2006-12-12 Northrop Grumman Corporation System and method for template matching of candidates within a two-dimensional image
US7146057B2 (en) * 2002-07-10 2006-12-05 Northrop Grumman Corporation System and method for image analysis using a chaincode
US7116823B2 (en) * 2002-07-10 2006-10-03 Northrop Grumman Corporation System and method for analyzing a contour of an image by applying a Sobel operator thereto
US7203338B2 (en) * 2002-12-11 2007-04-10 Nielsen Media Research, Inc. Methods and apparatus to count people appearing in an image
CA2509644A1 (en) * 2002-12-11 2004-06-24 Nielsen Media Research, Inc. Detecting a composition of an audience
US7043463B2 (en) 2003-04-04 2006-05-09 Icosystem Corporation Methods and systems for interactive evolutionary computing (IEC)
US7333960B2 (en) * 2003-08-01 2008-02-19 Icosystem Corporation Methods and systems for applying genetic operators to determine system conditions
US7356518B2 (en) 2003-08-27 2008-04-08 Icosystem Corporation Methods and systems for multi-participant interactive evolutionary computing
EP1685456A2 (en) * 2003-09-22 2006-08-02 Kim Hyeung-Yun Sensors and systems for structural health monitoring
JP4847685B2 (en) * 2004-04-16 2011-12-28 株式会社日立ハイテクノロジーズ Pattern search method
US7707220B2 (en) 2004-07-06 2010-04-27 Icosystem Corporation Methods and apparatus for interactive searching techniques
US8423323B2 (en) 2005-09-21 2013-04-16 Icosystem Corporation System and method for aiding product design and quantifying acceptance
US7792816B2 (en) 2007-02-01 2010-09-07 Icosystem Corporation Method and system for fast, generic, online and offline, multi-source text analysis and visualization
US7940985B2 (en) * 2007-06-06 2011-05-10 Microsoft Corporation Salient object detection
US8411963B2 (en) * 2008-08-08 2013-04-02 The Nielsen Company (U.S.), Llc Methods and apparatus to count persons in a monitored environment
US8971413B2 (en) 2010-05-24 2015-03-03 Intel Corporation Techniques for storing and retrieving pixel data
US8620088B2 (en) 2011-08-31 2013-12-31 The Nielsen Company (Us), Llc Methods and apparatus to count people in images
US10670491B1 (en) * 2013-03-06 2020-06-02 The Boeing Company Optical seal integrity testing
JP7400959B2 (en) * 2020-05-11 2023-12-19 日本電気株式会社 Judgment device, judgment method and program
US11711638B2 (en) 2020-06-29 2023-07-25 The Nielsen Company (Us), Llc Audience monitoring systems and related methods
US11860704B2 (en) 2021-08-16 2024-01-02 The Nielsen Company (Us), Llc Methods and apparatus to determine user presence
US11758223B2 (en) 2021-12-23 2023-09-12 The Nielsen Company (Us), Llc Apparatus, systems, and methods for user presence detection for audience monitoring

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE365325B (en) * 1971-11-04 1974-03-18 Rothfjell R
JP2710062B2 (en) * 1988-11-29 1998-02-10 日本電気セキュリティシステム株式会社 Output candidate number determination method
AU7563191A (en) * 1990-03-28 1991-10-21 John R. Koza Non-linear genetic algorithms for solving problems by finding a fit composition of functions
US5164992A (en) * 1990-11-01 1992-11-17 Massachusetts Institute Of Technology Face recognition system
US5359526A (en) * 1993-02-04 1994-10-25 Hughes Training, Inc. Terrain and culture generation system and method

Also Published As

Publication number Publication date
CA2128885C (en) 1999-05-04
JPH07507168A (en) 1995-08-03
EP0628190A1 (en) 1994-12-14
US5978507A (en) 1999-11-02
WO1993015475A1 (en) 1993-08-05
DE69332265T2 (en) 2003-04-17
EP0628190B1 (en) 2002-09-04
DE69332265D1 (en) 2002-10-10
SG49099A1 (en) 1998-05-18
GB9201856D0 (en) 1992-03-18

Similar Documents

Publication Publication Date Title
CA2128885A1 (en) Method of Forming a Template
CA2097492A1 (en) Method for determining orientation of contour line segment in local area and for determining straight line and corner
EP0651569A3 (en) Format detector for a videosignal receiver
EP0833499A3 (en) Inter-separation color image processing using error diffusion
EP0767444A3 (en) Antialiasing of silhouette edges
CA2239850A1 (en) Method and apparatus for extracting a foreground image and a background image from a color document image
GB2297217A (en) Digital video processing
EP0741487A3 (en) Method and apparatus for performing text/image segmentation
EP0739129A3 (en) A system and method for creating high-quality stills from interlaced video images
EP1107577A3 (en) Method of processing document image data
EP1103786A3 (en) Method for unambiguous range estimation
CA2093448A1 (en) Expert System for Image Enhancement
EP0854636A3 (en) Hierarchical template-matching filters
EP0813342A3 (en) Method and apparatus for encoding a contour of an object in a video signal by using a contour motion estimation technique
EP0570083A3 (en) Reduced image generation
US5748778A (en) Image processing apparatus and method
EP0895426A3 (en) Method and apparatus for motion estimation using block matching
JP3038051B2 (en) Video region extraction device
US6160917A (en) Method of calculating motion vectors
EP0398763A3 (en) Image forming apparatus
EP0884693A3 (en) Interpolation method for binary image
US4987481A (en) Video noise reduction system
EP0403193A3 (en) Method and apparatus for traffic monitoring
EP1154632A3 (en) Method, system, program and data structure for generating raster objects
EP0915428A3 (en) Apparatus and method for image recognition

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20130128