ˇ ŁaeŒ Ł Æ ŁŁŁ ŁŒae º Ø, Æ Ł º . ˛ae Ø ı , Łae º aeŒ º ø ª Œ [1, 2]. ˇ aeŒ º øŁ Œ aeº º ı ø ae ŁŒae ºŁ. ¨ ae ß Ł ŁŒae º Ł Œ º ae ß ª ŁŒae º Ø ª ª ae ae Ł ßÆ ŁŁ ŁŒae º [3, 4, 5]. Œ ae Œ ºŁ ae ae º Ø ae ø ae ŁaeŁ ae Æ º ł ª Œ ºŁ ae ´ Ł Ł ßı 96%. ˇ Ł ae ae ßae ŒŁ º ł Ł º ae ÆŁ ae º Œ º ƺ ae , Ł ae Ł Æ Ł aeae Ł Ł ßı Łº [6, 7], ı ae ª ŁŁ Ł Æ ŁØ [9, 10]. ´ Ł ae ßae Œ ae ø ae ae Ł Ł º ƺ ºŁ Ø Ø, Œ Ł º Ø ae Ł º ae Æ Œ ª ª ae º Ł Ł Æ Ł ae aeº ¨ ae ª ŁŁ Ł Æ ł ª ª ae aeº øŁ ß º Ł ae Æø ae Æ º łŁ ae aeº ºŁ ˜ ßØ ı Ł Œ Ł ae øŁ Ł Ø ŒŁ.
˛ aeŒŁØ ª ae
Ł øŁ Ł
ae ı Œ Ł ae ßı ae Æ ß
Ø ŒŁ ºª Ł ß ŁŒae º Ø Ł Æ
º º aeŒŁı ªŁı ºª Ł , ae
ßı Ł º ae ß ł º ø Œ
, Œ ºŁ ae
º Œ º Łae ŁŒ
Œ Œ Ł Ł ŁaeŒ ŁØ.
, ŒŁı ŁØ [8],
ı ŁØ. º
. ŁØ ae Æø ae ae ae Œ ae . ˇ Œ ae ºª Ł ß ø Ø ª Œº ae
Ł (community) ß øŁ ß º Ł Ł ae Æ
Ł ae Ł Œ ºª Ł
, ae ae Ł ƺ ae Ł Æ º ª ŁŒae º Œ
Œ Ł Ł Ł ºª Ł Ł Ł Æßae , Œ Œ Œ Ł
ae ŁaeŒ , ºª Ł SD-ROM [1], º , ßÆŁ ßı º ßı ŁŒae º Ø
Ł ae ae º
ßı ł Ł ºŁ Ø ßı ŁŒøŁØ
º . 62%
ºŁ ºŁ Ł øŁı Ł Œ ae Ł ŁºŁ ae ßı ŁŒae º Ø. ˇ Ł Ł , Łaeº
º Œ ºª Ł ß ˇ ae ¨ º ae ª ß ł Ø ª . ˇ Ł
ł Ł Œ ºŁ ae ß ˝ ı ºª Ł ł .
ˇ º Ł ºß Ł Æ Œ ae ßØ
ˇ ae aeº Ł Ł
Ł ŁØ Œ
, g(x; y) Ł Ł Æ ŁŒae ºŁ Ł ŁŒae º Ł Æ Æ . ˚ Œ Œ Ł º Ø ø Ł :
ŁŒae º aeº Ł Æ
Ł Ł ł Ł Ł ı º
Ł ßı ŁŒae º Ø Œ Æø º Ł .
Ł Æ Ł
ae Œ Œ ae Œ ŁŁ. ´ ae
Ł
Ł . — Æ
ŁŁ. ´ ae
[
Ł ˛
Ł , 2 ˚ ´ Œ ł ª
Œae Ł Ł Æ
´ Œ ß º Ł Œ ae
K X a2:
i i=1 ˜º ß º Ł ae Æø ae ª Æ Ł ae Æ Ł , Ł Œ ¯aeºŁ Œ Œ - Ł łŁ ª H Æߺ ae
Œ Æ ae Æ ª ae ae Ł łŁ , ı øŁı ª H. ˝ ßØ ª
aeºŁ Q(GH) > Q(G). º Ł , K. ˝ ł Ø Ø ae Ł ŁaeŒ łŁ ª , ` ı Ł ae Æø ae ß øŁ 1. ´ßÆŁ Ł º ßØ ŁŒae º Ł Æ 2. ˜º ßÆ ª ŁŒae º v ß ae Æoe Ł Ł Łı ae Æø ae . ˇ Ł Œ ae Ł Qi (i = 1; :::; 8).
3. ¯aeºŁ Æoe Ł Ł 1; :::; 8), ae ˝
Ø łŁ ß ae Æø ae ae øŁØ ŁŒae º aeŁ Œ ºª Ł º Ł ae Łae Œ ŁŒae º Ø, Æ
ß ŁŒae ºŁ º ae ŁaeŒ ß Ł.
Œ ŁŁ º ae Ł Æß ß Łaeº . ˇ Ł Æoe Ł ŁŁ łŁ vi Ł vj Ł Æ ª H ª G Æ ae łŁ Ø v Ł łŁ Ø v. ´ ae Ø łŁ ß Æ
Æ Ł GH. ˇ ª H Æ Ł Æ ŁŁ ae ŒŁ ł ı øŁı Ł Æ º Œ Ł ƺ ae Ø.
Ł v, ı øŁØ Ł aeae Ł ƺŁ ØłŁ ae ae Æoe Ł ŁŁ ß Łaeº ª Ł ae Œ. ˇ ae Œ Ø ae Ø łŁ Ø vH.
GnH, łŁ vH
ae ae Æ ae Ł ae Æø ae , ae Łaeº łŁ ª
ae Æø ae .
ae Æø ae . Ł ŁŒae ºŁ v(i) (i = 1; :::; 8) Ł Ł Ł Œ ŁŁ º ae
ªŁ Ł ŁŒae º Ł ߪ ß . ¨ ae Ł ae Æø ae øŁı ae Æø ae Ł ª º ŁØ ł . Œ ŁØ err = 6:20%. — ae
ß ŁŒae ºŁ ae Œae Ł ß º ŁaeŒ aeae Ł Ł Łae ae Ł ƺ ae Ø ª ßı ŁŒae º Ø, N Æø
, ae [5] Chan R., Ho C., Nikolova M. Salt-and-pepper noise removal by median-type noise detectors and detailpreserving regularization. IEEE Trans. Image Proc. 14(10):1479 1485, 2005.
ae ߣŒae º Ø, łŁ
Ł Ł Œ Æ . ˝ ŁÆ º
ae Œ, ƺ Œ ºŁ ae ł º Ł , Ł ªŁı ŁŒae ºŁ ae 10% [1].
ł ı Ł ae º Ł ¿ º ae Æ º , ºŁÆ Ł Ł º º Æ º ßı ae Æ ß ae Łª 73%.
ae Ł Æ ae ae ßı ae Æ ß Ł º ae ßØ ł ßı ßØ º
ae Œ Æߺ ae
ŁØ [
ae Œº ae ß
Ł Ł 30% ¿.
Œ º [6] Belim S.V., Majorov-Zil’bernagel’ A.O. Algoritm poiska povrezhdennyh pikselej i udalenija impul’snogo shuma na izobrazhenijah s ispol’zovaniem metoda associativnyh pravil. (The algorithm of broken pixel detection and impulse noize removal based on associative rules.) Nauka i obrazovanie: jelektronnoe nauchnotehnicheskoe izdanie . 12, 2014, URL: http://technomag.bmstu.ru/doc/744983.html [7] Belim S.V., Majorov-Zil’bernagel’ A.O. Vosstanovlenie izobrazhenij so staticheskimi propuskami na osnove metoda associativnyh pravil. (Recovering of images with static gaps based on the method of associative rules.) Vestnik komp’juternyh i informacionnyh tehnologij . 12:18 23, 2014. [8] Belim S.V., Seliverstov S.A. Ispol’zovanie metoda analiza ierarxij dlya vyyavleniya impul’snogo shuma v gra cheskix ob"ektax. (Using of hierarchy analysis method for impulse noize recognizing in graphical objects.) Informacionnye texnologii . 4:251 258, 2015. [9] Belim S.V., Kutlunin P.E. Vyyavlenie povrezhdennyx pikselej na izobrazhenii s pomoshh’yu algoritma klasterizacii (Broken pixels detection in images based on the clusterization algorithm.) Vestnik komp’yuternyx i informacionnyx texnologij . 3:3 10, 2016. Algorithm of an Impulse Noise Detection on an Image
Sergey V. Belim, Stanislav B. Larionov