第卷期计算机学报３ １２Ｖｏｌ．年月０ＣＨＩＮＥＳＪＯＵＲＡＬＦＭＰＴＤｅｃ一种新的灰度表示法华南工大程院广州中武汉摘是、视觉等里个重问文扩了著名阴影并通过使用矩非对称逆布局型提出Ｇｕ该编解码部分时间复杂其素数实验结果犗狀明流行相比在保持质量前下具有更压缩少块因而能够效地减据存储空良好这可以应于各面降低加快输速匹配率论参考意义际价值关键词构树类号／犇犐犛狋狌犱狅犪犖犲狑犃犾狉犻犺犿犳犌犚狊狔犵狆ＹｈＢ犮犆犈犝狏犜狕犎犠犫ｓｔｂｖｘｗｋｆｑ犓收稿日：；最终修改到本课题得国家“八六三”高技术研究发展划项目基金（）和８４６Ｚ自然科资助郑运平，男生博士讲师主要方向为图形像处理与模式识别９７５ｍａｉｚｙｐｄｒｇｎ＠陈传波教授导领域书
报年率引言面平％１ 献［３］图像表示是目前最为活跃的研究领域之一，相同它在压缩、特征提取检索去噪和复原等应用中起着非常关键作有效获得．算法不仅能节省存储空间而且还利于高代价４６处理速度已许多基数据结述７８构二值如字符串树点们强调割９０码集就借助问题思想寻ｃｋ来说尽管标准找化笔曾ＪＢＩＧ性总优任何逆布局型Ｎ但由涉及到熵ｙｍｅＡｐ编过程对可操彩色Ｍ格式事实上际大灰子类所以具更医疗接广泛途意义Ｋ技术小位ＰＥＤＣＴ５波解时称然些快或者至少部分也经需要因机学识别诸通信里两三角形（）方记连区ｉｓｔａ２首次出了欧拉其模将递归地成元直种损杂；本犗狀ｌｏｇ低著名并使矩素验果明：无论从主观客Ｒ重建质量均较满新执行与设计样即扩展此确流个先驱工后Ｓ阴影块ｕｒｄｈｎ够减保持牺牲良好比情况下半随混合简第单介绍该文知
期郑运等研究９的灰度图像表示算法，即同时ＲＮＡＭＣ给出该复杂分析；第节通过与流行４和在性能上作比较从实ＳＴＤ验角证本文正确有效最后一部是结论．方描述２ 犛犜犆由于基二元割阴影因此别介绍了Ｇｏｕｒａｄ义树若内１均满足狓狔｜－ｓ［］对幅定构造如下：首先个根点用以整果坐标似计单级组成则这为公式叶否次水平得到Ｕｐ＝５＋６×犻两相大小矩形块儿ｗｎ子依／就不再继续＜存垂直线应记录宽优搜重Ｌｅｆｔｉｇｈ索遍历“”０程获完全或被关系止（可）样递归地去棵旦扫来说每要么做中导致入口保持近向前提取Ｆ决序而还阵ｂ编译码器传输接受据规难犌狅狌狉犪犱压缩建噪８犘犖犚Ｐｋｌ７滑处理之它国发明并命名种又Ｈ称色插补将彩信息多边面犃犕素颜逆布局模解阶段型思想然经典误差容许量控制质ε进扩展当使类非新简意所其、犅犵３落值
计算机学报年图方法的一个简单例子（）２ ＳＴＣε＝１０矩形非对称逆布局模式表示型具体实３．犚犖犃犕思想阴影部区域白色是背景待像ＮＡＭａｂ通用，时结果总共Ｒ５种基于以下为构［］抽象描述设原恢复后失真Γ′则由到变″换或者：犜≈其中正向函数编码过程狀｛…｝∪狆狏｜犪犿＋犱犻犼合成；犘预先定义集类扩展犌狅狌狉第值∈典只处理长宽Ｇｏｕｒｄ参智能分大等而析选取可包含各因状号残渣容此就言将如所犅器垃圾空间尺度阈重新４标准在若左上右角坐满足关系且狓＜狔显然有∝≠本给已经好了和不同从这出些组来
期郑运平等新研究且，则称为长的矩形狔１≠２犅．定义（孤立点）在表示中若５ ＲＮＡＭ左上和右下角坐标满足关系狓＝从以个不难看出４只有准可利用阴影法来计算Ｇｏｕｒａｄ其处犵ｅｓｔ近似灰度值因此了将经典思想应到必须Ｃ进行扩展才能同时理种类型根据面分情况讨论如何：第图像犚犖犃犕犆对于说、是该通过使文即描述３落这记录把割所互重叠颜色里并块阵单独签ｂ识顶符＋６－×犻号“”／仅些宽具特果光栅扫方式别每一两列向最要原始被后［］就解码简例子ε０共析与相ＳＴ保持质量前本节提更高少数效地压缩比减存储空间建给编犘犛７９
机学报年具体步骤．处近似编码算法的：／给定一幅灰度图像模式和误差容许量犕×犖犳，将结果存储到个颜色表坐标里ε犘犙若则大小为矩阵所有元素赋值１犚公同时形子计数变０狀狌犿从第入口开始首先根据光２烄烌ｌｇ栅扫描顺序确未被识起点烆∑烎（）再匹配逆布局来追迹相狓狔 应后就效率尺即面积３扩展阴影Ｇｏｕｒａｄ最并这在逐中作以便下寻找均那么不使二加记录此４制本头尾都否参左上角、右每前及落其犵［］缀符然用示Ｋ字过集关系按如种情５况顶号且＜｛｝对位置←分别“”进行＝≠比特列犫方于某遇指明端除了外孤立它次犮－循环执直没新止６～输出７完节介绍压缩程８剩余非零末必解复杂析犃犆部而言是ＲＮＡＭＣ需间正ξ重建该ｅｓｔ犛平割限因坏犗任意初总＿狋狅犪犾少得多判断＋类型获取利
期郑运新研究另外可使实验结果及分析误差容许也４ 均是在时获得ε＝０为了进一步说明本文算法的有效性，节从知：保持质角度将、和这种表示前提下就给定ＲＮＡＭＣＳＴＤ３行比较中公平起见而．所采用测试图像大小名称数量与献［］言当２相同即别“”压缩高率方面５１×ＬｅｎａＦ６等幅灰如Ｂｒｂｏ８％考虑不对于程重点出两以个其～参类块目＿单某项犘犛犖犚ｉｇｌｖ指标独值能上取总９７／
报年表的比较５ 犘犛犖犚算法ε＿ＬｅｎａＦ１６ＢｒｂｏＳｉｇｌＡｖ０３８．４９２７ＴＣＲＮＭ从易知，随着增加和形学模式识别领域里个非示压缩均呈趋势另外要问题本借助～不难看出对于给定幅图像在同误差容许思想扩展著名阴影Ｇｕｄ量下（、）类＝并过使用矩称逆布局型块数平为新相简该复杂提高率因此尽管％样即编解码方面部其中犗狀降了但却素明流行时目也减少而更有利效处理速度文献［］实验结良应果可：等条件Ｄ各低快传输显匹配参考然能够意义际价值地如当ｋＹＩｈｙＱｔｓｍｐｃｆＥＰＺ是优Ｊ通常重建达到左右人眼主观Ｗｑ上分辨原始与之间异ｚ这两种后以Ｋ综所述保持质前具Ｖ据存储空灰一好论Ｈｗ设计机视觉
期等新灰度研究［］，：８ＪｏｎｇｅＷＤＳｃｈｕｒｍａＰｉｊｆＡ．＋ＴｓｔｐｌＣ（）ＶｄＩＵ１９４５３２６’０ｙｑＧｖｗＭ／ＢＺＨＬｂＲ７ＸＯ陈传波邹海明周冠雄图像分层表示的最优割和线性二元树计算机学报ｋ黄巍位面解三角形ＫＦ小微系统ＥＱＮＹｚ矩值夏晖秦培煜吕泽华及其上连通区域标记科欧拉数郑运平一种基于非对称逆布局模型彩色方法软件
计算机学报年 ，犣犎犈犖犌犢狌狀犘犻犵ｂｏｒｎｉ１９７犆犺犪犅狅５ｆＰｈ．ＤｌｅｃｔｕＨｓｍａｊｖｄｐｇ犮犽狉犱ＴｗｋｙＮＲ（）８６３ＣＧ２０Ａ４ＺＫＳＦ％ｑＵＭＪＥＢＩｘＯＬ
