藉由一图像处理单元来达到影像资料之误差累积混色的方法与装置;METHOD AND DEVICE OF ERROR ACCUMULATION DITHERING OF IMAGE DATA BY A GRAPHIC PROCESSING UNIT

摘要

误差累积混色系使用于由较高色彩解析度之输入资料产生较低色彩解析度之影像。对于该影像之一个目前像素而言，一个目标色彩系于一个高色彩解析度下被接收。该目标色彩系于一个低色彩解析度下在一个第一色彩及一个第二色彩之间。该第一色彩及该第二色彩之一系被选择作为一个最终的像素色彩，其系根据是否由先前像素决定之一个累积的误差系于一个临限量之上或之下而定。在选择该最终像素色彩之后，一个更新过之累积的误差系提供至下一个像素。

主权项

1.一种混色影像之方法，该方法系包含下列步骤：对于复数个对应于一扫描线的影像像素之一个目前像素而言，于一个高色彩解析度下接收一个目标色彩，该目标色彩系于一个低色彩解析度下在一个第一色彩及一个第二色彩之间；追踪该些像素达到且包含目前的像素之一个累积的误差；选择该第一色彩及该第二色彩之一作为一个最终的像素色彩，其中，该第一色彩系在该累积的误差系小于一个临限值之情况下被选择，且该第二色彩系在该累积的误差系超过该临限值之情况下被选择，且其中，该累积的误差在该第二色彩被选择之情况下被减少成低于该临限值；产生一更新过之累积的误差，其包含该扫描线之累积的误差；及提供该更新过之累积的误差至复数个该扫描线的像素之下一个像素。 ;2.如申请专利范围第1项之方法，其中，追踪该累积的误差之步骤系包含下列步骤：根据该第一色彩及该目标色彩之间之一差而决定一个目前的误差；及将该目前的误差加入至该累积的误差之中。 ;3.如申请专利范围第2项之方法，其系进一步包含于该第二色彩被选择之情况下，将该累积的误差减少一个对应于该临限值之量。 ;4.如申请专利范围第1项之方法，其中，选择之步骤系包含：将该累积的误差加入至该目标色彩，藉此获得一个修改过的目标色彩；在该修改过的目标色彩系于该第一色彩及该第二色彩之间之情况下，选择该第一色彩为该最终的像素色彩；及在该修改过的目标色彩系不于该第一色彩及该第二色彩之间之情况下，选择该第二色彩为该最终的像素色彩。 ;5.如申请专利范围第4项之方法，其中，提供该累积的误差之步骤系包含储存该修改过的目标色彩及该最终的像素色彩之间之差作为一个更新过的累积的误差。 ;6.如申请专利范围第1项之方法，其中，该复数个像素系对应于一个显示装置的该扫描线。 ;7.如申请专利范围第6项之方法，其系进一步包含在该扫描线开始时起始化该累积的误差的步骤。 ;8.如申请专利范围第7项之方法，其中，该累积的误差系被起始化成为一个至少根据该扫描线之一个线数而定之值。 ;9.如申请专利范围第8项之方法，其中，该累积的误差系被起始化成为一个对于连续框而言为不同之值。 ;10.如申请专利范围第1项之方法，其中，该临限值系对应于该第一色彩及该第二色彩之个别高解析度表示之间之一个差。 ;11.如申请专利范围第1项之方法，其中，该目标色彩系为该像素之复数个独立色彩成分之一。 ;12.一种用于混色影像之装置，该装置系包含：一个累积器模组，该累积器模组系建构成追踪该影像之复数个对应于一扫描线的像素之一个累积误差；一个转换模组，其系建构成接收该影像之一个目前像素之一个高解析度色彩讯号，且产生一个对应的低解析度色彩讯号；及一个调整模组，其系建构成在该累积的误差超过一个临限值之情况下，修改该目前像素之该低解析度色彩讯号，其中，在处理目前像素之后，该累积的误差系提供至该复数个该扫描线的像素之下一个像素，而该累积的误差并不会分布至影像的另一个扫描线。 ;13.如申请专利范围第12项之装置，其中，该累积器模组系包含：一个目前误差电路，其系建构成由该目前像素之该高解析度色彩讯号取出一个目前误差；及一个第一加法器电路，其系建构成将该目前误差加入至该累积过的误差且提供一个更新过的累积的误差至该调整模组。 ;14.如申请专利范围第13项之装置，其中，该调整模组系包含：一个比较器电路，其系建构成比较该更新过的累积的误差及一个临限值，藉此产生一个混色控制讯号；及一个第二加法器电路，其系建构成接收由该转换模组而来之该低解析度色彩讯号，且根据该混色控制讯号而调整该接收到的低解析度色彩讯号，藉此产生一个最终的色彩讯号。 ;15.如申请专利范围第14项之装置，其中，该比较器电路系进一步建构成提供该混色控制讯号作为至该累积器模组之一个反馈讯号，且其中，该累积器模组系进一步建构成根据该混色控制讯号而减少该累积过的误差。 ;16.如申请专利范围第12项之装置，其中，该累积器模组系包含一个暂存器，该暂存器系建构成储存该累积的误差。 ;17.如申请专利范围第12项之装置，其中，该调整模组系包含一个加法器电路，其系建构成将该累积的误差加入至该高解析度色彩讯号，藉此产生一个中间色彩讯号。 ;18.如申请专利范围第17项之装置，其中，该转换模组系包含一个舍去电路，其系建构成减少该中间色彩讯号成为一个低解析度色彩讯号。 ;19.如申请专利范围第18项之装置，其中，该舍去电路系可以进一步建构成藉由移除许多最低位元且储存该移除的许多最低位元于一暂存器中作为一个新的累积的误差而减少该中间色彩讯号。 ;20.一种图形处理单元，其系包含：一个几何管线单元，其系建构成产生一个影像之像素资料；及一个扫描模组，其系建构成提供该像素资料至一个显示装置，其中，该扫描模组系包含一个混色单元，该混色单元系包含：一个累积器模组，该累积器模组系建构成追踪该影像之许多对应于一扫描线的像素之一个累积误差；一个转换模组，其系建构成接收该影像之一个目前像素之一个高解析度色彩讯号，且产生一个对应的低解析度色彩讯号；及一个调整模组，其系建构成在该累积的误差超过一个临限值之情况下，修改该目前像素之该低解析度色彩讯号，其中，在处理目前像素之后，该累积的误差系提供至该复数个该扫描线的像素之下一个像素，而该累积的误差并不会分布至影像的另一个扫描线。;第1图系显示一个传统用于一个3*3区块像素之误差分布混色机构；第2图系为一个根据本发明之一个实施例的一个电脑系统之方块图；第3图系为一个根据本发明之一个实施例的一个扫描控制逻辑电路之方块图；第4图系为一个用于根据本发明之一个实施例之误差累积混色之程序之流程图；第5图系为一个根据本发明之一个替代实施例的一个混色单元之一个方块图；第6A-D图系显示不同的混色机制的效果，第6A图系显示一个高解析度影像，第6B图系显示于低解析度下无混色所获得之相同影像，第6C图系显示于低解析度下具有传统矩阵为基础之混色所获得之相同影像，及第6D图系显示于低解析度下具有本发明之一个实施例之混色所获得之相同影像。