N. I. Lobachevsky State University of Nizhni Novgorod


Print-Friendly Page

MATHEMATICAL MODELS, METODS, ALGORITHMS AND NEW INFORMATION TECHNOLOGIES FOR PROCESSING OF SPATIALLY DISTRIBUTED DATA AND IMAGES:

 

- Development of pattern recognition methods;

 

- Creation and development of mathematical models of description, methods and algorithms of decision-making in the problems of processing large volumes of  video information (complex graphic information and images) and spatially distributed data;

 

- Development of the methods for constructive synthesis of systems of basic functions in the  problems  of video information processing;

 

- Development of fast algorithms for preliminary processing a video information;
 
- Construction of mathematical models of representation and storage structure of video information in computer memory for an effective organization of calculations in the problems of synthesis and analysis of video information;

 

- Development of methods of computing geometry on the basis of hierarchical structures of representation of  video information;
 
- Investigation and creation of new intellectual information technologies for processing large volumes of video information (complex graphic information, images, digital topographical maps and sea navigation charts and spatially distributed data);
 
- Creation of information, algorithmic, program and technical support for geoinformation technologies and systems;
 
- Creation of multimedia and a virtual reality methods in geoinformation technologies;
 
- Development and creation of input and output devices for graphic information.

 

Main results:
Leading experts:
Main technological and research equipment:
Main partners and customers:
Key projects (sources of financing):
Main publications:
  

 

Main  results:
- A new direction in the processing of video information has been developed where mathematical methods of  description, representation and decision-making in the problems of preprocessing, analysis and synthesis of video information are based on the uniform principles using the methods of constructive formation of various types of basic functions with desired properties, hierarchical structures for representation of information and effective organization of computer-aided decision-making process on these structures;
- Effective object-oriented models for structured description of the objects of spatially distributed data of the real world have been developed;
- Effective hierarchical structures of representation and storage of large volumes of spatially distributed data have been developed;
- Adaptive hierarchical methods of preliminary processing, analysis and synthesis of large volumes of  video information and spatially distributed data have been developed:
       - Effective hierarchical methods of adaptive compression of spatially distributed data and images;
       - Effective methods for solving computing geometry problems on hierarchical structures of spatially distributed data representation;
       - Methods of recognition of complex discrete, linear and area objects of spatially distributed data;
- Models and methods of 3D modelling of real-world objects have been  developed;
- New information technologies have been developed and hardware-software systems and complexes for solving a wide class of current problems of video information and spatially distributed data processing have been created:
       - Information technologies and base hardware-software complexes for the Center of production, storage and processing of digital topographical maps and sea navigation charts using the Internet;
       -  Effective information technologies and an  automated system for the Center of production and prompt updating over the Internet, under seafarers' notices, of the world collection of raster nautical charts on the ships  (the developed effective algorithms of compression, the structure of representation and the methods of processing make it possible to reduce the volumes of the data transmitted over communication channels from 10  to 100 times);
       - Information, algorithmic and software support for adaptive compression of large volumes of video information (monochrome and full-colour images, indexed images, etc.), with real compression factor from 8 to 100 times depending on the quality of the initial video information;
       - Information, algorithmic and software support for solving problems of computing geometry (really achievable time gain when solving practical problems is 30 to 80 times);
       - Information, algorithmic and software support for recognition of complex discrete, linear and area objects of spatially distributed data on graphic documents (correct recognition rate is from 80 % to 95 % depending on the quality of the initial information);
