A wavelet-based coarse-to-fine image matching scheme in a parallel virtual machine environment

IEEE Transactions on Image Processing

Volumn 9, Issue 9, 2000, Pages 1547-1559

  You, Jane ^a,b,c   Bhattacharya, Prabir ^a,d  

^a IEEE   (Hong Kong)

^b GRIFFITH UNIVERSITY   (Australia)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^d UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Feature detection; Guided matching; Hausdorff distance; Image matching; Image pyramid; Parallel algorithms; Parallel virtual machine (PVM); Wavelet transform

Indexed keywords

ADAPTIVE THRESHOLDING; FEATURE DETECTION; HAUSDORFF DISTANCE; IMAGE MATCHING ALGORITHMS; PARALLEL VIRTUAL MACHINE; SUBBAND IMAGES;

ADAPTIVE FILTERING; COMPUTER NETWORKS; COMPUTER WORKSTATIONS; DISTRIBUTED COMPUTER SYSTEMS; FEATURE EXTRACTION; FUZZY SETS; OBJECT RECOGNITION; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; WAVELET TRANSFORMS;

PATTERN MATCHING;

EID: 0034259174     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.862635     Document Type: Article

References (47)

1. S. T. Barnard and W. B. Thompson, "Disparity analysis of images," IEEE Trans. Pattern. Anal. Machine Intell., vol. PAMI-2, pp. 333-340, 1980.
2. H. G. Barrow, J. M. Tenenbaum, R. C. Bolles, and H. C. Wolf, "Parametric correspondence and chamfer matching: Two new techniques for image matching," in Proc. 5th Int. Joint Conf. Artificial Intelligence, Cambridge, MA, 1977, pp. 659-663.
3. T. O. Binford, "Survey of model-based image analysis," Int. J. Robot. Res., vol. 1, pp. 18-64, 1982.
4. G. Borgefors, "Distance transforms in digital images," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-34, pp. 344-371, 1986.
5. _, "Hierarchical chamfer matching: A parametric edge matching algorithm," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 849-865, 1988.
6. P. Brodatz, Textures: A Photographic Album for Artists and Designers. New York: Dover, 1966.
7. K. R. Castleman, Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1996.
8. C. K. Chui, An Introduction to Wavelets. New York: Academic, 1992.
9. J. R. Corbib, The Art of Distributed Applications. Berlin, Germany: Springer-Verlag, 1991.
10. P. E. Danielsson, "Euclidean distance mapping," Comput. Graph. Image Process., vol. 14, pp. 227-248, 1980.
11. I. Daubechies, Ten Lectures on Wavelets. Philadephia, PA: SIAM, 1992.
12. W. Forstner and A. Pertl, "Photogrammetric standard methods and digital image matching techniques for high precision surface measurements," in Pattern Recognition in Practice II, E. S. Gelsema and I. N. Kanal, Eds. Amsterdam, The Netherlands: Elsevier, 1986, pp. 57-72.
13. MPI Forum, "MPI: A message-passing interface standard," Int. J. Supercomput. Applicat., vol. 8, pp. 165-416, 1994.
14. P. Fua and A. J. Hanson, "Resegmentation using generic shape: Locating general cultural objects," Pattern Recognit. Lett., vol. 5, no. 3, pp. 243-252, 1987.
15. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam, PVM: Parallel Virtual Machine, A User's Guide and Tutorial for Network Computing. Cambridge, MA: MIT Press, 1994.
16. D. B. Gennery, "A stereo vision system for autonomous vehicle," in Proc. 5th Int. Joint Conf. Artificial Intelligence, Cambridge, MA, 1977.
17. D. Gerogiannis, "Load balancing requirements in parallel implementations of image feature extraction tasks," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 9, pp. 994-1013.
18. M. Hahn, "Automatic measurement of digital terrain models by means of image matching techniques," in Proc. 42nd Photogrammetric Week: Stuttgart Univ., 1989, vol. 13, pp. 141-151.
19. U. V. Helava, "Digital correlation in photogrammetric instruments," Int. Arch. Photogram. Remote Sensing, vol. 20, no. 2, 1976.
20. R. Haralick and L. G. Shapiro, Computer and Robot Vision. Reading, MA: Addision-Wesley, 1993, vol. 2, ch. 16.
21. "Lehrstuhl fur Photogrammetrie und Fernerkundung," Techniche University, Munich, Germany, http://dgrwww.epfl.ch/PHOT/publicat/wks96/Art=3=1.html.
22. D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge, "Comparing images using the Hausdorff distance," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 850-863, 1993.
23. K. Hwang, Advanced Computer Architecture - Parallelism, Scalability, and Programmability. New York: McGraw-Hill, 1993.
24. A. K. Jain, "A sinusoidal family of unitary transforms," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 356-365, 1979.
25. J. Jolion and A. Rosenfeld, A Pyramid Framework for Early Vision: Multiresolutional Computer Vision. Norwell, MA: Kluwer, 1994.
26. J. Koenderink, "The structure of images," in Biological Cybernetics. New York: Springer-Verlag, 1984.
27. K. I. Laws, "Textured image segmentation," Ph.D dissertation, Univ. Southern. Calif., Los Angeles, 1980.
28. J. Magarey and N. Kingsbury, "Motion estimation using a complex-valued wavelet transform," IEEE Trans. Signal Processing, vol. 46, pp. 1069-1084, Apr. 1998.
29. S. G. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 676-693, 1989.
30. S. Mallat, "Zero-crossing of a wavelet transform," IEEE Trans. Inform. Theory, vol. 37, no. 4, pp. 1019-1033, 1991.
31. _, A Wavelet Tour of Signal Processing. New York, CA: Academic, 1998.
32. M. Maresca, M. A. Lavin, and H. W. Li, "Parallel architectures for vision," Proc. IEEE, vol. 76, no. 8, pp. 970-981, 1988.
33. D. Marr and E. Hildreth, "Theory of edge detection," Proc. R. Soc. Lond. B, vol. 207, pp. 187-217, 1980.
34. H. P. Moravec, "Toward automatic visual obstacle avoidance," in Proc. 5th Int. Joint Conf. Artificial Intelligence, Cambridge, MA, 1977, p. 584.
35. R. Nevatia and K. E. Price, "Locating structures in aerial images," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-4, pp. 476-484, 1982.
36. J. A. Noble, "Finding corners," Image Comput., vol. 6, no. 2, pp. 121-128, 1988.
37. D. W. Paglieroni, "Distance transforms: Properties and machine vision applications," Comput. Vis. Graph. Image Process., vol. 54, no. 1, pp. 56-74, 1992.
38. S. K. Pal and A. Rosenfeld, "Image enhancement and thresholding by optimization of fuzzy compactness," Pattern Recognit. Lett., vol. 7, pp. 77-86, 1988.
39. H. Pan, "Uniform full-information image matching using complex wavelets," Germ. J. Photogram. Remote Sensing, vol. 64, pp. 93-100, 1996.
40. A. Rosenfeld, "The fuzzy geometry of image subsets," Pattern Recognit. Lett., vol. 2, pp. 311-317, 1984.
41. J.-L. Starck, F. Murtagh, and A. Bijaoui, Image Processing and Data Analysis: The Multiscale Approach. New York: Cambridge Univ. Press, 1998.
42. R. Voelpel, Parallel Computing: Fundamentals, Applications and New Directions. Amsterdam, The Netherlands: Elsevier, 1998.
43. A. Witkin, D. Terzopoulos, and M. Kass, "Signal matching through scale space," Int. J. Comput. Vis., vol. 1, pp. 133-144, 1987.
44. J. Wu, Distributed System Design. Boca Raton, FL: CRC, 1999.
45. J. You, E. Pissaloux, J. L. Hellec, and P. Bonnin, "A guided image matching approach using Hausdorff distance with interesting points detection," in Proc. IEEE Int. Conf. Image Processing (ICIP'94), Austin, TX, 1994, pp. 968-972.
46. J. You, E. Pissaloux, W. P. Zhu, and H. A. Cohen, "Efficient image matching: A hierarchical Chamfer matching scheme on a distributed system," Real-Time Imag., vol. 1, pp. 245-259, 1995.
47. J. You, P. Bhattacharya, and S. Hungenahally, "Real-time object recognition: Hierarchical image matching in a parallel virtual machine environment," in Proc. 14th Int. Conf. Pattern Recognition (ICPR'98), vol. 1, Brisbane, Australia, 1998, pp. 275-277.