专利名称：用于数字图像的内容适应式对比增进方法及装置的制作方法
技术领域：
本发明是有关于数字图像处理，特别是关于通过内容适应式
(content-adaptive)阶调映像函数(tone mapping function)以增进数字图像 对比的方法及装置。
数字图像阶调映像(tone mapping)是诸如显示器或打印机等数字图像重 现装置内的视频处理单元通常会支持的功能。阶调映像函数将输入图像亮度 编码值自该输入图像位分辨率(bit resolution)所定义的一特定范围，转换 至与重现装置有关的另 一特定范围。输入图像可以是单色图像或彩色图像。 对于单色图像的情况，像素的灰阶(gray levels)本身即用以作为亮度成分。 至于彩色图像的情况，输入图像的每一像素通常包含三或四个成分以定义颜 色。举例而言，以RGB颜色空间为例，此等颜色成分是红色、绿色和蓝色， 而每一像素的亮度成分可以自该等像素数据的红色、绿色和蓝色成分取得。
阶调映像函数可以是固定式或适应式的。固定式阶调映像函数是对所有 输入图像均固定不变的转换函数。而适应式阶调映像函数则可以随输入图像 的特定性质动态地调整。针对产生相对于原始场景令人满意的重现图像的问 题，对比的增进通常是列入考虑的重点。由于在不同图像之间，像素分布的 状态具有无法预期的差异，故其通常难以通过单一固定阶调映像函数即能满 足所有图像对比增进的目的。
因此，其有实质的必要提出利用适应式阶调映像函数以增进对比的方法 及装置，且最好同时简单、低成本且易于实施。
发明内容
本发明旨在提出通过内容适应式阶调映像函数以增进数字图像对比的方 法及装置。
在一较佳实施例中，本发明提出 一种数字图像内容适应式对比增进方法。
背景技术：
本方法包含以下步骤产生数字图像的亮度统计表(histogram,以下均统称 为histogram),其记录此数字图像的亮度分布；将此数字图像的像素划分为 多个像素群组，此等像素群组分别涵盖彼此无交集的亮度范围；依据前述的 histogram构建该数字图像的分段线性(piecewise linear)阶调映像函数，
此分段线性阶调映像函数可表示为多个两两彼此相连的线段，每一线段代表 前述像素群组其中之一的局部线性映像函数；以及将前述的分段线性阶调映 像函数作用于该数字图像。
前述的分段线性阶调映像函数可以通过反复地执行第一步骤和第二步骤 构建而成。第一步骤决定初始线性阶调映像函数，其是针对介于第一编码值 和大于第 一编码值的第二编码值间的特定亮度值范围，此特定亮度值范围涵 盖至少二前述像素群组的亮度值。第二步骤依据初始线性阶调映像函数和前 述特定亮度值范围内的像素分布状态产生针对该特定亮度值范围的新的阶调 映像函数，该像素分布状态是由前述的histogram所导出。
本发明同时亦提出 一种实现上述数字图像内容适应式对比增进方法的装 置。此装置包含Histogram产生单元、图像划分单元、映像函数构建单元和 图像转映(remapping)单元。
本发明还提供了一种数字图像内容适应式对比增进装置，包含亮度统 计表产生单元，用以产生记录数字图像亮度分布的亮度统计表；图像分析单 元，用以将该数字图像的像素划分为多个像素群组，该多个像素群组分别涵 盖彼此无交集的亮度范围；映像函数构建单元，用以依据该亮度统计表构建 该数字图像的分段线性阶调映像函数，该分段线性阶调映像函数表示为两两 彼此相连的多条线段，每一该线段代表该像素群组其中之一的局部线性映像 函数；以及图像转映单元，用以将该分段线性阶调映像函数施用于该数字图 像。
.
图1显示一图形示意图，其表示依据本发明的原理产生的数字图像的 hi s togram。'
图2A至图2F共同例示依据本发明一实施例的逐步构建数字图像的阶调 映像函数的方法的中间产出结果。
图3A概述依据本发明一实施例的利用转映数字图像亮度的内容适应式
图像对比增进方法。
图3B进一步详述图3A所示的方法中的阶调映像函数构建步骤。
图4显示依据本发明 一 实施例的内容适应式对比增进装置的方块图。
310-350 内容适应式图像对比增进方法的步骤
400 内容适应式对比增进装置
410 Histogram产生单元
420 图像划分单元
430 映像函数构建单元
440 图像转映单元
具体实施例方式
以下将详述本发明的实施例，其细节亦呈现于相关的图式，不同图式中 近似的记号表示近似的概念或元件。本发明实施例的说明将配合相关的图式 进行。
图1显示一图形示意图，其表示依据本发明的原理产生的数字图像的 histogram。图中水平坐标轴表示数字图像像素的可能亮度编码值。由图l可 知，待处理数字图像中的像素亮度成分是以8位的方式编码，此将产生介于 0至255的亮度编码值，如图中的水平坐标值所示。另一方面，图1中的垂 直坐标轴表示像素的数目。为了简化图式，histogram的亮度值分布状况于 图中绘制成一连续的曲线。本领域技术人员应能理解，此曲线是连接代表各 亮度值像素数目的垂直长条的顶端所构成。依据一较佳实施例而如图1中的 垂直虛线所示，数字图像的像素被划分或区分为六个群组，此六个群组并分 别涵盖彼此无交集的亮度范围内的像素。换言之，任一群组内的任一像素的 亮度值将异于任何其它群组内的任一像素的亮度值。具体言之，在此实施例 中，上述的六个像素群组包含涵盖亮度值O至31的像素的第一群组、涵盖亮 度值32至63的像素的第二群组、涵盖亮度值64至128的像素的第三群组、 涵盖亮度值129至191的像素的第四群组、涵盖亮度值192至224的像素的 第五群组以及涵盖亮度值225至255的像素的第六群组。其应理解，存在许 多其它划分数字图像像素的方法，其均未脱离本发明的范畴。此外，表示编 码值的位数可以是8以外的数。具有不同位分辨率的数字图像的像素分群数
目可以彼此相同或不同。举例而言，较低位分辨率的数字图像可能区分为较 少的像素群组，而较高位分辨率的数字图像则可能区分为较多的像素群组。
图2A至图2F共同例示依据本发明一实施例的逐步构建数字图像，诸如 具有如图1所示的histogram者，的阶调映像函数TNN (x)的方法的中间产出 结果。在以下的说明和申请专利范围的用语，若未特别指明，则"位于第一 数值和第二数值间的数值"(后者大于前者)的用词是表示所有大于或等于第 一数值而小于第二数值的数值。
.以下说明请参见图2A和图1,其中图2A显示代表依具有单位斜率(意即 1)的预设阶调映像函数T。(x)的直线，以及二条共同表示依新的阶调映像函数 L(x)的线段S,和S2。由于具有单位斜率，映像函数T。(x)将任何编码值转换 至其本身，例如，O转换至O,而128转换至128。在其它实施例中，取决于 输出亮度值的范围，上述的预设阶调映像函数T。(x)的斜率可能异于1。图2A 所示的操作旨在针对0至255间的亮度编码值产生新的阶调映像函数TN(x), 0至255涵盖了待处理数字图像于目前位分辨率(意即8)下的所有可能编码 值。首先，预设阶调映像函数T。(x)被选定为初始阶调映像函数。接着，其依 据初始阶调映像函数T。 (x)和数字图像的hi s togram决定大致位于编码值0和 255中央的特定编码值(此例中是128，最好是128左右的数值，基本上可以 是位于0和255间的任何数值)的新转映值MJ意即TJ128))。自图1所示的 亮度分布中，由于亮度值位于0和128(前述的特定编码值)间的像素数目显 然多于亮度值位于128和255 (包括25 5)间的像素数目，特定编码值28的新 转映值M'、,被决定为大于其原始转映值M,,(即T (12 8)，此例中T(l (12 8)等于12 8 ， 因为L(x)的斜率等于l)的数值。反之，若亮度值位于0和128(前述的特定 编码值)间的像素数目少于亮度值位于128和255 (包括255)间的像素数目， 则新转映值Mw将被决定成小于其原始转映值M。的数值。当位于前述二范围 (0-128和128-255)内的像素数目差异愈大，则特定编码值128的新转映值 MN将更加远离其原始转映值M。。
特定编码值128的新转映值M、决定之后，前述的新阶调映像函数TN(x) 随之可定义为图中二线段S,和S2分别代表的二个局部映像函数，其中线段S, 连接端点(0, O)和(128， M》,而线段S2则连接端点(128,Mn)和(255, 255)。以较 广义的形式呈现，此例中的(0， 0)和(255, 255)其实分别是(O,T"(O))及 (255，T"25 5))。
在一较佳实施例中，所决定的特定编码值128新转映值M、使得新转映值 Mw和原始转映值M。间的差,大致与前述二范围(0-128和1 28-255)内的像素数 目的比例成正比。在另一实施例中，新转映值Mw可以依据该二范围像素的其 它分布状态或统计量而决定，只要此等分布状态或统计量可由histogram导 出，诸如其平均亮度值，部分像素的平均亮度值、或其中值(median)等等。
在另一实施例中， 一上限值和一下限值被指派予特定编码值128，其使 得当所决定的新转映值MN大于该上限值之时，该新转映值Mw将被设为等于该 上限值；反之，若所决定的新转映值Mw小于该下限值之时，该新转映值M,.将 被设为等于该下限值。该上限值(或该下限值)可以选定为使得该上限值(或该 下限值)和原始转映值M。间的差等于该原始转映值M,乘以特定系数。或者，
以下请参见图2B和图1，其中图2B以图形的方式例示决定亮度值介于0 和128间的像素的新阶调映像函数Tw(x)的程序。为了能系统性地理解本发 明，图2B使用具有不同下标的类似符号来表示和图2A中出现的类似概念， 然二图中的类似符号可能是表示相异的标的。
初始阶调映像函数T。, (x)被选定为图2A的说明中产生的新阶调映像函数 L(x)的一部分(具体而言，即图2A中的哉段所代表的局部映像函数)。接着， 依据histogram和初始阶调映像函数TQ1 (x)决定大致位于编码值Q和128中 央的特定编码值(此例中是64，最好是64左右的数值)的新转映值M^。特定 编码值64经由Tfll (x)的转映值以下表示为MQ1。类似图2A所用的逻辑亦使用 于决定特定编码值64的新转映值M^。具体言之，64的转映值的增加或减少(如 图2B所示，由M()1变成MJ将取决于亮度值介于0与64间的像素的亮度分布。 特定编码值64的新转映值M、,决定之后，前述的新阶调映像函数T、,， (x)随之可 定义为图中二线段Su和S2,分别代表的二个局部映像函数，其中线段Sn连接 端点(O, 0)和(64,MJ，而线段Su则连接端点(64,Mj和(128,MJ 。同样地，新 转映值Mw可以依据其它分布状态或统计量而决定，只要此等分布状态或统计 量可由histogram导出，诸如其平均亮度值，部分像素的平均亮度值、或其 中值等等。
在另一实施例中，上限值和下限值被指派予特定编码值64,其使得当所 决定的新转映值M、,，大于该上限值之时，该新转映值M、,将被设为等于该上限 值；反之，若所决定的新转映值MN1小于该下限值之时，该新转映值M^将被 限值)和原始转映值M。,间的差等于该原始转映值M。!乘上特定系数。或者，前 述的上限值及/或下限值亦可以依经验选定。
图2C例示决定亮度值介于128和255间(包含255)的像素的新阶调映像 函数L(x)的程序，初始函数系线性映像函数T。2(x)，其为图2A所决定的线 段S2所代表的局部映像函数。新阶调映像函数Ux)可定义为图中二线段 Si2(连接端点(128，Mn)和(192,NU)和S^(连接端点(192, MH)和(255， 255))分 别代表的二个局部映像函数的组合，其中的M^是192通过Tw2(x)的转映值， 且Mw是以类似图2A和图2B所描述的方式所决定。
图2D例示决定亮度值介于0和63间像素的新阶调映像函数TV;(x)的程 序，初始函数系线性映像函数T。3(x),其为图2B所决定的线段Sn所代表的局 部映像函数。利用类似图2A至图2C的说明所示的程序，新阶调映像函数L;(x) 可定义为图中二线段S1:,(连接端点(0, 0)和(32, Mn;))和S2.;(连接端点(32, MN.0 和(64,MJ)分别代表的二个局部映像函数的组合，其中的M^是通过类似图2A 至图2C所描述的方式所决定的32的转映值。
图2E例示决定亮度值介于192和255间(包含255)的像素的新阶调映像 函数L(x)的程序，初始函数是线性映像函数T。4(x),其为图2C所决定的线 段Sn所代表的局部映像函数。利用类似图2A至图2D的说明所示的程序，新 阶调映像函数TM (x)可定义为图中二线段S,4 (连接端点(192, MN2)和(224, M'、.4)) 和Sn(连接端点(224,MJ和(255, 255))分别代表的二个局部映像函数的組合， 其中的M^是通过类似图2A至图2D所描述的方式所决定的224的转映值。
图2F显示分别由线段S,;、 S23、 S21、 S)2、 S4和Sw所代表的六个局部线性 映像函数共同定义的分段线性阶调映像函数Tw(x)。每一线段均代表图1所 示的像素群组的局部线性映像函数。
图3A概述依据本发明一实施例的利用转映数字图像亮度的内容适应式 图像对比增进方法。待处理的数字图像可以位于诸如系统存储器的适当位置。 该数字图像的histogram于步骤310产生。此histogram记录数字图像像素 的亮度分布。于步骤32 0，此数字图像的像素被划分为多个群组。每一群组 间如图1所示包含彼此无交集的亮度范围。依据步骤310产生的histogram, 步骤330逐步构建此数字图像的分段线性阶调映像函数。此分段线性阶调映 像函数表示为多个两两彼此相连的线段，每一线段代表步骤320所定义的像
素群组的局部线性映像函数此分段线性阶调映像函数接着于步骤340施用于 该数字图像以转映该数字图像。于步骤350,转映后的数字图像可以输出至 诸如LCD面板的显示装置。
步骤330的细节于图3B进一步说明，其包含步骤332和步骤334。步骤 332决定初始线性阶调映像函数，其是针对介于第一编码值Cl和大于第一编 码值C1的第二编码值C2间的特定亮度值范围，此特定亮度值范围涵盖至少 二前述像素群组的亮度值。举例而言，图2A至图2E所举出的例子中，特定 亮度值范围分别是0至255 、 0至128、 128至255 、 0至64和192至255， 而初始线性阶调映像函数则分别是由连接以下端点的线段所表示 (0, 0)-(255, 255) 、 (0, 0)-(128,MK) 、 (128, MN) - (255, 255) 、 (0, 0)-(6线,) 和(192,lvy-(255， 255)。于步骤334，依据步骤332决定的初始线性阶调映 像函数和前述特定亮度值范围内的像素分布状态或统计量产生新的阶调映像 函数。此等相对于图2A至图2E所举的例子中产生的新阶调映像函数可以分 别表示为以下的线段组合(Si, S2)、 (Su,S")、 (S12，S22)、 (Si3，S")和(S", S2」)。 前述的像素分布状态或统计量可以自步骤310产生的histogram导出，例如 以图2A至图2E所示的方式。针对不同亮度范围和不同初始映像函数反复执 行步骤332和334最后将构建出图2F所示的分段线性阶调映像函数。
本发明同时亦包含一装置，其实现揭示于上的方法图4显示依据本发明 一实施例的内容适应式对比增进装置400的方块图。 一般而言，内容适应式 对比增进装置400可以是诸如显示器或打印机的图像重现系统内的数字图像 处理单元。装置400包含Histogram产生单元410、图像划分单元"0、映像 函数构建单元4 30和图像转映单元440。以下说明请共同参见图4、图3A和 图3B。
前述的Histogram产生单元410可以执行图3A的步骤310以产生输入数 字图像的histogram。如前所述，此hi s togram记录数字图像像素的亮度分 布。图像划分单元420可以依据数字图像位分辨率，如步骤320所示，将数 字图像像素划分为多个群组。此等像素群组是映像函数构建单元4 30欲构建 的分段线性阶调映像函数的基础。依据输出自Histogram产生单元410的 histogram和图像划分单元420对像素的分群方式，映像函数构建单元430 可以执行前述的步骤330以构建分段线性阶调映像函数。此分段线性阶调映 像函数可以通过反复或递归式地针对不同亮度值范围和不同初始线性阶调映
像函数执行前述步骤332和步骤334构建而成。例如，步骤332和步骤334 的每一次执行均产生相对亮度值范围的新的局部阶调映像函数。每一新的局 部阶调映像函数均可表示为一对相连的线段，如步骤334和图2A至图2E的 实例和说明所示。图像转映单元440于是可以利用映像函数构建单元430产 出的分段线性阶调映像函数将输入数字图像转换为已转映的输出图像。
在一较佳实施例中，图4所示的所有单元均均实作为ASIC(Application Specific Integrated Circuit;特定用途集成电路)内的逻辑元件。依据本 发明的其它实施例中，此等单元亦可以实作为DSP (Digital Signal Processing;数字信号处理)系统或微处理器系统内的软件或硬件模块。此外， 前述的系统存储器通常由DRAM (dynamic random access memory; 动态随机 存取存储器)构成，然亦可以是任何其它适用的易失性或非易失性存储器。
以上所举实施例的目的仅在于说明和示范，并非表示本发明即限定于所 揭示的形式。基于上述教示，可以衍生许多修改和变异。本发明的范畴不限 于实施例的说明内容，而应以所附的权利要求范围为准。
权利要求
1. 一种数字图像内容适应式对比增进方法，包含以下步骤产生记录数字图像亮度分布的亮度统计表；将该数字图像的像素划分为多个像素群组，该多个像素群组分别涵盖彼此无交集的亮度范围；依据该亮度统计表构建该数字图像的分段线性阶调映像函数，该分段线性阶调映像函数表示为两两彼此相连的多条线段，每一该线段代表该像素群组其中之一的局部线性映像函数；以及将该分段线性阶调映像函数施用于该数字图像。
2. 根据权利要求1所述的数字图像内容适应式对比增进方法，其中该分段线性阶调映像函数构建步骤包含第一步骤，用以针对介于第一编码值Cl和大于该第一编码值Cl的第二 编码值C2间的亮度值特定范围决定初始线性阶调映像函数，该亮度值特定范 围涵盖至少二该像素群组的亮度值；以及第二步骤，用以依据该初始线性阶调映像函数和该亮度值特定范围内的像素分布状态产生针对该亮度值特定范围的新的阶调映像函数，该像素分布 状态是自该亮度统计表所导出。
3. 根据权利要求2所述的数字图像内容适应式对比增进方法，其特征还 在于该分段线性阶调映像函数是通'过反复执行该第一和第二步骤构建而成，其中于每次执行该第一和第二步骤时，是基于不同的该亮度值特定范围和该初始线性阶调映像函数。
4. 根据权利要求3所述的数字图像内容适应式对比增进方法，其中于该 第一步骤首次执行时，该亮度值特定范围涵盖该数字图像目前位分辨率的所 有可能编码值，且该初始线性阶调映像函数是具有单元斜率的线性阶调映像
5. 根据权利要求3所述的数字图像内容适应式对比增进方法，其中该初始线性阶调映像函数是产生于先前执行该第二步骤产生的该新的阶调映像函 数的一部分。
6. 根据权利要求2所述的数字图像内容适应式对比增进方法，其中该新的阶调映像函数将大致居于该第一编码值Cl和该第二编码值C2中央的特定编码值Cm转映至新的转映值MN,其中该特定编码值Cm被该初始线性阶调映 像函数转映至原始转映值MQ,且依据该亮度统计表，若亮度值介于该第一编 码值C1和该特定编码值Cni间的像素数目大于亮度值介于该特定编码值Cni和 该第二编码值C2间的像素数目，则该新的转映值M、大于该原始转映值M。；反 之，该新的转映值Mw小于该原始转映值M。。
7. 根据权利要求6所述的数字图像内容适应式对比增进方法，其中该新 的转映值Mw介于依据该特定编码值Cm指派的特定上限编码值和特定下限编码 值二特别编码值之间。
8. 根据权利要求6所述的数字图像内容适应式对比增进方法，其中该新 的阶调映像函数是表示为连接端点(C1,M1) 、 (Cm，ti)和(C2,M2)的二线段，其 中该第一编码值Cl和该第二编码值C2通过该初始线性阶调映像函数分别至 编码值M1和M2。
9. 一种数字图像内容适应式对比增进装置，包含 亮度统计表产生单元，用以产生记录数字图像亮度分布的亮度统计表； 图像分析单元，用以将该数字图像的像素划分为多个像素群组，该多个像素群组分别涵盖彼此无交集的亮度范围；映像函数构建单元，用以依据该亮度统计表构建该数字图像的分段线性 阶调映像函数，该分段线性阶调映像函数表示为两两彼此相连的多条线段， 每一该线段代表该像素群组其中之一的局部线性映像函数；以及图像转映单元，用以将该分段线性阶调映像函数施用于该数字图像。
10. 根据权利要求9所述的数字图像内容适应式对比增进装置，其中该 映像函数构建单元是用以执行第一步骤，用以针对介于第一编码值Cl和大于该第一编码值Cl的第二 编码值C2间的亮度值特定范围决定初始线性阶调映像函数，该亮度值特定范 围涵盖至少二该像素群组的亮度值；以及第二步骤，用以依据该初始线性阶调映像函数和该亮度值特定范围内的像素分布状态产生针对该特定亮度值范围的新的阶调映像函数，该像素分布 状态是自该亮度统计表所导出。
11. 根据权利要求IO所述的数字图像内容适应式对比增进装置，其特征 还在于该映像函数构建单元通过反复执行该第一和第二步骤以构建该分段线 性阶调映像函数，其中于每次执行该第一和第二步骤时，是基于不同的该亮 度值特定范围和该初始线性阶调映像函数。
12. 根据权利要求11所述的数字图像内容适应式对比增进装置，其中于 该第一步骤首次执行时，该亮度值特定范围涵盖该数字图像目前位分辨率的 所有可能编码值，且该初始线性阶调映像函数是具有单元斜率的线性阶调映 像函数。
13. 根据权利要求11所述的数字图像内容适应式对比增进装置，其中该 初始线性阶调映像函数是产生于先前执行该第二步骤产生的该新的阶调映像 函数的一部分。
14. 根据权利要求IO所述的数字图像内容适应式对比增进装置，其中该 新的阶调映像函数将大致居于该第一编码值Cl和该第二编码值C2中央的特 定编码值Cm转映至新的转映值fi,其中该特定编码值Qii被该初始线性阶调 映像函数转映至原始转映值M。，且依据该亮度统计表，若亮度值介于该第一 编码值C]和该特定编码值Cm间的像素数目大于亮度值介于该特定编码值Cm 和该第二编码值C2间的像素数目，则该新的转映值fi大于该原始转映值M。； 反之，该新的转映值M^小于该原始转映值M。。
15. 根据权利要求14所述的数字图像内容适应式对比增进装置，其中该 新的转映值Ii介于依据该特定编码值Cm指派的特定上限编码值和特定下限编 码值二特别编码值之间。
16. 根据权利要求14所述的数字图像内容适应式对比增进装置，其中该 新的阶调映像函数是表示为连接端点(C1,M1) 、 (Cm, M》和(C2，M2)的二线段, 其中该第一编码值Cl和该第二编码值C2通过该初始线性阶调映像函数分别 至编码值M1和M2。
全文摘要
本发明揭示一种数字图像内容适应式对比增进方法。此方法包含依据数字图像的亮度统计表构建分段线性阶调映像函数。此分段线性阶调映像函数通过反复地执行第一步骤和第二步骤构建而成。第一步骤决定亮度值特定范围内的初始线性阶调映像函数。第二步骤依据初始线性阶调映像函数和亮度统计表产生前述亮度值特定范围内新的阶调映像函数。本发明亦提出用以实现上述方法的装置。
文档编号G06T5/40GK101388950SQ20081009233
公开日2009年3月18日 申请日期2008年4月22日 优先权日2007年9月10日
发明者陈星嘉, 黄铃琇 申请人:奇景光电股份有限公司