RU2003120439A - Способ выравнивания решетки узлов в соответствии с отличительными признаками в цифровом изображении - Google Patents

Способ выравнивания решетки узлов в соответствии с отличительными признаками в цифровом изображении Download PDF

Info

Publication number
RU2003120439A
RU2003120439A RU2003120439/09A RU2003120439A RU2003120439A RU 2003120439 A RU2003120439 A RU 2003120439A RU 2003120439/09 A RU2003120439/09 A RU 2003120439/09A RU 2003120439 A RU2003120439 A RU 2003120439A RU 2003120439 A RU2003120439 A RU 2003120439A
Authority
RU
Russia
Prior art keywords
image
lattice
nodes
potential
potential energy
Prior art date
Application number
RU2003120439/09A
Other languages
English (en)
Other versions
RU2282242C2 (ru
Inventor
Ира Дэвид ХЕЙЛ (US)
Ира Дэвид ХЕЙЛ
Original Assignee
Лэндмарк Графикс Корпорейшн (Us)
Лэндмарк Графикс Корпорейшн
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 Лэндмарк Графикс Корпорейшн (Us), Лэндмарк Графикс Корпорейшн filed Critical Лэндмарк Графикс Корпорейшн (Us)
Publication of RU2003120439A publication Critical patent/RU2003120439A/ru
Application granted granted Critical
Publication of RU2282242C2 publication Critical patent/RU2282242C2/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Measuring And Recording Apparatus For Diagnosis (AREA)
  • Color Television Systems (AREA)
  • Apparatus For Radiation Diagnosis (AREA)

Claims (1)

1. Реализуемый в компьютере способ определения решетки узлов, пригодной для моделирования, причем данный способ содержит этапы, на которых
оперируют изображением для генерирования потенциального поля изображения, при этом упомянутое потенциальное поле изображения достигает экстремального потенциального значения вдоль вызывающих интерес отличительных признаков в упомянутом изображении;
инициализируют решетку узлов в области пространства, соответствующей упомянутому изображению; и
неоднократно корректируют местоположения упомянутой решетки узлов в упомянутой области для обеспечения экстремума полной потенциальной энергии, при этом упомянутая полная потенциальная энергия содержит комбинацию потенциальной энергии атомов и потенциальной энергии изображения,
при этом потенциальная энергия атомов содержит сумму потенциалов атомов для пар упомянутой решетки узлов, при этом потенциальная энергия изображения содержит сумму потенциалов изображения, где каждый из упомянутых потенциалов изображения соответствует оценке потенциального поля изображения в одном из узлов решетки.
2. Способ по п.1, в котором упомянутое оперирование первым изображением для генерирования потенциального поля изображения содержит обнаружение краев в упомянутом первом изображении, при этом упомянутые вызывающие интерес отличительные признаки содержат края в упомянутом первом изображении.
3. Способ по любому из предыдущих пунктов, в котором упомянутое оперирование упомянутым изображением для генерирования потенциального поля изображения содержит этапы, на которых
идентифицируют вызывающие интерес отличительные признаки в изображении;
назначают первое постоянное значение потенциальному полю изображения в первых пространственных местоположениях, соответствующих по меньшей мере одному поднабору упомянутых вызывающих интерес отличительных признаков; и
назначают второе постоянное значение потенциальному полю изображения во вторых пространственных местоположениях, не соответствующих упомянутым вызывающим интерес отличительным признакам.
4. Способ по п.3, в котором упомянутое первое постоянное значение является максимальным значением упомянутого потенциального поля изображения.
5. Способ по п.3, в котором упомянутое первое постоянное значение является минимальным значением упомянутого потенциального поля изображения.
6. Способ по п.3, в котором упомянутое оперирование упомянутым изображением для генерирования потенциального поля изображения дополнительно содержит этап, на котором сглаживают первую версию этого потенциального поля изображения, сгенерированную посредством упомянутого назначения первого постоянного значения и второго постоянного значения, для получения второй версии потенциального поля изображения.
7. Способ по п.6, в котором упомянутую вторую версию потенциального поля изображения используют для вычисления потенциалов изображения для первого набора повторений упомянутых неоднократно корректируемых местоположений, и при этом упомянутую первую версию потенциального поля изображения используют для вычисления потенциалов изображения для второго набора повторений упомянутых неоднократно корректируемых местоположений.
8. Способ по любому из предыдущих пунктов, дополнительно содержащий этапы, на которых
случайным образом смещают местоположения упомянутой решетки узлов в упомянутом пространстве; и
выполняют множество итераций упомянутого случайного смещения и упомянутого неоднократного корректирования для получения последовательности локальных экстремумов полной потенциальной энергии.
9. Способ по любому из предыдущих пунктов, в котором упомянутая инициализация применяет функцию расстояния, которая задает предпочтительное расстояние от каждого узла в упомянутой решетке до других узлов вблизи упомянутого узла, и при этом упомянутое предпочтительное расстояние является функцией местоположения в упомянутой области.
10. Способ по п.9, в котором упомянутая инициализация решетки узлов в области пространства содержит этапы, на которых считывают первый пробный узел из очереди; исследуют первую окрестность вокруг упомянутого первого пробного узла решетки для определения того, не содержится ли в первой окрестности ни одного из узлов решетки; и если первая окрестность не содержит ни одного из узлов решетки, выполняют операцию обновления, содержащую этапы, на которых добавляют первый пробный узел решетки в решетку, и присоединяют новые пробные узлы решетки к очереди, причем упомянутым новым пробным узлам решетки назначают координатные положения, соответствующие совершенно регулярной решетке по отношению к первому пробному узлу решетки, и функцию расстояния.
11. Способ по п.10, дополнительно содержащий этапы, на которых сохраняют один или более узлов в очереди; и неоднократно выполняют упомянутые считывание, исследование и условное выполнение операции обновления до тех пор, пока не заполнят поднабор упомянутого пространства.
12. Способ по п.10, в котором первая окрестность вокруг упомянутого первого пробного узла решетки является N - мерным шаром с диаметром, пропорциональным функции расстояния, оцененной в первом пробном узле решетки, где N - размерность упомянутого пространства, соответствующего упомянутому изображению.
13. Способ по любому из предыдущих пунктов, в котором упомянутая инициализация решетки узлов в области пространства содержит этапы, на которых вычисляют локальное значение вероятности в варианте положения решетки узлов содержит этап, на котором выполняют триангуляцию Делонэ решетки узлов.
18. Способ по п.16, дополнительно содержащий этап, на котором идентифицируют совокупность границ упомянутых элементов сетки, которая аппроксимирует один или более упомянутых вызывающих интерес отличительных признаков.
19. Способ по п.16, дополнительно содержащий этап, на котором выполняют моделирование на сетке, при этом моделирование генерирует выходные данные, представляющие поведение физической системы.
20. Способ по п.19, в котором физическая система содержит подземный резервуар, содержащий одну или более жидкостей.
21. Компьютерная система, сконфигурированная для определения решетки узлов, пригодной для моделирования, причем данная компьютерная система содержит процессор; запоминающее устройство, соединенное с упомянутым процессором и сконфигурированное для хранения программных команд; и входной порт, предназначенный для предоставления изображения в упомянутое запоминающее устройство; при этом упомянутый процессор сконфигурирован для считывания и исполнения программных команд из упомянутого запоминающего устройства, при этом в ответ на упомянутое исполнение программных команд процессор эксплуатируют, чтобы оперировать изображением для генерирования потенциального поля изображения, при этом упомянутое потенциальное поле изображения достигает одного или более в области на основании функции расстояния; генерируют случайное числовое значение; определяют, удовлетворяет ли это случайное числовое значение условию неравенства по отношению к локальному значению вероятности; и условно добавляют вариант положения в решетку узлов, если это случайное числовое значение удовлетворяет условию неравенства по отношению к локальному значению вероятности.
14. Способ по п.13, в котором упомянутая инициализация решетки узлов дополнительно содержит этапы, на которых перемещают вариант положения на набор положений изображения, дискретизированных посредством упомянутого первого изображения; и выполняют упомянутые вычисление, генерирование, определение и условное добавление для каждой из упомянутых положений изображения.
15. Способ по любому из предыдущих пунктов, в котором комбинация имеет вид (1-α)А+αВ, где А - потенциальная энергия атомов, В - потенциальная энергия изображения, а параметр
Figure 00000001
принимает любое значение в диапазоне от нуля до единицы включительно.
16. Способ по любому из предыдущих пунктов, дополнительно содержащий этап, на котором триангулируют решетку узлов для генерирования сетки из этой решетки узлов, при этом упомянутая сетка содержит совокупность элементов сетки, и при этом вершины этих элементов сетки являются узлами решетки.
17. Способ по п.16, в котором упомянутое триангулирование экстремальных значений потенциала вдоль вызывающих интерес отличительных признаков в упомянутом изображении; инициализировать решетку узлов в области пространства, соответствующей упомянутому изображению; и неоднократно корректировать местоположения упомянутой решетки узлов в упомянутой области для обеспечения экстремума полной потенциальной энергии, при этом упомянутая полная потенциальная энергия содержит комбинацию потенциальной энергии атомов и потенциальной энергии изображения, при этом потенциальная энергия атомов содержит сумму потенциалов атомов для пар упомянутых узлов решетки, а потенциальная энергия изображения содержит сумму потенциалов изображения, и при этом каждый из упомянутых потенциалов изображения соответствует оценке потенциального поля изображения в одном из узлов решетки.
22. Доступный для компьютера носитель данных, содержащий программные команды, сконфигурированные для реализации способа по любому из пп.1-20.
RU2003120439/09A 2000-12-08 2001-12-10 Способ выравнивания решетки узлов в соответствии с характерными чертами в цифровом изображении RU2282242C2 (ru)

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 2001-03-27
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

Publications (2)

Publication Number Publication Date
RU2003120439A true RU2003120439A (ru) 2005-02-10
RU2282242C2 RU2282242C2 (ru) 2006-08-20

Family

ID=26943995

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2003120439/09A RU2282242C2 (ru) 2000-12-08 2001-12-10 Способ выравнивания решетки узлов в соответствии с характерными чертами в цифровом изображении

Country Status (12)

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

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
US7117138B2 (en) * 2003-03-14 2006-10-03 Seiko Epson Corporation Coupled quadrilateral grid level set scheme for piezoelectric ink-jet simulation
US7254523B2 (en) * 2003-03-14 2007-08-07 Seiko Epson Corporation Selectively reduced bi-cubic interpolation for ink-jet simulations on quadrilateral grids
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 (ja) * 2007-07-31 2012-10-17 住友重機械工業株式会社 分子シミュレーション方法、分子シミュレーション装置、分子シミュレーションプログラム、及び該プログラムを記録した記録媒体
US20090060332A1 (en) * 2007-08-27 2009-03-05 Riverain Medical Group, Llc Object segmentation using dynamic programming
CN101896690B (zh) 2007-12-13 2015-02-18 埃克森美孚上游研究公司 使用非结构化网格的储层模拟上的并行自适应数据分区
JP5675370B2 (ja) * 2008-03-06 2015-02-25 コーニンクレッカ フィリップス エヌ ヴェ 管系を解析する方法
US8204726B2 (en) * 2008-05-16 2012-06-19 Chevron U.S.A. Inc. Multi-scale method for multi-phase flow in porous media
WO2010003004A2 (en) * 2008-07-03 2010-01-07 Chevron U.S.A. Inc. Multi-scale finite volume method for reservoir simulation
CN102165413A (zh) * 2008-09-30 2011-08-24 埃克森美孚上游研究公司 自适应迭代求解器
US20100082724A1 (en) * 2008-09-30 2010-04-01 Oleg Diyankov Method For Solving Reservoir Simulation Matrix Equation Using Parallel Multi-Level Incomplete Factorizations
US9138649B2 (en) * 2008-10-08 2015-09-22 Sony Corporation Game control program, game device, and game control method adapted to control game where objects are moved in game field
EA201170550A1 (ru) * 2008-10-09 2011-12-30 Шеврон Ю.Эс.Эй. Инк. Итеративный многомасштабный способ для потока в пористой среде
JP5451871B2 (ja) * 2009-04-03 2014-03-26 コーニンクレッカ フィリップス エヌ ヴェ 相互作用的なライブメッシュの区分けのためのシステム及び方法
BR112012005449A2 (pt) * 2009-09-10 2016-04-12 Chevron Usa Inc método implementado por computador, e, sistema de computador
US9696842B2 (en) * 2009-10-06 2017-07-04 Cherif Algreatly Three-dimensional cube touchscreen with database
RU2567213C2 (ru) * 2009-10-22 2015-11-10 Конинклейке Филипс Электроникс Н.В. Выравнивание упорядоченного стека изображений образца
CN102648425B (zh) * 2009-10-28 2014-12-10 雪佛龙美国公司 用于储集层仿真的多尺度有限体积方法
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 (ja) * 2010-09-29 2014-04-16 株式会社日立製作所 計算機システム、及び画像/図表を位置合わせする方法
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 (zh) * 2012-01-13 2013-12-25 蒋月琴 点阵编码识别方法
US9299191B2 (en) * 2012-06-04 2016-03-29 Google Inc. Adaptive artifact removal
AU2012388240B2 (en) * 2012-08-20 2016-05-19 Landmark Graphics Corporation Methods and systems of incorporating pseudo-surface pick locations in seismic velocity models
US20150094999A1 (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
US10776923B2 (en) * 2018-06-21 2020-09-15 International Business Machines Corporation Segmenting irregular shapes in images using deep region growing
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
CN110648276B (zh) * 2019-09-25 2023-03-31 重庆大学 基于流形映射与字典学习的高维图像数据降维方法
JP2024505864A (ja) * 2021-01-22 2024-02-08 レーザーモーティブ インコーポレーテッド パワーレシーバエレクトロニクス
CN114414339B (zh) * 2022-01-24 2023-08-25 上海市农业科学院 一种基于非靶向代谢组学检测宫内生长受限羔羊血浆代谢物的方法

Family Cites Families (9)

* 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
US5859645A (en) 1993-03-26 1999-01-12 Loral Corporation Method for point sampling in computer graphics systems
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
KR100209885B1 (ko) 1995-08-30 1999-07-15 윤종용 적응적 제어점제거에 근거한 영상의 불규칙 삼각형메쉬 표현을 위한 방법
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 (fr) * 1997-05-21 1999-08-06 Inst Nat Rech Inf Automat Dispositif electronique de traitement d'images pour la detection de variations dimensionnelles
US6226542B1 (en) 1998-07-24 2001-05-01 Biosense, Inc. Three-dimensional reconstruction of intrabody organs
US6124857A (en) 1998-08-12 2000-09-26 International Business Machines Corporation Meshing method and apparatus

Also Published As

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

Similar Documents

Publication Publication Date Title
RU2003120439A (ru) Способ выравнивания решетки узлов в соответствии с отличительными признаками в цифровом изображении
Vespa et al. Efficient octree-based volumetric SLAM supporting signed-distance and occupancy mapping
CN110909093B (zh) 智慧地标控制网的构建方法及装置
US11321903B2 (en) Bounding volume hierarchy compression
JP6380051B2 (ja) 有限要素演算プログラム、有限要素演算装置および有限要素演算方法
CN104182571B (zh) 基于Delaunay和GPU的Kriging插值方法
CN114119841A (zh) 光线跟踪系统中的相交测试
CN110221342A (zh) 基于三维速度模型的震源定位方法、装置及存储介质
JP2018067124A (ja) シミュレーションプログラム、シミュレーション方法および情報処理装置
Leong et al. Automatic floating to fixed point translation and its application to post-rendering 3D warping
Boulekchour et al. Robust L∞ convex optimisation for monocular visual odometry trajectory estimation
Rav et al. Flood risk analysis on terrains
CN113537095A (zh) 跟踪模型的训练方法、装置、介质和计算设备
CN108304578A (zh) 地图数据的处理方法、介质、装置和计算设备
US9858710B2 (en) Method and apparatus for representing cordinate values of bounding box of object
KR101909383B1 (ko) 압축성 볼츠만 해석 기법의 벽면 경계 조건 모델링 방법
CN113670253B (zh) 空间目标姿态反演方法、装置、计算设备及存储介质
Diao et al. Moment invariants under similarity transformation
Khamayseh et al. Use of the spatial kD-tree in computational physics applications
CN111665574B (zh) 岩石热学参数测井解释方法及系统
Byrne et al. Applications of the VOLA format for 3D data knowledge discovery
US20240144581A1 (en) Variable bit morton codes
Svensson Accelerated Volumetric Next-Best-View Planning in 3D Mapping
US20240203032A1 (en) Bounding volume hierarchy leaf node compression
Haugo et al. Minimal free space constraints for implicit distance bounds