Skip to main content

Extended Gaussian Image (EGI)

  • Reference work entry
  • First Online:
Computer Vision

Synonyms

Surface orientation histogram (discrete version of EGI)

Related Concepts

Extended Gaussian Image (EGI)

Definition

The extended Gaussian image (EGI) of a 3-D object is a function defined on a unit sphere. The value of the EGI at a point on the unit sphere is the inverse of the curvature at the corresponding point on the object – where the corresponding point is the one that has the same surface orientation. In the case of a polyhedral object, the value on the sphere is zero except for impulses at points on the sphere corresponding to faces of the polyhedron. The “size” or volume of each impulse is equal to the area of the corresponding face. The mapping from a 3-D polyhedron to the EGI is illustrated in Fig. 1. Figure 2 shows the mapping for a 3-D piecewise smooth object.

Extended Gaussian Image (EGI), Fig. 1
figure 525 figure 525

The EGI of a polyhedron. Left: cube with surface normals. Right: arrows on the unit sphere represent impulses corresponding to faces of the cube

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 699.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 849.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alexandrov AD (1942) Existence and uniqueness of a convex surface with a given integral curvature. C R (Doklady) Acad Sci URSS (NS) 35(5):131–134

    MathSciNet  Google Scholar 

  2. Brou P (1983) Finding objects in depth maps. PhD thesis, Department of Electrical Engineering and Computer Science, MIT

    Google Scholar 

  3. Dorai C, Jain AK (1997) COSMOS – a representation scheme for 3D free-form objects. PAMI 19(10):1115–1130

    Article  Google Scholar 

  4. Horn BKP (1984) Extended Gaussian images. Proc IEEE 72(12):1671–1686

    Article  Google Scholar 

  5. Horn BKP, Ikeuchi K (1984) The mechanical manipulation of randomly oriented parts (picking parts out of a bin of parts). Sci Am 251(2):100–111

    Article  Google Scholar 

  6. Ikeuchi K (1981) Recognition of 3-D objects using the extended Gaussian image. In: IJCAI, Vancouver, pp 595–608

    Google Scholar 

  7. Kang SB, Ikeuchi K (1993) The complex EGI: a new representation for 3-D pose determination. PAMI 15(7):707–721

    Article  Google Scholar 

  8. Liang P, Taubes CH (1994) Orientation-based differential geometric representations for computer vision applications. PAMI 16(3):249–258

    Article  MATH  Google Scholar 

  9. Little JJ (1983) An iterative method for reconstructing convex polyhedra from extended Gaussian images. In: Proceedings of the national conference on artificial intelligence, Washington, DC, pp 247–254

    Google Scholar 

  10. Lyusternik LA (1963) Convex figures and polyhedra. Dover, New York

    MATH  Google Scholar 

  11. Minkowski H (1897) Allgemeine Lehrsatze über die konvexen Polyeder. In: Nachrichten von der Königlichen Gesellschaft der Wissenschaften, mathematisch-physikalische Klasse, Göttingen, pp 198–219

    Google Scholar 

  12. Moni S (1990) A closed-form solution for the reconstruction of a convex polyhedron from its extended Gaussian image. In: ICPR, Atlantic City, vol 1, pp 223–226

    Google Scholar 

  13. Nalwa VS (1989) Representing oriented piecewise C2 surfaces. IJCV 3(2):131–153

    Article  Google Scholar 

  14. Pogorelov AV (1956) Differential geometry. Noordhoff, Groningen

    Google Scholar 

  15. Smith DA (1979) Using enhanced spherical images. Technical report, MIT AI Lab Memoo No. 530

    Google Scholar 

  16. Sun C, Sherrah J (1997) 3D symmetry detection using the extended Gaussian image. PAMI 19(2):164–168

    Article  Google Scholar 

  17. Xie SE, Calvert TW (1988) CSG-EESI: a new solid representation scheme and a conversion expert system. PAMI 10(2):221–234

    Article  Google Scholar 

  18. Xu JZ, Suk M, Ranka S (1996) Hierarchical EGI: a new method for object representation. In: 3rd international conference on signal processing, Beijing, vol 2

    Google Scholar 

  19. Yang HS, Kak AC (1986) Determination of the identification, position and orientation of the topmost object in a pile. CVGIP 36(2/3):229–255

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sing Bing Kang .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Kang, S.B., Horn, B.K. (2021). Extended Gaussian Image (EGI). In: Ikeuchi, K. (eds) Computer Vision. Springer, Cham. https://doi.org/10.1007/978-3-030-63416-2_651

Download citation

Publish with us

Policies and ethics