用于微小码矩阵的编码与解码方法

专利名称：用于微小码矩阵的编码与解码方法
技术领域：
本发明关于一种编码与解码方法，尤其关于一种用于微小码矩阵
(MicrodotMatrix)的编码与解码方法。
背景技术：
请参阅图I，其为扫描一微小码矩阵后所产生的一画面102的示意图，其 中所述微小码矩阵具有多个以矩阵方式排列的微小码方块120，且所述画面涵 盖有至少四个完整的微小码方块120。请注意，所述四个完整的微小码方块 120的每一微小码方块120相邻于所述四个完整的微小码方块120中其他两个 微小码方块120。如图1所示，每一微小码方块120包含有多个微小码160， 且每一微小码方块120皆被切割为一标头区域122与一数据区域124。每一微 小码方块120所包含的标头区域122具有以相同组合与排列方式分布的多个 微小码160，以用来在画面102中辨识出被涵盖的多个微小码方块120。每一 微小码方块120的数据区域124具有以不同组合与排列方式分布的多个微小 码160，用来以编码方式指出包含其本身的微小码方块120位于所述微小码矩 阵上的坐标，因此需要在不同的微小码方块120上以不同组合与排列方式分 布来进行对微小码方块120的坐标的编码。换言之，在辨识出画面102所涵 盖的多个微小码方块120后，可根据每一微小码方块120的数据区域122所 包含的多个微小码160解码出每一微小码方块120在所述微小码矩阵上的坐标。
图1所述的现有技术可用于手持光学扫描装置扫描绘制有所述微小码矩 阵的显示媒介时，辨识出所述光学扫描装置在所述微小码矩阵上的位置与移 动情况等。然而，图1所述的现有技术是否能够顺利运作会受到所述光学扫 描装置或所述微小码矩阵在解析度上相当大的限制。以图1来说，画面102
13必须包含至少一个完整的微小码方块120，才能解码出一个有效坐标来辨识出 画面102在所述微小码矩阵上的位置；但是当所述光学扫描装置或所述微小 码矩阵的解析度过高，使得画面102较小而无法涵盖到至少一个完整的微小 码方块120时，便会出现信息不足以解码出任一坐标的状况，此时图1所示 的现有技术便完全无法就画面102进行定位。再者，画面102与所涵盖的各 微小码方块120的方位通常都不会一致，亦即两者的二维坐标轴之间通常会 产生一大于0度并小于180度的夹角，其中图1所示为画面102与所涵盖的 各微小码方块120两者的二维坐标轴成0度夹角的状况；若将图1所示的画 面102定点旋转一大于0度并小于180度的夹角，也会发生画面102无法撷 取到任一完整微小码方块120以进行定位的状况。 一般光学扫描装置或以较 小的阵列制作的微小码矩阵皆以低成本与高解析度为研发目标，因此若为了 解决上述问题而将解析度降低，以符合画面102可完整扫描到至少一个完整 微小码方块120的需求，也并不实际。

发明内容
为了解决上述现有技术中画面无法在微小码矩阵上扫描到任一完整微小 码方块，以致于无法解码出画面在微小码矩阵上所对应的坐标的问题，本发 明揭露一种用于微小码矩阵的编码与解码方法。所述方法包含在一微小码 矩阵所包含的每一微小码方块所包含的一数据区域上，以使用反射格雷码的 一编码方式将多个微小码绘制于所述数据区域上；及根据扫描所述微小码矩 阵所得的一画面所辨识出的每一微小码方块各自所包含的一数据区域的部分 区域，并根据所述编码方式，解码出所述画面在所述微小码矩阵上所对应的 一坐标。
本发明还揭露一种用于微小码矩阵的编码方法。所述方法包含在一微
小码矩阵所包含的每一微小码方块所包含的一数据区域上，以使用反射格雷 码的一编码方式将多个微小码绘制于所述数据区域上。本发明还揭露一种用于微小码矩阵的解码方法。所述方法包含根据扫 描一微小码矩阵所得的一画面所辨识出的每一微小码方块各自所包含的一数 据区域的部分区域，并根据使用反射格雷码的一编码方式，解码出所述画面 在所述微小码矩阵上所对应的一估计坐标。
在本发明所揭露的方法中，数据区域所包含的微小码分布根据反射格雷
码来进行组合与排列，以对包含所述数据区域的一微小码方块在所述微小码
矩阵上的坐标进行编码。在微小码矩阵上实施本发明所揭露的编码与解码方
法后，在微小码矩阵上扫描画面时，就算没有撷取到任何一个完整的微小码
方块，仍然可以通过相邻微小码方块之间的关系推导出所扫描的画面对应于 微小码矩阵的坐标。


图1为扫描一微小码矩阵后所产生的一画面的示意图，其中所述微小码 矩阵具有多个以矩阵方式排列的微小码方块，且所述画面涵盖有至少四个完 整的微小码方块。
图2为在本发明中所使用的反射格雷码的基本性质的简单说明示意图。 图3为根据本发明的一实施例，将图1所示的微小码方块所包含的多个 微小码以二进制位表示的示意图。
图4与图5为位于同一微小码矩阵的多个图3中所示的微小码方块所使
用的编码方式的示意图。
图6至图11为根据本发明的一实施例所揭露在一微小码矩阵上对一画面
的一中心点进行解码以得到所述中心点在所述微小码矩阵上的最近似位置的 示意图。
图12为本发明所揭露的编码方法的流程图。 图13为本发明所揭露的解码方法的流程图。
图14为本发明的一实施例中，将图2所示反射格雷码编码方式应用于编码以二维平面上四个象限所表示的数据点的示意图，其中上述二维平面位于 一微小码矩阵上。
附图标号
102、 202、302、402、502、602画面
104、 156、204、206、308、404、 504、 506、 608X轴坐标区域
106、 158、208、304、306、406、 508、 604、 606Y轴坐标区域
108、 210、310、410、510、610水平直线
110、 212、312、412、512、612铅直直线
150微小码方块
152标头区域
154数据区域
160矩形码
190虚拟格点
202、 204指向格点
206边界格点
702、 704、706、708、710、712、 714、 716、 718、 720步骤
具体实施例方式
为了解决上述现有技术中画面无法在微小码矩阵上扫描到任一完整微小 码方块，以致于无法解码出画面在微小码矩阵上所对应的坐标的问题，本发 明揭露一种用于微小码矩阵的编码与解码方法。在本发明所揭露的方法中， 数据区域所包含的微小码分布根据反射格雷码来进行组合与排列，以对包含 所述数据区域的一微小码方块在所述微小码矩阵上的坐标进行编码。在微小 码矩阵上实施本发明所揭露的编码与解码方法后，在微小码矩阵上扫描画面
时，就算没有撷取到任何一个完整的微小码方块，仍然可以通过相邻微小码 方块之间的关系推导出所扫描的画面对应于微小码矩阵的坐标。请参阅图2，其为在本发明中所使用的反射格雷码(Reflected Gray Code) 的基本性质的简单说明示意图，以在之后详细解释本发明所揭露的方法。反 射格雷码的基本性质包含(l)任何两组具有相邻值的相异反射格雷码仅具有 一个位的差异，换言之，所述两组连续的反射格雷码之间的汉明距离 (HammingDistance)为1，且所述两组连续的反射格雷码其中之一必为奇反射 格雷码，而另外一组必为偶反射格雷码；(2)将一组偶反射格雷码的值加1后 产生另一组奇反射格雷码时，只要改变该组偶反射格雷码中最右侧位1的左 侧相邻位，即可得到该组奇反射格雷码；及(3)将一组奇反射格雷码的值加1 后产生另一组偶反射格雷码时，只要改变该组奇反射格雷码中的最低效位 (Least Significant Bit)即可得到该组偶反射格雷码。请注意， 一组奇反射格雷 码包含有奇数个位l(bit 1)，且一组偶反射格雷码包含有偶数个位1。举例来 说，反射格雷码G2、G3、 G,的值可各自根据整数2、 3、 4的二进制表示式
所推导。当由反射格雷码G2的值(00lr推导出反射格雷码G3的值时，值'ooi r
中的最低效位会被改变，而推导出反射格雷码G3的值'0010'。当由反射格 雷码&的值'0010，推导出反射格雷码G4之值时，值'0010，中最右侧位1 的左侧相邻位(亦即以斜体字标示的位O)会被改变，而推导出反射格雷码G4的 值为'0110'。请注意，在之后的叙述中以斜体字的方式标示各组反射格雷码 的值中将被改变或是产生差异的位。请注意，为了在图2中可清楚标示出反 射格雷码所具有的反射性质，以横直线的方式将各组反射格雷码划分为不同 的集合；其中，图2用来划分各组反射格雷码的横直线相对于所述横直线上 下两侧的对称反射格雷码而言为一虚拟反射镜，且两组互具对称反射性质的 反射格雷码之间仅会在其中之一的最高效位1产生位0与位1的差异。举例
来说，观察反射格雷码G2的值'ooir与反射格雷码《的值'oiir可知，
两者仅在反射格雷码《的最高效位1产生位0与位1的差异，且两者以反射 格雷码G3与G4之间的横直线为虚拟反射镜，因此反射格雷码《与(75相对于反 射格雷码03与( 4之间的横直线彼此为一对对称反射格雷码。同理，反射格雷码G3与C 4之间、G,与《之间、或G。与C 7之间亦可观察到相同的现象。请注意，
上述虚拟反射镜的定义为本领域相关人员所周知，故不再另外详加赘述，且
图3的图示仅用来当作之后揭露本发明的方法应用反射格雷码时的解说基础。 本发明的编码与解码方法的主要特征为将图2所示的反射格雷码技术以 微小码的特殊排列方式加以结合。由图2的相关叙述可知，相邻的任意二组 反射格雷码间必具有一定的规律性，使得所述二组反射格雷码可相互加以推 导求得。在所述微小码矩阵上的二任意相邻微小码方块之间，两者的X轴坐 标或Y轴坐标其中之一必亦具有相邻的坐标值，因此适合将反射格雷码的编 码技术用于相邻的任意二微小码方块。
请参阅图3，其为根据本发明的一实施例，将图1所示的微小码方块150 所包含的多个微小码以二进制位表示的示意图。如图3的左侧所示，微小码 方块150被切割为一标头区域152与一数据区域154。且标头区域152与数据 区域154亦包含有多个矩形码。其中，如同图3的右侧所示，图3中左侧包 含有矩形码的位置被替换为位l，且未包含有矩形码的位置被替换为位O。在 包含有多个微小码方块150的微小码矩阵中，每一微小码方块150所包含的 标头区域152的位排列样式(或矩形码排列样式)皆相同；且每一微小码方块 150所包含的数据区域154的位排列样式皆不相同，以表示各个微小码方块 150在微小码矩阵上所坐落的不同坐标。如图3所示，区域BitX根据反射格 雷码的格式标示一八位的X轴坐标'01000011，，且区域BitY同样的根据反 射格雷码的格式标示一八位的Y轴坐标'10000110';其中，所述二组八位坐 标的浏览方式皆为由左往右及由上往下，亦即沿着X轴坐标与Y轴坐标的递 增方向；然而请注意，图3中所示区域BitX与BitY中所示的八位坐标的浏览 方式仅为本发明在编码时所使用的其中一种浏览或排列方式，换言之，在本 发明的其他实施例中，亦可使用其他的浏览方式来进行编码，且针对图3所 示的坐标浏览方式进行显而易见的排列或组合方式所形成的其他实施例仍应 属于本发明的范畴。然为了说明上的方便，以下的附图的坐标浏览或排列方式仍以图3所示为基础。请注意，上述所使用的矩形码只是为了解释微小码
方块150内部的微小码分布，因此将上述的矩形码替换为其他形状的微小码，
例如三角形码或圆形码等，并不构成脱离本发明的范畴的事实。
请参阅图4，其为位于同一微小码矩阵的多个图3中所示的微小码方块 150所使用的编码方式的示意图。请注意，当所述微小码矩阵以某种光学扫描 机构(例如摄影机)拍摄下来时，假设图3所示的四个微小码方块150亦被扫描 与撷取。如图4所示，多个矩形码160根据如图3的左侧所示的方式分布于 每一微小码方块150内。举例来说，在图4内所示的每一微小码方块150内， 每一标头区域152包含多个相同数目与排列方式的矩形码160，其中标头区域 152所包含的多个矩形码160以L形的方式排列。请注意，图4中相互交叉成 十字形的两条直线仅用来标明被分割的四个微小码方块150之用，且所述两 条直线在之后的其他附图中以虚线来标示。
请参阅图5，其为图4所示的多个微小码方块150的编码方式的示意图。 如同之前所述，在微小码方块150中，包含有矩形码160的格点是以位1表 示，而未包含有矩形码160的格点是以位0表示。每一数据区域154切割为 一 X轴坐标区域156与一 Y轴坐标区域158。举例来说，在右上角坐标为 (X2，Y1)的微小码方块150中，X轴坐标X2以X轴坐标区域156所标示的坐 标值'00000110'来编码，且Y轴坐标Yl以Y轴坐标区域158所标示的坐 标值'000001ir来编码。在左上角坐标为(X1，Y1)的微小码方块150中，X 轴坐标XI以X轴坐标区域156所标示的坐标值'00000010'来编码，且Y 轴坐标Y1以Y轴坐标区域158所标示的坐标值'00000111，来编码。在右下 角坐标为(X2，Y2)的微小码方块150中，X轴坐标X2以X轴坐标区域156所 标示的坐标值(OOOOOHO'来编码，且Y轴坐标Y2以Y轴坐标区域158所 标示的坐标值'00000101，来编码。在左下角坐标为(X1，Y2)的微小码方块150 中，X轴坐标X1以X轴坐标区域156所标示的坐标值'00000010'来编码， 且Y轴坐标Y2以Y轴坐标区域158所标示的坐标值'00000101'来编码。请注意，X轴坐标X2的十进制值大于X轴坐标XI的十进制值且相邻(亦即
在十进制值表示上，X2=X1+1的关系成立)，因此X轴坐标X2的反射格雷码 值'00000010'与X轴坐标X1的反射格雷码值'00000710'之间仅会出现 如斜体字所表现的一位的差异。同理，Y轴坐标Y2的十进制值大于Y轴坐 标Y1的十进制值且相邻(亦即在十进制值表示上，Y2=Y1+1的关系成立)，因 此Y轴坐标Yl的反射格雷码值'00000171'与Y轴坐标Y2的反射格雷码值 '00000101'之间亦仅会出现如斜体字所标示的一位的差异。
在本发明所揭露的编码与解码方法中，每当所述微小码矩阵被扫描时， 假设都会有四个如图4所示的微小码方块150的一部分被扫描并撷取为一画 面；此时，所述画面几何上的一中心点所坐落的X轴坐标与Y轴坐标也会同 时被解码出来，且所述中心点的坐标(包含所述中心点的X轴坐标与Y轴坐标) 必定落于所述四个微小码方块150所坐落的坐标的其中一个坐标。如此一来， 可以得到所述画面位于所述微小码矩阵的最近似位置。请注意，之后的说明 皆将所述中心点的坐标视为所述画面在所述微小码矩阵上所对应的坐标，然 而在本发明的其他实施例中，所述画面的中心点以外的其他位置亦被视为所 述画面在所述微小码矩阵上所对应的坐标；换言之，变换所述画面对应于所 述微小码矩阵的基准位置并不构成脱离本发明的范畴的事实。
请参阅图6，其为根据本发明的一实施例所揭露在一微小码矩阵上对一画 面102的一中心点进行解码以得到所述中心点在所述微小码矩阵上的最近似 位置的示意图。请注意，在此将画面102的中心点在所述微小码矩阵上的最 近似位置视为画面102对应于所述微小码矩阵的坐标。请注意，画面102涵 盖如图4与图5所示的四个微小码方块150;所述中心点位于画面102的一几 何中心，故之后的附图不再标示出所述中心点以简化附图；同理，为了简化 附图，在之后的附图中，微小码方块150、标头区域152、及数据区域154亦 不另行标示以简化附图。然而，之前的附图中用来切割四个微小码方块150 的一对交叉直线是以水平直线108与铅直直线110加以标示，且水平直线108与铅直直线110根据各标头区域152的位置所标示出来。在画面102中，水 平直线108用来当做X轴，而铅直直线110用来当做Y轴，然而水平直线108 与铅直直线110仅用来具体说明本发明所揭露的编码与解码方法，在实际应 用于本发明的各实施例时，水平直线108与铅直直线110并不需要实际的被 绘制于微小码矩阵或是画面102上。如图6所示，画面102涵盖了多个矩形 码160。请注意，在画面102中，包含有位的矩形码160代表位于数据区域 154之内并标示有位的矩形码，而未包含有位的矩形码160代表位于标头区域 152之内以位1标示的矩形码。如图6所示，根据图3、图4、图5所述的特 征，画面102所涵盖的一 X轴坐标区域104所涵盖的多个矩形码用来表示一 X轴坐标X,其中X轴坐标X的值可为X1或X2，此因画面102所涵盖的四 个微小码方块150的X轴坐标必为X1或X2。同理，画面102所涵盖的一Y 轴坐标区域106所涵盖的多个矩形码用来表示一 Y轴坐标Y，其中Y轴坐标 Y之值可为Y1或Y2，此是因画面102所涵盖的四个微小码方块150的Y轴 坐标必为Yl或Y2。根据前述在数据区域154中位或矩形码表示坐标时的排 列方式，以及根据图7中X轴坐标区域104与Y轴坐标区域106各自涵盖的 位排列方式可观察出，X轴坐标区域104所解码出的X轴坐标X的反射格雷 码值为'00000110'，且Y轴坐标区域106所解码出的Y轴坐标Y的反射格 雷码值为'oooooiir。通过辨识反射格雷码值中的位l数目可知，X轴坐标 X具有偶反射格雷码值，而Y轴坐标Y具有奇反射格雷码值。因为X轴坐标 X具有偶反射格雷码值，根据图2中所述的基本性质(2)可知，X轴坐标X的
反射格雷码值勺oooono'中被改变的位如斜体字所示，且被改变的所述位
在X轴坐标区域104中的位置位于铅直直线110(亦即画面102的Y轴)的右侧； 因此，画面102所涵盖的X轴坐标X的值应被解码为X2。同理，因为Y轴 坐标Y具有奇反射格雷码值，因此根据图3所述的基本性质(3)， Y轴坐标Y 的反射格雷码值'0000011尸中被改变的位亦如斜体字所示，且被改变的所 述位在Y轴坐标区域106中位于水平直线108(亦即画面102的X轴)的上侧；因此，画面102所涵盖的Y轴坐标Y的值应被解码为Yl。综上论述可知， 画面102在所述微小码矩阵上所对应的坐标为(X2,Y1);亦即位于画面102右
上角的微小码方块所坐落的坐标。
请参阅图7， 一画面202被相互交叉的一组正交直线所切割，亦即被一水 平直线210与一铅直直线212所切割。画面202涵盖有一第一 X轴坐标区域 204、 一第二X轴坐标区域206、及一Y轴坐标区域208。请注意，画面202 所代表的X轴坐标X由同时对第一 X轴坐标区域204与第二 X轴坐标区域 206解码所得，且画面202所代表的Y轴坐标Y由对Y轴坐标区域208解码 所得。如图7所示，根据对第一 X轴坐标区域204与第二 X轴坐标区域206 解码所得到的X轴坐标X的反射格雷码值为'OOOOOO10'，因此画面202的X 轴坐标X具有奇反射格雷码，且被改变的位如斜体字所示；由于被改变的所 述位位于第二 X轴坐标区域206内与铅直直线212的左侧，画面202所涵盖 的X轴坐标X的值应被解码为X1。同理，对Y轴坐标区域208进行解码以 后，画面202所涵盖的Y轴坐标Y的反射格雷码被解码为^000011尸，因此 画面202的Y轴坐标Y具有奇反射格雷码，且被改变的位如斜体字所示；由 于被改变的所述位位于Y轴坐标区域208内与水平直线210的上侧，因此画 面202所涵盖的Y轴坐标Y被解码为Yl。综上所述，画面202所涵盖的坐 标被解码为(X1,Y1),亦即位于画面202左上角的微小码方块所坐落的坐标。
请参阅图8， 一画面302被相互正交的一水平直线310与一铅直直线312 所切割。画面302涵盖一第一Y轴坐标区域304、 一第二Y轴坐标区域306、 以及一X轴坐标区域308。在画面302中，请注意，画面302所代表的Y轴 坐标Y由同时对第一 Y轴坐标区域304与第二 Y轴坐标区域306解码所得， 且画面302所代表的X轴坐标X由对X轴坐标区域308解码所得。如图9所 示，根据对第一 Y轴坐标区域304与第二 Y轴坐标区域306解码所得到的Y 轴坐标Y的反射格雷码值为勺000011尸，因此画面302的Y轴坐标Y具有 奇反射格雷码，且被改变的位如斜体字所示；由于被改变的所述位位于第二Y轴坐标区域306内与水平直线310的上侧，画面302所涵盖的Y轴坐标Y的 值应被解码为Y1。同理，对X轴坐标区域308进行解码以后，画面302所涵 盖的X轴坐标X的反射格雷码被解码为'00000n0'，因此画面302的X轴 坐标X具有偶反射格雷码，且被改变的位如斜体字所示；由于被改变的所述 位位于X轴坐标区域308内与铅直直线312的右侧，因此画面302所涵盖的 X轴坐标X被解码为X2。综上所述，画面302所涵盖的坐标被解码为(X2,Y1)， 亦即位于画面302右上角的微小码方块所坐落的坐标。
请参阅图9， 一画面402被相互正交一水平直线410与一铅直直线412所 切割。画面402涵盖一 X轴坐标区域404与一Y轴坐标区域406。在画面402 中，请注意，画面402所代表的X轴坐标X由对X轴坐标区域404解码所得， 且画面402所代表的Y轴坐标Y由对Y轴坐标区域406解码所得。如图9所 示，根据对X轴坐标区域404解码所得到的X轴坐标X的反射格雷码值为 (01011010'，因此画面402的X轴坐标X具有偶反射格雷码，且被改变的位 如斜体字所示；由于被改变的所述位位于X轴坐标区域404内与铅直直线412 的右侧，画面402所涵盖的X轴坐标X的值应被解码为X2。同理，对Y轴 坐标区域406进行解码以后，画面402所涵盖的Y轴坐标Y的反射格雷码被 解码为'10100100'，因此画面402的Y轴坐标Y具有奇反射格雷码，且被 改变的位如斜体字所示；由于被改变的所述位位于Y轴坐标区域406内与水 平直线410的上侧，因此画面402所涵盖的Y轴坐标Y被解码为Yl。综上 所述，画面402所涵盖的坐标被解码为(X2,Y1)，亦即位于画面402右上角的
微小码方块所坐落的坐标。
请参阅图IO， 一画面502被相互交叉的一组正交直线所切割，亦即被一 水平直线510与一铅直直线512所切割。画面502涵盖有一第一 X轴坐标区 域504、 一第二 X轴坐标区域506、及一Y轴坐标区域508。请注意，画面 502所代表的X轴坐标X由同时对第一 X轴坐标区域504与第二 X轴坐标区 域506解码所得，且画面502所代表的Y轴坐标Y由对Y轴坐标区域508解码所得。如图10所示，根据对第一 X轴坐标区域504与第二 X轴坐标区域 506解码所得到的X轴坐标X的反射格雷码值为'01011110'，因此画面502 的X轴坐标X具有奇反射格雷码，且被改变的位如斜体字所示；由于被改变 的所述位位于第二 X轴坐标区域506内与铅直直线512的左侧，画面502所 涵盖的X轴坐标X的值应被解码为X1。同理，对Y轴坐标区域508进行解 码以后，画面502所涵盖的Y轴坐标Y的反射格雷码被解码为'101001(KT， 因此画面502的Y轴坐标Y具有奇反射格雷码，且被改变的位如斜体字所示； 由于被改变的所述位位于Y轴坐标区域508内与水平直线510的上侧，因此 画面502所涵盖的Y轴坐标Y被解码为Yl。综上所述，画面502所涵盖的 坐标被解码为(X1，Y1)，亦即位于画面502左上角的微小码方块所坐落的坐标。
请参阅图11， 一画面602被相互正交的一水平直线610与一铅直直线612 所切割。画面602涵盖一第一Y轴坐标区域604、 一第二Y轴坐标区域606、 以及一X轴坐标区域608。在画面602中，请注意，画面602所代表的Y轴 坐标Y由同时对第一 Y轴坐标区域604与第二 Y轴坐标区域606解码所得， 且画面602所代表的X轴坐标X由对X轴坐标区域608解码所得。如图11 所示，根据对第一 Y轴坐标区域604与第二 Y轴坐标区域606解码所得到的 Y轴坐标Y的反射格雷码值为'10100/10'，因此画面602的Y轴坐标Y具 有偶反射格雷码，且被改变的位如斜体字所示；由于被改变的所述位位于第 二 Y轴坐标区域606内与水平直线610的上侧，画面602所涵盖的Y轴坐标 Y的值应被解码为Y1。同理，对X轴坐标区域608进行解码以后，画面602 所涵盖的X轴坐标X的反射格雷码被解码为'01011W0，，因此画面602的X 轴坐标X具有偶反射格雷码，且被改变的位如斜体字所示；由于被改变的所 述位位于X轴坐标区域608内与铅直直线612的右侧，因此画面602所涵盖 的X轴坐标X被解码为X2。综上所述，画面602所涵盖的坐标被解码为 (X2,Y1)，亦即位于画面602右上角的微小码方块所坐落的坐标。
请注意，虽然图6至图11所示的各实施例皆是以画面的方位与微小码矩阵所使用的二正交坐标轴(亦即各图所示的X轴与Y轴)之间的方位之间的夹 角为0度的前提而图示，但是若是遇上如现有技术中所述画面的方位与所述
二正交坐标轴之间存在有一大于0度且小于180度的夹角的情况时，图6至 图11所示的各实施例仍然可以顺利的解码出画面在微小码矩阵上所对应的坐 标，只要在撷取画面之后辨识出各微小码方块所包含的标头区域，进而辨识 出画面的方位即可。
请参阅图12与图13。图12为本发明所揭露的编码方法的流程图，且图 13为本发明所揭露的解码方法的流程图。如图12所示，本发明的编码方法包 含步骤如下
步骤702: 根据一微小码矩阵所使用的一第一坐标轴所指示的一第一 方向与所述微小码矩阵所使用的一第二坐标轴所指示的一第二方向，并根据 每一微小码方块位于所述微小码矩阵上的一坐标，在所述每一微小码方块所 包含的一数据区域内，以使用反射格雷码的一编码方式，依次将一第一坐标 与一第二坐标各自编码并绘制至所述数据区域所包含的一第一微小码区域与 一第二微小码区域。
如图13所示，本发明的解码方法包含步骤如下
步骤704:根据扫描所述微小码矩阵所得的一画面所辨识出的每一微
小码方块各自所包含的一标头区域的部分区域，辨识出所述每一微小码方块；
步骤706: 在所述每一微小码方块上被所述画面所涵盖的一数据区域
的部分区域内辨识出一第一微小码区域与一第二微小码区域，并根据所述微 小码矩阵所使用的一第一坐标轴与一第二坐标轴各自所指示的一第一方向与
一第二方向，依次读取所述数据区域的部分区域内所包含的多个微小码；
步骤708:将同一微小码方块内或不同微小码方块内中被辨识出的所
述第一微小码区域与所述第二微小码区域内包含的多个微小码各自合并为一
第一反射格雷码与一第二反射格雷码；
步骤710: 根据所述第一反射格雷码与所述第二反射格雷码所包含的位1的数目，决定所述第一反射格雷码或所述第二反射格雷码为一奇反射格
雷码或一偶反射格雷码；当所述第一反射格雷码或所述第二反射格雷码为一 奇反射格雷码时，执行步骤712;否则，执行步骤714;
步骤712:在所述奇反射格雷码中找出一已改变位，使得一偶反射格雷
码转换为所述奇反射格雷码时仅需改变所述已改变位即可，且所述已改变位
在所述奇反射格雷码中的位置为所述奇反射格雷码的一最低效位；接着执行 步骤716;
步骤714:在所述偶反射格雷码中找出一己改变位，使得一奇反射格雷
码转换为所述偶反射格雷码时仅需改变所述已改变位即可，且所述已改变位 在所述偶反射格雷码中的位置为所述偶反射格雷码中最右侧位1的左侧相邻
位；接着执行步骤716;
步骤716: 决定所述己改变位在所述画面中所对应的一微小码的位置； 步骤718: 根据所述已改变位在所述画面中所对应的所述微小码的位
置与所述画面所使用的一坐标轴之间的相对关系，决定所述第一反射格雷码
与所述第二反射格雷码各自所对应的一第一坐标与一第二坐标的值；及
步骤720: 根据所述第一坐标与所述第二坐标的值，解码出所述画面位
于所述微小码矩阵上的一估计坐标。
步骤702至720为图2至图11中根据本发明所揭露的编码与解码方法所 做的叙述的总结，其中步骤702描述在微小码矩阵上根据反射格雷码所进行 的编码，而步骤704至720描述在微小码矩阵上扫描到画面以后根据步骤702 的编码所进行的解码。
如图3所示，在步骤702中，第一坐标轴是指上述的X轴，而第二坐标 轴是指上述的Y轴，因此第一方向指X轴坐标的递增方向，且第二方向指Y 轴坐标的递增方向。第一微小码区域指图3中的区域BitX与之后各图中的X 轴坐标区域，因此第一坐标指包含所述第一微小码区域的微小码方块的X轴 坐标。第二微小码区域指图3中的区域BitY与之后各图中的Y轴坐标区域，因此第二坐标指包含所述第二微小码区域的微小码方块的Y轴坐标。
如图6至图11所示，在步骤704中举例的四个微小码方块都只有一部分被画面所涵盖到，且在得到画面时，首先根据标头区域的型样(pattem)特征(例如图6至图11中各标头区域所包含的空白码)辨识出被画面所涵盖的各微小码方块。在步骤706中，在画面中辨识出各微小码方块被涵盖的区域后，便可直接根据步骤702中在各微小码方块的数据区域中对微小码编码的格式找出各自对应于X轴坐标与Y轴坐标的所述第一微小码区域与所述第二微小码区域，并可根据图3中绘制所述第一微小码区域与所述第二微小码区域所包含的多个微小码的顺序读取微小码，而在步骤708中得到各自代表X轴坐标与Y轴坐标的二个反射格雷码。
步骤710至714根据图2所述反射格雷码的性质进行。在步骤710中，需要先行判断所得到的反射格雷码为奇反射格雷码或偶反射格雷码。在步骤712中，当得到的反射格雷码为奇反射格雷码时，根据图2所述偶反射格雷码转换为相邻的奇反射格雷码的规律找出所述奇反射格雷码中的已改变位。同理，在步骤714中，当得到的反射格雷码为偶反射格雷码时，根据图2所述奇反射格雷码转换为相邻的偶反射格雷码的规律找出所述偶反射格雷码中的已改变位。
在步骤716中，根据步骤710至714所产生的结果，在画面中找出己改变位出现的位置。接着在步骤718中，根据已改变位与画面所涵盖的标头区域形成的水平直线与铅直直线来判断微小码方块的X轴坐标与Y轴坐标的值。当所得到的反射格雷码代表微小码方块的X轴坐标时，已改变位出现的位置与铅直直线做比较，所利用的原理为X轴坐标的值会相对于微小码矩阵中铅直直线的左右两侧产生变化的性质；同理，当所得到的反射格雷码代表微小码方块的Y轴坐标时，已改变位出现的位置与水平直线做比较，所利用的原理为Y轴坐标的值会相对于微小码矩阵中水平直线的上下两侧产生变化的性质。如图6至图11针对已改变位所做的X轴坐标值与Y轴坐标值所做的相对关系比对可知，当所得到的反射格雷码代表微小码方块的X轴坐标时，且当己改变位出现于铅直直线的右侧时，画面所对应的X轴坐标为铅直直线右侧所代表的X轴坐标(亦即上述各实施例中的X轴坐标X2);否则，当此时已改变位出现于铅直直线的左侧时，画面所对应的X轴坐标为铅直直线左侧
所代表的X轴坐标(亦即上述各实施例中的X轴坐标X1)。同理，当所得到的反射格雷码代表微小码方块的Y轴坐标时，且当已改变位出现于水平直线的上侧时，画面所对应的Y轴坐标为水平直线上侧所代表的Y轴坐标(亦即上述
各实施例中的Y轴坐标Yl);否则，当此时己改变位出现于水平直线的下侧
时，画面所对应的Y轴坐标为水平直线下侧所代表的Y轴坐标(亦即上述各实施例中的Y轴坐标Y2)。
最后在步骤720中，将步骤718所决定出的微小码方块的X轴坐标与Y轴坐标组合，以解码出画面在微小码矩阵上二维的一估计坐标。
请参阅图14，其为本发明的一实施例中，将图2所示反射格雷码编码方式应用于编码以二维平面上四个象限所表示的数据点的示意图，其中上述二维平面位于一微小码矩阵上。如图14所示，X轴与Y轴上各自有多个边界格点206以区分每一编码方块的边界。Y轴上另外图示有二指向格点202、 204以供辨识出多个边界格点，进而辨识出每一编码方块来。每一编码方块内又各自以虚拟格线交会出多个虚拟格点190，以当作另行置放多个用来表示数据点的矩形码160的基准位置。通过将矩形码160放置在每一虚拟格点190周围不同的象限，每一矩形码160可用来表示二个位的数据，例如可将位于第一象限的矩形码160设定为表示位串<00'，将位于第二象限的矩形码160设定为表示位串'0r，将位于第三象限的矩形码160设定为表示位串'10'，
将位于第四象限的矩形码i6o设定为表示位串'ir。如此一来，相较于本发
明上述的各实施例，可置放更多位的反射格雷码，并进行进一步的编码与解
码。图14中所示仅为本发明在应用反射格雷码的编码与解码技术上的一种应用方式，但本发明实施反射格雷码的编码与解码技术并不以上述各图所示的微小码矩阵表示方式为限。
本发明揭露一种用于微小码矩阵的编码与解码方法，以解决现有技术中当被扫描的画面没有撷取到任何一个完整的微小码方块时，无法解码出画面对应于微小码矩阵的坐标的缺点。本发明的方法主要通过二相邻反射格雷码之间仅存在一相异位的关系，在仅撷取到部分数据区域所包含的微小码信息的情况下，解码出画面对应于微小码矩阵的坐标，以对画面在微小码矩阵上的位置迅速定位。
以上所述仅为本发明的其一实施例，凡依本发明权利要求范围所做的均等变化与修饰，皆应属本发明的涵盖范围。
权利要求
1.一种用于微小码矩阵的编码方法，其特征在于，所述方法包含在一微小码矩阵所包含的每一微小码方块所包含的一数据区域上，以使用反射格雷码的一编码方式将多个微小码绘制于所述数据区域上。
2. 如权利要求1所述的方法，其特征在于，在所述微小码矩阵所包含的每一微小码方块所包含的所述数据区域上，以使用反射格雷码的所述编码方式将多个微小码绘制于所述数据区域上包含根据所述微小码矩阵所使用的一第一坐标轴所指示的一第一方向与所述 微小码矩阵所使用的一第二坐标轴所指示的一第二方向，并根据所述每一微小码方块位于所述微小码矩阵上的一坐标，在所述每--微小码方块所包含的 所述数据区域内依次绘制多个微小码；其中所述第一坐标轴正交于所述第二坐标轴；及其中所述每一微小码方块位于所述微小码矩阵上的所述坐标根据所述第 一坐标轴与所述第二坐标轴来决定。
3. 如权利要求2所述的方法，其特征在于，根据所述微小码矩阵所使用 的所述第一坐标轴所指示的所述第一方向与所述微小码矩阵所使用的所述第 二坐标轴所指示的所述第二方向，并根据所述每一微小码方块位于所述微小 码矩阵上的所述坐标，在所述每一微小码方块所包含的所述数据区域内依次 绘制所述多个微小码包含根据反射格雷码将一第一坐标与一第二坐标各自编码并绘制至所述数据 区域所包含的一第一微小码区域与一第二微小码区域；其中所述每一微小码方块位于所述微小码矩阵上的所述坐标由所述第一 坐标与所述第二坐标所组成；其中所述第一坐标系对应于所述第一坐标轴，且所述第二坐标对应于所 述第二坐标轴；及其中所述数据区域被切割为所述第一微小码区域与所述第二微小码区域。
4. 一种用于微小码矩阵的解码方法，其特征在于，所述解码方法包含 根据扫描一微小码矩阵所得的一画面所辨识出的每一微小码方块各自所包含的一数据区域的部分区域，并根据使用反射格雷码的一编码方式，解码 出所述画面在所述微小码矩阵上所对应的一估计坐标。
5. 如权利要求4所述的方法，其特征在于，多个微小码根据所述编码方 式被绘制于所述微小码矩阵所包含的每一微小码方块所包含的所述数据区域中。
6. 如权利要求4所述的方法，其特征在于，根据扫描所述微小码矩阵所得的所述画面所辨识出的所述每一微小码方块各自所包含的所述数据区域的 部分区域，并根据所述编码方式，解码出所述画面在所述微小码矩阵上所对应的所述坐标包含根据所述画面在所述微小码矩阵上所涵盖的每一微小码方块所包含的一 标头区域的部分区域，辨识出所述每一微小码方块；根据所述微小码矩阵所使用的一第一坐标轴与一第二坐标轴各自所指示 的一第一方向与一第二方向，在所述每一微小码方块上被所述画面所涵盖的所述数据区域的部分区域内依次读取多个微小码；及根据所述画面所涵盖的所述每一微小码方块上被读取的所述多个微小码 的集合，解码出所述画面位于所述微小码矩阵上的所述估计坐标；其中所述第一坐标轴正交于所述第二坐标轴。
7. 如权利要求6所述的方法，其特征在于，所述每一微小码方块位于所述微小码矩阵上的一坐标根据所述微小码矩 阵所使用的所述第一坐标轴与所述第二坐标轴来决定；及其中所述估计坐标为所述画面所涵盖的一微小码方块在所述微小码矩阵 上的坐标。
8. 如权利要求6所述的方法，其特征在于，根据所述微小码矩阵所使用 的所述二相互正交坐标轴所指示的所述第一方向与所述第二方向，在所述每一微小码方块上被所述画面所涵盖的所述数据区域的部分区域内依次读取所 述多个微小码包含在所述每一微小码方块上被所述画面所涵盖的所述数据区域的部分区域 内辨识出一第一微小码区域与一第二微小码区域，以依次读取所述多个微小码。
9. 如权利要求8所述的方法，其特征在于，所述数据区域被切割为所述第一微小码区域与所述第二微小码区域； 其中所述第一微小码区域所包含的多个微小码根据包含所述第一微小码区域的所述微小码方块对应于所述第一坐标轴的一第一坐标与所述编码方式所编码；其中所述第二微小码区域所包含的多个微小码根据包含所述第二微小码 区域的所述微小码方块对应于所述第二坐标轴的一第二坐标与所述编码方式所编码；及其中包含所述第一微小码区域与所述第二微小码区域的所述微小码方块 在所述微小码矩阵上的坐标由所述第一坐标与所述第二坐标所组成。
10. 如权利要求8所述的方法，其特征在于，所述方法还包含将所述画面所涵盖的不同微小码方块中各自被所述画面所涵盖的部分所述第一微小码区域所包含的多个微小码合并为一第一反射格雷码； 将所述第一反射格雷码解码为一第一坐标；将所述画面所涵盖的同一微小码方块内的所述第二微小码区域所包含的 多个微小码合并为一第二反射格雷码；及将所述第二反射格雷码解码为一第二坐标；其中所述估计坐标根据所述第一坐标与所述第二坐标所组成；所述第一 坐标对应于所述第一坐标轴；且所述第二坐标对应于所述第二坐标轴。
11. 如权利要求10所述的方法，其特征在于，所述方法还包含 根据所述第一反射格雷码所包含的位1的数目，决定所述第一反射格雷码为一奇反射格雷码或一偶反射格雷码。
12. 如权利要求ll所述的方法，其特征在于，所述方法还包含-当所述第一反射格雷码被决定为一奇反射格雷码时，在所述第一反射格 雷码中找出一己改变位，使得一偶反射格雷码转换为所述第一反射格雷码时 仅需改变所述己改变位即可；决定所述已改变位在所述画面中所对应的一微小码的位置；及 根据所述已改变位在所述画面中所对应的所述微小码的位置与一第三坐标轴之间的相对关系，决定所述第一坐标的值为一第一坐标值或一第二坐标值; 其中所述偶反射格雷码与所述第一反射格雷码之间的差异仅存在于所述己改变位；其中所述已改变位在所述第一反射格雷码中的位置为所述第一反射格雷 码的一最低效位；及其中所述第三坐标轴平行于所述第一坐标轴，且所述第三坐标轴将所述 画面所涵盖的多个微小码方块切割为一第一区域与一第二区域；所述第一区 域与所述第二区域的位置各自对应于所述第一坐标值与所述第二坐标值。
13. 如权利要求12所述的方法，其特征在于，根据所述已改变位在所述 画面中所对应的所述微小码的位置与所述第三坐标轴之间的相对关系，决定 所述第一坐标的值为所述第一坐标值或所述第二坐标值包含当所述己改变位在所述画面中所对应的所述微小码的位置落于所述第一 区域内时，决定所述第一坐标的值为所述第一坐标值；及当所述己改变位在所述画面中所对应的所述微小码的位置落于所述第二 区域内时，决定所述第一坐标的值为所述第二坐标值。
14. 如权利要求11所述的方法，其特征在于，所述方法还包含 当所述第一反射格雷码被决定为一偶反射格雷码时，在所述第一反射格雷码中找出一己改变位，使得一奇反射格雷码转换为所述第一反射格雷码时 仅需改变所述已改变位即可；决定所述已改变位在所述画面中所对应的一微小码的位置；及根据所述己改变位在所述画面中所对应的所述微小码的位置与一第三坐 标轴之间的相对关系，决定所述第一坐标的值为一第一坐标值或一第二坐标值;其中所述奇反射格雷码与所述第一反射格雷码之间的差异仅存在于所述 已改变位；其中所述已改变位在所述第一反射格雷码中的位置为所述第一反射格雷 码中最右侧位1的左侧相邻位；及其中所述第三坐标轴平行于所述第一坐标轴，且所述第三坐标轴将所述 画面所涵盖的多个微小码方块切割为一第一区域与一第二区域；所述第一区 域与所述第二区域的位置各自对应于所述第一坐标值与所述第二坐标值。
15. 如权利要求14所述的方法，其特征在于，根据所述已改变位在所述 画面中所对应的所述微小码的位置与所述第三坐标轴之间的相对关系，决定 所述第一坐标的值为所述第一坐标值或所述第二坐标值包含当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第一 区域内时，决定所述第一坐标的值为所述第一坐标值；及当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第二 区域内时，决定所述第一坐标的值为所述第二坐标值。
16. 如权利要求10所述的方法，其特征在于，所述方法还包含 根据所述第二反射格雷码所包含的位1的数目，决定所述第二反射格雷码为一奇反射格雷码或一偶反射格雷码。
17. 如权利要求16所述的方法，其特征在于，所述方法还包含-当所述第二反射格雷码被决定为一奇反射格雷码时，在所述第二反射格雷码中找出一已改变位，使得一偶反射格雷码转换为所述第二反射格雷码时仅需改变所述已改变位即可；决定所述已改变位在所述画面中所对应的一微小码的位置；及 根据所述已改变位在所述画面中所对应的所述微小码的位置与一第四坐标轴之间的相对关系，决定所述第二坐标的值为一第三坐标值或一第四坐标值；其中所述偶反射格雷码与所述第二反射格雷码之间的差异仅存在于所述已改变位；其中所述已改变位在所述第二反射格雷码中的位置为所述第二反射格雷码的一最低效位；及其中所述第四坐标轴平行于所述第二坐标轴，且所述第四坐标轴将所述 画面所涵盖的多个微小码方块切割为一第三区域与一第四区域；所述第三区 域与所述第四区域的位置各自对应于所述第三坐标值与所述第四坐标值。
18. 如权利要求17所述的方法，其特征在于，根据所述已改变位在所述 画面中所对应的所述微小码的位置与所述第四坐标轴之间的相对关系，决定 所述第二坐标的值为所述第三坐标值或所述第四坐标值包含当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第三 区域内时，决定所述第二坐标的值为所述第三坐标值；及当所述己改变位在所述画面中所对应的所述微小码的位置落于所述第四 区域内时，决定所述第二坐标的值为所述第四坐标值。
19. 如权利要求16所述的方法，其特征在于，所述方法还包含 当所述第二反射格雷码被决定为一偶反射格雷码时，在所述第二反射格雷码中找出一已改变位，使得一奇反射格雷码转换为所述第二反射格雷码时仅需改变所述已改变位即可；决定所述已改变位在所述画面中所对应的一微小码的位置；及 根据所述已改变位在所述画面中所对应的所述微小码的位置与一第四坐标轴之间的相对关系，决定所述第二坐标的值为一第三坐标值或一第四坐标值； 其中所述奇反射格雷码与所述第二反射格雷码之间的差异仅存在于所述已改变位；其中所述己改变位在所述第二反射格雷码中的位置为所述第二反射格雷 码中最右侧位1的左侧相邻位；及其中所述第四坐标轴平行于所述第二坐标轴，且所述第四坐标轴将所述画面所涵盖的多个微小码方块切割为一第三区域与一第四区域；所述第三区 域与所述第四区域的位置各自对应于所述第三坐标值与所述第四坐标值。
20. 如权利要求19所述的方法，其特征在于，根据所述己改变位在所述 画面中所对应的所述微小码的位置与所述第四坐标轴之间的相对关系，决定 所述第二坐标的值为所述第三坐标值或所述第四坐标值包含当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第三 区域内时，决定所述第二坐标的值为所述第三坐标值；及当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第四 区域内时，决定所述第二坐标的值为所述第四坐标值。
21. 如权利要求8所述的方法，其特征在于，所述方法还包含 将所述画面所涵盖的同一微小码方块内的所述第一微小码区域所包含的多个微小码合并为一第一反射格雷码；及将所述第一反射格雷码解码为一第一坐标；将所述画面所涵盖的不同微小码方块中各自被所述画面所涵盖的部分所 述第二微小码区域所包含的多个微小码合并为一第二反射格雷码；及 将所述第二反射格雷码解码为一第二坐标；其中所述估计坐标根据所述第一坐标与所述第二坐标所组成；所述第一 坐标对应于所述第一坐标轴；且所述第二坐标对应于所述第二坐标轴。
22. 如权利要求21所述的方法，其特征在于，所述方法还包含 根据所述第一反射格雷码所包含的位1的数目，决定所述第一反射格雷码为一奇反射格雷码或一偶反射格雷码。
23. 如权利要求22所述的方法，其特征在于，所述方法还包含 当所述第一反射格雷码被决定为一奇反射格雷码时，在所述第一反射格雷码中找出一己改变位，使得一偶反射格雷码转换为所述第一反射格雷码时 仅需改变所述已改变位即可；决定所述已改变位在所述画面中所对应的一微小码的位置；及根据所述已改变位在所述画面中所对应的所述微小码的位置与一第三坐 标轴之间的相对关系，决定所述第一坐标的值为一第一坐标值或一第二坐标值; 其中所述偶反射格雷码与所述第一反射格雷码之间的差异仅存在于所述已改变位；其中所述己改变位在所述第一反射格雷码中的位置为所述第一反射格雷码的一最低效位；及其中所述第三坐标轴平行于所述第一坐标轴，且所述第三坐标轴将所述 画面所涵盖的多个微小码方块切割为一第一区域与一第二区域；所述第一区 域与所述第二区域的位置各自对应于所述第一坐标值与所述第二坐标值。
24. 如权利要求23所述的方法，其特征在于，根据所述已改变位在所述 画面中所对应的所述微小码的位置与所述第三坐标轴之间的相对关系，决定 所述第一坐标的值为所述第一坐标值或所述第二坐标值包含当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第一 区域内时，决定所述第一坐标的值为所述第一坐标值；及当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第二 区域内时，决定所述第一坐标的值为所述第二坐标值。
25. 如权利要求22所述的方法，其特征在于，所述方法还包含 当所述第一反射格雷码被决定为一偶反射格雷码时，在所述第一反射格雷码中找出一已改变位，使得一奇反射格雷码转换为所述第一反射格雷码时仅需改变所述已改变位即可；决定所述已改变位在所述画面中所对应的一微小码的位置；及 根据所述已改变位在所述画面中所对应的所述微小码的位置与一第三坐标轴之间的相对关系，决定所述第一坐标的值为一第一坐标值或一第二坐标值； 其中所述奇反射格雷码与所述第一反射格雷码之间的差异仅存在于所述已改变位；其中所述己改变位在所述第一反射格雷码中的位置为所述第一反射格雷码中最右侧位1的左侧相邻位；及其中所述第三坐标轴平行于所述第一坐标轴，且所述第三坐标轴将所述画面所涵盖的多个微小码方块切割为一第一区域与一第二区域；所述第一区 域与所述第二区域的位置各自对应于所述第一坐标值与所述第二坐标值。
26. 如权利要求25所述的方法，其特征在于，根据所述已改变位在所述 画面中所对应的所述微小码的位置与所述第三坐标轴之间的相对关系，决定 所述第一坐标的值为所述第一坐标值或所述第二坐标值包含当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第一 区域内时，决定所述第一坐标的值为所述第一坐标值；及当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第二 区域内时，决定所述第一坐标的值为所述第二坐标值。
27. 如权利要求21所述的方法，其特征在于，所述方法还包含 根据所述第二反射格雷码所包含的位1的数目，决定所述第二反射格雷码为一奇反射格雷码或一偶反射格雷码。
28. 如权利要求27所述的方法，其特征在于，所述方法还包含 当所述第二反射格雷码被决定为一奇反射格雷码时，在所述第二反射格雷码中找出一已改变位，使得一偶反射格雷码转换为所述第二反射格雷码时仅需改变所述已改变位即可；决定所述己改变位在所述画面中所对应的一微小码的位置；及 根据所述已改变位在所述画面中所对应的所述微小码的位置与一第四坐标轴之间的相对关系，决定所述第二坐标的值为一第三坐标值或一第四坐标值；其中所述偶反射格雷码与所述第二反射格雷码之间的差异仅存在于所述已改变位；其中所述已改变位在所述第二反射格雷码中的位置为所述第二反射格雷 码的一最低效位；及其中所述第四坐标轴平行于所述第二坐标轴，且所述第四坐标轴将所述画面所涵盖的多个微小码方块切割为一第三区域与一第四区域；所述第三区域与所述第四区域的位置各自对应于所述第三坐标值与所述第四坐标值。
29. 如权利要求28所述的方法，其特征在于，根据所述已改变位在所述 画面中所对应的所述微小码的位置与所述第四坐标轴之间的相对关系，决定 所述第二坐标的值为所述第三坐标值或所述第四坐标值包含-当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第三 区^^内时，决定所述第二坐标的值为所述第三坐标值；及当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第四 区域内时，决定所述第二坐标的值为所述第四坐标值。
30. 如权利要求27所述的方法，其特征在于，所述方法还包含-当所述第二反射格雷码被决定为一偶反射格雷码时，在所述第二反射格雷码中找出一已改变位，使得一奇反射格雷码转换为所述第二反射格雷码时仅需改变所述已改变位即可；决定所述已改变位在所述画面中所对应的一微小码的位置；及 根据所述已改变位在所述画面中所对应的所述微小码的位置与一第四坐标轴之间的相对关系，决定所述第二坐标的值为一第三坐标值或一第四坐标值； 其中所述奇反射格雷码与所述第二反射格雷码之间的差异仅存在于所述己改变位；其中所述已改变位在所述第二反射格雷码中的位置为所述第二反射格雷 码中最右侧位1的左侧相邻位；及其中所述第四坐标轴平行于所述第二坐标轴，且所述第四坐标轴将所述 画面所涵盖的多个微小码方块切割为一第三区域与一第四区域；所述第三区 域与所述第四区域的位置各自对应于所述第三坐标值与所述第四坐标值。
31. 如权利要求30所述的方法，其特征在于，根据所述已改变位在所述 画面中所对应的所述微小码的位置与所述第四坐标轴之间的相对关系，决定 所述第二坐标的值为所述第三坐标值或所述第四坐标值包含当所述已改变位在所述画面中所对应的所述微小码的位置落于所述第三区域内时，决定所述第二坐标的值为所述第三坐标值；及当所述己改变位在所述画面中所对应的所述微小码的位置落于所述第四 区域内时，决定所述第二坐标的值为所述第四坐标值。
32. —种用于微小码矩阵的编码与解码方法，其特征在于，所述方法包含在一微小码矩阵所包含的每一微小码方块所包含的一数据区域上，以使用反射格雷码的一编码方式将多个微小码绘制于所述数据区域上；及根据扫描所述微小码矩阵所得的一画面所辨识出的每一微小码方块各自 所包含的一数据区域的部分区域，并根据所述编码方式，解码出所述画面在 所述微小码矩阵上所对应的一坐标。
全文摘要
本发明提供一种用于微小码矩阵的编码与解码方法，在微小码矩阵所包含的每一微小码方块的数据区域中，以使用反射格雷码的编码方式将每一微小码方块在微小码矩阵上的坐标编码于数据区域所包含的多个微小码。通过任二相邻反射格雷码之间的关系，即使扫描微小码矩阵所得的画面并未撷取到任一完整的微小码方块，仍然可以解码出画面在微小码矩阵上的估计坐标。
文档编号H04N1/17GK101527770SQ200810170690
公开日2009年9月9日 申请日期2008年10月30日 优先权日2008年3月6日
发明者王嘉霖, 魏守德 申请人:原相科技股份有限公司