一种新的位图图像编码方法及应用

其中：ｋ＝Ｏ，１，．．，７；ｎ（ｉ√），西（ｉＪ），ｂｋ（ｉ√）Ｅ｛０，Ｉｊ。

在此基础上．即可根据实际需要采用适当的方法对分解得到的二值图像进行编码，从而实现对２４位ＢＭＰ图像文件的压缩编码传输，或利用ＢＭＰ图像文件实现信息的隐藏。

５位图图像按位权编码的应用

５．１ＢＭＰ图像文件的压缩编码与传输

按位权分割后，不同的位平面将表现出不同的特性：由于大部分相邻像素点的颜色值相近，这就导致权值高的位平面在一定区域内值相同，随着权值的递减，这种区域越来越小，最后呈现出很多杂乱无章的小区域和离散点。权值高的位平面包含着更重要的信息，对于这些位平面采用合适的编码方案可获得较高的压缩比，这就为人耵ｊ提供了一种用小数据量来体现大部分信息的手段。把这种编码方法运用于ＢＭＰ图像的传输，则一开始就可以看出整个图像的轮廓，随后，逐渐清晰起来，呈现出“逐渐浮现”的效果。实验中，作者发现：当传输完图像的最高五伉信息时．肉眼已难以分辨出它与原图像的区别了。如图ｌ所示，（ａ）为原图；（ｂ）为仅传输最高五位的图像。利用这一特点，可进一步对图像进行有损压缩，从而提高图像的压缩比。

ａ）原图（ｂ）仅传输摄高五位的图像

圈１

５．２利用ＢＭＰ图像文件进行信息隐藏

对于一些不愿为人所知的重要信息的储存，如果只用加密的方式进行保护，由于加密的结果通常为伪随机序列，因此会引起一些好事者的注意，从而遭到攻击，如果对这些消息使用秘密储存，比如：把它们隐藏在ＢＭＰ图像文件中，就可以尽可能地避免上述情况的发生。

一种隐藏效率较高的信息隐藏方法是：根据亮度公式（ｙ＝０．３Ｒ＋Ｏ５９Ｇ＋０．１１Ｂ）以及人眼视锥细胞对颜色敏感度理论，人眼对绿色最敏感．对红色次之，而对蓝色最不敏感。因此，可以用待隐消息替换每个像索的红、绿、蓝亮度分量最低不同个数的比特位，即：绿色分量的最低１位、红色分量的最低２位、蓝色分量的最低３位用于储存需要隐藏的消息。这样，币仅不会使图像发生人眼容易察觉的变化，而且，存人隐藏信息的ＢＭＰ图像文件大小也不会发生变化，很好地保证了信息的不町见性，并可使隐藏效率提高约２５％。

为了把需要隐藏的消息储存在绿色分量的最低１位、红色分量的最低２位、蓝色分量的最低３位，显然，采用直接按伉替换ＢＭＰ图像文件位图阵列中相应位的方法来实现是较为繁琐的，而借助于ＢＭＰ图像按位权编码的方法则可方便地实现。

６结语

实验表明，论文提出的２４位ＢＭＰ图像按位权编码＾案，不仅为提高２４位ＢＭＰ图像文件的压缩比提供了一种有效的手段，而且也为利用２４位ＢＭＰ图像文件臆藏信息的实现提供了方便．在实践中具有一定的实用价值。（收稿日期：２００３年１月）

参考文献

】ＤａｖｉｄＣＫａｙ，ＪｏｈｎＲＬｅｖｉｎｅ著柏东译图形图像文件格式大全［Ｍ】学苑出版社．１９９４—０８

２周瑞辉．荆继武利用ＢＭＰ图像文件进行秘密储存［Ｊ】计算机应用２００１；２１（５）：３１—３２

３．朱志剐等译．数字图像处理【Ｍ】电子工业出版社，１９９８

（上接９４页）

路标结点构造规划路径。作者构造了中等复杂的构型空间，即障碍物形状和占区域比例适中，具体见图。设最大方向角单脚＝４５。，行驶速度ｖ＝＝Ｓｐ／ｓ，起点８（１２０，５０，３２０。），终点ｇ（１１０，１８０，２１０。），运用上面的方法，规划出无碰撞路径如图２所示。

圆国

圈２适台车型机精人移动的两条路径圈

６结论与讨论

在文中，作者研究了概率路径规划方法在车型机器人上的应用。比较系统地研究了车型机器人的车体几何约束和运动约束，为提高规划效率，作者采用启发式结点生成方法，模拟表明，用该方法实现车型机器人路径规划是可行的，有较好的应用价值。运用该方法有利于在障碍物比较稠密的时候为机器人规划出没有碰撞的理想路径。需要进一步研究的是如何运用学习的方法提高结点生成的效率，使概率路径规划在更复杂一些的环境如障碍物相当稠密时有好的规殳Ｉ效果；其次是如何研究多机器人联合作业的路径规划问题。这些问题也是当前路径规射研究的热点和难点。（收稿日期：２００３年１月）

参考文献

