[发明专利]在文本图像编码和解码系统中匹配符号的设备和方法

权利要求书

1、一种在文本图像编码和解码系统中使用的设备，包括：

匹配单元，计算文本图像的符号与符号字典的参考符号之间的第一距离，根据第一距离和第一参考确定所述符号是否与所述参考符号匹配，如果根据第一距离和第一参考所述符号与参考符号匹配，则计算符号之一与所述参考符号之间的第二距离，并且根据第二距离和第二参考确定所述符号是否与所述参考符号匹配。

2、如权利要求1所述的设备，其中，匹配单元包括：

第一比较器，比较第一距离和第一参考以确定所述符号是否与所述参考符号匹配；和

第二比较器，比较第二距离和第二参考以确定所述符号是否与所述参考符号匹配。

3、如权利要求2所述的设备，其中，当根据第一比较器的比较，所述符号与所述参考符号不匹配时，创建新的参考符号以与所述符号相应，并将所述新的参考符号存储在符号字典中。

4、如权利要求3所述的设备，其中，匹配单元根据第二比较器的比较确定所述符号是否与所述参考符号匹配。

5、如权利要求4所述的设备，其中，当根据第二比较器的比较，所述符号与所述参考符号不匹配时，创建新的参考符号以与所述符号相应，并将所述新的参考符号存储在符号字典中。

6、如权利要求2所述的设备，其中：

第一参考包括第一子参考和第二子参考；

第一比较器包括第一子比较器和第二子比较器，第一子比较器将第一距离与第一子参考进行比较，第二子比较器将第一距离与第二子参考进行比较；和

匹配单元根据第一子比较器和第二子比较器的比较确定所述符号是否与所述参考符号匹配。

7、如权利要求6所述的设备，其中，第二参考与第一子参考和第二子参考不同。

8、如权利要求6所述的设备，其中，当根据第一子比较器和第二子比较器的比较，所述符号与所述参考符号不匹配时，创建新的参考符号以与所述符号相应，并将所述新的参考符号存储在符号字典中。

9、如权利要求8所述的设备，其中，匹配单元根据第二比较器的比较确定所述符号是否与所述参考符号匹配。

10、如权利要求6所述的设备，还包括：

编码单元，当根据第一子比较器和第二子比较器以及第二比较器的比较，所述符号与所述参考符号匹配时，根据关于所述参考符号的信息和文本图像的符号的位置对所述符号编码。

11、如权利要求1所述的设备，还包括：

分解器，分解图像数据以提取具有包括所述符号的一个或多个符号的文本图像；和

编码器，根据关于所述参考符号的信息和文本图像中的符号的位置对所述符号编码。

12、如权利要求11所述的设备，还包括：

扫描仪，扫描对象以产生作为图像数据的扫描图像。

13、如权利要求1所述的设备，还包括：

控制器，当根据第一距离和第二距离以及第一参考和第二参考所述符号与所述参考符号不匹配时，控制符号字典创建新的参考符号。

14、如权利要求1所述的设备，其中，第一距离包括XOR距离。

15、如权利要求1所述的设备，其中，第二距离包括WXOR距离。

16、如权利要求1所述的设备，其中，第二参考具有小于第一参考的值。

17、如权利要求1所述的设备，其中：

第一距离包括XOR距离；

第二距离包括WXOR距离；和

匹配单元将XOR距离与第一参考比较以确定是使用所述参考符号代表所述符号还是将所述符号创建为新的参考符号。

18、一种文本图像编码和解码系统的方法，包括：

计算文本图像的符号与符号字典的参考符号之间的第一距离；

根据第一距离和第一参考确定所述符号是否与所述参考符号匹配；

如果根据第一距离和第一参考，所述符号与所述参考符号匹配，则计算符号之一与所述参考符号之间的第二距离；和

根据第二距离和第二参考确定所述符号是否与所述参考符号匹配。