Schnelle Flugzeug-rotation Algorithmus?

Question

Ich arbeite an einer Anwendung, die erkennt die meisten prominenten Rechteck in ein Bild, dann versucht, es zu drehen, so dass Links unten das Rechteck liegt der Ursprung ist, ähnlich wie IUPR ' s OSCAR system funktioniert.Sobald jedoch der prominenteste Rechteck erkannt wird, ich bin mir nicht sicher, wie zu berücksichtigen, die Tiefe-Komponente oder z-Achse, wie das Rechteck nicht immer "head-on".Beispiele für mein Verständnis würde sehr geschätzt werden.Unten sehen Sie ein Beispiel aus IUPR ' s OSCAR-system.

alt-text http://quito.informatik.uni-kl.de/oscar/oscar.php?serverimage=img_0324.jpg&montage=use

Answer 1

Sie eigentlich nicht brauchen zu deal mit die 3D-Informationen in diesem Fall, es ist nur eine Abbildung Funktion von einem Satz von Koordinaten zu einem anderen.

Blick auf affine Transformationen, Sie sind in der Lage zu korrigieren einfaches neigen und perspektivische Effekte.Sie sollten in der Lage sein zu finden die code irgendwo, dass wird berechnen eine Transformation von der 4-Punkte an den Ecken des Rechtecks.

Fast vergessen - wenn "schnell" ist wirklich wichtig, Sie könnten das system vereinfacht werden nur verwendet, um einfache Scherung-Transformationen in Kombination, aber, die haben einen schlechten Einfluss auf Bild Qualität für hoch-gekippt Themen.

Answer 2

Tatsächlich denke ich, dass Sie Weg erhalten können mit etwas viel einfacher als Mark ' s Ansatz.

1. Sobald Sie den 2D-Koordinaten auf die schiefe Bild, re-Zweck, diese Koordinaten als Koordinaten.

2. In einem renderer, zeichnen Sie ein einfaches Rechteck, bei dem an jeder Ecke die Eckpunkte textur an die Ecken gefunden, die auf die schiefe 2D-Bild (normalisiert und sonst verwandelt sich die rendering-system textur-koordinatenebene).

Jetzt können Sie verlassen sich auf die hardware (mit OpenGL oder ähnlich), um die Korrektur für Sie, oder Sie können schreiben Sie Ihre eigenen textur-mapper:

Das Seitenverhältnis wird müssen erahnt werden, da wir die Entsorgung der tatsächliche 3D-info.Jedoch, Sie können sich einfach nur die maximale Breite und maximale Höhe Ihres verzerrtes Rechteck.

Perspective Texture Mapping von Chris Hecker