DVR devices and mathematics

Summary: Mathematics is essential to the functioning of DVRs, including image processing, compression, and error correction.

Digital video recording devices (DVRs) have become an increasingly prominent factor in the television industry in the twenty-first century. The basic function of a DVR is to record television to a digital format on a disk drive, allowing it to be played back later. Combined with the timer and basic replay functions, this feature allows standard DVRs to perform many functions: store and play back television shows; automatically record specific television programs; and buffer live television to allow pausing and skipping.

Many DVRs can play and record the same program at the same time, a function earlier video recording devices lacked. A 1991 patent by father–daughter team Eric and Romi Goldwasser is one of the earliest known for digital video recorders. One well-known brand of DVR is TiVo, introduced by engineer Michael Ramsay and computer scientist James Barton in 1999. Both previously worked at Silicon Graphics, Inc., which was a pioneer of computer workstations. Because of these roots in computers and the technology they utilize, some consider DVRs to be computers. Mathematics is essential to the functioning of DVRs, including image processing, compression, and error correction. It also plays a role in digital watermarking, which is widely used to enforce copyright laws.

Statistical analyses of television viewing habits by companies, such as ACNielsen, suggest that DVR use combined with online viewing are significantly changing the pattern of television delivery and assessments of popularity and marketability in the early twenty-first century. TiVo’s Ramsay noted, “. . . it’s forcing the industry to embrace the Internet… and once they embrace it, they will find that their business models change and new opportunities will arise.”

Process and Functions

In DVRs, images are captured and stored in binary form. This process differs from older electromechanical systems, like videocassette recorders (VCRs). Raw video files tend to be very large and require sizable storage space, so DVRs use mathematical compression algorithms. Files must then be decompressed before viewing. Decompression is accomplished by hardware or software codec technology, which implements specific formats or standards. Motion Pictures Experts Group (MPEG) created the MPEG-1 format for digital storage in 1993 and MPEG-2 in 1994, which made high-definition television (HDTV) and digital versatile discs (DVDs) possible. The MPEG-4, released in 1999, facilitated digital video for Internet streaming and replaced some proprietary codecs in DVRs to facilitate file transfer.

MPEG compression is typically asymmetric; algorithmic encoders are more complex than their paired systematic decoders. Optimized compression to preserve image quality is achieved by mathematically controlling bit rates subject to constraints on variables like file size or transmission bandwidth. Quality applies not only to individual frames but also to the smoothness of transitions between frames, which affects the user’s visual experience of motion. This approach can be formulated as a Lagrange minimization problem, named for mathematician Joseph Lagrange. Two- or three-pass encoding schemes are often used. A first pass collects complexity data for the entire video. Subsequent passes perform the actual encoding based on the information. Algebraic structures known as Galois fields, after mathematician Evariste Galois, are helpful in coding and error correction, and are sometimes paired with Fourier transforms, named for mathematician Joseph Fourier. This pairing is especially true in recorders that incorporate nonbinary, cyclic error correction, such as Reed–Solomon codes, named for mathematicians Irving Reed and Gustave Solomon, as well as for pseudo-random digital dither and randomized channel codes. Recording and compression are also affected by digital watermarking, where extra visible or invisible information is embedding in a digital signal. It can be used to identify ownership, track the file, and prevent recording. Watermarks may be classified by the embedding method, like quantization-type watermarks, which rely on quantization matrices.

Perhaps the best-known brand of DVR is TiVo, introduced in 1999. One of TiVo’s features is its ability to employ statistical techniques, such as data mining, to generate recommendations. Viewers can rate shows they watch, and TiVo tracks the ratings, which are then examined for patterns. As of 2004, TiVo had accumulated more than 100 million user ratings on 30,000 different programs. The TiVo algorithm uses a collaborative filtering architecture, which relies on comparing viewer profiles and a viewer’s past patterns using several thousand key details, like favorite actors and genres.

However, some users have complained about unusual or extreme matches resulting from this methodology and have intentionally subverted the algorithms by giving false or contradictory ratings. The server architecture is scalable and throttleable, which means as more server resources and user data become available, the system is faster for everyone and perhaps more efficient in finding recommendations for harder-to-match viewers.

Bibliography

Ali, Kamal, and Wijnand van Stam. “TiVo: Making Show Recommendations Using a Distributed Collaborative Filtering Architecture.” Knowledge Discovery and Data Mining (KDD) conference paper, 2004.

Davis, Philip J., and Reuben Hersh. The Mathematical Experience. Boston: Houghton-Mifflin, 1981.

Littlewood, J. E. Littlewood’s Miscellany. New York: University of Cambridge Press, 1986.

Schaeffler, Jimmy. Digital Video Recorders: DVRs Changing TV and Advertising Forever. Oxford, England: Focal Press, 2009.

Watkinson, John. The Art of Digital Video. 4th ed. Woburn, MA: Focal Press, 2008.