于. Y. Fei, 林喆 Lin Zhe, 赵跃进 Zhao Yuejin, 董立泉 Dong Liquan, 康晓军 Kang Xiaojun
{"title":"一种基于多启动并行算法的快速运动估计搜索方法","authors":"于. Y. Fei, 林喆 Lin Zhe, 赵跃进 Zhao Yuejin, 董立泉 Dong Liquan, 康晓军 Kang Xiaojun","doi":"10.3788/GXJS20144002.0140","DOIUrl":null,"url":null,"abstract":"A novel searching method of matching block based on the concurrent and multi-start algorithm is presented to improve the search speed,accuracy and robustness in the fast operation of the block-matching motion estimation.The method of choosing starting points evenly is presented based on the characteristic of the block matching search,and the adaptive conditions and adaptive schedule is established based on the searching region.In the processing of iteration,the new method can not only adapt to the solution that lead the objective to the correct direction,but also adapt to the solution that have a little offset comparing with the objective.Therefore the concurrent and multi-start algorithm can be easy to keep from the trap of local minima effectively.The image processing system based on the DSP chip of TMS320C6415is used to make the experiment for the video with shaking images.The results of experiment show that,when the television broadcasting system of camera is PAL,the image resolution of video is 720×576pixels and the shaking motion between the adjacent images is in the scope of±40pixels,the computational complexity of block matching parameters based on the novel method is not more than one eighth of the computational complexity based on the full-search(FS)method,and the searching accuracy of the novel method is much greater than the other traditional fast searching method.The method can improve the searching speed and achieve the high searching accuracy at the same time.","PeriodicalId":35591,"journal":{"name":"光学技术","volume":"40 1","pages":"140-144"},"PeriodicalIF":0.0000,"publicationDate":"2014-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A fast motion estimation searching method based on the multi-start and concurrent algorithm\",\"authors\":\"于. Y. Fei, 林喆 Lin Zhe, 赵跃进 Zhao Yuejin, 董立泉 Dong Liquan, 康晓军 Kang Xiaojun\",\"doi\":\"10.3788/GXJS20144002.0140\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A novel searching method of matching block based on the concurrent and multi-start algorithm is presented to improve the search speed,accuracy and robustness in the fast operation of the block-matching motion estimation.The method of choosing starting points evenly is presented based on the characteristic of the block matching search,and the adaptive conditions and adaptive schedule is established based on the searching region.In the processing of iteration,the new method can not only adapt to the solution that lead the objective to the correct direction,but also adapt to the solution that have a little offset comparing with the objective.Therefore the concurrent and multi-start algorithm can be easy to keep from the trap of local minima effectively.The image processing system based on the DSP chip of TMS320C6415is used to make the experiment for the video with shaking images.The results of experiment show that,when the television broadcasting system of camera is PAL,the image resolution of video is 720×576pixels and the shaking motion between the adjacent images is in the scope of±40pixels,the computational complexity of block matching parameters based on the novel method is not more than one eighth of the computational complexity based on the full-search(FS)method,and the searching accuracy of the novel method is much greater than the other traditional fast searching method.The method can improve the searching speed and achieve the high searching accuracy at the same time.\",\"PeriodicalId\":35591,\"journal\":{\"name\":\"光学技术\",\"volume\":\"40 1\",\"pages\":\"140-144\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"光学技术\",\"FirstCategoryId\":\"1089\",\"ListUrlMain\":\"https://doi.org/10.3788/GXJS20144002.0140\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Physics and Astronomy\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"光学技术","FirstCategoryId":"1089","ListUrlMain":"https://doi.org/10.3788/GXJS20144002.0140","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Physics and Astronomy","Score":null,"Total":0}
A fast motion estimation searching method based on the multi-start and concurrent algorithm
A novel searching method of matching block based on the concurrent and multi-start algorithm is presented to improve the search speed,accuracy and robustness in the fast operation of the block-matching motion estimation.The method of choosing starting points evenly is presented based on the characteristic of the block matching search,and the adaptive conditions and adaptive schedule is established based on the searching region.In the processing of iteration,the new method can not only adapt to the solution that lead the objective to the correct direction,but also adapt to the solution that have a little offset comparing with the objective.Therefore the concurrent and multi-start algorithm can be easy to keep from the trap of local minima effectively.The image processing system based on the DSP chip of TMS320C6415is used to make the experiment for the video with shaking images.The results of experiment show that,when the television broadcasting system of camera is PAL,the image resolution of video is 720×576pixels and the shaking motion between the adjacent images is in the scope of±40pixels,the computational complexity of block matching parameters based on the novel method is not more than one eighth of the computational complexity based on the full-search(FS)method,and the searching accuracy of the novel method is much greater than the other traditional fast searching method.The method can improve the searching speed and achieve the high searching accuracy at the same time.
光学技术Physics and Astronomy-Atomic and Molecular Physics, and Optics
CiteScore
0.60
自引率
0.00%
发文量
6699
期刊介绍:
The predecessor of Optical Technology was Optical Technology, which was founded in 1975. At that time, the Fifth Ministry of Machine Building entrusted the School of Optoelectronics of Beijing Institute of Technology to publish the journal, and it was officially approved by the State Administration of Press, Publication, Radio, Film and Television for external distribution. From 1975 to 1979, the magazine was named Optical Technology, a quarterly with 4 issues per year; from 1980 to the present, the magazine is named Optical Technology, a bimonthly with 6 issues per year, published on the 20th of odd months.
The publication policy is: to serve the national economic construction, implement the development of the national economy, serve production and scientific research, and implement the publication policy of "letting a hundred flowers bloom and a hundred schools of thought contend".