Problem 1: MORPHOLOGICAL PROCESSING

A binary image, sample1.png, is given in Figure 1. Please implement several morphological operations and provide discussions about the results. (Note that the white pixels represent foreground objects and the black pixels are background.)

• (15 pt) Perform boundary extraction on png to extract the objects boundaries and output the result as result1.png.
• (15 pt) Perform hole filling on png and output the result as result2.png.
• (30 pt) Please design an algorithm to count the number of objects in Figure 1. Describe the steps in detail and specify the corresponding parameters.

(a) sample1.png

Figure 1: The test image for morphological processing.

Problem 2: TEXTURE ANALYSIS

In this problem, there is an image sample2.png composed of several different textures.

• (10 pt) Perform Laws method on png to obtain the feature vector of each pixel and discuss the feature vectors in your report.
• (10 pt) Use k-means algorithm to classify each pixel with the feature vectors you obtained from (a). Label same kind of texture with the same color and output it as png.
• (20 pt) Based on png, design a method to improve the classification result and output the updated result as result4.png. Describe the modifications in detail and explain the reason why.
• (Bonus) Try to replace the flowers in color or gray-scale png with sample3.png or other texture you prefer by using the result from (c), and output it as result5.png.

Its allowed to utilize external libraries to help you accomplish it, but you should specify the implementation detail and functions you used in the report.

(a) sample2.png (color) (b) sample2.png

(c) sample3.png Figure 2: Images for texture analysis.

Appendix

Problem 1: MORPHOLOGICAL PROCESSING