Abstract: A method and apparatus of displaying an Electronic Programming Guide (EPG). In one embodiment, an EPG is displayed in a three dimensional virtual mesh, in which independent objects representing television programs are situated. The simplified nature of the three dimensional EPG reduces the amount of processing necessary to display it. In addition, the virtual mesh may be displayed isometrically, so that hardware requirements are further reduced and it may be possible to use a software only three dimensional graphics pipeline. If a user has a set top box (STB) with a hardware accelerated graphics pipeline, the EPG may be displayed in a full three dimensional perspective view. A user can navigate the mesh to find television programs that they wish to view. A user can assign values to types of television programs that they prefer, and these programs will be displayed more prominently.

Abstract: A system and method of adding hyperlinked information to a television broadcast. The broadcast material is analyzed and one or more regions within a frame are identified. Additional information can be associated with a region, and can be transmitted in encoded form, using timing information to identify the frame with which the information is associated. The system comprising a video source and an encoder that produces a transport stream in communication with the video source, an annotation source, a data packet stream generator that produces encoded annotation data packets in communication with the annotation source and the encoder, and a multiplexer system in communication with the encoder and the data packet stream generator. The encoder provides timestamp information to the data packet stream generator and the data packet stream generator synchronizes annotation data from the annotation source with a video signal from the video source in response to the timestamp information.

Abstract: A three-dimensional (3-D) facial imaging system is disclosed for generating facial images, indexing those images by composite codes and for searching for similar two-dimensional (2-D) facial images. The 3-D images of human faces are generated from a data repository of 3-D facial feature surface shapes. These shapes are organized by facial feature parts. By assembling a shape for each facial part is assembled, a 3-D facial image is formed. Human facial images may be represented with a composite code (facial feature part code and shape code). A 3-D image of any face may be generated using the code to select the proper facial feature shapes from the stored repository of shapes.

Abstract: A stereoscopic-image display apparatus displays a stereoscopic image by inputting a character string of a portion common to two image-file names corresponding to an arbitrary pair of stereoscopic images when selecting the pair of stereoscopic images from a plurality of image files, each corresponding to a pair of images for the left eye and the right eye, adding an identifier for a left eye or a right eye to the input character string, reading two image files having the identifier as a pair of stereoscopic images for the left eye and the right eye, and displaying the pair of stereoscopic images.

Abstract: An image processing method is capable of generating an image containing graphics that are transformed without carrying out multiplying/dividing operations. Image data of a transformed graphic is generated from image data of a source graphic stored in an image memory, and also stored into a frame buffer. Coordinate values of points of the graphic being transformed are determined utilizing digital differential analysis (DDA) algorithm-based processes. Image data of a location specified by the horizontal and vertical coordinate values of each point on the source graphic is read out from the image memory, and written into the frame buffer as image data of each point on the horizontal line segment.

Abstract: A system according to the invention identifies image data points defining a curve. The method comprises the steps of determining a start point and an end point for the curve, establishing a search space that includes at least the start point, the end point, and other image data elements comprising the curve, and searching the search space using a dynamic programming algorithm to locate image data elements corresponding to the curve. Another embodiment consistent with the present invention identifies image data points defining a curve. The method comprises the steps of determining a start point and an end point for the curve, generating a model of the curve, establishing a search space that includes at least the start point, the end point, and other image data elements comprising the curve, and searching the search space using a dynamic programming algorithm and the model for the curve to locate image data elements corresponding to the curve.

Abstract: Apparata and methods for rapid design of objects/shapes in Computer-Aided Design (CAD) tools and in Virtual Reality (VR) environments are described. The underlying geometric representation of the objects within the design tool is optimized so that design activities such as modeling, editing, rendering, etc. can be processed extremely rapidly, thereby enhancing the response time of the design tool. The representation is preferably provided in two parts, which may be referred to as a “design intent model” and a “shape model”. The design intent model is a higher-level representation wherein elements are arranged in hierarchical parent-child relationships which record the elements' assembly sequence. The shape model is a lower-level representation storing more detailed information about the elements and their relationships.

Abstract: A method and computer program product are provided for generating a shader program. Initially, a file associated with a graphics effect is a selected. Such file is then read and processed. A shader program is subsequently generated based on the processing of the file to apply the graphics effect to an object.

