量化 (信号处理)

量化信号
数字信号

量化数字信号处理领域是指将信号的连续取值(或者大量可能的离散取值)近似为有限多个(或较少的)离散值的过程。量化主要应用于从连续信号数字信号的转换中。连续信号经过采样成为离散信号,离散信号经过量化即成为数字信号。注意离散信号并不需要经过采样的过程。信号的采样和量化通常都是由ADC实现的。

例如CD音频信号就是按照44100Hz的频率采样,按16位元量化为有着65536(=)个可能取值的数字信号。

量化就是将模拟声音的波形转换为数字,表示采样值的二进制位数决定了量化的精度。量化的过程是先将整个幅度划分成有限个小幅度(量化阶距)的集合,把落入某个阶距内的样值归为一类,并赋予相同的量化值。

数学描述

最简单最易懂的量化是标量(有别于多维矢量)量化,开始标量量化之前先要给出输入数据。 通常,一个标量量化操作可以给出下面的描述

其中

  • 是实数,
  • 下取整函数,生成整数
  • 是任意的实值函数。

整数是表示的数值,它通常被存储或者传输,然后在后来需要解释的时候使用进行最终的解释重建。整数有时也称作量化指数

在计算机或者其它应用,一个已知的量化方法均匀量化。在均匀量化方法里共有两个变量,叫mid-risemid-tread

如果是一个-1到1之间的数,一个mid-rise uniform量化操作,可以用"M"bit来表示量化的精度。

.

在这个例子中运算符都是乘以比例因子(其中一个是另外一个的逆),并且在gi)中带有一个偏移量以使得每个量化表示都位于输入区域的中间位置。经常称为量化步长。按照这个量化定律,假定在整个量化步长上量化噪声大致是均匀分布的,并且假定量化的输入信号在整个-1到1的区间大致均匀分布,量化的信噪比(SNR)可以用下面的公式计算,

.

根据这个等式,人们常说SNR大约是每6 dB

在mid-tread一致量化中,偏移0.5将加在下取整函数内部而不是外部。

有时候,mid-rise量化使用时不加偏移0.5。这将信号与噪声比减小了大约6.02 dB,但是当步距小的时候为了简化这是可接受的。

在数字电话系统中,两个流行的量化机制是'A-law'(在欧洲占据主导地位)和'μ-law'(在北美日本占据主导地位)。这些机制将离散的模拟数值映射到8位尺度,在小值的时候近似线性随着幅度增长按照对数增加。由于人耳对于音量的感知近似对数曲线,这就使用一定的位数在可听见的声音强度范围提供了更高的信噪比。

忽略熵约束:Lloyd–Max量化

在上面的陈述中,若令 等于 0,从而忽略掉比特率约束,或等价地假设要用定长码(FLC)而非用变长码英语variable-length code(或其他熵編碼法,如算术编码在率失真上就比定长码好)来表示量化数据,这个最优化问题就简化为了只需最小化失真 的问题了。

级量化器产生的索引可以用 比特/符号的定长码。例如当 256 阶时,定长码的比特率 为 8 比特/符号。由于这个原因,这样的量化器有时称作8比特量化器。不过使用定长码消除了压缩改进,但可以通过更好的熵编码来改善。

假设 阶定长码,率失真最小化问题可以简化为失真最小化问题。 简化的问题可以陈述为:给定一个機率密度函數 的信源 ,并约束量化器必须仅使用 个分类区域,求得决策边界 与重建层级 来最小化得到的失真

.

对上述问题求最优解得到的量化器有时叫做MMSQE(最小均方量化误差)解,而得到的概率密度函数最优化的(非均匀)量化器叫做Lloyd–Max量化器,是用独立发现迭代方法[1][2][3] 求解两组联立方程的两个人来命名的,如下:

,

会将阈值置于每对重建值的中点,而

会让重建值位于其相关分类区间的质心(条件期望值)。

Lloyd方法I算法英语Lloyd's algorithm,最初于1957提出,并可以直接推广到用于向量数据。这个推广会得到Linde–Buzo–Gray(LBG)英语Linde–Buzo–Gray algorithmK-平均分类器最优化方法。此外,此方法还可以进一步推广到对向量数据包含一个熵约束。[4]

量化与数据压缩

