求任意m×n块的zigzag序号及其逆序号.htm

在视频处理中经常要用到Zigzag序号及其逆序号

<!-- saved from url=(0022)http://internet.e-mail -->
<table width="100%" border="0" cellspacing="0" cellpadding="0">
  <tr>
    <td>
      <p align="center"><b>求任意m×n块的Zigzag序号及其逆序号<br>
      </b><br>作者：<a href="mailto:[e-mail]">唐胜</a></p>

        
      <p>下载源代码<br><br>
      一、在视频处理中经常要用到Zigzag序号及其逆序号，本文提供了一个新的类CZigzag，可以求任意m×n块的Zigzag序号及其逆序号。
由于所求的Zigzag序号及其逆序号为一次性遍历生成，其时间复杂度仅为O（m×n）。<br>
      <br>
      二、代码说明及其使用：
      <pre>
       #include "Zigzag.h" //包含头文件
       int z;
       int i=3, j=6;
       int m=16, n=8;
 	CZigzag block(m,n); //类声明，块的大小为m×n
	block.ZigEncode();  //求Zigzag序号及其逆序号。
       z=block.XY2Zigzag(i,j); //返回坐标为(i,j)的Zigzag序号。
       i=block.Zigzag2X(z); //返回Zigzag序号为z的行坐标(从0开始)
       j=block.Zigzag2Y(z); //返回Zigzag序号为z的列坐标(从0开始)
      </pre>
      <br>
      三、具体请参见示例工程源码ZigzagDemo。</p>

      <br>
      四、欢迎大家使用:
         今后大家在使用中如有问题，欢迎与作者联系：[e-mail]
      <br> 
    </td>
  </tr>
</table>