Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Блоктық қысқарту коды (BTC) – сұр түсті кескіндер үшін жоғалтулы кескінді сығыстыру техникасының бір түрі. Ол бастапқы кескіндерді блоктарға бөледі, содан кейін әр блоктан сұр түстердің санын азайту үшін кванттаушыны қолданады, осы ретте орташа және стандартты ауытқу сақталады. Бұл танымал аппараттық DXTC техникасының алғашқы нұсқасы, бірақ BTC сығыстыру әдісі DXTC-ден бұрын-ақ түсті кескіндерге бейімделген, осыған ұқсас тәсілді қолдана отырып – Түсті Ұялы Сығыстыру (Color Cell Compression). BTC бейне сығыстыру үшін де қолданылған. BTC-ні алғаш рет Пердью университетінің профессорлары Митчелл мен Делп ұсынды. BTC-нің тағы бір түрі – Абсолюттік Моментті Блоктық Қысқарту Коды (AMBTC), онда стандартты ауытқудың орнына бірінші абсолюттік момент орташа мәнмен бірге сақталады. AMBTC есептеу жағынан BTC-ге қарағанда қарапайым және әдетте Орташа Квадраттық Қателік (MSE) төмен болады. AMBTC-ні Максимо Лема мен Роберт Митчелл ұсынды. 8 биттік бүтін сандар берілу немесе сақталу кезінде қолданылса, 4×4 пикселдік кіші блоктарды пайдалану 4:1 сығылу қатынасын қамтамасыз етеді. Үлкен блоктар жоғары сығылуға мүмкіндік береді ("a" және "b" мәндері көбірек пиксельдерге таралады), бірақ алгоритмнің ерекшелігіне байланысты блок көлемі ұлғайған сайын сапасы да төмендейді. BTC алгоритмі Mars Pathfinder ғарыш кемесінің кескіндерін сығыстыру үшін қолданылды.
Block Truncation Coding (BTC) is a type of lossy image compression technique for greyscale images. It divides the original images into blocks and then uses a quantizer to reduce the number of grey levels in each block whilst maintaining the same mean and standard deviation. It is an early predecessor of the popular hardware DXTC technique, although BTC compression method was first adapted to color long before DXTC using a very similar approach called Color Cell Compression. BTC has also been adapted to video compression. BTC was first proposed by Professors Mitchell and Delp at Purdue University. Another variation of BTC is Absolute Moment Block Truncation Coding or AMBTC, in which instead of using the standard deviation the first absolute moment is preserved along with the mean. AMBTC is computationally simpler than BTC and also typically results in a lower Mean Squared Error (MSE). AMBTC was proposed by Maximo Lema and Robert Mitchell. Using sub blocks of 4×4 pixels gives a compression ratio of 4:1 assuming 8 bit integer values are used during transmission or storage. Larger blocks allow greater compression ("a" and "b" values spread over more pixels) however quality also reduces with the increase in block size due to the nature of the algorithm. The BTC algorithm was used for compressing Mars Pathfinder's rover images.
Декодер
Декодерлік жағынан, біз "a" және "b" мәндерін 1 және 0 пиксельдерге қайта тағайындауымыз керек. Бұл бізге келесі блокты береді:
Now at the decoder side all we need to do is reassign the "a" and "b" values to the 1 and 0 pixels. This will give us the following block:
Көріп отырғанымыздай, блок "a" және "b" екі мәнімен бүтін сан ретінде қайта құрылды (өйткені кескіндерлер қалқыма нүктелі сандарды сақтау үшін арналмаған). Теорияны қарастырып отырғанда, бұл қайта құрылған блоктың орташа және стандартты ауытқуын есептеуге ыңғайлы сәт. Олар бастапқы орташа мән мен стандартты ауытқуға тең болуы керек. Бүтін сандарды пайдалануды естен шығармаңыз, әйтпесе үлкен кванттау қатесі туындауы мүмкін, себебі біз кодтаушыда барлық мәндерді бүтін сандарға кванттадық.
As can be seen, the block has been reconstructed with the two values of "a" and "b" as integers (because images aren't defined to store floating point numbers). When working through the theory, this is a good point to calculate the mean and standard deviation of the reconstructed block. They should equal the original mean and standard deviation. Remember to use integers, otherwise much quantization error will become involved, as we previously quantized everything to integers in the encoder.