US 6,188,800 B1 · Two-dimensional spatial transformation system for video processing

Abstract

A two-dimensional spatial transformation system performs two-dimensional spatial transformation on an original video image in accordance with a two-pass method. Video data representing the original video image are input to a first video memory. Herein, a first pass transformation is performed on the original video image on the basis of transformation parameters used for a first pass, wherein the original video image is transformed to an intermediate video image with respect to a first direction (e.g., horizontal direction on a screen of a display). Video data representing the intermediate video image are transferred to a second video memory. A second pass transformation is performed on the intermediate video image on the basis of transformation parameters used for a second pass, wherein the intermediate video image is transformed to a transformed video image with respect to a second direction (e.g., vertical direction). The transformation parameters contain offset values and contraction rates. In the first pass transformation, the original video image is transformed such that a display location thereof is shifted by the offset value in the first direction while shape and size thereof are contracted by the contraction rate in the first direction. In the second pass transformation, the intermediate video image is transformed such that a display location thereof is shifted by the offset value in the second direction while shape and size thereof are contracted by the contraction rate in the second direction. Video data representing the transformed video image are output from the system. As a result, the system is capable of providing a variety of visual effects in video processing of video images. Incidentally, the video memories are configured by memory devices such as the DRAM and SRAM.

Claims39

Dependent claims

A two-dimensional spatial transformation system wherein a two-dimensional spatial transformation of an original video image onto a two-dimensional space is divided into a transformation process of a horizontal direction and a transformation process of a vertical direction so that the transformation processes are sequentially executed, the two-dimensional spatial transformation system comprising:

first video storing means for storing video data representing the original video image, wherein the first video storing means is configured by a first memory device which is accessed in the horizontal direction by a high-speed page mode;
and
second video storing means for storing the video transferred thereto from the first video storing means, wherein the second video storing means is accessed to execute the transformation process of the vertical direction and is configured by a second memory device for storing at least video data which are provided before and after the transformation process of the vertical direction,
wherein the transformation process of the horizontal direction is based on transformation parameters including offset values and contraction rates for the transformation process of the horizontal direction, the offset values being provided to indicate positions to start plotting of pixels corresponding to horizontal lines of the original video image and the contraction rates being provided to allow the contraction of the shape and size of the original video image, and
the transformation process of the vertical direction is based on transformation parameters including offset values and contraction rates for the transformation process of the vertical direction, the offset values being provided to indicate positions to start plotting of pixels corresponding to vertical lines of the video image after the transformation process of the horizontal direction and the contraction rates being provided to allow the contraction of the shape and size of the video image after the transformation process of the horizontal direction.

2 more elements

A two-dimensional spatial transformation method wherein a two-dimensional spatial transformation of an original video image onto a two-dimensional space is divided into a transformation process of a first axis direction and a transformation process of a second axis direction perpendicular to the first axis direction so that the transformation processes are sequentially executed, the two-dimensional spatial transformation method comprising the steps of:

creating a first table which stores offset values and contraction rates for the transformation process of the first axis direction with respect to each of scanning lines of the first axis direction, wherein the offset values are provided to indicate positions to start plotting of pixels corresponding to horizontal lines of the original video image, and the contraction rates are provided to allow the contraction of the shape and size of the original video image;
creating a second table which stores offset values and contraction rates for the transformation process of the first axis direction with respect to each of scanning lines of the second axis direction, wherein the offset values are provided to indicate positions to start plotting of pixels corresponding to vertical lines of the video image after the transformation process of the first axis direction, and the contraction rates are provided to allow the contraction of the shape and size of the video image after the transformation of the first axis direction;
executing the transformation process of the first axis direction by shifting a read address and a write address for a video memory in the first axis direction on the basis of the offset values stored in the first table while controlling an interval between read addresses and an interval between write addresses for the video memory in the first axis direction on the basis of the contraction rates stored in the first table;
and
executing the transformation process of the second axis direction by shifting a read address and a write address for the video memory in the second axis direction on the basis of the offset values stored in the second table while controlling an interval between read addresses and interval between write addresses for the video memory in the second axis direction on the basis of the contraction rates stored in the second table.

2 more elements

A two-dimensional spatial transformation system wherein a two-dimensional spatial transformation of an original video image onto a two-dimensional space is divided into a transformation process of a first axis direction and a transformation process of a second axis direction perpendicular to the first axis direction so that the transformation processes are sequentially executed, the two-dimensional spatial transformation system comprising:

