F. Coat, E. Pissaloux, P. Bonnin, T. Garié, F. Durbin, A. Tissot
{"title":"二维速度场快速估计的并行算法","authors":"F. Coat, E. Pissaloux, P. Bonnin, T. Garié, F. Durbin, A. Tissot","doi":"10.1109/ICIP.1997.638712","DOIUrl":null,"url":null,"abstract":"This paper proposes a parallel algorithm based upon dynamic programming, for velocity field estimation. It has O(N) complexity, N being the number of element involved in the process. This low complexity is very interesting for many real time applications (autonomous robot navigation, trajectory matching etc.). The algorithm has been implemented on the CM-5, therefore functional specifications of our parallel dynamic programming circuit have been validated.","PeriodicalId":92344,"journal":{"name":"Computer analysis of images and patterns : proceedings of the ... International Conference on Automatic Image Processing. International Conference on Automatic Image Processing","volume":"37 10 1","pages":"179-182 vol.2"},"PeriodicalIF":0.0000,"publicationDate":"1997-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"A parallel algorithm for a very fast 2D velocity field estimation\",\"authors\":\"F. Coat, E. Pissaloux, P. Bonnin, T. Garié, F. Durbin, A. Tissot\",\"doi\":\"10.1109/ICIP.1997.638712\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper proposes a parallel algorithm based upon dynamic programming, for velocity field estimation. It has O(N) complexity, N being the number of element involved in the process. This low complexity is very interesting for many real time applications (autonomous robot navigation, trajectory matching etc.). The algorithm has been implemented on the CM-5, therefore functional specifications of our parallel dynamic programming circuit have been validated.\",\"PeriodicalId\":92344,\"journal\":{\"name\":\"Computer analysis of images and patterns : proceedings of the ... International Conference on Automatic Image Processing. International Conference on Automatic Image Processing\",\"volume\":\"37 10 1\",\"pages\":\"179-182 vol.2\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1997-10-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer analysis of images and patterns : proceedings of the ... International Conference on Automatic Image Processing. International Conference on Automatic Image Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIP.1997.638712\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer analysis of images and patterns : proceedings of the ... International Conference on Automatic Image Processing. International Conference on Automatic Image Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIP.1997.638712","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A parallel algorithm for a very fast 2D velocity field estimation
This paper proposes a parallel algorithm based upon dynamic programming, for velocity field estimation. It has O(N) complexity, N being the number of element involved in the process. This low complexity is very interesting for many real time applications (autonomous robot navigation, trajectory matching etc.). The algorithm has been implemented on the CM-5, therefore functional specifications of our parallel dynamic programming circuit have been validated.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
