前段时间接触了一些数字图像处理的问题,在1位师兄的指导下,在j2me平台,完成了一些基本的2D图像处理算法。就当是对这段知识做一下总结,决定把这些算法写出来,和各位朋友共同探讨。这篇文章先介绍图像放大缩小的实现,程序是以Nokia S40的机器为平台实现的。
1、实现图形缩放的基本思想:
图像的变形变换,简单的说就是把源图像每个点坐标通过变形运算转为目标图像相应点的新坐标,但是这样会导致一个问题就是目标点的坐标通常不会是整数。所以我们在做放大变换时,需要计算生成没有被映射到的点;而在缩小变换时,需要删除一些点。这里我们采用最简单的一种插值算法:“最近邻域法”。顾名思义,就是把非整数坐标作一个四舍五入,取最近的整数点。
看下面的一个图片放大的例子,左图为原始图像,右图为放大1倍的图像。里面的数字,表示所在像素的信息
1 2 1 1 2 2
5 4 5 5 4 4
2、对于图片像素的操作:
获取Image图片像素信息:
标准的midp1.0没有提供获取图片像素信息的函数,对于NOKIA的机器,我们可以采用Nokia SDK提供的API获取像素信息。具体程序如下:
g = image.getGraphics()
DirectGraphics dg = DirectUtils.getDirectGraphics(g);
dg.getPixels(short[] pixels, int offset, int scanlength, int x,int y, int width, int height, int format)
参数介绍:
short[] pixels: 用于接收像素信息的数组
int offset:这篇文章中的用到的地方,添0就可以了
int scanlength:添图片的宽度就行了
int x:添0
int y:添0
int width:图片宽度
int height:图片高度
int format:444,表示图形格式,好像Nokia S40的机器都是采用444格式表示RGB颜色的。就是红,绿,蓝各用4位表示,至于可以表示透明色ARGB的4444格式,应该是机器硬件实现的。
想具体了解Nokia SDK的信息,可以查看Nokia SDK的帮助文档。
使用像素信息数组生成Image图片:
image = Image.createImage(w, h);
g = image.getGraphics()
DirectGraphics dg = DirectUtils.getDirectGraphics(g);
dg.drawPixels(short[] pixels,boolean transparency, int offset, int scanlength, int x, int y, int width,int height, int manipulation, int format)
}
if (temd > distance) {
temd -= distance;
db++;
}
}
//生成放大缩小后图形像素buf
short[] desBuf = new short[desW * desH];
int dx = 0;
int dy = 0;
int sx = 0;
int sy = 0;
int oldy = -1;
for (int i = 0; i < desH; i++) {
if (oldy == tabY[i]) {
System.arraycopy(desBuf, dy - desW, desBuf, dy, desW);
} else {
dx = 0;
for (int j = 0; j < desW; j++) {
desBuf[dy + dx] = srcBuf[sy + tabX[j]];
dx++;
}
sy += (tabY[i] - oldy) * srcW;
}
oldy = tabY[i];
dy += desW;
}
//生成图片
desImg = Image.createImage(desW, desH);
DirectUtils.getDirectGraphics(desImg.getGraphics()).
drawPixels(desBuf, true, 0, desW, 0, 0, desW, desH, 0, 444);
return desImg;
}
distance = srcW > desW ? srcW : desW;
for (int i = 0; i <= distance; i++) { /*水平方向*/
tabX[db] = (short) sb;
tems += srcW;
temd += desW;
if (tems > distance) {
tems -= distance;
sb++;
}
if (temd > distance) {
temd -= distance;
db++;
}
}
很明显原始表格宽度srcW = 4;放大后的表格宽度desW = 6;所以distance = desW = 6
接下来进入for循环,我们一步步的演算其循环的过程
-----------------------------------------------
| i| tabX赋值操作| tems | temd| sb | db |
-----------------------------------------------
|0| tabX[0] = 0 | 4 | 6 | 0 | 0 |
-----------------------------------------------
|1| tabX[0] = 0 | 2 | 6 | 1 | 1 |
-----------------------------------------------
|2| tabX[0] = 1 | 6 | 6 | 1 | 2 |
-----------------------------------------------
|3| tabX[0] = 1 | 4 | 6 | 2 | 3 |
-----------------------------------------------
|4| tabX[0] = 2 | 2 | 6 | 3 | 4 |
-----------------------------------------------
|5| tabX[0] = 3 | 6 | 6 | 3 | 5 |
-----------------------------------------------
|6| tabX[0] = 3 | 4 | 6 | 4 | 6 |
-----------------------------------------------
有此得到放大后1*6的表格为下图所示。其中每一个单元格中的数字n表示这个单元格的内容,和原始表格中第n个单元格的内容一样。
--------------------------
| 0 | 1 | 1 | 2 | 3 | 3 |
--------------------------
例如,左图为原始表格,右图为放大的表格
--------------------- --------------------------------
| 红 | 绿 | 兰 | 紫 | | 红 | 绿 | 绿 | 兰 | 紫 | 紫 |
--------------------- --------------------------------
同样,垂直方向的插值表我们也可以用相同的方法获得。
有了2个插值表,下面就可以生成放大和缩小后的图像了。
short[] desBuf = new short[desW * desH];
int dx = 0;
int dy = 0;
int sx = 0;
int sy = 0;
int oldy = -1;
for (int i = 0; i < desH; i++) {
if (oldy == tabY[i]) { /**********情况一**********/
System.arraycopy(desBuf, dy - desW, desBuf, dy, desW);
} else { /**********情况二**********/
dx = 0;
for (int j = 0; j < desW; j++) {
desBuf[dy + dx] = srcBuf[sy + tabX[j]];
dx++;
}
sy += (tabY[i] - oldy) * srcW;
}
oldy = tabY[i];
dy += desW;
}
desBuf是用来保存放大缩小后的图像数据。例如我们把一个4*4像素的图像A放大成6*6的图像B,据前面的介绍我们可以生成2个插值表。tabX = {0,1,1,2,3,3},tabY = {0,1,1,2,3,3}。
在循环中会判断是否oldy 等于 tabY[i],这个操作等同于tabY[i-1]是否等于tabY[i]。如果等于,表示图像B前一行已经生成的数据和即将要生成的第i行数据相同,则只要执行System.arraycopy(desBuf, dy - desW, desBuf, dy, desW)把上一行的数据复制过来即可;如果不等,则需要对照水平插值表tabX生成这一行的数据。
算法演示过程如下:
----------------------------
| i|oldy|tabY[i]|运算情况|
----------------------------
|0|-1 | 0 | 情况2 |
----------------------------
|1| 0 | 1 | 情况2 |
----------------------------
|2| 1 | 1 | 情况1 |
----------------------------
|3| 1 | 2 | 情况2 |
----------------------------
|4| 2 | 3 | 情况2 |
----------------------------
|5| 3 | 3 | 情况1 |
----------------------------
然后我们用desBuf生成最终放大或缩小后的图片
desImg = Image.createImage(desW, desH);
DirectUtils.getDirectGraphics(desImg.getGraphics()).
drawPixels(desBuf, true, 0, desW, 0, 0, desW, desH, 0, 444);
return desImg;
最后要说明一点的是,由于该算法中使用了Image.createImage(w, h)来创建图像,这个函数会创建一个w*h像素的全白可变图像,所以透明图片放大缩小后,背景不再透明,而是白色了,这是j2me本身的缺憾和算法没有关系。对于这个问题,有一个解决办法,就是程序的图片不采用Image来保存,而是采用short[]数组保存,画图的时候用drawPixels()来画图。