12、图像编码与电路提取技术解析

图像编码与电路提取技术解析

图像编码技术

在图像编码领域，对原始SPIHT（Set Partitioning in Hierarchical Trees）算法进行了改进。改进后的SPIHT算法中，像素的重要性不仅由其幅度定义，还由其在变换域中的对应像素位置来定义。

以下是改进后的SPIHT（表1）和原始SPIHT（表2）的示例对比：
|表1：改进后的SPIHT|Comment|Pixel or set tested|Output bit|Action|Control list|
| ---- | ---- | ---- | ---- | ---- | ---- |
|(1)|LIS ¼ {(0,1)A, (1,0)A,(1,1)A}|LIP ¼ {(0,0), (0,1), (1,0), (1,1)}|LSP ¼ | - | - |
|(2)|(0,0)|0|none| - |(0,1) to LSP
LIS ¼ {(0,0), (1,0),(1,1)}
LSP ¼ {(0,1)}|
|(3)|(1,0)|0|none| - | - |
|(4)|(1,1)|0|none| - | - |
|(5)|D(0,1)|1|Test offsprings| - |LIS ¼ {(0,1)A, (1,0)A,(1,1)A}|
|(6)|(0,2)|1+|(0,2) to LSP| - |LSP ¼ {(0,1), (0,2)}|
|(7)|(0,3)|0|(0,3) to LIP| - |LIP ¼ {(0,0), (1,0), (1,1), (0,3), (1,2)}|
|(8)|(1,