{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:00:53Z","timestamp":1740171653563,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,3,7]],"date-time":"2023-03-07T00:00:00Z","timestamp":1678147200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,3,7]],"date-time":"2023-03-07T00:00:00Z","timestamp":1678147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["PID2019-106426RB-C31"],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003549","name":"OTKA","doi-asserted-by":"crossref","award":["K-124124"],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"abstract":"Abstract<\/jats:title>Multiple importance sampling combines the probability density functions of several sampling techniques into an importance function. The combination weights are the proportion of samples used for the particular techniques. This paper addresses the determination of the optimal combination weights from a few initial samples. Instead of the numerically unstable optimization of the variance, in our solution the quasi-optimal weights are obtained by solving a linear equation, which leads to simpler computations and more robust estimations. The proposed method is validated with 1D numerical examples and with the direct lighting problem of computer graphics.<\/jats:p>","DOI":"10.1186\/s13634-023-00990-8","type":"journal-article","created":{"date-parts":[[2023,3,7]],"date-time":"2023-03-07T09:20:18Z","timestamp":1678180818000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A linear heuristic for multiple importance sampling"],"prefix":"10.1186","volume":"2023","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2164-6858","authenticated-orcid":false,"given":"Mateu","family":"Sbert","sequence":"first","affiliation":[]},{"given":"L\u00e1szl\u00f3","family":"Szirmay-Kalos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,7]]},"reference":[{"key":"990_CR1","doi-asserted-by":"publisher","unstructured":"E. Veach, L.J. Guibas, Optimally combining sampling techniques for Monte Carlo rendering, in Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH \u201995, pp. 419\u2013428. ACM, New York, NY, USA (1995). https:\/\/doi.org\/10.1145\/218380.218498","DOI":"10.1145\/218380.218498"},{"key":"990_CR2","unstructured":"E. Veach, Robust Monte Carlo Methods for Light Transport Simulation. Ph.D. thesis, Stanford University (1997)"},{"issue":"10","key":"990_CR3","doi-asserted-by":"publisher","first-page":"1757","DOI":"10.1109\/LSP.2015.2432078","volume":"22","author":"V Elvira","year":"2015","unstructured":"V. Elvira, L. Martino, D. Luengo, M.F. Bugallo, Efficient multiple importance sampling estimators. IEEE Signal Process. Lett. 22(10), 1757\u20131761 (2015). https:\/\/doi.org\/10.1109\/LSP.2015.2432078","journal-title":"IEEE Signal Process. Lett."},{"key":"990_CR4","doi-asserted-by":"crossref","unstructured":"V. Elvira, L. Martino, D. Luengo, M.F. Bugallo, Generalized Multiple Importance Sampling. ArXiv e-prints (2015). arXiv:1511.03095","DOI":"10.1109\/LSP.2015.2432078"},{"issue":"7","key":"990_CR5","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1111\/cgf.12220","volume":"32","author":"H Lu","year":"2013","unstructured":"H. Lu, R. Pacanowski, X. Granier, Second-order approximation for variance reduction in multiple importance sampling. Comput. Graph. Forum 32(7), 131\u2013136 (2013). https:\/\/doi.org\/10.1111\/cgf.12220","journal-title":"Comput. Graph. Forum"},{"issue":"7","key":"990_CR6","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1111\/cgf.13042","volume":"35","author":"M Sbert","year":"2016","unstructured":"M. Sbert, V. Havran, L. Szirmay-Kalos, Variance analysis of multi-sample and one-sample multiple importance sampling. Comput. Graph. Forum 35(7), 451\u2013460 (2016). https:\/\/doi.org\/10.1111\/cgf.13042","journal-title":"Comput. Graph. Forum"},{"key":"990_CR7","doi-asserted-by":"publisher","unstructured":"V. Havran, M. Sbert, Optimal combination of techniques in multiple importance sampling, in Proceedings of the 13th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry. VRCAI \u201914, pp. 141\u2013150. ACM, New York, NY, USA (2014). https:\/\/doi.org\/10.1145\/2670473.2670496","DOI":"10.1145\/2670473.2670496"},{"key":"990_CR8","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1007\/s00371-017-1398-1","volume":"33","author":"M Sbert","year":"2017","unstructured":"M. Sbert, V. Havran, Adaptive multiple importance sampling for general functions. Vis. Comput. 33, 845\u2013855 (2017). https:\/\/doi.org\/10.1007\/s00371-017-1398-1","journal-title":"Vis. Comput."},{"issue":"1","key":"990_CR9","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1186\/s13634-018-0531-2","volume":"2018","author":"M Sbert","year":"2018","unstructured":"M. Sbert, V. Havran, L. Szirmay-Kalos, Multiple importance sampling revisited: breaking the bounds. EURASIP J. Adv. Signal Process. 2018(1), 15 (2018). https:\/\/doi.org\/10.1186\/s13634-018-0531-2","journal-title":"EURASIP J. Adv. Signal Process."},{"key":"990_CR10","doi-asserted-by":"publisher","unstructured":"M. Sbert, V. Havran, L. Szirmay-Kalos, Optimal deterministic mixture sampling, in Eurographics 2019-Short Papers (2019). https:\/\/doi.org\/10.2312\/egs.20191018. Eurographics","DOI":"10.2312\/egs.20191018"},{"issue":"6\u20138","key":"990_CR11","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1007\/s00371-018-1522-x","volume":"34","author":"M Sbert","year":"2018","unstructured":"M. Sbert, V. Havran, L. Szirmay-Kalos, V. Elvira, Multiple importance sampling characterization by weighted mean invariance. Vis. Comput. 34(6\u20138), 843\u2013852 (2018)","journal-title":"Vis. Comput."},{"key":"990_CR12","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323009","author":"I Kondapaneni","year":"2019","unstructured":"I. Kondapaneni, P. Vevoda, P. Grittmann, T. Sk\u0159ivan, P. Slusallek, J. K\u0159iv\u00e1nek, Optimal multiple importance sampling. ACM Trans. Graph. (2019). https:\/\/doi.org\/10.1145\/3306346.3323009","journal-title":"ACM Trans. Graph."},{"issue":"2","key":"990_CR13","doi-asserted-by":"publisher","first-page":"191","DOI":"10.3390\/e24020191","volume":"24","author":"M Sbert","year":"2022","unstructured":"M. Sbert, V. E, Generalizing the balance heuristic estimator in multiple importance sampling. Entropy 24(2), 191 (2022). https:\/\/doi.org\/10.3390\/e24020191","journal-title":"Entropy"},{"key":"990_CR14","doi-asserted-by":"crossref","unstructured":"J. Vorba, J. Hanika, S. Herholz, T. Mueller, J. Krivanek, A. Keller, Path guiding in production, in ACM SIGGRAPH 2019 Courses (2019). ACM","DOI":"10.1145\/3305366.3328091"},{"key":"990_CR15","doi-asserted-by":"crossref","unstructured":"J. Cornebise, E. Moulines, J. Olsson, Adaptive methods for sequential importance sampling with application to state space models (2008). arXiv:0803.0054","DOI":"10.1007\/s11222-008-9089-4"},{"key":"990_CR16","doi-asserted-by":"crossref","unstructured":"J. M\u00edguez, On the performance of nonlinear importance samplers and population Monte Carlo schemes, in 2017 22nd International Conference on Digital Signal Processing (DSP), pp. 1\u20135 (2017). IEEE","DOI":"10.1109\/ICDSP.2017.8096057"},{"issue":"38","key":"990_CR17","first-page":"5","volume":"2019","author":"T M\u00fcller","year":"2019","unstructured":"T. M\u00fcller, B. Mcwilliams, F. Rousselle, M. Gross, J. Nov\u00e1k, Neural importance sampling. ACM Trans. Graph. 2019(38), 5 (2019)","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"990_CR18","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/LSP.2013.2288355","volume":"21","author":"F Nielsen","year":"2014","unstructured":"F. Nielsen, R. Nock, On the chi square and higher-order chi distances for approximating f-divergences. IEEE Signal Process. Lett. 21(1), 10\u201313 (2014). https:\/\/doi.org\/10.1109\/LSP.2013.2288355","journal-title":"IEEE Signal Process. Lett."},{"key":"990_CR19","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.3390\/e24091240","volume":"24","author":"M Sbert","year":"2022","unstructured":"M. Sbert, L. Szirmay-Kalos, Robust multiple importance sampling with Tsallis \u03c6-divergences. Entropy 24, 1240 (2022). https:\/\/doi.org\/10.3390\/e24091240","journal-title":"Entropy"},{"key":"990_CR20","doi-asserted-by":"publisher","unstructured":"D. Murray, S. Benzait, R. Pacanowski, X. Granier, On learning the best local balancing strategy, in Eurographics 2020-Short Papers (2020). https:\/\/doi.org\/10.2312\/egs.20201009. Eurographics","DOI":"10.2312\/egs.20201009"},{"issue":"18","key":"990_CR21","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1111\/1467-8659.00337","volume":"1999","author":"L Neumann","year":"1999","unstructured":"L. Neumann, A. Neumann, L. Szirmay-Kalos, Compact metallic reflectance models. Comput. Graph. Forum 1999(18), 161\u2013172 (1999)","journal-title":"Comput. Graph. Forum"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-023-00990-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13634-023-00990-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-023-00990-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,7]],"date-time":"2023-03-07T09:24:52Z","timestamp":1678181092000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-023-00990-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,7]]},"references-count":21,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["990"],"URL":"https:\/\/doi.org\/10.1186\/s13634-023-00990-8","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-2256865\/v1","asserted-by":"object"}]},"ISSN":["1687-6180"],"issn-type":[{"type":"electronic","value":"1687-6180"}],"subject":[],"published":{"date-parts":[[2023,3,7]]},"assertion":[{"value":"10 November 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"31"}}