Дуда Р., Харт П. - Распознование образов и анализ сцен (1033979), страница 89
Текст из файла (страница 89)
На практике мы обычно можем использовать и менее элегантные результаты. Так, например, часто имеются два изображения, и нужно просто решить задачу второго ракурса относительно этих двух конкретных картинок. Поэтому для нас нет необходимости искать признаки, которые были бы общими одновременно для всех возможных изображений, а вполне достаточно общих признаков этих двух изображений. Мы будем называть такие признаки квазилровктивньгми и посвятим им наше внимание до конца этой главы. Чтобы прояснить различие между проективными и квазипроективными признаками, предположим, что у нас есть три изображения, скажем А, В и С, и мы хотим определить, возможен ли такой случай, что они все отображают один и тот же объект.
Если бы мы могли использовать настоящий проективный признак, подобный проективным координатам, мы бы просто вычислили этот признак для всех трех изображений и сравнили соответствующие числа. С другой стороны, если бы мы должны были использовать квазипроектнвный признак, нам следовало бы вычислить значение этого признака для пар изображений и проверить, например, показывают ли А и В один и тот же объект и точно так же показывают лн В и С один и тот же объект. Взамен такой потери элегантности мы получаем существенную выгоду; у нас появляется з) Для строгости мы должны были бы показать, что чертеж рис. 11.7 правилен, особенно то, что линии, которые показаны прямыми, и в самом деле прямые.
Нам следовало бы показать, например, что точка Х', определяемая как изображение точки Х, совпадает с точкой Х', определяемой как пересечение линии В'У' с линией А'В'. Справедливость этого утверждения следует из того факта, что проективное преобразование превращает прямые линии в прямые же; дальнейшие подробности доказательства мы оставляем читателю.
11.4. Линии, соедиииюи1ав обееиюиоы 443 возможность описывать квазипроективные методы, которые либо совсем не связаны со специальными ограничениями (такими, как двумерность объектов), либо в худшем случае связаны с достаточно слабыми ограничениями. Первый квазипроективный признак, который мы хотим обсудить, основан на важном свойстве линии, соединяющей центры объективов двух заданных камер.
Чертеж для общего случая показан на Е, г Рис. 11.8. Исследоввняе свойств соединяющей объективы линии. рис. 11.8, где 1., и Е, — центры объективов двух камер, П, и П,— соответствующие им плоскости изображений, а Р, и Р,— соответствующие изображения произвольной точки объекта Р, лежащей где-то в трехмерном пространстве. Как видно на рисунке, буквами С, и С, обозначены точки, где соединяющая объективы линия прокалывает соответствующие плоскости изображений.
Для простоты мы будем считать, что плоскости изображений не параллельны. Мы утверждаем, что линия Р,С, пересекает линию Р,С, где-то на ХЛ— линии пересечения двух плоскостей изображений. Чтобы убедиться в этом, обратим внимание на треугольную плоскость РУА,. Ясно, что отрезок Р С, лежит в этой плоскости, так же как и Р,С,; следовательно, эти прямые либо пересекаются, либо параллельны. Кроме того, отрезки Р,С, и Р,С, лежат также в соответствующих им плоскостях изображений. Если этн плоскости изображений параллельны, то параллельны и прямые; поскольку мы приняли обратное, линии пересекаются и, более того, пересекаются где-то на ли.
нии пересечения плоскостей изображений. Итак, мы показали, что точки прокола соединяющей объективы линии обладают специаль. Гл. ! С Праектамме кнаариаяямт ным свойством: прямые, проведенные от соответственных точек изображений через соответствующие точки прокола, пересекаются на линии пересечения плоскостей изображений. Рассмотрим теперь ситуацию, в которой у нас есть четыре точки объекта: Р, Я, Я и 5, и соответствующие им изображения Рь Яь 1с~ и Яь 1=1,2.
Мы можем снова построить точки С, и С„где соединяющая объективы линия прокалывает плоскости изображений. Ркс. 11.9. Даа пучка с общям рядом точек. Такой случай показан на рис. 11.9, где мы для ясности исключили точки объекта, центры обьективов и соединяющую их линию. Как мы только что видели, прямые, проведенные от соответственных точек изображений через соответствующие точки прокола, должны пересекаться на линии ХЕ, как показано на рисунке.
Таким образом, у нас есть два пучка С, и С, из четырех линий каждый, пересечением которых является общий ряд Р'Я'К'Б' из четырех точек. Следовательно, сложные отношения этих двух пучков должны быть равными. Тогда мы получим важный квазипроективный признак: если даны два изображения одного и того же объекта, то в каждом существует точка, а именно точка прокола соединяющей объективы линией, такая, что сложные отношения соответственных пучков с центрами в этих точках равны. 1Хотя мы этого не доказывали, данный квазипроективный признак имеет место и тогда, когда две плоскости изображений параллельны. Однако, если соединяющая обьективы линия параллельна какой-либо из плоскостей изображений (или обеим сразу), точка прокола 1нли точки) уходит в бесконеч- 1л4.
ликах, соединяющая обмкпшвы ность, и метод теряет привлекательность по чисто вычислительным соображениям.) Заметим, кстати, что квазипроективная природа этого признака существенно связана с его происхождением, поскольку мы используем соединяющую объективы линию, определяемую двумя камерами. Рассмотрим кратко, как можно использовать на практике при. знак, основанный на соединяющей объективы линии.
Примем сначала, что нам известны относительные положения двух камер в момент съемки соответствующих изображений. В этом случае можно прямо вычислить точки прокола соединяющей объективы линии и на этой основе подсчитать сложные отношения, определяемые множествами из четырех соответственных точек изображений. В то же время, однако, если относительные положения камер известны, мы можем выполнить обычный стереоскопический расчет и проверить, пересекаются ли лучи, проходящие от объективов через соответственные точки изображений.
С другой стороны, предположим, что относительные положения камер заранее не известны. Тогда мы можем, по крайней мере в принципе, организовать поиск на каждой плоскости изображения с целью найти такие точки С, и С„чтобы соответственные пучки линий с центрами в этих точках имели одинаково сложное отношение, Если такие точки можно найти, необходимое условие того, что два изображения показывают один и тот же объект, выполнено; в противном случае оно не выполнено. Заметим, однако, что, если мы организуем поиск, в нашем распоряжении должно быть больше четырех точек изображения на одну картинку.
Очевидно, что поиск фактически выполняется в четырехмерном пространстве, поскольку у каждой из двух отыскиваемых точек прокола имеются две координаты. Таким образом, у иас должна быть возможность образовать по крайней мере четыре независимых сложных отношения для каждой картинки с тем, чтобы избежать вырожденных решений. 'Ради определенности будем рассматривать задачу второго ракурса, используя описанный выше метод, как задачу поиска в четырехмерном пространстве. Примем для начала, что у нас есть две картинки, на каждой из которых имеется и соответственных точек, скажем Р,',..., Р,", 1=1, 2. Для 1-го изображения и для любого заданного центра пучка С; мы всегда можем построить и — 3 независимых пучков по четыре линии в каждом; нам только нужно убедиться в том, что каждое подмножество из четырех точек изображения, определяющее данный пучок, содержит по крайней мере одну точку изображения, не входящую ни в какое другое подмножество.
Таким образом, мы всегда можем построить по крайней мере и — 3 независимых сложных отношений. Обозначим а — 3 сложных отношений 1-й картинки через й,',..., 1гГ '. Очевидно, что все сложные отношения 1.й картинки являются функциями С,— вектора, координаты которого задают центр пучка, Тогда в идеальном случае, если два Гв. 1Е Првеитививи иивариаииив изображения действительно показывают один и тот же объект, на каждом из них существует точка, скажем С;, такая, что Ф (С*,) = Я', (С,') для всех 1=1,..., л — 3. На практике этот случай встречается редко. Вместо этого мы ожидаем, что соответственные сложные отношения будут равны лишь приближенно. В связи с этим мы можем свести задачу поиска к минимизации формы такого вида: и-3 У(С;, С;) =ш(п ~ !) Р((С,) — Ц(Св) ~~.
с,,с,г=~ Если найдены, скажем, посредством поиска по градиенту такие значения С; и С"„ при которых величина суммы становится приемлемо малой, то мы решаем, что необходимые условия того, что два изображения показывают один и тот же объект, выполняются; в противном случае это не так. Таким образом, задача второго ракурса преобразована в задачу минимизации по градиенту, за которой следует процесс принятия решения. 11.З.
АППРОКСИМАЦИЯ ОРТОГОНАЛЬНЫМ ПРОЕКТИРОВАНИЕМ Особенно простые квазипроективные инварианты могут быть выведены, если допустить, что процесс съемки изображения моде. лнруется не центральным, а ортогональным проектированием. Ортогональное проектирование, как показывает само название, подразумевает формирование точек изображения путем проектирования точек объекта ортогонально на плоскость изображения.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
