Задание "Zhang-Suen thinning algorithm".

FreeCode.Academy

Стратегии обучения

Уроки

Технологии

Участники

Проекты

Задачи

Топики

Блоги

О проекте

, чтобы сохранить свой прогресс

Алгоритм прореживания Чжан-Суен

coding-interview-prep / Rosetta Code

Это алгоритм, используемый для тонкого черно-белого изображения, т.е. одного бита на пиксель. Например, с входным изображением:

 ###############################
 #####################################
 #########################################################################
 ######## ############################
   ###### ####### ####### ######
   ###### ####### #######
   #########################
   ########################
   #########################
   ###### ####### #######
   ###### ####### #######
   ###### ####### ####### ######
 ######## ############################
 ######## ##################################################################################
 ############### #############################
 ######## ####### ###########################

Он производит утонченный выход:

 # ########## ####### ## # #### # # # ## # # # # # # # # # ############ # # # # # # # # # # # # # # ## # ############ ### ### </pre>

Алгоритм

Предположим, что черные пиксели имеют один и белый пиксели нуль, а входное изображение представляет собой прямоугольный массив N по M из единиц и нулей. Алгоритм работает со всеми черными пикселями P1, которые могут иметь восемь соседей. Соседи упорядочены как:

P9	P2	P3
P8	P1	P4
P7	P6	P5

Очевидно, что граничные пиксели изображения не могут иметь всех восьми соседей.

 Define $A(P1)$ = the number of transitions from white to black, (0 -> 1) in the sequence P2,P3,P4,P5,P6,P7,P8,P9,P2. (Note the extra P2 at the end - it is circular). Define $B(P1)$ = the number of black pixel neighbours of P1. ( = sum(P2 .. P9) )

Шаг 1:

Все пиксели тестируются, и пиксели, удовлетворяющие всем следующим условиям (одновременно), просто отмечены на этом этапе. (0) пиксель черный и имеет восемь соседей (1) $ 2 <= B (P1) <= 6 $ (2) $ A (P1) = 1 $ (3) По крайней мере один из P2 и P4 и P6 является белым (4) По крайней мере один из P4 и P6 и P8 является белым После повторения изображения и сбора всех пикселей, удовлетворяющих всем условиям шага 1, все эти условия, удовлетворяющие пикселям, устанавливаются в белый цвет.

Шаг 2:

Все пиксели снова протестированы, и пиксели, удовлетворяющие всем следующим условиям, просто отмечены на этом этапе. (0) пиксель черный и имеет восемь соседей (1) $ 2 <= B (P1) <= 6 $ (2) $ A (P1) = 1 $ (3) По меньшей мере один из P2 и P4 и «P8» является белым (4) По крайней мере один из «P2» и P6 и P8 является белым После повторения изображения и сбора всех пикселей, удовлетворяющих всем условиям шага 2, все эти условия, удовлетворяющие пикселям, снова устанавливаются в белый цвет. Итерация: Если в этом раунде любого шага 1 или шага 2 были установлены какие-либо пиксели, все этапы повторяются до тех пор, пока пиксели изображения не будут изменены.

Задача: Напишите рутину, чтобы прореживать Чжан-Суен на матрице изображений единиц и нулей.

Write a routine to perform Zhang-Suen thinning on the provided image matrix.

⌛

thinImage must be a function

⌛

thinImage must return an array

⌛

thinImage must return an array of strings

⌛

thinImage must return an array of strings

/** * Your test output will go here. */