CN1192554A - 图象增强设备中提取直方图和累积分布函数的方法及电路 - Google Patents

图象增强设备中提取直方图和累积分布函数的方法及电路 Download PDF

Info

Publication number
CN1192554A
CN1192554A CN98103847A CN98103847A CN1192554A CN 1192554 A CN1192554 A CN 1192554A CN 98103847 A CN98103847 A CN 98103847A CN 98103847 A CN98103847 A CN 98103847A CN 1192554 A CN1192554 A CN 1192554A
Authority
CN
China
Prior art keywords
cdf
histogram
value
under
extraction pattern
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN98103847A
Other languages
English (en)
Other versions
CN1094623C (zh
Inventor
李孝乘
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1192554A publication Critical patent/CN1192554A/zh
Application granted granted Critical
Publication of CN1094623C publication Critical patent/CN1094623C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/44Receiver circuitry for the reception of television signals according to analogue transmission standards
    • H04N5/57Control of contrast or brightness
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/40Image enhancement or restoration using histogram techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/90Dynamic range modification of images or parts thereof
    • G06T5/92Dynamic range modification of images or parts thereof based on global image properties

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Operations Research (AREA)
  • Databases & Information Systems (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Probability & Statistics with Applications (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Algebra (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Picture Signal Circuits (AREA)
  • Image Processing (AREA)

Abstract

一种图象增强设备的提取直方图和CDF值的方法及其电路。在视频信号有效期间进行直方图提取。数字视频信号的电平被作为存储器的地址输入,并且增加存储在该地址上的数据值。在一画面周期期间重复这种处理,从而获得指示分布在每个灰度级上的预定数个样本的直方图值。此外,在视频信号的垂直消隐周期期间,根据所获得的直方图值从最低灰度级起对样本数进行累积积分而获得CDF值。因此,该电路可用简单硬件构造并具有集成结构。

Description

图象增强设备中提取 直方图和累积分布函数的 方法及电路
本发明涉及一种抽取图象增强设备的直方图和累积分布函数(CDF)的方法及其电路,尤其涉及一种具有采用存储器控制直方图和CDF的提取周期的集成结构的简单提取电路及其方法。
直方图均衡根据输入图象的直方图来变换给定输入图象。这里,直方图是给定输入图象中的灰度级分布。灰度级的直方图提供图象的整体画面。根据图象的样本分布适当调整灰度级增强了图象画面及其对比度。
在众多对比度增强方法中,作为根据图象的样本分布来增强给定图象对比度方法的直方图均衡是广为人知的,其在如下文献中公开:[1]J.S.林(Lim),“二维信号和图象处理(Two-Dimensional Signal and Image Processing)”,Prentice Hall,Eaglewood Cliffs,New Jersey,1990;和[2]R.C.冈塞雷斯(Gonzalez)和P.温特斯(Wints),“数字图象处理(Digital Image Processing)”,Addison-Wesley,Reading,Massachusetts,1977。
采用给定图象的直方图的这种方法已经有益地应用于各个领域,例如医学图象处理、红外图象处理、雷达图象处理等。
与此同时,图1中示出了采用直方图均衡器来改善图象对比度的传统图象增强设备。由于传统图象增强设备已在1995年2月7日授予HirohikoSakashita等人的美国专利第5,388,168号中公开,这里将仅做简单叙述。
参照图1,累积直方图电路10接收输入亮度信号Y,并获得累积直方图M64、M128和M192。锁存电路20暂时存储由累积直方图电路10获得的直方图M64、M128和M192。所获得的直方图被保持,直至累积直方图电路10获得后续的直方图并输出其结果。插值电路30根据预先由累积直方图电路10获得的累积直方图M64、M128和M192来实时地对新输入亮度信号Y进行插值,以校正新输入亮度信号,然后输出结果信号。
图2是图1所示累积直方图电路10的框图。参照图2,传统累积直方图电路10具有同时提取直方图和累积分布函数(CDF)的集成结构。也就是说,传统累积直方图电路10包括:比较器11至13,用于将输入亮度信号Y与基准电平64、128和192进行比较;和计数器14至16,其分别根据比较器11至13的输出进行计数,并由清零信号CLR进行复位。
第一比较器11将输入亮度信号Y与第一基准电平64进行比较,并当输入亮度信号值小于第一基准电平64时,第一计数器14增数。第二比较器12将输入亮度信号Y与第二基准电平128进行比较,并当输入亮度信号值小于第二基准电平128时,第二计数器15增数。第三比较器13将输入亮度信号Y与第三基准电平192进行比较,并当输入亮度信号值小于第三基准电平192时,第三计数器16增数。假设输入亮度信号Y的值是100,则第二和第三比较器12和13均输出逻辑高电平。因此,第二和第三计数器15和16均将其计数值增1。假设输入亮度信号Y的值是32,则第一至第三比较器11至13全部输出逻辑高电平,并且第一至第三计数器14至16全部将其计数值增1。通过上述处理来提取输入图象的灰度级分布。
为便于解释,图2中所示的累积直方图电路10具有其值范围为0至255的8位输入数字编码亮度信号,并在设置3个比较电平64、128和192时仅需要3个计数器和比较器。然而,实际上累积直方图电路10须具有更多的比较电平。例如,若将比较电平数目设置为32如8、16、24、32、40、…、240和248,则必须将比较器和计数器的数目增加到32。因此,所需硬件尺寸增大。此处,由于输入亮度信号同时输入到其数目对应于比较电平数目的多个比较器,因此就出现这种输入端数的问题。此外,当输入亮度信号具有非常小的值时,多个比较器被全部选通,从而与多个比较器组合的计数器也同时操作。因此,由于进行多个计数操作而增加了功耗。此外,根据输入亮度信号的电平进行操作的比较器和计数器的数目受到限制,这就使功耗不规律。
为了解决上述问题,本发明的一个目的是提供一种通过采用存储器控制直方图和累积分布函数(CDF)的提取周期来提取直方图和CDF的方法。
本发明的第二个目的是提供一种通过采用存储器在不同的周期提取直方图和CDF的电路,其具有一种集成结构并具有简单硬件。
为了实现第一个目的,本发明提供一种直方图/CDF提取方法,用于通过对根据预定数个灰度级来表示的图象信号进行直方图均衡而增强图象质量,该方法包括如下步骤:将输入数字图象信号作为地址输入;增加存储在输入地址上的数据值;通过在第一预定时间周期重复地址输入步骤和数据值增加步骤来获得一直方图,该直方图表示分布在每个灰度级的样本数目;和根据所获得的直方图值,通过在第二预定时间周期从最低灰度级对样本数目累积积分,而获得每个灰度级的累积分布函数(CDF)值。
为了实现第二个目的,本发明提供一种图象增强设备中的直方图/CDF提取电路,该图象增强设备包括:直方图/CDF提取电路,用于提取指示分布在输入数字图象信号的每个灰度级上的样本数的直方图,并根据所提取的直方图来计算每个灰度级的CDF值;和查阅表(LUT),用于存储通过将最大灰度级值与从直方图/CDF提取电路提取的每个输入灰度级的CDF值进行相乘而获得的增强信号,并根据输入图象信号的电平来读出相应的增强信号,该电路包括:第一选择器,用于在直方图提取模式下选择数字图象信号,而在CDF提取模式下选择增量地址;存储器,用于接收由第一选择器选择的信号作为地址,并在直方图提取模式下将增“1”的直方图值写到该地址,而在CDF提取模式下向其写入当前输入CDF值;第一缓冲器,用于在CDF提取模式下暂时存储从存储器读出的直方图值;第二选择器,用于在直方图提取模式下选择存储在存储器中的直方图值,而在CDF提取模式下选择暂时存储在第一缓冲器中的直方图值;第二缓冲器,用于在CDF提取模式下暂时存储从存储器读出的CDF值,然后将暂时存储的CDF值作为先前的CDF值输出;第三选择器,用于在直方图提取模式下选择预定值“1”,而在CDF提取模式下选择存储在第二缓冲器中的先前的CDF值;加法器,用于在直方图提取模式下将存储于存储器中并由第二选择器选择的直方图值加到由第三选择器选择的值“1”,并将加法结果送回存储器,而在CDF提取模式下将存储于第一缓冲器并由第二选择器选择的直方图值加到存储于第二缓冲器并由第三选择器选择的先前的CDF值,并将加法结果作为当前CDF值送回该存储器;和发生器,用于响应于图象信号的垂直和水平同步信号将基于直方图和CDF提取模式的选择控制信号施加到第一至第三选择器,在CDF提取模式下顺序增加相应于预定数量灰度级的增量地址,进而将结果输出到存储器,并产生用于操作存储器和第一及第二缓冲器的操作控制信号,其中每个灰度级的CDF值是从存储器输出的。
通过参照附图对其一优选实施例的详细描述,本发明的上述目的和特征将变得更加清楚,附图中:
图1是传统图象增强设备的框图;
图2是图1中所示的累积直方图电路的框图;
图3是本发明直方图/CDF提取电路的一实施例的电路图;
图4A至4D是表示在直方图提取时图3中所示的电路操作的时序图;
图5A至5F是表示在CDF提取时图3中所示的电路操作的时序图;
图6A是为理解本发明而示出的输入图象的直方图图形,和图6B是表示相应于图6A中所示直方图特征的CDF曲线的图形;
图7是应用本发明直方图/CDF提取电路的图象增强设备的框图;和
图8是应用本发明直方图/CDF提取电路的另一图象增强设备的框图。
参照图3,多路复用器MUX102的第一输入端A接收数字编码亮度信号Y,其第二输入端B从地址和控制信号发生器(简写为发生器)100接收地址ADDR,其选择端SEL从发生器100接收选择控制信号S_CON,其输出端与存储器104的地址输入端A_IN相连。此时,向发生器100施加由同步信号探测器(未示出)探测到的视频信号的水平和垂直同步信号HSYNC和VSYNC。存储器104的数据输入端D_IN与加法器110输出端连接。存储器104接收用于直方图/CDF提取的第一和第二写选通信号WE1和WE2、用于直方图/CDF提取的第一和第二读选通信号RE1和RE2、及复位信号RST,这些信号全部来自发生器100。存储器104的数据输出端D_OUT输出CDF值,并同时与数据寄存器106的输入端、MUX108的第一输入端A、及总量寄存器114的输入端连接。数据寄存器106从发生器100接收写选通信号D_WE和复位信号RST。其输出端与MUX108的第二输入端B相连。MUX108的选择端SEL从发生器100接收选择控制信号S_CON,而其输出端与加法器110的输入端相连。MUX112的第一输入端A接收预定值“1”,其选择端SEL从发生器100接收选择控制信号S_CON,而其输出端与加法器110的另一输入端连接。总量寄存器114从发生器100接收写选通信号S_WE和复位信号RST,而其输出端与MUX112的第二输入端B相连。
下面将分别描述直方图提取和CDF提取时图3中所示电路的操作。
I.直方图提取
首先,视频信号包括有效周期和消隐周期,并且消隐周期又被分为水平和垂直消隐周期。直方图提取是在视频信号的有效周期中进行的。因此,在视频信号的有效周期期间,用于接收水平和垂直同步信号HSYNC和VSYNC的发生器100将指示直方图提取模式的选择控制信号S_CON施加到MUX102、108和112,然后MUX102、108和112中的每一个选择通过第一输入端A施加的信号。
也就是说,通过MUX102的第一输入端A,输入亮度信号被施加到存储器104的地址端A_IN。这里,图4A中所示的数据(N)和数据(N+1)表示在视频信号的有效周期期间输入的任意第N和第(N+1)数据。根据如图4B所示的具有逻辑“低”电平有效周期的第一读选通信号RE1,从存储器104读出存储于与当前输入亮度信号相应的当前地址中的数据。MUX108选择从存储器104读取并通过第一输入端A接收的数据,并将选择数据施加到加法器110。MUX112选择通过其第一输入端A输入的“1”,并将选择值“1”施加到加法器110。加法器110将从存储器104读取并由MUX108选择的数据值与由MUX112选择的值“1”相加,并将结果施加到存储器104的数据输入端D_IN。此时,在图4C中所示的第一写选通信号WE1的逻辑“低”电平有效期间,存储器104将加法器110的结果写到与输入亮度信号相应的当前地址,因此,存储于当前地址上的数据增“1”。对一画面的输入亮度图象重复这种方法,从而执行直方图提取。在读选通信号RE1的“低”有效期间,将值“+1”与从相应于输入亮度信号值的当前地址上读取的值相加,如图4D所示。
与此同时,如果输入亮度信号是一10比特信号,则存储器104具有210个地址。每个地址存储一个画面的直方图,即分布在最小和最大灰度级0和210-1之间的灰度级的样本数。
然而,可根据从由MUX102输出的输入亮度信号选择的上有效位的数目,通过安装在MUX102的输出端上的比特选择器来减小存储器104的尺寸。例如,当输入亮度信号为10比特信号并且直方图被分割成128个级时,比特选择器仅选择7个上有效位(相应于128个级),然后将结果作为地址施加到存储器104。由于存储器104具有27(128)个地址,可看出存储器104要小于具有全范围地址的存储器。
例如,如果当前输入亮度信号为0011111111(=255),则7个上有效位的数据为0011111(=31),并且这个值31被作为存储器104的地址提供。如果存储于存储器104的地址“31”中的数据值为20,则根据第一读选通信号RE1来读取数据值20。读出的值20在加法器110中增“1”,结果值21又被写到存储器104的地址“31”上。
因此,相应于从0至7的输入亮度信号值的样本数被存储于存储器104的地址“0”中,相应于从8至15的输入亮度信号值的样本数被存储于其地址“1”中,从而相应于从1016至1023的输入亮度信号的样本数被存储于其地址“127”中。所以,在MUX102的输入上使用比特选择器可使量化的灰度级的直方图存储于存储器104中。
II.CDF提取
尽管直方图是在视频信号的有效周期中提取的,但CDF是在视频信号的垂直消隐周期中提取的。因此,在视频信号的垂直消隐周期期间,用于接收水平和垂直同步信号HSYNC和VSYNC的发生器100将指示CDF提取模式的选择控制信号S_CON施加到MUX102、108和112。然后MUX102、108和112中的每一个选择通过其第二输入端B接收的信号。
也就是说,MUX102选择从发生器100接收的地址ADDR,并将所选择的地址ADDR施加到存储器104的地址输入端A_IN。发生器100产生顺序增量地址。亦即,如果输入亮度信号具有10个比特,并且直方图被分割成1024(=210)个级,则发生器100产生从0至1023顺序增长的地址。如果直方图被分割成128(=27)个级,则发生器100产生从0至107的顺序增量地址。
在从发生器100产生的图5B所示第二读选通信号RE2的第一逻辑“低”电平周期“a”期间,从存储器104中读出存储于图5A所示预定地址M中的直方图值。根据图5E中所示的写选通信号D_WE,读出的直方图值被写入数据寄存器106。暂时存储于数据寄存器106中的直方图值被通过MUX108的第二输入端B提供给加法器110。加法器110将从MUX108输出的直方图值与通过MUX112第二输入端B接收并被存储于总量寄存器114中的先前地址M-1的灰度级CDF值相加。加法器110的加法结果被提供给存储器104的数据输入端D_IN。根据图5C所示的第二写选通信号(WE2),存储器104将加法器110的输出,即当前灰度级CDF值,写到通过MUX102接收的地址M上。加法器110的CDF相加始于图5B的第二读选通信号RE2的第一“低”电平有效周期“a”之后,并在图5C的第二写选通信号WE2的第一“低”电平有效周期“c”之前结束。该相加周期如图5D所示。
在图5B的第二读选通信号RE2的第二“低”电平有效周期“b”中,相应于当前地址的灰度级CDF值被再次读取,该灰度级CDF值是加法器110的相加结果,并被写入存储器104的地址M中。此时,根据如图5F所示被激活为逻辑“低”电平的写选通信号S_WE,从存储器104读出的CDF值被写入总量寄存器114。此外,从存储器104读出的CDF值被作为输出CDF值同时向外输出。此时,写入总量寄存器114的值是对应于地址M的灰度级CDF值。在当前灰度级CDF值已被写入总量寄存器114后,发生器100将下一个地址M+1提供给MUX102的第二输入端B。通过重复这种处理,对应于每个灰度级的CDF值被输出,或对应于每个量化灰度级的CDF值被输出。
如果由发生器100产生的地址值是10,则存储于存储器104的地址“10”中的直方图值是100,而存储于总量寄存器114中的值是2000,然后,存储于存储器104的地址“10”中的值100被提供给数据寄存器106,加法器110的加法结果是2100,而加法结果2100被再次提供给存储器104,并被写入其地址“10”上。地址“10”中的值2100被从存储器104中读出,并被写入总量寄存器114,如果相应于存储器104地址(0、1、2、3、…)的直方图的数据值为100、50、30、200、…,则获得作为CDF值的累积值100、150、180、380、…。通过将当前级的直方图值与基于直到当前级的前一级的所有灰度级的CDF值相加而获得当前灰度级CDF值。
CDF提取完成后,所提取的CDF值被传输到LUT,如图7和8所示,以进行图象增强处理。传输完成后,为了在视频信号的下一个有效周期中提取直方图,将复位信号提供给存储器104、数据寄存器106和总量寄存器114,以将其复位。尽管为便于解释本发明中的存储器104为双端口存储器,但也可用单端口RAM来代替双端口存储器。
图6A示出输入图象的直方图特性,而图6B表示根据图6A所示直方图而获得的CDF曲线,即通过将在x轴上从最低灰度级0开始的直方图累积积分而获得的曲线。
图7是应用图3所示的直方图/CDF提取电路的图象增强设备的框图。参照图7,图象增强设备包括直方图/CDF提取电路120、查阅表LUT122和画面存储器124。在采用如图3所示的结构提取直方图时,直方图/CDF提取电路120存储从最小到最大灰度级的直方图值,而在提取CDF时,采用存储器104,其输出每个灰度级的CDF值。LUT122存储通过将基于由直方图/CDF提取电路120提取的每个输入灰度级的CDF值与最大灰度级值相乘而获得的值。也就是说,在输入亮度信号Y被直方图均衡化后,增强信号YH由下面的方程1给出。
YH=对应于Y的CDF×最大灰度级    ……(1)
此时,在垂直消隐周期期间,LUT122根据同步信号SYNC来更新新画面的CDF值。这里,如果该画面是一帧,则同步信号SYNC是帧同步信号,而如果该画面是一场,则该同步信号SYNC是场同步信号。
与此同时,为了对附属于画面的数据进行直方图均衡化操作,画面存储器124以一画面为单位延迟输入亮度信号,该画面的统计特性(直方图和CDF)通过直方图/CDF提取电路120获得。这里,画面单位是一帧或一场。
因此,相应于输入亮度信号Y的均衡化输出YH通过选择相应于输入亮度信号而被存储于LUT122的一值而获得。
图8表示应用图3所示集成直方图/CDF提取电路的另一图象增强设备的框图。参照图8,图象增强设备包括直方图/CDF提取电路130、CDF插值电路132和LUT134。也就是说,当将存储器104应用于具有图3结构的图7时,直方图/CDF提取电路130输出全范围灰度级的CDF值。然而,在图8中,为了减小存储器104的尺寸,直方图/CDF提取电路130输出量化的级的CDF值,即比全范围灰度级少的预定数个级。CDF插值电路132采用预定算法对从直方图/CDF提取电路130输出的CDF值进行线性插值,然后输出插值的CDF值。这里,可将通常的线性插值算法作为预定算法。LUT134存储通过将从CDF插值电路132输出的每个插值的CDF值与最大灰度级值相乘而获得的值。新画面的CDF值是由LUT134在垂直消隐周期期间根据同步信号SYNC而更新的。因此,相应于输入亮度信号Y的均衡化输出YH通过选择相应于输入亮度信号而被存储于LUT134的一值而获得。
在图8中,通过没有变化地应用从先前画面获得的CDF值而实现当前画面的直方图均衡。而这并不会带来画面质量的明显损失,这是因为由于活动图象的特性而使先前和当前画面之间的相关度为0.95或更大。这样做避免了对大容量画面存储器的需求,并大大减少了所必需的硬件。
本发明可应用于与视频信号的图象质量增强相关联的广泛领域即广播设备、雷达信号处理系统和医用技术中,以及家用电器中,例如便携摄像机、TV、VCR等。
如上所述,在本发明的电路中,直方图提取是使用存储器在视频信号的有效周期中进行的,而CDF提取是在视频信号的垂直消隐周期中进行的。因此,对直方图提取和CDF提取两者而言可使用单一电路。从而可减小硬件尺寸,并使功耗降低和规范化。

Claims (18)

1.一种直方图/CDF提取方法,用于通过对根据预定数个灰度级来表示的图象信号进行直方图均衡而增强图象质量,该方法包括如下步骤:
(a)将输入数字图象信号作为地址提供;
(b)增加存储在由步骤(a)提供的所述地址上的数据值;
(c)通过在第一预定时间周期重复所述步骤(a)和(b)来获得一直方图,该直方图表示分布在每个灰度级的样本数目;和
(d)根据在所述步骤(c)中获得的直方图值,通过在第二预定时间周期从最低灰度级起对样本数目累积积分,而获得每个灰度级的累积分布函数(CDF)值。
2.如权利要求1所述的直方图/CDF提取方法,其中所述步骤(a)和(b)是在视频信号的有效周期期间进行的。
3.如权利要求1所述的直方图/CDF提取方法,其中所述第一预定周期是一画面周期。
4.如权利要求1所述的直方图/CDF提取方法,其中所述第二预定周期是垂直消隐周期。
5.一种直方图/CDF提取方法,用于通过对根据预定数个灰度级来表示的图象信号进行直方图均衡而增强图象质量,该方法包括如下步骤:
(a)仅将输入数字图象信号的预定数个上有效位作为地址提供;
(b)将存储在由步骤(a)提供的所述地址上的数据值增“1”;
(c)通过在第一预定时间周期重复所述步骤(a)和(b)来获得一量化直方图,该量化直方图表示分布在少于全范围灰度级数目的量化灰度级的样本数目;
(d)根据在所述步骤(c)中获得的量化直方图,通过在第二预定时间周期从最低灰度级起对样本数目累积积分而获得量化CDF;和
(e)对在步骤(d)中获得的量化CDF值进行线性插值,并输出插值的CDF值。
6.如权利要求5所述的直方图/CDF提取方法,其中所述步骤(a)和(b)是在视频信号的有效周期期间进行的。
7.如权利要求5所述的直方图/CDF提取方法,其中所述第一预定周期是一画面周期。
8.如权利要求5所述的直方图/CDF提取方法,其中所述第二预定周期是垂直消隐周期。
9.一种图象增强设备中的直方图/CDF提取电路,该图象增强设备包括:直方图/CDF提取电路,用于提取指示分布在输入数字图象信号的每个灰度级上的样本数的直方图,并根据所提取的直方图来计算每个灰度级的CDF值;和查阅表(LUT),用于存储通过将最大灰度级值与从直方图/CDF提取电路提取的每个输入灰度级的CDF值进行相乘而获得的增强信号,并根据输入图象信号的电平来读出相应的增强信号,该电路包括:
第一选择器,用于在直方图提取模式下选择数字图象信号,而在CDF提取模式下选择增量地址;
存储器,用于接收由所述第一选择器选择的信号作为地址,并在直方图提取模式下将增“1”的直方图值写到所述地址,而在CDF提取模式下向其写入当前输入CDF值;
第一缓冲器,用于在CDF提取模式下暂时存储从所述存储器读取的直方图值;
第二选择器,用于在直方图提取模式下选择存储在所述存储器中的直方图值,而在CDF提取模式下选择暂时存储在所述第一缓冲器中的直方图值;
第二缓冲器,用于在CDF提取模式下暂时存储从所述存储器读取的CDF值,然后将暂时存储的CDF值作为先前的CDF值输出;
第三选择器,用于在直方图提取模式下选择预定值“1”,而在CDF提取模式下选择存储在所述第二缓冲器中的先前的CDF值;
加法器,用于在直方图提取模式下将存储于所述存储器中并由所述第二选择器选择的直方图值加到由所述第三选择器选择的值“1”,并将加法结果送回所述存储器,而在CDF提取模式下将存储于所述第一缓冲器并由所述第二选择器选择的直方图值加到存储于所述第二缓冲器并由所述第三选择器选择的先前的CDF值,并将加法结果作为当前CDF值送回所述存储器;和
发生器,用于响应于所述图象信号的垂直和水平同步信号将基于直方图和CDF提取模式的选择控制信号施加到所述第一至第三选择器,在CDF提取模式下顺序增加相应于预定数个灰度级的增量地址,从而将结果输出到所述存储器,并产生用于操作所述存储器和所述第一及第二缓冲器的操作控制信号,
其中每个灰度级的CDF值是从所述存储器输出的。
10.如权利要求9所述的直方图/CDF提取电路,其中所述直方图提取是在一画面图象信号的有效周期期间进行的。
11.如权利要求9所述的直方图/CDF提取电路,其中所述CDF值提取是在一画面图象信号的垂直消隐周期期间进行的。
12.如权利要求9所述的直方图/CDF提取电路,还包括画面存储器,用于以画面为单位延迟所述输入图象信号,并将延迟图象信号提供给所述LUT。
13.如权利要求9所述的直方图/CDF提取电路,其中所述第一和第二缓冲器均包括寄存器。
14.一种图象增强设备中的直方图/CDF提取电路,该图象增强设备包括:直方图/CDF提取电路,用于提取指示分布在数目少于输入数字图象信号的全范围灰度级数目的量化灰度级的样本数的直方图,并根据所提取的直方图来计算每个量化灰度级的CDF值;CDF插值电路,用于对从所述直方图/CDF提取电路提取的CDF值进行插值,并输出插值的CDF值;和查阅表(LUT),用于存储通过将最大灰度级值与插值的CDF值相乘而获得的增强信号,并根据输入图象信号的电平来读出相应的增强信号,所述电路包括:
比特选择器,用于选择数字图象信号的预定数个上有效位;
第一选择器,用于在直方图提取模式下选择由所述比特选择器选择的预定数个上有效位,而在CDF提取模式下选择增量地址;
存储器,用于接收由所述第一选择器选择的信号作为地址,并在直方图提取模式下将增“1”的直方图值写到该地址,而在CDF模式下向其写入当前输入的量化CDF值;
第一缓冲器,用于在CDF提取模式下暂时存储从所述存储器读取的直方图值;
第二选择器,用于在直方图提取模式下选择存储在所述存储器中的直方图值,而在CDF提取模式下选择暂时存储在所述第一缓冲器中的直方图值;
第二缓冲器,用于在CDF提取模式下暂时存储从所述存储器读取的量化CDF值,然后将暂时存储的CDF值作为先前的量化CDF值输出;
第三选择器,用于在直方图提取模式下选择预定值“1”,而在CDF提取模式下选择存储在所述第二缓冲器中的先前的量化CDF值;
加法器,用于在直方图提取模式下将存储于所述存储器中并由所述第二选择器选择的直方图值加到由所述第三选择器选择的值“1”,并将加法结果送回所述存储器,而在CDF提取模式下将存储于所述第一缓冲器并由所述第二选择器选择的直方图值加到存储于所述第二缓冲器并由所述第三选择器选择的先前的量化CDF值,并将加法结果作为当前的量化CDF值送回所述存储器;和
发生器,用于响应于所述图象信号的垂直和水平同步信号将基于直方图和CDF提取模式的选择控制信号施加到所述第一至第三选择器,在CDF提取模式下顺序增加相应于量化灰度级的增量地址,从而将结果输出到所述存储器,并产生用于操作所述存储器和所述第一及第二缓冲器的操作控制信号,
其中每个量化灰度级的CDF值是从所述存储器输出的。
15.如权利要求14所述的直方图/CDF提取电路,其中所述直方图提取是在一画面图象信号的有效周期期间进行的。
16.如权利要求14所述的直方图/CDF提取电路,其中所述CDF值提取是在一画面图象信号的垂直消隐周期期间进行的。
17.如权利要求14所述的直方图/CDF提取电路,还包括画面存储器,用于以画面为单位延迟所述输入图象信号,并将延迟图象信号提供给所述LUT。
18.如权利要求14所述的直方图/CDF提取电路,其中所述第一和第二缓冲器均包括寄存器。
CN98103847A 1997-02-21 1998-02-16 图象增强设备中提取直方图和累积分布函数的方法及电路 Expired - Fee Related CN1094623C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019970005253A KR100213094B1 (ko) 1997-02-21 1997-02-21 영상 개선장치를 위한 히스토그램 및 cdf 추출방법 및 그 회로
KR5253/97 1997-02-21

Publications (2)

Publication Number Publication Date
CN1192554A true CN1192554A (zh) 1998-09-09
CN1094623C CN1094623C (zh) 2002-11-20

Family

ID=19497586

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98103847A Expired - Fee Related CN1094623C (zh) 1997-02-21 1998-02-16 图象增强设备中提取直方图和累积分布函数的方法及电路

Country Status (5)

Country Link
US (1) US6219447B1 (zh)
EP (1) EP0860795B1 (zh)
KR (1) KR100213094B1 (zh)
CN (1) CN1094623C (zh)
DE (1) DE69823251T2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100391232C (zh) * 2005-01-07 2008-05-28 智辉研发股份有限公司 数字影像闪光场景检测与消除方法
WO2010034245A1 (zh) * 2008-09-28 2010-04-01 腾讯科技(深圳)有限公司 一种图像处理方法及系统

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6930710B1 (en) * 1998-11-13 2005-08-16 Cnh Canada, Ltd. Method of and apparatus for processing a video image
US7012625B1 (en) * 1999-03-31 2006-03-14 Fujitsu General Limited Image quality correcting circuit
KR100298412B1 (ko) * 1999-05-08 2001-09-26 구자홍 동영상 송수신 시스템에서의 영상신호 밝기 제어장치 및 방법
EP1075140A1 (en) * 1999-08-02 2001-02-07 Koninklijke Philips Electronics N.V. Video signal enhancement
EP1126410A1 (en) * 2000-02-14 2001-08-22 Koninklijke Philips Electronics N.V. Picture signal enhancement
GB0104774D0 (en) * 2001-02-27 2001-04-18 Hasson Liliane Pillow height adjustment device
US7400768B1 (en) 2001-08-24 2008-07-15 Cardiff Software, Inc. Enhanced optical recognition of digitized images through selective bit insertion
DE60137514D1 (de) * 2001-10-31 2009-03-12 Sony Deutschland Gmbh Verfahren zum Verbessern der Qualität eines Bildes
US20030095080A1 (en) * 2001-11-19 2003-05-22 Koninklijke Philips Electronics N.V. Method and system for improving car safety using image-enhancement
US7088872B1 (en) * 2002-02-14 2006-08-08 Cogent Systems, Inc. Method and apparatus for two dimensional image processing
US7058220B2 (en) * 2002-04-29 2006-06-06 Hewlett-Packard Development Company, L.P. Method and system for processing images using histograms
KR100513273B1 (ko) * 2003-07-04 2005-09-09 이디텍 주식회사 동영상 신호의 실시간 밝기 제어 장치 및 방법
JP4325552B2 (ja) * 2004-12-24 2009-09-02 セイコーエプソン株式会社 画像処理装置、画像処理方法及び画像処理プログラム
GB2426066A (en) * 2005-05-13 2006-11-15 Agilent Technologies Inc Apparatus and method for generating a complementary cumulative distribution function (CCDF) curve
US20060274937A1 (en) * 2005-06-07 2006-12-07 Eric Jeffrey Apparatus and method for adjusting colors of a digital image
JP2007067571A (ja) * 2005-08-29 2007-03-15 Fujitsu Ltd 画像処理装置
US8131477B2 (en) 2005-11-16 2012-03-06 3M Cogent, Inc. Method and device for image-based biological data quantification
US20070154089A1 (en) * 2006-01-03 2007-07-05 Chang-Jung Kao Method and apparatus for calculating image histogram with configurable granularity
KR101202537B1 (ko) * 2006-05-12 2012-11-19 애플 인크. 메모리 디바이스를 위한 결합된 왜곡 추정 및 에러 보정 코딩
WO2007132453A2 (en) 2006-05-12 2007-11-22 Anobit Technologies Ltd. Distortion estimation and cancellation in memory devices
WO2007132456A2 (en) * 2006-05-12 2007-11-22 Anobit Technologies Ltd. Memory device with adaptive capacity
WO2007132452A2 (en) * 2006-05-12 2007-11-22 Anobit Technologies Reducing programming error in memory devices
US8060806B2 (en) 2006-08-27 2011-11-15 Anobit Technologies Ltd. Estimation of non-linear distortion in memory devices
US7821826B2 (en) 2006-10-30 2010-10-26 Anobit Technologies, Ltd. Memory cell readout using successive approximation
WO2008053472A2 (en) 2006-10-30 2008-05-08 Anobit Technologies Ltd. Reading memory cells using multiple thresholds
US7924648B2 (en) 2006-11-28 2011-04-12 Anobit Technologies Ltd. Memory power and performance management
WO2008068747A2 (en) * 2006-12-03 2008-06-12 Anobit Technologies Ltd. Automatic defect management in memory devices
US7900102B2 (en) * 2006-12-17 2011-03-01 Anobit Technologies Ltd. High-speed programming of memory devices
US7593263B2 (en) * 2006-12-17 2009-09-22 Anobit Technologies Ltd. Memory device with reduced reading latency
US7751240B2 (en) * 2007-01-24 2010-07-06 Anobit Technologies Ltd. Memory device with negative thresholds
US8151166B2 (en) 2007-01-24 2012-04-03 Anobit Technologies Ltd. Reduction of back pattern dependency effects in memory devices
CN101715595A (zh) * 2007-03-12 2010-05-26 爱诺彼得技术有限责任公司 存储器单元读取阈的自适应估计
US8001320B2 (en) * 2007-04-22 2011-08-16 Anobit Technologies Ltd. Command interface for memory devices
US8275179B2 (en) * 2007-05-01 2012-09-25 3M Cogent, Inc. Apparatus for capturing a high quality image of a moist finger
US8429493B2 (en) 2007-05-12 2013-04-23 Apple Inc. Memory device with internal signap processing unit
US8234545B2 (en) * 2007-05-12 2012-07-31 Apple Inc. Data storage with incremental redundancy
US8411916B2 (en) * 2007-06-11 2013-04-02 3M Cogent, Inc. Bio-reader device with ticket identification
US7925936B1 (en) 2007-07-13 2011-04-12 Anobit Technologies Ltd. Memory device with non-uniform programming levels
US8259497B2 (en) 2007-08-06 2012-09-04 Apple Inc. Programming schemes for multi-level analog memory cells
US8174905B2 (en) * 2007-09-19 2012-05-08 Anobit Technologies Ltd. Programming orders for reducing distortion in arrays of multi-level analog memory cells
US7773413B2 (en) 2007-10-08 2010-08-10 Anobit Technologies Ltd. Reliable data storage in analog memory cells in the presence of temperature variations
US8068360B2 (en) * 2007-10-19 2011-11-29 Anobit Technologies Ltd. Reading analog memory cells using built-in multi-threshold commands
US8527819B2 (en) * 2007-10-19 2013-09-03 Apple Inc. Data storage in analog memory cell arrays having erase failures
US8000141B1 (en) 2007-10-19 2011-08-16 Anobit Technologies Ltd. Compensation for voltage drifts in analog memory cells
KR101509836B1 (ko) * 2007-11-13 2015-04-06 애플 인크. 멀티 유닛 메모리 디바이스에서의 메모리 유닛의 최적화된 선택
US8225181B2 (en) 2007-11-30 2012-07-17 Apple Inc. Efficient re-read operations from memory devices
US8209588B2 (en) * 2007-12-12 2012-06-26 Anobit Technologies Ltd. Efficient interference cancellation in analog memory cell arrays
US8456905B2 (en) 2007-12-16 2013-06-04 Apple Inc. Efficient data storage in multi-plane memory devices
US8085586B2 (en) * 2007-12-27 2011-12-27 Anobit Technologies Ltd. Wear level estimation in analog memory cells
US8156398B2 (en) * 2008-02-05 2012-04-10 Anobit Technologies Ltd. Parameter estimation based on error correction code parity check equations
US7924587B2 (en) * 2008-02-21 2011-04-12 Anobit Technologies Ltd. Programming of analog memory cells using a single programming pulse per state transition
US7864573B2 (en) 2008-02-24 2011-01-04 Anobit Technologies Ltd. Programming analog memory cells for reduced variance after retention
US8230300B2 (en) * 2008-03-07 2012-07-24 Apple Inc. Efficient readout from analog memory cells using data compression
US8400858B2 (en) 2008-03-18 2013-03-19 Apple Inc. Memory device with reduced sense time readout
US8059457B2 (en) * 2008-03-18 2011-11-15 Anobit Technologies Ltd. Memory device with multiple-accuracy read commands
US7924613B1 (en) 2008-08-05 2011-04-12 Anobit Technologies Ltd. Data storage in analog memory cells with protection against programming interruption
US8498151B1 (en) 2008-08-05 2013-07-30 Apple Inc. Data storage in analog memory cells using modified pass voltages
TWI388202B (zh) * 2008-08-25 2013-03-01 Chunghwa Picture Tubes Ltd 影像灰階分佈之統計裝置及其方法
US8949684B1 (en) 2008-09-02 2015-02-03 Apple Inc. Segmented data storage
US8169825B1 (en) 2008-09-02 2012-05-01 Anobit Technologies Ltd. Reliable data storage in analog memory cells subjected to long retention periods
US8000135B1 (en) 2008-09-14 2011-08-16 Anobit Technologies Ltd. Estimation of memory cell read thresholds by sampling inside programming level distribution intervals
US8482978B1 (en) 2008-09-14 2013-07-09 Apple Inc. Estimation of memory cell read thresholds by sampling inside programming level distribution intervals
US8239734B1 (en) 2008-10-15 2012-08-07 Apple Inc. Efficient data storage in storage device arrays
US8713330B1 (en) 2008-10-30 2014-04-29 Apple Inc. Data scrambling in memory devices
US8265390B2 (en) * 2008-11-11 2012-09-11 Siemens Medical Solutions Usa, Inc. Probabilistic segmentation in computer-aided detection
US8208304B2 (en) * 2008-11-16 2012-06-26 Anobit Technologies Ltd. Storage at M bits/cell density in N bits/cell analog memory cell devices, M>N
US8248831B2 (en) * 2008-12-31 2012-08-21 Apple Inc. Rejuvenation of analog memory cells
US8174857B1 (en) 2008-12-31 2012-05-08 Anobit Technologies Ltd. Efficient readout schemes for analog memory cell devices using multiple read threshold sets
US8924661B1 (en) 2009-01-18 2014-12-30 Apple Inc. Memory system including a controller and processors associated with memory devices
US8228701B2 (en) 2009-03-01 2012-07-24 Apple Inc. Selective activation of programming schemes in analog memory cell arrays
US8832354B2 (en) * 2009-03-25 2014-09-09 Apple Inc. Use of host system resources by memory controller
US8259506B1 (en) 2009-03-25 2012-09-04 Apple Inc. Database of memory read thresholds
US8238157B1 (en) 2009-04-12 2012-08-07 Apple Inc. Selective re-programming of analog memory cells
US8479080B1 (en) 2009-07-12 2013-07-02 Apple Inc. Adaptive over-provisioning in memory systems
US8495465B1 (en) 2009-10-15 2013-07-23 Apple Inc. Error correction coding over multiple memory pages
US8677054B1 (en) 2009-12-16 2014-03-18 Apple Inc. Memory management schemes for non-volatile memory devices
US8694814B1 (en) 2010-01-10 2014-04-08 Apple Inc. Reuse of host hibernation storage space by memory controller
US8572311B1 (en) 2010-01-11 2013-10-29 Apple Inc. Redundant data storage in multi-die memory systems
US8694853B1 (en) 2010-05-04 2014-04-08 Apple Inc. Read commands for reading interfering memory cells
US8572423B1 (en) 2010-06-22 2013-10-29 Apple Inc. Reducing peak current in memory systems
US8595591B1 (en) 2010-07-11 2013-11-26 Apple Inc. Interference-aware assignment of programming levels in analog memory cells
US9104580B1 (en) 2010-07-27 2015-08-11 Apple Inc. Cache memory for hybrid disk drives
US8645794B1 (en) 2010-07-31 2014-02-04 Apple Inc. Data storage in analog memory cells using a non-integer number of bits per cell
US8856475B1 (en) 2010-08-01 2014-10-07 Apple Inc. Efficient selection of memory blocks for compaction
US8694854B1 (en) 2010-08-17 2014-04-08 Apple Inc. Read threshold setting based on soft readout statistics
US9021181B1 (en) 2010-09-27 2015-04-28 Apple Inc. Memory management for unifying memory cell conditions by using maximum time intervals
KR101949294B1 (ko) * 2012-07-24 2019-02-18 삼성전자주식회사 영상의 히스토그램 축적 계산 장치 및 방법
US11556416B2 (en) 2021-05-05 2023-01-17 Apple Inc. Controlling memory readout reliability and throughput by adjusting distance between read thresholds
US11847342B2 (en) 2021-07-28 2023-12-19 Apple Inc. Efficient transfer of hard data and confidence levels in reading a nonvolatile memory
US11842168B2 (en) * 2021-09-25 2023-12-12 Xilinx, Inc. Circuit architecture for determining threshold ranges and values of a dataset

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445138A (en) * 1981-12-21 1984-04-24 Hughes Aircraft Company Real time dynamic range compression for image enhancement
JP2709356B2 (ja) * 1988-05-16 1998-02-04 株式会社鷹山 画像処理方法
GB2223643B (en) * 1988-10-05 1993-04-07 Marconi Gec Ltd Data processing apparatus
JPH04183177A (ja) * 1990-11-19 1992-06-30 Matsushita Electric Ind Co Ltd 累積ヒストグラム回路および補間回路および画質補正回路
JP2936791B2 (ja) * 1991-05-28 1999-08-23 松下電器産業株式会社 階調補正装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100391232C (zh) * 2005-01-07 2008-05-28 智辉研发股份有限公司 数字影像闪光场景检测与消除方法
WO2010034245A1 (zh) * 2008-09-28 2010-04-01 腾讯科技(深圳)有限公司 一种图像处理方法及系统

Also Published As

Publication number Publication date
US6219447B1 (en) 2001-04-17
KR19980068582A (ko) 1998-10-26
EP0860795A1 (en) 1998-08-26
DE69823251T2 (de) 2004-08-26
CN1094623C (zh) 2002-11-20
KR100213094B1 (ko) 1999-08-02
DE69823251D1 (de) 2004-05-27
EP0860795B1 (en) 2004-04-21

Similar Documents

Publication Publication Date Title
CN1094623C (zh) 图象增强设备中提取直方图和累积分布函数的方法及电路
CN1124568C (zh) 用量化的平均分离直方图均衡对图像进行增强的方法和电路
CN1093669C (zh) 运动图像对比度增强的直方图均衡装置及其方法
CN1105992C (zh) 采用低通滤波和直方图均衡化的图像增强方法及其装置
EP0082318B1 (en) Real time dynamic range compression method and apparatus for image enhancement
US5463701A (en) System and method for pattern-matching with error control for image and video compression
CN1179575C (zh) 用于去除运动画面解码器中成块效应的装置及方法
CN1081870C (zh) 采用量化的均值匹配直方图均衡的图像增强方法和电路
US5528298A (en) Image encoding apparatus
WO1994000949A1 (en) Video compression and decompression using block selection and subdivision
US5038390A (en) Method of transform data compression using save-maps
WO1987003768A1 (en) Method and apparatus for detecting the most powerfully changed picture areas in a live video signal
US5757974A (en) System and method for data compression
CN1170175A (zh) 图像直方图均衡电路及方法
US5917948A (en) Image compression with serial tree networks
US20050107982A1 (en) Method and system for noise estimation from video sequence
CN116431857B (zh) 一种用于无人场景的视频处理方法和系统
JP3231800B2 (ja) 画像符号化装置及び画像符号化方法
US7406204B2 (en) Image processing method for facilitating data transmission
US20240251172A1 (en) Method for processing pixel data, corresponding device and program
JP3420389B2 (ja) 画像符号化方法及びその装置
CN115941953A (zh) 一种基于fpga的视频无损压缩方法、系统及电子设备
KR20060121801A (ko) 움직임 보상기반 영상 복호화를 위한 영상 압축방법
CN110889814A (zh) 一种基于Sysgen的可见光图像直方图增强方法及装置
JP3436412B2 (ja) 画像信号符号化方法

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20021120

Termination date: 20170216

CF01 Termination of patent right due to non-payment of annual fee