java:图像矩阵90,270度原地旋转的java实现

对图像矩阵原地旋转(In-place matrix transposition)的好处就是不用占用额外内存,所以在一些资源比较紧张的应用场景,原地旋转就显得必要了。
参照这篇文章:《opencv图像原地(不开辟新空间)顺时旋转90度》,我实现了java代码,90,270度。
原理就不详述了,上面这篇文章讲得已经很清楚,
以下是实现代码:

	/**
	 * 图像顺时针旋转90度
	 * @param input
	 * @param width
	 * @param height
	 * @param bpp
	 */
	public static void rotate90(byte[] input,int width,int height,int bpp) {
		if (input.length != width * height * bpp) {
			throw new IllegalArgumentException("INVALID INPUT SIZE");
		}
		byte[] tmp = new byte[bpp];
		for (int i = 0; i < width; i++) 
		{
			for (int j = 0; j < height; j++) 
			{
				int I = height - 1 - j;
				int J = i;
				while ((i*height + j) > (I*width + J))
				{
					int p = I*width + J;
					int tmp_i = p / height;
					int tmp_j = p % height;
					I = height - 1 - tmp_j;
					J = tmp_i;
				} 
				swap(input,(i*height + j)*bpp, (I*width + J)*bpp, bpp, tmp);
			}
		}
	}
	/**
	 * 图像顺时针旋转270度
	 * @param input
	 * @param width
	 * @param height
	 * @param bpp
	 */
	public static void rotate270(byte[] input,int width,int height,int bpp) {
		if (input.length != width * height * bpp) {
			throw new IllegalArgumentException("INVALID INPUT SIZE");
		}
		byte[] tmp = new byte[bpp];
		for (int i = 0; i < width; i++) 
		{
			for (int j = 0; j < height; j++) 
			{
				int I = j;
				int J = width - 1 - i;
				while ((i*height + j) > (I*width + J))
				{
					int p = I*width + J;
					int tmp_i = p / height;
					int tmp_j = p % height;
					I = tmp_j;
					J = width - 1 - tmp_i;
				} 
				swap(input,(i*height + j)*bpp, (I*width + J)*bpp, bpp, tmp);
			}
		}
		
	}
	/**
	 * 对数据array中x和y指向的数据交换
	 * @param array 
	 * @param x 
	 * @param y
	 * @param size 数据交换长度
	 * @param tmp 用于数据交换的临时缓冲区,长度必须>= size
	 */
	private static void swap(byte[] array,int x,int y, int size, byte[] tmp){
		System.arraycopy(array, x, tmp, 0, size);
		System.arraycopy(array, y, array, x, size);
		System.arraycopy(tmp, 0, array, y, size);
	}

完整代码参见gitee仓库:https://gitee.com/l0km/jimgutil/blob/master/jimgutil/src/main/java/gu/jimgutil/CsCvtUniImpl.java
测试代码参见:https://gitee.com/l0km/jimgutil/blob/master/jimgutil/src/test/java/gu/jimgutil/RotateTest.java

参考资料

《opencv图像原地(不开辟新空间)顺时旋转90度》
《In-place_matrix_transposition》

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示例 2: 给定 matrix = [ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7], [15,14,12,16] ], 原地旋转输入矩阵,使其变为: [ [15,13, 2, 5], [14, 3, 4, 1], [12, 6, 8, 9], [16, 7,10,11] ] Java代码 方法一:暴力法 时间复杂:O(n^2),其中 n 是 matrix 的边长。 空间复杂:O(1)。为了达到原地旋转的目的,我们不可以使用额外空间。 class Solution { public void rotate(int[][] matrix) { int n = matrix.length; // 水平翻转 for (int i = 0; i < n / 2; i++) { for (int j = 0; j < n; j++) { int temp = matrix[i][j]; matrix[i][j] = matrix[n - i - 1][j]; matrix[n - i - 1][j] = temp; } } // 主对角线翻转 for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { int temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp; } } } } 方法二:旋转四个矩形 时间复杂:O(n^2),其中 n 是 matrix 的边长。 空间复杂:O(1)。为了达到原地旋转的目的,我们不可以使用额外空间。 class Solution { public void rotate(int[][] matrix) { int n = matrix.length; for (int i = 0; i < n / 2 + n % 2; i++) { for (int j = 0; j < n / 2; j++) { int[] temp = new int[4]; int row = i, col = j; for (int k = 0; k < 4; k++) { temp[k] = matrix[row][col]; int x = row; row = col; col = n - 1 - x; } for (int k = 0; k < 4; k++) { matrix[row][col] = temp[(k + 3) % 4]; int x = row; row = col; col = n - 1 - x; } } } } } 方法三:旋转一个矩形 时间复杂:O(n^2),其中 n 是 matrix 的边长。 空间复杂:O(1)。为了达到原地旋转的目的,我们不可以使用额外空间。 class Solution { public void rotate(int[][] matrix) { int n = matrix.length; for (int i = 0; i < n / 2 + n % 2; i++) { for (int j = 0; j < n / 2; j++) { int[] temp = new int[4]; int row = i, col = j; for (int k = 0; k < 4; k++) { temp[k] = matrix[row][col]; int x = row; row = col; col = n - 1 - x; } for (int k = 0; k < 4; k++) { matrix[row][col] = temp[(k + 3) % 4]; int x = row, y = col; row = y; col = n - 1 - x; } } } } }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

10km

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值