视频图像IC设计中的算法复杂度测度第 1 页 共 6 页 视频图像增强 IC 设计中的算法复杂度测度 【简介】本论文研究了 IC 设计中算法复杂度的问题。研究过程由简单到复杂， 讨论了简单算法，复杂算法，图像增强算法的复杂度的测度问题及其特点。结论 是用于 IC 设计中的算法设计在复杂度的考虑上有相对于基于 CPU 体系算法的新 的需求和变化，为 IC 设计的算法必须考虑这些问题才能达到一个较高的设计效 率和较低的成本。 【关键词】视频图像增强，IC 设计，算法复杂度 一．概述 目前市场上已有的芯片有 PixelWorks 设计的的视频图像处理芯片、Innosis 设计的视频图像处理芯片，上广电集团中央研究院设计的 SD3002 芯片等等。 数字图像处理的方法研究有很多年的了，它们即有提高静止图像质量的，也 有用于运动图像的。 将数字图像处理技术应用于视频领域是最近十年的比较热的 课题，尤其实视频图像增强技术。视频图像增强是对视频信号进行实时处理，从 而得到较好的视频图像的视觉质量。 虽然数字图像处理有众多的方法，但由于在芯片设计的应用中资源极为有 限，因此对于如何应用这些方法有很多限制，算法的复杂性成为 IC 应用的一个 瓶颈， 因此如何评估和测度 IC 应用的算法复杂度成为 IC 系统设计的一个重要环 节。算法的复杂度测度【1】回答两个基本问题：该算法要消耗多长时间？该算 法的实施需要多少内存？这两个问题是主要考察一个算法在基于 CPU 的计算体 系中的效率。 实际的测度通常要使评估独立于算法处理对象的尺度或规模与运算 平台的差异，因此将这两个问题引申为：算法消耗的时间怎样随输入尺度的增加 而变化？算法所需求的存储怎样随尺度增加而变化？ 基于 CPU 的算法复杂度评估【2】不能适应于芯片设计的应用中。芯片设计 对算法复杂度的评估需求与基于 CPU 的系统算法评估略有差别。象这种专用的 视频图像处理芯……