最近在编程时用到了双线性插值算法,对图像进行缩放。网上有很多这方面的资料,介绍的也算明白。但是,这些文章只介绍了算法,并没有具体说怎么实现以及怎么实现最好,举个例子,你可以按照网上文章的算法自己写一个双线性插值程序,用它对一张图片进行处理,然后再用matlab或者openCV的resize函数对同一张图片进行处理,得到的结果是不一样的,如果源图片较小,效果差距就更大。以下是对于双线性插值的讲解以及上述现象的解释:
1.双线性插值
假设源图像大小为mxn,目标图像为axb。那么两幅图像的边长比分别为:m/a和n/b。注意,通常这个比例不是整数,编程存储的时候要用浮点型。目标图像的第(i,j)个像素点(i行j列)可以通过边长比对应回源图像。其对应坐标为(i*m/a,j*n/b)。
显然,这个对应坐标一般来说不是整数,而非整数的坐标是无法在图像这种离散数据上使用的。双线性插值通过寻找距离这个对应坐标最近的四个像素点,来计算该点的值(灰度值或者RGB值)。如果你的对应坐标是(2.5,4.5),那么最近的四个像素是(2,4)、(2,5)、(3,4),(3,5)。
若图像为灰度图像,那么(i,j)点的灰度值可以通过一下公式计算:
f(i,j)=w1*p1+w2*p2+w3*p3+w4*p4;
其中,pi(i=1,2,3,4)为最近的四个像素点,wi(i=1,2,3,4)为各点相应权值。关于权值的计算,在维基百科和百度百科上写的很明白。
2.存在的问题
这部分的前提是,你已经明白什么是双线性插值并且在给定源图像和目标图像尺寸的情况下,可以用笔计算出目标图像某个像素点的值。当然,最好的情况是你已经用某种语言实现了网上一大堆博客上原创或转载的双线性插值算法,然后发现计算出来的结果和matlab、openCV对应的resize()函数得到的结果完全不一样。
那这个究竟是怎么回事呢?
其实答案很简单,就是坐标系的选择问题,或者说源图像和目标图像之间的对应问题。
按照网上一些博客上写的,源图像和目标图像的原点(0,0)均选择左上角,然后根据插值公式计算目标图像每点像素,假设你需要将一幅5x5的图像缩小成3x3,那么源图像和目标图像各个像素之间的对应关系如下:
只画了一行,用做示意,从图中可以很明显的看到,如果选择右上角为原点(0,0),那么最右边和最下边的像素实际上并没有参与计算,而且目标图像的每个像素点计算出的灰度值也相对于源图像偏左偏上。
那么,让坐标加1或者选择右下角为原点怎么样呢?很不幸,还是一样的效果,不过这次得到的图像将偏右偏下。
最好的方法就是,两个图像的几何中心重合,并且目标图像的每个像素之间都是等间隔的,并且都和两边有一定的边距,这也是matlab和openCV的做法。如下图:
如果你不懂我上面说的什么,没关系,只要在计算对应坐标的时候改为以下公式即可,
int x=(i+0.5)*m/a-0.5
int y=(j+0.5)*n/b-0.5
instead of
int x=i*m/a
int y=j*n/b
利用上述公式,将得到正确的双线性插值结果
总结:
总结一下,我得到的教训有这么几条。
1.网上的一些资料有的时候并不靠谱,自己还是要多做实验。
2.不要小瞧一些简单的、基本的算法,让你写你未必会写,而且其中可能还藏着一些玄妙。
3.要多动手编程,多体会算法,多看大牛写的源码(虽然有的时候很吃力,但是要坚持看)。
4.在ActivityGroup里面如何访问子Activity的View 并操作它去改变UI?
要知道如何在ActivityGroup里面操作子Activity的布局View 那么得先了解一下,如何将Activity放入ActivityGroup 里面,这里我封装了一个小小的方法,公供参考:
* 为ActivityGroup的一个ViewGroup设置动态的Activity View 对象
*
* @param 上下文
* @param LocalActivityManager对象
* @param ActivityGroup想要包容Activity
* View 对象的容器(ViewGroup)
* @param 通过Intent的意图打算启用哪个Activity类
* @param 开始Activity
* 设置的Id
*/
public static void getView(Context context, LocalActivityManager lam,
LinearLayout layout_load, Class<?> cls, String Id) {
Intent intent = new Intent(context, cls);
intent.addFlags(Intent.FLAG_ACTIVITY_CLEAR_TOP);
Window w = lam.startActivity(Id, intent);
View v = w.getDecorView();
layout_load.removeAllViews();
layout_load.setPadding(5, 5, 5, 5);
layout_load.addView(v, new LinearLayout.LayoutParams(
LinearLayout.LayoutParams.FILL_PARENT,
LinearLayout.LayoutParams.FILL_PARENT));
}
然后在ActivityGroup页面如此使用:
manager = getLocalActivityManager(); //得到这个对象
界面初始化时:
* 初始化
*/
void init() {
comonHelp.getView(this, manager, main, preferenceSet.class, "swc");
}
有了设置的ID了,那就可以得到当前的Activity 了。
下面给出我用过的一段代码,以作参考:
"com.swc.yaomei_preferences",
Activity.MODE_PRIVATE).edit();
LocalActivityManager manager = getLocalActivityManager();
PreferenceActivity acitivty = (PreferenceActivity) manager
.getActivity("swc");
for (int i = 0; i < 9; i++) {
editor.putString("KEY_" + i, "N/A");
PreferenceScreenExt ext = (PreferenceScreenExt) acitivty
.findPreference("KEY_" + i);
RelativeLayout layout = (RelativeLayout) ext
.getLayout();
TextView summary = (TextView) layout.getChildAt(1);
summary.setText("N/A");
}
editor.commit();
System.gc();
上面的PreferenceActivity 是得到一个PreferenceAcitity 因为我是要修改位于ActivityGroup里面对应的Preference所以这里要获得一个PreferenceAcitity ,如果你是一个普通的Activity 直接得到一个Activity 对象就行,之后的操作都是一致的。
例如:项目名为:demo
1.demo上右键--》export--》Web--WAR file--》next--》destination指定保存目录
2.把demo.war放到webapps下
3.配置JAVA_HOME:
D:\Program Files\Java\jrockit-jdk1.6.0_24-R28.1.3-4.0.1
path:
%\JAVA_HOME\bin%;(末尾添置)
注意:经过测试,JAVA_HOME不能定位到bin目录下,不然startup.bat不能使用
4.执行startup.bat,部署demo到webapps下
5.发布,测试