[发明专利]使用快速图像匹配的局部定位

摘要

一种有效的技术被揭示用于确定对应于一个捕获图像的文档的一部分。当用户在一个文档中使用笔创建一个笔划时，该文档的图像被安置在笔上的照相机所捕获。当某些图像的位置被确定是从，例如，由图像所捕获的在文档上的图案来分析或者把图像和该文档进行像素对像素的比较的时候，其他图像的位置将由把图像序列分组成对应于该笔划形状的组来确定。相关于在段中的已定位图像的信息则能够用于确定段中未定位图像的位置。例如，用于未定位图像文档的搜索范围能够基于先前的已定位图像的位置和笔的最大速度或加速度来建立。未定位图像的旋转和缩放被估计为和已定位图像相同，而且未定位图像采用该旋转和缩放而被扭曲。像素对像素的比较则能够在该扭曲了的未定位图像和该文档的搜索范围之间完成。进一步，如果扭曲的未定位图像被成功地匹配，该图像的变换参数能够被进一步精细化。

主权项

1.一种用于确定一个笔划的图像的位置的方法，其特征在于，它包括：将一个文档中的一个笔划的多个图像分组成一个或多个段，使得每个段具有一对应于所述文档中的第一已知位置的第一定位图像、和一对应于所述文档中的第二已知位置的最后定位图像；确定每个段是结束还是未结束，每个结束的段包括对应于所述文档中的第三已知位置的至少一个第三定位图像；以及结束每个未结束的段。