International Business Machines Corporation

Vmware, Inc.

Dragutin Petkovic

Carlton Wayne Niblack

Peter C Yanker

Pratap Subrahmanyam

Bich Cau Le

Dilip Khandekar

Dulce Beatriz Ponceleon

Xiaoming Zhu

Gerald Johann Wilmot

Mimi Phuong-Thao Vo

Nelson Mendonca Mattos

Douglas Michael Hembry

Chin-Wan Chung

David Couttie Fallside

Siyi Terry Donn

Frank C Tung

Jing-Song Jang

Jean C Ho

Tri Quac Ha

Guang-Ho Cha

Matthew Paul Anderson

Peter Paval Uhrowczik

Josephine Min-Kung Cheng

Ronald Jason Barber

Arnon Amir

Savitha Srinivasan

Bradley J Beitel

William Robinson Equitz

Tanveer Fathima Syeda-Mahmood

Myron Dale Flickner

Edwin Joseph Selker

Byron Edward Dom

Norman Jerome Pass

Thomas R Work

Thomas Randolph Work

Tanveer Fathima Syeda-Mahood

A provisioning server automatically configures a virtual machine (VM) according to user specifications and then deploys the VM on a physical host. The user may either choose from a list of pre-configured, ready-to-deploy VMs, or he may select which hardware, operating system and application(s) he would like the VM to have. The provisioning server then configures the VM accordingly, if the desired configuration is available, or it applies heuristics to configure a VM that best matches the user's request if it isn't. The invention also includes mechanisms for monitoring the status of VMs and hosts, for migrating VMs between hosts, and for creating a network of VMs.

Provisioning of computer systems using virtual machines

Vectors representing objects in n-dimensional space are approximated by local polar coordinates on partitioned cells of the data space in response to a query, e.g., a query data vector entered with a request to find 'k' nearest neighbors to the query vector. A set of candidate near neighbors is generated using the approximations, with the local polar coordinates being independent of the dimensionality of the data space. Then, an answer set of near neighbors is returned in response to the query. Thus, the present invention acts as a filter to reduce the number of actual data vectors in the data set that must be considered in responding to the query.

Indexing system and method for nearest neighbor searches in high dimensional data spaces

Browsing of digital video data is performed using a fast forward or fast reverse play mode. The digital video is analyzed and processed to produce a content-based variable-rate video playback sequence for fast browsing. To create the playback sequence, each shot in a video is sped-up at a relatively slow rate at the beginning of the shot by selecting many frames and then the speedup rate is increased as the shot progresses by selecting progressively fewer frames. This method and apparatus of variable-rate frame selection can be used to add and index to a video, play an original video in fast forward/backward mode or to create a new video&mdash;a fast forward playback video summary.

Fast video playback with automatic content based variable speed

A system enables a user to query for key words and phrases a text document, such as a presentation slide file, and an associated audio stream, such as can be derived from an audio-video recording that is made of a presenter contemporaneously with the showing of the slides to an audience. A graphical user interface is presented in which query results for both the text document and the audio stream are displayed in a time-aligned format, to enable a user to easily and conveniently browse the text document and accompanying time-aligned audio stream based on the key words/phrases.

System and method for linking an audio stream with accompanying text material

Colored surfaces are represented in an illumination-invariant and pose-invariant manner through a color code book. Patches of each color surface are represented, under well-chosen illumination conditions and other imaging variations, as clusters in an optimal color space. For each surface, the color code book entries represent its clusters' means, covariance matrices, eigen values and eigen vectors. In addition, a corresponding semantic label is given to each surface's color code book entry to simplify image processing operations such as region localization and recognition as well as indexing and querying of image databases.

Method and apparatus for representing colored surfaces via a surface color code book

A system and method for indexing an audio stream for subsequent information retrieval and for skimming, gisting, and summarizing the audio stream includes using special audio prefiltering such that only relevant speech segments that are generated by a speech recognition engine are indexed. Specific indexing features are disclosed that improve the precision and recall of an information retrieval system used after indexing for word spotting. The invention includes rendering the audio stream into intervals, with each interval including one or more segments. For each segment of an interval it is determined whether the segment exhibits one or more predetermined audio features such as a particular range of zero crossing rates, a particular range of energy, and a particular range of spectral energy concentration. The audio features are heuristically determined to represent respective audio events including silence, music, speech, and speech on music. Also, it is determined whether a group of intervals matches a heuristically predefined meta pattern such as continuous uninterrupted speech, concluding ideas, hesitations and emphasis in speech, and so on, and the audio stream is then indexed based on the interval classification and meta pattern matching, with only relevant features being indexed to improve subsequent precision of information retrieval. Also, alternatives for longer terms generated by the speech recognition engine are indexed along with respective weights, to improve subsequent recall.

System and method for automatic audio content analysis for word spotting, indexing, classification and retrieval

Search of video images in a database is enhanced by specification of at least one object and a background in stored frames and in queries of the database. Video information is stored in the database by means of representative frames that include at least one object and a background. A query of the database is executed by determining whether a representative frame in the database having at least one object and a background is similar to a search image having at least one object and a background.

Video query system and method

A system and method are provided for supporting video browsing over a communication network such as the Internet/World Wide Web. A graphical user interface is provided through a client software tool such as a Web browser. A client/user selects a video data object stored at a remote server. A set of points within the object are displayed at the client's graphical user interface display, as representations, preferably thumbnail images, of the points within the object. The user selects an interval defined by the representations, preferably by using the graphical user interface to select two of the representations. The two selected representations delimit the beginning and end of a portion of the video object. Responsive to this selection, that portion of the video object is downloaded and displayed.

Video story board user interface for selective downloading and

This invention is directed to relational extenders for a computer-based relational database. Each relational extender includes at least one column, in a first, business, table containing a user defined application database, dedicated to object handles for defining the complex data type of an object; a second, attribute, table containing at least one column defining a unique characteristic associated with the one object and one column dedicated to containing the object handle; and a third, metadata, table containing at least one column defining a common characteristic associated with all objects defined within the business table and one column dedicated to containing the object handle and at least one column dedicated to containing a reference to object data associated with the object. The relational extender further includes a fourth table containing a reference to each object handle column defined in the first table, a fifth table containing the names of the second and third tables for each object defined in the first table, a sixth table containing a reference to each object handle removed from the first table and including one column dedicated to containing a reference to the location of the object data associated with the removed object handle, and a seventh table having at least one column which describes a property of the data type of each object defined in the first table. The relational extender further includes an eighth table as a temporary holding table for the second table, and a ninth table as a temporary holding table for the third table. Both the eighth and ninth tables are used in conjunction with the extender triggers to ensure data integrity.

Computer program product for database relational extenders

This invention is directed to relational extenders for a computer-based relational database. Each relational extender includes at least one column, in a first, business table containing a user defined application database, dedicated to object handles for defining the complex data type of an object; a second, attribute, table containing at least one column defining a unique characteristic associated with the one object and one column dedicated to containing the object handle; and a third, metadata, table containing at least one column defining a common characteristic associated with all objects defined within the business table and one column dedicated to containing the object handles and at least one column dedicated to containing a reference to object data associated with the object. The relational extender further includes a fourth table containing a reference to each object handle column defined in the first table, and a fifth table containing the names of the second and third tables for each object defined in the first table.

Relational database extenders for handling complex data types

Growing community of inventors

Saratoga, CA, United States of America

Dragutin Petkovic