CN106452670A - 一种低复杂度滑窗处理方法 - Google Patents

一种低复杂度滑窗处理方法 Download PDF

Info

Publication number
CN106452670A
CN106452670A CN201610840110.8A CN201610840110A CN106452670A CN 106452670 A CN106452670 A CN 106452670A CN 201610840110 A CN201610840110 A CN 201610840110A CN 106452670 A CN106452670 A CN 106452670A
Authority
CN
China
Prior art keywords
value
index
window processing
processing method
filtering
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
CN201610840110.8A
Other languages
English (en)
Other versions
CN106452670B (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.)
JIANGSU MAXSCEND TECHNOLOGY Co Ltd
Original Assignee
JIANGSU MAXSCEND TECHNOLOGY 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 JIANGSU MAXSCEND TECHNOLOGY Co Ltd filed Critical JIANGSU MAXSCEND TECHNOLOGY Co Ltd
Priority to CN201610840110.8A priority Critical patent/CN106452670B/zh
Publication of CN106452670A publication Critical patent/CN106452670A/zh
Application granted granted Critical
Publication of CN106452670B publication Critical patent/CN106452670B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
    • H04L1/0008—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length by supplementing frame payload, e.g. with padding bits

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

本发明公开了一种低复杂度滑窗处理方法，主要包括：创建比特索引表T[0:L‑1]，比特索引表共L*M比特，将0:L‑1初始化为T相应索引对应的内容；初始化数据序列为长度为L的0值向量S[0:L‑1]；T=T+1，若L能够表示为L=2M，则将发生高位自然溢出元素对应的索引删除，若L不能表示为L=2M，则将索引值为L的索引删除，所述T成为L‑1值索引表；将T=T+1，并将发生高位自然溢出元素对应的索引删除，T成为L‑1值索引表；将新数据s，与S[T]对应的值进行比较，利用二分法，找出应该插入的位置p，在T表中p的位置写入0，其余数值顺序后移，使得表T恢复L值，最终，S[T]为递增或递减的有序数据序列。可以克服现有技术中信号处理过程中滑窗处理存在复杂度高的缺陷，简化处理过程。

Description

一种低复杂度滑窗处理方法
技术领域
本发明涉及对信号进行滑窗处理技术领域，具体地，涉及一种低复杂度滑窗处理方法。
背景技术
在信号处理领域如图像、通信、医疗电子等场合经常需要对信号进行滑窗处理，中值滤波、极值均值滤波等非线性滤波需求最为常见。
设窗长为L，通常中值滤波需要进行如下两个步骤：
1）对窗口内数据排序，复杂度为，即使使用快速排序，平均复杂度也为，对于较大的L，复杂度很高；
2）取中间序号对应的值作为输出
通常极值均值滤波需要进行如下两个步骤：
1）搜索窗口内的最大值Vmax和最小值Vmin，都需要的复杂度
2） 以作为输出。
由此可见，都需要至少级别的复杂度，在L较大情形下复杂度很高
在实现本发明的过程中，发明人发现现有技术中至少存在信号处理过程中滑窗处理复杂度高等缺陷。
发明内容
本发明的目的在于，针对上述问题，提出一种低复杂度滑窗处理方法，以实现降低信号处理时滑窗处理的复杂度，使处理过程更加简洁的优点。
为实现上述目的，本发明采用的技术方案是：一种低复杂度滑窗处理方法，主要包括：
步骤1：创建比特索引表T[0:L-1]，所述比特索引表共L*M比特，并将0:L-1初始化为T相应索引对应的内容；
步骤2：初始化数据序列为长度为L的0值向量S[0:L-1]；
步骤3：将T=T+1，若L能够表示为L=2M，则将发生高位自然溢出元素对应的索引删除，若L不能表示为L=2M，则将索引值为L的索引删除，所述T成为L-1值索引表；
步骤4：将新数据s，与S[T]对应的值进行比较，利用二分法，通过最多M次的比较，找出应该插入的位置p，在T表中p的位置写入0，其余数值顺序后移，使得表T恢复L值，最终，S[T]为递增或递减的有序数据序列，其中T[0]位置对应的值S[T[0]]为最大值或最小值，T[L-1]位置对应的值S[T[L-1]]为最大值或最小值；
进一步地，经过步骤4处理后得到T相应索引对应的S[T]内容具体为，若S[T]为递增的有序数据序列，索引0对应最小值，即T[0]位置对应的值S[T[0]]为最小值，索引L-1对应最大值，即T[L-1]位置对应的值S[T[L-1]]为最大值；若S[T]为递减的有序数据序列，索引0对应最大值，即T[0]位置对应的值S[T[0]]为最大值，索引L-1对应最小值，即T[L-1]位置对应的值S[T[L-1]]为最小值。
进一步地，还包括对S[T]数据序列的数据进行对称位置滤波和特定序号滤波，所述对称位置滤波包括极值均值滤波，所述特定序号滤波包括中值滤波。
进一步地，所述极值均值滤波操作，，输出极值均值为。
进一步地，所述中值滤波操作，输出S[T[2M-1]]或S[T[2M-1-1]]或者二者均值。
本发明各实施例的一种低复杂度滑窗处理方法，主要包括：创建比特索引表T[0:L-1]，所述比特索引表共L*M比特，并将0:L-1初始化为T相应索引对应的内容；初始化数据序列为长度为L的0值向量S[0:L-1]；将T=T+1，若L能够表示为L=2M，则将发生高位自然溢出元素对应的索引删除，若L不能表示为L=2M，则将索引值为L的索引删除，所述T成为L-1值索引表；将T=T+1，并将发生高位自然溢出元素对应的索引删除，所述T成为L-1值索引表；将新数据s，与S[T]对应的值进行比较，利用二分法，通过最多M次的比较，找出应该插入的位置p，在T表中p的位置写入0，其余数值顺序后移，使得表T恢复L值，最终，S[T]为递增或递减的有序数据序列。可以克服现有技术中信号处理过程中滑窗处理存在复杂度高的缺陷，简化处理过程。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。
下面通过实施例，对本发明的技术方案做进一步的详细描述。
具体实施方式
以下结合对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
具体地，一种低复杂度滑窗处理方法，主要包括：
步骤1：创建比特索引表T[0:L-1]，所述比特索引表共L*M比特，并将0:L-1初始化为T相应索引对应的内容；
步骤2：初始化数据序列为长度为L的0值向量S[0:L-1]；
步骤3：将T=T+1，若L能够表示为L=2M，则将发生高位自然溢出元素对应的索引删除，若L不能表示为L=2M，则将索引值为L的索引删除，所述T成为L-1值索引表；
步骤4：将新数据s，与S[T]对应的值进行比较，利用二分法，通过最多M次的比较，找出应该插入的位置p，在T表中p的位置写入0，其余数值顺序后移，使得表T恢复L值，最终，S[T]为递增或递减的有序数据序列，其中T[0]位置对应的值S[T[0]]为最大值或最小值，T[L-1]位置对应的值S[T[L-1]]为最大值或最小值；
步骤4中，T相应索引对应的内容，若为递增的有序数据序列，索引0对应最小值，即T[0]位置对应的值S[T[0]]为最小值，索引L-1对应最大值，即T[L-1]位置对应的值S[T[L-1]]为最大值；T相应索引对应的内容，若为递减的有序数据序列，索引0对应最大值，即T[0]位置对应的值S[T[0]]为最大值，索引L-1对应最小值，即T[L-1]位置对应的值S[T[L-1]]为最小值。
还包括对步骤4处理后的滑动窗口内的数据进行对称位置滤波和特定序号滤波，所述对称位置滤波包括极值均值滤波，所述特定序号滤波包括中值滤波。
所述极值均值滤波操作，输出极值均值为。
所述中值滤波操作，输出S[T[2M-1]]或S[T[2M-1-1]]或者二者均值。
以S[T]为递增的有序序列为例，滑窗搜索实现流程如下：
步骤1：初始化
1）创建一L值M比特索引表T[0:L-1]，共L*M比特。并将0:L-1初始化为T相应索引对应的内容，索引0对应最小值，索引L-1对应最大值。
2）初始化数据序列为长度为L的0值向量S[0:L-1]
步骤2：迭代过程
1）将T=T+1，并将发生高位自然溢出元素对应的索引删除，高位自然溢出(2M 0)，此时索引值为0，并将该索引0删除(该步为2的幂次带来的好处，移除了最早的数据)，此时T为L-1值索引表；
2）将新来数据s，与S(T)对应的值进行比较，由于为线性表，可以用二分法，最多M次比较，即可找出应该插入的位置p，在T表中p的位置写入0，其余值顺序后移，使得表T恢复L值
经上述两步后，S[T]中始终储存的为由小到大的序列，其中T[0]位置对应的值S[T[0]]为最小值，T[L-1]位置对应的值S[T[L-1]]为最大值，S[T[2M-1]]或S[T[2M-1-1]]为中值（也可以取二值平均）。此时，可以对滑动窗口内数据方便执行各种滤波操作，比如
1）极值均值滤波：输出极值均值为，更一般地，可以根据其他系统特征进行特定其他滤波，如对称位置滤波等
2）中值滤波：输出S[T[2M-1]]或S[T[2M-1-1]]或者二者均值。
我们通过引入一索引表的方式，利用上一窗口的结果将窗口内无序数据转化为有序数据，然后进行二分插值排序。该处理方式复杂度降低为，若L为2的幂次的数，处理将更为简洁，文中假设。
至少可以达到以下有益效果：极大地降低了许多非线性滤波处理的复杂度，如极值均值，中值以及其他根据系统特征（比如取窗口排第3大的数据）需要所进行的滤波。
最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (5)

