High speed video transmission over telephone lines

HIGH SPEED VIDEO TRANSMISSION OVER TELEPHONE LINES

BACKGROUND OF THE INVENTION

FIELD OF THE INVENTION

0004This invention relates to a the transmission of data over communication links and, in particular, to the transmission of full duplex, full motion, live video over existing telephone lines.

DESCRIPTION OF THE RELATED ART

0006The use of the telephone system to transmit video as well as voice communications is well known, and has been practiced for several decades. However, existing systems typically are either very expensive, or only allow transmission of images, particularly those which include movement, with noticeable delays, poor transmission quality, or some combination of these problems. In a basic sense, full motion video and in particular full motion interactive video, requires the delivery of a very significant amount of data in a relatively uninterrupted stream. The ability to accomplish this over standard twisted pair copper wire has heretofore not been achieved.

0007One of the more recent developments in seeking to provide improved video transmission has been the use of dedicated Integrated Services Digital Network (ISDN) lines for the data transmission. Although this has resulted in much improved transmission quality, the expense of ISDN lines still remains a formidable obstacle to their wide use. The use of ISDN systems for video transmission has been disclosed in eg., Dagdeviren et al., United States Patent Number 5,371,534, Aramaki et al., United States Patent Number 5,751,339, and Sahni, United States Patent Number 5,184,345.

0008An alternative to the transmission of video data over telephone lines is the use of the Internet or other computer networks. The Internet or other computer networks do not have the cost disadvantage of using ISDN lines. However, the Internet relies on grouping the data to be transmitted over it into small component packages of data called packets. These packets are, in general, of unequal length and contain information to indicate where they begin and end, as well as source and destination information. Packets from diverse sources travel over the Internet together and, thus, must be recognized at any intermediate switching point and at their final destination points for recombination with other properly associated packets if successful transmission is to occur. The packeting methodology by its very nature leads to potential delays in transmission and processing, and a degradation in the quality of the transmission. In addition, the ever growing number of users on the Internet has compounded the delay in transmission. Delays and degradation in quality, although generally not critical in voice communications, cannot be tolerated in applications requiring a high data transmission rate such as full-motion, live, full duplex video transmission, particularly if broadcast quality or near broadcast quality video is required. However, to achieve full motion quality audio visual transmission, and to do so in a relatively inexpensive manner, presents a number of significant challenges. Many of these challenges would be overcome if a suitable method, apparatus and system were developed which could take maximum advantage of the existing vast network of twisted pair copper wire which carries the majority of voice telephonic communication today.

0009The present invention presents a solution to the heretofore unsolved problem of delivering full-motion, live, full duplex transmission of broadcast or near broadcast quality video over existing telephone networks. The benefits from the wide implementation of this technology are almost too innumerable to recount. Among its benefits are the vast expansion of both commercial and recreational use of the video telephone and the creation of a new era of interactive television and telephonic video communications. The potential uses span almost all fields of endeavor, including, for example, the entertainment industry, the financial services industry, the field of corporate communications, hotel and travel services, governmental agency and public services applications, medical services, educational services, and an almost endless variety of consumer applications. In the field of entertainment for example, television viewers could participate visually and interactively with not only the host of a program, but other viewers as well. Entirely new television broadcast programming formats will become possible. Television news programs could create video chat rooms and solicit immediate viewer reaction to news as it occurs. News organizations could link their vast network of affiliates together to cover news as it happens using their combined resources. Programs directly marketing products or services would be enhanced by the ability of viewers to interact by video as well as by voice with the marketer and other customers.

0010Inexpensive video conferencing, particularly given the secure nature of hardwired land line telephonic communications, is more compatible with the needs of many industries, such as the financial services industry, which in the past has had justifiable concerns about transmitting information over the Internet. Moreover, the present practice of business and financial community conference call reporting to the investment community can be greatly enhanced by providing video as well as audio interactivity among participants. In the hotel and travel industry, the availability of video transmission and reception at hotels enhances the services available to a businers traveler who is enabled to maintain constant interactive point-to-point contact with home, office, and other business associates.

