A client-server interactive television program guide system is provided. An interactive television program guide client is implemented on user television equipment. The interactive television program guide provides users with an opportunity to define expressions that are processed by the program guide server. The program guide server may provide program guide data, schedules reminders, schedules program recordings, and parentally locks programs based on the expressions. Users' viewing histories may be tracked. The program guide server may analyze the viewing histories and generates viewing recommendations, targets advertising, and collects program ratings information based on the viewing histories.

Client-server electronic program guide

Map-matching is the process of aligning a sequence of observed user positions with the road network on a digital map. It is a fundamental pre-processing step for many applications, such as moving object management, traffic flow analysis, and driving directions. In practice there exists huge amount of low-sampling-rate (e.g., one point every 2--5 minutes) GPS trajectories. Unfortunately, most current map-matching approaches only deal with high-sampling-rate (typically one point every 10--30s) GPS data, and become less effective for low-sampling-rate points as the uncertainty in data increases. In this paper, we propose a novel global map-matching algorithm called ST-Matching for low-sampling-rate GPS trajectories. ST-Matching considers (1) the spatial geometric and topological structures of the road network and (2) the temporal/speed constraints of the trajectories. Based on spatio-temporal analysis, a candidate graph is constructed from which the best matching path sequence is identified. We compare ST-Matching with the incremental algorithm and Average-Frechet-Distance (AFD) based global map-matching algorithm. The experiments are performed both on synthetic and real dataset. The results show that our ST-matching algorithm significantly outperform incremental algorithm in terms of matching accuracy for low-sampling trajectories. Meanwhile, when compared with AFD-based global algorithm, ST-Matching also improves accuracy as well as running time.

/pdf/map-matching-for-low-sampling-rate-gps-trajectories-4hstm6zk4l.pdf

Map-matching for low-sampling-rate GPS trajectories

An interactive video display system. A display screen is for displaying a visual image for presentation to a user. A camera is for detecting an object in an interactive area located in front of the display screen, the camera operable to capture three-dimensional information about the object. A computer system is for directing the display screen to change the visual image in response to the object.

Interactive video display system

Presenting viewers with an alternative brief version of a recorded advertisement when they choose to fast-forward through or skip (or any other trick play event) the recorded advertisement. The alternative advertisement may be displayed instead of or in conjunction with the recorded advertisement (i.e., fast-forwarding advertisement is displayed in one portion of the screen (i.e., background or portion of a split screen) and the alternative brief version is displayed in another portion). The alternative brief version of the advertisement (trick play advertisement) may be a marketing message that is a static screen presenting a logo or a portion of the recorded advertisement, or may be a condensed version of the actual advertisement. The trick play advertisements may be targeted. An alternate or entirely unrelated advertisement can also be displayed as the trick play advertisement.

Alternative Advertising in Prerecorded Media

A system, may include, at least one of audio, image, and a video comprising a plurality of frames. A usage preferences description, describing preferences of a user with respect to the use of at least one of the audio, image, and video, where the description normally includes multiple preferences. In one aspect, a protection attribute with respect to at least one of the preferences indicates whether one of the preferences is considered public or private. Other aspects of the user preferences description include other attributes, alone or in combination.

Audiovisual information management system

A system and method for collecting, analyzing, and using sensory reactions and involuntary or spontaneous movements by members of a television viewing (or listening) audience. While known programming is displayed on a television receiver, a plurality of sensors monitor the viewer or viewers for recognizable evidence of an emotional response that can be associated with a discrete program segment. Where positive (or negative) responses can be associated with a certain type of program content, the system monitors subsequent programs for the opportunity to notify the viewer or simply present (or avoid presenting) the program automatically.

Affective television monitoring and control

A commercial detection apparatus includes a frame grab thread which acquires frames from an input data stream to be analyzed by a cut detector thread and a filter thread. A commercial detection thread determines whether a commercial has occurred from data created by the cut detector thread and the filter thread stored in a memory. A factor used by the commercial detection thread is whether a black frame has occurred. The input data stream is divided into a plurality of regions and then a maximum and minimum value for a section of these regions is determined and compared to one another. If the maximum and minimum values are close enough, and the maximum value is below a threshold, then the frame is deemed to be black. The commercial detection thread also looks at the average cut frame distance, cut rate, changes in the average cut frame distance, the absence of a logo, a commercial signature detection, brand name detection, a series of black frames preceding a high cut rate, similar frames located within a specified period of time before a frame being analyzed and character detection. During playback, the detected commercials are either skipped or substituted with alternate content.

Apparatus and method for locating a commercial disposed within a video data stream

A video signal is processed to identify segments that are likely to be associated with a commercial or other particular type of video content. A signature is extracted from each of the segments so identified, and the extracted signatures are used, possibly in conjunction with additional temporal and contextual information, to determine which of the identified segments are in fact associated with the particular video content. One or more of the extracted signatures may be, e.g., a visual frame signature based at least in part on a visual characteristic of a frame of the video segment, as determined using information based on DC and motion coefficients of the frame, or DC and AC coefficients of the frame. A given extracted signature may alternatively be an audio signature based at least in part on a characteristic of an audio signal associated with a portion of the video segment. Other types of signatures can also be used. Advantageously, the invention allows the identification and extraction of particular video content to be implemented with significantly reduced amounts of memory and computational resources.

Automatic signature-based spotting, learning and extracting of commercials and other video content

A system facilitates and enhances review of one or more multimedia input streams that includes some combination of video, audio and text information, generating a multimedia summary, thereby enabling a user to better browse and/or decide on viewing the multimedia input streams in their entirety The multimedia summary is constructed automatically, based in part on system specifications, user specifications and network and device constraints In a particular application of the invention, the input multimedia streams represent news broadcasts (eg, television news program, video vault footage) In such a particular application, the invention can enable the user to automatically receive a summary of the news stream in accordance with previously provided user preferences and in accordance with prevailing network and user device constraints

System and method for generating a multimedia summary of multimedia streams

The invention provides a method of detecting segment boundaries for a series of successive frames in a video sequence, including steps of acquiring color information from each frame, determining color histogram for each frame, applying boundary detection technique utilizing color histograms. Said method includes segmenting frames of video sequence into uniform color segments. Additionally, a system is provided for detecting segment boundaries for a series of successive frames in a video sequence. The system includes means for acquiring color information from each frame, means for determining color histogram for each frame, and means for applying boundary detection technique utilizing the color histograms. The system includes means for segmenting frames of video sequence into uniform color segments. Boundary detection techniques include a family color histogram method, weighted average color histogram method, successive color histogram method, stochastic method, shot-based color histogram method, mosaic color histogram method, and a computable macro-segment boundary method.

Nevenka Dimitrova

Papers

Affective television monitoring and control

Apparatus and method for locating a commercial disposed within a video data stream

Automatic signature-based spotting, learning and extracting of commercials and other video content

System and method for generating a multimedia summary of multimedia streams

A method of and system for detecting uniform color segments