基于MJPEG的压缩算法研究与实现

1 系统硬件组成与网络架构

摄像机硬件核心采用三星公司推出的基于ARM9架构的S3C2440A芯片，该处理器主频达到400 MHz可以满足实时压缩，MJPEG视频流可以达到320×240分辨率25 fps的性能要求。外围搭配64 MB SDRAM、256 MB NAND Flash，网络功能由DM9000以太网MAC控制芯片负责，摄像头模块由USB控制器控制，系统供电由3片LM71117组成，分别输出3.3 V、1.8 V、1.25 V电压，辅助外围接口构成摄像机硬件结构。S3C2440A系统硬件框图如图1所示。

图1 S3C2440A系统硬件框图

网络摄像机是互联网上的TCP/IP设备，系统网络拓扑图如图2所示。其中在家庭区域内根据安防的特点在大门走廊、客厅内、阳台区域分别布置摄像机，再由网线连接到路由器，配置路由器参数映射每个摄像机独立端口与IP地址，即完成Internet接入。远端由固定位置的PC机，移动位置的3G笔记本和随身携带的3G Android手机组成，PC机可以通过WEB浏览器访问与控制网络摄像机，Android手机通过客户端实现实时访问。

图2 系统网络拓扑图

2 系统软件设计

2.1 网络摄像机软件设计

搭建摄像机需要Linux系统环境，首先移植Bootloader，对Linux 2.6.32内核进行裁剪，加载Linux UVC（USB video device class）驱动及相关驱动，将编译好的Linux系统镜像烧写到ARM板Nand Flash中，对Bootloader设置启动引导地址，即完成软件运行环境搭建［2］。

分析网络摄像机性能需求与拓展性，须满足下列条件：

◆ 视频监控实时性；

◆ 支持多客户端同时连接；

◆ 图像识别算法或预留接口；

◆ 功能模块化满足后期开发可扩展。

因此，采用多线程架构与互斥锁机制来保证实时性、模块化的思想设计代码结构。软件程序主流程如图3所示。

图3 软件程序主流程

其中主要实现如下功能。

① 初始化Linux V4L2接口，必须按照V4L2标准结构初始化结构体，其中包括struct v4l2_capability cap;struct v4l2_format fmt;struct v4l2_buffer buf;struct v4l2_requestbuffers rb; struct v4l2_streamparm setfps。此外将视频设备名、视频宽度、视频高度、帧率、视频格式和抓取方法传递给函数init_videoIn（struct vdIn *vd， char *device， int width， int height， int fps， int format， int grabmethod）实现初始化。值得注意的是众多USB camera并不支持JPEG格式视频流直接抓取，针对YUYV格式抓取却有广泛支持。后期进行图像识别算法操作时直接分析YUYV原始图像数据，将节省JPEG压缩数据转换为原始图像数据的大量运算开销，因此采用YUYV抓取模式。

② 创建核心图像处理线程。在该线程内实现：抓取功能。

◆ UVC设备单帧抓取，uvcGrab（struct vdIn *vd）函数实现单帧YUYV格式的原始图像拷贝到内存，采用高效的mmap内存映射方法读取；

◆ JPEG核心算法实现，JPEG压缩算法占用大量CPU时间，下一小节将详细讨论。

③ 创建套接字接口。为实现多用户同时连接网络摄像机，必须采用socket服务线程，每当有新用户连接同时产生一个新线程与之对应，实现多用户端同步监控。

④ 搭建基于Web浏览器访问方式的web主页。嵌入式设备资源有限，轻量级的Web Server主要有：Boa、Httpd、Thttpd等。本设计选用开源的Boa、交叉编译Boa源码配置boa.conf文件，配置系统etc自启动shell加入Boa程序，将编写HTML页面文件放入系统中对应的www目录后即可正常工作。

2.2 MJPEG压缩算法研究与实现

MJPEG（Motion Joint Photographic Experts Group）视频编码格式，把运动的视频序列作为连续的静止图像来处理，这种压缩方式单独完整地压缩每一帧，编辑过程中可随机存储每一帧，可进行精确到帧的编辑。

MJPEG单帧压缩算法为JPEG（Joint Photographic Experts Group）。

人眼视觉生理特性决定眼睛对构成图像的不同频率成分具有不同的敏感度。JPEG压缩是有损压缩［3］，但损失的部分是人类视觉不容易察觉到的部分，利用眼睛对色彩域中的高频信息部分不敏感的特点，节省大量需要处理的数据信息。一帧原始图像数据对其进行JPEG算法编码过程分两大部分：

