A fast algorithm for color space conversion and rounding error analysis based on fixed-point digital signal processors

被引：5

作者：

Liu, Zhao-Guang ^{[1
]}

Du, Sheng-Yong ^{[2
]}

Yang, Yang ^{[3
]}

Ji, Xiu-Hua ^{[1
]}

机构：

[1] Shandong Univ Finance & Econ, Sch Comp Sci & Technol, Shandong Prov Key Lab Digital Media Technol, Jinan, Peoples R China

[2] Shandong Univ Finance & Econ, Sch Management Sci & Engn, Jinan, Peoples R China

[3] Shandong Univ, Sch Informat Sci & Engn, Jinan 250100, Peoples R China

来源：

COMPUTERS & ELECTRICAL ENGINEERING | 2014年 / 40卷 / 04期

基金：

中国国家自然科学基金;

关键词：

RGB;

D O I：

10.1016/j.compeleceng.2013.01.011

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The YCbCr (luminance, chrominance-blue, and chrominance-red) color space is adopted in video codecs or transmission, while the HSV (hue, saturation and value) color space is used in some video analysis algorithms. In this paper, a fast algorithm based on fixed-point digital signal processors (DSPs) is proposed for YCbCr to HSV conversion. Floating-point multiplications are replaced with fixed-point shifts, 16-bit fixed-point multiplications, and additions. To compensate for rounding error and convert floating-point multiplication into 16-bit fixed-point multiplication in the calculation, tables occupying 225 bytes and 256 bytes are established, respectively. According to the experimental results, the error caused by the proposal is within the acceptable range. At the same time, the proposed algorithm is about 10 times faster than traditional YCbCr to HSV conversion algorithm on a fixed-point digital signal processor (DSP) platform and about 1.41 times faster on a personal computer (PC) platform. (c) 2013 Elsevier Ltd. All rights reserved.

引用

页码：1405 / 1414

页数：10

共 50 条

[1] Fast memory bank assignment for fixed-point digital signal processors
Cho, J
Paek, Y
Whalley, D
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2004, 9 (01) : 52 - 74
[2] FIXED-POINT, PARALLEL ARITHMETIC DIGITAL SIGNAL PROCESSORS
ALI, ZM
COMSAT TECHNICAL REVIEW, 1978, 8 (02): : 273 - 330
[3] A fast algorithm for YCbCr to perception color model conversion based on fixed-point DSP
Yifang Liu
Yunfeng Zhang
Caiming Zhang
Multimedia Tools and Applications, 2015, 74 : 6041 - 6067
[4] A fast algorithm for YCbCr to perception color model conversion based on fixed-point DSP
Liu, Yifang
Zhang, Yunfeng
Zhang, Caiming
MULTIMEDIA TOOLS AND APPLICATIONS, 2015, 74 (15) : 6041 - 6067
[5] Fixed-point error analysis of CORDIC arithmetic for special-purpose signal processors
Sung, Tze-Yun
Hsin, Hsi-Chin
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (09) : 2006 - 2013
[6] An efficient vector-space approach for accurately modeling fixed-point digital signal processors
Maurudis, AS
1996 IEEE TENCON - DIGITAL SIGNAL PROCESSING APPLICATIONS PROCEEDINGS, VOLS 1 AND 2, 1996, : 659 - 664
[7] Efficient vector-space approach for accurately modeling fixed-point digital signal processors
DSP Software Engineering, Inc, Bedford, United States
IEEE Reg 10 Annu Int Conf Proc TENCON, (659-664):
[8] Floating-to-fixed-point conversion for digital signal processors
Menard, Daniel
Chillet, Daniel
Sentieys, Olivier
EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2006, 2006 (1)
[9] Floating-to-Fixed-Point Conversion for Digital Signal Processors
Daniel Menard
Daniel Chillet
Olivier Sentieys
EURASIP Journal on Advances in Signal Processing, 2006
[10] Floating-to-fixed-point conversion for digital signal processors
Menard, Daniel
Chillet, Daniel
Sentieys, Olivier
Eurasip Journal on Applied Signal Processing, 2006, 2006

← 1 2 3 4 5 →