box filtering
来源:互联网 发布:js 自定义日期选择器 编辑:程序博客网 时间:2024/05/16 15:24
转自:http://tech-algorithm.com/articles/boxfiltering/
Box filtering is basically an average-of-surrounding-pixel kind of image filtering. It is actually a convolution filter which is a commonly used mathematical operation for image filtering. A convolution filters provide a method of multiplying two arrays to produce a third one. In box filtering, image sample and the filter kernel are multiplied to get thefiltering result. The filter kernel is like a description of how the filtering is going to happen, it actually defines the type of filtering. The power of box filtering is one can write a general image filter that can do sharpen, emboss, edge-detect, smooth, motion-blur, etcetera. Provided approriate filter kernel is used.
Now that I probably had wet your appetite let us see further the coolness of box filtering and its filter kernel. A filter kernel defines filtering type, but what exactly is it? Think of it as a fixed size small box or window larger than a pixel. Imagine that it slides over the sample image through all positions. While doing so, it constantly calculates the average of what it sees through its window.
The minimum standard size of a filter kernel is 3x3, as shown in above diagram. Due to the rule that a filter kernel must fit within the boundary of sampling image, no filtering will be applied on all four sides of the image in question. With special treatment, it can be done, but what is more important than making the basic work first? Enough talk, lets get to the implementation asap!
- public int[] BoxFiltering(
- int[] pixels,int width, int height, float[] kernel) {
- int[] temp = new int[width*height] ;
- float denominator = 0.0f ;
- float red, green, blue ;
- int ired, igreen, iblue, indexOffset, rgb ;
- int[] indices = {
- -(width + 1), -width, -(width - 1),
- -1, 0, +1,
- width - 1, width, width + 1
- } ;
- for (int i=0;i<kernel.length;i++)
- denominator += kernel[i] ;
- if (denominator==0.0f) denominator = 1.0f ;
- for (int i=1;i<height-1;i++) {
- for (int j=1;j<width-1;j++) {
- red = green = blue = 0.0f ;
- indexOffset = (i*width)+j ;
- for (int k=0;k<kernel.length;k++) {
- rgb = pixels[indexOffset+indices[k]] ;
- red += ((rgb & 0xff0000)>>16)*kernel[k] ;
- green += ((rgb & 0xff00)>>8)*kernel[k] ;
- blue += (rgb & 0xff)*kernel[k] ;
- }
- ired = (int)(red / denominator) ;
- igreen = (int)(green / denominator) ;
- iblue = (int)(blue / denominator) ;
- if (ired>0xff) ired = 0xff ;
- else if (ired<0) ired = 0 ;
- if (igreen>0xff) igreen = 0xff ;
- else if (igreen<0) igreen = 0 ;
- if (iblue>0xff) iblue = 0xff ;
- else if (iblue<0) iblue = 0 ;
- temp[indexOffset] = 0xff000000 | ((ired<<16) & 0xff0000) |
- ((igreen<<8) & 0xff00) | (iblue & 0xff) ;
- }
- }
- return temp ;
- }
Java code explanation
The parameter pixels is an array containing a total of width*height pixel information. The parameter kernel is an array with a fixed length of nine. This is because the implementation assumes a window of size 3x3. The function also assume each pixel is in the form ARGB (alpha, red, green, blue), where blue is the least significant byte. Alpha is the transparency information and should just be left untouched. The array indices is a simple optimization table used to find neighboring pixels. The denominator is the sum of parameter kernel, it will be the denominator when calculating average.
Check images below to see different kind of kernels gives varying results. Sample image is from MMORPG game Lineage II.
- Box Filtering
- box filtering
- box
- Box
- box
- Box
- Box
- Box
- Box
- Label filtering
- Filtering Documents
- Collision filtering
- Bilateral Filtering
- Bayesian Filtering
- Collaborative Filtering
- Document Filtering
- Filtering Catalogs
- Collaborative Filtering
- 2014-10深圳全球架构师峰会
- 605662545微信公众号可以做广告了
- 大数的加减乘除(转赵老四)
- Radar Installation
- ural1989(字符串hash+线段树)
- box filtering
- 605662545--win7 64位旗舰版系统的几种必须重装的情况
- 分类器评价指标
- HDU 2813 One fihgt one(KM最大匹配)
- 深圳MPD大会 讲师演讲稿 2014-10
- Unity3d使用json与java服务器通信
- matlab求矩阵的鞍点
- UVA - (单点BFS , 多源点同时加入queue)
- 文件管理命令