Налаштування пучка

Маючи набір зображень тривимірних точок для різних положень камер(и), налаштування пучка (англ. Bundle adjustment) можна визначити як проблему одночасної оптимізації тривимірних координат точок сцени, параметрів відносного руху та оптичних характеристик камер(и) з метою визначення оптимальних координат точок сцени, які мінімізують загальну помилку репроєкції.

Використання

Налаштування пучків зазвичай використовується як останній крок методів об'ємної відбудови заснованих на пошуку відповідностей. Він являє собою задачу оптимізації тривимірної структури та параметрів камери (тобто положення камери і можливо, внутрішнього калібрування та радіального спотворення) з метою отримання реконструкції сцени яка є оптимальною за певних припущень щодо характеру шуму зображень[1]: якщо шум має нормальний розподіл із нульовим середнім, тоді налаштування пучків є пошуком максимальної вірогідності[2]:2. Назва методу пов'язана із пучками світлових променів, що виходять із кожної тривимірної точки та сходяться в оптичному центрі кожної камери, які оптимально підлаштовуються як щодо структури сцени, так і параметрів камер. Метод налаштування пучків було розроблено для вирішення задач фотограмметрії в 1950-х роках та останнім часом все частіше застосовується дослідниками комп'ютерного зору[2]:2.

Загальний підхід

Налаштування пучка зводиться до мінімізації помилки репроєкції між положеннями спостережуваних та передбачуваних точок зображення, яку можна виразити як суму квадратів великої кількості нелінійних, дійсних функцій. Таким чином, вирішення задаці мінімізації досягається за допомогою нелінійних алгоритмів найменших квадратів. З них метод Левенберга — Марквардта виявився одним з найуспішніших завдяки простоті реалізації та високої сходимості для широкого кола початкових оцінок. При вирішенні задач мінімізації, що виникають в рамках налаштування пучка, рівняння мають розріджену структуру блоків через відсутність зв'язку між параметрами різних 3D-точок і камер. Ця обставина може бути використана для отримання значних обчислювальних переваг, використовуючи розріджений варіант алгоритму Левенберга — Марквардта[2]:3.

Математичне визначення

Налаштування пучка є задачею спільної оптимізації набору початкових оцінок параметрів камери та структури сцени для знаходження таких значень параметрів, які найбільш точно передбачають положення спостережуваних точок у наборі доступних зображень. Більш формально[3] припустимо, що тривимірних точок видно на зображеннях і нехай  — проєкція -ї точки на зображенні . Вважатимемо що значення дорівнює 1, якщо точку видно на зображенні та 0 — інакше. Припустимо також, що параметри камери відповідного зображення задані вектором а параметри тривимірної точки задані вектором . Налаштування пучка мінімізує загальну помилку репроєкції щодо всіх параметрів тривимірної точки та камери

де  — прогнозована проєкція точки на зображенні та позначає евклідову відстань між точками зображення, представленими векторами та . Очевидно, що налаштування пучка за визначенням стійке до відсутності проєкцій частини точок зображення та мінімізує фізично значущі параметри.

Див. також

Програмне забезпечення

  • [1]: Apero / MicMac, вільне фотограмметричне програмне забезпечення з відкритим кодом. Ліцензія Cecill-B.
  • sba: Універсальна реалізація налаштування пучка на базі алгоритма Левенберга — Марквардта написана на C / C++. GPL.
  • cvsba: OpenCV обгортка для бібліотеки sba (C ++). GPL.
  • ssba: Пакет для задач налаштування пучка, що базується на алгоритмі Левенберга — Маркварда (C ++). LGPL.
  • OpenCV: бібліотека комп'ютерного зору. Ліцензія BSD.
  • mcba: налаштування пучка для багатоядерних обчислювальних систем (CPU / GPU). GPL3.
  • libdogleg: Загальний розріджений нелінійний вирішувач найменших квадратів, заснований на методі Dogleg Пауелла. LGPL.
  • ceres-solver: Нелінійний мінімізатор найменших квадратів. Ліцензія BSD.
  • DGAP: Програма DGAP реалізує фотограмметричний метод регулювання пучків, винайдений Гельмутом Шмідом та Дуейном Брауном. GPL.
  • COLMAP: конвеєр загального призначення для Structure-from-Motion (SfM) та Multi-View Stereo (MVS) із графічним інтерфейсом та інтерфейсом командного рядка. Ліцензія BSD.

Примітки

  1. B. Triggs; P. McLauchlan; R. Hartley; A. Fitzgibbon (1999). Bundle Adjustment — A Modern Synthesis. ICCV '99: Proceedings of the International Workshop on Vision Algorithms. Springer-Verlag. с. 298—372. doi:10.1007/3-540-44480-7_21. ISBN 3-540-67973-1.
  2. а б в M.I.A. Lourakis and A.A. Argyros (2009). SBA: A Software Package for Generic Sparse Bundle Adjustment. ACM Transactions on Mathematical Software. 36 (1): 1—30. doi:10.1145/1486525.1486527. S2CID 474253.
  3. R.I. Hartley and A. Zisserman (2004). Multiple View Geometry in computer vision (вид. 2nd). Cambridge University Press. ISBN 978-0-521-54051-3.

Рекомендована література

Посилання

  • [2]: Apero/MicMac, a free open source photogrammetric software. Cecill-B licence. (англ.)
  • sba: A Generic Sparse Bundle Adjustment C/C++ Package Based on the Levenberg–Marquardt Algorithm (C, MATLAB). GPL. (англ.)
  • cvsba: An OpenCV wrapper for sba library (C++). GPL. (англ.)
  • ssba: Simple Sparse Bundle Adjustment package based on the Levenberg–Marquardt Algorithm (C++). LGPL. (англ.)
  • OpenCV: Computer Vision library in the Images stitching module. BSD license. (англ.)
  • mcba: Multi-Core Bundle Adjustment (CPU/GPU). GPL3. (англ.)
  • libdogleg: General-purpose sparse non-linear least squares solver, based on Powell's dogleg method. LGPL. (англ.)
  • ceres-solver: A Nonlinear Least Squares Minimizer. BSD license. (англ.)
  • g2o: General Graph Optimization (C++) - framework with solvers for sparse graph-based non-linear error functions. LGPL. (англ.)
  • DGAP: The program DGAP implement the photogrammetric method of bundle adjustment invented by Helmut Schmid and Duane Brown. GPL. (англ.)
  • Bundler: A structure-from-motion (SfM) system for unordered image collections (for instance, images from the Internet) by Noah Snavely. GPL. (англ.)
  • COLMAP: A general-purpose Structure-from-Motion (SfM) and Multi-View Stereo (MVS) pipeline with a graphical and command-line interface. BSD license. (англ.)
  • Theia: A computer vision library aimed at providing efficient and reliable algorithms for Structure from Motion (SfM). New BSD license. (англ.)

Read other articles:

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: M-Girls – berita · surat kabar · buku · cendekiawan · JSTOR Artikel ini memuat Teks Tionghoa. Tanpa bantuan render yang baik, anda mungkin akan melihat tanda tanya, kotak-kotak, atau simbol lainnya b...

 

 

Dominique BesnehardLahir5 Februari 1954 (umur 70)Bois-Colombes, PrancisPekerjaanPemeranTahun aktif1975–kini Dominique Besnehard (bahasa Prancis: [dɔminik bɛsneaʁ];[1] lahir 5 Februari 1954) adalah seorang pemeran, produser film, sutradara, penulis dan manajer bakat asal Prancis. Ia tampil dalam lebih dari 80 film dan acara televisi sejak 1975. Ia tampil dalam film tahun 1983 À nos amours, yang masuk dalam Festival Film Internasional Berlin ke-34.[2] Refer...

 

 

Ted ArisonTed Arison (1924—1 Oktober 1999) adalah seorang pengusaha keturunan Israel-Amerika yang mendirikan Norwegian Cruise Lines bersama Knut Kloster pada tahun 1966 dan Carnival Cruise Line pada tahun 1972. Ia lahir di Tel Aviv, yang masih menjadi wilayah Palestina ketika itu. Pada saat Perang Dunia II, ia bergabung dengan Brigade Yahudi yang merupakan bagian dari Angkatan Perang Britania. Pada tahun 1950an, ia pindah ke Amerika Serikat dan mendirikan Carnival Cruise Lines pada tahun 19...