0011In general, private industry will, if it chooses, have the ready availability to create relatively inexpensively its own closed circuit television network, without the attendant costs of ISDN and TI lines. Interactive communication between government agencies also has obvious significant advantages, particularly in emergency situations, and the advantages in the medical field of ready accessible visual communication and interactivity for patient diagnosis, monitoring, and the proliferation of services and knowledge between care givers, patients and hospitals is also self-evident. As well, the advantages in the field of education are significant, ranging from video tutoring and "wide area" classrooms to budget reduction as information is offered from a central location with the students enabled to maintain a personal, visual interaction with the instructor.

0012However, the most obvious beneficiaries of the present invention are individuals who, with the availability of a means to capture video, can, through the use of the present invention, employ standard telephone lines to communicate with another person or a group of others, in broadcast or near broadcast quality video.

0013The foregoing examples are in no way intended to be exhaustive and many other benefits stemming from the present invention will be obvious to those of ordinary skill in the art.

SUMMARY OF THE INVENTION

0015The present invention comprises means for capturing video images and associated audio, packeting the same, transmitting them as a smooth continuous stream of video and audio data over existing telephone networks, decoupling the data laden packets, and reassembling the data as video images with associated audio at the desired recipient location. In its preferred form, the present invention also permits a combination of the images from diverse locations, so that there is not only interactivity between a single sender and receiver, but, as well, with multiple parties.

0016To accomplish the high speed transmission of the video and audio data between source(s) and destination(s) and between switching points, preferably at rates approximating 2 megabits per second (mbits/sec), the present invention is particularly adapted to interface with Digital Subscriber Line (DSL) technology, recently developed by the telecommunications industry for existing telephone networks.

0017In its simplest form, a user has at his or her location a means to capture video imagery and the associated audio and convert it to a digital signal, and a means to convert a received digital signal into a presentation of video imagery and the associated audio. These means are generally well-known in the art and would include devices such as a microphone, a camera, a video/audio encoder /decoder, a monitor, and a speaker. In accordance with the present invention, the transmitted or received video signal is transmitted to or received from local telephone lines in packets of predetermined, preferably equal length. Each packet is generally encoded with the following information: (1) information indicating the beginning and the end of the packet, (2) information indicating the length of the packet, (3) information indicating the algorithm used to encode the audio/video data, and (4) the encoded audio/video data itself.

0018Thus, even before the audio/video data leaves the location of the sender, it has been transformed into packets to be transmitted over ordinary communication lines (which in a majority of cases may be regular twisted paired copper lines) to the central switching office maintained by the telephone company, and t e audio/video data remains in packet form until it arrives at the location of the receiver.

0019When transmitted packets are received at the central office, the data passes through a bypass unit, designed in accordance with the teachings of the present invention, which recognizes the nature of the signal being presented. If the signal is voice only, then the transmission enters the phone system to be processed in the customary manner of a voice transmission. If, however, it is a signal carrying the imprint of the present invention, as applied thereto at the point of origination, then the signal is segregated and the order of data receipt is continuously maintained so that it can be transmitted in a smooth, relatively unbroken stream of related packets. When that signal is received at the central office which services the recipient, it is identified by another bypass unit. The packet stream is routed by the bypass unit to the recipient who has the apparatus designed in accordance with the present invention to capture the data and convert the packets to an audio/video signal which is in turn displayed on a video device with accompanying audio projected.

0020Since the transmission and reception of the packets is based on a first in/first out protocol, as packets are pulled out to be transmitted or received, they are immediately replaced with the next packets required to be transmitted or received. As a consequence, the sequence is maintained in a relatively uninterrupted manner. Although it is indeed preferable to transmit and receive all data without any error, the system of the present invention need not transmit and receive 100% of the data since an acceptable, indeed very high quality video signal will be enabled even with a loss of some data from the stream of data. The present invention thus provides means to allow the transmission and reception of full motion, full duplex, live video data and accompanying audio data over existing telephone lines with the concomitant benefit of permitting parties at remote locations to visually and audibly communicate with each other. As well, if one of the parties to the connection is a television studio originating a video broadcast, the video communications received will be and can be transmitted and received between any two points served by the conventional telephone network, at a cost which does not deter widespread use.

