CN106452670B - 一种低复杂度滑窗处理方法 - Google Patents
一种低复杂度滑窗处理方法 Download PDFInfo
- Publication number
- CN106452670B CN106452670B CN201610840110.8A CN201610840110A CN106452670B CN 106452670 B CN106452670 B CN 106452670B CN 201610840110 A CN201610840110 A CN 201610840110A CN 106452670 B CN106452670 B CN 106452670B
- Authority
- CN
- China
- Prior art keywords
- index
- value
- filtering
- data
- sliding window
- 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.)
- Active
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,通常中值滤波需要进行如下两个步骤:
2)取中间序号对应的值作为输出
通常极值均值滤波需要进行如下两个步骤:
在实现本发明的过程中,发明人发现现有技术中至少存在信号处理过程中滑窗处理复杂度高等缺陷。
发明内容
本发明的目的在于,针对上述问题,提出一种低复杂度滑窗处理方法,以实现降低信号处理时滑窗处理的复杂度,使处理过程更加简洁的优点。
为实现上述目的,本发明采用的技术方案是:一种低复杂度滑窗处理方法,主要包括:
步骤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:迭代过程
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]]为中值(也可以取二值平均)。此时,可以对滑动窗口内数据方便执行各种滤波操作,比如
2)中值滤波:输出S[T[2M-1]]或S[T[2M-1-1]]或者二者均值。
至少可以达到以下有益效果:极大地降低了许多非线性滤波处理的复杂度,如极值均值,中值以及其他根据系统特征(比如取窗口排第3大的数据)需要所进行的滤波。
最后应说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种低复杂度滑窗处理方法,其特征在于,包括以下步骤:
步骤1:创建比特索引表T[0:L-1],所述比特索引表共L*M比特,并将0:L-1初始化为T相应索引对应的内容;其中,L定义为窗口长度, T初始化:T[0]=0,T[1]=1, …, T[L-1] = L-1,其中,T由0,1,…,L-1共L个值组成;
步骤2:初始化数据序列为长度为L的0值向量S[0:L-1];
步骤3:将T=T+1,若L能够表示为L=2M,则将发生高位自然溢出元素对应的索引删除,若L不能表示为L=2M,则将索引值为L的索引删除,所述T成为L-1值索引表;具体的,T = T + 1是指将T中的每个索引号都加1,即集合{0,1,…, L-1}中的每个元素加 1,加1操作后,由于加1后索引值为L的原数据删除,即加1删除操作后T长度临时变为了L-1,加1删除有以下两种表现:
(1)L=2^M时表现为溢出,即变为了0,将索引0删除;
(2)L不能表示为2^M时,将加1后为L的索引删除,此时所有索引号没有超过M比特,因而不会增加资源;
步骤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]数据序列的数据进行对称位置滤波和特定序号滤波,所述对称位置滤波包括极值均值滤波,所述特定序号滤波包括中值滤波。
5.根据权利要求3所述的低复杂度滑窗处理方法,其特征在于,所述中值滤波操作,输出S[T[2M-1]]或S[T[2M-1-1]]或者二者均值。
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 CN106452670A (zh) | 2017-02-22 |
CN106452670B true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110457234A (zh) * | 2019-08-16 | 2019-11-15 | 中煤科工集团重庆研究院有限公司 | 基于二分插值的数据存储分配方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200818790A (en) * | 2003-06-25 | 2008-04-16 | Interdigital Tech Corp | Reduced complexity sliding window based equalizer |
CN101477681B (zh) * | 2009-01-16 | 2011-08-10 | 天津大学 | 基于自适应滑窗邻域阈值的小波图像降噪方法 |
CN101916338B (zh) * | 2010-09-08 | 2012-05-23 | 浙江大学 | 一种自适应的视点平滑滤波数据处理方法 |
US20140029866A1 (en) * | 2012-07-26 | 2014-01-30 | Himax Media Solutions, Inc. | Image enhancement system and method |
US20150215068A1 (en) * | 2014-01-29 | 2015-07-30 | Htc Corporation | Method of Selecting Modulation and Transport Block Size Index Table |
CN105005035A (zh) * | 2015-06-25 | 2015-10-28 | 西安电子科技大学 | 基于二维滑窗稳健空时自适应处理的目标检测方法 |
-
2016
- 2016-09-22 CN CN201610840110.8A patent/CN106452670B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN106452670A (zh) | 2017-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101970488B1 (ko) | 실내 의미론적 분할을 위한 컬러-깊이 영상의 단계적 레지듀얼 특성 결합 네트워크 장치 | |
CN102033879A (zh) | 一种中文人名识别的方法和装置 | |
CN101976253A (zh) | 一种中文变异文本匹配识别方法 | |
CN112580324B (zh) | 文本纠错方法、装置、电子设备以及存储介质 | |
CN111178079B (zh) | 一种三元组抽取方法及装置 | |
KR101583139B1 (ko) | 높은 처리량과 낮은 복잡성을 갖는 연속 제거 극 부호 복호 장치 및 그 방법 | |
CN107832297B (zh) | 一种面向特征词粒度的领域情感词典构建方法 | |
CN106452670B (zh) | 一种低复杂度滑窗处理方法 | |
CN104899214B (zh) | 一种建立输入建议的数据处理方法和系统 | |
CN113408660B (zh) | 图书聚类方法、装置、设备和存储介质 | |
Pan et al. | Image processing in DNA | |
US8515976B2 (en) | Bit string data sorting apparatus, sorting method, and program | |
EP3955256A1 (en) | Non-redundant gene clustering method and system, and electronic device | |
CN104572872A (zh) | 一种基于极值的数据去重分块方法 | |
CN104682966B (zh) | 列表数据的无损压缩方法 | |
CN111339314A (zh) | 一种三元组数据的生成方法、装置和电子设备 | |
CN111260659A (zh) | 一种基于初始标注点指导的图像交互分割方法 | |
CN110909214A (zh) | 基于kmp匹配算法的字符串快速匹配方法 | |
CN111104520A (zh) | 一种基于人物身份的人物实体链接方法 | |
US20150278265A1 (en) | Term consolidation for indices | |
CN113868254B (zh) | 图数据库中的实体节点去重方法、设备和存储介质 | |
CN106569986A (zh) | 字符串替换方法和装置 | |
CN110096704B (zh) | 一种短文本流的动态主题发现方法 | |
CN112559727B (zh) | 用于输出信息的方法、装置、设备、存储介质和程序 | |
CN112883704B (zh) | 一种大数据相似文本去重预处理方法、装置及终端设备 |
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 | ||
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. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |