彩色地图分色算法及其实现.pdfVIP

计算机辅助设计与图形学学报990503 　计算机辅助设计与图形学学报 JOURNAL OF COMPUTER-AIDED DESIGN COMPUTER GRAPHICS 1999　Vol.11　No.5　P.395～398 彩色地图分色算法及其实现 粟海华　王睿斌　庄镇泉 摘　要：研究一种新的彩色地图图像分色算法，该算法首先将彩色图像通过非线性变换，转换到孟 塞尔颜色空间，再进行色彩学习.算法的特点是利用了图像的空间相关信息，可使分色结果得到局部 优化，取得较为理想的效果，且降低了运算量. 关键词：彩色地图分色算法，孟塞尔颜色空间，马尔柯夫模型 分类号：TP391.41 A COLOR SEGMENTATION ALGORITHM APPLIED IN MAPS WITH ITS IMPLEMENTATION SU Hai-Hua　WANG Rui-Bin　ZHUANG Zhen-Quan （Department of Electronic Science and Technology, University of Science Technology of China, Hefei 　230026 ） Abstract ：The problem of color segmentation in color map images is studied and a new algorithm is presented in this paper. In this algorithm, we transform the image pixels from RGB color space to the Munsell space by a nonlinear transformation, then after studying the samples of color information, we proceed with segmentation. The characteristic of this algorithm is using the spatial interrelated information, which makes the processed images having better visual effect and reduces the amount of computation. Key words ：color map image segmentation algorithm, Munsell color space, Markov model▲ 1　引言 　　在彩色地图识别系统中，通常采用的办法是将彩色地图按颜色分层处理和存储，因此首先要解 决的问题便是彩色地图图像的分色问题. 　　将地图通过扫描仪输入计算机，通常存储的是各象素点的彩色三基色RGB强度值，RGB值分别 为0～255之间的整数，与人眼对色彩的视觉特性没有直接的联系.本文提出将RGB颜色空间转换到另 一个与人眼视觉特性一致的颜色空间——孟塞尔颜色空间，并在此基础上进行颜色分类的算法，该 算法同时利用了图像的空间相关特性，保证了分色结果的局部优化. 2　孟塞尔颜色系统 　　计算机图形学中的色彩设计，广泛采用由A.H.Munsell所创立的孟塞尔颜色系统.该颜色系统鲜明 一致性，因此被人们广泛采用.下面我们首先建立RGB三基色与孟塞尔颜色三要素的关系. 　　　　　　　　　　　　　(1) file:///E|/qk/jsjfzsjytxxxb/jsjf99/jsjf9905/990503.htm（第 1／8 页）2010-3-23 1:07:38 计算机辅助设计与图形学学报990503 　　　先由式(1)将RGB三基色转换为CIE－XYZ颜色系统，这种变换是线性变换，是从颜色产生的角