WO2001052528A1 - Video sample rate conversion to achieve 3-d effects - Google Patents

Video sample rate conversion to achieve 3-d effects Download PDF

Info

Publication number
WO2001052528A1
WO2001052528A1 PCT/EP2000/012585 EP0012585W WO0152528A1 WO 2001052528 A1 WO2001052528 A1 WO 2001052528A1 EP 0012585 W EP0012585 W EP 0012585W WO 0152528 A1 WO0152528 A1 WO 0152528A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
video
scaling
representation
scale
Prior art date
Application number
PCT/EP2000/012585
Other languages
French (fr)
Inventor
Liza Boland
Johan Janssen
Original Assignee
Koninklijke Philips Electronics N.V.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics N.V. filed Critical Koninklijke Philips Electronics N.V.
Priority to JP2001552621A priority Critical patent/JP2003520357A/en
Priority to EP00983293A priority patent/EP1192803A1/en
Publication of WO2001052528A1 publication Critical patent/WO2001052528A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/222Studio circuitry; Studio devices; Studio equipment
    • H04N5/262Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
    • H04N5/2628Alteration of picture size, shape, position or orientation, e.g. zooming, rotation, rolling, perspective, translation

Definitions

  • This invention relates to the field of video signal processing, and in particular to the creation of 3-D effects via video sample rate conversion.
  • High quality video display systems such as high definition television (HDTV) systems
  • HDTV high definition television
  • a system must offer more functionality, or be more attractive to a purchaser, or have other features that distinguish the system from other systems.
  • these features are provided at substantially the same cost as systems without these features, so that the combination of features and price facilitate an increase in market share, or profits, or both.
  • PIP picture-in- picture
  • Competing systems thereafter offered additional PIP features, such as user-controllable sizing and positioning of the PIP image on the display.
  • television systems are currently available that offer "windowing" features, wherein different video images can be displayed in different windows on the television display.
  • the video images can be other television program images, a channel selection guide, or communications related to a primary image, such as a window that contains ancillary information about the program being viewed, a detailed view of an item that is advertised for sale, and so on.
  • each video image must be scaled to fit the allocated display area for the image.
  • sample rate converters SRCs
  • a digitally encoded video image comprises an array of samples of the original image; a display screen area comprises an array of pixels. If the number of samples in the horizontal and vertical direction are equal to the number of pixels in the horizontal and vertical direction, no scaling is necessary.
  • Each sample is mapped to each corresponding pixel, and the resultant displayed image corresponds to the original image. If there are half the number of pixels as there are samples, every other sample is mapped to a corresponding pixel.
  • the resultant image corresponds to an image that is sampled at half the sampling rate of the original samples.
  • Non-integer scaling is effected by generating pixel values corresponding to an estimate of the sample value that would have been obtained had the original sampling rate corresponded to this display scale. These generated pixel values are typically obtained by interpolating the value from a set of samples about each pixel location. Conventional display systems include both a vertical sample rate converter and a horizontal sample rate converter to effect the scaling in either or both dimensions.
  • Computer graphic systems are available that can produce visual effects on a display screen that convey a concept of depth perception, or three dimensional imaging. These graphic systems use complex graphic accelerator devices to achieve this three dimensional effect.
  • the graphics accelerator devices are not directly compatible with conventional video rendering systems, and are not yet able to meet the quality demands of conventional video display systems.
  • the cost of a graphics accelerator device that can be used to produce three-dimensional effects in a video display system can be expected to substantially increase the cost of the display system.
  • a multi-faceted object representation such as a representation of a cube or a pyramid, can be used to display different video images on each facet of the representation.
  • the images on the different facets can be selected to represent different aspects of a common theme, such as datacast information related to a primary source of information.
  • Channel changing on a television can be presented as a rotation of the multifaceted object.
  • other familiar representations such as a representation of a book can be used, wherein channel changing is presented as a turning of the pages of the book, each television program being presented on a different page.
  • Advanced features such as program categorization, can be represented as tabs on the book that facilitate the selection of a particular category.
  • a rotation of a multifaceted object about one axis may correspond to a change of channel within a select category, whereas a rotation about another axis may correspond to a change of category.
  • FIG. 1 illustrates an example block diagram of a 3-D sealer in accordance with this invention.
  • FIG. 2 illustrates an example block diagram of a video display system in accordance with this invention.
  • FIG. 3 illustrates an example flow diagram of a 3-D sealer in accordance with this invention.
  • FIGs. 4A-4E, and 5A-5C illustrate example perspective renderings in accordance with this invention.
  • FIGs. 6A-6B, 7, and 8A-8B illustrate example 3-D object renderings in accordance with this invention.
  • This invention enhances the presentation of video images by adding three- dimensional (3-D) effects to the rendering of the image.
  • this invention adds a third dimension to a conventional 2-D video image. That is, an object in a graphics system includes length, width, and depth information, as well as three-dimensional coordinates in an object space that defines where each object is located.
  • the graphics system performs the necessary operations to discern a projection of 3-D objects onto the 2-D image plane of a display, including determinations as to the size and shape of each object's projection, relative to an assumed viewer, determinations as to which objects block the view of other objects, and so on.
  • the source of information is a two-dimensional image.
  • a third dimension is added to the two-dimensional video image by treating the image as an image plane, and emulating a rotation, or other change of orientation, of the image plane relative to the plane of the display screen.
  • a region of the image plane that is conceptually farther from the viewer because of this rotation is rendered at a smaller scale than a region that is conceptually closer to the viewer, thereby conveying a sense of 'depth' to the rotated image.
  • this emulation of depth is effected via a modification to the control and operation of the horizontal and vertical sample rate converters of conventional high quality video systems.
  • FIG. 1 illustrates an example block diagram of a 3-D sealer 100 in accordance with this invention.
  • the 3-D sealer 100 comprises a control unit 110, a vertical sample rate converter 120 and a horizontal sample rate converter 130.
  • the paradigm of scaling via sample rate converters is used herein for ease of understanding, because sample rate converters are commonly used to effect scaling, as discussed above. It will be evident to one of ordinary skill in the art in view of this disclosure that any other scaling means can be employed to effect the same visual results, and are included in the intended scope of this invention.
  • the sample rate converters 120 and 130 operate similarly to conventional sample rate converters that are used to scale video images in the vertical and horizontal direction, except as detailed below.
  • the control unit 110 controls the flow of data through the converters 120, 130, via the switches 115a-c.
  • the control unit 110 also provides vertical and horizontal scaling factors, VS and HS, to control the degree of scaling provided by the vertical 120 and horizontal 130 sample rate converters.
  • the operation of the sealer 100 is best understood with reference to the example flow diagram of FIG. 3, and the resultant effects on the rendering of a video image, as illustrated in FIGs. 4A-4E, and 5A-5C.
  • FIG. 3 illustrates an example flow diagram of a 3-D sealer, such as the sealer 100 of FIG. 1, in accordance with this invention.
  • reference numerals that are between 100 and 199 refer to items in FIG. 1, whereas reference numerals between 300 and 399 refer to items in FIG. 3.
  • an input video image 101 is associated with a rotation, or orientation 102, angle A.
  • the flow branches in two, depending upon whether the rotation is relative to the vertical axis or the horizontal axis. This branching corresponds to the control of the switches 115a-c by the control unit 110 of FIG. 1. The setting of the switches 115a-c that is illustrated in FIG.
  • z corresponds to a distance "away" from the viewer, such that a positive z coordinate is farther away from the user than a zero or negative coordinate.
  • the initial z value assigned to the image is assumed to be zero, although one of ordinary skill in the art will recognize that if a non-zero z is used, the z*sin(A) term merely translates each x' coordinate by a fixed amount, and could be represented by a translation block after the horizontal scaling block 320. Note that the horizontal scaling of each x coordinate is by the same scaling factor, cos(A). In the example embodiment of FIG.
  • this scaling factor HS is provided by the control unit 110 to the horizontal sample rate converter 130, and the converter 130 scales the input video image 101 by this factor HS.
  • FIGs. 4A-4B illustrate a scaling of an image 410a by a scaling factor corresponding to a rotation about an angle aO to form a horizontally scaled image 410b.
  • the extent X0' of the scaled image 410b is equal to the extent X0 of the original image 410a multiplied by the cosine of the orientation angle aO relative to the plane of the original image 410a.
  • this horizontal scaling as a function of the orientation angle aO achieves the foreshortening of an image that occurs when the image is viewed from an angle, but does not convey a sense of depth.
  • a perspective rendering is provided in accordance with this invention.
  • a perspective rendering objects that are farther from a viewer appear smaller than when they are closer to the viewer.
  • the distance dO is referred to as the focal distance to the original image.
  • the distance dO is equal to an assumed focal distance, f, of a viewer from the original image plane
  • both the x coordinates and the y coordinates should be scaled as a function of the distance z' that is introduced by the rotation of the image. That is, each image sample must be scaled in both the x and y dimensions as a function of the z coordinate, or depth, of each sample in the rotated image.
  • a scaling in the axis that is opposite to the axis that is foreshortened by the rotation of the image plane is sufficient to convey a sense of depth.
  • the farthest extent XO' of the rotated image 410b is farther away from the viewer by a distance of Z0'.
  • the vertical size Y0 of the farthest extent XO of the image 410b is scaled by a factor of f/(f+Z0') to produce a reduced vertical size Y0' as illustrated in FIG. 4C.
  • Each y coordinate is similarly scaled, producing the sloped upper and lower edges of the image 410c.
  • a sense of depth is created by the scaling of the y coordinates as a function of the distance z.
  • the closest extent XT of the rotated image is closer to the viewer than the original image plane, and thus the vertical size Yl' corresponding to a scaling by f/(f+Zl') is larger than the original vertical size at this nearer extent, because the sign of Zl is negative in the convention used herein.
  • this scaling of the y-coordinates as a function of distance from the viewer is effected by routing the output of the horizontal sample rate converter 130 to the vertical sample rate converter 120, via switch 115c, and scaling by a vertical scaling factor VS that varies as a function of the determined depth parameter, z, of each coordinate of the rotated figure.
  • the z coordinate value is constant for each column of constant x coordinate values.
  • the control unit 110 provides a vertical scale VS(x) to the vertical sample rate converter 120 for each column (discrete x value) of the rotated figure, corresponding to equation 6 above. As illustrated in the loop 340-370 of FIG.
  • the vertical sample rate converter 120 applies this scale value VS(x) for each horizontally scaled image value in a column, then applies the next scale value VS(x+l) to the next column of the horizontally scaled image values, and so on, until all of the vertical coordinates of the horizontally scaled image are scaled based on the perception depth factor f/(f+z).
  • the pixel values resulting from this emulation of a three dimensional rotation of the original image are presented for display, at 380.
  • optimization techniques can be applied in this process. For example, to reduce the number of divisions required to compute the perception factor (f/(f+z)) the scale of the closest and the farthest columns can be determined, and the scale factor of the intermediate columns can be determined by interpolation.
  • FIGs. 4D and 4E illustrate a rotation of the image 410a through a larger angle al.
  • FIG. 4D corresponds to a horizontal scaling of the image 410a by a constant scale factor corresponding to cos(al)
  • FIG. 4E corresponds to a vertical scaling of the horizontally scaled image 410d by a scale factor that varies as a function of the distance from the original image plane, corresponding to f/(f+z).
  • a progression from FIG. 4A to FIG. 4C to FIG. 4E will convey a sense of rotation of the image through a three dimensional space.
  • FIGs. 5A-5C illustrate an example rotation of an image 510a through the x- axis, and corresponds to the flow illustrated on the right hand side of FIG. 3 after 320.
  • the image 510a is initially scaled in the vertical dimension by a constant scale factor that corresponds to cos(b ⁇ ) to produce the shortened image 51 Ob of FIG. 5B, corresponding to block 335 of FIG. 3.
  • each row of the rotated image values of the image 510b is scaled by a different horizontal scaling factor, to produce the sloped horizontal edges of the image 510c in FIG. 5C.
  • These sloped edges produce the desired visual effect of a rotation of the image 510a about the horizontal axis.
  • the control unit 110 of FIG. 1 effects the above process by switching the switches 115a-c to the opposite state of the state illustrated in FIG. 1.
  • the video image 101 is routed, via 115a, to the vertical sample rate converter 120, and is scaled by the vertical sample rate converter 120 using a constant vertical scale factor VS from the control unit 110.
  • the vertically scaled image is routed, via 115b, to the horizontal sample rate converter 130.
  • the horizontal sample rate converter 130 scales each horizontal row of the scaled image using a horizontal scale factor HS that is determined by the control unit 110 for each row, based on the z-dimension of each row, and based on a given focal distance, f.
  • control unit can effect a variety of perspective renderings, via a control of the horizontal and vertical scaling parameters HS and VS that are provided to horizontal and vertical sample rate converters that substantially correspond to sample rate converters currently used in high quality video systems.
  • the 3-D effects discussed above, and others can be achieved with a minimal additional cost.
  • the constant-scaling in one dimension aspect of this invention is provided to reduce the required processing, while still conveying a perspective effect.
  • the control unit 110 can be easily reconfigured to effect a varying scale in both sample rate converters 120, 130, regardless of the axis of rotation, to implement both equations 5 and 6 for each processed image.
  • the scaling that is effected to produce a 3-D effect can be combined with other techniques as well.
  • the horizontal and vertical sample rate converters 120, 130 are conventionally provided in order to scale a video image to an allocated display area.
  • the scale factors used to scale the image to the desired size are combined with the 3-D scaling factors. That is, if a factor Kl is the horizontal scale factor required to scale the original image to the pixels of the display area, the scaling factor that is used in equation 1 is Kl*cos(A), and in equation 5, the scaling factor is Kl*f/(f+z).
  • Kl the horizontal scale factor required to scale the original image to the pixels of the display area
  • the scaling factor that is used in equation 1 is Kl*cos(A)
  • the scaling factor is Kl*f/(f+z).
  • the principles of this invention can also be applied to effect a rotation about the z-axis, which is, in effect a 2-D operation.
  • the control unit 110 routes, via 115a, the original image to the vertical sample rate converter 120, and provides a vertical scale factor corresponding to cos(A), then adds the x-dependent translation component (x*sin(A)) to each column of image coordinates.
  • x*sin(A) x*sin(A)
  • the horizontal sample rate converter 130 provides a horizontal scale factor corresponding to sec(A)
  • y*tan(A) is subtracted from the vertically sheared image.
  • This horizontal scaling and translation corresponds to a horizontal shearing.
  • the result of this dual shearing process corresponds to a 2-D rotation of the image.
  • the equations 10 and 11 can also be transformed into a horizontal shearing followed by a vertical shearing.
  • the control unit 110 is configured to effect a transposition to effect a 90 degree rotation, then rotates the transposed image by an angle of 90-A degrees, using the techniques presented above.
  • FIG. 2 illustrates an example block diagram of a video display system in accordance with this invention.
  • a high-quality video display system allows for the selection, via a selector 210, from multiple video image sources Va, Vb, Vc, etc., for simultaneous display on a display 250.
  • a common Picture-In-Picture television system allows the simultaneous display of images from two video image sources.
  • a common multi-media computer system allows for the simultaneous display of images in discrete windows, limited only by the availability of inputs, the bandwidth of the sources, and the performance of the computer system.
  • the 3-D sealer 100 presented above is used to introduce 3-D effects on one or more of the selected images, typically in response to a user control 230.
  • the selector 210 and sealer 100 can be configured to "rotate" one channel's image away, while it rotates the next channel's image in. That is, the sequence of FIG. 4A, 4C, 4E could be used to have the first channel displayed as an image that is rotating substantially away from the user.
  • the selector can be configured to provide the second channel to the sealer 100, as the image plane continues to rotate toward 180 degrees.
  • the system can be configured to initiate the display of a next-channel while the current channel is being displayed; this subsequent display may be initiated upon the current image being rotated by a predefined angle.
  • the orientation angle of the next-image can be directly correlated to the angle of the current image, such as an angle of 90-A, thereby emulating images that are orthogonal to each other.
  • Other effects can also be provided. For example, a channel-up command by the user can effect a rotation in one direction, while a channel-down can effect a rotation in the opposite direction.
  • FIGs. 6A-B, 7, and 8A-B are example effects that can be realized by the principles of this invention. These examples are presented for illustration purposes, and are not intended to imply a limitation of the scope of this invention to these examples. These examples illustrate the use of a 3-D modeler 220 for configuring the orientations and relationships among a variety of rendered images to achieve a coherent visual effect.
  • FIG. 6A illustrates what appears to be two sides of a three dimensional block.
  • a first image 610 is rendered so as to appear on a surface of the three dimensional block that is coincident with the image plane
  • a second image 620 is rendered so as to appear to be on a surface of the three dimensional block that is oblique to the image plane.
  • This representation could provide an alternative to a "windowed" picture-in-picture display, wherein the oblique image is the secondary image.
  • This representation could be a multi- image picture-in-picture image that appears within a larger primary image, and allows the user to simultaneously view two PIP images while viewing the primary image.
  • the representation may also be a primary image 610 with ancillary, or "datacast", information 620 related to the image, such as the credits, biographies of the performers in the primary image, and so on.
  • the alternate image 620 may be information regarding ordering a product that is being advertised in the image 610.
  • FIG. 6B illustrates a rotation of the representation of the three dimensional block.
  • the rotation is about an axis 650 that has a z-component that does not correspond to the plane of the original image 610, and thus the rotation introduces both a horizontal scaling as well as a horizontal displacement of the image, thereby further increasing the perception of depth. That is, the images 610 and 620 travel to the left as the block is rotated about the indicated direction about the axis 650, while at the same time, the image 610 continues to shrink as its angle to the viewing plane increase, and the image 620 continues to expand. Note that a variety of user interfaces may be employed to effect this rotation.
  • a channel-up or channel-down command can effect a rotation of the block to bring the secondary image 620 into a primary viewing plane, replacing image 610 in the final orientation of FIG. 6 A, such that an image from another source is brought into view at the location of image 620 in FIG. 6A.
  • a pointing device may be available, such that when the user points to and selects the image 620 in FIG. 6 A, the video system 200 effects the rotation illustrated in FIG. 6B. That is, the impression could be that a three dimensional object moves in response to a channel selection, or that a channel selection is achieved in response to an interaction with the three dimensional object, as illustrated by the bi-direction "orientation" arrow 215 of FIG.
  • FIG. 7 illustrates a representation of a three-dimensional block wherein three surfaces are within view, and images 710, 720, 730 appear to be projected upon these surfaces.
  • the three images could be three different television programs, three different scenes from a DVD player, a primary image and supplemental images that relate to the primary image, and so on.
  • This example illustrates a varying vertical scaling of image 720, and a varying horizontal scaling of image 730.
  • the user control 230 controls the selector 210 and sealer 100 to facilitate a rotation of the representation of the three-dimensional block about either a vertical axis 750 or a horizontal axis 760.
  • the alternative axis could correspond to different selection mechanisms.
  • advanced user interfaces for televisions include means for categorizing the choice of programs available at the time of viewing, such as "news”, “sports", “comedy”, and so on.
  • a rotation about one axis corresponds to a selection within a category, such as a change of channel to the next news program, whereas a rotation about the other axis corresponds to a change of category.
  • FIG. 8A illustrates an image 810 that appears to be a page in a book 850.
  • the video system 200 emulates a turning of the page to reveal a new image 820, as illustrated in FIG. 8B.
  • the book 850 is illustrated as having "tabs" 801, 802 that facilitate a selection from different "sections" of the book, such as a "comedy” section, a “drama” section, and so on.
  • the video system 200 provides an emulation of a turning of multiple pages to display the first page (video image) at that tab, or within that category.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)

Abstract

The two dimensional sample rate conversion capabilities of a video display system are used to produce three-dimensional effects. Linear and non-linear scaling is applied to a video image to convey a sense of depth. The three dimensional effects are used to increase the visual appeal of existing and new feature sets in display systems. A multi-faceted object representation, such as a representation of a cube or a pyramid, can be used to display different video images on each facet of the representation. By appropriately scaling each image on each facet, an impression of depth is achieved. The images on the different facets can be selected to represent different aspects of a common theme, such as datacast information related to a primary source of information. Channel changing on a television can be presented as a rotation of the multifaceted object. In like manner, other familiar representations, such as a representation of a book can be used, wherein channel changing is presented as a turning of the pages of the book, each television program being presented on a different page. Advanced features, such as program categorization, can be represented as tabs on the book that facilitate the selection of a particular category. In like manner, a rotation of a multifaceted object about one axis may correspond to a change of channel within a select category, whereas a rotation about another axis may correspond to a change of category. Techniques are presented for achieving these three dimensional effects with calculations that are well suited for execution via the sample rate converters of conventional display systems.

Description

Video Sample Rate Conversion to Achieve 3-D Effects
This application claims the benefit of U.S. Provisional Application No. 60/175,189, filed 10 January 2000.
BACKGROUND OF THE INVENTION 1. Field of the Invention
This invention relates to the field of video signal processing, and in particular to the creation of 3-D effects via video sample rate conversion.
2. Description of Related Art High quality video display systems, such as high definition television (HDTV) systems, are becoming increasingly popular, and therefore increasingly cost and feature competitive. To remain competitive, a system must offer more functionality, or be more attractive to a purchaser, or have other features that distinguish the system from other systems. Preferably, these features are provided at substantially the same cost as systems without these features, so that the combination of features and price facilitate an increase in market share, or profits, or both.
One such distinguishing feature among systems is, for example, a "picture-in- picture" (PIP) capability, wherein a second video image can be superimposed upon a primary video image. When initially offered, PIP capable televisions commanded a higher selling price. Competing systems thereafter offered additional PIP features, such as user-controllable sizing and positioning of the PIP image on the display. Following computer interface paradigms, television systems are currently available that offer "windowing" features, wherein different video images can be displayed in different windows on the television display. The video images can be other television program images, a channel selection guide, or communications related to a primary image, such as a window that contains ancillary information about the program being viewed, a detailed view of an item that is advertised for sale, and so on. Televisions that provide these capabilities often provide a higher profit margin than less capable televisions, particularly when the capability is new, because often the additional cost to add the feature is low, but the demand for the feature is high. In like manner, providers of Internet-based television can be expected to compete for viewers, in order to allow them to command higher advertising prices. If a particular television display system provides a desirable feature, the providers of the Internet service will provide programs that are capable of using the feature, thereby increasing the demand for that provider's service, as well as an increased demand for display systems that include the feature.
To achieve the aforementioned PIP and windowing video effects, each video image must be scaled to fit the allocated display area for the image. In a digital display system, sample rate converters (SRCs) are used to effect the scaling. A digitally encoded video image comprises an array of samples of the original image; a display screen area comprises an array of pixels. If the number of samples in the horizontal and vertical direction are equal to the number of pixels in the horizontal and vertical direction, no scaling is necessary. Each sample is mapped to each corresponding pixel, and the resultant displayed image corresponds to the original image. If there are half the number of pixels as there are samples, every other sample is mapped to a corresponding pixel. The resultant image corresponds to an image that is sampled at half the sampling rate of the original samples. That is, a change of scale is equivalent to a change of sampling rate, hence the term 'sample rate converter'. Non-integer scaling is effected by generating pixel values corresponding to an estimate of the sample value that would have been obtained had the original sampling rate corresponded to this display scale. These generated pixel values are typically obtained by interpolating the value from a set of samples about each pixel location. Conventional display systems include both a vertical sample rate converter and a horizontal sample rate converter to effect the scaling in either or both dimensions.
Computer graphic systems are available that can produce visual effects on a display screen that convey a concept of depth perception, or three dimensional imaging. These graphic systems use complex graphic accelerator devices to achieve this three dimensional effect. The graphics accelerator devices, however, are not directly compatible with conventional video rendering systems, and are not yet able to meet the quality demands of conventional video display systems. The cost of a graphics accelerator device that can be used to produce three-dimensional effects in a video display system can be expected to substantially increase the cost of the display system. BRIEF SUMMARY OF THE INVENTION
It is an object of this invention to provide additional features for video display systems. It is a further object of this invention to provide a video display system with three- dimensional effects. It is a further object of this invention to provide three-dimensional effects on a video display system without substantially increasing the cost of the system. These objects and others are achieved by using the two dimensional sample rate conversion capabilities of a video display system to produce three-dimensional effects. Linear and non-linear scaling is applied to a video image to convey a sense of depth. The three dimensional effects are used to increase the visual appeal of existing and new feature sets in display systems. A multi-faceted object representation, such as a representation of a cube or a pyramid, can be used to display different video images on each facet of the representation. By appropriately scaling each image on each facet, an impression of depth is achieved. The images on the different facets can be selected to represent different aspects of a common theme, such as datacast information related to a primary source of information. Channel changing on a television can be presented as a rotation of the multifaceted object. In like manner, other familiar representations, such as a representation of a book can be used, wherein channel changing is presented as a turning of the pages of the book, each television program being presented on a different page. Advanced features, such as program categorization, can be represented as tabs on the book that facilitate the selection of a particular category. In like manner, a rotation of a multifaceted object about one axis may correspond to a change of channel within a select category, whereas a rotation about another axis may correspond to a change of category. Techniques are presented for achieving these three dimensional effects with calculations that are well suited for execution via the sample rate converters of conventional display systems.
BRIEF DESCRIPTION OF THE DRAWINGS
The invention is explained in further detail, and by way of example, with reference to the accompanying drawings wherein: FIG. 1 illustrates an example block diagram of a 3-D sealer in accordance with this invention. FIG. 2 illustrates an example block diagram of a video display system in accordance with this invention.
FIG. 3 illustrates an example flow diagram of a 3-D sealer in accordance with this invention. FIGs. 4A-4E, and 5A-5C illustrate example perspective renderings in accordance with this invention. FIGs. 6A-6B, 7, and 8A-8B illustrate example 3-D object renderings in accordance with this invention.
Throughout the drawings, the same reference numerals indicate similar or corresponding features or functions.
DETAILED DESCRIPTION OF THE INVENTION
This invention enhances the presentation of video images by adding three- dimensional (3-D) effects to the rendering of the image. As contrast to graphic processors that render 3-D object images onto a 2-D plane, this invention adds a third dimension to a conventional 2-D video image. That is, an object in a graphics system includes length, width, and depth information, as well as three-dimensional coordinates in an object space that defines where each object is located. The graphics system performs the necessary operations to discern a projection of 3-D objects onto the 2-D image plane of a display, including determinations as to the size and shape of each object's projection, relative to an assumed viewer, determinations as to which objects block the view of other objects, and so on. In this invention, the source of information is a two-dimensional image. A third dimension is added to the two-dimensional video image by treating the image as an image plane, and emulating a rotation, or other change of orientation, of the image plane relative to the plane of the display screen. A region of the image plane that is conceptually farther from the viewer because of this rotation is rendered at a smaller scale than a region that is conceptually closer to the viewer, thereby conveying a sense of 'depth' to the rotated image. As discussed below, this emulation of depth is effected via a modification to the control and operation of the horizontal and vertical sample rate converters of conventional high quality video systems.
FIG. 1 illustrates an example block diagram of a 3-D sealer 100 in accordance with this invention. As illustrated, the 3-D sealer 100 comprises a control unit 110, a vertical sample rate converter 120 and a horizontal sample rate converter 130. Note that the paradigm of scaling via sample rate converters is used herein for ease of understanding, because sample rate converters are commonly used to effect scaling, as discussed above. It will be evident to one of ordinary skill in the art in view of this disclosure that any other scaling means can be employed to effect the same visual results, and are included in the intended scope of this invention.
The sample rate converters 120 and 130 operate similarly to conventional sample rate converters that are used to scale video images in the vertical and horizontal direction, except as detailed below. The control unit 110 controls the flow of data through the converters 120, 130, via the switches 115a-c. The control unit 110 also provides vertical and horizontal scaling factors, VS and HS, to control the degree of scaling provided by the vertical 120 and horizontal 130 sample rate converters. The operation of the sealer 100 is best understood with reference to the example flow diagram of FIG. 3, and the resultant effects on the rendering of a video image, as illustrated in FIGs. 4A-4E, and 5A-5C.
FIG. 3 illustrates an example flow diagram of a 3-D sealer, such as the sealer 100 of FIG. 1, in accordance with this invention. Note that, for ease of reference, reference numerals that are between 100 and 199 refer to items in FIG. 1, whereas reference numerals between 300 and 399 refer to items in FIG. 3. At 310, an input video image 101 is associated with a rotation, or orientation 102, angle A. At 320, the flow branches in two, depending upon whether the rotation is relative to the vertical axis or the horizontal axis. This branching corresponds to the control of the switches 115a-c by the control unit 110 of FIG. 1. The setting of the switches 115a-c that is illustrated in FIG. 1 corresponds to a rotation about the y, or vertical, axis, and corresponds to the left set of steps in FIG. 3 after the branch at 320. As is known in the art, a rotation of a plane about the y-axis can be represented by the following transformation: x' = x * cos(A) - z * sin(A) (1) y' = y . (2) z' = x * sin(A) + z * cos(A) (3) where x, y, and z are the coordinates within the plane before the rotation, and x', y', and z' are the resultant coordinates after the rotation about the y-axis through an angle A. In this coordinate system, z corresponds to a distance "away" from the viewer, such that a positive z coordinate is farther away from the user than a zero or negative coordinate. For ease of understanding, the initial z value assigned to the image is assumed to be zero, although one of ordinary skill in the art will recognize that if a non-zero z is used, the z*sin(A) term merely translates each x' coordinate by a fixed amount, and could be represented by a translation block after the horizontal scaling block 320. Note that the horizontal scaling of each x coordinate is by the same scaling factor, cos(A). In the example embodiment of FIG. 1, this scaling factor HS is provided by the control unit 110 to the horizontal sample rate converter 130, and the converter 130 scales the input video image 101 by this factor HS. FIGs. 4A-4B illustrate a scaling of an image 410a by a scaling factor corresponding to a rotation about an angle aO to form a horizontally scaled image 410b. In FIG. 4B, the extent X0' of the scaled image 410b is equal to the extent X0 of the original image 410a multiplied by the cosine of the orientation angle aO relative to the plane of the original image 410a. Note that this horizontal scaling as a function of the orientation angle aO achieves the foreshortening of an image that occurs when the image is viewed from an angle, but does not convey a sense of depth.
To represent depth, a perspective rendering is provided in accordance with this invention. In a perspective rendering, objects that are farther from a viewer appear smaller than when they are closer to the viewer. In general, a perspective rendering is a linear transformation: sl = s0 * d0/dl, (4) where sO represents an apparent size of an object at a distance dO, and si represents an apparent size of the same object at a distance dl . Often, the distance dO is referred to as the focal distance to the original image. In the context of this disclosure, the distance dO is equal to an assumed focal distance, f, of a viewer from the original image plane, and the distance dl is the resultant distance from the viewer caused by the introduction of a z-component by the emulated rotation of the image from the original image plane: dl = f + z'. Thus, equation 4 can be rewritten as: x" = x' * f/(f+z'). (5) y" = y' * f/(f+z*). (6)
As equations 5 and 6 indicate, both the x coordinates and the y coordinates should be scaled as a function of the distance z' that is introduced by the rotation of the image. That is, each image sample must be scaled in both the x and y dimensions as a function of the z coordinate, or depth, of each sample in the rotated image.
In accordance with one aspect of this invention, to reduce processing time, it has been determined that a scaling in the axis that is opposite to the axis that is foreshortened by the rotation of the image plane is sufficient to convey a sense of depth. For example, in FIG. 4B, the farthest extent XO' of the rotated image 410b is farther away from the viewer by a distance of Z0'. To produce an effect corresponding to a perception of depth, in accordance with this aspect of the invention, the vertical size Y0 of the farthest extent XO of the image 410b is scaled by a factor of f/(f+Z0') to produce a reduced vertical size Y0' as illustrated in FIG. 4C. Each y coordinate is similarly scaled, producing the sloped upper and lower edges of the image 410c. Note that although the x coordinates of FIG. 4C are unchanged from the foreshortened view FIG. 4B, a sense of depth is created by the scaling of the y coordinates as a function of the distance z. Also note that in FIG. 4C, the closest extent XT of the rotated image is closer to the viewer than the original image plane, and thus the vertical size Yl' corresponding to a scaling by f/(f+Zl') is larger than the original vertical size at this nearer extent, because the sign of Zl is negative in the convention used herein.
With regard to FIG. 1, this scaling of the y-coordinates as a function of distance from the viewer is effected by routing the output of the horizontal sample rate converter 130 to the vertical sample rate converter 120, via switch 115c, and scaling by a vertical scaling factor VS that varies as a function of the determined depth parameter, z, of each coordinate of the rotated figure. Note that in a rotation about the y-axis, the z coordinate value is constant for each column of constant x coordinate values. The control unit 110 provides a vertical scale VS(x) to the vertical sample rate converter 120 for each column (discrete x value) of the rotated figure, corresponding to equation 6 above. As illustrated in the loop 340-370 of FIG. 3, the vertical sample rate converter 120 applies this scale value VS(x) for each horizontally scaled image value in a column, then applies the next scale value VS(x+l) to the next column of the horizontally scaled image values, and so on, until all of the vertical coordinates of the horizontally scaled image are scaled based on the perception depth factor f/(f+z). After the horizontal and vertical scaling, the pixel values resulting from this emulation of a three dimensional rotation of the original image are presented for display, at 380. As would be evident to one of ordinary skill in the art, optimization techniques can be applied in this process. For example, to reduce the number of divisions required to compute the perception factor (f/(f+z)) the scale of the closest and the farthest columns can be determined, and the scale factor of the intermediate columns can be determined by interpolation.
FIGs. 4D and 4E illustrate a rotation of the image 410a through a larger angle al. As discussed above, FIG. 4D corresponds to a horizontal scaling of the image 410a by a constant scale factor corresponding to cos(al), and FIG. 4E corresponds to a vertical scaling of the horizontally scaled image 410d by a scale factor that varies as a function of the distance from the original image plane, corresponding to f/(f+z). As illustrated, a progression from FIG. 4A to FIG. 4C to FIG. 4E will convey a sense of rotation of the image through a three dimensional space.
FIGs. 5A-5C illustrate an example rotation of an image 510a through the x- axis, and corresponds to the flow illustrated on the right hand side of FIG. 3 after 320. As is known in the art, a rotation about the x-axis results in the following transformation of coordinates: x' = x (7) y' = y * cos(A) + z * sin(A) (8) z' = -y * sin(A) + z * cos(A) (9) where z has the sense (sign) corresponding to a distance away from a viewer, discussed above. As illustrated, the image 510a is initially scaled in the vertical dimension by a constant scale factor that corresponds to cos(bθ) to produce the shortened image 51 Ob of FIG. 5B, corresponding to block 335 of FIG. 3.
As discussed above, the opposite axis from the one that is initially scaled by the constant scale value is subsequently scaled by a scale factor that varies as a function of the z-coordinate, or depth introduced by the rotation, corresponding to equation 5, above. That is, each row of the rotated image values of the image 510b is scaled by a different horizontal scaling factor, to produce the sloped horizontal edges of the image 510c in FIG. 5C. These sloped edges produce the desired visual effect of a rotation of the image 510a about the horizontal axis.
The control unit 110 of FIG. 1 effects the above process by switching the switches 115a-c to the opposite state of the state illustrated in FIG. 1. Thereby, the video image 101 is routed, via 115a, to the vertical sample rate converter 120, and is scaled by the vertical sample rate converter 120 using a constant vertical scale factor VS from the control unit 110. Thereafter, the vertically scaled image is routed, via 115b, to the horizontal sample rate converter 130. The horizontal sample rate converter 130 scales each horizontal row of the scaled image using a horizontal scale factor HS that is determined by the control unit 110 for each row, based on the z-dimension of each row, and based on a given focal distance, f. It is significant to note that, in accordance with this invention, the control unit can effect a variety of perspective renderings, via a control of the horizontal and vertical scaling parameters HS and VS that are provided to horizontal and vertical sample rate converters that substantially correspond to sample rate converters currently used in high quality video systems. In this manner, the 3-D effects discussed above, and others, can be achieved with a minimal additional cost. Note also that the constant-scaling in one dimension aspect of this invention is provided to reduce the required processing, while still conveying a perspective effect. As processing power continues to increase, the control unit 110 can be easily reconfigured to effect a varying scale in both sample rate converters 120, 130, regardless of the axis of rotation, to implement both equations 5 and 6 for each processed image. Note also that the particular order of processing the image (horizontal scale then vertical scale for a rotation about the y-axis, and a vertical scale then horizontal scale for a rotation about the x-axis) is presented for ease of understanding, and for efficient processing. Because the scaling in each dimension is independent of the other, the scaling by each sample rate converter 120, 130 can be effected in either order.
The scaling that is effected to produce a 3-D effect can be combined with other techniques as well. For example, the horizontal and vertical sample rate converters 120, 130 are conventionally provided in order to scale a video image to an allocated display area. In a preferred embodiment, the scale factors used to scale the image to the desired size are combined with the 3-D scaling factors. That is, if a factor Kl is the horizontal scale factor required to scale the original image to the pixels of the display area, the scaling factor that is used in equation 1 is Kl*cos(A), and in equation 5, the scaling factor is Kl*f/(f+z). The principles of this invention can also be applied to effect a rotation about the z-axis, which is, in effect a 2-D operation. As is known in the art, a rotation about the z- axis of an angle A results in the following transformation of coordinates: x' = x * cos(A) - y * sin(A), (10) y' = x * sin(A) + y * cos(A). (11) It can be shown that these equations can be transformed into a serial process. The first stage of this process is a vertical scaling: x' = x, (12) y' = x * sin(A) + y * cos(A). (13)
The second stage of this process is a horizontal scaling of the vertically scaled coordinates: x" = x' * sec(A) - y' * tan(A), (14) y" = y'. (15)
To effect a z-axis rotation, therefore, the control unit 110 routes, via 115a, the original image to the vertical sample rate converter 120, and provides a vertical scale factor corresponding to cos(A), then adds the x-dependent translation component (x*sin(A)) to each column of image coordinates. One of ordinary skill in the art will recognize this operation as a vertical shearing of the original image. This vertically sheared image is then routed, via 115b to the horizontal sample rate converter 130, with a horizontal scale factor corresponding to sec(A). Thereafter, a y-dependent translation component (y*tan(A)) is subtracted from the vertically sheared image. This horizontal scaling and translation corresponds to a horizontal shearing. The result of this dual shearing process corresponds to a 2-D rotation of the image.
The equations 10 and 11 can also be transformed into a horizontal shearing followed by a vertical shearing. To avoid anomalous effects as the angle A approaches 90 degrees, the control unit 110 is configured to effect a transposition to effect a 90 degree rotation, then rotates the transposed image by an angle of 90-A degrees, using the techniques presented above.
Note that this sequential shearing process can be combined with the aforementioned conventional scaling to scale the image to an allocated display area, and can be combined with the aforementioned rotations about the x and y axes, thereby producing a helix-like visual effect, and other effects. As will be evident to one of ordinary skill in the art, other effects can also be realized via suitable mathematical transformations, such as an emulation of a sphere, or other complex shape, having one or more images presented as being rendered on the shape's surface. The emulation of 3-D effects on a video image can be used to provide a variety of visually enhanced features in a video display system. FIG. 2 illustrates an example block diagram of a video display system in accordance with this invention. As is common in the art, a high-quality video display system allows for the selection, via a selector 210, from multiple video image sources Va, Vb, Vc, etc., for simultaneous display on a display 250. For example, a common Picture-In-Picture television system allows the simultaneous display of images from two video image sources. A common multi-media computer system allows for the simultaneous display of images in discrete windows, limited only by the availability of inputs, the bandwidth of the sources, and the performance of the computer system.
In accordance with this invention, the 3-D sealer 100 presented above is used to introduce 3-D effects on one or more of the selected images, typically in response to a user control 230. For example, in response to a channel-change command from a user, the selector 210 and sealer 100 can be configured to "rotate" one channel's image away, while it rotates the next channel's image in. That is, the sequence of FIG. 4A, 4C, 4E could be used to have the first channel displayed as an image that is rotating substantially away from the user. When the rotation angle reaches 90 degrees, the selector can be configured to provide the second channel to the sealer 100, as the image plane continues to rotate toward 180 degrees. In this manner, the second channel image will appear to have been on the "reverse side" of the image plane containing the first channel image. Similarly, in a multi-channel system, the system can be configured to initiate the display of a next-channel while the current channel is being displayed; this subsequent display may be initiated upon the current image being rotated by a predefined angle. Similarly, the orientation angle of the next-image can be directly correlated to the angle of the current image, such as an angle of 90-A, thereby emulating images that are orthogonal to each other. Other effects can also be provided. For example, a channel-up command by the user can effect a rotation in one direction, while a channel-down can effect a rotation in the opposite direction. In like manner, a jump to a specified channel can be emulated as a rotation about the opposite axis to the one used for incremental channel selection. The implementation of these and other 3-D visual effects will be evident to one of ordinary skill in the art in view of this disclosure. FIGs. 6A-B, 7, and 8A-B are example effects that can be realized by the principles of this invention. These examples are presented for illustration purposes, and are not intended to imply a limitation of the scope of this invention to these examples. These examples illustrate the use of a 3-D modeler 220 for configuring the orientations and relationships among a variety of rendered images to achieve a coherent visual effect. FIG. 6A illustrates what appears to be two sides of a three dimensional block.
A first image 610 is rendered so as to appear on a surface of the three dimensional block that is coincident with the image plane, and a second image 620 is rendered so as to appear to be on a surface of the three dimensional block that is oblique to the image plane. This representation could provide an alternative to a "windowed" picture-in-picture display, wherein the oblique image is the secondary image. This representation could be a multi- image picture-in-picture image that appears within a larger primary image, and allows the user to simultaneously view two PIP images while viewing the primary image. The representation may also be a primary image 610 with ancillary, or "datacast", information 620 related to the image, such as the credits, biographies of the performers in the primary image, and so on. In the e-commerce arena, the alternate image 620 may be information regarding ordering a product that is being advertised in the image 610. The advantageous uses of multiple image presentations are common in the art; this invention provides a means of providing such multiple image presentations in a more visually interesting form than static two-dimensional presentations. FIG. 6B illustrates a rotation of the representation of the three dimensional block. Note that in this example, the rotation is about an axis 650 that has a z-component that does not correspond to the plane of the original image 610, and thus the rotation introduces both a horizontal scaling as well as a horizontal displacement of the image, thereby further increasing the perception of depth. That is, the images 610 and 620 travel to the left as the block is rotated about the indicated direction about the axis 650, while at the same time, the image 610 continues to shrink as its angle to the viewing plane increase, and the image 620 continues to expand. Note that a variety of user interfaces may be employed to effect this rotation. As in the prior example, a channel-up or channel-down command can effect a rotation of the block to bring the secondary image 620 into a primary viewing plane, replacing image 610 in the final orientation of FIG. 6 A, such that an image from another source is brought into view at the location of image 620 in FIG. 6A. Alternatively, a pointing device may be available, such that when the user points to and selects the image 620 in FIG. 6 A, the video system 200 effects the rotation illustrated in FIG. 6B. That is, the impression could be that a three dimensional object moves in response to a channel selection, or that a channel selection is achieved in response to an interaction with the three dimensional object, as illustrated by the bi-direction "orientation" arrow 215 of FIG. 2 between the selector 210 and the 3-D sealer 100. These and other user interfaces will be evident to one of ordinary skill in the art in view of this disclosure. FIG. 7 illustrates a representation of a three-dimensional block wherein three surfaces are within view, and images 710, 720, 730 appear to be projected upon these surfaces. As above, the three images could be three different television programs, three different scenes from a DVD player, a primary image and supplemental images that relate to the primary image, and so on. This example illustrates a varying vertical scaling of image 720, and a varying horizontal scaling of image 730. The user control 230 controls the selector 210 and sealer 100 to facilitate a rotation of the representation of the three-dimensional block about either a vertical axis 750 or a horizontal axis 760. The alternative axis could correspond to different selection mechanisms. For example, advanced user interfaces for televisions include means for categorizing the choice of programs available at the time of viewing, such as "news", "sports", "comedy", and so on. In a preferred embodiment of this invention, a rotation about one axis corresponds to a selection within a category, such as a change of channel to the next news program, whereas a rotation about the other axis corresponds to a change of category.
Although this invention has been presented with regard to simple three- dimensional objects, such as the blocks of FIGs. 6A, 6B, and 7, other representations can be employed to further increase the visual appeal of a video display system. The determination of the z-coordinate for a given representation of a three dimensional object can be extended beyond the equations 1-3 and 7-9 given above. One of ordinary skill in the art of computer graphics will be able to define other representations that are suitable for implementation in the control unit 110 of FIG. 1 for emulating a three dimensional transformation of an image plane. FIG. 8A, for example, illustrates an image 810 that appears to be a page in a book 850. When a new image is selected for viewing, the video system 200 emulates a turning of the page to reveal a new image 820, as illustrated in FIG. 8B. Following the book analogy further, the book 850 is illustrated as having "tabs" 801, 802 that facilitate a selection from different "sections" of the book, such as a "comedy" section, a "drama" section, and so on. When the user selects a given tab, or selects a given category, the video system 200 provides an emulation of a turning of multiple pages to display the first page (video image) at that tab, or within that category.
The foregoing merely illustrates the principles of the invention. It will thus be appreciated that those skilled in the art will be able to devise various arrangements which, although not explicitly described or shown herein, embody the principles of the invention and are thus within the spirit and scope of the following claims.

Claims

CLAIMS:
1. A video display system (100) comprising: a horizontal sealer (130) that is configured to scale an input video image (101) in a horizontal direction, a vertical sealer (120) that is configured to scale the input video image (101) in a vertical direction, and a controller (110), operably coupled to the horizontal (130) and vertical (120) sealers, that is configured to effect a scaling of the input video image (101) via the horizontal (130) and vertical (120) sealers that corresponds to a perspective rendering (410c, 41 Oe, 510c, 620, 720, 730, 810) of the input video image (101), wherein the perspective rendering is achieved by applying a varying scale factor (HS, VS) to at least one of the horizontal (120) and vertical (130) sealers to render the input video image (101).
2. The video display system (100) of claim 1 , further including a source of multiple input video images (210), and wherein the controller (110) is further configured to selectively render at least two input video images (610, 620) of the multiple input images to form a composite perspective rendering corresponding to a representation of a three dimensional object.
3. The video display system (100) of claim 2, further including a user control (230) that facilitates a change of orientation (650) of the representation of the three dimensional object, thereby effecting a change of the perspective renderings of each input video image (101).
4. The video display system (100) of claim 3, wherein the change of orientation (650) corresponds to a change of selection of input video images from the source of multiple input video images (101).
5. The video display system (100) of claim 3, wherein the representation of the three dimensional object corresponds to a representation of a book (850) comprising multiple pages, the change of orientation (650) of the representation corresponds to a turning of a page of the multiple pages.
6. The video display system (100) of claim 3, wherein the user control (230) facilitates a change of orientation (750, 760) via a plurality of orientation controls, each orientation control (750, 760) corresponding to a different set of input video images from the source of multiple video images, and each change of orientation (750, 760) corresponding to a change of selection of input video images from the corresponding set of input video images.
7. The video display system (100) of claim 1, wherein the horizontal sealer (130) corresponds to a horizontal scan rate converter, and the vertical sealer (120) corresponds to a vertical scan rate converter.
8. A method of rendering a plurality of video images on a display surface, comprising: associating (310) each video image of the plurality of video images with a surface of a representation of a three dimensional object, and for each video image: determining a rotation scale (cos(A)) corresponding to an angle (A) of the corresponding surface relative to the display surface, scaling the video image (330, 335) based on the rotation scale to produce an array of scaled image values, determining a perception scale (350, 355) corresponding to a depth of each scaled image value of the array of scaled image values relative to the display surface, and scaling each scaled image value (360, 365) based on the perception scale to produce an array of pixel values corresponding to the video image.
9. The method of claim 8, wherein the scaling of the video image (330, 335) corresponds to a select one of a vertical sample rate conversion (335) and a horizontal sample rate conversion (330) of the video image, and the scaling of each scaled image values (360, 365) corresponds to an opposite one of the vertical and horizontal sample rate conversion from the select one.
10. A program that is configured to be stored in a memory for execution by a processing device, the program being configured to: enable an association of a video image (310) to a surface of a representation of a three dimensional object, enable a determination of a rotation scale corresponding to an angle of the surface relative to a display surface, enable a scaling of the video image (330, 335) based on the rotation scale to produce an array of scaled image values, enable a determination of a perception scale (350, 355) corresponding to a depth of each scaled image value of the array of scaled image values relative to the displa}' surface, and enable a scaling of the scaled image values (360, 365) based on the perception scale to produce an array of pixel values corresponding to the video image.
11. The program of claim 10, further including enabling a user control that facilitates a change of orientation (650) of the representation of the three dimensional object, thereby effecting a change of at least one of the rotation scale and the perception scale.
PCT/EP2000/012585 2000-01-10 2000-12-12 Video sample rate conversion to achieve 3-d effects WO2001052528A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2001552621A JP2003520357A (en) 2000-01-10 2000-12-12 Video sample rate conversion to achieve 3D effect
EP00983293A EP1192803A1 (en) 2000-01-10 2000-12-12 Video sample rate conversion to achieve 3-d effects

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US17518900P 2000-01-10 2000-01-10
US60/175,189 2000-01-10
US09/593,839 US6674484B1 (en) 2000-01-10 2000-06-14 Video sample rate conversion to achieve 3-D effects
US09/593,839 2000-06-14

