OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 16, Iss. 9 — Sep. 1, 1999
  • pp: 2124–2135

Scene reconstruction from partially overlapping images with use of composite filters

William J. Chimitt, Jr. and Laurence G. Hassebrook  »View Author Affiliations

JOSA A, Vol. 16, Issue 9, pp. 2124-2135 (1999)

View Full Text Article

Enhanced HTML    Acrobat PDF (1662 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



In many image processing applications, it is desirable to combine partially overlapping images into one larger scene. We introduce a supervised correlation filter method that automatically detects overlapping image pairs and estimates proper alignment. We use on-line composite filter design to achieve rotation- and overlap-invariant image pairing. We present stochastic system analysis that provides closed-form expressions that predict correlation plane response distribution, defines an overlap-invariant filter bank architecture, and obtains the optimum training set size. The resulting high-level image processing method is numerically efficient, suited for optoelectronic implementation, and competitive with manual reconstruction in speed and accuracy.

© 1999 Optical Society of America

OCIS Codes
(070.5010) Fourier optics and signal processing : Pattern recognition
(070.6110) Fourier optics and signal processing : Spatial filtering
(100.5760) Image processing : Rotation-invariant pattern recognition
(100.6640) Image processing : Superresolution
(110.2990) Imaging systems : Image formation theory
(200.4740) Optics in computing : Optical processing

Original Manuscript: December 9, 1998
Revised Manuscript: April 26, 1999
Manuscript Accepted: April 26, 1999
Published: September 1, 1999

William J. Chimitt and Laurence G. Hassebrook, "Scene reconstruction from partially overlapping images with use of composite filters," J. Opt. Soc. Am. A 16, 2124-2135 (1999)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. L. G. Hassebrook, B. V. K. Vijaya Kumar, L. Hostetler, “Linear phase coefficient composite filters for distortion invariant optical pattern recognition,” Opt. Eng. 29, 1033–1043 (1990). [CrossRef]
  2. L. G. Brown, “A survey of image registration techniques,” ACM (Assoc. Comput. Mach.) Comput. Surv. 24, 325–376 (1992). [CrossRef]
  3. Liang-Chien Chen, Liang-Hwei Lee, “Progressive generation of control frameworks for image registration,” Am. Soc. Photogrammetry Remote Sens. 58, 1321–1328 (1992).
  4. H. Freeman, “Computer processing of line drawn images,” ACM (Assoc. Comput. Mach.) Comput. Surv. 6, 57–97 (1974). [CrossRef]
  5. S. Ziqing Li, J. Kittler, M. Petrou, “Automatic registration of aerial photographs and digitized maps,” Opt. Eng. 32, 1213–1221 (1993). [CrossRef]
  6. G. Stockman, S. Kopstein, S. Benett, “Matching images to models for registration and object detection via clustering,” IEEE Trans. Pattern. Anal. Mach. Intell. PAMI-4, 229–241 (1982). [CrossRef]
  7. K. Fukunaga, H. Murata, T. Asano, M. Izumi, “Image registration using an image graph and its application to map matching,” IEE Proc. E 138, 79–84 (1991).
  8. W. E. L. Grimson, T. Lozano-Perez, “Localizing overlapping parts by searching the interpretation tree,” IEEE Trans. Pattern. Anal. Mach. Intell. PAMI-9, 469–482 (1987). [CrossRef]
  9. E. De Castro, C. Morandi, “Registration of translated and rotated images using finite Fourier transforms,” IEEE Trans. Pattern. Anal. Mach. Intell. PAMI-9, 700–703 (1987). [CrossRef]
  10. C. F. Hester, D. Casasent, “Multivariant technique for multiclass pattern recognition,” Appl. Opt. 19, 1758–1761 (1980). [CrossRef] [PubMed]
  11. B. V. K. Vijaya Kumar, “Tutorial survey of composite filter designs for optical correlators,” Appl. Opt. 31, 4773–4801 (1992). [CrossRef]
  12. B. V. K. Vijaya Kumar, E. Pochapsky, “Signal-to-noise ratio considerations in modified matched spatial filters,” J. Opt. Soc. Am. A 3, 777–786 (1986). [CrossRef]
  13. D. Casasent, S. A. Liebowitz, A. Mahalanobis, “Parameter selection for iconic and symbolic pattern recognition filters,” in Optical and Digital Pattern Recognition, H. Liu, P. S. Schenker, eds., Proc. SPIE754, 284–303 (1987). [CrossRef]
  14. G. F. Schils, D. W. Sweeney, “Optical processor for recognition of 3-D targets viewed from any direction,” J. Opt. Soc. Am. A 5, 1309–1321 (1988). [CrossRef]
  15. L. G. Hassebrook, M. Rahmati, B. V. K. Vijaya Kumar, “Hybrid composite filter banks for distortion invariant optical pattern recognition,” Opt. Eng. 31, 923–933 (1992). [CrossRef]
  16. M. Rahmati, L. G. Hassebrook, “Intensity- and distortion-invariant pattern recognition with complex linear morphology,” Pattern Recogn. 27, 549–568 (1994). [CrossRef]
  17. M. E. Lhamon, L. G. Hassebrook, “Translation-invariant optical pattern recognition without correlation,” Opt. Eng. 35, 2700–2709 (1996). [CrossRef]
  18. L. G. Hassebrook, M. E. Lhamon, M. Wang, J. Chatterjee, “Postprocessing of correlation for orientation estimation,” Opt. Eng. 36, 2710–2718 (1997). [CrossRef]
  19. W. J. Chimitt, L. G. Hassebrook, “Automatic scene reconstruction from partially overlapping images using on line filter design,” in Optical Pattern Recognition IX, D. P. Casasent, T. H. Chao, eds., Proc. SPIE3386, 171–181 (1998). [CrossRef]
  20. H. L. Van Trees, Detection, Estimation and Modulation Theory (Wiley, New York, 1968), pp. 30 and 258.
  21. M. E. Lhamon, “Implementation theory of distortion-invariant pattern recognition for optical and digital signal processing systems,” Ph.D. dissertation (University of Kentucky, Lexington, Ky., 1997).
  22. Mao Wang, L. G. Hassebrook, J. Evans, T. Vargese, C. Knapp, “An optimized index of human cardiovascular adaptation to simulated weightlessness,” IEEE Trans. Biomed. Eng. 43, 502–511 (1996). [CrossRef] [PubMed]
  23. Yuan-Neng Hsu, H. H. Arsenault, “Pattern discrimination by multiple circular harmonic components,” Appl. Opt. 23, 841–844 (1984). [CrossRef] [PubMed]
  24. R. W. Cohn, L. G. Hassebrook, “Representations of fully complex functions on real-time spatial light modulators,” in Optical Pattern Recognition, F. S. Yu, S. Jutamulia, eds. (Cambridge U. Press, New York, 1998), Chap. 15, p. 404.
  25. R. R. Kallman, P. Roth, T. Turpin, “Correlation results using invariant filters in an acousto-optic correlator,” in Optical Pattern Recognition V, D. P. Casasent, T.-H. Chao, eds., Proc. SPIE2237, 62–73 (1994). [CrossRef]
  26. R. J. Sharer, The Ancient Maya, 5th ed. (Stanford U. Press, Stanford, Calif., 1994), p. 324.
  27. S. Wels, Titanic, Legacy of the New World's Greatest Ocean Liner (Tehabi, Del Mar, Calif., 1997), image on cover.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited