




'''simple docstring'''






import numpy as np
from cva import destroyAllWindows, imread, imshow, waitKey

class 	SCREAMING_SNAKE_CASE_		:



 def __init__(	self ,		A ,		A			):






        '''simple docstring'''




        lowercase	:		Optional[int]    =   0
        # max greyscale value for #FFFFFF
        lowercase	:		Union[str, Any]    =   int(self.get_greyscale(255 ,		255 ,		255			)			)

        if not self.min_threshold < threshold < self.max_threshold:
               lowercase	:		List[Any]    =   f"""Factor value should be from 0 to {self.max_threshold}"""
               raise ValueError(A			)

        lowercase	:		Dict    =   input_img
        lowercase	:		List[str]    =   threshold
        lowercase,  lowercase	:		Any    =   self.input_img.shape[1], self.input_img.shape[0]

        # error table size (+4 columns and +1 row) greater than input image because of
        # lack of if statements
        lowercase	:		List[Any]    =   [
            [0 for _ in range(self.height + 4			)] for __ in range(self.width + 1			)
        ]
        lowercase	:		Union[str, Any]    =   np.ones((self.width, self.height, 3) ,		np.uinta			) * 255



 @classmethod
 def  SCREAMING_SNAKE_CASE(	cls ,		A ,		A ,		A			):






        '''simple docstring'''




        return 0.1_1_4 * blue + 0.5_8_7 * green + 0.2_1_2_6 * red





 def  SCREAMING_SNAKE_CASE(	self			):






        '''simple docstring'''




        for y in range(self.height			):
               for x in range(self.width			):
                      lowercase	:		Tuple    =   int(self.get_greyscale(*self.input_img[y][x]			)			)
                      if self.threshold > greyscale + self.error_table[y][x]:
                             lowercase	:		str    =   (0, 0, 0)
                             lowercase	:		int    =   greyscale + self.error_table[x][y]
                      else:
                             lowercase	:		str    =   (255, 255, 255)
                             lowercase	:		Optional[Any]    =   greyscale + self.error_table[x][y] - 255
                      self.error_table[y][x + 1] += int(8 / 32 * current_error			)
                      self.error_table[y][x + 2] += int(4 / 32 * current_error			)
                      self.error_table[y + 1][x] += int(8 / 32 * current_error			)
                      self.error_table[y + 1][x + 1] += int(4 / 32 * current_error			)
                      self.error_table[y + 1][x + 2] += int(2 / 32 * current_error			)
                      self.error_table[y + 1][x - 1] += int(4 / 32 * current_error			)
                      self.error_table[y + 1][x - 2] += int(2 / 32 * current_error			)


if __name__ == "__main__":
      # create Burke's instances with original images in greyscale
      lowercase						:   Dict      						=							[
          Burkes(imread('''image_data/lena.jpg''', 1), threshold)
          for threshold in (1, 126, 130, 140)
      ]

      for burkes in burkes_instances:
            burkes.process()

      for burkes in burkes_instances:
            imshow(
                f'Original image with dithering threshold: {burkes.threshold}',
                burkes.output_img,
            )

      waitKey(0)
      destroyAllWindows()










'''simple docstring'''






from manim import *

