当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
3648：Median Filter
题目描述
Median filter is a cornerstone of modern image processing and is used extensively in
Given a black and white image of n by n pixels, the algorithm works as follow:
For each pixel p at the i‐th row and the j‐th column (1+ r <= i, j <= n – r), its gray level g[i,j] is replace by the median of gray levels of pixels in the (2r+1) by (2r+1) square centered at p. The square is called the filtering window and r is its radius.
Considering the above example, the gray level of the pixel at center will be changed from 150 to 124, which is the median of a filtering window of radius 1.
Note that the algorithm won’t be applied on the pixels near the boundary, for the filtering window lies outside the image. So you are actually asked to output the filtered sub-image which contains the pixels from (r+1, r+1) to (n-r, n-r).
Given a black and white image of n by n pixels, the algorithm works as follow:
For each pixel p at the i‐th row and the j‐th column (1+ r <= i, j <= n – r), its gray level g[i,j] is replace by the median of gray levels of pixels in the (2r+1) by (2r+1) square centered at p. The square is called the filtering window and r is its radius.
Considering the above example, the gray level of the pixel at center will be changed from 150 to 124, which is the median of a filtering window of radius 1.
Note that the algorithm won’t be applied on the pixels near the boundary, for the filtering window lies outside the image. So you are actually asked to output the filtered sub-image which contains the pixels from (r+1, r+1) to (n-r, n-r).
输入解释
The input contains several test cases.
For each test case:
(a) The first line contains two integers, n and r, meaning that the size of image is n * n (3 <= n <= 500) and the radius of filtering window is r ( 3 <= 2r + 1 <= n).
(b) The following n lines contains the n by n gray level matrix presenting the image
(c) The gray level ranges from 0 to 1000000 The input ends by double 0s.
For each test case:
(a) The first line contains two integers, n and r, meaning that the size of image is n * n (3 <= n <= 500) and the radius of filtering window is r ( 3 <= 2r + 1 <= n).
(b) The following n lines contains the n by n gray level matrix presenting the image
(c) The gray level ranges from 0 to 1000000 The input ends by double 0s.
输出解释
For each test case output a (n – 2r) by (n – 2r) matrix presenting the sub-image after filtered.
输入样例
3 1 1 1 1 1 1 1 1 1 1 3 1 1 9 6 4 5 2 3 7 8 3 1 0 0 0 255 255 255 0 255 0 5 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 0 0 0 1 0 0
输出样例
1 5 0 0 1 1 1 1 1 1 0 1
提示
The definition of “median”: One type of average, found by arranging the values in order and then selecting the one in the middle. If the total number of values in the sample is even, then the median is the mean of the two middle numbers. The median is a useful number in cases where the distribution has very large extreme values which would otherwise skew the data.
来自杭电HDUOJ的附加信息
| Recommend | lcy |
最后修改于 2020-10-25T23:05:36+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
| 时间上限 | 内存上限 |
| 4000/2000MS(Java/Others) | 32768/32768K(Java/Others) |
登陆或注册以提交代码