Randomized adaptive algorithms for mosaicing systems

IEICE Transactions on Information and Systems

Volumn E83-D, Issue 7, 2000, Pages 13861394-

  Nielsen, Frank ^a  

^a SONY COMPUTER SCIENCE LABORATORIES INC   (Japan)

Author keywords

Bucketting; Mosaicing; Point pattern matching; Registration

Indexed keywords

EID: 33746455934     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. F. Nielsen, "Randomized adaptive algorithms for mosaicing systems," SCSLTR980035, Technical Report, Sony Computer Science Labs, http://www.csl.sony.co.jp, 1998.
2. A. Goshtasby, R. Szeleski, and G. Wolbcrg, 2D and 3D Image Registration and Image Warping, chapter Course note 2, Siggraph, 1999.
3. O. Faugeras, ThreeDimensional Computer Vision: A Geometric Viewpoint, MIT Press, Cambridge, Massachusetts, 1993.
4. R. Szeliski and H.Y. Shum, "Creating full view panoramic mosaics and environment maps," In SIGGRAPII 97 Conference Proceedings, Annual Conference Series, ed. Turner Whitted, pp.251258, ACM SIGGRAPH, Addison Wesley, Aug. 1997. ISBN 0897918967.
5. S. Mann and R.W. Picard, "Video orbits of the projective group: A simple approach to featureless estimation of parameters," Technical Report 338, MIT Media Lab., 1996.
6. I. Zoghliami, O. Faugeras, and R. Deriche, "Using geometric corners to build a 2D mosaic from a set of images," CVPR Proceedings, 1997.
7. D.S. Hochbaum and D. Shmoys, "A unified approach to approximation algorithms for bottleneck problems," J. ACM, vol.33, pp.533550, 1986.
8. A. Efrat and A. Itai, "Improvements on bottleneck matching and related problems using geometry," Proc. 12th Annu. ACM Sympos. Comput. Geom., pp.301310, 1996.
9. K.E. Hoff, III, T. Culver, J. Keyser, M. Lin, and D. Manocha, "Fast computation of generalized voronoi diagrams using graphics hardware," Technical Report TR99011, Department of Computer Science, University of North Carolina, Chapel Hill, Feb. 15, 1999.
10. H.W. Kühn, On the Origin of the Hungarian Method, chapter 8, Elsevier Science Publishers B. V., Amsterdam, 1991.
11. 5/2 algorithm for maximum matchings in bipartite graphs," SIAM Journal on Computing, Springer Verlag (Heidelberg, FRG and NewYork NY, USA)Verlag, vol.2, 1973.
12. P.M. Vaidya, "Geometry helps in matching (extended abstract)," Proc. Twentieth Annual ACM Symposium on Theory of Computing, pp.422425, Chicago, Illinois, 24 May 1988.
13. P. Agarwal, A. Efrat, and M. Sharir, "Vertical decomposition of shallow levels in 3dimensional arrangements and its applications," Proc. llth Annual Symposium on Computational Geometry, pp.3950, ACM Press, New York, NY, USA, June 1995.
14. A. Efrat and A. Itai, "Improvements on bottleneck matching and related problems using geometry," Proc. Twelfth Annual Symposium On Computational Geometry (ISG '96), pp.301310, ACM Press, New York, May 1996.
15. A. Efrat, M.J. Katz, F. Nielsen, and M. Sharir, "Dynamic data structures for fat objects and their applications," Proc. 5th Workshop Algorithms Data Struct., pp.297306, 1997.
16. P.J. Heffernan and S. Schirra, "Approximate decision algorithms for point set congruence," CGTA: Computational Geometry: Theory and Applications, vol.4, 1994.
17. D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge, "Comparing images using the Hausdorff distance," IEEE Trans. Pattern Anal. & Mach. Intell., vol.15, pp.850863, 1993.
18. D. Mount, N. Netanyahu, and J. Le Moigne, "Improved algorithms for robust point pattern matching and applications to image registration," 14th Annual ACM Symposium on Computational Geometry, 1998.
19. M. Hagcdoorn and R. Veitkamp, "A general method for partial point set matching," Proc. 13th Annu. ACM Sympos. Comput. Geom., pp.406408, 1997.
20. S. Irani and P. Raghavan, "Combinatorial and experimental results for randomized point matching algorithms," Proc. 12th Annu. ACM Sympos. Comput. Geom., pp.6877, 1996.
21. K. Kanatani, "Optimal homography computation with a reliability measure," MVA '98 IAPR Workshop on Machine Vision Applications, pp.426429, 1998.
22. J.D. Boissonnat and M. Yvinec, Algorithmic geometry," Cambridge University Press, 1998.