{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T13:35:41Z","timestamp":1762781741512},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,12,30]],"date-time":"2012-12-30T00:00:00Z","timestamp":1356825600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2013,8]]},"DOI":"10.1007\/s10915-012-9675-7","type":"journal-article","created":{"date-parts":[[2012,12,29]],"date-time":"2012-12-29T02:24:40Z","timestamp":1356747880000},"page":"243-266","source":"Crossref","is-referenced-by-count":11,"title":["A Splitting Algorithm for Image Segmentation on Manifolds Represented by the Grid Based Particle Method"],"prefix":"10.1007","volume":"56","author":[{"given":"Jun","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shingyu","family":"Leung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,12,30]]},"reference":[{"issue":"1","key":"9675_CR1","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/s11263-010-0406-y","volume":"92","author":"E Bae","year":"2011","unstructured":"Bae, E., Yuan, J., Tai, X.: Global minimization for continuous multiphase partitioning problems using a dual approach. Int. J. Comput. Vis. 92(1), 112\u2013129 (2011)","journal-title":"Int. J. Comput. Vis."},{"key":"9675_CR2","unstructured":"Bae, E., Yuan, J., Tai, X.: Simultaneous Convex Optimization of Regions and Region Parameters in Image Segmentation Models, pp. 11\u201383. Technical Report, UCLA CAM Report (2011)"},{"issue":"2","key":"9675_CR3","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10851-007-0002-0","volume":"28","author":"X Bresson","year":"2007","unstructured":"Bresson, X., Esedoglu, S., Vandergheynst, P., Thiran, J., Osher, S.: Fast global minimization of the active contour\/snake model. J. Math. Imaging Vis. 28(2), 151\u2013167 (2007)","journal-title":"J. Math. Imaging Vis."},{"key":"9675_CR4","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40, 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"issue":"6","key":"9675_CR5","doi-asserted-by":"crossref","first-page":"1964","DOI":"10.1137\/S1064827596299767","volume":"20","author":"T Chan","year":"1999","unstructured":"Chan, T., Golub, G., Mulet, P.: A nonlinear primal-dual method for total variation-based image restoration. SIAM J. Sci. Comput. 20(6), 1964\u20131977 (1999)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"9675_CR6","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"TF Chan","year":"2001","unstructured":"Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266\u2013277 (2001). doi: 10.1109\/83.902291","journal-title":"IEEE Trans. Image Process."},{"key":"9675_CR7","unstructured":"Cheng, L., Karagozian, A., Chan, T.: The Level Set Method Applied to Geometrically Based Motion, Materials Science, and Image Processing. Ph.D. thesis, University of California, Los Angeles (2000)"},{"key":"9675_CR8","doi-asserted-by":"crossref","unstructured":"Cremers, D., Pock, T., Kolev, K., Chambolle, A.: Convex relaxation techniques for segmentation, stereo and multiview reconstruction. Technical Report, in Advances in Markov Random Fields for Vision and Image Processing, MIT Press (2011)","DOI":"10.7551\/mitpress\/8579.003.0015"},{"key":"9675_CR9","doi-asserted-by":"crossref","unstructured":"Delaunoy, A., Fundana, K., Prados, E., Heyden, A.: Convex multi-region segmentation on manifolds. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 662\u2013669 (2009)","DOI":"10.1109\/ICCV.2009.5459174"},{"key":"9675_CR10","volume-title":"Differential Geometry of Curves and Surfaces","author":"MP Do Carmo","year":"1976","unstructured":"Do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice Hall, Englewood Cliffs (1976)"},{"key":"9675_CR11","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.jcp.2004.09.018","volume":"207","author":"B Engquist","year":"2005","unstructured":"Engquist, B., Tornberg, A., Tsai, R.: Discretization of dirac delta functions in level set methods. J. Comput. Phys. 207, 28\u201351 (2005)","journal-title":"J. Comput. Phys."},{"key":"9675_CR12","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1007\/s10915-009-9331-z","volume":"45","author":"T Goldstein","year":"2009","unstructured":"Goldstein, T., Bresson, X., Osher, S.: Geometric applications of the split bregman method: segmentation and surface reconstruction. J. Sci. Comput. 45, 272\u2013293 (2009)","journal-title":"J. Sci. Comput."},{"key":"9675_CR13","doi-asserted-by":"crossref","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":"9675_CR14","doi-asserted-by":"crossref","unstructured":"Kazufumi, I., Karl, K.: Augmented lagrangian methods for nonsmooth, convex optimization in hilbert spaces. Nonlinear Anal. 41(5\u20136), 591\u2013616 (2000). doi: 10.1016\/S0362-546X(98)00299-5","DOI":"10.1016\/S0362-546X(98)00299-5"},{"issue":"5","key":"9675_CR15","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1006\/gmip.1997.0442","volume":"59","author":"R Kimmel","year":"1997","unstructured":"Kimmel, R.: Intrinsic scale space for images on surfaces: the geodesic curvature flow. Gr. Models Image Process. 59(5), 365\u2013372 (1997)","journal-title":"Gr. Models Image Process."},{"key":"9675_CR16","doi-asserted-by":"crossref","unstructured":"Krueger, M., Delmas, P., GimelFarb, G.: Active contour based segmentation of 3d surfaces. In: In European Conference on Computer Vision, pp. 350\u2013363 (2008)","DOI":"10.1007\/978-3-540-88688-4_26"},{"key":"9675_CR17","unstructured":"Lai, R., Liang, J., Zhao, H.: A local mesh method for solving pdes on point clouds, pp. 12\u201360. Technical Report, UCLA Report (2012)"},{"key":"9675_CR18","unstructured":"Leung, S., Lowengrub, J., Zhao, H.: A grid based particle method for solving partial differential equations on evolving surfaces and modeling high order geometrical motion. J. Comput. Phys. 230(7), 2540\u20132561 (2011). doi: 10.1016\/j.jcp.010.12.029 \u00a0 http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0021999110007035"},{"key":"9675_CR19","doi-asserted-by":"crossref","first-page":"7706","DOI":"10.1016\/j.jcp.2009.07.017","volume":"228","author":"S Leung","year":"2009","unstructured":"Leung, S., Zhao, H.: A grid based particle method for evolution of open curves and surfaces. J. Comput. Phys. 228, 7706\u20137728 (2009)","journal-title":"J. Comput. Phys."},{"key":"9675_CR20","doi-asserted-by":"crossref","first-page":"2993","DOI":"10.1016\/j.jcp.2009.01.005","volume":"228","author":"S Leung","year":"2009","unstructured":"Leung, S., Zhao, H.: A grid based particle method for moving interface problems. J. Comput. Phys. 228, 2993\u20133024 (2009)","journal-title":"J. Comput. Phys."},{"key":"9675_CR21","doi-asserted-by":"crossref","first-page":"758","DOI":"10.4208\/cicp.190809.090210a","volume":"8","author":"S Leung","year":"2010","unstructured":"Leung, S., Zhao, H.: Gaussian beam summation for diffraction in inhomogeneous media based on the grid based particle method. Commun. Comput. Phys. 8, 758\u2013796 (2010)","journal-title":"Commun. Comput. Phys."},{"key":"9675_CR22","doi-asserted-by":"crossref","unstructured":"Liang, J., Lai, R., Wong, T., Zhao, H.: Geometric understanding of point clouds using laplace-beltrami operator. IEEE Conference on Computer Vision and Pattern Recognition (2012)","DOI":"10.1109\/CVPR.2012.6247678"},{"key":"9675_CR23","unstructured":"Liang, J., Zhao, H.: Solving partial differential equations on point clouds, pp. 12\u201325. Technical Report, UCLA Report (2012)"},{"issue":"5","key":"9675_CR24","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/TIP.2005.863956","volume":"15","author":"J Lie","year":"2006","unstructured":"Lie, J., Lysaker, M., Tai, X.C.: A binary level set model and some applications to mumford-shah image segmentation. IEEE Trans. Image Process. 15(5), 1171\u20131181 (2006)","journal-title":"IEEE Trans. Image Process."},{"key":"9675_CR25","doi-asserted-by":"crossref","first-page":"1234","DOI":"10.1016\/j.jvcir.2012.09.002","volume":"23","author":"J Liu","year":"2012","unstructured":"Liu, J., Ku, Y., Leung, S.: Expectation-maximization algorithm with total variation regularization for vector-valued image segmentation. J. Vis. Commun. Image Represent. 23, 1234\u20131244 (2012)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"9675_CR26","doi-asserted-by":"crossref","unstructured":"Macdonald, C., Ruuth, S.: The implicit closest point method for the numerical solution of partial differential equations on surfaces. SIAM J. Sci. Comput. 31(6), 4330\u20134350 (2009). doi: 10.1137\/080740003 \u00a0 http:\/\/people.maths.ox.ac.uk\/~macdonald\/icpm.pdf","DOI":"10.1137\/080740003"},{"key":"9675_CR27","volume-title":"Visualization and Mathematics III","author":"M Meyer","year":"2002","unstructured":"Meyer, M., Desbrun, M., Schroder, P., Barr, A.: Discrete differential-geometry operator for triangulated 2-manifolds. In: Hege, H.-C., Polthier, K. (eds.) Visualization and Mathematics III. Springer, Berlin (2002)"},{"key":"9675_CR28","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"42","author":"D Mumford","year":"1989","unstructured":"Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577\u2013685 (1989)","journal-title":"Commun. Pure Appl. Math."},{"key":"9675_CR29","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","volume":"79","author":"S Osher","year":"1988","unstructured":"Osher, S., Sethian, J.: Fronts propagating with curvature dependent speed: algorithms based on hamiltonjacobi formulations. J. Comput. Phys. 79, 12\u201349 (1988)","journal-title":"J. Comput. Phys."},{"key":"9675_CR30","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/0021-9991(77)90100-0","volume":"25","author":"C Peskin","year":"1977","unstructured":"Peskin, C.: Numerical analysis of blood flow in the heart. J. Comput. Phys. 25, 220\u2013252 (1977)","journal-title":"J. Comput. Phys."},{"key":"9675_CR31","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/BF01580138","volume":"5","author":"R Rockafellar","year":"1973","unstructured":"Rockafellar, R.: A dual approach to solving nonlinear programming problems by unconstrained optimization. Math. Program. 5, 354\u2013373 (1973)","journal-title":"Math. Program."},{"issue":"3","key":"9675_CR32","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s11263-010-0357-3","volume":"92","author":"S Setzer","year":"2010","unstructured":"Setzer, S.: Operator splittings, bregman methods and frame shrinkage in image processing. Int. J. Comput. Vis. 92(3), 265\u2013280 (2010)","journal-title":"Int. J. Comput. Vis."},{"key":"9675_CR33","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/S0167-2789(99)00216-X","volume":"128","author":"P Smereka","year":"2000","unstructured":"Smereka, P.: Spiral crystal growth. Phys. D 128, 282\u2013301 (2000)","journal-title":"Phys. D"},{"key":"9675_CR34","doi-asserted-by":"crossref","unstructured":"Tian, L., Macdonald, C., Ruuth, S.: Segmentation on surfaces with the closest point method. In: Proc. ICIP09, 16th IEEE International Conference on Image Processing, pp. 3009\u20133012. Cairo (2009). doi: 10.1109\/ICIP.2009.5414447 \u00a0 http:\/\/people.maths.ox.ac.uk\/~macdonald\/TianMacdonaldRuuth.pdf","DOI":"10.1109\/ICIP.2009.5414447"},{"key":"9675_CR35","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1016\/j.jcp.2004.04.011","volume":"200","author":"A Tornberg","year":"2004","unstructured":"Tornberg, A., Engquist, B.: Numerical approximations of singular source terms in differential equations. J. Comput. Phys. 200, 462\u2013488 (2004)","journal-title":"J. Comput. Phys."},{"key":"9675_CR36","doi-asserted-by":"crossref","unstructured":"Wan, M., Wang, Y., Bae, E., Tai, X., Wang, D.: Reconstructing open surfaces via graph-cuts. IEEE Trans. Vis. Comput. Gr. (2012). doi: 10.1109\/TVCG.2012.119","DOI":"10.1109\/TVCG.2012.119"},{"issue":"3","key":"9675_CR37","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1137\/080724265","volume":"1","author":"Y Wang","year":"2008","unstructured":"Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1(3), 248\u2013272 (2008)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"9675_CR38","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1137\/090767558","volume":"3","author":"C Wu","year":"2010","unstructured":"Wu, C., Tai, X.: Augmented lagrangian method, dual methods, and split bregman iteration for rof, vectorial tv, and high order models. SIAM J. Imaging Sci. 3(3), 300\u2013339 (2010)","journal-title":"SIAM J. Imaging Sci."},{"issue":"4","key":"9675_CR39","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1109\/TVCG.2009.103","volume":"16","author":"C Wu","year":"2010","unstructured":"Wu, C., Tai, X.: A level set formulation of geodesic curvature flow on simplicial surfaces. IEEE Trans. Vis. Comput. Gr. 16(4), 647\u2013662 (2010)","journal-title":"IEEE Trans. Vis. Comput. Gr."},{"issue":"1","key":"9675_CR40","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/s10915-011-9477-3","volume":"50","author":"C Wu","year":"2012","unstructured":"Wu, C., Zhang, J., Duan, Y., Tai, X.: Augmented lagrangian method for total variation based image restoration and segmentation over triangulated surfaces. J. Sci. Comput. 50(1), 145\u2013166 (2012)","journal-title":"J. Sci. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-012-9675-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-012-9675-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-012-9675-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T07:27:59Z","timestamp":1687937279000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-012-9675-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,30]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["9675"],"URL":"https:\/\/doi.org\/10.1007\/s10915-012-9675-7","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,30]]}}}