TILT: Transform invariant low-rank textures

International Journal of Computer Vision

Volumn 99, Issue 1, 2012, Pages 1-24

  Zhang, Zhengdong ^a   Ganesh, Arvind ^b   Liang, Xiao ^a   Ma, Yi ^b,c  

^a TSINGHUA UNIVERSITY   (China)

^b United States of America   (United States)

^c MICROSOFT RESEARCH ASIA   (China)

Author keywords

Image rectification; Low rank texture; Rank minimization; Robust PCA; Shape from texture; Sparse errors; Symmetry; Transform invariant

Indexed keywords

2D IMAGES; 3D SCENES; BUILDING FACADES; HIGH-DIMENSIONAL; HUMAN FACES; IMAGE RECTIFICATION; LOCAL FEATURE; LOW-RANK MATRICES; MAN MADE OBJECTS; PLANAR REGION; PRINTED TEXTS; ROBUST PCA; SHAPE FROM TEXTURE; SYMMETRIC PATTERNS; SYMMETRICAL PATTERN; URBAN ENVIRONMENTS;

CONVEX OPTIMIZATION; CRYSTAL SYMMETRY; ERRORS; GEOMETRY; TEXTURES; THREE DIMENSIONAL;

IMAGE TEXTURE;

EID: 84862826891     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-012-0515-x     Document Type: Article

References (57)

