HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > CEN - 372 Homework > problem:


2015-30. 50519 - Image Filtering

CEN - 372 Homework

Start: Sep.16.2015 at 10:00:00 AM
Finish: May.16.2016 at 02:00:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (1)

Contest problems

• 2015-10. 50517 - Confusion Matrix
• 2015-20. 50518 - Histogram Equaliz...
• 2015-30. 50519 - Image Filtering
• 2015-40. 50498 - K-Means
• 2015-50. 50659 - Covariance Matrix
• 2015-60. 50505 - kht Puzzle
• 50. 50796 - KNN

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Image Filtering

In image processing, images are filtered (convolved) using different filters. Different filters provide different results on images: like noise filtering, or sharpening images. When filtering, the filter (or the window) is moved on every pixel and according to neighboring pixels values and the values in the window, new values are calculated. When filtering images, according to the size of the window, image is either padded zeros or the bordering pixels are replicated.

Question: Write a program that reads an image and a filter, then your program should print the highest pixel of the image.

Input specification
In the first line you will be given two integers for the image size: the number of rows (m) and the number of columns (n) where 1 ≤ m ≤ 1,000 and 1 ≤ n ≤ 1,000. Then in the following m lines you will be given n integers where each integer is between 0 and 255. Then in the following line, you will be given the size of filtering window (r and c) where r and c are between 1 and 20 (for simplicity r and c will be odd numbers). The following r lines will have c integers which are between 0 and 255.

Output specification
in the first line, show the highest value. Then show convolved image by rounding to the nearest integer. Note: The image is divided by the sum of the values in the filter. Leave the output as it's, if the sum of the filter is 0.

Sample Input I
3 4
5 6 3 9
10 3 6 10
4 8 7 6
3 3
1 2 1
2 4 2
1 2 1
Sample Output I
6
3 4 4 4
5 6 6 6
3 5 5 4


Для отправки решений необходимо выполнить вход.

www.contester.ru