Language selection

Search

Patent 2594304 Summary

Third-party information liability

Some of the information on this Web page has been provided by external sources. The Government of Canada is not responsible for the accuracy, reliability or currency of the information supplied by external sources. Users wishing to rely upon this information should consult directly with the source of the information. Content provided by external sources is not subject to official languages, privacy and accessibility requirements.

Claims and Abstract availability

Any discrepancies in the text and image of the Claims and Abstract are due to differing posting times. Text of the Claims and Abstract are posted:

  • At the time the application is open to public inspection;
  • At the time of issue of the patent (grant).
(12) Patent: (11) CA 2594304
(54) English Title: SYSTEM AND METHOD FOR AUTOMATIC ZOOM
(54) French Title: SYSTEME ET PROCEDE POUR ZOOM AUTOMATIQUE
Status: Deemed expired
Bibliographic Data
(51) International Patent Classification (IPC):
  • H04N 21/431 (2011.01)
(72) Inventors :
  • BURKE, LAWRENCE A. (United States of America)
(73) Owners :
  • GOOGLE TECHNOLOGY HOLDINGS LLC (United States of America)
(71) Applicants :
  • GENERAL INSTRUMENT CORPORATION (United States of America)
(74) Agent: GOWLING WLG (CANADA) LLP
(74) Associate agent:
(45) Issued: 2010-02-16
(86) PCT Filing Date: 2005-12-28
(87) Open to Public Inspection: 2006-07-06
Examination requested: 2007-06-21
Availability of licence: N/A
(25) Language of filing: English

Patent Cooperation Treaty (PCT): Yes
(86) PCT Filing Number: PCT/US2005/047316
(87) International Publication Number: WO2006/071956
(85) National Entry: 2007-06-21

(30) Application Priority Data:
Application No. Country/Territory Date
11/025,164 United States of America 2004-12-29
11/027,244 United States of America 2004-12-30

Abstracts

English Abstract




A system and method for automatically zooming "in" and "out" a video content
stream to adjust for Ratio Mismatches is disclosed. The present invention is
particularly applicable to 4:3 video content delivered in a 16:9 video content
stream. The present invention scans for the presence of Pillar Bars. When
Pillar Bars are detected by the present invention, after waiting a pre-
determined period to confirm the presence and size of the Pillar Bars, the
present invention initiates a slow stretching the video content stream to
eliminate the Pillar Bars. When the video content stream changes back to
without Pillar Bars, the present invention initiates a slow zooming out to a
full pixel representation of the video content stream.


French Abstract

La présente invention se rapporte à un système et à un procédé permettant d'effectuer un zoom automatique "vers l'avant" et "vers l'arrière" d'un flux de contenu vidéo pour s'adapter à des discordances de rapports. La présente invention est particulièrement applicable à un contenu vidéo 4:3 délivré dans un train de contenu vidéo 16:9. Le procédé de la présente invention consiste à effectuer un balayage pour détecter la présence de barres verticales. Lorsque des barres verticales sont détectées, après une attente d'une durée prédéterminée pour confirmer la présence et la taille de ces barres verticales, le procédé de la présente invention consiste à amorcer un étirement lent du flux de contenu vidéo pour éliminer lesdites barres verticales. Lorsque le flux de contenu vidéo repasse dans un état sans barres verticales, le procédé consiste à effectuer un zoom lent vers l'arrière jusqu'à obtenir une représentation avec un nombre maximal de pixels du flux de contenu vidéo.

Claims

Note: Claims are shown in the official language in which they were submitted.




WE CLAIM:


1. A method for automatic zooming a video content stream, said method
comprising:

(a) defining an instance of a video content stream into a matrix of quadrants;

(b) measuring a characteristic in each quadrant of said matrix of said
instance;
and

(c) determining quadrants wherein said characteristic is in a steady state
condition.


2. The method of claim 1 further comprising the step of returning to step (a)
after
completing step (c).


3. The method of claim 2 further comprising the step of returning to step (a)
one
second after completing step (c).


4. The method of claim 1 further comprising the step of (d) determining a size
of
at least one pillar bar in said video content stream based upon said quadrants
in said
steady state condition.


