CN101536075B - 产生用于在各种大小的显示器上显现的基于图像的可回流文件 - Google Patents
产生用于在各种大小的显示器上显现的基于图像的可回流文件 Download PDFInfo
- Publication number
- CN101536075B CN101536075B CN2007800115997A CN200780011599A CN101536075B CN 101536075 B CN101536075 B CN 101536075B CN 2007800115997 A CN2007800115997 A CN 2007800115997A CN 200780011599 A CN200780011599 A CN 200780011599A CN 101536075 B CN101536075 B CN 101536075B
- Authority
- CN
- China
- Prior art keywords
- borderline region
- reflow object
- horizontal
- size
- reflow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/103—Formatting, i.e. changing of presentation of documents
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Processing Or Creating Images (AREA)
- Digital Computer Display Output (AREA)
Abstract
提供了一种计算机实施的、用于创建基于图像的可回流文件的方法。基于图像的可回流文件被配置为通过根据显示器或窗口的给定大小允许回流对象的行“回流”而自动进行自我调整,以显现在不同大小的显示器或窗口上。该方法包括:首先接收具有回流对象的内容图像,以及识别包围图像中所含的回流对象的边界区域。然后识别每个回流对象的回流对象基线,并且确定包含回流对象的每个边界区域相对于图像以及相对于对应的回流对象基线的位置。然后确定及存储每个边界区域的大小,例如宽度和高度。
Description
技术领域
本发明涉及数字图像的处理,更具体地讲,涉及处理和显示含有文本内容的图像。
背景技术
随着计算机和基于计算机的网络的使用不断扩大,内容提供商正在准备和发布越来越多的电子形式的内容。这个内容包括以印刷形式存在的传统媒介以及电子媒介,所述传统媒介诸如书本、杂志、报纸、时事通讯、手册、指南、参考文献、文章、报告、文档等,在电子媒介中,前述内容以数字形式存在,或者通过使用扫描装置将前述内容从印刷形式转换为数字形式。特别是,互联网通过内容图像的下载和显示促进了数字内容的更广泛的公开。随着数据传输速度提高,越来越多的内容页面图像正变得可在线获得。页面图像允许读者象看印刷形式一样阅读内容页面。
然而,一些读者可能具有这样的计算装置,其具有的显示器与最初格式化页面图像所面对的显示器的大小不同。此外,一些读者可能希望在显示器内在大小可变的窗口中观看页面图像中的文本。在一个实施例中,内容提供商可产生和维护相同内容的不同版本,以适应各种显示器的实施例。然而,这种方法可能效率不高,但成本高。本发明旨在提供页面图像文件,其被配置为自动进行自我调整,以显现在不同大小的显示器或窗口上。
发明内容
根据各种示例性的实施例,本发明提供一种用于创建基于图像的可回流文件的计算机实施的方法、系统和其上具有编码指令的计算机可访问介质。基于图像的可回流文件被配置为通过根据显示器或窗口的给定大小允许文本的行“回流”而被显现在各种大小的显示器和窗口上。如这里所使用的,行的“回流”是指改变文本中的行分割。
用于创建基于图像的可回流文件的方法通常包括六个步骤。首先,接收具有文本的内容图像,例如,通过在含文本的图像中扫描来接收所述图像。第二,找到在文本中包含的每个回流对象的边界区域。第三,找到文本中的每个回流对象的回流对象基线。简要地讲,单词的回流对象基线是指与该单词中出现的大多数字符的底线一致的线。第四,相对于图像、也相对于包含回流对象的每个边界区域来确定包含回流对象的每个边界区域的位置。例如,可将边界区域相对于其对应的回流对象基线的位置定义为边界区域的一侧和回流对象基线之间的偏移距离。第五,确定每个边界区域的大小。在一方面中,根据边界区域的宽度和高度确定该边界区域的大小。第六,存储每个边界区域的大小和位置。因此,根据本发明的方法而创建的基于图像的可回流文件定义了包含在接收的具有文本的图像中出现的回流对象的每个边界区域的大小和位置,每个边界区域还与回流对象基线相关联。
根据本发明的另外的实施例,还可在各种大小的显示器或窗口上显现根据本发明的方法而创建的基于图像的可回流文件。在一个实施例中,在给定大小的显示器或窗口上显现基于图像的可回流文件的方法通常包括六个步骤。首先,接收基于图像的可回流文件,该文件包括含有文本的图像。在该文件中,每个回流对象形成子图像,并被限定在边界区域中,并且在图像中出现的每个边界区域的大小和位置被定义。第二,确定显示器或窗口的大小。如果显示器/窗口大小与用来创建基于图像的可回流文件的原始显示器/窗口大小相同,则可“照原样”使用每个边界区域的大小和位置来显现文件。具体地讲,可根据在所述文件中定义的边界区域的位置和大小在显示器/窗口上显现这些边界区域(从而其中所包含的回流对象)。
另一方面,如果显示器/窗口大小以任何方式与原始显示器/窗口大小不同,则在第三步骤中,基于每个边界区域的大小确定在显示器上每条水平线都水平拟合的边界区域的数量,在相邻的边界区域之间具有预定义的最小间隔。例如,在给定显示器/窗口的水平尺寸和每个边界区域的宽度尺寸的情况下,可确定每条水平线将有多少个边界区域水平拟合。第四,确定每个边界区域相对于每条水平线的水平位置。第五,基于边界区域的大小确定每条水平线上水平拟合的每个边界区域的垂直位置。例如,在给定显示器/窗口的垂直尺寸和每个边界区域的高度尺寸的情况下,可确定如何在垂直方向上一致地分隔沿显示器上的多条水平线水平拟合的边界区域。作为另一特定的例子,可通过以下方式实现每个边界区域的垂直位置的确定:首先基于显示器的大小确定多条水平线的每条的垂直位置(比如,通过将显示器的垂直尺寸除以最小间隔),并确定每个边界区域的垂直位置,以使边界区域的回流对象基线与对应的水平线对齐。在第六步骤中,根据确定的边界区域的水平位置和垂直位置显现边界区域,从而显现其中包含的回流对象的子图像。
根据本发明的另一方面,可根据读者所请求的缩放级别在显示器/窗口上显现根据本发明的方法而创建的基于图像的可回流文件。在这个实施例中,确定每条水平线上水平拟合的边界区域的数量的步骤包括以下步骤:首先,根据所请求的显示缩放级别重新调整边界区域的大小;然后,确定每条水平线上水平拟合的重调大小的边界区域的数量。确定每个边界区域相对于每条水平线的水平位置的步骤类似地包括确定每个重调大小的边界区域相对于水平线的水平位置。确定每条水平线上水平拟合的每个边界区域的垂直位置的步骤包括以下步骤:确定每个重调大小的边界区域的垂直位置,以使沿多条水平线水平拟合的重调大小的边界区域中的重调大小的回流对象在垂直方向上被一致地分隔。最后,显现回流对象的子图像的步骤包括以下步骤:根据确定的重调大小的边界区域的水平位置和垂直位置显现在重调大小的边界区域中限定的回流对象的子图像。例如,如果请求放大,则放大每个边界区域的大小,并显现重调大小(放大)的边界区域,从而显现其中包含的重调大小(放大)的回流对象。
附图说明
结合附图,参考以下详细描述将更容易理解本发明的前述方面和许多相伴而生的优点,在附图中:
图1是显示可实现本发明的实施例的示例性计算环境的示意图;
图2A是显示可合并在如图1中描绘的可回流文件产生服务器中的部件中的一些部件的功能框图;
图2B是显示可合并在如图1中描绘的客户端系统中的部件中一些部件的功能框图;
图3A是显示其中具有文本内容的内容的页面的数字图像的屏幕显示器的示意图;
图3B是在大小小的显示器/窗口上显现图3A的内容的浏览器程序的示意图;
图3C是显现图3B的内容并示出大比例缩放的浏览器程序的示意图;
图3D是描绘分别显现两幅文本内容的数字图像的网页的浏览器程序的示意图;
图4A是根据本发明的一个实施例的用于产生基于图像的可回流文件的示例性方法的流程图;
图4B是根据本发明的一个实施例的用于在任何给定大小的显示器或窗口上显现基于图像的可回流文件的示例性方法的流程图;
图5示出每行基线和每个包含回流对象的边界区域的概念;和
图6A和图6E示出回流对象基线的概念和可如何从每字符基线获得它们。
具体实施方式
本发明涉及用于创建基于图像的可回流文件的计算机实施的方法、系统和其上具有编码指令的计算机可访问介质。基于图像的可回流文件被配置为自动进行自我调整以显现在各种输出介质上,所述输出介质例如是各种大小的显示器和窗口、印刷介质等。更具体地讲,基于图像的可回流文件允许回流对象的各行根据所选择的输出介质的给定尺寸和限制,诸如显示器或窗口的大小来回流。应该理解,在本发明的上下文中,术语“回流对象”包括可用于表示图像中的信息的一个或多个字母、字符、符号、数字、公式、图形、线条画、表格边框、文本内容等的选择。在示出的实施例中,可将可识别的内容,诸如单词表示为单个回流对象。或者,也可将可识别的内容表示为许多个回流对象。如上所述,回流涉及对回流对象的行分割的修改。
以下的详细描述提供本发明的示例性实施方案。虽然示出了特定的系统配置和流程图,但是应该理解,所提供的例子不是穷举的,不限于所公开的精确形式。计算机和数字成像领域中的普通技术人员将会理解这里所描述的部件和方法步骤,这些部件和方法步骤可与其它部件或步骤或者部件或步骤的组合互换,但仍可实现本发明的利益和优点。还应该理解,主要在可由常规计算机部件执行的逻辑和操作等方面给出以下描述。这些计算机部件可分组在单个位置中或者分布在很广的区域上,它们通常包括计算机处理器、存储器存储装置、显示装置、输入装置等。在计算机部件分布式存在的状况下,这些计算机部件可经由通信链接相互访问。
在以下描述中,为了提供本发明的透彻理解,阐述了许多具体的细节。然而,本领域的技术人员将清楚的是,可在没有这些具体细节中的一些细节或所有细节的情况下实施本发明。在其它例子中,为了避免不必要地模糊本发明,不对公知的方法步骤进行详细描述。
图1提供可实施本发明的实施例的一个计算环境的示例性总图。所描绘的环境包括通过网络16例如互联网在通信上连接的可回流文件产生服务器10和客户端系统12。客户端系统12被显示为与用户18相关联。如图1中还描绘的,可回流文件产生服务器10包括基于图像的可回流文件数据库19,或者与基于图像的可回流文件数据库19通信。在示出的实施例中,客户端系统12被配置为经由网络16从可回流文件产生服务器10接收一个或多个基于图像的可回流文件并在输出介质例如显示器屏幕上显现它们。在示出的实施例中,合适的阅览器(比如,Web浏览器)应用程序在客户端系统12上运行,以使它在计算机显示器上显现基于图像的可回流文件。
图1中的网络16可以是局域网(“LAN”)、诸如广域网(“WAN”)的更大的网络或者诸如互联网的网络集合。网络通信协议,诸如TCP/IP对计算机网络领域中的技术人员是公知的。这里将本发明描述为使用互联网。本领域的普通技术人员将认识到,还可在其它交互式环境中使用本发明,所述交互式环境例如是连接存储相关文档和相关联的文件、脚本和数据库的服务器的局域网或广域网,或者包括可访问音频或视频文件、文档、脚本、数据库等的机顶区或其它信息家电的广播通信网络。
图2A和图2B描绘用于图1中显示的可回流文件产生服务器10和客户端系统12的示例性计算机体系结构。用于可回流文件产生服务器10(图2A)和客户端系统12(图2B)的示例性计算机体系结构可用于实现本发明的一个或多个实施例。当然,本领域的技术人员将意识到,可回流文件产生服务器10以及客户端系统12可包括比图2A和图2B中显示的部件更多或更少的部件。
图2A中的可回流文件产生服务器10使用网络接口20连接至网络16(图1)。网络接口20使得可回流文件产生服务器10能够经由计算机网络16收发数据、控制信号、数据请求和其它信息。例如,可回流文件产生服务器10可经由网络接口20从网络16接收包含其中具有回流对象的数字内容图像的文件。
可回流文件产生服务器10还包括处理器21、存储器22、计算机可读介质驱动器25(比如,硬盘驱动器)和输入/输出接口26,所有这些都在通信上彼此连接,并通过通信总线28连接至网络接口20。显示装置24可以是典型的显示装置,诸如计算机显示器(比如,CRT或LCD屏幕)、电视机屏幕等。输入/输出接口26被配置为与一个或多个外部装置例如输入装置27通信,以捕捉其中具有文本的内容图像。输入装置27可以是能够捕捉图像的任何装置,包括但不限于:摄像机、扫描仪、数码相机、复印机、扫描笔等。输入/输出接口26还可被配置为与一个或多个外部输出装置例如显示器适配器23通信。显示器适配器23向显示装置24提供使用户能够观察可回流文件产生服务器10并与可回流文件产生服务器10交互的信号。另外,输入/输出接口26还可被配置为与各种打印适配器(未显示)通信以在打印介质上显现可回流文件。输入/输出接口26还可与图2A中未显示的外部装置通信,诸如用户可操作的鼠标、键盘、笔或其它装置。
处理器21被配置为根据存储在存储器例如存储器22中的计算机程序指令操作。程序指令也可以表现为硬件格式,例如编程的数字信号处理器。此外,存储器22可被配置为存储其中具有回流对象的数字内容图像以根据本发明进行处理、传输和显示。
存储器22通常包括RAM、ROM和/或永久存储器。存储器22存储用于控制可回流文件产生服务器10的一般操作的操作系统29。操作系统29可以是通用操作系统,诸如操作系统、操作系统或操作系统。存储器22还存储光学字符识别(OCR)应用程序30,其包括被设计用于分析其中包含回流对象的数字图像的程序代码和数据。本领域的普通技术人员将会认识到能够分析和识别图像中的回流对象的各种算法和技术。然而,为了本发明的目的,如许多OCR例程实现的那样,算法和技术实际识别各个字符或符号或者解释它们的意义不是必须的。相反,可使用类似OCR的处理过程,其中有限的信息,例如数字图像中的字符的基线及位置和大小被确定。如这里所使用的,术语“字符识别”是指使用扫描仪和计算机算法的所有形式的字符识别。可商业利用的OCR软件的例子包括来自ScanSoft Inc.的OmniPage ProTM和来自SmartLink Corporation的FineReaderTM。存储器22另外存储提供可回流文件产生应用程序31的程序代码和数据。可回流文件产生应用程序31包含用于处理经由网络接口20、输入/输出接口26等接收的数字图像,以产生基于图像的可回流文件,然后可将该基于图像的可回流文件发送到基于图像的可回流文件数据库19进行存储的程序代码和数据。
图2B描绘用于图1中显示的客户端系统12的示例性计算机体系结构。图2B中的客户端系统12包括可与以上关于可回流文件产生服务器10描述的相同名称的部件类似地操作的几个部件。客户端系统12包括与存储器33通信的处理器32、与显示装置35耦合的显示器适配器34、计算机可读介质驱动器36、与输入装置38耦合的输入/输出接口37和网络接口39,所有这些通过总线40在通信上连接。
如所示,存储器33存储控制客户端系统12的一般操作的操作系统41。存储器另外存储浏览器程序42,诸如Web浏览器程序。根据本发明的各种示例性实施例,不管显示装置35的具体大小如何,与浏览器程序42和显示器适配器34连接的处理器32都自适应地在显示装置35上显现基于图像的可回流文件。在本说明书中,可互换使用术语“显示器”和术语“窗口”,此外,术语“显示器”可用于涵盖显示器(或屏幕)和窗口二者。
图3A是显示其中具有回流对象的内容的数字页面图像的屏幕显示器的示意图。具体地讲,图3A示出正运行浏览器程序42的计算装置例如客户端系统12的显示器(或窗口)43。在示出的例子中,显示器43显示图书中的完整一页的图像。浏览器程序42还显示各种可选控制,例如允许用户通篇浏览正显示的内容页面的“前一页”44和“后一页”45,以及允许用户在显示器43内向上或向下滚动内容的滚动条46。
图3B的不同构造描绘也可正运行浏览器程序47的计算装置的屏幕显示器。与图3A中的显示器43相比,图3B中的显示器48的高度尺寸和宽度尺寸都小一些。根据本发明,可自适应地在各种大小的显示器和窗口上显现基于图像的可回流文件。在图3B中,例如,与图3A的显示器43中的回流对象相同的回流对象(例如文本内容)被自动“回流”,并被显现在更小的显示器48上。具体地讲,图3A的原始显示器43中的第一行包括“Growing up in Vinci”,其被回流,从而仅有“Growing up in”部分出现在更小的显示器48中的第一行中,而“Vinci”移到更小的显示器48的第二行的开头。由于显示器48比图3A的原始显示器43小,所以浏览器程序47优选地还可包括滚动条49以允许用户在更小的显示器48内向上和向下滚动内容以便看到在图3A的原始显示器43中所包括的整个文本内容。
图3C描绘显示器(窗口)48’,相对来说,显示器(窗口)48’与图3B的显示器48的大小相同,但是以更大的比例显示与图3B的显示器48中的文本内容相同的文本内容。例如,用户可选择放大“+”控制按钮50以放大先前在图3B的显示器48中显示的显示内容。然后,在图3C中,现在被放大的与图3B的显示器48中的回流对象相同的回流对象被自动回流,并被以放大比例显现在显示器48’上。具体地讲,图3B的显示器48中的第一行包括“Growing up in”,其被放大并被回流,从而现在仅有放大的“Growing”部分出现在显示器48’的第一行中,而类似地,放大的“up in”移到显示器48’的第二行。与前一样,滚动条49可用于允许用户在显示器48’内向上和向下滚动内容以看到在图3A的原始显示器43中所包括的整个文本内容。
图3D描绘可实施的本发明的另一实施例。具体地讲,图3D示出包括第一显示器(窗口)52和第二显示器(窗口)54的浏览器程序42。在本发明的各种示例性实施例中,两个显示器52和54能够独立地回流其中包含的回流对象。例如,图3D中的第一显示器52的大小与图3A的原始显示器43相同,因而显示与原始显示器43相同的文本内容。第二显示器54显示与第一显示器52不同的文本内容部分,此外,与第一显示器52中显示的比例相比,第二显示器54还以不同的比例显示。这是响应于例如放大第二显示器52中示出的显示文本内容的用户请求而显现与不同的文本内容对应的回流对象的结果。
图4A描绘根据本发明的一个实施例的通过用于产生基于图像的可回流文件的可回流文件产生应用程序31实现的示例性方法70。方法70在块71通过接收其中具有一个或多个回流对象的内容图像开始。接收图像的格式可以改变,可包括可存取格式的图像或者非可存取格式的图像,所述可存取格式诸如便携式文档文件(PDF),所述非可存取格式诸如JPEG、TIFF、GIF或BMP格式文件。在示出的实施例中,图像可对应于打印材料的扫描图像。或者,图像可对应于通过各种软件应用程序产生或者通过第三方软件部件转换的电子文档。
接收的图像可隐含地与“原始”显示器大小相关联。例如,如以上图3A中所示,通常期望以与页面图像在原始打印件中出现时相同的格式显示该页面图像,以便保持内容的原始打印版本的原始“外观和感觉”。这里所使用的原始显示器大小是指能够以与内容的原始打印版本相同的格式显现页面图像的显示器的大小。
在块72,可回流文件产生应用程序31确定内容图像中的每个回流对象的边界区域。在示出的实施例中,每个回流对象的边界区域可对应于各种几何形状,包括但不限于,矩形、圆形、曲线、椭圆、三角形和更复杂的多边形形状。可回流文件产生应用程序31可基于许多因素选择边界区域形状,所述因素例如是输出介质的类型、所选择的输出介质的特定属性和/或某些回流对象的特定属性。例如,可回流文件产生应用程序31可与打印介质完全不同地为计算机显示器选择不同的边界区域。在另一例子中,可回流文件产生应用程序31可与椭圆形状显示屏幕完全不同地为矩形形状显示屏幕选择不同的边界区域。在另一例子中,可回流文件产生应用程序31可为可与特定间隔和/或格式化相关联的相关回流对象选择互补边界区域,所述相关回流对象例如是与带连字符的单词的各部分相对应的回流对象。
在块73,可回流文件产生应用程序31识别图像中的每个回流对象的回流对象基线。然后,在块74,可回流文件产生应用程序31确定每个边界区域相对于最初接收的图像的位置以及相对于其对应的回流对象基线的位置。在块75,确定每个边界区域的大小。在示出的实施例中,可回流文件产生应用程序31可利用各种数学模块来确定边界区域大小。另外参考图5和图6A-6E,将更详细地描述边界区域、回流对象基线和每个边界区域的位置和大小的概念。
在图5中,对于接收的文本内容90,找到四个“每行”基线91,它们与将在下面详细描述的回流对象基线不同。通常,发现每行基线与在输出介质(比如,显示器)上的一行中出现的大多数回流对象的底线一致,另外发现回流对象基线与在单个回流对象中出现的大多数字符的底线一致。仍参考图5,在第一每行基线91上,发现以不同大小的矩形形状92-95为形式的边界区域分别用于包含回流对象“Growing”、“up”、“in”和“Vinci”。在示出的实施例中,发现边界区域将每个回流对象中环绕的相关文本字符绑定在一起。可使用存储在可回流文件产生服务器10(图2A)的存储器22中的合适的OCR或类似于OCR的软件程序容易地找到每行基线和边界区域二者。
然而,如图6A所示,通过OCR或类似于OCR的软件确定的每行基线通常是斜的(例如,由于倾斜的扫描图像而导致),从而不会正确地与文本行中出现的大多数字符的底线一致。在图6A中,线100表示文本“The quick brown fox”的真实的每行基线,而线102表示通过OCR或类似于OCR的软件确定的错误的每行基线。OCR确定的每行基线102相对于真实的每行基线100稍微倾斜。在示出的例子中,OCR确定的每行基线102在最左单词“The”的真实的每行基线100的上方,而在最右单词“fox”的真实的每行基线100的下方。因此,如图6B所示,如果这样的OCR确定的错误的每行基线用于在单行中显现分别具有真实的每行基线100和100’的多个文本行,则显现的文本不会沿水平线准确地对齐。因此,OCR确定的每行基线不能可靠地用于估计真实的“回流对象”基线,真实的“回流对象”基线通常与在回流对象中出现的大多数字符的底线一致。
如图6C所示,OCR或类似于OCR的软件还可识别“每字符”基线104a-104d。通常,发现每字符基线与单个字符例如大写字母的底线一致。然而,如图6C所示,OCR确定的每字符基线104a-104d典型地沿包括多个回流对象的行具有大量跳动。因此,虽然在任何给定行上的字符的每字符基线可以平均为OCR确定的每行基线,但是变化(或跳动)量太大以至于不能用于估计真实的“回流对象”基线。
根据本发明的各种示例性实施例,基于找到以下拟合函数来识别真实的回流对象基线:该拟合函数以最小平均误差平滑地估计沿包括多个回流对象的一行中的每个每字符基线的位置。可使用任何拟合函数,包括但不限于,线性或多项式回归。然后,通过将每个回流对象上的平均值插入到拟合函数中,拟合函数可被用于识别沿所述行的每个回流对象的基本真实的回流对象基线。例如,如果找到拟合函数为:y=0.3x+1200,并且沿一行存在四个回流对象,其水平中心点分别在x=500、1200、1900和2600,则可计算这四个回流对象沿垂直轴y的回流对象基线值分别为y=1350、1560、1770和1980。根据拟合函数计算出的y值找到沿一行的回流对象的回流对象基线,其中,找到的每条回流对象基线具有相对于其真实的每行基线的对应部分的最小误差量(距离)。
图6D示出使用根据本发明的方法的拟合函数而找到的分别关于四个回流对象,“The”、“quick”、“brown”和“fox”的四个“回流对象”基线106a、106b、106c和106d。如所示,每条回流对象基线106a-106d与真实的每行基线100紧密匹配,因而与它在真实的每行基线100上的对应部分(即,它的真实“回流对象”基线)紧密匹配。
图6E示出通过将以上确定的每条回流对象基线106a-16d与水平线104对齐而在显示器上的水平线104上显现的四个回流对象。如所示,当通过将所有四个回流对象的对应的回流对象基线106a-106d与水平线104对齐而在水平线104上显现这四个回流对象时,这四个回流对象看起来很好。与在如图6A和图6B中显示的线的两端发生的所有误差相对照,由于由原始图像的任何倾斜而引起的误差分布在整行回流对象上,所以根据本发明的方法,这样的良好的显现是可能的。
在极度跳动的情况下,可通过以下方式进一步改进找到回流对象的回流对象基线的方法,即,通过首先找到拟合函数,然后找到所有字母(字符)与该拟合函数间的距离的标准偏差,并找到在该原始拟合函数的一个标准偏差内最逼近所有字母的拟合函数。拟合函数技术不考虑上标、下标、脚注指示符、数学符号、连字符和其它类似的不符合基线的字母和符号,从而使得确定的回流对象基线更接近真实的每行基线100。
返回来参考图5,可相对于原始图像确定每个边界区域92-95的位置,例如,根据边界区域的一个或多个角点坐标来确定。此外,可根据从回流对象基线(与图5中的每行基线91一致)到边界区域(见边界区域92)的底侧的偏移距离“B”来定义每个边界区域相对于其对应的回流对象基线的位置。此外,在示出的例子中,由于每个边界区域为矩形形状,所以可根据边界区域的高度“H”和宽度“W”来定义每个边界区域的大小。可使用在空间维度上扩展的合适的测量单位来确定边界区域的位置和大小(比如,高度和宽度),所述测量单位诸如英寸、厘米、像素数量等。
返回来参考图4A,在块76,可回流文件产生应用程序31存储每个边界区域的位置和大小,从而形成基于图像的可回流文件。具体地讲,将每个边界区域的位置与每个边界区域的大小一起存储,所述每个边界区域的位置为相对于原始显示图像(或者原始显示器大小)的例如根据X-Y坐标定义的位置和相对于其对应的回流对象基线的例如根据图5中所示的偏移距离“B”定义的位置。可以以为存储图像数据而开发的许多计算机可读格式中的任何一种格式存储所述文件,所述格式包括但不限于,JPEG、TIFF、GIF和BMP格式。在可替换的实施例中,可回流文件产生应用程序31可将可回流文件直接输出到另一计算装置或基于网络的目的地。
本领域的技术人员应该意识到,定义每个边界区域的位置和大小的各种方法是可能的。例如,可如上所述通过使用每个边界区域的宽度和高度明确地定义每个边界区域的大小,或者可通过使用代表大小的数学公式,诸如基于矢量的公式隐含地定义每个边界区域的大小。可绝对地定义每个边界区域相对于原始图像或原始显示器大小的位置,例如,根据X-Y坐标绝对地定义每个边界区域相对于原始图像或原始显示器大小的位置,或者相对于相邻的边界区域的位置(比如,紧靠前的边界区域的位置)相对地定义每个边界区域相对于原始图像或原始显示大小的位置。
图4B描绘用于显现根据本发明创建的基于图像的可回流文件的客户端系统12的存储器33中的浏览器程序42可实现的示例性方法80。如前所述,在示出的实施例中,可在输出介质上,诸如在任何给定大小的显示器或窗口,比如客户端系统12的显示装置35上显现可回流文件。另外,可在诸如打印介质的其它输出介质上显现可回流文件。方法80在块81通过接收基于图像的可回流文件开始。在基于图像的可回流文件中,图像中包含的每个回流对象形成子图像,并被限定在边界区域中。此外,在可回流文件中定义每个边界区域的大小和位置。此外,可定义每个回流对象的回流对象基线。
在块82,浏览器程序42确定将显现可回流文件的输出介质的大小。可根据输出介质的形状和尺寸,诸如显示屏幕的形状和尺寸来定义显示器大小。如果输出介质大小与用来创建基于图像的可回流文件的原始显示器/窗口大小相同或者基本相同,则可使用在可回流文件中定义的每个边界区域的位置和大小来显现可回流文件。另一方面,如果输出介质大小小于、大于或者基本不同于原始显示器/窗口大小,则浏览器程序41可使可回流文件中的回流对象“回流”。
具体地讲,在块83,基于输出介质的水平尺寸和每个边界区域的大小确定在输出介质中的多条水平线的每一条上水平拟合的边界区域的数量,其中在相邻的边界区域之间具有最小间隔。例如,在给定显示器/窗口的水平尺寸和每个边界区域的宽度尺寸的情况下,可确定在显示器中的每条水平线上将有多少个边界区域水平拟合。在示出的实施例中,浏览器程序42可在具有互补边界区域的两个回流对象(比如,与带有连字符的单词对应的回流对象)之间关联不那么水平的距离。在块84,确定每个边界区域相对于每条水平线的水平位置。例如,可确定边界区域的一个或多个角沿每条水平线的水平坐标(比如,x值)。
在块85,浏览器程序41基于边界区域的大小确定在每条水平线上水平拟合的每个边界区域的垂直位置。例如,在给定显示器/窗口的垂直尺寸和每个边界区域的高度尺寸的情况下,浏览器程序41可确定如何在垂直方向上一致地分隔沿显示器上的多条水平线水平拟合的边界区域。作为另一具体例子,这可通过以下方式来实现:首先基于显示器的大小确定显示器上的多条水平线的每条的垂直位置(比如,通过将显示器的垂直尺寸除以最小间隔),并确定每个边界区域的垂直位置,以使边界区域的回流对象基线与对应的水平线对齐。可预先定义显示器上的多条水平线之间的最小间隔,以确保被显现内容的最小尺寸是可辨认的。作为另一例子,可将显示器/窗口的垂直尺寸除以与原始显示器/窗口相同的间隔,以保持原始内容的相同外观和感觉。在另外的实施例中,浏览器程序41还可考虑输出介质的可不显现内容的某些部分。此外,浏览器程序41还可考虑可能不适当作为回流内容的任何内容,诸如图表、图形、图片、插图、数学方程、软件代码列表、诗歌、页眉/页脚等。
最后,在块86,根据确定的边界区域的水平位置和垂直位置显现边界区域,从而显现其中包含的回流对象。
在各种示例性的实施例中,可沿显示器上的每条水平线使边界区域对齐,从而使其中包含的回流对象对齐。具体地讲,在找到每条水平线上水平拟合的边界区域的数量之后,在相邻的边界区域之间具有最小间隔的情况下,如果沿水平线存在剩余空间,则可适当地分布剩余空间。例如,在向右对齐的情况下,可从水平线的末端(比如,最右部分)去除剩余空间,并将其插在该水平线的开头、在该水平线上出现的第一个(比如,最左)回流对象(或边界区域)之前。在居中对齐的情况下,可从水平线的末端去除剩余空间的一半,并将其插在水平线的开头。在全部对齐的情况下,可将剩余空间除以水平线上出现的相邻回流对象之间的间隔的数量(即,比水平线上的回流对象的数量少1个),并可将获得的商数间隔插在相邻回流对象之间的每个间隔中。
仍参考图4B,在本发明的另一实施例中,提供用于根据用户(读者)所请求的缩放级别在显示器/窗口上显现基于图像的可回流文件的方法。首先,在块82,连同用户所请求的缩放(或重调大小)级别确定输出介质的大小。在块83,根据所请求的缩放级别(比如,放大或缩小)重新调整边界区域的大小,并确定多条水平线的每条水平线上水平拟合的重调大小的边界区域的数量。例如,如果请求放大,则放大每个边界区域的大小,从而更少数量的边界区域将在每条水平线上水平拟合。另一方面,如果请求缩小,则使每个边界区域的尺寸变小,从而更多的边界区域将在每条水平线上水平拟合。在示出的实施例中,浏览器应用程序41可直接与缩放级别的改变成比例地调整边界区域的大小。或者,浏览器程序41可限制边界区域的调整和/或将不同的比例应用于边界区域调整。
在块84,相对于水平线确定每个重调尺寸的边界区域的水平位置。在块85,确定每个重调尺寸的边界区域的垂直位置。例如,如果用户请求放大在显示器/窗口中显示的文本(比如,回流对象),则放大边界区域,因此,显示器上的水平线可被与所请求的放大级别成比例地进一步分隔,以容纳放大的边界区域。如果用户请求缩小,则与所请求的缩小级别成比例地压缩水平线(比如,布置得更靠近)。
最后,在块86,根据确定的重调尺寸的边界区域的水平位置和垂直位置在输出介质上显现放大的边界区域,因而显现在放大的边界区域中限定的回流对象的子图像。
尽管已示出和描述了本发明的说明性实施例,但是将意识到,可在不脱离本发明的精神和范围的情况下,在其中进行各种改变。
Claims (16)
1.一种用于处理数字图像文件的系统,包括:
数据存储部分,用于存储数字图像文件;和
与该数据存储部分通信的计算装置,该计算装置:
检索数字图像;
识别所述数字图像中的一个或多个回流对象,其中所述回流涉及对回流对象的行分割的修改;
通过以下操作识别每个回流对象的回流对象基线:(a)识别在一行中出现的每个回流对象中表示的每个字符的每字符基线,以及(b)组合在该行中出现的回流对象中包括的每字符基线以产生每个回流对象的回流对象基线;
识别回流对象的多边形形状的边界区域;
确定每个边界区域的大小;
确定每个边界区域相对于所述图像以及相对于其对应的回流对象基线的位置;
产生基于图像的可回流文件,该基于图像的可回流文件包括回流对象基线和每个边界区域的大小和位置;
将产生的基于图像的可回流文件存储在所述数据存储部分中;以及
在计算机显示器上显现所述基于图像的可回流文件。
2.根据权利要求1所述的系统,其中,所述数字图像对应于打印的文本内容的扫描图像。
3.根据权利要求1所述的系统,其中,所述一个或多个回流对象中的至少一个对应于文本内容的单词。
4.一种用于处理数字图像文件的计算机实施的方法,该方法包括:
获得要处理的图像;
识别所述图像中的回流对象,其中所述回流涉及对回流对象的行分割的修改;
识别回流对象的边界区域;
通过以下步骤识别每个回流对象的回流对象基线:(a)识别在一行中出现的每个回流对象中表示的每个字符的每字符基线,以及(b)组合在该行中出现的回流对象中包括的每字符基线以产生每个回流对象的回流对象基线;
确定包含回流对象的每一个边界区域相对于所述图像以及相对于其对应的回流对象基线的位置;
确定每个边界区域的大小;和
存储每个边界区域的大小和位置。
5.根据权利要求4所述的计算机实施的方法,其中,所述边界区域对应于几何形状。
6.根据权利要求5所述的计算机实施的方法,其中,所述几何形状为矩形,并且其中,用每个边界区域的宽度和高度来定义该边界区域的大小。
7.根据权利要求4所述的计算机实施的方法,其中,用每个边界区域的至少一个角点的坐标来定义该边界区域相对于所述图像的位置,用距回流对象基线的偏移来定义每个边界区域相对于其对应的回流对象基线的位置。
8.根据权利要求4所述的计算机实施的方法,其中,组合在该行中出现的回流对象中包括的每字符基线包括:
找到拟合函数,该拟合函数以最小平均误差平滑地估计每个每字符基线的位置;和
将每个回流对象的平均值输入到该拟合函数。
9.根据权利要求4所述的计算机实施的方法,其中,每个回流对象形成子图像,并被限定在边界区域中,每个边界区域的大小和位置被定义,所述方法还包括:
确定输出介质的大小;
基于每个边界区域的大小确定在具有输出介质的水平尺寸的多条水平线的每一条上水平拟合的边界区域的数量;
基于边界区域的大小确定每个边界区域相对于每条水平线的水平位置;
基于边界区域的大小确定每条水平线上水平拟合的每个边界区域的垂直位置;和
根据确定的边界区域的水平位置和垂直位置显现在边界区域中限定的回流对象。
10.根据权利要求9所述的计算机实施的方法,其中,所述输出介质为显示器,并且其中,根据显示器的垂直尺寸和水平尺寸来定义输出介质的尺寸。
11.根据权利要求9所述的计算机实施的方法,其中,所述多条水平线的每一条上水平拟合的边界区域的数量相同。
12.根据权利要求9所述的计算机实施的方法,其中,所述多条水平线的每一条上水平拟合的边界区域的数量不同。
13.根据权利要求9所述的计算机实施的方法,其中,确定每个边界区域相对于每条水平线的水平位置还包括:逐条水平线地在水平方向上调整边界区域的水平位置。
14.根据权利要求9所述的计算机实施的方法,其中,为每个回流对象定义回流对象基线,并且其中,基于边界区域的大小确定每条水平线上水平拟合的每个边界区域的垂直位置的步骤还包括:
基于显示器的大小确定每条水平线的垂直位置;和
确定每条水平线上水平拟合的每个边界区域的垂直位置,以使在边界区域中限定的回流对象的回流对象基线与对应的水平线对齐。
15.根据权利要求14所述的计算机实施的方法,其中,基于显示器的大小确定每条水平线的垂直位置包括将显示器的垂直尺寸除以相邻边界区域之间的最小间隔。
16.根据权利要求9所述的计算机实施的方法,还包括:
确定显示缩放级别;
根据显示缩放级别重新调整边界区域的大小,并确定在所述多条水平线的每一条上水平拟合的重调大小的边界区域的数量;
确定每个重调大小的边界区域相对于水平线的水平位置;
确定每条水平线上水平拟合的每个重调大小的边界区域的垂直位置;和
根据确定的重调大小的边界区域的水平位置和垂直位置显现在重调大小的边界区域中限定的回流对象。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/392,248 | 2006-03-29 | ||
US11/392,248 US7966557B2 (en) | 2006-03-29 | 2006-03-29 | Generating image-based reflowable files for rendering on various sized displays |
PCT/US2007/064661 WO2007117932A2 (en) | 2006-03-29 | 2007-03-22 | Generating image-based ref losable files for rendering on various sized displays |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101536075A CN101536075A (zh) | 2009-09-16 |
CN101536075B true CN101536075B (zh) | 2012-10-10 |
Family
ID=38560967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007800115997A Active CN101536075B (zh) | 2006-03-29 | 2007-03-22 | 产生用于在各种大小的显示器上显现的基于图像的可回流文件 |
Country Status (5)
Country | Link |
---|---|
US (2) | US7966557B2 (zh) |
EP (1) | EP1999640B1 (zh) |
JP (1) | JP2009531789A (zh) |
CN (1) | CN101536075B (zh) |
WO (1) | WO2007117932A2 (zh) |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7796837B2 (en) * | 2005-09-22 | 2010-09-14 | Google Inc. | Processing an image map for display on computing device |
US7966557B2 (en) | 2006-03-29 | 2011-06-21 | Amazon Technologies, Inc. | Generating image-based reflowable files for rendering on various sized displays |
US7810026B1 (en) * | 2006-09-29 | 2010-10-05 | Amazon Technologies, Inc. | Optimizing typographical content for transmission and display |
JP5123588B2 (ja) * | 2007-07-17 | 2013-01-23 | キヤノン株式会社 | 表示制御装置および表示制御方法 |
GB2454033A (en) * | 2007-10-24 | 2009-04-29 | Plastic Logic Ltd | Portable paperless electronic printer |
US8782516B1 (en) | 2007-12-21 | 2014-07-15 | Amazon Technologies, Inc. | Content style detection |
US20090199120A1 (en) * | 2008-02-01 | 2009-08-06 | Moaec, Inc. | Customizable, reconfigurable graphical user interface |
US8572480B1 (en) | 2008-05-30 | 2013-10-29 | Amazon Technologies, Inc. | Editing the sequential flow of a page |
CA2726226C (en) * | 2008-06-09 | 2017-08-22 | Mobizoft Ab | User-request-initiated transmission of data files |
US9229911B1 (en) | 2008-09-30 | 2016-01-05 | Amazon Technologies, Inc. | Detecting continuation of flow of a page |
US20100251104A1 (en) * | 2009-03-27 | 2010-09-30 | Litera Technology Llc. | System and method for reflowing content in a structured portable document format (pdf) file |
US8255820B2 (en) | 2009-06-09 | 2012-08-28 | Skiff, Llc | Electronic paper display device event tracking |
JP2011022852A (ja) * | 2009-07-16 | 2011-02-03 | Canon Inc | フォーム編集装置、フォーム編集方法及びコンピュータプログラム |
US8499236B1 (en) | 2010-01-21 | 2013-07-30 | Amazon Technologies, Inc. | Systems and methods for presenting reflowable content on a display |
JP2011242821A (ja) * | 2010-05-14 | 2011-12-01 | Sony Corp | 情報処理装置および方法、並びにプログラム |
US8704850B2 (en) * | 2010-08-31 | 2014-04-22 | Microsoft Corporation | Two-dimensional object packing |
US20120096345A1 (en) * | 2010-10-19 | 2012-04-19 | Google Inc. | Resizing of gesture-created markings for different display sizes |
US8542926B2 (en) | 2010-11-19 | 2013-09-24 | Microsoft Corporation | Script-agnostic text reflow for document images |
US9007405B1 (en) * | 2011-03-28 | 2015-04-14 | Amazon Technologies, Inc. | Column zoom |
FR2977692B1 (fr) * | 2011-07-07 | 2015-09-18 | Aquafadas Sas | Enrichissement de document electronique |
CN102752536A (zh) * | 2011-11-29 | 2012-10-24 | 新奥特(北京)视频技术有限公司 | 一种电视图文测屏播放的方法 |
US9734132B1 (en) * | 2011-12-20 | 2017-08-15 | Amazon Technologies, Inc. | Alignment and reflow of displayed character images |
JP2013142919A (ja) * | 2012-01-06 | 2013-07-22 | Sharp Corp | 表示制御装置、情報端末装置、集積回路、表示制御方法、プログラム、および記録媒体 |
JP5952428B2 (ja) | 2012-01-23 | 2016-07-13 | マイクロソフト コーポレーション | ボーダレステーブル検出エンジン |
CN104067293B (zh) | 2012-01-23 | 2017-07-25 | 微软技术许可有限责任公司 | 矢量图分类引擎 |
US20130321867A1 (en) * | 2012-05-31 | 2013-12-05 | Xerox Corporation | Typographical block generation |
CN103517013A (zh) * | 2012-06-14 | 2014-01-15 | 席勇 | 一种新型电视机 |
CN103517011A (zh) * | 2012-06-15 | 2014-01-15 | 席勇 | 一种新型电视显示屏面板 |
CN102841941B (zh) * | 2012-08-22 | 2015-04-29 | 龚如宾 | 基于索引的版式可回流文件建立和绘制方法 |
DE102013016732A1 (de) * | 2012-10-09 | 2014-04-10 | Htc Corp. | Verfahren zum zoomen auf einem bildschirm und elektronische vorrichtung und computerlesbares medium, die selbiges verwenden |
JP6030915B2 (ja) * | 2012-10-19 | 2016-11-24 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 画像再配置方法、画像再配置システム、および画像再配置プログラム |
JP6099961B2 (ja) * | 2012-12-18 | 2017-03-22 | キヤノン株式会社 | 画像表示装置、画像表示装置の制御方法およびコンピュータプログラム |
US9953008B2 (en) * | 2013-01-18 | 2018-04-24 | Microsoft Technology Licensing, Llc | Grouping fixed format document elements to preserve graphical data semantics after reflow by manipulating a bounding box vertically and horizontally |
US20140215308A1 (en) * | 2013-01-31 | 2014-07-31 | Adobe Systems Incorporated | Web Page Reflowed Text |
CN103268340B (zh) * | 2013-05-21 | 2016-08-10 | 龚如宾 | 基于层次式索引的版式可回流文件建立和绘制方法 |
KR20140143623A (ko) * | 2013-06-07 | 2014-12-17 | 삼성전자주식회사 | 휴대 단말기에서 컨텐츠를 표시하는 장치 및 방법 |
US9275022B2 (en) * | 2013-07-31 | 2016-03-01 | Google Inc. | Mechanism for setting ascent and baseline for HTML elements |
CN103853849B (zh) * | 2014-03-28 | 2017-01-11 | 龚如宾 | 高压缩可回流文件的建立和绘制方法 |
TWI533194B (zh) * | 2014-05-07 | 2016-05-11 | 金舷國際文創事業有限公司 | 流式電子書產生之方法及網站系統 |
TWM491194U (zh) * | 2014-05-30 | 2014-12-01 | Golden Board Cultural And Creative Co Ltd | 資料校對平台伺服器 |
KR20160062566A (ko) * | 2014-11-25 | 2016-06-02 | 삼성전자주식회사 | 필기 문자를 보정하는 디바이스 및 방법 |
US10325363B2 (en) * | 2016-01-15 | 2019-06-18 | Instrumental, Inc. | Methods for automatically generating a common measurement across multiple assembly units |
KR102645202B1 (ko) | 2017-01-03 | 2024-03-07 | 한국전자통신연구원 | 기계 학습 방법 및 장치 |
US10699058B2 (en) | 2018-05-10 | 2020-06-30 | Adobe Inc. | Digital content design system using baseline units to control arrangement and sizing of digital content |
US11295061B2 (en) * | 2020-02-05 | 2022-04-05 | Amazon Technologies, Inc. | Dynamic layout adjustment for reflowable content |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4741045A (en) * | 1983-09-23 | 1988-04-26 | Dest Corporation | Optical character isolation system, apparatus and method |
Family Cites Families (80)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US578487A (en) * | 1897-03-09 | Tapping attachment | ||
US4754489A (en) | 1985-10-15 | 1988-06-28 | The Palantir Corporation | Means for resolving ambiguities in text based upon character context |
US5029107A (en) * | 1989-03-31 | 1991-07-02 | International Business Corporation | Apparatus and accompanying method for converting a bit mapped monochromatic image to a grey scale image using table look up operations |
CA2007414C (en) * | 1989-04-26 | 1994-10-25 | Clayton James Bennett Iii | Method for manipulating elements within a structured document using active intent interpretations |
US6683697B1 (en) * | 1991-03-20 | 2004-01-27 | Millenium L.P. | Information processing methodology |
US5953735A (en) * | 1991-03-20 | 1999-09-14 | Forcier; Mitchell D. | Script character processing method and system with bit-mapped document editing |
US5220649A (en) * | 1991-03-20 | 1993-06-15 | Forcier Mitchell D | Script/binary-encoded-character processing method and system with moving space insertion mode |
US5335290A (en) | 1992-04-06 | 1994-08-02 | Ricoh Corporation | Segmentation of text, picture and lines of a document image |
US5594815A (en) | 1992-10-19 | 1997-01-14 | Fast; Bruce B. | OCR image preprocessing method for image enhancement of scanned documents |
US6002798A (en) * | 1993-01-19 | 1999-12-14 | Canon Kabushiki Kaisha | Method and apparatus for creating, indexing and viewing abstracted documents |
JP3302147B2 (ja) | 1993-05-12 | 2002-07-15 | 株式会社リコー | 文書画像処理方法 |
US5479596A (en) * | 1993-05-27 | 1995-12-26 | Apple Computer, Inc. | Method and apparatus for formatting paragraphs |
US6032163A (en) * | 1993-10-08 | 2000-02-29 | Apple Computer, Inc. | Method and apparatus for reformatting paragraphs on a computer screen |
US5850490A (en) * | 1993-12-22 | 1998-12-15 | Xerox Corporation | Analyzing an image of a document using alternative positionings of a class of segments |
CA2233023A1 (en) * | 1995-09-25 | 1997-04-03 | Edward A. Taft | Optimum access to electronic documents |
US5784487A (en) | 1996-05-23 | 1998-07-21 | Xerox Corporation | System for document layout analysis |
US5802533A (en) | 1996-08-07 | 1998-09-01 | Walker; Randall C. | Text processor |
US6298357B1 (en) | 1997-06-03 | 2001-10-02 | Adobe Systems Incorporated | Structure extraction on electronic documents |
US5978819A (en) * | 1997-08-12 | 1999-11-02 | International Business Machines Corporation | Automatically converting preformatted text into reflowable text for TV viewing |
US6562077B2 (en) | 1997-11-14 | 2003-05-13 | Xerox Corporation | Sorting image segments into clusters based on a distance measurement |
US6269188B1 (en) | 1998-03-12 | 2001-07-31 | Canon Kabushiki Kaisha | Word grouping accuracy value generation |
US6842876B2 (en) * | 1998-04-14 | 2005-01-11 | Fuji Xerox Co., Ltd. | Document cache replacement policy for automatically generating groups of documents based on similarity of content |
JPH11306197A (ja) * | 1998-04-24 | 1999-11-05 | Canon Inc | 画像処理装置及びその方法、コンピュータ可読メモリ |
US6377704B1 (en) | 1998-04-30 | 2002-04-23 | Xerox Corporation | Method for inset detection in document layout analysis |
GB9809679D0 (en) * | 1998-05-06 | 1998-07-01 | Xerox Corp | Portable text capturing method and device therefor |
US6711297B1 (en) | 1998-07-03 | 2004-03-23 | University Of Pittsburgh - Of The Commonwealth System Of Higher Education | Methods and apparatus for dynamic transfer of image data |
US6256610B1 (en) * | 1998-12-30 | 2001-07-03 | Lernout & Hauspie Speech Products N.V. | Header/footer avoidance for reading system |
US6708309B1 (en) | 1999-03-11 | 2004-03-16 | Roxio, Inc. | Method and system for viewing scalable documents |
US6539117B2 (en) * | 1999-04-12 | 2003-03-25 | Hewlett-Packard Company | System and method for rendering image based data |
US6924828B1 (en) * | 1999-04-27 | 2005-08-02 | Surfnotes | Method and apparatus for improved information representation |
US6766495B1 (en) * | 1999-09-27 | 2004-07-20 | International Business Machines Corporation | Apparatus and method for improving line-to-line word positioning of text for easier reading |
US7486628B1 (en) * | 1999-12-21 | 2009-02-03 | Nortel Networks Limited | Wireless network communications |
US6470094B1 (en) * | 2000-03-14 | 2002-10-22 | Intel Corporation | Generalized text localization in images |
US6915484B1 (en) * | 2000-08-09 | 2005-07-05 | Adobe Systems Incorporated | Text reflow in a structured document |
US7567916B1 (en) | 2000-09-12 | 2009-07-28 | Capital One Financial Corporation | System and method for performing Web based in-view monitoring |
JP2005501310A (ja) | 2001-05-02 | 2005-01-13 | ビットストリーム インコーポレーティッド | スケーリング方法及び/又は特定方向で情報媒体を表示する方法及びシステム |
US7219309B2 (en) * | 2001-05-02 | 2007-05-15 | Bitstream Inc. | Innovations for the display of web pages |
US20030014445A1 (en) * | 2001-07-13 | 2003-01-16 | Dave Formanek | Document reflowing technique |
US7367014B2 (en) * | 2001-10-24 | 2008-04-29 | Bea Systems, Inc. | System and method for XML data representation of portlets |
US20030128234A1 (en) * | 2002-01-09 | 2003-07-10 | International Business Machines Corporation | Utilizing document white space to persistently display designated content |
US7284069B2 (en) * | 2002-01-11 | 2007-10-16 | Xerox Corporation | Method for document viewing |
US20040205568A1 (en) | 2002-03-01 | 2004-10-14 | Breuel Thomas M. | Method and system for document image layout deconstruction and redisplay system |
US6978046B2 (en) | 2002-03-29 | 2005-12-20 | Xerox Corporation | Systems and methods for automated template creation using scanned input |
US7392472B2 (en) * | 2002-04-25 | 2008-06-24 | Microsoft Corporation | Layout analysis |
CA2390506C (en) | 2002-06-12 | 2013-04-02 | Smart Technologies Inc. | System and method for recognizing connector gestures |
US7278117B2 (en) * | 2002-07-02 | 2007-10-02 | Hewlett-Packard Development Company, L.P. | Image segmentation and warping for specialized display viewing |
US7171061B2 (en) * | 2002-07-12 | 2007-01-30 | Xerox Corporation | Systems and methods for triage of passages of text output from an OCR system |
JP4172259B2 (ja) * | 2002-11-26 | 2008-10-29 | ソニー株式会社 | 情報処理装置および方法、並びにコンピュータ・プログラム |
US7203901B2 (en) * | 2002-11-27 | 2007-04-10 | Microsoft Corporation | Small form factor web browsing |
US20040183817A1 (en) | 2002-12-03 | 2004-09-23 | Bitstream Inc. | Methods, systems, and programming for scaled display of web pages |
US8769395B2 (en) | 2002-12-13 | 2014-07-01 | Ricoh Co., Ltd. | Layout objects as image layers |
US7310773B2 (en) * | 2003-01-13 | 2007-12-18 | Hewlett-Packard Development Company, L.P. | Removal of extraneous text from electronic documents |
US7272258B2 (en) * | 2003-01-29 | 2007-09-18 | Ricoh Co., Ltd. | Reformatting documents using document analysis information |
US7362311B2 (en) * | 2003-04-07 | 2008-04-22 | Microsoft Corporation | Single column layout for content pages |
US20040202352A1 (en) * | 2003-04-10 | 2004-10-14 | International Business Machines Corporation | Enhanced readability with flowed bitmaps |
US7213035B2 (en) * | 2003-05-17 | 2007-05-01 | Microsoft Corporation | System and method for providing multiple renditions of document content |
US7586655B1 (en) * | 2003-06-30 | 2009-09-08 | Google Inc. | Acquiring and using three-dimensional information in a document scanning system |
WO2005003996A1 (en) * | 2003-07-08 | 2005-01-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for compressing markup languages files, by replacing a long word with a shorter word |
US6956587B1 (en) * | 2003-10-30 | 2005-10-18 | Microsoft Corporation | Method of automatically cropping and adjusting scanned images |
JP3962721B2 (ja) | 2003-12-15 | 2007-08-22 | キヤノン株式会社 | 文書処理装置及び文書処理方法 |
US7275211B2 (en) * | 2004-07-02 | 2007-09-25 | Cognos Incorporated | Rendering page sets |
US7818041B2 (en) | 2004-07-07 | 2010-10-19 | Young Kim | System and method for efficient diagnostic analysis of ophthalmic examinations |
US7721197B2 (en) * | 2004-08-12 | 2010-05-18 | Microsoft Corporation | System and method of displaying content on small screen computing devices |
US7412647B2 (en) * | 2005-03-04 | 2008-08-12 | Microsoft Corporation | Method and system for laying out paginated content for viewing |
US20060227153A1 (en) * | 2005-04-08 | 2006-10-12 | Picsel Research Limited | System and method for dynamically zooming and rearranging display items |
US20060282838A1 (en) * | 2005-06-08 | 2006-12-14 | Rinku Gupta | MPI-aware networking infrastructure |
US7697757B2 (en) | 2005-06-15 | 2010-04-13 | Hewlett-Packard Development Company, L.P. | Computer assisted document modification |
JP2006350867A (ja) | 2005-06-17 | 2006-12-28 | Ricoh Co Ltd | 文書処理装置、文書処理方法、プログラム及び情報記録媒体 |
US7870503B1 (en) | 2005-08-30 | 2011-01-11 | Adobe Systems Incorporated | Technique for analyzing and graphically displaying document order |
US8015482B2 (en) * | 2005-09-14 | 2011-09-06 | Microsoft Corporation | Dynamic anchoring of annotations to editable content |
US7788580B1 (en) | 2006-03-28 | 2010-08-31 | Amazon Technologies, Inc. | Processing digital images including headers and footers into reflow content |
US7433548B2 (en) * | 2006-03-28 | 2008-10-07 | Amazon Technologies, Inc. | Efficient processing of non-reflow content in a digital image |
US8023738B1 (en) | 2006-03-28 | 2011-09-20 | Amazon Technologies, Inc. | Generating reflow files from digital images for rendering on various sized displays |
US7966557B2 (en) | 2006-03-29 | 2011-06-21 | Amazon Technologies, Inc. | Generating image-based reflowable files for rendering on various sized displays |
US7460710B2 (en) * | 2006-03-29 | 2008-12-02 | Amazon Technologies, Inc. | Converting digital images containing text to token-based files for rendering |
US7715635B1 (en) | 2006-09-28 | 2010-05-11 | Amazon Technologies, Inc. | Identifying similarly formed paragraphs in scanned images |
US7810026B1 (en) | 2006-09-29 | 2010-10-05 | Amazon Technologies, Inc. | Optimizing typographical content for transmission and display |
US7801358B2 (en) | 2006-11-03 | 2010-09-21 | Google Inc. | Methods and systems for analyzing data in media material having layout |
US7780088B2 (en) | 2006-12-29 | 2010-08-24 | Symbol Technologies, Inc. | Imaging-based reader having light guided illumination |
JP4989385B2 (ja) | 2007-09-12 | 2012-08-01 | キヤノン株式会社 | 撮像装置及びその制御方法及びプログラム |
-
2006
- 2006-03-29 US US11/392,248 patent/US7966557B2/en not_active Expired - Fee Related
-
2007
- 2007-03-22 WO PCT/US2007/064661 patent/WO2007117932A2/en active Application Filing
- 2007-03-22 JP JP2009503165A patent/JP2009531789A/ja active Pending
- 2007-03-22 EP EP07759140.2A patent/EP1999640B1/en active Active
- 2007-03-22 CN CN2007800115997A patent/CN101536075B/zh active Active
-
2011
- 2011-06-20 US US13/164,703 patent/US8566707B1/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4741045A (en) * | 1983-09-23 | 1988-04-26 | Dest Corporation | Optical character isolation system, apparatus and method |
Also Published As
Publication number | Publication date |
---|---|
EP1999640A4 (en) | 2011-01-26 |
EP1999640A2 (en) | 2008-12-10 |
WO2007117932A3 (en) | 2009-05-07 |
WO2007117932A8 (en) | 2009-01-15 |
WO2007117932A2 (en) | 2007-10-18 |
EP1999640B1 (en) | 2017-02-15 |
JP2009531789A (ja) | 2009-09-03 |
US7966557B2 (en) | 2011-06-21 |
US8566707B1 (en) | 2013-10-22 |
CN101536075A (zh) | 2009-09-16 |
US20070234203A1 (en) | 2007-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101536075B (zh) | 产生用于在各种大小的显示器上显现的基于图像的可回流文件 | |
US7944456B2 (en) | Content optimization for receiving terminals | |
CN101128826B (zh) | 在小型显示器上的大型对象的表示方法 | |
US6622917B1 (en) | System and method for composing sets of URL-encoded bar code symbols while using an internet browser program | |
US8331677B2 (en) | Combined image and text document | |
Wobbrock et al. | WebThumb: interaction techniques for small-screen browsers | |
US8497883B2 (en) | Information display device | |
US9007405B1 (en) | Column zoom | |
CN103098006A (zh) | 位置条和书签功能 | |
CN102667913A (zh) | 用于在情景环境中显示物品图像的增强现实系统方法和装置 | |
CN102124435A (zh) | 内容显示装置及内容显示方法 | |
US20150193387A1 (en) | Cloud-based font service system | |
CN102053787B (zh) | 信息处理设备和图像放大处理方法 | |
US20160232151A1 (en) | Responsive course design system and method | |
US6337697B1 (en) | Method for scrolling automatically on a display device and device therefor | |
WO2012010211A1 (en) | Device, method & computer program product | |
JP2008234147A (ja) | 文書画像表示装置、文書画像表示方法及び文書画像表示プログラム | |
JP6128898B2 (ja) | 情報処理装置、情報処理装置の制御方法、プログラム | |
CN102467385A (zh) | 用于软件界面适配不同分辨率的方法和装置 | |
CN102487362A (zh) | Im消息的显示方法和装置 | |
US20160217112A1 (en) | User-Initiated Data Recognition and Data Conversion Process | |
JP2006184415A (ja) | 画像処理装置、画像処理プログラム及び画像処理方法 | |
CN110390323B (zh) | 信息处理装置以及计算机可读介质 | |
KR101064683B1 (ko) | 휴대용 전자지도 장치 | |
JP2011128710A (ja) | 表示装置、表示システム、表示制御方法および表示制御プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |