WO2002047030A3 - Method for aligning a lattice of points in response to features in a digital image - Google Patents

Method for aligning a lattice of points in response to features in a digital image Download PDF

Info

Publication number
WO2002047030A3
WO2002047030A3 PCT/US2001/048239 US0148239W WO0247030A3 WO 2002047030 A3 WO2002047030 A3 WO 2002047030A3 US 0148239 W US0148239 W US 0148239W WO 0247030 A3 WO0247030 A3 WO 0247030A3
Authority
WO
WIPO (PCT)
Prior art keywords
lattice
points
features
image
digital image
Prior art date
Application number
PCT/US2001/048239
Other languages
French (fr)
Other versions
WO2002047030A2 (en
Inventor
Ira David Hale
Original Assignee
Landmark Graphics Corp
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 Landmark Graphics Corp filed Critical Landmark Graphics Corp
Priority to JP2002548679A priority Critical patent/JP4102187B2/en
Priority to BR0116043-5A priority patent/BR0116043A/en
Priority to AU2002232577A priority patent/AU2002232577B2/en
Priority to AU3257702A priority patent/AU3257702A/en
Priority to CA002432948A priority patent/CA2432948A1/en
Priority to EP01992103A priority patent/EP1352366B1/en
Priority to DE60130680T priority patent/DE60130680T2/en
Publication of WO2002047030A2 publication Critical patent/WO2002047030A2/en
Publication of WO2002047030A3 publication Critical patent/WO2002047030A3/en
Priority to NO20032580A priority patent/NO20032580L/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation

Abstract

A system and method for generating a lattice of points that respects features in a digital image. The method comprises a process for initializing the lattice, and a process for optimizing the configuration of that lattice with respect to the image features. The optimization process operates by adjusting points of the lattice to extremize a composite function of the spatial coordinates of the lattice points. The lattice points are interpreted as atoms. Each lattice point contributes a potential function to an atomic potential field. The image represents another potential field. The composite function is a weighted sum of the atomic and image potential fields evaluated at the lattice points.
PCT/US2001/048239 2000-12-08 2001-12-10 Method for aligning a lattice of points in response to features in a digital image WO2002047030A2 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
JP2002548679A JP4102187B2 (en) 2000-12-08 2001-12-10 How to align a grid of points according to the features of a digital image
BR0116043-5A BR0116043A (en) 2000-12-08 2001-12-10 Method for aligning a point network in response to features in a digital image
AU2002232577A AU2002232577B2 (en) 2000-12-08 2001-12-10 Method for aligning a lattice of points in response to features in a digital image
AU3257702A AU3257702A (en) 2000-12-08 2001-12-10 Method for aligning a lattice of points in response to features in a digital image
CA002432948A CA2432948A1 (en) 2000-12-08 2001-12-10 Method for aligning a lattice of points in response to features in a digital image
EP01992103A EP1352366B1 (en) 2000-12-08 2001-12-10 Method for aligning a lattice of points in response to features in a digital image
DE60130680T DE60130680T2 (en) 2000-12-08 2001-12-10 METHOD FOR ORIENTING A POINT GRILLE ON THE BASIS OF PICTURE CHARACTERISTICS
NO20032580A NO20032580L (en) 2000-12-08 2003-06-06 Procedure for aligning a network of points in response to features in a digital image

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US25434700P 2000-12-08 2000-12-08
US60/254,347 2000-12-08
US09/818,220 US6631202B2 (en) 2000-12-08 2001-03-27 Method for aligning a lattice of points in response to features in a digital image
US09/818,220 2001-03-27

Publications (2)

Publication Number Publication Date
WO2002047030A2 WO2002047030A2 (en) 2002-06-13
WO2002047030A3 true WO2002047030A3 (en) 2002-09-06

Family

ID=26943995

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/048239 WO2002047030A2 (en) 2000-12-08 2001-12-10 Method for aligning a lattice of points in response to features in a digital image

Country Status (12)

Country Link
US (2) US6631202B2 (en)
EP (1) EP1352366B1 (en)
JP (1) JP4102187B2 (en)
CN (1) CN1267863C (en)
AT (1) ATE374409T1 (en)
AU (2) AU3257702A (en)
BR (1) BR0116043A (en)
CA (1) CA2432948A1 (en)
DE (1) DE60130680T2 (en)
NO (1) NO20032580L (en)
RU (1) RU2282242C2 (en)
WO (1) WO2002047030A2 (en)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7369973B2 (en) * 2000-06-29 2008-05-06 Object Reservoir, Inc. Method and system for representing reservoir systems
AUPR554301A0 (en) * 2001-06-07 2001-07-12 Howard Florey Institute Of Experimental Physiology And Medicine A map of a property
US8120618B2 (en) * 2002-06-11 2012-02-21 Hewlett-Packard Development Company, L.P. System and method for visualization of objects using energy minimization of customized potential functions
US7496488B2 (en) * 2003-03-06 2009-02-24 Schlumberger Technology Company Multi-scale finite-volume method for use in subsurface flow simulation
US6823297B2 (en) * 2003-03-06 2004-11-23 Chevron U.S.A. Inc. Multi-scale finite-volume method for use in subsurface flow simulation
US7254523B2 (en) * 2003-03-14 2007-08-07 Seiko Epson Corporation Selectively reduced bi-cubic interpolation for ink-jet simulations on quadrilateral grids
US7117138B2 (en) * 2003-03-14 2006-10-03 Seiko Epson Corporation Coupled quadrilateral grid level set scheme for piezoelectric ink-jet simulation
US7251591B2 (en) * 2003-08-29 2007-07-31 Seiko Epson Corporation Consistent back pressure for piezoelectric ink-jet simulation
US7679615B2 (en) * 2004-05-04 2010-03-16 Iucf-Hyu (Industry-University Cooperation Foundation Hanyang University) Calculating three-dimensional (3D) Voronoi diagrams
WO2005121840A1 (en) 2004-06-07 2005-12-22 Exxonmobil Upstream Research Company Method for solving implicit reservoir simulation matrix equation
US9155373B2 (en) * 2004-08-02 2015-10-13 Invention Science Fund I, Llc Medical overlay mirror
US20070011646A1 (en) * 2005-06-24 2007-01-11 College Of William And Mary Parallel Decoupled Mesh Generation
US7620532B2 (en) * 2006-01-23 2009-11-17 Itt Manufacturing Enterprises, Inc. Object discretization to particles for computer simulation and analysis
US7610184B1 (en) * 2006-01-23 2009-10-27 Itt Manufacturing Enterprises, Inc. Sector meshing and neighbor searching for object interaction simulation
US7765091B2 (en) * 2006-06-18 2010-07-27 Chevron U.S.A Inc. Method, apparatus and system for reservoir simulation using a multi-scale finite volume method including black oil modeling
US7930152B2 (en) * 2006-07-14 2011-04-19 Colorado School Of Mines Method for signal and image processing with lattice gas processes
US7536285B2 (en) * 2006-08-14 2009-05-19 Seiko Epson Corporation Odd times refined quadrilateral mesh for level set
JP5052985B2 (en) * 2007-07-31 2012-10-17 住友重機械工業株式会社 Molecular simulation method, molecular simulation apparatus, molecular simulation program, and recording medium recording the program
US20090060332A1 (en) * 2007-08-27 2009-03-05 Riverain Medical Group, Llc Object segmentation using dynamic programming
BRPI0820870A2 (en) 2007-12-13 2015-06-16 Exxonmobil Upstream Res Co Method for simulating a reservoir model.
JP5675370B2 (en) * 2008-03-06 2015-02-25 コーニンクレッカ フィリップス エヌ ヴェ How to analyze pipe systems
CN102165449B (en) * 2008-05-16 2014-01-29 雪佛龙美国公司 Multi-scale method for multi-phase flow in porous media
CA2729770C (en) * 2008-07-03 2016-12-13 Chevron U.S.A. Inc. Multi-scale finite volume method for reservoir simulation
CA2730149A1 (en) * 2008-09-30 2010-04-08 Exxonmobil Upstream Research Company Method for solving reservoir simulation matrix equation using parallel multi-level incomplete factorizations
CA2730446A1 (en) * 2008-09-30 2010-04-08 Exxonmobil Upstream Research Company Self-adapting iterative solver
WO2010041358A1 (en) * 2008-10-08 2010-04-15 株式会社ソニー・コンピュータエンタテインメント Game control program, game device and method for controlling game
BRPI0919572A2 (en) * 2008-10-09 2019-09-24 Chevron Usa Inc multi-scale computer implemented method, computer implemented system, and method for operating a subsurface reservoir
JP5451871B2 (en) * 2009-04-03 2014-03-26 コーニンクレッカ フィリップス エヌ ヴェ System and method for interactive live mesh partitioning
CA2773090A1 (en) * 2009-09-10 2011-03-17 Chevron U.S.A. Inc. Method for converting a digital image into a multi-dimensional geo-referenced data structure
US9696842B2 (en) * 2009-10-06 2017-07-04 Cherif Algreatly Three-dimensional cube touchscreen with database
WO2011048531A1 (en) * 2009-10-22 2011-04-28 Koninklijke Philips Electronics N.V. Alignment of an ordered stack of images from a specimen.
CA2778122C (en) * 2009-10-28 2019-01-15 Chevron U.S.A. Inc. Multiscale finite volume method for reservoir simulation
US9366772B2 (en) 2009-11-05 2016-06-14 Exxonmobil Upstream Research Company Method for creating a hierarchically layered earth model
US8428922B2 (en) * 2010-02-05 2013-04-23 Seiko Epson Corporation Finite difference level set projection method on multi-staged quadrilateral grids
US8274859B2 (en) * 2010-02-22 2012-09-25 Landmark Graphics Corporation Systems and methods for modeling 3D geological structures
JP5470607B2 (en) * 2010-09-29 2014-04-16 株式会社日立製作所 Computer system and method for aligning images / charts
US9128204B2 (en) 2011-04-15 2015-09-08 Exxonmobil Upstream Research Company Shape-based metrics in reservoir characterization
WO2012178082A1 (en) * 2011-06-24 2012-12-27 The Trustees Of Columbia University In The City Of New York Improved methods, devices and systems to process x-ray diffraction data
CN102708344B (en) * 2012-01-13 2013-12-25 蒋月琴 Dot matrix code identification method
US9299191B2 (en) * 2012-06-04 2016-03-29 Google Inc. Adaptive artifact removal
CA2882663C (en) * 2012-08-20 2017-08-01 Landmark Graphics Corporation Methods and systems of incorporating pseudo-surface pick locations in seismic velocity models
WO2015048760A1 (en) * 2013-09-30 2015-04-02 Bp Corporation North America Inc. Interface point method modeling of the steam-assisted gravity drainage production of oil
US10838376B2 (en) * 2015-09-10 2020-11-17 I.Systems Automação Industrial S.A Method of generating fuzzy knowledge base for a programmable fuzzy controller
US9875578B2 (en) * 2015-10-13 2018-01-23 Biosense Webster (Israel) Ltd. Voxelization of a mesh
US10304243B1 (en) * 2017-06-27 2019-05-28 National Technology & Engineering Solutions Of Sandia, Llc Generating an implicit voronoi mesh to decompose a domain of arbitrarily many dimensions
US11636668B2 (en) 2017-11-10 2023-04-25 Nvidia Corp. Bilateral convolution layer network for processing point clouds
US10643092B2 (en) 2018-06-21 2020-05-05 International Business Machines Corporation Segmenting irregular shapes in images using deep region growing with an image pyramid
US10776923B2 (en) * 2018-06-21 2020-09-15 International Business Machines Corporation Segmenting irregular shapes in images using deep region growing
CN110648276B (en) * 2019-09-25 2023-03-31 重庆大学 High-dimensional image data dimension reduction method based on manifold mapping and dictionary learning
EP4282008A1 (en) * 2021-01-22 2023-11-29 Lasermotive, Inc. Power receiver electronics
CN114414339B (en) * 2022-01-24 2023-08-25 上海市农业科学院 Method for detecting intrauterine growth-limited lamb plasma metabolites based on non-targeted metabonomics

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5859645A (en) * 1993-03-26 1999-01-12 Loral Corporation Method for point sampling in computer graphics systems
US5923777A (en) * 1995-08-30 1999-07-13 Samsung Electronics Co., Ltd. Method for irregular triangle mesh representation of an image based on adaptive control point removal
EP0974936A2 (en) * 1998-07-24 2000-01-26 Biosense, Inc. Three-dimensional reconstruction of intrabody organs

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4908781A (en) 1985-11-12 1990-03-13 The Trustees Of Columbia University In The City Of New York Computing device for calculating energy and pairwise central forces of particle interactions
US5596511A (en) 1993-01-27 1997-01-21 Fuji Xerox Co., Ltd. Computing method and apparatus for a many-body problem
US5898793A (en) * 1993-04-13 1999-04-27 Karron; Daniel System and method for surface rendering of internal structures within the interior of a solid object
US5886702A (en) * 1996-10-16 1999-03-23 Real-Time Geometry Corporation System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities
FR2763721B1 (en) * 1997-05-21 1999-08-06 Inst Nat Rech Inf Automat ELECTRONIC IMAGE PROCESSING DEVICE FOR DETECTING DIMENSIONAL VARIATIONS
US6124857A (en) 1998-08-12 2000-09-26 International Business Machines Corporation Meshing method and apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5859645A (en) * 1993-03-26 1999-01-12 Loral Corporation Method for point sampling in computer graphics systems
US5923777A (en) * 1995-08-30 1999-07-13 Samsung Electronics Co., Ltd. Method for irregular triangle mesh representation of an image based on adaptive control point removal
EP0974936A2 (en) * 1998-07-24 2000-01-26 Biosense, Inc. Three-dimensional reconstruction of intrabody organs

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
LABELLE L ET AL: "COMPUTATION OF IMAGE REPRESENTATION BASED ON ACTIVE TRIANGULAR MESHES THROUGH GEOMETRICAL SURFACE EVOLUTION", PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA, US, vol. 3024, no. 2, February 1997 (1997-02-01), pages 843 - 854, XP000700348 *
SHIMADA K ET AL: "BUBBLE MESH: AUTOMATED TRIANGULAR MESHING OF NON-MANIFOLD GEOMETRY BY SPHERE PACKING", PROCEEDINGS OF THE THIRD SYMPOSIUM ON SOLID MODELING AND APPLICATIONS. SALT LAKE CITY, MAY 17 - 19, 1995, PROCEEDINGS OF THE SYMPOSIUM ON SOLID MODELING AND APPLICATIONS, NEW YORK, ACM, US, vol. SYMP. 3, 17 May 1995 (1995-05-17), pages 409 - 419, XP000530140, ISBN: 0-89791-672-7 *

Also Published As

Publication number Publication date
US20040006450A1 (en) 2004-01-08
JP2004533026A (en) 2004-10-28
BR0116043A (en) 2004-08-17
JP4102187B2 (en) 2008-06-18
RU2282242C2 (en) 2006-08-20
AU2002232577B2 (en) 2005-01-20
WO2002047030A2 (en) 2002-06-13
AU3257702A (en) 2002-06-18
EP1352366B1 (en) 2007-09-26
EP1352366A2 (en) 2003-10-15
US7050612B2 (en) 2006-05-23
RU2003120439A (en) 2005-02-10
ATE374409T1 (en) 2007-10-15
CN1267863C (en) 2006-08-02
NO20032580D0 (en) 2003-06-06
CN1488125A (en) 2004-04-07
DE60130680T2 (en) 2008-02-07
US20020181751A1 (en) 2002-12-05
CA2432948A1 (en) 2002-06-13
NO20032580L (en) 2003-08-07
DE60130680D1 (en) 2007-11-08
US6631202B2 (en) 2003-10-07

Similar Documents

Publication Publication Date Title
WO2002047030A3 (en) Method for aligning a lattice of points in response to features in a digital image
EP1152348A3 (en) Template mechanism for document generation
DE60209365D1 (en) METHOD FOR MULTILOOKING SYNTHESIS
AU2001279259A1 (en) Method and system for linking real world objects to digital objects
DE60228999D1 (en) FACE RECOGNITION BY KERNEL-FISHERFACES
EP0917071A3 (en) Capturing unpaginated hypertext in a paginated document
EP1001338A3 (en) Method and apparatus for round trip software engineering
AU2001275196A1 (en) Foundation funds generation system and method
CN105069752B (en) The optics ocean clutter cancellation method of chaos during based on sky
WO2007123453A3 (en) Method for signal conditioning
EP1152049A3 (en) Water in hydrocarbon emulsion useful as low emission fuel and method for forming same
WO2003003259A3 (en) Two dimensional compaction system and method
EP1244061A3 (en) Distance based constraints for adaptively sampled distance fields
AU2003302524A1 (en) Method for producing corrosion-resistant rare earth based permanent magnet, corrosion-resistant rare earth based permanent magnet, dip spin coating method for work piece, and method for forming coating film on work piece
WO2010108741A3 (en) Method and amplifier for operating a synchronous motor
BR0113036A (en) 2,5-dkg permeases
AU2002357153A1 (en) Method and system for managing hardware resources to implement system acquisition using an adaptive computing architecture
WO2003025293A3 (en) Walking sand snare and method for beach renourishment
EP1204041A3 (en) Database management system and method
TW376494B (en) Method for selectively processing 3-dimensional image objects
WO2002097556A3 (en) A method for transferring a page from a server to a client and a program suitable to carry out the method
AU2001235378A1 (en) A method for converting information related to the hardware/software configuration of a distributed control system
Zhao et al. Application of H sub(infinity) mixed sensitivity control in hydraulic servo system.
Ikeda An incline installed in Minami-Oura.
Yeong-Yun et al. A Method and System to Compensate Vertical Component of 3-Axes Magnetic Field Sensor Using the Earth's Field

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE 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 NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 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
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002548679

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2432948

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2002232577

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 1037/CHENP/2003

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2001992103

Country of ref document: EP

ENP Entry into the national phase

Ref country code: RU

Ref document number: RU A

WWE Wipo information: entry into national phase

Ref document number: 018222471

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2001992103

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWG Wipo information: grant in national office

Ref document number: 2002232577

Country of ref document: AU

WWG Wipo information: grant in national office

Ref document number: 2001992103

Country of ref document: EP