5. The method of claim 4, where in step (d) comprises determining a lowest
number of said quadrants in said steady state condition across all rows of
said matrix.

6. The method of claim 4, where in step (d) comprises determining a lowest
number of said quadrants in said steady state condition across all columns of
said
matrix.





7. The method of claim 4 further comprising the step of horizontally zooming
in
said video content stream an amount equal to a size of at least one pillar
bar.


8. The method of claim 7 further comprising the step of vertically zooming in
said video content stream in proportion to said horizontal zooming in to
preserve an
aspect ratio of said video content stream.


9. The method of claim 4 further comprising the step of vertically zooming in
said video content stream an amount equal to a size of at least one pillar
bar.


10. The method of claim 9 further comprising the step of horizontally zooming
in
said
video content stream in proportion to said vertical zooming in to preserve an
aspect
ratio of said video content stream.


11. The method of claim 4 further comprising the step of horizontally zooming
in
said video content stream an amount equal to a size of at least one pillar
bar, minus an
overscan region.


12. The method of claim 11 further comprising the step of vertically zooming
in
said video content stream in proportion to said horizontal zooming in to
preserve an
aspect ratio of said video content stream.


13. The method of claim 4 further comprising the step of vertically zooming in

said video content stream an amount equal to a size of at least one pillar
bar, minus an
overscan. region.


14. The method of claim 13 further comprising the step of horizontally zooming
in
said video content stream in proportion to said vertical zooming in to
preserve an
aspect ratio of said video content stream.


11



15. The method of claim 4 further comprising the step of repeating step (a)
followed by step (b) 30 times before proceeding to step (c).


16. The method of claim 4 further comprising the step of returning to step (a)
after
completing step (d).


17. The method of claim 16 further comprising the step of returning to step
(a) one
second after completing step (d).


18. The method of claim 1 further comprising the step of zooming out to a full

pixel representation of said video content stream if a pre-determined number
of
quadrants in said at least one pillar bar are no longer in said steady state
condition.


19. The method of claim 18 wherein said pre-determined number is at least 1.


20. The method of claim 1 further comprising the step of determining a zoom
state
prior to step (a).


21. The method of claim 1, wherein said characteristic comprises at least one
of
luminance and chrominance.


22. A system for automatic zooming a video content stream, said system
coinprising:

(a) a matrix component, said matrix component defining an instance of a video
content stream into a matrix of quadrants;

(b) a measuring component, said measuring component measuring a
characteristic
in each quadrant of said matrix of quadrants of said instance; and

12



(c) a determining component, said determining component determining
quadrants
where said characteristic is in a steady state condition.


23. The system of claim 22 further coinprising a size component, said size
component determining a size of at least one pillar bar in said video content
stream
based upon said quadrants in said steady state.


24. The system of claim 23 further comprising an automatic zoom component,
said automatic zoom component automatically zooming said video content stream
in
based upon said size of said at least one pillar bar.


25. The system of claim 23 further comprising an automatic zoom component,
said automatic zoom component automatically zooming out said video content
stream
based upon an absence of said at least one pillar bar.


26. The system of claim 22 further comprising at least one of a television,
set-top
box, and DVD player.


27. The system of claim 22, wherein said characteristic comprises at least one
of
luminance and chrominance.


28. The system of claim 22 further comprising a zooming state component, said
zoom state component determining a current zoom state.


13

Description

Note: Descriptions are shown in the official language in which they were submitted.



CA 02594304 2007-06-21
WO 2006/071956 PCT/US2005/047316
SYSTEM AND METHOD FOR AUTOMATIC ZOOM
SPECIFICATION

FIELD OF THE INVENTION
[0001] The present invention relates to digital video signals. More
specifically, the present invention relates to digital video content ratios in
a digital
video streain.
BACKGROUND OF THE INVENTION

[0002] Today broadcast video conteilt is available in both a 4:3 ratio and
16:9
ratio formats. Typically, standard definition ("SD") broadcast video is sent
in 4:3 and
high definition ("HD") broadcast video is sent in 16:9. However, sometimes
television
broadcasters send HD video signals containing programs that were originally
filmed
in the 4:3 format ("Ratio Mismatch"). In this instance, the HD broadcaster
must add
vertical bars ("Pillar Bars") to the left and right sides of the picture to
fill the entire
16:9 HD display area. These Pillar Bars are typically black in color, but also
may be
gray, or some other color or graphic.

