用以提供黑白影像压缩之系统及方法;SYSTEM AND METHOD FOR PROVIDING BLACK WHITE IMAGE COMPRESSION

摘要

本发明系揭示一种用以压缩二值(bitonal)影像之压缩系统及方法。所揭示之系统包含：一按比例调整(scaling)系统，其用于几何地按比例调整二值影像以保留过渡(transition)及孤立(isolated)属性，其中该按比例调整系统将毗邻组之原始像素缩减至较少之按比例调整像素；及一编码系统，其使用一产业标准格式编码按比例调整之二值影像。

主权项

1.一种用于压缩二值影像之压缩系统，其包含：一按比例调整系统，其用于几何地按比例调整该二值影像，其中该按比例调整系统自一原始二值影像中选择一对像素；形成由该对像素及两个侧接像素之值构成之一四位数二进位值；运用该四位数二进位值来计算一单一二进位像素值；及用该单一二进位像素值来取代该对像素；以及一编码系统，其使用一产业标准技术来编码该按比例调整之二值影像。 ;2.如请求项1之压缩系统，其中该二值影像较佳为一黑白影像。 ;3.如请求项1之压缩系统，其中按比例调整系统利用一查询表以基于该四位数二进位值来判定该单一二进位像素值。 ;4.如请求项3之压缩系统，其中该查询表被最佳化来保留过渡及孤立属性且大体上保持该等属性之相对地理位置。 ;5.如请求项1之压缩系统，其中该产业标准技术包含一CCITT-G4格式。 ;6.一种用于压缩二值影像之方法，其包含：几何地按比例调整该二值影像；其中该几何地按比例调整该二值影像之步骤包含：自一原始二值影像中选择一对像素；形成一由该对像素及两个侧接像素之值构成之四位数二进位值；运用该四位数二进位值来计算一单一二进位像素值；及用该单一二进位像素值来取代该对像素；以及使用一产业标准技术来编码该按比例调整之二值影像。 ;7.如请求项6之方法，包含另外步骤：选择毗邻该第一对像素之第二对像素；及对该第二对重复该等形成、计算及取代之步骤。 ;8.如请求项6之方法，其中该计算步骤系运用一查询表来执行。 ;9.如请求项6之方法，其中该查询表具有自0000-1111变化之16个四位数二进位输入值，且其中该等16个输入值之每一个等同于一单位数二进位输出值。 ;10.如请求项6之方法，其中该二值影像较佳为一黑白影像。 ;11.如请求项6之方法，其中该按比例调整步骤被最佳化来保留过渡及孤立属性且大体上保持该等属性之相对地理位置。 ;12.如请求项6之方法，其中该产业标准技术包含CCITT-G4。 ;13.一种包括含有多个指令之一电脑可读取储存媒体之之电脑程式产品，当该等指令经至少一处理器执行时，该等指令执行用于压缩一二值影像一方法，该方法包含：几何地按比例调整该二值影像；其中该几何地按比例调整该二值影像之步骤包含：自一原始二值影像中选择一对像素；形成一由该对像素及两个侧接像素之值构成之四位数二进位值；运用该四位数二进位值来计算一单一二进位像素值；及用该单一二进位像素值来取代该对像素；以及使用一产业标准技术来编码该按比例调整之二值影像。 ;14.如请求项13之电脑程式产品，其中该方法更包含以下步骤：选择毗邻该第一对像素之一第二对像素；及对该第二对重复该等形成、计算及取代之步骤。 ;15.如请求项13之电脑程式产品，其中该计算步骤系运用一查询表来执行。 ;16.如请求项13之电脑程式产品，其中该查询表具有自0000-1111变化之16个四位数二进位输入值，且其中该等16个输入值之每一个等同于一单位数二进位输出值。 ;17.如请求项13之电脑程式产品，其中该二值影像较佳为一黑白影像。 ;18.如请求项13之电脑程式产品，其中该按比例调整步骤被最佳化来保留过渡及孤立属性且大体上保持该等属性之相对地理位置。 ;19.如请求项13之电脑程式产品，其中该产业标准技术包含CCITT-G4。;图1描绘一根据本发明之二值压缩系统。;图2描绘一根据本发明之按比例调整操作。;图3描绘一用于图2中所述之按比例调整操作中之表格。