Publications (1)

Publication Number Publication Date
WO2001052528A1 true WO2001052528A1 (en) 2001-07-19

Family

ID=26870981

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2000/012585 WO2001052528A1 (en) 2000-01-10 2000-12-12 Video sample rate conversion to achieve 3-d effects

Country Status (6)

Country Link
US (1) US6674484B1 (en)
EP (1) EP1192803A1 (en)
JP (1) JP2003520357A (en)
KR (1) KR100806057B1 (en)
CN (1) CN100426846C (en)
WO (1) WO2001052528A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003056812A1 (en) * 2001-12-28 2003-07-10 Bts Holding International Bv Method for producing an image which is composed of two stored images
US7710032B2 (en) 2003-07-11 2010-05-04 Koninklijke Philips Electronics N.V. Encapsulation structure for display devices
EP2499819A2 (en) * 2009-11-12 2012-09-19 LG Electronics Inc. Image display apparatus and image display method thereof
CN103501462A (en) * 2013-09-26 2014-01-08 天脉聚源(北京)传媒科技有限公司 Video switching method and device
EP2849452A1 (en) * 2013-09-16 2015-03-18 Samsung Electronics Co., Ltd Display apparatus and image processing method

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6606413B1 (en) * 1998-06-01 2003-08-12 Trestle Acquisition Corp. Compression packaged image transmission for telemicroscopy
US6421067B1 (en) * 2000-01-16 2002-07-16 Isurftv Electronic programming guide
US7095905B1 (en) 2000-09-08 2006-08-22 Adobe Systems Incorporated Merging images to form a panoramic image
US7139982B2 (en) * 2000-12-21 2006-11-21 Xerox Corporation Navigation methods, systems, and computer program products for virtual three-dimensional books
US7015910B2 (en) * 2000-12-21 2006-03-21 Xerox Corporation Methods, systems, and computer program products for the display and operation of virtual three-dimensional books
US6924822B2 (en) * 2000-12-21 2005-08-02 Xerox Corporation Magnification methods, systems, and computer program products for virtual three-dimensional books
US6828977B2 (en) * 2001-02-15 2004-12-07 Sony Corporation Dynamic buffer pages
US6803917B2 (en) 2001-02-15 2004-10-12 Sony Corporation Checkerboard buffer using memory bank alternation
US7379069B2 (en) * 2001-02-15 2008-05-27 Sony Corporation Checkerboard buffer using two-dimensional buffer pages
US7006707B2 (en) * 2001-05-03 2006-02-28 Adobe Systems Incorporated Projecting images onto a surface
US7103236B2 (en) * 2001-08-28 2006-09-05 Adobe Systems Incorporated Methods and apparatus for shifting perspective in a composite image
US7199837B2 (en) * 2001-11-13 2007-04-03 Ati Technologies, Inc. System for improved ratiometric expansion and method thereof
US6985642B2 (en) * 2002-01-31 2006-01-10 International Business Machines Corporation Image size reduction method and system
US20040027267A1 (en) * 2002-03-22 2004-02-12 Rousso Armand M. 3D entertainment system
US7511710B2 (en) * 2002-11-25 2009-03-31 Microsoft Corporation Three-dimensional program guide
US20040100484A1 (en) * 2002-11-25 2004-05-27 Barrett Peter T. Three-dimensional television viewing environment
US20110107223A1 (en) * 2003-01-06 2011-05-05 Eric Tilton User Interface For Presenting Presentations
US20050052470A1 (en) * 2003-09-05 2005-03-10 Chris Hemmings 3D font-engine
US7542042B1 (en) * 2004-11-10 2009-06-02 Nvidia Corporation Subpicture overlay using fragment shader
JP4449723B2 (en) * 2004-12-08 2010-04-14 ソニー株式会社 Image processing apparatus, image processing method, and program
JP2007067923A (en) * 2005-08-31 2007-03-15 Toshiba Corp Information processing apparatus and program
US7660464B1 (en) 2005-12-22 2010-02-09 Adobe Systems Incorporated User interface for high dynamic range merge image selection
KR100781518B1 (en) * 2006-02-22 2007-12-03 삼성전자주식회사 Method and apparatus for providing user interface which implements screen conversion by channel change in 3 dimensional effect
CN101094423B (en) * 2006-06-23 2010-08-04 南京Lg新港显示有限公司 Image display device and control method
US9003304B2 (en) * 2007-08-16 2015-04-07 International Business Machines Corporation Method and apparatus for moving an avatar in a virtual universe
US8345049B2 (en) * 2007-08-16 2013-01-01 International Business Machine Corporation Method and apparatus for predicting avatar movement in a virtual universe
US7990387B2 (en) 2007-08-16 2011-08-02 International Business Machines Corporation Method and apparatus for spawning projected avatars in a virtual universe
CN101399897B (en) * 2007-09-30 2010-12-29 宏达国际电子股份有限公司 Image processing method
US8127235B2 (en) 2007-11-30 2012-02-28 International Business Machines Corporation Automatic increasing of capacity of a virtual space in a virtual world
KR101379337B1 (en) * 2007-12-04 2014-03-31 삼성전자주식회사 Image apparatus for providing three dimensional PIP image and displaying method thereof
US20090164919A1 (en) 2007-12-24 2009-06-25 Cary Lee Bates Generating data for managing encounters in a virtual world environment
US8671349B2 (en) * 2008-05-15 2014-03-11 International Business Machines Corporation Virtual universe teleportation suggestion service
US8508550B1 (en) * 2008-06-10 2013-08-13 Pixar Selective rendering of objects
DE102008045994A1 (en) * 2008-09-05 2010-03-11 Volkswagen Ag Method and device for displaying information in a vehicle
US7721209B2 (en) * 2008-09-08 2010-05-18 Apple Inc. Object-aware transitions
US20100064222A1 (en) * 2008-09-08 2010-03-11 Apple Inc. Object-aware transitions
US20100118037A1 (en) * 2008-09-08 2010-05-13 Apple Inc. Object-aware transitions
JP2010073126A (en) * 2008-09-22 2010-04-02 Toshiba Corp Information visualization device and method for visualizing information
KR20100040563A (en) * 2008-10-10 2010-04-20 삼성전자주식회사 Broadcast display apparatus and method for display 2-dimensional image
JP5388631B2 (en) * 2009-03-03 2014-01-15 株式会社東芝 Content presentation apparatus and method
TWI493500B (en) * 2009-06-18 2015-07-21 Mstar Semiconductor Inc Image processing method and related apparatus for rendering two-dimensional image to show three-dimensional effect
CN102667911B (en) * 2009-11-18 2015-12-16 汤姆逊许可证公司 The method and system that the three-dimensional content selected for having flexible aberration is sent
KR20110055196A (en) * 2009-11-19 2011-05-25 삼성전자주식회사 Image displaying apparatus and image signal processing method of the same
US9491432B2 (en) * 2010-01-27 2016-11-08 Mediatek Inc. Video processing apparatus for generating video output satisfying display capability of display device according to video input and related method thereof
US10448083B2 (en) 2010-04-06 2019-10-15 Comcast Cable Communications, Llc Streaming and rendering of 3-dimensional video
US11711592B2 (en) 2010-04-06 2023-07-25 Comcast Cable Communications, Llc Distribution of multiple signals of video content independently over a network
KR101622407B1 (en) * 2010-04-22 2016-05-18 엘지전자 주식회사 Electronic Device And Method Of Controlling The Same
CN102024247B (en) * 2010-10-09 2012-07-18 宁波新然电子信息科技发展有限公司 Control method for realizing switching of old and new display interfaces
US8786673B2 (en) * 2011-01-07 2014-07-22 Cyberlink Corp. Systems and methods for performing video conversion based on non-linear stretch information
US9204123B2 (en) * 2011-01-14 2015-12-01 Comcast Cable Communications, Llc Video content generation
KR20130019273A (en) * 2011-08-16 2013-02-26 삼성전자주식회사 Method for outputting 3-dimension image and display apparatus thereof
US8988467B2 (en) * 2011-10-13 2015-03-24 Microsoft Technology Licensing, Llc Touchscreen selection visual feedback
CN103079098A (en) * 2013-02-01 2013-05-01 北京奇艺世纪科技有限公司 Method for controlling page turning on television interface by using mobile phone
US9436358B2 (en) 2013-03-07 2016-09-06 Cyberlink Corp. Systems and methods for editing three-dimensional video
CN105913473A (en) * 2015-12-27 2016-08-31 乐视致新电子科技(天津)有限公司 Realization method and system of scrolling special efficacy
US11030793B2 (en) * 2019-09-29 2021-06-08 Snap Inc. Stylized image painting

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4860217A (en) * 1984-12-27 1989-08-22 Sony Corporation Method and system for effecting a transformation of a video image
US4953107A (en) * 1985-10-21 1990-08-28 Sony Corporation Video signal processing
US5410644A (en) 1990-03-29 1995-04-25 New Microtime Inc. 3D video special effects system
US5592599A (en) * 1991-12-18 1997-01-07 Ampex Corporation Video special effects system with graphical operator interface
EP0804022A1 (en) 1995-11-14 1997-10-29 Sony Corporation Device and method for processing image

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4600919A (en) 1982-08-03 1986-07-15 New York Institute Of Technology Three dimensional animation
GB2183118B (en) * 1985-11-19 1989-10-04 Sony Corp Image signal processing
US5173948A (en) 1991-03-29 1992-12-22 The Grass Valley Group, Inc. Video image mapping system
GB2270243B (en) 1992-08-26 1996-02-28 Namco Ltd Image synthesizing system
GB9316214D0 (en) 1993-08-05 1993-09-22 Philips Electronics Uk Ltd Image processing
WO1995020343A1 (en) * 1994-01-28 1995-08-03 Schneider Medical Technologies, Inc. Imaging device and method
US5729673A (en) * 1995-04-07 1998-03-17 Avid Technology, Inc. Direct manipulation of two-dimensional moving picture streams in three-dimensional space
US6057851A (en) 1995-10-06 2000-05-02 International Business Machines Corp. Computer graphics system having efficient texture mapping with perspective correction
US5945996A (en) * 1996-10-16 1999-08-31 Real-Time Geometry Corporation System and method for rapidly generating an optimal mesh model of a 3D object or surface
US5739867A (en) * 1997-02-24 1998-04-14 Paradise Electronics, Inc. Method and apparatus for upscaling an image in both horizontal and vertical directions
JP3675629B2 (en) * 1997-08-04 2005-07-27 株式会社リコー Pattern recognition method, apparatus and recording medium
US6437828B1 (en) * 1997-09-30 2002-08-20 Koninklijke Philips Electronics N.V. Line-quadrupler in home theater uses line-doubler of AV-part and scaler in graphics controller of PC-part
US6339434B1 (en) * 1997-11-24 2002-01-15 Pixelworks Image scaling circuit for fixed pixed resolution display
JP2000196971A (en) * 1998-12-25 2000-07-14 Matsushita Electric Ind Co Ltd Video display device
US6442283B1 (en) * 1999-01-11 2002-08-27 Digimarc Corporation Multimedia data embedding
US6266452B1 (en) * 1999-03-18 2001-07-24 Nec Research Institute, Inc. Image registration method
US6424351B1 (en) * 1999-04-21 2002-07-23 The University Of North Carolina At Chapel Hill Methods and systems for producing three-dimensional images using relief textures

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4860217A (en) * 1984-12-27 1989-08-22 Sony Corporation Method and system for effecting a transformation of a video image
US4953107A (en) * 1985-10-21 1990-08-28 Sony Corporation Video signal processing
US5410644A (en) 1990-03-29 1995-04-25 New Microtime Inc. 3D video special effects system
US5592599A (en) * 1991-12-18 1997-01-07 Ampex Corporation Video special effects system with graphical operator interface
EP0804022A1 (en) 1995-11-14 1997-10-29 Sony Corporation Device and method for processing image

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
VIGNEAUX S ET AL: "A REAL-TIME VIDEO MAPPING AND MANIPULATION SYSTEM", SMPTE JOURNAL,US,SMPTE INC. SCARSDALE, N.Y, vol. 100, no. 3, 1 March 1991 (1991-03-01), pages 162 - 166, XP000178490, ISSN: 0036-1682 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003056812A1 (en) * 2001-12-28 2003-07-10 Bts Holding International Bv Method for producing an image which is composed of two stored images
US7710032B2 (en) 2003-07-11 2010-05-04 Koninklijke Philips Electronics N.V. Encapsulation structure for display devices
EP2499819A2 (en) * 2009-11-12 2012-09-19 LG Electronics Inc. Image display apparatus and image display method thereof
EP2499819A4 (en) * 2009-11-12 2014-04-16 Lg Electronics Inc Image display apparatus and image display method thereof
US8803873B2 (en) 2009-11-12 2014-08-12 Lg Electronics Inc. Image display apparatus and image display method thereof
EP2849452A1 (en) * 2013-09-16 2015-03-18 Samsung Electronics Co., Ltd Display apparatus and image processing method
US10075697B2 (en) 2013-09-16 2018-09-11 Samsung Electronics Co., Ltd. Display apparatus and image processing method
CN103501462A (en) * 2013-09-26 2014-01-08 天脉聚源(北京)传媒科技有限公司 Video switching method and device