برايان مارسدن (بالإنجليزية: Brian Geoffrey Marsden)‏  معلومات شخصية الميلاد 5 أغسطس 1937(1937-08-05)كامبريدج الوفاة 18 نوفمبر 2010 (73 سنة)بورلينغتون  سبب الوفاة ابيضاض الدم  مواطنة المملكة المتحدة  عضو في الأكاديمية النرويجية للعلوم والآداب  الحياة العملية المدرسة الأم جامعة ييل ...

 

 

Bagian dari seri bertopik IslamUshul fikih Sumber-sumber hukum Islam Al-Qur'an Hadis Ijmak Qiyas Istihsan Ijtihad Urf Fikih Taqlid Mazhab Bidah Madrasah Ijazah Istihlal Ahkam Fardu Mustahab Mubah Makruh Haram Muharabah Jihad Halal Sah Batal Taqiyyah Fasiq Bid'ah Gelar teologis Ayatullah Allamah Faqih Ghazi Hafiz Haji Hakim Hujjah Hujjatul Islam Imam Imam Besar al-Azhar Khalifah Marbot Muazin Mufti Mujahidin Mujtahid Mullah Mufassir Muhaddits Murid Mursyid Penghulu Qadi Sayyid Syahid Syarif Sy...

 

 

Questa voce o sezione sull'argomento reti televisive italiane non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Rai 3 BIS FJKLogo dell'emittenteStato Italia Linguasloveno Tipogeneralista VersioniRai 3 Bis FJK 576i (SDTV)(data di lancio: 1995) EditoreRai DirettoreGuido Corso Sitosedezfjk.rai.it DiffusioneTerrestre Rai RAI Mux MR 7 Rai 3 Bis ( Friuli-Ve...

كالوني    خريطة الموقع تقسيم إداري البلد اليونان  [1] خصائص جغرافية إحداثيات 39°13′58″N 26°12′25″E / 39.23278°N 26.20694°E / 39.23278; 26.20694   الارتفاع 0 متر  السكان التعداد السكاني 2103 (resident population of Greece) (2021)1803 (resident population of Greece) (2001)1617 (resident population of Greece) (1991)1978 (resident populati...

 

 

Liga Champions UEFA 2016–2017Millennium Stadium di Cardiff menjadi tuan rumah finalInformasi turnamenJadwalpenyelenggaraanKualifikasi:28 Juni – 24 Agustus 2016Kompetisi utama:13 September 2016 – 3 Juni 2017Jumlahtim pesertaKompetisi utama: 32Total: 78 (dari 53 asosiasi)Hasil turnamenJuara Real Madrid (gelar ke-12)Tempat kedua JuventusStatistik turnamenJumlahpertandingan125Jumlah gol380 (3,04 per pertandingan)Jumlahpenonton5.399.802 (43.198 per pertandingan)Pemain terbaik ...

 

 

Michele Mercati Michele Mercati (San Miniato, 8 aprile 1541 – Roma, 25 giugno 1593) è stato un medico e botanico italiano. Indice 1 Vita 2 Opera 3 Opere 3.1 Collegamenti interni 4 Bibliografia 5 Altri progetti 6 Collegamenti esterni Vita Michele Mercati discendeva da un'importante famiglia di San Miniato, nell'allora Ducato di Firenze. Il nonno, che portava lo stesso nome, apparteneva al circolo umanistico fiorentino di Marsilio Ficino. Il padre, Pietro Mercati, era archiatra pontificio di...

Lower house of the New York State Legislature For the historical legislature, see New York General Assembly. New York State AssemblyNew York State LegislatureTypeTypeLower house Term limitsNoneHistoryNew session startedJanuary 4, 2023LeadershipSpeakerCarl Heastie (D) since February 3, 2015 Speaker pro temporeJeffrion L. Aubry (D) since January 9, 2013 Majority LeaderCrystal Peoples-Stokes (D) since December 17, 2018 Minority LeaderWilliam A. Barclay (R) since January 7, 2020 StructureSeats150...

 

 

Questa voce sull'argomento competizioni cestistiche è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Basketball-Bundesliga 1991-1992Dettagli della competizioneSport Pallacanestro OrganizzatoreBasketball-Bundesliga Federazione DBB Squadre12 VerdettiCampione Bayer Leverkusen(10º titolo) Retrocessioni Langen Bayreuth Cronologia della competizioneed. successiva →     ← ed. precedente Modifica dati su Wikidata...

 

 

1969 song by Shocking Blue VenusOne of artworks for the original Dutch singleSingle by Shocking BlueB-sideHot SandReleased14 July 1969 (1969-07-14) (Netherlands)[1]2 October 1969 (1969-10-02) (US)[2]StudioSoundpush (Blaricum, Netherlands)Genre Country rock[3] dance-rock[4] Length3:08LabelPink ElephantSongwriter(s)Robbie van Leeuwen[5]Producer(s) Robbie van Leeuwen Shocking Blue singles chronology Lucy Brown Is Back in Town ...

R. M. Pirngadie, (lahir di Pekiringan, Karangmoncol, Purbalingga, 1875 - meninggal tahun 1936 pada umur 61 tahun) adalah seorang pelukis naturalis dari aliran Mooi Indie dari Hindia Belanda. Pada usia 11 tahun ia mulai berkerja di Kantor Register, membuat gambar peta dan disanalah ia pertama kali memegang kuas dan cat. Tahun 1889, ketika berusia 14 tahun, ia mulai belajar melukis pada seorang pelukis bangsa Jerman. Pada tahun 1928, ia bekerja pada Bataviaasch Genootschap van Kunsten en Wetens...

 

 

1855-built steam locomotive in India Fairy QueenThe Fairy Queen in 2011Type and originPower typeSteamBuilderKitson, Thompson and Hewitson[1]Serial number481Build date1855SpecificationsConfiguration:​ • Whyte2-2-2T • UIC1A1 n2tGauge5 ft 6 in (1,676 mm)Driver dia.72 in (1,829 mm)Loco weight26 t (26 long tons; 29 short tons)Tender weight2 t (2.0 long tons; 2.2 short tons)Water cap.3,000 L (660 imp gal; ...

 

 

City and metropolitan borough in England For other uses, see Manchester (disambiguation). City and metropolitan borough in EnglandManchesterCity and metropolitan boroughTown HallManchester CathedralDeansgate SquareBridgewater Canal in CastlefieldManchester Central LibraryCentral Convention ComplexCorn Exchange on Exchange SquareRoyal Exchange Coat of armsWorker beeNicknames: CottonopolisMadchesterMancsSecond CityMotto(s): Latin: Concilio Et Labore, lit. 'By Counsel and Wor...

Type of building in classical and church architecture This article is about a form of building. For the designation basilica in canon law, see Basilicas in the Catholic Church. For the Byzantine code of law, see Basilika. For the genus of moth, see Basilica (moth). For other uses, see Basilica (disambiguation). Digital reconstruction of the 2nd century BC Basilica Sempronia, in the Forum Romanum 19th century reconstruction of the 2nd century AD Basilica Ulpia, part of the Trajan's Forum, Rome...

 

 

鼬獾屬 爪哇鼬獾 (Melogale orientalis) 科学分类 界: 动物界 Animalia 门: 脊索动物门 Chordata 纲: 哺乳纲 Mammalia 目: 食肉目 Carnivora 科: 鼬科 Mustelidae 亚科: 鼬獾亞科 Helictidinae 属: 鼬獾屬 MelogaleI. Saint-Hilaire, 1831 種 鼬獾(小齿鼬獾) (Melogale moschata) 婆羅鼬獾(伊氏鼬獾) (Melogale everetti) 爪哇鼬獾 (Melogale orientalis) 缅甸鼬獾(大齒鼬獾) (Melogale personata) 越南鼬獾 (Melogale cucphuongensis) ...

 

 

Non-parametric statistical test between two distributions Illustration of the Kolmogorov–Smirnov statistic. The red line is a model CDF, the blue line is an empirical CDF, and the black arrow is the KS statistic. In statistics, the Kolmogorov–Smirnov test (K–S test or KS test) is a nonparametric test of the equality of continuous (or discontinuous, see Section 2.2), one-dimensional probability distributions that can be used to test whether a sample came from a given reference probabilit...

Road in Indonesia This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Solo–Yogyakarta Toll Road – news · newspapers · books · scholar · JSTOR (October 2022) (Learn how and when to remove this message) Solo-Yogyakarta Toll RoadRoute informationMaintained by PT Jasa Marga Jogja SoloLength96.57 km (60.0...

 

 

العلاقات الصومالية الموريتانية الصومال موريتانيا   الصومال   موريتانيا تعديل مصدري - تعديل   العلاقات الصومالية الموريتانية هي العلاقات الثنائية التي تجمع بين الصومال وموريتانيا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدو�...