[0003] In the case of a Ratio Mismatch where 16:9 content is sent in a 4:3
video stream, horizontal Pilar Bars are added to the top and bottom of the
picture to
fill the entire 4:3 display area. Horizontal Pillar Bars are also conunonly
referred to as
"Letterbox Bars". As used herein the term "Pillar Bars" is used with reference
to both
vertical (left and right) bars and horizontal (top and bottom) bars.

[0004] To compensate for the above-described Ratio Mismatch, 16:9 HD
televisions/displays and set top boxes typically have a manual "Zoom"
function. The
Zoom function is usually implemented via a button on an associated remote
control to
(i) stretch the image horizontally to remove the Pillar Bars thereby
compromising the
aspect ratio, or (ii) stretch the image both horizontally and vertically
thereby filling
the display and preserving aspect ratio, while sacrificing a portion of the
top and
1


CA 02594304 2007-06-21
WO 2006/071956 PCT/US2005/047316
bottom of the image. (The Zoom feature can also prevent uneven display
degradation
on plasma monitors.) This manual Zoom process is totally controlled by the end
user
and can be imprecise, inconsistent, and time consuming because the end user is
required to press a button(s) on the remote control and step/cycle through
Zoom
states. Further, when the video content changes ratio (the Pillar Bars
disappear or
change size, for example), the end user will again have to re-adjust the Zoom,
either
"in" or "out" manually. In addition, if the video content changes ratio when
the end
user is performing their manual Zoom, the end user will become highly
frustrated, as
the end user attempts to Zoom to compensate for a ratio which has since
passed. An
end user's only other option is to select a static zoom setting, which may
under or over
Zoom depending on the Ratio Mismatched video content size.

[0005] Thus, what is needed is a system and method which provides a more
consistent and efficient process for zooming "in" and "out" a video content
stream to
adjust for Ratio Mismatches.

2


CA 02594304 2007-06-21
WO 2006/071956 PCT/US2005/047316
SUMMARY OF rNVENTION
[ 0006] An object of the present invention is to provide for automatic zooming
"in" and "out" of a video content stream to adjust for Ratio Mismatches.

[0007] In order to achieve this objective, as well as others which will become
apparent in the disclosure below, the present invention provides for an
automatic
zoom system and method for automatically zooming "in" and "out" a video
content
streain to adjust for Ratio Mismatches. The present invention is particularly
applicable
to 4:3 video content delivered in a 16:9 video content stream, which is often
found in
HD video content streams.
[0008] In an exemplary embodiment of the present invention, the end user
selects the desired Auto-Zoom setting on their television, video display, or
video set
top box at the time of initial setup. Such setting would preferably be a one
dimensional, horizontal or vertical zoom only (for vertical and horizontal
Pillar Bars,
respectively); or a two dimensional zoom, intended to preserve aspect ratio.
The
present invention then scans for the presence of Pillar Bars. When pillar bars
are
detected by the present invention, after waiting a pre-determined period to
confirm the
presence and size of the Pillar Bars, the present invention slowly initiates a
stretching
of the video content stream to eliminate the Pillar Bars in accordance with
the Auto-
Zoom setting ( above).

[0009] When the video content stream changes back to without Pillar Bars, the
present invention initiates a slow zooming out to a full pixel representation
of the
video content stream. Further, the present invention constantly determines the
presence of Pillar Bars, so that as the video content streain alternates
between a full
16:9 presentation and a Ratio Mismatch, the present invention automatically
zooms
the video content stream "in" and "out" as needed.

[0010] Thus, the present system and method provides for automatically
zooming "in" and "out" a video content stream to adjust for Ratio Mismatches.

3


CA 02594304 2007-06-21
WO 2006/071956 PCT/US2005/047316
BRIEF DESCRIPTION OF THE DRAWINGS

[0011] For a complete understanding of the present invention and the
advantages thereof, reference is now made to the following description taken
in
conjunction with the accompanying drawings in which like reference numbers
indicate like features, components and method steps, and wherein:

[0012] FIG. l(a) is an illustration of 4:3 content transmitted in a 16:9 video
bit
stream;