1.一种低复杂度滑窗处理方法，其特征在于，包括以下步骤：
步骤1：创建比特索引表T[0:L-1]，所述比特索引表共L*M比特，并将0:L-1初始化为T相应索引对应的内容；
步骤2：初始化数据序列为长度为L的0值向量S[0:L-1]；
步骤3：将T=T+1，若L能够表示为L=2M，则将发生高位自然溢出元素对应的索引删除，若L不能表示为L=2M，则将索引值为L的索引删除，所述T成为L-1值索引表；
步骤4：将新数据s，与S[T]对应的值进行比较，利用二分法，通过最多M次的比较，找出应该插入的位置p，在T表中p的位置写入0，其余数值顺序后移，使得表T恢复L值，最终，S[T]为递增或递减的有序数据序列。
2.根据权利要求1所述的低复杂度滑窗处理方法，其特征在于，经过步骤4处理后，得到T相应索引对应的S[T]内容具体为，若S[T]为递增的有序数据序列，索引0对应最小值，即T[0]位置对应的值S[T[0]]为最小值，索引L-1对应最大值，即T[L-1]位置对应的值S[T[L-1]]为最大值；若S[T]为递减的有序数据序列，索引0对应最大值，即T[0]位置对应的值S[T[0]]为最大值，索引L-1对应最小值，即T[L-1]位置对应的值S[T[L-1]]为最小值。
3.根据权利要求2所述的低复杂度滑窗处理方法，其特征在于，还包括对S[T]数据序列的数据进行对称位置滤波和特定序号滤波，所述对称位置滤波包括极值均值滤波，所述特定序号滤波包括中值滤波。
4.根据权利要求3所述的低复杂度滑窗处理方法，其特征在于，所述极值均值滤波操作，输出极值均值为。
5.根据权利要求3所述的低复杂度滑窗处理方法，其特征在于，所述中值滤波操作，输出S[T[2M-1]]或S[T[2M-1-1]]或者二者均值。
CN201610840110.8A 2016-09-22 2016-09-22 一种低复杂度滑窗处理方法 Active CN106452670B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610840110.8A CN106452670B (zh) 2016-09-22 2016-09-22 一种低复杂度滑窗处理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610840110.8A CN106452670B (zh) 2016-09-22 2016-09-22 一种低复杂度滑窗处理方法

Publications (2)

Publication Number Publication Date
CN106452670A true CN106452670A (zh) 2017-02-22
CN106452670B CN106452670B (zh) 2020-04-03

Family

ID=58166687

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610840110.8A Active CN106452670B (zh) 2016-09-22 2016-09-22 一种低复杂度滑窗处理方法

Country Status (1)

