Сравните преобразования подобия и проективные преобразования: какие инварианты сохраняются (углы, коллинеарность, попарные отношения), какие задачи удобнее решать в каждой категории и почему

14 Ноя в 10:49
4 +1
0
Ответы
1
Коротко и по делу.
Определения (в формуле):
- Подобие (векторно, 2D/3D): x′=sRx+t\mathbf{x}' = s R \mathbf{x} + \mathbf{t}x=sRx+t, где sss — единый масштаб, RRR — ортогональная матрица, t\mathbf{t}t — перенос.
- Проективное преобразование (гомография, в проективных/однородных координатах): x′∼Hx\mathbf{x}' \sim H\mathbf{x}xHx (матрица HHH ранга ненулевого, преобразует прямые в прямые).
Какие инварианты сохраняются
- Подобия:
- Углы: сохраняются (изоморфность форм). — да.
- Отношения длин: все попарные отношения длин сохраняются в смысле масштабирования одинаково, поэтому отношение двух длин инвариантно: для любых отрезков AB,CDAB,CDAB,CD ∣A′B′∣∣C′D′∣=∣AB∣∣CD∣\dfrac{|A'B'|}{|C'D'|}=\dfrac{|AB|}{|CD|}CDAB =CDAB .
- Отношения на прямой: сохраняются (в т.ч. середины), т.к. это аффинное частное.
- Коллинеарность: сохраняется (линии переходят в линии).
- Параллельность: сохраняется.
- Ориентация: сохраняется при s>0s>0s>0, меняется при отражении.
- Круги → круги.
- Проективные преобразования:
- Коллинеарность (инцидентность точек и прямых): сохраняется.
- Конкурентность прямых (пересечение в одной точке): сохраняется.
- Кросс-отношение (cross-ratio) для четырёх коллинеарных точек: сохраняется. Формула: (A,B;C,D)=(CA)/(CB)(DA)/(DB)(A,B;C,D)=\dfrac{(C A)/(C B)}{(D A)/(D B)}(A,B;C,D)=(DA)/(DB)(CA)/(CB) — инвариант.
- Параллельность: в общем не сохраняется (параллельные прямые могут пересекаться).
- Углы, длины, отношения длин в общем не сохраняются.
- Круги переходят в общие коники (не обязательно в круг).
Какие задачи удобнее решать и почему
- Подобия — удобно для задач, где важны углы и относительные размеры (формы), но масштаб неважен:
- распознавание и сопоставление форм (контуры, шаблоны), Procrustes-анализ, задачи соотношений углов и отношений длин;
- метрическая реконструкция до неизвестного общего масштаба (восстановление углов, пропорций);
- вычисления просты (мало параметров): в 2D число степеней свободы подобия = 4\;=\;4=4 (s,s, s, два параметра поворота/направления, перенос) — достаточно 222 точечных соответствий (дающих 444 уравнения).
Причина: сохраняемые инварианты (углы, относительные длины) дают сильные ограничивающие условия и малое число параметров.
- Проективные преобразования — удобны для задач перспективы и проекции: плоские гомографии, выпрямление перспективы, объединение изображений, восстановление порядка и отношений с участием точек на одной прямой:
- приведение плоскости из изображения к виду «сверху» (rectification), съемка плоских объектов при перспективе, стыковка изображений (панорамы), извлечение ванишинг-точек;
- задачи, где важны инцидентные соотношения и cross-ratio (например, восстановление делений на прямой из изображения), 3D-реконструкция до проективной неоднозначности;
- для определения гомографии требуется больше параметров: в 2D гомография имеет 8\;88 независимых параметров (матрица 3×33\times33×3 до масштаба) — нужно 4\;44 неоднозначных точечных соответствия.
Причина: проективная группа шире, она описывает общую перспективу, поэтому сохраняет только инцидентные свойства и кросс-отношение; это даёт мощь в задачах с перспективой, но теряется метрическая информация.
Короткое резюме
- Если нужно сохранить углы/форму/относительные длины — используйте подобия.
- Если нужно моделировать общую перспективу (гомографию плоскости, vanishing points, cross-ratio) — используйте проективные преобразования.
14 Ноя в 12:12
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир