发明名称 误差扩散法之记忆体管理方法及其半色调处理模组
摘要 一种误差扩散法之记忆体管理方法及其半色调处理模组,主要系将所欲进行半色调处理的影像切割成复数个较小的区块,每一区块小于静态随机存取记忆体(SRAM)之大小,再根据误差扩散法依序进行半色调处理,而每一区块交界处无法处理的部分,则采取填补以及保留至下一区块的方式来完成区块内所有像素的处理,因而可以改善浪费SRAM空间以及占据动态随机存取记忆体(DRAM)的问题,提高处理的效率。
申请公布号 TWI227403 申请公布日期 2005.02.01
申请号 TW092131915 申请日期 2003.11.14
申请人 财团法人工业技术研究院 发明人 王世兴;陈以哲
分类号 G06F12/00;H04N1/40 主分类号 G06F12/00
代理机构 代理人
主权项 1.一种误差扩散法之记忆体管理方法,系包含有下 列步骤: 将一待处理影像切割为复数个区块; 根据误差扩散法填补该区块之起始位置; 针对该区块内之各像素依序进行误差扩散处理; 将该区块之结尾位置中无法处理之像素保留至下 一相邻之该区块;以及 依序对该区块使用误差扩散来完成半色调处理。 2.如申请专利范围第1项所述之误差扩散法之记忆 体管理方法,其中所切割之该区块之大小系小于记 忆体之大小。 3.如申请专利范围第2项所述之误差扩散法之记忆 体管理方法,其中该记忆体系为一影像处理晶片之 内部记忆体。 4.如申请专利范围第3项所述之误差扩散法之记忆 体管理方法,其中该内部记忆体系为一静态随机存 取记忆体(SRAM)。 5.如申请专利范围第1项所述之误差扩散法之记忆 体管理方法,其中该将一待处理影像切割为复数个 区块的步骤,系将该待处理影像切割为复数个阵列 式的区块。 6.如申请专利范围第5项所述之误差扩散法之记忆 体管理方法,其中该阵列式区块系为规则之矩形区 块。 7.如申请专利范围第1项所述之误差扩散法之记忆 体管理方法,其中该将一待处理影像切割为复数个 区块的步骤,系配合误差扩散法来加以切割。 8.如申请专利范围第7项所述之误差扩散法之记忆 体管理方法,其中该区块系为一近似斜体状(zigzag) 。 9.如申请专利范围第1项所述之误差扩散法之记忆 体管理方法,其中该根据误差扩散法填补该区块之 起始位置的步骤,系为将该区块之起始位置填补所 需之影像资料,使该起始位置之像素皆能完成误差 扩散。 10.如申请专利范围第9项所述之误差扩散法之记忆 体管理方法,其中所填补之该影像资料系为相邻之 该区块所无法处理之像素。 11.如申请专利范围第9项所述之误差扩散法之记忆 体管理方法,其中所填补之该影像资料系为空白之 像素。 12.一种误差扩散法之半色调处理模组,系用以针对 一待处理影像,先行将其分割为复数个区块,再依 据误差扩散法来进行半色调处理,该模组包含有: 一影像处理晶片,用以执行误差扩散处理; 一内部记忆体,位于该晶片内部,用以存放待处理 之该区块以及根据误差扩散法所需填补于该区块 之起始位置的影像资料,以供该影像处理晶片进行 误差扩散处理;及 一外部记忆体,位于该晶片外部,用以提供该内部 记忆体填补该区块所需之像素。 13.如申请专利范围第12项所述之误差扩散法之半 色调处理模组,其中该内部记忆体系为一静态随机 存取记忆体(SRAM)。 14.如申请专利范围第12项所述之误差扩散法之半 色调处理模组,其中该待处理之区块系为配合误差 扩散法所切割形成之一近似斜体状(zigzag)。 15.如申请专利范围第12项所述之误差扩散法之半 色调处理模组,其中填补于该区块之起始位置的影 像资料系为根据误差扩散法使该起始位置之像素 皆能完成误差扩散所需填补之影像资料。 16.如申请专利范围第15项所述之误差扩散法之半 色调处理模组,其中所填补之该影像资料系为相邻 之该区块所无法处理之像素。 17.如申请专利范围第16项所述之误差扩散法之半 色调处理模组,其中该无法处理之像素系位于该区 块之结尾位置。 18.如申请专利范围第15项所述之误差扩散法之半 色调处理模组,其中所填补之该影像资料系为空白 之像素。 19.如申请专利范围第12项所述之误差扩散法之半 色调处理模组,其中该外部记忆体系为一动态随机 存取记忆体(DRAM)。 图式简单说明: 第1A图系为习知3X5误差扩散滤波器之示意图; 第1B图系为习知2X3误差扩散滤波器之示意图; 第2图系为本发明切割复数区块之示意图; 第3图系为本发明区块进行误差扩散之示意图; 第4图系为本发明区块之第二实施例示意图; 第5图系为本发明第二实施例切割区块之示意图; 第6A、6B图系为本发明区块中无法处理之像素示意 图; 第7图系为本发明之硬体架构示意图;及 第8图系为本发明之步骤流程示意图。
地址 新竹县竹东镇中兴路4段195号