Spojování obrazů podle tvaru hran

Abstract

Tato diplomová práce se zabývá návrhem a realizací aplikace, která na základě vytvořené množiny dílků „puzzle“ složí dle tvaru jejich hran původní obraz. Tato aplikace je vytvořena pomocí programu Matlab. Práce také popisuje postup při samotném vytvoření databáze dílků z fotografie obrazu složeného puzzle. Blíže se pak zabývá problematikou nalezení charakteristických úseku dílků, jejich segmentací a vhodným popisem. Je zde rozebrán postup výběru typů příznaků a jejich extrakce. Na základě vhodně popsaných segmentovaných částí dílků je navržen a realizován algoritmus jejich porovnávání a sdružování do shluků. Pomocí navržené metody vizualizace je poté zobrazován výsledný obraz složeného puzzle.

This master’s thesis describes the design and implementation of the application that created the basis set pieces "puzzle" according to the shape of the folded edges of the original image. This application is developed using Matlab. The work also describes how to create a database of actual pieces of the puzzle composite photo image. Closer was also focused on finding the characteristic section points, their segmentation and appropriate description. There is dismantled procedure for selecting the types of symptoms and their extraction. On the basis of suitably described pieces of segmented parts is designed and implemented the algorithm of comparing and grouping into clusters. Using the proposed method of visualization is then displayed in the resulting composite picture puzzle.