量化在有损数据压缩中起着相当重要的作用。很多情况下,量化可以被当作将有损数据压缩同无损数据压缩相区别的标志之一。量化的目的通常是为了减少数据量。一些压缩算法,例如MP3Vorbis,以有选择地丢弃部分数据作为压缩的一种方法,这种手段可以被认为是量化的过程也可以被看作是一种有损压缩的形式。

JPEG是一种利用了量化的图像有损压缩。JPEG的编码过程对原始的图像数据作离散余弦变换,然后对变换结果进行量化并作熵编码。通过量化可以降低变换值的精度,从而减少图像的数据量。当然,精度的损失意味着图像质量的下降。然而图像的质量可以通过量化位数的选择加以控制。例如,JPEG在每像素3比特的精度下得到的图像质量还让人可以接受的,相对于PCM抽样得到的每个像素24比特的原始图像来说,数据量大大下降了。

现代压缩技术通常以量化输出的信息熵,而不是输出值集合的大小度量信息量的多少。

自然界中的量子化

从最基本的意义上来说,所有的物理量都是量子化的,这是量子力学的结论。为了数学上的明晰性,在宏观的尺度上可以将量子的性质忽略,因此信号可以表示为连续的形式。

在实际应用中,这种内在的量子或量化的性质并不需要考虑。首先,量子效应会被信号的噪声淹没,因为任何观察对象在实际系统中总会伴随有其他物理现象。其次,测量仪器不可能绝对精确,被测的信号必然会被测量噪声污染。

量化误差

量化误差是指在量化过程引起的误差,表现为量化结果和被量化模拟量之间存在差值。这种差值在输出端体现为引入了量化噪声

相關條目

参考文献

  1. ^ Robert M. Gray and David L. Neuhoff, "Quantization", IEEE Transactions on Information Theory, Vol. IT-44, No. 6, pp. 2325–2383, Oct. 1998. doi:10.1109/18.720541
  2. ^ Stuart P. Lloyd, "Least Squares Quantization in PCM", IEEE Transactions on Information Theory英语IEEE Transactions on Information Theory, Vol. IT-28, pp. 129–137, No. 2, March 1982 doi:10.1109/TIT.1982.1056489 (work documented in a manuscript circulated for comments at Bell Laboratories with a department log date of 31 July 1957 and also presented at the 1957 meeting of the Institute of Mathematical Statistics, although not formally published until 1982).
  3. ^ Joel Max, "Quantizing for Minimum Distortion", IRE Transactions on Information Theory英语IEEE Transactions on Information Theory, Vol. IT-6, pp. 7–12, March 1960. doi:10.1109/TIT.1960.1057548
  4. ^ Philip A. Chou, Tom Lookabaugh, and Robert M. Gray英语Robert M. Gray, "Entropy-Constrained Vector Quantization", IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. ASSP-37, No. 1, Jan. 1989. doi:10.1109/29.17498

外部链接

Read other articles:

Raúl Cubas Grau Presiden Paraguay ke-49Masa jabatan15 Agustus 1998 – 29 Maret 1999 PendahuluJuan Carlos Wasmosy MontiPenggantiLuis Ángel González Macchi Informasi pribadiLahir23 Agustus 1956 (umur 67)Asuncion, ParaguayPartai politikPartai ColoradoSunting kotak info • L • B Raúl Cubas Grau (lahir 23 Agustus 1943) adalah Presiden Paraguay dari 1998 hingga 1999. Ia adalah anggota Partai Colorado. Sebelum mencalonkan diri dalam pemilu, ia bekerja sebagai seorang ...

 

 