[0013] FIG. 1(b) is an illustration of 4:3 content transmitted in a 16:9 video
bit
stream with a matrix overlay in accordance with an exemplary embodiment of the
present invention;

[0014] FIG. 2(a) is an illustration of 4:3 content transmitted in a 16:9 video
bit
stream after automatic zoom in accordance with an exemplary embodiment of the
present invention;

[0015] FIG. 2(b) is an illustration of the matrix overlay over 4:3 content
transmitted in a 16:9 video bit stream after automatic zoom in accordance with
an
exemplary embodiment of the present invention;

[0016] FIG. 3 is an illustration of the basic process flow of the method for
automatically zooming "in" and "out" a video content stream to adjust for
Ratio
Mismatches in accordance with an exemplary embodiment of the present
invention;
[0017] FIG. 4(a) is an illustration of the viewable area of 4:3 content
transmitted in a 16:9 video bit stream in a display after automatic zoom in
accordance
with an exemplary embodiment of the present invention for use with FIG. 4(b);
and

[0018] FIG. 4(b) is an illustration of the over-scan regions of 4:3 content
4


CA 02594304 2007-06-21
WO 2006/071956 PCT/US2005/047316
transmitted in a 16:9 video bit stream after automatic zoom in accordance with
another exemplary embodiment of the present invention.

DESCRIPTION OF A PRESENTLY PREFERRED EMBODIMENT
[0019] FIG 1.( a) is an illustration of an instance of a 16:9 video stream
where
the broadcaster has sent 4:3 video content and has used left and right Pillar
Bars to fill
the remainder of the pixel space ("Ratio Mismatch"). This type of transmission
is
most typically used when a HD broadcaster is transmitting 4:3 video content in
their
16:9 video content stream.

[0020] The present invention provides for a system and method for
automatically zooming "in" and "out" a video content stream to adjust for
Ratio
Mismatches.
[0021] Referring to FIG. L(b) and FIG. 3, the system and method ofthe
present invention begin by (a) defining an instance of a video content stream
into a
matrix of quadrants, in a matrix component, in step 302, as can be seen in the
exemplary instance in of FIG. 1.(b). A 10x20 matrix is used in FIG. 1(b)
simply as an
illustrative example. Preferably a 72x48 matrix is used. However, any matrix
size, up
to and including the full resolution of the video source, can be used.

[0022] Next, the present invention (b) measures a characteristic in each
quadrant of the matrix of that instance, in a measuring component, in step
304. Such
characteristic may include luminance and/or chrominance, for example.
Preferably
luminance of the pixels in each quadrant is the characteristic measured in
step (b) 304
because by using luminance, the present invention can analyze Pillar Bars of
any
color or pattern, e.g., black, gray, graphics, etc.

[0023] The present invention then repeats steps (a) 302 and (b) 304 for a
5


CA 02594304 2007-06-21
WO 2006/071956 PCT/US2005/047316

number of iterations, to (c) determine which quadrants have the characteristic
in a
steady state condition, in a determining component, in step 306. In this
exemplary
embodiment, steps (a) 302 and (b) 304 are repeated for 30 cycles with a one
(1)
second interval between each cycle. However, there are numerous variants for
the
number of cycles and interval therebetween, which can be determined by one of
ordinary skill in the art.