- Methods and information technologies have been developed for creating and maintaining  knowledge bases of spatially distributed data;
- Methods and information technologies for  the  processing of spatially distributed data in diverse depositaries have been developed;
- An experimental intellectual object-oriented topological geoinformation general-purpose system (GIS "Terra") has been developed and produced. It consists of more than 15 subsystems solving various technological problems. On the basis of GIS "Terra", the following systems and technologies have been created:
       - Knowledge bases and qualifiers of digital topographical maps and city plans of the whole  scale series, as well as the Departmental cadastre of the Education Ministry of the Russian Federation and of some other thematic applications;
       - Geoinformation technologies and GIS for creation and processing of digital city plans and topographic maps of the whole scale series (1 : 500, 1 : 1000, 1 : 2000, 1 : 10000, 1 : 25000, 1 : 50000, 1 : 100000, 1 : 200000, 1 : 1000000);
       - Quality control systems for digital topographical maps and city plans of the whole scale series;
       - A system for prompt publishing of digital topographical maps and city plans of the whole scale series in hard copies;
       - A system for creating electronic maps covering large territories;
- Working models  of input-output  devices  for graphic information have been produced:
       - Large-format precision color flatbed scanner – for inputting color graphic images (resolution 850 dpi, accuracy 30 microns,  working field 980 ´ 650 mm, RGB output, colour recognition, input of documents on a hard base  – aluminium, plywood, etc.);
       - Large-format precision laser photo plotter – for inputting high-quality slides of colour documents (resolution 3400 dpi, accuracy 10 microns, working field 980 ´ 650 mm, solid-state semiconductor laser);
     Area of application of the devices: Printing (for producing             colour separation plates), radio-electronic industry (for producing photo masks of printed circuit-boards), automotive industry and home appliances (for producing          tinted glass by the method of silk-screen printing), production of topographical maps and city plans, etc.
- The developed technology for creating and producing a pre-production model of an electronic nautical chart permits to solve current problems of navigation support and safety of navigation for all kinds of merchant and navy ships.

     The obtained results have no analogues, they have been universally recognized among experts in the field of pattern recognition and analysis of images, new information technologies, creation of mathematical models, methods and algorithms for processing complex graphic information and images, geoinformation technologies and systems for creating  complex software systems.

     The results can be used and are already being used in the development and creation of:
       -  Information systems for accumulation, automated processing and display of  information,
       - Systems for processing of  complex structured graphic images,
       - Geoinformation systems (GIS) intended for making  engineering and administrative decisions on the basis of the analysis of quantitative and qualitative characteristics of natural phenomena and society with reference to spatial and temporal coordinates in the field when solving a wide range of problems: monitoring of the functioning of vital objects,  ecological control and environmental monitoring, management of an engineering infrastructure, fighting crime and terrorism, reforming the  housing and municipal complex, etc.,
      - Full-function geoinformation systems on small platforms – pocket-size personal computers and specialized geoinformation systems for mobile phones.

contents ↑

 

Leading experts:
- Yuri Grigorevich Vasin, D.Sc.(Engineering), Professor;
- Yuly Lazarevich Ketkov, D.Sc.(Engineering), Professor;
- Leonid Ivanovich Lebedev, Cand.Sc.(Physics and Mathematics), Assoc. Professor;
- Sergey Vladimirovich Zherzdev, Cand.Sc.(Engineering);
- Tamara Shatovna Utesheva, Cand.Sc.(Engineering).

contents ↑

 

Main technological and research equipment:
- Personal computers – 40 units;
- Local area computer network, access to the  Internet, input/output devices of  video information;
- Raster output devices for large-format  colour graphic documents (CalComp – 68436 electrostatic plotter, HP Design Jet 250C jet plotter );
- Optical disk drives, including devices permitting multiple rewriting, duplicating equipment.

contents ↑

 

Main partners:
- A.A.Dorodnitsyn Computer Center of  the Russian Academy of Sciences;
- Institute of Radio Engineering and Electronics of the Russian Academy of Sciences;
- Institute of Information Processing Systems of the Russian Academy of Sciences (Samara);
- R.L.Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences;
- Institute of Applied Physics of the Russian Academy of Sciences;
- the State Universities of Moscow, Novgorod, Novosibirsk, St.-Petersburg, Tomsk;
- St.-Petersburg State Electrotechnical University;
- Samara State Aerospace University.

 Main customers:
- Federal Service for Geodetic Surveying and Cartography of the Russian Federation;
- the Central Department for Navigation and Oceanography of the Navy (Defence Ministry of the Russian Federation);
- Joint-Stock Company «Tranzas» (St.-Petersburg);
- JSC «Chart-Pilot»;
- the  Center «Sevzapgeoinform»;
- Cartography Center No.280 of the Navy;
- FSUE «TSNIIAG».

contents ↑

 

Key projects (sources of financing):
- Projects of the Russian Foundation for Basic Research 05-01-00590 à , 06-01-03010 à.
-  Projects No. 0310, No. 0313, No. 1341 of the Russian Federation Eduction Ministry's program «Federal  and regional policy in science and education».
-  Project No. 2.37.04.01.07 of the Federal Program «Research and development in priority areas of development of science and technology for 2002-2006».
- Project No. B0039/2102 « Nizhni Novgorod Joint Education and Research Centre of the University and Institutes of the Russian Academy of Sciences of the Federal Target Program «Integration».
- In the framework of the National project "Education": The Project of UNN «Education and Research Centre "Information and Telecommunication Systems: Basic Physics and Software. Improvement of quality and increasing the scales of preparation of experts on the basis of integration of educational, scientific and innovative activity».
- The analytical departmental target program of the Federal Agency for Education «Development of the scientific potential of  higher education institutions»,  project 6615, Project 1.53.06.
- Projects and state contracts with the Federal Service for Geodetic Surveying and Cartography of the Russian Federation, with the Central Department for Navigation and Oceanography of the Navy (Defence Ministry of the Russian Federation).

contents ↑

 

Main publications:
- Vasin Yu.G., Koshelev M.V., Kuzin S.G., Smirnov A.F. On a technology for designing complex program complexes // Vestnik of NNSU " Mathematical modelling and optimum control ”. N.Novgorod: NNSU. 1 (18). 1998. P.213-226.
- Vasin Yu. G., Engulatov Yu.I., Koshelev M.V., Linev A.V. On the technology for developing  information exchange systems between depositaries of diverse structure //Vestnik of NNSU  “Mathematical modelling and optimal control ". N.Novgorod: NNSU. 1 (20). 1999. Pp.248-256.
- Vasin Yu. G., Zherzdev S.V., Sorokin E.S. Automatic updating of raster images of electronic charts // Pattern recognition and image analysis. 2009. Vol. 19. No. 2. P. 349-357.
- Vasin Yu. G., Zherzdev S.V., Egorov À . À . Mobile geoinformation system // Pattern recognition and image analysis. 2009. Vol. 19. No. 2. P. 342-348.
- Vasin Yu. G., Utesheva T.S. The method from the general to the particular in the  problems of computing geometry // Pattern recognition and image analysis. . Vol.19. No.3. P.423-435.
- Yu. G. Vasin, Yu. V. Yasakov. GIS Terra: A graphic database management system // Pattern recognition and image analysis. 2004. Vol. 14. No. 4. P. 579-586.
- Yu. G. Vasin, S.G. Kusin. Designing a geoinformation system control using formal models of a computation process // Pattern recognition and image analysis. 2004. Vol. 14. No. 4. P. 587-593.
- Vasin Yu. G. and Lebedev L.I. Autonomous navigation of ground transport vehicles on the basis of 3D standards // Pattern recognition and image analysis, vol. 13, no. 4, 2003, pp. 696-701.
- Vasin Yu. G. and Zherzdev S. V. Information techniques for hierarchical image coding // Pattern recognition and image analysis, vol. 13, no. 3, 2003, pp. 539-548.
- Vasin Yu. G., Lebedev L.I. Recognition of compound objects of the image on the basis of structural and correlation-extremal methods. // Mathematical methods of pattern recognition: 13-th All-Russia Conference: Proceedings/ Ì .: JSC "MAKS PRESS", 2007. P.285-288.

contents ↑



Our resources can help you to accelerate your business growth and profit!



Contacts