Chinese television series The King's WomanGenreHistorical fictionWuxiaRomanceBased onThe Legend of Qin: Li Ji Story by Wen ShirenWritten byChen HuiruZhu XianzhongDirected byLiu XinStarringDilraba DilmuratVin ZhangLi TaiLiu ChangZhang XuanCountry of originChinaOriginal languageMandarinNo. of episodes48ProductionProduction companiesBeijing HualuBaina Film & TVZhong He MediaBeijing Hua'er Tai HeOriginal releaseNetworkZhejiang TVRelease14 August (2017-08-14) –4 October 2017 (...

 

 

Helios Airways Penerbangan 522Ilustrasi pesawat 5B-DBY pada saat bertemu dengan F-16, Angkatan Udara Yunani di ketinggian 34000 ftRingkasan kecelakaanTanggal14 Agustus 2005RingkasanJatuh setelah ketidakmampuan kru karena kehilangan tekananLokasiGrammatiko, Marathon  YunaniPenumpang115Awak6Cedera0Tewas121 (semua)Selamat0Jenis pesawatBoeing 737-31SNama pesawatOlympiaOperatorHelios AirwaysRegistrasi5B-DBYAsalBandar Udara Internasional LarnacaPerhentianBandar Udara Internasion...

Partai Komunis Uni Soviet Коммунистическая партия Советского СоюзаPendiriVladimir LeninDibentuk1 Januari 1912Dibubarkan29 Agustus 1991Didahului olehPartai Buruh Sosial Demokrat RusiaSurat kabarPravdaSayap pemudaKomsomolPionir MudaIdeologiKomunismeMarxisme–LeninismeStalinisme (1927-1956)Afiliasi internasionalKomintern (hingga 1943)Kominform (hingga 1956)WarnaMerahHimneInternasionaleHimne Partai Bolshevik[a] Artikel ini adalah bagian dari seri...

 

 

1965 Philippine House of Representatives elections ← 1961 November 9, 1965 1969 → All 104 seats in the House of Representatives of the Philippines53 seats needed for a majority   Majority party Minority party   Leader Cornelio Villareal José Laurel, Jr. Party Liberal Nacionalista Leader's seat Capiz–2nd Batangas–3rd Last election 29 seats, 33.71% 74 seats, 61.02% Seats won 61 38 Seat change 32 36 Popular vote 3,721,460 3,028,224 P...

 

 

Pathogenic small single-stranded circular RNA For a variant of it which is dependent on viruses, see Virusoid. Viroid Virus classification Informal group: Subviral agents (unranked): Viroid Families PospiviroidaeAvsunviroidae Viroids are small single-stranded, circular RNAs that are infectious pathogens.[1][2] Unlike viruses, they have no protein coating. All known viroids are inhabitants of angiosperms (flowering plants),[3] and most cause diseases, whose respective e...

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Swarm intelligence – news · newspapers · books · scholar · JSTOR (March 2023) (Learn how and when to remove this message) Collective behavior of decentralized, self-organized systems Swarm intelligence (SI) is the collective behavior of decentralized, self-orga...

 

 

Inauguration of Francis as the 266th Pope This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Papal inauguration of Pope Francis – news · newspapers · books · scholar · JSTOR (November 2013) (Learn how and when to remove this message) Among the people at St. Peter's Square during The Inauguration Mass The papal ...

 

 

American esports organization Team SoloMidShort nameTSMFounded2009 (2009)Based inLos Angeles, CaliforniaLocationUnited StatesColorsBlack, white    CEOAndy Reginald DinhDivisions Apex Legends Counter-Strike 2 Fortnite Rocket League Super Smash Bros. Overwatch 2 Valorant PUBG: Battlegrounds Partners GEICO Grubhub Lenovo Logitech MTN Dew Game Fuel Twitch Websitetsm.gg Team SoloMid, commonly referred to by its abbreviation TSM, is a professional esports organization based in the Un...

Russian companyThis article is about the Russian truck factory. For Ural Trucks, see Ural Automotive Plant. For other uses, see Amur (disambiguation). AMUR (Ural Automobiles and Motors)Native nameЗАО «Автомобили и моторы Урала»Company typeJoint Stock CompanyIndustryAutomotiveFounded1967 (1967)Defunct2012HeadquartersNovouralsk, SVE, RussiaKey peopleAfanasjev Yuri Sergeyevich, CEOProductsOffroad vehicles, Military vehicles AMUR (Russian: АМУР - ЗАО Авт�...

 

 

Political subdivision in Malaysia Not to be confused with Bukit Payong. This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Bukit Payung – news · newspapers · books · scholar · JSTOR (April 2020) Bukit Payung Terengganu constituencyState constituencyLegislatureTerengganu State Legislative AssemblyMLA&#...

 

 

У этого термина существуют и другие значения, см. Индастриал (значения). Индастриал Направление Авангардная музыка, экспериментальная музыка Истоки Электронная музыка, авангардная музыка, панк-рок, нойз, конкретная музыка, психоделический рок, арт-поп[1], свободная им...

Caves in California, United States Mitchell CavernsShow map of CaliforniaShow map of the United StatesLocationSan Bernardino County, California, United StatesCoordinates34°56′27″N 115°30′52″W / 34.9408247°N 115.5144356°W / 34.9408247; -115.5144356[1]Elevation4,300 feet (1,300 m)GeologyPermian limestoneAccessShow cave, open Fri-SunVisitors15 people per tourWebsitehttp://www.parks.ca.gov/?page_id=615 U.S. National Natural LandmarkDesignated1975 T...

 

 

Pour les articles homonymes, voir E4. Cet article est une ébauche concernant un sentier de randonnée et l’Europe. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Sentier européen E4Sentier européen E4 en Allemagne.LocalisationContinent EuropeLocalisation Espagne, France, Autriche, Allemagne, Hongrie, Roumanie, Serbie, Bulgarie, Grèce, Chypre, Suisse et PortugalDésignationType sentier européen de grande ...

 

 

2021 Sri Lankan film KabaddiDirected byHarsha Udakanda [1]Written byHarsha UdakandaProduced byHU FilmsStarringAmila Karunanayake Senali Fonseka Sriyantha Mendis Darshan DharmarajCinematographyJanith GunasekaraEdited byThivanka AmarasiriMusic byUdara SamarawickramaDistributed byRithma TheatersRelease date 16 April 2021 (2021-04-16) CountrySri LankaLanguageSinhala Kabaddi is a 2021 Sri Lankan sports action film directed by Harsha Udakanda and produced by Nishantha Jayawar...

Road in Norway County Road 63Bokmål: Fylkesvei 63Nynorsk: Fylkesveg 63Route informationLength103.6 km (64.4 mi)Major junctionsSouth end Fv15 in Skjåk MunicipalityMajor intersectionsRoad up to Dalsnibba Fv60 Ferry to HellesyltGeiranger villageØrneveganOppskreds TunnelEidsdal village Fv91 →NorddalFerry to Linge over the Norddalsfjorden Fv650 ←SjøholtFerry to Geiranger Fv92 →TafjordSylte village Fv95 →Døving Fv95 →DøvingTrollstigen Fv174 ←VeblungsnesNorth...

 

 

La mappa di Piri Reis (90 x 63 cm). La mappa di Piri Re'is è un documento cartografico realizzato dall'ammiraglio turco Piri Reìs il 7 aprile 1513. Indice 1 Descrizione 1.1 Il riferimento a Colombo 1.2 Interpretazioni pseudoarcheologiche 2 Note 3 Bibliografia 4 Voci correlate 5 Altri progetti 6 Collegamenti esterni Descrizione La mappa pergamenacea è conservata nella Biblioteca del Palazzo di Topkapı di Istanbul, dove fu rinvenuta nel 1929 durante i lavori di rifacimento per trasformarlo ...

 

 

2012 2022 Élections législatives sénégalaises de 2017 165 sièges de l'Assemblée nationale(majorité absolue : 83 sièges) 30 juillet 2017 Corps électoral et résultats Inscrits 6 219 446 Votants 3 337 494   53,66 %  17 Blancs et nuls 27 059 Unis par l'espoir – Mahammed Dionne Voix 1 637 761 49,47 %  Sièges obtenus 125 Coalition gagnante Wattu Sénégal – Abdoulaye Wade Voix 552 095 16,68...

Malaysian journalist, political aide and anti-corruption activist; died suspiciously in 2009 In this Chinese name, the family name is Teoh (赵).Teoh Beng HockTraditional Chinese趙明福Simplified Chinese赵明福TranscriptionsStandard MandarinHanyu PinyinZhào MíngfúSouthern MinHokkien POJTiō Bêng-hok Bar Council of Malaysia (headquarters in Kuala Lumpur) showing a banner 'Teoh Beng Hock dalam kenangan' (Teoh Beng Hock in memoriam). Teoh Beng Hock (20 April 1979 – 16 July 20...

 

 

Este artículo o sección tiene referencias, pero necesita más para complementar su verificabilidad. Busca fuentes: «Contemplación» – noticias · libros · académico · imágenesEste aviso fue puesto el 4 de agosto de 2023. Contemplación de un paisaje La contemplación es la observación atenta y detenida de una realidad, especialmente cuando es tranquila y placentera. También es el estado espiritual que aparece en el ser humano cuando practica el silencio mental....