This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reconstruction-Based Recognition of Scenes with Translationally Repeated Quadrics
June 2001 (vol. 23 no. 6)
pp. 617-632

Abstract—This paper addresses the problem of invariant-based recognition of quadric configurations from a single image. These configurations consist of a pair of rigidly connected translationally repeated quadric surfaces. This problem is approached via a reconstruction framework. A new mathematical framework, using relative affine structure, on the lines of Luong and Vieville [12], has been proposed. Using this mathematical framework, translationally repeated objects have been projectively reconstructed, from a single image, with four image point correspondences of the distinguished points on the object and its translate. This has been used to obtain a reconstruction of a pair of translationally repeated quadrics. We have proposed joint projective invariants of a pair of proper quadrics. For the purpose of recognition of quadric configurations, we compute these invariants for the pair of reconstructed quadrics. Experimental results on synthetic and real images, establish the discriminatory power and stability of the proposed invariant-based recognition strategy. As a specific example, we have applied this technique for discriminating images of monuments which are characterized by translationally repeated domes modeled as quadrics.

[1] F. Bookstein, “Fitting Conic Sections to Scattered Data,” Computer Vision Graphics and Image Processing, vol. 9, pp. 56–71, 1979.
[2] J. Burns, R. Weiss, and E. Riseman, "The non-existence of general-case view-invariants," Geometric Invariance in Computer Vision, J. Mundy, and A. Zisserman, eds., Cambridge: MIT Press, 1992.
[3] R. Choudhury, “Reconstruction Based Recognition of Repeated 3D Objects Using Invariants,” PhD thesis, Dept. of Math., Indian Inst. of Technology, Delhi, India, 1999.
[4] R. Choudhury, S. Chaudhury, and J.B. Srivastava, “A Framework for Reconstruction Based Recognition of Partially Occluded Repeated Objects,” J. Math. Imaging and Vision, vol. 14, pp. 5–20, 2001.
[5] R. Choudhury, J.B. Srivastava, and S. Chaudhury, “A Reconstruction Based Recognition Scheme for Translationally Repeated Quadrics,” Proc. First Indian Conf. Computer Vision, Graphics, and Image Processing, pp. 101–108, 1998.
[6] G. Cross and A. Zisserman, “Quadric Reconstruction from Dual-Space Geometry,” Proc. Sixth Int'l Conf. Computer Vision, pp. 25-31, Jan. 1998.
[7] O.D. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint.Cambridge, Mass.: MIT Press, 1993.
[8] D. Forsyth, J.L. Mundy, A. Zisserman, C. Coelho, A. Heller, and C. Rothwell, "Invariant descriptors for 3-D object recognition and pose," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 971-991, 1991.
[9] P. Gros and L. Quan, “Projective Invariants for Computer Vision,” Technical Report RT 90 IMAG-15 LIFIA, INRIA, 1992.
[10] D. Heisterkamp and P. Bhattacharya, “Invariants of Families of Coplanar Conics and Their Applications to Object Recognition,” J. Math. Imaging and Vision, vol. 7, pp. 253–267, 1997.
[11] J. Liu, E. Walker, and J. Mundy, “Characterizing the Stability of 3D Invariants derived from 3D Translational Symmetry,” Proc. Second Asia Conf. Computer Vision (ACCV '95), 1995.
[12] Q.T. Luong and T. Vieville, “Canonic Representations for the Geometries of Multiple Projective Views,” Computer Vision and Image Understanding, vol. 64, no. 2, pp. 193–229, 1996.
[13] T. Moons, L. Van Gool, M. Proesmans, and E. Pauwels, “Affine Reconstruction from Perspective Image Pairs with a Relative Object-Camera Translation in Between,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 1, pp. 77-83, Jan. 1996.
[14] J.L. Mundy and A. Zisserman, “Repeated Structures: Image Correspondence Constraints and 3D Structure Recovery,” Proc. Applications of Invariance in Computer Vision, Second Joint European-US Workshop, J.L. Mundy, A. Zisserman, and D. Forsyth, eds., vol. 825, pp. 89-106, Oct. 1993.
[15] N. Pillow, S. Utcke, and A. Zisserman, ”Viewpoint-Invariant Representation of Generalized Cylinders Using the Symmetry Set,” Image and Vision Computing, vol. 13, no. 5, pp. 355–365, June 1995.
[16] L. Quan, “Algebraic and Geometric Invariants of a Pair of Non-Coplanar Conics in Space,” J. Math. Imaging and Vision, vol. 5, pp. 263–267, 1995.
[17] L. Quan, P. Gros, and R. Mohr, “Invariants of a Pair of Conics Revisited,” Image and Vision Computing, vol. 10, no. 1, pp. 19–23, 1992.
[18] L. Quan and F. Veillon, “Joint Invariants of a Triplet of Coplanar Conics: Stability and Discriminatory Power for Object Recognition,” Computer Vision and Image Understanding, vol. 70, no. 1, pp. 111–119, 1993.
[19] C. Rothwell, “Recognition Using Projective Invariance,” PhD thesis, Univ. of Oxford, 1993.
[20] C. Rothwell, O. Faugeras, and G. Csurka, “A Comparison of Projective Reconstruction Methods for Pairs of Views,” Computer Vision and Image Understanding, vol. 68, no. 1, pp. 37–58, 1997.
[21] A. Shashua, "Projective Structure From Uncalibrated Images: Structure-From-Motion and Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 8, pp. 778-790, Aug. 1994.
[22] A. Shashua and N. Navab, “Relative Affine Structure: Canonical Model for 3D from 2D Geometry and Applications,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, pp. 873-883, 1996.
[23] A. Shashua and S. Toelg, “The Quadric Reference Surface: Theory and Applications,” Int'l J. Computer Vision, vol. 23, no. 2, pp. 185-198, 1997.
[24] A. Zisserman, D. Forsyth, J. Mundy, C. Rothwell, J. Liu, and N. Pillow, “3D Object Recognition Using Invariance,” Artificial Intelligence, vol. 78, nos. 1-2, pp. 239-288, 1995.

Index Terms:
3D objects, reconstruction, recognition, projective invariants, translationally repeated objects, quadrics.
Citation:
Ragini Choudhury, J.b. Srivastava, Santanu Chaudhury, "Reconstruction-Based Recognition of Scenes with Translationally Repeated Quadrics," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 617-632, June 2001, doi:10.1109/34.927462
Usage of this product signifies your acceptance of the Terms of Use.