{"title":"快速全局运动估计","authors":"Liu Lei, Wang Zhiliang, L. Jiwei, Cui Zhaohui","doi":"10.1109/ICBNMT.2009.5348470","DOIUrl":null,"url":null,"abstract":"Global motion estimation (GME) plays an important role in many video application systems such as video coding system MPEG-4. However, its computational complexity is very high. Fast algorithms are needed. In this paper, we propose an improvement to the GME algorithm. We achieve this by introduce two techniques. Firstly, integral projection algorithm (IPA) is used to get first translation estimation and reduce block matching algorithm (BMA) search range. Secondly, coarsely block sampling technology directly reduces the computation complexity. GME composite performance experiments prove that our GME method only degrades −0.13dB in PSNR compared with the MPEG-4 verification model (VM), while it gets a 5.93ms per frame speed and is 73.3 times faster than the VM. Global motion compensation (GMC) coding experiments also show no loss of GME accuracy and compression efficiency compared to the MPEG-4 VM GME method.","PeriodicalId":267128,"journal":{"name":"2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Fast Global Motion Estimation\",\"authors\":\"Liu Lei, Wang Zhiliang, L. Jiwei, Cui Zhaohui\",\"doi\":\"10.1109/ICBNMT.2009.5348470\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Global motion estimation (GME) plays an important role in many video application systems such as video coding system MPEG-4. However, its computational complexity is very high. Fast algorithms are needed. In this paper, we propose an improvement to the GME algorithm. We achieve this by introduce two techniques. Firstly, integral projection algorithm (IPA) is used to get first translation estimation and reduce block matching algorithm (BMA) search range. Secondly, coarsely block sampling technology directly reduces the computation complexity. GME composite performance experiments prove that our GME method only degrades −0.13dB in PSNR compared with the MPEG-4 verification model (VM), while it gets a 5.93ms per frame speed and is 73.3 times faster than the VM. Global motion compensation (GMC) coding experiments also show no loss of GME accuracy and compression efficiency compared to the MPEG-4 VM GME method.\",\"PeriodicalId\":267128,\"journal\":{\"name\":\"2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology\",\"volume\":\"6 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-12-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICBNMT.2009.5348470\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICBNMT.2009.5348470","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Global motion estimation (GME) plays an important role in many video application systems such as video coding system MPEG-4. However, its computational complexity is very high. Fast algorithms are needed. In this paper, we propose an improvement to the GME algorithm. We achieve this by introduce two techniques. Firstly, integral projection algorithm (IPA) is used to get first translation estimation and reduce block matching algorithm (BMA) search range. Secondly, coarsely block sampling technology directly reduces the computation complexity. GME composite performance experiments prove that our GME method only degrades −0.13dB in PSNR compared with the MPEG-4 verification model (VM), while it gets a 5.93ms per frame speed and is 73.3 times faster than the VM. Global motion compensation (GMC) coding experiments also show no loss of GME accuracy and compression efficiency compared to the MPEG-4 VM GME method.