Abstract: An apparatus and a method for generating images from 3-D source data provide for making a display list for each tile of a set of tiles for an image to be rendered, each display list including identifying information for objects overlapping that tile and depth information for the object. A fetch unit configured to fetch parameter data for objects to be processed by an Image Synthesis Processor (ISP) is coupled to receive depth range information for a current tile, which is produced by the ISP, and to determined, based on the depth range for the current tile and the object-specific depth information from the display list for the current tile, whether the parameter data for the object is to be provided to the ISP for processing or not. The object-specific depth information can be stored with a pointer to parameter data for the object.

Abstract: A memory management system for generating 3-dimensional computer images is provided. The memory management system includes a device for subdividing an image into a plurality of rectangular areas, a memory for storing object data pertaining to objects in the image which fall in each rectangular area, a device for storing the object data in the memory, a device for deriving image data and shading data for each rectangular area from the object data, a device for supplying object data for each rectangular area from the respective portion of the memory and, if the rectangular area contains objects also falling in at least one other rectangular area, also from the global list, to the deriving device, and a device for storing the image data and shading data derived by the deriving device for display. The memory includes at least one portion allocated to each rectangular area and at least one portion allocated as a global list.

Abstract: There is provided a method and apparatus for motion estimation in a sequence of video images. The method comprises a) subdividing each field or frame of a sequence of video images into a plurality of blocks, b) assigning to each block in each video field or frame a respective set of candidate motion vectors, c) determining for each block in a current video field or frame, which of its respective candidate motion vectors produces a best match to a block in a previous video field or frame, d) forming a motion vector field for the current video field or frame using the thus determined best match vectors for each block, and e) forming a further motion vector field by storing a candidate motion vector derived from the best match vector at a block location offset by a distance derived from the candidate motion vector. Finally, steps a) to e) are repeated for a video field or frame following the current video field or frame.

Abstract: A method and apparatus for motion estimation in a sequence of video images involves a) subdividing each field or frame of a sequence of video images into a plurality of blocks, b) assigning to each block in each video field or frame a respective set of candidate motion vectors, c) determining for each block in a current video field or frame, which of its respective candidate motion vectors produces a best match to a block in a previous video field or frame, d) forming a motion vector field for the current video field or frame using the thus determined best match vectors for each block, and e) forming a further motion vector field by storing a candidate motion vector derived from the best match vector at a block location offset by a distance derived from the candidate motion vector.

Abstract: A memory management system for generating 3-dimensional computer images is provided. The memory management system includes a device for subdividing an image into a plurality of rectangular areas, a memory for storing object data pertaining to objects in the image which fall in each rectangular area, a device for storing the object data in the memory, a device for deriving image data and shading data for each rectangular area from the object data, a device for supplying object data for each rectangular area from the respective portion of the memory and, if the rectangular area contains objects also falling in at least one other rectangular area, also from the global list, to the deriving device, and a device for storing the image data and shading data derived by the deriving device for display. The memory includes at least one portion allocated to each rectangular area and at least one portion allocated as a global list.

Abstract: A method and apparatus are provided for motion estimation in a sequence of images. One or more motion vectors representing movement of a camera or viewer position or direction are determined between each pair of fields or frames in the sequence of images. A set of candidate motion vectors is then determined for deriving positions of objects in a field or frame from the positions of objects in a previous field or frame. This set of candidate motion vectors is adjusted using the motion vectors representing movement of camera or viewer position and thus a set of motion vectors is derived for a sequence of images using the adjusted set of candidate motion vectors.

Abstract: A method and apparatus are provided for motion compensated video interpolation. Each field or frame in a sequence of video images is subdivided into a plurality of blocks and a motion vector field is derived using block matching for a current video field using data matched to a previous video field or frame. A first time instance is determined at which an interpolated block is to be displayed and a second time instance is determined at which a corresponding interpolated block is to be created. Video data for each block is interpolated at its second time instance for each block and is then output for display at the first time instance.

Abstract: A method and apparatus for motion estimation in a sequence of video images is provided. Each field or frame in a sequence of video images is sub-divided into a plurality of blocks. Each block in each video field or frame has assigned to it a set of candidate motion vectors. The vector which produces a best match to a block in a previous field or frame, from the set of candidate motion vectors, is assigned to that block thus forming the motion vector field for the current video field or frame using the selected vector. The set of candidate motion vectors assigned to a block include one or more candidate vectors derived from an external source vector field and each such vector from an external source vector field is assigned a weighting that biases towards or away from the selection of that vector.

Abstract: A method and apparatus are provided for motion estimation in a sequence of images. One or more motion vectors representing movement of a camera or viewer position or direction are determined between each pair of fields or frames in the sequence of images. A set of candidate motion vectors is then determined for deriving positions of objects in a field or frame from the positions of objects in a previous field or frame. This set of candidate motion vectors is adjusted using the motion vectors representing movement of camera or viewer position and thus a set of motion vectors is derived for a sequence of images using the adjusted set of candidate motion vectors.

Abstract: An apparatus and a method for generating 3-dimensional computer graphic images. The image is first sub-divided into a plurality of rectangular areas. A display list memory is loaded with object data for each rectangular area. The image and shading data for each picture element of each rectangular area are derived from the object data in the image synthesis processor and a texturizing and shading processor. A depth range generator derives a depth range for each rectangular area from the object data as the imaging and shading data is derived. This is compared with the depth of each new object to be provided to the image synthesis processor and the object may be prevented from being provided to the image synthesis processor independence on the result of the comparison.

