Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

The Reconstruction of Polyominoes from Horizontal and Vertical Projections and Morphological Skeleton is NP-complete

Szczegóły
Abstrakt

Tytuł:: The Reconstruction of Polyominoes from Horizontal and Vertical Projections and Morphological Skeleton is NP-complete
Autorzy:: Hantos, N.
Balázs, P.
Data publikacji:: 2013
Słowa kluczowe:: binary tomography
morphological skeleton
NP-completeness
polyomino
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

Reconstruction of binary images from their projections is one of the main tasks in many image processing areas, therefore determining the computational complexity of those problems is essential. The reconstruction complexity is highly dependent on the requirements of the image. In this paper, we will show that the reconstruction is NP-complete if the horizontal and vertical projections and the morphological skeleton of the image are given, and it is supposed that the image is 4-connected.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

The Reconstruction of Polyominoes from Horizontal and Vertical Projections and Morphological Skeleton is NP-complete