first video storing means for storing the original video image;
second video storing means for storing an intermediate video image which is produced by performing the transformation process of the first axis direction on the original video image stored in the first video storing means;
calculation means for calculating transformation parameters, wherein the transformation parameters contain offset values and contraction rates which are calculated with regard to each of scanning lines for the transformation process of the first axis direction to transform the original video image onto the two-dimensional space as well as offset values and contraction rates which are calculated with regard to each of scanning lines for the transformation process of the second axis direction to transform the intermediate video image onto the two-dimensional space, wherein the offset values are provided to indicate positions to start plotting of pixels corresponding to horizontal lines of the original video image or vertical lines of the intermediate video image, and the contraction rates are provided to allow the contraction of the shape and size of the original video image or the contraction of the shape and size of the intermediate video image;
parameter storing means which provides a parameter table to store the transformation parameters which are calculated by the calculation means with respect to each of the scanning lines of the first axis direction and each of the scanning lines of the second axis direction;
first video transformation process means for executing the transformation process of the first axis direction, wherein read addresses for the first video storing means are created by performing accumulative addition and subtraction on the transformation parameters with respect to each of the scanning lines of the first axis direction, so that video data representing the original video image are read from the first video storing means in accordance with the read addresses and are sequentially written into the second video storing means;
and
second video transformation process means for executing the transformation process of the second axis direction, wherein read addresses for the second video storing means are created by performing accumulative addition and subtraction on the transformation parameters with respect to each of the scanning lines of the second axis direction, so that video data representing the intermediate video image are read from the second video storing means and are sequentially output.

4 more elements

A two-dimensional spatial transformation system employing a two-pass method comprising:

first video memory means containing three memories having functions which are sequentially implemented in accordance with cycles which are determined in advance, wherein video representing an original video image are input to the first video memory means;
second video storing means;
transformation table means for storing transformation parameters containing offset values and contraction rates which are provided for a first pass transformation and a second pass transformation, respectively;
first pass transformation means for performing first pass transformation based on the transformation parameters of the first pass transformation with respect to the video data of the original video image on the first video memory means to produce video data representing an intermediate video image, wherein the offset values for the first pass transformation are provided to indicate positions to start plotting of pixels corresponding to horizontal lines of the original video image, and the contraction rates for the first pass transformation are provided to allow the contraction of the shape and size of the original video image;
and
second pass transformation means for performing second pass transformation based on the transformation parameters of the second pass transformation with respect to the video data of the intermediate video image on the second video memory means to produce video data representing a transformed video image, wherein the offset values for the second pass transformation are provided to indicate positions to start plotting of pixels corresponding to vertical lines of the intermediate video image, and the contraction rates for the second pass transformation are provided to allow the contraction of the shape and size of the intermediate video image.

3 more elements

A two-dimensional spatial transformation system employing a two-pass method comprising:

a first video memory having a double-buffer configuration to which video data representing an original video image are input, wherein a first bank of the first video memory stores video data of a current frame or a current field while a second bank of the first video memory stores video data of a previous frame or a previous field;
a second video memory having a double-buffer configuration to which an output of the first video memory is transferred;
an output buffer having a double-buffer configuration to which an output of the second video memory is transferred;
first pass transformation means for performing a first pass transformation based on first pass transformation parameters, containing offset values and contraction rates, with respect to the original video image on the first video memory, thus producing video data representing an intermediate video image which are transferred to the second video memory, wherein the offset values for the first pass transformation are provided to indicate positions to start plotting of pixels corresponding to horizontal lines of the original video image, and the contraction rates for the first pass transformation are provided to allow the contraction of the shape and size of the original video image;
and
second pass transformation means for performing a second pass transformation based on second pass transformation parameters with respect to the intermediate video image on the second video memory, thus producing video data representing a transformed video image which are transferred to the output buffer, wherein the offset values for the second pass transformation are provided to indicate positions to start plotting of pixels corresponding to vertical lines of the intermediate video image, and the contraction rates for the second pass transformation are provided to allow the contraction of the shape and size of the intermediate video image.

3 more elements

A two-dimensional spatial transformation system comprising:

a parts video memory for storing video data representing parts of an original video image to be animate on a screen of a display;
transformation means for performing two-dimensional spatial transformation based on transformation parameters, including offset values and contraction rates, with respect to the parts of the original video image to produce parts of a transformed video image respectively, wherein the offset values are first provided to indicate positions to start plotting of pixels corresponding to horizontal lines of parts of the original video image, and then provided to indicate positions to start plotting of pixels corresponding to vertical lines of parts of the transformed video image with respect to the spatial transformation, and the contraction rates are provided to allow the contraction of the shape and size of video images with respect to the spatial transformation;
and
a composite video memory on which video composition is performed on the parts of the transformed video image so as to produce a composite video image which is outputted as an animated video image, wherein the composite video memory has a double-buffer configuration consisting of two banks which are changed over by each frame or by each field.