0021These and other objects and advantages of the present invention will become more apparent to those of ordinary skill in the art upon consideration of the attached drawings and the following description of the preferred embodiments which are meant by way of illustration and example only, but are not to be construed as in any way limiting the invention disclosed and claimed herein.

BRIEF DESCRIPTION OF THE DRAWINGS

0023Fig. 1 is a schematic diagram showing the transmission/reception end of a typical embodiment of the present invention together with its connection to the existing telephone network.

0024Fig. 2 is a flow chart of the video encoder process. Fig. 2 A is a flow chart of the audio encoder process. Fig. 2B is a flow chart of the video decoder process.

0025Fig. 2C is a flow chart of the audio decoder process. Fig. 3 is a schematic diagram showing a first embodiment of the format of a fixed length packet carrying audio/video data. Fig. 3A is a schematic diagram showing a secord embodiment of the format of a fixed length packet carrying audio/video data.

0026Fig. 3B is a schematic diagram showing a third embodiment of the format of a fixed length packet carrying audio/video data. Fig. 3C is a schematic diagram showing a fourth embodiment of the format of a fixed length packet carrying audio/video data.

0027Fig. 4 is a flow chart of the data transmission process.

0028Fig. 4 A is a flow chart of the data reception process.

0029Fig. 5 is a schematic diagram showing the hardware components of the bypass unit.

DESCRIPTION OF THE PREFERRED EMBODIMENT S)

0031Figure 1 shows components of the invention included in the transmission/reception end of a connection transmitting and receiving audio/video packets in accordance with the invention. A monitor 2 capable of displaying a video picture of broadcast quality, which video picture has been transmitted from a remote location over the existing telephone network 4 by the packets created in accordance with the present invention, is connected to video/audio encoder/decoder 6 of a design known in the art capable of using or decoding a conventional data encoding protocol such as, for example, AVI, MPEG-I, or MPEG-II. A speaker 9 capable of projecting audio data is also connected to the video/audio encoder/decoder 6. A microphone or other device 8 capable of picking up audio data is also connected to the video/audio encoder /decoder 6. Finally, a camera 10 capable of receiving video data is also connected to the video/audio encoder/decoder 6. The video and audio data, which have been either encoded or decoded by the audio/video encoder/decoder 6, is either encoded or decoded by the video and audio encoder /decoder process 12.

0032The packets are either transmitted to a remote location by being sent in a stream or are received from a remote location in a stream and the stream is decomposed into its constituent encoded data by the data transmission/reception process 14. A modem 16, capable of interfacing between existing telephone lines and a location receiving and transmitting video and audio data, and compatible with some variation of the DSL protocol, such as, for example, CDSL (Consumer DSL) or ADSL (Asynchronous DSL), receives and transmits the inventive packets from and to existing local telephone lines 18.

0033A bypass unit 20, comprising sensor 22, and capable of distinguishing between an ordinary voice call and a DSL call carrying the inventive packets, is connected to the existing local telephone lines 18. The bypass unit 20 is installed at the telephone company central office. The bypass unit 20 allows an ordinary voice call to pass unimpeded to the existing telephone company voice switch 24 at the central office. However, a DSL call carrying the inventive packets is shunted 26 directly onto the existing long distance telephone network 28 by the bypass unit 20, thereby bypassing the existing telephone company voice switch 24.

