Title of Invention

"METHOD AND SYSTEM FOR CREATING A SUBSET OF PROGRAMMING CHANNELS"

Abstract The invention concerns a method (200) and system (100) for creating a subset of channels with programming from a plurality of channels and can include the steps of: receiving (210) a plurality of channels, wherein the plurality of channels comprises at least one channel with programming; encoding (212) at least a portion of a predetermined number of channels from the plurality of channels to provide a corresponding encoded signal for each of the predetermined number of channels; processing (214) each of the corresponding encoded signals to determine which of the predetermined number of channels contain programming to provide the subset of channels with programming; and storing (216) the subset of channels into memory. The invention can also include the step of analyzing at least a portion of an audio signal in the predetermined channels to determine which of the predetermined channels contain programming.
Full Text METHOD AND SYSTEM FOR CREATING A SUBSET OF PROGRAMMING CHANNELS
BACKGROUND OF THE INVENTION
1. Technical Field
The inventive arrangements relate generally to video systems and more particularly to video systems that receive video signals containing numerous channels for viewer display.
2. Description of Related Art
Many televisions that receive analog video signals can program into memory those channels that actually contain a broadcast signal. Such an arrangement can permit the television to skip automatically those channels that do not contain broadcast signals thereby eliminating the delay associated with channel surfing through these channels. This skipping of channels is possible because the channels carrying no signals in traditional analog format merely contain random noise or "snow." As such, the television can quickly distinguish between those channels actually carrying a signal from those that do not.
Notably, however, many consumers currently receive video signals from digital broadcast systems (DBS) such as digital satellite or cable television systems. In such systems, the programming provider typically supplies to the consumer a receiving box, which can receive a digital satellite or cable transmission. Once received, the receiving box typically converts the digital signal into an analog signal and then transfers the signal to the television or, in some instances, a storage medium device such as a DVD recorder. The digital signal is converted into an analog signal for purposes of copyright protection among other reasons.
In contrast to conventional analog signals, each channel in a DBS signal typically contains a video signal, even if one or more of the channels carries no programming. For example, DBS signals such as satellite or cable transmissions offer a wide variety of programming transmitted over tens or even hundreds of channels. Each consumer need not, however, subscribe to every available programming channel. Significantly, however, for each channel to which the consumer does not subscribe, the receiving box normally outputs a video signal that contains a still video pattern that may include a message relating to the unavailability of that particular channel. The signal may also include instructions for subscribing to a particular channel and may also include date and time displays.
As each channel output from a DBS system - even those with no
programming - contains a video signal, the television or storage medium device is
unable to distinguish between the channels that contain programming from those
that do not. As a result, the consumer must scroll through these "blank" channels to
find the desired programming, as these channels cannot be skipped automatically.
The delay created from flipping through these blank channels can be significant
because the consumer may not be a subscriber of a substantial number of the
channels offered by the programming provider. Thus, what is needed is an
automatic channel scanning system and method to eliminate the delay associated
with browsing through channels with no programming.
Summary of the Invention
The present invention concerns a method of creating a subset of channels
with programming from a plurality of channels. The method includes the steps of:
receiving a plurality of channels, wherein the plurality of channels comprises at least
one channel with programming; encoding at least a portion of a predetermined
number of channels from the plurality of channels to provide a corresponding encoded signal for each of the predetermined number of channels; processing each of the corresponding encoded signals to determine which of the predetermined number of channels contain programming to provide the subset of channels; and storing the subset of channels into memory. In addition, the method can also include the step of outputting channels exclusively corresponding to the subset of channels. In one arrangement, the method can also include the step of analyzing at least a portion of an audio signal in the predetermined channels to determine which of the predetermined number of channels contain programming.
In one aspect, each encoded signal can be an MPEG video signal containing pictures selected from the group comprising intra pictures or non-intra pictures. In another aspect, the processing step can further include one or more of the steps selected from the group including: counting a number of bits in at least one of the non-intra pictures in the MPEG video signal; analyzing motion vectors in at least one of the non-intra pictures in the MPEG video signal; analyzing discrete cosine coefficients of at least one of the intra pictures in the MPEG video signal; or obtaining a sample picture from one or more of the plurality of channels containing no programming, storing information from the sample picture in memory, and comparing information from at least one of the intra pictures in the MPEG video signal with the stored information from the sample picture.
In another arrangement, the encoding step can further include the step of
encoding at least a portion of each of the plurality of channels to provide the
corresponding encoded signal for each of the plurality of channels. In addition, the
present invention also concerns a method of creating a subset of channels with
programming from a plurality of channels including the steps of: receiving a plurality
of channels, wherein the plurality of channels comprises at least one channel with
programming; processing at least a portion of an audio signal in a predetermined
number of channels from the plurality of channels to determine which of the
predetermined number of channels contain programming to provide a program
channel subset; and storing the program channel subset into memory. Further, the
programming on the subset of channels preferably contains video content, and the
subset of channels can comprise a plurality of channel indicators for identifying the
channels in the subset of channels.
The present invention also concerns a system for creating a subset of channel
indicators for channels with programming from a plurality of channels including: a
receiver for receiving a plurality of channels, wherein the plurality of channels
comprises at least one channel with programming; a video processor programmed to
encode at least a portion of a predetermined number of channels from the plurality of
channels to provide a corresponding encoded signal for each predetermined channel
and process each encoded signal to determine which of the predetermined number
of channels contain programming to provide the subset of channel indicators and
memory for storing the subset of channel indicators. The present invention also
concerns a system for creating a subset of channel indicators for channels with
programming from a plurality of channels including: a receiver for receiving a
plurality of channels, wherein the plurality of channels comprises at least one
channel with programming including audio and/or video; an audio detection circuit for
processing at least a portion of an audio signal in a predetermined number of
channels from the plurality of channels to determine which of the predetermined
number of channels contain programming to provide a program channel indicator
subset containing at least video and/or audio; and memory for storing the program
channel indicator subset. The system also includes suitable software and circuitry to implement the methods as described above.
Brief Description of the Drawings
FIG. 1 is a block diagram of a system that can create a subset of programming channel indicators in accordance with the inventive arrangements herein.
FIG. 2 is a flow chart that illustrates an operation of creating a subset of programming channel indicators in accordance with the inventive arrangements.
Detailed Description of the Preferred Embodiments
A system 100 for implementing the various advanced operating features in accordance with the inventive arrangements is shown in block diagram form in FIG. 1. The invention, however, is not limited to the particular system illustrated in FIG. 1, as the invention can be practiced with any other appropriate system capable of encoding a video signal. The system 100 can include a receiver or set top box 112, a storage medium device 114 and a display device 122. The storage medium device 114 can include an encoder 116, memory 118, a microprocessor 120 and an audio detection circuit 124. The encoder 116 and the microprocessor 120 can be collectively referred to as a video processor 121. In addition, control and data interfaces can also be provided for permitting the microprocessor 120 to control the operation of the encoder 116, memory 118 and the audio detection circuit 124. In an alternative arrangement, the display device 122 can contain the encoder 116, memory 118, the microprocessor 120 and the audio detection circuit 124 thereby eliminating the use of the storage medium device 114.
As shown in FIG. 1, the set top box 112 can receive a digital DBS signal, such as a satellite or cable transmission, containing one or more broadcast channels. Generally, the set top box 112 converts the digital DBS signal into an analog signal and then transfers the analog signal to the storage medium device 114 (if the system 100 contains the storage medium device 114). The storage medium device 114 can then send the signal to the display device 122. The display device 122 can be any suitable device for displaying multimedia data contained in the DBS signal such as an analog or digital television.
As noted earlier, many of these channels, even though they have a broadcast signal, may not contain any programming. For purposes of clarity, the display obtained from these non-programming channels will be referred to as still video patterns. To eliminate the delay associated with browsing through the non-programming channels, the storage medium device 114 can process one or more of these channels to determine which of the incoming channels contains programming. In one arrangement, the encoder 114 can encode a portion of one or more of the incoming channels. Thus, an encoded signal can be created for one or more of these channels. The microprocessor 120 can then process a portion of one or more of these encoded signals to determine which channels contain actual programming and which channels contain still video patterns. Once the microprocessor 120 determines that a particular channel contains programming, that channel number or channel indicator can be stored in memory 118, which can then be accessed by the display device 122. In addition, the audio detection circuit 124 can determine whether any audio exists on a particular channel. Detecting audio can improve the accuracy of the system 100, as the channels that do not contain programming
typically do not carry an audio signal. In an alternative arrangement, the audio
detection circuit 124 can be used by itself to determine whether a channel contains programming.
Since the channels with programming can be stored in memory 118, the display device 122 is permitted to limit its display to only these channels, and channels with no programming can be automatically skipped. This process of receiving, encoding, processing and storing into memory one or more DBS channels will be explained in greater detail below.
Suitable software or firmware can be provided in memory for the conventional operations performed by the microprocessor 120. Further, program routines for creating a subset of programming channels in accordance with the inventive arrangements can be provided in memory for the microprocessor 120 as well. In one arrangement, the microprocessor 120 and other relevant elements of the system 100 can be programmed to perform automatically the steps necessary for receiving, encoding, processing and storing into memory one or more DBS channels. In addition, those skilled in the art can appreciate that the control CPU 120 can be one or more hardware components or a software program suitable for determining which DBS channels contain actual programming.
CREATING A SUBSET OF PROGRAMMING CHANNELS
According to the inventive arrangements, a subset of channels with programming from a plurality of channels can be created thereby permitting a video system to skip automatically those channels that do not contain programming. It should be understood that the "subset of channels" can mean a subset of channel numbers or channel indicators representing the subset of channels containing programming. Specifically, a plurality of channels can be received in which one or
more of these channels contain actual programming. A portion of a predetermined
number of these channels can be encoded into intra and/or non-intra pictures, and these intra and non-intra pictures can then be processed to determine which of these predetermined number of channels contain programming for purposes of providing a program channel subset. This program channel subset can then be stored into memory thereby permitting a display device to display only the channels that contain programming.
FIG. 2 illustrates a flowchart 200 that demonstrates one way in which a subset of channels with programming can be created thereby permitting the automatic skipping of channels with no programming. Programming can include video, audio or a combination thereof. At step 210, a plurality of channels can be received. In one arrangement, these channels can be channels from a digital DBS signal such as a cable or satellite transmission; however, the invention is not so limited, as any other signal containing a plurality of channels in which the channels carry a broadcast signal and one or more of them may carry no programming can be received.
At step 212, a portion of a predetermined number of these plurality of
channels can be encoded to provide a corresponding encoded signal for each of the
predetermined channels. It should be noted that any number of the plurality of
channels can be encoded, including all the plurality of channels. In one
arrangement, the encoding step can be performed by encoding a portion of each of
the predetermined number of channels into MPEG formatted pictures such as intra
(I) pictures or non-intra (non-l) pictures. Non-I pictures can include predictive (P) or
bi-directional predictive (B) pictures. The encoded signals can contain any number
of I or non-l pictures. In fact, the encoded signal can be limited to merely a single I
picture, a single I picture and a single non-l picture or a single non-l picture such as
a P picture that contains a number of I macroblocks. As will be explained below, however, the accuracy of the invention may improve as the number of encoded pictures increases for each of the encoded signals.
At step 214, each of the encoded signals can be processed to determine which of the predetermined number of channels contains programming. Once the channels that contain programming are distinguished from those that do not, a subset of channels with programming can be created. In one arrangement, the pictures that were created from the encoding step can be processed to determine whether the particular channel from which they were encoded contains programming.
As an example, if a particular encoded signal contains one or more non-l pictures, then the number of bits in one or more of these non-l pictures can be counted. If the number of bits is lower than a typical non-l picture, for example, 20% lower than typical non-l picture, then there is a good possibility that the encoded signal is a DBS signal that carries no programming. This determination can be made because the non-l pictures from these types of signals contain very little encoded information, as the signal display almost never varies. It should be noted, however, that the invention is not limited to the particular example discussed above, as other thresholds can be used to determine whether a non-l nicture is from a non-programming channel.
In another arrangement, the motion vectors in one or more non-intra pictures
in the encoded signals can be analyzed to determine whether a particular signal
contains a still video pattern. If all the motion vectors have a value of zero or
substantially close to zero, then there is a good chance that the non-l pictures from
which they are measured are from a signal carrying a still video pattern. To improve
the accuracy of the invention, a greater number of these non-1 pictures can be
checked in accordance with the examples listed above. It should be noted, however,
that the invention is not limited to the above examples, as any other suitable means
of processing non-1 pictures can be used to determine which of the plurality of
channels contains programming.
In another arrangement, one or more I pictures in each encoded signal can be
processed for purposes of eliminating the signals containing still video patterns.
Specifically, the discrete cosine transform (DCT) coefficients in each I picture can be
examined; notably, if the DCT alternating current (ac) coefficients are zero or
substantially zero in a large number of the macroblocks in a particular I picture, then
there is a good possibility that that I picture is from an encoded signal carrying a still
video pattern. In another arrangement, information relating to the DCT-ac coefficient
values for each macroblock contained in a sample picture from one or more of the
non-programming channels can be stored in memory. Subsequently, the DCT-ac
coefficients of all or a portion of the macroblocks contained in an I picture being
analyzed can then be compared to the sample picture DCT-ac information stored in
memory. If there is a correlation between the DCT-ac coefficients of the
macroblocks contained in the I picture being analyzed and the DCT-ac coefficients of
the macroblocks contained in the sample picture from the particular channel being
examined, then there is a good chance that the I picture is from a non-programming
channel. In another arrangement, a sample picture can be retrieved from one or
more of the non-programming channels and other relevant information from these
sample pictures can be stored in memory. As an example, the number of bits in
each of these sample pictures can be counted and stored in memory. Subsequently,
the number of bits from the I pictures being analyzed can be counted and then
compared to the number of bits contained in a corresponding sample picture (a corresponding sample pictures is a sample picture that has been retrieved from the particular channel from which the I pictures being analyzed originate). If the number of bits in a specific I picture are within a predetermined threshold - for example, within twenty percent of the number of bits contained in the sample picture - then there is a good chance that the I picture is from a channel containing no programming. It should be noted that the invention is not limited to this particular example, as any other suitable threshold can be used to help determine whether an I picture is from a non-programming channel.
Similar to the non-1 pictures, processing a greater number of I pictures in accordance with the above examples may improve the accuracy of the invention. In addition, the invention is not limited to these examples, as any other suitable means of processing I pictures can be used to determine which of the plurality of channels contains programming. Moreover, if an encoded signal contains both I pictures and non-1 pictures, then one or more I and non-1 pictures can be processed in accordance with the above examples or any other suitable means; this process of checking both I and non-1 pictures can also improve the accuracy of the invention.
Continuing with step 214, once the channels that contain programming are
separated from those that do not, the channels that contain programming can be
combined to form a subset of channels with programming. As shown in step 216,
this subset of channels can be stored into memory. In one arrangement, the subset
of channels can be one or more channel indicators, which can be stored in memory.
As an example, the channel indicators can preferably be channel numbers or any
other suitable means for identifying a particular channel. At step 218, these channel
indicators can then be provided to a display device. Since the display device can
access a subset of channels containing programming, the display device can skip over the channels that do not carry any programming thereby eliminating the delay associated with browsing through these non-programming channels. Moreover, should the status of one or more of the channels change, for example, if programming is added to a channel that previously carried no programming, then the process can be re-initiated to add (or delete) channels from the subset of channels.
In another arrangement, the audio of one or more of the plurality of channels can be processed to determine which channels contain programming. Significantly, the channels that do not have any programming typically do not carry any audio. Thus, the audio level of each channel can be examined to separate the non-programming channels from the channels that have programming. This process of examining the level of audio contained in each channel can be used solely for purposes of creating a subset of channels with programming or can be used to supplement the process discussed in flowchart 200.
Although the present invention has been described in conjunction with the embodiments disclosed herein, it should be understood that the foregoing description is intended to illustrate and not limit the scope of the invention as defined by the claims.