1. S. Baker I. Matthews 2004 Lucas-Kanade 20 years on: A unifying framework International Journal of Computer Vision 56 3 221 255 10.1023/B:VISI.0000011205. 11775.fd
2. S. Becker E. Candès M. Grant 2011 Templates for convex cone problems with applications to sparse signal recovery Mathematical Programming Computation 3 3 165 218 2833262 10.1007/s12532-011-0029-5
3. Bertsekas, D. P. (2004). Nonlinear programming. Belmont: Athena Scientific.
4. J. Cai E. Candès Z. Shen 2010 A singular value thresholding algorithm for matrix completion SIAM Journal on Optimization 20 4 1956 1982 2600248 1201.90155 10.1137/080738970
5. E. Candès B. Recht 2009 Exact matrix completion via convex optimization Foundations of Computational Mathematics 9 6 717 772 2565240 1219.90124 10.1007/s10208-009-9045-5
6. E. Candès T. Tao 2010 The power of convex relaxation: Near-optimal matrix completion IEEE Transactions on Information Theory 56 5 2053 2080 10.1109/TIT.2010.2044061
7. E. Candès X. Li Y. Ma J. Wright 2011 Robust principal component analysis? Journal of the ACM 58 3 11:1 11:37 10.1145/1970392.1970395
8. J. Canny 1986 A computational approach to edge detection IEEE Transactions on Pattern Analysis and Machine Intelligence 8 6 679 698 10.1109/TPAMI.1986.4767851
9. V. Chandrasekaran S. Sanghavi P. Parrilo A. Willsky 2011 Rank-sparsity incoherence for matrix decomposition SIAM Journal on Optimization 21 2 572 596 2817479 1226.90067 10.1137/090761793
10. S. Chang L. Davis S. Dunn J. Eklundh A. Rosenfeld 1987 Texture discrimination by projective invariants Pattern Recognition Letters 5 337 342 10.1016/0167-8655(87)90075-4
11. J. L. Chen A. Kundu 1994 Rotation and gray scale transform invariant texture identification using wavelet decomposition and hidden Markov model IEEE Transactions on Pattern Analysis and Machine Intelligence 16 2 208 214 10.1109/34.273730
12. F. Cohen Z. Fan M. Patel 1991 Classification of rotated and scaled texture images using Gaussian Markov random field models IEEE Transactions on Pattern Analysis and Machine Intelligence 13 192 202 10.1109/34.67648
13. L. Cromme 1978 Strong uniqueness: A far-reaching criterion for the convergence analysis of iterative procedures Numerische Mathematik 29 179 193 461890 0352.65012 10.1007/BF01390337
14. M. Do M Vetterli 2002 Rotation invariant texture characterization and retrieval using steerable wavelet-domain hidden Markov models IEEE Transactions on Multimedia 4 4 517 527 10.1109/TMM.2002.802019
15. J. Eckstein D. Bertsekas 1992 On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators Mathematical Programming 55 293 318 1168183 0765.90073 10.1007/BF01581204
16. Frey, B., & Jojic, N. (1999). Transformed component analysis: Joint estimation of spatial transformations and image components. In Proc. of IEEE international conference on computer vision.
17. D. Gabay B. Mercier 1976 A dual algorithm for the solution of nonlinear variational problems via finite element approximations Computers and Mathematics with Applications 2 17 40 0352.65034 10.1016/0898-1221(76)90003-1
18. Ganesh, A., Lin, Z., Wright, J., Wu, L., Chen, M., & Ma, Y. (2009). Fast algorithms or recovering a corrupted low-rank matrix. In Proceedings of third international workshop on computational advances in multi-sensor adaptive processing.
19. J. Garding T. Lindeberg 1996 Direct computation of shape cues using scale-adapted spatial derivative operators International Journal of Computer Vision 17 2 163 191 10.1007/BF00058750 (Pubitemid 126713125)
20. R. Glowinski A. Marroco 1975 Sur l'approximation, par elements finis d'ordre un, et la resolution, par penalisation-dualite, d'une classe de problemes de Dirichlet non lineares Revuew Francaise d'Automatique, Informatique et Recherche Operationelle 9 41 76
21. Greenspan, H., Belongie, S., Goodman, R., & Perona, P. (1994). Rotation invariant texture recognition using a steerable pyramid. In Proc. of international conference on pattern recognition.
22. G. Haley B. Manjunath 1999 Rotation-invariant texture classification using a complete space-frequency model IEEE Transactions on Image Processing 8 255 269 10.1109/83.743859
23. Harris, C., & Stephens, M. (1988). A combined corner and edge detector. In Proc. of 4th alvey vision conference.
24. He, B. (2009). Parallel splitting augmented Lagrangian methods for monotone structured variational inequalities. Computational Optimization and Applications, 42(2).
25. He, B., Tao, M., & Yuan, X. (2011). Alternating direction method with Gaussian back substitution for separable convex programming. SIAM Journal on Optimization, under-revision.
26. K. Jittorntrum M. Osborne 1980 Strong uniqueness and second order convergence in nonlinear discrete approximation Numerische Mathematik 34 439 455 577409 0486.65008 10.1007/BF01403680
27. Kondepudy, R., & Healey, G. (1994). Using moment invariants to analyze 3-D color textures. In Proc. of IEEE international conference on image processing.
28. J. Kosecka W. Zhang 2005 Extraction, matching, and pose recovery based on dominant rectangular structures CVGIP. Image Understanding 100 3 274 293 (Pubitemid 41606295)
29. S. Lee Y. Liu 2010 Skewed rotation symmetry group detection IEEE Transactions on Pattern Analysis and Machine Intelligence 32 9 1659 1672 10.1109/TPAMI.2009.173
30. T. Leung J. Malik 2001 Representing and recognizing the visual appearance of materials using three-dimensional textons International Journal of Computer Vision 43 1 29 44 0972.68606 10.1023/A:1011126920638 (Pubitemid 32720091)
31. E. Levina P. J. Bickel 2006 Texture synthesis and non-parametric resampling of random fields Annals of Statistics 34 4 1751 1773 2283716 10.1214/009053606000000588 (Pubitemid 44875080)
32. Lin, Z., Chen, M., Wu, L., & Ma, Y. (2009). The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices (UIUC Technical Report UILU-ENG-09-2215).
33. 1 filtering (Preprint).
34. Liu, Y., & Collins, R. (2001). Skewed symmetry groups. In Proc. of IEEE conference on computer vision and pattern recognition.
35. Y. Liu R. Collins Y. Tsin 2004 A computational model for periodic pattern perception based on Frieze and wallpaper groups IEEE Transactions on Pattern Analysis and Machine Intelligence 26 3 354 371 10.1109/TPAMI.2004.1262332
36. Y. Liu H. Hel-Or C. S. Kaplan L. V. Gool 2010 Computational symmetry in computer vision and computer graphics Foundations and Trends in Computer Graphics and Vision 5 1-2 1 195 05788385
37. D. G. Lowe 2004 Distinctive image features from scale-invariant keypoints International Journal of Computer Vision 60 91 110 10.1023/B:VISI.0000029664. 99615.94
38. Ma, Y., Soatto, S., Kosecka, J., & Sastry, S. (2004). An invitation to 3D vision. Berlin: Springer.
39. Madiraju, S., & Liu, C. (1994). Rotation invariant texture classification using covariance. In Proc. of IEEE international conference on image processing.
40. K. Mikolajczyk C. Schmid 2004 Scale and affine invariant interest point descriptors International Journal of Computer Vision 60 1 63 86 10.1023/B:VISI.0000027790.02288.f2
41. K. Mikolajczyk C. Schmid 2005 A performance evaluation of local descriptors IEEE Transactions on Pattern Analysis and Machine Intelligence 27 1615 1630 10.1109/TPAMI.2005.188 (Pubitemid 41555406)
42. Mobahi, H., Zhou, Z., Yang, A., & Ma, Y. (2011). Holistic 3D reconstruction of urban structures from low-rank textures. In Third international IEEE workshop on 3D representation and recognition.
43. J. M. Morel G. Yu 2009 ASIFT: A new framework for fully affine invariant image comparison SIAM Journal on Imaging Sciences 2 2 438 469 2519919 1181.68252 10.1137/080732730
44. Park, M., Lee, S., Chen, P., Kashyap, S., Butt, A., & Liu, Y. (2008). Performance evaluation of state-of-the-art discrete symmetry detection algorithms. In Proc. of IEEE conference on computer vision and pattern recognition.
45. Park, M., Brocklehurst, K., Collins, R., & Liu, Y. (2010). Translation-symmetry-based perceptual grouping with applications to urban scenes. In Asian conference on computer vision.
46. Peng, Y., Ganesh, A., Wright, J., Xu, W., & Ma, Y. (2010). RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images. In Proc. of IEEE conference on computer vision and pattern recognition.
47. Peng, Y., Ganesh, A., Wright, J., Xu, W., & Ma, Y. (2011). RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Transactions on Pattern Analysis and Machine Intelligence, to appear.
48. B. Recht M. Fazel P. Parillo 2010 Guaranteed minimum rank solution of matrix equations via nuclear norm minimization SIAM Review 52 3 471 501 2680543 1198.90321 10.1137/070697835
49. Schindler, G., Krishnamurthy, P., Lublinerman, R., Liu, Y., & Dellaert, F. (2008). Detecting and matching repeated patterns for automatic geo-tagging in urban environments. In Proc. of IEEE conference on computer vision and pattern recognition.
50. Sundaramoorthi, G., Petersen, P., Varadarajan, V. S., & Soatto, S. (2009). On the set of images modulo viewpoint and contrast changes. In Proc. of IEEE conference on computer vision and pattern recognition.
51. K. Toh S. Yun 2010 An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems Pacific Journal of Optimization 6 615 640 2743047 1205.90218
52. Winder, S., & Brown, M. (2007). Learning local image descriptor. In Proc. of IEEE conference on computer vision and pattern recognition.
53. W. R. Wu S. C. Wei 1996 Rotation and gray-scale transform-invariant texture classification using spiral resampling, subband decomposition and hidden Markov model IEEE Transactions on Image Processing 5 1423 1434 10.1109/83.536891
54. A. Yang K. Huang S. Rao Y. Ma 2005 Symmetry-based 3-D reconstruction from perspective images Computer Vision and Image Understanding 99 2 210 240 10.1016/j.cviu.2005.01.004 (Pubitemid 40744171)
55. X. Yuan M. Tao 2011 Recovering low-rank and sparse components of matrices from incomplete and noisy observations SIAM Journal on Optimization 21 1 57 81 2765489 1218.90115 10.1137/100781894
56. Zhang, Z., Liang, X., & Ma, Y. (2011a). Unwrapping low-rank textures on generalized cylindrical surfaces. In Proc. of IEEE international conference on computer vision.
57. Zhang, Z., Matsushita, Y., & Ma, Y. (2011b). Camera calibration with lens distortion from low-rank textures. In Proc. of IEEE conference on computer vision and pattern recognition.