① 空间冗余度，去除视觉上的多余信息；

② 结构（静态）冗余度，去除数据本身的多余信息。

JPEG编码中主要涉及包括：DCT、zigzag编码、量化、RLE编码、范式Huffman编码、DC（直流分量）的编码。JPEG编码流程如图4所示。

图4 JPEG编码流程

DCT（Discrete Cosine Transform）变换，又称离散余弦变换是可逆的、离散的正交变换。它将原始图像色彩空间域转换为频谱域。由于相邻两点像素色彩很多是接近的，压缩这些不需要的数据必须利用图像信号的频谱特性。JPEG压缩原理的理论依据是图像信号频谱线大都分布在0~6 MHz范围内，而且一幅图像内大多数为低频频谱线，而高频的谱线只占图像比例很低的图像边缘或者细微纹理细节的信号时才出现。根据这一特性，在做数字图像处理时对包含信息量大的低频谱区域分配较多的比特数，相反的对于包含信息量低的高频谱区域分配较少的比特数，达到图像压缩的目的，而图像质量并没有肉眼可察觉的降低。除了DCT变换，常用的变化算法还有：WalshHadamard沃尔什哈达玛变换、哈尔变换、傅氏变换等。

DCT变换公式为：

时C（u）=1，C（v）=1.f（i，j）经过DCT变换之后，F（0，0）是直流系数，其他参数时为交流系数。经过DCT变换后一幅图像的DCT系数块集中在8×8矩阵的左上方，这里直流DC系数幅度最大，这一矩阵区域集中了图像的大部分低频频谱分量，离矩阵左上角越远的高频频谱几乎不含图像信息。变换过程本身虽然并不产生压缩作用，但是变换后的频率系数却非常有利于码率压缩。

量化是对DCT系数的一个优化过程，利用了肉眼的高频不敏感特性对数据进行大幅压缩。整个过程是简易的把频率域的每个成份除以对应的常数，并对结果四舍五入取整，整个流程的目的是减少非零的系数以及增加零值系数数目。量化是有损运算，是图像质量下降的主要因素。对于人眼对亮度与色差的敏感性不一致，分别使用亮度量化表与色度量化表。对量化后的数据采用zigzag蛇形编码，这是因为交流分量中含有大量的零值，zigzag编码可以产生更多连续的零值，对下一步使用行程编码非常有利。

行程编码（Run Length Coding）是一种根据相同数据连续重复多次的情况简化表示的算法。例如，5555333333999按照行程编码表示为（5，4）（3，6）（9，3）可以对数据，尤其是大量的零值压缩数据长度。

编码后的数据还须通过Huffman编码来压缩，Huffman编码的最大特点是使出现频率较高的数字小于8位，而出现频率低的数字大于8位，这使得数据大幅压缩。

到此数据的压缩过程结束，对压缩后的数据按照JPEG文件格式要求进行保存，加上文件开始标记Start Of Image=FFD8，文件结束标记End Of Image = FFD9，量化表标记Define Quantization Table=FFDB，霍夫曼编码表标记Ddfine Huffman Table=FFC4，帧开始标记Start Of Frame=FFC0等标记，再加上图片识别信息字节标记就最终形成完整的可用于传输或存储的JPEG帧图像，通过套接字接口不间断地发送JPEG图像即形成MJPEG视频流。

为提高CPU效率，减少进程间切换产生的开销，将压缩算法函数集成到单一线程里。JPEG核心压缩编码函数MCUcode实现如下：

uint8_t *MCUcode（S_JPEG_ENCODER_STRUCTURE * enc，uint32_t image_format， uint8_t * output_ptr） {

DCT（enc﹥Y1）；//DCT离散余弦变换函数

quantization（enc，enc﹥Y1， enc﹥ILqt）；//量化函数，亮度量化表量化并按照zigzag排列存储

output_ptr = huffman（enc， COMPONENT_Y， output_ptr）；//霍夫曼编码函数

DCT（enc﹥Y2）……

DCT（enc﹥Y3）……

DCT（enc﹥Y4）……

DCT（enc﹥CB）；//DCT离散余弦变换函数

quantization（enc，enc﹥CB， enc﹥ICqt）；//量化函数，色度量化表量化
       责任编辑:pj