Optimal image alignment with random projections of manifolds: Algorithm and geometric analysis

IEEE Transactions on Image Processing

Volumn 20, Issue 6, 2011, Pages 1543-1557

  Kokiopoulou, Effrosyni ^a   Kressner, Daniel ^a   Frossard, Pascal ^b  

^a ETH ZURICH   (Switzerland)

^b EPFL   (Switzerland)

Author keywords

Manifold condition number; pattern transformations; random projections; sparse representations; transformation manifolds

Indexed keywords

CONDITION NUMBERS; PATTERN TRANSFORMATIONS; RANDOM PROJECTIONS; SPARSE REPRESENTATION; TRANSFORMATION MANIFOLDS;

MATHEMATICAL TRANSFORMATIONS; NUMBER THEORY; OPTIMIZATION;

ALIGNMENT;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 79957500802     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2102044     Document Type: Article

References (29)

1. B. Zitova and J. Flusser, "Image registration methods:Asurvey," Image Vis. Comput., vol. 21, no. 11, pp. 977-1000, Oct. 2003.
2. R. Muise, "Compressive imaging: An application," SIAM J. Imaging Sci., vol. 2, no. 4, pp. 1255-1276, 2009.
3. M. Lustig, D. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging," Magn. Reson. Med., vol. 58, no. 6, pp. 1182-1195, Dec. 2007. (Pubitemid 350234205)
4. B. Rinner, T. Winkler, W. Schriebl, M. Quaritsch, and W. Wolf, "The evolution from single to pervasive smart cameras," in Proc. 2nd ACM/ IEEE Int. Conf. Distrib. Smart Cameras (ICDSC), 2008, pp. 1-10.
5. B. Rinner and W.Wolf, "An introduction to distributed smart cameras," Proc. IEEE, vol. 96, no. 10, pp. 1565-1575, Oct. 2008.
6. I. F. Akyildiz, T. Melodia, and K. R. Chowdhury,"Wireless multimedia sensor networks: Applications and testbeds," Proc. IEEE, vol. 96, no. 10, pp. 1588-1605, Oct. 2008.
7. R. G. Baraniuk and M. B.Wakin, "Random projections of smooth manifolds," Found Comput. Math., vol. 9, no. 1, pp. 51-77, Feb. 2009.
8. C. Hegde, M. B. Wakin, and R. G. Baraniuk, "Random projections for manifold learning," in Proc. Neural Inf. Process. Syst. (NIPS) Conf., 2007.
9. M. B. Wakin and R. G. Baraniuk, "Random projections of signal manifolds," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2006, vol. V, pp. 941-944.
10. E. Kokiopoulou, D. Kressner, and P. Frossard, "Optimal image alignment with random measurements," in Proc. 17th Eur. Signal Process. Conf. (EUSIPCO), Aug. 2009.
11. E. Kokiopoulou and P. Frossard, "Minimum distance between pattern transformation manifolds: Algorithm and applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 7, pp. 1225-1238, Jul. 2009.
12. J. Maintz and M. Viergever, "A survey of medical image registration," Med. Image Anal., vol. 2, no. 1, pp. 1-16, Mar. 1998.
13. J. Nocedal and S. J. Wright, Numerical Optimization. New York: Springer-Verlag, 1999.
14. R. Horst and N. V. Thoai, "DC programming: Overview," J. Optim. Theory Appl., vol. 102, no. 1, pp. 1-43, Oct. 1999.
15. S. Dasgupta and A. Gupta, "An elementary proof of a theorem of johnson and lindenstrauss," Random Struct. Alg., vol. 22, no. 1, pp. 60-65, Jan. 2003.
16. P. Niyogi, S. Smale, and S. Weinberger, "Finding the homology of submanifolds with high confidence from random samples," Discrete Computat. Geometry, vol. 39, no. 1-3, pp. 419-441, Mar. 2008.
17. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. New York: Academic, 1998.
18. R. Figueras i Ventura, P. Vandergheynst, and P. Frossard, "Low-rate and flexible image coding with redundant representations," IEEE Trans. Image Process., vol. 15, no. 3, pp. 726-739, Mar. 2006. (Pubitemid 43257570)
19. R. Horst, P. M. Pardalos, and N. V. Thoai, Introduction to Global Optimization, 2nd ed. Norwell, MA: Kluwer, 2000, vol. 48, Nonconvex Optimization and Its Applications.
20. R. Horst and P. M. Pardalos, Handbook of Global Optimization. Norwell, MA: Kluwer, 1995, vol. 2, Nonconvex Optimization and Its Applications.
21. L. Thi Hoai An and P. Dinh Tao, "The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems," Ann. Oper. Res., vol. 133, pp. 23-46, 2005.
22. M. P. Do Carmo, Riemannian Geometry. Cambridge, MA: Birkhäuser, 1992.
23. S. Lang, Fundamentals of Differential Geometry. Berlin, Germany: Springer, 1999.
24. F. Samaria and A. Harter, "Parameterisation of a stochastic model for human face identification," in 2nd IEEE Workshop Applicat. Comput. Vis., Sarasota, FL, Dec. 1994, pp. 138-142.
25. D. M. Healy and G. K. Rohde, "Fast global image registration using random projections," in Proc. IEEE Int. Symp. Biomed. Imaging (ISBI), 2007, pp. 476-479. (Pubitemid 350141129)
26. M. A. Davenport, M. F. Duarte, M. B. Wakin, J. N. Laska, D. Takhar, K. F. Kelly, and R. G. Baraniuk, "The smashed filter for compressive classification and target recognition," in Proc. SPIE, 2007, p. 6498.
27. L. Jacques and C. De Vleeschouwer, "A geometrical study of matching pursuit parametrization," IEEE Trans. Signal Process., vol. 56, no. 7, pp. 2835-2848, Jul. 2008.
28. M. B. Wakin, D. L. Donoho, H. Choi, and R. G. Baraniuk, "The multiscale structure of non-differentiable image manifolds," in Proc. SPIE Wavelets XI, Jul. 2005.
29. Y. Tian and S. G. Narasimhan, "A globally optimal data-driven approach for image distortion estimation," in IEEE Int. Conf. Comput. Vis. Pattern Recognit. (CVPR), Jul. 2010, pp. 1277-1284.