１，ＡｒｍｙＪＦ

ｎｅＣｏｍｐｌｅｘｉｔｙｏｆＲｏｂｏｔＭｏｔｉｏｎＰｌａｎｎｉｎｇ［Ｍ］ＭＩＴＰｒｅｓｓＣａｍｂｒｉｄｇｅ，ＭＡ，１９８８

２ｊｅａｎ－ＰａｕｌＬａｕｍｏｎｄ．ＰａｕｌＥＪａｃｏｂｓ．ＭｉｃｈｅｌＴａｉｘ毗ｄＡｍｏｔｉｏｎｐｌａｎｎｅｒｆｏｒｎｏｎｈｅｌｏｎｏｍｉｃｍｏｂｉｌｅｍｂｏｔｓ［Ｊ］ＪＥＥＥ＂ｈａｎｓＲｏｂｏｔＡｕｒｏｒａ，１９９４；１０（５）３．ＦＬａＢｆｌｌｒａｕｘＪ－ＰＬａｕｍｏｎｄＳｍｏｏｔｈｍｏｔｉｏｎｐｌａｎｎｉｎｇｆｏｒｃａｒ－ｌｉｋｅｖｅｈ—ｉｄｅｓ［Ｃ］．Ｉｎ：ＰｒｏｃｏｆｔｈｅＩｎｔ，ＣｏｎｆＩｎｔｅｌｌｌｇｅｍＡｕｔｏｎｏｍｏｕｓＳｙｓｔｅｍｓ．Ｖｅｎｅｔｉａ（ＩＴ），２０００－０７：１００５—１０１２

４０Ｔａｋｅａｈｍｑｈｉ．ＲＪＳｃｈｉｌｉｎｇＭｏｔｉｏｎＰｌａｎｎｉｎｇｉｎｐｌａｎｅｕｓｉｎｇｇｅｎｅ—ｒａｌｉｚｅｄＶｏｍｎｏｌｄｉａｇｒａｍｓｉＪ］．ＩＥＥＥ＂ｈａｌ，ｓＴａｈｅｔＡｕｔｍａｔ，１９８９—０４；６：１４３—１５０

５．ＰＬＬｉｎ．ＳＣｈａｎｇＡｓｈｏｒｔｅｓｔｐａｔｈａｌｇｏｒｉｔｈｍｆｏｒｎｏｎｒｏｔａｔｉｎｇｂｊｅｃｔａｍｏｎｇ

ｏｂｓｔａｃｌｅｓｏｆａｒｂｉｔｒａｒｙｓｈａｐｅｓ．ＩＥＥＥ＇ｈａｎｓ，ｓｙｓｔ，Ｍａｎ，Ｃｙｈｅｍ，Ｃｏｌ２３１９９３：８２５—８３３

６．ＬＫａｖｒａｋｉ，ＰＳｖｅｓｔｋａ．卜ＣＬａｔｏｍｈｅ吼ａｌｐｒｏｂａｂｉ｜ｉｓｔｉｃｒｃｍｄｍａｐｓｆｏｒｐａｔｈｐｌａｒｍｉｎｇｉｎｈｉｇｈｄｉｍｅｎｓｉｏｎａｌｃｏｎｆｉｇｕｒａｔｉｏｎｓｐａｃｅｓＩＥＥＥＴｍｎｓＲｏｈｅｔｉｃｓａｎｄＡｕｔｏｍａｔｉｏｎ．１９９６

７．ＭＯｖｅｎｎａｒＲ．Ａｒａｎｄｏｍ

ａｐｐｒｏａｃｈ

ｔｏｍｏｔｉｏｎｐｌａｎｎｉｎｇ［Ｒ］ＴｅｃｈｎｉｃａｌＲｅｐｏｒｔＲＵＤ－ＣＳ－９２—３２，ＤｅｐｔＣｏｍｐｕｔＳｅｌ，ＵｔｒｅｃｈｔＵｎｉｖ，Ｕｔ珀ｃｈｔ，ｔｈｅＮｅｔｈｅｆｌａｎｄｓ，１９９２—１０

计算机工程与应用２蚴．３４

１０３

一种新的位图图像编码方法及应用

作者：吕俊白

作者单位：华侨大学计算机科学系,福建,泉州,362011

刊名：

计算机工程与应用

英文刊名：COMPUTER ENGINEERING AND APPLICATIONS

年，卷(期)：2003,39(34)

被引用次数：2次

1.朱志刚数字图像处理 1998

2.周瑞辉;荆继武利用BMP图像文件进行秘密储存[期刊论文]-计算机应用 2001(05)

3.David C key;John R. Levine;柏东图形图像文件格式大全 1994

1.张帆.朱国仲基于泛Fibonacci的Web图像快速呈现[期刊论文]-现代电子技术 2009(16)

2.冯林.孙焘.谢辉基于差值的动态屏幕截取快速算法[期刊论文]-计算机技术与发展 2006(12)本文链接：http://d.g.wanfangdata.com.cn/Periodical_jsjgcyyy200334034.aspx