61、图像编码与无线传感器网络能耗分析的创新方法

图像编码与无线传感器网络能耗分析的创新方法

1. 分形图像编码的新方法

传统的分形图像压缩方法大多是有损的，其基于松散的自相似性概念，即对域块应用变换函数后，与范围块并非精确匹配，而是基于变换后的域块与范围块之间的最小距离原理工作。而提出的机制有所不同，它不将图像划分为域块和范围块，仅进行一次图像分区即可。该机制利用了图像中一小部分在同一图像的其他位置重复出现的特点，因此无需多次存储相同部分。

1.1 图像解码过程

• 扫描一维数组 ：按顺序从索引 0 开始扫描一维数组 P。
• 遍历链表 ：如果索引 P[v] 处的值包含链表起始节点的地址，则遍历该链表直至结束，并绘制每个节点信息部分存储的像素值。
• 重复操作 ：重复步骤 2，直到遍历完一维数组的所有位置和相应的链表。

以下是图像解码的算法：

Procedure (decoding)
begin
    Take the created 1 - D array P  
    for each value of v starting from 0 //loop for traversing 1 - D array
    begin
        if P[v]=0
            increase the value of v with 1 i.e. traverse next location of P
        else