0034Fig. 2 is an exemplary flow chart of the video encoder process 29. A typical video/audio encoder/decoder 6, employing the encoding process 29, accepts a video input 30, and feeds it through a block processor 32 which divides it into many blocks comprising an image. An image or frame so divided into blocks is stored in memory 34. When the next image or frame is obtained from the video input 30, a motion sensor 36 determines the amount of change or motion in the image. Based on the encoding algorithm, Fig. 2 being based on a conventional encoding algorithm, namely, H.320, the motion compensator 38 decides which block (if any) has changed and to what degree. If, based on the encoding algorithm, the change in a portion of the image is sufficient, a mix- minus or data subtractor 40 determines the exact difference and stores the new image into memory 34. The difference between the two frames stored in the memory 34 is selected by the selectors 42, and processed by a quantizer 44, an inverse quantizer 46, an orthogonal processor 48, and an inverse orthogonal processor 50. An output coder 52 assembles an output data stream 54 which includes information about the coding process (type, frame lengths, resolution, etc.)

0035Fig. 2 A shows the audio encoder process 55. Audio input 57 is sent to an analog to digital converter. The data is sent into a memory block for short term storage in a memory 61. A timing module 63, which takes a clock pulse 65 from the video encoder stream 54, determines where to insert the data in the output stream 54 (see Fig. 2) to sychronize the audio to the video. The audio data is inserted as bit(s) at particular locations in the video stream54 by the audio multiplexer 67 to form a combined audio/video stream 69.

0036Fig. 2B shows the video decoder process 71. The input decoder 73 converts the decoder input stream 108 (see Fig. 4Aj) into blocks for short term storage in memory 75. A block processor 77 evaluates the "changed" blocks and through the use of a block inserter 79, replaces those blocks which have changed into the memory 75. This information is then sent out as a complete video frame 81.

0037Fig. 2C shows the audio decoder process. The decoder input stream 108 is sent through an audio demultiplexer 83 to intercept the bits which contain audio information. The audio data is sent into memory 85 as short term storage while a clock pulse 87 taken from the video stream 81 (see Fig. 2B) is used by a timing module 89 to determine when to output the audio so that it is in the proper time relation with the video. The audio data is sent through a digital to analog converter 91 to convert the data back into an analog audio signal.

0038Figs. 3, 3A, 3B, and 3C show formats of various embodiments of packets of a fixed length of 27 bytes. By sending and receiving packets of a fixed length directly from and at the sending and receiving location, the existing telephone company equipment is not required to perform processing and/or frame buffering which would slow down transmission. This is extremely important for the smooth transmission of video. The packets do not contain address/destination information and site hardware information since they are being sent to a pre-determined location directly by the telephone company equipment. Packets will be sent to the proper destination based on the telephone number dialed by the DSL modem 16 (see Fig. 1). Sending and receiving packets from and at end user locations allows high speed transmission even over the last link from the end user location to the telephone company central office.

0039Fig. 3 shows a first embodiment of the format of the packets. The packets start with a two byte start flag 56 and end with a two byte end flag 58. These flags indicate to the telephone company equipment where each packet begins and ends and conform to telephone company specifications which are a function of a particular telephone company network over which the packets are travelling. Following the start flag 56 are two bytes 60 which confirm the length of the packet. One byte 62 indicating the type of encoding algorithm used to create the audio/video data in the packet follows the length confirming bytes 60. The length confirming bytes 60 and the encoding type byte 62 are ignored by the telephone company equipment, being read by the hardware at the sending and receiving locations and by the bypass units only. Finally, twenty bytes of the actual encoded audio/video data 64 sought to be transmitted forms the remainder of the packet. The format of the audio/video data is determined by the type of encoding algorithm used to create the audio/video data.

0040Fig. 3 A shows a second embodiment of the format of the packets. The second embodiment differs from the first embodiment in that it does not include the length confirming bytes 60 found in the first embodiment. If the hardware on both the sending and receiving ends is standardized to recognize that each packet is always 27 bytes long, any errors can be calculated using the start 56 and stop 58 flags alone. This would allow the audio/video data 66 to occupy an increased length of 22 bytes. The first embodiment would, however, be necessary in a situation where hardware is located at either the transmitting or receiving end which interacts with the packets and is not programmed to be aware of the packet length. Fig. 3B shows a third embodiment of the format of the packets. The third embodiment differs from the first embodiment in that the one byte 62 indicating encoding type in the first embodiment has been lengthened to two bytes 68 in the third embodiment due to the possible release of additional encoding algorithms in the future. For example, there is a possibility that MPEG-III and MPEG-IV may be released shortly. A single byte enables the identification of up to eight encoding algorithms, but the identification of more encoding algorithms may be needed. The increase of this byte to two bytes would allow for additional encoding algorithms to be signalled to the encoding/decoding devices. The use of two bytes 68 for the type of encoding algorithm would decrease the audio/video data 70 length by one byte when compared to the audio/video data 64 in the first embodiment, leaving the new length of the audio/video data 70 at 19 bytes.

