{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T14:14:36Z","timestamp":1778681676144,"version":"3.51.4"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,6,14]],"date-time":"2012-06-14T00:00:00Z","timestamp":1339632000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2013,3]]},"DOI":"10.1007\/s10851-012-0359-6","type":"journal-article","created":{"date-parts":[[2012,6,13]],"date-time":"2012-06-13T15:13:37Z","timestamp":1339600417000},"page":"227-238","source":"Crossref","is-referenced-by-count":20,"title":["Spectral Image Segmentation Using Image Decomposition and Inner Product-Based Metric"],"prefix":"10.1007","volume":"45","author":[{"given":"Wallace","family":"Casaca","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Afonso","family":"Paiva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erick","family":"Gomez-Nieto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paulo","family":"Joia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis Gustavo","family":"Nonato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,6,14]]},"reference":[{"key":"359_CR1","first-page":"1","volume-title":"Lec. Notes in Comput. Sci.","author":"S. Andrews","year":"2010","unstructured":"Andrews, S., Hamarneh, G., Saad, A.: Fast random walker with priors using precomputation for interactive medical image segmentation. In: Lec. Notes in Comput. Sci., pp. 1\u20138 (2010)"},{"key":"359_CR2","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P. Arbelaez","year":"2011","unstructured":"Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33, 898\u2013916 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"359_CR3","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s10851-007-0035-4","volume":"29","author":"F.P. Bergo","year":"2007","unstructured":"Bergo, F.P., Falc\u00e3o, A.X., Miranda, P.A., Rocha, L.M.: Automatic image segmentation by tree pruning. J. Math. Imaging Vis. 29, 141\u2013162 (2007)","journal-title":"J. Math. Imaging Vis."},{"key":"359_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-73510-6","volume-title":"Laplacian Eigenvectors of Graphs: Perron-Frobenius and Faber-Krahn Type Theorems","author":"T. Biyikoglu","year":"2007","unstructured":"Biyikoglu, T., Leydold, J., Stadler, P.F.: Laplacian Eigenvectors of Graphs: Perron-Frobenius and Faber-Krahn Type Theorems. Springer, Berlin (2007)"},{"key":"359_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0619-4","volume-title":"Modern Graph Theory","author":"B. Bollob\u00e1s","year":"1998","unstructured":"Bollob\u00e1s, B.: Modern Graph Theory. Springer, Berlin (1998)"},{"key":"359_CR6","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11263-006-7934-5","volume":"70","author":"Y. Boykov","year":"2006","unstructured":"Boykov, Y., Funka-Lea, G.: Graph cuts and efficient n\u2212d image segmentation. Int. J. Comput. Vis. 70, 109\u2013131 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"359_CR7","first-page":"1101","volume-title":"Proc. of ICIP\u201906","author":"W. Cai","year":"2006","unstructured":"Cai, W., Chung, A.C.S.: Shape-based image segmentation using normalized cuts. In: Proc. of ICIP\u201906, pp. 1101\u20131104 (2006)"},{"key":"359_CR8","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1109\/SIBGRAPI.2010.49","volume-title":"Proc. of Sibgrapi 2010 (23th Conference on Graphics, Patterns and Images)","author":"M. Carvalho","year":"2010","unstructured":"Carvalho, M., Costa, A., Ferreira, A., Junior, R.C.: Image segmentation using component tree and normalized cut. In: Proc. of Sibgrapi 2010 (23th Conference on Graphics, Patterns and Images), pp. 317\u2013322 (2010)"},{"key":"359_CR9","first-page":"329","volume-title":"Lect. Notes Comput. Sci.","author":"M. Carvalho","year":"2010","unstructured":"Carvalho, M., Ferreira, A., Costa, A.: Image segmentation using quadtree-based similarity graph and normalized cut. In: Lect. Notes Comput. Sci., vol.\u00a06419, pp. 329\u2013337 (2010)"},{"key":"359_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2010\/764639","volume":"2010","author":"W. Casaca","year":"2010","unstructured":"Casaca, W., Boaventura, M.: A decomposition and noise removal method combining diffusion equation and wave atoms for textured images. Math. Probl. Eng. 2010, 1\u201321 (2010)","journal-title":"Math. Probl. Eng."},{"key":"359_CR11","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/SIBGRAPI.2011.34","volume-title":"Proc. of Sibgrapi 2011 (24th Conference on Graphics, Patterns and Images)","author":"W. Casaca","year":"2011","unstructured":"Casaca, W., Paiva, A., Nonato, L.G.: Spectral segmentation using cartoon-texture decomposition and inner product-based metric. In: Proc. of Sibgrapi 2011 (24th Conference on Graphics, Patterns and Images), pp. 266\u2013273 (2011)"},{"key":"359_CR12","volume-title":"Spectral Graph Theory","author":"F.R.K. Chung","year":"1997","unstructured":"Chung, F.R.K.: Spectral Graph Theory. AMS, Providence (1997)"},{"key":"359_CR13","first-page":"1124","volume-title":"Proc. of CVPR","author":"T. Cour","year":"2005","unstructured":"Cour, T., Benezit, F., Shi, J.: Spectral segmentation with multiscale graph decomposition 2005. In: Proc. of CVPR, pp. 1124\u20131131 (2005)"},{"key":"359_CR14","series-title":"Proc. of SPIE","doi-asserted-by":"crossref","first-page":"67010J","DOI":"10.1117\/12.733257","volume-title":"Wavelets XII","author":"L. Demanet","year":"2007","unstructured":"Demanet, L., Ying, L.: Curvelets and wave atoms for mirror-extended images. In: Wavelets XII. Proc. of SPIE, vol. 6701, p.\u00a067010J (2007)"},{"key":"359_CR15","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/j.acha.2007.03.003","volume":"23","author":"L. Demanet","year":"2007","unstructured":"Demanet, L., Ying, L.: Wave atoms and sparsity of oscillatory patterns. Appl. Comput. Harmon. Anal. 23, 368\u2013387 (2007)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"359_CR16","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1145\/568522.568523","volume":"34","author":"J. Diaz","year":"2002","unstructured":"Diaz, J., Petit, J., Serna, M.: A survey of graph layout problems. ACM Comput. Surv. 34, 313\u2013356 (2002)","journal-title":"ACM Comput. Surv."},{"issue":"2","key":"359_CR17","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s11263-009-0251-z","volume":"85","author":"F.J. Estrada","year":"2009","unstructured":"Estrada, F.J., Jepson, A.D.: Benchmarking image segmentation algorithms. Int. J. Comput. Vis. 85(2), 167\u2013181 (2009)","journal-title":"Int. J. Comput. Vis."},{"key":"359_CR18","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/TPAMI.2004.1261076","volume":"26","author":"A. Falc\u00e3o","year":"2004","unstructured":"Falc\u00e3o, A., Stolfi, J., Lotufo, R.: The image foresting transform: theory, algorithms, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 26, 19\u201329 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"359_CR19","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M. Fiedler","year":"1973","unstructured":"Fiedler, M.: Algebraic connectivity of graphs. Czechoslov. Math. J. 23, 298\u2013305 (1973)","journal-title":"Czechoslov. Math. J."},{"key":"359_CR20","first-page":"763","volume-title":"Proc. of IEEE CVPR 2005","author":"L. Grady","year":"2005","unstructured":"Grady, L.: Multilabel random walker image segmentation using prior models. In: Proc. of IEEE CVPR 2005, pp. 763\u2013770 (2005)"},{"key":"359_CR21","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1109\/TPAMI.2006.57","volume":"28","author":"L. Grady","year":"2006","unstructured":"Grady, L., Schwartz, E.L.: Isoperimetric graph partitioning for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 469\u2013475 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"359_CR22","volume-title":"Proc. of IEEE CVPR 2008","author":"L. Grady","year":"2008","unstructured":"Grady, L., Sinop, A.K.: Fast approximate random walker segmentation using eigenvector precomputation. In: Proc. of IEEE CVPR 2008 (2008)"},{"key":"359_CR23","unstructured":"Jameson, C., Jujuunashvili, A., Knyazev, A.: Modern Eigenvalue Solvers for Spectral Image Segmentation (2008). http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.122.3624"},{"key":"359_CR24","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1007\/978-3-642-10331-5_99","volume-title":"Int\u2019l Symp. on Visual Computing","author":"I. Koutis","year":"2009","unstructured":"Koutis, I., Miller, G.L., Tolliver, D.: Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing. In: Int\u2019l Symp. on Visual Computing, pp. 1067\u20131078 (2009)"},{"key":"359_CR25","first-page":"1693","volume-title":"Proc. of ICALIP\u201908","author":"X. Ma","year":"2008","unstructured":"Ma, X., Wan, W., Yao, J.: Texture image segmentation on improved watershed and multiway spectral clustering. In: Proc. of ICALIP\u201908, pp. 1693\u20131697 (2008)"},{"key":"359_CR26","doi-asserted-by":"crossref","first-page":"2057","DOI":"10.1109\/CVPR.2011.5995630","volume-title":"Proc. of CVPR 2011","author":"S. Maji","year":"2011","unstructured":"Maji, S., Vishnhoi, N., Malik, J.: Biased normalized cuts. In: Proc. of CVPR 2011, pp. 2057\u20132064 (2011)"},{"key":"359_CR27","first-page":"416","volume-title":"Proc. 8th Int\u2019l Conf. Computer Vision","author":"D. Martin","year":"2001","unstructured":"Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proc. 8th Int\u2019l Conf. Computer Vision, vol. 2, pp. 416\u2013423 (2001)"},{"key":"359_CR28","doi-asserted-by":"crossref","DOI":"10.1090\/ulect\/022","volume-title":"Oscillating Patterns in Image Processing and Nonlinear Evolution Equations","author":"Y. Meyer","year":"2001","unstructured":"Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. AMS, Providence (2001)"},{"key":"359_CR29","first-page":"227","volume-title":"Graph Symetric: Algebraic Methods and Applications","author":"B. Mohar","year":"1997","unstructured":"Mohar, B., Juvan, M.: Some applications of Laplace eigenvalues of graphs. In: Graph Symetric: Algebraic Methods and Applications, vol. 497, pp. 227\u2013275 (1997)"},{"key":"359_CR30","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1109\/34.56205","volume":"12","author":"P. Perona","year":"1990","unstructured":"Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629\u2013639 (1990)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"359_CR31","volume-title":"Digital Image Processing","author":"W. Pratt","year":"2008","unstructured":"Pratt, W.: Digital Image Processing. Wiley, New York (2008)"},{"key":"359_CR32","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1109\/34.857006","volume":"22","author":"S. Sarkar","year":"2000","unstructured":"Sarkar, S., Soundararajan, P.: Supervised learning of large perceptual organization: graph spectral partitioning and learning automata. IEEE Trans. Pattern Anal. Mach. Intell. 22, 504\u2013525 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"359_CR33","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"359_CR34","doi-asserted-by":"crossref","first-page":"1611","DOI":"10.1093\/ietfec\/e90-a.8.1611","volume":"E90-A","author":"Y. Shuai","year":"2007","unstructured":"Shuai, Y., Masahide, A., Akira, T., Masayuki, K.: High accuracy bicubic interpolation using image local features. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E90-A, 1611\u20131615 (2007)","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"359_CR35","volume-title":"Workshop on Perceptual Organization in Computer Vision","author":"P. Soundararajan","year":"2001","unstructured":"Soundararajan, P., Sarkar, S.: Analysis of MinCut, average cut and normalized cut measures. In: Workshop on Perceptual Organization in Computer Vision (2001)"},{"key":"359_CR36","first-page":"29","volume-title":"Proc. of the 48th Annual IEEE Symposium on Foundations of Computer Science","author":"D.A. Spielman","year":"2007","unstructured":"Spielman, D.A.: Spectral graph theory and its applications. In: Proc. of the 48th Annual IEEE Symposium on Foundations of Computer Science, pp. 29\u201338 (2007)"},{"key":"359_CR37","first-page":"333","volume-title":"Proc. of ICIC\u201909","author":"F. Sun","year":"2009","unstructured":"Sun, F., He, J.P.: A normalized cuts based image segmentation method. In: Proc. of ICIC\u201909, pp. 333\u2013336 (2009)"},{"key":"359_CR38","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1109\/TSMCB.2007.902249","volume":"37","author":"W. Tao","year":"2007","unstructured":"Tao, W., Jin, H., Zhang, Y.: Color image segmentation based on mean shift and normalized cuts. IEEE Trans. Syst. Man Cybern. 37, 1382\u20131389 (2007)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"359_CR39","first-page":"1053","volume-title":"Proc. of CVPR 2006","author":"D. Tolliver","year":"2006","unstructured":"Tolliver, D., Miller, G.L.: Graph partitioning by spectral rounding: applications in image segmentation and clustering. In: Proc. of CVPR 2006, vol. 1, pp. 1053\u20131060 (2006)"},{"key":"359_CR40","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1023\/A:1025384832106","volume":"19","author":"L. Vese","year":"2003","unstructured":"Vese, L., Osher, S.: Modeling textures with total variation minimization and oscillating patters in image processing. J.\u00a0Sci. Comput. 19, 553\u2013572 (2003)","journal-title":"J.\u00a0Sci. Comput."},{"key":"359_CR41","first-page":"103","volume-title":"Proc. of the 8th Int\u2019l Symp. on Symbolic and Numeric Algorithms for Scientific Computing","author":"L. Vese","year":"2006","unstructured":"Vese, L., Osher, S.: Color texture modeling and color image decomposition in a variational-PDE approach. In: Proc. of the 8th Int\u2019l Symp. on Symbolic and Numeric Algorithms for Scientific Computing, pp. 103\u2013110 (2006)"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-012-0359-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-012-0359-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-012-0359-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,17]],"date-time":"2022-01-17T22:00:48Z","timestamp":1642456848000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-012-0359-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,14]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["359"],"URL":"https:\/\/doi.org\/10.1007\/s10851-012-0359-6","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,14]]}}}