class 	SCREAMING_SNAKE_CASE_		(							lowerCamelCase_					):



 def  SCREAMING_SNAKE_CASE(	self			):






        '''simple docstring'''




        lowercase	:		str    =   Rectangle(height=0.5 ,		width=0.5			)
        lowercase	:		Optional[Any]    =   Rectangle(height=0.4_6 ,		width=0.4_6			).set_stroke(width=0			)
        lowercase	:		str    =   Rectangle(height=0.2_5 ,		width=0.2_5			)

        lowercase	:		Any    =   [mem.copy() for i in range(6			)]
        lowercase	:		List[str]    =   [mem.copy() for i in range(6			)]
        lowercase	:		List[Any]    =   VGroup(*A			).arrange(A ,		buff=0			)
        lowercase	:		Any    =   VGroup(*A			).arrange(A ,		buff=0			)
        lowercase	:		str    =   VGroup(A ,		A			).arrange(A ,		buff=0			)
        lowercase	:		int    =   Text('''CPU''' ,		font_size=24			)
        lowercase	:		Dict    =   Group(A ,		A			).arrange(A ,		buff=0.5 ,		aligned_edge=A			)
        cpu.move_to([-2.5, -0.5, 0]			)
        self.add(A			)

        lowercase	:		List[str]    =   [mem.copy() for i in range(4			)]
        lowercase	:		Optional[Any]    =   VGroup(*A			).arrange(A ,		buff=0			)
        lowercase	:		Optional[int]    =   Text('''GPU''' ,		font_size=24			)
        lowercase	:		Optional[int]    =   Group(A ,		A			).arrange(A ,		buff=0.5 ,		aligned_edge=A			)
        gpu.move_to([-1, -1, 0]			)
        self.add(A			)

        lowercase	:		str    =   [mem.copy() for i in range(6			)]
        lowercase	:		int    =   VGroup(*A			).arrange(A ,		buff=0			)

        lowercase	:		int    =   Text('''Model''' ,		font_size=24			)
        lowercase	:		Tuple    =   Group(A ,		A			).arrange(A ,		buff=0.5 ,		aligned_edge=A			)
        model.move_to([3, -1.0, 0]			)
        self.add(A			)

        lowercase	:		str    =   []
        lowercase	:		int    =   []

        for i, rect in enumerate(A			):
               rect.set_stroke(A			)

               lowercase	:		List[Any]    =   Rectangle(height=0.4_6 / 4 ,		width=0.4_6 / 3			).set_stroke(width=0.0			).set_fill(A ,		opacity=0.7			)

               if i == 0:
                      cpu_target.next_to(cpu_left_col_base[0].get_corner(DOWN + LEFT			) ,		buff=0.0_2 ,		direction=A			)
                      cpu_target.set_x(cpu_target.get_x() + 0.1			)
               elif i == 3:
                      cpu_target.next_to(model_cpu_arr[0] ,		direction=A ,		buff=0.0			)
               else:
                      cpu_target.next_to(model_cpu_arr[i - 1] ,		direction=A ,		buff=0.0			)
               self.add(A			)
               model_cpu_arr.append(A			)

        self.add(*A ,		*A			)

        lowercase	:		Optional[int]    =   [meta_mem.copy() for i in range(6			)]
        lowercase	:		List[str]    =   [meta_mem.copy() for i in range(6			)]
        lowercase	:		int    =   VGroup(*A			).arrange(A ,		buff=0			)
        lowercase	:		int    =   VGroup(*A			).arrange(A ,		buff=0			)
        lowercase	:		Any    =   VGroup(A ,		A			).arrange(A ,		buff=0			)
        lowercase	:		Union[str, Any]    =   Text('''Disk''' ,		font_size=24			)
        lowercase	:		Dict    =   Group(A ,		A			).arrange(A ,		buff=0.5 ,		aligned_edge=A			)
        disk.move_to([-4.0, -1.2_5, 0]			)
        self.add(A ,		A			)

        lowercase	:		List[str]    =   []

        for i in range(6			):
               lowercase	:		Tuple    =   fill.copy().set_fill(A ,		opacity=0.8			)
               target.move_to(disk_left_col_base[i]			).scale(0.5			)
               cpu_disk_arr.append(A			)

        self.add(*A			)

        lowercase	:		Any    =   Square(side_length=2.2			)
        key.move_to([-5, 2, 0]			)

        lowercase	:		Tuple    =   MarkupText(
            f"""<b>Key:</b>\n\n<span fgcolor='{YELLOW}'>●</span> Empty Model""" ,		font_size=18 ,		)

        key_text.move_to([-5, 2.4, 0]			)

        self.add(A ,		A			)

        lowercase	:		List[Any]    =   MarkupText(
            f"""<span fgcolor='{BLUE}'>●</span> Checkpoint""" ,		font_size=18 ,		)

        blue_text.next_to(A ,		DOWN * 2.4 ,		aligned_edge=key_text.get_left()			)
        self.add(A			)

        lowercase	:		Optional[Any]    =   MarkupText(f"""The offloaded weights are all sent to the CPU.""" ,		font_size=24			)
        step_a.move_to([2, 2, 0]			)

        self.play(Write(A ,		run_time=3			)			)

        for i in range(6			):
               lowercase	:		List[str]    =   cpu_disk_arr[i]
               lowercase	:		Optional[Any]    =   rect.copy().set_fill(A ,		opacity=0.8			).scale(2.0			)
               cpa.generate_target()
               cpa.target.move_to(model_base[i]			)

               if i == 0:
                      rect.set_fill(A ,		opacity=0.8			)
                      rect.generate_target()
                      rect.target.move_to(cpu_left_col_base[0]			).scale(2.0			)

                      self.remove(
                          *A ,		*A ,		)

               else:
                      rect.generate_target()
                      rect.target.move_to(cpu_left_col_base[i]			).scale(2.0			)
               self.play(MoveToTarget(A			) ,		MoveToTarget(A			) ,		model_base[i].animate.set_stroke(A			)			)
        self.play(FadeOut(A			)			)

        lowercase	:		Optional[Any]    =   MarkupText(
            f"""Finally, hooks are added to each weight in the model\nto transfer the weights from CPU to GPU\n\t\tand back when needed.""" ,		font_size=24 ,		)
        step_a.move_to([2, 2, 0]			)

        self.play(Write(A ,		run_time=3			)			)

        lowercase	:		Tuple    =   []
        lowercase	:		List[Any]    =   []
        for i in range(6			):
               lowercase	:		List[str]    =   Arrow(start=A ,		end=A ,		color=A ,		buff=0.5			)
               a.next_to(model_base[i].get_left() ,		A ,		buff=0.2			)
               arrows.append(A			)
               animations.append(Write(A			)			)
        self.play(*A			)
        self.wait()




