用于产生一图像的一交互索引码图的电子计算装置及其方法
【技术领域】
[0001] 本发明是关于一种用于产生图像的交互索引码图的电子计算装置及其方法。更具 体而言，本发明主要是根据参考图像的交互索引码图为一图像建立一交互索引码图，当使 用者透过电子显示观看该图像时，可以透过该交互索引码图进一步获得与该图像相关的信 肩、。
【背景技术】
[0002] 由于信息科技的进步，信息的应用面向也越来越广，其中一种对图像应用的方式， 即为将图像标记相应的信息。
[0003] 惟该相应的信息的取得，通常需要使用者点选指定按钮、或利用搜索引擎进行该 相应信息的检索，惟若需使用者点选指定按钮，会增加使用者的使用不便，利用搜索引擎进 行该相应信息的检索，仅能以文字为之。若利用搜索引擎进行图像检索，通常只能获得该图 像的整体信息，而无法针对该图像的细部内容获得信息。
[0004] 另外，先前技术有透过增强现实（Augmented Reality ;AR)的方式辨识图像的内 容。惟此需透过图像辨识技术，将使计算复杂化，增加电子计算装置的计算耗能，并且仅能 以近物图像为核心，而无法针对全景图像进行辨识。
[0005] 当然，透过人工注记图像上的信息也是一种习知技术，然而，透过人工的方式最为 耗时费工，欠缺效率。
[0006] 有鉴于此，如何提供一种为图像自动产生交互信息的方式，并且具有低计算复杂 度的优点，仍是本领域亟待解决的课题。
【发明内容】
[0007] 本发明的目的在于提供一种电子计算装置及其方法。其提供了一种自动产生一图 像的一交互索引码图的方法，该交互索引码图作为使用者与该图像交互的信息。
[0008] 为达上述目的，本发明揭露一种用于产生一图像的一交互索引码图的电子计算装 置，其包含一数据库及一处理器。该数据库用以储存多个参考图像。该电子计算装置包含 一数据库及与该数据库电性连接的一处理器。该数据库储存多个参考图像。处理器用以设 定一图像的至少一特征，并根据该至少一特征自该多个参考图像中以一匹配算法挑选出至 少一候选参考图像，且为该至少一候选参考图像进行定位转换而成为至少一转换后候选参 考图像，以及根据该至少一转换后候选参考图像所对应的至少一交互索引码图产生该图像 的一特定交互索引码图，使得一显示器根据一使用者指令利用该特定交互索引码图及一边 信息执行一对应操作。
[0009] 为达上述目的，本发明更揭露一种用于上述电子计算装置的一种交互索引码图产 生方法，该电子计算装置包含一数据库及与该数据库电性连接的一处理器，该数据库用以 储存多个参考图像，该交互索引码图产生方法包含下列步骤：令该处理器设定一图像的至 少一特征，并根据该至少一特征自该多个参考图像中以一匹配算法挑选出至少一候选参考 图像；令该处理器为该至少一候选参考图像进行定位转换而成为至少一转换后候选参考图 像；以及令该处理器根据该至少一转换后候选参考图像所对应的至少一交互索引码图产生 该图像的一特定交互索引码图，使得一显示器根据一使用者指令利用该特定交互索引码图 及一边信息执行一对应操作。
[0010] 在参阅图式及随后描述的实施方式后，所属技术领域具有通常知识者便可了解本 发明的其它目的，以及本发明的技术手段及实施态样。
【附图说明】
[0011] 图1A是为本发明第一实施例的电子计算装置的示意图；
[0012] 图1B是为本发明第一实施例的图像及候选参考图像的示意图；
[0013] 图1C是为本发明第一实施例的图像的特定交互索引码图的示意图；
[0014] 图2A是为本发明第二实施例的交互索引码图产生方法的流程图；
[0015] 图2B是为本发明第二实施例的交互索引码图产生方法的细部流程图；以及
[0016] 图2C是为本发明第二实施例的交互索引码图产生方法的细部流程图。
[0017] 符号说明
[0018] 1电子计算装置
[0019] 11数据库
[0020] 13处理器
[0021] Μ 图像
[0022] Ml~Μ50 参考图像
[0023] ΜΓ~M5'转换后候选参考图像
[0024] C中心点
[0025] C1~C5中心点
[0026] (X，y)坐标
[0027] V垂直线
[0028] S100 ~S120 步骤
【具体实施方式】
[0029] 以下将透过实施例来解释本发明的内容。须说明者，本发明的实施例并非用以限 制本发明须在如实施例所述的任何特定的环境、应用或特殊方式方能实施。因此，有关实施 例的说明仅为阐释本发明的目的，而非用以限制本发明，且本案所请求的范围，以权利要求 为准。除此之外，于以下实施例及附图中，与本发明非直接相关的组件已省略而未绘示，且 以下附图式中各组件间的尺寸关是仅为求容易了解，非用以限制实际比例。
[0030] 本发明的第一实施如图1A至1C所示，图1A是为一电子计算装置1的示意图，图 1B是为图像Μ及候选参考图像的示意图，图1C是为图像Μ的特定交互索引码图。电子计算 装置1可以是为一智能型手机、一平板电脑、一可携式电脑、一桌上型电脑、一共享服务器、 一导览机设备、一照相机，或任何具有计算功能的电子设备。
[0031] 电子计算装置1包含一数据库11及与数据库11电性连接的一处理器13。数据 库11可以是一硬盘或任何电子储存设备，用以储存多个参考图像，且各该参考图像具有一 交互索引码图（interaction index map)。处理器13可以是为一微处理器或任何电子处理 设备。
[0032] 于本实施例中，假设数据库11中共有50张参考图像Ml~M50,此时，一使用者欲 获得具有一特定交互索引码图（specific interaction index map)的一图像M，则该使用者 将无交互索引码图的图像Μ传送至电子计算装置1。若电子计算装置1为一照相机或其它 图像擷取设备，则只需要拍摄以获得、或擷取图像Μ即可。接下来，将说明处理器13如何为 图像Μ产生特定交互索引码图。
[0033] 首先，处理器13以一匹配算法自多个参考图像（reference image)Ml~Μ50中挑 选出至少一候选参考图像（candidate reference image)。
[0034] 该匹配算法是由处理器13执行以下操作。首先，处理器13设定图像Μ具有η个 特征点，每个特征点的一特征t，其中i = {1，2,... η}，以及设定该多个参考图像的一参考 图像数量为Μ，且各该多个参考图像具有η,个特征点，每个特征点的一特征为Uy，其中j = {1，2，···Μ}且k= {1，2，···η)〇
[0035] 接着，处理器13以下列方程1计算图像Μ的一第i个特征点与一第j张参考图像 的一最相似的特征点，方程1表不为：
[0037] 其中，S頂(L Ujik)为图像Μ的第i个特征点与一第j张参考图像的一第k个特征 点的一相似度。当处理器13判断S頂(VyUnj)不小于（大于或等于）一第一门槛值，则 保留图像Μ的第i个特征点及保留图像Μ的第i个特征点与一第j张参考图像的第Pu个 特征点的一相似关连；反之，则排除图像Μ的第i个特征点。
[0038] 再来，处理器13计算图像Μ对第j张参考图像之间所保留的至少一特征点的一特 征点数量，并且进一步判断该特征点数量不小于一第二门槛值，则将该第j张参考图像纳 入该至少一候选参考图像中；反之，则不将该第j张参考图像纳入该至少一候选参考图像 中。
[0039] 需特别说明的是，该匹配算法不限于上述计算方式，其它可用于图像之间的 匹配算法的方法皆在本发明的范畴之中。例如于其它实施态样中，方程1可修改为
以求第j张参考图像的一最不相似的特征点，之后处理器13判 断S頂(LUm,)不大于（小于或等于）一第三门槛值，则累计该最不相似的特征点的一 数量，若该数量大于一第四门槛值，则处理器13判断该第j张参考图像与图像Μ不相似，将 该第j张参考图像自多个参考图像Ml~Μ50中排除。于多个参考图像Ml~Μ50皆代入
之后，则可剔除不相似的参考图像，剩余的参考图像则可作为该 至少一候选参考图像。
[0040] 假设经由上述匹配算法，处理器13自该多个参考图像Ml~M50中挑选参考图像 Ml~M5作为该至少一候选参考图像。在此，且将至少一候选参考图像Ml~M5分别称为一 第一候选参考图像Ml、一第二候选参考图像M2、一第三候选参考图像M3、一第四候选参考 图像M4及一第五候选参考图像M5。接着，处理器13以下列方程2针对第一至第五候选参 考图像Ml~M5进行定位转换：
[0042] 其中，（Ul，Vl)为图像Μ的一第i个特征点的一第一坐标，（ Xj，yj)为第一至第五 候选参考图像Ml~M5的其中之一的该第j个特征的一第二坐标，s、Θ、f x及fy分别为 该第一坐标及该第二坐标间的一尺寸参数（scale parameter)、一旋转角度参数（angle parameter) >一水平位移参数（horizontal shifting parameter)