ナシル・アハメド | |
|---|---|
2012年のナシル・アハメド | |
| 生まれる | 1940年 |
| 国籍 | |
| 教育 |
|
| 知られている | |
| 配偶者 | エスター・パレンテ・アーメド |
| 子供たち | マイケル・アーメド・パレンテ |
| 受賞歴 | |
| 科学者としてのキャリア | |
| フィールド | |
| 論文 |
|
| 博士課程の指導教員 | シュロモ・カルニ |
ナシル・アハメド(1940年生まれ)は、インド系アメリカ人の電気技師、コンピュータ科学者です。彼は、ニューメキシコ大学(UNM)の電気・コンピュータ工学の名誉教授です。彼は、1970年代初頭に離散コサイン変換(DCT)を発明したことで最もよく知られています。DCTは、最も広く使用されているデータ圧縮変換であり、ほとんどのデジタルメディア標準(画像、ビデオ、オーディオ)の基礎であり、デジタル信号処理で一般的に使用されています。彼はまた、DCTに関連する離散正弦変換(DST)についても説明しました。 [1]
離散コサイン変換 (DCT)
離散コサイン変換 (DCT) は、カンザス州立大学在学中にアハメドが初めて考案した非可逆圧縮アルゴリズムで、1972 年に米国科学財団にこの技術を提案しました。彼はもともと DCT を画像圧縮に使うことを意図していました。[2] [3]アハメドは1973 年に博士課程の学生 T. ナタラジャン、友人のKR ラオとともに実用的な DCTアルゴリズムを開発し、 [2] 1974 年 1 月の論文でその結果を発表しました。[4] [5] [6]この論文では、現在ではタイプ II DCT (DCT-II) [7] : 51 と呼ばれているもの、およびその逆であるタイプ III DCT (別名 IDCT) について説明しています。[4]
アハメドはベンチマーク出版物[8] [9] 離散コサイン変換(T.ナタラジャン、KRラオとの共著)[4]の主要著者であり、出版以来多くの研究[10]で基本的な開発として引用されています。DCTの開発につながった基礎研究作業とイベントは、後にアハメドが出版した「離散コサイン変換を思いついた経緯」にまとめられています。[2]
DCTはデジタル画像圧縮に広く使用されています。[11] [12] [13]これは、JPEG Experts Group [14]ワーキンググループによって開発され、 ITU、[15] 、 ISO、IECによって共同で標準化された1992 JPEG画像圧縮技術のコアコンポーネントです。ITUとMPEG (Moving Picture Experts Group)によって定義されたさまざまな国際標準でデジタルビデオ圧縮を実現するためにDCTがどのように使用されているかについてのチュートリアルは、 1996年に発行されたKR RaoとJJ Hwang [16]の論文:JPEG:第8章、H.261:第9章、MPEG-1:第10章、MPEG-2:第11章で 参照でき、概要は2006年のYao Wang による2つの出版物で紹介されています。[17] [18] DCTの画像およびビデオ圧縮特性により、DCTは次の広く使用されている国際標準技術の不可欠な要素となっています。
信号圧縮アプリケーションで使用されるDCTの形式は、離散コサイン変換ファミリーの文脈ではDCT-2と呼ばれることもあります[19] 、またはDCT-IIと呼ばれることもあります。
最近の標準規格では、DCT と同様の特性を持つ整数ベースの変換が使用されていますが、三角関数で定義されるのではなく、明示的に整数処理に基づいています。[20]これらの変換は DCT と同様の対称特性を持ち、ある程度 DCT の近似であるため、「整数 DCT」変換と呼ばれることもあります。このような変換は、最近の標準規格に関連する次のテクノロジでビデオ圧縮に使用されます。「整数 DCT」設計は概念的には従来の DCT に似ていますが、計算の複雑さを減らして正確に指定されたデコードを提供するように簡素化されています。
DCTの変形である修正離散コサイン変換(MDCT)は、 MP3、[21]、Advanced Audio Coding(AAC)、Vorbis(OGG) などの最新のオーディオ圧縮形式で使用されています。
離散正弦変換(DST)は、DCTからx=0におけるノイマン条件をディリクレ条件に置き換えることによって導出される。[7] : 35 DSTは1974年のAhmed、Natarajan、Raoによる論文で説明されている。[4]
アハメドはその後、 1995年にニューメキシコ大学でギリダル・マンディヤムとニーラジ・マゴトラとともにDCTロスレス圧縮アルゴリズムの開発に携わった。これにより、DCT技術を画像のロスレス圧縮に使用できるようになる。これは元のDCTアルゴリズムの修正版であり、逆DCTとデルタ変調の要素が組み込まれている。これはエントロピー符号化よりも効果的なロスレス圧縮アルゴリズムである。[22]
背景
- ビショップ・コットン・ボーイズ・スクールの卒業生。1961年にバンガロールのヴィシュヴェシュワラヤ工科大学で電気工学の学士号を取得。
- 1963 年と 1966 年にニューメキシコ大学で電気工学とコンピュータ工学の修士号と博士号を取得。博士論文の指導教官は Shlomo Karni 氏。
- 1966年から1968年までミネソタ州セントポールのハネウェル社の主任研究エンジニア。
- 1968年から1983年までカンザス州立大学電気・コンピュータ工学部教授。
- 1983-2001: ニューメキシコ大学- 1983~89年、電気・コンピュータ工学部学長教授。1989~94年、電気・コンピュータ工学部部長。1994~96年、工学部長。1996~2001年、研究担当副学長兼大学院学部長。
- 1976年から1990年までニューメキシコ州アルバカーキのサンディア国立研究所のコンサルタント。
- エスター・パレンテ・アーメッドと結婚。息子、マイケル・アーメド・パレンテ。
書籍
- —; Rao, Kamisetty Ramamohan (1975 年 8 月 7 日)。デジタル信号処理のための直交変換。ニューヨーク: Springer-Verlag。doi : 10.1109 / ICASSP.1976.1170121。ISBN 978-3540065562。LCCN 73018912。OCLC 438821458。OL 22806004M 。 S2CID 10776771。
- —; Natarajan, T. Raj (1983 年 3 月 1 日)。離散時間信号とシステム。Reston Publishing Company。doi : 10.1017 / cbo9781107444454.005。ISBN 978-0835913751。LCCN 82009146。OCLC 916671412。OL 22246478M 。 S2CID 60330579。
大衆文化
NBCの『This Is Us』シーズン5第8話では、現代社会、特にCOVID-19パンデミックの期間中におけるインターネットを介した画像や動画の送信の重要性を強調するために、アーメドの物語が語られた。エピソードは、アーメドと彼の妻の写真と、彼の仕事の重要性を説明するキャプションで終わり、プロデューサーがビデオチャットで夫婦と話し、彼らの物語を理解してエピソードに取り入れたことが述べられた。[23]
参考文献
- ^ 「ナシル・アハメドとは誰?『THIS IS US』で.jpgアルゴリズムの考案者としてクレジットされているインド系アメリカ人エンジニアの本当のラブストーリー」meaww.com 2021年2月17日2022年4月8日閲覧。
- ^ abc Ahmed, Nasir (1991年1月). 「離散コサイン変換の考案」.デジタル信号処理. 1 (1): 4–5. Bibcode :1991DSP.....1....4A. doi :10.1016/1051-2004(91)90086-Z.
- ^ Stanković, Radomir S.; Astola, Jaakko T. (2012). 「DCT の初期研究の回想: KR Rao 氏へのインタビュー」(PDF) .情報科学の初期のころからの再版. 60 . タンペレ国際信号処理センター。ISBN 978-9521528187. ISSN 1456-2774. 2021年12月30日時点のオリジナルよりアーカイブ(PDF) . 2021年12月30日閲覧– ETHW経由。
- ^ abcd —;ナタラジャン、T. ラジ; KR、ラオ(1974 年 1 月 1 日)。 「離散コサイン変換」。コンピュータ上の IEEE トランザクション。C-23 (1)。 IEEE コンピュータ協会: 90–93。土井:10.1109/TC.1974.223784。eISSN 1557-9956。ISSN 0018-9340。LCCN 75642478。OCLC 1799331。S2CID 39023640 。
- ^ Rao , K. Ramamohan ; Yip, Patrick C. (1990 年 9 月 11 日)。離散コサイン変換: アルゴリズム、利点、アプリケーション。信号、画像、音声処理。Academic Press。arXiv : 1109.0337。doi : 10.1016 /c2009-0-22279-3。ISBN 978-0125802031。LCCN 89029800。OCLC 1008648293。OL 2207570M 。 S2CID 12270940。
- ^ 「T.81 – 連続階調静止画像のデジタル圧縮および符号化 – 要件とガイドライン」(PDF) 。CCITT。1992年9月。 2019年7月12日閲覧。
- ^ ab Britanak, Vladimir; Yip, Patrick C.; Rao, KR (2006 年11月 6 日)。離散コサイン変換とサイン変換: 一般的な特性、高速アルゴリズム、整数近似。Academic Press。ISBN 978-0123736246。LCCN 2006931102。OCLC 220853454。OL 18495589M 。 S2CID 118873224。
- ^ Selected Papers on Visual Communication: Technology and Applications、(SPIE Press Book)、編集者 T. Russell Hsing および Andrew G. Tescher、1990 年 4 月、pp. 145-149 [1]。
- ^ デジタル画像処理および分析に関する選定論文およびチュートリアル、第 1 巻、デジタル画像処理および分析(IEEE Computer Society Press)、編集者 R. Chellappa および AA Sawchuk、1985 年 6 月、p. 47。
- ^ DCTの引用はGoogle Scholar [2]より。
- ^ Andrew B. Watson (1994). 「離散コサイン変換を使用した画像圧縮」(PDF) . Mathematica Journal . 4 (1): 81–88.
- ^ 画像圧縮。
- ^ 変換コーディング。
- ^ Wallace, GK (1992 年 2 月). 「JPEG 静止画像圧縮規格」(PDF) . IEEE Transactions on Consumer Electronics . 38 (1). doi :10.1109/30.125072.。
- ^ CCITT 1992 [3].
- ^ Rao, KR ; Hwang, JJ (1996 年 7 月 18 日)。画像、ビデオ、オーディオ コーディングのテクニックと標準。Prentice Hall。ISBN 978-0133099072。LCCN 96015550. OCLC 34617596. OL 978319M. S2CID 56983045。
- ^ ヤオ・ワン、ビデオコーディング標準:パートI、2006年
- ^ ヤオ・ワン、ビデオコーディング標準:パート II、2006
- ^ Gilbert Strang (1999). 「離散コサイン変換」(PDF) . SIAM Review . 41 (1): 135–147. Bibcode :1999SIAMR..41..135S. doi : 10.1137/S0036144598336745 .
- ^ Lee, Jae-Beom; Kalva, Hari (2008).ブロードバンドビデオサービス向け VC-1 および H.264 ビデオ圧縮規格Springer Science+Business Media, LLC. pp. 217–245.
- ^ Guckert, John (2012年春)。「MP3オーディオ圧縮におけるFFTとMDCTの使用」(PDF)。ユタ大学。 2019年7月14日閲覧。
- ^ Mandyam, Giridhar D.; Ahmed, Nasir; Magotra, Neeraj (1995 年 4 月 17 日). Rodriguez, Arturo A.; Safranek, Robert J.; Delp, Edward J. (編). 「ロスレス画像圧縮のための DCT ベースの方式」.デジタルビデオ圧縮: アルゴリズムとテクノロジー 1995 . 2419 . SPIE : 474–478. Bibcode :1995SPIE.2419..474M. doi :10.1117/12.206386. S2CID 13894279.
- ^ 溝口カレン(2021年2月16日)。「『THIS IS US』がコロナ禍でもピアソン一家がつながりを保つことを可能にした実在の『天才』を称えた経緯」People.com 。 2022年3月21日閲覧。
外部リンク
- Google Scholarにインデックスされた Nasir Ahmed の出版物
- 1985年に「工学教育とデジタル信号処理への貢献」によりIEEEフェローに選出された[4]。
- 優秀工学卒業生賞、ニューメキシコ大学、2001年[5]。
- カンザス州立大学優秀大学院教員賞、1982-83年[6]
