Methods for generating 3D exact views of convex polyhedra for visual identification. Part 2, Non-interative methods, implementation and test results

• Autorzy: Kowalczyk M. , Mokrzycki W.
• Języki publikacji: EN

Abstrakty

EN

This paper is the second part of our study describing methods for obtaining a 3D multiview exact and complete model of convex polyhedra used for visual identification. Non-iterative methods, like the iterative ones, explore the concept of the view sphere with perspective projection and the view sphere covering as a mechanism for representation completeness. The non-iterative methods consist in calculating a view, determining the corresponding single-view area (the so-called seedling single-view area) and then searching for the neighbouring single-view areas (generating the views at the same time) in a spiral way until the whole view sphere is covered by the latter. Having a complete set of the single-view areas (complete view sphere covering), we get a complete set of views as well. Test results and computational complexity estimation are also included.

Słowa kluczowe

EN

object representation; distinguished features; 3D exact multiview model; visual object identification; view sphere with perspective projection; standardised 3D views

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2003
• Tom: Vol. 12, No. 4
• Strony: 435--452
• Opis fizyczny: Bibliogr. 21 poz., rys.

Twórcy

autor

Kowalczyk M.

• ICS PAS, 21, Ordona st., 01-237 Warsaw, Poland

autor

Mokrzycki W.

• ICS PAS, 21, Ordona st., 01-237 Warsaw, Poland

Bibliografia

• [1] Koenderink J.J., vanDoorn A.J.: The internal representation of solid shape with respect to vision. Biological Cybernetics, 32(4), 211-216. 1979.
• [2] Bowyer K.W., Dyer, Ch.R.: Aspect graphs: an introduction and survey of recent results. SPIE, 1395. 1990.
• [3] Flynn P.J., Jain A.K.: CAD-based computer vision: from CAD models to relational graphs. IEEE PAMI, 13(2), 114-132. 1991.
• [4] Zhank S., Sullivan G.D., Baker K.D.: The automatic construction of a view-independent relational model for 3D object recognition. IEEE Trans. PAMI, 15(6). 531-544. 1993.
• [5] Leonardis A., Kovačič S., Pernuš F.: Recognition and pose determination of 3D objects using multiple views. Proc. CAIP'95, LNCS 970, Springer-Verlag, Berlin, 778-783. 1995.
• [6] Munkelt O.: Aspect trees: generation and interpretation. CV&IU, 61(3), 365-386. 1995.
• [7] Arbel T., Ferrie F.P.: Informative views and sequential recogntion. Proc. ECCV'96, Cambridge, UK, April, 469-481. 1996.
• [8] Dąbkowska M., Mokrzycki W.S.: Generating views of 3D objects for visual identification system (in Polish). ICS PAS Rep., 809, Warsaw. 1996.
• [9] Tarabanis K., Tsai R.Y., Kaul A.: Computing occlusion-free viewpoints. IEEE PAMI, 18(3), 279-292. 1996.
• [10] Madsen C. B., Cristensen H.I.: A viewpoint planning strategy for determining true angles of polyhedral objects by camera alignment. IEEE PAMI, 19(2), 158-163. 1997.
• [11] Dąbkowska-Kowalczyk M., Mokrzycki W.S.: Multiview models of convex polyhedron. MG&V, 6(4) , 419-450. 1997.
• [12] Dąbkowska-Kowalczyk M., Mokrzycki W.S.: A face-dependent view model of convex polyhedron . MG&V, 7(1/2), (Proc. GKPO'98, Borki, Poland, May 18-22 1998), 325-334. 1998.
• [13] Dąbkowska M., Mokrzycki W .S.: Condition on models for object visual identification. Proc. ACS'98, Nov. 19-20, Szczecin, Poland, 38-47. 1998.
• [14] Kovačič S., Leonardis A., Pernuš F.: Planning sequences of views for 3D objects recognition and pose determination. PR, 31(10), 1407-1417. 1998.
• [15] Kowalczyk M., Mokrzycki W.S.: Determining complete object's view model by joining single-view areas. Proc. ACS'99, Szczecin, Poland, 68-72. 1999.
• [16] Stąpor K., Skabek K., Tomaka A.: Model-based recognition of polyhedral objects from single intensity image using aspect graph. MG&V, 8(2), 249-264. 1999.
• [17] Kowalczyk M., Mokrzycki W.S.: A new method of finding one-view areas and tight view sphere covering. Proc. of ICCVG'02, 25-27 Sept., Zakopane, Poland, 443-449. 2002.
• [18] Kowalczyk M.: Two-and-half-dimensional models of convex polyhedra for visual identification (in Polish). PhD Thesis. ICS PAS, Warsaw, Poland. 2003.
• [19] Kowalczyk M., Mokrzycki W.S.: Obtaining complete 2½D view representation of polyhedra using concept of seedling single-view area. CV&IU, 91, 280-301. 2003.
• [20] Kowalczyk M., Mokrzycki W.S.: Generating 3D views of convex polyhedron using view sphere with perspective and complementary cone. ICS PAS Rep., 969, Warsaw. 2003.
• [21] Kowalczyk M., Mokrzycki W.S.: Methods for generating 3D exact views of convex polyhedra for visual identification Part I: View sphere with perspective projection and iterative methods. MG&V, 12( 4), 409-430. 2003.