SCoBeP: Dense image registration using sparse coding and belief propagation

Journal of Visual Communication and Image Representation

Volumn 24, Issue 2, 2013, Pages 137-147

  Barzigar, Nafise ^a   Roozgard, Aminmohammad ^a   Cheng, Samuel ^a   Verma, Pramode ^a  

^a UNIVERSITY OF OKLAHOMA   (United States)

Author keywords

Belief propagation; Dense image registration; Middlebury data set; Sparse coding

Indexed keywords

CODES (SYMBOLS); IMAGE CODING; IMAGE REGISTRATION; MEDICAL IMAGING; OPTICAL DATA PROCESSING; REMOTE SENSING;

BELIEF PROPAGATION; DATA SET; DENSE IMAGE REGISTRATIONS; HIGH-ACCURACY; PRE-PROCESSING STEP; REGISTRATION METHODS; SPARSE CODING; SUPER RESOLUTION;

IMAGE PROCESSING;

EID: 84880563785     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2012.08.002     Document Type: Article

References (61)

1. T. Brox, A. Bruhn, N. Papenberg, J. Weickert, High accuracy optical flow estimation based on a theory for warping, in: European Conf. on Computer Vision, Prague, LNCS, vol. 3024, 2004, pp. 25-36.
2. C. Liu, J. Yuen, A. Torralba, SIFT Flow: dense correspondence across scenes and its applications, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, pp. 978-994.
3. B. Zitova, J. Flusser, Image registration methods: a survey, Image and Vision Computing 21 (11) (2003) 977-1000.
4. J. Schnabel, D. Rueckert, et al., A generic framework for non-rigid registration based on non-uniform multi-level free-form deformations, in: Medical Image Computing and Computer-Assisted Intervention-MICCAI 2001, Springer, 2010, pp. 573-581. (Pubitemid 33352458)
5. S. Agarwal, N. Snavely, I. Simon, S. Seitz, R. Szeliski, Building rome in a day, in: 2009 IEEE 12th International Conference on Computer Vision, IEEE, 2010, pp. 72-79.
6. J. Philbin, O. Chum, M. Isard, J. Sivic, A. Zisserman, Object retrieval with large vocabularies and fast spatial matching, in: 2007 IEEE Conference on Computer Vision and Pattern Recognition, IEEE, 2007, pp. 1-8.
7. B. Avants, C. Epstein, M. Grossman, J. Gee, Symmetric diffeomorphic image registration with cross-correlation: evaluating automated labeling of elderly and neurodegenerative brain, Medical Image Analysis 12 (1) (2008) 26-41. (Pubitemid 351189163)
8. H. Shum, R. Szeliski, Systems and experiment paper: construction of panoramic image mosaics with global and local alignment, International Journal of Computer Vision 36 (2) (2000) 101-130. (Pubitemid 30588074)
9. P. McLauchlan, A. Jaenicke, Image mosaicing using sequential bundle adjustment, Image and Vision Computing 20 (9-10) (2002) 751-759. (Pubitemid 34862744)
10. M. Brown, D. Lowe, Automatic panoramic image stitching using invariant features, International Journal of Computer Vision 74 (1) (2007) 59-73. (Pubitemid 46673104)
11. E. Tola, V. Lepetit, P. Fua, Daisy: an efficient dense descriptor applied to widebaseline stereo, IEEE Transactions on Pattern Analysis and Machine Intelligence (2009) 815-830.
12. D. Scharstein, R. Szeliski, A taxonomy and evaluation of dense two-frame stereo correspondence algorithms, International Journal of Computer Vision 47 (1) (2002) 7-42. (Pubitemid 34428419)
13. M. Brown, D. Burschka, G. Hager, Advances in computational stereo, IEEE Transactions on Pattern Analysis and Machine Intelligence (2003) 993-1008.
14. W. Xiong, H. Chung, J. Jia, Fractional stereo matching using expectationmaximization, IEEE Transactions on Pattern Analysis and Machine Intelligence (2008) 428-443.
15. J. Sun, N. Zheng, H. Shum, Stereo matching using belief propagation, IEEE Transactions on Pattern Analysis and Machine Intelligence (2003) 787-800.
16. Q. Yang, L. Wang, R. Yang, H. Stewenius, D. Nister, Stereo matching with colorweighted correlation, hierarchical belief propagation, and occlusion handling, IEEE Transactions on Pattern Analysis and Machine Intelligence 31 (3) (2009) 492-504.
17. O. Enqvist, K. Josephson, F. Kahl, Optimal correspondences from pairwise constraints, in: 2009 IEEE 12th International Conference on Computer Vision, IEEE, 2009, pp. 1295-1302.
18. Y. Pang, M. Shang, Y. Yuan, J. Pan, Scale invariant image matching using triplewise constraint and weighted voting, Neurocomputing, 2011.
19. D. Scharstein, R. Szeliski, Stereo matching with nonlinear diffusion, International Journal of Computer Vision 28 (2) (1998) 155-174. (Pubitemid 128524472)
20. P. Felzenszwalb, R. Zabih, Dynamic programming and graph algorithms in computer vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, p. 1.
21. D. Guo, Z. Lu, W. Jiao, L. Cui, Dynamic programming in segments for occlusion detection/stereo matching, Dianzi Xuebao (Acta Electronica Sinica) 37 (7) (2009) 1516-1521.
22. S. Mattoccia, F. Tombari, L. Di Stefano, Stereo vision enabling precise border localization within a scanline optimization framework, in: Computer Vision-ACCV 2007, 2007, pp. 517-527.
23. K. Kutulakos, S. Seitz, A theory of shape by space carving, International Journal of Computer Vision 38 (3) (2000) 199-218.
24. L. Alvarez, R. Deriche, J. Sánchez, J. Weickert, Dense disparity map estimation respecting image discontinuities: a PDE and scale-space based approach, Journal of Visual Communication and Image Representation 13 (1-2) (2002) 3-21. (Pubitemid 34278479)
25. C. Strecha, L. Van Gool, Motion-stereo integration for depth estimation, in: Computer Vision-ECCV 2002, 2002, pp. 495-497.
26. C. Strecha, R. Fransens, L. Van Gool, Combined depth and outlier estimation in multi-view stereo, in: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, IEEE, 2006, pp. 2394-2401. (Pubitemid 44931610)
27. A. Delong, A. Osokin, H. Isack, Y. Boykov, Fast approximate energy minimization with label costs, in: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), IEEE, 2010, pp. 2173-2180.
28. V. Kolmogorov, R. Zabih, Multi-camera scene reconstruction via graph cuts, in: Computer Vision-ECCV 2002, 2002, pp. 8-40.
29. D. Miyazaki, Y. Matsushita, K. Ikeuchi, Interactive shadow removal from a single image using hierarchical graph cut, in: Computer Vision-ACCV 2009, 2010, pp. 234-245.
30. C. Buehler, S. Gortler, M. Cohen, L. McMillan, Minimal surfaces for stereo, in: Computer Vision-ECCV 2002, 2002, pp. 1-14.
31. P. Belhumeur, D. Mumford, A Bayesian treatment of the stereo correspondence problem using half-occluded regions, in: 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1992, Proceedings CVPR'92, IEEE, 2002, pp. 506-512.
32. J. Mairal, F. Bach, J. Ponce, G. Sapiro, Online learning for matrix factorization and sparse coding, The Journal of Machine Learning Research 11 (2010) 19-60.
33. F. Kschischang, B. Frey, H. Loeliger, Factor graphs and the sum-product algorithm, IEEE Transactions on Information Theory 47 (2) (2001) 498-519. (Pubitemid 32318087)
34. L. Kang, C. Hsu, H. Chen, C. Lu, C. Lin, S. Pei, Feature-based Sparse Representation for Image Similarity Assessment, IEEE transactions on Multimedia, vol. PP, 2011, p. 1.
35. B. Lucas, T. Kanade, An iterative image registration technique with an application to stereo vision, in: International Joint Conference on Artificial Intelligence, vol. 3, Citeseer, 1981, pp. 674-679. (Pubitemid 14478744)
36. T. Pock, M. Urschler, C. Zach, R. Beichel, H. Bischof, A duality based algorithm for TV-L 1-optical-flow image registration, in: Medical Image Computing and Computer-Assisted Intervention-MICCAI 2007, 2007, pp. 511-518.
37. D. Yang, H. Li, D. Low, J. Deasy, I. Naqa, A fast inverse consistent deformable image registration method based on symmetric optical flow computation, Physics in Medicine and Biology 53 (2008) 6143.
38. C. Liu, Beyond pixels: exploring new representations and applications for motion analysis, Doctoral Thesis, Massachusetts Institute of Technology.
39. D. Tell, Wide baseline matching with applications to visual servoing, TRITANA-0205, ISSN 0348-2952, ISBN 91-7283-254-1, PhD Thesis, Dept. of Numerical Analysis and Computer Science, KTH, Stockholm, Sweden, 2002.
40. Q. Zhang, K. Ngan, Dense stereo matching from separated views of widebaseline images, in: Advanced Concepts for Intelligent Vision Systems, Springer, 2010, pp. 255-266.
41. B. Glocker, N. Komodakis, G. Tziritas, N. Navab, N. Paragios, Dense image registration through MRFs and efficient linear programming, Medical Image Analysis 12 (6) (2008) 731-741.
42. K. Mikolajczyk, C. Schmid, A performance evaluation of local descriptors, IEEE Transactions on Pattern Analysis and Machine Intelligence (2005) 1615-1630. (Pubitemid 41555406)
43. T. Tang, A. Chung, Non-rigid image registration using graph-cuts, Proceedings of the 10th International Conference on Medical Image Computing and Computer-Assisted Intervention, vol. Part I, Springer-Verlag, 2007, pp. 916-924.
44. R. Baraniuk, Compressive sensing, IEEE Signal Processing Magazine 24 (4) (2007) 118-120.
45. Y. Pang, X. Li, Y. Yuan, Robust tensor analysis with l1-norm, IEEE Transactions on Circuits and Systems for Video Technology 20 (2) (2010) 172-178.
46. A. Yang, A. Ganesh, Z. Zhou, S. Sastry, Y. Ma, Fast l1-minimization algorithms and an application in robust face recognition: a review, in: Proceedings of the International Conference on Image Processing, 2010.
47. R. Maleh, A. Gilbert, M. Strauss, Sparse gradient image reconstruction done faster, in: IEEE International Conference on Image Processing, ICIP, vol. 2, 2007, pp. 77-80.
48. W. Dai, O. Milenkovic, Subspace pursuit for compressive sensing signal reconstruction, IEEE Transactions on Information Theory 55 (5) (2009) 2230-2249.
49. N. Dalal, B. Triggs, Histograms of oriented gradients for human detection, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 1, IEEE, pp. 886-893. (Pubitemid 43897286)
50. Y. Pang, Y. Yuan, X. Li, J. Pan, Efficient hog human detection, Signal Processing 91 (4) (2011) 773-781.
51. Y. Pang, H. Yan, Y. Yuan, K. Wang, Robust cohog feature extraction in human-centered image/video management system, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics (99) (2011) 1-11.
52. D. Lowe, Distinctive image features from scale-invariant keypoints, International Journal of Computer Vision 60 (2) (2004) 91-110.
53. S. Cheng, V. Stankovic, L. Stankovic, Improved sift-based image registration using belief propagation, in: Conf. Acoustics, Speech and Signal Proc., Taiwan, 2009, pp. 2909-2912.
54. W. Dai, O. Milenkovic, Subspace pursuit for compressive sensing: closing the gap between performance and complexity, Tech. rep., DTIC Document, 2008.
55. G. Gales, A. Crouzil, S. Chambon, A region-based randomized voting scheme for stereo matching, Advances in Visual Computing (2010) 182-191.
56. E. Psota, J. Kowalczuk, J. Carlson, L. Pérez, A local iterative refinement method for adaptive support-weight stereo matching, International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV), 2011, pp. 271-277.
57. N. Papadakis, V. Caselles, Multi-label depth estimation for graph cuts stereo problems, Journal of Mathematical Imaging and Vision 38 (1) (2010) 70-82.
58. D. Scharstein, R. Szeliski, Middlebury stereo vision research, 2008. URL: http://vision.middlebury.edu/stereo/eval/.
59. Y. Boykov, O. Veksler, R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence 23 (11) (2001) 1222-1239. (Pubitemid 33137959)
60. A. Roozgard, N. Barzigar, S. Cheng, P. Verma, Medical image registration using sparse coding and belief propagation, in: The 34th Annual IEEE International Conference of the Engineering in Medicine and Biology Society, San Diego, 2012.
61. N. Barzigar, A. Roozgard, S. Cheng, P. Verma, A robust super resolution method for video, in: IEEE Asilomar Conference on Signals, Systems, and Computers, 2012.