{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T18:51:48Z","timestamp":1777143108954,"version":"3.51.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T00:00:00Z","timestamp":1548374400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1186\/s13634-018-0598-9","type":"journal-article","created":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T13:03:31Z","timestamp":1548421411000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Orthogonality is superiority in piecewise-polynomial signal segmentation and denoising"],"prefix":"10.1186","volume":"2019","author":[{"given":"Michaela","family":"Novosadov\u00e1","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8381-4442","authenticated-orcid":false,"given":"Pavel","family":"Rajmic","sequence":"additional","affiliation":[]},{"given":"Michal","family":"\u0160orel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,25]]},"reference":[{"key":"598_CR1","volume-title":"Signal Processing for Communications, 1st ed. Communication and information sciences","author":"P. Prandoni","year":"2008","unstructured":"P. Prandoni, M. Vetterli, Signal Processing for Communications, 1st ed. Communication and information sciences (CRC Press; EPFL Press, Boca Raton, 2008)."},{"key":"598_CR2","volume-title":"Mathematics for Multimedia","author":"M. V. Wickerhauser","year":"2009","unstructured":"M. V. Wickerhauser, Mathematics for Multimedia (Birkh\u00e4user, Basel, Birkh\u00e4user, Boston, 2009)."},{"issue":"6","key":"598_CR3","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/79.799930","volume":"16","author":"M. Unser","year":"1999","unstructured":"M. Unser, Splines: a perfect fit for signal and image processing. IEEE Signal Process. Mag.16(6), 22\u201338 (1999). https:\/\/doi.org\/10.1109\/79.799930 .","journal-title":"IEEE Signal Process. Mag."},{"issue":"C","key":"598_CR4","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.sigpro.2016.11.019","volume":"134","author":"S. Redif","year":"2017","unstructured":"S. Redif, S. Weiss, J. G. McWhirter, Relevance of polynomial matrix decompositions to broadband blind signal separation. Signal Process.134(C), 76\u201386 (2017).","journal-title":"Signal Process."},{"issue":"7","key":"598_CR5","doi-asserted-by":"publisher","first-page":"704","DOI":"10.1049\/iet-spr.2011.0086","volume":"6","author":"J. Foster","year":"2012","unstructured":"J. Foster, J. McWhirter, S. Lambotharan, I. Proudler, M. Davies, J. Chambers, Polynomial matrix qr decomposition for the decoding of frequency selective multiple-input multiple-output communication channels. IET Signal Process.6(7), 704\u2013712 (2012).","journal-title":"IET Signal Process."},{"key":"598_CR6","volume-title":"Wavelets and Other Orthogonal Systems, Second Edition. Studies Adv. Math.","author":"G. G. Walter","year":"2000","unstructured":"G. G. Walter, X. Shen, Wavelets and Other Orthogonal Systems, Second Edition. Studies Adv. Math. (Taylor & Francis, CRC Press, Boca Raton, 2000)."},{"key":"598_CR7","doi-asserted-by":"publisher","unstructured":"F. Milletari, N. Navab, S. -A. Ahmadi, in 2016 Fourth International Conference on 3D Vision (3DV). V-net: fully convolutional neural networks for volumetric medical image segmentation, (2016), pp. 565\u2013571. https:\/\/doi.org\/10.1109\/3DV.2016.79 .","DOI":"10.1109\/3DV.2016.79"},{"key":"598_CR8","doi-asserted-by":"crossref","unstructured":"K. Fritscher, P. Raudaschl, P. Zaffino, M. F. Spadea, G. C. Sharp, R. Schubert, ed. by S. Ourselin, L. Joskowicz, M. R. Sabuncu, G. Unal, and W. Wells. Medical Image Computing and Computer-Assisted Intervention \u2013 MICCAI 2016 (SpringerCham, 2016), pp. 158\u2013165.","DOI":"10.1007\/978-3-319-46723-8_19"},{"issue":"3","key":"598_CR9","doi-asserted-by":"publisher","first-page":"2133","DOI":"10.1137\/140998585","volume":"8","author":"R. Giryes","year":"2015","unstructured":"R. Giryes, M. Elad, A. M. Bruckstein, Sparsity based methods for overparameterized variational problems. SIAM J. Imaging Sci.8(3), 2133\u20132159 (2015).","journal-title":"SIAM J. Imaging Sci."},{"key":"598_CR10","first-page":"379","volume-title":"Innovations for Shape Analysis. Mathematics and Visualization","author":"S. Shem-Tov","year":"2012","unstructured":"S. Shem-Tov, G. Rosman, G. Adiv, R. Kimmel, A. M. Bruckstein, in Innovations for Shape Analysis. Mathematics and Visualization, ed. by M. Breu\u00df, A. Bruckstein, and P. Maragos. On Globally Optimal Local Modeling: From Moving Least Squares to Over-parametrization (SpringerBerlin\/New York, 2012), pp. 379\u2013405."},{"issue":"6","key":"598_CR11","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.14736\/kyb-2017-6-1131","volume":"53","author":"P. Rajmic","year":"2017","unstructured":"P. Rajmic, M. Novosadov\u00e1, M. Da\u0148kov\u00e1, Piecewise-polynomial signal segmentation using convex optimization. Kybernetika. 53(6), 1131\u20131149 (2017). https:\/\/doi.org\/10.14736\/kyb-2017-6-1131 .","journal-title":"Kybernetika"},{"key":"598_CR12","first-page":"769","volume-title":"Proceedings of the 40th International Conference on Telecommunications and Signal Processing (TSP)","author":"M. Novosadov\u00e1","year":"2017","unstructured":"M. Novosadov\u00e1, P. Rajmic, in Proceedings of the 40th International Conference on Telecommunications and Signal Processing (TSP). Piecewise-polynomial signal segmentation using reweighted convex optimization (Brno University of Technology, BrnoBarcelona, 2017), pp. 769\u2013774."},{"issue":"9","key":"598_CR13","doi-asserted-by":"publisher","first-page":"1414","DOI":"10.1109\/LSP.2015.2407321","volume":"22","author":"G. Ongie","year":"2015","unstructured":"G. Ongie, M. Jacob, Recovery of discontinuous signals using group sparse higher degree total variation. Signal Process. Lett. IEEE. 22(9), 1414\u20131418 (2015). https:\/\/doi.org\/10.1109\/LSP.2015.2407321 .","journal-title":"Signal Process. Lett. IEEE"},{"issue":"1","key":"598_CR14","doi-asserted-by":"crossref","first-page":"149","DOI":"10.15388\/Informatica.2011.319","volume":"22","author":"J. Neubauer","year":"2011","unstructured":"J. Neubauer, V. Vesel\u00fd, Change point detection by sparse parameter estimation. INFORMATICA. 22(1), 149\u2013164 (2011).","journal-title":"INFORMATICA"},{"issue":"12","key":"598_CR15","doi-asserted-by":"publisher","first-page":"6305","DOI":"10.1109\/TSP.2012.2214219","volume":"60","author":"I. W. Selesnick","year":"2012","unstructured":"I. W. Selesnick, S. Arnold, V. R. Dantham, Polynomial smoothing of time series with additive step discontinuities. IEEE Trans. Signal Process.60(12), 6305\u20136318 (2012). https:\/\/doi.org\/10.1109\/TSP.2012.2214219 .","journal-title":"IEEE Trans. Signal Process."},{"issue":"9","key":"598_CR16","doi-asserted-by":"publisher","first-page":"2209","DOI":"10.1109\/TSP.2015.2411220","volume":"63","author":"B. Zhang","year":"2015","unstructured":"B. Zhang, J. Geng, L. Lai, Multiple change-points estimation in linear regression models via sparse group lasso. IEEE Trans. Signal Process.63(9), 2209\u20132224 (2015). https:\/\/doi.org\/10.1109\/TSP.2015.2411220 .","journal-title":"IEEE Trans. Signal Process."},{"key":"598_CR17","unstructured":"K. Bleakley, J. -P. Vert, The group fused Lasso for multiple change-point detection. Technical report (2011). https:\/\/hal.archives-ouvertes.fr\/hal-00602121 ."},{"issue":"2","key":"598_CR18","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1137\/070690274","volume":"51","author":"S. -J. Kim","year":"2009","unstructured":"S. -J. Kim, K. Koh, S. Boyd, D. Gorinevsky, \u2113 1 trend filtering. SIAM Rev.51(2), 339\u2013360 (2009). https:\/\/doi.org\/10.1137\/070690274 .","journal-title":"SIAM Rev."},{"key":"598_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20188-76","volume-title":"Sparsity-Assisted Signal Smoothing","year":"2015","unstructured":"I. W. Selesnick, Sparsity-Assisted Signal Smoothing. (R. Balan, M. Begu\u00e9, J. J. Benedetto, W. Czaja, K. A. Okoudjou, eds.) (Springer, Cham, 2015). https:\/\/doi.org\/10.1007\/978-3-319-20188-76 ."},{"key":"598_CR20","doi-asserted-by":"publisher","unstructured":"I. Selesnick, in Acoustics, Speech and Signal Processing (ICASSP), 2017 IEEE International Conference On. Sparsity-assisted signal smoothing (revisited) (IEEE, 2017), pp. 4546\u20134550. https:\/\/doi.org\/10.1109\/ICASSP.2017.7953017 .","DOI":"10.1109\/ICASSP.2017.7953017"},{"issue":"1","key":"598_CR21","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1214\/13-AOS1189","volume":"42","author":"R. J. Tibshirani","year":"2014","unstructured":"R. J. Tibshirani, Adaptive piecewise polynomial estimation via trend filtering. Annals Stat.42(1), 285\u2013323 (2014). https:\/\/doi.org\/10.1214\/13-AOS1189 .","journal-title":"Annals Stat."},{"key":"598_CR22","doi-asserted-by":"crossref","unstructured":"M. Elad, P. Milanfar, R. Rubinstein, in Inverse Problems 23 (200). Analysis versus synthesis in signal priors (IOP Publishing Ltd., 2005), pp. 947\u2013968.","DOI":"10.1088\/0266-5611\/23\/3\/007"},{"issue":"1","key":"598_CR23","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.acha.2012.03.006","volume":"34","author":"S. Nam","year":"2013","unstructured":"S. Nam, M. Davies, M. Elad, R. Gribonval, The cosparse analysis model and algorithms. Appl. Comput. Harmon. Anal.34(1), 30\u201356 (2013). https:\/\/doi.org\/10.1016\/j.acha.2012.03.006 .","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"4","key":"598_CR24","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1137\/16M1061199","volume":"59","author":"M. Unser","year":"2017","unstructured":"M. Unser, J. Fageot, J. P. Ward, Splines are universal solutions of linear inverse problems with generalized TV regularization. SIAM Rev.59(4), 769\u2013793 (2017).","journal-title":"SIAM Rev."},{"issue":"11","key":"598_CR25","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1109\/LSP.2013.2278339","volume":"20","author":"L. Condat","year":"2013","unstructured":"L. Condat, A direct algorithm for 1-D total variation denoising. Signal Process. Lett. IEEE. 20(11), 1054\u20131057 (2013). https:\/\/doi.org\/10.1109\/LSP.2013.2278339 .","journal-title":"Signal Process. Lett. IEEE"},{"issue":"2","key":"598_CR26","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/LSP.2014.2349356","volume":"22","author":"I. W. Selesnick","year":"2015","unstructured":"I. W. Selesnick, A. Parekh, I. Bayram, Convex 1-D total variation denoising with non-convex regularization. IEEE Signal Process. Lett.22(2), 141\u2013144 (2015). https:\/\/doi.org\/10.1109\/LSP.2014.2349356 .","journal-title":"IEEE Signal Process. Lett."},{"issue":"3","key":"598_CR27","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1016\/j.acha.2005.03.005","volume":"19","author":"M. Elad","year":"2005","unstructured":"M. Elad, J. Starck, P. Querre, D. Donoho, Simultaneous cartoon and texture image inpainting using morphological component analysis (mca). Appl. Comput. Harmon. Anal.19(3), 340\u2013358 (2005).","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"4","key":"598_CR28","doi-asserted-by":"publisher","first-page":"2814","DOI":"10.1137\/15M1023865","volume":"8","author":"K. Bredies","year":"2015","unstructured":"K. Bredies, M. Holler, A TGV-based framework for variational image decompression, zooming, and reconstruction. part I. Siam J. Imaging Sci.8(4), 2814\u20132850 (2015). https:\/\/doi.org\/10.1137\/15M1023865 .","journal-title":"Siam J. Imaging Sci."},{"issue":"4","key":"598_CR29","doi-asserted-by":"publisher","first-page":"2258","DOI":"10.1137\/130948793","volume":"7","author":"M. Holler","year":"2014","unstructured":"M. Holler, K. Kunisch, On infimal convolution of TV-type functionals and applications to video and image reconstruction. SIAM J. Imaging Sci.7(4), 2258\u20132300 (2014). https:\/\/doi.org\/10.1137\/130948793 .","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"598_CR30","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1002\/mrm.22595","volume":"65","author":"F. Knoll","year":"2011","unstructured":"F. Knoll, K. Bredies, T. Pock, R. Stollberger, Second order total generalized variation (TGV) for MRI. Magn. Reson. Med.65(2), 480\u2013491 (2011). https:\/\/doi.org\/10.1002\/mrm.22595 .","journal-title":"Magn. Reson. Med."},{"issue":"11","key":"598_CR31","doi-asserted-by":"publisher","first-page":"1564","DOI":"10.1016\/j.jat.2011.06.005","volume":"163","author":"G. Kutyniok","year":"2011","unstructured":"G. Kutyniok, W. -Q. Lim, Compactly supported shearlets are optimally sparse. J. Approximation Theory. 163(11), 1564\u20131589 (2011). https:\/\/doi.org\/10.1016\/j.jat.2011.06.005 .","journal-title":"J. Approximation Theory"},{"key":"598_CR32","first-page":"317","volume-title":"Proceedings of the 8th International Congress on Ultra Modern Telecommunications and Control Systems","author":"M. Novosadov\u00e1","year":"2016","unstructured":"M. Novosadov\u00e1, P. Rajmic, in Proceedings of the 8th International Congress on Ultra Modern Telecommunications and Control Systems. Piecewise-polynomial curve fitting using group sparsity (IEEELisbon, 2016), pp. 317\u2013322."},{"key":"598_CR33","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","volume":"14","author":"E. J. Candes","year":"2008","unstructured":"E. J. Candes, M. B. Wakin, S. P. Boyd, Enhancing sparsity by reweighted \u2113 1 minimization. J. Fourier Anal. Appl.14:, 877\u2013905 (2008).","journal-title":"J. Fourier Anal. Appl."},{"issue":"5","key":"598_CR34","doi-asserted-by":"publisher","first-page":"2197","DOI":"10.1073\/pnas.0437847100","volume":"100","author":"D. L. Donoho","year":"2003","unstructured":"D. L. Donoho, M. Elad, Optimally sparse representation in general (nonorthogonal) dictionaries via \u2113 1 minimization. Proc. Natl. Acad. Sci.100(5), 2197\u20132202 (2003).","journal-title":"Proc. Natl. Acad. Sci."},{"key":"598_CR35","unstructured":"M. Kowalski, B. Torr\u00e9sani, in SPARS\u201909 \u2013 Signal Processing with Adaptive Sparse Structured Representations, ed. by R. Gribonval. Structured Sparsity: from Mixed Norms to Structured Shrinkage, (2009), pp. 1\u20136. Inria Rennes \u2013 Bretagne Atlantique. http:\/\/hal.inria.fr\/inria-00369577\/en\/ . Accessed 2 Jan 2018."},{"issue":"8","key":"598_CR36","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1109\/LSP.2014.2322123","volume":"21","author":"L. Condat","year":"2014","unstructured":"L. Condat, A generic proximal algorithm for convex optimization\u2014application to total variation minimization. Signal Process. Lett. IEEE. 21(8), 985\u2013989 (2014). https:\/\/doi.org\/10.1109\/LSP.2014.2322123 .","journal-title":"Signal Process. Lett. IEEE"},{"issue":"2","key":"598_CR37","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/s10957-012-0245-9","volume":"158","author":"L. Condat","year":"2013","unstructured":"L. Condat, A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms. J Optim. Theory Appl.158(2), 460\u2013479 (2013). https:\/\/doi.org\/10.1007\/s10957-012-0245-9 .","journal-title":"J Optim. Theory Appl."},{"key":"598_CR38","first-page":"550","volume-title":"Proceedings of the 9th International Conference on Telecommunications and Signal Processing","author":"P. Rajmic","year":"2016","unstructured":"P. Rajmic, M. Novosadov\u00e1, in Proceedings of the 9th International Conference on Telecommunications and Signal Processing. On the limitation of convex optimization for sparse signal segmentation (Brno University of TechnologyVienna, 2016), pp. 550\u2013554."},{"key":"598_CR39","doi-asserted-by":"publisher","DOI":"10.1201\/b18401","volume-title":"Statistical Learning with Sparsity","author":"T. Hastie","year":"2015","unstructured":"T. Hastie, R. Tibshirani, M. Wainwright, Statistical Learning with Sparsity (CRC Press, Boca Raton, 2015)."},{"key":"598_CR40","doi-asserted-by":"publisher","unstructured":"P. Rajmic, in Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003 10th IEEE International Conference On, vol. 2. Exact risk analysis of wavelet spectrum thresholding rules, (2003), pp. 455\u20134582. https:\/\/doi.org\/10.1109\/ICECS.2003.1301820 .","DOI":"10.1109\/ICECS.2003.1301820"},{"issue":"1","key":"598_CR41","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R. Tibshirani","year":"1996","unstructured":"R. Tibshirani, Regression shrinkage and selection via the LASSO. J. R. Stat. Soc. Ser. B Methodol.58(1), 267\u2013288 (1996).","journal-title":"J. R. Stat. Soc. Ser. B Methodol."},{"key":"598_CR42","first-page":"200","volume-title":"ESMRMB 2016, 33rd Annual Scientific Meeting, Vienna, AT, September 29\u2013October 1: Abstracts, Friday. Magnetic Resonance Materials in Physics Biology and Medicine","author":"M. Da\u0148kov\u00e1","year":"2016","unstructured":"M. Da\u0148kov\u00e1, P. Rajmic, in ESMRMB 2016, 33rd Annual Scientific Meeting, Vienna, AT, September 29\u2013October 1: Abstracts, Friday. Magnetic Resonance Materials in Physics Biology and Medicine. Low-rank model for dynamic MRI: joint solving and debiasing (SpringerBerlin, 2016), pp. 200\u2013201."},{"key":"598_CR43","unstructured":"N. Perraudin, D. I. Shuman, G. Puy, P. Vandergheynst, Unlocbox A Matlab convex optimization toolbox using proximal splitting methods (2014). https:\/\/epfl-lts2.github.io\/unlocbox-html\/ ."},{"key":"598_CR44","unstructured":"M. Novosadov\u00e1, P. Rajmic, in Proceedings of the 12th International Conference on Signal Processing and Communication Systems (ICSPCS). Image edges resolved well when using an overcomplete piecewise-polynomial model, (2018). https:\/\/arxiv.org\/abs\/1810.06469 ."}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13634-018-0598-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-018-0598-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-018-0598-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,14]],"date-time":"2024-07-14T10:10:29Z","timestamp":1720951829000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-018-0598-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,25]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["598"],"URL":"https:\/\/doi.org\/10.1186\/s13634-018-0598-9","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,25]]},"assertion":[{"value":"25 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 December 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"6"}}