Thisbiography of a living personneeds additionalcitations forverification. Please help by addingreliable sources.Contentious material about living persons that is unsourced orpoorly sourcedmust be removed immediately from the article and its talk page, especially if potentiallylibelous. Find sources: "Nasir Ahmed" engineer – news ·newspapers ·books ·scholar ·JSTOR(July 2012) (Learn how and when to remove this message) |
Nasir Ahmed | |
|---|---|
Nasir Ahmed in 2012 | |
| Born | 1940 (age 84–85) |
| Education | |
| Known for |
|
| Spouse | Esther Parente-Ahmed |
| Children | Michael Ahmed Parente |
| Awards |
|
| Scientific career | |
| Fields | |
| Thesis | |
| Doctoral advisor | Shlomo Karni |
Nasir Ahmed (born 1940) is an American electrical engineer and computer scientist. He isProfessor Emeritus of Electrical and Computer Engineering atUniversity of New Mexico (UNM). He is best known for inventing thediscrete cosine transform (DCT) in the early 1970s. The DCT is the most widely useddata compression transformation, the basis for mostdigital media standards (image,video andaudio) and commonly used indigital signal processing. He also described thediscrete sine transform (DST), which is related to the DCT.[1]
The discrete cosine transform (DCT) is alossy compression algorithm that was first conceived by Ahmed while working at theKansas State University, and he proposed the technique to theNational Science Foundation in 1972. He originally intended the DCT forimage compression.[2][3] Ahmed developed a working DCTalgorithm with his PhD student T. Natarajan and friendK. R. Rao in 1973,[2] and they presented their results in a January 1974 paper.[4][5][6] It described what is now called the type-II DCT (DCT-II),[7]: 51 as well as its inverse, the type-III DCT (a.k.a. IDCT).[4]
Ahmed was the leading author of the benchmark publication,[8][9]Discrete Cosine Transform (with T. Natarajan and K. R. Rao),[4] which has been cited as a fundamental development in many works[10] since its publication. The basic research work and events that led to the development of the DCT were summarized in a later publication by Ahmed entitled "How I came up with the Discrete Cosine Transform".[2]
The DCT is widely used for digitalimage compression.[11][12][13] It is a core component of the 1992JPEG image compression technology developed by theJPEG Experts Group[14] working group and standardized jointly by theITU,[15]ISO andIEC. A tutorial discussion of how it is used to achieve digitalvideo compression in various international standards defined byITU andMPEG (Moving Picture Experts Group) is available in a paper by K. R. Rao and J. J. Hwang[16]: JPEG: Chapter 8; H.261: Chapter 9; MPEG-1: Chapter 10; MPEG-2: Chapter 11 which was published in 1996, and an overview was presented in two 2006 publications byYao Wang.[17][18] The image and video compression properties of the DCT resulted in its being an integral component of the following widely used international standard technologies:
| Standard | Technologies |
|---|---|
| JPEG | Storage and transmission of photographic images on the World Wide Web (JPEG/JFIF); and widely used in digital cameras and other photographic image capture devices (JPEG/Exif). |
| MPEG-1 Video | Video distribution on CD or via the World Wide Web. |
| MPEG-2 Video (orH.262) | Storage and handling of digital images in broadcast applications: digital TV, HDTV, cable, satellite, high speed internet; video distribution on DVD. |
| H.261 | First of a family of video coding standards (1988). Used primarily in older video conferencing and video telephone products. |
| H.263 | Videotelephony andvideoconferencing |
The form of DCT used in signal compression applications is sometimes referred to asDCT-2 in the context of a family of discrete cosine transforms,[19] or asDCT-II.
More recent standards have used integer-based transforms that have similar properties to the DCT but are explicitly based on integer processing rather than being defined by trigonometric functions.[20] As a result of these transforms having similar symmetry properties to the DCT and being, to some degree, approximations of the DCT, they have sometimes been called "integer DCT" transforms. Such transforms are used for video compression in the following technologies pertaining to more recent standards. The "integer DCT" designs are conceptually similar to the conventional DCT but are simplified to provide exactly specified decoding with reducedcomputational complexity.
| Standard | Technologies |
|---|---|
| VC-1 | Windows media video 9,SMPTE 421. |
| H.264/MPEG-4 AVC | The most commonly used format for recording, compression and distribution of high definition video; streaming internet video; Blu-ray Discs; HDTV broadcasts (terrestrial, cable and satellite). |
| H.265/HEVC | Successor to the H.264/MPEG-4 AVC standard having substantially improved compression capability. |
| H.266/VVC | Successor to HEVC having substantially improved compression capability. |
| WebP Images | A graphic format that supports the lossy compression of digital images. Developed byGoogle. |
| WebM Video | A multimedia open source format intended to be used with HTML5. Developed by Google. |
A DCT variant, themodified discrete cosine transform (MDCT), is used in modernaudio compression formats such asMP3,[21]Advanced Audio Coding (AAC), andVorbis (OGG).
Thediscrete sine transform (DST) is derived from the DCT, by replacing theNeumann condition atx=0 with aDirichlet condition.[7]: 35 The DST was described in the 1974 paper by Ahmed, Natarajan and Rao.[4]
Ahmed later was involved in the development a DCTlossless compression algorithm with Giridhar Mandyam and Neeraj Magotra at theUniversity of New Mexico in 1995. This allows the DCT technique to be used forlossless compression of images. It is a modification of the original DCT algorithm, and incorporates elements of inverse DCT anddelta modulation. It is a more effective lossless compression algorithm thanentropy coding.[22]
Inseason 5, episode 8 of NBC'sThis Is Us, Ahmed's story was told to highlight the importance of image and video transmission over the Internet in modern society, particularly during theCOVID-19 pandemic. The episode ends with a picture of Ahmed and his wife, along with captions explaining the importance of his work, and that producers spoke to the couple over video chat to understand their story and incorporate it into the episode.[23]