Interpretation of contradictory images by means of systems of linear inequalities / Mazurov V.D., Smirnov A.I. // Proceedings of the Steklov Institute of Mathematics. - 2013. - V. 283, l. 1. - P. 100-110.

ISSN:

00815438

Type:

Article

Abstract:

We consider the problem of interpretation of three-dimensional images from their flat projections up to the set of visible faces. For projections of convex polyhedra, we present an interpretation algorithm based on maximal feasible subsystems of a certain infeasible system of linear inequalities modeling the visibility requirement for faces. A number of model examples are given; in particular, the algorithm is applied to the interpretation of the Necker cube. © 2013 Pleiades Publishing, Ltd.

Author keywords:

face; interpretation; linear inequalities; polyhedron

Index keywords:

нет данных

DOI:

10.1134/S0081543813090101

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84887588451&doi=10.1134%2fS0081543813090101&partnerID=40&md5=98773d60a9c3135fa09f409b36599a50

Соавторы в МНС:

—

Другие поля

Поле	Значение
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-84887588451&doi=10.1134%2fS0081543813090101&partnerID=40&md5=98773d60a9c3135fa09f409b36599a50
Affiliations	Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, ul. S. Kovalevskoi 16, Yekaterinburg, 620990, Russian Federation; Graduate School of Economics and Management, Ural Federal University, ul. Mira 19, Yekaterinburg, 620002, Russian Federation
Author Keywords	face; interpretation; linear inequalities; polyhedron
References	Kozlov, V.N., Recognition of images represented by a finite set of points (2011) J. Math. Sci. (N. Y.), 172 (5), pp. 690-699; Yurin, D.V., Modern concept of recovering three-dimensional scenes from a collection of digital images: Filling virtual reality systems (2009) Three-Dimensional Vizualization of Scientific, Technical, and Social Reality: Cluster Modeling Technologies, pp. 96-100. , Izhevsk: Udmurtsk. Gos. Univ; Hartley, R., Zisserman, A., (2004) Multiple View Geometry in Computer Vision, , Cambridge: Cambridge Univ. Press; http://make3d.cs.cornell.edu, Make3D Publications Cited June 30, 2012; Evin, I.A., (2005) Brain Synergetics, , Izhevsk: Regulyarn. Khaotichesk. Dinamika; Gregori, R.L., (1970) The Intelligent Eye, , London: Weidenfeld & Nicolson; Caglioti, G., (1998) From Perception to Thought, , Moscow: Mir; Shapiro, L., Stokman, G., (2001) Computer Vision, , Upper Saddle River, NJ: Prentice Hall; Eremin, I.I., (2007) Systems of Linear Inequalities and Linear Optimization, , Yekaterinburg: Ural'sk. Otdel. Ross. Akad. Nauk; Eremin, I.I., Mazurov, V.D., Astaf'ev, N.N., (1983) Improper Problems of Linear and Convex Programming, , Moscow: Nauka; Mazurov, V.D., (1982) Mathematical Methods of Pattern Recognition, , Sverdlovsk: Izd. Ural'sk. Gos. Univ; Mazurov, V.D., Khachai, M.Y., Sharf, V.S., On balance and imbalance (2009) Mathematical Methods of Pattern Recognition: Proc. All-Russia Conf, pp. 70-73. , Moscow: MAKS; Mazurov, V.D., Collective behavior and mathematical psychology (2009) Economic Development in the Modern World, pp. 112-116. , Ekaterinburg: Izd. Ural'sk. Gos. Univ; Mazurov, V.D., Smirnov, A.I., On the algebraical approach to the recovery of objects from their images (1986) Automated Systems for Image Processing: Abstracts All-Union Conf, p. 154. , Moscow: Nauka; Mazurov, V.D., Smirnov, A.I., Contradictory interpretation of ambiguous scenes (1984) Mathematical Programming Methods and Their Computer Implementation, pp. 72-73. , Sverdlovsk: Ural'sk. Nauchn. Tsentr Akad. Nauk SSSR
Correspondence Address	Mazurov, V. D.; Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, ul. S. Kovalevskoi 16, Yekaterinburg, 620990, Russian Federation; email: vladimir.mazurov@usu.ru
Language of Original Document	English
Abbreviated Source Title	Proc. Steklov Inst. Math.
Source	Scopus