In Java or Python

1. Develop a program to create a quad tree based image of an input pgma image with up to 256-gray levels. The program should have a parameter "variance threshold" that can get values between 0 and 1024. a. First, the program treats the entire image as a quad b. Next, for each quad 1. If the quad contains only one pixel the program stops ii. If the variance of the quad is equal to or below the threshold, the program replaces the entire pixels of the quad with the arithmetic mean value of the pixels in the quad and stops. ili. If the variance of the quad is above the threshold the program divides the quad into four even quads and works on each of these quad recursively. 1. Develop a program to create a quad tree based image of an input pgma image with up to 256-gray levels. The program should have a parameter "variance threshold" that can get values between 0 and 1024. a. First, the program treats the entire image as a quad b. Next, for each quad 1. If the quad contains only one pixel the program stops ii. If the variance of the quad is equal to or below the threshold, the program replaces the entire pixels of the quad with the arithmetic mean value of the pixels in the quad and stops. ili. If the variance of the quad is above the threshold the program divides the quad into four even quads and works on each of these quad recursively