Macierzowa postać ograniczeń w zadaniu programowania liniowego definiującym filtr stosowy optymalny ze względu na średni błąd bezwzględny

• Autorzy: Kuś, Z.

Warianty tytułu

EN

Matrix constraints for linear programming problem defining optimal stack filter based on the mean absolute error criterion

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono rozwiązanie zadania projektowania filtru stosowego w oparciu o kryterium błędu bezwzględnego. Idea filtracji stosowej oparta jest na dekompozycji ciągu wielowartościowego wybranego z macierzy obrazu, odpowiednio do użytej apertury, do ciągów binarnych, filtracji tych ciągów binarnych a następnie powrocie do wyjściowego ciągu wielowartościowego przez dodanie wynikowych ciągów binarnych. Stosowanie różnych funkcji boolowskich pozwala na uzyskiwanie różnych filtrów. W pracy sformułowano model zadania optymalizacji. Następnie określono minimalizowany wskaźnik jakości i zaprezentowano przeformułowanie ograniczeń właściwości układania w stos do postaci macierzowej. Kolejny krok stanowiło sformułowanie zadania minimalizacji jako zadania programowania liniowego. Rozwiązanie tego zadania, które zależy od parametrów sygnału i współczynników kosztu, określa poszukiwaną funkcję boolowską. Na koniec przedstawiono rozwiązania pewnych problemów numerycznych i przykłady macierzy ograniczeń dla szerokości apertury 3 i 5.

EN

In the paper a solution to the problem of stack filter design based on the mean absolute error criterion is given. The stack filtering idea is based on decomposition of multivalued sequence taken from the image matrix, according to the used window, into binary sequences, filtering of those binary sequences and then returning to multivalue output sequence by adding resulting binary sequence. By applying appropriate Boolean function to each binary sequence different types of filtering are defined. In the paper the model of optimization problem is formulated. Then a quality index to be minimized is defined an reformulation of stacking property constraints to matrix from is presented. The next step consists in formulation of the minimization problem as linear problem. Solution to this problem, which depends on signal parameters and cost coefficients, define to serched Boolean function.

Słowa kluczowe

PL

przetwarzanie obrazów; przetwarzanie stosowe; filtry stosowe; błąd bezwzględny; macierze

• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 122
• Strony: 127-148
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Kuś, Z.

• Instytut Automatyki Politechniki Śląskiej 44-100 Gliwice, ul. Akademicka 16 tel. [phone],