一种基于定点DSP的YCbCr到HSV的快速转换算法  

Fast algorithm for YCbCr to HSV conversion based on fix-point DSP

作　　者：刘一方[1] 刘兆广[1] 王娅芳[1] 何晨[1] 杨阳[2] 

机构地区：[1]山东经济学院计算机科学与技术学院数字媒体技术重点实验室,济南250014 [2]山东大学信息科学与工程学院,济南250100

出　　处：《计算机应用研究》2012年第2期741-743,760,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61103118);山东省自然科学基金资助项目(ZR2011FQ021)

摘　　要：通过分析YCbCr到RGB以及RGB到HSV之间转换的算法,提出一种YCbCr空间转换到HSV空间的快速算法。在该算法中分别使用了移位运算和查表法代替了浮点乘法运算,从而显著提高了算法在DSP上的运行速度。另外,转换时Y分量不再参与计算,从而进一步降低了运算复杂度。最后实验证明,在DSP平台上,该算法比传统算法能节省80%的计算时间,在PC平台上能节省46%的计算时间。因此,提出的算法在车牌识别、火焰检测等实时视频分析应用中有广泛的应用性。This paper proposed a fast algorithm for YCbCr space to HSV space conversion based on the analysis of the algorithms between YCbCr to RGB and RGB to HSV conversions.Rather than using the floating point multiplication,it used the shift operator and look-up table method respectively in this algorithm,so that improved the efficiency on fixed-point DSPs significantly.In addition,Y component was not involved in the calculation during the conversion of the algorithm,thereby further reduced the computational complexity.Finally,according to the experiments,it obtained the consequence that this algorithm could save 80% of the computing time than the traditional algorithm on fixed-point DSP platform and 46% of the computing time on PC platform.Therefore,the proposed algorithm can be used in high real-time video analysis systems,such as license plate recognition and flame detection.

关 键 词：YCBCR RGB HSV 色彩空间 数字信号处理 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]