{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T05:41:49Z","timestamp":1672292509808},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T00:00:00Z","timestamp":1621814400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T00:00:00Z","timestamp":1621814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s10898-021-01034-x","type":"journal-article","created":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T03:12:26Z","timestamp":1621825946000},"page":"85-108","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Learning discontinuous piecewise affine fitting functions using mixed integer programming over lattice"],"prefix":"10.1007","volume":"81","author":[{"given":"Ruobing","family":"Shen","sequence":"first","affiliation":[]},{"given":"Bo","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Leo","family":"Liberti","sequence":"additional","affiliation":[]},{"given":"Claudia","family":"D\u2019Ambrosio","sequence":"additional","affiliation":[]},{"given":"St\u00e9phane","family":"Canu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,24]]},"reference":[{"key":"1034_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.05.001","author":"E Amaldi","year":"2016","unstructured":"Amaldi, E., Coniglio, S., Taccari, L.: Discrete optimization methods to fit piecewise affine models to data points. Comput. Oper. Res. (2016). https:\/\/doi.org\/10.1016\/j.cor.2016.05.001","journal-title":"Comput. Oper. Res."},{"key":"1034_CR2","doi-asserted-by":"crossref","unstructured":"Andres, B., Kappes, J.H., Beier, T., K\u00f6the, U., Hamprecht, F.A.: Probabilistic image segmentation with closedness constraints. In: Proceedings of the International Conference on Computer Vision (ICCV), pp. 2611\u20132618 (2011)","DOI":"10.1109\/ICCV.2011.6126550"},{"key":"1034_CR3","first-page":"221","volume-title":"Algorithmic Aspects of Domination in Graphs","author":"GJ Chang","year":"2013","unstructured":"Chang, G.J.: Algorithmic Aspects of Domination in Graphs, pp. 221\u2013282. Springer, New York (2013)"},{"key":"1034_CR4","first-page":"118","volume":"3701958","author":"MF Duarte","year":"2012","unstructured":"Duarte, M.F., Shen, G., Ortega, A., Baraniuk, R.G.: Signal compression in wireless sensor networks. Philos. Trans. Ser. A Math. Phys. Eng. Sci. 3701958, 118\u2013135 (2012)","journal-title":"Trans. Ser. A Math. Phys. Eng. Sci."},{"key":"1034_CR5","doi-asserted-by":"crossref","unstructured":"Ferrari-Trecate, G., Muselli, M.: A new learning method for piecewise linear regression. In: International Conference on Artificial Neural Networks (2002)","DOI":"10.1007\/978-1-4471-0219-9_9"},{"key":"1034_CR6","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/3-540-45351-2_20","volume-title":"Hybrid Systems: Computation and Control","author":"G Ferrari-Trecate","year":"2001","unstructured":"Ferrari-Trecate, G., Muselli, M., Liberati, D., Morari, M.: A clustering technique for the identification of piecewise affine systems. In: Di Benedetto, M.D., Sangiovanni-Vincentelli, A. (eds.) Hybrid Systems: Computation and Control, pp. 218\u2013231. Springer, Berlin, Heidelberg (2001)"},{"key":"1034_CR7","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman, S., German, D.: Stochastic relaxation, gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721\u2013741 (1984). https:\/\/doi.org\/10.1109\/TPAMI.1984.4767596","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1034_CR8","doi-asserted-by":"crossref","unstructured":"Hayder, Z., He, X., Salzmann, M.: Boundary-aware instance segmentation. In: 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 587\u2013595 (2016)","DOI":"10.1109\/CVPR.2017.70"},{"key":"1034_CR9","unstructured":"Hor\u0148\u00e1kov\u00e1, A., Lange, J., Andres, B.: Analysis and optimization of graph decompositions by lifted multicuts. In: Proceedings of the 34th International Conference on Machine Learning, vol.\u00a070, pp. 1539\u20131548 (2017)"},{"key":"1034_CR10","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Speth, M., Andres, B., Reinelt., G., Schn\u00f6rr, C.: Globally optimal image partitioning by multicuts. In: Proceedings of the International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 31\u201344 (2011)","DOI":"10.1007\/978-3-642-23094-3_3"},{"key":"1034_CR11","doi-asserted-by":"publisher","unstructured":"Kappes, J., Speth, M., Reinelt, G., Schn\u00f6rr, C.: Towards efficient and exact map-inference for large scale discrete computer vision problems via combinatorial optimization. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1752\u20131758 (2013). https:\/\/doi.org\/10.1109\/CVPR.2013.229","DOI":"10.1109\/CVPR.2013.229"},{"key":"1034_CR12","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.cviu.2015.11.005","volume":"143","author":"J Kappes","year":"2016","unstructured":"Kappes, J., Speth, M., Reinelt, G., Schn\u00f6rr, C.: Higher-order segmentation via multicuts. Comput. Vis. Image Underst. Inference Learn. Graph. Models Theory Appl. Comput. Vis. Image Anal. 143, 104\u2013119 (2016). https:\/\/doi.org\/10.1016\/j.cviu.2015.11.005","journal-title":"Comput. Vis. Image Underst. Inference Learn. Graph. Models Theory Appl. Comput. Vis. Image Anal."},{"issue":"7553","key":"1034_CR13","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1038\/nature14539","volume":"521","author":"Y LeCun","year":"2015","unstructured":"LeCun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521(7553), 436\u2013444 (2015). https:\/\/doi.org\/10.1038\/nature14539","journal-title":"Nature"},{"issue":"1","key":"1034_CR14","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s11263-005-3219-7","volume":"66","author":"M Lysaker","year":"2006","unstructured":"Lysaker, M., Tai, X.: Iterative image restoration combining total variation minimization and a second-order functional. Int. J. Comput. Vis. 66(1), 5\u201318 (2006). https:\/\/doi.org\/10.1007\/s11263-005-3219-7","journal-title":"Int. J. Comput. Vis."},{"key":"1034_CR15","doi-asserted-by":"crossref","unstructured":"Nguyen, R.M.H., Brown, M.S.: Fast and effective l0 gradient minimization by region fusion. In: Proceedings of the IEEE International Conference on Computer Vision (ICCV), pp. 208\u2013216 (2015)","DOI":"10.1109\/ICCV.2015.32"},{"issue":"1","key":"1034_CR16","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1137\/1033004","volume":"33","author":"M Padberg","year":"1991","unstructured":"Padberg, M., Rinaldi, G.: A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems. SIAM Rev. 33(1), 60\u2013100 (1991). https:\/\/doi.org\/10.1137\/1033004","journal-title":"SIAM Rev."},{"key":"1034_CR17","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1017\/S0305004100027419","volume":"48","author":"RB Potts","year":"1952","unstructured":"Potts, R.B., Domb, C.: Some generalized order-disorder transformations. Proc. Camb. Philos. Soc. 48, 106\u201309 (1952). https:\/\/doi.org\/10.1017\/S0305004100027419","journal-title":"Proc. Camb. Philos. Soc."},{"issue":"11","key":"1034_CR18","doi-asserted-by":"publisher","first-page":"115001","DOI":"10.1088\/0266-5611\/26\/11\/115001","volume":"26","author":"R Ramlau","year":"2010","unstructured":"Ramlau, R., Ring, W.: Regularization of ill-posed mumford-shah models with perimeter penalization. Inverse Probl. 26(11), 115001 (2010). https:\/\/doi.org\/10.1088\/0266-5611\/26\/11\/115001","journal-title":"Inverse Probl."},{"key":"1034_CR19","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L Rudin","year":"1992","unstructured":"Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259\u2013268 (1992)","journal-title":"Physica D"},{"key":"1034_CR20","doi-asserted-by":"crossref","unstructured":"Ruppert, D., Matteson, D.S.: Nonparametric regression and splines. In: Statistics and Data Analysis for Financial Engineering: with R examples, pp. 645\u2013667. Springer, New York (2015)","DOI":"10.1007\/978-1-4939-2614-5_21"},{"key":"1034_CR21","doi-asserted-by":"publisher","unstructured":"Scharstein, D., Pal, C.: Learning conditional random fields for stereo. In: 2007 IEEE Conference on Computer Vision and Pattern Recognition, pp.\u00a01\u20138 (2007). https:\/\/doi.org\/10.1109\/CVPR.2007.383191","DOI":"10.1109\/CVPR.2007.383191"},{"issue":"4","key":"1034_CR22","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1109\/TPAMI.2016.2572683","volume":"39","author":"E Shelhamer","year":"2017","unstructured":"Shelhamer, E., Long, J., Darrell, T.: Fully convolutional networks for semantic segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 39(4), 640\u2013651 (2017). https:\/\/doi.org\/10.1109\/TPAMI.2016.2572683","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1034_CR23","doi-asserted-by":"crossref","unstructured":"Shen, R., Reinelt, G., Canu, S.: A first derivative potts model for segmentation and denoising using milp. In: Operations Research Proceedings, pp. 53\u201359 (2018)","DOI":"10.1007\/978-3-319-89920-6_8"},{"key":"1034_CR24","unstructured":"Shen, R., Tang, B., Ayed, I.B., Guthier, T.: Scribble supervised annotation algorithms of panoptic segmentation for autonomous driving. In: Advances in Neural Information Processing Systems 32. Workshop on Machine Learning for Autonomous Driving (2019)"},{"key":"1034_CR25","doi-asserted-by":"crossref","unstructured":"Shen, R., Tang, B., Lodi, A., Tramontani, A., Ayed, I.B.: An ilp model for multi-label mrfs with connectivity constraints. In: IEEE Transactions on Image Processing, pp.\u00a01 (2020)","DOI":"10.1109\/TIP.2020.2995056"},{"key":"1034_CR26","unstructured":"Shen, R.: MILP Formulations for Unsupervised and Interactive Image Segmentation and Denoising. Ph.d. thesis, Heidelberg University (2018)"},{"key":"1034_CR27","unstructured":"Shen, R., Chen, X., Zheng, X., Reinelt, G.: Discrete Potts Model for Generating Superpixels on Noisy Images. arXiv:1803.07351 (2018)"},{"issue":"6","key":"1034_CR28","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1109\/TPAMI.2007.70844","volume":"30","author":"R Szeliski","year":"2008","unstructured":"Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, C.: A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE Trans. Pattern Anal. Mach. Intell. 30(6), 80\u20131286 (2008). https:\/\/doi.org\/10.1109\/TPAMI.2007.70844","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1034_CR29","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.ejor.2011.12.030","volume":"219","author":"A Toriello","year":"2012","unstructured":"Toriello, A., Vielma, J.: Fitting piecewise linear continuous functions. Eur. J. Oper. Res. 219, 86\u201395 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"1034_CR30","doi-asserted-by":"publisher","first-page":"29845","DOI":"10.1109\/ACCESS.2019.2902620","volume":"7","author":"X Yang","year":"2019","unstructured":"Yang, X., Yang, H., Zhang, F., Zhang, L., Fan, X., Ye, Q., Fu, L.: Piecewise linear regression based on plane clustering. IEEE Access 7, 29845\u201329855 (2019). https:\/\/doi.org\/10.1109\/ACCESS.2019.2902620","journal-title":"IEEE Access"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-021-01034-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-021-01034-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-021-01034-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:07:05Z","timestamp":1672218425000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-021-01034-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,24]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["1034"],"URL":"https:\/\/doi.org\/10.1007\/s10898-021-01034-x","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,24]]},"assertion":[{"value":"8 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}