图像旋转算法

Posted 2023-02-23

【中文标题】图像旋转算法

【英文标题】：Image rotation algorithm [closed]

【发布时间】：2009-01-27 18:19:52

【问题描述】：

我正在寻找一种将图像旋转一定角度（输入）的算法。

public Image rotateImage(Image image, int degrees)

（图像实例可以替换为包含每个像素 RGB 值的 int[]， 我的问题是我需要为 JavaME MIDP 2.0 项目实现它，所以我必须使用 1.5 版之前可在 JVM 上运行的代码 谁能帮我解决这个问题？

编辑：我忘了提到我没有可用的 SVG API，我需要一种方法来旋转 90 - 180- 270 以外的任意角度

此外，MIDP 2.0 上没有可用的 java.awt.* 包

【问题讨论】：

Sprite 类提供了一些基本的图像旋转和镜像。但是对于边缘度，我们可能不得不使用一些算法

【参考方案1】：

我在 Internet 上找到的描述图像旋转算法的最佳页面之一与 Dan Bloomberg 的 excellent leptonica 库有关。虽然 leptonica 库本身是用 C 编写的，对您没有帮助，但他关于图像旋转算法的页面：

http://www.leptonica.org/rotation.html

绝对值得一读。您很可能希望实现类似于他在页面第二部分中描述的按区域映射算法的旋转。

【参考方案2】：

一般解决方案：对于目标图像中的每个像素，取源图像中的像素与目标像素的坐标，反方向旋转。

解决方案的增强：旋转通常不会给出准确的像素坐标。根据与相邻像素重叠的百分比，对源像素及其相邻像素进行加权平均。

二值图像的更快解决方案： 将图像转换为连续前景像素的“运行”。然后旋转这些线的端点，将它们绘制到目的地。

通常，由于整数舍入，这会产生轻微的间隙，因此当一个或两个端点与整数的距离超过 10% 时，通过使用向上和向下舍入的整数坐标为单个源线绘制两条线来修补。

如果一个端点在 10% 以内而另一个不在，则两条线将形成“V”形。如果两者的偏差超过 10%，则两条线将形成“X”形。

这可以相对于 X 轴或 Y 轴来完成。使用轴和旋转角度之间夹角最小的那个。 （即如果旋转角度在 45 到 -45 之间，则使用 X 轴。）

对于二值图像还是更快的解决方案：如果背景像素比前景像素少，则用前景填充目的地，并按照上述算法使用背景像素。

【参考方案3】：

Graphics2D 和 AffineTransform 将帮助您做您想做的事。具体来说，Graphics2D.drawImage(Image, AffineTransform) 和 AffineTransform.getRotateInstance。您还可以使用它进行缩放、平移和剪切。这两个类至少从 1.4 版本开始就已经在运行时了。

【讨论】：

:( 不幸的是，Graphics2D 不是 MIDP 2.0 规范的一部分。同样感谢

【参考方案4】：

  public Image rotateImage(Image img, float degrees)
   BufferedImage sourceBI = new BufferedImage(img.getWidth(null),img.getHeight(null),BufferedImage.TYPE_INT_ARGB);
   sourceBI.getGraphics().drawImage(img,0,0,null);
   AffineTransform at = new AffineTransform();
   at.rotate(degrees*Math.PI/180, sourceBI.getWidth()/2, sourceBI.getHeight()/2);
   BufferedImageOp bio = new AffineTransformOp(at, AffineTransformOp.TYPE_BILINEAR);
   return bio.filter(sourceBI, null);
  

【讨论】：

java me 中没有BufferedImage 也没有AffineTransform MIDP API