Problem 1: EDGE DETECTION

In this problem, please design several edge detection algorithms to satisfy the following requirements.

(a) sample1.jpg (b) sample2.jpg

Figure 1: Images for edge detection.

• (30 pt) Given an image, jpg.
  • Perform 1^st order edge detection and output the edge maps as jpg
  • Perform 2^nd order edge detection and output the edge maps as jpg
  • Perform Canny edge detection and output the edge maps as jpg
  • Apply an edge crispening method to the given image, and output the result as jpg. Please also generate an edge map of result4.jpg as result5.jpg.
  • Compare jpg, result2.jpg, result3.jpg and result5.jpg. Provide some discussions and findings in the report.

Provide some discussions about those methods. For example, their pros and cons, how parameters affect the results, etc. Please mark the edge pixels with intensity 255 and backgrounds pixels with intensity 0 on your results.

• (20 pt) Please design an algorithm to obtain the edge map of jpg as best as you can. Describe the steps in detail and provide some discussions.

Problem 2: GEOMETRICAL MODIFICATION

In this problem, please design several geometrical modification algorithms to meet the following requirements. Your results dont have to be exactly the same as sample images, just try to make the effects.

• (25 pt) Please design an algorithm to make jpg become sample4.jpg. Output the result as result6.jpg. Please describe your method and implementation details clearly. (hint: you may perform rotation, scaling, translation, etc.)
• (25 pt) Imagine that there is a black hole in the center absorbing jpg. Please design a method to make sample5.jpg look like sample6.jpg as much as possible and save the output as result7.jpg.

Please describe your method and implementation in detail and also provide some discussions about the designed method, the result, and the difference between result7.jpg and sample6.jpg, etc.

(a) sample3.jpg (b) sample4.jpg

• jpg (d) sample6.jpg

Figure 2: Images for geometrical modification.

Appendix

Problem 1: EDGE DETECTION

sample1.jpg: 1200 1650 gray-scale sample2.jpg: 1200 1650 gray-scale

Problem 2: GEOMETRICAL MODIFICATION