Abstract: A method and apparatus for providing live video on a three-dimensional object begins by receiving a video stream into a capture buffer. The process then continues by mapping, directly from the capture buffer, the video stream onto the three-dimensional object. Having mapped the live video onto the three-dimensional object it is rendered into a frame buffer and subsequently displayed on a display device.

Abstract: A 3D modeling system employing a commercially available structured light source is disclosed. The light source projecting a light stripe is swung manually across an object or a particular area of interest on the surface of the object. Under the illumination of the swinging light stripe, the object is imaged to produce a sequence of images. For each of the images, the position and orientation of the structured light source are independently and dynamically derived. From each of the images, a set of curvilinear points from the (deformed) projected line falling on the object or the area of interest are calculated in conjunction with a calibration model of the imager. The curvilinear points from all the images are merged to provide accurate and complete 3D data about the object or the area of interest.

Abstract: This invention provides a method for a subscriber television system client device to provide a three-dimensional user interface comprising a virtual reality media space. The three-dimensional user interface allows the user to navigate a three dimensional environment, participate in activities, and interact with other users. The three-dimensional user interface enables the user to associate personal characteristics with an avatar which represents the user in the system, such personal characteristics comprising a symbol, a picture, and video.

Abstract: An image generating system is provided which is capable of reducing the time difference between the real space image and the virtual space image to thereby provide a more real composite image for the observer. A video camera captures an image of a real space at an observer's eye position and in the observer's line-of-sight direction. A line-of-sight detecting device detects the observer's eye position and line-of-sight direction. A virtual space image generator generates a virtual space image at the observer's eye position and in the observer's line-of-sight direction, the position and orientation being detected by the line-of-sight detecting device. A composite image generator generates a composite image by synthesizing the virtual space image generated by the virtual space image generator and a real space image outputted by the video camera. A display device displays the composite image generated by the composite image generator.

Abstract: A software procedure, with associated hardware, for estimating the pose of an object from a range image containing the object. A range image is a two dimensional array of numbers which represent the distances from a reference point in the range imaging instrument to observed surface points in a scene. All six parameters of the pose of an object are estimated; three translational and three angular parameters. A new technique known as “non-pose-distinctive placement removal” is combined with of tripod operators (TOs), a method for interpreting range images, and is comprised of two steps. The first is training the system on a new object so that it will later be able to estimate the pose of that object when seen again in some range image. The second is the actual pose estimation, where a TO is placed at a random location on a new range image containing the object of interest. Then the nearest neighbor in feature space, the nearpoint, is computed.

Abstract: The present invention provides a method and system for presenting three-dimensional computer graphics images using multiple graphics processing units. The dimensions of the scene to be rendered are bounded by a rectangular volume decomposed into rectangular subvolumes. Vertices of graphics primitives are compared with subvolume boundaries to determine to which subvolume a graphics primitive should be assigned. A GPU is assigned to each subvolume to render the graphics data that lies within it. A viewing position point is determined and communicated to each GPU. Rendered graphics data from each GPU are ordered based upon the viewing position Outputs of the individual GPUs are combined by blending within an image combiners. Outputs of image combiners can be presented for viewing or further combined in a subsequent stage image combiner.

Abstract: A graphic form correction apparatus and method for a CAD system wherein a display position of a dimension-relating symbol such as a dimension line, an extension line or a dimension value entered on a two-dimensional graphic form is automatically corrected in response to a correction of the two-dimensional graphic form. The graphic form correction apparatus includes an additional symbol arrangement section for arranging an additional symbol such as a finish symbol or a surface roughness in the proximity of the dimension-relating symbol, and an additional symbol position storage section for storing a display position of the additional symbol and a display position of the dimension-relating symbol in a coordinated relationship.

Abstract: The steps of obtaining three-dimensional shape data representing a three-dimensional shape model, designating a portion required to be corrected of the three-dimensional shape model, displaying a surface to be joined to the designated portion, modifying a shape of the surface corresponding to a change of a designated parameter of the surface, and re-displaying the modified surface are provided. Filling of a lack portion of a part of the tree-dimensional shape model is achieved by an easy input operation.

Abstract: Disclosed is a method of realizing both a function of making the user walk freely in a virtual three-dimensional space and a function of making the user watch of an overall view of an object in the space. Two reference objects having a function of making a turn according to a view point and a function of revolving around an object, separately, are prepared in a virtual three-dimensional space. A user interface is provided with a function of switching the user's view point between the two reference objects and a function of controlling the turn and translation of the reference objects.