Mam dwie fotografie wykonane z trochę innych miejsc. Należy dopasować do
siebie punkty bez pomocy użytkownika. Na wyjściu powienien być dokładniejszy
obraz i współrzędna Z.
Obawiam się że złożoność tego algorytmu byłaby bardzo duża, podobnie jak
jest z algorytmami kompresji fraktalnej. Natomiast oczy robią to
błyskawicznie.

do góry

W dniu 2013-10-04 08:44, Borneq pisze:

> Mam dwie fotografie wykonane z trochę innych miejsc. Należy dopasować
> do siebie punkty bez pomocy użytkownika. Na wyjściu powienien
> być dokładniejszy obraz i współrzędna Z.
> Obawiam się że złożoność tego algorytmu byłaby bardzo duża, podobnie
> jak jest z algorytmami kompresji fraktalnej. Natomiast oczy robią
> to błyskawicznie.

Raczej mózg to robi. Łatwe to nie jest, ale praktycznie wszystkie
współczesne kamery kompresujące strumień video robią takie rzeczy
w czasie rzeczywistym. Kompresja wymaga dopasowania do siebie
podobnych elementów z sąsiednich kadrów. Podobne operacje
wykonywane są w telewizorach, zwiększających liczbę kadrów
na sekundę - dodatkowe są interpolowane z rzeczywistych przez
wykrywanie ruchu obiektów.

Poszukaj "disparity map", zobacz np. tu:
http://www.youtube.com/watch?v=LAdRwI8YPDI
(demonstracja tworzenia mapy głębokości w czasie rzeczywistym).


P.

do góry

Użytkownik "Piotrne" <p...@p...onet.pl> napisał w wiadomości
news:l2mbm5$s5a$1@node1.news.atman.pl...
> Poszukaj "disparity map", zobacz np. tu:

Dzięki za namiar, znalazłem http://xurl.pl/stereo-matching,

do góry

Użytkownik "Borneq" <b...@a...hidden.pl> napisał w wiadomości
news:l2msn9$8om$1@node2.news.atman.pl...
> Dzięki za namiar, znalazłem http://xurl.pl/stereo-matching,

Złożoność wygląda na sporą, tymczasem mózg potrafi oczy ustawić bardzo
szybko.
Algorytm potrafi dla dwóch obrazków wybrać kontury które leżą bliżej niż
reszta obrazka,

ale znacznie ciekawszym i praktyczniejszym algorytmem jest "Bundle
adjustment", czy ma polską nazwę? Tutaj mamy bryłę czy ogólnie scenę i nie
dwa ale przeważnie znacznie więcej zdjęć z różnych kierunków, niektóre
punkty widziane są tylko przez niektóre kamery. I na podstawie tych zdjęć i
chyba przy pomocy użytkownika, który zaznacza punkty odpowiadające sobie na
różnych zdjęciach, rekonstruowane są pozycje 3D tych punktów.

do góry

Użytkownik "Borneq" <b...@a...hidden.pl> napisał w wiadomości
news:l42jdu$blq$1@node1.news.atman.pl...
> dwa ale przeważnie znacznie więcej zdjęć z różnych kierunków, niektóre
> punkty widziane są tylko przez niektóre kamery. I na podstawie tych zdjęć
> i

czy warunkiem koniecznym i wystarczającym jest to, aby każdy punkt był
widziany przez minimum dwie kamery?

do góry