CN103064973A - 极值搜索方法及装置 - Google Patents
极值搜索方法及装置 Download PDFInfo
- Publication number
- CN103064973A CN103064973A CN2013100077653A CN201310007765A CN103064973A CN 103064973 A CN103064973 A CN 103064973A CN 2013100077653 A CN2013100077653 A CN 2013100077653A CN 201310007765 A CN201310007765 A CN 201310007765A CN 103064973 A CN103064973 A CN 103064973A
- Authority
- CN
- China
- Prior art keywords
- value
- sampling point
- search window
- extreme value
- current candidate
- 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.)
- Pending
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Image Analysis (AREA)
Abstract
本发明的实施例公开了一种极值搜索方法及装置,涉及通信技术领域,解决了现有技术中的极值搜索存在冗余搜索,功耗大、成本高的问题。方法包括:将搜索窗内的第一样点的值设置为当前的候选极值,所述搜索窗内包括多个样点;通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较;在搜索极大值时,若所述其他样点的值均小于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极大值;在搜索极小值时,若所述其他样点的值均大于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极小值。本发明适用于极值搜索技术中。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种极值搜索方法及装置。
背景技术
极值搜索是通信算法中时常遇到的一类问题,其中的一种极值搜索方法具有以下特征:在某一绝对长度的连续数据范围内只判出一个极值。例如,对于依次输入的样点(或其他类型数据)序列,在一连续的数据范围内判断出一个极值点以后,在该连续数据范围内满足极值要求的其他点都将被判定为非极值点。
一般极值包括极大值、极小值等,当前的极值搜索(此处以搜索极大值为例,相应的,搜索极小值的方式与搜索极大值的方式类似):移动搜索窗(例如从左向右移动),在一个搜索窗范围内,通过比较器阵列对搜索窗范围内的各个样点进行两两比较,在得到每两个样点中拥有较大值的样点之后,再将拥有较大值的样点两两进行比较,直到比较出该搜索窗范围内拥有最大值的样点,若该拥有最大值的样点为搜索窗范围内正中位置的样点,则可以确定找到了一个极大值点。其中,上述的每一次两两比较均需要将两个样点的数值输入一个比较器,再从比较器输出较大值。此外,通过上述两两比较的方式,还可以比较出搜索窗范围内拥有最大值的样点,且所述拥有最大值的样点是所述搜索窗的最左边的样点时,确定找到了一个极大值点,此时还需要在输出极大值点的结果输出处增加逻辑控制器,以屏蔽当前窗内的其他样点的极值指示信号,因为在一个搜索窗范围内需要满足有且仅有一个极值点。
在实现本发明实施例的过程中,发明人发现现有技术中至少存在如下问题:
现有技术的极值搜索方法需要依靠比较器阵列来进行两两比较,在搜索窗范围较大时,需要的比较器较多,形成的比较器阵列逻辑面积较大,同时依靠比较器阵列来实现极值搜索,由于存在大量的冗余搜索,需要较多的缓存器和逻辑控制器等硬件资源,成本较高,且功耗较大。
发明内容
本发明提供一种极值搜索方法及装置,能够解决现有技术中的极值搜索功耗大、成本高的问题。
为达到上述目的,本发明采用如下技术方案:
第一方面,提供一种极值搜索方法,包括:
将搜索窗内的第一样点的值设置为当前的候选极值,所述搜索窗内包括多个样点;
通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较;
在搜索极大值时,若所述其他样点的值均小于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极大值;
在搜索极小值时,若所述其他样点的值均大于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极小值。
结合所述第一方面,在所述第一方面的第一种实现方式中,在搜索极大值时,还包括:
若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值,并根据所述下一次比较的候选极值重新设置搜索窗。
结合所述第一方面的第一种实现方式,在所述第一方面的第二种实现方式中,在搜索极小值时,还包括:
若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值,并根据所述下一次比较的候选极值重新设置搜索窗。
结合所述第一方面,所述第一方面的第一种和第二种实现方式,在所述第一方面的第三种实现方式中,在将搜索窗内的第一样点的值设置为当前的候选极值之前,包括:
以所述第一样点为所述搜索窗的起始端点,设置一具有预设长度的搜索窗。
结合所述第一方面的第三种实现方式,在所述第一方面的第四种实现方式中,所述通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较,包括:
通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较,所述其他样点为所述第一样点的后续样点。
结合所述第一方面的第三种实现方式,在所述第一方面的第五种实现方式中,所述根据所述下一次比较的候选极值重新设置搜索窗,包括:
以所述第二样点为所述搜索窗的起始端点,设置一具有预设长度的搜索窗。
结合所述第一方面,第一方面的第二和第三种实现方式,在所述第一方面的第六种实现方式中,在将搜索窗内的第一样点的值设置为当前的候选极值之前,包括:
以所述第一样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
结合所述第一方面的第六种实现方式,在所述第一方面的第七种实现方式中,所述通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较,包括:
通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较;
在搜索极大值时,在确定所述候选极值均大于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较;
在搜索极小值时,在确定所述候选极值均小于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。
结合所述第一方面的第六种实现方式,在所述第一方面的第八种实现方式中,所述根据所述下一次比较的候选极值重新设置搜索窗,包括:
以所述第二样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
第二方面,提供一种极值搜索装置,包括:
设置单元,用于将搜索窗内的第一样点的值设置为当前的候选极值,所述搜索窗内包括多个样点;
比较单元,用于通过比较器将所述设置单元设置的当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较;
处理单元,用于在搜索极大值时,若所述其他样点的值均小于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极大值;
所述处理单元,还用于在搜索极小值时,若所述其他样点的值均大于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极小值。
结合所述第二方面,在所述第二方面的第一种实现方式中,在搜索极大值时,所述设置单元,还用于:
若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值,并根据所述下一次比较的候选极值重新设置搜索窗。
结合所述第二方面的第一种实现方式,在所述第二方面的第二种实现方式中,在搜索极小值时,所述设置单元,还用于:
若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值,并根据所述下一次比较的候选极值重新设置搜索窗。
结合所述第二方面,第二方面的第一种和第二种实现方式,在所述第二方面的第三种实现方式中,所述设置单元,还用于:
以所述第一样点为所述搜索窗的起始端点,设置一具有预设长度的搜索窗。
结合所述第二方面的第三种实现方式中,在所述第二方面的第四种实现方式中,所述比较单元,具体用于:
通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较,所述其他样点为所述第一样点的后续样点。
结合所述第二方面的第三种实现方式,在所述第二方面的第五种实现方式中,所述设置单元,具体用于:
以所述第二样点为所述搜索窗的起始端点,设置一具有预设长度的搜索窗。
结合所述第二方面,所述第二方面的第一种和第二种实现方式,在所述第二方面的第六种实现方式中,所述设置单元,还用于:
以所述第一样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
结合所述第二方面的第六种实现方式,在所述第二方面的第七种实现方式中,所述比较单元,具体用于:
通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较;
在搜索极大值时,在确定所述候选极值均大于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较;
在搜索极小值时,在确定所述候选极值均小于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。
结合所述第二方面的第六种实现方式,在所述第二方面的第八种实现方式中,所述设置单元,具体用于:
以所述第二样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
本发明实施例提供的极值搜索方法及装置,由于通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较;从而通过较少的比较器即能确定极大值或者极小值。而现有技术中的极值搜索方法需要应用包含大量比较器的比较器阵列来进行两两比较,因此,本发明的极值搜索方法及装置在搜索出极值的同时,仅有少量的比较器运行,避免了冗余搜索,功耗较小且极值搜索的成本较低。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的极值搜索方法的流程图;
图2为本发明又一实施例提供的极值搜索方法的流程图;
图3为本发明再一实施例提供的极值搜索方法的流程图;
图4为本发明实施例提供的极值搜索装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为使本发明技术方案的优点更加清楚,下面结合附图和实施例对本发明作详细说明。
如图1所示,本发明实施例提供的极值搜索方法,包括:
101、将搜索窗内的第一样点的值设置为当前的候选极值,所述搜索窗内包括多个样点。
具体的,预先设置一候选极值寄存器,用于存储候选极值的数值。初始时,候选极值设置为第一个数据D0,D0可以是一段数据序列上的第一样点的值,此第一样点的值即为当前的候选极值。进一步的,所述搜索窗内包括多个样点,其中,所述第一样点可以是所述搜索窗的一个端点,该搜索窗内的除所述第一样点的其他样点为所述第一样点的后续样点;另外,所述第一样点还可以是所述搜索窗的中点,该搜索窗内的除所述第一样点的其他样点一部分为所述第一样点的后续样点,另一部分为所述第一样点的前向样点。此外,若所述当前的候选极值最终为极大值,则所述当前的候选极值需要满足在所述搜索窗内最大。
具体的,所述搜索窗的长度可以是预先设置的,例如预先设置所述搜索窗所包括的样点数量等,但不仅局限于此。
102、通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较。
在搜索极大值时:
103、若所述其他样点的值均小于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极大值。
具体的,比较方式可以将所述第一样点的值(当前的候选极值)与所述搜索窗内的其他样点的值进行比较,若在所述比较器比较得到该搜索窗内的其他样点中的第二样点的值比当前的候选极值大时,将所述当前的候选极值的指示信号置为无效,而将所述搜索窗内的第二样点的值的指示信号置为有效,并保存于所述候选极值寄存器中。若搜索窗内的其他样点的值均小于所述第一样点的值,则所述当前的候选极值为所述搜索窗内的极大值。
在搜索极小值时:
104、若所述其他样点的值均大于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极小值。
具体的,比较方式可以将所述第一样点的值(当前的候选极值)与所述搜索窗内的其他样点的值进行比较,若在所述比较器比较得到该搜索窗内的其他样点中的第二样点的值比当前的候选极值小时,将所述当前的候选极值的指示信号置为无效,而将所述搜索窗内的第二样点的值的指示信号置为有效,并保存于所述候选极值寄存器中。若搜索窗内的其他样点的值均大于所述第一样点的值,则所述当前的候选极值为所述搜索窗内的极小值。
本发明实施例提供的极值搜索方法,由于通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较;从而通过较少的比较器即能确定极大值或者极小值。而现有技术中的极值搜索方法需要应用包含大量比较器的比较器阵列来进行两两比较,因此,本发明的极值搜索方法及装置在搜索出极值的同时,仅有少量的比较器运行,避免了冗余搜索,功耗较小且极值搜索的成本较低。
如图2所示,本发明又一实施例提供的极值搜索方法,包括:
201、以第一样点为所述搜索窗的起始端点,设置一具有预设长度的搜索窗。
202、将搜索窗内的第一样点的值设置为当前的候选极值。
具体的,预先设置一候选极值寄存器,用于存储候选极值的数值。初始时,候选极值设置为第一个数据D0,D0可以是一段数据序列上的第一样点的值,此第一样点的值即为当前的候选极值。进一步的,所述搜索窗内包括多个样点,其中,所述第一样点可以是所述搜索窗的一个端点,该搜索窗内的除所述第一样点的其他样点为所述第一样点的后续样点。
具体的,所述搜索窗的长度可以是预先设置的,例如预先设置所述搜索窗所包括的样点数量等,但不仅局限于此。
203、通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较。
其中,所述其他样点为所述当前的候选极值对应的样点的后续样点。
在搜索极大值时:
204、若所述其他样点的值均小于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极大值。
具体的,比较方式可以将所述第一样点的值(当前的候选极值)与所述搜索窗内的其他样点的值进行比较,若在所述比较器比较得到该搜索窗内的其他样点中的第二样点的值比当前的候选极值大时,将所述当前的候选极值的指示信号置为无效,而将所述搜索窗内的第二样点的值的指示信号置为有效,并保存于所述候选极值寄存器中。若搜索窗内的其他样点的值均小于所述第一样点的值,则所述当前的候选极值为所述搜索窗内的极大值。
205、若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值。
206、根据所述下一次比较的候选极值重新设置搜索窗。返回步骤203以继续进行比较。
所述重新设置搜索窗可以是将所述第二样点设置为所述搜索窗的起始端点,但不及局限于此。
在搜索极小值时:
207、若所述其他样点的值均大于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极小值。
具体的,比较方式可以将所述第一样点的值(当前的候选极值)与所述搜索窗内的其他样点的值进行比较,若在所述比较器比较得到该搜索窗内的其他样点中的第二样点的值比当前的候选极值小时,将所述当前的候选极值的指示信号置为无效,而将所述搜索窗内的第二样点的值的指示信号置为有效,并保存于所述候选极值寄存器中。若搜索窗内的其他样点的值均大于所述第一样点的值,则所述当前的候选极值为所述搜索窗内的极小值。
208、若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值。
209、根据所述下一次比较的候选极值重新设置搜索窗。返回步骤203以继续进行比较。
本发明又一实施例提供的极值搜索方法,由于通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较;从而通过较少的比较器即能确定极大值或者极小值。而现有技术中的极值搜索方法需要应用包含大量比较器的比较器阵列来进行两两比较,因此,本发明的极值搜索方法及装置在搜索出极值的同时,仅有少量的比较器运行,避免了冗余搜索,功耗较小且极值搜索的成本较低。
如图3所示,本发明再一实施例提供的极值搜索方法,包括:
301、以所述第一样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
302、将搜索窗内的第一样点的值设置为当前的候选极值。
其中,所述搜索窗内包括多个样点。
其中,所述搜索窗中,在所述第一样点输入之前的样点为所述第一样点的前向样点,在所述第一样点输入之后的样点为所述第一样点的后续样点。
303、通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较。在搜索极大值时,执行304或者306,在搜索极小值时,执行308或者310。
在搜索极大值时:
304、若所述其他样点的值均小于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极大值。继续执行步骤305。
305、在确定所述候选极值均大于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。
306、若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值。
307、以所述第二样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。返回执行步骤303以进行继续比较。
在搜索极小值时:
308、若所述其他样点的值均大于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极小值。
309、在确定所述候选极值均小于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。
310、若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值。
311、以所述第二样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
本发明再一实施例提供的极值搜索方法,由于通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较;从而通过较少的比较器即能确定极大值或者极小值。而现有技术中的极值搜索方法需要应用包含大量比较器的比较器阵列来进行两两比较,因此,本发明的极值搜索方法及装置在搜索出极值的同时,仅有少量的比较器运行,避免了冗余搜索,功耗较小且极值搜索的成本较低。
如图4所示,本发明实施例提供的极值搜索装置,包括:
设置单元41,用于将搜索窗内的第一样点的值设置为当前的候选极值,所述搜索窗内包括多个样点。
比较单元42,用于通过比较器将所述设置单元41设置的当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较。
处理单元43,用于在搜索极大值时,若所述其他样点的值均小于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极大值。
所述处理单元43,还用于在搜索极小值时,若所述其他样点的值均大于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极小值。
具体的,如图4所示,在搜索极大值时,所述设置单元41,还用于:
若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值,并根据所述下一次比较的候选极值重新设置搜索窗。
具体的,如图4所示,在搜索极小值时,所述设置单元41,还用于:
若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值,并根据所述下一次比较的候选极值重新设置搜索窗。
进一步的,如图4所示,所述设置单元,还用于:
以所述第一样点为所述搜索窗的起始端点,设置一具有预设长度的搜索窗。
具体的,如图4所示,所述比较单元42,具体用于:
通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较,所述其他样点为所述第一样点的后续样点。
具体的,如图4所示,所述设置单元41,具体用于:
以所述第二样点为所述搜索窗的起始端点,设置一具有预设长度的搜索窗。
进一步的,如图4所示,所述设置单元41,还用于:
以所述第一样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
具体的,如图4所示,所述比较单元42,具体用于:
通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较。
在搜索极大值时,在确定所述候选极值均大于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。
在搜索极小值时,在确定所述候选极值均小于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。
具体的,如图4所示,所述设置单元41,具体用于:
以所述第二样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
本发明实施例提供的极值搜索装置,由于通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较;从而通过较少的比较器即能确定极大值或者极小值。而现有技术中的极值搜索方法需要应用包含大量比较器的比较器阵列来进行两两比较,因此,本发明的极值搜索方法及装置在搜索出极值的同时,仅有少量的比较器运行,避免了冗余搜索,功耗较小且极值搜索的成本较低。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现,当然也可以通过硬件,但很多情况下,通过硬件是更佳的实施方式。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (18)
1.一种极值搜索方法,其特征在于,包括:
将搜索窗内的第一样点的值设置为当前的候选极值,所述搜索窗内包括多个样点;
通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较;
在搜索极大值时,若所述其他样点的值均小于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极大值;
在搜索极小值时,若所述其他样点的值均大于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极小值。
2.根据权利要求1所述的方法,其特征在于,在搜索极大值时,还包括:
若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值,并根据所述下一次比较的候选极值重新设置搜索窗。
3.根据权利要求1所述的方法,其特征在于,在搜索极小值时,还包括:
若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值,并根据所述下一次比较的候选极值重新设置搜索窗。
4.根据权利要求1-3任一项所述的方法,其特征在于,在将搜索窗内的第一样点的值设置为当前的候选极值之前,包括:
以所述第一样点为所述搜索窗的起始端点,设置一具有预设长度的搜索窗。
5.根据权利要求4所述的方法,其特征在于,所述通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较,包括:
通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较,所述其他样点为所述第一样点的后续样点。
6.根据权利要求4所述的方法,其特征在于,所述根据所述下一次比较的候选极值重新设置搜索窗,包括:
以所述第二样点为所述搜索窗的起始端点,设置一具有预设长度的搜索窗。
7.根据权利要求1-3任一项所述的方法,其特征在于,在将搜索窗内的第一样点的值设置为当前的候选极值之前,包括:
以所述第一样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
8.根据权利要求7所述的方法,其特征在于,所述通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较,包括:
通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较;
在搜索极大值时,在确定所述候选极值均大于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较;
在搜索极小值时,在确定所述候选极值均小于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。
9.根据权利要求7所述的方法,其特征在于,所述根据所述下一次比较的候选极值重新设置搜索窗,包括:
以所述第二样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
10.一种极值搜索装置,其特征在于,包括:
设置单元,用于将搜索窗内的第一样点的值设置为当前的候选极值,所述搜索窗内包括多个样点;
比较单元,用于通过比较器将所述设置单元设置的当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较;
处理单元,用于在搜索极大值时,若所述其他样点的值均小于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极大值;
所述处理单元,还用于在搜索极小值时,若所述其他样点的值均大于所述当前的候选极值,则所述当前的候选极值为所述搜索窗内的极小值。
11.根据权利要求10所述的装置,其特征在于,在搜索极大值时,所述设置单元,还用于:
若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值,并根据所述下一次比较的候选极值重新设置搜索窗。
12.根据权利要求10所述的装置,其特征在于,在搜索极小值时,所述设置单元,还用于:
若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值,则以所述第二样点的值作为下一次比较的候选极值,并根据所述下一次比较的候选极值重新设置搜索窗。
13.根据权利要求10-12任一项所述的装置,其特征在于,所述设置单元,还用于:
以所述第一样点为所述搜索窗的起始端点,设置一具有预设长度的搜索窗。
14.根据权利要求13所述的装置,其特征在于,所述比较单元,具体用于:
通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较,所述其他样点为所述第一样点的后续样点。
15.根据权利要求13所述的装置,其特征在于,所述设置单元,具体用于:
以所述第二样点为所述搜索窗的起始端点,设置一具有预设长度的搜索窗。
16.根据权利要求10-12任一项所述的装置,其特征在于,所述设置单元,还用于:
以所述第一样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
17.根据权利要求16所述的装置,其特征在于,所述比较单元,具体用于:
通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较;
在搜索极大值时,在确定所述候选极值均大于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较;
在搜索极小值时,在确定所述候选极值均小于所述各后续样点的值时,通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。
18.根据权利要求16所述的装置,其特征在于,所述设置单元,具体用于:以所述第二样点为所述搜索窗的中点,设置一具有预设长度的搜索窗。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013100077653A CN103064973A (zh) | 2013-01-09 | 2013-01-09 | 极值搜索方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013100077653A CN103064973A (zh) | 2013-01-09 | 2013-01-09 | 极值搜索方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103064973A true CN103064973A (zh) | 2013-04-24 |
Family
ID=48107603
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013100077653A Pending CN103064973A (zh) | 2013-01-09 | 2013-01-09 | 极值搜索方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103064973A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109341846A (zh) * | 2018-08-23 | 2019-02-15 | 苏州汇川技术有限公司 | 信号频率获取方法、装置及计算机可读存储介质 |
CN110378220A (zh) * | 2019-06-13 | 2019-10-25 | 南京理工大学 | Fpga的信号极值点提取方法 |
CN118013257A (zh) * | 2024-04-07 | 2024-05-10 | 一网互通(北京)科技有限公司 | 基于数据序列的峰值查找方法、装置及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1929322A (zh) * | 2005-09-05 | 2007-03-14 | 中兴通讯股份有限公司 | 一种wcdma***中峰值搜索的方法 |
CN101192847A (zh) * | 2007-08-13 | 2008-06-04 | 中兴通讯股份有限公司 | 一种峰值搜索和排序的装置及峰值排序方法 |
US20100211384A1 (en) * | 2009-02-13 | 2010-08-19 | Huawei Technologies Co., Ltd. | Pitch detection method and apparatus |
CN102075760A (zh) * | 2010-10-27 | 2011-05-25 | 无锡中星微电子有限公司 | 快速运动估计方法及装置 |
-
2013
- 2013-01-09 CN CN2013100077653A patent/CN103064973A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1929322A (zh) * | 2005-09-05 | 2007-03-14 | 中兴通讯股份有限公司 | 一种wcdma***中峰值搜索的方法 |
CN101192847A (zh) * | 2007-08-13 | 2008-06-04 | 中兴通讯股份有限公司 | 一种峰值搜索和排序的装置及峰值排序方法 |
US20100211384A1 (en) * | 2009-02-13 | 2010-08-19 | Huawei Technologies Co., Ltd. | Pitch detection method and apparatus |
CN102075760A (zh) * | 2010-10-27 | 2011-05-25 | 无锡中星微电子有限公司 | 快速运动估计方法及装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109341846A (zh) * | 2018-08-23 | 2019-02-15 | 苏州汇川技术有限公司 | 信号频率获取方法、装置及计算机可读存储介质 |
CN110378220A (zh) * | 2019-06-13 | 2019-10-25 | 南京理工大学 | Fpga的信号极值点提取方法 |
CN118013257A (zh) * | 2024-04-07 | 2024-05-10 | 一网互通(北京)科技有限公司 | 基于数据序列的峰值查找方法、装置及电子设备 |
CN118013257B (zh) * | 2024-04-07 | 2024-06-07 | 一网互通(北京)科技有限公司 | 基于数据序列的峰值查找方法、装置及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111539514B (zh) | 用于生成神经网络的结构的方法和装置 | |
US10699186B2 (en) | Determining orders of execution of a neural network | |
CN110704434A (zh) | 图谱最短路径的查询方法、装置、电子设备和存储介质 | |
CN112559870B (zh) | 多模型融合方法、装置、电子设备和存储介质 | |
CN111563592B (zh) | 基于超网络的神经网络模型生成方法和装置 | |
CN111639753B (zh) | 用于训练图像处理超网络的方法、装置、设备以及存储介质 | |
CN105468588A (zh) | 字符串匹配方法和装置 | |
CN112560499B (zh) | 语义表示模型的预训练方法、装置、电子设备及存储介质 | |
CN110968718A (zh) | 目标检测模型负样本挖掘方法、装置及电子设备 | |
US20210335008A1 (en) | Method and apparatus for processing video frame | |
CN103064973A (zh) | 极值搜索方法及装置 | |
CN111783951B (zh) | 基于超网络的模型获取方法、装置、设备及存储介质 | |
CN110706147A (zh) | 图像处理的环境确定方法、装置、电子设备和存储介质 | |
CN111027435B (zh) | 一种基于梯度提升决策树的识别***、装置和方法 | |
CN111177479B (zh) | 获取关系网络图中节点的特征向量的方法以及装置 | |
US20210303162A1 (en) | Method, electronic device, and computer program product for recovering data | |
CN111176838B (zh) | 为二分图中的节点分配嵌入向量的方法以及装置 | |
US8645404B2 (en) | Memory pattern searching via displaced-read memory addressing | |
CN110688837B (zh) | 数据处理的方法及装置 | |
JP2022013579A (ja) | 画像処理方法、装置、電子機器および記憶媒体 | |
CN112466295A (zh) | 语言模型训练方法、应用方法、装置、设备及存储介质 | |
CN110737678A (zh) | 一种数据查找方法、装置、设备和存储介质 | |
CN111523000B (zh) | 用于导入数据的方法、装置、设备以及存储介质 | |
CN112150380B (zh) | 校正图像的方法、装置、电子设备和可读存储介质 | |
US20160171762A1 (en) | Electronic device and method for simplifying mesh point cloud |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130424 |