发明名称 区段式影像对正的方法
摘要 本发明系将被检测影像以区段为单位进行处理,一个区段可为一个面扫描影像,亦可为由使用者弹性设定大小的一段线扫描影像。在区段中,以特征点间的向量进行比对,并以费伯纳奇搜寻法根据所须的精确度设定搜寻叠代的次数以寻找与标准区段影像间最佳的对应关系。
申请公布号 TWI231702 申请公布日期 2005.04.21
申请号 TW093101260 申请日期 2004.01.16
申请人 国立台湾科技大学 发明人 许新添
分类号 H04N1/46 主分类号 H04N1/46
代理机构 代理人 蔡坤财 台北市中山区松江路148号12楼
主权项 1.一种区段式影像对正的方法,供对正一标准影像以及一被检测影像,该方法至少包含:将该标准影像划分出至少一标准影像区段,以及将该被检测影像划分出至少一被检测影像区段,其中该标准影像区段具有复数个标准特征点,以及该被检测影像区段具有复数个被检测特征点;在该标准影像区段中选取一标准参考点,以及在该被检测影像区段中选取一被检测参考点,其中该些标准特征点与该标准参考点之间形成复数个标准向量,以及该些被检测特征点与该被检测参考点之间形成复数个被检测向量;对照该些标准向量以及该些被检测向量,得出至少一转换矩阵;以费伯纳奇搜寻法自该转换矩阵得出一转换参数;以及以该转换参数调整该被检测影像区段。2.如申请专利范围第1项所述之方法,其中该至少一转换矩阵至少包含一缩放比转换矩阵、一旋转角转换矩阵、一第一位移量转换矩阵以及一第二位移量转换矩阵。3.如申请专利第1项所述之方法,其中该费伯纳奇搜寻法至少包含:设定一精确度以及一初始可能区间,其中该初始可能区间之两端系为一最大可能値以及一最小可能値;根据该精确度,得出一费伯纳奇叠代次数;依照该费伯纳奇叠代次数,以一第一试验点及一第二试验点将该初始可能区间分成一第一区间、一第二区间以及一第三区间;统计该转换矩阵之复数个元素落在该些区间的数目;比较第一区间与第二区间以及第二区间与第三区间之总和元素数目,保留总和元素数目较多的两相邻区间,并移除另一区间;以及以剩余的该二区间作为新的可能区间,继续叠代进行上述步骤,得到一理想区间。4.如申请专利范围第3项所述之方法,其中该转换参数系为该理想区间之最大値者。5.如申请专利范围第3项所述之方法,其中该费伯纳奇搜寻法更包含:以该第一试验点与该第二试验点之中点値将该初始可能区间分为一前半区间以及一后半区间,其中该前半区间包含该第一区间以及部分之该第二区间,以及该后半区间包含部分之该第二区间以及该第三区间;比较该些元素落在该前半区间以及该后半区间的数目;当该前半区间之元素数目大于该后半区间之元素数目时,移除该第三区间;以及当该后半区间之元素数目大于该后半区间之元素数目时,移除该第一区间。6.如申请专利范围第5项所述之方法,其中系使用一累加器来统计该些元素之数目。7.如申请专利范围第1项所述之方法,其中该方法系分别以该些标准特征点以及被检测特征点的数目来划分该标准影像区段以及该被检测影像区段。8.如申请专利范围第1项所述之方法,其中该方法系以距离来划分该标准影像区段以及该被检测影像区段。9.如申请专利范围第1项所述之方法,其中当该标准影像具有两个标准定位点,以及该被检测影像具有两个被检测定位点时,该标准参考点系为该二标准定位点之连线的中点,且该被检测参考点系为该二被检测定位点之连线的中点。10.如申请专利范围第1项所述之方法,其中该标准影像包含一第一标准影像区段以及一第二标准影像区段,以及该被检测影像包含一第一被检测影像区段以及一第二被检测影像区段。11.如申请专利范围第10项所述之方法,其中该方法更包含:依据该第二标准影像区段之最接近该第一标准影像区段的标准特征点,决定该第二标准影像区段之初始边界;以及依据该第二被检测影像区段之最接近该第一被检测影像区段的被检测特征点,决定该第二被检测影像区段之初始边界。12.如申请专利范围第11项所述之方法,其中当该标准影像具有两个标准定位点,以及该被检测影像具有两个被检测定位点时,该第二标准影像区段之初始边界系与该二标准定位点之连线平行,且该第二被检测影像区段之初始边界系与该二被检测定位点之连线平行。13.如申请专利范围第11项所述之方法,其中该第二标准影像区段之标准参考点系位于该第二标准影像区段之初始边界上,且该第一标准影像区段之标准参考点与该第二标准影像区段之标准参考点间的连线系垂直于该第一标准影像区段之初始边界;以及该第二被检测影像区段之被检测参考点系位于该第二被检测影像区段之初始边界上,且该第一被检测影像区段之被检测参考点与该第二被检测影像区段之被检测参考点间的连线系垂直于该第一被检测影像区段之初始边界。14.如申请专利范围第10项所述之方法,其中该第二标准影像区段之初始边界与该第一标准影像区段之尾端边界间具有一第一预定距离,以及该第二被检测影像区段之初始边界与该第一被检测影像区段之尾端边界间具有一第二预定距离。15.如申请专利范围第14项所述之方法,其中当该标准影像具有两个标准定位点,以及该被检测影像具有两个被检测定位点时,该第二标准影像区段之初始边界系与该二标准定位点之连线平行,且该第二被检测影像区段之初始边界系与该二被检测定位点之连线平行。16.如申请专利范围第14项所述之方法,其中该第二标准影像区段之标准参考点系位于该第二标准影像区段之初始边界上,且该第一标准影像区段之标准参考点与该第二标准影像区段之标准参考点间的连线系垂直于该第一标准影像区段之初始边界;以及该第二被检测影像区段之被检测参考点系位于该第二被检测影像区段之初始边界上,且该第一被检测影像区段之被检测参考点与该第二被检测影像区段之被检测参考点间的连线系垂直于该第一被检测影像区段之初始边界。图式简单说明:第1A图系绘示本发明之一较佳实施例之流程图;第1B图系绘示本发明之一较佳实施例之费伯纳奇搜寻法之流程图;第2A图系绘示本发明之一较佳实施例之示意图;第2B图系绘示本发明之另一较佳实施例之示意图;第3图系绘示本发明之转换矩阵之一较佳实施例之示意图;第4A图系绘示本发明之一较佳实施例之初始可能区间之示意图;第4B图系绘示本发明之一较佳实施例之第二次搜寻可能区间之示意图;第4C图系绘示本发明之另一较佳实施例之第二次搜寻可能区间之示意图;第5图系绘示本发明之另一较佳实施例之费伯纳奇搜寻法之示意图;第6A图系绘示本发明之一较佳实施例之示意图;以及第6B图系绘示本发明之另一较佳实施例之示意图。
地址 台北市大安区基隆路4段43号