用于产生一图像的一交互索引码图的电子计算装置及其方法_2

文档序号:9810587阅读:来源:国知局
以及一垂直位移参数 (vertical shifting parameter)。求出上述各参数后,处理器13为该第一至第五候选参 考图像Ml~M5上的所有像素,包含该至少一特征点所在的像素,进行定位转换。
[0043] 如图1B所示,假设中心点C为图像Μ的第一个特征点,定位转换后,第一至第五候 选参考图像Ml~Μ5被转换为第一至第五转换后候选参考图像Ml'~M5',图像Μ中的中 心点C则与第一至第五转换后候选参考图像ΜΓ~Μ5'的各该第j个特征一中心点C1~ C5,位于同一个垂直线V上。
[0044] 须说明的是,于其它实施态样中,图像Μ及第一至第五候选参考图像Ml~Μ5之间 无该旋转角度参数θ,β卩Θ = 〇的情形,则处理器13以下列方程3针对第一至第五候选参 考图像Ml~Μ5进行定位转换:
[0046] 为第一至第五候选参考图像Ml~M5进行定位转换后,其交互索引码图亦会随之 定位转换。
[0047] 须先说明的是,交互索引码图需要一边信息(side-information)协助作业,该边 信息用来纪录各索引码值所代表的信息。如下表1所不,本实施例的一边信息为一表格。
[0048]
[0049] 表格 1
[0050] 其中,表格1的内容可包括索引码值及各该索引码值所对应的属性以及内容。惟 表格1仅为例示,并非限制。
[0051] 接着,处理器13设定&为一第i个转换后候选参考图像(第一至第五转换后候 选参考图像ΜΓ~M5'的其中之一)的相应交互索引码图,Ai(x,y)为在该第i个转换后候 选参考图像的相应交互索引码图上的一坐标(x,y)的一索引码值,B(x,y)为图像Μ在同为 该坐标(x,y)的一索引码值。其中,坐标(x,y)为该第i个转换后候选参考图像的一像素 (pixel)。则B (X,y)以下列方程4计算:
[0053] 其中,假设边信息内一索引码值类型总数量表示为L,各该索引码值表示为c,则 P(c)为该索引码值的一累计数量。假设有m个候选参考图像,在坐标(x,y)上有m个索引 码值。
[0054] 例如,于本实施例中,同时以表1为例,共有4种索引码值(表1中分别有索引码 值c分别为1、2、3及4)和5个(转换后)候选参考图像,即第一至第五转换后候选参考图 像ΜΓ~M5',则L = 4和m = 5。假设中心点C1~C5上的索引码值(即c)分别为表格 1 中的 1、2、1、3、1,则 p(l) = 3、p(2) = l、p(3) = l、p(4) = 0,则索引码值为 1 的累计数 量P (1)为3的数值最高,因此取c为1的值为B (X,y)。如此,图像Μ上的中心点C的相应 索引码值为1。
[0055] 惟本发明不限于此,于其它实施态样中,处理器13可以透过先将p (c)正规化,再 比较其正规化后的累计数量后,取其最高的正规化后累计数值的相应索引码值作为B(x,y) 的数值。
[0056] 当然,在转换后候选参考图像上的每个像素的索引码值皆作为图像Μ上每个像素 的索引码值参考,因此,图像Μ上的所有坐标皆索引码值,并与图像Μ上的中心点C的相应 索引码值组成图像Μ的该特定交互索引码图。如图1C所示的图像Μ的该特定交互索引码 图,其每一个框格表示图像Μ各该坐标上的像素,框格内的数值即为相应的索引码值。于本 实施例中,第一至第五转换后候选参考图像ΜΓ~Μ5'上无相应所引码值的像素预设数值 为0,因此,若该图像Μ参考第一至第五转换后候选参考图像ΜΓ~Μ5'后,也会出现某个或 某些像素上的索引码值的累计数量Ρ (0) = 5的情形,此时0即为图像Μ的该某个或某些像 素上的索引码值。
[0057] 处理器13为图像Μ建立该特定交互索引码图之后,使用者即可使用一显示器(图 未绘示),并透过一使用者指令,例如是移动一鼠标光标至图像Μ上对应索引码值上的一特 定位置、或以手指轻触该特定位置(若该显示器为一触控屏幕)以产生一触控信号,此时, 该显示器即根据该使用者指令利用该特定交互索引码图及该边信息执行一对应操作。
[0058] 该对应操作,若对应所引码值为表格1中的数值1,则显示文字「中心点」,若为数 值2,则根据该超级链接透过浏览器进行网络连结。其中,该显示器为电子计算装置1其中 的一组件,并与处理器13电性连接;或者是独立于电子计算装置1的其它电子显示设备。
[0059] 本发明的第二实施例如图2Α、2Β及2C所示。图2Α其是为一交互索引码图产生方 法的流程图,图2Β及2C为该交互索引码图产生方法的细部流程图。本实施例所述的交互 索引码图产生方法是用于一电子计算装置,例如:第一实施例的电子计算装置1。电子计算 装置包含一数据库以及与该数据库电性连接的一处理器。该交互索引码图产生方法由该处 理器所执行。
[0060] 于本实施例中,假设该数据库中共有50张参考图像,此时,一使用者欲获得具有 一特定交互索引码图的一图像,则该使用者将无交互索引码图的该图像传送至电子计算装 置。若电子计算装置为一照相机或其它图像擷取设备,则只需要拍摄以获得、或擷取该图像 即可。接下来,将说明该处理器如何为该图像产生该特定交互索引码图。
[0061] 该交互索引码图产生方法首先执行步骤S100,令该处理器设定一图像的至少一特 征,并根据该至少一特征自该多个参考图像中以一匹配算法挑选出至少一候选参考图像。
[0062] 该匹配算法,首先由该处理器设定该图像具有η个特征点,每个特征点具有一长 度的一特征Vi,其中i = {1,2,... η},以及设定该多个参考图像的一参考图像数量为Μ,且 各该多个参考图像具有1^个特征点,每个特征点的一特征为Uy,其中j = {1,2,...Μ}且 k = {1,2, · · · nj 〇
[0063] 接着,该处理器以第一实施例的方程1计算该图像的一第i个特征点与一第j张 参考图像的一最相似的特征点,并进一步判断是否保留图像的该第i个特征点及保留该图 像的第i个特征点与一第j张参考图像的第Pu个特征点的一相似关连,以及判断该图像 对该第j张参考图像之间所保留的至少一特征点的一特征点数量。该方程1的说明已如第 一实施例所示,不另为赘述。
[0064] 当然,该方程可修改为
,以求第j张参考图像的一最不 相似的特征点,之后该处理器判断S頂(LUm)不大于(小于或等于)一第五门槛值,则 累计该最不相似的特征点的一数量,若该数量大于一第六门槛值,则该处理器判断该第j 张参考图像与该图像不相似,将该第j张参考图像自该多个参考图像中排除。于该多个参 考图像皆代入
之后,则可剔除不相似的参考图像,剩余的参考图 像则可作为该至少一候选参考图像。
[0065] 于本实施例中,假设经由上述匹配算法,该处理器自该多个参考图像中挑选出其 中的五张参考图像作为至少一候选参考图像,分别为一第一候选参考图像、一第二候选参 考图像、一第三候选参考图像、一第四候选参考图像及一第五候选参考图像。
[0066] 接着,执行步骤S110,令该处理器为该至少一候选参考图像进行定位转换而成为 至少一转换后候选参考图像。如图2B所示,步骤S110更包含步骤S110a、S110b及SllOc。 其中,于步骤SllOa中,令该处理器搜集该图像的各该特征点的一坐标与该图像的各该特 征点对应至该第一至第五候选参考图像上的相应特征点的一坐标,因此,该图像的该特征 点的坐标的数量为至少一个。
[0067] 于步骤SllOb中,令该处理器计算该图像的各该特征点的相应坐标,与该图像的 各该特征点对应至该第一至第五候选参考图像上的相应特征点的相应坐标的定位转换参 数s、Θ、fx及f y,s、Θ、fx及fy分别为一尺寸参数、一旋转角度参数、一水平位移参数以及 一垂直位移参数。
[0068] 随后,于步骤SllOc中,令该处理器利用该尺寸参数、该旋转角度参数、该水平位 移参数以及该垂直位移参数,为该第一至第五候选参考图像分别进行定位转换。需说明的 是,该处理器为该第一至第五候选参考图像上的所有像素,包含该至少一特征点所在的像 素,进行定位转换。
[0069] 一般而言,该处理器是利用如第一实施例的方程2进行定位转换。惟若该图像的 各该特征点的相应坐标,与该图像的各该特征点对应至该第一至第五候选参考图像上的相 应特征点的相应坐标的不具备无该旋转角度参数Θ,即该旋转角度参数为零的情形,则该 处理器利用方程3进行定位转换。
[0070] 须说明的是,本领域的技术人员知晓如何进行上述步骤SllOa~SllOc,因此其细 节不予赘述。
[0071] 之后,执行步骤S120,令该处理器根据该至少一转换后候选参考图像所对应的至 少一交互索引码图产生该图像的一特定交互索引码图,使得一显示器根据一使用者指令利 用该特定交互索引码图及一边信息执行一对应操作。
[0072] 进一步说明,如图2C所示,步骤S120更包含步骤S120a、S120b及S120c。于步骤 S120a中,令该处理器计算在该图像的各该像素的相应坐标上计算同一坐标上位于该至少 一候选参考图像的各该索引码值的一累计数量。换言之,该处理器针对该图像上的每个像 素进行索引码值的累加。
[0073] 于步骤S120b中
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1