CN101989252B

CN101989252B - 连续数据的数值分析方法及系统

Info

Publication number: CN101989252B
Application number: CN200910157495A
Authority: CN
Inventors: 王馨德; 王文彬
Original assignee: Altek Corp
Current assignee: Altek Corp
Priority date: 2009-07-30
Filing date: 2009-07-30
Publication date: 2012-10-03
Anticipated expiration: 2029-07-30
Also published as: CN101989252A

Abstract

一种连续数据的数值分析方法，包括：提供暂存区块；从连续数据依序取得多笔单位数据存入暂存区块；进行分析步骤，依据暂存区块中全部的单位数据，逐一分析所述暂存区块中全部的所述单位数据，并记录分析结果，其中，每一所述单位数据的所述分析结果与相对应的前一次所述分析结果进行或运算；判断是否为连续数据的终点；若是，则结束；若否，则移除暂存区块中的第一笔单位数据，从连续数据取得下一笔单位数据，并回到分析步骤。上述的方法仅需较少的暂存空间以及存取频率即能够以硬件方式加以实现。同时也公开一种连续数据的数值分析系统。

Description

连续数据的数值分析方法及系统

技术领域

本发明涉及一种连续数据的数值分析方法及系统，特别是一种较适合以硬件方式实现的连续数据的数值分析方法及系统。

背景技术

在一些算法中，经常需要在连续的数据中分析数值的变化，以作为后续进一步处理连续数据的准备工作，例如找出个别区域的数据进而采用不同的算法进行处理。现有分析数值变化的方法往往需要往前以及往后搜寻数据，之后再进行相关判断。

举例而言，请参照图1，连续数据的数值变化如图1中的曲线所示，其中，时间点T1以及T4间的数据区域为目标区域而需要进一步处理。为了找出目标区域，一种现有的算法是当数据强度大于高点阀值Hth时(例如时间点T2)，即往前(如图1的箭头方向D1所示)搜寻数据强度等于低点阀值Lth(例如时间点T1)的坐标并标记起来。之后，当数据强度小于高点阀值Hth时(例如时间点T3)，即往后(如图1的箭头方向D2所示)搜寻数据强度等于低点阀值Lth(例如时间点T4)的坐标并标记起来。依据上述算法即可在连续数据中标记出目标区域。

上述数值分析方法虽然能够以软件轻易地加以实现，但是软件的处理速度较慢，处理输出量(throughput)较差，可能无法满足实时(realtime)系统应用的要求。上述数值分析方法若是以硬件加以实现，则往前以及往后搜寻数据的处理流程将耗费较大的暂存空间和存取频率，其不仅增加硬件成本，也使得处理输出量下降。

综上所述，如何避免往前以及往后搜寻数据，即能够以硬件架构完成连续数据的数值分析便是目前极需努力的目标。

发明内容

本发明提供一种连续数据的数值分析方法及系统，其是以相对较小的暂存区块暂存部分连续数据而进行数值分析，并以单一方向依序搜寻连续数据以更新暂存区块中的数据，因此本发明能够以较低的硬件成本即可完成连续数据的数值分析，并具有较优的处理输出量。

本发明一实施例的连续数据的数值分析方法包括：提供暂存区块；从连续数据依序取得多笔单位数据存入暂存区块；进行分析步骤，依据暂存区块中全部的单位数据，逐一分析所述暂存区块中全部的所述单位数据，并记录分析结果，其中，每一所述单位数据的所述分析结果与相对应的前一次所述分析结果进行或(OR)运算；判断是否为连续数据的终点；若是，则结束；若否，则移除暂存区块中的第一笔单位数据，从连续数据取得下一笔单位数据，并回到分析步骤。

本发明另一实施例的连续数据的数值分析系统包括缓存器、储存单元以及控制器。缓存器用以暂存多个单位数据。储存单元用以储存分析结果。控制器则与缓存器以及储存单元电性连接，用以从连续数据依序取得多笔单位数据存入缓存器，以及依据缓存器中全部的单位数据，逐一分析所述缓存器中全部的所述单位数据，并将分析结果储存于储存单元，其中，每一所述单位数据的所述分析结果与相对应的前一次所述分析结果进行或(OR)运算。