Country Link
CN (1) CN106452670B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110457234A (zh) * 2019-08-16 2019-11-15 中煤科工集团重庆研究院有限公司 基于二分插值的数据存储分配方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101048934A (zh) * 2003-06-25 2007-10-03 美商内数位科技公司 以降低繁复性滑窗为基础的均衡器
CN101477681A (zh) * 2009-01-16 2009-07-08 天津大学 基于自适应滑窗邻域阈值的小波图像降噪方法
CN101916338A (zh) * 2010-09-08 2010-12-15 浙江大学 一种自适应的视点平滑滤波数据处理方法
US20140029866A1 (en) * 2012-07-26 2014-01-30 Himax Media Solutions, Inc. Image enhancement system and method
CN104811271A (zh) * 2014-01-29 2015-07-29 宏达国际电子股份有限公司 选择调制及传输区块尺寸索引表的方法
CN105005035A (zh) * 2015-06-25 2015-10-28 西安电子科技大学 基于二维滑窗稳健空时自适应处理的目标检测方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101048934A (zh) * 2003-06-25 2007-10-03 美商内数位科技公司 以降低繁复性滑窗为基础的均衡器
CN101477681A (zh) * 2009-01-16 2009-07-08 天津大学 基于自适应滑窗邻域阈值的小波图像降噪方法
CN101916338A (zh) * 2010-09-08 2010-12-15 浙江大学 一种自适应的视点平滑滤波数据处理方法
US20140029866A1 (en) * 2012-07-26 2014-01-30 Himax Media Solutions, Inc. Image enhancement system and method
CN104811271A (zh) * 2014-01-29 2015-07-29 宏达国际电子股份有限公司 选择调制及传输区块尺寸索引表的方法
CN105005035A (zh) * 2015-06-25 2015-10-28 西安电子科技大学 基于二维滑窗稳健空时自适应处理的目标检测方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
何石，潘晓璐，李一民: "《一种均值滤波的优化算法》", 《信息技术》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110457234A (zh) * 2019-08-16 2019-11-15 中煤科工集团重庆研究院有限公司 基于二分插值的数据存储分配方法

Also Published As

Publication number Publication date
CN106452670B (zh) 2020-04-03

Similar Documents

Publication Publication Date Title
WO2000048370A2 (en) Modem with a reduced state maximum likelihood sequence estimator
WO2011007956A2 (ko) 데이터의 압축방법
Singh et al. Contrast enhancement and brightness preservation using global-local image enhancement techniques
CN106452670A (zh) 一种低复杂度滑窗处理方法
KR100401393B1 (ko) 디지털 데이터용 로우 디스패리티 코딩 방법
Sharma et al. An adaptive weighted min-mid-max value based filter for eliminating high density impulsive noise
CN113408726B (zh) 基于ap-nag算法的复值神经网络信道均衡器设计方法
US5892801A (en) Decision path reduction of M-ary tree-search detector
US11489657B1 (en) Bit-level mode retimer
CN104572872A (zh) 一种基于极值的数据去重分块方法
TWI260891B (en) Pipelined adaptive decision feedback equalizer
CN106815801B (zh) 中值滤波器电路结构及中值获取方法
CN104682966B (zh) 列表数据的无损压缩方法
CN106888021B (zh) 一种自适应调整高速采样速率的方法
Zeng et al. Optimal parallel stack filtering under the mean absolute error criterion
Philip et al. LiBek II: A novel compression architecture using adaptive dictionary
CN105204918A (zh) 一种电阻率数据的自动化处理方法
CN104318926B (zh) 基于IntMDCT的无损音频编码方法、解码方法
WO2023226151A1 (zh) 电压序列数据缓存方法及系统
CN102270992A (zh) Turbo译码器中前向递推概率获取方法
CN109471750B (zh) 一种soe消抖方法和消抖系统
WO2000049555A1 (en) A method for the determination of peaks in a discrete signal
ITMI981839A1 (it) Ricevitore per segnali digitali che si propagano in canali con cammini multipli
Li Analysis of a nonparametric blind equalizer for discrete-valued signals
Lee et al. VLSI design for an adaptive equalizer using a residue number system architecture for magnetic channels

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 214000 A3 building, No. 777 West building, Binhu District, Binhu District, Jiangsu, Wuxi, 11

Applicant after: Jiangsu Zhuo Sheng microelectronics Limited by Share Ltd

Address before: 214000 A3 building, No. 777 West building, Binhu District, Binhu District, Jiangsu, Wuxi, 11

Applicant before: JIANGSU MAXSCEND TECHNOLOGY CO., LTD.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant