codingprolab@gmail.com

$30.00

Order Now
Category: EECS 101

Description

5/5 - (6 votes)

Written Problem

Consider a region growing method that uses the homogeneity measure

H(Ri) = TRUE if σ2

i ≤ 1

H(Ri) = FALSE if σ2

i > 1

where σ2

i is the sample variance of the pixels in region Ri. Assume that the method starts

with the upper left pixel and always attempts to grow to a new connected pixel (assuming eight

neighbors) whose gray level is closest to the average of the gray levels of the current region. For

the grayscale image below, find the first region that will be generated using this algorithm (grow

from the upper left pixel until H(R1) is FALSE). Circle this region in the image and compute

the mean and sample variance of the region. For each step in the region growing process, write

down the pixel values in the current region and their mean and variance.

Assume that the sample variance σ2

i of a region Ri is defined by

σ2

i = 1

N

!

j

(Ij − µ)

2

where N is the number of pixels in Ri, Ij are the pixel values in Ri, and µ is the mean of the

pixel values in Ri. The sum is over the pixels in Ri. The gray-level image is

8 8 14 10 11

12 9 12 10 10

12 10 12 12 8

14 11 8 9 11

Computer Problem

In this problem you will

1) segment a gray level image into a binary image by thresholding using a gray level histogram

2) find the area of the object in the binary image

3) find the center of area of the object in the binary image

Tasks

For each of three supplied 512 × 512 gray level images

1) Display the gray level image

2) Use provided software to display a gray level histogram of the image.

3) Choose a threshold that will separate object from background

4) Write a program to threshold the gray level image to obtain a binary image. For display

purposes, let gray level 0 indicate background and let gray level 255 indicate object in the binary

image. Your program should print out the area and center of area of the object and output the

binary image with the center of area indicated by a small cross with gray level 128. You may

assume for all calculations that there is only one connected object in the binary image. You do

not need to find connected components.

5) Display the binary image that your program generates and check that your center of area

appears correct.

You are required to demonstrate the operation of your program for your TA. In addition, for each

of the three images, submit your generated binary image and the values for your threshold, the

object area, and the object center of area (x, y). Assume that the origin of the (x, y) coordinate

system is at the bottom left corner of the image.

WhatsApp us