Open Access Open Access  Restricted Access Access granted  Restricted Access Subscription Access

Vol 44, No 4 (2018)

Article

Efficient Implementation of OpenGL SC for Avionics Embedded Systems

Barladian B.K., Voloboy A.G., Galaktionov V.A., Knyaz’ V.V., Koverninskii I.V., Solodelov Y.A., Frolov V.A., Shapiro L.Z.

Abstract

A software implementation of the graphics library OpenGL SC (Safety Critical) for the promising real-time onboard operating system JetOS for Russian aircraft is considered. The library development adheres to the international standards. The library must support multicore CPUs and be platform independent. The use of software implementation considerably reduces the cost of onboard software certification because it does not require the developers of graphics processors (GPUs) to be involved, which is sometimes impossible. The rendering speed achieved on specialized processors with low power consumption without the use of hardware accelerators satisfies the requirements of aviation applications.

Programming and Computer Software. 2018;44(4):207-212
pages 207-212 views

Photorealistic Rendering of Images Formed by Augmented Reality Optical Systems

Zhdanov D.D., Galaktionov V.A., Voloboy A.G., Zhdanov A.D., Garbul’ A.A., Potemin I.S., Sokolov V.G.

Abstract

Stochastic ray tracing is used for rendering photorealistic images formed by augmented reality optical systems that combine the image generated by an optoelectronic device with the image of the environment. Methods for improving the efficiency of stochastic ray tracing that preserve the physical correctness of the simulation are proposed. Using a head-up display (HUD) as an example, it is shown that the forward stochastic ray tracing methods are sometimes more efficient than backward stochastic ray tracing methods for the visual simulation of augmented reality images. Approaches making it possible to combine the forward, backward, and bidirectional ray tracing in a unified simulation procedure are proposed. The results are illustrated by synthesized images produced by the optical system of head-up display.

Programming and Computer Software. 2018;44(4):213-224
pages 213-224 views

Integration of Realistic Computer Graphics into Computer-Aided Design and Product Lifecycle Management Systems

Barladian B.K., Voloboy A.G., Galaktionov V.A., Shapiro L.Z.

Abstract

Various approaches to the integration of realistic image rendering and lighting simulation into computer-aided design systems are considered. An approach that ensures the effective integration of existing realistic image rendering systems into a CAD system is proposed. This approach makes it possible to utilize ready-to-use modules of a realistic image generation system, including the computation kernel and user interface modules. Synchronization of the executable modules of the basic and embedded systems is described. The proposed approaches and solutions were implemented in a project of integrating the lighting simulation and realistic image generation system Inspirer2 with the CAD CATIA.

Programming and Computer Software. 2018;44(4):225-232
pages 225-232 views

Modern Problems of Software Integration in Computer Graphics Applications and Ways to Solve Them

Frolov V.A., Sanzharov V.V.

Abstract

Integration layer between digital content creation software (DCCS) and rendering software in a form of specialized database is proposed in this paper. In our approach, we focus on providing fast 3D-scene updates, ability to work with large digital assets (not fitting into memory), importing and exporting arbitrary parameters, serialization, convenient debugging tools and distributed rendering. Such database can be used as means to integrate different rendering engines with DCCS and also to transfer data between different DCCS.

Programming and Computer Software. 2018;44(4):233-239
pages 233-239 views

A Method for Generation of Synthetic 2D and 3D Cryo-EM Images

Anoshina N.A., Sagindykov T.B., Sorokin D.V.

Abstract

Cryo-electron microscopy (cryo-EM) is widely used in structural biology for resolving 3D models of particles with Angstrom resolution. The most popular techniques for such high-resolution model reconstruction are single-particle cryo-EM and cryo-electron tomography (cryo-ET). The cornerstone of both techniques is the registration of images: 2D images in cryo-EM and 3D images in cryo-ET. There are several registration methods for 2D and 3D cryo-EM images; however, it is hard to evaluate these methods due to the lack of ground truth for real data. Moreover, evaluation of image registration methods on real data is complicated by a high level of noise. In this paper, we propose image synthesis methods for generating realistic 2D single-particle cryo-EM images and 3D cryo-ET subtomogram images. The proposed algorithms model the artifacts typical of the real EM image acquisition pipeline: EM-specific noise, missing wedge effect, 2D projection, and contrast transfer function. We also present some examples of the 2D and 3D synthetic images generated.

Programming and Computer Software. 2018;44(4):240-247
pages 240-247 views

Refinement of the Coherent Point Drift Registration Results by the Example of Cephalometry Problems

Lachinov D.A., Getmanskaya A.A., Turlapov V.E.

Abstract

Personalizing the three-dimensional atlas model (template) of an organ under analysis based on the data of patient’s three-dimensional examination is an important task for modern digital medicine. The template should be represented by a set of points Y and marked with the key points for the model (landmarks). The template is personalized by the non-rigid registration of the set Y with the set of points X that represents patient’s tomogram. Presently, the coherent point drift (CPD) is the most popular method for solving the problem of non-rigid alignment. In this paper, we propose and explore an approach that substantially improves the CPD result in the problem of automatic registration of cephalometric points (CPs). The proposed algorithm remains robust in the presence of significant skull deformations. Traditionally, 3D cephalometry uses the geometric descriptor of a CP, which refines the position of the point on the bone surface. However, the result of applying the descriptor depends significantly on the accuracy of its anatomical basis reconstruction. The proposed approach solves this problem by clarifying the basis of geometric descriptors, the supporting elements of which are orbital planes and the Frankfurt (orbital-ear) horizontal. For this purpose, additionally marked points of the orbitals (YO) are included into the template Y. Once Y and X are aligned by the CPD method, the plane positions of the orbitals are refined by solving a linear regression problem on the subsets of YO for the left and right orbitals. Cases of refinement with and without use of Tikhonov regularization (ridge-regression) are analyzed. The effect of the increase in the cardinality of the set X relative to Y on the registration accuracy is investigated. It is found that the condition |X| < |Y| has a negative effect on the accuracy, which increases when the cardinality of X relative to Y decreases. The refinement of CPs by the geometric descriptor is carried out on tomogram data in the region around CPs that is found by the CPD method. The dimensions of this region along three coordinates are determined by the anatomical domain of a particular CP descriptor. The quality of the algorithm is measured by the Euclidean distance between hand-marked and automatically found points. The template Y for the algorithm is built on a trauma-deformed skull. The algorithm is quantitatively verified by registering the CPs of orbitals and cheekbones from the data of four tomograms for the deformed skull. A key feature and source of high accuracy of the approach is the use of linear regression with Tikhonov regularization to refine it. As a result, 81.25% of the points found fall within a radius of 2 mm from the hand-marked points and 100% of the points fall within a radius of 4 mm.

Programming and Computer Software. 2018;44(4):248-257
pages 248-257 views

Human Recognition by Appearance and Gait

Arseev S., Konushin A., Liutov V.

Abstract

This work is focused on person identification task in video sequences. For this task we propose two complementing solutions, which can be applied in different cases: gait and visual recognition. For gait recognition three kinds of features are used: anthropometric features, based on the length of the skeleton segments; relative distance features, based on relative distances between the skeleton joints; and motion features, based on the movement of a joint between two frames. Two versions of the gait recognition algorithm are presented: the first one uses the depth data alongside with the images while the other one uses only the video sequence. For visual recognition from appearance we propose a deep learning algorithm that returns binary image features. Each algorithm was tested on two datasets. Furthermore, we perform experiments on transfer from one dataset to another to check trained model transferability.

Programming and Computer Software. 2018;44(4):258-265
pages 258-265 views

Optimization Method for Cell Image Registration

Guryanov F.A., Krylov A.S.

Abstract

Image registration problem often arises in microscopy when analyzing cell images. The most popular registration methods are rigid methods that use affine transformations. These methods are good enough for different types of images and image modalities, but they are very slow. This makes speed optimization techniques for these methods of particular importance. In this paper, we propose an algorithm for finding the optimal image downsampling coefficient to speedup image registration methods. The algorithm is tested for different rigid registration methods on HeLa cell images.

Programming and Computer Software. 2018;44(4):266-270
pages 266-270 views

Approach to Non-Contact Measurement of Geometric Parameters of Large-Sized Objects

Mikhaylichenko A.A., Kleshchenkov A.B.

Abstract

In this paper, we propose an approach to non-contact measurement of the geometric parameters of large-sized objects based on laser triangulation. The proposed approach can be used under conditions of strong extraneous illumination and is characterized by high measurement rate and low hardware cost.

Programming and Computer Software. 2018;44(4):271-277
pages 271-277 views

Using Scientific Visualization Systems to Automate Monitoring of Data Generated by Lightweight Programmable Electronic Devices

Ryabinin K.V., Chuprina S.I.

Abstract

This paper is devoted to a unified approach to monitoring data generated by various electronic devices that are based on programmable microcontrollers. We suggest that communication between visualization systems and target devices be automatically tuned by retrieving the description of the input/output data structure from the firmware of the devices. For this purpose, we propose an ontology-based generator of firmware parsers. In our approach, the ontology that describes the syntax of input/output statements of different programming languages and the generator of firmware parsers become an essential part of the visualization system. Next, we propose to enrich the visualization pipeline with a data filtering stage. To make the filtering and rendering stages highly configurable, we use data flow diagrams (DFDs) that define data transformation. To enable the user to compose these diagrams, we develop a special high-level graphical editor. The description of DFD nodes is stored in the ontological knowledge base of the visualization system. To specify the nodes in ontological notation, we use ontologies of semantic filters, visual objects, and graphical scenes. We implement the proposed approach in the SciVi multiplatform client-server scientific visualization system and test its new capabilities by monitoring the orientation and light direction sensors.

Programming and Computer Software. 2018;44(4):278-285
pages 278-285 views

Estimating the AGE of Birch Bark Manuscripts using Computational Paleography

Sidorov K.A.

Abstract

We propose a novel method for automatically estimating the age of birch bark manuscripts based solely on the appearance of graphemes (paleographic dating). Our method achieves mean absolute accuracy of 18.9 years which is comparable to or surpasses the performance of human experts and of other computational paleography studies.

Programming and Computer Software. 2018;44(4):286-294
pages 286-294 views