以下通过具体实施例配合所附图详加说明，当更容易了解本发明的目的、技术内容、特点及其所达成的功效。

附图说明

图1为一示意图，其显示现有的数值分析方法。

图2为一流程图，其显示本发明一实施例的连续数据的数值分析方法。

图3为一示意图，其显示本发明一实施例的连续数据的数值分析方法。

图4为一方块图，其显示本发明另一实施例的连续数据的数值分析系统。

主要组件符号说明

4 连续数据的数值分析系统

41 缓存器

42 控制器

43 储存单元

AR 分析结果

CData 连续数据

D1、D2 搜寻方向

Hth 高点阀值

Lth 低点阀值

S21～S25 数值分析的步骤

T1～T4 时间点

UData 单位数据

具体实施方式

请参照图2，本发明的一实施例的连续数据的数值分析方法适合以硬件方式加以实现。本发明的方法包括：提供暂存区块(S21)，在实施例中，暂存区块遵循先进先出原则(first in，first out，FIFO)；从连续数据依序取得多笔单位数据存入暂存区块(S22)；接着，进行分析步骤，依据暂存区块中全部的单位数据，分析暂存区块中的第一笔单位数据，并记录相对应的分析结果(S23)；判断是否结束分析(S24)，举例而言，判断是否已为连续数据的终点；若否，则移除暂存区块中的第一笔单位数据，并从连续数据取得下一笔单位数据(S25)。接着回到分析步骤(S23)，如此重复步骤S23至步骤S25，直到完成连续数据的数值分析。

在一实施例中，步骤S23也可对暂存区块中全部的单位数据逐一进行分析，并且每一单位数据的分析结果与相对应的前一次分析结果进行或(OR)运算。请参照图3，以图1所示的连续数据举例说明本发明的连续数据的数值分析方法。标号(a)至(f)表示暂存区块，例如先进先出(first in，first out，FIFO)缓存器，而不同位置的暂存区块是对应连续数据中不同区域的数据。标号(M)为储存单元，用以储存分析结果，其中，每一方格表示单位数据的相对应位置。

接续上述说明，首先，依序取得连续数据并填满暂存区块，并依据暂存区块中的数据来分析是否为目标区域。由于暂存区块中的单位数据都未大于高点阀值Hth，因此相对应于暂存区块中的单位数据无需标记，而以0表示，如标号(a)所示。另外，将分析结果记录于储存单元，如标号(M)所示。接着，移除暂存区块中的第一笔单位数据，并从连续数据取得下一笔单位数据。分析暂存区块中的单位数据，同样未大于高点阀值Hth，因此也无需标记，如标号(b)所示，如此依序取得部分的连续数据并进行分析。标号(c)所示的暂存区块虽然包括时间点T1的单位数据，但暂存区块中的数据仍未大于高点阀值Hth，因此，此时仍无需标记。

接着，标号(d)所示的暂存区块，由于其已包括时间点T2的单位数据和时间点T1的单位数据，因此，此时暂存区块中相对应的单位数据即加以标记。后续取得的单位数据因大于高点阀值Hth都加以标记。直到标号(e)所示的暂存区块，其包括时间点T3和时间点T4的单位数据，因此，时间点T4之前的单位数据加以标记，而时间点T4之后的单位数据则未标记。

继续依序取得连续数据，暂存区块中的单位数据可能包括时间点T4的单位数据而未包括时间点T3的单位数据，因此，其分析结果可能都无需标记，如标号(f)所示。然而，在将标号(f)所示的分析结果与储存单元中相对应的前一次分析结果进行或(OR)运算后，时间点T4的单位数据仍为标记状态。在此实施例中，即标号(e)所示的分析结果(已记录于储存单元)与标号(f)所示的分析结果进行或(OR)运算。

重复上述步骤直到连续数据的终点，分析结果即如标号(M)所示，也即时间点T1和时间点T4之间的单位数据都已标记。后续即可依据储存单元的分析结果作不同的应用，例如在实时的统应用中采用不同的算法进行处理。于一实施例中，分析结果包括单位数据的坐标。

