专利名称：细致度可调的图像直方图的计算装置与其方法
技术领域：
本发明是有关于一种图像处理装置与方法，且特别是有关于一种细致度可调的图像直方图的计算装置与其方法。
背景技术：
图像直方图(Image Histogram)是有关一给定图像的像素值的分布情况。图像直方图提供关于一图像的外观的完整代表信息，且可以应用于一些操作以提高图像的品质。在一标准的数码相机系统中，一图像信号处理器所包括一些子模块，例如是自动曝光模块与对比度模块，会需要图像直方图的信息。不同模块或子模块可能需要不同的直方图细致度。或者说，对于图像直方图信息的需求会因为不同范围、精细度与图像数据的单位而有所不同。例如，所求的是关于一图像绿色灰阶值的全范围图像直方图。或是，所求的是关于一图像亮度的全范围图像直方图，且图像直方图的组距(bin-size)为四个灰阶值。
在实际应用中，具有8位的全范围灰阶值(即256个灰阶值)的数码相机，必须提供用以计算全部256组的直方图的电路，以满足从较低灰阶值到全范围灰阶值的直方图计算的不同需求。然而，此种实施方法十分耗费硬件成本。此外，因为数码相机的子模块不一定每次皆要求全范围像素值的直方图，由该电路提供的计算资源可能无法被充分利用。因此，如何计算图像直方图，以充分利用相关硬件所提供的计算资源，达到降低硬件成本的目的，乃业界所致力的课题之一。
发明内容
有鉴于此，本发明的目的就是在提供一种细致度(configurable granularity)可调的图像直方图计算装置与方法。依照本发明，针对不同需求的一M位图像直方图的直方图值，可使用一直方图计算电路于一次或多次循环运算(iteration)中被计算出来。此电路包括N个累加计算元件，每一个累加计算元件是用以依据一对其所对应的边界值输出一直方图值，以响应一图像数据信号，其中N小于或等于2M。累加计算元件的所述的边界值是可以调整的。对于一给定图像画面的直方图，其直方图值可使用直方图计算电路在一次或多次循环运算中求得。在图像预览模式或影片播放模式，高度相关的数个相邻画面可被直方图计算电路所接受，以得到一相邻画面的直方图。因此，相关电路所提供的计算资源可以被充分利用，并可以达到降低硬件成本的目的。
根据本发明的目的，提出一种用以计算一组数为B的一M位的图像直方图的装置，其中该M位图像的像素值是介于0至2M-1之间。此装置包括一直方图计算电路与一控制单元。该直方图计算电路包括N个累加计算元件，每个累加计算元件是用以依据一对相关的边界值输出一直方图值，以响应一图像数据信号，其中N≤2M。该控制单元是用以控制该直方图计算电路，以得到直方图的B个直方图值。该控制单元决定该复数对边界值，以设定该直方图计算电路，并依据N、该组数B、用以计算直方图的最大与最小像素值，来决定一次数，以T表示，以得到此直方图的B个直方图值，T为该图像数据信号被输入直方图计算电路的次数，其中T≥1。当该控制单元控制直方图计算电路，以决定将T组直方图值当作此B个直方图值时，控制单元设定此N个累加计算元件，以得到由该控制单元所决定的对应于一第K次循环运算的该复数对边界值；且控制单元输入该图像数据信号至此N个累加计算元件，并从该直方图计算电路中读取此第K组直方图值，直到T组直方图值均已从直方图计算电路中被读出，其中1≤K≤T。
根据本发明的目的，提出一种用以计算图像直方图的方法，以得到一组数为B的M位图像的一直方图，其中该M位图像的像素值是介于0与2M-1间。本方法包括步骤(a)与步骤(b)。在步骤(a)中，决定如何控制一包括N个累加计算元件的一直方图计算电路，以得到此直方图，其中，各累加计算元件是用以依据一对相应的边界值输出一直方图值，以响应一图像数据信号，N小于2M。步骤(a)包括决定复数对边界值，以设定直方图计算电路，依据N、组数B、用以计算该直方图的一些最大与最小像素值，决定一次数，以T表示，T为该图像数据信号需要被输入至直方图计算电路的次数，以得到该直方图的B个直方图值，其中T≥1。在步骤(b)中，直方图计算电路被控制，以决定T组直方图值作为此B个直方图值。步骤(b)包括步骤(p)至步骤(s)。在步骤(p)中，此N个累加计算元件被设定，以得到对应一第K次循环运算的边界值。在步骤(q)中，为计算一第K组直方图值，图像数据信号被输入至此N个累加计算元件，此N个累加计算元件的边界值是于该第K次循环运算中被设定的。在步骤(r)中，从直方图计算电路读取此第K组直方图值。在步骤(s)中，此方法由步骤(p)再次进行，直到此T组直方图值皆由此直方图计算电路中读出，其中1≤K≤T。
图1绘示依照本发明实施例的一使用可调细致度的图像直方图计算子系统的数码相机系统的方块图。
图2绘示第1图中依照本发明的直方图计算电路的一例。
图3绘示依照本发明实施例的使用一图像直方图计算电路计算细致度可调的图像直方图的方法的流程图。
图4绘示依据本发明完成后所得的一图像直方图的一例。
附图标号10子系统100微处理器110图像信号处理单元120直方图计算电路
130图像感测单元140图像译码器150存储器160选择器210累加计算元件211、212、240比较器251、252、280累加器具体实施方式
为让本发明的上述目的、特征、和优点能更明显易懂，下文特举一较佳实施例，并配合所附图式，作详细说明如下请参照图1，其绘示一数码相机系统方块图，此相机系统使用依照本发明一较佳实施例的一细致度(configurable granularity)可调的图像直方图计算子系统。在图1中，该数码相机系统包括一子系统10、一图像感测单元130、一图像译码器140、一存储器150与一选择器160。该子系统10是用以计算图像直方图，包括一控制单元，例如是一微处理器100或是一微控制器，与一图像信号处理单元110，该图像信号处理单元110包括一直方图计算电路120。该直方图计算电路120包括有限数量的NHW个累加计算元件，用以计算一M位图像的直方图，其中，NHW小于2M。M位图像为一图像，其每一个像素(图像的基本元素)都需要M个位以记录像素值。因此，M位图像的所述的像素值是介于0与2M-1之间。M位图像的直方图可以有不同的组距(bin size)，例如对于一M位图像，一个考虑所有像素值的n组(n-bin)的直方图中，组距可平均设定为2M/n。
在NHW小于2M的情况下，微处理器100是依据一需要图像直方图的请求，控制直方图计算电路120计算直方图值，以得到所需要的图像直方图。对于图像直方图的需求可以在一定的范围内变化，例如调整直方图的总组数、组距、用以计算一直方图的最小像素值与最大像素值。为响应该需求，该微处理器100决定如何运作该直方图计算电路120，例如，通过设定直方图计算电路120的所述的累加计算元件的边界，以得到所需的直方图。此外，当数码相机系统运作于某一特定图像模式时，例如是图像预览、图像显示或影片播放，且一图像直方图的请求被送出时，微处理器100是决定如何将正确图像数据输入给直方图计算电路120。依靠该需求，所需的直方图，例如像素值的分布，可通过微处理器100控制的直方图计算电路120作一或多次循环运算得到。为使用由直方图计算电路120所提供的计算资源，微处理器100可有效地使用该直方图计算电路120以得到满足不同需求的直方图。
请参考图2，其绘示图1中依照本发明的直方图计算电路120的一个例子。在图2中，一直方图计算电路200包括有限数量NHW的累加计算元件，其中NHW小于2M。每一个累加计算元件包括一比较器与耦接至此比较器的一累加器。例如，累加计算元件210包括一比较器211与一耦接至比较器211的累加器251。该比较器211具有接收一图像数据信号SP的一输入端，与设定比较器211，使该比较器211具有边界值L1与H1的两个输入端。例如，当该图像数据信号SP所表示的像素值位于L1与H1之间时，比较器211输出一表示比较值为1的比较信号。为响应该比较值为1的比较信号，该累加器251对一内部累加数字加1，并输出表示该内部累加数字的一累加信号。该累加信号即可被视为一直方图值A1。
进行每次循环运算时，可利用微处理器100输出的控制信号SC，将N个累加器251、252至280的内部累加次数初始化至0，从而该N个比较器211、212至240的上限与下限值被设定。此控制信号SC控制所述的比较器与累加器的方法可用不同方式实现。在一范例中，一逻辑电路可被实现，以将该来自微处理器100的控制信号SC转换为复数个表示比较器边界设定的信号，以及控制累加器的控制信号。此外，对于每次循环运算，该图像数据信号SP是对应一图像画面(image frame)的一序列像素值。如此在一次重复运算后，直方图计算电路200可得到一组从A1至AN的直方图值。
图3绘示依照本发明实施例的直方图计算电路计算可调细致度的图像直方图的方法的流程图。例如，在图1中的微处理器100可使用此方法，控制具有N个累加计算元件的直方图计算电路120，以得到所需的一组数为B的M位图像的直方图。此N个累加计算元件中的每一个是依据一对相关的边界值，输出一直方图值，且N小于2M，以响应一图像数据信号。请参照图3，如步骤310所示，首先决定如何控制该直方图计算电路以得到该直方图。在步骤310中，为得到此直方图的B个直方图值，依据N、该组数B、用以计算此直方图的最大与最小像素值，来决定用以设定直方图计算电路的复数对边界值与一次数，以T表示，T是图像数据信号被输入至直方图计算电路的次数，T为一正整数，且不小于1。
接下来，控制该直方图计算电路以决定T组直方图值做为该直方图的此B个直方图值，如步骤320至步骤360所示。在步骤320中，依据在步骤310中设置该累加计算元件的直方图计算电路，得到对应于第K次循环运算的复数对边界值，进行该直方图计算电路的配置，其中1≤K≤T。在步骤330中，图像数据信号接着被输入至累加计算元件，其中为得到一第K组的直方图值，累加计算元件的边界值是在第K次循环运算时被设定的。接下来，在步骤350中，用于此次循环运算的第K组直方图值，从该直方图计算电路中被读出。在步骤360中，判定直方图计算电路是否已经产生了T组直方图值。若否，此方法进行到步骤320，开始下一次循环运算，如步骤360所示，直到该直方图计算电路产生T组直方图值。若步骤360的判断结果为是，则如步骤370所示，本方法结束。
在步骤310中，为得到该直方图的B个直方图值，决定图像数据信号被输出至该直方图计算电路的次数为T次，即进行T次循环运算，每次循环运算决定出复数对直方图计算电路的累加计算元件的边界值。例如，当需要一组数为n的M位图像的直方图，其中n是大于累加计算元件的数量NHW。若M为8、n为256、NHW为64，且一介于0到255(2M-1)之间的像素值，以计算直方图，则组距可取为(2M/n)＝256/256＝1。根据此需求，该微处理器100控制直方图计算电路120作数次循环运算(例如4次)，直到得到所需的直方图值。循环运算的次数可以表示为Niteration＝ceiling((HH-HL+1)/(SBIN·NHW))，其中HH与HL分别表示用以计算所需直方图的最大和最小像素值，SBIN表示所需直方图的组距，一数的ceiling值为大于或等于该数的最小整数值。若上例为一考虑所有像素值的直方图，其中HH为(2M-1)＝255，HL为0，SBIN为1，且NHW为64，则此循环运算的次数Niteration为(ceiling(256/64))＝4次。
相应的，该直方图计算电路的复数对边界值也可以计算出来。在第一次循环运算中，该64个累加计算元件1到NHW是依据以下复数对一序列的数字(0，0)、(1，1)...(Ln，Hn)...(63，63)，分别被设定边界值的，其中一对数字(Ln，Hn)表示第n个累加计算元件的下限值与上限值，且当Ln＝Hn时，表示组距为1。在第二次循环运算中，此64个累加计算元件1到NHW是依据以下复数对一序列的数字(64，64)、(65，65)...(127，127)，分别被设定边界值的。第三和第四次循环运算时边界值的设定与以上相似。
步骤320至步骤360的每次循环运算中，微处理器100是通过一控制信号Sc以不同边界值设定直方图计算电路120的累加计算元件，并输入给定图像的图像数据SP至直方图计算电路120，然后读出该循环运算的结果，以SD表示。例如，在第一次循环运算产生关于像素值0至63的64个直方图值，以SD1表示，第二次循环运算产生关于像素值64至127的另外64个直方图值，以SD2表示。同样地在四次循环运算后，会得到所需的直方图；即可得到这四组直方图值SD1、SD2、SD3、SD4。图4绘示依据本发明经过四次循环运算后，以I，II，III，IV表示，所得的一图像直方图之一，其中图4是依据某些需求来绘制的，实际应用上，直方图的组数和组距可以与上例不同。
另一范例，在步骤310中，若所需直方图的组距为4，则所需的循环运算次数Niteration为(ceiling(256/(4x64)))＝1。此情况下仅需进行一次循环运算。在步骤320中，此64个累加计算元件1到NHW是依据以下复数对一序列的数字(0，3)、(4，7)...(252，255)分别被设定边界值的。因此如图2所示的直方图值A1，是像素值介于0至3的像素的个数。如此一来，在此次运算后可得到64个直方图值。
在以上范例中，如步骤330，将相同图像输入直方图计算电路以计算直方图值后，即得到该直方图。也即对于每次循环运算，均需输入相同图像以计算直方图。当循环运算的次数为四时，相同的图像必须重复输入四次，以用于直方图计算。此情况发生在，例如，当图1所示的数码相机系统在图像显示模式下被操作，其一图像档案(例如，存储为JPEG的格式)被显示，就需要一直方图。请参考图1，图像档案被储存于存储器150中，然后图像译码器140对其进行译码。微处理器100控制选择器160，将此经图像译码器140译码的图像数据，以SP表示，输入至图像信号处理单元110的直方图计算电路120中。通过这种方法，正确的图像数据被输入至该直方图计算电路120中，如步骤330所示。
然而，当数码相机系统操作在一图像预览模式或影片播放模式下，且一图像直方图的请求被发出时，微处理器100须决定数张图像画面中需要输入至直方图计算电路120的图像数据。
在图像预览模式或影片播放模式下，当需要一直方图时，该数码相机系统可应用本发明的方法，如果需要的话，通过使用一图像源中的数个相邻画面进行如步骤330所示的数次循环运算，以得到一直方图。所述的数个相邻画面为该图像源中的一序列连续画面。假设此些相邻画面为高度相关，可以近似地视为“相同”的画面。在此假设下，当图3所示的方法被应用于图像预览模式或影片播放模式时，数个相邻画面可近似地视为相同的画面，并在连续数次循环运算中连续输入至直方图计算电路。
在图像预览模式中，微处理器100控制该选择器160将图像感测单元130所撷取的图像数据，以SP表示，输入至该图像信号处理单元110中的直方图计算电路120中。例如，该图像感测单元130每秒撷取并输出15张画面。在每次循环运算中，由图像感测单元130所撷取的相邻数张画面之一是被输入至该直方图计算电路120作为图像数据，以SP表示。若8位图像的直方图的组数为256，组距为1，且有64个直方图计算元件，则循环运算的次数Niteration为(ceiling(256/64))＝4。相对应地，直方图计算电路的边界值可以根据上述决定。对于每次循环运算，从步骤320至步骤360，该微处理器100是通过一控制信号Sc以设定具有不同边界值的直方图计算电路120的边界值，并输入数张相邻画面之一的图像数据SP至直方图计算电路120，然后读出该次循环运算的计算结果，以SD表示。值得注意的是，在步骤330中，对于每次循环运算，该图像感测单元130所撷取的数张相邻画面之一的图像数据被输入。在第一次循环运算中产生的关于第一张相邻画面的像素值从0至63的64个直方图值，以SD1表示，第二次循环运算产生的关于第二张相邻画面的像素值从64至127的另外64个直方图值，以SD2表示。同样地在四次循环运算后，会得到所需的直方图；即可得到分别与四张相邻画面分别对应的四组直方图值SD1、SD2、SD3、SD4。
假设这四个相邻画面具有高度相关性，并且可被视为“相同”画面，且所需的直方图是依据数个相邻画面而得。为方便绘示，图4可视为在图像预览模式下，经过四次分别以I、II、III、IV标示的循环运算后，得到的图像直方图的一例，且每一次循环运算分别对数个相邻画面之一进行直方图值的计算。
在影片播放模式下，一影片图像档案是储存于存储器150内，然后图像译码器140对其进行译码。译码完后，一序列的图像画面是由图像译码器140输出。微处理器100控制选择器160以输入经图像译码器140译码的图像画面的图像数据，以SP表示，至图像信号处理单元110内的直方图计算电路120。在每次循环运算中，由图像译码器140输出的相邻画面之一被输入至直方图计算电路120作为图像数据，以SP表示。因此。由影片档案中的数个相邻画面可得到所求的直方图。
上例将图3所示的方法应用于图像预览模式与影片播放模式，是假设相邻画面具有高度相关性，且在直方图计算时可以近似地被视为是“相同”画面。在某些情况下，相邻画面可能彼此明显不同，或低度相关性。例如，当使用者快速移动数码相机以改变对焦目标时，相邻画面会具有低度相关性，且彼此间明显地不同。在相邻画面低度相关性的情况下所得到的直方图是不可靠度的，且可能出现错误。因此，需要一个或多个准则，以判断相邻画面是否具有高度相关性。当判断出一个或多个准则满足时，表示计算直方图时可能使用了低度相关性的相邻画面，此方法可被重新设定，以便重新进行直方图的计算，以使直方图计算结果更精确更可靠。在这种情况下，微处理器重设直方图计算电路的累加计算元件，例如，再次决定该直方图的直方图值。
用以判定相邻画面是否高度相关的准则可以依据一个或多个代表图像特征的参数决定，此参数可以是一画面的统计参数。在一实施例中，若曝光值或白平衡增益设定剧烈改变，则本张画面与上一张画面具有低度相关性。若曝光值或白平衡增益设定在直方图计算期间被调整，则本次循环运算会被重设，且本方法进行至步骤320，以由第一次循环运算开始进行计算。例如，若白平衡增益设定改变的幅度大于一临界值，例如是0.2，本张画面与上一张画面的相关性会很低。因此，若该白平衡增益设定增加0.1，本次循环运算不会被重设，而若白平衡增益设定增加0.3，超过临界值的0.2，本次循环运算即被重设。且在本实施例中，微处理器100产生一表示白平衡增益设定的控制信号SS，并将此控制信号SS传送至图像感测单元130。通过检测该控制信号SS，可判定任何设定上的改变，以决定是否重设本次循环运算。
图3所示的方法可通过储存于存储器150的一软件程序来实现，并由微处理器100来执行。在另一范例中，该微处理器100可以是包含一内部存储器的微控制器，此内部存储器是储存实现本方法的软件指令。在另一范例中，本方法可以通过一电路来实现，且可将此电路与直方图计算电路整合至一芯片组中。
上述实施例是绘示计算可调细致度的图像直方图的装置与方法。依照本发明，包含有限个累加计算元件的直方图计算电路是用以依照不同需求，在一次或多次循环运算中，计算出图像直方图。依照本发明，每一累加计算元件的边界值是可调整的，若需要的话，在每次循环运算中，此组距与组数可以调整，而不限于一固定的组距与一固定的组数。此外，若所需的是对应像素值范围中的一较小范围，而非整个像素值范围的直方图，或像素值的一部分，例如介于64至128的像素值，此方法可于步骤310中计算适当的边界值，并在步骤320中设定该直方图计算电路，以得到满足此请求的直方图。另外，图像处理或其它图像分析统计，例如，累计分布功能，能够依据该已获得的直方图值来计算。因此，相关电路所提供的计算资源可被充分利用，且可以达到降低硬件成本的目的。
此外，在以上的实施例与范例中，M位图像的像素值可视为对应单色调图像的像素的一灰阶值，或对应彩色图像中某特定颜色(例如绿色)的子像素的灰阶值。凡熟习此技艺者可了解像素也可以另一种表示式表示，像素的灰阶值或组成颜色也可转换为其它表示式。例如，与亮度Y相关的一图像直方图也可依据本发明得到。
综上所述，虽然本发明已以一较佳实施例揭示如上，然其并非用以限定本发明。本发明所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰。因此，本发明的保护范围当视权利要求所界定者为准。
权利要求
1.一种图像直方图计算装置，用以得到一组数为B的M位图像的一直方图，其中该M位图像的像素值是介于0至2M之间，所述的装置包括一直方图计算电路，包括N个累加计算元件，每个该累加计算元件适应于一图像数据信号，用以依据一对相对应的边界值输出一直方图值，其中N小于2M；以及一控制单元，用以控制所述的直方图计算电路，以得到所述的直方图的B个直方图值；其中，所述的控制单元决定所述的复数对边界值，以设定所述的直方图计算电路，并依据N、所述的组数B以及用以计算所述的直方图的一些最大与最小像素值，决定一次数，以T表示，T为所述的图像数据信号被输入每个所述的累加计算元件的次数，以得到该直方图的该B个直方图值，其中T大于或等于1；其中，当所述的控制单元控制所述的直方图计算电路，以决定T组直方图值作为所述的B个直方图值时，该控制单元设定所述的N个累加计算元件，以得到由该控制单元所决定的对应于一第K次循环运算的所述的复数对边界值；该控制单元输入所述的图像数据信号至所述的N个累加计算元件，所述的累加计算元件的边界值是在所述的第K次循环运算时被设定的，用以计算一第K组直方图值；并从该直方图计算电路读取该第K组直方图值，直到已从该直方图计算电路读取全部所述的T组直方图值，其中，1≤K≤T。
2.如权利要求1所述的图像直方图计算装置，其中，为计算一给定图像画面的所述的T组直方图值，所述的控制单元输入表示该给定图像画面的所述的图像数据信号到所述的N个累加计算元件。
3.如权利要求1所述的图像直方图计算装置，其中，为计算输入的一系列连续画面的所述的T组直方图值，所述的控制单元在所述的第K次循环运算时，输入表示所述的连续画面的复数个相邻画面之一的图像数据信号到N个累加计算元件。
4.如权利要求3所述的图像直方图计算装置，其中，所述的控制单元还被用以检测一表示图像特征的参数；且该控制单元检测到该参数改变后，该控制单元重设所述的直方图计算电路，以再次决定所述的T组直方图值。
5.如权利要求4所述的图像直方图计算装置，其中，所述的参数为一曝光设定值，且当所述的曝光设定值改变时，表示所述的两个相邻的画面为低度相关。
6.如权利要求4所述的图像直方图计算装置，其中，所述的参数为一白平衡增益设定值，且当该白平衡增益设定值改变时，表示所述的两个相邻的画面为低度相关。
7.如权利要求3所述的图像直方图计算装置，其中，所述的控制单元还被用以检测表示图像特征的一参数；该控制单元检测到该参数的变化量超过一临界值后，该控制单元重设所述的直方图计算电路，以再次决定所述的T组直方图值。
8.如权利要求7所述的图像直方图计算装置，其中，所述的参数为一曝光设定值，且当该曝光设定值的变化量超过所述的临界值时，表示所述的两个相邻的画面为低度相关。
9.如权利要求7所述的图像直方图计算装置，其中，所述的参数为一白平衡增益设定值，当该白平衡增益设定值的变化量超过所述的临界值时，表示所述的两个相邻的画面为低度相关。
10.如权利要求1所述的图像直方图计算装置，其中，所述的N个累加计算元件中的每一个包括一比较器，用以输出一比较信号，该比较信号是用以表示所述的图像数据信号所对应的一像素值是否介于与该比较器相关的一对边界值之间；以及一累加器，当所述的比较信号是表示所述的图像数据信号所对应的所述的像素值介于与所述的比较器对应的所述的对边界值之间时，该累加器增加一累加次数，以响应该比较信号，该累加器并用以输出一表示该累加次数的累加信号，作为所述的直方图值中的一个。
11.如权利要求10所述的图像直方图计算装置，其中，所述的控制单元在输入所述的图像数据信号至所述的N个累加计算元件之前，重设所述的累加器的累加次数。
12.一种图像直方图的计算方法，用以得到一组数为B的M位图像的一直方图，其中该M位图像的像素值介于0至2M间，该方法包括(a)决定如何控制一包括N个累加计算元件的直方图计算电路以得到所述的直方图，其中该N个累加计算元件中的每一个是用以依据一对相应的边界值，输出一个直方图值，以响应一图像数据信号，N小于2M，步骤(a)还包括决定复数对边界值，用以设定所述的直方图计算电路，并依据N、所述的组数B、用以计算该直方图的一些最大与最小像素值，决定一次数，以T表示，T为所述的图像数据信号被输入每个所述的累加计算元件的次数，以得到该直方图的B个直方图值，其中T大于或等于1；(b)控制所述的直方图计算电路，以决定T组直方图值作为所述的B个直方图值，步骤(b)还包括(p)设定所述的N个累加计算元件，以得到对应于一第K次循环运算的所述的复数对边界值；(q)输入所述的图像数据信号至所述的N个累加计算元件，所述的累加计算元件的边界值是在所述的第K次循环运算中被设定的，用以计算一第K组直方图值；(r)从所述的直方图计算电路中读取所述的第K组直方图值；及(s)由步骤(p)重新进行本方法，直到所述的T组直方图值均已从所述的直方图计算电路中读出，其中，1≤K≤T。
13.如权利要求12所述的图像直方图的计算方法，其中，为计算一给定图像画面的所述的T组直方图值，于步骤(q)中，所述的图像数据信号表示所述的给定图像画面。
14.如权利要求12所述的图像直方图的计算方法，其中，为计算具有一系列连续画面的所述的T组直方图值，于步骤(q)中，于所述的第K次循环运算时，输入表示所述的连续画面的复数个相邻画面之一的所述的图像数据信号，至所述的N个累加计算元件。
15.如权利要求14所述的图像直方图的计算方法，该方法还包括判定表示所述的图像数据信号的图像特征的一参数是否已经改变；以及若为是，根据步骤(b)重新进行本方法。
16.如权利要求15所述的图像直方图的计算方法，其中，所述的参数为一曝光设定值，且当该曝光设定值改变时，表示所述的两个相邻的画面为低度相关。
17.如权利要求15所述的图像直方图的计算方法，其中，所述的参数为一白平衡增益设定，且当该白平衡增益设定改变时，表示所述的两个相邻的画面为低度相关。
18.如权利要求14所述的图像直方图的计算方法，该方法还包括判定表示所述的图像数据信号的图像特征的一参数的变化量是否超过一临界值；以及若为是，根据步骤(b)重新进行本方法。
19.如权利要求18所述的图像直方图的计算方法，其中，所述的参数为一曝光设定值，且当该曝光设定值的变化量超过一临界值时，表示所述的两个相邻的画面为低度相关。
20.如权利要求18所述的图像直方图的计算方法，其中，所述的参数为一白平衡增益设定值，且当该白平衡设定值的变化量超过一临界值时，表示所述的两个相邻的画面为低度相关。
全文摘要
本发明为一种细致度可调(configurable granularity)的图像直方图的计算装置与其方法。所述的装置包括一直方图计算电路是用以计算一M位图像直方图的直方图值，此直方图计算电路包括N个累加计算元件，在一次或多次的循环运算中，此N个累加计算元件的边界值是可调整的，其中N小于文档编号H04N5/14GK1996382SQ200610171480
公开日2007年7月11日 申请日期2006年12月28日 优先权日2006年1月3日
发明者高长荣 申请人:联发科技股份有限公司