描述了用于从更大的图像中确定所获取图像的位置的系统和处理过程。可以将非重复序列折叠成非重复阵列，其中该阵列对于给定大小的每个子窗口是唯一的。子窗口的图像可以被获取且在非重复阵列内确定其位置。（*该技术在2023年保护过期，可自由使用*）
【技术实现步骤摘要】
本专利技术涉及使用数字笔和介质交互作用。本专利技术尤其涉及在和一个或多个表面交互作用时确定数字笔的位置。背景计算机用户习惯于使用鼠标和键盘作为和个人计算机交互作用的方法。虽然个人计算机与书面文件相比提供了大量便利，但多数用户继续使用打印的纸从事某些活动。一些这种活动包括阅读和标注书面文件。在标注的情况下，由于是由用户将标注记录到文件上，所以打印的文件变得更加重要。但是，给打印的文件标注的一个困难在于，之后需要将标注再次输入回文件的电子形式中。这要求原始用户或另一个用户辛苦地读完标注并将它们输入个人计算机中。在某些情况下，用户扫描入标注和原文，从而产生新的文件。这些反复步骤使打印的文件和文件的电子版本之间的交互作用变得在重复的基础上很难处理。此外，扫描入的图像常常是不能修改的。并没有办法将标注从原文中分开。这使得使用标注变得很麻烦。因此，需要一种处理标注的改进方法。获取手写信息的一种技术是通过使用在书写时可以确定位置的笔。提供这种功能的一种笔是Anoto公司的Anoto笔。这种笔通过使用照相机来获取纸上用预定图形编码的图像。图像图形的一个实例如附图说明图11所示。Anoto笔(Anoto公司生产)用该图形来确定纸上笔的位置。但是，不清楚利用Anoto笔所采用的系统能使位置的确定多么有效。为了有效地确定获取的图像位置，需要一种提供所获取的图像的有效译码的系统。专利技术概述本专利技术的方面提供了至少一个上述问题的解决方法，从而能将所观察的图像上的一个或多个位置定位。该所观察的图像可以是在打印的图像上或可以是显示的计算机图像上的图示。本专利技术的方面中包括允许有效的译码所捕获的图像的译码处理过程，它被用来有效地确定图像的位置。通过附图和相关描述可以理解本专利技术的这些或其它方面。附图概述结合附图可以更好地理解本专利技术的上述概述，以及以下较佳实施例的详细描述，这些附图作为实例，但不作为本专利技术的限制。图1示出可以结合本专利技术的实施例使用的计算机的一般描述。图2A和2B示出根据本专利技术的实施例的图像获取系统和相应的所获取图像。图3A至3F示出根据本专利技术的实施例的各种序列和折叠技术。图4A至4E示出根据本专利技术的实施例的各种编码系统。图5A至5D示出和根据图4A和4B的编码系统相关的4种可能的合成边角(resultant corner)。图6示出根据本专利技术的实施例的所获取的图像部分的旋转。图7示出结合图4A至4E的编码系统使用的各种旋转角度。图8示出根据本专利技术的实施例的用于确定所获取阵列的位置的处理过程。图9示出根据本专利技术的实施例的用于确定所获取图像的位置的方法。图10示出根据本专利技术的实施例的用于确定所获取图像的位置的另一个方法。图11示出文件中的编码空间的常规表示。详细描述本专利技术的方面涉及确定相对更大的图像的所获取图像位置。这里描述的位置确定方法和系统可以结合多功能笔使用。为便于读者阅读，用副标题隔开以下的描述。这些副标题包括术语、常规用途的计算机、图像获取笔、阵列的编码、译码、差错校正和位置确定。术语笔-可以或不可以包括储存墨水的任何书写工具。在某些实例中，不含墨水的触笔可以用作根据本专利技术实施例的笔。照相机-可以从纸或任何其它的介质获取图像的图像获取系统。常规用途的计算机图1是可以用来实现本专利技术的各方面的常规用途数字计算机环境实例的原理框图。图1中，计算机100包括处理单元110、系统存储器120和将包括系统存储器120的各种系统部件连接到处理单元110的系统总线130。系统总线130可能是多种类型总线结构的任一种，包括存储器总线或存储器控制器、外围设备总线、及使用各种总线结构的任一种的局部总线。系统存储器120包括只读存储器(ROM)140和随机存取存储器(RAM)150。基本输入/输出系统160(BIOS)，包括在ROM140中存储的有助于在诸如在启动期间，计算机100内的元件之间传送信息的基本程序(routine)。计算机100还包括用于写入硬盘或从中读出(未示出)的硬盘驱动器170、用于写入可移动磁盘190或从中读出的磁盘驱动器180，和用于写入诸如CD ROM或其它光学介质的可移动光盘192或从中读出的光盘驱动器191。硬盘驱动器170、磁盘驱动器180和光盘驱动器191通过硬盘驱动器接口192、磁盘驱动器接口193和光盘驱动器接口194分别连接到系统总线130。这些驱动器和其相关的计算机可读介质提供了用于个人计算机100的计算机可读指令、数据结构、程序模块和其它数据的非易失性存储。本
内的熟练的技术人员将理解，可以存储由计算机访问的数据的其它类型计算机可读介质，诸如磁带盒、闪存卡、数字视频磁盘、伯努力盒式磁带、随机存取存储器(RAM)、只读存储器(ROM)等等，还可以用于实例操作环境中。大量的程序模块可以存储在硬盘驱动器170、磁盘190、光盘192、ROM140或RAM150上，这些程序模块包括操作系统195、一个或多个应用程序196、其它的程序模块197和程序数据198。用户可以通过诸如键盘101和定位设备102将命令和信息输入计算机100。其它的输入设备(未示出)可以包括麦克风、操纵杆、游戏垫、卫星碟(satellite dish)、扫描仪等等。这些和其它输入设备常常通过和系统总线连接的串行口接口106连接到处理单元110，但也可以由其它接口连接，诸如并行口、游戏口或通用串行总线(USB)。此外，这些装置可以通过适当的接口(未示出)直接连接到系统总线。监视器107或其它类型的显示器装置也通过诸如视频适配器108的接口连接到系统总线130。除了监视器，个人计算机通常包括其它外围输出装置(未示出)，诸如扬声器和打印机。在较佳的实施例中，为了数字化地获取徒手输入而提供了笔形数字转换器165和附随笔或触笔166。虽然示出了笔形数字转换器165和串行口之间的直接连接，但实际上，如该
中已知的，笔形数字转换器165可以通过并行口或其它接口以及系统总线130直接和处理单元110连接。此外，虽然示出数字转换器165和监视器107分开，但较佳地，数字转换器165的可用输入区域和监视器107的显示器区域是协同扩展的。此外，数字转换器165可以结合到监视器107中，或可以作为分开的装置加入或另外被附加到监视器107。计算机100可以逻辑连接到一个或多个远程计算机，诸如远程计算机109来在网络环境中工作。远程计算机109可以是服务器、路由器、网络PC、对等装置或其它普通的网络节点，并通常包括许多或全部以上所述和计算机100相关的元件，虽然在图1中只说明了存储装置111。图1中描述的逻辑连接包括局域网(LAN)112和广域网(WAN)113。这些网络环境在办公室、企业范围的计算机网络、内联网和因特网中是很普通的。当在LAN网络环境总使用时，计算机100通过网络接口或适配器114和局域网112连接。当用于WAN网络环境时，个人计算机100通常包括调制解调器115或用于建立和诸如因特网的广域网113的连接的其它装置。调制解调器115可以是内部或外部的，并通过串行口106和系统总线130连接。在网络环境中，描述中和个人计算机100相关的程序模块或其部分可以存储于远程存储器装置。可以理解，所示的网络连接是说明性的，而可以使用本文档来自技高网...
【技术保护点】
用于将卷绕的非重复序列创建成阵列的方法，其特征在于，包括以下步骤： 创建非重复序列； 将所述非重复序列卷绕成阵列， 其中，至少具有ｎ个元素的每个子窗口在所述阵列中是唯一的，其中所述阵列的大小小于或等于２↑［ｎ］－１。
【技术特征摘要】
...
【专利技术属性】
技术研发人员：王建，林舟晨，李越，
申请(专利权)人：微软公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。