US20050188304A1 - Method and system for browsing a low-resolution image - Google Patents

Method and system for browsing a low-resolution image Download PDF

Info

Publication number
US20050188304A1
US20050188304A1 US11/109,135 US10913505A US2005188304A1 US 20050188304 A1 US20050188304 A1 US 20050188304A1 US 10913505 A US10913505 A US 10913505A US 2005188304 A1 US2005188304 A1 US 2005188304A1
Authority
US
United States
Prior art keywords
document
components
data
thumbnail
recited
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.)
Abandoned
Application number
US11/109,135
Inventor
Daryl Lawton
Alexandra Loeb
Henry Burgess
Eric Feigin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to US11/109,135 priority Critical patent/US20050188304A1/en
Publication of US20050188304A1 publication Critical patent/US20050188304A1/en
Assigned to MICROSOFT TECHNOLOGY LICENSING, LLC reassignment MICROSOFT TECHNOLOGY LICENSING, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MICROSOFT CORPORATION
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/34Browsing; Visualisation therefor

Definitions

  • This invention relates generally to the field of information display and, more particularly, relates to a method and system for browsing or rapidly accessing the contents of a low-resolution image.
  • thumbnail image it is known in the computer art to use a thumbnail image to provide a representation of a full-sized image stored on a computer.
  • the thumbnail image is merely a low-resolution version of the full-sized image created, for example, by sub-sampling the full-sized image.
  • a link such as a hyperlink. The link may be used to access the computer storage location of the full-sized image counterpart of the thumbnail image whereby the full-sized image may be retrieved and displayed.
  • thumbnail image To retrieve the full-sized image, a user is typically required to interact with the displayed thumbnail image. This interaction is often accomplished by positioning a cursor over a portion of the thumbnail image. Once the cursor is positioned over the thumbnail image, the thumbnail image may be selected, for example, by clicking an appropriate mouse button.
  • the application associated with the display of the thumbnail image such as a Web browser, initiates the retrieval of the entire full-sized image from its storage location. Once retrieved, the entirety of the full-sized image is available for display.
  • thumbnail images are also well known in the art.
  • Microsoft's “FRONTPAGE” brand Web site creation and management tool provides the software needed to create thumbnail images.
  • the user selects a full-sized image on a page and chooses “Auto Thumbnail” from the “Tools” menu.
  • the “FRONTPAGE” brand editor creates the thumbnail image as well as a hyperlink to the full-sized image. Once the thumbnail and link are created, the full-sized image remains accessible to the end user through activation of the thumbnail image in the manner described above.
  • thumbnail images to represent full-sized images has many advantages.
  • a primary advantage associated with the use of thumbnail images is a conservation of system resources, such as network bandwidth, CPU processing time, etc. This conservation of system resources results from the low-resolution nature of the thumbnail image that minimizes the amount of information that is required to be initially downloaded and displayed. Accordingly, a system can accommodate the downloading and display of multiple thumbnail images representing multiple full-sized images, such as pages of a document, using relatively smaller amounts of system resources when compared to the amount of system resources required to present the same information in its full-sized format.
  • thumbnail images While the representation of full-sized images through the use of low-resolution thumbnail images provides the advantages noted above, there still remains drawbacks associated with their use.
  • the low-resolution thumbnail image representation of the full-sized image is often of such poor quality that a user is not able to discern what information is actually contained within the counterpart full-sized image. This is particularly true of images containing text and associated high frequency information.
  • activation of the thumbnail image results in the downloading of the entire file comprising the full-sized image, the primary benefit associated with the use of thumbnail images, namely conserving system resources, is effectively defeated.
  • the invention is generally realized in a system for retrieving information from a document.
  • the system includes a document model having a plurality of data structures representative of the components within the document and a thumbnail image registered with the document model.
  • the registration is accomplished by mapping selected coordinates within the thumbnail image to a data structure selected from the plurality of data structures.
  • a user can interact with the thumbnail image coordinates to retrieve information from the document as a function of the component(s) mapped to those coordinates.
  • the retrieved information may be streamed to a word-at-a-time display while the thumbnail image is altered to provide a user with an indication of the context of the streamed information.
  • the invention allows a user to interact with the low-resolution thumbnail to extract detailed information from a document without having to view the original full-resolution image of the document. Furthermore, the invention supplies navigation context to word-at-a-time displays.
  • FIG. 1 is a block diagram illustrating an exemplary computer system on which the present invention resides;
  • FIG. 2 is a block diagram illustrating a registration between a Document Model and a smart thumbnail in accordance with the present invention
  • FIG. 3 is a flow chart diagram illustrating a method for creating the smart thumbnail of FIG. 2 ;
  • FIG. 4 is a flow chart diagram illustrating a method for retrieving information using the smart thumbnail of FIG. 2 ;
  • FIG. 5 is a screen shot of an exemplary smart thumbnail and an associated word-at-a-time display created in accordance with the present invention
  • FIG. 6 is a further representation of the exemplary smart thumbnail and the associated word-at-a-time display of FIG. 5 ;
  • FIG. 7 is flow chart diagram illustrating a method for streaming data to the word-at-a-time display illustrated in FIG. 5 .
  • program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types.
  • program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types.
  • program modules may be practiced with other computer system configurations, multi-processor systems, microprocessor based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like.
  • the invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network.
  • program modules may be located in both local and remote memory storage devices.
  • an exemplary system for implementing the invention includes a general purpose computing device in the form of a conventional personal computer 20 , including a processing unit 21 , a system memory 22 , and a system bus 23 that couples various system components including the system memory to the processing unit 21 .
  • the system bus 23 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures.
  • the system memory includes read only memory (ROM) 24 and random access memory (RAM) 25 .
  • ROM read only memory
  • RAM random access memory
  • a basic input/output system (BIOS) 26 containing the basic routines that help to transfer information between elements within the personal computer 20 , such as during start-up, is stored in ROM 24 .
  • the personal computer 20 further includes a hard disk drive 27 for reading from and writing to a hard disk, not shown, a magnetic disk drive 28 for reading from or writing to a removable magnetic disk 29 , and an optical disk drive 30 for reading from or writing to a removable optical disk 31 such as a CD ROM or other optical media.
  • a hard disk drive 27 for reading from and writing to a hard disk, not shown
  • a magnetic disk drive 28 for reading from or writing to a removable magnetic disk 29
  • an optical disk drive 30 for reading from or writing to a removable optical disk 31 such as a CD ROM or other optical media.
  • the hard disk drive 27 , magnetic disk drive 28 , and optical disk drive 30 are connected to the system bus 23 by a hard disk drive interface 32 , a magnetic disk drive interface 33 , and an optical disk drive interface 34 , respectively.
  • the drives and their associated computer-readable media provide nonvolatile storage of computer readable instructions, data structures, program modules and other data for the personal computer 20 .
  • a number of program modules may be stored on the hard disk, magnetic disk 29 , optical disk 31 , ROM 24 or RAM 25 , including an operating system 35 , one or more applications programs 36 , other program modules 37 , and program data 38 .
  • a user may enter commands and information into the personal computer 20 through input devices such as a keyboard 40 and a pointing device 42 .
  • Other input devices may include a microphone, joystick, game pad, satellite dish, scanner, or the like.
  • These and other input devices are often connected to the processing unit 21 through a serial port interface 46 that is coupled to the system bus, but may be connected by other interfaces, such as a parallel port, game port or a universal serial bus (USB).
  • a monitor 47 or other type of display device is also connected to the system bus 23 via an interface, such as a video adapter 48 .
  • personal computers typically include other peripheral output devices, not shown, such as speakers and printers.
  • the personal computer 20 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 49 .
  • the remote computer 49 may be another personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the personal computer 20 , although only a memory storage device 50 has been illustrated in FIG. 1 .
  • the logical connections depicted in FIG. 1 include a local area network (LAN) 51 and a wide area network (WAN) 52 .
  • LAN local area network
  • WAN wide area network
  • the personal computer 20 When used in a LAN networking environment, the personal computer 20 is connected to the local network 51 through a network interface or adapter 53 .
  • the person computer 20 When used in a WAN networking environment, the person computer 20 typically includes a modem 54 or other means for establishing communications over the WAN 52 .
  • the modem 54 which may be internal or external, is connected to the system bus 23 via the serial port interface 46 .
  • program modules depicted relative to the personal computer 20 may be stored in the remote memory storage device. It will be appreciated that the network connections shown are exemplary and other means of establishing a communications link between the computers may be used.
  • a rendered view of a document in the form of a bitmap image or “smart thumbnail” is provided as a representation of a document stored within the computer system, hand-held computer, or the like.
  • the rendered view of the document can be generated using information in the associated document model as an additional way to present to the user meaningful information about the document.
  • the smart thumbnail is registered with the document. More specifically, the smart thumbnail is registered with a data structure representative of the document generically referred to as a “document model.”
  • the document model consists of data structures containing data representative of components such as text, images, vector graphics, and/or multimedia components that are composited together to form the underlying document.
  • the document model may also includes data structures representative of the component layout that describe how the components that comprise the document are spatially arranged in the rendered image of the document.
  • the component layout may also include data representative of presentation information that describes the preferred ordering of the components when they are sequentially presented.
  • a simple text document 70 can be described using a document model 72 having components of increasingly more specific semantic units.
  • the components are pages, blocks of text, lines of text, and words.
  • the highest component level is the text document itself while the lowest component level is words.
  • the document 70 can be described as having a number of page components (Page 1 . . . Page N), each page component can be described as having a number of textual block components, e.g., paragraphs, (Text Block 1 . . . Text Block N), each textual block component can be described as having a number of textual line components (Line Block 1 . . .
  • each textual line component can be described as having a number of word components (Word 1 . . . Word N).
  • Word 1 . . . Word N the data structures representative of these components are each provided with an address such that links may be used to gain access to the components on an individual basis.
  • FIG. 2 illustrates a smart thumbnail image 74 that is a low-resolution image representative of the text document 70 .
  • the smart thumbnail may be registered with the document model by mapping: 1) all of the coordinates within the smart thumbnail 74 to a page component selected from the document model 72 ; 2) coordinates defining a region 78 within the smart thumbnail 74 representative of a paragraph to a textual block component selected from the document model 72 ; 3) coordinates defining a region 82 within the smart thumbnail 74 representative of a line of text to a line block component selected from the document model 72 ; and/or 4) coordinates defining a region 86 representative of a word to a word component selected from the document model 72 .
  • the registration of the smart thumbnail 74 to the document model 72 may be performed by creating in step 90 a full-sized bitmap image replica 88 of the document.
  • the full-sized bitmap image replica 88 can be generated using the layout information in the document model 72 .
  • the full-sized bitmap image replica 88 could be generated using an internal representation of the document created, for example, in the printing process.
  • step 92 coordinates of the bits that are representative of selected components from the document model 72 are identified in step 92 . For example, the coordinates of a rectangle in which reside those bits that together give the appearance of a word are identified.
  • step 94 the identified coordinates are mapped to a corresponding component selected from the document model 72 . This mapping preferably provides the identified coordinates with a link to the address of the components to which the coordinates are mapped.
  • the smart thumbnail 74 low-resolution image is created in step 96 from the full-sized bitmap image 88 .
  • the creation of the low-resolution image may be performed by sub-sampling the full-sized bitmap image 88 using, for example, a multi-resolution pyramid technique or the like.
  • the coordinates within the full-sized bitmap image 88 that are mapped to the components are translated to the scale of the low-resolution image.
  • the smart thumbnail 74 is registered to the document model 72 .
  • the layered pyramid corresponds to different resolutions of the image of the associated document. The higher up the pyramid, the smaller the image becomes. The smallest image is shown as corresponding to the thumbnail.
  • OCR Optical Character Recognition
  • document description formats to generate information pertaining to positions of text within a rendered image of a simple text document. Similar information may be generated using known document-processing techniques which analyze a scanned document into a hierarchical set of groups without performing explicit OCR character recognition. This positional information may then be used to map the identified coordinates to the appropriate semantic units selected from the document model 72 .
  • the smart thumbnail 74 is presented on the display 47 associated with computer 70 of FIG. 1 .
  • a user can manipulate a display cursor, using the mouse 42 , keyboard 40 , or the like, to indicate a specific position within the displayed smart thumbnail 74 for which more detailed information is desired to be retrieved.
  • the smart thumbnail 74 can be presented to the user in connection with any number of application programs 36 such as, for example, an Internet browser application, a word processing application, a spreadsheet application, or like type of application whose underlying function is information presentation.
  • the coordinate in the smart thumbnail 74 that underlies the position of the cursor is determined as illustrated in step 100 of FIG. 4 . It will be appreciated that determining the coordinate in the smart thumbnail 74 underlying the position of the cursor likewise allows the link to the component mapped to that coordinate to be identified as shown in step 102 . Thus, using the identified link, the application displaying the smart thumbnail can issue a request in step 104 that the data represented by the component associated with the identified link be retrieved for subsequent display to the user.
  • data represented by the page component, textual block component, textual line component, and/or word component can be retrieved and displayed to the user.
  • the information retrieved depends upon which of the component(s) selected from the document model 72 were mapped to the region 86 .
  • the use of smart thumbnails allows for the retrieval and viewing of information selected from a document without having to download the entirety of the counterpart document image.
  • the subject invention has the advantage of improving upon the conservation of resources normally associated with using thumbnails.
  • This ability to retrieve parts of documents also has the advantage of allowing a user to quickly and efficiently discern what is contained in a document corresponding to an unreadable thumbnail image.
  • WAATD word-at-a-time display
  • WAATDs are known in the art and are generally used to present one or more words as a text stream to a viewer in a small, restricted, stationary window.
  • Tenax Software Engineering provides a downloadable Java applet, entitled “Cornix,” for use in providing WAATDs on Web pages. Since WAATD allow text documents to be read without requiring a user to move their eyes, WAATDs have been seen to increase reading times by as much as 90%.
  • the displaying of data retrieved from a document model within a WAATD display 110 is preferably performed as a function of the presentation information maintained in the document model 72 .
  • the presentation information may be used to navigate the global hierarchy of the document to stream information to the WAATD 110 .
  • the presentation information may direct that each word component following and including the starting word component within the textual line component that includes the starting word component be streamed to the WAATD in steps 122 - 126 .
  • the streaming to the WAATD of the word components can then be repeated for the next textual line component.
  • the streaming to the WAATD of the word components from each of the textual line components may be repeated for the next textual block component.
  • the streaming to the WAATD of the word components from each of the textual line components from each of the textual block component may then be repeated for the next page component.
  • all word components from the starting word component to the last word component in the hierarchy of the document model may be streamed to the WAATD. It will be appreciated, however, that the streaming of word components to the WAATD need not continue until the end of the document. Rather, the streaming of components to the WAATD can be restricted to a delimiter reflecting any unit of document organization. Furthermore, the speed and/or manner in which components are presented within the WAATD can be controlled as a function of the type of component being streamed to the WAATD 110 . By way of example, titles could be presented relatively slower than body text or the font, color, etc. of the information displayed may be changed in the WAATD to visually notify to the user that some unique type of information is being presented.
  • a first page component (Page 1 ) from the document model may be displayed and, in response to a user interacting with a forward page control (FP) and a reverse page control (RP) the next or previous page in the document, respectively, may be displayed.
  • FP forward page control
  • RP reverse page control
  • An additional field 130 may also be used to display the page number thereby providing page context to the user. This manner of presenting information is particularly advantageous for use in connection with PDAs and other handheld devices having a small amount of display real estate.
  • WAATDs While standard WAATDs have the advantage of improving reading time, manufacturers remain reluctant to incorporate WAATDs into products because readers find the use of WAATDs to be sometimes unsettling. For example, readers are often unable to discern from where in the document the streaming words are being extracted. Accordingly, WAATDs tend to be very poor for understanding context relative to overall document organization and navigation. To solve this problem, a smart thumbnail may be utilized in connection with the WAATD 110 .
  • a smart thumbnail corresponding to the document from which the streaming words are being extracted may be manipulated so as to indicate to a reader where in the document the streamed text organizationally resides.
  • the smart thumbnail 74 can have the coordinates corresponding to the word components that are streamed to the WAATD display change color, be highlighted, etc. 112 . In this manner, the smart thumbnail provides visual clues to the reader that function to track the streaming of words to the WAATD.
  • the altering of the rendition of the smart thumbnail 74 for the purpose of tracking within the context of the smart thumbnail 74 the streaming of words to the WAATD 110 can be accomplished using standard functions from a graphical interface, such as Microsoft's graphical device interface (GDI). It will also be appreciated that the GDI functions can be used to change the rendering of the smart thumbnail in response to other factors such as, for example, highlighting coordinates in the smart thumbnail in response to a query performed on the underlying document model.
  • GDI graphical device interface
  • the rendering information required by the graphical interface functions for effectuating an alteration of the coordinates of the smart thumbnail may be stored as part of the document model 72 .
  • the document model can be used to control the rendering of the thumbnail to highlight information, for example, using rendering rules such as “use the text block highest on the page and with the boldest font to highlight the title.” Using such control, different components can be rendered differently based on their type.
  • the WAATD may be used to in connection with a computer, personal digital assistant, or the like to display Web content retrieved from the internet.
  • the Web content in the form of a document model, is streamed to the WAATD one word component at a time as described above.
  • the WAATD display can vary the presentation of the hyperlink component to allow a user to interact with the hyperlink component. For example, the WAATD may pause when such a component is displayed to allow the user time to activate the hyperlink. The pausing of the display may continue until the user interacts with the link or otherwise notifies the graphical user interface that the link is not of interest.
  • the display of the hyperlink may be caused to blink, flash, change color or otherwise visually attract the attention of the user when displayed in the WAATD.
  • the display of the smart thumbnail may be altered to indicate the presence of a hyperlink.
  • one color blue
  • the display of the smart thumbnail may be altered to indicate the presence of a hyperlink.
  • one color blue
  • the display of the smart thumbnail may be altered to indicate the presence of a hyperlink.
  • one color blue
  • the display of the smart thumbnail may be altered to indicate the presence of a hyperlink.
  • one color blue
  • the display of the smart thumbnail may be altered to indicate the presence of a hyperlink.
  • one color blue
  • the document model may be used to control the order in which information is presented in the WAATD.
  • the first item of information displayed to the viewer could be the nearest title to the location activated on the smart thumbnail, the first word of a paragraph which has been selected by a user, etc.
  • the WAATD can be used to cycle through lists or columns of data.
  • the invention has been primarily described herein using a simple text document as the exemplary document that is registered with a smart thumbnail, it will be appreciated by those of skill in the art that the invention is not intended to be so limited. Accordingly, the invention described herein contemplates more complex document models wherein the components may be divided into classes such as images, vector graphics, etc. as weal as text. As will be further appreciated, these additional components are preferably handled differently than textually based components during the rendering process. For example, images could be displayed in specialized viewers while vector graphics could be independently redrawn thus avoiding the averaged out sampling of the images that would result from the process used to create the smart thumbnail image.
  • the document that is registered with the smart thumbnail is an Extensible Markup Language (XML) document.
  • XML Extensible Markup Language
  • XML provides to authors of documents a way of marking up the content of the document using tags that function to semantically organize the document. Consequently XML provides a standard way to better communicate the relevance of the content of the document when the document is registered with the smart thumbnail.
  • text components within a document can be more specifically characterized using tags that identify the text components as titles, headings, etc.
  • XSL has been developed in XML to describe document layout which can be used for describing document models. This is described in LEVEL 1 DOCUMENT MODEL SPECIFICATION, VERSION 1.0, W3C Working Draft, Jul. 20, 1998 which is incorporated herein by reference in its entirety.

Abstract

A system for retrieving information from a document. The system includes a document model representative of the document having a plurality of data structures representative of components within the document and a thumbnail image registered with the document model. The registration is accomplished by mapping selected coordinates within the thumbnail image to a data structure selected from the plurality of data structures. In this manner, a user can interact with the thumbnail image coordinates to retrieve data from the document as a function of the components mapped to those coordinates. In a further embodiment of the invention, the retrieved information may be streamed to a word-at-a-time display. This is particularly useful when used in connection with the display of low-resolution images on hand-held devices.

Description

    FIELD OF THE INVENTION
  • This invention relates generally to the field of information display and, more particularly, relates to a method and system for browsing or rapidly accessing the contents of a low-resolution image.
  • BACKGROUND OF THE INVENTION
  • It is known in the computer art to use a thumbnail image to provide a representation of a full-sized image stored on a computer. In its current embodiment, the thumbnail image is merely a low-resolution version of the full-sized image created, for example, by sub-sampling the full-sized image. Associated with the thumbnail image is a link, such as a hyperlink. The link may be used to access the computer storage location of the full-sized image counterpart of the thumbnail image whereby the full-sized image may be retrieved and displayed.
  • To retrieve the full-sized image, a user is typically required to interact with the displayed thumbnail image. This interaction is often accomplished by positioning a cursor over a portion of the thumbnail image. Once the cursor is positioned over the thumbnail image, the thumbnail image may be selected, for example, by clicking an appropriate mouse button. In response to this interaction, the application associated with the display of the thumbnail image, such as a Web browser, initiates the retrieval of the entire full-sized image from its storage location. Once retrieved, the entirety of the full-sized image is available for display.
  • Methods for creating thumbnail images are also well known in the art. By way of example, Microsoft's “FRONTPAGE” brand Web site creation and management tool provides the software needed to create thumbnail images. Using the “FRONTPAGE” brand editor, the user selects a full-sized image on a page and chooses “Auto Thumbnail” from the “Tools” menu. In response to this selection, the “FRONTPAGE” brand editor creates the thumbnail image as well as a hyperlink to the full-sized image. Once the thumbnail and link are created, the full-sized image remains accessible to the end user through activation of the thumbnail image in the manner described above.
  • The use of thumbnail images to represent full-sized images has many advantages. For example, a primary advantage associated with the use of thumbnail images is a conservation of system resources, such as network bandwidth, CPU processing time, etc. This conservation of system resources results from the low-resolution nature of the thumbnail image that minimizes the amount of information that is required to be initially downloaded and displayed. Accordingly, a system can accommodate the downloading and display of multiple thumbnail images representing multiple full-sized images, such as pages of a document, using relatively smaller amounts of system resources when compared to the amount of system resources required to present the same information in its full-sized format.
  • While the representation of full-sized images through the use of low-resolution thumbnail images provides the advantages noted above, there still remains drawbacks associated with their use. For example, the low-resolution thumbnail image representation of the full-sized image is often of such poor quality that a user is not able to discern what information is actually contained within the counterpart full-sized image. This is particularly true of images containing text and associated high frequency information. Furthermore, since activation of the thumbnail image results in the downloading of the entire file comprising the full-sized image, the primary benefit associated with the use of thumbnail images, namely conserving system resources, is effectively defeated.
  • Accordingly, a need exists for an improved method and system for using a thumbnail image to display information. In particular, a need exists for a method and system for use in browsing information presented to a user in the form of a low-resolution image. This is especially desirable for use in connection with hand-held devices, such as personal digital assistants, where there is limited screen real-estate.
  • SUMMARY OF THE INVENTION
  • In accordance with this need, the invention is generally realized in a system for retrieving information from a document. The system includes a document model having a plurality of data structures representative of the components within the document and a thumbnail image registered with the document model. The registration is accomplished by mapping selected coordinates within the thumbnail image to a data structure selected from the plurality of data structures. A user can interact with the thumbnail image coordinates to retrieve information from the document as a function of the component(s) mapped to those coordinates. In a further embodiment of the invention, the retrieved information may be streamed to a word-at-a-time display while the thumbnail image is altered to provide a user with an indication of the context of the streamed information.
  • In this manner the invention allows a user to interact with the low-resolution thumbnail to extract detailed information from a document without having to view the original full-resolution image of the document. Furthermore, the invention supplies navigation context to word-at-a-time displays.
  • Additional features, advantages and objects of the invention will be made apparent from the following detailed description of illustrative embodiments which proceeds with reference to the accompanying figures.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • While the appended claims set forth the features of the present invention with particularity, the invention, together with its objects and advantages, may be best understood from the following detailed description taken in conjunction with the accompanying drawings of which:
  • FIG. 1 is a block diagram illustrating an exemplary computer system on which the present invention resides;
  • FIG. 2 is a block diagram illustrating a registration between a Document Model and a smart thumbnail in accordance with the present invention;
  • FIG. 3 is a flow chart diagram illustrating a method for creating the smart thumbnail of FIG. 2;
  • FIG. 4 is a flow chart diagram illustrating a method for retrieving information using the smart thumbnail of FIG. 2;
  • FIG. 5 is a screen shot of an exemplary smart thumbnail and an associated word-at-a-time display created in accordance with the present invention;
  • FIG. 6 is a further representation of the exemplary smart thumbnail and the associated word-at-a-time display of FIG. 5; and
  • FIG. 7 is flow chart diagram illustrating a method for streaming data to the word-at-a-time display illustrated in FIG. 5.
  • DETAILED DESCRIPTION OF THE INVENTION
  • Turning to the drawings, wherein like reference numerals refer to like elements, the invention is illustrated as being implemented in a suitable computing environment. Although not required, the invention will be described in the general context of computer-executable instructions, such as program modules, being executed by a personal computer, hand-held computer, or the like. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Moreover, those skilled in the art will appreciate that the invention may be practiced with other computer system configurations, multi-processor systems, microprocessor based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like. The invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.
  • With reference to FIG. 1, an exemplary system for implementing the invention includes a general purpose computing device in the form of a conventional personal computer 20, including a processing unit 21, a system memory 22, and a system bus 23 that couples various system components including the system memory to the processing unit 21. The system bus 23 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. The system memory includes read only memory (ROM) 24 and random access memory (RAM) 25. A basic input/output system (BIOS) 26, containing the basic routines that help to transfer information between elements within the personal computer 20, such as during start-up, is stored in ROM 24. The personal computer 20 further includes a hard disk drive 27 for reading from and writing to a hard disk, not shown, a magnetic disk drive 28 for reading from or writing to a removable magnetic disk 29, and an optical disk drive 30 for reading from or writing to a removable optical disk 31 such as a CD ROM or other optical media.
  • The hard disk drive 27, magnetic disk drive 28, and optical disk drive 30 are connected to the system bus 23 by a hard disk drive interface 32, a magnetic disk drive interface 33, and an optical disk drive interface 34, respectively. The drives and their associated computer-readable media provide nonvolatile storage of computer readable instructions, data structures, program modules and other data for the personal computer 20. Although the exemplary environment described herein employs a hard disk, a removable magnetic disk 29, and a removable optical disk 31, it will be appreciated by those skilled in the art that other types of computer readable media which can store data that is accessible by a computer, such as magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, random access memories, read only memories, and the like may also be used in the exemplary operating environment.
  • A number of program modules may be stored on the hard disk, magnetic disk 29, optical disk 31, ROM 24 or RAM 25, including an operating system 35, one or more applications programs 36, other program modules 37, and program data 38. A user may enter commands and information into the personal computer 20 through input devices such as a keyboard 40 and a pointing device 42. Other input devices (not shown) may include a microphone, joystick, game pad, satellite dish, scanner, or the like. These and other input devices are often connected to the processing unit 21 through a serial port interface 46 that is coupled to the system bus, but may be connected by other interfaces, such as a parallel port, game port or a universal serial bus (USB). A monitor 47 or other type of display device is also connected to the system bus 23 via an interface, such as a video adapter 48. In addition to the monitor, personal computers typically include other peripheral output devices, not shown, such as speakers and printers.
  • The personal computer 20 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 49. The remote computer 49 may be another personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the personal computer 20, although only a memory storage device 50 has been illustrated in FIG. 1. The logical connections depicted in FIG. 1 include a local area network (LAN) 51 and a wide area network (WAN) 52. Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets and the Internet.
  • When used in a LAN networking environment, the personal computer 20 is connected to the local network 51 through a network interface or adapter 53. When used in a WAN networking environment, the person computer 20 typically includes a modem 54 or other means for establishing communications over the WAN 52. The modem 54, which may be internal or external, is connected to the system bus 23 via the serial port interface 46. In a networked environment, program modules depicted relative to the personal computer 20, or portions thereof, may be stored in the remote memory storage device. It will be appreciated that the network connections shown are exemplary and other means of establishing a communications link between the computers may be used.
  • In the description that follows, the invention will be described with reference to acts and symbolic representations of operations that are performed by one or more computers, unless indicated otherwise. As such, it will be understood that such acts and operations, which are at times referred to as being computer-executed, include the manipulation by the processing unit of the computer of electrical signals representing data in a structured form. This manipulation transforms the data or maintains it at locations in the memory system of the computer, which reconfigures or otherwise alters the operation of the computer in a manner well understood by those skilled in the art. The data structures where data is maintained are physical locations of the memory that have particular properties defined by the format of the data. However, while the invention is being described in the foregoing context, it is not meant to be limiting as those of skill in the art will appreciate that various of the acts and operation described hereinafter may also be implemented in hardware.
  • In accordance with the invention, a rendered view of a document in the form of a bitmap image or “smart thumbnail” is provided as a representation of a document stored within the computer system, hand-held computer, or the like. In this manner, it is possible for a user to interact with the smart thumbnail to gain access to the organization, components and associated behavior of the document. Additionally, the rendered view of the document can be generated using information in the associated document model as an additional way to present to the user meaningful information about the document.
  • To allow the user to gain access to the organization, components and associated behavior of the document, the smart thumbnail is registered with the document. More specifically, the smart thumbnail is registered with a data structure representative of the document generically referred to as a “document model.”
  • The document model consists of data structures containing data representative of components such as text, images, vector graphics, and/or multimedia components that are composited together to form the underlying document. The document model may also includes data structures representative of the component layout that describe how the components that comprise the document are spatially arranged in the rendered image of the document. The component layout may also include data representative of presentation information that describes the preferred ordering of the components when they are sequentially presented.
  • As illustrated in FIG. 2 and by way of example only, a simple text document 70 can be described using a document model 72 having components of increasingly more specific semantic units. In the example provided, the components are pages, blocks of text, lines of text, and words. Preferably, the highest component level is the text document itself while the lowest component level is words. In this manner, the document 70 can be described as having a number of page components (Page 1 . . . Page N), each page component can be described as having a number of textual block components, e.g., paragraphs, (Text Block 1 . . . Text Block N), each textual block component can be described as having a number of textual line components (Line Block 1 . . . Line Block N), and each textual line component can be described as having a number of word components (Word 1 . . . Word N). Preferably, the data structures representative of these components are each provided with an address such that links may be used to gain access to the components on an individual basis.
  • For registering the smart thumbnail image to the counterpart document, selected coordinates within the smart thumbnail image are mapped to selected components using layout information in the document model 72. By way of example, FIG. 2 illustrates a smart thumbnail image 74 that is a low-resolution image representative of the text document 70. The smart thumbnail may be registered with the document model by mapping: 1) all of the coordinates within the smart thumbnail 74 to a page component selected from the document model 72; 2) coordinates defining a region 78 within the smart thumbnail 74 representative of a paragraph to a textual block component selected from the document model 72; 3) coordinates defining a region 82 within the smart thumbnail 74 representative of a line of text to a line block component selected from the document model 72; and/or 4) coordinates defining a region 86 representative of a word to a word component selected from the document model 72.
  • More specifically, as illustrated in FIGS. 2 and 3, the registration of the smart thumbnail 74 to the document model 72 may be performed by creating in step 90 a full-sized bitmap image replica 88 of the document. Alternatively, in step 91, the full-sized bitmap image replica 88 can be generated using the layout information in the document model 72. Still further, the full-sized bitmap image replica 88 could be generated using an internal representation of the document created, for example, in the printing process.
  • Within the full-sized bitmap image 88, coordinates of the bits that are representative of selected components from the document model 72 are identified in step 92. For example, the coordinates of a rectangle in which reside those bits that together give the appearance of a word are identified. In step 94, the identified coordinates are mapped to a corresponding component selected from the document model 72. This mapping preferably provides the identified coordinates with a link to the address of the components to which the coordinates are mapped.
  • Once the full-sized bitmap image has been mapped to all of the desired components, the smart thumbnail 74 low-resolution image is created in step 96 from the full-sized bitmap image 88. As will be appreciated by those of skill in the art, the creation of the low-resolution image may be performed by sub-sampling the full-sized bitmap image 88 using, for example, a multi-resolution pyramid technique or the like. During this process, the coordinates within the full-sized bitmap image 88 that are mapped to the components are translated to the scale of the low-resolution image. In this manner, the smart thumbnail 74 is registered to the document model 72. In FIG. 2, the layered pyramid corresponds to different resolutions of the image of the associated document. The higher up the pyramid, the smaller the image becomes. The smallest image is shown as corresponding to the thumbnail.
  • For generating the bitmap image in accordance with step 90 of FIG. 3, various tools known in the art are available for use. For example, Optical Character Recognition (OCR) tools can be used in conjunction with document description formats to generate information pertaining to positions of text within a rendered image of a simple text document. Similar information may be generated using known document-processing techniques which analyze a scanned document into a hierarchical set of groups without performing explicit OCR character recognition. This positional information may then be used to map the identified coordinates to the appropriate semantic units selected from the document model 72.
  • To allow a user to interact with the smart thumbnail 74, the smart thumbnail is presented on the display 47 associated with computer 70 of FIG. 1. In this manner, a user can manipulate a display cursor, using the mouse 42, keyboard 40, or the like, to indicate a specific position within the displayed smart thumbnail 74 for which more detailed information is desired to be retrieved. The smart thumbnail 74 can be presented to the user in connection with any number of application programs 36 such as, for example, an Internet browser application, a word processing application, a spreadsheet application, or like type of application whose underlying function is information presentation.
  • For retrieving the detailed information related to the positioning of the cursor, the coordinate in the smart thumbnail 74 that underlies the position of the cursor is determined as illustrated in step 100 of FIG. 4. It will be appreciated that determining the coordinate in the smart thumbnail 74 underlying the position of the cursor likewise allows the link to the component mapped to that coordinate to be identified as shown in step 102. Thus, using the identified link, the application displaying the smart thumbnail can issue a request in step 104 that the data represented by the component associated with the identified link be retrieved for subsequent display to the user. Returning to FIG. 2 and by way of example, if the user were to position the cursor over the coordinates that define the region 86 within the smart thumbnail 74, data represented by the page component, textual block component, textual line component, and/or word component can be retrieved and displayed to the user. The information retrieved depends upon which of the component(s) selected from the document model 72 were mapped to the region 86.
  • From the foregoing, it will be appreciated that the use of smart thumbnails allows for the retrieval and viewing of information selected from a document without having to download the entirety of the counterpart document image. Thus, among other things, the subject invention has the advantage of improving upon the conservation of resources normally associated with using thumbnails. This ability to retrieve parts of documents also has the advantage of allowing a user to quickly and efficiently discern what is contained in a document corresponding to an unreadable thumbnail image.
  • For displaying information retrieved from a text document, it is preferred that a word-at-a-time display (WAATD) be used. WAATDs are known in the art and are generally used to present one or more words as a text stream to a viewer in a small, restricted, stationary window. For example, Tenax Software Engineering provides a downloadable Java applet, entitled “Cornix,” for use in providing WAATDs on Web pages. Since WAATD allow text documents to be read without requiring a user to move their eyes, WAATDs have been seen to increase reading times by as much as 90%.
  • With reference to FIGS. 2,5 and 6, the displaying of data retrieved from a document model within a WAATD display 110 is preferably performed as a function of the presentation information maintained in the document model 72. The presentation information may be used to navigate the global hierarchy of the document to stream information to the WAATD 110. By way of example, as illustrated in FIG. 7, given a starting word component within the document model 72, preferably defined in step 120 by the user positioning the cursor over a coordinate in the smart thumbnail, the presentation information may direct that each word component following and including the starting word component within the textual line component that includes the starting word component be streamed to the WAATD in steps 122-126. In steps 128-130, the streaming to the WAATD of the word components can then be repeated for the next textual line component. In steps 132-134, the streaming to the WAATD of the word components from each of the textual line components may be repeated for the next textual block component. In steps 136-138, the streaming to the WAATD of the word components from each of the textual line components from each of the textual block component may then be repeated for the next page component.
  • Using the method illustrated in FIG. 6, all word components from the starting word component to the last word component in the hierarchy of the document model may be streamed to the WAATD. It will be appreciated, however, that the streaming of word components to the WAATD need not continue until the end of the document. Rather, the streaming of components to the WAATD can be restricted to a delimiter reflecting any unit of document organization. Furthermore, the speed and/or manner in which components are presented within the WAATD can be controlled as a function of the type of component being streamed to the WAATD 110. By way of example, titles could be presented relatively slower than body text or the font, color, etc. of the information displayed may be changed in the WAATD to visually notify to the user that some unique type of information is being presented.
  • Further use of the document model may also be made for causing single pages of the document to be controllably displayed to the viewer in thumbnail format while being used in connection with the WAATD 110. As illustrated in FIG. 6, a first page component (Page 1) from the document model may be displayed and, in response to a user interacting with a forward page control (FP) and a reverse page control (RP) the next or previous page in the document, respectively, may be displayed. For example, to traverse from the second page component (Page 2) to the first page component (Page 1), the user would interact with the RP control as shown in FIG. 6. An additional field 130 may also be used to display the page number thereby providing page context to the user. This manner of presenting information is particularly advantageous for use in connection with PDAs and other handheld devices having a small amount of display real estate.
  • While standard WAATDs have the advantage of improving reading time, manufacturers remain reluctant to incorporate WAATDs into products because readers find the use of WAATDs to be sometimes unsettling. For example, readers are often unable to discern from where in the document the streaming words are being extracted. Accordingly, WAATDs tend to be very poor for understanding context relative to overall document organization and navigation. To solve this problem, a smart thumbnail may be utilized in connection with the WAATD 110.
  • To provide context to the words being streamed to the WAATD 110, a smart thumbnail corresponding to the document from which the streaming words are being extracted may be manipulated so as to indicate to a reader where in the document the streamed text organizationally resides. By way of example and with reference to FIG. 5, the smart thumbnail 74 can have the coordinates corresponding to the word components that are streamed to the WAATD display change color, be highlighted, etc. 112. In this manner, the smart thumbnail provides visual clues to the reader that function to track the streaming of words to the WAATD.
  • The altering of the rendition of the smart thumbnail 74 for the purpose of tracking within the context of the smart thumbnail 74 the streaming of words to the WAATD 110 can be accomplished using standard functions from a graphical interface, such as Microsoft's graphical device interface (GDI). It will also be appreciated that the GDI functions can be used to change the rendering of the smart thumbnail in response to other factors such as, for example, highlighting coordinates in the smart thumbnail in response to a query performed on the underlying document model.
  • More specifically, the rendering information required by the graphical interface functions for effectuating an alteration of the coordinates of the smart thumbnail may be stored as part of the document model 72. In this manner, the document model can be used to control the rendering of the thumbnail to highlight information, for example, using rendering rules such as “use the text block highest on the page and with the boldest font to highlight the title.” Using such control, different components can be rendered differently based on their type.
  • Still further, the WAATD may be used to in connection with a computer, personal digital assistant, or the like to display Web content retrieved from the internet. Preferably, the Web content, in the form of a document model, is streamed to the WAATD one word component at a time as described above. However, when the word component of the Web content document model is further defined to be a hyperlink/button component, the WAATD display can vary the presentation of the hyperlink component to allow a user to interact with the hyperlink component. For example, the WAATD may pause when such a component is displayed to allow the user time to activate the hyperlink. The pausing of the display may continue until the user interacts with the link or otherwise notifies the graphical user interface that the link is not of interest. Still further, the display of the hyperlink may be caused to blink, flash, change color or otherwise visually attract the attention of the user when displayed in the WAATD.
  • In yet another embodiment, the display of the smart thumbnail may be altered to indicate the presence of a hyperlink. For example, with reference to FIG. 5, one color (blue) could be used to indicate the context of the information streamed to the WAATD with the color changing (to red for example) over those contextual locations corresponding to a streamed hyperlink. In this manner, the user may click on the appropriately colored location of the thumbnail to invoke the hyperlink. Preferably, for hyperlinks that are proximate to one another, a means (such as using multiple colors for example) is used to differentiate the rendering of the hyperlink locales within the thumbnail image to avoid what would appear to the user a one continuous hyperlink.
  • Still further, the document model may be used to control the order in which information is presented in the WAATD. For example, the first item of information displayed to the viewer could be the nearest title to the location activated on the smart thumbnail, the first word of a paragraph which has been selected by a user, etc. Additionally, the WAATD can be used to cycle through lists or columns of data.
  • While the invention has been primarily described herein using a simple text document as the exemplary document that is registered with a smart thumbnail, it will be appreciated by those of skill in the art that the invention is not intended to be so limited. Accordingly, the invention described herein contemplates more complex document models wherein the components may be divided into classes such as images, vector graphics, etc. as weal as text. As will be further appreciated, these additional components are preferably handled differently than textually based components during the rendering process. For example, images could be displayed in specialized viewers while vector graphics could be independently redrawn thus avoiding the averaged out sampling of the images that would result from the process used to create the smart thumbnail image.
  • In another preferred embodiment of the invention, the document that is registered with the smart thumbnail is an Extensible Markup Language (XML) document. As will be appreciated by those of skill in the art, XML provides to authors of documents a way of marking up the content of the document using tags that function to semantically organize the document. Consequently XML provides a standard way to better communicate the relevance of the content of the document when the document is registered with the smart thumbnail. For example, using XML, text components within a document can be more specifically characterized using tags that identify the text components as titles, headings, etc. In particular, XSL has been developed in XML to describe document layout which can be used for describing document models. This is described in LEVEL 1 DOCUMENT MODEL SPECIFICATION, VERSION 1.0, W3C Working Draft, Jul. 20, 1998 which is incorporated herein by reference in its entirety.
  • In view of the many possible embodiments to which the principles of this invention may be applied, it should be recognized that the embodiment described herein with respect to the drawing figures is meant to be illustrative only and should not be taken as limiting the scope of invention. For example, those of skill in the art will recognize that the elements of the illustrated embodiment shown in software may be implemented in hardware and vice versa or that the illustrated embodiment can be modified in arrangement and detail without departing from the spirit of the invention. Therefore, the invention as described herein contemplates all such embodiments as may come within the scope of the following claims and equivalents thereof.

Claims (17)

1. A system for linking to a document, comprising:
a document model, representative of the document, having a plurality of data structures representative of components within the document; and
a thumbnail image registered with the document model such that selected coordinates within the thumbnail image are each mapped to a data structure selected from the plurality of data structures.
2. The system as recited in claim 1, wherein the document is a text document and the components comprise one or more page components, textual block components, textual line components and word components.
3. The system as recited in claim 1, wherein the document is an XML document.
4. The system as recited in claim 1, wherein the components comprise images.
5. The system as recited in claim 4, wherein the images comprise vector graphics.
6. The system as recited in claim 1, further comprising a word-at-a-time display associated with the thumbnail image for displaying the data represented by selected components from the document model, the components selected in response to interaction with the thumbnail.
7. The system as recited in claim 1, wherein the components are individually addressable.
8-30. (canceled)
31. A computer-implemented system for linking to a document on a computer having a memory, comprising:
a document model stored in the computer memory, representative of the document, having a plurality of data structures representative of components within the document, wherein the document is an XML document; and
data representing a thumbnail image registered with the document model using XML tags of the XML document such that selected coordinates within the thumbnail image are mapped to a data structure selected from the plurality of data structures.
32. The system as recited in claim 31, wherein the components comprise images.
33. The system as recited in claim 32, wherein the images comprise vector graphics.
34. The system as recited in claim 31, further comprising a word-at-a-time display associated with the thumbnail image for displaying the data represented by selected components from the document model, the components selected in response to interaction with the thumbnail.
35. The system as recited in claim 31, wherein components are individually addressable.
36. A computer-readable memory having thereon computer-readable data fields for linking a portion of a document to a corresponding portion of a thumbnail image of the document, the data fields comprising:
a document model field containing document model data, the document model data being representative of the document and comprising a plurality of data structures representative of components within the document, wherein the document is an XML document; and
an image data field containing image data representative of the thumbnail image, wherein portions of the image data are registered with corresponding portions of the document model data using XML tags of the document such that selected coordinates within the thumbnail image are mapped to a data structure selected from the plurality of data structures.
37. The computer-readable memory as recited in claim 36, wherein the components comprise images.
38. The computer-readable memory as recited in claim 37, wherein the images comprise vector graphics.
39. The computer-readable memory as recited in claim 36, wherein the components are individually addressable.
US11/109,135 1999-03-02 2005-04-19 Method and system for browsing a low-resolution image Abandoned US20050188304A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/109,135 US20050188304A1 (en) 1999-03-02 2005-04-19 Method and system for browsing a low-resolution image

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/260,837 US6920610B1 (en) 1999-03-02 1999-03-02 Method and system for browsing a low-resolution image
US11/109,135 US20050188304A1 (en) 1999-03-02 2005-04-19 Method and system for browsing a low-resolution image

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/260,837 Continuation US6920610B1 (en) 1999-03-02 1999-03-02 Method and system for browsing a low-resolution image

Publications (1)

Publication Number Publication Date
US20050188304A1 true US20050188304A1 (en) 2005-08-25

Family

ID=34738519

Family Applications (2)

Application Number Title Priority Date Filing Date
US09/260,837 Expired - Lifetime US6920610B1 (en) 1999-03-02 1999-03-02 Method and system for browsing a low-resolution image
US11/109,135 Abandoned US20050188304A1 (en) 1999-03-02 2005-04-19 Method and system for browsing a low-resolution image

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09/260,837 Expired - Lifetime US6920610B1 (en) 1999-03-02 1999-03-02 Method and system for browsing a low-resolution image

Country Status (1)

Country Link
US (2) US6920610B1 (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080307297A1 (en) * 2007-06-07 2008-12-11 Thomson Financial Method and System for Click-Thru Capability in Electronic Media
US20110087998A1 (en) * 2008-03-20 2011-04-14 Ramin Samadani Thumbnail Based Image Quality Inspection
US8532387B2 (en) 2009-09-04 2013-09-10 Adobe Systems Incorporated Methods and apparatus for procedural directional texture generation
US8599219B2 (en) 2009-09-18 2013-12-03 Adobe Systems Incorporated Methods and apparatuses for generating thumbnail summaries for image collections
US8619098B2 (en) * 2009-09-18 2013-12-31 Adobe Systems Incorporated Methods and apparatuses for generating co-salient thumbnails for digital images
US8861868B2 (en) 2011-08-29 2014-10-14 Adobe-Systems Incorporated Patch-based synthesis techniques
US20160028846A1 (en) * 2014-07-23 2016-01-28 Facebook, Inc. Residential cache appliance utilizing a social network
US9930132B2 (en) 2014-01-10 2018-03-27 Facebook, Inc. Content specific router caching
US10205797B2 (en) 2014-12-29 2019-02-12 Facebook, Inc. Application service delivery through an application service avatar
US10397357B2 (en) 2014-07-23 2019-08-27 Facebook, Inc. Rural area network device

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040148274A1 (en) * 1999-10-15 2004-07-29 Warnock Christopher M. Method and apparatus for improved information transactions
US8311946B1 (en) 1999-10-15 2012-11-13 Ebrary Method and apparatus for improved information transactions
US7536561B2 (en) * 1999-10-15 2009-05-19 Ebrary, Inc. Method and apparatus for improved information transactions
EP2023636A3 (en) * 2000-04-05 2010-10-27 Sony United Kingdom Limited Audio and/or video generation apparatus and method of generating audio and/or video signals
US6912689B1 (en) * 2000-04-17 2005-06-28 Micron Technology, Inc. Method and apparatus for facilitating substitution of digital images with line drawings
US6781608B1 (en) * 2000-06-30 2004-08-24 America Online, Inc. Gradual image display
US7568157B1 (en) * 2000-08-24 2009-07-28 Orr Joseph K Screen book maker
AU2001288469A1 (en) * 2000-08-28 2002-03-13 Emotion, Inc. Method and apparatus for digital media management, retrieval, and collaboration
US7840634B2 (en) * 2001-06-26 2010-11-23 Eastman Kodak Company System and method for managing images over a communication network
US20030210281A1 (en) * 2002-05-07 2003-11-13 Troy Ellis Magnifying a thumbnail image of a document
US7228317B1 (en) * 2002-06-18 2007-06-05 Yahoo! Inc. Method and apparatus for accelerating and improving access to network files
JP3845865B2 (en) * 2003-01-22 2006-11-15 ソニー株式会社 Image processing apparatus and method, and recording medium
US7840564B2 (en) 2005-02-16 2010-11-23 Ebrary System and method for automatic anthology creation using document aspects
US7433869B2 (en) * 2005-07-01 2008-10-07 Ebrary, Inc. Method and apparatus for document clustering and document sketching
EP1816836A3 (en) * 2005-12-30 2010-01-13 LG Electronics Inc. Apparatus and method for managing images of mobile terminal
US7756333B2 (en) * 2006-04-26 2010-07-13 Microsoft Corporation Document layout verification
US20070271202A1 (en) * 2006-05-08 2007-11-22 Corbis Corporation Determining content pricing for categories of use based on extrinsic and intrinsic factors
US20090048860A1 (en) * 2006-05-08 2009-02-19 Corbis Corporation Providing a rating for digital media based on reviews and customer behavior
US7933765B2 (en) * 2007-01-25 2011-04-26 Corbis Corporation Cross-lingual information retrieval
US8671346B2 (en) 2007-02-09 2014-03-11 Microsoft Corporation Smart video thumbnail
US8073828B2 (en) 2007-06-14 2011-12-06 Curbis Corporation Licensed rights clearance and tracking for digital assets
US20080319870A1 (en) * 2007-06-22 2008-12-25 Corbis Corporation Distributed media reviewing for conformance to criteria
US20090031257A1 (en) * 2007-07-26 2009-01-29 Motorola, Inc. Method and system of attractive links
US8219494B1 (en) 2007-08-16 2012-07-10 Corbis Corporation End-to-end licensing of digital media assets
US8595252B2 (en) * 2007-09-14 2013-11-26 Google Inc. Suggesting alternative queries in query results
US8341195B1 (en) 2007-10-04 2012-12-25 Corbis Corporation Platform for managing media assets for multi-model licensing over multi-level pricing and asset grouping
US20090158157A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Previewing recorded programs using thumbnails
US8391638B2 (en) * 2008-06-04 2013-03-05 Microsoft Corporation Hybrid image format
US11403100B2 (en) 2020-08-31 2022-08-02 Microsoft Technology Licensing, Llc Dual architecture function pointers having consistent reference addresses
US11231918B1 (en) 2020-08-31 2022-01-25 Microsoft Technologly Licensing, LLC Native emulation compatible application binary interface for supporting emulation of foreign code
US11042422B1 (en) 2020-08-31 2021-06-22 Microsoft Technology Licensing, Llc Hybrid binaries supporting code stream folding

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5669007A (en) * 1994-06-16 1997-09-16 International Business Machines Corporation Method and system for analyzing the logical structure of a document
US5689585A (en) * 1995-04-28 1997-11-18 Xerox Corporation Method for aligning a text image to a transcription of the image
US5761686A (en) * 1996-06-27 1998-06-02 Xerox Corporation Embedding encoded information in an iconic version of a text image
US5765176A (en) * 1996-09-06 1998-06-09 Xerox Corporation Performing document image management tasks using an iconic image having embedded encoded information
US6272484B1 (en) * 1998-05-27 2001-08-07 Scansoft, Inc. Electronic document manager
US6271840B1 (en) * 1998-09-24 2001-08-07 James Lee Finseth Graphical search engine visual index
US6449639B1 (en) * 1998-12-23 2002-09-10 Doxio, Inc. Method and system for client-less viewing of scalable documents displayed using internet imaging protocol commands
US6535896B2 (en) * 1999-01-29 2003-03-18 International Business Machines Corporation Systems, methods and computer program products for tailoring web page content in hypertext markup language format for display within pervasive computing devices using extensible markup language tools
US6582475B2 (en) * 1998-09-09 2003-06-24 Ricoh Company Limited Automatic adaptive document printing help system

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5669007A (en) * 1994-06-16 1997-09-16 International Business Machines Corporation Method and system for analyzing the logical structure of a document
US5689585A (en) * 1995-04-28 1997-11-18 Xerox Corporation Method for aligning a text image to a transcription of the image
US5761686A (en) * 1996-06-27 1998-06-02 Xerox Corporation Embedding encoded information in an iconic version of a text image
US5765176A (en) * 1996-09-06 1998-06-09 Xerox Corporation Performing document image management tasks using an iconic image having embedded encoded information
US6272484B1 (en) * 1998-05-27 2001-08-07 Scansoft, Inc. Electronic document manager
US6582475B2 (en) * 1998-09-09 2003-06-24 Ricoh Company Limited Automatic adaptive document printing help system
US6271840B1 (en) * 1998-09-24 2001-08-07 James Lee Finseth Graphical search engine visual index
US6449639B1 (en) * 1998-12-23 2002-09-10 Doxio, Inc. Method and system for client-less viewing of scalable documents displayed using internet imaging protocol commands
US6535896B2 (en) * 1999-01-29 2003-03-18 International Business Machines Corporation Systems, methods and computer program products for tailoring web page content in hypertext markup language format for display within pervasive computing devices using extensible markup language tools

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008154113A3 (en) * 2007-06-07 2010-01-07 Thomson Financial Llc A method and system for click thru capability of electronic media
US11042598B2 (en) 2007-06-07 2021-06-22 Refinitiv Us Organization Llc Method and system for click-thru capability in electronic media
US20080307297A1 (en) * 2007-06-07 2008-12-11 Thomson Financial Method and System for Click-Thru Capability in Electronic Media
US9195661B2 (en) 2007-06-07 2015-11-24 Thomson Reuters Global Resources Method and system for click-thru capability in electronic media
US8977076B2 (en) * 2008-03-20 2015-03-10 Hewlett-Packard Development Company, L.P. Thumbnail based image quality inspection
US20110087998A1 (en) * 2008-03-20 2011-04-14 Ramin Samadani Thumbnail Based Image Quality Inspection
US8532387B2 (en) 2009-09-04 2013-09-10 Adobe Systems Incorporated Methods and apparatus for procedural directional texture generation
US8787698B2 (en) 2009-09-04 2014-07-22 Adobe Systems Incorporated Methods and apparatus for directional texture generation using image warping
US8619098B2 (en) * 2009-09-18 2013-12-31 Adobe Systems Incorporated Methods and apparatuses for generating co-salient thumbnails for digital images
US8599219B2 (en) 2009-09-18 2013-12-03 Adobe Systems Incorporated Methods and apparatuses for generating thumbnail summaries for image collections
US8861868B2 (en) 2011-08-29 2014-10-14 Adobe-Systems Incorporated Patch-based synthesis techniques
US9317773B2 (en) 2011-08-29 2016-04-19 Adobe Systems Incorporated Patch-based synthesis techniques using color and color gradient voting
US9930132B2 (en) 2014-01-10 2018-03-27 Facebook, Inc. Content specific router caching
US20160028846A1 (en) * 2014-07-23 2016-01-28 Facebook, Inc. Residential cache appliance utilizing a social network
US10291735B2 (en) * 2014-07-23 2019-05-14 Facebook, Inc. Residential cache appliance utilizing a social network
US10397357B2 (en) 2014-07-23 2019-08-27 Facebook, Inc. Rural area network device
US10587715B2 (en) 2014-07-23 2020-03-10 Facebook, Inc. Residential cache appliance utilizing a social network
US11115491B2 (en) 2014-07-23 2021-09-07 Facebook, Inc. Residential cache appliance utilizing a social network
US10601947B2 (en) 2014-12-29 2020-03-24 Facebook, Inc. Application service delivery through an application service avatar
US10205797B2 (en) 2014-12-29 2019-02-12 Facebook, Inc. Application service delivery through an application service avatar

Also Published As

Publication number Publication date
US6920610B1 (en) 2005-07-19

Similar Documents

Publication Publication Date Title
US6920610B1 (en) Method and system for browsing a low-resolution image
EP1283483B1 (en) Methods and systems for document navigation using enhanced thumbnails
US6271840B1 (en) Graphical search engine visual index
US7409633B2 (en) System and method for annotating web-based document
US20180293307A1 (en) User driven computerized selection, categorization, and layout of live content components
US7721192B2 (en) User interface for a resource search tool
JP4814575B2 (en) System and method for displaying content on a small screen computing device
US7562287B1 (en) System, method and apparatus for selecting, displaying, managing, tracking and transferring access to content of web pages and other sources
EP1283482B1 (en) Methods and systems for transitioning between thumbnails and documents based upon thumbnail appearance
US7069506B2 (en) Methods and systems for generating enhanced thumbnails
US7360166B1 (en) System, method and apparatus for selecting, displaying, managing, tracking and transferring access to content of web pages and other sources
US6883138B2 (en) Methods and systems for generating enhanced thumbnails usable for document navigation
US7519573B2 (en) System and method for clipping, repurposing, and augmenting document content
US8583637B2 (en) Coarse-to-fine navigation through paginated documents retrieved by a text search engine
US20040100509A1 (en) Web page partitioning, reformatting and navigation
US20020116420A1 (en) Method and apparatus for displaying and viewing electronic information
US20050251758A1 (en) Indicating file type on thumbnail preview icon
US20010047373A1 (en) Publication file conversion and display
US20020075312A1 (en) Displaying graphical information and user selected properties on a computer interface
US20020116421A1 (en) Method and system for page-like display, formating and processing of computer generated information on networked computers
US9697182B2 (en) Method and system for navigating a hard copy of a web page
US8719416B1 (en) Multiple subparts of a uniform resource locator
Lecolinet et al. Text-image coupling for editing literary sources
US20020078022A1 (en) Enhanced method and system for viewing any search result without returning to the result list
EP1033643A1 (en) Information processor, information processing method and medium

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034766/0001

Effective date: 20141014