专利名称：点码图案及处理点码图案的影像处理装置的制作方法
技术领域：
本发明涉及一种点码图案与点码群图案，特别是关于一种具有十字型定位图案的
点码图案的点码图案与点码群图案。
背景技术：
有关于点码图案(Code pattern)以及点码群图案的公知技术，可以从日本发 明专利公开号特开2007-11890、美国发明专利公开号US2007/026547、台湾新型专利 申请案号第094205159号、美国发明专利公开号US2003/011164、美国发明专利公开号 US2006/0007255等获得了解。 公知点码图案的定位记号当受到影像倾斜或影像旋转的影响时，会造成辨识定位 记号的困难，此时，影像调正处理便派上用场，而将倾斜或旋转的影像调正，以利于定位记 号的辨识。然而，影像调正处理的计算处理是一种相当耗时且需要相当计算能力的硬件才 能达成。 本发明的发明人有鉴于公知点码图案的定位记号仍有待改良，因而亟思发明而改 良一种具有十字型定位图案的点码图案，能够容易地从众多记号当中分辨出来五个定位记 号，且这点码图案不易因为影像倾斜或影像旋转的影响，而造成十字型定位图案的辨识困 难性。
发明内容
本发明的目的是提供一种具有十字型定位图案的点码图案与点码群图案，能够容 易地从众多记号当中分辨出来定位记号。 具体地，本发明提供一种点码图案，包括多个记号；以及一定位图案位于该多个 记号之中，其中该定位图案为十字型，包括一个定位中心记号、一个第一定位记号、一个第 二定位记号、一个第三定位记号以及一个第四定位记号，其中该第一定位记号、该第二定位 记号、该第三定位记号以及该第四定位记号的四个坐标总相加后再除以四的坐标，是为该 定位中心记号的坐标。 本发明还提供一种点码图案，包括多个记号，该些记号是至少包含一个定位中心
记号、一个第一定位记号、一个第二定位记号、一个第三定位记号、一个第四定位记号，且该
定位中心记号、该第一定位记号、该第二定位记号、该第三定位记号、该第四定位记号是与
其它记号是一起分布在一区域之内；该第一定位记号、该第二定位记号、该第三定位记号以
及该第四定位记号是距离最接近该定位中心记号的四个邻近的记号，该定位中心记号、该
第一定位记号、该第二定位记号、该第三定位记号以及该第四定位记号是呈十字型设置于
该区域之内，对应于该第一定位记号、该第二定位记号、该第三定位记号以及该第四定位记
号的四个坐标总相加后再除以四的坐标，是等于对应于该定位中心记号的坐标。 本发明又提供一种影像处理装置，包括一第一装置，读取一点码图案，该点码图
案包括多个记号；以及一第二装置，计算各该记号与其周围四个记号的关联性，以找出一定位中心记号以及四个定位记号，其中该定位中心记号是位于该四个定位记号的中心。
—种点码图案的处理方法，该点码图案包括多个记号，该方法包括下列步骤读取
该点码图案；以及计算各该记号与其周围四个记号之间的关连性，以找出一定位中心记号，
其中该定位中心记号的坐标是为其周围四个记号的坐标总和的四分之一。 通过上述方法能够快速的找出定位图案的点码图案，以便解译出该点码图案代表
的信息。
示意图。
图1显示本发明具有十字型定位图案的点码图案的布码范例图。
图2显示本发明点码图案的十字型定位图案的布码图。
图3显示本发明点码图案在取像时被倾斜时的十字型定位图案范例。
图4显示本发明具有十字型定位图案的点码群图案的示意图。
图5显示本发明处理具有十字型定位图案的点码群图案的影像处理装置的架构
图6显示本发明处理具有十字型定位图案的点码群图案的处理方法的流程图。 符号说明
11区域 20点码群图案 31第一装置 4 处理方法 101记号 101b 第一定位记号 101d第三定位记号
10点码图案 12十字型定位图案 3 影像处理装置 33第二装置 41、43、45步骤 10 la 定位中心记号 101c 第二定位记号 lOle第四定位记号
具体实施例方式
请参见图l，本发明点码图案10是一种具有十字型定位图案12的点码图案，点码 图案10是由多个记号(Marks) 101以及十字型定位图案12所组成，而十字型定位图案12 是由多个记号101的其中五个记号101a、101b、101c、101d、101e所组成。该些记号101以 及十字型定位图案12皆是一起分布在区域11之内。由于十字型定位图案12易于辨识，所 以能够容易地从众多记号101当中分辨出来五个记号101a、101b、101c、101d、101e。通过十 字型定位图案12的定位功能，因此，其它该些记号101的如何分辨作法乃可以依据与十字 型定位图案12之间的关联性，例如与十字型定位图案12在距离与方向的关联性，而将其它 该些记号101分辨出来。 本发明点码图案10乃包括多个记号101，其中该些记号101是至少包含一个 定位中心记号101a、一个第一定位记号101b、一个第二定位记号101c、一个第三定位记 号101d、一个第四定位记号101e。定位中心记号101a、第一定位记号101b、第二定位记号 101c、第三定位记号101d、第四定位记号101e是与其它记号101 —起分布在区域11之内。 点码图案10的十字型定位图案12是由定位中心记号101a、第一定位记号101b、第二定位记号101c、第三定位记号101d、第四定位记号101e等所组成，且呈十字型设置。同时，第一 定位记号101b、第二定位记号101c、第三定位记号101d、第四定位记号101是在距离上最接 近定位中心记号101a的四个邻近的记号，且分别位于定位中心记号101a的四个角落。
请参见图2，为了加强十字型定位图案12的易于辨识性，本发明将定位中心记号 101a的坐标(Xa，Ya)、第一定位记号101b的坐标(Xb，Yb)、第二定位记号101c的坐标(Xc， Yc)、第三定位记号101d的坐标(Xd， Yd)、以及第四定位记号101e的坐标(Xe， Ye)做出如 下的位置坐标关联性(公式一)
Xa = (Xb+Xc+Xd+Xe)/4
Ya = (Yb+Yc+Yd+Ye)/4 请参见图3，本发明利用十字型图案的特性以及位置坐标关联性，因此在利用取像 设备对点码图案10进行取像时，点码图案10无论在旋转任何角度下取像，或是取像出来的 点码图案10的影像有倾斜情形下，十字型定位图案12的定位中心记号101a、第一定位记 号101b、第二定位记号101c、第三定位记号101d、第四定位记号101e其位置坐标关联性仍 然不变。同时，定位中心记号101a、第一定位记号101b、第二定位记号101c、第三定位记号 101d、第四定位记号101e的分布仍然维持非常接近于十字型图案。 再者，为了提高本发明辨识十字型定位图案12的辨识率，本发明可以采用另一变 化例的位置坐标关联性(公式二 )，如下 (Xb+Xc+Xd+Xe) /4_ A X《Xa《(Xb+Xc+Xd+Xe) /4+ A X
(Yb+Yc+Yd+Ye) /4_ A Y《Ya《(Yb+Yc+Yd+Ye) /4+ A Y 其中AX是X轴坐标的预定容许误差值，AY是Y轴坐标的预定容许误差值。
换言之，只要获知哪个记号的坐标为周围四个记号的坐标值总合的1/4，即表示此 记号为定位中心，而该周围的四个记号就是定位记号。获得定位中心和定位记号之后，便能 够推知其它记号所代表的信息。 图4所显示的是本发明具有十字型定位图案12的点码群图案20范例，多个点码 图案10相邻排列一起组成一个点码群图案20。每个点码图案10皆设置有十字型定位图案 12(在图4未显示)。 图5显示本发明处理具有十字型定位图案的点码群图案的影像处理装置的架构 示意图。影像处理装置3是用来处理本发明具有十字型定位图案的点码图案10与点码群图 案20，并且输出对应于点码群图案10的十字型定位图案12的记号101a、101b、101c、101d、 101e的指示讯号。影像处理装置3包括第一装置31与第二装置33，分别说明如下内文。 第一装置31是用来读取点码群图案10或点码群图案20，例如读取图1与图4的点码图案 10与点码群图案20，以及是用于将光学读取后的点码群图案10或点码群图案20转换成对 应的数字讯号。第二装置33是连接于第一装置31。第二装置33是用于处理该数字讯号， 以在该些记号101中，决定出哪个是定位中心记号101a、哪个是第一定位记号101b、哪个是 第二定位记号101c、哪个是第三定位记号101d以及哪个是第四定位记号101e。第一装置 31可以是例如CCD摄影影像组件或CMOS感测组件(sensor)。 图6显示本发明对点码群图案的处理方法的流程图。本发明处理方法4是用来找 出点码图案10的十字定位图案，并且将十字型定位图案12中的定位中心记号101a、第一定 位记号101b、第二定位记号101c、第三定位记号101d以及第四定位记号101e的坐标记录下来。处理方法4包括步骤41 45，兹分别说明如下。步骤41是读取对应点码图案10的 影像(Image)。多个点码图案10是设置在物品(例如纸张)的表面，通过影像撷取装置 (例如二维点码扫描机)的影像扫描功能对着该物品表面撷取对应点码图案10的影像。
本发明点码图案10具备着十字型定位图案12，由于十字型定位图案不易受到影 像倾斜以及影像旋转的影响，而使得原来的十字型定位图案产生严重变形，因此，在步骤41 中，即使所撷取到的影像是一种倾斜或是被旋转某个角度后的影像，本发明处理方法4并 不需要对这倾斜或被旋转影像额外进行影像调正处理，本发明处理方法4能够避免十分耗 时的影像调正处理。 步骤43是在该影像中，利用上述公式(一)或(二)，找出该些记号101当中哪个 是定位中心记号101a、哪个是第一定位记号101b、哪个是第二定位记号101c、哪个是第三 定位记号101d以及哪个是第四定位记号101e。步骤45记录定位中心记号101a、第一定位 记号101b、第二定位记号101c、第三定位记号101d以及第四定位记号101e的坐标，并据以 解译其它记号101所代表的信息。 在步骤43中，逐一地计算每个记号101的坐标与这记号101最邻近四个记号101 的坐标的彼此间关联性，如果满足上述公式(一)或公式(二)的话，则这记号101即为定 位中心记号101a，以及最邻近四个角落的其它四个记号101则分别是第一定位记号101b、 第二定位记号101c、第三定位记号101d以及第四定位记号101e。 在步骤45中，记录所找到的定位中心记号101a、第一定位记号101b、第二定位记 号101c、第三定位记号101d、第四定位记号101e等坐标，而所找出的该五个记号101a 101e即是组成十字型定位图案12的该些记号。通过所找到十字型定位图案12，便可以推 知该影像中的点码其它记号所代表的信息，例如，通过十字型定位图案12，据以可以找出方 向记号，而方向记号即为上述其它记号101所代表信息的范例。 由于上述公式( 一 )或公式(二 )的坐标计算处理，其使用除法计算乃是除以4 的计算，因此，可以采用进行两次除以2的计算来取代。就除以2的计算而言，其等同右移 (Right-shift)运算，因此，很显然地，实施步骤43所需要的计算处理是可以能够快速完 成。 本发明点码图案中的十字型定位图案易于辨识，能够容易地从众多记号101被找
出，一旦获知这十字型定位图案的坐标，即可以依据与十字型定位图案12之间的关联性，
获得其它记号的信息，如此可加快点码图案的解译速度，乃为本发明进步所在。 但以上所述内容，仅为本发明的较佳实施例，当不能用以限定本发明可实施的范
围，凡熟悉于本技术人士所明显可作变化与修饰，都应涵盖在权利要求保护的范围中。
权利要求
一种点码图案，其特征在于，包括多个记号；以及一定位图案位于该多个记号之中，其中该定位图案为十字型，包括一个定位中心记号、一个第一定位记号、一个第二定位记号、一个第三定位记号以及一个第四定位记号，其中该第一定位记号、该第二定位记号、该第三定位记号以及该第四定位记号的四个坐标总相加后再除以四的坐标，是为该定位中心记号的坐标。
2. 如权利要求1所述的点码图案，其特征在于，该第一、第二、第三与第四定位记号较 其它该多个记号接近该定位中心记号。
3. —种点码图案，其特征在于，包括多个记号，该些记号是至少包含一个定位中心记号、一个第一定位记号、一个第二定位 记号、一个第三定位记号、一个第四定位记号，且该定位中心记号、该第一定位记号、该第二 定位记号、该第三定位记号、该第四定位记号是与其它记号是一起分布在一区域之内；该第一定位记号、该第二定位记号、该第三定位记号以及该第四定位记号是距离最接 近该定位中心记号的四个邻近的记号，该定位中心记号、该第一定位记号、该第二定位记 号、该第三定位记号以及该第四定位记号是呈十字型设置于该区域之内，对应于该第一定 位记号、该第二定位记号、该第三定位记号以及该第四定位记号的四个坐标总相加后再除 以四的坐标，是等于对应于该定位中心记号的坐标。
4. 如权利要求3所述的点码图案，其特征在于，该区域，是一预定面积大小的区域。
5. —种影像处理装置，其特征在于，包括一第一装置，读取一点码图案，该点码图案包括多个记号；以及一第二装置，计算各该记号与其周围四个记号的关联性，以找出一定位中心记号以及 四个定位记号，其中该定位中心记号是位于该四个定位记号的中心。
6. 如权利要求5所述的影像处理装置，其特征在于，该第一装置是为一 CCD组件或 CMOS感测组件。
7. 如权利要求5所述的影像处理装置，其特征在于，该四个定位记号的四个坐标总相 加后再除以四的坐标，是等于对应于该定位中心记号的坐标。
8. 如权利要求5所述的影像处理装置，其特征在于，该定位中心记号与该四个定位记 号，是呈十字型设置。
9. 一种点码图案的处理方法，其特征在于，该点码图案包括多个记号，该方法包括下列 步骤读取该点码图案；以及计算各该记号与其周围四个记号之间的关连性，以找出一定位中心记号，其中该定位 中心记号的坐标是为其周围四个记号的坐标总和的四分之一。
10. 如权利要求9所述之处理方法，其特征在于，还包括记录该定位中心记号与该周围 四个记号的坐标，并据以解译其它记号所代表的信息。
11. 如权利要求9所述之处理方法，其特征在于，该定位中心记号与该四个定位记号， 呈十字型设置。
全文摘要
本发明是公开一种具有十字型定位图案的点码图案。多个记号是至少包含一个定位中心记号、一个第一定位记号、一个第二定位记号、一个第三定位记号、一个第四定位记号，且该定位中心记号、该些第一～四定位记号是与其它记号是一起分布在一区域之内。该第一～四定位记号是距离最接近定位中心记号的四个邻近的记号，该定位中心记号、该第一～四定位记号是呈十字型设置于该区域之内，对应于第一～四定位记号四个坐标总相加后再除以四的坐标，是等于对应于定位中心记号的坐标。
文档编号G06K19/06GK101727596SQ200810161888
公开日2010年6月9日 申请日期2008年10月13日 优先权日2008年10月13日
发明者敖振华, 陶逸欣 申请人:义隆电子股份有限公司