Abstract: A method and apparatus for representing a group of graphic objects so as to maximize usage of a display area on a computer controlled graphics display system. The present invention provides a means for "collapsing" a group of graphic objects so that the group is represented by a container icon. The container icon occupies a smaller amount of display area than the group of objects. The group is recallable (i.e. expanded) by "tapping" on the container icon. Alternatively, the group may be located on a separate accessible area of the display space. The container icon is itself a graphical object and can be moved, copied or deleted. Any change of attributes, e.g. color, of the graphical object causes a corresponding change to the group of graphic objects.

Abstract: A technique for compressing a color or gray scale pixel map representing a document. The pixel map is decomposed into a three-plane representation, a reduced-resolution foreground plane, a reduced-resolution background plane, and a high-resolution binary selector plane. The foreground plane contains the color or gray scale information of foreground items such as text. The background plane contains the color or gray scale information for the "background" of the page and the continuous tone pictures that are contained on the page. The selector plane stores information for selecting from either the foreground plane or background plane during decompression. Each of the respective planes is compressed using a compression technique optimal for the corresponding data type. Also described is a method for decompressing documents compressed into the three plane representation at arbitrary resolutions.

Abstract: A method and apparatus for classification of scanned symbol into equivalence classes as may be used for image data compression. The present invention performs run-length symbol extraction and classifies symbols based on both horizontal and vertical run length information. An equivalence class is represented by an exemplar. Feature-based classification criteria for matching an exemplar is defined by a corresponding exemplar template. The feature-based classification criteria all use quantities that can be readily computed from the run endpoints. Reducing the number of equivalence classes is achieved through a process called equivalence class consolidation. Equivalence class consolidation utilizes the symbol classifier to identify matched exemplars indicating equivalence classes which may be merged. For a consolidated equivalence class, the exemplar matching the most symbols is selected as the representative for the class.

Abstract: A forms creation and processing system which identifies and locates the active areas of a form using forms landmarks. The present invention eliminates the need to place predefined registration marks onto a machine readable form. The active areas of a form are those which may contain a user created mark, such as a checkbox or a signature box. A form is preanalyzed at the same time that the active areas are being described. The aim of the preanalysis is to find a set of graphic shapes, i.e. landmarks, that can be found on the form independent of their location or orientation in the image. Examples of such landmarks include paragraphs of text, heavy black lines and gray scale areas. The analysis looks at the geometric distribution and regularities of the connected components to choose a set of landmarks. The landmarks and active areas on the form are stored in a forms control file.

Abstract: A method and apparatus for editing a scanned image. The present invention provides for editing of a scanned image in terms of interpretations of graphical objects contained therein. A graphical object can represent a letter, word, line of text, graphic or any other portion of the document image selected by the user. An interpretation embodies a predetermined relationship between graphical objects as well as editing operations that can be performed on the graphical objects. Interpretations belong to one of two classes. A first class, set interpretation, treats graphical objects as an unordered set lying within a document plane. Editing operations in a set interpretation allow a graphical object to be manipulated within in the document plane without disturbing the spatial orientation of other graphical objects. A second class, sequence interpretation, is like a set interpretation except that the set of graphical objects are ordered.

Abstract: A system for capturing and controlling access to concurrently recorded timestreams of a session. A session is of a collaborative activity such as a meeting. Timestreams of the session are captured by various recording devices. The timestreams are analyzed to create a set of events for each timestream. An event is subsequently used as an index for replaying the session. Playback of the timestreams is done in order to recall dialogs or other events that occurred during the meeting. The timestreams are played back contemporaneously. A timeline interface having the events mapped thereon is used to traverse through the different portions of the session.

Abstract: A system for the capture and playback of temporal data representing a collaborative activity such as a meeting. Such temporal data is captured by one or more capture devices (e.g. audio recordings or an electronic whiteboard). Temporal data is comprised of timestreams and events. Timestreams are sets of timestamped data which represent some recordable aspect of the meeting. Events are contained within a timestream that represent natural activities that occurred during the course of the session. Events are used to create indices which provide direct access to a point or span in time during the collaborative activity. Playback of a session is performed under the control of a session access device. Coupled to the session access device are a plurality of players for playing back timestreams. The session access device utilizes event information to create a user interface for controlling session replay. The user interface is comprised of a plurality of windows.

Abstract: A system for controlling use and distribution of digital works. The present invention allows the owner of a digital work to attach usage rights to their work. The usage rights define how the individual digital work may be used and distributed. Instances of usage rights are defined using a flexible and extensible usage rights grammar. Conceptually, a right in the usage rights grammar is a label associated with a predetermined behavior and conditions to exercising the right. The behavior of a usage right is embodied in a predetermined set of usage transactions steps. The usage transaction steps further check all conditions which must be satisfied before the right may be exercised. These usage transaction steps define a protocol for requesting the exercise of a right and the carrying out of a right.

Abstract: A method and apparatus for providing time estimates and progress feedback on long-running distal information source access operations. An intermediate server that is "close" to a client workspace creates time estimates and progress information for operations using models of known information sources and an estimated merge processing cost. The model provides information as to how long various operations take for each of the known information sources during predetermined intervals of the day. During the course of interaction with the known information sources, the intermediary server builds the model. The model will take into account a variety of implicit factors including network distance and operation complexity, and explicit factors including time of day and operation type. The present invention will synthesize the model information for multiple information sources when the query is directed to a plurality of information sources.

