{"title":"SOR迭代在泊松图像混合中的应用","authors":"E. Hong, A. Saudi, J. Sulaiman","doi":"10.1145/3069593.3069608","DOIUrl":null,"url":null,"abstract":"Image blending is one of the important techniques in image processing. In this paper, a method based on solving the Poisson equation using Jacobi, Gauss-Seidel and SOR iterative methods is proposed. The aim is to compare and analyze the effectiveness of the three iterative methods in solving Poisson image blending problem. The evaluation criteria are based on the number of iterations and computational time to solve the Poisson equation. It is shown that SOR iterative method is more effective than the other two methods with a fewer number of iterations and requiring lesser computational time.","PeriodicalId":383937,"journal":{"name":"Proceedings of the International Conference on High Performance Compilation, Computing and Communications","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Application of SOR Iteration for Poisson Image Blending\",\"authors\":\"E. Hong, A. Saudi, J. Sulaiman\",\"doi\":\"10.1145/3069593.3069608\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Image blending is one of the important techniques in image processing. In this paper, a method based on solving the Poisson equation using Jacobi, Gauss-Seidel and SOR iterative methods is proposed. The aim is to compare and analyze the effectiveness of the three iterative methods in solving Poisson image blending problem. The evaluation criteria are based on the number of iterations and computational time to solve the Poisson equation. It is shown that SOR iterative method is more effective than the other two methods with a fewer number of iterations and requiring lesser computational time.\",\"PeriodicalId\":383937,\"journal\":{\"name\":\"Proceedings of the International Conference on High Performance Compilation, Computing and Communications\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-03-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the International Conference on High Performance Compilation, Computing and Communications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3069593.3069608\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the International Conference on High Performance Compilation, Computing and Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3069593.3069608","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Application of SOR Iteration for Poisson Image Blending
Image blending is one of the important techniques in image processing. In this paper, a method based on solving the Poisson equation using Jacobi, Gauss-Seidel and SOR iterative methods is proposed. The aim is to compare and analyze the effectiveness of the three iterative methods in solving Poisson image blending problem. The evaluation criteria are based on the number of iterations and computational time to solve the Poisson equation. It is shown that SOR iterative method is more effective than the other two methods with a fewer number of iterations and requiring lesser computational time.