Improving piecewise linear registration of high-resolution satellite images through mesh optimization

IEEE Transactions on Geoscience and Remote Sensing

Volumn 46, Issue 11, 2008, Pages 3792-3803

  Arévalo, Vicente ^a   González, Javier ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

High resolution satellite images; Mesh optimization; Piecewise linear (PWL) registration

Indexed keywords

GRAPH THEORY; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; SATELLITES; TOPOLOGY;

APPROPRIATE TOPOLOGIES; GEOMETRIC DISTORTIONS; HIGH RESOLUTIONS; HIGH-RESOLUTION SATELLITE IMAGES; ITERATIVE OPTIMIZATIONS; LAND COVERS; LIGHTING CONDITIONS; MESH CONNECTIVITIES; MESH OPTIMIZATION; MESH OPTIMIZATIONS; MESH VERTICES; MUTUAL INFORMATIONS; NOVEL METHODS; OPTIMIZATION PROCESSES; PIECEWISE LINEAR; PIECEWISE LINEAR (PWL) REGISTRATION; QUICKBIRD IMAGES; REGISTRATION CONSISTENCIES; SATELLITE IMAGES; SPATIAL RESOLUTIONS; SUM OF SQUARE DIFFERENCES; TRIANGULAR MESHES;

IMAGE ENHANCEMENT;

EID: 56849127597     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2008.924003     Document Type: Article

References (43)