Abstract: A reprographic device having means for eliminating undesired spacings between lines of text in copies of a source medium. Such means will often have the desired effect of reducing the number of pages in a multi-page document. The present invention accomplishes this by scanning the multiple pages to create bit-mapped images, segmenting the images to identify lines of text and graphics, identifying a distance X between segments, identifying a segment spacing factor which will cause reduction in the spacing between lines of text, laying out the segments in a print page memory so that the segments are separated by a distance based on the distance X and the segment spacing factor and printing out the contents of the page memory.

Abstract: A system for controlling use and distribution of composite digital works. A digital work is comprised of a description part and a content part. The description part contains control information for the composite digital work. The content part stores the actual digital data comprising the composite digital work. The description part is logically organized in an acyclic structure, e.g. a tree structure. For a composite digital work each node of the acyclic structure represents an individual digital work or some distribution interest in the composite digital work. A node in the acyclic structure is comprised of an identifier of the individual work, usage rights for the individual digital work and a pointer to the digital work. Composite digital works are stored in repositories. A repository has two primary operating modes, a server mode and a requester mode. When operating in a server mode, the repository is responding to requests to access digital works.

Abstract: A fee accounting mechanism for reporting fees associated with the distribution and use of digital works. Usage rights and fees are attached to digital works. The usage rights define how the digital work may be used or further distributed. Usage fees are specified as part of a usage right. The digital works and their usage rights and fees are stored in repositories. The repositories control access to the digital works. Upon determination that the exercise of a usage right requires a fee, the repository generates a fee reporting transaction. Fee reporting is done to a credit server. The credit server collects the fee information and periodically transmits it to a billing clearinghouse.

Abstract: A system for controlling use and distribution of digital works. In the present invention, the owner of a digital work attaches usage rights to that work. Usage rights are granted by the "owner" of a digital work to "buyers" of the digital work. The usage rights define how a digital work may be used and further distributed by the buyer. Each right has associated with it certain optional specifications which outline the conditions and fees upon which the right may be exercised. Digital works are stored in a repository. A repository will process each request to access a digital work by examining the corresponding usage rights. Digital work playback devices, coupled to the repository containing the work, are used to play, display or print the work. Access to digital works for the purposes of transporting between repositories (e.g. copying, borrowing or transfer) is carried out using a digital work transport protocol. Access to digital works for the purposes of replay by a digital work playback device (e.g.

Abstract: A method and apparatus for representing the results of a search of a database. The present invention provides for creating a view of database search results via a tree structure in which detail is selected and context preserved. In the present invention, the tree structure is created based on user specified parameters. These parameters represent attributes of documents stored in the database and may differ from the search parameters. The tree structure is then mapped to a static reference surface which is visually perceived as three-dimensional. The reference surface is comprised of a detail area where detail of the tree structure is displayed and a context area for displaying other portions of the tree in less detail but which conveys to the viewer a sense of context. The tree structure may be scrolled about the reference surface to bring portions of the structure into a direct detail view while retaining a context view of the overall tree.

Abstract: A user extensible document processing system. The extensible document processing system includes a document processing platform such as a digital copier,control forms for specifying requested services and instructions and one or more document service cards. User provided document processing services are contained on document service cards. A set of basic document processing services are provided by the document processing platform. The document processing platform includes one or more ports for coupling to document service cards, a registration device for registering services into a service taxonomy, a deregistration device for deregistering services from the service taxonomy, a service dispatcher for identifying the service to process a control form using the service taxonomy, and a scanner for creating a digital representation of a paper based document. The document processing platform registers document services upon detecting the coupling of a document services card.

Abstract: A Document Card (DocuCard) for storing documents and which is content revealing. The DocuCard is a transportable unit having a nonvolatile storage means for storing information in a digital form, a control processor for processing user initiated functions; an I/O port for interfacing to external devices for reading and writing digital information, and a user interface for allowing a user to directly interact with the DocuCard. The user interface on the DocuCard includes a display for displaying lists of functions and documents and information responsive to user invoked functions and a user input portion for allowing a user to traverse the lists of functions and documents, as well as information generated responsive to an invoked function. The control processor of the present invention include features for controlling access to documents stored therein.

Abstract: A reprographic device providing means for increasing the amount of space between lines of text when copying a source medium. The present invention provides a means to obtain a copy of a document having room between lines of text for hand written annotations e.g. it is double spaced.

Abstract: A computer controlled display system providing for graphical representation of a query to a database and creation and traversal through a search history. A database search is typically performed by a sequence of narrowing queries. Each narrowing query is performed in a query window. A query window is comprised of an input area for entering query expressions, an query results display area, an indicator of a search scope associated with the query window and a history indicator area. A suitable information visualization technique is used to graphically display the search results in the query results display area. From these visualizations, new search scopes and query windows are created. A search path comprising the query windows for the current search path are displayed at any instant of time of the search. A history mechanism provides for ready traversal through the search history.