RU2003120439A

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

Info

Publication number: RU2003120439A
Application number: RU2003120439/09A
Authority: RU
Inventors: Ира Дэвид ХЕЙЛ (US); Ира Дэвид ХЕЙЛ
Original assignee: Лэндмарк Графикс Корпорейшн (Us); Лэндмарк Графикс Корпорейшн
Priority date: 2000-12-08
Filing date: 2001-12-10
Publication date: 2005-02-10
Also published as: US20020181751A1; AU2002232577B2; CN1267863C; CA2432948A1; BR0116043A; JP2004533026A; ATE374409T1; JP4102187B2; EP1352366A2; CN1488125A; AU3257702A; RU2282242C2; DE60130680D1; DE60130680T2; US20040006450A1; NO20032580L; WO2002047030A3; NO20032580D0; EP1352366B1; US7050612B2

Claims

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-α)А+αВ, где А - потенциальная энергия атомов, В - потенциальная энергия изображения, а параметр

принимает любое значение в диапазоне от нуля до единицы включительно.

16. Способ по любому из предыдущих пунктов, дополнительно содержащий этап, на котором триангулируют решетку узлов для генерирования сетки из этой решетки узлов, при этом упомянутая сетка содержит совокупность элементов сетки, и при этом вершины этих элементов сетки являются узлами решетки.

17. Способ по п.16, в котором упомянутое триангулирование экстремальных значений потенциала вдоль вызывающих интерес отличительных признаков в упомянутом изображении; инициализировать решетку узлов в области пространства, соответствующей упомянутому изображению; и неоднократно корректировать местоположения упомянутой решетки узлов в упомянутой области для обеспечения экстремума полной потенциальной энергии, при этом упомянутая полная потенциальная энергия содержит комбинацию потенциальной энергии атомов и потенциальной энергии изображения, при этом потенциальная энергия атомов содержит сумму потенциалов атомов для пар упомянутых узлов решетки, а потенциальная энергия изображения содержит сумму потенциалов изображения, и при этом каждый из упомянутых потенциалов изображения соответствует оценке потенциального поля изображения в одном из узлов решетки.

22. Доступный для компьютера носитель данных, содержащий программные команды, сконфигурированные для реализации способа по любому из пп.1-20.