0041Fig. 3C is a fourth embodiment of the format of the packets. It differs from the third embodiment of the format of the packets in that the two bytes 72 indicating the length of the packet in the third embodiment have been eliminated in the fourth embodiment for the same reason that they were eliminated in the second embodiment. Eliminating the length information in the fourth embodiment allows the audio/video data 74 to increase by two bytes in length, leaving the length of such audio/video data 74 at 21 bytes. Fig. 4 is a flow chart of the data transmission process which assembles the encoder output data stream into a stream of packets. The encoder output data stream 76 (labelled as 54 on Fig. 2) is read by a data counter 78, and passes into frame memory 80, being stored on a first in first out (FIFO) basis. The data counter 78 sends flags to the frame memory processor 82 to notify frame memory 80 of missing or corrupt bits. The frame memory processor 82 sends the bit location information of the missing or corrupt bits to the image corrector 84 which determines an appropriate corrective action and sends corrected bits to the frame memory 80. The error correction process will be an averaging process such that if a corrupted or missing bit is detected, the image corrector 84 will take the value of the bit before and the value of the bit after the corrupted or missing bit and insert an average of the two in place of the corrupted or missing bit.

0042The signal is transmitted from the frame memory 80 on a FIFO basis to the packetizer 86 which produces packets in one of the formats represented in the embodiments shown in Figs. 3, 3A, 3B, and 3C. The packets are then sent through a network interface converter 88 which buffers the signal to conform with the connection specifications of a DSL modem, such connection specifications being, for example, standard protocols such as lOBase-T, Thinnet, and TCP/IP. The DSL modem 90 then sends the pre-formatted packets to the central office by the local telephone line 92.

0043Fig. 4 A is a flow chart of the data reception process which disassembles a stream of packets into a decoder input data stream. A stream of packets is received from the local telephone line 94 by a DSL modem 96 and sent through a network interface converter 98 which removes the buffering placed on the packets by the network interface converter 88 at the transmit end of the connection. The packets are then sent through a data counter 100 and into frame memory 102. The data counter 100 sends flags to the frame memory processor 104 which informs the frame memory 102 which bits 106 to discard as part of the start and stop flags, the length bytes, and the encoding type byte(s). The data, without the discarded bits, is sent as a decoder input stream 108 to a decoder which converts the data into a viewable image on a display monitor with accompanying sound projected from a speaker. Fig. 5 is a schematic diagram showing the hardware components of the bypass unit 112 installed at the telephone company's central office. When an off hook condition is generated by the telephone company's telephone or a splitter connected to a DSL modem, the condition is sensed by a line condition detector 110 within the bypass unit 112. The incoming signal over the local telephone line 114 is then sent to a data detection circuit 116 which "listens" to the telephone line 114 to determine if the inventive packets are present. If no packets are present, the data detection circuit 116 sends the signal to a standard telephone company voice loading coil 118 as required by voice switches and then that signal is transmitted 120 to the standard telephone company voice network switch. If packets are detected on the line, the data detection circuit 116 bypasses the standard telephone company voice network switch and sends 122 the packets directly out to the telephone company's long distance network. Inbound voice calls and packets 124 are received by the bypass unit 112 which, by means of a directional combiner 126, sends the signal to the intended recipient. While preferred embodiments have been described herein, it will be understood by those with ordinary skill in the art that various modifications, changes, or alterations may be made to the invention disclosed and described herein without departing from its scope or its equivalent as claimed in the appended claims.

0044Other modifications too numerous to mention will easily occur to one of ordinary skill in the art.