[发明专利]信号处理装置与信号处理方法

权利要求书

1.一种信号处理装置，应用于一触控面板中，当该触控面板被触碰时，该触控面板将产生一碰触事件，该信号处理装置是根据对应至该碰触事件的一连续输入信号所依序取得的多笔原始数据，来产生一笔定位数据，其特征在于，该信号处理装置包括：

一运算单元，用以对一窗口中的n笔原始数据进行处理，以取得依大小顺序排序的k笔排序数据，其中n为正整数，k为小于n的正整数；

一控制单元，该控制单元以该窗口中最接近一局部最小值的k笔原始数据作为该k笔排序数据；该控制单元更用以控制该运算单元，以排序该n笔原始数据中的前k笔原始数据，并将依大小顺序排序后的该k笔原始数据作为k笔候选输出数据，该k笔候选输出数据具有一中间值，并令参数i的初始值为k+1；并根据该中间值移除该第1笔、该第k笔候选输出数据与该第i笔原始数据的其中之一，并重新排序未被移除的其它的该k-1笔候选输出数据与该第i笔原始数据，以将重新排序后的该些数据作为更新后的该k笔候选输出数据；以及将i值加1，并重复上述的移除并重新排序的动作直到i大于n为止，并且将i等于n时的该k笔候选输出数据做为该k笔排序数据；

k个缓存器，用以对应地储存该k笔排序数据；

一运算电路，用以于该控制单元的控制之下，对该k笔排序数据进行处理，来决定一笔输出数据，且根据该笔输出数据产生该笔定位数据；以及

一储存单元，用以储存该笔定位数据。

2.根据权利要求1所述的信号处理装置，其特征在于，该控制单元更用以控制该运算单元，以根据该第i笔原始数据与该中间值之差、该第k笔候选输出数据与该中间值之差、及该第1笔候选输出数据与该中间值之差这三个差值的绝对值的大小关系，来移除该第1笔、第k笔候选输出数据与该第i笔原始数据的其中之一；

其中，若该第k笔候选输出数据与该中间值之差的绝对值为最大，则该控制单元控制该运算单元，以移除该第k笔候选输出数据，并重新排序该第1～(k-1)笔候选输出数据与该第i笔原始数据，并将排序后的该第1～(k-1)笔候选输出数据与该第i笔原始数据作为更新后的该k笔候选输出数据；

其中，若该第1笔候选输出数据与该中间值之差的绝对值为最大，则该控制单元控制该运算单元，以移除第1笔候选输出数据，并重新排序该第2～k笔候选输出数据与该第i笔原始数据，并将排序后的该第2～k笔候选输出数据与该第i笔原始数据作为更新后的该k笔候选输出数据；

其中，若该第i笔原始数据与该中间值之差的绝对值为最大，则该控制单元控制该运算单元，以移除第i笔原始数据，并直接执行将i值加1的步骤。

3.根据权利要求1所述的信号处理装置，其特征在于，该储存单元具有一第一缓存器，该控制单元更用以控制该运算电路，以取得该k笔排序数据的最大值与最小值之差的绝对值，并储存于该储存单元的该第一缓存器中；

其中，当该k笔排序数据的最大值与最小值之差的绝对值大于一门限值时，则该控制单元重新设定该窗口的窗口大小。

4.根据权利要求1所述的信号处理装置，其特征在于，该储存单元具有一第二缓存器，该控制电路更用以控制该运算电路，以当该k笔排序数据的最大值与最小值之差的绝对值小于一门限值时，加总并平均该k笔排序数据以得到一平均值，并将该平均值作为该笔输出数据，该笔输出数据是储存于该储存单元的该第二缓存器中。

5.根据权利要求1所述的信号处理装置，其特征在于，该储存单元具有一第二缓存器，该控制电路更用以控制该运算电路，以当该k笔排序数据的最大值与最小值的差值的绝对值大于一门限值时，将该k笔原始数据的一中数值median作为该笔输出数据，并储存于该储存单元的该第二缓存器中。

6.根据权利要求1所述的信号处理装置，其特征在于，该控制电路更用以控制该运算电路，以根据该笔输出数据与前一笔定位数据决定该笔定位数据；

其中，该前一笔定位数据是当该触控面板被触碰时，且于取得该n笔原始数据之前，根据该连续输入信号取得的对应至前一个窗口的另n多笔原始数据所产生的另一笔定位数据，该前一个窗口不与该窗口重叠。

7.根据权利要求6所述的信号处理装置，其特征在于，该储存单元更具有一输出缓存器，该控制电路更用以控制该运算电路，来平均该笔输出数据与前一笔定位数据以作为该笔定位数据，并储存于该储存单元的该输出缓存器中。