WE CLAIM:
1. A method (200) of creating a subset of channels with programming from a plurality of
channels, comprising the steps of:
receiving (210) using a receiver (112) a plurality of channels, wherein the plurality of channels comprises at least one channel with programming;
encoding (212) using a video processor (121) at least a portion of a predetermined number of channels from the plurality of channels to provide a corresponding encoded MPEG video signal containing pictures selected from the group comprising intra pictures or non-intra pictures for each of the predetermined number of channels;
processing (214) using a video processor (121) each of the corresponding encoded signals to determine which of the predetermined number of channels contain programming to provide the subset of channels with programming; and
storing (216) the subset of channels into memory (118).
2. The method as claimed in claim 1, wherein the step of outputting (218) channels
exclusively corresponding to the subset of channels.
3. The method as claimed in claim 1, wherein the step of analyzing at least a portion of an audio signal in the predetermined channels to determine which of the predetermined number of channels contain programming.
4. The method as claimed in claim 1, wherein said processing step further comprises one or more of the steps selected from the group comprising:

counting a number of bits in at least one of the non-intra pictures in the MPEG video signal;
analyzing motion vectors in at least one of the non-intra pictures in the MPEG video signal;
analyzing discrete cosine coefficients of at least one of the intra pictures in the MPEG video signal; or
obtaining a sample picture from one or more of the plurality of channels containing no programming, storing information from the sample picture in memory, and comparing information from at least one of the intra pictures in the MPEG video signal with the stored information from the sample picture.
5. The method as claimed in claim 1, wherein said encoding step further comprises the step of encoding at least a portion of each of the plurality of channels to provide the corresponding encoded signal for each of the plurality of channels.
6. The method as claimed in claim 1, wherein the subset of channels comprises a plurality of channel indicators for identifying the channels in the subset of channels.
7. A system (100) for creating a subset of channel indicators for channels with programming from a plurality of channels, comprising:
a receiver (112) for receiving a plurality of channels, wherein the plurality of channels comprises at least one channel with programming;
a video processor (121) programmed to:

encode at least a portion of a predetermined number of channels from the plurality of channels to provide a corresponding encoded MPEG video signal containing pictures selected from the group comprising intra pictures or non-intra pictures for each predetermined channel; and
process each encoded signal to determine which of the predetermined number of channels contain programming to provide the subset of channel indicators; and
memory (118) for storing the subset of channel indicators.
8. The system as claimed in claim 7, wherein the system (100) presents channels corresponding only to the subset of channel indicators stored in memory.
9. The system as claimed in claim 7, further comprising an audio detection circuit (124) for analyzing at least a portion of an audio signal in the predetermined channels to determine which of the predetermined number of channels contain programming.
10. The system as claimed in claim 7, wherein the video processor (121) is further
programmed to perform one or more of the steps selected from the group comprising:
counting a number of bits in at least one of the non-intra pictures in the MPEG video signal;
analyzyig motion vectors in at least one of the non-intra pictures in the MPEG video signal;
analyzing discrete cosine coefficients of at least one of the intra pictures in the MPEG video signal; or

obtaining a sample picture from one or more of the plurality of channels containing no programming, storing information from the sample picture in memory, and comparing information from at least one of the intra pictures in the MPEG video signal with the stored information from the sample picture.
11. The system as claimed in claim 7, wherein the encoder encodes at least a portion of
each of the plurality of channels to provide a corresponding encoded signal for each of
the plurality of channels.
12. The system as claimed in claim 7, wherein the subset of channels comprises a plurality of channel indicators for identifying the channels in the subset of channels.

Documents:

http://ipindiaonline.gov.in/patentsearch/GrantedSearch/viewdoc.aspx?id=Y7v7LzOo+ynay0U6TxctOg==&loc=+mN2fYxnTC4l0fUd8W4CAA==


Patent Number 269651
Indian Patent Application Number 142/DELNP/2004
PG Journal Number 45/2015
Publication Date 06-Nov-2015
Grant Date 30-Oct-2015
Date of Filing 20-Jan-2004
Name of Patentee THOMSON LICENSING S.A.
Applicant Address 46, QUAI A.LE GALLO, F-92648 BOULOGNE CEDEX (FR)
Inventors:
# Inventor's Name Inventor's Address
1 CANG, YONGMEI 9339 NOTRE DAME DRIVE, APT. D, INDIANAPOLIS, INDIANA 46240 (US)
2 LIN, SHU 9339 NOTRE DAME DRIVE, APT. D, INDIANAPOLIS, IN 46240 (US)
PCT International Classification Number H04N 7/16
PCT International Application Number PCT/US2002/23711
PCT International Filing date 2002-07-25
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 09/916,903 2001-07-27 U.S.A.