Also Published As

Publication number Publication date
US6674484B1 (en) 2004-01-06
EP1192803A1 (en) 2002-04-03
JP2003520357A (en) 2003-07-02
KR20010104376A (en) 2001-11-24
KR100806057B1 (en) 2008-02-21
CN1350748A (en) 2002-05-22
CN100426846C (en) 2008-10-15

Similar Documents

Publication Publication Date Title
US6674484B1 (en) Video sample rate conversion to achieve 3-D effects
US6421067B1 (en) Electronic programming guide
Fehn et al. Interactive 3-DTV-concepts and key technologies
US9143770B2 (en) Application programming interface supporting mixed two and three dimensional displays
US5963215A (en) Three-dimensional browsing of multiple video sources
US7975399B2 (en) Perpendicular view three dimensional electronic programming guide
US20050231505A1 (en) Method for creating artifact free three-dimensional images converted from two-dimensional images
US20020167531A1 (en) Mixed resolution displays
US20020167460A1 (en) Methods of using mixed resolution displays
CA2487256A1 (en) Controlled non-proportional scaling display
KR101669897B1 (en) Method and system for generating virtual studio image by using 3-dimensional object modules
US20170150212A1 (en) Method and electronic device for adjusting video
CN102577400B (en) 3D multiview display method and device
US6762768B2 (en) Method and apparatus for rendering an object using texture variant information
CN102802010B (en) Image processing apparatus and image processing method
KR20120013021A (en) A method and apparatus for interactive virtual reality services
EP1256873A2 (en) Mixed resolution displays
CN103325135B (en) Resource display method, device and terminal
CN112804514A (en) VR panoramic video display interaction method, medium and equipment
CN111344744A (en) Method for presenting a three-dimensional object, and related computer program product, digital storage medium and computer system
TWI495327B (en) Displaying apparatus and operating method thereof
Rots Data display: searching for new avenues in image analysis.
Altinay et al. Stereoscopic output and novel interaction concepts for the IAVAS I3D Player

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 00807392.9

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): CN JP KR

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

WWE Wipo information: entry into national phase

Ref document number: 2000983293

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2001 552621

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1020017011478

Country of ref document: KR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 1020017011478

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2000983293

Country of ref document: EP