EP0762764B1 - Video scrambling - Google Patents
Video scrambling Download PDFInfo
- Publication number
- EP0762764B1 EP0762764B1 EP96306090A EP96306090A EP0762764B1 EP 0762764 B1 EP0762764 B1 EP 0762764B1 EP 96306090 A EP96306090 A EP 96306090A EP 96306090 A EP96306090 A EP 96306090A EP 0762764 B1 EP0762764 B1 EP 0762764B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- line
- scrambling
- permutation
- lines
- tables
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 11
- 238000001514 detection method Methods 0.000 description 6
- 230000005236 sound signal Effects 0.000 description 6
- 101710145505 Fiber protein Proteins 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000013475 authorization Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005336 cracking Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/167—Systems rendering the television signal unintelligible and subsequently intelligible
- H04N7/169—Systems operating in the time domain of the television signal
- H04N7/1696—Systems operating in the time domain of the television signal by changing or reversing the order of active picture signal portions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/167—Systems rendering the television signal unintelligible and subsequently intelligible
- H04N7/171—Systems operating in the amplitude domain of the television signal
- H04N7/1716—Systems operating in the amplitude domain of the television signal by inverting the polarity of active picture signal portions
Definitions
- the invention concerns scrambling of video signals, such as those used in cable television, for security purposes.
- Services which transmit television signals on various channels, such as satellite links and cable television networks.
- the services frequently scramble the signals, in order to prevent unauthorized parties from gaining access to the signals.
- US-A-4716588 provides different scrambling modes, which are used at different times. For example, at one time, a false synch pulse may be introduced. That will, in effect, cause the picture to be torn in half along a horizontal line, and the top part to become switched with the bottom part.
- line inversion may be performed.
- the overall voltage of the information signal may be shifted, causing the receiving television to produce an all-black image, unless the shift is removed.
- US-A-4575754 shows a system which, in effect, "unstacks" the video lines in a picture, and arranges them into a linear sequence. The sequence is then scrambled as to order and transmitted. The receiver re-arranges the scrambled sequence into the correct order.
- the present invention provides improved video scrambling which is simple to implement, but difficult to crack.
- the invention changes the number of modes used during operation based on the amount of motion contained in the video image scrambled.
- Figure 1 illustrates a television screen S, showing 20 scanning LINEs.
- Figure 1 is, of course, a simplification, in that television images typically contain far more than twenty lines.
- NTSC National Television Standards Committee
- a typical screen contains 525 scanning lines, not twenty.
- Figure 1 depicts line reversal, which involves flipping a line, end-for-end.
- the dots indicate the original right side of each line, for reference in later Figures.
- line reversal involves reversing the order of transmission of the data.
- Line permutation is represented in Figure 2.
- the lines are collected into groups, or blocks B. Each block contains five lines. (The parameter five is chosen for simplicity of explanation. The invention is not restricted to five lines per block. In one mode of operation, the invention can handle 32 lines per block.)
- permutation the ordering of the lines is changed, or permuted, within each block. For example, in Figure 2, the normal order (1, 2, 3, etc.) is permuted into the order (3, 2, 5, 1, 4). The lines are transmitted in this permuted order.
- FIG. 3 shows line inversion. Each LINE is generated by a luminance signal.
- the higher values of the luminance signal represent BLACK levels, as indicated, and the lower values indicate WHITE levels. Intermediate levels range from light grey to dark grey.
- Inversion involves changing black to white, and white to black. (Conceptually, inversion resembles converting a photograph into a negative of the photograph.) Inversion can be viewed as generating a mirror-image of the luminance signal about a reference REF, as indicated in the Figure.
- inversion can be accomplished by subtracting each point of the luminance signal from the reference value REF, and multiplying the result by a negative number. In addition, another number can be added, in order to level-shift the result.
- inversion can be accomplished by running the luminance signal through an inverting operational amplifier.
- Such an amplifier has a negative gain.
- Block permutation resembles line permutation.
- the lines are grouped into BLOCKs of five lines each, as shown in Figure 4.
- the BLOCKs themselves are then permuted, as indicated.
- block permutation is not used.
- the information within box 20 is transmitted as follows.
- the lines in BLOCK 2 are first transmitted, from top-to-bottom (that is, in the sequence 3, 2, 5, 1, 4), with each line being transmitted from left (L) to right (R).
- BLOCK 2 is transmitted in the same way.
- a receiver of this signal receives a signal which is scrambled.
- Figure 6 illustrates a SCRAMBLER which performs the operations summarized in Figure 5.
- the SCRAMBLER transmits the information along a COMMUNICATION CHANNEL, such as a cable television network, or satellite link, to a DECODER.
- a COMMUNICATION CHANNEL such as a cable television network, or satellite link
- the DECODER is located at a receiver (not shown), such as a customer's home, and reconstructs the original image.
- the DECODER uses four TABLES, shown in the Figure, to reconstruct the image. These TABLEs are stored in memory to which the DECODER has access.
- the LINE PERMUTATION TABLE tells how to re-order the lines. For example, in Figure 5, the lines of each BLOCK are received in the order 3, 2, 5, 1, 4.
- the LINE PERMUTATION TABLE in Figure 7 allows the DECODER to determine that
- the DECODER contains other Tables, as indicated in Figure 6, and also in Figure 8.
- the LINE REVERSAL TABLE indicates, for each line in a block, whether the line is reversed.
- a ZERO indicates no reversal ("N” in the Figure) while a ONE indicates reversal ("Y").
- a LINE INVERSION TABLE indicates, for each line in a block, whether the line is inverted or not.
- a ZERO indicates inversion, a ONE indicates inversion.
- Each line of a block is processed as indicated by the arrows in Figure 8. To repeat: the actual position of each line within the block (and thus on the screen) is ascertained from the LINE PERMUTATION TABLE. Whether the line must be reversed or inverted, or both, is ascertained from the LINE REVERSAL TABLE and the LINE INVERSION TABLE, respectively.
- the BLOCK PERMUTATION TABLE ( Figure 6) indicates how the blocks should be ordered.
- the TABLE used for scrambling and de-scrambling each mode may change during operation. Some examples will illustrate.
- Figure 9 illustrates four columns, running from left to right.
- the first column shows four different LINE PERMUTATION TABLES, labeled TABLE 1 through TABLE 4, which are contained within the DECODER of Figure 6.
- the other columns show (a) four different LINE REVERSAL TABLES, (b) four different LINE INVERSION TABLES, and (c) four different BLOCK PERMUTATION TABLES. All are contained within the DECODER.
- Figure 10 illustrates the data transmitted by the SCRAMBLER to the DECODER.
- a sequence of blocks B is transmitted.
- the blocks B are grouped into FRAMEs, as indicated.
- the FRAMEs may be subdivided into fields, not shown, which are interlaced. This subdivision does not change the principles of the invention.
- Each BLOCK B contains LINEs, as indicated.
- Each LINE as indicated, contains digital data which represents the pixels contained within the line.
- the LINEs and BLOCKS are scrambled, according to the four modes discussed above.
- the SCRAMBLER transmits codes which identify the TABLEs to be used for de-scrambling of subsequent frames.
- codes which identify the TABLEs to be used for de-scrambling of subsequent frames.
- the group of codes labeled 30 specify use of
- group 33 another group of codes, such as group 33, can be transmitted, which specify another combination of TABLEs to use, for subsequent FRAMEs.
- the SCRAMBLER transmits codes at intervals (which need not be periodic, but can be) which specify the TABLES to use for de-scrambling of subsequent FRAMEs.
- FIG. 9 shows four BLOCK PERMUTATION TABLES (BPT). However, the number of possible BPTs is much greater than four.
- Each frame, containing 525 lines, is generally divided into two fields, by interlacing. Each field contains about 112 lines. If each field is divided into blocks of five lines each, then 21 blocks will contain these 112 lines.
- the other TABLES also contain large number of possibilities, but not so large as the BPT. Therefore, rather than store all possible tables within the DECODER, the invention transmits contents of the TABLEs at intervals, from the SCRAMBLER. Figure 12 illustrates this concept.
- the group of data labeled 36 instructs the DECODER to replace the data in LPT 1 with data which is presently transmitted, and indicated by the phrase "(DATA)". Similarly, data in the other TABLES are replaced.
- video images can be divided into two types: those containing little motion (such as a landscape), and those containing much motion (such as a basketball game). It has been found that images containing little motion do not scramble well using rudimentary scrambling techniques. Such techniques do not adequately disguise the image.
- line inversion alone does not scramble a low-motion image very well: the scrambled image will still be discernible. (On the other hand, line inversion is very effective in scrambling high-motion images.)
- the invention addresses this problem by changing the total number of scrambling modes used at a given time, based on the amount of motion contained in the image.
- Figure 5 illustrates four modes of scrambling: LINE INVERSION, LINE PERMUTATION, LINE REVERSAL, and BLOCK PERMUTATION.
- Some video transmitters detect the amount of motion contained within an image, quantify the amount of motion, and generate a signal which indicates the amount of motion detected.
- IEEE standard H.261, IMPEG 2 concerns video conferencing.
- the transmitter of the video signal (such as a cable television station) includes motion vectors within the video signal. These motion vectors indicate the amount of motion contained within the image. Generation of the motion vectors is known in the art.
- the invention responds to the motion vectors by altering the scrambling.
- a greater number of scrambling modes are used.
- every line is inverted, as in Figure 3, and the lines are randomly permuted ( Figure 2 illustrates permutation). No other scrambling is done.
- a smaller number of modes are used.
- One goal of scrambling is to distort the video image. Another goal is to make the scrambling code difficult to crack, as by changing the code periodically.
- the inventor has derived the following general rule, for prevention of this unscrambling.
- line inversion is used, as shown in Figure 3.
- Line permutation is also used, as shown in Figure 2.
- the line permutation sequence is changed every two or three seconds.
- the channel carrying the video signal is contaminated by high electrical noise.
- decoding of line-reversed scrambling (line reversal is illustrated in Figure 1) becomes difficult.
- the channel is monitored for noise, and scrambling in the line-reversal mode is avoided, when noise exceeds a threshold.
- Noise is inferred from the presence of pulses which (a) exceed the synch pulses and (b) occur between actual synch pulses.
- Figure 13 illustrates the detection of noise.
- a DETECTION WINDOW is opened, of suitable extent.
- the DETECTION WINDOW can extend between adjacent SYNCH PULSES.
- NOISE SPIKEs which are contained within the DETECTION WINDOW, are counted. These SPIKEs are defined as signals which exceed a threshold T, which preferably equals the SYNCH PULSE strength. If the number of NOISE SPIKEs counted exceeds a limit, during a prescribed time period, such as 60 frames (which, in this example, represents 60 DETECTION WINDOWS), then excess noise is determined to be present.
- the video signal and the audio signal undergo different types of processing within the DECODER. Further, the two signals are carried by different carriers, which follow different signal paths. Consequently, the video signal and the audio signal will not arrive at their respective destinations at the same time.
- the finally processed video signal ready for display on a television monitor, will not be synchronous with the finally processed audio signal, ready for broadcast by a speaker. A time difference will exist.
- One approach to determining the time difference is to first generate two synchronous clocks, one in the SCRAMBLER, and one in the DECODER of Figure 6. Then, the SCRAMBLER transmits a sample audio signal, and records the time of transmission. Assume this time to be T1.
- the DECODER receives the sample audio signal, and processes it, and records the time, T2, when processing has completed.
- the DECODER transmits the time T2 to the SCRAMBLER.
- the SCRAMBLER determines the time difference, T2 -T1. Since the clocks which produced T1 and T2 are synchronous, the difference T2 - T1 indicates the time difference between the video and audio signals.
- a similar procedure can be used to ascertain the video delay time. Based on the two delay times (audio and video), the time by which the earlier signal must be delayed is computed, in order to synchronize it with the later-arriving signal.
- the earlier-arriving signal is buffered, or otherwise delayed, while awaiting arrival of the later signal.
- the signals are delivered, in synchrony, to a receiver, such as a television set.
Description
- The invention concerns scrambling of video signals, such as those used in cable television, for security purposes.
- Services exist which transmit television signals on various channels, such as satellite links and cable television networks. The services frequently scramble the signals, in order to prevent unauthorized parties from gaining access to the signals.
- However, experienced "hackers" can frequently crack the scrambling code, and defeat the purpose of the scrambling. More complex scrambling techniques can make cracking more difficult, but are, in general, more expensive to implement.
- US-A-5321748 and PROCEEDINGS FROM ELEVEN TECHNICAL SESSIONS OF THE ANNUAL CONVENTION AND EXPOSITION OF THE NATIONAL CABLE TELEVISION ASSOCIATION, SAN FRANCISCO, JUNE 6-9, 1993, no. CONVENTION 42, 6 June 1993, RUTKOWSKI K, pages 133-143, XP000410493 TROTT A ET AL: 'AN ENHANCED COST EFFECTIVE LINE SHUFFLE SCRAMBLING SYSTEM WITH SECURE CONDITIONAL ACCESS AUTHORIZATION' show scrambling systems wherein, in effect, a video image is sliced into horizontal strips, and the strips are re-arranged in order. For example,
consecutive strips order - US-A-4716588 provides different scrambling modes, which are used at different times. For example, at one time, a false synch pulse may be introduced. That will, in effect, cause the picture to be torn in half along a horizontal line, and the top part to become switched with the bottom part.
- At another time, line inversion may be performed. At yet another time, the overall voltage of the information signal may be shifted, causing the receiving television to produce an all-black image, unless the shift is removed.
- US-A-4575754 shows a system which, in effect, "unstacks" the video lines in a picture, and arranges them into a linear sequence. The sequence is then scrambled as to order and transmitted. The receiver re-arranges the scrambled sequence into the correct order.
- According to this invention there is provided a method as claimed in
claim 1. - The present invention provides improved video scrambling which is simple to implement, but difficult to crack.
- Where multiple modes of video scrambling are available to a scrambler, including (i) line inversion, (ii) line reversal, (iii) line permutation, and (iv) block permutation, the invention changes the number of modes used during operation based on the amount of motion contained in the video image scrambled.
- The features and advantages of the present invention will be more readily understood from the following detailed description when read in conjunction with the accompanying drawings in which:
- Figure 1 illustrates line reversal of a video signal;
- Figure 2 illustrates permutation of lines in a video signal;
- Figure 3 illustrates inversion of lines in a video signal;
- Figure 4 illustrates permutation of blocks in a video signal;
- Figure 5 illustrates a combination of line reversal, line permutation, line inversion, and block permutation;
- Figure 6 illustrates a high-level architecture representing one form of the invention;
- Figure 7 illustrates reconstruction of a block of lines, using the LINE PERMUTATION TABLE;
- Figure 8 illustrates use of three types of TABLEs by the invention;
- Figure 9 illustrates, by four examples, the large number of combinations of scrambling possible under the invention;
- Figure 10 illustrates the division of a video signal into FRAMEs, which contain LINEs, which are composed of PIXELs;
- Figure 11 illustrates commands which are issued, to order a DECODER to change the tables being used;
- Figure 12 illustrates commands ordering the DECODER to change tables being used, and, in addition, commands which change data contained within tables themselves; and
- Figure 13 illustrates detection of NOISE SPIKEs which occur between SYNCH PULSES.
-
- Figure 1 illustrates a television screen S, showing 20 scanning LINEs. Figure 1 is, of course, a simplification, in that television images typically contain far more than twenty lines. For example, in the United States, under one convention of the NTSC (National Television Standards Committee), a typical screen contains 525 scanning lines, not twenty.
- Returning to the simplification, and with specific reference to Figures 1 - 5, four types of scrambling of these LINEs will be explained, namely, (1) line reversal, (2) line permutation, (3) line inversion, and (4) block permutation.
- Figure 1 depicts line reversal, which involves flipping a line, end-for-end. Right (R) becomes left (L), and left becomes right, as indicated. The dots indicate the original right side of each line, for reference in later Figures.
- Since the lines are represented by digital data, line reversal involves reversing the order of transmission of the data.
- Line permutation is represented in Figure 2. The lines are collected into groups, or blocks B. Each block contains five lines. (The parameter five is chosen for simplicity of explanation. The invention is not restricted to five lines per block. In one mode of operation, the invention can handle 32 lines per block.) In permutation, the ordering of the lines is changed, or permuted, within each block. For example, in Figure 2, the normal order (1, 2, 3, etc.) is permuted into the order (3, 2, 5, 1, 4). The lines are transmitted in this permuted order.
- Figure 3 shows line inversion. Each LINE is generated by a luminance signal. The higher values of the luminance signal represent BLACK levels, as indicated, and the lower values indicate WHITE levels. Intermediate levels range from light grey to dark grey.
- Inversion involves changing black to white, and white to black. (Conceptually, inversion resembles converting a photograph into a negative of the photograph.) Inversion can be viewed as generating a mirror-image of the luminance signal about a reference REF, as indicated in the Figure.
- In the digital domain, inversion can be accomplished by subtracting each point of the luminance signal from the reference value REF, and multiplying the result by a negative number. In addition, another number can be added, in order to level-shift the result.
- In the analog domain, inversion can be accomplished by running the luminance signal through an inverting operational amplifier. Such an amplifier has a negative gain.
- Digital and analog inversion are known in the art.
- Block permutation resembles line permutation. The lines are grouped into BLOCKs of five lines each, as shown in Figure 4. The BLOCKs themselves are then permuted, as indicated.
- In one embodiment, block permutation is not used.
- The discussion so far can be summarized, from one perspective, by Figure 5. Two BLOCKS, of five lines each, and labeled
BLOCK 1 andBLOCK 2, are taken from the screen S. LINE REVERSAL is performed first (although need not be first). Then, in each BLOCK, LINE PERMUTATION is imposed. Next, in each block, LINE INVERSION is undertaken. Inverted lines are indicated by dashing. Then, BLOCK PERMUTATION is done. The two resulting BLOCKs withinbox 20 represent the scrambled signal which is to be transmitted. - The information within
box 20 is transmitted as follows. The lines inBLOCK 2 are first transmitted, from top-to-bottom (that is, in thesequence BLOCK 2 is transmitted in the same way. As a result, a receiver of this signal receives a signal which is scrambled. - Figure 6 illustrates a SCRAMBLER which performs the operations summarized in Figure 5. The SCRAMBLER transmits the information along a COMMUNICATION CHANNEL, such as a cable television network, or satellite link, to a DECODER.
- The DECODER is located at a receiver (not shown), such as a customer's home, and reconstructs the original image. The DECODER uses four TABLES, shown in the Figure, to reconstruct the image. These TABLEs are stored in memory to which the DECODER has access.
- The LINE PERMUTATION TABLE tells how to re-order the lines. For example, in Figure 5, the lines of each BLOCK are received in the
order - the first line received is actually the third line on the screen,
- the second line received is actually the second line on the screen, and so on. The LINE PERMUTATION TABLE allows the lines of each block to be arranged in the proper order.
- The DECODER contains other Tables, as indicated in Figure 6, and also in Figure 8. In Figure 8, the LINE REVERSAL TABLE indicates, for each line in a block, whether the line is reversed. A ZERO indicates no reversal ("N" in the Figure) while a ONE indicates reversal ("Y").
- Similarly, a LINE INVERSION TABLE indicates, for each line in a block, whether the line is inverted or not. A ZERO indicates inversion, a ONE indicates inversion.
- Each line of a block is processed as indicated by the arrows in Figure 8. To repeat: the actual position of each line within the block (and thus on the screen) is ascertained from the LINE PERMUTATION TABLE. Whether the line must be reversed or inverted, or both, is ascertained from the LINE REVERSAL TABLE and the LINE INVERSION TABLE, respectively.
- The BLOCK PERMUTATION TABLE (Figure 6) indicates how the blocks should be ordered.
- The preceding discussion is a simplification, and has considered four modes of scrambling, namely, (1) line reversal, (2) line permutation, (3) line inversion, and (4) block permutation. It was assumed that each mode of scrambling was done according to a single type of TABLE shown in Figure 6. For example, it was assumed that a single type of line permutation, and thus a single LINE PERMUTATION TABLE, was used, namely, the TABLE shown in Figure 7.
- The TABLE used for scrambling and de-scrambling each mode may change during operation. Some examples will illustrate.
- Figure 9 illustrates four columns, running from left to right. The first column shows four different LINE PERMUTATION TABLES, labeled TABLE 1 through TABLE 4, which are contained within the DECODER of Figure 6. The other columns show (a) four different LINE REVERSAL TABLES, (b) four different LINE INVERSION TABLES, and (c) four different BLOCK PERMUTATION TABLES. All are contained within the DECODER.
- At any given time, a given combination of TABLEs, one from each column, is used. The invention changes the combination of TABLES as time progresses, to attain more effective scrambling, as will now be explained.
- Figure 10 illustrates the data transmitted by the SCRAMBLER to the DECODER. A sequence of blocks B is transmitted. The blocks B are grouped into FRAMEs, as indicated. (The FRAMEs may be subdivided into fields, not shown, which are interlaced. This subdivision does not change the principles of the invention.)
- Each BLOCK B contains LINEs, as indicated. Each LINE, as indicated, contains digital data which represents the pixels contained within the line. The LINEs and BLOCKS are scrambled, according to the four modes discussed above.
- Between FRAMEs, as shown in Figure 11, the SCRAMBLER transmits codes which identify the TABLEs to be used for de-scrambling of subsequent frames. For example, the group of codes labeled 30 specify use of
- LINE PERMUTATION TABLE (LPT) 1,
- LINE REVERSAL TABLE (LRT) 2,
- LINE INVERSION TABLE (LIT) 3, and
- BLOCK PERMUTATION TABLE (BPT) 2. Examples of such TABLEs are shown in Figure 9. The group of
-
- Later, another group of codes, such as
group 33, can be transmitted, which specify another combination of TABLEs to use, for subsequent FRAMEs. - In general, the SCRAMBLER transmits codes at intervals (which need not be periodic, but can be) which specify the TABLES to use for de-scrambling of subsequent FRAMEs.
- Figure 9 shows four BLOCK PERMUTATION TABLES (BPT). However, the number of possible BPTs is much greater than four. Each frame, containing 525 lines, is generally divided into two fields, by interlacing. Each field contains about 112 lines. If each field is divided into blocks of five lines each, then 21 blocks will contain these 112 lines.
- The number of possible permutations of 21 blocks, and thus the number of possible BPT TABLEs, equals 21-factorial, which equals about 5.1 x 10**19 (the symbols "**" mean "raised to the power").
- It is not feasible to store this large number of BPTs within the DECODER. As a secondary consideration, even if all TABLES were, in fact, stored, the digital code needed to select a particular table, from this large number of tables, would need at least 66 bits, in order to express the number 5.1 x 10**19. (The
binary base 2, raised to the 66 power, equals 7.4 x 10**19, which is greater than 5.1 x 10**19, thus indicating that 66 bits are sufficient to express a number in the range from zero to 21-factorial.) - The other TABLES also contain large number of possibilities, but not so large as the BPT. Therefore, rather than store all possible tables within the DECODER, the invention transmits contents of the TABLEs at intervals, from the SCRAMBLER. Figure 12 illustrates this concept.
- Between FRAMEs, the group of data labeled 36 instructs the DECODER to replace the data in
LPT 1 with data which is presently transmitted, and indicated by the phrase "(DATA)". Similarly, data in the other TABLES are replaced. - Therefore, as thus far described, several important features are the following.
- 1. Frames are divided into fields, which are divided into blocks of lines. Five lines per block are preferred.
- 2. The lines within a block are scrambled in four modes, namely, line permutation, line reversal, and line inversion.
- 3. The blocks themselves are scrambled, in block permutation, providing a fourth mode of scrambling.
- 4. The scrambling, which is done by an ENCODER, is done according to TABLES.
- 5. De-scrambling, which is done at a DECODER, is done according to identical TABLES.
- 6. The particular TABLEs used for scrambling are changed during transmission. The DECODER is informed of the changes by messages transmitted between frames. The change in TABLEs applies to all subsequently received frames.
- 7. The contents of the TABLEs can be changed by the ENCODER. The ENCODER sends a message to the DECODER which specifies the TABLES to be changed. The message includes data which is to replace the data previously contained within the specified TABLEs. After a change, the TABLEs can be specified as usual, by messages sent between frames.
-
- For present purposes, video images can be divided into two types: those containing little motion (such as a landscape), and those containing much motion (such as a basketball game). It has been found that images containing little motion do not scramble well using rudimentary scrambling techniques. Such techniques do not adequately disguise the image.
- For example, line inversion alone does not scramble a low-motion image very well: the scrambled image will still be discernible. (On the other hand, line inversion is very effective in scrambling high-motion images.)
- The invention addresses this problem by changing the total number of scrambling modes used at a given time, based on the amount of motion contained in the image. Figure 5 illustrates four modes of scrambling: LINE INVERSION, LINE PERMUTATION, LINE REVERSAL, and BLOCK PERMUTATION.
- The concept of amount of motion can be explained by an example. In a video image, consider a sample in the form of an 8 x 8 group of pixels, giving 64 pixels total. Assume that each pixel in the sample is represented by an eight-bit word, or byte. Assume also that a byte value of 255 represents full black luminance, and a byte value of 000 represents full white luminance.
- If the number representing each of the 64 pixels remains constant, or changes very little, over time, then a still-type image is assumed to exist. A greater number of scrambling modes is called for.
- On the other hand, if each pixel changes significantly over time, then a high-motion image is assumed, and a smaller number of scrambling modes is called for.
- Some video transmitters detect the amount of motion contained within an image, quantify the amount of motion, and generate a signal which indicates the amount of motion detected. For example, IEEE standard H.261,
IMPEG 2, concerns video conferencing. Under this standard, the transmitter of the video signal (such as a cable television station) includes motion vectors within the video signal. These motion vectors indicate the amount of motion contained within the image. Generation of the motion vectors is known in the art. - The invention responds to the motion vectors by altering the scrambling. When low-motion images are detected, a greater number of scrambling modes are used. As a specific example, every line is inverted, as in Figure 3, and the lines are randomly permuted (Figure 2 illustrates permutation). No other scrambling is done. When high-motion images are detected, a smaller number of modes are used.
- One goal of scrambling is to distort the video image. Another goal is to make the scrambling code difficult to crack, as by changing the code periodically.
- However, the inventor has observed that this periodic changing, if done too rapidly, performs a type of de-scrambling, and allows the underlying image to become discernible. For example, if the video image is presented at 30 frames per second, and if the type of scrambling is changed every few frames, then the change in scrambling itself tends to unscramble the image.
- The inventor has derived the following general rule, for prevention of this unscrambling. In a video image presented at 30 frames per second, line inversion is used, as shown in Figure 3. Line permutation is also used, as shown in Figure 2. However, the line permutation sequence is changed every two or three seconds.
- Sometimes, the channel carrying the video signal is contaminated by high electrical noise. During periods of such noise, decoding of line-reversed scrambling (line reversal is illustrated in Figure 1) becomes difficult. To combat this problem, the channel is monitored for noise, and scrambling in the line-reversal mode is avoided, when noise exceeds a threshold.
- Noise is inferred from the presence of pulses which (a) exceed the synch pulses and (b) occur between actual synch pulses. Figure 13 illustrates the detection of noise.
- When a SYNCH PULSE is detected, a DETECTION WINDOW is opened, of suitable extent. For example, the DETECTION WINDOW can extend between adjacent SYNCH PULSES.
- NOISE SPIKEs, which are contained within the DETECTION WINDOW, are counted. These SPIKEs are defined as signals which exceed a threshold T, which preferably equals the SYNCH PULSE strength. If the number of NOISE SPIKEs counted exceeds a limit, during a prescribed time period, such as 60 frames (which, in this example, represents 60 DETECTION WINDOWS), then excess noise is determined to be present.
- When excess noise is present, line-reversal is performed. Typically, a cable television operator, as opposed to the consumer, performs the test for excess noise. The operator informs the DECODER in Figure 6, by an appropriate signal, when line reversal is being done. The DECODER responds by decoding line reversal, or not doing so, as appropriate.
- The video signal and the audio signal undergo different types of processing within the DECODER. Further, the two signals are carried by different carriers, which follow different signal paths. Consequently, the video signal and the audio signal will not arrive at their respective destinations at the same time.
- Restated, the finally processed video signal, ready for display on a television monitor, will not be synchronous with the finally processed audio signal, ready for broadcast by a speaker. A time difference will exist.
- It is necessary to determine this time difference, in order to synchronize the video with the audio. One approach to determining the time difference is to first generate two synchronous clocks, one in the SCRAMBLER, and one in the DECODER of Figure 6. Then, the SCRAMBLER transmits a sample audio signal, and records the time of transmission. Assume this time to be T1.
- Next, the DECODER receives the sample audio signal, and processes it, and records the time, T2, when processing has completed. The DECODER transmits the time T2 to the SCRAMBLER. The SCRAMBLER determines the time difference, T2 -T1. Since the clocks which produced T1 and T2 are synchronous, the difference T2 - T1 indicates the time difference between the video and audio signals.
- A similar procedure can be used to ascertain the video delay time. Based on the two delay times (audio and video), the time by which the earlier signal must be delayed is computed, in order to synchronize it with the later-arriving signal.
- Therefore, as to synchronization, the delay is ascertained between the audio and video signal. One approach has been given above. Other approaches are known in the art.
- Then, the earlier-arriving signal is buffered, or otherwise delayed, while awaiting arrival of the later signal. Then, the signals are delivered, in synchrony, to a receiver, such as a television set.
- Numerous substitutions and modifications can be undertaken without departing from the scope of the invention. What is desired to be secured by Letters Patent is the invention as defined in the following claims.
Claims (5)
- A method of scrambling a video image in a system wherein a scrambler has available multiple modes of scrambling the video image, including the steps of:a) ascertaining amount of motion occurring in the video image; andb) changing the number of scrambling modes used, in response to changes in the amount of motion.
- A method according to claim 1, in which one of the scrambling modes used includes the step of implementing line inversion when the amount of motion exceeds a threshold.
- A method according to claim 1, in which the modes of scrambling include two or more of the following:(i) line permutation,(ii) line inversion,(iii) line reversal, and(iv) permutation of blocks of lines.
- A method according to claim 1 including the following steps:c) inverting video lines;d) permuting video lines according to a sequence; ande) occasionally changing said sequence.
- A method according to claim 4, in which said sequence is changed about every two seconds.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US522624 | 1995-08-31 | ||
US08/522,624 US5815572A (en) | 1995-08-31 | 1995-08-31 | Video scrambling |
Publications (3)
Publication Number | Publication Date |
---|---|
EP0762764A2 EP0762764A2 (en) | 1997-03-12 |
EP0762764A3 EP0762764A3 (en) | 1997-07-16 |
EP0762764B1 true EP0762764B1 (en) | 2001-09-05 |
Family
ID=24081631
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP96306090A Expired - Lifetime EP0762764B1 (en) | 1995-08-31 | 1996-08-21 | Video scrambling |
Country Status (7)
Country | Link |
---|---|
US (1) | US5815572A (en) |
EP (1) | EP0762764B1 (en) |
JP (1) | JP3708241B2 (en) |
CA (1) | CA2179787C (en) |
DE (1) | DE69614952T2 (en) |
MX (1) | MX9603719A (en) |
TW (1) | TW402855B (en) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4822304B2 (en) * | 1998-08-06 | 2011-11-24 | ソニー株式会社 | Image processing apparatus, image processing method, and recording medium |
JP3991249B2 (en) | 1998-07-15 | 2007-10-17 | ソニー株式会社 | Encoding apparatus and encoding method, decoding apparatus and decoding method, information processing apparatus and information processing method, and recording medium |
US6965697B1 (en) | 1998-07-15 | 2005-11-15 | Sony Corporation | Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal |
JP4182603B2 (en) | 1998-10-07 | 2008-11-19 | ソニー株式会社 | Encoding apparatus and encoding method, decoding apparatus and decoding method, recording medium, and data processing apparatus |
JP4147700B2 (en) | 1998-10-07 | 2008-09-10 | ソニー株式会社 | Encoding apparatus, encoding method, and recording medium |
KR100777144B1 (en) * | 1998-10-07 | 2007-11-19 | 소니 가부시끼 가이샤 | Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and recording medium |
EP0993200B1 (en) * | 1998-10-07 | 2010-12-08 | Sony Corporation | Apparatus and method for image data coding with additional data embedding |
US6505299B1 (en) | 1999-03-01 | 2003-01-07 | Sharp Laboratories Of America, Inc. | Digital image scrambling for image coding systems |
DE19922155A1 (en) * | 1999-05-12 | 2000-11-23 | Giesecke & Devrient Gmbh | Memory arrangement and memory access procedure for microcomputers has an additional scrambling step to increase data security, for use in financial applications etc. |
US7221761B1 (en) * | 2000-09-18 | 2007-05-22 | Sharp Laboratories Of America, Inc. | Error resilient digital video scrambling |
US7372975B2 (en) * | 2004-12-06 | 2008-05-13 | Mitsubishi Electric Research Laboratory, Inc. | Method for secure background modeling in images |
US20060140490A1 (en) * | 2004-12-29 | 2006-06-29 | Anantharaman Balasubramanian | Method and apparatus for controlling access to image data |
US7933405B2 (en) * | 2005-04-08 | 2011-04-26 | Icera Inc. | Data access and permute unit |
US8442221B2 (en) | 2005-09-30 | 2013-05-14 | Konica Minolta Laboratory U.S.A., Inc. | Method and apparatus for image encryption and embedding and related applications |
JP4670619B2 (en) * | 2005-12-07 | 2011-04-13 | 株式会社日立製作所 | Biological information verification system |
US7688977B2 (en) * | 2006-03-31 | 2010-03-30 | Brandenburgische Technische Universitaet Cottbus | Method for encrypting video data |
US9674562B1 (en) * | 2008-12-18 | 2017-06-06 | Vmware, Inc. | Quality evaluation of multimedia delivery in cloud environments |
US9214004B2 (en) | 2008-12-18 | 2015-12-15 | Vmware, Inc. | Watermarking and scalability techniques for a virtual desktop planning tool |
US8788079B2 (en) | 2010-11-09 | 2014-07-22 | Vmware, Inc. | Monitoring audio fidelity and audio-video synchronization |
CN104637039B (en) * | 2013-11-07 | 2020-07-07 | 深圳市腾讯计算机系统有限公司 | Picture processing method and device |
IL236440A0 (en) * | 2014-12-24 | 2015-04-30 | Cisco Tech Inc | Shuffled media content |
US11056009B2 (en) | 2018-01-31 | 2021-07-06 | Performance Drone Works Llc | Secure control and operation of drones |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS51115718A (en) * | 1975-02-24 | 1976-10-12 | Pioneer Electronic Corp | Bi-directional catv system |
US4575754A (en) * | 1983-01-06 | 1986-03-11 | Rca Corporation | Video scrambler system |
US4563702A (en) * | 1983-05-27 | 1986-01-07 | M/A-Com Linkabit, Inc. | Video signal scrambling and descrambling systems |
US4827510A (en) * | 1986-02-24 | 1989-05-02 | Trw Inc. | Minimization of amplitude gaps in a line-spin scrambled video signal |
US4964162A (en) * | 1985-09-09 | 1990-10-16 | Trw Inc. | Secure television signal encoding and decoding system |
US4716588A (en) * | 1985-10-29 | 1987-12-29 | Payview Limited | Addressable subscription television system having multiple scrambling modes |
US4916737A (en) * | 1988-11-14 | 1990-04-10 | Teleglobe Pay-Tv System, Inc. | Secure anti-piracy encoded television system and method |
US5185794A (en) * | 1990-08-06 | 1993-02-09 | Nec Home Electronics, Ltd. | System and method for scrambling and/or descrambling a video signal |
US5091938B1 (en) * | 1990-08-06 | 1997-02-04 | Nippon Denki Home Electronics | Digital data cryptographic system |
US5321748A (en) * | 1992-07-02 | 1994-06-14 | General Instrument Corporation, Jerrold Communications | Method and apparatus for television signal scrambling using block shuffling |
US5268961A (en) * | 1992-08-20 | 1993-12-07 | General Electric Co. | Error control apparatus for a digital video signal processing system |
-
1995
- 1995-08-31 US US08/522,624 patent/US5815572A/en not_active Expired - Lifetime
-
1996
- 1996-06-24 CA CA002179787A patent/CA2179787C/en not_active Expired - Fee Related
- 1996-07-16 TW TW085108614A patent/TW402855B/en active
- 1996-08-21 EP EP96306090A patent/EP0762764B1/en not_active Expired - Lifetime
- 1996-08-21 DE DE69614952T patent/DE69614952T2/en not_active Expired - Lifetime
- 1996-08-28 MX MX9603719A patent/MX9603719A/en unknown
- 1996-08-29 JP JP22802696A patent/JP3708241B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CA2179787A1 (en) | 1997-03-01 |
CA2179787C (en) | 2000-08-15 |
EP0762764A2 (en) | 1997-03-12 |
DE69614952D1 (en) | 2001-10-11 |
JP3708241B2 (en) | 2005-10-19 |
US5815572A (en) | 1998-09-29 |
JPH09139932A (en) | 1997-05-27 |
DE69614952T2 (en) | 2002-04-04 |
MX9603719A (en) | 1997-05-31 |
EP0762764A3 (en) | 1997-07-16 |
TW402855B (en) | 2000-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0762764B1 (en) | Video scrambling | |
US4405942A (en) | Method and system for secure transmission and reception of video information, particularly for television | |
US4517597A (en) | Method and apparatus for encoding and decoding video | |
US5398071A (en) | Film-to-video format detection for digital television | |
KR100253473B1 (en) | Scrambling apparatus, descrambling apparatus and scramble transmission apparatus | |
US4628344A (en) | Method and apparatus for encoding and decoding video | |
US3953668A (en) | Method and arrangement for eliminating flicker in interlaced ordered dither images | |
EP1158810B1 (en) | Recording medium | |
MY112099A (en) | Method for providing compressed non-interlaced scanned video signal | |
US6385240B2 (en) | Progressive image signal transmitter, progressive image signal receiver and, medium | |
EP0046798B1 (en) | Method and system for secure transmission and reception of video information particularly for television | |
US4060832A (en) | Digit rate reducing method in video signal transmission | |
US5101273A (en) | Device for the conversion of motion information into a motion information signal at the field rate and with the number of lines desired for high-definition television | |
KR100211774B1 (en) | Apparatus and method of video signal transmission | |
JPH04222187A (en) | Method of generating video signal and receiver thereof | |
EP0131663B1 (en) | Apparatus for scrambling a television signal | |
JPS58501531A (en) | Video display flickerless sequential dither image generator | |
US5041909A (en) | Multi-channel video signal transmission/reproduction system | |
EP0103488B1 (en) | Method and apparatus for encoding and decoding video | |
GB2326304A (en) | Video signal processor for received interlaced format video signals from different sources | |
JPH02243077A (en) | Picture display signal generator | |
AU695308B2 (en) | Transform coding and decoding of an extended definition video signal | |
JPS59152786A (en) | Scrambling system in catv broadcast | |
AU596815B2 (en) | Method and apparatus for transferring and processing television signal | |
EP0123505A1 (en) | Scrambling system for television video signal |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): DE GB |
|
PUAL | Search report despatched |
Free format text: ORIGINAL CODE: 0009013 |
|
AK | Designated contracting states |
Kind code of ref document: A3 Designated state(s): DE GB |
|
17P | Request for examination filed |
Effective date: 19971205 |
|
17Q | First examination report despatched |
Effective date: 19990803 |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE GB |
|
REF | Corresponds to: |
Ref document number: 69614952 Country of ref document: DE Date of ref document: 20011011 |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: IF02 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
REG | Reference to a national code |
Ref country code: GB Ref legal event code: 732E Free format text: REGISTERED BETWEEN 20140102 AND 20140108 |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: 732E Free format text: REGISTERED BETWEEN 20140109 AND 20140115 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20150821 Year of fee payment: 20 Ref country code: GB Payment date: 20150819 Year of fee payment: 20 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R071 Ref document number: 69614952 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: PE20 Expiry date: 20160820 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION Effective date: 20160820 |