Generation of 3D views of polyhedra using view sphere with perspective and complementary cone

• Autorzy: Kowalczyk M. , Mokrzycki W. S.

Warianty tytułu

PL

Generowanie widoków 3W dla wielościanów przy użyciu sfery widokowej z rzutowaniem perspektywicznym i stożka dopełniającego

• Języki publikacji: EN

Abstrakty

EN

The paper concerns construction of a complete view representation of 3D exact models of convex polyhedron for a model-based identification system. The system uses 3D views and depth map of the scene. In particular, a new method of view generating is described. The views are of the 3D type, exact, and are made in perspective projection. The method is based on a new concept of a view sphere with perspective and a complementary cone. The object model is generated in a loop: generating feature-dependent views ›determining single-view areas › finding gaps in the view sphere covering › generating missing views (gap views) for filling the gaps › determining single-view areas for the views › return to finding the gaps. The loop terminates when the whole view sphere is covered by the single-view areas. A method of determining single-view areas for convex polyhedra exploring the complementary cone concept is also presented.

PL

Praca niniejsza dotyczy konstruowania kompletnej reprezentacji widokowej trójwymiarowych dokładnych modeli wielościanów wypukłych dla systemu identyfikacyjnego opartego na bazie modeli. Zakłada się, że system taki dostaje jako dane wejściowe widoki 3W i mapę głębi sceny. W pracy opisana jest nowa metoda generowania widoków trójwymiarowych, dokładnych, w rzutowaniu perspektywicznym. Metoda ta wykorzystuje oryginalne koncepcje sfery widokowej z rzutowaniem perspektywicznym oraz stożka dopełniającego.

Słowa kluczowe

EN

model-based object identification; view sphere with perspective; complementary cone; geometric 3D exact model; standarized views; distinguished features

PL

rozpoznawanie obiektów w oparciu o bazę modeli; sfera widokowa z rzutowaniem perspektywicznym; stożek dopełniający; dokładny 3W model geometryczny; widoki standardowe; cechy wyróżnione

• Wydawca: Instytut Podstaw Informatyki PAN
• Czasopismo: Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
• Rocznik: 2003
• Tom: Nr 969
• Strony: 1--24

Twórcy

autor

Kowalczyk M.

• Instytut Podstaw Informatyki PAN, ul. Ordona 21, 01-237 Warszawa

autor

Mokrzycki W. S.

• Instytut Podstaw Informatyki PAN, ul. Ordona 21, 01-237 Warszawa

Bibliografia

• 1979
• [1] Koenderink J.J., van Doorn A.J.: The Internal Representation of Solid Shape with Respect to Vision, Biological Cybernetics, 32(4), 211-216.
• 1990
• [2] Bowyer K.W., Dyer Ch.R.: Aspect Graphs: An Introduction and Survey of Recent Results, SPIE, 1395.
• [3] Sallam M., Bowyer K.: Generalizing the Aspect Graph Concept to Include Articulated Assemblies, SPIE, 1395, 1150-1156.
• 1991
• [4] Flynn P.J., Jain A.K.: CAD-Based Computer Vision: From CAD Models to Relational Graphs, IEEE Trans. PAMI, 13(2), 114-132.
• 1993
• [5] 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.
• 1995
• [6] Munkelt O.: Aspect Trees: Generation and Interpretation. CVIU, 61(3), 365-386.
• 1996
• [7] Hlavac V., Leonardis A., Werner T.: Automatic selection of reference views for image-based scene representation. Proc. 4th ECCV’96, Apr., Cambridge, UK, LNCS, 1064, 1, 526-535.
• 1997
• [8] Arbel T., Ferrie F.P.: Informative views and sequential recognition. Proc. 4th ECCV’96, Apr., Cambridge, UK, LNCS, 1064, 1, 469-481.
• [9] Dąbkowska-Kowalczyk M., Mokrzycki W.S.: Structures and Completeness of View Models in the Visual Identification System, ICS PAS Rep., 833, Warsaw (in Polish).
• [10] Madsen C.D., Cristensen H.I.: A viewpoint planning strategy for determining true angles of polyhedral objects by camera alignment. IEEE PAMI, 19(2), 158-163.
• [11] Dąbkowska-Kowalczyk M., Mokrzycki W.S: Multiview Models of Convex Polyhedra, MG&V, 6(4), 419-450.
• 1998
• [12] Dąbkowska-Kowalczyk M., Mokrzycki W.S.: A Face-Dependent View Model of Convex Polyhedra, MG&V, 7(12), (Proc. GKPO’98, Borki, Poland, May 18-22 1998), 325-334.
• [13] Dąbkowska M., Mokrzycki W.S.: Condition on models for object visual identifcation. Proc. 6th ACS’98, Nov. 19-20, Szczecin, Poland.
• [14] Kovacic S., Leonardis A., Pernus F.: Planning sequences of views for 3D objects recognition and pose determination. PR, 31(10), 1407-1417.
• 1999
• [15] Kowalczyk M., Mokrzycki W.S.: Determining complete object’s view model by joining single-view areas. Proc. 7th ACS’99, Nov., Szczecin, Poland, 68-72.
• [16] Stupor K., Skabek K., Tomaka A.: Model-based recognition of polyhedral objects from single intensity image using aspect graph. MG&V, 8(2), 249- 264.