Streszczenie: Badania zaprezentowane w niniejszym artykule są częścią większego projektu dotyczącego monitorowania otoczenia za pomocą mobilnych robotów. Robot wykonuje zdjęcia otoczenia i analizuje je samodzielnie lub przesyła do centrali zdalnego sterowania, która decyduje o dalszym postępowaniu robota. W przypadku analizy obraz podlega wstępnej kompresji. Ze względu na specyfikę problemu klasyczne algorytmy kompresji obrazów są w tym przypadku mało przydatne, wymagają bowiem zbyt dużo czasu i pamięci operacyjnej (po stronie robota). Alternatywą jest zastosowanie sygnaturowania. W pracy dokonano analizy różnych typowych schematów sygnaturowania, w celu ustalenia, który z nich byłby najodpowiedniejszy.
Abstract: This research is a part of larger project concerning an application of mobile robots for investigating environment. A mobile robot moves along established track and takes photos of the environment. Then it analyses the images and detect changes. Traditional algorithms, which handle such tasks, are very time and memory consuming. Time and memory are limited for mobile robot, so in this case another approach should be applied. In this paper we investigated whether or not such approach could be based on data signaturing. Signatures, in most cases are unique, but sometimes signature collisions occur. The collision means that the same signature is assigned to two or more different data objects. LFSR, MD4, MD5 and algebraic signatures were compared with respect to their efficiency and dependability.
YADDA/CEON