1 more element

A computer-readable media storing programs and parameters which cause a video processing system to execute a two-dimensional spatial transformation method comprising the steps of:

performing a first pass transformation on an original video image in a first direction to produce an intermediate video image, wherein a display location of the original video image is shifted by an offset value in the first direction while the original video image is contracted by a contraction rate in the first direction, the offset values for the first pass transformation being provided to indicate positions to start plotting of pixels corresponding to horizontal lines of the original video image and the contraction rates for the first pass transformation being provided to allow the contraction of the shape and size of the original video image;
and
performing a second pass transformation on an intermediate video image in a second direction perpendicular to the first direction so as to produce a transformed video image, wherein a display location of the intermediate video image is shifted by an offset value in the second direction while the intermediate video image is contracted by a contraction rate in the second direction, the offset values for the second pass transformation being provided to indicate positions to start plotting of pixels corresponding to vertical lines of the intermediate video image and the contraction rates for the second pass transformation being provided to allow the contraction of the shape and size of the intermediate video image.

a first video storing device for storing video data representing the original video image, wherein the first video storing device is configured by a first memory device which is accessed in the horizontal direction by a high-speed page mode;
and
a second video storing device for storing the video transferred thereto from the first video storing device, wherein the second video storing device is accessed to execute the transformation process of the vertical direction and is configured by a second memory device for storing at least video data which are provided before and after the transformation process of the vertical direction,
wherein the transformation process of the horizontal direction is based on transformation parameters including offset values and contraction rates for the transformation process of the horizontal direction, the offset values being provided to indicate positions to start plotting of pixels corresponding to horizontal lines of the original video image and the contraction rates being provided to allow the contraction of the shape and size of the original video image, and
the transformation process of the vertical direction is based on transformation parameters including offset values and contraction rates for the transformation process of the vertical direction, the offset values being provided to indicate positions to start plotting of pixels corresponding to vertical lines of the video image after the transformation process of the horizontal direction and the contraction rates being provided to allow the contraction of the shape and size of the video image after the transformation process of the horizontal direction.

2 more elements

A two-dimensional spatial transformation system wherein a two-dimensional spatial transformation of an original video image onto a two-dimensional space is divided into a transformation process of a first axis direction and a transformation process of a second axis direction perpendicular to the first axis direction so that the transformation processes are sequentially executed, the two-dimensional spatial transformation system comprising:

a first video storing device for storing the original video image;
a second video storing device for storing an intermediate video image which is produced by performing the transformation process of the first axis direction on the original video image stored in the first video storing device;
a calculation device for calculating transformation parameters, wherein the transformation parameters contain offset values and contraction rates which are calculated with regard to each of scanning lines for the transformation process of the first axis direction to transform the original video image onto the two-dimensional space as well as offset values and contraction rates which are calculated with regard to each of scanning lines for the transformation process of the second axis direction to transform the intermediate video image onto the two-dimensional space, wherein the offset values are provided to indicate positions to start plotting of pixels corresponding to horizontal lines of the original video image or vertical lines of the intermediate video image, and the contraction rates are provided to allow the contraction of the shape and size of the original video image or the contraction of the shape and size of the intermediate video image;
a parameter storing device which provides a parameter table to store the transformation parameters which are calculated by the calculation device with respect to each of the scanning lines of the first axis direction and each of the scanning lines of the second axis direction;
a first video transformation process device for executing the transformation process of the first axis direction, wherein read addresses for the first video storing device are created by performing accumulative addition and subtraction on the transformation parameters with respect to each of the scanning lines of the first axis direction, so that video data representing the original video image are read from the first video storing device in accordance with the read addresses and are sequentially written into the second video storing device;
and
a second video transformation process device for executing the transformation process of the second axis direction, wherein read addresses for the second video storing device are created by performing accumulative addition and subtraction on the transformation parameters with respect to each of the scanning lines of the second axis direction, so that video data representing the intermediate video image are read from the second video storing device and are sequentially output.

4 more elements

Dependencies are inferred from the claim text.

Two-dimensional spatial transformation system for video processing

Life of this patent

Two-dimensional spatial transformation system for video processing

Life of this patent

Abstract

Claims39