Applications of Compter Vision: Skyline Extraction and Congressional Districting = A gépi látás alkalmazásai: skyline-kiemelés és választókerület-szabdalás
  • Metaadatok
Tartalom: http://phd.lib.uni-corvinus.hu/1115/
Archívum: Corvinus Doktori disszertációk archívum
Gyűjtemény: Állapot = Nem publikált
Témakör = Számítástechnika
Témakör = Matematika. Ökonometria
Típus = Disszertáció
Cím:
Applications of Compter Vision: Skyline Extraction and Congressional Districting = A gépi látás alkalmazásai: skyline-kiemelés és választókerület-szabdalás
Létrehozó:
Nagy, Balázs
Dátum:
2021-04-21
Téma:
Matematika. Ökonometria
Számítástechnika
Tartalmi leírás:
This thesis discusses problems from the fields of computer vision and congressional districting. The connection between the two seemingly distant subjects is image processing, which can be applied for both skyline extraction and circularity measurement. Hiking applications have a serious problem with the sensor accuracy of mobile devices. With the help of the mountainous skyline and a 3D map, the precision of orientation can be significantly increased. Redistricting has to be carried out to resolve geographic malapportionment caused by the different district population growth rates and migration. This process can be manipulated for an electoral advantage of a party, but achieving optimal partisan districting is not easy at all. In most states of the USA, redistricting is made by non-independent actors and often causes debates about gerrymandering. The highest possible circularity is a natural requirement for a fair legislative district. Thus, shape analysis can be a powerful tool to detect potential manipulation. First, we present an algorithm for skyline extraction and orientation in mountainous terrain, and we also verify the method in a relevant environment. Then, we prove that optimal partisan districting and majority securing districting are NPcomplete problems, and demonstrate why finding optimal districting in real-life is challenging. Finally, we introduce a novel, parameter-free circularity measure that can be used to detect gerrymandering and apply it to congressional districts.
Nyelv:
angol
magyar
angol
angol
Típus:
Disszertáció
NonPeerReviewed
Formátum:
application/pdf
application/pdf
application/pdf
Azonosító:
Nagy, Balázs (2021) Applications of Compter Vision: Skyline Extraction and Congressional Districting = A gépi látás alkalmazásai: skyline-kiemelés és választókerület-szabdalás. Doktori (PhD) értekezés, Budapesti Corvinus Egyetem, Közgazdasági és Gazdaságinformatikai Doktori Iskola. DOI https://doi.org/10.14267/phd.2021018
Kapcsolat: