{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T13:56:38Z","timestamp":1776866198363,"version":"3.51.2"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,4,22]],"date-time":"2017-04-22T00:00:00Z","timestamp":1492819200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,4,22]],"date-time":"2017-04-22T00:00:00Z","timestamp":1492819200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["1516677"],"award-info":[{"award-number":["1516677"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1421502"],"award-info":[{"award-number":["1421502"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s10851-017-0730-8","type":"journal-article","created":{"date-parts":[[2017,4,22]],"date-time":"2017-04-22T07:50:59Z","timestamp":1492847459000},"page":"234-256","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Multiple Penalized Principal Curves: Analysis and Computation"],"prefix":"10.1007","volume":"59","author":[{"given":"Slav","family":"Kirov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7600-1144","authenticated-orcid":false,"given":"Dejan","family":"Slep\u010dev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,22]]},"reference":[{"key":"730_CR1","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1214\/009053605000000787","volume":"34","author":"E Arias-Castro","year":"2006","unstructured":"Arias-Castro, E., Donoho, D.L., Huo, X.: Adaptive multiscale detection of filamentary structures in a background of uniform random points. Ann. Stat. 34, 326\u2013349 (2006)","journal-title":"Ann. Stat."},{"key":"730_CR2","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15, 1373\u20131396 (2003)","journal-title":"Neural Comput."},{"key":"730_CR3","doi-asserted-by":"publisher","first-page":"1924","DOI":"10.1109\/TIT.2011.2173157","volume":"58","author":"G Biau","year":"2012","unstructured":"Biau, G., Fischer, A.: Parameter selection for principal curves. IEEE Trans. Inf. Theory 58, 1924\u20131939 (2012)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"730_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3, 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"key":"730_CR5","unstructured":"Broderick, T., Kulis, B., Jordan, M.: Mad-bayes: Map-based asymptotic derivations from bayes, In: Proceedings of The 30th International Conference on Machine Learning, pp.\u00a0226\u2013234 (2013)"},{"key":"730_CR6","doi-asserted-by":"crossref","unstructured":"Buttazzo, G., Oudet, E., Stepanov, E.: Optimal transportation problems with free dirichlet regions, In: dal Maso, G., Tomarelli, F. (eds) Variational Methods for Discontinuous Structures, Vol.\u00a051 of Progress in Nonlinear Differential Equations and Their Applications, Birkh\u00e4user Basel, pp.\u00a041\u201365 (2002)","DOI":"10.1007\/978-3-0348-8193-7_4"},{"key":"730_CR7","first-page":"631","volume":"2","author":"G Buttazzo","year":"2003","unstructured":"Buttazzo, G., Stepanov, E.: Optimal transportation networks as free dirichlet regions for the Monge\u2013Kantorovich problem. Annal. della Scuola Normale Super. Pisa-Classe Sci. 2, 631\u2013678 (2003)","journal-title":"Annal. della Scuola Normale Super. Pisa-Classe Sci."},{"key":"730_CR8","doi-asserted-by":"crossref","unstructured":"Chazal, F., Sun, J.: Gromov\u2013Hausdorff approximation of filament structure using Reeb-type graph. In: Proceedings of the Thirtieth Annual Symposium on Computational Geometry, SOCG\u201914, pp.\u00a0491:491\u2013491:500. ACM, New York (2014)","DOI":"10.1145\/2582112.2582129"},{"key":"730_CR9","doi-asserted-by":"publisher","first-page":"1896","DOI":"10.1214\/15-AOS1329","volume":"43","author":"Y-C Chen","year":"2015","unstructured":"Chen, Y.-C., Genovese, C.R., Wasserman, L.: Asymptotic theory for density ridges. Ann. Stat. 43, 1896\u20131928 (2015)","journal-title":"Ann. Stat."},{"key":"730_CR10","doi-asserted-by":"publisher","first-page":"1140","DOI":"10.1093\/mnras\/stv1996","volume":"454","author":"Y-C Chen","year":"2015","unstructured":"Chen, Y.-C., Ho, S., Freeman, P.E., Genovese, C.R., Wasserman, L.: Cosmic web reconstruction through density ridges: method and algorithm. Mon. Not. R. Astron. Soc. 454, 1140\u20131156 (2015)","journal-title":"Mon. Not. R. Astron. Soc."},{"key":"730_CR11","doi-asserted-by":"crossref","unstructured":"Coifman, R.R., Lafon, S.: Diffusion maps. Applied and Computational Harmonic Analysis. Special Issue: Diffusion Maps and Wavelets, vol. 21, pp.\u00a05\u201330 (2006)","DOI":"10.1016\/j.acha.2006.04.006"},{"key":"730_CR12","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D Comaniciu","year":"2002","unstructured":"Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 603\u2013619 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"730_CR13","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1006\/jmva.2000.1917","volume":"77","author":"P Delicado","year":"2001","unstructured":"Delicado, P.: Another look at principal curves and surfaces. J. Multivar. Anal. 77, 84\u2013116 (2001)","journal-title":"J. Multivar. Anal."},{"key":"730_CR14","volume-title":"A Probabilities and Potential. North-Holland Mathematics Studies","author":"C Dellacherie","year":"1979","unstructured":"Dellacherie, C., Meyer, P.: A Probabilities and Potential. North-Holland Mathematics Studies. Elsevier Science, Amsterdam (1979)"},{"key":"730_CR15","doi-asserted-by":"publisher","first-page":"1717","DOI":"10.1242\/dev.119396","volume":"142","author":"CJ Dsilva","year":"2015","unstructured":"Dsilva, C.J., Lim, B., Lu, H., Singer, A., Kevrekidis, I.G., Shvartsman, S.Y.: Temporal ordering and registration of images in studies of developmental dynamics. Development 142, 1717\u20131724 (2015)","journal-title":"Development"},{"key":"730_CR16","doi-asserted-by":"crossref","unstructured":"Duchamp, T., Stuetzle, W.: Geometric properties of principal curves in the plane. In Robust Statistics, Data Analysis, and Computer Intensive Methods (Schloss Thurnau, 1994), vol. 109 of Lecture Notes in Statist, pp. 135\u2013152. Springer, New York (1996)","DOI":"10.1007\/978-1-4612-2380-1_9"},{"key":"730_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-8765-5","volume-title":"Ridges in Image and Data Analysis","author":"D Eberly","year":"1996","unstructured":"Eberly, D.: Ridges in Image and Data Analysis, vol. 7. Springer Science & Business Media, New York (1996)"},{"key":"730_CR18","unstructured":"Esser, E.: Applications of Lagrangian-based alternating direction methods and connections to split Bregman. CAM Report, 31 (2009)"},{"key":"730_CR19","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s00607-009-0045-8","volume":"85","author":"C Feuers\u00e4nger","year":"2009","unstructured":"Feuers\u00e4nger, C., Griebel, M.: Principal manifold learning by sparse grids. Computing 85, 267\u2013299 (2009)","journal-title":"Computing"},{"key":"730_CR20","unstructured":"Ge, X., Safa, I.I., Belkin, M., Wang, Y.: Data skeletonization via reeb graphs. In: Advances in Neural Information Processing Systems 24, Curran Associates, Inc., pp.\u00a0837\u2013845 (2011)"},{"key":"730_CR21","doi-asserted-by":"publisher","first-page":"1511","DOI":"10.1214\/14-AOS1218","volume":"42","author":"CR Genovese","year":"2014","unstructured":"Genovese, C.R., Perone-Pacifico, M., Verdinelli, I., Wasserman, L.: Nonparametric ridge estimation. Ann. Stat. 42, 1511\u20131545 (2014)","journal-title":"Ann. Stat."},{"key":"730_CR22","unstructured":"Gerber, S., Tasdizen, T., Whitaker, R.: Dimensionality reduction and principal surfaces via kernel map manifolds. In: IEEE 12th International Conference on Computer Vision, 2009, IEEE, pp.\u00a0529\u2013536 (2009)"},{"key":"730_CR23","first-page":"1285","volume":"14","author":"S Gerber","year":"2013","unstructured":"Gerber, S., Whitaker, R.: Regularization-free principal curve estimation. J. Mach. Learn. Res. 14, 1285\u20131302 (2013)","journal-title":"J. Mach. Learn. Res."},{"key":"730_CR24","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for $$L1$$-regularized problems. SIAM J. Imaging Sci. 2, 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"730_CR25","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1080\/01621459.1989.10478797","volume":"84","author":"T Hastie","year":"1989","unstructured":"Hastie, T., Stuetzle, W.: Principal curves. J. Am. Stat. Assoc. 84, 502\u2013516 (1989)","journal-title":"J. Am. Stat. Assoc."},{"key":"730_CR26","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1242\/dev.123.1.461","volume":"123","author":"RO Karlstrom","year":"1996","unstructured":"Karlstrom, R.O., Kane, D.A.: A flipbook of zebrafish embryogenesis. Development 123, 461\u2013462 (1996)","journal-title":"Development"},{"key":"730_CR27","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/34.841759","volume":"22","author":"B Kegl","year":"2000","unstructured":"Kegl, B., Krzyzak, A., Linder, T., Zeger, K.: Learning and design of principal curves. IEEE Trans. Pattern Anal. Mach. Intell. 22, 281\u2013297 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"730_CR28","unstructured":"Kulis, B., Jordan, M.: Revisiting k-means: New algorithms via Bayesian nonparametrics, In: Langford, J., Pineau, J. (eds). Proceedings of the 29th International Conference on Machine Learning (ICML-12), ICML \u201912, pp.\u00a0513\u2013520. Omni Press, New York (2012)"},{"key":"730_CR29","doi-asserted-by":"crossref","unstructured":"Lu, X.Y., Slep\u010dev, D.: Average-Distance Problem for Parameterized Curves. COCV, ESAIM (2015)","DOI":"10.1051\/cocv\/2015011"},{"key":"730_CR30","doi-asserted-by":"publisher","first-page":"3114","DOI":"10.1137\/130905745","volume":"45","author":"XY Lu","year":"2013","unstructured":"Lu, X.Y., Slep\u010dev, D.: Properties of minimizers of average-distance problem via discrete approximation of measures. SIAM J. Math. Anal. 45, 3114\u20133131 (2013)","journal-title":"SIAM J. Math. Anal."},{"key":"730_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00245-002-0736-4","volume":"47","author":"C Mantegazza","year":"2003","unstructured":"Mantegazza, C., Mennucci, A.C., et al.: Hamilton\u2013Jacobi equations and distance functions on Riemannian manifolds. Appl. Math. Optim. 47, 1\u201326 (2003)","journal-title":"Appl. Math. Optim."},{"key":"730_CR32","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1137\/040605412","volume":"4","author":"S Osher","year":"2005","unstructured":"Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul. 4, 460\u2013489 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"730_CR33","first-page":"1249","volume":"12","author":"U Ozertem","year":"2011","unstructured":"Ozertem, U., Erdogmus, D.: Locally defined principal curves and surfaces. J. Mach. Learn. Res 12, 1249\u20131286 (2011)","journal-title":"J. Mach. Learn. Res"},{"key":"730_CR34","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.csda.2014.08.007","volume":"82","author":"S Pulkkinen","year":"2015","unstructured":"Pulkkinen, S.: Ridge-based method for finding curvilinear structures from noisy data. Comput. Stat. Data Anal. 82, 89\u2013109 (2015)","journal-title":"Comput. Stat. Data Anal."},{"key":"730_CR35","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"ST Roweis","year":"2000","unstructured":"Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323\u20132326 (2000)","journal-title":"Science"},{"key":"730_CR36","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1002\/cpa.21395","volume":"65","author":"A Singer","year":"2012","unstructured":"Singer, A., Wu, H.-T.: Vector diffusion maps and the connection Laplacian. Commun. Pure Appl. Math. 65, 1067\u20131144 (2012)","journal-title":"Commun. Pure Appl. Math."},{"key":"730_CR37","unstructured":"Singh, G., Memoli, F., Carlsson, G.: Topological methods for the analysis of high dimensional data sets and 3D object recognition. In: Eurographics Symposium on Point-Based Graphics, pp.\u00a091\u2013100 (2007)"},{"key":"730_CR38","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.anihpc.2013.02.004","volume":"31","author":"D Slep\u010dev","year":"2014","unstructured":"Slep\u010dev, D.: Counter example to regularity in average-distance problem. Annal. l\u2019Institut Henri Poincare (C) Non Linear Anal. 31, 169\u2013184 (2014)","journal-title":"Annal. l\u2019Institut Henri Poincare (C) Non Linear Anal."},{"key":"730_CR39","first-page":"179","volume":"1","author":"AJ Smola","year":"2001","unstructured":"Smola, A.J., Mika, S., Sch\u00f6lkopf, B., Williamson, R.C.: Regularized principal manifolds. J. Mach. Learn. Res. 1, 179\u2013209 (2001)","journal-title":"J. Mach. Learn. Res."},{"key":"730_CR40","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., De Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290, 2319\u20132323 (2000)","journal-title":"Science"},{"key":"730_CR41","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/BF01889678","volume":"2","author":"R Tibshirani","year":"1992","unstructured":"Tibshirani, R.: Principal curves revisited. Stat. Comput. 2, 182\u2013190 (1992)","journal-title":"Stat. Comput."},{"key":"730_CR42","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1111\/j.1467-9868.2005.00490.x","volume":"67","author":"R Tibshirani","year":"2005","unstructured":"Tibshirani, R., Saunders, M., Rosset, S., Zhu, J., Knight, K.: Sparsity and smoothness via the fused lasso. J. R. Stat. Soc. Ser. B (Stat. Methodol.) 67, 91\u2013108 (2005)","journal-title":"J. R. Stat. Soc. Ser. B (Stat. Methodol.)"},{"key":"730_CR43","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.1016\/S0167-8655(02)00032-6","volume":"23","author":"J Verbeek","year":"2002","unstructured":"Verbeek, J., Vlassis, N., Krose, B.: A k-segments algorithm for finding principal curves. Pattern Recogn. Lett. 23, 1009\u20131017 (2002)","journal-title":"Pattern Recogn. Lett."},{"key":"730_CR44","doi-asserted-by":"publisher","first-page":"1142","DOI":"10.1016\/j.patrec.2005.12.005","volume":"27","author":"H Wang","year":"2006","unstructured":"Wang, H., Lee, T.C.: Automatic parameter selection for a k-segments algorithm for computing principal curves. Pattern Recogn. Lett. 27, 1142\u20131150 (2006)","journal-title":"Pattern Recogn. Lett."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-017-0730-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-017-0730-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-017-0730-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,27]],"date-time":"2022-07-27T20:09:42Z","timestamp":1658952582000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-017-0730-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,22]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["730"],"URL":"https:\/\/doi.org\/10.1007\/s10851-017-0730-8","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,22]]},"assertion":[{"value":"29 August 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}