java实现zigzag扫描

在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：

链接中有直接可执行的java文件

二维数组扫描后变成一维数组

public static int[] two2one(final int input[][]) {int n = 0, x = 0, y = 0;int []output=new int [N*N];output[n] = input[x][y];n++;while (true) {if (x == 0 && y <= N - 2) {y++;output[n] = input[x][y];n++;while (true) {x++;y--;output[n] = input[x][y];n++;if (y == 0) {break;}}}if (y == 0 && x <= N - 2) {x++;output[n] = input[x][y];n++;while (true) {x--;y++;output[n] = input[x][y];n++;if (x == 0) {break;}}}if (x == N - 1 && y < N - 2) {y++;output[n] = input[x][y];n++;while (true) {x--;y++;output[n] = input[x][y];n++;if (y == N - 1) {break;}}}if (y == N - 1 && x < N - 2) {x++;output[n] = input[x][y];n++;while (true) {x++;y--;output[n] = input[x][y];n++;if (x == N - 1) {break;}}}if (x == N - 1 && y == N - 2) {y++;output[n] = input[x][y];break;}}// whilereturn output;}

扫描后的一维数据还原成二维数组

 public static int[][] one2two(final int input[]) {int n = 0, x = 0, y = 0;int [][]output=new int [N][N];output[x][y] = input[n];n++;while (true) {if (x == 0 && y <= N - 2) {y++;output[x][y] = input[n];n++;while (true) {x++;y--;output[x][y] = input[n];n++;if (y == 0) {break;}}}if (y == 0 && x <= N - 2) {x++;output[x][y] = input[n];n++;while (true) {x--;y++;output[x][y] = input[n];n++;if (x == 0) {break;}}}if (x == N - 1 && y < N - 2) {y++;output[x][y] = input[n];n++;while (true) {x--;y++;output[x][y] = input[n];n++;if (y == N - 1) {break;}}}if (y == N - 1 && x < N - 2) {x++;output[x][y] = input[n];n++;while (true) {x++;y--;output[x][y] = input[n];n++;if (x == N - 1) {break;}}}if (x == N - 1 && y == N - 2) {y++;output[x][y] = input[n];break;}}// whilereturn  output;}

java实现zigzag扫描相关推荐

zigzag扫描matlab,ZIGZAG扫描的MATLAB实现 | 学步园
转自阿须数码,用MATLAB实现MPEG中的 ZIG-ZAG 扫描.觉得有点研究价值,实现的方法也很巧妙. 下面给一个参照MPEG提供的方法: ＝＝＝ function b=zigzag(a) % 这 ...
对二维数组进行Zig-Zag扫描(C++)
对二维数组进行Zig-Zag扫描(C++),先自定义了一个类,类中有个函数Run()来实现这个扫描过程,二维数组是动态分配空间以及随机赋值的. 下图是Zig-Zag扫描方式: CZigZag.h: # ...
matlab zigzag算法,ZIGZAG扫描的MATLAB实现
用MATLAB实现MPEG中的 ZIG-ZAG 扫描.觉得有点研究价值,实现的方法也很巧妙. 下面给一个参照MPEG提供的方法: ＝＝＝ function b=zigzag(a) % 这是参照 Uni ...
java 定时程序扫描表_Java扫描程序类
java 定时程序扫描表 Scanner class in Java (java.util.Scanner) was introduced in Java 1.5 as a simple text s ...
zigzag扫描matlab,ZIGZAG扫描的MATLAB实现
用matlab实现MPEG中的 ZIG-ZAG 扫描.觉得有点研究价值,实现的方法也很巧妙. 下面给一个参照MPEG提供的方法: ＝＝＝ function b=zigzag(a) % 这是参照 Uni ...
matlab zigzag算法,MATLAB 实现zigzag扫描（z字形扫描）
今天在做多媒体作业的时候需要实现JPEG压缩,其中一步就是将量化后的块做zigzag扫描.我在网上找了很久,发现反复流传的就一份MATLAB代码,无奈这份代码跑起来结果和我预料的不一致,于是进行了修改 ...
矩阵宏观调度：Zigzag扫描打印矩阵matrix，图像工程的一种编码
矩阵宏观调度:Zigzag扫描打印矩阵matrix,图像工程的一种编码提示:极其重要的矩阵处理技巧,矩阵下标的宏观调度文章目录矩阵宏观调度:Zigzag扫描打印矩阵matrix,图像工程的一种编 ...
MATLAB中的zigzag,ZIGZAG扫描的MATLAB实现
转自阿须数码,用MATLAB实现MPEG中的 ZIG-ZAG 扫描.觉得有点研究价值,实现的方法也很巧妙. 下面给一个参照MPEG提供的方法: ＝＝＝ function b=zigzag(a) % 这 ...
java web 漏洞扫描工具_java编写web漏洞扫描系列一、GET/POST
今天是java编写漏洞扫描工具系列一,在整个系列中我将以案例驱动方式进行,从基本的请求,到常规漏洞扫描,Burp插件,调用SQLmap api,整合burp+sqlmap(Web平台),漏洞扫描平台( ...

java实现zigzag扫描

java实现zigzag扫描相关推荐

最新文章

热门文章