使用快速图像匹配的局部定位方法

摘要

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

主权项

1.一种用于确定在一物理介质上的文档内多个图像的位置的方法，其中一图案显示在所述物理介质上，所述多个图像通过安装在笔上的照相机被采样，并且当所述笔在所述文档上移动时采样所述多个图像，使得所述多个图像追踪所述笔在所述文档内创建一笔划时的移动，其特征在于，所述方法包括：通过以下步骤确定在所述多个图像内所捕获的所述文档的多个部分的位置：检测在所述多个图像的各个图像内所捕获的所述图案的一部分；对于那些其中所述图案的所检测的部分提供了足够的信息以确定在所述图像内所捕获的所述文档的一部分的位置的多个图像中的各个图像，使用所述图案所检测的部分来确定在所述图像内所捕获的所述文档的一部分的位置；将一个文档中的所述笔划的所述多个图像分组成一个或多个段，使得每个段具有：一第一定位图像，所述第一定位图像的中心对应于第一位置，所述第一位置是每个段的第一关键起始点；以及一第二定位图像，所述第二定位图像的中心对应于第二位置，所述第二位置是每个段的最后关键起始点；其中所述第一关键起始点和所述最后关键起始点是发生在或接近于所述笔划改变方向的位置处，或是所述笔划的第一和最后起始点；标识每个未结束的段，每个未结束的段包括至少一个未定位图像，所述未定位图像是那些其中所述图案所检测的部分没有提供足够的信息给所述确定步骤来确定在所述图像内所捕获的所述文档的一部分的位置的多个图像中的一个图像；以及对于每个未结束的段，使用所述第一位置和所述第二位置中的至少一个以寻找在所述未结束的段内各个未定位图像中所捕获的所述图像的一部分的位置。