Wyniki wyszukiwania - Biblioteka Nauki

1

Eksperymentalne porównanie filtrów medianowych do usuwania szumów impulsowych z obrazów barwnych

100%

Stoliński S. , Grabowski S.

|

2005

|

tom T. 9, z. 3

571-585

PL

Klasycznym narzędziem do usuwania szumu impulsowego z obrazów szarych jest filtr medianowy. Niestety, w przestrzeniach wektorowych nie istnieje naturalny porządek elementów, a zatem definicja mediany w odniesieniu do pikseli reprezentowanych np. w przestrzeni barw RGB musi być zmieniona. Pierwszym uogólnieniem filtru medianowego na przestrzenie wektorowe był filtr VMF (1990). W następnych latach pojawiło się wiele propozycji filtrów o niejednokrotnie wyższej jakości rekonstrukcji zaszumionego obrazu niż filtr VMF. W niniejszej pracy dokonujemy obszernego porównania algorytmów znanych z literatury przy różnym stopniu zaszumienia kilku obrazów, badając także wpływ metryki na jakość i szybkość filtracji. Dodatkowo analizujemy skuteczność filtrów na tzw. mikroobrazkach, czyli małych fragmentach rzeczywistych obrazów. Nowym elementem w pracy jest wprowadzenie metryki kierunkowej jako kryterium podejmowania decyzji w istniejących już filtrach.

EN

The median filter is a classic tool for impulse noise attenuation. Unfortunately, there is no natural ordering in vector spaces and thus the median definition for, e.g., pixels in RGR color space requires a change. The first generalization of the median filter into vector spaces was VMF filter (1990). In the following years, many alternatives have been proposed, offering often better image restoration quality. In this work we extensively compare known filtering algorithms, taking into account both their image restoration accuracy and filtering speed. Additionally, we analyze the effectiveness of several filters on so-called microimages, i.e., small excerpts from real images. Also, we introduce the concept of using the directional metric as a decision criterion in several existing filters.

2

Identification and Assessment of Selected Handwritten Function Graphs Using Least Square Approximation Combined with General Hough Transform

100%

Bieniecki W. , Stoliński S.

|

2017

|

tom Vol. 22, no. 4

23--42

EN

The paper provides a comparison of three variants of algorithms for automatic assessment of some xamination tasks involving sketching a function graph based on image processing. Three types of functions have been considered: linear, quadratic, and trigonometric. The assumption adopted in the design of the algorithm is to map the way the examiner assesses the solutions and to achieve the evaluation quality close to the one obtained in manual evaluation. In particular, the algorithm should not reject a partly correct solution and also extract the correct solution from other lines, deletions and corrections made by a student. Essential subproblems to solve in our scheme concern image segmentation, object identification and automatic understanding. We consider several techniques based on Hough Transform, least square fitting and nearest neighbor based classification. The most reliable solution is an algorithm combining least square fitting and Hough Transform.

3

Analiza wymagań dla systemu elektronicznego oceniania rozwiązań zadań egzaminacyjnych

80%

Bieniecki W. , Stańdo J. , Stoliński S.

|

tom T. 13, z. 3/2

1397-1405

PL

W artykule zaprezentowano ideę e-oceniania, czyli systemu umożliwiającego sprawdzanie prac egzaminacyjnych przez egzaminatora na ekranie monitora oraz automatyczne sprawdzanie prac przez system inteligentny. Nietrywialnym problemem jest analiza rozwiązań zadań otwartych, czyli takich, w których samodzielnie formułuje się i zapisuje odpowiedzi. W niniejszym artykule zostanie zaprezentowany projekt architektury systemu rozproszonego, który będzie skanował rozwiązania zadań i obsługiwał rozdzielenie prac na zespoły oraz kierowanie procesem oceniania w sposób bezpieczny i wydajny. Docelowo system ma być wykorzystany przez Centralną Komisję Egzaminacyjną do przeprowadzania egzaminów w gimnazjach oraz egzaminów maturalnych.

EN

In his paper the idea of e-evaluation is presented. This is a system for checking sheets of paper in the examination by the examiner directly on the computer screen. The advantage of such a solution is, as experience has shown, to improve the quality of the preparation of the test and its evaluation. The process of automation of the examination includes systems of electronic tests, commonly implemented both as a standalone or distributed application. We present the project architecture of a web system for scanning exam sheets, distributing the scans to examiners and managing the whole process of examination in a secure and effective way. A long-term goal is to let Central Examination Board deploy the system in maturity and high school examinations.

4

On efficient implementations of median filters in theory and in practice

80%

Stoliński S. , Grabowski S. , Bieniecki W.

|

tom T. 13, z. 3/1

1021-1032

EN

The median filter, in its scalar and vector form, is a classic tool for suppressing impulse noise from images. In this paper we present a theoretical algorithm for worst-case optimized scalar median finding and an efficient implementation of the vector median filter (VMF). The former has not better complexity than two existing algorithms, but matches them for some relation between L and r, and is obtained using means which are novel in this context. The latter achievement is a simple practical idea which, for large enough masks, speeds up the standard (naive) implementation of VMF several times. We also presented results of a multi-threaded implementation, run on multicore machines.

PL

Filtr medianowy, w postaci skalarnej i wektorowej, jest klasycznym narzędziem usuwania szumu impulsowego z obrazów. W pracy przedstawiamy teoretyczny algorytm skalarnej filtracji medianowej, zoptymalizowany dla najgorszego przypadku, oraz efektywną implementację wektorowego filtru medianowego (VMF). Pierwszy z algorytmów nie osiąga lepszej złożoności niż dwa inne istniejące algorytmy dla tego problemu, ale wyrównuje ich złożoności dla pewnych L i r (odpowiednio: liczba poziomów jasności i promień maski), a środki użyte dla osiągnięcia tego celu stanowią w tym zastosowaniu nowość. Drugi z algorytmów to prosta idea praktyczna przyspieszająca, dla odpowiednio dużych masek, implementację standardową (naiwną) kilkakrotnie. Przedstawiliśmy również wyniki implementacji wielowątkowej, uruchomionej na maszynach wielordzeniowych.