[0024] After quadrants which are in a steady state are determined, in step (d)
306, the present invention uses that steady state quadrant determination to
(d)
determine the size of the Pillar Bars in the video content stream, in a size
component,
in step 308. In an exemplary embodiment, in step (d) 308, the present
invention
evaluates each row in the matrix for quadrants determined in step (c) 304 to
be in a
steady state condition. After analyzing each row, the present invention
derives the
lowest number of quadrants in a steady state condition across all rows of the
matrix
(also can be described as "number of columns in the matrix with all quadrants
in a
steady state condition"). The resultant number equals the width of the Pillar
Bars (left
and right). Referring to FIG. 1(b), the lowest number of quadrants in a steady
state
condition across all rows of the matrix would be 4.

[0025] For efficiency purposes, the present invention may simply analysis half
of each row to determine the width of one Pillar Bar. For example, if only the
first
half of each row is analyzed for steady state quadrants, the width of the left
Pillar Bar
can be determined. In this case, the present invention assumes the right
Pillar Bar is of
comparable width and, thus, will still arrive at the width of the Pillar Bars.

[0026] After determining the resultant lowest number of quadrants in a steady
state condition across all rows of the matrix, the present invention
horizontally zooms
in the video content stream to an amount equal to the size of the Pillar Bars,
in an
automatic zoom component, in step 310. The resultant "zooming in" can be seen
in
FIG. 2(a). The type of Auto-Zoom (one-dimensional or two dimensional) used can
be
end user defined as described above.

6


CA 02594304 2007-06-21
WO 2006/071956 PCT/US2005/047316
[0027] After completing step (d) 308, the present invention return to step (a)
302 and begins the process again. Preferably, the time interval between the
completion of step (d) 306 and returning to step (a) 302 to begin the
inventive method
again is one (1) second. In this way, the present invention repeatedly
monitors the
size/presence of Pillar Bars. This allows the present invention to detect the
elimination of previously determined Pillar Bar (as described below), as well
detection of new wider Pillar Bars (where the lowest number of quadrants in a
steady
state condition across all rows of the matrix is higher than the previous
state) so the
present invention can automatically zoom "in" more. FIG. 2(b) illustrates the
recursive process described above as a matrix is still overlayed over an
instance of the
video content stream for repeated quadrant steady state condition analysis.

[0028] To account for a change in the video content back to a full 16:9 video
stream, the present invention provides monitoring to determine quadrants in
the above
determined Pillar Bars are no longer in a steady state condition. Preferably,
if at least
one quadrant in the above determined Pillar Bars are no longer in a steady
state
condition, the present invention determines that the Pillar Bars (or at least
the same
Pillar Bar(s)) do not exist. In that case, the present invention zooms the
video content
stream out to a full pixel representation.
[0029] In accordance with another exemplary embodiment for zooming out, in the
case that a television, set-top box, or other display device will not allow
for quadrant
steady state condition analysis of quadrants out of its display area due to
the inventive
zoom "in" (described above, where the Pillar Bars are completely eliminated)
("Truncated Display"), the present invention provides for an alternative
automatic
zooining "in" where the video content stream is zoomed "in" to an amount equal
to
the size of the Pillar Bars minus a small portion of the Pillar Bars. The
small portion
of the Pillar Bars are preferably approximately equal to the over-scan region
in most
display devices, as to keep this small portion of the Pillar Bars outside of
the view of
the end user but still in the display. FIG. 4(a) and 4(b) illustrate this
inventive
7


CA 02594304 2007-06-21
WO 2006/071956 PCT/US2005/047316
technique and the sinall portion of Pillar Bars in the over-scan region.

[0030] Using this small area of the Pillar Bars in the over-scan region, a
display device which cannot analyze quadrants which have been cropped due to
the
zoom, can use the small Pillar Bars portion to determine if at least one
steady state
quadrant in this small region is no longer in a steady state condition. In
that case, the
present invention assumes that the full 16:9 video content has returned to the
video
content stream and zooms the video content stream "out" to a full pixel
representation.
Thereafter, analysis beginning with step (a) 302 begins again.

[0031] Using the same inventive system and method described above, top and
bottom Pillar Bars can be determined and eliminated by zooming "in". In this
instance, step (d) would comprise determining the lowest number of quadrants
in a
steady state condition across all columns of the matrix (also can be described
as
"number of rows in the matrix with all quadrants in a steady state
condition"). This is
useful when presenting 16:9 content in a 4:3 video streain, such as playing a
16:9
DVD movie on your DVD player which is outputting a 4:3 video content stream.
Further, the inventive technique for Truncated Displays may also be employed
when
the present invention performs an automatic zoom "in" to remove a top and
bottom
Pillar Bars.
[0032] The present invention may also comprise an initial step, before step
(a)
302 of determining the current zoom state ("zoomed out" to full pixel
representation,
"zoomed in" at particular number of quadrants, etc.) to form a base zoom state
for the
initial zooming and subsequent zooming "in" and "out" by a zooming state
component.

[0033] Thus, the present system and method provides for automatically
zooming "in" and "out" a video content stream to adjust for Ratio Mismatches.

[0034] Although the invention has been described herein by reference to an
8


CA 02594304 2007-06-21
WO 2006/071956 PCT/US2005/047316

exemplary embodiment thereof, it will be understood that such embodiment is
susceptible of modification and variation without departing from the inventive
concepts disclosed. All such modifications and variations, therefore, are
intended to
be encompassed within the spirit and scope of the appended claims.


9

Representative Drawing
A single figure which represents the drawing illustrating the invention.
Administrative Status

For a clearer understanding of the status of the application/patent presented on this page, the site Disclaimer , as well as the definitions for Patent , Administrative Status , Maintenance Fee  and Payment History  should be consulted.

Administrative Status

Title Date
Forecasted Issue Date 2010-02-16
(86) PCT Filing Date 2005-12-28
(87) PCT Publication Date 2006-07-06
(85) National Entry 2007-06-21
Examination Requested 2007-06-21
(45) Issued 2010-02-16
Deemed Expired 2020-12-29

Abandonment History

There is no abandonment history.

Payment History

Fee Type Anniversary Year Due Date Amount Paid Paid Date
Request for Examination $800.00 2007-06-21
Application Fee $400.00 2007-06-21
Maintenance Fee - Application - New Act 2 2007-12-28 $100.00 2007-10-04
Maintenance Fee - Application - New Act 3 2008-12-29 $100.00 2008-09-29
Final Fee $300.00 2009-10-14
Maintenance Fee - Application - New Act 4 2009-12-29 $100.00 2009-11-12
Maintenance Fee - Patent - New Act 5 2010-12-29 $200.00 2010-11-17
Maintenance Fee - Patent - New Act 6 2011-12-28 $200.00 2011-11-17
Maintenance Fee - Patent - New Act 7 2012-12-28 $200.00 2012-11-15
Registration of a document - section 124 $100.00 2013-07-26
Registration of a document - section 124 $100.00 2013-07-26
Maintenance Fee - Patent - New Act 8 2013-12-30 $200.00 2013-11-14
Maintenance Fee - Patent - New Act 9 2014-12-29 $200.00 2014-12-22
Maintenance Fee - Patent - New Act 10 2015-12-29 $250.00 2015-12-21
Registration of a document - section 124 $100.00 2016-03-18
Maintenance Fee - Patent - New Act 11 2016-12-28 $250.00 2016-12-27
Maintenance Fee - Patent - New Act 12 2017-12-28 $250.00 2017-12-26
Maintenance Fee - Patent - New Act 13 2018-12-28 $250.00 2018-12-24
Maintenance Fee - Patent - New Act 14 2019-12-30 $250.00 2019-12-20
Owners on Record

Note: Records showing the ownership history in alphabetical order.

Current Owners on Record
GOOGLE TECHNOLOGY HOLDINGS LLC
Past Owners on Record
BURKE, LAWRENCE A.
GENERAL INSTRUMENT CORPORATION
GENERAL INSTRUMENT HOLDINGS, INC.
MOTOROLA MOBILITY LLC
Past Owners that do not appear in the "Owners on Record" listing will appear in other documentation within the application.
Documents

To view selected files, please enter reCAPTCHA code :



To view images, click a link in the Document Description column. To download the documents, select one or more checkboxes in the first column and then click the "Download Selected in PDF format (Zip Archive)" or the "Download Selected as Single PDF" button.

List of published and non-published patent-specific documents on the CPD .

If you have any difficulty accessing content, you can call the Client Service Centre at 1-866-997-1936 or send them an e-mail at CIPO Client Service Centre.


Document
Description 
Date
(yyyy-mm-dd) 
Number of pages   Size of Image (KB) 
Abstract 2007-06-21 2 71
Claims 2007-06-21 4 132
Drawings 2007-06-21 4 104
Description 2007-06-21 9 388
Representative Drawing 2007-09-12 1 8
Cover Page 2007-09-13 2 45
Cover Page 2010-01-26 2 45
PCT 2007-06-21 2 61
Assignment 2007-06-21 5 123
Correspondence 2009-10-14 2 51
Assignment 2013-07-26 27 1,568
Assignment 2016-03-18 166 10,622