发明名称 一种利用极坐标变换估测信号背景的方法
摘要 本发明属于数字信号处理领域,其特征在于通过极坐标变换,利用目标信号比背景信号强或者弱的特点进行背景估测。其方法是根据目标信号比背景信号强或者弱的特点,分别以信号的幅值为极径,信号的自变量为极角,进行极坐标变换;之后,在极坐标平面上,计算变换后信号的凸包;接着,将极坐标中所求凸包的顶点进行逆变换,在直角坐标系中就得到了信号上的一些背景点;最后,以找到得背景点为插值关键点,再利用插值方法估测出信号背景。本方法简单易行,精度较高,特别适合于目标边缘模糊且背景不均匀的情况。
申请公布号 CN101046483A 申请公布日期 2007.10.03
申请号 CN200710064950.0 申请日期 2007.03.30
申请人 清华大学 发明人 张利
分类号 G01R13/00(2006.01);G01R23/00(2006.01) 主分类号 G01R13/00(2006.01)
代理机构 代理人
主权项 1、一种利用极坐标变换估测信号背景的方法,其特征在于,所述方法是在数字信号处理器中,依次按以下步骤实现的:步骤(1).在笛卡尔直角坐标系中,确定信号f(x)的取值区间[a,b],a<b,x是笛卡尔直角坐标系的横轴,找到f(x)的最大值Max,最小值Min;步骤(2).根据目标和背景的相对强弱关系,按以下步骤对信号f(x)极坐标变换:步骤(2.1).判断目标和背景的已知的相对强弱关系,对于目标比背景弱的情况,执行步骤(2.1.1);否则,对于目标比背景强的情况,执行步骤(2.1.2):步骤(2.1.1)<img file="A2007100649500002C1.GIF" wi="1283" he="175" />步骤(2.1.2)<img file="A2007100649500002C2.GIF" wi="1324" he="176" />经极坐标变换后,直角坐标系下的点(x,f(x))变为极坐标系下的点(r,θ)。步骤(3).在步骤(2)得到的极坐标系下,把变换后所有的点看作是平面上的一个点集,各点用(r<sub>k</sub>,θ<sub>k</sub>)表示,k=1,2,...,m,利用Graham扫描法求这个点集的凸包,并将凸包的顶点序列记为S={V<sub>l</sub>:|l=1,2,...,n},n是凸包顶点的个数,n<m。步骤(4).把步骤(3)得到的极坐标系下的凸包的顶点序列S反变换到笛卡尔直角坐标系下的背景点P的序列P={P<sub>l</sub>:|l=1,2,...,n}。反变换时,当目标弱于背景时,执行下列步骤(4.1);当目标强于背景时,执行下列步骤(4.2):步骤(4.1)<maths num="001"><![CDATA[ <math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><mi>x</mi><mo>=</mo><mfrac><mrow><mi>b</mi><mo>-</mo><mi>a</mi></mrow><mrow><mn>2</mn><mi>&pi;</mi></mrow></mfrac><mi>&theta;</mi><mo>+</mo><mi>a</mi></mtd></mtr><mtr><mtd><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><msup><mi>r</mi><mrow><mn>1</mn><mo>/</mo><mi>t</mi></mrow></msup><mo>+</mo><mi>Min</mi></mtd></mtr></mtable></mfenced><mo>,</mo><mn>0</mn><mo>&le;</mo><mi>&theta;</mi><mo>&le;</mo><mi>&pi;</mi></mrow></math>]]></maths>步骤(4.2)<maths num="002"><![CDATA[ <math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><mi>x</mi><mo>=</mo><mfrac><mrow><mi>b</mi><mo>-</mo><mi>a</mi></mrow><mrow><mn>2</mn><mi>&pi;</mi></mrow></mfrac><mi>&theta;</mi><mo>+</mo><mi>a</mi></mtd></mtr><mtr><mtd><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mi>Max</mi><mo>-</mo><msup><mi>r</mi><mrow><mn>1</mn><mo>/</mo><mi>t</mi></mrow></msup></mtd></mtr></mtable></mfenced><mo>,</mo><mn>0</mn><mo>&le;</mo><mi>&theta;</mi><mo>&le;</mo><mn>2</mn><mi>&pi;</mi></mrow></math>]]></maths>步骤(5).根据步骤(4)得到的背景点序列P={P<sub>l</sub>:|l=1,2,...,n},利用三次B样条来构造信号背景Q(s),Q(s)=S·M·G其中,S=[s<sup>3</sup> s<sup>2</sup> s 1]是参数矩阵,参数s的取值区间为0≤s≤1;<maths num="003"><![CDATA[ <math><mrow><mi>M</mi><mo>=</mo><mfrac><mn>1</mn><mn>6</mn></mfrac><mfenced open='[' close=']'><mtable><mtr><mtd><mo>-</mo><mn>1</mn></mtd><mtd><mn>3</mn></mtd><mtd><mo>-</mo><mn>3</mn></mtd><mtd><mn>1</mn></mtd></mtr><mtr><mtd><mn>3</mn></mtd><mtd><mo>-</mo><mn>6</mn></mtd><mtd><mn>3</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mo>-</mo><mn>3</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>3</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><mn>4</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>0</mn></mtd></mtr></mtable></mfenced></mrow></math>]]></maths>是基础矩阵;G=[P<sub>i</sub> P<sub>i+1</sub> P<sub>i+2</sub> P<sub>i+3</sub>]<sup>T</sup>,l=1,2,...,n-3,是关键点矩阵,由步骤(4)得到的背景点序列P={P<sub>l</sub>:|l=1,2,...,n}构成。
地址 100084北京市100084信箱82分箱清华大学专利办公室