Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: podział grafu

Sortuj według:

Ogranicz wyniki do:

A Graph-Based Image Segmentation Approach for Image Classification and Its Application on SAR Images

Sharifi M., Kiani K., Kheirkhahan M.

Przegląd Elektrotechniczny

2013

R. 89, nr 4

202-205

In this paper, we propose a novel approach for image classification based on Graph-based image segmentation method and apply it on SAR images with satisfactory clustering performance and low computational cost. In this method first, the image pre-processes by mean shift algorithm to cluster into disjoint region, then the segmented regions are represented as a graph structure with all connected neighbourhood, and after that normalized cut method is applied to classify image into defined classes.

W artykule przedstawiono metodę klasyfikacji obrazów, z wykorzystaniem segmentacji metodą grafową. Proponowana rozwiązanie wykorzystano w analizie obrazów SAR.

Heurystyczna strukturalizacja programów metodą punktów krytycznych rekonfiguracji dla systemów z redundancją zasobów komunikacyjnych

Laskowski E.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

2001

Nr 939

1-22

Dynamicznie rekonfigurowalne systemy wieloprocesorowe, działajace w oparciu o łącza komutowane i przesyłanie komunikatów, stanowią interesującą alternatywę dla powszechnie obecnie stosowanych systemó ze statyczną topologią połączeń. Z uwagi na fakt, że rekonfiguracja połączeń w takich systemach pociąga za sobą narzuty czasowe, zaproponowano nowy paradygmat wykonywania programó: rekonfigurację z wyprzedzeniem. Ogólna zasada działania systemu wykorzystującego ten paradygmat sprowadza się do tworzenia połączeń dla przyszłych komunikacji równolegle do bieżącego wykonywania programu, z wykorzystaniem istniejących w systemie redundancyjnych zasobów komunikacyjnych. W pracy opisano algorytmy strukturalizacji grafu programu w systemie rekonfigurowalnym z wyprzedzeniem z redundancją zasobó komunikacyjnych. Strukturalizacja programu w takim systemie obejmuje dwa procesy: szeregowanie zadań oraz podział grafu programu na sekcje. Zaprezentowany algorytm podziału grafu jest wspomagany metodą punktów krytycznych rekonfiguracji.

Look-ahead dynamic inter-processor connection reconfiguration is a multi-processor architectural model, which has been proposed to eliminate connection reconfiguration time overheads. It consists in preparing link connections in advance in parallel with program execution in some redundant communication resources. An application program is partitioned into sections and link connections are prepared for the next program sections while previous sections are executed. Parallel program structuring in such a kind of environment incorporates task scheduling and graph partitioning problem. This paper presents scheduling algorithm in look-ahead dynamically reconfigurable multi-processor systems and the new fast heuristics of program graph partitioning into sections. The presented graph partitioning algorithm is supported by critical reconfiguration point heuristic, which is based on the links reconfiguration precedence analysis.