请参照图4，本发明一实施例的连续数据的数值分析系统4包括缓存器41、储存单元43以及控制器42。缓存器41用以暂存多个单位数据Udata。储存单元43用以储存分析结果AR。控制器42则与缓存器41以及储存单元43电性连接，用以从连续数据CData依序取得多笔单位数据UData存入缓存器41，以及依据缓存器41中全部的单位数据UData，分析缓存器41中的第一笔单位数据UData，并将分析结果AR储存于储存单元43。

在一实施例中，控制器42还逐一分析缓存器41中全部的单位数据UData，并且每一单位数据UData的分析结果AR与相对应的前一次分析结果AR进行或(OR)运算。详细的实施方式如前所述，在此不再赘述。

在一实施例中，本发明的连续数据的数值分析方法以及系统可应用于分析影像数据。举例而言，影像撷取装置(例如数字相机、含照相功能的移动电话、个人数字助理等)在影像感测组件经由镜头撷取影像信号，影像信号再传送至显示单元加以显示。影像信号在传送至显示单元之前可先经数值分析并进行不同程度或不同算法的补偿，以呈现较优的显示效果。本发明的数值分析方法是以单一方向搜寻连续性的影像数据并以像素或影像区块为一单位数据加以分析，因此本发明的数值分析方法适合以硬件的方式加以实现，并且所需的暂存空间和存取频率较少。换言之，以前述实施例而言，以硬件实现本发明不仅可降低硬件成本，还可维持较优的处理输出量，以满足实时系统应用的要求。

综合上述，本发明的连续数据的数值分析方法及系统是以暂存区块暂存部分连续数据进行数值分析，并以单一方向依序搜寻连续数据以更新暂存区块中的数据，因此本发明能够以相对较少的暂存空间和存取频率，也即以较低的硬件成本即可完成连续数据的数值分析，并具有较优的处理输出量。

以上所述的实施例仅是为说明本发明的技术思想及特点，其目的在使本领域技术人员能够了解本发明的内容并据以实施，当不能以此限定本发明，即凡是依本发明所公开的精神所作的均等变化或修饰，仍应涵盖在本发明的权利要求中。

Claims

1.一种连续数据的数值分析方法，其包括：

提供一暂存区块；

从一连续数据依序取得多笔单位数据存入所述暂存区块；

进行一分析步骤，依据所述暂存区块中全部的所述单位数据，逐一分析所述暂存区块中全部的所述单位数据，并记录一分析结果，其中，每一所述单位数据的所述分析结果与相对应的前一次所述分析结果进行或(OR)运算；

判断是否为连续数据的终点；

若是，则结束；以及

若否，则移除所述暂存区块中的第一笔所述单位数据，从所述连续数据取得下一笔所述单位数据，并回到所述分析步骤。

2.如权利要求1所述的连续数据的数值分析方法，其特征为，所述暂存区块遵循先进先出原则。

3.如权利要求1所述的连续数据的数值分析方法，其特征为，所述分析结果包括所述单位数据的坐标。

4.如权利要求1所述的连续数据的数值分析方法，其特征为，所述连续数据包括一影像。

5.一种连续数据的数值分析系统，包括：

一缓存器，其用以暂存多个单位数据；

一储存单元，其用以储存至少一个分析结果；以及

一控制器，其与所述缓存器以及所述储存单元电性连接，用以从一连续数据依序取得多笔所述单位数据存入所述缓存器，以及依据所述缓存器中全部的所述单位数据，逐一分析所述缓存器中全部的所述单位数据，并将所述分析结果储存于所述储存单元，其中，每一所述单位数据的所述分析结果与相对应的前一次所述分析结果进行或(OR)运算。

6.如权利要求5所述的连续数据的数值分析系统，其特征为，所述缓存器为一先进先出缓存器。

7.如权利要求5所述的连续数据的数值分析系统，其特征为，所述分析结果包括所述单位数据的坐标。

8.如权利要求5所述的连续数据的数值分析系统，其特征为，所述连续数据包括一影像。