
"""simple docstring"""



def 	__snake_case  (    SCREAMING_SNAKE_CASE:					str						):






							"""simple docstring"""



							_lowerCAmelCase  	=			0

							# if input_string is "aba" than new_input_string become "a|b|a"
							_lowerCAmelCase  	=			''
							_lowerCAmelCase  	=			''

							# append each character + "|" in new_string for range(0, length-1)
							for i in input_string[: len(SCREAMING_SNAKE_CASE						) - 1]:
														new_input_string += i + "|"
							# append last character
							new_input_string += input_string[-1]

							# we will store the starting and ending of previous furthest ending palindromic
							# substring
							_lowerCAmelCase	,		_lowerCAmelCase  	=			0, 0

							# length[i] shows the length of palindromic substring with center i
							_lowerCAmelCase  	=			[1 for i in range(len(SCREAMING_SNAKE_CASE						)						)]

							# for each character in new_string find corresponding palindromic string
							_lowerCAmelCase  	=			0
							for j in range(len(SCREAMING_SNAKE_CASE						)						):
														_lowerCAmelCase  	=			1 if j > r else min(length[l + r - j] // 2     ,  r - j + 1						)
														while (
														    j - k >= 0
														    and j + k < len(SCREAMING_SNAKE_CASE						)
														    and new_input_string[k + j] == new_input_string[j - k]
														):
																					k += 1

														_lowerCAmelCase  	=			2 * k - 1

														# does this string is ending after the previously explored end (that is r) ?
														# if yes the update the new r to the last index of this
														if j + k - 1 > r:
																					_lowerCAmelCase  	=			j - k + 1  # noqa: E741
																					_lowerCAmelCase  	=			j + k - 1

														# update max_length and start position
														if max_length < length[j]:
																					_lowerCAmelCase  	=			length[j]
																					_lowerCAmelCase  	=			j

    # create that string
							_lowerCAmelCase  	=			new_input_string[start - max_length // 2 : start + max_length // 2 + 1]
							for i in s:
														if i != "|":
																					output_string += i

							return output_string


if __name__ == "__main__":
	import doctest

	doctest.testmod()








"""simple docstring"""



from pathlib import Path

import numpy as np
from PIL import Image






def 	__snake_case  (    SCREAMING_SNAKE_CASE:					np.ndarray						):






							"""simple docstring"""



							_lowerCAmelCase	,		_lowerCAmelCase	,		_lowerCAmelCase  	=			rgb[:, :, 0], rgb[:, :, 1], rgb[:, :, 2]
							return 0.29_89 * r + 0.58_70 * g + 0.11_40 * b






def 	__snake_case  (    SCREAMING_SNAKE_CASE:					np.ndarray						):






							"""simple docstring"""



							return (gray > 127) & (gray <= 255)






def 	__snake_case  (    SCREAMING_SNAKE_CASE:					np.ndarray     ,  SCREAMING_SNAKE_CASE:					np.ndarray						):






							"""simple docstring"""



							_lowerCAmelCase  	=			np.zeros_like(SCREAMING_SNAKE_CASE						)
							_lowerCAmelCase  	=			np.zeros(
							    (image.shape[0] + kernel.shape[0] - 1, image.shape[1] + kernel.shape[1] - 1)						)

							# Copy image to padded image
							_lowerCAmelCase  	=			image

							# Iterate over image & apply kernel
							for x in range(image.shape[1]						):
														for y in range(image.shape[0]						):
																					_lowerCAmelCase  	=			(
																					    kernel * image_padded[y : y + kernel.shape[0], x : x + kernel.shape[1]]
																					).sum()
																					_lowerCAmelCase  	=			int(summation > 0						)
							return output


if __name__ == "__main__":
	# read original image
	_snake_case          =						Path(__file__).resolve().parent / '''image_data''' / '''lena.jpg'''
	_snake_case          =						np.array(Image.open(lena_path))
	# kernel to be applied
	_snake_case          =						np.array([[0, 1, 0], [1, 1, 1], [0, 1, 0]])
	_snake_case          =						dilation(gray_to_binary(rgb_to_gray(lena)), structuring_element)
	# Save the output image
	_snake_case          =						Image.fromarray(output).convert('''RGB''')
	pil_img.save('''result_dilation.png''')






