Барлық құрылымдарда тақырып бірегей ID-мәннен, формат идентификаторынан басталады. Ол программаға өзі жұмыс істеп отырған графиктік файлдың форматын анықтауға мүмкіндік береді. Файлдар идентификаторын таңдау жасаушылардың еркінде және ASCII символдарының тізбегін қамтиды, мысалы bmp, gif форматтары немесе кез-келген сандық мәліметтер. Егер файл басында оқылған мән бар идентификатормен сәйкес келсе, онда тақырыпты оқып отырған программа бұл формат оған таныс деп есептейді.
Файл версиясы
Бір ғана форматтың версиялары әртүрлі мінездемеге ие болуы мүмкін екендігін ескерсек, файлдық форматты идентификациялағаннан кейін программа осы файлдағы мәліметтерді өңдей алатындығын анықтау үшін версия номерін тексеру керек.
Бейнені сипаттайтын ақпарат
Жолдар саны бейненің биіктігі деп аталады. Жолдағы пиксельдер саны бейненің ені деп аталады. Әрбір жолдағы сақталған пиксельдердің санын анықтайды.
Пиксельдегі биттер саны – түстік жазықтықтағы әрбір пиксельді сипаттауға қажетті мәліметтер өлшемін анықтайды, яғни пиксельдік тереңдікті анықтайды.
Сығу типі
Егер файл көлемін азайту мақсатында формат қандай да бір кодтау түрін қолдайтын болса, онда тақырыпқа сығу типі деп аталатын өріс қосылуы керек. Кейбір форматтар бірнеше компрессия алгоритмдерін қолдайды, олардың барлығы осы өрісте тізіліп айтылуы керек.
Бейне координаттары
Шығару құрылғысындағы бейне басының координаттарын анықтайды. Олар көбінесе (0,0) мәнде болады, бұл бейне басын құрылғының координаттар жүйесінің басталуымен бірлестіруге мүмкіндік береді.
Соңы
Соңы тақырыпты толықтыратын, бірақ файл соңынан орналасатын мәліметтер құрылымынан тұрады. Соңы форматтың оның алдындағы версиялармен сәйкестігін сақтауға мүмкіндік береді. Соңы да тақырыбы сияқты идентификатор өрісін қамтуы мүмкін, ол визуальдау программасы бұл құрылымды растрлық файлдың басқа элементтерінен ажырату үшін пайдаланылады.
Биттік, байттық және пиксельдік деңгейлердің RLE схемалары
Бұл тәсілдердің арасындағы айырмашылық символдар топтарына сәйкес келетін пакеттердің қалыптасуында болып табылады.
Графиктік файлдардың форматтарының көпшілігі өңделетін мәліметтер деңгейлеріне байланысты 3 RLE схемалар класын бөліп алуға болады.
Биттік деңгей RLE-схемалары
Бөліп қою жолдарының биттерін байттар мен сөздердің шекараларын есепке алмай топтарға кодтайды. Биттік топтардың жеткілікті санынан тұратын бір биттік, яғни монохромдық бейнелерді өңдеуге қолданылады.
Биттік деңгейдегі RLE схемаларды 1 ден 128 битке дейін топқа, олардан бір байттық пакеттер жасай отырып кодтайды. Бұл байттың 7 кіші биттері – бұл топтың санағышы, аға бит топтың мнін қамтиды.
7 –бит – (0/1), топ мәні
6-0 –биттер – топтың санағышы (0-127)
-
Мән
|
Санағыш
|
7
|
6
|
5
|
4
|
3
|
2
|
1
|
0
|
0
|
99(екілік кодта)
|
7
|
6
|
5
|
4
|
3
|
2
|
1
|
0
| Қара түсті 100 пиксель
0
|
127( екілік кодта )
|
0
|
71(( екілік кодта)
|
7
|
6
|
5
|
4
|
3
|
2
|
1
|
0
|
7
|
6
|
5
|
4
|
3
|
2
|
1
|
0
| Қара түсті 200 пиксель
Байтық деңгейдегі RLE-схемлар
Бірдей байттық мәндерді топтарға жекелеген биттер мен сөздерді есепке алмай кодтайды.
Әрбір пиксель 8 бит ақпарат қамтитын бейнелер үшін қолданылады.
RLE байтар топтарын 2 байтық пакеттерге кодтайды.
1- байт – топ санағышы (0-255)
2- байт – топ мәні (0-255)
99(екілік кодта)
|
0( екілік кодта)
|
7
|
6
|
5
|
4
|
3
|
2
|
1
|
0
|
7
|
6
|
5
|
4
|
3
|
2
|
1
|
0
| 100 қара пиксельдер
(мүмкін 256 түстер)
-
255(екілік кодта)
|
0 (екілік кодта)
|
43(екілік кодта)
|
0(екілік кодта)
|
7
|
|
|
|
|
|
|
0
|
7
|
|
|
|
|
|
|
0
|
7
|
|
|
|
|
|
|
0
|
7
|
|
|
|
|
|
|
0
|
300 қара пиксельдер
Кодталып қойылған мәліметтер ағынында литералдар – кодталмаған байттар топтарын сақтауға мүмкіндік беретін 2 байттық кодтау схемасы бар.
Мұндай схемада пакеттің 1 – байтындағы 7 кіші биттер топ санағышын қамтиды, ал 1 – байттың аға биті топ типін қамтиды:
1 – кодталып қойылған топ
0 – литердық топ, яғни келесі байттар +1 топының санағышы көрсететін санда бейненің кодталған мәліметтерінен тікелей оқылуы керек.
1- байт 1-127 – санағыш
2- байт 0-255 – топ мәні
|
Топ санағышы
|
Топ мәні
|
1
|
99(екілік кодта)
|
0(екілік кодта)
|
7
|
6
|
5
|
4
|
3
|
2
|
1
|
0
|
7
|
6
|
5
|
4
|
3
|
2
|
1
|
0
|
Кодталған топ
|
Мәндер санағышы
|
|
0
|
|
Мән1
|
Мән2
|
Мән3
|
…
|
7
|
6
|
5
|
4
|
3
|
2
|
1
|
0
|
7 0
|
7 0
|
7 0
|
7 0
|
Литеральдық топ
Бір пиксельге 1 байт ақпарат қамтитын бейнелер үшін тиімді.
Пиксельдік деңгейдегі RLE-схемалар
Бір пиксельдік мәнді сақтау үшін бейненің екі немесе одан да көп көршілес байттары пайдаланылатын болса қолданылады.
Пиксельдік деңгейде биттер есепке алынбайды, ал байттар түстік каналды идентификациялау үшін ғана еске алынады. Кодталған пакеттің өлшемі кодтауға жататын пиксельдік мәндердің өлшеміне тәуелді.
санағыш
|
мән
|
99
|
0
|
0
|
255
|
7 0
|
7 0
|
7 0
|
7 0
|
RGB – 100 көк пиксель
1- байт – санағыш (0-255)
2- байт – 1 – канал пикселі (0-255)
3- байт – 2 – канал пикселі (0-255)
4- байт – 3 – канал пикселі (0-255)
Пиксельдегі биттер немесе байттар саны туралы мәліметтер бейне файлы тақырыбында жазылған, кодтау схемасы туралы мәліметтер де сонда.
Пиксельдік деңгейдегі RLE схемаларда санағыш байттар саны туралы емес, пиксельдер саны туралы мәліметтерді қамтиды.
Пиксельдік деңгейдегі литералдық топтар бар.
Топтың 1-байтының ең үлкен битінде топ литералды болып табылатынына көрсеткіш болады. Бұл байттың 7 кіші биттері топтың санағышын қамтиды. Қалған 3 байт топ мәні туралы ақпарат қамтиды.
Егер үлкен бит 1 орнатылса, онда бұл кодталған топ. Кодталған топтар топ мәнін оқу құралымен декодталады және +1 санағышта неше рет көрсетілсе сонша рет қайталанады.
Литералды RLE топтарды бір және 2 пиксельдік топтарды қамтитын мәліметтер ағынын өңдеуде қолдану осы топтарды кодтауға қарағанда неғұрлым тиімді, себебі теріс сығудан қорғайды, яғни сығу нәтижесінде мәліметтер көлемі ұлғайып кетуден сақтайды.
Өзін-өзі тексеру сұрақтары
Растрлық алгоритмдер дегеніміз не?
Кесінділерді векторлық формадан растрлыққа түрлендіру дегеніміз не?
Қарапайым қадамды алгоритм дегеніміз не?.
Түзу кесінділері үшін Брезенхем алгоритмі дегеніміз не?
Әріптердің растрлық мазмұны дегеніміз не?
Дәріс №6. Jpeg сығуы тәсілі, оның принциптерімен таныстыру
Достарыңызбен бөлісу: | 
