发明名称 准接近封包点阵之多维编码
摘要 本发明有关于一种方法及系统,用以多维编码资讯至一点阵结构及∕或将点阵结构之资讯解码,该点阵结构表示在至少二维中该编码资讯之位元位置。使用一接近封包点阵结构,较佳地系准六角形点阵结构以执行编码及∕或解码。尤其是,可定义由一位元及复数个最接近相邻位元组成之至少部分准六角形丛集,且可施以码限制,俾对于各该至少部分准六角形丛集,预设极小数目之该最接近相邻位元与该位元系相同位元状态。藉此,可以在高码效率下使符号间干扰减到极小,此外,可施以另一码限制,俾对于各该至少部分准六角形丛集,预设极小数目之该最接近相邻位元与该位元系相对位元状态,此限制提供高通特征之优点以避免大区域之同型频道位元。
申请公布号 TWI258741 申请公布日期 2006.07.21
申请号 TW091123685 申请日期 2002.10.15
申请人 皇家飞利浦电子股份有限公司 发明人 威廉 吉拉德 欧菲;威廉 玛利亚 朱利亚 玛塞 可恩;COENE
分类号 G11B20/14;H03M5/14 主分类号 G11B20/14
代理机构 代理人 陈长文 台北市松山区敦化北路201号7楼
主权项 1.一种用以多维编码资讯至一点阵结构或将来自 该点阵结构之资讯多维解码之方法,该点阵结构表 示在至少二维中该编码资讯之位元位置,其中根据 一准六角形点阵之一准接近封包点阵结构系用于 该多维编码及多维解码,该方法包括下列步骤: a)定义至少部分准六角形丛集,其中由一中央位元 及复数个最接近相邻位元组成;及 b)施以一第一码限制,俾对于各该至少部分准六角 形丛集,预设极小数目之该最接近相邻位元与该中 央位元系相同位元状态。 2.如申请专利范围第1项之方法,其中该最接近相邻 位元之预设极小数目小于或等于3。 3.如申请专利范围第1或2项之方法,更包括施以一 第二码限制以使该最接近相邻位元之方位角连续 位元之一预设极小数目与该中央位元系相同位元 状态之步骤。 4.如申请专利范围第3项之方法,其中该方位角连续 最接近相邻位元之该预设数目系小于或等于该第 一码限制之预设极小数目之値。 5.如申请专利范围第1或2项之方法,更包括施以一 第三码限制俾对于各该至少部分准六角形丛集预 设极小数目之该最接近相邻位元与该中央位元系 相反位元状态之步骤。 6.如申请专利范围第1或2项之方法,其中该编码及 解码系一带式二维编码及解码,且该至少部分准六 角形丛集包括:一整体丛集具有6个最接近相邻位 元,及一边界丛集具有4个最接近相邻位元且位于 一编码带之边缘,沿着该边缘而执行该编码及解码 。 7.如申请专利范围第6项之方法,其中该编码带位于 该准六角形点阵结构之[100]或[110]方向。 8.如申请专利范围第1或2项之方法,其中依据所考 虑的准六角形部分丛集之中央位元之位元状态施 以不同码限制。 9.如申请专利范围第1或2项之方法,其中一拾取装 置之视野具有一六角形。 10.如申请专利范围第9项之方法,其中该六角形系 一等边六角形。 11.如申请专利范围第9项之方法,其中藉由使用侦 测装置而执行储存资料之读取,该装置配置成在该 拾取装置之一影像平面中产生对应该储存资料之 信号。 12.如申请专利范围第11项之方法,其中在含有该储 存资料之点阵结构上以该拾取装置之连续移动而 执行该读取。 13.如申请专利范围第12项之方法,其中藉由在不同 时间步骤收集该侦测装置之不同段之侦测信号而 侦测该储存资料。 14.如申请专利范围第9项之方法,其中在含有该储 存资料之点阵结构上以该拾取装置之步进移动而 执行该读取。 15.如申请专利范围第14项之方法,其中藉由在某一 时间将个别侦测段之信号相加而侦测该储存资料 。 16.如申请专利范围第12项之方法,其中沿着含有该 储存资料之该准六角形点阵结构之[100]或[110]方向 而执行该拾取装置之移动。 17.一种用以多维编码资讯至一点阵结构或将来自 该点阵结构之资讯多维解码之方法,该点阵结构表 示在至少二维中该编码资讯之位元位置,其中根据 一准六角形点阵之一准接近封包点阵结构系用于 该多维编码及多维解码,该方法包括下列步骤: a)定义至少部分准六角形丛集,其中由一中央位元 及复数个最接近相邻位元组成;及 b)施以一第一码限制,俾对于各该至少部分准六角 形丛集,预设极小数目之该最接近相邻位元与该中 央位元系相反位元状态。 18.如申请专利范围第17项之方法,其中该最接近相 邻位元之预设极小数目系1。 19.如申请专利范围第17或18项之方法,更包括施以 一第二码限制,俾对于各该至少部分准六角形丛集 ,预设极小数目之该最接近相邻位元与该中央位元 系相同位元状态之步骤。 20.如申请专利范围第17或18项之方法,其中该编码 及解码系一带式二维编码及解码,且该至少部分准 六角形丛集包括:一整体丛集具有6个最接近相邻 位元,及一边界丛集具有4个最接近相邻位元且位 于一编码带之边缘,沿着该边缘而执行该编码及解 码。 21.如申请专利范围第20项之方法,其中该编码带位 于该准六角形点阵结构之[100]或[110]方向。 22.如申请专利范围第17或18项之方法,其中依据所 考虑的准六角形部分丛集之中央位元之位元状态 施以不同码限制。 23.如申请专利范围第17或18项之方法,其中一拾取 装置之视野具有一六角形。 24.如申请专利范围第23项之方法,其中该六角形系 一等边六角形。 25.如申请专利范围第23项之方法,其中藉由使用侦 测装置而执行储存资料之读取,该装置配置成在该 拾取装置之一影像平面中产生对应该储存资料之 信号。 26.如申请专利范围第25项之方法,其中在含有该储 存资料之点阵结构上以该拾取装置之连续移动而 执行该读取。 27.如申请专利范围第26项之方法,其中藉由在不同 时间步骤收集该侦测装置之不同段之侦测信号而 侦测该储存资料。 28.如申请专利范围第23项之方法,其中在含有该储 存资料之点阵结构上以该拾取装置之步进移动而 执行该读取。 29.如申请专利范围第28项之方法,其中藉由在某一 时间将个别侦测段之信号相加而侦测该储存资料 。 30.如申请专利范围第26项之方法,其中沿着含有该 储存资料之该准六角形点阵结构之[100]或[110]方向 而执行该拾取装置之移动。 31.一种用以多维编码资讯至一点阵结构或将来自 该点阵结构之资讯多维解码之系统,该点阵结构表 示在至少二维中该编码资讯之位元位置,该系统包 括编码装置(30)及解码装置(80),配置成藉由使用一 准六角形点阵结构而分别执行编码及解码,以定义 至少部分准六角形丛集,其中由一中央位元及复数 个最接近相邻位元组成,及施以一码限制,俾对于 各该至少部分准六角形丛集,预设极小数目之该最 接近相邻位元与该中央位元系相同位元状态。 32.如申请专利范围第31项之系统,其中该系统系一 资料储存系统。 33.如申请专利范围第31项之系统,其中一拾取装置 之视野形状系一六角形。 34.如申请专利范围第33项之系统,其中该六角形系 一等边六角形。 35.如申请专利范围第31项之系统,其中藉由该拾取 装置之一影像平面中之一侦测平面而执行储存资 料之读取。 36.如申请专利范围第31项之系统,其中在储存媒体 上由该拾取装置之连续移动而执行该读取。 37.如申请专利范围第36项之系统,其中藉由在不同 时间步骤收集不同侦测段之侦测信号而读取储存 资料。 38.如申请专利范围第31项之系统,其中以该拾取装 置之步进移动而执行该读取。 39.如申请专利范围第38项之系统,其中藉由在某一 时间将个别侦测段之信号相加而读取储存资料。 40.一种用以多维编码资讯至一点阵结构或将来自 该点阵结构之资讯多维解码之系统,该点阵结构表 示在至少二维中该编码资讯之位元位置,该系统包 括编码装置(30)及解码装置(80),配置成藉由使用一 准六角形点阵结构而分别执行编码及解码,以定义 至少部分准六角形丛集,其中由一中央位元及复数 个最接近相邻位元组成,及施以一码限制,俾对于 各该至少部分准六角形丛集,预设极小数目之该最 接近相邻位元与该中央位元系相反位元状态。 41.如申请专利范围第40项之系统,其中该系统系一 资料储存系统。 42.如申请专利范围第40项之系统,其中一拾取装置 之视野形状系一六角形。 43.如申请专利范围第42项之系统,其中该六角形系 一等边六角形。 44.如申请专利范围第40项之系统,其中藉由该拾取 装置之一影像平面中之一侦测平面而执行储存资 料之读取。 45.如申请专利范围第40项之系统,其中在储存媒体 上由该拾取装置之连续移动而执行该读取。 46.如申请专利范围第45项之系统,其中藉由在不同 时间步骤收集不同侦测段之侦测信号而读取储存 资料。 47.如申请专利范围第40项之系统,其中以该拾取装 置之步进移动而执行该读取。 48.如申请专利范围第47项之系统,其中藉由在某一 时间将个别侦测段之信号相加而读取储存资料。 49.一种记录载体,其上写有一资讯,其中该资讯系 藉由如申请专利范围第1、2、17、18、31或40项之多 向编码方法所编码。 50.如申请专利范围第49项之记录载体,其中该记录 载体系光碟(50)。 图式简单说明: 图1A及1B分别显示方形点阵结构及六角形点阵结构 的示意封包图; 图2A到2C分别显示根据较佳实例的位元位置的六角 形丛集及上与下边界丛集; 图3显示一示意图以指示带式二维编码设计; 图4显示根据较佳实例用于二维编码的可能状态变 化; 图5A及5B显示根据第一较佳实例的带的整体区域中 的禁止图案(Nnn=1); 图6A及6B显示根据第一较佳实例的带的边界区域中 的禁止图案(Nnn=1); 图7显示的图形指示上及下容量界限用于根据第一 实例的六角形点阵编码的第一型; 图8显示的图形指示上及下容量界限用于根据第一 实例的六角形点阵编码的第二型; 图9显示的图形指示上及下容量界限用于根据第一 实例的六角形点阵编码的第三型; 图10A及10B的图形是根据第一较佳实例,显示在第一 及第二编码限制下分别指示方形及六角形点阵编 码中的眼睛高度与使用者位元大小特征间的关系; 图11的图形是根据第一较佳实例,显示在不同码限 制下用于六角形点阵编码中的眼睛高度与使用者 位元大小特征间的关系; 图12A及12B分别显示根据第二较佳实例的整体丛集 及边界丛集的禁止图案; 图13的图形显示根据第二较佳实例用于不同限制 的下容量界限; 图14的示意图显示习知资料储存系统的编码及处 理元件;及 图15A及15B分别显示矩形及等边六角形时的拾取装 置的视野形状。
地址 荷兰