{"title":"广义插值傅里叶变换的改进方法","authors":"Mengmeng He, Liying Zheng","doi":"10.1109/ICMLC.2014.7009677","DOIUrl":null,"url":null,"abstract":"Straight line detection is fairly common in computer vision community. Compared with Hough transform, Radon transform has been widely used for detecting Straight lines due to its superior capability .In this paper, we proposed a method for improving the performance of the Generalized Interpolated Fourier Transform(GIFT). The proposed method not only provides a principle to choose the parameters of the GIFT, but also establishes a position mapping file from the Cartesian to polar coordinates transformation. Comparing to the original multiplication and cosine operation, looking up mapping files will save a lot of computing time. Simulation results in Section 4 show that our method has a considerable reduction in computational complexity.","PeriodicalId":335296,"journal":{"name":"2014 International Conference on Machine Learning and Cybernetics","volume":"142 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Method for improving the Generalized Interpolated Fourier Transform\",\"authors\":\"Mengmeng He, Liying Zheng\",\"doi\":\"10.1109/ICMLC.2014.7009677\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Straight line detection is fairly common in computer vision community. Compared with Hough transform, Radon transform has been widely used for detecting Straight lines due to its superior capability .In this paper, we proposed a method for improving the performance of the Generalized Interpolated Fourier Transform(GIFT). The proposed method not only provides a principle to choose the parameters of the GIFT, but also establishes a position mapping file from the Cartesian to polar coordinates transformation. Comparing to the original multiplication and cosine operation, looking up mapping files will save a lot of computing time. Simulation results in Section 4 show that our method has a considerable reduction in computational complexity.\",\"PeriodicalId\":335296,\"journal\":{\"name\":\"2014 International Conference on Machine Learning and Cybernetics\",\"volume\":\"142 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-07-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 International Conference on Machine Learning and Cybernetics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICMLC.2014.7009677\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 International Conference on Machine Learning and Cybernetics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMLC.2014.7009677","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Method for improving the Generalized Interpolated Fourier Transform
Straight line detection is fairly common in computer vision community. Compared with Hough transform, Radon transform has been widely used for detecting Straight lines due to its superior capability .In this paper, we proposed a method for improving the performance of the Generalized Interpolated Fourier Transform(GIFT). The proposed method not only provides a principle to choose the parameters of the GIFT, but also establishes a position mapping file from the Cartesian to polar coordinates transformation. Comparing to the original multiplication and cosine operation, looking up mapping files will save a lot of computing time. Simulation results in Section 4 show that our method has a considerable reduction in computational complexity.