Angular embedding: A Robust Quadratic Criterion

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 34, Issue 1, 2012, Pages 158-173

  Yu, Stella ^a  

^a BOSTON COLLEGE   (United States)

Author keywords

clustering; constrained optimization; graph algorithms; Least squares methods; linear programming; modeling and recovery of physical attributes; spectral methods; statistical computing

Indexed keywords

CLUSTERING; GRAPH ALGORITHMS; LEAST SQUARES METHODS; SPECTRAL METHODS; STATISTICAL COMPUTING;

CONSTRAINED OPTIMIZATION; LINEAR PROGRAMMING; MODELS; SPECTROSCOPY;

STATISTICS;

EID: 81855190912     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2011.107     Document Type: Article

References (67)

1. T.L. Saaty, "A Scaling Method for Priorities in Hierarchical Structures," J. Math. Psychology, vol. 15, pp. 234-281, 1977.
2. T.L. Saaty and L.G. Vargas, "Inconsistency and Rank Preservation," J. Math. Psychology, vol. 28, pp. 205-214, 1984.
3. T.L. Saaty and M. Sagir, "An Essay on Rank Preservation and Reversal," Math. and Computer Modelling, vol. 49, pp. 1230-1243, 2009.
4. A. Sen, "The Possibility of Social Choice," The Am. Economic Rev., vol. 89, no. 3, pp. 349-378, 1999.
5. M. Ma, "A Matrix Approach to Asset Pricing in Foreign Exchange Market," Social Science Research Network, http://ssrn.com/abstract=921755, 2006.
6. F. Mosteller, "Remarks on the Method of Paired Comparisons: I. The Least Squares Solution Assuming Equal Standard Deviations and Equal Correlations," Psychometrika, vol. 16, no. 1, pp. 3-9, 1951.
7. F. Mosteller, "Remarks on the Method of Paired Comparisons: II. The Effect of an Aberrant Standard Deviation When Equal Standard Deviations and Equal Correlations Are Assumed," Psychometrika, vol. 16, no. 2, pp. 203-206, 1951.
8. F. Mosteller, "Remarks on the Method of Paired Comparisons: III. A Test of Significance for Paired Comparisons When Equal Standard Deviations and Equal Correlations Are Assumed," Psychometrika, vol. 16, no. 2, pp. 207-218, 1951.
9. P. Diaconis, "A Generalization of Spectral Analysis with Application to Ranked Data," The Annals of Statistics, vol. 17, no. 3, pp. 949-979, 1989.
10. X. Jiang, L.H. Lim, Y. Yao, and Y. Ye, "Statistical Ranking and Combinatorial Hodge Theory," Math. Programming, vol. 127, no. 1, pp. 203-244, 2011.
11. W.W. Cohen, R.E. Schapire, and Y. Singer, "Learning to Order Things," J. Artificial Intelligence Research, vol. 10, pp. 243-270, 1999. (Pubitemid 30573909)
12. R. Herbrich, T. Graepel, and K. Obermayer, "Large Margin Rank Boundaries for Ordinal Regression," Advances in Large Margin Classifiers, pp. 115-132, MIT Press, 2000.
13. A. Shashua and A. Levin, "Ranking with Large Margin Principle: Two Approaches," Proc. Neural Information Processing Systems, 2003.
14. R.M. Bell and Y. Koren, "Scalable Collabroative Filtering with Jointly Derived Neighbourhood Interpolation Weights," Proc. Int'l Conf. Machine Learning, 2007.
15. C. Cortes, M. Mohri, and A. Rastogi, "Magnitude-Preserving Ranking Algorithms," Proc. Int'l Conf. Machine Learning, 2007.
16. A. Agrawal, R. Raskar, S. Nayar, and Y. Li, "Removing Photography Artifacts Using Gradient Projection and Flash-Exposure Sampling," ACM Trans. Graphics, vol. 24, pp. 828-835, 2005.
17. S.X. Yu, "Angular Embedding: From Jarring Intensity Differences to Perceived Luminance," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009.
18. M. Maire, "Simultaneous Segmentation and Figure-Ground Organization Using Angular Embedding," Proc. European Conf. Computer Vision, 2010.
19. R.T. Frankot and R. Chellappa, "A Method for Enforcing Integrability in Shape from Shading Algorithms," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 4, pp. 439-451, July 1988. (Pubitemid 18665916)
20. B.K.P. Horn and M.J. Brooks, Shape from Shading. MIT Press, 1989.
21. R. Fattal, D. Lischinski, and M. Werman, "Gradient Domain High Dynamic Range Compression," ACM Trans. Graphics, vol. 21, pp. 249-256, 2002.
22. R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification. John Wiley and Sons, 2001.
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, 2004.
24. D. Forsyth, "Shape from Texture and Integrability," Proc. IEEE Int'l Conf. Computer Vision, 2001.
25. A. Yuille and D. Snow, "Shape and Albedo from Multiple Images Using Integrability," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1997.
26. N. Petrovic, I. Cohen, B. Frey, R. Koetter, and T. Huang, "Enforcing Integrability for Surface Reconstruction Algorithms Using Belief Propagation in Graphical Models," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2001.
27. P. Kovesi, "Shapelets Correlated with Surface Normals Produce Surfaces," Proc. IEEE Int'l Conf. Computer Vision, 2005.
28. T. Simchony, R. Chellappa, and M. Shao, "Direct Analytical Methods for Solving Poisson Equations in Computer Vision Problems," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 5 pp. 435-446, May 1990. (Pubitemid 20702886)
29. N. Petrovic, I. Cohen, B. Frey, R. Koetter, and T. Huang, "Enforcing Integrability for Surface Reconstruction Algorithms Using Belief Propagation in Graphical Models," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2001.
30. A.S. Georghiades, P.N. Belhumeur, and D.J. Kriegman, "From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 643-660, June 2001. (Pubitemid 32585276)
31. C.M. Bishop, Pattern Recognition and Machine Learning. Springer, 2006.
32. I. Markovsky and S.V. Huffel, "Overview of Total Least Squares Methods," Signal Processing, vol. 87, pp. 2283-2302, 2007. (Pubitemid 46855921)
33. F.R.K. Chung, Spectral Graph Theory. Am. Math. Soc., 1997.
34. S. Roweis and L. Saul, "Nonlinear Dimensionality Reduction by Locally Linear Embedding," Science, vol. 290, pp. 2323-2326, 2000. (Pubitemid 32041578)
35. M. Meila and J. Shi, "Learning Segmentation with Random Walk," Proc. Neural Information Processing Systems, 2001.
36. R.R. Coifman, S. Lafon, A.B. Lee, M. Maggioni, B. Nadler, F. Warner, and S.W. Zucker, "Geometric Diffusions as a Tool for Harmonic Analysis and Structure Definition of Data: Multiscale Methods," Proc. Nat'l Academy of Sciences, vol. 102, no. 21, pp. 7432-7437, 2005. (Pubitemid 40740989)
37. R.R. Coifman, S. Lafon, A.B. Lee, M. Maggioni, B. Nadler, F. Warner, and S.W. Zucker, "Geometric Diffusions as a Tool for Harmonic Analysis and Structure Definition of Data: Diffusion Maps," Proc. Nat'l Academy of Sciences, vol. 102, no. 21, pp. 7426-7431, 2005. (Pubitemid 40740988)
38. B. Nadler and M. Galun, "Fundamental Limitations of Spectral Clustering," Proc. Neural Information Processing Systems, 2006.
39. A. Singer, Y. Shkolnisky, and B. Nadler, "Diffusion Interpretation of Nonlocal Neighbourhood Filters for Signal Denoising," SIAM J. Imaging Sciences, vol. 2, no. 1, pp. 118-139, 2009.
40. R.J. Rousseeuw and A.M. Leroy, Robust Regression and Outlier Detection. Wiley, 1987.
41. D.A. Spielman and S. Teng, "Nearly-Linear Time Algorithms for Graph Partitioning, Graph Sparsification, and Solving Linear Systems," Proc. Ann. ACM Symp. Theory of Computing, 2004.
42. J. Kuczynski and H. Wozniakowski, "Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start," SIAM J. Matrix Analysis and Applications, vol. 13, no. 4, pp. 1094-1122, 1992.
43. P.B. Stark and R.L. Parker, "Bounded-Variable Least Squares: An Algorithm and Applications," Computational Statistics, vol. 10, pp. 129-141, 1995.
44. K. Polthier and E. Preuss, "Variational Approach to Vector Field Decomposition," Proc. Eurographics Workshop Scientific Visualization, 2000.
45. K. Polthier and E. Preuss, "Identifying Vector Fields Singularities Using a Discrete Hodge Decomposition," Visualization and Math. III, Springer 2003.
46. Q. Guo, M.K. Mandal, and M.Y. Li, "Efficient Hodge-Helmholtz Decomposition of Motion Fields," Pattern Recognition Letters, vol. 26, pp. 493-501, 2005. (Pubitemid 40220144)
47. Y. Tong, S. Lombeyda, A.N. Hirani, and M. Desbrun, "Discrete Multiscale Vector Field Decomposition," ACM Trans. Graphics, vol. 22, no. 3, pp. 445-452, 2003.
48. F. Petronetto, A. Paiva, M. Lage, G. Tavares, H. Lopes, and T. Lewiner, "Meshless Helmholtz-Hodge Decomposition," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 2, pp. 338-349, Mar./Apr. 2010.
49. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1997.
50. Y. Weiss, "Segmentation Using Eigenvectors: A Unifying View," Proc. IEEE Int'l Conf. Computer Vision, 1999.
51. A.Y. Ng, M. Jordan, and Y. Weiss, "On Spectral Clustering: Analysis and an Algorithm," Proc. Neural Information Processing Systems, 2002.
52. F. Bach and M.I. Jordan, "Learning Spectral Clustering," Proc. Neural Information Processing Systems, 2004.
53. J. Shi and J. Malik, "Motion Segmentation and Tracking Using Normalized Cuts," Proc. IEEE Int'l Conf. Computer Vision, 1998.
54. J. Malik, S. Belongie, T. Leung, and J. Shi, "Contour and Texture Analysis for Image Segmentation," Int'l J. Computer Vision, vol. 43, pp. 7-27, 2001. (Pubitemid 32720090)
55. S.X. Yu and J. Shi, "Object-Specific Figure-Ground Segregation," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003.
56. A. Toshev, J. Shi, and K. Daniilidis, "Image Matching via Saliency Region Correspondences," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
57. Q. Zhu, G. Song, and J. Shi, "Untangling Cycles for Contour Grouping," Proc. IEEE Int'l Conf. Computer Vision, 2007.
58. S.X. Yu, H. Zhang, and J. Malik, "Inferring Spatial Layout from a Single Image via Depth-Ordered Grouping," Proc. IEEE Workshop Perceptual Organization in Computer Vision, 2008.
59. A. Levin, A. Rav-Acha, and D. Lischinski, "Spectral Matting," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 10, pp. 1699-1712, Oct. 2008.
60. S.X. Yu and J. Shi, "Multiclass Spectral Clustering," Proc. IEEE Int'l Conf. Computer Vision, 2003.
61. S.X. Yu, "Segmentation with Pairwise Attraction and Repulsion," Proc. IEEE Int'l Conf. Computer Vision, 2001.
62. S.X. Yu, "Understanding Popout through Repulsion," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2001.
63. E. Bernardis and S.X. Yu, "Finding Dots: Segmentation as Popping Out Regions from Boundaries," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010.
64. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, Aug. 2000.
65. A. Stein, T. Stepleton, and M. Hebert, "Towards Unsupervised Whole-Object Segmentation: Combining Automated Matting with Boundary Detection," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
66. S. Bagon, O. Brostkovski, M. Galun, and M. Irani, "Detecting and Sketching the Common," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010.
67. S. Vitaladevuni and R. Basri, "Co-Clustering of Image Segments Using Convex Optimization Applied to EM Neuronal Reconstruction," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010.