计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
9期
69-71
,共3页
四叉树%图像分层%字节分位存储%分层递归%渐进传输
四扠樹%圖像分層%字節分位存儲%分層遞歸%漸進傳輸
사차수%도상분층%자절분위존저%분층체귀%점진전수
利用四叉树结构对二值图像的分割进行描述,提出既可保存数据又包含定位信息的字节分位存储方法,通过由下至上的分层递归算法实现:(1)同一算法既可以实现有损压缩又可以实现无损压缩,(2)只需要对时域中的所有象素数据一次读取,(3)分层数据可以渐进传输.在时域空间对二值图像进行分层处理后,四叉树结构的描述使压缩后的数据既带有整体特性又能实现渐进传输,同时保持了较高的压缩与图像视觉质量,算法的时间复杂性为0( n),表明它适合用于大幅面二值图像的实时传输,或用来构造与其它结构的关系.
利用四扠樹結構對二值圖像的分割進行描述,提齣既可保存數據又包含定位信息的字節分位存儲方法,通過由下至上的分層遞歸算法實現:(1)同一算法既可以實現有損壓縮又可以實現無損壓縮,(2)隻需要對時域中的所有象素數據一次讀取,(3)分層數據可以漸進傳輸.在時域空間對二值圖像進行分層處理後,四扠樹結構的描述使壓縮後的數據既帶有整體特性又能實現漸進傳輸,同時保持瞭較高的壓縮與圖像視覺質量,算法的時間複雜性為0( n),錶明它適閤用于大幅麵二值圖像的實時傳輸,或用來構造與其它結構的關繫.
이용사차수결구대이치도상적분할진행묘술,제출기가보존수거우포함정위신식적자절분위존저방법,통과유하지상적분층체귀산법실현:(1)동일산법기가이실현유손압축우가이실현무손압축,(2)지수요대시역중적소유상소수거일차독취,(3)분층수거가이점진전수.재시역공간대이치도상진행분층처리후,사차수결구적묘술사압축후적수거기대유정체특성우능실현점진전수,동시보지료교고적압축여도상시각질량,산법적시간복잡성위0( n),표명타괄합용우대폭면이치도상적실시전수,혹용래구조여기타결구적관계.