Abstract: An apparatus and a method for generating 3-dimensional computer graphic images. The image is first sub-divided into a plurality of rectangular areas. A display list memory is loaded with object data for each rectangular area. The image and shading data for each picture element of each rectangular area are derived from the object data in the image synthesis processor and a texturizing and shading processor. A depth range generator derives a depth range for each rectangular area from the object data as the imaging and shading data is derived. This is compared with the depth of each new object to be provided to the image synthesis processor and the object may be prevented from being provided to the image synthesis processor independence on the result of the comparison.

Abstract: A method and apparatus are provided for motion estimation in a sequence of images. One or more motion vectors representing movement of a camera or viewer position or direction are determined between each pair of fields or frames in the sequence of images. A set of candidate motion vectors is then determined for deriving positions of objects in a field or frame from the positions of objects in a previous field or frame. This set of candidate motion vectors is adjusted using the motion vectors representing movement of the camera or viewer position and thus a set of motion vectors is derived for a sequence of images using the adjusted set of candidate motion vectors.

Abstract: In an example method and system, image data to an image processing module. Image data is read from memory into a down-scaler, which down-scales the image data to a first resolution, which is stored in a first buffer. A region of image data which the image processing module will request is predicted, and image data corresponding to at least part of the predicted region of image data is stored in a first buffer, in a second resolution, higher than the first. When a request for image data is received, it is then determined whether image data corresponding to the requested image data is in the second buffer, and if so, then image data is provided to the image processing module from the second buffer. If not, then image data from the first buffer is up-scaled, and the up-scaled image data is provided to the image processing module.

Abstract: A method for enhancing an edge transition in a video signal comprising the steps of receiving a video signal including an edge transition, generating a correction signal for the edge transition, applying the correction signal to the video signal to produce a corrected signal and restricting the amplitude of the corrected signal to extend between extended maximum and minimum amplitude limits in dependence on the measured maximum and minimum amplitudes of a predefined pattern of pixels adjacent to the edge transition.

Abstract: A method for enhancing an edge transition in a video signal comprising the steps of receiving a video signal including an edge transition, generating a correction signal for the edge transition, applying the correction signal to the video signal to produce a corrected signal and restricting the amplitude of the corrected signal to extend between extended maximum and minimum amplitude limits in dependence on the measured maximum and minimum amplitudes of a predefined pattern of pixels adjacent to the edge transition.

Abstract: A method and apparatus for motion estimation in a sequence of video images is provided. Each field or frame in a sequence of video images is sub-divided into a plurality of blocks. Each block in each video field or frame has assigned to it a set of candidate motion vectors. The vector which produces a best match to a block in a previous field or frame, from the set of candidate motion vectors, is assigned to that block thus forming the motion vector field for the current video field or frame using the selected vector. The set of candidate motion vectors assigned to a block include one or more candidate vectors derived from an external source vector field and each such vector from an external source vector field is assigned a weighting that biases towards or away from the selection of that vector.

Abstract: A method and apparatus are provided for motion compensated video interpolation. Each field or frame in a sequence of video images is subdivided into a plurality of blocks and a motion vector field is derived using block matching for a current video field using data matched to a previous video field or frame. A first time instance is determined at which an interpolated block is to be displayed and a second time instance is determined at which a corresponding interpolated block is to be created. Video data for each block is interpolated at its second time instance for each block and is then output for display at the first time instance.

Abstract: A method and apparatus are provided for motion estimation in a sequence of images. One or more motion vectors representing movement of a camera or viewer position or direction are determined between each pair of fields or frames in the sequence of images. A set of candidate motion vectors is then determined for deriving positions of objects in a field or frame from the positions of objects in a previous field or frame. This set of candidate motion vectors is adjusted using the motion vectors representing movement of camera or viewer position and thus a set of motion vectors is derived for a sequence of images using the adjusted set of candidate motion vectors.

Abstract: There is provided a method and apparatus for motion estimation in a sequence of video images. The method comprises a) subdividing each field or frame of a sequence of video images into a plurality of blocks, b) assigning to each block in each video field or frame a respective set of candidate motion vectors, c) determining for each block in a current video field or frame, which of its respective candidate motion vectors produces a best match to a block in a previous video field or frame, d) forming a motion vector field for the current video field or frame using the thus determined best match vectors for each block, and e) forming a further motion vector field by storing a candidate motion vector derived from the best match vector at a block location offset by a distance derived from the candidate motion vector. Finally, steps a) to e) are repeated for a video field or frame following the current video field or frame.

Abstract: A memory management system for generating 3-dimensional computer images is provided. The memory management system includes a device for subdividing an image into a plurality of rectangular areas, a memory for storing object data pertaining to objects in the image which fall in each rectangular area, a device for storing the object data in the memory, a device for deriving image data and shading data for each rectangular area from the object data, a device for supplying object data for each rectangular area from the respective portion of the memory and, if the rectangular area contains objects also falling in at least one other rectangular area, also from the global list, to the deriving device, and a device for storing the image data and shading data derived by the deriving device for display. The memory includes at least one portion allocated to each rectangular area and at least one portion allocated as a global list.