1. B. Zitová and J. Flusser, "Image registration methods: A survey," Image Vis. Comput., vol. 21. no. 11. pp. 977-1000, Oct. 2003.
2. J. González. G. Ambrosio, and V. Arévalo, "Automatic urban change detection from the IRS-1D PAN." in Proc. IEEE-ISPRS Joint Workshop Remote Sens. Data Fusion Over Urban Areas, Rome, Italy, Nov. 2001, pp. 320-323.
3. F. Bookstein, "Principal warps: Thin-plate-splines and the decomposition of deformations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 6, pp. 567-585, Jun. 1989.
4. A. Goshtasby, "Piecewise linear mapping functions for image registration," Pattern Recognit., vol. 19, no. 6, pp. 459-466, 1986.
5. A. Goshtasby, "Piecewise cubic mapping functions for image registration," Pattern Recognit., vol. 20, no. 5, pp. 525-533, 1987.
6. M. Ehlers and D. Fogel, "High-precision geometric correction of airborne remote sensing revisited: The multiquadric interpolation," in Proc. SPIE-Image Signal Processing Remote Sensing, Sep. 1994, vol. 2315, pp. 814-824.
7. J. Kybic and M. Unser, "Fast parametric elastic image registration," IEEE Trans. Image Process., vol. 12, no. 11, pp. 1427-1442, Nov. 2003.
8. V. Arévalo and J. Gonzalez, "An experimental evaluation of non-rigid registration techniques on QuickBird satellite imagery," Int. J. Remote Sens., vol. 29, no. 2, pp. 513-527, Jan. 2008.
9. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 2004.
10. J. Shewchuk, Lecture Notes on Delaunay Mesh Generation. Berkeley, CA: Univ. California, 1999. Tech. Rep. 3.
11. F. Maes, A. Collignon, D. Vandermeulen, G. Marchal, and P. Suetens, "Multimodality image registration by maximization of mutual information," IEEE Trans. Med. Imag., vol. 16, no. 2, pp. 187-198, Apr. 1997.
12. P. Viola and W. Wells, "Alignment by maximization of mutual information," Int. J. Comput. Vis., vol. 24, no. 2, pp. 137-154, Sep. 1997.
13. A. Nakatuji, Y. Sugaya, and K. Kanatani, "Mesh optimization using an inconsistency detection template," in Proc. IEEE ICCV, Beijing, China, Oct. 2005, vol. 2, pp. 1148-1153.
14. D. Morris and T. Kanade, "Image-consistent surface triangulation," in Proc. IEEE Int. Conf. CVPR, Hilton Head, SC, Jun. 2000, pp. 332-338.
15. J. Perrier, G. Agin, and P. Cohen, "Image-based view synthesis for enhanced perception in teleoperation," in Proc. SPIE - Enhanced Synthetic Vision, Apr. 2000, vol. 4023, pp. 332-338.
16. X. Yu, B. Bryan, and T. Sederberg, "Image reconstruction using datadependent triangulation," IEEE Comput. Graph. Appl., vol. 21, no. 3, pp. 62-68, May/Jun. 2001.
17. M. Servais, T. Vlachos, and T. Davies, "Bi-directional affine motion compensation using a content-based, non-connected, triangular mesh," in Proc. CVMP, London, U.K., Mar. 2004, pp. 49-58.
18. B. Yip and J. Jin, "Image registration using triangular mesh," in Proc. PCM - Advances Multimedia Information Processing, 2004, vol. 3331, pp. 298-303.
19. D. Schlesinger, B. Flach, and A. Shekhovtsov, "A higher order MRF-model for stereo-reconstruction," Pattern Recognit., vol. 3175, pp. 440-446, 2004.
20. B. Matuszewski, J. Shen, and L. Shark, "Elastic image matching with embedded rigid structures using spring-mass system," in Proc. IEEE Int. Conf. Image Process., Sep. 2003, vol. 2, pp. 937-940.
21. H. Hoppe, "Progressive meshes," in Proc. Comput. Graph., 1996, vol. 30, pp. 99-108.
22. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, andW. Stuetzle, "Mesh optimization," in Proc. Comput. Graph., 1993, vol. 27, pp. 19-26.
23. P. de Bruin, P. van Meeteren, F. Vos, A. Vossepoel, and F. Post, "Accurate and high quality triangle models from 3D grey scale images," in Proc. MICCAI - Part II, 2002, vol. 2489, pp. 348-355.
24. G. Vogiatzis, P. Torr, and R. Cipolla, "Bayesian stochastic mesh optimization for 3D reconstruction," in Proc. BMVC, Norwich, U.K., Sep. 2003, pp. 711-718.
25. N. Dyn, D. Levin, and S. Rippa, "Data dependent triangulations for piecewise linear interpolation," IMA J. Numer. Anal., vol. 10, no. 1, pp. 137-154, 1990.
26. E. Quak and L. Schumaker, "Cubic spline fitting using data dependent triangulations," Comput. Aided Geom. Des., vol. 7, no. 1-4, pp. 293-301, Jun. 1990.
27. B. Lehner, G. Umlauf, and B. Hamann, "Image compression using datadependent triangulations," in Proc. 3rd ISVC - Part I, 2007, vol. 4841, pp. 351-362.
28. L. Schumaker, "Computing optimal triangulations using simulated annealing," Comput. Aided Geom. Des., vol. 10, no. 3/4, pp. 329-345, Aug. 1993.
29. National Library of Medicine Insight Segmentation and Registration Toolkit. [Online]. Available: http://www.itk.org
30. H. Chen, P. Varshney, and M. Arora, "Performance of mutual information similarity measure for registration of multitemporal remote sensing images," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 11, pp. 2445-2454, Nov. 2003.
31. A. Cole-Rhodes, K. Johnson, J. LeMoigne, and I. Zavorin, "Multiresolution registration of remote sensing imagery by optimization of mutual information using a stochastic gradient," IEEE Trans. Image Process., vol. 12, no. 12, pp. 1495-1511, Dec. 2003.
32. H. Xie, L. Pierce, and F. Ulaby, "Mutual information based registration of SAR images," in Proc. IGARSS, Jul. 2003, vol. 6, pp. 4028-4031.
33. J. Inglada and A. Giros, "On the possibility of automatic multisensor image registration," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 10, pp. 2104-2120, Oct. 2004.
34. J. Kern and M. Pattichis, "Robust multispectral image registration using mutual-information models," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 5, pp. 1494-1505, May 2007.
35. G. Xu and Z. Zhang, Epipolar Geometry in Stereo, Motion, and Object Recognition: A Unified Approach, 1st ed. Norwell, MA: Kluwer, 1996.
36. E. Mikhail, J. Bethel, and J. McGlone, Modern Photogrammetry, 1st ed. New York: Wiley, 2001.
37. E. Spanier, Algebraic Topology, 1st ed. New York: McGraw-Hill, 1966.
38. T. Cover and J. Thomas, Elements of Information Theory, 1st ed. New York: Wiley, 1991.
39. G. Strang, Introduction to Applied Mathematics, 1st ed. Wellesley, MA: Wellesley-Cambridge, 1986.
40. C. Harris and M. Stephens, "A combined corner and edge detector," in Proc. Alvey Vis. Conf., Manchester, U.K., 1988, vol. 4, pp. 147-151.
41. J. Bouguet, "Pyramidal implementation of the Lucas-Kanade feature tracker. Description of the algorithm," Microprocessor Res., Intel Corp., Hillsboro, OR, 1999. Tech. Rep. (accessed 26/06/2006). [Online]. Available: http://robots.stanford.edu/cs223b04/algo-tracking.pdf
42. M. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, Jun. 1981.
43. P. Torr, "A structure and motion toolkit in Matlab: Interactive adventures in S and M," Microsoft Res., Cambridge, U.K., Tech. Rep. MSR-TR-2002-56, 2002. (accessed 27/03/2007). [Online]. Available: ftp://ftp.research.microsoft.com/pub/TR/TR-2002-56.ps